1 1
2 120
3 190
4 234
5 506
6 532
7 548
8 960
9 1738
10 1786
11 2884
12 3000
13 3420
14 3476
15 3658
16 4258
17 5788
18 6080
19 6562
20 6750
21 7692
22 8296
23 9108
24 9356
25 9582
26 9706
27 10238
28 10994
29 11338
30 11432
31 11466
32 11554
33 11778
34 12704
35 12766
36 13082
37 13478
38 13700
39 14014
40 14148
41 14288
42 15566
43 15620
44 15936
45 16970
46 17960
47 18042
48 18050
49 18268
50 18796
51 19392
52 19524
53 19646
54 19690
55 20816
56 21174
57 21956
58 22454
59 23112
60 23400
61 23744
62 24114
63 25052
64 25792
65 27128
66 27284
67 27292
68 27304
69 27956
70 28024
71 28146
72 29858
73 30164
74 31628
75 31798
76 32012
77 32068
78 32782
79 32864
80 33174
81 33676
82 34320
83 35050
84 35288
85 35530
86 35566
87 36010
88 36026
89 36810
90 36946
91 37154
92 37230
93 37288
94 38068
95 38382
96 38654
97 39864
98 40428
99 41032
100 41204
101 41576
102 41722
103 41756
104 42344
105 42388
106 43158
107 43752
108 44086
109 44234
110 44754
111 44836
112 44966
113 45134
114 45390
115 45772
116 45792
117 46468
118 46742
119 46932
120 47172
121 47520
122 47730
123 48964
124 49014
125 49240
126 49624
127 49860
128 50322
129 50788
130 50902
131 50922
132 51534
133 51790
134 52184
135 52300
136 53056
137 53142
138 53384
139 54228
140 54630
141 55462
142 56270
143 56718
144 56766
145 57090
146 58258
147 60134
148 61026
149 62892
150 63060
151 63138
152 63676
153 63710
154 63738
155 63740
156 64542
157 64836
158 65346
159 66178
160 66364
161 66778
162 66794
163 66846
164 67262
165 67948
166 68218
167 69616
168 70260
169 70914
170 71166
171 71384
172 71488
173 71508
174 72266
175 72296
176 72578
177 72742
178 72984
179 73546
180 74580
181 75396
182 76622
183 76656
184 76714
185 76744
186 76818
187 77284
188 77684
189 77792
190 79164
191 79412
192 79494
193 80320
194 81186
195 81684
196 81734
197 81784
198 81788
199 82208
200 82438
201 82708
202 82800
203 83224
204 83386
205 84418
206 84578
207 85096
208 86820
209 86902
210 87316
211 87414
212 87916
213 88376
214 88444
215 88760
216 88880
217 89302
218 89826
219 89986
220 90072
221 90578
222 90934
223 91096
224 91146
225 91186
226 91728
227 92762
228 92812
229 93616
230 93662
231 93938
232 94716
233 95934
234 96532
235 96790
236 97234
237 97660
238 97928
239 98932
240 99326
241 99346
242 99538
243 99900
244 100032
245 101516
246 101886
247 102152
248 102568
249 102716
250 103032
251 103194
252 103826
253 104576
254 104688
255 104764
256 105040
257 105126
258 105434
259 105722
260 105766
261 106382
262 106394
263 106566
264 107540
265 107750
266 107762
267 108834
268 110766
269 110972
270 111608
271 112006
272 112020
273 112616
274 113502
275 113646
276 114554
277 114714
278 114856
279 115172
280 117132
281 117962
282 118348
283 118784
284 119984
285 120466
286 120548
287 121504
288 122742
289 124658
290 125912
291 125992
292 126158
293 126218
294 126244
295 126580
296 126874
297 127464
298 127694
299 128942
300 129222
301 129350
302 130182
303 130572
304 130842
305 131020
306 131134
307 131462
308 131642
309 131684
310 131864
311 132040
312 132090
313 132340
314 133194
315 133762
316 134322
317 134484
318 135036
319 135538
320 135692
321 138194
322 138764
323 138842
324 139016
325 139484
326 139924
327 140260
328 140878
329 140972
330 141058
331 142382
332 143138
333 143244
334 144048
335 144804
336 146674
337 146860
338 147318
339 147798
340 148024
341 148976
342 150324
343 150716
344 151238
345 151538
346 151674
347 151910
348 152598
349 153068
350 153486
351 153908
352 153934
353 154082
354 154568
355 155344
356 155692
357 155978
358 156194
359 157088
360 157554
361 157832
362 159248
363 159614
364 160436
365 161810
366 163058
367 163164
368 163776
369 163940
370 164244
371 164484
372 165262
373 165340
374 165392
375 165490
376 165980
377 166588
378 167100
379 167562
380 167614
381 167622
382 168044
383 168052
384 168624
385 170000
386 170548
387 170732
388 172190
389 172304
390 172686
391 172702
392 175074
393 175320
394 175716
395 175736
396 176374
397 176876
398 177268
399 178418
400 178422
401 179242
402 179608
403 179866
404 180098
405 180274
406 181234
407 181722
408 182308
409 182822
410 182934
411 183322
412 183994
413 184254
414 184494
415 185036
416 185274
417 185420
418 185788
419 185798
420 185826
421 186448
422 187154
423 187212
424 187442
425 187564
426 187574
427 188066
428 188142
429 188212
430 188660
431 188674
432 189522
433 190284
434 192168
435 192186
436 192636
437 195598
438 196954
439 197826
440 197886
441 198246
442 199234
443 199402
444 199550
445 199616
446 199928
447 200262
448 201426
449 201522
450 201622
451 203528
452 204036
453 204526
454 205050
455 205486
456 206322
457 206348
458 206570
459 207326
460 207588
461 207594
462 207892
463 208346
464 208442
465 209200
466 209596
467 210260
468 210290
469 210350
470 211262
471 211480
472 212540
473 213148
474 214192
475 214566
476 214644
477 215454
478 215640
479 216048
480 217304
481 217322
482 217736
483 217864
484 218184
485 219048
486 219390
487 220418
488 221198
489 221530
490 221902
491 222110
492 222182
493 223194
494 223422
495 223648
496 223896
497 224520
498 225204
499 225446
500 225548
501 225628
502 225746
503 227130
504 227170
505 228172
506 228596
507 229638
508 230072
509 230220
510 230682
511 231258
512 231544
513 231614
514 232442
515 234046
516 234222
517 234654
518 235574
519 235928
520 237260
521 237460
522 238658
523 238842
524 239592
525 239966
526 240482
527 241898
528 242136
529 242516
530 242548
531 242808
532 243344
533 243348
534 244428
535 244488
536 244614
537 245282
538 245464
539 246270
540 246584
541 246788
542 247590
543 247798
544 248284
545 248810
546 249840
547 249874
548 249920
549 250276
550 250642
551 251314
552 252892
553 253072
554 253548
555 254908
556 255006
557 255740
558 256324
559 256440
560 257176
561 257522
562 258236
563 258472
564 260260
565 260716
566 260734
567 261028
568 261204
569 261610
570 261874
571 262012
572 263286
573 263554
574 264364
575 265602
576 267296
577 268132
578 268246
579 268660
580 270118
581 270128
582 270486
583 272176
584 272412
585 272534
586 272648
587 274384
588 275270
589 275400
590 275538
591 276258
592 276370
593 277280
594 277552
595 277606
596 278032
597 278106
598 278902
599 279166
600 279376
601 279580
602 280704
603 282736
604 283336
605 283552
606 284154
607 284238
608 284284
609 284382
610 285072
611 285428
612 285786
613 286690
614 287118
615 287356
616 288310
617 288898
618 289904
619 289996
620 290020
621 290168
622 291968
623 292220
624 292856
625 293030
626 293442
627 293528
628 294764
629 296332
630 296826
631 296834
632 296902
633 297270
634 297288
635 297544
636 297650
637 297784
638 298240
639 298500
640 299904
641 299940
642 299980
643 300212
644 300220
645 301178
646 301744
647 302190
648 303234
649 305290
650 305604
651 305654
652 305738
653 306116
654 306318
655 306668
656 306994
657 307194
658 308008
659 309150
660 309714
661 309844
662 310138
663 310928
664 311742
665 312892
666 312996
667 313042
668 313456
669 313776
670 314012
671 314470
672 315456
673 315666
674 316042
675 316440
676 316910
677 317360
678 317656
679 317744
680 320292
681 320672
682 321718
683 321932
684 322362
685 323430
686 323564
687 323824
688 324852
689 324992
690 325714
691 326574
692 326896
693 327132
694 327140
695 327882
696 328682
697 328872
698 329020
699 329984
700 330948
701 330958
702 331648
703 332132
704 332556
705 333498
706 334446
707 334932
708 337138
709 337380
710 337430
711 338846
712 338960
713 338994
714 341270
715 341296
716 341368
717 341532
718 341578
719 342660
720 342776
721 342788
722 343450
723 343530
724 343580
725 343640
726 343698
727 343744
728 343864
729 344694
730 344732
731 344978
732 345232
733 345468
734 345642
735 346194
736 347018
737 347186
738 347460
739 347778
740 348690
741 350218
742 350316
743 350826
744 352136
745 352464
746 352552
747 352780
748 353162
749 353406
750 353590
751 353746
752 354250
753 354624
754 354702
755 354916
756 355462
757 355466
758 355488
759 357806
760 357986
761 358596
762 359110
763 359128
764 360460
765 360580
766 360968
767 361274
768 361372
769 361582
770 363198
771 363372
772 364030
773 364366
774 364842
775 365000
776 365946
777 366200
778 366680
779 366850
780 366934
781 367174
782 368606
783 368938
784 369104
785 369426
786 369962
787 370322
788 370816
789 371572
790 372700
791 374252
792 374766
793 375976
794 376086
795 376250
796 376996
797 378392
798 378424
799 378682
800 380176
801 380404
802 380840
803 381502
804 381702
805 383098
806 383584
807 383588
808 383666
809 383844
810 384226
811 385376
812 385678
813 385698
814 385856
815 385878
816 386784
817 387398
818 388006
819 388408
820 388828
821 390334
822 390808
823 391686
824 392968
825 393356
826 393466
827 393952
828 394122
829 394664
830 395162
831 395500
832 396366
833 397066
834 397218
835 397380
836 398956
837 399278
838 399808
839 399862
840 401098
841 401192
842 401294
843 402032
844 402984
845 403250
846 403290
847 404036
848 404888
849 404934
850 405048
851 406000
852 406300
853 406866
854 407328
855 407360
856 407502
857 410704
858 411478
859 411664
860 412424
861 412470
862 412608
863 412698
864 413914
865 415080
866 415220
867 415828
868 415876
869 416474
870 417880
871 417924
872 417986
873 418278
874 418352
875 419602
876 420920
877 420934
878 421192
879 423094
880 424504
881 424564
882 424878
883 425710
884 425840
885 426190
886 429446
887 429662
888 429926
889 430094
890 430264
891 431562
892 431738
893 431822
894 431918
895 432282
896 432452
897 432988
898 433336
899 433878
900 434162
901 434616
902 435890
903 436158
904 436240
905 436716
906 437098
907 437216
908 437268
909 437316
910 438410
911 439452
912 439532
913 440374
914 440622
915 441076
916 441116
917 441330
918 442230
919 442328
920 442698
921 445498
922 446734
923 447326
924 448204
925 449192
926 449896
927 450828
928 451256
929 452276
930 452718
931 452750
932 453726
933 454030
934 454504
935 455008
936 455158
937 456800
938 456950
939 457010
940 457190
941 457494
942 457524
943 458344
944 458370
945 459102
946 459604
947 461006
948 461964
949 462120
950 462138
951 463214
952 463768
953 464542
954 467718
955 468032
956 468238
957 468776
958 469380
959 469980
960 469994
961 470432
962 470752
963 471162
964 471674
965 471904
966 472412
967 472680
968 473452
969 474304
970 474606
971 475590
972 475918
973 476088
974 476756
975 476858
976 478220
977 478388
978 479022
979 479444
980 479808
981 480642
982 482378
983 482398
984 482878
985 483124
986 483222
987 483528
988 484468
989 484974
990 485320
991 485972
992 487094
993 487658
994 487874
995 488020
996 488302
997 489328
998 489344
999 491110
1000 491632