0 1
1 0
2 1
3 1
4 2
5 1
6 2
7 6
8 4
9 1
10 6
11 18
12 15
13 6
14 1
15 18
16 57
17 54
18 28
19 8
20 1
21 57
22 186
23 193
24 118
25 45
26 10
27 1
28 186
29 622
30 690
31 474
32 218
33 66
34 12
35 1
36 622
37 2120
38 2476
39 1856
40 976
41 362
42 91
43 14
44 1
45 2120
46 7338
47 8928
48 7164
49 4170
50 1791
51 558
52 120
53 16
54 1
55 7338
56 25724
57 32358
58 27426
59 17295
60 8310
61 3027
62 814
63 153
64 18
65 1
66 25724
67 91144
68 117866
69 104505
70 70326
71 36942
72 15178
73 4808
74 1138
75 190
76 20
77 1
78 91144
79 325878
80 431381
81 397202
82 282099
83 159388
84 72106
85 25932
86 7274
87 1538
88 231
89 22
90 1
91 325878
92 1174281
93 1585842
94 1507884
95 1120788
96 672981
97 329532
98 131244
99 42018
100 10581
101 2022
102 276
103 24
104 1
105 1174281
106 4260282
107 5853849
108 5722398
109 4422441
110 2796282
111 1463289
112 634038
113 225861
114 65202
115 14901
116 2598
117 325
118 26
119 1
120 4260282
121 15548694
122 21690378
123 21721086
124 17363562
125 11478294
126 6356898
127 2957226
128 1150962
129 371166
130 97602
131 20422
132 3274
133 378
134 28
135 1
136 15548694
137 57048048
138 80650536
139 82496112
140 67926504
141 46677048
142 27149316
143 13422312
144 5630316
145 1990896
146 586792
147 141720
148 27348
149 4058
150 435
151 30
152 1
153 57048048
154 210295326
155 300845232
156 313569264
157 265026168
158 188429916
159 114397992
160 59624256
161 26673840
162 10198900
163 3306200
164 897580
165 200474
166 35899
167 4958
168 496
169 32
170 1
171 210295326
172 778483932
173 1125555054
174 1193009928
175 1032051516
176 756283992
177 476850156
178 260320344
179 123170836
180 50377840
181 17708880
182 5301834
183 1334427
184 277230
185 46311
186 5982
187 561
188 34
189 1
190 778483932
191 2892818244
192 4222603968
193 4543626426
194 4013396952
195 3021469656
196 1970304648
197 1120661680
198 557039856
199 241635396
200 91097434
201 29646975
202 8247918
203 1935198
204 375834
205 58836
206 7138
207 630
208 36
209 1
210 2892818244
211 10786724388
212 15881652606
213 17323253772
214 15591889986
215 12026640912
216 8082740632
217 4768667864
218 2476376788
219 1131408082
220 453477239
221 158639302
222 48078009
223 12494148
224 2745702
225 500644
226 73742
227 8434
228 703
229 38
230 1
231 10786724388
232 40347919626
233 59873283372
234 66120050136
235 60533674656
236 47727912442
237 32960790040
238 20096453148
239 10852829522
240 5192670191
241 2197001862
242 818833852
243 267289468
244 75812007
245 18486196
246 3820732
247 656562
248 91313
249 9878
250 780
251 40
252 1
253 40347919626
254 151355847012
255 226214536506
256 252647058300
257 234915311890
258 188950289580
259 133745945670
260 84006525858
261 46994782383
262 23435171766
263 10405507767
264 4101959034
265 1429224795
266 437399678
267 116605131
268 26784222
269 5225169
270 849066
271 111849
272 11478
273 861
274 42
275 1
276 151355847012
277 569274150156
278 856431978324
279 966423964996
280 911427971660
281 746561836720
282 540448706778
283 348753779769
284 201431262390
285 104270633682
286 48348146334
287 20038650630
288 7397808302
289 2420629282
290 697394162
291 175398744
292 38083626
293 7035150
294 1084242
295 135666
296 13242
297 946
298 44
299 1
300 569274150156
301 2146336125648
302 3248562071800
303 3700707879976
304 3535841745036
305 2945000351878
306 2176213030045
307 1439387528706
308 855886938231
309 458320676088
310 221005576980
311 95823255896
312 37254896516
313 12936461028
314 3990816350
315 1086275276
316 258601146
317 53238168
318 9339300
319 1368816
320 163096
321 15178
322 1035
323 46
324 1
325 2146336125648
326 8110508473252
327 12344168149224
328 14185819576788
329 13717391721926
330 11602055478837
331 8736813940674
332 5910875025688
333 3609482081256
334 1993533867387
335 996155085944
336 449906985288
337 183269509956
338 67118634922
339 22004369004
340 6421968048
341 1656715736
342 374416782
343 73285584
344 12240028
345 1710186
346 194487
347 17294
348 1128
349 48
350 1
351 8110508473252
352 30711521221376
353 46984664348488
354 54433199024726
355 53222658499477
356 45658316620274
357 34986558385873
358 24168046073306
359 15123373055587
360 8592704901974
361 4435751024563
362 2079238566476
363 883564640122
364 339511148804
365 117549340978
366 36505020836
367 10109816302
368 2478834884
369 533227978
370 99475826
371 15854887
372 2116454
373 230203
374 19598
375 1225
376 50
377 1
378 30711521221376
379 116518215264492
380 179114048943078
381 209073720897417
382 206536832643954
383 179525850125898
384 139799479465326
385 98446023588072
386 63007497086454
387 36744533884098
388 19543445517576
389 9477792797637
390 4185878995524
391 1680136278708
392 611114851596
393 200669198952
394 59203488324
395 15600714048
396 3644766666
397 748034517
398 133302054
399 20317998
400 2596458
401 270624
402 22098
403 1326
404 52
405 1
406 116518215264492
407 442862000693438
408 683820034048065
409 803798323381866
410 801673236311223
411 705388012361076
412 557570832644622
413 399699023727924
414 261205551645078
415 156040010372226
416 85309217716887
417 42684910108374
418 19529687067393
419 8157266404536
420 3103035180852
421 1071656737824
422 334676889648
423 94049683086
424 23638281897
425 5274137754
426 1034956623
427 176534508
428 25781538
429 3159804
430 316146
431 24802
432 1431
433 54
434 1
435 442862000693438
436 1686062250699433
437 2614300392171434
438 3093089917123020
439 3112532808365388
440 2770020093677997
441 2220228701378244
442 1618174431745548
443 1078150137390306
444 658594790106417
445 369343355914374
446 190208725001028
447 89901550647696
448 38947255057317
449 15434993504064
450 5581025546148
451 1835060200206
452 546414537717
453 146600384634
454 35221514028
455 7520585508
456 1413807177
457 231257388
458 32417292
459 3816898
460 367181
461 27718
462 1540
463 56
464 1
465 1686062250699433
466 6429286894263738
467 10007752952165321
468 11913013034782862
469 12088175627531793
470 10872801697099626
471 8828651928180033
472 6534727702259646
473 4433069496632577
474 2764683073517514
475 1587490226936193
476 839662356564126
477 408959081353737
478 183231054266394
479 75398267611593
480 28432104796566
481 9797560484277
482 3074489660274
483 874836821013
484 224563998198
485 51676492221
486 10579457250
487 1908739245
488 299908870
489 40418269
490 4578978
491 424157
492 30854
493 1653
494 58
495 1
496 6429286894263738
497 24552388991392230
498 38357805833377242
499 45921954649262838
500 46962165986946074
501 42662430949911078
502 35064833255719338
503 26331176829331902
504 18165549769042314
505 11549925870603798
506 6779325883954026
507 3675774021418182
508 1840811573537994
509 850819457498118
510 362459694286146
511 142060037689002
512 51101715425394
513 16821376625838
514 5048727300498
515 1375641309630
516 338496439890
517 74744145966
518 14696844610
519 2548975254
520 385324386
521 50000382
522 5458146
523 487518
524 34218
525 1770
526 60
527 1
528 24552388991392230
529 93891870710425440
530 147189955307409552
531 177163881118848992
532 182508717573066064
533 167351861142487568
534 139123274290681656
535 105892736683425456
536 74212202238020328
537 48044727394203936
538 28784351659930032
539 15971685500328384
540 8208216625992288
541 3904910182820376
542 1717798883759412
543 697681485089544
544 261084845165628
545 89793195977568
546 28294472536464
547 8138506359648
548 2127378335376
549 502681576432
550 106686810440
551 20180119504
552 3369624408
553 490783296
554 61404192
555 6467400
556 557724
557 37818
558 1891
559 62
560 1
561 93891870710425440
562 359526085719652662
563 565435662444093536
564 684026435118173600
565 709533177407468688
566 656335714148722856
567 551491146407276336
568 425120949895552896
569 302361868553670048
570 199086008686358232
571 121585116214392384
572 68935939286579088
573 36293028935133336
574 17735835875392452
575 8038189435428744
576 3374246699104128
577 1309644371398368
578 468965709657228
579 154520647410144
580 46698863591136
581 12895944606832
582 3239428298680
583 736235316816
584 150416673856
585 27410151616
586 4412595192
587 620059080
588 74896716
589 7620666
590 635251
591 41662
592 2016
593 64
594 1
595 359526085719652662
596 1378379704593824300
597 2174423845726013334
598 2643021710087909424
599 2759428504081833832
600 2573695752112190736
601 2184438956858828424
602 1704094914752052176
603 1228930695689251224
604 822119002140778896
605 511192180401722088
606 295750023722683896
607 159257833032238212
608 79802890121346984
609 37186461445354068
610 16096327205035368
611 6462501151558092
612 2402096438122968
613 824705868068652
614 260814319199248
615 75730181103480
616 20111036521008
617 4862315606168
618 1064478816144
619 209649572280
620 36855401080
621 5727610068
622 777473178
623 90773299
624 8932830
625 720591
626 45758
627 2145
628 66
629 1
630 1378379704593824300
631 5290709340633314596
632 8370249106133760392
633 10219895769983666014
634 10735574470363767824
635 10091258965165043728
636 8646668580581899760
637 6821559482052184000
638 4984075308271333520
639 3384360880372531104
640 2140253386666906968
641 1261950060879328092
642 694068579908507304
643 356050074720286248
644 170272140217090488
645 75841617006982896
646 31423425946274520
647 12091399895872680
648 4312322493459520
649 1422064687570628
650 432385717927216
651 120814569751664
652 30900146549488
653 7200922810736
654 1520633361784
655 289087984508
656 49088094394
657 7373329723
658 967952606
659 109359550
660 10419770
661 814252
662 50114
663 2278
664 68
665 1
666 5290709340633314596
667 20330047491994213884
668 32251103322884501394
669 39545615116464860244
670 41782303675876245390
671 39564760981275755040
672 34206155608381027248
673 27273862852957601280
674 20174070978967382144
675 13893050455683302696
676 8926817714585673132
677 5358222088334070456
678 3006137295416628948
679 1576440869566170288
680 772435972161450120
681 353378800177330800
682 150779868795404616
683 59918548231479400
684 22138109570362348
685 7588837586527992
686 2407650693176724
687 704915003980032
688 189815785661376
689 46822625532744
690 10531277518812
691 2147897425194
692 394637503019
693 64802706446
694 9418594485
695 1197091476
696 131013342
697 12098388
698 916758
699 54738
700 2415
701 70
702 1
703 20330047491994213884
704 78201907647506243758
705 124377869254228076916
706 153124637231690467272
707 162674983449493106064
708 155117981246808782718
709 135250935050995410816
710 108927952293263611952
711 81515055266575668264
712 56886989604919660668
713 37104907973188719416
714 22649399186670442992
715 12946937548733498640
716 6931455006710419644
717 3474691614066401328
718 1629973441311516336
719 714857085999619432
720 292755074828725764
721 111783604958732088
722 39723435436595056
723 13109053976861472
724 4007296486798164
725 1131369200835528
726 293992314245676
727 70033077995562
728 15221709872219
729 3001975137678
730 533661510396
731 84836986892
732 11943790779
733 1471216548
734 156126876
735 13986642
736 1028649
737 59638
738 2556
739 72
740 1
741 78201907647506243758
742 301111732041234778316
743 480082283387652864862
744 593302127167102117524
745 633592585377485462118
746 608161880994106082316
747 534547803642063216302
748 434621894904098302984
749 328845052431334609148
750 232393942449603709016
751 153746204737967542492
752 95350643895263104040
753 55474729290847859916
754 30284539176220739256
755 15510811676154738636
756 7449495582689053432
757 3352442688139480964
758 1412150840615803048
759 556045720182784996
760 204339529808783672
761 69948839877116164
762 22255016151293328
763 6564027202714896
764 1789386907322442
765 449280180109019
766 103478472877678
767 21759321657971
768 4154135145362
769 715279274959
770 110195784998
771 15042350751
772 1797456942
773 185128809
774 16103578
775 1150481
776 64822
777 2701
778 74
779 1
780 301111732041234778316
781 1160507655117628665252
782 1854578425983642625564
783 2300279123099342562028
784 2468649178916179124076
785 2384464151007760843052
786 2111879383182330817904
787 1732636645881594431418
788 1324705942216371230296
789 947379142068509569672
790 635236995820801898040
791 399922221819341610488
792 236584641653179563128
793 131554619319444077064
794 68755658111219269960
795 33762245529672326464
796 15566531799583818408
797 6732790089553872056
798 2728581810790156712
799 1034673619677468504
800 366492225714309328
801 121022899382417716
802 37172457464045562
803 10592081197468799
804 2791425740418158
805 677996447522346
806 151151251338982
807 30782871223654
808 5694889480278
809 950713195706
810 142077943442
811 18822393444
812 2183818138
813 218486446
814 18469362
815 1282826
816 70298
817 2850
818 76
819 1
820 1160507655117628665252
821 4476705468260134734384
822 7169943630184256478408
823 8923785851098506873696
824 9622041631939461653232
825 9349456864114031628084
826 8340859563254016910278
827 6901858617161890911036
828 5329427672382846461682
829 3854701222174192267680
830 2617775355529454976240
831 1671666081112664682144
832 1004646124445144813808
833 568449538403286987216
834 302828181071554943448
835 151846680970147741296
836 71628099218393835336
837 31760693789481719232
838 13224627330811653984
839 5164421275859403048
840 1888680970488504876
841 645710481943190322
842 205959895507977639
843 61148045599401318
844 16852929125827461
845 4298569886801832
846 1011081821423964
847 218411883266568
848 43123363379916
849 7738393815132
850 1253691476034
851 181906548468
852 23408516166
853 2639260392
854 256707996
855 21105312
856 1426272
857 76074
858 3003
859 78
860 1
861 4476705468260134734384
862 17283862221822154612428
863 27740378579727154564896
864 34639556964320731879032
865 37517325979091461808244
866 36661814923421541819678
867 32933034607783956359676
868 27474004469960645194032
869 21415415184101776102080
870 15656605472260685973282
871 10761918014345766902304
872 6965753642199929154336
873 4249407868406241296976
874 2444373382323273731688
875 1325952581516544615408
876 678149642230244261376
877 326863573196417131200
878 148374114128168927784
879 63374369726964430248
880 25442150853018964956
881 9587493698779603122
882 3386061829882863159
883 1118778318558546918
884 345108915832607736
885 99152473737858072
886 26461150720855089
887 6539145412916328
888 1491028951337016
889 312397003841532
890 59853842486214
891 10427683315668
892 1640913089136
893 231362841192
894 28943744946
895 3173781696
896 300344892
897 24033930
898 1581423
899 82158
900 3160
901 80
902 1
903 17283862221822154612428
904 66784808491631598524136
905 107404176345597195621252
906 134536818487460080131204
907 146336023845925197315198
908 143773990433718501807276
909 130001888608950099733062
910 109296458731807022849820
911 85961440310424883371474
912 63490544142968914950948
913 44146195143152148932226
914 28942833167151866507952
915 17908942761335685479976
916 10464107214569333375760
917 5774428187586607223880
918 3009115439173450269360
919 1480250902751247451560
920 686986171179719417016
921 300565004435116753236
922 123846165131781963282
923 48003200080461034359
924 17478395677103876358
925 5968727382832564731
926 1908148623961620462
927 569875014029178969
928 158613920592484578
929 41030470498024761
930 9833600319431892
931 2175676801506294
932 442532372129628
933 82350122206686
934 13940872335132
935 2132582516466
936 292424112780
937 35591653230
938 3798505410
939 349994175
940 27278934
941 1748899
942 88558
943 3321
944 82
945 1
946 66784808491631598524136
947 258257655550682547281952
948 416129979670286069897844
949 522813837166442553198858
950 570982856613028976568876
951 563885893322312300662812
952 513074226383425724123220
953 434556246382989028804176
954 344709883495625704543716
955 257088723739514862205596
956 180725767596425079323352
957 119940804238791567428106
958 75224825904392570843664
959 44611585378060959455376
960 25022079028915998092880
961 13272909968684755214160
962 6656603415855664589496
963 3154788249545803038828
964 1411962345181734886770
965 596260534779141714159
966 237330960969807908358
967 88928718817501351806
968 31323999066730626282
969 10354899644784984624
970 3206512572612462978
971 928133325712172886
972 250508461907965992
973 62873347938394839
974 14627486294574108
975 3143091667972236
976 621173488878132
977 112364449393416
978 18498461480844
979 2753022395256
980 367405924650
981 43538658225
982 4525772694
983 406300942
984 30865290
985 1929336
986 95282
987 3486
988 84
989 1
990 258257655550682547281952
991 999430099263282762985884
992 1613331452057697240276498
993 2032740510616200152864436
994 2228665443714812806999422
995 2211828869641079302017720
996 2024590592472152777713428
997 1726896602645029486275288
998 1381064737113755300097204
999 1039613098571080508278260
1000 738481063171156588280406
1001 495832201978400785023228
1002 315002041425637668570810
1003 189470075689430487847296
1004 107928653404577710855296
1005 58224502382141173110696
1006 29740905049941887431980
1007 14378142260129005553922
1008 6574973474688414526527
1009 2841814375709826223446
1010 1159851175536258882681
1011 446512397671541238252
1012 161931616595747588994
1013 55240310928913058508
1014 17696058115722083466
1015 5313287685944774742
1016 1492023597466499709
1017 390882644079329778
1018 95271412195515291
1019 21534843119396712
1020 4497803095121916
1021 864400849145808
1022 152114394750360
1023 24371912196006
1024 3531372902781
1025 459009013794
1026 52996504555
1027 5369239868
1028 469960858
1029 34819244
1030 2123386
1031 102338
1032 3655
1033 86
1034 1
1035 999430099263282762985884
1036 3870449306134945313530218
1037 6258833513994877396403316
1038 7907477917004910353004792
1039 8701900267686905068881000
1040 8676913775469124188748290
1041 7987906657230414343719864
1042 6859448534875967050361208
1043 5528639175443620594747956
1044 4198771997427072904934130
1045 3012407426891794469862300
1046 2045147508553595826897672
1047 1315306360519106610012144
1048 801870846209076355120698
1049 463551884880727082668584
1050 254118563218801944508668
1051 132084454742153953528578
1052 65072163044888313066351
1053 30369903585215660830422
1054 13418453401644325856100
1055 5608029124453885227060
1056 2214807587475088948179
1057 825615941791949474748
1058 290108296569295789476
1059 95945714846302000182
1060 29814657085078132659
1061 8688217524957103938
1062 2369060297820674556
1063 602960311589757072
1064 142838901529430631
1065 31394850158786352
1066 6378719188163892
1067 1193001550842534
1068 204389592045153
1069 31893667015362
1070 4502387434924
1071 570371262772
1072 64204945149
1073 6343980828
1074 541722732
1075 39168354
1076 2331717
1077 109734
1078 3828
1079 88
1080 1
1081 3870449306134945313530218
1082 14999162225528050786449636
1083 24295594251129610459341642
1084 30775689615691603171293900
1085 33988192227847844679515082
1086 34043634475855567790097444
1087 31512175624805919926549226
1088 27235442902425969039190236
1089 22115498883190281144791250
1090 16938590597189560874478516
1091 12268734359764257671556402
1092 8418008804518092733669788
1093 5477631075800885402042658
1094 3382599937817986402922124
1095 1983093179189332464966534
1096 1103873466060484925214498
1097 583359635747998164632175
1098 292598684417146240491702
1099 139230423616963960583295
1100 62814839512958197769682
1101 26849319238027185258399
1102 10863260241196012598166
1103 4156147767628283687151
1104 1501778249776843053882
1105 511814383346977922499
1106 164263246541415369438
1107 49560152432813015091
1108 14029298432188210122
1109 3717819822529619331
1110 920032964807404686
1111 212007321035167227
1112 45345290085956670
1113 8969111881894113
1114 1633674401948202
1115 272679313510801
1116 41468813147982
1117 5707334905617
1118 705125133898
1119 77434629537
1120 7466594646
1121 622391157
1122 43941522
1123 2555013
1124 117478
1125 4005
1126 90
1127 1
1128 14999162225528050786449636
1129 58164368008320657345771132
1130 94366040343478874876426820
1131 119835165710360661481444524
1132 132795708547242860320421508
1133 133587636804364900186259196
1134 124303428627893376682386132
1135 108098560312848139149720948
1136 88405031265996092203251252
1137 68261414437333660565304684
1138 49894068121236168951261108
1139 34582383044601328540938636
1140 22755870893937849940677228
1141 14225924130626190672853440
1142 8452659762257136258069690
1143 4774199747058300480027705
1144 2563191421973627494970550
1145 1307787428199254606198874
1146 633874371164032359427974
1147 291709421880907541381058
1148 127376738230208580884646
1149 52731987488047494141882
1150 20677334026229423026350
1151 7671518650528947717414
1152 2689670263012214268318
1153 889901028862621676466
1154 277412849839229609742
1155 81336569119719054666
1156 22384971042054853470
1157 5769893073179595930
1158 1389392896963695810
1159 311667013088974680
1160 64917188251693098
1161 12509139999301318
1162 2220501842117786
1163 361324274712382
1164 53588608093114
1165 7195019802950
1166 867460987618
1167 92990209986
1168 8755318482
1169 712829214
1170 49169026
1171 2793974
1172 125578
1173 4186
1174 92
1175 1
1176 58164368008320657345771132
1177 225693938585648240354418720
1178 366731614405639068580069296
1179 466832080311443058159737376
1180 519014219609211282308546736
1181 524274410783866037375326032
1182 490293054372999792700752408
1183 428905580519585747185079280
1184 353170037282173984121528136
1185 274821928261899582285121728
1186 202631933724407327008765536
1187 141814705104376675973815608
1188 94320048963103219095146532
1189 59660378917447367544453798
1190 35905443402198763669020525
1191 20564250678347364713095650
1192 11208370019204810076167679
1193 5812640649536169066796272
1194 2867245592408226866435880
1195 1344669953156056023074736
1196 599194885829372197292232
1197 253518047232532992194760
1198 101758174191035287911996
1199 38710041590299532729496
1200 13940760205415997930516
1201 4746885170576687230992
1202 1526063297660799950616
1203 462470959120722572544
1204 131876404277008357536
1205 35314150085377741140
1206 8860345880195962230
1207 2077644111393338268
1208 454010529591662194
1209 92155970092413520
1210 17311467958249272
1211 2996738999635664
1212 475696510701560
1213 68846108686632
1214 9022931988172
1215 1062196726072
1216 111213676164
1217 10230145936
1218 813961240
1219 54882552
1220 3049316
1221 134042
1222 4371
1223 94
1224 1
1225 225693938585648240354418720
1226 876283859585256206634677868
1227 1425989247708369435674294688
1228 1819409994637736467208090784
1229 2029134930313731660152156880
1230 2057856095549943149759951208
1231 1933766100049451369961910128
1232 1701274252694345271192439104
1233 1410067583345833297713257280
1234 1105445827530380475700537128
1235 821900500815090912276468408
1236 580581392896263898051543284
1237 390115181948030481708562470
1238 249546250200196717853074653
1239 152035516400192259595590498
1240 88242314778098303171379504
1241 48793631366293153932227280
1242 25700896910685375076196103
1243 12891801787508678822742768
1244 6155780384549711109877584
1245 2796577772047333409853960
1246 1207989154485473469593748
1247 495744437204903100748248
1248 193119017577050351301504
1249 71338447171708215821520
1250 24960593844230172343116
1251 8261482725019009704768
1252 2582881620179253453240
1253 761537917760117028756
1254 211365050327959802046
1255 55112485957163003868
1256 13469644632574300960
1257 3077821140669076176
1258 655633937734738506
1259 129775645008547728
1260 23780642468222160
1261 4016978129725416
1262 622411660062996
1263 87954169389048
1264 11258539116480
1265 1294854224336
1266 132487929276
1267 11912950968
1268 926775660
1269 61115226
1270 3321771
1271 142878
1272 4560
1273 96
1274 1