2 16
3 912
4 30768
5 870640
6 22945056
7 586629984
8 14804306080
9 371548371744
10 9303419165040
11 232733558500720
12 5819812891661136
13 145509858586733712
14 3637888729721421568
15 90948601574079299520
16 2273728415841470761536
17 56843339123033013338944
18 1421084711666109180684240
19 35527129569391142978504784
20 888178351313257025143680880
21 22204459846247226250477761840
22 555111506219308312950721330656
23 13877787750482325793793279386912
24 346944694656937928113495454700768
25 8673617374836315246101283892168800
26 216840434449854225486520511675546416
27 5421010861985947604670428551075808304
28 135525271556566691640841135878186310800
29 3388131788978784369086375318283738518224
30 84703294725072358508885113350812336925120
31 2117582368132424466469897880229592613823360
32 52939559203362868037387523680115701986408576
33 1323488980084557459892640098378456489748560512
34 33087224502118447392132292363597116347397268368
35 827180612553003034434406414847949903404074078480
36 20679515313825463771739824792608151457648070699696
37 516987882845640186869210551834173274574783172638064
38 12924697071141037917311879754061620937097800890585760
39 323117426778526255354633171605735198197732916791012064
40 8077935669463159224566769597104093685917519073704297760
41 201948391736579006845617435054805420649080188156693285280
42 5048709793414475413209727223795973117038654619102628294896
43 126217744835361887562743121043260955381983544834460084854512
44 3155443620884047209645964355010540333092154206155591926524368
45 78886090522101180430709567619668512577132644161274970079628560
46 1972152263052529512513059155247752558593286493755986072269621376
47 49303806576313237828887841088505724015565497449335465646522428224
48 1232595164407830945869929629799018262024974866563578232836542909120
49 30814879110195773648106475252737944745960045266492603550013918586304
50 770371977754894341215143680648677018072540424648826228948602131198800
51 19259299443872358530493247409032275097615028328183201281226500262747600
52 481482486096808963263383956550734670711496344287998449709809964768389616
53 12037062152420224081594261710799023725357657122032526570811476161198868912
54 300926553810505602039945198639208267115245129795042448343468046671599868768
55 7523163845262640050999443085066911595981404746570750530330597343938183419040
56 188079096131566001274993532144825631832854495853490599039727392233150065711456
57 4701977403289150031874906631301368852254988789105988184998253470904267163778784
58 117549435082228750796873291824316946125581125245159753688749113594555624572680880
59 2938735877055718769921838029817873727314119692629908145437587260787854875723840944
60 73468396926392969248046003251841543807639921575845847119711936173749864014683028240
61 1836709923159824231201150561940137250429020849596338702139971375021868353381688810320
62 45917748078995605780028768447079236304402190553443983365962845220774567526956708092736
63 1147943701974890144500719251419173407321954963853523274317494215108537782643194821203712
64 28698592549372253612517981653554159969325267482255331500159422471855112712441285154701568
65 717464813734306340312949544704583252909442851801482462160340499639204783293526145480049920
66 17936620343357658507823738648383647081221284396189549476802913937525529841167771351432369936
67 448415508583941462695593466490810291135484741381130486383207324510686646484045387299955289744
68 11210387714598536567389836664839907005838963639909962128170257164902859139323255510884589301040
69 280259692864963414184745916644472621997606139745031920932363869499137531636236623298411629375984
70 7006492321624085354618647916326222965345930917540971944959234666033636116507718034834392605186080
71 175162308040602133865466197910113436915970070620467516927706646694332613468119820935963600158073440
72 4379057701015053346636654947770710452333176152449536765006069035928195102826933185928655882928804256
73 109476442525376333665916373694430915952771977163882297595191189348939884805914631098475176307502458912
74 2736911063134408341647909342362261845535117874102681496153604443482566989326170252901642597707508422768
75 68422776578360208541197733559070131653062830421104116260695759323217896792309191462985841245069884121200
76 1710569414459005213529943338976877225906917370715814777382615849840729757469075956592031186178010522996816
77 42764235361475130338248583474423061043429697682231679722734082340574874527839580228737685564880048575561104
78 1069105884036878258456214586860586834508356108088600416715305437008808344485448729597898247950585016382169600
79 26727647100921956461405364671514764852259650854244320910186133164460978197466357083348776778934321219877791424
80 668191177523048911535134116787869978136173031143978129300713055759808952488155229130707245101297267121323072320
81 16704779438076222788378352919696757263184986854466741000470318197285842431719072918797955021841592576635677136960
82 417619485951905569709458822992419002752472348184462226204671969532866151642579081933687791767741632424164091924176
83 10440487148797639242736470574810475717330833340276591967385099665068075318176587142256543100745131501966190613234512
84 261012178719940981068411764370261898841612615126239163008830864125479143083614877270808994822599072735002309758432368
85 6525304467998524526710294109256547524860426451814949682762699973548509115719894591022280169205772105719984390130232880
86 163132611699963113167757352731413688611696976310069939535061736833719319517863556546227970804056984215154638285670992096
87 4078315292499077829193933818285342219756349081049903423553543497749767663565189030128360189241948455402717412385523192864
88 101957882312476945729848345457133555534554279629423982427279055590970781828650366316292552983091213478152704192899920686560
89 2548947057811923643246208636428338888733899039055624154024567810194898611302524078608532158663662942777411476846467531687264
90 63723676445298091081155215910708472221715943085293758386867162902518434653714698652225466571731017804720110338048930442086960
91 1593091911132452277028880397767711805573557579178678749263482585166517360711108748095056906124788450281418476321252089072600880
92 39827297778311306925722009944192795139617955680479839426803037476567627397342782442938001835070650366918874132923954517038852496
93 995682444457782673143050248604819878492987804464474540227027363646587089721913164578615431563530609732636600223694269080344130512
94 24892061111444566828576256215120496962347795223474434961388315971708032365493243814572874817711997485489324059586769202279182130368
95 622301527786114170714406405378012424058905030691736397318422207577157092553492728082338276717399205101021619962620426713345772984960
96 15557538194652854267860160134450310601474537360120301064154689556225128650410149000274045619559244639257687698205084797151319389755776
97 388938454866321356696504003361257765036880820515396649579380798536918881361855587124572408209975336487553972043330407327335472116785024
98 9723461371658033917412600084031444125922178631088942271417039153075711697612823901577830339395713955848557410540613851882599895354251920
99 243086534291450847935315002100786103148055903597392506399194725910507562511286662730253698214126266821093627087103246054368081570473663504
100 6077163357286271198382875052519652578701410663123327644441171540905883011310674569590340239613505419138738773136117699826021294133747630000