2 24
3 749
4 48
5 311
6 690
7 251
8 2706
9 2773
10 6504
11 1081
12 2162
13 1753
14 11356
15 6223
16 1392
17 2303
18 9838
19 637
20 14510
21 1995
22 3154
23 21459
24 72960
25 5691
26 8140
27 1475
28 2350
29 3647
30 1593
31 7607
32 55074
33 2719
34 9852
35 12143
36 106562
37 12615
38 9036
39 19883
40 15438
41 28369
42 8560
43 8415
44 3831
45 7371
46 84784
47 35007
48 15666
49 226033
50 46080
51 20859
52 28304
53 63931
54 33238
55 24593
56 28038
57 122749
58 7972
59 24547
60 54852
61 420193
62 27154
63 34951
64 54100
65 22653
66 56688
67 191391
68 140314
69 128447
70 84900
71 82251
72 86820
73 38209
74 197506
75 80361
76 64760
77 26037
78 36134
79 216877
80 377768
81 74879
82 115432
83 76739
84 387890
85 347533
86 527452
87 381623
88 310086
89 115367
90 820356
91 168067
92 758840
93 24075
94 41356
95 103393
96 642778
97 262451
98 73048
99 492849
100 780634
101 120081
102 96912
103 106211
104 645350
105 574973
106 827476
107 471315
108 1531550
109 39873
110 121026
111 153479
112 167686
113 248553
114 126238
115 51255
116 57142
117 1312473
118 281146
119 42339
120 717416
121 424687
122 611032
123 388175
124 313678
125 117719
126 1892436
127 876549
128 49918
129 268343
130 66748
131 820537
132 561830
133 47711
134 2195986
135 767505
136 315510
137 742033
138 328708
139 694323
140 324764
141 206809
142 283912
143 243011
144 588762
145 243113
146 477884
147 1043897
148 181958
149 1058071
150 505682
151 114761
152 486638
153 218907
154 261224
155 816795
156 132908
157 84753
158 135764
159 795569
160 780414
161 523947
162 1052346
163 357043
164 249958
165 889469
166 2916922
167 1529267
168 1047388
169 544593
170 3306578
171 241151
172 368176
173 439009
174 4748870
175 846705
176 394336
177 1445637
178 1019922
179 940139
180 3410608
181 565535
182 2224202
183 885459
184 175116
185 349983
186 314432
187 141779
188 2730320
189 764931
190 3852086
191 2820151
192 512928
193 149141
194 1808680
195 568605
196 1893834
197 2018751
198 1362794
199 1292281
200 203000
201 1976239
202 431114
203 4212827
204 2129942
205 4358671
206 339278
207 1854731
208 4854362
209 3528647
210 280728
211 310799
212 2247954
213 405049
214 397990
215 3508817
216 2438220
217 2287597
218 1938432
219 151565
220 239210
221 173287
222 1927720
223 1105713
224 859308
225 918981
226 5507032
227 301427
228 274060
229 172369
230 1280512
231 1167263
232 493630
233 662935
234 10282092
235 242039
236 1668954
237 8315453
238 2208236
239 3704917
240 2107662
241 389509
242 5393514
243 858783
244 687502
245 416425
246 1008004
247 6321927
248 2756604
249 1514945
250 6782970
251 1876187
252 6288626
253 756477
254 293630
255 1240299
256 470942
257 6808381
258 733316
259 2145311
260 4421092
261 1364063
262 268314
263 1090055
264 450252
265 3245597
266 10103510
267 2821449
268 2935354
269 2641627
270 1259422
271 599851
272 671608
273 513803
274 1127686
275 1399331
276 1059362
277 324051
278 4317576
279 3187161
280 715716
281 344951
282 2483664
283 6105741
284 2191316
285 2385871
286 8412002
287 383423
288 623320
289 2280901
290 2179868
291 6238021
292 6588956
293 8082511
294 1545226
295 990183
296 1343650
297 984757
298 1423182
299 9960585
300 3345928
301 1347429
302 651700
303 13582407
304 3189414
305 367005
306 1262576
307 9432071
308 13230508
309 1914179
310 578664
311 2591857
312 644720
313 13967139
314 5734672
315 3923183
316 5641728
317 2673267
318 3687582
319 5471535
320 9426210
321 322841
322 4162490
323 9104933
324 10828128
325 892109
326 2354078
327 1728935
328 2409756
329 4035063
330 6089650
331 9426827
332 5031152
333 1053561
334 3111818
335 5460509
336 542982
337 761311
338 9339156
339 7644277
340 2942572
341 22372121
342 2632702
343 5189669
344 8483288
345 384357
346 3331972
347 1041803
348 11726214
349 20082969
350 1486102
351 2571005
352 5080454
353 2236781
354 1782052
355 725905
356 3294018
357 15338941
358 769424
359 14623745
360 1732980
361 5500919
362 3610498
363 6004997
364 2138960
365 1551543
366 2791440
367 962157
368 3051474
369 926745
370 2382454
371 8762367
372 2270890
373 1677215
374 2375144
375 4335061
376 3002534
377 4612243
378 5383574
379 1910263
380 5258500
381 5338645
382 5286186
383 1062149
384 1816598
385 809399
386 10896016
387 15528839
388 5948338
389 667815
390 3191628
391 19796543
392 959290
393 4962749
394 3560220
395 2584301
396 3719404
397 5648711
398 2567016
399 1473951
400 8349728
401 3196887
402 10420940
403 5639257
404 861034
405 3487991
406 4741320
407 998203
408 10733456
409 6884931
410 7863768
411 2037425
412 3142370
413 22155055
414 4481858
415 12267547
416 5791808
417 1669303
418 2063432
419 3265247
420 8956330
421 3614411
422 11952524
423 10876345
424 6830112
425 7424467
426 623930
427 8162231
428 3360452
429 12113143
430 5444782
431 898757
432 7777534
433 11151357
434 782672
435 5923989
436 9864860
437 14598299
438 18839428
439 8365597
440 6035522
441 1131429
442 1479616
443 3747387
444 1346056
445 4294559
446 8567854
447 7150623
448 18710046
449 1486879
450 1477388
451 16973055
452 4768402
453 4067067
454 16195180
455 2938259
456 6155964
457 1134019
458 3326464
459 5536479
460 2911560
461 6806983
462 10811084
463 6125375
464 2789480
465 1085779
466 4156280
467 2780841
468 7646978
469 4610107
470 5689738
471 13076265
472 5904154
473 21115373
474 1351138
475 1303131
476 8080296
477 4844701
478 6125470
479 10354387
480 35737272
481 7452049
482 6747600
483 4319373
484 11692414
485 28140003
486 5584556
487 4195121
488 1161748
489 7845869
490 3668348
491 11103487
492 4766354
493 27076879
494 17136072
495 11065199
496 8391886
497 1951323
498 22572620
499 9554237
500 1331844
501 846259
502 1614432
503 20478049
504 8379320
505 7115587
506 20394776
507 1090089
508 6635614
509 11925815
510 5329382
511 16724755
512 2958480
513 4284553
514 6356032
515 9320173
516 4199994
517 16852003
518 32152378
519 4170823
520 10400714
521 27214797
522 21397824
523 16592597
524 27925380
525 11266515
526 3545924
527 1000965
528 10628890
529 27788673
530 6180344
531 4416053
532 41511416
533 1403371
534 6893526
535 2524137
536 1165278
537 18808469
538 11626826
539 1285443
540 1394924
541 1125739
542 22154446
543 1241153
544 14120582
545 7327703
546 7895000
547 65018561
548 12287920
549 5241809
550 28733208
551 11056253
552 31866208
553 1384361
554 5712974
555 24792667
556 63696268
557 6123833
558 40413028
559 19672661
560 78469382
561 7836487
562 1889274
563 7751559
564 52295514
565 6085753
566 9507816
567 16921723
568 52375890
569 43933259
570 16848668
571 4625879
572 55384238
573 1966627
574 6217584
575 31242799
576 7467934
577 38462593
578 20751710
579 14960875
580 2511340
581 12298087
582 9020600
583 15105691
584 22170456
585 11292653
586 2454248
587 23652281
588 33614868
589 25047413
590 2028390
591 64198953
592 16201622
593 8636423
594 5036082
595 11986303
596 1280752
597 2064957
598 19930370
599 17863913
600 24900832
601 12530247
602 2016880
603 17007433
604 5632164
605 12541591
606 16169386
607 19993607
608 20181510
609 4510215
610 3637162
611 10722737
612 24193710
613 9392359
614 2043132
615 3450011
616 6662684
617 26152981
618 1373016
619 43592017
620 3128004
621 6597969
622 7680554
623 13727947
624 3438582
625 5377179
626 7730006
627 6001129
628 4397614
629 38312301
630 34591762
631 7693387
632 9008912
633 37996121
634 51746684
635 3784941
636 15492024
637 35288267
638 3078710
639 71219863
640 18719048
641 7229861
642 10187808
643 12615527
644 8177818
645 66703047
646 11774636
647 4282465
648 25683156
649 35408921
650 11533724
651 17846837
652 1927998
653 2006251
654 9905764
655 5045055
656 3266942
657 25268357
658 24291340
659 29224909
660 1683812
661 11875401
662 32329596
663 32569657
664 30699652
665 63157677
666 9852438
667 6828419
668 11270586
669 6410573
670 36794358
671 6077565
672 4576184
673 7002353
674 2286664
675 10928517
676 1737542
677 27070253
678 2621330
679 49694979
680 21034038
681 12678319
682 5638382
683 25576039
684 1892108
685 75748949
686 23355068
687 3508741
688 19080184
689 28906519
690 11453110
691 8030339
692 17771874
693 9623489
694 10120930
695 22841051
696 6167836
697 62335989
698 4668014
699 27333123
700 35407398
701 24378423
702 6363088
703 17423191
704 143656994
705 6309519
706 2341806
707 17186345
708 6197116
709 7437453
710 33390342
711 4404041
712 19347090
713 28781713
714 97679050
715 10135631
716 21252780
717 21471115
718 8887742
719 85368229
720 16599860
721 19066647
722 54228388
723 29861723
724 8051774
725 2444793
726 70066240
727 3803703
728 9827132
729 13968403
730 2989904
731 14006723
732 21946220
733 7601295
734 12573294
735 13612333
736 25049766
737 12904105
738 3954456
739 48440067
740 92742302
741 34655807
742 37274782
743 22930943
744 74204020
745 19832555
746 8913202
747 10819853
748 14654846
749 123859707
750 20272238
751 58599209
752 15047800
753 3202697
754 7949320
755 6456849
756 63038508
757 49483545
758 9142114
759 5572555
760 3936996
761 22701753
762 3004740
763 8198089
764 7898942
765 44560799
766 12716546
767 20482523
768 104022446
769 4887521
770 50826020
771 67942247
772 32760078
773 40579341
774 19784538
775 60540303
776 7314860
777 114772873
778 3621106
779 3754607
780 28595624
781 86642249
782 28413178
783 46965817
784 12404956
785 111509509
786 5951780
787 7328833
788 23373258
789 65715293
790 12431162
791 14248175
792 9138136
793 6921999
794 63732388
795 23969043
796 3433372
797 82853443
798 36336088
799 74265729
800 25888230
801 100068729
802 12636414
803 2893463
804 12247098
805 14862703
806 64104510
807 3899329
808 51853134
809 40161359
810 76320340
811 21885615
812 82436006
813 4248517
814 16762778
815 55353697
816 19095410
817 5553403
818 8911168
819 6577437
820 25666308
821 7160727
822 52096396
823 17577067
824 27805086
825 3258425
826 28348920
827 55162937
828 2529968
829 3226979
830 83283950
831 91711917
832 10458270
833 17766075
834 46985464
835 49577037
836 27053734
837 47743891
838 22032044
839 12080963
840 21320856
841 29939599
842 16788088
843 5120303
844 3815688
845 65912497
846 20917994
847 121569199
848 29096004
849 85294541
850 7257280
851 27887663
852 38605422
853 5011663
854 95699096
855 11443243
856 6006444
857 8765569
858 32165642
859 29666769
860 95049836
861 69584217
862 77796172
863 47440205
864 23197582
865 108807603
866 79947324
867 15728775
868 23770108
869 40595761
870 32863052
871 119792343
872 47450238
873 7688889
874 34062366
875 24709523
876 48149478
877 57001625
878 10857148
879 115779193
880 31825370
881 34479963
882 50692122
883 47529115
884 59946280
885 10881589
886 93627932
887 68849195
888 34985436
889 100470769
890 7109318
891 16960317
892 31417894
893 74125093
894 8926940
895 20619237
896 12580380
897 78607425
898 47376552
899 18402235
900 17659654
901 7422577
902 71253546
903 4844467
904 33995580
905 3077153
906 32470778
907 69353909
908 11530316
909 22005897
910 81391300
911 26490145
912 70017552
913 76956575
914 20022674
915 51954725
916 3428562
917 26862921
918 34522158
919 9909527
920 12557666
921 38142807
922 41996444
923 4969879
924 76472454
925 47629799
926 8129910
927 11680691
928 27036324
929 23165305
930 12119296
931 39628651
932 42062818
933 12304571
934 33182296
935 4884553
936 41136312
937 6346233
938 41143478
939 45006705
940 17124212
941 7406779
942 23830534
943 90760985
944 36340196
945 76149507
946 20469390
947 8070993
948 50726892
949 20197301
950 8333676
951 66250149
952 16325864
953 98232895
954 144155890
955 23063385
956 38987130
957 12640717
958 19683096
959 57562641
960 9149252
961 3388555
962 24484662
963 37168623
964 34078166
965 45727203
966 33521840
967 95663247
968 17587644
969 27445273
970 5431666
971 55125607
972 67041470
973 181780903
974 87721468
975 22297253
976 14480102
977 83206169
978 109066930
979 19080083
980 11076760
981 13875175
982 27555028
983 26930777
984 76524328
985 22059063
986 36873478
987 185034757
988 7034408
989 9043711
990 43054752
991 35133243
992 41326018
993 18193437
994 111956758
995 19139589
996 40151522
997 12435575
998 7329978
999 8762641
1000 60351582