0 1
1 1
2 5
3 26
4 31
5 57
6 373
7 430
8 2093
9 2523
10 17231
11 19754
12 36985
13 204679
14 855701
15 1060380
16 53874701
17 54935081
18 273615025
19 1423010206
20 1696625231
21 3119635437
22 20414437853
23 23534073290
24 114550731013
25 138084804303
26 943059556831
27 1081144361134
28 2024203917965
29 11202163950959
30 46832859721801
31 58035023672760
32 2948584043359801
33 3006619067032561
34 14975060311490045
35 77881920624482786
36 92856980935972831
37 170738901560455617
38 1117290390298706533
39 1288029291859162150
40 6269407557735355133
41 7557436849594517283
42 51614028655302458831
43 59171465504896976114
44 110785494160199434945
45 613098936305894150839
46 2563181239383776038301
47 3176280175689670189140
48 161377190023867285495301
49 164553470199556955684441
50 819591070822095108233065
51 4262508824310032496849766
52 5082099895132127605082831
53 9344608719442160101932597
54 61149752211785088216678413
55 70494360931227248318611010
56 343127195936694081491122453
57 413621556867921329809733463
58 2824856537144222060349523231
59 3238478094012143390159256694
60 6063334631156365450508779925
61 33555151249793970642703156319
62 140283939630332248021321405201
63 173839090880126218664024561520
64 8832238483636643181222549481201
65 9006077574516769399886574042721
66 44856548781703720780768845652085
67 233288821483035373303730802303146
68 278145370264739094084499647955231
69 511434191747774467388230450258377
70 3346750520751385898413882349505493
71 3858184712499160365802112799763870
72 18779489370748027361622333548560973
73 22637674083247187727424446348324843
74 154605533870231153726169011638510031
75 177243207953478341453593457986834874
76 331848741823709495179762469625344905
77 1836486917072025817352405806113559399
78 7677796410111812764589385694079582501
79 9514283327183838581941791500193141900
80 483391962769303741861678960703736677501
81 492906246096487580443620752203929819401
82 2455016947155254063636161969519455955105
83 12767990981872757898624430599801209594926
84 15223007929028011962260592569320665550031
85 27990998910900769860885023169121875144957
86 183169001394432631127570731584051916419773
87 211160000305333400988455754753173791564730
88 1027809002615766235081393750596747082678693
89 1238969002921099636069849505349920874243423
90 8461623020142364051500490782696272328139231
91 9700592023063463687570340288046193202382654
92 18162215043205827739070831070742465530521885
93 100511667239092602382924495641758520854992079
94 420208883999576237270768813637776548950490201
95 520720551238668839653693309279535069805482280
96 26456236445933018219955434277614530039224604201
97 26976956997171687059609127586894065109030086481
98 134364064434619766458391944625190790475344950125
99 698797279170270519351568850712848017485754837106
100 833161343604890285809960795338038807961099787231
101 1531958622775160805161529646050886825446854624337
102 10024913080255855116779138671643359760642227533253
103 11556871703031015921940668317694246586089082157590
104 56252399892379918804541811942420346104998556163613
105 67809271595410934726482480260114592691087638321203
106 463108029464845527163436693503107902251524386090831
107 530917301060256461889919173763222494942612024412034
108 994025330525101989053355867266330397194136410502865
109 5501043953685766407156698510094874480913294076926359
110 22998201145268167617680149907645828320847312718208301
111 28499245098953934024836848417740702801760606795134660
112 1447960456092964868859522570794680968408877652474941301
113 1476459701191918802884359419212421671210638259270075961
114 7353799260860640080396960247644367653251430689555245145
115 38245456005495119204869160657434259937467791707046301686
116 45599255266355759285266120905078627590719222396601546831
117 83844711271850878490135281562512887528187014103647848517
118 548667522897461030226077810280155952759841307018488637933
119 632512234169311908716213091842668840288028321122136486450
120 3078716459574708665090930177650831313911954591507034583733
121 3711228693744020573807143269493500154199982912629171070183
122 25346088622038832107933789794611832239111852067282061004831
123 29057317315782852681740933064105332393311834979911232075014
124 54403405937821684789674722858717164632423687047193293079845
125 301074347004891276630114547357691155555430270215877697474239
126 1258700793957386791310132912289481786854144767910704082976801
127 1559775140962278067940247459647172942409575038126581780451040
128 79247457842071290188322505894648128907332896674239793105528801
129 80807232983033568256262753354295301849742471712366374885979841
130 402476389774205563213373519311829336306302783523705292649448165
131 2093189181854061384323130349913441983381256389330892838133220666
132 2495665571628266947536503869225271319687559172854598130782668831
133 4588854753482328331859634219138713303068815562185490968915889497
134 30028794092522236938694309184057551138100452545967543944278005813
135 34617648846004565270553943403196264441169268108153034913193895310
136 168499389476540498020910082796842608902777524978579683597053587053
137 203117038322545063291464026200038873343946793086732718510247482363
138 1387201619411810877769694239997075848966458283498975994658538481231
139 1590318657734355941061158266197114722310405076585708713168785963594
140 2977520277146166818830852506194190571276863360084684707827324444825
141 16477920043465190035215420797168067578694721877009132252305408187719
142 68889200451006926959692535694866460886055750868121213717048957195701
143 85367120494472116994907956492034528464750472745130345969354365383420
144 4337245225174612776705090360296592884123579388124638512184767226366701
145 4422612345669084893699998316788627412588329860869768858154121591750121
146 22027694607850952351505083627451102534476898831603713944801253593367185
147 114561085384923846651225416454044140084972824018888338582160389558586046
148 136588779992774799002730500081495242619449722850492052526961643151953231
149 251149865377698645653955916535539382704422546869380391109122032710539277
150 1643487972258966672926465999294731538845985004066774399181693839415188893
151 1894637837636665318580421915830270921550407550936154790290815872125728170
152 9222039322805627947248153662615815225047615207811393560344957327918101573
153 11116677160442293265828575578446086146598022758747548350635773200043829743
154 75922102285459387542219607133292332104635751760296683664159596528181080031
155 87038779445901680808048182711738418251233774519044232014795369728224909774
156 162960881731361068350267789845030750355869526279340915678954966256405989805
157 901843188102707022559387131936892170030581405915748810409570201010254858799
158 3770333634142189158587816317592599430478195149942336157317235770297425425001
159 4672176822244896181147203449529491600508776555858084967726805971307680283800
160 237379174746386998215947988794067179455917022942846584543657534335681439615001
161 242051351568631894397095192243596671056425799498704669511384340306989119898801
162 1205584581020914575804328757768453863681620220937665262589194895563637919210205
163 6269974256673204773418738981085865989464526904187030982457358818125178715949826
164 7475558837694119349223067738854319853146147125124696245046553713688816635160031
165 13745533094367324122641806719940185842610674029311727227503912531813995351109857
166 89948757403898064085073908058495434908810191300995059610070028904572788741819173
167 103694290498265388207715714778435620751420865330306786837573941436386784092929030
168 504725919396959616915936767172237917914493652622222206960365794650119925113535293
169 608420209895225005123652481950673538665914517952528993797939736086506709206464323
170 4155247178768309647657851658876279149909980760337396169748004211169160180352321231
171 4763667388663534652781504140826952688575895278289925163545943947255666889558785554
172 8918914567431844300439355799703231838485876038627321333293948158424827069911106785
173 49358240225822756154978283139343111881005275471426531830015684739379802239114319479
174 206351875470722868920352488357075679362506977924333448653356687115944036026368384701
175 255710115696545625075330771496418791243512253395759980483372371855323838265482704180
176 12991857660298004122686891063178015241538119647712332472821975279882135949300503593701
177 13247567775994549747762221834674434032781631901108092453305347651737459787565986297881
178 65982128764276203113735778401875751372664647252144702286043365886831975099564448785225
179 343158211597375565316441113844053190896104868161831603883522177085897335285388230224006
180 409140340361651768430176892245928942268769515413976306169565542972729310384952679009231
181 752298551959027333746618006089982133164874383575807910053087720058626645670340909233237
182 4922931652115815770909884928785821741258015816868823766488091863324489184406998134408653
183 5675230204074843104656502934875803874422890200444631676541179583383115830077339043641890
184 27623852468415188189535896668289037238949576618647350472652810196856952504716354308976213
185 33299082672490031294192399603164841113372466819091982149193989780240068334793693352618103
186 227418348503355375954690294287278083919184377533199243367816748878297362513478514424684831
187 260717431175845407248882693890442925032556844352291225517010738658537430848272207777302934
188 488135779679200783203572988177721008951741221885490468884827487536834793361750722201987765
189 2701396329571849323266747634779047969791262953779743569941148176342711397657025818787241759
190 11293721097966598076270563527293912888116793037004464748649420192907680383989853997350954801
191 13995117427538447399537311162072960857908055990784208318590568369250391781646879816138196560
192 711049592474888968053136121630941955783519592576214880678177838655427269466333844804260782801
193 725044709902427415452673432793014916641427648566999088996768407024677661247980724620398979361
194 3611228432084598629863829852803001622349230186844211236665251466754137914458256743285856700245
195 18781186870325420564771822696808023028387578582788055272323025740795367233539264441049682480586
196 22392415302410019194635652549611024650736808769632266508988277207549505147997521184335539180831
197 41173602172735439759407475246419047679124387352420321781311302948344872381536785625385221661417
198 269434028338822657751080504028125310725483132884154197196856094897618739437218234936646869149333
199 310607630511558097510487979274544358404607520236574518978167397845963611818755020562032090810750
200 1511864550385055047793032421126302744343913213830452273109525686281473186712238317184775232392333