0 1
1 2
2 3
3 5
4 8
5 61
6 69
7 268
8 873
9 4633
10 135230
11 680783
12 2177579
13 7213520
14 9391099
15 72951213
16 82342312
17 155293525
18 237635837
19 630565199
20 36810417379
21 74251399957
22 111061817336
23 185313217293
24 296375034629
25 2259938459696
26 2556313494325
27 9928878942671
28 32342950322338
29 171643630554361
30 5010008236398807
31 25221684812548396
32 80675062674043995
33 267246872834680381
34 347921935508724376
35 2702700421395751013
36 3050622356904475389
37 5753322778300226402
38 8803945135204701791
39 23361213048709629984
40 1363754301960363240863
41 2750869816969436111710
42 4114624118929799352573
43 6865493935899235464283
44 10980118054829034816856
45 83726320319702479182275
46 94706438374531513999131
47 367845635443297021179668
48 1198243344704422577538135
49 6359062358965409908870343
50 185611051754701309934778082
51 934414321132471959582760753
52 2988854015152117188683060341
53 9900976366588823525631941776
54 12889830381740940714315002117
55 100129789038775408525836956595
56 113019619420516349240151958712
57 213149408459291757765988915307
58 326169027879808107006140874019
59 865487464218907971778270663345
60 50524441952576470470145839348029
61 101914371369371848912069949359403
62 152438813321948319382215788707432
63 254353184691320168294285738066835
64 406791998013268487676501526774267
65 3101897170784199582029796425486704
66 3508689168797468069706297952260971
67 13627964677176603791148690282269617
68 44392583200327279443152368799069822
69 235590880678813001006910534277618727
70 6876528122885904308643557862850012905
71 34618231495108334544224699848527683252
72 110731222608210907941317657408433062661
73 366811899319741058368177672073826871235
74 477543121927951966309495329482259933896
75 3709613752815404822534644978449646408507
76 4187156874743356788844140307931906342403
77 7896770627558761611378785286381552750910
78 12083927502302118400222925594313459093313
79 32064625632162998411824636475008470937536
80 1871832214167756026286051841144804773470401
81 3775729053967675050983928318764618017878338
82 5647561268135431077269980159909422791348739
83 9423290322103106128253908478674040809227077
84 15070851590238537205523888638583463600575816
85 114919251453772866566921128948758286013257789
86 129990103044011403772445017587341749613833605
87 504889560585807077884256181710783534854758604
88 1644658784801432637425213562719692354178109417
89 8728183484592970265010323995309245305745305689
90 254761979837997570322724609426687806220791974398
91 1282538082674580821878633371128748276409705177679
92 4102376227861740035958624722812932635449907507435
93 13589666766259800929754507539567546182759427699984
94 17692042994121540965713132262380478818209335207419
95 137433967725110587689746433376230897910224774151917
96 155126010719232128655459565638611376728434109359336
97 292559978444342716345205999014842274638658883511253
98 447685989163574845000665564653453651367092992870589
99 1187931956771492406346537128321749577372844869252431
100 69347739481910134413099819007314929138992095409511587
101 139883410920591761232546175142951607855357035688275605
102 209231150402501895645645994150266536994349131097787192
103 349114561323093656878192169293218144849706166786062797
104 558345711725595552523838163443484681844055297883849989
105 4257534543402262524545059313397610917758093251973012720
106 4815880255127858077068897476841095599602148549856862709
107 18705175308785836755751751743920897716564538901543600847
108 60931406181485368344324152708603788749295765254487665250
109 323362206216212678477372515286939841463043365173981927097
110 9438435386451653044188127096029859191177553355299963551063
111 47515539138474477899418007995436235797350810141673799682412
112 151985052801875086742442151082338566583229983780321362598299
113 503470697544099738126744461242451935547040761482637887477309
114 655455750345974824869186612324790502130270745262959250075608
115 5091660949965923512211050747515985450458935978323352638006565
116 5747116700311898337080237359840775952589206723586311888082173
117 10838777650277821849291288107356761403048142701909664526088738
118 16585894350589720186371525467197537355637349425495976414170911
119 44010566351457262222034339041751836114322841552901617354430560
120 2569198742735110929064363189888804031986362159493789782971143391
121 5182408051821679120350760718819359900087047160540481183296717342
122 7751606794556790049415123908708163932073409320034270966267860733
123 12934014846378469169765884627527523832160456480574752149564578075
124 20685621640935259219181008536235687764233865800609023115832438808
125 157733366332925283704032944381177338181797517084837913960391649731
126 178418987973860542923213952917413025946031382885446937076224088539
127 692990330254506912473674803133416416019891665741178725189063915348
128 2257389978737381280344238362317662274005706380108983112643415834583
129 11979940223941413314194866614721727786048423566286094288406143088263
130 349675656473038367391995370189247768069409989802405717476421565394210
131 1760358222589133250274171717560960568133098372578314681670513970059313
132 5630750324240438118214510522872129472468705107537349762487963475572149
133 18652609195310447604917703286177348985539213695190363969134404396775760
134 24283359519550885723132213809049478458007918802727713731622367872347909
135 188636125832166647666843199949523698191594645314284360090490979503211123
136 212919485351717533389975413758573176649602564117012073822113347375559032
137 401555611183884181056818613708096874841197209431296433912604326878770155
138 614475096535601714446794027466670051490799773548308507734717674254329187
139 1630505804255087609950406668641436977822796756527913449382039675387428529
140 95183811743330683091570380808670014765213011652167288571893018846725183869
141 191998129290916453793091168285981466508248820060862490593168077368837796267
142 287181941034247136884661549094651481273461831713029779165061096215562980136
143 479180070325163590677752717380632947781710651773892269758229173584400776403
144 766362011359410727562414266475284429055172483486922048923290269799963756539
145 5843714149841038683614652582707623951167918036182346612221261062184147072176
146 6610076161200449411177066849182908380223090519669268661144551331984110828715
147 25673942633442386917145853130256349091837189595190152595654915058136479558321
148 83631904061527610162614626239951955655734659305239726448109296506393549503678
149 443833462941080437730218984330016127370510486121388784836201397590104227076711
150 12954802329352860304338965171810419649400538756825514486697949826619416134728297
151 65217845109705381959425044843382114374373204270248961218325950530687184900718196
152 208608337658469006182614099701956762772520151567572398141675801418680970836882885
153 691042858085112400507267343949252402691933658972966155643353354786730097411366851
154 899651195743581406689881443651209165464453810540538553785029156205411068248249736
155 6988601228290182247336437449507716560943110332756736032138557448224607575149115003
156 7888252424033763654026318893158925726407564143297274585923586604430018643397364739
157 14876853652323945901362756342666642287350674476054010618062144052654626218546479742
158 22765106076357709555389075235825568013758238619351285203985730657084644861943844481
159 60407065805039365012140906814317778314867151714756581026033605366823915942434168704
160 3526374922768640880259561670466256710276053038075232984713934841932871769523125629313
161 7113156911342321125531264247746831198866973227865222550453903289232567454988685427330
162 10639531834110962005790825918213087909143026265940455535167838131165439224511811056643
163 17752688745453283131322090165959919108009999493805678085621741420398006679500496483973
164 28392220579564245137112916084173007017153025759746133620789579551563445904012307540616
165 216498232802402999091112502755170968228081179812028613431148798281342128007586649268285
166 244890453381967244228225418839343975245234205571774747051938377832905573911598956808901
167 951169592948304731775788759273202893963783796527352854586963931780058849742383519694988
168 3098399232226881439555591696658952657136585595153833310812830173173082123138749515893865
169 16443165754082711929553747242567966179646711772296519408651114797645469465436131099164313
170 479950206100625527396614261731129971866891226991752896161695159304891696620786551391658942
171 2416194196257210348912625055898217825514102846731061000217126911322103952569368888057459023
172 7728532794872256574134489429425783448409199767184935896813075893271203554328893215564036011
173 25601792580873980071316093344175568170741702148285868690656354591135714615556048534749567056
174 33330325375746236645450582773601351619150901915470804587469430484406918169884941750313603067
175 258914070211097636589470172759385029504798015556581500802942367981984141804750640786944788525
176 292244395586843873234920755532986381123948917472052305390411798466391059974635582537258391592
177 551158465797941509824390928292371410628746933028633806193354166448375201779386223324203180117
178 843402861384785383059311683825357791752695850500686111583765964914766261754021805861461571709
179 2237964188567512275943014295943086994134138634030006029360886096277907725287429835047126323535
180 130645325798300497387754140848524403451532736624241035814515159549033414328424952238594788336739
181 263528615785168507051451295992991893897199611882512077658391205194344736382137334312236702997013
182 394173941583469004439205436841516297348732348506753113472906364743378150710562286550831491333752
183 657702557368637511490656732834508191245931960389265191131297569937722887092699620863068194330765
184 1051876498952106515929862169676024488594664308896018304604203934681101037803261907413899685664517
185 8020838050033383122999691920566679611408582122661393323360725112705430151715532972760365993982384
186 9072714548985489638929554090242704100003246431557411627964929047386531189518794880174265679646901
187 35238981696989852039788354191294791911418321417333628207255512254865023720271917613283163032923087
188 114789659639955045758294616664127079834258210683558296249731465811981602350334547720023754778416162
189 609187279896765080831261437511930191082709374835125109455912841314773035471944656213401936925003897
190 17781220776646142389864876304510102621232830080902186470471203863940399631036729577908679925603529175
191 89515291163127477030155642960062443297246859779346057461811932161016771190655592545756801564942649772
192 286327094266028573480331805184697432512973409418940358855907000346990713203003507215179084620431478491
193 948496573961213197471151058514154740836167088036167134029532933201988910799666114191294055426237085245
194 1234823668227241770951482863698852173349140497455107492885439933548979624002669621406473140046668563736
195 9592262251551905594131531104406119954280150570221919584227612468044846278818353464036606035752917031397
196 10827085919779147365083013968104972127629291067677027077113052401593825902821023085443079175799585595133
197 20419348171331052959214545072511092081909441637898946661340664869638672181639376549479685211552502626530
198 31246434091110200324297559040616064209538732705575973738453717271232498084460399634922764387352088221663
199 82912216353551453607809663153743220500986907049050894138248099412103668350560175819325213986256679069856
200 4840154982597094509577258021957722853266779341550527833756843483173245262416950597155785175590239474273311