1 1
2 0
3 1
4 0
5 1
6 0
7 2
8 1
9 0
10 3
11 1
12 0
13 4
14 5
15 1
16 0
17 7
18 6
19 1
20 0
21 10
22 18
23 7
24 1
25 0
26 14
27 25
28 10
29 1
30 0
31 21
32 63
33 43
34 10
35 1
36 0
37 31
38 90
39 65
40 15
41 1
42 0
43 42
44 202
45 219
46 85
47 13
48 1
49 0
50 63
51 301
52 350
53 140
54 21
55 1
56 0
57 91
58 650
59 1058
60 618
61 154
62 17
63 1
64 0
65 123
66 965
67 1701
68 1050
69 266
70 28
71 1
72 0
73 184
74 2016
75 4796
76 4064
77 1488
78 258
79 21
80 1
81 0
82 255
83 3025
84 7770
85 6951
86 2646
87 462
88 36
89 1
90 0
91 371
92 6220
93 21094
94 24914
95 12857
96 3222
97 410
98 26
99 1
100 0
101 511
102 9330
103 34105
104 42525
105 22827
106 5880
107 750
108 45
109 1
110 0
111 750
112 18970
113 90205
114 145057
115 101484
116 35121
117 6380
118 620
119 31
120 1
121 0
122 1015
123 28495
124 145749
125 246730
126 179487
127 63987
128 11880
129 1155
130 55
131 1
132 0
133 1519
134 57650
135 379326
136 814200
137 752646
138 346347
139 85761
140 11810
141 905
142 37
143 1
144 0
145 2047
146 86526
147 611501
148 1379400
149 1323652
150 627396
151 159027
152 22275
153 1705
154 66
155 1
156 0
157 3030
158 174210
159 1573205
160 4446545
161 5325226
162 3173495
163 1030355
164 191321
165 20630
166 1277
167 43
168 1
169 0
170 4092
171 261624
172 2532530
173 7508501
174 9321312
175 5715424
176 1899612
177 359502
178 39325
179 2431
180 78
181 1
182 0
183 6111
184 525693
185 6465123
186 23798460
187 36387267
188 27529182
189 11410160
190 2749134
191 396691
192 34407
193 1757
194 50
195 1
196 0
197 8176
198 788945
199 10391735
200 40075034
201 63436373
202 49329280
203 20912320
204 5135130
205 752752
206 66066
207 3367
208 91
209 1
210 0
211 12222
212 1582462
213 26378849
214 125435695
215 242085494
216 229055396
217 118783215
218 36138824
219 6710319
220 773633
221 55104
222 2359
223 57
224 1
225 0
226 16383
227 2375101
228 42355950
229 210766920
230 420693273
231 408741333
232 216627840
233 67128490
234 12662650
235 1479478
236 106470
237 4550
238 105
239 1
240 0
241 24486
242 4759482
243 107089814
244 653516168
245 1577870839
246 1845375175
247 1179244795
248 443983758
249 103221357
250 15212407
251 1433019
252 85330
253 3108
254 65
255 1
256 0
257 32767
258 7141686
259 171798901
260 1096190550
261 2734926558
262 3281882604
263 2141764053
264 820784250
265 193754990
266 28936908
267 2757118
268 165620
269 6020
270 120
271 1
272 0
273 49024
274 14300976
275 433088656
276 3374551384
277 10120484024
278 14495170900
279 11279025668
280 5174899656
281 1476090900
282 270518046
283 32395426
284 2539446
285 128240
286 4020
287 73
288 1
289 0
290 65503
291 21457735
292 694337225
293 5652751636
294 17505749897
295 25708104786
296 20415995028
297 9528822303
298 2758334150
299 512060978
300 62022324
301 4910178
302 249900
303 7820
304 136
305 1
306 0
307 98175
308 42951825
309 1746623215
310 17305626334
311 64096919293
312 111585837006
313 104726545470
314 57852467632
315 19935450585
316 4451619222
317 659207046
318 65391032
319 4331446
320 187868
321 5124
322 82
323 1
324 0
325 131061
326 64439003
327 2798806984
328 28958095545
329 110687251039
330 197462483400
331 189036065010
332 106175395755
333 37112163803
334 8391004908
335 1256328866
336 125854638
337 8408778
338 367200
339 9996
340 153
341 1
342 0
343 196308
344 128946888
345 7029320466
346 88274117232
347 401885411487
348 845195033634
349 949395029178
350 625396202518
351 257205304638
352 68902464193
353 12361773976
354 1509191818
355 126004326
356 7144566
357 268968
358 6438
359 91
360 1
361 0
362 262143
363 193448101
364 11259666950
365 147589284710
366 693081601779
367 1492924634839
368 1709751003480
369 1144614626805
370 477297033785
371 129413217791
372 23466951300
373 2892439160
374 243577530
375 13916778
376 527136
377 12597
378 171
379 1
380 0
381 392959
382 387037370
383 28246099526
384 448398761820
385 2499583030882
386 6318243776099
387 8440346923717
388 6577952922480
389 3197443889431
390 1015129332921
391 217242457645
392 31980779612
393 3273120628
394 233139090
395 11442438
396 377442
397 7995
398 101
399 1
400 0
401 524223
402 580606145
403 45232115551
404 749206090360
405 4306078895363
406 11143554045651
407 15170932662679
408 12011282644725
409 5917584964655
410 1900842429486
411 411016633391
412 61068660380
413 6302524580
414 452329200
415 22350954
416 741285
417 15675
418 190
419 1
420 0
421 785910
422 1161485370
423 113370931885
424 2270236565005
425 15445885642422
426 46727267413665
427 73840988449425
428 67641893251897
429 38552368373362
430 14363852837650
431 3622031997189
432 632990010039
433 77803599760
434 6769990636
435 416167890
436 17851092
437 520110
438 9815
439 111
440 1
441 0
442 1048575
443 1742343625
444 181509070050
445 3791262568401
446 26585679462804
447 82310957214948
448 132511015347084
449 123272476465204
450 71187132291275
451 26826851689001
452 6833042030178
453 1204909218331
454 149304004500
455 13087462580
456 809944464
457 34952799
458 1023435
459 19285
460 210
461 1
462 0
463 1572256
464 3485240918
465 454644689144
466 11464547847542
467 94945527448189
468 342536703583717
469 637455095658259
470 682617938118248
471 453165504115577
472 196554700058767
473 57828211423747
474 11850890705934
475 1722236512079
476 179352243820
477 13428399196
478 719575434
479 27204222
480 705245
481 11935
482 122
483 1
484 0
485 2097151
486 5228079450
487 727778623825
488 19137821912055
489 163305339345225
490 602762379967440
491 1142399079991620
492 1241963303533920
493 835143799377954
494 366282500870286
495 108823356051137
496 22496861868481
497 3295165281331
498 345615943200
499 26046574004
500 1404142047
501 53374629
502 1389850
503 23485
504 231
505 1
506 0
507 3144702
508 10457238022
509 1822061966329
510 57777366612955
511 581137640198610
512 2492702281014066
513 5442177183951365
514 6781016207235578
515 5214272673953783
516 2615266991916694
517 890493112276247
518 211889733467633
519 35962178973391
520 4412513013359
521 394204603496
522 25660749202
523 1209164220
524 40591892
525 942260
526 14377
527 133
528 1
529 0
530 4194162
531 15686334510
532 2916342573039
533 96416888183049
534 998969857983139
535 4382641999117277
536 9741955019900399
537 12320068811796900
538 9593401297313460
539 4864251308951100
540 1672162773483930
541 401282560341390
542 68629175807115
543 8479404429331
544 762361127264
545 49916988803
546 2364885369
547 79781779
548 1859550
549 28336
550 253
551 1
552 0
553 6290431
554 31374857750
555 7298703009258
556 290708864809638
557 3544603062042636
558 18030053194554423
559 46030119026417559
560 66471322085112296
561 58923742020063459
562 33982208850335647
563 13301183892778365
564 3645059412406774
565 715360142437964
566 102149838483847
567 10719776445895
568 830434619938
569 47425166800
570 1980306548
571 59423782
572 1242362
573 17182
574 145
575 1
576 0
577 8388607
578 47063200806
579 11681056634501
580 485000783495250
581 6090236036084530
582 31677463851804540
583 82318282158320505
584 120622574326072500
585 108254081784931500
586 63100165695775560
587 24930204590758260
588 6888836057922000
589 1362091021641000
590 195820242247080
591 20677182465555
592 1610949936915
593 92484925445
594 3880739170
595 116972779
596 2454606
597 33902
598 276
599 1
600 0
601 12580680
602 94130684520
603 29226178682620
604 1460842938135940
605 21558326780936932
606 129754974120287324
607 386271002844896489
608 644272014281822695
609 655708738519986690
610 432728036299386795
611 193596413470536869
612 60686955126062979
613 13660100879148264
614 2247607521995408
615 273666195382811
616 24837147369177
617 1684083312802
618 85050187893
619 3168638913
620 85495839
621 1618144
622 20374
623 157
624 1
625 0
626 16777208
627 141197991019
628 46771289738809
629 2436684974110751
630 37026417000002430
631 227832482998716310
632 690223721118368580
633 1167921451092973005
634 1203163392175387500
635 802355904438462660
636 362262620784874680
637 114485073343744260
638 25958110360896000
639 4299394655347200
640 526655161695960
641 48063331393110
642 3275678594925
643 166218969675
644 6220194750
645 168519505
646 3200450
647 40250
648 300
649 1
650 0
651 25163754
652 282404638362
653 116998837053692
654 7333440715718744
655 130810802710713488
656 929843142525258390
657 3219922990417223090
658 6184719121377303078
659 7201359388254330299
660 5415717127541328322
661 2755884990675720696
662 982526825699852906
663 251928365304519172
664 47374212797399208
665 6626266335340576
666 695897602851440
667 55150622859981
668 3300031288081
669 148421989529
670 4963884332
671 121075735
672 2084370
673 23998
674 170
675 1
676 0
677 33554175
678 423610747265
679 187226356938495
680 12230196160285614
681 224595186974122685
682 1631853797991016138
683 5749622251945664914
684 11201516780955125624
685 13199555372846848005
686 10029078340998476760
687 5149507353856958820
688 1850568574253550060
689 477898618396288260
690 90449030191104000
691 12725877242482560
692 1343731795378830
693 107025546101760
694 6433839018750
695 290622864675
696 9759104355
697 238929405
698 4126200
699 47450
700 325
701 1
702 0
703 50327550
704 847238547610
705 468277719838565
706 36784201961975377
707 792198254134936376
708 6639712790647439009
709 26689227043371983376
710 58882395046807082036
711 78198312959314409290
712 66774247749081738008
713 38486336982734251403
714 15528733704246308448
715 4509523928937204003
716 962541552438059764
717 153394472290564648
718 18456524990121868
719 1688608643609459
720 117851177831101
721 6268462577520
722 252662153315
723 7627325563
724 168991407
725 2657460
726 28080
727 183
728 1
729 0
730 67108863
731 1270865805301
732 749329038535350
733 61338207158409090
734 1359801318005044551
735 11647571772911241531
736 47628831813556336200
737 106563273280541795575
738 143197070509423605675
739 123519417123830092365
740 71823166587281982600
741 29206898819153109600
742 8541149231801585700
743 1834634071262848260
744 294063066070824960
745 35569317763922670
746 3270191625210510
747 229268487458010
748 12246296312250
749 495564056130
750 15015551265
751 333832005
752 5265000
753 55575
754 351
755 1
756 0
757 100658824
758 2541765960065
759 1873958084338631
760 184389286751557726
761 4789973721106038621
762 47270187765747412429
763 220153529081313468023
764 556630782363593458924
765 840865524508775113776
766 812715038061840987073
767 528610291430071730243
768 240359875060606100618
769 78662068666307435986
770 18947647194443315840
771 3416853100665557996
772 467155394089054424
773 48851479683387459
774 3927780780745965
775 243220377009467
776 11574357047682
777 420461637596
778 11513869237
779 232743407
780 3356418
781 32669
782 197
783 1
784 0
785 134217693
786 3812664524675
787 2998587019946636
788 307440364830580785
789 8220146115188676395
790 82892803728383735268
791 392678226281361931131
792 1006698291338432496375
793 1538533978374777852325
794 1501910658871554621690
795 985397416171213883565
796 451512851236272407400
797 148782988064375309400
798 36060660300744309600
799 6539643128396047620
800 898741468057510350
801 94432767017711850
802 7626292886912700
803 474194413703010
804 22653141490980
805 825906183960
806 22693687380
807 460192005
808 6654375
809 64701
810 378
811 1
812 0
813 201318390
814 7625396963730
815 7498373970798165
816 923820389538256665
817 28924231595785412978
818 335681288009499008395
819 1808498420222202839195
820 5229830569993243377813
821 8965286026938988676644
822 9780730942634301942721
823 7156038534729492350306
824 3653288666866404818252
825 1341628836174394525278
826 362876776475189631743
827 73617296757430484436
828 11358494782638620488
829 1346482022584559588
830 123479312923669066
831 8792187919665150
832 486281792868586
833 20824497298176
834 685278281844
835 17099370925
836 316619667
837 4202198
838 37793
839 211
840 1
841 0
842 268434943
843 11438127782695
844 11998160744277465
845 1540200411172808176
846 49628317055962616349
847 588469772213874817392
848 3224318613979279183566
849 9452962848327254398461
850 16392038075086211019624
851 18059551225961878690915
852 13326679652926121224470
853 6855064482242755179765
854 2534474684137526739000
855 689692892575539953400
856 140694950355081071520
857 21818248085373723570
858 2598531274376323650
859 239332331869053150
860 17110181160972900
861 949910385013590
862 40823077538100
863 1347860993700
864 33738295500
865 626551380
866 8336601
867 74907
868 406
869 1
870 0
871 402644991
872 22876392201453
873 30001121145963283
874 4626600317733644260
875 174469209929343798379
876 2378693247494526532206
877 14803668649304264410200
878 48876973549161921322042
879 94882690837892534127343
880 116553326394140803553815
881 95653193357741437390765
882 54648791202704932877462
883 22436092372491611116499
884 6784780482850791381086
885 1540753524387531757264
886 266711707977807651044
887 35595171160387069102
888 3692588959196609108
889 299323069020265654
890 19004105020955054
891 944420627410546
892 36585878257084
893 1095660427836
894 25014476214
895 425839869
896 5218787
897 43505
898 226
899 1
900 0
901 536870911
902 34314651811530
903 48004081105038305
904 7713000216608565075
905 299310102746948685757
906 4168916722553086402080
907 26383018684048108297800
908 88300984248924568770870
909 173373343599189364594756
910 215047101560666876619690
911 177979707061075333384555
912 102442517922081938561415
913 42337710060168129525765
914 12879868072770626040000
915 2940812098256837097720
916 511605167806434372210
917 68591811024147549270
918 7145845579888333500
919 581535955088511150
920 37058299246258290
921 1848018090851790
922 71823880393200
923 2157580085700
924 49402080000
925 843303006
926 10359090
927 86275
928 435
929 1
930 0
931 805289190
932 68629574447210
933 120027360443908985
934 23163002698153412273
935 1051441859785561069989
936 16825321941866405158014
937 120808042440277152400495
938 454696430588221207457192
939 997703881922341251815256
940 1376969281166358346600782
941 1264391646679919095807404
942 806087478987159231571137
943 368754084413637865669832
944 124207799613005120116916
945 31436836871929990149903
946 6074852559539758383836
947 907424788688209585648
948 105754361329135691680
949 9679050323453305704
950 698409270553052422
951 39781357949485438
952 1785895666847734
953 62881700698440
954 1721018571064
955 36085814765
956 566701163
957 6432440
958 49835
959 241
960 1
961 0
962 1073741823
963 102944492305501
964 192050639071964750
965 38613005164147863680
966 1803573616698300679617
967 29481727160618553500317
968 215233066194937952784480
969 821091876924369227235630
970 1822034420240818214718430
971 2538891460766525007411346
972 2350803586293570877234350
973 1509732440048140534682950
974 695170458764435751922125
975 235535731151727520125765
976 59932861644880019603520
977 11638099950966221425290
978 1746257766241090259070
979 204362877042025885770
980 18776564681658556500
981 1359760239259935240
982 77714697244997670
983 3499967339895390
984 123605802450000
985 3392632085700
986 71327958156
987 1122998436
988 12774790
989 98890
990 465
991 1
992 0
993 1610596351
994 205889528672750
995 480178070813642258
996 115935040831422693498
997 6331814161197604062592
998 118828695451632838383911
999 983289661459994405075443
1000 4213075917724541634277914
1001 10431735249795059271432881
1002 16144365974729940727025415
1003 16549669041301942924307943
1004 11743528873492389938430882
1005 5968644660763364664841108
1006 2231871078599585031733061
1007 627197189559165580823819
1008 134709330381937644940020
1009 22408498755087196837164
1010 2916757653646873122908
1011 299335367710781307140
1012 24345644981213706696
1013 1573599139999026790
1014 80856957123741812
1015 3295056281045594
1016 105907131153070
1017 2659245397419
1018 51386186061
1019 746760133
1020 7872930
1021 56840
1022 257
1023 1
1024 0
1025 2147482610
1026 308834550629800
1027 768305500780018741
1028 193257076459811036419
1029 10860054705353951761895
1030 208175663741028175117849
1031 1751346256720122175764277
1032 7605059958514260997903995
1033 19041436079332551374419875
1034 29749840488672593296243235
1035 30748534496289375534223546
1036 21977325306919397828112700
1037 11242118862750241061592700
1038 4228206426040348553808600
1039 1194461517469807833782085
1040 257780560811305783833450
1041 43070739743305846088550
1042 5629152430039582088700
1043 579894170675197015770
1044 47331529706117196540
1045 3069483578649883980
1046 158213946062591640
1047 6466506598695390
1048 208421604592500
1049 5247158997756
1050 101648915928
1051 1480692556
1052 15642600
1053 112840
1054 496
1055 1
1056 0
1057 3221192704
1058 617670182265696
1059 1920918170650172576
1060 580155382169068069424
1061 38106820007354701364976
1062 838132682318825792180904
1063 7985145987117683530860072
1064 38900972920946603260236496
1065 108530428415611898469561320
1066 188019760971736134574633292
1067 214740394470253489579711684
1068 169215544396612454923736684
1069 95304554124109853813554512
1070 39446710839712633586840664
1071 12267026111521417824826596
1072 2917255806040381898471992
1073 538062307968574054308924
1074 77826894172603158156694
1075 8903465007284724411038
1076 810593912155445092546
1077 58964826020106327152
1078 3433309144961737132
1079 159938306079586502
1080 5942734262389574
1081 175047464473544
1082 4046666599068
1083 72294760020
1084 975014588
1085 9572640
1086 64552
1087 273
1088 1
1089 0
1090 4294967229
1091 926505799458323
1092 3073530837671315980
1093 967053687799836580111
1094 65353585308583522931421
1095 1468089700892551178214233
1096 14218945717502005581391092
1097 70196885883348471156922507
1098 198019420751839774742104450
1099 346289681454731077633095526
1100 398732254444145099706925788
1101 316453763486241547299688646
1102 179366989385422772690410500
1103 74665215253355469368721700
1104 23339590705557273894321960
1105 5576731051262006158950735
1106 1033053876190811013427350
1107 150024635914057905773850
1108 17227035843543522404100
1109 1573856294503658143110
1110 114860168436414644100
1111 6708404338089491700
1112 313410104431281000
1113 11677046713507890
1114 344847738534156
1115 7991679727812
1116 143108307496
1117 1934327956
1118 19027800
1119 128216
1120 528
1121 1
1122 0
1123 6442416652
1124 1853013767899370
1125 7684290350635191328
1126 2902697828916469236974
1127 229221075424991788605599
1128 5905035596230355905529427
1129 64719300579226001853290309
1130 358093902275543677649267154
1131 1124205257076884436574702588
1132 2176747799104434153136944433
1133 2764904494614453079974085129
1134 2414542471625896302144364092
1135 1503479302133895026922221098
1136 687005216719622993231915020
1137 235719128623953282505055388
1138 61860374814155688945895780
1139 12602377349451978119417233
1140 2016773297239115249003966
1141 255896194315302806349102
1142 25925937161629451389864
1143 2107820084356611031746
1144 137930936295575410052
1145 7271828478841192188
1146 308506660314563516
1147 10493967970157958
1148 284307406369612
1149 6070913211820
1150 100569391792
1151 1262129148
1152 11567992
1153 73032
1154 290
1155 1
1156 0
1157 8589934591
1158 2779521693343170
1159 12295049856484723945
1160 4838341969836854217585
1161 393088565539300974168903
1162 10341981491556441770431080
1163 115219655440908595829342970
1164 645990918667638245993693655
1165 2050391093401746218577967007
1166 4007205916753881628706155236
1167 5131076734784472274116204982
1168 4512631179765285214602878186
1169 2827591614882160364965435646
1170 1299345218185754813221236000
1171 448098666542271851677873060
1172 118144018577011378596484455
1173 24171700822696604400643035
1174 3883521958557911223130500
1175 494565352784928353855850
1176 50278018028120343409410
1177 4100780000104780313310
1178 269153468212472953200
1179 14230246844440235700
1180 605336272268978250
1181 20643087915395946
1182 560623091185080
1183 11998712337700
1184 199203818220
1185 2505161956
1186 23002496
1187 145112
1188 561
1189 1
1190 0
1191 12884836350
1192 5559047703242530
1193 30739014407763482845
1194 14521173434636485942237
1195 1378229150374829154977412
1196 41564470249010102334197343
1197 523659440229922301655558374
1198 3287564421058791347286290474
1199 11600146473043702558681514862
1200 25068431047224581154679246291
1201 35355601734476505657091406386
1202 34153956625749718961566216750
1203 23463252701499240436051699676
1204 11808557552927394886938703254
1205 4458511274702352248808316532
1206 1287345500464324275554012944
1207 288703167104162315234123202
1208 50921069996943189853540353
1209 7134697183526280659850128
1210 800340874703579439235098
1211 72297979015767696820058
1212 5280231618731568076514
1213 312454819690749540792
1214 14984494967750613344
1215 581349824068669370
1216 18170267414820406
1217 454292899753808
1218 8987416829332
1219 138432278332
1220 1620658620
1221 13898384
1222 82314
1223 307
1224 1
1225 0
1226 17179867135
1227 8338573669877575
1228 49182978947631627449
1229 24204004899040754432470
1230 2363369735205642697907351
1231 72786959006434393366559067
1232 932099225018825208405015813
1233 5929137923449652809772563590
1234 21149901852685100431773362020
1235 46129656177694444134345674537
1236 65580126734167548918100615019
1237 63795282071733180063953621400
1238 44098913788115530324118977230
1239 22317769887668482563283975646
1240 8468923882862104440067204960
1241 2456546982351465287818108795
1242 553234633385550257808059085
1243 97958618035296917640122535
1244 13774829014256478300247500
1245 1550403731375455565453460
1246 140495178030425510302230
1247 10291309768991658236910
1248 610679392479038610000
1249 29363653651164691950
1250 1142056558069272846
1251 35779911377393106
1252 896587036640680
1253 17775623066080
1254 274358676900
1255 3218239332
1256 27646080
1257 163625
1258 595
1259 1
1260 0
1261 25769738127
1262 16677155994497697
1263 122961616670167434825
1264 72636606187090328838032
1265 8283896075675670140940079
1266 292329520893382569810196786
1267 4230839992088103187674813308
1268 30111739229758156136727026420
1269 119289029151493864239840441043
1270 287352887992510762599647522713
1271 449335651860938241996975727025
1272 479357037869218035076289666888
1273 362639494446734793190568957344
1274 200591615995406879826682535390
1275 83144737948162919847748290026
1276 26343384782594669323711520468
1277 6484002508338666676795628769
1278 1256203497045831055292299149
1279 193615013667374219433976389
1280 23941855552269114385768412
1281 2390896413040897768202008
1282 193743306243982884475526
1283 12779147290695849896210
1284 687067193749942932940
1285 30099590368469299262
1286 1071947039849308742
1287 30890467964990702
1288 714927897356344
1289 13140375261016
1290 188671602452
1291 2065323676
1292 16607810
1293 92463
1294 325
1295 1
1296 0
1297 34359738367
1298 25015738189761486
1299 196740254364198919901
1300 121069207474151411298300
1301 14204422416132896951197888
1302 511872082780246396269536244
1303 7529580759157036060608585183
1304 54294340536065700496358447625
1305 217428156450300657127506223115
1306 528576119807323985909575784358
1307 833091176987705031151553054843
1308 894918793666698889749497693220
1309 681180075105350604601619302620
1310 378865462103142768773378611920
1311 157820552013462153604359255006
1312 50230222582837014332975054475
1313 12414770383291369928363172325
1314 2414448376056191692970387250
1315 373455198320426483645072535
1316 46333307373141045174770160
1317 4641297648044816792102520
1318 377195302717233649751160
1319 24947615188488584876910
1320 1344770733758155908750
1321 59057124160965785946
1322 2108114165258886708
1323 60884348403332146
1324 1412080105557000
1325 26006383373080
1326 374124096192
1327 4102913892
1328 33045705
1329 183855
1330 630
1331 1
1332 0
1333 51539473440
1334 50031493623919080
1335 491863143802432332840
1336 363305992550630546032980
1337 49776013060216565818254468
1338 2054590542329157416518342590
1339 34139049457597245837455433810
1340 275236493059908403194198972048
1341 1223002030744689458212915435496
1342 3280170797069099270194507679783
1343 5679380710323751333718208384056
1344 6680977144160751979355043344044
1345 5556309960123485492052615836124
1346 3371513734377822476882058233146
1347 1530907423166002986960919663210
1348 530982279252266107120471545174
1349 143055429932687471445556066854
1350 30351868952208026453378310152
1351 5128503770392740130966110281
1352 696393980264823712680597239
1353 76541576639104340647436512
1354 6846992456634484786454688
1355 500442841216052432661310
1356 29955827133409676307706
1357 1469656543115144670156
1358 59042160406091765554
1359 1936880136442035062
1360 51623376089045282
1361 1109139034480160
1362 18989182140584
1363 254760613140
1364 2613281718
1365 19743630
1366 103515
1367 343
1368 1
1369 0
1370 68719476735
1371 75047248929022825
1372 786986033194985441090
1373 605542777625121255411401
1374 85347603704271533118485628
1375 3597309001877857670837951596
1376 60748518156036534881138217708
1377 496178645583748340527834613808
1378 2228575905039072271771420678775
1379 6031765474330864502132839851053
1380 10525670243659784359728212442474
1381 12467035494654790597895023066703
1382 10431439845141607354172167929900
1383 6364162006652492136202298481420
1384 2903994294318537226443126692016
1385 1011734335921691397264935181081
1386 273696089482081673043512156325
1387 58289289528359012094800530075
1388 9883552342464721365871837950
1389 1346454653156388432315245895
1390 148441855630127014601025600
1391 13316789610541190736379200
1392 975938067240959686797000
1393 58566883532442482595660
1394 2880255961943266343346
1395 115976206622955727062
1396 3812875920552186796
1397 101834671464485146
1398 2192271606749400
1399 37604230355032
1400 505417340736
1401 5193422157
1402 39296775
1403 205905
1404 666
1405 1
1406 0
1407 103079084031
1408 150094532411625333
1409 1967502606669000372363
1410 1817021825894446930742760
1411 299019384353801842531514175
1412 14431909809363868627331097798
1413 275166986203104765022566485180
1414 2511267486996764500555780500516
1415 12505256800506782172023639089389
1416 37304880798504741637193517120071
1417 71432739320954056545957699275191
1418 92532083584413455866890217507814
1419 84469316585889478567560794010871
1420 56129015975790763304977255976688
1421 27866032505033828125962354960116
1422 10557606170454500535316220971948
1423 3105980018040626531391463329648
1424 719740940024633241816540171989
1425 132921944360060028491977948265
1426 19752777355952981071180773090
1427 2380308666324770572120382247
1428 234022403141591952070793728
1429 18857620645791827216299344
1430 1249338519544446451591076
1431 68166897252945403734862
1432 3063794873788589311542
1433 113274804176827630866
1434 3433958034977843028
1435 84897546041988146
1436 1697803539811432
1437 27141507368456
1438 340997429202
1439 3284459568
1440 23358393
1441 115539
1442 362
1443 1
1444 0
1445 137438949252
1446 225141815506282620
1447 3148019180028868252954
1448 3028500874158801254988544
1449 512691165003254319957003591
1450 25266510616849275228978431348
1451 489585454250170136719941793647
1452 4526356328409771599631649382478
1453 22781937695974471058242041362233
1454 68577996122678581795232659037927
1455 132339808398248276818871389160663
1456 172597131674172062132363512309612
1457 158507193326637293556305374085303
1458 105893869944928989397206645151200
1459 52828070715749087759292325553676
1460 20103478004987290979947024770393
1461 5938263946599161512048153994931
1462 1381192590520902902844722227750
1463 255960336377653439412237289075
1464 38159100058748878444492001745
1465 4612175477019182753537809095
1466 454728016672574401537747200
1467 36739303224324223219507200
1468 2440110155552021751688500
1469 133453538542967407522656
1470 6011613540763070974020
1471 222736732398416957350
1472 6766081393022256030
1473 167602819666967146
1474 3358002747755392
1475 53777585258584
1476 676800271917
1477 6529512507
1478 46503450
1479 229881
1480 703
1481 1
1482 0
1483 206158168062
1484 450283699926539542
1485 7870160521071362106089
1486 9087076632071412472825075
1487 1795933327948556656363138922
1488 101322388049899481278247397806
1489 2215767799434194056324428557745
1490 22876574369173956078097082203526
1491 127563835492064508402729045395231
1492 422858945584058785966119618100220
1493 894497752649953177900071427756405
1494 1274349825918328679062495889002241
1495 1275102515786865837789628004752365
1496 926404556222750651069920667027137
1497 501985536056331804940643110709678
1498 207345337402760203342966575636260
1499 66465246495185702151962800236790
1500 16781057878508620702382798295941
1501 3378179827225817263894117004123
1502 547730268835066211813878543703
1503 72119568015095671416993243659
1504 7762823938580682863756291295
1505 686605298640395567680760080
1506 50091083634352729198305488
1507 3021677848109347275023222
1508 150889358842862663442682
1509 6235489390288594149312
1510 212859587117307755446
1511 5980884404799986178
1512 137529454293377106
1513 2566331590524656
1514 38394404229650
1515 452667251154
1516 4101878118
1517 27508428
1518 128573
1519 381
1520 1
1521 0
1522 274877906905
1523 675425583958589005
1524 12592301861930989693884
1525 15145652389974035183277645
1526 3079175490893684721060449108
1527 177378265482948180922855352769
1528 3941950144618210368988533692880
1529 41226792409938114533404791371080
1530 232345733288154482182052063757560
1531 777139895045438870805801290845496
1532 1656655696901657903621689328969250
1533 2376102520162485084539597049185710
1534 2391697838247094171920638749503855
1535 1746915242500572134514405051353303
1536 951143001396914393545883854010016
1537 394587196800533034418391746650357
1538 126992229043772198196813796679151
1539 32180923166496316666097876322181
1540 6500399318073971691089468009250
1541 1057301437611379886746569325720
1542 139626960553170899022323801835
1543 15070919860488393988905994695
1544 1336471294056355758805920000
1545 97742057113124767011719700
1546 5909902157669174347277556
1547 295767104143570323821196
1548 12248242047918745779820
1549 418953092796062382220
1550 11794165983031270410
1551 271700904847384298
1552 5078885476030080
1553 76111994231845
1554 898803697155
1555 8157133257
1556 54779166
1557 255892
1558 741
1559 1
1560 0
1561 412316592156
1562 1350851305936998852
1563 31481092367847930331734
1564 45443253320865557032817298
1565 10784687044323119602464856241
1566 711052649677241722990703912857
1567 17827464783523432527165594482687
1568 208104937121999720360187860704278
1569 1298514929289818820301275392306932
1570 4779012236916710684339234396960824
1571 11156831977383496149420258335195276
1572 17461045489588224971556343849023604
1573 19125785046934449280705563250113379
1574 15171170859128124557763740305685267
1575 8958173133124058713177324640476815
1576 4026856271903254703603909184625012
1577 1403719774316102513957953157237226
1578 385305346186849323447530329905264
1579 84344654423024887274739229000704
1580 14880515472762175132495018900046
1581 2134360765167159123002830145774
1582 250664518602447426285337753571
1583 24241351105949015481827226631
1584 1938882389498898600613418772
1585 128654707685120429028551482
1586 7095690536849856659333406
1587 325483061767678224127054
1588 12408417416092527343764
1589 392286119167247309888
1590 10244297473786829106
1591 219652063428276034
1592 3833346715992866
1593 53785070334614
1594 596231014338
1595 5092049400
1596 32255882
1597 142690
1598 401
1599 1
1600 0
1601 549755813887
1602 2026277026753674246
1603 50369882873307917364901
1604 75740854251732106906082250
1605 18490198597752082361545972314
1606 1244727033871530951181047918492
1607 31712979422428631132831124895809
1608 374983081834061241169631656032600
1609 2364684125291482936353925428946680
1610 8780884578787982061045866263058016
1611 20657008257865333714266073238476496
1612 32545988459013964002636450968383480
1613 35859872255621803491428539542239680
1614 28595426475755676189636714519803400
1615 16965203264851202431248546715513559
1616 7659125347005975978658543547066085
1617 2680447319588432601961040086875075
1618 738429769207202214852673446800590
1619 162188909527975750487887236507181
1620 28703729507912949312767423849370
1621 4129094569781139665237692966090
1622 486258117344403960767161679820
1623 47146230917840932200248074695
1624 3780022721884474934098912500
1625 251399513212523300040936156
1626 13895613969545573090449848
1627 638717881485295205656156
1628 24397881739004554864200
1629 772778072287000494520
1630 20216894033300183648
1631 434225240080346858
1632 7590581285680965
1633 106671319935115
1634 1184303361150
1635 10129183233
1636 64247170
1637 284050
1638 780
1639 1
1640 0
1641 824633196360
1642 4052554328966908440
1643 125925720322149092203340
1644 227247747696658038326503580
1645 64753565519258682276136039004
1646 4988153234785005211348153260208
1647 143330770917864636846429442804733
1648 1890771898881520643088092593627055
1649 13193254230020187105189155350557590
1650 53867649535373634535581106119285857
1651 138660995965518661316864481523894551
1652 238150423342030416397380320272728121
1653 285222036146670509851155196412929024
1654 246693347933856312810297443723482228
1655 158501940989113059983205161984447045
1656 77414729755479385867897887816040285
1657 29293812209593098214246577680773544
1658 8724521351866238719888902008421488
1659 2072198434647346614737461317761476
1660 396835479351030371714525349452168
1661 61836452306439601206118166909920
1662 7899644693023424390948488627042
1663 832456945145215795924311747659
1664 72713410843419252859027401375
1665 5283904789311457115424943240
1666 320238352179936075584207452
1667 16209216266317179748767732
1668 685327166829202102270188
1669 24177000990207089336208
1670 709859340717889514440
1671 17273163483838660010
1672 346152502682703796
1673 5662038830538070
1674 74653130184107
1675 779542417035
1676 6285361709
1677 37667120
1678 157930
1679 421
1680 1
1681 0
1682 1099511619584
1683 6078831630016047655
1684 201481557770258412742105
1685 378754641141533842407701116
1686 111016932440764226276118479761
1687 8731579435698468740628832072478
1688 254948562413300580013830026172644
1689 3406560715928979801659516024054079
1690 24021824334748890604708885944746648
1691 98954414491959285607858454322518790
1692 256664983673171986632238745124772601
1693 443754858225046865748539935827461645
1694 534584200037719212882636004559738999
1695 464791269391956946335979257339290680
1696 300038678713374915089613461968020344
1697 147170334163952794068443787015637004
1698 55907177099597762813957265110817435
1699 16710612934525274684161835576086285
1700 3982207959766717224610418176944210
1701 764967229194147686056003137343951
1702 119543810043098021947996669103350
1703 15313031268702430762882411601950
1704 1617767659372586333573115472500
1705 141646798964952805552720887195
1706 10316410065410080735163252556
1707 626581090390253773483082052
1708 31779714651133838848822216
1709 1346256451916427296717956
1710 47581223907614569699800
1711 1399501787319306187608
1712 34112101715871283104
1713 684714422507818703
1714 11217406163474875
1715 148121937575365
1716 1548953957538
1717 12506328523
1718 75041070
1719 314470
1720 820
1721 1
1722 0
1723 1649266917375
1724 12157663811533403625
1725 503706933842375581501975
1726 1136364664203549316840447594
1727 388748640863246988060008226361
1728 34981826209014272424270697359558
1729 1151634320577701941044208001001210
1730 17160277860851549694838003591748890
1731 133823314199083389391376764460031767
1732 605737399119130161505618554580129586
1733 1717799601121597560328656117526350428
1734 3234616499411914059678380660634104510
1735 4231258929395417536548919158496135944
1736 3985622255154515183941474184877600104
1737 2782724403759665257086904972318656392
1738 1474552346832262608207381611047258998
1739 604703349528155146314483934877049895
1740 195059717895051629655616204769514733
1741 50168490044813168895762497064642459
1742 10405743501018983463982137612904834
1743 1757237430092701216647154241175345
1744 243528280245978223227066107924598
1745 27878611376508558556940480388154
1746 2650292216230683728132985982182
1747 210094935365513591941118245335
1748 13930340298168858831946665172
1749 774096407636627021791559516
1750 36083704104325259418683464
1751 1410637196528469888658188
1752 46182640551286738398728
1753 1262600572029276539656
1754 28696196048440895414
1755 538661820130471976
1756 8274898069498655
1757 102716628742967
1758 1012098217028
1759 7716548869
1760 43814990
1761 174370
1762 442
1763 1
1764 0
1765 2199023255551
1766 18236495989562137650
1767 805932309912663709372025
1768 1893974687265439470662014605
1769 666480349285726891499539272955
1770 61232072982330045410678351728440
1771 2048320078742103108851269258081470
1772 30913995005774118794949474309787845
1773 243624804063417885848748375484183209
1774 1112520383746301032291151883493932816
1775 3178934218570023125194723395819896472
1776 6025478140598781241363257910881778536
1777 7927933658753115846105443999663807736
1778 7506453240917073407922324864649099200
1779 5265410128805955587769794648827616184
1780 2801934359500572414253157841233849412
1781 1153499521956712524719674559010350834
1782 373408822855577981813032141056456850
1783 96354772129859619176370199114970485
1784 20046519772843818631786484061167181
1785 3394931050142304168911929857617651
1786 471743529223253929494292135948200
1787 54139455093644502768637182941950
1788 5158937633496406472391137652375
1789 409873460665614904666965453651
1790 27234099505946932619206467960
1791 1516413100622001261250104100
1792 70821151756710230453642940
1793 2773693169144864387711956
1794 90965779314513061515648
1795 2491089042227187246936
1796 56707677658629300303
1797 1066106232065964453
1798 16401673978612650
1799 203884280046733
1800 2011688112889
1801 15357889183
1802 87305400
1803 347270
1804 861
1805 1
1806 0
1807 3298533822486
1808 36472993080378761186
1809 2014839893031118298658457
1810 5682327027951400430789750117
1811 2333628209843680033383421677901
1812 245261532103963083204126658030840
1813 9248056390830629268645133792017357
1814 155594135068241646660966671457661808
1815 1355393419851685435065262598500377035
1816 6796934704509515144840170444969484129
1817 21219332612578300844670486682890513101
1818 43767814093476480273768234469317718525
1819 62472241510947759492435591337262340208
1820 64015592756713145212829579101148349195
1821 48509212715309159222780416007404572612
1822 27850114299908129539287475807584568450
1823 12359212638339055203143781763699613083
1824 4310837989534136086978044140164636990
1825 1198429518791314995578838406036078577
1826 268689103566211816070039321784323197
1827 49064966963058407888387905762332476
1828 7358387875750199474486956760599545
1829 912614953282183328696638661987308
1830 94135916782275560032955150450256
1831 8112760535734011257396243997049
1832 586214123416066259577844549231
1833 35605039711992889254052833104
1834 1820523826661741201566560388
1835 78402820000117301261535884
1836 2842299053607672835017676
1837 86585858854490621941056
1838 2209575041383677383206
1839 47010697900138151620
1840 828283248862851696
1841 11972696299199192
1842 140164227463669
1843 1305323989305
1844 9425142909
1845 50777020
1846 192052
1847 463
1848 1
1849 0
1850 4398046510845
1851 54709490167709665475
1852 3223747476146644399617980
1853 9470679368637110017019438099
1854 4000776070401626788467897649689
1855 429290991225596044766248001371573
1856 16447792702919154916220832416380164
1857 280274275130709172263396538046172074
1858 2467162035639952977282433229151619935
1859 12481349025272729241051419093917444185
1860 39259731006586578534627832633332690480
1861 81510150046354179262917076237283017440
1862 117016549363142403086839473906175086840
1863 120524732272509216964940316969400295736
1864 91753015301812362812239039245890958144
1865 52898294240315686630073477949803056188
1866 23564925754721397859207299903420164424
1867 8248267156212694179167285239083030984
1868 2300504265452770365340436123355866550
1869 517331687359579810443886364399481286
1870 94735002875974510347848940928755503
1871 14245032222277144547280648984426251
1872 1771090451470721995941584526555000
1873 183112895931054664578415624251325
1874 15815647610802393993732239447301
1875 1145194147326182085385540088571
1876 69693666323362967934209382760
1877 3570226501566597944405749360
1878 154031946831056162085001620
1879 5593632327894769294697044
1880 170680628665783053417600
1881 4362442404961954156935
1882 92955289548872091705
1883 1640164821317407203
1884 23741508060295038
1885 278316740223626
1886 2595287901843
1887 18762799783
1888 101196200
1889 382571
1890 903
1891 1
1892 0
1893 6597068718079
1894 109418982539673817730
1895 8059396045115354660384126
1896 28413649979649717594429761880
1897 14007451586090020953616856237950
1898 1719164352937585101398960478196355
1899 74229712658748995935101097249092745
1900 1409595272005005442456019579583036090
1901 13709528333585095973324972555610272829
1902 76121675169456351964628406607591434561
1903 261428926055449125152309626121951024471
1904 590200915827772544194297054648710027142
1905 918379195246745112892060571054753295022
1906 1022706132861644937378304467870023270380
1907 840162996201659692490884408324382478880
1908 521961155813747361158042217785834921646
1909 250315941790011123033067894183552716657
1910 94265134439487640754604116274960899345
1911 28279428365360435943518352922423572293
1912 6840900693681763106061538249230828896
1913 1348118376753496777889317286824690306
1914 218307888105312991158835356454395907
1915 29261146754522597723365848834457289
1916 3266012872839071796823535961685102
1917 305067690711359697879830833755571
1918 23940541867967758552826042602755
1919 1583155235351857107823240574727
1920 88400230685181124226296505768
1921 4172608426664807799104568464
1922 166514090661870037902068940
1923 5613046536937253906026684
1924 159501835217932836283494
1925 3807938769686393872460
1926 76000611570936626392
1927 1259300311323988698
1928 17158772254405806
1929 189766500117120
1930 1672901223791
1931 11456023789
1932 58637922
1933 211057
1934 485
1935 1
1936 0
1937 8796093005823
1938 164128474901173141505
1939 12895044614076745265815551
1940 47356620590661696729286084080
1941 24014127101778397840823984665787
1942 3009037714649573940152203498515247
1943 132011632614578835374532907115785795
1944 2538916268879301705286789674764800385
1945 24951894631530238945087728829549708775
1946 139762001313639974628848043262242026492
1947 483598121104311671656585410693909623475
1948 1098891681609190908952549823718011912650
1949 1719741841130347822478669710923734233095
1950 1924887533450780657560944228447179522879
1951 1588572977101507021960764944903655626040
1952 991024017387179035523488164392542913340
1953 477066957825300848095804876211366015820
1954 180282001722762587263385719445997753120
1955 54258352465268101485976007706200361984
1956 13164469700003946384662049775744973556
1957 2601501750631019038096563064832102352
1958 422370743988348834935303867570559276
1959 56751203057574472449878677621746251
1960 6348912849747088610401975132838125
1961 594319733811916908415453849881151
1962 46735889588609310299141821838718
1963 3096616804380345187543402805851
1964 173230234868794308321976114200
1965 8191184906498282806955797960
1966 327434548995794010220609984
1967 11055412445199827004060244
1968 314641228029527540596455
1969 7522922249623605274905
1970 150361058294981343810
1971 2494859111488028571
1972 34039227448569200
1973 376937680493660
1974 3327037093380
1975 22810647783
1976 116881611
1977 420497
1978 946
1979 1
1980 0
1981 13194137436150
1982 328256954205629818050
1983 32237693599435172686879525
1984 142076309294292758469502321585
1985 84073123166519742579710471675370
1986 12048157922149185229680889909695135
1987 595556865622929548245845804212692335
1988 12760587160703797954602267635789525365
1989 138504878607855965087011799020385594208
1990 851047955197604967340122689204437488987
1991 3213268787834845853271009158244691718648
1992 7934040831816492198800234834245028886298
1993 13447509649282204123466168988887760888218
1994 16258971188171419172170453779282507378245
1995 14465314072088200015863751524878322980484
1996 9713502645035364831032060894092710342086
1997 5027648108033947574913035864787934924698
1998 2041353496140276296833333908563453073447
1999 659853701746696359318517825516749525173
2000 171938342932677461016255132929825830609
2001 36499504982258692149154302623917556322
2002 6369199803175695545864426493795390931
2003 920575410213855325861439028000397987
2004 110911468575499389088294823782880053
2005 11197772831334422849671806796762738
2006 951462321146488876976998566043675
2007 68268888457819680258099410932609
2008 4146761925222091900143106539467
2009 213578483485121533080018252272
2010 9334545237182043450533953288
2011 346131579843729506410870660
2012 10876607099107820577291346
2013 288971753384064500072834
2014 6467960174247041066093
2015 121335422725548184813
2016 1894174879102629387
2017 24369898677798784
2018 255009600026016
2019 2131138221751
2020 13859947101
2021 67487574
2022 231429
2023 507
2024 1
2025 0
2026 17592186044415
2027 492385433499619572025
2028 51580342584781882408202610
2029 236795997997922560392792426501
2030 144132119231261048741675929005360
2031 21087278129648795978906251756155120
2032 1059102098631280256936415462566565660
2033 22982258052528294182955639980819773510
2034 252057862584181691156164077970455643125
2035 1562333909081569959862416204714240937095
2036 5942939454565380034507872971589160265310
2037 14769189982023793488039733119028064653545
2038 25175277457434060423653925776650291182000
2039 30593054842892057685892833137631427076400
2040 27342055167074893008933183346905669539520
2041 18435981272683550625860063739576885152820
2042 9578229258242594301247975936197131198100
2043 3902424990557790006100133545685323325100
2044 1265449051028124616982905873570004992800
2045 330712216165350975563879052996844806660
2046 70397508213886365222786437202051225300
2047 12316028862363042241608552018954965700
2048 1784399617370136173732392130492469300
2049 215474024301251687709928055942699376
2050 21801225928856928229203775229748051
2051 1856188752704368286492283039526537
2052 133441160111258975550357100402546
2053 8120293615575380128880710117651
2054 418965782063742792530650053000
2055 18341655925367897123794707464
2056 681207747242188474350537792
2057 21438572970174235843743259
2058 570420584516730119943225
2059 12785559289947952308255
2060 240175986308550372366
2061 3754310527085088971
2062 48362859307328280
2063 506692127135480
2064 4239463004700
2065 27602793834
2066 134542485
2067 461175
2068 990
2069 1
2070 0
2071 26388276944589
2072 984770875811020027443
2073 128951102654686100183494491
2074 710413784165061646900279778568
2075 504580815308412684029221333588834
2076 84421178578210815211565452331089313
2077 4776503082905585560639021841153249195
2078 115440841311957111077274615379892549886
2079 1397809373239263448576252099589024138757
2080 9500032385781510605094867998921283116648
2081 39410273409215755204954638708429981523686
2082 106355799601449244434743777592167688414140
2083 196199175921767349923097860412124501555047
2084 257332077471853491700895930545107147550001
2085 247703996341582619420773261857899514171463
2086 179594859037689402138808353684196628506394
2087 100211168589646421175971559586848426507668
2088 43813364534699197212395371292411418336128
2089 15238427531074203481816670485539310130556
2090 4270558903332923039923990238452694745654
2091 974927452542368687951028703755589351078
2092 182991100455299689555475015549656836666
2093 28463009648308223309554769249001873548
2094 3693362124601340032996593123017045770
2095 402053562190194376822560234432770387
2096 36887255502289620665237612304733249
2097 2862991197965439432604483791782443
2098 188524984289260224560736059731222
2099 10554116429775711199280495994955
2100 502949385837759354746206966792
2101 20410755792180364715483019784
2102 705059614114109050474531854
2103 20701646714138437263503898
2104 515350359478663999397149
2105 10836035391850894251105
2106 191419893189149301952
2107 2820231022350218235
2108 34315272422113672
2109 340255076432568
2110 2699391790942
2111 16694182967
2112 77423775
2113 253253
2114 530
2115 1
2116 0
2117 35184372088761
2118 1477156318091044760183
2119 206321862724561029252382114
2120 1184031570332197583846370334975
2121 865029511385564215010448366458640
2122 147755079026772832901085438222091199
2123 8493904067179890851470229952288680400
2124 207899424571385927903537175289944527250
2125 2543560883894345205744596419685376204760
2126 17437730862481451249642742329827105951170
2127 72877607363866130373956891863784164120815
2128 197942409220874695379024403518954000761395
2129 367223074386100639419194693992132141201545
2130 484071100100814925712046422841121697328000
2131 468065937516090345828823766688122139708720
2132 340753736802695253648554266919712717137460
2133 190844107921050248048323630591125246718620
2134 83724304078840604417150513304218274375000
2135 29211406011120282345758251017085423181100
2136 8210405590500495103824365986503745932660
2137 1879457396870851010465180671441971763260
2138 353666172048236336779783133638015436400
2139 55141619679246310411185963150774228900
2140 7171250224901428366480593529059953700
2141 782305898451531821669226211916148702
2142 71918322251874871964495417296964550
2143 5592541235819619601902281850797825
2144 368929674962944999287897693814425
2145 20689267077487663904800211707651
2146 987557115750147603368285984384
2147 40140303837117928303011916808
2148 1388680655257938257194065339
2149 40832872843743059921812909
2150 1017915159664908450732150
2151 21431894797055765713431
2152 379085475810698664293
2153 5592099180763563611
2154 68123852265612000
2155 676270647323480
2156 5371177551894
2157 33253578204
2158 154373010
2159 504735
2160 1035
2161 1
2162 0
2163 52776553938942
2164 2954312653789970289502
2165 515805395389585059204574369
2166 3552197871927958187480500991935
2167 3028195305634640967698665602305718
2168 591452830862784115622942534989791276
2169 38296445841822895265080152856095539975
2170 1043744074890519585040115975383260320720
2171 14093534573704591595923490160899634028015
2172 105898165616835880101815028916643927343325
2173 482423313296370573057937414774130168958930
2174 1422035668228055932844385760044759127012065
2175 2853144262506192143339563479242839810777950
2176 4056180337999569725413326171200439871395262
2177 4220596018937175402408537102746445895899053
2178 3300816599982302455758045472121353346193442
2179 1983395893651324983288449304651922620522882
2180 932665094748931168199128289982446429019307
2181 348581915156183266841111149763662914656743
2182 104920164501065587316064478733374587154078
2183 25718962859265034172799503836047197550049
2184 5183722763014261546825312790073428434183
2185 866103332014697048622508694219333065719
2186 120797062763341724003406744833770213768
2187 14146754741546393786775701056267037403
2188 1398009460752014121668235674272385773
2189 117051009045321921126170450338555416
2190 8330215742353985024504752766587449
2191 505148477182531344601379510931515
2192 26145547390746205417634975485787
2193 1156093571187521943362055533424
2194 43677723057944343746273944510
2195 1408915602394544151521219854
2196 38738909295851103695072530
2197 905447633579558146204780
2198 17918571439140185313843
2199 298588671954591344139
2200 4158526638412261775
2201 47925474660557120
2202 450930076043128
2203 3400542467707
2204 20023126629
2205 88550000
2206 276575
2207 553
2208 1
2209 0
2210 70368744144895
2211 4431468989457499228615
2212 825288928054562207882491449
2213 5920364173523712480260007867490
2214 5191361099883717487646533834160523
2215 1035150582698795394522608512639214457
2216 68098987616465899644662925054389770347
2217 1879588725209653241983304807560968641400
2218 25643508263514837985349501372143512819860
2219 194358600371190308951814762047783512730722
2220 891969019228875015737125444695237072643832
2221 2646128927235237170301274137610186173853330
2222 5339065450626283647247750119408803977577005
2223 7628289575898324525099891036608957601121425
2224 7973126100358260458973226689851075932667519
2225 6260879463161909657854246304323238331045540
2226 3775947679381599718518379617559967158072620
2227 1781605885419021731974183383371272459843620
2228 667952424301246251332315533645926737997000
2229 201629923411630679526069936733664087766960
2230 49558468321659217334058340758227124724380
2231 10013779353980286756400192745116326800460
2232 1677065044350147786648246249256596930000
2233 234422875301782019573200801377273071400
2234 27511203584641255729880475038879819952
2235 2724100599252153364710602478934191552
2236 228509476854824220817759309119303650
2237 16291501809745024581251314971416150
2238 989607687287574916431904045043955
2239 51303537665742239609217077223555
2240 2272046838537921309064667322240
2241 85966765460629890790416072995
2242 2776998331945202294535704245
2243 76459903432014855697438159
2244 1789463372358916016415666
2245 35458057402051616292272
2246 591585244679714081511
2247 8248929419122431611
2248 95174678158551200
2249 896488926951134
2250 6767827836462
2251 39891617634
2252 176581350
2253 551310
2254 1081
2255 1
2256 0
2257 105553112072191
2258 8862938014146460613150
2259 2063224535870958842429081058
2260 17761505165035172610485624624418
2261 18172724031679773377517231623678184
2262 4143198011345123442289165372172391207
2263 306963019565445946150555780801258476171
2264 9431993119856499160052325404069892795590
2265 141979089811936435541713111848973294291685
2266 1178973356358899272707488423719573766440615
2267 5894977925173282756776358026801067041051715
2268 18968887000261097699994298460921114844679890
2269 41366055343314745939534126640667634437535020
2270 63695849332499738024454783151515496639823025
2271 71585716640994376163856288824705516203320675
2272 60334478218636317150205871375275139014638810
2273 39001942685706152154876569107995139602263330
2274 19704032693881017179018441496652279846596160
2275 7904303397872596504987282439962750486568554
2276 2551905369678560600458970432893690096424176
2277 670737347404896339107736840132896690202106
2278 144944586408593049745198317161232408876342
2279 25970202731366990711865293009021219104902
2280 3886029901098240147985141615125281534066
2281 488612686043547962211690713914753721005
2282 51893010181850774993236431373579300995
2283 4675437714021027890654488825546411627
2284 358627265573587480821989364458754374
2285 23484670057829923909569133311275704
2286 1315660446295663384405892346225579
2287 63140541668746840661748438523723
2288 2597458432099672451326911024702
2289 91580853539356635116589559078
2290 2764777427748973148945685498
2291 71335024104663226696407112
2292 1568434776820592776582994
2293 29264940972557187716128
2294 460771210753681727933
2295 6075545615202766747
2296 66413606858599022
2297 593752789996201
2298 4261531534227
2299 23919035679
2300 100978418
2301 301484
2302 577
2303 1
2304 0
2305 140737488354813
2306 13294407038741263279235
2307 3301160143687238289723497596
2308 29602646156546616963513574538025
2309 31154086963475828638359480518557699
2310 7251245439991451479145906148016760628
2311 545827051514425992551826008968173371511
2312 16984397514503345077494406193112636365205
2313 258314671360358033095478318528998855174149
2314 2163588112346608236455311883897762664918780
2315 10897986831117690497797320098390628446479030
2316 35291645073286958229653689233627657337647300
2317 77393045236003208231769775809333441860181300
2318 119763409089101151523746115668543167994406200
2319 135198307181630491868671518074226172523801865
2320 114408076974110724642495413863346127560441700
2321 74227937692030704591185079420402647176352700
2322 37626459502343012626027863901614143895101400
2323 15140654371443946758620494056289807219783620
2324 4902180815945490521379784205052872581103160
2325 1291916226488133460875353433414660831703320
2326 279875393463205812731262773895902641134960
2327 50263340418383833635958102727274653120460
2328 7537636926894698275978266283688423715000
2329 949714168502454668550093152388148390152
2330 101061919764449396577066741970102991856
2331 9122365951187231547607863134274693752
2332 700963029337429933674047443290372000
2333 45979732428372272074208436322734800
2334 2580017354925584344317633438974160
2335 124009036498955721499286431535235
2336 5108950098738707705148397731075
2337 180384708746766768804630017325
2338 5453094952065722243946039810
2339 140880584836935832288402135
2340 3101411496234825819229730
2341 57938296699880751389690
2342 913293492025488914340
2343 12055916545464479611
2344 131930724163547694
2345 1180737696082538
2346 8483167394724
2347 47661197034
2348 201390300
2349 601036
2350 1128
2351 1
2352 0
2353 211106224095360
2354 26588814147898336431840
2355 8252907006421708872415449440
2356 88809589049711710310335025431280
2357 109054105695243674244154432003277744
2358 29020558803447543844400580240828572968
2359 2459847354534912692360933151169939791288
2360 85194901098273938384637159556674088262720
2361 1429222891239220854567756168275445728929400
2362 13110686009759828435292032775848885409306764
2363 71918708458438292353940454375263707570971324
2364 252490508928567552856533041639018248256774404
2365 598093661806667540853192070964985023092516600
2366 996803795330810816305974502444455747627164520
2367 1209067315588409756645714599972272092375898077
2368 1097271846357811767716922321293882704010167079
2369 762369446561347055937611876736871151707267910
2370 413378563869445478555948687084669997822635215
2371 177790100651332947278579163712714356766480643
2372 61494316161122369114516872757642467934914837
2373 17308127012586280060771478520267161763081088
2374 4004462834802536483219897545518679349826938
2375 768229451961400826818107761123168930899823
2376 123120950258822994406863781674813832187979
2377 16589959738230487163827771445683061692016
2378 1889723960953518886488476403193222643848
2379 182805266174439555768836433924958547128
2380 15075628415655064789954488844088431960
2381 1063167367308485186770820107411723600
2382 64270143892995486201006138111818176
2383 3336157779695561717531115425500787
2384 148856669928035920037527959877929
2385 5711207452437777490681852641386
2386 188348063510567278246839620005
2387 5332838295516313316406956389
2388 129367110846950134615609283
2389 2680502533767794240509576
2390 47235018190789545697594
2391 703793035232141841943
2392 8798503484118057303
2393 91351222902895516
2394 776998561923386
2395 5313962828438
2396 28462731794
2397 114827408
2398 328028
2399 601
2400 1
2401 0
2402 281474976710655
2403 39883221256961278221025
2404 13204653869155991900157415370
2405 148016531942876772055857596434451
2406 186954124427011518447120396686063706
2407 50789872166903636182659702516635946082
2408 4373867657555399391893753977893403744596
2409 153405404682044531690001481746981900659511
2410 2600131111118083676032277591483101188106750
2411 24057783907173048634103909041404388169280730
2412 132939430085758894210023153064585304022667140
2413 469689372783848147483295280135550173835893930
2414 1118794278377331873474430550564295843380185500
2415 1873844181572520481087961510837480961776274300
2416 2282936323995189021422490404856161928375236040
2417 2080135615741512810791093553751110341051310765
2418 1450510955430663407283826843430593776734790300
2419 789130668236547944485714493551071381183279300
2420 340439546931221947798437745027410288290773800
2421 118086451506299247707595962362400131422949980
2422 33324337798684426660637559740175410878576200
2423 7729050276141867153694397233020421577807400
2424 1486195563504417819994257239350494316026000
2425 238704263590751290535414759819485245995460
2426 32230205307958519658280688245780281858952
2427 3678386002142588376130895185580929170264
2428 356488166397691879910086909729794416912
2429 29450293801972699624155238989695481752
2430 2080355002188598095900300532972416000
2431 125960270431065386748055072930933760
2432 6548306522892167432294799248101680
2433 292604389757333075769183556660710
2434 11242030196128777844505818320125
2435 371243032069067047342741410675
2436 10524796006195412206328516670
2437 255632810197624387599902145
2438 5303066770830294372037950
2439 93556742888874819048950
2440 1395530153844068098780
2441 17465076236169935065
2442 181521707399014290
2443 1545513894055670
2444 10580260064220
2445 56723760534
2446 229037956
2447 654052
2448 1176
2449 1
2450 0
2451 422212456677284
2452 79766442654801267953575
2453 33011654614500842652281694637
2454 444056198155564933665249036891396
2455 654413443760511754846005209617250483
2456 203252965729828050528370099369243172125
2457 19707799395082749082037494864825238479309
2458 769213957239000358148833344434207137362456
2459 14377423813490482484035885458868653521652721
2460 145646768998597333642684382065429970249821590
2461 876135187511019336682317297022757647839745070
2462 3354295324529816479488310216042277645352409280
2463 8625801774221913124800257812848565810080953230
2464 15550150591768829785441426239431463500254518060
2465 20341880844745366922635749003256747271083013220
2466 19862688703671209807831680584384559753122272430
2467 14819921884462058774592413859802593735745987575
2468 8616562160080811148499445177335500072317357190
2469 3969180576896104424126713379906414976872354640
2470 1469170740034902698682929664601269909737888350
2471 442273110438020530451213520167234555982455840
2472 109410772213044619174692058159716266124762020
2473 22441969681876156326793302739776699634105520
2474 3846253208431975686964684651504844703464486
2475 554459903452815660657132499226356685328900
2476 67612506683975497095857378190841461220848
2477 7008271413837826447036126416130567517528
2478 619998490228436434395297336037747505624
2479 46970649434909620319095764238919051896
2480 3055541827991345240893336861568323152
2481 171027192843253457129825486725697184
2482 8248427887320746236484357700552628
2483 343037723310920195159652219892157
2484 12303389675307603738316103501145
2485 380330242149149974346162844153
2486 10119421396852769619406757556
2487 231226207130031464946771347
2488 4522668243196298246943838
2489 75386739598684786638610
2490 1064531677929217325982
2491 12635254832045917159
2492 124762159797324258
2493 1010812834982962
2494 6594779041512
2495 33744445906
2496 130224852
2497 356300
2498 626
2499 1
2500 0
2501 562949953355762
2502 119649664052358789915880
2503 52818655359845224561213545205
2504 740095864368253016271182486835973
2505 1121872763094011987454778220207066789
2506 355716059292752464797065037987429581494
2507 35041731132610098771332691525643449907822
2508 1385022509795956184601907089700720980857892
2509 26154716515862881292012777396577991023392861
2510 267235754090021618651175277046931370538133802
2511 1619330944936279779154381745816428036379264086
2512 6238901276275784811492861794826737563884378052
2513 16132809270066494376125322988035691981158241030
2514 29226457001965139089793853213126510270024292180
2515 38400825365495544823847807988536071815780050804
2516 37645241791600906804871080818625037726247519044
2517 28189332813493454141899976735501798322277536165
2518 16443993651925074352512402220900950019217097000
2519 7597921606860986900454469394099277146998755300
2520 2820255028563506149657952954637813048172723380
2521 851221883077356634241622276646259170751626380
2522 211092494149947371195608696099645107168146400
2523 43397743800247894833556570977432285162431400
2524 7453802153273200083379626234837625465912500
2525 1076689601597672801650712654209772574328212
2526 131546627365808405813814858256465369456080
2527 13660054661277961013613328658015172843800
2528 1210546686654900169010588840430963387720
2529 91860943867630642501164254978867961752
2530 5985123385551625085090007793831362560
2531 335506079163614744581488648870187520
2532 16204251384884158932677856617905110
2533 674833416425711522482381379544960
2534 24235536318546124501501767693750
2535 750135688292101886770568010795
2536 19983209983507514547524896035
2537 457149347489175573737344245
2538 8951779743496412314947000
2539 149377949042637543000150
2540 2111598279527035436445
2541 25088987946928535245
2542 247978804843408100
2543 2011045336881350
2544 13132829288250
2545 67259506510
2546 259778400
2547 710500
2548 1225
2549 1
2550 0
2551 844424913354000
2552 239299328386333830984600
2553 132046698224445462742904316400
2554 2220314002432439050523122694169300
2555 3926924718761226086824299330262101680
2556 1423425173552556865277192109474482352170
2557 157865648126391820704515031953576962381990
2558 6942633414546085972403356634989792711368690
2559 144543452092143825198411039490009688589734735
2560 1616491882798061152553199465142453190679083140
2561 10659269019130829373829447901693441500225406940
2562 44481974406398633570028027318075387911954479810
2563 124115520163636600226687728791710841866664756090
2564 241878060650754359906415448001755557014447740750
2565 341020244107694700547605645322230048504561476880
2566 358007588807155933655766058926869518368656443050
2567 286621282623988267750487487348178595684265720030
2568 178534602925997470596075716988366693907432507800
2569 88000173698002899631029314055579874776518179455
2570 34821766117629061096465453739547009102384344080
2571 11199179169671354368608042184932054038986032005
2572 2958720871338046771468322066393650859933556130
2573 648018044578072371017355576905281587977835370
2574 118598299892675548500752675889330750258119802
2575 18262210698205182863989323207369823940800819
2576 2379997583920154082223975368929505380644716
2577 263844106271434637605967264185271115863680
2578 24988227630462483042460136945582937439720
2579 2029117973275725043407876234191379043896
2580 141692446102641322646145076773828225816
2581 8528411998975455836078242333706622320
2582 443225313124838075875633689880534380
2583 19911710479892031454971942387424195
2584 773656361946686067023483475731365
2585 25995278392676958248182062305520
2586 754748833832695512071375025595
2587 18906017267792943640439439855
2588 407610268614552504029373235
2589 7538137827126816881598180
2590 119032538391925286886980
2591 1595212380678732672945
2592 18000027685667430975
2593 169237922984783400
2594 1307577782503390
2595 8147015765250
2596 39864619730
2597 147305400
2598 386350
2599 651
2600 1