0 1
1 1
2 8
3 108
4 2200
5 61708
6 2249268
7 102377404
8 5651999688
9 370171228504
10 28262385542832
11 2480108374814480
12 247231765611893504
13 27722619251007202720
14 3467475213036160205984
15 480277499859342401636704
16 73202023124111697153718080
17 12209186681659842887207280448
18 2217361507218805483699773485568
19 436570291052600984444271519898368
20 92814333755338877589754009408843264
21 21230478724782369013328131431820649216
22 5208006382915617715475104169615365088512
23 1366019665668365640667054996144984017790720
24 382059345636492919764080046750297624697750016
25 113658708471544904482160383348560111973242025472
26 35881122509438924813383781970590367870057977404416
27 11994677393558338540849281911037105578346957373527040
28 4237450103816083864746711584392828192546606988867682304
29 1579093381798363455775953455932521617596981328649797896192
30 619648556397836505488225592201176281588864216076818904860672
31 255630702723263730245278478670685677090922832122892542728222720
32 110700560790053482683206508556129076104082586691543994689038520320
33 50249868549947767955737256167259461865928788297497435781660968161280
34 23877214748813188006858269419250303752823463197045497450908900967088128
35 11861633405054396772850810643929089196499290583274485039470282984909750272
36 6153132670577811841707384388284142911318617386116589339043535732217102565376
37 3329245194599688627601956624910390194842279578379494377694118014254662976192512
38 1876832398644698057605918050441149382791698171437496783125948517396072523724832768
39 1101264492737617914137815277183843648342016457045804106180214998914532282711701307392
40 671927483885489072986016487847177397019419248826920184718244103752959543960326292668416
41 425908536445217372331638258757601674323545695961046268739201719332672808807925814932373504
42 280214696564200105676486228987335921799521890132619080337409808235951251394133508886891266048
43 191197031766346964480728743483917772555374468909625427280826638819059440080127745954420236550144
44 135188110427278759119699194673246621084434269147302619007721108579345955581307908359874605772439552
45 98975958434830073171924649326713229094502334888032316411227842486485014426310685383901569356180094976
46 74978347408250003118490601884664964003557646651305299843741605686122068640041269897551702497089613856768
47 58728838100502110013239491697705746397699347195363375062694285470252646993664431944652567210594195027132416
48 47531704319487099720846711172547679658420801097886774314609613820668802581027189818231672938676774475018797056
49 39723786407875575438430399251674732289821674083551010548501218859060152557705736903940356003217249442828756713472
50 34259664157930400894828206618608785420720283841678936268916434560617808587391329470014942577369594014925048892096512
51 30473417743948237151441925019482391760038280650383523651675881270313253795623424283902499334341458033578843986505760768
52 27939270887445660131866914383863833605076108842637112335750794655618645298538656275573793509517085785730500350489923682304
53 26389085824064118149091564775709192132913811752234850870930753678852885875971161564775951248580005399494019278615473426530304
54 25663584411806167730035697508882877902493840050713432350379568890817047564397671701710714587369886029394604143861701064858271744
55 25684469323295329091806565172706809598271928449612689311539714034091221218424948126328257372464448725546764138171672271292478783488
56 26440440330159506423361476074676820643308750551155710957330417314956139443566982265883597571983450657814480446148281046684500483899392
57 27983595521507488753195103964669173573083206088534694253595872390281258448744823242269116534132975368404753509810522437630576352196296704
58 30435055869941089941167608224408697579857615614715110099085495871238235043775140493674931164387121741224623748197400452764264399958429401088
59 34000568193798921808726777794583110377195768281518409728646300868696190533756842103121781853707261786882077504532513716409265771418813925949440
60 38998853090604716163888612644344655917456238587905959842155444863559337267266417104543901621555112666528928308548750745438877806402915070419927040
61 45908093715565192503042418700605032184143628344525214856369189895067325321185254111466845189407252796272594388897178111420175034118994460760021663744
62 55439895161755403584263679810802763843883445932893835219774005433295113875581397984061179534836536753202881961391162244599345630684680103333067692703744
63 68656350526823784313749175714641381647044917379638251294452242299794567444234200385053447466200870327228886026239170317968731639902520659968025485052477440
64 87156324544013793503060503133522294321526142696463293111949194604513608681142106452088569097763111429101203949875605557005196152269709716190900972896636633088
65 113374841429308497157427210591502094246317577505374252150450966263042602607962831696440657157447310159200797631441145346155473443525508858608116208379304943288320
66 151070117250783674134830076741658421899110138169766570346088811018025432488300120569167366281886984619899720200300452576533900624061039037001930955584619420298772480
67 206126388617154790997566367650488267066684463796108892801804396017051359611314455407828112170926179451431502227824018146677926256783021571213283656425795688265649487872
68 287895723113959729075100566898811733971116752323041140243264968810397054095997480853619647377552891014752437585034502148660799148128533036239164588732568634405422918270976
69 411472713570325388711511357733078662965718232315085786375580430376254374462233260011353100596227476817983869543904583230115155622496582474080489879867540326733616893162160128
70 601606747965661621185322100237113322924329031878631124984382168414053759026044068145127883060194105856752410896476803673473629245372721853737701897036031321376489261837653639168
71 899529988385001939932412323450217087561548386947046518731551457458489635640367537400816860627625221835860079053849872983992298117796832102193010931656776160516766833925068752420864
72 1375051675065937959651932438579202622289608725624315339393756739342242108214424908383063673117509831040907426511787055530737561470384173352318584492759480149179754863547205340700344320
73 2148302742079510625810688367368722993286220912244798740478687129020739372930858058471419002102320075698477819551208613664139462260196606855736796739280483703158152084978775690033514938368
74 3429423245931146573511197543506210252386889984991121216258308316551066090201464089425968605072743424085032764056453971752896720373573949723228368171635684948827513813171268493900691001049088
75 5592102669964100876754564974184293284164084409220296202103773931018381022279068977772097571427932653905137037756880121459706113607136197320995999805135055375343167495944520571241723209545940992
76 9311937622956667673446494794360794434925595847465660237457313715253010106856836158471138403821587934358063844613622269488391128767170803325405760503897158921815085363029758862597847003741357604864
77 15830742518881866212604558338676625507660338347728651581209657176944353897204759424530932976645810343067197691123468780320667996757249827758213400314636242295173782593944970121883596162803788544999424
78 27469271414959586374585666493786874661758677957882193610081988012197175117419747070462629146604716517193394648726392312984048421437615945776094268544513476158481691327756553617100595683150159419556233216
79 48637218201408026945239892980561330266269375029784801018918205337014930492351488558138759655218779705048618687355078363943490962671132180282555831216519979120463031707219425668822031157440409465396010156032
80 87853653792374320809814760364628973880321595676551827373123572686827475070407510075055593638769722884531834515037229231996872700318313722954163036761227535187268402677872629670696363776194285393131706173620224
81 161851528166904478911807271780808437688080402770964675431212015357925491261002591830352221597031835631343873908613326390041982476120621803373008508254438741680969645663971882835973218082071364646113936273267752960
82 304045446221735562142185766897056482315163170572081826967450012435200562390133177820823706062842106572184958923909624193965916123702517670297402360309254840203673376523458709888131566027403002654037453118357563768832
83 582272353701809261619887378501488483194636407048949656747294610884630105046966908876817889822169415177251676606981855759291875139372522546641656197983004347528486037557363162268257489648839164384109048316649100791513088
84 1136536435353601603167793224476177272132337881300508922638312555747854871513393160247818390793504576239402358331795368599773902659591031848984660350789398508228292100324070385262901909598642997640396486307728662982943571968
85 2260559125732351055233830135014020213883191536560374014549700352967800734782097116830888345632558288603940286893349224656230604752705341710178159281990745743386894796792089677858122327346313215911081145101870966759385366265856
86 4580697756782087474275808844672998786634272286478392929712805270892508323834516358216507810664803291305716054852393525696460653595740749888914054407236368065183033013330359640439055977712126200275793582899228271870013290659708928
87 9454546179982305799681083665107309124454734028032162471753071708276916779509185290877453674077434134981327994478187698834667280255299238468448843551287214488919719831789123434065843966941048124990394367026507460009817648072136589312
88 19872616765943877844686724444276989899005453603694122763979048483559312705223537983505212984652806270836846308293390934045576750972257628263018990648395721497810527223538239478833986570658507539138574583351351876608650455429061315395584
89 42529348189862326472982643226601567522580686605866811352287494841560311649214917902548911914782792634845067281115711556246250372467611175555402037036012289194174664884374279774343957118342304330296894162027507214336420970502813902264336384
90 92652587955438642093137249567327504865212184661233607407926503731884092021882795774562342917331600401775203979234315542870373441930644676174086428952758526793293893928465832978828363375064816019483716483013816363834723976037643301858538684416
91 205437261966445231479662878199215300002215332433604611688074937547620394330921087654819864518741913415509557791472025937066449958188140390808604292179704505908927266250804350299607849797955908103158903742302418631169183776883286015004880505143296
92 463524992073222500766607702881279060539351222815297245868422668413704056527858769335203993793708834596710076578070428051987256385067446789632793349760832958744459525659596081686279170887948009822957559483263153632281489842941521112572410952807350272
93 1064046250885560374976585947331635621360811973892545752359317714653578123212227434486798834352771198336509698353664155383224125787741236179159333558546961311555908694820439279983998774970780919991572569398095458816307861375324952599188544688590302478336
94 2484643363627383014985281553536204987202592365198279022786143714779917497690854113210342692962687861679214567573778076782147795790609265659649010916071752986272749682851517222111149190228498834062719891889962342010437069512149511536695944277174082005368832
95 5900763485767646659520458411897016547938849612286272370253623547369320485655634717182447438085068862558850228397720158391816436932175164169194433335853199244037787281453392102856275395591292371552419033479154293112693344487215311356436835117083905814425501696
96 14250131895293683385599390724036838249728093638663978157632546321073375833993887008877428548213754234514880148048215015126523413547898080495328089600495813755326258226428341279327094585368598838740225861289709036001497975296806126458904839854809443799172361748480
97 34988355317607529773409665371789510084834859385267936030499520269143082873900607735084517207997957611285473948855690084342857345567477880096459233211367450508556417738644467426568756275292203320174064112130281797985864581405669193807235958728881238264001857702592512
98 87327501397298676368911644347539216601600266147913740531563917881462677875648823350312762394420046680940297483257516017867007799365513106623414676830352653126100915251873325145021530206146119483709102658630271250494640438667179990790608684133852065709581442847885754368
99 221529572126212469332875383983026743212010857776184685140137014021610370801462795310226000899075173545587920151154421584332190861047390896209749539339305770964474611494912276492354940787328008772043240822621986013589979862336078194133266664591240221233148618295745380876288
100 571080364228283247629079380198397362939501984301844202669270502100806508532630282524055405647685464732794433794342009169857581667102780719763830483292732503547266374274004256610011902575858635593189505270690858031611046752690710535557945503693749540457459734456662994167267328