0 0
1 1
2 2
3 9
4 68
5 735
6 10332
7 178276
8 3639680
9 85750461
10 2289322710
11 68298539441
12 2251768422840
13 81301875813340
14 3190478732975744
15 135209859332836905
16 6154229137942791184
17 299422872446882413387
18 15507211446546229257948
19 851773224214445281241080
20 49458071972703576472776160
21 3026941180628359744462935705
22 194752017344566139508867267418
23 13141274673909923033728502925549
24 927963456961125855629150923559184
25 68439072169970866408731311313366200
26 5262240583505256060730531129416104528
27 421121128712068940132576785521041551053
28 35022339864081439500272087340574117778620
29 3022502001171075107539656562959647814010279
30 270331737178697856748957179478325979772216380
31 25026594707163400969567244106803761033869111436
32 2395420169771013616777592812800890121010905744896
33 236793611842131038654680219444241270231676203437125
34 24150654076325536054128909984030479140156046692895006
35 2538909781671910404537034910057295888011692366319148345
36 274876808896249384324184163701829144005781228784643713608
37 30622208334189526279214002938536095862059630422051994344916
38 3507501550066942244134142194335286070939523650111613082839744
39 412758669228844728469572247389737912238332421423992313713565921
40 49868082203879628525234945558879734844731526299769682354795117480
41 6181363178505406759985359030652649081737181930604358796514742385011
42 785602096596907574047855657270130538959715399627796162521811642364700
43 102308804610187702427998077240108066609235629267046231931875135749367200
44 13644675819405581289996734541598939247338894663277421221162796415486585248
45 1862570959116617880406576626112854266275056577760049056974804863187479715905
46 260095185621989041469778098075753570763908062664122690549287585500424121335970
47 37136619417246863196427029235006345438863231089784306742349405159852396731034069
48 5418925852721945899918535522230560107422409837937536877061942385159941165943987616
49 807725855820320498694046159651542225662702455646560519731407660646805570205721247344
50 122931225604927671582925935665318188891372461329902310922017877563360550729048746982800
51 19095158091813573379495426716259574149569131038324779668086129047045251744317767979968741
52 3026006669092845616225980543774452296254260832503572630487971949049510700633588514974354644
53 489025813788261228815242944395815707140349966901663068074317164095993082567530518584496635503
54 80564779689645345510348839029045133665740025208803331904546066795400886381748986096912871937596
55 13525478305773936492358889309341149665183096675382296248063104730344836831506716908863723313343220
56 2313141913589194186193715523020821983087634204932913025802682674183100845846616104442093676486004864
57 402854247527719056497901386358830554859609130745829911974862366385438646454475142194721024539372395533
58 71424736432847989536366507380553849283632514357496140410599840268804383438581998941113531051986957625446
59 12887489671802867452645108631756857283292043084417775180779907679264112449278386087349276679401409611946241
60 2365787012367004791017504492911749171547796396879165904675233510148059666558287132641920860552321277087198040
61 441716561596586392381036052605780166416854577661229174407268979330493494663931091604993675762981186414584906188
62 83859018710689124916128087723564575242917501124936601074703118652843021522270541308550399830847037597825115964032
63 16183605077356869145799789714962462671322077971577154904021709621744439488405349593463933571625013332356936610895449
64 3173988482509752856866339496625308073804772113125098363419275315801075640754777193290702917327481161689618902268987456
65 632453821150588116574402670513884398506158685691508576718588262290753722107951864235059732059980268543044245648944537435
66 128008258796918671291306002895463771889794587619267621133211400094963508650082218631174079711022088130717205380482754189916
67 26310461366773255858878477281498816648026721632858346811559097980218881145470264329733580425116791849822229460873566614262344
68 5490337139331441430326776640004166463308102495733357615192507125292216169464319101200542259415594845754371983426510070767757920
69 1162924267854695112192915369687024436355582270759568437062295411983226836110362351594437287100524885116415180573693340136797955625
70 249971447767068758034814428180126520148099550264436017792986551731925730869398571929176139067864087900366546357414833951445785821930
71 54515923634716353813169360640135465207758364058340701213667723018228091827716247005324568969027380407947050513359712722506475347871741
72 12060364382201481372199966752444480486772543176859178262492528134271922624928654934980503826270901585876198483777303460895709223372709808
73 2705915260335980009238451997225623905900241520247411474276547293676920661024710123501372188225819196722747774556187779774619962441847684904
74 615601558483636936672924097515499248889846097243103332457191061707231757799408567727995808232234913626743565338688678106239958174685226692432
75 141982350507743631732077172808024918431175688430422741406492611058967371935676173577492927637461308954723870614208731288368065417899678905275325
76 33192331084271783911345774912008302249267372816913769756504748422742179916450881579276015876483989520090989587676475147043113678593144171079797228
77 7863785158004082006182617857277776677127219557271048368444485632050577995414440774797479341863838602494711404659983261377632053563222577222258926071
78 1887729799051028715147921067974039550710860124468939957867421688657385637989143050164493046822906995844733626973131710478822456107551426342128899017276
79 459079731755543784793779239899652123115265890793434880701345843014775230170696808184934021032677959092470364940515321261301423207435602349488367694504796
80 113084790096519342407799226859111643863565169286979862537823993145303421734809388813488064676413276067493771777265401617696971076942717960157617906947265280
81 28210941889191668829542513159755049203994058101412340142497237228862611909594808711891466723746690610454587051358735806855608114586974264528184382101895641621
82 7126225732327732552564769529560405470802469479823948225212011000841006813377091505227214240129469092960724905527556824753325410757449551126462669333518393370286
83 1822481567384519971043115825339875388713101087725450478177300313853086810148420953497637183210685047518110014863613140408107904259341352520909870400435145883037449
84 471805404571681376641530587817301802798335868810372743428398135326092797091047935500439049340466631649091096348821551773568934634136249969183205492064745466723413736
85 123621801434328660623369326082544131174702319372868499822196093268085312251094784180076329506773787920537824853669154235109368547468462862920742725724158625202581209540
86 32779122641585315388146219349283575071264827625014319851473866425487987933055538380313308921369119702551568198699281493840623909645676167535468568025140639628954492068800
87 8794453563696869319819231243133566925515885882439693876697242934200007740139925748867735550814794836114619839972728051623945018566589995929931314829197581289756105476540049
88 2387098082808915483845829502673518067494983411326262118406613776030316726661189528697591563725222812955090029224056423275307863775498478868861441968806061864177061166441912792
89 655425741064785670417284581591225648904747010863959856585685164026477764753184880105425527313795603925681859550015691189249597960778258363302839728643425873176797870868849020675
90 182016946987409143784897825850517944760043317368733696154283855469199118447893326408200772598523466302796502677676636264239539236465277573288998867631459746038903397516817611948700
91 51118701098381776292469364199472161094287977237425034092324039973323489502400303168430869789362652891148934282538794089638431501838173545752245019889996910541510266838031159963173872
92 14516878105703518391398998943839375824218933643442983670520880578182362624503610472808395867837297266542988781862009443876450653894815809944052025451479697415323392258526120180517643808
93 4168108929911747725300154512765475282175525037046321079176867177116671656304030572487300975086907426194498907802267942994490586663241617960714174266663622698294132086562635351592997245009
94 1209833003681895462855031909137455136210293475105742966268890902977543028909106547259107541830995473384528223419094030243344379013665325873896097351759938236439474851852499113937470857573938
95 354961764715778716823442036042180490415656557377907251997067581196765558064215696063213109894441523396583796149909126217821195133334097208158335924179351999212151470665428793285891366248716645
96 105258656958167355037625571689331512472182436563032476703780459567981362064331741709244991056915412093087864597867687865821525254117389925019585658000334753430426647373949503845275211424682791232
97 31543185111229942637036017364753340990046408361219615558715647276934723659285232175341110745548244655624711561110937125882913694610081137473286105404714635057582296193983373880668912447512563251424
98 9551621778509454822793767063264162455828038430887552071395479641815483320225954382836418219065840585033941520076173887882697891228326029922355162201286060023372065909346225234790891163849521778650512
99 2922307449014633787523724859659449227718321925564945507866211191535481854288727260835277290820553549637251190502259922364920934038946669912726392846482417568716846235150801411121232971728226961802559317
100 903246367386629135438009389544138926137041501693342391668755485696847680731756976267970337647338588038981885836172863947266371906526714410623516858877477228918928350878035549827801048852076214742756432900