0 1
1 1
2 2
3 3
4 86
5 89
6 175
7 264
8 7567
9 7831
10 15398
11 23229
12 665810
13 689039
14 1354849
15 2043888
16 58583713
17 60627601
18 119211314
19 179838915
20 5154700934
21 5334539849
22 10489240783
23 15823780632
24 453555098479
25 469378879111
26 922933977590
27 1392312856701
28 39907693965218
29 41300006821919
30 81207700787137
31 122507707609056
32 3511423513840705
33 3633931221449761
34 7145354735290466
35 10779285956740227
36 308965361524016822
37 319744647480757049
38 628710009004773871
39 948454656485530920
40 27185440390599639631
41 28133895047085170551
42 55319335437684810182
43 83453230484769980733
44 2392009789011244270706
45 2475463019496014251439
46 4867472808507258522145
47 7342935828003272773584
48 210469675992598896182497
49 217812611820602168956081
50 428282287813201065138578
51 646094899633803234094659
52 18518939477559691619789030
53 19165034377193494853883689
54 37683973854753186473672719
55 56849008231946681327556408
56 1629456204349260263645252143
57 1686305212581206944972808551
58 3315761416930467208618060694
59 5002066629511674153590869245
60 143373627043257343509162399554
61 148375693672769017662753268799
62 291749320716026361171915668353
63 440125014388795378834668937152
64 12615249723602296968542645908609
65 13055374737991092347377314845761
66 25670624461593389315919960754370
67 38725999199584481663297275600131
68 1109998602049958875888243677558038
69 1148724601249543357551540953158169
70 2258723203299502233439784630716207
71 3407447804549045590991325583874376
72 97667261730672778781196900979198735
73 101074709535221824372188226563073111
74 198741971265894603153385127542271846
75 299816680801116427525573354105344957
76 8593609033697154573869439042491930642
77 8893425714498271001395012396597275599
78 17487034748195425575264451439089206241
79 26380460462693696576659463835686481840
80 756139927703618929721729438838310697761
81 782520388166312626298388902673997179601
82 1538660315869931556020118341512307877362
83 2321180704036244182318507244186305056963
84 66531720028884768660938321178728849472326
85 68852900732921012843256828422915154529289
86 135384620761805781504195149601644004001615
87 204237521494726794347451978024559158530904
88 5854035222614156023232850534289300442866927
89 6058272744108882817580302512313859601397831
90 11912307966723038840813153046603160044264758
91 17970580710831921658393455558917019645662589
92 515088567870016845275829908696279710122817250
93 533059148580848766934223364255196729768479839
94 1048147716450865612210053272951476439891297089
95 1581206865031714379144276637206673169659776928
96 45321939937338868228249799114738325190365051073
97 46903146802370582607394075751944998360024828001
98 92225086739709450835643874866683323550389879074
99 139128233542080033443037950618628321910414707075
100 3987815625917950387240706492188276337042001677174
101 4126943859460030420683744442806904658952416384249
102 8114759485377980807924450934995180995994418061423
103 12241703344838011228608195377802085654946834445672
104 350882453140842295208953921513453579334505782540239
105 363124156485680306437562116891255664989452616985911
106 714006609626522601646516038404709244323958399526150
107 1077130766112202908084078155295964909313411016512061
108 30873668060768204028000704386691726705099466861863858
109 31950798826880406936084782541987691614412877878375919
110 62824466887648610964085486928679418319512344740239777
111 94775265714529017900170269470667109933925222618615696
112 2716531906894461112168853032107358496469418578061479265
113 2811307172608990130069023301578025606403343800680094961
114 5527839079503451242237876333685384102872762378741574226
115 8339146252112441372306899635263409709276106179421669187
116 239023934138651809666831066121060855962603735402548311462
117 247363080390764251039137965756324265671879841581969980649
118 486387014529416060705969031877385121634483576984518292111
119 733750094920180311745106997633709387306363418566488272760
120 21031389672294464789568964965621247966212659296846189929391
121 21765139767214645101314071963254957353519022715412678202151
122 42796529439509109890883036928876205319731682012258868131542
123 64561669206723754992197108892131162673250704727671546333693
124 1850523267227774249672402085908548760170751414387062165474946
125 1915084936434498004664599194800679922844002119114733711808639
126 3765608203662272254337001280709228683014753533501795877283585
127 5680693140096770259001600475509908605858755652616529589092224
128 162825016126371839506381814594986669647059911806764624371865857
129 168505709266468609765383415070496578252918667459381153960958081
130 331330725392840449271765229665483247899978579266145778332823938
131 499836434659309059037148644735979826152897246725526932293782019
132 14326750895853494102311927282272918380181101487580899882558720470
133 14826587330512803161349075927008898206333998734306426814852502489
134 29153338226366297263661003209281816586515100221887326697411222959
135 43979925556879100425010079136290714792849098956193753512263725448
136 1260591253818981109163943219025421830786289870995312425040795535503
137 1304571179375860209588953298161712545579138969951506178553059260951
138 2565162433194841318752896517187134376365428840946818603593854796454
139 3869733612570701528341849815348846921944567810898324782146914057405
140 110917703585174484112324691346954848190813327546099912503707448403794
141 114787437197745185640666541162303695112757895356998237285854362461199
142 225705140782919669752991232509258543303571222903098149789561810864993
143 340492577980664855393657773671562238416329118260096387075416173326192
144 9759497324241535620775408895313001218960786534185796987901214663998369
145 10099989902222200476169066668984563457377115652445893374976630837324561
146 19859487226463736096944475564297564676337902186631690362877845501322930
147 29959477128685936573113542233282128133715017839077583737854476338647491
148 858724846829669960144123658096197152420358401680804035022803182983452678
149 888684323958355896717237200329479280554073419519881618760657659322100169
150 1747409170788025856861360858425676432974431821200685653783460842305552847
151 2636093494746381753578598058755155713528505240720567272544118501627653016
152 75558027023686714957062106503570036411772578561376569285018778887879837295
153 78194120518433096710640704562325192125301083802097136557562897389507490311
154 153752147542119811667702811065895228537073662363473705842581676277387327606
155 231946268060552908378343515628220420662374746165570842400144573666894817917
156 6648247653237601246261321248656067007083566554999457293046629738950442229282
157 6880193921298154154639664764284287427745941301165028135446774312617337047199
158 13528441574535755400900986012940354434829507856164485428493404051567779276481
159 20408635495833909555540650777224641862575449157329513563940178364185116323680
160 584970235457885222956039207775230326586942084261390865218818398248751036339521
161 605378870953719132511579858552454968449517533418720378782758576612936152663201
162 1190349106411604355467619066327685295036459617680111244001576974861687189002722
163 1795727977365323487979198924880140263485977151098831622784335551474623341665923
164 51470732472640662018885188962971612672643819848447396681962972416151140755648566
165 53266460450005985506864387887851752936129796999546228304747307967625764097314489
166 104737192922646647525749576850823365608773616847993624986710280383776904852963055
167 158003653372652633032613964738675118544903413847539853291457588351402668950277544
168 4528839487356920372438940589533726684866069204579109517147522754223051635460734287
169 4686843140729573005471554554272401803410972618426649370438980342574454304411011831
170 9215682628086493377910495143806128488277041823005758887586503096797505939871746118
171 13902525768816066383382049698078530291688014441432408258025483439371960244282757949
172 398486404154936352112607886690004976655541446183113190112300039399212392779788968690
173 412388929923752418495989936388083506947229460624545598370325522838584353024071726639
174 810875334078688770608597823078088483602770906807658788482625562237796745803860695329
175 1223264264002441189104587759466171990550000367432204386852951085076381098827932421968
176 35062274726147042065537055088130904219002781194909381620365255944376467512985968510433
177 36285538990149483254641642847597076209552781562341586007218207029452848611813900932401
178 71347813716296525320178697935727980428555562757250967627583462973829316124799869442834
179 107633352706446008574820340783325056638108344319592553634801670003282164736613770375235
180 3085081689496784765415148239868829566295589203705842469402030223065729928749985439949414
181 3192715042203230773989968580652154622933697548025435023036831893069012093486599210324649
182 6277796731700015539405116820520984189229286751731277492438862116134742022236584650274063
183 9470511773903246313395085401173138812162984299756712515475694009203754115723183860598712
184 271452126400990912314467508053368870929792847144919227925758294373839857262485732747037999
185 280922638174894158627862593454542009741955831444675940441233988383043611378208916607636711
186 552374764575885070942330101507910880671748678589595168366992282756883468640694649354674710
187 833297402750779229570192694962452890413704510034271108808226271139927080018903565962311421
188 23884702041597703498907725560456591812255474959549186214997327874674841709169994496299394498
189 24717999444348482728477918255419044702669179469583457323805554145814768789188898062261705919
190 48602701485946186227385643815875636514924654429132643538802882020489610498358892558561100417
191 73320700930294668955863562071294681217593833898716100862608436166304379287547790620822806336
192 2101582327534196916991565381812126710607552003593183467691839094677012230549697029941599677825
193 2174903028464491585947428943883421391825145837491899568554447530843316609837244820562422484161
194 4276485355998688502938994325695548102432697841085083036246286625520328840386941850504022161986
195 6451388384463180088886423269578969494257843678576982604800734156363645450224186671066444646147
196 184915360120967730991758845873906693941652320841240595970666843003702401446664168640364472254102
197 191366748505430911080645269143485663435910164519817578575467577160066046896888355311430916900249
198 376282108626398642072404115017392357377562485361058174546134420163768448343552523951795389154351
199 567648857131829553153049384160878020813472649880875753121601997323834495240440879263226306054600
200 16270450108317626130357786871521976940154796682025579261950990345231134315075897143322131958683151