0 1
1 1
2 2
3 3
4 104
5 107
6 211
7 318
8 11023
9 11341
10 22364
11 33705
12 1168334
13 1202039
14 2370373
15 3572412
16 123832381
17 127404793
18 251237174
19 378641967
20 13125064052
21 13503706019
22 26628770071
23 40132476090
24 1391132957131
25 1431265433221
26 2822398390352
27 4253663823573
28 147446968391834
29 151700632215407
30 299147600607241
31 450848232822648
32 15627987516577273
33 16078835749399921
34 31706823265977194
35 47785659015377115
36 1656419229788799104
37 1704204888804176219
38 3360624118592975323
39 5064829007397151542
40 175564810370096127751
41 180629639377493279293
42 356194449747589407044
43 536824089125082686337
44 18608213480000400742502
45 19145037569125483428839
46 37753251049125884171341
47 56898288618251367600180
48 1972295064069672382577461
49 2029193352687923750177641
50 4001488416757596132755102
51 6030681769445519882932743
52 209044668577905272152468364
53 215075350347350792035401107
54 424120018925256064187869471
55 639195369272606856223270578
56 22156762574193889175779069123
57 22795957943466496032002339701
58 44952720517660385207781408824
59 67748678461126881239783748525
60 2348407788195974347360428858674
61 2416156466657101228600212607199
62 4764564254853075575960641465873
63 7180720721510176804560854073072
64 248909068786199086931029679950321
65 256089789507709263735590534023393
66 504998858293908350666620213973714
67 761088647801617614402210747997107
68 26382012883548907240341785645875352
69 27143101531350524854743996393872459
70 53525114414899432095085782039747811
71 80668215946249956949829778433620270
72 2796244456587397968389298248782836991
73 2876912672533647925339128027216457261
74 5673157129121045893728426275999294252
75 8550069801654693819067554303215751513
76 296375530385380635742025272585334845694
77 304925600187035329561092826888550597207
78 601301130572415965303118099473885442901
79 906226730759451294864210926362436040108
80 31413009976393759990686289595796710806573
81 32319236707153211285550500522159146846681
82 63732246683546971276236790117955857653254
83 96051483390700182561787290640115004499935
84 3329482681967353178377004671881866010651044
85 3425534165358053360938791962521981015150979
86 6755016847325406539315796634403847025802023
87 10180551012683459900254588596925828040953002
88 352893751278563043147971808929882000418204091
89 363074302291246503048226397526807828459157093
90 715968053569809546196198206456689828877361184
91 1079042355861056049244424603983497657336518277
92 37403408152845715220506634741895610178318982602
93 38482450508706771269751059345879107835655500879
94 75885858661552486490257694087774718013974483481
95 114368309170259257760008753433653825849629984360
96 3964408370450367250330555310832004796901393951721
97 4078776679620626508090564064265658622751023936081
98 8043185050070993758421119375097663419652417887802
99 12121961729691620266511683439363322042403441823883
100 420189883859586082819818356313450612861369439899824
101 432311845589277703086330039752813934903772881723707
102 852501729448863785906148396066264547765142321623531
103 1284813575038141488992478435819078482668915203347238
104 44536163280745674411650415213914932958508259235429623
105 45820976855783815900642893649734011441177174438776861
106 90357140136529490312293308863648944399685433674206484
107 136178116992313306212936202513382955840862608112983345
108 4720413117875181901552124194318669442989014109515640214
109 4856591234867495207765060396832052398829876717628623559
110 9577004352742677109317184591150721841818890827144263773
111 14433595587610172317082244987982774240648767544772887332
112 500319254331488535890113514182565046023876987349422433061
113 514752849919098708207195759170547820264525754894195320393
114 1015072104250587244097309273353112866288402742243617753454
115 1529824954169685952304505032523660686552928497137813073847
116 53029120546019909622450480379157576209087971644929262264252
117 54558945500189595574754985411681236895640900142067075338099
118 107588066046209505197205465790838813104728871786996337602351
119 162147011546399100771960451202520050000369771929063412940450
120 5620586458623778931443860806676520513117301117375152377577651
121 5782733470170178032215821257879040563117670889304215790518101
122 11403319928793956963659682064555561076234972006679368168095752
123 17186053398964134995875503322434601639352642895983583958613853
124 595729135493574546823426795027332016814224830470121222760966754
125 612915188892538681819302298349766618453577473366104806719580607
126 1208644324386113228642729093377098635267802303836226029480547361
127 1821559513278651910462031391726865253721379777202330836200127968
128 63141667775860278184351796412090517261794714728715474460284898273
129 64963227289138930094813827803817382515516094505917805296485026241
130 128104895064999208279165624215907899777310809234633279756769924514
131 193068122354138138373979452019725282292826903740551085053254950755
132 6692421055105695912994466992886567497733425536413370171567438250184
133 6885489177459834051368446444906292780026252440153921256620693200939
134 13577910232565529964362913437792860277759677976567291428188131451123
135 20463399410025364015731359882699153057785930416721212684808824652062
136 709333490173427906499229149449564064242481312145088522711688169621231
137 729796889583453270514960509332263217300267242561809735396496994273293
138 1439130379756881177014189658781827281542748554706898258108185163894524
139 2168927269340334447529150168114090498843015797268707993504682158167817
140 75182657537328252393005295374660904242205285661842970037267378541600302
141 77351584806668586840534445542774994741048301459111678030772060699768119
142 152534242343996839233539740917435898983253587120954648068039439241368421
143 229885827150665426074074186460210893724301888580066326098811499941136540
144 7968652365466621325752062080564606285609517798843209735427630437240010781
145 8198538192617286751826136267024817179333819687423276061526441937181147321
146 16167190558083908077578198347589423464943337486266485796954072374421158102
147 24365728750701194829404334614614240644277157173689761858480514311602305423
148 844601968081924532277325575244473605370366681391718388985291558968899542484
149 868967696832625727106729909859087846014643838565408150843772073280501847907
150 1713569664914550259384055485103561451385010519957126539829063632249401390391
151 2582537361747175986490785394962649297399654358522534690672835705529903238298
152 89519839964318533800070758913833637562973258709723306022705477620266111492523
153 92102377326065709786561544308796286860372913068245840713378313325796014730821
154 181622217290384243586632303222629924423346171777969146736083790946062126223344
155 273724594616449953373193847531426211283719084846214987449462104271858140954165
156 9488258434249682658275223119291121108069795056549278720017795336189238918664954
157 9761983028866132611648416966822547319353514141395493707467257440461097059619119
158 19250241463115815269923640086113668427423309197944772427485052776650335978284073
159 29012224491981947881572057052936215746776823339340266134952310217111433037903192
160 1005665874190502043243373579885945003817835302735513821015863600158439059266992601
161 1034678098682483991124945636938881219564612126074854087150815910375550492304895793
162 2040343972872986034368319216824826223382447428810367908166679510533989551571888394
163 3075022071555470025493264853763707442947059554885221995317495420909540043876784187
164 106591094405758966901139324244790879283582472294907915748961523821458351043382550752
165 109666116477314436926632589098554586726529531849793137744279019242367891087259334939
166 216257210883073403827771913343345466010112004144701053493240543063826242130641885691
167 325923327360387840754404502441900052736641535994494191237519562306194133217901220630
168 11297650341136259989477524996367947259055924227957503555568905661474426771539283387111
169 11623573668496647830231929498809847311792565763951997746806425223780620904757184607741
170 22921224009632907819709454495177794570848489991909501302375330885255047676296467994852
171 34544797678129555649941383993987641882641055755861499049181756109035668581053652602593
172 1197444345066037799917716510290757618580644385691200468974555038592467779432120656483014
173 1231989142744167355567657894284745260463285441447061968023736794701503448013174309085607
174 2429433487810205155485374404575502879043929827138262436998291833293971227445294965568621
175 3661422630554372511053032298860248139507215268585324405022028627995474675458469274654228
176 126917802926658870531288472565823939622289248959039292207747265185140110193033250303812373
177 130579225557213243042341504864684187761796464227624616612769293813135584868491719578466601
178 257497028483872113573629977430508127384085713186663908820516558998275695061524969882278974
179 388076254041085356615971482295192315145882177414288525433285852811411279930016689460745575
180 13452089665880774238516660375467046842344079745272473773552235554586259212682092411547628524
181 13840165919921859595132631857762239157489961922686762298985521407397670492612109101008374099
182 27292255585802633833649292233229285999834041667959236072537756961983929705294201512556002623
183 41132421505724493428781924090991525157324003590645998371523278369381600197906310613564376722
184 1425794586780435410412234711326941141348850163749923180704329221520958336434108762373744811171
185 1466927008286159903841016635417932666506174167340569179075852499890339936632015072987309187893
186 2892721595066595314253251346744873807855024331090492359780181721411298273066123835361053999064
187 4359648603352755218094267982162806474361198498431061538856034221301638209698138908348363186957
188 151120774109060272729458362740280293936135773277746584680885345245666997402802846719205402355602
189 155480422712413027947552630722443100410496971776177646219741379466968635612500985627553765542559
190 306601196821473300677010993462723394346632745053924230900626724712635633015303832346759167898161
191 462081619533886328624563624185166494757129716830101877120368104179604268627804817974312933440720
192 16017376260973608473912174215758384216089043117277388052993142266819180766360667643473398904882641
193 16479457880507494802536737839943550710846172834107489930113510370998785034988472461447711838323361
194 32496834141481103276448912055701934926935215951384877983106652637817965801349140104921110743206002
195 48976292021988598078985649895645485637781388785492367913220163008816750836337612566368822581529363
196 1697690762889093437961961008507648446611502434658125387032592194937587494236827967361461078515204344
197 1746667054911082036040946658403293932249283823443617754945812357946404245073165579927829901096733707
198 3444357817800175474002907666910942378860786258101743141978404552883991739309993547289290979611938051
199 5191024872711257510043854325314236311110070081545360896924216910830395984383159127217120880708671758
200 179939203489982930815493954727594976956603169030644013637401779521117455208337403872671400923706777823