0 1
1 2
2 9
3 11
4 97
5 593
6 690
7 1283
8 1973
9 3256
10 8485
11 20226
12 28711
13 48937
14 77648
15 126585
16 837158
17 6823849
18 7661007
19 37467877
20 82596761
21 2184983663
22 4452564087
23 19995240011
24 24447804098
25 215577672795
26 1317913840868
27 1533491513663
28 2851405354531
29 4384896868194
30 7236302222725
31 18857501313644
32 44951304850013
33 63808806163657
34 108760111013670
35 172568917177327
36 281329028190997
37 1860543086323309
38 15165673718777469
39 17026216805100778
40 83270540939180581
41 183567298683461940
42 4856020306709191021
43 9895607912101843982
44 44438451955116566949
45 54334059867218410931
46 479110930892863854397
47 2928999645224401537313
48 3408110576117265391710
49 6337110221341666929023
50 9745220797458932320733
51 16082331018800599249756
52 41909882835060130820245
53 99902096688920860890246
54 141811979523980991710491
55 241714076212901852600737
56 383526055736882844311228
57 625240131949784696911965
58 4134966847435591025783018
59 33704974911434512903176109
60 37839941758870103928959127
61 185064741946914928619012617
62 407969425652699961166984361
63 10792269808917113918960606003
64 21992509043486927799088196367
65 98762305982864825115313391471
66 120754815026351752914401587838
67 1064800826193678848430526094175
68 6509559772188424843497558152888
69 7574360598382103691928084247063
70 14083920370570528535425642399951
71 21658280968952632227353726647014
72 35742201339523160762779369046965
73 93142683647998953752912464740944
74 222027568635521068268604298528853
75 315170252283520022021516763269797
76 537197820919041090290121061798650
77 852368073202561112311637825068447
78 1389565894121602202601758886867097
79 9189763437932174327922191146271029
80 74907673397578996825979288057035329
81 84097436835511171153901479203306358
82 411297420739623681441585204870260761
83 906692278314758534037071888943827880
84 23985296656923345566405454317409785641
85 48877285592161449666847980523763399162
86 219494439025569144233797376412463382289
87 268371724617730593900645356936226781451
88 2366468235967413895438960231902277633897
89 14467181140422213966534406748349892584833
90 16833649376389627861973366980252170218730
91 31300830516811841828507773728602062803563
92 48134479893201469690481140708854233022293
93 79435310410013311518988914437456295825856
94 207005100713228092728458969583766824674005
95 493445511836469496975906853604989945173866
96 700450612549697589704365823188756769847871
97 1193896124386167086680272676793746715021737
98 1894346736935864676384638499982503484869608
99 3088242861322031763064911176776250199891345
100 20423803904868055254774105560640004684217678
101 166478674100266473801257755661896287673632769
102 186902478005134529056031861222536292357850447
103 914088586120804590025385200552041457105034557
104 2015079650246743709106802262326619206567919561
105 53306159492536141026802244021044140827870943143
106 108627398635319025762711290304414900862309805847
107 487815754033812244077647405238703744277110166531
108 596443152669131269840358695543118645139419972378
109 5259360975386862402800516969583652905392469945555
110 32152609004990305686643460513045036077494239645708
111 37411969980377168089443977482628688982886709591263
112 69564578985367473776087437995673725060380949236971
113 106976548965744641865531415478302414043267658828234
114 176541127951112115641618853473976139103648608065205
115 460058804867968873148769122426254692250564874958644
116 1096658737687049861939157098326485523604778357982493
117 1556717542555018735087926220752740215855343232941137
118 2653376280242068597027083319079225739460121590923630
119 4210093822797087332115009539831965955315464823864767
120 6863470103039155929142092858911191694775586414788397
121 45390914441032022906967566693299116123968983312595149
122 369990785631295339184882626405304120686527452915549589
123 415381700072327362091850193098603236810496436228144738
124 2031517585920604787552283398799717067928513197828128541
125 4478416871913536937196416990698037372667522831884401820
126 118470356255672565154659125156948688757284106826822575861
127 241419129383258667246514667304595414887235736485529553542
128 1084146873788707234140717794375330348306227052768940790029
129 1325566003171965901387232461679925763193462789254470343571
130 11688674899164434445238577487814736453853929366804703538597
131 71457615398158572572818697388568344486317038990082691575153
132 83146290297323007018057274876383080940170968356887395113750
133 154603905695481579590875972264951425426488007346970086688903
134 237750195992804586608933247141334506366658975703857481802653
135 392354101688286166199809219406285931793146983050827568491556
136 1022458399369376919008551685953906369952952941805512618785765
137 2437270900427040004216912591314098671699052866661852806063086
138 3459729299796416923225464277268005041652005808467365424848851
139 5897000200223456927442376868582103713351058675129218230911937
140 9356729500019873850667841145850108755003064483596583655760788
141 15253729700243330778110218014432212468354123158725801886672725
142 100879107701479858519329149232443383565127803435951394975797138
143 822286591312082198932743411873979280989376550646336961693049829
144 923165699013562057452072561106422664554504354082288356668846967
145 4514949387366330428741033656299669939207393966975490388368437697
146 9953064473746222914934139873705762542969292288033269133405722361
147 263294625704768126217028670372649496056408993455840487856917219083
148 536542315883282475348991480619004754655787279199714244847240160527
149 2409463889237898027612994592848668514679558110254697467245877861191
150 2946006205121180502961986073467673269335345389454411712093118021718
151 25977513530207342051308883180590054669362321225889991163990822034935
152 158811087386365232810815285157008001285509272744794358696038050231328
153 184788600916572574862124168337598055954871593970684349860028872266263
154 343599688302937807672939453494606057240380866715478708556066922497591
155 528388289219510382535063621832204113195252460686163058416095794763854
156 871987977522448190208003075326810170435633327401641766972162717261445
157 2272364244264406762951069772485824454066519115489446592360421229286744
158 5416716466051261716110142620298459078568671558380534951693005175834933
159 7689080710315668479061212392784283532635190673869981544053426405121677
160 13105797176366930195171355013082742611203862232250516495746431580956610
161 20794877886682598674232567405867026143839052906120498039799857986078287
162 33900675063049528869403922418949768755042915138371014535546289567034897
163 224198928264979771890656101919565638674096543736346585253077595388287669
164 1827492101182887703994652737775474878147815265029143696560167052673336249
165 2051691029447867475885308839695040516821911808765490281813244648061623918
166 10034256218974357607535888096555636945435462500091104823813145644919831921
167 22120203467396582690957085032806314407692836808947699929439535937901287760
168 585159546371285507572420098949519811545449219532731302989241080030353313681
169 1192439296209967597835797282931845937498591275874410305907921695998607915122
170 5354916731211155898915609230676903561539814323030372526620927864024784974169
171 6547356027421123496751406513608749499038405598904782832528849560023392889291
172 57733764950580143872926861339546899553847059114268635186851724344211928088497
173 352949945730901986734312574550890146822120760284516593953639195625294961420273
174 410683710681482130607239435890437046375967819398785229140490919969506889508770
175 763633656412384117341552010441327193198088579683301823094130115594801850929043
176 1174317367093866247948791446331764239574056399082087052234621035564308740437813
177 1937951023506250365290343456773091432772144978765388875328751151159110591366856
178 5050219414106366978529478359877947105118346356612864802892123337882529923171525
179 12038389851718984322349300176528985643008837691991118481112997826924170437709906
180 17088609265825351300878778536406932748127184048603983284005121164806700360881431
181 29126999117544335623228078712935918391136021740595101765118118991730870798591337
182 46215608383369686924106857249342851139263205789199085049123240156537571159472768
183 75342607500914022547334935962278769530399227529794186814241359148268441958064105
184 498271253388853822208116473023015468321658570967964205934571395046148222907857398
185 4061512634611744600212266720146402516103667795273507834290812519517454225220923289
186 4559783888000598422420383193169417984425326366241472040225383914563602448128780687
187 22300648186614138289893799492824074453804973260239395995192348177771864017736046037
188 49161080261228875002207982178817566892035272886720264030610080270107330483600872761
189 1300488734978564888347301336142080813646722068314966260791054435200562456591358737823
190 2650138550218358651696810654462979194185479409516652785612718950671232243666318348407
191 11901042935851999495134543953993997590388639706381577403241930237885491431256632131451
192 14551181486070358146831354608456976784574119115898230188854649188556723674922950479858
193 128310494824414864669785380821649811866981592633567418914079123746339280830640235970315
194 784414150432559546165543639538355847986463674917302743673329391666592408658764366301748
195 912724645256974410835329020360005659853445267550870162587408515412931689489404602272063
196 1697138795689533957000872659898361507839908942468172906260737907079524098148168968573811
197 2609863440946508367836201680258367167693354210019043068848146422492455787637573570845874
198 4307002236636042324837074340156728675533263152487215975108884329571979885785742539419685
199 11223867914218593017510350360571824518759880514993475019065915081636415559209058649685244
200 26754738065073228359857775061300377713053024182474166013240714492844811004203859838790173