1 1
2 6
3 18
4 56
5 85
6 222
7 210
8 576
9 756
10 1090
11 858
12 2328
13 1573
14 3598
15 3930
16 5488
17 3111
18 8154
19 4427
20 11060
21 11676
22 15004
23 8073
24 21336
25 18125
26 24726
27 24516
28 32060
29 16530
30 43410
31 20243
32 48576
33 46101
34 56780
35 55685
36 75780
37 36186
38 83106
39 82524
40 109480
41 48134
42 122136
43 57319
44 130328
45 131670
46 141266
47 73226
48 192960
49 141463
50 199850
51 179367
52 222196
53 105258
54 258228
55 216810
56 290752
57 254904
58 301716
59 146792
60 391860
61 165859
62 371938
63 383355
64 431296
65 374010
66 476058
67 220430
68 508028
69 448086
70 587370
71 253186
72 672840
73 280393
74 625522
75 648600
76 715616
77 598598
78 807846
79 369167
80 921280
81 779949
82 864608
83 420312
84 1112580
85 851785
86 997342
87 934989
88 1214488
89 535602
90 1359540
91 997815
92 1284964
93 1131624
94 1296730
95 1206595
96 1653792
97 664159
98 1593872
99 1522422
100 1803300
101 761742
102 1846812
103 799486
104 1964768
105 1940610
106 1864540
107 909714
108 2385612
109 973261
110 2333760
111 1925961
112 2528288
113 1069545
114 2604558
115 2135665
116 2647004
117 2529657
118 2601428
119 2301103
120 3455040
121 2128148
122 2886764
123 2660736
124 3174896
125 2762375
126 3783276
127 1520063
128 3721216
129 3133281
130 4008550
131 1702345
132 4405500
133 3290819
134 3846202
135 4187970
136 4433056
137 1948003
138 4621068
139 2033292
140 5337360
141 4062351
142 4591428
143 3764475
144 5996736
145 4378420
146 5020502
147 5181309
148 5555476
149 2525103
150 6656550
151 2631477
152 6281552
153 5664366
154 6555472
155 5398650
156 7177248
157 2956467
158 6334378
159 5826873
160 7900320
161 5856375
162 8116038
163 3286895
164 7463148
165 7771170
166 7328900
167 3529879
168 9496704
169 5887284
170 8835070
171 8035119
172 8583488
173 3955472
174 9464730
175 8530900
176 10193216
177 8109963
178 9067676
179 4373149
180 12366900
181 4519570
182 10717070
183 8987679
184 11364944
185 9225950
186 11562690
187 8798163
188 11506916
189 11928357
190 12389520
191 5306744
192 14201856
193 5471164
194 11858832
195 13007670
196 14095732
197 5822335
198 15373512
199 6040446
200 15863400
201 11943822
202 13334020
203 11897830
204 16717392
205 12488600
206 14173624
207 14589360
208 16945344
209 12276033
210 18923730
211 7149102
212 16482152
213 14272917
214 15950276
215 14771145
216 20881368
217 14800702
218 16981110
219 15793404
220 20968200
221 14336933
222 20261940
223 8630100
224 21665280
225 20471850
226 18911680
227 9103608
228 23228640
229 9352589
230 22468930
231 21753270
232 22528592
233 9843085
234 25513488
235 19172005
236 22730812
237 19927434
238 24664416
239 10679715
240 30121680
241 10948148
242 24696826
243 23909256
244 25102720
245 23935030
246 27113874
247 20397013
248 27803032
249 22954314
250 28952500
251 12219433
252 33859224
253 22443630
254 26657046
255 28599525
256 31095808
257 13242439
258 31726002
259 24961384
260 35309820
261 29253924
262 29294482
263 14112054
264 38603928
265 27465130
266 34706616
267 28464870
268 33303288
269 15158688
270 41812200
271 15267598
272 37636368
273 35909601
274 33619252
275 34190200
276 41685384
277 16295910
278 35335746
279 35725113
280 46256000
281 17086205
282 41723874
283 17530718
284 40072116
285 41185065
286 43029272
287 34068335
288 51532128
289 29412397
290 45367020
291 36759411
292 43100368
293 19550718
294 50520666
295 38052345
296 47476624
297 45847593
298 42891438
299 35758905
300 58504200
301 39032476
302 44756098
303 41529180
304 53558416
305 42288250
306 57336444
307 22670415
308 57852256
309 44307201
310 55789150
311 23649062
312 63487008
313 24203977
314 50690590
315 60634665
316 55172020
317 25009081
318 59640900
319 44968154
320 68439360
321 49919031
322 61801782
323 43582713
324 72165492
325 57040100
326 56866136
327 53137500
328 64797712
329 52010952
330 76645470
331 28401455
332 64051100
333 62422515
334 61421264
335 56457215
336 83194608
337 30053323
338 68587298
339 59335848
340 79717080
341 55787941
342 80936694
343 59575670
344 75616360
345 74188110
346 68029828
347 32800175
348 84027384
349 32987829
350 88116000
351 78164892
352 87103104
353 34248766
354 82102512
355 66409495
356 79128120
357 83125308
358 75298856
359 36153454
360 105613560
361 58428211
362 78172814
363 80260389
364 94713528
365 72945615
366 91613460
367 39037056
368 96269904
369 84360780
370 94984550
371 74452280
372 103206564
373 40966963
374 98265508
375 95681250
376 98160064
377 73775130
378 115977582
379 43063875
380 109936660
381 83824191
382 91648294
383 44284758
384 121754880
385 99527890
386 94822058
387 97861464
388 102583320
389 46837934
390 128243700
391 80556948
392 119471408
393 92891052
394 100869122
395 93728365
396 136457244
397 49393152
398 104431618
399 113798391
400 135597600
401 50904945
402 121121394
403 91343174
404 115558948
405 125449155
406 123419534
407 94240850
408 144465456
409 54106610
410 129314000
411 104860485
412 122316620
413 102993940
414 145641060
415 106900680
416 143839072
417 110173902
418 135420296
419 57784290
420 167431320
421 58774126
422 123881476
423 128098359
424 141428592
425 128574825
426 144372678
427 115000067
428 138939072
429 141859575
430 149845970
431 63444924
432 180946656
433 64520031
434 152679030
435 148477680
436 146219140
437 109818537
438 157692702
439 67382988
440 179970560
441 161385273
442 162574672
443 68975543
444 177676368
445 132799125
446 146245630
447 136549113
448 184068416
449 71551293
450 202509000
451 129679638
452 162577168
453 142312215
454 154516630
455 166775700
456 202422504
457 75343305
458 158773486
459 173834316
460 197056180
461 77742118
462 210218778
463 78737780
464 193688912
465 181824765
466 167534922
467 80749437
468 223403544
469 151818583
470 196321350
471 160475823
472 195418384
473 151624407
474 200929074
475 179362850
476 216128752
477 184057605
478 180738492
479 87326969
480 255304320
481 154223030
482 184884114
483 202126806
484 219265068
485 171640045
486 242293842
487 91203412
488 216202056
489 177913848
490 244804490
491 93679363
492 242194380
493 160137739
494 228624682
495 237196575
496 234401664
497 180339432
498 234414078
499 98470664
500 256455500
501 193896519
502 210044330
503 101084892
504 294766920
505 195155735
506 241056376
507 225239820
508 233259376
509 104987867
510 288873690
511 197959356
512 264262656
513 245527443
514 225555022
515 208316470
516 283097724
517 199847901
518 263784766
519 217777590
520 304748600
521 112788164
522 294744690
523 114372778
524 257024096
525 290297175
526 241781686
527 197340947
528 334239840
529 184632109
530 284655050
531 256945059
532 304791844
533 210894775
534 288499374
535 232451615
536 287356032
537 239918175
538 258470264
539 255114090
540 363585780
541 127014357
542 264785970
543 248467026
544 318292768
545 247655630
546 346250268
547 131837940
548 291731088
549 283637007
550 336182550
551 224426157
552 363075792
553 251236195
554 282354410
555 314323695
556 304916516
557 139737375
558 359202456
559 248004822
560 394036720
561 320746140
562 295298966
563 144493387
564 369111492
565 277340420
566 302273432
567 355493124
568 344976504
569 148643853
570 404457180
571 150167861
572 382077696
573 290586063
574 359112768
575 318161300
576 438976512
577 154121316
578 348495852
579 300010587
580 401142500
581 293873867
582 373652730
583 286740388
584 372965760
585 398301345
586 335319748
587 160977119
588 448063644
589 275801017
590 391407180
591 319041894
592 402983280
593 165133896
594 462993894
595 381175445
596 375617676
597 330765462
598 402991602
599 171288842
600 497950200
601 173056147
602 413571592
603 378971631
604 390943228
605 373306780
606 423455226
607 179006728
608 455442464
609 419370189
610 433305570
611 326276444
612 511188912
613 184181980
614 385079310
615 426500655
616 502214944
617 188116513
618 447992526
619 189994003
620 493004780
621 441415494
622 399621938
623 359586255
624 542267856
625 396911875
626 408063108
627 446089182
628 439446768
629 342070957
630 582302700
631 201904856
632 473634072
633 396485880
634 425122360
635 392920855
636 529719948
637 423046351
638 496964996
639 450074538
640 574444160
641 211405646
642 503108436
643 213288244
644 542992464
645 497056350
646 500841862
647 216829110
648 621696384
649 393205087
650 566437300
651 509367138
652 491988116
653 224227793
654 531874656
655 430760095
656 553517056
657 488511693
658 536418050
659 230331703
660 663111240
661 232402973
662 482796600
663 537024033
664 551901528
665 529558785
666 615619764
667 389860166
668 532111432
669 463524678
670 574487480
671 439174868
672 706913088
673 245488864
674 509779900
675 608368050
676 599447056
677 250280130
678 593860200
679 465855110
680 678661080
681 489863730
682 607196194
683 255311547
684 707862708
685 488894775
686 614434422
687 501509313
688 641002032
689 466501919
690 720213030
691 264259130
692 592692464
693 666455328
694 555469966
695 513292250
696 729881976
697 467054821
698 566937238
699 530301942
700 760051600
701 276250080
702 764738442
703 466084782
704 746190016
705 648445605
706 587167492
707 529283531
708 729712944
709 286304835
710 685863550
711 620306262
712 681157584
713 484637508
714 790671462
715 648687325
716 655567452
717 574291188
718 618680496
719 298330356
720 902898720
721 559841359
722 682020694
723 589816170
724 678668188
725 632316725
726 793585518
727 308686381
728 814700432
729 706894533
730 743758310
731 547623533
732 808234872
733 316236724
734 660933970
735 802513425
736 820550208
737 582082600
738 842095638
739 324421739
740 836694320
741 746463393
742 773276042
743 329146028
744 893706936
745 634321310
746 692749774
747 722105478
748 866594652
749 626465098
750 933825750
751 340255570
752 840180272
753 666282261
754 805501970
755 663830730
756 1009707552
757 347810463
758 727485194
759 803984412
760 944178400
761 354522504
762 844611468
763 665033852
764 797794776
765 876891960
766 751770784
767 645220342
768 1021963776
769 366057842
770 999502350
771 716456376
772 822773668
773 372490148
774 979626258
775 783300250
776 886704160
777 874881021
778 785780000
779 644217420
780 1104191400
781 690657044
782 913328298
783 874343214
784 1024450448
785 743871495
786 924943578
787 393097056
788 873083512
789 767274885
790 949430690
791 744741529
792 1170718560
793 717032979
794 833999338
795 927800775
796 900320576
797 408713555
798 1115013480
799 715220056
800 1137820800
801 891899883
802 860669508
803 758015137
804 1072560924
805 949865385
806 1000709450
807 823407117
808 998472264
809 428378444
810 1237460490
811 432134051
812 1075328352
813 843884244
814 1033483704
815 836155770
816 1230664272
817 755050975
818 914014386
819 1114124193
820 1134567580
821 447123168
822 1062004272
823 451099468
824 1060560512
825 1121778900
826 1075010916
827 455975547
828 1273129488
829 460007955
830 1102961270
831 903100053
832 1222726336
833 975000677
834 1114532580
835 894057880
836 1199242000
837 1091158398
838 985001122
839 479658817
840 1440843600
841 736329981
842 1000530076
843 945733038
844 1080183272
845 1046886555
846 1287059562
847 1006070835
848 1205179296
849 967888017
850 1285528950
851 829065475
852 1283907768
853 506127550
854 1192036258
855 1253284650
856 1191409048
857 511947804
858 1389259872
859 516289924
860 1315877400
861 1195578573
862 1073930458
863 524224172
864 1544867424
865 998782630
866 1090467200
867 1142575950
868 1324551508
869 966174187
870 1459563330
871 956141992
872 1259902224
873 1161342297
874 1280523620
875 1230164250
876 1393046736
877 550233308
878 1135360238
879 1072349235
880 1528499280
881 557815722
882 1552160358
883 562446276
884 1422675124
885 1289703420
886 1166338374
887 568995421
888 1548262632
889 1057473501
890 1362029300
891 1394627949
892 1272782312
893 998248980
894 1372832658
895 1103919850
896 1549623936
897 1330219605
898 1212883700
899 924391356
900 1738610100
901 1028846494
902 1397727474
903 1373914500
904 1395874536
905 1143691035
906 1427815230
907 609422370
908 1345144796
909 1306790217
910 1663763010
911 616370757
912 1735027104
913 1115303453
914 1279464728
915 1430701320
916 1379397988
917 1157193478
918 1734071706
919 631306131
920 1692211200
921 1233655554
922 1312254940
923 1139633638
924 1844151540
925 1348878475
926 1332637158
927 1392239979
928 1632966336
929 652359593
930 1780883040
931 1369292456
932 1454993664
933 1279226037
934 1368944186
935 1486787445
936 1922422320
937 667352014
938 1582259672
939 1304365839
940 1721544200
941 677807005
942 1603086180
943 1126907632
944 1663014592
945 1804202505
946 1621711718
947 689496495
948 1772577984
949 1245560602
950 1782699700
951 1357147374
952 1842675968
953 702467736
954 1835942472
955 1347365570
956 1569457552
957 1639074954
958 1476292370
959 1328413513
960 2136896640
961 1108824864
962 1721230602
963 1558571202
964 1608977696
965 1388881075
966 1962564240
967 730889544
968 1908725632
969 1657515198
970 1756795130
971 742027519
972 2112766416
973 1391668278
974 1552899822
975 1876610775
976 1839190016
977 757817866
978 1792249548
979 1380492795
980 2128945140
981 1650410856
982 1591371262
983 774709181
984 2107561704
985 1482476220
986 1828946190
987 1791677412
988 1994451888
989 1316301638
990 2287855350
991 795392456
992 1986422464
993 1550903148
994 1883430206
995 1535349675
996 2060137356
997 811531081
998 1673088118
999 1882206909
1000 2189316000