1 512
2 2812
3 12616
4 54236
5 236024
6 1021428
7 4351908
8 18369164
9 77344420
10 325241108
11 1364914276
12 5718111752
13 23932201612
14 100109932552
15 418582178324
16 1749544313608
17 7310677021040
18 30543411626736
19 127592728853128
20 532960775675168
21 2226055410246200
22 9297296168412916
23 38829628962155000
24 162165913287427228
25 677249120183411744
26 2828342402831341180
27 11811681111608862612
28 49327455172502937708
29 205998347427115177404
30 860275082094835608012
31 3592608841514473221172
32 15003127352716176451336
33 62654624683951812576212
34 261652020512728083638160
35 1092684498405564476314884
36 4563155584347365904769992
37 19056170579347332483979848
38 79580357609128515032796936
39 332334990354138995694543000
40 1387861728202598242265111456
41 5795838739592652443426760544
42 24203956305961859974424592572
43 101077945967982667909550562568
44 422110778397764374016768379484
45 1762773307947177837425169664632
46 7361502817051190210021537977332
47 30742309770107381335408581273700
48 128382699225250501396789449605708
49 536137898663660333621068696978852
50 2238960910336400864992737211223828
51 9350105550811307891838493807346980
52 39046895910855140258629981796234888
53 163063408163732271655502475046102988
54 680967703854531785740557641533672456
55 2843783400136253267142813605289703892
56 11875899512213136423300656857679496328
57 49594842264233212671008190635412035568
58 207112596054150417821190793282238850224
59 864921138496794170699489398106740649416
60 3611989757993656471368465611887637181856
61 15083999488124460475426465386536321826104
62 62992161047921412957496814084707340797300
63 263061024125347550875541906758900671659000
64 1098566889271941344170707886474478097156892
65 4587715775000865583193265851223356359375520
66 19158720545162527188397688658973645368493308
67 80008568735227143532129384843471470224815956
68 334123098455201266167394031148347978221204140
69 1395328608987375578020887994884777512716713276
70 5827019850015852306588311773236866296361675852
71 24334167674650844488479118619522298630246472436
72 101621709151140797152122322160884764092024605960
73 424381548974628713413575166351469620379821047444
74 1772256150917167578478997663269955442470562053904
75 7401103728588340840039527976584607579245003774660
76 30907685874264105615869688527687883875709654336456
77 129073322187289611255750580790694103610827514135880
78 539021994989575443356994473037818296668113137556808
79 2251005135366899790739976518143044661404021547986392
80 9400403260993209154051781587129251587455461451481504
81 39256943523087435388625726938000497379983120284631520
82 163940585524612804324436617005076657291555552870032572
83 684630874697220925709219210945387674424722294340090120
84 2859081130451892252617109225775019858987716481692964700
85 11939784214553356478369907177511515013216416512815518072
86 49861630567846542084507886633475952952081855843992829172
87 208226728239691160570528427699981471741908988442602588196
88 869573855881186211371890655900020371700813442499637353996
89 3631419929729897609158813405089628809976395762903496638628
90 15165141657434120356991533749380328748131871649676267955988
91 63331018152766558193903129381959951215209815489562596726756
92 264476122338091301308906819770275708623515486270942540504328
93 1104476468675519549095189580119820729277656886626672014079756
94 4612394718561900411715320186477597340298560804786566450963976
95 19261782068865201281426347912011509971853404217582562211767188
96 80438963078193757417718932738318913135154289671161117464136712
97 335920464573931067902261151810481045947810619933761337738169456
98 1402834574208430664343007983312392082668972563820257674885932144
99 5858365446983456886775903242977696088782500054649642128064355080
100 24465069753342419417010507224032127169326330111252571944338998304
101 102168368199717768550585355214295860904911794110977130502851112504
102 426664447141705284090363838814728983976191344231339778265794569716
103 1781789742387604073668449463141240521019540174722113483001087035384
104 7440916878230697779219534850178268192845695478560448759284085968796
105 31073949227334860556757692983496183704009929485021338868744574349088
106 129767653151446429845769622471731150070522328567705188424100661491068
107 541921584579946250011088626643126790669060900881807998606685817333012
108 2263114086612164300247526587826677221490925370820608755312295570107116
109 9450971348543584177780627047072468756869648321278942885028364083030716
110 39468120480264095174602267168047506345154108313111837338171589081028812
111 164822479806236230569016692553667503256979591336000464151648424581672884
112 688313745851202730694764226382295326449419770534967649602436169795800328
113 2874461137125715664093277511107272536243315060532852633934631888898135892
114 12004012528659026101135864720562467077497068677470891411183298435208937616
115 50129853880122491206338716544385732262418754493731145276076592398078402180
116 209346853316151999170862870644224078650847413910665272922070188079940054472
117 874251600616621887378346046297732308139555585411118616117927853249217071688
118 3650954619444261439472717410008469605793005022289892429361015204677790897544
119 15246720307792322496774010878609899821775317727013562332868244687923869966616
120 63671698055625690298661889934175278390244134670483395248407173474879841483168
121 265898832761744757202362001375016459581149223268887161668647082454475796170336
122 1110417837487081753034660111964670137838008864885577172352255464193869806206652
123 4637206417954928908499824842021567890546141327429887680653515310438259891577608
124 19365397994133491939812485673750428801776398607739814656570246060998718348527196
125 80871672656007793796989948822498629622608953179986936816618722290627734738428536
126 337727499334728869800798239496606017709311037468382763973725443908901436847453172
127 1410380916591763005503560726085287350537226492666359768780807132707702941027455460
128 5889879662759439061939854312028076096973709146422280651616171003423487820742941644
129 24596675999855801154162437171559554224930856617447916431600640993092733503503496612
130 102717967918284836803173618013857580759789336580507197686572300051642736214003678484
131 428959625817880775954923609170103695579658779471700520139999913151292945814767166628
132 1791374618393918743145028857456806116317283300658211235780379546069301386342130966920
133 7480944196805089886091130773984219047495348015289920748133418351227824524641539321932
134 31241106969511216913855367118624787538158767843939321585453150104005158850919832851976
135 130465719166474811725267929404656840527530755956520515669376421846515142311376555800404
136 544836772084833075965716664148272436752551126176566658781719882803917538005214171240840
137 2275288176176319327171969027634858922831306149392289722062006590511019437213750952357616
138 9501811459674556700597934746489139312927303623133287524897051529299484565944582064177712
139 39680433432800602982433027549608256866916304777389221326629998625528699711522187450049096
140 165709118108395803452599990163260253143750785212796796213804863585176519482050165644003488
141 692016428468841115386485994167570815070699904431001053624773163824385241819702474704098616
142 2889923878283602182077051994015820425179366240233590853070737572337893430400594557750003828
143 12068586349536035630788514398897475983677610830948016056551419927008391137513224452553551352
144 50399520060269947542598349714917653362002385475441696011064122329394620569325878828873142812
145 210473003940780920980518992156796877293706889673798385998205667448415080208334184403537125792
146 878954508592173873236015959498262832681587276931378332509389412444520031776552952273128237052
147 3670594393150197421842706545536584656730490712978265108632744199233278220890809602037321339092
148 15328737798507756267151652976791425052119849622799664619207511270445577016594565420313850644780
149 64014210595941932170973859427966299071692217977771436505576317818036481010815397403361298791996
150 267329196446984999687910400553501030316150243198630183799047437377018258215361761275250180271948
151 1116391167018797673973679073220230819047206613736047119393161931771910606244136372016188138146420
152 4662151588237601915937711417127401614359262095841356631400273295154855590139459445943526066923272
153 19469571306040628490246503024507550660937303008847014976874000531393361637122126135514461243764244
154 81306709931389291015375868247504275828858570628867876941209479690613146584692102692236667214048272
155 339544254773396950399685959215400150545042357728080413144193838359648898506401222844129125316575300
156 1417967853414672386534906437679372082530548079053029280868199809653862811424953424327915943032381896
157 5921563404626764079187755164470243398886066987979067419162446709816742317406369729444960077381552456
158 24728990202826893213712494930035301313983318735625624408435478228839246935368541702937048567295702984
159 103270524127749796226366703284022566911684513594661865686323613576339302051088023924745861999761414744
160 431267151070366254908471252480682917368368792704581074464275118802500771940678466264054794244849157024
161 1801011054831786408971733117282118553437605595460671819535955468580042070022817416321887143350708753632
162 7521186836455963233781468593927322955667495896969048336594498997398777953016424747922883535675713703612
163 31409163912190371586756985464223981008295044676746870912274534401416323017367102082474134932171392662280
164 131167540325019309576895403901690807409851656837629217367345724864406218629342144959717157329814956087132
165 547767641412386516694853046314890040521359110020799111762164793869014956287137132918530419584033076698488
166 2287527754465763165459288896562125337947144933897946419128618688384217384515513517102390360778823631632628
167 9552925057710152986161703518050350204675102063336717355184779970793525282284789768828503112659842438473124
168 39893888491656493351015977191012813435261154810513074026034895062051296057068271575362348618849037611170700
169 166600525950971096492112578487999828857743788154634598091492638965896473652403562543577168258368359788971172
170 695739029123347978240265951398046044414544778700269088540287611925524136326725348353119760088766749426929940
171 2905469798984613317815718707587976259708777926083203749110923398128439636747499735731483704734755963312606052
172 12133507535790471942477398759126093604169001703392633946618697104872696095630921445312727564611442049555776520
173 50670636869994126465098313951454276381232590124083960216166253594139474170524216364923452342936818168493290380
174 211605212527157356894246321319481090313875409845188625889843759163803893795441250920760692608754899497930365960
175 883682715169879867845003356049828146341966026782010626537759051610320256225411411903840733819399637304824796436
176 3690339816131850510361821471023254958023784540388985972994262296659371915738820371980504316883647832610184670472
177 15411196490258393488227513614225085962730295515705411484554492573561483767723666593448649626456014534657390665584
178 64358565632121428465475007470265993485816769898268225010255569482916894411531452834577260960717896861989603229168
179 268767254563414743323785530815551032899197332856653509355658253762621231118828778455922351135054542796686524048264
180 1122396629198684318334740784610401099006610540488265483654202708208922054762096234713582179489543191015689544221472
181 4687230947397013767832872849376209290174599789604996221206568940439670981905837364769549052428632445430220696932920
182 19574305002966290805484578596167612704067789921815278871932267980208720389804786776840158098182882986335123602631924
183 81744087425845721561862212076541810283522790498115333700213527227989120348120004635741551125101571436708844076715512
184 341370783180894728563558297625173698293740310047335560209697962563088534014181525949053108001485442957783280020230812
185 1425595603048984461194590627741529858351852014588164912897504198238540446131848477280994564419550155758014106903507488
186 5953417584526136251129301316746903674606718163508273163809928506153684216491200913771705628364111454757618000604896380
187 24862016170603440201586154224727701368201715531453074831138240641190462666641340128746566120588795678517383116425566868
188 103826052732120982502419219793774041552519123975978208744354931586236102024813225362813503302773183332484455614992256364
189 433587089315754517691387067310543440192813912189352876159803682653720986581504276024240197318199415503838013173402392508
190 1810699329062970762082550484043452512703781360960799171999229620098587159023475971730686382279408469322758843853184839628
191 7561645955471401508175560119615931655271296679903786979071452475187573434320298447944379174143022787117990917394066869044
192 31578124892489263219115855827896342240717881734907769657705229406711586175065015768160944257440935670253774596070903094024
193 131873136827322517264378117643609543280711708598529683153381405475213076121072364484556030169827627945240610965066929742548
194 550714276920666569724790114601520966805551639113583839616944873837161376719259443666592608093020378361648126524971030675856
195 2299833173767467340770485116694358058081794944702098071697852940257778499913106279369548743855018122737157626137586256371716
196 9604313613832976356647800745055781279673408575092332319987835084843813611412548497626163771314709346973852899523825797832648
197 40108491800624831037721854660376643134158995796727989632256640959745212577315633001581109922965728408647735567647943948100168
198 167496728991003689129611213049248415432565513829757124121844470009496043034149627007848651996544023815146565476000788233880584
199 699481654960874840575027564377915723636517307362199052381744832304321500977687021365471027204108659592677356158785664480917912
200 2921099346680874468146326473095004128321844782954388723318071131612184969961324947212879716410733291657087438357873564475137952
201 12198777956023322407223826482714087243963609364127291095744492730721742573571009243509548465828918363097505608226791569183968608
202 50943212112743602393493016922720350238424620504371910010897537256634134799162843855783588864799580920560134220771645516066542780
203 212743511663196044048785398425888189412439697133223503252056445153252178381970894828982776447047073786302674549753876826581901576
204 888436356439851415375011445719889080645982799095341430490348194676714303911289144390990715974627957380102957581597203837706177116
205 3710191456713969606112213224837576813674702007490735245785733432508406106977116543372646691309827788778637849530345332490583106168
206 15494098756420349071600234150959965897379363628614971988227326997660787211520772061254343866390728997107707115730296705064909507572
207 64704773075599839407463834748465871988782696070186429081805448809138529827765249962092522802796255609530521341821070647403651720036
208 270213048502095535309754074803915924202960988340423121223276200366359907072858329150419110999858385178754470102141171855958514728268
209 1128434396879599207196422169368328092467002958804026519209940006627990822525644482118882486170763375747318031296773829016088880041380
210 4712445217282501890781727283838609813607520843090907751414830196399579062222432294583599897594032762884461251056368453493779706766100