1 0
2 0
3 0
4 1
5 2
6 6
7 8
8 16
9 20
10 32
11 36
12 58
13 58
14 86
15 92
16 125
17 122
18 178
19 164
20 228
21 224
22 286
23 268
24 382
25 330
26 436
27 424
28 534
29 474
30 660
31 556
32 740
33 692
34 840
35 752
36 1043
37 846
38 1094
39 1032
40 1276
41 1078
42 1476
43 1204
44 1582
45 1458
46 1710
47 1480
48 2070
49 1628
50 2096
51 1924
52 2332
53 1946
54 2652
55 2148
56 2770
57 2480
58 2908
59 2480
60 3512
61 2670
62 3382
63 3124
64 3749
65 3132
66 4188
67 3292
68 4296
69 3820
70 4524
71 3748
72 5258
73 3982
74 5024
75 4684
76 5510
77 4504
78 6100
79 4744
80 6288
81 5456
82 6308
83 5288
84 7452
85 5688
86 7006
87 6388
88 7646
89 6162
90 8532
91 6500
92 8410
93 7392
94 8518
95 7268
96 10010
97 7430
98 9378
99 8488
100 10293
101 8110
102 11044
103 8464
104 11040
105 9908
106 11068
107 9192
108 12964
109 9566
110 12244
111 10872
112 13050
113 10338
114 14084
115 11008
116 13964
117 12210
118 13966
119 11652
120 16664
121 11976
122 15000
123 13572
124 16138
125 13180
126 17650
127 13288
128 17344
129 15040
130 17588
131 14204
132 20064
133 14796
134 18358
135 17028
136 19768
137 15626
138 21316
139 16120
140 21580
141 18204
142 20790
143 17140
144 24359
145 18116
146 22056
147 20072
148 23616
149 18690
150 26066
151 19228
152 25118
153 21742
154 24940
155 20892
156 28772
157 20882
158 26110
159 23532
160 28692
161 22256
162 30156
163 22612
164 29412
165 26148
166 29006
167 23812
168 34148
169 24414
170 31272
171 27556
172 32550
173 25650
174 35044
175 27332
176 34398
177 29548
178 33640
179 27572
180 40104
181 28218
182 35580
183 31712
184 37770
185 30424
186 40388
187 30276
188 39326
189 34444
190 39628
191 31608
192 45106
193 32306
194 40356
195 37276
196 43351
197 33734
198 46338
199 34456
200 46236
201 38664
202 43944
203 36360
204 51056
205 37792
206 45806
207 41328
208 49024
209 38268
210 54016
211 38960
212 50700
213 43692
214 49630
215 41784
216 58172
217 41836
218 51600
219 46328
220 56360
221 42972
222 58764
223 43764
224 57874
225 50650
226 55656
227 45420
228 64636
229 46262
230 59364
231 52516
232 61712
233 47966
234 65968
235 50360
236 63562
237 54688
238 62716
239 50596
240 74268
241 51474
242 64362
243 57920
244 68168
245 55650
246 72956
247 54240
248 71018
249 60652
250 70756
251 56048
252 80950
253 57112
254 71102
255 65600
256 75917
257 58870
258 80644
259 60624
260 80112
261 67286
262 75870
263 61776
264 88796
265 64760
266 79196
267 70180
268 82998
269 64754
270 91504
271 65756
272 86224
273 74492
274 83308
275 70156
276 96696
277 68818
278 85870
279 77372
280 95200
281 70898
282 97180
283 71960
284 93706
285 82824
286 91412
287 75116
288 106942
289 75162
290 96564
291 83984
292 99292
293 77346
294 107186
295 81004
296 102916
297 88404
298 99256
299 80780
300 118258
301 82936
302 102046
303 91364
304 108838
305 86824
306 115868
307 85216
308 112548
309 95168
310 111012
311 87540
312 126036
313 88706
314 110660
315 103964
316 117078
317 91078
318 124932
319 92580
320 124656
321 103020
322 118052
323 94700
324 135997
325 99214
326 119630
327 107056
328 127508
329 99788
330 139128
331 99600
332 129762
333 111894
334 125822
335 105520
336 148704
337 103382
338 129128
339 115380
340 140412
341 106312
342 146154
343 108800
344 140798
345 123352
346 135372
347 109836
348 157120
349 111154
350 144738
351 125020
352 148158
353 113790
354 156196
355 118996
356 150024
357 130212
358 145302
359 117844
360 175444
361 119192
362 148672
363 133404
364 159272
365 126040
366 167404
367 123320
368 162070
369 138482
370 160464
371 128016
372 180548
373 127526
374 159604
375 146696
376 169410
377 130612
378 182176
379 131792
380 176976
381 146968
382 166182
383 134688
384 194398
385 143356
386 169800
387 152852
388 179348
389 139078
390 196944
391 140608
392 187054
393 156708
394 177168
395 148428
396 207350
397 145042
398 180902
399 163964
400 198557
401 148066
402 203396
403 149904
404 195000
405 173250
406 191060
407 153296
408 220516
409 154210
410 198540
411 171900
412 203078
413 159788
414 217482
415 164368
416 209380
417 177136
418 200892
419 162100
420 241844
421 163682
422 204150
423 183740
424 217312
425 172726
426 229356
427 171164
428 219722
429 188924
430 219124
431 171808
432 249824
433 173442
434 219332
435 199496
436 228288
437 176792
438 242940
439 178436
440 242684
441 203096
442 225140
443 181780
444 260740
445 189816
446 228846
447 204436
448 246946
449 186890
450 266334
451 189436
452 245920
453 210128
454 237390
455 202220
456 277780
457 193802
458 241724
459 217628
460 263028
461 197310
462 275656
463 199068
464 262032
465 228976
466 250492
467 202624
468 293040
469 207664
470 263332
471 227688
472 271270
473 208964
474 286020
475 217188
476 277520
477 235470
478 263974
479 213480
480 318188
481 215840
482 268524
483 243288
484 284207
485 226632
486 303098
487 220852
488 290596
489 245968
490 291012
491 224604
492 322480
493 226636
494 283132
495 263512
496 300726
497 233976
498 316708
499 232168
500 312504
501 258548
502 291974
503 236024
504 348154
505 246276
506 297908
507 265584
508 312886
509 241830
510 343224
511 247732
512 321084
513 273620
514 306488
515 256408
516 355828
517 250896
518 315996
519 278012
520 342500
521 253670
522 351304
523 255676
524 333518
525 298344
526 321390
527 259904
528 377764
529 261720
530 337368
531 293652
532 349040
533 266516
534 365700
535 277280
536 352598
537 298180
538 336644
539 277768
540 405276
541 274030
542 341790
543 305064
544 364064
545 288036
546 388840
547 280304
548 365696
549 314502
550 365538
551 284644
552 412364
553 291352
554 357504
555 329744
556 376754
557 290918
558 403106
559 293900
560 404144
561 327908
562 368168
563 297356
564 427496
565 310140
566 373590
567 341104
568 397298
569 303894
570 431760
571 306084
572 401872
573 340668
574 390324
575 321528
576 453563
577 312694
578 390284
579 348016
580 424368
581 322420
582 436564
583 321032
584 420640
585 371280
586 401172
587 323896
588 472054
589 326316
590 420660
591 362972
592 433004
593 330714
594 460248
595 350724
596 434548
597 370568
598 419244
599 337600
600 504818
601 339894
602 430428
603 381324
604 446594
605 358630
606 474372
607 346888
608 457582
609 391936
610 450476
611 352664
612 509616
613 353930
614 441446
615 407200
616 478136
617 358670
618 493868
619 361060
620 486792
621 405092
622 453318
623 372004
624 532596
625 381424
626 459308
627 411892
628 483772
629 373472
630 541452
631 375496
632 494722
633 417784
634 471408
635 394024
636 547456
637 390530
638 479644
639 429488
640 524932
641 387778
642 534052
643 390264
644 517020
645 449016
646 490524
647 395244
648 577796
649 399856
650 514480
651 449376
652 522414
653 402750
654 554724
655 419844
656 534652
657 454662
658 516636
659 410368
660 611732
661 412902
662 515006
663 461172
664 547494
665 440420
666 580052
667 420656
668 549042
669 467896
670 546116
671 428092
672 627528
673 428358
674 534296
675 496908
676 564025
677 433574
678 597284
679 443636
680 594472
681 485212
682 549868
683 441460
684 640546
685 460112
686 562692
687 494000
688 589526
689 450924
690 639600
691 452084
692 590196
693 517580
694 567238
695 473956
696 664628
697 460692
698 573952
699 511820
700 633782
701 465550
702 647832
703 468572
704 620690
705 538800
706 587444
707 481828
708 682344
709 476442
710 615004
711 534464
712 631688
713 482048
714 674464
715 506596
716 632862
717 539116
718 608070
719 490284
720 741120
721 501524
722 615346
723 548368
724 647404
725 516742
726 690082
727 501464
728 672872
729 562508
730 650988
731 507748
732 730636
733 509942
734 636070
735 595868
736 677022
737 518528
738 716032
739 518484
740 699948
741 578828
742 660780
743 524216
744 762156
745 546224
746 657496
747 591276
748 695952
749 542112
750 758968
751 535804
752 707394
753 595868
754 673908
755 561316
756 797524
757 544562
758 679262
759 608844
760 746660
761 550442
762 758676
763 563000
764 722662
765 642964
766 693990
767 561328
768 814414
769 562306
770 740872
771 625300
772 738208
773 568294
774 789434
775 592144
776 753380
777 645544
778 716388
779 577804
780 861348
781 583680
782 724852
783 650976
784 782207
785 607748
786 808356
787 589452
788 769816
789 655468
790 765180
791 605976
792 876518
793 600808
794 746764
795 688976
796 785870
797 604838
798 846952
799 608780
800 830124
801 681894
802 762192
803 617708
804 885500
805 650724
806 772268
807 686340
808 818268
809 623530
810 895400
811 626672
812 831292
813 696800
814 789572
815 656096
816 923144
817 636704
818 793520
819 727416
820 863668
821 642498
822 885860
823 645696
824 851714
825 747064
826 822764
827 652104
828 947786
829 655318
830 846444
831 728624
832 872424
833 674370
834 912508
835 689344
836 873432
837 745976
838 833622
839 671528
840 1023392
841 674766
842 841724
843 750228
844 885658
845 708802
846 947034
847 700712
848 904448
849 761160
850 889764
851 691428
852 997056
853 694526
854 880732
855 806928
856 920646
857 701170
858 974136
859 704512
860 952044
861 796120
862 883022
863 711208
864 1044744
865 740752
866 891380
867 795516
868 952712
869 725612
870 1028552
871 727408
872 956116
873 812846
874 909188
875 771348
876 1055332
877 734874
878 916750
879 816996
880 1013724
881 741722
882 1047080
883 745136
884 977496
885 857704
886 933814
887 752040
888 1095132
889 768848
890 976076
891 852040
892 991466
893 763184
894 1051596
895 794052
896 1028122
897 854652
898 959800
899 772896
900 1161079
901 777592
902 973564
903 877352
904 1029080
905 812184
906 1080580
907 786920
908 1028078
909 882674
910 1041024
911 793996
912 1158940
913 802380
914 994940
915 918080
916 1046632
917 818964
918 1120472
919 808252
920 1103652
921 898480
922 1012772
923 818576
924 1199900
925 849342
926 1021718
927 918656
928 1087300
929 826230
930 1178816
931 845476
932 1084212
933 922476
934 1039790
935 874468
936 1232496
937 840762
938 1066500
939 934584
940 1141748
941 848082
942 1169988
943 852088
944 1125882
945 1005000
946 1072860
947 859100
948 1240164
949 866168
950 1116130
951 959068
952 1163364
953 870202
954 1210520
955 906164
956 1141882
957 976876
958 1094910
959 897128
960 1328780
961 885112
962 1107856
963 992804
964 1161416
965 925588
966 1251368
967 896388
968 1189178
969 998876
970 1163372
971 903944
972 1315574
973 923948
974 1132438
975 1048828
976 1205092
977 915326
978 1262964
979 924840
980 1262632
981 1030958
982 1151462
983 926804
984 1350844
985 965040
986 1162680
987 1051800
988 1226036
989 938724
990 1356580
991 942168
992 1245710
993 1047216
994 1200284
995 985052
996 1371696
997 953806
998 1189934
999 1069992
1000 1308428