1 1
2 717
3 114900
4 21914482
5 4067687187
6 759141297226
7 141539684300104
8 26392338517041335
9 4921196474806555320
10 917624537292862421240
11 171103547699638196272026
12 31904579896557581955181967
13 5949042098630603932787096336
14 1109279673303236384358007999023
15 206840256366581969690035805243158
16 38568174179270934706897413772681745
17 7191559736197207342642181862394364401
18 1340963956419982335330633076291828299587
19 250040936650426221591256467523927785526750
20 46623527576334776402523490837669602671565116
21 8693589748866892190624828384363307614786246591
22 1621037846135984726814444495060445244922568203669
23 302264516099081853700813152367391166222758653532909
24 56361323031657224988130350958019731294949731489321215
25 10509333926703890002620273632943190283471638395118790247
26 1959608001411422717246278352330677246406526917564696129910
27 365395518496009414772965576103059519436524064352412678332011
28 68132955591528079578444112160491263112959026361045612366612035
29 12704314647164549321746873160204875788222466290181336102765140089
30 2368891959153886632341111122465992448378713043248026226632980960691
31 441712069481559328342551405886906258766032028062986631710008928973382
32 82363212712905028833958414909660415551023660030098071609494684128265345
33 15357739299162273824813065525915021053876689941734869669847617089719073017
34 2863659012466833114045949858125665162212122972500937002604922821420586023341
35 533968104285364246947991584830274735568131518017682833463267661312516987907103
36 99565603010986249140882145379934922292444775122157186959948598146724671667850491
37 18565358536178453990512113931536220260413022983963316867766339971754897623239478864
38 3461763170749062758827736419678992553146956686464013566205473943290227599677129582439
39 645492745373146177162497305580773937706414407060556191085283064204916587770626096755878
40 120360886570759682487275974521262639062608290217088473650346258920556487807313561145362036
41 22442921504446634975763810582323045977816275194327840043722689661890224002439249236151943252
42 4184787433903114192503799939199742052635803004145414493508687990466649365354819801371811831956
43 780310436120522707318486849865913333144379365290821231064189664013718380342006861971354681820678
44 145499475501602546338545948094510601650855022979806593741944833080937724239359048074358627077896611
45 27130352730501756344397726593724448854599306003816638537481731647080657046990965754815378404818745785
46 5058822629730628193458160751318168996727292325635734596642378876621622335103638220422231415470084478932
47 943286165620059326823739930402291490983954192900117054976593727919361693717609950484859727723806860282033
48 175888513074350147920755173816388763693597104657777654523002639860725872496174140977381438789859628021193598
49 32796801393954378976229377449479743820369505664822164066495399500462802939884096452383245756013862754859090364
50 6115408919397745651365430649183506754282569155509135604957535472320042246539606486663950743276825204109683027025
51 1140301025158609858215976061507626228543524432685831012405395331656949076839058219360270876290114485400633124929951
52 212624608610119025038948485431628702793623408464256946375861796181911508273223554450627038695322699687476267869924602
53 39646745191970634949766044962516903893323039990606754543640211624916324579317938704571865086865802745856726839488719937
54 7392673945842786171143521243266507738814850088578620310424078490267483410187866190818049900597376595800649848388090437428
55 1378464431441170204603647542326985368106505107609872794794691506519730604961144899853648959757710393126734008059675814217544
56 257033409381861278391869916454443841733399550716126866358927802666931886152592220098602308388257854649969149029713952007587770
57 47927369057605641064872970955006187002271217727831808830963051663775475812185533043080060921801525461539787611352221038891154047
58 8936708695994269086030513460311407168547167716095106484273982945739635911369411499428327490963768946582386120994567939985300353463
59 1666370674782236396620270913292401053295416602133222615086906936010020997653536698302437070195359727245648412044961107938829172065908
60 310717437507933575643313705403007291406117795585278451430643005492247328880990170242748559400143069876584994896865996300431195072951490
61 57937484998116209853619406174614174101308683522064706057304420747205239263486227178716707660571232685361449495281760662089560397333078710
62 10803230725733674426143601363332210445801721258193901990015438161951690824226061650952179951812390610449256611712372323591060461001185732635
63 2014409049982595167014895090422661221466514158797963485178038736977319370828102029955149548938549685146963679337173566817505994904086087072952
64 375613918064885471383342198165781543889954966441586103901515790540167702229774739920808103482653756603381949146191703049748690399126393257643786
65 70038314931753062484158096781792064096694701553123790935377439064448561886172404707069436983806927518533307505176444351283608368647457976582296723
66 13059594766219621359015642968107883136323876670324218310701302838235338374770989229020659184961187499655000664922935981162852870799618898428637632419
67 2435138761177531034747778393703673260091556233451496435136336373455734658402685078973944358407381300919301441700829903192015546541756134128168495552539
68 454064685186688757152460073939613348541160634116055374783456505827077206656835575971943201525663955420555034807727485389222738374643172419229359949306465
69 84666525629114172911135931275041647752926227703801994734033988676094524917007629271271917507509653806415918625255147167815334827558869258116532498809769490
70 15787223265685482681163464681198015986855398651344783176097390463155492460220088658232146863992887174928525000826902254437697826643456642121720018210926757863
71 2943742129355741262745854466679661101166765134729671077053293377799459593576744623191286260760467781017789590937673885417143143202160446879118479129244622462778
72 548900688760077012164816675961081987658188283869874677803164377842364099487794961941666150963595839469404052686689357186423039102608240007668905414511019273949588
73 102349986133882863993530652344523326723892571683981798111556454868358330837888821536266373275222432190741227181447680948358299506169190945495880320526244142221884465
74 19084544574482826864266900499627737841882529542255837214353075773610557301304097957109213517788366107353521981546661964823635127701826659763569916646361755590182185832
75 3558572456853975835906618202169707445203179265692086283322621470370296939283758651101025825358370237412130393202165850549969856884259125655440082659779678382426751767901
76 663544151198216838852469659611387351220857499383648423332605034960976343001436107572365058831896978174121810700259302712051327271035596825637413345370091165124573390257924
77 123726816280315282073541313184549034824097138817818513265420630253034124396215174366627698646504196915476363674529061805313053115246268758475514744514122758526383927908979417
78 23070544799798740554279345236741997528112608733130693511233474316129158877850752397431601686345206713565689722993885804207786752990104311998308594431079462953935003541666140770
79 4301816318894489736345639069078448658786855728274748628337056761635048652026820523127110964907025576607402890529126732465796264414514498444091705053238314697581722373057456458863
80 802132060690147848910778791958381909712347915012166662307273235477641150390999912637795334280697894241823126014187845212954641926606849440520483697352027199460095232064435093245718
81 149568413686331555975822899597961122443917741288775404077718949562930283019559652379583294855163543398380341098503502873227846960266094133516782267681225179490596059532692311645335669
82 27889061501167322630302243134296246005478831207036000000372454955428680157286420720346671236776677454413851928179840160235642651623837791255794552028209198171052561839561643800065322433
83 5200294181410932789634272207373740465659486337697070529856907113055740955141009392790964918489934496060418617197476388917677010469429465653738002233513308282887431663224301127071258634424
84 969665457264830912955448922478406091104068342140481429959577106354571908863446510337107391418972883611545431858113308819120840884149687992819496222919782765261744382763273539986531481559025
85 180807290167093333794014380173072371169154535374256403142492260354878801605604935537707975610615540483357943592620409842380895457574749262660291592174717028159231738352435560839059796780799680
86 33713974167730905557509100603384168863122432249829957183635823195696655445044569658096085809096604391928335709907705255422537165434265361866838086206783088869778845647773061736997540802755903196
87 6286428236007555638088286263715584401936996604534852265732894346114086089813027503194562670618641677058755232001511423137377880563596318397684014064834825515374112858840181259668372530386188725352
88 1172189898760098540885219120114416647643657124510765284820280204641632134035451943187392441026821274881256547007289501538738730774501320817629408160269164759586280523917926754241516014881472890565453
89 218570722065196359226444118368360567294745980353641195525518062493759638159141802996608328999417375210870502671566013650418048715915212486686938163352032128240835963503376059462216761128184821798643367
90 40755478779192767507452223512937092373790086965019934605646988901848855691256559286426105300454469561203864608676864234478699540192899988706133124266841401395549638024762721500547650192210444359198982024
91 7599412377041871032095640792688659530299972871865845220220034761532638621554045013517228286405493289358914323889058034719481991630073397136326747634275377981108498925694104530307362244764958332130711793290
92 1417013618935113882710216662234040699015880831834333355044429694384971046908468078846525773344903182927464529716313254909526079012805379415800758000353152964713660550857009703602804814968734759737540027181625
93 264221428792786370633820213265236250800142350736323972315220788366813072714448349126114697943717385895252988939896862731021819074006430963001906123345590113282051362270171093892971651624332484066841688728080695
94 49267672872308693403396295643044488680406690391231799535439755250509956499842877973876538150037143613034152981044752427006743829686839022358224824042326542004985279623949603236090472881864287578276015220136937631
95 9186626540258459379747235641526285472445833983501688059761621133515601266585990993020539943584828974882420814298934625311269920619074185243951117614911265448090962030232056913137371587801207730732410919059892529424
96 1712971250111866421705454830025332245567421240191947340494594557670636453483257853711830302297767710832540326586547499299029042358520416505257256531135169772549395023941841348960773061128347600646929983130174579335679
97 319406747498767568123057814595971688689538666230011288777606094178988889411801363484983781076394714360418919316906018622157594726085508369674582925065319295832022809439694474522733334950355108576039411711057644140725715
98 59557724825258423090418404093424762893335420248909704575422140521659938800819259456696651785781182582066413230759798038190536196280418337833249366875576002778451623380205631163796969347910959512804802006439805003620546025
99 11105346440356242149198113147751772389994056756700714369907292740228776432463829821891200579731742212417105533205439990043939858396186023942275577979393322755826653948350482053872705404863153984927368501358243596061236640653
100 2070742626958600090509041233175712040481686838853589854575419846264167620708347867853617613569622968216681625192362623815904583143469868714434024269391935653039730321155276842192156148673599426844831288071542388912113036941653
101 386118078362790137346473249267531713679136302441863468666743375970190318744636988112652242222658848375746927047684364099944698812272024515061112149284093522071218357048669832144433866105250550231219016949748670287028281927434842
102 71996958239829779089935408370478020468362106958065130756873999680523666429944774176701355013946286124693963800121815021682647523709740214524063209276681203413181590781692581740869100549912454916068114583558389358336434178860149950
103 13424810404545223887646394267230527315257332966144025191846972231998974546780827525399424498011236580954292154308924764922736465709389582752361892765560431644205998377929993089201039541486550079589772932755249424827474837033605863807
104 2503238175668958668710520637509828572737513225386077772146849848901587942445691421880322097400929281526288108796070758446325567915983195755573911223862696888258891989858564704563575715196871277788166226326610749260931018377127499999688
105 466762745640334346779776250823934040281353428211358367666215616341083972959067582743300721100675399672327600459741288565942027660550707199595572579948047807809080108446770713133605213821384469288456194526239250446722492068091021282379927
106 87034251408969960797552682849774605994439921234768076037288835781161978681015004631511371545943889266013472611157714000943058996210777543151549020648687072361802046176099732023809905242444199747150270196602171337384687854046043778542592598
107 16228717885203079222165350847310480202066944149770854765037395278066461840022623747624425097338935177138463779981575788924941308923069848282553734084001398048155424504766608076976567725409615244500518145033006780045912345237303787150042630262
108 3026064795570432417685775883662882359132515227435720707399442786012208198479025308746510325291672036503022786765548979596987760265654816638358125818424982313857559300570702288510299143350089743955402902619241975795797352013973685943309510865364
109 564250867614126087336043158389624711334870025498539802467346770060007206325193514171600325659813146731885013869346070728661838087542386536614003007226180395349462513759687865273843871365014822848964498291058101876055908294670034019964218929241936
110 105212235398706184684291287550966619851769385304668760681928531900270972862105129564856680970627454470105413116845567718391702021114141993411661976691845614488260102834618359541726085611376343338328310837117927666885906421542564588954773314056875792
111 19618249812179169871521129712268616314974625691031570812672540943947842758169720174371585006477494866789135148538779547670560713730067873113846269262646247086803643345313032620400081915021821066771317885723163528938121525063395885599420303602773151237
112 3658089044820360556401768774354689132860234623008782340053307208276167995699725720718852108401843862339767100774303847494343574043142942025581999105654524888426126360276153318768051595277489793511151408010943196510511261449069645916216712894047377481935
113 682100370213826188787618544753948586896498746456747475649921023578075014902432470050444824992082250695607382641800291023319417909172065658359924448424921536396754531306909858363629405216768738492989465195511562645560824249380017645349996116122435147127033
114 127186875263362137355100543633446796949978659331724400278315148435158614549796884088190484329076302273287466034710054208128271463030629468351326466009095566446004293862282217791093653382015724179151106089375881228312826874649799618678212178507355003762064481
115 23715719776236153606373050188992819326721833962701898447834228086867602858687139286687465110833831232240794965829057813189324057036874055548862662421627392459507050447622992239583964750901777618806914999296702794370545185749892302385549108850511033949839650487
116 4422117953132665299845953707763222358826475246682370087277264712525249288519288831001554278910244825323610953755604205582832331779224883028124770115382707085225493521203061286320589421309526407773768411490586062681689306462449243958980909177936734920600427048521
117 824563933792683959850527659899832267918168074656029818169010548901528203723781985868666868293426431137646386947775298910742310054707711601546103945316150654458540116678504563251853577273530584519948343751419535020027507043598597598158304341590495354883451609007424
118 153751140995688464741236110412051106671293411397088227049164701017479470716111128766471864858406834268094618182704784326303084091037754085803873988910974617594558593177056381667426317137576994973141455634686029220490668547713603844851350924562302218148467979345007143
119 28668987799094806267171884701069589834226569140494939960740432690943564940366596093603772449197015053895016645454858834089847131772932290700753835385824117432811882608175443558722004299128198350490079685688397801496183574619213097265577116804862673531559850465878966052
120 5345722029130796062494237056784289187378223674583416060881154717766831336767595508229633683117451071399725405667741434924441671644818885386080567614084817834722960752321691107643151206870051511376389520042940898832534336719523259250126046335816406307435066072928137064067
121 996782454022899157135762998627838904303935962418120901116189114008234641757390014311632530446497738426308581718993611351835776115165574334384248634408139810140612870007114990097659236612729961915683144058000341760533272240706033764961059379960561150495588907938599400739881
122 185863622394422641633963847707950939106768891860809617363249510645364948898714729972561667734001913135368455407718599004846159211151676247969918024870681589154268725889114035211524719215565014991105385801915937440152196467685561939684424715436568585714158690519653319060322685
123 34656795964009729935274645634366263950962268720765890902955407220816562266652255440326996575522898083682666038484272610604297105602149897627709026664864128402957209024647008901423173168870937073075206727210774665392828770531794331367090737482958442872677874079184343014391626798
124 6462230161113244715881792920971886685058061854528409530264183174223848991712607752417569717778864324311235427070366970911293094498410322920658898709998190761189923249774321079534183621330361837622026086201070160165431210822688382428995816734580456605363855439680884512732308573250
125 1204970554651645479289483168290763883177584613617084157697820907769215997524361952855232958555749338210634258457070389100175302940019393273729784288487765286334406317384600246987688535793871657172029241589204569266746596357139078654120157761647368148003603364344388354125523747521495
126 224683120436454223758724001717519777726705267541629865948628950154951121647245662937849930593125454028382509418826675198342060000827338740293461689484698292026771538990022250522543655357344153997424901843276375439208830059266863175224597065533934953909488238691307581646137960267111077
127 41895218446774894341843426229994597920061187980880841573964338680695337726441074089850344791390838757372058679929782817616695212255097023796785599104035821446199306975877919299173175425291203787490669194852123646391910177968862618925380149261728216356109333164855643012110625766614998952
128 7811932312910006486815607892506098779670218594183500813953921767802912308760724413167294537378683088410844273166385830922832136185969739435718083404899331990376965048864485937290652068193838867321172998791770716565519551306405765752020670009107046077991692206539042046169197218695185478045
129 1456640846473144577616100961994759196058726706672997236427514238687951428939394518148097539641274256356580299276237427032853372299866137973032473177461780636351649129718167899298475449771881835784594911520723398589302109733835242057532666801345625103614151474275457141879290666718130571517318
130 271610463407050558718988094596819385198564448647940695910709646078518996885754414037053657872374912127592689881361860186242002842976669507825141939179296889596711151656356539453025073384896316783558129836793229877469388577778433093690547612623193162269733131574260142043584082020298832577614494
131 50645458700963906951017211012881406798475075491117228836633459264488304407230525671371529196613162371509564843426674133894032598779741501471833518388794582783250679354314727075331558907686159777359539237179281011474149171463145302123632261770386049561739616406312336186839534957225340197100833420
132 9443533414937130593993747007541795537202076415015642375502327386278763233197229217751577922222962167351906953116298031673746706418406128731704114113341276557946543167437541621271057202491744196227559527523527366429060802257144420708389211035501139490695665786674761223081742749720601767910039683359
133 1760875025056033777726991587701531910917420376266333448207406780010635718967566608485709173434923491232641171646658017138911456326287521635228482367715609418771719349991235690181406393885838389984998272439212945688406950426652697599217820887986170342950078636948423378372943603025247745940881603056685
134 328339056751961529007996897832017234160140952793412400525272672647210769268677934918486475548957909213406897985644242330265513668641008680085352728764927600014825790132218302887801163455217690330483419958691250021965054750961158808336270842305881576937993865122312132864013419152399838608466687538716168
135 61223275164196983450760066693302449823892276712593911880212807280948505220123451095422475442345515584082038482178564691782930360673662877090745069030575594120047078951317885488589344313050545291415173416557404546698835168835095742682948738024652249474458971530987072391605596391251344498299834233968680641
136 11415910915107989298018904314546446731379212743263402632445732374623195183292654993767006314396219813971712150425682659022979875636352070107992310501866244932668372341067948103587058347451482511968640766877165322383499519274986208425702124381975880146367644278884940922969353606103097182114694041270319534317
137 2128651589973969209349485658787083274266620126502671489499127617319145457064151859840413818028357210415522734475085268994936376890935713013175881432092949335573083034659437910091619196394889571990941721837207593730558347334971893635014971260261470942624849599452549327890110844073860034633865310266613282907166
138 396915990777582592319114955668940596666945012820347172274610922726947389466022568143055337974731108806124840566067585116360663807143644697315867940427702620111515630129434149581210553434368689859526294941190377204514962252184826635590329014733533223634895560701127689911764481849647429042715461236737040312713908
139 74010375618527867246016683615113537501329925472734845044992210050585768264379128399568999460529203213310955597289498484698350426371203904019987810509263075243915336128038593357810128189921464006336627779314525645719431509230142555855931935084056649503921108923469888372364461270541463065494628743548538260880497030
140 13800239412034668221852716196007571390466462352471578251155396200022095378561745584629248221348677425551038143839060805455823922547821903721537025317632219387756158725887709378704009990015533002712186878486514586723799935976107322353271854717212506307784917552570469057855276820813154457278647066123404913698546029679
141 2573242011513292183399237027823577417209517454349623137715298210149349865296351887057327597248136420869337061622451186464705574605109640176519512478475787503810687737125605075206716414988995134385333963492050142227061196886702318789713810423627959720858334854332634929689934914024499746861981348015408269306779760825071
142 479815911312563812590999179631747072456765612417905748819040856680428623986937274579666987127534042931695580058973201958311580534778925583811357635109699402551661644929298965689307791521786758320128089463664198029398400920152484646568905211735027060320557249445090728365405022408598342767276942276014202179301812405867476
143 89468191378281822544177384875753264888988935505253230723131097194498303009213637970128795440828071902058328248061870216565064304885457544816486534337587378015689740089536175123885905185448637069436136096254543115535802887764669179741553026528602844430692758008202931130696168183754084046757533558837080177505574068174341448
144 16682559039369783609361002066166571973793494274598488581323445917784034472437107463559681843610134030488409912808956720906335292032499174534389104652481916683348964484027087894735825859673748334556391316548517533758819549014086168757395962451311691956467210867401815967894512322507595851866963520399636623265798718667372329626
145 3110689640805871783161882860212297751641993113419216434018323856764093217771236909704011598063648124897803528008748587624141673298524918720754931892707913447775659624015560178029646029365791114796581288632731509302959034251093362526242064750340246646447009023728209339425929948928821057992619341306728396693560461004690317384236
146 580030319004494182737423666641124248414699600977964099469499650858597569325731284200103057605631128298479547895992495502846921933767487158213500808721875074131495623343187110085955109661980099948980713350156225472759687497636468006225330074142025167226510250544226239936992678273855110330268428754306589075415943960030530420117582
147 108154528356386143000139081051885448702799148420519426513804440612399682871526107229305752084178645863032214417760221094473239854415282967398534549165486908595614048530983092926451562765497820281662347251103573729089849146861772312037674263963434853921154663313039976321182946281596363766566012602292748545184471348683675257538578276
148 20166880283204127895969020399583054416981868542023749254472737416023079476297953807115108793653506200714156768547814747085922966602439724357746321178406841926971474305498603938804882880480448260346655970632472322389099490809734270970675361399980838547502349863643374009793282858474076908065834091703840984562968210593336623432723354768
149 3760388645188641573375448663557264367048265588378116361947685360195861681857315489623058900116156957030600602303746348879992436486290526351456412177120079491526584153372873053412570533496255615224583731835899985967223411117153622300484229580487607604716192039459088095351721063538056575933158657747826549011790338828072459121064030042692
150 701175519678198399234809078712836350310971639681472570924317643592202263631622436096182047607899118176720853307585449126820353465639980542282304251889285056309354155287167557540643028690843204381986525729479270159315836699594301486219104045486008118335125299730642068986536297064775846704578074318094315920226362423814634274999912619476441
151 130743695874373616532969557111397475383534452256874916342850188178238949369377736371959733203215434160814775775927822882330783198523032511324606320869565688928123614743230604187834366248138067555858909273611101317612132558633386828030929571896956895615361878559955825870401778296816946054428451293000657919191579952278569451749986267841660062