0 3
1 4
2 18
3 5
4 23
5 6
6 189
7 102
8 420
9 291
10 41
11 7
12 711
13 48
14 1551
15 605
16 8
17 281
18 4433
19 2574
20 72
21 9
22 7007
23 1456
24 81
25 10
26 39039
27 27924
28 15834
29 7014
30 2370
31 588
32 82654
33 66963
34 43758
35 22848
36 9384
37 2958
38 111
39 11
40 149617
41 110721
42 66606
43 32232
44 12342
45 122
46 314925
47 260338
48 177327
49 98838
50 44574
51 4446
52 12
53 575263
54 437665
55 276165
56 143412
57 1055
58 1205113
59 1012928
60 713830
61 419577
62 80997
63 25802
64 158
65 13
66 2218041
67 1726758
68 1133407
69 106799
70 7623
71 171
72 4628267
73 3944799
74 2860165
75 908523
76 14
77 8573066
78 6804964
79 530794
80 178871
81 48829
82 10511
83 1714
84 17829600
85 15378030
86 7282605
87 3965775
88 709665
89 227700
90 59340
91 12225
92 213
93 15
94 33207630
95 11248380
96 937365
97 287040
98 71565
99 228
100 68866830
101 45504810
102 8337615
103 1224405
104 358605
105 16263
106 16
107 46998315
108 1583010
109 2597
110 234387135
111 180970440
112 37198590
113 16518255
114 546273
115 120582
116 276
117 17
118 415357575
119 194837370
120 53716845
121 8312850
122 666855
123 24070
124 293
125 18
126 1950564795
127 1635137160
128 1217048220
129 802681140
130 467713740
131 239817240
132 107637270
133 42003078
134 14126886
135 4049096
136 974516
137 193068
138 30628
139 3736
140 4018988490
141 3585701955
142 2852185380
143 2019729360
144 1270394880
145 707530980
146 347454510
147 149640348
148 56129964
149 18175982
150 5023612
151 1167584
152 223696
153 34364
154 347
155 19
156 7604690445
157 6437887335
158 4871914740
159 3290124240
160 1977925860
161 1054985490
162 497094858
163 205770312
164 74305946
165 23199594
166 6191196
167 1391280
168 258060
169 366
170 15642667425
171 14042577780
172 11309802075
173 8162038980
174 5268050100
175 3032911350
176 1552080348
177 702865170
178 280076258
179 97505540
180 29390790
181 7582476
182 1649340
183 42840
184 20
185 29685245205
186 25352379855
187 19471841055
188 13430089080
189 8300961450
190 4584991698
191 2254945518
192 982941428
193 377581798
194 126896330
195 36973266
196 9231816
197 5163
198 60970580055
199 55037625060
200 44824220910
201 32901930135
202 21731050530
203 12885953148
204 6839937216
205 3237886946
206 1360523226
207 504478128
208 163869596
209 46205082
210 2285157
211 386946
212 426
213 21
214 116008205115
215 99861845970
216 77726151045
217 54632980665
218 34617003678
219 19725890364
220 10077824162
221 4598410172
222 1865001354
223 668347724
224 210074678
225 2672103
226 58349
227 447
228 237949365225
229 215870051085
230 177587997015
231 132359131710
232 89249984343
233 54342894042
234 29803714526
235 14676234334
236 6463411526
237 2533349078
238 878422402
239 70845528
240 22
241 453819416310
242 393458048100
243 309947128725
244 221609116053
245 143592878385
246 84146608568
247 44479948860
248 21139645860
249 8996760604
250 3411771480
251 19246734
252 3609905
253 562419
254 70785
255 6910
256 929718146760
257 847277464410
258 703405176825
259 531556244778
260 365201994438
261 227739486953
262 128626557428
263 65619594720
264 30136406464
265 12408532084
266 1484182739
267 425283365
268 22856639
269 4172324
270 633204
271 77695
272 513
273 23
274 1776995611170
275 1550682641235
276 1234961421603
277 896758239216
278 592941481391
279 356366044381
280 194246152148
281 95756001184
282 42544938548
283 1909466104
284 27028963
285 4805528
286 710899
287 536
288 3636431904690
289 3327678252405
290 2785644062838
291 2131719660819
292 1489699720607
293 949307525772
294 550612196529
295 290002153332
296 138300939732
297 23008017396
298 660594337
299 31834491
300 5516427
301 93009
302 24
303 6964110157095
304 6113322315243
305 4917363723657
306 3621419381426
307 2439007246379
308 1499919722301
309 840614349861
310 428303093064
311 10392276765
312 37350918
313 9009
314 14236973966475
315 13077432472338
316 11030686038900
317 8538783105083
318 6060426627805
319 3938926968680
320 2340534072162
321 1268917442925
322 280331200965
323 113478456840
324 3918278078
325 1004654365
326 7201425
327 990462
328 608
329 25
330 27314406438813
331 24108118511238
332 19569469143983
333 14599209732888
334 9999353596485
335 6279461040842
336 3609451515087
337 393809657805
338 54845442028
339 4922932443
340 268961517
341 8191887
342 120060
343 633
344 55788354371763
345 51422524950051
346 43677587655221
347 34168678876871
348 24598563329373
349 16278814637327
350 9888912555929
351 2801478953319
352 26
353 107210879321814
354 95100112605272
355 77846266532092
356 58767242206244
357 40877377966700
358 26167727193256
359 1848895722420
360 758315202094
361 281933061002
362 94592626102
363 28487943244
364 7651799045
365 1818740341
366 378882933
367 68349468
368 10513806
369 1351250
370 141094
371 11492
372 218787588065340
373 202310991927086
374 172946379137364
375 136613508738336
376 99644620172944
377 67045105159956
378 23699359734701
379 12407698032849
380 2607210924514
381 1040248263096
382 376525687104
383 123080569346
384 36139742289
385 9470539386
386 2197623274
387 447232401
388 78863274
389 11865056
390 1492344
391 152586
392 711
393 27
394 421098579992426
395 375257371064450
396 309559887875700
397 236258128911280
398 166689725332900
399 36107057767550
400 3647459187610
401 1416773950200
402 499606256450
403 159220311635
404 45610281675
405 11668162660
406 2644855675
407 526095675
408 90728330
409 13357400
410 1644930
411 738
412 858673756123106
413 796355951056876
414 684817258940150
415 545818016786980
416 402947854244180
417 173866712618480
418 26916170335810
419 5064233137810
420 1916380206650
421 658826568085
422 204830593310
423 57278444335
424 14313018335
425 3170951350
426 616824005
427 104085730
428 15002330
429 177650
430 28
431 1655029707179982
432 1481173209997026
433 1230635275727130
434 948765871031160
435 155832927853785
436 6980613344460
437 2575206774735
438 863657161395
439 262109037645
440 71591462670
441 17483969685
442 3787775355
443 720909735
444 119088060
445 14391
446 3372377219426194
447 3136202917177008
448 2711808485724156
449 2179401146758290
450 1127406475572195
451 724396920955890
452 120503027962590
453 56391005076315
454 9555820119195
455 3438863936130
456 1125766199040
457 333700500315
458 89075432355
459 21271745040
460 4508685090
461 839997795
462 18799365
463 2178618
464 822
465 29
466 6508580136603202
467 5848011402901164
468 4891209632482446
469 1851803396528085
470 668281666515645
471 176894033038905
472 12994684055325
473 4564630135170
474 1459466699355
475 422775932670
476 110347177395
477 25780430130
478 5348682885
479 20977983
480 220851
481 851
482 13253334575455590
483 12356591539504366
484 10739221035383610
485 6560826981590700
486 114447119762745
487 17559314190495
488 6024096834525
489 1882242632025
490 533123110065
491 136127607525
492 31129113015
493 1130597325
494 30
495 25609926114959956
496 23095812574887976
497 7613487051050790
498 4831013268628365
499 2849744948465415
500 1560610724838165
501 792146731079550
502 23583411025020
503 7906339466550
504 2415365742090
505 669250717590
506 167256720540
507 199039698
508 25967403
509 2841993
510 253715
511 17738
512 52116595265871136
513 48705738689847932
514 34695288934715997
515 26425493973782631
516 12444500319679155
517 7680758217093780
518 4410355673303580
519 2352757455917715
520 533230076382465
521 225607736869515
522 31489750491570
523 10321705208640
524 3084616459680
525 836507438130
526 44908871865
527 8761452843
528 225007101
529 28809396
530 3095708
531 271453
532 941
533 31
534 100822333955719068
535 61120782908498628
536 20125258536772935
537 12091113890397360
538 6763113129221295
539 758837813251980
540 41811455700210
541 13406321668320
542 3921123897810
543 53670324708
544 253816497
545 31905104
546 3367161
547 972
548 205055524487461340
549 168466335762848788
550 76431061462205541
551 32216372427170295
552 18854227019618655
553 5214245604782445
554 432984240708390
555 55217777368530
556 17327445566130
557 1290837138630
558 11997088851
559 285721601
560 35272265
561 309691
562 32
563 244675536379010191
564 51070599446788950
565 3528585852670725
566 72545222934660
567 367226702895
568 320993866
569 21565
570 757643313679728987
571 667342124152764060
572 310539225831888186
573 211348018771023771
574 44628471867161385
575 23164687756820610
576 2099601991077360
577 810691183807785
578 28542966205275
579 7847305638408
580 89915407758
581 16251086555
582 42896481
583 4297206
584 1068
585 33
586 1424985437832493047
587 978924006362084902
588 521887244602911957
589 214842090402570960
590 67793159623981995
591 16232987403503010
592 2910293174885145
593 383842593419670
594 36390271843683
595 2404514336166
596 106166494313
597 2950776912
598 47193687
599 374418
600 1101
601 34
602 6169181265900324819
603 5633674211728788624
604 4841574888608538136
605 3914653369070906952
606 2976756519244510968
607 2127732406431387952
608 1428699901177096884
609 900502761845898036
610 532301845936451220
611 294783333343062480
612 152753579307783720
613 73963251958407000
614 33410402600891400
615 14053846127998320
616 5493533302257630
617 1990761930272070
618 666988818175998
619 205967179234512
620 58412104361496
621 15150764054664
622 3576833413496
623 764251220208
624 146801151372
625 25146313772
626 3803610348
627 501856272
628 56866152
629 5421528
630 422856
631 25904
632 12527831694322343490
633 11802855477629113443
634 10475249100337326760
635 8756228257679445088
636 6891409888315417920
637 5104488925675898920
638 3556432307608484836
639 2329202663022994920
640 1432804607782349256
641 827085179279513700
642 447536912650846200
643 226716831266190720
644 107373654559298400
645 47464248728889720
646 19547379430255950
647 7484295232529700
648 2657750748448068
649 872955997410510
650 264379283596008
651 73562868416160
652 18727597468160
653 4341084633704
654 911052371580
655 171947465144
656 28949924120
657 4305466620
658 558722424
659 62287680
660 5844384
661 448760
662 1203
663 35
664 24330687171951456933
665 22278104577966440203
666 19231477358016771848
667 15647638145994863008
668 11995898813991316840
669 8660921233284383756
670 5885634970631479756
671 3762007270805344176
672 2259889787061862956
673 1274622091930359900
674 674253743917036920
675 334090485825489120
676 154837903288188120
677 67011628159145670
678 27031674662785650
679 10142045980977768
680 3530706745858578
681 1137335281006518
682 337942152012168
683 92290465884320
684 23068682101864
685 5252137005284
686 1082999836724
687 200897389264
688 33255390740
689 4864189044
690 621010104
691 68132064
692 6293144
693 1238
694 49386350560596143913
695 46608791749917897136
696 41509581935983212051
697 34879115504011634856
698 27643536959986179848
699 20656820047275700596
700 14546556203915863512
701 9647642241436823932
702 6021897057867207132
703 3534511878992222856
704 1948875835847396820
705 1008344229742526040
706 488928389113677240
707 221849531447333790
708 94043302821931320
709 37173720643763418
710 13672752726836346
711 4668042026865096
712 1475277433018686
713 430232617896488
714 115359147986184
715 28320819107148
716 6335136842008
717 1283897225988
718 234152780004
719 38119579784
720 5485199148
721 689142168
722 74425208
723 504108
724 36
725 95995142310514041049
726 88118373685901109187
727 76388697439994846907
728 62522652463997814704
729 48300357007261880444
730 35203376251191564108
731 24194198445352687444
732 15669539299304031064
733 9556408936859429988
734 5483387714839619676
735 2957220065589922860
736 1497272618856203280
737 710777920561011030
738 315892834269265110
739 131217023465694738
740 50846473370599764
741 18340794753701442
742 6143319459883782
743 1905510050915174
744 545591765882672
745 143679967093332
746 34655955949156
747 7619034067996
748 1518050005992
749 272272359788
750 43604778932
751 6174341316
752 763567376
753 30787
754 194767843431706328875
755 184113515996415150236
756 164507071125895956094
757 138911349903992661611
758 110823009471259695148
759 83503733258453444552
760 59397574696544251552
761 39863737744656718508
762 25225948236163461052
763 15039796651699049664
764 8440607780429542536
765 4454492684446126140
766 2208050539417214310
767 1026670754830276140
768 447109857734959848
769 182063496836294502
770 69187268124301206
771 24484114213585224
772 8048829510798956
773 2451101816797846
774 689271732976004
775 178335923042488
776 42274990017152
777 9137084073988
778 1790322365780
779 315877138720
780 49779120248
781 6937908692
782 88467269
783 7806706
784 1346
785 37
786 378881359428121479111
787 348620587122311106330
788 303418421029888617705
789 249734359375252356759
790 194326742729713139700
791 142901307954997696104
792 99261312441200970060
793 65089685980820179560
794 40265744887862510716
795 23480404432128592200
796 12895100464875668676
797 6662543223863340450
798 3234721294247490450
799 1473780612565235988
800 629173354571254350
801 251250764960595708
802 93671382337886430
803 32532943724384180
804 10499931327596802
805 3140373549773850
806 867607656018492
807 220610913059640
808 51412074091140
809 10927406439768
810 2106199504500
811 365656258968
812 56717028940
813 96273975
814 596505
815 1383
816 768417046291534136861
817 727501946550432585441
818 652039008152199724035
819 553152780405140974464
820 444061102104965496459
821 337228050684710835804
822 242162620396198666164
823 164350998422021149620
824 105355430868682690276
825 63746149319991102916
826 36375504897004260876
827 19557643688739009126
828 9897264518110830900
829 4708501906812726438
830 2102953967136490338
831 880424119531850058
832 344922147298482138
833 126204326062270610
834 43032875051980982
835 13640304877370652
836 4007981205792342
837 1088218569078132
838 272022987150780
839 62339480530908
840 13033605944268
841 2471855763468
842 422373287908
843 8715899082
844 38
845 1495918992841966722302
846 1379540954702632309476
847 1205191788557340698499
848 997213882510106470923
849 781289152789676332263
850 579390671080909501968
851 406513618818219815784
852 269706429290703839896
853 169101580188673793192
854 100121654216995363792
855 55933148585743270002
856 29454908206849840026
857 14605766424923557338
858 6811455873949216776
859 2983378086668340396
860 1225346266830332196
861 471126473360752748
862 169237201114251592
863 56673179929351634
864 17648286083162994
865 5096199774870474
866 1360241556228912
867 334362467681688
868 75373086475176
869 15505461707736
870 2894229051376
871 1134147894
872 113612709
873 9597567
874 664773
875 36246
876 3032753085425034996024
877 2875459947544599031778
878 2584732743259973007975
879 2202405671067447169422
880 1778503035299782803186
881 1360679823870585834231
882 985904289899129317752
883 676220048108923655680
884 438808009479377633088
885 269223234405669156984
886 156054802802738633794
887 85388056792593110028
888 44060674631773397364
889 21417222298872774114
890 9794833960617557172
891 4208724353498672592
892 1696472740191084944
893 640363674475004340
894 225910381043603226
895 74321466012514628
896 22744485858033468
897 6456441331099386
898 1694604023910600
899 409735554156864
900 90878548182912
901 18399690759112
902 560088585375
903 82961000161
904 1247760603
905 123210276
906 10262340
907 701019
908 1497
909 39
910 5908213032969634027802
911 5460192690804572039753
912 4787138414327420177397
913 3980908706367229972608
914 3139182859170368637417
915 2346584113769715151983
916 1662124338008052973432
917 1115028057588301288768
918 708031243885046790072
919 425278037208407790778
920 241442859595331743822
921 129448731424366507392
922 65477896930646171478
923 31212056259490331286
924 14003558314116229764
925 5905197093689757536
926 2336836414666089284
927 866274055518607566
928 300231847056117854
929 97065951870548096
930 29200927189132854
931 8151045355009986
932 2104339578067464
933 500614102339776
934 109278238942024
935 643049585536
936 1370970879
937 133472616
938 10963359
939 1536
940 11973719203819704019850
941 11368405723774206067555
942 10247331105131992217150
943 8768047120694650150005
944 7120091565537598610025
945 5485766972940083789400
946 4008708451777768125415
947 2777152395596354262200
948 1823059301473348078840
949 1133309281093454580850
950 666720896803739534600
951 370891591019698251214
952 194926628355012678870
953 96689953190136502764
954 45215614573606561050
955 19908755407805987300
956 8242033508355846820
957 3203110470184696850
958 1166505902574725420
959 397297798926665950
960 126266879059680950
961 37351972544142840
962 10255384933077450
963 2604953680407240
964 609892341281800
965 25721983421440
966 105967860325
967 1504443495
968 144435975
969 777925
970 40
971 23342124927593910087405
972 21615736828906198284705
973 19015378225826642367155
974 15888138686232248760030
975 12605858538477682399425
976 9494475424717851914815
977 6785860847374122387615
978 4600211697069702341040
979 2956368582566802659690
980 1800030177897194115450
981 1037612487823437785814
982 565818219374710930084
983 291616581545149181634
984 141905567763743063814
985 65124369981412548350
986 28150788916161834120
987 11445143978540543670
988 4369616372759422270
989 1563803701501391370
990 523564677986346900
991 163618851603823790
992 47607357477220290
993 12860338613484690
994 3214846021689040
995 5321130344865
996 1648879470
997 42313
998 47289563335233318127105
999 44957861756500108372110
1000 40631115054732840651860