0 1
1 1
2 3
3 23
4 393
5 13729
6 943227
7 126433847
8 33245947857
9 17276815511041
10 17836691600303283
11 36694285316980381463
12 150671768689108469724633
13 1235972596853128519493249569
14 20265064539085026367759911941547
15 664309630995695142408442512638430647
16 43545506700331494272012885480784362200737
17 5708250225853489492091028832833086395444919041
18 1496474908122899368255052063150936061137672973917283
19 784609280970776880631360964614412262524158601284278355223
20 822736585621843154532396320581279652554928848118155087087912233
21 1725419308734993250534811294562697252846685005098042328156131331981729
22 7236967617537285795120880085682236287790128114720150454212707294720752971227
23 60708236430489203338069550862300108993762855202123898083960939906359130298767823927
24 1018516531163576421880865976835779537413298013877954680147541975239240742537143177092742257
25 34175767111766644433278194590261188062550280770538347114855813418561636783408788599106614779416321
26 2293497727419133548429786083238353792714228648655808169154313278105142212204165076911713552159680698715923
27 307828111484857241378034384545695474916162175074752057116574116287952202550886349194596092258319946595022850900503
28 82631987479591352463988677725598876443519082676347223677284733608549560723103934115736347060294384084776306111443724207993
29 44362712709605025910272866479486769985415357356739131367214189211741509435426972603627150908911988138705179102896737890701914571809
30 47634101304555404056117301885095433488685388551573179511781019936908122609996963543515744312466660810117445689905313555343523661097588864267
31 102293455020097231110701879475382863405650577039719207769222849725495561387100185126579440847432851262571485320787480526020341291566648899619441231287
32 439347046974968390236182453520874096214021500246122898260867345782727447994759229787239073990567502945195169874154281422171574494677038587131320396551873386817
33 3773962410323088640034758973851415917432305258384948425365068103407255380330598408392642268562719484374515647537300111899610962427730493395938127424543113710481428615681
34 64836180635450792286350264971267117611855410855306586328705134170672167126211284203631876609238695195862142143705376238192151833556182740270333105318498003500337847393963410859203
35 2227754205554071180124833874509763055708024116966200418958663547932367149270891752359456324191411199802148981100732149666247335519829485319643314335283294308262258195654838836010654660052503
36 153090103377842799632133380538545103543771170286767256371128008654579071689126650827079247236619049758106818634289280360532703540924409639032286640145371530722159866265138149429370663840622928442381513
37 21040543600529160199532723030847671425068579055980328316973602942918844014903512999025120372392052578400594890200528600870104849366370561373119557429475292172635534023505240219007378209606617219438530756105992609
38 5783580586634888776608799792796717229671094758092305953401820939426256475249368703169171889015726619849283766500063510504474843290946249078773743746883118267418267341847443034724560130431264926770352224176409009386110628667
39 3179557052806292256259576201627306637591745564947186081409810703805321576919886025338332664219924163836224835434234663427696489538103590166096518582861395925930425889747450021141115065916459504630208128533863239520824869698142531164727
40 3495959950858530755522992066825776867013791522400435318711266921098477264692176943987851543898406617798225204103228759877816867773036300227116137821518210079344699735061224703769768960412216180611971971572990478538025125742519489258823430362860817
41 7687697232552678677497444008873714854003917877850081727909650369414448442506565421053938189851404405820755900809463391430818652561703376088060621003425549712969006326842080737048980137116594617029619608744216577803922775229078916388967075734900666106670238721
42 33810849992359692482773503665648263053647539569550613993490785054032115348982044092771527153223044419597250122903752014145208356928716199187295495075969203308729474495522645733960331268781737196450443456274462223224889906102726333621647059603159179389441948801309090891123
43 297403381694102746009920206881416873858331338697876288848492431375521992117872150043944024235425721714148309119710858661233192746943550189269103060151830057702535345421220326048469578841274814441215946940477708151510201898604105944044559226726984488583486935245601909281458641399712023
44 5231975621013610154273845208846572942956981389656235471089609658195646524853514856023172563649817658464517161545915177564075571934745648655906367348574317355663319308309275107546769346768688792305628736745290976375897384465987263915415785722498669797563219320139235248963545232002232048264126170393
45 184083777009665710048534355791810167168079984941658474894389295872768056639846796011094225526592257057446325485891660902117481758271774319760197185706146413499536843176056433690577069925136785061730943469096911470781251406945607386207017449899098156297000325578406831839335917688916106963557341606418033515588129
46 12953744211659411720817241322064171719710256610078610227367902257635571696565216340466995365868934964898107730434669818951061412091450503941160939946366481770220229090852325647614598070794822135955961683254828970969837342003771024508967070260311420462387782004109389997035078382919924175553129134957792427746934114232725688427
47 1823077425146896858875616916384788293061125718504074974357759380246351241164805479282648598694802196879370386734506950153666937266799690602122981480327970762012773369170400714656819321359101122838781517731471108670667870960233051719945818181097363714068197381891691542153849047323054494083520845979060469172594369854560807716229957527390647
48 513150675785029362033239619327382471616265428006064680894401498587204268506695933499019394415898767378644513196794363760329606177424216730868217846419181096215102415996105804558785081782158413616959137114871363934754993255439478632811471734815126543925659773951711716729107465961646432065194697622171185362115867118127153710600878287688895826853979762657
49 288878149031321173058336425289700628212196515846657582533721612669832277375149238828609377184511534604946362130036378257120619962092316081396565916731943056480127433137405739699115110011386993803820003969706906695506454037027374832834952775929914797069061091749758964548461810669082452404368759832490942006004005104169542009812901011802894070185233662598364566734275841
50 325247881083248027402712192285646022749657711420260920792132476971721413443320183150227046738152586471788214851565268821611351380196655476049953553869954732766979049277488823555765384102838469535019291970815404901902647613221227728970106146813212048011954993393722976507516249051101284485593186355986741760901735720358667057432063277583305361751349267485396698073583673865920038459683
51 732393118024795542700752815471568969214876555463086029306685012367620404856413112751603719660970910198121120425596281579966823132228527298484668814677062139841746813800579428956000967814167813639670024321061182724717078933227040703489335057711812314340353101200186039136516810581348532195194515457010767453295952375026503560236728809114320094835900886107212271970560301319651986640837173230455325463
52 3298405373425221523169988843599418591593649989666656858020547342228438376504511652438083465375380574633299817280481717910766841446755818585807726148998942061877304099480419959801347971428073071577843651104706952608101642546176438633056506722287110652308843880976016382758650093225140785026635816708160960661076697278649862296464727346379840762082614370363769077578122317525892557117198034327373188632337891375280233
53 29709394421349506941420613665269145786031283728294006929266400053562796802292741747120727940519713520199109042981498692094295273924454657647739016381840995668511865577582101235523136276588580812703344196777333645215013395118024733969091637166103101128549618957305114929842690173094249977625646767272362843130544414806811886743011212906920361265218410676627802485519609233792078087412811501321151299493299448411780182929162301873569
54 535196870581572473262702284104055349398447130988612463705391177960965895851685357319278115484494000502417690528818592233533625050701617312505958586613166498994700059104120393481872808524268045104762181370641177976617090760207186874259566858680245646126184886531777918427835385661073240264593691451049067159433131180956328586698192890187701609896122197805679535265923628150168475609655956673293282160169619883942723626104859298488459298412449723547
55 19282499415368231272813050861608128102524006216822971510662462676369549230273848124693451437621714192673289879155522733323518173444239338827497729107799069774044888294815997466179719863270382546864823122857306215436839938964934315994744858402268523678042211937868044990298976735157235612533499112970157293193095014629978618695072508977586993146518691737286447984105897277387857505084925786133276228091223372525746461717467061076073589884885203800513179763154209847
56 1389450514909187814555558178923993747796415944681138545558842840082375783851861003791760858673186405920248473719326053543151052881118482113989183057290240709437007187612345819589569931367140562296163905601865488223499470305670828156407993152708265250645521350350498564652091992154237690870593471653985672963361836295956430382996025347673163987398567718358280976941238144322643758490141313237307440193432302440297251286609448209071702407692729499032395201236510004026496586997602737
57 200240922278232461651047165890932350764747554038688619994101382645332763677855016183146152522561162542902153427726149893135119688517539152453695194229349966054868951161456469832810521171179139951677763840200851131445449345086172954977785094428038391276389744169181693039692382892067264112217065026246325145904107050029816445859874066449250193447667139437474697699488140690117765056202569253424518395065327769514525626181398151165426431694865857078110143220910909896954666050761407788455521475626241
58 57715516349220629789577652994000152490128651206841630685510724698465803429319204885037367582047447566040750232492278376132523757372524279284921587377582003801753045775183144498416472998088299138536090111560516905697481245153146413609905924794897625374027777311160936414047862623475838633922695387930203478996856827361703335423183110879015154833856018347476425300456174858927917429562430475360484290834355549751723411348570172123231152391620296553731031045165669258066212054236944971413775039783469849115772705916883
59 33270729974252265434599517085204278294042762308406663720670289759144595063676044189543161432822107004280267222549288681286058591818245252734429567967696412662196724618092163717770027410080360408758872913935454719775174503234122799211122283350929381579141260491044345481109387326009512333807344392768777819653564500764889644150866070346865399593926837410360598776587776837966258041320281445295882877016307259834446552613577803166965740783962285282701116133086702934602568011200126716718864585075929291237074822284926759096542138444823
60 38358540061283046944155572522315340950017780306859861776217307299403259049450727610593607506327681659766104602030603189675548136095184686419520946983134755473169760890015350190817571037981580762011451675251284857228416670600480239462608455197434900043103917641163650820911685387605125246909231861755131881749555393271216257393705095037245045670155924498088831223948099177668555252277301480721448400666936083371552313840896029468860905101025497768008244001823416620238972161217881686860243042612109908382538036193994936677049181594133332588597604904633
61 88448771443952935648199700416771515173061343038312619421093989019873604648948750249949484633964289198795375836348203519262226881059726839744568168473450969307795619971750893693814475784755989766455542841067016386621303300397308406305298225779324430931574383890545303546607237826037883890407617297981011191866906701677559537121677925470002483347208981597544085519363124535578672106006473534194231798419003205417310972296207305239759231338479404913404166128159997397861496129781160601709258007035601155296160555715753974729688479160614191199216735745706050266015734455329
62 407897962615157364324588710562321408091586392270824743866730560318811748747846895740918375088710928027660422910893432728688416222849983247919766437605644386873245209704834024907560251816999332195852335590627425297288826770112004473744027898111792171955806155480155048379298342092958643393856819578728781927109380857202644927856932227956114378914991888901260937794555924724559580682722826463861636151965765540080067039759230866983276602336957603252250992050588873899594355366182587043711012925785007340371705213988842766738433936858431034503649764497484812194260223672832374225960262830027
63 3762194662274677199308576188864113854573889990657702725465511672041840481153000503587420192853391234020101965246139138964738438090086031962748278723105926925128291857435590555623532745002233870480095619585469336026735601741435283927772808070490335997487239201059475373902083762629459778583631195844230661683024668490102869203761501599204761134099913134394131123588089902995962591380166135296694836151262515352779682320280119015905858201197017513116073765427896623291389770305267469620381538995589448154642681807709241025131811309653612851598373582061947379856598218909877865982297234717478596425920298457527
64 69400242090457109859913358013675765481283499317472035885582433387510787754597658410353767548647550075398341562521390898309104112332442790863342754531995925290135167078354734869787080870269433808877685597507377302322382797048654061960949785526674970889757396496526358369273022115223851777519525371327901391823078335871263044045346552403756968807816304270655393178364450175286753773264305488806052628141756734404068660830796116026218916493456453515998169182539651734436273563282194752056345210280748800188891242516652118313887375703398693366880905484825011185007823322739208219280210899572176101068823718739117212084583788323457
65 2560417008992295754562498567122981032125072438133858758352987862723702876502553129253162870648538839629404963510713339019733832730808427010090323348061217659486426810290452902246699537771235905545136498893811804066335050264703001557122245051429104471323593201608394949062002168569185434179307080892636191190230575356408073020523921832807351244176817743962893261601061984385297367634175438860726845395897475992382282722453036758314742688084755657687754307956838950699563229718819683182827555323573918591728827087286056125298785850218837476562556424893465518293489997641488746985692582954086057720684439647292452553338228710706112961917919403217921
66 188925429147415069921879501116893342000229003320437477190482837823566394942521012130385059383108165658054026331437301665101221731187284409526247035938783966678075763257528297799904352587851610477304821984864520768321067944754771711584939027864317673057976166157846737251960843909728995116900253677589879422334986962647278254327595402796634180315179116984183551094160493710723439201330440400570001740852689711494185676284059924198686155442555540131928702181070376348209056265218672498708422873228145732150718087619455268748652270549109242137428695349926107580421257973697436582818955175098033404501029968153774959028003423065208267914623594581965377937217191081998723
67 27880472323984901835538977897254553416138866930325992089004827290619747070629630266474713014785935204559855642870688789047865892267765725034265509680996886836296689333975749454916160730051666809665687756817209353423545836955303876327450965360828774071809847646753320973572312052686776071292440032366862309771132504069200886633490959697465702666867863718968622547425942186967028903160651464933592854813760296762955309312353797298904835068525431065659778637758029728989520303337399809045772423188283030335253844820663991297994769146735497375144924030733388166052816837574932578418904802517426721823639810229604734291443605158627738173319727503996113483316319868268870682452126646650567703
68 8228863001835066527736786756481667270411993899597898957963806653287440085338267417067566863695994648007168102568584985326503911896112050918718860396606345291817839431989272443964675295367619709437166267232927874899150247163654490344268849909804220127937279050771507578120654091742205341842752012017114060968505861708817547280067291801818730587272205181377918696948375096437081113830820465465199791564570918666283402311364445321804467997250243555494895407449930522859264924694563704335067714970194437430676771206404904895104026885970432701374269398925430233931633666062459387073467152257580047339393800576212423438820368229760218562351745634365900029112700279017241975769117627820088592506720099385318365193
69 4857463353999001748867620017104269007092891491428103612782074880360048273937818888063928851674005366718844138120485144587517713707582177571072110019579107779550853678008488510647087403007826281701686136194875699712007867177106790152882380951827745582257646811301768005143168685204376179705922467467638300931695031995357777074860914895312734666710072901121465130191182807915039982707747379647510535180024895906089744825872777746756542225152503981317118951406959723163963787195695029583432042830336878384865263378064779989943329310159344749550569704922276128221992123022421508776099275022432511744664682904939490744602254990755043741113521263745943037958450290134390855804443677092853307233497826579998848923042637498667314671009
70 5734680533673114069535502757059463567518069991470047547053248164023598760041881278482618998513799340536464789507436109280559640563310489579848808220573689564874363345968526980246222227953816598374846327162601812442151389413793181274512436966383696511691786692186216273345806149559563915196309066301995599522122010425844535500523821127004073600892553331732922872438456416902242371402683004502692631126749777176173565202028959018139983647276777357747286001584860963771089835780754427358357693475869741787734419395963707669874914426054866288441540217533011646895923022816784621656712611896652224843840274725947490682895854819879477209851150504019906270229057122031808318108520865884670210193118785919044893288587300812021229939469721572631190419599867
71 13540631571091461852756454025707037936240889549702639474808571752682908733010295050411423210351491667271262376584535344770109842754920865836341275442933934495880443346820993391824980270370396665015206533523675893327280223851293282322921149468354304828470451808759180416021546059341608922579597559381540043498170083635822956579629652010058803065053123880909216404624645028462131018263548227140834223620867914576382928430396787939153750706631572212990587745209609308368922084930159612509450935486708013057720568951066367295207095469295495630234967058950287334851080419322095593282496353600491825887984274274781375911101520461907521387208329074594207937448407616827118677462023503871196816659786984239828964142478018059666354134377621000711309646732456731747960935726623287
72 63943824688208865047007180569050703179199424396045695244928561794661554158904780694453469291406432726210451440804252091675650209623005497246918082095844376595941787977249353010151231287367803852283295725517896595153882784845245841168202439499080351336287886532392660794896582286651804781707518124741824073529968047454304256406529404999132919659429894642414742872882013171509444682832155201434163024332705466814070555212885058722728675581467807097794651648082184612796407813239561992513075993715196833297506574586140559136763692212139085817921852750276228369424053328074740394165608911625672050142892045001412816189340324494633455964950119644300512841986932037997213652691671985270406233992195490808862303094760396555920975644541111834845908523352894712235017596278055683644486185188041499217
73 603932348988180172002070057448648653184911102189834499375253927262406066203266118856643240505084584422605134685540993957489779830769714844636489237806388679958031495955479375288999217955715394588578667568298283709617682732596953980117537138274375187944273155172765258242573115183272374662381971832699463324467995063846724575163440063512187523533657521826797043276171513827742433174492715974871370831403552345017100028663978342682745181736700749374013623361389814612981825166946076257902659207680677083056358121148563416152929704800367785629939389405995253727549761020216101704945736317167433072749677005692549734729393243036564503526976585136078771985865460552053741095995928446981139680182124215330557637526612334400933628372810942579664197597653074083522497009791858615636565463883047050020973055110822486407681
74 11407959531130062140576777805007961321421623764798966918043325011982892293248907365373507748077356622129709526293674779395484875837308475312759490018311424689007580771883556300570747757580489663099915084618598520887105072604501482416404677278818927877610573469722720489590911776664324519758053341988751027032602165699917125424528874430720218928431959216979540387190180890015160232712936043830859547190399294844036406752573237532944775252133033953059953148023258321648579557554117194437941095478916385917002292249668885005203679676470475505530838088990445676416834016792271264500229029671825650209467382725981949459658995284514064080073998721645840483199643011344680143430296507796573463413372410943253204360217133704626204288781904208590555442791342485348413359901381736935282502716082410155790024611505231539503253486224589792627185203
75 430980525821935347517007745114114729851191520189147268491942720419499371478298575555327068503449051496532221888038831497666618266794606976633300599706886820715359752362257239974872696401466687316460310793523522772857820389842610969009355842374162323425002682397693641381797466642352121258457593747297841339116279892181423379475681162532121702610841568417012361163548905798442893423677433565240302455913146750746369387963176678518737408597428651386206502060219541180066569851688258467325488347047358548961622528308171561499884183754400517083259625493297104083049953076186746570205222265401627530425303938885268738964586052381631488965849612042605258641448575132396312702805794082335189247001121871413622289888253920968151304777956128106955055134477515717058011575526926698907671592102018265069715216668268575557154155888683243206254120531784553290319621057303
76 32563967838576690191433023947663125437252465392598472016759637028376943757672978279951960411682434830524433644657197581052611905533132236014771394319348258347690748292131354101060341438391292675347635674294032995914788282616092611236781732903289498627034605038390002756344124299973933621595690823965628558836430004686020011483087792697057201161257671489028212870797312032791462899116407017592361992194627786543937183913005726237837134287981660404025487116777177864994372668716814046174234568757392568372901684318498602441881408018340989054325113790757051146462624465318584528648354493291862011629069310067382468476469228667408636724844314729866922499466799436370632918663625665389767999582676477033958744159177055116422594362834736833808253373084129899344275511472319198118366365450600062541750248986623369030635414940362607942259774678006379327842544438073845268670092422112871513
77 4920927688644468707723727827583439653418111456956309137457323153317696995264529620556497594330912719235228632454358533043625612506086033052301135561456772394768925311334726085497127084454987334961520125851889921717260230412117705056495843656470419643108672450455729782712389322705607719299827364913184965522422478698341060306793030493929976858540647179764747058187262914518461952467658026016887779067135881495099220285832040788264528884707599146203992618695385391854671837574575918751364999902213733965549173819990542213417367540833908009484042933357544016975550507087450476742083985926341274375513202478944714718143396768017075942097411418384483892672479335030072966630551450773425781831574613510717009898471246266604662459068059909112171230118600414580810825594801167512760793203288377263706420507020920085218369632536619326842405781680421731427058135124465567249990866327671247411251806110039315749409
78 1487259134814709264091648816166256770336662901009563414554971906917661505429561751921754125838323725467201614135060379836841862497635620208147275154208974272544167303378802463711191799188870186297974048608005998716664699298211353740240379435189707369475288270854097408517016555912886052017794403799240227652519437071207544425978461425879227863119461962543349659483985841882527309155032081992707169119979627327286491446524867290193034853949979541191692900709996192907718779794198182243879554628653455053733881522387326076309207052542348967386964714547678131128681147784062199943047631647013670419854890386813735389291957792332258608933861842403246839043439682851334090270384499144828458883469875435380068164079147970330765745619302676876340076423982796376528002282195450395879643269912009984647288611258781519378971206673040057912671614323119981726857024578307945216168282419250383863387147759646033400760427668599760004916321067
79 898992984267608332472249489438321986463871902042169556847005471279511287268634795319624692638429735228514877354865716652518224247171326580219715786854228127510199135229568202749638954487830359108849826678204942967270136057698429100621296495218331183411350892783379436470693334965769712848689985385823459207836385429403161219427937629971270538603974078957626547807971433863993106343220558274875554956981160923488126539879277018010471818940395881032554399325830734225598344930065116843957442923254230727507010644614247117186160408968507172610369801520486793043991859186528885754619807681555375708069483634919246321636144979352708051446067602473171845637488104726589563142465343653282582277860632501428916410995672768384655739010420470555837301723146533534514251957711834350346715503279603057849889324690085752553018703502897212991549637019272469613171726837200630132567007892070449581132975756856954400050280463076902493431770278516320176055015119091127
80 1086815830333519834492351004245426794328796933281252528440410302767247717050580621986703800915823924249181204708915934475228793951100869791665423393577233503235071833899243324099831225700688533596106380835537908005347254049095072812484713851867068715369569449262111741466843631625570367677120655227242407168711793314352412340850026712304934313777766919192597069826495682827486765812239065563791071918258941846960970115772851632156770782294333112465266631315212506128340170682549327067783405817326535786013920560220192881345808519693420428453722858260547305043688408206686467751465996645471809905112697655427715842733779362389648541974720598688005485493242862508119649574789225233623366665782635389634425164394780317670902049452986571460619490942045643539005435157854750654029254350020883569832755633434958092414928265014084756786879599028364323497170491994435034838542106880615526128345855172923756458260490979118145489051888160832464909353805517753155263429115175870884016417
81 2627759436912208451843903024912854696143710938864547952841486306166057831439386101829089339432139197465715535732301471683441639559698230594628630371029579412485105312588263395635561588686468970299039925438433088870578585174983308272889417336197468029959682825640431851249155061031025720372899245832745780791078949512971603081369696880168633031923449220353293432011164850863132320850383491143952451057109426743225954990641480072014277243203677207227599417589801233430074622720735580525589962558424301325314024031587631735552886266440331470792571931238461874415718253606934690866122076300976463501853807802360695819563521125348798409250881092707455452869761873995567377880550790205797241173337775933298876104887641179639701198361365803703324004022734167775018787608667603424398749782928164012215076202259758938712995963677191833098771563021196047071110816742586887444205938570508967619999332011340796104159898360232539235947638305349952869020267526851078418947838048138185001661931892351124746924261121