1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 9
12 6
13 3
14 1
15 1
16 20
17 16
18 9
19 4
20 1
21 1
22 48
23 37
24 23
25 11
26 4
27 1
28 1
29 115
30 96
31 62
32 35
33 14
34 5
35 1
36 1
37 286
38 239
39 169
40 97
41 46
42 18
43 5
44 1
45 1
46 719
47 622
48 451
49 282
50 145
51 63
52 21
53 6
54 1
55 1
56 1842
57 1607
58 1217
59 792
60 440
61 206
62 80
63 25
64 6
65 1
66 1
67 4766
68 4235
69 3291
70 2243
71 1315
72 671
73 285
74 104
75 30
76 7
77 1
78 1
79 12486
80 11185
81 8916
82 6275
83 3877
84 2087
85 970
86 384
87 127
88 34
89 7
90 1
91 1
92 32973
93 29862
94 24243
95 17602
96 11315
97 6434
98 3192
99 1380
100 506
101 158
102 39
103 8
104 1
105 1
106 87811
107 80070
108 66155
109 49206
110 32792
111 19472
112 10236
113 4729
114 1902
115 655
116 189
117 45
118 8
119 1
120 1
121 235381
122 216176
123 181053
124 137713
125 94529
126 58375
127 32197
128 15806
129 6823
130 2578
131 832
132 229
133 50
134 9
135 1
136 1
137 634847
138 586218
139 497134
140 385208
141 271510
142 173316
143 99743
144 51478
145 23673
146 9619
147 3415
148 1043
149 268
150 56
151 9
152 1
153 1
154 1721159
155 1597578
156 1369064
157 1078667
158 777764
159 511452
160 305276
161 164788
162 79936
163 34659
164 13289
165 4474
166 1291
167 317
168 63
169 10
170 1
171 1
172 4688676
173 4370721
174 3780942
175 3022342
176 2223865
177 1500697
178 925342
179 519296
180 264036
181 120966
182 49594
183 18034
184 5748
185 1580
186 366
187 69
188 10
189 1
190 1
191 12826228
192 12003882
193 10469573
194 8478199
195 6350657
196 4386021
197 2783012
198 1617066
199 856772
200 412214
201 178972
202 69698
203 24087
204 7319
205 1915
206 426
207 76
208 11
209 1
210 1
211 35221832
212 33077327
213 29063361
214 23807190
215 18120730
216 12775455
217 8316994
218 4983855
219 2739525
220 1375861
221 628397
222 259516
223 96202
224 31717
225 9188
226 2298
227 485
228 84
229 11
230 1
231 1
232 97055181
233 91433267
234 80867990
235 66932592
236 51680249
237 37118209
238 24726109
239 15233671
240 8652707
241 4516058
242 2156842
243 938342
244 369546
245 130859
246 41228
247 11436
248 2736
249 556
250 91
251 12
252 1
253 1
254 268282855
255 253454781
256 225508124
257 188394855
258 147359335
259 107621858
260 73195582
261 46235252
262 27049259
263 14611989
264 7263306
265 3308793
266 1374660
267 517729
268 175435
269 52971
270 14072
271 3233
272 627
273 99
274 12
275 1
276 1
277 743724984
278 704429853
279 630145449
280 530911452
281 420163711
282 311552351
283 215911767
284 139506803
285 83824636
286 46712942
287 24068685
288 11427018
289 4977845
290 1980110
291 714688
292 232363
293 67339
294 17202
295 3794
296 711
297 108
298 13
299 1
300 1
301 2067174645
302 1962537755
303 1764240907
304 1497892857
305 1198151432
306 900775893
307 635028054
308 418838281
309 257847515
310 147798787
311 78667879
312 38763095
313 17619686
314 7357254
315 2807836
316 973331
317 304088
318 84775
319 20817
320 4425
321 794
322 116
323 13
324 1
325 1
326 5759636510
327 5479855546
328 4948365051
329 4230987944
330 3417475326
331 2601887149
332 1863156727
333 1252174861
334 788121922
335 463512254
336 254101597
337 129499981
338 61164591
339 26678363
340 10699629
341 3925878
342 1309317
343 393908
344 105775
345 25050
346 5129
347 891
348 125
349 14
350 1
351 1
352 16083734329
353 15332668869
354 13902893423
355 11964356354
356 9750708533
357 7510011727
358 5455350409
359 3730058316
360 2395786374
361 1442513910
362 812408511
363 426937452
364 208791629
365 94726287
366 39724294
367 15331639
368 5417478
369 1741399
370 505135
371 130892
372 29902
373 5914
374 988
375 135
376 14
377 1
378 1
379 45007066269
380 42983656210
381 39124094362
382 33869704270
383 27831153091
384 21664873773
385 15946267328
386 11077154790
387 7248517868
388 4459548539
389 2574398860
390 1391429896
391 702420190
392 330295626
393 144212923
394 58251738
395 21671586
396 7387133
397 2291881
398 642129
399 160741
400 35505
401 6785
402 1100
403 144
404 15
405 1
406 1
407 126186554308
408 120716987723
409 110265280739
410 95982410945
411 79471338455
412 62473966631
413 46545783253
414 32808815240
415 21840785100
416 13706894100
417 8094625175
418 4489322347
419 2333192045
420 1133586992
421 513448950
422 216118927
423 84220000
424 30250265
425 9960938
426 2987253
427 809267
428 195999
429 41870
430 7748
431 1211
432 154
433 15
434 1
435 1
436 354426847597
437 339596063606
438 311208414556
439 272279600817
440 227032777454
441 180104101037
442 135702643984
443 96953599162
444 65574504200
445 41915906463
446 25278311063
447 14356694844
448 7663806082
449 3836884589
450 1797202433
451 785403171
452 319196789
453 120186036
454 41735577
455 13294578
456 3858659
457 1012216
458 237418
459 49160
460 8810
461 1338
462 165
463 16
464 1
465 1
466 997171512998
467 956840683968
468 879523722747
469 773153124315
470 648896436944
471 519126161517
472 395246786050
473 285945645659
474 196266067194
475 127607366453
476 78465711029
477 45554354359
478 24925696725
479 12828699150
480 6197141120
481 2802891977
482 1183597867
483 465119364
484 169440839
485 56961408
486 17573696
487 4942522
488 1256662
489 285821
490 57364
491 9975
492 1465
493 175
494 16
495 1
496 1
497 2809934352700
498 2699962177860
499 2488832434859
500 2197492308752
501 1855571389651
502 1496177366884
503 1150250414764
504 841909040785
505 585822825763
506 386953440455
507 242265995076
508 143546523999
509 80360698774
510 42430011270
511 21087755682
512 9843871397
513 4305277231
514 1759140000
515 669303753
516 236203111
517 76961337
518 23024241
519 6281367
520 1549840
521 342111
522 66678
523 11252
524 1609
525 186
526 17
527 1
528 1
529 7929819784355
530 7629190921875
531 7051252021270
532 6251511604774
533 5308837191604
534 4312044894059
535 3345193851398
536 2475184643011
537 1744384025528
538 1169295277193
539 744465052503
540 449545164857
541 257069190076
542 138984590779
543 70917320051
544 34084263207
545 15396211716
546 6519942244
547 2581024088
548 951928926
549 325816634
550 103007790
551 29912877
552 7924458
553 1899003
554 407275
555 77103
556 12647
557 1752
558 198
559 17
560 1
561 1
562 22409533673568
563 21585754676694
564 20000094954472
565 17800145321801
566 15196463503961
567 12427896986697
568 9723141517918
569 7267678432397
570 5183186173513
571 3522431890950
572 2278029840583
573 1400098598183
574 816631037440
575 451345657819
576 235996077863
577 116530890923
578 54232534394
579 23735367219
580 9744257938
581 3741573751
582 1339184338
583 445024914
584 136657306
585 38560104
586 9928614
587 2313265
588 482389
589 88834
590 14167
591 1913
592 209
593 18
594 1
595 1
596 63411730258053
597 61149363914307
598 56789477807811
599 50725722173109
600 43521850135922
601 35821672748568
602 28248294351690
603 21315839832323
604 15372268502463
605 10581852932516
606 6944364119469
607 4339078154900
608 2578003528780
609 1454409397892
610 777965723345
611 393914771222
612 188468101550
613 85036111684
614 36101413771
615 14384318310
616 5363149847
617 1864792489
618 602251730
619 179802666
620 49340760
621 12359264
622 2801760
623 568624
624 101884
625 15820
626 2074
627 221
628 18
629 1
630 1
631 179655930440464
632 173429626124445
633 161417362937887
634 144672194592596
635 124707595536070
636 103262847299489
637 82038097725157
638 62458419559008
639 45515472900289
640 31711045921908
641 21097626446747
642 13387747332571
643 8092735242008
644 4654093949536
645 2542903078136
646 1318061538964
647 647067036868
648 300325707235
649 131520849040
650 54221568738
651 20989507453
652 7606663531
653 2571854746
654 807983022
655 234732648
656 62700420
657 15291280
658 3375808
659 667247
660 116485
661 17611
662 2254
663 234
664 19
665 1
666 1
667 509588049810620
668 492418372319906
669 459258694729114
670 412933874964573
671 357517474645165
672 297718283247876
673 238181843612634
674 182858862620484
675 134567957916100
676 94820441499212
677 63901611553272
678 41141433154653
679 25275519339059
680 14799556795320
681 8248427037241
682 4369929066675
683 2197432238737
684 1047101440207
685 471966370188
686 200818898249
687 80477839697
688 30296541763
689 10681951946
690 3515076835
691 1075155661
692 304200301
693 79155995
694 18810020
695 4046752
696 779635
697 132624
698 19550
699 2433
700 246
701 19
702 1
703 1
704 1447023384581029
705 1399587075745443
706 1307883343301498
707 1179510001598936
708 1025457765353964
709 858501029927326
710 691351401760851
711 534964652540819
712 397335290858876
713 282966528343319
714 193018190469454
715 125974054988773
716 78579239557795
717 46793538555698
718 26570440497805
719 14368037566487
720 7389090555715
721 3608573857811
722 1670791222137
723 732086062348
724 302949356676
725 118125554152
726 43285201189
727 14860762735
728 4763438283
729 1419680750
730 391500650
731 99316006
732 23012660
733 4828505
734 907272
735 150572
736 21644
737 2632
738 259
739 20
740 1
741 1
742 4113254119923150
743 3981963576144024
744 3727916770142395
745 3371599921347496
746 2942735140484011
747 2476045977086957
748 2006363813655937
749 1564082491823697
750 1171839505888489
751 842940919605303
752 581578846903343
753 384468574339604
754 243278671293725
755 147188788433437
756 85052985503720
757 46885439131535
758 24624878180345
759 12305727716624
760 5842407305773
761 2630961677706
762 1121710290323
763 451853299859
764 171574806777
765 61248391606
766 20492419939
767 6403378807
768 1860973326
769 500558843
770 123881236
771 28009251
772 5735005
773 1051759
774 170330
775 23901
776 2831
777 273
778 20
779 1
780 1
781 11703780079612453
782 11339789834655338
783 10634849259701992
784 9644326787931423
785 8448776044435519
786 7142761124394327
787 5821854996872723
788 4570418230578400
789 3452468937282420
790 2507063398679361
791 1748418280802840
792 1169903467833814
793 750331396570264
794 460805072070193
795 270700150939487
796 151946305331992
797 81398345880309
798 41564287706405
799 20202867948671
800 9333510339901
801 4091649948139
802 1698918533170
803 666755557630
804 246752037788
805 85879694338
806 28023187342
807 8542584265
808 2422655110
809 636029821
810 153669572
811 33924038
812 6783165
813 1214819
814 192168
815 26330
816 3051
817 286
818 21
819 1
820 1
821 33333125878283632
822 32322377801566481
823 30363225964641744
824 27605651479751666
825 24268429328071190
826 20609555300944769
827 16891621489132744
828 13348906137705430
829 10162269975384335
830 7445741137696070
831 5245651118665033
832 3550303067244241
833 2306222619256250
834 1436458093411010
835 857063543813408
836 489344416167536
837 267070382981253
838 139168841590930
839 69154300585024
840 32723830234446
841 14723962919462
842 6288950054409
843 2545172221209
844 973943396518
845 351559656550
846 119382139161
847 38019419241
848 11314465413
849 3133267194
850 803410674
851 189616694
852 40897097
853 7989922
854 1398303
855 216101
856 28937
857 3270
858 300
859 21
860 1
861 1
862 95020085893954917
863 92209099445683274
864 86756195160004076
865 79068507364581177
866 69741388960578144
867 59479941660343059
868 49006597056595703
869 38972360949444401
870 29887805258696981
871 22084404116066315
872 15709116864762947
873 10747591277555537
874 7066082293756647
875 4460277893992654
876 2700578884761883
877 1566907813167398
878 870322249011695
879 462272178715752
880 234527190418818
881 113506657642684
882 52334317655401
883 22952652504896
884 9559435352948
885 3773731927791
886 1409073821355
887 496458937833
888 164602601347
889 51195860193
890 14883434313
891 4027200813
892 1009166931
893 232806202
894 49085669
895 9375658
896 1604197
897 242442
898 31733
899 3511
900 315
901 22
902 1
903 1
904 271097737169671824
905 263268750948156219
906 248070223890973866
907 226609597080978852
908 200510086815774824
909 171701942146494988
910 142175225582539718
911 113740086186927962
912 87837069867831902
913 65426339624534303
914 46965042819875477
915 32462368836885511
916 21587485685905453
917 13799623732599891
918 8472141005799455
919 4990955090775247
920 2818540377122451
921 1524323151908210
922 788632628176280
923 389864885388958
924 183928297181351
925 82695044866165
926 35379092417993
927 14378606143253
928 5540766028510
929 2020147169279
930 695202324310
931 225197009194
932 68449204125
933 19451096079
934 5145639270
935 1260874121
936 284470362
937 58665787
938 10960781
939 1834624
940 271176
941 34726
942 3752
943 329
944 22
945 1
946 1
947 774088023431472074
948 752252995615564169
949 709833964582428713
950 649849104387593800
951 576732115576952715
952 495775596922977042
953 412468347629123384
954 331846913085803787
955 257974095584628765
956 193623022799942276
957 140195133298895122
958 97848910350897767
959 65777270770888811
960 42553696149372938
961 26471414218954465
962 15820520165465198
963 9075653947864203
964 4992732913704605
965 2631276076383251
966 1327075517826951
967 639767252345736
968 294439980661738
969 129186782867661
970 53953703577034
971 21412508533600
972 8059919943714
973 2871315800941
974 965751423359
975 305832429492
976 90898711274
977 25263487577
978 6537777230
979 1567376036
980 346026239
981 69834271
982 12769631
983 2091859
984 302661
985 37925
986 4016
987 344
988 23
989 1
990 1
991 2212039245722726118
992 2151060854736807212
993 2032516938710068733
994 1864648309204951550
995 1659586340910438068
996 1431865246957517559
997 1196642068973695432
998 967940062836956526
999 757214665148948049
1000 572455808443133021
1001 417911602090218126
1002 294383445429427775
1003 199937379941948535
1004 130824005729290991
1005 82403996570487483
1006 49925374520632034
1007 29069541856190894
1008 16252237253876326
1009 8716432821447913
1010 4480029463218668
1011 2204310571097528
1012 1037072626069908
1013 465949389065363
1014 199643901119544
1015 81450148249037
1016 31586543732868
1017 11621290227682
1018 4047733866548
1019 1331418143722
1020 412433096612
1021 119934016978
1022 32619509987
1023 8262050392
1024 1938961217
1025 419076564
1026 82810375
1027 14826577
1028 2378327
1029 336898
1030 41340
1031 4279
1032 360
1033 23
1034 1
1035 1
1036 6325843306177425928
1037 6155334607289720921
1038 5823644521585618757
1039 5353313467668654336
1040 4777590172878396387
1041 4136446598324695169
1042 3471787542696527141
1043 2822685290717555997
1044 2221434738098195126
1045 1691010228610417737
1046 1244174631128738815
1047 884137473782981665
1048 606374811469985883
1049 401071423164787610
1050 255642049297244471
1051 156904513834159493
1052 92657889297180188
1053 52602887384981366
1054 28683661250010961
1055 15009002157124455
1056 7528831617778203
1057 3616550569467621
1058 1661672744583366
1059 729333746766740
1060 305370969046510
1061 121780017832137
1062 46176572635522
1063 16615995217136
1064 5661698329395
1065 1822280296850
1066 552478618807
1067 157272477211
1068 41880718765
1069 10387710014
1070 2387559311
1071 505452706
1072 97837767
1073 17160478
1074 2696614
1075 374244
1076 44978
1077 4566
1078 375
1079 24
1080 1
1081 1
1082 18103111141539779470
1083 17625756050785853010
1084 16696581292759438536
1085 15377343936095039558
1086 13759314637227431956
1087 11952580506099966251
1088 10073129056386677296
1089 8229902563312885107
1090 6513941240081191148
1091 4991195350613528329
1092 3699735316024514333
1093 2651160790369021612
1094 1835243795297422691
1095 1226405487453357829
1096 790574436489261652
1097 491245499297022976
1098 294015766293412539
1099 169361686052562684
1100 93814996390774464
1101 49930027924248535
1102 25508165931061762
1103 12496566053905305
1104 5864454469310874
1105 2633180498708636
1106 1129776410500536
1107 462540888593926
1108 180416035416466
1109 66928763933320
1110 23567792342201
1111 7860383792429
1112 2476924448693
1113 735363893859
1114 205026212275
1115 53482652642
1116 12996412713
1117 2926959002
1118 607215664
1119 115186936
1120 19800224
1121 3049473
1122 414716
1123 48851
1124 4853
1125 391
1126 24
1127 1
1128 1
1129 51842285219378800562
1130 50504339120076683261
1131 47898470825378731608
1132 44194158116883867446
1133 39642329515557445328
1134 34546591886080172555
1135 29228343102037815098
1136 23991555340784676223
1137 19092880140103680108
1138 14721371162709483354
1139 10989926096974791059
1140 7938111494108677860
1141 5543971888992208226
1142 3741188799554596598
1143 2437712886030108998
1144 1532616300617075822
1145 929068262473104549
1146 542624518115453960
1147 305104782610988502
1148 165020964094147145
1149 85780996290814588
1150 42815468587160225
1151 20499036156787535
1152 9404141118752587
1153 4129009973186382
1154 1732819671618165
1155 694103778374648
1156 264957432152484
1157 96216288246170
1158 33173552493983
1159 10835535469263
1160 3344587513076
1161 972831727545
1162 265781870016
1163 67947902949
1164 16184232267
1165 3573049393
1166 726706827
1167 135157189
1168 22779778
1169 3439831
1170 458720
1171 52968
1172 5165
1173 408
1174 25
1175 1
1176 1
1177 148558992149369434381
1178 144804797963653034389
1179 137488734674060612424
1180 127076614495602439604
1181 114259321056369803847
1182 99875269240290186441
1183 84816008526720118121
1184 69930292372239727330
1185 55941713572242508071
1186 43391587625641895727
1187 32613096970967611031
1188 23736299122181300999
1189 16718051662044635266
1190 11387425369758711042
1191 7496265884275850953
1192 4765970000953878228
1193 2924453491590026918
1194 1730676537013541831
1195 987059430285380558
1196 542113312304674536
1197 286484243242341544
1198 145545053772450071
1199 71019203652127301
1200 33250652030746063
1201 14921018610120317
1202 6409972985246014
1203 2632749589629540
1204 1032375152793072
1205 385880390690732
1206 137242988597531
1207 46354776634112
1208 14835557310482
1209 4487770402461
1210 1279490839558
1211 342693301354
1212 85901145860
1213 20063688526
1214 4344086780
1215 866549035
1216 158079042
1217 26133133
1218 3870797
1219 506239
1220 57339
1221 5476
1222 424
1223 25
1224 1
1225 1
1226 425976989835141038353
1227 415431756134296703464
1228 394870322453651213414
1229 365574881924839693944
1230 329450327877426849790
1231 288814897978307999803
1232 246144333742907246468
1233 203810221788625379957
1234 163852928758709927994
1235 127820908127870352388
1236 96693484697081587257
1237 70887348494489658600
1238 50332060361823440146
1239 34590117164669199439
1240 22994021413661579506
1241 14775880847158759062
1242 9172363246928256409
1243 5496726779058526570
1244 3177730555408041954
1245 1770931010479723452
1246 950655545282803677
1247 491164966635689823
1248 244026283193733148
1249 116478513464017067
1250 53360266238750565
1251 23435751602888073
1252 9856238374247610
1253 3964128606287239
1254 1522521957040797
1255 557528137759510
1256 194306632528998
1257 64322856224357
1258 20180517462401
1259 5985421937264
1260 1673433808952
1261 439590999619
1262 108086383200
1263 24766296552
1264 5260988904
1265 1029706196
1266 184317076
1267 29900015
1268 4345665
1269 557730
1270 61975
1271 5813
1272 441
1273 26
1274 1
1275 1