1 9
2 61
3 323
4 1279
5 5205
6 21093
7 85771
8 348841
9 1418711
10 5769945
11 23467095
12 95443593
13 388180467
14 1578775913
15 6421070989
16 26115267153
17 106213924727
18 431984776463
19 1756933935339
20 7145661191995
21 29062261695493
22 118199706395781
23 480732392444137
24 1955196338413121
25 7952018174214687
26 32341812328885333
27 131538032459951805
28 534980965429142953
29 2175831795708365257
30 8849369060108507363
31 35991446083506042945
32 146381530975049155277
33 595351255431178520433
34 2421365010889905915925
35 9847982115559078678443
36 40052925235228417258415
37 162900054150608371325533
38 662534071766900910306691
39 2694605588321038104949167
40 10959284338761625310403939
41 44572724757340735751114151
42 181282621280921301721324141
43 737298178592270820937629127
44 2998680184092698757975667505
45 12195992215305449173840739757
46 49602564122987855658758560301
47 201739581670723523805518457791
48 820499091776124776550920513813
49 3337068283923894093694904531245
50 13572257231223426587356383507619
51 55199999124350444233917391468891
52 224505021634756063175731535499085
53 913088868455944746876826065190889
54 3713642018460249858370505729929443
55 15103827806590899982050181292301985
56 61429080476026580547574853716463919
57 249839443116762973331464364771234527
58 1016127001302815858901140791018328811
59 4132710471557147922538067618061952913
60 16808229502631143540099280682974148991
61 68361086738958428594629194015102589679
62 278032744579067882276886002388266202249
63 1130792542157105591619800253192589415167
64 4599068988561132522555051105554119638703
65 18704965564413904516512034405629559478143
66 76075339951656674331485043109000344593737
67 309407538272657199043060954038013908457759
68 1258397593764036468557764463301837921270815
69 5118054048817785021374362488531443616580471
70 20815740093930819868441408650172196193873753
71 84660113301883850092839625708000801330125519
72 344322841846856464410905942907537742075084895
73 1400402323993312930747699488858010528710255313
74 5695604330304978099060190137827416024583410811
75 23164706407287940247071834498391934886059250591
76 94213641225164574417522719640107256835643464997
77 383178186541205205319847103915635317801314222035
78 1558431674348548414935560531008031061103091187985
79 6338328665146098867518944668552083631357051158223
80 25778743417934142518915856116856045057259330005887
81 104845243488547482125799747432090771157066809021195
82 426418188969031113676600205478309748079532997455811
83 1734293953959774633601368891860225331901671893731355
84 7053581663609266126379025737385544792780076846829929
85 28687763208542464946758540154437187223071866788973691
86 116676576122361905030595228436444313500949267161492581
87 474537638807043384029318659975626624830440308707991513
88 1930001531827650675543652540256234900907048385825227227
89 7849547871948046460063478986765028988041906252921403855
90 31925053311049064057267138481759733991770193026089147219
91 129843023514217331053489960852780198680638736641503942021
92 528087160608709958989710759198475385231262529778080056385
93 2147793864098008554022755396654576150926182308535762214063
94 8735335427090802905192712194084193111652205384563196946705
95 35527657611515387795100305073915374185875806116098427152985
96 144495247594794699724533168851197607365484330889991349149619
97 587679514528806592267984122894410517872203697354456141117561
98 2390163119864817722309432843094548021833700592788638341012829
99 9721080279857003276170702362403578080422382735397368071041795
100 39536800238457945851247578944977042181031263239683513961961513
101 160800911842559362909371240703656847871687330601539529858163245
102 653996608057502382935488016136021265264758688382250701919484995
103 2659882698734270968947138799437993706307752980858952205242229879
104 10818062179313083138157120936517158205740666683164738002680540113
105 43998357285144240340787058236723485076643665558155119637086085017
106 178946599834955532130137951635491482370539670194119836297655412543
107 727797298998335309067122230026266186166654236519933907132653140925
108 2960038966472737352742749365771713946842267926572824455152597831377
109 12038833745461635827266822140386123549865455046135122298338200675999
110 48963381763711221191844700024212365261056558653386939257620311191255
111 199139950299811906069264696834889828143473542463526366251228490945651
112 809926078978531347868863088083884137992910920274299570931204596100311
113 3294066571885439465463686894667155677430999553636185230148033495401925
114 13397364107225783600100982877035678127961051329548741176296068909764537
115 54488687798087394224425665553317837408819762958336596913886963770583073
116 221612033098071693645997264034737971591495879036204557873365766350071591
117 901322736855936892263910602440313938666752481440908769828674234619368729
118 3665787749052265798191628571476313724135740883069457344935881888697795989
119 14909198749359346464701037818954893364894217986755889509553309128038092391
120 60637500740561570726263775888207257567752085565879108892039645062719433861
121 246619993325905794156693193360966509155532885359088711216929452255675215729
122 1003033112599662603110637553281885680109774005522148649790885891352057791051
123 4079456054651047991220169986074488613431147486208783468966272788620031146283
124 16591637397390037292500143050509761844476901298999408629444500685848942478371
125 67480180651196889742486294221112716716315984893308934075596096638657696242449
126 274449993792322832673234325040247759915666694485270292926000948294505937124881
127 1116221064699684496871718914499669340102170943037091033593103626491458734470837
128 4539805040848756931339956542309298243988311486304074970605485267889920846575541
129 18463931976109757981602223968747474101809559990466036959755629230600099173684627
130 75095027418770160966520234761191167688848399846169834551414848457512731729804201
131 305420489542661426454046869909129699487596605322530307684036971612903937259704217
132 1242181788046900767776086296758255847264439266092405361214820154337840401750066923
133 5052102420718128039316643242828961838181442866077804164484074713531660477923564011
134 20547506906825038205522390461920558903390368147350172728580823217777970885334796179
135 83569176736129842801410993399026083272103975027073196146324560941114565475065661529
136 339885871897907539552330517509301057459545022565736572329314009656035808376649091497
137 1382356634678399149721927076376726500221525260141047201076501755039791959743513003293
138 5622210345987474213322288584555588698045374024437384758103927762215039576247895613981
139 22866204264200160789257244945461596950758067848291397671168222940083381673044494223105
140 92999597182501166738997069369486173378300355565247163007556659765852863766891669182689
141 378240523708100906041361862744016660663283238576398093129202358491193877386247636039517
142 1538349606979779121524975586777847750067734198964651023569717031936002623773243082242643
143 6256652486874071907278008724314007030653487015137783193504961992219099818641436889568231
144 25446556597990576448053936651931026037011435341521662844242462132683008702489261595180317
145 103494199822220454881962436726569926259435366738862139839073630711821072354589311920396031
146 420923332223563391371734984105388467824002699758379117434604003465499399125933585047043731
147 1711945712074079989295119120906857796196314782127200993761011020300530263186794775969590031
148 6962688681586856034205075249972642875174685575318721108546164494304399555787313222839269495
149 28318090541529921861588857389716084298739777422104167477340359587871727037993991382748247201
150 115173073016891419781063944452469625260730878641904680455337777214449997764122271192039391589
151 468422711224142879689903802700544654261735078328871635503321310508243182189197864711214442033
152 1905131387424180109864400288834503581306727614914002171928056311011909861120191749231725675169
153 7748398009702892497860031946991411807856652850670865827706558548344527493768348868853874075687
154 31513664681122738752476896776902898680277463614672323469210316228823486812704700116929991414673
155 128169856580757001340100763676705005345010829456651289056349806110347823392144982413873953500007
156 521282189874038955701553624796672259623273533434531886481593015131550667843783190334937486428391
157 2120117231376156622811611740502526883519627734225353963934106677626490444502692778813462970989743
158 8622771240015379973821418873100163111030878530443354430174714995569844303613997786413248703888337
159 35069845552538042141081618239620933878164895200412290207916985877422188908641894141526942785106853
160 142633271003566435598329845719935390946307907774355266367192507415158112300163701352013869833932861
161 580106632254743154163406353304611524927598336531958023836168783929328558620126648207782771994852247
162 2359363298746232168933666620163816274760046500725064842292858876734195359629097400414186718369801471
163 9595813710721780776781729868729526284174716856072200431268846567324981328020281034660274707641628063
164 39027326067082300467621270786594156787870227982642271762950919521316331870527582876155761551190462029
165 158728819239634260512464720361576214727304552819277282350762013942822617080060936991009576002558705939
166 645569158745393499518781218824731141071946389937726778138017883143840945757338788704267526412225227057
167 2625607250905392424766660256178955454737361030768306784800248040602894006439183083636055971858952463863
168 10678659819196580511275054165604192847790340284743589889313669998354783926582621946513800587502766893785
169 43431391155246502699862489251484412329399880122064718746482536057949716666954689774298417497802488670859
170 176640680536440265556343638953285749576178546829006936174381871726857590744845335056040669232092548621813
171 718418848450990970254568308420584395752791241707519403102687343392407349605676537992028212927191400208285
172 2921895682479400752893317912051921622316855053686074121791820555319415180114057478050987344425795390242155
173 11883700431440130473989287449249298730607296822376145095941504871047928417065140065766197230938189394184845
174 48332435956226495077689814094745401992636269599449717325351668795813757750736748226594807122351691886906677
175 196573817973602672341802488482109007104048161425530668025056902914485365647395944171272225536646859964849659
176 799489310816353769495770730775621213562660477735212749691967537401240184038740235771746063624030957428249029
177 3251618983131529633127017203986444358101530052145112203993356097705522328273564185936725922525595430889386977
178 13224724669133185731567047565934324662197263623968641142977732802839711337811537842971702672272712364340596647
179 53786542482891306401473118671468253638905001314258931157612185525620491963038473465442226419390672378088539327
180 218756323828516605509331709853166092659579309724888614814688279902054443627022212206212387566418366911540506675
181 889708224509663684424237904722094309881006033176210385645243202358045368029128878750731976520242822910325628371
182 3618550133346816429743534527283904929866915495197633141100949036586899127670442177899504953183075435309212848809
183 14717077696747808101848141142183100731342107832646214374667251799796114452915555385450143055108531066818634069295
184 59856121360901062851481722439625077468793424959147615722120575986602183375690362878267976972565583527339036543777
185 243442029606369252282934282709529764916981682481046431594095539668329268894805327351851851790270195667122381256283
186 990107952727797898705423865891806690906097494118508564781650806025264904379587595790244557545562983748655863970171
187 4026887878152914535316975072957398999626702903261789102404177563913330055705180271125837278818961900968092326178847
188 16377836314251849788643412639132767253708534344124265667981328990576812456857023400730777620364123728668741233234749
189 66610625985311052384007146800201293030350011403674077201036858496655802587130133590197275575277210565800708686797105
190 270913410600762859904738077377979491108534874281922620125391696894370166869277339472236120515883763577840654101641577
191 1101837356392992936691609392540840385226944523818407619507402913250506012733061007211036507570281792417976803320768803
192 4481304772808765211434213227897075450188392843713378741579520641340059604877300238522338888881499312490537361739052037
193 18226004364691305499788692844574274934783839489063939201072771053154999470647541119801716004650161315218077563742020781
194 74127347266662294961470712047747268557125369095939115572348160550955504695547352615910617633118930018807182881803814689
195 301484818221451836969398729876199052385562580106057493740290918785884198734312039658079707045706178010986754721433833901
196 1226174940417700824258311825573793281161181700285004405826089530575169477110224112224903761687565651590498284263805319979
197 4987000650241604243755507693370839424606846518213383338718925283427972638837935929234251197777738960197398428011032351719
198 20282730192673869539098964208974132055832860547368518089544367397658435179247495884637224553405635459024536292901520832307
199 82492298060733899376600226474454739335396388828535142883125334828642196919338775178252886025894504079618813601395913457303
200 335506077076296323604783343012809370023700121739166097773018800591276656414819462644154364628284759337809710365996121163759
201 1364543483468622038267972595988127958843750454328791851184171274076226423080752565640744682488848243540922613708813673759413
202 5549762122053172643556455966721834104212920002301894452641051917761568236385361320639430419839564203008167464152958232816921
203 22571548642102604801160791563609807149965763572116784709937486165905641711134618634083496839438628570636355654287164273449991
204 91801197402370866939490330090146702596212920232427563384203176741787666885061473006163156223199703238533871233096005440385475
205 373366487968369255750515317382158853006525720580412634841645721504237479350215836242668806207936158856535485122938417793564361
206 1518526318636386330717805576286555417070623066666894898959481601079758797097497665881866689508539286578108458063466078763161649
207 6176028793957341706803061461339724631882498977037585515744816071575640642757855558702570411721653282831411628243818822306617461
208 25118650362308051222840082465490699037395470764996630392616187546696241184323021104242732826630291040430428369588547642054255117
209 102160565805845947993101109534200713939569305292760447085950217623956054581910756528712898715563403854707748937600724767671875889
210 415499282613987813075039403238564516888264133227810574995760943932297347845740949531693160322326379254308814239608438338314268115