1 1
2 1
3 7
4 14
5 42
6 42
7 462
8 66
9 429
10 1001
11 1001
12 364
13 6188
14 1428
15 3876
16 3876
17 6783
18 4389
19 33649
20 3542
21 17710
22 32890
23 26910
24 8190
25 118755
26 23751
27 56637
28 50344
29 79112
30 46376
31 324632
32 31416
33 145299
34 250971
35 191919
36 54834
37 749398
38 141778
39 320866
40 271502
41 407253
42 228459
43 1533939
44 142692
45 635628
46 1059380
47 783020
48 216580
49 2869685
50 527085
51 1159587
52 954954
53 1395702
54 763686
55 5006386
56 455126
57 1983049
58 3235501
59 2342949
60 635376
61 8259888
62 1489488
63 3219216
64 2606032
65 3746171
66 2017169
67 13019909
68 1165962
69 5006778
70 8054382
71 5753130
72 1539570
73 19757815
74 3518515
75 7512505
76 6010004
77 8540532
78 4547556
79 29034396
80 2572668
81 10933839
82 17413151
83 12316619
84 3264646
85 41507642
86 7324878
87 15501486
88 12294282
89 17323761
90 9148503
91 57940519
92 5093672
93 21482008
94 33955432
95 23841048
96 6273960
97 79208745
98 13881945
99 29180415
100 22990630
101 32186882
102 16890146
103 106308566
104 9289098
105 38942757
106 61195761
107 42721569
108 11179476
109 140364532
110 24467212
111 51158716
112 40097372
113 55849911
114 29160573
115 182637273
116 15881502
117 66264198
118 103644002
119 72023798
120 18762502
121 234531275
122 40703775
123 84743925
124 66141600
125 91744800
126 47707296
127 297602656
128 25776608
129 107134027
130 166929763
131 115566759
132 29994426
133 373566942
134 64601802
135 134024634
136 104241382
137 144098381
138 74678723
139 464306843
140 40084044
141 166062468
142 257926812
143 178005828
144 46057452
145 571880029
146 98600005
147 203953435
148 158167970
149 218015310
150 112665630
151 698526906
152 60138078
153 248465217
154 384877493
155 264915677
156 68365336
157 846678392
158 145607112
159 300429864
160 232408008
161 319561011
162 164742633
163 1018963693
164 87518354
165 360746386
166 557517142
167 382873218
168 98584122
169 1218218079
170 209043339
171 430383345
172 332225740
173 455844620
174 234509660
175 1447490660
176 124070628
177 510381447
178 787198503
179 539540547
180 138652878
181 1710052162
182 292881862
183 601856134
184 463725218
185 635101929
186 326133423
187 2009402703
188 171927504
189 706000176
190 1087016144
191 743747888
192 190804432
193 2349279569
194 401690289
195 824086263
196 633912510
197 866778330
198 444388890
199 2733664990
200 233529170
201 957469597
202 1471930873
203 1005576537
204 257586108
205 3166793916
206 540672132
207 1107590484
208 850757908
209 1161611759
210 594700757
211 3653161793
212 311644134
213 1275976926
214 1958894154
215 1336441806
216 341880462
217 4197532339
218 715708279
219 1464247213
220 1123258136
221 1531715640
222 783184920
223 4804945320
224 409389960
225 1674112515
226 2566972523
227 1749175967
228 446926018
229 5480724326
230 933398466
231 1907379474
232 1461498558
233 1990661829
234 1016689947
235 6230484547
236 530254004
237 2165952796
238 3317472004
239 2258111196
240 576338004
241 7060140549
242 1201102749
243 2451837843
244 1876715386
245 2553563558
246 1302838550
247 7975914050
248 678114150
249 2767143225
250 4234062525
251 2879162517
252 734129088
253 8984341696
254 1526982976
255 3114083392
256 2381357888
257 3237158379
258 1650069057
259 10092282837
260 857259546
261 3494981226
262 5342902334
263 3629910746
264 924730114
265 11306927303
266 1920044259
267 3912270633
268 2989150596
269 4059891108
270 2067676884
271 12635803180
272 1072411340
273 4368499135
274 6672762415
275 4529685435
276 1153010838
277 14086784586
278 2390176446
279 4866330462
280 3715155514
281 5041996769
282 2565856007
283 15668099447
284 1328743416
285 5408547144
286 8255150904
287 5599647816
288 1424300664
289 17388337273
290 2948195593
291 5998053103
292 4575834326
293 6205583538
294 3155740434
295 19256456934
296 1631903130
297 6637876245
298 10124437505
299 6862873745
300 1744409380
301 21281794436
302 3605885436
303 7331171052
304 5589110604
305 7574715687
306 3849445677
307 23474070697
308 1988032046
309 8081221174
310 12317977906
311 8344436646
312 2119647894
313 25843399323
314 4376038863
315 8891442021
316 6774432016
317 9175496528
318 4660110224
319 28400294384
320 2403786672
321 9765383355
322 14876238195
323 10071490455
324 2556848970
325 31155678190
326 5272499386
327 10706731882
328 8152832534
329 11036151357
330 5601937011
331 34120889067
332 2886359196
333 11719313844
334 17842919276
335 12073352564
336 3063387964
337 37307689133
338 6310202613
339 12807097611
340 9746994642
341 13187110398
342 6690234894
343 40728272074
344 3443498222
345 13974196273
346 21265081285
347 14381586765
348 3647203560
349 44395270920
350 7505217720
351 15224870232
352 11581311544
353 15661091747
354 7941460121
355 48321765821
356 4083529506
357 16563529794
358 25193268006
359 17030086194
360 4316818506
361 52521291823
362 8874788923
363 17994737761
364 13681949372
365 18493184316
366 9373257804
367 57007846644
368 4815376692
369 19523212023
370 29681631287
371 20055156275
372 5081360350
373 61795898450
374 10437376950
375 21153828150
376 16076909394
377 21720930777
378 11004503391
379 66900393631
380 5648582048
381 22891621984
382 34788055456
383 23495597664
384 5950582176
385 72336764577
386 12212700513
387 24741792231
388 18796090222
389 25384410506
390 12855344138
391 78120937454
392 6593327202
393 26709703053
394 40574281737
395 27392789193
396 6934883340
397 84269339980
398 14221777780
399 28800886660
400 21871350020
401 29526322527
402 14947240581
403 90798909201
404 7660453878
405 31021045902
406 47106032666
407 31790770814
408 8045330206
409 97727099267
410 16486967847
411 33376056861
412 25336568712
413 34192068456
414 17303008008
415 105071889208
416 8861484632
417 35871971443
418 54453136507
419 36736326543
420 9293676882
421 112851790710
422 19032012210
423 38515019970
424 29227710190
425 39429835445
426 19946857931
427 121085855891
428 10208643588
429 41311613772
430 62689651668
431 42279067404
432 10692385956
433 129793685077
434 21882076237
435 44268347779
436 33582884522
437 45290679126
438 22904439558
439 138995434578
440 11714877174
441 47392003113
442 71893991117
443 48471514373
444 12254649232
445 148711824464
446 25063790640
447 50689549680
448 38442410160
449 51828606555
450 26202881265
451 158964146341
452 13393874858
453 54168148762
454 82149046798
455 55369181322
456 13994408466
457 169774271127
458 28605292947
459 57835155609
460 43848876148
461 59100659156
462 29870832068
463 181164656828
464 15260089884
465 61698122031
466 93542314047
467 63030657963
468 15926376102
469 193158356314
470 32536268974
471 65764798990
472 49847204330
473 67166995665
474 33938503095
475 205779025095
476 17328760008
477 70043139192
478 106166016008
479 71517692792
480 18066056008
481 219050929097
482 36887994297
483 74541299679
484 56484711558
485 76090975074
486 38437709058
487 232998952438
488 19615928234
489 79267644421
490 120117228049
491 80895276033
492 20429764212
493 247648605204
494 41693375724
495 84230746908
496 63811171900
497 85939239575
498 43401909725
499 263026031225
500 22138463550
501 89439392742
502 135498002178
503 91231722582
504 23034649638
505 279158015851
506 46986992767
507 94902582229
508 71878878848
509 96781797504
510 48866251392
511 296071993728
512 24914081664
513 100629532971
514 152415491459
515 102598754951
516 25898714842
517 313796056574
518 52805139114
519 106629682458
520 80742707526
521 108692106285
522 54867608355
523 332358960955
524 27961365740
525 112912690660
526 170982074428
527 115071586212
528 29040836748
529 351790136061
530 59185864101
531 119488442619
532 90460176898
533 121747155374
534 61444624382
535 372119691482
536 31299787134
537 126367051041
538 191315479509
539 128729002941
540 32480787384
541 393378424984
542 66169014184
543 133558858888
544 101091511976
545 136027549203
546 68637754185
547 415597830285
548 34949726130
549 141074441970
550 213538909430
551 143653448162
552 36239254618
553 438810104831
554 73796274411
555 148924611537
556 112699706028
557 151617590124
558 76489304892
559 463048157572
560 38932492676
561 157120416871
562 237781165639
563 159931104291
564 40337862894
565 488345616738
566 82111209894
567 165673147878
568 125350582786
569 168605361353
570 85043477519
571 514736837615
572 43270347120
573 174594337680
574 264176772720
575 177651976080
576 44799193968
577 542256910321
578 91159307281
579 183895765207
580 139112858654
581 187082809914
582 94346408442
583 570941667582
584 47986520946
585 193589457789
586 292866102809
587 196909973561
588 49646807644
589 600827692508
590 100988016228
591 203687693748
592 154058204916
593 207145829583
594 104446210869
595 631952326369
596 53105237510
597 214203004990
598 323995500010
599 217802994990
600 54905262510
601 664353676371
602 111646790871
603 225148179597
604 170261309944
605 228894343832
606 115393016312
607 698070623432
608 58651732776
609 236536264419
610 357717404811
611 240433009791
612 60600136674
613 733142829958
614 123187131298
615 248380567666
616 187799941406
617 252432388773
618 127239016059
619 769610747619
620 64652276052
621 260694661500
622 394190478500
623 264906141500
624 66758048500
625 807515625125
626 135662625021
627 273492384627
628 206755008474
629 277868196102
630 140038502646
631 846899516002
632 71134190726
633 286787844889
634 433579727581
635 291332750709
636 73406677344
637 887805286368
638 149128988448
639 300595421856
640 227210624032
641 305314276043
642 153847911329
643 930276622709
644 78125875002
645 314929769418
646 476056628190
647 319827518010
648 80574784290
649 974358039655
650 163644108355
651 329805818377
652 249254166884
653 334887500292
654 168725861556
655 1020094887756
656 85656822636
657 345238779039
658 521799250511
659 350509526939
660 88292232886
661 1067533361258
662 179268083358
663 361244143806
664 272976343962
665 366709184961
666 184733198439
667 1116720505879
668 93757643672
669 377837689768
670 570992383192
671 383502346920
672 96590009880
673 1167704226585
674 196063265385
675 395035481295
676 298471252534
677 400905173522
678 201933034226
679 1220533295366
680 102460085178
681 412853872629
682 623827657761
683 418934116209
684 105500245956
685 1275257359012
686 214094301148
687 431309510476
688 325836442412
689 437605919751
690 220390789773
691 1331926946889
692 111797051982
693 450419336598
694 680503673042
695 456937624838
696 115056236470
697 1390593478715
698 233428173615
699 470200590405
700 355172978160
701 476946570672
702 240174236016
703 1451309272336
704 121802627408
705 490670811547
706 741226119571
707 497650397559
708 125292462186
709 1514127551502
710 254134243482
711 511847842506
712 386585501302
713 519067049501
714 261353535443
715 1579102453643
716 132512094012
717 533749831188
718 806207904012
719 541214776788
720 136244610012
721 1646289037645
722 276284290645
723 556395233515
724 420182292530
725 564112138590
726 284001283566
727 1715743291626
728 143961954318
729 579802816017
730 875669273573
731 587778005549
732 147949593736
733 1787522140712
734 299952555672
735 603991658424
736 456075333912
737 612231562371
738 308192550393
739 1861683454813
740 156189951554
741 628981156258
742 949837940422
743 637492310418
744 160445574762
745 1938286056399
746 325215781275
747 654791023425
748 494380371100
749 663580070300
750 334004921900
751 2017389728276
752 169235090388
753 681441294807
754 1028949206103
755 690514984467
756 173771982846
757 2099055221362
758 352153253782
759 708952328854
760 535216975538
761 718317519801
762 361518541503
763 2183344262463
764 183137657664
765 737344810176
766 1113246085952
767 747008470208
768 187969536832
769 2270319562049
770 380846844609
771 766639752135
772 578708606670
773 776608959210
774 390816151530
775 2360044822030
776 197939243138
777 796858499437
778 1202979433513
779 807140442537
780 203080265388
781 2452584743532
782 411381051732
783 828022730724
784 624982674148
785 838624710719
786 421983134693
787 2548005034673
788 213682760214
789 860154461166
790 1298408064954
791 871083891678
792 219147527742
793 2646372418339
794 443843041159
795 893276045053
796 674170600040
797 904540453320
798 455107555560
799 2747754639960
800 230412466680
801 927410178387
802 1399798883483
803 939017206127
804 236216034418
805 2852220475286
806 478322688402
807 962579901474
808 726407881038
809 974537305749
810 490280202027
811 2959839738163
812 248173985444
813 998808601516
814 1507427003764
815 1011124255596
816 254331867972
817 3070683288309
818 514912619949
819 1036120015203
820 781834150666
821 1048801909430
822 527594626790
823 3184823039090
824 267014325270
825 1074538231305
826 1621575876333
827 1087594473957
828 273542503728
829 3302331965296
830 553708254736
831 1114087693264
832 840593241488
833 1127526511419
834 567147188817
835 3423284110917
836 286981901514
837 1154793201786
838 1742537412014
839 1168622942186
840 293896830514
841 3547754596919
842 594807845619
843 1196679917433
844 902833247316
845 1210909047348
846 609037094820
847 3675819629020
848 308126556860
849 1239773363215
850 1870612106335
851 1254410471307
852 315445171398
853 3807556505466
854 638312520846
855 1284099427182
856 968706585418
857 1299153224369
858 653366440727
859 3943043624807
860 330499582056
861 1329684365016
862 2006109163944
863 1345163685336
864 338239304424
865 4082360493673
866 684326325529
867 1376554802623
868 1038370058726
869 1392468604098
870 700240253154
871 4225587734550
872 354153736650
873 1424737738725
874 2149346623025
875 1441095104225
876 362332483348
877 4372807093556
878 732956263116
879 1474260547452
880 1111984918044
881 1491070685559
882 749766530877
883 4524101448217
884 379143269726
885 1525150980934
886 2300651479714
887 1542423226806
888 387779458374
889 4679554815243
890 784312336863
891 1577437171893
892 1189716924256
893 1595180988128
894 802056286304
895 4839252358304
896 405523940640
897 1631147636235
898 2460359812515
899 1649372613735
900 414636496890
901 5003280395806
902 838507591306
903 1686311275642
904 1271736410534
905 1705027134477
906 857223586947
907 5171726408667
908 433353039756
909 1742957380164
910 2628816906716
911 1762173970436
912 442961404204
913 5344679048093
914 895658153733
915 1801115630811
916 1358218344546
917 1820842933518
918 915385596894
919 5522228143354
920 462689409182
921 1860816102145
922 2806377378805
923 1881064230045
924 472813544280
925 5704464709560
926 955883275656
927 1922089264872
928 1449342390664
929 1942868463347
930 976662618281
931 5891480955437
932 493593463506
933 1984965988434
934 2993405300886
935 2006286636354
936 504253860474
937 6083370291103
938 1019305374283
939 2049477543601
940 1545292972172
941 2071350154188
942 1041178132764
943 6280227335844
944 526127210532
945 2115655605063
946 3190274325095
947 2138090826755
948 537344896270
949 6482147925890
950 1086050073990
951 2183532254022
952 1646259333474
953 2206540871337
954 1109058842991
955 6689229122191
956 560354272016
957 2253139980784
958 3397367808016
959 2276732915184
960 572150816016
961 6901569218193
962 1156246247793
963 2324511687351
964 1752435602302
965 2348699998106
966 1180434714074
967 7119267747614
968 596339904402
969 2397680690013
970 3615078935097
971 2422475575065
972 608737425660
973 7342425492220
974 1230026058820
975 2472680721940
976 1864020851924
977 2498093518767
978 1255439015061
979 7571144489601
980 634151019558
981 2549545935774
982 3843810845066
983 2575588122254
984 647172193486
985 7805528040947
986 1307525001783
987 2628310906221
988 1981219163352
989 2654994101496
990 1334208360408
991 8045680718824
992 673856205512
993 2709010632643
994 4083976754347
995 2736346597983
996 687524270850
997 8291708374950
998 1388881944450
999 2791680541650
1000 2104239687550