1 1212
2 22294
3 296860
4 3478214
5 35861109
6 338578395
7 2968107693
8 24512819961
9 192534548713
10 1449555741972
11 10524783969235
12 74063987250838
13 507210250807025
14 3391824829301973
15 22211886605224671
16 142790417728047259
17 902977635118504910
18 5627263761861085150
19 34612632434559561860
20 210415398166796141057
21 1265731914368514675189
22 7541911880094587710938
23 44555188731786931962905
24 261185268879391129369820
25 1520372787858213471952693
26 8793993581546538595616662
27 50572098768341364188662155
28 289302962524577758333325701
29 1647090368676638630670390236
30 9336629642370887103719348512
31 52715549184590811765323397243
32 296561779371519000301476085537
33 1662866220566165509461353419617
34 9295877142163233694210595806435
35 51823686857324083883345229630314
36 288187321490666422575805595392864
37 1598912381545790414367435411173101
38 8852460677906498885955768964237660
39 48918339634475317315526642000991035
40 269848360000093607147526458256872543
41 1486189068023925573596936842350379995
42 8173249410865431304433117550791825005
43 44888689831897606438821043622388810357
44 246235687620446950114254401648612722520
45 1349220958863970233379751891188884025754
46 7385423351220555768523079866625995004886
47 40389324315646550150844107294780809355555
48 220694760930414045998384132391487075813636
49 1204991735294431691653723673162005592202319
50 6574645423737984589728728191858762507594649
51 35849567251266826547138110204565864628023068
52 195363572936384654682264008013143465334399651
53 1064079322173264266713762593183669107038327331
54 5792897779518160728185244923282145419987308795
55 31523039745817534661744401065715647642565984280
56 171469923296189005480745803795761778969105418810
57 932376307210373889024244221961934264014688810509
58 5068183238523486275545004396968423888700164859284
59 27541292565856432402598564904577790948550495059009
60 149623299785273170853631452561670707476969481810288
61 812658240588642022895380822536775867080925053014483
62 4412862520908225783363350553719272227432825762284191
63 23957728192458647946160965500741244865965608942030784
64 130044467135278703285172133262893947602725059382959231
65 705775566139969310833891443209512994623962813813568048
66 3829804936389066290968089517724872752070403849610755511
67 20779168569927872011625801852494727898085601690482556573
68 112726692953529734178393161212906713499534966837338755795
69 611473370889452746349340515731661505618599546361690385393
70 3316539195714115230967775222758086447168116254252453081200
71 17986792035653564279855130368998373251304216445770040211815
72 97540972990740306104054241795793276635024299785021097911785
73 528918411180482132441259243718503513828925280041475629986620
74 2867884335876738636677831441770593445808138493629661813174450
75 15549224863178042765729702014852677247789472298117653357225308
76 84300969925358777532244453365688333643553063526184761192612207
77 457020224965267343530757417108413727634941897649091041059047430
78 2477532573765745795616019472571549497970906830606563181585979156
79 13430318572869098834265268222034074533152215427496397407898054514
80 72801100417754631302070360270592643318234264119816870501770465528
81 394617005189676105120414343197092097330456783028961683657411423673
82 2138953073090042994297338903243616739409355724040125211432146192600
83 11593526894791936793885608931336350252522554622689821558226133376871
84 62837641215771009857761235803007301945321160967000582993959195053632
85 340576887997390157613634417009184357521102898767089022060126826695480
86 1845875408912035275545592008451779525852274552819131500139746411083728
87 10004199223192697392039186185941744827563884909901491386231419726732987
88 54219531054902301099181211749287361787449589524406005059704320921687242
89 293848398152747407918143617329238595134998288138446410732726800571731242
90 1592522744873624113056448729810177248258848116892956375968280745198019503
91 8630644846013786668691426812173847212874523825830128258192982080868484972
92 46773149964205045602355235745323081537254172461398606644121479252644953298
93 253481459772248465756305866364037551476694946544189193357739295142991892441
94 1373701524677212920549805026070387686460106369082207916579360657293121326621
95 7444499641169332076939356981845351136360594536142213779407325242924358982623
96 40343717593381009270306078005308940432677871566248472046034232446291911716372
97 218632071523072435550508279286764179423182118143679039589874782231069104378714
98 1184812512973073592945674587914046509462160279934319671228953647650948738074860
99 6420715566290173361100470837303191589717012042811520843147254424900000179886412
100 34794890377227570045009506799546887108154419301657533019634185742120072748327271
101 188558424133736304075273716484889286502519841511264163242692263635992918385043811
102 1021821411141791088944015048070823184105806893837798090665394967649588033855614865
103 5537360477001559426115113191549728117547721322476730375885950656252233628597771714
104 30007475943648023152033484885824123286504525542792937382011886715849998471937575413
105 162612949626430639478415965197866248509727516949313681001680680712393281534247098053
106 881210951604632826236606928058857424174275936648043726571495042864011972576825946631
107 4775334927489390830791409221586911466561595935787472877931923912484676623106018035250
108 25877782990514508139967274982133001302424302403062446063622539837168266871251100466678
109 140232814619785101021219578959491394104712829841297835810770250205131326929582278019570
110 759926620802838703536374689831131350925272006281377837330250447077630384739106206514861
111 4118064557162293127830839292274721123127838087471970609233201973160185029129064876644470
112 22315888466137105031115017337019523177185932592083159112689900192770886487131717052151830
113 120930208659084948728581652494248493085128794713009652709562519511467734022771071541710488
114 655322462738749527083322945574167675446008813149024395741469495674990552017373175156784196
115 3551198747196675599004209334180979050114574247148581698828254304681068169769888109796358970
116 19243967274268658822601908302144700901355138491408140609780847498621547866111041693804342099
117 104283111008934000375860826050165587091891648051290609178046763132869694279799882294815836538
118 565110158027585992677471718286885449892619589588280086585757218149436143494538606195323123866
119 3062330363411930748346705215714288140081018634425817663508342082434960570631274824389924794847
120 16594752542701067825518143173385275324020508551297855643122911668729293680352843567834517690072
121 89926844539498632629459661567863762259099836677174777994330403961683243317762324515098677504168
122 487312756549623423083814623461909536489324121735704058093790520944196069653986162005346406489808
123 2640742611556693245001501437641287252826840143032986999808768823965853121052007978389755092857595
124 14310152053215265814300199838750042235503295318176705505421590910605337852870573309468488296155551
125 77546520891592213027891307571424055202618899343303791698742720231137262497630479478432416366142584
126 420223459433916229906838154875521086778699247088885421518869448629663662300762719684350111297710269
127 2277184324185344334811585815838740403446770230351844583957070487591919789855588485652000042687538730
128 12340023949562886933063009000753958368822535622232786872251805619532936078381486040723104487606337527
129 66870374120310813559924043045526327118612896359998452300427969433065579917110531606979207337019564400
130 362369339087413148466072225318636053115844205630996786409952786079901011099218932657491243563165650411
131 1963672607101833552912865241742405585779347234926948137423803036418689146389660684263896678501244452510
132 10641103626826592893690131292951739318789770543867384476006611039309347312003506648130688015324483430240
133 57663927789044992964890767861632481363133344386921099714267066202926828188278287908766588589200438090721
134 312479644715812907857824814991451967313196874024995283508480126468212835739103653083468006304261657049630
135 1693320670047471404444834838982162407302158635844426580931620408132533070339597416826071911284300733173304
136 9176068724172623866136999466689824922920082386183335042542150475421448607042063834664622021199592453890087
137 49724918363631662652141276878587124345823521261206563152590994145017632373815070034924712709686989533605271
138 269458244687864921730855332611519603303902645509098229184562831806095933129257257807514215833749736141520988
139 1460188261646057955650030754541077488884835272985789337477403801988430632735121049619673496309805978298997409
140 7912727516373719647893342984346121242444588802539521353116109772216754656130898512710450252388662004859397771
141 42878891702859488722574770046579514148999092275991814503838405590218515205021381745726792473328035369640491586
142 232359737750376378750383347787919864596228517012678046001618934566284079872703345864811527518679573565234568114
143 1259152089380395358707110609116740428034458301226284309583870884661606866620255154336170202907569530783123345528
144 6823316106340668462131903361974717820179650461094085334061645675735147316471809201482301173426145381288723733504
145 36975391576470277279921360441621564693984125653237040378900815931841330594589608068988840691690803515320137690658
146 200368784244502168272570115698841205187482499993733372194930616871526977778436906642855762648782755566948285215698
147 1085793745972702244836269950985960328080306815854063737340501831760419359273951457563421111366996264717063249976028
148 5883890762140917333828895763894580538199749964660370128988074045868073382175165623943425894681680541567611923724163
149 31884665114650531069554692088117289993486580008387055879457321082461815471148161738004545864026311811307463331304118
150 172782245082221507255674037712360875340233933474307536445685979866562746498247216601361317783146788515787507384992969
151 936302882540631748448245157857163175783978496868503853952883089677910153368945444464761522842218246465062405204852089
152 5073803028945580379878331442259259105943304068186250279045395561755364718374685585787433503147162549959021171728075525
153 27494817553938738043659826704765768570040273469177330579237908879506131457087141785309111741708829775764086233338959138
154 148993759037753796949027243710443324071870560419552627994093246033981408945742333743706277889503731366730901082948837342
155 807393612297102074642109330661490040263227085645919496178966725730293154048302775761892110424851958654729490276949836227
156 4375246621079347589905464311005430587073480352484495392550593566185311344585510781840110096997456401717602662036403706582
157 23709356364863123923189033521878313723078175222779476516047562845050861787715365715233161244802360604539793083593294310842
158 128480432059270253613266596959298793843872121218927270421501209823016385252420640779289624274356832720834316145295922976364
159 696232368770163643472076026964238663191236415364305197413379242769449980697155073033257168664545781918351313735589411687344
160 3772866431960955255931134998354832179223890084774718112645652725488601309751944653216484155659753383766287845785640736458503
161 20445072218053539322694759201928065234926981806320122795568111889035345070337510016213287615893207843851681557912097844841538
162 110791352979417972498395183985079003145391258454762171226812422284647647597101002109827110885912053714389857816162013827777123
163 600375666453631868027483464293467740779585461196135639916174805886533131939190473504014384266448103688868543834636422693989571
164 3253421230318361389351988195589288754306681389118055751984417322292604510811155236553480962296431201361907815971986522804143819
165 17630210997028303806893883874511840528585482632393902173868884552197014812799554200553979278623386074158318952704323765872793820
166 95537686990813931489205333599477784810379665066147507820266883906828572642294065685015065847871768659879764582548622277999174297
167 517716414180450742046497831779948621974731913181240745958248593753442510472077206321292477616898189061387889889751965332914819488
168 2805492717189490249977502944388877024543935034366124073665036214912398463136107747291112441421634224751410210062305348850870895843
169 15202897105595001217689028209008904903505004294597896783934664053601624028120802617852834125916091054422572902005727440110462669699
170 82384131203007661617296381659489520926512062396916225789610022994908116952806665634049985822292846605809486216095077965177822756832
171 446437611138676099343322055214864387043064434571161781852800509817846657556807141746329464046765854077715343307614910754524433205058
172 2419234596803092867107242561994895474949924802273931336329086213194405589749404637259706388736527236004558498325752745822766795727421
173 13109773645821394391124754950810208681010996692579944592950753234211134597955540287786952577100900982971164890035773460913653704118965
174 71041545591272887862701011269022268312986142969993438268580326885326031636849729199423829752352008534707202068453363537235426305167239
175 384972413154820551094984589697079292810310710826078880102308762315451196600925938891984882539785194952227584519109483875181395362907516
176 2086156171877358101739589906460324221371298092701648905843872334854785041330316240014377395692635156460126238050827339457926310857568806
177 11304829702757029133491675319075456105194980057990334576966624776796851105429618645934494714369706880221132983857622638318685844678637128
178 61260597967800695839121427023444845564256832107951270395698501324606795469843326975498609110065672028068709203411678213034716336147279811
179 331969694400906134132757628196639083203861327968668865225385774234411677173208275803497358789225898563236709772794048058439631549849645632
180 1798935720711564156073350642889040011628925908222786415654467269624301036774243188559157443526477502835065077869997785520656544098228827621
181 9748389026711554870687742330558396873763689963717886643082874547598012237979573986087862883338162679537461548467202159265968990013242839017
182 52826283614194005115763724949666841464831286096404206749119734552306057645999395785082225680282896566051607003988302097817398846012706112360
183 286264349120190794929955797146674210359857564179734721071537505641539492966382494476197857686610147294891093797099050179690138051566929916905
184 1551259561531977656425786961105860774839275966686219695988879123040688217012212117567555446592557769050150094019219369004317375408378360942992
185 8406237919970653462604480089408868598575870873025736197875647998955171343183848224858219648777380789665720364419060842882856913825545938294681
186 45553199287565661319667636544937254999756835852813242846632177604576053483665117817176452996821573015399777991943098722678441427979048891892157
187 246851681420901404953340300858316108209779310872116822062607570021018065468290689509416481968570173171257936005858353163917652077042944943360172
188 1337683270634076048019965821477774401869092284936854318319864074219325291938812928988794005308481191792969806827066435756699909903283497810589862
189 7248873177556702545052381092750914641348672055169865815842507183308410018799063958068612970836480236051298019915720171579124393843379060056206158
190 39281467811836259766231637991647483787607365676637757890835801881092930011824115342362242808035026909301574873270118438130241605350650109774043276
191 212865320648913787240251826822099072946592408333679877608222276153410982972036506871756171597014408643551176939444673458077414697929981975882104368
192 1153512005906233984748007368258065730058119908745551551618612443275175446593259907286838839887093097460225697243087543075156717969374143947785391561
193 6250853561298751308502385659220201867503050886535130051820521539917165665749383732405976868086559327118070928736670874543007967008848741169802781355
194 33873223721773472713989412405771118455173350175040410855478919669767132733156367845309284460571298827313857334043988374026245913739364609192290194964
195 183558177131412968927443655745098924465002316516218184067535714152504511074335619847064054694322409841139202438806594539801962457548336287661343963472
196 994697306241839245308754260822867686159739708575779474029218072424497049869316946655026114066339599952956559209843880569259063856935529435922909557986
197 5390240557267228934266321364728479218351716878807165911348255060578297959616539946573900352627162107263129541334976527834424907586209908015756401813390
198 29209582735878845954810702961398051398083498701579772617844910335765162400103397242349442965075152506702738583152653053804870138643751914736919164491952
199 158286019798842258184604583314372378408122701600325086826902817888555751339290573686636377409065424611228653097298802526427903201870810493498673393807592
200 857748098949905663782153587032244183317839068917993987533621024746096408016620954860689575270535378799754361841029838153953974287403397279144529692207377
201 4648116126507494287649366385272885798544263275272146221413912866178383786832674610461202754880742452816808347042406648569509542793199095677746983845334993
202 25188028456501644417183082963209208154881506770011178912934194290671028457873728173917541349415469304146844939410462415194945390125057742612365294833277871
203 136493314762682221676449544302420267811772015770584844236240215050160871286624699742790790588899030956243169474360239179834753921026076184257182237163945874
204 739653959286424399016670503864869557724669839143542558385159042103808274358438414396645018255067923184549750451337180246894565453507392408724138933449764959
205 4008166849988048167102462869660447779907723339659799807449148959375447658738335290160102080244836856687049172794613110102690557223368793126981779160376452873
206 21720158859890480362286837207228857575680407428847697134367987805510835853041568110019568879196084782894142744583743891372771408951942129990317749334647475247
207 117701013592434479185620394761738307887747909257864441389032685512029903952353613089146660620734489004287934686938490993689884421595994322783911099692270991960
208 637818935388570674823352960993338734390107484861049794124408022006366917309712679798832559019257424348539237738562597093767834811954036141104529255121423439424
209 3456325327355830387459656472885986186722665020411148304758512477044981327185696630225445524487845011142255480108623632900510207843034594685703891560695992170575
210 18729743043936679138831914813430713656986065773703457548902060596694667950219510108624617029608707894380551778209290257340763424677440411439525811622776869357018