1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 3
10 8
11 9
12 37
13 121
14 211
15 695
16 4889
17 41241
18 76301
19 853513
20 3882809
21 11957417
22 100146415
23 838216959
24 13379363737
25 411322824001
26 3547404378125
27 9069094643165
28 63434933542623
29 161784800122409
30 1612072001362952
31 2604529186263992195
32 28496379729272136525
33 646901570175200968153
34 1753848916484925681747
35 687887859687174720123201
36 2333546653547742584439257
37 56234327700401832767069245
38 10834138978768308207500526544
39 28121189830322933178315382891
40 1702546266654155847516780034265
41 77281577212030298592756974721745
42 211421757749987541697225501539625
43 1815092020359460221048863724596228449
44 546617105913568165545650752630767041
45 5532802218713600706095993713290631720
46 18844055286602530802019847012721555487
47 49238446584179914120276706365116286443831
48 217076412323050485246172261728619107578141363
49 2888747573690533630075559971022165906726932055
50 32804257651886335769087199471103445495928097131
51 348185729880711782527290176798948867695747163449
52 19252683042543984486813299844961436592191498141760
53 74361351053524744837764467869162082791741351378657
54 95469181654584518651828574432658888070113445087403827
55 16357455070257692619671467876667893384429268563986504963
56 434853785825661483717883210100169970107731975526291713773
57 37379151350481140912020896231772910419372100059664708972909
58 134911199652040655535860098264544535437796522022208185709537
59 65348086385429334136612293773391807514129670607543350197645888
60 282951278369939234923499623012175457867373924262600767725206137
61 1134613733952144730234563752555211810699338149280357806198440921
62 2660933551629884358755311245042492897692037518670716505838832489589
63 78249985788362703984929743191851595604247618153801456451027662788798923
64 2108556718614890100259318498211637497055919016399958103775621586491524096
65 56325612479798591739051968923132130068938236427032040014544497251751468327
66 151381792940401324027582959774861541278164619404613716766383629637945661389
67 8267615147136360141597090799317747512367749818607992916073745678942085668722807
68 978171258998804202590032233672053077183269553503807190414881002331636112931046464
69 3390340845525924367029386143048933119122375470576327047741944176964267223466479235495
70 241805800414959056647236494591981740813232076021265283887075750726556865681064115298560
71 331720911111432609116578540641544838356338238427851671636775601021590119650011795963457
72 53376371288531383759988288881777177216663072513763315885610063155876298611923496069873831
73 26553230638721215586861676732857966622118446865205130292743135362494087052506451541688541349
74 4089252200932938463714883441486078528211477940133065629518150199715152002822309106736420184480
75 365833414059148246676828579754582174030015902201722510794249315232231056541025424621863108154957
76 11161145575643725960196357436878467367505860755487166170530356028098970158125121548697999219591869
77 1579807101519618099425185205122702422129568185410538351988289150483857366922782042219620518211915349
78 5514085667883727520229000533835070830080334725763211154627655356345078816722265629326313900112600553728
79 1962225680874142005150213731380191082799074531161528122253384361405111279017408020443388855810481419482605
80 36201661746121660543943343299847781130010681662962241288671207549491637553180470161804159124654748027061025
81 158661176374303582124394315529805052973237385971393887203791139967746763890249461517119927650400682470020741351
82 622249871884092490245194256234230882010843769124902968990012648444390595642223128765857873854303865447928226000
83 3882484985772993653576429687858016811500326492153391341603687469798672341753918945401267268748104963759679438414027
84 20019684317101335858523389092499031813412028179552460497361461825996623773179766644419622044945449913411829354973121
85 2125975624299581351545739464204408859207897884782559855186767865158115109054048180310449210327960589205023032965233135
86 133903139692160215294582251745437893243000261183001775228876376028383380685059813631891614281926522017244649796657419465
87 14771166642561438365985574644520349301403870648663956496306007086602940892170959657064101383371516194820278818218355734849
88 67337680044238328706127445811123860219068443702095175515371731314902358125077781045395373249256990485320785486235929129544125
89 527604703700792374238392180410986287623650894018768932308013840605354242526130473082101920609595545589870634410661988778068125
90 2783208202021000757419781107100658671554393740098692140583195984406963893343036231551439836594764284100995653502110079624622776
91 83722541077108222167134221365375312670423853593018807399662096050637099347119990227445273847198542615890972355717027559362695029
92 3629606103461832697433856773953001822687169102000126445907875534685313124791655288385405136674700299686663005352079285784859714553075
93 4157725487060674692508465325242588371802087185214327550327630454304264452355349449444182923330976569867797191883549080302527042596506317
94 1268168340069379458201347270776753183098557713747995905858316928003260997805069486029716123342429157999516699786732975761617540442669374976
95 121570884819145671205307244859029699074598957961532892469483554432830641388777227654529364423115629965737963479911429585496318440106839961087
96 5590527267409549544948621937615182334175518780509270697102418948491378471818885934271078699542976222136224699108228164489800626001399909779923
97 1473639874113910452661752349624085571275176800524198491459651209657039789947594878352050389838755315872883167190344872591358791927143437681732237
98 962630082592230521721597572287373624938662258689974065527168132287330138592499545800085627492159199133614652830046383696965678391610205165581860942003
99 286381080741549631655481103998504336161872119804060184079378995782050752231770924373738690881772009094924007617650048363239716206510924317850491014195
100 3038083581874024333812328012740004077287481897309563052378247137790589856244573011161890491991165728820086225360192103017306084665340202264955457389554808033