1 1
2 25
3 143
4 1598
5 10627
6 194220
7 26399
8 37811757
9 15689797
10 1609719151
11 42001126081
12 42116737194
13 2277292670319
14 8475536580225
15 57483036385216
16 1185808703658960
17 2800250032195382
18 203292337502775829
19 294180235677139843
20 28666496154250702728
21 12125263456354869675
22 1444304663886487091702
23 1444304663886487091703
24 283774648140856591782463
25 1512206593570929722256463
26 6154333115229482482977089
27 179013631842310212384974932
28 528814343583183684845956403
29 2961028545252127014449886737
30 195583520260301803335311528333
31 9933391769953605736946734852439
32 41126737388804517111405601651390
33 96270055754403930504811662275185
34 1309560360895437302580230615506551
35 20247878668064625729274780435734953
36 292706490253220508559262623247106738
37 1228311642770642473224756597226539695
38 17982543641852792864345262158603945237
39 134326562482910423637523307114266351074
40 1301606690059223093887568357626930953730
41 2603213380118446187775136715253861907460
42 19529311883677653010088107160403931453219
43 4058286060655444916221397387642429329333647
44 4058286060655444916221397387642429329333646
45 169961197072216137875401414687130451850293969
46 799354797164143323497476095638889985568328332
47 24381284649771217566934978553290315907672960791
48 125896997851658548819775939243780083017761034767
49 1147318130021412017993131872776905764937688465632
50 699556062862364557816341875632232965486605267582
51 151703277047657540859603005348841701321047832299880
52 1150249426136087836368563651211857103304057279998181
53 1150249426136087836368563651211857103304057279998182
54 99946128756059259700785176937240223599091099907375170
55 825772254810363760974717319267596230529171993616707460
56 21131864531874786327671788383113831081917378147836572062
57 242051216788192641225292959722342935768646485229602660950
58 341944960650414175510267651200400572571052349696567419363
59 16070167963902316892008633706260421910817565505590877670695
60 155047552305148900245162076614758081993923814376972806199799
61 1563357658523551179799213085333204935684695315873301209815495
62 3364989323658831745712807406904953673112446447007019235553885
63 127530684586296785446801059131351646160263436688574213953219309
64 127530684586296785446801059131351646160263436688574213953219310
65 18732398346602858331319744452986638498083933133355803600370290035
66 136742052344963848223555101297284624960864357740796888974323939866
67 22790342057493974703925850216214104160144059623466148162387323311
68 32907224959165853914282624659331552674416992033040062774206286344446
69 188784934038015189810433846104223126301354021904404571956192430251472
70 188784934038015189810433846104223126301354021904404571956192430251473
71 12728469714647393725628961469949994218355176992768095514066191739754640
72 220247950087735125771733730803456395736224655120763442294808861729444968
73 256727636331631634115134660789466931840388948429492036634472583301426526
74 29855455817544636612948914500611429353091264641788409927238673622020453459
75 194560397172448757969610666853345721908760578004013904058154869532182818022
76 194560397172448757969610666853345721908760578004013904058154869532182818023
77 19167464419575401285355360712170620350946419109080465873312160868285464018567
78 317243518339941047397353679527902145652270879711628015924914641737060771445117
79 1598646182429437815241437930658569723118633520813759647848936708375161780217483
80 2239347514474186199163480056223903511851814841364825463810947741694212284603666
81 45889922246560244200131100804024813124540569876401432596833128400707717400434327
82 931932519174702746781381597771826744883248978955589450815587194675349966201358126
83 5948029955004928934443478535321811886143218894954006835244206080386447890295939757
84 250797939315455531511473606948902159856781976443904075305698476661367084991707223916
85 2365980847924811879810887891935157180392330315987032851333823880351500751740892470684
86 4731961695849623759621775783870314360784660631974065702667647760703001503481784941368
87 359769995891551027055842101769303480759445450314222517671729968621659504260349913039552
88 5033857947037983882912268384024302579463541796274196071419661698705535716256785787942182
89 5033857947037983882912268384024302579463541796274196071419661698705535716256785787942183
90 145197545332330171019650208405053364165747140903702159529974216181993499276450017347677594
91 3253753979531845991014375185112561125186922223519949572270304279573369712691843009169174894
92 10159848145595236956171281503252162024723948260578117752210937867436996138174994661067846245
93 248142876236774501752669332666089184195294449458474507154844717366594269573986830887335546770
94 496285752473549003505338665332178368390588898916949014309689434733188539147973661774671093540
95 5140407847334576362519629116166570101166482185294457691751018451760687184359046044012840589453
96 127791446538450721815263165247163451330704271640692854420446643130468910147333422672015389087391
97 300773064335055089980147459690936634450420157821444331673191889922467642904011944164645971210151
98 131803428625755225619955149450688488516986489918611724916522955509745344272115056843123367109499114
99 172970116235302552011134799666706725063005133947773790094484298449416023773956694784672104386852402
100 352801347072196325087466207702749822883680041900407924385295487388777160798220329226268998319930351