1 0
2 0
3 1
4 2
5 5
6 7
7 12
8 16
9 21
10 29
11 35
12 43
13 51
14 66
15 68
16 88
17 92
18 117
19 117
20 145
21 146
22 185
23 176
24 223
25 207
26 267
27 254
28 310
29 287
30 368
31 330
32 416
33 392
34 476
35 418
36 555
37 477
38 603
39 560
40 669
41 590
42 770
43 651
44 829
45 753
46 902
47 782
48 1039
49 846
50 1071
51 986
52 1183
53 1001
54 1322
55 1080
56 1370
57 1244
58 1463
59 1247
60 1688
61 1335
62 1680
63 1518
64 1824
65 1528
66 2024
67 1617
68 2080
69 1850
70 2158
71 1820
72 2469
73 1926
74 2421
75 2217
76 2623
77 2134
78 2876
79 2262
80 2925
81 2566
82 2990
83 2501
84 3434
85 2658
86 3297
87 2984
88 3537
89 2882
90 3897
91 3006
92 3898
93 3422
94 3956
95 3340
96 4543
97 3432
98 4302
99 3867
100 4677
101 3725
102 5030
103 3876
104 5003
105 4456
106 5057
107 4187
108 5810
109 4347
110 5508
111 4916
112 5834
113 4676
114 6332
115 4938
116 6283
117 5451
118 6293
119 5200
120 7328
121 5355
122 6735
123 6062
124 7204
125 5854
126 7776
127 5922
128 7680
129 6680
130 7768
131 6305
132 8816
133 6522
134 8151
135 7456
136 8700
137 6902
138 9386
139 7107
140 9398
141 8006
142 9170
143 7492
144 10557
145 7920
146 9702
147 8751
148 10345
149 8177
150 11307
151 8400
152 10931
153 9438
154 10822
155 9070
156 12452
157 9087
158 11388
159 10220
160 12349
161 9616
162 13030
163 9801
164 12754
165 11236
166 12587
167 10292
168 14594
169 10521
170 13458
171 11841
172 14053
173 11051
174 15092
175 11682
176 14721
177 12704
178 14498
179 11837
180 17013
181 12105
182 15210
183 13592
184 16158
185 12988
186 17294
187 12894
188 16840
189 14620
190 16888
191 13490
192 19135
193 13776
194 17256
195 15796
196 18420
197 14357
198 19629
199 14652
200 19551
201 16436
202 18725
203 15382
204 21614
205 15990
206 19482
207 17466
208 20699
209 16144
210 22696
211 16485
212 21493
213 18482
214 21041
215 17608
216 24410
217 17604
218 21843
219 19550
220 23660
221 18046
222 24800
223 18426
224 24250
225 21204
226 23492
227 19097
228 27140
229 19437
230 24918
231 21952
232 25911
233 20126
234 27603
235 21078
236 26713
237 22934
238 26236
239 21182
240 30848
241 21540
242 26955
243 24183
244 28579
245 23163
246 30554
247 22584
248 29672
249 25340
250 29518
251 23375
252 33564
253 23742
254 29736
255 27256
256 31616
257 24512
258 33656
259 25170
260 33248
261 27951
262 31655
263 25676
264 36776
265 26868
266 32874
267 29174
268 34555
269 26867
270 37816
271 27270
272 35724
273 30784
274 34646
275 28959
276 40082
277 28497
278 35673
279 31992
280 39198
281 29330
282 40310
283 29751
284 38854
285 34156
286 37744
287 30964
288 43989
289 30996
290 39888
291 34706
292 41098
293 31901
294 44193
295 33360
296 42485
297 36328
298 41033
299 33190
300 48567
301 34086
302 42150
303 37652
304 44771
305 35680
306 47646
307 35037
308 46190
309 39170
310 45658
311 35960
312 51692
313 36426
314 45591
315 42474
316 48208
317 37367
318 51416
319 37884
320 51005
321 42296
322 48400
323 38722
324 55696
325 40527
326 49167
327 43904
328 52302
329 40780
330 56836
331 40755
332 53263
333 45753
334 51626
335 43108
336 60578
337 42252
338 52857
339 47210
340 57338
341 43330
342 59715
343 44352
344 57593
345 50296
346 55427
347 44807
348 64220
349 45327
350 58932
351 50872
352 60337
353 46376
354 63872
355 48450
356 61318
357 52948
358 59363
359 47972
360 71097
361 48465
362 60705
363 54273
364 64754
365 51238
366 68324
367 50142
368 65934
369 56292
370 65308
371 51946
372 73526
373 51801
374 64842
375 59536
376 68940
377 52924
378 73852
379 53487
380 71840
381 59726
382 67640
383 54626
384 78847
385 57936
386 69072
387 61971
388 72940
389 56357
390 79756
391 56856
392 75774
393 63572
394 71981
395 60070
396 83865
397 58707
398 73458
399 66280
400 80247
401 59900
402 82580
403 60522
404 79129
405 69941
406 77314
407 61864
408 89174
409 62322
410 80358
411 69566
412 82318
413 64462
414 87948
415 66348
416 84523
417 71624
418 81136
419 65417
420 97336
421 66045
422 82635
423 74148
424 87873
425 69522
426 92834
427 68934
428 88885
429 76060
430 88468
431 69230
432 100538
433 69876
434 88452
435 80356
436 92263
437 71074
438 98186
439 71832
440 97588
441 81657
442 90670
443 73151
444 105224
445 76350
446 92352
447 82364
448 99258
449 75152
450 107028
451 76050
452 99208
453 84602
454 95711
455 81056
456 111740
457 77862
458 97413
459 87340
460 105758
461 79235
462 110680
463 79926
464 105351
465 91936
466 100862
467 81317
468 117615
469 83250
470 105858
471 91496
472 109101
473 83692
474 115142
475 86949
476 111332
477 94461
478 106148
479 85562
480 127328
481 86376
482 107940
483 97444
484 114081
485 90778
486 121641
487 88452
488 116687
489 98660
490 116547
491 89915
492 129506
493 90582
494 113412
495 105276
496 120536
497 93544
498 127196
499 92877
500 125174
501 103586
502 117125
503 94376
504 138984
505 98460
506 119214
507 106221
508 125500
509 96647
510 137296
511 98916
512 128512
513 109264
514 122816
515 102418
516 142592
517 100074
518 126366
519 111200
520 136728
521 101270
522 140535
523 102051
524 133579
525 118914
526 128642
527 103564
528 150728
529 104346
530 134868
531 117231
532 139346
533 106162
534 146402
535 110568
536 140975
537 119084
538 134603
539 110517
540 161416
541 109215
542 136620
543 121772
544 145180
545 114760
546 155008
547 111657
548 146170
549 125367
550 145617
551 113200
552 164522
553 115932
554 142761
555 131356
556 150493
557 115787
558 160794
559 116820
560 160638
561 130432
562 146930
563 118301
564 170654
565 123378
566 149037
567 135560
568 158442
569 120842
570 171916
571 121695
572 159896
573 135662
574 155392
575 127662
576 180309
577 124272
578 155412
579 138530
580 168920
581 128026
582 174110
583 127392
584 167558
585 147324
586 159797
587 128627
588 187725
589 129414
590 167388
591 144356
592 172229
593 131276
594 182824
595 138996
596 173053
597 147314
598 166546
599 133952
600 200307
601 134850
602 171030
603 151413
604 177754
605 142125
606 188864
607 137562
608 181651
609 155440
610 179008
611 139666
612 202314
613 140301
614 175491
615 161536
616 189510
617 142142
618 196466
619 143067
620 193250
621 160492
622 180110
623 147292
624 211148
625 151026
626 182442
627 163108
628 192235
629 147730
630 214254
631 148680
632 196436
633 165692
634 187151
635 155998
636 217472
637 154341
638 190056
639 170142
640 207869
641 153440
642 212120
643 154401
644 204824
645 177796
646 194254
647 156332
648 228790
649 158004
650 203607
651 177772
652 207283
653 159251
654 220172
655 166020
656 211806
657 179916
658 204556
659 162197
660 241876
661 163185
662 204105
663 182224
664 216963
665 173816
666 229761
667 166014
668 217630
669 185150
670 216208
671 168940
672 247874
673 169176
674 211596
675 196134
676 223215
677 171197
678 236726
679 175080
680 234898
681 191876
682 217330
683 174251
684 253263
685 181638
686 222444
687 195284
688 233129
689 177760
690 252856
691 178365
692 233623
693 204006
694 224381
695 187000
696 262820
697 181524
698 226983
699 202190
700 250032
701 183575
702 255760
703 184572
704 244913
705 212656
706 232232
707 189874
708 269960
709 187797
710 242958
711 210876
712 249666
713 189772
714 266164
715 199356
716 250183
717 212774
718 240218
719 193142
720 291753
721 197496
722 242865
723 216362
724 255829
725 203379
726 272451
727 197472
728 265114
729 221651
730 256918
731 199726
732 288716
733 200751
734 251076
735 234564
736 266878
737 203944
738 282564
739 204057
740 276068
741 227812
742 260470
743 206276
744 300686
745 214980
746 259377
747 232881
748 274130
749 213190
750 299176
751 210750
752 278844
753 234752
754 265372
755 220810
756 313804
757 214137
758 267813
759 239440
760 293928
761 216410
762 299390
763 221262
764 285004
765 252714
766 273512
767 220444
768 320767
769 220992
770 291216
771 246146
772 291028
773 223301
774 311013
775 232524
776 296840
777 253768
778 282173
779 226774
780 338716
781 229110
782 285060
783 255784
784 307542
785 238768
786 318644
787 231477
788 303265
789 257810
790 301138
791 237856
792 344373
793 235692
794 293931
795 270796
796 309478
797 237407
798 332992
799 238740
800 326031
801 267936
802 299900
803 242242
804 348764
805 255156
806 303414
807 269744
808 321957
809 244622
810 351725
811 245835
812 326666
813 273782
814 310132
815 257428
816 362678
817 249504
818 312018
819 285150
820 339470
821 251945
822 348650
823 253176
824 334898
825 292884
826 323134
827 255647
828 372360
829 256887
830 332568
831 286076
832 342315
833 264048
834 358952
835 270258
836 342776
837 292468
838 327503
839 263132
840 400936
841 264285
842 330645
843 294422
844 348079
845 277593
846 372006
847 274266
848 355089
849 298640
850 348882
851 270586
852 391946
853 272001
854 345522
855 316056
856 361545
857 274562
858 382012
859 275847
860 373628
861 311932
862 346580
863 278426
864 409370
865 290088
866 349812
867 311691
868 373580
869 283834
870 403516
871 284496
872 375251
873 318498
874 356242
875 301676
876 414482
877 287547
878 359598
879 320180
880 396820
881 290180
882 410265
883 291501
884 382934
885 335956
886 366197
887 294152
888 429584
889 300660
890 382638
891 333227
892 388948
893 298222
894 412712
895 310620
896 402426
897 334288
898 376208
899 301954
900 454374
901 303786
902 381150
903 343264
904 403428
905 317620
906 423914
907 307587
908 403075
909 345417
910 407096
911 310310
912 453788
913 313392
914 389766
915 359236
916 410233
917 319954
918 438532
919 315792
920 431878
921 351596
922 396635
923 319582
924 469288
925 331677
926 400092
927 359286
928 425431
929 322712
930 461536
931 329931
932 424738
933 360842
934 407051
935 341216
936 481875
937 328302
938 417186
939 365510
940 446858
941 331115
942 458420
943 332412
944 440541
945 392192
946 419404
947 335357
948 485870
949 337890
950 436167
951 374936
952 454572
953 339626
954 473733
955 353790
956 446968
957 381388
958 428288
959 350020
960 519008
961 345240
962 432840
963 387843
964 454504
965 361258
966 489148
967 349692
968 464763
969 389800
970 454858
971 352595
972 514389
973 360342
974 442746
975 409164
976 471071
977 356972
978 494276
979 360474
980 493023
981 402531
982 450065
983 361376
984 528266
985 376428
986 453894
987 410428
988 478700
989 365710
990 529344
991 367290
992 486472
993 408872
994 468712
995 384130
996 536612
997 371757
998 464883
999 417280
1000 510798