1 0
2 3
3 6
4 12
5 17
6 26
7 33
8 45
9 54
10 69
11 80
12 2
13 111
14 132
15 3
16 171
17 188
18 215
19 234
20 264
21 285
22 318
23 341
24 377
25 402
26 9
27 468
28 510
29 11
30 584
31 615
32 663
33 696
34 747
35 782
36 836
37 873
38 930
39 969
40 3
41 1070
42 1133
43 24
44 1242
45 1287
46 1356
47 1403
48 1475
49 1524
50 1599
51 1650
52 1728
53 1781
54 38
55 1917
56 2001
57 6
58 2145
59 2204
60 2294
61 2355
62 2448
63 2511
64 2607
65 2672
66 2771
67 2838
68 60
69 3009
70 3114
71 65
72 3293
73 3366
74 3477
75 3552
76 3666
77 3743
78 3860
79 3939
80 4059
81 4140
82 87
83 4346
84 4472
85 93
86 4686
87 4773
88 4905
89 4994
90 5129
91 5220
92 5358
93 5451
94 5592
95 5687
96 17
97 5928
98 6075
99 18
100 6324
101 6425
102 6578
103 6681
104 6837
105 6942
106 7101
107 7208
108 7370
109 7479
110 156
111 7755
112 7923
113 164
114 8207
115 8322
116 8496
117 8613
118 8790
119 8909
120 9089
121 9210
122 9393
123 9516
124 198
125 9827
126 10016
127 207
128 10335
129 10464
130 10659
131 10790
132 10988
133 11121
134 11322
135 11457
136 11661
137 11798
138 5
139 12144
140 12354
141 255
142 12708
143 12851
144 13067
145 13212
146 13431
147 13578
148 13800
149 13949
150 14174
151 14325
152 297
153 14706
154 14937
155 44
156 15326
157 15483
158 15720
159 15879
160 16119
161 16280
162 16523
163 16686
164 16932
165 17097
166 354
167 17513
168 17765
169 366
170 18189
171 18360
172 18618
173 18791
174 19052
175 19227
176 19491
177 19668
178 19935
179 20114
180 416
181 20565
182 20838
183 429
184 21297
185 21482
186 21761
187 21948
188 22230
189 22419
190 22704
191 22895
192 23183
193 23376
194 69
195 23862
196 24156
197 71
198 24650
199 24849
200 25149
201 25350
202 25653
203 25856
204 26162
205 26367
206 26676
207 26883
208 555
209 27404
210 27719
211 570
212 28248
213 28461
214 28782
215 28997
216 29321
217 29538
218 29865
219 30084
220 30414
221 30635
222 632
223 31191
224 31527
225 648
226 32091
227 32318
228 32660
229 32889
230 33234
231 33465
232 33813
233 34046
234 34397
235 34632
236 102
237 35223
238 35580
239 731
240 36179
241 36420
242 36783
243 37026
244 37392
245 37637
246 38006
247 38253
248 38625
249 38874
250 801
251 39500
252 39878
253 117
254 40512
255 40767
256 41151
257 41408
258 41795
259 42054
260 42444
261 42705
262 43098
263 43361
264 893
265 44022
266 44421
267 912
268 45090
269 45359
270 45764
271 46035
272 46443
273 46716
274 47127
275 47402
276 47816
277 48093
278 990
279 48789
280 49209
281 1010
282 49913
283 50196
284 50622
285 50907
286 51336
287 51623
288 52055
289 52344
290 52779
291 53070
292 156
293 53801
294 54242
295 159
296 54981
297 55278
298 55725
299 56024
300 56474
301 56775
302 57228
303 57531
304 57987
305 58292
306 1199
307 59058
308 59520
309 1221
310 60294
311 60605
312 61073
313 61386
314 61857
315 62172
316 62646
317 62963
318 63440
319 63759
320 1311
321 64560
322 65043
323 1334
324 65852
325 66177
326 66666
327 66993
328 67485
329 67814
330 68309
331 68640
332 69138
333 69471
334 204
335 70307
336 70811
337 1452
338 71655
339 71994
340 72504
341 72845
342 73358
343 73701
344 74217
345 74562
346 75081
347 75428
348 1550
349 76299
350 76824
351 225
352 77703
353 78056
354 78587
355 78942
356 79476
357 79833
358 80370
359 80729
360 81269
361 81630
362 1677
363 82536
364 83082
365 1703
366 83996
367 84363
368 84915
369 85284
370 85839
371 86210
372 86768
373 87141
374 87702
375 88077
376 1809
377 89018
378 89585
379 1836
380 90534
381 90915
382 91488
383 91871
384 92447
385 92832
386 93411
387 93798
388 94380
389 94769
390 278
391 95745
392 96333
393 282
394 97317
395 97712
396 98306
397 98703
398 99300
399 99699
400 100299
401 100700
402 101303
403 101706
404 2088
405 102717
406 103326
407 2117
408 104345
409 104754
410 105369
411 105780
412 106398
413 106811
414 107432
415 107847
416 108471
417 108888
418 2235
419 109934
420 110564
421 2265
422 111618
423 112041
424 112677
425 113102
426 113741
427 114168
428 114810
429 115239
430 115884
431 116315
432 341
433 117396
434 118047
435 2418
436 119136
437 119573
438 120230
439 120669
440 121329
441 121770
442 122433
443 122876
444 123542
445 123987
446 2544
447 125103
448 125775
449 368
450 126899
451 127350
452 128028
453 128481
454 129162
455 129617
456 130301
457 130758
458 131445
459 131904
460 2706
461 133055
462 133748
463 2739
464 134907
465 135372
466 136071
467 136538
468 137240
469 137709
470 138414
471 138885
472 139593
473 140066
474 2873
475 141252
476 141966
477 2907
478 143160
479 143639
480 144359
481 144840
482 145563
483 146046
484 146772
485 147257
486 147986
487 148473
488 435
489 149694
490 150429
491 440
492 151658
493 152151
494 152892
495 153387
496 154131
497 154628
498 155375
499 155874
500 156624
501 157125
502 3222
503 158381
504 159137
505 3258
506 160401
507 160908
508 161670
509 162179
510 162944
511 163455
512 164223
513 164736
514 165507
515 166022
516 3404
517 167313
518 168090
519 3441
520 169389
521 169910
522 170693
523 171216
524 172002
525 172527
526 173316
527 173843
528 174635
529 175164
530 513
531 176490
532 177288
533 3629
534 178622
535 179157
536 179961
537 180498
538 181305
539 181844
540 182654
541 183195
542 184008
543 184551
544 3783
545 185912
546 186731
547 78
548 188100
549 188649
550 189474
551 190025
552 190853
553 191406
554 192237
555 192792
556 193626
557 194183
558 3980
559 195579
560 196419
561 4020
562 197823
563 198386
564 199232
565 199797
566 200646
567 201213
568 202065
569 202634
570 203489
571 204060
572 4182
573 205491
574 206352
575 4223
576 207791
577 208368
578 209235
579 209814
580 210684
581 211265
582 212138
583 212721
584 213597
585 214182
586 627
587 215648
588 216530
589 633
590 218004
591 218595
592 219483
593 220076
594 220967
595 221562
596 222456
597 223053
598 223950
599 224549
600 4601
601 226050
602 226953
603 4644
604 228462
605 229067
606 229976
607 230583
608 231495
609 232104
610 233019
611 233630
612 234548
613 235161
614 4818
615 236697
616 237621
617 4862
618 239165
619 239784
620 240714
621 241335
622 242268
623 242891
624 243827
625 244452
626 245391
627 246018
628 720
629 247589
630 248534
631 5085
632 250113
633 250746
634 251697
635 252332
636 253286
637 253923
638 254880
639 255519
640 256479
641 257120
642 5267
643 258726
644 259692
645 759
646 261306
647 261953
648 262925
649 263574
650 264549
651 265200
652 266178
653 266831
654 267812
655 268467
656 5499
657 270108
658 271095
659 5546
660 272744
661 273405
662 274398
663 275061
664 276057
665 276722
666 277721
667 278388
668 279390
669 280059
670 5736
671 281735
672 282743
673 5784
674 284427
675 285102
676 286116
677 286793
678 287810
679 288489
680 289509
681 290190
682 291213
683 291896
684 122
685 293607
686 294636
687 123
688 296355
689 297044
690 298079
691 298770
692 299808
693 300501
694 301542
695 302237
696 303281
697 303978
698 6225
699 305724
700 306774
701 6275
702 308528
703 309231
704 310287
705 310992
706 312051
707 312758
708 313820
709 314529
710 315594
711 316305
712 6477
713 318086
714 319157
715 6528
716 320946
717 321663
718 322740
719 323459
720 324539
721 325260
722 326343
723 327066
724 328152
725 328877
726 962
727 330693
728 331785
729 6786
730 333609
731 334340
732 335438
733 336171
734 337272
735 338007
736 339111
737 339848
738 340955
739 341694
740 6996
741 343545
742 344658
743 1007
744 346517
745 347262
746 348381
747 349128
748 350250
749 350999
750 352124
751 352875
752 354003
753 354756
754 7263
755 356642
756 357776
757 7317
758 359670
759 360429
760 361569
761 362330
762 363473
763 364236
764 365382
765 366147
766 367296
767 368063
768 7535
769 369984
770 371139
771 7590
772 373068
773 373841
774 375002
775 375777
776 376941
777 377718
778 378885
779 379664
780 380834
781 381615
782 1116
783 383571
784 384747
785 1124
786 386711
787 387498
788 388680
789 389469
790 390654
791 391445
792 392633
793 393426
794 394617
795 395412
796 8094
797 397403
798 398600
799 8151
800 400599
801 401400
802 402603
803 403406
804 404612
805 405417
806 406626
807 407433
808 408645
809 409454
810 8381
811 411480
812 412698
813 8439
814 414732
815 415547
816 416771
817 417588
818 418815
819 419634
820 420864
821 421685
822 422918
823 423741
824 177
825 425802
826 427041
827 8732
828 429110
829 429939
830 431184
831 432015
832 433263
833 434096
834 435347
835 436182
836 437436
837 438273
838 8970
839 440369
840 441629
841 1290
842 443733
843 444576
844 445842
845 446687
846 447956
847 448803
848 450075
849 450924
850 452199
851 453050
852 9272
853 455181
854 456462
855 9333
856 458601
857 459458
858 460745
859 461604
860 462894
861 463755
862 465048
863 465911
864 467207
865 468072
866 9579
867 470238
868 471540
869 9641
870 473714
871 474585
872 475893
873 476766
874 478077
875 478952
876 480266
877 481143
878 482460
879 483339
880 1413
881 485540
882 486863
883 1422
884 489072
885 489957
886 491286
887 492173
888 493505
889 494394
890 495729
891 496620
892 497958
893 498851
894 10208
895 501087
896 502431
897 10272
898 504675
899 505574
900 506924
901 507825
902 509178
903 510081
904 511437
905 512342
906 513701
907 514608
908 10530
909 516879
910 518244
911 10595
912 520523
913 521436
914 522807
915 523722
916 525096
917 526013
918 527390
919 528309
920 529689
921 530610
922 1551
923 532916
924 534302
925 10923
926 536616
927 537543
928 538935
929 539864
930 541259
931 542190
932 543588
933 544521
934 545922
935 546857
936 11189
937 549198
938 550605
939 1608
940 552954
941 553895
942 555308
943 556251
944 557667
945 558612
946 560031
947 560978
948 562400
949 563349
950 11526
951 565725
952 567153
953 11594
954 569537
955 570492
956 571926
957 572883
958 574320
959 575279
960 576719
961 577680
962 579123
963 580086
964 11868
965 582497
966 583946
967 11937
968 586365
969 587334
970 588789
971 589760
972 591218
973 592191
974 593652
975 594627
976 596091
977 597068
978 1745
979 599514
980 600984
981 1755
982 603438
983 604421
984 605897
985 606882
986 608361
987 609348
988 610830
989 611819
990 613304
991 614295
992 12567
993 616776
994 618267
995 12638
996 620756
997 621753
998 623250
999 624249
1000 625749