1 1194649
2 12327121
3 3914864773
4 5654273717
5 26092328809
6 58706246509
7 74795779241
8 237865367741
9 467032496113
10 601401837037
11 1101047056201
12 1629827375177
13 2327330361721
14 3427506518801
15 3950198906473
16 6151420925105
17 7816904988985
18 16034307692677
19 18529054970609
20 24273469559431
21 24867896014781
22 52729313627537
23 53209390496081
24 60699720261181
25 61708142596465
26 65394819853273
27 76771858903741
28 85504561507093
29 97507787777401
30 127559556102889
31 192380369809993
32 223319236696921
33 239084804513101
34 276216402092905
35 443217924510817
36 508410536879701
37 536862918681181
38 599427284135681
39 699475912333381
40 782183503063873
41 829827218596741
42 883268384139961
43 922059377852341
44 964372674676321
45 969965309283517
46 994649272320601
47 1115324267366791
48 1282203130003069
49 1364623718257801
50 1530465489762301
51 1537407036005569
52 1570378402243561
53 1636142410450549
54 1894802087172541
55 1960349538966001
56 1970793819970249
57 2002951142822449
58 2060663861879897
59 2135014027486705
60 2325598021515133
61 2366366723196841
62 2576816506774693
63 2750199920608141
64 2759226148470793
65 2854667517228073
66 3532605631969961
67 3855931720298191
68 3896094267520001
69 4204817612468201
70 4344861775072001
71 4552030436792671
72 4590462404294677
73 5257720982972641
74 5385058763240521
75 5982232641894601
76 6724216663659041
77 6728223827013781
78 7626661595359717
79 10200456747604033
80 10449095962013281
81 10861829166415501
82 12944801816512021
83 13053287447792593
84 13135217522725117
85 14441538824294401
86 15135682179267469
87 16155491990055601
88 16794603453201757
89 17415375892999085
90 18036251827628581
91 19403638595799277
92 19728912217856401
93 20670390554958145
94 24047968754486041
95 27046733690815021
96 29553487673835217
97 29617506185166901
98 29894860159514533
99 30254161168031893
100 30340400193770941
101 32630773878418717
102 32749420701897901
103 40113615053162561
104 40139166970549921
105 41479342425200681
106 43038537731296381
107 44076527844367201
108 45940903754244409
109 47230561120082341
110 47352560654301085
111 50831222430348361
112 51379253657812081
113 51720317398403837
114 52544426308902529
115 53362979547234085
116 54106553388773341
117 56183538123580141
118 57581884631545093
119 58459274681964157
120 58764465287347093
121 60118270315630801
122 64082270237425441
123 65800345330727281
124 72295319635382845
125 75890378309440241
126 76415661546734329
127 76826213370082177
128 76832359136733565
129 76962684351862765
130 77173022292498991
131 81102247601749921
132 81240756301108405
133 83036037669503101
134 84939503316578821
135 84963696320728681
136 88789575431359349
137 90176854949918101
138 93997849365381781
139 94975803778750441
140 99173110622203801
141 110240154819785537
142 114367341305331661
143 123021141709870405
144 126075337260722305
145 128555396099826697
146 129151201498494085
147 133119516893878789
148 135018350060084401
149 140662867409385751
150 140864973146876161
151 142219568316079801
152 146794057726847077
153 148929759254524249
154 155166501777058045
155 155636490508579081
156 157238701397859901
157 158131340411638777
158 160210956437325613
159 161482065615889201
160 167308401120869737
161 191545333608758221
162 192360192342492721
163 204248223646370905
164 208098063550057409
165 209856293768535961
166 211950463308714001
167 214298824659175621
168 216103567977373441
169 225876658903877801
170 235110229965733669
171 237150227908755253
172 240039353218746511
173 240868463696886481
174 245122167831383389
175 250802649982739401
176 253127846199593821
177 263725523504352001
178 288128633034818941
179 292745888423587873
180 297624904855225949
181 298302685553458405
182 306393568433938441
183 312948778035472489
184 317140408752689341
185 318735004944465565
186 321072179601012841
187 332708534520226957
188 332764540444258105
189 338971592560674529
190 341823039126195901
191 350205314315758357
192 397322739058701457
193 414043804649078605
194 418012665349167253
195 427567896609992321
196 440233899871834069
197 440666972257632121
198 449739744094512145
199 455505750374531221
200 460296291335380501
201 478515642891267151
202 481953807771022133
203 486144059571798629
204 486572228998635781
205 495088453461862261
206 548824232264676733
207 553267506800051551
208 558870906561790369
209 559090775244799981
210 561536509892360185
211 561755252742930793
212 562513917696468193
213 563132181038863801
214 566300311354365589
215 569360308268897965
216 572618326455251077
217 603168569812536001
218 609860410856325721
219 634820057323992541
220 642765684337820317
221 649938995516718181
222 661289963001376801
223 674133022439037253
224 678688053081948001
225 686363640770889901
226 688075382241374401
227 708155355694553911
228 708256638389370253
229 712451825328173113
230 780746797481568373
231 790611946626433933
232 793668593439340165
233 802138893715260271
234 803675217845518201
235 818117458991783497
236 819626548014133861
237 827629814256991201
238 833085647829559489
239 848771060759378641
240 848989756959015673
241 854407380065606641
242 864956286517836241
243 865846414259952217
244 872669712874093681
245 877332163325454565
246 892052041534873129
247 893308052011054681
248 909839549620122577
249 918805577408927209
250 924809198256854821
251 933822263142323101
252 945832631860607401
253 949311942436190789
254 968129491176932761
255 980680844266048381
256 1011497339820095857
257 1032435482810836105
258 1054701900655084501
259 1064210804063242837
260 1065883875863788801
261 1082006752630393045
262 1082110147881399001
263 1089558433958061341
264 1096152494128064101
265 1106399930283891361
266 1112502586841057413
267 1125734538547042789
268 1146282471667183033
269 1160759296611777409
270 1171608359385053773
271 1174832553025081861
272 1185865521766598401
273 1202344486418548201
274 1202921426622661201
275 1215269099349104801
276 1237602525748659617
277 1251173716555254493
278 1262893941425225929
279 1270958793181154533
280 1278080819626747501
281 1280553776459133541
282 1332629123311345861
283 1362422882933909161
284 1377195787459837801
285 1387787827775060713
286 1389306026516903041
287 1412064709703018281
288 1417582387090886017
289 1424107966295911261
290 1457254410566900401
291 1485213364383693751
292 1505769713481950281
293 1557731139919636501
294 1591728699164388877
295 1624212641270457421
296 1648747334913276781
297 1652219953982652601
298 1654484051286087841
299 1664675537900573017
300 1673197323689045701
301 1710645730256274085
302 1714871289884352601
303 1716836330608045921
304 1733556129473859601
305 1753652382011318881
306 1759990009817752441
307 1784356626983426497
308 1784956017303927469
309 1797208260402624161
310 1855739743166885941
311 1864507270911558001
312 1871002147809312701
313 1911727083787728481
314 1913436464010571501
315 1930041925003712521
316 1936022608193837671
317 1936551175072423729
318 1966719510757998361
319 2005835950927766413
320 2007743683779834001
321 2089332431886163465
322 2093218428448716661
323 2108134566778400161
324 2117470757314872961
325 2122787349027212869
326 2151345428622288445
327 2162368197034905133
328 2170983353860639501
329 2177105352793364449
330 2178215764067523181
331 2185859105723756737
332 2211242545265357605
333 2227398295556446741
334 2241982728165657205
335 2244566861929812421
336 2250650818684375381
337 2315351545337394565
338 2327965722909749833
339 2329094668021059121
340 2336825816780194741
341 2351676694660560541
342 2356218274019255101
343 2372436914380123501
344 2421938309533286545
345 2449007381147418001
346 2468622190945460005
347 2478519725710601665
348 2483949899957280301
349 2535144822360170749
350 2557304218285764949
351 2585748370943530885
352 2589891541292715661
353 2644118056496935201
354 2668764271474494649
355 2785913714327782585
356 2786028264843198649
357 2801876227156499221
358 2845069163140964761
359 2893318046280422281
360 2895466123374300841
361 2906997535838253313
362 2913904395223212301
363 2925607471695257077
364 2937577267395365869
365 2956202080851919901
366 2984815636286150941
367 3014934540143798273
368 3214317518257946101
369 3222203511375537781
370 3287361468195473761
371 3302188479210866701
372 3313518697721084581
373 3346397004710868109
374 3414214479104331085
375 3423687302387616265
376 3449811333554121901
377 3451187212111944631
378 3482276955770340001
379 3489440287090421665
380 3491947420699443889
381 3549896585007137821
382 3585049854953177521
383 3589912804464399869
384 3651603425234775193
385 3673836138551915701
386 3729643391642002381
387 3747245964463769041
388 3787382764967256001
389 3862690908745415293
390 3873208468004508361
391 3884144560364888821
392 3896215649675146981
393 3946876172163615601
394 3969275832211792285
395 4000859459292412081
396 4042577030295683881
397 4047535432521990631
398 4102297538660737417
399 4122823407813275257
400 4164462899793016549
401 4177995965364672361
402 4178955691207160137
403 4192452961482157373
404 4201779657020057113
405 4218800620629252841
406 4261046170518829693
407 4271739068722261501
408 4273778415691485793
409 4273964388077551441
410 4275443748861639901
411 4310543925958777417
412 4312114426988156881
413 4335315407080552441
414 4340716800197139181
415 4427637143722507261
416 4467255419462152045
417 4545537558558425521
418 4553361046450466797
419 4561290541316043445
420 4612642990245981601
421 4651547858713402921
422 4657489553558958481
423 4688401825752837193
424 4800813118642669129
425 4810220158349396701
426 4818146025242768401
427 4819740536638358605
428 4827642095726590141
429 4938437033723313121
430 4956990165267580441
431 5006556519517461637
432 5072196957503954461
433 5073699291531670801
434 5221851215370638941
435 5243744535649478405
436 5382546472829934409
437 5437182480557454901
438 5627376379516273201
439 5633484594502821421
440 5658286710529770409
441 5730979360305070873
442 5847061680989441641
443 5973979126563220501
444 6006578883300155161
445 6009159694358375101
446 6045782296961088865
447 6058785011962344481
448 6095136301992825361
449 6140450040108504121
450 6145100212072129309
451 6169252425342843565
452 6170453421121135693
453 6171109099149916741
454 6177616143213234721
455 6242159510322464821
456 6246708532177178521
457 6268404146452068349
458 6452360762801875741
459 6472488259472491621
460 6526290069717638221
461 6542022573544053961
462 6579473343968037241
463 6592326182362780861
464 6618136804216643161
465 6658779160885738069
466 6692163085355294821
467 6709668507839016721
468 6781264517240768101
469 6853358397664560601
470 6867330395690746801
471 6919843336522307101
472 6972640585920025381
473 7145018832287175841
474 7159922365989946645
475 7364120836451393197
476 7470475902244047421
477 7503334704806489641
478 7552030506187658401
479 7552672915570162381
480 7596203640368728477
481 7824656986191025345
482 7865013333152015041
483 7939539716104678501
484 8019341516350863973
485 8037803699854528601
486 8066873791431507781
487 8071878938493606601
488 8189727001468832821
489 8318659191376879801
490 8326993840469787601
491 8330299809587415661
492 8352223889574020821
493 8372307581839495477
494 8566264224147651841
495 8633885476252994413
496 8729865060753067141
497 8743082377941902173
498 8766557853724898137
499 8794351470916425961
500 9222360775593533569
501 9272993594515751101
502 9354745453956395221
503 9362464377714620173
504 9535731905166583117
505 9580536909216513241
506 9690720375393062461
507 9735925910966266285
508 9956107344487384081
509 10036992391223397601
510 10089538004677709761
511 10177667802727064641
512 10217444128555849277
513 10222175727035517701
514 10254008341374574141
515 10258940544148345141
516 10334142498315029941
517 10419397718703873901
518 10431573942239229781
519 10474582669978849241
520 10507127428779235801
521 10510709759763197713
522 10576999101215486941
523 10648279730119409197
524 10673963494269872161
525 10789447641785150521
526 10840951364501834941
527 10913418087232773841
528 10925970316625293021
529 11009279516727246301
530 11170140684229847321
531 11271485709133338781
532 11340066881460118621
533 11362624441138561501
534 11384579640020879293
535 11434261726714554001
536 11458114919933114161
537 11463461029850085985
538 11487935876953925845
539 11577373007807955349
540 11589879772094644021
541 11645782192596579301
542 11708463807259471981
543 11748866378578296241
544 11910050715651977617
545 12001133655680469301
546 12155152314536551321
547 12221957450315492881
548 12266182628481871909
549 12322358898049132661
550 12362958025187742337
551 12376445227763771701
552 12535277827414374397
553 12665833745570043949
554 12836812886177225401
555 12837666633746425381
556 12953556196610411071
557 12957614195930977301
558 12971931303562959001
559 12993463632997492009
560 13054269411219827701
561 13172907937718348821
562 13359978806191617601
563 13555217680328829961
564 13602314241296342017
565 13631818149291295045
566 13699563579540558721
567 13705424335774279837
568 13717204656199611841
569 13787988870120729265
570 13832830309134957121
571 13877798918946194233
572 13885466334891917221
573 14007411963522929953
574 14055915200592987541
575 14056666773976260253
576 14163568642103959261
577 14416047316097880181
578 14438058827475055501
579 14443720299626062537
580 14506553612056631581
581 14520421776500757937
582 14595790496065096501
583 14663843688201014581
584 14745578914543631701
585 14748355878748466521
586 14810318323912156501
587 14886388758441796961
588 14904155852388827389
589 14959567378637995933
590 15050650023836671609
591 15088676898243918061
592 15108126585081201673
593 15147091562738353037
594 15171139291018357921
595 15175761169756100005
596 15277253401273374421
597 15284328218420818285
598 15315443822736876001
599 15418773017513922421
600 15426236887390166293
601 15596837356930830001
602 15719333208444575893
603 15797388783872814301
604 15813088080208227901
605 15819988988205484993
606 15829739349405613633
607 15925314977921054161
608 15984765141694952149
609 16007859701269335901
610 16384022056968997705
611 16453315671196037089
612 16540861789701325441
613 16601766285034312201
614 16619917593544164901
615 16777003982726944321
616 16836073410321055801
617 16841061813397807441
618 17192713834137501661
619 17215619448970752031
620 17359823311232114077
621 17457089378498868151
622 17708658713156720401
623 18124256281371420181
624 18182063556873325201
625 18233945829332753521
626 18310324715424694681