1 2848
2 19782
3 130554
4 795666
5 4613180
6 26334567
7 148992766
8 835291656
9 4658392738
10 25877167367
11 143353076996
12 792328254848
13 4372508061480
14 24098933827502
15 132699992555054
16 730161877826513
17 4015459447103366
18 22072976694031241
19 121296608579469820
20 666383451717654106
21 3660308180276469511
22 20102254109663927193
23 110388270223111079399
24 606124447400073310991
25 3327909350882041495063
26 18270812851941326032621
27 100305983641251963880500
28 550658033263061889301529
29 3022920554751031173350591
30 16594465613161497807101605
31 91094806299027389552457377
32 500056503161491869633461038
33 2744990526370095950953304108
34 15068142481267974160304241616
35 82713497470034825118392934766
36 454037084499993039620641068562
37 2492326615911740571880600340634
38 13680991035530153276591082147678
39 75098174325606506564127147511957
40 412230944809625006273464362900141
41 2262826906764873178605313975466245
42 12421147400947781064468292674665207
43 68182327005912016013347183921003650
44 374267147246354523865435095041449960
45 2054430382538144829532728424587720009
46 11277193251843835781216085549667265438
47 61902831978915060457911568986686332490
48 339797310058930283384235926377201193486
49 1865216705380337147652558907997850705963
50 10238553662180825208565568830443158570720
51 56201497848396434516692311829221932581207
52 308501402399115202619795022366324576927079
53 1693426587590511088717062814674250214705467
54 9295560664416633997023972555743557551179193
55 51025209023888444730548113483212786564794805
56 280087666830529221206863989595975957570194414
57 1537457685665458663605017629287787056806179451
58 8439415169031610160384553055425302785843840625
59 46325650675158236041131311952921677323248489243
60 254290830665842710085780354503277419066117920228
61 1395853597916681039529534789091751170567575242483
62 7662121566200767252773719185284912007558084939001
63 42058928509428065942569329547020543284674598255771
64 230869929061702868382442225286495375501105172472729
65 1267291534044342419219411377505968883062209435468316
66 6956418430644977794876189962914136799108978813431016
67 38185181562890638555269315994961625379623540000493923
68 209606150649751803547475364239565972714563857151365926
69 1150570366793581841355045763965388435728833340148425214
70 6315712416188883508322627803649572364724817441750699299
71 34668217135780203538820779927381939614939993918963585222
72 190300824317740560317764723913506177672958560455578924555
73 1044599541546671992253226590033315996273394405073096173320
74 5734017211355177614466742775935055975336498616121622382500
75 31475174999764030470289485525923011622504543445131407438715
76 172773572981514524265969274388270708904429117205173984287846
77 948388929312629610595934428431290852412282021792184614683615
78 5205897786652876972805495792386483700325255690828080174231871
79 28576221132380683392203940401894039920676852808000449624015395
80 156860631467752992657941675179395592585162290411611488169610383
81 861039589162117803931897972386685119569520757282941450312556586
82 4726419670429194387339341111327789158628239453409705671748401719
83 25944269208700224217420563779724275005773458975779699524035586735
84 142413317415365200345644583123433678345290780879224090800603637960
85 781735373382780141814245141952727172567429921259481634374887595133
86 4291102862310904648399953017649076960949464966875387039233207253761
87 23554727599342290308434471736978189290412176967917160662776318013530
88 129296642396815285897194006640774439338626025330493271237971806250553
89 709735303221496259937483443023654061707871682688176524022235024656773
90 3895879980327051050586026638417467042336898324355231178883140230305669
91 21385269624016398556531286723223273029380235682695824632944382774694277
92 117388050761408283756315218007041739991019744329258221382755011810466004
93 644366646005101546213910204896245318611182324682628470537451186593631981
94 3537058259254123911334231658147299113731438209596371467983833252015852664
95 19415624950344731443579718622813181945125507758276338139009249182182315105
96 106576274571084059258154510553602479331274380551036743771373828027162881224
97 585018629608590756137826333546371736842341682759070565965096024287189477035
98 3211285047880908918807002934536729573133824242197294915301494516455283946244
99 17627390200615899483371851621451379992220309521978714727988720273088364476742
100 96760293979426440678888010981888559087430337944976992427211777542623740841658
101 531136735752075814713429119327812293486929590151841463497032507118319040377233
102 2915516483706754581105399305807634770030442501253343106785833653763496167440244
103 16003857000643586487493014585195708603753125884743808500370927944927547550290361
104 87848393356155557837138622022983053863252236546626229342828836918523054305737280
105 482217518873542158276378230328428626536975822675762491176105471145110837499034556
106 2646989052671721526924976469590281636474559436585479545256063532548189939731157217
107 14529855865317643594336373966323360397759643758890711917593871941796736282304217877
108 79757304343140262899361291525187529167154026696072262058993445443006076633741676100
109 437803902189299785429128996808789166216490681209486351560392200104673763812808129374
110 2403193768279102265525098922243130409998331013879139761703993585772305529876770916385
111 13191614462582519307247928772218099145205135501168925167577283527351551244398005392351
112 72411427836727061482001910948954629438544953430629267998267554409300694471832352161056
113 397480906997867527346692143384347632558484073647192251693390022869088438857964272783695
114 2181852728882572152003699073782630623763943182638063628699392046418610341071413741076474
115 11976628931657949673380879601825835550683152587898698827627426999102559447047909480229888
116 65742127627508466093058885212189855182989295754812332011404069440280684958816632897085162
117 360871775326288896247964663629302399036560414867261507968332429684299514463846350633423217
118 1980897834110494628064141883999235305387747810240743862395781740877085422019874061619808098
119 10873547053203936633196902278532276502226250157870602677096830281315248189617122049677718951
120 59687089097824087476818573729187020394146534440643142270650561980801039672711196130647145221
121 327634449691544513313704176662656534942796268362434079767218720063642709230964779306367356620
122 1798451461567329105761848766780460778433197117614588519720522358641593749155747129884914213648
123 9872062179843273333102227866191286287322707301340508160584140434200961036731112194696656418330
124 54189736985038629942923983289922545282177276164310473169594728284355487845408375883848481855807
125 297458377085939519560960904591302118734377739335535708511684425668003183559074808138915522734837
126 1632808923265857923067871266813864433126298165535960444193484384920578328904102694266089372122886
127 8962816935985465724209604985534928409876111672782993172719874254167146909149489747734899708332267
128 49198706770484749572082597714853948592787738830515208853044634439311412291281025066770911740711886
129 270061607324573248966272240051052031363334622792003150609653037853648170833960957693134139424326671
130 1482422537872195869837881857941411855790372126784613087149160922520197047483309563188092337698182422
131 8137315787172542452521103553251230209902680517831829512302447107398332159967492231688074514916433474
132 44667364754998189231501406746390784426565465373806511380869669301365162008327069642567336109468169099
133 245188158643320079520744451098740616098693599998497707426920090315679033657889940465662181067977572221
134 1345887169942679326529244372183515478297460915936456671642424732506775804027749530384729776878966399184
135 7387845662038723225537561850964086503824099945374788028463305288199153941526533139292887854456581765244
136 40553372336871987644181725298567662914027129668397879365998440903229889051177075125160745493512476847870
137 222605625932789571687806573175640586090517329630468106420509419857268308400463385047996662244243132633674
138 1221927101038503657493795940538929096698105563020169943157693793231966732851175576743762933785712935215457
139 6707403885215232607299828446590415446388980029848239453305842891860523695235374597609905382502274410900980
140 36818290421060689845791629162541149351373374521849044573234527788865811756792407816429286510672518788166657
141 202103009260798402676694955021442744114871348066379856326163870197716704181225921929085899186043794057192990
142 1109384110048357108572581342743302457051659108191996297178228761872841828117031026415882615849952334413121427
143 6089632747821279681448894619757820024787652227251738288844877681725702238383512582631206174916839250374317133
144 33427220263431486750181105267710769353762330275377721870537252384062281925942957289651848487115336602785898115
145 183488742394150984454458993438181446934322129761830611676727075250965196962700632343906073151414730893929861103
146 1007206651347529201137208034366945170698199665903127323287495322227985532305833848448218056459332708322754207219
147 5528760104200490990192259833389907470757189584074436348680739441499941200556082014649435657769898850610935251351
148 30348477394290004403016778944218085324094450590726470792660182699257381146475570270211736251875950868066641103191
149 166588902899218982027109726114679122336129497917106914340868598246415863136468314760064778437220009905227846695966
150 914440029679606235623812050983628917359473889046468887713989330211533554520013079105305532326736943389032119671120
151 5019545439868308826710839274751789183083390105877941742334833787104800711043377079050572835683348525401611660319087
152 27553295574484680012018594227250307588085582030059134900293535082935704576469326864616417881869452888244844654939026
153 151245587097391583998761232562546737981222234914989565363654097671327048739374713367770805232457798797355143495819417
154 830217479959744933274620412184834045353087462044524285262230147356578135946970934776013025117924547619040724336465145
155 4557230906756132614488910191988190627081962711003327624298774886225123156881876138987716676298998168940106126170112697
156 25015558018003096767857344810654002780625591347026852649415941322790874194641316846924492468112057212480856249094630765
157 137315434691790081609318923837450055368825278462715073875160174247124916493162544157758872328277724557737478249684876421
158 753752068653651285029319488241969839599399297906680536771665986872102664267269750400801157353449679009691240743922005392
159 4137496868249925525007589871887887376784216673293528484159607862624590772343551675506134174799812919964376733963931601392
160 22711553369738158425973748899903843780261464742944453379317308308036081343027935639985877352736589526469240395393317427557
161 124668289280094002832938039595754915769601058084539240130311525857270649579384298787522760224511512312833615102008809226499
162 684329341062785576192318399259173537832250139288792178266224021249246776990099268872538300721054116139693054593169073566834
163 3756421538658280293427448021192099982616861924840118728000584911171876022226693701111982390221824738343849823668529200059062
164 20619754158401954071676536899947710352397987246330210011194272392915018927037225861198105813847929525918783971049552676971023
165 113185982237978153036887718700147163789092739905214723925534436704538992793035206649922115628470165971213111454589526255692399
166 621300645815690603552795811595437992475332908643865951376144546007709254461290309317538200395447463978297215005229172072039244
167 3410444340001246592618036409505614986368380489328565277156825174745291607348675771066772930860123506869645337981640803861579322
168 18720615654561743111122478252958328180567273896561641556173881420296905513313298833853023476795514807412063677869996928923337286
169 102761228610373421336957088145967326838511006771255875962888113341476597497802658525481055200518762127940665424010388669531195342
170 564077074192816639311472647149624645731303394789279561780838357913795763222850940805879640791143104593917875846759817326447555000
171 3096332633744015050340196222003203462965618696333180408971688162956400976905414507399076817738729105890049694809206563824076724564
172 16996393254427783075302259219380480826758872789034090270264484145090530215284686235167070901903199857769980222412406111589709622966
173 93296624694309500030946558643831533454962162830244138079604386130716869704535511984219415060062953401457910281418443653663590268053
174 512123957656914499663984707817542153559293749094532317756998197751146400022167311645927568741528069509238175831911804634307581912730
175 2811151516633355901104775401891952219201233964839914998504199665784318389263276736440157824634131831669126646495930410088029252882910
176 15430976683118116132956250314878812542572001458011812478231168370637446628925389209455725062074679288769387995475153075819279827164736
177 84703737947253130130262242680939845740716604009593301830358180905865271120206980878690022067182633848735847146446145914604878590999773
178 464955872176662735070623747266221573888570365146655627306008498798048629892045257022172657333997313543733791367137890532499991371093739
179 2552236398424159477884710155522853945701580498621254509982100241739234540731196828899254406043695116621947304749229086636531877804670809
180 14009739468278241312572367718596826983378931590082711864768892657917584106407431762891235538046291269969035764796895764050181737501525335
181 76902280717498907945403285959630831866764288616895148596702673909669837348754046735257599559963875043949618314721976477521527527174594856
182 422132102666418390351058456599772895343996796756185089046159501719164966480344073602617343579901018590988286688778796438541728733841901841
183 2317168105276020571084854444043567552177810448293642488286210277695221405378992339277951762024199795955332286160979256513044239045332908511
184 12719402277612185865658825121027341831240320899904485111510081474732839030223855075212333405785952941561224164397582592740512794953325540122
185 69819360076361176081147541123087396732673174887808965973062960670805645695449386859048965589914607792677864719022557701161287918414302257282
186 383252525164076553454646229871879910624799089489674195292515592651477712548367931668408381281425583411461787039940915895560895977726153317118
187 2103750276198410964594161362930362950389053222913010720059380222705518063397109350556772214373281733922608842401638694376428578942803114519315
188 11547908843418968567670637309935214904033368718312776236833668859645407225715388846914111775705811114722849522375580696074397856749738474532296
189 63388796742972828015458590658932802575168701166686693757054786551993607282788428739930059494667727342983392355485348083239397770320468997098425
190 347953868272160630479708832124083395015533202394567865762486660528857082332287439570879419154635617401607765909854877753859388960345931597643896
191 1909988841348087780767734524248868732568226819094290630287187031933470022153155505826345907361459495151561621968704016540736514918998762985431171
192 10484313314835153702382291729544885796079103280894297426013200455778877196356618850033999958861024179134000542652335910507889426509266189135202024
193 57550506738063743790444229450821174398211340552852848108058814712592497380498858470914792311669734581057069341908524865704115849200355327613538309
194 315906318930911915674347172752490198996932441034310075967927317107575786619941214851882797568429220847287135955998229267352913460078596305096103577
195 1734073390434175116399142024996580148532254793368646079441574538690980848364552256474950428987858254904048614915991773268913538867923996669823412988
196 9518677985258985463341156395039444985382104058026054871480605392245676936707203318152898218431124761560940382781543194096758903510229666742016240770
197 52249939989199900533096084916196412758823120154904584253893897167086205474471258579266173051041107604233037129225979535781594705204349070120445869456
198 286810440809413636964524918834447564634782404026150589785882181148327386950496347345648559089276914843761754660067878501773455187930982809105504627574
199 1574360257146580661119708486762807066048591035218159551695131802141813686608865043098512245617405188580204494625908473517320203509522986608776159494895
200 8641980439372118970412377658927223127291461436453323516955014325917438623836908977054376654077635196594674046290602236150425667887485943437494954939174
201 47437570642090269673948650698115982904975809111530898828709888723894316654511949797961665755800562363188108747313380152557809786100306592466761223780299
202 260394376521731785991271827072344734051203078580037947873874242143936180570823458211085134889764820369501854234913043580190902699098203183944554340638820
203 1429357161557075892647049650630489592805171968001141018360452198619680338985548120201008102174209299634246847975368173835950495151958360588638309539430983
204 7846029252186990011558877512190091258677426993511514290570732917320550986944428516719320045716131018178649490404959031495952364076943714185736006915380524
205 43068434315684343651432410622702489136740702887391363717609522825469728742813581546960405341451285787637967189410820738356106116873359731397671172313052094
206 236411307526974561080766863357677022926015187800006052077005574272841503483111251075034427384423895133247389477380175074986132768734945835523321212404051812
207 1297709266999288633442329001681334423987748411058889703334597247337258545599669687659360493427851403147428885910449142071104172639544775585428553514994090545
208 7123387452453731491305980324944594156846873394972934603812531779416468066306089197435876145776558015754644724315840563277486750616678852974505686805498720519
209 39101707977402521219031521149656188286717443959740105969416266762245830059214057889421607985776785208100382108535489056343652363750715545710120000396827691426
210 214637147979842376487488974366667805962206446060237205867162208043495946140451080814385463884571115928077928973364921725266290918027890314181484714291643987375