0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 4
8 10
9 1
10 0
11 8
12 60
13 36
14 1
15 0
16 16
17 296
18 516
19 116
20 1
21 0
22 32
23 1328
24 5168
25 3508
26 358
27 1
28 0
29 64
30 5664
31 42960
32 64240
33 21120
34 1086
35 1
36 0
37 128
38 23488
39 320064
40 900560
41 660880
42 118632
43 3272
44 1
45 0
46 256
47 95872
48 2225728
49 10725184
50 14713840
51 6049744
52 638968
53 9832
54 1
55 0
56 512
57 387840
58 14792448
59 114735936
60 265115424
61 205021488
62 51293760
63 3352152
64 29514
65 1
66 0
67 1024
68 1561088
69 95347968
70 1139774208
71 4142721408
72 5376527520
73 2563306032
74 412690752
75 17292012
76 88562
77 1
78 0
79 2048
80 6265856
81 601748480
82 10739109120
83 58523827200
84 118373708544
85 95028087168
86 29672806320
87 3200091480
88 88231300
89 265708
90 1
91 0
92 4096
93 25110528
94 3742073856
95 97346094080
96 767803127040
97 2298341910528
98 2869251431424
99 1520073859968
100 324656903520
101 24165266360
102 447002076
103 797148
104 1
105 0
106 8192
107 100544512
108 23029985280
109 857352303616
110 9527607057920
111 40632756086016
112 74644648697856
113 61621450368000
114 22564636723008
115 3405217458880
116 178990910192
117 2254141932
118 2391470
119 1
120 0
121 16384
122 402399232
123 140693524480
124 7388508090368
125 113280468955136
126 668617607132672
127 1735781935232256
128 2105612936355840
129 1207242315798144
130 316315353130688
131 34584757154144
132 1307035777712
133 11332887880
134 7174438
135 1
136 0
137 32768
138 1610072064
139 855025926144
140 62625402834944
141 1302740375629824
142 10402301133649920
143 37004681628772352
144 63198099880641792
145 53314555729704192
146 22020457167989632
147 4240333541828736
148 342631673052384
149 9443905528864
150 56865323664
151 21523344
152 1
153 0
154 65536
155 6441304064
156 5176847646720
157 524088922685440
158 14593038827171840
159 154790642243284992
160 736513866609461248
161 1714258549036943360
162 2034029701105585920
163 1240127479305355520
164 379553281104097408
165 54866829113373312
166 3329226601221920
167 67699567764640
168 284972318640
169 64570064
170 1
171 0
172 131072
173 25767378944
174 31260766306304
175 4342839963238400
176 160080789184225280
177 2222313677598715904
178 13871378904128012288
179 42894927983389779968
180 69183447051602470400
181 59381054504902071040
182 26952084373870475776
183 6250996553074225792
184 690095011878876352
185 31858627308407200
186 482446143911680
187 1426927835248
188 193710226
189 1
190 0
191 262144
192 103074103296
193 188414921342976
194 35711803461402624
195 1726750250776166400
196 30989945439158673408
197 249757146597760069632
198 1005360562529180762112
199 2146095534580029846528
200 2502106584078488358400
201 1602423782808485674752
202 554305182881838555648
203 99205425498815720448
204 8483086695303041472
205 301201030093015200
206 3422784698109696
207 7141225323924
208 581130714
209 1
210 0
211 524288
212 412306112512
213 1134097121673216
214 291912120095539200
215 18374568415065145344
216 421955102542412906496
217 4333328579225925156864
218 22329697665410893934592
219 61753012560611694766080
220 95110137907750393945088
221 82793348319277963654144
222 40544528696908381806336
223 10893918806196787066368
224 1527196958953089527040
225 102349984551123912192
226 2820338381176647072
227 24202294547781288
228 35727047325324
229 1743392180
230 1
231 0
232 1048576
233 1649244897280
234 6819838056202240
235 2374990360022876160
236 193378784113804247040
237 5633072851375974383616
238 72903298082892926484480
239 474275034285674282188800
240 1669796667726282854154240
241 3322522047049076858521600
242 3818766559086873473238016
243 2546142306792082472780800
244 972498876808558954433280
245 206170296943638312752640
246 22924060002923881217280
247 1216100658260015740416
248 26205923445214387440
249 170702235538180680
250 178701485529460
251 5230176580
252 1
253 0
254 2097152
255 6597022580736
256 40983348888207360
257 19252256888262492160
258 2016912503738843136000
259 73978374092267232755712
260 1195271431553156176674816
261 9702596192974683383070720
262 42861765944786296993873920
263 108195357634138608524288000
264 160430871382039984157233152
265 141301513103834322284737536
266 73661674626072099798100480
267 22305249220167374982439680
268 3780276254242291127808000
269 336928001102330959517952
270 14268108637997462317536
271 241998591486303991440
272 1201706305217384240
273 893716634710500
274 15690529782
275 1
276 0
277 4194304
278 26388180500480
279 246170571255054336
280 155616405712740024320
281 20881458542254143569920
282 958332426738066302828544
283 19175086386789005154385920
284 192294953465742775606050816
285 1052887076602419163998781440
286 3321174833192002189320355840
287 6234363111258344864566329344
288 7081146356278943370450063360
289 4882535315458395362730100736
290 2024118796060056395672220160
291 492597524370114108535714560
292 67485839848908957621694464
293 4865179708022216192529600
294 165661144311479029184736
295 2223652162974996524080
296 8447692801910109680
297 4469242175803344
298 47071589390
299 1
300 0
301 8388608
302 105552910745600
303 1478158119291846656
304 1255024239123377422336
305 214883625245338296647680
306 12272603086920198946029568
307 301992844350878392760401920
308 3709497106215921579791548416
309 24913110936281570995765641216
310 96957221885310199542371778560
311 226827708943867646132108853248
312 325806590332153262504959754240
313 289812284396333976951334076416
314 159208567914307881696154279936
315 53236182856244494773843619840
316 10533704789457026489001370368
317 1177703707806389714871423360
318 69211137399502055553535296
319 1906771369619319188947136
320 20350777178851373103920
321 59321557784754508208
322 22348282028949880
323 141214768216
324 1
325 0
326 16777216
327 422212037246976
328 8873698596734631936
329 10103754712116568784896
330 2200292246257441440792576
331 155651698427610580921614336
332 4681986135128344859648720896
333 69921703251735489023278841856
334 570849401358193690056902639616
335 2711450876730932691716170448896
336 7801969031439084001635176349696
337 13943706309456104745685973139456
338 15680284152608514963358679842816
339 11123522442716302157373003595776
340 4940465411887800358834548473856
341 1348566027531270248351072628736
342 219114907486186700618651690496
343 20157156563477919722998621056
344 972202098239060851375950016
345 21788516152966566002575296
346 185648500036622047280016
347 416234228902555352176
348 111747906024087336
349 423644304696
350 1
351 0
352 33554432
353 1688848971071488
354 53262035546158399488
355 81229354133785608716288
356 22437383915195426865676288
357 1958032363227882070131867648
358 71618222130473640691025051648
359 1291980739027516584179464142848
360 12722548838258228536839006978048
361 73067047779439045606201196085248
362 255698295870318761479175163609088
363 560906053338679949943883469488128
364 784167458323136217180846950678528
365 703465732211269334490411096752128
366 404054978539108960384615536918528
367 146903886530644455482759842070528
368 33072661377624482539704537422848
369 4450611063550379020545029096448
370 339301028185253108197265416448
371 13510167923226453707990362048
372 247470914684170352014088928
373 1689150806401310861015888
374 2918780005994995482688
375 558759865047062088
376 1270932914138
377 1
378 0
379 67108864
380 6755397595561984
381 319654966876532899840
382 652338148740954314506240
383 228029160087974621048995840
384 24461195867087988196806492160
385 1082934436718974134549757296640
386 23464802487528737333821403299840
387 276809166432666227277742298890240
388 1906630164927818910913389165936640
389 8036575085868501257546493070213120
390 21388392452108200404507633339596800
391 36654629463223260195074641332797440
392 40869561876640219229614378377379840
393 29708292661455002173798743526359040
394 13994188875380128664294472295383040
395 4209452103982765971487910955857920
396 788602564462678812994007258506240
397 88553827151396061460761580464640
398 5629922139707854771278595728640
399 186025961418679052988466441600
400 2796502697007531550039677280
401 15336621137887567541346640
402 20458280515487227359040
403 2793862871881017340
404 3812798742466
405 1
406 0
407 134217728
408 27021593939017728
409 1918274326536571060224
410 5234368283304584628142080
411 2310951493870571063271751680
412 303795662609014716308882718720
413 16212913536350421376159281315840
414 419837151705937736857682501959680
415 5897692292801612847018396108718080
416 48374542456565028627544248377671680
417 243536707661580689547991468352471040
418 778528396684257351207217471467356160
419 1616060532059158977611677308180234240
420 2207331986979400684086367193217761280
421 1994726950512935984413550521980026880
422 1190521360548539171602391701611233280
423 464987715669157002309361835292979200
424 116788186504294522669030391379240960
425 18348494156543947782395077969274880
426 1730611947162047235684090697044480
427 92261922475202341794694526476800
428 2541383617111159077051809541120
429 31467014239425675157338395520
430 139011587705731494785353680
431 143347656752004642380280
432 13969512624939694932
433 11438396227452
434 1
435 0
436 268435456
437 108086383138045952
438 11511078103698194300928
439 41972778257090042149208064
440 23365998984587635279496478720
441 3754162671520093435680364953600
442 240651594326311561500129660764160
443 7414549709358071908897769127936000
444 123371784490372478457496112537272320
445 1197500848550563473584602415793438720
446 7147665639447681229274949493728215040
447 27208466288577500563152920707553034240
448 67709010924118626007741786571108843520
449 111903172129257147460380277963684577280
450 123854436137790699370911164262715883520
451 91954311201402525070442398545020190720
452 45572616346464817368578094940242124800
453 14899092174545213869200416301391196160
454 3149794694538854991780651181796505600
455 417845866860816897292870109298001920
456 33295403845713301362006711961781760
457 1495749716280926126310697516961280
458 34485469677458649058911090228480
459 352809712843557538480419327360
460 1258271672189183685187197120
461 1004160011920529360798424
462 69848180798094757068
463 34315188682412
464 1
465 0
466 536870912
467 432345547853004800
468 69072413373261758332928
469 336392313196216341491613696
470 235800601536987944944574398464
471 46194886008485915356859706900480
472 3545567966129806252478792403517440
473 129462117094413170809870140781363200
474 2539517758329101704317534098172149760
475 29008260135116541088449388929896939520
476 203951177161320962513848383077964840960
477 917466819585424218998843228249216778240
478 2712730604127296795911638675613186129920
479 5367686180115114787146126739829760000000
480 7184631420140692552399123544755698401280
481 6534316606440811084010580517059406725120
482 4032235358217671967433599988683777392640
483 1675682726945248133505667360356136181760
484 462371318407016408679274319840264724480
485 82859523259748630719108479189646694400
486 9337478431875479705768813979056870400
487 631834852893486872711784794096586240
488 24022577349376989751370372904929280
489 465245972023453199612904300683520
490 3943820424888592107543972456960
491 11376661370322520693446292128
492 7032891885206802642470640
493 349242825641040000412
494 102945566047294
495 1
496 0
497 1073741824
498 1729382223087403008
499 414459123935798171271168
500 2694937488305260128641220608
501 2375834807969278915544799510528
502 566364462780217369474489777127424
503 51901500940233097387189219287367680
504 2238035567918711626824425495467130880
505 51537114919172423364159770102260039680
506 689364466310482195054641744819341230080
507 5676264563088839359931089373841001021440
508 29973299579341698794012324418021831475200
509 104477268031970412796659805011163860172800
510 245240784187678601896998902361694794547200
511 392672586548019564547795888757053032038400
512 431821705430467423812711406433327665643520
513 326591183766184368329049234609971226378240
514 169194932841906075926911224667282892144640
515 59462178273097826867454108162833464074240
516 13948921253751322628387648523911956439040
517 2132224082593491392743568250102969139200
518 205212823732947536808925996542330332160
519 11846231057260618364663378653268712960
520 382670466897780599851975000006748160
521 6245388657549321200344954531733760
522 43973611065031284259042904217216
523 102769728494703853583710043712
524 49249800794683516737317552
525 1746220099048030745112
526 308836698141942
527 1
528 0
529 2147483648
530 6917528957847863296
531 2486856777165951184404480
532 21583124076506421524892221440
533 23906569641549578462523262238720
534 6922292798184980216217751699587072
535 755505600765054449263848048656646144
536 38351742632770807801163079672555110400
537 1032855740237283067015623860127635865600
538 16106459497572402952480024550988526387200
539 154520492439305200305833561251733695365120
540 952086036990843184813470450360004997283840
541 3885367652425556985679635582593111792025600
542 10732400874437906126592382051540517073715200
543 20363605043009338002828838245370908770304000
544 26776489929859603192084029334849235357859840
545 24490573116394758661381727576172179331809280
546 15562161911527965414911231891711349682176000
547 6827825961109181470989859176204309722726400
548 2044511306977498576821858645027314859417600
549 410378600305207058948145782554299701944320
550 53806069978713010867207677100024886538240
551 4443970279559991644144109352354637107200
552 219754110384523980992172237105892032000
553 6052326436344175057796872726687910400
554 83476680323522802385954639931834112
555 489259287054058134942992288749824
556 927685545296836959190680176320
557 344849886328529402944439360
558 8731119025442042242080
559 926510094425888
560 1
561 0
562 4294967296
563 27670115966682923008
564 14921562632262135826087936
565 172811717161904163319017635840
566 240295934487856650652151479009280
567 84382374908504989410051799818174464
568 10943959929014566241153413521271160832
569 652158667763350701731065525242370719744
570 20470638713276864788538220386252645990400
571 370673409742600363199334812445769413427200
572 4124241511055472539589939452332624985456640
573 29494446062670360048674133942464668835512320
574 140055086479689052205022813612181111481303040
575 452036562928858093986092485164265837953024000
576 1008006983644482666768783283268126394836582400
577 1569573854260834132245698277303157338412154880
578 1716303653642788699825751705639878864090890240
579 1319445595423244273439637902962946147844423680
580 710760081956459892930040373555392910246707200
581 266131753229047842789600543558608956890316800
582 68348683887256160896368588992963458967101440
583 11806174886083134833964490791149988152401920
584 1334350102412732843841990249308835924234240
585 94983632610096992326362345075820922572800
586 4038436198354116429756771667134560064000
587 95125683921985811591022732176774029824
588 1111616845706715570304331902706333952
589 5433802548131262354087593266121984
590 8369171201078587338086899069760
591 2414473071441232343145600320
592 43655652570836065615456
593 2779530283277728
594 1
595 0
596 8589934592
597 110680464145904566272
598 89531119010878715980677120
599 1383403952615801296837532450816
600 2413155236191118852157336830607360
601 1026285367167867702007794232121622528
602 157856469626171701793700638287795847168
603 11014568560451383238478179320505303040000
604 401731588894914451981972308739908534534144
605 8416529491802573638625069047841767922073600
606 108154963501122612941347404136268912111124480
607 893457573501584905449726489974120176397844480
608 4909693429166740839423580913442689658440908800
609 18399282307675277772016524942698869033418096640
610 47869635463559945668521105419450159525265408000
611 87522621731192550902307326354621711438142504960
612 113289409122984010422674997697366388223515688960
613 104138062005448820938076770792782063837398630400
614 67911696572466048407970309186956261172552007680
615 31257312505899250606555192575450752672767180800
616 10056202060449050512966695413786907112656814080
617 2228188792169061955103652319634685952883220480
618 332922127090897811997914839664656180020019200
619 32580566515952045352347187799124958692413440
620 2006610829509548675688723139797325532083200
621 73599950935963241508598300414479770638848
622 1486912568497949814661774905397752480768
623 14755311936882653105785219958085172480
624 60257239959106443960572566073387904
625 75467409193993759983370827647040
626 16904018150548018238087360512
627 218278440744118457851872
628 8338590849833250
629 1
630 0
631 17179869184
632 442721857159143882752
633 537193908295441779680870400
634 11072872081424095733807042265088
635 24215940003020752400680457785573376
636 12457800564949688436370813658465304576
637 2268488840694972284126253207260074344448
638 184915202796661575414304404233913620234240
639 7814940733812383447314845061305134682734592
640 188818900869692109823581968702570693702713344
641 2791819142123023593002271274342162694626344960
642 26526265048590800539036763753783523102771118080
643 167857619965906582570250795798345339057366630400
644 726296722069077633711676677673603988248665784320
645 2190459638521484758708310685234158416128104202240
646 4667639678476999509946157554706450987505911070720
647 7090176914235580737756320996831460522810806108160
648 7714099551500597918564388667947977885969399808000
649 6017200515933520930459405185266146031191131095040
650 3355555093982417524909287287813674203259799470080
651 1328822549209938389134701792067121926241834434560
652 369557762487563089874661478236172673968595681280
653 71019137650407848229495390615441333103001395200
654 9221076115856347852864706326645090157696286720
655 784522438310470386183727100771490409144842240
656 41952803209351513396532851277702133182800896
657 1331492444610264395637906951937634734821888
658 23129985995934675793850595898619056870400
659 195313975097102664124921068287363740672
660 667357684101810509165300476466089344
661 680254731871277816981098865175104
662 118342096874043751247914043392
663 1091392754067588378253860
664 25015772549499818
665 1
666 0
667 34359738368
668 1770887429821986504704
669 3223193112137080340725366784
670 88617894255431969586135594696704
671 242856990971337242038034421518434304
672 150970779119580527132891271826503630848
673 32493854003061643595513422907490493792256
674 3087947108666198626824066900556442161381376
675 150839269362439288699453953336357673402105856
676 4190569876285898519179326162300586012239200256
677 71049785071060816647052648439358684660617969664
678 773429499130207368993993622533570526503197736960
679 5611032576397338772161248587184804401321774940160
680 27889901116399969959588232785786451928544140328960
681 96944548204614881010851417696989723978535754792960
682 239173314890644859425317779845206926661441426554880
683 423103962544612725971615058525821246288297939435520
684 540044129680738012365301868928891243238898219089920
685 498647103907994722507211000418292775194191974891520
686 332789820785102891701531862626329787159699304939520
687 159832754980272355615845381189043021203210829824000
688 54796395476540989239391457012338133515631408578560
689 13244939919082964445172647880686963519890147573760
690 2218090094821300902674890669064997655144456642560
691 251310872580219519925074600551411594084256706560
692 18656516971406156806477977382641809517547333632
693 869003852986633031898571149680972806153598976
694 23930650774146836570300051553262457676714496
695 358278000494652091427004360439952950014976
696 2579123137308443264173891916323693989376
697 7383110318495934825471133370767839232
698 6129866481041439152909756285353024
699 828466710040074719568363058504
700 5456965471410475257256924
701 75047317648499524
702 1
703 0
704 68719476736
705 7083549721727487442944
706 19339280864055139761421025280
707 709159107981968941071913357148160
708 2434330072839975498403443028839628800
709 1826949339866160571843091430473704931328
710 464123173569157422492294288286283634573312
711 51324291124839815001320362360445013715845120
712 2891119833717880518319142973386155324436643840
713 92107557340652131262056490679511392281899827200
714 1785195475006490587751662552267822121182272946176
715 22185847017749078504855532011212985553768262139904
716 183784892443710969156898150770949870233022837555200
717 1044635762349874081160049201599706460861359351398400
718 4163381996376445078507013006270082056140558958592000
719 11822161649299075385076779916017179784243163105853440
720 24191640637033271919472940963531406366921228429557760
721 35942643207746464758043854563947113361843955525222400
722 38930222746691105912790187166264101457218529152204800
723 30764241468183930955813659519693438618184691318784000
724 17695039795079834362016057476608689866804931915612160
725 7365856805356246550624430925403211531987317702000640
726 2198362705097505052420294055869406193868257637171200
727 464081702366662483348056244893667902483967903334400
728 68017795999543498563125996754195521082824251392000
729 6750288951858169112213570636579840758850365599744
730 438713064460807476658560367118250531400788350976
731 17851189650098250454009654730921180946814392320
732 427601187189186042997867129310979051605015040
733 5528917395658287967255498921578715889587200
734 33986353624756510393439805181195627894272
735 81606524958241935185968691480708825088
736 55223477132235597307679318530038480
737 5799638043932578949296034880360
738 27284832610364611681251300
739 225141952945498644
740 1
741 0
742 137438953472
743 28334198891926471573504
744 116036188116361081220134600704
745 5674607274235371333218844907929600
746 24390814388634546903086248483325214720
747 22081623533128525269513320962559035047936
748 6612822238379772030918234796127814294700032
749 849500171585155642793155749352583521162493952
750 55068290183287398414822474900217051649094451200
751 2006944977334961814785320963073238699130885242880
752 44340216103878660149949683137265213241514495311872
753 627075688601321885267370883539306225713098757505024
754 5909885401441688201826984052616558889300775145570304
755 38255261075538311761169387032568324545536180879360000
756 173999340721737434169732702663288665344700658273484800
757 565661362614510440855272542594703445622106372523950080
758 1330868732578991486820381529148806547197777780156661760
759 2285792421597236879987969343806883742070152764519874560
760 2881111549476374150249737440311973276486218373267456000
761 2670987900354928157005783305939509298644473231382937600
762 1819940122779790626658152497206835326042271336613150720
763 908034012673309382174004857445828073012004732103229440
764 329466245400528875480690885257492242409546700071895040
765 86028440161427445720895227375108838941409930838016000
766 15931095763877061978553818449838809421208345959628800
767 2051459925485212257913255591957039746530825295986688
768 178947151373621493320474384465721866149200979746816
769 10212640974082459035254308374414847292438161340416
770 363973472208839549120059733387539222982564326400
771 7600955225955660008999071133581366830660487680
772 85040914859609223153225751744914867273252864
773 447045414719162118966619463610308527431168
774 901316524031388836467962441310779615648
775 497405669577107791137665997142210800
776 40599376245810778167889931753520
777 136424179262043670482158868
778 675425858836496006
779 1
780 0
781 274877906944
782 113336795578013807804416
783 696219197094685597953232470016
784 45405096763239232302517388820086784
785 244299691788267709652854585131899289600
786 266613666961580817876666630199091209961472
787 94014816866970162575373653008355737403916288
788 14008610546380415922638340781797388639166005248
789 1043048733765867665677187048914414524474612252672
790 43387928667513192802180945280577580029914277478400
791 1089880617993423346741656323915009297163779355705344
792 17488528412145051554664133777492936145397667422273536
793 186892031933353953166672242195613761084614387932594176
794 1372551465588598827605919023595357590629352597046165504
795 7094488014353500301389281044494507863072292611293184000
796 26279132617585993513346158388205077531108334859620188160
797 70704298225338680390380236407821077657719231288904253440
798 139515882678397161612843302130446496244029944069451939840
799 203199728165588929788996765827937217931352561529478184960
800 219202866443775718139971092409747329728741445812748288000
801 175264037469883548128856387202448927743620905698921021440
802 103651400854918284748691551129855671624007704994002370560
803 45120569706643537883853941017556969560235304362713743360
804 14342818735164912534504388356987483783883624382453514240
805 3291379552875249024833652516370096800361305292283904000
806 536815501749911710832442388927413921192228256301285376
807 60949644311305867087137006560074974435327485305995264
808 4687692376141912052345152111678834369808159569240064
809 235575921843844333589303940399189068074190119079936
810 7371553285525291033821079202378127246508351462400
811 134488775562541991988484205879067957892169968128
812 1304224629436164722912249921844782754854387712
813 5871077281935179209772938548060522311237952
814 9948305349876520530944948142224246106528
815 4479492982531176874710746269502643600
816 284205456261582314319504237713136
817 682120946291731906311498784
818 2026277576509488094
819 1
820 0
821 549755813888
822 453347182333220830052352
823 4177323682827781938754980151296
824 363291598107301770468789696531005440
825 2446220679752867082022024585925219057664
826 3216220682272360286486046528763195570520064
827 1334070551824008190852967806340319434722246656
828 230248731838439715329612739954301341157910642688
829 19657419672207584185315582349712696924810478878720
830 931384546109981783649927315595330886591236896980992
831 26537261387238592003645114897684281759368088196743168
832 481847877117106368076213621122985997427879441409769472
833 5821061892935180617840005654848069276196845794472493056
834 48336718728948526690799361497037541875106435277720125440
835 282834765175623549249580301538198473014265760788149960704
836 1188562156466073307195151839602793366286009053461212037120
837 3639065372688056828400197482111555284324545602224893460480
838 8204265196562538435629469515048022359382443394500961239040
839 13720772625463457281334139093070813619884684933106604441600
840 17099303512540174846947711095335319124335112855218537103360
841 15910001365042362028870840866483000824652994426051866132480
842 11045431024002095809710114576204259877970312530596182097920
843 5703345236427742708861485576352569106611093675474915164160
844 2177434099607152551823390694714779217114179014327322214400
845 609196358433874739811318664885116837318457620470254141440
846 123364413124377630683462927198958331112473722803900055552
847 17785299340058133015181342855284224491697847126658449408
848 1786251880846593752109753682255889085592444068527325184
849 121480328118206948552118127111766156453890696999157760
850 5389387555852248467404647500525658064348493588422656
851 148397816509858133145886525609686631072973215809536
852 2369779560847128406070615494942221380477570271744
853 19950860542150192671528762771843735795357520512
854 77000489428948933123152457598458038781337280
855 109744923357418908221624181803331892223808
856 40335899635631425799027720730639138192
857 1989488670781101788397596714901968
858 3410604885455755346278589064
859 6078832729528464360
860 1
861 0
862 1099511627776
863 1813388729376314029506560
864 25063977004699731290533794938880
865 2906646084134626247395724195759390720
866 24488727084190503849464467507098953973760
867 38768329855530777000656122090759037399334912
868 18898906952612907531709086499249132580477337600
869 3773362436387243994060952682293622860652960808960
870 368799721669235096832105310391858131821852811591680
871 19866108361548713476673427999938517638087798108979200
872 640634207831957912882838094000369382788163391044190208
873 13130047472657629762044188685915036562071823797442314240
874 178812938211989759044184323430060003034507118816641679360
875 1673586528521993681323582432933694982693806706472150630400
876 11046889047902978392099775205488943909808613893363665469440
877 52458562030871146841973454245737509844879843510954433183744
878 181967768338231524218169154532329754615048994095245767475200
879 466389619592590054617470184200971903301021605506604597248000
880 890581293612925606294023413713851923727827980210594224537600
881 1273965363396535656975276424815457750628445966332325475123200
882 1369291501345926373937431471301034118733165392958138398801920
883 1106489018292744334753207835145824466792160533962254791475200
884 671034828763753709566902575831775794389011872703904835174400
885 304133920056114317297674748518649321152868871329333497036800
886 102315143208729771200737826169843556030690788496314340147200
887 25300036593917753729690950825784455174720819820380681273344
888 4537974144970090472640217402955139724813421706152657879040
889 580233187508978841528042463299003850069018740257308344320
890 51702156052020846818766693428879664214136762139134279680
891 3117410800069894724742995773602161082300395646285987840
892 122377803296508422070542562098839390477842704737067008
893 2971224405581520747760363378260348158737055597772800
894 41603009330183095619521361756959450030612290973440
895 304498941413421417525305808694351183567493742720
896 1008688507211355454176495641506187736613051200
897 1210098341705373453095395995729256832411712
898 363170318882320633723590908732654989360
899 13926679901439007156189494177082640
900 17053024901427729634613165400
901 18236498188585393160
902 1
903 0
904 2199023255552
905 7253554917594316559876096
906 150384005285908008472011100651520
907 23255098599306371858475164668285419520
908 245105269298215135463199354385671494041600
909 467007635343515230788884371217126672432103424
910 267337248756323390610973795657931747782035505152
911 61677823561926194524663169885146155918500309237760
912 6891210273284177090579979416767119104457098982850560
913 421294149139474550827555405174241131330176394933043200
914 15345517399080643032452864032004253032539125883837874176
915 354199826021532546974913652195983409839801737992311144448
916 5423809194398533891109399541650547236059422693281780203520
917 57052760276699239342578814557656879688393493553768793374720
918 423453930505799004235790289976021541342417785656878248755200
919 2264159104526734553724438621754514342256011528698816131760128
920 8862290787074300312358397420631824659000537818297032186527744
921 25706446953906586652919215203319146494974178508904808107212800
922 55762401278142905606193988378572052556805478706812996603084800
923 91034772748443078562242110609741646592890097762769759109120000
924 112290753682579940955309008061708116263816123056531808179978240
925 104826468360063732060575835069758675406914844605622885175787520
926 74020673836549699695452624058948840746788806968907559285555200
927 39426716826952374484263783234670871807731145113852486759219200
928 15760444362400489665455507506644904041884949921342389403648000
929 4692001628771805643568277706545629018098278651038168651071488
930 1029351738239835251142991215358895655556270186564044644941824
931 164094308704635438832136682630443267623454278932836345774080
932 18665021113759637836745614727948124476283438191017113518080
933 1479598549304714853953747082138121270291442792255516262400
934 79287872205991100837462541642977747102535347558275874816
935 2760092231183894191338057060284289482193868357735866368
936 59199062321840978518335314062905938718024467561930240
937 727957086629225281923583944859526531002998521053440
938 4638092316706116144671941825320700895075319724800
939 13200077674350407792917311851272947067903308864
940 13337956362356399710944901680268041625741472
941 3269591297613395068056188580151353184880
942 97488089446015361456237959066479680
943 85265125966058503259897279800
944 54709494565756179562
945 1
946 0
947 4398046511104
948 29014219670559785169715200
949 902304619253396375971707953872896
950 186052669130868561600470606223234826240
951 2452843335574297945265096131536172917719040
952 5622474519319548904626352406184445431238361088
953 3776813039968604080401221698309894716036040622080
954 1005826121652518073127989857654051648788529468669952
955 128297554744888095052641388223883228638604303028715520
956 8887594071099530881619966724408219606602153530511851520
957 364985502473839992517754110040419240252322235115081039872
958 9467563420658861638442458086719869777205206642497253539840
959 162625228441675366534314120866869216137772896042857265102848
960 1917482030217092201167661380571774918202523758409151246499840
961 15955625250945826769600701129067088382510962702271168685015040
962 95743057522674450952150501844825643726025347129490419897860096
963 421318319300443141967580759254471298545586896843136349325230080
964 1377408920481426435435370015771712331428097855053721733372575744
965 3378587149310853159028413103348376175412342937795229468170649600
966 6262223770010439705980801878182552333885461409731001204709785600
967 8812776428348296055423873316030114979760331567698975103469486080
968 9440867016193741671743624089722830717248346454078274699473715200
969 7702836199243899200474429944571752366035793749400286019342827520
970 4779288687319152263367313933563206635895858437252314176579174400
971 2246810740717262339190535355015067458980299865279661480273510400
972 795599637380151031756493203472944350407083737100968398983397376
973 210421047614420689799474689945386122997281785558717976312217600
974 41099185172894477360032381903430588309157815403724219356545024
975 5841306177032486720663209450503845980704613504131246611496960
976 592731483029793112829356422582886637077139398692793040732160
977 41905811809389319600766354635317652077643261355001010798592
978 2000266963533564547507274109646682710218720568735440568320
979 61869074968103282600309328994121871081460850371540589568
980 1174283266005765911019174675445660639750668783108308480
981 12699936934866257922827962990384400089706247238644480
982 70521790343144971531169173833102165615018834110208
983 172588018537369674886534976790888146963047884160
984 146966008924539014845566188815039960725207072
985 29433925749497344810699283782169364078960
986 682423447332184814873926505247741760
987 426325634316471070691493123084
988 164128483697268538770
989 1
990 0
991 8796093022208
992 116056878682612974632304640
993 5413830123700610912292416809598976
994 1488494439721108017910218558130142314496
995 24543131516604318069017398493253364728463360
996 67658563168673807797301641276341630489524699136
997 53297068148509423293464080206802359431847445790720
998 16368925298357997267917126906441448694887102464131072
999 2380769640045314494139632267923335782558863046792445952
1000 186604412699387896191031590275612334908106767519218401280
1001 8625149857188148404459128191424573999193433459076076929024
1002 250945579756612278836273011233904125269325904702414352547840
1003 4824712434985067813114042002001951415546023315591615865683968
1004 63609635781020778991287680028888719894074811894070528073269248
1005 591800197311183242956913055325747371649277782814274984093941760
1006 3973248480029494556336056023391244637035935982173150051777380352
1007 19590691019962161629266023416117434555481348584788608971440128000
1008 71916592060254838199955100808268622754327628314620208915649921024
1009 198634166618365168250283568731595623568502022243958528192486047744
1010 416039721116649393031624317191372525950623260341206292128753254400
1011 664461127181119100508900367547844788842550612100714010967078338560
1012 811973087988197956050793759169159725648142164525897966432970342400
1013 760287746861550255106799613308382329679325409997778968967139819520
1014 545222141160319175861082696538475765530468748713522807268856299520
1015 298732795841310055230852011159718431748953472316823326900263321600
1016 124503178550306560201387454716150602203439449344597831517256548352
1017 39208723879484003360648895378603902906101147218704664685278658560
1018 9245448940957973495544478154789855004223136586046249502269702144
1019 1612870498627613027959469987135571304464759860755063103519719424
1020 204961768115729701668994459419584731665062155541373734177341440
1021 18601910373986551861640137397127633629896645968715474769281024
1022 1175662380900881121059624408900328995395079650274093466337280
1023 50089499109166801244287720235485745826406989205436811982848
1024 1379101836418561016555799786806864216213723335053717357568
1025 23200377639550190363962276242794460161542144185762974720
1026 220976496797432822638319551352518157449287559112891136
1027 1070598368518939928909141195779058207100548055080960
1028 2254813657664070738653217728631488947534738231552
1029 1618921944378389956196462621100448778375436672
1030 264959925621262678081483468159944096051440
1031 4776999090027307654745282239170285208
1032 2131628185369147984028022872100
1033 492385451091805616396
1034 1
1035 0
1036 17592186044416
1037 464227514731217158622150656
1038 32482990607038353495857344603488256
1039 11908404865669131293987468735636335230976
1040 245551883215660590439624712635742188812107776
1041 813841665413897434695072069797066581687844995072
1042 751368663443119809308889349273511337593557642903552
1043 265900084884866163033683836518573356075582197860401152
1044 44048785067595794695071331086790269840786293322145595392
1045 3901122898430975252904545696534803538723814626706631688192
1046 202629001334397029735281999940357879090914903058499762126848
1047 6600578954590300635169313858439145464409781754616041615392768
1048 141753985993791561265322837782254504946702790011038945423392768
1049 2085026685272641083982239686935007096213494201916246585589628928
1050 21634193701977764807175940141534633063016897009966551735287676928
1051 162060163002303637137211663012738923312457340615583025718418735104
1052 892558658040394685106199989481293719197414202866682257980275032064
1053 3666485320267093064808014916984129319707268791489701014392604196864
1054 11359677710691382818108395954638870701582441145945295143843915628544
1055 26771931342202599302029434692966277840018533548090136622966918610944
1056 48293313676322822479923406979386734902967665464949096774926199685120
1057 66956488848993307790153242678191733004118134007873069038503376977920
1058 71512025315100219757198501374797774819415366263563241061972097105920
1059 58863035890741981410924352806107276921673492568153590414492114616320
1060 37290747579638588971846991116063427974196892313095601443036274360320
1061 18124744322427033284475376080468850152788036786275196988007610056704
1062 6723888695853478908926376174942183038456721575560171659143539851264
1063 1890050476475586633373202114919368481950035801473253236111856369664
1064 398646303972014680974617038361928350798319579263319893579043897344
1065 62296691544399785966883237166377794338311285015889380259751788544
1066 7097209718543327563822527841789870503340394560760197726838325248
1067 577493972475293292012099671892067163712494538772859800616173568
1068 32697466463727036908613599758050284109419852544411166249299968
1069 1245837404387298577744411950919038920709893938508699455920128
1070 30585164999558294673149154859939760751796140129131472739328
1071 456717482920868780145242256310476050405649443785624681472
1072 3835824724826759539590708821480458983963329060995140352
1073 16230341365766568309774762484061866266520860931812352
1074 29438853461294434019075154556655191322664881070592
1075 17829338182211990532407607509557732089813918592
1076 2385031044516746341961040326583108827850016
1077 33439172686958724591647634028113252856
1078 10658140969190888714035397370556
1079 1477156353275416849276
1080 1
1081 0
1082 35184372088832
1083 1856910058926434339046555648
1084 194897984030023902591036867748036608
1085 95269999979554648611946897759381978349568
1086 2456507229760456442293648086262479703945248768
1087 9785989687507237724166474439288294097547920670720
1088 10583454779771375227665361583343126986263146755260416
1089 4312256745242978833855725864191234070204019104269991936
1090 812820637583089266738810247301117858839821944638150803456
1091 81238019278553998070831121100031760472853691946649262227456
1092 4734817755145333897132426743141844391249518705783165616652288
1093 172395296002240610295797990598424184803107890421821482356178944
1094 4127842425796130735454737810854039874729727917846287369239527424
1095 67594756277230401833748695690026741515513519004372435849030139904
1096 780382492231509332506159304522944438951957045019720086950776930304
1097 6505611031894360041628505565041258162842665617306616478841947815936
1098 39908543990509333884706287760115582928147065993786595288716056461312
1099 182869315037917847384141936411862397503714286057030125223009427914752
1100 633324445620962665652559866710404199244032547077854771257662024712192
1101 1672940172354747261440922373314511260784610722658706107542404272750592
1102 3393687672857891108560284262475523035765587160480459032318213235933184
1103 5312457879495523844282989619830386262426613504128920779665532371599360
1104 6436508140397295574968333469115709092886659146493943333660375184834560
1105 6043466861935124996798301496559049159114019125131718187684365871349760
1106 4395647922283834649262096726465784306341804796085384459974974646517760
1107 2471407355531387878638446191942980754887050497723229902540882971721728
1108 1069955018150742159176563980585163040035396399744981952126047944179712
1109 354626708429211571099175236908345407412100703178228532610574931197952
1110 89273252307022383664589862247169741214553788648836417091499518984192
1111 16893129523740471630175356495926303236643223216642919303693555924992
1112 2371224440426079673930377078348683595694754298259703047116281610240
1113 242778696076175270039627686412998543074471092743508761317746540544
1114 17750370043438903320295188725117132171459062814798351589090484224
1115 902153605091512226001960006613751749343769101428870719235067904
1116 30795221850876947915241915711333678428953290394739290577915904
1117 675172123761026740306589694513089251416925702664325904591872
1118 8961483205133687028689315322688598922520625782440509334016
1119 66442526265853171364584931913956504563632179467735124736
1120 245751351056479490500109299316347098920980774700691456
1121 384131442051404601490569617837282105761828567405056
1122 196318292549982269056524487911914867911836805824
1123 21468088291156421610515061340506340963890048
1124 234075125408834422557962845240966637808
1125 53290704975944202658413669589068
1126 4431469059826250547918
1127 1
1128 0
1129 70368744177664
1130 7427640235708939134046306304
1131 1169388069445138659998877381631672320
1132 762176955961047800975100602282549905981440
1133 24573170247602826568068496348934344507612200960
1134 117635766350156970574708066062619314986002503696384
1135 148961032081487339442972546596386129629585436147974144
1136 69832200851489599984677177392143852155179094261985443840
1137 14962815245879316171505475342962846482522504474515503841280
1138 1685721933389811656422033190548219048870060484780846554808320
1139 110096366020531787596084060189422895122007731039335039708954624
1140 4473659164669093353795554073125251387053305198234320335330607104
1141 119219178494854001232233244433496305494387370303109153882804060160
1142 2169218618290792010620430912647969434041270302618129457511892254720
1143 27805133924965256094378444355540071367067090085875810938710267002880
1144 257343650031204609280000214266265760864938593590054092800841276719104
1145 1753732768622873314619352623311446567490402846444447845025704736456704
1146 8937899436805093205026780688673865702894391191686493630062586736148480
1147 34489879890757898595693365310471516228984951094209198445502694330204160
1148 101750451403342837068527687601652681389806218995630256720867582269194240
1149 231200711394833031415900824809641064323739029041090703057112382364975104
1150 406826218013555495685026040658788670370815939366175924953512299382964224
1151 556389810553556264818409830951011545131690382441038511551988344710758400
1152 592602291971558891869830144883272687003145897891537809690887195512012800
1153 491738404901272357319028403668446427477221100435196541444545196536627200
1154 317526043145837059607469361219063724426824232113279486711049824329793536
1155 159105272556926979619710748821261015112280475992881451418982790826295296
1156 61587341379914792189439808509688701376458098968035093959108065970094080
1157 18299036845688126383215695775944625064691845759226967897898244555407360
1158 4138151602170211726071166568406519136707975995707849756424096519946240
1159 704489189589852503579470143223186389742301132641317925943096805359616
1160 89045794202083687174377861359241098223303533181635355184940508512256
1161 8212106609076050450288685361834688472475959835338445283094621634560
1162 540606436319073221016103376027897687584770994896718701813427691520
1163 24709505656849192004115934265137151223620957863353518321330810880
1164 756902495480963727352638519365617029967944329670835148422680576
1165 14841764356161454386561392918653830600021966063851441687146496
1166 175317812893744894568805445956544073874727935505917546826240
1167 1148691551901909313456952367883935651297583551378151054080
1168 3717000781211304725620885059172189052275657905902776320
1169 5009806846657358365440040039893444394072541994343296
1170 2161304537466262099037052632183666079671171628096
1171 193232925081192954254975536869247791805861920
1172 1638530567443878840995573857089690302640
1173 266453525278553228676430897257960
1174 13294407179478751643846
1175 1
1176 0
1177 140737488355328
1178 29710560942842300829393747968
1179 7016329092586093409506725488003907584
1180 6097519723226563025141544718347364466688000
1181 245798011871196876839369797241742026917942394880
1182 1413717915672929887154782614941091199115177081438208
1183 2095218217747885780759316421832603217958034313878437888
1184 1129381057222434074249715614548608910982861928519753007104
1185 274847418293095369485888053187310601005664228987975919206400
1186 34866575441728940473646585412372520156555442540154624891944960
1187 2548549197455935201345501813458420121349424619223934365207625728
1188 115404854671557060985607434148833904633185889123495145946688258048
1189 3417328441557709660157548694462796791334856296955474744761378668544
1190 68964244628287102382396159420054389232268297024222156428246463283200
1191 979491665174440747542922201813616093092777812851689001814604791152640
1192 10042330506121289143094605739630608986537395850463658680643088210198528
1193 75839564085143583081698002691363926229164828175284634577326961472831488
1194 428742078610978627572744614814257405921112656533825089228821111425204224
1195 1837951502620300645732927942429675693172197221889452665102795001980518400
1196 6035941209906913702695629326762983680644390972195134580228356867589406720
1197 15306704705766843358236857460095822178036381264485473648046437084134637568
1198 30153991296522592475183889503897677905474069871289547959981497438194106368
1199 46342068404154918461583180297344753264969370499962743704020591125226061824
1200 55708010731759083785853928670996654687603831838404701931210014275403776000
1201 52439227967726885783833436992936137663008912222662104127698958015895961600
1202 38639582464140783178944684948471402906669809589474377673979124709297487872
1203 22245304573345050462585562968767834966416587684486616305200213150801068032
1204 9972207292109234527016769978214268896685153057918104769888346118203375616
1205 3463250450866588225614662886882647607433992913788532802483312757047296000
1206 925353459420673379743250737814342275596076852833868797607680839746846720
1207 188513635830528265634417978774065725948801830073536452883315380130414592
1208 28947074085398488597282697853356581147787363500788154287958387121651712
1209 3302418656463613632124766936017563484105822877763033399417400791760896
1210 274912329332902442087466905063103008457567262877791784933057110425600
1211 16326039176594420407722906551312838150442283912646151231455704432640
1212 672234621095859188472288330022753206748215938320138088719703273472
1213 18507047958418113353716229021389575153664345071154215098570493952
1214 325001205259315154105018465184427792214940610439330008988870656
1215 3420636386029501923256945757869284384421042291619929171916800
1216 19825116444829362706817861058760681196240973005900790024960
1217 56165815879595474270279359170854098224448817032077795072
1218 65309038587692824767039632939718205073635424343222912
1219 23790967943685865683473506850191082186478192034176
1220 1739240516420671649632787442322654018999389600
1221 11469737952924426956759597878408585334880
1222 1332267627615851603894199637523632
1223 39883221538436254931632
1224 1
1225 0
1226 281474976710656
1227 118842243771382573378968748032
1228 42097977318598728141374330061642006528
1229 48780796271759929535632622858798324089094144
1230 2458522797967335932502935569897353184616959180800
1231 16985999415107952774142416551653125945723985965613056
1232 29453221071302599971038586427926437803337270446220378112
1233 18244000027632019707798473095789848642816307704367958458368
1234 5038733394910733810760211922150028139891567937993666539290624
1235 719044454879733343662316864449247940610556324893142595456204800
1236 58752808653043702846071826972837926721742110698518462151247527936
1237 2960857701926564603755491055581395220297668185405678580111090122752
1238 97275093871524116616045608748897591612928833626857489017904088219648
1239 2173629168942636252578278421068381470688287113762059086868958857396224
1240 34143282834585032490673001054392235649809846880221998847987149701120000
1241 386980517762568782664403171189691765806412780675900240902157343733579776
1242 3231296661792765619078881464582363075916534888239815389870917423739174912
1243 20212607367359276326765780302869193965597439810260635190609158584095735808
1244 95995423894841120819788683315997378101731366480362531716864297872197156864
1245 349876787050874286206067921673870213122935274979283090450199179820426854400
1246 986930246606901502099598884949514601274258298523512564290966698986250960896
1247 2168644375864170453611118298476768047632860043883441160881739926907945746432
1248 3729896685306823650417572437384435579178716746176632252263966555984686481408
1249 5037430003736336863261730771372421841518421823741525621603130832605910401024
1250 5351653924242539394698514354525642962843033371214935601014238600289583104000
1251 4473902002618484357145295155988511421308248973117786533048765511630579564544
1252 2940027657846967968032131222994676218986637166488624275809872122061644627968
1253 1514991705011954303404118326437015961770281841676338368237356548103834959872
1254 609729025126740732693338016545978585995262864374377198109454330755081568256
1255 190587975149037343583566896857283793225690334807784907153310047909655347200
1256 45925923420057667519834191983122739205880557019412405590249744638719033344
1257 8450589995533992567430721919707121601666455316624217725345375080350220288
1258 1173213076144748623430563646937926367827967305458369295864175227270725632
1259 121069016745009388657815524560835472582395083086343876757387308053528576
1260 9115280293015780249077143705421885915800410497341192349260555512627200
1261 489203950486951212578523236647084860947813213200496025637122655371264
1262 18175387076319420099982209198151658730076559993268864135286798389248
1263 450362194643324558847454670845976740742615423029936027950275530752
1264 7091834948555919386219429537986787818498594117972284664175794176
1265 66578100650146885558427398284217257799699081381250717468416000
1266 341632576464225994906066545450941616390501344096943809620224
1267 847973197435298311334621716729747802592917631125997650688
1268 851063524883163706420293949805453099025297640976836992
1269 261853700545989541623376260647026297604932058660736
1270 15654196924201808045121195344712942943674645600
1271 80288288239092729355664743415226749518304
1272 6661338141828280844084006151191568
1273 119649664615308764794992
1274 1