1 1
2 297045
3 69010153345
4 16032576845184901
5 3724720317758036481633
6 865334473646149974640821781
7 201036235582696134090746961388705
8 46705140322177796790584365589105966085
9 10850631609727953870399444848301529291475521
10 2520840436788512558756762029256523522465070088533
11 585646691944730183065760514290534612937828483816752961
12 136058610763462765153415101642248820317685665494810611381765
13 31609408569203549834026973060664769919554834566147562373617720225
14 7343561017478448493777351670246345575608569455758848320268805386795541
15 1706070782671018702402138344900944523755869303181252324895341842697496020833
16 396357776364352845961991136070299881977764722678066333168576759258898865165233541
17 92082631318813111096910686011722070835937311378257857351208837539650560310219890756225
18 21392821072852941819892131549653303804676328172041857212869473221718120713132006595102535765
19 4970022977195258518162166674781644160498291842749171040030003900464788402776603475877191423304961
20 1154645678086564028383617944398729003105630853686496586189808708950911098088147952009608859249952678533
21 268249593219456705224943629560439352784724727029655968054039567840863564229569920103999745922790314758903521
22 62320281994775974993182789878356773373254089029878102956564083893735296259991231880313281020264882646168031192085
23 14478372553322094469146755404894658674060697118814615908045225130306331929872819408668572153085978320200259027848732705
24 3363644468270575349266336534182754102596772502663995107959004689766463562718177854400708787868927374285299695221705248363781
25 781448610143078233738931741825259043218592722689843974352437271627879122687506183560208647606616373295623417473096747682521661633
26 181547704002296576950425524775061494904447144418153159306842936711173128851240348014356615574863620288916896219899482919877092225602901
27 42177525688440096740133680533052904877365710442295585553794520768260726369349981008703851460023257345155134790303864253438589072353995569345
28 9798767122808232450859040351849491442144295086470547882610497494617025534868953159052855830881166577366267604464057454867460407547547866435831045
29 2276469175462876653760033875882243870288794018201644914741540413390622085543564209448127591333270530126862765059143621239414272548822826353751144532001
30 528873871772087662832030357661855620081383712454498254796113604037125606663034898732538945114675220269251844726704096769119145172220156256608625533527770133
31 122869035635558480829000080098957587492664982974565149532541059802371554777778971657797348597483448932059856540470486404536154423461116869299006274846487468371681
32 28545180096395343511382868945917994283809058554535540957244505840610450745046040646819760722132010877679334770925932497747944371198214448137063579528277036093517968005
33 6631673330231889959615932398424560187904130514014140963294392936369760078188214700372681478829355682526734963718994633201327445800975422596637768053869371304471793894550785
34 1540683611397587959101497303155407803028345414992984198319944414806050895044231964874936065877773810153844109363444936403672862365626267757297865101673976500669219065076309569621
35 357934697960478756504146166504054719216726703314095944408071985373276963102096298465486681996483485643732015493007519551455092097305698332109979193554463800534604940332186597939004033
36 83156104898033662057158657735453503174712973364309052581779115587570506206999165357054564969912100285845335493212648847869704969826581585546828318447662273966126512447185035741308985449861
37 19318992601763041738482734925911882598051612678726281010589991747127483157649183130979534344474432280611676546810416990141778078448595995020104550266287815618803979824220316933160199519743668065
38 4488226999143637277869752281400541731209093257572334083577979010094372026563803017148428212619934491326353818422244360490505517893465013785234147741417689581744115926756385958098458837084579466811925
39 1042713872875729107067493547781053921152047081187668186286276958572554706208228361392307956081308886549446739522880977771064805937903800854164571676561535928743668684717093118733129837016003471368936436641
40 242245372369746910612990598729720256788485340264472355116828101485915075445613657348819965955573414928320630928108400699307073484615181304147756607256895002296168906589100391603561804037133499638289471366563333
41 56278929398641627894555472771018575949833437299770699404264070007124485199103301396384323769338418946895996731930553127741536948321703345004311309656971789046889016787849312493405592318781799065950683095453790277441
42 13074833435508974903349169634495587003087483563568843086732964917078346548940162111565185209391420200625198337827249332815060946208687691033476430777979243367694455155890559070503873627080463318562661098463725993469149525
43 3037571453348037138097244159930728290960271780505607326296205176061211556935751856883943656819849200080308909293806222766330036017353204807957608006197382468012539421679917447589751616297181806776332752651339067159285965734465
44 705694675171647850561518982820077488377976673587536221696218135826159826413349396346051396128135820651666106224330450947692077294808470301185639716182311858955629940155827326103055715930889998086810714442901733662115908137893293061
45 163948398322190000484805175988628798095017568470243318316403182425108898015940946900971600594396826468616523930168590115775912558518163401294696985334949447690092476488869576633234192588906474519226856994027483815198752943252359664848033
46 38088819794302130617459260245468700648210594053765891524315883925669931269033272839514174796945408122713792251852961086652961106472364680420778122725800485870075352463891527842430406764536874257324931872479642380471702947620158793918931494421
47 8848870792087911190987180258262974296004952833663981882241871467063086589859239114605671170274979505290716817066367101643220640062096794726197851626608723492972696587426115054920247383717501508621336347958988620121919488381811778377581642982092385
48 2055787360121358883918221561342711454150993951574273004792430171446714518803608218314385464781109613831204504251778745536103344453853490437907372605176213736608602330713934549325290184837586978721389228773203222331484936999367573028616363666966735638405
49 477604631069265467837561158383274230193004242521633300185722980408601738970428781905375420834271276534218113331491024903372234088564929965453419823653550476089774987183150005780923951266917634686793086898426782670536254913445153812772399061459464314003498881
50 110958063097218104658836524554000814145556420176959897614173261249694743029641240951017020300745186042201510911567453383349465422387478314980215909832932781100952490835755173312321879656907548540867556555694917774811120591669920087091541721727769304690954131458133
51 25777999134394299879480953589597015985540684418158673090998327099865859109723710641251747408404347690862068141462955791595023480956531503004268790638753189747281934099854538387082093719871151540844514839445361600381242375427402919559836002062466421342952381414612940801
52 5988796314789794473503555995183521423238782071249902829669953450880862858839537160567247220464297843935712208718755304503371591759433846418570255663796202638635100712845453576327931003875583788615171827988757741168076073369233980486310299584064782217509613850314753501376645
53 1391329137418816632538898836033545110500083312371379240776424252524545493991453093107580298111454856290428184063096601711369339149140166586698547433320192598774230678062399531659803048295301283218782797881159661104204407916905934439113178500409262332273802087589871781532212043745
54 323236367857425521389912260911481711166416833873504785904410532365337504804201502638099732857282167902640558733971016494069992305303170189995546090385243529268630616950177683281423310209733053716078473380731602959062218714903344427394417875085770343974449466375544578178811812925614101
55 75094919451981482842928379646938355265570746568660295558513084459403515538597156001897153043761927513365805029903186309872232150641273765731005092223781999773426609592324949057244426742885799457131481809539544664774093115179570376144220015136563159352422786595025465404068046220972307193633
56 17446201876600005689177381494946100311096445273157880350871372021873133004592630971868548886794758790902888388254527491148165701207212011496855394845617935660976773264439486197926962026479291391269967063239767622228915257745685930211674137929162208431987796283355056707228352055969916538913656581
57 4053136512300371602269086140825939536827610003485014332306478595307096921433565697107847858476034798776378908622702530768620965725989676784331165275592644956405663918567683702882462722858477507859735488608857811721926505845219153563456988695834602572199705648789190697741679740942974903932526217082305
58 941632780793200729505758624719786543579917910918549054436947839868063998959415716878896799205000807634531142018140608964973032508245207988682172967659379066716458717228504639956620018502000249554510176793317097471621642068744088936423768597582012400849417807306014564997387464068125463575442439266081670485
59 218762010895384843367936483609881163236747749363591543421415581721521885770942281255305496487796349772793509177162083647337762327611922244620630111408231098262108477147554991045434192235539239254144435785117279230193225316972837724042623614563991296294303841256748210120533859729493364207830963471242099633398721
60 50823227894295964800132539015709052980767924084068396639831561722270459706208788666835667838158926772709932831422118455098663010510483967206508820753900892242790186561157811912428857768588327123499343360915506368523633394618141963656286314446311817340103244607600839864316652795077969895423579631990464631764376054533
61 11807353950639865123401006885839622122988084495822190294795356539019902158144316314885653742241452689201720665488855894548269504280478893901738620010567132976221270623999196701971742103468543141750075209040467834763030278274282751963582911420753430413523474697432738477701025200537570262315103503055457760709521274107881761
62 2743108084469731517304472756931900151841128713257634969583378425218350147462133395200656060038183103822563221674992046301820949318350754578529235710888468646547777141665951189634321257049590022009072645591200224946901213940714284107065367183435992146084288871316865424008856736774972745686491506141426478251566936811526930489365
63 637284356388369611612569854712531900190195082798452186907727452208782186419677852481662500865305121304024080096775781515442790692989614500912590204923292192892705548129895841654225586378303110989723232027288743451073515990371593634047357482826633655941840728748553334339152876323334193022839509427473378777305076133218038271042438625
64 148055176242115696824585722269220363359054601874060880253519422182465316688174047896782662130828760331555299232420579891555707973074912270762664027009659853126330669706085884583127045488945814094304890689034702810449101156968208162308435901018183817032284329638237118869023809109180789654677147763522978798159643419169914150393594495812741
65 34396474654283518561293034557417243401589751316395376739459687013366979851421188969056663779076736756882285106970389881469229406205266977875134017582025606193092101654564579329991345620428643835638797703668196994301867335538094540693448851762299143257747726374272683201140796045523946537830570129694345970918571299651087719114522622185165240833
66 7991057784484400422954604677623703099274913841968552112990692526065924070859408146981008194585882974701577480290019618810273734216864326860831972961928688854981883387465421529396163512646096347694330946017297971421163720316432098726015215976812425658908283469691493977017194900019190498452692924016172696892221342679380357660954210480908364585056341
67 1856498526572588400407376149353600916872329290192228212677828292301227924976832439671500596813524840669543146619055652774270024599261124738756938644586062834585075506149649558897810920254975050068613710204991901612839400837052270704687212465471567502166591088987919537354316070361117578936002578955454703157700300803040432152857116368231070454944294077825
68 431305450682405824574958041347172667531989582256763928983769872411015181460401741978502953505930709839443719934130669883533941036139269287340625172926691316894545222884717001434791807086080150069394378034549797620480777309844493914337910475677270289261534349316943159287537924121418363273550800649636454622987076586271737935936690631239224539752659924163468165
69 100201744911581387450330813681450472317013282812183580219175156085594040694942225574952930724733333774505719061867562342063316596623677294774287596685917841478988472436438147701184052646954501704166865643674064372580343244564853114329759766825607575676346615599844277563011466070381840922076751529588837831966148903518122399949643408677902007156186388446560957016161
70 23279069780917105644553349471526978588285987221960124141422446683133608849919352548563813029852994615654786954051752098498703168477272015440412773749925179595154868576483638127349764477610971937829374410000251605132060705643315027917473954634120892720602928140125487902677006661115712122577296705583587182148403190940150155614829318054930859475300309596929274731745152533
71 5408240049542022072642341868473759905906326651063206677971362078099791119145369782092499945146554484373418080964705431965548155164913472574523899128355829977219651535946843304585713835266352169893441419975911587763816542883885890671278530974178474271810305895693886984925883263960713005671020884312513389801492488293631415549230254429208003726342816519021616575781936369820321
72 1256453144766422582179497041923007499388442641640020314617702656566877225698956989665374419707774017888748240790227508411048326405724324606981269277857470358217698704539087661631478571509399704336373125633814357482465135270738077186889455845065617545141392993578792283971825563747203760242387201762674439039878750683204634532288121013887632523656484959856839696521881746577651527685
73 291901707493016587087563089700994606404448011485186472881550709900958688750733294633893746153256975438803214312493817128106863855265138386178188968595879329433496368458710272189601521385621044275568525123605577739065353568604595025328646270166055868348160228782401875101208571635951988723071166482237030142310197726421974615516609434639172308731713895117517895456334994552631221845079105
74 67815188486936146400590409543334971907171163424873049111147603710992821831380983250236505904151592628185866337618440342045815316171859153747964892955150608294791272954846789151093516989718773676679231189429921905861326714282891590203663681590628975601315663126043775433684185495635812360374135779243884114959115317157927235942845102541953668095281603017835507548349818907934508974914816368981
75 15754960219370077696584948538839104253716824422788908504114847116463723643609134101910712230030412556412139863849388082832274088755571798461769561474948310651666618785982419380701637781895843416727851304115169791889909567176564586450690958809169458599482801620420581767521975467615894627550887983782426478873294558570453773582291685297235150644592840267577866889530208732872825999517528746629389633
76 3660223868016680002139072268039587968888665111643993638068096462679937600619568430992719503454889000026629564821031671842141140505826136046063368907234976534261341601302216362408519103614512617271329096997965245202017648559732511139114533342260203279158414462458034734268196609153775686166241585807926748645557654321245846269027241675681419565511144168548943588491601645690130862951976804499518242013701
77 850350529449616171237583469758908207569313351813639065560467397898613616134675653381481446379736010034156221201939580201860525961762265489737962192804874656917715092846066890961489555809229162487813875056033430391707974356804266885684802028689883987411471706147692743914235390864301499493897683070518270115050818888347182938342493066995367071001444884881034832097968010640492373609856329175419548274477718945
78 197555135699133504266241186859190000330878428551159589877494913176533616064960179544272964154840309819700352622050377586835609440646391902601076716510750721137202429265922610640652960222303218383879382463496469518464414773319463242856332065770176694381147726436485859189184959742108056356267521840142703963860909597133036580280358828041470426993516258979820630094115180579528867576098911243739843489723694378791445
79 45896404235043743448692068842263155787111430070293184887705734153438175353545065215949907924999329011552689311825831600526882876267990533634325079443472666843232268114999957656411710133804438745570396730196612916412656338575416365150064511298174187963327118113765796072402135473291792477936481709451735587221575969310090505515546340709907999472992317247708443539843992150499337562373958884358271590044168577195108431201
80 10662744424496277429787905313306019691914111656459774870930411980117568861309763025034954329407421150467103576482300496475556105993496487314347279203865380189842656271875817733386958711065061858026102490768858123503324676372053466011073824150958091630245906040045149548696123058236910852317051247346978593254348268378197936825249720386126887425523050700628604761083815314294191920586314008355783461098501488701398286574752133
81 2477190110141927760808141994749189038022607092464936387494001987157168098843768590148625594500640988593819108083968326630368314056094208049575798065566087777021152923551501459340925064015645590846535744114832260238342782547695548992049276609248821252423815195072042115338414905063313467558710187408208279032584962818938125109805575034030224399762458185398446398056805697907611263223954305486858366364967791268042084156424456676481
82 575505760757730196821972887074333190378182105243724839758921754789397195079464437539199232340542961422685821677816586002938126961664362496500052070874097365329242909315489265765126574988855856245583815286219957872323413803542400656558818574402830826854647502119281062279606078025422988351937757306732712554061225138766994833382052866230720072615486923122614813388724608588208248580421320238731595382286263741875571586687444337418731605
83 133702649348280204675932457310075093460290834016410035130007283528688333168094168959138075465670996289140574475239885785290623205357419709855790889160036250042454283400971944277534234695220045170670877544078657308699087881428234822785362299850365186747276595734931799755850601143683904594835570185456047058576403667656040810862047160878647773676144928553929660490696832118372911028793030697278647396916650998675048750894358359201370107325185
84 31062066901315647949964250150369292975807353949982230076229827284193009183488576325845411530796417967545173581813994923732471578312108334871452688454937889611488966662951361129129819207097784759151743756549858007985369536916846956695598539569277722341097962447476178080759442296623326005255966348273582007435854540323125488122325525676267155209758622018890559661397054618015906827443046229072748600307738597931898412163403551139693261736582962821
85 7216401506513751313683314318758162425415440990907480821753455899188280995997744696004963528698547339590358820585050354196135376231335009368648211777372289501160303463027731836840725913553837316120431367838505234587098364246896630792006609087028376709878195644975284048343263353480273743049392709368779548946056551458372755983898869965299690871762894810996547673101156862475994673846850475001846069623415799151817851911951191056981459593965056981240033
86 1676528830765225665796219301212569560846996788913800405521424151334989990267995034081776560588458503497514923948414894805740567953083740468230981521671232353033626131526039749135559764559524773748633071479825469353194008170582149521943712479621007994423044446290849978231727450726484714236097687020717636021972168140476220875368227779956029257033432093070581326491316404942750979999432089225935836357978456690240888393956426196576643104649456706259064048661
87 389494531013822355622595509182623271196337825568616496820640820864694088619852861311948749413026892920851114821953286370474209873800185376829023079709055830944105800627232303135643783785157188573276095116215581323234233131618887776990110539898505210193322155141304652997776100759335118427278413100977769926527838497785660034748924658311045759087221319854580700122119062156008636312952067159301014899356424945566727874308926994929127688301389621317553220931845665
88 90488148432516708472187408218529184309663026750905124985451116379406035905006466455446562327051457256569514194168316472212894491495266099162588559455936287234925315460286236997552995387399728599161124195840803212696598040250769237955314311328356814962911981732315135147458489302378525932535690774209259777850082859460587942452463453592770545062705402214222465320700363431716922000554899166583698294222347519845974896524957648921968376604978796499087142687069184600325
89 21022387619749652214661700696522541648006910429627442621301357762675728252658218211242403391633299903347715783696720504635490787682689000815850713933093007043283263307420513351118274691255835963829153506852850988863883468583904977768635643659436401425915132209821594672586546498709407800939221633618565237008709180149074873468655554430830713911746798694125370268381169133061219690856906647866105887951023205606300154964904483038540610194692756271959533542027733883784923841
90 4883963136504990553382118920745322512529732260522243697915068913154899422734656535367251174295584937818496569043419986883758174303804779556044803463201445022853718010871623187298213575824385327401316872419906923238994331975653374204914200768292269340743098530287260535792336520525708549827423322432996622218128074372743289894524407774026989663812069221153888869276627510010348317587541344244994552933973914878644517081910564411954873992729442146009203955051880048661611892053333
91 1134652083778090027723090979690733116059409916581041789957397197420671185925885147356932309103456480532235460009957702409111746065973043208336751829362035396666328468678433978812075061011554573341272902470508462713876790204383859733450171973122560954120681735327481809986525610448987115214297233313339419633341385257415757414726624589408842738245316831685166971193959286112242972705511560486828717878860581964485428291897325990349275752700348848050457524973603343123135264101829570241
92 263604641402609468284178952030328380068408908127411058465960188001250102343518589781522571380165965295914421602614896770046239082655231169943406078945001983961113317477457420814707279137028168011966817920352150202193376730623872729018957478934865405214932752774008130529402342334937248060290253287994217325624140683555215519731375587966116754860601507306949291860569120398891884394879508437833480050807653570219209756751526051648013877006895571084048950970908271926001150778003637525541125
93 61241157498802384806938932465866858934562161237916982008347761006869029079230254629297001680825985080373973775030462587400724653751516869797618943864323999088451732746331534449835990524860582987864600499550779336803461206098122569946758379687655628697221046035842435165524329165950765733413765109159095324210312192251573394717616881932737552133315820642319756551945972218117401080274954186588838191876906974861606667143542607079072553943646717112688071539412894025418836007924225813106935736865
94 14227668192173163001715057200050941449365022043046940186015957474171866385743681113644019434711331934462476370066712707627496256238813663142467197106504074037282281471132121428977339569901953081769651549244669339164501564120934654964546927556776573491260922451924053469750935069962611454383215489629769090623193931802645893524030973724646077998750081328404408974354242865796901733372746022141812557975393302162990530553902895805072767825647878736047022585095433414802446547106970838574625886734474261
95 3305400329680812417385643134023295886933513792150189076657682290306208581461874454604775628481709055997365450166264855886404722654512943194832747296379620544625170196847904981876541949108925553338028404235755469713824553042900319704575348733898688726949064397178678904163634302158329489139266623248353449562602565300043987083038350482939609250892878842244253281097606654515721832282505700275755222907370484553233379064482221892082572959711093929772269663901853210254321092691566843151410009444819593592033
96 767917215377878034239694221180845089844116849770551204624219124862503032588213730656947002446483591872708604179064507479174605268914259732671119854247039007061904716434816699728389857271906462832695481847089530685610478472868186510285419513592264234865483965390084117921179794876276488505850088991920754619653184085013625235302989767373464926661289320389119329442753764216047284653739387566091258874144313154400891788855648223858504619340927996126905354120959318927608951481487745587514905375664751735753881221
97 178404063307713980340953428435790649828741618885460483168557646449648747246652781752221367047767185402569699284091259056410537789398293926959106963583547848902256206986944315117451083439247311309108554180341505543706642110059858273399628912532206662838520277080406058046505653401082672060497774885641746931498713583435932876616017201652699768208864448240548102012555186729102930610810320165846947743883199897749353497617288527598773288282440500956483811750317241227998113615827874937691071003533776443308993599497985
98 41447188795006810125393104366820061128332065292863833520915098333851077132974364529651358704614421044649314085205940882324344452829415836430079388260985883498422927512558972460281653907044424000682811061452603769077924977607715915319880401707021896810378443577008612252090202291525148743562687568476211841627723382511349613676172723087055525782446341417479326835371726761835897281148627916916155206188341507770780990119042813519946559656494637443871304117330296762450018432528754609792777252095459105486767259286817054805
99 9629093795055168078643862812367416813020571423139969912360576991948392295237221569011010175221210158887250761500644898379265092913825008161710609712609655462537063516670469392930610083874923589247384720109683258659380181104073134768885396411979112198248534105859274538549693918725199953000888029223032712584994204740303051365039866496414896659176799162582767720806682202750684141421908604302984689646240928024440181288686911024963736104917373871952628614189925392695595941053947214840449721823630179301362966768722918206974081
100 2237050328613359569571692686169429904467745133038392024686570134402519296480250712222801541398090627828389450368703509996061684033601309093315516433222820988106549786821493862791866223445708344194086488944639022956811918665382553838169277149903930902414474043731059935767933378333985701189547159981590718284694811792048962116717442250503928898566216809267107421015770695872072714341584753487729381151077829674305650289579539553022582285846667573023283947461960542964495943455085106413634205663716633263555788060156478544393815456133