1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 46
11 57
12 78
13 109
14 150
15 201
16 262
17 333
18 414
19 505
20 507
21 519
22 541
23 573
24 615
25 667
26 729
27 801
28 883
29 975
30 978
31 991
32 1014
33 1047
34 1090
35 1143
36 1206
37 1279
38 1362
39 1455
40 1459
41 1473
42 1497
43 1531
44 1575
45 1629
46 1693
47 1767
48 1851
49 1945
50 1950
51 1965
52 1990
53 2025
54 2070
55 2125
56 2190
57 2265
58 2350
59 2445
60 2451
61 2467
62 2493
63 2529
64 2575
65 2631
66 2697
67 2773
68 2859
69 2955
70 2962
71 2979
72 3006
73 3043
74 3090
75 3147
76 3214
77 3291
78 3378
79 3475
80 3483
81 3501
82 3529
83 3567
84 3615
85 3673
86 3741
87 3819
88 3907
89 4005
90 4014
91 4033
92 4062
93 4101
94 4150
95 4209
96 4278
97 4357
98 4446
99 4545
100 4546
101 4647
102 4848
103 5149
104 5550
105 6051
106 6652
107 7353
108 8154
109 9055
110 9066
111 9177
112 9388
113 9699
114 10110
115 10621
116 11232
117 11943
118 12754
119 13665
120 13686
121 13807
122 14028
123 14349
124 14770
125 15291
126 15912
127 16633
128 17454
129 18375
130 18406
131 18537
132 18768
133 19099
134 19530
135 20061
136 20692
137 21423
138 22254
139 23185
140 23226
141 23367
142 23608
143 23949
144 24390
145 24931
146 25572
147 26313
148 27154
149 28095
150 28146
151 28297
152 28548
153 28899
154 29350
155 29901
156 30552
157 31303
158 32154
159 33105
160 33166
161 33327
162 33588
163 33949
164 34410
165 34971
166 35632
167 36393
168 37254
169 38215
170 38286
171 38457
172 38728
173 39099
174 39570
175 40141
176 40812
177 41583
178 42454
179 43425
180 43506
181 43687
182 43968
183 44349
184 44830
185 45411
186 46092
187 46873
188 47754
189 48735
190 48826
191 49017
192 49308
193 49699
194 50190
195 50781
196 51472
197 52263
198 53154
199 54145
200 54147
201 54249
202 54451
203 54753
204 55155
205 55657
206 56259
207 56961
208 57763
209 58665
210 58677
211 58789
212 59001
213 59313
214 59725
215 60237
216 60849
217 61561
218 62373
219 63285
220 63307
221 63429
222 63651
223 63973
224 64395
225 64917
226 65539
227 66261
228 67083
229 68005
230 68037
231 68169
232 68401
233 68733
234 69165
235 69697
236 70329
237 71061
238 71893
239 72825
240 72867
241 73009
242 73251
243 73593
244 74035
245 74577
246 75219
247 75961
248 76803
249 77745
250 77797
251 77949
252 78201
253 78553
254 79005
255 79557
256 80209
257 80961
258 81813
259 82765
260 82827
261 82989
262 83251
263 83613
264 84075
265 84637
266 85299
267 86061
268 86923
269 87885
270 87957
271 88129
272 88401
273 88773
274 89245
275 89817
276 90489
277 91261
278 92133
279 93105
280 93187
281 93369
282 93651
283 94033
284 94515
285 95097
286 95779
287 96561
288 97443
289 98425
290 98517
291 98709
292 99001
293 99393
294 99885
295 100477
296 101169
297 101961
298 102853
299 103845
300 103848
301 103951
302 104154
303 104457
304 104860
305 105363
306 105966
307 106669
308 107472
309 108375
310 108388
311 108501
312 108714
313 109027
314 109440
315 109953
316 110566
317 111279
318 112092
319 113005
320 113028
321 113151
322 113374
323 113697
324 114120
325 114643
326 115266
327 115989
328 116812
329 117735
330 117768
331 117901
332 118134
333 118467
334 118900
335 119433
336 120066
337 120799
338 121632
339 122565
340 122608
341 122751
342 122994
343 123337
344 123780
345 124323
346 124966
347 125709
348 126552
349 127495
350 127548
351 127701
352 127954
353 128307
354 128760
355 129313
356 129966
357 130719
358 131572
359 132525
360 132588
361 132751
362 133014
363 133377
364 133840
365 134403
366 135066
367 135829
368 136692
369 137655
370 137728
371 137901
372 138174
373 138547
374 139020
375 139593
376 140266
377 141039
378 141912
379 142885
380 142968
381 143151
382 143434
383 143817
384 144300
385 144883
386 145566
387 146349
388 147232
389 148215
390 148308
391 148501
392 148794
393 149187
394 149680
395 150273
396 150966
397 151759
398 152652
399 153645
400 153649
401 153753
402 153957
403 154261
404 154665
405 155169
406 155773
407 156477
408 157281
409 158185
410 158199
411 158313
412 158527
413 158841
414 159255
415 159769
416 160383
417 161097
418 161911
419 162825
420 162849
421 162973
422 163197
423 163521
424 163945
425 164469
426 165093
427 165817
428 166641
429 167565
430 167599
431 167733
432 167967
433 168301
434 168735
435 169269
436 169903
437 170637
438 171471
439 172405
440 172449
441 172593
442 172837
443 173181
444 173625
445 174169
446 174813
447 175557
448 176401
449 177345
450 177399
451 177553
452 177807
453 178161
454 178615
455 179169
456 179823
457 180577
458 181431
459 182385
460 182449
461 182613
462 182877
463 183241
464 183705
465 184269
466 184933
467 185697
468 186561
469 187525
470 187599
471 187773
472 188047
473 188421
474 188895
475 189469
476 190143
477 190917
478 191791
479 192765
480 192849
481 193033
482 193317
483 193701
484 194185
485 194769
486 195453
487 196237
488 197121
489 198105
490 198199
491 198393
492 198687
493 199081
494 199575
495 200169
496 200863
497 201657
498 202551
499 203545
500 203550
501 203655
502 203860
503 204165
504 204570
505 205075
506 205680
507 206385
508 207190
509 208095
510 208110
511 208225
512 208440
513 208755
514 209170
515 209685
516 210300
517 211015
518 211830
519 212745
520 212770
521 212895
522 213120
523 213445
524 213870
525 214395
526 215020
527 215745
528 216570
529 217495
530 217530
531 217665
532 217900
533 218235
534 218670
535 219205
536 219840
537 220575
538 221410
539 222345
540 222390
541 222535
542 222780
543 223125
544 223570
545 224115
546 224760
547 225505
548 226350
549 227295
550 227350
551 227505
552 227760
553 228115
554 228570
555 229125
556 229780
557 230535
558 231390
559 232345
560 232410
561 232575
562 232840
563 233205
564 233670
565 234235
566 234900
567 235665
568 236530
569 237495
570 237570
571 237745
572 238020
573 238395
574 238870
575 239445
576 240120
577 240895
578 241770
579 242745
580 242830
581 243015
582 243300
583 243685
584 244170
585 244755
586 245440
587 246225
588 247110
589 248095
590 248190
591 248385
592 248680
593 249075
594 249570
595 250165
596 250860
597 251655
598 252550
599 253545
600 253551
601 253657
602 253863
603 254169
604 254575
605 255081
606 255687
607 256393
608 257199
609 258105
610 258121
611 258237
612 258453
613 258769
614 259185
615 259701
616 260317
617 261033
618 261849
619 262765
620 262791
621 262917
622 263143
623 263469
624 263895
625 264421
626 265047
627 265773
628 266599
629 267525
630 267561
631 267697
632 267933
633 268269
634 268705
635 269241
636 269877
637 270613
638 271449
639 272385
640 272431
641 272577
642 272823
643 273169
644 273615
645 274161
646 274807
647 275553
648 276399
649 277345
650 277401
651 277557
652 277813
653 278169
654 278625
655 279181
656 279837
657 280593
658 281449
659 282405
660 282471
661 282637
662 282903
663 283269
664 283735
665 284301
666 284967
667 285733
668 286599
669 287565
670 287641
671 287817
672 288093
673 288469
674 288945
675 289521
676 290197
677 290973
678 291849
679 292825
680 292911
681 293097
682 293383
683 293769
684 294255
685 294841
686 295527
687 296313
688 297199
689 298185
690 298281
691 298477
692 298773
693 299169
694 299665
695 300261
696 300957
697 301753
698 302649
699 303645
700 303652
701 303759
702 303966
703 304273
704 304680
705 305187
706 305794
707 306501
708 307308
709 308215
710 308232
711 308349
712 308566
713 308883
714 309300
715 309817
716 310434
717 311151
718 311968
719 312885
720 312912
721 313039
722 313266
723 313593
724 314020
725 314547
726 315174
727 315901
728 316728
729 317655
730 317692
731 317829
732 318066
733 318403
734 318840
735 319377
736 320014
737 320751
738 321588
739 322525
740 322572
741 322719
742 322966
743 323313
744 323760
745 324307
746 324954
747 325701
748 326548
749 327495
750 327552
751 327709
752 327966
753 328323
754 328780
755 329337
756 329994
757 330751
758 331608
759 332565
760 332632
761 332799
762 333066
763 333433
764 333900
765 334467
766 335134
767 335901
768 336768
769 337735
770 337812
771 337989
772 338266
773 338643
774 339120
775 339697
776 340374
777 341151
778 342028
779 343005
780 343092
781 343279
782 343566
783 343953
784 344440
785 345027
786 345714
787 346501
788 347388
789 348375
790 348472
791 348669
792 348966
793 349363
794 349860
795 350457
796 351154
797 351951
798 352848
799 353845
800 353853
801 353961
802 354169
803 354477
804 354885
805 355393
806 356001
807 356709
808 357517
809 358425
810 358443
811 358561
812 358779
813 359097
814 359515
815 360033
816 360651
817 361369
818 362187
819 363105
820 363133
821 363261
822 363489
823 363817
824 364245
825 364773
826 365401
827 366129
828 366957
829 367885
830 367923
831 368061
832 368299
833 368637
834 369075
835 369613
836 370251
837 370989
838 371827
839 372765
840 372813
841 372961
842 373209
843 373557
844 374005
845 374553
846 375201
847 375949
848 376797
849 377745
850 377803
851 377961
852 378219
853 378577
854 379035
855 379593
856 380251
857 381009
858 381867
859 382825
860 382893
861 383061
862 383329
863 383697
864 384165
865 384733
866 385401
867 386169
868 387037
869 388005
870 388083
871 388261
872 388539
873 388917
874 389395
875 389973
876 390651
877 391429
878 392307
879 393285
880 393373
881 393561
882 393849
883 394237
884 394725
885 395313
886 396001
887 396789
888 397677
889 398665
890 398763
891 398961
892 399259
893 399657
894 400155
895 400753
896 401451
897 402249
898 403147
899 404145
900 404154
901 404263
902 404472
903 404781
904 405190
905 405699
906 406308
907 407017
908 407826
909 408735
910 408754
911 408873
912 409092
913 409411
914 409830
915 410349
916 410968
917 411687
918 412506
919 413425
920 413454
921 413583
922 413812
923 414141
924 414570
925 415099
926 415728
927 416457
928 417286
929 418215
930 418254
931 418393
932 418632
933 418971
934 419410
935 419949
936 420588
937 421327
938 422166
939 423105
940 423154
941 423303
942 423552
943 423901
944 424350
945 424899
946 425548
947 426297
948 427146
949 428095
950 428154
951 428313
952 428572
953 428931
954 429390
955 429949
956 430608
957 431367
958 432226
959 433185
960 433254
961 433423
962 433692
963 434061
964 434530
965 435099
966 435768
967 436537
968 437406
969 438375
970 438454
971 438633
972 438912
973 439291
974 439770
975 440349
976 441028
977 441807
978 442686
979 443665
980 443754
981 443943
982 444232
983 444621
984 445110
985 445699
986 446388
987 447177
988 448066
989 449055
990 449154
991 449353
992 449652
993 450051
994 450550
995 451149
996 451848
997 452647
998 453546
999 454545
1000 454546