2 3
3 13
4 25
5 70
6 54
7 203
8 197
9 340
10 303
11 825
12 445
13 1378
14 892
15 1221
16 1565
17 3128
18 1545
19 4389
20 2427
21 3592
22 3688
23 7843
24 3589
25 8420
26 6191
27 9097
28 7135
29 15834
30 5774
31 19375
32 12493
33 14814
34 14147
35 19647
36 12264
37 33078
38 19896
39 24857
40 19583
41 45100
42 16905
43 52073
44 29382
45 33772
46 35676
47 68103
48 28831
49 67480
50 38803
51 56749
52 49260
53 97838
54 41982
55 80915
56 57373
57 79788
58 72271
59 135169
60 45506
61 149450
62 88508
63 98935
64 99885
65 135664
66 69369
67 198253
68 112379
69 143016
70 91732
71 236075
72 98327
73 256668
74 151407
75 155287
76 157959
77 237184
78 116158
79 325559
80 156951
81 245320
82 206643
83 377733
84 133063
85 309486
86 238696
87 289593
88 235861
89 466004
90 156781
91 397617
92 283007
93 354632
94 312412
95 435011
96 230937
97 603728
98 311699
99 406781
100 306866
101 681750
102 264574
103 723163
104 395295
105 366768
106 449231
107 810953
108 331912
109 857394
110 376502
111 606511
112 459689
113 955528
114 371685
115 779429
116 572842
117 681728
118 621096
119 906951
120 363669
121 1074700
122 686863
123 827691
124 701402
125 1050170
126 458986
127 1357503
128 798957
129 956018
130 630703
131 1490125
132 546427
133 1274696
134 911672
135 914189
136 901339
137 1704828
138 665397
139 1780729
140 723911
141 1251160
142 1085948
143 1634925
144 787063
145 1577676
146 1180851
147 1247371
148 1199299
149 2194174
150 719416
151 2283875
152 1266647
153 1554406
154 1102129
155 1931757
156 915503
157 2567578
158 1498396
159 1798927
160 1256387
161 2283578
162 1134321
163 2873853
164 1636440
165 1505784
166 1738936
167 3091003
168 1064723
169 2972060
170 1437311
171 2184419
172 1890082
173 3436818
174 1345796
175 2475221
176 1888779
177 2486962
178 2145971
179 3807509
180 1237848
181 3936750
182 1846278
183 2750221
184 2268687
185 3303140
186 1647461
187 3728413
188 2473356
189 2677030
190 2019526
191 4626975
192 1847925
193 4774048
194 2781187
195 2522535
196 2463753
197 5077478
198 1884516
199 5233899
200 2457175
201 3650162
202 3141103
203 4621747
204 2086687
205 4507114
206 3332156
207 3912499
208 3164915
209 5239870
210 1692323
211 6240325
212 3555785
213 4347766
214 3737192
215 5205727
216 2657339
217 5658846
218 3951471
219 4727649
220 2972293
221 6248494
222 2815594
223 7368143
224 3678897
225 4237492
226 4404291
227 7772253
228 2932058
229 7979734
230 3615972
231 4407645
232 4590715
233 8405708
234 3157391
235 6812261
236 4915304
237 5998700
238 4207400
239 9072679
240 2907849
241 9302600
242 4968923
243 6622693
244 5435510
245 6786044
246 3840970
247 8781457
248 5620565
249 6961506
250 4856303
251 10510625
252 3624188
253 9386078
254 6259452
255 5749317
256 6391405
257 11283328
258 4435891
259 9675221
260 4979937
261 7916958
262 6871608
263 12093003
264 4372322
265 9793624
266 5911699
267 8590721
268 7213601
269 12940514
270 4230242
271 13231575
272 7215043
273 7384090
274 7862707
275 10169065
276 5250545
277 14130878
278 8213096
279 9692987
280 5788778
281 14752500
282 5803751
283 15070033
284 8591917
285 8078210
286 7581346
287 13201445
288 6297415
289 15149040
290 7314879
291 11133167
292 9342460
293 16726198
294 5771836
295 13538187
296 9608670
297 10998158
298 10121871
299 15729447
300 5682724
301 15247432
302 10536028
303 12573709
304 10138805
305 14971040
306 7196753
307 19242453
308 8700188
309 13338412
310 8955236
311 20005075
312 7325610
313 20393828
314 11845967
315 9983597
316 11853664
317 21186378
318 8341778
319 18994509
320 10052563
321 14959504
322 10585707
323 20022447
324 8963943
325 17039998
326 13260216
327 15817123
328 13109834
329 19952320
330 6952341
331 24121625
332 13755807
333 16570684
334 14262972
335 19868527
336 8513137
337 25458328
338 13743187
339 17629471
340 11350149
341 23256100
342 10112568
343 23127027
344 15141224
345 14465016
346 15859951
347 27794353
348 10622367
349 28278074
350 11453446
351 18428765
352 15113637
353 29262288
354 11529193
355 23664897
356 16974422
357 16829452
358 17571896
359 30781019
360 9906330
361 29718660
362 18168783
363 19882967
364 14576832
365 25732218
366 12748788
367 32886503
368 18158257
369 22608628
370 15306587
371 28683399
372 13004604
373 34527118
374 17278570
375 19431951
376 19812442
377 31830716
378 12385093
379 36221409
380 15948230
381 25054266
382 21356668
383 37381183
384 14784483
385 23964600
386 22035971
387 26111833
388 21997109
389 39166854
390 11650288
391 35863017
392 19723596
393 27504246
394 23437487
395 32648965
396 14886539
397 41634978
398 24159996
399 23647277
400 19660943
401 42907000
402 16916905
403 38971973
404 24842875
405 24690572
406 21414672
407 39759713
408 16697326
409 45528244
410 20882131
411 31470735
412 26353457
413 39649316
414 18109684
415 37888215
416 25324667
417 32873078
418 24278217
419 48952189
420 13375520
421 49656950
422 28808888
423 34167539
424 28480742
425 38845596
426 20147689
427 43845241
428 29555866
429 30326714
430 24116928
431 53282375
432 21261835
433 54028008
434 26216949
435 29263721
436 31250032
437 50398102
438 21906918
439 56306579
440 23777844
441 34014186
442 28948951
443 57860673
444 22229424
445 46753538
446 34018876
447 40512177
448 29433969
449 60245024
450 19602079
451 54248565
452 34830135
453 42169616
454 35885752
455 40151455
456 23462388
457 63524828
458 36844271
459 42010235
460 28559365
461 65208450
462 20355382
463 66061303
464 36740703
465 35825938
466 38812211
467 67789253
468 24942867
469 58187244
470 31554960
471 47412097
472 39367510
473 62655228
474 27792855
475 54586671
476 33225457
477 49116452
478 41893596
479 73153359
480 23256991
481 66627052
482 42955843
483 42345801
484 39267330
485 60587994
486 30629094
487 76882203
488 43533112
489 53071924
490 31394847
491 78793225
492 30327270
493 72570886
494 40676468
495 41005201
496 44981983
497 69304542
498 32250947
499 82709749
500 38375930
501 57084976
502 48537128
503 84715763
504 29003384
505 68426372
506 43475169
507 54991363
508 49496886
509 87785194
510 26558510
511 75358349
512 51130733
513 59033396
514 52107267
515 72587105
516 35025601
517 81986518
518 44812534
519 63476001
520 39839747
521 94144700
522 36639335
523 95233593
524 54336377
525 45828378
526 55848316
527 88851389
528 34969319
529 94409480
530 45357139
531 67891161
532 46686935
533 90905850
534 39794030
535 81407799
536 57771003
537 70327156
538 59764271
539 81633581
540 33423825
541 105413850
542 61109148
543 72715863
544 57729555
545 86074200
546 34109881
547 108961853
548 62171524
549 75074906
550 47049302
551 101982147
552 42017121
553 95613010
554 65264527
555 61237331
556 64941494
557 115050578
558 44856916
559 104992635
560 46304017
561 69121976
562 68136883
563 118810453
564 45829142
565 95935358
566 69604136
567 72294361
568 68807455
569 122651364
570 37320623
571 123949825
572 59871962
573 85473504
574 61135922
575 97761909
576 50380961
577 127900128
578 70058499
579 88192067
580 57778951
581 110955154
582 51564760
583 117859973
584 74817121
585 68705272
586 77257071
587 134668953
588 45605217
589 124860196
590 62690912
591 93800759
592 76895569
593 138842648
594 50876943
595 91519197
596 80030877
597 96692158
598 72841136
599 143101699
600 45480539
601 144540500
602 70606589
603 99628833
604 83304847
605 108159022
606 58233524
607 148914703
608 81122209
609 85669922
610 69323079
611 137385653
612 56856238
613 153376278
614 88884792
615 83544661
616 69616761
617 156399628
618 61773253
619 157926089
620 70737122
621 105724892
622 92408988
623 136915449
624 58592903
625 131258920
626 94205491
627 97125881
628 93659994
629 151898286
630 46146112
631 167293875
632 94924227
633 115296442
634 97868047
635 136333553
636 65876508
637 136785134
638 87953876
639 118661651
640 80423471
641 175377600
642 69277469
643 177024973
644 83606925
645 96487154
646 92712694
647 180350603
648 71754169
649 162915094
650 78833223
651 104882269
652 104839557
653 185416738
654 73247370
655 149663411
656 104911833
657 129025580
658 92383977
659 190576869
660 54951911
661 192317950
662 111432808
663 115811229
664 110154313
665 128599144
666 76678127
667 182654507
668 112766201
669 136145908
670 91991164
671 180154705
672 68093941
673 202987568
674 117610307
675 114467009
676 108603632
677 206629878
678 81636442
679 177426691
680 90812555
681 143616810
682 107679033
683 212174633
684 79893146
685 171244818
686 106959660
687 147452693
688 121166821
689 197497528
690 66841775
691 219720725
692 125389960
693 120057174
694 128406312
695 178874387
696 85008911
697 207247428
698 130641871
699 155327977
700 90497196
701 229402250
702 85247372
703 213456591
704 120916579
705 126246984
706 135190531
707 200379469
708 91053425
709 237349094
710 109561796
711 163701169
712 135924729
713 223629136
714 77762885
715 164915903
716 138922339
717 167659092
718 142209596
719 247538039
720 79248761
721 212563062
722 137440683
723 171909911
724 143640505
725 197805238
726 91969176
727 255896003
728 116644827
729 178809820
730 119129203
731 239361377
732 100686753
733 262286458
734 151940572
735 125618633
736 145283579
737 239079218
738 104612527
739 268782429
740 120915218
741 162731192
742 132793900
743 273172123
744 104075275
745 220436892
746 159523151
747 189966123
748 136472326
749 238392216
750 89877986
751 282094375
752 158545011
753 194245016
754 147365583
755 229454781
756 97862686
757 288912078
758 167353896
759 173929855
760 127608055
761 293517700
762 116002689
763 252056645
764 168839262
765 156609992
766 172714236
767 272994411
768 118278265
769 302875264
770 110753669
771 208531911
772 174208785
773 307627718
774 120819862
775 242174037
776 176138974
777 179280614
778 180967471
779 291235189
780 92075933
781 284754780
782 166028492
783 213915611
784 157808055
785 257977172
786 127341945
787 324652453
788 185286959
789 223502596
790 151139980
791 280931999
792 119143362
793 301881768
794 192375087
795 181469903
796 190997949
797 337189978
798 109275276
799 313207711
800 157293179
801 234408284
802 198254403
803 309626433
804 133612466
805 230295254
806 180415294
807 239173291
808 198923304
809 352656044
810 114202149
811 355278825
812 169152506
813 244555138
814 184060050
815 288770559
816 133562209
817 336362756
818 210369971
819 201159619
820 164964144
821 368587950
822 145699976
823 371289043
824 211017552
825 188257106
826 183543947
827 376730753
828 143078098
829 379471434
830 175385876
831 261183817
832 202607079
833 311814612
834 152189849
835 310603781
836 191766517
837 261897524
838 226195896
839 393374379
840 107077734
841 382894540
842 229453423
843 272678199
844 227744207
845 299141614
846 158088050
847 316692363
848 227906249
849 278549822
850 179699475
851 382303709
852 159134393
853 413403038
854 202962158
855 220065659
856 236656982
857 419247828
858 140133373
859 422190769
860 190520627
861 244590516
862 246210908
863 428117903
864 170099131
865 345375064
866 249657411
867 280328925
868 207090370
869 392842514
870 135243966
871 400618727
872 250220900
873 303759436
874 233295103
875 309501511
876 173031624
877 449299378
878 260189596
879 309174681
880 190207337
881 455477000
882 157325669
883 458586933
884 228664202
885 250822984
886 267373096
887 464849203
888 177906240
889 399226454
890 216411027
891 296988611
892 268924882
893 440134446
894 187543438
895 382648907
896 235478183
897 291418218
898 278394371
899 452499951
900 154890285
901 450244118
902 251111068
903 282482771
904 278883942
905 395644736
906 195214183
907 497016953
908 283680861
909 343051982
910 185584420
911 503623575
912 187680071
913 455874918
914 293554867
915 277359037
916 291257067
917 438259022
918 194323990
919 517011939
920 228529714
921 355705276
922 301337263
923 477154813
924 160910491
925 413988822
926 305279516
927 363909051
928 293953275
929 534078384
930 165581921
931 438165109
932 306811760
933 369808056
934 313266872
935 375911609
936 199633450
937 547998828
938 269330217
939 376997003
940 249287010
941 555048850
942 219474910
943 521603443
944 315017795
945 269559526
946 290012819
947 565736853
948 219528188
949 518830870
950 252511580
951 391653385
952 265887946
953 576561188
954 227243917
955 465052977
956 331167044
957 351887594
958 338062396
959 501452941
960 186047817
961 572607200
962 308394083
963 408125363
964 339563015
965 479842986
966 195708064
967 602353003
968 314327184
969 370926486
970 280428527
971 609860825
972 242033455
973 523793856
974 355299132
975 315434695
976 348349011
977 621239128
978 245666853
979 562530539
980 248068943
981 431516908
982 364132968
983 632758083
984 242719748
985 510357112
986 335900527
987 369613549
988 321312689
989 602425752
990 189588736
991 648336975
992 359887441
993 445935106
994 320774251
995 526087669
996 254746548
997 660187478
998 382237496
999 447703273
1000 307187074