1 1
2 1
3 1
4 1
5 1
6 4
7 11
8 4
9 1
10 1
11 11
12 72
13 114
14 72
15 11
16 1
17 1
18 26
19 367
20 1492
21 2438
22 1492
23 367
24 26
25 1
26 1
27 57
28 1630
29 13992
30 48965
31 73120
32 48965
33 13992
34 1630
35 57
36 1
37 1
38 120
39 6680
40 109538
41 727982
42 2169674
43 3107640
44 2169674
45 727982
46 109538
47 6680
48 120
49 1
50 1
51 247
52 26082
53 769632
54 9002669
55 47960297
56 127166268
57 175157568
58 127166268
59 47960297
60 9002669
61 769632
62 26082
63 247
64 1
65 1
66 502
67 98870
68 5050616
69 98831244
70 878100468
71 3940639924
72 9492941806
73 12683256458
74 9492941806
75 3940639924
76 878100468
77 98831244
78 5050616
79 98870
80 502
81 1
82 1
83 1013
84 368045
85 31702275
86 1001534339
87 14157446706
88 101289528485
89 395255391027
90 880306636938
91 1146644890542
92 880306636938
93 395255391027
94 101289528485
95 14157446706
96 1001534339
97 31702275
98 368045
99 1013
100 1
101 1
102 2036
103 1354850
104 193204684
105 9604385112
106 208837174428
107 2283488389527
108 13693936274748
109 47605501719473
110 99289135636080
111 126603925984322
112 99289135636080
113 47605501719473
114 13693936274748
115 2283488389527
116 208837174428
117 9604385112
118 193204684
119 1354850
120 2036
121 1
122 1
123 4083
124 4953503
125 1154354559
126 88600727292
127 2890286408838
128 46820729101291
129 415378229673446
130 2151584550957798
131 6786655249845791
132 13388120359164027
133 16764298017398342
134 13388120359164027
135 6786655249845791
136 2151584550957798
137 415378229673446
138 46820729101291
139 2890286408838
140 88600727292
141 1154354559
142 4953503
143 4083
144 1
145 1
146 8178
147 18035279
148 6805263818
149 795108048465
150 38181900897156
151 894978768511104
152 11414793676570574
153 85121651484881419
154 389620070185595228
155 1131102811999468665
156 2127136528218463846
157 2622239904802101734
158 2127136528218463846
159 1131102811999468665
160 389620070185595228
161 85121651484881419
162 11414793676570574
163 894978768511104
164 38181900897156
165 795108048465
166 6805263818
167 18035279
168 8178
169 1
170 1
171 16369
172 65499031
173 39756392269
174 6995452987296
175 487322384950191
176 16228390411217539
177 291057775238112759
178 3043629575498415518
179 19596353161622122569
180 80682820568810234222
181 218031106182398449228
182 393348988754092477145
183 478350006311298468126
184 393348988754092477145
185 218031106182398449228
186 80682820568810234222
187 19596353161622122569
188 3043629575498415518
189 291057775238112759
190 16228390411217539
191 487322384950191
192 6995452987296
193 39756392269
194 65499031
195 16369
196 1
197 1
198 32752
199 237511321
200 230829718918
201 60672964077315
202 6061753376627702
203 282672510000879219
204 7005797718125694768
205 100636067035052017734
206 889651640507969815072
207 5049864299804973218283
208 18968199526382291845706
209 48150953296858867167134
210 83764432614135414744762
211 100655530463934465864626
212 83764432614135414744762
213 48150953296858867167134
214 18968199526382291845706
215 5049864299804973218283
216 889651640507969815072
217 100636067035052017734
218 7005797718125694768
219 282672510000879219
220 6061753376627702
221 60672964077315
222 230829718918
223 237511321
224 32752
225 1
226 1
227 65519
228 860471110
229 1334626765852
230 520801298224219
231 73954942881379923
232 4773772528005094096
233 161222696372977076720
234 3129229514461327530259
235 37259828237003457021181
236 285155755981098569116282
237 1450855762135680747243620
238 5028924722766564451697793
239 12082087320275024302453441
240 20353134110969846452863040
241 24200010145455307873369888
242 20353134110969846452863040
243 12082087320275024302453441
244 5028924722766564451697793
245 1450855762135680747243620
246 285155755981098569116282
247 37259828237003457021181
248 3129229514461327530259
249 161222696372977076720
250 4773772528005094096
251 73954942881379923
252 520801298224219
253 1334626765852
254 860471110
255 65519
256 1
257 1
258 131054
259 3115667369
260 7694795830792
261 4436874672072459
262 889139009635666952
263 78709382565215313010
264 3581308073262103064734
265 92670445790449651917964
266 1463268819645238707337158
267 14830986834421158307299302
268 100133218161112041177371604
269 462844380697845839770424169
270 1494397932808856345642694092
271 3419118740346141068694888735
272 5597236983372714921236236798
273 6592700960401481917596215614
274 5597236983372714921236236798
275 3419118740346141068694888735
276 1494397932808856345642694092
277 462844380697845839770424169
278 100133218161112041177371604
279 14830986834421158307299302
280 1463268819645238707337158
281 92670445790449651917964
282 3581308073262103064734
283 78709382565215313010
284 889139009635666952
285 4436874672072459
286 7694795830792
287 3115667369
288 131054
289 1
290 1
291 262125
292 11277816388
293 44279453377166
294 37592602817393616
295 10571480613980039031
296 1273704032831709095923
297 77353779987061931481219
298 2639211021061988792111785
299 54561113850202122794676750
300 721726040762968639948180313
301 6359066332064963761301908633
302 38458558430363669442951685417
303 163289360359600195373229515661
304 494948216572907522621715666580
305 1084046629740459060017111892534
306 1729708621043694495585424793657
307 2020180735699844322843722782402
308 1729708621043694495585424793657
309 1084046629740459060017111892534
310 494948216572907522621715666580
311 163289360359600195373229515661
312 38458558430363669442951685417
313 6359066332064963761301908633
314 721726040762968639948180313
315 54561113850202122794676750
316 2639211021061988792111785
317 77353779987061931481219
318 1273704032831709095923
319 10571480613980039031
320 37592602817393616
321 44279453377166
322 11277816388
323 262125
324 1
325 1
326 524268
327 40814611818
328 254475676808510
329 317246106027904761
330 124628789499577900994
331 20311651583610551686497
332 1633825440873572547514880
333 72829236490640195494256438
334 1950396820055965324218847100
335 33264328232411498625951413129
336 377247223750457401461170317424
337 2938970199517117962233219135324
338 16122388972591454756898152803868
339 63459135904139961679333238494055
340 181768513717770436153302524744978
341 382790722333943842522635241760084
342 596835304242799871465883020317562
343 691766566666194416372832780108618
344 596835304242799871465883020317562
345 382790722333943842522635241760084
346 181768513717770436153302524744978
347 63459135904139961679333238494055
348 16122388972591454756898152803868
349 2938970199517117962233219135324
350 377247223750457401461170317424
351 33264328232411498625951413129
352 1950396820055965324218847100
353 72829236490640195494256438
354 1633825440873572547514880
355 20311651583610551686497
356 124628789499577900994
357 317246106027904761
358 254475676808510
359 40814611818
360 524268
361 1
362 1
363 1048555
364 147692103728
365 1461211112505546
366 2669508900483670024
367 1459790613117985878874
368 320196311397975178046116
369 33895213362325914634244305
370 1958878389848158433142267455
371 67352681810207658848344650730
372 1466055180224452081836098153921
373 21155218877326955062324200011948
374 209565822221715708604622226486101
375 1463825395837604412544084136959040
376 7360231881366272451296239219807409
377 27065674970106118076064401315613095
378 73669759271000567581466316833142131
379 149734914466881970908598143066628241
380 228628680574463554843206984910123818
381 263168149766601843678515158814757924
382 228628680574463554843206984910123818
383 149734914466881970908598143066628241
384 73669759271000567581466316833142131
385 27065674970106118076064401315613095
386 7360231881366272451296239219807409
387 1463825395837604412544084136959040
388 209565822221715708604622226486101
389 21155218877326955062324200011948
390 1466055180224452081836098153921
391 67352681810207658848344650730
392 1958878389848158433142267455
393 33895213362325914634244305
394 320196311397975178046116
395 1459790613117985878874
396 2669508900483670024
397 1461211112505546
398 147692103728
399 1048555
400 1
401 1
402 2097130
403 534404499040
404 8385454709982584
405 22415690107381454687
406 17014397945622108482794
407 5001965631823131009164005
408 693103482028769125642079084
409 51596713988828643479537467184
410 2260567440028824907423657810568
411 62259157717786849862617449009080
412 1132029768042512705437261549076086
413 14104157580470434754316612519430614
414 123919973922308280169655474191347738
415 785139836244408603156552574034499258
416 3650377961105870209426833506990523588
417 12623777173227592513326902142367078623
418 32808234754701556258642488847952216718
419 64568111431103307382434855332241915913
420 96729431277578163131716973972615543518
421 110643809056934591642560002028917283574
422 96729431277578163131716973972615543518
423 64568111431103307382434855332241915913
424 32808234754701556258642488847952216718
425 12623777173227592513326902142367078623
426 3650377961105870209426833506990523588
427 785139836244408603156552574034499258
428 123919973922308280169655474191347738
429 14104157580470434754316612519430614
430 1132029768042512705437261549076086
431 62259157717786849862617449009080
432 2260567440028824907423657810568
433 51596713988828643479537467184
434 693103482028769125642079084
435 5001965631823131009164005
436 17014397945622108482794
437 22415690107381454687
438 8385454709982584
439 534404499040
440 2097130
441 1
442 1
443 4194281
444 1933597628291
445 48102877501302765
446 187935859965286549276
447 197561847209225618587575
448 77579574902655225446470172
449 14008491173772820967668562258
450 1335938001756200576794236100162
451 74102654341173180198247094632232
452 2563360333144983405139577830503917
453 58242606279887575860708122693288603
454 904223405410285627895508451099379805
455 9889932409019769456409612646678984068
456 78054137006411771829242010756326462529
457 452983625062263303088541310444636042489
458 1962072669865731110978336526704098865544
459 6417228822902575679461907839444433952279
460 15990389634583174988468939379320877355189
461 30557639388968241972544105240125093618029
462 44988938541722679848131665095861838782010
463 51165123822446000871414333935873321797050
464 44988938541722679848131665095861838782010
465 30557639388968241972544105240125093618029
466 15990389634583174988468939379320877355189
467 6417228822902575679461907839444433952279
468 1962072669865731110978336526704098865544
469 452983625062263303088541310444636042489
470 78054137006411771829242010756326462529
471 9889932409019769456409612646678984068
472 904223405410285627895508451099379805
473 58242606279887575860708122693288603
474 2563360333144983405139577830503917
475 74102654341173180198247094632232
476 1335938001756200576794236100162
477 14008491173772820967668562258
478 77579574902655225446470172
479 197561847209225618587575
480 187935859965286549276
481 48102877501302765
482 1933597628291
483 4194281
484 1
485 1
486 8388584
487 6996040095316
488 275868835046218560
489 1573935462369783087563
490 2287374183034555003575100
491 1196432190954721363303324892
492 280467548774030139853112175070
493 34105256423903657601049118762599
494 2381916116904566266226089111450170
495 102835515907796234829912868788098608
496 2898990082100963479775061688948867712
497 55636267940018340823785145517010985848
498 750834098432996759518067368450499973744
499 7309249522333746627529186196329126227328
500 52375575250744782612555756987376779932100
501 280743635599316402149998043646269569405921
502 1140196044142768131967436254989156544611372
503 3544207428579691877335854534836073167684332
504 8497877850122474057696379792122854885993202
505 15807612551634110233071812486154217875941428
506 22904547499912655052726201972128671501417906
507 25911644295651252547879034537333975526605288
508 22904547499912655052726201972128671501417906
509 15807612551634110233071812486154217875941428
510 8497877850122474057696379792122854885993202
511 3544207428579691877335854534836073167684332
512 1140196044142768131967436254989156544611372
513 280743635599316402149998043646269569405921
514 52375575250744782612555756987376779932100
515 7309249522333746627529186196329126227328
516 750834098432996759518067368450499973744
517 55636267940018340823785145517010985848
518 2898990082100963479775061688948867712
519 102835515907796234829912868788098608
520 2381916116904566266226089111450170
521 34105256423903657601049118762599
522 280467548774030139853112175070
523 1196432190954721363303324892
524 2287374183034555003575100
525 1573935462369783087563
526 275868835046218560
527 6996040095316
528 8388584
529 1
530 1
531 16777191
532 25312367524557
533 1581827601227921725
534 13170946257094286228253
535 26425011070217922570762153
536 18368626045103358202011283574
537 5572452541276292783336632191990
538 860596931342426893502004070533482
539 75318803213707153780384674270610986
540 4036324405388961481532940148078449682
541 140306087205371577615476536852322502353
542 3305698890780247376050229873247024314679
543 54624694690698870837107800903951894808850
544 650379622346957310712970227291719232907770
545 5700836497175527516618988835376914403613336
546 37428401412003951530731677710255718014567627
547 186630465723320007803300399087457271524824107
548 714678010461171238252391284746748670750149162
549 2120364095602479332113246689276053148881825778
550 4907378191135621421805604142014247756472279859
551 8905131682307174405885221651222106627138499849
552 12714960864647341846615355423691828624472573130
553 14314434645284727465582937948132084232053379812
554 12714960864647341846615355423691828624472573130
555 8905131682307174405885221651222106627138499849
556 4907378191135621421805604142014247756472279859
557 2120364095602479332113246689276053148881825778
558 714678010461171238252391284746748670750149162
559 186630465723320007803300399087457271524824107
560 37428401412003951530731677710255718014567627
561 5700836497175527516618988835376914403613336
562 650379622346957310712970227291719232907770
563 54624694690698870837107800903951894808850
564 3305698890780247376050229873247024314679
565 140306087205371577615476536852322502353
566 4036324405388961481532940148078449682
567 75318803213707153780384674270610986
568 860596931342426893502004070533482
569 5572452541276292783336632191990
570 18368626045103358202011283574
571 26425011070217922570762153
572 13170946257094286228253
573 1581827601227921725
574 25312367524557
575 16777191
576 1
577 1
578 33554406
579 91581960107817
580 9069134292757683142
581 110153036891712580205818
582 304763976345627975056421978
583 281008403001058771116953485534
584 110028978343527384120517492996894
585 21507861289854702533960435716724825
586 2349212128120000113996685104817343820
587 155528642194286682245843411566473218316
588 6630579595450396023925922775637228377446
589 190634658718285154137945653572203121263122
590 3831532624397685717273981228606230856094062
591 55387044548303759363878689833381940241133713
592 589098104056257904692560245633587950800805468
593 4695492173455503346254385958265467979667826999
594 28467357317034054325885009875870786687311051374
595 132867742585251951368124514821271239077201277650
596 482078928907078686353800816599470751083580410180
597 1370264334327706416737085218085361767759752756516
598 3069702152204623707985464978182121841587200567816
599 5444433622315618136942042044575870290292102024842
600 7668906195230831832121562903793123280335560805542
601 8594861606763385436050176177354334504928779725438
602 7668906195230831832121562903793123280335560805542
603 5444433622315618136942042044575870290292102024842
604 3069702152204623707985464978182121841587200567816
605 1370264334327706416737085218085361767759752756516
606 482078928907078686353800816599470751083580410180
607 132867742585251951368124514821271239077201277650
608 28467357317034054325885009875870786687311051374
609 4695492173455503346254385958265467979667826999
610 589098104056257904692560245633587950800805468
611 55387044548303759363878689833381940241133713
612 3831532624397685717273981228606230856094062
613 190634658718285154137945653572203121263122
614 6630579595450396023925922775637228377446
615 155528642194286682245843411566473218316
616 2349212128120000113996685104817343820
617 21507861289854702533960435716724825
618 110028978343527384120517492996894
619 281008403001058771116953485534
620 304763976345627975056421978
621 110153036891712580205818
622 9069134292757683142
623 91581960107817
624 33554406
625 1
626 1
627 67108837
628 331348634005165
629 51992359124715843919
630 920863975665375056009409
631 3510395275511620449800161716
632 4286842584746509817095658524916
633 2161572139150416518876942348927678
634 533250470191593911787743523556270145
635 72433559595951069699481804513750775411
636 5899823307673341372538049584309868583605
637 307035932047906997587728234132381630730871
638 10715623707695692869795876451787260349981935
639 260435462786223632149359601973514267489779602
640 4541556333343433938037957322994959887887281106
641 58201374402978436522516807281019138865947505092
642 558868893124677284829354922759704221190920422831
643 4085072489213825481275049102075168812385446007727
644 23025663599781875977411576951834828376506264763259
645 101140378225448877188819213502557221173642675154941
646 349179625112649272048283589392592121249504669816081
647 954016352905932738678428237783134040980702848193898
648 2073804425444870988600867984224276734748463353660153
649 3601037106057096273904966576839560822889548362516667
650 5008958541796767722989213996913957849112165182116530
651 5590388612105973783048465006645458782414015943717010
652 5008958541796767722989213996913957849112165182116530
653 3601037106057096273904966576839560822889548362516667
654 2073804425444870988600867984224276734748463353660153
655 954016352905932738678428237783134040980702848193898
656 349179625112649272048283589392592121249504669816081
657 101140378225448877188819213502557221173642675154941
658 23025663599781875977411576951834828376506264763259
659 4085072489213825481275049102075168812385446007727
660 558868893124677284829354922759704221190920422831
661 58201374402978436522516807281019138865947505092
662 4541556333343433938037957322994959887887281106
663 260435462786223632149359601973514267489779602
664 10715623707695692869795876451787260349981935
665 307035932047906997587728234132381630730871
666 5899823307673341372538049584309868583605
667 72433559595951069699481804513750775411
668 533250470191593911787743523556270145
669 2161572139150416518876942348927678
670 4286842584746509817095658524916
671 3510395275511620449800161716
672 920863975665375056009409
673 51992359124715843919
674 331348634005165
675 67108837
676 1
677 1
678 134217700
679 1198834761995915
680 298051569591949171574
681 7695993808115304072064452
682 40394757574608364969546869126
683 65250852662787218977584676995685
684 42290592111271178216684889926291620
685 13133854145826493194056747504243951390
686 2211824844382004152001236838051743663184
687 220847941811550450088202285840835963119547
688 13972096985596724405936641897510186357046796
689 589193932393123034875644504727980317781553501
690 17227604046828140124251106123270629044512725356
691 360368447314659249166981823324901504259643232884
692 5530185979615647917925016922940495526156316367374
693 63543072000318872804067420277299333079052607030909
694 555885820215367726530720926224924881179434010018538
695 3753655073847574335593039837765074837578283445717011
696 19787101022372082787072503270954683771117551447602940
697 82186099201672732723745051754155426818550213610718910
698 271011025168768011818324869519780049838943874883585740
699 713817440948350143733519402184851143919503183366665799
700 1508930175196350087233263852410114951060762705223140048
701 2569155676032417577820184983594684171914114076528118661
702 3532127661812075260363958743619083006003091600336459044
703 3926881242741445069428244569254357474446344474959352590
704 3532127661812075260363958743619083006003091600336459044
705 2569155676032417577820184983594684171914114076528118661
706 1508930175196350087233263852410114951060762705223140048
707 713817440948350143733519402184851143919503183366665799
708 271011025168768011818324869519780049838943874883585740
709 82186099201672732723745051754155426818550213610718910
710 19787101022372082787072503270954683771117551447602940
711 3753655073847574335593039837765074837578283445717011
712 555885820215367726530720926224924881179434010018538
713 63543072000318872804067420277299333079052607030909
714 5530185979615647917925016922940495526156316367374
715 360368447314659249166981823324901504259643232884
716 17227604046828140124251106123270629044512725356
717 589193932393123034875644504727980317781553501
718 13972096985596724405936641897510186357046796
719 220847941811550450088202285840835963119547
720 2211824844382004152001236838051743663184
721 13133854145826493194056747504243951390
722 42290592111271178216684889926291620
723 65250852662787218977584676995685
724 40394757574608364969546869126
725 7695993808115304072064452
726 298051569591949171574
727 1198834761995915
728 134217700
729 1
730 1
731 268435427
732 4337433525635172
733 1708554844881976897294
734 64304412586106316539956498
735 464485293163578090257322429032
736 991442092439022789163899217856502
737 824634960943392552692965356569124271
738 321711899347665006534710510799233471696
739 66991117871076499873093347399484954229229
740 8173921595098814658942809864634738655830884
741 626383533377901462317512310865740181953918295
742 31785704969821804064994894089705741587677060275
743 1113047188490716260058598721260395258129758612468
744 27789862568714234445884894937717571515552284457836
745 507894906547249134317535657285016159201611253144221
746 6941779028940777939389972186921019717283256432751554
747 72211401059205125380482265321434212781419760469053687
748 580065971880023198751008013564642569154941374958237657
749 3641687955054205078564652349238146152170797499771117578
750 18046942226123493468283098692640190526956543090702849633
751 71178308027675121151590770108616159132083706260065087466
752 224934252501328681137969063203436478114429836458080050891
753 572642296143959515862499642634684854064550872202510951380
754 1179463999587712202183565284127278568205315355419181835040
755 1971773989899345541834907896457773779489854702205486471923
756 2681491852676001812019523856584892719781601519921478492761
757 2970430160386890457778128895346575031438346911646096082658
758 2681491852676001812019523856584892719781601519921478492761
759 1971773989899345541834907896457773779489854702205486471923
760 1179463999587712202183565284127278568205315355419181835040
761 572642296143959515862499642634684854064550872202510951380
762 224934252501328681137969063203436478114429836458080050891
763 71178308027675121151590770108616159132083706260065087466
764 18046942226123493468283098692640190526956543090702849633
765 3641687955054205078564652349238146152170797499771117578
766 580065971880023198751008013564642569154941374958237657
767 72211401059205125380482265321434212781419760469053687
768 6941779028940777939389972186921019717283256432751554
769 507894906547249134317535657285016159201611253144221
770 27789862568714234445884894937717571515552284457836
771 1113047188490716260058598721260395258129758612468
772 31785704969821804064994894089705741587677060275
773 626383533377901462317512310865740181953918295
774 8173921595098814658942809864634738655830884
775 66991117871076499873093347399484954229229
776 321711899347665006534710510799233471696
777 824634960943392552692965356569124271
778 991442092439022789163899217856502
779 464485293163578090257322429032
780 64304412586106316539956498
781 1708554844881976897294
782 4337433525635172
783 268435427
784 1
785 1
786 536870882
787 15692999790885475
788 9793929409505074831004
789 537217412227072666668414812
790 5337947635067445842802533706070
791 15043237498324132557446854880981860
792 16035931377837459000438696911577601676
793 7844385195519524097903498649543828694125
794 2015084029939503290094407923430748171615974
795 299621046713228757320403536708606355642044709
796 27722507382969634366951494979166323556970796704
797 1686740117219208144607043224463754644739434193819
798 70452813196722949553631911607817058425914229278690
799 2090254714199711402234651060747458779758199481344318
800 45277084297152980785177047075409473664361892228784194
801 732241977347690883310233479653572879751029383353180731
802 9005788880966158501365645652037288954483758127389004592
803 85526727990543820073404719234745096408525418811639986025
804 635192899204841885872923087914001368205219953429016389976
805 3728449961208865619305694424958505064506883987475332260536
806 17450115709840072750842833467941519265504350153550700992166
807 65598071798127991707797805236731025029792543952711775277156
808 199258478396222204295486294813235424260394500803796437464090
809 491459777220814650493037147889081655132295786531082030431639
810 988031919590924873186013197762710598390218508617484153947744
811 1623771905584473158276582635861318600819420313717488569478153
812 2185901074756000472386743479466262750922368470859901131087438
813 2413282733768012204459330089922779860863171613608315224910882
814 2185901074756000472386743479466262750922368470859901131087438
815 1623771905584473158276582635861318600819420313717488569478153
816 988031919590924873186013197762710598390218508617484153947744
817 491459777220814650493037147889081655132295786531082030431639
818 199258478396222204295486294813235424260394500803796437464090
819 65598071798127991707797805236731025029792543952711775277156
820 17450115709840072750842833467941519265504350153550700992166
821 3728449961208865619305694424958505064506883987475332260536
822 635192899204841885872923087914001368205219953429016389976
823 85526727990543820073404719234745096408525418811639986025
824 9005788880966158501365645652037288954483758127389004592
825 732241977347690883310233479653572879751029383353180731
826 45277084297152980785177047075409473664361892228784194
827 2090254714199711402234651060747458779758199481344318
828 70452813196722949553631911607817058425914229278690
829 1686740117219208144607043224463754644739434193819
830 27722507382969634366951494979166323556970796704
831 299621046713228757320403536708606355642044709
832 2015084029939503290094407923430748171615974
833 7844385195519524097903498649543828694125
834 16035931377837459000438696911577601676
835 15043237498324132557446854880981860
836 5337947635067445842802533706070
837 537217412227072666668414812
838 9793929409505074831004
839 15692999790885475
840 536870882
841 1
842 1
843 1073741793
844 56777843674282810
845 56140825387196177610628
846 4487573966993902801951291327
847 61318434473748585864587693457758
848 228000184532677179175597831750099189
849 311143966294466110734698006527681620377
850 190546693374026688993057514915742652471096
851 60261927325143248934510397137839116650273189
852 10892541349232051526386484742652608145160329276
853 1213413956517814073370742732327774150110271860280
854 88237616438917796113518800452819599323231529387199
855 4380437219037825404943933022957405060762422722134379
856 153827102715529065796748263525862702025248550115894030
857 3932149893259700660087675018660213501782406632465314926
858 74893988150761502228261402714235425709371142181856365615
859 1083517786174439425705948231679056355204024454142537788905
860 12098547393802290894806232527788213159882475197142485418059
861 105664922238561152681789510960955805937047516711883568335375
862 729932652040449227177509953588084692455952394901390325872436
863 4025879366404431635217811489574847155068201423326543789764626
864 17867926775103298583776153467380356902687676656514594057657860
865 64233725282008953963901260129257291390029402526791803440571204
866 188048789871273279014703369016592306366348198870241956821323031
867 450296197060078174114101359395689608716592635274979924005752433
868 885014030940930721542525815068415835646007632176155318578113280
869 1431412146482252053430665606101604046959339601212217211771193066
870 1908705824109103634029615705224783751085654337176815423770364679
871 2100607954768608843284025951702137367106115814891091651963422346
872 1908705824109103634029615705224783751085654337176815423770364679
873 1431412146482252053430665606101604046959339601212217211771193066
874 885014030940930721542525815068415835646007632176155318578113280
875 450296197060078174114101359395689608716592635274979924005752433
876 188048789871273279014703369016592306366348198870241956821323031
877 64233725282008953963901260129257291390029402526791803440571204
878 17867926775103298583776153467380356902687676656514594057657860
879 4025879366404431635217811489574847155068201423326543789764626
880 729932652040449227177509953588084692455952394901390325872436
881 105664922238561152681789510960955805937047516711883568335375
882 12098547393802290894806232527788213159882475197142485418059
883 1083517786174439425705948231679056355204024454142537788905
884 74893988150761502228261402714235425709371142181856365615
885 3932149893259700660087675018660213501782406632465314926
886 153827102715529065796748263525862702025248550115894030
887 4380437219037825404943933022957405060762422722134379
888 88237616438917796113518800452819599323231529387199
889 1213413956517814073370742732327774150110271860280
890 10892541349232051526386484742652608145160329276
891 60261927325143248934510397137839116650273189
892 190546693374026688993057514915742652471096
893 311143966294466110734698006527681620377
894 228000184532677179175597831750099189
895 61318434473748585864587693457758
896 4487573966993902801951291327
897 56140825387196177610628
898 56777843674282810
899 1073741793
900 1
901 1
902 2147483616
903 205424244918355340
904 321807776568552000005514
905 37483405036717396101124409208
906 704153227748833115935926850749274
907 3452628188217682228073812777248700934
908 6026189942379153241409696738589909086332
909 4613938206883475906276299240092900514534221
910 1793317706796373985919539882894472791379546652
911 393204645129550155595856439625253625367087441223
912 52605021287112748381787617240558610367085585677218
913 4558889016333488494597357015996088984213095921521317
914 268131554499270572179268027799209505942118386895286642
915 11105692595169964495544694944854204242709997096029970977
916 333721723111482903928050436879953663114569967972517444508
917 7454507926773365822298784543932089961112668154007304118336
918 126286011958224471591009143159032531470014720347801552115372
919 1649818118690420178308830167605171368309213607725967120484163
920 16854900812728785106633047172631198533015210548035861053308374
921 136246992157486800831148423596224125625425001245462639768852552
922 880115201913959255273184992379686276382776726106904953667942198
923 4581326550394706415155278411903655611955950573023346955227445398
924 19352326448351536921954798234513549432232238379127184558508848028
925 66729320999148634051683348612325188849122749547996643002450553407
926 188735422230651040319634050342240114822465425756551526730028921516
927 439604308816261985052101420201817678114636631093740270152972604842
928 845871150489778381705854944826018628415357496296431215012357117354
929 1347761609953011926900725945490369174420187219199939522532982559694
930 1781199476251333236813425983059506259677219063714350358521803121738
931 1954482003102282667600356914721384388179169104579302478993663588102
932 1781199476251333236813425983059506259677219063714350358521803121738
933 1347761609953011926900725945490369174420187219199939522532982559694
934 845871150489778381705854944826018628415357496296431215012357117354
935 439604308816261985052101420201817678114636631093740270152972604842
936 188735422230651040319634050342240114822465425756551526730028921516
937 66729320999148634051683348612325188849122749547996643002450553407
938 19352326448351536921954798234513549432232238379127184558508848028
939 4581326550394706415155278411903655611955950573023346955227445398
940 880115201913959255273184992379686276382776726106904953667942198
941 136246992157486800831148423596224125625425001245462639768852552
942 16854900812728785106633047172631198533015210548035861053308374
943 1649818118690420178308830167605171368309213607725967120484163
944 126286011958224471591009143159032531470014720347801552115372
945 7454507926773365822298784543932089961112668154007304118336
946 333721723111482903928050436879953663114569967972517444508
947 11105692595169964495544694944854204242709997096029970977
948 268131554499270572179268027799209505942118386895286642
949 4558889016333488494597357015996088984213095921521317
950 52605021287112748381787617240558610367085585677218
951 393204645129550155595856439625253625367087441223
952 1793317706796373985919539882894472791379546652
953 4613938206883475906276299240092900514534221
954 6026189942379153241409696738589909086332
955 3452628188217682228073812777248700934
956 704153227748833115935926850749274
957 37483405036717396101124409208
958 321807776568552000005514
959 205424244918355340
960 2147483616
961 1
962 1
963 4294967263
964 743232058833712398
965 1844639910986675588866420
966 313070472738890458330131430295
967 8084196404864338515100342675262023
968 52247442040168278232913068856818474000
969 116542625512491477233943894384319795812496
970 111429532612125974426494774654849456545506613
971 53145277519508184710309943947831019498181441675
972 14108488139964365326476318069478016211276817342462
973 2261776021575137131005235656555311859453526476906948
974 233002319658819000767953338577588880613226696630923739
975 16189431810361354815887252026688132796615835021494506819
976 788383358178126732688825457866488821891799581529079381920
977 27753201965392575896839346644327986405963990365619567102176
978 724316739474940769769607749986887855375136828735571181752387
979 14310016949314883457426217013064616023395492772627628811597661
980 217767229021440993519165314468850932699731391804594035398938082
981 2590096284932964901876979688921078981815068054589983568379754428
982 24375311163639846998436585637016772842848116586517715244077024589
983 183406853110617237799066145847786672861922658960250325834603448853
984 1113126428702055661720296618234824540432224529679720526955858473024
985 5490149662846234901730639104734721240870560043240371629007995703280
986 22145075579183996166147201118769441197696668140113570865046377888151
987 73438666666716233637362514879990221179059731552563041104379761441945
988 201111663552595743916572680980721903562622900101819254871767591558594
989 456428863708369365279991748839577451985668014598308428351736369616140
990 860933874423792680147411441374641995365556752133041343639881518675025
991 1352593389759803823082152786237594125299783209954096136038457092860417
992 1772658647135301365185755030988778019857692687149381984521851027660096
993 1939699799678772063894060817684288150247738419756652270002793403940160
994 1772658647135301365185755030988778019857692687149381984521851027660096
995 1352593389759803823082152786237594125299783209954096136038457092860417
996 860933874423792680147411441374641995365556752133041343639881518675025
997 456428863708369365279991748839577451985668014598308428351736369616140
998 201111663552595743916572680980721903562622900101819254871767591558594
999 73438666666716233637362514879990221179059731552563041104379761441945
1000 22145075579183996166147201118769441197696668140113570865046377888151
1001 5490149662846234901730639104734721240870560043240371629007995703280
1002 1113126428702055661720296618234824540432224529679720526955858473024
1003 183406853110617237799066145847786672861922658960250325834603448853
1004 24375311163639846998436585637016772842848116586517715244077024589
1005 2590096284932964901876979688921078981815068054589983568379754428
1006 217767229021440993519165314468850932699731391804594035398938082
1007 14310016949314883457426217013064616023395492772627628811597661
1008 724316739474940769769607749986887855375136828735571181752387
1009 27753201965392575896839346644327986405963990365619567102176
1010 788383358178126732688825457866488821891799581529079381920
1011 16189431810361354815887252026688132796615835021494506819
1012 233002319658819000767953338577588880613226696630923739
1013 2261776021575137131005235656555311859453526476906948
1014 14108488139964365326476318069478016211276817342462
1015 53145277519508184710309943947831019498181441675
1016 111429532612125974426494774654849456545506613
1017 116542625512491477233943894384319795812496
1018 52247442040168278232913068856818474000
1019 8084196404864338515100342675262023
1020 313070472738890458330131430295
1021 1844639910986675588866420
1022 743232058833712398
1023 4294967263
1024 1
1025 1
1026 8589934558
1027 2689039178024709914
1028 10573649652763647090091176
1029 2614735964865821187984376827734
1030 92795321986604245435919753863794400
1031 790212912987720248242326801367945390334
1032 2251161279158901056061999068513724576411434
1033 2685212294368802313349435894794495781031990870
1034 1569433041309367758267467227408816628873260796518
1035 503604396902325246519314993259079243337310498412831
1036 96551420360443178688171643798471876516648728241082964
1037 11796621364541345380553987082693182028108398778925161877
1038 965820730965288300861918486579758220160199330532456711420
1039 55141013195774460926409718241704361347950517523477321030992
1040 2266899697672340113255934471485538536312077166328189141677818
1041 68889709825244939004592710401285855561386557423918938736197836
1042 1581414316398856069496645474926869174438882762925518346331148986
1043 27922154463747994828292053811141020682454691282084689568006869746
1044 384994641723371914303594295078351369700693495141991896530998955056
1045 4198891483924923197708211278334496263925774081274222451871906748089
1046 36620116119555847421005834161141916113968331438571659174591946143344
1047 257773032794910930048268075829453538934008575194278393026636372233689
1048 1476112796173942925050529729354630207030403397795046538404481749330294
1049 6922866137252539209238056158894411336123966633880221699372929556259762
1050 26743110372804006530514272973100211984428681044179910498804663667414922
1051 85502945988521193852534459228597390703849478761828387105424631671174442
1052 227157712050949048206413836742148459797307471863630540021259250366219084
1053 503117061105346166928612437109189947378374275785150221208435772030291100
1054 931394394318418132528990493802146852692805897276105786275474375332753980
1055 1444039485474715711881979191183867998129314016177895271534048427628624772
1056 1877621492735490267031688847941838176868327475202189208056127058778323166
1057 2049170940695199194909378173304112222167689440713111639293974592274573782
1058 1877621492735490267031688847941838176868327475202189208056127058778323166
1059 1444039485474715711881979191183867998129314016177895271534048427628624772
1060 931394394318418132528990493802146852692805897276105786275474375332753980
1061 503117061105346166928612437109189947378374275785150221208435772030291100
1062 227157712050949048206413836742148459797307471863630540021259250366219084
1063 85502945988521193852534459228597390703849478761828387105424631671174442
1064 26743110372804006530514272973100211984428681044179910498804663667414922
1065 6922866137252539209238056158894411336123966633880221699372929556259762
1066 1476112796173942925050529729354630207030403397795046538404481749330294
1067 257773032794910930048268075829453538934008575194278393026636372233689
1068 36620116119555847421005834161141916113968331438571659174591946143344
1069 4198891483924923197708211278334496263925774081274222451871906748089
1070 384994641723371914303594295078351369700693495141991896530998955056
1071 27922154463747994828292053811141020682454691282084689568006869746
1072 1581414316398856069496645474926869174438882762925518346331148986
1073 68889709825244939004592710401285855561386557423918938736197836
1074 2266899697672340113255934471485538536312077166328189141677818
1075 55141013195774460926409718241704361347950517523477321030992
1076 965820730965288300861918486579758220160199330532456711420
1077 11796621364541345380553987082693182028108398778925161877
1078 96551420360443178688171643798471876516648728241082964
1079 503604396902325246519314993259079243337310498412831
1080 1569433041309367758267467227408816628873260796518
1081 2685212294368802313349435894794495781031990870
1082 2251161279158901056061999068513724576411434
1083 790212912987720248242326801367945390334
1084 92795321986604245435919753863794400
1085 2614735964865821187984376827734
1086 10573649652763647090091176
1087 2689039178024709914
1088 8589934558
1089 1
1090 1
1091 17179869149
1092 9729035819293287401
1093 60608995697745281014382455
1094 21837415300647729928897396847673
1095 1065012155379037769437365576917250592
1096 11946402426897768355047866288723704767827
1097 43441568205033856377282742167966844929413659
1098 64590140677350759896001228817834770687608195041
1099 46208935040785626964314008108812573048077904606348
1100 17896399668218263559567800426384091298651088017956846
1101 4096088429898948977405308783131501232387646676293701716
1102 592338568289261823723676517792575024571243857089450389164
1103 57013046063318793412801984033894491727080272649988457891125
1104 3806370410382934656985191491436494012607267988359174302011357
1105 182233133046089480051293599234310675985866414242625205934174545
1106 6428712590093412709781369645062698018612757999548867761896706259
1107 170904376934021004076194221582600404407166941338069753559103165302
1108 3488616633506619248660568049597430991780058891160562071546535574529
1109 55548356521360932673556316622212713024103055864065173901278778594773
1110 699206499315265585836166294095716573115479043234963024767152667490637
1111 7037055811242773586135732835598338321400841843228540304937656438835173
1112 57179812623525007202937873083903268143671654041214780737847622413028112
1113 378239878922221509664069777506233672270871875709600811508114714330841576
1114 2051404880099066414906460495441987080366097067119464472275429569891196998
1115 9177651014257604895491598454743187737796684464259943190028218753507788180
1116 34044756648845870122118534830336531945510814434893487639441221967644843011
1117 105172078215745853167969903122841617061886098851901920350100782122369109497
1118 271557276489688671783926007447995127155279598879560609938821559277791919905
1119 587796646983609211844608932504595976103163367059445028188186358502566328838
1120 1069124659329773512458204722586290964683292183234179697705478285324771965037
1121 1637006082251821077775345114987688710462824288848548695562121716514528651027
1122 2112734989447096576516918051320693718855918433383528960495145806579566958378
1123 2300066356380624056622839424590245594116749698057453397118887014332624515738
1124 2112734989447096576516918051320693718855918433383528960495145806579566958378
1125 1637006082251821077775345114987688710462824288848548695562121716514528651027
1126 1069124659329773512458204722586290964683292183234179697705478285324771965037
1127 587796646983609211844608932504595976103163367059445028188186358502566328838
1128 271557276489688671783926007447995127155279598879560609938821559277791919905
1129 105172078215745853167969903122841617061886098851901920350100782122369109497
1130 34044756648845870122118534830336531945510814434893487639441221967644843011
1131 9177651014257604895491598454743187737796684464259943190028218753507788180
1132 2051404880099066414906460495441987080366097067119464472275429569891196998
1133 378239878922221509664069777506233672270871875709600811508114714330841576
1134 57179812623525007202937873083903268143671654041214780737847622413028112
1135 7037055811242773586135732835598338321400841843228540304937656438835173
1136 699206499315265585836166294095716573115479043234963024767152667490637
1137 55548356521360932673556316622212713024103055864065173901278778594773
1138 3488616633506619248660568049597430991780058891160562071546535574529
1139 170904376934021004076194221582600404407166941338069753559103165302
1140 6428712590093412709781369645062698018612757999548867761896706259
1141 182233133046089480051293599234310675985866414242625205934174545
1142 3806370410382934656985191491436494012607267988359174302011357
1143 57013046063318793412801984033894491727080272649988457891125
1144 592338568289261823723676517792575024571243857089450389164
1145 4096088429898948977405308783131501232387646676293701716
1146 17896399668218263559567800426384091298651088017956846
1147 46208935040785626964314008108812573048077904606348
1148 64590140677350759896001228817834770687608195041
1149 43441568205033856377282742167966844929413659
1150 11946402426897768355047866288723704767827
1151 1065012155379037769437365576917250592
1152 21837415300647729928897396847673
1153 60608995697745281014382455
1154 9729035819293287401
1155 17179869149
1156 1
1157 1
1158 34359738332
1159 35199983665904388566
1160 347414957200241181210102212
1161 182375232448931939446605745206402
1162 12221858004401281337855948653581123828
1163 180544252311440802934568007737695325553209
1164 837646362054746978818058868552606861692779320
1165 1551300592270285354305375219766749282267032791921
1166 1357101739144553991688326457111192267875174319028052
1167 633552322445498266771475359511973041763011233329074847
1168 172837949448107324254720058897489807733858782126245199702
1169 29528877042459438372772328710440693526484134067547534042516
1170 3334373397335461138946125960669222206418686669854503972492622
1171 259719002563804578811494686708059153250083180212638703172535351
1172 14443481301815208155902181306928268660027586861739265272897032916
1173 589843104726284588327796900266141927088645170998405149516380120216
1174 18104931012631846140999792244431795465751343647557701395318378628320
1175 425878328463663382700256163929835289855782532014658249448176101646785
1176 7803748248066357222130285131214860740243737358045164216061330674026360
1177 112946069229133492032388011898521400341288460093001003691001378425124408
1178 1306541560919958247806684790528116827765523589925999591752548640982760668
1179 12202688736866896648203280068846136654064415027743867704545889258458531057
1180 92820160308432705147901786983336682095053674723565021749974899482548152102
1181 579332745504833683946588349343821043726010229111457418172605119794217260560
1182 2986074697714611036913234626115247414176082072659307898903031257502867063534
1183 12780557423995190627097225826241628684127829610537359350246872636358007311053
1184 45636682842036138098498543161595630875216218328572860026110414340305898013208
1185 136495665285738671473169890623259588685589244994049070837723838653165708080707
1186 343088955637151611311725263463099840855338954976715641930989254497975059648132
1187 726711116767549593959073427930518776042467222309746725797579504785498477213215
1188 1299956720667284317000999945929608610939036010196719299287258321820614343924780
1189 1967108986041917849170319930486651088218833013707771875504547161790451480884053
1190 2520968453596486130455337013264127396323224802137793080873617151741747864632152
1191 2738086095277099735339997854416521295017958492991554296613607276374322011777786
1192 2520968453596486130455337013264127396323224802137793080873617151741747864632152
1193 1967108986041917849170319930486651088218833013707771875504547161790451480884053
1194 1299956720667284317000999945929608610939036010196719299287258321820614343924780
1195 726711116767549593959073427930518776042467222309746725797579504785498477213215
1196 343088955637151611311725263463099840855338954976715641930989254497975059648132
1197 136495665285738671473169890623259588685589244994049070837723838653165708080707
1198 45636682842036138098498543161595630875216218328572860026110414340305898013208
1199 12780557423995190627097225826241628684127829610537359350246872636358007311053
1200 2986074697714611036913234626115247414176082072659307898903031257502867063534
1201 579332745504833683946588349343821043726010229111457418172605119794217260560
1202 92820160308432705147901786983336682095053674723565021749974899482548152102
1203 12202688736866896648203280068846136654064415027743867704545889258458531057
1204 1306541560919958247806684790528116827765523589925999591752548640982760668
1205 112946069229133492032388011898521400341288460093001003691001378425124408
1206 7803748248066357222130285131214860740243737358045164216061330674026360
1207 425878328463663382700256163929835289855782532014658249448176101646785
1208 18104931012631846140999792244431795465751343647557701395318378628320
1209 589843104726284588327796900266141927088645170998405149516380120216
1210 14443481301815208155902181306928268660027586861739265272897032916
1211 259719002563804578811494686708059153250083180212638703172535351
1212 3334373397335461138946125960669222206418686669854503972492622
1213 29528877042459438372772328710440693526484134067547534042516
1214 172837949448107324254720058897489807733858782126245199702
1215 633552322445498266771475359511973041763011233329074847
1216 1357101739144553991688326457111192267875174319028052
1217 1551300592270285354305375219766749282267032791921
1218 837646362054746978818058868552606861692779320
1219 180544252311440802934568007737695325553209
1220 12221858004401281337855948653581123828
1221 182375232448931939446605745206402
1222 347414957200241181210102212
1223 35199983665904388566
1224 34359738332
1225 1
1226 1
1227 68719476699
1228 127354740177948311435
1229 1991404340728379615927538811
1230 1523085415620880640952505911682946
1231 140244355227954952301542138125940421048
1232 2727815343818314227222019808834368373022825
1233 16141237213856270215206749408823680457293165768
1234 37211611008674402175331467743790833495912364947737
1235 39771312002787247212122929739430378493949170647685400
1236 22354973985041503380985643701015647393084893813759431388
1237 7258997993665557677609937273781445909834985185981462249591
1238 1462779430623198900479042142790692961449392081275895189152581
1239 193417485091185201891887749053999768611754488812956957003133850
1240 17539930901859826494086292570079966934381146049428471007544472060
1241 1130431401537349186246707564207847761796263719238981418679736368411
1242 53306612491975599092993416375997836545299100833347298330280479918693
1243 1884019123274552728730344310848105646371628164143470360901001975949390
1244 50919347590744313524460183494528069920847211812614075035345206723156569
1245 1070351084449525039637278623533699512273389321054599426109398695244537926
1246 17752377639331558722962274980829762179100436793648404812462764251785146315
1247 235181341052406323282734741814784688278380299483226965417716726526535363924
1248 2514996314485684896797843047305384719466727585579301579083705405827257679613
1249 21907657898735862339489582133053323380612561226264096167454377438590189133807
1250 156665738923458321019815875169833058507651193842047759089601454737870557536266
1251 925981989006676022018539668241228190517785408819578412143995177011218577582454
1252 4549975629984210441877206852496862648900185650115831191918084974487014623747465
1253 18679581146812002876775799451957417900533917104958270141845928390820724817826121
1254 64348141356547987720637603779120487994018840509975997523597343001065512019700814
1255 186677945390743987910036062665133393558661448169064334172560323480899126355691696
1256 457466811174092706657380093148653340115092236151650299290163729041019771781931921
1257 949341013352370630880444684053230293140693641108595210312106365587287572718495150
1258 1671664478833613685717654173573336022875182834755306581869623078949502103762347012
1259 2501513546321109218655918626967914369379468261557022866841662434515372922645690867
1260 3184565759059814142282226376278119325263978280038514012460519500437085681525494359
1261 3451188304962369979966904974673972319929870812902004644191380865799580587604018174
1262 3184565759059814142282226376278119325263978280038514012460519500437085681525494359
1263 2501513546321109218655918626967914369379468261557022866841662434515372922645690867
1264 1671664478833613685717654173573336022875182834755306581869623078949502103762347012
1265 949341013352370630880444684053230293140693641108595210312106365587287572718495150
1266 457466811174092706657380093148653340115092236151650299290163729041019771781931921
1267 186677945390743987910036062665133393558661448169064334172560323480899126355691696
1268 64348141356547987720637603779120487994018840509975997523597343001065512019700814
1269 18679581146812002876775799451957417900533917104958270141845928390820724817826121
1270 4549975629984210441877206852496862648900185650115831191918084974487014623747465
1271 925981989006676022018539668241228190517785408819578412143995177011218577582454
1272 156665738923458321019815875169833058507651193842047759089601454737870557536266
1273 21907657898735862339489582133053323380612561226264096167454377438590189133807
1274 2514996314485684896797843047305384719466727585579301579083705405827257679613
1275 235181341052406323282734741814784688278380299483226965417716726526535363924
1276 17752377639331558722962274980829762179100436793648404812462764251785146315
1277 1070351084449525039637278623533699512273389321054599426109398695244537926
1278 50919347590744313524460183494528069920847211812614075035345206723156569
1279 1884019123274552728730344310848105646371628164143470360901001975949390
1280 53306612491975599092993416375997836545299100833347298330280479918693
1281 1130431401537349186246707564207847761796263719238981418679736368411
1282 17539930901859826494086292570079966934381146049428471007544472060
1283 193417485091185201891887749053999768611754488812956957003133850
1284 1462779430623198900479042142790692961449392081275895189152581
1285 7258997993665557677609937273781445909834985185981462249591
1286 22354973985041503380985643701015647393084893813759431388
1287 39771312002787247212122929739430378493949170647685400
1288 37211611008674402175331467743790833495912364947737
1289 16141237213856270215206749408823680457293165768
1290 2727815343818314227222019808834368373022825
1291 140244355227954952301542138125940421048
1292 1523085415620880640952505911682946
1293 1991404340728379615927538811
1294 127354740177948311435
1295 68719476699
1296 1
1297 1
1298 137438953434
1299 460773784501544832659
1300 11414846334964678176527602482
1301 12719740392707705584398987453770455
1302 1609190920658252890175261726909465464624
1303 41205550149146469113408508952398310850181496
1304 310875445978131979417959739336059833281835853150
1305 891673724031773252730179356132320048334184407203983
1306 1163430926756560562525030873900604389965813929621359810
1307 786577411900659969649412772976860293216474643106890367257
1308 303632974624191116338418603247889158334654029803814177045056
1309 72061866871898820287215395558582380454049818999665963382526172
1310 11138782033081976322384913410511608919731380295816081489982797596
1311 1173783337849768066676192069892869367571693154514507231789936806383
1312 87486424392623716125478994717548871909422631590189390061143543977384
1313 4752834974381892189034302361803961117706026984166919590703837900862069
1314 192938698688980444009002193450610319055831802472879382827330262066030872
1315 5975299152506797268720740415973220303929057393178851768210817522212944040
1316 143673585920779617438373738496108015694324922471113075190162316623259170610
1317 2722261623555194076035158786810593797858186792429980312435613840765546644578
1318 41166105593038906226352183198478521612806539726516230080217530501124526277510
1319 502285984314333486122865881513105202922698840652908303767392616179603312660406
1320 4991792934693281533939244435713586721380056261368262800351733138164794917025032
1321 40737735735749462311140111928432348958157370248355590631163373347426964299578813
1322 274940982631100413153513165263787455856013701168453245895213123909129272160980948
1323 1543981963405726200866630554346203183435115838197762052943700154419520123795624241
1324 7252785340822896860519058212747800090159022436299714306748680209686711250568765948
1325 28629289009350469717977349515126663417837511200639829825285383932344278385008686988
1326 95336731603336027600960790422012509345572635192298020980851472339284478292516800840
1327 268719965466647509104312276695815910346279252953733194355610642538067611865464313279
1328 642899768658748871744662345366276317993533367584787864883400870610774980607386827570
1329 1308548120959793482255748100897783532632878978817966560747211846038891084892029715006
1330 2270067703968254104036326570138855385182804446775252951044341592845715800268532525624
1331 3361255586440019749260175985322983789633221106612664002890414706807383349032879586719
1332 4252149322488031170733476105323036931950196112898433315177875559213510923667913648966
1333 4598496199111173246716468264878427153555452341646857756108421935317536272012485175998
1334 4252149322488031170733476105323036931950196112898433315177875559213510923667913648966
1335 3361255586440019749260175985322983789633221106612664002890414706807383349032879586719
1336 2270067703968254104036326570138855385182804446775252951044341592845715800268532525624
1337 1308548120959793482255748100897783532632878978817966560747211846038891084892029715006
1338 642899768658748871744662345366276317993533367584787864883400870610774980607386827570
1339 268719965466647509104312276695815910346279252953733194355610642538067611865464313279
1340 95336731603336027600960790422012509345572635192298020980851472339284478292516800840
1341 28629289009350469717977349515126663417837511200639829825285383932344278385008686988
1342 7252785340822896860519058212747800090159022436299714306748680209686711250568765948
1343 1543981963405726200866630554346203183435115838197762052943700154419520123795624241
1344 274940982631100413153513165263787455856013701168453245895213123909129272160980948
1345 40737735735749462311140111928432348958157370248355590631163373347426964299578813
1346 4991792934693281533939244435713586721380056261368262800351733138164794917025032
1347 502285984314333486122865881513105202922698840652908303767392616179603312660406
1348 41166105593038906226352183198478521612806539726516230080217530501124526277510
1349 2722261623555194076035158786810593797858186792429980312435613840765546644578
1350 143673585920779617438373738496108015694324922471113075190162316623259170610
1351 5975299152506797268720740415973220303929057393178851768210817522212944040
1352 192938698688980444009002193450610319055831802472879382827330262066030872
1353 4752834974381892189034302361803961117706026984166919590703837900862069
1354 87486424392623716125478994717548871909422631590189390061143543977384
1355 1173783337849768066676192069892869367571693154514507231789936806383
1356 11138782033081976322384913410511608919731380295816081489982797596
1357 72061866871898820287215395558582380454049818999665963382526172
1358 303632974624191116338418603247889158334654029803814177045056
1359 786577411900659969649412772976860293216474643106890367257
1360 1163430926756560562525030873900604389965813929621359810
1361 891673724031773252730179356132320048334184407203983
1362 310875445978131979417959739336059833281835853150
1363 41205550149146469113408508952398310850181496
1364 1609190920658252890175261726909465464624
1365 12719740392707705584398987453770455
1366 11414846334964678176527602482
1367 460773784501544832659
1368 137438953434
1369 1
1370 1
1371 274877906905
1372 1667095225603712257363
1373 65430536748005146346176710449
1374 106225579628331006024732974820053766
1375 18463338422613216099521680825909806113677
1376 622336635248913351124595069113671824017351229
1377 5984836798627561981043099560675162650393287363175
1378 21347904758254703635716503235005946301620304721166823
1379 33981683456745702887237478488608269358690248334328263483
1380 27609379208384463211240799919016486950601562399453935934856
1381 12655723427742806431494935184448864665596014924461828343808020
1382 3532832834618056317981018509160039097849574147534091464097892512
1383 637392813936924231514681844802764498734575002037087290100450679640
1384 77916133543980711870778478396275537061523619501658599914661004449667
1385 6703272644880900068149727303471023601954916254738155578844745377804055
1386 418663563619056583879915064240949589423847301459611165993601599087395247
1387 19476325941200128146551342682803640590591325286939347393376364952313339003
1388 689485465848898812720029004968472186719554598964618674289966200203535670969
1389 18913536371574124653439996861899267629952969356376955715474390250590352184575
1390 408248744050464688956160480658076073764039434042620507992232524459436639692207
1391 7025750070377270287168867526091277568368716876464781784807256914199641284383676
1392 97496687070914041095693250786044959289992770748238662533245104085932416581903789
1393 1101697473378365042575960706769885677803815180124210896728278149347643737277088591
1394 10223307879783609055665738517545739879538704591203991601503950030505185299154167105
1395 78483021065731029955995563481529815626757992683340920170270245456598545663410736979
1396 501645745885690666964959795989302670145583645584217138691708933266251382160935342709
1397 2684568662461747549710023522181716068661841257919080168501769288997085279490263161283
1398 12086680869858860013114207436106578074534970000548476329880664421018647386605624796675
1399 45973747218636552509694479161831014829569759209396827873850332485236099352485690798792
1400 148266587212716471324445954888401137838496743400147079333779203982512252010800079293378
1401 406664584850394772974179346252492576996679843652482487841718456632779520163669440608962
1402 951057017502573269482363953564347101911741399477366828242466750320701694341761009295707
1403 1900532987366045053784515424242538743409882159479624124939481431486099338798232662747550
1404 3250731001460990553348908903479025560617715658573455423686241114130609557364300983873732
1405 4765274147522119261511633607223264573299879391432932097707094776826405150429043925930602
1406 5992308119410056149071001976947292220055438905906426226125136508760026015432743356061305
1407 6467503492065453356412340044756802127228540277252269779828179996919845897584173267543086
1408 5992308119410056149071001976947292220055438905906426226125136508760026015432743356061305
1409 4765274147522119261511633607223264573299879391432932097707094776826405150429043925930602
1410 3250731001460990553348908903479025560617715658573455423686241114130609557364300983873732
1411 1900532987366045053784515424242538743409882159479624124939481431486099338798232662747550
1412 951057017502573269482363953564347101911741399477366828242466750320701694341761009295707
1413 406664584850394772974179346252492576996679843652482487841718456632779520163669440608962
1414 148266587212716471324445954888401137838496743400147079333779203982512252010800079293378
1415 45973747218636552509694479161831014829569759209396827873850332485236099352485690798792
1416 12086680869858860013114207436106578074534970000548476329880664421018647386605624796675
1417 2684568662461747549710023522181716068661841257919080168501769288997085279490263161283
1418 501645745885690666964959795989302670145583645584217138691708933266251382160935342709
1419 78483021065731029955995563481529815626757992683340920170270245456598545663410736979
1420 10223307879783609055665738517545739879538704591203991601503950030505185299154167105
1421 1101697473378365042575960706769885677803815180124210896728278149347643737277088591
1422 97496687070914041095693250786044959289992770748238662533245104085932416581903789
1423 7025750070377270287168867526091277568368716876464781784807256914199641284383676
1424 408248744050464688956160480658076073764039434042620507992232524459436639692207
1425 18913536371574124653439996861899267629952969356376955715474390250590352184575
1426 689485465848898812720029004968472186719554598964618674289966200203535670969
1427 19476325941200128146551342682803640590591325286939347393376364952313339003
1428 418663563619056583879915064240949589423847301459611165993601599087395247
1429 6703272644880900068149727303471023601954916254738155578844745377804055
1430 77916133543980711870778478396275537061523619501658599914661004449667
1431 637392813936924231514681844802764498734575002037087290100450679640
1432 3532832834618056317981018509160039097849574147534091464097892512
1433 12655723427742806431494935184448864665596014924461828343808020
1434 27609379208384463211240799919016486950601562399453935934856
1435 33981683456745702887237478488608269358690248334328263483
1436 21347904758254703635716503235005946301620304721166823
1437 5984836798627561981043099560675162650393287363175
1438 622336635248913351124595069113671824017351229
1439 18463338422613216099521680825909806113677
1440 106225579628331006024732974820053766
1441 65430536748005146346176710449
1442 1667095225603712257363
1443 274877906905
1444 1
1445 1
1446 549755813848
1447 6031607213688454855693
1448 375051375193391522580153718454
1449 887110580980999872792693094046025977
1450 211835245396341797268955182277606575399246
1451 9398082261741515970929778960842815846856027675
1452 115177940298450574367112261911618964214934851830288
1453 510728759653793703216446453689097590217103498621041426
1454 991253777194956882088509718176690100711158554003623608836
1455 967091544024575595533803524730220766325175777200713639683778
1456 525885423234082340715576233191886327176286895922458807589584306
1457 172460697974630798356585982681086588781601003712891887684580759457
1458 36268215894199158837543477540423710579182709502522441273988570560466
1459 5134958583104278255856247586431461362844759857835948047075428258575959
1460 509034556819252774928267485916426509403805547189060028039731183491356486
1461 36480576371829880043290092007887716050222185994260676728283736076973310385
1462 1940778979324034179746335007020492150108602993534585411225302906149255107774
1463 78360492563387871284095442776210507196752225601831332891062458250625239893533
1464 2446403752040944007014225305563536684625874210585792700686861903960418795308412
1465 60001113452698570920202365781124685575409981339498645635563486273410327945490473
1466 1171898909892249575803836191700619303780056748084177394585071446673934914333695784
1467 18441709292771832279325877345474861782977296723893133060316527266211769531376491598
1468 236204691414114531581021522183977896830079828325674062546630680842482735514333546548
1469 2484107823695166551840865803440272646352674092876610607325355789034852393452056432131
1470 21615850406114185850432023431960513560350120352413706695431295556574678895822123929808
1471 156673357182686588027036373256427457771568008859526002184899454556009103335351643895083
1472 951417209017672224499525440881827694334699344687456315896507659554973305445706978959826
1473 4865285879525241015937836038917199196473374972394408579537772858425624913118103787999913
1474 21044044054218629718610635826808602141343909699407907570024796574467997584421028369423690
1475 77285757030560040123085070797300674858655896495331204890368598457320303263688616174132905
1476 241798815952857325872857997003238877139705143003959461722199889535202208951212923364697422
1477 646275992968556568208481608580882697125783755134737128641967077100553052067798269123932060
1478 1479184361598223355452439201710481076242473135693908135992339413980461928586403370901296406
1479 2904815666430661347847803057782370720009296131937159078687373216967602030011704321548903145
1480 4902184419664367021122088032022073903711056762363350350907229172018107482241071583302404042
1481 7118002439066180470943759461544111188567903123182929313853385606359972048004585134879875633
1482 8900059379411723473765888095479756645593742334436462843389402476912398199578843010932597654
1483 9587679947555170876655220174518503284032679488070135664571892836510564850962319007779667758
1484 8900059379411723473765888095479756645593742334436462843389402476912398199578843010932597654
1485 7118002439066180470943759461544111188567903123182929313853385606359972048004585134879875633
1486 4902184419664367021122088032022073903711056762363350350907229172018107482241071583302404042
1487 2904815666430661347847803057782370720009296131937159078687373216967602030011704321548903145
1488 1479184361598223355452439201710481076242473135693908135992339413980461928586403370901296406
1489 646275992968556568208481608580882697125783755134737128641967077100553052067798269123932060
1490 241798815952857325872857997003238877139705143003959461722199889535202208951212923364697422
1491 77285757030560040123085070797300674858655896495331204890368598457320303263688616174132905
1492 21044044054218629718610635826808602141343909699407907570024796574467997584421028369423690
1493 4865285879525241015937836038917199196473374972394408579537772858425624913118103787999913
1494 951417209017672224499525440881827694334699344687456315896507659554973305445706978959826
1495 156673357182686588027036373256427457771568008859526002184899454556009103335351643895083
1496 21615850406114185850432023431960513560350120352413706695431295556574678895822123929808
1497 2484107823695166551840865803440272646352674092876610607325355789034852393452056432131
1498 236204691414114531581021522183977896830079828325674062546630680842482735514333546548
1499 18441709292771832279325877345474861782977296723893133060316527266211769531376491598
1500 1171898909892249575803836191700619303780056748084177394585071446673934914333695784
1501 60001113452698570920202365781124685575409981339498645635563486273410327945490473
1502 2446403752040944007014225305563536684625874210585792700686861903960418795308412
1503 78360492563387871284095442776210507196752225601831332891062458250625239893533
1504 1940778979324034179746335007020492150108602993534585411225302906149255107774
1505 36480576371829880043290092007887716050222185994260676728283736076973310385
1506 509034556819252774928267485916426509403805547189060028039731183491356486
1507 5134958583104278255856247586431461362844759857835948047075428258575959
1508 36268215894199158837543477540423710579182709502522441273988570560466
1509 172460697974630798356585982681086588781601003712891887684580759457
1510 525885423234082340715576233191886327176286895922458807589584306
1511 967091544024575595533803524730220766325175777200713639683778
1512 991253777194956882088509718176690100711158554003623608836
1513 510728759653793703216446453689097590217103498621041426
1514 115177940298450574367112261911618964214934851830288
1515 9398082261741515970929778960842815846856027675
1516 211835245396341797268955182277606575399246
1517 887110580980999872792693094046025977
1518 375051375193391522580153718454
1519 6031607213688454855693
1520 549755813848
1521 1
1522 1
1523 1099511627735
1524 21822559957191265315858
1525 2149814333997604377222435155264
1526 7408407196906223250578956844997928061
1527 2430385717270791045332305428784175302225017
1528 141908823030282068881474819724696315842766439376
1529 2215979353026520534312985189746838415382794104982140
1530 12211370834341373684013955769753533430554427511792060424
1531 28883315545397119523382508735015649031154148443134815276668
1532 33814376256623106701580410310477580098877692854451554523628092
1533 21793914646526706135655912738488231762915538576438674515356511807
1534 8387503042128972812449122986211517948028559295874471933573831176641
1535 2053420629598800440318917482339516679844642047041769932564571419619104
1536 336249356453580153551194454365902293065846026913101968419772955629451116
1537 38347140506108385448525906741377520767069046917268876146121910461857190926
1538 3147925359246378141817079868576798733136004310934293575858647980680319627256
1539 191154429956379761120049342403089258958022233890546911012012313181382501460142
1540 8784449262438993279686713750873649938176901303085478882522769039850893314781227
1541 311435573183621142847517222834598636618236418021165589567792786931097722073920949
1542 8658657246700144154137037334098908087175162661395932126878416232568385885368611226
1543 191446791378975913669399619864258892733081874539650161586250067002581079503973267550
1544 3407269732153960096204362528579573563421957648722035635487122313491357068622171206066
1545 49325300436702631633076916064210409556994959854356986924354862013286423355125595262556
1546 586124742233855793146568595484798969571946234873660539995468448028888418437332869088838
1547 5762568389254289234493805996180557062096326324766480801393673252266031928810222679780812
1548 47202358063776186121921157292083038180152097116523146510151504002887843148074312518190588
1549 324095826357376970936707611338034482315812932844737948017589010147038856517828620200479719
1550 1875243270686864302995887546074523080016819815177541351571922595791149881513058336419690113
1551 9186261655643616538390531663536511199217497632279033400307591002758746432928426585808649096
1552 38254426485549399649265438970894957442462528985809326686576446159967159766750622125007115402
1553 135899948580894358888224298122306706227298565131282314525038735189308234115748323852935832658
1554 413118555248685941620099859989412411742643362850870345663520677833389043455991931129904466585
1555 1077405094722188619822078669932698931136434405272185391495063392627742479824692609577717692355
1556 2415939731506838536232844933249670635146733563521820409326340565799084191030135321584514030953
1557 4666427056250917085531489489264229806362997618405425269439889571171904589206170338826940416741
1558 7775120121698739179491841662080866463002949426699780124838242990660381102093107785933270681801
1559 11187648142437776145230704795686489120785080619909476163418111483266967006381041085907251155953
1560 13913037070703223840313211852977884777277063183743039198609316942075457509721052636722222083240
1561 14960993058506498679799909538310625077419538719042924155981557904041644855949273374881627839888
1562 13913037070703223840313211852977884777277063183743039198609316942075457509721052636722222083240
1563 11187648142437776145230704795686489120785080619909476163418111483266967006381041085907251155953
1564 7775120121698739179491841662080866463002949426699780124838242990660381102093107785933270681801
1565 4666427056250917085531489489264229806362997618405425269439889571171904589206170338826940416741
1566 2415939731506838536232844933249670635146733563521820409326340565799084191030135321584514030953
1567 1077405094722188619822078669932698931136434405272185391495063392627742479824692609577717692355
1568 413118555248685941620099859989412411742643362850870345663520677833389043455991931129904466585
1569 135899948580894358888224298122306706227298565131282314525038735189308234115748323852935832658
1570 38254426485549399649265438970894957442462528985809326686576446159967159766750622125007115402
1571 9186261655643616538390531663536511199217497632279033400307591002758746432928426585808649096
1572 1875243270686864302995887546074523080016819815177541351571922595791149881513058336419690113
1573 324095826357376970936707611338034482315812932844737948017589010147038856517828620200479719
1574 47202358063776186121921157292083038180152097116523146510151504002887843148074312518190588
1575 5762568389254289234493805996180557062096326324766480801393673252266031928810222679780812
1576 586124742233855793146568595484798969571946234873660539995468448028888418437332869088838
1577 49325300436702631633076916064210409556994959854356986924354862013286423355125595262556
1578 3407269732153960096204362528579573563421957648722035635487122313491357068622171206066
1579 191446791378975913669399619864258892733081874539650161586250067002581079503973267550
1580 8658657246700144154137037334098908087175162661395932126878416232568385885368611226
1581 311435573183621142847517222834598636618236418021165589567792786931097722073920949
1582 8784449262438993279686713750873649938176901303085478882522769039850893314781227
1583 191154429956379761120049342403089258958022233890546911012012313181382501460142
1584 3147925359246378141817079868576798733136004310934293575858647980680319627256
1585 38347140506108385448525906741377520767069046917268876146121910461857190926
1586 336249356453580153551194454365902293065846026913101968419772955629451116
1587 2053420629598800440318917482339516679844642047041769932564571419619104
1588 8387503042128972812449122986211517948028559295874471933573831176641
1589 21793914646526706135655912738488231762915538576438674515356511807
1590 33814376256623106701580410310477580098877692854451554523628092
1591 28883315545397119523382508735015649031154148443134815276668
1592 12211370834341373684013955769753533430554427511792060424
1593 2215979353026520534312985189746838415382794104982140
1594 141908823030282068881474819724696315842766439376
1595 2430385717270791045332305428784175302225017
1596 7408407196906223250578956844997928061
1597 2149814333997604377222435155264
1598 21822559957191265315858
1599 1099511627735
1600 1