0 1
1 4
2 329
3 164410
4 217010257
5 592437912176
6 2900576017215049
7 23146596617368286854
8 281092269321320392419425
9 4933169326589172885999647452
10 120172004795712251502939402381001
11 3933950748992436265200224114943085394
12 168530450086835969601177601081838249796529
13 9241198700061563557110972577721482899190356040
14 636533766460240497813803791153455741513391306177097
15 54194484876424875983867254778805221832440049552465997726
16 5624086862535867930101808231925290700883298397942638128676289
17 702729653473856697866220938579065073075368134819379911986351239604
18 104583037948593249203242464963090780435368587296359324084270933956626505
19 18360598142255030830121247148920217413233309185748842934707095121512023886442
20 3769798010567802930040494464616299039285063042017952431354026827518237703593603601
21 898214692785948132929028454106267106894294830769449454008998555297666008812304145597984
22 246613826051309919376994052359416696868897588736060042092710643342508115518479809056815456329
23 77526508812793991495029358275915670494494121585422779072432888683724220746640381092526008807398070
24 27742085913570201916581305565453663529749776468127687263279384886583875151965221556219572294450032712737
25 11239706107882967306502915949843551779078121936061932494717642786799457017818709171869842888696658883410164876
26 5130431291179827724857095002801788270870883226447085458808836355891332952525456713745398584766447357284346312630729
27 2626370386580777408908844073834291451624222541282791988073419507307891165056831800900544162929767942728616327388026541954
28 1501506455489776767782821792387359760059374523741537310749526226005950610627650967902044700115139528405879292836714968631727985
29 954913060497833331006841175304589186604960415863905483517376193953004409840867186056663367932225022355097737347969297804915380618232
30 673099118083712758360102207648698825854104497934149697221728131593593748408630462107620874788066773749190969343810820589544070060989897801
31 524072280943506418808142138466446311014702345673537217658048636346245718135966043275145182626489637774024811282062988346609380615170565942349774
32 449276685007249182715844092464515093506684026899009985953891934966909529243600969578916462162037036670915990206306358048439619349368986060716073721729
33 422811592600212162358784580353800367408579297610496903721291976645748756513977410864900809041920082988779012887213339167817708080060132423450279828538438500
34 435580502696738569662019874680485138504318392398333910213674994340450368960699528673020813474986069495040139076407181998527935942218322129909716052744591235215177
35 489923526213183673613053474245622464384117155033950048851933086634364956992236401870266890164125331525241346827579742024663829919868351626013657740634109366784260393626
36 600124964505472356420879270528535799032822931418666637040491507409552472958242089161357243370083027097203034417588218876723613149521113474748884261141179760882671895501500369
37 798700314010688104436984012353723009574793711195789240570819742296299290735394814043958741628809799933396546476023984620842689504565481844643274326578229823919341498562500817725904
38 1152352033849596626072009541279753898646359169813905583667729591069223875884375871385598969082180718387105602910863788627197898934155004130752525671748815232671158907865726801937974241865
39 1798568007391773422040671051838614289929264465062147556876918991149023241002816172541215158964086021644226682911217984013557936698450447347194817547359782547712515328183905569857339430905390822
40 3030659035175433887075412349190138623102407794208321119239883576845750122019385363378849191460843509911387729772718751782205665654356941797917155313288868555386293047407041861050315222028050615493601
41 5502846407302949870043890163145613641571242494546698072552956847451826486053770508306424327014431542877364397029299528298497164475922912502964924748374730653893925776192935325848071029152610282812628872764
42 10747059033462661096195717488623383441988636591849701335695924723073417127263013802722446710659184803239492667398221978766964962221477448118290498033575848878260286221000633967849095265401432308456045813003414729
43 22536840722588003422588728270862962039052778660387028093786410846478309477881594256640236090973366352828493871358089046801815932937531524162810013348361360918080894054665256761056742885569842890884848281922444206865330
44 50661916470748928173842557603769104145309084317403623673708100126449380573898708625156985123064488626504341083058129853648610144606253365057030397606582404889409126414542508065140416461059305398701504997328404293614726682417
45 121891051171127798718419978317940351500489297595143596450231477661233416179383075990868951496539467700710649515605368683982946549618307408726263425729509068691771675879588145605084133624831424621783613514866406656845328409080663976
46 313408221028022534109580942970741318823682089805394737490378379066205939415088635116938101991126223983550433404916773646155895895523385902235508140450525389565382401368411112972092304683152511140004067198378876001842585016568026454427209
47 859948281349949910441914766179698275067548338933430404410349619184599828923485102351961780529371600939504692202414938536741316511890797641707921366256578595412870155818728516439584670592480600376993346481520639797301616193737105495586112403454
48 2514543811357259934926427058854473256987115666135042242041744548871397714161321542323686771821836440929571848300162234837497960925025453315403031381901676234017338759303934580694397709203523696045460272592105611895678152176800030126627343326366926145
49 7825235195505679344891691742884532231011334081855590106811488618642300972492891026495889997041836785808418296191621873191945279419069960463001079630164197423499618045566251375775158727064221201377026653509759936309598255329472933336263915607481519354152212
50 25884312979693686137032737947113455713739290875961920955311042052745003156811984937443104932214987720097086040142646832144316595262399615219514971200657132237452036571124046300789070037383030887180276986505290396893133450643651162460224429518424658179115874621001
51 90896802981019211085227836408408649437886863240316935494243752690774306805637747777481704093842354917205252775383166603980582237652777183183301065706614822364441868937207183936443742531196344713151797601972352226783358704825303881983602065846184096330981455996913418954
52 338474243196480856702284598990719456084848070385232979038625346769690101738289394153964171168322653852295543864749805146574573689992399452563321844393035746334919476198857134967814292938266452735257611758566291664042661409041735001669488437047522907649775393396697227149437329
53 1334994540200372756885742610247642105594877856202198195207110315963060293531481067109934401570224468482146878516328402968082691117678282270425436105850169511049857991727627164311844614749635382621577250447995841156570795808016153179634988478789865731622890374088282975606148992306560
54 5571092415600979559215030201676640223700096679274517332382696201751766172142094270777809449880735133912216781674060384994165239957005593308357795922045459389952383382438395471933044998703998407925756455389540404623062501633460356041466239770959487218155569104889238835453794493380506512457
55 24572863004884488620194470912951291165891912431010455559326948752762655196760906567661346365344948913957327536272312064924564157097561130852638399097039671368014173575591625979692836219383622097710768058303077025903310237093774101793701185142088864046348613723126748667203838030555724729460955926
56 114443096581196509312877228605004396541743740197295270634631161118446502997253783113942917781935569197177805705370893890724912950593843064475469405561046473303566938536908577308719527353190465661179969234862687420431383153895519478424205794810823923476026903762918674143257843798833906355646298249273249
57 562239478176999646847582635007523749462174899153478124431935007277537533319998303295672184766626522418971039203517288633170074091065950022447020359722475945439962762652280565859596555566574715414214788256110456639717912099952520211742011106463903444010217698759723862394165201229154081794495134053947306266604
58 2911019636798455459537820386387394543885386876062695742283818505319770790415757295238687746205338551391208990201935716658937918089753963143020435581358946996457006561993739330082958988694385518344575291646695158112231637485636571306898393932706090201456875178658992703073820653504141239838665385098604445900518778825
59 15869714651970459783216381618429520095445575093543392108634464963601262441030542470723230117213023646764314930984872752937865954258102705470490206615336435445885016973365069331880259222766312091807286659941123323964641994916696332136687266947262202419541154083394962816006494129616175412265132979367325480977424087455250402
60 91015352683394902130311263202752246470595644453486320685756038080647416301300725956393040439035444697976828419587202817739131306222900312306136613372012911111821913944964411029426387484040442456449478160627932842669056183566440136217043345904179284399935274923719692953646758041399316324792642108495386443505691607146361683510001
61 548675677901640260473738594733786804091888194684374586813522099380841755366933078145356415480115128321057740769041619245619130818595845122101941674139255425165751660519028225948039622339364626738265643850835181557686340930225357787008917067841911671389885436087851070216971384898006340947568428271244796473828237009000736060349648960344
62 3473907134093561210773847488241287122899544591352436633934606360903836723600414768292635423227420128057077822214740869756482789630090477639881117593312247369111446693476596070896455986464346772315724628102931901921597606419266039306979737880016993232700408398501558625853275616784115272534361292644959420434162437525008798225178096653946771529
63 23082320369970521968007457254059420427512057644527803575192349011323768648575378321284123387467821402153204676460690273243033791972502097230547847750881734648103101771658146967534367458766568699103475239835881375407624550291110489918597956667966831262786140113113203252377300976434653474833184170736971799439488671634768664951572225094754712410630190
64 160830221995436206506046199759964742524367213808623486414796226359220396337305692021644960844391789827354841160081622403070021691650963412831343627816863644872895020152347037462749861455098645393369302359099673941800197426572364738396016610716259130853089732743317828792329601097125707046961822405577772470603776902595311843976165505500622690974046052503297
65 1174252008530858876579879453225456978471484657787383712776846059931676365533972945531513971667464891969584892729576340673070811674865097560130077781980206675309532392186114666452654660957351678759614016691234948387132183448915883704329612517995444003593270225808184697141137232451896573124168236707949445866514787393553309061042021034050459384335165330898329249476
66 8977363273571917542615456478692386280842711190084319063712436853084213789547557147826837859856782572928463151858731529881584815717198447104365027536928308549116229615963871381211840550239282078012710849671428837770541677731248940115131849711878336605615183291863314250150605282710038874877602920923768953652732629969722588609133566788903016591941607449565901796454620489
67 71817110715920625957415128738243351769485520978436535645886752337303093473622547671185137511282289226913119522239480492746702208774444137145499347289919082731220013681787778275418482033804208767686084255201496416396779313514445271133031771325084317177600343298248141338354812134705234703689076881003530591041069661152436621658483281466527173137337084495037560089342964607087354
68 600766218171476402353992012884243004062542747741320790461827361934063932799790702720142020752678876615915073342306235965456539237692990682708822631933966068921187207731219485736209295952747778484458056477633682658356331836114561928768544566251107132077674654166744509878997794984727047613344292572448411053321070118707829564961026151721976415090728966505151507370818373309461125037905
69 5251663980429959833581680119749027486743164309083007235109014685356432615601978404805420690031825194614449364279837615377994537965609424281874271007540277127742139306975305568706504543593499507877523391085447376663114293941897415702142396865786340616841521533610555475003345914616439806657821333769288580582280676648545108865528058509547466876198916537534084061847804116553154160536841433392
70 47943070677022754915947187614803241809776756157335863010178408144381116119744333094877262129783336020658661980434351171299557496432604307400144044940356094732413318790094401573389924759010288227354856340025979355242769963110854535634742198075387397852020271062914794197962545256043232967756047771309761934454345997712476618002614326215997992597381179360745843032903805126684210504282953302962390601
71 456797550192735938927731864030085644491240911419578886548487017813379146375169947204010583882556723804609996021972141474643794663180153502146750848091937880698476578713241090261527038350170269366025973399834969114487271815843320703746830344917652794192629572984682874275474502345778416085210331656871502974013033115882518189111494814858677927422286572251129379147729227743334316478902525163800209645188934
72 4539727141423440598814027701829235948657070776233602107140711740952212097339858962505009824318269930246022878065722657517645974369830474328894753408473373368442371995504784073593497551450128164202664687803303896654832825269341456085148599460646820293133423517053455953809549680232721223601393909659054084508580235498394805934897215627224748587695383163293648161100147171132585318835620559151419372348674204479329
73 47031636741326824531881710387338710037390534440770985100407273606229290659410301609577376850074816933127820461081179652000017541515084891673990249838331866724290132066637500069405664941989048082933905002947857615598621237449931255822524682492693507292346371504603042429850288020906515134607571323582535542265212140766822611839176634716983961737798219020167507398529702413170077844954315529582337892881170503737853944220
74 507642555596654866340299704505194594207979968161283335619159964687140720833037407865198757864041547042085768041544263939013469336798880890168048120265012369949966941079741186249139761344450668949878714396018113874029902133389076000096235313940436348050961489326943582892529262793977398017505666141073398930415484305489915488463741357178274067642343610962609315674769667274062709439132651791957061706580873032541740163292852937
75 5705496210861923373771896438874783083222328458158295665690862675111711989586674034478541879385535755515410364172524291263360184570149982100776726433282527028341668444183427140491331605702549958461476846839726785452996876057586502980281607940439352203014366370843384316845714890394070771798349682892752145258725711206257205179465291455400909917636836895975397364843685561744657866848852202125948139943761559962540520547525247123524626
76 66736367586997553586044049492431139755687591959779609607010161226556479055668825700234539453141980215114960810633575791409582155050466239035362857241499325966620414591357584848818875040151505696929876224818339288786599227695437032903924807527775679451941809370997664906802701289995229071534157278442185286782397387477176827552254562326164862581498409796278023783899867227134899541107908586209650685745463863925750899700779525360841781770929
77 811966035066454225044073160043026418245307123228487760778283019306430572680139798464842587582304250621854251741992270931648361876603361123108281750600156754190898261637691722611064024272264134968235510155833025908630131885548012428824485230484715303485502048000773259458139901974075253210669638750632026681665469062035690710157913062260886402287659832559973198057743539991252401784909279510062682688095968341469669943245880219880231264578398717704
78 10270642822023226403821885984992885639132387313657957448811622852641048182610647045320834233957675025757899103126641402210597020806791081595753459124643445200063107964874372919246500393678393358683247664454188151352957035754012906205493511426865134284179677897374773039304995266619883181688094170199174571227161411374471903504621298745000467281132169770702985643486923247110555159877369584291894223863236092795370151263941346251103235372311717367487181385
79 134997534665529728316362945824466188698468881498466465866328947007570990133197996976637951587824359692062340969478637123484131453424878112316215381803495936578533492352468055138034386104516675874399780966539138145146294337091460719423130824064943862333943369876651964324085643884357076937771943534981354547701234134334286189102812443130260839650288274645087440300034544233866898775808104432931665892516830996375983124404139763748980748940407345092252707461849182
80 1842943144042718881461925700252948578931113660174984682738045559284316734581576431366028790932470054720933618966212120845925847680091340028345031203459149407470434106878341098966801268095308213701026001825283021433330763475784752474134366608270912826547048023677692088323833502903199820089842486117634258251761984007008688082051082573632519299420448285998770389923203375827357077095930818104327452083228665012733670638242430334988783337338306494933548701931080487492801
81 26118643601386846496923250657707049485962159845960285969995535225384920704406808253121476068177535003138532597659423864810189211080783773351352755093099116353425229889470142126467853404558659450391510950264359999376436179346636555112540880626601011222380095165374076987979096066185862037468989814510697645971500770795392851636096126799833177111134249160884245599190401301048047891194085652859491508845628535014522424392615647839595311006331071617239448359752489365934360516724
82 384097638564762798162173693382160944894621207235510450240437941560283597688521993353414052481490648451954883757267768225034865315448676476852191454068504433199509019726961173694781076025031098838323513053273646427629945281130115583098412685589119278914974993890571331295982029257801344819574467933416578297939373755224551829018233309183130722615086932049948541055087422215281335938063367793991201224305297560941486681095690489413416611269725117824809407911338684375533461116549702729
83 5858542952032854381091305828692595059275764250934188606842138370505966282942017702989326068502741599231664141499363408187791191731017907440248402087894656582457212003586288680306029888654336942619645933782241290907154082107085683679410815499643325546754711348214448529996802120869753915388695548324612114134424995408758751562746883997243142030582931512303260300032190605598534559143215678966451779568562492097611788736584136022703058622346938656299925959850024862573300871853066693490596650
84 92641139700495526328196819069116005672327660100022324439994734052810844832162125937370213121233852908650305069529433573673542114842586170352647982215878204538395893412709982901679250629291030073644461150898581533114827500359345916022523225495859906870832250549315074604839431937313418664041442705657091360807662452398702138461716476648405804929607896004051455124408182075063408498771394486237716606055264435955375753319971080239445283405672006970900953164852518682646348099014359423123548858159377
85 1518092754455477095790158916689980852911355623803646826356550107923941280204122646931757582077166113181999905616415617379409336662923639482196475481454975120911831210134330074913066561004572544521097792432156384852661386431163533250137043816787812080510022631624021757685328851664686902098100953743488681282196611151591576189565840176706862728278547966318150425347203242035655492906244938265887195549696194219281048970585606331902453927022817040738648027347436586191217008941174009904224120380816323761376
86 25768616493292765264246342945291742830883928573932699255909737332737241734454926394229022268725395532965295549901325805045533562053584598913668992837978516573998049336106723826479562596856111907076073017601679681034384867508410684334998227792878762959436175516790370986261354198650554811012270550762434688280916095748462349011290265281721661455676774772400968218386344490602533817665000295601884958279731493658275370760481745595067039694691621831699625968799889975728690761655424101996648725903934374952016746569
87 452902503645825386165425019557281896142479898794011899620063006828483249041928828024106795849327683284559463608222728004770986047927668978510928664182172532890280475638584390226009907516067840289673219578382545637143279491262274001094001752148410989296680767477473194958073133443390502214100804009857353848206428260690079646011694767122566674112996517438278593154621610317262577719908720550715738161545394860167923356223586940567812606619488861513700390509948534062070548588357203240246217944968084832377252221965089654
88 8238832777881880431606300968970113512596742055263248564178096248810195224239551025490883158945556162923145561438483558116741885059285045079184349341012110065553143943949006142129147813447773039192058837222759310073670631588978418612317187169654139613917950430443930744550180655925270209629115120291252937605831206473013205815253605660563760921057556440078934531336862163657621927617159946629905859082812253218295534515127412897619140063851983092722205383470204097974278350477448926588090020572070591607266127003752031892927265
89 155061671110942631683588817465821781501286140775960206474140039222494386582224469127089578484377291797828825677088254505110319172580343754977665177607800951485064578134593773269968529041772250249217076725367225105813842433128792690371257685798241720469815378999812045074952376594458003319493938729431222025679956145723481134403899519024508248455867689974130813395420755515632280503954872438325786436554830517961904729743370043419079185752159428873606143872045332180536414700635269121978332549284523724032939741568427830196257074045772
90 3018250618307120574899986957761426445437494524421541265386100001059577635721146135643738310865846484478050439192414539821251545043208778335639456255707428272504544403057366261696214222833450167540970523726996977928649512746062649111246071452833047370269681181770701487456736018030869921333418398338182027734336237583524244524190399513889009134873711646516060421811721738790899838844600959232421300424986391968580671216704624078278413613206712065391446513598587882427528615091853834839134642171190890945908554104249861760130239187048103046601
91 60737392054426670806048599946129302657882186812875857382880275494922279164807654838505948075158314365429972734834094132690017631485426492948726978669152725120639408731418930853827316582625303098689945253875281537721915317205811207621670524368225677457748015820896171815851182623577975034082799795077012100540476219318589777676224505008205753088498411978421773906835877757063062835409310672594685218860920325570969691609040781857789017983021750075913532960263927396979224898732313753763785852430401919417957052433867375490060556973161999748274075714
92 1263131247599089702085070313639672655654912686272654055648807937357700670878838874614472799739837400532100970977250722039901220674949820603257495484590901563243889527623826937394705172042225378422215315466742680027387584085802373360424833227076242123817802385820849326785530704549501715593806354218298589850100067742680984170421370540853651764680266074550446263230903015362537692562873270333682630622563015638947743932548878089623639534669525541868664329975701743652913755063411973665814654784354309862678578243725696487802605245581295816229082117631663729
93 27137963073879724946054855955626120473460055563032247500392497022742620303413146719618823784277691363439615896529693179291892718403356862019470628542907543452385348993011916382343649947441126489927930410610124322274733315731052020075012043388101035175293119655783170189106595104236361221973645939508670037589108822829416830900663588703444389873680230844976034520034138010681114137425556716433042538388183435459693618217472254643239616694169247692639308894481008492972186049387787179965412953062134765250669549079990208793907850551380372736361335860316785325175480
94 602130611572105605969078090778003010796218082419224379799308629741327801063258080259689753607845189326070972004385665135765485581681265248841129633159182276311097550973190077831509142557836328688163337247318892032794436873444806768939549215804772624220961668573799592195051746589971366066457982430792888713218125174821621583984507546890735295863647278732925459682232645987869997013805270290604403911547800901955171674506018370494788181834107139638376963449430930794365584267266112815131509859641039792446793553418379048895978885575467078878732690178270852192977213420617
95 13792415831282882452439822128922752525358387320256402028170559459027449437711010851590058689936374063606768206151898133313146928043702695415259892199736892404827526724542911386610105049612650101657643166253831487281030026911864212745464693128208437825857832399584824934811699208424815910545607874719390524722748639616967560435180809559230120501758621839601965237990414633651069908998163797381990288085992158416203201479668343529691405941265485743613569411638284799890630655700409073195224306650411613717588976431635765125339241900413779372160002411491757569243521138407343939726
96 326047413963848128548815658236036363362502538630130365487573208116576638166904215503421976847558947296023575394439709542639601130532762937781704391803175437483439277997932200701490425092503997145547647915264734888032433920666135833445091087108686238163154028518543820886173601594666612995988520644942499758484284305067500213144467228549329304295301144977404051071442013620291970637871536875212055726082229603970211860949991448397657538539735806807505644194828210010449690473974641391277347284504196879138364286415038886753939117971802861441528084349016599077172731617502238358032289409
97 7951875825414242491219785932177802415502699288914046746070431576524833821027558509690462600961829373508003133458125688519669866488235700788306031717414022823906730353700949042570446545357803160223589376187496192411105501485289393662500627447078487143552096286870494869884830978947861571041395193338515593284743249473842793123318599341593313096959853987521863954406588552001350987215563930103853015607258933964644345715269665937450434353887734467150173444161817095404129925979541140281225860796341614280837672252633002592864997508676351063532288445882093408604289198110871022282439572374215204
98 200017222307027433590167201532740794657460188466525073921599742124580652623199135981392702176639740520676110529326160013654729278596643123293427389786831796196316281309524088508130194642581868909770287324714642725949815431812173293071537682467500631539800486076330665371832780175049793904173176505413391789126431074883323638486841949069191103625108196720387654190063766505578110008291147555565783089368625734158058822752589792449685752304875100422141133392538575206199448487512638935171255674234413373552217054726519104412916326362629905281239889567149900370051426418479454113318806003645884556233545
99 5187254643999341743824739811238161078278358826098399928085724576248559628356151320506877593957062096252835077511965806840522295300296486625216677663827287275827114292132450092333388793068503891580739022290642533040491551401234174669448981118619460078378447397923002528979726194370948357102583326418451119194876428553267110573463298580838364849057700978074402239271281323106322928079422952351945241271009514534684463831618573780981848287704723049019547133089554177422550195398388707312336678837577770600460364455528639991673722806265845361322857486657363891428371158881630167617344263467226535313914415971162
100 138658428986888804417481589998282788519027498436905889117688269357869748001736938487941142213028644070096033322941353196331265266754105265384016923960701685255224261297275670438126882471996950124288102509242249293692163463885830229419172934689369339571102926014920611401145469011252072154366313865161049486750563861085961825895018049044957995434221781764515616497064912535425875661319823170138907466318846929220836528897463448309913393839319869934121872689867808895097602458642493737900983782249012022650211052129408676600025624225626433322148489198508336564003273131114373713009143907786092923063577770883293282001