1 1
2 4
3 9
4 15
5 25
6 30
7 49
8 55
9 76
10 80
11 121
12 112
13 169
14 154
15 201
16 207
17 289
18 237
19 361
20 310
21 395
22 374
23 529
24 420
25 606
26 520
27 661
28 604
29 841
30 618
31 961
32 799
33 975
34 884
35 1165
36 919
37 1369
38 1102
39 1361
40 1202
41 1681
42 1206
43 1849
44 1480
45 1761
46 1610
47 2209
48 1612
49 2360
50 1843
51 2325
52 2062
53 2809
54 2010
55 2897
56 2368
57 2903
58 2552
59 3481
60 2412
61 3721
62 2914
63 3497
64 3135
65 4051
66 2958
67 4489
68 3514
69 4251
70 3530
71 5041
72 3579
73 5329
74 4144
75 4849
76 4384
77 5779
78 4122
79 6241
80 4714
81 5872
82 5084
83 6889
84 4748
85 6935
86 5590
87 6753
88 5852
89 7921
90 5328
91 8085
92 6412
93 7715
94 6674
95 8665
96 6300
97 9409
98 7129
99 8697
100 7317
101 10201
102 7026
103 10609
104 8170
105 9303
106 8480
107 11449
108 7948
109 11881
110 8746
111 10985
112 9352
113 12769
114 8766
115 12701
116 10174
117 12161
118 10502
119 13849
120 9456
121 14532
122 11224
123 13485
124 11620
125 15031
126 10554
127 16129
128 12415
129 14831
130 12218
131 17161
132 11724
133 17307
134 13534
135 15657
136 13958
137 18769
138 12822
139 19321
140 14020
141 17715
142 15194
143 20185
144 14083
145 20195
146 16060
147 18897
148 16534
149 22201
150 14622
151 22801
152 17428
153 20817
154 17414
155 23077
156 16364
157 24649
158 18802
159 22521
160 18650
161 25375
162 17697
163 26569
164 20290
165 23163
166 20750
167 27889
168 18744
169 28406
170 20890
171 26009
172 22312
173 29929
174 20346
175 28873
176 23236
177 27903
178 23852
179 32041
180 21102
181 32761
182 24346
183 29825
184 25520
185 32875
186 23238
187 34589
188 26644
189 31235
190 26090
191 36481
192 24892
193 37249
194 28324
195 32397
196 28427
197 38809
198 26190
199 39601
200 29065
201 35975
202 30704
203 40357
204 27948
205 40367
206 31930
207 38121
208 32482
209 43231
210 28014
211 44521
212 33862
213 40395
214 34454
215 44401
216 31488
217 46119
218 35752
219 42701
220 34844
221 48415
222 33066
223 49729
224 37144
225 43378
226 38420
227 51529
228 34892
229 52441
230 38218
231 46233
232 40538
233 54289
234 36600
235 53045
236 41944
237 50003
238 41666
239 57121
240 37368
241 58081
242 43717
243 52609
244 44830
245 56545
246 40578
247 60513
248 46312
249 55191
250 45218
251 63001
252 41948
253 63395
254 48514
255 55473
256 49407
257 66049
258 44622
259 65709
260 48712
261 60609
262 51614
263 69169
264 46536
265 67451
266 52054
267 63453
268 54064
269 72361
270 47106
271 73441
272 55582
273 64687
274 56444
275 72097
276 51084
277 76729
278 58102
279 69257
280 55736
281 78961
282 53286
283 80089
284 60700
285 69315
286 60698
287 80689
288 55827
289 83250
290 60730
291 75365
292 64162
293 85849
294 56838
295 83585
296 65938
297 77943
298 66752
299 88741
300 58168
301 88755
302 68554
303 81705
304 69436
305 89347
306 62604
307 94249
308 69484
309 84971
310 69386
311 96721
312 65040
313 97969
314 74104
315 83253
316 75124
317 100489
318 67722
319 100841
320 74170
321 91695
322 76286
323 103717
324 70507
325 100909
326 79870
327 95153
328 80942
329 106039
330 69654
331 109561
332 82912
333 98657
334 83834
335 107785
336 74384
337 113569
338 85387
339 102261
340 83360
341 115243
342 78198
343 115305
344 89020
345 101607
346 89960
347 120409
348 81132
349 121801
350 86794
351 109073
352 92564
353 124609
354 83886
355 121037
356 95314
357 110811
358 96302
359 128881
360 83754
361 129980
362 98464
363 116329
364 97188
365 127951
366 89658
367 134689
368 101752
369 121137
370 98810
371 134845
372 92684
373 139129
374 103954
375 120249
376 106328
377 141163
378 93894
379 143641
380 104140
381 129155
382 109634
383 146689
384 98940
385 138431
386 111940
387 133241
388 113194
389 151321
390 97386
391 152105
392 113359
393 137415
394 116624
395 149845
396 104376
397 157609
398 119002
399 138481
400 115761
401 160801
402 108126
403 161325
404 122710
405 140289
406 121274
407 164209
408 111264
409 167281
410 121306
411 150285
412 127612
413 167107
414 114570
415 165401
416 129490
417 154703
418 129902
419 175561
420 111516
421 177241
422 133774
423 159177
424 135170
425 172933
426 121398
427 178629
428 137704
429 161523
430 133418
431 185761
432 125224
433 187489
434 138574
435 161565
436 142894
437 190123
438 128322
439 192721
440 138880
441 169644
442 145466
443 196249
444 131948
445 190175
446 149410
447 177753
448 148024
449 201601
450 130359
451 201653
452 153562
453 182555
454 154814
455 193753
456 138984
457 208849
458 157552
459 186885
460 152612
461 212521
462 138930
463 214369
464 161746
465 184623
466 163100
467 218089
468 145958
469 215499
470 159370
471 197345
472 167468
473 221815
474 150246
475 216145
476 166420
477 202401
478 171602
479 229441
480 148488
481 229875
482 174484
483 203037
484 174687
485 225895
486 158070
487 237169
488 179002
489 212711
490 169880
491 241081
492 161964
493 241967
494 181786
495 207801
496 184816
497 241999
498 165822
499 249001
500 180592
501 223275
502 189254
503 253009
504 166944
505 244907
506 190438
507 227361
508 193924
509 259081
510 166674
511 255825
512 197119
513 233567
514 198404
515 254701
516 178124
517 265019
518 197386
519 239601
520 194276
521 271441
522 182088
523 273529
524 206320
525 230867
526 207770
527 276529
528 185280
529 279336
530 202618
531 250809
532 207948
533 282295
534 190626
535 274865
536 215908
537 256503
538 217352
539 282385
540 187764
541 292681
542 220594
543 262265
544 221774
545 285235
546 194334
547 299209
548 225634
549 268097
550 216566
551 302449
552 203640
553 299607
554 230464
555 263013
556 232264
557 310249
558 208050
559 310521
560 222112
561 276783
562 237164
563 316969
564 212748
565 306551
566 240550
567 280337
568 242432
569 323761
570 208230
571 326041
572 242524
573 292035
574 242354
575 316969
576 222259
577 332929
578 250039
579 298181
580 242600
581 330715
582 226386
583 337025
584 256270
585 290811
586 257840
587 344569
588 226800
589 345651
590 251050
591 310665
592 263242
593 351649
594 234126
595 332045
596 266854
597 317003
598 266522
599 358801
600 231660
601 361201
602 266566
603 323417
604 274060
605 348673
606 245418
607 368449
608 277132
609 322911
610 268346
611 371005
612 249858
613 375769
614 283054
615 322953
616 277304
617 380689
618 255222
619 383161
620 277204
621 342483
622 290474
623 380257
624 259160
625 375156
626 294220
627 345933
628 296254
629 394039
630 250074
631 398161
632 300088
633 356375
634 301784
635 387205
636 270444
637 395297
638 302842
639 363177
640 295802
641 410881
642 275406
643 413449
644 304828
645 355227
646 311474
647 418609
648 281103
649 417671
650 303052
651 369013
652 319312
653 426409
654 285786
655 411977
656 323206
657 383921
658 318446
659 434281
660 277836
661 436921
662 329014
663 387417
664 331220
665 415015
666 296304
667 443573
668 335164
669 398051
670 323690
671 446473
672 296256
673 452929
674 341044
675 389365
676 341309
677 458329
678 307122
679 451689
680 332716
681 412455
682 346070
683 466489
684 312176
685 450575
686 346258
687 419753
688 355492
689 471811
690 305166
691 477481
692 359662
693 415275
694 361574
695 463825
696 323664
697 483899
698 365752
699 434541
700 346636
701 491401
702 327570
703 492537
704 369460
705 424383
706 374180
707 489709
708 335052
709 502681
710 363466
711 449609
712 380798
713 506935
714 332790
715 484133
716 385024
717 457203
718 387002
719 516961
720 333474
721 509295
722 390301
723 464885
724 393670
725 504205
726 349350
727 528529
728 388024
729 472756
730 384218
731 532285
732 358124
733 537289
734 404434
735 452217
736 406280
737 538639
738 363780
739 546121
740 394840
741 484219
742 404906
743 552049
744 369816
745 532955
746 417760
747 496281
748 415484
749 549619
750 361122
751 564001
752 424672
753 504255
754 423866
755 547357
756 374732
757 573049
758 431302
759 507273
760 415760
761 579121
762 387846
763 570357
764 438340
765 498303
766 440450
767 584713
768 394492
769 591361
770 415678
771 528645
772 447562
773 597529
774 400110
775 576217
776 452278
777 525751
778 454352
779 604861
780 388644
781 604883
782 456706
783 544737
784 452567
785 591715
786 412638
787 619369
788 466294
789 553611
790 449930
791 612985
792 416268
793 625035
794 473224
795 539637
796 475804
797 635209
798 415842
799 635969
800 461953
801 570609
802 482804
803 639445
804 431948
805 608603
806 484378
807 579153
808 490322
809 654481
810 421272
811 657721
812 484708
813 587795
814 493034
815 637801
816 443784
817 665343
818 502252
819 581245
820 484784
821 674041
822 451266
823 677329
824 509920
825 576663
826 501734
827 683929
828 457548
829 687241
830 496618
831 614105
832 517042
833 677569
834 464526
835 669485
836 519244
837 622523
838 527102
839 703921
840 444408
841 706470
842 532144
843 631965
844 534880
845 681661
846 477954
847 697177
848 539962
849 640991
850 519224
851 722365
852 485004
853 727609
854 536314
855 622785
856 550268
857 734449
858 484998
859 737881
860 533212
861 645603
862 557714
863 744769
864 499320
865 718451
866 562900
867 666217
868 553884
869 748891
870 485130
871 754065
872 571018
873 677777
874 570806
875 720373
876 512684
877 769129
878 578602
879 687081
880 554312
881 776161
882 509373
883 779689
884 581488
885 668715
886 589190
887 786769
888 526704
889 774279
890 570970
891 700401
892 597412
893 794947
894 533706
895 769145
896 590968
897 710079
898 605252
899 806461
900 520321
901 808775
902 605410
903 710137
904 613670
905 786427
906 548118
907 822649
908 619024
909 734817
910 581714
911 829921
912 554528
913 826655
914 627004
915 714813
916 629974
917 823819
918 561114
919 844561
920 609496
921 754295
922 638024
923 846805
924 554724
925 821053
926 643570
927 764201
928 646082
929 863041
930 554334
931 846929
932 652162
933 774075
934 654734
935 829801
936 582402
937 877969
938 646966
939 784061
940 636980
941 885481
942 592506
943 887105
944 669076
945 747471
946 665918
947 896809
948 600332
949 895191
950 648910
951 804225
952 664760
953 908209
954 607680
955 875717
956 686164
957 806883
958 688802
959 901009
960 591912
961 922592
962 690106
963 824697
964 697690
965 894151
966 609594
967 935089
968 697987
969 829911
970 678170
971 942841
972 631432
973 927507
974 711994
975 807161
976 715186
977 954529
978 638622
979 950501
980 678790
981 855809
982 723734
983 966289
984 646656
985 931595
986 726394
987 848421
988 726732
989 975811
990 623898
991 982081
992 738304
993 876815
994 726494
995 950605
996 662604
997 994009
998 747502
999 886985
1000 721340