1 423416
2 781884
3 947990
4 5776350
5 49914501
6 422397021
7 3619976949
8 29207652750
9 244861394112
10 2092217128425
11 16878946536999
12 141511903099893
13 1209045836543067
14 9754550819148096
15 81783949750600599
16 698680981390316121
17 5637275646275915595
18 47265377084119668069
19 403752399590186900928
20 3257851521485595842793
21 27316063309476936178215
22 233319668392551618187893
23 1882752894264654052542171
24 15786760913840546359672896
25 134830338159990160849827735
26 1088066354260446135756971865
27 9123634749993551819702339787
28 77915513306007142423122663909
29 628807131433860877705452931008
30 5272816862911250049349843367145
31 45025680744452190611489156146215
32 363395509260649748246266929205749
33 3047315512926765649067382811521627
34 26019364090648928810018133941792064
35 210010821516769063897440417036440727
36 1761132760168305989070431042357364057
37 15036027382538572524284682657419329611
38 121367892705027772695961256707020031845
39 1017809985936936537720661330061694749376
40 8688995587563229376603661124787708989161
41 70140033473814313736645191030501946447655
42 588221992390774601451336491310576955255413
43 5021183400582644543529132489428777052986331
44 40534810392140995424643365451237841355572032
45 339950549061768328558078156202057111430924951
46 2901633998067795786632038247876153439937309017
47 23425579459756859132908779662653006923576942795
48 196467253956155015700802705444770104624315518437
49 1676792091117714201296673192400933597226602138560
50 13537939174885078505587633354992562026575863173609
51 113544092140025478487314737115901714021991766467367
52 968982294387831071390841932602062397051929380307189
53 7823746924023337172308515857349888076327584780562011
54 65620396263593238810727735908586931609647809135931968
55 559954198218290323456242442759635787367201346469789335
56 4521442875529287915800725327558744207507810567794062937
57 37923908890737991735292844970597468210964432146457369163
58 323585615537998969116161473950421527728276140474863915621
59 2612999470867200679856949660535198082615431124111450584512
60 21917311498559027088284217198886842282399596761782539382249
61 186993258170527536848478760728530409341339516481926329871655
62 1510085766865526679382738327514594693189703110025558237806709
63 12666639351332964812703933753342690696136844594713614053513691
64 108059444080157864059264537323280127468272600178824742696804160
65 872697888899557996216922597210217861393752578321514176381295511
66 7320411095090085037816569619431771070903216839291266751232629849
67 62445270018596951109353919562337439297385036826952667683650998731
68 504343299383554531381658124511072765666988067726384645157397790693
69 4230673166268764269021072882101572658525868785692788512892344170688
70 36085805632327800415678076598578312780393301710290013036409666062313
71 291466471645022505987815981381086726777805161117789823103460809547815
72 2445025661203271541199612616239183315997131045491025724044162700744949
73 20853228497747304103169532993100259814798687528691665499260181357151067
74 168442225362753927428560766404573416226703240795802498257203777136162112
75 1413049278217113159090444309098786779776833655998750015576711617278841239
76 12050643457285969721470575899384014179341607408957244989695997758016864345
77 97344934118555347301226189482670357312638102065310477469345049440029717067
78 816640913520877536302259859209739577865860172047578585643394700786429986405
79 6963814772664144390298644389821237298238602777413315495685939026304307427776
80 56256895054317457715723113747379196667969217592756200816172811576535566813929
81 471959683885959996458698085365102364005531508220902842775663136821099664092199
82 4024243242816482446584867063535978665469147720693427465533965352454347679788917
83 32511587801788460708630256305376536847256661801338997400576264812978678573782491
84 272758698742338950037165157205941140788087413697171214851351493256572922486694976
85 2325526402762682902528678874576407171133269599348021173704436326757365630075307415
86 18788868173339205493371768825209132996206036795199679381776476040842277270821162329
87 157634857778296334724482553518234246152701204977696499860682223212088543007281753035
88 1343873420241192285783855326221659574675883646456584230423044646335088303562891397861
89 10858331000577404108048075119070266029231600389408118872941566952863538350101634638784
90 91101567574126736720491605302494470915234066700583402067626693642143598725992489166569
91 776596613944056806170342300959738511244924467153853196398312442621235796967099921495591
92 6275170799575174072077529403170288282082383951095016547391971476720548042123985275236085
93 52650122007582948152705179838322175957642855759978628874203310664747381313987433662808411
94 448779137400062233249148453964834559572784247391987908231020546192492884702604995951972672
95 3626503019116005391333037794362441841671687665808047707295936800787148905447067571878273687
96 30427961321028361467785615948786807089215153434268634846981887285631657762816552056336610137
97 259340213965356108174840735261376767608507859343271476380295554037383758597140837333645861707
98 2095803460317655666548369842705809182578227623337920043974500082144364548419019459767703353445
99 17585157842302890012028208023484811804204020508917266852175730164535708443026205723956144105152
100 149867377812454409520570544742506829017972579973824629890947693003816985697066774587469653573865
101 1211192241208825628645146272619695652897172561832425910715027331487721259791808889857193284446503
102 10162946235402928767834596299519603362807802743376303381479136370547048821366004311359969863681909
103 86605284146096002292022097635135861488036581668844154502841652724359046123376883997678327092144859
104 699963871159994245012234705913239161296486800914705179370262481409881921737345322965430212997818176
105 5873445284196194709405542994175267603831875119471339376693579431844983284850308074580961179830327447
106 50047422027875549324794402003348342438751127065978249691551909950333720957588795628495432543776446297
107 404518311407202998802362247101703251536786110847325533821862950293845967168562398971708301764074423243
108 3394424620237606210843595903845824188754510116307561651134191226591530734794301587518269324780728909541
109 28921383928856075441827536098189352613494946463655681055493403530949495827158820949028625678000951928768
110 233776452469247660191143192206748948260755137199860694688833584638164012539130327557102674994098840880105
111 1961730537331953739216072486453100488925719911809974565253262429046062623776734337378944758914131691795751
112 16713079082844726239221601379436191228766239955844251851224170876690042565641189665969387817114267089018357
113 135102491798777964761306075896027797028488206893514470525097700687991695437423294431053195838501887798492507
114 1133737414240467484120901497410298700379216929420560475427897938211701081131866390293315334098917788221544000
115 9658149062653350988833981468222140115433701210640741160413112334316490380869000028469299021376549200650374295
116 78077512942995723783652935212112641929316124197864550514208307375953834946254883108972553867659718370392007769
117 655217589951781438158078289757872644237005791211254371880617737028960546676485191142479230404136048570467532107
118 5581248738217800969734577547924515572634299928000355469977681575528126222241180718765305789203569879479595549541
119 45122026836181830161581789799159196666008492008366896928252539970499670030155077202202387574168077730077562622400
120 378667959869142831711754643061903606071977252432046921080355833220006942853645066896055125710100744425974131449833
121 3225290893810096567123441417788027132100325179523636281447874311289270578357962774695897554912784557098130023546663
122 26076616767186781084385152029575265604055707363007455057720242522841026784671986805130165342944393189494035130375541
123 218842423051612188197663410891405127189779563225578825491280803681125216039660403237304228233609607713594647392594139
124 1863830614535789765799806980686120321515404616665840783435220992508685917832842676805635774330955615780358575335146304
125 15070022677430361721857469304645573434746090783993674215307213874254700067641075407207514899607135756665834701053503895
126 126474919808419760952319471615275884853344052506573507371805631211681215429368603128345099022487529252938886522490636889
127 1077070248755792782619504712780997320218054014845063074596252408046432617797772659915711303455149714487308027295147865291
128 8709166301448098525369814743124141494934267960280658269282185033659379967201999335723471811979115000535244248923323838693
129 73093246864847646788649994184988090494925666466656551733802536915586497291522716542039071348212195077312802931531728262336
130 622417302133914215592722923576250261650473114775429126047933357541590727588888778186850772331880029315075741211253475359209
131 5033143088810831042510522780699505864799820332277370740874238568497166246758993340104125026583987352246485125016889031619111
132 42242541445359991387600830053803547821165591483705219376134271283077806144917043653242595224982328141418393534623155408664053
133 359682511396831054491310948211747029215377457103200895599146760604144312710618289584212820286210785910279753118989258313355867
134 2908720468876386982831316597970557371309930888036134366112700790093780537792733038160231516092659653821749688569580553214630208
135 24413090848581480011282715456433045656465352354925828375996794767959307436200312921269174353659594105013250140768150045431275415
136 207853348413089609566957481755033287905841000570598893435911793120749469366634635944559206603094259989177912392145183886396501593
137 1680988385778180483149340844372767572508862374343335558704965585415119590144207370837465719823143569559769058390744551496706938187
138 14108974205559479886347497066555022102854593108783473777337955807229056362172511407823093238140960169663146105898022590518639703909
139 120114314335877322017697161755391168167193300586500904503229529703418536676955581304834330235622550780743234152084778613294311118272
140 971465662037359714338423059424548781590458173762201471131632244395814605979901142913507524038735220177929672091535318407671327849705
141 8153950217559626539468791176163077510422327638024214598154040197491854676451936295426188223015650924995441163959417684990824347336231
142 69411678390715700962269752433110516244424200242348705762096786370603872288608574535070764791717556007812920786201154283040257530645621
143 561423014345783341772869286792083858088297848309445247363736408434170076764851347060072656286368821978925583166728585750976168300274907
144 4712383382574114759915204711515334800011078157093885432388298191881148908906845346101050660254858809483177057147684640145758347033856064
145 40111634865883009091862529398175318961915894346452638287270940154403489478169702193675019498495121277334382597529154129467167596299948951
146 324453889275848294427699272430815467033711985276379579889711639907742265707384882372055079680410793409624085502327165717044468368839457625
147 2723410580282076145360408998026443552486196288080502913394076450796399649025621456694393484586126894879586189159993128742881464921365171915
148 23179721765181572242874366907162316577511793603481720323646566569990769207419927066843267277003711772487739860944484066879807518374333332453
149 187506260566402928858185151555561892296969356821726736853084395308323357707577591913493535317335033916342262776649749307749686602749617799104
150 1573930564883569950356582708218939688916612560841661429272017169241708669280954089410670857376418532779964805034950841322079205281970170304745
151 13395104683884241842336923068830730138364369201516921045226536828805130242706026979523139904273661531474447544839874414128920428110624301336615
152 108362390333219158579100663556538052333065548554361501932991282446516662062779623554600712301439644508001902111889384613550041519300712342981621
153 909615731376029749777476520418127341404174089901314166554131542277145593215340840303930009018416322063065948050302493602342972889795804368998491
154 7740767856421866549103921330209168547676526974899959815603923015291670333814215390227812378020874944917500989610149824547335143474296210906740032
155 62624085272988561636216389876973373730636761476833462213696563226485941483210654284485711515155860322687857887347459745454554145036985096623763607
156 525690708276582666418619877349480660762981021889756820779202781980433821072082077099672361891757007273030275492738211394145803916509490868896391513
157 4473238070851994122438927883670204148907124485006721819440820286300519907949221819057097036900310548714265461275550551060259642170128885344875497035
158 36191303835965502273425965515089360871885472593205357465125783131764186180538949294979770262549076920113302017943936128321222057988464772306429307237
159 303810363158947691408901149048300182542744953874548687491957203080853475266416363576395595033545139077391788631460062501280520851877885923309358318272
160 2584996857423207895223352538098153054567143960692360073162194410227874470650433305699583650272059015110856502083062508894502796790685980960202851054313
161 20915443522182442829876919173458792162683477027690882154294173732005539296726142347587667652699429914135286198554966484302079365498792214409874936036135
162 175579905872801538995057021910496625010926483606970597460015694808539424607692012462611271095500449497102530961850470308516710406876219416864939781334133
163 1493819293557484583907717168677522692897625819976890659226769636155301444680360528923023569133693188745731010394010632718248387100967946964631262807587291
164 12087317846663661792689758762423492972086931109267356515660022457386025175822040824292539878735885223526477618342641602872562635520824674429741587194235712
165 101472178676625686421917259199800065050880929961903097995563649380693567157535067688211176594957574358215575325894893946389778784607935102211786306289903255
166 863249125272424432986391826399031047078444228394637064012046310082387981412532398202677038726734493399031348889825967498964266120295276034819405455901787481
167 6985424791542040337634120637526326689358347425582409760608501953380880416430660368171034707187135188949333169551617002502967612778335370662410218527724005067
168 58643394857105124932135045668701421280368409284607108036286902961490127884820945792121740306375975935863416032736545243990091653429941721418171975506535755749
169 498854928633586811032189256388365666317597547384536684869861581799408068512132288587907183334624043396238665876354660704994841966448159802670362845927597949888
170 4036971790442314706562511706589897542570596274780183087897186156022978757027665457102259185662380314680014502617363792183205432083774175581826776136586790778345
171 33891529416826325703591277849722232350808861593180504927858770639827916448379660400427690659733866965406439044815390819064856383146267614667820080641436065679143
172 288278614082422398696151211081449115366626119252029475141367981739906635678149385329845289540618502195764436032248435511518729802799585522538042132147477392554741
173 2333020864213956581139049181792169484199799054834508289627788766401921637166975763623642862462369645727143195639035779061762287530440355339251955322730193767812187
174 19586785949317813737327917099757131964438755842763988292386279179916535308588499395686728894563082769500394225833710787188884373370517069128510225766858326755097152
175 166590649466593722725651416081911138953143788797844346999291929856132513452518703127514979618447052937264016696282559457182691351477033584437753665301932176710802071
176 1348284510470837008213686903890737164831844349710096724677882934689331369503536190496483972482711217516898270148336951737887554481428133804144001541461275364412805721
177 11319705617583067221586970664934843970712281558142213875829642468381801628394971298252841787251407642325326664740132565301587548737320836541002728688943252174751162443
178 96269530727447259411486113739478118689923371529245451089303456696543951877583118434760635297850382102522322814166631166956396391974444842833895082977650263201685927013
179 779191994890126715946229676071735510921095730442539571029748333801528632769245209459794289098370283488110006106158121562732417565354237565486460960981387549379622235584
180 6541947190709137998776280255354267241560766420296808722357725189654386273813359393977647374706783314991122785447452259773381299496599599426090233037779952940888470311401
181 55632314173582285932680338142525538018792686979065906798160554588099004788581040597385056767625746150571264044772166152039246743077470229002432162102030930213123414479143
182 450305688537996041313669050586505000272313350561890197827079635743401739868718927974629305578436134779891490578295636969531012051064323945412416050249440728804465782045301
183 3780758014264085407232305616465786159456273348858906832025172596810882212610248598108195421785862584658001705907420585851513460272677215840836780274545710791747220802549723
184 32148849431910897303529650115554809657590025011744876479419859435737736638999444150107143516642986445932666719627208486157138026146385309128599343501316562088235168348546880
185 260237811817984483798674987865348813098172976684951180136259309243415522185998474199989911174331580278160364303579893395433502975316830240054105662503400034130565720546523031
186 2184996145042877134809456278378572135779976196398864051743390077181157391708825758929602627026779368781080515037065032006138220869175939774564876909235075483474991471969974361
187 18578206291494803416756264654392482468109412143831174931095390037327478854010544104626027488314231458466422110200947233680090642703374758458796177764384829263410762565179561931
188 150394993031202669856797180346487522366855334439910463370089698770362893654380315033433174467377224635983139869902282796581410841733121427334427840737076819336181219692274803173
189 1262764648368157557631164881720413096244579252958604803922011241563040242186947747278279830577423843510769729190088216955702074664616925643774608582043009069428025468157521473728
190 10735991643078656700197078468669792409509298548780654460508161282003238642352190122951354823515042999616158527373165654492195531073532978883440242244576594972372320959158769331177
191 86915327548386743129484313170207313105701620726980487688671172179488203468675703351441825816867773205852646323273480103146952118246771969113164478633417838132655608150266109183015
192 729783603727276872981907659057947802975604693750600595956441292503081399432263257493177445224895805779451424577620224345027314892278631483966378209279331894360154014352890244289269
193 6204125667635206151192213182260063417220751963818620830981176126401919223759541942886163423795220593041032884003169300924897538001770270505361965320430393424474858384634828785738075
194 50229560513509207010583719091012467837008689513903760370575093222208302523767980885837652560693580154817922213395326242086984216224343534409647906924905520364160792582734734743059776
195 421760336397156346910057879575288852512327503209704663733857980925471819875716284887030729808914563847137406583918436223638047165591912631308474057856383672284824727624003067110370711
196 3585246700976501348286863539671417823748123973343074275841332593130192616065482044396610024266313507131492623850383112036347952781587963528998061283088275893884732411830922360936799321
197 29028353229156783694178535334647296267516413536735821179264437503933666212843099778642317174940037807391905378384554340260258404368955902271541166322514414449894093057537680108282869835
198 243745897650746716199256393529480525697976077639911590905556857075799794775350679334240813460088920789450892852625912857561188751122187482729157678463059085368602524461061336933717534821
199 2071846333110156809638369879181412146715673420856223994293070750825272954771961995843340615277960126494912804344396594968977750502614939052265635049116050333230630374255841023784467444160
200 16775884738049450222953350674322212493353659780303073926413268236766602435334474465639277875739314263951734954502926325738124559571481632552668196951908584711033490962336649383621779025641
201 140866862626725313813925486360079080266633043701175881058771958672007720399278370493511533969704385947565087626196033655205137561877848107710009020530204466524212652839899507525280534450215
202 1197280955995685005454031001239454854534323366339416225504492136558057316751772189504866193225292891673880624616455618314983306839478441921357710709000143181336634111678312432282170723314037
203 9695014914505336800914781158229860638586325909493485874373690621557306687534186689345972622613591970692364105341289135599442136567094167503805714141128781148473192300351453246383362749133787
204 81410480184064284430057280859751058979767457509282104868872505607097079664399441255125488572850413401963285782953505830400351681564157859267265612976161453794082915664058188478476550808398912
205 691886163561753926633649215559921667673721009409949441416721705033352619898227216120357013531183554072076214015789737899343433497352589087252374068407574538059922649041150857464133857610015127
206 5602882862023511031854985480786522213247988959038024115590095071952906669705309410000919372716885957802180953896124465928646010110720318382670215690790966431337679132472661145273066155715864921
207 47049145240113834331607647791852058258196242267509643789434578276440870585117688618540475346249119473620301196608335871109363822995124561897097501726904073548439056757483730317330248150565974475
208 399828045434007354770709182529950801168580879681272758213876602277503655706638331390983457808211395416942965466445046299105404480728917832554508779365653651432092384501735559102416219522095541477
209 3237983397026816431604649953802346948777758181306271513221717121736677927952435539832262292611092682319867400801869437358023692066157767347503766456635592399589477057726432233027729101875312827328
210 27190870203149845178560189072525834594386840549573811898090798349918880385055539285865497960068033306733279137446653714413807718230189198185281112526958660624326686668008669163436559839150429440745