1 1
2 1
3 2
4 1
5 8
6 4
7 1
8 20
9 52
10 8
11 1
12 40
13 292
14 320
15 16
16 1
17 70
18 1092
19 3824
20 1936
21 32
22 1
23 112
24 3192
25 25664
26 47824
27 11648
28 64
29 1
30 168
31 7896
32 121424
33 561104
34 585536
35 69952
36 128
37 1
38 240
39 17304
40 453056
41 4203824
42 11807616
43 7096384
44 419840
45 256
46 1
47 330
48 34584
49 1422080
50 23232176
51 137922336
52 243248704
53 85576448
54 2519296
55 512
56 1
57 440
58 64284
59 3912128
60 102868656
61 1113673728
62 4380918784
63 4950550528
64 1029436672
65 15116288
66 1024
67 1
68 572
69 112684
70 9697688
71 384541872
72 6874318464
73 51155215360
74 136378114048
75 100040447232
76 12368356352
77 90698752
78 2048
79 1
80 728
81 188188
82 22092928
83 1257333792
84 34561333248
85 436117049344
86 2284897159168
87 4191383868672
88 2013177300992
89 148510974976
90 544194560
91 4096
92 1
93 910
94 301756
95 46933744
96 3687555872
97 147721374528
98 2924533043200
99 26707451922432
100 100157064553728
101 127754693361152
102 40412056994816
103 1782675894272
104 3265171456
105 8192
106 1
107 1120
108 467376
109 94007680
110 9882810080
111 553352520448
112 16219456750720
113 237273831032832
114 1595774372209920
115 4334351404617728
116 3873052857829376
117 810023815790592
118 21395375902720
119 19591036928
120 16384
121 1
122 1360
123 702576
124 179070112
125 24548008160
126 1857883451008
127 77088234000000
128 1697024938597632
129 18679490206573824
130 93697716248373248
131 185915811851773952
132 117001609550671872
133 16221871691714560
134 256764101869568
135 117546237952
136 32768
137 1
138 1632
139 1028976
140 326611072
141 57138768544
142 5687372723968
143 322328849533056
144 10176730678597632
145 171411734680360704
146 1438621011121688576
147 5432987921760675840
148 7925465707325177856
149 3526270158211870720
150 324694197936160768
151 3081286768672768
152 705277460480
153 65536
154 1
155 1938
156 1472880
157 573565312
158 125727093664
159 16086628598976
160 1209558994472064
161 52724138816961024
162 1290852109326100224
163 16865677132354151936
164 109013700722522253312
165 312172789325923024896
166 336395829865869340672
167 106112798944292282368
168 6496965245491888128
169 36976146501533696
170 4231664828416
171 131072
172 1
173 2280
174 2065908
175 974188672
176 263382768544
177 42489318268416
178 4137325399485696
179 241415341954603008
180 8250438433164955392
181 158859409158225176576
182 1626924642634395927552
183 8161159241347525263360
184 17818072032117558734848
185 14234737653310804590592
186 3189880933574260359168
187 129976281056339296256
188 443717989683232768
189 25389989101568
190 262144
191 1
192 2660
193 2845668
194 1606356520
195 528362087328
196 105701182718976
197 13060082235853056
198 994408564660999680
199 45911231778083024640
200 1247917282335999288320
201 19101459650039165350912
202 154584377078443158743040
203 605421537409139377696768
204 1012046771451894093742080
205 601048862372628053164032
206 95826404288284150071296
207 2599969339116469157888
208 5324641266187894784
209 152339934871552
210 524288
211 1
212 3080
213 3856468
214 2579574976
215 1019907182448
216 249415670472192
217 38428366088407296
218 3737025834190141440
219 226893590546384966400
220 8410069439716951132160
221 183826540918391071409152
222 2255744938582751347343360
223 14518015474469023664570368
224 44602397464909929287909376
225 57275668063678697302720512
226 25339878623938662382960640
227 2877392097987640971296768
228 52004711423595571052544
229 63895847534189608960
230 914039609753600
231 1048576
232 1
233 3542
234 5150068
235 4045032816
236 1902121824240
237 561507268301280
238 106269428456843520
239 12959833695407892480
240 1011669015726314668800
241 49704702919159015016960
242 1495797373514235448026112
243 26520848339810372773351424
244 262649958718571671872339968
245 1351223790167122059099242496
246 3268648285537193606032195584
247 3232777290189945711335309312
248 1067152294303411461055643648
249 86373767651052824709955584
250 1040158124319445610659840
251 766751084449885061120
252 5484237659570176
253 2097152
254 1
255 4048
256 6786472
257 6208061376
258 3439234294320
259 1212032932191360
260 278090652557035200
261 41865118235669329920
262 4122029102624208864000
263 262155196221685095464960
264 10542053304801176181112832
265 259865238608031102665424896
266 3763401939573540877954727936
267 30242719249210005965056638976
268 124878789400578178924964020224
269 238575453848867885345653391360
270 182102680544940371295832965120
271 44906770128394334189046988800
272 2592253187655904186909327360
273 20803929237473362098257920
274 9201018497636280303616
275 32905425959518208
276 4194304
277 1
278 4600
279 8834760
280 9343411440
281 6046620072240
282 2518941964032960
283 692605915366480320
284 126960857918122101120
285 15509341262726266602240
286 1251442180851495222824960
287 65594644511355046228754432
288 2178518940081845167627960320
289 44302379162426392893761011712
290 527011775272917401855080726528
291 3451577906813678835081194307584
292 11477666499900903988592415211520
293 17359535357663428116182877143040
294 10242656880645055126755693035520
295 1888676598580217940126882856960
296 77788399558914598969378078720
297 416087785767964878245462016
298 110412254877061323161600
299 197432555761303552
300 8388608
301 1
302 5200
303 11373960
304 13813800000
305 10363276157520
306 5058522394373760
307 1649803861699005120
308 363832080973458370560
309 54359363785671629544960
310 5469983004313039738634240
311 365940767915713899706744832
312 15953394287466404875666391040
313 440792826257322213402049789952
314 7438182924611434693281798553600
315 73017132242838775879951850209280
316 391151236249405575847523789045760
317 1050349520348744787089500246179840
318 1260129202632411879491922847334400
319 575477461914703305038445692846080
320 79402205539928068084298458071040
321 2334068074553205933959587823616
322 8321866127614174626232401920
323 1324947255957291639242752
324 1184595334576209920
325 16777216
326 1
327 5850
328 14493960
329 20092225920
330 17353058957520
331 9846355979148000
332 3774383267335984320
333 990757548419080316160
334 178789935478594392276480
335 22103948322728558379392000
336 1853776145088860708615258112
337 103779178587237740805285150720
338 3791005626625267237291991908352
339 87662477303444077532454860324864
340 1233373668482222588031912424570880
341 10029412692304123992001168016670720
342 44076985507783358130317117041213440
343 95791586034019442717546945003520000
344 91304780051448358628456890700922880
345 32306140072763313150237257257451520
346 3337226700751532065474494826807296
347 70030364102723792193413867110400
348 166438647499539449816287281152
349 15899368256082834247122944
350 7107572007474036736
351 33554432
352 1
353 6552
354 18296460
355 28788601920
356 28443967665360
357 18627003811653120
358 8323399729702360320
359 2575998520700193730560
360 555277803877844912417280
361 83250106256407840537948160
362 8617584331843799572709210112
363 608006290051407853548635357184
364 28698008487562325030560428081152
365 883773658894750197363773161078784
366 17187944537709044698938697003696128
367 202435704975530847724979506249728000
368 1367959460891927725074471295241748480
369 4944259991890188837052429819536998400
370 8712547523113198203207681941017722880
371 6606250303777045134399133387723898880
372 1812481070775497068478760901244092416
373 140233551795667070542122196593016832
374 2101077361729213305252232300593152
375 3328788849359045079159992745984
376 190792426180566018439512064
377 42645432044877774848
378 67108864
379 1
380 7308
381 22895964
382 40681300920
383 45717128817360
384 34328073962931840
385 17748663658398839040
386 6421409195822684198400
387 1637197182571926279252480
388 294255671729988907256514560
389 37089120671535281036687480832
390 3244987095595610522797653651456
391 194075719381545261195789245235200
392 7771295695909708204698275900555264
393 202780412905606586145331060830240768
394 3330641610838576982931822360922423296
395 32947929437074739970171274270199316480
396 185514908829624648546882640791447797760
397 552581146631033970278974962090087546880
398 790735527383964883423090508079318958080
399 477462502942722746745216364817364811776
400 101639173515223502905352732666262192128
401 5891910252779746176074384489207300096
402 63035649640725758202646129010540544
403 66575967779607082149218294431744
404 2289509156812224266151919616
405 255872592269333757952
406 134217728
407 1
408 8120
409 28420812
410 56754267648
411 72159974415360
412 61758351253347840
413 36697760485937214720
414 15402233006972496752640
415 4603888231042006378913280
416 981878488410197944542556160
417 148906275928931065794163013632
418 15929466365260676637344772096000
419 1187041770633802081171871262580736
420 60559891367690019249952950604529664
421 2067891379923936555272917276963504128
422 45914528321015960073451345135272984576
423 639124702609695750863762943958080356352
424 5325391901013284083893601426942541168640
425 25040549112141487578467483546561196851200
426 61574661656797701614110336337988949114880
427 71643659967499562254823362091956071038976
428 34478939385391261268560930999516528640000
429 5697685627105295908875827413799890059264
430 247523266266390065153326794675717144576
431 1891136065189552353161533088610648064
432 1331521645101298455208632040554496
433 27474110137619283463156793344
434 1535235553616136765440
435 268435456
436 1
437 8990
438 35014252
439 78240401520
440 112001470304256
441 108662334623331840
442 73752771237945918720
443 35659396795209839278080
444 12397418132570089735749120
445 3108874851151604891600491520
446 561295241061214202502036600832
447 72513851218254481639126717276160
448 6634919267552953491143783319412736
449 423794673181633456088545556954234880
450 18540181831935621791260119841395572736
451 542208459502760733338951491606513975296
452 10281175650023047366288545422365407117312
453 121646087775977910741098457227313166024704
454 855801685670213804665869306149597619159040
455 3366927144459474061971818164484066933473280
456 6844856442215246739806960359270740473675776
457 6482408336460351864202663519275562922147840
458 2488181321375276107245262859378989952139264
459 319317918384162960962199661967469560463360
460 10397868319253572288792886909468730720256
461 56735413477331671893301201290359996416
462 26630460376136106723456103967883264
463 329689323186666955174018285568
464 9211413321697089028096
465 536870912
466 1
467 9920
468 42835552
469 106671974144
470 171151213853376
471 187287366776919552
472 144383288743111614720
473 79911059537977390510080
474 32081405163525921017249280
475 9381968426232070297889546240
476 1997595422293255662421463683072
477 308257852463964446689982089625600
478 34190182730489656514011935884353536
479 2692937062684743550059719452193390592
480 148221351825515459354355060269391446016
481 5585137917789249860561704088466109759488
482 140411205930685623367636903407928761188352
483 2280692974280817857661692995924048660660224
484 22995389660898193559545788521520593835655168
485 136871990109012827589847429923821295522283520
486 451279239510865822920086958071167575692148736
487 759416616980137493242968303039057015026483200
488 585904931602806943885484979594179652945444864
489 179468373057404042682621125537254746114490368
490 17892201297832379386171973957087764116668416
491 436767204822127367801194551398977050247168
492 1702089034780326292905759494814767775744
493 532609537212045321136077253375950848
494 3956271887451416783785308454912
495 55268479930183071039488
496 1073741824
497 1
498 10912
499 52061152
500 143938904384
501 257768856858304
502 316677684450071808
503 275859020220509140224
504 173760197220999940078080
505 80028040886312355323297280
506 27090904076498378699411148800
507 6744871445966683233153574080512
508 1231146937563448562728698311204864
509 163658480765354724123804413527105536
510 15685206500270813025384255088247734272
511 1069205827263697753474779112919531028480
512 50940871576396980422994352530899892240384
513 1659568719569361585440420415470710615769088
514 35979382397645367465894549813826951345864704
515 501940914259869943668501317665570812574302208
516 4322032908392484055427180940840569373611524096
517 21803309696516866926936286026187289677168377856
518 60328276232414426118694446768433177006390116352
519 84121732799417931200611998313890451305858596864
520 52910912217310028992376269289013423511204528128
521 12939615061430923452534893012639429484359974912
522 1002400039883435372993431736148313767583678464
523 18345924691564129773943076918251850878156800
524 51063203652947000832493920921696409223168
525 10652194700512793874138328852827471872
526 47475262704685481335606772498432
527 331610879581099499978752
528 2147483648
529 1
530 11968
531 62885856
532 192355775744
533 382995703672384
534 525985996219014656
535 515267349664763427072
536 367413229415797356515328
537 192972169079962316374049280
538 75107728608285791893389516800
539 21699050496193788275228528218112
540 4644051889222590278704406795943936
541 732448365919667960104463033303752704
542 84421768421719797157382108769632059392
543 7029584297366606703120796046453670051840
544 416609264500581612111368809149379503980544
545 17247475421946837594876692289926077641326592
546 487382074120511718705688902821860238835056640
547 9136992689694758135483193272984039135581831168
548 109729624902965172225812457650610440014214987776
549 808413299023948965014683217259170915674465763328
550 3461644588889045666720755066853650366644657061888
551 8047454195478122178868278971747069816149353955328
552 9306301520153282461059696083816963067155650183168
553 4774921714619333532766399129023847545492767506432
554 932654684462909923955505728646187236641501872128
555 56152748158163945017406120301223822835564150784
556 770579900249346397506441724487499433291808768
557 1531906761783110537768691765979745104166912
558 213043941485518582168247912663321935872
559 569703152787836655608380769959936
560 1989665277486599147356160
561 4294967296
562 1
563 13090
564 75524064
565 254738544896
566 561886575114304
567 859192258413988736
568 942367978594603327744
569 756955345762358507381760
570 450896256129852060647809536
571 200539638510261297536521548800
572 66763687661165263411262238298112
573 16621927763121561406630554372341760
574 3082338621866298641128892872051384320
575 422812913476606394725644030155965808640
576 42486727034488921509221281729699134996480
577 3087851297499892159297271306801774123679744
578 159727843881145748936964825019013868002672640
579 5765109553236244022737956743539239997080993792
580 141704916850473945623430574840530024098717237248
581 2302607870429707124741778843166779832553854468096
582 23851634528646635132435299323887363318659613196288
583 150592865011247757299393100608022757019397425987584
584 548064010062169246187306069400916527012715855609856
585 1071570255323265410071672520354430178798870372286464
586 1028468088931480404249332968348889784932614287654912
587 430675609000202927872931427340792466330990577451008
588 67207290029487678469813818582826704861023698944000
589 3145324476757430267372249178593021578224884252672
590 32365887717234331805808321120240955943360135168
591 45957415897434801651642921227305016446943232
592 4260879399413524431201613861647208677376
593 6836437835443705144787168386875392
594 11937991664919599179104256
595 8589934592
596 1
597 14280
598 90211044
599 334491956480
600 814587211651136
601 1381746773270291456
602 1689865243414773528064
603 1522158144381176409509888
604 1023154497526195092228420096
605 517068810313417444111283843072
606 197114452692835106810001245018112
607 56680140359820719453387897351208960
608 12257642747109400537588958885584035840
609 1982476256140953507136863823413966274560
610 237826293060681075872468823661755338588160
611 20932276651985239193170209633275410822201344
612 1333111336931104769469927921603688035000975360
613 60392032160588090159179926900041982853995036672
614 1905828440140764616581245338363537463205501337600
615 40846345253758620334314895199790946387404942999552
616 576477523431776345070462221683914523131584685539328
617 5159436116027041135110805958624369053937916197208064
618 27955965442109261074676850380061058304543047385350144
619 86569555825021667815291419346897408392782543847424000
620 142475741791602514533710105655133673386383503429468160
621 113562165391463047395299557945718668808918562219491328
622 38828012100047751187033642279254148674650175669534720
623 4842070206599870280093967187142115771571931208220672
624 176170536586133329304651762322329449336536878284800
625 1359413241539739370645601129971347454637572620288
626 1378726737802443463073718838433012140616974336
627 85217594824708324067737422020112560422912
628 82037254037262453402365619821608960
629 71627949989517603664560128
630 17179869184
631 1
632 15540
633 107204244
634 435708747848
635 1167810717694016
636 2189817287228218368
637 2974889742556144582144
638 2992340906152029378925568
639 2259146910763710336750449152
640 1290573610443220933835969435648
641 560096757532854152576122502854656
642 184804534610163538879888706612981760
643 46265726963001832209621697296309411840
644 8748695052545342603885969128256354058240
645 1240959278668003550483721918309222273515520
646 130808024046019896246250806165006377249931264
647 10124667530764905230601415967579360580325539840
648 566974340194407902557752537109443436154365673472
649 22559903439061891451020780338177895599271803879424
650 624029847936832593008175968739033410128288352305152
651 11686683432454121076004113716027051940505729181417472
652 143514041739653363952021739162763854605518240726646784
653 1111437549807787899447946101691178559631505448799043584
654 5174555266288907183406478188518010019819617167981150208
655 13647326450494982693719171523771129382660460343627612160
656 18920360081882994965845033504423363555811541014909288448
657 12530666205160982964669985016308307717655692019813580800
658 3499363159210897477113121772320015496490087741466345472
659 348805225411776793496070289236554665002515583870173184
660 9866909462065006180431144291180420510300702756569088
661 57096734871406856010578321177635026106918667026432
662 41361887351668128600535632890412384331069652992
663 1704351978531420518617201842767871030067200
664 984447048518777390817905041523867648
665 429767699937105639167229952
666 34359738368
667 1
668 16872
669 126784644
670 563281798208
671 1656675932779472
672 3423025405113099264
673 5147188491486537203200
674 5758988366729243840319488
675 4862483499115975896415693312
676 3125000901983353727277334147072
677 1535770407027929178556115396204544
678 577992458398227153988326703616950272
679 166388674459608132481549356594747555840
680 36508131230346441929658987506042001162240
681 6070238947673032667828776877106729713664000
682 758733419052029692791014096829472847648784384
683 70557974640026097296369288415812306869793783808
684 4819334703115668099410347243492774879891092406272
685 238010152712936894422966744439766401337930759798784
686 8339516824095999469257282844395873705079245279068160
687 202639816901124894536505960150171275439761964986793984
688 3322291935367174296625140669922121982423076578072199168
689 35554807567324595247933163500754503664955883223194271744
690 238576440725924366067475159543665507542435761415780302848
691 955416384915076090073698201834048952989830784916196950016
692 2147903286359100295186035791212719547250843354620816785408
693 2510018197013716318456214407600192297084779105987839655936
694 1381872645726919023590811473566233864438616209920960233472
695 315291489554392549733677029798037949349110412315841265664
696 25123843139109994137897491969323116300691422741409038336
697 552604026610511752960154658627281183602946273034895360
698 2398104226486439620572890025093561508874915084763136
699 1240858324902022389436587603914214297803119656960
700 34087040555075458891121427673262462125211648
701 11813364582655096389751966137453641728
702 2578606199622633869363118080
703 68719476736
704 1
705 18278
706 149258148
707 723030449648
708 2326981272646992
709 5281815801691666848
710 8761903319285970025984
711 10864999350283888745893888
712 10218342680174172667912817152
713 7355361546214252757158987328512
714 4073271139438412405105310723627008
715 1739034886111341612976749943147585536
716 572139380255163594581354702533846646784
717 144660769629091728042666069292627912458240
718 27975117685880897825624169380731930411008000
719 4109505318167543725432498932992387649591312384
720 454477084680353121848622421411525567780078682112
721 37417118986807725050332958491598060653735820525568
722 2262130728021517496175312586706731850892189570433024
723 98783374855012019349984645731507106213492934002606080
724 3054754570741956713022496692933560082576863850428104704
725 65330075907111392024795964475874532266990237864031158272
726 939218213987196003929971425719571682884032712458832445440
727 8771730256883827225571434399724746387131847734982405521408
728 51056468937359192964243481706003805536901340682230060548096
729 176033685340902948688599108525009628991400046209368661688320
730 337582930869033362367477797836784441668216342426835258179584
731 332704274651537473059811113276791617079629458200315794817024
732 152321282519515485144722939122083763037596893503621466947584
733 28401357903034439470168830173792738557720628531167122948096
734 1809469310042530089681579576449891654833385383654485655552
735 30948223594415144605389233773152839843273866205038903296
736 100721618370755366086450817641533497587044236679708672
737 37225783834101226758556519238854102196555714920448
738 681740822914873760477524943217215379957874688
739 141760374994439762876646227518806818816
740 15471637197735803284898185216
741 137438953472
742 1
743 19760
744 174957016
745 921842302784
746 3237999639203472
747 8050923516141587328
748 14688100648784020229440
749 20117569255449873093332992
750 20996422035655790303839554048
751 16858420238776233338317907279872
752 10472435684644812303833629699432448
753 5046531051335332485922262250732716032
754 1886849754155337853991777659553421312000
755 546302614568216571438777070471388258500608
756 122004617944790521053357114420940073508864000
757 20894575929696082420807000561431545896196112384
758 2722924020308837258287361832423323550354483118080
759 267382523835066404705735903725829997950455633674240
760 19548839699926686469429139409825035872918138653245440
761 1048878280624049367743615932148334483588212553584476160
762 40592437015646524066016662070906260443704178771418415104
763 1110056139100860587878489833459152080508277674710442967040
764 20930221441563281963517536555337178556583045498852366876672
765 264239084461401140294523662195448244131588745523784830681088
766 2156271730589477727101387737639942938448544797078007385686016
767 10897892162186333471179730266785808791740681589477681376788480
768 32375713662913370023692515549388536918103024752531931685453824
769 52995641490220742002386347575815164517321378876786616070832128
770 44069285536522461929039789891658577217548685375945306382794752
771 16783742435049737805389692133603006672693378913929528487182336
772 2557931680583142082404876295217796361849689953188695550984192
773 130312738546656581601679118738165351987847021489328006103040
774 1733201242905618853267883542114200564720923551718858293248
775 4230345197355559476857692897463645752758054496262684672
776 1116774196763859717630456054690566283112051405488128
777 13634816600057850203990261740990535117964312576
778 1701124499948748791717490533510580011008
779 92829823186414819846828064768
780 274877906944
781 1
782 21320
783 204241336
784 1167831867280
785 4465893586511760
786 12130803061537962048
787 24268699632992509149760
788 36597618183385543790764672
789 42240575169410856290399193600
790 37686870898146777319726744895488
791 26150766506706709308469283469713408
792 14157550096976319190257520089238945792
793 5984632967839627832560654607148386729984
794 1972761028709651989056560981093774770372608
795 505509053371678554203378617891854630976290816
796 100197577593809921105489124935042593676957712384
797 15259669578126486710771562169282251088072150548480
798 1770436583045544571280359635223504597746130314854400
799 154844396760470287250531506695095014835848689292410880
800 10080442221990178516619878339487501056876392611383869440
801 481121314877747258518335353573206743550753451276898402304
802 16535182205046539732964821420403531049115865607849440706560
803 400569421014057603017961059598367190090414010249823861604352
804 6668886845579765421130889848128624882446000668172609094942720
805 74029302704090587887211823854801865342240683579547481330941952
806 528403107503660987975512787300372114019391432888199453941432320
807 2320933067722043398971435871574408383183646158542845020811034624
808 5945375528140454086314424177564528883612071883837598182823428096
809 8311389358010958214301310011718824241919683790154657413432606720
810 5833929433256014712438641957832535199389119848538709971016089600
811 1848769599536054300675271010991548530358121370485436829141041152
812 230344163991029443998040545688339837918459942808471927594680320
813 9384250376602179494174164432690019543689706470783335297712128
814 97063499947912011342478336051292695270124476950752327106560
815 177675615063130261887740732149527812182121400894438244352
816 33503239537732391586763885630978729483896660128956416
817 272696333702281504028554026537301235869866262528
818 20413493999477815323796301221973788196864
819 556978939118488919355846295552
820 549755813888
821 1
822 22960
823 237500536
824 1470517527232
825 6107865191907440
826 18079373318771626368
827 39553511490530341330240
828 65477370746646629678979072
829 83303102771169436423637155584
830 82292918277044641562388293337088
831 63536142437668312409638214406037504
832 38477762948213558847133953716072415232
833 18301701552209025528084697084786269569024
834 6832282998595429789095812522098264795119616
835 1996916391076175457930138719598748357377982464
836 455064933060728266156260914695124544622313865216
837 80388095014102935429339493377059936978094663598080
838 10926238329921436597743296936792855250589420643942400
839 1132125390601610890597290025338469552791712623092039680
840 88431706982788143865388820727205578563815829393343774720
841 5138285621437209733196719146416432231827646837736246083584
842 218606134453700388310665669921150363340432315144146769674240
843 6683938658931742701544593199351708988754442941232611330097152
844 143663628832387465653273572230770203893367592173612369763631104
845 2114708677451498806753264117382161079370716888040365864383414272
846 20664373443016300893297128875806479487108857366525114375957643264
847 129137678868600680513094504823663715747837590051710713966754791424
848 493341319749769567870315957208190289352177765177835052553140699136
849 1090369735479573601923526510328463081059316766648597526687296520192
850 1302410669282965496143443003785969116938859791112665266466502737920
851 771927454789329996342576009444886194849721941377595153003264868352
852 203595000112957002518277851754758678177311810696206523133109207040
853 20740359009569252139317823276383275432205084559233256818818940928
854 675763090615304835591882317489732699840928990373350893762379776
855 5435733672698135765440674559604540462939152830643024756211712
856 7462409335891008731676697514165799090378582734226535219200
857 1005097458828305449884420597483388421818135673734955008
858 5453926694459124080048895854542325939371113447424
859 244961927994290762824674103583041304657920
860 3341873634710933516684833587200
861 1099511627776
862 1
863 24682
864 275154936
865 1841018363392
866 8287172167265264
867 26667031778593487008
868 63635236751134147652416
869 115314795224714859755081472
870 161221173959678925741622251264
871 175758999586296749229709181902336
872 150437464138227453899520252170002432
873 101505616246380524757495062406861619200
874 54086021094047635255919274040733615734784
875 22754763349017281998529498985862319320170496
876 7544730185935664446675938487542539371015110656
877 1964733724714316912351445786711778302800068608000
878 399843678022734178271034655493037367302958996979712
879 63178500089088344626813967631881814286350951982694400
880 7687868388554472849243268187414182703145365009457479680
881 713364922594877355475092914714040771704841197340149678080
882 49884729354728010529083462434382454985118456510768196091904
883 2592494091557691285047549915565542054444805154178292460290048
884 98498515129485905792024174566234861591736015301774254593277952
885 2683560319226449692240218987984419619620055909842004675200548864
886 51247669738128012060172825820305570810902433411415796323545251840
887 667765228743174935759795948794747769774548225106877068877282410496
888 5749847255369034523489913559043026136241446793746541824227233759232
889 31486384248213932891012997114887482068833199377588406404574290640896
890 104692046882931182854689877524048423845016647453993958562846843338752
891 199749702526565361046225267883566249869734511321157415123554469412864
892 203947991862931947394719684600056068437311849354953376721777691983872
893 102098019032304516519738311098479736398340608072538766719564071829504
894 22416190371434839529149881516299837874936504261141950801460831715328
895 1867308073951847997374195977191984521598298539321366464587467063296
896 48660378257974646298380967533820358929009826459711907375647555584
897 304408548080431493873409452035368431723682937098743612883075072
898 313422197204881195035871180015561045184322292973188214161408
899 30152929218775857955656697973397507196870009583162097664
900 109078534134144409595268679915520622370463573606400
901 2939543135934831027530800176513180489482240
902 20051241808265601101208513150976
903 2199023255552
904 1
905 26488
906 317657340
907 2292272458432
908 11159160814156784
909 38948620930480608256
910 101129083431836590385664
911 200076930577225544428099584
912 306517815942819649033024905984
913 367612196598314670862239660906496
914 347639061674052406535253954264423424
915 260367578376348716075388448698384187392
916 154779592410457115815354375948340341981184
917 73054762966481582786534423843744581953519616
918 27341374299580699785396602605242757179563442176
919 8091054635694076443052307838596320272064338460672
920 1885182373906757764008727670247141764219810864627712
921 343868762061047737773080295787994046133028167862452224
922 48753893446461896856672347148137361989273483798208839680
923 5326085955727561065021053827162550393592060203014637486080
924 443662166627100310751334751356532960966190797442530818392064
925 27834167145050064612763781907363064276914744148626999682793472
926 1296230785429139279483992235557515290745235996532145371247280128
927 44052936673610530124890372305803061488149182336587191604377288704
928 1071000591044178895111456041254385026266523679151377572899753820160
929 18194468279182955060338902379339252987103180451811079411529758539776
930 210086007250780564865987473890235843687253203676450924900675651371008
931 1595444837708591323280269485174590591126506727276647782594381873152000
932 7661424266454275076697809185097044120364984498075211495660676597153792
933 22185079547942113760531099547933735257323230476659888713321391570550784
934 36558393851697827657807718439409113544728992909805602929208691125125120
935 31917984749649688310096009108707226412618989107445265535316884021313536
936 13499354702635631020134606946515625042455896769836259157783918313209856
937 2467648248931784196203861162770174150764613767264935954625278955749376
938 168106387033924294409976018914812427302775878365382693720247683252224
939 3503851643122254964977303071887101211320431188036356074659507077120
940 17047192114701368538105965185160647737571428799822615509666365440
941 13163762435534228967364545217351537295248733174883488156876800
942 904587985641809872814110534470605131426722657958436536320
943 2181570685622431327840204625841212623922451961610240
944 35274517631238023572177867719259374386937856
945 120307450849593606609450102161408
946 4398046511104
947 1
948 28380
949 365494668
950 2839278397912
951 14918487645985264
952 56356911800565191296
953 158850939650808851821056
954 342264421882387790510343168
955 573020287471684074211253551872
956 753824644686267428643851042446336
957 785097575626046864861319150743153664
958 650418605574635516207943385383067269120
959 429727755175881359990964577773834043867136
960 226596118637655041675365964784498201198854144
961 95282303858408571776873616779925218396336685056
962 31878050276329285256347352105157519018284533153792
963 8455118738090347835767201635187353825136053694693376
964 1769066636734556607363678414494833219883205181521002496
965 290149764413317408773374714791309182374659257637650300928
966 37016116695927794021858079473451835686619824671850383278080
967 3639313740063636949763967047654063197121426919251313310040064
968 272735683123209436147500564656169258730252064336904011435212800
969 15380319360824471973542465880683225814864096535737407210740776960
970 642911559541872877246494785133375125812448212734438353120620707840
971 19573233993960601547565412409691670851289180260517998046738215075840
972 425174692875970935202692198056005562968382178529334557113436210200576
973 6432594158731351195501892087624260365276540918195840083643853071974400
974 65881763056447444172272436495586758759425987052270630802201131192680448
975 441622420123191115008931109152585684906774814317323408361332546094497792
976 1860926903496968132168005303971224324144919510014710647671883774887460864
977 4695425098919541717369338623505493517582607393008382232726700920940789760
978 6685545665758654322031100765081165891553295698692064998651298668794085376
979 4992704975647987007395112027904842945411018197531297682667217825638121472
980 1784382468996835078853971978102832679754942987385651144782102496299450368
981 271609413769530185876834703923633969011410290277508337702500932815683584
982 15133078684696308751862819005405005558461149484072478790896950999777280
983 252294365496917058846903927141056447862808616967417459990994175918080
984 954655922185712172362901414914213624841295261523241352029473341440
985 552878926880423258439183713239299037005578220067764461025361920
986 27137641750824981806854643874322779784014303661205057699840
987 43631413747723144188042116089002120197708413619142656
988 423294211574976590316984006237721942745415680
989 721844705097561639661098659479552
990 8796093022208
991 1
992 30360
993 419189628
994 3499361768320
995 19807725047189728
996 80823231539981024256
997 246767722059690550242816
998 577681514444886508909148160
999 1054244064638321307668796046080
1000 1517087667598550615493240773539840
1001 1734916627930743824952571464225537024
1002 1584684720569631285392913174767420129280
1003 1159497430630622409176277056173635519819776
1004 680388628103385757825824558913666951522549760
1005 320065653546962373118836653846147433985599995904
1006 120490592864649257008839815710487972126877650255872
1007 36189022478496826008789397966674395371043597538492416
1008 8634623052063919050006646142266964525893680781612023808
1009 1627564141784642203940315596149403096606362374867528187904
1010 240701251314076614980767129256950881713630623533480894529536
1011 27699789592416703063971718705397756393424312955954062440792064
1012 2456323927161391606005880793248607177003108215887691997459251200
1013 165930416444836080726962777570888656633963236049708421522978242560
1014 8425353156119055695858982520759087388133681059817566401755453849600
1015 316598374502305870835446003141310978976640254543828517188464982097920
1016 8645932970339423585180165410126507320509837887946893736743486542053376
1017 167998977451600306572524927348906374293261768759342971786749612948193280
1018 2265828965342569553033919530463083803684002981075247939408398881807925248
1019 20601441915396109031724296676802133865291126852312136433834878691054714880
1020 121982225177004951414597266993474530618787669004326677721954336312590860288
1021 451317881938191893437690611576599331312363289796538937673978806893931397120
1022 992724816438862414969592211701234804583900848230452333871258492066359934976
1023 1221762016143723073617055451272677035208110835359487127437203575546161659904
1024 780646358670082808232491448331258332163873781802268089640868083295846400000
1025 235810095321351760594601135813497547696663884625183459448940030444343132160
1026 29892168593333016755203680250605141596813593080009989626065999560724971520
1027 1362229375988164704726500614413591556709366262183490508640716584155873280
1028 18166148971700213949149445655570978459747061716915580360703610139443200
1029 53461284521326762075580918418909202290149540223521583478111532482560
1030 23220942066619527679427522810694433877014069257149768568122900480
1031 814129296156163201928783504271799482522549307544565350137856
1032 872628275377757095335818912097026410191890215128268800
1033 5079530538900440928508905636492324411604467712
1034 4331068230585369837975388049899520
1035 17592186044416
1036 1
1037 32430
1038 479302428
1039 4292468544496
1040 26127572400775648
1041 114932134071241735872
1042 379317821785259430022656
1043 962639160858003767287941120
1044 1910368069045643113872153619200
1045 2999354822480030374075568014328320
1046 3755677401172013244789568174580603904
1047 3770679671762368504833153219691596779520
1048 3045272248108483638793843734146865473662976
1049 1981344745270944100921607415940486004760338432
1050 1038556044824137733382907388058979734793412542464
1051 437995721183235931142725776325866226640592846192640
1052 148245273842620635027010426577428209449039812276453376
1053 40119072608356157677653422373273688498701610640100425728
1054 8638878060060544472545712263670178291632031169536491520000
1055 1471139742503266121159645719945899622748040578933332204584960
1056 196672068014898486780470243443777275356393010676457650400526336
1057 20461187162232248597587497951757148832728911637257832583974092800
1058 1639724772741671044330491253520052962835828165582323619998528962560
1059 100018943033668572257142435739889625850081387359256615082439443742720
1060 4579827071498548052940091158645409197372282870811517116476724629995520
1061 154914381990404735911156218861412179607717635487195668677814308271292416
1062 3799290824994158212348194399602039448907393681697038341219013960610611200
1063 66105440396950686050593391923047506035123475109625577218373251802121371648
1064 795514948062554896169324776095176794725220146380046931711507296269365149696
1065 6426023451288214315122232050094927493397872485811840426475427215775333613568
1066 33630483130083538678208147233801671659622609258973395278045558283918645395456
1067 109309016481604916840015338990085074319551090399399797375626172146609895243776
1068 209693973468304830217231419908531985997827288963754477240401486909481748004864
1069 223141333296827682206536583579958478740040045817228925283211918832697268502528
1070 122016642047854269844863267075489797365260973845779005443424361024596381532160
1071 31156824751011765415242553607632281437556446363604226636886150018214018416640
1072 3289500774642620007777131328180979167206204605063282349375900668263902740480
1073 122618809987906523639334204742878811082302710658231061358025196184168038400
1074 1308016187246936731100835668119529358304078593158145307554138041572392960
1075 2993855154136365295760210858981726022682251266586465824542813941923840
1076 975280380927316318699157886832670494634073431349597824426511958016
1077 24423879757313171435620600463972896572702889418227175632404480
1078 17452565512634672445616819170449433840330128714169843712
1079 60954366466809622210337453007745868327303512064
1080 25986409383512219027869920485441536
1081 35184372088832
1082 1
1083 34592
1084 546432528
1085 5241487351936
1086 34248922886962080
1087 162118529827042556160
1088 577230956655937699194240
1089 1584720388585829232525096960
1090 3412085159984128990841341766400
1091 5830520300805673468834099677982720
1092 7972770281578935950739816802726221824
1093 8773241970123490146892858028232961179648
1094 7796328634529067954883616790958277415858176
1095 5605218720520039631086281459575255918419279872
1096 3261624849018137014616950908744205032134512263168
1097 1534710904517525377595075978116148826582436491034624
1098 582737029256390678720594396692687506276507915699552256
1099 177987177281993348252773119090281923286308636057202065408
1100 43542471229330401652104189728418287285502432426423861903360
1101 8485908727272428232866764078046084395553249888596963318824960
1102 1308853713347367674377162407722877390153911688350056797066756096
1103 158524978908690986317477608849288796132916805132131103165143580672
1104 14939496428192632632762364922162199704109620729799914799581689282560
1105 1083853806678671198855437187851921403551578286708650787081556821278720
1106 59790283626083599938882715687064482666617208693121168641983297575976960
1107 2472306880168670050698842345135989233478092768117823329615036971049025536
1108 75369735304561146203302367513574466427672941276781437270369224381947707392
1109 1661807586894497135236835039755904074576228821422381680530359115258578075648
1110 25915582298903815595394813706853229088072140688037766274693342981075486375936
1111 278492135688681988805031305474645391289423162547787891071810922539898214809600
1112 1999993659224277119105611154562849484639371589917396565779526286311170731147264
1113 9256800427864327437312631386584139765736900808840163313004018025372481442807808
1114 26443857929053484871820912777528949822690088984819705847390682802095856606511104
1115 44258875761640842027825134764371675538283770728205669145767524169823864349523968
1116 40733739302070492431434521478627932928052549312581443406987993588575499248992256
1117 19065752984216277861213912217384040670418268366305129075811086469855249537433600
1118 4115990367908195654819794207535642128924657124600821198418347703072514333736960
1119 361967704020676107379123780304650587203764809267619289492707098705213469491200
1120 11037000915098834064271179262527212526765548037833953667529821794616695848960
1121 94180159336933581004555928315465095523916340958653048609722481807154216960
1122 167656863912017383878890507260863489940700705002273435772222007259693056
1123 40961800422827042698536066867572624747527656819572526853089134641152
1124 732716410171960655703290459536006067630520522876943983141978112
1125 349051310313647815379146005619326129814348442610700386304
1126 731452397601741452933432948311978289848127586304
1127 155918456301073314167254707284738048
1128 70368744177664
1129 1
1130 36848
1131 621220432
1132 6372602684896
1133 44627067843795360
1134 226917491929174811520
1135 870017021523576555619200
1136 2578712095947353950537578240
1137 6011026597264888932182500780800
1138 11153373150380914694546592833566720
1139 16613601367372944031551952525496612864
1140 19982956986023474093633040452866029064192
1141 19482286938733556830544903684564581707149312
1142 15428592800026665254239638616182685462400581632
1143 9931835126436984175609625845638759575053455310848
1144 5194253985115875107995294897727146872637359250309120
1145 2203391744426897477460994629583340667147560850232115200
1146 756062310304332901543602760609427929512604488431157903360
1147 209070546101584215527183190482380475941769463959621782732800
1148 46367858696789877670197409141769994333940366099585723174748160
1149 8199411599892579399464974839096297919343150597890791011952623616
1150 1148018386199300948146612389087784103089274041524774041747611189248
1151 126224031622093705027631646334362934589417217932555949221512482914304
1152 10794526485003882410150974387257351211222831761078595406809654854942720
1153 710102567633286319252145028398217324797564180718311640890917390343208960
1154 35476543441766817216962101404395583665450791966720708419989817232988307456
1155 1326357016669908191856916594152385018567587881944400042055577931732754628608
1156 36482625297601746681162528831027307564161127691295405699440940779718418890752
1157 723874768794592612394865530404332940410088245685438072097444171389678278148096
1158 10126413409272131915055060514078872444756836624002139075455281255348583037665280
1159 97244304064753517290426317626891573305622093181260855312338861794956360196030464
1160 621254860150493125883629644682816082065384607323563512441539061636590725173870592
1161 2544293574308150547820856649928414966103127108989344126984483585703410809050234880
1162 6390784778734477211264844201371319632983905127084935072519531396672829449912188928
1163 9335097649246647318274712821996679795967644402235771964018168069251587012649025536
1164 7432606305961045900382296821327667833575982243256127829147625919590596112854024192
1165 2978373455905647542004190100119445986714174522268200957024947837000491442173378560
1166 543672696267902502543591959175009411605258505256576017480714603904277105522769920
1167 39827484443189470645767887012774091804940894567475955797865310679368098339880960
1168 993424262518231999365410689555764592504423239746014483126293683997309780623360
1169 6781139129123129849711905729220747741211917249728021773335790912122363314176
1170 9388825340873396324260566942675223009303987007784131975771285495677452288
1171 1720396350475145965299170511728509775402229216942569004773726796906496
1172 21981492654210129984746529165226187648241745500656762104959729664
1173 6981026207004408705184661565319955544598947142062135312384
1174 8777428771221053353657496453057906732884815773696
1175 935510737806439885003598612452605952
1176 140737488355328
1177 1
1178 39200
1179 704349520
1180 7715681258880
1181 57818355401530080
1182 315279086259889624320
1183 1299344916253575299015040
1184 4149962836818933209985853440
1185 10451568826486232435008210510080
1186 21011456769895332543325894114078720
1187 34012863481967170955044637345860696064
1188 44604314212470177148393034095652009328640
1189 47578324461082561406192958561294218571403264
1190 41378999002419762952525450324022708296323465216
1191 29371862054470582395951570502028943257678188167168
1192 17013137785575886276970749654037270766950971070218240
1193 8031344715726909348631715504833199458246677929078947840
1194 3082843992419136637742413089449435674020428746276271554560
1195 959084357923482453858437129006932982018273116483330422865920
1196 240803466571263198110477776290383836959785967582033981116252160
1197 48539448666099772972536720792436192989871269104530370173983522816
1198 7805940605312075420512171958433978013595912327012096343453141565440
1199 994125931588765221826470612484727716524908393325285124782706541985792
1200 99403796683713663339548390113980131292993718749732871760311417860784128
1201 7726544782885809885850278380115495612092404825419398655317193046055976960
1202 461538084021738608768249118443325978543989300397707692954540251438913683456
1203 20909408996525191295619996569378747201896425047574231089889957044342300344320
1204 707619275732575291760762325472134126959360595955161826979563374236492260966400
1205 17578847656286599579091953850338949035052529239063915505239158811619587805675520
1206 314153816303001029120898583283898707416993899811886129356381833239013459859865600
1207 3945281399588163645011349312976863102313220010302073703985345738827417914508836864
1208 33878806850296196039209430273079734152588140475314776029261429795511665912216289280
1209 192648280780359047068211527922870136078110816949999778934095436446500172712254636032
1210 698438636990551426218537852981900190413034478772186537612299066708000569511576076288
1211 1543123444545521178021837321151113391712104874902620189368705703270730654991574368256
1212 1967803112647756982738071989440630424986781306712768240272962920462423868769149386752
1213 1355712721140816001411582211581754991697542942794883465861892865202488983981605781504
1214 465169931817548919055197247577808583339016483979095925313372577175980942084569825280
1215 71804623391806319806399906498114016423699063588435510263252193026043946027345510400
1216 4382016713013360003033832982094705863136002825662101152248310468414488127167528960
1217 89414964765770003072736673965748034073139303494391031503139767350670002619416576
1218 488251406122206222575581473070836512590267345967425351812152716958305836072960
1219 525775939485260669304557047960324217030798674665128333212196761484734234624
1220 72256668701448784752695146239126575793081275353333398857258630429802496
1221 659444786607330106546804580141447194767207909618650005210927202304
1222 139620524148865602874914284660056607345036849574127522021376
1223 105329145254653575754627763876579884393230241890304
1224 5613064426838639310021732412203991040
1225 281474976710656
1226 1
1227 41650
1228 796547920
1229 9304693776000
1230 74499658283228640
1231 434963081941056889920
1232 1923597507048156755168640
1233 6608323418370697675722309120
1234 17946401709781225812242661822720
1235 39009058289104624796410032612436480
1236 68471652584595516326099103692949796864
1237 97664381244338963838262668355194695188480
1238 113681918123963363940111435091050496396447744
1239 108274123194701844289632750061202379607716454400
1240 84488688725693706648715470333627190708381043834880
1241 54021683974208820095869728486593739271625488160849920
1242 28276978680562214018226907593137551670918333502638653440
1243 12094012763464728926907197885872285466173201382702851031040
1244 4214567613918090743314425351465537053783845872551073184481280
1245 1192215149631357792338047408265261355121912899133497760599244800
1246 272486672577374547215281052742493161362472218955821972612098031616
1247 50035260944818877906619119047853465914783916447953518394818806415360
1248 7332549703102170463282354242733117863564789202859107355666657493123072
1249 850963000964820171040360173152434284985824464103648426096037563602042880
1250 77508010054852801550213248240129547779773995387731874631055808384326434816
1251 5483792192897515034570930065518398126404052436920316818910715731375298707456
1252 297832259409568356556569467635374334328290005286198846862614107907690510417920
1253 12249613041814480886943000431769202582406187222216137388598819662713442051031040
1254 375634201176969697210037690539238817276488990792375799956898226175284671854673920
1255 8435581433507410034661381262140493161611262408259415092776873204207263026081955840
1256 135889884246848595875788754292214320217450657931294248033665715699213071055652388864
1257 1533085738693798381143522169204287713031611744390102783543692810549930473425574297600
1258 11779200223581658092477836681316139216263254859507653180941504426511489914690225569792
1259 59648812555780419829091265397380161830314944465472118891445502619337053419461494702080
1260 191518432705975509109464133332227965184057483100937358419914051847846885562140267118592
1261 372317429803572839707979029065707844435891951283341613688762331705437781066746997768192
1262 414594366377169782376406699994114144238921617352476213923184106162311501425502976999424
1263 247204885179446061175963159755457217072291832072647886712177874044028976026736822059008
1264 72638313986929437692417170528636253017310270564327399859149374232479070911220238254080
1265 9482592304431447574447821490733144873791412396499149455901537789906215363736774901760
1266 482111253396235370336794364704383392979033450126325517778817291292944363991047602176
1267 8047835080325422482768876238390393903095127581841160260634391214277258541583564800
1268 35154627016738333286111170618148189230716279708329290458808207817759504931487744
1269 29443524867843298929839947380924395280300518862522539993281875901775546941440
1270 3034780744905635566943302688847896324756608332047912370654867688978907136
1271 19783343737840427345269740279157700503072844633596349730455338090496
1272 2792410483082641202752939268955759910777316875875780682317824
1273 1263949743055848522119960005158268634451175106674688
1274 33678386561031835860130675948200656896
1275 562949953421312