0 1
1 2
2 11
3 148
4 5917
5 617894
6 195118127
7 162366823096
8 409516908802369
9 2724882133766162378
10 54969878431787791720019
11 2925929849527072623051175132
12 472193512063977840212540697627493
13 201069312609841845828101079279279809006
14 259591530675518310444469404490471742722013303
15 884312707996654724541514456538674350700835942420224
16 9133566775022038782236112988332802999061405421111764559241
17 248911917155428194216049620399152338712430998892783341198797405202
18 20566964460100223543457942390484867490273077584336486352766166948454027931
19 4483998510530977415908938539837224900523659588435325671363967347537331510477531428
20 2964011960284784238816369573699481741088294284246806090869401941912464092914371441119395757
21 5169698315344259173529564714663092623258088405736923985424089514275502533883078804711241346788021814
22 27338185041733183890591045609715313414941771435497315237383715833423105079497117978683217802233918437118094527
23 381456407100448232709366161799366100473908824172132760402675980963470101346170134676430129868574111582871258365715972936
24 16137616093709047884767102572802044661689508124982877187107896801122205306150670276130961224018769600418582722293439056709469231569
25 1801376951599310512178461124380671311476647114280061442598820205866872454323362041951634335199034382089209470560687224152699033011021495021658
26 609661898838397789003300701608689807053234561022832607144479528407935798442622707411147367336256926013249464481145261551463563408483911848825812835763939
27 544432776912993986264391733749535785771217687331492877214951870446913512147008466692243668572606481649384423821376226562470289333469195096863211900889611583903096172
28 1474072021483131236456723554327008611188405932019241732179628602607139564147898025264447313472491985678282985140993728137503546309834638174175336239227897126133221780684613202933
29 10530861456876705183143440143223310435785485179211884890668625222712758587107152646271293745692039803443490790211473996742968942030944982441134606893024597219526000798059228179762181649042046
30 228101597023059486649578541902532505151320054446626975263830658524181949864251053620546779823376213958610023806283295062535507134322599070298039233304216721239461794607969346536161356323386265987345899783
31 13036575045635301573294204486786940347638781475071974287656564468824317776387007480738070192601724258125185550584174588606317759954632989040808811944222767067513362327255104333522547202054703159542207597512366995879824
32 2259008799838300003275444962625119878890703872289482112501925893272182695713009958298834765165953361501440763152161625934449503036673754346463221257588354479809967215115356629674753975448358789881091797447877203355641210778419007001
33 1032863886345001214317571142150549892118980754815168478121324899746470359579776003116084314410648750815860983191372299497081362182883353096387308080394053598399555835469730403760704612152259379121489756263748927268162834188854158069896962722555042
34 1431816930517938629975273085298588643089321704902045206071190707174839851051928571933289042773529257374495214092912359789134877401204099034181904996949332786856458894391955450757850316192405038798013987232546021709107022087105668516560868995108197215146868521771
35 5237242101917212875387765669646132713734293634498673736181606818682352025256113519484967647213619960363543932930918051283142740252025125327711167722552549691709275747117514959460662685319995641620907082580151751298854070523161619064829237133641245104016597112443393866975711668
36 58081394924416200431485442999752635342960995499508388834884293788661326609469787055421660863579554514924629720827201371034964521655671867261366012266995771156749066045676540568619882356000197806034117658171389217428704209147046770812227917540087870831183427854908583581663343330964284370610237
37 1699582232073192738812883357767558156019944961554734369334233135745022431540168096205968654822293107345204579927590335826068063562723289575898983591708548527925478871455477976474732232218935506107378563795205537291866288103524317083268159406951086274602951262912885288846605736562785907592101349321098828463814
38 150787922202683463246098880409026993923811084856090922870208306521931914471959343143314027812004854236171863486669326514338171380717742951583626673314470776346499607958711566263083094295622796682003280749689739184746787399972588515678972303279611460840923675043373327534546494300943423516685279838647859555719646353490188178767
39 35298941937660996375331133360029429225056346270430940066624486225758369037973007228671034462065720593193505213530675581329748075670648609813835569809128771563077445872238466131240046221604229357930671823715979021184632676512711936469005975698384065604426099854715104184917599462963839039531794607472334884837667186531704458456433802235058318296
40 25053940952255594701765239670748995786325181745750012616365333823055727823871642479795196465543840943648347062808864125059211022106703368743210398142316533912675790147315412546783342104806935846855785014048773198569621081370038394868185395453550834680999586478197985619997894169416009518673930610432868541322307972837396617023991363839230865988384953499509310049
41 46920341845125241075371535315756551869504256333930891112826071854055389786877603983078226447844430761193189451117955497871917036668492141269125154431404618609258127148045364879055717523045903836003634808249621328093741481626038852791867200100844064543226278532676167835363367599241357128276094389536395870435515684314316903873235808790726987862330956388883703979643351101925464298
42 266419197747842646535282057217884535902637607183024590584645735842285213713573234904024906429415948906922856503352849680184523306312967997506781419323862010665970290861432669914765616212419126101340247808142709885875484735453888062079424384472800176085864331176145805596516155225929022606503693874912638267420991120572605940221322968916091467073066393346138268311866802430408697167820146094257172339
43 3991541244949692531401270622446835534587162022745849613898092420655895187444425182697068832517540244049839207801729745057742089405102946440104562565114856931121936726080572807831588235821515851647194493489628639552317702565532168116034652488884578508285888258923364674913673059841636902384833157635522949951164919639402366016377204975353387379328931505035780234533500664359954172359000044435529208960718282029049529852
44 181315510405626907547524363574293929828001619833167203554985748514090986042298838861656579583543103916198709660907176010729649941524397158572980872794153832206003065150737583274847212430602422045232592435102192225502160585433142211452447876496849729259825082451985983263240494833763316989380012061848445640406192964035817387233194975454876048054590450823343029825474822421958401965000176241400315328136688928381878328588494551383814118533
45 21732017639904492584881172979691932919076971005407372317358686602496298105389545163858849061630642062871288292733650602393485649779368564875527159242897128182922337508695883829473305185615148778127668830502753345945373685347319775906797941386641723245705463373537867397681825298405604429728646182521714755505463217661365970420618386641095492398821796528662066920732210284317535453506583890769281957244213649467337674032814685516573141807719795682110104859406
46 7897404293159010735220475507083097891025904235451058782617630559730269430907884083892029116710930548138192844365428888111623558323368681179911830481082279282010136908579327300989855211763157505187470682365362484549672705297347670197305068838702477113913848022866067331834512593927256239374458111636247129850498652293923002475148321988367575118136734994086332068534809765164522269613676626675023777727672432033034469975237717800516497064953735375616185024278313916339824237398423
47 7572502938085670588498782206618918621162655850061507000241265944042296555098045672019984171491123736131517414243210843451919240840326084641786980781055350557239809741334836801881034101097959165155219575065320966746654857186257958528711002266969982320592508889141425301017802596192297585239080813886480165298980398153517563258069229641539149151856791991057152931838580347675820574511111128140243562140219206673286695982750265056310317157385399153296178535931187680506132399228133371040996727930396704
48 22014750108940117297504166444747711080488540158639328574033251326942696885121612615438715913489677697213893165475435289247540276687156478812374368578897479899092371445241463382730036683747627608973309216152846498762205942695621505018503707605868202628175443529526309948343396741294480989543288718449320930844526659016939497486461963424489380626554204551145918830957962184636141759242197890335924376994346571900344132311550848273616421780463041623717674778873209612865625774722013711039864760160034975388465646186601805481
49 168872458537373054987413556071699013625202061894430776079908012529738441680782077408175137665270356945876073395805041582344472551150579644638539903806864210057575831141901840774217275279051190281041020081106492814731879346451495597440392037678853209183305646751188946233087096226058913686825279837011541974441417793203194107119868488145893785884270131276079301208204204044320089921860531558491054675991401728849051620533550143659053675849574007278440621783052615132570204553474816955704437032578743203126107445195488026682338768558732608163122
50 3927562662310382668438756771718331309179624568714746035495369903706521739634112862048431303491767076634215778719869099741509380595571774367578435666222794447246783510674749519916199910174215043888315524660286292469841050471614941520893783180911767690526156655352874830694765613306565552982255591402830106951569438222906673440079184242502623493522592799252804277535638800337493730330909479674232872264372619780628581552409812623597058794662570627683835588412335710953200991060494373591733142186791216646054657315569307306472748081246537544323685618999965715634201531
51 241022826809048569216847152988861015028724444089240736940189787918328079424518586886195182963339589239773551075211203374907553481703473160634319628453305539360111752252259966941520613217494054262602632011234865023760763534742546437339906371352943848387063475522701821065023501575781759856494919875714667671961037679711230252810653338436547189311937886537332208729110670128803165143922538089145817551620450450998467783248189538137747703166129935801312461014121134618719104344256202463974554566016768894343678590576633618830516751731026769786535668315636302883234618308206716440440447040068
52 44844837981924565768797438660103595445985813310988225286659882857279485311558618755248994225969726567406554051104589155058083726315016299625582768446767227713205307443444635962621008398787718163180157084727492363308549660204500309304955114934059249535254262576918373162941402719628417605550260313523828077246918276695073910260007430408891432739532081644853546923376845283527241496871863872563883542840004552187452445670923196755240102241468452987601850292469234873325538507197231235564576074302109748822896863942110067007621910026387966592037642653626688722762947141384411744719792957149238124056818132666929357
53 22015953500971695441734178226488227974602597203036205954608325840983358342846239155024603296888899670281237650247131008372821316355075058472981014212490256716319696387151804177497159985863295934968750069150243296891977650616494717465039385298467221057761869939352385525719311266399626308707830210214154652286630190321658714930221285872805027933840406867051471988452081196730133598294977681394305916198028437898977280436402185841924165580463784762449304831039691640384884026261594894737071624701231102501755010695023920809957704716776315057630321967623055683706567229817536222439730790664459640657836754900149891993452039556453349566294
54 32770402068210908518100995789138800602597254618129699141802637809592529907709328072400607991316451273925404520933194820610247437371864191860894818422180720257763890543609868029177928567244073954294352175308089279839648217059824626808582042576877679781457283241507050743001749357299422656688902136449361346513314211528206179223701217078667421165507473924972016390006090862791416930180043240343996236175687174211679028909042372707465713633273803405224707279596623639998146193162662289668924688354712338097533410661190862844168085850752876684097497746370338511238685876864573815099983736621078787320311297492053845988823037493994970287924841061550041251211476447
55 128705408356284628957072486580301439536510266031338395909800657753636248812476645769484079268580942131148431876966228354162706840830123934543223826744599028590130055074455450351234789425361534375558821517774933063853011092986215041615294511240345758805167641394619133184836655158275205927260602953008383342517431442676578889862797707797534546140994439383775831200775328834270809575883674189760612034859286797081779292929103340996661528093748080146579005908097716915541006131736763255304858585247094171537229507237077781218095162912513168652724265464982376343084172702101088149575282047724452506180802589766464090465225807310004206371885982953741058483762148595983053676999209537590376
56 1532607880917832004337309313683969135515757524829457112669405339190804344323127619736028390346794544525375070777856775795379265348988541267959253791640699129076917314655329857158463730760603766725724410193054835935606162482980069942028089614611654312858386232464123298683677455339517203920655305312452510103800150293142678365855640117478017083936767376388778891502618071569663418234620886894326370868586480486983756408550951372383546840478877334253629735963311267565310733303712171496550837013057773568355657063430474029127397755337385259807944885554991133171139334629191299553265844904305484108054372191611903985115838096453743455496189141105959446486148022377530163907694460331116068887906542505527520865009
57 48154410251789429676131983556977527651932029110033110042716701462973179188218523300305386294712258578256598114092600944327683310934827059044616166363622065850057478828483078600750690220870875046808603444017351717435574962268662797502636018120389238417163559444095843081265505153975932368581485176712621314019100443753434075459407673205991157518431727239375608870726755945319467764534846404410719986902584751769978296597905345312020027369188924623354844013518451839994945438732556122545221680772412471544062245904490254205867022926276478119715613703634097789050646872897616058022593517109561654798474101544856627940081201439222963875220019669900215359767616170171158829305678522362270419236110012534816677499646583635228144480127877498
58 4587333483208001448115496586165593252645774948970202020790565347425610717273920271923062896115786007437542570446274928480377648787792448228889780807414036792448997334002816930874197287004569636953103631265674403945270761745047125954685296419274514078085820854857726145739927241192462094910717912672507920207386412948704448571302671817464415832133298899309840312372810949894560236278276475135294874147593803257399019631230578737322917035721797533971094353948448204900686476513074279416026082764343163809531560023746736531517095668505942649055860032706385640475499320202218604401576069063631350968018751652341409093511952557791963361348147900600157421796086556665157995843188401043351358338593805250950196680037173581274156684689546164062708608348732731170543619
59 1153069046623342895557145958066287962561226904087917138456723676712640854505976564544353671313248655827183613293329679135767607657795007151401507401134437486384501965721079848450630009452758081176316105712777969440142394723222143606821283141246677671750524026653387327426649430471687508372706586028660282072221405648769728825214866662830916873313436052597894201895850590206852309713022710710233540622067503572916358181678726451416378070654891857156907984550129695580178349822570629403858951585532983314320642595428133957949693336687813620901107768027394524161840195541309880078690701637409331397424478311663518252561645982717590778322986988228347791519191931411336300923809094793948926608564743963467620267610656223791321437580075798713756533011860450178484544415799379716663854445932172
60 878758513435131008029316976032354473824604792756820606678794613566106635918866878799332231391173703587620093040131289555188837732204272051675522473491454916895590440992127017668265130475484878783398029167474400163345410254416336706458855496970694304278425037762044808464149573510589192405019593539277866401403286130237534681398588673333648507153866209832648295722317937041554424763480168633161886870844251050514638633743153002790947527713056119804088848307463351827798867405474255497630760558120877724338450739920247515650983332115988716887779692003889476215952914418149010307130123363946765772995571904064364586292808751894335156145341016977411442657749241511804515101749299714589994541316354361267474417962926158787237710412099546345057247664081978675392275959146532077088149566920027129094721630607146915235093
61 1767073172260754687721045998556036923698830467465642385564349890203159426583229138482965453801379519421003707418253775383885159806878927373067574627544395218825440677022651879070275815996547271019131549473580926967174325903646064906554647074406560215191666516271554749861878061726962136087056944401135022218658193279102567954833230946097773249854955038980403869047569509738964756210378882575186937177906402490784905437874098543578102904383414028092583250099639468378231189319484304211758641502865525012701223452796652836954959871308820697787290575498954752399124176152824014873577245091646384860297849677478686891949687560602646835776390980388137314341473812161317535808210015980143691274670259435547891849662275588638930875574273165265833922434429858721446047989484838465258509327777033157446136720545528353749753253567155256203844512144286
62 10773548026698204440733249615624294045059049993718312123799531958639247565786025172240892415680477858182815620643308941646641464909473794477947743759916210375246537914995790882185348238350263520530312028013584948936838337610525526867536635730749751641537896920743261839074553081263047750571050007991346844766062457081148822079810818660350511550224778164077880546940960804699864820250960605289213992122377672731406556634294565481903319320138638859459288329742092836259005512052420550752793726528744265979894665365263232542774344901367819823299470323052628933900904051894737438477658285334880341819333789335371418114170238549525946787026526478469179356283586744123505676607550498358234050894654027282695306738950409998732863311001753741996541648646802703318647237279228182218983410378548223828281069205211215352537778649642107392816682699344009718122222811378115119952423
63 173314032439894223854791893124113739569375563947131189091627962435095100597034815258943408071057486658456509831261175915288887279699698670866385104547096052041121494086698534780609965352474558502996895226463575912681037970494748867131465963528917780026300425672384507644237570304150841256030628710827094371449457041972079607153972623072157117620924585160186764338062806942153262120579356366502106538165764413749021801028248089133737812797014475952249703221959049887994563773301221036400007825768066728094661310513536810777029187279748212409595114849160860962884951694752760857068400097500547701875008830640328363577301653465267331761870795842401316489658920988886333405982182682730929391516733250967012668596110138364257191076582457376595126674499433961171395178093327298369032891263406838366319925681607574772487642077147180682072371019924250831684830929321520327909432929293303739495831204006064
64 8453332126832381149562076174025408751291899667138086474972031416328851834299790041077513006950104357980375351274782377704478651639113234410243134143456818676440646310789536067685369555658603444426745012086669929508012097072670473188423021667398968031386998688635180911418294413834083138237582462542139664768769580038668455954093109595273966813904877812430451582812649569210048488332331644299876666573646200568032101418368036780948794447560498102869751287494200463273441272326435489534621689683647923933122704278208943086287235546378718970400154619851660908399918032138315399115096487338853707406943887618396259112473369444653713700527216556422215672467355901014259914214432515397866550145086463601694493326951011213207744419704578500799610523405491549681182582425676629783536262361245104507238710583809308743001208471275228894002319626444847410165859013786693599543873395529326790805213923559941096888268741067931949475553081
65 1087909813795323518222711665736413299195046577982280718037161329151985697625102859088666947707843933620857943732337840146646116531603765129299752468915134088298374112575039779452240525620552769944091087482247553331598192368395729915476593863288423417068490674551919787281712783933104737309959387964610536583391512727446144511198023817885626318333346259212241650770819045537140000816325968188088064839129862084944090414128875265622475764509937341792185923822382081028721020016881691553013893886022891947052649064947991930981756796416808506683470766415527707704375735570643858008325168227389661457706211370823564214309576070679372453082631925871087084776352594035405823067469531506841047240143403353662563626398759783494470149638435171874081232449031663444445743223780983415474442290129832148022143625369983294783883878019210929974357766536634354153694407846577583094712716833257158397258196410514004144845989396507711372761105663300486747182375179817301442