1 1
2 2
3 3
4 5
5 8
6 4
7 14
8 22
9 11
10 6
11 39
12 62
13 31
14 16
15 7
16 110
17 175
18 87
19 45
20 19
21 9
22 311
23 494
24 246
25 127
26 53
27 25
28 10
29 879
30 1397
31 695
32 359
33 149
34 70
35 28
36 12
37 2486
38 3951
39 1965
40 1015
41 421
42 197
43 79
44 33
45 13
46 7031
47 11175
48 5557
49 2870
50 1190
51 557
52 223
53 93
54 36
55 15
56 19886
57 31607
58 15717
59 8117
60 3365
61 1575
62 630
63 263
64 101
65 42
66 17
67 56246
68 89398
69 44454
70 22958
71 9517
72 4454
73 1781
74 743
75 285
76 118
77 48
78 18
79 159087
80 252855
81 125734
82 64935
83 26918
84 12597
85 5037
86 2101
87 806
88 333
89 135
90 50
91 20
92 449965
93 715181
94 355629
95 183663
96 76135
97 35629
98 14246
99 5942
100 2279
101 941
102 381
103 141
104 56
105 21
106 1272693
107 2022837
108 1005870
109 519477
110 215342
111 100774
112 40293
113 16806
114 6445
115 2661
116 1077
117 398
118 158
119 59
120 23
121 3599719
122 5721447
123 2845029
124 1469302
125 609079
126 285031
127 113965
128 47534
129 18229
130 7526
131 3046
132 1125
133 446
134 166
135 65
136 24
137 10181542
138 16182695
139 8046957
140 4155813
141 1722735
142 806189
143 322341
144 134446
145 51559
146 21286
147 8615
148 3181
149 1261
150 469
151 183
152 67
153 26
154 28797749
155 45771573
156 22760231
157 11754414
158 4872630
159 2280246
160 911718
161 380270
162 145830
163 60205
164 24366
165 8997
166 3566
167 1326
168 517
169 189
170 73
171 27
172 81452334
173 129461558
174 64375654
175 33246503
176 13781878
177 6449509
178 2578727
179 1075565
180 412469
181 170285
182 68917
183 25447
184 10086
185 3750
186 1462
187 534
188 206
189 76
190 29
191 230381990
192 366172582
193 182081845
194 94035310
195 38981037
196 18241966
197 7293741
198 3042157
199 1166638
200 481638
201 194926
202 71974
203 28527
204 10606
205 4135
206 1510
207 582
208 214
209 82
210 30
211 651618669
212 1035692463
213 515005229
214 265972021
215 110255022
216 51596071
217 20629814
218 8604519
219 3299750
220 1362277
221 551333
222 203573
223 80686
224 29998
225 11695
226 4270
227 1646
228 605
229 231
230 84
231 32
232 1843055918
233 2929380655
234 1456654759
235 752282478
236 311848294
237 145935726
238 58349925
239 24337254
240 9333102
241 3853101
242 1559405
243 575791
244 228214
245 84847
246 33078
247 12077
248 4655
249 1711
250 653
251 237
252 90
253 34
254 5212949350
255 8285539703
256 4120041831
257 2127776166
258 882040173
259 412768565
260 165038510
261 68836149
262 26397998
263 10898215
264 4410663
265 1628582
266 645486
267 239983
268 93558
269 34158
270 13166
271 4839
272 1846
273 670
274 254
275 96
276 35
277 14744447341
278 23435045239
279 11653238069
280 6018259823
281 2494786350
282 1167485805
283 466799398
284 194698030
285 74664813
286 30824806
287 12475238
288 4606325
289 1825710
290 678774
291 264621
292 96613
293 37239
294 13686
295 5221
296 1895
297 718
298 271
299 98
300 37
301 41703594798
302 66284317623
303 32960334645
304 17022209327
305 7056321382
306 3302148518
307 1320308079
308 550689189
309 211183982
310 87185717
311 35285301
312 13028654
313 5163887
314 1919862
315 748461
316 273262
317 105327
318 38709
319 14767
320 5359
321 2030
322 766
323 277
324 104
325 38
326 117955578726
327 187480361910
328 93225904550
329 48146078583
330 19958290797
331 9339886438
332 3734395183
333 1557584239
334 597318503
335 246598446
336 99801902
337 36850598
338 14605678
339 5430189
340 2116967
341 772901
342 297909
343 109485
344 41767
345 15157
346 5741
347 2166
348 783
349 294
350 107
351 40
352 333628758383
353 530274540983
354 263682677158
355 136177674614
356 56450571053
357 26417188143
358 10562464630
359 4405513510
360 1689471855
361 697485733
362 282282406
363 104229230
364 41311095
365 15358893
366 5987686
367 2186094
368 842613
369 309670
370 118134
371 42870
372 16238
373 6126
374 2214
375 831
376 302
377 113
378 41
379 943644629805
380 1499842895278
381 745807236399
382 385168628663
383 159666326373
384 74719091503
385 29875161463
386 12460673910
387 4778548021
388 1972787566
389 798415213
390 294804781
391 116845421
392 43441509
393 16935733
394 6183207
395 2383269
396 875879
397 334133
398 121254
399 45927
400 17326
401 6262
402 2350
403 854
404 319
405 115
406 43
407 2669030067061
408 4242196327862
409 2109461417262
410 1089421396911
411 451604568421
412 211337505143
413 84499717038
414 35244108079
415 13515774839
416 5579885863
417 2258259245
418 833833839
419 330488758
420 122871142
421 47901486
422 17488750
423 6740902
424 2477359
425 945070
426 342958
427 129901
428 49005
429 17711
430 6646
431 2415
432 902
433 325
434 121
435 44
436 7549157038438
437 11998743162223
438 5966457891189
439 3081349029301
440 1277330610981
441 597752732022
442 239001291703
443 99685391278
444 38228384166
445 15782300527
446 6387321703
447 2358438247
448 934763367
449 347532070
450 135485862
451 49465654
452 19066150
453 7007029
454 2673061
455 970031
456 367415
457 138607
458 50094
459 18797
460 6830
461 2551
462 919
463 342
464 124
465 46
466 21352240536486
467 33937570622894
468 16875691338094
469 8715371175285
470 3612836547367
471 1690700041142
472 675997736302
473 281952864631
474 108126198710
475 44639086901
476 18066073959
477 6670670709
478 2643910062
479 982969133
480 383211887
481 139909997
482 53927215
483 19818870
484 7560558
485 2743661
486 1039206
487 392039
488 141687
489 53165
490 19318
491 7215
492 2599
493 967
494 350
495 130
496 47
497 60393256307502
498 95989945297782
499 47731663129509
500 24650792234407
501 10218644887847
502 4782021856175
503 1912010333623
504 797483130222
505 305827073327
506 126258404214
507 51098573623
508 18867505973
509 7478106934
510 2780256558
511 1083886895
512 395725230
513 152529197
514 56056229
515 21384487
516 7760245
517 2939318
518 1108853
519 400751
520 150373
521 54639
522 20407
523 7351
524 2735
525 989
526 367
527 132
528 49
529 170817924291887
530 271500564983149
531 135005530704750
532 69722969402279
533 28902692378935
534 13525600329134
535 5407981890414
536 2255622917047
537 865009589679
538 357112695206
539 144528591671
540 53365365670
541 21151280493
542 7863753062
543 3065695093
544 1119279974
545 431417718
546 158550958
547 60484463
548 21949287
549 8313646
550 3136309
551 1133494
552 425319
553 154542
554 57719
555 20791
556 7735
557 2797
558 1038
559 373
560 138
561 51
562 483146050460014
563 767919562382254
564 381853305036069
565 197206337875254
566 81749159102774
567 38256174849398
568 15296082668983
569 6379865041774
570 2446616586613
571 1010067233711
572 408788588983
573 150940047783
574 59824855469
575 22242052462
576 8671095157
577 3165801838
578 1220233575
579 448449830
580 171075895
581 62081958
582 23514541
583 8870821
584 3206005
585 1202983
586 437110
587 163253
588 58805
589 21877
590 7911
591 2935
592 1055
593 390
594 144
595 52
596 1366543394335095
597 2172004519865191
598 1080044245637998
599 557783755218230
600 231221539031477
601 108204802633070
602 43263855123311
603 18044983336373
604 6920076717430
605 2856901561645
606 1156228733366
607 426922925359
608 169210243942
609 62910024493
610 24525560743
611 8954239790
612 3451341742
613 1268407663
614 483875701
615 175594293
616 66509165
617 25090470
618 9067951
619 3402549
620 1236333
621 461749
622 166325
623 61877
624 22375
625 8301
626 2983
627 1103
628 407
629 147
630 54
631 3865168403680111
632 6143356499058031
633 3054826440288550
634 1577650703002030
635 653993272822189
636 306049398795183
637 122368661351862
638 51038920334190
639 19572932692903
640 8080537869686
641 3270308711863
642 1207520382261
643 478598843750
644 177936419694
645 69368761255
646 25326414703
647 9761868599
648 3587598639
649 1368607157
650 496655661
651 188116326
652 70966565
653 25648038
654 9623861
655 3496877
656 1306023
657 470438
658 175014
659 63286
660 23478
661 8437
662 3119
663 1151
664 415
665 152
666 55
667 10932347154680757
668 17376036158921527
669 8640353965103982
670 4462270041745837
671 1849772312251814
672 865638421064559
673 346110840986487
674 144359866690982
675 55360613739438
676 22855212493158
677 9249829866927
678 3415383402870
679 1353681951534
680 503280195942
681 196204485943
682 71633918318
683 27610733933
684 10147261303
685 3871005605
686 1404754343
687 532073319
688 200723757
689 72543606
690 27220389
691 9890661
692 3693990
693 1330599
694 495014
695 178999
696 66405
697 23863
698 8821
699 3255
700 1173
701 429
702 155
703 57
704 30921347229440885
705 49146851992464247
706 24438611522308398
707 12621205624016239
708 5231946182577510
709 2448395190361462
710 978949290814895
711 408311362673517
712 156583461543223
713 64644302957486
714 26162469694903
715 9660163058085
716 3828790749998
717 1423491357549
718 554950090038
719 202611317622
720 78094948790
721 28700789111
722 10948857253
723 3973245287
724 1504930607
725 567732518
726 205184302
727 76990886
728 27975013
729 10448181
730 3763502
731 1400111
732 506285
733 187821
734 67494
735 24949
736 9206
737 3317
738 1213
739 438
740 161
741 58
742 87458777237446053
743 139008289271372214
744 69122831720831853
745 35698160333966694
746 14798178498014511
747 6925107368516470
748 2768886727891895
749 1154878933527854
750 442884909915503
751 182841699945263
752 73998638935413
753 27323067222958
754 10829455612271
755 4026241567533
756 1569635887543
757 573071346542
758 220885871463
759 81178090423
760 30968044839
761 11238034743
762 4256586549
763 1605790053
764 580348845
765 217763110
766 79125285
767 29551918
768 10644791
769 3960111
770 1431990
771 531238
772 190901
773 70566
774 26038
775 9381
776 3430
777 1238
778 455
779 164
780 60
781 247370777835527078
782 393174815939713975
783 195508892178467181
784 100969644992129909
785 41855569460620077
786 19587161522891693
787 7831594326519159
788 3266490901388134
789 1252667692345781
790 517154423659885
791 209299757559221
792 77281304464677
793 30630325999982
794 11387930860390
795 4439600720301
796 1620890540974
797 624759590319
798 229606312887
799 87590858022
800 31785962295
801 12039444854
802 4541860142
803 1641474415
804 615927087
805 223800102
806 83585446
807 30108015
808 11200885
809 4050279
810 1502567
811 539949
812 199590
813 73646
814 26533
815 9701
816 3501
817 1286
818 463
819 169
820 61
821 699670217899568423
822 1112066314170977709
823 552982653766654822
824 285585282671733550
825 118385427984116087
826 55400858948131757
827 22151093823135159
828 9239031468222830
829 3543079279324022
830 1462733599562101
831 591989111483302
832 218584537783661
833 86635644898167
834 32209932540261
835 12557087100342
836 4584570772335
837 1767086971703
838 649424723382
839 247744358709
840 89904277941
841 34052692391
842 12846320422
843 4642790759
844 1742104879
845 633002279
846 236415342
847 85158326
848 31680886
849 11455918
850 4249901
851 1527206
852 564525
853 208302
854 75046
855 27438
856 9902
857 3637
858 1309
859 478
860 172
861 63
862 1978966222684216623
863 3145398527517711797
864 1564071137427737445
865 807757159937039270
866 334844555684960615
867 156697292183133542
868 62652754612153269
869 26131927211105070
870 10021341538766246
871 4137235389279078
872 1674398060473767
873 618250435717415
874 245042607999854
875 91103446883119
876 35516805762407
877 12967124327790
878 4998076722550
879 1836850503094
880 700726864175
881 254287698359
882 96315558829
883 36334881134
884 13131795317
885 4927416693
886 1790400815
887 668683566
888 240864119
889 89607077
890 32402229
891 12020535
892 4319590
893 1596717
894 589167
895 212262
896 77606
897 28007
898 10286
899 3702
900 1351
901 486
902 178
903 64
904 5597361743196547382
905 8896530513367821671
906 4423861230133238574
907 2284682261373868397
908 947083423872928694
909 443206871585054053
910 177208750585081271
911 73912251745782639
912 28344634234592173
913 11701868796496807
914 4735912891866414
915 1748676302269287
916 693085159185334
917 257679460322087
918 100456696802733
919 36676566178677
920 14136695773622
921 5195397787054
922 1981954869670
923 719234223527
924 272421539127
925 102770563373
926 37142326071
927 13936839029
928 5064018229
929 1891322735
930 681266607
931 253447087
932 91647343
933 33999207
934 12217645
935 4516197
936 1666415
937 600367
938 219502
939 79215
940 29093
941 10470
942 3821
943 1374
944 503
945 181
946 66
947 15831729781473732983
948 25163188220141694375
949 12512569099421899559
950 6462057279496314158
951 2678756445479684919
952 1253578337465068335
953 501222036897226151
954 209055417688840559
955 80170732310129966
956 33097883114232623
957 13395184483790135
958 4946003485739319
959 1960340863998829
960 728827575064950
961 284134446099253
962 103736994622318
963 39984613780397
964 14694804024749
965 5605814913397
966 2034301586869
967 770524470631
968 290679049069
969 105054362535
970 39419333542
971 14323206519
972 5349468525
973 1926912950
974 716856615
975 259217830
976 96164279
977 34556718
978 12773734
979 4713333
980 1698094
981 620845
982 224053
983 82287
984 29613
985 10807
986 3886
987 1422
988 511
989 186
990 68
991 44778893945572379053
992 71172244106942573367
993 35390889841065908589
994 18277458090990947174
995 7576667390983429549
996 3545654972680432423
997 1417670004680650166
998 591298013966261111
999 226757073876737382
1000 93614950371974453
1001 37887303134931310
1002 13989410418154295
1003 5544681273482669
1004 2061435682576694
1005 803653574421861
1006 293412529429413
1007 113093566188975
1008 41563182296429
1009 15855638957358
1010 5753873788214
1011 2179372313013
1012 822164506982
1013 297138608566
1014 111494712229
1015 40512145831
1016 15130581879
1017 5450132854
1018 2027576694
1019 733178741
1020 271993655
1021 97741158
1022 36129575
1023 13331318
1024 4802935
1025 1756014
1026 633717
1027 232742
1028 83758
1029 30566
1030 10991
1031 4022
1032 1445
1033 526
1034 192
1035 69
1036 126653838251789863862
1037 201305505761133554998
1038 100100552795375196469
1039 51696458235970513262
1040 21430051563837479350
1041 10028626699720546679
1042 4009776295177809206
1043 1672443341510724469
1044 641365858481039726
1045 264783064913860981
1046 107161475870321079
1047 39568027885914549
1048 15682726911990629
1049 5830620600519598
1050 2273075568794022
1051 829895956978541
1052 319876910243175
1053 117558432197990
1054 44846519307173
1055 16274412694950
1056 6164195765046
1057 2325432392551
1058 840434900277
1059 315354668334
1060 114585652150
1061 42795748199
1062 15415303597
1063 5734852918
1064 2073742638
1065 769314231
1066 276453742
1067 102189869
1068 37706661
1069 13584751
1070 4966757
1071 1792422
1072 658293
1073 236903
1074 86453
1075 31087
1076 11375
1077 4087
1078 1487
1079 543
1080 195
1081 71
1082 358231151564579032422
1083 569377952855540586934
1084 283127118728527268710
1085 146219664727927577391
1086 60613339127867436389
1087 28365239781443459382
1088 11341360037445201326
1089 4730384111730088885
1090 1814056591013899053
1091 748919602975795623
1092 303098425079450478
1093 111915283345234358
1094 44357450187861351
1095 16491485460613550
1096 6429228595374886
1097 2347300235435302
1098 904748529511798
1099 332505458371430
1100 126845111658861
1101 46030990305710
1102 17434978504101
1103 6577316055854
1104 2377108868526
1105 891957697831
1106 324097166647
1107 121044655029
1108 43601062829
1109 16220613549
1110 5865429927
1111 2175949238
1112 781929262
1113 289036597
1114 106650542
1115 38423478
1116 14048110
1117 5069735
1118 1861933
1119 670062
1120 244526
1121 87927
1122 32173
1123 11559
1124 4205
1125 1535
1126 551
1127 200
1128 72
1129 1013230706014318910894
1130 1610444046089068439981
1131 800804422363001571751
1132 413571665887764106095
1133 171440412510699834798
1134 80229013597764373429
1135 32078210361422473647
1136 13379546732085795751
1137 5130926867848317807
1138 2118264519310887847
1139 857291806962568630
1140 316544223087316390
1141 125461815295925030
1142 46644964804156781
1143 18184604550352175
1144 6639167655828326
1145 2559015281945398
1146 940467457583917
1147 358772154457381
1148 130195301559599
1149 49313566120366
1150 18603459140406
1151 6723479202213
1152 2522837346671
1153 916685217197
1154 342365985589
1155 123322428773
1156 45878823342
1157 16589941103
1158 6154513846
1159 2211629934
1160 817518950
1161 301653285
1162 108678007
1163 39734055
1164 14339375
1165 5266341
1166 1895221
1167 691623
1168 248695
1169 90998
1170 32693
1171 11893
1172 4341
1173 1558
1174 565
1175 203
1176 74
1177 2865849212516632259374
1178 4555023622844324695470
1179 2265016949828218149679
1180 1169757317823420619127
1181 484906713022939491109
1182 226921918251547675054
1183 90730880299561610606
1184 37843072893840711079
1185 14512452728111192423
1186 5991356823806364983
1187 2424787400635603822
1188 895322266761874862
1189 354859601502890805
1190 131931883684908398
1191 51433828762999087
1192 18778401883482415
1193 7237988236094383
1194 2660043666971437
1195 1014760893270886
1196 368247922445679
1197 139479828032807
1198 52618528446831
1199 19016870948206
1200 7135661582646
1201 2592777333173
1202 968357240230
1203 348808502631
1204 129764908391
1205 46923439413
1206 17407593901
1207 6255434095
1208 2312292773
1209 853204333
1210 307387822
1211 112384878
1212 40557877
1213 14895461
1214 5360494
1215 1956205
1216 703415
1217 257381
1218 92469
1219 33638
1220 12278
1221 4406
1222 1598
1223 574
1224 209
1225 75
1226 8105845648114551287151
1227 12883552368712547519846
1228 6406435378904012574006
1229 3308573327102112848758
1230 1371523300085598678382
1231 641832108782114987430
1232 256625682891379789173
1233 107036373856686366007
1234 41047414942786542454
1235 16946116154487102774
1236 6858334455700549037
1237 2532353784698531118
1238 1003694522367400237
1239 373159718433254247
1240 145476836402817398
1241 53113341246626607
1242 20472122255563183
1243 7523739660671333
1244 2870177235659047
1245 1041562412476789
1246 394508528962925
1247 148827673123245
1248 53787833617703
1249 20182698773365
1250 7333481737573
1251 2738927884710
1252 986579430183
1253 367030586733
1254 132719528822
1255 49236110766
1256 17693039471
1257 6540151599
1258 2413226278
1259 869424053
1260 317872437
1261 114714999
1262 42130725
1263 15161766
1264 5532983
1265 1989558
1266 727983
1267 261541
1268 95142
1269 34727
1270 12462
1271 4519
1272 1623
1273 591
1274 212
1275 77