0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 1
9 0
10 1
11 6
12 7
13 1
14 0
15 1
16 10
17 25
18 15
19 1
20 0
21 1
22 15
23 65
24 90
25 31
26 1
27 0
28 1
29 21
30 140
31 350
32 301
33 63
34 1
35 0
36 1
37 28
38 266
39 1050
40 1701
41 966
42 127
43 1
44 0
45 1
46 36
47 462
48 2646
49 6951
50 7770
51 3025
52 255
53 1
54 0
55 1
56 45
57 750
58 5880
59 22827
60 42525
61 34105
62 9330
63 511
64 1
65 0
66 1
67 55
68 1155
69 11880
70 63987
71 179487
72 246730
73 145750
74 28501
75 1023
76 1
77 0
78 1
79 66
80 1705
81 22275
82 159027
83 627396
84 1323652
85 1379400
86 611501
87 86526
88 2047
89 1
90 0
91 1
92 78
93 2431
94 39325
95 359502
96 1899612
97 5715424
98 9321312
99 7508501
100 2532530
101 261625
102 4095
103 1
104 0
105 1
106 91
107 3367
108 66066
109 752752
110 5135130
111 20912320
112 49329280
113 63436373
114 40075035
115 10391745
116 788970
117 8191
118 1
119 0
120 1
121 105
122 4550
123 106470
124 1479478
125 12662650
126 67128490
127 216627840
128 408741333
129 420693273
130 210766920
131 42355950
132 2375101
133 16383
134 1
135 0
136 1
137 120
138 6020
139 165620
140 2757118
141 28936908
142 193754990
143 820784250
144 2141764053
145 3281882604
146 2734926558
147 1096190550
148 171798901
149 7141686
150 32767
151 1
152 0
153 1
154 136
155 7820
156 249900
157 4910178
158 62022324
159 512060978
160 2758334150
161 9528822303
162 20415995028
163 25708104786
164 17505749898
165 5652751651
166 694337290
167 21457825
168 65535
169 1
170 0
171 1
172 153
173 9996
174 367200
175 8408778
176 125854638
177 1256328866
178 8391004908
179 37112163803
180 106175395755
181 189036065010
182 197462483400
183 110687251039
184 28958095545
185 2798806985
186 64439010
187 131071
188 1
189 0
190 1
191 171
192 12597
193 527136
194 13916778
195 243577530
196 2892439160
197 23466951300
198 129413217791
199 477297033785
200 1144614626805
201 1709751003480
202 1492924634839
203 693081601779
204 147589284710
205 11259666950
206 193448101
207 262143
208 1
209 0
210 1
211 190
212 15675
213 741285
214 22350954
215 452329200
216 6302524580
217 61068660380
218 411016633391
219 1900842429486
220 5917584964655
221 12011282644725
222 15170932662679
223 11143554045652
224 4306078895384
225 749206090500
226 45232115901
227 580606446
228 524287
229 1
230 0
231 1
232 210
233 19285
234 1023435
235 34952799
236 809944464
237 13087462580
238 149304004500
239 1204909218331
240 6833042030178
241 26826851689001
242 71187132291275
243 123272476465204
244 132511015347084
245 82310957214948
246 26585679462804
247 3791262568401
248 181509070050
249 1742343625
250 1048575
251 1
252 0
253 1
254 231
255 23485
256 1389850
257 53374629
258 1404142047
259 26046574004
260 345615943200
261 3295165281331
262 22496861868481
263 108823356051137
264 366282500870286
265 835143799377954
266 1241963303533920
267 1142399079991620
268 602762379967440
269 163305339345225
270 19137821912055
271 727778623825
272 5228079450
273 2097151
274 1
275 0
276 1
277 253
278 28336
279 1859550
280 79781779
281 2364885369
282 49916988803
283 762361127264
284 8479404429331
285 68629175807115
286 401282560341390
287 1672162773483930
288 4864251308951100
289 9593401297313460
290 12320068811796900
291 9741955019900400
292 4382641999117305
293 998969857983405
294 96416888184100
295 2916342574750
296 15686335501
297 4194303
298 1
299 0
300 1
301 276
302 33902
303 2454606
304 116972779
305 3880739170
306 92484925445
307 1610949936915
308 20677182465555
309 195820242247080
310 1362091021641000
311 6888836057922000
312 24930204590758260
313 63100165695775560
314 108254081784931500
315 120622574326072500
316 82318282158320505
317 31677463851804540
318 6090236036084530
319 485000783495250
320 11681056634501
321 47063200806
322 8388607
323 1
324 0
325 1
326 300
327 40250
328 3200450
329 168519505
330 6220194750
331 166218969675
332 3275678594925
333 48063331393110
334 526655161695960
335 4299394655347200
336 25958110360896000
337 114485073343744260
338 362262620784874680
339 802355904438462660
340 1203163392175387500
341 1167921451092973005
342 690223721118368580
343 227832482998716310
344 37026417000002430
345 2436684974110751
346 46771289738810
347 141197991025
348 16777215
349 1
350 0
351 1
352 325
353 47450
354 4126200
355 238929405
356 9759104355
357 290622864675
358 6433839018750
359 107025546101760
360 1343731795378830
361 12725877242482560
362 90449030191104000
363 477898618396288260
364 1850568574253550060
365 5149507353856958820
366 10029078340998476760
367 13199555372846848005
368 11201516780955125625
369 5749622251945664950
370 1631853797991016600
371 224595186974125331
372 12230196160292565
373 187226356946265
374 423610750290
375 33554431
376 1
377 0
378 1
379 351
380 55575
381 5265000
382 333832005
383 15015551265
384 495564056130
385 12246296312250
386 229268487458010
387 3270191625210510
388 35569317763922670
389 294063066070824960
390 1834634071262848260
391 8541149231801585700
392 29206898819153109600
393 71823166587281982600
394 123519417123830092365
395 143197070509423605675
396 106563273280541795575
397 47628831813556336200
398 11647571772911241531
399 1359801318005044551
400 61338207158409090
401 749329038535350
402 1270865805301
403 67108863
404 1
405 0
406 1
407 378
408 64701
409 6654375
410 460192005
411 22693687380
412 825906183960
413 22653141490980
414 474194413703010
415 7626292886912700
416 94432767017711850
417 898741468057510350
418 6539643128396047620
419 36060660300744309600
420 148782988064375309400
421 451512851236272407400
422 985397416171213883565
423 1501910658871554621690
424 1538533978374777852325
425 1006698291338432496375
426 392678226281361931131
427 82892803728383735268
428 8220146115188676396
429 307440364830580800
430 2998587019946701
431 3812664524766
432 134217727
433 1
434 0
435 1
436 406
437 74907
438 8336601
439 626551380
440 33738295500
441 1347860993700
442 40823077538100
443 949910385013590
444 17110181160972900
445 239332331869053150
446 2598531274376323650
447 21818248085373723570
448 140694950355081071520
449 689692892575539953400
450 2534474684137526739000
451 6855064482242755179765
452 13326679652926121224470
453 18059551225961878690915
454 16392038075086211019625
455 9452962848327254398506
456 3224318613979279184316
457 588469772213874823272
458 49628317055962639176
459 1540200411172850701
460 11998160744311570
461 11438127792025
462 268435455
463 1
464 0
465 1
466 435
467 86275
468 10359090
469 843303006
470 49402080000
471 2157580085700
472 71823880393200
473 1848018090851790
474 37058299246258290
475 581535955088511150
476 7145845579888333500
477 68591811024147549270
478 511605167806434372210
479 2940812098256837097720
480 12879868072770626040000
481 42337710060168129525765
482 102442517922081938561415
483 177979707061075333384555
484 215047101560666876619690
485 173373343599189364594756
486 88300984248924568770870
487 26383018684048108297800
488 4168916722553086402080
489 299310102746948685757
490 7713000216608565075
491 48004081105038305
492 34314651811530
493 536870911
494 1
495 0
496 1
497 465
498 98890
499 12774790
500 1122998436
501 71327958156
502 3392632085700
503 123605802450000
504 3499967339895390
505 77714697244997670
506 1359760239259935240
507 18776564681658556500
508 204362877042025885770
509 1746257766241090259070
510 11638099950966221425290
511 59932861644880019603520
512 235535731151727520125765
513 695170458764435751922125
514 1509732440048140534682950
515 2350803586293570877234350
516 2538891460766525007411346
517 1822034420240818214718430
518 821091876924369227235630
519 215233066194937952784480
520 29481727160618553500317
521 1803573616698300679617
522 38613005164147863680
523 192050639071964750
524 102944492305501
525 1073741823
526 1
527 0
528 1
529 496
530 112840
531 15642600
532 1480692556
533 101648915928
534 5247158997756
535 208421604592500
536 6466506598695390
537 158213946062591640
538 3069483578649883980
539 47331529706117196540
540 579894170675197015770
541 5629152430039582088700
542 43070739743305846088550
543 257780560811305783833450
544 1194461517469807833782085
545 4228206426040348553808600
546 11242118862750241061592700
547 21977325306919397828112700
548 30748534496289375534223546
549 29749840488672593296243236
550 19041436079332551374419930
551 7605059958514260997905150
552 1751346256720122175776157
553 208175663741028175181836
554 10860054705353951941382
555 193257076459811283150
556 768305500780164501
557 308834550658326
558 2147483647
559 1
560 0
561 1
562 528
563 128216
564 19027800
565 1934327956
566 143108307496
567 7991679727812
568 344847738534156
569 11677046713507890
570 313410104431281000
571 6708404338089491700
572 114860168436414644100
573 1573856294503658143110
574 17227035843543522404100
575 150024635914057905773850
576 1033053876190811013427350
577 5576731051262006158950735
578 23339590705557273894321960
579 74665215253355469368721700
580 179366989385422772690410500
581 316453763486241547299688646
582 398732254444145099706925788
583 346289681454731077633095526
584 198019420751839774742104450
585 70196885883348471156922507
586 14218945717502005581391092
587 1468089700892551178214234
588 65353585308583522931442
589 967053687799836580251
590 3073530837671316330
591 926505799458625
592 4294967295
593 1
594 0
595 1
596 561
597 145112
598 23002496
599 2505161956
600 199203818220
601 11998712337700
602 560623091185080
603 20643087915395946
604 605336272268978250
605 14230246844440235700
606 269153468212472953200
607 4100780000104780313310
608 50278018028120343409410
609 494565352784928353855850
610 3883521958557911223130500
611 24171700822696604400643035
612 118144018577011378596484455
613 448098666542271851677873060
614 1299345218185754813221236000
615 2827591614882160364965435646
616 4512631179765285214602878186
617 5131076734784472274116204982
618 4007205916753881628706155236
619 2050391093401746218577967007
620 645990918667638245993693655
621 115219655440908595829342970
622 10341981491556441770431080
623 393088565539300974168903
624 4838341969836854217585
625 12295049856484723945
626 2779521693343170
627 8589934591
628 1
629 0
630 1
631 595
632 163625
633 27646080
634 3218239332
635 274358676900
636 17775623066080
637 896587036640680
638 35779911377393106
639 1142056558069272846
640 29363653651164691950
641 610679392479038610000
642 10291309768991658236910
643 140495178030425510302230
644 1550403731375455565453460
645 13774829014256478300247500
646 97958618035296917640122535
647 553234633385550257808059085
648 2456546982351465287818108795
649 8468923882862104440067204960
650 22317769887668482563283975646
651 44098913788115530324118977230
652 63795282071733180063953621400
653 65580126734167548918100615020
654 46129656177694444134345674603
655 21149901852685100431773363725
656 5929137923449652809772585865
657 932099225018825208405174840
658 72786959006434393367186463
659 2363369735205642699231003
660 24204004899040755811870
661 49182978947632238950
662 8338573669964101
663 17179869183
664 1
665 0
666 1
667 630
668 183855
669 33045705
670 4102913892
671 374124096192
672 26006383373080
673 1412080105557000
674 60884348403332146
675 2108114165258886708
676 59057124160965785946
677 1344770733758155908750
678 24947615188488584876910
679 377195302717233649751160
680 4641297648044816792102520
681 46333307373141045174770160
682 373455198320426483645072535
683 2414448376056191692970387250
684 12414770383291369928363172325
685 50230222582837014332975054475
686 157820552013462153604359255006
687 378865462103142768773378611920
688 681180075105350604601619302620
689 894918793666698889749497693220
690 833091176987705031151553054843
691 528576119807323985909575784358
692 217428156450300657127506223115
693 54294340536065700496358447625
694 7529580759157036060608585183
695 511872082780246396269536244
696 14204422416132896951197888
697 121069207474151411298300
698 196740254364198919901
699 25015738189761486
700 34359738367
701 1
702 0
703 1
704 666
705 205905
706 39296775
707 5193422157
708 505417340736
709 37604230355032
710 2192271606749400
711 101834671464485146
712 3812875920552186796
713 115976206622955727062
714 2880255961943266343346
715 58566883532442482595660
716 975938067240959686797000
717 13316789610541190736379200
718 148441855630127014601025600
719 1346454653156388432315245895
720 9883552342464721365871837950
721 58289289528359012094800530075
722 273696089482081673043512156325
723 1011734335921691397264935181081
724 2903994294318537226443126692016
725 6364162006652492136202298481420
726 10431439845141607354172167929900
727 12467035494654790597895023066703
728 10525670243659784359728212442474
729 6031765474330864502132839851053
730 2228575905039072271771420678775
731 496178645583748340527834613808
732 60748518156036534881138217708
733 3597309001877857670837951596
734 85347603704271533118485628
735 605542777625121255411401
736 786986033194985441090
737 75047248929022825
738 68719476735
739 1
740 0
741 1
742 703
743 229881
744 46503450
745 6529512507
746 676800271917
747 53777585258584
748 3358002747755392
749 167602819666967146
750 6766081393022256030
751 222736732398416957350
752 6011613540763070974020
753 133453538542967407522656
754 2440110155552021751688500
755 36739303224324223219507200
756 454728016672574401537747200
757 4612175477019182753537809095
758 38159100058748878444492001745
759 255960336377653439412237289075
760 1381192590520902902844722227750
761 5938263946599161512048153994931
762 20103478004987290979947024770393
763 52828070715749087759292325553676
764 105893869944928989397206645151200
765 158507193326637293556305374085303
766 172597131674172062132363512309613
767 132339808398248276818871389160741
768 68577996122678581795232659040358
769 22781937695974471058242041401558
770 4526356328409771599631649741980
771 489585454250170136719943693260
772 25266510616849275228984146800
773 512691165003254319966325169
774 3028500874158801262498095
775 3148019180028870787185
776 225141815506545210
777 137438953471
778 1
779 0
780 1
781 741
782 255892
783 54779166
784 8157133257
785 898803697155
786 76111994231845
787 5078885476030080
788 271700904847384298
789 11794165983031270410
790 418953092796062382220
791 12248242047918745779820
792 295767104143570323821196
793 5909902157669174347277556
794 97742057113124767011719700
795 1336471294056355758805920000
796 15070919860488393988905994695
797 139626960553170899022323801835
798 1057301437611379886746569325720
799 6500399318073971691089468009250
800 32180923166496316666097876322181
801 126992229043772198196813796679151
802 394587196800533034418391746650357
803 951143001396914393545883854010016
804 1746915242500572134514405051353303
805 2391697838247094171920638749503855
806 2376102520162485084539597049185710
807 1656655696901657903621689328969250
808 777139895045438870805801290845496
809 232345733288154482182052063757560
810 41226792409938114533404791371080
811 3941950144618210368988533692880
812 177378265482948180922855352769
813 3079175490893684721060449109
814 15145652389974035183277660
815 12592301861930989693950
816 675425583958589101
817 274877906943
818 1
819 0
820 1
821 780
822 284050
823 64247170
824 10129183233
825 1184303361150
826 106671319935115
827 7590581285680965
828 434225240080346858
829 20216894033300183648
830 772778072287000494520
831 24397881739004554864200
832 638717881485295205656156
833 13895613969545573090449848
834 251399513212523300040936156
835 3780022721884474934098912500
836 47146230917840932200248074695
837 486258117344403960767161679820
838 4129094569781139665237692966090
839 28703729507912949312767423849370
840 162188909527975750487887236507181
841 738429769207202214852673446800590
842 2680447319588432601961040086875075
843 7659125347005975978658543547066085
844 16965203264851202431248546715513559
845 28595426475755676189636714519803400
846 35859872255621803491428539542239680
847 32545988459013964002636450968383480
848 20657008257865333714266073238476496
849 8780884578787982061045866263058016
850 2364684125291482936353925428946680
851 374983081834061241169631656032600
852 31712979422428631132831124895809
853 1244727033871530951181047918492
854 18490198597752082361545972314
855 75740854251732106906082250
856 50369882873307917364901
857 2026277026753674246
858 549755813887
859 1
860 0
861 1
862 820
863 314470
864 75041070
865 12506328523
866 1548953957538
867 148121937575365
868 11217406163474875
869 684714422507818703
870 34112101715871283104
871 1399501787319306187608
872 47581223907614569699800
873 1346256451916427296717956
874 31779714651133838848822216
875 626581090390253773483082052
876 10316410065410080735163252556
877 141646798964952805552720887195
878 1617767659372586333573115472500
879 15313031268702430762882411601950
880 119543810043098021947996669103350
881 764967229194147686056003137343951
882 3982207959766717224610418176944210
883 16710612934525274684161835576086285
884 55907177099597762813957265110817435
885 147170334163952794068443787015637004
886 300038678713374915089613461968020344
887 464791269391956946335979257339290680
888 534584200037719212882636004559739000
889 443754858225046865748539935827461736
890 256664983673171986632238745124775968
891 98954414491959285607858454322584856
892 24021824334748890604708885945499400
893 3406560715928979801659516029189209
894 254948562413300580013830047084964
895 8731579435698468740628881401758
896 111016932440764226276181916134
897 378754641141533842447776151
898 201481557770258423133850
899 6078831630016836625
900 1099511627775
901 1
902 0
903 1
904 861
905 347270
906 87305400
907 15357889183
908 2011688112889
909 203884280046733
910 16401673978612650
911 1066106232065964453
912 56707677658629300303
913 2491089042227187246936
914 90965779314513061515648
915 2773693169144864387711956
916 70821151756710230453642940
917 1516413100622001261250104100
918 27234099505946932619206467960
919 409873460665614904666965453651
920 5158937633496406472391137652375
921 54139455093644502768637182941950
922 471743529223253929494292135948200
923 3394931050142304168911929857617651
924 20046519772843818631786484061167181
925 96354772129859619176370199114970485
926 373408822855577981813032141056456850
927 1153499521956712524719674559010350834
928 2801934359500572414253157841233849412
929 5265410128805955587769794648827616184
930 7506453240917073407922324864649099200
931 7927933658753115846105443999663807736
932 6025478140598781241363257910881778536
933 3178934218570023125194723395819896472
934 1112520383746301032291151883493932816
935 243624804063417885848748375484183209
936 30913995005774118794949474309787845
937 2048320078742103108851269258081470
938 61232072982330045410678351728440
939 666480349285726891499539272955
940 1893974687265439470662014605
941 805932309912663709372025
942 18236495989562137650
943 2199023255551
944 1
945 0
946 1
947 903
948 382571
949 101196200
950 18762799783
951 2595287901843
952 278316740223626
953 23741508060295038
954 1640164821317407203
955 92955289548872091705
956 4362442404961954156935
957 170680628665783053417600
958 5593632327894769294697044
959 154031946831056162085001620
960 3570226501566597944405749360
961 69693666323362967934209382760
962 1145194147326182085385540088571
963 15815647610802393993732239447301
964 183112895931054664578415624251325
965 1771090451470721995941584526555000
966 14245032222277144547280648984426251
967 94735002875974510347848940928755503
968 517331687359579810443886364399481286
969 2300504265452770365340436123355866550
970 8248267156212694179167285239083030984
971 23564925754721397859207299903420164424
972 52898294240315686630073477949803056188
973 91753015301812362812239039245890958144
974 120524732272509216964940316969400295736
975 117016549363142403086839473906175086840
976 81510150046354179262917076237283017440
977 39259731006586578534627832633332690480
978 12481349025272729241051419093917444185
979 2467162035639952977282433229151619935
980 280274275130709172263396538046172075
981 16447792702919154916220832416380200
982 429290991225596044766248001372035
983 4000776070401626788467897652335
984 9470679368637110017019445050
985 3223747476146644399625750
986 54709490167709668501
987 4398046511103
988 1
989 0
990 1
991 946
992 420497
993 116881611
994 22810647783
995 3327037093380
996 376937680493660
997 34039227448569200
998 2494859111488028571
999 150361058294981343810
1000 7522922249623605274905
1001 314641228029527540596455
1002 11055412445199827004060244
1003 327434548995794010220609984
1004 8191184906498282806955797960
1005 173230234868794308321976114200
1006 3096616804380345187543402805851
1007 46735889588609310299141821838718
1008 594319733811916908415453849881151
1009 6348912849747088610401975132838125
1010 56751203057574472449878677621746251
1011 422370743988348834935303867570559276
1012 2601501750631019038096563064832102352
1013 13164469700003946384662049775744973556
1014 54258352465268101485976007706200361984
1015 180282001722762587263385719445997753120
1016 477066957825300848095804876211366015820
1017 991024017387179035523488164392542913340
1018 1588572977101507021960764944903655626040
1019 1924887533450780657560944228447179522880
1020 1719741841130347822478669710923734233200
1021 1098891681609190908952549823718011917200
1022 483598121104311671656585410693909729945
1023 139762001313639974628848043262243505970
1024 24951894631530238945087728829562371425
1025 2538916268879301705286789674831928875
1026 132011632614578835374532907332413635
1027 3009037714649573940152203907256580
1028 24014127101778397840824405359060
1029 47356620590661696729496851000
1030 12895044614076745308171501
1031 164128474901175516606
1032 8796093022207
1033 1
1034 0
1035 1
1036 990
1037 461175
1038 134542485
1039 27602793834
1040 4239463004700
1041 506692127135480
1042 48362859307328280
1043 3754310527085088971
1044 240175986308550372366
1045 12785559289947952308255
1046 570420584516730119943225
1047 21438572970174235843743259
1048 681207747242188474350537792
1049 18341655925367897123794707464
1050 418965782063742792530650053000
1051 8120293615575380128880710117651
1052 133441160111258975550357100402546
1053 1856188752704368286492283039526537
1054 21801225928856928229203775229748051
1055 215474024301251687709928055942699376
1056 1784399617370136173732392130492469300
1057 12316028862363042241608552018954965700
1058 70397508213886365222786437202051225300
1059 330712216165350975563879052996844806660
1060 1265449051028124616982905873570004992800
1061 3902424990557790006100133545685323325100
1062 9578229258242594301247975936197131198100
1063 18435981272683550625860063739576885152820
1064 27342055167074893008933183346905669539520
1065 30593054842892057685892833137631427076400
1066 25175277457434060423653925776650291182000
1067 14769189982023793488039733119028064653545
1068 5942939454565380034507872971589160265310
1069 1562333909081569959862416204714240937095
1070 252057862584181691156164077970455643125
1071 22982258052528294182955639980819773510
1072 1059102098631280256936415462566565660
1073 21087278129648795978906251756155120
1074 144132119231261048741675929005360
1075 236795997997922560392792426501
1076 51580342584781882408202610
1077 492385433499619572025
1078 17592186044415
1079 1
1080 0
1081 1
1082 1035
1083 504735
1084 154373010
1085 33253578204
1086 5371177551894
1087 676270647323480
1088 68123852265612000
1089 5592099180763563611
1090 379085475810698664293
1091 21431894797055765713431
1092 1017915159664908450732150
1093 40832872843743059921812909
1094 1388680655257938257194065339
1095 40140303837117928303011916808
1096 987557115750147603368285984384
1097 20689267077487663904800211707651
1098 368929674962944999287897693814425
1099 5592541235819619601902281850797825
1100 71918322251874871964495417296964550
1101 782305898451531821669226211916148702
1102 7171250224901428366480593529059953700
1103 55141619679246310411185963150774228900
1104 353666172048236336779783133638015436400
1105 1879457396870851010465180671441971763260
1106 8210405590500495103824365986503745932660
1107 29211406011120282345758251017085423181100
1108 83724304078840604417150513304218274375000
1109 190844107921050248048323630591125246718620
1110 340753736802695253648554266919712717137460
1111 468065937516090345828823766688122139708720
1112 484071100100814925712046422841121697328000
1113 367223074386100639419194693992132141201545
1114 197942409220874695379024403518954000761395
1115 72877607363866130373956891863784164120815
1116 17437730862481451249642742329827105951170
1117 2543560883894345205744596419685376204760
1118 207899424571385927903537175289944527250
1119 8493904067179890851470229952288680400
1120 147755079026772832901085438222091200
1121 865029511385564215010448366458661
1122 1184031570332197583846370335115
1123 206321862724561029252382465
1124 1477156318091044760490
1125 35184372088831
1126 1
1127 0
1128 1
1129 1081
1130 551310
1131 176581350
1132 39891617634
1133 6767827836462
1134 896488926951134
1135 95174678158551200
1136 8248929419122431611
1137 591585244679714081511
1138 35458057402051616292272
1139 1789463372358916016415666
1140 76459903432014855697438159
1141 2776998331945202294535704245
1142 85966765460629890790416072995
1143 2272046838537921309064667322240
1144 51303537665742239609217077223555
1145 989607687287574916431904045043955
1146 16291501809745024581251314971416150
1147 228509476854824220817759309119303650
1148 2724100599252153364710602478934191552
1149 27511203584641255729880475038879819952
1150 234422875301782019573200801377273071400
1151 1677065044350147786648246249256596930000
1152 10013779353980286756400192745116326800460
1153 49558468321659217334058340758227124724380
1154 201629923411630679526069936733664087766960
1155 667952424301246251332315533645926737997000
1156 1781605885419021731974183383371272459843620
1157 3775947679381599718518379617559967158072620
1158 6260879463161909657854246304323238331045540
1159 7973126100358260458973226689851075932667520
1160 7628289575898324525099891036608957601121545
1161 5339065450626283647247750119408803977583025
1162 2646128927235237170301274137610186174018950
1163 891969019228875015737125444695237075400950
1164 194358600371190308951814762047783541667630
1165 25643508263514837985349501372143706574850
1166 1879588725209653241983304807561789425650
1167 68098987616465899644662925056531534400
1168 1035150582698795394522608515921097061
1169 5191361099883717487646536569087081
1170 5920364173523712480261104058040
1171 825288928054562208054290350
1172 4431468989457506370301
1173 70368744177663
1174 1
1175 0
1176 1
1177 1128
1178 601036
1179 201390300
1180 47661197034
1181 8483167394724
1182 1180737696082538
1183 131930724163547694
1184 12055916545464479611
1185 913293492025488914340
1186 57938296699880751389690
1187 3101411496234825819229730
1188 140880584836935832288402135
1189 5453094952065722243946039810
1190 180384708746766768804630017325
1191 5108950098738707705148397731075
1192 124009036498955721499286431535235
1193 2580017354925584344317633438974160
1194 45979732428372272074208436322734800
1195 700963029337429933674047443290372000
1196 9122365951187231547607863134274693752
1197 101061919764449396577066741970102991856
1198 949714168502454668550093152388148390152
1199 7537636926894698275978266283688423715000
1200 50263340418383833635958102727274653120460
1201 279875393463205812731262773895902641134960
1202 1291916226488133460875353433414660831703320
1203 4902180815945490521379784205052872581103160
1204 15140654371443946758620494056289807219783620
1205 37626459502343012626027863901614143895101400
1206 74227937692030704591185079420402647176352700
1207 114408076974110724642495413863346127560441700
1208 135198307181630491868671518074226172523801865
1209 119763409089101151523746115668543167994406200
1210 77393045236003208231769775809333441860181300
1211 35291645073286958229653689233627657337647300
1212 10897986831117690497797320098390628446479030
1213 2163588112346608236455311883897762664918780
1214 258314671360358033095478318528998855174150
1215 16984397514503345077494406193112636365250
1216 545827051514425992551826008968173372261
1217 7251245439991451479145906148016766508
1218 31154086963475828638359480518580526
1219 29602646156546616963513574580550
1220 3301160143687238289723531701
1221 13294407038741263288566
1222 140737488355327
1223 1
1224 0
1225 1
1226 1176
1227 654052
1228 229037956
1229 56723760534
1230 10580260064220
1231 1545513894055670
1232 181521707399014290
1233 17465076236169935065
1234 1395530153844068098780
1235 93556742888874819048950
1236 5303066770830294372037950
1237 255632810197624387599902145
1238 10524796006195412206328516670
1239 371243032069067047342741410675
1240 11242030196128777844505818320125
1241 292604389757333075769183556660710
1242 6548306522892167432294799248101680
1243 125960270431065386748055072930933760
1244 2080355002188598095900300532972416000
1245 29450293801972699624155238989695481752
1246 356488166397691879910086909729794416912
1247 3678386002142588376130895185580929170264
1248 32230205307958519658280688245780281858952
1249 238704263590751290535414759819485245995460
1250 1486195563504417819994257239350494316026000
1251 7729050276141867153694397233020421577807400
1252 33324337798684426660637559740175410878576200
1253 118086451506299247707595962362400131422949980
1254 340439546931221947798437745027410288290773800
1255 789130668236547944485714493551071381183279300
1256 1450510955430663407283826843430593776734790300
1257 2080135615741512810791093553751110341051310765
1258 2282936323995189021422490404856161928375236040
1259 1873844181572520481087961510837480961776274300
1260 1118794278377331873474430550564295843380185500
1261 469689372783848147483295280135550173835893930
1262 132939430085758894210023153064585304022667140
1263 24057783907173048634103909041404388169280730
1264 2600131111118083676032277591483101188106750
1265 153405404682044531690001481746981900659511
1266 4373867657555399391893753977893403744596
1267 50789872166903636182659702516635946082
1268 186954124427011518447120396686063706
1269 148016531942876772055857596434451
1270 13204653869155991900157415370
1271 39883221256961278221025
1272 281474976710655
1273 1
1274 0
1275 1
1276 1225
1277 710500
1278 259778400
1279 67259506510
1280 13132829288250
1281 2011045336881350
1282 247978804843408100
1283 25088987946928535245
1284 2111598279527035436445
1285 149377949042637543000150
1286 8951779743496412314947000
1287 457149347489175573737344245
1288 19983209983507514547524896035
1289 750135688292101886770568010795
1290 24235536318546124501501767693750
1291 674833416425711522482381379544960
1292 16204251384884158932677856617905110
1293 335506079163614744581488648870187520
1294 5985123385551625085090007793831362560
1295 91860943867630642501164254978867961752
1296 1210546686654900169010588840430963387720
1297 13660054661277961013613328658015172843800
1298 131546627365808405813814858256465369456080
1299 1076689601597672801650712654209772574328212
1300 7453802153273200083379626234837625465912500
1301 43397743800247894833556570977432285162431400
1302 211092494149947371195608696099645107168146400
1303 851221883077356634241622276646259170751626380
1304 2820255028563506149657952954637813048172723380
1305 7597921606860986900454469394099277146998755300
1306 16443993651925074352512402220900950019217097000
1307 28189332813493454141899976735501798322277536165
1308 37645241791600906804871080818625037726247519045
1309 38400825365495544823847807988536071815780050940
1310 29226457001965139089793853213126510270024300000
1311 16132809270066494376125322988035691981158490930
1312 6238901276275784811492861794826737563889288230
1313 1619330944936279779154381745816428036441286410
1314 267235754090021618651175277046931371050194780
1315 26154716515862881292012777396577993781727011
1316 1385022509795956184601907089700730509680195
1317 35041731132610098771332691525663865902850
1318 355716059292752464797065038013137686280
1319 1121872763094011987454778237712816687
1320 740095864368253016271188139587625
1321 52818655359845224561907882505
1322 119649664052358811373730
1323 562949953421311
1324 1
1325 0