1 1
2 1
3 3
4 1
5 7
6 19
7 1
8 15
9 65
10 175
11 1
12 31
13 211
14 781
15 2101
16 1
17 63
18 665
19 3367
20 11529
21 31031
22 1
23 127
24 2059
25 14197
26 61741
27 201811
28 543607
29 1
30 255
31 6305
32 58975
33 325089
34 1288991
35 4085185
36 11012415
37 1
38 511
39 19171
40 242461
41 1690981
42 8124571
43 30275911
44 93864121
45 253202761
46 1
47 1023
48 58025
49 989527
50 8717049
51 50700551
52 222009073
53 791266575
54 2413042577
55 6513215599
56 1
57 2047
58 175099
59 4017157
60 44633821
61 313968931
62 1614529687
63 6612607849
64 22791125017
65 68618940391
66 185311670611
67 1
68 4095
69 527345
70 16245775
71 227363409
72 1932641711
73 11664504865
74 54878189535
75 213710059745
76 717570463519
77 2138428376721
78 5777672071535
79 1
80 8191
81 1586131
82 65514541
83 1153594261
84 11839990891
85 83828316391
86 452866803481
87 1992110014441
88 7458134171671
89 24522712143931
90 72470493235141
91 195881901213181
92 1
93 16383
94 4766585
95 263652487
96 5835080169
97 72260648471
98 599858908753
99 3719823438255
100 18478745943857
101 77123207545039
102 279749833583241
103 904168630965623
104 2653457921150425
105 7174630439858727
106 1
107 32767
108 14316139
109 1059392917
110 29443836301
111 439667406451
112 4277376525367
113 30436810578889
114 170706760005817
115 794108867905351
116 3177248169415651
117 11229773405170717
118 35778871439504389
119 104382202543721467
120 282325794823047151
121 1
122 65535
123 42981185
124 4251920575
125 148292923329
126 2668522016831
127 30411820662145
128 248242046141055
129 1571545212141185
130 8146979811148159
131 35949729863572161
132 138934529031464255
133 480532350288143425
134 1512536728626191295
135 4390455017903519489
136 11878335717996660991
137 1
138 131071
139 129009091
140 17050729021
141 745759583941
142 16163719991611
143 215703854542471
144 2019169299698041
145 14425381885981321
146 83322818300333431
147 405447028499293771
148 1713164078241143221
149 6431804812640900941
150 21840930809949857971
151 68034778606362163471
152 196621779843659466481
153 532092356706983938321
154 1
155 262143
156 387158345
157 68332056247
158 3745977788889
159 97745259402791
160 1526853641242033
161 16385984911571535
162 132080236787517137
163 849905364703000879
164 4559917313492231481
165 21063415967393012423
166 85832073671072149225
167 314423447258679349527
168 1051013025824763647969
169 3244474602834244823071
170 9340717969198079777313
171 25283323623228812584415
172 1
173 524287
174 1161737179
175 273715645477
176 18798608421181
177 590286253682371
178 10789535445362647
179 132716292890482729
180 1206736529597136217
181 8649148282327007911
182 51159090448414546291
183 258320908922208380557
184 1142440291004823183829
185 4514383668573468286507
186 16192074241582091462191
187 53389485525383317559761
188 163514571959237001428017
189 469162909670186351510479
190 1270184310304975912766347
191 1
192 1048575
193 3485735825
194 1096024843375
195 94267920012849
196 3560791008422351
197 76136107857549025
198 1073129238309234975
199 11004743954450081825
200 87842334540943071199
201 572749994932560009201
202 3161009997514915112975
203 15171203782433324316625
204 64663291650404002121775
205 248857417582680286330049
206 876400146606664086815551
207 2855305587032943347695425
208 8684004809748505652035775
209 24841737241149880018918225
210 67267626542454041806644399
211 1
212 2097151
213 10458256051
214 4387586157901
215 472439111692021
216 21460113482174731
217 536608913442906151
218 8664826172771491801
219 100195617094657583401
220 890581010868487640791
221 6400249944258160101211
222 38604869965111541364901
223 201059409164080691238301
224 924291046880536829143651
225 3816529519165489096511311
226 14354928018714590476939441
227 49749120799174666085528401
228 160376317982120674259045551
229 484741243798243798533883651
230 1382942504306626794326243581
231 3745435018385982521381124421
232 1
233 4194303
234 31376865305
235 17560804984807
236 2366593604971209
237 129237518051251511
238 3778199344740720913
239 69877155246255218415
240 910983925888773026417
241 9015229097816388767119
242 71402749386839761113321
243 470658689525596656480023
244 2659777439042418687564025
245 13187139185400966000715527
246 58419298363436323669517729
247 234666733394552923949390431
248 865077866699803390249281633
249 2955865657591180869543647135
250 9439551884061761579283662137
251 28373059581825909092198628039
252 80751287386105632949003612841
253 218733549978113924447643110743
254 1
255 8388607
256 94134790219
257 70274600998837
258 11850560210900461
259 777809294098524691
260 26579017117027313527
261 562927063018624735369
262 8272642309293795444217
263 91137061880347498904071
264 795430243255237372246531
265 5729307023693999638873597
266 35129168146463879355925669
267 187831787473568379115174747
268 892688453514900676148638831
269 3829486010739638927965637521
270 15015808743718002702962568817
271 54380144713162404110759711119
272 183481914331285799334907290427
273 581031172054692272751773932741
274 1737720075108218291929075869661
275 4934832426904611970797152049187
276 13369054697835081771628804991719
277 1
278 16777215
279 282412759265
280 281192547174175
281 59323169798679969
282 4678776693546226271
283 186842850042244797505
284 4530785251489078799295
285 75044076594002864649665
286 920233556923127490136639
287 8849732675807611094711841
288 69647114527583233038729695
289 463303923170979668638153825
290 2671398930043370423979492255
291 13619912495610491637711803009
292 62394050318236105019081059711
293 260220508800347567049960166785
294 998810173737782797796233865855
295 3560504085908452115276557294945
296 11878453069039153182283704722079
297 37330982377272584130510593262881
298 111142894267009681649466420951775
299 314999671352219711010188742728385
300 853485012853782147658915715900735
301 1
302 33554431
303 847255055011
304 1125052618233181
305 296897323970110501
306 28132264806052748251
307 1312638331634035199431
308 36437863243293196808761
309 680119055828895427060681
310 9282102012308147411229751
311 98347059433883722041830251
312 845615107006806407559468181
313 6102447848426126536429441261
314 37942385790981556448484486931
315 207512887134575115502428132751
316 1015138917287805912879759846001
317 4502976812120172977442866785681
318 18318031798594702264975713702511
319 68987836477312984892694326586931
320 242467824311743910463390389719501
321 800727845922724266740722458520501
322 2499251872251485580418771854201931
323 7410243533745335619014318096967511
324 20963891072487273520604142938560681
325 56808183325605704247112578099015001
326 1
327 67108863
328 2541798719465
329 4501057761542167
330 1485612519757395129
331 169091612060193442631
332 9216898609468176097393
333 292843974566009539370895
334 6158850434323016005255697
335 93538918110773326701067759
336 1091817653772720942460132761
337 10255728343515560612755448423
338 80285784195980335103184034825
339 538249811088608606944813556727
340 3157692102824475105650937217889
341 16494734359545318094693100895391
342 77818256406271170018025438561953
343 335495199787053043148502416636255
344 1334857552279889817605107488845257
345 4942432981923134298804417404670519
346 17150829084377209601555171628930521
347 56119813355455407035953703250962983
348 174071125314316929084488810542975185
349 514179153311614109960673242935146287
350 1452214241784549425164592407823625649
351 3935673530956844229949410952218563151
352 1
353 134217727
354 7625463267259
355 18006772911996997
356 7432566198414346141
357 1016039788480545421411
358 64688871994456810890007
359 2352139276865724069272809
360 55731885363810801340977817
361 941850262996959940309609831
362 12109994191499930367061460371
363 124260557775959448295525513837
364 1055162740545032637896608033909
365 7627230685433789113885789410187
366 47995364683649003808367271441071
367 267703424996831441844343764716881
368 1343192768510261560730379706839217
369 6137014262176877617115016189300559
370 25795889359114882418087517394544107
371 100617113056539551677283930688739861
372 366878297171921401632658604207540941
373 1258497609304396164392536643150116147
374 4083617411069121985580751517368322759
375 12594352333632888184778155515866379577
376 37073587852079499284797481123948656201
377 104547957854128263059531948093864282551
378 283367379157651679867536099120744594627
379 1
380 268435455
381 22876524019505
382 72034717245472975
383 37180845390581212689
384 6103689311480196356591
385 453845594330275145479585
386 18882826577289326834322015
387 504004819913526470418212705
388 9476652366972639462786488479
389 134209936106499234037676064081
390 1504236687503013309913367626415
391 13854486179052883671318491415025
392 107973762888585539610960246750735
393 728750234232681338255954056034369
394 4340069928610898354448312491329471
395 23158795618332873259199611036842945
396 112133968041352485395583827134825535
397 497926623407528331848291382413054065
398 2045942876074251481868394683086057359
399 7838661968610349434285830688358359761
400 28188043429868637018268464753510096175
401 95682794089066123234382480146829080545
402 308107667052734755986281679145519089695
403 945277259681165809856321130379308764449
404 2773758055438592666569012233845012361951
405 7810978346341981446504188207758509353105
406 21173007930691355073969988226647558707055
407 1
408 536870911
409 68629840493971
410 288161745774346861
411 185976284546943991381
412 36659388771865797280171
413 3183060102526390833854311
414 151522599154859354635552921
415 4555386192335572300559213161
416 95289871302753755165078396311
417 1486309297171491574414436704891
418 18195050186142658952998087581061
419 181756766951297000271091432085821
420 1527135613242859950768712989615811
421 11054730209181468009665540622371791
422 70293345787698302945255183699162161
423 398891822370193673034923883955550161
424 2046762517221212438008238995792922671
425 9601090905261258491400850200348915811
426 41557269205410778155499498978635089821
427 167296255900817338120002444455525554981
428 630659971985720363836192055265580475611
429 2239415324006999820843351338818937308471
430 7528977863313179253357697075081155689161
431 24074433013129425112081246714216935737401
432 73505488222184855006323857665083846801351
433 215057952187453537397711633428438290286411
434 604816737241919961859762410372848690903221
435 1639611505990116638409791823636807163726861
436 1
437 1073741823
438 205890058352825
439 1152715613474752327
440 930169653110871668649
441 220142597146117879384151
442 22318266370971524729963473
443 1215400698994688016811260975
444 41153218235930823239395308977
445 957608841724783796485705566799
446 16449402268886407318558803753801
447 219926911530883399010391487677623
448 2382619329850175154051601141401625
449 21581436711834650461560485810993127
450 167549626877399491246550326281564449
451 1137476936552031786235315696754953951
452 6864237730029849683650193968511874273
453 37323693882088574799239713749495679775
454 184949458289291874689715804627645394777
455 843275206102804784954490480594066706599
456 3566908465117164100520051333566036654601
457 14095502730786665342516227660298296018423
458 52358195771247533581353275292556664125425
459 183786527362609839603384275640487779878927
460 612480861834642344578188410769044592463249
461 1945837163296342372052658788920018151600751
462 5914764666802966506632776449860755819300073
463 17258126552702933466365621471161123617143575
464 48476808320884477010035999276561616710835577
465 131428233652973877097706981772800532331979399
466 1
467 2147483647
468 617671248800299
469 4611068345031103957
470 4652001187058965190221
471 1321786905451322754820531
472 156448938516521406467644087
473 9745744932248196392577951049
474 371616904162662789429456905017
475 9618479575523054168371350101191
476 181943424957750480504146841291811
477 2656572340639487195443256655885277
478 31211427601852046808999765129652549
479 304760109609335051422227352786736827
480 2537445835516476964120195931467292911
481 18391382044065392666433542511604653841
482 118021269406292360494957104524982207217
483 680019955603409111942868848519714454799
484 3559556867104448959460394002703550399387
485 17095970739953290914135319131287267425381
486 75978819591460446110921078004886769746621
487 314741710366423801635877059860128549059907
488 1222974655758597101814161610722667607557799
489 4481971005493787513505612169658127713892697
490 15566902422019819817082484099153023588258601
491 51459127983693305220575090752616425310760151
492 162511844904964841598343585175856378641843347
493 491955507043769849484128798671988188620061549
494 1431813531426440479183300997970924735571416757
495 4017309908030891435833502471411215437627402571
496 10892440167883765958610643029059314756044734431
497 1
498 4294967295
499 1853015893884545
500 18444891053520699775
501 23264617621313253339009
502 7935378045581013921501311
503 1096469013133974245420907265
504 78123734840020416947238651135
505 3354455657778248147064305138945
506 96566316179707487515342150910719
507 2011377674535255285545615254209921
508 32070811512631596825823226711915135
509 408597074589673846192944350182660225
510 4300701477898140004396130107641145215
511 38400507585723938797710113493422960129
512 297138378593539543962964050638555320831
513 2027629227839528782380731689889183035905
514 12379648118200215029433057290844327906815
515 68450889347926790356151772917376639763585
516 346298280539112527368571063494458081082239
517 1617030047900669368329342638102622164679041
518 7021771284132784082100216394927714849064575
519 28540612448885617589472515184486370292635905
520 109202474154047381673695651820382748059789055
521 395289701578185764290128674397071400346722049
522 1359621371025736024415101415585425892308279551
523 4460962983867454117056000946518137482869046145
524 14010409213563924021054674094761540919542842495
525 42250202934748911981298925471774677158372266625
526 122678721295735321639171571670925247691194674559
527 343842379167236214716929933900838757437386767361
528 932357239278482603486754898815444262218545775615
529 1
530 8589934591
531 5559051976620931
532 73781417234271650941
533 116341534850639976246661
534 47635551337851470491898491
535 7683241753047766118830742791
536 626094306394407256224214508281
537 30269329082518497661172290200841
538 969096845617367387638079358196471
539 22225154419887808141001767796309131
540 386961115826114417195424335797191541
541 5345944158852926852619645394340707981
542 60652599954350800759850134699124818291
543 580751094527534062668352145701134332431
544 4797358045824031622907835367010098023921
545 34809979240192927763935813335547879821841
546 225201577722364337775639137532518853570031
547 1315314457323569699042160849018321434662291
548 7009164059843138020002850206394703540562541
549 34387127735514056734916195400155065458259861
550 156525495028421919174534103326512348844099691
551 665502384386002658008297408276216853744369431
552 2658468290207656231208597717906702660741316841
553 10029053924119210559966814585964684464034219801
554 35892256732911888851796363205656044055728158951
555 122347723021689749401930853372010108785485416091
556 398654143420925814948005703415861679978089806181
557 1245628979762418313837198341538765712743228790941
558 3742984936461508427535975578456832183044645562211
559 10844415773069506756224827950926001480558989788191
560 30364576054963863626293086695995055148430851587041
561 82341987693172134457098115287743478910347342005281
562 1
563 17179869183
564 16677164519797385
565 295131227997653159287
566 581781461229494719439769
567 285929723348935757765844071
568 53830444237994041237121551153
569 5016485444874965494317853160655
570 273057787042780593651298963410257
571 9721871610556306488742714223768239
572 245476698618765889551019445759400441
573 4666758544333260814486093797362607623
574 69907460335334051309391816230022704425
575 854892529790010139715857957285681664727
576 8777675148296460669863088391714074013409
577 77404888558095489759031524224059761742111
578 597214164954014787402322820423222248354593
579 4093882896113486023140854282639795535465695
580 25256430763981116562756045075935082283358697
581 141764051729019622380054153921499367270688279
582 730719617037795191433240103403256374623457081
583 3486537952952796278574666468583426740028453063
584 15506057398233997110100290689079655050422856465
585 64668243906725688182924092936763748125838333167
586 254249821334929858864296710074026698529643540849
587 946751202211777915571798603357931416841754398351
588 3352833305474603928129022564260803252656656659033
589 11334108522696593262222980072232667463620550413735
590 36693687063441727359905577984628607773765760584137
591 114105623723939267398543291775248133308294721304119
592 341735949531710232442969666478706045897328683433921
593 988069910098468665797603602222767766230346240573503
594 2764053646269269330466755719142455860670452127549505
595 7496007582472502092706721513466425881819814858012607
596 1
597 34359738367
598 50031510739261339
599 1180541589172312303717
600 2909202454052652950024701
601 1716160416702749220667330051
602 377099621465916359091688967767
603 40186000515037676066211784946089
604 2462590685785938260467677483513817
605 97496844495006758398684428013914151
606 2710243684806424785061213903353404851
607 56256579230617895663384145014110691917
608 913719219602294693726130724233417165589
609 12043325112638428034035440331472688018667
610 132594849449815206265675612762469936578351
611 1248185614303192593032096762863429088264401
612 10239753090150011632486111846697310884160817
613 74374218580928523450584323807442074548869839
614 484650393862640475749554657445332113829768267
615 2865315674691372825221028924508487978143077301
616 15516910649633699020098042171468383867092598701
617 77606353273839313320075902412238644655249424467
618 361028376421212525002314592420818749274377608839
619 1571932967421481104970286427743396293185194762617
620 6440808890940036748370450042048497549532001621001
621 24954344436407945940494092687578073622706170997751
622 91812063628927804110682736838671476023392040832867
623 321993436322092713321571592190405280435694379282589
624 1080089431049094788678812891794352884357146575051717
625 3475834904990904444557755461482195865940546917819451
626 10760586252479682895732059660839887422817189186451551
627 32126744889679373227966284937607274565268408381786017
628 92710348003512732493643512000402517214252595133141089
629 259124889126961185070735860445702409654671832223985567
630 702781776571615751563708716368956259309932571510182651
631 1
632 68719476735
633 150094566577522385
634 4722216388234348214575
635 14547192861883982161426929
636 10299872883262168694365308431
637 2641416421061162936232851432545
638 321866822812567073311376997194655
639 22203880991280747685056991854196385
640 977471600455060825588159852125227359
641 29912680532870672635673352936887453361
642 677889194452221172745670954072681707855
643 11937416677745255338888144773951887249425
644 169579337619455711490670740723768513523695
645 2001938852902384241033344207851672617956289
646 20116580789456052841827433834991958918089791
647 175469599107458361698609883785894807624857665
648 1350369484121771597689349922772695175357941695
649 9294365251636155738270954909507490070792751505
650 57876971655936083679199549565661271584718468719
651 329291097479107679422058885600836061208944572721
652 1726292656510898592061767895240718566282579936975
653 8400211895448161087393409570262538261833027026465
654 38183978832297032056629362802846036814241393934815
655 163049742855103885351574026015960360809281954919649
656 657283284819149597843529634883826333810874361957151
657 2512350391890001660319611212338504345874805189500785
658 9141052954556474726445864635864393821466054747758735
659 31769823674283720338449005508759684896059557183628625
660 105802366754636199592174908382983680112275860616764079
661 338581328336770140467693849486036510107332864779998081
662 1043819577232119596890653177664272673511406257403604095
663 3107331969767979199113934240611730230058421236961893505
664 8950847063972252051722361111752731607461180488316887935
665 24997087902789084249117882789958021164704650027781757009
666 67799596446321320449400950582983601554324864754615150511
667 1
668 137438953471
669 450283768452043891
670 18889015647572689857421
671 72740686675902780452348341
672 61813789214801379017998491211
673 18500229372226631089176131976871
674 2577586313346396239962795000938841
675 200159447475185155892296082708343721
676 9797244404095547430293438669127046231
677 330039485861577398992406882305761986971
678 8165583013959524745583724801809067947621
679 155895218685673411250927226368384103403741
680 2386756945225110308053659859213720645742371
681 30211308349707949674175103347579819239278671
682 324049457040371415768947225797527745277327281
683 3005283930025322772017903742632860091128560721
684 24504421058497877743248444211967056325573788591
685 178141079609514719609677638805473549689551058371
686 1168381938198785589904791441747564160109650905661
687 6983832523797261267863236597617557285387836027141
688 38376449017454876704780952580896644519425703186171
689 195329176826033711281532246896879934649651146118391
690 926940007101302936717981943619408976431118005971721
691 4124952065336068333204857249552959149935614818462201
692 17301123642111464628698851132149395169595581311276551
693 68702502102662769511240112993193354162943462378868971
694 259330874641104018683414431276595268171248060389093141
695 933847331422307090884397245862287496977391740524837421
696 3218363271181448909173072343106526723255999957886158291
697 10646115813736873475498509334067131813327318808179940511
698 33890902435061596361968595534742762062472333101695329121
699 104074450543209202429118176967337406775546639941926087841
700 308968627685690437816032559067354914067357296961919685471
701 888488751172224068828320540028045511785801091819823878931
702 2479373234544962740536746746156882448141538122041389559021
703 6725190034523988521000644958907402771481353280695264961621
704 1
705 274877906943
706 1350851442795085145
707 75556512874196650427047
708 363722322845445380842596489
709 370955494864950108367024150391
710 129563492154377360837509955532433
711 20639252622692187494004813171181935
712 1804031175705933816844929992539703537
713 98175199636859926872640948022143416079
714 3640434344477351388916475705363381856681
715 98327035653375874345997104504014577358423
716 2035143465413575448406630074473108174183225
717 33578998074337038826146741387044587973731527
718 455720783032029849934075713430963508168260769
719 5217553778782061206798779879325289963255595871
720 51446638733606977094568935117120995333281218913
721 444441674906163612120754471050402247735552442015
722 3412547029492479363069406056750959734302268145017
723 23573646360496926208191037393203719042083367207559
724 148034872534462486625127968549968702993144556569961
725 852640100442524548773044193377343736712753306122903
726 4539305738074747497447885867806752698746789899936305
727 22488624018333276330485743082941209570801296828653007
728 104292805488405017116093589618518781861275953152858449
729 455123170615237457465347145065132036672306311602955951
730 1877562636334345618551358917577617719831890263050504393
731 7352562071616026134394720055499258020390305932094519095
732 27432201067553123265590050541037523192110968776809289497
733 97835373923171991996019097950089274974423998778698590439
734 334532429284753051370453789356081086213146883053578155841
735 1099657832794617930688493566445835517812441978062430472383
736 3483496725233612123628366944790944317468838769993436168385
737 10658047649164392531641692290126214378941494388557070663487
738 31559189226564450492703836741885095127221741802507556805529
739 90608008130327490811863821242579315859599877074123569046631
740 252661976198641370170101548606662332719456114188399738060873
741 685371808616215995739531039674277960108773713745718685237175
742 1
743 549755813887
744 4052554603263162379
745 302227402348504274700277
746 1818687172090952818536401581
747 2226096767070409821497310917971
748 907315764373387185142231878893047
749 165243955792984622972155677515153929
750 16257049768787543662118491918174212217
751 983576796731739341853768532199290744711
752 40144777789250865278081232758997200423491
753 1183664862184987843540881729753538310157757
754 26558932520374334055021104548359784223597029
755 472243183976129972240195923073306717765639707
756 6871527954490196216511423986506179696631041391
757 83972297452554757626214842067677329994364924561
758 880301849242142450131905040868854901211311708017
759 8057105777815375834792382557902159435118756161679
760 65339990864767702327058271628313556175357459402747
761 475387071543841597955629710470870661799583976943621
762 3136220113918112219127687339549342762856035687969181
763 18933604872964402559632100222851530910673717291273827
764 105432194739390579476699547121482624510882065561227879
765 545294444941744766464503892020323094837683811650301337
766 2635376229730204838765671541575644821241152813412743401
767 11965551334004658322078451162424627010050494039420995351
768 51281663249651053586331463310392004528703873351710715187
769 208336772710206799267048293007353168384003292611044135629
770 805351427735614668340502317198961374404683126971961515477
771 2972311015539286976784553840552588974258295964582259122731
772 10505590479594643801384067470038513672607553374660922831071
773 35658668250479826042302247915622817656211290181051353272097
774 116524667366555870270695056533903079080497268270899402184929
775 367426392230669628390404852164884149805505236842049847355167
776 1120282442738000442090863292556697404753196885107431003653611
777 3309158301726598794566030408065459541373253238490622557944341
778 9486371136514867312444553963021689796907133765867087949564557
779 26434668720779985824423077720804408303140114777422007418385779
780 71710498986831421221493137380356356323803585203640706554760407
781 1
782 1099511627775
783 12157664359545301025
784 1208913661949170117777375
785 9093738091909667749975684449
786 13358399591826004785459695585951
787 6353438266370184251673596293247425
788 1322861190024006844918065625141120575
789 146479601418561007443179403146102953025
790 9852191170585654076683916789793616702399
791 442592555681759518058893560348969204658401
792 14245123124009104987768661989801456922316575
793 346490932404840581424093322091189730417342625
794 6639188317826168184126582990537166368453134175
795 103572946243489421792675395788176874486965438849
796 1350928314121502796780952933059927638643969652351
797 15056475289449603084630115996815301009320794820225
798 145999549702252088908782521385152492422077418402175
799 1250488577909977043931419178838773349356850292305825
800 9582110173220990361156964498946542574192095561928799
801 66410378206168356601681434130536198019976749447352801
802 420225283133022968531033892242283022797677816095993375
803 2447560059806753842742849371356501237423817260887484225
804 13215118454142035489403552743171637774288823298147702975
805 66557751963737026829861751766095327124050915965509357249
806 314413057134333227073525364991320153675576093468549394751
807 1399879181524795215852513595311288600699318322979213821025
808 5899985572919658202085247753446985197705109808943971023775
809 23630084114076900003749511041018329509072831590632663310625
810 90249574603658298593752061376025080253490582972885514559199
811 329725860020452934109906091571193923850834154614488607763201
812 1155635529647968053422056000769968678671368839168304227538175
813 3895530836979437165043623181004462940985228696495392548205825
814 12659238817092416681655146345525625503796494164456306488363775
815 39744053369310334417952001463568857726576712327428746653519649
816 120784149178375875991239744206997689454405134819438504615293151
817 355959340668995008741877176556509127991905220809348969221129825
818 1018967391144099246821950187278295810822572766780170084935465375
819 2837594108961665198956528669442430600234728342957543366090847425
820 7698047445125515238009971489433326662722507896451335836611873599
821 1
822 2199023255551
823 36472994178147530851
824 4835666805462139528038301
825 45469899385367953379053128421
826 80159492497973757995137323906331
827 44487435359130133495783012898708551
828 10589256325952963787330266436268188601
829 1319645640762833982861518435375206921801
830 98669720535270886690155251108142550321591
831 4878518112499354698647829163838661251242411
832 171394070043791019371282837437966452272457301
833 4519079836942618423019040742735616921552429101
834 93309825097650886023702082745161669314888196051
835 1560594570618252026520187440690831623829479034511
836 21725426349153444869917978828615197599315477328241
837 257421581557974155356915656778576400178109444486801
838 2644509871567318106360919185762276447626370258602351
839 23921800506918596429608580720151377714231209699576051
840 193055209568958816861982325479984308909649815676647181
841 1405613058607295488635310116741260158419511738394408821
842 9322361723410433664284427063460762699568888703559207051
843 56791512153172289708218250867572347681565451565955483351
844 320108033736832556913560830533848627041173230981975701801
845 1680104108384991411403822911593284136333803194262312464601
846 8257457546747966671398800358981320280921559641272372154151
847 38193869019559106822578533307603108657913752024997410453051
848 166996606341664860868800116926025190575474550277969039772101
849 692969435181064189521234247772488146000548701564829058138301
850 2738814318096659947228809779904727327351226906213679922216771
851 10343078315224610245417088838707011639375858793049146840659231
852 37431639463345999931625698116210191641334637008000223888984801
853 130159455664580416721981527065488439655034749978130746926093601
854 435916588662380594616860561021216892672588233281792605987875551
855 1409203575624192548750560782843781271477488857314740624745058691
856 4406135131489172714224823524534356929132465491681949404675944061
857 13349185514998832377980888009880275533928778942947513604322487301
858 39255410114390783442507416770421187737477956131457413939909497851
859 112219786891564054069399877949379036146197169135935312074840328551
860 312313108556041386029450648087899739846177807961602097627863070361
861 847307302786860328830928840963346255985889330161650994325137953641
862 1
863 4398046511103
864 109418984733465848105
865 19342703694844935282939607
866 227354332630118225411964466809
867 481002429722931194382719695391111
868 311492252481143996874888123366819313
869 84758618247950073494542321536120076815
870 11887444590831785172736896374859105052817
871 988027484817437980211397259973282952894319
872 53763699237492901685126120802225273763666521
873 2061707358637991587154041878419436088520730023
874 58924410468410329873317460322164825093705278025
875 1311033003792211313128918129841600792443510873527
876 23506923836796530192623602664516973448792149842529
877 349265421434596119740028639752688492304227080611231
878 4399550912682855087758825122559259331342355476963233
879 47881983295966994516544719957823012985767269020016735
880 457439525110775918870972127482740489946511958915721737
881 3887951307365417520377664184119701869283346497856296439
882 29737776556308405261341512451566463326809746506282585241
883 206717473299192036102892705512878039548935063216696963943
884 1317152656630535592441939507134366019533993786458929732945
885 7750332198944726584786597920860141419527711395575325942447
886 42390450132622363060870271608413726405925806939547696416049
887 216761847746829702643547331063689234437875080950333873273551
888 1041559872606226420068197721394440161178507394593454651652153
889 4724424255664305747007559129325464672186037249726655093491655
890 20311629504690215999665749157724940760664136737601533705655657
891 83072914862520217109935483617237092493185580280196717744286359
892 324282727409679996248229753999917360820651622584523552060436161
893 1211802840780013686697739428557433144162084243049056311288172863
894 4346684054347441440642733180116035711896857245079364019290732865
895 15002745487601808322512583388741779993803745177360128721243506367
896 49939623208589987906425812274573967037320443485076894589720667369
897 160647566370977658961000392541122253255854580036925891916722658071
898 500352700823813411948424425547989955491583108717115666112996646073
899 1511487606630705217156394294468305170294309399766386906073948021575
900 4435609121169244338490215113988503633709314619203939761216069414577
901 12663781561531465725031045675428089854000934510502481807486659744079
902 35223169742107125151950552879497196495421462536627690767330656099281
903 95564954689355380409522603284757261318626508032111086468562876916783
904 1
905 8796093022207
906 328256958598444055419
907 77370924198368872644117637
908 1136791005963704961126617632861
909 2886241952013030398355796932112291
910 2180926997171406352550659062022891927
911 678380919465885130327639902610782590569
912 107072071909216301170497911025589887528217
913 9892247363356941821902575339759546576048871
914 592400691612421918536387328824478011400331731
915 24795252002893391947533628661835458336012426797
916 768133807147209772841966152187364387580453010869
917 18415502934617244198167010446103797580665141903947
918 353975931437266450016845114725917589010781748186031
919 5613125740675652943160572913465695837595324940170321
920 75166509934765247638960170400682777085851961839376817
921 866649394659245467532623927680548861528185116568266319
922 8744006655732549019299834110569626949753868762626694827
923 78269121351046932887175619498274335516383583459269632341
924 628891354193580510488171761482895729863004676631934290061
925 4581920235649637199524981033734883333403381137273615791987
926 30535364398868923067528842882054862952157601898278363406919
927 187565978727670578068684523825742204591074812089989731900857
928 1069069591467500943140349561856302112090082623480449645625801
929 5687506829702136498411693650910292773732615361639985636752951
930 28390577196399507274164348851967946264605437991904914399522307
931 133593899667238181268602863716825512895173288724821436074332669
932 595071700400318190089705492799061248805410248372646226014072037
933 2518533520144598655397129024899875682302381828125704814584304411
934 10162183538831592242904122373997438185440200300120230113873520991
935 39211392621501630329784891467837777974007347400154325513281967777
936 145086078350786773583365164126386528997579024953252592499942793569
937 516085535190130130448225537579893906006206929140957320404918558367
938 1768881746399920032530213715361504012516898860265764383244106206171
939 5854246946663056166307750229506390250458768663102482076195619206181
940 18744632054159934344764440235842739739692433384343355505291202078397
941 58168463876469449766564144105910697813179198661649893956033347639619
942 175232178156733885932895944656135048226953021019247229118723978009847
943 513230294013561230071509597341695504306036445909596790491979730019081
944 1463492772540226198025271484059385056312279964001735321460556900070521
945 4068294079808867169147198706839302171877734799885293322446971486604167
946 11038273990127811480919358457913344930118047775125063309170238812320819
947 1
948 17592186044415
949 984770884591425188465
950 309484025050442885113548175
951 5684032401070980141900269359569
952 17318588580455398550432175391501871
953 15269376359020234714413266624891183905
954 5429231170103072839220228533139014556895
955 964329211916788587461407948445172524176865
956 99030226270212476397123178057835919184439839
957 6526407607736641103900260617069258125403649041
958 298145424726333125288939931270849978043549453295
959 10011137145608232860811629994426396974893301899825
960 258610572544483134361046182413631190453239852424655
961 5328848005953455710037551767503045657066319230463809
962 90183196816642172500370886776791332812440573798584511
963 1283816979597516588215285189886413105707994050965435585
964 15680841924507691041579153161725368179841694759764200255
965 167083928674218949460221394491978949579186054268010874545
966 1575074235891971724856336770467212374811288085726123014479
967 13294679368287270720251606991140810327123098209270620091281
968 101519097468707678900037754503650329064737389696651481713775
969 707612153694050528263176539082479626962891229474307908441185
970 4537417626383028094425970567495085552201219477871937479109535
971 26950139902334128377354965565910567648858564386813414786034849
972 149167647279369654700690611005026929075744580825922249846592351
973 773525560839602938642835688735404158876776022566355297714870865
974 3775999744415884825035442802655351917061886719071827733408605615
975 17426043765009681443384624773473839284249105126308389513809712625
976 76320041758138731782786741722096394786769073015645439622944827919
977 318310259377724730306297793593920583748646209303727133530079150721
978 1268209317100829133572290649344806333353675317105058646538896489855
979 4840496731410242121600009430012590673079555371157610108125267676545
980 17744650420649489802171992455684614549368062163446076041894329266815
981 62624688883372396635938029753200756089254693611096237882075734056689
982 213235599585645137516989771693139668680195804233749603594818414469391
983 701888342456355742452502802386597380282758936245866884623746219153745
984 2237483215812437197170420429920865266554640883552202056762530154636975
985 6919305000495689107190488939591436328318178352821797916019531434355105
986 20789693991082250644600826936326124667935421390474274829187209470744159
987 60776916198702636790848083486434787308803478524071148179882832902891361
988 173105556649066009974019569811310076275177141559184054864233359337445535
989 480951280952398349718516836521172519223266069094264750938227797316469905
990 1304991568778308550289343013753458652678933147343087593312572976632560495
991 1
992 35184372088831
993 2954312671366461609811
994 1237937084972673724065425581
995 28420471490364722054570071578901
996 103917215824618472104080021343151851
997 106902958786063984480244785518623929831
998 43449136061456525289955593450881393281561
999 8684407425121832302568085529725461008975081
1000 991272036431912287574108602520523272659958551
1001 71890483685103052142902866787761839379440139451
1002 3584371504323734144571179435867268994647997088581
1003 130449554725241096956944030119431079909781877800061
1004 3630863924600706183681851023977150982556420188947331
1005 80201646570824261087551527165145630362659090564383951
1006 1448528923553750641152959990848764316162779802115242801
1007 21920669624461900053307244917265917121012070061548880081
1008 283634752592040073390287438790139934666834670921857515311
1009 3191655084685569365427648330388408717614060891098072727331
1010 31685629086389062772270398638877035121414473628796337275101
1011 280947485338474285125283746813957016869585062394683021916901
1012 2248474042284297806521082206071448049751345671535603217794331
1013 16391652530404598699673349760391822559538358765815003995952311
1014 109722208182328161344106759520459324019184019186306729508875081
1015 679115100333871724606183575615836547540020080865587537140227001
1016 3910670571941463665767620288164683079936773637056044078286791751
1017 21066669532626501641606918608894922142716111725699580870423496331
1018 106682997794441600337885589176124267689652763272985519665277811061
1019 510086273880493471920082751935171105172205870520989466763727125581
1020 2311758301204384344988915509940795448816303117453717749065400009651
1021 9966095130927827762783331601411538096208032488415541139432453672351
1022 40999485496822618127907698572627723251066256356665603822774766826081
1023 161421388803234904999966999633354219128727648774609919348202808966561
1024 609843607700189810382614441366228212268695990454732981312601438388831
1025 2216134254736790529168769731690662395263464215449380797802739264568051
1026 7763376417785353994158508501034864760715853585087094439225627227538701
1027 26269999103172936651806470180079079427371081078002933044485592829798581
1028 86026380975616743415992345631154453866268112948135403355006874816468811
1029 273092397009888442301115858368148455808155356016754045979554985034749831
1030 841746566634342282011910356116718862049481434228496718338301169359022201
1031 2522802065128942615297249528543826279660942619486917075375196149018545801
1032 7362158796441609562572148121161457990866243424009801452477683925075603831
1033 20945736054783032191533569729308163190184421591136639493387911476848542811
1034 58165411281027877716086955200571098100680305172273374059735554961389468581
1035 157829596214674303134260135591828144183138668685747432240744253615841667101
1036 1
1037 70368744177663
1038 8862938049283756918265
1039 4951751294203401447095400967
1040 142103595391862895653125257018729
1041 623531716657141236631914973029614231
1042 748424657139981940237825013496681363793
1043 347700095396075800353001103907436084037295
1044 78203222969062370846436081717280415411842097
1045 9921448327887210588166977422684709453939626959
1046 791795320536133573571931534665380233173841533961
1047 43085348535569912786997056097194989775155405202423
1048 1699501473416143097636986473855259069661191848628825
1049 50966201761123136505699572448102199866533691960290727
1050 1206789669303677872431108416613583692533186587969734689
1051 23260429394172148475652746889881773926060436153912244191
1052 374183879156718189764581510620670900240823930168514563553
1053 5128878711822049109936839490166935050307654885777167757855
1054 60948534526783185805427271308114321795638622410968971816857
1055 637211324730224192673137574138663667306874998947130408226919
1056 5935081564196791987630958683093097354261286310288343460254921
1057 49782560787681858028589092280385814111399189836177953813392183
1058 379572614099017374184133410441897323936003182347675378146614385
1059 2652289254805992075049881944204301004086575749971106798448665487
1060 17106555974959237479290015865629650240145845330325740448250213649
1061 102485228437424371398699737543131333177541477953008785592341351151
1062 573518541519803324077896032779177154032457153620496367136605958313
1063 3012909071915879090856912645879388673632115620395901815133373763415
1064 14924970074000266567416401544243995496005461257133987320318959506617
1065 69995303441477979703321549788283068015672790406157814722896600279879
1066 311903261765313494344926279643757680982449007140881775322406063842881
1067 1324903943735802441554472685925498682130328235901714863468224992106943
1068 5380825723841053144588245018074728492595286698407208483452899916394945
1069 20950023943943989737598192036259152697611665613080612428938858934685247
1070 78389883805625394515878856080346805526965945468802751968718885727735609
1071 282522870184847260313846991240119415473778891206659204655548330923815111
1072 982794662379758526635138590366825087661454015614719421928618312662508073
1073 3306077171738969056977814797867847475194283388835759159817398213815573975
1074 10773704559026798800329616485872922458660422094408157028884788261961471377
1075 34066056138024729273363628112552035619929775934911372015193745605001865839
1076 104672824709572027502086354894296877466098647398963600090383042109760377841
1077 312971411554961924518226594841325061896043166427898578079437921002193906703
1078 911789551256526316688712020233956301448457314462372216743533073578581490505
1079 2591346733320865584152128120428141763890645035214661816649605209852079310007
1080 7192565877897010483402095148435851033802632003665541182914467759225207180569
1081 19517482300483922683401220439846826861284294477909415885605232748597330916071
1082 1
1083 140737488355327
1084 26588814218220014932459
1085 19807014039751725440882699797
1086 710522928719471619786725881590541
1087 3741332408489999439828664063031201011
1088 5239596273805077874921444183674652676407
1089 2782349811499571589057503325362183236792009
1090 704177455865288378604511231053533869355109817
1091 99293034950984895293502796804162385085456642631
1092 8719748525897469309291246881319182564912256873571
1093 517825977747375087017536604701005257535038703963037
1094 22137406298265966315641393147750228275603823278911109
1095 715270213272996160223791569734917917571141208539435387
1096 18154554629933563472116323377113344707304002032601676271
1097 373426369566436448868524755782631555828806368263621297681
1098 6385645874318063447731619232985810251031906638819685215217
1099 92718520620607456390361425886059906752716511700112471839759
1100 1163549738528513151824553309407394125014620204450311084476507
1101 12810702611650899660789613908634609678830624979995477756311461
1102 125340400289909271740250132344955044439487012516055212665353341
1103 1101855106334974308616590988851581007805043462706203327354882947
1104 8786591454071054896251288491127117361993733670142999994645777959
1105 64090936059236482465397520122308600333479481657800704838188233177
1106 430752182572679601721500632046350933243134372666608759680124268201
1107 2684810778546691558584733427392653990095712511517019414322994270551
1108 15607680688645772023720432873852153819533518710445201687202821366227
1109 85057652622775500141688690106216430676388870087397546965385531825709
1110 436533239827054495143627693450548805872480124793593830246034265905397
1111 2118493180999386422355614943860208972454510921778576626964001408116491
1112 9757630495921243335652004668956488110455919221367335034994587979129311
1113 42797458842507516635047342229259715509152952555995757406305605811265057
1114 179292685473452394718270774562035296618757238290480476592736328296983009
1115 719407076404634345169785463216455176574504694786190627706164734751643167
1116 2771702219451371491884805088832041330997127820962626736456343390377776331
1117 10277269496714609449643415666744548900136325758463064537119641188892109621
1118 36752371548296020824158898816912897602027863143974610985534327175071379437
1119 127002696228705538030450871882685398503598287357603559869165200044212899859
1120 424852318676408836135126767310619017809166263652598595082428208349534046487
1121 1378093790954379652657146465349529389177261261461543508592556078595072767721
1122 4341103414663868338581505519626171976110044543357507603705704726500175491481
1123 13298989711589388068263568307189949477099911637370703879426775724201904459367
1124 39674112541866580780630894788755742901645806335708867498141743126990958376259
1125 115398207655210561182398627237767815851998980677734354327495983270182025415357
1126 327635762627778812816951399738971016525819684328453249442714008411676938210661
1127 908967049822570794983715353440747606657581422151002568132318133441245044404891
1128 2466628333627912008056268238362872451508089051670578666758523279185699338704847
1129 1
1130 281474976710655
1131 79766442795397533152705
1132 79228082747821260721034086975
1133 3552634450637986665018027793940289
1134 22448704993675756739157855502454784191
1135 36680915959586770883990123820909867513985
1136 22264041830313329016094488061616327845791615
1137 6340384695937411735333293044265885869384235905
1138 993637314558864057641525171237461465769109783679
1139 96017233784872162402203715694511008214034825609281
1140 6222731481494398513519730503293382272985376704430015
1141 288312927603730834659664938772335292022949653586681025
1142 10036447037846485482005050197288183398711680693791843135
1143 273056253714300987480840610447434421079846875471804327169
1144 5993714401958214280767608175689952488438492739233321622271
1145 108948298721868746159177263799709253418548810075213650815745
1146 1675711335903713946021977022021014610950935514456123180487935
1147 22206941517395137072052345660698484571432538700110121764265665
1148 257477098456899893555002664264057583897781874619914077369917759
1149 2646222154923627506545252779244055933229227262837159465972420161
1150 24380226488494876861305251887079737216150443192052528414472778175
1151 203332872699094678994136476417120235378100404888511258416873129345
1152 1548210326131207050446148612547730061417745823932582174651183610495
1153 10842923361085757996779521450893405584826077062468384955375960952449
1154 70309951221555428078666575393989986929479377417912279495450829549951
1155 424597060351323983754499927303181790304491569812007239691852149674305
1156 2400411635884247915105051995557085849935508445787563310855373685272255
1157 12763318970053889770444660472755157591974932572442050619924958037234625
1158 64095183684877956577091533371946060201180816731578722181956040835378239
1159 305145426809454293733990844737651131424133495862387386084832227353008641
1160 1381935194892057525985945656005267384403350401013231572036773973939611135
1161 5971872591398253536002413607445380992038597735363218820001599027590833665
1162 24694347254005344640790454570819727503771525732798324911043637503643245055
1163 97963491413450413466155712393798153261712344538545969972712219920061192129
1164 373707317833829722929235303376312508412717725930486984269503627447332743231
1165 1373840632735771162685595011266030508182977260711340331935086291313749945665
1166 4876857713687924858173007785399211337646709107117189611484128114691270480575
1167 16746998381605764560316269450853993287571056757337203104539715838687220998785
1168 55726361910077414893467310907031646177913189197000196835109687065207837941119
1169 179965944064075210321680325063073051020511826277657811751933893786507195150721
1170 564879375364274775645489973180004050014306333312927070539630285142980162784895
1171 1725607636489372838413812148501713066223979628616209513903227434911313290129985
1172 5136816046560241137652854165835755761842810912336748669391097487465702156602815
1173 14918302435636233583572526182865435423868740537974567658230900585373337283222209
1174 42314813171852222388877570852625100602981419846468742816838118353556824044578111
1175 117342827610348400993254987150846463524270441278190824588534396470428665965485825
1176 318439637880630233909204560500317342766487745014222544892068436574156347054448895
1177 1
1178 562949953421311
1179 239299328667667576168771
1180 316912410757728119756646211261
1181 17763251481352447589427732513651781
1182 134695782675733340935876488636066595771
1183 256788863974814750745170953957492865272711
1184 178149038010723926254197134703962656426521721
1185 57085763008635236241141173116665621185964103561
1186 9942735831029776518773726541137153191921988053111
1187 1057189571633593786424240872639621090354383081702091
1188 74769795011717654324638969755215098284038555278769461
1189 3754387807563780121251566138259346689579544908156892621
1190 140804891206169806853406289635025890767267678778202524211
1191 4106174885428680307799949793781795822781718961835973470991
1192 96182817764759894975349912058556953742679746532963858846961
1193 1858398180007155365469849274018264974531432126723096098380561
1194 30278029446724106455318599449601179916951490425729894934111471
1195 423722825566868573741939557628515138388003821982068114386864211
1196 5173539847391753977545050621017094094057855617778367470028437421
1197 55852140230106833637450308364125174597813772519580348785420823381
1198 539292679878521574455260794294998274688538977487992784584373540011
1199 4703963995699306777232989462260089206845688982890648631468527173271
1200 37387688623468193050069553682228965502553379849725373137925724979561
1201 272851935149594380809296171865966313710597152460985607005347525749401
1202 1840680506243977318931918617288264239841235115827463634958046031189351
1203 11547052355190839178336752269624422904825523065303852119251783333646811
1204 67719054590815357223661210035340100155102978732243436591214090629738021
1205 373044190553503466858719959865198352374117295296798695175942784207191261
1206 1938526769938333250599015467786435745834243685215782943276725184225968931
1207 9539274674169955615617077186867185074148138371734008968629799047943267871
1208 44606838106432167635147612836906207432331346328285797691261599393420564961
1209 198838642580920751017662946546440491253101209163861840018174374111790130721
1210 847346526292358355652461166516059034636097956547381884753606880352753785311
1211 3461155266380946453821826099461943391171569666214146111734094539934668423011
1212 13583860000341502421425002799620056483131188085401114566364009650756566646941
1213 51336207287380995138268782598292247491456226324153662398529575468708668623461
1214 187198537629034377892161658037885180027443991008998615685263337339681948841371
1215 659887739105205975992094878561420098749786967581813521137399514804906560012711
1216 2252556277007283518438769075710234200938614378683007676569277795543105679703641
1217 7457831869141347960782437277921995091840984877383970281829289645246795001179561
1218 23984127871877880125025803148959243151621377825420594774416405869791674032116311
1219 75025201850985646375354636634152738948665942190087593980130343880115958833524971
1220 228569587167082597218700109693854043688342477931023735849403081062331695538589461
1221 679010106768622739560391058791861140003194932909399087685976415443106680549667821
1222 1969086205505830691771568165966536609090115662176080280298370233950293746138483731
1223 5580032510458855530955061873688190867596662509159955609201771542150383964510302511
1224 15467365058653080312907151368764485998271633971045859832948474260070169988711501521
1225 41976024929573503523390544606392369014304926201162858701793818864493691326009696561
1226 1
1227 1125899906842623
1228 717897986565952681927625
1229 1267649882330241709644114435127
1230 88816574319412295004489036744060249
1231 808192459622794048119905709923089027751
1232 1797656761369947382559637200969192812957873
1233 1425449227663312468911665689108925487033495375
1234 513950273039305371155402843796171777565724775377
1235 99484622479267988668963538870234378727297892477999
1236 11639085287969531650666649599035831993898213898723001
1237 898304729712245445682091877935220800498817046426935623
1238 48882878482912492824381423007999361683908476744400075625
1239 1975098701678524427317050684239249672150701440741352703127
1240 61737258397428521555222015825710850433902006044164321953249
1241 1543175894237585316851621311649676968797833885105882434910751
1242 31693202687887828105208810289081827229691983841404058224675873
1243 546963361848807258453426011997610826142315897476972629464593375
1244 8082970547025000349809861416296178396926213177898858588935118377
1245 103926756634656445573355961799324787787099256737788981930540310999
1246 1178524444366456626386456475646628666554089222911187324493837291001
1247 11925920597091794591653187782854087217745671277255421609641638703623
1248 108791946220726897404451468734641175206737199356492491657145919348625
1249 902609265278578781506994988938414384717413158126307177075055721046127
1250 6863990805678669861587799550896306020923614233107263770036452190251249
1251 48173237524431815014394575475607984727741395585557663710817308383188751
1252 313926638458485039856188921323260797161999640453075080056664307611918873
1253 1909836805766353223481947243302548605979419445257991149510112478569766375
1254 10899703857865939117345973408439118120641040583094580521649672773575386377
1255 58610269620517839563272278565806636629193066871257705355025030342553098999
1256 298110508191574799380030222792882737298592289523754278027523770486241304001
1257 1439351087372305495236241517967865822908751220876879535089000979637401346623
1258 6618214311243293082129542756056309603858819387107460527259645744130438146625
1259 29065159642594013141748008128116221061386911216474865728300699704546782664127
1260 122243158598279313288980703114254291609400616967906377442124981550619302554249
1261 493582839553621221030338716518870249702290019391065534032270114620076975461751
1262 1917587409174765456396408574668981429976578810395712032955124069185817881886873
1263 7183028376732355991320875406570097361327026321068127582648066171220219867414375
1264 25992304309561117073002594323063729551553290389425906126651903767043343600779377
1265 91018821303854630722853751966139133836605960768637299386201834026181121508441999
1266 308940233135365839895821686408241798765480379972742781555000875455118595048362001
1267 1017960328988582886715607927547650207459938853545048950807318336176497104350064623
1268 3260694765833972595729799373708889013036097876876571106201850482360024698874869625
1269 10166698123444209725587709461604051899479197333857936536410111606137749031564757127
1270 30893660679847681325401202390402079321024242763746874840754717815397286748140462249
1271 91595181435296492606236131438020873179028986175833007876296786297614105126325329751
1272 265247830179100321431403472032871696547016919308427308895353388250918932882077779873
1273 750999857513340822027013891543910244554608874497270622853598661795369429972755937375
1274 2080858921305747719966514462925205484336783461715095287092917495932262315477790497377
1275 5647307687376494332044405575626345689142796801095374599066104668608308540363071939999
1276 1
1277 2251799813685247
1278 2153693960823757952625499
1279 5070600247218954530429046510757
1280 444084139247661703251846680423506621
1281 4849243575578734301242668150071981432131
1282 12584405610867096441978103546384806226998487
1283 11405392286349147163439945793211973545617214249
1284 4626979705046454300279683880134995493227905725017
1285 995361602313411898020671849832109408545681032301991
1286 128129938167664848157333145589394151932880352885953011
1287 10791395841834914879835769184821685437979702771021950477
1288 636387464092862621694291257631525958523302912937526641749
1289 27701174745797254690240423760885029028426221362383663578027
1290 928083767585404260463449002251437539798997193295210907736111
1291 24754576457822770028316281767086317134489711270371029358962641
1292 540391383738352068064091737006732225507285928297651782654791217
1293 9878640654010677470542418988338417860393900341420694181422657999
1294 154156703896055960723221543694006423357572580464390472670291819787
1295 2087198366742734865893763274187170967954885878017990656680265908981
1296 24861603322379851554115585988579201997635873681134933814370583111021
1297 263661367571070200042756587698436547456958857322530462736609888770707
1298 2515431798108861153920423425155247745639255345699493917048491621012999
1299 21784631347938760167190370847515087124308952754888031350392618700450297
1300 172624388388498194732224474874339206798898805945664560528577641872670601
1301 1260392784687437308428376248018635465218008349575589486528952807269548151
1302 8532081084955738009185612736856477370398463752169675055288456403211638947
1303 53845419046493017230419223594923057611610217567613475160098333805255206749
1304 318371237168913714599439876870488670748756069455390549251165807317557719557
1305 1771487617764202606211920978408392462246598939266473455295725879934039870971
1306 9313215552708004039657961806579364856256360975236382618853236885073480424031
1307 46429135102874535905816783697764589070378631357583899400875555118883084395937
1308 220210323665361737263768207590618965487548383284946831212684834306428101489249
1309 996642893553772805455055115752768574251221144257653529102599960448844691377567
1310 4316003176287946336891695456523833485554474667990706170543051224470476452860091
1311 17928718007876813642158545345318516560117294389160248562672525978072191282638661
1312 71604052762966392792763807529910370729670559695114300090882662526244758771291677
1313 275525984348504364032686364291490738980940722721457515045124710541923669985110499
1314 1023453802482290758200915152847882589122419074029547133426570509121465935321174327
1315 3676499090873153538340966647217026219627632469976854676061871527021063738829237961
1316 12793314618572822375878359463275513749384695578882454043755035893659862396982842041
1317 43190039110678670022101024963947150512082912228864798715462370994867996977751076167
1318 141663540553007593283142473003975719566777627939210349299041889953112677751017820499
1319 452049077819525972188350115618780664596346199800143570440609080364052597787122609837
1320 1405095789104570613631132716337900002364831638812861667208936582993007293096158854581
1321 4259153065214911295200341857309168678475098321296317536525381168805775511988943684171
1322 12604017919044284235195679128143199123128589150879915700173635033206330626761959499407
1323 36450610891446028906647786208738792820587036838561249387960114939841792352878666619249
1324 103115704732300648549737341989510080059022809361229199181393935136140282602570871934097
1325 285599860878449474593564926550417501267997043253673355354239128761807118477790525059951
1326 775122095244585863303740814636599709667576992593770717189298225284399541977208231315051
1327 1
1328 4503599627370495
1329 6461081884723073671561745
1330 20282403142569781197273952353775
1331 2220425766840709429176839388930354609
1332 29095905542682255870072178353099124920911
1333 88095688963734463678210583662296382806749665
1334 91255727546091709192545908308079775910382472735
1335 41654235326959736381565621208970555400142213498145
1336 9958254420820707082186046648488984676911129290717919
1337 1410429319844313329730664601483335671261683881745483121
1338 129625880040186643406186563363449619407689313605149358735
1339 8283957558987216661753779451540248540392850451311754246225
1340 388463754431034430864788217012352343436080314569432724637615
1341 13949604996516734026843397741892410063051497336286608714164929
1342 397029655575485394833415619983753358657700916956090125749261631
1343 9212364532260129001498230922591906435264216028960604990496272705
1344 178381634164638690382236304920575712314237847321770671733627457215
1345 2939422117071520427124224512304944652481420570341037851384986847185
1346 41908568781797210451981502209556248391142831682341822476925052270639
1347 524345469583662130636427305760163241950353347303833610101782245331441
1348 5827663489699609500494760515354183246050730734776805114019788136066575
1349 58145706127210941839766610952257713899157467682092025488666287755180705
1350 525637358919346240466086195939204354478508716194015911723022320903701855
1351 4340200547629209624926319538304837520591872951473205203878433137610110049
1352 32967427628178622970490714589805218653086518697742582400945342721674267551
1353 231823797304797616507792852284464221023394831266934071730509845426649815345
1354 1517661422397752910720705181784041422518120865603699824775763325490292991695
1355 9296600986040939168883142573965290318718571005484461923736916724957576276625
1356 53526834878237433346456455373843381405151369238727730203576050518087156258159
1357 290863376097023682995707563003960310543947190232327861184450343437277893144961
1358 1497199232807768710792105787135046215108372564417921163446871000689332181094015
1359 7324836725575595427416136342994769815015731640736065712038328324116083913965185
1360 34163964749112295220447427635689094443955702280377987102720812281571104173146495
1361 152334860431915914431639949794181903488072017899550136611341806443225905207789969
1362 651024600721691030095029936703838161143442477197635075069089000021828591985538671
1363 2672869422675759085951741728224373798537147882296255478738209104260357971630977585
1364 10565110928452134778654326500224248533544755196687526247181172253908646115298676175
1365 40285347804366812879280621982506512167024292343145936394147807819594641803375386465
1366 148454066944965905601284512062968022565477666329097332366412989553821485814340280479
1367 529596501762398635016999550815800063724772518734180615793956471640054358276296523681
1368 1831845559667989880910108220770559835256867009191204000093174617678115735462528041055
1369 6152586199909490921179092536419682605632905609193792272618018674872373002668500199665
1370 20092876920742314779574513757479051626067478026953274701445058832859954839759146571535
1371 63884077084208375588876431021076983154842015182125876196901014611891021324240022804689
1372 197980903363493188168322316938431142260643945853990569519875338725264373979500442674991
1373 598707857623903538938503852382248910516308211487012318284394032689702015397810073359425
1374 1768552356137275851638596350507123806240570878797476166698492338274616839504935934110655
1375 5108043176122044271963280156182394466565097806085328205352669757772926446445611327776705
1376 14438482392894086871254134068206785687131855119429994412357717309328548805411735727937599
1377 39975316067323941644660234213702913318046426622282306576654209489504376640837619797067601
1378 108496778714305099521145047115982255203311935673693656097698836248435665214353613110507695
1379 1
1380 9007199254740991
1381 19383245658672820642055731
1382 81129619031361014015769108347341
1383 11102149116613150797554620891903059061
1384 174577653702142785533513917381930931166091
1385 616698920872129977253657238661691114953809191
1386 730133945155823396735551660201326120101173093081
1387 374979461794970808866478321182779766290008417267241
1388 99624289787386363739674419836400862092200163616461271
1389 15524722518287446627037310616316692383878522699200314331
1390 1556930989802084034203969424962878768563533447143537787941
1391 107822494576193847559535050097988163980186006864539700042781
1392 5446907565902829279725524734852437989600596205420856794014691
1393 209640953706050392081134244042078008470704012160317362086199631
1394 6366820972962582433039976595395638006111197720749746852076076721
1395 157021573187752494536008667979701747025737356458738679804273788241
1396 3220493155635086857392290461788594065717791151787241091161627654831
1397 56037025599195117236254539011932755353522738583796858848004710978691
1398 841298803127851958587648541981568719431713801964494627061575993142141
1399 11056290857530609703364973420963428080957420293380505812137427151960261
1400 128777978239248776101521158643552194655066429512393546118537121238796091
1401 1343748285881408638905763239723041766168622840770197224963446188750554231
1402 12679839365147077689616966501314276567871367740420554545565323559825423241
1403 109095193800732354782054972452333514429662491054788318672896638619293031801
1404 862083498990275521016581882867953098915707026360738536204393154080181346951
1405 6297140335515345592464721029803356600220204503124393912904525412557869672491
1406 42764241432727689063441851960360446684119323127087703141632642545193178240981
1407 271388811623175596371593946697184747518968618914837203661057617780724979487341
1408 1616889030361152300036559615841458060749389707923104175903705465024527531486611
1409 9081375477900000905856256863122769626862362897202163696717960646555614687493791
1410 48265849644837889161332415161325439194011869251605805091484322365495907688153441
1411 243572285371791708231509635078966410421171463898940417521896156039957379235090081
1412 1170752311623190692049405811716562987435161928928237876229177267241660235875184991
1413 5375061590019541954882038942535189492867144380160019083236353687462720480433999571
1414 23632561961315277947627358370871178575436624950690177140937936269178869014848532781
1415 99742869575059178074515754530538673481290609893734402226833558126048113245700849941
1416 404993785639912972569117459322982661008653983605195202385142576021203778648335351531
1417 1585213245657489688050851636132439439781445442710448250611203707590774902713924405191
1418 5992532706890187022689568483315912880053628986834795962290106592599037946759270938681
1419 21916280668294860739936454096307962612715673268101405247552215337242228689328157470921
1420 77669934103854490337481017336039473144513186904764748619707290414120915247702474247991
1421 267125472753575014830867559350492871941196580723258452338461934108830209208484333150331
1422 892803436870038246442624278149944474051583578323063263752087738410028556045809773911941
1423 2903593198067495612420359582526809496098572706359736880450495866132146457526967497546941
1424 9199815361083013742252623196767254781275145547629764525701116804571102722317426857190211
1425 28429944018049286604787799996503552173812653924089767856673246098350200616936980384708591
1426 85779895661938964692269247611262044989609878377966057217118752831805516204874641847486481
1427 252952050553467168991455946790364554957992839572665759444570431063771920623977608005344241
1428 729690097744313387499925202703948904919460900852069726205528148157098891465175050668942351
1429 2060945579926024154686144578260664985470367757736397635409364683964723208682718609650447651
1430 5704012269703692247552675317606596590140267081654352423656993694408158967787225501543467741
1431 15481667290767839189815154956146643630422818289294890785438772501203838432680279190062234981
1432 1
1433 18014398509481983
1434 58149736985025661180908185
1435 324518495508689723743096330186087
1436 55510826712704168594454800248520439369
1437 1047477024443102964766487740608266495199671
1438 4317067034860842229812699588785536416516033553
1439 5841688434756215236250704037767424350536177923055
1440 3375545906973402731257406733061376038119903721676657
1441 996618608086477273657069778527607758829801472548151439
1442 170871947701161912897410416779483616222663749691203457641
1443 18698796600143295857074670410170861915146279888421653769623
1444 1403264985202840389754786658009425327203365501208858838658425
1445 76366100972928124135197712344767699213849480294726377554350727
1446 3150170608206947224715779551422856132409601912029015670525154209
1447 102084332823723560664219525661163972111598909273780522234535586911
1448 2675948762421077231280767232385159101457466003261091876126048836193
1449 58132480392848600751765856856904624331965909032091612640166966011295
1450 1068087583131759351664933160233220876931695492543848832202508804474297
1451 16885397184903286413165322297649805669202562237325397914169943869700679
1452 233082827933616902970664441840231989700105826160990622054885970191165481
1453 2845072532046477783136830463579111710492418869566038520419954094405474263
1454 31046945564294652179837440645694476244614349187520310226089936889653503665
1455 305800628038433526674717845403330195017817472460669280370461886172951468367
1456 2741544167658359609364901927181439694698338290800704492644875409779292528849
1457 22537430490187946641026711542892215920194821190864986785809578089000974786351
1458 171008132074345389612159632275884016653247667116205159029121935376058922269833
1459 1204681243467321697984448740391089252202863397593426605259318265914963301532535
1460 7920322261855766388047743191679714869781731621692337526605907832835771894158937
1461 48828106447241418690739901159402283761732301529770021101207458485711298413111719
1462 283460964381668030071223635056805858432733249813267074598256780043224055312307521
1463 1555526888679480456058173214325536823835242178948587926624216276342424660708403903
1464 8097170966958632263696686301930339752719532540813841747010775432330645037133619905
1465 40108436430249781129968175577766556192037551279607836178102125525268456921367027007
1466 189600765797368456713209146779851609857027260930576654175811654767488885952675907289
1467 857620902344054036361804724085017595815262850229982382419541335084195674152467101991
1468 3720967407975208896951930098734457264482733543023999064879555216326715448723699902473
1469 15519987957589771443895826389908406137485122963846978275348965012594726960515212662775
1470 62358534469555089292821694204123185831641297836162237560935634295850408356369856458577
1471 241821739410177962054472071363727002322091530486557042529314157111362479923611566608559
1472 906680471241549958506973518463032867121342603992157615149640828826931376262454456307761
1473 3292166476871644123083718082724372234682269523268220847275258412730320669092832075886543
1474 11594094507017335656974301424017947329228681831272979604421122672431062139901856957183145
1475 39658175873648867877553332169894803565968102887110908211297581929901449819161145016994647
1476 131929322001274525839436669423153618506185780805407347490230123154216812497904862128393529
1477 427362727896123351036561514843267720616505276916548092932659678054673093593319927667077831
1478 1349578405495704203060220070824408207628318461705427778539751988471432900085073797174822113
1479 4159235972438507324468905156325822967134210543339669203554482803873988449539955508157578015
1480 12522231353447267264513591911324370045564195398635886727133852542903953298485750133587581217
1481 36865037814096512527919966600584316653553584141751416584070879259697845681793577482778175199
1482 106218447600852388429417005159384734571488755644556279405877598882200883642818649092172830201
1483 299779806629143177567848892761894507985264256003762723665573036793188989533618444689910770183
1484 829403547284950350002865664239730194300520004172019961687321300942176319108524741184492369385
1485 2251205092264435497307168191967770260157535622216473508452337806644986191425596133285807819287
1486 1
1487 36028797018963967
1488 174449210973091382052206539
1489 1298074040184495898012445011134517
1490 277554458082074501399000784398622773101
1491 6284917657809849046425947625233003512213651
1492 30220516776561489942911490630420946586648450167
1493 46737825592617118326569667595237102532376975633289
1494 30385759169309948192989475336883249475157757225261817
1495 9969567472778295462913628006748469829468213252933362951
1496 1880591424712781041871514584574319778449301246603238034051
1497 224557431149420712197793455338829826597978022410751048693117
1498 18261315476184769524582198634949479599175120459353277759786789
1499 1070547549274744422740292731565584164666627458571016257456795867
1500 47330347359730887179719415742426446061030612895174808407127549551
1501 1636577284024410596661210912601130013992878734507256944772344781201
1502 45596441252826870118470960978231375157095817150839111005397141192817
1503 1049165908125364447949764108684352067509162723676310668510385748017039
1504 20354577820950365916803474586548170115567956628463881065475214610836667
1505 338836945022644425850141123655346307714848682509182560369228933524312901
1506 4912753785115436946383953278644871783702222349380803063152605374014475101
1507 62842692931465610115980934640580689620533320956613838071293876047111599267
1508 717175917737266576806368629756392297326322556008694164342543388526627224039
1509 7373358188245188869043173225231038500372426212939310068259650045105085384217
1510 68878547934820207989647210960490436382421081616361528935860911907609514833001
1511 589054680655906190031584064823333497634726313599634277543432932386931838585751
1512 4642838484408533043534226347699896549267542795965548901684485735315498370212467
1513 33927701867560560457182640639477411177963278583560159714188226861156938834107789
1514 231090653887760099864987077207629732592156183877615429643757960833690314623338517
1515 1474164823973041201721847302622666229090236744363330611935016296085627653980239851
1516 8845439632834748991898322855760981611414730744211279312545960181339945714681533151
1517 50118471139128082683623156662473984221160482976168080726573177623000813197981232417
1518 269103779499699053247810434982083554522012549275618632652578062323296934941430168289
1519 1373681147185515379228434442964375592964264251476242126803705516347843829079633249567
1520 6686129547895168586901804786192885583622979191819366429079743290876095759018178113451
1521 31114055995170586367677663862738564297833514928459125954205635091812517906116012937301
1522 138773118508211424282235912172937867230160456262297707970065231367954140913556560759117
1523 594577834209515218860007831435016838933216721339618916097661914058792009259081445455539
1524 2452321124091342157855908328969210059280277787287607984786239946130953037618442978817367
1525 9755566390655367246907566803761609090561569688975724658643252127343136717020851097733801
1526 37498417874561975025569070277560603551975046763678462221135273981904186426760632708618201
1527 139502191053509029854806289013462922723776662581257433200710494163500399478161401643542567
1528 503069429303517054058268808854535396258636930871998501452533174156092924061135135691069539
1529 1761077198449339143077694764521152965333628820991413319363939626829652106228347524237141917
1530 5992595125939791487117551605257589244775360533088974903338499145783646326410137084284080901
1531 19846390441105386497864167833429145178862428915812263888670718917513068881795039823320345851
1532 64045252744077933245049242994229283509650659154722705298069376863210125974094111545518482767
1533 201607972768323891478786567239946008381190115996577149255855959979475658148098581267040410289
1534 619713218382630143189914028547526461158527794992771146318354042799691912645522428929425723217
1535 1861898004121986940889259946833172531649125622945819412619473083725194438407885296656130584751
1536 5472651978874729636921448846533162478770926537872370249699757542992245065783751103700814340251
1537 15750279543547555448978741012182440165430230067840217910015675512128028339390977772967532879717
1538 44419897411563621943170327686031520556109313232765376972499479585610734785928248376560179177789
1539 122855987935025720597608395511825144500989196615509908421185013495446820529267153032400198211267
1540 333470158038177404568384665370568730795964070635047398503924717532429848961932761922470640625351
1541 1
1542 72057594037927935
1543 523347632955302943175583585
1544 5192296335187194601169959115708575
1545 1387773588484587140701911054617196170529
1546 37709783502615250567690791659315043778360031
1547 211549902631143995605715995466479776132756442945
1548 373932831542908721668505587813580774355628670808255
1549 273518600576184122630287795946596166333048804868731585
1550 99726107255004659166222652060736228465213919276400266559
1551 20696505671840591460586660430317517562942313712635618374561
1552 2696579765217761327415392978650532238954185570175615822351455
1553 237623549212976137312808247224266638935652993295249965163955425
1554 15006153453345180821381920105523051189078335967777238236441656095
1555 711044245708736811021549350731567147963871372433976152996416553089
1556 26233655927063073937084852131955677126995502544017639951654147358591
1557 776824497964753707001173025072872104587731213090673672871820375918465
1558 18932267784176083848201391605739507317239127164850839929972409581140095
1559 387833425944101840652321418902520754365374536803167298809324929470747105
1560 6798189925619883771152681349451579846582124967674468647015349736961945119
1561 103528117457613815554063018851542307457746669336996864326204712854303977121
1562 1387812286247548499177964515371420043435435283394885240631617878410469658975
1563 16563161842643901953288843372316248399909654331505960421012944417533552227265
1564 177745888170308570120584890923220541867668787209858130443708590952469802519615
1565 1730122348211174425873772180755167565919630024721292222270259437605290709507649
1566 15392458894829050374943424803110068031244408219519106743938853793882890156745151
1567 126022730957461787799577934570423937420599905870598070150834145337728050187837985
1568 955284582654535621468801987435594140122615593515178270704307868331919379917331935
1569 6740865594975443385209495929190966283490136404209901418090206607257701155473238625
1570 44495272005309396640645276846057320643616865586536587746115472586483201965426955679
1571 275953120727968420539559713598590429953856653070549658688924765621538317155127527681
1572 1614381008195024596658551041124928476688550185981589862562887644117365968050080970495
1573 8941133126372122790643977538996992265058989339815794237574195194473139611979858319105
1574 47034971186689275980480814680359088681139572313188230304017684755954327882561623419135
1575 235718027505898169007505645579285689540123123728150065137286417897138833088569960154209
1576 1128495638703603546289240181907315894418948368630820140899978009312602221902128370039711
1577 5174109063676455721863250697110167231510712227839765927395194341713467308989660665321505
1578 22772234497342422764383055453415043890687171213302567252183998746701214587946719405303775
1579 96413378471152703822943190520118613162088986227953378763233865825633078712479982097326145
1580 393447831381896391700721346169752994531901217870053261687086832966382331963813192811618239
1581 1550415875003378045119658122203034985630976917310816951066546233258071643497185941053346241
1582 5909571184268278297998759449666053597950594875176490656650976028848920964509539501737406015
1583 21821966811125641398457260380859095805397139736840871457880772256857400320533732869068150945
1584 78180447512148847423428540047899339637214056763839120448887722522806190184013348236477474655
1585 272120908646117881191377487410081278142759241450212218366470780129395234304650573487064012769
1586 921380683395614834659956937116488029600315108121661461498429887920515964505176373651300362271
1587 3038419992517535304773383805340952821505086787182076735517508249203303785606822824241253489025
1588 9769521059169497166482873855123814182358282033900535456087402992510469581907225593965342975615
1589 30659894039807151283285692593675148385210208536707195610661520970660017368577191291956304129665
1590 94008559763540251454632816565052504832057155524345151218354181102534527481986379536150398652799
1591 281880808484174102834052970343418337198567253431490882734687634692604498354971306288741531352801
1592 827262745804910504334875060650247101862392890065563701570514884173649718714114595298012524085535
1593 2378253051896857139424986636388613242899244757942277567702187851092489217059371892834357843642785
1594 6702641734986937710650982954353531977034977087076013019876205641394859316771529241002839229806175
1595 18532133066530331770238894587608079512260573551381594791269259390419819521626672036021513959003329
1596 50303375581081610812805659850208011961603989772749750260209547516710748151577651098107126962432831
1597 1
1598 144115188075855871
1599 1570042898937966423564678691
1600 20769185864096411432040373676345821
1601 6938873134719794238337183803582310072741
1602 226260088794472284851820279495475376195550811
1603 1480887029589289365272025334586557333086598851271
1604 2991674239957072198739682431870433873521319426659641
1605 2462041549604813814819650306836540865450471162549586121
1606 997534965295041932496003868546626056186925273487602399031
1607 227761562390246506066453264733492693192365450838991802120171
1608 32379753688284976520445302404236704385013169155820025486592021
1609 3091823516039579386985383193554547155920006040722137798572146541
1610 210326489272316397238578565704186064135788873670060473526787866771
1611 10680910180009881211883853865305893618135841092598598671399294633871
1612 420464785573096748850939797066354787578569682582805171755915820628081
1613 13232976412067963658814608441325845408665067766963993011302050000863121
1614 341584604559801413614420888943471023445565657324828332984856296446689391
1615 7388571145166742960589104190793793731994616694782542731552498993511502771
1616 136371367990570585251900945639580017085060374385814904293291645002276957261
1617 2181296226013682920235323395882388456612680056076934150850298969940383519541
1618 30642604174307473591069282357022783263037322904024472158221798037884636474571
1619 382451268543918700033975425097496675548815231577368971788255544194536474863191
1620 4283963024093158539955658253063832215574853729320832973174976949868073586334121
1621 43448866301455422074026510280708948900609222241526401529726165298093535866074201
1622 402129861209942545601585022823446696130892715355712163537650137436521702913264551
1623 3419932124690684556816603636147141305705979968373882389011700716708106804066261371
1624 26891309434123675475154032985512754856203619034163324144810633251220920136867767941
1625 196583727956739071866571761271289735294106953731340651960410312416732430387823725821
1626 1342697651456708556300064180635662298664889102009561044637348705008012856997381714691
1627 8606881505869757090447702273656303328569556245187039419356667734267687831808953358111
1628 51988480146271491567334544181696301683987462604481425260701329377377249294757718583521
1629 297000062062505781162170720693724263653589055052973349361200253827352511480540533028641
1630 1610072822366033235197911138578029526330446854827267764095427289306659191904280263067871
1631 8308049735911723043104741849401178733757150298977308443867868318760025529879695295633731
1632 40919479794040912963262196448368837488475105362929731301599338445510985193344937971820221
1633 192864167795443650552079065874688968749708264890922365683722298762968197859387889637326021
1634 871941152402103309611558148008494616261435130794188347880487254835929529077735443087295291
1635 3789490236375389116424169526516763905627480258792175131315800068407674659110426126886775271
1636 15863695109747442039181182133542376386744147496932077205796386485688910946588714519653111321
1637 64086280560991982612759032643246444010870053609743494993728395563580937383384623583187195881
1638 250271635300124549323920604641099295699555961674723424530407539444912752152897845014024398871
1639 946323789623527719239633663581732217815658580476644780296590729306975206390957238812721242891
1640 3469740874090800067135284489693221138026397209138249478816658085522436761025127780716867788021
1641 12353422520143704281539844201087207050050358633552717126005671122864556126821829613466216952461
1642 42763613975912799903477253862402080173383446983339806746808731641514900184655317567995217055091
1643 144107222871434291668128230543184901452108346115422647548702274397646959705443053493025614737071
1644 473276914055763531639730520543444152416071891532272819607092238574797525499076032088264417071441
1645 1516444232225347577696034386442707156720532854237600238093398825489146306209718802477752199571121
1646 4745197306491616888829961970198925275833300620692912409699354874024191846617332597271369533987151
1647 14514699110771023812089655446025687736189429925006035019469069369322829416103536620725818098992851
1648 43438321468417664895800510082667620173105497536840803364401461611722389871488930261785392783800621
1649 127295333182900657564246173718101519851783432314437765672521158626768182721215796221807719768505941
1650 365568828173558722689299948160984357980911467603544035225322495005281146539791036808574430308614571
1651 1029596134878419271387937053898691536372389227314503058691692862484443676440366949016607218874070391
1652 2845849981826351561312153697779503912560141682813882954534887516337575318760875120565444574984129161
1653 7724927544127037950847105455340594018677800171477187224482041236672573042273240008259422550037574521
1654 1
1655 288230376151711743
1656 4710128696958014458769891945
1657 83076745026428544810243106345917847
1658 34694386442786405330996433139896867244089
1659 1357567471660737616339299324670777824800257991
1660 10366435474152713933096257540033094732550014462833
1661 23934875032953194567658923560495984738904585834632335
1662 22161367101796578022553333908066270736678495812794289937
1663 9977814687655377392464034816919634505682327461388421591279
1664 2506377186292711566730985912068419625116019959228909823321881
1665 388785805821809964751410082115573945313350395320679297641224423
1666 40226314223765207253836493271878083224038284063994450398726617225
1667 2947695281843719815950111814807828415254042442956175426190890993527
1668 160427103621451824830106398440241813853526403474224369341332068233569
1669 6738330930270861469478769197387635904456739549502726736036395073408671
1670 225391958151829792436563015743931686038084346349148530351832507778660513
1671 6162187217635167818955105281665196581519625093924634635898413043805259615
1672 140738100698286660038702929794708270090842726120270864874653336880930092617
1673 2735171179896696991786117967152020324616147113330483181572541255043262187959
1674 45951335934363197196941791313530157588866281177615617167856278368748053910361
1675 676462703248853957795759535250383620243433783944615321631729855803402385960103
1676 8829347192098527113164739382995328709342400329239587757438949613482163941847505
1677 103230531862368120671353078104382375021064954738237461734296774438036127566876207
1678 1090921039844611026103035695301637956578073875002018341594426437043408831733046449
1679 10503524640068187081967610041974237282366663140453900956859902043238728246692143951
1680 92788445476468106475976282647360885133155804402655921371734567958444569383649587193
1681 756826874389973221303057511701892347158501658181508055312128080358219556310224293895
1682 5731689630414067067604479697960450289570105602467977210254140042660495193861682608297
1683 40508274791326629744342395801434206661281783958277270294483112445232372852924069726039
1684 268383369581044551415519305046345403185656243600798222000056699762298322786077554101441
1685 1673808289085639568856793650650937957216168359588592647761799207810339665264055948030783
1686 9863167452613914108621056563911253305580995835597788993599666373414277815984404261886785
1687 55101641427058859108160572213365080763901339138029745793285786087365409973352636149277887
1688 292750979045890068855295469369331362076496853392935705113512076696846550186300722815218729
1689 1483378560610364352067173318630969434713857536293177544879580737897401149130808849749199831
1690 7187170976250347468779921880301551966356434649554764479621328946534339988161087937316554873
1691 33377824726894301814144285133135544509301472083660716534465841874832806970177070747690039175
1692 148906121306656654899059245190975036027100102337170577784204016113802726099607478302044348977
1693 639453296714289550042188088525033063083021752380351011026059072941867526916959866266471341519
1694 2648306690434810597637242323689984588445672197999483294742864218106818432718769566910675031121
1695 10596264150600362364731546412886297247392220443948127325270845052249916527805094114172211948463
1696 41027050057106947769755049156615711489783744975780192472277537295208427564347443737544225039065
1697 153950049352913986515642952832684688414687561797844088767753682427302686381032862058952115510567
1698 560655205173476276298118708824800496731818620314771631848892585278742931363934700094106563486409
1699 1984230857179142083470319241647459074505241401672083188657844711382387870277918805229373002112311
1700 6832907703220477796215869653369055834952078554846656319840458684203624468124253028841792127275553
1701 22921267325811149898189036034467869684126545427086309873740581513502145545629522108399305868799455
1702 74983019744232295218227386504618645199877276382711899018783788749454830851449169921660736045426657
1703 239453561921996455930315834465314965468956730413952708075268388827185400484249297266297107165370399
1704 747188548553229442794220125672877701498785926175307785992922537835464300221280367657016723048635401
1705 2280246309372396826771363877670309563690800301840727809968345073178887102733527910233566242856625143
1706 6811544573176830767990585070513641487006941840127048419027491938199758903512029666638320358613608345
1707 19932903969038167599871981237865517785683422610367662506223806419892995315157524250767338167316486247
1708 57185543494152615223675621949761381313176522329677496867324821621257496752768781495826290399033785489
1709 160954951192993662002207628114884257452435438292271777151927107962001756075597973000594396778945217391
1710 444754072207785489328324185691425401326262255511707886447984645053771776953324521840282030506959861233
1711 1207292985951326727153365973895323135956011317103329444037584721718829062211879274106196962444246878735
1712 1
1713 576460752303423487
1714 14130386091162273752461387579
1715 332306984815842876487217260305275077
1716 173472015290681763212224222187425603741981
1717 8145439524433945234177684186514294786936313571
1718 72566405921235127788826283967794823533513036263447
1719 191489368056701875385461637222695474166374899626545129
1720 199476249158995231716391854344895660211100505113932728217
1721 99800332188898396532176313352276710551140947152495794321511
1722 27580149049219827234040845032752615876276219551518008056540691
1723 4667946047048012288583651971298955763385320763807380481518014957
1724 523333387091955796976192553602442724277436159247207763390910570229
1725 41308351562218850733231720041649503539145570951865730325278665072907
1726 2409394867220027865577476243052774941943739071306800989904778105660591
1727 107976710300853485829616293823091564019302202214711287595708450324929361
1728 3838565034927897035209006023509115688099884996907695402536315156461028017
1729 111151663621931641097415892841579747178843787145964742363078429820497132879
1730 2680418394189580328910534769152728537019021956834392386171218808813479479147
1731 54850556179554360283936241375888386167706795153279180449878283845821981571221
1732 967860358383144258575777617584133309366191904729927960524981845743709132117581
1733 14931013111170667386143651566821969802944409527959152693065913106043600545032627
1734 203800281761210857875221707135456474092707507637632749359895427244261921102363079
1735 2487087408231878157498071315214736242992733614112060900319361122260521375986746937
1736 27385811171512687034632842901354890531960086530183057820291196236270911235274755401
1737 274295346857014886539317847305445748915619555181936042500382414871436033687677383351
1738 2516995258719949084341487227734833715451659695542298395615718198668471200878912638787
1739 21295648159251028512451714206556436422427655210155469988690205681779059973590303600829
1740 167080321832729696497799072631458401446681172910826091592632808749261492575203043306277
1741 1221841255920934710935145515131591993177171734790040838540010260911738812734798022055131
1742 8366985743984843542230314493326707498755343551624744882001757692631248006368404177144671
1743 53877349907293973203182132162766360034103043750435762950377631349693167611235867891086497
1744 327473818881898312153116395601658642444574687177916427658550846230243805915535474144396129
1745 1885308268918254270354702040810911282638628351131798536835078249251410854898024166839467167
1746 10313238368431464329720744585696461290107274028329566604629569992757981582297912472445952411
1747 53761333262844318663058938097854094629205252319524144246435065949371640244672806487699709541
1748 267768409762744422685564981516927587169408320582789215921638911144733179587054750427190245757
1749 1277387594239715382746970628885222407734032612377924922964973060313143604879984273096015758979
1750 5849746810304235756686942641407233665946782136432130944773693539382636064868124309211213919607
1751 25769446069222864872210214865151504820237848342833689430016303844732833549761434784392382319241
1752 109411341805192806923691814683964583486272560117978815084457432942379555741469552243337676275961
1753 448522168513015602336927071077589684338918930843820830956118356412603312600532722362143576866567
1754 1778238490793999499482400781883727091256538926600495886927947812964319120227463944395484563659379
1755 6828904559923723099840978641943993498931874356722867708873453273366883363290317238012520194483597
1756 25438536670554854113083673567254574250032147113580295325060211266536299760282965673712374584417621
1757 92044327073162433795601135494746469821073232296646170201969794237861452813054103910122843888181931
1758 323900600551463496461582643328956435711085061299195273744868340383224348652387650030365288775078927
1759 1109807677842256712948726368928437612141363628276391956971755153557960609308889071906809532622777329
1760 3706676080996515133426983614034761351781402535956218444826353471146646480385310858973418223015109137
1761 12080169229373187759467860785078814655635129790283682695688151052532084623728215566048558251103149551
1762 38453560671410063001387611305595144124094332234940697085639049429608679311285298750507852875480405451
1763 119666941331113225853787526660807356361076651621893153904346866343137593642364731699802461351593142837
1764 364386241931493018391948977636844567424213753754749601804418340335601573289092380609721561972426502829
1765 1086562738454358868849525540814873170526757599027996859351074306223435857324973147485965164359609126227
1766 3175323720273729823358469742444876700110244928810773074224077755138269427023907344465742213438693557031
1767 9100781638397133673403613331591280526535097267375407763896455433462462942607879631724408751511801314521
1768 25599241438626255154996672369683894242248096725467809548075589263617357644789488861587792667566526448297
1769 70716006580167217927505744456892813653426066808805275661168363000298223743692313536691422780943093185879
1770 191964296440819775788429432531554620021144449965183878295628416648987520802455155063739099904280328744867
1771 1
1772 1152921504606846975
1773 42391158274063282009687586225
1774 1329227953393757597687603545985911375
1775 867360408760407762290089336888893088796049
1776 48872810618951269085775546311533907912291709551
1777 507972987061642676064698874899942727168568863985825
1778 1531987519005149234993024838952656967116966687658766175
1779 1795477804373565321554821482482454730547856888415667504225
1780 998202989700085568789586820170490394960268524372462148893599
1781 303481639541418099574449295360278774639038415066698088621947601
1782 56043032713625367290237864500620221776500125385240083786272720175
1783 6808029658391522592806320889648087123985931667197059822571411968625
1784 578844950884351963294336090829511823980694691082350791215781796146575
1785 36182759388875924887424467376079692407127888338310111145558830735107649
1786 1730078596061451308043200501142805867528750776775395498818227142454729151
1787 65366033535322898619152058493451399104937262690985548027999958047418265025
1788 2004678938171246085809294033265740997314527271367827784122830652312990208575
1789 51043050146200434436453384468860727498635600069739882501203654712820649053425
1790 1099806642641875194194788586141879337186429107912304428547687393070617649853199
1791 20382713601276371778891329969266799496690029999328487171024618760617891774469201
1792 329507794879368169102536112087667468974143201519831287207975070178702921122835375
1793 4703363000052633885123618693299905007244583277098242315931185721569811495031501025
1794 59909854598871070791822452701473532409030624847759783437678153256448562254461439775
1795 687352123497355049035187884985406862119199914977758828237612753351229351488635145249
1796 7161771673663437610226263685294478961158266272983702545560566830338064357721652982751
1797 68263259987676690723963472651498845555462589173077358164675397822600885939260359646225
1798 599099531719986812879732802513973388781693782973330759561992483747034313976937131860975
1799 4869446364569370241479709625249243247329901106713089726053708384067582979370887190520625
1800 36846435030880980067595701045516167802137980308911184317660297566440425569309142639598799
1801 260789596672704023259616230399827932461415650100367091342054488471568688197420529491484801
1802 1733855221386565859494535024808550228590052743565569159294085960882812611565916176691912575
1803 10870293397363096991248729982617528268203823064173302620564557314640370010830274918833303425
1804 64491612336362996194408874710935435319690797012961127187883590709820537288065961418754510975
1805 363239782357161856812929767863551508146370652417146606634360958231053334456858100448660428849
1806 1947997675292887541472546223472619230934112418956810534948617952654661009466950109942687590351
1807 9973782172314880027631387706174046644180036449336666475424030356781781245624427648679236849425
1808 48874848001965265355335932269203104999974576178717401774914005847470843765929859010948986843375
1809 229751632616960990704488782015331988885739872841587286471384050651807336915227288965633746625825
1810 1038239096594314626838793556247917302389276085370513887770635849944580508440695956591302910450399
1811 4519095713907527980693959578549556537337174964837131418462754750637561785400251641976844727314401
1812 18980573119246471001897223976449739940120867655558453715241428402271718684963843891453367904671775
1813 77055419314354809783826447683268827806256365334783122783942331746820705038122951883611317490495825
1814 302841203337650647198568675089688003926484202113368474723400467630462169973343424691551854374080175
1815 1153932457435898988994171904012552124723860224885398452869551483869819674564593238774070342310078449
1816 4268675889296957362616142499811688469491814437533589287857512723083849314512631528996376679452071951
1817 15350009396923432175508475639009049805964516865246689494777683980391628324587416404468017276912594625
1818 53721350307984433559814539754442059146040058202750520837157987693545417533404259954598071559152275775
1819 183187517418227609589146597502508797612684691935614802655976815562506946434766705664675516453622089025
1820 609275526999054271158044423282780985508933859723900452088719401574072146562682562736379354304054327999
1821 1978478829001681284014887421399271417711623443981975551367591520910042644875550236275900496649500678001
1822 6278481744649065878342458242481496742282892716573384700111676099272763548714251347140235843158323832975
1823 19487938559131421334572590197533083641351312432858562746624157953559629657275546202765553098765678198225
1824 59214241855229163296065622564420317343737107585123413857752416792173884141791292375302150751618392867375
1825 176269221332203283531756604735700257811882425921232099394469755094936602189882619504161818779687254814049
1826 514445512187661358781001585212788625491894646738473188164571060591367977916632882279578629338658676347551
1827 1473059284077515550578613177047250168340605810384490905390574599777121901826200367645240330056801611601825
1828 4141030145164143901694132702844735282673424268668999559046106655031846850852143176524426461967775535278175
1829 11436111260102979251343641788163567485675661008512947665801586546305111824806535453693622257806558619630225
1830 31044936055098754408053404895104031923153158454595319245346835540833698522415948860191486661860326406751599