0 1
1 2
2 10
3 298
4 53674
5 58573738
6 409251498922
7 19046062579215274
8 6071277235712979102634
9 13531779463193107731083553706
10 214224474679766323250278564215516074
11 24390479071277895100812271376578637910371242
12 20173309182842708837666031701435147789403500172143530
13 122221625086068722259465522864264592966636311127923010601872298
14 5462161772548305606770619988376090650700675032935340622395675501664529322
15 1811380714731813433728454381806701430368469319679458807761728378872679730843784178602
16 4480343347867259720765879244116192873834444213331296800489745533940646155261331493186276469894058
17 83025312245332956060236173596968444746034170688706676359266315111711686826049822021427138532167048855604554666
18 11572161395550467531439034732399616708116391603777787832438783497748415534570135549237863246902147253509808733771135245740970
19 12174084458208751960865525205237529243895225151090720593869870092889227097911406167827477836686486967280827949795891184931424455819578698666
20 96967607584827282844514167359282172888874920597591798192188888846101292329306597252580069882532419641395101331628563192157651090605627996446233887305231274
21 5864066209963002168074615256043604397481498520905122991305172213414471055673573052542231332573729629149215882385047862011685369059844477338318441968575989677022445966584746
22 2699285768450817454592328685281462782286334055610831158516205213465922895093610174565051757193042430117272461249013938357252256352422450968341683694615173915052050459153450560620767911996330
23 9479202173600311646113746709216981083800225531702087775660359779039477702545074665214036210514829818394198304047509406441776558442330642533715377397098521806348082162351501118922034542960621038653522130889642
24 254492678820435995882405293864719467848118351362217568217529265995005780327391641595986697121181804205120633268835960497382204445860133449908651731521066067285619172687616027278776147985205834882208162625015805199029910745770922
25 52334823507157661252156258007054093302623766333520900818283155567879632975678073270156112304755903419099910535157190708505240524347748610890353959479542210296683341727122782343423833761491519220613935389274839498460067076620970191416235517871778730
26 82581470854112825559049955176405970095306941193447463979488579418746250021617235789943162513907293193639080582188289334671711176179333690254662415487314098938061074958265341839768557693327382577177658378830326654949609032583889309395225026463482756400658440220299094954
27 1001511988169849411177203993673035274873840639907254142600457007907752613870243081017630749689012455481634081000641310069774617538355249712967388431919390389094921031113971471975434656877775026174467749843452158905611448401281972255442803171347518101247055208039591361289991339687502409755562
28 93489803397840047130604699183344454899221425160825935385729716569361633839905344739274166685146661479794564157322642178041865889244449370760568676102582879701546504662618278686205253000490037067674696776779341191309598240677420072353215183221064792364397729757962215528904880568442483963252010057983411753712741290
29 67268696580883930117847091293904645424713624197046206519881119850535047432415959998071292725582727557835587160011044603631457656906650886200627041126487872607993991619366603738347904553985780024845320256141250568149313511158448384987513629607275893020626623204781401883732320610958397618466149598518782215438105083393866859573656208665514
30 373565451028970646433473464659890551883923584181157327455141882550650066110590847636061164522689533917758274644872003851872152358950518315034393005578321890430885754297654713189450533950773810068186272551147593289607562303562838273020012485180362033378738892225394420234633476371152178031985543255457225828207778752348965856881697624852510804136298246942278937514
31 16030679558009041529657145071393575162874257509971784567630854311627433071135213230742844688114011265041890199240075025855250844088265558963011215117699628924488439275629239732349417933766499769189883537016611311240936761477961153390195465694336196359291936789260350351694707199127441508083666522769251469795594887060830340045195856801023055392397151859994764724715882436251661197604154282
32 5321834191930597634991516654489554691650736584086876101776692085320865102913649320512994304740510710650569703423488970258702359844862098389291330957189613621579508408338388189878270863156865446027661364121945451021208765097289336292285028880876214280673661708513748969163906926853861866995269971847678253321413450375025018215358906433247083956343813096584883461117469204538014563453147650173333044245833626731801514
33 13682226961711970051371728376548997794415083144154259335250754658787360945176950840207583548218930217656151129237921377956971323370997607061959574298028054719960292783611754223288280024086927902455462256413789759361013895167708506204233283596099683100974932094466403714725915933011288165327450980174638103862660112190461885789030170446915193753323437625928522739126029542475556428957371738800306587574063904117487218109418208945166558349618090
34 272691866662431456582956302867956565260668707363650811233411031170067263411506107784403174226118690277208958004548883848931491623286835805455943950111937907636455243358070557019294367771413331973274800810817426339954968540753198847642816675740917705561015084216773903018927341140921622410098456856443154620229581487453624510889107221786211927176353163244948785372601106147768658803711393699902649033426784740426516901484791724791023645291050005120557334892085289884445610
35 42171196752921823719560501527954193848982820102123190484344580749468133544250741755285682812163228411885518572997244776499529882180303921342229960135036779033158044719251111914544262844962160938564336914535244946286208439548479885991925803551694938520232608594210541420538887385048057010710541681496703090856754584195532647537601000102709890720768738698185543250579638724154492658003492503491218860182759067168136324598821683795198876313039362355453174149965186552740575178054421228427558107180297130
36 50649259834531675910585583897981405993380088264309117564240763194451398489634088956104453025699593374085552954155910102088221016927406022072408815033884334613792648897958410319072356719903025447384418238348901809450729217681444180707223597524647925246725820460805768181799295901754172326248404634085611689323904134474456975860263647154901926195599579465391829397058938822336351536000685260288608165114834350573472177794874076536458091850540742265387599025116663757716274557592139828937568339511005437763969321517988991846475492266
37 472832622946190790355931424624701547040908219387135968314406868824869927542912494786214000459131342210763951123072326760617645069172914525861737538531037060151173872837817870352281141788267226192658319810537838804664358881181361347350528443661700640609684149150815233492225791802983087827828653205952989515356365275470828900538363049379087582124741012843153499503216842767895352460146088569244695889856908119604573578883022671636546597108603757479465734699501776911826140241111803760070769848343315908020997788864483653108574892502198834625196427432192043510698
38 34337050255733539614652735109131330974699219297587779823455979742532028601416573481426817611168739444092433267887727213147779563196140517449460185080770313738318458316912602315114695557762882258710547527671222067732623398484612784439269971099859546391163073546792224759894543962263984904990728625589441526623255193730446517019456116100586697915883068191407873236559021140324467231201080970676821981680279489959032458837293810611724936493165250991674353789385004545551711292570348192704991406921757211667270033007779216369047217227897728170444026357109800532328750142549412070050064028582144938
39 19411796173795715767740337839864359974367117606169981172052918050870320813750171822004002897646740600325947149668030271535875652959352771935718985225793881659719412371474964585620849172900789116107115192622746753616753666613834623037605680371799570690617246241230458143116387170022528450720140021972233970237564817981348869194744704105854428929408341009283924526875878685029173634964317190600711354743379956649795297575088651536674371954638529657837359026227481234905604938780770071477553453285081639501574615255100099365963829594100570794213243899515903416269503215870450024891327784058698367523955965491505350652817546800042
40 85491885481376923314965259048689141560184992053032448638143088493796107219042753016201737398700783650581914756029393809842383134413628459209183232920040146551816391064435129827944693294712942635812582866453305338907165519628921730699595703569823948929548676324223285990261505245339391788541894883171954881587481621304330848608368308057906570536911603860433484980450284471178832251646221195250473621249317012440995333285088960301426745130702309771289857215830964833266763531624104912656097114902739635540605590897577478392162774052194411822286753509834232110825869117602362919064586593301396449143374939750055977702628845936327102197040731392746730084932643754
41 2935176871680053549725017712939419913764541794088327402702480339599780639698151149428754621695980737277451675280062627868580125628218610383384939443507136711413739216567787775480383248594060099698845266174378140511407540068709822223388189075531325037335643033044147869756727875384039459928914916223331731012591649801867009695584876103705575018232510624678257485622938741291861731347096877150026262268312434265376214039430309249317722401814076256906521044148143486842182201649009155995296555935012831275119020317697293788333533363800999270634697196204734164170456404784698989481229268099619951562486766787114348162993902071181108564470106689368152355809446142134453078311567373729791381180902314
42 786091845869004822032167563357121467584197921048858069211178492821551520789156887056756593234473083503913591907319007322587970072700462711539872549833594788496009243728587276114582197034256549986064153331015081787301920561235630551021453748613425309501245340919506128627588138358977981802997906260433286722127612342967450163921882936312514126650279660223772601755672936948216517437568259615147110026999022902124588733590588893060663901218843428498940726289776763907948866748000216347222339289488026490871285653103611292030206638307307173199942499936072470501617450479774930223785848938456367889550977267933782099763807135601756261512306066128026476086730975120836954625835831402819019865069061896190010813379371051867002066037674
43 1643266614809284614364884140438008289008625888390784752419620498478411772457568978662273235579207327523379479485817877917368144758073143616658551845449685722426135028573140893353127322650115542766041918200586882794490873677776979448153098254197613149955496757515642486252064828161848756673244288827854498386614146148819374527080193088765590308505619599146777531830260575760494457378104395279247527157004623851913216927768806962790428509924274647393623217604965352512406927161382873290943480018451616713677240111171045668359922800356276162963031072267222789598261454292629586997103192019436817585462461431208899876356605196314006738980307863119921135511388746559755751817081805565151123264692390878765604627689654191601332990261463627286839775390009647994850934647722
44 26828239920246025376078914249380286656613741487568228583572043954058347375040786919379529602441792612828027779902523181586839680287896068864817559199744735747902916897623396383252026266754202535468024725961254869307035751728265802439371557168899115481310418638945052204791281442887784272159535152088569700093100395525080384968213708107411712469242067873457263606701534119261825227131281287649587045760945937039629697857553806057154823376599619323571297720794375795806267876841795290874777674212492946673169405944374024258700247293092877475196501593685314708526824692778634029029765393705163799369570698597516072740982700803973731376187230065866645374326198240641680335459570226062458040617940673287266049641232413420491295549531478230807912444132728820547010795393326489283045198951944260076621525019562
45 3422692251307098101619578048614881515847092209561499923959933793983076059302301284892372351582922491704598657370809063798456626539307744631132261527441710040506606510233792208982258288172179948712853091968404329325470258126575477309267535422055017295384022585278274790239274896959079864919777368668592002396145188923984667515482640069765049927774373916999683868806668855782507799806199564022787340826477364607468457317025581263045437992800436613567661283775060087355436182519579992863020379951972072110988338645960754199277980565163182637737184500432955375128868696700252327180114889898354322852537302100575084258467162645271824267924628027647902406251196054354624690210262899302424938308364224353837885851336017890293803503417297271773768012411676846276577508637175230148305343840412694917966008510485101226011908897278341976271466960907178