0 1
1 1
2 5
3 17
4 73
5 305
6 1357
7 6113
8 28241
9 132257
10 628181
11 3015281
12 14611481
13 71367505
14 351026077
15 1737069249
16 8642422689
17 43204965953
18 216918504613
19 1093299119057
20 5529714637545
21 28057603921521
22 142778662494957
23 728511386126497
24 3726298158066673
25 19103173934709985
26 98140344111905909
27 505171574309714993
28 2605081666723574969
29 13456821571101555345
30 69623363954847218493
31 360757962639860339073
32 1871915319010184444737
33 9725908621688114200705
34 50595895396383555603781
35 263518800173097732973457
36 1374015569944199096435081
37 7171831996803244834541489
38 37471715476745917376578701
39 195970371377304155066647905
40 1025818577142255465586840977
41 5374342837730179893656217889
42 28179773132306745646596835093
43 147873640975404406211570151921
44 776551197048664459305040347481
45 4080950798685350907897955728849
46 21461068670138672754097734074077
47 112934765488483265921951837699137
48 594673587819571739027257718504161
49 3133238014095469642790038563495617
50 16518155988300253450860442858408421
51 87131154312238444653963675132804945
52 459853967537317670851492710342087721
53 2428243965522715294155680196735610097
54 12828693323470570146581015107047778861
55 67808245101303483124057194825518386721
56 358579304976308224636625172968989371185
57 1897071102331498058126128541605451139425
58 10040863351752178384930882679307061376437
59 53166893357619322318872944570784655139761
60 281636097877262166574028930056887549434361
61 1492472967724050186555558961408254959420689
62 7912073901631260090110095532309767057507965
63 41959928572865527778505420220443419260080897
64 222604922935969928120474459892528030338066049
65 1181369370426917116669333084881311991483126017
66 6271668210110525529699162402611634094419225221
67 33306007468972115034858559584001485347492837137
68 176929438672127895647826828080233840131807785673
69 940181532239530200401637189797530257833024630321
70 4997509841994181342320369734953490436363325707213
71 26571882003960229345957843847683412728443840733921
72 141323448233065707828867832257359077904121210727633
73 751841106284281043084613926561719247617831320460705
74 4000871926769950632651239628427701976428578541832277
75 21295944635712269101930008473555198961536635464274289
76 113383511020383342419419286501008988904405389828505241
77 603824587799608509946220255832422363280129910087258193
78 3216450421152949420411265394095161041511812942407750173
79 17137421647480768208952623941087750158307388271991821761
80 91330141337907955574802242276429308448317751488724057633
81 486833404869348914159691074386137547683383130217984104257
82 2595624460786238128120892724414238028171317164962062364453
83 13841919871210583277994807383771901721011916097229188254417
84 73831485321540685114051439614499575334581474026856872254825
85 393890562641505876478558756049791717480746156459741034386289
86 2101823321369694768607594807541035911817823126374411404198253
87 11217640908828488647938168360227278752107530169518184156742561
88 59881084547552499813801527527182818389602459995658053717662321
89 319711856729523008507815100079556337504170806584020530366768609
90 1707288887211971163953011910829401421360073716442269641914662645
91 9118696314275089466120517274773695673014511166702712163452304177
92 48711813341244516282349194453331777637822039903102265066793955129
93 260261565389446349122308506729158677874567178308257470179316768657
94 1390779933037968692419388201516087181904880735571740083506845491645
95 7433235997043331571797440375147956507273513441129415183888219489409
96 39734439469902479033663515365383382392849682503430173983520586547649
97 212434234149265556811942957989863664231025046243444295259416971882881
98 1135922727742988070081918461915660942756535550555662677276397128619973
99 6074892641407161488594104346967786470142522557661878405889588807547537
100 32493213550661625179791414377003305906531876368676686740346196319179785
101 173823986000690200521765364030308744256561455467011707196983297677991089
102 930011901012425576896766722823583195125452687077264574995264945918571277
103 4976544407869056803935836499912976801331509946595303478265924468466298977
104 26633404568190162844295849307974515215477758348780485265286028735012549649
105 142555439730174903051872869131165166178898736967638100838095274549859131937
106 763129284751643923400710230413237769400981265617408264619658536256336386453
107 4085720047290562451740717928119598516525764687223044916457835700542362935537
108 21877325222135180889952306424527142904239421278146593915973790575100931648473
109 117158545507069796204977759014280763767220305920616638578369902840690332627665
110 627490098580925868518055197101326768400514320976956860730094972534842166736221
111 3361181721598138207818353920706703024318440180024082577320091921473978109861697
112 18006462317751838559858288672472589638983189805416922631311785635633218919510369
113 96475089289310184256442918968740410305959236263699681306790481544673920983949249
114 516953519476046820642179133361986376044122458213068007489291076532889464141030501
115 2770361645193887741813291967902267807118388478100508866935386200920809788404483665
116 14848044734459125885995937935949150522810400514326268468898467388024435968301274793
117 79588274897234609786035103643528524831336312815524226552515751276209125906301159921
118 426653339159561538145745461861476810451720537378638520433978737430922699973821245613
119 2287423986520959501671544655027966127836295135498331555869361951870609624360084515105
120 12264868805808874195065873757382719316244356452960857726754325629737427457460659304881
121 65769285747970661009915870554701203896184540211261255379529060900577502003773746287201
122 352717178877761915193470087245378407990609240031333598296887897768273871979413397887029
123 1891788889844343730167259343270629297601633960648894619149222934906871380429177804915377
124 10147536462578508290915858064610702781233942025708854229927946396587208895015965278139513
125 54436450323587267103390247917341165510140402329912213777728482710889503208488194720680465
126 292051576651452251220303174449742183123851525422704401831009191674878023000683228007124221
127 1567000945669902783001453228662540345559478097191471256093681159941191709334084733613532673
128 8408495382407632540205790087078390675243990188640116339105874071700701708258631166942842113
129 45123839457231116735329125175498333835280494017082131013397455271483685847400772817151255041
130 242176464351874656598949173591718939312890594237548565833227347510207055074375771869330445573
131 1299856410103111835312305377165992293378442166931811576701271588852802174357311448458418531857
132 6977435311418804033494757206337740904507491854316098435872959477293231768143950918541514712393
133 37456974808657262594115789504082906120280047824078394051898344890587251782368398103892572805937
134 201096948939236488666923827646256908784145385139156668662054555393749198251839313129000156881485
135 1079726198786770092481060558812091866668485947864651814706507146202649833902780083320474973498849
136 5797712250007025459324720505051243396054391100963899139556885307554237268131534948793088157559633
137 31133936076376922444384217121852713159765813644970285648400561911614927777802888394345471116736161
138 167203461274552100382915365113525333872319592391410780186381058858826457312509544049111024618552021
139 898027996271294349801830907792839087776551894738479537256835813352784149935971503590279144359878769
140 4823556772423042018487177517236843912658235271571510019680075601141137048074391525649967014211242265
141 25910593189443948552272865532179408747224131030206016625838438686255388545185425528843526431387182417
142 139193612664482673537787127726495373428844016976326591468355228549302055489157236031377492686616307869
143 747812644059562088256037548830748836546703492593557190087359837794496810517551955736024794121802635457
144 4017884172553575751004642228404160392648512572382967493402829339707532102001264456018663303299850917025
145 21589009010720908337944961801327586992870785543924026633544994431699255549922998034350444192754894895169
146 116010759894704153171440651456353288564880434419175936590354927002807843922743415635557647211485868812709
147 623438611612211804118704467084906752069745663097247900413034230000537364486791878246470111830318455566801
148 3350569115262016639615544262021771859558062567372262545412963384078546268391556400086869498345787764948969
149 18008292410008708527161479438763046249456416748740129896559832968319426399123714885128692498767621063217265
150 96795500651759247544244962701940009089607590401440137631059687386591891788299692327617532383952572675203053
151 520314721376962470689897497542064942066667351626472228444283027624286127970861921354066868106767581868572321
152 2797080683191488112676990730627720137527500916176050514823138414795841680875379302529542418288002083784165617
153 15037354878879923599979761559956642103717545952540449260777006310587723583677769899030704810860550207057235681
154 80847226101728768835496269660108022849191521901296233326174526777255833218159744894873969724466454271876923765
155 434696025322178547645697101730846110789775502820514517464049142277137357319959125448187056399950421387187337777
156 2337398407333047069980607470077098433890471037524132799819372891816980837935534856390004440950044671592746101177
157 12569152978826065551467064134466530223765891018267071734632044837650817413985863706888217409290744214249702622353
158 67593532700110987869950844824471307655144486574114576662206158066315265305944918661870682320012666537303513892925
159 363521263828072010931912648763333789015612238706456969583468632185789965684863320735478145919262614290360129140609
160 1955148364748601743804444677762320384204310761703759389322643618977993431376441029265035697361969287870514713888833
161 10516095764044326090604323091598388700710112120473164796086651813959539195208952160644899423685457694683068865405569
162 56565802663051910984212395716591470336860478968827688971770685186891403019284885783534215603977362255798050057953861
163 304282996654141137225141670584949164624400909138085262516358914716195606772581206741301298745765580464046773941670289
164 1636912366326034957565117680499885532581261999522286993268932702068672471496732638620028947075400724843003186944009865
165 8806369427602779904416399859791258352186351333111399084094247196691833829579856390697231998035937824667393097730140593
166 47379646093777201044694024486023994715044918486560071179940384224622730480314671016690705847019698724187738136684192141
167 254923508834728528577958460232410914606865384992388566554162533254576178912869291268671057875860675228981829459351919457
168 1371673827175990372841008080395044748849216839070260700471168877487853295403107905695878731043725021970962238406558339729
169 7380986934600842657459920028060521504038200985793796161778065007814047641961275908756491715304504160754413160661621578529
170 39719189437882715492289845359727182382713561918817671950809179899189924814966529183483505359305127311435856492641410329621
171 213751127391235393914656997474324511945051920140257690209887626073955004793165749756050784576099963478259967141612667260913
172 1150371972475794166350679293838137510686814060597055402815921948398459726916667671890024274403310547332695941984433976907353
173 6191412797881545432424261231364351712416707754531997533443202708432402848579997025909126267667226887709330680072427589035985
174 33324417971186591575617932632494215466858364660916993150746103216886879709044281667586178516936113738781100490582030273965021
175 179372758521345091309585823535434220896470816390223255091299931941714760292322865150885548544930851426582513409184266434724417
176 965542210905567165926850251688992680352925938004180020867136775091695856479967500378051261870105867166753540154328810100860897
177 5197645693267160996613303798860782747455399702727745947181044560490514549786156997969649300045155373064798315501712082291286209
178 27980951445125931144668214406846874795603518906923330617731057941519663623732516184453085408026428135324939325646006012529458917
179 150639358210921207112879626264598132088782091251188932683290528961050952891621980163652892449763010163313875687919359983728954705
180 811025269007044480991569951733104545540707980191496355230253377137022260507952115179046819768741099576345552771968791564955195689
181 4366666714730078874288433017500798762097701719263135778750032420401245550690413117261333664981305218685756055810528102346808370929
182 23511764411479083657393500316707278280038856784175022867415860607691441798205525928921235541730195498771312194713074657448677189421
183 126601747681326366020707196517617991855574446103862864743941961468178199163846396158468675019072098343808764980769383658766161380385
184 681731365638291405492114660785740315698058749240330682571726754064904691706126890670689946535235538582048661199346490182298203162673
185 3671180525672445983247659614041068637716533649191995240328769893147969437030366070859211203927736289805331222577579799791752023137121
186 19770465473751669959893209206057559814175536096470288987845356114494311929334705673094341872125985970413424659332838165306595417569973
187 106474727617543079904863611167815896165710753785157295515521612035331119058164874709931121345198821695399004384164513889520861888242097
188 573448571779572603662882234933793829241098495481297047238995115283414234987414173254518282658157268435779942965758307648905686430027513
189 3088591807342363266599301067243744454419824440743025400534451301553821201602660831215189922519960243174199446840368268236921968560492305
190 16635829761149392133713706120961933015808836117579632217850467689337883853373505820231633877964657085610517780451238321368736048956429181
191 89607868329331869406920838371561305384356902568607400024730084097219634175770742726081942633391439734455242093336602113054085439832832257
192 482686738948400952066942225515771490087122085912395216234228271649937140137447337221496521719967940564961696913084993902356581528982762369
193 2600171243347714405569458933991675861996786673045295560831114170717399843015124758160853598599914213865481286607024107344318611733022388993
194 14007341553160778697039427832398633415588723553444708052451255443806790005423358621409449347050635562865695772008905851064131296373421326213
195 75461684450987747723645809521874021075301948109915726508240875607485998659113365035187343931275770951094747810251459476457318512056450049297
196 406550133970749506754966434370417253777434727516689826080759885910831540859854265920250753376829599323052819903869652838321960092459084077001
197 2190374568471280047817107234574994512353848203175789426745179853363999842255211193192314521369095113981672671416914293502661089542076783020081
198 11801553176526212195235841509122329222126096519471125972321305705420466700646092526562443860416575246086989664865167567328659278888862428983501
199 63588163363532745665381851062865166841792883071941459772638404382413191898979286236297513156189414932944814013987912158571476133526142889031905
200 342633298442105067700520057368772080114504093313488610273650957813717356579770939234572842921714264823420632120498731101983851176653261754673617