1 0
2 0
3 0
4 0
5 4
6 4
7 4
8 4
9 4
10 13
11 13
12 13
13 25
14 21
15 13
16 13
17 37
18 29
19 29
20 29
21 47
22 61
23 67
24 41
25 53
26 66
27 54
28 62
29 126
30 78
31 128
32 54
33 93
34 112
35 54
36 82
37 157
38 162
39 129
40 134
41 208
42 136
43 154
44 122
45 130
46 211
47 239
48 90
49 192
50 207
51 157
52 239
53 327
54 286
55 248
56 251
57 290
58 362
59 319
60 248
61 459
62 436
63 185
64 139
65 299
66 395
67 437
68 355
69 438
70 413
71 641
72 323
73 548
74 465
75 281
76 432
77 363
78 457
79 660
80 223
81 462
82 649
83 689
84 444
85 554
86 766
87 550
88 604
89 933
90 499
91 428
92 532
93 716
94 1003
95 627
96 332
97 932
98 748
99 444
100 664
101 1219
102 746
103 1157
104 840
105 627
106 1102
107 1095
108 668
109 1226
110 967
111 1058
112 500
113 1368
114 981
115 787
116 1021
117 789
118 1598
119 806
120 764
121 1111
122 1369
123 854
124 1074
125 1382
126 985
127 1819
128 573
129 1471
130 1232
131 1704
132 990
133 1063
134 1811
135 889
136 1441
137 2122
138 1332
139 1960
140 985
141 1588
142 2262
143 1241
144 669
145 1605
146 1807
147 1241
148 1617
149 2412
150 1543
151 2438
152 1653
153 1255
154 1644
155 1621
156 1387
157 2807
158 2487
159 2070
160 825
161 1706
162 1883
163 2632
164 2095
165 1449
166 3159
167 3258
168 1517
169 2635
170 1723
171 1448
172 2444
173 3526
174 2203
175 1549
176 1246
177 2425
178 3118
179 3343
180 1399
181 3730
182 2199
183 2745
184 2294
185 2469
186 2748
187 1705
188 2299
189 2085
190 2853
191 4416
192 1103
193 3892
194 3482
195 1585
196 2414
197 4112
198 2230
199 4303
200 2554
201 3344
202 4142
203 2314
204 2545
205 3109
206 4374
207 1932
208 1803
209 2694
210 2546
211 4338
212 3480
213 3596
214 5017
215 3025
216 2650
217 2842
218 4333
219 3201
220 2164
221 3104
222 3383
223 5045
224 1462
225 2564
226 4896
227 4834
228 3005
229 5458
230 3312
231 2615
232 4043
233 5645
234 3205
235 3518
236 4259
237 4629
238 3491
239 6201
240 1759
241 5599
242 5372
243 4033
244 4626
245 3023
246 4246
247 3469
248 4151
249 4697
250 5051
251 6227
252 2464
253 3970
254 6577
255 3108
256 1984
257 7229
258 5001
259 3760
260 3279
261 3858
262 7964
263 7625
264 3583
265 4565
266 4204
267 4231
268 5570
269 7864
270 3959
271 7890
272 2804
273 3612
274 7043
275 3518
276 3817
277 8150
278 8222
279 3907
280 3759
281 8761
282 5441
283 7611
284 5331
285 4289
286 4968
287 4582
288 2128
289 7561
290 5221
291 5596
292 6224
293 9334
294 5741
295 5875
296 6444
297 4270
298 9182
299 5067
300 4318
301 5633
302 9618
303 6566
304 3705
305 6230
306 5606
307 9075
308 4601
309 7703
310 6808
311 11116
312 4969
313 10068
314 9319
315 3503
316 7061
317 10439
318 7145
319 5799
320 2288
321 8209
322 6410
323 5483
324 5837
325 5610
326 10574
327 8232
328 7989
329 7044
330 5487
331 10838
332 8176
333 6591
334 11633
335 7473
336 3208
337 10878
338 9914
339 7233
340 5902
341 7191
342 6890
343 10070
344 8345
345 6311
346 12328
347 12004
348 6537
349 12472
350 6597
351 5564
352 3817
353 13528
354 9850
355 8115
356 9557
357 5829
358 14141
359 14558
360 4928
361 11986
362 13173
363 8380
364 6322
365 8518
366 9502
367 14627
368 5009
369 7646
370 8813
371 7851
372 7744
373 15564
374 8341
375 9006
376 9378
377 9308
378 7824
379 14895
380 6304
381 12553
382 15938
383 16697
384 4132
385 6146
386 14424
387 7667
388 10938
389 16563
390 8166
391 8544
392 9561
393 11985
394 15962
395 9374
396 6360
397 16880
398 16371
399 7927
400 5598
401 17248
402 12152
403 9055
404 13258
405 7989
406 10830
407 9986
408 8715
409 17285
410 9627
411 11161
412 12327
413 10223
414 9151
415 10559
416 5174
417 13486
418 10060
419 17639
420 6399
421 18352
422 18405
423 8755
424 12718
425 9059
426 13258
427 10276
428 13731
429 8653
430 12533
431 20571
432 5766
433 18991
434 10769
435 7569
436 14371
437 10553
438 13837
439 19847
440 8369
441 9763
442 11490
443 19810
444 10210
445 13549
446 21044
447 14628
448 4682
449 20647
450 10509
451 10474
452 15237
453 15580
454 21817
455 8035
456 10739
457 20590
458 19897
459 9315
460 10545
461 23155
462 9452
463 22136
464 7983
465 10475
466 21340
467 20581
468 8398
469 13284
470 13813
471 17019
472 15933
473 12001
474 15850
475 10587
476 9099
477 13140
478 23453
479 25090
480 5619
481 12528
482 21619
483 8585
484 16468
485 14079
486 17527
487 24235
488 17023
489 18327
490 13848
491 23290
492 13248
493 14076
494 13532
495 7583
496 9380
497 15557
498 19024
499 24564
500 15714
501 19358
502 27529
503 26630
504 8994
505 17296
506 13633
507 17419
508 18413
509 27607
510 13117
511 14646
512 8070
513 12467
514 24388
515 16472
516 14921
517 15626
518 15685
519 20135
520 12855
521 29357
522 15246
523 26077
524 20084
525 10847
526 27940
527 15022
528 7347
529 26021
530 17001
531 15083
532 13165
533 15909
534 20976
535 17917
536 20862
537 20946
538 28472
539 13402
540 11318
541 30122
542 29851
543 21979
544 9498
545 19902
546 14061
547 29705
548 21842
549 17730
550 15157
551 17215
552 14812
553 18449
554 29500
555 12929
556 23385
557 31908
558 17888
559 17717
560 7899
561 14068
562 30579
563 31393
564 16369
565 20884
566 32752
567 13964
568 20988
569 33817
570 15251
571 32104
572 13072
573 25527
574 20304
575 15786
576 6991
577 33945
578 29762
579 23108
580 16465
581 20888
582 24567
583 18430
584 24497
585 13324
586 34375
587 33476
588 17012
589 19398
590 23737
591 28249
592 14058
593 37935
594 16631
595 13031
596 27666
597 27667
598 22225
599 38865
600 15068
601 36232
602 21272
603 19052
604 25541
605 19193
606 25457
607 37176
608 11142
609 17803
610 22726
611 19548
612 14261
613 39624
614 38127
615 16541
616 16467
617 37826
618 26977
619 37496
620 17113
621 17046
622 39942
623 22687
624 10629
625 31944
626 36676
627 14248
628 29579
629 22858
630 15917
631 42180
632 26893
633 30330
634 40276
635 24752
636 20988
637 20507
638 23795
639 20389
640 9903
641 44714
642 31906
643 40081
644 18634
645 20748
646 23894
647 44408
648 22472
649 23688
650 20785
651 17427
652 33129
653 42675
654 29784
655 26828
656 16075
657 23561
658 25690
659 43246
660 15215
661 44843
662 44245
663 17316
664 31313
665 16026
666 25519
667 23891
668 29891
669 33338
670 29795
671 25666
672 10742
673 44968
674 41933
675 18452
676 31774
677 48039
678 33109
679 26652
680 21369
681 34796
682 26438
683 45659
684 17786
685 29802
686 40436
687 33926
688 18488
689 28781
690 22424
691 46212
692 36903
693 17181
694 50239
695 30857
696 23807
697 25109
698 47026
699 31521
700 17899
701 50230
702 24382
703 27212
704 10085
705 23865
706 47212
707 27551
708 25685
709 50501
710 30869
711 26286
712 36356
713 28134
714 21987
715 19379
716 38679
717 37897
718 52502
719 56607
720 11078
721 29933
722 48088
723 34450
724 40141
725 25376
726 34678
727 53433
728 23165
729 38309
730 33716
731 26690
732 29288
733 55987
734 54035
735 21002
736 16087
737 31806
738 30313
739 54269
740 26041
741 24035
742 36561
743 58507
744 27631
745 36777
746 51308
747 28119
748 25189
749 34478
750 34661
751 58102
752 20608
753 40135
754 32232
755 34603
756 20949
757 58751
758 58056
759 26362
760 24598
761 62229
762 42539
763 33161
764 39958
765 20733
766 60504
767 33808
768 13907
769 58854
770 23936
771 39181
772 43394
773 62152
774 33788
775 27034
776 42828
777 29518
778 59445
779 31477
780 20814
781 34311
782 33939
783 27417
784 20823
785 37378
786 47310
787 60739
788 46626
789 49147
790 41453
791 39059
792 22166
793 34917
794 61523
795 26968
796 45384
797 65918
798 26779
799 34299
800 16347
801 33984
802 62372
803 34083
804 34947
805 25330
806 34914
807 44861
808 45917
809 66713
810 30518
811 62543
812 29832
813 49519
814 37884
815 43288
816 17552
817 34120
818 63701
819 21580
820 32130
821 67426
822 47631
823 69221
824 45273
825 26516
826 41789
827 67744
828 26314
829 70041
830 44296
831 55280
832 14488
833 33866
834 51662
835 42548
836 30015
837 32866
838 73934
839 73990
840 23558
841 67616
842 67703
843 45715
844 54266
845 42644
846 36353
847 37979
848 28207
849 56833
850 35394
851 36567
852 35466
853 75425
854 41800
855 22299
856 51811
857 78921
858 31409
859 74402
860 31267
861 33984
862 77333
863 77890
864 18597
865 48615
866 70859
867 50533
868 31616
869 43122
870 36736
871 43253
872 53476
873 41278
874 42848
875 36041
876 42205
877 80952
878 78772
879 57688
880 19760
881 82620
882 38411
883 79206
884 36179
885 36809
886 80534
887 83726
888 38603
889 45967
890 47022
891 33428
892 58240
893 43165
894 55940
895 51127
896 17177
897 33856
898 79007
899 41573
900 26209
901 46215
902 46822
903 34854
904 57325
905 53636
906 58803
907 81094
908 62333
909 45796
910 35513
911 89566
912 22841
913 45958
914 78087
915 34241
916 65019
917 47221
918 40390
919 86407
920 37063
921 62666
922 82753
923 45536
924 27162
925 42069
926 86995
927 44246
928 26086
929 91406
930 40819
931 41331
932 65470
933 66024
934 90006
935 32022
936 29880
937 90109
938 51970
939 60597
940 42302
941 94062
942 62677
943 46586
944 31803
945 30099
946 50133
947 89271
948 48795
949 48956
950 43403
951 70293
952 36743
953 95182
954 51474
955 57909
956 63055
957 41287
958 94916
959 57473
960 17379
961 89137
962 49828
963 49820
964 69512
965 58848
966 40765
967 95055
968 60369
969 39111
970 59643
971 91867
972 54376
973 57635
974 96874
975 32426
976 36512
977 98016
978 69402
979 51079
980 40321
981 55565
982 105522
983 100748
984 49405
985 63607
986 52104
987 38891
988 42466
989 52232
990 36186
991 101306
992 28651
993 71943
994 58874
995 62805
996 53438
997 104342
998 100435
999 44695
1000 59125