1 0
2 882
3 11324
4 130178
5 1603356
6 20713786
7 271505344
8 3573938648
9 47146678686
10 622659105328
11 8227931798990
12 108754213190144
13 1437675672142318
14 19006711444189020
15 251286474365447448
16 3322305731095306986
17 43925290844067822052
18 580754164633089411172
19 7678415101681806735468
20 101520040403858455196990
21 1342247319863763690625334
22 17746538421012524284587480
23 234636175826432998558694172
24 3102247320800976981587328858
25 41016438101524665374799825328
26 542299890275590847684451933120
27 7170032424303133761123437610936
28 94798778413122466618369678349644
29 1253384655761257831873982306183656
30 16571659959513156970411428062415260
31 219102663545147098716295040191621682
32 2896871983982004634670708315425179566
33 38301073968286129302383667469691771316
34 506398722012605066451767558965025610572
35 6695364893289656316858472251270597087522
36 88522954630832829792986740578391662761572
37 1170408726892722412606009350470583774995864
38 15474591806830362034783681087022452540021806
39 204597749602731827599120772741378704238702848
40 2705094885241430596643915974397908984976128716
41 35765487904658597287755573848904382466427007912
42 472874401596606274876609020751880262345696430440
43 6252122165595935924088174538791501427423830777518
44 82662608596027630746911739192537288777575833166610
45 1092925998404089414531576854919113704749126787641858
46 14450151746764674865346512052450053835338482318434256
47 191053086677725722241455440479340926566232963330357342
48 2526013744966882301211755281317447304639227024415597578
49 33397761589350534889639764694744641816959589069753729604
50 441569441735109990573635530123722387617906515859162412098
51 5838222760909639066778305963365214068052848938553840522994
52 77190226008582331528807158774205901263170523514804236849822
53 1020572738531323539961443814145040722336679189945650015441914
54 13493531091846707343336108285067904365916489251287445316824644
55 178405099854685380742126705630523797082196263822013772952197902
56 2358788032392347765531289578140122449072541975412215789866340872
57 31186782139577025159828827459451641553180535887014063847715205588
58 412336914917703815756111598856202264731163227569330186604670416940
59 5451724087561087473207444997629102797828436313562196390896699495442
60 72080122956795985093500299603766849416425073379074911432130254631896
61 953009367682648148470871883715529854448177752614162400222868319346460
62 12600240088869779658376891215379614974864739259936456956403975611093364
63 166594427800032359347214423914512053595689578213292047519784793234391266
64 2202632900506079814075239860095642493784311009459664914849075997389998176
65 29122172682842200601820450289095439328705258138535489048506128994622828262
66 385039623068564943112412191211019627818012780890923151928919489285954295132
67 5090812177627452373948915129644308603400801570533598842744512079219480982752
68 67308316015219496818019158211874184642614124669890761038636629920086346983020
69 889918788344697602651071203070203615029703466619263807064456406756691512937846
70 11766086224320644567866294412375073009587596003048119525347616295975443477338376
71 155565639080006640126846436312273348873500182753212503484193561765848896203983436
72 2056815461061964005788567063494362126111623685375103877993774368082578506611117216
73 27194243316725100187974632266314090294216166856350037814963072874256123082955891718
74 359549450871698139444698461723769781035486196662813979806900817273175910119434483188
75 4753793150869986075553944599940779454077544611505383754676280273202377066733616801224
76 62852409498804856623306484678536305568545656689058940403362758328196714986254853371976
77 831004895339733553477587182054123477274745277828598929108023539554805523790856145032644
78 10987154535288464047085190659316369713383973651894075717160186345297092959871938761546714
79 145266971902683918470702859484317867809138648108964787822690516968029069821093918000568076
80 1920651344076241317698257737032512215776877706445848350416213631581228189194454710905388540
81 25393945624288992535342874471205580055369535540858056668853175606191304171274662916082451304
82 335746764428759484016457833789081428716620387831390556218187581354997302665865807700380702804
83 4439085264345844937701017376098357567563017497646612774996204961998150234447555227292784956658
84 58691490348862712829140056150165427926082846092705068254381923000847154927795602938195022747164
85 775991186075643790840110336196664131593970150997842826795220827240666448346162781332816654296456
86 10259789234995167449024178388857694350974268927540392893744076370209275076744028075813906238232314
87 135650091180625389465728331596190163295231963963974620953914631223361299657770090174398362902710038
88 1793501485834435784689677055600120975899321193846752436763959577494525556015094269293634710293774634
89 23712830206705793306497018178987965070499424082761043216440609645716163296529160559933718918036929948
90 313519849776119106057018838758162584593756169459117952786886671197401044638515437592513471716084943788
91 4145211488751071140439341430243227591713647794896971957502697843840307138177070255955294189599015228580
92 54806029981016814627579194172780296473554840161192510614508921801928759184285539734791509368081957055998
93 724619462826277195727233753881194030444247559654508372537189638695665234691225225784717551989709724193044
94 9580576554961422665754670388701671259751887686745182643044867426057638043422933968311327608968475996077852
95 126669861678117698316021864118871018266321725604566296462150521482343629195242356869523115401889857479032110
96 1674769129551418605934062711119232393901769329611354991434913382393974813020281830090195902777820506823540084
97 22143007027400554255264192006217107247871485210326870835686901491175581446789772696609931301336578251420499460
98 292764388573868081546589641931080119041050286019387566130309764781891984080864361050287063131856126539402941174
99 3870792576228195100464791220907492499452763584702245253512958519189762670994695752477412493424923227947531098534
100 51177792631028627370526926239736043512672169824680758211615731622111636644509939782711777056488862716784292417306
101 676648620923199831360562968056845373047282532166824697674851598918128297780687734907795942162406874831955518388780
102 8946328723050002831096287072484875446938512813015427278355178349501516951562768361098309923629768150944774819175396
103 118284136176424330380566490018460251664052187274992098698779533208984485416369533122696646701196062875498795285383432
104 1563897024592340784842481263383222443037450948054356725282300840530515352333417822552599225210805944496064364033682822
105 20677108381472487207930858879956001907646614927912086880104335854278194372600475875872717477758682210919935833718680768
106 273382968504979965642841313311214033305379293897946141221047274948605599617113662343329692469023897841832264462281074234
107 3614540587095017347581195715890746833863061374567028320127053480031574471906499393059925499123236578497338282145844325496
108 47789749768260349311722956948873019413899604635370246399703519563096479270580907656274075469622597929099402649753448455008
109 631853517170895462815745960661429283288676929407128831175267067096097270127061599723358002986120596159232919645536341218910
110 8354069002185617624289877167190493721813119406727643647360079818907088030058576923999732850730217153341219877536493309937806
111 110453557662800172449169791658190302806129557891825109170041874432050141110476235077800316863097509272524386472514418901236592
112 1460364811109140183627832860968116900165449730900276490519612917886507243515385870847143560768121967156031754776870333879665816
113 19308254316593175877114202687878365181593935766589714781297021891065206459038148940213244511680986943369963197750600586809182780
114 255284626086746483695406222268254524249195303164532844433809591589336860555089568324446209144988092933542395422613280275613948424
115 3375252845113180387976638553876686993464719774734141742010103337453453354197108475682618453984116744053633837505900547337573352140
116 44626000175088766534127218492745053404617863881799822431022375130819624765560746144066001296498396646133683291608507266357130642194
117 590023913174493890679592915461187610938038476415748452970307497522951356742263224087262833701467424437104038229518812690615948378402
118 7801017719532831424580064441371207360416322524195687323360668260920566922994603903445220180713146611796558950502256661922578332348192
119 103141374614875444859251125819088992612417211468886467623633287084199375974231625036271082000594202158752385020082644835042836025334908
120 1363686577817841995267132467090004997445702403990649471541423949262113938898188596665371736817940571389121821503514006469826795153337166
121 18030020343090644230655975157976415319622817817201060649185459262807616819985634976290876552092417756591498542872405874323955338690526262
122 238384419748748236601950489516523445897156439311888862687669516903559981285632577172952778152015041642735458789716409289464031763536092842
123 3151806292926582263883690513098440897917485638458246119322843672985897432873510478465178475503449295288862859484909552187745645786620862168
124 41671695317175895202436806475578313777874222788953218835700830011576049797777299839274839070659438756066884525156464167052842854795590193314
125 550963488620710716080052205924574748040370469868082059765658065431455154042612846585549496601170991678228761718525814010736480210263585017750
126 7284579220562328728678838779120310800654424563817194059820015797165632584330617679039077735917373417967669792977320696886504083080198399479008
127 96313268513476861967287784060537593150742202323189286795448301261985118434628120329161976568762479223856717707363678003038063704983984719000026
128 1273408581454485063842747918155297350270307121002559372597242145640909835794585162530724208387909496951561460642395354743096640460479043698393218
129 16836407281671911951714123838429343381715949061582690660204996624658298007631742922338232220309957813952773493946428722278944294522446445488101690
130 222603031173672628705928946483248149822073230375053738362231344833932518920347328121704774790660263622610921530075886485536084036993496706406467362
131 2943152221177817501645505497619875021289903540001189723599930159793688165139679275675531838813944983829353691045457787633506824307261852255280127606
132 38912969654334145433134942730400813700644414828630668783961539365481246841627876474201245396416128239884586549556168093529463005762523281400239937150
133 514488919880996168005468479659006452208455164532110098477884711922554830805165084164853861444749958283128606919688939461899796555699826790658933906852
134 6802329686776599119571048567126710204427373187667695150365097779175219408968367627733265858654277682605774192502402886520435029407833647478579511367996
135 89937192774346035801782457329430432270529110164757389296654238405117885114159801140273988193508631412110810275960218191572721199218550851598604674155998
136 1189107117206318431300045962761763067461067231025886553953637070121296140884096488658199391010512344839139462066870343929632073776461958856075600919453050
137 15721813107269320392684550998088082873534741288624719579344800902836379172767053060004848933481971358873913691044120917269768467394197999389705538267974662
138 207866393029938223032700587936007418299639293384870872940536591382173824462438206857729349556835197548987400068597818501930634294732900545113405981892042132
139 2748311346564627088280403206852770132366924642915250474376175773622266898707119967108162086199988906193104869467124100696180350349079041485335614831638406660
140 36336875564911603085857864148898337815545567434929975924476805399847532311063851662354615830260202204448902403750748090267202622007269548952494905137247880736
141 480429019612469589323154082431377173061479533395454843448396236830388703339683610118286831119907281892418423174870334631813951582385323368311672731394760891802
142 6352005759919556446724467816401172593128767611129516669934726859984956496930822974513427843756672807284388198464312215008527394753402888133601730496823225871438
143 83983222342807839578378425975819096061407766370692436019599064352353648009989236676934732760707455916774169593855188412736126412565611184534235578060695452071828
144 1110386530123489898222686853377040334881045961221946059122363462599204978058090501858021855321049876007055859213523255794239507302726012423020225932654914614852558
145 14681006656864388511968039711277446389975932538613886444730951777449263326219499749123757853240580892146419364004130109883506734134701543678030277425368624344113170
146 194105341348950297950958445462220683071263003057006007370627287997423591385982673071000138393926393698524506955437330865642262164789566378703574086009161348786599030
147 2566369215736031214960606990207034148708186575043812396999529647322689736589358565826367583428908659198020228001790799353596835976725624939265932947898969959529289318
148 33931322578275817792619164693629017070977793532687404033946007112261733098309911869242922227106875618774692847551493037267015523062582686109298834081580776868328101434
149 448623933318499174863068314296004246840787138769160054318089038501905057707780271832546080194371598883574325994153322707466902816466321956122016907452070534663771067092
150 5931493919279705552488378614699691746025192665687286179886637931476523603602028231519767465747550610630894491885870389023678701152241325257942738064142108145551779945612
151 78423413245486236062747354259273998231673595324849288085723553354003690599443874992071208803823557801387349005596284792339188388271262115883205106695707452508151509829026
152 1036877358178116958642750790229950044610532380023080949133580049697020281894335312371736597714509563123237467044640012607196011754562510558935393790494246145258576882551324
153 13709103077891227873861658709374246558974692303938488944089070658286943261000567986648214823203688086681073351060821442675325597762828488738805120590534751481583670316218040
154 181255290915477871154123917804355487734842464845211070416484114862874336162703739567875021762603859012988709585287370004930782506217327552284551593210405145208696396283798934
155 2396471913457093070418301690190358091522658009899846836558897495738969211411041183818600539720837978816193961013512749283069656686001115963556416339678841598343079462738688874
156 31685020630193831832292284545358100619808777456537839944522429858216752211821996651227979203773503605208511248325946293703049513642702785718448220505005498125532930869269539070
157 418924389098117209114117973993005935801760310795787817826091516109520490479068193862290897610306932694629310101156461307467657756559291212963603998657289112993767894702833965292
158 5538820562230989622945553354578297249291893004038850876033213394192963191722090462826439543661477311723318097329884531970893949730654020469698664557329415803186775377431560250684
159 73231671439896827706461210832408426883660329083455977033343124167732273055564999150754371952495048748154446392835724055611254455028750966531485386248172887391811105706301084515566
160 968234598255495638102212759284189818436310940565601157567175070159130580775145484394115104540910289777774013672253913299910008536430933294490601982716268260900166764524935952786528
161 12801540901990667458924598947731790739604095534882752149110629502954199442832566222377895362024217129673707051717356288913454037160734867484299780888913423045869162878512208818571068
162 169255932147650728139709127586601442182930557058697948757557327448370155549287317661327660970799568568560965613794794464643252595645494881788973158914634005966138436562429857608452890
163 2237822054899296355939394770617273678550988092049215069082439148045973059718513077670974352400842564584248590548354138233561966683730025265229030037876798676544476135855603682550667010
164 29587427074786981186821358229842894294161513742043058435800734831646578226828679859786171661504248154988477221998923795404581692020688342361183388973341554252317892603343683137797756040
165 391190997063094034682730052764317320998093693026480677857053554592218602138960844253673621579799961115100073907334425557617610431862794980114227323890140713642820801563339084364642673218
166 5172142741455980736944016038650124563857662173056780307655171274967660681483820733180885953548814993780306968991868569468759922260054120727399438257713475050851996845648007019139842529186
167 68383630346383428792569725729068196434397574824428525002030613813839571060775249296361664802905767168399478624260918433442518279022672955932862611783578452211053382512179112294522401992324
168 904136086939164377970548040899177882589867622656631730189235654067922091562799333468004919205865787800906702985968204524838866544665474199396840351798132376394281860190726589289169869607278
169 11954060636514553193939282245763795008610017506426244131507190580088383012207301915182900477280971344064002913752108984496542762270424655110052165417450499680041866175680662601345656754597402
170 158050948043932962045853298028738442439810253726190682841040071812064598066628753090112235562361353175080007301616531041738157226425271606287954074523474542488082649858805882911317529828087984
171 2089675043247015669038004361942866911576289219212054895580676607107817551549629758405548974757635655806431604978279312698551611062136677380972628468621909551564154804372794913047889909870455652
172 27628697204369861173135092971300782894539659852537573391311517214324118790110871612074084487294165243253618796039906786056134923982434125642031151967246969947958575803629050639289506475181626636
173 365293595134600906720402874353443422046579549750618590339554627311248806061642379180721014799865299145421587330785342330928819397228539128163069963076952463439110790349577447526233345948972837888
174 4829739515378105922628214637078301448020822505727124126493703194479612192642053878571505199702749975527688004522100362421792073267153868005603734749719640634293279199806361700958211883245545212724
175 63856536487615102434608859930897037657080464355826967542818039722070651966635139198548695131369600377011836771852782961147259015651557219355992527493635543718173953234769839712719888895339258605762
176 844280988490306041106748282675297767687514203616853548088400262684289996583820377074324236513493117016711134600707228715572588290456206007324013358668359839016125074293931941815340244230104968178790
177 11162684773302995995225283577299160084011742349057154105568868758669312870562786096401746564052126031247256391219217108991517089205598786473336929901616535254733763114777488482938165468210169900477964
178 147587749868610559947280088815693567943351188669106056288785702612583363003552296662371508587736359324182077039406772207230827264013237500909336833014900376360487844216106358192605377844296550694284030
179 1951335575055776009809484648978988283731027606924585003479962017380511168650816917448273986937934254478049789271632283189761844398268967251445898432025355696449220485556878267739815872604866277720158936
180 25799638044946521954817230258720099185569538989941486224986635417840372058494555320105790684900313470101633511922106319194571264118636928524513100283202929711259968015155623263375848200839323737637875162
181 341110638149066801750560874722422138703384585903750897649242129576377622524280884262047817799286212899045984663233614140467775296793226887413144104291033217289751374790279516962908087268441391956794215732
182 4510003871207596002245638920048262706389617119148871731187350436899367724246899334535069281545800523289270163371127607702304736188766291700420905341325540844424419241382656596699133971277828105333526613476
183 59629142698911596522100988144276756068967183913246035018239057704852063067513927545244288437540242054086781585787295564314596477066427796670394643478689608436750858589970592707677389004114840888331351635864
184 788388382925069972936926379624965939623959735023828592960320773292178000318007765600968050982176488372756178550454068923519241306717471272722303091059584653153608789287705062692808559242076233153177165604900
185 10423699120909077796159211267097546776107973971797665421734272185034772510896483712401394537416715437093612679289068318765768519895818667552105857733145419834962116782972425266946296138304014041032673616385526
186 137817230335276680563771288552037026071135140105552702202688523883828503569926108151338923988154191017421913917462738324990452584060702778174014578107828300341578203768699243206981620479784568368893513432725844
187 1822154376960779622438745237745738618871843600481566750298582877458744364891164451015899520145860718776625608663291571474222953557599659019775763982557599562680583689902671608205979574232214235077147520653735844
188 24091665210510713520262670089291199514754232571389769919182211930954061738432720949500365128721549554127517736218154328827119930233302446532762103162330288373494487423843951559514135451296162709542807085763112492
189 318528627406098772841777643420618862255425812939178206219558297988446406254600085170896880440976914797114268959231962388573032164712201312490628169085815469940737931225374866939527876963772777126921410103824936778
190 4211435182693312105708009410706958668030764532076398498886777626418551539530334422475332129946975616181408668427703454259795597245366831715951471554477038282524911983549828869467210670239630741227643200992293139074
191 55681608408197540964585516365340387741981796965899597316033736415965030012283515358726963618173313230273943525370702222710649267292727698737719580305611468583727488070683960508842980049438959319420499995610554544844
192 736195947563189049009203005684256550652761662581331624426538774811998354351421480563313127620548281647395309428719303797065029633170966428776093021790652509061432948039920230752489471604069961583899511888357224396180
193 9733635372656906318212739415548558052521216910380904240123363526106191830357859039282566419367336091649087835170324366711919389856733540839150703135894525170963418219875577866553288687458850047891876139050821511060574
194 128693533129922220282812676638308638269174419612343620259618388217656969790513512721088150260092224699976848950928206494035808829815910928713658540554857018894830138839289746575163350134733605578358593879677137681610972
195 1701525158419982518789857285499584622696324819635648906587339144672003691311616126470549803113798280649552043720627246209105925057706025879798937934480906797798372803136276525011126318965642383365821710035346433873738870
196 22496762613652989536914156582886284640365406724880316721882437021357735501743369701087233647338554770156372305509687704034956115708358487467089082867810583564487754298018580127967337166582808716705746194208672000770955626
197 297441577981143565235217714787408566921626044189540597093025189939988401778267607997984337558965103042983008555655453782846558386975939298652600851607955967003904135387468015294379192817799745772732955950014644283500745794
198 3932632167182158145079226301988722367027570163039815986176698779007110193119266027802177582926481804163645442866841007922839449734727973408679865589697916064711820263577182202282186948517490053228372289399290551863406623854
199 51995406517565899417529431165283547219929130166730698089085049273447306677005015140398128975533409310781585157809555870858452859560424350676401493982887699578375076426912209245060558258627831659814733464017697614758207955966
200 687458725859958670650952443071426321967811714946446181458764439546792585993306576562519711207639823142064068194115222062030029744485210384739960528784144448871589586492174513965849563298961548893243682307144510686891443402166
201 9089254828719088333211763330326594728841746977330818071889589308175230531100110677946825091018755683980488017347025590287861821056148756298669382286750042212178349974699807076898018088029258001873305375760193771245172035052514
202 120173837691926493601127315403950146413027399903276394100693560968411819473872497911350396368823114680932781519991050557765729509907748193035223135835847287006932395265255930283164391883611166987736447101486883750578246578703344
203 1588881766189925383160247609561244298848727353668949615813890353752971839886917635150766677364721974668551158687411162167702723156563450055504525898705044877711204555441133473143323644089166901909755184063574044644127108699469468
204 21007444843383082313022044010655698446308290754475129530068321684162474111189459689931665566080654343687388696634003868744752077271862369814757328836717446825653189549725703753958103397047454319381762700510780960661607417864790600
205 277750521302810760300480912393283503630774211598065728002073216076096824172674892197602247722283560894802739761672859836341929511417089532662769596001772867289620222740300192448316592128634701081665718584393667934198141472984947986
206 3672286308931204938835653808550331285389916774852942457361961877423016049148487351813644327956522050878359946301943112931390123475649607359380270378743625621720213786079339852581361604733647326876559001938229550262102680153621409414
207 48553236449414727521706951328594695966652466620318781990386002006878496845019160229566387208134135574892330372829148513340392474800637854390810818631310714510774292457155476798401125025157134533370801232832656524308499523827441651666
208 641947977743294662823916837124400828625791332402096314129755636290495494837206761369587796012573544949035442256038314669297772430207399745181973832169979815566883176088723122979287207507099078384185220637879810090154591277335869974548
209 8487533195815890031570031062596861928472597264717184081416602916542456732041541135604546542681589626867162585895003383826308378192752344379292872336290507591977648199218733223868205981087196030473482859832524337555263542817413955771942
210 112218158242853279347063940619466532322074785169298348384457025345743174805075371853532683065038640519166002152883928559135952906239625637676355585073647082742028507480591914594230380609893059468645319556109477815107479947366297433544160