2 1
3 2
4 2
5 9
6 10
7 4
8 54
9 62
10 32
11 8
12 374
13 436
14 248
15 88
16 16
17 2820
18 3316
19 1984
20 816
21 224
22 32
23 22485
24 26586
25 16404
26 7320
27 2416
28 544
29 64
30 186494
31 221350
32 139424
33 65512
34 24032
35 6688
36 1280
37 128
38 1592778
39 1895740
40 1211848
41 590040
42 231824
43 73088
44 17664
45 2944
46 256
47 13914108
48 16595852
49 10726976
50 5360336
51 2210016
52 756768
53 210432
54 45056
55 6656
56 512
57 123750874
58 147848324
59 96389800
60 49129184
61 20991360
62 7623616
63 2329472
64 581248
65 111872
66 14848
67 1024
68 1116809628
69 1336076012
70 877065536
71 454048080
72 199406464
73 75682432
74 24751104
75 6853888
76 1553920
77 271872
78 32768
79 2048
80 10201516332
81 12217925160
82 8065635312
83 4228294128
84 1897915808
85 745421312
86 256624640
87 76657152
88 19451904
89 4045824
90 649216
91 71680
92 4096
93 94140605832
94 112852786536
95 74848722816
96 39646660704
97 18114237120
98 7311931200
99 2620495872
100 829288448
101 228558848
102 53598208
103 10305536
104 1527808
105 155648
106 8192
107 876332565837
108 1051347366138
109 700059201204
110 374045294664
111 173428627728
112 71590185120
113 26499942720
114 8776406400
115 2577058560
116 660346368
117 144075776
118 25769984
119 3551232
120 335872
121 16384
122 8219124900558
123 9867268313142
124 6592573650336
125 3548514588072
126 1665785928096
127 700565412960
128 266305561344
129 91500369024
130 28250724864
131 7751207424
132 1857798144
133 379213824
134 63430656
135 8167424
136 720896
137 32768
138 77594375595266
139 93208851151468
140 62457902224808
141 33832503973720
142 16050780724112
143 6857628826240
144 2665383382784
145 944036208256
146 303603511040
147 87960361984
148 22675539968
149 5108795392
150 980135936
151 154009600
152 18612224
153 1540096
154 65536
155 736785675010380
156 885507420703900
157 594886982774080
158 324023609295504
159 155132266944224
160 67181191140896
161 26609055429120
162 9667906902016
163 3216125152768
164 974095185408
165 266180083712
166 64763924480
167 13773053952
168 2493472768
169 369491968
170 42074112
171 3276800
172 131072
173 7031930543228910
174 8455197178363500
175 5693066540538360
176 3115947964929600
177 1503740496527680
178 658873490820160
179 265233916587136
180 98483835897984
181 33708439083264
182 10593867170304
183 3036350952448
184 785819127808
185 181136220160
186 36490739712
187 6255476736
188 877166592
189 94437376
190 6946816
191 262144
192 67420537625021460
193 81099428641089540
194 54715564064272320
195 30075557083553520
196 14616331835569920
197 6470147501756160
198 2641570693847040
199 999379064139520
200 350489768005120
201 113646842084864
202 33896333836288
203 9229073672192
204 2270022025216
205 497322541056
206 95200083968
207 15500050432
208 2062942208
209 210632704
210 14680064
211 524288
212 649070964647075700
213 781044611573495640
214 527894587705679760
215 291276690470133840
216 142438610563400160
217 63624707007022080
218 26299128228480000
219 10113298013675520
220 3622227591091200
221 1206369521310720
222 372169638307840
223 105728944322560
224 27434924691456
225 6432220774400
226 1343107629056
227 244969439232
228 37983223808
229 4811128832
230 467140608
231 30932992
232 1048576
233 6271939726154911800
234 7549670267469815640
235 5110922165259615360
236 2829709819427517600
237 1391463574057304640
238 626549434139597760
239 261827916184719360
240 102139322528563200
241 37260963244339200
242 12700757589811200
243 4033538335457280
244 1188010191114240
245 322431987671040
246 79954134016000
247 17914203996160
248 3574042722304
249 622603272192
250 92154888192
251 11135877120
252 1030750208
253 65011712
254 2097152
255 60809661025771249410
256 73219661859656360100
257 49640003335540442760
258 27568445191928255280
259 13624009974583142880
260 6178828200931379520
261 2607303931337923200
262 1030109688380229120
263 381918939023232000
264 132849105048115200
265 43266727212134400
266 13145824517529600
267 3707049487564800
268 963652769464320
269 228900097720320
270 49122704916480
271 9384455372800
272 1564772270080
273 221576953856
274 25599410176
275 2263875584
276 136314880
277 4194304
278 591391765832772763404
279 712275204209949424668
280 483533753508706645056
281 269289496209306083472
282 133679629049130400704
283 61019908070940806208
284 25974246882274638336
285 10378964403274874112
286 3903712249000863744
287 1382423665804535808
288 460285252932796416
289 143684183282245632
290 41878464173604864
291 11333934804860928
292 2828174137491456
293 644850753011712
294 132815061909504
295 24344070586368
296 3892907606016
297 528403136512
298 58483277824
299 4951375872
300 285212672
301 8388608
302 5767628505825336717924
303 6948277170479840356056
304 4722594658618014552528
305 2636796698225453999088
306 1314301594280130590880
307 603446400424310354688
308 258893997549894216192
309 104507707997583542016
310 39814761176725418496
311 14325855064107724800
312 4863900451971833856
313 1554840223703506944
314 466414430384996352
315 130703855479160832
316 34019438796472320
317 8164462125514752
318 1790248003043328
319 354516308066304
320 62455930159104
321 9595421982720
322 1250687975424
323 132850384896
324 10787749888
325 595591168
326 16777216
327 56394875106428999950040
328 67954454991429078524536
329 46238319540000314297984
330 25876562660444132716576
331 12946157583251130977984
332 5975726063337185710912
333 2582049816411111173120
334 1051903699679484461056
335 405397067913472455680
336 147959794581025309696
337 51116079906465185792
338 16687695264246611968
339 5134346236240363520
340 1483249988115202048
341 400418386678906880
342 100412905346301952
343 23217364597735424
344 4904038286491648
345 935234166063104
346 158617937379328
347 23450712276992
348 2939982708736
349 300211503104
350 23420993536
351 1241513984
352 33554432
353 552732449575165429585620
354 666168183614063622431176
355 453742936155592771382224
356 254471941664367069084480
357 127747772647631978587136
358 59252712774163054784384
359 25768843669001738045184
360 10585735791683628478720
361 4122424290396152189440
362 1524000553465644303360
363 534767878322566375424
364 177890799690300342272
365 55975820749869514752
366 16610182494868602880
367 4629687041853227008
368 1206081080783929344
369 291869111106142208
370 65118718466195456
371 13269554571509760
372 2440685173080064
373 399099522187264
374 56864884654080
375 6867359105024
376 675157114880
377 50683969536
378 2583691264
379 67108864
380 5429323167706179120937464
381 6544829426719276430631320
382 4462025036052389238775424
383 2507346053019276573406112
384 1262660821409305732392192
385 588262102811735135893248
386 257352432274062219233280
387 106524181789244300261888
388 41878531916260681456640
389 15662606846300396026880
390 5573699873114339082240
391 1885583088326833950720
392 605351732614400901120
393 183960534479800303616
394 52741336971800477696
395 14206224955278884864
396 3576730901710110720
397 836490961985470464
398 180335405671907328
399 35500737469349888
400 6306274929016832
401 995568134389760
402 136895237455872
403 15947532337152
404 1511660716032
405 109353893888
406 5368709120
407 134217728
408 53439537662097800646891352
409 64430706244497978353403728
410 43964674329600710826049504
411 24749903170630892255090912
412 12499678559568360835699008
413 5847329481652854952016896
414 2572015537898949478277120
415 1072030936028361460366336
416 425110143534125968117760
417 160678287641903860553728
418 57911303014436846473216
419 19891461424545544138752
420 6502205629964523577344
421 2018493533259838783488
422 593401693157804998656
423 164624943411341033472
424 42913581837614317568
425 10456206577362796544
426 2366355877975293952
427 493578086040731648
428 93986350113488896
429 16144500946632704
430 2463752490319872
431 327355293761536
432 36833438203904
433 3370676912128
434 235283677184
435 11140071424
436 268435456
437 526992044800657731506729232
438 635486485229164456653230288
439 433977761714026900586004224
440 244718465332142991039117504
441 123922697546367085358958976
442 58189859293218117302839936
443 25723795469443750210965504
444 10790382060168459370012672
445 4312873168229297496174592
446 1645917535946771661606912
447 600130015495165833936896
448 208995548728458051067904
449 69439765762657927544832
450 21973411888805066391552
451 6606549839281520640000
452 1881648260092523446272
453 505819234753884192768
454 127767956707825680384
455 30165174261072789504
456 6613936718024278016
457 1336287941378441216
458 246413899987943424
459 40978161369874432
460 6052084587692032
461 777934809858048
462 84645215469568
463 7487201738752
464 504927092736
465 23085449216
466 536870912
467 5206119801323431630931969469
468 6278899640474372969831862330
469 4291119356603765355599571444
470 2423526968065181053161906600
471 1230288131904670274899498064
472 579721506439756320718697888
473 257462116838500376513567552
474 108634127821456829539142784
475 43737586960242204801652992
476 16839687115587956170535424
477 6205415666953296388350976
478 2188365442601166808680448
479 737935137683994295767040
480 237594589830312605687808
481 72895689036781429800960
482 21256950500350788206592
483 5873120982709770584064
484 1531661304553817899008
485 375334988612006313984
486 85959295743919915008
487 18279736839049838592
488 3581316073600843776
489 640221414799966208
490 103183862711975936
491 14764358487769088
492 1837995518853120
493 193607931789312
494 16571997093888
495 1080989581312
496 47781511168
497 1073741824
498 51516078557584013489122797678
499 62140516563725198282360446038
500 42497752024564739172950593440
501 24036702151537547477858766120
502 12230200967380655967002560800
503 5781676025481934367688435936
504 2578734013945215381707812608
505 1094002518490458509344558208
506 443425553339970047492840960
507 172120090392994629843676672
508 64045675784871112701919232
509 22847194409592897625016320
510 7808980121388292153352192
511 2554214212792266763427840
512 798144166004883218300928
513 237744623166093311115264
514 67323896809763919495168
515 18065200244230855458816
516 4575609114567880212480
517 1088910786081012056064
518 242159347322547339264
519 49996424253643161600
520 9507761091514466304
521 1649382123456430080
522 257888481743732736
523 35786857518202880
524 4319059915046912
525 440898659811328
526 36558224752640
527 2309081792512
528 98784247808
529 2147483648
530 510557363887516124638861060146
531 615935544221054476133623499340
532 421512721334153405979049756776
533 238731389790687319626393462360
534 121730792958655940050522657680
535 57720607392852137590583422080
536 25847044867394722582140015360
537 11020723686002516433263445120
538 4494785425145841606264048384
539 1757844959213353479096505344
540 659974101310211262139652096
541 237934598863807018197309440
542 82335955542977049687330816
543 27321372040801563475050496
544 8680982674822181550555136
545 2636124428416586314973184
546 763264786774462897520640
547 210122167509748935819264
548 54815421644694256877568
549 13497517153640576974848
550 3122509148456639004672
551 674929596360283914240
552 135413636491621957632
553 25019106044487401472
554 4215742164790935552
555 640058771455868928
556 86220478611456000
557 10097819897561088
558 999932542582784
559 80397492813824
560 4922032521216
561 204010946560
562 4294967296
563 5067317823092628029904860282988
564 6113978151544746763057736831292
565 4186641313808474932611506193216
566 2374197093885995770274489157648
567 1213050830925255350134949083872
568 576809190340388133772067963424
569 259251468333402979551879571968
570 111059196154056431313593419776
571 45557081366771885199354803712
572 17941031261781683299437633024
573 6791825795811345232657072128
574 2472556564454035524152143872
575 865397938592830023528308736
576 290977092111264070839246848
577 93873794603360238250360832
578 29011021759460771821912064
579 8570964234868092865216512
580 2414779884971461154045952
581 646908898844542991597568
582 164226073688558256783360
583 39349093415584530432000
584 8856819448414105239552
585 1862340128635562754048
586 363418082905033801728
587 65292376885111554048
588 10695510811754889216
589 1578202842991165440
590 206555564627460096
591 23496093723525120
592 2259066361479168
593 176291227631616
594 10471130267648
595 420906795008
596 8589934592
597 50362353636645094760304697724518
598 60771989932671396937345298332892
599 41638545184105208708162402433496
600 23640926979343344369416051766656
601 12101603175998602744154297758144
602 5769520824543019224076814513984
603 2602144497175835265019804656256
604 1119595166142488747445581276288
605 461733265437348247385406370048
606 183015337360679165472574845440
607 69816265823566726901285475328
608 25646448216429390556125949952
609 9070938049281451063557431296
610 3087220898230953009048682496
611 1010012853946098996639760384
612 317188519747711065935151104
613 95448219795991487882919936
614 27462798305993284779900928
615 7536042363839965861511168
616 1966387419005699485597696
617 486197069223011349954560
618 113451965035807045058560
619 24866051415631462400000
620 5090597837618418810880
621 966968475248752590848
622 169070265051671166976
623 26946176277643526144
624 3867506270034460672
625 492209501835886592
626 54427337403400192
627 5085267048267776
628 385501232103424
629 22235045691392
630 867583393792
631 17179869184
632 501180129048826446641604857151204
633 604839239861642506490295237024404
634 414636443251264239394761519492800
635 235680264577088084244912875327664
636 120855866959421361694596780328960
637 57761252460508751426614200065536
638 26135731380056908368313246605312
639 11291101923147633228328530717440
640 4679926307501159844666356997632
641 1866153064911554137421228183040
642 716987244302297712713295659008
643 265588664833177852839056091136
644 94852855337654794980876337152
645 32646299640875586869658730496
646 10818981113034732871727316992
647 3448096254478829130094215168
648 1055210130290833683022741504
649 309489297699238775438835712
650 86801711506893224011628544
651 23219418306168072688893952
652 5906025128690909163028480
653 1423408229096445557342208
654 323724105930316288360448
655 69144136490103150215168
656 13792057752905054158848
657 2552105941034711646208
658 434593667767701864448
659 67443022228692664320
660 9422791357358931968
661 1167034725265571840
662 125546541216694272
663 11408180462485504
664 840808567668736
665 47132971106304
666 1786706395136
667 34359738368
668 4993559010497003023032614476369188
669 6027014154122873053311325092306552
670 4133820574503480121114842463749456
671 2352153931460000043288296635240080
672 1208177604819609913596385926318944
673 578770724543886611791610586447872
674 262678022300792345161711408016384
675 113916085652289258680300172469248
676 47437222197318091423934501637120
677 19022420807603390384456146394112
678 7357225720764521218813558777856
679 2746540777091422266193811535872
680 989783149391440910639229784064
681 344216871200669050383248916480
682 115438974151836741227511545856
683 37294601404791302839542153216
684 11591054474202773542238289920
685 3459885065164646434539831296
686 989931265003708739519774720
687 270864185845168081570627584
688 70687218325041867427676160
689 17540129312362335188287488
690 4123624511675561465085952
691 914715425065650670796800
692 190530168231611311587328
693 37056078284797746610176
694 6684444351583217516544
695 1109407496774375964672
696 167757551295539445760
697 22832331408673865728
698 2753980549713362944
699 288444261228085248
700 25510585319817216
701 1829398370058240
702 99746320482304
703 3676492005376
704 68719476736
705 49811106224381194757312579104784472
706 60125899136292165350958070288947960
707 41259171647643882374581964736653952
708 23499952712335328513960211537542688
709 12089571458209713005962005508546368
710 5804091247972402474424963305551552
711 2641746553337781584504065440522240
712 1149767583346979459047813415739392
713 480892541540921655301751711965184
714 193854547131975428456473936482304
715 75442900923240009487119075393536
716 28368497295041537244147359764480
717 10309373269058154296028514082816
718 3620028100149473275045057830912
719 1227500870697800297853391470592
720 401579009360217986026977886208
721 126602771487729563907146383360
722 38406192350099684577529561088
723 11191439694005137276464529408
724 3126152278627136843287625728
725 835117708529721715093143552
726 212773628349726416783278080
727 51542211370408146446057472
728 11828250711939075482320896
729 2560846644450274307997696
730 520536556174917819695104
731 98778079886807526277120
732 17381800237032185790464
733 2813554076672491257856
734 414839162285972258816
735 55039320610438119424
736 6469842441527623680
737 660211738402095104
738 56872531004489728
739 3971161121619968
740 210762635149312
741 7559142440960
742 137438953472
743 497410885524325672574298016016807862
744 600470563103294675298918012813949836
745 412238710315876010898479987188567896
746 235019429638563461126854252356941904
747 121084464829107022987435063849481760
748 58251221800769676206924545781177280
749 26584546593436296701744355794739072
750 11609482011608389715231997856048128
751 4875717839842185639907135200872448
752 1975175709660903827273671652610048
753 773161782686258038197998219042816
754 292704094900653081253658199769088
755 107206907857344881190873907150848
756 37984137463688519013781623488512
757 13012585856541943636186495221760
758 4306975718481410065110295019520
759 1375867842958236023138125938688
760 423655574703089130607353659392
761 125547075633667289653720645632
762 35741163445741863375040151552
763 9754108470289749127797407744
764 2545757295406069739170037760
765 633664060147258335065800704
766 149948423748522387229900800
767 33611664349956158691213312
768 7106991034456287398068224
769 1410647251212846741061632
770 261346262527062659039232
771 44890509855165773774848
772 7091324058602108354560
773 1020153413603520675840
774 132028430296310349824
775 15135112825778733056
776 1505760326467977216
777 126425093956960256
778 8601582543306752
779 444683733958656
780 15530601742336
781 274877906944
782 4972250324392704988467128763286445892
783 6002999553208317871201054822737784308
784 4122996915262451530935704237805353664
785 2352635181468021540702195132007723824
786 1213793966292340261430848971668263488
787 585066377204481746482076599743614400
788 267688917583018561091948865322083840
789 117271857656520282261433651876949760
790 49442625006602429428101408111390720
791 20122346080511910568414343759228928
792 7919716274764431709968206479097856
793 3017328022638216552704472722325504
794 1113254357029401547271691819220992
795 397754156556803689198122889183232
796 137570135214220298065617828184064
797 46029723958433040564103334789120
798 14885451301612601616200841953280
799 4647249414139498265141837168640
800 1398748513118931823465007677440
801 405218082910743032663852449792
802 112779521306721973490956632064
803 30090700633349013760047579136
804 7677713069570547798390079488
805 1868171823172612386264711168
806 432118512001020518694125568
807 94668130246870123816157184
808 19561061732658882979823616
809 3793582104061036072009728
810 686586984690491848654848
811 115185750800790366191616
812 17768333129638037422080
813 2495537207996474982400
814 315241599121783521280
815 35264035786483302400
816 3422630301124263936
817 280270633521119232
818 18592604186738688
819 936921345818624
820 31885837205504
821 549755813888
822 49752698644447992609918194135477493228
823 60071554875976955378008185869120904072
824 41275424926115851072359966934573643376
825 23572166323964462414932044118624905552
826 12177647332494956584880417777678567136
827 5880597010605751048519982047007304960
828 2697037092699426138607891113695675904
829 1185093122056137364507105133745471744
830 501470689587486802233839572819521024
831 204981494982259922055103912255954944
832 81090536397887290743367198636621824
833 31079119255551745832299403843518464
834 11545669292928298283821189294227456
835 4157634466739130026737586112036864
836 1450876904913659723388270636957696
837 490379209380325305776406963683328
838 160400444540871227345171173867520
839 50723455718844262745170906972160
840 15488373908522495801583712337920
841 4560015494329368379212690882560
842 1292296322501106595037996646400
843 351852031320310320548638883840
844 91835780601689902225333157888
845 22921364391336959542548234240
846 5455334504027129217168703488
847 1234127007689659759969959936
848 264399307705170390631317504
849 53417955740273726730534912
850 10127772797960894193598464
851 1791653843970761039020032
852 293744352234639017902080
853 44273307524362370285568
854 6074221306970539819008
855 749381390739028574208
856 81850390261906014208
857 7754785794794979328
858 619720006506119168
859 40109634425454592
860 1971424348602368
861 65420941852672
862 1099511627776
863 498293574513701514752600754796918690056
864 601689711694056260903061841060613709288
865 413584548721418984601844345054780076928
866 236385017353936402439082129585022785120
867 122272174122879059625590442121991817792
868 59148187365227778288046934934224456640
869 27188879145783065272688097033189356544
870 11980852036873465581492092341833424896
871 5087185861477270393180011147150781440
872 2088001881482584570987413212568198144
873 830006409717762384630637878384918528
874 319898224538065220852445501296443392
875 119607834107710581516476396143312896
876 43389198838550465818006980383539200
877 15268405322437217750265764238065664
878 5209495461923914750068089124028416
879 1722213607853828856623083344101376
880 551157519368295963286154332078080
881 170562179918531399717924162764800
882 50973279182487181962148519608320
883 14689300585775797431280861184000
884 4074839026443011575880393687040
885 1085977885094913381930222223360
886 277440892403143374181865881600
887 67775032300844640879708733440
888 15786434503006783176727068672
889 3494696472678905940956676096
890 732558428131668338090704896
891 144790369795832172238602240
892 26851483944841403059666944
893 4645535203954771623936000
894 744728914025085526867968
895 109731710048757488812032
896 14714711034657484308480
897 1773943103906956443648
898 189292470288059990016
899 17516766006381379584
900 1366918490648215552
901 86366638361804800
902 4142959813459968
903 134140418588672
904 2199023255552
905 4995045616747750863964861757907945051180
906 6031983178721634869279101607227622806200
907 4147750247895536021256959397278711020080
908 2372458684298144384223077996568562208064
909 1228634403879586153767562559390719421184
910 595324037928145631263909065254154155136
911 274243375441010196012930595321114763520
912 121170746958255564013335423943003251456
913 51618239453657413166332820923678053888
914 21268741027593372563080003017785084928
915 8493152322959153682542736573332846592
916 3290718359599797494188248273031495680
917 1237857958811423401428924522701586432
918 452162796105724754432828535581442048
919 160365368846588343850418566526926848
920 55201850759157848751504212991148032
921 18431609938498721825703427453747200
922 5964749586929338975164913331208192
923 1869010731486232274360241582243840
924 566387452015334299243231460720640
925 165770970546722202153828545986560
926 46786727283623606846719367577600
927 12711357487375144081095089192960
928 3317820237981408274969977159680
929 830101844965982966241327841280
930 198576599314785876504918097920
931 45289677624965193759562137600
932 9815963448702391787685150720
933 2014273108203920550839451648
934 389678317922601840974757888
935 70722449886637773608189952
936 11972192998038327829463040
937 1877615000205048510676992
938 270599820357576368848896
939 35485116762974192664576
940 4182549768799795544064
941 436259919080938536960
942 39452635271050297344
943 3007948803513778176
944 185639893966258176
945 8696037464080384
946 274877906944000
947 4398046511104
948 50114230603705843133596915707850640653320
949 60522033622533178826891968304715744649320
950 41631212075309342773180210387460415984000
951 23829751447852674121616141584581538858080
952 12354762907825876295604410407734275831040
953 5995786819354424728608785643154593857280
954 2767669379604099131509848100269478742016
955 1225972115621792552382223252062126196224
956 523873739369761919182609816664037725184
957 216650488629741436835105327152319837184
958 86886974982722728193438043900897067008
959 33832905503314963575434761092763742208
960 12799730654872924591748207547637432320
961 4705990249825461354546046750716198912
962 1681382878129724856894718248999714816
963 583599969983945467307759336373092352
964 196685338115285705865155653445615616
965 64317549764319558381622553698369536
966 20389376099018658420573206168469504
967 6259468522411745801288220923658240
968 1858651716915276463377903758868480
969 533061031867266884998235758264320
970 147429469832584925211825599938560
971 39250227950109814254319467233280
972 10038653319654019726184672133120
973 2460934008243006994295438704640
974 576776337346614630396880486400
975 128868375417761767565075415040
976 27358848819199547921137664000
977 5498506121935883671510712320
978 1041674522218122322997411840
979 185103755598281829328617472
980 30675494049008205890060288
981 4708770497012053445705728
982 664095385173059874848768
983 85205162315266775842816
984 9823998029986053226496
985 1002136511321378652160
986 88612549191211679744
987 6604301254631882752
988 398346465673478144
989 18232101811781632
990 562949953421312
991 8796093022208
992 503191464235166697690889041034876374620520
993 607737480415513626208335358959190319749680
994 418184064721387714069785271697255780516640
995 239534155747959262327072760004789264663840
996 124322472291235074149215609838719211555520
997 60423953679024068886222151056420769274880
998 27945922246012754846699799830150040145920
999 12408911011293631950072739008545685212160
1000 5318035819273085071253759937955350773760
1001 2206962953648387839655194197852596865024
1002 888705684886163585986955725895593832448
1003 347686104840762755380918048637738668032
1004 132248899268926841509264002731307687936
1005 48922388056145926539708086522033995776
1006 17600987643843950902335298474541580288
1007 6157109438731697994582552570106478592
1008 2093314027809037597261247764101070848
1009 691254718482616230197511148089114624
1010 221535979765555365301075261557571584
1011 68839854792576458968826102276947968
1012 20717803903896879830817998509178880
1013 6031206522612355237094615647518720
1014 1695885849690289254800733618831360
1015 459851371507263143724584596930560
1016 120026542610278461565229586186240
1017 30094764146648798093821964451840
1018 7232119019828728168284589916160
1019 1661442044804667221948529377280
1020 363824127728573306458163118080
1021 75693642962843997064952545280
1022 14906175102432448538833059840
1023 2766634658407543171144744960
1024 481578258101267121810964480
1025 78163546361204315133050880
1026 11749145274206019091693568
1027 1622319296242250569220096
1028 203749328362927307096064
1029 22990933296520282243072
1030 2294792424773335908352
1031 198502801223656144896
1032 14469599409811226624
1033 853392546968109056
1034 38183839809404928
1035 1152288185909248
1036 17592186044416
1037 5056387390838660134622468971345603445044080
1038 6107339085070420255175966924942924843686320
1039 4203806776927040482213991814389285594568960
1040 2409508017580947727053597757421512594816320
1041 1251860420550816721566151079322727874309760
1042 609301485376105566870398809914181555363200
1043 282320238018520306787185311116245976125440
1044 125647632468290083217620752875251663872000
1045 53998236083925911623380240618946116464640
1046 22483132299248587821698415426935182233600
1047 9088568775068468018625721077096054620160
1048 3571585003800568697495372129239202488320
1049 1365469275858321413855451024935885684736
1050 508060559518481190523431719911627407360
1051 183987546201851765383065304414065524736
1052 64837116644300281139388484344172511232
1053 22225809753781018810867190292522467328
1054 7407146548118297763165796087388700672
1055 2398257891719647646093217957547081728
1056 753736690158497800993052754268127232
1057 229713160966663031582766940066676736
1058 67810021645214953966496357894062080
1059 19363162172624634609259602656624640
1060 5340658843031515218058086218465280
1061 1420478274294697384033515932221440
1062 363660535582218735187309835059200
1063 89430544186314012393236028456960
1064 21076731835618413066006759997440
1065 4748163720822406786836080885760
1066 1019503570545306901633082327040
1067 207951449209776019021202718720
1068 40143717453007479630095974400
1069 7302825790846389107692666880
1070 1245742876254002218218291200
1071 198115680699401123848519680
1072 29174321995267422352834560
1073 3945790031817279893667840
1074 485307201741071342108672
1075 53618726557656515870720
1076 5239089642536091779072
1077 443548998376372568064
1078 31637409150277779456
1079 1825435592712781824
1080 79886116827693056
1081 2357352929951744
1082 35184372088832
1083 50847266272884083864532318724281606330417810
1084 61419596480628916125021397481045186894497380
1085 42289320830979329041956315027054322256318280
1086 24254319095034795414316026004455006760136400
1087 12613671963427409179739315659028075142517920
1088 6147604807920798639441862225731354285556800
1089 2853502567231368467061346388823962950899840
1090 1272739768055775008564919032300091778824960
1091 548420111209010359053659558909075656128000
1092 229061749589562287179881856592027315235840
1093 92935556223826476302809463458937288939520
1094 36676113828058501042185639668541702205440
1095 14089758233516901807731653795491257671680
1096 5271322144707575413326566357774587084800
1097 1920789982291197414497879999298055864320
1098 681602760891727072262311382088536162304
1099 235470556166711149884901027316006387712
1100 79156331524086366662341535427208937472
1101 25876348816037924774776489026304081920
1102 8219622415065116243115157394584240128
1103 2534755805592690232455678480699359232
1104 758054153526428795509592483117924352
1105 219597610027897125589631505027563520
1106 61537166897485912080777309113548800
1107 16656367217523300929054348861767680
1108 4347416548096617062646838984704000
1109 1092150581369310202064164104437760
1110 263531745093486017032878072791040
1111 60936214870712587719545349734400
1112 13467331170421778665824017448960
1113 2836491112313812822408392867840
1114 567465879387508282921467248640
1115 107429695716126810479945318400
1116 19163125212467941681712332800
1117 3204854017180122605630259200
1118 499614789990040884236779520
1119 72107840625886314322984960
1120 9556664695181669889474560
1121 1151600814842070433792000
1122 124633181431991097098240
1123 11926721576117792145408
1124 988708094997245722624
1125 69039702900519993344
1126 3898912212558807040
1127 166967437747552256
1128 4820258976169984
1129 70368744177664
1130 511683409771658870185318769618630910255528300
1131 618111957324566934997960539710336414582831100
1132 425714190211632259250567080366822017309211200
1133 244307721077299243213909436576919648083642640
1134 127173168731148875640679738921295657210495040
1135 62061347362765456662045603718264964489472960
1136 28854981006137800362041437330023606087974400
1137 12896936146592124480990367189653189855048960
1138 5571265659183967276655675811837774531425280
1139 2333934953293126736231678611502795687777280
1140 950232613734545689643360340033205115781120
1141 376508379453425032681362032730326596300800
1142 145306909249432867476892844492678818283520
1143 54646193736754442279192321853132418007040
1144 20029218023631596052533835248206426275840
1145 7154299531453510830143477220319473500160
1146 2489751125927642038669026595643916288000
1147 843814244040694113711645343485025320960
1148 278351523833706552846128367521388036096
1149 89308308086576030654698524858139017216
1150 27847202688660452921204981240476729344
1151 8430387156980996553323850110368481280
1152 2475245753882548790022217428488945664
1153 703986170056414193241665987527311360
1154 193683616509860181718933038075740160
1155 51468949528340661031993159282851840
1156 13188283155245267981222638151270400
1157 3252419279147685595898991335178240
1158 770357719338989075839053641809920
1159 174836925198836843975834672824320
1160 37922317292476448380909026017280
1161 7837960962606008069239131340800
1162 1538572984552242109195411783680
1163 285761477699961478741544140800
1164 50001981545433349519677849600
1165 8201772100884332995726540800
1166 1253854061658066674673254400
1167 177434051926024455087718400
1168 23053192422103552863764480
1169 2722835917807005707796480
1170 288781689940590953758720
1171 27076493576043180851200
1172 2198826574912023429120
1173 150378877120877166592
1174 8315861527567532032
1175 348641943028236288
1176 9851624184872960
1177 140737488355328
1178 5152626358084477225980545206098815270658024948
1179 6224719654563719116890096185774709290144511096
1180 4288373185916967563638203918703576077945944592
1181 2462413887710099937875694463035833294570924784
1182 1282943120594632426342517710541693386152209568
1183 626858347210226440278432527020701638551623936
1184 291919684750611441005899906286396735685023232
1185 130735034755976945023553620502969558793801984
1186 56611124217769779707043463809175062969251328
1187 23783227165906650522188899741680495672047616
1188 9715177648548890076441240365304120497836032
1189 3864141250569238291568624859902468275113984
1190 1497808267782441666750108295110346580779008
1191 566072757147031175686516525658923655233536
1192 208635253689910324284781117677384189345792
1193 74987883773400091388881679685020530704384
1194 26277918887397394713852091112822885449728
1195 8974861209918385573928254961253300043776
1196 2985943980774410614654491539392023232512
1197 967114026197028850783071078245134761984
1198 304711093205041777886811529891459104768
1199 93311322555893843478805903269659934720
1200 27745013603902097281588749458617663488
1201 8001206454560416571974366798440038400
1202 2235140783801041366041001919558713344
1203 603992457812486114263141875751845888
1204 157640486061032383674085738247356416
1205 39671008597565649371705615541338112
1206 9607851783994824894918007260708864
1207 2234670777834247866233343304531968
1208 497985882103836192459980732891136
1209 106046967998969148269470156849152
1210 21516840584582435791787696062464
1211 4145854925714804360058878558208
1212 755727458403573773557768912896
1213 129764461990081037337196756992
1214 20884379962941479862229008384
1215 3132142090395762991004909568
1216 434754748841661231462875136
1217 55396312365724411071823872
1218 6415647117948590640594944
1219 667086310811161233195008
1220 61308367764325249581056
1221 4879241433017097388032
1222 326963074573516406784
1223 17712657334448160768
1224 727331339820335104
1225 20125460834811904
1226 281474976710656
1227 51920333759965079310042485895861584406403704888
1228 62726767338555045800297981882121239468661546072
1229 43225734314359865961021983945038620249031364736
1230 24834173698307415186392168895268642892403101856
1231 12949931084457390104692923538827525339724620480
1232 6334938600425210195847248500759594546151436096
1233 2954609183201250129658676276767066137288766464
1234 1325722831131859702651602670948782864172265472
1235 575383515833984609751185567395022872145759232
1236 242383624240680187973950985433089830832839680
1237 99323980077979124513696303521101983382208512
1238 39649188623656116421360794933826540357951488
1239 15432514378636702325445376725997636997627904
1240 5859876482793434439379501771556312268324864
1241 2171165693383851833522251302283535910174720
1242 784977185694453288808183544179369516990464
1243 276891198903780902126114130606731351556096
1244 95260240082077425901099774170991778070528
1245 31949857532270839006597780039594753916928
1246 10440767982247244073002156228092247408640
1247 3322033721873596501523928450100434567168
1248 1028341124223943817185439051684901814272
1249 309412033712753851640744567834375356416
1250 90398225510541032098601719699158859776
1251 25615899329690766929539636507365605376
1252 7031301383598625717770467958249750528
1253 1866931309656009582129598053778194432
1254 478754296974942775011865923069935616
1255 118370102862753617828969164660801536
1256 28163658882504838159518600831959040
1257 6434805312269876307439935339626496
1258 1408505307779252182954633397796864
1259 294588410134995398917402732265472
1260 58698143261826600682864332767232
1261 11105481511365597291668161167360
1262 1987520348773333676426602217472
1263 335017726448023886178998550528
1264 52922315411699399914866868224
1265 7789341299374576735390531584
1266 1060912926490849825353891840
1267 132624542306447969300250624
1268 15066769304289183044468736
1269 1536472762869254820200448
1270 138468151823760934043648
1271 10804172977418094510080
1272 709686342033413767168
1273 37678803332441833472
1274 1516024224563593216
1275 41095346599755776
1276 562949953421312