0 1
1 3
2 15
3 93
4 639
5 4653
6 35169
7 272835
8 2157759
9 17319837
10 140668065
11 1153462995
12 9533639025
13 79326566595
14 663835030335
15 5582724468093
16 47152425626559
17 399769750195965
18 3400775573443089
19 29016970072920387
20 248256043372999089
21 2129158861755559587
22 18301184259810988815
23 157626238006835196237
24 1360135024740956026161
25 11756409817108040588403
26 101776883914919689791759
27 882377309200542746869245
28 7660282466987138660520879
29 66585517462089771364449117
30 579458978311046252959242369
31 5048245768766634904503427587
32 44025392636776444448772485055
33 384311836012227984786483168957
34 3357819085062447007972561833201
35 29363053247042519822186802131235
36 256977318410234104209971275500705
37 2250707202414934272595661390385075
38 19726785212900779970596765960901055
39 173017716244736210189022121241940765
40 1518472164867012694101133142812017009
41 13334945750380373464972616535194270067
42 117173925893723433751795539267600854895
43 1030182274032064669945255579057831265757
44 9062111503466584756358699252871485132031
45 79756591684155102775824784244498947207437
46 702289099946306514925927795052116676514321
47 6186832356770455407415359674630910342078195
48 54527469127508361777027078925896744098319921
49 480782799057220754166115401649613725352538963
50 4240934737969100779877019015244312947637066815
51 37423662300514613694911964401637602569456358445
52 330366772897718350175299147077211542588185982975
53 2917464263308824224635953301961882895061545144045
54 25773174630679443817206156935801093654723826070785
55 227760222786378425372273891242119745496947641328995
56 2013400339020588896306988217268440607714484066033135
57 17804085717030321532502593583700474553143620994492525
58 157485923528202283267604223899150510802737310453635985
59 1393451382285796244053194723114194876079029792136032355
60 12332911885791387526590133347743154123579704036608331025
61 109184022835141725162175528594072226928359941302544287075
62 966870553993313656069455786246364035032985783403786725375
63 8564256486932791187536035976543511095409418777475257923325
64 75878645327977485826796520640053131885932790086710976470975
65 672441782353977971246127152177237977001015160275642330422845
66 5960625413162620064694365361001382136664820725036432052759985
67 52847923816191845563877422696727040449850872929347260580821475
68 468662354134940753934522049174125714600596864439371181332269185
69 4157051973438182136501418880581917326369000786024133237832934355
70 36880891481766619464099530796670661198098136718971651436354658335
71 327269382521250239040751122109355151643760911461889251250288271805
72 2904657306519599963737189043765897413114867807072364841368154480225
73 25785029403580086646881700760805552968749387775938976965753584975555
74 228939805403875180252682760495424065412773192279867359836385658164415
75 2033076734258709891423952624974574405349921006926240272394437956118093
76 18057720816201187489706978312213438628227130245610836072642507421749679
77 160415674544246469972059156435990688640921917648815868638742620868985245
78 1425290700144274188082435082724669203352870684205257674946831229244226849
79 12665753587509349236086176243059314880786994015382475885285305222146264227
80 112571323539835884827805047020080614676133279577045860161499778537483025009
81 1000672469549069704084390597537275954233216592157487008848229929548679721107
82 8896556121527972604283226716051418871508321189043988487812251068939934261055
83 79107214999611975200022975551464934098576503091725722836188962416706465903277
84 703514310562229296688355666773368137571238960178922370050277161005481867638111
85 6257357472074671224683238842242017432803207366272476634700428547815071887092365
86 55663275451158157182376755253174680536052332978769934060841827438688986170760545
87 495227707267912323881247304533398265735490951954279514007420891608965988527203075
88 4406544546041429032528312297570901214709448964311559368903868749652160453598898495
89 39214543390210633605540663040763283715564624901447897922282098929103354332891627485
90 349020298153493203630211466194164115897833486575786939681330255706668287105062489089
91 3106758756976113834933135536774420987986426143666359855353897708152592463216777369907
92 27657730341355090220788146996854913868553629974618598929854030622884831997666003011745
93 246250193794190442487158016977982275656630852537676326961921830312135853478817780409747
94 2192737132703495866419018239914436524930687631343027520676021341518998926114573050738351
95 19527446398950813364040867782484416897126569044279248138904250662374389970832156452164237
96 173921074253436369302380046422404098039403143846523747574389598491281553899321719711427121
97 1549194142160503640650284974560861871251787950006497288525519015130580374325202903594315795
98 13800836343955509412978258624071596276627865500562283868258489019733251651262838512859546271
99 122956065679809213048887006879109869283108443139913566791046997099250324428660457387827107213
100 1095566139743417998966956112708178295267051780824176435527881279587542947450442754038621937839