1 504
2 3904
3 24160
4 148510
5 913084
6 5601776
7 33964920
8 205039872
9 1234800566
10 7423359962
11 44541257728
12 267234517138
13 1602442619004
14 9609196252702
15 57627959084920
16 345606365724250
17 2072764799264240
18 12431616909669022
19 74563830070668136
20 447248658511057920
21 2682810291129406680
22 16093380065701414168
23 96545786253485906704
24 579199002692895560782
25 3474800162332605623164
26 20846823471633731822456
27 125071005677760346820280
28 750375959240084135619336
29 4502004571359597107007566
30 27010767847238209442957618
31 162058535667405831638281360
32 972320569138062969385967098
33 5833800436336438115235610188
34 35002163056885606347817656430
35 210009647533587745771404663544
36 1260041317431328307918465240530
37 7560165052407091344560561625200
38 45360575787766983915497431303030
39 272161381477282592654130401814064
40 1632957919955533618582284125571912
41 9797697731065162176366796604022504
42 58785935343314805897868025579740144
43 352714607605242698973602279249128000
44 2116282423926639612205242374453254270
45 12697667347601279360043760041873376444
46 76185868915665724708314470278180803776
47 457114537830744777661643264727120969720
48 2742683848486383176340653163613534984272
49 16456086197974702552536009489250222222886
50 98736432721223051995206676511535249698762
51 592418190874907857437296922442453631415328
52 3554507101075394184945349160325841508283298
53 21327034429556556136274558368954792383190044
54 127962164070851986426582557476643580078244542
55 767772763039991202002865500718410454292581880
56 4606635477980654180023089298047295596280625290
57 27639807368326048337708857222953227361788249840
58 165838816712037852063782129491655746047196306702
59 995032762782305921840077091359365641209063195576
60 5970195889242871539629731279575272866439669036880
61 35821172035683691036777971812727396641969706030840
62 214927015577730996609422932651739823984449548469128
63 1289562026920760265320958842723665800245406440654704
64 7737371815597196735993599045696472792931625263098542
65 46424229091901061297659551653433126666705649677893244
66 278545365597299760778781788102685580980875517481413576
67 1671272148827576241664332434573397508745296525208852280
68 10027632669184230623120805328307109670464602483918507736
69 60165794896199011660636815982907725471507366536790619966
70 360994763782661244244070629335242906462079583044886298018
71 2165968555842203608639914879575586473005807901189936551600
72 12995811199665486321183840672937648208275363842180506986378
73 77974866656441876733138899138362794247615625138510952770028
74 467849197123480897175337966434111907492236919635565122237710
75 2807095168078726203338655011053228804947012874380541375304824
76 16842570935603526122418951032783076628368969901623092062971010
77 101055425249393579864985927423126771965055642987795582016684400
78 606332549675223309595768637113943276920363570859553263508068710
79 3637995288945648837398756324991218732077341459448207187824244224
80 21827971688145437236952735024197513096331270160862090886861142552
81 130967829910336031191278469386857384839786618197650181989924490504
82 785806978360227528046001754953000057880046338952227987608918293984
83 4714841865754210461073108790364102189335087836851849389401081889440
84 28289051171615342788366688624778514454984608210360336475021055851230
85 169734306910371074431258973367409866711378094829973050757504585123004
86 1018405840869218280755799674147754963147236562196678754742769413458576
87 6110435042251217660066858490108173662106368323086544502680822535910520
88 36662610238686843973747285585539132272313241288597394636261275849536672
89 219975661358018753784217980934228478150277497969940475257065398592666006
90 1319853967777600971924807673465864509407197330624627388887164306085400762
91 7919123804887150384649514524881391243324908621858198124743237193149246528
92 47514742820356522758363491858487607784320547089459305980479783172631924658
93 285088456886273618301757144761424669039683271026377150046655649234499633084
94 1710530741131200296728114858272644687858508957578754155926391504723735762782
95 10263184445816165104252623368970229128773489265345882723459756269289131000440
96 61579106670071077655772575984973989395204089424308170902887230168962084505530
97 369474639996304622540554618907719006300259089991792094194949580402308622227440
98 2216847839857218503422079524839530309094689728697723852335788944787571303891582
99 13301087038540264861335123676839835219951905960760578694053938117858994483339016
100 79806522228226358371674546995090310214158444433399357693895126403571978122241440
101 478839133354885042405395511446038248298375685290782607231619311699255457939231000
102 2873034800056341669146326185078820642396041159775997489871667564165166092251069688
103 17238208800046175673697959199658383167029318394557594602595187140008849804129610704
104 103429252798759789904951009727046474217625251735173569932360172404140629434529298702
105 620575516784656422555928397720101882016330625940881510951579291647786102927461344124
106 3723453100668665154198392429127816772887850612146627291415320773076555105041151279896
107 22340718603815686856909794705814076811789209851957836267338296355117633199245938276280
108 134044311621912600679425324944023079580288125184662253735391890303344356368058541031336
109 804265869726568001766317985736570331872749608282045718928162920596912745287956463768366
110 4825595218334869999046487706394876843758053509448362223714676355481955058500967168710418
111 28953571309891437538830516944537981989949983778054183462794090835507888819626247525010640
112 173721427858754805353428220429053678830381515861138870265354749619285111872688899143864858
113 1042328567150153552602324225274274582364152165068235970700012821038790835244054139010307468
114 6253971402888573788200898489173996221424134074758686685839683101378454389912348816510863790
115 37523828417267133508529462680298283408668196243995000683091409172854121800029379613460646904
116 225142970503283193450708833456163399366056618013129473721086661119632405644386399159412746290
117 1350857823018101634074070722552672622438410091389800323877119269039514470281118968817148287600
118 8105146938100622170311977368438170256265795211368775551469385081334876667559984001523559944790
119 48630881628563794851209580204649475145741776811295901458290057051304762138233549120523966795984
120 291785289771183078253945881127229739988614844314135801026774330768714714966620675293507058645992
121 1750711738626139953427778470408930834292138480494635888521732706336328573836080512278815425950504
122 10504270431752007201916522563834042922821063863633982255284382654434835039112397697814727459529424
123 63025622590492713136898524028334827453160088106607259951906939885995541224872243071022722957300480
124 378153735542855794384004479857638202225661032867464668837271397887124959116223105701430578296067390
125 2268922413256611416515666421246996453659334302980191534365053505911620890001771377911939381980120764
126 13613534479537067525729607230454388048925434758822002323417773760782162846458062063751082599977998176
127 81681206877209404449113067462945732489951028652698102902718764234829419968839704913767786151325827320
128 490087241263191423160367880360046907877406841668479471726602416533781836180275697487508146872652953072
129 2940523447578823521290654623629913543227648281031114977501189885156119819749881808149172907560219537926
130 17643140685471316039386164319097821402187403897065568196688929489998450745856190890262000893801310817962
131 105858844112820095812199720673000931947103794449098688550647249595943091248980831770848774171432088031328
132 635153064676881247734940443786743883261481843395292990533984807566144548547796757954392265645004071937218
133 3810918388061130177856611128543085939761563409086097988969440445301508446088318039238915355018932872588124
134 22865510328365963322678040024504932768072737996871707600500850278769306893813689958751831045022069315431422
135 137193061970191520904500212744274868515473669545426177275080638758828535946662790944916286216994772332004600
136 823158371821127958651141402309355124315198054286452171185551696458868692541728024002566557245969652372052970
137 4938950230926661951894390417034351242682544050843206971129052743189167804312204418176863627819777179777997040
138 29633701385559442711239048976216678763385907374962965665823289394293904413743950174379011506337646557800231662
139 177802208313354011266797826200172689122928611184634820835822849454043793951210965023094208661317447343832026456
140 1066813249880110842597604618821078524344985467343601951743515541467950846621182353230166333333214002110722895600
141 6400879499280601575570352488119209523663444906911590812869426498505423412204067286966970875498535436198116623160
142 38405276995683289408345102336002983494067664451347806784078040874118412792112305790844958929317059865288768831848
143 230431661974098456269762563635659454075963619577118283349238232953682491934798551606714119283683565730902696134704
144 1382589971844584082796974029001918803335736218008231628994736636143198508949753833669008880984860119917964039569262
145 8295539831067469836693503900840683179204293913536683505959492140697060076724424227852377828820708116038179760519804
146 49773238986404646764494573443591534494549311261733740992829734186314345212148950500916310495271376316693879450925416
147 298639433918427019584244257172841283151806291299042084629498562809274026548382603805665060545406932152317676437172280
148 1791836603510557812491320625460840560383203004945897203375369295243947065478577312480368560587402042365234826488950136
149 10751019621063325349877199164863601218573705171273127985803083802203686376569697916050916649158793215527802151677940766
150 64506117726379844473909572049605638353563834238123183806745853790686052734346040750964607742142193156207805732623762818
151 387036706358278550241760042187248708890783833159706742757074036208208530963478090479390593175700171030235047695088586480
152 2322220238149668696917002577982911108361992668225850493624604444949910494477160766439527359605598356345745122503734234538
153 13933321428898001763367784767328246312091453002207443080036264561027285787948599268291667800262215672403956114247967326508
154 83599928573387956423128765540673639165446743363621512931988193489046201042564872187289014627577557494541652458769086766670
155 501599571440327456474245818243457209648249922571172060102906642978106789599409954121589452813243541176751025202383802769784
156 3009597428641963337025243970669804232829381695027730281542349375154252617541957041624279078730579807589277739935073289734370
157 18057584571851773015293221499565147984125415866185405650482896417690713369562612089303947545056219302630437838792272755794800
158 108345507431110603057463812360973758920529930067892442530044052523730402974364179643150962870342847070127393070804045239795270
159 650073044586663443173305290983741483886406259994510355106395733719717992312561318642261660398863938138545828337563003602077344
160 3900438267519979783182443829991893161159329329245913333629584199319819130126223847050814357628663231443507044048530603017986232
161 23402629605119874494979200983580387119507035315730237658074945227371087800612871240731429707266504901027596464177002191210418504
162 140415777630719225774126418336444800729548891736404547423188543864775245510908114745135743079425805483469633141734841271551990464
163 842494665784315269861763359758513691340714793103020171361249723776724049780212541366908002927088155335764640238655663063100513120
164 5054967994705891178439142559264816557117310138862775143000963887130955822304689467330777807597843545584512801212951443116499150750
165 30329807968235344775187813105570115356047584528405004476097415165185074754294003760830355878747818492053771010375934994519111297724
166 181978847809412057243084401028683527239952350591607103504464348589282175181555384394907079644443829035574195697562231982063814134576
167 1091873086856472286436546886112582119418897496308928949119736505147780303570034597008907331354313807337638280502806766056008476960120
168 6551238521138833433509448682082378130896796593656495886624373637935802527828732378498351905586639681558593580589547322203181843729472
169 39307431126832999175507528919528684118274033173180358585229617954826270893095683434295952210810268622866538934739813532404837653366646
170 235844586760997987925299357652344144225822784894687398942314869245077434398194090339007398683439074854067157572049485780366374810622362
171 1415067520565987893338616229762890433806548522706972886867476898760130172659762070382653425938363077228315136844297400068923456916889728
172 8490405123395927187540248634648504439315922557232506612868732213317239338436411000977324238536080021896004944820590899650075967607136978
173 50942430740375562435275696832175670300354278129942125713832975238566516459133361551790155807887810324552353676824020730141777422826215164
174 305654584442253371024972486449872537770222743614334050732063613707322186796380725164615717494524434262060096604574687061814355940970594462
175 1833927506653520207469438684480693812642473865423295254151800250740711594955230943064299152220922064727844372548687254543671515839443498360
176 11003565039921121151977742855244777082030866025876015425186454173878892385227508518166437110428572093778348518046128945912494991510445155610
177 66021390239526726447820553096074355926915843142887180984647472574745324932321848745586605775056858467071715729086947648766469896380657158640
178 396128341437160356366693513289641966188417626509842344196775769739459729128001284278383343067635228653403660616937235792494048293659044494942
179 2376770048622962126599012053303830941270122299783625529425282700422773118417174970664377440676735634929793843086210437613710427635933514505896
180 14260620291737772701588327187652881340766556324426008395192126036510474016864799355757427821183363528889955457503017141018053953179305923863360
181 85563721750426635931102386491500787210045509286909884742640149134549813843372935945891680921064680114225213684406598656867570643937077804543320
182 513382330502559814182875286750488197913785996265612778012531304435356374181664994670172880294001943097239943562996607537491749623354662734651608
183 3080293983015358879482295591708863083384205058375315719579127398457178732545200198444619616147675262623479421757437159922881584852539833880386704
184 18481763898092153247705282599745181972961308994802595817483588310852354172571389938305184840975414875001524210633373329978064518754740082593398222
185 110890583388552919334210238756079682250963414963890518666419806994536687080870751625510904975490262611696475657725008200764187877305927404682044284
186 665343500331317515249736602189962483712747831563590082947330527554224243474205694264395961612223360724974682875845586100856288736259010252671934136
187 3992061001987905087722004301135751277812922701276299906397214849636122629005626170408604000128032661233737989230748228409507278202391502569135620280
188 23952366011927430507449946926564584256352127279124374690030050616514180201246932491109167621501537561181291821428572806798280337340834944745043544136
189 143714196071564582950289287158137888478547090127725053857872939741410078804528910623159845365503784943893410024260925438701935559836173053066727025166
190 862285176429387497229683750942579245552887632998907548769344351259077617069373301535288223878227856876596862725532751081115491548385297260797885823218
191 5173711058576324981112253040025484663670260347319805615837249968357161813636766538636165983541581038589073812646342394153934247138498550908776958287120
192 31042266351457949875249860517601704316485110226420250917104467013901390372473047344960611179486711974764816089446609758325244670679952320016874962127418
193 186253598108747699205804532215405411234753992242613664272938608298280551846312572219879760307673373385245010966321188024038564072547228818891696638291148
194 1117521588652486194997290640978888430846467224927713728230708047087833411227429023049582024022375158248585699661796238989293268304257988089541091430298350
195 6705129531914917168746590037639355602912199978643339659223608164560694094340595774377187096687573478016678809212794289194906039132438072399801708470793464
196 40230777191489503006331063290454752305305662739064581463333850084853484811198040020253658671681204967872099845756216682015954161497842152203812929637103250
197 241384663148937018007253832628918217480727029989729094808115443211079586630803909270958928398825131953918503965420829779309073108818397659835754588470566000
198 1448307978893622107889860241322378942877891897377529689597227525644001032993456165203869181264690855367759997526894177589651754281477311835043713675127844150
199 8689847873361732646570847675678621847229612776094563710304677095380702492370356280108778821050321366095248441129905370086272969015845129204389789015327336304
200 52139087240170395875583517192793472033173529376906329350632548701893380784262866540856632629613202775802083808935981434726014252089739094974059382261716187272
201 312834523441022375235061572622625188757973496209339944113062012870493263635238021940318883965698697750399237672177968886122992963596515926319004373599122630504
202 1877007140646134251317403469292817263532280010079673420518629222723026249077254442832854955248390204112372228777498838810090302470131299663425879007251270301104
203 11262042843876805507532556949985168105129935963896230919667348980104797041022983301446676776512749556583037803288467538190361138086527880496215786237282811239360
204 67572257063260833043262264248915788676694558451590826732846837929312093251124405880141182526133371871419145495109602427823332716166052309970022872758498405069310
205 405433542379564998249505601821856670741268682056769317973768571788033038480799342551018183189011152141878826636241839336260888599703320660763940896559970122141884
206 2432601254277389989446997176512990700318028310025143037166690828483654987425483360080385436901113736891104271188788502958550622564810108889039513843529420014859776
207 14595607525664339936431880945282266620178569729552285656812375520039376268676798514507651206008556691642260526609885411465988087304801054414153844994523431362748920
208 87573645153986039617340774949052457361292322582502242551150132466138279390446835372348711050626631191631720738217036710923189785494340038304405854381494572370601872
209 525441870923916237697792096081109032368854247814343258291555886484107585764841388074302439853307802829514673173534554902585542735094947251084391985700467508669000166
210 3152651225543497426155489808420625635218615356777964012880733888770383145480398716541624756853682563154597279153275494724319442464639516139500809292241639823085805962