0 1 1 21 2 358 3 5818 4 93450 5 1496650 6 23952202 7 383258442 8 6132227914 9 98116017994 10 1569857773386 11 25117730316106 12 401883708825418 13 6430139436277578 14 102882231360724810 15 1646115703292731210 16 26337851258768236362 17 421405620164629929802 18 6742489922731431468874 19 107879838764092313870154 20 1726077420227034663395146 21 27617238723638785180213066 22 441875819578245485146971978 23 7070013113252027451405803338 24 113120209812032837978709860170 25 1809923356992527002684225789770 26 28958773711880438423047084744522 27 463340379390087040289151244345162 28 7413446070241392746708011463253834 29 118615137123862284355654549626986314 30 1897842193981796551323778258891480906 31 30365475103708744827713674001702494026 32 485847601659339917269551671464995102538 33 7773561626549438676417358293190942433098 34 124376986024791018823095858890059162099530 35 1990031776396656301171206247036962926272330 36 31840508422346500818745989971775472151076682 37 509448134757544013099962599625143815740104522 38 8151170156120704209599508634309246097133182794 39 130418722497931267353592566310175717735296966474 40 2086699559966900277657482773607722604489415630666 41 33387192959470404442519731228303206154729306758986 42 534195087351526471080315727055169876407263534817098 43 8547121397624423537285051742491992334242595063766858 44 136753942361990776596560828318308974594787035047042890 45 2188063077791852425544973254846691982504214616859778890 46 35009009244669638808719572084562065276017922094184832842 47 560144147914714220939513153381053018640088706404670807882 48 8962306366635427535032210454209088195136627114065586855754 49 143396901866166840560515367267794370709766865071412805410634 50 2294350429858669448968245876286505769706593166128058549444426 51 36709606877738711183491934020591275668706783957990751442607946 52 587353710043819378935870944329489144112913716527619281687715658 53 9397659360701110062973935109271941239461040157240977541427404618 54 150362549771217761007582961748351519565994325287051916800534290250 55 2405800796339484176121327387973626151994379935677615773359331909450 56 38492812741431746817941238207578025787663961895180992791952443613002 57 615885003862907949087059811321248442025638922020252446344051630055242 58 9854160061806527185392956981139975190102284879113465388196076209872714 59 157666560988904434966287311698239603512404806572973151197902219873918794 60 2522664975822470959460596987171833658081549899196201239113495520046522186 61 40362639613159535351369551794749338536837090363253743105604168328999640906 62 645802233810552565621912828715989416619522613716517982808819653297015398218 63 10332835740968841049950605259455830666032878491082120097417726292884330946378 64 165325371855501456799209684151293290657008122543785251048590068046677633441610 65 2645205949688023308787354946420692650514058227446449334737066878188955488264010 66 42323295195008372940597679142731082408232644706126730627631573208791741225017162 67 677172723120133967049562866283697318531753167565961855129459183971741673251446602 68 10834763569922143472793005860539157096508174090127126342420762994072162026627833674 69 173356217118754295564688093768626513544131279078320968120129872107251773444464090954 70 2773699473900068729035009500298024216706102439798283276487668610524417099185100463946 71 44379191582401099664560152004768387467297646934953123570065060395624228483256307457866 72 710067065318417594632962432076294199476762382551972341706090416838921875317279719464778 73 11361073045094681514127398913220707191628198247202446925637644471458486883417190711992138 74 181777168721514904226038382611531315066051172460722708643563102751478737648037912194096970 75 2908434699544238467616614121784501041056818761393497569630452808856231592422058038314442570 76 46534955192707815481865825948552016656909100190383698039421017601029992638966734385866645322 77 744559283083325047709853215176832266510545603078490116332071372253801030864322973265208581962 78 11912948529333200763357651442829316264168729649385245652118482318610101088392588464608706338634 79 190607176469331212213722423085269060226699674390681545597117078547958755792535099003200777527114 80 3049714823509299395419558769364304963627194790252975190206758702568128646193576318329058344869706 81 48795437176148790326712940309828879418035116644055884885919681024293212553149280030376317135658826 82 780726994818380645227407044957262070688561866304927285545161063521504017706596716234466608641515338 83 12491631917094090323638512719316193131016989860878969078204361684875314750730380402745247876148141898 84 199866110673505445178216203509059090096271837774064035289196925632130037881385418215899094569905856330 85 3197857770776087122851459256144945441540349404385026684778859364810580613580964018542286027324636045130 86 51165724332417393965623348098319127064645590470160435437068584055755289847210613605028178494018746097482 87 818651589318678303449973569573106033034329447522567000915524681767228637675030574913857264131598215061322 88 13098425429098852855199577113169696528549271160361072150338104255776234203279132227555341859014764550987594 89 209574806865581645683193233810715144456788338565777154948168505482422051254380687756619972275873005255827274 90 3353196909849306330931091740971442311308613417052434481341731437278762036077749292568857566540515173853339466 91 53651150557588901294897467855543076980937814672838951710151844394700229441274621834953473105154431140693843786 92 858418408921422420718359485688689231695005034765423227397166075908163818516516481974662577844495651687263149898 93 13734694542742758731493751771019027707120080556246771638493603476902461686088753842056229278160029440740856995658 94 219755112683884139703900028336304443313921288899948346216453440679926749336718021994746180581152867106832298319690 95 3516081802942146235262400453380871093022740622399173539465478191076777438824680194003324937820815457929231118671690 96 56257308847074339764198407254093937488363849958386776631456543618020236818943650472402743199222525663747355280973642 97 900116941553189436227174516065502999813821599334188426103340268131490980294093477031842067963918323967476314024484682 98 14401871064851030979634792257048047997021145589347014817653586571076524449469475910403065794528124836869695542507380554 99 230429937037616495674156676112768767952338329429552237082457954261115066250567535678023423540871724003475426752580591434 100 3686878992601863930786506817804300287237413270872835793319329544673403760245304255294672259967634490509848020331139473226 101 58990063881629822892584109084868804595798612333965372693109281820756710964869762822499946092736899473974533094457631612746 102 943841022106077166281345745357900873532777797343445963089748545556036378641695784111139897216809382086860388587959705968458 103 15101456353697234660501531925726413976524444757495135409435976874592298071082250861582801394401026075402837653713905696153418 104 241623301659155754568024510811622623624391116119922166550975630576259633188576487048543074466144721054497688204648692741087050 105 3865972826546492073088392172985961977990257857918754664815610091551285587222265685829562200081228752264172154255283890267922250 106 61855565224743873169414274767775391647844125726700074637049761474145095220376418545484487235791312897795591040008161469928873802 107 989689043595901970710628396284406266365506011627201194192796183623619626825303367016597763910627617811004802927825060421430452042 108 15835024697534431531370054340550500261848096186035219107084738938127106442401976553420948095121908330761178231995978874353161117514 109 253360395160550904501920869448808004189569538976563505713355823010630472731220115579356705012157999075319257252538773620091673419594 110 4053766322568814472030733911180928067033112623625016091413693168172474642310675812168193422155357848337669738203032824443231156870986 111 64860261161101031552491742578894849072529801978000257462619090690769142591415428846285039322329045025932962299898174977178756038565706 112 1037764178577616504839867881262317585160476831648004119401905451052344474720425324946936407428637998225048382752969398779208326731571018 113 16604226857241864077437886100197081362567629306368065910430487216837664368557919052776485631943701082841258067865904777044726148163215178 114 265667629715869825239006177603153301801082068901889054566887795469403240989051160258925782563441189770422064861128054019025190052443758410 115 4250682075453917203824098841650452828817313102430224873070204727510454300193316385800820570824426926106600780879143174649641327566429396810 116 68010913207262675261185581466407245261077009638883597969123275640167278580567053459445161332428302376825003466470668035775214387972187397962 117 1088174611316202804178969303462515924177232154222137567505972410242676496398968820497650710115802724265677619353148197537927242795192266563402 118 17410793781059244866863508855400254786835714467554201080095558563882824098823084988548523877040643133196752165208841196468931135073625337798474 119 278572700496947917869816141686404076589371431480867217281528937022125186206927695259120832093401488310931675665575339286951279162580201695911754 120 4457163207951166685917058266982465225429942903693875476504462992354002981813876465915311113737428605694041374738140949165013990606892012299132746 121 71314611327218666974672932271719443606879086459102007624071407877664047719034156821722489020770876861981200252165997268935397945732707337444302666 122 1141033781235498671594766916347511097710065383345632121985142526042624763544595042615869869136222106475205357060078924632147063515813057961741557578 123 18256540499767978745516270661560177563361046133530113951762280416681996216873714815727158085395106010337310325062954667431075801789367889638395780938 124 292104647996287659928260330584962841013776738136481823228196486666911939470620213587127490083183905392333063649414042172164103970775322083216455933770 125 4673674367940602558852165289359405456220427810183709171651143786670591031532486523536011684198391323185073412184251744727693228100986896727471788695370 126 74778789887049640941634644629750487299526844962939346746418300586729456504530036801144074318644056518592152170122536195535361907890117321223582594146122 127 1196460638192794255066154314076007796792429519407029547942692809387671304072521598516576738584184085687998345022658612248134871559339185033913457406418762 128 19143370211084708081058469025216124748678872310512472767083084950202740865160509615058314015290462096570069161565329928448434269081816192119959862103023434 129 306293923377355329296935504403457995978861956968199564273329359203243853842568809996105369036421460447369489149856447385088053601838616000228735968049667914 130 4900702774037685268750968070455327935661791311491193028373269747251901661481103584558375283749839634766905356656947832281061278815536083708897288186399858506 131 78411244384602964300015489127285246970588660983859088453972315956030426583697667851416762056665819226706459827548144012975590145793050250163306661772818423626 132 1254579910153647428800247826036563951529418575741745415263557055296486825339162727616599222973326647909047253724918218993523881071666695645896706791526777528138 133 20073278562458358860803965216585023224470697211867926644216912884743789205426603809841311687839920527671731645535283163040039852102578696907482509477075171450698 134 321172456999333741772863443465360371591531155389886826307470606155900627286825661629363883486505505087255608672310897245215268653464905416812260954883789667213130 135 5138759311989339868365815095445765945464498486238189220919529698494410036589210588757433721708355187974121348131959822469742822534733071734166338491142982371417930 136 82220148991829437893853041527132255127431975779811027534712475175910560585427369430869385891030751433898068007611299025701079256872907488007342068710297108726718282 137 1315522383869271006301648664434116082038911612476976440555399602814568969366837910936911959631280296647617593871780551875958044495235233169160195710772791302763618122 138 21048358141908336100826378630945857312622585799631623048886393645033103509869406575162598495599637841182875524948487899874291817464838584150734021817996811096762392394 139 336773730270533377613222058095133717001961372794105968782182298320529656157910505203289604495590817838209984491175802677424521501601716760188427910870477578558376288074 140 5388379684328534041811552929522139472031381964705695500514916773128474498526568083255385786193439534928495656226812827956535753714284665818121580821057755660974732648266 141 86214074949256544668984846872354231552502111435291128008238668370055591976425089332097181036150978356924474117101005187775545698183183443710372230125444548191758570528586 142 1379425199188104714703757549957667704840033782964658048131818693920889471622801429313598930406639436903065760343504082766292625725949450261847663429961194601532788521082698 143 22070803187009675435260120799322683277440540527434528770109099102734231545964822869017759021819126123218148863375617323308217589835265264839489445871195440946383221907824458 144 353132850992154806964161932789162932439048648438952460321745585643747704735437165904284848890357598502566768605528085169121623750244540480031538457906392364429565972807196490 145 5650125615874476911426590924626606919024778375023239365147929370299963275766994654468560400410727898165373844854522194690706549255433832650903444622371339068022793254043164490 146 90402009853991630582825454794025710704396454000371829842366869924799412412271914471496977679231671659143203706336646442990347065093026062296050431141417670036963642821202714442 147 1446432157663866089325207276704411371270343264005949277477869918796790598596350631543951687958346847700280148056043508399601722149512755956263188166996587700385814088165291761482 148 23142914522621857429203316427270581940325492224095188439645918700748649577541610104703227187696109967820437923915324795640652230824301451138316535746881023125350608622748861505354 149 370286632361949718867253062836329311045207875585523015034334699211978393240665761675251635724588001103590829002719711375238534398917212641565486672249838849682320070812398557372234 150 5924586117791195501876049005381268976723326009368368240549355187391654291850652186804026174479208984131308552923813440583768945205588959958457475157196391513623962464392044011102026 151 94793377884659128030016784086100303627573216149893891848789682998266468669610434988864418803210547611996358002302207283660112702581077590108958356119938143892810764755847372550217546 152 1516694046154546048480268545377604858041171458398302269580634927972263498713766959821830700897541577255523412658920085475841041558463858364837888712338193820984281697395856634293821258 153 24267104738472736775684296726041677728658743334372836313290158847556215979420271357149291214545356497942701341031060443362573618204088201529784439455087835210545745003542900842662502218 154 388273675815563788410948747616666843658539893349965381012642541560899455670724341714388659433464469014500528410450323396797645704340077095246063911512112299667920871437523192258445483850 155 6212378813049020614575179961866669498536638293599446096202280664974391290731589467430218550938386564421677682383018599560748202521739897007015074105116624539883489748523718191238509535050 156 99398061008784329833202879389866711976586212697591137539236490639590260651705431478883496815026005271505519829391551293819914725357033006044553391765557303618922859198472879520229679734602 157 1590368976140549277331246070237867391625379403161458200627783850233444170427286903662135949040463365307123024915317835504510409545749306712442103092583682101825913840063939626165328984448842 158 25445903618248788437299937123805878266006070450583331210044541603735106726836590458594175184647602968766107229225297427285733648492136021861990644778677974604907213812576528234011880185962314 159 407134457891980614996798993980894052256097127209333299360712665659761707629385447337506802954362403995666270989925607073426006758914764807643518297648203837581285790487438428605656548714520394 160 6514151326271689839948783903694304836097554035349332789771402650556187322070167157400108847269801489912294557128093106122233181674798590753702964687128686376911654125743870765136370642388819786 161 104226421220347037439180542459108877377560864565589324636342442408898997153122674518401741556316835942523249799206623269745399200925426867384874122693088681933030791923681355871965393730047090506 162 1667622739525552599026888679345742038040973833049429194181479078542383954449962792294427864901069423496078144327934506603085060391321427539460492713885537710538269974426019388470580153488057343818 163 26681963832408841584430218869531872608655581328790867106903665256678143271199404676710845838417110969600074899409466242797995658967201231276577910425353078567051428805404780993605817871038133083978 164 426911421318541465350883501912509961738489301260653873710458644106850292339190474827373533414673776288252496751201516433362469314299453263006086674818387157866579297744830379009999227597526991675210 165 6830582741096663445614136030600159387815828820170461979367338305709604677427047597237976534634780423710645141461824489128177664112088186458420747229145146129040294511350701596609212208204099316129610 166 109289323857546615129826176489602550205053261122727391669877412891353674838832761555807624554156486791764743037159592730828355246126598720336025397394526144477344815171344887675544293597840258855378762 167 1748629181720745842077218823833640803280852177963638266718038606261658797421324184892921992866503788717813571689635087312363734419358330473381580125225233537288317454700452851327896290631742820875280202 168 27978066907531933473235501181338252852493634847418212267488617700186540758741186958286751885864060619683327879414487811474259952635064291366125977071254997499216280923042984215323091022373079850761363274 169 447649070520510935571768018901412045639898157558691396279817883202984652139858991332588030173824969915726489000153110641493920049862352677026098413410685003597873301360030701821476457847030056479209332554 170 7162385128328174969148288302422592730238370520939062340477086131247754434237743861321408482781199518654796795720534992895525764028602938893089905735653380232007624048125863046648851331508724019135459401546 171 114598162053250799506372612838761483683813928335024997447633378099964070947803901781142535724499192298489440618400900776854904397380868206532127816254783764409888589675475296016402533327964556768039790747466 172 1833570592852012792101961805420183738941022853360399959162134049599425135164862428498280571591987076775881817441903775991784439049786776041484802358013858953349283854429450685342524181342732798136126413250378 173 29337129485632204673631388886722939823056365653766399346594144793590802162637798855972489145471793228414312149260417870116974899563359955611639866919971018144752807349358594761800721493864924329567981657169738 174 469394071770115274778102222187567037168901850460262389545506316697452834602204781695559826327548691654629806668926515738865293892080845445577769987486533389880701980303687051374092882271363587510647542695370570 175 7510305148321844396449635555001072594702429607364198232728101067159245353635276507128957221240779066474080155825863571089819484269561871752410448266852522636349859935714790962726611469819916593120600027848548170 176 120164882373149510343194168880017161515238873717827171723649617074547925658164424114063315539852465063585295489705974414509010876298063326531231686137912315774632271974859847966590284931031062261730557824467246922 177 1922638117970392165491106702080274584243821979485234747578393873192766810530630785825013048637639441017364779821264219740431770532709306738470365033679684866766254403611450337717302564552146583274892754707037855562 178 30762209887526274647857707233284393347901151671763755961254301971084268968490092573200208778202231056277836685084102032280058714571110081871408472760767309125748622665837976484484273055456943680747099393374853308234 179 492195358200420394365723315732550293566418426748220095380068831537348303495841481171203340451235696900445387793121130582213540977328806006166066093059846351041932171485626708075778096977801492285348851566246643408714 180 7875125731206726309851573051720804697062694827971521526081101304597572855933463698739253447219771150407126208017040081578347061814025074883551179604507819236790731579098903666508568464006785450139162670148942256447306 181 126002011699307620957625168827532875153003117247544344417297620873561165694935419179828055155516338406514019341581049274305274613731457913276395362134326218269130972606897964013321571073556413496520926902739059950788426 182 2016032187188921935322002701240526002448049875960709510676761933976978651118966706877248882488261414504224309518530420265091280318531553472980631747998023934228012631075629445609883039774694001121512127165248894603140938 183 32256514995022750965152043219848416039168798015371352170828190943631658417903467310035982119812182632067588952509421251746288031091817763009923331783363600715335870374671119215345080246786269558652903221529678055212359498 184 516104239920364015442432691517574656626700768245941634733251055098106534686455476960575713916994922113081423241002478137959918681450335837927706203795398482516124599104582099787869090390144975101281288292017631849646169930 185 8257667838725824247078923064281194506027212291935066155732016881569704554983287631369211422671918753809302771859446602647435939639130379925919030841772699204540996278112690365975296672008578250271839959662453241459332390730 186 132122685419613187953262769028499112096435396670961058491712270105115272879732602101907382762750700060948844349764773452119283997169786104891007419792548481209787951219560552933082311655202286598954796742559936390809292939082 187 2113962966713811007252204304455985793542966346735376935867396321681844366075721633630518124204011200975181509596290886472949779806491377782561330421977516875105135262591998875239227246095496723961698177432801720362788585774922 188 33823407467420976116035268871295772696687461547766030973878341146909509857211546138088289987264179215602904153540872228523361420310961244938202133572827234704676276373788102117067276975976988136900856557132198478243976967397194 189 541174519478735617856564301940732363146999384764256495582053458350552157715384738209412639796226867449646466456654827836198442498603776720680117524449983614086796870669874114326034995769427972404468447786944659461661069858348874 190 8658792311659769885705028831051717810351990156228103929312855333608834523446155811350602236739629879194343463306480734098473719072174014737557413940338729260636655725475043751028394188926032207327714136082432486625606871253557066 191 138540676986556318171280461296827484965631842499649662869005685337741352375138492981609635787834078067109495412903705700452774061532838584627620757241975633911178114786628931703701644049277253912668302063284191526965828954136813386 192 2216650831784901090740487380749239759450109479994394605904090965403861638002215887705754172605345249073751926606459347026753163210037634749348740652657834005542816329302175834008215652894279016984392336556408151395277739322508615498 193 35466413308558417451847798091987836151201751679910313694465455446461786208035454203292066761685523985180030825703349775706085724262651025570807084589670239540540927239699265051127407838731836089277075399077974770179741733385416253258 194 567462612936934679229564769471805378419228026878565019111447287143388579328567267252673068186968383762880493211253597304409512039810611887457822290023303414456078299718646047646022354989402864698540398441949373714297059351067773673290 195 9079401806990954867673036311548886054707648430057040305783156594294217269257076276042769090991494140206087891380057560443000754443402572112624792386727172958526946651032167989648292998109219784257075143297997088994437716084688833257290 196 145270428911855277882768580984782176875322374880912644892530505508707476308113220416684305455863906243297406262080920981377806318320172281455195221173052040645349921838650012743620429242862612344434917365675181862173742523225439150055242 197 2324326862589684446124297295756514830005157998094602318280488088139319620929811526666948887293822499892758500193294735759204078082025681013895917710710501743561273851106941503534917832978262180696245538142431823547830836635088697672638282 198 37189229801434951137988756732104237280082527969513637092487809410229113934876984426671182196701159998284136003092715772375901957268022594264785860059134704269923082024465229255106649188022036423881076051445424831777497211215345847849230154 199 595027676822959218207820107713667796481320447512218193479804950563665822958031750826738915147218559972546176049483452358928978148110808300406378467697221973810540114018460328875898242449831948913061806587792859928488770679661240305935753034 200 9520442829167347491325121723418684743701127160195491095676879209018653167328508013227822642355496959560738816791735237746521837697062719975181274310159818402935725030803431905191139300963228647132847264463350009336015592075442671856364330826