0 1
1 4
2 20
3 12
4 35
5 24
6 54
7 40
8 77
9 60
10 104
11 84
12 135
13 112
14 170
15 144
16 209
17 180
18 252
19 220
20 299
21 264
22 350
23 312
24 405
25 364
26 464
27 420
28 527
29 480
30 594
31 544
32 665
33 612
34 740
35 684
36 819
37 760
38 902
39 840
40 989
41 924
42 1080
43 1012
44 1175
45 1104
46 1274
47 1200
48 1377
49 1300
50 1484
51 1404
52 1595
53 1512
54 1710
55 1624
56 1829
57 1740
58 1952
59 1860
60 2079
61 1984
62 2210
63 2112
64 2345
65 2244
66 2484
67 2380
68 2627
69 2520
70 2774
71 2664
72 2925
73 2812
74 3080
75 2964
76 3239
77 3120
78 3402
79 3280
80 3569
81 3444
82 3740
83 3612
84 3915
85 3784
86 4094
87 3960
88 4277
89 4140
90 4464
91 4324
92 4655
93 4512
94 4850
95 4704
96 5049
97 4900
98 5252
99 5100
100 5459
101 5304
102 5670
103 5512
104 5885
105 5724
106 6104
107 5940
108 6327
109 6160
110 6554
111 6384
112 6785
113 6612
114 7020
115 6844
116 7259
117 7080
118 7502
119 7320
120 7749
121 7564
122 8000
123 7812
124 8255
125 8064
126 8514
127 8320
128 8777
129 8580
130 9044
131 8844
132 9315
133 9112
134 9590
135 9384
136 9869
137 9660
138 10152
139 9940
140 10439
141 10224
142 10730
143 10512
144 11025
145 10804
146 11324
147 11100
148 11627
149 11400
150 11934
151 11704
152 12245
153 12012
154 12560
155 12324
156 12879
157 12640
158 13202
159 12960
160 13529
161 13284
162 13860
163 13612
164 14195
165 13944
166 14534
167 14280
168 14877
169 14620
170 15224
171 14964
172 15575
173 15312
174 15930
175 15664
176 16289
177 16020
178 16652
179 16380
180 17019
181 16744
182 17390
183 17112
184 17765
185 17484
186 18144
187 17860
188 18527
189 18240
190 18914
191 18624
192 19305
193 19012
194 19700
195 19404
196 20099
197 19800
198 20502
199 20200
200 20909
201 20604
202 21320
203 21012
204 21735
205 21424
206 22154
207 21840
208 22577
209 22260
210 23004
211 22684
212 23435
213 23112
214 23870
215 23544
216 24309
217 23980
218 24752
219 24420
220 25199
221 24864
222 25650
223 25312
224 26105
225 25764
226 26564
227 26220
228 27027
229 26680
230 27494
231 27144
232 27965
233 27612
234 28440
235 28084
236 28919
237 28560
238 29402
239 29040
240 29889
241 29524
242 30380
243 30012
244 30875
245 30504
246 31374
247 31000
248 31877
249 31500
250 32384
251 32004
252 32895
253 32512
254 33410
255 33024
256 33929
257 33540
258 34452
259 34060
260 34979
261 34584
262 35510
263 35112
264 36045
265 35644
266 36584
267 36180
268 37127
269 36720
270 37674
271 37264
272 38225
273 37812
274 38780
275 38364
276 39339
277 38920
278 39902
279 39480
280 40469
281 40044
282 41040
283 40612
284 41615
285 41184
286 42194
287 41760
288 42777
289 42340
290 43364
291 42924
292 43955
293 43512
294 44550
295 44104
296 45149
297 44700
298 45752
299 45300
300 46359
301 45904
302 46970
303 46512
304 47585
305 47124
306 48204
307 47740
308 48827
309 48360
310 49454
311 48984
312 50085
313 49612
314 50720
315 50244
316 51359
317 50880
318 52002
319 51520
320 52649
321 52164
322 53300
323 52812
324 53955
325 53464
326 54614
327 54120
328 55277
329 54780
330 55944
331 55444
332 56615
333 56112
334 57290
335 56784
336 57969
337 57460
338 58652
339 58140
340 59339
341 58824
342 60030
343 59512
344 60725
345 60204
346 61424
347 60900
348 62127
349 61600
350 62834
351 62304
352 63545
353 63012
354 64260
355 63724
356 64979
357 64440
358 65702
359 65160
360 66429
361 65884
362 67160
363 66612
364 67895
365 67344
366 68634
367 68080
368 69377
369 68820
370 70124
371 69564
372 70875
373 70312
374 71630
375 71064
376 72389
377 71820
378 73152
379 72580
380 73919
381 73344
382 74690
383 74112
384 75465
385 74884
386 76244
387 75660
388 77027
389 76440
390 77814
391 77224
392 78605
393 78012
394 79400
395 78804
396 80199
397 79600
398 81002
399 80400
400 81809
401 81204
402 82620
403 82012
404 83435
405 82824
406 84254
407 83640
408 85077
409 84460
410 85904
411 85284
412 86735
413 86112
414 87570
415 86944
416 88409
417 87780
418 89252
419 88620
420 90099
421 89464
422 90950
423 90312
424 91805
425 91164
426 92664
427 92020
428 93527
429 92880
430 94394
431 93744
432 95265
433 94612
434 96140
435 95484
436 97019
437 96360
438 97902
439 97240
440 98789
441 98124
442 99680
443 99012
444 100575
445 99904
446 101474
447 100800
448 102377
449 101700
450 103284
451 102604
452 104195
453 103512
454 105110
455 104424
456 106029
457 105340
458 106952
459 106260
460 107879
461 107184
462 108810
463 108112
464 109745
465 109044
466 110684
467 109980
468 111627
469 110920
470 112574
471 111864
472 113525
473 112812
474 114480
475 113764
476 115439
477 114720
478 116402
479 115680
480 117369
481 116644
482 118340
483 117612
484 119315
485 118584
486 120294
487 119560
488 121277
489 120540
490 122264
491 121524
492 123255
493 122512
494 124250
495 123504
496 125249
497 124500
498 126252
499 125500
500 127259
501 126504
502 128270
503 127512
504 129285
505 128524
506 130304
507 129540
508 131327
509 130560
510 132354
511 131584
512 133385
513 132612
514 134420
515 133644
516 135459
517 134680
518 136502
519 135720
520 137549
521 136764
522 138600
523 137812
524 139655
525 138864
526 140714
527 139920
528 141777
529 140980
530 142844
531 142044
532 143915
533 143112
534 144990
535 144184
536 146069
537 145260
538 147152
539 146340
540 148239
541 147424
542 149330
543 148512
544 150425
545 149604
546 151524
547 150700
548 152627
549 151800
550 153734
551 152904
552 154845
553 154012
554 155960
555 155124
556 157079
557 156240
558 158202
559 157360
560 159329
561 158484
562 160460
563 159612
564 161595
565 160744
566 162734
567 161880
568 163877
569 163020
570 165024
571 164164
572 166175
573 165312
574 167330
575 166464
576 168489
577 167620
578 169652
579 168780
580 170819
581 169944
582 171990
583 171112
584 173165
585 172284
586 174344
587 173460
588 175527
589 174640
590 176714
591 175824
592 177905
593 177012
594 179100
595 178204
596 180299
597 179400
598 181502
599 180600
600 182709
601 181804
602 183920
603 183012
604 185135
605 184224
606 186354
607 185440
608 187577
609 186660
610 188804
611 187884
612 190035
613 189112
614 191270
615 190344
616 192509
617 191580
618 193752
619 192820
620 194999
621 194064
622 196250
623 195312
624 197505
625 196564
626 198764
627 197820
628 200027
629 199080
630 201294
631 200344
632 202565
633 201612
634 203840
635 202884
636 205119
637 204160
638 206402
639 205440
640 207689
641 206724
642 208980
643 208012
644 210275
645 209304
646 211574
647 210600
648 212877
649 211900
650 214184
651 213204
652 215495
653 214512
654 216810
655 215824
656 218129
657 217140
658 219452
659 218460
660 220779
661 219784
662 222110
663 221112
664 223445
665 222444
666 224784
667 223780
668 226127
669 225120
670 227474
671 226464
672 228825
673 227812
674 230180
675 229164
676 231539
677 230520
678 232902
679 231880
680 234269
681 233244
682 235640
683 234612
684 237015
685 235984
686 238394
687 237360
688 239777
689 238740
690 241164
691 240124
692 242555
693 241512
694 243950
695 242904
696 245349
697 244300
698 246752
699 245700
700 248159
701 247104
702 249570
703 248512
704 250985
705 249924
706 252404
707 251340
708 253827
709 252760
710 255254
711 254184
712 256685
713 255612
714 258120
715 257044
716 259559
717 258480
718 261002
719 259920
720 262449
721 261364
722 263900
723 262812
724 265355
725 264264
726 266814
727 265720
728 268277
729 267180
730 269744
731 268644
732 271215
733 270112
734 272690
735 271584
736 274169
737 273060
738 275652
739 274540
740 277139
741 276024
742 278630
743 277512
744 280125
745 279004
746 281624
747 280500
748 283127
749 282000
750 284634
751 283504
752 286145
753 285012
754 287660
755 286524
756 289179
757 288040
758 290702
759 289560
760 292229
761 291084
762 293760
763 292612
764 295295
765 294144
766 296834
767 295680
768 298377
769 297220
770 299924
771 298764
772 301475
773 300312
774 303030
775 301864
776 304589
777 303420
778 306152
779 304980
780 307719
781 306544
782 309290
783 308112
784 310865
785 309684
786 312444
787 311260
788 314027
789 312840
790 315614
791 314424
792 317205
793 316012
794 318800
795 317604
796 320399
797 319200
798 322002
799 320800
800 323609
801 322404
802 325220
803 324012
804 326835
805 325624
806 328454
807 327240
808 330077
809 328860
810 331704
811 330484
812 333335
813 332112
814 334970
815 333744
816 336609
817 335380
818 338252
819 337020
820 339899
821 338664
822 341550
823 340312
824 343205
825 341964
826 344864
827 343620
828 346527
829 345280
830 348194
831 346944
832 349865
833 348612
834 351540
835 350284
836 353219
837 351960
838 354902
839 353640
840 356589
841 355324
842 358280
843 357012
844 359975
845 358704
846 361674
847 360400
848 363377
849 362100
850 365084
851 363804
852 366795
853 365512
854 368510
855 367224
856 370229
857 368940
858 371952
859 370660
860 373679
861 372384
862 375410
863 374112
864 377145
865 375844
866 378884
867 377580
868 380627
869 379320
870 382374
871 381064
872 384125
873 382812
874 385880
875 384564
876 387639
877 386320
878 389402
879 388080
880 391169
881 389844
882 392940
883 391612
884 394715
885 393384
886 396494
887 395160
888 398277
889 396940
890 400064
891 398724
892 401855
893 400512
894 403650
895 402304
896 405449
897 404100
898 407252
899 405900
900 409059
901 407704
902 410870
903 409512
904 412685
905 411324
906 414504
907 413140
908 416327
909 414960
910 418154
911 416784
912 419985
913 418612
914 421820
915 420444
916 423659
917 422280
918 425502
919 424120
920 427349
921 425964
922 429200
923 427812
924 431055
925 429664
926 432914
927 431520
928 434777
929 433380
930 436644
931 435244
932 438515
933 437112
934 440390
935 438984
936 442269
937 440860
938 444152
939 442740
940 446039
941 444624
942 447930
943 446512
944 449825
945 448404
946 451724
947 450300
948 453627
949 452200
950 455534
951 454104
952 457445
953 456012
954 459360
955 457924
956 461279
957 459840
958 463202
959 461760
960 465129
961 463684
962 467060
963 465612
964 468995
965 467544
966 470934
967 469480
968 472877
969 471420
970 474824
971 473364
972 476775
973 475312
974 478730
975 477264
976 480689
977 479220
978 482652
979 481180
980 484619
981 483144
982 486590
983 485112
984 488565
985 487084
986 490544
987 489060
988 492527
989 491040
990 494514
991 493024
992 496505
993 495012
994 498500
995 497004
996 500499
997 499000
998 502502
999 501000
1000 504509