0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 4
9 1
10 0
11 1
12 9
13 11
14 1
15 0
16 1
17 16
18 48
19 26
20 1
21 0
22 1
23 25
24 140
25 202
26 57
27 1
28 0
29 1
30 36
31 325
32 916
33 747
34 120
35 1
36 0
37 1
38 49
39 651
40 3045
41 5071
42 2559
43 247
44 1
45 0
46 1
47 64
48 1176
49 8260
50 23480
51 25300
52 8362
53 502
54 1
55 0
56 1
57 81
58 1968
59 19404
60 84456
61 159736
62 117962
63 26520
64 1013
65 1
66 0
67 1
68 100
69 3105
70 40944
71 253764
72 749154
73 998830
74 525608
75 82509
76 2036
77 1
78 0
79 1
80 121
81 4675
82 79497
83 666204
84 2840222
85 6025598
86 5890830
87 2270421
88 253525
89 4083
90 1
91 0
92 1
93 144
94 6776
95 144430
96 1574397
97 9173560
98 28501956
99 45208416
100 33329675
101 9598088
102 772692
103 8178
104 1
105 0
106 1
107 169
108 9516
109 248534
110 3419845
111 26140257
112 112191092
113 264308388
114 322445859
115 182999955
116 39963752
117 2342454
118 16369
119 1
120 0
121 1
122 196
123 13013
124 408772
125 6932211
126 67346994
127 382379673
128 1257777448
129 2311761319
130 2215065632
131 982877251
132 164607212
133 7076287
134 32752
135 1
136 0
137 1
138 225
139 17395
140 647101
141 13263471
142 159711409
143 1160390855
144 5092019469
145 13208907175
146 19345267963
147 14791610109
148 5193057155
149 672747387
150 21326907
151 65519
152 1
153 0
154 1
155 256
156 22800
157 991368
158 24164296
159 353359656
160 3200009956
161 18091413980
162 63138623832
163 131939105640
164 156475389532
165 96656363652
166 27100735450
167 2734039116
168 64177038
169 131054
170 1
171 0
172 1
173 289
174 29376
175 1476280
176 42210728
177 737027928
178 8143773092
179 57708364560
180 261247113760
181 740759534500
182 1267400552804
183 1232538317360
184 621082817826
185 140105893610
186 11065431046
187 192924004
188 262125
189 1
190 0
191 1
192 324
193 37281
194 2144448
195 71089920
196 1461187196
197 19355573380
198 168136039488
199 959393910640
200 3552946165150
201 8319820987620
202 11803859298408
203 9507175761762
204 3938689537614
205 719114900580
206 44649672864
207 579558081
208 524268
209 1
210 0
211 1
212 361
213 46683
214 3047505
215 115954416
216 2771723724
217 43369751348
218 453451672804
219 3186730920000
220 14959114389582
221 46068072425236
222 90236921524344
223 107241608102586
224 72115002179472
225 24719064667512
226 3670434671076
227 179762530305
228 1740246705
229 1048555
230 1
231 0
232 1
233 400
234 57760
235 4247298
236 183855153
237 5057725216
238 92313167440
239 1144024570728
240 9715610441316
241 56435800949356
242 221555247119690
243 574736257698430
244 951379641719910
245 954917776876752
246 539666917086648
247 153853213529856
248 18653142977925
249 722541105120
250 5223885400
251 2097130
252 1
253 0
254 1
255 441
256 70700
257 5817154
258 284264073
259 8917751897
260 187814448240
261 2723138800440
262 27505649359972
263 193849256079180
264 946182776273130
265 3146886597156688
266 6947601781763290
267 9800161852654782
268 8363963835011640
269 3994338310351032
270 951231461251221
271 94474119753885
272 2900635265380
273 15677947170
274 4194281
275 1
276 0
277 1
278 484
279 85701
280 7843220
281 429697939
282 15249921588
283 367123839745
284 6158265730848
285 72992031741660
286 613944312044882
287 3650435609011074
288 15167354728691928
289 43181047392554346
290 81820148562344740
291 99027120822488910
292 72268064625734064
293 29298431657045901
294 5849626906747836
295 477217660814065
296 11633947293700
297 47046423891
298 8388584
299 1
300 0
301 1
302 529
303 102971
304 10425877
305 636455655
306 25372216067
307 692439628791
308 13307865848057
309 182965024128380
310 1811277701746710
311 12897729806003938
312 65545439994191378
313 234249163512123442
314 575717456394212726
315 942772596983556850
316 984673470258341958
317 617392523542316109
318 213309920962081125
319 35815680068480671
320 2405516575661905
321 46629991081511
322 141164436919
323 16777191
324 1
325 0
326 1
327 576
328 122728
329 13681228
330 925482096
331 41180630876
332 1264786308702
333 27613547479458
334 435982718541533
335 5019588905690800
336 42195276433772448
337 257700939896118432
338 1131066697570560140
339 3506577462289140192
340 7492131929350828144
341 10665088281785880136
342 9659487038192046315
343 5224650639861945840
344 1543466965158186544
345 218510654990434596
346 12105415363514476
347 186802528088836
348 423543641778
349 33554406
350 1
351 0
352 1
353 625
354 145200
355 17742660
356 1323372160
357 65354150400
358 2244230741950
359 55243452206280
360 992895998575545
361 13158239173015385
362 128978937785524120
363 932716283080021200
364 4937026690776420380
365 18874873565321586476
366 51121148816368625184
367 95514673150221703224
368 118778825179694171755
369 93678434132349219075
370 43861714553747394472
371 11110953821450304388
372 1329254978566713132
373 60838763486534220
374 748057702964290
375 1270731587952
376 67108837
377 1
378 0
379 1
380 676
381 170625
382 22762480
383 1863529460
384 101617042670
385 3878772569490
386 106931724048200
387 2170914198282625
388 32817867481678750
389 371139692001603285
390 3137924686221444880
391 19726782927432110300
392 91274668360084379408
393 306119845287053067244
394 728627751469404721360
395 1196457500815657217027
396 1305324286607085478240
397 899679975318643857427
398 365747445823591162240
399 79641448596526813248
400 8066918695256012602
401 305441631104843210
402 2994773348784856
403 3812396089717
404 134217700
405 1
406 0
407 1
408 729
409 199251
410 28913625
411 2587494780
412 155070642090
413 6544923086130
414 200868208597170
415 4574802096396825
416 78263297051412915
417 1011717084001053375
418 9892032835467521745
419 72900264630245846580
420 401835996513060989580
421 1636848908135898026756
422 4844664894626633822668
423 10185209037458419449171
424 14762240923583624720095
425 14181409906934384162105
426 8568634337169775425315
427 3032401765674603791640
428 568802740098937007490
429 48860193642792220962
430 1532202604322719210
431 11986720469031341
432 11437590921549
433 268435427
434 1
435 0
436 1
437 784
438 231336
439 36391446
440 3546460125
441 232608631320
442 10803813901140
443 367141255067400
444 9322813827182835
445 179218881072614100
446 2626695165241677510
447 29418045405476598000
448 251303904790719506505
449 1628212824657839200752
450 7925626293211208144400
451 28593154344886321253504
452 75065547353373346982095
453 139999825486015559249640
454 179771524057784579527420
455 152553867465576813481070
456 81025412819682529769499
457 25019013148122499971528
458 4050117321165824211996
459 295461528919950156096
460 7681000384372522735
461 47969761889819000
462 34313578070172
463 536870882
464 1
465 0
466 1
467 841
468 267148
469 45415566
470 4802984901
471 343431854025
472 17477676305700
473 654435879172380
474 18425954881083915
475 395528185239979995
476 6525016197625762890
477 83008090049826406590
478 813938363135274821085
479 6127332688470731111109
480 35152460561466142319176
481 152017322577418493946592
482 488215648326213796357887
483 1141872916074958716372087
484 1896381275859345098046824
485 2164441993303975767326538
486 1627055355410234710835387
487 761458487087232261767031
488 205560601225827173867628
489 28764933751431532822748
490 1784298882249803485847
491 38484980044051228311
492 191947684915977312
493 102942344822350
494 1073741793
495 1
496 0
497 1
498 900
499 306965
500 56231812
501 6432931467
502 499680896286
503 27752730071625
504 1139953231244520
505 35409985968701895
506 843959154379223190
507 15570240308324962785
508 223327424078563439100
509 2492074579638237322995
510 21579395086230626137626
511 144186162540822122114609
512 736885307545166371798608
513 2845660336852398079305615
514 8171616024899898929415904
515 17092181389970931155392663
516 25360773489495938327442828
517 25802106067614012707197869
518 17224278304631836471121870
519 7117856861323811607696735
520 1682887926593954287644376
521 203854873964870952553107
522 10763553445747054820760
523 192744898655359693775
524 767996645828405468
525 308830255691559
526 2147483616
527 1
528 0
529 1
530 961
531 351075
532 69114221
533 8527638007
534 717207074325
535 43315944542871
536 1943861741659125
537 66314065796091495
538 1745922947185437225
539 35813534348679517155
540 575340075651320285985
541 7250769038560599601575
542 71585851804002666422073
543 551349858194326214708679
544 3289589864607320867585389
545 15053886282756489525872103
546 52143883222388505455073555
547 134401076212058276996843097
548 252247873235522795999648527
549 335363225874580336849266273
550 304917611975481087378416687
551 181155478490010630943003025
552 66227499118531526923810539
553 13735208313312502640075219
554 1442064636781714406963439
555 64870568248722324867249
556 965004744713988292815
557 3072604288922178131
558 926497209524595
559 4294967263
560 1
561 0
562 1
563 1024
564 399776
565 84367120
566 11196347376
567 1016505067984
568 66534816032712
569 3250035129929016
570 121263107849733000
571 3510368281988815440
572 79642901748728994840
573 1424538900410928895080
574 20138533629796071840420
575 224929895195197518333240
576 1978942552849464133384396
577 13639106008334835180613452
578 73042445733364485481191704
579 300639663883143666354664400
580 937671173660130165497385040
581 2176649737640614551635783624
582 3676462525899960188706756676
583 4390999653415503993674703752
584 3575896868964291372708906260
585 1894463320854914637063266020
586 613728607370125512408055962
587 111806205677897561061234904
588 10185328759120840393898452
589 390671435853203917602212
590 4830145502108378900590
591 12292270244597060348
592 2779504513474582
593 8589934558
594 1
595 0
596 1
597 1089
598 453376
599 102327280
600 14568911280
601 1423833251280
602 100691277041992
603 5335400964259872
604 216899347769336856
605 6874577262214902000
606 171691352029654668360
607 3400930855543617187680
608 53604929802525822700980
609 672642377794778366483172
610 6706339919865053855560700
611 52899239325370012637013608
612 327947761091764432213664976
613 1583466442902060785006059580
614 5884774032454035570595133192
615 16582791099792778502181392040
616 34771889689863086834576022100
617 52993791936285711327278034612
618 56990709737521765129209771972
619 41653904209524809375449099208
620 19712795708473282111229061090
621 5667459504559222172831916750
622 908040781692075679898611516
623 71844527974562528963985928
624 2351275904901865600765830
625 24171216942431169870110
626 49174640184983705982
627 8338539310226364
628 17179869149
629 1
630 0
631 1
632 1156
633 512193
634 123366144
635 18798789856
636 1972550801496
637 150283150771432
638 8610943086264640
639 380080708457679288
640 13138398825924267636
641 359643620458716847200
642 7851169138404825455760
643 137219233200467085059700
644 1922444290580528772890844
645 21566724056533131130709256
646 193110547775360867316008736
647 1372782934737591372298704152
648 7689617836724593600208198550
649 33605940609349466259766036512
650 113153746526491083515837667632
651 288951119207974795269071210412
652 548755087163420399073860523788
653 756391717050865536116228978784
654 733951810327756162672662494544
655 482319153873932487936734065738
656 204220356359499149283305851530
657 52175676708926106280044637518
658 7360183047634544534294854968
659 506204911756653544004249758
660 14143920523218317986272678
661 120938049391588086551776
662 196715238230872158672
663 25015669470285417
664 34359738332
665 1
666 0
667 1
668 1225
669 576555
670 147892129
671 24066367424
672 2704703924824
673 221409227795080
674 13678304083820968
675 653420041234841944
676 24546527798343255756
677 733546064857091721456
678 17570394572753020695000
679 338829167823431224137540
680 5270439352513912237536336
681 66106601607003561867320464
682 667064163851625366098449352
683 5392220520413424939373353880
684 34701241495944030997228276158
685 176316591580862958795441975344
686 699842207778541941594259276564
687 2141396626337680953180779391364
688 4968680438135758725276486486600
689 8566585899077800300145692302952
690 10701861435850762842636186485920
691 9387011518557534662424660308010
692 5555412892684760033351884379996
693 2107488197569311934918308549170
694 479051615215441796880158657194
695 59556788331459777221747326262
696 3563243004823126218279090356
697 85044963229633561569124860
698 605018126528503058592800
699 786910985121422688217
700 75047111490070057
701 68719476699
702 1
703 0
704 1
705 1296
706 646800
707 176353002
708 30582605889
709 3672897027712
710 322257112562048
711 21407057461132080
712 1103463754347083456
713 44901403929960361000
714 1459571803357289747148
715 38204657035965770078196
716 809233110072309005608500
717 13904840116046184745912128
718 193886190332549068200002624
719 2190524337865092263365318768
720 19985913574197017193379282944
721 146505999374497891732553941300
722 856872799486406527092475753782
723 3962814740977384794184508484450
724 14329305673299684003055444025604
725 39951704173203579895877288179632
726 84431970665379100433197530799200
727 132437408649758068041315643099720
728 150233588013296998248254606658554
729 119318893622231079394984937238564
730 63688092846244423068960905559806
731 21674219949538375256049163811870
732 4388089648219959055981425858684
733 481207599441624248526493727520
734 25061799592419089180411001264
735 511177438448028388375989408
736 3026402213477425670266185
737 3147794036495377313616
738 225141540628639008
739 137438953434
740 1
741 0
742 1
743 1369
744 723276
745 209238330
746 38593057977
747 4942488396945
748 463716510667456
749 33039106438924976
750 1832607654505353600
751 80529741521238088208
752 2837888290694716549612
753 80874615117110306487408
754 1873858025819947899217356
755 35404173841389580284657300
756 545972999144248676544819936
757 6866145654927967148028548336
758 70239399127099518980114083072
759 582057795421175405662821140160
760 3884496281676379667324319810230
761 20719425823868117693357188304064
762 87484001947302018596024692450800
763 288961668020367340587066576732144
764 735886743975606294824231523088776
765 1419531293590266536572658811700440
766 2029644272685279274274539037985418
767 2094227824565203376057345584121186
768 1508336804023179196056537293343990
769 727084619451910991332621599419028
770 222231521731131045244221887373800
771 40111867452921192735569912201580
772 3883090329918151840493664796368
773 176148423374035378939713116496
774 3071604760939087348135862697
775 15137257578372551773533825
776 12591626432773618303836
777 675425034202775994
778 274877906905
779 1
780 0
781 1
782 1444
783 806341
784 247082004
785 48382263195
786 6594153936272
787 660144651857537
788 50328367166848128
789 2996243043933849264
790 141783406924313287180
791 5399996029657526985732
792 166975819376681048113744
793 4216022691953074465767804
794 87220686049431518242369728
795 1480575445995903252336212500
796 20616720316654612380151674112
797 235065014570092402329760888752
798 2187163500708515914978702502490
799 16526655240229969523132093858754
800 100761133882460812498977004050880
801 491639725461593328511612714744080
802 1900390087991658905663636165239938
803 5747761623110791515051146857113420
804 13399021730741636884936959649397840
805 23638170841497601776088329905872370
806 30861395210547508313509348830941118
807 29009558807730331304311910313700668
808 18973403164158125522454029790480896
809 8269773490492037390294160414607948
810 2272488893793115754076541249252880
811 366001910542689802483754013890028
812 31299669959541442225103818768032
813 1237340098393805124866149711737
814 18452336557839246643021319220
815 75707274498716372087083485
816 50367856588859460191604
817 2026275927242047291
818 549755813848
819 1
820 0
821 1
822 1521
823 896363
824 290464837
825 60278550111
826 8726866751239
827 930315120103863
828 75725965532778033
829 4827143126428702064
830 245336717539326789452
831 10069631464026454956276
832 336780785931334572490212
833 9234437759058456573531532
834 208377981664056979878616236
835 3876989858284973853012586412
836 59490632379883487523717116820
837 751930120475690239270101343632
838 7807889424097458792575692011058
839 66338261384375871167823771785450
840 458660887890811835639900981177778
841 2562547870321239042451809662466536
842 11468928024425933197180362732452226
843 40683966395639334128447646958579260
844 112920692135015141157759485697742600
845 241437230259481139813129130384622458
846 390227252900305845924230088447503904
847 465942854197096866257209375832332880
848 399570181646708067212276756147847708
849 237613315256808374247113823360015852
850 93747051732694931855751805363702028
851 23182663207142042546066949276043172
852 3334277556529075539796889425302684
853 252047642746636750235510478281721
854 8687218396643818684113300756441
855 110827588676137655841428944563
856 378620320609679157905589501
857 201475478923235243495935
858 6078829430993581935
859 1099511627735
860 1
861 0
862 1
863 1600
864 993720
865 340017236
866 74659269256
867 11461344884964
868 1298586545822930
869 112623683702538894
870 7669770250447678065
871 417655636581989652288
872 18424441532694714139664
873 664557987265647168450480
874 19724903249568144995607712
875 483772966163282816924213968
876 9826759847058899268425736168
877 165436178327709764389095276472
878 2306728491233148640645473363300
879 26584493365423631577301484226552
880 252398250206980213764207234886420
881 1964998457222933838953160429803276
882 12469520230521539660146735697578938
883 64016533162257429679427270528566060
884 263453776052209688485248435787731606
885 859538027939443810446226656420555750
886 2193659659593996182073637332974416166
887 4309536023584377209939729739914183712
888 6391655779521242968840868613309949440
889 6989848498856303616890939702767019776
890 5475485240407861410079289789623172904
891 2963945103324937686388184533626177600
892 1059570605967935598239410892977611456
893 235996662182809925407843478093166800
894 30332684874171325742099138556500805
895 2027967076195884371581713796168224
896 60965709568740041701892195627016
897 665533496188160216110618521732
898 1893437400578723562020957920
899 805914073384788310015540
900 18236491591515627450
901 2199023255510
902 1
903 0
904 1
905 1681
906 1098800
907 396421948
908 91956481656
909 14944024294056
910 1796333464995186
911 165671408830946680
912 12028046939283050677
913 700170730053136195865
914 33115089394345006048672
915 1284667474833736991602592
916 41152857913232898157405600
917 1093431732098587679142131584
918 24161192295470605780528210472
919 444494876012982228062183685696
920 6806672678569381279782437409716
921 86631889990726125373072930047200
922 913963269665626466723786711626652
923 7961577148324849510811381158954224
924 56971707079828841117596478522363442
925 332736106281725597645396896213228218
926 1573522502953024376297065832760984590
927 5967699859161408003003539396870887652
928 17942924816267067550773809511899190882
929 42182510461699728033598682809755312142
930 76265759050168322866493174699982122128
931 103948496871789275121304669374723189600
932 104251941082236415210071962765435979656
933 74687045199836005056000547527132624040
934 36839727035980919784569665831316946272
935 11943886350352125822717723572317998352
936 2397900000741746657211203470426204805
937 275602430050122808904322409289091429
938 16305042074273438078410536835722720
939 427691824654298617202988443312124
940 3996041267771479391854889398192
941 9468530208212516499248333920
942 3223692766590505992276410
943 54709481371616647240
944 4398046511061
945 1
946 0
947 1
948 1764
949 1212001
950 460416880
951 112663128708
952 19351619223898
953 2463688227767702
954 241187945552499240
955 18631234507835391085
956 1156899290864896602880
957 58526944379520848529969
958 2435843044449324079712960
959 83982086284919429220084576
960 2410065302265706512505154520
961 57738765516097602907406277112
962 1156505026521439348665163877184
963 19370797653990437751343869944820
964 271037840505079353643704179639486
965 3161313472494604190977254002947800
966 30637282657841723084018106875861400
967 245625946978823109879617296310615858
968 1619998928157278374274573559652559110
969 8729321046477051266221131236712643116
970 38110833020009608305512426101549351520
971 133467152015222597334003536796044014966
972 370487154231469793535466481494828633692
973 803636564048554695753114200424061833334
974 1339175390547026108621100148920872727392
975 1679632773006373878606252718086761187720
976 1546736228313067847432830475914305806784
977 1014501923321974104200093242143527469832
978 456418512585397699970960715153358256352
979 134315050763423685520487127907544092373
980 24323643634054946907135308702368568060
981 2501391659667808091046107674224132405
982 131010699441689228238621553631864208
983 2999437783998700383800649647825212
984 23990450939918590400351110600722
985 47348023907930467260327435430
986 12894880485465504690795400
987 164128457308989473181
988 8796093022164
989 1
990 0
991 1
992 1849
993 1333731
994 532797993
995 137339709820
996 24896337504246
997 3351650211083590
998 347688850002186998
999 28523958157923016725
1000 1885550877077721926625
1001 101810759599386729267715
1002 4535144741952675230446713
1003 167857329258378316185538672
1004 5188156338249076460286361656
1005 134346465514489088639087732280
1006 2919888566635368490265184276920
1007 53293311976815897536600963297364
1008 816379215106408898042981606366178
1009 10478713920446959848268870342264912
1010 112397018867849205682707317692821900
1011 1003719839247651963036956451507251370
1012 7426577258409300273344582514383929880
1013 45256849438768537437472042453909660096
1014 225498080547121452823529947528924965420
1015 910709865031562934532535041150783984790
1016 2950459668516965585360698880563623778378
1017 7573891295527292317123099799452461626514
1018 15181148612051487029276933436366269084638
1019 23348229963729687927223269637245807744536
1020 26980736428136417030479330526197154017800
1021 22838807742521290164977468924503412687704
1022 13728292601132830221122550499639571855560
1023 5638292493498729463388366631053217229749
1024 1507208347955930359357525202237054971893
1025 246364303497483003264108488794324907135
1026 22681010435769477258014750299294887981
1027 1052085488251000408909636584307736788
1028 21029653886529294760294126589771110
1029 144013729826688051336423816241542
1030 236761611143899766815163013510
1031 51579850199066907811903621
1032 492385398315247484229
1033 17592186044371
1034 1
1035 0
1036 1
1037 1936
1038 1464408
1039 614422270
1040 166621494941
1041 31831823947704
1042 4524626825816708
1043 496560031943338704
1044 43188173444154802675
1045 3033537773673925324432
1046 174467803272208701891776
1047 8299618629755754330494294
1048 328986030878715503271763521
1049 10923095811400475289912303296
1050 304854611624076088845058784048
1051 7166914080463907758644015645840
1052 142052093591067176846179106885452
1053 2373281731251843330704518861399516
1054 33381697443121477710739205519123658
1055 394433780734923384494260259002531502
1056 3902790221212230185270238589874511130
1057 32203913037419673444921815152592261296
1058 220452129088145486373941488058853468264
1059 1244043957835524171827685313820535493616
1060 5743343438136388829342978972393393704546
1061 21496465377909668543982836810209444925880
1062 64533230166652893811953971506109875027956
1063 153426697700266092070271969058677990492624
1064 284566324176248107707344840734385255269902
1065 404433887688851803090583364860006307503264
1066 431084388204228800647976350106483031698272
1067 335770910018353659694063098444414605742784
1068 185135310898372846125138507948913718747165
1069 69469092173803446454893635028756862779968
1070 16880529453736159944057310507351870938304
1071 2492003338911133300150685945093764975022
1072 205482077612969927887933788989869790185
1073 8444727297824625788771814920359412440
1074 147409210259584253778226237775088948
1075 864437529980235645058611090469792
1076 1183894022546814207400068034451
1077 206320385567662396068138856
1078 1477156247722300583908
1079 35184372088786
1080 1
1081 0
1082 1
1083 2025
1084 1604460
1085 706210758
1086 201226299813
1087 40459911003281
1088 6063479982631540
1089 702911871434698068
1090 64707065128065919051
1091 4820826794944991109211
1092 294758600835198348263700
1093 14943622389421807397417430
1094 632952617159287530186687945
1095 22520411567005704321987545913
1096 675621226998233607346086556832
1097 17130914984815488949951305337696
1098 367554018462957002248031391089100
1099 6673933406943787194888402054997636
1100 102470905682080483866404495314668266
1101 1328057791398527977854929598331038624
1102 14490354491012230986076791563824353678
1103 132628527480612243560979638278128553650
1104 1013737533036917323867172911727237423592
1105 6434782195635370956044904753341632606424
1106 33694716159368631036738708366812193780562
1107 144397859589292754310139670001249108522162
1108 501712894891929033421623043561958792769100
1109 1397786248045525387629139450109265723970996
1110 3082125248330902823828570993946002570614182
1111 5296390758979192397171401355046626438462262
1112 6964006408378056987175600155420766999410864
1113 6853974154883248995096874335203146100812800
1114 4916922207147753616871480004026161729941565
1115 2488904338178665126038887253801431051193029
1116 853895149279083017013010786103268912661476
1117 188732742570162288795603702786426251251454
1118 25176958455751974066899292859582704038625
1119 1860198322413405663287389063167404308605
1120 67754387112482185268391644508649790244
1121 1033074753503689358484793821106302036
1122 5188401055322952956302647918905163
1123 5919813981274305305963611425115
1124 825284496584376481896881240
1125 4431468848720018016102
1126 70368744177617
1127 1
1128 0
1129 1
1130 2116
1131 1754325
1132 809151684
1133 241962852483
1134 51138262103082
1135 8069161870256825
1136 986655639433272040
1137 95983599372300341247
1138 7572248098303363435380
1139 491321875166457417949135
1140 26494619135867470546584588
1141 1196619241398040374284385015
1142 45520623642851871763330800660
1143 1464331031149949898485836979649
1144 39937563123141142387129336900928
1145 924836208052503254026956235288972
1146 18191871523564776068829452514187890
1147 303812890427740754665156678256352442
1148 4301902299086101584661094967440990264
1149 51532631975849945397019434992221627374
1150 520648788290811876844728081906088533732
1151 4419172273461844511077767755554981165650
1152 31358845109844404055508559710493397275664
1153 184949997197807712616240448090519423551850
1154 900308132411062182073322767211648246509300
1155 3587490155580995670868987486249004321819334
1156 11588949871657310583490610504077949521137960
1157 30005959630099956108855236555066458916561002
1158 61441962284638390276834001902222609130652636
1159 97937590364082402184818847627519061385719166
1160 119262996097876401603237819232825733127482592
1161 108486739928092261342052840724294056919631965
1162 71742327117852850952627350912147226589941308
1163 33365412200713411962183617147009630961353753
1164 10473315936356405935021708959597208267239252
1165 2106842280483108365986724978622021774441175
1166 254095413220109965723790715304638375842250
1167 16828912512374462894827999500027380821269
1168 543412668583998244214374995778331322120
1169 7238787381662427086164979949484531455
1170 31139286190522224829949021226685968
1171 29600445384225373312498754234395
1172 3301146849277736642414005196
1173 13294406757266286579087
1174 140737488355280
1175 1
1176 0
1177 1
1178 2209
1179 1914451
1180 924303645
1181 289739780319
1182 64288999750393
1183 10667035187181415
1184 1373852244781610973
1185 141029824254875686335
1186 11762766080670942461527
1187 808553520962344730445449
1188 46292201188169071595339023
1189 2225008772175611106805934691
1190 90303336651767370906763141335
1191 3107660673120590418439937760991
1192 90938517038498435768890515074713
1193 2266636863981562310466585090385404
1194 48155152687718132126694138874914246
1195 871868645262439131630996981437650490
1196 13439021781913914225284866184876945322
1197 176038223498777833922403056844442176182
1198 1954518171464066225292022119119390002698
1199 18330980602663907668378603369010654557662
1200 144609631352026944219481099661206038265450
1201 954624093772054737201083563741318392950314
1202 5241041168265259955297074557236707571457318
1203 23757297982943289614337325849401759169344786
1204 88159144718371286885328971642294509840132294
1205 265150578935635341318897218570645397968254370
1206 638844221692386797309500905222870645744809518
1207 1216224904635130425617486814770810406448120242
1208 1800204752527159208842768944235945177339891878
1209 2032276815200906503288548677585346601561263725
1210 1710130897947753503127357614322341430967146245
1211 1043339621591594943261482859259138994053645887
1212 446133560723504277685990894074009702870446625
1213 128208957537804960878176631740528214258339523
1214 23485918963336391164524698456325266632610621
1215 2561994925966783997208392298594653443542315
1216 152158989867038161572283146742209040617465
1217 4356953897169901033815560605630292805759
1218 50715108400343336605935124698508923491
1219 186880118361603014385052030414414373
1220 148007728843620965045591486355675
1221 13204613985929668389298381611
1222 39883220694011324800939
1223 281474976710607
1224 1
1225 0
1226 1
1227 2304
1228 2085296
1229 1052798872
1230 345575247480
1231 80408417340152
1232 14011985439388716
1233 1898392916271966612
1234 205347160978410850000
1235 18080373792507457463160
1236 1314520408039324429070868
1237 79767247583758874658202828
1238 4072559371421307651372237262
1239 175990364549217951332838417828
1240 6465109349585699046886339203050
1241 202507482089239131287320622530698
1242 5418956332097727256855006374751773
1243 123997750682993616387589825420701280
1244 2426480501120411055679630010128162984
1245 40579010113559302044631659948481033440
1246 579103580978957107663218223155351265512
1247 7036997042018822507670337592727206885696
1248 72596461026928029291650904539125788653472
1249 633466823315907173333818820344852320330416
1250 4654127543082679024586046679944034247371500
1251 28634969012082999726368198371515233542563264
1252 146591628475551536432577955732754870667674752
1253 619732863217671361006078335397429299951002544
1254 2144678548322474949208216934786673525923326416
1255 6013461129138834422479547239177800175323486160
1256 13498458208166461156470111945004006240127951176
1257 23918802234959660451685081621390418541376384728
1258 32908313795405200192057350932936598651198741739
1259 34472082417212523241258415548434146166619197024
1260 26856486086739533118291809682291314515854602640
1261 15127496983412891116912990652142102678266975816
1262 5951318789206982102582235771530597722713198064
1263 1566700212463550909629926734587220259648611880
1264 261477273900633517317809718047143171373120356
1265 25810185271525817935834814312783015624832300
1266 1375033433649491839783518329335386158904012
1267 34923256313392720086866067254690535917512
1268 355267399607282583829464368230674286476
1269 1121502723964279014393098008980849732
1270 740060651941317316625726095274690
1271 52818535710170757628958192300
1272 119649662926458904532382
1273 562949953421262
1274 1
1275 0
1276 1
1277 2401
1278 2267328
1279 1195846568
1280 410607273496
1281 100077880986216
1282 18294446663501932
1283 2604082548436569648
1284 296422999819851569448
1285 27512765718541917289700
1286 2112491231935344795017868
1287 135644693817515711730060432
1288 7343519515395404889236235750
1289 337253477899239288854639156446
1290 13198271347674220980504005600850
1291 441547353820154858994684967244524
1292 12654807781849235085051381516274017
1293 311073758674749685787071042051505289
1294 6560712075593438594545734071658484080
1295 118669090519611791206580457304359242872
1296 1838780943755218279969223161823807692296
1297 24363009580410439664170980233586002518760
1298 275321116389616815739673846598620232028352
1299 2645108021590315163887320702626316906762576
1300 21518074613094185782339485305054211301700332
1301 147512861083763814189702351410391892109092236
1302 847325408223566906686947011699909152712577312
1303 4051033724312586111854745462015911620645579376
1304 15995461351274293927758119406626764009518743376
1305 51690492507385209678578274273148108635235721616
1306 135279694736938277115638632241881398011541771912
1307 283223648096065287981375109857472532936463680512
1308 467586037695915258601010092521483773234094240123
1309 598534516456231729510232253214703845123021393475
1310 582264054200147808489645617354602870901377420080
1311 420310999807556898668045629588411244738634126360
1312 218731249511871558148153518880451720357945531504
1313 79219397231236344906063097124524310536836218944
1314 19114272046194143240844881405427488549190577092
1315 2907803361056125893968074159476236889600740192
1316 259820943051254356672423966393768746675320148
1317 12420207322483103247978234518744107741853736
1318 279859770320129656625397819243323857758548
1319 2488441944256290841823069887762819227552
1320 6730126443568614669083508279625226538
1321 3700391290699144765821282263002386
1322 211274382140030838481825327862
1323 358948990468226573858580
1324 1125899906842573
1325 1