0 1
1 4
2 1
3 10
4 5
5 1
6 20
7 16
8 6
9 1
10 35
11 43
12 23
13 7
14 1
15 56
16 109
17 74
18 31
19 8
20 1
21 84
22 279
23 223
24 114
25 40
26 9
27 1
28 120
29 750
30 666
31 387
32 164
33 50
34 10
35 1
36 165
37 2148
38 2028
39 1278
40 612
41 225
42 61
43 11
44 1
45 220
46 6529
47 6364
48 4216
49 2188
50 910
51 298
52 73
53 12
54 1
55 286
56 20811
57 20591
58 14062
59 7698
60 3482
61 1294
62 384
63 86
64 13
65 1
66 364
67 68708
68 68422
69 47611
70 27020
71 12958
72 5260
73 1778
74 484
75 100
76 14
77 1
78 455
79 232720
80 232356
81 163648
82 95226
83 47615
84 20595
85 7637
86 2377
87 599
88 115
89 15
90 1
91 560
92 803359
93 802904
94 570184
95 337828
96 174180
97 78954
98 31339
99 10744
100 3107
101 730
102 131
103 16
104 1
105 680
106 2814037
107 2813477
108 2010118
109 1207214
110 637030
111 299202
112 125022
113 46068
114 14729
115 3985
116 878
117 148
118 17
119 1
120 816
121 9972606
122 9971926
123 7157889
124 4344412
125 2334294
126 1127080
127 490050
128 190848
129 65826
130 19758
131 5029
132 1044
133 166
134 18
135 1
136 969
137 35681763
138 35680947
139 25708341
140 15736415
141 8578526
142 4234114
143 1899820
144 772740
145 282690
146 91842
147 26016
148 6258
149 1229
150 185
151 19
152 1
153 1140
154 128701875
155 128700906
156 93019143
157 57338196
158 31629855
159 15893440
160 7314914
161 3080800
162 1180980
163 408240
164 125550
165 33708
166 7692
167 1434
168 205
169 20
170 1
171 1330
172 467438099
173 467436959
174 338735084
175 210034178
176 117015035
177 59676839
178 28046984
179 12153544
180 4838630
181 1757830
182 576850
183 168610
184 43060
185 9352
186 1660
187 226
188 21
189 1
190 1540
191 1707934292
192 1707932962
193 1240494863
194 773057904
195 434322820
196 224288642
197 107273607
198 47596768
199 19549784
200 7396240
201 2557610
202 799780
203 222930
204 54320
205 11260
206 1908
207 248
208 22
209 1
210 1771
211 6273497501
212 6273495961
213 4565561669
214 2857628707
215 1617133844
216 844075940
217 409753120
218 185464478
219 78190871
220 30594103
221 11044319
222 3648079
223 1090469
224 290689
225 67759
226 13439
227 2179
228 271
229 23
230 1
231 2024
232 23151555193
233 23151553422
234 16878055921
235 10604559960
236 6038998291
237 3181369584
238 1564235740
239 720159800
240 310406680
241 124942202
242 46751331
243 16157228
244 5112909
245 1464830
246 374361
247 83672
248 15913
249 2474
250 295
251 24
252 1
253 2300
254 85795801855
255 85795799831
256 62644244638
257 39492691216
258 22614635295
259 12010075335
260 5971077044
261 2789707460
262 1225471720
263 505311920
264 194905240
265 69963038
266 23211707
267 7054479
268 1941570
269 476740
270 102379
271 18707
272 2794
273 320
274 25
275 1
276 2600
277 319142495614
278 319142493314
279 233346691459
280 147550891628
281 84906646990
282 45413955774
283 22799320479
284 10789245144
285 4818168100
286 2028460640
287 802988920
288 297677000
289 102771760
290 32808722
291 9597015
292 2542536
293 600966
294 124226
295 21847
296 3140
297 346
298 26
299 1
300 2925
301 1191187508247
302 1191187505647
303 872045010033
304 552902516719
305 319555825260
306 172004933632
307 87098286642
308 41684330868
309 18885010389
310 8095765245
311 3277597145
312 1249136505
313 446147585
314 148470585
315 45698825
316 12890103
317 3293088
318 750552
319 149586
320 25360
321 3513
322 373
323 27
324 1
325 3276
326 4459830858855
327 4459830855930
328 3268643347683
329 2077455842036
330 1205410832003
331 652508315284
332 332952490024
333 160947556392
334 73849269750
335 32164938882
336 13279928493
337 5184163248
338 1906566103
339 657429598
340 211282013
341 62811428
342 17112603
343 4222500
344 929412
345 178860
346 29274
347 3914
348 401
349 28
350 1
351 3654
352 16744918967991
353 16744918964715
354 12285088105860
355 7825257249930
356 4556613902247
357 2479158060211
358 1273747228208
359 621238912924
360 288286422900
361 127338866508
362 53489596758
363 21324657876
364 8044729383
365 2860566135
366 954000032
367 296570434
368 85288421
369 22476993
370 5364390
371 1141890
372 212478
373 33618
374 4344
375 430
376 29
377 1
378 4060
379 63033651328360
380 63033651324706
381 46288732356715
382 29543813392000
383 17258725286140
384 9433468036210
385 4876854133963
386 2397696073752
387 1123948845544
388 502709932620
389 214423509720
390 87084643212
391 33595046454
392 12270388578
393 4225659195
394 1365093060
395 411093028
396 114522594
397 29234173
398 6757180
399 1392790
400 250900
401 38422
402 4804
403 460
404 30
405 1
406 4495
407 237846778348671
408 237846778344611
409 174813127016251
410 111779475691545
411 65490743334830
412 35946929942830
413 18688204656690
414 9254736620480
415 4377882486517
416 1980186412765
417 856237567221
418 353527634601
419 139104124881
420 52019481669
421 18424435215
422 6154046637
423 1928387442
424 563294382
425 152201354
426 37678760
427 8444587
428 1687407
429 294617
430 43717
431 5295
432 491
433 31
434 1
435 4960
436 899453002187993
437 899453002183498
438 661606223834827
439 423759445490216
440 248946318473965
441 137166842782420
442 71676099447590
443 35729169504760
444 17040964848070
445 7786228227590
446 3408345741073
447 1428159328308
448 571921761087
449 218394126486
450 79290001605
451 27270519936
452 8846084721
453 2692038084
454 763650642
455 200356260
456 48154906
457 10476146
458 2031559
459 344152
460 49535
461 5818
462 523
463 32
464 1
465 5456
466 3408363241656763
467 3408363241651803
468 2508910239463810
469 1609457237280312
470 947851013445485
471 524091567955269
472 275145249481304
473 137978406698884
474 66302307251294
475 30573137746534
476 13532172898464
477 5745944670874
478 2337598929801
479 909439601493
480 337517840406
481 119123713920
482 39833712315
483 12563192379
484 3717107658
485 1025069574
486 261418932
487 61062672
488 12907766
489 2431620
490 400061
491 55909
492 6374
493 556
494 33
495 1
496 5984
497 12940074917657722
498 12940074917652266
499 9531711675995503
500 6123348434343700
501 3614438194879890
502 2004980957599578
503 1057129944154093
504 533038376198824
505 257893126717520
506 119914720018636
507 53612412767342
508 23039275020808
509 9507102122344
510 3761157451470
511 1423558521669
512 514118920176
513 176601079770
514 57477365850
515 17643653535
516 5080461156
517 1363353498
518 338283924
519 76864992
520 15802320
521 2894554
522 462934
523 62873
524 6964
525 590
526 34
527 1
528 6545
529 49214721490320520
530 49214721490314536
531 36274646572656814
532 23334571655004548
533 13802859979009045
534 7679511544665345
535 4065073349785455
536 2060092392185877
537 1002962448031784
538 469924071832960
539 212030945115440
540 92116225096804
541 38503812329462
542 15464537308654
543 5957435186310
544 2196277734840
545 772719213171
546 258600292995
547 81999213225
548 24521847375
549 6878193840
550 1797732684
551 434379186
552 96095262
553 19230270
554 3427950
555 533396
556 70462
557 7589
558 625
559 35
560 1
561 7140
562 187486501296823005
563 187486501296816460
564 138271779806495940
565 89057058316181404
566 52782411743524590
567 29447840088520042
568 15644980109510997
569 7965468564845652
570 3900395215060197
571 1840302822874320
572 837340374842536
573 367416303009576
574 155385357894136
575 63269132797332
576 24765320467870
577 9300783159216
578 3343347972906
579 1147070238066
580 374351024895
581 115750731900
582 33751518675
583 9229671300
584 2351477460
585 553744776
586 119365590
587 23270328
588 4040058
589 612108
590 78712
591 8250
592 661
593 36
594 1
595 7770
596 715345743086586135
597 715345743086578995
598 527859241789755990
599 340372740492939530
600 202100960686443590
601 113043902370262186
602 60261490626737596
603 30813650538217554
604 15168670428706557
605 7203201863860905
606 3302806648800708
607 1462503825926388
608 625163451083852
609 257747148074276
610 102361790180140
611 39092657382808
612 14327336914938
613 5026553755722
614 1683205782816
615 536135544750
616 161784519855
617 46033787955
618 12282269280
619 3052597980
620 701120520
621 147375744
622 28010154
623 4739826
624 699768
625 87660
626 8948
627 698
628 37
629 1
630 8436
631 2733326817758761632
632 2733326817758753862
633 2017981074672167727
634 1302635331585588732
635 774776089795832742
636 434403349302893212
637 232302388616449622
638 119258486246187436
639 58996995619449840
640 28183345081232286
641 13014674652525729
642 5811472788664824
643 2508666139864116
644 1046162313937728
645 420998862853876
646 163251714779600
647 60889924599460
648 21797267216652
649 7469930301714
650 2443376545992
651 760170763176
652 224035218426
653 62250698571
654 16216910616
655 3934641336
656 882043356
657 180922836
658 33547092
659 5536938
660 797112
661 97344
662 9684
663 736
664 38
665 1
666 9139
667 10458249591119802480
668 10458249591119794044
669 7724922773361032412
670 4991595955602278550
671 2973614880930110823
672 1670979549344522091
673 896203459548689349
674 461800110245796137
675 229497721629346515
676 110239235383159079
677 51242239763709239
678 23058894682476953
679 10044220029951224
680 4232747241286400
681 1724081101422284
682 677918787484556
683 256919924630680
684 93668209851080
685 32778285251620
686 10981018034968
687 3511087733254
688 1067711187262
689 307540424086
690 83505205660
691 21254507089
692 5037596473
693 1102955137
694 220911781
695 39988945
696 6441853
697 904915
698 107803
699 10459
700 775
701 39
702 1
703 9880
704 40066732314836615155
705 40066732314836606016
706 29608482723716803536
707 19150233132597009492
708 11425310359235977080
709 6433714403633698530
710 3460099522703587707
711 1789119973359065616
712 892916513810376267
713 431116403564580130
714 201618681935233615
715 91379446552074536
716 40137206788365297
717 17078312105888344
718 7034092075937120
719 2801344834650720
720 1077263733228436
721 399344945743880
722 142425021113200
723 48756811262120
724 15978526010500
725 4997507975532
726 1486420242278
727 418709055016
728 111168630930
729 27663425270
730 6408918181
731 1371321708
732 268366571
733 47454790
734 7465845
735 1023992
736 119077
737 11274
738 815
739 40
740 1
741 10660
742 153686197565197848497
743 153686197565197838617
744 113619465250361223462
745 73552732935524617446
746 43944250211807813910
747 24794017079210804418
748 13368706719974827338
749 6934992316341128808
750 3474892793637541101
751 1685772820278475485
752 792856306468099218
753 361739902903519088
754 160121220968285473
755 68741774416210937
756 28604567627845640
757 11526255521957296
758 4492163446020176
759 1690818611369456
760 613554878141020
761 214209932397140
762 71784911283940
763 23028100021820
764 7049574011320
765 2052066035788
766 565645793510
767 146936738494
768 35768107564
769 8104682294
770 1695764113
771 324442405
772 56075834
773 8621044
774 1155199
775 131207
776 12130
777 856
778 41
779 1
780 11480
781 590177930705498852746
782 590177930705498842086
783 436491733140300993589
784 282805535575103154972
785 169186070324741931510
786 95633337389217314064
787 51689087177409500154
788 26895070098198695736
789 13526363378223868398
790 6591371061882739590
791 3116478268245198489
792 1430705447966723004
793 637849141498623786
794 276109238595104698
795 115988017626819225
796 47246243210608288
797 18641675582762648
798 7115420060805352
799 2623256614785176
800 932438003415720
801 318883125274700
802 104673192877560
803 32888281593620
804 9860181571800
805 2810607560480
806 758541524692
807 192895731182
808 45958992688
809 10190885124
810 2086202830
811 390438717
812 65996312
813 9920478
814 1299434
815 144235
816 13028
817 898
818 42
819 1
820 12341
821 2268828588829010778532
822 2268828588829010767052
823 1678650658123511914306
824 1088472727418013072220
825 651980994277712078631
826 369175458702608923659
827 199989388377866992149
828 104356050988649678085
829 52666963811240177931
830 25771893713041482195
831 12245530334817613797
832 5654159272934874207
833 2537681004689675718
834 1106975556722952714
835 469126415224328928
836 193017176629224230
837 77029159002405005
838 29782915791796717
839 11141240209034069
840 4025820148228717
841 1402563533443541
842 470125530027821
843 151242404753121
844 46569211875561
845 13680930281941
846 3820748710141
847 1010141149661
848 251599624969
849 58703893787
850 12744901099
851 2554015975
852 467813145
853 77374428
854 11378116
855 1457638
856 158204
857 13969
858 941
859 43
860 1
861 13244
862 8731051871305496885305
863 8731051871305496872964
864 6462223282476486094432
865 4193394693647475327380
866 2514744035523963413074
867 1426271308105950340854
868 774290313828238262223
869 405114855125629338564
870 205125466747762346415
871 100769415759112668330
872 48102451947872490399
873 22330558234831008204
874 10085027900013394407
875 4430868627078520200
876 1893187622388844482
877 786212065665891768
878 317085650441562840
879 124068473812338610
880 47039314809933605
881 17256399018136888
882 6115158809102819
883 2089338660874102
884 686775127430561
885 216649597402740
886 65407192649619
887 18837980774058
888 5157050492117
889 1336301781976
890 326160632315
891 74561007346
892 15857113559
893 3112212460
894 558196485
895 90383340
896 13008912
897 1630796
898 173158
899 14954
900 985
901 44
902 1
903 14190
904 33632180069142618566535
905 33632180069142618553291
906 24901128197837121667986
907 16170076326531624795022
908 9707853044055138700590
909 5514458350407663373210
910 2999714314883699960136
911 1573443006777749619282
912 799152692949511357059
913 394037837823882018495
914 188912371076119672080
915 88142955317007003750
916 40040503369134513351
917 17709945134303505147
918 7624917234290110740
919 3194048607211590540
920 1300860984822746058
921 514648919156854290
922 197563268715291450
923 73494794902952840
924 26455480093019235
925 9199081074882347
926 3083922265779528
927 994583604905426
928 307808477474865
929 91158880072125
930 25751687422506
931 6913706648448
932 1756656156331
933 420354374355
934 94193742040
935 19632734694
936 3775621135
937 663408675
938 105212190
939 14828850
940 1819938
941 189142
942 15984
943 1030
944 45
945 1
946 15180
947 129671975385252481174932
948 129671975385252481160742
949 96039795316109862594207
950 62407615246967244040916
951 37506487049130122372930
952 21336410722598497577908
953 11628557678543358877318
954 6114099328135695504108
955 3114385013251995543972
956 1540942006474245924690
957 741789313524734567631
958 347751475700852549136
959 158839104624732877056
960 70696149307725873306
961 30655645938591359955
962 12945700804287854808
963 5320783569997744068
964 2126734962786153528
965 825873977963407470
966 311225058806553180
967 113661790091261730
968 40166995188308890
969 13711515095289655
970 4512434020407308
971 1428511754627780
972 433928149722354
973 126119672247489
974 34960792175364
975 9209104752858
976 2295398104410
977 538741948079
978 118387573724
979 24193831684
980 4561096990
981 785475855
982 122067180
983 16854990
984 2026140
985 206202
986 17060
987 1076
988 46
989 1
990 16215
991 500403679227632541723906
992 500403679227632541708726
993 370731703842380060533794
994 241059728457127579373052
995 145019933141017716778845
996 82612317894050472737929
997 45105830844920350364999
998 23769420122321852787091
999 12140862443778493909773
1000 6026763115642798405665
1001 2912378102390802861693
1002 1371436095916556937003
1003 629646782391822369372
1004 281895306690969820236
1005 123056202066236943180
1006 52360052758511069874
1007 21704406819919709919
1008 8758706015631855111
1009 3437922445634111043
1010 1311187482847957515
1011 485313504884550045
1012 174088446077996865
1013 60426655986735135
1014 20259660798426245
1015 6548145703136590
1016 2035711682729282
1017 607199928101502
1018 173271778379148
1019 47152106131659
1020 12191313956295
1021 2982209203437
1022 686811099027
1023 148069150948
1024 29681577224
1025 5487745540
1026 926648550
1027 141172695
1028 19105515
1029 2250525
1030 224385
1031 18183
1032 1123
1033 47
1034 1
1035 17296
1036 1932680652597276950314907
1037 1932680652597276950298692
1038 1432276973369644408574786
1039 931873294142011866866060
1040 561141590299631806332266
1041 320081861842504226959214
1042 175061928701486510180369
1043 92449610807436037442440
1044 47343779962515687077441
1045 23574359840193834290350
1046 11433497396415340380577
1047 5406734280772541974912
1048 2494356178381739113219
1049 1122920082465182176216
1050 493273300073359806844
1051 211377993382389986608
1052 88321791316153043428
1053 35961738557641973554
1054 14257331737722263635
1055 5498625722090408524
1056 2060703276456297481
1057 749515793608339966
1058 264202288723789921
1059 90113842645793056
1060 29687186659057921
1061 9427525860631676
1062 2879380157495086
1063 843668474765804
1064 236468546664302
1065 63196768285154
1066 16044662153495
1067 3853348197200
1068 871138993763
1069 184327894736
1070 36258743788
1071 6577166564
1072 1089421024
1073 162772474
1074 21599779
1075 2494264
1076 243739
1077 19354
1078 1171
1079 48
1080 1
1081 18424
1082 7470474110572427930303105
1083 7470474110572427930285809
1084 5537793457975150979970902
1085 3605112805377874029672210
1086 2172835832008229621097424
1087 1240962537866217754231364
1088 679820947566585947899098
1089 359739085724081720939884
1090 184677157022595210759515
1091 92227546215159173317075
1092 44883766252643486239634
1093 21309406412449651949284
1094 9875909016034311568707
1095 4469174735261769593795
1096 1974818556880030480576
1097 851898474414848304360
1098 358625174341488497516
1099 147247180959098510908
1100 58925389642945467480
1101 22963651085303493926
1102 8706319347581230291
1103 3207693625490821767
1104 1146990349034524286
1105 397474555426184320
1106 133272266702394399
1107 43158424056601343
1108 13471237397543422
1109 4043711536911746
1110 1164331379416660
1111 320662904650856
1112 84194357986554
1113 20997589701400
1114 4952927547905
1115 1099579350705
1116 228440356942
1117 44112462206
1118 7853718418
1119 1276551854
1120 187130830
1121 24358356
1122 2758577
1123 264313
1124 20574
1125 1220
1126 49
1127 1
1128 19600
1129 28898083979764501095089990
1130 28898083979764501095071566
1131 21427609869192073164768461
1132 13957135758619645234482652
1133 8419342300644494254511750
1134 4814229495266620224839540
1135 2641393663258390603742116
1136 1400431125392172849510752
1137 720610177825586901611654
1138 360871092101505180671770
1139 176193935078909969912255
1140 83966388863750796595180
1141 39082622611107310355546
1142 17773216198657658406262
1143 7897307182623346837555
1144 3428132447361577243760
1145 1453313890481546763184
1146 601415416066698458824
1147 242790241725209961308
1148 95543060766111450400
1149 36617671123165982920
1150 13654020037862488994
1151 4947700690281258703
1152 1740007064790436936
1153 593016715755912650
1154 195542160329728330
1155 62269893627333931
1156 19111469570732588
1157 5640232173189166
1158 1596520636277420
1159 432189256860760
1160 111526352209904
1161 27331994223350
1162 6334404521950
1163 1381476974045
1164 281897623340
1165 53457266398
1166 9344804192
1167 1491085774
1168 214533920
1169 27403090
1170 3044734
1171 286157
1172 21844
1173 1270
1174 50
1175 1
1176 20825
1177 111868583943975958944506542
1178 111868583943975958944486942
1179 82970499964211457849396952
1180 54072415984446956754325386
1181 32644806115254883589556925
1182 18687670356635238355074273
1183 10268328055990744100562523
1184 5454098560724123875722983
1185 2812704897465733271980867
1186 1412273772073560422470115
1187 691663594247973520858461
1188 330792502146468340186691
1189 154598567067558370274436
1190 70632178203807573679256
1191 31549555592700263323710
1192 13776339394042604917448
1193 5879032211419258079893
1194 2450899764057680836133
1195 997585873576134072949
1196 396170457509435614125
1197 153380215784225652817
1198 57837155018114202417
1199 21219483894948219497
1200 7565463857085730503
1201 2617763166804471800
1202 877756102014034864
1203 284739386258122214
1204 89197225928393884
1205 26927332301059953
1206 7815862730327365
1207 2175630557138199
1208 579109920860779
1209 146920664000019
1210 35394311790115
1211 8062317566765
1212 1727913044815
1213 346436070770
1214 64538447430
1215 11081181032
1216 1736376840
1217 245291066
1218 30757146
1219 3354056
1220 309322
1221 23165
1222 1321
1223 51
1224 1
1225 22100
1226 433362945929178629456375641
1227 433362945929178629456354816
1228 321494361985202670511848274
1229 209625778041226711567361332
1230 126655278077015253717964380
1231 72582862092568296963638994
1232 39938055977313413374082069
1233 21250385620678175019007796
1234 10982057564687430918445273
1235 5527959003963307042722290
1236 2715254106497573770741423
1237 1302980334424013348271308
1238 611316740176039827412847
1239 280524238029571487226156
1240 125925670962013116951720
1241 55293492758205543272464
1242 23743937165505279948754
1243 9967597771462675031306
1244 4088565560043416951413
1245 1637665795985736115280
1246 640079922409602042331
1247 243909464900166428206
1248 90529249115940775389
1249 32692094097826572972
1250 11472610202878353475
1251 3907146345792622972
1252 1289383178988151172
1253 411627076974116308
1254 126887690715994094
1255 37690464787600210
1256 10763132486540257
1257 2947269756212892
1258 771639199074693
1259 192529278213914
1260 45608614213895
1261 10214302423780
1262 2151984857015
1263 424071812200
1264 77635741430
1265 13097294000
1266 2016112968
1267 279736128
1268 34445062
1269 3687916
1270 333860
1271 24538
1272 1373
1273 52
1274 1