1 147441
2 910805
3 1026745
4 2403800
5 2513434
6 3198550
7 11739805
8 15053585
9 18646301
10 33313175
11 93812510
12 102939515
13 134910295
14 136448235
15 151443110
16 163998695
17 195435485
18 197780465
19 213872920
20 267043455
21 461498779
22 482204660
23 554503705
24 559990541
25 601704095
26 607751845
27 650259385
28 699866769
29 741662705
30 848776930
31 887299980
32 962822910
33 1031517930
34 1094618525
35 1166357845
36 1275395640
37 1468360894
38 1674402114
39 1865311985
40 1973140785
41 1982867810
42 2005412395
43 2067825375
44 2387184995
45 2491950266
46 2674985404
47 2729580945
48 2923297985
49 3714906385
50 3959711910
51 4583067995
52 4649678580
53 5005398736
54 6473328785
55 6490199270
56 6965770595
57 8620133016
58 9434450765
59 9858319515
60 12291969730
61 12605689074
62 12707801015
63 14382049905
64 18732218570
65 23100275575
66 25099410245
67 27010824659
68 31812854255
69 32631897220
70 32771783905
71 33402816354
72 33436525710
73 33752704180
74 35491942320
75 36123807225
76 36459234245
77 44896852104
78 45578824255
79 45952354525
80 49311559830
81 52314654400
82 55304811345
83 58773405950
84 58779118090
85 67171218400
86 77765691990
87 80741323124
88 82371018345
89 84551931274
90 88713328536
91 92407798519
92 93462814795
93 101106195190
94 107607567661
95 108831088564
96 126085716939
97 130684938125
98 131547138745
99 142020471970
100 148284850420
101 154296513371
102 156036634550
103 169194875355
104 171324319180
105 174273101296
106 177072404600
107 183889536350
108 203805024085
109 212202550035
110 217186124155
111 240793080569
112 255575427415
113 279057430779
114 303504448156
115 328109328715
116 336068008290
117 336291593820
118 342331867955
119 357177755605
120 378862492176
121 381963357685
122 385898035220
123 392877610169
124 400631280651
125 415614814659
126 418146997205
127 421704728186
128 431279485296
129 441326034205
130 449819725165
131 449967555205
132 454908185710
133 504466155836
134 512012887295
135 521184624224
136 525307051745
137 528225180140
138 531229214970
139 552636523530
140 558318301459
141 559956536370
142 616879379270
143 626810416375
144 647261407625
145 680616295840
146 690505465265
147 745121747370
148 751494926089
149 764672858430
150 784989185085
151 826706275725
152 898916887014
153 918648832115
154 964793616765
155 1015741703150
156 1065489336436
157 1084427309350
158 1103571722085
159 1104367190696
160 1183195788165
161 1203428900534
162 1268786995839
163 1291811437645
164 1292804561560
165 1397927544755
166 1436060200561
167 1472473897335
168 1485350663756
169 1545793192540
170 1549510100320
171 1563249749880
172 1599498936750
173 1619306089935
174 1650792788750
175 1654185561595
176 1804991475210
177 1841734374584
178 1949670249996
179 1960951139315
180 1971972737245
181 1994822968545
182 2029133077909
183 2061769161894
184 2151481263035
185 2192681117536
186 2283200117085
187 2294817292075
188 2372401848151
189 2398620489160
190 2408962041109
191 2436878304701
192 2506200098740
193 2507460432555
194 2608393234615
195 2611255775835
196 2643742906761
197 2708306302534
198 2731699119435
199 2883990696650
200 2905194157830
201 2909354120321
202 3044153723905
203 3071150955180
204 3157982163625
205 3201304664866
206 3350566400145
207 3383942457985
208 3482637884545
209 3588044455380
210 3622231769170
211 3743707986535
212 3820569777780
213 3841997418520
214 3903005016331
215 3929112449886
216 3965493466215
217 3980294219550
218 4011065226831
219 4125951290475
220 4150647925515
221 4165572415160
222 4298008781920
223 4425243007485
224 4575574564575
225 4621572541355
226 4981994512495
227 5336576423255
228 5350125014311
229 5449219060810
230 5457230362920
231 5474317061785
232 5894039067735
233 5923636749385
234 6170756819395
235 6216917073254
236 6303930247406
237 6460618466596
238 6664654892965
239 6886327029750
240 6945795929380
241 7015254552985
242 7236624576965
243 7252743743385
244 7470712377505
245 7474054497555
246 7495286158401
247 7633184259454
248 8049375988060
249 8054708461275
250 8068932939955
251 8158365588189
252 8224426713910
253 8262476446510
254 8599196702525
255 8671349527035
256 9061600825445
257 9151650948245
258 9789667577765
259 9958318817425
260 10079016803210
261 10264675472095
262 10407193208281
263 10501469140085
264 10801527902165
265 10921907096606
266 11262967978669
267 11290756184785
268 11831465957220
269 12313884806020
270 12524944088371
271 12544766452855
272 12938115453186
273 13288526554185
274 13663911610781
275 13860530987135
276 14214550951609
277 14686161937755
278 14855627520146
279 15120062441995
280 15191030322405
281 15517178633410
282 15785107852115
283 17074761458755
284 17095999405485
285 17296264553560
286 17483101848905
287 17908577233855
288 18169604752390
289 18308131022390
290 18637904106745
291 19286313786705
292 19474333250295
293 19635660912400
294 19987270639490
295 20139029788185
296 20619185865110
297 20679148769370
298 20920494897566
299 21219493272145
300 21311490853840
301 22163970258460
302 22207402783489
303 22399512388825
304 22471250350445
305 22501333414469
306 22640376649605
307 22819301854335
308 23753362663849
309 24319832833205
310 24534071497185
311 24622931298785
312 24987737052685
313 25997577499985
314 26552181431845
315 26812478422675
316 27872762548925
317 28024280013955
318 28028405993580
319 28253412768490
320 28908119019885
321 28957752701835
322 29416941516465
323 29810071617040
324 30624795120521
325 30910162374520
326 31207482581135
327 32689564077310
328 33976387799585
329 34510760498825
330 35316191699390
331 35452506808235
332 35940325111455
333 35996375318764
334 36067981698475
335 36308483377859
336 36454776950410
337 36852433929710
338 37109577526266
339 38539169966115
340 38572864345491
341 38962897766070
342 39155141833115
343 39395452397015
344 40454492587201
345 40832504271160
346 41400658694799
347 41522647080005
348 42500320327201
349 43393718696020
350 43681576190915
351 44143070962479
352 44381009839881
353 44682821443260
354 44810442727890
355 46082799065119
356 47171207874876
357 47267851457085
358 47490862256461
359 47641765174765
360 47710624375455
361 49540962189476
362 50150783251429
363 50531725307140
364 51023143192546
365 51159175993354
366 51325506180545
367 51338068248775
368 51816871965664
369 52641681897310
370 52938520588825
371 53841162902995
372 54639768054421
373 55169390861830
374 55465894461535
375 57341893419550
376 57855600521705
377 58479175028365
378 58581525726465
379 59539942759682
380 64006352496710
381 67058048173795
382 67300370244016
383 67399262416074
384 67758246757501
385 67898642125925
386 68455331411390
387 69052173905985
388 69377093911230
389 69609674199494
390 69834655577015
391 70250007673070
392 70540601664610
393 70630302837305
394 71143785926486
395 72194660916260
396 72233888197289
397 73324205281005
398 74958716654220
399 77203444158750
400 77818650098175
401 79342662605115
402 79686647344095
403 80572072414790
404 81416943501165
405 82498602569985
406 83462123700379
407 84654591552930
408 85268578593380
409 85969637730410
410 86262841185430
411 86555813473115
412 87235834329735
413 89734024892105
414 90705960143059
415 90781562004540
416 94711833923880
417 99157569182231
418 100929276378320
419 102408473292525
420 102565308081445
421 103449497981380
422 105385908954235
423 108034245801001
424 110572199683855
425 112007462970290
426 114972449368405
427 115524868997200
428 116154809280285
429 119735107986811
430 120230648917379
431 123840833264134
432 127401862376465
433 129068708665611
434 129099784714745
435 134583729603730
436 135571802531165
437 137128054251265
438 138116978562871
439 138902631754909
440 139134622041415
441 141631190369919
442 142409022128525
443 147075519214160
444 147439449541329
445 150582376698740
446 152850023337970
447 153428741578750
448 153516737111271
449 153921644113370
450 155723321301535
451 158930125513690
452 161897350137160
453 166240512505705
454 166935116759020
455 168769361769195
456 180679205589190
457 183040418506539
458 187777076460765
459 189907094750095
460 194789990907875
461 195838418992741
462 197569836429980
463 199219793372314
464 200926711042860
465 201815599084190
466 202959841792785
467 204801596654226
468 205767315499215
469 207981422851510
470 211374278832345
471 216578637707690
472 220747772617295
473 229394670937341
474 231967495963035
475 232616831937490
476 234626610715665
477 244320390634265
478 245598192674280
479 247942938324081
480 248493922857829
481 251481984971525
482 253013335768465
483 253938308629404
484 256446222654790
485 257340189484490
486 258888850763284
487 261998437656150
488 262695554062444
489 264859336479430
490 265436629696595
491 265793004764119
492 270317077572836
493 271310940708976
494 273763858993780
495 274876022617680
496 279291699014565
497 283001844624395
498 286936063313081
499 295116476192315
500 296868812933511
501 297269540743295
502 304942094710071
503 307274853538835
504 309243196255070
505 310314877829419
506 313668221231890
507 319896074084370
508 321100353441230
509 326891845688694
510 329188440474025
511 334772315623600
512 334981778725195
513 337439313936370
514 338049459985146
515 338147155472071
516 338625824010180
517 350954530037799
518 378381246127310
519 380727460929824
520 386498590430281
521 390293463318605
522 394499615793921
523 395507313259190
524 400388449867385
525 402730940554410
526 403853495222760
527 416836073348695
528 422447626407785
529 429437467613365
530 437773048964650
531 445305583639175
532 446486037180365
533 458316594242155
534 462721957195980
535 465668578532530
536 481659143580629
537 481730383193249
538 483093585687020
539 491085460580715
540 495626408054085
541 496785262229670
542 497406105336910
543 504264233058625
544 515160681271145
545 521409045511290
546 525122742320610
547 531745803224350
548 531818371400770
549 535909687859560
550 544917989587551
551 559955364092935
552 564329748537296
553 587893721710204
554 588498651505050
555 612032262435096
556 617144837760060
557 627076461203599
558 634423048898680
559 647329015117890
560 664465922630020
561 664587353190530
562 678025284891570
563 691972867050955
564 694338763775739
565 695124480369305
566 698523712014604
567 713253976816065
568 717330262562975
569 733482764286140
570 741046000367820
571 760047889611815
572 765362067059381
573 765930990388534
574 788054648310545
575 790417902475850
576 791443610666995
577 812955945873890
578 821089299964010
579 823515760351020
580 824149067480794
581 838864206067174
582 844741615299351
583 845373449446435
584 848193639884170
585 848918840521730
586 850041884174455
587 878284367974285
588 882707754554249
589 889717100214525
590 900711361658955
591 904432586122546
592 912281971186845
593 916419341999070
594 916700712780055
595 926674930829970
596 936849428211851
597 937299796907111
598 937347195137535
599 940492522230035
600 963461709354355
601 977012450181929
602 977381978709719
603 981480538418394
604 982860926305775
605 982986787247850
606 984511711839370
607 989314814698020
608 1016508701694005
609 1021989492862759
610 1025153512731760
611 1027616488685689
612 1036940645403325
613 1042263634249640
614 1066772052607030
615 1074832241954185
616 1084788484590734
617 1088668518992145
618 1103320903028330
619 1115947110077470
620 1145692203798970
621 1151172194679130
622 1170217148158605
623 1174722858921260
624 1232222607944174
625 1241429413754285
626 1252155106576985
627 1259037702464905
628 1260965512485525
629 1261534594175765
630 1267832007771525
631 1289908486237371
632 1293928765379055
633 1301317932718474
634 1307795447855295
635 1312333937880910
636 1317781099178635
637 1319132206699230
638 1322161561331870
639 1344523913950869
640 1351428898839110
641 1352427108973575
642 1353640478078595
643 1429099372961351
644 1447178953050740
645 1458287578909175
646 1463893150174741
647 1467053591418905
648 1467645159272644
649 1469655317655495
650 1473992506759410
651 1476883526054574
652 1494569862950180
653 1496220671359505
654 1497657160138309
655 1522460981911155
656 1530827799601716
657 1535405120411330
658 1555224155230955
659 1565251772381305
660 1589792880638781
661 1598761639931470
662 1602819881601540
663 1609896797940340
664 1617623338111990
665 1631108558062030
666 1635496779512995
667 1694932329826395
668 1704663545944905
669 1741041221604685
670 1752271301080105
671 1766144628238796
672 1793280650792510
673 1801568269442535
674 1803140227726915
675 1837239078092600
676 1876088972885400
677 1895161134271790
678 1896049384199685
679 1896964313042785
680 1900414162950204
681 1905861866295464
682 1906685763526544
683 1909117074895451
684 1918383637918475
685 1927793488093066
686 1941626062021261
687 1955643012297590
688 1985479528039700
689 1993838033526820
690 2054881269370930
691 2074383446978730
692 2123133642013530
693 2151441527786460
694 2178820916435350
695 2209866509779115
696 2227975452856670
697 2245749605968631
698 2265763084035374
699 2276864576006369
700 2290959594085624
701 2365114896691665
702 2365386317914745
703 2375129002320319
704 2383330194908209
705 2394510744586906
706 2405755570800730
707 2409580466949111
708 2413381613755035
709 2424800249404225
710 2450902433393505
711 2493252551736815
712 2542820327797170
713 2543111567155005
714 2543777210398229
715 2552225629008055
716 2561949429443195
717 2565078059718715
718 2568019270574505
719 2599471756946260
720 2653754742842786
721 2662051471464121
722 2666260100259470
723 2669257797099790
724 2673452197604070
725 2698373241911270
726 2815203618779860
727 2839248944611640
728 2867210709687800
729 2937133150150806
730 2947024086170450
731 2978724797623996
732 2983285307716819
733 2995681309450310
734 3017307126957005
735 3030239784152460
736 3066169338413285
737 3130404890921910
738 3134962390490090
739 3212198886688715
740 3270991951088065
741 3318115014084871
742 3427844856301371
743 3460634229498900
744 3480257219265540
745 3494553892064620
746 3495412433583265
747 3497933594555045
748 3521460543708940
749 3524943620112145
750 3567907374950165
751 3568718559346306
752 3578986677056181
753 3602272590942641
754 3623458720424620