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