1 2
2 3
3 4
4 5
5 7
6 8
7 8
8 19
9 17
10 16
11 13
12 40
13 77
14 41
15 32
16 21
17 97
18 216
19 313
20 99
21 64
22 34
23 217
24 809
25 1152
26 1277
27 239
28 128
29 55
30 508
31 2529
32 6737
33 6160
34 5215
35 577
36 256
37 89
38 1159
39 8832
40 28977
41 56549
42 32928
43 21305
44 1393
45 512
46 144
47 2683
48 28793
49 152048
50 333517
51 475809
52 176032
53 87049
54 3363
55 1024
56 233
57 6160
58 97933
59 699833
60 2644336
61 3837761
62 4008817
63 941056
64 355685
65 8119
66 2048
67 377
68 14209
69 324464
70 3508329
71 17124415
72 46125216
73 44171841
74 33795201
75 5030848
76 1453363
77 19601
78 4096
79 610
80 32689
81 1092561
82 16628064
83 127116873
84 419022831
85 806190208
86 508425617
87 284980061
88 26894720
89 5938613
90 47321
91 8192
92 987
93 75316
94 3642241
95 81753697
96 859773376
97 4618533791
98 10258304689
99 14105294112
100 5852202757
101 2403420097
102 143778176
103 24265921
104 114243
105 16384
106 1597
107 173383
108 12217528
109 392401121
110 6193234393
111 44467300608
112 168184756793
113 251170142257
114 246929287360
115 67361890809
116 20270798553
117 768632832
118 99153677
119 275807
120 32768
121 2584
122 399331
123 40825697
124 1913315024
125 42741157353
126 470238325217
127 2301665823616
128 6131947578169
129 6150224353031
130 4324094979072
131 775372578689
132 170971640209
133 4109082880
134 405154783
135 665857
136 65536
137 4181
138 919480
139 136745357
140 9233466953
141 303661236672
142 4657579001857
143 35784406285057
144 119166541028192
145 223733272186825
146 150600364683671
147 75733743499264
148 8924976046401
149 1442058561397
150 21967006208
151 1655515121
152 1607521
153 131072
154 6765
155 2117473
156 457357256
157 44861599897
158 2115245880075
159 48279924803328
160 508094306671233
161 2726472106002945
162 6170616507385760
163 8166775653109243
164 3687793637030697
165 1326545935320192
166 102731553583965
167 12163101107393
168 117434808832
169 6764650225
170 3880899
171 262144
172 10946
173 4875913
174 1531058169
175 217002245696
176 14933039299621
177 484835649414511
178 7692715116119040
179 55449581038329729
180 207897152081473545
181 319544298135448960
182 298182413047351349
183 90304539347723625
184 23236786328620160
185 1182498825731233
186 102590452275041
187 627802177536
188 27641241413
189 9369319
190 524288
191 17711
192 11228332
193 5122533089
194 1052716150641
195 104468526402928
196 4977465842992607
197 111277331056067617
198 1227131624355272512
199 6052725798681089401
200 15860092235548373121
201 16548078689232143872
202 10888780780533647009
203 2211330243824762255
204 407043788171511808
205 13611237290882689
206 865306832676993
207 3356207397888
208 112945711027
209 22619537
210 1048576
211 28657
212 25856071
213 17144628912
214 5097234627985
215 735366366459485
216 50320320341072096
217 1662525457133097145
218 25552977630197857265
219 195899128101201671552
220 660773507460876068273
221 1210302996752248488817
222 856980264285376875904
223 397663233203136138633
224 54149953885733168511
225 7130373880883372800
226 156673123529460833
227 7298499493581101
228 17942161561600
229 461510880221
230 54608393
231 2097152
232 46368
233 59541067
234 57369165513
235 24711403148208
236 5154677670070421
237 514193976056767137
238 24275451052441426400
239 555888133842990149481
240 5869627282673423010779
241 31288311144259018898176
242 72140648038067205202689
243 92377142918746487816417
244 44381027145612007365248
245 14523613162278183371007
246 1325997726285045081825
247 124906998542616448512
248 1803397245448244085
249 61559793235182241
250 95918137153536
251 1885793543785
252 131836323
253 4194304
254 75025
255 137109280
256 191993439053
257 119703506867161
258 36235570461792016
259 5215222486624929473
260 360270736066282200977
261 11718062647954139400512
262 186001288214158813576637
263 1348496388975137967213751
264 4998805807372196478602752
265 7876274672755293629849313
266 7051577926631633506077049
267 2298399272214080225313792
268 530453776099786784573713
269 32470393870605297605985
270 2188079136266981089792
271 20758133633197941849
272 519231197740651273
273 512774840614912
274 7705597945181
275 318281039
276 8388608
277 121393
278 315732481
279 642478726624
280 580159930998217
281 254231632998414215
282 53170741438453124064
283 5285413889677127953473
284 252671567187724805705985
285 5658598315920861842004864
286 62264602488430592458474691
287 309833229449560551465946177
288 798798660733078115751886592
289 859941068722563890009357993
290 538319704203492801079984993
291 119029437150047829747294976
292 19374410094600175237216017
293 795119442694191707144407
294 38330125465351203021312
295 238937989688955991969
296 4379499000084436049
297 2741275476889600
298 31486076453887
299 768398401
300 16777216
301 196418
302 727060321
303 2150072260001
304 2810845926529824
305 1786050443164333137
306 540135680650306811759
307 78177698573925930582784
308 5360193340618321633633265
309 177326345172232675301651269
310 2733074489278515812227625856
311 20849495827227767291101953781
312 71191404473106660595985905401
313 127662922218147601317696761088
314 93890187707379932945834598849
315 41097406654438747319237397793
316 6164298539016320602977024000
317 707642986031936228428751929
318 19470504598851651379488679
319 671456646495811387807744
320 2750312911106475398417
321 36939251938067455109
322 14654758082879488
323 128656207802537
324 1855077841
325 33554432
326 317811
327 1674257764
328 7195049684481
329 13621520944293249
330 12536349567943903776
331 5500800970043563715103
332 1149649430418511315345041
333 115051764170680626408195552
334 5438391142909470041042178941
335 124501152394265066156619789313
336 1320217841268005327571031119232
337 6982883145339051783351809512065
338 16358329398733579720024807025227
339 20404637245880336422952258541440
340 10251175194617492201688708623489
341 3137626233804482462480644891393
342 319236934589008830636729128704
343 25846560050207452747061006235
344 476784411968516559997982425
345 11762401365897467170228224
346 31657674529325438403821
347 311567225251061014113
348 78343798818578432
349 525706015815481
350 4478554083
351 67108864
352 514229
353 3855438727
354 24078139295848
355 66000794072467265
356 88046285325279078065
357 55922674499660328278080
358 16976030741683566947886521
359 2448749957096825652271671345
360 169425002874741087318154721088
361 5519068909939638564264698985449
362 87436800955358351017071900225673
363 637777441324277321604560774792960
364 2338999858345780681615430476685333
365 3758866349549535184419575245899295
366 3261495763479400223204476436155392
367 1119252616690606521614629428364929
368 239549864158896922837188419980329
369 16532658320575840167096532941312
370 944045587540237278833901821853
371 11675268921758990258690404377
372 206050733188103569021431808
373 364397939093004337604545
374 2627939964738736579537
375 418823072930594816
376 2148103226308133
377 10812186007
378 134217728
379 832040
380 8878212019
381 80576215398577
382 319827123009949840
383 618119884413848859025
384 569219603246971194829025
385 249941492078086662881586880
386 52435958040151638140953041945
387 5218311133065044051504166421855
388 249593436458788247761943151274496
389 5601747748276969745186909891102657
390 61417919402002527386496426096562097
391 308112752233974650641391928687426816
392 783543221989852199985783338049627039
393 863730892181932388097358367367591873
394 521339085464699271809886839464837120
395 122203350646013309399852571158836473
396 18289238546586104045736419378856577
397 856194221733791736965324531792896
398 34481342973784352168111745069625
399 285898409074349941342515715551
400 3609544629217708744313982976
401 4194428680963294601101249
402 22165580709060807490561
403 2239012775283376128
404 8777429460686611
405 26102926097
406 268435456
407 1346269
408 20444528200
409 269646018149837
410 1549721077891786345
411 4340656497029151088224
412 5788989543947382613584769
413 3687570105667589621546790177
414 1117941718778247694728348786080
415 162063485743083954352588479069825
416 11123284286384821651611479881985559
417 367791422910536867930700171013072640
418 5686145554363838211542044457939835905
419 43146880050612878203213513049090483981
420 148853821943648933989761848995152691712
421 262494735113863141064139463349338932401
422 198473276786324913223641133772051062369
423 83336233666998776992921621377287038208
424 13342536183132122559500156166111476529
425 1396363343675269555320363388170617873
426 44340635801724099583044114760023040
427 1259435594862374047851089983548297
428 7000943702422441362375533181967
429 63231096343343980954123622400
430 48280272944563070852771697
431 186957455421728140552573
432 11969680115290439680
433 35865719577062213
434 63018038201
435 536870912
436 2178309
437 47079164257
438 902358632211896
439 7509483188438220793
440 30475858940995996324211
441 58909130757082210592305984
442 54325532090613598338977003393
443 23909586387479994177432514294913
444 5002873883357911609512541547353440
445 501075990636867118252304945324062731
446 23714124459261922365050294759742283225
447 542056585262948669208768003887276100992
448 5772104831383381494648136246864202813957
449 30313747675321222716963463119216427538561
450 71914419697568708960630188802280792354944
451 87941696173986549353421869128138752215089
452 45606500509777693027787695445212350218843
453 13321528098595192546691848773160591632384
454 1456779467773307206139068603286431012737
455 106611293108657471606295188382350865505
456 2296315462753168944343733355468851200
457 46001087722129451076980263067716671
458 171435765994506589529359785731089
459 1107666527577497647667298803712
460 555733553460763616952269413
461 1576908388625519230454017
462 63989470557731127296
463 146551999824326833
464 152139002499
465 1073741824
466 3524578
467 108412748857
468 3019712296329929
469 36387699468770963456
470 213999262045841296465293
471 599216212719210670821958127
472 801162072314921394530879103360
473 510204664779517136822369860211937
474 155117177398013822787032255025702097
475 22394757762273772132624149371235760000
476 1549630947242703740813754642606874152437
477 50561954880116617187539222130257041706761
478 798983168649878492577960358874430011538560
479 5859539068823464530923318517271247010542177
480 21298750800124594596756427396714153881685729
481 34743635578879779735115976640337043283539968
482 29463217496414309444049533892889761420103485
483 10479777989382400462259434622791545815177383
484 2129504290875730277195269913135663139503104
485 159055727226601204128288277827000618556641
486 8139715198917899140000474056501737929241
487 118921722046156515614306772510099445760
488 1680197922865724349370642558962048361
489 4198037167521836360254910288352657
490 19403825710498727212955050569728
491 6396811028743479306793511161
492 13300566490947154106234809
493 342085360913538875392
494 598830552008387693
495 367296043199
496 2147483648
497 5702887
498 249650241628
499 10105346295182049
500 176322194193131858065
501 1502556194090834546900688
502 6096899991227425508401420383
503 11806350264265673176494908041729
504 10904911009327354313246097045763328
505 4794174555970155180656808016691964241
506 1006708778662245448116715778981689258561
507 100265308623662403320891002315386329865216
508 4793170658421678624152143238019126147348449
509 107811875259262576021468045746585632564525751
510 1177780541979521843628261760391505872564778240
511 5948404328161512735049939807522660050515249537
512 14965287732023758145949238082483018783090097281
513 16785583869223844422039678741889689198258660864
514 9871267580632055307540813389077935850634847619
515 2408117993624593536430390198208242388521644705
516 340412732838990425709336624410814729808272896
517 17366202154430981116236517108316927756270057
518 621464002496342217540092142556772525138401
519 6158725264211880529384702884850958379008
520 61369545554302900187403860111706981641
521 102799529373968817800184614951857575
522 339911380276574624077985092435968
523 73630953327642132063465238337
524 112184747242894028548434577
525 1828775783443447480320
526 2446899601837771327
527 886731088897
528 4294967296
529 9227465
530 574888488199
531 33817173207284192
532 854386218165479431665
533 10550544741166820586916885
534 62022296550508839928241752864
535 174075925081083806385461439922489
536 232805053908896894696756842983927025
537 148516972001026358587683492394281670144
538 45062572087707653320014718585691541956257
539 6535055457056319175740526744374389578361377
540 448954571556864705583884747503889791396121728
541 14827373447307985937817299699351195354621501041
542 229892718449216120102973213951315362106357389887
543 1736257127113402943603321388492723320513465373568
544 6038682189450515179874895972194652756003771303329
545 10515433254970556796676940890090213283995582491061
546 8109587302795831197101649461608226480420799375360
547 3307277541694303460696950058727582296964828787741
548 553354742502613837804112197456130241070123739433
549 54417038146336337035229050465211176718427086848
550 1896096401980751834178776453922566449922687233
551 47448580964626712156609209970643383619321921
552 318948433749810706647028139937865627490304
553 2241534579199109669468965888999733260969
554 2517305783247529504889159356936136375
555 5954482851587494564953883736162304
556 847534382925699739771432444833
557 946231690453160767692336149
558 9776568214371758112768
559 9998350353690713057
560 2140758220993
561 8589934592
562 14930352
563 1323839213083
564 113167862704011033
565 4140042949747783873904
566 74080104600107220616939677
567 631025654269479513748445710497
568 2565666471450495669581454505017888
569 4974251047374948748581951239680213321
570 4593089733837489885915066420483161879507
571 2023401234676485241737099110770232440329984
572 423643319085990685298662849933351569877865409
573 42428823533325166540445683535668120605281083137
574 2010404404120157903941237459966255892271063264384
575 45870879757766585685066139559776433490213343129791
576 490222871045933506113391667024285112551431516749729
577 2559642744940990243317918268091184329589763521035264
578 6130369733688698387032677588132538118629399074589325
579 7388850192653897627321039052099535291536984351900961
580 3917975355605867780540158758076629538061656386353152
581 1108081444802150738543885081647513059345963756387849
582 127153880192641493195786061227395218041469841800203
583 8698917164971883050229913198325616541946018355200
584 207021755628091766442444268673141421127057569665
585 3622686745920103650381221114501965743276313857
586 16517720658915197053250145604941141856133120
587 81872494178388072896037038067434803588059
588 61642581878679783105764196536688802697
589 104309147189949690996949359155355648
590 9755605459092040059632534534269
591 7981070814417021211166631809
592 52265174832035342712832
593 40854561306915088225
594 5168247530883
595 17179869184
596 24157817
597 3048504677680
598 378712033175816973
599 20061031440353438305785
600 520163820655987689399127216
601 6419543268731375764562689771073
602 37824768924413749905539367143423921
603 106218559188597753254778623251165566080
604 142222130128982056601886388160325949026901
605 90647233498762159804730695755806244627751863
606 27573130002883190871218655623964681404414466816
607 3983231937773144116105744075929927897351207570593
608 275496930738389043035334530303838656169751492456817
609 9002905688347880112851191312448779443989205395215872
610 141915991654749927737584974175123282077103930595801169
611 1045364898295400204171099519631463226982392525481648737
612 3773595848781171803596103949208036717571609489050829312
613 6223473542044970945227663535137423211023325768031869705
614 5191964572025906969761234773412261088332431719988638361
615 1892888451140195219341125114923790982959616457750662656
616 371257254616319186806785382005978285784754355042223685
617 29218348075452101212547344446043809746101039672302415
618 1390580924731732258083893159546317220315783692357632
619 22603285276719798497712095386669333915650643527041
620 276591306419301444796790233530668869923534092617
621 855420710923160423760711223666987455627110400
622 2990409228167143131929255579044263081612357
623 1509474107594522647126349982673570737609
624 1827261659218631331702169077210726400
625 112292598142077140336154066690465
626 67317013357548117187868422337
627 279407706295920960208896
628 166937056667989987973
629 12477253282759
630 34359738368
631 39088169
632 7020022316929
633 1267345376539279184
634 97208247054036689127209
635 3652335384988220965593718671
636 65311631175823666075766962546976
637 557533645889161586996662847222312001
638 2269143755820758925015538305129270783105
639 4399886320813178383644325885136928812245824
640 4067766680072161249902543656344439290615867859
641 1789327305484313658042105800385300697703856724465
642 375797409230679336952770403619081824720964082081792
643 37454387777670853160409683890626048832848087230660913
644 1788966197946648264763555669794117811479783699802660897
645 40317480396235374386624470126846776429673469293153657472
646 439076566310335975380512717494377598049355828915640310353
647 2229184169477127053915802576002836032733031747720364235919
648 5563380708358549331699585527110011025275813839398303624704
649 6318006089347376130948023596045719203846770276099957283361
650 3648296292854308361024307876716967428370717314429655289969
651 914510216045397548989009400364591211514542759086453683200
652 124388349631050860102425087049846391662930124191580388223
653 6714006119451800725279104644474408853830030323393533153
654 222294054268353833325230718878114389244184240786259968
655 2467897672894195436157457732411889323675366153364217
656 21117688922557800054564325955310440918112506829185
657 44300579239837399200312257607060830154208632832
658 109225299019704211665983852924727826524948145
659 36963281096715029134603037752404202865967
660 32009514657053937778958677583226142720
661 1292552025640419630777741355116289
662 567791013609594311871612972801
663 1493703342396481010925568
664 682126548358132536019
665 30122754096401
666 68719476736
667 63245986
668 16165536349969
669 4241123638613405041
670 471033744578515274259680
671 25645231424587479156227168153
672 664441176740058005463739642169583
673 8219086237110152787512036291423195008
674 48460481448150127738993365889398836503121
675 136206524466029031375345382261860045775602029
676 182315100597905721518913061383962890464780618112
677 116369950254974303074036168987084108851143917429557
678 35324690680584469440299976131159235353780078870765465
679 5122282778601365009327071258579341132408056336789820160
680 352200453185673483210702520598425158101866101899999248513
681 11617363314311942281871314012295157016221842852122318738081
682 180555709322421783075984509909278300691586598586959925616128
683 1358498800664614219578046143215908565229956166905609465369745
684 4753639769073560556697623765430784391570220122666033110588391
685 8202141246122863321617905882873129193881877372016868870233600
686 6413983564781090142751157987109297508467868857890926174666417
687 2563603676994171295421856333515316649150107319489851422663485
688 441826975710348484527172368265836974607737007863572471982080
689 41675945465181047538370709996387773986012052075695501359785
690 1542793589142038356247454548503952670316720311010692185681
691 35535281178032384403259195234250401586944242724364386304
692 269452819455303240748130188487925129488353880114171953
693 1612331449960628802347804265392137204007345369515441
694 2294241063178143312940417106863465396733135159296
695 3989476114273397621369896220123704994999722953
696 905139175666195248430317140182091169917855
697 560734706040736865785023133364572946432
698 14878013035848834533553780234881473
699 4789081081544595922046938041421
700 7985283243130761403432960
701 2787257887865947451501
702 72722761475561
703 137438953472
704 102334155
705 37225603300756
706 14192759370583400321
707 2282451448843683396683937
708 180068972048906448951887149696
709 6759845126897138450403315842850975
710 121153257255394144105491095915699810929
711 1035168847930511788511574166804951986813088
712 4214529777471445103052358819501578078461781045
713 8178651459302858927467312883858234874245435092289
714 7555997253348354050515500769423591963096527382276480
715 3329565046832560041684260041196678287576852507781755585
716 697430101304840880175774617209612521203266468660531727763
717 69823467611093712977771040391534830986396352695003177167488
718 3311996510534998383161673425829198067456387669585416462388609
719 75444349199156722119557595935008613357343560312853454696209665
720 808599694662888846478848884279527877413882687382797267167581440
721 4203249938413350879671057732788224343496011812021342938968087403
722 10136966118255555797447469396348709139572855530125849358280792809
723 12092586494461304307606508834526618716911662145052662056732383744
724 6511424551629575459432969418978207067827305560338105503111949685
725 1801413067941346488376615431859061809623953050258335075003911905
726 213459736413471546947558927427789250782603850528018168670574592
727 13963422706237016089979759552767768770732118131753424442322649
728 354514439352771829090274963945537629807237302319416024798043
729 5680569546206525524608829300435447096383033504071211292672
730 29419705222503162645461096835887011469364314008015409921
731 123101206503794436897340957079862941484889882415278305
732 118814294230310089771043216058337645024470565265408
733 145716422843699384107364746017308348156379255775
734 22164615884146379436150936785673027861700161
735 9822810937733110019597882515693431652352
736 171254438895961239943311117370433749
737 40393907363613847678576186225377
738 42689031123624238717075456
739 11389098624251369685529
740 175568277047523
741 274877906944
742 165580141
743 85722212350663
744 47495533690150834968
745 11059886515638992468128161
746 1264368496172975848076464476361
747 68771273447534744838044913900746112
748 1785976180631937934557092443961191017273
749 22108757709065966432899263519145176144630321
750 130451662455738398072917758892751918724872964544
751 366650932235435422767206250386480849301360822725593
752 491201979232698337918485278711435514193689950803143225
753 313195878474395056635333309815725457725031199376755535360
754 95274083647517296625296560039773335428390429275753784621149
755 13770334780836587556492033804322411897554780742690904456894943
756 951827480795726543652486811633302250088512601452200077384836480
757 31145689886926928094511829609392254411665287729701919169549748161
758 489953974253103209260225463759801871165088961194012118075058810513
759 3621252105572460844466938232540823232539489836179709102945178228736
760 13005168623214468872784238127419834523682687567651309008046945572445
761 21616759663705129375548031370293020589188849179772199905497292061241
762 17828449438320737983121006302744920832361972921910531207852396949504
763 6610349226199246964526100698436964781748763213276622997588422472001
764 1265834274690892389065156715269572953893010273228883143395781850033
765 103128749676700601372088578123255981543436652379527714682693005312
766 4678415155211578612681994289467390423994630154684618287879168701
767 81462932083873253568570044731322486357615136398688402696344855
768 908080075396535582522527910633337426115424992555413642526720
769 3212135831525230448618971439545433920166647962750813579489
770 9398754870317487047245551287528966073180450708129936313
771 6153161819193118605814743683152673118978589668900864
772 5322321886083674185009007874599146114121078717121
773 542756529050205603144046046062388934973538497
774 172073555818701827620975479877790135451648
775 1971236533460752154197183260067752153
776 340705810638510996630345716106473
777 228213993516312061408182272
778 46537339812584608465085
779 423859315570607
780 549755813888
781 267914296
782 197399022252931
783 158942005410735046657
784 53592011553754651959091792
785 8877828219370303264500069498489
786 699655529965008101786746299489512929
787 26326653206106345571358510719426755947520
788 472245768515625983579862171978361675493285625
789 4036839990702238908436241522492895790249277591159
790 16445049248610015795164555010009923260601204232499712
791 31904068819848470802751717969579693975034094861527145729
792 29505240712144949642549184003963893067334503066924950517457
793 12983009032450470344894065294602635504357665464099910328642816
794 2726396677325923338784699707677825609736162558317123519941030495
795 271895544650689311955983694322974281597603470640691222338170108545
796 12975615664371561688466455287550382841400998047072820310344831866368
797 292894511196555456688785702859261035156086483588903465167632848543089
798 3181928109088029888753576567244552387081261855507945223351679755185793
799 16217568544552157206263428449653597939511427831841050680916046165989376
800 40239270887737241150653507327704677666521334599641129037425404082221529
801 46097113646207695011866350690222710991505965524334581842069658168548327
802 26285098693148283255805496740807098276773848001030321868860455657705472
803 6710778871730025095427555891536065616737358749665083821207569997847489
804 889490177231292716975829700571871013301323816997169150765581973181569
805 49824570202019451904039279534791704981106421188894948399181997862912
806 1567494156525843557567610346151958301424499152624480965358723388323
807 18719151086396477285032796610764765314312441942386281611814625921
808 145163190177688147651829622972561555422376387297417612452855808
809 350711080473690998261471188431438283574737934256609007082409
810 717593266299977287420053239277920336850960305797729506657
811 318660314561756423921882666606969507215877385082011648
812 194398886722526120570612021185082464124333547039905
813 13290762689796245186600696475839856870828397943
814 3014341699464350951890272308081267251478528
815 22690059865899356534112485946024569697
816 2873711828815080001256500118821969
817 1220023632905577799787479040
818 190157629526571090914335
819 1023286908188737
820 1099511627776
821 433494437
822 454565659304920
823 531893416109458101517
824 259686439813414124694772361
825 62336292591338049083965418575616
826 7117978667061034127465146197404313345
827 388088021988302845528423448490996482085697
828 10086382131284987033207041171300649421140541920
829 124943141599857100442979936443034556513542492465785
830 737331056067418256142362166003284113749563834900480919
831 2073550392021431324365990683754340104676734187524205029888
832 2776487156838268039454238879103042460359612517228704452709569
833 1772465769708719897868469523658408364945346958389203368976386789
834 538216712337681009152807943444615612821296360695481010118651212800
835 78022781894178289169593916491067359719319012115423365524071603954673
836 5368692929447764365106302135016804630878791395658923468527993326573921
837 176891333435804558866792517473542230680546663165635456348869066730122496
838 2754405264183791780135594633258610470619686445155658838269578059484542433
839 20664740593199801225610192681422208796280529562945143385990617497453406881
840 72629634336731989188327471150358549366233734489824467130040254120289144320
841 124504928527262386323367220267601461216227415875103700777675002782980235857
842 98300834875420889282506796434375453219189195224147645484501824170206910223
843 38753131584691076901985059012362495350398643972713477398379307277168822272
844 6812735583886903056723100679273825113903506061809973697359398440322992913
845 625037369719316478509861017909360991211076193616919518046345959903876005
846 24071734475295761498832693434860615546274463024305014374264623383324672
847 525186198193514186975038512579754178943854894273012423552080251069317
848 4301424093972115246221663016631461947204980739613264952091808183513
849 23205392623004497094635194782154625112106900088663784491971227648
850 38291737477341747236439800189971154501538995029339114747497921
851 54788119984823075723380341211010068196286334668010457351265
852 16502799546203449642826701012234650361434706306584510464
853 7100458796309581876998412324519957757901649004726937
854 325457849739019195018062299575116279128674307783
855 52804487234974445095242869659541550297972736
856 261175565681218815259317708654661010417
857 24238564231106609326176022013150757
858 6522201561411848766171906048
859 777008832322347520119833
860 2470433131948081
861 2199023255552
862 701408733
863 1046762726063713
864 1779961196232572308136
865 1258341732798243432317805401
866 437697849950404007536939474736027
867 72415649630743340022185749461382887808
868 5720769791302666187485616972867659609946753
869 215441289610429901221242731011864838170969514241
870 3866569949184930197873598485623417919554488067797792
871 33067672811703312388402198084681821883268442818607733787
872 134702079992975521253341338484021958107625269256158330190473
873 261489290299682829097098239343857932931752907028478283838959232
874 241646923674453126666564101765697162402095661851576064053663939821
875 106483607478214550522319187739050317980060069246869751969656362413633
876 22312772636021669392293306938917339112990162211654145458380293611005184
877 2232883673102454599750026461349824667106133092907710979185912647289789809
878 106008523095127890606954420461814058712091077024760533558685369172692170419
879 2411522066436313702574320227009942931115339053979602956240883622365439291904
880 25902792336193536750621444066868615824601593928731368698722232799101712799105
881 134206236052151222807205609820446845911146434962896413911753796903925599108737
882 325269012150444233499045820457145257395065552850992450336345972647258098096640
883 385233993729447806599729543089826896062762098630435755141006654092737275664319
884 209623943474763235563576943877015441948216217107751833819642461357997158511281
885 57135336739805279023058279250216739320581991595283720496066913341101097623552
886 6916242093000030182445104359180991718423965186467848541385374943246921904157
887 439208935580095920909888252833461457117158307088891184555400537926462601921
888 11629772411408234768206962045076297873640316342551419718281491419678595072
889 175962779341413911214565515110153070740107974339625199859282905196635569
890 988412839503823845000974290620879516493365358662080229629992753338443
891 3709551260624893310078134279628047366523772257404328736858468450304
892 4180812186699338812577138441918479062777699429661386995632723841
893 4183063418433880524083346025517538546396987935076792541280257
894 854647975973701165993068631734933676439643000958668750848
895 259345699155978972530992754154581363823059312864639803
896 7969656401891064786645564540258343097694217380153
897 925015857604837655401511596309072320850558976
898 3006280129362758193086235895685125360397
899 204442209582219722471147511855216673
900 34867450154529440506191020032
901 3174959253594270502460905
902 5964153172084899
903 4398046511104
904 1134903170
905 2410459703978473
906 5956572862068217992089
907 6097444464453328431612019136
908 3073324316741243389111457156681525
909 736725760445537650562328161324828881007
910 84330766635080829812281011673514962435202304
911 4601544531427124206790127506083321932696034303041
912 119668844128765418204381312777443428888498853544466137
913 1482727244370476841457730190482319567583726755893159897472
914 8753632755154363771608724202245004296621018510145724382825653
915 24611792133055231373218324038379453304407343259628587356849987753
916 32978599872780319762414533866613542731790897749390694727024833238144
917 21032460620282936276592251350718924342048244796087191623801657409056801
918 6397424500176974771100573416794892918982942582164904917866491510221204577
919 925037527519014225912732372859399227839741381560265915823598941655393051136
920 63902691437339459024992927326760789653371710943341447992896001738464941735797
921 2093228951504313421958831022666375306263064619428321667792782841178337691794279
922 32876089500062370652500594100057326413134701728579064088420427832231088171428352
923 243594064937076468412804449435324747229718262394182175308343956587219196280713345
924 871600817581889255871746128151355325733573819400010858702152971379121973238668849
925 1456706231894645247979444054006156271409610512961213541114807423197649033076314112
926 1191965792571761161227098885566511319000084728815674426289624030906797175439616361
927 447017675063821080540170181907410723865613336652302468398160022248913899702026897
928 84237085340998329059328068473831524084606543044117138131351302057333482795758592
929 7021321657553914558999749162818949460203258305095259287717165031094790171401449
930 308628902036046956465809462055797796603527866657106508459072720135209967602217
931 5618689754754743886288998942066578097224400172660284900089052881699707813888
932 58956054556432318423901359628181358884625028362333173946354353845815023413
933 227124766401320159336279247856380328275726109668833888296500240027663615
934 592998859542735384506698540801162321258537575617800526616540553347072
935 456474208102547214757377580127907987249656901520882313223594104961
936 319376166779710679669724627852682315328915839141136134213482345
937 44260560809242691613526173393201203593017884120918141960192
938 9472654325402621404896267474842300464253331534215549869
939 195157140057111659111407536344728543543407933652601
940 16204197439294712648107380939566955149598523392
941 34604003604351210639327286521564566238017
942 1724385019687827250615657773228744241
943 186400108741108323106502475776
944 12973296882424596679202021
945 14398739476117879
946 8796093022208
947 1836311903
948 5550747882169612
949 19933445820984579325409
950 29545895367017069172181865905
951 21579531309090918081010017228692528
952 7495159837975396110365946937693558461151
953 1243118174820496780290647062930836828619875297
954 98286046581499999238544767110833145844532776879296
955 3703445317686382374237701163689023151186604534962799209
956 66493646265577001784412632248491678342369755135548446256897
957 568706646599195265031612581680734297080898335029197093022764544
958 2317567893545420397974113215863286673224548967112276801086334246689
959 4497268605412683560597991708281421026658989269253378359900146439458975
960 4159452718886094923913400497810749441825946278875898489359150721679152128
961 1830686525854566629626301940119713482840801700992024865008118337157645484161
962 384361071333894354666618089240044928047140883919206218962353446452832268995713
963 38350526821811324147165650696982165054678246986990152723346943457414709246941184
964 1828849486765418538242876186170236776746501473216278568641231019971467227303338835
965 41332826805185250215621595654358203211548952479454031699845432847616189930689534385
966 448200164429834190952964896425009974385781021829988010009121071769199663125428268032
967 2290802808551815554715672880038286001474593942912490067685994887136646987956358658641
968 5660621239076182100480485736521312625660082295494300829826320984122931351174546606433
969 6523813745783024081260504838596092655700903364981344025399413553912097257192205105152
970 3688109181487566415860996177715411134386375683745372689025953309954066039336420451369
971 953253884566172634758752610417371602663556601964817949290304547180736995865019456959
972 124194468673847307566139586948252848499527755520492752433139700508868475655438505984
973 7127998001210770350913161916454267385395924270316331023123120242962568959503532801
974 216871351875977061671003298082104686504140540963639880627695015013155121113887153
975 2714556540902477252510943778056478471022881971920591413170658319869670251892736
976 19753136806732614963677150397861861433111985313429932351905655855339967741183
977 52190398068086906526039771394800174036471385026480767018060252106385296257
978 94795201935952065086110639494501400016220461702962515792585729691426816
979 49839288005912365619848934684000862899452638734478246289898498716537
980 24384315123487748460898702829643529593793875217878608224561276289
981 2292168586626313963701010954283350999450062638723446012084224
982 345990622966852093076899754739274516718226390124658475913
983 4778914848353324921919638656669357396243672445242239
984 283861095456421412061334536103076688021020606464
985 398311871789463797958739482088292111461697
986 14544470548426474072985060293446535553
987 996488139646296267497257566208
988 53010580154373129328267891
989 34761632124320657
990 17592186044416
991 2971215073
992 12782126994105031
993 66706522833215605062672
994 143168154119058234979425497681
995 151522061429872278101382212415648781
996 76252627830974433619784518215566679620448
997 18324936507278933986429480884346288636873993145
998 2099279948812749100307632336286587894995879916232689
999 114618013319295947856554550754298726657888048157685623424
1000 2981632344677066270017786334484829535580182094260631560053137
1001 36954945046917578532618874263937682800384565826049334696533719761
1002 218158980101908287045589080440658579037071169672463488169842907935616
1003 613642168291866593598000374638516782848937366697531444635773176506117785
1004 821822683621450450290069028890367919327369967571919458521098889550631551231
1005 524634997268336518625761073530213096700379641958630553237145566230566204564992
1006 159348416541531213490406459910382722355641999292031247802070428641625426976700641
1007 23093068940321964313938799105714350019578427057552714875349336978904518467590213757
1008 1589964253502444042820858592331936500065762740811182170083113096184360644581096964608
1009 52340848986208214590468854783468851087336632345758113898998129658821270009145711809629
1010 816159547881178584223233491404896642221088126758700017622154921325435620775606418314569
1011 6110347716680932406053717246629131814969069913733160512847352624323711126385662824158208
1012 21543153788303676990492827890285377158431571612862820709438619318512219117642617713475713
1013 36763058881069691228174335015923150436108638390956806872395386123118854971225174576291361
1014 29216710093056178198245516658757567569590090566173429959398014923601306781210409886793728
1015 11411541055453889492910465596944158348324751154634508423301759693720811738528433064809121
1016 2032790026622405738896020203290618845779096670295933289893126367156111734976259868627895
1017 183105521541864886182675271821089759091055102855292031962887349180372464601395920287744
1018 7236295276463818287504561707605610634698563776604403698921558913766365743845979117217
1019 152394008616810081256292010865004956707135780243296282578456345113846160944390525677
1020 1311483204038558700557807219437945579459607242755722913811515361711988981398306816
1021 6618259194485912829844724357816168894254988305402891813217250600115983103312673
1022 11992693244047418134319876958714914339155913967223334078970228951981517624257
1023 15153706266349838370274877330108031077134776276751154227929012303271903232
1024 5441610029438314849276586851784064357452029720726273917845583734987953
1025 1861738252060156128434840496067555615957514377770744847507953997905
1026 118706964698511626336264392656511260867670922014350936652480512
1027 12637377772397398452275403538623266675450966314584585804233
1028 117023784633903351382031982437940489414035286288372783
1029 4972607981112207543380761144032187392218412089344
1030 4584797442006878862068215751987982979040849
1031 122676560697762654892145846617255692701
1032 5327189019159325434721012285440
1033 216608132363809045096350677
1034 83922003724759193
1035 35184372088832
1036 4807526976
1037 29434370640613867
1038 223230856281997596117353
1039 693738371668847895910756218672
1040 1063921450434718929351510583659069669
1041 775763810591660981546543013695987944957089
1042 270128197217757308620493450638994309617656980576
1043 44838993961709643849937623112748563135654945941312809
1044 3547184211473013091567474800732224531811160225392547643275
1045 133709112760501419151179083326367662069771684530129380035652352
1046 2401013142385854777461198010498078255184983479529431236359977367937
1047 20541123192027097606941661621041034415223964542919263526378606661189409
1048 83694127164992526915965406324321713198569087742783786078597941126208647808
1049 162488730638000997269455598461260790941716908068419822549116175608942861743231
1050 150183731915716352332952766696643339327568934471068869845628601284997542653099105
1051 66174367932220434272257683081831912114384385291905762456761505876360760445628073472
1052 13870368684516732006556407122486412728717127088784357929291485876323814508995253354981
1053 1387488545817030509689975780019712235936226134196214449619612668115308176668937234776225
1054 65918306937880190783177470776209682658409589749942625232654033903842865684587245895032832
1055 1497981077674640989550074043402634237244418102490644164202758095958697491021744692244244905
1056 16115955364942953753064320915613237219626456437387465599947724825861263814828851040155515699
1057 83303122140166227330712038679069083950330095674542762881468291750162223928967905514235197440