0 1
1 1
2 2
3 7
4 26
5 111
6 562
7 3151
8 19252
9 128449
10 925226
11 7125009
12 58399156
13 507222535
14 4647051970
15 44747776651
16 451520086208
17 4761032807937
18 52332895618066
19 598351410294193
20 7102331902602676
21 87365859333294151
22 1111941946738682522
23 14621347433458883187
24 198370067260242797320
25 2773405865999194236001
26 39912201514068379067482
27 590603537970514980656281
28 8977601933279262638003132
29 140056635388132813059606759
30 2240564819435318859587613586
31 36726286587860800036835128939
32 616366365813865575809269350496
33 10583748903891868232610490915585
34 185820190662719298298039135922210
35 3333722390403948892408298969263521
36 61079351992207044421975335215420068
37 1142212417911759416422572170274999367
38 21790060374461122293787769338167405706
39 423850178814505057723973828684151078883
40 8402388236308393144686263539246182648056
41 169681148480421675303057103201943616689121
42 3489138697541651615780727269986961027874922
43 73026181920784470430619740760398372219837417
44 1555051043114919942986362986332328324518508940
45 33678587331922905250260446051106261764053250791
46 741567569577917181024710055764519137020612215042
47 16595344856538465831824429342421951142978045976091
48 377326862534323658853907038117175013025562038567952
49 8713808977783783907953230849517096244141659781488129
50 204326936494812417309407670418170378098200049838123826
51 4863445041567036759754226493364068849638175909676555249
52 117473942393618213546899064957708199144118031773248862196
53 2878731140179130525690196851485845386321978541063342193095
54 71550040129757921838858568093937750965295604262254383623930
55 1803263184789405270193336621387331062672263386820689715793171
56 46072724892322247041578232596455357694101720157840674537797288
57 1193061855291773889482607045911459506602072729224878094631559777
58 31305344639968259632568117181904572857725248759487531168510070906
59 832177466200499397385094205988907597200861513868864124868831134393
60 22405979373648139020090816666616857249619935022968402406554357386716
61 610905419057285430906949887151452138026946614008769311796448148391911
62 16863994747950216538615825696125761183093020881608855877454983354316402
63 471238137550185635239293439954810402833342245698740191042624463332697547
64 13327034271344880119958704573241748932040822515651872967137685495200020160
65 381383388421816196711195960393356689475071476829206097835028843997646338561
66 11042047315674487963614258500489987039527790602295667785440322034719258392642
67 323387802163466046148329452046366158120171432157320231014820992111606531709761
68 9578833530613829739978002485375670987098465205924369566326186854313166517629252
69 286911117264245342756993521531266875406768833598909186225904031817104153369812039
70 8688816798313960039788860128204498410741315218820445995400409168266231960841117546
71 266003309896578755878465002406016741787981196202582810454084442634210240492496035139
72 8231196980785811467129619390298215209981125164063151575097908835729798127990152058456
73 257410726770368669936296659494576885821460712705795558853641630353374030546730410896865
74 8134254695822771649512353533797182404034492299439066519558395269359785982837533643213450
75 259703466396328916567617004195892154987724138752489113257325737019827216409823504802392201
76 8376247026942882693805075170247932662706381014869285465450365847950151384587648269428506668
77 272883526462184451487767436496934772518245801035069980095423104211270440196981868789155579367
78 8978567285623146575333646454704161357359030873388426055880606741542641484959667728461427216866
79 298322334872201712203362951920806923892721773356959545259406740439398722142501443526614308096123
80 10008337245761205578403219107497648460906508824344825698597850855062489410533409584146625536563056
81 338988692652055863100822437223207927682551476536396376760780506542048040486617155673113277819262721
82 11590615755252875339188693295718020448383401944430478789100392650604755105708910098175242864273780562
83 400016480652194648806818566281942104256112745489526002866730109722780266871924696866982630949448498577
84 13933253219057798210425349671752177944311815377819591463924585888142995334764876907599547166933592594580
85 489761588796857288936821843405518764971583289378827980741897219646394835419038435235278381290702371079111
86 17371198526898769762092307203031491190869364016104982306484019402031643540955493082825844955852761680606682
87 621647306291336638139038732763037152233799489114589566433584316626968542570005666271562238309316204988517491
88 22443203937974516940715195543236351860894010232950598406781222351212812467718310516384087665220089914853530632
89 817354477891682363148939931024748010471558341341289644433348561778417972144257642765873736002094534635347861089
90 30024791862705002784406656207668214319295219103125010117187079495411198318458094149542724008583565558175277665946
91 1112381087512800483960953493771820759054049389050086962812623684512152993634116192807176087856239505176683135704409
92 41561588523686294212944806956138502532933717853963114248303935701750860455782631785384116467458836245661911188273276
93 1565876040644476355568648387923424719980476405391092529230614276453150512638382100310496377729863162782320576413861095
94 59485603090270775046540865996875297842508773411616825725958953386994613288186517513019073645958739864808561816402719570
95 2278342103971531160293671071690416067401582242378009813755904293042711405788529452602312432806476469110745030220526919211
96 87971634515186976674100402706061323486652079500669542373627278493561758222509828962835862814974090881246244055041081304608
97 3424111166293445330929156705058048556559908535821909885768621524860924413336910656196011175323629209227839503835770085473537
98 134338359134425321786968664528518520941864106680035613755407160835415522247776218824320341928334525890276872149803143689228386
99 5312089914745290334456117388505265852594038419958036852313293321794367168865519126650880116008980728149300920870199334894811873
100 211695127724844683790999070582780887664515193948487033126321229264683115498751340251307621581184968158878548031714616224756104676