1 1
2 4
3 24
4 24
5 44
6 48
7 144
8 96
9 224
10 96
11 372
12 192
13 444
14 304
15 404
16 392
17 792
18 448
19 1124
20 408
21 1200
22 752
23 1648
24 808
25 1240
26 896
27 2036
28 1200
29 2440
30 800
31 2996
32 1600
33 3008
34 1592
35 2404
36 1808
37 4056
38 2256
39 3616
40 1600
41 4992
42 2400
43 5784
44 3008
45 3604
46 3304
47 6916
48 3224
49 7376
50 2488
51 6432
52 3608
53 8460
54 4064
55 6008
56 4824
57 9036
58 4928
59 10908
60 3200
61 11300
62 6032
63 10856
64 6416
65 7220
66 6024
67 14068
68 6400
69 13272
70 4808
71 15808
72 7224
73 16268
74 8136
75 10044
76 9040
77 18084
78 7232
79 19572
80 6424
81 18304
82 10048
83 21624
84 9648
85 12860
86 11616
87 19700
88 12048
89 24280
90 7256
91 21684
92 13248
93 24120
94 13856
95 18068
96 12872
97 28928
98 14760
99 27124
100 10048
101 31372
102 12880
103 33312
104 14464
105 19308
106 16976
107 35948
108 16280
109 36604
110 12056
111 32544
112 19288
113 39380
114 18080
115 26520
116 19688
117 32548
118 21832
119 38592
120 12872
121 45592
122 22584
123 40200
124 24120
125 31420
126 21712
127 50612
128 25688
129 46444
130 14448
131 53880
132 24104
133 54284
134 28216
135 32548
136 25752
137 58072
138 26536
139 60664
140 19296
141 55488
142 31632
143 54244
144 28952
145 39372
146 32560
147 59108
148 32552
149 68772
150 20136
151 71608
152 36144
153 57896
154 36168
155 48228
156 28936
157 76412
158 39216
159 67972
160 25728
161 79580
162 36640
163 83452
164 40200
165 48236
166 43240
167 87600
168 38600
169 76384
170 25712
171 81416
172 46432
173 92880
174 39368
175 60300
176 48224
177 87448
178 48640
179 100616
180 28936
181 101724
182 43400
183 90432
184 53080
185 65140
186 48216
187 96460
188 55488
189 97704
190 36176
191 114548
192 51480
193 115768
194 57896
195 57892
196 59104
197 120668
198 54296
199 124376
200 40176
201 112812
202 62824
203 118148
204 51464
205 80396
206 66648
207 119392
208 57872
209 135692
210 38648
211 139804
212 67928
213 126656
214 71904
215 92876
216 65128
217 144744
218 73264
219 130236
220 48224
221 115740
222 65128
223 156204
224 77176
225 90484
226 78776
227 161832
228 72344
229 163268
230 53088
231 144764
232 78784
233 169024
234 65112
235 110976
236 87440
237 156800
238 77192
239 179368
240 51432
241 180872
242 91208
243 164896
244 90472
245 118228
246 80408
247 162848
248 96488
249 173080
250 62808
251 197844
252 86832
253 199004
254 101304
255 102892
256 102960
257 205860
258 92848
259 195380
260 57920
261 177300
262 107792
263 217244
264 96504
265 135812
266 108552
267 194616
268 112728
269 225600
270 65136
271 230652
272 102912
273 173700
274 116192
275 150816
276 106160
277 239260
278 121360
279 217128
280 77200
281 246272
282 110976
283 251544
284 126648
285 144728
286 108552
287 241232
288 115776
289 232352
290 78784
291 231628
292 130192
293 267820
294 118240
295 174920
296 130264
297 244292
298 137640
299 238824
300 80368
301 278632
302 143200
303 251332
304 144768
305 180868
306 115824
307 296020
308 144792
309 266520
310 96512
311 303804
312 115792
313 305756
314 152856
315 173748
316 156784
317 313664
318 135928
319 295504
320 102920
321 287660
322 159224
323 289468
324 146560
325 180856
326 166856
327 293120
328 160840
329 332972
330 96520
331 344152
332 173104
333 293084
334 175200
335 225584
336 154392
337 354616
338 152888
339 315272
340 102936
341 361916
342 162888
343 362000
344 185792
345 212268
346 185864
347 378220
348 157608
349 380408
350 120584
351 293084
352 193000
353 389220
354 174936
355 253280
356 194632
357 308752
358 201320
359 404836
360 115808
361 408248
362 203576
363 364908
364 173728
365 260520
366 181008
367 423092
368 212296
369 361896
370 130240
371 407796
372 192992
373 434660
374 192984
375 251316
376 221944
377 354660
378 195416
379 451188
380 144784
381 405288
382 229192
383 460784
384 205904
385 289496
386 231600
387 418000
388 231544
389 472892
390 115880
391 424616
392 236448
393 431220
394 241344
395 313620
396 217168
397 492616
398 248728
399 434292
400 160896
401 502588
402 225560
403 434272
404 251352
405 293116
406 236432
407 488576
408 205832
409 522924
410 160792
411 464808
412 266544
413 524740
414 238856
415 346144
416 231640
417 485544
418 271424
419 551424
420 154384
421 554132
422 279680
423 499424
424 271808
425 321688
426 253352
427 542792
428 287720
429 434344
430 185744
431 583480
432 260488
433 586256
434 289488
435 315228
436 293072
437 597080
438 260560
439 605376
440 193000
441 532000
442 231560
443 616468
444 260576
445 389172
446 312368
447 550524
448 308824
449 630388
450 180912
451 603156
452 315248
453 572992
454 323728
455 347392
456 289512
457 653196
458 326640
459 521108
460 212328
461 664652
462 289536
463 673364
464 315208
465 386088
466 338144
467 685112
468 260592
469 676736
470 221904
471 611624
472 349840
473 696628
474 313592
475 452352
476 308816
477 611548
478 358896
479 720744
480 205888
481 586180
482 361888
483 636976
484 364904
485 463260
486 329768
487 744960
488 361880
489 667744
490 236408
491 757300
492 321728
493 630424
494 325664
495 434256
496 386024
497 759956
498 346232
499 782192
500 251288
501 700880
502 395832
503 794756
504 347392
505 502564
506 398112
507 611620
508 405304
509 810668
510 205920
511 781672
512 411720
513 732868
514 411696
515 533148
516 371560
517 832356
518 390832
519 743488
520 231632
521 849400
522 354712
523 859236
524 431232
525 482556
526 434616
527 772028
528 386024
529 877416
530 271856
531 787128
532 434296
533 723676
534 389248
535 575344
536 451160
537 805260
538 451184
539 886700
540 260528
541 916024
542 461384
543 814232
544 411784
545 586252
546 347440
547 939952
548 464760
549 814268
550 301584
551 886648
552 424600
553 940912
554 478608
555 521012
556 485544
557 971116
558 434296
559 835928
560 308792
561 772048
562 492552
563 995696
564 443976
565 630444
566 503176
567 879404
568 506640
569 1013504
570 289568
571 1024212
572 434256
573 916816
574 482520
575 663412
576 463160
577 1042240
578 464808
579 926460
580 315312
581 1038672
582 463208
583 1019336
584 521144
585 521176
586 535656
587 1082460
588 472912
589 1085680
590 349832
591 965392
592 521056
593 1100892
594 488576
595 617612
596 550416
597 995184
598 477744
599 1127148
600 321656
601 1130816
602 557368
603 1015112
604 573016
605 729780
606 502584
607 1157484
608 579056
609 945824
610 361864
611 998840
612 463240
613 1176580
614 592144
615 643364
616 579048
617 1192008
618 533224
619 1203700
620 385968
621 1074872
622 607664
623 1167736
624 463272
625 785300
626 611608
627 1085732
628 611624
629 1042200
630 347392
631 1250800
632 627256
633 1118912
634 627296
635 810684
636 543648
637 1064000
638 591072
639 1139956
640 411760
641 1286716
642 575424
643 1298816
644 636928
645 743120
646 579008
647 1314932
648 586264
649 1311872
650 361960
651 1158124
652 667704
653 1335476
654 586272
655 862568
656 643360
657 1172616
658 665864
659 1364204
660 386016
661 1368412
662 688392
663 926488
664 692408
665 868516
666 586344
667 1300452
668 700848
669 1249744
670 451128
671 1357088
672 617632
673 1418620
674 709288
675 814320
676 611640
677 1435536
678 630528
679 1389752
680 411776
681 1295028
682 723712
683 1465432
684 651440
685 929580
686 724120
687 1306448
688 743048
689 1223100
690 424624
691 1500000
692 743456
693 1302880
694 756520
695 971096
696 630560
697 1286720
698 760880
699 1352776
700 482592
701 1539284
702 586272
703 1465600
704 772072
705 887860
706 778456
707 1507824
708 699696
709 1574740
710 506656
711 1411436
712 778456
713 1592380
714 617704
715 868488
716 805176
717 1435552
718 809736
719 1623968
720 463288
721 1599580
722 816536
723 1447636
724 814304
725 985144
726 729848
727 1660344
728 694840
729 1484000
730 521096
731 1486112
732 723784
733 1683232
734 846240
735 945740
736 849216
737 1691852
738 723872
739 1715600
740 521120
741 1302784
742 815512
743 1734228
744 772064
745 1100880
746 869392
747 1558000
748 772096
749 1726248
750 502640
751 1771796
752 887872
753 1583316
754 709160
755 1145984
756 781736
757 1795420
758 902456
759 1592440
760 579040
761 1814520
762 810720
763 1758808
764 916808
765 926452
766 921648
767 1574280
768 823472
769 1852900
770 579048
771 1646976
772 926456
773 1872296
774 835984
775 1206284
776 926416
777 1563536
778 945832
779 1809460
780 463120
781 1899972
782 849232
783 1595984
784 945776
785 1223164
786 862584
787 1945656
788 965400
789 1738352
790 627264
791 1891488
792 868568
793 1628584
794 985160
795 1087356
796 995192
797 1990508
798 868576
799 1775668
800 643352
801 1751624
802 1005288
803 1954340
804 902328
805 1273952
806 868632
807 1805080
808 1005216
809 2050912
810 586280
811 2066164
812 945792
813 1845684
814 977104
815 1335384
816 823552
817 2089960
818 1045792
819 1563460
820 643408
821 2112288
822 929680
823 2127828
824 1066432
825 1206392
826 1049560
827 2148568
828 955384
829 2153720
830 692464
831 1914552
832 926432
833 1891580
834 971120
835 1401716
836 1085728
837 1954260
838 1103024
839 2211356
840 617672
841 2071312
842 1108264
843 1970304
844 1118896
845 1223224
846 998848
847 2189480
848 1087312
849 2012848
850 643344
851 2149724
852 1013280
853 2280404
854 1085720
855 1302856
856 1150776
857 2301804
858 868616
859 2318012
860 743120
861 1930176
862 1167120
863 2339680
864 1042320
865 1487072
866 1172584
867 1859356
868 1158072
869 2352336
870 630568
871 2030276
872 1172576
873 2084560
874 1194336
875 1507816
876 1042352
877 2410712
878 1210856
879 2142904
880 772048
881 2432656
882 1063984
883 2449360
884 926416
885 1399344
886 1232992
887 2471660
888 1042328
889 2432044
890 778592
891 2198640
892 1249792
893 2497012
894 1100952
895 1610412
896 1235336
897 1910908
898 1260968
899 2364488
900 723808
901 2174584
902 1206360
903 2229364
904 1260992
905 1628476
906 1146040
907 2584396
908 1295008
909 2261904
910 694888
911 2607144
912 1158128
913 2596648
914 1306400
915 1447572
916 1306456
917 2587568
918 1042208
919 2653140
920 849192
921 2368720
922 1329568
923 2279964
924 1158080
925 1628536
926 1346920
927 2399492
928 1260976
929 2705352
930 772048
931 2659968
932 1352720
933 2430824
934 1370224
935 1544076
936 1042360
937 2752256
938 1353456
939 2446456
940 887832
941 2775788
942 1223224
943 2653880
944 1399328
945 1563448
946 1393376
947 2817332
948 1254592
949 2344948
950 904840
951 2509600
952 1235264
953 2847108
954 1223192
955 1833708
956 1435528
957 2364472
958 1441528
959 2789128
960 823512
961 2898144
962 1172512
963 2589472
964 1447584
965 1852780
966 1273904
967 2937596
968 1459632
969 2316256
970 926376
971 2961944
972 1319168
973 2913336
974 1490136
975 1447572
976 1447624
977 2992520
978 1335424
979 2919364
980 945720
981 2638376
982 1514680
983 3035636
984 1286784
985 1930984
986 1261032
987 2663516
988 1302864
989 3065308
990 868504
991 3085144
992 1543992
993 2753520
994 1520072
995 1990544
996 1384880
997 3116368
998 1564472
999 2638192
1000 1005272