1 1
2 5
3 11
4 21
5 29
6 53
7 55
8 85
9 104
10 143
11 131
12 217
13 181
14 273
15 317
16 341
17 305
18 494
19 379
20 595
21 603
22 653
23 551
24 865
25 744
26 903
27 950
28 1141
29 869
30 1499
31 991
32 1365
33 1439
34 1523
35 1593
36 2002
37 1405
38 1893
39 1989
40 2395
41 1721
42 2877
43 1891
44 2737
45 2990
46 2753
47 2255
48 3441
49 2736
50 3658
51 3353
52 3787
53 2861
54 4490
55 3797
56 4605
57 4167
58 4343
59 3539
60 6055
61 3781
62 4953
63 5694
64 5461
65 5247
66 6905
67 4555
68 6391
69 6059
70 7791
71 5111
72 7930
73 5401
74 7023
75 8122
76 7945
77 7203
78 9555
79 6319
80 9579
81 8591
82 8603
83 6971
84 11697
85 8843
86 9453
87 9557
88 11065
89 8009
90 13910
91 9953
92 11557
93 10899
94 11273
95 10989
96 13713
97 9505
98 13566
99 13598
100 15190
101 10301
102 16127
103 10711
104 15315
105 17349
106 14303
107 11555
108 18130
109 11989
110 18659
111 15453
112 18445
113 12881
114 20049
115 15977
116 18235
117 18798
118 17693
119 16773
120 23935
121 15960
122 18903
123 18929
124 20797
125 18694
126 26754
127 16255
128 21845
129 20799
130 25809
131 17291
132 28189
133 20843
134 22773
135 27290
136 25855
137 18905
138 29165
139 19459
140 32235
141 24803
142 25553
143 23709
144 31434
145 25199
146 27003
147 29982
148 29491
149 22349
150 38254
151 22951
152 32145
153 31694
154 35637
155 28737
156 39039
157 24805
158 31593
159 31469
160 38283
161 30303
162 40535
163 26731
164 36127
165 41441
166 34853
167 28055
168 46425
169 30744
170 43541
171 39390
172 39697
173 30101
174 46019
175 40858
176 44361
177 38927
178 40043
179 32219
180 55510
181 32941
182 49287
183 41589
184 46765
185 40743
186 52485
187 39953
188 47341
189 51990
190 54123
191 36671
192 54737
193 37441
194 47523
195 57291
196 56658
197 39005
198 64298
199 39799
200 61070
201 50103
202 51503
203 47793
204 65947
205 49907
206 53553
207 57278
208 61411
209 49647
210 81123
211 44731
212 60067
213 56219
214 57773
215 54837
216 71650
217 54503
218 59943
219 59409
220 77455
221 55203
222 74427
223 49951
224 73773
225 76570
226 64403
227 51755
228 82005
229 52669
230 78719
231 78855
232 73795
233 54521
234 88998
235 65393
236 74305
237 69507
238 83139
239 57359
240 94767
241 58321
242 79534
243 77441
244 79387
245 79230
246 91175
247 68597
248 84165
249 76679
250 91858
251 63251
252 107562
253 72179
254 81273
255 96599
256 87381
257 66305
258 100185
259 77273
260 107205
261 90350
262 86453
263 69431
264 112165
265 82967
266 103341
267 88097
268 95641
269 72629
270 126230
271 73711
272 103695
273 109005
274 94523
275 97402
276 119329
277 77005
278 97293
279 103038
280 129315
281 79241
282 119477
283 80371
284 107317
285 120057
286 117915
287 94653
288 125034
289 88416
290 124193
291 104553
292 113407
293 86141
294 142842
295 102629
296 119355
297 124190
298 111743
299 99729
300 154070
301 104003
302 114753
303 113309
304 128929
305 109647
306 150254
307 94555
308 148617
309 117819
310 141639
311 97031
312 155415
313 98281
314 124023
315 163410
316 132685
317 100805
318 151595
319 113837
320 153035
321 127103
322 150297
323 115593
324 163471
325 134602
326 133653
327 131877
328 146215
329 124023
330 195047
331 109891
332 146377
333 146094
334 140273
335 132093
336 184233
337 113905
338 153354
339 141689
340 180985
341 129819
342 186810
343 134350
344 160665
345 174581
346 150503
347 120755
348 188335
349 122149
350 199206
351 171690
352 177513
353 124961
354 187529
355 148217
356 168175
357 183777
358 161093
359 129239
360 217750
361 137160
362 164703
363 175294
364 205667
365 156627
366 200355
367 135055
368 187581
369 178958
370 200841
371 157353
372 214809
373 139501
374 198887
375 204022
376 191605
377 157287
378 242970
379 144019
380 225015
381 178803
382 183353
383 147071
384 218705
385 208509
386 187203
387 196638
388 199591
389 151709
390 269997
391 168053
392 228570
393 190199
394 195023
395 183249
396 259714
397 158005
398 198993
399 228399
400 244094
401 161201
402 241377
403 179369
404 216307
405 246719
406 237111
407 184053
408 262675
409 167689
410 246029
411 207953
412 224917
413 194643
414 271778
415 202157
416 245763
417 214047
418 247209
419 175979
420 324975
421 177661
422 223653
423 234494
424 243115
425 226858
426 270845
427 207953
428 242641
429 260169
430 270339
431 186191
432 283650
433 187921
434 270417
435 275387
436 251755
437 208827
438 286215
439 193159
440 311335
441 283062
442 275037
443 196691
444 304647
445 232259
446 249753
447 245837
448 295021
449 202049
450 354640
451 225449
452 270487
453 252459
454 258773
455 288159
456 326685
457 209305
458 263343
459 289490
460 327355
461 212981
462 374577
463 214831
464 296019
465 314061
466 272603
467 218555
468 359814
469 250523
470 322391
471 272853
472 300745
473 247719
474 334869
475 281914
476 347151
477 297518
478 286793
479 229919
480 376719
481 254303
482 291603
483 332115
484 333298
485 275643
486 365183
487 237655
488 321315
489 294039
490 387030
491 241571
492 373219
493 265043
494 341859
495 390650
496 337621
497 281103
498 369425
499 249499
500 381290
501 308603
502 316253
503 253511
504 423930
505 298727
506 359525
507 337818
508 341341
509 259589
510 455873
511 297053
512 349525
513 359790
514 331523
515 310617
516 410109
517 295403
518 383439
519 331109
520 431085
521 271961
522 428870
523 274051
524 363097
525 444354
526 347153
527 302253
528 445749
529 291984
530 409049
531 368030
532 431585
533 311499
534 424439
535 335093
536 387105
537 354407
538 363143
539 358302
540 501550
541 293221
542 368553
543 362349
544 415023
545 347679
546 518427
547 299755
548 396991
549 393198
550 477214
551 329349
552 475465
553 347543
554 385023
555 445299
556 408625
557 310805
558 489138
559 342269
560 516243
561 438605
562 396203
563 317531
564 489097
565 373547
566 401853
567 470085
568 434365
569 324329
570 566799
571 326611
572 493479
573 403379
574 469707
575 409882
576 498602
577 333505
578 441466
579 411849
580 516565
581 383403
582 503727
583 374789
584 459015
585 540150
586 430703
587 345155
588 580146
589 375587
590 506003
591 429053
592 478795
593 352241
594 584210
595 485691
596 469315
597 437787
598 497175
599 359399
600 607910
601 361801
602 516117
603 473694
604 481957
605 462574
606 545915
607 369055
608 516033
609 523869
610 540609
611 408153
612 608062
613 376381
614 472773
615 545471
616 599025
617 381305
618 567645
619 383779
620 589155
621 523190
622 485153
623 440493
624 617799
625 467819
626 491403
627 545091
628 520891
629 428523
630 750750
631 398791
632 537045
633 492039
634 504023
635 471393
636 620599
637 495102
638 567179
639 531518
640 611915
641 411521
642 612377
643 414091
644 627837
645 599361
646 576591
647 419255
648 645535
649 463607
650 660114
651 597435
652 561337
653 427061
654 635379
655 501437
656 586551
657 561678
658 615489
659 434939
660 785155
661 437581
662 549453
663 606255
664 592465
665 603573
666 693654
667 478817
668 589141
669 549459
670 651291
671 495309
672 733257
673 453601
674 569523
675 698740
676 643062
677 459005
678 682655
679 522773
680 728065
681 569303
682 646845
683 467171
684 756210
685 548243
686 666050
687 579357
688 644521
689 517839
690 824627
691 478171
692 632107
693 744198
694 603773
695 564309
696 750535
697 524903
698 610743
699 599729
700 822430
701 492101
702 808710
703 532493
704 710057
705 714749
706 624803
707 566553
708 767725
709 503389
710 730799
711 657150
712 680695
713 546039
714 875175
715 686931
716 676585
717 630947
718 646193
719 517679
720 858390
721 589103
722 685038
723 641529
724 691747
725 646474
726 840826
727 529255
728 829275
729 697334
730 772269
731 576753
732 820239
733 538021
734 675273
735 862410
736 750813
737 596703
738 849758
739 546859
740 835485
741 753441
742 780927
743 552791
744 856065
745 648119
746 697503
747 724958
748 832867
749 635523
750 960154
751 564751
752 768645
753 695759
754 784329
755 665577
756 972930
757 573805
758 720093
759 792599
760 905295
761 579881
762 861477
763 659393
764 770077
765 910910
766 735353
767 640557
768 874321
769 592129
770 1016043
771 729353
772 786247
773 598301
774 933738
775 737242
776 807855
777 847077
778 758543
779 652257
780 1087905
781 669539
782 838547
783 825290
784 915306
785 719343
786 916385
787 620155
788 819091
789 763739
790 903543
791 708453
792 1026610
793 684359
794 790023
795 906851
796 835765
797 636005
798 1088073
799 687773
800 975198
801 832910
802 806003
803 707529
804 988197
805 877569
806 894495
807 798917
808 875515
809 655289
810 1138973
811 658531
812 990675
813 810819
814 917187
815 775197
816 1044483
817 716687
818 838443
819 1028898
820 1023505
821 674861
822 1001927
823 678151
824 910365
825 1061626
826 966021
827 684755
828 1100554
829 688069
830 996779
831 847053
832 983107
833 834366
834 1031289
835 813593
836 1035405
837 941190
838 879893
839 704759
840 1277895
841 731640
842 888303
843 871649
844 939337
845 891210
846 1113554
847 877534
848 975291
849 884079
850 1113706
851 774153
852 1108849
853 728461
854 1032087
855 1132170
856 982105
857 735305
858 1244607
859 738739
860 1124655
861 1037625
862 930953
863 745631
864 1127490
865 872927
866 939603
867 971962
868 1129877
869 827787
870 1301309
871 824453
872 1018995
873 988494
874 1042269
875 1026558
876 1171779
877 770005
878 965793
879 947549
880 1244247
881 777041
882 1327872
883 780571
884 1152417
885 1121777
886 983453
887 787655
888 1214175
889 894023
890 1145213
891 1123001
892 1048957
893 854643
894 1184459
895 934349
896 1179885
897 1095549
898 1010243
899 861177
900 1410500
901 872603
902 1123535
903 1140135
904 1094815
905 955287
906 1216365
907 823555
908 1086841
909 1071278
910 1405593
911 830831
912 1299117
913 913199
914 1046523
915 1198491
916 1106035
917 951003
918 1365470
919 845479
920 1317235
921 1040103
922 1064903
923 925089
924 1518069
925 1045258
926 1074153
927 1113918
928 1184883
929 863969
930 1484187
931 1036830
932 1144927
933 1067339
934 1092773
935 1157759
936 1423110
937 878905
938 1243389
939 1081089
940 1341235
941 886421
942 1314627
943 948269
944 1206489
945 1490730
946 1234545
947 897755
948 1370985
949 977579
950 1384398
951 1108853
952 1400295
953 909161
954 1412918
955 1063457
956 1204525
957 1250201
958 1149593
959 1039773
960 1501775
961 953280
962 1268337
963 1201694
964 1224727
965 1085787
966 1582917
967 936055
968 1347290
969 1270149
970 1359141
971 943811
972 1472107
973 1070243
974 1188273
975 1467726
976 1289011
977 955505
978 1416705
979 1049177
980 1599990
981 1246830
982 1207853
983 967271
984 1487515
985 1131143
986 1322861
987 1359627
988 1432655
989 1041939
990 1807910
991 983071
992 1351413
993 1208799
994 1395177
995 1154169
996 1512469
997 995005
998 1247493
999 1334490
1000 1532570