1 5182
2 79778
3 1371258
4 22982034
5 397002882
6 6898399878
7 119236307198
8 2065646009310
9 35799060427804
10 620100415074980
11 10742761367704694
12 186117631339287250
13 3224333528341874224
14 55859428401516527490
15 967731463843680566156
16 16765315391091460348812
17 290448297099920663290190
18 5031831830994912353891672
19 87173260033980510475221258
20 1510220875808306941774821522
21 26163609985198431006019172088
22 453267787037445364631382890120
23 7852574131435889014883259046054
24 136040818348191740425097080106688
25 2356820059493625912354513126679198
26 40830398259643829280285180877838706
27 707360502870424830494140004245746166
28 12254567731429441390164884959767727588
29 212302538343054566740470768119807478830
30 3678005522152990333203056393853844313028
31 63719090343815621387173441914186430281782
32 1103892435665088684943386049027154769964298
33 19124229535375537297396165587563160165700616
34 331315029893492810019010587050266175358013220
35 5739820724817427419698663794522098770077814078
36 99438718381228893912771998684593182739543438732
37 1722712117217844357668751519613816876355546456558
38 29844884237459952602389885229467616332687876208002
39 517043507295861320194228161041149683600885365460264
40 8957447658693191195541662310820043007028819863856104
41 155182044501171339962543782032898676153802795996182388
42 2688429545239095573317958289040840896456195616794037702
43 46575320250146169821014804165090141935065544242340612742
44 806887597350352900754003205382862961296740593017260971878
45 13978810908031963113708225531777160138240920522125422593884
46 242173947206759520112093506758314595946753593529103842044280
47 4195508551589618890163128350392861054431419277247002632886420
48 72684498929331195698634452547498757283078084170050690858347510
49 1259212398126629945284533045813281513511074860668019777693876904
50 21815048420949586307245164247534231616830084065625508600480319626
51 377931743934844551141767815925203305016545455461606510837795805918
52 6547425443093083247871585256270498110088216411745435333979052535312
53 113429952950057661725627537859790864790338813317767337446841716316084
54 1965101296392017094298065971539092342261158213147615803193710401021680
55 34044121545054587572052225963273804265472444280464771253112917948500010
56 589792604535151238243578979409010576107943406093339417924275288047991080
57 10217779181172275925868034550722548336430148448444797953175435326347844642
58 177016481034860512566142413764770529562733922979451007353439377268732937134
59 3066697175811360238331732473985593137508538625235612869566379066828026371978
60 53128564714136894007170205593501608897512302826535731210582513948178631638870
61 920418361111067644035600666695040790061203578675105003719387522991539228583238
62 15945658687161214276962514643739488053676429671890382868030319514173309847102084
63 276248325446821077665029876514011300691689629149320348835789014189166141616883464
64 4785825333989931675255851999365732994690656025063677939042143048309401120394775216
65 82911359156343475457552071919379932980377911197213949131843439355161250589828087712
66 1436386202465332820507255330772124603303224548250966292945055045615287254318739049364
67 24884471122253048457077281199032310007768112710369988210289336663767296637339763922868
68 431107526632755423544057205719065014223119401450922050676762388863063059938866621197330
69 7468661825535501668811275319278424476014048392779268373298933233267823690042433705859364
70 129389783332938625646559737904942498491983007201650762472136826054030870246679698720025294
71 2241595137391888033895380000716033170752310421476058301891388663475680474822407772308572972
72 38834200278777437336848452462264088467337794262339473547754682948504660398108224904128479324
73 672777651118068106705001430403015707115120329199298314387149589532561006381570755537682024684
74 11655441971114912223045553903242431149322569631829720613241753600819047863645151664506778511788
75 201923068217654566488300318544520641041652330598760060752990401023551139757688743577243272745094
76 3498187849030267817037177764899448344554778317238398400933845860214842677118362236236280610048144
77 60603864308917414066223186949399673356438881291166556692005083361354161686010765811680595461718766
78 1049923139545470164527251262161992540319484551994547337515991233461867750286681705951668611750031238
79 18189246041045204068607931563523043951142228472993556487356684791336699435022061534591607830845482356
80 315117039600545165332031170589899096805916287964904417004234855592009761191028977827102093294917090778
81 5459200915889396090790851773377083902499894817512216021122222344120577031727447775203267031808587121930
82 94577159895342139861546853168752380082707795603001394873924200825523928105125741722614570102930400534276
83 1638488729703007857296699819477203419394500939666852669309522048527453288488126118954019682704634674864638
84 28385767983882896020901700414568307085156422854733173488306277232127061553515818442102823763402984920809884
85 491765252594005738183845847806163888082210622143784468212414311498672637132220798260550927046999211277462118
86 8519518083715622075638247346412189553194328769921137465069261158276476166493461390444820235045739122143275270
87 147595195056777034188276973180129274754770407603210723621664226341035188122567534420752916688533489305221045198
88 2556992237094617805532030217868106131715892374523845648691299067335080397048871585895000625074783982328867919180
89 44298253056591813366205099418872168942101710693302675070263927387397576293941530300421511012687745137727347820070
90 767438866414216866561570847648706606893670670404313056312859754737941673798441648950860725063007891493087854268010
91 13295386906809353100541104684267521760063273261126872704667395896877016655953327527601986931132213204888064168937140
92 230334064037811350303764838648643610037947472237240248283212508125567693734543147809491432883374943956141447184539436
93 3990390157732273618159567259078387864727121702022218005788843744591506478221048144325240971053416306365660911884357746
94 69130954109821397512118327075789023148389871516233533327306255676973280719943405699525430193749402848216205326731861470
95 1197649509753746325592258274577969091219939657933620653396689791849545816892450488651404418432236978399832389572329342538
96 20748510803637375846565578971848370756945605550814560125655939797596561466296423175355426088793122787734223819644412309708
97 359454662706098327180756563008797406690239681725179502885909821139493190281654893198836721159417956129588570320037203116782
98 6227321843190008870825263952339887287483693124225311607492480930871604017764469650950359565213993907068162034888556261114788
99 107884363070228982423084811729233494052038632742786266270052319485716335693463114720818094031249177350673729538819338600298782
100 1869027503018339703507698638217954862213510347762086273495908063268753232570056409259465095751170065207582020167732006670688182
101 32379704598756134143139186980357079455096143207149177402209878841781261173995186515026905864821113461930429955967904118305614816
102 560957646802708041832625288031149564876322904505670883811241683469781778215013428891165458613589172326641306331641845375859720986
103 9718232003837364247182278326644705427350271883427543193321272045274481280669055575973750922941474390250445269808604356300833982212
104 168362146088411001807797856551494984193963847137506536198308768590026249211880359030200025145678266403428294223160504579867522508212
105 2916766364941972267213400201496808349830612985729020909041462501302558215541238284689583476551548899371432063136767118334145223388524
106 50531109428774449925861802574610346329238809241087627278727317222872736491063249720014588297215368110554272299399755979100728865012556
107 875419111655031959123835757308853398480093808772840643392094478528546913455363974205355306072271083295748264277374236231799358690856288
108 15166075507031908384059569975070882784782967317797920781108186211711825960840735565997543312195501332405914762813913183145327429018194894
109 262742546081894243987667207506679867590417186264148579050726848367477462112149873523790920415986862270383732296729882381241677226334465386
110 4551846355346717995286442674539595033839755163298713674866631663287053762027620566009738704214272961846586114541132556815843227958873197792
111 78857823187209270244361487688726153510958998019071531067972457868498450386440687181413660490110121329921997855403345171043216637401874797346
112 1366161287610395919426225678559759403206801885398902118437240194436037674503571102057245286025524274864119528024801968937745487014524333448632
113 23667869443142633450695056923755131692090066856826037568690064212082321169895312858819052757011760845012341456539721586030148790126575445405948
114 410030681631636466595342741581356594886080759869630515325128498178034918982418366608375695916100649207622189488011415368467176902404026895813466
115 7103518983117251220987692267737130478969859408696991401765968204937910886111819088574710519034383601516664955858107512009954044429404889076470196
116 123063917418841857039784360760865997336750526279093554259932003332435116705831361251896439989706324962398190242971346211106902475263288421040331432
117 2132003561399020508036577771179238975754810473380519716767225249802509146986416279528866284514808718811052684593275657590639450049092826286629244532
118 36935596405142323074678739345316057691857409064730484423406115855049557255248720502828247148372057860907426470190408250228895737015743505145914884110
119 639885554838543273961718517167706069131418901461135451585379826381739153109489481610041445295689571156062479997138753149508347348206031391854352116800
120 11085607466569149441294020092321009352373659873267208024863588198044374819009315435644019200396035341418372360714756630245054344471198986176702217424840
121 192051050337996158652881949996214219747145246163631325060038600087903876924664159136460884298311484002276617680798957704351231696606265673202843775414224
122 3327161461124920040358597297426476753305623617938089959870183367296806970821093760249110489186081708051791975866323800501859280875907863708249713920619698
123 57640941660628754420054432731308730463248517316406102465522319949421019255197443959668858789461455363769408554762178574987664816482195776455987259329164494
124 998592402065354214597357662345001469382325085025097875114914790750475702777850432779402748013605951860824351718426375549294753438889880705629951534947013012
125 17299973885467863004168601531692190692388981640402580706573639988442600901948418282738182544223973447787476263907688836674328272939190529567290728313371744080
126 299710968978795268010807085877534478137677288468117583465347778566199965145763134270636568052494582559739280710862615873699633486590666005339750045328303870894
127 5192300608133495693750825280840631922433479703851537890235362790201023709591046053333536749269079638795651609516183521154504523649898878970906682509970934359346
128 89953282981547814036946890657054099727066173443776860798031566104701303486492681864376943588562283436925243441785857353131309090101081411965027011157585796990192
129 1558383023217746287643335516153405110551608646676356700622983398274854961869166194919696810907225263658009029196136933319806777641888416667445296959326285994483164
130 26997987917255389763752905990093033420314759193697642574915566405286811881561168656103610361775659558138395235868106324670172309249718097065208328246590448068398024
131 467722851648662437853359050856841297466170163479594859576340128195983037074806833928669367431590978495806997733006240836952090456957442841696039353933392000777742990
132 8102998883651484522921381788414890956832518345966314036787408586236060672088550664607422099519523692379882979040415077487224540137463850652624479062789720000671274720
133 140379266646945259224030670548995262698474212496457676989081045493683484294939112454101784197394117871223344293782508839617091504435435834694783968595803844508564655402
134 2431980898342888216257162303694474292907870317766941081790395285436486110286580032012319578176656758729703821150267876737542536547752898192204335134554804242339402342198
135 42132511667693524666780290733173375039346791585829640898190929488334255434241306843338376144037927526710657044928000243423536067883396218133616888137476190739775358599670
136 729918783752737535418279093395271313656900092215936457333609005829664217496690927884860384359644680739777391174474954254565078000358341951259059265662402579154304309109036
137 12645375501874082024857515751351863214358200387788446625995421133089757071669820222250112749174112205261073774335144815099060390649971797036565541826023934511201556751202522
138 219073032702725636167800427907889977677537997083680264633880151367825206440809262814402257297407185059161877034251773140500309072698228273880235299558931438521494560225254650
139 3795300001210465639508362509676487104004452114037044958481394753877738356565883229051500854589956914512289501028229963247082767622368171754780752747685619668874890942525322502
140 65751142080249965854374597142968489252508494190352527196353852835475850197837944015658409534830242278284858911711261847596160120893168393146495454201143840464657935352771770458
141 1139096430711243042117816768573545290455342133239327057456238232783225920529415510731147610972379700840711945576518449510632794560813337246941466479464284891600287594790355158208
142 19734116205547145768539461551123648037024012008245378946997134808296993369891946030111769856926904467609845978556931594882899991542125793156412999217093103625579221899085570993492
143 341880925893936871178942565651802886229043283308780045437904137212041238386878582594101415292956045557993722288704634855699648005155592920674719802677525359223849973475507070903116
144 5922868106819019433122124018944513492668568887200435640978593848609118624019654913147936402160115939963560755185118330806560796742874756714666520121820345492122726048350979035873526
145 102609897054207236245502252418406781764889760522603409224235448928645048113469587499930747079230052502850613030283723751083882570969526989390292970776500340713869302069696181634312986
146 1777650756962352715826846296961018601333125237642196028393965394338634626360554454051288392775415385896269018130384415045666357508235158648589512666090678671002518990416551431560885636
147 30796660989333453134264174369505281719142081212795002997646468826463365357097638612781041404215276830275909854697238980510818261494610646302960378134130533862489478350382522610079980428
148 533532430021640629488976553743828616204074715334110129919963855615616182961949994807379526679294359261033315013714123661631606379949456474566485108906155260087381071118752851704209521372
149 9243107685712710757543897063084919559487289214418482515842555110328959705054730081794913687469096556478577229684869739206390693976775611848312255467124061665432691860143862712066480298184
150 160130921537826763114009405863118726312158852739334368858991003325908684506028540207436919578402170249226303452055013488745673534725605679478025312660271539684768775894465718725236900762604
151 2774165670728789459549669480077157748996805942121224422747673838418257828481416650577413454645258172256743412284468335249732278616121791808130675792563933537873504700955344131171444155095158
152 48060643720408089415094929318532277011075128622158565392065738811360746164902333369606622026311623160630189299911620313370444012647513359301486613192537662461258888231448754066493189573201908
153 832619875298650397270798572195365458177011702482425489866553576882899304739639662737189201488612639491842871198673947333372125479526184578045080605197883412570120546675706639109828412505648090
154 14424606145005949764110382897942092600812884993962933033033974099665709476321955823768585585738080290412570164162265414746109634518158418358313398661812883670891305740559718203467489059754888120
155 249897064208215723327894388779385790417002880590081098044390811502123056379866088705179705518863469792204116202385571796788414609837733816527137443045691770674379625706679672230084482316703588842
156 4329306607896941893717785998308484138118942510021355974187584777792291276435499344267103511487443509098802884797529913575523632223197907955763305906768897504032438139887230638753502555140353397180
157 75002464573026888265049576876246810448754471314726304191573192292710579073188258606849049585043124090587441745248720906631627386286001111905444012473092048302232184164769527993134234512286365301310
158 1299369668520845041063658431410141237705616142576640542673193116315118759620260305700521902151265266432396004331016713487682239845198501303984169776354318000773050090797427257528357275884665571562964
159 22510747414547703085663474982028883474003615838627479015537366840810477192916098602764671338364525956089517561052833347656055364892772200138370079059228405299227509673174608665465035725477021860591692
160 389984283486017713388951797437096614922270073821422588864586905362231457345355187909402847540517881736573691258850161467664514600200412385440535922653549129229197411913893072776779221991685531226024044
161 6756227972591217903075124331624315675025312633987494538207685550226416521138290753542973053488779484113583318812204378206926584199066629305155610932851061024902629894339126358971224068585714236940222758
162 117047323060291038295242375257883695891731306602382667390207163913478887944145506752636798846342884175683141056476651168527881846606976548001625507471768050173221724629369055419386933941453828929737308074
163 2027769917054137614889329341454753996552646646535468777550624751082177095245470750019918829148147120982725068720919152782578298950231993144393845657595098761700989450431815205025592500065991440267422819824
164 35129815266187088321412370691342325475359381881925099657375698723151598117060420956266219756438054380530075363050796281696974017716321964638772768055068822270549990338783605670163073221992504504373805291310
165 608601552995365386219115794203857805704392828355268633595733102120991146470636214031270940018672388078525419417211276879280943443607536737866255730606037763739655947355228521918793299707477317786722056388830
166 10543632168338825453214805294838050983436155430981073660080637439123135695912418323369791925122397329946763885795236978738348403055294384274708697643422476369189181856024873641590002894327687294224894705678892
167 182661675367226426446067165387677642690721542689358617159259425162093231160839580854993928796634468134559275293614004036678901496197002000783117372150736456810621336564307679707293598188878531032128356933177650
168 3164496552540375142765499967815202311662582160539350023528378856446574999669982733524552897829536301951536396291286342392469783018683296363807259359008293301022105276046812497014879706688126908180687381465575216
169 54822876287034542467900504512204444600964054585342987284182090204831027571161126824042801763018066854388585109335736945068648973089112169844046242490323306025359196754930586835227398674486416058709510823506939650
170 949771224105369662111489149306734339019266706943538629584280001443220916624976531883731893090971563556242675038964661086723471217086462058841678149227639352761229549483902292072016352773217784632368090662425146922
171 16454178241500770566812954877975694780719815010435777996393918812333456597787015329333479215171850076172243910197002391610422402392567155016469157857743437671432939320585223054903420460232930310073502750223975432198
172 285058101079129888037936651733966024239053291288379159713283198329890925680465548722318431389745647140222465138611395878741730076599920094265481291060657913287998513521043424725009000044712110121214714304735764330328
173 4938449055200459117634131114260404668477645911766749013632320845698901045770270492603548069233552628451401116576989084594392200985942375483844071769256450137686611921033570486587897994019610132729661147980552969226928
174 85555467388875619955168132227618951553537324347981953193170601190320096474858338291542456075969864225305974345914313931426122251380769702577639087162635361496460638495984882393932804731834337345070660021857763661389170
175 1482193684355389275844892126154085559153858626735114281504985680296555153023924865003426066304808701783560200653828074186035745098151656684854011784509928589349778707190361192125103474230392530410992009759680320108913940
176 25678056411724492484044593307677029804145465821718567174000316333253468266188869286796225906362114269749046735144793121815170926014792979863332929497885326177330876226090685757085866793416270416518389185572955048249916414
177 444855883575340014977172395669346944410932351861303745974140659683250777128884945734181610279347719392514890743596901472113965147572721552190999823947574564936968048834238806094458379585641977902781905443004905757503214360
178 7706843305369390951930061964388463884485753793732952527940586158221369481149781382991770085201489436469734327607621013388386092193730038436191120948896305732617718666819927931102907562095900357888767455120980922019451504670
179 133516124943996368526800190425179555203829371851624578703783182731024822507576365514834975988671702596112116446589862809189257868841473535049640956339426761652678937904574554449134072468600198285915504929534544013045500745198
180 2313081363369748433722723775124232617285463433852831200591127286334535346409118841756218120161829015584411470252949889493242059078740745549267512424510517031567233455306097261607929474199484433668219740219704230754982511748958
181 40072653365371922698095299950553339210992254028614277164740543398296943506858258119414619832192961606943196053830718627694047800799025982502402047788369118186867315805388587433695283399664327302688815578899908024479897232132436
182 694233057760606796345673439850832273249490879822504969597075767184207805765807306883989199699693069502650969594490813169764116129832616849399178205094193437340306003603206509141316720675720172280160221407794897670873401343713316
183 12027143151546806609901849783703418233512837887927844735225791720237812614683666944147843830469046170863084279953322658065358921316158476032361407016789583971882904369184999627858016149321997085456530568674706786448452345363295654
184 208362553137997975695655088428840799581376434771725668515707553557772428676470057975460606093120057706559038475563255398994825995719831931317176704309726024066116388869569349711383937458917418408055606552962022906826321210245352706
185 3609747801546824385231453165580672525754098885930058892404363404682250841514779983856807889801921272430348636643739049309351964623737121787565788942671325335536152256211023776798515603488455571237762886333691691877710795181411590784
186 62536569045313108206823863146422605626570409609751435385021718785185615176727109691825094085602472692808432864563078883045792802173037417442840517087711237136485658188878356152053041206658941438078924292511527081230794581961077211540
187 1083406011434753087298971049868129511601593948374550528943086954052799516957850357990349759807268170727241976943958536503977110868214414445429570713388112134344900769946250927058806957134943902798454003418906100502184677475993162189530
188 18769315354708127970918043241259027276371429746205219788538362968684360132596880658479748013531905305305001496864966122080574445981673823344283502889884866014206659589468346623010582987728178525110772334508015218215973929091118450251576
189 325166368993973780809005238080668316790197224437423219555259565813576391055688301823607195139797692434379914390241719196416663480803848161031636178413853285707982405950557578845295623326606956594431548481318801360424592792555711966720654
190 5633299112223761547858487765086767650665368603141900420304856281889385190302997413327008185942919141467832818944000229148275195035136355443999948852032644603797416971813777467428094016944088987761795063793170585142087353160303242950701664
191 97593299657533582807454266251677789938590618943700079605835562018721998162344573908638393846213827641729956940772002408629630508379073812864248474691892328687092547500046780939472215942652063014242907484035602756641592559128090734461885710
192 1690741419602222892617822252097306398750339213340433815273061452597135692906686607454330810180420756993636287327857562661454701881565526219720984756882345504395444753762123446261980648950876614399367234808242507391599137980275545964835290670
193 29291012374719658022767109865518094422078256875590468570357890595739029855422671687339872581465950583645788732088344699163233868874031087621404574518079007469368128575379842215193552328260145402818095906858619774920838064212446124978367361964
194 507448031963297705380339545186789130304831247227702183873336665016365601884557066640921203898452187905483721341897272230401153405003404148692412094221867904433955236666850973515203001716981793952102054807208797484899308385322905986704094400654
195 8791212193323466699079412726131370077473595113981296067955365727834708578288136891535291331708545092860195035347105783030470800559051580391170796872678817062990649464930874323882357813594029397680607271871424974113495644716069356511565820048166
196 152302121517793245402127791845687927896704200759947588700662596494267552890271314290298787540368500529422547433432512385457461577073735691688305054783737030794826601754644553572151597680396447393923498678576001849893418364250470468102700461593516
197 2638536723802087111344156468469158762181211504837275809755650351882970678918021035317514089936280027399193068711001660853610974780411000647779647999934684867836178243081900060580769147575680814945472282589856647749282173423255812536912323744885120
198 45710959069200523342752867047883490230516001881283756658147944761015629461213136633450766715658693131519667527680397815934430457509834033392940047263461742014342487569521294515664266722148391894875168482742200838853331003603020107332303991043136296
199 791913093411564501411282429946020095985283424367441165049532685606211826818644401172401826974457293365705216516223428714973877084534744855738517361989257921513826561214042576086779107526046661310699827899451127514339588470357872289645580326450392734
200 13719387216690958253484037909573596085833752040951892853267620654762436380874899905430023442391660028721345556563452681220578475771453681924464204901816640897356455616406934480268144878312486780104603632182843116634383695284454258341593246599583880862