1 16
2 6
3 323
4 1079
5 924
6 3044
7 6252
8 254
9 21084
10 4217
11 42514
12 48955
13 63168
14 101333
15 90896
16 87970
17 164396
18 100099
19 85982
20 221337
21 464837
22 90637
23 214936
24 735552
25 171600
26 330425
27 437845
28 311632
29 363522
30 1972311
31 38777
32 202213
33 414082
34 1471674
35 860550
36 346186
37 3608658
38 2860377
39 898909
40 3254042
41 5295337
42 3047024
43 6335226
44 6317200
45 5558270
46 357646
47 6747981
48 10397055
49 6376506
50 7603723
51 4182262
52 4773006
53 4471064
54 14316186
55 16183706
56 2889599
57 1234135
58 14924207
59 20334566
60 5158525
61 3737216
62 6683698
63 11231766
64 27898317
65 9255450
66 10062070
67 15321369
68 41524103
69 22638235
70 22665072
71 8676672
72 1056961
73 48847335
74 4167106
75 14378970
76 44743948
77 34353205
78 45617761
79 7320692
80 56972688
81 70661904
82 37510362
83 30543821
84 28556951
85 23871056
86 18162500
87 63514318
88 85605396
89 70237564
90 49183974
91 2076945
92 4826171
93 92850556
94 88375895
95 59008440
96 63537453
97 132046409
98 19024649
99 53181924
100 89742462
101 75021774
102 173546440
103 27216409
104 155833895
105 113051611
106 130602805
107 174296933
108 7353325
109 24940299
110 57502932
111 53770522
112 6224914
113 124446856
114 133650849
115 137338738
116 194454775
117 118531048
118 115225116
119 12378657
120 161846512
121 278854859
122 213561682
123 155553251
124 46044095
125 85454004
126 241910801
127 30434552
128 6584440
129 339772622
130 221781291
131 115989731
132 268209137
133 362833886
134 49531969
135 92360746
136 200354644
137 23395150
138 264147320
139 116218514
140 135200189
141 510762163
142 441694225
143 385990673
144 348092956
145 378495554
146 377996715
147 104593423
148 128129300
149 262510793
150 359087651
151 280710388
152 343598259
153 390095505
154 51810562
155 684648386
156 79115792
157 245317315
158 237281196
159 205093774
160 693129188
161 726044004
162 236302890
163 257964600
164 290563709
165 433664213
166 372559514
167 820529007
168 85695380
169 811533548
170 885120724
171 945991215
172 165007427
173 809890595
174 537986928
175 811042743
176 496831874
177 1121986281
178 655514896
179 1063156847
180 501679850
181 1240968861
182 1163588127
183 979584800
184 1184533761
185 1003806915
186 977653134
187 502925444
188 1140783374
189 230181585
190 121391300
191 638823108
192 802873902
193 911782784
194 69858512
195 211252862
196 337216781
197 687650914
198 1296701331
199 1001799660
200 1309383975
201 1732237350
202 308120620
203 861987359
204 1322578242
205 741331703
206 1938209391
207 951502310
208 2015637659
209 641840016
210 201644591
211 209130547
212 1088407628
213 1255904143
214 1326270329
215 2257537482
216 605008495
217 900060604
218 1308877895
219 973248305
220 899532304
221 410689042
222 1584554356
223 2465189548
224 199588783
225 2669856432
226 141500153
227 858259893
228 151966835
229 1482161677
230 1226509267
231 1866969958
232 606977260
233 1909592515
234 1983417589
235 2703480500
236 1972887776
237 2952813597
238 2274576605
239 1046959813
240 2407818834
241 3409096073
242 2460643703
243 1916689229
244 2966720749
245 1906840963
246 335505670
247 341780477
248 3217354611
249 241029164
250 453175900
251 3554151158
252 1654941632
253 1512986144
254 251329596
255 1733178357
256 2016413773
257 1853782650
258 2248421138
259 2177690710
260 2130914985
261 2891369826
262 4120290343
263 1580930173
264 1944943580
265 233829973
266 215836447
267 1314097087
268 55733882
269 4637105945
270 540723263
271 4011457907
272 1032513495
273 5389521472
274 667922768
275 1968774337
276 445952999
277 4902348398
278 3190575959
279 1381903472
280 3798876781
281 3485028358
282 1954705959
283 1004590133
284 4268346603
285 1752343052
286 845168775
287 5017699636
288 2314183917
289 4218089776
290 6561982059
291 5759141
292 480918636
293 731820036
294 6183003982
295 153881347
296 1304951714
297 4875211973
298 4729542836
299 1592346035
300 3789834990
301 4292443663
302 2188952977
303 2557364302
304 3264601093
305 6581216859
306 2673953537
307 7872148694
308 2739410774
309 7733156228
310 3102380661
311 8743004336
312 3726163685
313 3433840082
314 634153734
315 5605825234
316 5515567489
317 932627135
318 4771189922
319 2817365313
320 9226113357
321 5707749630
322 4356059332
323 2970978053
324 7757280531
325 7669185867
326 746226878
327 3512062255
328 9827022828
329 5143934822
330 9026579317
331 7892646037
332 5134866626
333 1841550104
334 6757288156
335 1244938920
336 9762315776
337 8851993931
338 733377997
339 6120734693
340 5313036925
341 9556523790
342 1220717503
343 580599464
344 9242576111
345 3940155434
346 9696422001
347 12115244512
348 3474853233
349 158147630
350 1125606170
351 11343695299
352 10809861432
353 2159751029
354 13624025036
355 13517365424
356 9418574759
357 10562559658
358 2936538985
359 11421106107
360 1149925258
361 13552627281
362 13563011371
363 13470534787
364 5883782666
365 14460558376
366 3757210204
367 3993168560
368 6724996912
369 4715404861
370 6685674489
371 6248985105
372 115125586
373 1756804824
374 3470329717
375 6955980799
376 15329322444
377 10086902244
378 173827235
379 4502488310
380 3488834069
381 1830250961
382 5023137785
383 16774384961
384 9445906053
385 12875913909
386 28155012
387 11269564999
388 18854750305
389 15981107156
390 14984944588
391 13936234606
392 15870767761
393 12600538187
394 4129056326
395 7740699045
396 18291716312
397 19292771932
398 19768673952
399 12100270587
400 6645987899
401 9384943965
402 18001650980
403 13018709297
404 16500477031
405 9459893549
406 17674771634
407 20429345591
408 15374993177
409 9602993976
410 18629791003
411 22318091742
412 13756122743
413 1857055871
414 21019680393
415 10768042975
416 16219900215
417 8502512362
418 18812845683
419 5317787976
420 4207542693
421 3486366314
422 3387446371
423 11007410250
424 1748934922
425 23896114315
426 14638117790
427 1179803407
428 9885197360
429 18269698071
430 24890050920
431 13723427405
432 3597455496
433 2936536155
434 27134440941
435 25386623798
436 20351568867
437 21517948433
438 14549078184
439 14737879821
440 25435816719
441 16305431684
442 3701441714
443 326010357
444 25223079331
445 17200917607
446 20279410025
447 7373070532
448 5933017646
449 12741304641
450 12338139053
451 15939450258
452 32511638314
453 23808787212
454 31816635070
455 4220672782
456 18204934093
457 7228757800
458 32082452261
459 15901598989
460 17984296133
461 1830710010
462 9647882614
463 35950339343
464 13873013816
465 7902025142
466 35590227783
467 14631155709
468 838531824
469 31106909911
470 12725811473
471 16803921425
472 14415581812
473 37085458856
474 37885361053
475 33448766007
476 10109644565
477 33176380888
478 21955975405
479 32978494757
480 11751076609
481 19139252883
482 26388117595
483 8986552260
484 2420501944
485 19849382812
486 10955546033
487 2559248610
488 31951415916
489 1257366343
490 30814744153
491 18588774868
492 35721021474
493 10433662667
494 1550612851
495 29828658096
496 18325270459
497 38805938067
498 18119431323
499 37196971543
500 28869058712
501 43141552210
502 45299983493
503 744365770
504 17953593146
505 7525627860
506 13596687864
507 35443425541
508 38820155976
509 3003114337
510 16804769799
511 42646330049
512 41883758932
513 3185848403
514 24312687130
515 19370143135
516 864531395
517 47255664291
518 30999006734
519 23528461553
520 51930210961
521 51137637459
522 47437662246
523 39513178033
524 19651106183
525 48794871249
526 49571877659
527 35445655679
528 41470536071
529 52843333374
530 10828769837
531 29166496730
532 12969933528
533 2249577055
534 1343961078
535 3139344211
536 30217047226
537 56248384752
538 58370514349
539 46178536453
540 37638533183
541 36791773866
542 58758303773
543 28856728864
544 20898119190
545 35091290111
546 56842437835
547 8243459487
548 60391081022
549 31005475817
550 26955317146
551 37382423807
552 50442179606
553 56579246871
554 25744331465
555 25162666074
556 40962499029
557 1169999041
558 31287197678
559 37254449207
560 1374890027
561 46259290440
562 22272962672
563 41875384769
564 29438714675
565 47555583458
566 57388576281
567 45556297509
568 56890187046
569 50114242147
570 21374946958
571 34430655962
572 25959874946
573 67593024339
574 7596164181
575 1948164408
576 70753762175
577 45239830721
578 4742836188
579 63375167409
580 23271452697
581 48194925914
582 34857668808
583 60394051025
584 59026239654
585 2914163095
586 25166376172
587 22145165841
588 11594646706
589 13409536179
590 79227932511
591 7213706079
592 42947634612
593 53403775998
594 1582087699
595 40030743151
596 19207064363
597 21374966465
598 8675676731
599 24277796963
600 1497463437
601 77817408362
602 67084569136
603 70591882563
604 28089050329
605 19973675570
606 30833425452
607 12733451575
608 16544775998
609 82075513568
610 45516165959
611 35943102525
612 82994892750
613 44840911770
614 58600141783
615 38309725426
616 64062384261
617 67361760198
618 81265307609
619 43476835736
620 20943806858
621 59914604159
622 82309534146
623 8782011798
624 18515253507
625 10721972253
626 16601979744
627 90335732483
628 56159513419
629 55824590652
630 422794211
631 81362336662
632 99478983745
633 65069691308
634 60208831255
635 68559528088
636 85770166470
637 11931985809
638 22329621915
639 28651380601
640 75651391152
641 54210923773
642 45373837999
643 36137659909
644 26709874413
645 70896553208
646 83015392072
647 16847386697
648 34010784959
649 30835442069
650 30998203260
651 17514065310
652 97015527421
653 39034191566
654 20026151508
655 17694662316
656 92313367787
657 9968036225
658 27272174362
659 23260211423
660 83077203664
661 47949870587
662 45658803076
663 36239291605
664 104520281431
665 45203873781
666 42004483653
667 85405110218
668 51834351057
669 84732514024
670 20740320500
671 97943948680
672 6878734854
673 95836067305
674 117432811616
675 107530425839
676 115938807884
677 43823689217
678 51724498705
679 97397273884
680 83251979782
681 132117925098
682 16088393142
683 72762126418
684 47030792025
685 37188557337
686 90700380064
687 55571839383
688 63410494095
689 102594058234
690 67045994878
691 108213456722
692 109861992828
693 49528459409
694 138388343869
695 92966374832
696 46975025896
697 12242115517
698 1283116002
699 84912810023
700 102228187974
701 108705388900
702 63924085476
703 63088413156
704 15793905239
705 135942175084
706 58199843914
707 96062393433
708 70381499793
709 52063275619
710 85167453247
711 48970862843
712 25261520222
713 52033739969
714 22260711890
715 101638601431
716 157022299407
717 88460506516
718 68258133946
719 156520089132
720 136427021676
721 70809741483
722 25227763057
723 124235207285
724 80264151108
725 138867766596
726 53365491082
727 81281524719
728 113292028604
729 77378570679
730 68473146316
731 40624807831
732 108827365539
733 121342642662
734 92328985625
735 98580986483
736 157026524873
737 54001551288
738 24014146101
739 85687182024
740 311552431
741 57763784171
742 43378754348
743 151168958958
744 54190620545
745 128783605973
746 108782100861
747 108032017124
748 33314545063
749 24963588667
750 123188713065
751 155353563166
752 99322155626
753 108452385689
754 125682161454
755 106724196280
756 148144635735
757 51389613026
758 9067321842
759 89091465771
760 122012328583
761 119505940446
762 90640196524
763 31060495099
764 91409331882
765 73532337091
766 138228651492
767 89284926511
768 55892186538
769 79602510429
770 102327322082
771 84034249603
772 98465733072
773 25676608928
774 13416672280
775 158765078426
776 68832321099
777 91013386609
778 69861940183
779 107046638407
780 48745705932
781 210236659675
782 149353617841
783 722648108
784 33652006445
785 215861043882
786 10177373822
787 131865439085
788 21260852899
789 27721196486
790 112965847308
791 125299168411
792 67130390922
793 80927023589
794 170996486422
795 44846547489
796 165657348471
797 112092318267
798 186137411372
799 133882353524
800 109452189913
801 80869663552
802 226951377987
803 12258997739
804 87826660257
805 212824359354
806 80654160133
807 33626509276
808 185981617171
809 105227959940
810 97922240792
811 216694324275
812 240759380086
813 113778493037
814 240679968328
815 16117416922
816 142281901415
817 150479219261
818 192310592764
819 200024192734
820 87682806218
821 93919254584
822 191828767397
823 140170831311
824 71866706634
825 230749060192
826 10607527865
827 256081788277
828 91637023993
829 106653031237
830 249239445570
831 208335256693
832 160515089297
833 1723562902
834 201998361000
835 213566857719
836 184952818599
837 211954288237
838 89649607930
839 2176947577
840 108561785738
841 122629757026
842 28003717191
843 39032568803
844 2774068653
845 256731921231
846 75143729370
847 162758980678
848 259746155939
849 86454784992
850 30383418320
851 104549036758
852 142731645117
853 130977478530
854 189044471340
855 282565861396
856 8430249156
857 90031904107
858 28643565591
859 12897928070
860 140478385114
861 247580746303
862 220962734244
863 9983665778
864 113242673882
865 74661334607
866 202837747640
867 75222981440
868 213974645230
869 140460207705
870 240352373820
871 271415419163
872 48595290591
873 217938238857
874 184947433948
875 67870422030
876 73962159230
877 307139909828
878 66424651822
879 71521373150
880 57096641523
881 37721515834
882 197795619952
883 223645875157
884 217960906932
885 294423993640
886 242873803397
887 77989865569
888 115695261052
889 185039745066
890 36910453051
891 152035190536
892 148063810688
893 291721100731
894 194789844410
895 279928124304
896 178312235551
897 120008965126
898 108416945335
899 155947589664
900 105997821384
901 82624956906
902 161361475561
903 194881596940
904 323023257657
905 152695479781
906 319953533392
907 286833002283
908 75732586117
909 243505386945
910 104187676988
911 236728893292
912 326137292871
913 2798111114
914 148747693565
915 250934712238
916 354600282991
917 35093409488
918 132670281481
919 277969694629
920 157920294277
921 98672491170
922 233376763252
923 321548515212
924 49373708801
925 212410390901
926 292828079601
927 147980986185
928 314933619920
929 114143964637
930 265953273579
931 361862465059
932 366231531517
933 319415672727
934 118137291880
935 346346273547
936 60492297876
937 49221007062
938 377207789971
939 286595405465
940 146581607309
941 359965368599
942 987868483
943 223774271884
944 9393223127
945 218562699273
946 396096492039
947 108206638662
948 297919886534
949 232466772798
950 373290709789
951 14312751368
952 345890538021
953 278457926765
954 38974045574
955 129351127428
956 213728217423
957 139618324708
958 401290574375
959 304015069716
960 405116067390
961 234865344935
962 313942061660
963 315022584970
964 222894988461
965 397434166006
966 392713702743
967 203385452743
968 7942864143
969 194128133925
970 133117214483
971 305346189175
972 290019304414
973 162366877009
974 327034751752
975 237532404934
976 419166881273
977 418729048552
978 438149251117
979 280659496406
980 316985385523
981 347945185092
982 292451533241
983 309644422449
984 390287553931
985 213272166801
986 54444064455
987 354832601860
988 373014197260
989 25936921142
990 274127413253
991 185949828432
992 229244096789
993 226756508417
994 305894031649
995 8233941072
996 47836582327
997 214956043983
998 52947264565
999 129471033224
1000 333662055316