0 1
1 1
2 3
3 58
4 119
5 177
6 6845
7 7022
8 20889
9 403913
10 828715
11 1232628
12 47668579
13 48901207
14 145470993
15 2812850074
16 5771171141
17 8584021215
18 331963977311
19 340547998526
20 1013059974363
21 19588687511423
22 40190434997209
23 59779122508632
24 2311797090325225
25 2371576212833857
26 7054949515992939
27 136415617016699698
28 279886183549392335
29 416301800566092033
30 16099354605060889589
31 16515656405626981622
32 49130667416314852833
33 949998337315609185449
34 1949127342047533223731
35 2899125679363142409180
36 112115903157846944772571
37 115015028837210087181751
38 342145960832267119136073
39 6615788284650285350767138
40 13573722530132837820670349
41 20189510814783123171437487
42 780775133491891518335294855
43 800964644306674641506732342
44 2382704422105240801348759539
45 46072348664306249867133163583
46 94527401750717740535615086705
47 140599750415023990402748250288
48 5437317917521629375840048597649
49 5577917667936653366242796847937
50 16593153253394936108325642293523
51 320847829482440439424430000424874
52 658288812218275814957185643143271
53 979136641700716254381615643568145
54 37865481196845493481458580098732781
55 38844617838546209735840195742300926
56 115554716873937912953138971583334633
57 2234384238443366555845480655825658953
58 4584323193760671024644100283234652539
59 6818707432204037580489580939060311492
60 263695205617514099083248175967526489235
61 270513913049718136663737756906586800727
62 804723031716950372410723689780700090689
63 15560251515671775212467487862739888523818
64 31925226063060500797345699415260477138325
65 47485477578732276009813187278000365662143
66 1836373374054886989170246815979274372299759
67 1883858851633619265180060003257274737961902
68 5604091077322125519530366822493823848223563
69 108361589320754004136257029630639927854209599
70 222327269718830133792044426083773679556642761
71 330688859039584137928301455714413607410852360
72 12788503913223027375067499743231490761169032441
73 13119192772262611512995801198945904368579884801
74 39026889457748250401059102141123299498328802043
75 754630092469479369133118741880288594836827123618
76 1548287074396706988667296585901700489171983049279
77 2302917166866186357800415327781989084008810172897
78 89059139415311788585083079041617285681506769619365
79 91362056582177974942883494369399274765515579792262
80 271783252579667738470850067780415835212537929203889
81 5255243855595865005889034782197300143803736234666153
82 10782270963771397750248919632175016122820010398536195
83 16037514819367262756137954414372316266623746633202348
84 620207834099727382483491187378323034254522382460225419
85 636245348919094645239629141792695350521146129093427767
86 1892698531937916672962749470963713735296814640647080953
87 36597517455739511431531869090103256321160624301387965874
88 75087733443416939536026487651170226377618063243423012701
89 111685250899156450967558356741273482698778687544810978575
90 4319127267611362076303244043819562568931208189946240198551
91 4430812518510518527270802400560836051629986877491051177126
92 13180752304632399130844848844941234672191181944928342552803
93 254865106306526102013322930454444294823262443831129559680383
94 522910964917684603157490709753829824318716069607187461913569
95 777776071224210705170813640208274119141978513438317021593952
96 30078401671437691399648409037668246351713899580263234282483745
97 30856177742661902104819222677876520470855878093701551304077697
98 91790757156761495609286854393421287293425655767666336890639139
99 1774880563721130318681269456152880979045943337679361952226221338
100 3641551884599022132971825766699183245385312331126390241343081815
101 5416432448320152451653095222852064224431255668805752193569303153
102 209465984920764815295789444235077623773773027745744973596976601629
103 214882417369084967747442539457929687998204283414550725790545904782
104 639230819658934750790674523150936999770181594574846425178068411193
105 12360267990888845232770258479325732683631654580336632804173845717449
106 25359766801436625216331191481802402367033490755248112033525759846091
107 37720034792325470449101449961128135050665145335584744837699605563540
108 1458721088909804502282186290004671534292309013507468415866110771260611
109 1496441123702129972731287739965799669342974158843053160703810376824151
110 4451603336314064447744761769936270872978257331193574737273731524908913
111 86076904513669354479881761368754946255929863451520973168904709350093498
112 176605412363652773407508284507446163384837984234235521075083150225095909
113 262682316877322127887390045876201109640767847685756494243987859575189407
114 10158533453701893633128330027803088329734016196292982302346621814082293375
115 10421215770579215761015720073679289439374784043978738796590609673657482782
116 31000964994860325155159770175161667208483584284250459895527841161397258939
117 599439550672925393709051353401750966400562885444737476811619591740205402623
118 1229880066340711112573262476978663600009609355173725413518767024641808064185
119 1829319617013636506282313830380414566410172240618462890330386616382013466808
120 70744025512858898351301188031434417123596154498675315246073458447158319802889
121 72573345129872534857583501861814831690006326739293778136403845063540333269697
122 215890715772603968066468191755064080503608807977262871518881148574238986342283
123 4174496944809347928120479145208032361258573678307288336995145667974081073773074
124 8564884605391299824307426482171128803020756164591839545509172484522401133888431
125 12739381550200647752427905627379161164279329842899127882504318152496482207661505
126 492661383513015914416567840322579253045635290194758699080673262279388725025025621
127 505400765063216562168995745949958414209914620037657826963177580431885207232687126
128 1503462913639449038754559332222496081465464530270074353007028423143159139490399873
129 29071196124212748298505623058177383962053740695169070534096717620151908857550284713
130 59645855162064945635765805448577264005572945920608215421200463663446976854590969299
131 88717051286277693934271428506754647967626686615777285955297181283598885712141254012
132 3430893804040617315138080088705253886775387037320145081722493352440204633915958621755
133 3519610855326895009072351517212008534743013723935922367677790533723803519628099875767
134 10470115514694407333282783123129270956261414485191989817078074419887811673172158373289
135 202451805634520634341445230856668156703709888942583728892161204511592225309899108968258
136 415373726783735676016173244836465584363681192370359447601400483443072262292970376309805
137 617825532418256310357618475693133741067391081312943176493561687954664487602869485278063
138 23892743958677475469605675321175547744924542282262200154356744625720322791202010816876199
139 24510569491095731779963293796868681485991933363575143330850306313674987278804880302154262
140 72913882940868939029532262914912910716908409009412486816057357253070297348811771421184723
141 1409874345367605573341076289180213985107251704542412392835940094122010636906228537304663999
142 2892662573676080085711684841275340880931411818094237272487937545497091571161268846030512721
143 4302536919043685659052761130455554866038663522636649665323877639619102208067497383335176720
144 166389065497336135129716607798586425790400625678286924554795287851022975477726169412767228081
145 170691602416379820788769368929041980656439289200923574220119165490642077685793666796102404801
146 507772270330095776707255345656670387103279204080134072995033618832307130849313503004972037683
147 9818364738688199578226620936405779335618744166723470961125757923304477563822750223890571120778
148 20144501747706494933160497218468229058340767537527075995246549465441262258494813950786114279239
149 29962866486394694511387118154874008393959511704250546956372307388745739822317564174676685400017
150 1158733428230704886365870987103680548028802212299047860337394230237779375506562252588500159479885
151 1188696294717099580877258105258554556422761724003298407293766537626525115328879816763176844879902
152 3536126017664904048120387197620789660874325660305644674924927305490829606164321886114853849239689
153 68375090630350276495164614860053558113034949269810547230867385341952287632450995652945399980433993
154 140286307278365457038449616917727905886944224199926739136659697989395404871066313192005653810107675
155 208661397908715733533614231777781463999979173469737286367527083331347692503517308844951053790541668
156 8069419427809563331315790424473423537886152816049943621102688864580607720004724049300145697850691059
157 8278080825718279064849404656251205001886131989519680907470215947911955412508241358145096751641232727
158 24625581079246121461014599736975833541658416795089305436043120760404518545021206765590339201133156513
159 476164121331394586824126799658792042293396051096216484192289510395597807767911169904361541573171206474
160 976953823742035295109268199054559918128450518987522273820622141551600134080843546574313422347475569461
161 1453117945073429881933394998713351960421846570083738758012911651947197941848754716478674963920646775935
162 56195435736532370808578278150161934414158620182169595078311264915545121924333522772763962051332053054991
163 57648553681605800690511673148875286374580466752253333836324176567492319866182277489242637015252699830926
164 171492543099743972189601624447912507163319553686676262750959618050529761656698077751249236081837452716843
165 3316006872576741272292942537659212922477651986799102326104556919527557791343445754762978122570164301450943
166 6803506288253226516775486699766338352118623527284880914960073457105645344343589587277205481222166055618729
167 10119513160829967789068429237425551274596275514083983241064630376633203135687035342040183603792330357069672
168 391345006399792002501375797721937286786777093062476244075416027769167364500450932584804182425330719624266265
169 401464519560621970290444226959362838061373368576560227316480658145800567636137967926844366029123049981335937
170 1194274045521035943082264251640662962909523830215596698708377344060768499772726868438492914483576819586938139
171 23092671384460304888853465008131959133342326142672897502775650195300402063317948468258209741217082622133160578
172 47379616814441645720789194267904581229594176115561391704259677734661572626408623804954912396917742063853259295
173 70472288198901950609642659276036540362936502258234289207035327929961974689726572273213122138134824685986419873
174 2725326568372715768887210246757293115021181261928464381571602139073216610836018370187053553646041080131337214469
175 2795798856571617719496852906033329655384117764186698670778637467003178585525744942460266675784175904817323634342
176 8316924281515951207880916058823952425789416790301861723128877073079573781887508255107586905214392889765984483153
177 160817360205374690669234258023688425745383036779922071410227301855515080441388401789504417874857640810371028814249
178 329951644692265332546349432106200803916555490350146004543583480784109734664664311834116422654929674510508042111651
179 490769004897640023215583690129889229661938527130068075953810782639624815106052713623620840529787315320879070925900
180 18979173830802586214738529657041991531070219521292732890788393221089852708694667429531708362786847656703912737295851
181 19469942835700226237954113347171880760732158048422800966742204003729477523800720143155329203316634972024791808221751
182 57919059502203038690646756351385753052534535618138334824272801228548807756296107715842366769420117600753496353739353
183 1119932073377557961360242484023501188758888334793051162627925427346156824893426766744160297822298869386341222529269458
184 2297783206257318961411131724398388130570311205204240660080123655920862457543149641204162962414017856373435941412278269
185 3417715279634876922771374208421889319329199539997291822708049083267019282436576407948323260236316725759777163941547727
186 132170963832382642026723351644430182265079893725101329922985988820067595190133053143240446851394053435244968171191091895
187 135588679112017518949494725852852071584409093265098621745694037903334614472569629551188770111630370161004745335132639622
188 403348322056417679925712803350134325433898080255298573414374064626736824135272312245617987074654793757254458841456371139
189 7799206798183953437538037989505404254828472618115771516618801265811334273042743562217930524530071451548839463322803691263
190 16001761918424324555001788782360942835090843316486841606651976596249405370220759436681479036134797696854933385487063753665
191 23800968716608277992539826771866347089919315934602613123270777862060739643263502998899409560664869148403772848809867444928
192 920438573149538888271515206113282132252024848831386140290941535354557511814233873394859042341399825336198301640262026660929
193 944239541866147166264055032885148479341944164765988753414212313216618251457497376393758451902064694484602074489071894105857
194 2808917656881833220799625271883579090935913178363363647119366161787794014729228626182375946145529214305402450618405814872643
195 54313675022620978361456935198673151207124294553669898048682169387184704531312841273858901428667119766287248636238782376686074
196 111436267702123789943713495669229881505184502285703159744483704936157203077354911173900178803479768746879899723095970568244791
197 165749942724744768305170430867903032712308796839373057793165874323341907608667752447759080232146888513167148359334752944930865
198 6409934091242424985540189868649545124572918782181879355884786929223149692206729504188745227625061532247231537377816582475617661
199 6575684033967169753845360299517448157285227579021252413677952803546491599815397256636504307857208420760398685737151335420548526
200 19561302159176764493230910467684441439143373940224384183240692536316132891837524017461753843339478373768028908852119253316714713