0 1
1 2
2 1
3 5
4 4
5 1
6 12
7 11
8 6
9 1
10 29
11 28
12 21
13 8
14 1
15 70
16 69
17 60
18 35
19 10
20 1
21 169
22 168
23 157
24 116
25 53
26 12
27 1
28 408
29 407
30 394
31 333
32 204
33 75
34 14
35 1
36 985
37 984
38 969
39 884
40 653
41 332
42 101
43 16
44 1
45 2378
46 2377
47 2360
48 2247
49 1870
50 1189
51 508
52 131
53 18
54 1
55 5741
56 5740
57 5721
58 5576
59 5001
60 3712
61 2029
62 740
63 165
64 20
65 1
66 13860
67 13859
68 13838
69 13657
70 12824
71 10583
72 6930
73 3277
74 1036
75 203
76 22
77 1
78 33461
79 33460
80 33437
81 33216
82 32057
83 28408
84 21225
85 12236
86 5053
87 1404
88 245
89 24
90 1
91 80782
92 80781
93 80756
94 80491
95 78930
96 73289
97 60216
98 40391
99 20566
100 7493
101 1852
102 291
103 26
104 1
105 195025
106 195024
107 194997
108 194684
109 192637
110 184276
111 161913
112 121832
113 73193
114 33112
115 10749
116 2388
117 341
118 28
119 1
120 470832
121 470831
122 470802
123 470437
124 467812
125 455843
126 419478
127 343961
128 235416
129 126871
130 51354
131 14989
132 3020
133 395
134 30
135 1
136 1136689
137 1136688
138 1136657
139 1136236
140 1132933
141 1116292
142 1059597
143 925352
144 701209
145 435480
146 211337
147 77092
148 20397
149 3756
150 453
151 32
152 1
153 2744210
154 2744209
155 2744176
156 2743695
157 2739606
158 2717037
159 2631732
160 2404427
161 1970522
162 1372105
163 773688
164 339783
165 112478
166 27173
167 4604
168 515
169 34
170 1
171 6625109
172 6625108
173 6625073
174 6624528
175 6619537
176 6589576
177 6465061
178 6095756
179 5300301
180 4043836
181 2581273
182 1324808
183 529353
184 160048
185 35533
186 5572
187 581
188 36
189 1
190 15994428
191 15994427
192 15994390
193 15993777
194 15987760
195 15948719
196 15771674
197 15192549
198 13800484
199 11314659
200 7997214
201 4679769
202 2193944
203 801879
204 222754
205 45709
206 6668
207 651
208 38
209 1
210 38613965
211 38613964
212 38613925
213 38613240
214 38606065
215 38556016
216 38309969
217 37429284
218 35088789
219 30415444
220 23355709
221 15258256
222 8198521
223 3525176
224 1184681
225 303996
226 57949
227 7900
228 725
229 40
230 1
231 93222358
232 93222357
233 93222316
234 93221555
235 93213082
236 93149841
237 92814704
238 91510927
239 87710622
240 79304717
241 65085812
242 46611179
243 28136546
244 13917641
245 5511736
246 1711431
247 407654
248 72517
249 9276
250 803
251 42
252 1
253 225058681
254 225058680
255 225058637
256 225057796
257 225047877
258 224968988
259 224520561
260 222635600
261 216650833
262 202104128
263 174805973
264 135052700
265 90005981
266 50252708
267 22954553
268 8407848
269 2423081
270 538120
271 89693
272 10804
273 885
274 44
275 1
276 543339720
277 543339719
278 543339674
279 543338749
280 543327228
281 543229947
282 542639390
283 539970865
284 530797360
285 506465583
286 456214818
287 374944485
288 271669860
289 168395235
290 87124902
291 36874137
292 12542360
293 3368855
294 700330
295 109773
296 12492
297 971
298 46
299 1
300 1311738121
301 1311738120
302 1311738073
303 1311737060
304 1311723773
305 1311605052
306 1310838325
307 1307130816
308 1293403825
309 1253913776
310 1164784529
311 1005965276
312 781667045
313 530071076
314 305772845
315 146953592
316 57824345
317 18334296
318 4607305
319 899796
320 133069
321 14348
322 1061
323 48
324 1
325 3166815962
326 3166815961
327 3166815912
328 3166814807
329 3166799582
330 3166656053
331 3165673324
332 3160608531
333 3140505506
334 3078114961
335 2925163888
336 2626964623
337 2162576806
338 1583407981
339 1004239156
340 539851339
341 241652074
342 88701001
343 26310456
344 6207431
345 1142638
346 159909
347 16380
348 1155
349 50
350 1
351 7645370045
352 7645370044
353 7645369993
354 7645368792
355 7645351449
356 7645179408
357 7643934429
358 7637120180
359 7608244853
360 7512024292
361 7257192625
362 6716913040
363 5795506705
364 4527651832
365 3117718213
366 1849863340
367 928457005
368 388177420
369 133345753
370 37125192
371 8249865
372 1435616
373 190637
374 18596
375 1253
376 52
377 1
378 18457556052
379 18457556051
380 18457555998
381 18457554697
382 18457535048
383 18457330439
384 18455769890
385 18446727933
386 18405973564
387 18260774651
388 17847331878
389 16899269553
390 15139384368
391 12485735343
392 9228778026
393 5971820709
394 3318171684
395 1558286499
396 610224174
397 196781401
398 51582488
399 10828119
400 1786162
401 225613
402 21004
403 1355
404 54
405 1
406 44560482149
407 44560482148
408 44560482093
409 44560480688
410 44560458537
411 44560216936
412 44558279737
413 44546432252
414 44489821677
415 44274993068
416 43620130821
417 42003794056
418 38755566961
419 33420626416
420 26242165201
421 18318316948
422 11139855733
423 5804915188
424 2556688093
425 940351328
426 285489081
427 70660472
428 14049897
429 2202412
430 265213
431 23612
432 1461
433 56
434 1
435 107578520350
436 107578520349
437 107578520292
438 107578518779
439 107578493922
440 107578210521
441 107575827112
442 107560481879
443 107482981862
444 107170788309
445 106155898540
446 103471256755
447 97658630570
448 87315577745
449 72148526960
450 53789260175
451 35429993390
452 20262942605
453 9919889780
454 4107263595
455 1422621810
456 407732041
457 95538488
458 18038471
459 2693238
460 309829
461 26428
462 1571
463 58
464 1
465 259717522849
466 259717522848
467 259717522789
468 259717521164
469 259717493389
470 259717162980
471 259714254569
472 259694588728
473 259589895993
474 259143591848
475 257601679917
476 253247286116
477 243133681381
478 223729775276
479 192884731121
480 152179952336
481 107537570513
482 66832791728
483 35987747573
484 16583841468
485 6470236733
486 2115842932
487 573931001
488 127626856
489 22934121
490 3268280
491 359869
492 29460
493 1685
494 60
495 1
496 627013566048
497 627013566047
498 627013565986
499 627013564245
500 627013533332
501 627013150291
502 627009628070
503 626984670409
504 626844966600
505 626216469703
506 623916060074
507 617004864573
508 599852224252
509 564522087227
510 503930084142
511 417213210417
512 313506783024
513 209800355631
514 123083481906
515 62491478821
516 27161341796
517 10008701475
518 3097505974
519 797096345
520 168599448
521 28895639
522 3937978
523 415757
524 32716
525 1803
526 62
527 1
528 1513744654945
529 1513744654944
530 1513744654881
531 1513744653020
532 1513744618741
533 1513744177012
534 1513739941341
535 1513708553048
536 1513524225737
537 1512651332296
538 1509276121625
539 1498522604564
540 1470104374941
541 1407507992860
542 1292181946645
543 1114028025680
544 882899945777
545 630844709168
546 399716629265
547 221562708300
548 106236662085
549 43640280004
550 15222050381
551 4468533320
552 1093322649
553 220429208
554 36101897
555 4713604
556 477933
557 36204
558 1925
559 64
560 1
561 3654502875938
562 3654502875937
563 3654502875872
564 3654502873887
565 3654502836006
566 3654502329085
567 3654497268644
568 3654458122459
569 3654217449194
570 3653020524633
571 3648143923624
572 3631714786263
573 3585631844078
574 3477464592053
575 3264212026732
576 2910140056467
577 2414141181874
578 1827251437969
579 1240361694064
580 744362819471
581 390290849206
582 177038283885
583 68871031860
584 22788089675
585 6358952314
586 1482351305
587 285426744
588 44753479
589 5607294
590 546853
591 39932
592 2051
593 66
594 1
595 8822750406821
596 8822750406820
597 8822750406753
598 8822750404640
599 8822750362913
600 8822749783832
601 8822743774741
602 8822695332444
603 8822384124701
604 8820762199564
605 8813815780553
606 8789134831512
607 8715869234905
608 8533200811072
609 8149184611645
610 7466534029844
611 6438309264021
612 5124292565620
613 3698457841201
614 2384441142800
615 1356216376977
616 673565795176
617 289549595749
618 106881171916
619 33615575309
620 8934626268
621 1988207257
622 366282120
623 55074377
624 6632080
625 622989
626 43908
627 2181
628 68
629 1
630 21300003689580
631 21300003689579
632 21300003689510
633 21300003687265
634 21300003641440
635 21300002982751
636 21299995887658
637 21299936375829
638 21299537579604
639 21297363773459
640 21287598504750
641 21251094535689
642 21136718852680
643 20834701890055
644 20159850014770
645 18879930668221
646 16814983350332
647 13976743011515
648 10650001844790
649 7323260678065
650 4485020339248
651 2420073021359
652 1140153674810
653 465301799525
654 163284836900
655 48909153891
656 12405184830
657 2639916121
658 466109976
659 67313751
660 7801922
661 706829
662 48140
663 2315
664 70
665 1
666 51422757785981
667 51422757785980
668 51422757785909
669 51422757783528
670 51422757733345
671 51422756987104
672 51422748654241
673 51422676038228
674 51422169287877
675 51419285477764
676 51405724477773
677 51352508820992
678 51176948219881
679 50687289977640
680 49527752715897
681 47188965294636
682 43161448048397
683 37230035625868
684 29751037421925
685 21671720364056
686 14192722160113
687 8261309737584
688 4233792491345
689 1895005070084
690 735467808341
691 245809566100
692 70248964989
693 17033308208
694 3472308217
695 588498104
696 81747753
697 9131740
698 798877
699 52636
700 2453
701 72
702 1
703 124145519261542
704 124145519261541
705 124145519261468
706 124145519258947
707 124145519204138
708 124145518361889
709 124145508624096
710 124145420580127
711 124144781701934
712 124140992345245
713 124122373728996
714 124045831803515
715 123780551576562
716 123000957050201
717 121049744583592
718 116876568025303
719 109230344011254
720 97206467024597
721 80957816059308
722 62072759630771
723 43187703202234
724 26939052236945
725 14915175250288
726 7268951236239
727 3095774677950
728 1144562211341
729 364967684980
730 99687458027
731 23145532546
732 4526916297
733 737559608
734 98681415
735 10637446
736 899653
737 57404
738 2595
739 74
740 1
741 299713796309065
742 299713796309064
743 299713796308989
744 299713796306324
745 299713796246613
746 299713795299372
747 299713783973089
748 299713677858464
749 299712878320289
750 299707943335056
751 299682651552005
752 299573930010284
753 299178892201069
754 297958456846644
755 294737991611433
756 287454065324792
757 273295877331193
758 249598259084248
759 215394318709773
760 172781613112004
761 126932183197061
762 84319477599292
763 50115537224817
764 26417918977872
765 12259730984273
766 4975804697632
767 1755339462421
768 534904107996
769 139866298781
770 31144757060
771 5852974009
772 917988776
773 118450601
774 12335976
775 1009693
776 62452
777 2741
778 76
779 1
780 723573111879672
781 723573111879671
782 723573111879594
783 723573111876781
784 723573111811884
785 723573110750123
786 723573097634350
787 723572970455649
788 723571976758880
789 723565603357279
790 723531587232306
791 723378955291285
792 722798654014868
793 720917900624275
794 715697405508278
795 703241801519817
796 677626510681288
797 632124480426695
798 562199044818618
799 469133747881085
800 361786555939836
801 254439363998587
802 161374067061054
803 91448631452977
804 45946601198384
805 20331310359855
806 7875706371394
807 2655211255397
808 774457864804
809 194156588387
810 41524647366
811 7508522393
812 1135120792
813 141424023
814 14245322
815 1129549
816 67788
817 2891
818 78
819 1
820 1746860020068409
821 1746860020068408
822 1746860020068329
823 1746860020065364
824 1746860019994989
825 1746860018808620
826 1746860003683845
827 1746859852063088
828 1746858625072993
829 1746850458436448
830 1746805133924641
831 1746593194075596
832 1745751539316437
833 1742895446840212
834 1734573762979197
835 1713677198639528
836 1668322377525897
837 1583046868439176
838 1443921784329561
839 1246727111409476
840 1003701916932925
841 743158103135484
842 500132908658933
843 302938235738848
844 163813151629233
845 78537642542512
846 33182821428881
847 12286257089212
848 3964573228197
849 1108480751972
850 266825992813
851 54886143768
852 9561631961
853 1394995416
854 168005321
855 16384564
856 1259789
857 73420
858 3045
859 80
860 1
861 4217293152016490
862 4217293152016489
863 4217293152016408
864 4217293152013287
865 4217293151937134
866 4217293150615493
867 4217293133242588
868 4217292953381283
869 4217291447591730
870 4217281060268321
871 4217221195718368
872 4216929915232543
873 4215723688683318
874 4211445640171517
875 4198387110443684
876 4163948367127003
877 4085241377685242
878 3928995756646361
879 3659093133195432
880 3252847940557655
881 2719562776223486
882 2108646576008245
883 1497730375793004
884 964445211458835
885 558200018821058
886 288297395370129
887 132051774331248
888 53344784889487
889 18906041572806
890 5847511844973
891 1569463333172
892 363236783947
893 71956298122
894 12091748169
895 1704424760
896 198635207
897 18773902
898 1400997
899 79356
900 3203
901 82
902 1
903 10181446324101389
904 10181446324101388
905 10181446324101305
906 10181446324098024
907 10181446324015785
908 10181446322547616
909 10181446302666701
910 10181446090307716
911 10181444253036101
912 10181431132933044
913 10181352714423137
914 10180956244875552
915 10179246797991457
916 10172920868171272
917 10152728197455413
918 10096909240549884
919 9962866943451773
920 9682559511857500
921 9171135758280969
922 8355862858082648
923 7219137828190617
924 5831911269164656
925 4349535054936733
926 2962308495910772
927 1825583466018741
928 1010310565820420
929 498886812243889
930 218579380649616
931 84537083551505
932 28718126645976
933 8525455930117
934 2199526109932
935 490079225837
936 93609678252
937 15191168345
938 2071065288
939 233793673
940 21434688
941 1553773
942 85604
943 3365
944 84
945 1
946 24580185800219268
947 24580185800219267
948 24580185800219182
949 24580185800215737
950 24580185800127096
951 24580185798500535
952 24580185775829810
953 24580185526217005
954 24580183296725100
955 24580166833560875
956 24580064907624502
957 24579530155017057
958 24577132958099552
959 24567891354846047
960 24537094705798202
961 24448024548448981
962 24223724551128660
963 23730667832994515
964 22782691026784830
965 21186091749559049
966 18827848626830920
967 15770611873578759
968 12290092900109634
969 8809573926640509
970 5752337173388348
971 3394094050660219
972 1797494773434438
973 849517967224753
974 356461249090608
975 132161251770287
976 43091094421066
977 12294445373221
978 3052842119716
979 655645202211
980 120892594766
981 18966658393
982 2503494168
983 274002263
984 24389458
985 1718733
986 92172
987 3531
988 86
989 1
990 59341817924539925
991 59341817924539924
992 59341817924539837
993 59341817924536224
994 59341817924440857
995 59341817922643416
996 59341817896877961
997 59341817604713516
998 59341814913249821
999 59341794383322076
1000 59341662874118421
1001 59340947777064696
1002 59337619357992161
1003 59324271110937056
1004 59277906928815521
1005 59137847451702596
1006 58768658340127525
1007 57917259327574948
1008 56195918371636845
1009 53139918534624848
1010 48369803234472617
1011 41817598328600296
1012 33892616042853049
1013 25449201881686876
1014 17524219595939629
1015 10972014690067308
1016 6201899389915077
1017 3145899552903080
1018 1424558596964977
1019 573159584412400
1020 203970472837329
1021 63910995724404
1022 17546813602869
1023 4198566547764
1024 870147475229
1025 155050421504
1026 23541217849
1027 3011290104
1028 319826409
1029 27661964
1030 1896509
1031 99068
1032 3701
1033 88
1034 1
1035 143263821649299118
1036 143263821649299117
1037 143263821649299028
1038 143263821649295243
1039 143263821649192818
1040 143263821647211369
1041 143263821618021912
1042 143263821277421287
1043 143263818044180342
1044 143263792593296997
1045 143263624091001372
1046 143262675558807619
1047 143258097290073914
1048 143239023427028769
1049 143170069394598624
1050 142952849086316319
1051 142354530340279102
1052 140909642218831133
1053 137843845532206308
1054 132118527933046523
1055 122695813518656514
1056 109015250189903833
1057 91480826245032104
1058 71631910824649559
1059 51782995404267014
1060 34248571459395285
1061 20568008130642604
1062 11145293716252595
1063 5419976117092810
1064 2354179430467985
1065 909291309020016
1066 310972562982799
1067 93752254700494
1068 24798222270349
1069 5724359225204
1070 1146090491499
1071 197558297746
1072 29056002121
1073 3605118776
1074 371877831
1075 31277206
1076 2087749
1077 106300
1078 3875
1079 90
1080 1
1081 345869461223138161
1082 345869461223138160
1083 345869461223138069
1084 345869461223134108
1085 345869461223024285
1086 345869461220845044
1087 345869461187876697
1088 345869460792321160
1089 345869456926315145
1090 345869425550727160
1091 345869211067620445
1092 345867962523927412
1093 345861720625946229
1094 345834740075094844
1095 345733363932564449
1096 345400825409730464
1097 344445226878298017
1098 342032830899237760
1099 336670747078612389
1100 326158291836889676
1101 307954259986327885
1102 280080866943032964
1103 242313674763536233
1104 197005353112534712
1105 148864108110603449
1106 103555786459601928
1107 65788594280105197
1108 37915201236810276
1109 19711169386248485
1110 9198714144525772
1111 3836630323900401
1112 1424234344840144
1113 468635813407697
1114 136097290573712
1115 34721148043317
1116 7740597191932
1117 1498699210749
1118 250155517716
1119 35672411001
1120 4296823016
1121 430817001
1122 35261464
1123 2293117
1124 113876
1125 4053
1126 92
1127 1
1128 835002744095575440
1129 835002744095575439
1130 835002744095575346
1131 835002744095571205
1132 835002744095453636
1133 835002744093062147
1134 835002744055933110
1135 835002743598219769
1136 835002738996057592
1137 835002700521222647
1138 835002429211644602
1139 835000797682549229
1140 834992358708681260
1141 834954557991114987
1142 834807127434688062
1143 834304258736893537
1144 832798901374344800
1145 828832588117814879
1146 819613220196681282
1147 800672884447708373
1148 766231079756264084
1149 710730940448017363
1150 631409791896473030
1151 530799854121103049
1152 417501372047787720
1153 304202889974472391
1154 203592952199102410
1155 124271803647558077
1156 68771664339311356
1157 34329859647867067
1158 15389523898894158
1159 6170155977760561
1160 2203842721230640
1161 698485358681903
1162 195616660887378
1163 48186104460453
1164 10385386894180
1165 1946413026211
1166 314883930838
1167 43574352793
1168 5099517848
1169 497355671
1170 39642330
1171 2513293
1172 121804
1173 4235
1174 94
1175 1
1176 2015874949414289041
1177 2015874949414289040
1178 2015874949414288945
1179 2015874949414284620
1180 2015874949414158949
1181 2015874949411540068
1182 2015874949369840301
1183 2015874948842029576
1184 2015874943386598521
1185 2015874896443595384
1186 2015874555283594409
1187 2015872437961814276
1188 2015861118915157901
1189 2015808637325742476
1190 2015596425500897893
1191 2014844750104146048
1192 2012503985520968801
1193 2006076716370457696
1194 1990478639213733921
1195 1956956851723002044
1196 1893062256040862133
1197 1784916280190609332
1198 1622221599287523357
1199 1404523320781112312
1200 1145306579281425481
1201 870568370132863560
1202 611351628633176729
1203 393653350126765684
1204 230958669223679709
1205 122812693373426908
1206 58918097691286997
1207 25396310200555120
1208 9798233043831345
1209 3370963893320240
1210 1030199310142993
1211 278523913391148
1212 66312088546565
1213 13830499131140
1214 2511452474765
1215 394130694632
1216 52970693657
1217 6027690520
1218 572259465
1219 44448740
1220 2748973
1221 130092
1222 4421
1223 96
1224 1
1225 4866752642924153522
1226 4866752642924153521
1227 4866752642924153424
1228 4866752642924148911
1229 4866752642924014774
1230 4866752642921152653
1231 4866752642874442516
1232 4866752642267802987
1233 4866752635826847866
1234 4866752578826251497
1235 4866752152248412440
1236 4866749422457053287
1237 4866734354559521406
1238 4866662114949581637
1239 4866359620817755356
1240 4865248303039732003
1241 4861652994362008386
1242 4851379603265771297
1243 4825387943702006496
1244 4767048711133417247
1245 4650691992211572550
1246 4444209615987735549
1247 4117868819926150052
1248 3658154711965108699
1249 3080629754183640842
1250 2433376321462076761
1251 1786122888740512680
1252 1208597930959044823
1253 748883822998003470
1254 422543026936417973
1255 216060650712580972
1256 99703931790736275
1257 41364699222147026
1258 15373039658382225
1259 5099648562145136
1260 1504339884421519
1261 393022106398166
1262 90527974571885
1263 18288364632116
1264 3220467100235
1265 490675741082
1266 64097902025
1267 7097305656
1268 656350535
1269 49711006
1270 3000869
1271 138748
1272 4611
1273 98
1274 1
1275 11749380235262596085
1276 11749380235262596084
1277 11749380235262595985
1278 11749380235262591280
1279 11749380235262448305
1280 11749380235259326376
1281 11749380235207135237
1282 11749380234512085804
1283 11749380226936680429
1284 11749380158039697884
1285 11749379627518259321
1286 11749376129989060136
1287 11749356214978388969
1288 11749257588424260944
1289 11748830373093079469
1290 11747204349358385252
1291 11741746047505886437
1292 11725536583148748484
1293 11682844263338235489
1294 11582915294049157664
1295 11374697555067991841
1296 10987963864240170232
1297 10346994716104494933
1298 9398245131178782108
1299 8143307786929861853
1300 6659312654927143084
1301 5090067580335453001
1302 3606072448332734232
1303 2351135104083813977
1304 1402385519158101152
1305 761416371022425853
1306 374682680194604244
1307 166464941213438421
1308 66535971924360596
1309 23843652113847601
1310 7634187756709648
1311 2175885904210833
1312 549862169516616
1313 122646838335141
1314 24020284207116
1315 4105273535949
1316 607744336764
1317 77222898201
1318 8325915656
1319 750510281
1320 55460848
1321 3269709
1322 147780
1323 4805
1324 100
1325 1