1 376415
2 6571172
3 97540896
4 1082255416
5 9804436984
6 75830205850
7 513715285322
8 3103520015542
9 16936581403955
10 84415771253041
11 387615558312293
12 1652082146430819
13 6577778705127778
14 24604778261792972
15 86902770999219840
16 291132244323231315
17 928861748394469375
18 2832740209992098228
19 8284928932105730389
20 23307237656143719821
21 63238412660095571793
22 165888833196577466414
23 421655908103369206283
24 1040579395423513186932
25 2497819127633172679551
26 5841690706783282660701
27 13331183797773212803653
28 29727382029163721749341
29 64857142881536609228432
30 138606297759870352029935
31 290471022995888463526089
32 597519364717999733973624
33 1207626225614286845324009
34 2400032432111849681960299
35 4694093089688920297220280
36 9041866764539930020070371
37 17164696667479440779943910
38 32134056427825282218249532
39 59361904299307810647180671
40 108269885480804706856441648
41 195071803334870231581559440
42 347363031548416414958608162
43 611613874625259839954986278
44 1065285777154778684714704900
45 1836239914187219245101709497
46 3133548871226684611668806749
47 5295989610241381434418807702
48 8867730915672523079077296974
49 14715521230941502835667218523
50 24208733094297820539097882669
51 39493920730850946941020836001
52 63910496949460938689588289453
53 102615694558862192773222419227
54 163517877399843372594100632780
55 258661290235204446681323685323
56 406267699542720787893838834528
57 633728225640327750321197993117
58 981961750201065104641257461827
59 1511727833287145758556685169043
60 2312719967844841633181237425175
61 3516593273581943758277561339570
62 5315531571574049003489573890287
63 7988575082535048323231172242395
64 11938768709728810228099661367072
65 17745327287509233625813721768949
66 26236547459096584969749387866135
67 38591256052308421286317423882030
68 56479341965561660979773021585047
69 82255594017538014772738373334728
70 119225948255000559903455374253176
71 172011706321004094437312737688355
72 247045800534181656021520433550420
73 353246366398086580562485254442350
74 502927527195584225750878897568008
75 713026403728850326709587785882652
76 1006750215366694090580545479479598
77 1415779560702362557280236054316251
78 1983205613278883338082015577239877
79 2767432633831299546068206179617856
80 3847346150288672897778543035052206
81 5329135487217075310630233232677471
82 7355272167223978007412390456911377
83 10116289461666137272539688351140335
84 13866191014625039032191090227106393
85 18942547912356474179993520975670061
86 25792636107054500482209220596854848
87 35007334919172790204776355391265583
88 47364971184159444377235029126011948
89 63887875550584302220446511342233995
90 85915145828338304640103256523053689
91 115196021869972880070050215732582097
92 154009409754405565285746460109928865
93 205316501905934732942436590013671124
94 272955187439318542135438399478660799
95 361887110312701045862912384605521773
96 478510905068065296279331699970017656
97 631058433983601207349708609207096065
98 830094901938200634577154124558405315
99 1089148700969925355895376558669260532
100 1425502933953537421498387253364622955
101 1861188024716922412888632632085820618
102 2424223926893765911429829825763284196
103 3150171539265167950539372642591584663
104 4084066432270935597048197840619189704
105 5282824379544174888259753976263018044
106 6818228055241521147053695482585000030
107 8780628299545631160683648474237066050
108 11283522399898264127835672227817877128
109 14469206867925729891959008062415651197
110 18515744378030369423935956117946240381
111 23645535253312872593448020761174664202
112 30135844769605175189433492424061799870
113 38331710524120602614385488177051885571
114 48661741451497415907368531590801329301
115 61657424437598411084780947080793331405
116 77976679020879929693805893602348027397
117 98432549067759451243841223155590082143
118 124028096884422691594384077455140668388
119 155998775041818125835414625502559458307
120 195863800161451878912871972006615570632
121 245488347946707085133025889040905120137
122 307158737911470646932712639869831361343
123 383673188946655163120776450930836685951
124 478451214010168615380702325726984592827
125 595665296532526755544171643050769810678
126 740399167357091997426274163157831116895
127 918837796290921884525330803658088286399
128 1138495146459879559409352709818369935488
129 1408486835579613594713988128450681200205
130 1739856132501699527520321058370704951727
131 2145963220595006248908241392179889098378
132 2642949417017552291607925020757107188255
133 3250290089434207662242886130475296729836
134 3991452406127395085357167262764085360512
135 4894676845632572970809783212514044515867
136 5993904639963569992860635145838098505100