1 1
2 1
3 2
4 2
5 2
6 4
7 3
8 8
9 5
10 8
11 5
12 14
13 34
14 12
15 16
16 8
17 38
18 78
19 140
20 29
21 32
22 13
23 80
24 335
25 416
26 574
27 70
28 64
29 21
30 194
31 968
32 2844
33 2228
34 2348
35 169
36 128
37 34
38 434
39 3556
40 11148
41 24109
42 11912
43 9598
44 408
45 256
46 55
47 1016
48 11245
49 62368
50 128740
51 203762
52 63688
53 39224
54 985
55 512
56 89
57 2318
58 38986
59 275708
60 1096624
61 1482892
62 1720343
63 340480
64 160282
65 2378
66 1024
67 144
68 5366
69 127662
70 1420076
71 6780585
72 19236832
73 17074988
74 14516920
75 1820208
76 654944
77 5741
78 2048
79 233
80 12320
81 433015
82 6614240
83 51990406
84 166237206
85 337258048
86 196565912
87 122469941
88 9730784
89 2676202
90 13860
91 4096
92 377
93 28418
94 1437072
95 32897116
96 344168764
97 1899605260
98 4073313193
99 5910459096
100 2262692928
101 1033083774
102 52020448
103 10935332
104 33461
105 8192
106 610
107 65378
108 4833924
109 156718796
110 2516149353
111 17848767224
112 69400592022
113 99770848656
114 103561279328
115 26045341080
116 8714026943
117 278099456
118 44683222
119 80782
120 16384
121 987
122 150632
123 16125205
124 767930400
125 17192729316
126 192044287042
127 925095934000
128 2535115956920
129 2443423182349
130 1814380139952
131 299798763232
132 73500740436
133 1486709568
134 182581508
135 195025
136 32768
137 1597
138 346766
139 54068594
140 3694025404
141 122982062328
142 1879682471996
143 14659747315671
144 47926161868752
145 92600434253746
146 59836373715578
147 31785935283840
148 3450863834052
149 619954240797
150 7947894912
151 746051878
152 470832
153 65536
154 2584
155 798662
156 180718798
157 17985757548
158 852741876277
159 19647967583440
160 205401189207844
161 1119036294353352
162 2482444711792640
163 3382341753414672
164 1465276888612661
165 556837728488064
166 39721453897148
167 5229079954762
168 42489154688
169 3048465200
170 1136689
171 131072
172 4181
173 1838960
174 605223135
175 86879470432
176 6038989672654
177 196172283670342
178 3139657337791256
179 22435168987204120
180 85425604988748633
181 128571982215641568
182 123542606454417634
183 35881347813940292
184 9754730426036000
185 457216814726132
186 44105207907655
187 227145461760
188 12456425842
189 2744210
190 262144
191 6765
192 4234946
193 2024416088
194 421850136604
195 42158071124804
196 2022115572124828
197 45112454177593993
198 501708181195948360
199 2450049906684196880
200 6521565364455013390
201 6658770843717292832
202 4512458128984877028
203 878649046866993569
204 170882696555044928
205 5262827734777604
206 372009451809136
207 1214311301888
208 50898577976
209 6625109
210 524288
211 10946
212 9751826
213 6776576996
214 2041379040012
215 297183800090933
216 20385597248657864
217 677231112691330078
218 10370033075669429248
219 80179596254546255872
220 267532611656201748392
221 497887042842429868023
222 344851802546928704448
223 164819284152910202350
224 21515978446574239582
225 2993497165464775680
226 60578160174884624
227 3137746452123621
228 6491663650304
229 207978216754
230 15994428
231 1048576
232 17711
233 22456664
234 22673534845
235 9900460336800
236 2081125389730084
237 208716533500704978
238 9855259627789459448
239 226809099555251175096
240 2383375895984546215265
241 12814777699802654234544
242 29211674888872110624472
243 38011946226690041908852
244 17859381904699627185472
245 6020075671775564844132
246 526873437641054370257
247 52439495408779417216
248 697289282211813816
249 26465592072488918
250 34704195603968
251 849826072316
252 38613965
253 2097152
254 28657
255 51712142
256 75884451226
257 47946203889788
258 14639300678885312
259 2114033802192686572
260 146613581206279675991
261 4762767523405172320512
262 75967424501010513742890
263 547727667292519026742730
264 2048260662159125035210112
265 3189515020018986830642404
266 2902125524096909250251913
267 924907183896462964338208
268 219884870028628287340558
269 12901829784355427307160
270 918623512859794833536
271 8026198482128845152
272 223226285220003247
273 185527355908096
274 3472499977390
275 93222358
276 4194304
277 46368
278 119082134
279 253927226542
280 232416817429420
281 102664204178349201
282 21573650422984183744
283 2147262157940661603356
284 102983031939279731735864
285 2301409519933181899983792
286 25446666110277048024323808
287 125868178711039658912093197
288 327399844121081340045728224
289 348246567116469491542939980
290 221572913609760921395834554
291 47899260914801016531571904
292 8031347797941053762689424
293 315933896538908596499749
294 16092232051478392377728
295 92386135030792229496
296 1882820972111909260
297 991822435038208
298 14189087019740
299 225058681
300 8388608
301 75025
302 274218560
303 849793486215
304 1125924852017632
305 721466438177914614
306 219011665920930992374
307 31799045571620840407664
308 2180344016196349715879064
309 72342377569147453151853837
310 1111976603849703568263481120
311 8524416068533153481672612762
312 28923833347475796470028589284
313 52334113476786453501159739264
314 38022957562415580618319941476
315 16916867367591427360050799447
316 2480612633578768422037139520
317 293346787763115086067451002
318 7736438922631488833829058
319 281899847294689924646400
320 1063417251675912921404
321 15880812257233879949
322 5302246333581312
323 57978456949582
324 543339720
325 16777216
326 121393
327 631464962
328 2843728075552
329 5456687069615068
330 5062945597633882508
331 2231464303732587553964
332 467223389103117928408041
333 46866358994947271517138296
334 2213722088296748979959910112
335 50822045630441994583220062014
336 537255166015314934255646211744
337 2855754344248497438116557952420
338 6646447381804065678252985748285
339 8365658778734585331182026503808
340 4151483342894164945388245595532
341 1291590951945329518796088971296
342 128466187691958984223143460544
343 10714554852357313279797643624
344 189446227592479660555230141
345 4938252589081232757842688
346 12240540748358648628308
347 133948048606080289186
348 28345614284146688
349 236907523756520
350 1311738121
351 33554432
352 196418
353 1454120642
354 9516580935684
355 26438222379490124
356 35563498978359179473
357 22678430401993177323032
358 6903342529058314453497254
359 996470964856476552835097840
360 69077266706724458986436752032
361 2247485924480556115004915678680
362 35705909728970643568539105152239
363 259571072182458940336720273922464
364 956738332607215406593296936370982
365 1527284319716267796002249895255726
366 1337276864665119350051430568387456
367 453272990209834177786306415751184
368 98612316939516869888166822133689
369 6653016459731958695482500881664
370 391351375330511183961830458778
371 4639068813512235844156205068
372 86507091070646586396485632
373 140895624496708968662492
374 1129796092305036934647
375 151534613557411840
376 968034986874634
377 3166815962
378 67108864
379 317811
380 3348515528
381 31846562893605
382 128118461194968352
383 249645971041649408676
384 230888173649302734904290
385 101595480679816742387168960
386 21353636732413603189664537272
387 2125083054512981998884557110213
388 101820483450410663892220237351216
389 2281704102296496330689700232947984
390 25087084402663747534236361707377748
391 125408468844619422099712112441539360
392 320535979601256087462165607516730388
393 350952500264721520212350446617454625
394 213769835465417405187659491409800384
395 49489826200318433466634646653616600
396 7529012814053429704715743181884934
397 344546862228588750910742499360128
398 14294190267149103811552631057116
399 113599302387036137751122290009
400 1515409792117964521079666176
401 1621789217370754417149148
402 9529360228442312423464
403 810098482107527168
404 3955516992254864
405 7645370045
406 134217728
407 514229
408 7710877454
409 106573971023554
410 620785023638155836
411 1753216339713605572232
412 2347779079671405288197404
413 1499371265772189267658306647
414 455019536523684083855801010992
415 66054711183283379894949088652354
416 4531801750450809293254783440488666
417 150092889832862657091358816703374592
418 2316410508215932031953948078392051492
419 17626932113185293369032869049925230597
420 60589107979815101017619447309299583712
421 107391072412044677875981752062610035078
422 80644685256864060340077276718433989224
423 34172290142364337698352835179433165248
424 5403457974992828389944504551478990224
425 574837844964234322100965269400767927
426 17843414782107623019229597447630464
427 522098241606829271811189516945622
428 2781765474681833251568379071654
429 26546572433335606413300572672
430 18667721406417412098738888
431 80376190782297780878613
432 4330756751257165824
433 16162757429380858
434 18457556052
435 268435456
436 832040
437 17756424038
438 356644414730318
439 3008177502486303212
440 12308832763400945670525
441 23893732610842824783966000
442 22084047336761284161614382868
443 9735309516338582934381001538728
444 2037827449489032973610833624142944
445 204341243885903145489276325909215792
446 9664058678292668933483928196467204261
447 221261125824677311252375606172322865024
448 2351627112183032934818732682810023765340
449 12385545673179931562819520129255433338218
450 29272554000682043779585979776250464600768
451 35980309217943594634054627272703678309168
452 18531159180282949752410009994795384075401
453 5462650724290066161229601178369661100800
454 589966704536816547877104079147309492928
455 43888723232543932108094148658811304716
456 924075867451350476967791818284826880
457 19069745156680247925316934637401532
458 68118544588522165208293128249401
459 465036255231416525786923190272
460 214876149607132381773210224
461 677939744787851805423918
462 23152066634868645888
463 66043131209515796
464 44560482149
465 536870912
466 1346269
467 40889056400
468 1193499841133935
469 14576198151987499104
470 86434318146682243255422
471 243025738214914081430949414
472 325733110283378003167118186696
473 207683584129279172725226344799256
474 63212771123021305416871607671319697
475 9126306354777490268134103986775756128
476 632163431590554191868998990841229199058
477 20608452937726674994670119497316789244484
478 326186109641181742381194786738211485707680
479 2387369208741336847541387987325182952519860
480 8702859679920269222299814318678320194809639
481 14142485326304383253015264358605599258641152
482 12054944486322979126102177079764815938069602
483 4258229875323509471274677341512113583578610
484 873240530055058736383331839322249064553728
485 64414428935160749553599080843001868235260
486 3350894201074981508268509506454589521321
487 47856097362206555900304414482847141888
488 696526333226796493744914754448632646
489 1668054390682834050226775010951712
490 8146389408724769033758158966784
491 2473347371355279426383343272
492 5718139824455809829995295
493 123770098449837326336
494 269860832782671814
495 107578520350
496 1073741824
497 2178309
498 94158328514
499 3993996315532008
500 70631608876779328412
501 606870210316162127293588
502 2472865731986625574335765820
503 4799652348425337872002045781193
504 4439828448092561241697772538572968
505 1953059690102157314532533770275990960
506 410464506148425089247150545659352300270
507 40871524546204647276261680552982365797408
508 1955780842111074788812093634621399496122980
509 43947084304709421953685051012429912407125545
510 480880492568122760009928566023227508519729216
511 2423648902246707831645706528329584630558242836
512 6115257154160225730827678128757075379784560624
513 6832668008821303559344589770619037067515442880
514 4038945379385558637145607138814975428186067768
515 978487858476194145577042826306539285904470277
516 139593455345286825205334170196767282327784576
517 7032970323160593928817375465250216706042292
518 255840087200578168151452187387871750961842
519 2478374468454793787903720397605288821760
520 25440766184218952286386057316075724584
521 40846519348033313941476718116039677
522 142706421901633240122443655190528
523 28469642771258105525770795152
524 48230131511960933871378884
525 661670403419229339648
526 1102686497996669108
527 259717522849
528 2147483648
529 3524578
530 216825497714
531 13365769604216036
532 342251015242467714956
533 4261337976243562816718589
534 25154950566947285946146653160
535 70772813363459927659438200966958
536 94770764903700809165989781014158816
537 60517642264430438992570032988395627840
538 18366405566771868255428147248151142557704
539 2665411210591960752350286070460511810317991
540 183040341119012118918874180299305760838509568
541 6050966194770653634305641767100613478376840702
542 93716115023608115986926255570881412574142526974
543 708952422186399119622528773963288860146314638912
544 2460476649226971433449415177426904445854638914288
545 4297061589361217593723586056443037942065325184669
546 3301068916686668901738282437165914792854576431872
547 1353232413598782198827574730777673101238285986882
548 224844195749891068947908996924837909150588691596
549 22314990253097033058318542590991330862023094016
550 767881828867737218314654316043305532825367052
551 19533341445200776289704130617190450028258775
552 128350206577744363393932424896697511038976
553 929229160615788221534118679412856030786
554 1000230059620781296015776373825300746
555 2499895569743217290052833253142528
556 327701870311221301577778617076
557 406801102622452995599956349
558 3537265690536752218112
559 4505720598006782710
560 627013566048
561 4294967296
562 5702887
563 499300483256
564 44728017895954445
565 1658427190404738732960
566 29920483693727378212313956
567 255937351110507736320820958578
568 1043047518353409622680435355493000
569 2025136723082064994946333995824762296
570 1871263946314530488719837449247367991417
571 824917035222125006419556126070107733197616
572 172716796242694058097517409376028407352040648
573 17308840284758821326071166065689915905179515700
574 819735332322954922002868877645456367327868736576
575 18721455526024373296690765247969501816058669486404
576 199847313734823485912163064116095909536108689779313
577 1045208457684857039046744367677653832837984781250176
578 2497862078229188599924372347529442783397036488337208
579 3019473887584585940604250927713623029457830464441750
580 1594845742146437596161055117094963231506172576798080
581 453396237177163505205825915504244794668505737367964
582 51666360021520034281746177009564480516915846162437
583 3567209805462215101035062621032782012885218910720
584 83839752343366107010113048170103155869508016564
585 1491367010011986109807735731067009238039698040
586 6647008233655825439794329226261504113402368
587 33940284010090108088644366691075572378176
588 24493156040795495336309812201807393157
589 43792548130951531587198235631028224
590 3772035942574553834862208431276
591 3431198130773013300633623802
592 18910092548783356018688
593 18410960997695890784
594 1513744654945
595 8589934592
596 9227465
597 1149776976398
598 149680671839545066
599 8036077795815730622460
600 210092201050705214341209552
601 2603653010786818947755097809356
602 15377902362205768087699411696732119
603 43240920074273372383720284412010402400
604 57949866205388682263562448449251180692858
605 36948324736966734071490445706013312491804266
606 11244856336061710473393897857339294890632460928
607 1624230423220405937002895105782421362389321157476
608 112404533352749349968597450230636113661095211022673
609 3671143553483609952618829443248225914832716251674528
610 57924477639338267572460981656170333759321795165015102
611 426169436317378645905396639556454119093318314887106232
612 1540965519909724951622990792015976515421967339775324672
613 2535814415060317380890571660954525200512152795897554368
614 2121743793498977498917381612964765875800908909727375359
615 770517791381831555593268846092764801374679366637377920
616 151909234721685287704550235771397742618181396944782270
617 11872276983851791653553131231901636413168343482138262
618 570244106472087187534256001558353793208965377531136
619 9153887652300500819910390905195938511892734078664
620 113865602732642329582102683328382539901674749977
621 344235662694167633952238379704794771030961152
622 1239675771030046213247975011917323701116946
623 599776708422373073499931099345915393108
624 767146953405437650545373060041867264
625 43418290956228439858364162834244
626 28940729355427359071394394663
627 101092660684272796958720
628 75229583700469098466
629 3654502875938
630 17179869184
631 14930352
632 2647678426166
633 500900603033736622
634 38939864571627979056172
635 1475158078902221491002263993
636 26489566627347410592587879986976
637 226662615231358315506991000561960460
638 923803588902408035115599826895761512984
639 1792613310471818750927630403399294068817168
640 1658291465949497196256445976752862505185185920
641 729556500148188715170834792719119242552257558013
642 153288936914876665447787050429371622341339036307360
643 15274369472038586341153603526310544868898836467325804
644 729976594410498192627791620870390306928939786126341402
645 16441059276508423610027829480978501577454189425070108544
646 179221533537812419939563150421358987109747279225321878352
647 908795727693424328454411249899119738463039680679444989949
648 2271882544366405142071920212437972259701628286045876678016
649 2574342714402288188221194136683813164175630046113798426568
650 1490925533783647236961321410858891202333179884706637830348
651 372260193238868870946092095435568653198141542931332527744
652 50896854159686813993185940890052144177785181182224365964
653 2728099196591421340903345434299985957751383553024771577
654 91157643301627489431137738210863658193111720532237312
655 999450216626171849250388973291453255710443130506400
656 8693618609628572231893728882977655410116084636798
657 17827297221947874790803751449559388663668943872
658 45279409412733216648046542097269442966392852
659 14687045612376200236484809999704286843857
660 13438689296800758655233131569137356800
661 499769360170240631184045487655092
662 244103016992189716577696641760
663 540437653483776051970048
664 307397873715237471848
665 8822750406821
666 34359738368
667 24157817
668 6097009355360
669 1676245147624971415
670 188687465269110058071776
671 10357997659429248723363875302
672 269486576758309586178959582198486
673 3341495375915517415686939337598885920
674 19728257693515772701576191321012051619480
675 55497349206033965991547557968152297381165605
676 74315611951867708329714925113544911959921194272
677 47455106503476046777732511107222652432685937653898
678 14405478769802875056418916588884399409028324545076644
679 2089673582527079631465741822817459711442209869616063104
680 143641855897683836319706016419319075935890457184630051844
681 4740683372733783980799163245167079874310681153502533707639
682 73630670158385482224895522195843240198838842744090165241152
683 554526423584415200474136630290268259600486154405271911239338
684 1937984322127647188775417727952977703810978263831868996110050
685 3349507055260746771352860310713758004930298303081439707209856
686 2613455988726887053065354893751285917754174427087614274411196
687 1047658863078889012353040388357496679166405981003941513713877
688 179850020091999127902310528889387734665937519785087726008064
689 17052891940649282986309061242806035894195354338502619031150
690 626882701142954631035084047504522005481610625019097033808
691 14572211220962429931931675212486596218570426400287862784
692 109123114709657609123997024431991023972172355502663672
693 663756257967626665077604898855554713177937163984247
694 923241141501247886175586488075518393077990089728
695 1653839627342456661529664968041867529298848190
696 359649359153041253276396524329079950883822
697 235415612574770999510539842461764460544
698 5752631157609812075798765090315200
699 2058907437084618614797110545861
700 2889159859143843869753344
701 1256067734481692391490
702 21300003689580
703 68719476736
704 39088169
705 14040044633858
706 5609490554254637232
707 914308529686272369491804
708 72728931282463565530780035292
709 2741700037151362071544177659949644
710 49254553180480033663340032180206163241
711 421428753174972175569983303553166191243992
712 1717126309753204481905910259103249731076572544
713 3334063850013471590662437548432114165594691693086
714 3080916951631350443362758008520299287722872571472288
715 1358053623463033196619669925557464705106458030204917284
716 284446385249298670149912699659079702715102809729078900133
717 28487501965825085035796053917786770821016408194386448218112
718 1350828634010580347575936760462786663309914851816314284430556
719 30787756245560501028757833760833010291090529817204153945108160
720 329752490745989303178408953085582171712831328917930577143108032
721 1715762439108705757832122185107267213263207082124624893359137416
722 4132703528163021612627505044304056703081414930713210757090886285
723 4938298823288177705257687385663393353499537468633640732962773120
724 2653163282152105407824338201406150983121026178601724014631861972
725 736180764354342370665331672176980311252520680144455612108221442
726 86890913382750511414132085147588323659310849763619920311806720
727 5713541220047503307959700679386344225443624982851546887984488
728 144049716637791160665515238766945481911875233994665686865777
729 2329474078372197589456283930011653015096166062343560045056
730 11914404485423505754961547723399534507108953230667825256
731 50677674803006551657841054559639214815654021732452516
732 47812867798133198146193930493035381367528555069440
733 60406828339764139713980177276719945030165611796
734 8806921756267690414139154954340742087648481
735 4123952076908522349612895880866852847616
736 66216074599351902977035163213893224
737 17366028026655392446656586392454
738 15445342562421328738910208
739 5132456300161342246508
740 51422757785981
741 137438953472
742 63245986
743 32331072699938
744 18771948979090419844
745 4430388051352226663534540
746 510672620853545762048143149177
747 27892564929205669164876389477885752
748 726091302396695648442014318251794766518
749 9000542871406293919364249325980162960214736
750 53151822866052007006427112471347286429803501536
751 149458107150612934113822285757667560208123835686712
752 200303320977391490924275367204342993452131399398191391
753 127727950377285784001243943092141712252640107221272543968
754 38865169865668132017158956885567672716538729723748795320822
755 5616634762999323191886239366798003764541431227927277053124942
756 388361799990743840880200363236495994583310993019665210723312960
757 12703418274752561048628365095543677063789988577312396103322344784
758 199948807976710792576424825477034928046521232363858019238766391121
759 1476786353639011767131914980105252489391197155275627185832096726912
760 5308772285542794682527364696270305332751025421334694888997856856490
761 8812887993733619839488751259380502038234911248184435319139611662668
762 7280728647464207046345392945749061857086729535520068478437647724544
763 2693473713858148007092221767652991779612519360524125495255737417980
764 517308333782541663713405915362961210460060153091711025823275940727
765 41979592875659368497241785610675490245965809815438296951050942464
766 1914312524118120608393749558618224123378897470783413036191258074
767 33100802886404973151720749233406090222549238537831939578875034
768 372383425801758633318535116303931710006445374848006986662912
769 1300852110889432443805553068387767934260083820176588402260
770 3869231690637848911440957121456796474720092824052480457
771 2476135674854633372038982034281319212779444791814144
772 2206371675195965886501019417945581249720476587326
773 215659694218855774121778515035215166734562344
774 72242365514289320322354502451701268783104
775 762184888135378423068291076386544752
776 146475224670348224425403757467663
777 82570234428370076278194176
778 20971884676215921642526
779 124145519261542
780 274877906944
781 102334155
782 74451206601512
783 62819615545583806005
784 21467982758511737209424416
785 3585710695492146527381416794980
786 283770283891473180466809612142682498
787 10703065582364660796893470189781305655632
788 192255436726343569657851625303891087832108984
789 1644746076293936108431816268638632989405727550141
790 6703792989419547647324422654767288264074568722556848
791 13009022861530703622632888862498285261793728111287528448
792 12034091585290057952310097900285581744790709592910452678676
793 5295377116610715707829880871352665533512663042083923082624160
794 1112273812509262452219281015832239719542529759869427346355731316
795 110905778354302626692773224218779766630718548124543153008604009665
796 5294479164033529759913417276089577423215071981223602888347907759424
797 119465276245210800756329635930054024679921187089084274513332395224024
798 1298560725010871586495686361400352292697013441437757883518273407123238
799 6613744702742934101872686262200068326010731436585773003491645287004544
800 16426024895968169546122829858499430466614201198533276787122058317150940
801 18793265798455379020250173506522578262970353889713543258872217490882945
802 10734282674147823299625857025092006612004388246157529033526177869206016
803 2734396504339122787703373391796224915394993781799212401123979020225932
804 363508677049313667351905821286297429420177366151372390110199322567080
805 20281593568162220893915516339034969288776934048864058289542891132416
806 641387390472132220953558135798941512399650477114064269535667108240
807 7606145802876071660335762556282529326268393475828682536899215165
808 59528210538477234323323365856161514206192062967633852388929536
809 142031120035415296571644504890634679102115046412439615761436
810 295415170970528843177985278894588701400009452355957080618
811 128234263337248273697393848437061106559630686801922048
812 80588173591050951572757094151633128009385106415488
813 5280971603665348241477736295920528987174771861
814 1265523768842313267697064952630764747931648
815 8773183962004669106075570595134789416
816 1235457607766847279598841574768636
817 441417442572227049233317888
818 85693851277150504298636
819 299713796309065
820 549755813888
821 165580141
822 171444424701326
823 210223472194436944914
824 104025640256011213403666876
825 25177334471225686396638774795800
826 2886944602301871548416226496331481084
827 157777448203559688576158492606769280881367
828 4106213434258956326529395584237556386652998288
829 50907047256961106019909202977496145170360434288466
830 300562088035993767557604995316016844882152787545851002
831 845541551901007719502316981049430160349568171303488245248
832 1132340225671929042538753175809486390113389430547583772388516
833 723015152682418220554908555224794781611423008041803654168828205
834 219538981564219189905456415205544717453823019007244593701309266528
835 31832335426004801813895132487617993049206132046822869271236779758518
836 2189947694070394815547817385000868376816104172010945904976533583391240
837 72179413468704589304781179895588369314823079191900364824093169637960000
838 1123474701396769057622657012682457544673282252646912719129970570914818288
839 8433495566771243292244411095928442329173236813945852003707975624855796231
840 29619470807909415333069837255862894114591003238349253801742284298931241600
841 50824354672430016193020210429776675168415825902024508853139856553961228294
842 40076175152609575746057207572607791625392405679738660765100469510238621190
843 15826019612289616027438516229397155003808934983395115703862746940215592448
844 2775940991796154278857839041293602034081753137385337035873284872561692168
845 255434934352437553922089614162436800048722974709693122798180468372970925
846 9798642761481948309759648359666573261391912268044367920290220988451840
847 214895866632907280824351205891754206728941550060800587767274247301610
848 1747796089787222095026852575790317016786442856391151375149216317364
849 9516019593080116442539819682980616764690161740022290113994705920
850 15507403866068329197963853689415863497278634537606613828900020
851 22554897340866151781553262598271352069859884332931194818903
852 6641003746457535412649658014404250765892436300111986688
853 2943499409069827349981181846914724981508481684072458
854 129317910700610601481773642937516521947678391122
855 22169130233615351503257927060603468979765248
856 100984364855978115635528296131693368300
857 10420571151360005707068442058647277
858 2359801446077251512932237312
859 350156233456620729826078
860 723573111879672
861 1099511627776
862 267914296
863 394798044505862
864 703504892766924626638
865 504068734754391732862530156
866 176784021660092306026600044479237
867 29370734590013189364776306076715471760
868 2325774647360232615923647976614747248948996
869 87707805575017356905597764542317735887355130248
870 1575380337008744915428034573584423792221962903002816
871 13479860241224129065543187255378494526426801145058541008
872 54926077483276178353147659708886769509133705122545717399573
873 106649695568487297481798957866853871799364097676655085181272640
874 98563237575819479073129756139773906123341587216462759380613330300
875 43439857033094930635164775425690702040499696059170021667377085069002
876 9101839474397393358097892529547618449728087462577639900908902907252480
877 911023292725233035194340551731150940149428896104703130099574720139592688
878 43242859585716981698349334972117286591194604701311555817958578059152803777
879 984024473028234726169858057704111152634292401463023491301553734939975782912
880 10565383035268302851895957233437978290342661430542136551847892043139894503696
881 54771463724526754415215127502108807124915625720714509175418466766159423124108
882 132649994560511689819096050516095559275366030531650631543698903478801212921856
883 157257724172948393296099034903720322971788721582401596767178645138610593957852
884 85461454264456293639111920904878842392260606282052536972437181077470402379833
885 23333007013058757031774618932699209537591284065963453517848314978254914557440
886 2818116642789589111461916845881649078614853841553401792867523740729183652944
887 179492349807398569273777794310346902381254279134319561784307016824093658350
888 4734016542045398844989559538954530598690034456890689461430145065271399936
889 72000539788629621711345124304946720568029135846460957031353129659715412
890 401621431811891857582576891990059386884143593803354216687661048326029
891 1521205327343981169991510126359109460915214367246446428611230482432
892 1693147069279786206489634802875301818254898892052195811196775580
893 1722062525073438970895427379567075458034272571847878707676880
894 343924701654920502837125872054025159376242108657101430784
895 107511913778774882136104925840911581989454473336670360
896 3166675241420133905634890309526081718255381653133
897 388353302726925487375105164011277490402492416
898 1162387793249362559964639108026349462724
899 87893184224126894407638888406987602
900 12615411915892094368901234688
901 1430783959423004371306904
902 1746860020068409
903 2199023255552
904 433494437
905 909131318609840
906 2354252540972551892735
907 2442524849371040639774137696
908 1241301022651766182904090055132590
909 298804964658627023349366111110404844294
910 34284695218395009687447328554215512682103416
911 1873314220974462870409923147623698258493711080472
912 48757896753290602792498504508625115084540259784404745
913 604415545141784260515343720337588369141821288408141830752
914 3569476175526053143273289813715461169345032481252613511888578
915 10037620712527933322930358107592547815947393028812125882329780484
916 13452180582817411788107337759677288725833690685084426449196969148704
917 8579408572322275439351338424561284815078168163569031486753834159352404
918 2609964368295045099426702258942400375085870707670468501074631722781895239
919 377353752297508215208733345002140100736009739958467706267161958709040346752
920 26073151790535893792987056214393332442451458674242003608095455878089290177874
921 853877990320881047375831568404372058893098535963291884546214827052404330071506
922 13415294720507413823347116808036266929237219826618947121878484131225261770886656
923 99359048537427481078242199021775711190753729667873586718001359420917590786844028
924 355714894194589372194979730558781594042418623882105682991116844844155716081898705
925 594069458347606888443065014872254308943733891220701847397551563139674081156577280
926 486578151711322836959291337219407862096144652605228341774056936184302040669562902
927 182244442466582116341057408422228423742352813188516765253596858751056590198022144
928 34400912276900115891967084807968612666508666465806563937811403580212655747488768
929 2860933059513765779767131678663168541459115033319599553355660857909329384673448
930 126128052088163023864116163405048526442125708978439701953324631548122499262095
931 2287144566421425659887873660206538067155083929177733677364198079855302881280
932 24123675222693135867624295440936872985982099094341468591760074836289823510
933 92287524459332516793373656751931382789735369578657401171743238240283902
934 243175800590248289206829678598042219990932910365863523100267899789312
935 184863115888149048773323522350974666125124173267808100030255306304
936 131479177221140357082221550739099975200629215725513412168398457
937 17811193145490978325176580597966018389684329666327431565312
938 3926894487689064501423790779932338529430739043111821642
939 77544031064952729667466131431072710308636146758940
940 6803076446782955053067582415509858913786757120
941 13379748279073689696540691443199956696364
942 741342458186458213606359725198813655
943 67441529062620246793676390400
944 5846369542913708154160378
945 4217293152016490
946 4398046511104
947 701408733
948 2093525452127426
949 7878417077574466820728
950 11835546283367059241753450268
951 8715867996367767219394627916611300
952 3039926950845167501162465457310380384220
953 505389123906251931428765252943889941589073161
954 40012945726621388727419568098767334638562665648136
955 1508921557498814706058465168013767169817789795650043728
956 27105656869199907631944621797419837605167594981546280357070
957 231897298199197774997389867686905459006899218463353413567166240
958 945221337796076391874980354751498204055577772920005905915103442660
959 1834379955571366303129592494260625177168880389746217752116771353493361
960 1696806185257380860323377914387258890637640478449458351185863068890262464
961 746797634533532893216763774724619421730794970013400928318397002586761865700
962 156813925637870012783378897451175198764293302425068751927534257560896236037264
963 15644783407455488524816917901123877590366443308601048329858701075422835824858304
964 746207868466370528084609143202013012200095348953585232939509418559876341315174104
965 16860783113545708032595088297023034982966766943854810010617369404712839107609571669
966 182892463253813839137376268532494604626487129500660039109614429221911754308415733376
967 934393379115105332103952042973409491428292040627328172352559978256557110445437057972
968 2310204618124792310862491302506071802477306210824754908862204758668446515248285817298
969 2660524392557493345893956668054548947638789059659716367729496275490406220912008161536
970 1505544433575029488654160827553495555584204445974134487289037424902200356991576209320
971 388631777795118550992023186271806649914598167010186835684739576249312945666324757749
972 50718846978009970363894154414203593420630255951490162389662891389485242240049388544
973 2904399985072151485070563457885459438696474792714286641154360900168605507665227136
974 88629336711794357715238010950082059976545263232453937495039943337208329326328644
975 1104987743859100399424801550324843909005735929205492904890943148006623334107136
976 8082602370810401561254040804549765681752323325831565673765780764828926446596
977 21206505662154101973713366570590389905816851276758174472419314957768187409
978 38873431162593698586852210254417878721179654461554440615279501272616960
979 20183935722252350015760369614020265440485465433552256578208667534184
980 10038412547290251595994074862779666583957151877438779092012810614
981 922407142432711597913372329062989491317340816765101922066432
982 143430618757948472859575654568195223174881478866862758284
983 1898861201537556266471005689600631308884554376245001
984 119174599045861369079601278159476650980052729856
985 154008554676013696469131290722738706784908
986 6252915344476401435870494598901439896
987 360539938975319279920797974528
988 23889027135929665467402944
989 10181446324101389
990 8796093022208
991 1134903170
992 4820919407956946
993 26364824937149621864676
994 57350547488781824748589388812
995 61199033566704433940818806749112069
996 30926933326044248917137895152445944275976
997 7450003891915825132609457666140703041597278782
998 854629389678764008189323275142031744939963194079168
999 46699893203481129521906139137964060831992918427388045952
1000 1215429840508811467247450969489482608045895404377595381572456
1001 15069069450967639175499136225009694534125401783773501495423184983
1002 88974202628495131567744014799562807794986005897114040280990232899136
1003 250305625878669430804141517853131412005089104424970238286914880855824270
1004 335237494762367547234714312160416722626654371058315646654444117503780932254
1005 214030991816758583023784797949747439945665944302893392868821637183758408501888
1006 65005604190978380233639373442182265555845424485417245228481625723045903606566960
1007 9421878649762794365938972089073763638166724199271697716507271542069619622079567893
1008 648621576787563813166884713134567942436357658466580776683321619837997794277054837248
1009 21356384869141428399108684705983117795142237761973187189585726566460514210337188471762
1010 332935424865904256215699891499642447632322290343741525760664977354831084490785821226764
1011 2493402059164697787824900724778896252597019646828969348208556415251670304722027205968640
1012 8787233766653636710827911514207582059823296611365275268944653743317936516355288089751660
1013 15003733420693956250810834996622538104085664685080883496419354538337641747458652958530199
1014 11915088823611070506659487970025595686861120831047439547216211009154223143346954184126464
1015 4658378793545760145338492256744702308564441248722614097376069882174492169061928439072914
1016 828747680536559418270894322579331184583838370971413368951237944056975245484620842341610
1017 74777148112527041744861291481932446021426120536562492336900688761371674409737124390912
1018 2948527307565871315089952600626947425544276514998519413661450002755456150675817975060
1019 62279247167144724079714870978545445640581628980294934041864889000066155893469611813
1020 533852529792484055481025678536368152958676330797460359937044723520425643486646272
1021 2708064278706515232981869719224283333892050180397725666607450563941138162118102
1022 4872986732967311498498803317052726733412672428898877734651685731407894820280
1023 6214202467586112370094149645172242174730035540223979235772035282634825728
1024 2203745507994734787085940539094281940701643816099935917251970675987168
1025 766431070368014173131588187002924057657047393057662512563624665399
1026 47769676599441696502586947721179921814709300662784816976986112
1027 5238832482396607815041580535911533696584493148038852053414
1028 46498406301375155814647364680203584268151021538413878
1029 2087670948403371991055553295775011300300584255488
1030 1772726543031555069645735468858491909282552
1031 52740740629959010326145981651007457781
1032 1927433280399538430986225188864
1033 97613675172638189760612874
1034 24580185800219268
1035 17592186044416
1036 1836311903
1037 11101495764339224
1038 88228889634883285190045
1039 277898924340260261695289475232
1040 429712730186881534330753383062812324
1041 314638383560927714688960877184077035117586
1042 109820534803485173624556029127794570738715791640
1043 18254257971742594134951439340297198380843987214262456
1044 1445257035586003786469852990436517835411562957471450401489
1045 54505425446562703244063399955915366384945748798075468666707632
1046 979047168471765766385064995703619735084387251820571157195083826360
1047 8377658667669006917323458577077243660644370995481565602265919154497268
1048 34138091284606095093516495957762289482685341303512843696538859552603149632
1049 66284792330278745119300818102845522764462719517248095648074974967503517096612
1050 61265978947023678799662725713851989115820524713301187979920505764216636644772113
1051 26997571286719094935950821494959281950537866324218828063681673298437813484673573632
1052 5658486338405628017657627803007540636477042390884535536493345473091748470274597792440
1053 566099079738568616532559812339464777343172173894563102520779015664247947867069410924726
1054 26891429086752062427373216135762747576007892279106717886610404415705395218560064852203904
1055 611218972134444063522948233363108633827672398305205587037001746434692249863287327205955612
1056 6574193793382338366203760831357143491003870835844329846292541931915231006487762866486329229
1057 33992998329846406706617596863923134032566372182690380576292072708246616421984318921371150848