1 1
2 3
3 5
4 9
5 13
6 19
7 25
8 33
9 41
10 51
11 61
12 73
13 85
14 99
15 113
16 129
17 145
18 163
19 181
20 201
21 221
22 243
23 265
24 289
25 313
26 339
27 365
28 393
29 421
30 451
31 481
32 513
33 545
34 579
35 613
36 649
37 685
38 723
39 761
40 801
41 841
42 883
43 925
44 969
45 1013
46 1059
47 1105
48 1153
49 1201
50 1251
51 1301
52 1353
53 1405
54 1459
55 1513
56 1569
57 1625
58 1683
59 1741
60 1801
61 1861
62 1923
63 1985
64 2049
65 2113
66 2179
67 2245
68 2313
69 2381
70 2451
71 2521
72 2593
73 2665
74 2739
75 2813
76 2889
77 2965
78 3043
79 3121
80 3201
81 3281
82 3363
83 3445
84 3529
85 3613
86 3699
87 3785
88 3873
89 3961
90 4051
91 4141
92 4233
93 4325
94 4419
95 4513
96 4609
97 4705
98 4803
99 4901
100 5001
101 5101
102 5203
103 5305
104 5409
105 5513
106 5619
107 5725
108 5833
109 5941
110 6051
111 6161
112 6273
113 6385
114 6499
115 6613
116 6729
117 6845
118 6963
119 7081
120 7201
121 7321
122 7443
123 7565
124 7689
125 7813
126 7939
127 8065
128 8193
129 8321
130 8451
131 8581
132 8713
133 8845
134 8979
135 9113
136 9249
137 9385
138 9523
139 9661
140 9801
141 9941
142 10083
143 10225
144 10369
145 10513
146 10659
147 10805
148 10953
149 11101
150 11251
151 11401
152 11553
153 11705
154 11859
155 12013
156 12169
157 12325
158 12483
159 12641
160 12801
161 12961
162 13123
163 13285
164 13449
165 13613
166 13779
167 13945
168 14113
169 14281
170 14451
171 14621
172 14793
173 14965
174 15139
175 15313
176 15489
177 15665
178 15843
179 16021
180 16201
181 16381
182 16563
183 16745
184 16929
185 17113
186 17299
187 17485
188 17673
189 17861
190 18051
191 18241
192 18433
193 18625
194 18819
195 19013
196 19209
197 19405
198 19603
199 19801
200 20001
201 20201
202 20403
203 20605
204 20809
205 21013
206 21219
207 21425
208 21633
209 21841
210 22051
211 22261
212 22473
213 22685
214 22899
215 23113
216 23329
217 23545
218 23763
219 23981
220 24201
221 24421
222 24643
223 24865
224 25089
225 25313
226 25539
227 25765
228 25993
229 26221
230 26451
231 26681
232 26913
233 27145
234 27379
235 27613
236 27849
237 28085
238 28323
239 28561
240 28801
241 29041
242 29283
243 29525
244 29769
245 30013
246 30259
247 30505
248 30753
249 31001
250 31251
251 31501
252 31753
253 32005
254 32259
255 32513
256 32769
257 33025
258 33283
259 33541
260 33801
261 34061
262 34323
263 34585
264 34849
265 35113
266 35379
267 35645
268 35913
269 36181
270 36451
271 36721
272 36993
273 37265
274 37539
275 37813
276 38089
277 38365
278 38643
279 38921
280 39201
281 39481
282 39763
283 40045
284 40329
285 40613
286 40899
287 41185
288 41473
289 41761
290 42051
291 42341
292 42633
293 42925
294 43219
295 43513
296 43809
297 44105
298 44403
299 44701
300 45001
301 45301
302 45603
303 45905
304 46209
305 46513
306 46819
307 47125
308 47433
309 47741
310 48051
311 48361
312 48673
313 48985
314 49299
315 49613
316 49929
317 50245
318 50563
319 50881
320 51201
321 51521
322 51843
323 52165
324 52489
325 52813
326 53139
327 53465
328 53793
329 54121
330 54451
331 54781
332 55113
333 55445
334 55779
335 56113
336 56449
337 56785
338 57123
339 57461
340 57801
341 58141
342 58483
343 58825
344 59169
345 59513
346 59859
347 60205
348 60553
349 60901
350 61251
351 61601
352 61953
353 62305
354 62659
355 63013
356 63369
357 63725
358 64083
359 64441
360 64801
361 65161
362 65523
363 65885
364 66249
365 66613
366 66979
367 67345
368 67713
369 68081
370 68451
371 68821
372 69193
373 69565
374 69939
375 70313
376 70689
377 71065
378 71443
379 71821
380 72201
381 72581
382 72963
383 73345
384 73729
385 74113
386 74499
387 74885
388 75273
389 75661
390 76051
391 76441
392 76833
393 77225
394 77619
395 78013
396 78409
397 78805
398 79203
399 79601
400 80001
401 80401
402 80803
403 81205
404 81609
405 82013
406 82419
407 82825
408 83233
409 83641
410 84051
411 84461
412 84873
413 85285
414 85699
415 86113
416 86529
417 86945
418 87363
419 87781
420 88201
421 88621
422 89043
423 89465
424 89889
425 90313
426 90739
427 91165
428 91593
429 92021
430 92451
431 92881
432 93313
433 93745
434 94179
435 94613
436 95049
437 95485
438 95923
439 96361
440 96801
441 97241
442 97683
443 98125
444 98569
445 99013
446 99459
447 99905
448 100353
449 100801
450 101251
451 101701
452 102153
453 102605
454 103059
455 103513
456 103969
457 104425
458 104883
459 105341
460 105801
461 106261
462 106723
463 107185
464 107649
465 108113
466 108579
467 109045
468 109513
469 109981
470 110451
471 110921
472 111393
473 111865
474 112339
475 112813
476 113289
477 113765
478 114243
479 114721
480 115201
481 115681
482 116163
483 116645
484 117129
485 117613
486 118099
487 118585
488 119073
489 119561
490 120051
491 120541
492 121033
493 121525
494 122019
495 122513
496 123009
497 123505
498 124003
499 124501
500 125001
501 125501
502 126003
503 126505
504 127009
505 127513
506 128019
507 128525
508 129033
509 129541
510 130051
511 130561
512 131073
513 131585
514 132099
515 132613
516 133129
517 133645
518 134163
519 134681
520 135201
521 135721
522 136243
523 136765
524 137289
525 137813
526 138339
527 138865
528 139393
529 139921
530 140451
531 140981
532 141513
533 142045
534 142579
535 143113
536 143649
537 144185
538 144723
539 145261
540 145801
541 146341
542 146883
543 147425
544 147969
545 148513
546 149059
547 149605
548 150153
549 150701
550 151251
551 151801
552 152353
553 152905
554 153459
555 154013
556 154569
557 155125
558 155683
559 156241
560 156801
561 157361
562 157923
563 158485
564 159049
565 159613
566 160179
567 160745
568 161313
569 161881
570 162451
571 163021
572 163593
573 164165
574 164739
575 165313
576 165889
577 166465
578 167043
579 167621
580 168201
581 168781
582 169363
583 169945
584 170529
585 171113
586 171699
587 172285
588 172873
589 173461
590 174051
591 174641
592 175233
593 175825
594 176419
595 177013
596 177609
597 178205
598 178803
599 179401
600 180001
601 180601
602 181203
603 181805
604 182409
605 183013
606 183619
607 184225
608 184833
609 185441
610 186051
611 186661
612 187273
613 187885
614 188499
615 189113
616 189729
617 190345
618 190963
619 191581
620 192201
621 192821
622 193443
623 194065
624 194689
625 195313
626 195939
627 196565
628 197193
629 197821
630 198451
631 199081
632 199713
633 200345
634 200979
635 201613
636 202249
637 202885
638 203523
639 204161
640 204801
641 205441
642 206083
643 206725
644 207369
645 208013
646 208659
647 209305
648 209953
649 210601
650 211251
651 211901
652 212553
653 213205
654 213859
655 214513
656 215169
657 215825
658 216483
659 217141
660 217801
661 218461
662 219123
663 219785
664 220449
665 221113
666 221779
667 222445
668 223113
669 223781
670 224451
671 225121
672 225793
673 226465
674 227139
675 227813
676 228489
677 229165
678 229843
679 230521
680 231201
681 231881
682 232563
683 233245
684 233929
685 234613
686 235299
687 235985
688 236673
689 237361
690 238051
691 238741
692 239433
693 240125
694 240819
695 241513
696 242209
697 242905
698 243603
699 244301
700 245001
701 245701
702 246403
703 247105
704 247809
705 248513
706 249219
707 249925
708 250633
709 251341
710 252051
711 252761
712 253473
713 254185
714 254899
715 255613
716 256329
717 257045
718 257763
719 258481
720 259201
721 259921
722 260643
723 261365
724 262089
725 262813
726 263539
727 264265
728 264993
729 265721
730 266451
731 267181
732 267913
733 268645
734 269379
735 270113
736 270849
737 271585
738 272323
739 273061
740 273801
741 274541
742 275283
743 276025
744 276769
745 277513
746 278259
747 279005
748 279753
749 280501
750 281251
751 282001
752 282753
753 283505
754 284259
755 285013
756 285769
757 286525
758 287283
759 288041
760 288801
761 289561
762 290323
763 291085
764 291849
765 292613
766 293379
767 294145
768 294913
769 295681
770 296451
771 297221
772 297993
773 298765
774 299539
775 300313
776 301089
777 301865
778 302643
779 303421
780 304201
781 304981
782 305763
783 306545
784 307329
785 308113
786 308899
787 309685
788 310473
789 311261
790 312051
791 312841
792 313633
793 314425
794 315219
795 316013
796 316809
797 317605
798 318403
799 319201
800 320001
801 320801
802 321603
803 322405
804 323209
805 324013
806 324819
807 325625
808 326433
809 327241
810 328051
811 328861
812 329673
813 330485
814 331299
815 332113
816 332929
817 333745
818 334563
819 335381
820 336201
821 337021
822 337843
823 338665
824 339489
825 340313
826 341139
827 341965
828 342793
829 343621
830 344451
831 345281
832 346113
833 346945
834 347779
835 348613
836 349449
837 350285
838 351123
839 351961
840 352801
841 353641
842 354483
843 355325
844 356169
845 357013
846 357859
847 358705
848 359553
849 360401
850 361251
851 362101
852 362953
853 363805
854 364659
855 365513
856 366369
857 367225
858 368083
859 368941
860 369801
861 370661
862 371523
863 372385
864 373249
865 374113
866 374979
867 375845
868 376713
869 377581
870 378451
871 379321
872 380193
873 381065
874 381939
875 382813
876 383689
877 384565
878 385443
879 386321
880 387201
881 388081
882 388963
883 389845
884 390729
885 391613
886 392499
887 393385
888 394273
889 395161
890 396051
891 396941
892 397833
893 398725
894 399619
895 400513
896 401409
897 402305
898 403203
899 404101
900 405001
901 405901
902 406803
903 407705
904 408609
905 409513
906 410419
907 411325
908 412233
909 413141
910 414051
911 414961
912 415873
913 416785
914 417699
915 418613
916 419529
917 420445
918 421363
919 422281
920 423201
921 424121
922 425043
923 425965
924 426889
925 427813
926 428739
927 429665
928 430593
929 431521
930 432451
931 433381
932 434313
933 435245
934 436179
935 437113
936 438049
937 438985
938 439923
939 440861
940 441801
941 442741
942 443683
943 444625
944 445569
945 446513
946 447459
947 448405
948 449353
949 450301
950 451251
951 452201
952 453153
953 454105
954 455059
955 456013
956 456969
957 457925
958 458883
959 459841
960 460801
961 461761
962 462723
963 463685
964 464649
965 465613
966 466579
967 467545
968 468513
969 469481
970 470451
971 471421
972 472393
973 473365
974 474339
975 475313
976 476289
977 477265
978 478243
979 479221
980 480201
981 481181
982 482163
983 483145
984 484129
985 485113
986 486099
987 487085
988 488073
989 489061
990 490051
991 491041
992 492033
993 493025
994 494019
995 495013
996 496009
997 497005
998 498003
999 499001
1000 500001