0 0
1 1
2 3
3 34
4 987
5 75025
6 14930352
7 7778742049
8 10610209857723
9 37889062373143906
10 354224848179261915075
11 8670007398507948658051921
12 555565404224292694404015791808
13 93202207781383214849429075266681969
14 40934782466626840596168752972961528246147
15 47068900554068939361891195233676009091941690850
16 141693817714056513234709965875411919657707794958199867
17 1116716749392769314599541809794537900642843628817512046429889
18 23041483585524168262220906489642018075101617466780496790573690289968
19 1244666864935793005828156005589143096022236302705537193166716344690085611761
20 176023680645013966468226945392411250770384383304492191886725992896575345044216019675
21 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666
22 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763
23 160315934185614122473327276500131314855604135915469629507118909263076087590471022644452597131283888029087109729
24 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832
25 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625
26 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907
27 100578404047763437394925058182912858967758816645240854669260846530023147100649579758906802170865134804283198088355735627634798716539277515304438631163554
28 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862363
29 25651953740735394022750476722183275322568193318986049248203185224171494491759434825529356085556003864547090946166976647263469574486682681338108571837837914871788356153090875441
30 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387521525390615504949092187441218246679104731442473022013980160407007017175697317900483275246652938800
31 307352873701449385476018536442625462733683003781356861894107475548171674542985568307040321812575954778530544860961071058329719606940239078478671808128162072769522669900259870369509184191690693971871361
32 4506699633677819813104383235728886049367860596218604830803023149600030645708721396248792609141030396244873266580345011219530209367425581019871067646094200262285202346655868899711089246778413354004103631553925405243
33 173003635725420227659876110224657543758340543638414973014589890303680640467710047411363858022521048286641548132243074630994571070596073595953398696729693418166517976072327259820836450108118505690475597831880735231300933225433314
34 17387098994347209667145019617459318563239988254442889414132963598438565598846292444418504580839803814193036960838110723666934578348925701971023778365462926769660229776456274608820012392877786717740450441732440163581539364773266031379697425667
35 4574823086285963278332765105808442498112316180732924897917256483579560610148242117926489242097271963125219875518951281115267144676317608379497163063975145486291928584545684510232535431843961894043578952917818325849564232050864527609030508537790563097426225
36 3151350882948751305127552142138167433235473879921466945960400881892618049166521292471329006174641904719130041921856644045405809356221020808587774137693191211117739820403950879059362639062016696715684913758429890342569079978446984885382542960640135118493474518138883937472
37 5683220418077219401155609220941935836923764805721276173366650884542162269899512608944239456664807828850937413747016901113028669278434595147289211716192441408111706770910036212225911790855528836037193081549211881053681137044556288195187205675575617833069405181878783705666596485413121169
38 26832894233045185094104019411191456414384982810376868175871323689431884046142898361657527879884481126121307557727620744602243624462738442345105572971303123127745893066416509452407693475374022739126983425763399672278700683662079696600950663236606201447397403398287317565383019465733453481513358009609283
39 331677352417400003140409969075527322757320652436652587899479747294168235998401331418360224963942544738317761555084771298030275953108836016256028293144958013467462028117882471713344339404239514144322404202251682936254622577097034164599116343047764151924068688833561398742653362489134599812137854366813274082948606734946
40 10733451489189611103121609043038710477166925241925645413424099370355605456852169736033991876014762808340865848447476173426115162172818890323837138136782951865054538417494035229785971002587932638902311416018904156170269354720460896363558168129004231138415225204738582550720791061581463934092726107458349298577292984375276210232582438075
41 909365048480637630630361254287742794517954885063798506610804651161568255534279621950590328452557640639944751346918181127507298619410959022949623546797523506609741285763493292510038462804463201782662166168875174123227973186567880739646865678448875676881166537441390219906514451231801620788224954742805263519783782303751290378872286870877060362534038881
42 201703019096946358406713991549543128135538928787675709787228990701109369279307465481919649339766490313130548454556274119307406095053275716069633685953783638749271254932849994882219133084533767591673521922667132858040848533934749578218966926255310296475483116878394638382817535123957274863421954952530518854388232116627340797027741994556218879542432838124874221404611248
43 117128294622384885197276570374443463622469809089818124304299798318521904956304082591998373664206548683745162078160443629040326237770009811769598735527297359576773802433831693532792540454639754721734095123735132459531111254777982291042619228879499067690758037781316640458252804160897088985450034538040078685565795673675551326796167289746842312122545210900215496858890319846900167052880849
44 178068262785268143361574288246707177049909079851557507899283652776691165603871390927265650213428706070214054377152106717363447345877485104457506503508931065794706912745494664005441129736667251690916458920468702389486161547472370340436553271237744279338786174713490614795604211340633080724911168744536773627362403426618371832771236549214483352002932997449704487872969912902455803560744046153268744197560027
45 708739281611409286310454328830892646194494603899892061672242360826040996582038473104532100347525076635712512787887657147133880917647897624697727571194993510261758622303698434275625929244269110857095599152999421410208683245194925859326192653926929554791755473493205020144894397011380434047669094673687672145460415348890314231571156071926528489328749070735630792667485835932036147913012910501318548192446375610424016293967650
46 7385191595575154847634368551807369070666629926405513108926744380506536131421463557544705315478846989532699467062634844392619961881024329585529273901829571146871696630917453038207270385844568607835386191575915644292815493383207088972858072450157275881595076612607080629829528795675137059468157529473369747872380865309145229526240348351213212058628493124027934543934232872165570082432308285037572877622353666853090663157289459388603664858221187
47 201470892363412619912625390873876070187232014936748822391683865560858271936566715318993313147684995864622158806783364395977830508147776166580081961406872619136074108397432369178673694739459317484681465271502532199491874718720864823234144513578449271766454258031669916943146240356141114486632835387892284207112664987401921247080344382448931093948276526886976895365888986300086236369949229367963148103746488291581773916465808374550627973052939328638622196039324609
48 14389249193537346502772224660708391363974074224031165912511479986580413455592697676914098196280915634676814357764797796942757230167365636396228901819502777532782328499457335604959606923828176768890848934755946589659477195179289391585256010310590494251015374450071673506809289150888345551908510946718650559880347211375167967789813677421584153943165542945205422383470837969241770259019562079511490632284912702227205106485993243621727709777670796030653557386201124687733827484661705728
49 2690538667946389208140318228047277723959443386422779789896954527729169807437049332852885243631148625002722519602344200490643128816577146205638318809063083384849827534717004488899324817008225977843668884596658684081748997255374147031494831763401756903139879129907307569831948353701919353396416586910211725113256742406825862849217616854916411964524893146630005961038082323478796403369272235227752282240813315135666292153507760304516059833654483344354184703688378884568752926364657426080464859657250318401
50 1317090516751949629522763087125316412066606964992507141887746936727530870405038425764503130123186407746570862185871925952766836352119119528156315582632460790383834605654880612657718465632568839245978248473058179422070735553124716385450886640552392273856770672239797164264356927661308349671941673643205733343592701716715788255170679575500279186053316365583259186927359351023387298371686222860827415371443553759953659514120882763808142593366402472251348360008915585215291504984371697523871199553935714056959634778700594751875
51 1687979966717034122559027502505817534102106310452121866781991535794163663629184901696029879962557513079749961370298597161486313910850479435496359132703318700687522209736273914930799106546261413304360843655115770230183174139761834892719126983261618183534248517106942024199181797012322388240724468020272162541961351800611324732199650360979730824985173802626928244563677528147382651858036217989352876079549392525126055491007002699627356474545301826948980551454903577655880831410276947957293063994144334223710062835883801089124882050473142038952226
52 5663621656969462283868928825165384060753176720677525477442105049540579627446487582144361191504640157278594562086665835543142830067571050217234134697362324683575403991648617991000059309756211526675156020189782526714347884286186819943100477932717287882711236298622777827791096323064886560563057369334080498109367485751150818457134916604671755381791338625202921458553209088718325147579353456777479325030694144832618082149434784639088324832924964408730730902974808737480523458887974411187492524601575746513101340343781677912494789327488494100717714765641753915320157403
53 49750386613115618882919793110592010210887690767340141943540934849209493409789154686172727201240324406869995755099220167326051552467421914428226107773295975597661962257581709963860098520210967123528078391038234813858881230350100073663279507133290804398803304547176415491067520169186872574641654236094957278259957794485887614174485995203312784453169611414820328575621821301986963246024510290970580329378275429129665858845846988244631431110046690659549366846987519408985679239319397780533040381509890790999827751081648076840362222603915395544316060076151993414301628624043487325743415024209
54 1144126294566699807213398640512575943322128025369090047492364672183198279708271447413828343764301206566106240354821752015282990049846092117268945713290885571520468163854199017769874089376703362930298123485040365384949823902144241999050565189723540425466139661939984848494311282942035087572137277279558176060558870484638493989313194784833449227071233594195022341814236591885026816217421513284962700880475740071858037121614600459837839719265239091641461993838780891973232343615224170088204765227188958559440270363574425929831064828943171715520079120985324210043224063963758286911530624336471984123473812849268912
55 68885331705359190821970242620603756662765128559067601532598821571053914724067565090382979306329856391041262463878839620949910142816842022331329908248117490260312447603043364303074286151160872219441888484525015644515634867883564755113137766600889505766222807365042753453414628942346615166698629720007236241324486139899516873942034146575925503426154309936298374399140344358030672338735076901621852605921476341702480522224276330351791237216333789467984204792583530459496783592293191612104125633694119130237373459492116746219771144332367100709215956193711242618456331682447278103165350475730717019428220128391947948520724034296293453025
56 10858124619177949985728866492506672314022412388291534450790478643598774891801121948120797494263562721550633872458002982603681447532024627992676880376429622254876789649267145126687153393921290829999010231990888063310020823201954504943675007411636762589846618925588325590790369714625007844414075434178303061516445304490241892771667214881292472488728077077111900156970269618202046464748048067878007374764910271492099222686322423685589809735538262726418753733851380224213068005856113407804644797292121393027702764932968045977705497859065513159093229614902929379032162386953438865008568569484661126055803685908294724253335046719780680016303872841821680684554427
57 4480826932189634927818129016259912534591561516399534125979628812102899933907156223553725587871500736296728574655264456847286755259236366769136320219345214275572378558678931317521142702444688238602856029978997274052702342310562236752751711826729968891112357538841379199344562544349042215556869641730416516283874382045758948073422241086730376594024399296913571841262259790389261018196151016333434880567742873368572669642611852517231603107217931322466749157013837868726550799437926954930275022512497689793070117748807332319639420963879811417450700719079258924510800338803554053701681081745404301104681192420985166426935013349451052865642314746353180960393335843032622568501250123874
58 4841019129304093517185644809816128691841002661316328816312328711280696335138983008539991279874388296263256010982829511226355298828967835530359786148211266668604098730559137001032780388880333954254901456031917980767986706667978223637218356302940334021027004013126898102539569239013619175994478302987307965313118346729294547155834785412432334401126834871327238608668313436719748127699278925986864175225478062897467309190615993975813844422513011688517994331460843858182721268706264925353375356194857754679310154135005437929792696752592317686499885288248122191277134516263153799266459048408971571637549289733237148186203843371075197391718607467967862054933414807422382171892560677005582977216251786182592323
59 13692750916124309575923039896374574256756004924995510785910710420973401776281088853774877279103989001458701589361415172002578349801048497561260387308649859654204070331054792387381027441677817059857557409533667810466940019429589398171406129702608486128960281994555963152031018613725725805221191103269786085618732237324850458704036644393149966963497151475161056061064115267616008638169653094445640019582045109759495257867057218339288069678117192084661773740970060926570808966948973296914015480740588350569219343608211614646300206212262123429123390108714303907932426304177821686927538500481768995690459730478718110536878326408718358175205174106556399048940219299323985398866944131798708393274287813576406880390208605142359314097681
60 101395784044377938266684106275308536783792804043333537414548293355945794912427936934502231259885796063541405499565220856071582368626616875555312839760761247716556309787715489486936301811450997609189307082327531629835250702386316711898021236959368059812708372876488020800987882827083953948962341136404633053838790772495654065833924322711148813636038604343312404280017738379045850297382811495643064268236109007080495477393348014229106509015655169045567708545973578326689168514925195166600836576126844300542072183321142328741796691534047971551914212293650674937990578752099223996102817955775452557346344830160516980385291114030194306414216797027011165179710993467006670853549298339726592987743321820248315038594493974536736565826718825999460089725011755200
61 1965732273544786760913105090007746031905469304110505664438078820168601997009650762357191171670313611265264064194268226271784364970209906214520535771206463034630738112969797474989066702466108801377036187127129350574671224353741834391628810622272567553247558319283755239464424726636307564336373020779084096850749284843531543465741497971062085513849566433049118315093299592880111345745009181878458009384534407062937224366396284496875522454106904226915661671740168893045464539448983919686830725655847556811300262869051941395757527816542173686266859014890832540339446008673985865213041950714762008460572104045252397216789723201133577019054951332283752424192091390985402502874027532062948739269787572543506234691014716612045659635584853363480533993352537839284850069383847831684889521
62 99770952582826035782832411156771262292851761856087576241067707077287459948491034484945990638830570459603703928664639355889678313343361994451643465422822597480371007340546698236938689700623468064191649284087793904530367391540377015714861857809670451989292651059527924236850946049996910026354232860237389761379495399865364312636047689240711195154410164309325441128774816039215076612764472025526979969828516133726285805150726410759973347974476241923488673585119695137616003344762401595030407433780898213330668856034687140266495585624457335636220979132084111385986033120990877920828779386292140257385457765140421635610533043117956606735292956488187975075567364508777997574554437085626596467424418830300072031985550246533240748885318450361577559782433216033771850046871162922469612307224355147412598490478083
63 13257424117602317486399592089593095899694934003006123568332328833592326105997471071275138890095744328479172000330388534123941912436897091138685871019656766690311358520530165279710154424577954196382216297540501268764511955056446908466938705288554082046752708467805941707202912931305495754230722880853960887991087963876661350991872372057212882519874720277245900707955327488743818153212136033848855718826472117144835568159763900535335493357422799288773291912769403310292098931596529849451951137502945938154610384454920324453584350863176166833237650719303220566162977530466753159928822695457886682968072892314598913777231034627497156082495373160034033264331259689292750164835803924703060825409499994041163454275781929110538369535109619619561754836648154615304136331571643011551082671755241052377691195755610100541023974781813048263394
64 4612001732280431247456445708563614127173224997617390534215059226137357133453956236072775985077061637311848907129417864574275423997101439882308358166652317363373656716074141072814493065517475413688262677419077617088948496309673353922704120725679705669386361748442871720790233981292904246541321855474289727005675146240418903692583131115962989146454578739972233255840007113102596686397958930124518885822059783685448190039658062872691964066428723178769322339485834664335313247796472730324095846596733944704930052412653763777113749102514483039561246866695780115646150369678333299122486379683222039167477498691611996122878629556831081616202064636498715093853352203252703786287926199052408354498825123496861419106453928530148716831934981264321286848387438601077819789292236505514653845305057927646386419899455438488952785050077521931600327064840520442470066917947
65 4200442596512377196311974339353311311720660084786626771881343222240800374652182809984135714508688058380930505485727190550341979025026041933343803913124804193777523258708451077279530071780359122951182810771040322645505008334016637489795230242774023913134958306016334271130121031371271351926521099404700435424106150149996712051871943885983148373577795619128250128827242917042339737488740050559416497322808988116505965880614563561423892639607719942424338128157184679926516320674725709346426711027561153952371900806050288557067276950675298290592198761307423626179388031041738026355184385221047914595612118539233795404353168039864732219996980928217349783308472283419736463647201140861638818861318550920388763950102578150415236550627599801433030612284631099100815985416628525262780637721324918873456939377398282461459006448457548645681775973839879503068417361249666401774842297576390804225
66 10015575906201166550420904389097543642691541396871972695817380348257832352597107882410408324573089111109239013029156260611886977805715935831377851525130328715808768854816238335695261598265092080415697531690954670607298613438429867185251115246909685772296486735020903328855199728706143009841874550215603036184392373910449524821264562806114678862486880158588117942684502119597475244263031164986923182854365836229273432254840611811201469958673589592479613030645523192971802463560586393646305742751293041156114359026489197093550277000732559744847520406336806273068314143538434715146996693089098033587046236801707930990582125112490709126217547933212676552940880784989647790878734659783546497614339914777918802550434344550950897006177197584678267828428240049490293171489976511563008966566753234008654402976400669472978535516860765398423728884765738670648221456872520408604817982609200560369336447372242741463971462192
67 62521887404930290398769333239321923666287748584437771706185741240598907290156982727920428521922814662501299173886872467119688311397458064403305024527751144142584519504261361167747339070724275445459379451537733615414520638772506787967280080905340803453904288524052349370746477140816754563847145341160299395818591161074564125459284765477766575693338712594003978556464195227716562711073640211676071287245813801457246080020840008021860674194117464306431216677938833863827617611872878314114502315823057088819321900391667006228256889231962028588174680649701556476470605255049197877635306787211028428869586945432288499019549607327948849362922559149942261571820555528907902842348547346978396785581974174830620378558219635551622353972974100326534969914919917448017377913167548602695525837874084139677210406728230866874659026779441720753012371964516269099457725164637365360884137580260002455610206416806628188835424885157732451677002614794565447089
68 1021794389543142497992630906318754693244843824933163026776260092618535415823817643176551947465666371343908902422802317578362405001960278688001673303209850426083108695034779267044477654612313478433940804872709593949100511554713289857883459112459250314980275584087294012615844245278150029534016897698649196473117146188473317883344029960835926845891107755992141125470538843147182893290440528689852358277961512198447311481799288253565565268157720176868975427679886822290910757519926799638779448702910310425004150945868315288002832320228532468508510086912776501938835198608524166652573976251396276413384206949592696223752615324650861365641351292920541636848274390230841758764520325713073300743512736669935637076902150208847097799902315538257573851649991831367666379835643826815241965617738444716323330156792743815333357276684196084724627512091067481759496672720509707388764039846133696473696150350356182549656966667581413858799639454128671494236628021654552039993777428443
69 43719000841500252495670876360007128080756278030217953619783396341700032096207018807860335881675502049257436297710402156254567282268261270173418967254783306075353722733015176696356747400941953636742650549338700238791174950057492603375975135031257112716822131250663218965608764116016453721048085462067078446238687951877552775537438717362068997324501683281268165017207403123004262111203358010530109436216559708240443550101691654055820936248699804432730101180044616781452341928027080298696998826058098083231095876349852713941056277323459139851730887773538614408161855699290087839722637534739805982189988604405001592091575829870237927182856439329276945200308918054040980401743666952343791272132681270167437945673425081618099561007701707766950942522483317725680643996047755506276549824644662975559545352008594917429351675315195433227991285771313162939605925224996898968224139147826213491172944464405670373781174993285747820841597078314715124421251500655848384844133080400686637769854704359857716122786