1 8
2 16
3 20
4 2
5 7
6 15
7 12
8 4
9 17
10 254
11 98
12 154
13 53
14 212
15 253
16 5
17 83
18 6
19 64
20 353
21 1049
22 555
23 562
24 690
25 88
26 334
27 54
28 1795
29 621
30 392
31 1101
32 1203
33 715
34 3929
35 628
36 138
37 257
38 648
39 29
40 329
41 59
42 2417
43 444
44 1353
45 342
46 1348
47 911
48 3043
49 3870
50 840
51 990
52 681
53 229
54 689
55 749
56 2311
57 8254
58 18
59 1976
60 2460
61 395
62 233
63 791
64 496
65 998
66 3479
67 2118
68 157
69 1534
70 3439
71 7070
72 274
73 2703
74 1519
75 3779
76 730
77 694
78 4654
79 1562
80 262
81 295
82 718
83 4633
84 1824
85 1051
86 1229
87 36
88 5129
89 2556
90 939
91 4865
92 6313
93 4493
94 14910
95 11038
96 16317
97 5155
98 3769
99 5273
100 6681
101 1156
102 227
103 4331
104 6558
105 5555
106 2170
107 4872
108 8529
109 26082
110 11106
111 8806
112 17088
113 18558
114 9310
115 12499
116 4377
117 13139
118 2095
119 10324
120 31143
121 876
122 8409
123 4371
124 25053
125 12434
126 7073
127 15961
128 17437
129 3376
130 2486
131 42871
132 4931
133 4746
134 13487
135 1068
136 29332
137 34811
138 2403
139 1693
140 13040
141 15567
142 3305
143 203
144 21736
145 2688
146 26797
147 138804
148 9657
149 17079
150 6567
151 6796
152 726
153 15522
154 24757
155 8186
156 5029
157 1239
158 18828
159 3238
160 1682
161 9515
162 24834
163 23161
164 4687
165 168
166 4672
167 6651
168 4763
169 3545
170 446
171 9531
172 11741
173 6836
174 18137
175 22353
176 13175
177 14300
178 28640
179 26321
180 19969
181 38632
182 14697
183 23329
184 28719
185 15995
186 17853
187 524
188 38447
189 19191
190 26425
191 134
192 11279
193 17127
194 6811
195 43283
196 38818
197 16102
198 102556
199 2860
200 1355
201 39611
202 15909
203 32918
204 12548
205 3294
206 10862
207 21758
208 16736
209 64125
210 3573
211 28623
212 17817
213 70535
214 18502
215 10713
216 22459
217 4448
218 94875
219 85062
220 9442
221 15920
222 86196
223 7761
224 7912
225 2730
226 31736
227 103653
228 999
229 66319
230 16186
231 1131
232 138595
233 29513
234 138250
235 7989
236 94841
237 52223
238 84205
239 182343
240 19919
241 30866
242 20963
243 3804
244 62613
245 30196
246 259
247 42512
248 132428
249 90787
250 7038
251 54124
252 15935
253 29243
254 28953
255 1967
256 154406
257 21093
258 2374
259 36081
260 75240
261 37792
262 107025
263 37921
264 32437
265 1446
266 85785
267 71811
268 12215
269 96375
270 4864
271 51734
272 1661
273 36156
274 4160
275 29133
276 10899
277 18728
278 23459
279 5483
280 30703
281 27787
282 106577
283 61093
284 79055
285 89524
286 1849
287 43095
288 103936
289 5804
290 57354
291 98972
292 40956
293 118935
294 21005
295 1456
296 30297
297 25275
298 21569
299 29946
300 2503
301 113579
302 34247
303 18060
304 23612
305 34333
306 18246
307 200712
308 40537
309 1690
310 212358
311 21502
312 171057
313 108493
314 49299
315 184219
316 26059
317 7382
318 202128
319 98892
320 26273
321 193137
322 29468
323 30944
324 23866
325 192057
326 51294
327 40095
328 114485
329 85803
330 77365
331 242205
332 106174
333 39774
334 24999
335 27070
336 73762
337 49004
338 103001
339 110904
340 32655
341 17195
342 30895
343 54179
344 62858
345 48542
346 33222
347 61939
348 51455
349 54567
350 194948
351 30571
352 103864
353 29261
354 93170
355 5317
356 21693
357 25270
358 136866
359 77293
360 7300
361 33664
362 94189
363 93110
364 14257
365 86451
366 87540
367 24526
368 219434
369 21577
370 247895
371 3056
372 23809
373 47158
374 1777
375 147464
376 103795
377 557725
378 7848
379 224830
380 223701
381 266897
382 327347
383 16508
384 21606
385 135692
386 64537
387 19084
388 222256
389 102066
390 55660
391 49059
392 348286
393 265
394 23393
395 4846
396 169023
397 303824
398 20371
399 88745
400 25692
401 113025
402 216635
403 48526
404 203111
405 221945
406 23969
407 9566
408 75390
409 68630
410 145123
411 27005
412 121600
413 145540
414 393407
415 155098
416 61514
417 237731
418 67900
419 12331
420 2753
421 129382
422 790035
423 3662
424 41946
425 128682
426 8191
427 318700
428 12368
429 233682
430 20569
431 43517
432 39682
433 211172
434 184205
435 82031
436 151355
437 107061
438 191735
439 254886
440 40074
441 108929
442 81983
443 308559
444 134962
445 127593
446 118930
447 12812
448 333424
449 184927
450 122174
451 289265
452 29440
453 31807
454 169014
455 80750
456 30161
457 13907
458 39474
459 15609
460 245451
461 88877
462 62969
463 104757
464 279336
465 54716
466 112566
467 80746
468 740524
469 44974
470 99297
471 12420
472 47419
473 72483
474 149163
475 181421
476 49968
477 118660
478 192946
479 183894
480 367371
481 207212
482 96341
483 220955
484 72
485 51728
486 364993
487 209465
488 94807
489 22641
490 28360
491 126460
492 15665
493 657600
494 34585
495 12279
496 146612
497 431533
498 319801
499 41008
500 307049
501 188565
502 407345
503 341865
504 157429
505 147750
506 190932
507 455683
508 10644
509 185495
510 20938
511 320141
512 19111
513 98294
514 195707
515 100961
516 17862
517 139178
518 36090
519 178917
520 255070
521 120356
522 68180
523 66127
524 141932
525 213146
526 86688
527 227874
528 486185
529 20424
530 76726
531 42060
532 35316
533 37890
534 398534
535 187137
536 348617
537 285603
538 58366
539 415642
540 67186
541 59250
542 538048
543 490473
544 10781
545 103513
546 55336
547 142441
548 491300
549 187752
550 510711
551 71393
552 65808
553 117389
554 170184
555 138641
556 430769
557 95697
558 87044
559 227047
560 786567
561 258428
562 51287
563 210589
564 130390
565 248429
566 156935
567 148010
568 99024
569 7810
570 503152
571 631585
572 93279
573 210282
574 4528
575 272236
576 19694
577 395946
578 124596
579 44841
580 82030
581 139465
582 141684
583 137914
584 307448
585 94952
586 528184
587 154660
588 24929
589 870229
590 272713
591 34689
592 250718
593 34068
594 124186
595 326667
596 605777
597 86247
598 128801
599 221098
600 713769
601 1185555
602 281542
603 75966
604 237385
605 264690
606 609103
607 22081
608 1829
609 102318
610 376494
611 438016
612 180136
613 354475
614 234123
615 69886
616 8859
617 121052
618 29702
619 72262
620 165858
621 129959
622 130492
623 111806
624 498825
625 7104
626 154086
627 59714
628 802828
629 468584
630 80066
631 222623
632 32266
633 90499
634 52316
635 180382
636 159749
637 613556
638 213954
639 628372
640 409884
641 152747
642 741191
643 611931
644 579712
645 834892
646 122723
647 159472
648 780897
649 332488
650 581101
651 302609
652 674072
653 140299
654 172361
655 105391
656 969107
657 3299
658 281221
659 71831
660 903372
661 216459
662 394518
663 98370
664 348133
665 98359
666 214304
667 782844
668 1448923
669 582240
670 156310
671 74128
672 93699
673 43692
674 516380
675 739151
676 25435
677 80265
678 139865
679 768716
680 602358
681 87615
682 79872
683 287947
684 133375
685 700339
686 68960
687 101831
688 524001
689 338001
690 552094
691 577098
692 29164
693 414203
694 320109
695 263471
696 1233586
697 67795
698 443765
699 360263
700 210593
701 2452
702 311380
703 47165
704 52365
705 567662
706 219565
707 795318
708 253993
709 40037
710 262934
711 99923
712 475201
713 80594
714 389544
715 145944
716 269095
717 511708
718 200640
719 341096
720 244794
721 274438
722 81069
723 1489641
724 136012
725 353101
726 77215
727 887533
728 95511
729 455273
730 87365
731 29956
732 1000309
733 140796
734 235248
735 117452
736 1681229
737 377155
738 715831
739 721116
740 463793
741 33409
742 454346
743 857798
744 8868
745 81683
746 154644
747 180296
748 19278
749 133045
750 322040
751 288221
752 50496
753 301241
754 249703
755 514869
756 173846
757 377683
758 501721
759 263168
760 107579
761 398799
762 899894
763 419962
764 266178
765 967404
766 16138
767 294168
768 65533
769 654445
770 114365
771 344666
772 1445764
773 494258
774 83912
775 167411
776 1808072
777 192238
778 122390
779 180170
780 1144031
781 16505
782 212698
783 743507
784 165595
785 704591
786 144981
787 833752
788 1026140
789 17443
790 1343691
791 1118289
792 673556
793 947302
794 42352
795 677840
796 240995
797 54911
798 1984862
799 305246
800 742584
801 964926
802 159953
803 156590
804 231135
805 610543
806 494887
807 150849
808 17435
809 1351499
810 52958
811 267138
812 211446
813 447844
814 48163
815 25983
816 195828
817 90273
818 100430
819 181767
820 404394
821 406513
822 31087
823 90405
824 1505445
825 757514
826 556520
827 500466
828 762142
829 1007792
830 71315
831 182184
832 10419
833 36774
834 504693
835 812944
836 811769
837 198467
838 976565
839 959038
840 1654418
841 844727
842 317306
843 58192
844 359483
845 1512154
846 107677
847 640005
848 177758
849 18966
850 3284296
851 111357
852 228243
853 251323
854 419738
855 884100
856 190850
857 3936
858 356398
859 84581
860 461749
861 558444
862 31740
863 210214
864 21915
865 399874
866 32542
867 528094
868 245865
869 2017132
870 179011
871 623878
872 100737
873 44439
874 1488394
875 384654
876 878150
877 1542929
878 1238819
879 211104
880 196952
881 336766
882 746019
883 192016
884 764726
885 370724
886 118972
887 1598087
888 1722898
889 118917
890 2005607
891 172201
892 902160
893 104012
894 196935
895 666497
896 40123
897 2405476
898 20009
899 86590
900 5549
901 670805
902 654918
903 817179
904 814881
905 743776
906 881833
907 1781847
908 15014
909 1079243
910 100959
911 288980
912 95097
913 457877
914 74087
915 43603
916 43311
917 2686734
918 212339
919 527831
920 299186
921 1316295
922 63420
923 44483
924 166244
925 557167
926 411863
927 394258
928 2583454
929 161339
930 7970
931 1537015
932 406594
933 1057432
934 545652
935 6620
936 352370
937 46354
938 166973
939 61690
940 54206
941 310634
942 747906
943 114804
944 641586
945 195422
946 607353
947 652597
948 188089
949 50133
950 157577
951 830358
952 1093861
953 307625
954 1351390
955 1508156
956 51625
957 390257
958 202941
959 326570
960 862858
961 1772810
962 655656
963 93043
964 12329
965 805056
966 852178
967 264134
968 604873
969 1184870
970 701739
971 151467
972 1086578
973 248661
974 793731
975 44303
976 174689
977 470340
978 483214
979 123216
980 69620
981 116960
982 1141821
983 63786
984 47567
985 240402
986 3581254
987 2860948
988 803715
989 939285
990 841783
991 222340
992 3535404
993 510166
994 796582
995 228458
996 7471
997 659623
998 2047
999 292361
1000 139234