0 1
1 1
2 4
3 17
4 96
5 595
6 4516
7 37104
8 351020
9 3604001
10 41007240
11 502039444
12 6703536516
13 95376507135
14 1459072099824
15 23677731306350
16 408821193129564
17 7443839953433701
18 143258713990271960
19 2893053522512463984
20 61396438056305204020
21 1362146168353191078195
22 31605702195327725326560
23 764025280577254236335250
24 19246185856833683897695340
25 503547771672543697862305545
26 13684496607788040258428614696
27 385302746121183265241039442164
28 11237371272978040028863877596740
29 338776712442872703822416817257911
30 10555023835184512407145585411244400
31 339238234938482404430100842611125510
32 11244815386716723371013732990091039740
33 383832488799776682280541419839426781325
34 13487664284741421243112947240223606352760
35 487280586484065471486819238624746567208120
36 18094336715248240477635201403755580711478996
37 689798150098077749327764947373571704005815259
38 26989623242274203988839734206746884209721757440
39 1082764321528890238357493833059794351208744959226
40 44524682187457713409900540391562377939622796290060
41 1875067565078014410885454625323779807915248658505713
42 80846505799298960462060276197173467023600619987500232
43 3566037970200314980267586118331401423961258154539282620
44 160870509108726675801070250283273313788013575993976207588
45 7416955937295335101702436094102519978060797762434130017055
46 349394659894365009516647518472610235315694642566568516117904
47 16806366034369764085979085241764855300755885136432939335467246
48 825258406409879499710605490747001642234316221019779350095932060
49 41343791565826271878088256074453060765882322338883488380978781109
50 2112675841765845925615061696777092470938226080161117619051138013720
51 110059972495131273574615910101869605194533603520125866800363972835456
52 5843838178703290717723593139504625604690649838912908793965036815513204
53 316105134223977320340062482953274095506605770177452866941004706562944515
54 17415463879731206609235330883908212386542437710741951525074502660633860896
55 976821051121768404927248848790292774369949630013171908526575359937897265250
56 55767629289884508624065916216634805324039531067535681946755337687000850671020
57 3239366124727412677492016554151658864633950582737268572964291219991439344610905
58 191408345102360277253772772887981860840526979980528722272643933150548473108490600
59 11500650966870796248258139774222713504400569270072447854852695448132441223174022020
60 702526420537040514742421275224281646967776482873872419364811165122882989677021612420
61 43614306784507204589018475491577177840890638891299950792828462834672687849567983564551
62 2751336615574515827801509178659502616204520672474929516021513582954994451279632938038704
63 176305758562455053207913958783403309268433393469382886420874959826892682448437184154098390
64 11474173426821514560651789362904564888736688551560838904311553535164781447934073041743127356
65 758189992699682400689226879471062400612965071440011460947222825916972564682641521639764398685
66 50858677485040626494160544285297227712669226163362731516943500957145517303520564607941135683768
67 3462256947518124504503237392987950804851373695096168804546462335261524654715793339373937210855752
68 239162434477437746500830517889277448292107076105358112829029150245569387970535919234491018561100820
69 16759135515904714015861434218180442029574904972638987812354471692848129261742021261292722021984028843
70 1191157728331461666947549375557820809443451736505315594924630395891414361157150615165767481322227202880
71 85849732563986131136614211860695368104863440421248704170151358929084290884021842466176227566851682664394
72 6273332077958260305188879018031316310340437161505775525779443793448541245904562654740969717839076844596556
73 464671107465654908580789762411043326371531659225359895866333090608693837244956505619762070345279441469022785
74 34883633766351463852122740161589060923054737872093376783528227388075704110208231736715218002814609894934754824
75 2653575342238157855755339481336555332037483549183649141431891568836417220107470049497882254122037356923737407820
76 204511165792606726891244754892580833313999991972208954036644089926699722756820532951247918048734632561665675417636
77 15965742183490313127740300471773991420042694201764957686048064698247233055571164118725637998354133048875991677637999
78 1262388054484092757508960577839945606953842430997501528802375510053832039997720304078407808115091476557872599514853840
79 101074860305076715212494223274511274718140867078748420156978757438243465101769008664684024417722092837686094259369320126
80 8193841415433680857987634146697642158750230526797029697439248680482415866880059651179250044600283427112334930094258638300
81 672428202590949342427114814828660873654992643332672251605847617365748486373153050050709683320659762337871356453993345636485
82 55855683581695220581649360823863322117036004010253725012243252897539182498676530678965040339969202668564315479417361175953240
83 4695438109187627820350601167464025971876859181695710115737492143023363091810841239339252901328838400252518208753878862716605200
84 399414377093322183749466055419592563283767838280620733922872394569371285369460902147860569413229954311497649938327086128057870260
85 34374597495549204526384286615710800814532925761433365242070609256445066538894745409842034669476956835007137741497660969020401930195
86 2992757070151334358829200833757126245938988525543076921302819896123934672417699997322010178622842363636443457156033405077297211744096
87 263546172168998936118354462935819754740424663495458902097590313703688057891830958583683534652206282496027907438543858823234002659184434
88 23471899917442855703113109176369235807858107529344331794786019324690466555802262299596130218485858178879972586740258965542201499233160940
89 2113883158268884494561487141392497263580114772629007050264547104851210342358213158876784407927214473512917241761703266696031345985368690601
90 192491607840204080257646969351507198911000732086771857726641254946026810881480240137924515986448771504588665380498315836699146642902143406760
91 17720595938958413593281008644278393880716890134225492003226645530186937621592937802862128969913616154580004172228464243355231979547603137054228
92 1649070177860721062752481160173536288117811941496218936139233167334091147813805889408663286485356570146124330557822709100765451816694921636689092
93 155108282703248850646644113279573971673549901342242686903554904617684315042982534161520266868329980734833660225879579100674438633815123350617451095
94 14744350176309522441106649106595036032207847188657043371155682864689417921823844373438589228327739424621091477289818481445045768641959888382307551728
95 1416297891086243087852717982109039769862677974886205053325481787656205859108839113311376138796785884295948335237384761786144412041029287427995140901030
96 137462213543005639142140861721752789451067542461210565372767290997576573049857338918138578304788180520873561896656114110391342166053596835073152242711164
97 13478995327467579980069832276128752941166116996408490743664757789382446059630665199678365954799302028381622413927642084439704226262334435658959053463650861
98 1335180733981739838247237320213697298260374946884904967907015401814534230152251007312423884911016325946834053155815904185017799143735336004366981085062419960
99 133591615654549164710813711467486963974075143160913483516123192381431638287119668790153427712134638326563428654467049366717963488122188680205444152969919773144
100 13500158305724218703930188437882133011660956435231156507887618879364060518055883063805099676160948726409720159590862807212264028132738201372536832983177375918420