1 1
2 65
3 89
4 1293
5 4853
6 34441
7 163043
8 915663
9 4537317
10 23671551
11 118358549
12 601565301
13 3011330309
14 15155615651
15 75845220727
16 380253505733
17 1902264449049
18 9522274036139
19 47624961772074
20 238244610944161
21 1191402062810086
22 5958352263663161
23 29794083787190014
24 148985762785773231
25 744958729359722860
26 3724972103273802527
27 18625244196338407913
28 93128325003466708979
29 465646529098960635958
30 2328257716995046483389
31 11641351064241139914992
32 58207056510078172776757
33 291036075977805938449752
34 1455184020445369353143565
35 7275930145869118191566496
36 36379694938070104672130931
37 181898601439473381862443951
38 909493545918755574495486093
39 4547469324583062586638458867
40 22737353205077189866758019845
41 113686786044256342053974850242
42 568434010805381248623317974773
43 2842170304700890551559070902892
44 14210852511616278778776914896161
45 71054265690544702366465871717774
46 355271340583543237894365761758913
47 1776356741991306846404091070904140
48 8881783859026614353760420149304681
49 44408919781770949889732442470766868
50 222044600742111485394590062372466735
51 1110223009763240452661235280421064702
52 5551115071375444113322099892323080343
53 27755575432072866864490362736931605884
54 138777877438108211844376217510630897921
55 693889388123823291521170220955172988854
56 3469446944040047421805022289521440064119
57 17347234731773927544352437406725228500505
58 86736173701019189125551250058632880881733
59 433680868648520497054563019900072299086392
60 2168404343762078486739723734492403290770357
61 10842021720586684258874599686937562983318213
62 54210108609337278133947185154378490553627167
63 271050543068674297876490945273615517173670572
64 1355252715422331041785953021636245886812752067
65 6776263577383715974250948957772458197185806164
66 33881317887892315150962159248690366819940457695
67 169406589442826606092168803501273876213281937681
68 847032947226142915164922403060659247036607378673
69 4235164736172322626542303529662489763567729101248
70 21175823681009758780232620367912214165288853714017
71 105879118405563135495296644206710853853098335278365
72 529395592029643285440237785046436238723194215712209
73 2646977960154573091019332396035174878015233589668054
74 13234889800795413791667098691310362739302222523886217
75 66174449004055615112523791975106875421396020868238082
76 330872245020556288672803548881262681310215098529613093
77 1654361225103751844278123551737751725808505896823421532
78 8271806125522192171317825507953120002410182127816647813
79 41359030627622948081314875086583361416020622756773291069
80 206795153138157102758495752438612891396178326226812530883
81 1033975765690933573281264774647339181744876460673157177560
82 5169878828455190637931064555697513751971211718902027576655
83 25849394142277781759650385402072231243595706276354432383555
84 129246970711395360289665814222743256078231710809125812996047
85 646234853556999382861329592598122033000833585564924248608332
86 3231174267785076534308737462101089290241446109667618625433531
87 16155871338925661514881114553139351437519404542638117743611547
88 80779356694629290217948442449036065670752041367974149667329681
89 403896783473149894142554495712758324630147935039453842669806212
90 2019483917365761598450627230145539504209676698779351933630763303
91 10097419586828850503639284478220000866390336455060593673040093637
92 50487097934144402201052526164551470682788300894157252167905908615
93 252435489670722535871135985151002550621697588646063379678116893732
94 1262177448353614526800616483245128212337712063530993918554304794291
95 6310887241768079114013548509201678802865882749872169967591124252362
96 31554436208840418372282814190046680357128122427759760159037250777589
97 157772181044202171861373174662181559848656982201950784996184042240351
98 788860905221011140748109919751303427676838118491975121511426108815785
99 3944304526105056691366587006797520384321425027912804093336129294144467
100 19721522630525286930617107803465272752865120905848839285558231563860549
101 98607613152626446845387774140361066061796387756062032863337269164425344
102 493038065763132277103667623543315040192711792196831333086554775007654013
103 2465190328815661536030219861795376021037779384416107221067709072051154511
104 12325951644078308209380073452471078521984424855009702500927129301494321645
105 61629758220391542904914276037535078635638282809186180550332660990161440429
106 308148791101957721056903553339981593266356583661243876380047070957225410671
107 1540743955509788628220708490494677508154188737484535163522094566655872697288
108 7703719777548943221733267999151122701549087132706635745694966855905602781263
109 38518598887744716391798149135857721927322084118071937395148763585747082044856
110 192592994438723582954222055966596847518310605912950838718217588349123086745725