0 1
1 2
2 6
3 30
4 194
5 1442
6 11782
7 103102
8 951554
9 9173186
10 91780614
11 948985822
12 10110931650
13 110794764642
14 1247186300934
15 14412811665278
16 170949340705794
17 2081185257723778
18 26012832364535814
19 333929563132811678
20 4404347475363755714
21 59705917899701420834
22 832080588205468939782
23 11922355338188850562622
24 175616519778405640793346
25 2658592583613600547806274
26 41344850286285298660167174
27 660099472771565628307287390
28 10811876559369445969381600450
29 181530153099063708991377079010
30 3121672674531127866832721227782
31 54934833597380700775385854732030
32 988479373877237818070665414758402
33 18171805656844184922213774237091586
34 341042824915914367729484427434004486
35 6529657764237104940316438716330351390
36 127454186290067097260977179610744714434
37 2534732620524911106770955368335152421026
38 51330583009626591566277988189617595502086
39 1057927107953022479496409571222158292148670
40 22179743062446733828630770304186928621239554
41 472801395301981538292705133957074978417399746
42 10243201600179779136506507440997727411886044678
43 225451065254188168226198157547354074254261183198
44 5039224559041220769598589381481363819755272752834
45 114344304221117282267132702902059082811639068269666
46 2633041460922892110237013718877820686627591343570950
47 61511130096289981096448192364221761281177978782824062
48 1457370432930004096975302085553015453796518199230452738
49 35009033397248240985967970533501965458556728342297874050
50 852439653127484564507981747702283601142426299942056742918
51 21033196231669472370029815944372956288736294920454373917854
52 525768624502705344909027467967390034057517379537013640100546
53 13311470372170073589817349657065151244024250047938994114709026
54 341269766091661415208277075893181734264811573389140239928112646
55 8857525828678328862331716245100912195414466026866192710554920254
56 232689067699936185660957724815701509960108032184876960683143460098
57 6185831123846027773871906981456141820751167850463538573979958782786
58 166376323781523269337804092888180791274088372595306523082450628029958
59 4526601991813516971798385330585715933193162336404628170996454773882974
60 124554453783075730345945993202317001602603596023199568982119375217588418
61 3465564365333201820871310644913455368182140559829859429608886038235534818
62 97485635324924391666572030887399763674040240316912610188943185032816336902
63 2771953187717929087815923065075907914609185268185631399871850663023820697086
64 79659718152740263059088855442324999934584077501877114212203244333635203710978
65 2313292089681827400156157358620826544998621383173463270375929775354072770670082
66 67872579600762496168580168950798808432313158778269098258815846033482155250245638
67 2011711839310086430323514854159263346946735967808685718004627442454463269269919262
68 60225720163377908010429972040125830318601650819076427715438931514855197313049626818
69 1820883497861757412721923169086078514233701013434116858933382496330479647794000792482
70 55591336142482820969720088743002089888519192964129051289110897326140101175391060536838
71 1713560331604184158709250874865308332102247634487552255486312363815535571972212188238014
72 53321599022696401688249145666654905244662019726131894578924640420394765124873938416669954
73 1674804361760581926301593168925007032018161651233854090452425968751335411690892278376830658
74 53092026339016449810427573978991617887143201206493891946556599016048237278724681102007219718
75 1698428906459208232484168905463733946845729643134113604618895825110783982149098443044678010334
76 54823682503278339274661292046300161468301388725357633641550902870769074070269237170198146198210
77 1785430697754884559210338868556895304038610567328170032842699857387049695037447012109936581781346
78 58657588411018126114444905117445286852032070625962086370409326630670762296349646558993783012626438
79 1943862181140579870360294390039166159175293917756792496835287900859560911050866528385865430802566526
80 64971306055599598017931481878254420778150657516413882583026861749371932870876490246028105591779693570
81 2190022074351043986217136982998563099857664322319456225568665614233490346124692990706825666893051848066
82 74439445991159385749827159306810699819023515085788748040700293282361151293742698668879186482266444021766
83 2551194213258057848403682545909990259559001756485956839568256592693299144728824039679235477793688343662494
84 88151286381086437361386982316563490421657644443603210092783986188755229755494826865881379857041261558701762
85 3070566324671901969998595519007917597710710640202413201562918961101084774393230209075409003315788771026069794
86 107813682239013032083987528304159874426740914440273820829344268024423241957411236067240118462136632255247136262
87 3815545231004925123162947208378811660429301431492431828386356163556806246947162332385743558716379013416365941822
88 136090962602576343239279000263471450874449253340115837181940153455126008215048535101291986782415712868809571572994
89 4891649939342482749868883309086674979178614524050472542183442745126463483689998183619631045430826561987295205759554
90 177173641998794834794670580391246998218847676499345739549399687471335031994825116956466101529340714433591611007389190
91 6465848777365443556277330469455430371630637215196015666642235551956929447201011681950036237208751772202394812340073310
92 237739005266846235034750428086005284043207953264747505534859749742887442593033876334209847179646924783577114869442307266
93 8806235843963849074110520210747701983509272606120693308972914082099719769618319447034939728812766900796524772650108424418
94 328596069626930936410094170096002373887741405817336961105562870102349394539843150156978525382572042369990248957911712485382
95 12350498465845687297041274949158216175551678558824285818502145014816917072590355877198784136411206029391163131299157734659326
96 467546945881095475133713392804292876411667037807758019081206599005348502485577686372065188614158865893195704153009373724102658
97 17825994393040308366331916730546120174760606366694415175545826774535318055081101911307014729391005389489080008016514265515980034
98 684447142273931581563650039138617393358337474114166658949493231161694133248434787242585732134148889740496483242512949945737015302
99 26463914007117043687394739010264718810965429094651792669080922388781007294778797203206582649508396176306630549898518087626772459806
100 1030308397462894489169045853060306078507004501477278665584808237121966180639865401676511536240428759917590016909531292390978990554306