1 0
2 1
3 5
4 9
5 15
6 30
7 40
8 51
9 76
10 90
11 106
12 123
13 141
14 180
15 201
16 223
17 246
18 270
19 295
20 321
21 348
22 376
23 405
24 436
25 468
26 501
27 535
28 606
29 643
30 681
31 720
32 761
33 803
34 846
35 890
36 935
37 1028
38 1076
39 1125
40 1175
41 1227
42 1280
43 1334
44 1389
45 1445
46 1502
47 1619
48 1679
49 1740
50 1802
51 1865
52 1929
53 1994
54 2060
55 2127
56 2195
57 2264
58 2334
59 2405
60 2477
61 2550
62 2624
63 2699
64 2776
65 2854
66 2933
67 3013
68 3094
69 3176
70 3259
71 3428
72 3514
73 3601
74 3689
75 3778
76 3869
77 3961
78 4054
79 4148
80 4243
81 4339
82 4436
83 4534
84 4733
85 4834
86 4936
87 5039
88 5143
89 5248
90 5355
91 5463
92 5572
93 5682
94 5793
95 5905
96 6018
97 6132
98 6247
99 6480
100 6598
101 6717
102 6837
103 6958
104 7080
105 7204
106 7329
107 7455
108 7582
109 7710
110 7839
111 7969
112 8100
113 8232
114 8365
115 8634
116 8770
117 8907
118 9045
119 9184
120 9324
121 9466
122 9609
123 9753
124 9898
125 10044
126 10191
127 10339
128 10488
129 10638
130 10789
131 10941
132 11248
133 11403
134 11559
135 11716
136 11874
137 12033
138 12193
139 12354
140 12516
141 12679
142 12843
143 13008
144 13174
145 13341
146 13509
147 13678
148 13848
149 14019
150 14191
151 14364
152 14538
153 14713
154 14889
155 15066
156 15244
157 15423
158 15604
159 15786
160 15969
161 16153
162 16338
163 16524
164 16711
165 16899
166 17088
167 17278
168 17469
169 17661
170 18048
171 18243
172 18439
173 18636
174 18834
175 19033
176 19233
177 19435
178 19638
179 19842
180 20047
181 20253
182 20460
183 20668
184 20877
185 21087
186 21298
187 21510
188 21723
189 21937
190 22368
191 22585
192 22803
193 23022
194 23242
195 23463
196 23685
197 23909
198 24134
199 24360
200 24587
201 24815
202 25044
203 25274
204 25505
205 25737
206 25970
207 26204
208 26439
209 26675
210 26912
211 27389
212 27629
213 27870
214 28112
215 28355
216 28599
217 28844
218 29091
219 29339
220 29588
221 29838
222 30089
223 30341
224 30594
225 30848
226 31103
227 31359
228 31616
229 31874
230 32133
231 32393
232 32654
233 33179
234 33443
235 33708
236 33974
237 34241
238 34509
239 34778
240 35049
241 35321
242 35594
243 35868
244 36143
245 36419
246 36696
247 36974
248 37253
249 37533
250 37814
251 38096
252 38379
253 38663
254 38948
255 39234
256 39809
257 40098
258 40388
259 40679
260 40971
261 41264
262 41558
263 41854
264 42151
265 42449
266 42748
267 43048
268 43349
269 43651
270 43954
271 44258
272 44563
273 44869
274 45176
275 45484
276 45793
277 46103
278 46414
279 46726
280 47353
281 47668
282 47984
283 48301
284 48619
285 48938
286 49258
287 49580
288 49903
289 50227
290 50552
291 50878
292 51205
293 51533
294 51862
295 52192
296 52523
297 52855
298 53188
299 53522
300 53857
301 54193
302 54530
303 54868
304 55207
305 55888
306 56230
307 56573
308 56917
309 57262
310 57608
311 57955
312 58304
313 58654
314 59005
315 59357
316 59710
317 60064
318 60419
319 60775
320 61132
321 61490
322 61849
323 62209
324 62570
325 62932
326 63295
327 63659
328 64024
329 64390
330 64757
331 65494
332 65864
333 66235
334 66607
335 66980
336 67354
337 67729
338 68106
339 68484
340 68863
341 69243
342 69624
343 70006
344 70389
345 70773
346 71158
347 71544
348 71931
349 72319
350 72708
351 73098
352 73489
353 73881
354 74274
355 74668
356 75063
357 75459
358 76254
359 76653
360 77053
361 77454
362 77856
363 78259
364 78663
365 79069
366 79476
367 79884
368 80293
369 80703
370 81114
371 81526
372 81939
373 82353
374 82768
375 83184
376 83601
377 84019
378 84438
379 84858
380 85279
381 85701
382 86124
383 86548
384 86973
385 87399
386 88254
387 88683
388 89113
389 89544
390 89976
391 90409
392 90843
393 91278
394 91715
395 92153
396 92592
397 93032
398 93473
399 93915
400 94358
401 94802
402 95247
403 95693
404 96140
405 96588
406 97037
407 97487
408 97938
409 98390
410 98843
411 99297
412 99752
413 100208
414 100665
415 101123
416 102042
417 102503
418 102965
419 103428
420 103892
421 104357
422 104823
423 105290
424 105759
425 106229
426 106700
427 107172
428 107645
429 108119
430 108594
431 109070
432 109547
433 110025
434 110504
435 110984
436 111465
437 111947
438 112430
439 112914
440 113399
441 113885
442 114372
443 114860
444 115349
445 115839
446 116330
447 117315
448 117809
449 118304
450 118800
451 119297
452 119795
453 120294
454 120794
455 121296
456 121799
457 122303
458 122808
459 123314
460 123821
461 124329
462 124838
463 125348
464 125859
465 126371
466 126884
467 127398
468 127913
469 128429
470 128946
471 129464
472 129983
473 130503
474 131024
475 131546
476 132069
477 132593
478 133118
479 134171
480 134699
481 135228
482 135758
483 136289
484 136821
485 137354
486 137888
487 138424
488 138961
489 139499
490 140038
491 140578
492 141119
493 141661
494 142204
495 142748
496 143293
497 143839
498 144386
499 144934
500 145483
501 146033
502 146584
503 147136
504 147689
505 148243
506 148798
507 149354
508 149911
509 150469
510 151028
511 151588
512 152711
513 153274
514 153838
515 154403
516 154969
517 155536
518 156104
519 156673
520 157243
521 157814
522 158386
523 158959
524 159533
525 160108
526 160684
527 161261
528 161839
529 162418
530 162998
531 163579
532 164161
533 164744
534 165328
535 165913
536 166499
537 167086
538 167674
539 168263
540 168853
541 169444
542 170036
543 170629
544 171223
545 171818
546 172414
547 173011
548 173609
549 174208
550 174808
551 175409
552 176011
553 176614
554 177218
555 177823
556 178430
557 179038
558 179647
559 180257
560 180868
561 181480
562 182093
563 182707
564 183322
565 183938
566 184555
567 185173
568 185792
569 186412
570 187033
571 187655
572 188278
573 188902
574 189527
575 190153
576 190780
577 191408
578 192037
579 192667
580 193298
581 193930
582 195197
583 195832
584 196468
585 197105
586 197743
587 198382
588 199022
589 199663
590 200305
591 200949
592 201594
593 202240
594 202887
595 203535
596 204184
597 204834
598 205485
599 206137
600 206790
601 207444
602 208099
603 208755
604 209412
605 210070
606 210729
607 211389
608 212050
609 212712
610 213375
611 214039
612 214704
613 215370
614 216037
615 216705
616 217374
617 218044
618 219387
619 220060
620 220734
621 221409
622 222085
623 222762
624 223440
625 224119
626 224799
627 225481
628 226164
629 226848
630 227533
631 228219
632 228906
633 229594
634 230283
635 230973
636 231664
637 232356
638 233049
639 233743
640 234438
641 235134
642 235831
643 236529
644 237228
645 237928
646 238629
647 239331
648 240034
649 240738
650 241443
651 242149
652 242856
653 243564
654 244273
655 245694
656 246406
657 247119
658 247833
659 248548
660 249264
661 249981
662 250699
663 251418
664 252139
665 252861
666 253584
667 254308
668 255033
669 255759
670 256486
671 257214
672 257943
673 258673
674 259404
675 260136
676 260869
677 261603
678 262338
679 263074
680 263811
681 264549
682 265288
683 266028
684 266769
685 267511
686 268254
687 268998
688 269743
689 270489
690 271236
691 271984
692 272733
693 274234
694 274986
695 275739
696 276493
697 277248
698 278004
699 278761
700 279519
701 280278
702 281038
703 281800
704 282563
705 283327
706 284092
707 284858
708 285625
709 286393
710 287162
711 287932
712 288703
713 289475
714 290248
715 291022
716 291797
717 292573
718 293350
719 294128
720 294907
721 295687
722 296468
723 297250
724 298033
725 298817
726 299602
727 300388
728 301175
729 301963
730 302752
731 303542
732 304333
733 305918
734 306712
735 307507
736 308303
737 309100
738 309898
739 310697
740 311497
741 312298
742 313100
743 313904
744 314709
745 315515
746 316322
747 317130
748 317939
749 318749
750 319560
751 320372
752 321185
753 321999
754 322814
755 323630
756 324447
757 325265
758 326084
759 326904
760 327725
761 328547
762 329370
763 330194
764 331019
765 331845
766 332672
767 333500
768 334329
769 335159
770 335990
771 336822
772 337655
773 338489
774 340160
775 340997
776 341835
777 342674
778 343514
779 344355
780 345197
781 346040
782 346884
783 347729
784 348576
785 349424
786 350273
787 351123
788 351974
789 352826
790 353679
791 354533
792 355388
793 356244
794 357101
795 357959
796 358818
797 359678
798 360539
799 361401
800 362264
801 363128
802 363993
803 364859
804 365726
805 366594
806 367463
807 368333
808 369204
809 370076
810 370949
811 371823
812 372698
813 373574
814 374451
815 375329
816 377088
817 377969
818 378851
819 379734
820 380618
821 381503
822 382389
823 383276
824 384164
825 385053
826 385944
827 386836
828 387729
829 388623
830 389518
831 390414
832 391311
833 392209
834 393108
835 394008
836 394909
837 395811
838 396714
839 397618
840 398523
841 399429
842 400336
843 401244
844 402153
845 403063
846 403974
847 404886
848 405799
849 406713
850 407628
851 408544
852 409461
853 410379
854 411298
855 412218
856 413139
857 414061
858 414984
859 416833
860 417759
861 418686
862 419614
863 420543
864 421473
865 422404
866 423336
867 424269
868 425203
869 426139
870 427076
871 428014
872 428953
873 429893
874 430834
875 431776
876 432719
877 433663
878 434608
879 435554
880 436501
881 437449
882 438398
883 439348
884 440299
885 441251
886 442204
887 443158
888 444113
889 445069
890 446026
891 446984
892 447943
893 448903
894 449864
895 450826
896 451789
897 452753
898 453718
899 454684
900 455651
901 456619
902 457588
903 459529
904 460501
905 461474
906 462448
907 463423
908 464399
909 465376
910 466354
911 467333
912 468313
913 469294
914 470276
915 471259
916 472243
917 473228
918 474214
919 475201
920 476189
921 477178
922 478168
923 479159
924 480151
925 481144
926 482138
927 483133
928 484129
929 485126
930 486124
931 487123