1 1
2 1
3 1
4 1
5 1
6 1
7 3
8 1
9 1
10 3
11 1
12 1
13 6
14 5
15 1
16 1
17 7
18 6
19 1
20 1
21 13
22 19
23 7
24 1
25 1
26 15
27 25
28 10
29 1
30 1
31 25
32 64
33 43
34 10
35 1
36 1
37 31
38 90
39 65
40 15
41 1
42 1
43 50
44 208
45 220
46 85
47 13
48 1
49 1
50 63
51 301
52 350
53 140
54 21
55 1
56 1
57 99
58 656
59 1059
60 618
61 154
62 17
63 1
64 1
65 127
66 966
67 1701
68 1050
69 266
70 28
71 1
72 1
73 197
74 2035
75 4803
76 4065
77 1488
78 258
79 21
80 1
81 1
82 255
83 3025
84 7770
85 6951
86 2646
87 462
88 36
89 1
90 1
91 391
92 6250
93 21105
94 24915
95 12857
96 3222
97 410
98 26
99 1
100 1
101 511
102 9330
103 34105
104 42525
105 22827
106 5880
107 750
108 45
109 1
110 1
111 777
112 19035
113 90248
114 145067
115 101485
116 35121
117 6380
118 620
119 31
120 1
121 1
122 1023
123 28501
124 145750
125 246730
126 179487
127 63987
128 11880
129 1155
130 55
131 1
132 1
133 1551
134 57740
135 379391
136 814215
137 752647
138 346347
139 85761
140 11810
141 905
142 37
143 1
144 1
145 2047
146 86526
147 611501
148 1379400
149 1323652
150 627396
151 159027
152 22275
153 1705
154 66
155 1
156 1
157 3090
158 174436
159 1573432
160 4446631
161 5325239
162 3173496
163 1030355
164 191321
165 20630
166 1277
167 43
168 1
169 1
170 4095
171 261625
172 2532530
173 7508501
174 9321312
175 5715424
176 1899612
177 359502
178 39325
179 2431
180 78
181 1
182 1
183 6175
184 525994
185 6465473
186 23798600
187 36387288
188 27529183
189 11410160
190 2749134
191 396691
192 34407
193 1757
194 50
195 1
196 1
197 8191
198 788970
199 10391745
200 40075035
201 63436373
202 49329280
203 20912320
204 5135130
205 752752
206 66066
207 3367
208 91
209 1
210 1
211 12323
212 1583119
213 26379908
214 125436313
215 242085648
216 229055413
217 118783216
218 36138824
219 6710319
220 773633
221 55104
222 2359
223 57
224 1
225 1
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 1
241 24639
242 4760516
243 107091559
244 653517228
245 1577871106
246 1845375203
247 1179244796
248 443983758
249 103221357
250 15212407
251 1433019
252 85330
253 3108
254 65
255 1
256 1
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 1
273 49221
274 14303011
275 433093459
276 3374555449
277 10120485512
278 14495171158
279 11279025689
280 5174899657
281 1476090900
282 270518046
283 32395426
284 2539446
285 128240
286 4020
287 73
288 1
289 1
290 65535
291 21457825
292 694337290
293 5652751651
294 17505749898
295 25708104786
296 20415995028
297 9528822303
298 2758334150
299 512060978
300 62022324
301 4910178
302 249900
303 7820
304 136
305 1
306 1
307 98431
308 42954850
309 1746630985
310 17305633285
311 64096921939
312 111585837468
313 104726545506
314 57852467633
315 19935450585
316 4451619222
317 659207046
318 65391032
319 4331446
320 187868
321 5124
322 82
323 1
324 1
325 131071
326 64439010
327 2798806985
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 1
343 196743
344 128953341
345 7029341790
346 88274142232
347 401885424357
348 845195036857
349 949395029588
350 625396202544
351 257205304639
352 68902464193
353 12361773976
354 1509191818
355 126004326
356 7144566
357 268968
358 6438
359 91
360 1
361 1
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 1
381 393471
382 387046700
383 28246133631
384 448398804345
385 2499583053709
386 6318243781979
387 8440346924467
388 6577952922525
389 3197443889432
390 1015129332921
391 217242457645
392 31980779612
393 3273120628
394 233139090
395 11442438
396 377442
397 7995
398 101
399 1
400 1
401 524287
402 580606446
403 45232115901
404 749206090500
405 4306078895384
406 11143554045652
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 1
421 786697
422 1161504423
423 113371022140
424 2270236710073
425 15445885743907
426 46727267448786
427 73840988455805
428 67641893252517
429 38552368373393
430 14363852837651
431 3622031997189
432 632990010039
433 77803599760
434 6769990636
435 416167890
436 17851092
437 520110
438 9815
439 111
440 1
441 1
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 1
463 1573375
464 3485270074
465 454644835953
466 11464548094890
467 94945527627830
468 342536703647721
469 637455095670140
470 682617938119403
471 453165504115632
472 196554700058768
473 57828211423747
474 11850890705934
475 1722236512079
476 179352243820
477 13428399196
478 719575434
479 27204222
480 705245
481 11935
482 122
483 1
484 1
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 1
507 3146255
508 10457295763
509 1822062345720
510 57777367427170
511 581137640951257
512 2492702281360413
513 5442177184037126
514 6781016207247388
515 5214272673954688
516 2615266991916731
517 890493112276248
518 211889733467633
519 35962178973391
520 4412513013359
521 394204603496
522 25660749202
523 1209164220
524 40591892
525 942260
526 14377
527 133
528 1
529 1
530 4194303
531 15686335501
532 2916342574750
533 96416888184100
534 998969857983405
535 4382641999117305
536 9741955019900400
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 1
553 6292479
554 31374944276
555 7298703620759
556 290708866189038
557 3544603063366288
558 18030053195181819
559 46030119026576586
560 66471322085134571
561 58923742020065164
562 33982208850335713
563 13301183892778366
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 1
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 1
601 12583954
602 94130860972
603 29226180260848
604 1460842942586635
605 21558326786263659
606 129754974123461078
607 386271002845926865
608 644272014282014017
609 655708738520007320
610 432728036299388072
611 193596413470536912
612 60686955126062980
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 1
626 16777215
627 141197991025
628 46771289738810
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 1
651 25167871
652 282404900050
653 116998839586265
654 7333440723227255
655 130810802720034801
656 929843142530973814
657 3219922990419122702
658 6184719121377662580
659 7201359388254369624
660 5415717127541330753
661 2755884990675720774
662 982526825699852907
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 1
677 33554431
678 423610750290
679 187226356946265
680 12230196160292565
681 224595186974125331
682 1631853797991016600
683 5749622251945664950
684 11201516780955125625
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 1
703 50333727
704 847239073605
705 468277726304038
706 36784201985773977
707 792198254171323664
708 6639712790674968192
709 26689227043383393536
710 58882395046809831170
711 78198312959314805981
712 66774247749081772415
713 38486336982734253160
714 15528733704246308498
715 4509523928937204004
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 1
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 1
757 100667391
758 2541766755260
759 1873958094751471
760 184389286791657675
761 4789973721169487851
762 47270187765796744931
763 220153529081334380753
764 556630782363598594080
765 840865524508775866529
766 812715038061841053139
767 528610291430071733610
768 240359875060606100709
769 78662068666307435987
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 1
785 134217727
786 3812664524766
787 2998587019946701
788 307440364830580800
789 8220146115188676396
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 1
813 201330723
814 7625398546867
815 7498373997178080
816 923820389663692979
817 28924231596027498626
818 335681288009728063808
819 1808498420222321622411
820 5229830569993279516637
821 8965286026938995386963
822 9780730942634302716354
823 7156038534729492405410
824 3653288666866404820611
825 1341628836174394525335
826 362876776475189631744
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 1
842 268435455
843 11438127792025
844 11998160744311570
845 1540200411172850701
846 49628317055962639176
847 588469772213874823272
848 3224318613979279184316
849 9452962848327254398506
850 16392038075086211019625
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 1
871 402661375
872 22876394576554
873 30001121188319233
874 4626600317944411180
875 174469209929764491652
876 2378693247494935273539
877 14803668649304481038040
878 48876973549161988450532
879 94882690837892546789993
880 116553326394140805033293
881 95653193357741437497235
882 54648791202704932882012
883 22436092372491611116604
884 6784780482850791381087
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 1
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 1
931 805314623
932 68629579226899
933 120027360551090968
934 23163002698807074643
935 1051441859787139042592
936 16825321941868250568339
937 120808042440278331651671
938 454696430588221651441570
939 997703881922341355036644
940 1376969281166358361813190
941 1264391646679919097240423
942 806087478987159231656467
943 368754084413637865672940
944 124207799613005120116981
945 31436836871929990149904
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 1
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 1
993 1610629119
994 205889535814436
995 480178070985441159
996 115935040832518884048
997 6331814161200338989150
998 118828695451636120266515
999 983289661459996546839496
1000 4213075917724542455062164
1001 10431735249795059465187871
1002 16144365974729940755962323
1003 16549669041301942927065061
1004 11743528873492389938596502
1005 5968644660763364664847128
1006 2231871078599585031733181
1007 627197189559165580823820
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 1
1025 2147483647
1026 308834550658326
1027 768305500780164501
1028 193257076459811283150
1029 10860054705353951941382
1030 208175663741028175181836
1031 1751346256720122175776157
1032 7605059958514260997905150
1033 19041436079332551374419930
1034 29749840488672593296243236
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 1
1057 3221241925
1058 617670196568707
1059 1920918171083266035
1060 580155382172442624873
1061 38106820007364821850488
1062 838132682318840287352062
1063 7985145987117694809885761
1064 38900972920946608435136153
1065 108530428415611899945652220
1066 188019760971736134845151338
1067 214740394470253489612107110
1068 169215544396612454926276130
1069 95304554124109853813682752
1070 39446710839712633586844684
1071 12267026111521417824826669
1072 2917255806040381898471993
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 1
1090 4294967295
1091 926505799458625
1092 3073530837671316330
1093 967053687799836580251
1094 65353585308583522931442
1095 1468089700892551178214234
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 1
1123 6442483711
1124 1853013789414850
1125 7684290351329907945
1126 2902697828922122802825
1127 229221075425009295108143
1128 5905035596230381613980560
1129 64719300579226022269371098
1130 358093902275543687178101267
1131 1124205257076884439333037643
1132 2176747799104434153649005448
1133 2764904494614453080036107454
1134 2414542471625896302149274270
1135 1503479302133895026922470998
1136 687005216719622993231922840
1137 235719128623953282505055524
1138 61860374814155688945895781
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 1
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 1
1191 12884934783
1192 5559047746197381
1193 30739014409510113830
1194 14521173434653791575522
1195 1378229150374893251899351
1196 41564470249010213920034811
1197 523659440229922406382103880
1198 3287564421058791405138758107
1199 11600146473043702578616965447
1200 25068431047224581159130865513
1201 35355601734476505657750613432
1202 34153956625749718961631607782
1203 23463252701499240436056031122
1204 11808557552927394886938891122
1205 4458511274702352248808321656
1206 1287345500464324275554013026
1207 288703167104162315234123203
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 1
1226 17179869183
1227 8338573669964101
1228 49182978947632238950
1229 24204004899040755811870
1230 2363369735205642699231003
1231 72786959006434393367186463
1232 932099225018825208405174840
1233 5929137923449652809772585865
1234 21149901852685100431773363725
1235 46129656177694444134345674603
1236 65580126734167548918100615020
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 1
1261 25769869311
1262 16677156058937420
1263 122961616672966242911
1264 72636606187119286934205
1265 8283896075675780828191273
1266 292329520893382767272680203
1267 4230839992088103376710878319
1268 30111739229758156242902422175
1269 119289029151493864276952604846
1270 287352887992510762608038527621
1271 449335651860938241998232055891
1272 479357037869218035076415521526
1273 362639494446734793190577366122
1274 200591615995406879826682902590
1275 83144737948162919847748300022
1276 26343384782594669323711520621
1277 6484002508338666676795628770
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 1
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 1
1333 51539673223
1334 50031493753046649
1335 491863143809463247842
1336 363305992550718824621758
1337 49776013060216967709004051
1338 2054590542329158261716552942
1339 34139049457597246786851493753
1340 275236493059908403819595365913
1341 1223002030744689458470120760765
1342 3280170797069099270263410145253
1343 5679380710323751333730570158075
1344 6680977144160751979356552535863
1345 5556309960123485492052741840450
1346 3371513734377822476882065377712
1347 1530907423166002986960919932178
1348 530982279252266107120471551612
1349 143055429932687471445556066945
1350 30351868952208026453378310153
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 1
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 1
1407 103079346175
1408 150094532605073434
1409 1967502606680260039313
1410 1817021825894594520027470
1411 299019384353802535613115954
1412 14431909809363870120255732637
1413 275166986203104766732317488660
1414 2511267486996764501700395127321
1415 12505256800506782172500936123174
1416 37304880798504741637322930337862
1417 71432739320954056545981166226491
1418 92532083584413455866893109946974
1419 84469316585889478567561037588401
1420 56129015975790763304977269893466
1421 27866032505033828125962355487252
1422 10557606170454500535316220984545
1423 3105980018040626531391463329819
1424 719740940024633241816540171990
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 1
1445 137438953471
1446 225141815506545210
1447 3148019180028870787185
1448 3028500874158801262498095
1449 512691165003254319966325169
1450 25266510616849275228984146800
1451 489585454250170136719943693260
1452 4526356328409771599631649741980
1453 22781937695974471058242041401558
1454 68577996122678581795232659040358
1455 132339808398248276818871389160741
1456 172597131674172062132363512309613
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 1
1483 206158561535
1484 450283700313586243
1485 7870160521099608239720
1486 9087076632071860871629420
1487 1795933327948559155946192631
1488 101322388049899487596491179785
1489 2215767799434194064764775482212
1490 22876574369173956084675035126051
1491 127563835492064508405926489284663
1492 422858945584058785967134747433141
1493 894497752649953177900288670214050
1494 1274349825918328679062527869781853
1495 1275102515786865837789631277872993
1496 926404556222750651069920900166227
1497 501985536056331804940643122152116
1498 207345337402760203342966576013702
1499 66465246495185702151962800244785
1500 16781057878508620702382798296042
1501 3378179827225817263894117004124
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 1
1522 274877906943
1523 675425583958589101
1524 12592301861930989693950
1525 15145652389974035183277660
1526 3079175490893684721060449109
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 1
1561 412317122559
1562 1350851306518130996
1563 31481092367893168912759
1564 45443253320866306262706258
1565 10784687044323123908580138892
1566 711052649677241734134285487691
1567 17827464783523432542336538555526
1568 208104937121999720372199146098137
1569 1298514929289818820307192977668278
1570 4779012236916710684341135239424717
1571 11156831977383496149420669351830424
1572 17461045489588224971556404917684034
1573 19125785046934449280705569552637960
1574 15171170859128124557763740758014467
1575 8958173133124058713177324662827769
1576 4026856271903254703603909185366297
1577 1403719774316102513957953157252901
1578 385305346186849323447530329905454
1579 84344654423024887274739229000705
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 1
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 1
1641 824633983241
1642 4052554330128414879
1643 125925720322262463230276
1644 227247747696660308563217717
1645 64753565519258697722021784399
1646 4988153234785005258075420709252
1647 143330770917864636920270431260559
1648 1890771898881520643155734486879573
1649 13193254230020187105227707718930983
1650 53867649535373634535595469972123508
1651 138660995965518661316868103555891740
1652 238150423342030416397380953262738160
1653 285222036146670509851155274216528784
1654 246693347933856312810297450493472864
1655 158501940989113059983205162400614935
1656 77414729755479385867897887833891377
1657 29293812209593098214246577681293654
1658 8724521351866238719888902008431303
1659 2072198434647346614737461317761587
1660 396835479351030371714525349452169
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 1
1682 1099511627775
1683 6078831630016836625
1684 201481557770258423133850
1685 378754641141533842447776151
1686 111016932440764226276181916134
1687 8731579435698468740628881401758
1688 254948562413300580013830047084964
1689 3406560715928979801659516029189209
1690 24021824334748890604708885945499400
1691 98954414491959285607858454322584856
1692 256664983673171986632238745124775968
1693 443754858225046865748539935827461736
1694 534584200037719212882636004559739000
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 1
1723 1649267965951
1724 12157663813275747250
1725 503706933842557090572025
1726 1136364664203553108103015995
1727 388748640863247014645687689165
1728 34981826209014272506581654574506
1729 1151634320577701941176719016348294
1730 17160277860851549694961276068214094
1731 133823314199083389391447951592323042
1732 605737399119130161505645381431818587
1733 1717799601121597560328662950568380606
1734 3234616499411914059678381865543322841
1735 4231258929395417536548919307800140444
1736 3985622255154515183941474197965062684
1737 2782724403759665257086904973128600856
1738 1474552346832262608207381611082211797
1739 604703349528155146314483934878073330
1740 195059717895051629655616204769534018
1741 50168490044813168895762497064642669
1742 10405743501018983463982137612904835
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 1
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 1
1807 3298535408127
1808 36472993083865613925
1809 2014839893031572969873478
1810 5682327027951411895463280787
1811 2333628209843680128329191391238
1812 245261532103963083546663590733958
1813 9248056390830629269282589006470712
1814 155594135068241646661649289431920035
1815 1355393419851685435065715764011202986
1816 6796934704509515144840366999670316530
1817 21219332612578300844670544511101991952
1818 43767814093476480273768246320208426818
1819 62472241510947759492435593059498852344
1820 64015592756713145212829579280500593016
1821 48509212715309159222780416020832971808
1822 27850114299908129539287475808304143884
1823 12359212638339055203143781763726817305
1824 4310837989534136086978044140165342235
1825 1198429518791314995578838406036090512
1826 268689103566211816070039321784323319
1827 49064966963058407888387905762332477
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 1
1850 4398046511103
1851 54709490167709668501
1852 3223747476146644399625750
1853 9470679368637110017019445050
1854 4000776070401626788467897652335
1855 429290991225596044766248001372035
1856 16447792702919154916220832416380200
1857 280274275130709172263396538046172075
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 1
1893 6597070815231
1894 109418982544901897180
1895 8059396045116082439007951
1896 28413649979649736732251673935
1897 14007451586090021116922195583175
1898 1719164352937585102001722858163795
1899 74229712658748995936243496329084365
1900 1409595272005005442457261542886570010
1901 13709528333585095973325807699409650783
1902 76121675169456351964628772890092304847
1903 261428926055449125152309734945307075608
1904 590200915827772544194297077145571895623
1905 918379195246745112892060574349918576353
1906 1022706132861644937378304468215639213580
1907 840162996201659692490884408350429052884
1908 521961155813747361158042217787239063693
1909 250315941790011123033067894183606091286
1910 94265134439487640754604116274962289195
1911 28279428365360435943518352922423595778
1912 6840900693681763106061538249230829127
1913 1348118376753496777889317286824690307
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 1
1937 8796093022207
1938 164128474901175516606
1939 12895044614076745308171501
1940 47356620590661696729496851000
1941 24014127101778397840824405359060
1942 3009037714649573940152203907256580
1943 132011632614578835374532907332413635
1944 2538916268879301705286789674831928875
1945 24951894631530238945087728829562371425
1946 139762001313639974628848043262243505970
1947 483598121104311671656585410693909729945
1948 1098891681609190908952549823718011917200
1949 1719741841130347822478669710923734233200
1950 1924887533450780657560944228447179522880
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 1
1981 13194140582415
1982 328256954216087113831
1983 32237693599436994749225252
1984 142076309294292816246869748756
1985 84073123166519743160848112626627
1986 12048157922149185232173592191055548
1987 595556865622929548251287981396729461
1988 12760587160703797954609048651996772753
1989 138504878607855965087017013293059548896
1990 851047955197604967340125304471429405718
1991 3213268787834845853271010048737803994896
1992 7934040831816492198800235046134762353931
1993 13447509649282204123466169024849939861609
1994 16258971188171419172170453783695020391604
1995 14465314072088200015863751525272527583980
1996 9713502645035364831032060894118371091288
1997 5027648108033947574913035864789144088918
1998 2041353496140276296833333908563493665339
1999 659853701746696359318517825516750467433
2000 171938342932677461016255132929825844986
2001 36499504982258692149154302623917556455
2002 6369199803175695545864426493795390932
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 1
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 1
2071 26388281163775
2072 984770875826711128714
2073 128951102654689016633180193
2074 710413784165061743317821503760
2075 504580815308412685028192769455936
2076 84421178578210815215948096175585015
2077 4776503082905585560648763797352394800
2078 115440841311957111077286935449148330570
2079 1397809373239263448576261692990424673575
2080 9500032385781510605094872863172607280155
2081 39410273409215755204954640380592756440635
2082 106355799601449244434743777993450248840860
2083 196199175921767349923097860480753677365270
2084 257332077471853491700895930553586551979397
2085 247703996341582619420773261858661875298728
2086 179594859037689402138808353684246545495197
2087 100211168589646421175971559586850791393037
2088 43813364534699197212395371292411498117907
2089 15238427531074203481816670485539311990106
2090 4270558903332923039923990238452694773990
2091 974927452542368687951028703755589351331
2092 182991100455299689555475015549656836667
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 1
2117 35184372088831
2118 1477156318091044760490
2119 206321862724561029252382465
2120 1184031570332197583846370335115
2121 865029511385564215010448366458661
2122 147755079026772832901085438222091200
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 1
2163 52776560231423
2164 2954312653821345233779
2165 515805395389592357908195128
2166 3552197871927958478189367180973
2167 3028195305634640971243268665672006
2168 591452830862784115640972588184973095
2169 38296445841822895265126182975122116561
2170 1043744074890519585040182446705345455291
2171 14093534573704591595923549084641654093179
2172 105898165616835880101815062898852777679038
2173 482423313296370573057937428075314061737296
2174 1422035668228055932844385763689818539418839
2175 2853144262506192143339563479958199953215914
2176 4056180337999569725413326171302589709879109
2177 4220596018937175402408537102757165672344948
2178 3300816599982302455758045472122183780813380
2179 1983395893651324983288449304651970045689682
2180 932665094748931168199128289982448409325855
2181 348581915156183266841111149763662974080525
2182 104920164501065587316064478733374588396440
2183 25718962859265034172799503836047197567231
2184 5183722763014261546825312790073428434328
2185 866103332014697048622508694219333065720
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 1
2210 70368744177663
2211 4431468989457506370301
2212 825288928054562208054290350
2213 5920364173523712480261104058040
2214 5191361099883717487646536569087081
2215 1035150582698795394522608515921097061
2216 68098987616465899644662925056531534400
2217 1879588725209653241983304807561789425650
2218 25643508263514837985349501372143706574850
2219 194358600371190308951814762047783541667630
2220 891969019228875015737125444695237075400950
2221 2646128927235237170301274137610186174018950
2222 5339065450626283647247750119408803977583025
2223 7628289575898324525099891036608957601121545
2224 7973126100358260458973226689851075932667520
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 1
2257 105553120460799
2258 8862938014193523813956
2259 2063224535870970523485715559
2260 17761505165035173095486408119668
2261 18172724031679773383607467659762714
2262 4143198011345123442320842836024195747
2263 306963019565445946150638099083416796676
2264 9431993119856499160052446026644218868090
2265 141979089811936435541713220103055079223185
2266 1178973356358899272707488486819739462216175
2267 5894977925173282756776358051731271631809975
2268 18968887000261097699994298467809950902601890
2269 41366055343314745939534126642029725459176020
2270 63695849332499738024454783151711316882070105
2271 71585716640994376163856288824726193385786230
2272 60334478218636317150205871375276749964575725
2273 39001942685706152154876569107995232087188775
2274 19704032693881017179018441496652283727335330
2275 7904303397872596504987282439962750603541333
2276 2551905369678560600458970432893690098878782
2277 670737347404896339107736840132896690236008
2278 144944586408593049745198317161232408876618
2279 25970202731366990711865293009021219104903
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 1
2305 140737488355327
2306 13294407038741263288566
2307 3301160143687238289723531701
2308 29602646156546616963513574580550
2309 31154086963475828638359480518580526
2310 7251245439991451479145906148016766508
2311 545827051514425992551826008968173372261
2312 16984397514503345077494406193112636365250
2313 258314671360358033095478318528998855174150
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 1
2353 211106236728338
2354 26588814147992481593788
2355 8252907006421738099028798944
2356 88809589049711711771181342569299
2357 109054105695243674265712768910025427
2358 29020558803447543844530335229447204946
2359 2459847354534912692361319422184064743821
2360 85194901098273938384637803828693545176393
2361 1429222891239220854567756823984185725027620
2362 13110686009759828435292033208576921979212882
2363 71918708458438292353940454568860121073903662
2364 252490508928567552856533041699705203385376830
2365 598093661806667540853192070978645123971793104
2366 996803795330810816305974502446703355149163948
2367 1209067315588409756645714599972545758571280961
2368 1097271846357811767716922321293907541157536257
2369 762369446561347055937611876736872835790580712
2370 413378563869445478555948687084670082872823108
2371 177790100651332947278579163712714359935119556
2372 61494316161122369114516872757642468020410676
2373 17308127012586280060771478520267161764699232
2374 4004462834802536483219897545518679349847312
2375 768229451961400826818107761123168930899980
2376 123120950258822994406863781674813832187980
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 1
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 1
2451 422212473454591
2452 79766442654942465945250
2453 33011654614500889423571434505
2454 444056198155564936101934011002765
2455 654413443760511754883031626617253067
2456 203252965729828050528597931852241888452
2457 19707799395082749082038185088546356847890
2458 769213957239000358148834512355658230335461
2459 14377423813490482484035886662032045697040221
2460 145646768998597333642684382867785874688284250
2461 876135187511019336682317297385020268624619750
2462 3354295324529816479488310216156762718696153540
2463 8625801774221913124800257812874523920441849230
2464 15550150591768829785441426239435762894909865260
2465 20341880844745366922635749003257273926244709180
2466 19862688703671209807831680584384607816453665540
2467 14819921884462058774592413859802597011424582500
2468 8616562160080811148499445177335500238536326865
2469 3969180576896104424126713379906414983092549390
2470 1469170740034902698682929664601269909906407855
2471 442273110438020530451213520167234555985656290
2472 109410772213044619174692058159716266124802270
2473 22441969681876156326793302739776699634105820
2474 3846253208431975686964684651504844703464487
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 1
2501 562949953421311
2502 119649664052358811373730
2503 52818655359845224561907882505
2504 740095864368253016271188139587625
2505 1121872763094011987454778237712816687
2506 355716059292752464797065038013137686280
2507 35041731132610098771332691525663865902850
2508 1385022509795956184601907089700730509680195
2509 26154716515862881292012777396577993781727011
2510 267235754090021618651175277046931371050194780
2511 1619330944936279779154381745816428036441286410
2512 6238901276275784811492861794826737563889288230
2513 16132809270066494376125322988035691981158490930
2514 29226457001965139089793853213126510270024300000
2515 38400825365495544823847807988536071815780050940
2516 37645241791600906804871080818625037726247519045
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 1
2551 844424938522623
2552 239299328386616235903621
2553 132046698224445579741743992870
2554 2220314002432439057856563417541612
2555 3926924718761226086955110132982237965
2556 1423425173552556865278121952617013361105
2557 157865648126391820704518251876567381511072
2558 6942633414546085972403362819708914089031890
2559 144543452092143825198411046691369076844104390
2560 1616491882798061152553199470558170318220413894
2561 10659269019130829373829447904449326490901127714
2562 44481974406398633570028027319057914737654332717
2563 124115520163636600226687728791962770231969275262
2564 241878060650754359906415448001802931227245139958
2565 341020244107694700547605645322236674770896817456
2566 358007588807155933655766058926870214266259294490
2567 286621282623988267750487487348178650834888580011
2568 178534602925997470596075716988366697207463795881
2569 88000173698002899631029314055579874924940168984
2570 34821766117629061096465453739547009107348228412
2571 11199179169671354368608042184932054039107107740
2572 2958720871338046771468322066393650859935640500
2573 648018044578072371017355576905281587977859368
2574 118598299892675548500752675889330750258119972
2575 18262210698205182863989323207369823940800820
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