0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 1
9 1
10 0
11 4
12 3
13 2
14 1
15 0
16 10
17 7
18 5
19 3
20 1
21 0
22 26
23 20
24 14
25 11
26 4
27 1
28 0
29 76
30 56
31 44
32 31
33 19
34 5
35 1
36 0
37 232
38 182
39 139
40 106
41 69
42 29
43 6
44 1
45 0
46 764
47 589
48 475
49 351
50 265
51 127
52 41
53 7
54 1
55 0
56 2620
57 2088
58 1658
59 1303
60 971
61 583
62 209
63 55
64 8
65 1
66 0
67 9496
68 7522
69 6146
70 4846
71 3734
72 2446
73 1106
74 319
75 71
76 9
77 1
78 0
79 35696
80 28820
81 23495
82 19108
83 14629
84 10616
85 5323
86 1904
87 461
88 89
89 10
90 1
91 0
92 140152
93 113092
94 93840
95 76484
96 59960
97 44815
98 26069
99 10275
100 3057
101 639
102 109
103 11
104 1
105 0
106 568504
107 464477
108 385956
109 319463
110 252888
111 195846
112 123330
113 56135
114 18225
115 4655
116 857
117 131
118 12
119 1
120 0
121 2390480
122 1955760
123 1643862
124 1363727
125 1104011
126 857949
127 591499
128 294386
129 109446
130 30330
131 6798
132 1119
133 155
134 13
135 1
136 0
137 10349536
138 8541860
139 7193783
140 6035342
141 4935097
142 3893723
143 2813614
144 1557753
145 628652
146 198148
147 48007
148 9596
149 1429
150 181
151 14
152 1
153 0
154 46206736
155 38215077
156 32446635
157 27316603
158 22671957
159 17956059
160 13589429
161 8107883
162 3628517
163 1233743
164 338529
165 72959
166 13169
167 1791
168 209
169 15
170 1
171 0
172 211799312
173 176316928
174 150049734
175 127469503
176 106380525
177 85483719
178 66037689
179 42592651
180 20543071
181 7694099
182 2267425
183 551855
184 107201
185 17647
186 2209
187 239
188 16
189 1
190 0
191 997313824
192 832181774
193 712619582
194 607521334
195 511654082
196 414795598
197 326796626
198 222827722
199 116890826
200 46938514
201 15164662
202 3952382
203 865282
204 153086
205 23170
206 2687
207 271
208 17
209 1
210 0
211 4809701440
212 4033814912
213 3462870079
214 2972241802
215 2512555781
216 2065937242
217 1640367602
218 1178412700
219 660371390
220 287087740
221 98964444
222 28185152
223 6594196
224 1312844
225 213331
226 29888
227 3229
228 305
229 18
230 1
231 0
232 23758664096
233 19973824386
234 17230231034
235 14834706704
236 12626780732
237 10477538468
238 8400984652
239 6253456226
240 3752838294
241 1739259906
242 645978814
243 195650658
244 49906862
245 10602343
246 1936517
247 291043
248 37961
249 3839
250 341
251 19
252 1
253 0
254 119952692896
255 101257416701
256 87561518030
257 75773750927
258 64744576185
259 54296967548
260 43795249829
261 33612732802
262 21317752504
263 10576543346
264 4168599808
265 1355425650
266 366839097
267 84829568
268 16514437
269 2787359
270 389745
271 47559
272 4521
273 379
274 20
275 1
276 0
277 618884638912
278 523648869394
279 454577740712
280 394482824748
281 339060503308
282 286217974978
283 232922112180
284 182234113436
285 121954006096
286 64132734524
287 26950538064
288 9265791393
289 2685479281
290 657803431
291 139223503
292 25023954
293 3926726
294 513402
295 58862
296 5279
297 419
298 21
299 1
300 0
301 3257843882624
302 2765873334372
303 2406555660031
304 2096958722626
305 1809369976963
306 1537996101170
307 1261268728169
308 1002578918320
309 700331514761
310 390760225208
311 173469999515
312 63349129196
313 19363927377
314 5070309705
315 1135320594
316 221642629
317 37011668
318 5427564
319 666447
320 72060
321 6117
322 461
323 22
324 1
325 0
326 17492190577600
327 14883594433742
328 12991427192074
329 11349958799398
330 9841587133778
331 8402985278162
332 6956877989862
333 5582837838690
334 4055665747670
335 2383363980241
336 1120083062615
337 430547691321
338 139408562319
339 38428395401
340 9186128239
341 1895502497
342 343541431
343 53581031
344 7375777
345 853807
346 87353
347 7039
348 505
349 23
350 1
351 0
352 95680443760576
353 81646343582385
354 71419198458754
355 62609095339311
356 54475863982404
357 46743401525996
358 39018749006574
359 31583513668766
360 23647470400814
361 14621002039736
362 7229499636264
363 2931325527841
364 996257865899
365 290338262401
366 72966715399
367 16057512401
368 3073742929
369 520008221
370 76097729
371 9871671
372 1080929
373 104951
374 8049
375 551
376 24
377 1
378 0
379 532985208200576
380 455752361294076
381 399745006788994
382 351291124383486
383 306857839997344
384 264280561393096
385 222504186310444
386 181188639942441
387 139238053248319
388 90013547266761
389 46855628460679
390 19924693475506
391 7122369595574
392 2174338555026
393 576900671374
394 133338047296
395 27199782884
396 4857179196
397 770628704
398 106233646
399 13031474
400 1353806
401 125074
402 9151
403 599
404 25
405 1
406 0
407 3020676745975552
408 2589414185398032
409 2275705628545799
410 2005680514584121
411 1757101371908843
412 1519778355124147
413 1288388269224848
414 1056222872804932
415 827351415811478
416 557865768873427
417 304312268155193
418 135832509255067
419 50774116065113
420 16268585660692
421 4515035779478
422 1100534258212
423 235597967138
424 44806547122
425 7500115208
426 1120494322
427 146015468
428 16988932
429 1679003
430 147952
431 10349
432 649
433 26
434 1
435 0
436 17411277367391104
437 14954268718734604
438 13173362405261360
439 11636018069723332
440 10226543709638756
441 8876902966999459
442 7574615179451201
443 6246799053666199
444 4970784871188641
445 3476031573542179
446 1986105664244141
447 926904454296199
448 362623368277001
449 121234422815584
450 35259402634616
451 8980099347544
452 2025719816096
453 404048237344
454 71993143016
455 11342902504
456 1601370656
457 197878159
458 21896981
459 2063683
460 173825
461 11647
462 701
463 27
464 1
465 0
466 101990226254706560
467 87790452533357723
468 77476592957946293
469 68605625661865675
470 60448775323739866
471 52678411604131169
472 45176136422872945
473 37517118773432900
474 30189286297035355
475 21822491935954805
476 13010376183299725
477 6349341830476415
478 2589740016693535
479 904112643690005
480 273934662738565
481 73028741396000
482 17198514006160
483 3612358229840
484 674701703680
485 113108515880
486 16834828105
487 2253041930
488 264723541
489 27929495
490 2515633
491 202943
492 13049
493 755
494 28
495 1
496 0
497 606917269909048576
498 523353553768032946
499 462817364265499782
500 410643750215183087
501 362817053275884263
502 317241469043356567
503 273337162512869789
504 228498879116902846
505 185567870619461684
506 137937177056632366
507 85698546968989934
508 43607499138477451
509 18548334871214489
510 6735621202292161
511 2127539606429339
512 590187761512336
513 145360771839104
514 31853569415296
515 6261752565104
516 1099919564071
517 174130051079
518 24561613105
519 3124848425
520 349984210
521 35283110
522 3043290
523 235566
524 14559
525 811
526 29
527 1
528 0
529 3666624057550245376
530 3167984852178137102
531 2806243389549730047
532 2495302152772269152
533 2209760149919936493
534 1938937433795629047
535 1676784518477855030
536 1411685753336099845
537 1154275430154160964
538 879212725451622016
539 567227102217765599
540 300837602215618846
541 133082645738499149
542 50278529473741861
543 16490984593805414
544 4763228582494891
545 1219650384120944
546 279323335584496
547 57256453526729
548 10580797554496
549 1754532845195
550 263158073659
551 35278183550
552 4277434375
553 457693020
554 44179124
555 3655767
556 271964
557 16181
558 869
559 30
560 1
561 0
562 22481059424730751232
563 19456041979811744109
564 17265834120556308531
565 15380543714914201883
566 13653835481362443461
567 12015819805996269763
568 10429180802743004509
569 8837245664198789411
570 7270359255045343933
571 5649156574383825707
572 3777267014035362613
573 2083135376322122747
574 958322110699728613
575 375658153640999867
576 127959538990373413
577 38330376480744347
578 10209739522685893
579 2429177918052887
580 520113321074953
581 100180224722231
582 17470203909481
583 2743822741559
584 391029124009
585 49947435415
586 5784724681
587 592558367
588 54865473
589 4362879
590 312417
591 17919
592 929
593 31
594 1
595 0
596 139813029266338603264
597 121213876990207538768
598 107734783980709542782
599 96155794916362427759
600 85540495630592191653
601 75501163354564345539
602 65737099528106444517
603 56056617954077403243
604 46360377936137391557
605 36631523130284996263
606 25297720564317881561
607 14496045775534234459
608 6921202075219362941
609 2814740029245407899
610 992992002742221341
611 308503361444688859
612 85139749375446911
613 21057150858367699
614 4681317527260937
615 941408863631575
616 171051656936393
617 28244055884119
618 4213806303753
619 572069734743
620 69785778369
621 7736149543
622 760045505
623 67618783
624 5175169
625 357215
626 19777
627 991
628 32
629 1
630 0
631 881687990282453393920
632 765578101630289905734
633 681557714331434553174
634 609314910293139167126
635 543230769481706310226
636 480680677790493426046
637 419879623039559933714
638 360015538462160278366
639 299348643872310601538
640 239680302931575826582
641 170550122906513992490
642 101327419391608563190
643 50194780643857302650
644 21137433034767345910
645 7721798873927087930
646 2481255713960709970
647 709507335081265250
648 181678453872654154
649 41960799117470510
650 8757622149789742
651 1660733193696722
652 285628056988206
653 44789753545426
654 6364355628822
655 825015278042
656 96316308518
657 10239136874
658 966464126
659 82746498
660 6103934
661 406658
662 21759
663 1055
664 33
665 1
666 0
667 5635330985337965904896
668 4901073744905781501352
669 4369420752749865085983
670 3913022855222219936250
671 3495286968828795016833
672 3100554871393715059522
673 2716414744669159114200
674 2340904084844928175800
675 1956605472219152332340
676 1583739488156647472680
677 1157250867599325097000
678 712061864917117913300
679 365392380108069303664
680 159286969732321757036
681 60138495016355509414
682 19982625658417926236
683 5903835491276712730
684 1565168115090666500
685 374046426767206780
686 81065589437037080
687 15948483622335620
688 2861869397199548
689 467322869232412
690 69779464877468
691 9465771062892
692 1174121534148
693 131430528436
694 13421893124
695 1219062436
696 100589084
697 7161251
698 461056
699 23869
700 1121
701 34
702 1
703 0
704 36494410645223834692096
705 31784955071990609869678
706 28378961773695631649694
707 25453406258425838735792
708 22780199043840064351228
709 20251701242918452992212
710 17797124482831138396564
711 15402017305179609912998
712 12944782117065310736650
713 10567311062594718118790
714 7908538936929388230074
715 5029212572089822819126
716 2672001295606530062234
717 1204086292877584354186
718 469690797602397342014
719 161060701814235861850
720 49154038539542307566
721 13453702943010852250
722 3326776921054665350
723 745680307824549210
724 152277865441558422
725 28340012144889966
726 4827054175644402
727 750389010055758
728 106946649137682
729 13879532866734
730 1650499960050
731 177459603534
732 17436493906
733 1526127959
734 121522309
735 8360003
736 520729
737 26111
738 1189
739 35
740 1
741 0
742 239366326117390607268352
743 208783783043413925598761
744 186657422416582833302190
745 167676103297938843691319
746 150324614325968150738911
747 133931257515896351122052
748 118031747341309458577711
749 102539069306375293920098
750 86652007791703543160350
751 71239877409794564017730
752 54432050375743213700022
753 35722325180987311565058
754 19623431128721237559944
755 9137968798867805833246
756 3677525124219700397684
757 1300964687270170398874
758 409298930044530376076
759 115627014098738447626
760 29500470904432682460
761 6838540583170991018
762 1443763571525299986
763 278818121709987714
764 49240300602845442
765 7982557272151326
766 1184223884590818
767 161444057273694
768 20084072246946
769 2293711222142
770 237256217177
771 22462306580
772 1897095301
773 145959599
774 9713905
775 586007
776 28489
777 1259
778 36
779 1
780 0
781 1589659519990672490875904
782 1388414711666507177651038
783 1242948891949897251918452
784 1118116029796552888214136
785 1004144610384298915152340
786 896402965723589664429550
787 792223253453806593019412
788 690485351866149639325048
789 586764406397520314842536
790 485187452205189811703484
791 377508880327009647366548
792 255134622422624717369632
793 144815646102497888207548
794 69606814519333536728096
795 28891047669975905236540
796 10528340100205712488652
797 3413333094946121260456
798 993212428653128962732
799 261379689988788627448
800 62485419303819431072
801 13637767054323964904
802 2721921841993371000
803 498676869539524704
804 83803027362468996
805 12962363117562684
806 1839126585686724
807 240302916820348
808 28706532582669
809 3153655407261
810 314288162939
811 28709767715
812 2342661106
813 174354470
814 11237530
815 657230
816 31007
817 1331
818 37
819 1
820 0
821 10685579912451515567073280
822 9345476979185631659994164
823 8376600490095407126214495
824 7545975552665872941288040
825 6787394816898817804067959
826 6071094105444130398188564
827 5379354499522098403618117
828 4702780698128271470707682
829 4017713439008983204179041
830 3339374592928015003238914
831 2638414828795311402879798
832 1833121253026019517270552
833 1073709870303897369815586
834 532491194582148670301340
835 227692714847328809442194
836 85441493966063520859312
837 28501777342605270918294
838 8538991431371332876488
839 2313124582138264765548
840 570091884338189871500
841 128264280234111424444
842 26456100651757344332
843 5007927107078553504
844 872854710126181404
845 139926771508796040
846 20696060962829432
847 2813917715308351
848 353016820437152
849 40561636079717
850 4292801452525
851 412744890986
852 36424539113
853 2874906436
854 207203036
855 12946335
856 734748
857 33669
858 1405
859 38
860 1
861 0
862 72682301192087742711233536
863 63646627844305921107282168
864 57118780230572447981882928
865 51521280890839080915078418
866 46414230501366710432691750
867 41591437622275983692353894
868 36944555490997916913338098
869 32386167028625094953546614
870 27811301724601288476920066
871 23222816560845363188897974
872 18589916654682723588544906
873 13248787359228041560563128
874 8001275844645873804065144
875 4090377150374162036579896
876 1801244124993791329884824
877 695222720310552305849976
878 238523667333085937391448
879 73462913107608527970192
880 20475831786796476785008
881 5191883536966316222992
882 1203772979032614462448
883 255867405616531684272
884 50039570960751179888
885 9009173112832229712
886 1497617582257092688
887 229534851598099357
888 32528775613694203
889 4245927670389877
890 512278215947523
891 56698930995877
892 5788802745283
893 537658306797
894 45892066843
895 3507426807
896 245046593
897 14856687
898 818921
899 36479
900 1481
901 39
902 1
903 0
904 500105497690148365394164736
905 438483550407495977640249209
906 393959874671442429149161476
907 355811896236745320379862359
908 321001224867452583961365250
909 288166530669412086849852264
910 256548787332528733222951554
911 225493799305784116599599974
912 194556211449500993786434381
913 163196248155790717611920354
914 132059995759428276455672839
915 96357576411565533708186500
916 59922633113717353036655424
917 31562850383514637968975936
918 14301442165293798242112324
919 5675425124057469363823288
920 2000346492642129000746482
921 633070161540506074965576
922 181271839959499390983678
923 47267617667243401331952
924 11270360319508757429148
925 2467844839758688740112
926 497214887747592774608
927 92465314896373573072
928 15874326703843064643
929 2522466096754675122
930 370374408153737723
931 50383097885622637
932 6323972398530203
933 734900402299117
934 78459871073803
935 7737550549757
936 695039204273
937 57442568497
938 4255470113
939 288474279
940 16985889
941 910119
942 39441
943 1559
944 40
945 1
946 0
947 3480079846565745816554739712
948 3054849750007766194779604122
949 2747793699683302586813041304
950 2484682489003055842054883630
951 2244782740914313058327793948
952 2018547359418213552426316464
953 1800948290067437790419714244
954 1586935115740155237401866578
955 1375188996117727451979574524
956 1158641344022213421310353782
957 946139375753752782945914436
958 705210803614406803551331524
959 451134783686506849959908100
960 244627659232502100772333664
961 114011783424152205053013032
962 46478582192724207187524712
963 16822066498106602486973660
964 5464120598266381586874136
965 1606583403564858401035556
966 430136321147733408180224
967 105424825278504723091576
968 23731553901773186182784
969 4924216822000706317056
970 943181973566244701229
971 167219496376002762801
972 27437347307966075679
973 4176137207184252531
974 588516568126815114
975 76975576735702166
976 9305069100586474
977 1042963635379766
978 107546372997964
979 10256721926096
980 892030801744
981 71456474644
982 5136082670
983 338125810
984 19352206
985 1008722
986 42559
987 1639
988 41
989 1
990 0
991 24484510749551977163109658624
992 21517866553250795806812952336
993 19375609273562266312994077763
994 17541131515102618237576311159
995 15868468693108517092346635641
996 14292715177225960911460382065
997 12777029521242010371413915705
998 11287023601640986004292676736
999 9818845764038001928493600793
1000 8310300081405658574925570500
1001 6836972959760450784404070455
1002 5195292214735577257906995562
1003 3414173663929804083688916135
1004 1904899447732944364356745974
1005 912530190774777838465637462
1006 382012626599811218772229904
1007 141849754848071259987535586
1008 47268498701752047569803128
1009 14253983593129835988237406
1010 3916534818380948861510952
1011 985184725720173313399162
1012 227881645627206029390808
1013 48595614035606544332147
1014 9583722524838638324508
1015 1749685844195690103357
1016 296424282540480941073
1017 46580693089480497462
1018 6803768309771516233
1019 921793916500199332
1020 116103499097471788
1021 13535800948068002
1022 1465230409541428
1023 146102710701782
1024 13489884130070
1025 1137080938464
1026 88370351222
1027 6168263612
1028 394694292
1029 21974891
1030 1115120
1031 45837
1032 1721
1033 42
1034 1
1035 0
1036 174127944151879047274963466240
1037 153198355080372606455423249384
1038 138092375758754867951702808260
1039 125156501809963977220990369044
1040 113369884356990994492320012020
1041 102268870203000485541218869640
1042 91596023820250788968909850880
1043 81110487794549811610154020014
1044 70806369492324506430743383862
1045 60199754625095329677388038582
1046 49840675529186058041070272822
1047 38527963619776003067791096422
1048 25979125055069987201443831974
1049 14902031368277166774457123746
1050 7334938650759538445423011214
1051 3151008809114431764415096808
1052 1199926390765827355153063936
1053 409820741581790794671165256
1054 126689012260450051297247152
1055 35681195060812062591425960
1056 9207105380016712212671120
1057 2184927575051449649502445
1058 478634860483912824468215
1059 96986475579598014706145
1060 18227422430661966287235
1061 3179335367889231801165
1062 515775107229112781135
1063 77768879912204864265
1064 10919408526809436915
1065 1424479585974821500
1066 173021505957328300
1067 19479422685820100
1068 2038882278935268
1069 196812838368380
1070 17611223127004
1071 1440134580884
1072 108683330372
1073 7373127871
1074 458929109
1075 24874211
1076 1229713
1077 49279
1078 1805
1079 43
1080 1
1081 0
1082 1251446417132166042451788445696
1083 1102228734660715541042519089979
1084 994533275162361620129870520035
1085 902359257584360550585304670237
1086 818380685957429687220802972027
1087 739350380502502738045354725419
1088 663350407312479026863751512612
1089 588822788316451485224980423271
1090 515599537593169628086274001904
1091 440381873616707379232382100686
1092 366548186718138100181990765794
1093 287694358105512701903404567562
1094 198755679833511435988027526611
1095 117141999586335158599554289094
1096 59207071308887732841467307241
1097 26091681656099449834495477064
1098 10182307011785055505342567912
1099 3562862564616199644733005128
1100 1128003514327192734430222792
1101 325490626462986744127571688
1102 86051500685080880779883657
1103 20940190501205799161782126
1104 4704782977518770236692473
1105 979077704725748959165477
1106 189020739786981113739923
1107 33933651123103246714477
1108 5666892091143281606363
1109 881990384244454922737
1110 127822741179048250288
1111 17279420567115688787
1112 2173596910961321788
1113 254932184384035964
1114 27750011397265396
1115 2811638795899724
1116 263015488206916
1117 22830969831284
1118 1812848382313
1119 132964077982
1120 8774077973
1121 531638887
1122 28071473
1123 1352911
1124 52889
1125 1891
1126 44
1127 1
1128 0
1129 9087203903966723169825144426496
1130 8011971254737298666503431170886
1131 7236269002947744984314031165174
1132 6572392845578157537577943156720
1133 5967905128642220517348883707520
1134 5399136800628895813476407232008
1135 4852370647100143279612748958202
1136 4317069726363922250316975013454
1137 3790779448510134567338706445660
1138 3252378358834651430926792574596
1139 2719869831401893469041685868852
1140 2163232740111146420183709359850
1141 1529145011053037260354546312756
1142 925239633409305052667149480574
1143 480026444263987987485059475796
1144 216880396866796042668351754352
1145 86705486876553491718016654528
1146 31058975797432262477023053104
1147 10066376314472432126725097312
1148 2973096293323609675528299413
1149 804921676521781375033140233
1150 200608649061162438586933315
1151 46204464495623690585066423
1152 9859231343539105684280902
1153 1954398802769415309116498
1154 360357590373956509900462
1155 61928432655312148549178
1156 9920659330257907170737
1157 1483907088562812145413
1158 207030146204069584787
1159 26984053061772748111
1160 3277353104809996856
1161 371620259537488696
1162 39155212431535304
1163 3844328354990536
1164 348839665795667
1165 29401604002355
1166 2268829136517
1167 161858326973
1168 10396984882
1169 613694534
1170 31589050
1171 1485134
1172 56671
1173 1979
1174 45
1175 1
1176 0
1177 66653739092046361122607412928512
1178 58827165541354941578971410796878
1179 53181216612900083606520965013239
1180 48351430209350015489016071151652
1181 43954227101037028627503496803475
1182 39819304900130593860892211102370
1183 35844291528802386149870292182255
1184 31960911677652213406652043324376
1185 28135214621100759983270448382103
1186 24246066605330018290079881326788
1187 20362213522149497895915262802631
1188 16382775542710889132094292160286
1189 11830992278078568948392657577935
1190 7344037072666844773271524515226
1191 3908897355188374885599023946533
1192 1810081609476251045337942723448
1193 740886003118967911216430182925
1194 271588196216632988621537988944
1195 90040351780652921604850289579
1196 27207117789425040303096490564
1197 7535778311960945295546590337
1198 1922574623601198630654149593
1199 453373899174875291610643690
1200 99146871453763342243762193
1201 20148226586135695715533396
1202 3813775912150809019333724
1203 673042399891601705171601
1204 110936742572252170020404
1205 17077382366852869244611
1206 2458806527792430666291
1207 330722304065253138290
1208 41616666388710910615
1209 4886318676190158464
1210 536266528225420768
1211 54749413578248309
1212 5213991029022912
1213 459363466247903
1214 37624922399071
1215 2823898065366
1216 196097006123
1217 12270378124
1218 706032356
1219 35450407
1220 1626812
1221 60629
1222 2069
1223 46
1224 1
1225 0
1226 493752322578482350104389200973824
1227 436200914784161165919970399948842
1228 394699508935616848858888579212038
1229 359200324848785126370947105254890
1230 326896962185262927384469079849062
1231 296524466327051937907383178888446
1232 267342300599203139603536593393490
1233 238875876511011387164123861554798
1234 210780018405807107391647233493634
1235 182407226196716730699770686395998
1236 153802918671604696657382292587954
1237 124972271366347566677257884962438
1238 92067016313490991406395248209482
1239 58579241884888205962527002003526
1240 31974350204758930116011402820778
1241 15167892498930283438899274436006
1242 6354227414289426591777208930634
1243 2382186160698780108523776931477
1244 807540217131546883271526851195
1245 249447187100832030564934053221
1246 70651639569674974516527029355
1247 18433585531002633591826010469
1248 4448411482503118117263388235
1249 995756417188216889362957909
1250 207338065857909458564289947
1251 40225766845970858995017233
1252 7286517904269829536296287
1253 1233172748619122642972033
1254 195298951573764779433135
1255 28935883462171317257601
1256 4016162659372292055183
1257 521488247703843742673
1258 63432870734937617023
1259 7208130775119490211
1260 766485383459201357
1261 75899505433419667
1262 7017604960982429
1263 600799459997907
1264 47860064826045
1265 3496382982819
1266 236504994989
1267 14425645423
1268 809657249
1269 39680127
1270 1778385
1271 64767
1272 2161
1273 47
1274 1
1275 0
1276 3693131798996707683989545021542400
1277 3265804111511610911770950937496149
1278 2957677227199172512731102058899154
1279 2694218664672675491195815203851003
1280 2454510282330775715986657087662886
1281 2229236922834298352241030212949530
1282 2012857032651899820296445088544626
1283 1802107589142376051447471477387898
1284 1593678591428101191641445341759808
1285 1384640111342157636203118973660780
1286 1172009391733250980242747071307502
1287 960413245874419601418597587085978
1288 720636735443031826783783901827498
1289 469603433662674761999989347525822
1290 262721254850927128787263868009818
1291 127634309773459558281225066869838
1292 54698957917667412234106195501554
1293 20964867701642902432838848921076
1294 7262204076428644876006792982796
1295 2292276977989114701257205498421
1296 663382588479109351467142161843
1297 176920395337048956519120159029
1298 43648187754126065407183626739
1299 9995879663595755598969407157
1300 2129983592334611829825163531
1301 423338558582849320951029645
1302 78585147196418447736578335
1303 13649355344783291560814577
1304 2219250170339653828888895
1305 338241385710600476617521
1306 48305228468971916208031
1307 6471818022999321890353
1308 812256284120789475757
1309 95615309481418102741
1310 10526688504901190733
1311 1085638853324738371
1312 104365757314303533
1313 9376540631309699
1314 780710248978701
1315 60532599107779
1316 4307440482337
1317 284010536251
1318 16897242081
1319 925645967
1320 44303937
1321 1940303
1322 69089
1323 2255
1324 48
1325 1
1326 0
1327 27886995605342342839104615869259776
1328 24682988207893132166851080078285452
1329 22373454875969627870076639031067506
1330 20398934360243797192864707707075726
1331 18603179829737485169499304528988164
1332 16915815403346803783089195993985316
1333 15296213634269663177594306085006484
1334 13720028662221789126925090532335196
1335 12159417358606615911062995447341464
1336 10603181881706301559069693856829136
1337 9009390266641686925588513281515364
1338 7436100143080978059161425051481476
1339 5674374773601395977555032152220324
1340 3783500431510540348967043892482556
1341 2168592207601470187840916858185044
1342 1078490857094195026771139758453281
1343 472686329929609264806229480647359
1344 185125859642550589470396978196041
1345 65504108276561704695305921942359
1346 21114004301049319673882887634666
1347 6240669323588569467990475601734
1348 1699900483164289579643101175146
1349 428544866013940555510224252294
1350 100306148267096139318954632406
1351 21862089924382510688279913994
1352 4445799579173609931849057806
1353 845313727743706124405311466
1354 150440717053199094974133634
1355 25100012756526819105309566
1356 3927044617227676934920834
1357 576866766465815381639166
1358 79517714345338792013604
1359 10296669663650636497496
1360 1250543313078161408104
1361 142614142922495421596
1362 15227037367149189254
1363 1524490713095871226
1364 142400761236531974
1365 12441861457656826
1366 1008258173762274
1367 76144773808326
1368 5281410402234
1369 339655337566
1370 19722910334
1371 1055150466
1372 49348734
1373 2113026
1374 73599
1375 2351
1376 49
1377 1
1378 0
1379 212543585555177727038581866946379776
1380 188294743234068661005729286193306740
1381 170817369404551732876800163659831135
1382 155880359612522912726580113200705643
1383 142297633033476079169091470316205269
1384 129540283215401502403552236782142041
1385 117300979230503007886999496905849974
1386 105398325687696316610721397496804566
1387 93604977251975711058722264018666634
1388 81899865233476677712706248165612526
1389 69855691563543050355093031801311084
1390 58013595418365410204692450049036996
1391 44950517764812909424463402539418404
1392 30638885716839696104373583312498556
1393 17982121610500477915179340671228194
1394 9152049134372952400727389152180796
1395 4100565034601316943921857796332874
1396 1640517186463086888022676870556851
1397 592624149794525814490264118998309
1398 194991203598045943722624285934291
1399 58823899691138826298999692551109
1400 16358044639879011526687099411236
1401 4210548587497979705882320557684
1402 1006782907524203771855512210356
1403 224221618228956765779718207444
1404 46629503704954655813308142136
1405 9069929949685039348109152388
1406 1653122199279542978314864384
1407 282576193709480928588967116
1408 45362259892818704489467284
1409 6839655092796749334947946
1410 969678712297469631672924
1411 129176654901950740890846
1412 16185364307877207621054
1413 1904264843878567177096
1414 210598632242785658174
1415 21827415184723705156
1416 2123276644440231324
1417 192869876969361576
1418 16400604812999724
1419 1294493561285216
1420 95287055685544
1421 6446204933516
1422 404605395784
1423 22943908916
1424 1199401324
1425 54842611
1426 2297024
1427 78301
1428 2449
1429 50
1430 1
1431 0
1432 1634780361427637211832917276278628352
1433 1449535956465732322081304428390320792
1434 1316058233399583134270222807360605100
1435 1201995226732797951004318025567797784
1436 1098312305822228443118772846152149568
1437 1000948754686094691471006827099265012
1438 907605696887283728251449107397425208
1439 816844662088927497290883219479528592
1440 726946551293062723493550728815719648
1441 637979339618605030468408451071903692
1442 546260658549823977209312953117906028
1443 456062786278592209167932073321665332
1444 358278401162552116260838426455297868
1445 249385657898484110105303238663510007
1446 149801314120634154718903598299227233
1447 77994829018541947111643553936299927
1448 35714331670463125748084414109033633
1449 14589473886580534167762458357285267
1450 5378834124573097382393134163228493
1451 1805604457741486565002417983912287
1452 555731150897583362677092206841153
1453 157666319249601645615898214661902
1454 41417598465138233196966140307858
1455 10108723438136660977126530983902
1456 2299341608189402471588147644610
1457 488516970522069913109710958350
1458 97157311570289146160420242754
1459 18112952524968255241515864990
1460 3170436783679072976785152082
1461 521378073988114407424448988
1462 80652441363074568656339772
1463 11735560581804546618423828
1464 1607800155737725626315012
1465 207235463332935613148108
1466 25152351808560255641372
1467 2869614966661237782068
1468 308051797150958564532
1469 31020260775257705578
1470 2934280850937091302
1471 259397155082952058
1472 21483194782824022
1473 1652686342551178
1474 118651077439142
1475 7833734847418
1476 480162577142
1477 26605253063
1478 1359711237
1479 60814883
1480 2492777
1481 83199
1482 2549
1483 51
1484 1
1485 0
1486 12687046810296879017839174357490376704
1487 11259079360376523048105062926209820837
1488 10230277473075208429228033425291207771
1489 9351384513106987722050441849957195723
1490 8552595265822995378333252843815746050
1491 7802806525169903971247538798528684809
1492 7084305257552500360753704205604144731
1493 6385812758256478314281764297770191059
1494 5694491922561406150217748367298307706
1495 5011408908603714068788567555310917794
1496 4307478382237803792402448388642741286
1497 3612945865089219218148649872758885074
1498 2873459210411795451673904141871521616
1499 2040449854240284523445758763065236994
1500 1253707214990112500392273396913963056
1501 667560665276382070392745583259130009
1502 312297136647701033602959071887379131
1503 130227180028363764662965570186329949
1504 48978841205045908837774380936033501
1505 16768233681668989102947086712857479
1506 5262511440554764572953662138447401
1507 1522598174660048383490484419976969
1508 407923720439514073316897252603751
1509 101579691480560961109155031338814
1510 23579072223652262808217965030454
1511 5115435459798486813502182494526
1512 1039197686951011964561482424390
1513 198062181674114563297523903630
1514 35455973307552222097502858116
1515 5969999930730685449005560066
1516 945957019594815394879658124
1517 141203494828609810495440636
1518 19853311329110775157914724
1519 2631522211271715780116556
1520 328539972056520124216404
1521 38665043854695389083956
1522 4281672092642571309134
1523 446548162586171207656
1524 43724378073518646774
1525 4025026261513204986
1526 346541328710056134
1527 27972156943584346
1528 2098706341685734
1529 147044130290186
1530 9480375435129
1531 567776987816
1532 30755965189
1533 1537478591
1534 67296113
1535 2700775
1536 88297
1537 2651
1538 52
1539 1
1540 0
1541 99330405965961651244983790000257679360
1542 88223534083626097159067847532570354478
1543 80223407865524314684767131811240880154
1544 73389871930596474021533714900587707094
1545 67181209846657625048474797845642295880
1546 61354745687369100426963304660060569970
1547 55774698777019230054170032732462376558
1548 50349518526201587144627491655858211250
1549 44987951044008574191615352812495664460
1550 39690413551651083476251363026514040380
1551 34246097288136360399121511559305762660
1552 28842818831387451445073904412535544685
1553 23191891733101507402377734687365729535
1554 16782033139553410922558626011538287505
1555 10541587637779161769991188849352471435
1556 5738342116652462708035458187549852780
1557 2741928277589494682354836579943685020
1558 1166733607472016867694733681289328270
1559 447512077757438924721281575009683950
1560 156181383400473394987936159183471225
1561 49961888866562207867240253029575655
1562 14733500527374773461004582636220715
1563 4024074915497104997009424139814837
1564 1021686681802161163538461441758628
1565 241908433477088702010230848699796
1566 53546709434159096948729609562244
1567 11105908478300665517185343292404
1568 2161790379140891764028293398370
1569 395581304585926967715634262026
1570 68113054140058155745124556422
1571 11049332847739843172175785470
1572 1689291913929955400993646920
1573 243638692200548328067934440
1574 33139773124971558310664600
1575 4254471785327234064241720
1576 515012937051618544440830
1577 58826913033752593105630
1578 6328569698243882265650
1579 641764399497842488450
1580 61150912225718254700
1581 5482204756769349940
1582 460007155467167180
1583 36212326259254420
1584 2651458043453945
1585 181405345326025
1586 11427474870095
1587 669060169975
1588 35449336466
1589 1734191110
1590 74318138
1591 2921518
1592 93599
1593 2755
1594 53
1595 1
1596 0
1597 784430933721993118208299205304738021376
1598 697284897223952337353936330228150064092
1599 634522485761582575808301361856991370963
1600 580926694673661228939368251544364960265
1601 532239720911765954143201997067339544595
1602 486568027370121723102952721796343184695
1603 442842938456829705193310699808374991905
1604 400335246442713215159378426921480728789
1605 358392187857373243420589051304507896399
1606 316915722277470583927887790209648067051
1607 274470242407072569523843421095938995924
1608 232039462877205654949355636066300623816
1609 188383627108636190048521221897468389294
1610 138759054723931819763842357722202863511
1611 89051725003151693278470857467644414839
1612 49542144526811018220153061233002040511
1613 24171540919301248831646512954124627639
1614 10492800969713797514019336640579665916
1615 4102874037455462311230392235537167684
1616 1459213372475937797575187796438511516
1617 475585262032056672093754206530141684
1618 142891611517383298584015286360968871
1619 39763769550904100506414582865031161
1620 10289156501596930598325147619590139
1621 2483318305892777746404328912024781
1622 560582749261797323618620828142104
1623 118607502628672068207729020523386
1624 23567475363257813240500495510912
1625 4403881188194580569263957442238
1626 775025022137702294534883276542
1627 128554774131988074839808233668
1628 20119974790214180011855292294
1629 2971869644777514029278311856
1630 414626192948865304440651344
1631 54620390464299260538151306
1632 6798570177498651026110544
1633 798721573389826105974046
1634 88627319112151878096254
1635 9270299601486013425196
1636 914784525088504462454
1637 84886341577363468696
1638 7416496060930817384
1639 606898166133997291
1640 46622761993052384
1641 3333376187406841
1642 222823717368209
1643 13721907823810
1644 785799159245
1645 40743199540
1646 1951429580
1647 81914095
1648 3155516
1649 99109
1650 2861
1651 54
1652 1
1653 0
1654 6247603261849883936682407655318910386176
1655 5557903702984362706091786283447396902712
1656 5061295143601545155630546824616579989520
1657 4637274535142011756780890561099712568612
1658 4252205720298970496487679023626066006060
1659 3891070777971632577988500228558203393636
1660 3545477681764270136294037388070750711836
1661 3209509874440006624458054320586244523756
1662 2878604706538467050494057025397590714020
1663 2550850057538472906033797583195294849791
1664 2217251276267666365643321098823339913289
1665 1881113470201549131192134356893406558151
1666 1540163568357152678948734401978012148969
1667 1153424617190550977595443235507833679911
1668 755829710441987459496326974106063250889
1669 429585514483608693877305801919964930591
1670 213962326778714274964657061954246664049
1671 94724824236047828803865142031134150581
1672 37749050948679727467180592986636153259
1673 13676441954785114399882461308790651641
1674 4539809148151630506874483124368742791
1675 1389055567253328111462172988692135529
1676 393690343052042310172745219587564951
1677 103762375206039825474413864010367889
1678 25516855898853302552928335519079151
1679 5870362571398027052748479328852914
1680 1266447742833702095224434282943998
1681 256669567656484169659655902609122
1682 48953303281540674475841502337678
1683 8796569413903493354940883088322
1684 1491173128105167563832504418766
1685 238613934543572287877035794706
1686 36077346313072986780429347006
1687 5154562969135515780267364894
1688 696443961428663787485986706
1689 88945950606247105402533454
1690 10744144648632717874797986
1691 1226149926303905495255854
1692 132279876160930723923746
1693 13463497957411658427454
1694 1293775632227251360466
1695 116996333022854483689
1696 9968449409330755391
1697 796017744329609809
1698 59710608456022391
1699 4170989114806465
1700 272558135381399
1701 16416677289145
1702 919971440255
1703 46700212615
1704 2190871649
1705 90118447
1706 3403289
1707 104831
1708 2969
1709 55
1710 1
1711 0
1712 50175735550281498556347163152384239583232
1713 44671125920234826620503304399761190291069
1714 40708106662510570235336973274841571291467
1715 37325178457137841577588239327797521379197
1716 34253533394258971948196986098339219906051
1717 31373839322875142115091800765831910345010
1718 28618739919197847043018743746600382349406
1719 25941087428146672922777744916562804473880
1720 23307892264440339873872965860327256097243
1721 20695253668306884847142388482842383548503
1722 18051211349872995673710906221568760746473
1723 15366845396624147309262739259694984025432
1724 12674550375966912495179017676283489239033
1725 9639636494039453486368274948313679287907
1726 6445413692705557096292613655311454733453
1727 3741329073736812019712923005987092064067
1728 1901741709783224104946391775309214285363
1729 858456210950946183910049975409703398637
1730 348551512201404533063172768798441958193
1731 128601171442587744455675451624740842417
1732 43459946245587657875974718976633684479
1733 13537103654578869121630186503388758001
1734 3905754600240290939474534148956918615
1735 1048128625753713729432484667229102145
1736 262474693651442236287445806622645937
1737 61513404685929008370918241192784971
1738 13522160893779638440507278895708483
1739 2793942627551076951012792749377106
1740 543443648063017848891695057255014
1741 99660100807050328760903344493586
1742 17248195958856420821925612797790
1743 2820428304587660945593007234930
1744 435961417995050544516783240754
1745 63754532125916295821887200458
1746 8820802845958691052487291282
1747 1155365697326202632475912638
1748 143192353438406179716622162
1749 16801144569056197819520318
1750 1864103082190641312563122
1751 195677531891071380888158
1752 19393912384948409551207
1753 1816127295252900862268
1754 160155061991359477567
1755 13315631216815276313
1756 1038226430165608831
1757 76087167608067161
1758 5195557411032079
1759 332059594148009
1760 19571567691025
1761 1073760837701
1762 53388155137
1763 2454295703
1764 98967009
1765 3665367
1766 110769
1767 3079
1768 56
1769 1
1770 0
1771 406289121475724882947244399505562131595264
1772 361987801357851778310685914919574654901518
1773 330099795629023453665978692613657866773202
1774 302883171956549160238030300846488904747482
1775 278177701195776372100531292489067259900582
1776 255021313663778241272065050624173928620308
1777 232874060304348000626492950942585051760524
1778 211355100169177750834094907313498768125217
1779 190223892465579026262925738770727020116717
1780 169221064831150840107918650011614181092091
1781 148086141265781854324343699550949142897045
1782 126484592678560561732615063092095919235834
1783 104995763767206530105336734661186196139136
1784 81001372394732598609069918102658249746934
1785 55225446105449744017981765524368532795146
1786 32726387407336534166353239144335885506564
1787 16973179861881132118012219242842423043416
1788 7810079617603074505541114413819147599784
1789 3230021061224940928088525593275133288868
1790 1213244125022094435252798146000637685762
1791 417292813821369977804199477033583444190
1792 132267448765635446397378090391040652130
1793 38835078719947166826847865321352220910
1794 10605863907230829024834396697819704955
1795 2703550700725202093762831789967458521
1796 645076604010049417566767271683484773
1797 144429144293646665698171171630265767
1798 30402825229687090824813668435255972
1799 6028064461854862185825956521052076
1800 1127260009503710877060060908333796
1801 199084736763313639775688701926108
1802 33233657114432651631992877090208
1803 5249043930301955440772376054568
1804 784705236515732548761422948888
1805 111117275075982620128599821344
1806 14902895374402572513190988636
1807 1894173151167617533236499684
1808 228019940724594349453163036
1809 26009523060528819014848804
1810 2807806085269228814264951
1811 287000528017720217123659
1812 27718675600512656506181
1813 2531168342359298120809
1814 217805478204796904162
1815 17681275161366094270
1816 1346864419906612418
1817 96486479141690974
1818 6443796042970328
1819 402995773095868
1820 23253852492644
1821 1249574381128
1822 60880235310
1823 2743584818
1824 108496974
1825 3942290
1826 116927
1827 3191
1828 57
1829 1
1830 0
1831 3316481783392051799215379862343848027422720
1832 2957029851868241097521529171485864398632780
1833 2698329868530969975440965317185896038712585
1834 2477576843649974896653266452131277180261744
1835 2277225593470311971182182708564705079210174
1836 2089495751112854023386866256466388919603494
1837 1909982585149337862721561450505837771556350
1838 1735646653910552246639936788521070063731919
1839 1564625531987664479862014288852048761110325
1840 1394428174586882153776752280175014234825298
1841 1224007010109308947795922980379602843833646
1842 1048926013217135265547874493218920928058524
1843 875593694798887572674068247546534342342140
1844 684408862956418130893409830767902881961015
1845 475436048629130960070456848868472882083040
1846 287525580701081024848049349651475278544310
1847 152113574473828232067834506624385965602870
1848 71333878446108818762408300324694848177720
1849 30041886679727029831138571730089966583430
1850 11484767998557206611282169618963712672650
1851 4018942111001682466558847584667419984114
1852 1295876999475339892284264022824654053516
1853 387030423335493173156933510179065981502
1854 107528852023921499741589157106849117192
1855 27887870231566581522923133178078126054
1856 6771975632159670038094362622492969449
1857 1543388254912480833719035114211729945
1858 330852577459435634510005852981512065
1859 66823361269693251065802494389292021
1860 12736525581404178436927660644400712
1861 2293506454766264272875442275441516
1862 390654191613528670811303622587688
1863 62983758051931806105977258159620
1864 9620394755044850527074656808676
1865 1392526181282916677421094675952
1866 191137207744137327792157243300
1867 24874205084273154120538410680
1868 3070649953836942537206992360
1869 359339636466911135782407965
1870 39879625467462467703503260
1871 4191934856013444128852435
1872 417523418400541825520575
1873 39321032060166007421714
1874 3503599155978014956855
1875 294357021895861698212
1876 23344708823398911052
1877 1738249432845193646
1878 121786735872149956
1879 7958688889653002
1880 487278179794042
1881 27539059636408
1882 1450060182394
1883 69255409676
1884 3060730788
1885 118746939
1886 4234608
1887 123309
1888 3305
1889 58
1890 1