5 1
6 0
7 7
8 0
9 18
10 10
11 44
12 0
13 117
14 98
15 150
16 128
17 357
18 72
19 646
20 580
21 903
22 814
23 1564
24 840
25 2050
26 2106
27 2862
28 2128
29 3625
30 1440
31 5146
32 4896
33 6105
34 5542
35 8190
36 7452
37 10471
38 10184
39 14235
40 13160
41 16564
42 11382
43 21156
44 20548
45 24300
46 23920
47 30362
48 26112
49 35231
50 32700
51 40341
52 38532
53 51834
54 42012
55 58905
56 57064
57 66177
58 64264
59 77880
60 68220
61 90890
62 87730
63 103194
64 99072
65 115440
66 109428
67 131789
68 128860
69 152076
70 145950
71 172246
72 154224
73 188048
74 185000
75 206400
76 202312
77 226611
78 219180
79 265282
80 259840
81 295164
82 280440
83 325858
84 292572
85 359465
86 352428
87 386454
88 389400
89 436189
90 401760
91 474565
92 456688
93 514383
94 496696
95 553280
96 538080
97 620606
98 610932
99 669636
100 665500
101 739926
102 699414
103 800413
104 776776
105 834330
106 841958
107 939353
108 887328
109 987649
110 961620
111 1048839
112 1056944
113 1146159
114 1128942
115 1231190
116 1219044
117 1317537
118 1334816
119 1437163
120 1348440
121 1502820
122 1500600
123 1650906
124 1589308
125 1728750
126 1718514
127 1836039
128 1829248
129 2023752
130 1970150
131 2100585
132 2055240
133 2224425
134 2232574
135 2366685
136 2364224
137 2534911
138 2475444
139 2718562
140 2669520
141 2854968
142 2824948
143 3008720
144 3001248
145 3196235
146 3170974
147 3376884
148 3339472
149 3558269
150 3496500
151 3792969
152 3741024
153 3968973
154 3958570
155 4238940
156 4123392
157 4386737
158 4395876
159 4616883
160 4608480
161 4890858
162 4848498
163 5123090
164 5110076
165 5482785
166 5379230
167 5665809
168 5571552
169 5973981
170 5915320
171 6235857
172 6218488
173 6591646
174 6428082
175 6863325
176 6758048
177 7261425
178 7121246
179 7583335
180 7437420
181 7932687
182 7856758
183 8251470
184 8281656
185 8576785
186 8483088
187 8942153
188 8935452
189 9460206
190 9319500
191 9865341
192 9796416
193 10226877
194 10193536
195 10666110
196 10644956
197 11131879
198 11003454
199 11783387
200 11621200
201 12095577
202 11988296
203 12539513
204 12444000
205 13192160
206 12988094
207 13603212
208 13636688
209 14209701
210 13986420
211 14708177
212 14732940
213 15172203
214 15205984
215 15888070
216 15774264
217 16460969
218 16524182
219 17053311
220 17138660
221 17675580
222 17580402
223 18493836
224 18318944
225 19057950
226 19024906
227 19751497
228 19578360
229 20496645
230 20400310
231 21188475
232 21071632
233 21874972
234 21866364
235 22826725
236 22873828
237 23593587
238 23467752
239 24301520
240 24076080
241 25292227
242 25270366
243 26011206
244 25897184
245 27026440
246 26807112
247 27900379
248 27715984
249 28671354
250 28621750
251 29869251
252 29419488
253 30769607
254 30532070
255 31742400
256 31411200
257 32645939
258 32502582
259 33785514
260 33866820
261 34782687
262 34775784
263 35940002
264 35764344
265 37011225
266 36949528
267 38432781
268 38229396
269 39511527
270 39322800
271 40617751
272 40483392
273 41689557
274 41615394
275 43113125
276 42774480
277 44172913
278 44193382
279 45557073
280 45644480
281 46705291
282 46663668
283 48291120
284 48166116
285 49820280
286 49580102
287 51445324
288 51011712
289 52688746
290 52485360
291 53944998
292 53909916
293 55746766
294 55515432
295 57086335
296 57037424
297 58553253
298 58932480
299 60220394
300 60134100
301 62241081
302 61924194
303 63692418
304 63577040
305 65459710
306 65156580
307 67336459
308 67054372
309 69059955
310 68905560
311 70744103
312 70452720
313 72474524
314 72611872
315 74573100
316 74194272
317 76833509
318 76258308
319 78569381
320 78154560
321 80526381
322 80236604
323 82683155
324 82020600
325 84685900
326 84318270
327 86923794
328 86521152
329 89127087
330 88619520
331 90879360
332 91099804
333 93074166
334 93021338
335 95416040
336 95093712
337 97827056
338 97529900
339 100207383
340 99892000
341 102613379
342 102407454
343 105323638
344 105117800
345 107965680
346 107554446
347 109961871
348 109795740
349 112307851
350 112744800
351 115064118
352 115412352
353 117805631
354 117490122
355 120876080
356 120135048
357 123728346
358 123097942
359 126395284
360 126284400
361 129215979
362 129230742
363 132331287
364 131681004
365 135175925
366 134653596
367 138034939
368 137960992
369 141590097
370 141502800
371 144107159
372 143974044
373 147234663
374 147132348
375 150637500
376 150659064
377 153834096
378 153562878
379 157221328
380 156918340
381 160796478
382 160734140
383 164294361
384 163866240
385 167724095
386 167340264
387 170894169
388 170757636
389 174675004
390 174420090
391 178439106
392 178490928
393 181954284
394 182096950
395 185904775
396 185936652
397 189354311
398 189164226
399 193539339
400 193280800
401 197423528
402 196414386
403 201339606
404 201147560
405 205625790
406 205391340
407 210114564
408 209728320
409 214177758
410 213284460
411 218586651
412 217757244
413 222322856
414 221768622
415 226931130
416 226347264
417 231249852
418 231052426
419 235777585
420 234295320
421 240203655
422 240263590
423 244805751
424 244249864
425 249722350
426 248650236
427 254341269
428 253889600
429 259041354
430 258668650
431 264024997
432 262833120
433 269112098
434 268325274
435 274744260
436 274437584
437 279166525
438 278674434
439 284614675
440 283945200
441 289891791
442 289635528
443 294404953
444 294494100
445 300701630
446 300448346
447 305784654
448 304996160
449 311475341
450 311403600
451 317502196
452 317422424
453 322339398
454 322379952
455 329051905
456 328040472
457 334181707
458 334273590
459 340792812
460 340036140
461 346881294
462 345898014
463 352479122
464 351892032
465 358076505
466 357053860
467 365563397
468 363793716
469 371142212
470 370957840
471 377857866
472 377549968
473 384772256
474 382924692
475 390655200
476 390320476
477 398355102
478 397024410
479 405556367
480 403709760
481 410540715
482 410929100
483 418286694
484 418355080
485 424723715
486 424675548
487 432054225
488 431894152
489 439397796
490 438781770
491 447069739
492 445327404
493 453618667
494 453280568
495 461146950
496 461470464
497 468754496
498 468578160
499 475852887
500 476548000
501 484764594
502 483651398
503 492325837
504 491010408
505 500851930
506 499932554
507 507246909
508 508962152
509 516772430
510 514265640
511 524827660
512 524299776
513 532974168
514 532579558
515 541381905
516 540744780
517 549922043
518 549521336
519 558226539
520 557372400
521 566870403
522 565121376
523 575969440
524 575442652
525 584947650
526 585074534
527 594568778
528 592042176
529 603423952
530 602792850
531 612188307
532 610344980
533 621501985
534 619881618
535 630382475
536 630516096
537 640467012
538 640953832
539 650687268
540 648541080
541 659225271
542 659533242
543 669578730
544 669487200
545 681418405
546 677989494
547 690751053
548 690158872
549 700590978
550 700046050
551 710835733
552 710071824
553 720957713
554 720293626
555 729983730
556 730524508
557 740810557
558 740726586
559 753449268
560 753062240
561 762418074
562 764023826
563 775397943
564 772921392
565 784553350
566 785301228
567 797136795
568 796902296
569 808514291
570 807729900
571 821313267
572 818971296
573 831885411
574 830697966
575 842748175
576 840441024
577 856503416
578 854705940
579 867673767
580 866813480
581 881580931
582 877309128
583 891108504
584 890223904
585 902828160
586 902292328
587 916894587
588 915501300
589 929016742
590 928385060
591 942155061
592 938440176
593 953819745
594 952788474
595 967819860
596 966375260
597 981956346
598 980632692
599 994232180
600 991799400
601 1008586180
602 1008165788
603 1021754556
604 1019947016
605 1036069155
606 1032321606
607 1046980308
608 1049144736
609 1061025378
610 1061621430
611 1078001353
612 1075818276
613 1091261987
614 1089686062
615 1104994485
616 1103730320
617 1118988732
618 1118787648
619 1135704679
620 1133952720
621 1149749208
622 1149339064
623 1165315893
624 1163311968
625 1179283750
626 1176865602
627 1194635640
628 1194724784
629 1210545724
630 1207754730
631 1226467128
632 1224266792
633 1243057548
634 1238544994
635 1258023900
636 1257517644
637 1274305760
638 1272055884
639 1288283427
640 1289628800
641 1305342015
642 1305697032
643 1321623486
644 1321554976
645 1338429180
646 1337811090
647 1353216028
648 1353268944
649 1372654470
650 1370601050
651 1388742495
652 1386914188
653 1406193055
654 1404805080
655 1424594870
656 1424111056
657 1441042119
658 1441173314
659 1461093283
660 1456598220
661 1478530088
662 1475607930
663 1494653277
664 1496502616
665 1511227795
666 1511414406
667 1531295265
668 1531287128
669 1553341734
670 1551167920
671 1569777660
672 1566610080
673 1585993819
674 1587042188
675 1607783850
676 1604573204
677 1628431428
678 1624384944
679 1647875964
680 1645315080
681 1666914345
682 1665009566
683 1684754051
684 1685096928
685 1704272465
686 1705141494
687 1723329195
688 1724142448
689 1747164133
690 1743943260
691 1766630639
692 1764489972
693 1787662800
694 1786696060
695 1807561560
696 1804483704
697 1828252607
698 1827317932
699 1849972002
700 1846749800
701 1871338427
702 1869255414
703 1895139667
704 1891733888
705 1912595205
706 1912104278
707 1936709845
708 1933878636
709 1956628009
710 1956708170
711 1980518229
712 1981224016
713 2005390217
714 1999195716
715 2026425115
716 2023998108
717 2048793084
718 2049331396
719 2073107080
720 2069837280
721 2094399734
722 2095540742
723 2118765237
724 2121502448
725 2144483300
726 2139654132
727 2168097204
728 2163457296
729 2187681615
730 2187744300
731 2213763324
732 2214940500
733 2238933840
734 2233454836
735 2261404635
736 2264535104
737 2289561989
738 2285318844
739 2311555789
740 2311335980
741 2339279943
742 2336141738
743 2363731905
744 2360738040
745 2390873370
746 2386036240
747 2415098061
748 2415513408
749 2441883808
750 2436006750
751 2465638140
752 2464968016
753 2496087321
754 2495050844
755 2520153005
756 2517298560
757 2548887130
758 2545928710
759 2577431175
760 2574623120
761 2601294338
762 2596787034
763 2631027721
764 2627449480
765 2656843470