1 378
2 4584
3 16632
4 16728
5 64032
6 76704
7 179118
8 168730
9 225096
10 256338
11 266568
12 391656
13 401952
14 387720
15 393528
16 593952
17 788448
18 781728
19 897888
20 1052088
21 1099390
22 1292570
23 1346598
24 1598470
25 2062570
26 1863918
27 2099424
28 1940856
29 2223720
30 2429030
31 2980056
32 3336984
33 3077354
34 2860704
35 2877216
36 3458862
37 3654048
38 4137312
39 3624072
40 3569784
41 4471392
42 4488910
43 5380512
44 6135962
45 5778432
46 5504110
47 6982578
48 5812130
49 7014432
50 7881192
51 7424120
52 6737952
53 7741416
54 7878144
55 7833576
56 7158710
57 8221598
58 8533728
59 8309560
60 8542752
61 9627915
62 10893230
63 9553518
64 10043690
65 11734752
66 11049730
67 11380224
68 9900672
69 10288608
70 10273670
71 10468640
72 13736832
73 12459288
74 16884018
75 14709006
76 18087818
77 18504558
78 20918304
79 19150222
80 18992136
81 18296448
82 17578785
83 25800498
84 21895176
85 22056160
86 27291438
87 22415960
88 20911488
89 23030090
90 23892168
91 23589984
92 24813984
93 29405832
94 30085160
95 29463072
96 32174506
97 38716512
98 35997346
99 38073576
100 40117714
101 41787306
102 39944086
103 40371864
104 45849696
105 48196566
106 56733426
107 49603488
108 65091072
109 61001112
110 67364832
111 66687840
112 66418728
113 67686816
114 73435680
115 76761216
116 70332680
117 74824390
118 67697154
119 77973576
120 83616672
121 75502422
122 78057370
123 85010592
124 84157896
125 86474112
126 80082816
127 98205312
128 80960990
129 82012392
130 102366336
131 88460960
132 85065498
133 90362520
134 102358010
135 101870406
136 102094752
137 96293688
138 115187002
139 106877320
140 108633768
141 126357888
142 109420296
143 113069856
144 112400810
145 123977352
146 125222330
147 133728744
148 125872488
149 134370360
150 139731168
151 136738248
152 163858302
153 167073792
154 148956192
155 156322490
156 168706098
157 188237952
158 175001304
159 165195890
160 180959136
161 160163016
162 166706530
163 182622405
164 212934474
165 185529984
166 179029010
167 197704670
168 206326488
169 182618810
170 200578776
171 184694055
172 197512040
173 196323170
174 207412872
175 224630304
176 229528632
177 269982328
178 205355784
179 242292264
180 244869135
181 215906526
182 234587199
183 242180840
184 307233432
185 271694112
186 279877248
187 257107014
188 271167102
189 255733720
190 247555968
191 258410030
192 289848696
193 271244830
194 259849998
195 322856832
196 269448634
197 290441770
198 302255328
199 287887848
200 362203866
201 284512030
202 281534770
203 286577082
204 307255008
205 311643558
206 322424280
207 306619040
208 356714246
209 314983240
210 341007520
211 423276246
212 373553688
213 372334008
214 339267096
215 364427904
216 385416954
217 333827232
218 385153920
219 383543640
220 377896320
221 392753210
222 409205258
223 404937522
224 409592160
225 369118824
226 400709472
227 468492672
228 496629414
229 382479840
230 403926528
231 409554360
232 435776760
233 415773645
234 420354792
235 407951232
236 394859064
237 468052992
238 495201978
239 417782178
240 435691990
241 463973818
242 486188120
243 481969704
244 445018690
245 512569632
246 536501934
247 520708878
248 558100992
249 510599862
250 498160128
251 484817110
252 573961248
253 536541792
254 568586112
255 540842690
256 528993672
257 502035786
258 540539330
259 573933432
260 571546392
261 610755456
262 587641990
263 625697664
264 750516718
265 602169216
266 630425472
267 649540992
268 687264096
269 598738296
270 594986330
271 595229568
272 634837554
273 685960536
274 678850968
275 603557110
276 623340384
277 787621282
278 619418690
279 668272992
280 614002848
281 647196264
282 696935328
283 623957202
284 641575968
285 795863992
286 639580935
287 696533526
288 694532265
289 679946592
290 666518270
291 700677984
292 675633280
293 786829414
294 839014362
295 851406670
296 814200552
297 690035814
298 760392830
299 734116704
300 791333578
301 816932568
302 846066792
303 910259530
304 860194344
305 821201352
306 894533784
307 842609768
308 783409536
309 807040422
310 766512285
311 844383000
312 904824730
313 964037592
314 894657408
315 827659080
316 1135221912
317 874694830
318 1042199904
319 1011096192
320 1200823272
321 908304072
322 930754176
323 929397216
324 934224585
325 1044901026
326 951303552
327 941099808
328 1105791072
329 1062859128
330 1344480478
331 1032640920
332 1013323960
333 960669640
334 1019732352
335 998918298
336 1003118136
337 1028919078
338 1168477032
339 1107698922
340 1115589792
341 1083289090
342 1338063354
343 1055812485
344 1258256544
345 1225123968
346 1251394824
347 1355565024
348 1276948640
349 1180678872
350 1211001946
351 1125996120
352 1331523552
353 1227440590
354 1302039414
355 1148337696
356 1453272672
357 1273553280
358 1232933086
359 1177980840
360 1399221432
361 1220743992
362 1201062478
363 1347375072
364 1293821640
365 1331301202
366 1363369344
367 1408742566
368 1302756576
369 1336922334
370 1524246174
371 1332128322
372 1359071890
373 1429244320
374 1376859264
375 1564613448
376 1374675840
377 1606577760
378 1852377822
379 1545591830
380 1527783370
381 1479022152
382 1482315648
383 1599480645
384 1515731270
385 1478616456
386 1544397216
387 1564022145
388 2165352102
389 1580579390
390 1703116905
391 1868286114
392 1754394120
393 1630640214
394 1655880864
395 1942379904
396 1648823040
397 1698922080
398 1806067488
399 1697122746
400 1796191880
401 1851891744
402 2264387238
403 1757539784
404 1970793768
405 1709273440
406 1774874112
407 1816819686
408 1791989256
409 2411175978
410 2146121470
411 1802330112
412 1855403480
413 1790052495
414 1806455870
415 1803328618
416 2066668128
417 1866999834
418 1994136890
419 1980008205
420 1869016370
421 2138580522
422 2259735936
423 2139760776
424 2218813344
425 2065651310
426 1929326568
427 2155865760
428 2023022034
429 2174406744
430 2071190112
431 2313024266
432 2229439070
433 2496270744
434 2474566666
435 2108131104
436 2205608832
437 2445186042
438 2142997536
439 2128256640
440 2533809495
441 2344565472
442 2343791530
443 2265625570
444 2225841000
445 2677074432
446 2528867688
447 2574279218
448 2310670206
449 2434915968
450 2342337504
451 2260928754
452 2226760824
453 2533127040
454 2360162688
455 2270613000
456 2885338752
457 2272200370
458 2327448662
459 2819711426
460 2550061440
461 2453241984
462 2682804864
463 2677997170
464 2484239064
465 2535594894
466 2661499090
467 2670460032
468 2845752480
469 2838387590
470 2583233835
471 2902751616
472 3156424190
473 2702673770
474 2904411624
475 2947410490
476 2714869278
477 2993261952
478 2743316232
479 2683272264
480 2864648360
481 3254215608
482 2859823810
483 3372340446
484 3291829578
485 3027364430
486 2924312274
487 2781196730
488 3106687008
489 3002677560
490 2856974952
491 3154801342
492 2965737984
493 2940881958
494 3688440448
495 3352212096
496 3292273160
497 3266647392
498 3354948774
499 2978674776
500 3598950912
501 3151731864
502 3394048128
503 3135106080
504 3133653446
505 3273286584
506 3649954310
507 3494586402
508 3318157330
509 3544208232
510 3377607456
511 3071175426
512 3087318936
513 3425573496
514 3249821358
515 3981614592
516 3262574106
517 3268273944
518 3358286976
519 3666814974
520 3256538040
521 3250156030
522 3364984280
523 3453748104
524 3282448416
525 3441613512
526 3597387080
527 3743311872
528 3604258080
529 3438120576
530 3691907304
531 3971377272
532 3765970272
533 3598965408
534 3442900130
535 3530178264
536 3547408760
537 3943064064
538 3897555840
539 4120723128
540 3921724032
541 3652179936
542 3855545120
543 3597842178
544 3683233566
545 4138168090
546 3540838266
547 4173532512
548 3618414720
549 3992369376
550 4078354158
551 3797589336
552 4338226095
553 4212676242
554 3711000960
555 3752732712
556 3742881912
557 4015327750
558 4109452896
559 3835547976
560 3837305626
561 3809368602
562 4118539776
563 3875784576
564 3934929792
565 4051761318
566 4575907968
567 3925075330
568 4503752440
569 4528025320
570 4012952922
571 4285876930
572 3961093374
573 4080987414
574 4971106870
575 4250331730
576 4286208552
577 4497977085
578 4186986310
579 5110162946
580 4150415160
581 5370893406
582 5104255554
583 5339592954
584 4862607864
585 4959298008
586 5068228088
587 4718726874
588 4739036712
589 4800152448
590 4862078688
591 4498673655
592 5342485430
593 4638105640
594 5095298698
595 4550005848
596 4426094712
597 5112957984
598 5240759994
599 5617936992
600 4823500512
601 5137305672
602 5299549896
603 5604923330
604 5088159126
605 5057803104
606 4696321570
607 5075347070
608 5199599574
609 5483922816
610 4945635640
611 5174647520
612 5328859776
613 4706013438
614 5097672954
615 5212653816
616 5509504488
617 5365648032
618 5124163198
619 5072449760
620 5771193678
621 5509782520
622 5291073490
623 5289843160
624 5194000416
625 5374649510
626 5099236190
627 5902586376
628 5875570926
629 5184789370
630 5274542880
631 5568257574
632 6270843070
633 5189747090
634 5227068294
635 5809374336
636 5728089598
637 5797825560
638 5834296392
639 6810436992
640 5572300160
641 5672846178
642 6613581696
643 5988083814
644 5551406658
645 5615556765
646 5511027240
647 5808958848
648 5898483591
649 6048780192
650 6318573426
651 6140520320
652 5587678080
653 5828795570
654 5990274970
655 5710343808
656 5640368958
657 5908014720
658 5694053760
659 5831486514
660 6263676710
661 6069768250
662 7209765288
663 6655380096
664 6759686170
665 6047123808
666 7383760512
667 6541541640
668 6185808744
669 6383817414
670 6959902374
671 6592925496
672 6159187870
673 6240416808
674 7617842592
675 6454014336
676 6878189560
677 6191743008
678 6872367495
679 6751517454
680 6674967672
681 7857899262
682 6535869890
683 6847652250
684 6623906784
685 6870741590
686 7477500552
687 7825995264
688 6992258526
689 7267575768
690 7829480544
691 6904555104
692 6757876070
693 8357944416
694 6830153592
695 7625107968
696 7518523630
697 6998768256
698 6889369760
699 6950050690
700 7268619160
701 7025164160
702 7367070792
703 7368517080
704 6943960608
705 7918567896
706 7360710792
707 8037562014
708 8073097430
709 7521189984
710 7464196608
711 7117605048
712 7129680910
713 7309479290
714 7477915872
715 7858790090
716 7447797984
717 7976454936
718 7778212002
719 7695039520
720 7634530790
721 8011080010
722 7760775530
723 9369116856
724 7877276440
725 7728082938
726 9058838016
727 8356509130
728 8969849184
729 9725856246
730 8699005480
731 7755988518
732 7633315968
733 7960785432
734 8840233128
735 7589239840
736 8364214656
737 7916265984
738 8678329728
739 8739146754
740 9260755840
741 7998844128
742 8225682786
743 8074105728
744 8492160552
745 8831856864
746 8334272544
747 8638219480
748 9730747134
749 8676994632
750 9022357632
751 9742585006
752 10010211680
753 10889402016
754 9081307602
755 11306331594
756 9487428480
757 9903309966
758 9731358408
759 10818000768
760 9096591710
761 9092980512
762 9825244512
763 10592750595
764 9607155770
765 10081576008
766 9932317416
767 9263662485
768 9874755670
769 9607443160
770 9518953210
771 9457161098
772 9867388680
773 10258195224
774 11858936352
775 10039660896
776 11213343378
777 10866538368
778 10971333336
779 11882513902
780 9761949984
781 13020728778
782 10093537062
783 10010967498
784 11065876870
785 11231616190
786 10042879330
787 10362545952
788 10712662560
789 11487508152