1 1
2 2
3 4
4 26
5 296
6 5904
7 225576
8 16673252
9 2410709536
10 686706538432
11 386940976402960
12 432315602878003448
13 959210666655240937120
14 4231214210938514819918144
15 37138134131400012001269996000
16 649036769087148274525770997003248
17 22596872562588017123584720776207222528
18 1568021080585067394576433519577908266691072
19 216941646715576677174112541513727767329939309504
20 59863106866470655596454557026671092053066577724845216
21 32954784080409286005673209191056383693968529524437344684160
22 36201100251847781498220416303333692468917513359974626808574711040
23 79370082982533162979901173981916320424242844061723024209515455026509440
24 347376267705287617173681534938026308956751358878216686705328088021582850559552
25 3035420144086827698345806478068448092172436689831609553600466270476121963561130354176
26 52962935384621373488157089698095375297083346696476926685811767509023328561943234798547915776
27 1845492799034956023383618184993817234650017205553720180080990927029131898309748334476527541631930624
28 128435922495430657995461053315133959501602704126875260399522320292357726491726978746973542474666968951583616
29 17854034057740748879776431094490193797176304344404358194948502220563588135704034565052132085899409897933122126287360
30 4957919765926827245725587483608214581145732535565347136679191370146155197076472558953601458057012030011001395295608203019264
31 2750488336567842805951517630688427787496670981678950237973986538834516112268489611588051493791629092588071255147868269509696423792128
32 3048582568667959524039832722913369033940154959160550082363992324164080595083486747539873593157924480347935654020041305292645066115711918325504
33 6751368128785791638730322803030305477311265039149878741601892897290648744350731961558329531857384274983204144095535445459473436619801425812998915678208
34 29875599416888412339431359825246127073216996650423817740835828523774551145024607098357279650475364562115279076692510317909546110164536503922048935658078521737216
35 264177369737507891978866139560634383744225443362849404225844354849939551476575864734058382828507898222679884397813705279570935957182962478457748469770998351085919790136320
36 4668205014991117065778707115661807068713868745085219717816292785218367190859183853493542258690404306027762767859464319668262004971059376816861856354565661468621719181404116239333888
37 164853811378926975556263206361705756679760504298343696974353442376900991121032131798180677256166673203680877279447922527489169482302573773742889152960392736869196586674963959466331511605684224
38 11634847862811188285563312620750690671563762573370962954993252837497907952434562069582130506245080700549404538937730963065854872141387023549009940219265486298124029100780702375548577790970705724186791936
39 1641162401283092534177751060658741580511044919876217427223454417165971723422100779884236225771030250648363956128350107780782717095330489783629177467866059971944581311816795729176275244995694885256274088715636680704
40 462686446994754354694091871818958789050579081638979310013952831450262872152485585794413021337324661380248310217742553421746908286895964029350196376143363024374926141191705978923655358593883972044019154001838973307507214967808
41 260723678348611855732281850595132752273354204264223924750103814888910653495651404370467367754578983971190115272316713931581897149440271437767398105565233185904638736961374786616648893781291618733634782959411092696649768197454408270913536
42 293660635882799895162231714174342443140339254501948588391925242324651764491019999251947005120373744465473561725180346625337090890886253111105582587180449280812734244479395756197339322232197987815546814989552899122627909751691128438776857192179613696
43 661141962011857121052023075642964186904128847251448045454961343659134651584865578134447381266949260213910645970163614164058779739022738312473024145787883661471868786642097729753407961309784822779831992458092448625590652262759300995459155548513231025736620707840
44 2975354799356066667456192466675459835292463758487188923512359841776494799520992304599269882275653722637436456026870065726563690627750414004738359485428372461516695907995828052234380695153747009590656061075771597747099693951291061006160739174143158551464085156050915780950016
45 26766304352600095130364688613003284340185000826129529550126959746889536997279609764002797177941638954128532397788894459067064182853738371438861556389710875091296705396564361189439931783734069197183857530564023404500329740366741707448745100291869609734531106428310174036328513586695741440
46 481341757134456023082298262012611137670198014585254568666953027897428927924996174795173997467992543099105515617366440727792672391911282102687030409852133691773281596402767207884632840992996280928212304252671668227305711943987066827347906264667837696810887272224046919163857953269691517496140477448192
47 17303875038930708001439180754875499726233997627961160155667694472259845928585421057683609078531376435910727141213028237475847603153060119571500080181354953579915396218646734143617113962019526163191384673498003585785881636373971056752953512297092457251847964298615542745682772258804083536256131638039750034251046912
48 1243559444320116439157731048272026569633021698303032645734565339431156568217089566492335971199927818004017321693828909906648857181728553777458782791755458130490478291896009513153787047492865145016686967241629655392757852564731605075172608768555880378573085420580239048924632352091392793195203606010714556927421212613597977899008
49 178661587664455557115649405994258813157398204995611933446664247858950547241458331851693667201989562942398409459720035894603580639065852838850451675773203202890485520445480448585285578634709008904445082038783257048956540291740295953204254046894886600551400317151373404123827983379985803190920902318234805278882773999651547816349862320378544128
50 51315067578511686974964670405634345161100935355374745709068777198276210833965754886337676800852859562521045134100553045438134733827930435235921629551753807759823088010579325871212210879962487073318096070747950000374896049745203482422785580547151663505213007982941269476938157356689111796717238585183059415757942292639549331733978450541687527192795910373376
51 29465571201197324379027889460483906598708779787662025923948503488077936266918729822921809358455734147454444776010848624781318900328054199762239573638160485953050082483516407728247907009471709083748289041510395963753603570299223336364249748746361693181006272206503928785406578416275765577289458103479977370303171699640584748235554817997990982433073158050986806904243339264
52 33825779632659297016257031018570758261097245228291713718840623782621457162524600165892777701263850677780490486251757813025640459309658348645376845758235130354500627133968454792163599555502013518137669210686579181822190440911080527043461202119930023120324230992199041199679803634986224815958476661267875216864939880569992962137154922409971987390945242721335165985316610076295884635807744
53 77633670510630085816324934568879057246830959774404570532111676003797263138907252245722757764106305562187866365230163239712619992440303447420311156096608857907214194644401963151537609540719810442439121283640281343211194021705969759505799785347163751597657306942681279225804690583022935638013595726270267036306531494188259731837230089011479708409486011680129943093143873685278933844391094211418155941888
54 356227780329928037622109622467969517212894492189118192861262179107440244320400808378454607443567010588756279898489210922427530835624458013222212486333525248911632468528910301129694404557167212670400692671576727229371379528533483916769673493023422174893264689532509398743304619145466189406728436156444273982452032864487226192893344220663901003997020260982698235705240811227050767015105352045438814410586590436298391552
55 3268033386348464993259594572477277230183490855281834246439315689018286175303666611976756730180430310447299244285669899991353928578489608800009711101141000658205835282615719193984099619416214484368833599375590783915779917641833419235350454690217846889823615600017639738082258028533604518690607022917568537486674856038793913055682096935423478375932800507624576771885115215124243775279056103856325601253981978628782560988933376601653248
56 59942049505136296687840116142692379734721002617447897022726148339733431922669417785200104495150217368293247973044983879578294386834895613568473874410160599153048000567392879719876798696626930393314364508891628721306876885938171065292999390780020475188636815835849011192907490787094768024624954075758550508243885945049275242621031516982949831295004953507019869029667774736431045673180963797486525085695618228586550056231481216961131447649987301621760
57 2198204933351981720785066344694345283452754280585252541241710026154320291615669667396778821219535536691129561883690478061123789407566881810946253483690540128443510037682716159391530145270882768796598418604565898335609014662573447896392546767395487386472285412163631919197843855970939517341226310662337791290255114211482451241510442678345274176419253749904816332757434844397963443464466121244976549236163277550989296238094771620382932270615268503138629574074865418240
58 161176259729465911747560950987434389506290064957968886809485707961149934800063922825287651030098238138100471898841670363090179103795329910036127943043592876913138262056442526541309456483104162093960175338956722241470572640544659128068588534357794199507767638267927283178596221965393496853106689886636565215533624043382373690862731321339549821169704542519953298348359636473171149937517559795100175463956933037340552998984948112300085137310969760744247518581854811619035798090281123840
59 23628428828831439820267728854335644975480238440450324273813957723746207222635005691105916593874360028635763152629230071054601604652674804737434692506233028276799271175551278345271615436945596579499527897910737211711159261571036686832646654756844591107521552552478967393733212712808537312657928908859841612600316337242035183135921246111513237499143678180951713148510271786054776894973169466552136388407307908811322131929417699092697254561607233322842537193325577027854305638822174802750145364164149248
60 6925861961906476968426137415778588036329644137098738904364136981471290657899391625719552942759795839818359717742289235899441488985718289339369594239719532057234881269405108968995642726761025107907011634752196671219697485692227390066355547602843027314093527273660434701149762500704039273867337531124559651772426440135872856589999060853515864637912753573248736822233406910216584508523254549867165205065277761408560576937524679371775123811004105469122385691843561616686859580865549925538947184867448226397534276655218688
61 4059029056858776798457427766085111746641786686613306155585390720526505831782531585993327955876672227380158730257836101364912944249177524555848261941881241847238037939162856458400400598735569575599239892189325585957592909189207608373735546423140202413384671394587494390275719071895588615110251420837357015236619933759211811554288251128161193346070993902803662042638817981512746606052538424774008708640026812748799582951634247309509406637765775870652490522908695511191523079257157201554642100535765518744415527895669547836540919159586816
62 4756458967599098068609522001203986382223883542723289902726602692522360075089214847799159686542229424639728961101642066503934214485737957643043479790656926059087259879606583081969633328325994606856505795370829579172105106175817382719484491305377686895535228808173356153329420686074465454364184873470608059074383941650445978992652335780688017398961119788913034579646252089943054006502319641323837576336616377074530712135337287694553557429479027349182318317364082492862147585859182570962334942138787986407031969557254606188934360273733906495196062548230144
63 11144545201938070186496901163534727454424379988483957915439701460079053246686184990913922765952736735920912602791401513509128737989935080697143620225512418636287092441425807736975438394492779303162099825784114124781133447187445008858197924696212296065252450800720598070046228414295326283969855791929936906566483835884151908086028796931460918320020435139627804988046274136589210857895256215735568166739341117277969695405341185522378143318603486132026351656294359662088233049087319473321605063352943369969047174430800015405654942648128704128751677160559149949457010441191424
64 52210939214740143335476805131187659000978742525297136624034578176179707729988939690228872035112717612176047667295092764490433430093221969809570330036431285094938323784374488031115034433242450854047027395125879244293902267254442760674152481362263723078574525665539512836576895788760637455986915410332280202387241334366375629745122183591950645609936565753248675929424150601449117622586573466838771149023975161315968312679126655648270934415905754519858814286140207158696623146238770535769161786659155176324894366087631817375748401293254880999757339647247136526737976923541939787114981061754880
65 489085306095708039250799218370473666827993637319093514885629069200129599473073169731627686517270752642416061949668558764742088959771059502756888791974685504738556282332409997819265273632381219727307399881354313076952962502095599607157118639589942491722288520510078411416363990188147174946624362014016272232676313148570209231294109202032637765297093701191441294548886739785247565475075557363520158674348542508632474432157415827514212768889245941391242842468244542719917926305276740992848838014611485384603637518803500126165057637321451899247500171714096986487085084912721594678695061966919168005056796678946816
66 9160831955940338533291583764701674274266258358686218659080825972891189583443657726218957663875455817223941361236939018479780624328172930267748009599607845833575258653576253725596087251658180292326877706615208649321137422127368384950373568917651405805718417448240897615915271603999484465642502850116388021268814243798802575595675116406345360702376588449711118980117981435150943499135607414425237621773103568253185644934131612617562897880044531854861879559818092417703125369288340053644555515646998579059840339963052611430978391674846878351145570779377510724503453933190733755056272425790884487900019029801848427688879567329558528
67 343095879204967631715850916602360887609490002631573484241984820070450360380092378993842632671803142875087719870897356387121913030951166173612277084793109414433083127253285758971162834694965170545724750683812271914461840464191492816966237376630880791726145069253913778640963876146545697272725436153153896207013267005150232641528270738944720121988440528263009050419800623934306469441442766820770562409824948212613375345838990311625804219711194301991843796122379020691731041441271450518652766958801599977674594878703563476530120735635390926434502997554669074943318730885873079439609631340258802198045552145759236542394381964307939911567901906534400000
68 25693858364048449532357915224612341251808197327538425338802415725944927732793385729783410070111540694587822252944468900679329059586341996004560195049994334768993993313808391491129100530365579511093769257304840612859315546372226434900706558882477116085328830084006333560705977888146116356288156413458399888988766005240348893026364871952414765870415654279699908516031773358558929023488357631791005736098903443819839258932997195668902125266640218809515790490456245579018168922186959775626764836183143168642128119213433498057238621141652911258158755634780831013766033131894066738302708746887725903704732596410637293677652329405285717060751969781825183447679393326949859328
69 3847505180709916455051183467718128109731947499484347271327319753368042034678345558809304183294887336626434954009484092503136885684744874027691106223171631642689756006708588524960633784530208895175695733497686090452420218044691074601853778355038485978107402728215790821162112763491127840130359143264869665859225273596249469372279847451385732762329806372535809815963886347758345036334131748412288124394620934013655457203708253706433192244412718735970020091336424458621002390447622102293373447618004991342005986346059159626620447167216183823026024266956311988947033393246616465025032338049813995246848781319439285160713412915557154633719903720409881629814295402935831993900162291957110407168
70 1152040820256909314148572242431769683471399397150532041610510172236716447083610052423321495359806831589523928410733178405363106729944709780675195596402440675593731262351344346193569325017862548313888674618053667576753785958789108464465571325237072298432352495340262229162181079298705953149094865828506146048644582388276282316899866610201146679534712941166046918202327599578920442578091718238827053176153985823782161201657287903361743469441902064601632206978938102910209481744678136810858926920252932014397462188191726838654938778380945515826606974985021687233125459278363036293189615742149086503748646631586163001878288499425332783428567640519960321379381265028973747963658796420692014287618800596219054784512
71 689759796267858248419828442120786180867445227358789875657909827367429649466208639803516955218867056611435751588885657633756415435279244695649356014034530543934571728561493641530956073129182275767464350803434603814468109537938592205441697355325682924861136855647013809436938601944373522981103711777215031531122529535036951780188242647332583001814715304266364380145271166351685868247756876425947409356172668524205989394711527533924648578107943908788689060892060166504977699780115605086866963011231808734486772096473273833578728659839922007269565753791170640699741482069219394034327624925139369520678621136067211318938349079063721783699989458091564102815904353980524428516040671092746352963831060807331586016819452143876277294071808
72 825793996848928426062075627624872691357809619178934593108081580649890193710261534067762804672104851512555061994568702523055481438569384654161614162271000388431707056157899007415776932736601696169821001350995057298837513405644231656877952034600026421956486901365428043952460280048698271364416479361205345198722298143411600481450398767067879814054520675298019488120359261986037654604666605207553218564703430902381260849234099502193773992889141451323028128833989067627863356783243003761768909304898638439011778693899461322062046290286836433466644077862375119987755747725240009999754607303699196803754699245929810521283676699199602588237774833135239524648440054854637210826685453638513777912063459288357737985513558924043883109660987103595891354199392256
73 1976932209379353430561887986165283039140053445511595608486847396605965787263752008603265741624963905104842691660849083054399750055377437835166017250885095048560556971639130670731318846526914869426460493996520974610971678467420596914238377861562947950804618193858498815257891849922246957268422810732344553278356137388510115569877665112780665198755201283144000659555680651754652499938116195723377682582141311983268392415117129578481838758632058360951747065507425732033853292233331790009079141201327526141132473199484321523686571780033106936524745220299623065203033861210913172420550341204726061327719785559652182046973052548455236783084209038526279088140234299982846764180371992320572652593066824386900983814666270855796884050260740868828957219063596223803776068898277818368
74 9463686053854912027101351694241054688029508687478204193638565451552330550799841047353869236530741052728395000034931990150644921646193462134358212313996014302551014421954866442263510159312622588129769462836488907297134686508695091481005550884356296211571895649673408921806117234182145960420819069737659461211481010252283339306097463502410991331790290660296695803140616850185410165264857471946897590127811580317166810736137595031661084923403865666863379218011894222625686878807810887523264968295158936195817790401970307732163168418420951525363292662018735956710384774618715162813962737171805582277603556782617369437795432139983216493599017978502055922415623610145559775495010207943686685335811072898651438265417128921143104728829750152697284698603606266882148713406742716329530560941219112812544
75 90589852348227025801010693497633185050013749782014901065042111483080953823668377781594213871358834890900123622825532406776088312980572691770028883663036585365326992951600675389054886517727564814263541784520724284579808649424525762309072632877105133535597355064425933008678941421579798619812178541819529548962948663371235303016991544696655345678930391944501748194280704610289534617943216192408010074789312254208735352549196027544556491985540679047058257861518352249132700266630283798589992603864808857068597607743820485847823379369138522256834462842712270390415847851991795013053683735653200324759897739334432969874306872305453870391796339109494276690298570867134817460184809010880349987776375626391128071791040549088812280281945446435107310013679125560346996628268659449526667447687442315176777813069287519209652224
76 1734009848731769445374463257422629171430826872047463227838649264137391715073547184776169694583615345941895335167596829659540501004706038193275015117584620668424915680248639719921198894456864681451004711604601711276391187360493388801646729858411694542199924811382878907492013747769617859367443458796769253867264166401246238513249325034234606909603019258534743515017359028879800458934499945626031425503702241630580268479799241807100798653054094255066393016632115625220820862237345172217455012600805984476296610526460358129090207095126891073341225630966199651360156591566727604826608598280160592096016913471632146327026307488605869763524339924613238998395870332630352596057585154902838139735249838768727277836870648314203091869676417158548128354473383317826834419242517061210054782353001465615415723884626238850078054015326398597016537530368
77 66371000976578043517750954680158220614807753453639227655892800421283235942068362341533821458574063919851123378857757480366109293925978332349431723410270790854632680160850367833039322969399372476771899606424687061001932879274329891945149239956275461489200759769531258672459104284277772365447395917949570841362277060032370475208319994506270165552534620652506660721626382935936517500889368125358977552992395128017231740891184555950950825598642916151598192726313381609366986943299142808806945355704053438177472643113019093421898113926046225597454146345349226884407603219707111020121872747327714741867363244916172253588970552296658090756158142840571133974301867424964477017985800379326608454815261284069962481788065863286925061552107853179527968657766814166965955725132534920419575055216965385802560469005918544682361459968082903295575619763324843448523394939617280
78 5079978982817963669868661440949592433691557989520140039126072720500539071671503141823774615970564764854668802365272910527603980137903556286915171391264823633813705435480098860136480654888279210710482226167498316222317968980394673383124574973646013651759360331873583166199741125830104915426089208754264301931934642108867164835078014101117930582668098017485551643543856507041040092954717026028198122897496631557535278573611082033642436969307837546198446726183207565498438113618316165821547247577692686511979480245686887468184036703070569943412712910604541467549141911196994311652095161930500121609188173449722140112538802121896857343820974569810427615187941974502146828784176579504973160088254888937838054950705797116504225624769733156365499888508950815790187810986690912796043032745286987630559515131556004051315822808105118932872539436832248987394310074205928919877950156028690563072
79 777506574805826055820745169990907589252931045779642902472885209037258131357417958796085929095056347642817040198927062715790146290102798893239252867238089317412130798976104050226139651744386899582975703812833337593900767478923082426533874491355644415189452364112939675467721947660988578751685821494450173170005499491564360767635500914794787092728786054383308611529509468505616278971171491988939942975893116954158267719290721361835364922202754555096226884574452813978317355317965153756113010245867379492068642013118744036779220874795277682666066346065171945562705914752007723801126185772245970615950251305068990265402666796540881535214089671247633161268587930074160716267785920210419204641676889548268318573979518547945263324781084295976423414452770377552650825124729855409607720183468037360112463296852620284563706015882835791842495215871641318956641178163245014202683166388804046752796790493543768285773824
80 237961461570353482254725223764155366223338492522001798423811008277096949941284733897024306716140796690128956952898467461331801451150714194608190088810362757782566161034766669569758641199955576439125766547053504350680306522281935833295232517781157920455978429843018227236499572580912657564430379676529139732232553409742301962294653546483338688128959858609472257976560253231696152248240025159646231234577920726016431275813732322388018848698280717546501720646875011993553581747105883090364129924640340642731750562190018416710831306439671679945671143949465152748838068813501682662113705602340515610907898881773937863223729118986572205732994498900726249580881872656158106390388174302492952935482744927921784575218701579854177467285703343178744217415536307846589178022819282131136733500900986159373082616150160841011468162078141524422097385543972100492597170255519385940926486176825365505563046458810006750771262708194237199365769789440