1 2
2 18
3 164
4 2101
5 29100
6 417190
7 6104168
8 90554742
9 1356933444
10 20489622108
11 311268434796
12 4751843588209
13 72836045462648
14 1120231330154058
15 17279391496374040
16 267199601139845596
17 4140858845912841972
18 64295148904785425960
19 1000010448123788269712
20 15577224995473698719439
21 242978416008439221380276
22 3794721935970574777498060
23 59330424422096358186402576
24 928575719795316248889076546
25 14546621650567995633395923040
26 228075718922169700446647184708
27 3578813249572729741149559422132
28 56197416238284285549316159515696
29 883055575644050532813997663041624
30 13884605790104540537147891785695428
31 218441138245133220586596975752179408
32 3438539422972216659089132284578994872
33 54154830891076770052690898200880839508
34 853316854911605500933805088733411452136
35 13451815241475246474849219708015281141328
36 212147304928438196175824258716380931417572
37 3347108296713994637427263483776405888433072
38 52828471889564627203003497978809783163984294
39 834110433575035719164706252586923774021303112
40 13174318122184482888760198879185587873689194770
41 208148990022291271310067421443578611566991434684
42 3289690763531180934927128893056083378743221650928
43 52007261579237822881119414986123486255451805912440
44 822422596798348764675088212057700440997020107023248
45 13008961361941802360372102774468392056141952632778896
46 205826617007754576770383499540101266564810931691727336
47 3257368521436147184466360869836070219168981716976683704
48 51562520527985515653007677098541732935508527755258663532
49 816392472704046826879592759674042650338281979638397002192
50 12928776934502935783073597631543628263386758040340329182848
51 204788573828628347224103991481698091938316124760141554842992
52 3244444003163416027745862442032107324467114062618121696307133
53 51411205396209662437696980812235403717089191911601438499644844
54 814807621168223263324741016264321014735118108072211227844637456
55 12916034516076942863195905998623497174713255735571285586786031328
56 204775181448875104148328349808465846094220320220825898728208732808
57 3247108427775380981094783387252920381201755522707082629958584959928
58 51497375104312765763409172708249891411813160125661564613564718734552
59 816845345106877932022543143995435108996862097154912521864506102343944
60 12958620224199013717555321060370093387594803851046363491137332556300284
61 205607860040537753268855095066149828574697626508600543510869256141552464
62 3262726315627245615040777118776568617377379419186809535517520666367743952
63 51782094774724628810802375852836124851701375375627629613447433286546176736
64 821929880567967739029831589665415668007591472925111597615902562515079066864
65 13048011850889235310370177049227323860034838416096607597775296455166514388500
66 207160357669933190830193819611795953017687784696629231706037354067862321533800
67 3289425781925990011583393701368874230126263913635044686719462719692171020546000
68 52237589485196813531610770289593121710656694024133602476962893882209650134129700
69 829648809920505188114687933133859743105269358804706583417771887755157077053602800
70 13178081511085973549149905326214774858179372263858427906999591568875835608877467800
71 209341567343414875420611594390818628158739253668469890448904713739113379983345126560
72 3325851514058589496966177218159086118020419652402534712736492850238961075748816798456
73 52843687047904285465541928855985753066516060918848115364372363145564013820181178333328
74 839701752852643122385087936179435817684212040862094741808072204191487665211712956572708
75 13344354400608159735345112624450398587395259591734257672524733052757169104799386999835980
76 212084802272798419675560586985174262866681161527955340928179860405609426024535000751302959
77 3371009371752214270751012606202902832918021741908608159976134069211373184963496928606585720
78 53585563092035077828457265182442294764886955492191068778854791362542742135914782419131993950
79 851867601660538963016528403343332262669668404292916555585743696402063060029282248443710392520
80 13543532081838053380715391608579344976761524257430243930335908167377370486190774667294905732788
81 215340850949782707938310396534255671173441315603869109410527659983571559006495678924221967236428
82 3424165085365490326337563055210738876005462777978213540717118982883190432757332975914558904571480
83 54452261653228312059728619293503080811756460600870293108669565552149787885588470720982959644672624
84 865982890719213867053492248131966529718173230206946097138907946044592791714094459825144512067565886
85 13773175865104972704288392757569626271284430043022284828337749260898253993948169630812850709391023496
86 219073337534147356141588643205533479104544791110398157499312557044058843650772610749361261269197370880
87 3484776196451943227621019377595207401107966849035714313648664171055579386046627194815907728444727838784
88 55435695765792281567001667402410604863229902625169397427998923187656924076324681936941904628024100799440
89 881927106155602283840133364364159329727436694957448671455690653463035274717982154888134485804575927424336
90 14031490665411258285795870122376391981488803901108665375651367209273494793600106315939179552597595171202800
91 223255538674122687137504591427585619781609357272065453409859904444598773062912161722970188556439392500195792
92 3552445135623168517165632205288990501611981572810505790831500508442876518037198717700765754090356347873045229
93 56529955185411424074121134447192154581882981768942589721197693045025358174520754793450367494649846739272663000
94 899612463353810771605286620173667889375269172119206219641915310946678139724154209046509097610665775766526780454
95 14317173925765569632429626276664810201432905086782394701989225226679809082838624188763590908649003896782613602368
96 227868148951139322870577623102789078129931052161173082967658366635556141716362229547812764731825013776982607901608
97 3626886145418143907938319536100233163548239924072169726889275720041553532971317098169176977729688067026671970166512
98 57730816387315850917405924975002053992549165824896882884431887405173990758833030159722898647229916889257356536633056
99 918976642699818877449809885288366947295469461073811136119425270156013379397151773277025841944086047066541040820015136
100 14629307846992124538192291133343750110831110441882784550351797930784431091901257291749833854833629032513878863019867204