4 19
5 1561
6 129505
7 10691648
8 821277344
9 57277805037
10 3622481167686
11 208967964400570
12 11073066462381425
13 542549125760274147
14 24724335555998201541
15 1053251801440133527447
16 42130016049887063833696
17 1588548820873214763876706
18 56658234994413167056038560
19 1917433890590527235080987799
20 61741370687799540042415654833
21 1896342094317548826469342885078
22 55683499631212005786648886715908
23 1566401054439536764731614021051566
24 42292828466534803731622937074767964
25 1097921826964534472628520714926369569
26 27448045673905239119257216646059725091
27 661802879024802851076302481046239098885
28 15410552754423015704800239045998571217743
29 347003136159854627329525790895676366752349
30 7564668368284236216678735337932329730030455
31 159834121975033792664849184572771295292144247
32 3276599500488165059848217914362543139376183949
33 65234117327900557625839220915756493738970944241
34 1262472035345839016446841372234353482495314757819
35 23770544894083075647181412922417740349361801108622
36 435793323058189673084302955912190672963002103965150
37 7785388825444955762761512213993205603707026120923026
38 135629668485383174969186294739578636614270253759080632
39 2305704364251513964169926235518776595990097503251627258
40 38274692446575131745169370132840886748797171449921062950
41 620796840901767380400458205723082213342854406906466586348
42 9844064191442311315834366186010441418175676031956458598264
43 152697460830047015051082297923501322781497289897616638070315
44 2318225087147077410261713167808451088487425199713733620413941
45 34464279628919884165570625000080674138785293367073775217495864
46 501979725029920051975083706422824718409354699314283074493513724
47 7166561606278220316486378482031677311360282582206954004782502570
48 100331862487895084430762799170519710761925990931425534524707436411
49 1378027417435783506569218338879970679567136110314214412584775511949
50 18575809587034361668551859693903715885514903182688877670166343449793
51 245856303357807727966121545302215529187585736367232166471736149863711
52 3196131943651500463559550442453119096819866777331189410366366810717481
53 40826062751925770072260528096270142462807444201186137231811822256610412
54 512593898996401335351714822866228811616563136020624290771625487531303812
55 6328204680337391030978439675838782902284134874905316826763713850999459365
56 76842485404096891090452466136140995514929788270441378608466288071915510470
57 918065483512104961975405706708372143541510110563396015800146187334677889379
58 10795183788883716966676321939103549604892150992506272653350569371304854431975
59 124967975047586079461693691420849592987049025488349735327879180216316475525005
60 1424634915542481305863308075261252495752160882942995926685666556354726648216984
61 15997949461419667123219115240348455249568572405090166940504410537259600892660444
62 177009569847320833008521178167064785406143346720837207479441493812338678178769128
63 1930247214049355750426254751790311550455103050105866857208710141789466473679679261
64 20750157551030574317082238579125823356052011362015312094302117597976485021525689579
65 219951670040924087761071728927453575321624037574007021576366735231611286367539578701
66 2299494732246024553865749893284345494305634239886199934182616095939243153717501347521
67 23715684477343327861510942929042537633299248619950775821960797952957127931868961300051
68 241341965563552689414199595688815414534100198289849068200678189156244279827739929930590
69 2423912784573072663246961156697168214372050000650393879148094649366938401067282765861566
70 24031363892767320404191300610668757054109298398261877731243807213804397347744820995262991
71 235236590217933629308633153864937357761265835838731887386556416095059180675261709593502683
72 2273953705440025083316787154027486183838943983806646059998505563355011420247478302289087653
73 21711585379338321685915077347357355952013719919442661917596879211745411636354359224704121804
74 204793062091596601848225999843988485840654692577993098384989602467386670787516500940930742211
75 1908671338693680329225466318545957371915871574072487068101997863961483644989979234002023861274
76 17579867593231266190234558197133757775538734335133802136046399787591002502647512341745243654664
77 160045288089027501290317211638840859287035627779584618658259971994205239235052357467637788385989
78 1440407592801247511612854904749566827896036659269344770839340872244802882545896804381179681840303
79 12817804275180721527390341747328420321338385237084872657391846395461011771425634795483602242707728
80 112796677621590349441035007376490085581578580826079564627980387578419995861853682948167838725528224
81 981748860780508596986786175313895139207192620291507248399015116087403406127603289841842587030040017
82 8452618240378525237471598045995243327352051344711738297223449396027493237272207605098374619109174371
83 72000013204188160757739997813477553905355924541212306322078078477413791629435763513081539814412127929
84 606857254149585926386665695856453666028644632017792812500035266741089192023533476519403151220494660155
85 5061903449318310844801717392496772334121234874410813006348456160718525129604032003250667944424280882384
86 41790133128093031393130457542705911095527038896743743722590147019453365129174396067247496265371940838618
87 341526260391656842764548911642113825032854884817902145414920969771482768863099243367521956213591362438881
88 2763257924987041727822259376013466402079795110861484448917728569105072316585577032696112139757191379646230
89 22137111241750120808283943090984287017264174622741257843150971641738863089045193017524807822340095272238018
90 175621082517884291745719281855142010331102810412095239126272327423511725505418019888302126466777311456131220
91 1379879934069090863716365786004687224009347403634703015492448019580701025105794546967276747437803578987781355
92 10739065573842054982836064160645174482434528478985319925021083267310832412063780053230220458806899396604383537
93 82794731359621004545090946270780538751417333363792513582438861646521648508598460501675331352277036117810281756
94 632410820385190226206120206621493902376959641919990444295622250276659779766104784484378312640335762667348266721
95 4786351366915281817286320300640569640092026771652867617442052656219148283974851278549448518028738719428111968756
96 35897635251864613629647402254804272300679660094794062177561130174433043177594985101583410677991352091119000870530
97 266826752748395736360575020883648250812232392661989048881549583220181220480501664292941549000374771435246133220572
98 1965805260044303282166685357938714664147140825892489663376313225016439686414212272365072877393524041119274625313096
99 14356335383959911848550641553431219213922645631128942210598393295615046652308585275365187820392003784539081182126074
100 103939868179869761783506644846842027108798566708635927669004806036408019178420093653913324406163414440874915604721345