0 0
1 0
2 1
3 6
4 31
5 160
6 856
7 4802
8 28337
9 175896
10 1146931
11 7841108
12 56089804
13 418952508
14 3261082917
15 26403700954
16 221981169447
17 1934688328192
18 17454004213180
19 162765041827846
20 1566915224106221
21 15553364227949564
22 159004783733999787
23 1672432865100333916
24 18080717198111781752
25 200730949348716859960
26 2286509753657686720281
27 26701950386498265611598
28 319445074049914220764543
29 3912225852314904381468192
30 49015671112870696848044416
31 627847620821253920896523434
32 8217158190076123177956699001
33 109822340373242596391469592160
34 1498054580112388950373946529203
35 20845411110942776574291169503780
36 295752254099934402578619169722820
37 4276411010348183644550752470066356
38 62990204145488239060770435141947293
39 944769782948888763582744950561310498
40 14423271132020984669020375384798903335
41 224036811854144125037927430694050814336
42 3539427810097215626674904980335105244644
43 56852782551449834909798983545683713007086
44 928172333481545024605233441628142917113493
45 15396531674862146428661117908154493685696516
46 259417518007534187916811456113630199830825035
47 4438413912583232332639044749235442765399687340
48 77087388551830656826325665540105379567608063344
49 1358768600422725035971260372082222887277753754224
50 24299555341477308240666014669912880246872713260401
51 440788243906065329638122184331059660002155026841110
52 8108353686562835820095535401141985625857064339851039
53 151217575859600345205440559844104367414133815561207968
54 2858500175164550723860665726323287133020118434120911400
55 54757470035769057162957045808644892670309915843762658066
56 1062732029231210522747759184302264179623259934416886767489
57 20892408460652120139890600425472989013874731490595837203112
58 415958106908531492062276010565619169965863154317081299140723
59 8385361646241614222406123566295194246774262717824933141785076
60 171128575357138984668583564066830425250520094512988722532341820
61 3534856075206404236351501247495029091803477459308532033785885996
62 73891032780481715525431558155796512292571265872049332648078807125
63 1562813563543114197251030124248112233030907229571311909586508420074
64 33438352512913665182922263886661039019836753239511009924475220903271
65 723658670685225172121580172981446433214412087460945631172691976810496
66 15838163130515204394107578953162241751697353977524881388639331761316236
67 350502298526080476676854784366917313738105273886221716995099294010868054
68 7841996908691681932012540115997599481081356718660040998196727263816007805
69 177357147241915344191806046983173332752666871128758443996226676182606023692
70 4054106452879800488354585732532718027794260132499098613078533457443027146027
71 93649584557805699431135598331154221327140100750452218176433974260169968790780
72 2185859340862290674818515552952732281084105707860230322446815873368111996341224
73 51545068735841501861031089365425422865501696718166063547758305194473221399545512
74 1227848952501208832749853060991404825249340982479105891959316833500812479766355209
75 29542104194476734112302897257912358597507542639677197975444789739388896142549741662
76 717833400412356714859375268313954014870932500127586190454275429070783972854478260479
77 17613271991040699799230207937212571619762117775145065940060611321055026508686642904096
78 436355244523352231223472825947380285973526009416841422565161519830418210891867793866576
79 10913774459442336895017555089672379249746692327463534596642904854380077655078217510643706
80 275547428131445340822785801005591780970311489664349826604281706160640139434104084706754761
81 7021945869363489109172257030621816132098810070461972084745125090122356272787178877796696560
82 180597825153172181565071272972246486754467186992382190472208737843534671606111781679969508467
83 4687234871083057079755573697223268583956868614397007166495315320796393550702015168844806102212
84 122751362787883989312724883447103693374347101304643918081589699641027237715113866380095498073652
85 3243385374269138097791827266269835101663986119509720629182182000939226629116343251768109671959716
86 86455289789768608489513989764702328684351631784379085584843940817025308335858046396468349106633037
87 2324686766951204180115314422568434959980078477833739535063917301479047960448145751257392828514874674
88 63048843252360731396147780334565685118493656906658572153544441387200526066552954459542551457085101799
89 1724608068207940923518175901681427893553330008210158820283459985709855813896089963157557538866195063168
90 47573592062010534406305424941597758917348295969352739220557841315721798745712569013897782779924836213428
91 1323323863107639803129270941221835335177142607352007856238588802030459268280441341468403817072906262447166
92 37115406091633183407956954332134631240737418313885881010626470195648025944049560262936123532339474702205093
93 1049528210295979758716583226857459937397000826188300410103424187710218340368134726168109607178187585891804692
94 29919237827889692690789500001467012758519772634400682576283685920409184165407421343171392670470070845332308811
95 859782960066288360648517408866672367942012810113224104275714719607694682377981362687157383917340647789675348044
96 24904344364888400128531694543626567418819584791379042606072817598809486634094434018738728236482776245243593497824
97 727069793506646698188034334658172197834621548784118072586946023615288321641529728956770839043658003889264533902560
98 21392383936177187540961257597785626364206089695000500950950631715330079331799156106014308371716932351824745388847073
99 634296580516984823490736507490874830100944613212711305843930041590404623002074497932617091749863719665530176166830630
100 18951530022799748218672894841724143089584502888060868858858914781093931937812237592500884375209505851594339819827437343