6 0
7 0
8 0
9 9
10 0
11 22
12 0
13 39
14 0
15 105
16 48
17 136
18 18
19 190
20 120
21 462
22 66
23 644
24 72
25 875
26 390
27 1296
28 952
29 1595
30 450
31 1891
32 1472
33 3201
34 2346
35 3640
36 2124
37 4773
38 2698
39 5577
40 4000
41 7298
42 3444
43 7912
44 6336
45 10980
46 6532
47 10904
48 7824
49 14651
50 12150
51 16779
52 13260
53 20299
54 13176
55 21560
56 18200
57 26961
58 21634
59 29500
60 18000
61 34038
62 28644
63 38493
64 31424
65 45435
66 32472
67 51054
68 42772
69 58857
70 51170
71 65604
72 46512
73 68401
74 62012
75 76875
76 71212
77 94325
78 68718
79 96617
80 83840
81 106110
82 95366
83 118275
84 102060
85 129285
86 119368
87 141375
88 122848
89 159488
90 128610
91 172991
92 158240
93 180048
94 171738
95 201780
96 172800
97 219511
98 202174
99 246708
100 204000
101 262903
102 222870
103 280160
104 248976
105 311955
106 269664
107 334696
108 284796
109 350871
110 319770
111 384060
112 337680
113 402393
114 345534
115 450340
116 391732
117 481338
118 425390
119 498134
120 439440
121 554785
122 469578
123 559527
124 523032
125 612250
126 547974
127 655447
128 617344
129 684345
130 644020
131 746700
132 656964
133 798399
134 705510
135 842535
136 742152
137 883650
138 803298
139 916566
140 847420
141 981078
142 900280
143 1033747
144 951264
145 1134335
146 1032366
147 1197756
148 1098456
149 1243107
150 1108200
151 1294674
152 1198672
153 1377918
154 1264186
155 1408485
156 1339104
157 1526511
158 1406042
159 1607649
160 1486560
161 1693559
162 1526202
163 1788273
164 1652628
165 1863840
166 1730052
167 1988135
168 1775088
169 2069405
170 1893970
171 2136645
172 1944460
173 2277545
174 2042412
175 2328200
176 2233264
177 2442600
178 2321476
179 2598901
180 2381760
181 2677352
182 2578212
183 2810880
184 2626968
185 2970730
186 2701092
187 3098403
188 2847448
189 3169341
190 3036390
191 3296660
192 3050304
193 3530549
194 3283062
195 3636165
196 3443524
197 3783582
198 3470742
199 3875525
200 3665600
201 4091757
202 3828102
203 4266248
204 3980652
205 4349485
206 4164908
207 4647357
208 4290624
209 4737612
210 4392990
211 4895411
212 4640680
213 5158647
214 4851594
215 5426600
216 5000184
217 5489449
218 5214778
219 5715243
220 5456880
221 6000371
222 5618376
223 6168180
224 5806528
225 6426225
226 6092734
227 6679702
228 6301236
229 6896335
230 6481630
231 7186872
232 6792264
233 7352082
234 6843330
235 7545380
236 7162600
237 7893522
238 7541030
239 8128390
240 7679040
241 8434518
242 8098772
243 8838396
244 8216700
245 9028495
246 8427960
247 9323509
248 8752912
249 9601938
250 9185500
251 9954409
252 9386748
253 10261427
254 9800336
255 10476675
256 10130176
257 10914019
258 10289556
259 11289551
260 10644140
261 11606409
262 11144170
263 12024623
264 11306064
265 12286725
266 11762786
267 12657135
268 12002648
269 13067751
270 12327390
271 13441329
272 12822896
273 13982787
274 13218034
275 14237025
276 13558500
277 14719226
278 14055402
279 15280551
280 14528920
281 15665469
282 14890446
283 16210240
284 15273236
285 16589565
286 15753738
287 16941897
288 15950304
289 17404158
290 16616710
291 17929092
292 17193544
293 18321290
294 17445372
295 19037530
296 18225312
297 19494486
298 18529044
299 20004894
300 19033500
301 20363854
302 19716976
303 21169398
304 19960640
305 21707765
306 20498634
307 22019268
308 21329924
309 22690488
310 21778740
311 23303852
312 22409088
313 24180815
314 22887460
315 24636780
316 23712956
317 25142221
318 24005502
319 25750956
320 24828160
321 26634654
322 25374888
323 27031870
324 26112456
325 27907425
326 26717656
327 28571952
328 27636296
329 29147755
330 27816360
331 30017397
332 28841504
333 30851118
334 29551318
335 31526180
336 30105264
337 32084422
338 31039892
339 32970123
340 31775720
341 34119778
342 32405184
343 34546617
344 33508352
345 35402520
346 34188952
347 36306263
348 34821924
349 37256797
350 35585200
351 38182482
352 36473536
353 39031916
354 37084686
355 39564750
356 38297056
357 40215336
358 39169496
359 41454448
360 39882240
361 42231224
362 40945096
363 43340385
364 41822144
365 44327790
366 42790158
367 45235686
368 43839104
369 46312083
370 44555770
371 47437173
372 45460260
373 48403091
374 46526348
375 49149375
376 47537680
377 50469367
378 48514032
379 51429163
380 49710080
381 52723161
382 50815168
383 53803840
384 51531648
385 54919480
386 53182308
387 56077461
388 54480244
389 57288808
390 54874950
391 58020881
392 56511112
393 59638536
394 57623682
395 60432630
396 58516128
397 62022516
398 59823778
399 63290976
400 61302000
401 64900246
402 62390400
403 65933218
404 63672420
405 66601035
406 65064748
407 68288495
408 66182088
409 69673968
410 67821380
411 70628295
412 68953556
413 72462915
414 69796674
415 74003630
416 71723808
417 75231804
418 73118650
419 76700464
420 74234160
421 78651641
422 75877288
423 79367067
424 77500840
425 81367950
426 78642156
427 83036555
428 80605240
429 84379581
430 82244380
431 85791412
432 83184192
433 87402782
434 85159914
435 89138460
436 86412584
437 90782380
438 87488310
439 92546029
440 89899040
441 94138947
442 91375544
443 96371106
444 92765364
445 97566695
446 94601506
447 99610374
448 96737536
449 101209539
450 97796250
451 103196467
452 99878892
453 105076974
454 101723694
455 106783950
456 103924680
457 108597367
458 105310688
459 110146689
460 107669900
461 111832146
462 109049556
463 114555460
464 110858416
465 116657340
466 113420206
467 117844181
468 114861708
469 120409184
470 116708520
471 122199537
472 119192744
473 124144053
474 121083774
475 127126625
476 123377296
477 128880630
478 125561518
479 130367035
480 127078560
481 133603522
482 129308550
483 135019752
484 131600568
485 137940790
486 133560090
487 139640919
488 135943624
489 142571373
490 139090420
491 144432560
492 140487648
493 146883434
494 143425490
495 149348430
496 145457952
497 152080012
498 147620148
499 154353674
500 149772500
501 157502877
502 152523162
503 159085822
504 154821240
505 161603535
506 157202562
507 164743566
508 159864044
509 167193266
510 162361050
511 169745513
512 164389888
513 171842175
514 168161782
515 175126265
516 169590624
517 176958760
518 172655616
519 180219117
520 176638280
521 183054392
522 178510428
523 185711024
524 181624164
525 188756400
526 184668606
527 191810609
528 186951600
529 194802134
530 189608560
531 197530407
532 193040988
533 201479863
534 196134462
535 203795410
536 198720392
537 206942616
538 201072120
539 209600930
540 204007140
541 213022537
542 207739386
543 216079791
544 210865280
545 218287215
546 213387720
547 222341825
548 216799760
549 225785583
550 220351450
551 229000559
552 223403784
553 232855028
554 226404842
555 236155275
556 230677728
557 239424222
558 232606206
559 243389159
560 236342400
561 245898642
562 240058300
563 250342454
564 243411120
565 253304190
566 247003532
567 257483205
568 251495632
569 260275963
570 253948680
571 264002992
572 258274588
573 267470670
574 262392620
575 272256175
576 265224384
577 274838371
578 268867682
579 278794869
580 272573900
581 282370067
582 276857982
583 287711083
584 280944296
585 291334095
586 285477518
587 293883311
588 287652540
589 298978756
590 291042280
591 303090804
592 297336144
593 306966450
594 300347784
595 311475360
596 304260980
597 314934216
598 308347338
599 319755185
600 312129600
601 324210652
602 315905520
603 328149585
604 321338268
605 332572130
606 325342008
607 337533883
608 329487968
609 341898690
610 334637460
611 345950033
612 337581036
613 350554471
614 342928824
615 355564095
616 348534648
617 359086596
618 351280470
619 364430060
620 357120000
621 369700551
622 361711660
623 373218741
624 365864304
625 378772500
626 371550406
627 383573520
628 375388884
629 387908074
630 380604420
631 393632944
632 385248872
633 399084978
634 390507862
635 404029545
636 394571220
637 408037994
638 400591268
639 414333990
640 405495040
641 419319765
642 410516628
643 423843095
644 415203544
645 429544845
646 421420684
647 434970983
648 425647872
649 439735791
650 431754700
651 446336667
652 436782624
653 450090698
654 441873138
655 456726915
656 445837936
657 463018779
658 453540976
659 467050434
660 458228760
661 473611127
662 464571078
663 479754093
664 469302584
665 485892890
666 474449742
667 492482785
668 481314040
669 496189272
670 485776130
671 502860149
672 493337376
673 509771253
674 500707186
675 514101600
676 505464128
677 521164078
678 510748248
679 526423947
680 515963600
681 533440920
682 521823434
683 540003705
684 527960448
685 546954690
686 534663598
687 553388118
688 542387552
689 558515802
690 548890860
691 565943511
692 554770172
693 570176838
694 561367578
695 578368575
696 567272016
697 585981840
698 574496578
699 591943257
700 582624000
701 599439120
702 587482740
703 605427818
704 595851520
705 613287960
706 601551536
707 619802862
708 606884856
709 627500450
710 616169950
711 634982724
712 620946592
713 640187727
714 629054706
715 648479260
716 636147384
717 655459173
718 643114036
719 661755377
720 648578880
721 669762135
722 657319630
723 677072871
724 664233800
725 684710300
726 671892672
727 691869179
728 678968472
729 701693847
730 688267360
731 708738857
732 692904612
733 714040955
734 704615778
735 724171980
736 709529024
737 730794460
738 717558876
739 739483306
740 726318880
741 746693103
742 734601518
743 756290041
744 742108008
745 763785920
746 750026908
747 770609682
748 758005248
749 780033317
750 766383000
751 788227821
752 774362976
753 796550508
754 782271984
755 806696360
756 791076132
757 813498695
758 799584638
759 821922618
760 809522360
761 831528719
762 816647592
763 839175631
764 825132988
765 848616795