1 9526
2 76113
3 252551
4 584827
5 1629431
6 5381168
7 17585706
8 57799811
9 185530073
10 599739636
11 2051749067
12 6783005877
13 22492217702
14 80205331055
15 272388576539
16 929003666072
17 3454446367983
18 12033892581409
19 42112653517892
20 162080203980841
21 576119063971145
22 2057120576864442
23 8111437196366527
24 29236818602799129
25 105862680724255424
26 423806870997628003
27 1541033710327153645
28 5630391204735359650
29 22739332471987815503
30 83118780900281983951
31 305398641699331040728
32 1239386414975855211989
33 4544193983423334596651
34 16754796048224874661908
35 68170732171303468465785
36 250392314522955500791925
37 925239981226032607925110
38 3769596621721181488887643
39 13860303856375758531213959
40 51288210554035968138638216
41 209099651119713140905264887
42 769315969943220031399089883
43 2849402205930288530786268786
44 11620776605409127027822197325
45 42771642238445529020145434911
46 158518485473089299930321068260
47 646591694030135351988231406711
48 2380450508350834347856031771343
49 8826228481289696049026285538786
50 36004395760738964073224385859777
51 132573308738433605956459313367773
52 491710179326217040119894550258062
53 2005860842629540486424056553637679
54 7386694099595251503465987140906757
55 27403299059448713005679166741074160
56 111788426726414470434459081409538029
57 411699443958137447955411888938410371
58 1527588623844161174516868941999222682
59 6231591688194048710389464783562714273
60 22951276606873821209281306744793752209
61 85170187556171247437425338344171250826
62 347438060958863485436070079762280099789
63 1279684869718393654317630626241511099977
64 4749246791162992900686254000264101072040
65 19373652717736237626248084917467029272881
66 71359249917222474536540696643738774630313
67 264851742390858362737838176446241588116650
68 1080405630337062645700144600425167098347049
69 3979562981311079386756038104911449414559733
70 14771046886219475347144513696513693023493256
71 60254976977691641292855745883116879008315811
72 221946757369774739529004734526306153229585855
73 823839087725111352837616217700498038559352636
74 3360640960935173315296360942564915995550841971
75 12378941976794782190159137007416162132733381003
76 45950533426172024770290422751075376061137542244
77 187442792081900423286501106739529888564661727011
78 690453349306524526086055712802433740987049144261
79 2563017625440751636356374170520543739768886385926
80 10455109217630478910541855313760825591531774809767
81 38512112721755399462906903374202698440379011255023
82 142962579870368480254112686645587370983983656627990
83 583174357666503189317222509344556645494768557206409
84 2148174719243059841225991790700445818980026029701163
85 7974446699119667920067832986266065185408197531242150
86 32529386855318756524233075730948817241065326903893387
87 119825401581588899111038661945630686404311408413943911
88 444820061820742569985936321094121406425899707915968900
89 1814508996730235443806319708747874203911916553846354163
90 6683955315889873521486438834870378356007881845173784863
91 24812610113140316638477711347666209505947231717322531394
92 101215443632235157607408324927831974972412822238391416735
93 372839793130993689256019987830554837496036547481263409053
94 1384088290321522827770590969344285565786970826200844666882
95 5645960014781007639120759516306014369845850232146147386849
96 20797641302606529888981476435252115666245452774182074967933
97 77207167356989134069495438014560204640851413169567793685186
98 314942573466853267545530287862304120178067902489463257991433
99 1160134320665842656862022218430084844509675313759066840630307
100 4306786414113498026416552541510481779336632209586658312493438
101 17568184984315443570237021395050632485970615033958738049201251
102 64714897750600367092819965997748689732412880592281999791064993
103 240242860885665779478309590409138921790649590979701715543566390
104 979995103913906774499604780887115736076231886645906635877498067
105 3609953754211091749928548385118035107477067999291083273228361849
106 13401356057451559096443693365784810646411769398220729246344910304
107 54666598195826731559132031272148141445973373925354762365091556829
108 201372450628761147465922525825432187545208184531357947533357844601
109 747563069466219534575979995096747427530804632856987327743844893904
110 3049446768836204885623287212737644568748680428712939761061394948815
111 11233090846090015244700427027409245760144926739901687840742904656629
112 41701105622467963341777253352339600306059411859243207910257073718378
113 170106427083173589932385156515981130012404220474674770065928574657885
114 626612560701135753093423145890110100033667123928225195330654364456191
115 2326203942412990476846109576092490230054918764288759495736734412600358
116 9489009709314223246241327333177418695541711374566311891814099770487919
117 34954201521613760526433400030114045168368247486887924724061201348820771
118 129762252719658589142939778997931878525428008558954874316384946219550858
119 529323825099478381081239232827809452333131506941901479577500048748642349
120 1949844731740704400141137935736116455961225427800749419566367481256386005
121 7238511162669084778481127935898363137775677333548703050213642459552338276
122 29527201338981735095087271417186661290191017008979906926885912546839682421
123 108767949955261151740372500275429401836052426252471096296911051131929966215
124 403785143900840113566939950098533023360046393601174247902615536903212880100
125 1647112834398447068919540166350145349614339258408957332478901703794748902021
126 6067392112719952416121918170567480618942324997152331507878430312271324059347
127 22524314813494864999656208491928753740127783419721065774135456535582368284180
128 91880761695282764974426917533656495062951184202354274934532555967513766340625
129 338456874226988145477362251320325452157237399891092738464169206354453467375471
130 1256472438507010134067218651163087647991529967712185406697584877680143548017924
131 5125378607782001317606849030008590989485432258504540842238293431074064750967117
132 18880119359486074048987303016897055434635381480637775132848283098308369654055975
133 70089738559337608662970225399934270400067901890394424574638621366841923913548076
134 285908729520840652955283540131234477044178839690445426927419921183542476060173427
135 1053188778534630624321636907470612319326983067214960237233335893395948981404043829
136 3909813001822430865047790693605877937339594892540899900391748904704391130991288668
137 15948834620500435087067042262850924691152278764452084325244321420765679252629714347
138 58749987745882607403053062165081120254969336360929548564894242107903683095528787573
139 218100965724819863752621621494749047888459457052199338274932398119813877000922042798
140 889673287669829507259750525410194830189612751958811425217268496057671053516073576623
141 3277248630365211586045650069592348264772029889939873152051473747862120002346015241795
142 12166319942595421251153046555943304368703230293246302053287219921037162981974888766920
143 49628619105143946409484264121221173198668786465964215123148726206697316176964054448023
144 182814669384818412860399541642703948244355277591773459775871124291528393370876292642809
145 678673528459761384884941275261277793559529708675147625731354013565888091940280775885844
146 2768432027426956060470961695519975078671168924127957468999347228089022067064178441772977
147 10197946352773941078533406445349429770153246524380566183421490098223552090381438751638161
148 37858431026066725724913328467335236836075279888181780664172912032933020848594101747911964
149 154431384102917154658524957319612754934536468255321098598812108772089062206293874360852079
150 568871829591450461376334487574079250710951968096342072886513665030075198019173180890327193
151 2111856145427841220889672600145690746214764147825097044867179820569681882538979958375684678
152 8614642954978338394547385272206007638751494514800775504509104400305241898017560700774574587
153 31733366766076962776133565518168638296738585438549614155103665257264508617277569630759855885
154 117805635504752609726116343123994397460064915630588515998780197743016789082668919532831768212
155 480550480078611410428353916336200121435216765925858887402965446429098418724971796281843992751
156 1770181868135258881190304157031686237488843818993618348986545148923201559809066801303323426927
157 6571549930676740281518405819476085277306610239923961689439607284006282082954171190029657293688
158 26806539877422068751611902153879483150017845998517994217591257438028677543614776894373474412013
159 98746027947511524550049111688458531527678557197591379875486569305254547841557577405033441460619
160 366580674476273031071424012728285493151917041397559451735747451806141469899307409383278861334080
161 1495348822283000737257049483228669977569689053955193965517880654969759735890904709063866051423473
162 5508348260451149147874911481605520576712634043735243600501752450075171453909880931352103605789309
163 20448964747165430323993855510004575193895601703623641572790480368424744452509824565213699330999066
164 83415022763109227508057382055410382430222815173302669846847183273380760537863220007761585664318315
165 307272116285561887008350058671350808228262134304053130300719052439476363959937408673690996265121407
166 1140704333352702106430082743316811239752901553296257916365250373422386766401488921205662406714127154
167 4653139119794429507877786061791488141405256555418064157408567938756514826557091023467970282864350311
168 17140556476811557839795549343964098521935026716453693807839380216990672786120468018255596908762537059
169 63631895467235670332167008084246073888396195174991080455347926646770594773861692690573301609649942274
170 259566000716539877004425667203177882750032983332367317188319376736970532488893687516033806539438715613
171 956151447363300745309469649873591013477970745923784903483507268917017981623838121234284674007599794855
172 3549577246832540169223984085573617182225769433359218777468613045801597979383455868582196490267036308756
173 14479367034723135282282830987443785824527151092586947965181793766644667469162885951113229423863358111359
174 53336984548505984133604586835870395181313750384902230432641747804085544656933186735723605945804277632255
175 198006025139897310372967208425488525743625725586892047020525467178440452362510133010078126805593731896692
176 807702357851018374176711224998298736415262554090869940588806819919230987444483171827356371171687995680553
177 2975296373818269166470460976872587710826576160957656137576614552012838022876750544829467559145905945602525
178 11045367775736590684389518900728952335739318327442520045092652009246179878106109589400284442449123460738496
179 45056051128036828129397625784746856442683864683056390384758910542169213714997579491289998182903907085133143
180 165970922782112639441267336179653915076254438592554289764361557266566854030649051289745539352673636210119637
181 616143622731353395591195054843354877031451872240946653038693591286700516549762145509544544881059559793938824
182 2513361177600455418864802031598563493371355293687904893661432424990053560370339569582566697272686844711760853
183 9258354067573535646503262625687863371285409353449287829116101353925385515328643338061603513927255204102406523
184 34370332647448908621879446977178706892090869974119478808599561731360593779534760762462206119330837551110863880
185 140202797742267486363879489064486422620013408196665391358450470056017069339553163941981653484110588291071783137
186 516458659041983712318195294413351768974305409205308069089218903567551638634468279315618846107341204333731938009
187 1917279875487390874180784783202569727827721454993778732873216499745210548561128246240681279181332999004214199980
188 7820931071855346520463622625825759190175580477201526550661589535378926951187418605899941140273229467148042746613
189 28809607515383612494999899910960230873700886225229399821429568218304413429506358363997170748590411343537012735385
190 106951601642743702283340986821409103097644094454240026796013596396207063011718148543520293099250533386853987332100
191 436274909603911129593882745687311120682433332874105106725735762813376818439160491413192144411923162335388982102993
192 1607086010989530584251345203939041153884470813104014844946206295192724062685473047033894571014839940261431484594241
193 5966079992451622356396294192292055213335695406806728645691784655716031204693454681324418810018691526940413980209650
194 24336718376905604434922500049304825942838718245140700566921000291888726361649228734191685193828008520113063874152505
195 89648060902475718512548823944201485982453656194236906547642286129568705977266232512500596536296404370590273532937437
196 332805773415446795083014549342249614926049708743386858443804536831690613888866111318761402906882651011690392854454566
197 1357574888612807191200425828395042366866587496035303072690438046520094166904612098889155933008894648158056213495281371
198 5000836778060015071277157344104140475300623725660202845531643684609248130587557166978592515454005380005858430976524359
199 18564900742436515610418379715115739623419575314728968423830906246767057009554276274240338249940393999972986791518482596
200 75729584848897531614237052076528970194141973019505262306796158370375617481962582961496284402315646165751652699015007123
201 278961622176078061789675372152982753329301340529962763582725067818831354196281706225799317233908755616947623120297684147
202 1035605651272544656774906351465390119218380714996251694719947589750803096758399493282090559851383114642891211257847406360
203 4224422587691216873680138705269504488948297376960796706013691934331711307325658909704411836875790114935271994297135566083
204 15561313062755545569601892619204974144429261030550285293276319543666970259041694154241519610186221828212696252077752894069
205 57769178525625666151560825022421035008934130138034265147288365452954866471473315410771574778377688769209003213362554174738
206 235650918211929946533284599228261923390615078686756602808542590560662595222259908968418695168712874126721785885339382071183
207 868056553529172871704911207939320277275008155708037480969499993447609593747105651809384228221534456488306014714885715893431
208 3222537443921507569203772346632251489761003808864179401818149890915802495434524394207221355753724445410249743704599515568184
209 13145312552370135493776276953615403302375284290169129130964958226563326045521769640155437539029006789547145928654333226045265
210 48422789083829054358861085519653159946135374541034791721867778161524676282992797631097814101011336580472098337726116576129131