0 1
1 2
2 56
3 4304
4 647552
5 161009408
6 59798825984
7 31018594543616
8 21421107883900928
9 19000925396453752832
10 21053097631093130264576
11 28496291901064818145624064
12 46267687031143770070546644992
13 88754774204916230754873248841728
14 198588172996269363811346709494104064
15 512606060954966062657147800406307373056
16 1511964929372543491669998527105450312204288
17 5053641297482716405112877336901991043235315712
18 19000959180331469712001739111746012499840960823296
19 79838834477200777259483217010804611939882822872858624
20 372716649343346610942857941470467302487507194105542213632
21 1923012280895047680048953447679117457957688173265013910274048
22 10913264117656310973179856547760872448786870320158677136670982144
23 67829017003745564063196459664323364239880669382630188198091917623296
24 459882824060930068132067063353094125629464836676501793040731309602766848
25 3389029976957268238596794045521789239341896428445629726447713225681552801792
26 27055273189678209725269292930848036840403598799231562291941868288548410088226816
27 233259808938678027318702070510345412161462447145603353410256738986333919846055542784
28 2165716629611240172232954371599570106093601902022432034764245535519084965408138353180672
29 21596717944033126905059150786870388609136390743214497283230697564294724366265480942838611968
30 230742856162579667588104635211200950359111855867356997737260798603416576392827214486480695066624
31 2635266150006611318719216412991213458309053458739804855904017840249127629767553543608909500342337536
32 32102746683169348014967340196537594542102389696809948355860575666523054244787882651005841804028079505408
33 416299193847422012413999252653613970717621755855452352292623450913997386898171828384612968344862965442281472
34 5735772154112145346542903237082896346854894530058336162614881853031677101760345317344494460528083090072441716736
35 83815981701510565620112522654445799816811965153366251167619316608323021940113628065687651933307549381271696749625344
36 1296821914648550443593088606420161292410623669660091221060026652897582352877867984535506173312282911952459153061877645312
37 21211086228873297252538813885248310718759690288687099189080713106963103140149625940823100115018616513997145122404428140249088
38 366203358281588930983065190963964817162235323095893717900568056197334065664472699994193573242796145965312321751303439107860987904
39 6664087564868838647278752440916498849393910301142785915520352969914371121671669264684371675302020535793283256439957375085587491454976
40 127653237194438159722475053338587989058587998926610386323255850505113615170465778556744117758835891691709260462285400369663426753114144768
41 2570625767737009732406033501282600545503249985714901135565154851490908800253665257476681959142046790889393062750229830448416539840535595057152
42 54354068388928957139135640398774964810727362207711453884893588419573028934299913011251283494298907224278850044150877976258765729071067295075270656
43 1205332731669985233755959775785551962611299135205272577579687717371445381324619579272562939099094959225695896057240584283749365398494993734678404399104
44 28001579111532112124858171043428767904392427362944179105953268426813471105096276672261575614814482508088364420419547376427664135622518062726355374940618752
45 680768776757146888111859566676168461715323265864984639144174232644905244977086713335441532832895510053823189176343640415486523470846456474799393459125258027008
46 17302925105905116568257988348297306742325559450780575676314530907761129441567893281342503255023073664221828757160125694501693142969470756738589626395533076158480384
47 459327620050539660497373359933681628282485136145508007229813676039570441209761849422714248907603535222337189017413331135315783484010901729286289700475620463669271330816
48 12723509767028799808824940157582031049434986559148817280687059235413134937366765989503047246281750845510303987818301208275073056583651021292856321058443604039795747195977728
49 367440963312993897134859923925312945501042089175079516692399784592691442451773070925018177801366878921450990533500575525220816819002967505285027015589598956963839725575950303232
50 11053381331735601980977379269986974529683545206834389840169792151169267435718253502411788093109216115093596534372975628527283725731162251035792379671204801729197453277201184038322176
51 346078891019801421297720652497510064374438277111438419687459112721440523557033034699076039876209876007674810687862043198355332213329661584867239355201062950311095883487356547206546980864
52 11269036504497237282019422526615724513752969337320045748352310594848190414231356862791505311984314147701546249959701672199580041538152697327574089152324369986753030309982786772616733305864192
53 381331450122959212457418195602632608564071781653214597960052304409696957914741144627632331016536801208447288073628395904757493475380705617262384333848046953779334988500233960430865115206362595328
54 13400081380160687274507018797321933200023789925390200960542130287294072991565478212002268447069316675576060685516736628911258683707502880857622445408154176200900611511576889257481299000888533884862464
55 488649772635353967747180972436160881493072735285492154650647455292258373563865347971545076743458392816507720856973657211829317718292879279750426393226549353956645135906178543423247006071751593910396256256
56 18479105328786372082503990334236521487019986549529508486516160792124732544949723232643255691538816084885096375968623148926449089469010619051591609108495577259862100164874981015663310226713380563712050974425088
57 724227685027210963741838379982578249226859818308718425503206876805159258465461953836444283838073067413155728521412169884962550885258396380560023141912658331641374091635600701843923967258046067379508385672815706112
58 29397345038446820636936276063603902883155982151861431211519064303602809538630969059103932179831421424842068346628792999084250967271599102989756663066310588443715490180590305661161266102155428381488332168065185424080896
59 1235142742819726869450830165597365410112539567501833706760705980045450964128543209002129655243000630261301412003608745291699103309533789848334428755655273422542715601901484283528884975308886032383715682676397287649442791424
60 53684436912474560402253384566434429940243222624487835161778698908928064647520789158238037854388846441428633348061253726344130293610026848635845918029671166251502616356806326377185749502997235087246087163905722279695013570936832
61 2412439782030229050630930685649176858311581597905208391572346208043330503437623784604260368263956271463032952805091862259980057077045357344708292012552500096072004208932742056068887336133070187685487659764646731564361848654447771648
62 112022188481993513051513403332377761465916428519086509630639650888194805352249733725037379742493228054231363168156404425064315240134910791192382034623855313954529060098909139482205951500520008489928474861790982888469518142771509847916544
63 5372314597999181812973150020666719164709514630717859858570534282538299654146080944356248287982607341729815053154461610079716866286828988021321651850303494358644363265562026645344034110793767078882794003945135224729950739442202239277775978496
64 265953827714432403922455525780905609188863635717445049481270356974683463230902225936248459822641744252014454557553958161446514142265163029307844772323042360072940789889434282011878899088496579249897273636606489259923173044968697229977598346395648
65 13583855124621589772161991965363761185106165634400615357170052815791758346396709543682825681122956214139590414049085430075431882756999277274493656798650726030082114257150015701676643208363726875127500605447707408670462279756236318816527869393284104192
66 715489089783142434844724486286857665428925031439552084577635849195508995676315924136741544205161277237664336059246473504218336077545202481627797938027107699489603367100260666244548887895234492655491491133510901252308324917804065389572903285434178827452416
67 38845765926195319555247918393603536193380476936634490225170120345194518710816402416329713538802722384546265877878196265090870998714182667878633721700520902089683922889556388258860374632275740654419399288877291164026095934969021521535384186265658662901812035584
68 2172944453038853359122091864493248066606581626954595621201797614795567007353361678846922183589528545183024406846822546138777033638135382030162474018075278658672530571302091518189393957602167150465224995505452480039747847132949070584037621876140857991881473625423872
69 125177756836239194481463504066737671999065751977735039403611658123670964184312466577826461668743635881324996527539305850825743017377294155121330040097006697803367696786452716484591463816852233908853637785000030551378924578885925812976135952583626807376108426369137901568
70 7423251558033447607487428758096578809410890135127494205154336386321011257247384206639398595703887218846387658609738008927631249715045382715032627002470118572147178861534321128892140959334692717154760896025486652067204257022599452174696764649354024542146573147191837431169024
71 452970399471037159730491118038863544377158956870414836375729286335767727683183849451912356566640155944344979627811764609974903763957820570686065460161855280746196475981338585601961805071929975809307563383901380964396897930624540407795141020314916195949383727560255746352911220736
72 28430161290758893810566915299019387080422667970315724326673670940979691865723701027784206617617521455373083230602771626172692744974107237391555297836634326987607826145994810376012916393464059501834525861721119149875099423254187551047217721915443949490304429167950448406215799716446208
73 1834648034314553432924539139030969597914602507693596751283825420422219195761692765274073746099083603861888664567756252475854258617276094475863441292188846759026603122978226463825348000165111783878011748262265373271298431545034244367930000909843645230483897430535571560371666039944482127872
74 121681587541646202077374621874733018842317998444100974027231637434833309028786075648595454247757808912859544920853289488779065447244021061961829025463854376527185596548829858502726291155304435961305815435401328415223252875932814127861889720179076998186412849809202719670889522332405519756558336
75 8291533265195253569014612627834651618142427814900180702030532008147208024696106245740652922229324008807750750796292505804027562134217052426028749376594662563731575256559927440298590880508158901727435774839583311587878261028462505927161581603618615469792734933077244910924073020216095047100498182144
76 580264752831810537112090129374764717504973104645540392475092357125973828290749624344842732807425529090532693608051988047768323911516295132481911194299071981543051002389797649571339577914715429614874128849884779465757289654560196594396384042738493176490710853815121458452833009047599540746343304776384512
77 41691402654624284970329496799305402310532877536834994177857651652352527982705048072118616555850954681910825457499454872015183817199602147093077722288096413166562371826941955479946165241195381067324909569615910312953214494242216695017323880664210127129262559627196215147783099047168877093308401331228207218688
78 3074307907789413197897261937309901047256081012036007539649524059188029389801392701642291018066940809600906974570682973884721777443829520554024935642289423666297828305297431017083597440007184143417571893950632939636769562723593560449862638884160057497291836083741164361341400418355192288009225146657445368041570304
79 232586300576810100141565203599804626324707273006484218179625927551573248683692174590695702122418137730144188618152587698386931129259093644428042753298891706447504444371113130086083070699859051289874008940696883123772553001943178575069611414641134548935997909638827402236827081760500222153988814683015766041840033202176
80 18047450046678119990695457378449524189068027383089992917662843306523502056843188479957894818393596127938549308250933513333241663742616619663187039299453570055605845764468515857233487759316682820741273440952482058312973776873370455912536604468959021304190425269646840382821027436486955502841291146874077795439698610453741568
81 1435836779434183803571236617207401767937078284615609253914569766210511502118379509355653835234283924417679002163697538740255138868837141890961556528939648219117780637799493049940493659771046168298490843923875343804248223832697681218564742746163317273298885824964229141090967668997306170536867392694409450381705264948451634839552
82 117089448428049054698893931119850333962313281502830664564975380959210480448948436882905243095858625680376548327914098553893798528990540113134176226671162324047921615660896277316555017530929273361229009579153012358075899083203114818015883719934487503413171346308614640952777822437301454572212766019408097464689814161179973581333856256
83 9784150636453721271147854469761360181961586147843577446446145475627692645880660337375804820370942083572693316663215474036805071422505642850301961244415918677234652188310736783053595857699557730506307777641974521677815887349374623850995389785004424739178587251957545032283321717348237258875214729535059090250503384877412111324929960443904
84 837516860265599064619486310140692710151255880159292181321798479831036230220220613370754960377261703168740660256450472243591048388500201084420308082419627206346240558130337521347182044499929112821694795162402961170166341213906569729626177062434589016858304668328657258415599358335095731085927221485336352264615547725613479600978788720628989952
85 73418322583282056147115546890122910707342146659131147939608063177449183468002446881557313752810252482414870001462152489488096555785685498761144642229393964800324809072283242512366272020656072220205026751610593065643417624778910391068011794670055126275667190537452447655312132676385436890393641018486443069215962322091244396659883826546727723204608
86 6589222492712266854229557935263681238590124328422531490166330718839370308075715432246735353577788797270467705557725454141266744971433853520811598404014886457907189823371113503942953725224090901802090545519066611675472492776883202062712105259179907679353923289731782538276969523993007640610173792784080941149942291958816225554374668743403196595027574784
87 605290525266603680375224466336829833440320203251133708560976425953308544442478012116100848733198207980303983547161994503225382488041001222304011746328980302012947185788455591159966019686739356987336493485034503110967001220937791365938306802483288845765984032957964235645032454456193498930037648281739270527593583980978785013589399017128831109256992067158016
88 56895441805324890695034424776989436872132449146013970773822583522222183995476167564706059282692987955170437279055808399048430990298594484799233294966761363957275085469096264500752716796194827556997231407453718954306695672279649600267015119115571174536110363377649008148822087866980825894247926370026015448669846525033552111704613169558036683731727924893505814528
89 5470934449289633033964708874064040682874614970480633380240114716836934038943080806273179360800035585035001368347022176864364985885832690395568283301112529715820595612061397059206009185261944302519483988769107278565597826600990696787196250570926522408870852121132509846502220214138700623597183834118110027350711656667771781285818387539266891776643229339990285858373632
90 538028251676097028200339287691252261423738479078157914215031323510434142279347450237437585090290056378656056822981763767486821787910326548605840540329014848351804418803680577598591294157337014077898723814860503018736895533016056678942529210099327152799330620389640431261202872832557033817144432639548296700356430945274125013020130546998819320493057829479198249326294859776
91 54100308496150773994781068769288347122942302816658877438368899316019003269227894330470292406011135503772667350552849261019651614613662925430384619424240377787968170118594052834247329933497204780272286179498825857830253770514909210643529411987624799687888775558668944463314374159068827987239691802786386075483997468830814247053065479059737717982993819682323982107578402198257664
92 5560827652245284326005376322464523831066757805158712280306404663567344759964525794995217550196720049181012080785246345102861671399464496285994287005476039565666272298234555616253773663432849448465391087831197279915098302221896700225398543620912110001468779095799028575435114595694114474699811018117428484481177018101498371923196619691887801612899916150955602437458955303625154363392
93 584144657453754977302203383653703967361558383764434872687125174930514799697855301697951006593984912213081345002313524959487463997628214251178207860168700270373110785408936327001211986713760180848543525609360122697271385966719858071185671022521388469138511614380595573480220557488721641885055975773873146312710034321066555192933348593643895124046567209048081509229729925476383395757948928
94 62696188880582276403312083013618504728288356288995326254299636410504524549601781081610666814650411960727799660489136227317530110025174478610657847387393533597185828870821918994090273801645886235216509876214149311035693165266809851148482943384816093502560787833256508815034375026608300190849639074507203814957131651040524488267396234181800201534706485102203563694211027335317329345104643620864
95 6873885177985843922843981168677708042858407849910342032820261141194405714263248982517359145480731362744971211644988354512352076342699911519615884614636242088947965583976949252934681064773400016888176298815598798606152107965402658055760199557705427524563541302091698087314908982066900863363419392616920087120166734535107617926255365495731211302007514913911624545884670435117600690857998679283859456
96 769673499180326435774898799258429195420847519031791475334740911467779891403561618863246504807341240936094870074667704374167015818949958619704737944544607473016019152152801316481294690810799315572299669417799408727688310024561795823034285198675817701080288599095434512668683031681812410015441871382067087660848259167201515271673410402767127870940873956997791552230213718990045347620423739008023305125888
97 87995138638294850519662427314517353899091122007500222883162150357172560850793737183371299788459482900084619969871490254429478033885833936338720157358860700443371613023915047543584440847393802727225654270324079129659402268014050653073142438837843232250909933751060933758549375305766259336449805065913079584193857683824792459267002468853008225276437097824240317333741557910940928942661781947605894494800576512
98 10269881524930497914340848332944026480463452622746166068273238595009218583801365876350391219163020974006765729978489356073205880371456293534607764727296991388925199784163447820428994799403385831251442071836353173564375169317025510199639346795682166425184317773375795329280855125500439086997832758872870143976050021466304231585581148471530725924351762893227038002039780872144781330579660841411799909854038244458496
99 1223306883005162649235777804095418733934191474928654213743868779404393097705837586979190738282757852851645592899920633066994753070487730435889980401789967019111591817837140805997863399050078743539033609545887832418943174179709051962540838790727099029597017099530685793037213755631513324929671195298420690547098986525555298652065500393135893327429475613012247349878191071694888702365759478183440375812052154783811764224
100 148689091558042926014175521401838144779916698428278041933992151766539696758540355774819709619839133924155215977156945182638821207260744178551053772164101494108869167742439521503854180588274492249559913676274256143509011936209827460690620146891982360167517885679366179455986045730392902365712470255231550896470094857541129355930004906686273042818441333884813955370620882279506161246732826547685003450783591767743707880620032