0 1
1 1
2 2
3 1
4 3
5 5
6 2
7 5
8 9
9 17
10 2
11 7
12 14
13 27
14 46
15 3
16 10
17 21
18 42
19 74
20 123
21 4
22 14
23 31
24 64
25 116
26 197
27 323
28 5
29 19
30 44
31 93
32 174
33 303
34 506
35 809
36 6
37 25
38 61
39 132
40 254
41 452
42 769
43 1251
44 1966
45 8
46 33
47 83
48 185
49 363
50 659
51 1141
52 1885
53 3006
54 4660
55 10
56 43
57 112
58 254
59 510
60 943
61 1657
62 2779
63 4492
64 7050
65 10792
66 12
67 55
68 148
69 343
70 703
71 1323
72 2360
73 4014
74 6573
75 10439
76 16158
77 24447
78 15
79 70
80 194
81 459
82 957
83 1830
84 3311
85 5704
86 9453
87 15183
88 23744
89 36280
90 54344
91 18
92 88
93 251
94 605
95 1285
96 2496
97 4576
98 7983
99 13383
100 21723
101 34312
102 52921
103 79972
104 118681
105 22
106 110
107 322
108 790
109 1706
110 3363
111 6244
112 11023
113 18682
114 30633
115 48845
116 76013
117 115840
118 173296
119 254991
120 27
121 137
122 410
123 1024
124 2244
125 4485
126 8429
127 15045
128 25764
129 42655
130 68627
131 107709
132 165471
133 249442
134 369727
135 539852
136 32
137 169
138 518
139 1314
140 2924
141 5922
142 11258
143 20313
144 35132
145 58702
146 95265
147 150743
148 233374
149 354399
150 528995
151 777597
152 1127279
153 38
154 207
155 649
156 1673
157 3777
158 7748
159 14895
160 27154
161 47415
162 79931
163 130799
164 208601
165 325353
166 497580
167 747745
168 1106263
169 1613709
170 2323849
171 46
172 253
173 809
174 2118
175 4844
176 10058
177 19544
178 35980
179 63403
180 107800
181 177813
182 285726
183 448841
184 691114
185 1045350
186 1556205
187 2283621
188 3307508
189 4733680
190 54
191 307
192 1002
193 2661
194 6168
195 12958
196 25439
197 47282
198 84058
199 144094
200 239519
201 387692
202 613225
203 950447
204 1446650
205 2166574
206 3197671
207 4657145
208 6701000
209 9535079
210 64
211 371
212 1234
213 3324
214 7802
215 16578
216 32871
217 61660
218 110558
219 191031
220 319913
221 521476
222 830351
223 1295166
224 1983332
225 2987628
226 4434126
227 6492694
228 9390577
229 13429146
230 19005282
231 76
232 447
233 1513
234 4132
235 9813
236 21077
237 42197
238 79854
239 144361
240 251360
241 423977
242 695820
243 1115129
244 1750061
245 2695702
246 4083610
247 6093539
248 8968998
249 13037331
250 18734774
251 26638573
252 37507802
253 89
254 536
255 1846
256 5107
257 12272
258 26637
259 53825
260 102739
261 187218
262 328409
263 557817
264 921529
265 1486107
266 2346194
267 3634583
268 5535970
269 8304121
270 12284517
271 17943830
272 25906971
273 37004597
274 52333778
275 73333494
276 104
277 640
278 2242
279 6282
280 15267
281 33476
282 68258
283 131376
284 241259
285 426264
286 728943
287 1211962
288 1966367
289 3122398
290 4863837
291 7447616
292 11228615
293 16692375
294 24497826
295 35531438
296 50976791
297 72403711
298 101879940
299 142112402
300 122
301 762
302 2712
303 7695
304 18902
305 41855
306 86095
307 167044
308 309065
309 549900
310 946561
311 1583584
312 2584504
313 4127039
314 6463409
315 9947984
316 15072709
317 22513956
318 33193826
319 48358389
320 69678658
321 99380126
322 140406105
323 196625069
324 273092320
325 142
326 904
327 3268
328 9383
329 23295
330 52077
331 108034
332 211261
333 393731
334 705314
335 1221864
336 2056549
337 3375703
338 5419993
339 8532795
340 13198958
341 20094927
342 30155096
343 44659037
344 65343534
345 94547465
346 135398452
347 192049459
348 269979794
349 376376500
350 520612305
351 165
352 1069
353 3923
354 11396
355 28584
356 64496
357 134910
358 265836
359 498966
360 899760
361 1568441
362 2655457
363 4383182
364 7075141
365 11195374
366 17402278
367 26618884
368 40126062
369 59685534
370 87698770
371 127413134
372 183188318
373 260835782
374 368051871
375 514968395
376 714845533
377 984944052
378 192
379 1261
380 4694
381 13792
382 34935
383 79536
384 167717
385 332934
386 629227
387 1141988
388 2002773
389 3410290
390 5659852
391 9183384
392 14603645
393 22808420
394 35048147
395 53065907
396 79269390
397 116954289
398 170595263
399 246222956
400 351906634
401 498372176
402 699789835
403 974769660
404 1347618611
405 1849920722
406 222
407 1483
408 5598
409 16629
410 42532
411 97683
412 207603
413 415102
414 789808
415 1442451
416 2544705
417 4357369
418 7270144
419 11856012
420 18945239
421 29726952
422 45883765
423 69771455
424 104657675
425 155033585
426 227020959
427 328901658
428 471798334
429 670548582
430 944823066
431 1320543696
432 1831679655
433 2522512383
434 3450476080
435 256
436 1739
437 6655
438 19982
439 51592
440 119505
441 255932
442 515354
443 987004
444 1813675
445 3218102
446 5540596
447 9292359
448 15228875
449 24450235
450 38539227
451 59745548
452 91232474
453 137405722
454 204344854
455 300368744
456 436773433
457 628784696
458 896785153
459 1267888835
460 1777945532
461 2474086728
462 3417945980
463 4689710561
464 6393203741
465 296
466 2035
467 7889
468 23938
469 62369
470 145671
471 314308
472 637259
473 1228304
474 2270622
475 4051626
476 7012940
477 11821398
478 19467374
479 31399988
480 49713536
481 77397755
482 118674258
483 179446391
484 267892115
485 395244030
486 576810173
487 833297173
488 1192520510
489 1691605335
490 2379797989
491 3322048159
492 4603552904
493 6335491422
494 8662239788
495 11770416313
496 340
497 2375
498 9326
499 28586
500 75150
501 176948
502 384583
503 784996
504 1522545
505 2831044
506 5079504
507 8838012
508 14971765
509 24772070
510 40137207
511 63822707
512 99779181
513 153607949
514 233172575
515 349408302
516 517390419
517 757737235
518 1098435438
519 1577206679
520 2244562719
521 3167721380
522 4435610223
523 6165232815
524 8509727423
525 11668533360
526 15900172196
527 21538246251
528 390
529 2765
530 10994
531 34037
532 90265
533 214225
534 468932
535 963468
536 1880153
537 3516026
538 6342560
539 11092036
540 18881364
541 31385524
542 51078148
543 81565456
544 128039428
545 197891156
546 301536916
547 453516166
548 673945659
549 990435178
550 1440589126
551 2075260053
552 2962761469
553 4194285426
554 5890844949
555 8212132517
556 11367766478
557 15631518086
558 21359245603
559 29011404508
560 39181212504
561 448
562 3213
563 12929
564 40420
565 108102
566 258542
567 569898
568 1178440
569 2313433
570 4350558
571 7889406
572 13866191
573 23715854
574 39600380
575 64727078
576 103791589
577 163582128
578 253800475
579 388171165
580 585921826
581 873750543
582 1288425619
583 1880192527
584 2717219102
585 3891368014
586 5525643787
587 7783763939
588 10882405363
589 15106796896
590 20830498764
591 28540400493
592 38868181737
593 52629777759
594 70874723100
595 512
596 3725
597 15167
598 47868
599 129094
600 311085
601 690404
602 1436619
603 2836812
604 5364088
605 9777679
606 17269128
607 29673529
608 49768526
609 81692917
610 131531351
611 208115602
612 324117048
613 497527870
614 753645555
615 1127718822
616 1668455525
617 2442635342
618 3541146413
619 5086847968
620 7244745242
621 10235103224
622 14350273311
623 19976177683
624 27619635130
625 37942986770
626 51807787991
627 70329753775
628 94947626385
629 127509184422
630 585
631 4310
632 17751
633 56546
634 153743
635 373227
636 833863
637 1745836
638 3467206
639 6591352
640 12075624
641 21430072
642 36991313
643 62312092
644 102709070
645 166030529
646 263713236
647 412228594
648 635049929
649 965298244
650 1449281406
651 2151200998
652 3159362297
653 4594325899
654 6619556060
655 9455242265
656 13396162819
657 18834669018
658 26290112441
659 36446371930
660 50199527302
661 68718170365
662 93519437118
663 126564535346
664 170378336653
665 228198632902
666 668
667 4978
668 20730
669 66640
670 182627
671 446553
672 1004232
673 2115222
674 4224435
675 8073220
676 14863915
677 26502439
678 45951641
679 77736347
680 128656810
681 208791697
682 332884962
683 522250625
684 807372199
685 1231411563
686 1854918358
687 2762112067
688 4069197308
689 5935312398
690 8576871538
691 12286236367
692 17455915257
693 24609782411
694 34443156836
695 47874046521
696 66108410855
697 90722931356
698 123769613198
699 167907517916
700 226568071377
701 304161850618
702 406336457344
703 760
704 5738
705 24157
706 78348
707 216395
708 532873
709 1206048
710 2555355
711 5131603
712 9857569
713 18237574
714 32667784
715 56890165
716 96644321
717 160592102
718 261622047
719 418660653
720 659168698
721 1022559448
722 1564829216
723 2364791963
724 3532421784
725 5219930499
726 7636396024
727 11066979913
728 15898018210
729 22649628700
730 32017889586
731 44929131798
732 62609532747
733 86673969140
734 119238985456
735 163065898886
736 221741445360
737 299904993528
738 403533411596
739 540297098470
740 720003560267
741 864
742 6602
743 28092
744 91908
745 255792
746 634265
747 1444572
748 3078510
749 6215645
750 12000511
751 22308395
752 40140604
753 70205139
754 119754242
755 199777403
756 326690201
757 524688901
758 829007037
759 1290389161
760 1981172573
761 3003501708
762 4500353119
763 6670220534
764 9786563661
765 14223429840
766 20489001333
767 29269309392
768 41484928256
769 58364141707
770 81536966503
771 113155489163
772 156047235651
773 213909913569
774 291557807902
775 395232401763
776 532992679135
777 715203994808
778 955148466180
779 1269784861648
780 982
781 7584
782 32605
783 107589
784 301672
785 753118
786 1725867
787 3698915
788 7507918
789 14567650
790 27207663
791 49173843
792 86368054
793 147919727
794 247718726
795 406592404
796 655352965
797 1039027191
798 1622685386
799 2499392549
800 3800981916
801 5712557278
802 8491868862
803 12495049108
804 18210609429
805 26304077490
806 37676317342
807 53539360382
808 75514520180
809 105758789710
810 147127000401
811 203378989094
812 279443262508
813 381751351195
814 518660262582
815 700984468569
816 942663668743
817 1261598312979
818 1680691920447
819 2229147639446
820 1113
821 8697
822 37771
823 125680
824 354994
825 892151
826 2056870
827 4432983
828 9044805
829 17635444
830 33089144
831 60065041
832 105935735
833 182152875
834 306208345
835 504429355
836 815905891
837 1297960619
838 2033711254
839 3142420751
840 4793564418
841 7225822213
842 10772529150
843 15895575016
844 23230308284
845 33644655454
846 48316563729
847 68834953411
848 97330665089
849 136645564577
850 190550010141
851 264021331618
852 363599065317
853 497836438076
854 677872073359
855 918151482294
856 1237334614148
857 1659433776191
858 2215236095108
859 2944076498036
860 3896041270709
861 1260
862 9957
863 43675
864 146522
865 416851
866 1054468
867 2445568
868 5299654
869 10868476
870 21292968
871 40132659
872 73163576
873 129564671
874 223651319
875 377374758
876 623896408
877 1012629117
878 1616282142
879 2540631968
880 3937938884
881 6025237326
882 9109102066
883 13618933325
884 20151416239
885 29529570725
886 42880703995
887 61738786751
888 88178243084
889 124987922054
890 175896304844
891 245861797660
892 341445328981
893 471286716006
894 646711435332
895 882500637512
896 1197864968951
897 1617672078358
898 2173988873011
899 2908013306086
900 3872486954477
901 5134699353201
902 6780218981897
903 1426
904 11383
905 50414
906 170499
907 488489
908 1243621
909 2901127
910 6320770
911 13027774
912 25643803
913 48548200
914 88879043
915 158027391
916 273829581
917 463740800
918 769388447
919 1253017836
920 2006530550
921 3164058530
922 4919285574
923 7549132725
924 11445921337
925 17160724188
926 25461430914
927 37410072410
928 54465167966
929 78616482103
930 112561565014
931 159935874812
932 225611380135
933 316082347584
934 439961637582
935 608616633035
936 836981009806
937 1144587112546
938 1556874318721
939 2106841622461
940 2837128169718
941 3802624457498
942 5073739773053
943 6740478894009
944 8917514376234
945 11750480635324
946 1610
947 12993
948 58094
949 198027
950 571306
951 1463639
952 3433994
953 7521416
954 15579090
955 30808063
956 58580391
957 107690558
958 192230980
959 334354771
960 568290336
961 946121033
962 1545996103
963 2483682213
964 3928683991
965 6126520900
966 9429278748
967 14337215030
968 21554995787
969 32067224839
970 47239288696
971 68951182524
972 99774155133
973 143202691485
974 203957630744
975 288380405794
976 404943554004
977 564908937838
978 783173003564
979 1079348079470
980 1479140429341
981 2016100312741
982 2733836954181
983 3688812663376
984 4953856490906
985 6622569386398
986 8814830815566
987 11683662925014
988 15423763730024
989 20282087165789
990 1816
991 14809
992 66833
993 229590
994 666888
995 1719104
996 4056143
997 8930409
998 18587484
999 36924971
1000 70513832
1001 130157680
1002 233238867
1003 407188203
1004 694545874
1005 1160271841
1006 1902167894
1007 3065587953
1008 4864029506
1009 7607677122
1010 11742662966
1011 17904682454
1012 26991667367
1013 40261651835
1014 59463778650
1015 87012596148
1016 126218692241
1017 181592308099
1018 259240992296
1019 367387987882
1020 517045014798
1021 722881633378
1022 1004344057801
1023 1387089426047
1024 1904817501733
1025 2601601586334
1026 3534844542531
1027 4779015070972
1028 6430355217013
1029 8612793484635
1030 11485350268102
1031 15251385898252
1032 20170118126105
1033 26570927744110
1034 34871081773552
1035 2048
1036 16857
1037 76767
1038 265733
1039 777035
1040 2015236
1041 4781251
1042 10580826
1043 22127940
1044 44155621
1045 84679153
1046 156932920
1047 282295607
1048 494633316
1049 846658334
1050 1419144282
1051 2334109047
1052 3773482539
1053 6005316184
1054 9420224991
1055 14581657967
1056 22294738774
1057 33699832225
1058 50398881031
1059 74624954348
1060 109468392445
1061 159176778715
1062 229550767909
1063 328463728023
1064 466540695154
1065 658041499544
1066 922004424369
1067 1283721161009
1068 1776631578773
1069 2444748498115
1070 3345749516988
1071 4554905739745
1072 6170057147434
1073 8317893240756
1074 11161856932354
1075 14912061422638
1076 19837697028289
1077 26282510136468
1078 34684063056820
1079 45597636256126
1080 59725817681217
1081 2304
1082 19161
1083 88042
1084 307046
1085 903762
1086 2357933
1087 5624859
1088 12510503
1089 26286661
1090 52685977
1091 101459664
1092 188775705
1093 340854919
1094 599390219
1095 1029509835
1096 1731355960
1097 2856704758
1098 4632576013
1099 7394480613
1100 11632786975
1101 18056863812
1102 27683159195
1103 41955239205
1104 62906291049
1105 93377758978
1106 137311686637
1107 200139430761
1108 289295792113
1109 414895518457
1110 590619193784
1111 834868052564
1112 1172262695966
1113 1635580024317
1114 2268246601807
1115 3127535923916
1116 4288653336106
1117 5849936772361
1118 7939455616011
1119 10723356405357
1120 14416384909045
1121 19295111994094
1122 25714509852492
1123 34128669146060
1124 45116621205456
1125 59414439071698
1126 77955043175942
1127 101917439594674
1128 2590
1129 21751
1130 100822
1131 354211
1132 1049345
1133 2753882
1134 6604694
1135 14762719
1136 31162657
1137 62730576
1138 121299183
1139 226568588
1140 410612358
1141 724618809
1142 1248832639
1143 2107057381
1144 3487541508
1145 5672741644
1146 9081359638
1147 14327139974
1148 22300438650
1149 34280534499
1150 52089101233
1151 78298506681
1152 116512761745
1153 171744103601
1154 250914910631
1155 363523094631
1156 522519624668
1157 745460200940
1158 1056009782212
1159 1485899305523
1160 2077459791932
1161 2886891067633
1162 3988461653668
1163 5479885169730
1164 7489178482242
1165 10183379979342
1166 13779596194821
1167 18558954525658
1168 24884172764100
1169 33221618173203
1170 44168925021966
1171 58489476427387
1172 77155342884158
1173 101400614891912
1174 132787481490814
1175 173287904566759
1176 2910
1177 24661
1178 115293
1179 407991
1180 1216357
1181 3210665
1182 7740928
1183 17386942
1184 36869551
1185 74536550
1186 144710911
1187 271335782
1188 493542427
1189 874011216
1190 1511346109
1191 2558183987
1192 4247360649
1193 6929314454
1194 11125068317
1195 17600551700
1196 27469994165
1197 42338666467
1198 64498447850
1199 97193935356
1200 144982246502
1201 214216464097
1202 313691491504
1203 455502221011
1204 656177829215
1205 938173698132
1206 1331824593081
1207 1877890200181
1208 2630858559839
1209 3663215682582
1210 5070942280300
1211 6980563900794
1212 9558161137096
1213 13020845026152
1214 17651323763069
1215 23816334658813
1216 31989895133019
1217 42782545893634
1218 56978025578261
1219 75579138159236
1220 99864964329482
1221 131462038382975
1222 172432677998427
1223 225384335301735
1224 293604654463328
1225 3264
1226 27925
1227 131657
1228 469218
1229 1407672
1230 3736829
1231 9056408
1232 20439548
1233 43537436
1234 88387988
1235 172287188
1236 324263822
1237 591940496
1238 1051874055
1239 1824913151
1240 3098745507
1241 5160581048
1242 8444014506
1243 13595598579
1244 21568498943
1245 33753140476
1246 52158049697
1247 79658266760
1248 120334208942
1249 179930957356
1250 266476843977
1251 391111763006
1252 569190259072
1253 821742772977
1254 1177401742851
1255 1674928514974
1256 2366513427279
1257 3322067110917
1258 4634777897876
1259 6428280390976
1260 8865867453069
1261 12162285358940
1262 16598783753488
1263 22542254406880
1264 30469491433873
1265 40997847869333
1266 54923859297851
1267 73271764764745
1268 97354290982524
1269 128848594240473
1270 169890892822269
1271 223194092143295
1272 292193631951858
1273 381227898892448
1274 495760883175887
1275 3658
1276 31583
1277 150140
1278 538844
1279 1626529
1280 4342031
1281 10577100
1282 23984784
1283 51315155
1284 104611261
1285 204710902
1286 386725455
1287 708471333
1288 1263223182
1289 2198720375
1290 3745160120
1291 6255903145
1292 10266016184
1293 16575675440
1294 26367830312
1295 41372786329
1296 64096618114
1297 98135729382
1298 148607014193
1299 222732285545
1300 330627261792
1301 486360466702
1302 709366541954
1303 1026322531214
1304 1473626324487
1305 2100654974876
1306 2974028670979
1307 4183166527351
1308 5847495637451
1309 8125767998356
1310 11228055816837
1311 15431138863658
1312 21098173581598
1313 28703750602621
1314 38865713318718
1315 52385435066353
1316 70298649789112
1317 93939414788157
1318 125020371534465
1319 165733183670491
1320 218873894355714
1321 287998986947294
1322 377619190117934
1323 493439581266445
1324 642656358437237
1325 834322830489516
1326 4097
1327 35680
1328 170995
1329 617930
1330 1876569
1331 5037173
1332 12332428
1333 28095788
1334 60372816
1335 123580759
1336 242768307
1337 460306722
1338 846224013
1339 1513891874
1340 2643484617
1341 4516637958
1342 7567005096
1343 12453183887
1344 20162906746
1345 32160439528
1346 50593310173
1347 78579951574
1348 120606831612
1349 183072860642
1350 275030789985
1351 409190436407
1352 603268156699
1353 881791951573
1354 1278503052126
1355 1839534935547
1356 2627601248551
1357 3727487358596
1358 5253219765231
1359 7357386928298
1360 10243208308396
1361 14180101891896
1362 19523690400795
1363 26741420452758
1364 36445257756299
1365 49433276147576
1366 66742392441233
1367 89715030644445
1368 120083147398049
1369 160073839096189
1370 212541709888613
1371 281134341826440
1372 370498613577045
1373 486537311899605
1374 636727526149738
1375 830514776652542
1376 1079799784190367
1377 1399538331826149
1378 4582
1379 40262
1380 194499
1381 707637
1382 2161858
1383 5834520
1384 14355637
1385 32855640
1386 70904489
1387 145725232
1388 287363253
1389 546837308
1390 1008773960
1391 1810653596
1392 3171688328
1393 5435620209
1394 9133342279
1395 15073495768
1396 24472267617
1397 39137522032
1398 61727730050
1399 96113164683
1400 147875823717
1401 224996408215
1402 338792074650
1403 505188267178
1404 746433325558
1405 1093396994508
1406 1588634970827
1407 2290453926266
1408 3278277512288
1409 4659696728314
1410 6579692378544
1411 9232647939549
1412 12877933554838
1413 17860044381611
1414 24634527605671
1415 33801242463797
1416 46146880707830
1417 62699146286022
1418 84795570935494
1419 114170650965780
1420 153065856164672
1421 204368116413397
1422 271783675658596
1423 360055761687982
1424 475236407968910
1425 625025047907664
1426 819189258698079
1427 1070086352102223
1428 1393308504125199
1429 1808478910956161
1430 2340232204700883
1431 5120
1432 45382
1433 220959
1434 809282
1435 2486956
1436 6747877
1437 16684357
1438 38358672
1439 83131381
1440 171535307
1441 339533580
1442 648425283
1443 1200254244
1444 2161362606
1445 3797849433
1446 6528283813
1447 11001067479
1448 18206685720
1449 29638972984
1450 47524506715
1451 75146029308
1452 117294744563
1453 180897874441
1454 275883089521
1455 416361223249
1456 622233971948
1457 921366081641
1458 1352503522139
1459 1969172405830
1460 2844861408211
1461 4079876525890
1462 5810365243165
1463 8220143635652
1464 11556131052278
1465 16148410258527
1466 22436197196982
1467 31001335282641
1468 42611338327554
1469 58274512521993
1470 79310311933936
1471 107438848484441
1472 144894418475654
1473 194569059356225
1474 260193555747296
1475 346565027181265
1476 459832313237521
1477 607852898601039
1478 800638182042102
1479 1050907593798152
1480 1374776529083804
1481 1792608442521376
1482 2330067912367954
1483 3019419239905454
1484 3901124445091152
1485 5718
1486 51100
1487 250719
1488 924331
1489 2856978
1490 7792784
1491 19361100
1492 44711902
1493 97305394
1494 201571696
1495 400469566
1496 767496448
1497 1425436098
1498 2575114004
1499 4538829485
1500 7825118727
1501 13224087183
1502 21946133352
1503 35821791120
1504 57586760171
1505 91284809653
1506 142832630154
1507 220805468073
1508 337521858578
1509 510531154176
1510 764640097377
1511 1134656926121
1512 1669085707954
1513 2435072537636
1514 3524993353936
1515 5065184902283
1516 7227461257307
1517 10244236182620
1518 14428295034205
1519 20198538980274
1520 28113373239302
1521 38913845237689
1522 53579176778136
1523 73398001216171
1524 100059439934608
1525 135769165465034
1526 183396844186823
1527 246662878109485
1528 330374231243376
1529 440721404291528
1530 585651395481863
1531 775334855389490
1532 1022749732210429
1533 1344408653034522
1534 1761263264681439
1535 2299825969139968
1536 2993558169967319
1537 3884584577568204
1538 5025805639065703
1539 6483495152047503
1540 6378
1541 57478
1542 284155
1543 1054390
1544 3277622
1545 8986675
1546 22433760
1547 52036506
1548 113712932
1549 236474238
1550 471534400
1551 906838369
1552 1689819787
1553 3062424992
1554 5414184153
1555 9361586999
1556 15865271134
1557 26401034481
1558 43206859735
1559 69636172653
1560 110658463851
1561 173562867678
1562 268939100503
1563 412035012606
1564 624622458748
1565 937544940542
1566 1394174707116
1567 2055076759770
1568 3004266137016
1569 4357558696657
1570 6273660297144
1571 8968822046398
1572 12736120373514
1573 17970711497535
1574 25202773828890
1575 35140307585640
1576 48724529036156
1577 67201302231507
1578 92212926561816
1579 125915681030067
1580 171129860445048
1581 231530681679651
1582 311890454908956
1583 418384883760538
1584 558979377071749
1585 743914936245432
1586 986317660953496
1587 1302961357199869
1588 1715219327565533
1589 2250249401837340
1590 2942465903663902
1591 3835363866542472
1592 4983774791221142
1593 6456650032791543
1594 8340488050408410
1595 10743545872363617
1596 7108
1597 64586
1598 321683
1599 1201269
1600 3755262
1601 10349115
1602 25956371
1603 60469626
1604 132679341
1605 276972500
1606 554287590
1607 1069650517
1608 1999738367
1609 3635441516
1610 6446563229
1611 11178877050
1612 18997838748
1613 31698894386
1614 52012080387
1615 84038758115
1616 133872097416
1617 210471235527
1618 326882937044
1619 501936190132
1620 762576538506
1621 1147060329465
1622 1709298483485
1623 2524728883461
1624 3698210852457
1625 5374581801447
1626 7752702833799
1627 11104056444279
1628 15797258746673
1629 22330225990071
1630 31372208294259
1631 43818496897348
1632 60861352168459
1633 84081621341574
1634 115566660450430
1635 158061593737169
1636 215162695453903
1637 291563838894979
1638 393369612974051
1639 528491962674437
1640 707151196291267
1641 942507071079206
1642 1251451601027923
1643 1655602447293980
1644 2182544512200273
1645 2867377969316700
1646 3754643797301283
1647 4900713378540206
1648 6376747390821740
1649 8272351678628266
1650 10700084761250220
1651 13801003969321897
1652 17751475911758216
1653 7917
1654 72503
1655 363766
1656 1366978
1657 4297021
1658 11902061
1659 29989785
1660 70166336
1661 154573865
1662 323897365
1663 650511271
1664 1259600885
1665 2362474716
1666 4308172807
1667 7662166069
1668 13324763856
1669 22706945400
1670 37988387678
1671 62492169773
1672 101223412456
1673 161636453675
1674 254718275402
1675 396506178971
1676 610197797893
1677 929064105873
1678 1400444134517
1679 2091188730289
1680 3095035141795
1681 4542540879865
1682 6614393552177
1683 9559153562661
1684 13716791289689
1685 19549766814125
1686 27683888315750
1687 38961798504904
1688 54512708595848
1689 75842962649128
1690 104953215575589
1691 144489502244846
1692 197937328657526
1693 269870208323948
1694 366266897452730
1695 494915067695001
1696 665923435148702
1697 892369611908185
1698 1191117364404639
1699 1583844794056203
1700 2098334495892828
1701 2770088347488990
1702 3644343647471916
1703 4778584359654318
1704 6245661811374583
1705 8137664038728775
1706 10570702899052659
1707 13690824057743267
1708 17681288155411084
1709 22771523242229369
1710 29248110532113307
1711 8808
1712 81311
1713 410911
1714 1553720
1715 4910823
1716 13670084
1717 34602382
1718 81301710
1719 179814992
1720 378193842
1721 762239380
1722 1480889303
1723 2786393275
1724 5096756383
1725 9091258116
1726 15854588017
1727 27091493032
1728 45442631737
1729 74944457014
1730 121691989613
1731 194785125443
1732 307668225010
1733 480010982947
1734 740329286509
1735 1129611406438
1736 1706301363880
1737 2553104110266
1738 3786223149926
1739 5567828707144
1740 8122795576984
1741 11761057912724
1742 16907319877904
1743 24140358620468
1744 34244785436491
1745 48278923340219
1746 67663455836091
1747 94296750342577
1748 130704318401088
1749 180231817714533
1750 247293415092759
1751 337690319489067
1752 459017991951204
1753 621185099080425
1754 837072884655508
1755 1123370519694115
1756 1501630424668449
1757 1999597862855147
1758 2652881674866513
1759 3507048326347896
1760 4620240027664444
1761 6066440224826706
1762 7939537041777820
1763 10358368210504066
1764 13472970775604707
1765 17472306718582476
1766 22593793169437127
1767 29135034907514592
1768 37468239567775384
1769 48057894917682422
1770 9792
1771 91103
1772 463677
1773 1763966
1774 5605504
1775 15680685
1776 39871069
1777 94073285
1778 208876616
1779 440935894
1780 891790860
1781 1738319213
1782 3281089878
1783 6019759079
1784 10768758490
1785 18832372384
1786 32266198550
1787 54262934088
1788 89715535965
1789 146030887742
1790 234294388746
1791 370922431380
1792 579987915630
1793 896467921234
1794 1370746888186
1795 2074818295498
1796 3110771001211
1797 4622332093138
1798 6810477080277
1799 9954425998887
1800 14439738120595
1801 20795719947291
1802 29744999857799
1803 42268932126940
1804 59693513805612
1805 83801783769692
1806 116980286955496
1807 162409204588014
1808 224308270135250
1809 308253725321010
1810 421585459309608
1811 573928290046270
1812 777857294299204
1813 1049744418761261
1814 1410832611776668
1815 1888594762857651
1816 2518448255921612
1817 3345912455488277
1818 4429316572926367
1819 5843189841709166
1820 7682495658537735
1821 10067907374114556
1822 13152366995693995
1823 17129220691372613
1824 22242288428854707
1825 28798301429774048
1826 37182232859966289
1827 47876157227756917
1828 61482405772731331
1829 78751942771092638
1830 10880
1831 101983
1832 522686
1833 2000455
1834 6390917
1835 17964643
1836 45882220
1837 108703771
1838 242294910
1839 513342712
1840 1041806851
1841 2037378486
1842 3857560302
1843 7098517663
1844 12734906770
1845 22332091474
1846 38363952496
1847 64683076214
1848 107208885987
1849 174924354329
1850 281306029880
1851 446357887400
1852 699480048769
1853 1083483911921
1854 1660171410838
1855 2518034725118
1856 3782814009808
1857 5631886238152
1858 8313762062342
1859 12174359432565
1860 17692225425442
1861 25525519337831
1862 36574387686096
1863 52063399547313
1864 73650021987544
1865 103566769606712
1866 144806741713261
1867 201364865237133
1868 278550417741878
1869 383390463246776
1870 525148876305694
1871 715991883610551
1872 971838787108277
1873 1313446073887706
1874 1767784865400358
1875 2369786087149837
1876 3164545420859045
1877 4210101727264345
1878 5580929022799726
1879 7372314241511168
1880 9705832100503431
1881 12736175817404852
1882 16659659873969401
1883 21724780480938120
1884 28245303238419076
1885 36616448504628247
1886 47334866514504968
1887 61023240251900564
1888 78460529108323001
1889 100619075937826630
1890 128710050678889822
1891 12076
1892 114059
1893 588616
1894 2266187
1895 7277996
1896 20556313
1897 52732643
1898 125443889
1899 280675750
1900 596796667
1901 1215291953
1902 2384329681
1903 4528389705
1904 8357522889
1905 15036017466
1906 26439112496
1907 45538503694
1908 76974202181
1909 127893590618
1910 209169743473
1911 337153581052
1912 536171620665
1913 842056943876
1914 1307102014945
1915 2006955520935
1916 3050160124055
1917 4591256880061
1918 6848680044104
1919 10129051156941
1920 14859978883597
1921 21634110613067
1922 31267999597002
1923 44880395162970
1924 63995890650355
1925 90681543543838
1926 127726204729881
1927 178874966080737
1928 249134488095741
1929 345169166886278
1930 475813339293601
1931 652731245278640
1932 891264564613901
1933 1211517374952302
1934 1639740768941644
1935 2210094644551298
1936 2966882972126628
1937 3967381898032357
1938 5285408283346466
1939 7015810787648514
1940 9280107697030187
1941 12233546934630977
1942 16073925947868810
1943 21052584663952577
1944 27488076106649105
1945 35783129724223826
1946 46445655731357670
1947 60114699266943603
1948 77592446166446272
1949 99883613850036059
1950 128243838584522483
1951 164239002833246205
1952 209817843744263460
1953 13394
1954 127453
1955 662215
1956 2564514
1957 8278907
1958 23494057
1959 60530918
1960 144575741
1961 324703221
1962 692863946
1963 1415660935
1964 2786311982
1965 5307967122
1966 9824854233
1967 17725335373
1968 31251833245
1969 53967516020
1970 91450396670
1971 152314308690
1972 249695000716
1973 403392449840
1974 642931778225
1975 1011899968815
1976 1574042040095
1977 2421767846099
1978 3687940368501
1979 5562104617550
1980 8312692255116
1981 12317224110076
1982 18103162976098
1983 26402880547788
1984 38227241907577
1985 54963639944991
1986 78506004638143
1987 111426458259476
1988 157201003335242
1989 220505054909914
1990 307598932119719
1991 426828820204786
1992 589275459829514
1993 809591228128860
1994 1107076732412522
1995 1507061007505985
1996 2042665453247757
1997 2757051458433249
1998 3706276056027874
1999 4962909934764774
2000 6620608899441510
2001 8799874866073717
2002 11655297422800026
2003 15384633961883847
2004 20240167865472018
2005 26542883159001945
2006 34700113964484342
2007 45227472181691246
2008 58776032077236962
2009 76165961797026766
2010 98428046242951539
2011 126854851561425436
2012 163063648501425581
2013 209073651685464744
2014 267400658040667475
2015 341172796348434033
2016 14848
2017 142301
2018 744311
2019 2899143
2020 9407178
2021 26820692
2022 69398665
2023 166416491
2024 375149078
2025 803317210
2026 1646790966
2027 3251455675
2028 6212726370
2029 11532670533
2030 20864003597
2031 36883539053
2032 63856043920
2033 108475042082
2034 181102661680
2035 297578677526
2036 481834481542
2037 769636346770
2038 1213900569217
2039 1892181015173
2040 2917139202259
2041 4451082624669
2042 6726019184159
2043 10071148854953
2044 14950328056012
2045 22012838409860
2046 32161818544996
2047 46646035709340
2048 67182361717060
2049 96118470740907
2050 136648011183508
2051 193093969684658
2052 271280322731540
2053 379017580773841
2054 526734748164860
2055 728298883871596
2056 1002074259608687
2057 1372286577551917
2058 1870774435827498
2059 2539230951667655
2060 3432064069714284
2061 4620035677465975
2062 6194878525112011
2063 8275137684992427
2064 11013541781277379
2065 14606280745523160
2066 19304654148196541
2067 25429660486686241
2068 33390227079432596
2069 43705937097892074
2070 57035300317285223
2071 74210843990450580
2072 96282577716806583
2073 124571720608912239
2074 160736981492388953
2075 206856166397938489
2076 265526467658907340
2077 339987483738441553
2078 434271849986226803
2079 553389353162058655
2080 16444
2081 158745
2082 835808
2083 3274134
2084 10677798
2085 30583910
2086 79471879
2087 191322266
2088 432882993
2089 930160594
2090 1913079499
2091 3789009824
2092 7261416157
2093 13517761916
2094 24522156062
2095 43464505068
2096 75440477150
2097 128468052018
2098 214990222355
2099 354072811298
2100 574587556519
2101 919780570045
2102 1453773325706
2103 2270740121797
2104 3507767637465
2105 5362747020564
2106 8119102853659
2107 12179757623249
2108 18113503279952
2109 26717954915186
2110 39104558120278
2111 56812788667198
2112 81962821177530
2113 117458675270065
2114 167257323461693
2115 236723656838384
2116 333096785304951
2117 466100184237604
2118 648737046479509
2119 898323291278012
2120 1237824548404503
2121 1697580730286709
2122 2317523317561797
2123 3150017172469047
2124 4263491733872000
2125 5747067250507367
2126 7716431981637990
2127 10321288108180952
2128 13754759938280141
2129 18265250844310026
2130 24171348834506704
2131 31880519043419777
2132 41912489866090915
2133 54928444128243765
2134 71767374918284380
2135 93491266246848135
2136 121441121966186886
2137 157306304730496764
2138 203210174863012941
2139 261815654202734216
2140 336455102875273499
2141 431289811736948208
2142 551505508648775242
2143 703551586505601657
2144 895433324809238045
2145 18200
2146 176945
2147 937700
2148 3694007
2149 12107403
2150 34836836
2151 90902695
2152 219692719
2153 498884229
2154 1075658241
2155 2219509573
2156 4409486009
2157 8475404985
2158 15822172781
2159 28780152688
2160 51144378715
2161 88993019221
2162 151914100459
2163 254823323875
2164 420629064760
2165 684100920785
2166 1097434285667
2167 1738185899333
2168 2720499971140
2169 4210870391175
2170 6450114987727
2171 9783805370526
2172 14704140361925
2173 21907221229867
2174 32370948513987
2175 47460393130679
2176 69069597737228
2177 99811466136666
2178 143270856238589
2179 204340398806445
2180 289664166062148
2181 408221411365605
2182 572091561576018
2183 797452928536016
2184 1105881775910150
2185 1526036116833192
2186 2095830773184191
2187 2865237824588579
2188 3899880860646614
2189 5285633949947162
2190 7134488795955434
2191 9592018389814464
2192 12846845298290957
2193 17142620793334384
2194 22793141248351607
2195 30201375315100150
2196 39883355002070372
2197 52498102663538500
2198 68885032190777667
2199 90110586043399051
2200 117526261698374228
2201 152840655382928554
2202 198208723929431377
2203 256342156638850549
2204 330645581194238237
2205 425384328172638282
2206 545890679784361434
2207 698816968222464881
2208 892445612348234457
2209 1137068241291712977
2210 1445448512243053080
2211 20132
2212 197077
2213 1051085
2214 4163749
2215 13714450
2216 39638620
2217 103861096
2218 251976008
2219 574254559
2220 1242365621
2221 2571722580
2222 5124819260
2223 9879022690
2224 18493902888
2225 33729973199
2226 60094873328
2227 104826764646
2228 179371972666
2229 301579922373
2230 498928556213
2231 813217025165
2232 1307330541492
2233 2074908227871
2234 3254048249091
2235 5046589533782
2236 7745045499468
2237 11769973297459
2238 17721492533491
2239 26449882389614
2240 39151768494350
2241 57500462539039
2242 83821665014831
2243 121329147543585
2244 174439397293316
2245 249189779460735
2246 353791869522218
2247 499360610388463
2248 700871334285352
2249 978411047885580
2250 1358808434765356
2251 1877749665941715
2252 2582515420360637
2253 3535509830898332
2254 4818796003781219
2255 6539907289946414
2256 8839271009672672
2257 11899664745402845
2258 15958228143927898
2259 21321679650106395
2260 28385542838372200
2261 37658377184102823
2262 49792240619250422
2263 65620894911243245
2264 86207610432971352
2265 112904846959326303
2266 147428596896701543
2267 191950794933693373
2268 249213945025664383
2269 322673017485465634
2270 416670756164522953
2271 536653844304005046
2272 689438950272709423
2273 883539561569896228
2274 1129566776743599926
2275 1440719930537546691
2276 1833386160483576350
2277 2327871880750399966
2278 22250
2279 219327
2280 1177159
2281 4688820
2282 15519349
2283 45055009
2284 118536732
2285 288674111
2286 660232338
2287 1433164109
2288 2976098976
2289 5948547400
2290 11499942856
2291 21587694574
2292 39476786833
2293 70512810378
2294 123301447014
2295 211485176796
2296 356388776971
2297 590915862499
2298 965230740099
2299 1554967027712
2300 2472983635664
2301 3886064282785
2302 6038458960716
2303 9284831953557
2304 14136062469794
2305 21322504239241
2306 31880828406171
2307 47272554398266
2308 69544945378134
2309 101548269320219
2310 147227710774990
2311 212013718444948
2312 303341606204818
2313 431340191920100
2314 609740653064013
2315 857071208250731
2316 1198221459710237
2317 1666483183052625
2318 2306203166426255
2319 3176219789944709
2320 4354300113005326
2321 5942850391468216
2322 8076242739732615
2323 10930187187553425
2324 14733685419944345
2325 19784234605111201
2326 26467112428831144
2327 35279774418229328
2328 46862639895276162
2329 62037843105458487
2330 81857892808848756
2331 107666630822294258
2332 141175424307344159
2333 184558187898312022
2334 240569633830327623
2335 312692119361441698
2336 405317634662918304
2337 523972891041464181
2338 675597176371198713
2339 868884698263557715
2340 1114705602495633532
2341 1426622813373526123
2342 1821525387088824089
2343 2320403308544779263
2344 2949293725882640061
2345 3740434657151019931
2346 24576
2347 243903
2348 1317238
2349 5275280
2350 17544709
2351 51159079
2352 135141248
2353 330348980
2354 758208399
2355 1651300192
2356 3439848874
2357 6896012255
2358 13369612950
2359 25165918666
2360 46140721980
2361 82623557186
2362 144829946422
2363 248993982044
2364 420551255034
2365 698837752581
2366 1143956943254
2367 1846722080971
2368 2942924898738
2369 4633645722013
2370 7213941491965
2371 11113074244486
2372 16950537441004
2373 25613581307290
2374 38363830703063
2375 56983061881905
2376 83971421417713
2377 122815535820577
2378 178349336373320
2379 257237336578629
2380 368618952693212
2381 524963762749143
2382 743201986894554
2383 1046212719381522
2384 1464775522873576
2385 2040120101440304
2386 2827245363060091
2387 3899225075842999
2388 5352774723153239
2389 7315425766388404
2390 9954742635202565
2391 13490128395025842
2392 18207902060640606
2393 24480499858188780
2394 32790861546959045
2395 43763319841655199
2396 58202626481411675
2397 77143135145644073
2398 101910634326980062
2399 134199900604939343
2400 176171746268332084
2401 230574190925977491
2402 300893425747368791
2403 391541498389570188
2404 508089170688678838
2405 657554242448403723
2406 848757855630447249
2407 1092763968073117979
2408 1403420402432605989
2409 1798023738332939219
2410 2298134946612164002
2411 2930578209201947026
2412 3728661997651794377
2413 4733669399079867315
2414 5996674117484693195
2415 27130
2416 271033
2417 1472768
2418 5929800
2419 19815553
2420 58032009
2421 153910573
2422 377629237
2423 869743637
2424 1900428505
2425 3971112888
2426 7984584454
2427 15523735306
2428 29299569169
2429 53858858200
2430 96684904167
2431 169885647676
2432 292749060859
2433 495566092846
2434 825287265357
2435 1353807587761
2436 2189987216508
2437 3496938678780
2438 5516683189401
2439 8605045958651
2440 13280682508963
2441 20293485052709
2442 30719410609920
2443 46091126556726
2444 68576950408628
2445 101224575500567
2446 148291281474788
2447 215689059917844
2448 311581754691680
2449 447182436529925
2450 637813452225064
2451 904309713819577
2452 1274868815376664
2453 1787480725723744
2454 2493106630853560
2455 3459822865053500
2456 4778204095753500
2457 6568292850725272
2458 8988593564846548
2459 12247642830887085
2460 16618848637509432
2461 22459466355942966
2462 30234795751451351
2463 40548950613708603
2464 54183881924236161
2465 72148740368417849
2466 95742160781988702
2467 126630659442167154
2468 166947078613877579
2469 219413919781697650
2470 287497511479835927
2471 375600300215097968
2472 489300182168784828
2473 635647767005906582
2474 823534852152968300
2475 1064150268281273384
2476 1371542731779892953
2477 1763314523227482438
2478 2261474839063733845
2479 2893487698648596304
2480 3693556521986685467
2481 4704196150318124227
2482 5978153428635978758
2483 7580749819403981568
2484 9592734238880343910
2485 29927
2486 300960
2487 1645328
2488 6659684
2489 22359512
2490 65763857
2491 175107380
2492 431217385
2493 996588177
2494 2184659347
2495 4579073817
2496 9233913577
2497 18002804588
2498 34069377824
2499 62787464625
2500 112991433328
2501 199010750155
2502 343726930718
2503 583157484609
2504 973253816360
2505 1599879489994
2506 2593318393044
2507 4149182169384
2508 6558289502894
2509 10249035465749
2510 15847031225919
2511 24258472936851
2512 36785919821264
2513 55288083525854
2514 82399061727908
2515 121827449080138
2516 178762254464503
2517 260420963931929
2518 376785936961945
2519 541589260474326
2520 773624034384755
2521 1098482845854051
2522 1550853170809196
2523 2177536202148546
2524 3041402091788879
2525 4226553205930499
2526 5845040697618551
2527 8045572133384901
2528 11024763520463839
2529 15041633330242535
2530 20436215655716546
2531 27653392573940551
2532 37273321978804060
2533 50050178567346732
2534 66961346783539688
2535 89269722888116555
2536 118602420082603638
2537 157049951247605816
2538 207290919050486470
2539 272748409771049120
2540 357785709350405336
2541 467950690819357345
2542 610280324661363776
2543 793679313318448333
2544 1029389938034646869
2545 1331573937751877355
2546 1718031743272742703
2547 2211089816776687474
2548 2838693376497034496
2549 3635749631480239703
2550 4645776063349900967
2551 5922919567940713859
2552 7534425760065539313
2553 9563653862758439317
2554 12113751834504176870
2555 15312129306200634932
2556 32992
2557 333952
2558 1836647
2559 7473009
2560 25207125
2561 74454501
2562 199024136
2563 491898032
2564 1140702916
2565 2508612224
2566 5274081624
2567 10666208004
2568 20852710608
2569 39567065177
2570 73104517053
2571 131879441848
2572 232825650991
2573 403047425730
2574 685306929914
2575 1146180119583
2576 1888054251273
2577 3066608517483
2578 4916056322484
2579 7785290972397
2580 12189239539863
2581 18881284909770
2582 28954688007017
2583 43983688808644
2584 66218584493844
2585 98853836409481
2586 146394471706556
2587 215154131953515
2588 313928607053120
2589 454902239031605
2590 654862010076306
2591 936816484976696
2592 1332145355134309
2593 1883441735340671
2594 2648255604981457
2595 3704005341992372
2596 5154398228300810
2597 7137793896929466
2598 9838061590697828
2599 13498628505648406
2600 18440599396750473
2601 25086055566205611
2602 33987924739918930
2603 45868164857207588
2604 61666439856604661
2605 82602002804907177
2606 110252163823699216
2607 146651534548405158
2608 194417240269097423
2609 256906515191469336
2610 338414593177401301
2611 444422633200246974
2612 581907644347571244
2613 759729081795659541
2614 989110071080405158
2615 1284235200598061678
2616 1662991641456357007
2617 2147886176014783210
2618 2767177739620580293
2619 3556273539042338160
2620 4559446984354330335
2621 5831947888291890659
2622 7442590038271516604
2623 9476918791847643418
2624 12041082329748345676
2625 15266555262031968284
2626 19315893175913247682
2627 24389732324579349617
2628 36352
2629 370304
2630 2048624
2631 8378655
2632 28392126
2633 84214671
2634 225986161
2635 560546883
2636 1304283301
2637 2877474645
2638 6067792254
2639 12306546880
2640 24125411055
2641 45896741994
2642 85012524590
2643 153732481979
2644 272039528703
2645 471993445810
2646 804289304414
2647 1348026790838
2648 2225111886610
2649 3621283982863
2650 5816540554547
2651 9228789215519
2652 14475984494003
2653 22463919421606
2654 34509394681828
2655 52511877600237
2656 79191238297281
2657 118415036287035
2658 175646538143875
2659 258554692765317
2660 377840337743094
2661 548349790540165
2662 790568731035086
2663 1132617223265794
2664 1612902492562228
2665 2283631705007907
2666 3215445036808855
2667 4503502921867822
2668 6275454416888192
2669 8701830946187270
2670 12009557209694615
2671 16499456030667678
2672 22568855328044972
2673 30740694150014535
2674 41700884135492653
2675 56346129160141366
2676 75844959061417811
2677 101715417234400806
2678 135923685687781475
2679 181008970078239978
2680 240241243837432014
2681 317820016104948640
2682 419124204547699125
2683 551025535500145885
2684 722280749321038833
2685 944021365175311455
2686 1230363984309575861
2687 1599169236923013705
2688 2072983686979262237
2689 2680206518615542110
2690 3456531895272758706
2691 4446728814899574450
2692 5706833445388402896
2693 7306844745065863762
2694 9334033164020078170
2695 11896994986753589762
2696 15130612127819269885
2697 19202109770280300351
2698 24318443132307358958
2699 30735291025518116686
2700 38767989099796120401
2701 40026
2702 410330
2703 2283329
2704 9386335
2705 31951703
2706 95166968
2707 256354927
2708 638140432
2709 1489785312
2710 3297067006
2711 6973321288
2712 14183226830
2713 27879681977
2714 53176476649
2715 98741699345
2716 178987588998
2717 317462267821
2718 552033257074
2719 942713676601
2720 1583345598871
2721 2618859916940
2722 4270528380776
2723 6872574437449
2724 10924802999762
2725 17167658197711
2726 26688466063541
2727 41070757859205
2728 62602744653020
2729 94566535277599
2730 141636963943660
2731 210428434172565
2732 310240640857099
2733 454070233049704
2734 659976472299904
2735 952916034127376
2736 1367196951017214
2737 1949746372664042
2738 2764443896535256
2739 3897844922261562
2740 5466710799620733
2741 7627879409845473
2742 10591157368733253
2743 14636100808311790
2744 20133784948355065
2745 27574954815083719
2746 37606314457699387
2747 51077166905254136
2748 69099182735739894
2749 93122776856464376
2750 125034441729804503
2751 167280458249835593
2752 223023728089371473
2753 296342098356093029
2754 392478546978219022
2755 518156045074516028
2756 681972906512585841
2757 894898090145935574
2758 1170890375005470074
2759 1527670748454543437
2760 1987683929944206873
2761 2579292934863908353
2762 3338260245898920816
2763 4309580839013413983
2764 5549746406924795568
2765 7129537108925228406
2766 9137457614812156561
2767 11683958769097773823
2768 14906615668378702773
2769 18976468252240441386
2770 24105772757116410796
2771 30557462871148641957
2772 38656679685427625230
2773 48804801362063941998
2774 61496488946797636961
2775 44046
2776 454376
2777 2543026
2778 10506763
2779 35926878
2780 107447099
2781 290532045
2782 725766930
2783 1699954468
2784 3773915315
2785 8005415273
2786 16328148723
2787 32181957117
2788 61540050025
2789 114553512102
2790 208142283132
2791 370017890782
2792 644845660992
2793 1103569469053
2794 1857362465637
2795 3078279920172
2796 5029536945190
2797 8109492607843
2798 12915000876043
2799 20331927585324
2800 31663509251480
2801 48811081726564
2802 74526839168399
2803 112765083496252
2804 169167396927169
2805 251728956688389
2806 371708623047058
2807 544865509243762
2808 793130796282938
2809 1146857231919720
2810 1647832135201858
2811 2353295420933392
2812 3341275409258214
2813 4717646063206990
2814 6625424850939229
2815 9256976913382993
2816 12869976395918760
2817 17808209247699599
2818 24528595284256745
2819 33636175360054208
2820 45929269889846177
2821 62457589444601887
2822 84596793341199839
2823 114143880472230019
2824 153438897525998025
2825 205519811189707154
2826 274319071039000111
2827 364912458934584072
2828 483833363931388868
2829 639468741534384128
2830 842556836134593163
2831 1106811414248514182
2832 1449702952165472090
2833 1893434158640201739
2834 2466155647462503911
2835 3203477812194509828
2836 4150347361473749543
2837 5363371983725162177
2838 6913694743536938281
2839 8890541684931026890
2840 11405592461606493055
2841 14598355499341830912
2842 18642767249677764527
2843 23755280733785105356
2844 30204763239059688615
2845 38324588415723691705
2846 48527386127732003481
2847 61323006598145856344
2848 77340366425990839688
2849 97353976197260062328
2850 48446
2851 502822
2852 2830197
2853 11751700
2854 40362883
2855 121205221
2856 328963344
2857 824638395
2858 1937857876
2859 4315331112
2860 9180641813
2861 18777248111
2862 37107263091
2863 71138917384
2864 132744676632
2865 241762430761
2866 430759673122
2867 752348376778
2868 1290278613730
2869 2176071431837
2870 3613693759305
2871 5915805689854
2872 9556519877655
2873 15247536700664
2874 24047129538756
2875 37514972527175
2876 57930522190221
2877 88598962332965
2878 134277079688148
2879 201762484197754
2880 300704121629989
2881 444711060787240
2882 652861371543849
2883 951745184678461
2884 1378217802947186
2885 1983092628866126
2886 2836072962781723
2887 4032310492717749
2888 5701091671165977
2889 8017297525403451
2890 11216465680580714
2891 15614515308594941
2892 21633488477088419
2893 29835029904350966
2894 40963789851574475
2895 56003514411457812
2896 76249311472946405
2897 103400483064099716
2898 139679436969288375
2899 187983582864917009
2900 252078842042474380
2901 336845529499035663
2902 448589992917561017
2903 595438623946417033
2904 787834824954092358
2905 1039164377891804168
2906 1366540612298761238
2907 1791788036661830909
2908 2342671957088051956
2909 3054432390160571994
2910 3971693678462737573
2911 5150837110181478257
2912 6662943092512532119
2913 8597432704408032125
2914 11066566557386217439
2915 14210992774488449493
2916 18206576685615317592
2917 23272793870417648276
2918 29683027042247713513
2919 37777177832443915725
2920 47977089017333229231
2921 60805373743443928484
2922 76908368928912971632
2923 97084073876579267816
2924 122316106491237268680
2925 153814913360077061030
2926 53250
2927 556072
2928 3147544
2929 13133997
2930 45309498
2931 136607281
2932 372143233
2933 936103545
2934 2206919164
2935 4929499477
2936 10517599577
2937 21570972711
2938 42740260545
2939 82144398119
2940 153651608233
2941 280491062627
2942 500887135752
2943 876730016168
2944 1506754429670
2945 2546340941276
2946 4236951961991
2947 6949459685141
2948 11247334378753
2949 17978001641252
2950 28403858406186
2951 44388732135799
2952 68661338240205
2953 105185004946870
2954 159673189708368
2955 240303885969836
2956 358703907520496
2957 531297502221771
2958 781144406649646
2959 1140432357968727
2960 1653840810503580
2961 2383059434652868
2962 3412831012028135
2963 4858998718085981
2964 6879178946804912
2965 9686860805068120
2966 13569962153825358
2967 18915161993801979
2968 26239695413584858
2969 36232759149758815
2970 49809256394650500
2971 68179337507454274
2972 92938103911332109
2973 126180978805403473
2974 170651663051482077
2975 229931351922370748
2976 308680066556281639
2977 412943647992197579
2978 550543286829481899
2979 731568557523811861
2980 968999961902730551
2981 1279493165370065983
2982 1684364677041746826
2983 2210827977129826858
2984 2893540386123805179
2985 3776534726487880595
2986 4915626558633609383
2987 6381408088737694446
2988 8262964475172857833
2989 10672478071938905843
2990 13750922176695008282
2991 17675089329497771270
2992 22666251599499995150
2993 29000813337160021581
2994 37023392617306126178
2995 47162858490283299393
2996 59951960075415826690
2997 76051313876077643498
2998 96278671483167406303
2999 121644575794355246690
3000 153395735579019787883
3001 193067712211591551502
3002 242548826371009660125
3003 58499
3004 614571
3005 3498018
3006 14667798
3007 50821539
3008 153836634
3009 420619939
3010 1061662389
3011 2510957439
3012 5625577387
3013 12037152020
3014 24754813992
3015 49176405989
3016 94750122264
3017 177655414291
3018 325058265636
3019 581765141415
3020 1020486087872
3021 1757468051507
3022 2976033979532
3023 4961647049359
3024 8153625490220
3025 13220707580998
3026 21170508012132
3027 33506776423245
3028 52453602512556
3029 81272756168935
3030 124709783192859
3031 189617036732930
3032 285818476346841
3033 427303043976919
3034 633862298972569
3035 933325776972952
3036 1364596784967304
3037 1981755280547317
3038 2859577196703744
3039 4100926205200873
3040 5846610899251209
3041 8288475806279009
3042 11686718597359690
3043 16392710883429581
3044 22878961692639235
3045 31778320442894308
3046 43935093845592368
3047 60471478212089610
3048 82873621390798861
3049 113102771619606942
3050 153738398635398238
3051 208161952339783021
3052 280792137839431850
3053 377385332356888359
3054 505418170474751714
3055 674573526501340129
3056 897356304803002404
3057 1189871826564114617
3058 1572807435346937500
3059 2072667548652621375
3060 2723324137305857958
3061 3567958974471439301
3062 4661491508609905044
3063 6073607535641961234
3064 7892529760322829419
3065 10229702784378635200
3066 13225603160428924750
3067 17056931242809276825
3068 21945497241031147115
3069 28169181031872266227
3070 36075426160493186394
3071 46097825727176149485
3072 58776474674990750130
3073 74782903105473713125
3074 94950573076281406415
3075 120312122097917586967
3076 152144776404098835536
3077 192025643277553590329
3078 241898932808749641321
3079 304157565487676660526
3080 381742104768289880898
3081 64234
3082 678805
3083 3884848
3084 16368603
3085 56959338
3086 173095776
3087 475000869
3088 1202982152
3089 2854230163
3090 6413801667
3091 13762686079
3092 28379897487
3093 56523243842
3094 109174759794
3095 205187474587
3096 376292264872
3097 674945336913
3098 1186459506509
3099 2047523311020
3100 3474143762701
3101 5803354923743
3102 9554853325273
3103 15521231073423
3104 24898922157357
3105 39476676556364
3106 61904743637816
3107 96076530082856
3108 147666010190806
3109 224879521750881
3110 339500971056234
3111 508336423800474
3112 755199522871457
3113 1113625650874559
3114 1630563422958114
3115 2371370971368079
3116 3426546667214106
3117 4920755838920490
3118 7024884745397243
3119 9972070671015873
3120 14078935174830395
3121 19773601999399450
3122 27632531551868032
3123 38428774550281556
3124 53194968489658575
3125 73305309259203888
3126 100581872401697320
3127 137432090534746996
3128 187025984607793219
3129 253523981753064479
3130 342368935140057444
3131 460659417984813721
3132 617625648753518249
3133 825234704883399453
3134 1098958225352657215
3135 1458743863526945247
3136 1930241663900529177
3137 2546348701856121155
3138 3349150229252011301
3139 4392353794114321646
3140 5744335051550651098
3141 7491941097144324113
3142 9745230142482392360
3143 12643366422712950715
3144 16361937821213399036
3145 21122022538812057380
3146 27201402277461701769
3147 34948405294408064406
3148 44798966217730291944
3149 57297614147220344101
3150 73123250386733767007
3151 93120757010980883435
3152 118339693094539356007
3153 150081593599022978224
3154 189957694623808997201
3155 239959277407731765034
3156 302543263232386054248
3157 380736215292956070247
3158 478260527033758374677
3159 599687317433209842072
3160 70488
3161 749293
3162 4311545
3163 18253334
3164 63789192
3165 194608115
3166 535958399
3167 1361914488
3168 3241479979
3169 7305607814
3170 15720397786
3171 32503636790
3172 64901842515
3173 125665061534
3174 236735673712
3175 435131829462
3176 782190207105
3177 1377886129224
3178 2382741079971
3179 4050946861155
3180 6779907778208
3181 11183595235947
3182 18200141180798
3183 29248265694201
3184 46452830969602
3185 72967546518526
3186 113433292821803
3187 174624558888015
3188 266355230450339
3189 402739890918983
3190 603939795479755
3191 898566163023058
3192 1326970501682590
3193 1945726287994512
3194 2833703453452062
3195 4100263144376346
3196 5896263117982012
3197 8428773976690220
3198 11980675880115532
3199 16936650237927663
3200 23817520918700045
3201 33325459334606801
3202 46403277955945432
3203 64311935245614211
3204 88731508566901441
3205 121892318136095958
3206 166744675737968031
3207 227177974207771339
3208 308302634889178089
3209 416811921656916903
3210 561444972048066856
3211 753577784101678847
3212 1007975569570717175
3213 1343748129366559314
3214 1785560076007691118
3215 2365160244885490510
3216 3123310014460060563
3217 4112209114248125867
3218 5398540584693393039
3219 7067284762419905997
3220 9226486576304031824
3221 12013202347752747391
3222 15600903242156158580
3223 20208674371250256469
3224 26112623512233038490
3225 33660004130614565243
3226 43286667017240132738
3227 55538587120656202104
3228 71098371524896038988
3229 90817846272839261292
3230 115758050129764339991
3231 147238239837585341456
3232 186895842700221923250
3233 236759688829118048817
3234 299339329297238835095
3235 377733812219824022446
3236 475763963381702474463
3237 598133021440534348775
3238 750621433428344856528
3239 940322751809629732937
3240 77312
3241 826605
3242 4781941
3243 20340578
3244 71383984
3245 218620064
3246 604236690
3247 1540514775
3248 3677986699
3249 8313762297
3250 17939609264
3251 37190460016
3252 74448393354
3253 144499249455
3254 272851362690
3255 502640158942
3256 905500049501
3257 1598445918754
3258 2769754216270
3259 4718175887914
3260 7911702430887
3261 13074746284269
3262 21316253877498
3263 34316306861543
3264 54595662516384
3265 85902060242151
3266 133759803544136
3267 206246192109560
3268 315081214097484
3269 477147326425827
3270 716596481460888
3271 1067754785383817
3272 1579105133260924
3273 2318719749215011
3274 3381633969618662
3275 4899807731498536
3276 7055522030589287
3277 10099316627879931
3278 14373908298120319
3279 20345955701909537
3280 28648082219974451
3281 40134262649497387
3282 55952561866096192
3283 77640330947338474
3284 107248377756069143
3285 147502407357125471
3286 202012262549639151
3287 275542296594946056
3288 374359714350405698
3289 506682090377095624
3290 683250716117520283
3291 918063190591089609
3292 1229307051889101658
3293 1640546617030643208
3294 2182228000905257712
3295 2893583060877616479
3296 3825032415433287257
3297 5041211502096720027
3298 6624772823431586068
3299 8681153226487717877
3300 11344538648831606915
3301 14785311898094752090
3302 19219333696099382630
3303 24919485788818629079
3304 32230000240244495001
3305 41584214483765108900
3306 53526531343884643928
3307 68739531881490893513
3308 88077392287975497285
3309 112607000965253766049
3310 143658466458217620510
3311 182887060627809965961
3312 232349065700843872318
3313 294594502008982388516
3314 372780321164175840765
3315 470808375788390074093
3316 593493343734000451056
3317 746766817914275248354
3318 937925002891515606308
3319 1175928922055798118418
3320 1471767776604872829250