1 1
2 3
3 10
4 53
5 434
6 5695
7 120029
8 4086681
9 224887484
10 20019072757
11 2882971364492
12 671752346999393
13 253253517790135653
14 154485317604329747723
15 152477261728991251138254
16 243506341466516632397539361
17 629220538826740707106492847078
18 2630771316340944362928878991172479
19 17797168584267027441954573481774667513
20 194807809954158198720579124260384501769777
21 3450241139895264441807204311730243392619187960
22 98873560540786403063027252681832709162672571139497
23 4584569258605425077121712094158423370185045171215384856
24 343957308725745576951842852927262966029965723133106819960897
25 41754009582729002081520484522520945329434052398482281366728554377
26 8201239054564422439573836105896361892644040670035058464623196013582483
27 2606443985211927669526129428732549153985616154713946018098844829639391059090
28 1340309084079745592627316432447283855010765771515041787610985936365257620938374093
29 1115190770320317966874844292122964188151890101685360985118558684511447795755204171398810
30 1501346763169704458030709495904718191051504219160860013846091923426153298479928222245842913983
31 3270397166334550939038737089281585622323334068324225706002752012611619124143025413667875036286793557
32 11526769903726600226378443597123943199053036862057114294630928543120481401257202379753171587867880104457929
33 65735866235956950382377017621210411795707257816768633702433216412196735568984094726987568482634759040308052134580
34 606575404936986027930024273504328710924072995693408033623884976395265581505598940131363600810995099999464008170116697629
35 9056384310251804951943329728914283554820276309808861728890255073726708698579694343723753784190369300835680088069758484730669988
36 218782474848734934524145690947798800827731207310508710697830088562444960637572811137195048070468566095607117633233108172328989974193825
37 8551806351125609613268051600194281648081426232210754780005200243875544564854867518244460804635942944486545362019996584315364753469078601026413
38 540867424758001608624691454488099658540305758141234973596849285060059975121275605535704550200364719758842895623247731298775012015906968962406076422043
39 55349210879636182659054863256370249380562323395299299760907114459730141808557005490154212329276922532793796137301199424672555409759270542743806066593794805078
40 9164730141688893694255483942727113665330126655180915331918024441380229299460149035657483710501216796730624088704307719049296226825984091299677951290224895955959178041
41 2455362223940560260464508104291221636813763746783879064348747243222477161990553468673395453987406795393672583642778687510254125206739267000308353105913437425520116783387979214
42 1064385864898181100739365440840554101748284931990201881006073613036945135000477216601199998664779349516638000509778552988480632437730666203387575182029238227188523747413918957899810559
43 746569540921342382329505901024519767989725723361460306584450605008855033679945922114091419333618043942424676344623924355896147635966055487218124623108639354195821699727446348345303248516190961
44 847284138617076191425494096504614833158569691714018459520149796323169336799901005472800588471999622240657061334517053725984746652624435373320376553951716260851166029804705223930532658766241875864056929
45 1555877948965638970119110887988997294888946512374012337168300462692721794434724750580226897036483410646113511603192774455940967019277581220578603734429713744297773715068272322305739266150133599571519397108516848
46 4622848013715031267941383014368399612155757835161061302840982164259507622540211489853304989034719546098981723016366388628838236940390484619549631849656089909453189616505774208954692651797940855941177432966939751316106833
47 22224466531883030798867560777289915707505854194249160813086673705386458297007992844907635811974523169045557096568624913478952987234399733238138919107368009782956210225024318113612519400375847888495479644341128170190434500053943856
48 172878392328151730829336004614083222845582755948837360811876096068793342252961986996033669834324692581632715172743435774686700201310751812842732377504283568035674467852736505267363253569037648583222343507657839453499938616116845592268507777
49 2175893954451613765259633782723375777272398160050276074856770814282827073537765845136017834789845752877758762717322753132061650919787404854924032706581170810422028568825623747516319672044223573535459036178719562900504684887773947628867333416680651281
50 44312104478256765926856156862674209313645082048575179884060973352698608081435489889482765584009673207103458240873140891748236420604936221370935989699574488046972898795182482361162904584757397798048839857022028190192439811436054730124079225723668565251365793571
51 1460140566439190949299892465219110563042533275039160851996275876699397228493662600161911990065397823217857706801350521602764534847343751205556443225310245221605255489968618778911227776909577924553389477482772186481640587975006902402712892276175422815068079939682115094810
52 77849279593781056451463659277689130789182533032391867171929848035789484007841388348805475214808069144653164074686876552615524039919757685789265338907489213716508648159923233937113704971431725200382702270130566383479052847067412483378026309528987628364681161107855594020639826905701
53 6715868275830362495391556776022410320764833667454578796450657776486637679286557452128706126385778277337232821523425451909043235834208419841397993731568404110065706251365859482940290965080935696384844477541354410157059864280925294784918040563958079882359093765703822359074511386568986355716482
54 937426833612244636711299856718313577507438333490562489139971451835912781073260790983558777865269101456458172511679861693628506846314529777155121797566136131093373446641336212649652906866293549770009529040821737511557537643689175750962554687525522259528911552596388386408136676049539467573431902734224191
55 211719194376113057247797600322803626452937742407584737671363559523258368013557142313654703193490637781413539816731001469899603308043610153151081814725904294755275253715775150307664966144420437696828888033586618172500694579042939594879040178822939062638586957206942728986328223294044968291395500721978394927410164429
56 77369666500014919893745114123030262279633632751520113839623328039089927804768181903952624270898531669016107100701737993941075321453743272990129389001899563336938910775251549160212705695104627249798983519697729908497572537172305371107209903852101866090361656430797062011950885239951186586898422059286509112331105361663466845689
57 45747657096622637288682902395334598778537502369431883882151141231098780479625246785215894528047972972737567607655955895207049355779029323251397892271333544134849800680105371130865734681778770440445181890426428720573000388402243199063742174262930360600958381591594528601589853937647152305281921572803971081940085759492116901284511328806060
58 43767791184109741245253458749727269304428136878896833044137371949629907777185207448094411668398026971502599292415090405474695156953497467779420442154588737392851583951284432289251433974006120913073716560911230451625922189017993730007385184836626392741210732372534567721349457914591476035145435703707920450030680571216649615474048804973312512225454149
59 67752923980280064217817964031899445417883892599846953557281818138827267874468687692292979280281640936785129239592284438786183944524440408345986130687697014720075016171521523247691724743977916958483469302441576531748303994226357986911813285391573672920358008076733569085881764528314740026730581709817185314054625638801573536011610611717859702968396352261821118140
60 169702834261271073792074528646563654379399805978979950979723443380649495215560214648298440175717982677113493424132096321210222051651177483362793466448213035859526602200316980012070126857836531753570512090030603199004468879610686181025195519789453801847879171431290062813531789242928623647243037317760717553504122985180288133692055271343691499974938062319736193557217787326689
61 687761386101119665615764843260309261308283589347356299232773839011568103464498982076092326207980296020914194867685924659962232241391428339217678945266521501807986269418869443062849319799009643803928387431223894253798009969876560578053895349993176817676359288899657058084253206567897713780764201700640936526263291009769460959594882081372181153106594217377896957802611753338791178058924149
62 4509974876491486427039725746314473431086138936076176942130725304711843687543264468010239952170061566321312693638682510968346731261090758274783297235499777615573069266189564638484418796736866112426768788334817900466497375930941644509633164551102633329812036490618461638373662494135677747565551214324874965307897810573973788066116137145004896596591196446603616982154711246607533717507894869283234991147
63 47851779892633038700461954818633615235979791462067067205363877448057036180877734991307728339389502721197187759767005659850926579364464758406403333061961156070756014665606549903762578899664080470269969650783905136805392502332776621889864796752686888221636183481353142077542568685373019615512722343611208053056988770382507331484653981077787769107717164971394587478986078552436085669156324297758667757198164093502430
64 821504053123959662472532213858261827476589862703976965596593550994035654042155645043854180100970848203604055059215424459599481530766206047132138167720908396090687570341529234250031399758856629516261439762275790317341428798066670567623575406286386203517310891137150181150890008379387380629567319526146301347307310480135788802427344080839910252006347106464046974721816243340445423987592179518599495820947335559526674008393974097
65 22819649251220742895237416475193769290107072849762032606607514432174097743605652236110692441249519602887205327705337781261160461546189551319254888329878415153683723240965777544954644408018668680770546131090535639093443860583842177903767046838221775728632093269393396124624139868950491023561215714590884339544024564169561842251298265186767022897290673682630543589346450959424742104922922528188141132258159460651534277654271918735685981437366
66 1025642147653420287319984757106448683310736787443771911011220256328110294457600087590057101273556043017378730237957694340353286764042413492794671957829575676224768888626633932981384160932630131019907154031243301304239529481159565295054564478052531515258224949076152098013601751001638055496711317174210070322080609085134113733564731924853300421256490711534184727241891512477899138539242165076232142662664192522013974680370035745061162054885476383901639295
67 74588245953691472288970782222728523427173059952842602467826810922609354349851150849462871769041858862859743699796974807279488470050178154568299922115063989340883220474628732882394357689835060346970528006270386489152223962347775616427240148610652698280896312386599827980735479876722830428083730459699561904541168374931007448323493895052302707787814214082932948481757763031846874366001949747847306221248615115686060331902113903124386116718737837501224423317783357737961
68 8776726585157034318691118219897148232645662822889037132071958414620937457174414175006473833102936964544891839418943010924776994491367752775511443111767269073226290091531493905711021909447205828513943211658386044558888396192366766772439187687570025223374531895466265867060735219087891794693213910351934531272689773863570654374155570796247612632640892598851417334689300744583209737816717133660531445704310152203642745493211637237707772878697892334074568110213563313012562648785232529
69 1671022834821128811916389070430199960732962716796425661409784891815153978910766165231983326120137770980046029289657459333459505590929267645067080849284514340464806212799634184301396601951476783463755685871866625494022361438409078559198353961739686474813828783367180893733825503511850029616701758305049317920132199305564730425667608665426844697212013050289185754519461884542762811768119324611706864281151254725858458915666346257241154258977721531473912651626509724492144261457603933689406437190376
70 514777836405018148601169565515803606985913292810828468883085587638027742274961916546883796630581699204329973447053151241384252347736698060253601459572953641769192941889753434348638792835642098694966512561701756749967908029914522101968617632906648778843454173883714312378826797253867892630049990222548463516256109042274799464894497519765268260157891515610074192417694548117052324889750650187362824338040314013011093833192290559086077219418127878519135326947038768035605278988249723995675951575715787523442711033
71 256593077782608736246868886635809371478904772804553369108213184039217273111988282620103397463916121771096337166635112465527489519050053205599344867303875229197794136639452262859140856718710213611601572148294557940771438109257539900761037442207001648201212384507238091290763036199744830189557836396142164388115723510149355576749074575177677409291146081183846527464988754300941021044052425522130078874468763590015683893599955435883025105144811986328910881204038016871584858993999449471238539762983468634811545977814541673910088
72 206946302904625044935516272996152744878711431528766978321907398970364299018781685686810850951813954070718837283483072724952037144822696578053806639329951896820433107792062917858501511239737936281301703960086215684557014036927847182423314643402794461043724252048627172496145067939303609005223440165293053865623289430720988344147657871774796214990533653588863328996303543805265571045704612494770119860705838269388879063995290846042068231185830434190460261663604375304178432752132636059240172642852796349695108549126023895342216261819787687617
73 270058622726116553196980560531307289848291220446758657338843348803548832982845336009261840049736543301973584270108750818230953324057216610279482506141821194114980834409083486187275821984751921448512105299260640433742509462356596455188236063998326841061721036967880937295232736843555853062917836049868308439170157638065672679952887198697213527108038950441726027634678943170152843207163107264052762779307317505069708746071079857314035559270364362228786625773167763357981251026366532811245880501962274376574239091573537960906545120347981021916964052941250457
74 570224752065498996195379389875464317346530225804504922422472720994533614212883027059800897333408555923345135696718639466137875175071860702639295889409816199252933169477998706064702580965997754485588213883817227508491723302800409751259015053767095374300866219577485502261495412269682369880244182157112495701053952794448831127762542601607044818087689889124612218824419133732997074262202572120759887752540515516202788360393666258949400878762104717007080575461134146916477381774427890391177926248961823420812319314555236568703531012256272538362348393312117205915939986156467
75 1948146990290004866559116729927163990473166706954021872641064916295452067667206458143267220259585576950123683403869345829852760108858765650306180393125966417431319907106526764448802157770535517068255095174643446392551111150588082504194244064378721774863372756480570974757718928020627284859048596103578710519793462788642969261387995823531654768830221781556236872457569140528074606715665521662952047167436224865243648492568477218579896766535958430192665200261264580488735122232129971554968571133912489554025893877977831338694996232419327694801139121507273086532436745625218858421386974626