2 1
3 6
4 32
5 175
6 1012
7 6230
8 40819
9 283944
10 2090424
11 16235417
12 132609666
13 1135846062
14 10175352709
15 95108406130
16 925496853980
17 9357279554071
18 98118527430960
19 1065259283215810
20 11956366813630835
21 138539436100687988
22 1655071323662574756
23 20361556640795422729
24 257677547303376152182
25 3350954038870392288970
26 44737604593945948212493
27 612637376561845636222134
28 8598056543125166005581496
29 123573604684330433199747903
30 1817453238498740897981738396
31 27334772697769332351758177374
32 420148083038046720195884935123
33 6595685949598089191847673305200
34 105691198212644869774698935111584
35 1727837987593598322319459898387193
36 28802424092372665915350653534711994
37 489333366301592679898553247696000470
38 8468937480931279722054276767122399701
39 149248404242444329965331846100887816650
40 2677100199512681079879932892221474326180
41 48856200500121327771743791996045542313735
42 906794258223660141954302151862552525472312
43 17110909537259407394989570461080340069914218
44 328141255218628030325226711867243604985020179
45 6393321968394104168793052457392707757735447132
46 126511777946689983219439770175678147999700014700
47 2541793698235642067730822456526840876032951469289
48 51835374472768665197541420280392020406406718669070
49 1072668300500155175288379477789943423541880242201746
50 22518492069067129675126933679926603162309591179773149
51 479439332821693629803319637599858008375217795349923694
52 10349957469598249428474447075600864344085428180625489760
53 226489487858840361231221779814560626869632816170393970287
54 5022962175685566642709961028261927634746825800852547221572
55 112869213268313335728281917748040956524151046787280947471782
56 2569209730606553898160491549497146787539472429749645699132595
57 59229768358574923270049177467441803876935249898366787059013240
58 1382636182101740627852388362550458637579440824837776870195546568
59 32675112907070060880225832169101525705495615230107882125622412377
60 781599396998871478896595005348720840124537076384012817428527110706
61 18920322812927535887218350240455448494012488058342933036868189724350
62 463416875618128356907107019893182292732722873352948806722294349386533
63 11482548247278345671914815109701738924192552827714842904292518754962786
64 287775803702599966605890167163122000717469726757753564922684973546498988
65 7293709146705163095997478047992895333268715503906456958078560442565373559
66 186918143998602811603153047109983279083578488184879807231398410550617118208
67 4842794123036039524099276568552751122864005883787318762117202992784177907410
68 126828442045521206341071762834298095321765684826061331076625434409543035036211
69 3356988183697836154496636909633116750088052825129580830822925135070412367950340
70 89791167455380502287728179402209535184544949028721444744569205491189847723025268
71 2426654217939343019785341487314918952833954990474600151155526422579389205498504649
72 66254301135773903837308212577321340322140707420216912815238162162462700049626139110
73 1827238060920856041103297173786828788287982986424908328303233283167051290613063901978
74 50897390730943668527175115928127640576243654687062520549171925791851558247791490930605
75 1431729965581078694911828596774076203609984142087905359419571959519983529093437509913190
76 40666722398775280704813413251440682115268370679939694025506790103605427815180791904830280
77 1166214015867614769928464275514481388028890209880638429294457222905991758058606106055053343
78 33762003342314484014786501491600476850935901800456945132317759673636608432274126014391532204
79 986597672700010182890394337171174987876904275936111074788387474056482520258265149538005763502
80 29098200246253205326757930330033004086833392814922643652276356626125061780681356564160488451347
81 866083382255638315069389206044775560498265381568760468516424384269567164889000290147235164982080
82 26012092307374814544901403177999804504414686750927428467806296570703636648714322403848422357291568
83 788258012601113744379451265131726209375804059734484517954168012388674700142109421291747270499675065
84 24098808556846488496347815854805565359301956989672631983708748704620219438501743687177921204999290090
85 743214796227410782258651623241417033830812239939150340416396916417676932382613825730132361342391652198
86 23119753525411264912880126484146286785924998739966949326518472962562715827368276228096208169613855511413
87 725373237124018364271327730009996843090047446334368158902403914315220352197020390246490334399249838749754
88 22951423109890245375453441449427751678561930548408440006676303408541838286777549763522448404062939148183284
89 732299302318143826246382343441470613370889280294775350649657643766594048526245633381653257841149219721801831
90 23559198440994169656359305765421820394019438955235179549739786945503610116133081729950316319959311345879460488
91 764166637447782942371598431758481142792086575731348732578804145268927226260651653472551447246980695394905346298
92 24988194183302506230675951372000320190999606588171218284665499918596170815473739727214793322053650206627675494099
93 823692718037075884635402535379914020526855067046875158244021658879899236817046157268779691793265158517800537941356
94 27368070919944903599453220598818872992704197481607719000464824525961605736862821011077427327952412400446435852490172
95 916510641555257637739934157401907430789238849995360170336778446940385946947890096444587199032033760138511123705605801
96 30932259845137839953850740678484488594732153727782866621728497131380327094724478887188803442119425349399007181375873790
97 1052043541321490663718959594250685909561396610735361414069078603825973938114221884864602069180380119336528255990961884258
98 36055495416094145911054906220590023579107467853884868466072666949633506758042549140044828264218774982162421687457978074493
99 1245068648533805097340060813085813362516021259974615600372161399697318424471294023650707769099416773338477248648633780211614
100 43317980754487505577882476934419741947206300049437648855888030468942598031217994560220342227914193364362359379001022876675184