0 1
1 1
2 3
3 19
4 219
5 3991
6 106623
7 3964339
8 199515459
9 13399883551
10 1197639892983
11 143076298623259
12 23053861370437659
13 5062745845287855271
14 1530139311543346178223
15 641441466132460086890179
16 375107113287994040621904819
17 307244526491924695346004951151
18 353511145615118063468292270299943
19 572576024461283992855544839083785899
20 1307583310069368587633711096029025974539
21 4215521865793697647949116332673959253801591
22 19204469499875105966182799441517025490365589343
23 123727956307845836334222221914658735860963466232019
24 1128037402373949429248936977956463723783616636785782819
25 14561419209202780400801930442889516699134218288871184755391
26 266251825305730560240677036156333525571282467363414010989051223
27 6898436897652386722598804594005837092788170186488818745454173850939
28 253335445969629693790981073129378356116090386696868346221691359420664059
29 13189604728617241993089073748946018756726550211836267772388022621995107559751
30 973693104422511004558893787809098842691798447451269617503400293396600858187123983
31 101934753477094521468801023876021022395740005778722313856889090594059870483906317605859
32 15133890417791530665047270252701798410377089028616120891630643140208029654535482864824071059
33 3186560741713318713343387611562173935049191808033190338033394875836245961419038499742150292000271
34 951520744362718220356378861952906633256272639538362240090091284550008506312697306918608646457539839623
35 402923454195068796825736836461979714957032332846075611988260115713979380558255839866739518239442884131480779
36 241929433429822910941983171072694812603136575066119011272830941669149573643170761980712985541659878638385575895019
37 205958040489754760171783306097190247247577679827714850935355335443286851001494202399626059674813712333361527723907100951
38 248558568497349943076991651309104477138206098750147791290263282272866421690180251685218113746694054911970654032666706659383743
39 425195076743106078993225473401541614794312877041066015665128190335642643141531863862018919850413265792438694722552936967745412800499
40 1030824307958827882385920692107289456460030834813242896151610395138685781445201357415493467189522837105211377985302950313341382626441985539
41 3541302292442652666507023196336456024377228219493677813783079233815287253637110717870423073530470503603556200334165358821206000204547077999684191
42 17236503799032853164082733409827508809547550857914870602308420395578316105552198985278379573161541185774175490915656760390926133194186068191614949455543
43 118847334763678613371089037773824521753304490146734173427050389245914622138148194454688171840471338236480766143204574371085639050972911145393063827030529590619
44 1160681543885451280367336688978689381423391934191528851737804501409576840137873629029484063992035181454315241473868469735404225868141645165296380264191336985755270619
45 16053558608191243315066064603848280145887810661498726838501822462430714425880846242535664094945720819750201541580983633420166968771974339183198513734288184086771913032290791
46 314412412625740213169083334504916858672718994637607409523445718665330504309013743679331685171669474212051227036616935451638358665848617374804926875957390009820807291089060702227823
47 8718791919181613578185120335175204747665746351371701461421916789113073839859683241937053756010054512318587900203525376499233890289389524700032967727136362109320019021645145386311918177539
48 342282138795755967609302089219466544484614274163438995758064485464449438076512067544741950792429799985795935509639152635619815760124817779822519534036240627880801203509937257661298741133430476659
49 19021689099039924971378434625962915724155599094907615335934173443579627918158519899885651399829274218361160679176392129356504604623682974649049220265544933151899320319807605329366998798294768911551659951
50 1496240971210465418384062762121992802777126317196719462422065441989676743907217480685119396113114346847209426028427434845736072713981453505169159538826980814092223236718820862427315985846243989433573583408106983
51 166576785642400599452752117314692549891247511466724328579948961806922388294707656272176002910280137701511404297209349222063134578668885938158513576315438520965202837007098422556355604398345781180984101019526198471028459
52 26244950702220597628979881033736319244722270882642467657392566014005870826960509920034243056919338115887702638113481330539978265876153316937814822314524907652554153325167044452373074372410953651343132822645810960958596710048459
53 5851601526840148679036838469275989265590659328543603706776759509274655434075494676813834578273498502325478985818303078359248287860443203478657283107366499294846100664007207654173557942850428444416798896468181712244361765914771594169271
54 1846144322055328075853860452130789631311781363069700200113585475227556684418341424048425112990098812381023390711566255299129801290865116248219152869321725465540151844266579063178434964528360493375810201292384129279430556810045612684505575893023
55 824144579527956280281656502130074519997608253707019897923119883809963690245150730928083749535809936497878431476923767545441640026483202499456905174648356706665720221250202814294568495790066010309394278508907303347810054133426834645604004918417323631379
56 520544237539653825567143828355410248708929029323136792947296965231780371160656836958646940618579488742349757029839139016752490266437700142975789099917315766339572253607656828106977556282690140650241584807218810448092228619944734651077780785845547163814684469219
57 465176674690256187107224040842532535086769245058714526648513146573522664079002542095234818238917293859669411050038651619119975417900186433094562845475163297352470015767091052799818626835459687034000077729737008283303941914266830543180389671099594084684192378235485834751
58 588109749475593639255264703222999922812849991308188607315362479825103998896476953399818113777093614659366331411583780482882261597609720764662665237279121653438774032640726894227863617499840328974961330146871147863146465864412881210082001185179294374049180494708942418771583339543
59 1051894846539992684431604517471744415348822237364489931452064558501607553795207849004965276915138568211419255602874782091304009279745538206238053394403083604816283792728475892432641763936198711406875094743895903478652291642223925527360823541485279329769507604026330536780505764933450015099
60 2661567887217772006623575418195983450344573137099883981330107874021801858795544159329698497622566877903022440890130443602419443762251509203011621106018034746561163231198748205268743082073923887668860139783475319545138741205214290114250363112743696255817364671137816473570068576216036757945247780539
61 9526873117657551285356394403436990183563975634502371805078803269952912283192349998662734541618665022813822401024021179252399084616555603943134976384440815166256806454851267507078527460591002317734705002553288693318253754537516479317558941461486220926043213955075429403592553502618837917003598765672833670791
62 48238250818577950259646758015065183501856905418006130188133739576477792384136283982975227523595292837172851299317231900380129119357799318161215586503691635370499984788506411103630037112177730244919659089062218764561148733839982682828875029540261588447352750411614896443593998096283835337993340936556093364649196513743
63 345509318157379458432368826429818919923668498581559062697561452386595555443123577907670532276230802681211459950375615765800674031213402841786969888740595848010164127791265490798073177398123095777920757049505930175321578839082063890226245642281449927832151668458256740143180752498750708655620705395110915316457887802895009309219
64 3500564682967358755067735099357438009800068959981523961377559574824201590978847925617998667630437212709051709279444273795080538365138641083412348602155338751493509945946912679454793841013679159946197110528528591476549647925593865291786489533148581414599162280487688152441991510924799481763068090224426486427179412175616717196263630702419
65 50168039448774705518032114882809621617226212293257591136544884198499270115539176335626688857590850232707979967065583094754097268841130211285293608533603361022837737341883583042431160467060794102549390812859116062461577494446711142569668946637704160898107645197058432129727431980561018267553906986453881321487208632900544267902972022021633004410191
66 1016978567680646204422827988663593227647121084433457695329033143737027248702395319448299283605140699778550210277229876266258364405306980830665743656684914428315563007135174519663887645507540329629012983281703073799822012017965612383086895540418285068336667486941244944267053888156697071181293226612976554472397439947380524993055394589137916131163752266756423
67 29160441760280417525016690726446604464260485621520444507032029118782823021119187038275081675483504797864790057528153600396328334480775825723310994272905022960199091879603135304990332979768422572325949202140699703158590388633937741893618579714652458182356141981722350532738973044820780821410763675143863632995814896587345630912792010340032741591393811672797238990544139
68 1182661590143618957863517834720436731972038860636604093174325036665290706040483432142647651527185989109332110290050043220789476009710937296688123601235062412417154150351780672956142979827474977784802073866174033159232765701375850019060816701337181763097149795225088033824882311015029670124548341764129948264678616158073385593689336708198516466013891568850699687284651347071353259
69 67844407958357441753953256462348363740241083984391975306474215718525304167875572873424407189246948240930733223485689086062390726379725240267016146925312543062275270884128781728878771075693538954958681762077593337681927083081088741408265265560936590396484707711795400839273814023649997010164081800046109693764559036227605266479476365829778561905893681729390655315685438889029722026277784151
70 5504811534585426287995587641025649412925845613480411820059365041858521335671110995350025256091116812743161000589321878692196268683573361861939706014264065220707392357338853134493629711230118125298080149631020235092109853741044428535601523464695589800016437891632302556332244393576026277641580008847414925705344268987143404527312937993970346080568159187207385696260430006292791247132964927690192441983
71 631756330925778597493121980357940457037301896323895201607821870417793021879580505205003421968985214357871775640223116141377504635612545604430136191504665695164900785472134620321783632761224532673478634537477132613562139731787775147522188483379338456673569468041098821889793161118249280789108595145571137797808555760149070376192896785745251199673590108244700251629048791711661635545422045070900992810650339691059
72 102547273201862379883665154476381976285220590219772640395182001273869924098488367889941956440763649157367545710938948658505004849177336876682633947538342418166388054618105890415995942701202218874591877985886666714074374175174560074453361768102256611027274314082008313509742426395263925470568284169896028198897776193480262985437435965088334275693389958064969157118349107067661197901528468025991359970641760900602845649169859
73 23543474377219784340572098019492115899050465040832132659838507313524693561626759350595032660693407472523515716164463685500196477840438015406444759679474723084783742030470603608397052257322102418154478170462827677016852495123469575577047909501792753362070574512381330270504480500021714474148869441257347883696869261032399451514778643492444810562472902399529440993757548192832246932828315730703594334273160456780871488416638761296762271
74 7645014166691831920836890856320153593736331880989214577406488382220298603494770546930625211431352354494786721249909408239166498224612129877969059134850609630380279079304791522511152276634347894888020204212769630362692629831757724767254616322676167342591493101286650387581652472183202507654831262818748910707987586079702304821046355407493269429876654510796377314303837642764037596021423872456401342069255519286892875515097160192843562767915138423
75 3511174240231072105945534717733029511592244515066725937630068091958749438135827038889032575332765109339263658407767326434287746480351418371768407400653117319798444857204176788621629877731915049725834895190721800874399169741563990006854588582382024711622735794639170462537836926196583842007387631757311526463528019976011269429228501119685533267271286215483009707359454130857824438838879438787359728752761670618417870413798141824268753022206713998358421741979
76 2280776948062551375814809926218130314572101020504337732467852314814371792646629134000996035942144202946556189737326018568752756678921309043527536085100050579865355018605834427680913042420099551994198440938830128159135410399525617192372878844268818063021085724507259979691439432959138915791003639755488665623912149213644007201783405842211402919921801095241754078248023200789281617382372602686757023152561017973710338716244948316586515869873017066784133453583938533227419
77 2095438893456213255154613903027870362000693046867837720614935093289307478891278826950287415461441369772040279318172266490481864904672988932090650492630321377831666187598520130469669039880838265229241764384950502482113720944764891477120332487861027411113614163626539558888413789520336431561563083025361182691094794169686737871736249673601642815049343808870221144606173832127038975370107354139583374395372250471803196545404535394199711778553795288868600863886272106232679328248352551
78 2722823195200133809791979956170717361994040154757917075927699433235366279011595291104385719440100199145127883370513480676194210213632479183185842378052199746612619990664281050097659426695452656691348322624437527365819696429170679193671435621459994188139177770041028136748095554861323895721159174645373006273925539184850367607895670810788168849974242099571622352700024545083002844993434598764542823601083474180862910955432511378653322505565615267330719885188080123492282480508741176207682167343
79 5004052037602591191255853525686537143596540725696948131291375173221854468406271425698010911107606305969318636434909723396107254256620237679371026768437683423309785151611951680064607326867349373493262042186496059843059097843794206623319238245717092606572173119083923547688120749016748092111246161621722319748830484430500670801624467985325551058018104661961215531084882255271478206397366077883920104449740542359583307832172930434302160257560262882256141735380371373588938108347535250824993232874583131429699
80 13006877271615744272384813580966092470458903629547965904451681356238974646902012327084377928718858567565318050785795170368891705245325852941276428699083195274587166163063222060154731845148658937472826629556717694018687366335088804616943429384108546857377691055801326342100068366102547566184984819277327759860267958995790006208474539228509617396562444250591781914745587588908038189004486863778173660424916247382997236240011660791839288404495985404086049554705264901166068756612841426166796394705308198742874206153759539
81 47816633715705888359772584689766241503565868688322686190883502295462756727844986099063141377598616157557911660829493104303072017765497970423455440657423807017864047986183725732246006889463672138613313036765940515527278264503511993822003842073721071286824461225701903356319039913743662327207826672728685621409103076504632459501937314704456144066929651177037265180406433009423053775858192835465790688471061916524582409490464229861528962571966580575426806023405503322627711570222453152203283343483677749639326813101846094921067761391
82 248617068385878409648300798796765582967737371973683809585111047189670633975913103455155110561680284966739068536371115459059665363853554901632695601424581091873023255997730470665841657922210627976779831083063775625653171147688752064565484994000784335668198815962576152847791729620290844294148296253213709111046191056574057196347332891692699656260103034488330553178399510380789586455237679905357329069779490873577494412201530802325775648068526961373646489972281110330932816678739238183561167987859655355141848540231303027833274462714555845963943
83 1828247127229689137260188155643587995856007483344312973940911256730296409426178099453496879521715520681673977201719495813613075750742076317569127400675687100473509249248205597036080319377399116565574764765075828011323686024659784992068815191301158820240278024645895548322110518238222383491185318484089517464827327175487539901991877678801779775862390334697851750662879266153569101027377835937391912442666144327329799199729021594202286323785696737961166208333649108273328008896110027299908124278611058801549882921215064056337463044493831565872919900258987819
84 19014390720367935036770931545803075440934737576863566256496902594208966078388329439471071630265369322629436907165523716845688264260173945707512514208501792385727693818512692207651520891528032091240155475915047159632007783789127660251178231885644243972451626654701019136912183147346181902883035701653278719706078647914520690991830505939019824848300019545660034079959425991934935083060376561261975917845699709440679657451899081120068928189468282273226336579350879995484937807532283919165175387434632997207279945949943173333897396385401930963128307985509830504972287278219
85 279691726554892004918871216547155467928428247855004551768688862204085514351615673715273876035564679115189162736642675557277592679916077326542978018242552570247155981459763723132878010562181106899318949549688783920536061496501710578904878360004707007294398779336881392634811993477236091595123373386218000015425314206578413254325068163243918932185794174404115183395062842751096047271749669302301919296044062930577140818334995684678825681612576160557903164649590309388556698656799429544307562442269472516266201247691151989478422153422669931496056303915125304418142781060672570537913591
86 5818597243740824117318339621194679794083830878288341867087872854717163563332110145683058752180958406492053523193931948571534467786160837015530199853416016207390933173161062831399704587061832738501799081622776158414813661376649119155914735323333414982598542482146661977531717086611604417715110975005188650494247774700998030735130843873352163103210934638176122206294644117812841783888565123176340758886557015131560716062005874767616354686365128136891250451647466471244686617368034405050875286853899565461378342713292791944732072282344478733340056870633188095516246370702013493612563685450841037023
87 171200353053995491075022325127769265725316308271232281779481112336932214684608058503977559467306432665936807513339834159382013688297589037162367971543492419951016297212321104079046585474308106652005231034492940253907245673965450329042971945079305275361993959488751053472875041010829538515050785975754927540189309076426474914600937413646783965738388769392770093089987195652661870884869213268901343549126925835431941791996119794227160327337624695095758368861022270119394168673761576914211498722064644531603166180313337060201232958931171804803831725876561673598005599607847047688724626372277464230948584082150739
88 7124111045382999900084533889449302136497883638126319722971936187940826126380752724455103870798704215997232945948953506807822545440113264595594006259795038777869732608467414383254138435003286136884258422985911302799263339354443817812857157565906491230890310991513797893281874457284697089721206536824036988286878448661041922772702304229011691919487708805460891279760943629049096510248643480300439482297975314414171374592403477752284023557539634239952303705011187655572157613176778982888525735031662555664995056080829125790821241229901682324745861926532640933934907968461786822878359559798623886979169958371615192457623293859
89 419278537142140997398203638385196775451528891181618407776732930515343598186354514697277975256462471930498228939505414907117545309153056060846655113119954743401600934252448491579703590114137977785989382205842549657014341739216711801282770696738780116807070348289913411021718828082931772431336281009295373275673812869938333805015618311346827123342556897255025008201017985214350637592411150383270852692675578608470150079034601497400582131967634185171191612109431302719997381615070319843627747384263355915226886958544125501675857861256954459774384955569718560515755120820752494634808592410123626993955110248146496972765380590945916687532351
90 34898974733467751831644538049318799679032144619664045668606655246819585032956442644386568256041583955774209848626076762287617985428759740919224485543697266150596912469128964924975196062158183864835719675765431984065497711500894169578818343971913191863913193002862302636485732927740327053024079147078906550581174247940583552441253551624822680898613355257846664237346647998606456235999456142682805761842969938246581238530456704909825686000714605074651010718141905462984258697512794206944914691926930357516143004113810173273542537090718723966267065703515086198808460865093794979216589926682099347688224288927681301845031101775764523367059503407237728983
91 4108346683950947844882919148444145397250010896240227527930761127111615000266195583535673659722857453144579994149167195050689535394118657785286853715319987522195082151427005441154043461116786112025281675740340406490044841446787545915410862555116073818707079412141930434584653357671153348823364681285160497068088032905660286436624720283488772868273334406367485882050637823194594998875556229448069280120522741811462082308142932873765480955913493738073603601700209583502260345374433718662600489961763196378306697847576374934587398069962198838761054278696545147613064618723306000044812470734312216866056379827626671201294427991449951597687914992027987061561335952393659
92 684003291778744020735959428366935152429859124557992807495119543290585188272762325002044095392023108093814382018213867479733060617777702716325622655335317477837543357984448173258723022502023294316426108052643955278958845862124199707970619074126022971646866253943466963126673392174594027628763346760631665100262096883488647774968013218769194291586363008327983248698446208723208598953022173819197718606362565089400160337523544956898115552340631031236543219849251445463579672666032094160624466122330200456037082316099196240218644519993477387737077764788676427133827162207326965845294672894028878545167905681463293874630834989265050887742350804111011446950180942782273461189766235259
93 161061708375019489306503073385146649151675824027355411282851994461078057514422341401482493424612667763132405678497684420244471267881290068960313954433043154409330144060962115367342157926583622830187344082730339528424731987017589056125447336358469530252740148272925769230681668151591428619471926176912322353774332874400758438717796872309931386221657653267237627532373337126962166550925535706776249581083035962804084473540098408101464974293372468388408621458520380232643822218022711372081584795560510081927254106193234456419205446600741180496096276745087270344019128789520811095607086197382945034611830744676573513283986408482332318115214641925497870737313553389181510528466372554736852526179271
94 53636676465255350232379806122333647200230422605327534120827756599145229338004985168719630972931809312638032147365034018887036359647180230211836209520657633233423053853779520364897750532982482563911643558623541203537977161759782261052676483018723597569467487644574179937393509318473370265856342051438456355401011759583887495665753309485961506865907595446167420229144624300642414166191361311044734736799766635837526061859692007103785339130706782553787064520308835380005576857189056926917405124804383380142870206679571884313849123164264102682164758159064376163917729564572402725691547465001639177384748217299508266679955365080470924565295790318537448910933148013333196998765781871227049560317104837337114375823
95 25262317229673976555008450665749837761445111947320328626500434047779612670732492106882640128919264564333652839752861625316537820876976949413379153491706294336172475697648520088723582743577828908482026269594492745593514106671793839558355485227619767455560604588206039794434240685336908317491794534144928676796963133717260521869036532092746054358854004945890458218141439770269163824034770394922607427159366820009671516745716945223037456804943458333629229117201420531253378147362392437049621608637282043985699217618767749013034358392855318434322924770091257524334423859931026625217538498564314952509252401528777739750161416304023275435359394813838484734744458428308222744842349177019222119428085797029993442040291176872212579
96 16827470654624754618908881958659308802519598172639599953859155268614367813607456036429810365814876444218097927205060355584210610079077525379141699067773818532426086160164173579141498530815252219406015360052581385056187422241832126647624439995341153438942747220153609580651045001115447810636792016980098775607277167739227580424743550302343788082605134138522333495199927371182032216479361270286389360501128077763302229413652829837588586232873924866743458282792155331814425242081012285311786643181918390724854016529981770178345871973275172840833125578006878310712975905100698213276334535102342254829547366903322197703257924398731510142444144446352261838551961232444344940680382919275461958226704665377531969800291035137364459343587931769619
97 15852769644401307139146679643827455295005300314304501356056736478538407436077025029266165146268361940708055685613077525739001760676825150150001590455604475908706960116586888531506338879034197004964211917058216445137855788650017143229466032515465132589484525170191824603916030088607625066907409153157248652807657020306449981357704076596503891380526941471428071424305155923467003425178136597098391071851234830111057107523943993969975195460331364263221231876633001396970360010085867813262381145677677247173823101315328055735006316245998669451915353018776086909835832033222364646186105313389029579433464292394082823466297720635394721577025674470086439527821058506687598731534579093370372942000563302626129940041799915099577344756444052868690763847525854351
98 21121501000185620476427300993962721242568950955275974873086642178965961758648426714414280058393140091449899429474485217154979121597235408866311654847808188687802380563729323383463880931790216292866539968596595654449099759539918974111116102233480018323261435766171305112962048422719566752315876164384049337742948339391599910405730047584019827701668540543698856783099408888979701039306327868745319039982599881448518664565317068663661138593213921225558170874561958766065155312324038122995981102327087335895201716598523851574328331856809007434063325178816922251683663109573809328377739057756612939789375649595280653636869565943376315065957122105332738177172176185322474005369026382730545059026582732606716668504683462663214321575410693658451696175624690387049466091867143
99 39800088659538317433585815113971429817653416946203176907233190716266780219922269958245569520065655389840020885612383897797791293559035972253739003667137345296227536401265093293010278332972494562380705058393182369278242279420266241521146850006421235758728481627850244525079381179066844403466464900675845505626557971157521102332801183821947805783031746660302781212579791491168768763066148709591388576363177833940590747121918002233120915265823123929270306228522885828016482235040196347555062821717223872393438059687727689709254540702241899260238374799417543141374062969386590275082475470167204265401099556319009531795612301831849718374446455118637759292670677450562969471884737294274078671850813695264768413055282055776089947108717655066453963306351846494020959944598137462669081044299
100 106065880610808322252925155460687671799726827885913901457207222412755458926869577440246211345483662728549178067559084536411917162368551519078215203202894030995189316749831502340313355849220507116666811020263307405740809070379539350185839758802906135963398440038479613062116661438987361077430716544393644146572460082675806056365752410188965876682794037827691069599485053068377622131600967848241992930537019871647051791186285681462748547111010458802126610728250481702167893187655416360654998877143976812080250819342692654743624355112479736145312755090783214253035106715707417944274829754295232144645381493747599166061591468082752891048057952590817045274674361538955457930467966865320015283034647410356464840544808145025845902305478789219380594392189523946301199666305554034385275429417415733294322539