0 1
1 10
2 265
3 2780
4 19250
5 91067
6 349122
7 1115334
8 3134307
9 7903501
10 18286018
11 39418159
12 79946582
13 154050794
14 283766861
15 503208408
16 861586362
17 1432132554
18 2314882321
19 3655071196
20 5640732550
21 8538547541
22 12683700617
23 18541085573
24 26673850536
25 37858242234
26 53002467534
27 73343392603
28 100309257061
29 135811927639
30 181986642278
31 241738402706
32 318191096405
33 415579821081
34 538455264795
35 692831176194
36 885055780582
37 1123709695933
38 1417490872330
39 1778130609257
40 2217595268819
41 2751793452011
42 3396490352481
43 4173295451667
44 5102908638909
45 6213524282047
46 7532680640815
47 9096782063026
48 10940818193318
49 13113071786750
50 15657285042482
51 18634234793598
52 22100731789980
53 26133341054577
54 30801760299544
55 36203732911876
56 42424898353555
57 49585743696458
58 57794650046804
59 67198429783919
60 77926623408774
61 90165957147243
62 104070216077031
63 119861853168988
64 137735256919780
65 157956921025981
66 180753406567862
67 206454585022841
68 235326693844136
69 267761112944751
70 304083413577393
71 344752027821204
72 390142444172752
73 440822252494603
74 497221140636586
75 559987848316388
76 629656711943096
77 706982772741275
78 792566123583774
79 887322081526092
80 991927545111000
81 1107439843532608
82 1234677710059945
83 1374837775893385
84 1528845402797909
85 1698150316596140
86 1883777927579717
87 2087348026261281
88 2310116812843068
89 2553937698198558
90 2820165122124073
91 3111011191719634
92 3427983737909080
93 3773566284882233
94 4149578706245138
95 4558756527177626
96 5003103657515133
97 5485918149005190
98 6009354022261548
99 6577031264542642
100 7191567738308737
101 7857021167199079
102 8576167003842917
103 9353779766637725
104 10192901157547760
105 11098782657972894
106 12075080954917599
107 13127488468603467
108 14259946132135516
109 15479303007628141
110 16789639029884611
111 18198352829074394
112 19710460413436973
113 21334110902814329
114 23074544956357518
115 24941198837120265
116 26939729361072855
117 29080427310929035
118 31370051014679293
119 33819641119888963
120 36436280124644477
121 39233202058259711
122 42217640600744849
123 45403596825291495
124 48800132337807036
125 52422370152925344
126 56279573469916267
127 60389323460190592
128 64761372503520007
129 69414737266759400
130 74360978385671831
131 79620257677427216
132 85204637927913666
133 91138043944426383
134 97432744524102246
135 104113522891121179
136 111195853931691481
137 118706448770224996
138 126660691369306061
139 135089640609955409
140 144009047454469562
141 153452318621075142
142 163438359597417462
143 174001907366093181
144 185162728343178886
145 196961770075509112
146 209418604490928742
147 222575554459324448
148 236457506233192661
149 251109803332241981
150 266556397724455080
151 282849840311931369
152 300014612752936113
153 318106331329268983
154 337155192781786042
155 357218102585180773
156 378326059678520354
157 400546554338698271
158 423909495839122646
159 448484321704515435
160 474308952348776559
161 501457497415017534
162 529966150569075073
163 559919988248278735
164 591356132785935904
165 624363285351329393
166 658987610447303624
167 695319629370831647
168 733405739906156247
169 773354256201198180
170 815207813466185343
171 859076877451390666
172 905017951284601558
173 953147016731057350
174 1003517963584298687
175 1056262800091274369
176 1111436299134726146
177 1169176211199692433
178 1229550116052036309
179 1292698554246297987
180 1358687423638319665
181 1427684857185571696
182 1499751111925817161
183 1575055519556179373
184 1653680722975915391
185 1735801963711227299
186 1821496717234661550
187 1910965806966126135
188 2004285842039461149
189 2101666501548347119
190 2203202480875678852
191 2309106081091088248
192 2419469503000300385
193 2534545452575252753
194 2654418179307544523
195 2779337557949767983
196 2909422355658428052
197 3044932493808068850
198 3185974691293066915
199 3332849038772241394
200 3485656516776573010
201 3644709722001919019
202 3810138554787539744
203 3982254161198472272
204 4161186346265197056
205 4347301435368714531
206 4540714604415066219
207 4741789899555992170
208 4950690708918821917
209 5167796246681308471
210 5393247137272537214
211 5627481868537172549
212 5870634135477344714
213 6123153756051099228
214 6385220533692598014
215 6657276708240904884
216 6939497564465308693
217 7232410808465611066
218 7536166426396511443
219 7851287760625870646
220 8177989160419541411
221 8516815123661972255
222 8867949109744663710
223 9232013088379004898
224 9609185467672613472
225 10000097696214165871
226 10404992807496164683
227 10824491535020878948
228 11258824301446464482
229 11708740032228105344
230 12174421548112632956
231 12656609032658550717
232 13155585848640991779
233 13672109588041512069
234 14206422402049495894
235 14759386493306779597
236 15331232055552147241
237 15922836685284737675
238 16534517671428124547
239 17167141685086523540
240 17820994902556545300
241 18497122855114818066
242 19195749507772420824
243 19917894764142082285
244 20663934015850647649
245 21434896542796420684
246 22231100348661495590
247 23053724609304909695
248 23903057561425198178
249 24780310452257966499
250 25685872713563706669
251 26620938049209721851
252 27585863478761230924
253 28582078338607630996
254 29609862044441868934
255 30670584673691643551
256 31764735361966311596
257 32893709017830720401
258 34057895453545732359
259 35258907152705811240
260 36497078929640627874
261 37774055931177917875
262 39090330129721674814
263 40447497393162257794
264 41846018023249741199
265 43287791575832828141
266 44773165719954293312
267 46303976776460012484
268 47880838612442842167
269 49505626710185242077
270 51178792923597192772
271 52902517308903338503
272 54677182043097573133
273 56504985010194357512
274 58386554538988594139
275 60323980855490991617
276 62317843179204693387
277 64370663956552127829
278 66482843269332180750
279 68656827396057655543
280 70893351193628293852
281 73194921654341407837
282 75562068630895400270
283 77997656393457662384
284 80502165616085307200
285 83078446952092928037
286 85727290783353661557
287 88451439312219707592
288 91251587209289908198
289 94131073513446287284
290 97090309001602078777
291 100132528378555372631
292 103258620345940460813
293 106471844706275754989
294 109772858773174179357
295 113165370888041236413
296 116649941188177426902
297 120230284997940964873
298 123907353459387589063
299 127684732002076690333
300 131563193399823700712
301 135547121716389277109
302 139636952250557454602
303 143836863880201333899
304 148147967816776472838
305 152574419537365656786
306 157117010788154551906
307 161780525468404709956
308 166565588124522788668
309 171477039587169705836
310 176515943309973835805
311 181686952852018292018
312 186990952740388616862
313 192433572539400848118
314 198015305741691366609
315 203741442265132737382
316 209613376333243335349
317 215636396949261534424
318 221811404786000269415
319 228144571710125200898
320 234636502849973291804
321 241293427948236529731
322 248116581421152312189
323 255111895587415866732
324 262280415209098056922
325 269629246619519886886
326 277158928970055631717
327 284876182582341688790
328 292782626406920451332
329 300885057444278508101
330 309184384755453564255
331 317688512113264573257
332 326398029545547391212
333 335320807647034430155
334 344458367688153686038
335 353818047001801641193
336 363401131138938629597
337 373216594730696622941
338 383264924813218390889
339 393554671368059590506
340 404087602325550604704
341 414872362867319108661
342 425909892179683726681
343 437210128733715274582
344 448773738939920415409
345 460610484843474049187
346 472722166493459654483
347 485117992785377786600
348 497799357118021455609
349 510777592504148465868
350 524052980326015170213
351 537636337154719686697
352 551529670318352067250
353 565743724483414921255
354 580279588479593831864
355 595149525595885279655
356 610354242935799933344
357 625905885150644763387
358 641806529288387631429
359 658067692156438363296
360 674690690894509413595
361 691689836248585461175
362 709065144704756428411
363 726830004444553371617
364 744986866962628878707
365 763548879302857013081
366 782517254707590568668
367 801907165702838945418
368 821719201556488007511
369 841968553520865765142
370 862657295457077561278
371 883799820393033288877
372 905397529436576879324
373 927467986361276207327
374 950011140357239336744
375 973043279927530406784
376 996567277535237838450
377 1020599280397480385706
378 1045140479666427976156
379 1070209796462574166516
380 1095807323563493058229
381 1121951973564417418325
382 1148645904239556270515
383 1175906783674381192235
384 1203736154831483589621
385 1232155372473173535981
386 1261164233840322907059
387 1290782590892379377218
388 1321013689541469089716
389 1351877450922572563594
390 1383374669606106937388
391 1415528725031204227541
392 1448339341423655228540
393 1481829582379315151208
394 1516002015602443127805
395 1550877767618739265059
396 1586458598964870684160
397 1622770587749069455471
398 1659812922971801582023
399 1697610117691637740508
400 1736165402642328771722
401 1775503282965453257252
402 1815624233402854416744
403 1856556621907009200621
404 1898299961923134389241
405 1940881829454775889176
406 1984305273640723158217
407 2028595900346224264585
408 2073755315815273397825
409 2119815436687171804637
410 2166774375905706008753
411 2214662188786633158777
412 2263482167446622076729
413 2313263934140204738265
414 2364007994206183242745
415 2415748149536564223274
416 2468483600215433234773
417 2522247668500943932073
418 2577043425883976359328
419 2632902057012759100865
420 2689824526649527174914
421 2747849856367222403454
422 2806975035986530618554
423 2867236066568487533212
424 2928636969702289639003
425 2991212782891492914793
426 3054963789459872446874
427 3119930762256356410691
428 3186112128317567008862
429 3253548239430355680300
430 3322241639097340079715
431 3392230235582369489064
432 3463514344254120534229
433 3536140797533535069160
434 3610105737031350470194
435 3685451905068025075925
436 3762183825102393062162
437 3840343273468705975220
438 3919930018297275994353
439 4000993240884481374198
440 4083529562007555278661
441 4167587921516334372583
442 4253170680551178625555
443 4340322756456319923550
444 4429044606505772952410
445 4519391221459584072395
446 4611357936483227250320
447 4704995426831050337139
448 4800308388044644499157
449 4897347399091724065791
450 4996110246854535769321
451 5096656436108434369174
452 5198980796836702310452
453 5303141564558470740971
454 5409141250410702938768
455 5517032567226909539963
456 5626815833796055380870
457 5738556432598354996227
458 5852247621542670936906
459 5967950287259351457163
460 6085668313780836537649
461 6205462200531506040673
462 6327328476523822249934
463 6451337628313416019664
464 6577483387646877262388
465 6705833538438613863765
466 6836391087600535155330
467 6969218111101110670485
468 7104313795883379282265
469 7241756615620090811098
470 7381536429387888686311
471 7523726075644653358973
472 7668328902713111049344
473 7815416286724220429570
474 7964983997043284280207
475 8117113867755918332574
476 8271798396108361171995
477 8429117700827834834869
478 8589073936702477151173
479 8751741120705352216399
480 8917115950974380310038
481 9085291969149185633444
482 9256255738697002257899
483 9430092796368495104157
484 9606807374623220301567
485 9786481868824696463853
486 9969110872978428650347
487 10154790866510684527450
488 10343511324938242449685
489 10535367385264349631818
490 10730359044886314293102
491 10928574682849824894968
492 11130008644996251712362
493 11334770477815578989064
494 11542844238294744664770
495 11754328743082357737865
496 11969228763332166053728
497 12187640542715065928188
498 12409556712615880192199
499 12635091158696849965523
500 12864228416976929641634