0 1
1 1
2 2
3 1
4 2
5 2
6 1
7 2
8 3
9 2
10 1
11 2
12 4
13 4
14 2
15 1
16 2
17 5
18 8
19 5
20 2
21 1
22 2
23 6
24 15
25 16
26 6
27 2
28 1
29 2
30 7
31 26
32 52
33 32
34 7
35 2
36 1
37 2
38 8
39 42
40 152
41 203
42 64
43 8
44 2
45 1
46 2
47 9
48 64
49 392
50 1144
51 877
52 128
53 9
54 2
55 1
56 2
57 10
58 93
59 904
60 5345
61 10742
62 4140
63 256
64 10
65 2
66 1
67 2
68 11
69 130
70 1899
71 20926
72 102050
73 122772
74 21147
75 512
76 11
77 2
78 1
79 2
80 12
81 176
82 3694
83 70506
84 753994
85 2632429
86 1673856
87 115975
88 1024
89 12
90 2
91 1
92 2
93 13
94 232
95 6743
96 209746
97 4486435
98 40412530
99 89026966
100 26780972
101 678570
102 2048
103 13
104 2
105 1
106 2
107 14
108 299
109 11672
110 562727
111 22285884
112 463830877
113 3099627142
114 3851458088
115 496090330
116 4213597
117 4096
118 14
119 2
120 1
121 2
122 15
123 378
124 19318
125 1384758
126 95264798
127 4172654846
128 74407044673
129 329518779600
130 208865852153
131 10519217930
132 27644437
133 8192
134 15
135 2
136 1
137 2
138 16
139 470
140 30772
141 3167606
142 359074648
143 30636553704
144 1306811152024
145 17824974050808
146 47292630585258
147 13957985705937
148 252851833482
149 190899322
150 16384
151 16
152 2
153 1
154 2
155 17
156 576
157 47426
158 6807620
159 1216716022
160 189675768766
161 17675571563918
162 655264935972190
163 6177590123863188
164 8962444327321130
165 1132644571676551
166 6832018188414
167 1382958545
168 32768
169 17
170 2
171 1
172 2
173 18
174 697
175 71024
176 13863904
177 3763991016
178 1016289045634
179 191922235160156
180 17429225215357484
181 507167545168644168
182 3015767999171508360
183 2200336508719464304
184 110180310623136151
185 205985750827854
186 10480142147
187 65536
188 18
189 2
190 1
191 2
192 19
193 834
194 103717
195 26941700
196 10763615106
197 4811471951354
198 1729283934497328
199 352948154052188478
200 28199043639169683222
201 587555115672049489686
202 2026808543279157951071
203 688212546598963025056
204 12704646305768038117
205 6885220780488694
206 82864869804
207 131072
208 19
209 2
210 1
211 2
212 20
213 988
214 148122
215 50245591
216 28741372964
217 20467607443084
218 13277799809473332
219 5667546539054689443
220 1128291787675746659550
221 72319533139138698523941
222 992317695587529344756452
223 1838007806558686610254487
224 270220456234745707986648
225 1719311705781104612966
226 253685194149119818
227 682076806159
228 262144
229 20
230 2
231 1
232 2
233 21
234 1160
235 207385
236 90358146
237 72261453121
238 79306666347738
239 88759840725469601
240 74561538032148504662
241 34105149235238728913664
242 6036763457041517857600280
243 285428460453153302654918919
244 2387516249252596658477327568
245 2209395428479037427756551320
246 131460009630597044163994884
247 270675025488709995590962
248 10250343686634687424
249 5832742205057
250 524288
251 21
252 2
253 1
254 2
255 22
256 1351
257 285248
258 157312324
259 172248589406
260 283064080815539
261 525698154348040682
262 825178947144750263648
263 809821626491578170933334
264 361714725652426571177689094
265 52327736404697360992760687988
266 1689512010464368927544841098844
267 8017752968108245005578457014900
268 3464937851874197915432442143560
269 78323259325087508131190385360
270 49183055705286442766727226
271 452108221967363310278
272 51724158235372
273 1048576
274 22
275 2
276 1
277 2
278 23
279 1562
280 386120
281 266040452
282 391536067037
283 939401940609112
284 2798679979646565024
285 7850175987295731034570
286 15591113182295378471482065
287 16284904611381210096496935806
288 6527156272709807559816283769206
289 714333969345915718978471446921532
290 14659761472010251158085284508866382
291 36898884300692827942733753437053714
292 6989417510227741815179930548641996
293 56556658290780124856052216385072
294 10241647029873028964556849587
295 21676762640915055856716
296 474869816156751
297 2097152
298 23
299 2
300 1
301 2
302 24
303 1794
304 515152
305 438299013
306 852876877928
307 2921592491002728
308 13554668770446622324
309 65352555132457777786602
310 249772065046273861371862314
311 571700187109786758067387074311
312 583857656205952477141180365415562
313 194336971862896727708180144171188386
314 14977283066232863864106195607649528852
315 182683447805662181953398610738462827135
316 228910635549407011678317303306605059720
317 17904791967360802611444773541080593636
318 49034078878698253575600987012826858
319 2428375095357863052279003464325
320 1125506775200356929925678
321 4506715738447323
322 4194304
323 24
324 2
325 1
326 2
327 25
328 2048
329 678316
330 705186944
331 1787799809335
332 8571946144657490
333 60330410343276189508
334 483247224202445081129576
335 3401815349712883244814719097
336 16133535919272297156486376751018
337 39087066911695129538810986440856325
338 36111894337399010158859624435848902690
339 9291427305760487640173534394006484085134
340 471607876944729996006863749602972380286368
341 3209547904163218183586320797406064995193844
342 1886023191090672953804258118320583311695622
343 57582093655746990308310604845310252016570
344 50610641941944417733299276167678078490
345 651794012760257293227444488421592
346 63066896312219569876867630
347 44152005855084346
348 8388608
349 25
350 2
351 1
352 2
353 26
354 2325
355 882488
356 1110395771
357 3619382778994
358 23861655659476070
359 248899132694341876882
360 3214048277453327618372142
361 40102466156816389636775767876
362 375340104319945482719252873293623
363 2028339281111979827401331556660226438
364 4811356936874630548771352287684894615616
365 3742738290333184618337066970376540707401070
366 696256017108969316071738627171661039028874317
367 21854055964581881169507126898101484812881474722
368 78176264163939357575349610904699432540149219338
369 20361497723293767575023022174801551990927180066
370 230077412007144721067623259982282749764488833
371 61709411970751031029948963697327132809194
372 196983929241366122667092453422678616
373 3801705907687135447093883026
374 445958869294805289
375 16777216
376 26
377 2
378 1
379 2
380 27
381 2626
382 1135535
383 1714352818
384 7098864336086
385 63330002192198694
386 958826058396925291526
387 19433266679795531818348692
388 415433823892659759633467698971
389 7352413617183299685607685894326976
390 84000330091946468328371361352683279606
391 478342595077268964665281573831011885080126
392 1033825004403666706943343339364253928705105042
393 633351409633618801415242750496796570634183133512
394 80000096507653106608623595454559670866793370016051
395 1463085421040120837996314307338485031371734336462554
396 2599980561486758160608274483775317068607853911031035
397 284544576555229912525463893404165098825440547012914
398 1131387679254804096085332243944326463704794200482
399 88256674628976899573791509368086536291222516
400 66703334101998187649180485682519394033
401 245818258495265453812720753986
402 4638590332229999353
403 33554432
404 27
405 2
406 1
407 2
408 28
409 2952
410 1446406
411 2599444040
412 13525823299678
413 160934723144343851
414 3470842687922536019244
415 107800250185973366718940533
416 3830904502130904578663450429020
417 123452545565225163855559444668218800
418 2844883313732890990479900789997068396982
419 36683365125386192203188394128034533332820763
420 204808796811808130381872930565942323241366940586
421 377213212067297992998362684762518193304557452235472
422 170934305579869845060291967429196785904499513342328758
423 13815704626128412046113258772882388770452676888019530791
424 139148400961680254140794851469776580606251498976348410998
425 116439205221290418056230083328277275485027874735086721459
426 5090249650450635101766305407352822304491610223890693012
427 6787814376075856873667406753249014637070848849841799
428 147096172399670866003714886609099116488233153788
429 25194243173058112590347775509673206320932
430 17003606858312688980537645469888
431 49631246523618756274
432 67108864
433 28
434 2
435 1
436 2
437 29
438 3304
439 1825227
440 3876530866
441 25095463458035
442 393033675349331728
443 11871202462815454870610
444 552968763076204991155819008
445 31795993780270091390766109028287
446 1804042810925068869839956890577989894
447 80440028518994011572275263380940604010028
448 2231269437489625797467379469102319340671253112
449 30207066616448612812734912171554236931676659716414
450 154637936995286500620929030916444234838890845047860956
451 227968660795959092200906904608660853860847207401749579216
452 72022001840130974102118817285862759985483381534108776253126
453 3521112513713690640897754377970343886314257443192117683402635
454 18512621672264912405624971755580494317045594667641469696739864
455 6933598998234088360394376845754179829522496913345450448703125
456 115387241421346274853429939260563493774687004870578362720394
457 49290287648418964042262571287553401302742427888925619014
458 283991825426623588100253407773557649030718456652148
459 10570202318561754152055976705354680315487521
460 1255101750482937477072324313385522
461 545717047936059989389
462 134217728
463 29
464 2
465 1
466 2
467 30
468 3683
469 2283400
470 5693005917
471 45435669890056
472 925467173487492995
473 38548095398825343438586
474 2640980845513796579005754929
475 239809001843260632401622801046328
476 23246122522096878482570921357173716116
477 1932730426794865180751699083504142127484496
478 110214085068381095590488638987754954184403632809
479 3422572717685416446863189413039998283077065768677916
480 45489621363810472231056087737762766242561637049130228377
481 200555815069980683134229851082336647572214785658945738726454
482 223084956622110442023804805095233101938645101188078126937811192
483 46457172308512112624494357326730569322618135802301788804778262926
484 1302352773791800701272007215819085290221698196406545218469017781080
485 3397123919716299511393238107941459350658354533600906444056853709472
486 542638352204704745447269859235499357309384764898970993012183228868
487 3283560423509493966802927137646990284692536331537870429359345886
488 430033840878799879899965213414240689959724854622999749951444
489 631614005475962839132632780779848394724227051298452680
490 4907024928506198683604050759348220480857859446
491 98633623596220973734389499211325842
492 6160539404599934652455
493 268435456
494 30
495 2
496 1
497 2
498 31
499 4090
500 2833706
501 8242665706
502 80422628442492
503 2107118119742882776
504 119341052114587269335867
505 11814525120914876253741607674
506 1657261078916204241870963604337614
507 267132107923232268527915269453669055786
508 40064298936142206274461355007731637143185155
509 4511123526403685251295131389884921530075295702388
510 305942340423286495447951756464240935003211315852747267
511 9944444205372623111029466177386371943740406825862217829440
512 121873232452679903874298380804478955105692831225943390985325909
513 436246384275307040640468979377402311052355508209953563686119066460
514 346220758539031995662580445712884843822341273887656294950942073123309
515 45058303448465063378469483407245738284616291868033400880408581972743504
516 688374569950974872936470924317509257450726025850551797970322249802402417
517 848761388489607042193724947030343527201805008435315939369662567726403592
518 55223706247936456442930999113100408420646964673571673895614459781693267
519 116292052672485286326122764605277476608225767705600656841663999692748
520 4476995774298538783351546498881706598700123708463858840761527355
521 1609928422961929320450455942729645599512872801380223264342
522 2511598315231959670734264457513171502985384832582
523 8234664082837419481744594544860563028
524 71339801938860275191172
525 536870912
526 31
527 2
528 1
529 2
530 32
531 4526
532 3490412
533 11777714552
534 139399010354752
535 4650692078788430472
536 353567024463910108897942
537 49767045452287887624920363139
538 10570816523299540970927300803688404
539 2764739714261011276099029422669729378646
540 726014960225886732046852941329185799956652004
541 155682694923659149202107451062560480382141754100004
542 22072843076617101341230719827142124357357428393081302774
543 1664287937709731118671069194348647966985474009226500196119249
544 53177033044686239061383490824237122122448695659534787180735277836
545 566519472703426793044523969438550917583631228429273519943881541142155
546 1557042502853850291781011082915687890662382444407300101124625470992126574
547 836023197423552506451096452027121794517995507639628147777398572449688989278
548 64628556550493501856320952928452080727160373332067491817068152069420770723424
549 512631401439399811346796885179469200632999132355163380962366367610927759142887
550 285310664139469553820849037372670662067590735690857082202833997515946481090358
551 7236579383296631685375202967584895765265770237694338095919723344373551827504
552 5085047880891845316431929189717582644603909506783627238720849999722783584
553 55266018805362027128897846981247913701313083692618554070285327206844
554 4680537624203707371820687332802744785080085228767234262939760
555 1412634845921677945213449044373351861105653164196396
556 728904734099245107273430711984464168808
557 846749014511809332450147
558 1073741824
559 32
560 2
561 1
562 2
563 33
564 4992
565 4269382
566 16623253068
567 236965607247944
568 9973113164908468708
569 1005733298271276503097312
570 198319047646206070177114107322
571 62632429991624597640076188203607830
572 25994753031895303773203630863123646016810
573 11633714419998628671794032262895795919784080438
574 4598845822443274114530488435858126392462998507424688
575 1310795903540805074266242148492365028323913384859623083935
576 218730021514186064292405677580211176679236139518026405633064934
577 17217860941014821541191603796208103387514082464654918487279711546228
578 509820237800789526522032741563815823228806765934261362698826429605045520
579 4465463009724006978605815394543065927955535471024049726017845537906083995098
580 8936837364859764037364258131314860090294650600539048228768358219071205214283556
581 3085982730992147076554917474110998653149410206024233206444465261714684826773594827
582 135003816338493803894431448631615538961774379493308760763826774793545413385286721694
583 530867618626361427177094920227570568428166949147315736154088205055744212841466334481
584 127625098844444682201837045905298311748007500859255643284927704843464468278218218268
585 1209977723099830771617844718845762725307068739514260436356979960809686637243890551
586 272486232436706649954415554969876592032924523016403891040992747445653908478482
587 804179526264556490690100884344476027001955537693649179619713843502464083
588 15452055694076067248179142326975127080586904369914169346660790390
589 870371337968512505200660938987049762710980819291339542
590 68278685979844001438190989030880235004708
591 10293358946226376485095653
592 2147483648
593 33
594 2
595 1
596 2
597 34
598 5489
599 5188192
600 23194646834
601 395579032623412
602 20821321165693919768
603 2754873213342598307384608
604 750723761855645109447119525190
605 346675673006632394681378158013750390
606 223730357905510820450666983778773648459825
607 166512562273195357594004204670379405445597376728
608 117821277252436719196918375624674405377700887615905761
609 65173820334443730066863091523399470815935618946248865270876
610 23075837813463872794020993964390410504440272619905743258749366997
611 4255229998462320682660955439074674514197177263463843137818298936937912
612 329656755452796294927703082535057160456985483890741703972774946175253356383
613 8555701366983873883739580781328320252660919729601771202334627423381051865027030
614 58436208659144124074298184620623631317347049907912392700204799162813492594697767969
615 80962154073232588162379299953129794041310408229968168361497072541673244038764716283782
616 17130710138064373192300444152747948462956213226902372398186947310497664688531567169062707
617 404934132129499325909997157470838963575802137006074015643651839056867715330936281961046354
618 755294106121364939987493672051209072551894028652724279383702194724040750125175395120794398
619 75200639028528247214252291546102305326362240665851141477297995114514334699341697010300040
620 255963362424071703182635113324821198676688738634021895109192601692000906724041643936337
621 17769724976141322885713881540813649958531495485979728296420864219763194860195848688
622 13717662802861570902111090432385957873363215124805780746928059938437675072966
623 57686251178764070755536882156359936652554958148914400195888076742294
624 585744630357449800381637195428436099005291929463235534280
625 6756559631172315915649608827750156516502038
626 128064670049908713818925644
627 4294967296
628 34
629 2
630 1
631 2
632 35
633 6018
634 6266249
635 32018216360
636 649268549620822
637 42397522352643753200
638 7285723179112974125386424
639 2709514668349475155950552593664
640 1801639164417560828135638421925245408
641 1774590513590157578466634892512177707333302
642 2147763169931630201700583024802783879381956163495
643 2648390367005922926691201224514202476635907791648661188
644 2753859743954335061821652709074884470984823763130105911907582
645 1991882316931188915182152454236480959780650032165481343517540272372
646 822494674839984053624920205304724882233951546410684851342238199895059184
647 157989936101220638176044153576125126064242959892156938424476293655149107844576
648 11393404243097806132800254309575521067186878444042472277423439948145938886502833100
649 245842439042209974724225943195412707368555618026714744596234536858489933046978921753942
650 1244985077246768495103361772103085527041380957607710507689978612048809979395714664758864159
651 1137843655826529895133854203920219261091731001625882798981590803977938599387660589924225612446
652 140856638350772465530220130796411091279901618512773503089239248926842030358496078072142428799515
653 1721228444476869683165446408300648211325461665671370681043112144561236038487454813667665733366574
654 1459923237960094421725021872898446105035433243700942384759230655942968617984477145081064409960797
655 57818783047399681999366374855653611778809325131650078821705178235604802366170044164843336725110
656 67967320424660059565480824302736115321564376931047287832974411004110703430139854218433489311
657 1401144011925573552245547052987925887655064787342647373458655161350875792399338088833666
658 272901004665989518334283656627842540942948189620959086877569193913970585916100842
659 242584371249529328307754950708717380890249768857001327963226637045644416
660 429392201926513274462907685311809525837652321549308158855091
661 705139616338390532375302020642354665478611092
662 1629595892846007606764728147
663 8589934592
664 35
665 2
666 1
667 2
668 36
669 6580
670 7524914
671 43755738301
672 1048888911300040
673 84341193497711329562
674 18647672278307946731685084
675 9354790033581559846422912690132
676 8830499397794845609222397476355306950
677 13049952562215380113193504672219063065769735
678 25162490699854066831883246264285825856981788689648
679 52765850520412600971053766585613619455560753476105273881
680 100190647869351362834993237731154417633802605360499774532701416
681 143045962430424418779591515741713260991975694654755017927208248099398
682 127001200543518075574049735892026856315264169520639765945756658338463219984
683 57645590487682918901067965693458997444956272376023644134550096028507155939306470
684 10909431835238225852512467737882911497713930142136752360389687586809089327718923006866
685 694684883932717251309393603972433190747771150492690263131747864505068216345328360561748476
686 11850864075876167293337747109456512800348455107623451151546557930540905265103031935074882379798
687 42405541537202296251969029540791355800210457988634240537485065496222290671764727026591888683890652
688 24412054445356363397564539771045264206784788045622229829554567565307034351851818457182382282270843828
689 1691544523059634367726864067930701539736916250068598923984360955179107857632684943850670833761882841594
690 10242807341698058467936896108604653480596008561111535615220831097902816447694500604524389169569155952970
691 3794101730735247442933765163670410090515636213448216672634703173799967676351151200512522286230011075608
692 57497633589074991780413556846108113308389144984401961754772923873163347166691858155870970308396451368
693 22486909225334581297966385114480557289164483749574787484207716412822010980161791099198053332752860
694 132773033312861980003870588168615842983647703604721793729886093244079462208364324509645810152
695 6301377517435739392684855280417247654283083823135157788412795170412044381129918025302
696 1144908271798070827824505116624653248956764501708825956176801457643551986882
697 342000596388566178679842399310074280130533588717612964087215341
698 77492361772815804189207561930585597861823346498
699 21195039388640360462388656799
700 17179869184
701 36
702 2
703 1
704 2
705 37
706 7176
707 8987629
708 59233300226
709 1669458913733969
710 164153638611825646284
711 46289808012519048436868212
712 30988380415720719106930994219456
713 40985136239576521746470907661370929243
714 89450709560058314985097842467948674107286564
715 269644581646660978645875613991556944458010848546129
716 940299907592243390209856875058283345077772351389235134218
717 3175075379610203925308343490270053676760473756543556138510748335
718 8673012147167496691433864143536643057722642804327083807618349814965728
719 15958716693064524383915204468253134745676770110118577594536513068528603762674
720 16391029746525746860383189305856058146384163916423592143953019304918064042681925054
721 7734735352276752197079457079382590974517313656003420860528191842598028525085656363748172
722 1368070188940485273495059264121354908880368415114675658748288060518540669042049592410217395286
723 73154342733647871991618115166357965463900274021693512934688352824845365669551313545048361854231121
724 940356453535387283570827102602661206445798174387463845724847539256115576967470607617062518037811870816
725 2270458230423122531590280149924866456532235416979841996282216222029528239942646577642695428420709515810126
726 787680726588461619623652822377789511747383651689429793174355014348184638181137845378219832824569818115267446
727 29282424613786957979464844311756436092301227179955399404645774625332712427523195667932548194336194452407385365
728 84373895634824872339138112273905222705037382561578890146383496902263337028516895826625902301930347077336554324
729 13129314072193524872650982901844823818141678145056122855841898197022260479348804253527749230870720392659172652
730 73347027201713282985514309679375894773368129150390627348845319761309953322694508977195109110772190050456840
731 9205575500577326938991845338729659772625409439734297762832701444086137001462846030008473030404388379604
732 15034382724423179455539056339477065659425992061175316701775206038338159527494191060640218484922936
733 168115253431170689981624300689305493837375009427848945764125774617881270127403326593138548
734 6043709195564838046446732454149011338973520419913329319946786172453708449586696
735 295240969752669343799396802635984369829588546703558483857560704538
736 8954489523916009077304132522874131901274043924514
737 281600203019560266563340426570
738 34359738368
739 37
740 2
741 1
742 2
743 38
744 7807
745 10680048
746 79475107186
747 2620303846755290
748 313009580613339819885
749 111659266337861567066293716
750 98753248033998014430652640349836
751 180786816502630274241639377593461856054
752 574262177948946294634398899885389660122955568
753 2659635715269126268427645977547834177798404709688086
754 15108630689647957763740524994130851328332973934298853188367
755 88549185268337906839275080429576922508588740950608873280373309928
756 449765777275480861424116841298890246202192651107644957786527062804087180
757 1658788468604457135370792667470167447125652694478978617863031211950399623298806
758 3707020281148663818583730875139937759798067730061651047290587138204595630303097568137
759 4165606565306230284104781224210642629887686038529080125836068108029186407896727876843075070
760 1938591149019741789508898607229899462600435750411121541835695643414846189880844273506660438271739
761 304779210227779304369367009667299782838115286332181508065855315784747300111928476011772831858738993456
762 13044752984873397568307992917656087337817021650709789002332627163424805400690480983463103064463317859093516
763 120671295294315556112252473748725672571428433161587568353388227797602079765634651932233191364322047033254162328
764 188100250110509591731501045703110470194892823262816128422930051477642267896090518339981151623440076400897845591171
765 37693448107143537024322564678344533611072128678553510780565919858147731325542739728782944500136659316055305001366582
766 721859010571445871455363305578121114318582429523536432110619666761575424343629794399477714534219151865918115099565101
767 951968774788376475478313707812878273689122712418904521802430423181126663417198580359144013278390039488488841739641904
768 59950509783579231680327530062990127664266404380388051562585782010263875762499814459718840032638906390613869323194926
769 119098136599653159313985053344876681175463860783060638738375196317810352231722958929836099518664185563780460884872
770 4632650281112916057033745810548971738442957066340922717546232426554966535123854046627460728762198789994886126
771 2023411113139112007485277489328055381683504426971284483238067249599446727380994526976936584703012649168
772 5160269933538677122949485760104990714980850839293281907040716661780182767701670438271506984176
773 35567682720599767074268169232889080615237599704593620926802012798775656036053862498
774 275621695591707933186679555991198084151731364808727312224941500176135
775 1086476130637630689360411973223296987992301000503754
776 3819714729894818339975525681317
777 68719476736
778 38
779 2
780 1
781 2
782 39
783 8474
784 12630172
785 105742897992
786 4058932103863219
787 585454919942119270822
788 262189571470556596098900471
789 303491855491543793462241330494760
790 760377921940808738616836035807279093143
791 3467913869451643743195429330222472720656494986
792 24282245685551679840542559614297799671762204850836805
793 220477600913617264503994769776585114722291079089631515324232
794 2193307019007480027369065834992554531639859907698477649056248664726
795 20180751052491041531796067959896861964147993072405970277758089474040338750
796 144697112996962786903974909584570792271137804905601674861375333874564360639825833
797 678953923080397427803104878681447322788263933467692938230650445389017495411077481022732
798 1742696646172532808454606244475285241426092982765459070848437898506514882339848784468258445198
799 2032359100177307545921857803170354202831146822656869327144026645951278174358291034614160780135573198
800 887159509423806864156098460130618033607792264126308600682354182086608206209589552538856014715904846582640
801 118179894080802944882840484913652027240832419542056732235344547193982437810720227924241557163256024068120400918
802 3867050802540994950803526040840855175863936175490762865882900793446816134326963112324829936399309136730118437937414
803 24632754288116216217079126361218499213405084886205266014852889390861585666925511165304717095441999018773842050342840706
804 23760555524499451373904853600029958857053177519439921916845855109399294302293342278166590915159144585006032577811002168139
805 2640596692201912241738573537134404632955463070032959283542170524548231558824597686331373750769537419396298908817238513377242
806 25054110610204506488792398423572702921634694128347394634660890008139658590141150799849463364889176618149378509789749914979671
807 14567342010923036167888589835057221287802212165808100515753532290604811840238848584588791571864165501535679531507661948200364
808 358154429418067471943867958770785109258889919049043643939668785460481303401128914614421261729913487171710883076681009225002
809 244373856305695713219679722545483328380696124998019307774438205918893344181569534083314672429124188051332914334851880794
810 2848381161626203354452788408523785700394781711593692696496392853733753720682119270785156569283877895701843944033999
811 322045659578302854071293746916661945766645117083843113192586897344017047647952145069817012032579673511754122
812 181505520369341715274622844625440527727716122331410005962293333484908409319869660647571338424714186
813 232648473493466708899268226613923591820537200081407833250514214103858047595527213557250
814 277652743489343872116461110163788627773333703182819638503406207657433002
815 138238416115203664982495127786455704964480457628186556
816 52868366208550447901945575624941
817 137438953472
818 39
819 2
820 1
821 2
822 40
823 9178
824 14868488
825 139581692623
826 6209841219038128
827 1075335515229519018376
828 600263421713395442400480286
829 901456541826930888068916527265385
830 3058470558152222858208212295639029850476
831 19776861080272423198379671842002301811520729266
832 206250237684744999227519338407978932795650874700282184
833 2941048481457756957470161167682377634628000551581908586462575
834 48647966381227944261528734882029760251086451973863696785988373413140
835 791585294064426103109521270572555707138294076152356217602271181481689505094
836 10729605224925462199821490960194227744283401548816824939341907175316808361953059044
837 102323659932549219267376768472096650525611563573278126891787088946004189704388622865856661
838 577622395306863280952853449943363435996492121790729014176872273966839602426047672509551813636796
839 1615249907273757513979562435766862284822810976597934547810459909377843589043510699008018542426248452720
840 1859409101812357374628527867949831879376942439411997026824674731155446674967834383552520849162153339116727890
841 725774599689248739772283679175650499584809455254584738450020673185048062528138212726955137320711533766127307136816
842 78251168092845066224754343670820971261423942867617575534478137478759924488634377470483333890349961281873351061411312004
843 1873264097346401326188462433381017754860856463931352092210939481283132462950049376321143406209938504097309710876839001067623
844 7876122231500558453438495562749126007399123830976247355613555806451547990632518847793585044130163039967616513593973479893817312
845 4513754429390034236782282197171315492413919571360252524050590211390596252273098989865759591547016577973219261665330071035239125801
846 267534819909286575803718979967970078691224213293617724684172267853556535182679466571797940468794834402119696706849672288250507817510
847 1211346536032367896600022477117247858654715132098419709887704291145900875051462127582867319107440302237475139744055165297549229104403
848 299549220194924018178563264100764400644272597620063069477290687413775023365222807799429423738316324396152697015562068348352347402076
849 2777173759513302942756980277836872346483627348662175257179222356989200970872843354873600704288447678691323297387236940495248872110
850 629289566025425413066702400017687794160323246787308573450760109206911851357159657555970685474237143080310986968029134555356252
851 2127370631860093157795077856474347093535332608290626642374053026523767137975438281220310859394678382349621161035762563171
852 60328639700640852009498338605881861633720122582790656377197455171970137226922445483201663433360522773072784925612
853 7288105423217359834232570183053584340541144888586700860439988140102052779907215818043028210867536110359
854 1686490170194356821413485250359897891021084624055762963661565764911668808046881429162843146
855 301201737826128365341282340354173513096524969355089426676761455755713039447
856 18421637335758864626828098707618004685502583547845919598
857 746289892095625330523099540639146
858 274877906944
859 40
860 2
861 1
862 2
863 41
864 9920
865 17428112
866 182872659656
867 9389777483160513
868 1941574513414731056764
869 1341864160473889160009534191
870 2593095581099208209515382544575382
871 11796784323429397848066014897301239979763
872 106885398194447531052489082425531202171378049798
873 1637311197846693520742305000779494863479779472831003175
874 36072790951836090026238914233462922713112224642181843831603426
875 973391488432221040298037287119490434428631532993005521760956567001634
876 27395522108277463452914367717372296187916251293971254402039583117046704190484
877 684143595591559772061385949514269570927833103199465907215079517823749743361546829330
878 12870464842788374327619543017810506929173445368345071285697093309465802645757340391649175606
879 154360752412215495942557683774039273278606500306087300917577307042179343140204924568737618365022098
880 994353407742664994354714902577724246249253461210475056355101214905247830598377994641767586362489805900542
881 2881252977342339246713305507236383919113441196968831234802275286157704571062478168208319623373682320021424645650
882 3121211986316022285146606408974878156796035467663837659780658428587539009705054559882678731084360010501780364426562728
883 1040666918883216503277395521253256086307208714894625951706784880569743408529581112632650003162522432721283544860327242006398
884 86910182483314349555799384125320747388656696136907059885812778274703018307575521445118097922206927773291989404303136770101085214
885 1459133492003897437616575232851309066185403143011619469873881066382410393426926415284002066299026875456093760435036694540462440592486
886 3887955296888047761484628729787793427566852136559177831153672918022390604080606485420446495477247846194619463116684549672618971483536004
887 1273029691484820355172275978467865249003856076939832930815495595662675114990796246746698557114841518834992505706212519952183493883429504490
888 38757935063905780789620332880788461091944500561777292732673783376985558447743064448679853634455318089792919449718073029996602119389283188292
889 80778065353372657533115240239182753336310015233502860298679685287381192039115686737811031623345337832815145697729796995338190538805050181820
890 8205702615722649917465495429062937825548638224075789244352143680676347249164671101660284364294573942239481345392726534714587837279806140210
891 27740743988173434141938279493011827578470617734083945927711579347416460479250211351080954801971228829533010861231810654219421104604279974
892 2020586430587621641007325762950928931747457226026205735014823965264550892380749693593379493781474257154876001545636526609607425531938
893 1919522680604896676336325653058566792361615104677850295585056424170530781557044868048965733091764570111274564712491112332910667
894 13242058147812723981449600952427067612531778674705229698494886467110938423466095904449733888062568250949313128118952488
895 332882490213055987984757623231471817067108620651160293737171170444649373096199073573856338373410829963846847
896 13512004929429533488985768247829007243073572812103006246203931407900152826604493608619918289822
897 351189447331829648580705116131952801781858550152276763671597073828993260363847
898 2568076554340642039926475806197393657755744702329206936508
899 10738823330774692832768857986425209
900 549755813888
901 41
902 2
903 1
904 2
905 42
906 10701
907 20344936
908 237893964165
909 14041378832580302
910 3449307352525971905336
911 2932894217967259809661292404
912 7237137169316314018083279474077808
913 43739774099156973720606237313716449586998
914 549228548557313861408458165086398452444757187472
915 12198515467885691461127552602576446352914077648100519076
916 408975667823303387149965477366734989711075741210695559409889784
917 17687356918581146915243416253858609124717707984733293271552232269018230
918 843516907102418625930676063041400598447634269122382020953802348593928197144699
919 37898535689548467390024098021578350801090943979491158659780335702237098414237053137646
920 1368369999659088067154498867311541444988066464065315601350359310334434379732844506909969356820
921 33780076922551439269080670794870286661820418102700828983308348808764115169397271865143930418217079182
922 483259669902224909587326451358123709102502835696133799323441415790291369806287025537999272146933986188388392
923 3378662089134507482487107735910168631416276160813559298309108848971259149678833264470637557353157358757442691555688
924 9671437796548411013324832872774805833006912237205643503573593502225805656434356402642044083080557368014324184415076970244
925 9418918572114143243205249820416827442275271804945266243736342126685133767288575769831604866134781445905987055071452525885671480
926 2567482596773778328991841257180112426545957652774145972728541797158086636565301205640383858641107217696972819726254498779595129692010
927 159225504361346931712663738212728705842943706431959721996457375812499059015025125399632253795709106239615501815816727233989798786962734626
928 1800133209762753442958432442993938040032028231744098809330965342260007854099997172773700869794032813973109164519731432523349366342517920709242
929 2923143439968006385881304271790186082793463021720974046158985950073670423066522672682274880300845949943449777909623653140411174693456370712200906
930 526641039273741613370822145025636884797713698298313101628880721561000894436000421826757193115799163256819295455384990140622103427746055539106991981
931 7943497083519883563981641916231984917054421566005611674355302618111651871083391136986834990787912087564328951659989089937252665867351273714733061284
932 7360207949889341080654196111140425606457291522812535324354886289471134998376187760197951845399555707658230712404164223216997646202987000060139610455
933 297009577276712721635870285411735462810870398980970443637190999032954738964465698341926982523547377322818307390469258089145923674413749638958330486
934 354423758819156274304787955140914442045610019977630232981288205131645961428784240903513072518765897681686960973514894536078091717421956826080365
935 8040337908076545339772529015946138736515096495854155503944209314709698107795299534551256011847300030944576578295591789825276062549231017264
936 2081652484499461435197884524236172590245472369195909648504116755183474288597261610723759082627265434590566631544175913536684640446410
937 3391343053076698331357368497780521609125046286738800314213423293328483264964475791225937573360677441432067992404507328169302
938 17236326145587813427559868142610750851352640138099403144152496414903995896248322560268037184482069073197287400930
939 119339264738858690360756038746067737709937198891811836004662593821282653026848190571989315608708980
940 439297073794836995737300818737004733104555706867147604651275496184258548406023080
941 374095811089568098603333937682564505328751067649863606164452
942 157450588391204931289324344702531067
943 1099511627776
944 42
945 2
946 1
947 2
948 43
949 11522
950 23657779
951 307390532294
952 20777627736722746
953 6034662491483916620304
954 6275362159344558453625117801
955 19630046002133119969846545955212036
956 156250141773544483460556198046898171074720
957 2691165141783081753405622079120348539775693775126
958 85618413540785842613187753979967242760754755298679038355
959 4306694629660158206074657574247399668557465718051217386483922852
960 293638425494698834834614917632307762847052780776764284872266279602907816
961 23281017421178623695428786689972901992919334408380208459415690840648500472140156
962 1840928131111888050269970476805357585189226704325038252625336603267641395520527429676661
963 124379632510249407446590824927095426354981172036726079966899327585184097259805422573701418565770
964 6138498134334258499158275053429565334813111014133510467525960831081557602280923657574460628422632105862
965 188596116486806080262968872191566220020351335561456894423790193193555054929677566737871961214971714302492667302
966 3060860021230104436000224491550250718478876930821192427803385852192366533076277188538699256633677080568577083336780744
967 22142833031715388571614066039055560477312554058833058079604106651331167885201482244775444468868734172088717970565666814959854
968 59822647064984812477243358986987655239709613505903975650171569237529177306699148571806762089271491030558382815797233048120368608042
969 50133656689433145121472865311558047874912422615788726221811574634188279541819923081144953789613218916640658686661681142158768039969890450
970 10711796557338083525182295757037109652694796271261268936879345290996112947975861524414064334188912328641362651183733943167544926666781728395755
971 473685678973683297205708407589316388086552238347640000692734192945064512617896452592029164894460212619915897743834378005277230426990678856109832594
972 3467885027977181724698697579615591484319544827692300974594338876257472315897241268003740474762574387053026328671218545510901693459980774105460085536172
973 3304994140627014629085588520604520030014544954120708397491303232985345009529324824584710375926979991700590643558904089447574944034355387923769347890948492
974 315969275892683773951905255334153481640796514148740204339687694729582663671019590366929205861297479026945362932678416251265528033831696665472865985952940280
975 2280254137629529905481594677047866161740490084359465358797798192640124145191076691831444404101297460946033401482406294738443843058388624921117084087587822380
976 908305394770407606754124166887583809732034292704604182916598543016432975540848638043168628144486177569815673235394601444792628883969824620500611341547115441
977 14095373191735812251872794274058306029703566747651450155952259336837963554412923633632851258670070821350244622318751264560666505726128876542593962397777126
978 5752938335869434167047580163727546356785394501161790591684461914098220849113834891524800491232254881178361878899072223279627517474462312122364757127539
979 39420550475647618324597854898429070165014007150442491073861706747201148050548590092332144608649739551776859595010437793867232241322697978263509998
980 2700033374623905473653440992996247004854035367056519649211323802831515447128304161237703532143837512096509440546712991488343985827514825170
981 1009315839751265383688180386897781485691862908843369216276852358107163366595445871998129814341655866630255490838289098336134448870
982 1008503734572463442681884510112166512975525870482280654134932766446490685315867594749891713263816287177087408021964285
983 1159062279727784103046004544030666470832732787068539506222532386084398837494776130172455789711185846522
984 588507577479165573906958307956420372345114877741187101340178183290694792706623491569
985 56884168828784250632609935274178961224475754704598686406575854
986 2351152507740617628200694077243788988
987 2199023255552
988 43
989 2
990 1
991 2
992 44
993 12384
994 27408542
995 394653748790
996 30440146501999666
997 10405513793592561483049
998 13159112269048085491432679192
999 51826769138249311217593465990021809
1000 538879049664615752871219950581639293090416
1001 12608109533509477786768944357218022237650034739337
1002 568085676960111388747959673314469164228542594742903744418
1003 42307941905908801160146110138586158987933339462868318612265149124
1004 4478367833483736974136916979445889448008127783659607181523984943465395610
1005 579909389227149815150768366823703481807827532150888270968593831869673509384193273
1006 79073484068010729599832866498765051480653825640650373311297468894652232230632229548397218
1007 9765353278929474325087628588329546071576686207974870738077107076217883590174538877356776292714015
1008 937934826743000757325928054403401567722609627525973905033463874330168484975891577510277571393493562902944
1009 60006181328165927292927501558000971272014740873053158744957960587676766160085772550193861214338849292825614181312
1010 2182123712423918330020589091257244112800759643200802122726551188624855588992072440341599957263756783066205039352264733752
1011 38304103077491895426590927242515855912284403822719598931830007802537466121587800377456027365879881843367696524387075811571772043
1012 273939162726236481945243589357710412236028152548817894594757492458408741328672554560989078035577769157630289386056300777777633703869576
1013 668625147793923889290487972407051760305365740128532031184122371100892602580227126308579742853672760958110267585079053589314596941961068504065
1014 462315865460850327758865102423889326302025631751389440147665022917709769412203513902550852902010377910875553580755042885555725496506298010272363890
1015 74353724366738093232269311215174955445619691026493939689438433022724750128655890909921928298723787579139182824919610692468983464576340344847207377833250
1016 2254680327443123070501517743572325787307256003054875380855870698144367171034253289340206699131182472348126838007881447608223864020663148386613956519675811044
1017 10293926265748097329205945666032847910904488999171911942250569165411115049598936419159657848518946030095461675869991832491322925102083964709633918248422573047380
1018 5552482223247324197407450680443862928908181419597972428517649412043237165118807630211445591769848439652296770991264902852229688075239112120625590214285804906787974
1019 272021068897292259949212725413562555202643122094880698449092200340892834420520755239965036268910675152056141174797900563575838014727288785365231725622415247546510747
1020 908196964078851790584820296202202168810458085262278936263517284989277338059648205133993210396230578817176598344301657645662475974443316548194287738317792749950441622
1021 150559192915327522565660576663013172129878078846602017161713585621876799141357065538267525134435688550265079629269621861189664197452783742518748875386290929388537654
1022 870677742311377040989477210216944885402635258287526713118256712872626771708217720159457284838925150853371103073996739855814946408049337137134185905287650425059374
1023 117880955767511711828625191804680574434897979707953831109611138550346425626278730712992749706431942903646233197230241224381317335904155505344680529278678875632
1024 236830085482522291020292520305132348553153971033385430914157616233876934594231275415700131341022276599655052403760829347533818117546824610451076460525150
1025 4169353104338312750531730657624635466622075448815754656086725453782911328965733557631392967835623098638320855894057509156866092218118567834974938
1026 347748349797236317946004863172981673322141931935115084856243697510640539571650204859926724838365497106868570324579222389338039114958436
1027 66475424632963694805571306236768904741069929552998290182979570620027106715283100921468835529018817370089873764113139309081
1028 12350231291404445440863106952547685626715253179539069161890598240066018132905333242741177712033195351789482
1029 842953223993342317230260561494285183366977749464920376760221141756163033194565213780834
1030 9019743811181631436495338427583199336805973019621863968072045586
1031 35742549198872617291353508656626642567
1032 4398046511104
1033 44
1034 2
1035 1
1036 2
1037 45
1038 13288
1039 31642367
1040 503612188306
1041 44175101521388019
1042 17696337020734379682214
1043 27071512841037131630594962970
1044 133377946471547407709650708412403084
1045 1797680754754021525312479869550321260027910
1046 56618052465458634788369156720352935575076727630318
1047 3574553195969032934855933961870176955743784447464658790883
1048 389285680583921588930871283846593975133568448436172566065260197572
1049 63060103637854323816981243436412618070386889098559156636442845003992117573
1050 13117647287549846851523185492023983914087208483074068541658635310749233739118571292
1051 3026258311120384099833414637584987414990707656756344599685759560483835689337166315258599581
1052 668421057668577371526545768409040972975662202382498383969263865501089135021775224936274443812682256
1053 121867925946153314336077557830045559730675587965839941271642593748793320573483255986024386492882600479310663
1054 15779745500492717845578504167995623193259841165376257660388839890657741626071894537502436345034689630127040949179696
1055 1244561103933183180477910366634926541510334206085098118212951646648420076625950518084289280463894669598869947906671098980516
1056 51070686912891612883029735691636769124329709208693529071834886188020044052092108846688808686069722527073602435311955874212157821818
1057 926390812303466503524465642757013183559223072197278912690663975969166039966382732042336659034762396740631302702314508756966547621531472977
1058 6269767477666866088389730367075700231792659772503176008607649981226562015275477108828733149696065787840946198129336261413311658956080611455349368
1059 13256887491986368300336545359074902539448370512020716574112237505875394723395139328878483868771548325360351534109094880956166977978135356846943815687078
1060 7263112204186913840725221626082130842423346870494242494631982325014684969530720512089165710786734585786102791467568304794099815116208053964959446631872024616
1061 845611805056509608331299941247652900070259578372965529197560373328623804226128365226607618154733400624354288708133023092298898886448685007292335245517385253290126
1062 16933803819075250889310255145419301663642927694075077862204700470523171690904889509266701869812247524100045359168882236758229808433459326359529548321032002343633659082
1063 46494385188749372431428829890241121446511100446708940180854451148022915926718245662248829900029471500871348500326653098205887263894286889414129415326538641179033846286995
1064 13705977740324343172546046313244523664027570441058447357885873659383587196092531981894333066837719296892802774951874573319634247952566020153388164420203964289306796387496346
1065 332683505347784022674801458874027948151983054407072230142598120424772805312418236802255778077385695315993324695563623054716610431606867653062539970939113378837765759408644255
1066 497437855416683311415006795294682154996753308407529589455549108424560075557849310933473995409386271572694615474796133888878866242734382598857824693119664935513471853946491014
1067 33258245627366355526753287065594947389521654765775455660229025255538520440264409483474260110575456006427086520445226061077807376237119649132754544205119564760899430147213647
1068 69518434223759281804695145038736970654480587008824664924554275250326836841876525781125274902159987675062517118063091528516085908320939311420627267749946942084615111465376
1069 3030755651018346573102091800661664482411632496195848064394061145175677920638445863122422950603270268577655725582052706116296402405169410547406772443524233876932497685
1070 1734421810624582048971535539728763429638112793495826283619198249376526331153999058067173237278302361984367102971990760678105161955878129170720954074487772184680
1071 7631368841705603388366235316910068288016965539563603816364243163522303132599087868350419917494454649054062414550852789174592718711168277272284707433162
1072 138200918526500193988120601714656639959704625130012197527825079544068984720071459726227082180976472944938424961622191534803520029858809487362
1073 4921895721857923451568989617523969324023867847928960866418387876839386509089330286808173315390109896371655399440462728578058645
1074 144052994398667743733033780712448805050823211122898647305815993853433201290860323865757074411083054382952652436
1075 1288924437056017224282147950588136669488462584225866819522081495290543421255535824119195162
1076 1489951591170920480737069448168811192673917850314633081623702218728
1077 552950118797165484321714693280737767385
1078 8796093022208
1079 45
1080 2
1081 1
1082 2
1083 46
1084 14235
1085 36407800
1086 638934570371
1087 63531368209765236
1088 29703571132303574007473
1089 54690898849931257054636459398
1090 335028650737813293992592019713227560
1091 5810890059427555532788902507639116846197640
1092 244253997090437857023304207109886517355914983518438
1093 21392055013793694082217425674266210890196564722888911129630
1094 3367246133550232610824303502830426365504642086934035136765651813807
1095 823572410262062595668351149717518353042913733293268173889335190785593380918
1096 270981806765189636803563158277683429185552495893673912948775934322858035441067373113
1097 103911979953104082094699906216025403299106431103323358580510575621283140936826845247266736844
1098 40224727627516691867044494227758085875397709739537682564006848125694986679933774450793086103325825269
1099 13603284551509652530417822841248600396621442173623714612262967475815768707113740685964621327467930770688527314
1100 3472113227707179836113261951310245275759060359782767913151525305117402813572259091361783627661857020742523112899851100
1101 576360553420760040698418369578744004946064814034882373117784059160125568713875514579373058790914358052313403533376483922138266
1102 53426194021623940305716617829989533999253384670732596968244552549907585292342225398762289941990063054114468489067771569548482274281950
1103 2363667723657366833023571703728695778919071547877019414344353754410260535063604937778969618518392127499619530903092865208713134827867743902282
1104 42414001146077705939506050212371745004970851546538483610298362132590727730030836688120006473170875160169046277978555024601382852882988109076981102773
1105 260497271938218587013382977221569515060826489863172579369072890687090706346481829846266142939335886147407100954887047954618284355431564146352390949469513026
1106 458262648976023577638696170945816455453401230271150779115650590608849311609339669801522180540415879026008821311199876625688760866289206720771005678622813337949754
1107 191336768737278174764687288939702387747203588245729864074904124184266524918583899231936402539389180935709103890539666113752857796347832639549668567976958972587369425278
1108 15530758881620916329364073496730189455113435796659589984198367734003208583581131404835161565387322848916515467478866705769647242985853310208493682873930111413913141786356215
1109 198063553980715603497344364854267033579597911078679597810377076264138150191214028392500729764895346625564239769989259352005036313904252072081694227871898812872664194882023284324
1110 315780163793977347931480459561733507944051308754554875350659534489524459151672415405031057778494423821020081704685168111344426774608200296415854576020704865261251760874471535081743
1111 49184854938429514789709299105586647862371820682680467758377163379381924608982204405878321336483847593433618452213750617438182432516861982096770143589971762156866454918425834816061066
1112 572560245397298390523721930108168741415775030486175230685425202634199615932735735977057633490379905264629765715424386945481939178712183661442625594205834559471060330687936036754852384
1113 371541163580153762259245293106733266498482902842489128272539235705019749197380386791915456955803416287905011691770438823226095279027237562426258591428025679509885632510906216574941690
1114 9717807604944508263085399611304388453395247045417218542964573795700301249943441988908804044640199923869628449367051946484409177300482010967032646268380833847230829854971254293547928
1115 7127575066018147008716273140404885191045326244846654454055936284830432032248935194901176654360193182597008468381164074733491671165030833147372989782523566871735301583510398562144
1116 97209731580941567381647846640305533822321534006134427229054622162266496412898287711914213980475387200295727129426383411901479434221564720783106384070363788050883446355179404
1117 15407390595348268893415071649674984851326187434780208131553169292543630539109200250056259894569984281336606692911385085060213977881823534355457570004784385678412956754
1118 16487725084577039492904145968881469482619617069174806810681108527050624213206554792413218831652652161031307216263465162037378965908457830943204767821080983254
1119 63134332734035910223062765509609348171091677973070195903704566336383319690330896663734144999068628873783374203086447450943472923426468651831087114
1120 408214854448432883771806615019935932440116586472866386687996914378428094214433370590466865033517810621141375010204123151065917643940
1121 1835387608687080920501095153564458510718265437430215262574521897924359526528342387972505527461885352700369202217714
1122 2100731977993043601365480400790975627794570908941091719585311344724000355658435122760052212031
1123 256168235711796398154144385470731599207666112418284679817669304015536
1124 8701963427387055089023600531855797148876
1125 17592186044416
1126 46
1127 2
1128 1
1129 2
1130 47
1131 15226
1132 41756958
1133 806146221694
1134 90586670596187066
1135 49239549552932568423754
1136 108597985109121550940525855313
1137 822386282887937167420813360452544008
1138 18229791475001306477601174557788627249901633
1139 1014423459994983619023256988084561824201538992808084
1140 122086179444146701262416097844457718511133375698636463163320
1141 27472747285871919760672870230264688514548331602730723867154307453948
1142 10017957061134715876940511436129819061539028720119540572199727335296486550497
1143 5138704922913164401423506189215380570114166518375203690875142804355278189972128315278
1144 3221440190331520624624024660013026509669117235954616742309867318464072577186014332541837737836
1145 2144598508206593267400245662012585655979419951532416022009753540619393097287180410295119365650727128038
1146 1316615512835291925339074666972333934215066883722941002118960168676129518486963394438860213771300025789060274893
1147 646428153570142318444186669711577371065407597576133982040865778748655140931778455717889656257231853593021131657233376948
1148 219647119496869177781627956263220279117913611655532226845499717795107708025765152014375489946921255580131717970293565371395737470
1149 44561049215330979903760984797919152027104561078397497668015160142224183184792038014749874648998213078815366071528238588237851361630760934
1150 4638345436249804698539251682039756674589501361050107593281969699544363997865674532261230073055520786807624979901719207359889626084760608705085183
1151 211799828728533741589629684534109005314061541697850634472308393702873273002169907851713129493944165104827440652965409543766099517098202351297203796548248
1152 3605420880259902474957497833539220304498943100860019546457117935774852567869483158273558275555730807463578638678089783389245263684909426520958614307467429560894
1153 19300591814029340743613051097827494591258899779958808908932297760638005059189015342774477074865042809182423517471729671157217634274366808871337875319001076650326103192
1154 27170996503987740130995472477705334809027222012489347937913536860951319495362278096479916803524185545975521169087371816564280537480809778515377065414463126619671864685109585
1155 8326700992991694417207834848565346309550970271449058999215531059017847227955313445814563328994413460488252770786113267081528027737956899200228719186887867229667213497716756909570
1156 454409466719183181543006828359898782847452807318107841927975477050440408755393487711422294756016147437427896268272897023503996773521967578038337311399505060719502909778638730208185192
1157 3563386720434451976171620943620280191310161432834843120869414925659332970172304496182514197808387605413746162746741864749026367785316092532806432973067896434216231388641482673385849094770
1158 3189237603844099558276306806945632981223030825280393228756503237567706230994157681007506231373149647412698106387834019203349369649231306018629972718418572938084794807762187123173129698258867
1159 254040135440203447855392614114339834044162562283630916245709282184394993982102004104308772701190801429506925492753148775140809660234870123889336998872455161978097418768798198223770126398783952
1160 1374319293397483441401052786341466567408437240395975971859262397087054839149303858835305920546820823112720928529420242310875471437151596452885207604550573570641380216430943844195494706556947106
1161 375425084731340247651267347591161086790665676778421986449027810018936577076740539554133902040692442527607821368735859529478394856343659390976855376248735741912291974861581513722182193313559424
1162 3729377381983985246942772143362669761399570746817228366354220306326089199852036200096556272478916479185937976596907523704335349185067336574524268925477017187489024113912847140676025783633680
1163 932524213953789421746962816189488256105340106878822828053497679586060642298674159623310883095856429452041022533063826547228780006934492376385907829732759132081202228973102707905859448846
1164 3868491551947487067538512182230879337029746653687270402421535954492600329743933228208574174228080190504010747866916189185084688220178018001417535283774110102063545024651822478465542
1165 165241707001120401496118692630578767027998588838933424016741687994876302554194904112392801207773807548683465413219421389524413684293528748573767084426625734431199849641319316
1166 41881397996219631749811455825735956936561279578735909550099348308219237099810282930558297829287177476501428338042293373316659411444899753933579622038082788909261445
1167 33044593916529440411518028579237619045360702095688536261238398619140421624851614964705578545765404764389742534761230867938765639545707318424977662750034
1168 37825447701906954786580645707177574540488055287395014560592679154694852779393657897793927257398396997812492450122016043211293505161555217
1169 25492553459206510823474836832083120926659691389507244338105271145719208392825055338725302747551142467227484622994059802
1170 3644259281773748531104732849505470526314285286870482609215326363779601826500709628179925179885733
1171 45800615666505274080761604090005585021623456224922212885075881771209836
1172 139258505266263669602347053993654079693415
1173 35184372088832
1174 47
1175 2
1176 1
1177 2
1178 48
1179 16262
1180 47745700
1181 1011760428042
1182 128108678323750792
1183 80659377539291110160232
1184 212125213365388623285778712204
1185 1974944639755170168481898235242298220
1186 55587528110333169872075090849938900333170164
1187 4063752787089815995014171626410906762247225635305007
1188 666091070085339344994180007168084620904874108942355237284342
1189 212077486397744489216299960252221335355433317694378424215810415443744
1190 113934925314824722180137257614597220367675354176308546907399655984398748871112
1191 89877528729508827973909050642566268924421097405494229722942263389547962903692000040084
1192 90691484525261150178551638754151786170131819148949641006323781618263255135787758157451081813832
1193 102011206015662012189487251218836337639318232699386882523112194157418276430938568606161125543118236771473
1194 111429186110487222443548110159675308721433997687426828651121223171301836056941152015560657025290394707689638653598
1195 102867405093660855625190519286824670660851237874878024769222798791596940877520342451771328707639361706239216241486508171518
1196 69722658649601721310110066634119640349839630440992051579443554357865034338479588618891017672452568118453233093293645448072308062236
1197 30064982524776563675843289591681414920637164349249115210956441883643581844276072860477815729219482221996805338985818638489460209972282362629
1198 7122302426938611313922131290099391769122061504181570730664870660924340718678256341678656200494181652900498244186037161958946780553369046420094450278
1199 796957894645315395473641958946657396057407167581765135343314028417913177685014314262194255817555268294498215707928830276876738776680720386097398286547874953
1200 36020555204717775793121816159835743611165767960768387947231375163129032019111651648949772758022641039434982264647337487411201109046522990212996844695270361412516112
1201 558719286998873444797623685619470069406639966956580453967304789389585416100587406153912418703362715034029254834452033004610800242826831728823052117964007364250091155662309
1202 2507583713776745785927679073077337722054188516902611491019300308943281029516821368699993207213311025021669921885001979638887730731778394239636355721767588622549464112287511680414
1203 2720920952491067340810010932936833599515079259176397332382802237316543065883859170516643820654671304594433649620299417294061047393030601739965816933308643526363702765567355784962471445
1204 590219870007783749440366863933399094671173617188007243482898866445919505451091626108307532224618118299571040374457878590687799866826427564804577337805699564832345090988902068284972758557698
1205 20909478782698552511053482184487775051257620620419097109041776451845450236902316749592723676054211195006427959850532150478011239029902055405120910334066410431315799870331859332853025988476004801
1206 97466654815588431231680057857384925830701333541692572140131366506677126650132478875978600041322406264348156334006258746126560769178221248901554455481387155966375736518666487853787475048098734831814
1207 47394518795552770008795227311105530356970602014409250713402645963290291453376247826119814910408259079306283759965493525396615266804482989679380035440332806055692749857299444421706275550633420220312452
1208 1870731774866689249608887489377533511736307977362780899889818122657074321858623289937991890076249390099232698788921812037957542541711290250497470862000807249306571506070828028139911783249124947131089512
1209 4561960453276861778471417846036538418753653930812230272251161296362797387912559550139347557581364389002262847975100111083634605035778171490097740717598839027197544718782499756842928343615737123287881913
1210 509332704376675121723558709912941385870862546168767051656293213843519889496970059288610152014627888949337207145084170646360370856882027672682075747019438236041842306579758865704532468133025881936571074
1211 1867129875335946838523569467739500499245671821679962752429006893346031447900745408015429711529945237628637852934362195687104688863261594427394700520229538730083254972023845015485407534560640944933172
1212 154761264620167552464392364490260523981070852515744108023170959358090299267123373549190711924886987384419812923791136447132240839922041674285255774026734348011745676769261777936319324235063188472
1213 190013169087692962348019818465125039646729724747866717266042958884076287430236708714665280563699787909292847361536588342385127542336477725128355290784095377389806751468383177191073083261886
1214 2130028137436279380036871699234442015730391866091806090188706023892736960436351953619633743276162370929409440446573095556340978591938298268466786911027315121401598669339979815187768
1215 124606873003242574597401745060678365265578972464185713511427641952472092793528429705678960270393411399399115076145707213796996958816789333336067313057685480144285803624811
1216 19753880493666886624813899319356701191547911006912707059553234319080696121081053731798485343579511371242747316402080813237171883357904625594767386773795535534
1217 3905929988531210993464368831344661205329239114029026681364332650646952643090257955441265959746752811632679055101962312202761904400732249622388
1218 385247753169607413448605991838358586281577315617075761335850660369329839622240523000828275481334634562510000112051777989808
1219 6719657916169477502780385656446807094533833565495452392634540681141918050414229851131461666288537248
1220 8508336044121583477986005794320737123646269622753846638110341821890615898
1221 2265418219334494002928484444705392276158355
1222 70368744177664
1223 48
1224 2
1225 1
1226 2
1227 49
1228 17344
1229 54433802
1230 1263426161428
1231 179759552660606138
1232 130637749467396929260418
1233 407906831341025312731595517158
1234 4644866657221176607835437310572210102
1235 164979492631749099115018918313638479694539711
1236 15730503148514739424057519306892489355314813177847790
1237 3482108591446266162821291405986912208403619375072897383937141
1238 1553432470518865060610009882766027034646874097602426568549966138605778
1239 1215829343346953946299938814102817398352745055019023213046332002679651584129915
1240 1456198929352129640971515169344352778414988234725172030080424899687133250424024953365756
1241 2330852080422918040336618144598903003972605714990445671311903054539179814176331899685491939730337
1242 4356931441332062767130586512760110457023493045841502973073122953558466928885089135646024101300128589977630
1243 8310176819273248059470208880560741340158476910887891106438347833709164004601420311581205058297324735477591024147234
1244 14121283904228127337346413006760571305800855761151143504172440761727060463232172198726874704048426495260169767954208160199056
1245 18639010299290311994440646988170782431803341411216643489284703569962026911271951797651155281692973044021845462160784451495624600805532
1246 16625163710591929500579939175471676039102624808069255397512645535603023280781357429827597891129603158301744553690008300234033781257848439457698
1247 8692170383069818165679933502681623995537482346682249071652060838963475496976683390255347159592449423647976641329083688880416674163713512049167812675151
1248 2301862404811306643968311461941218384466685653536943371445638372038984601971923137237898394545498734844632400957102692047650531034334260483854340497542274964630
1249 265543073858870148835475201897118826874157496300722008493539293667174053011313301356607261453228277523010380830471846442471870261884726604293638539118114314761036861602
1250 11411059894099772242084503575805656530322453868051125376873494154612832108291697311406952533627355927965648760372994320936278706811723555032874598521819724308348243955393585406
1251 155142433788642594054812438856022550474793116576407217113137485989655797461642810013440053183633892877562542544456321274739491448876039871598779281019411596392773490965217116091115362
1252 562293690608130050861720762197741249384109441472494729514506804876913435406067961114651319164808135099048681311251678977322095639719010122195150030245282331204652354160897328306749007528756
1253 453537186348825440635902853738991537023608239178861009910830140309409930928321367435336629342764971125765189008919936011904079401194095588736330728000176914418502775557558730601203372389500827635
1254 67239190084449949256424323727776548261302331705911709069648215943955316650978312294840781270628153033670842445245947773746708428829295198942628515841986579993318480184637930300324061335563874912734796
1255 1494834260562842430960166070075240226307508843881382325227140128975929241092030589487397405910109584841336684939248347595192052973407556383968169448426744438755877019831050826669655126794331936943539792011
1256 4008545741551910729145861853803736618998776556881886553690874473063516258887401970023995081704938618391418976066676417883840658398890116692176241651509375520850507620073270408670449840232833617219015745536958
1257 1026072334274268097579704329645597548728451367870876516793343882147305492306092900902766179227744976720247448521311077765451407041776025572855298807860552804025271492201090698536303598328513894274976022272456196
1258 19465502135279719773716244676025738500657696882840384103640841932018128055424395397069192963979276097097445395002811350308680173759563536325633682845002062045772356592139315957245088851101430137020268128413684244
1259 20774064003575602462289954489818388419326464459479391033176137080407443627949200841145324308060435660408921170384976963124146137200514689068585498745508004245465569579023268021519209351444757139212318515364130114
1260 921118272127993902326106326116651853245596254936395500245476193999641241263687646943631900791335845644745189103500159252941524469163926537692615528826276325604719519159921197363184048854051007642469896684058210
1261 1211690511872078026037813573117501739186623960424062811031724278130528852597918543125410104571837709279242279088326888386899480774816582093830321848030091108660412806554655439994309156169644775457165783826188
1262 32394955876781870427574802462940938453658692032495795001189938483463012536317412642979222514455771092567261182192710183722951644151350510248772501623056149712541196286066153016397167452644374530314409962
1263 11462546833847151202702207164471706803560658248748628783669171857036213731858563328081081696577705535733450525857901928026610542677160660870521897656287889751361814186182898259736349203812614004509
1264 32860707339611772093123682226556007597436815565930697416982022611475166631800018172274784131985947709427332834672608338014408483885758888999974509594041371078745615499611959855570436569148
1265 432669395551884501481587594254942502424705471558031171212736148475653633799533776528938074832583269912505249381805533229874240471152687985061916261637533250846053306256864737599
1266 13446834189550003775732943837390939730162400251552812249975625734408390562317985177382411863803890238996873122042993263652384049627168498674956565963261806529404598
1267 448399430242859458568096074464602116576556339871526399694513205034082395666948768522250875787776783810654196479927870155115507551862632134680324222
1268 6322752573524237661991644130578444954102298025146051467993843232901782977065558371009018261058287885333320236264412889839743124
1269 13152672053294385570609841178679104005836997795099963793474483625907696670142834701562151686210859478013
1270 1640949186809720512125782695343708537860905147601985568735872809907343396192
1271 37450059502461511196505342096431510120174682
1272 140737488355328
1273 49
1274 2
1275 1
1276 2
1277 50
1278 18473
1279 61885136
1280 1570093776884
1281 250354219996079840
1282 209303813312051575322950
1283 772750311277323299269371135756
1284 10709103928102266354431575150908334238
1285 477196217223891855949906009890120801525017964
1286 58936686919020864525650373467417873211708781318151328
1287 17478645063902324443524148662205009114382498933065436004703802
1288 10825346141044353962067213753826805234295947637737769823971666321161239
1289 12213648618978636438551483207091961237512094493193403265660798364594734968459316
1290 21943297762570672200540212540604301813171838764334711140747519089534711619103245669567269
1291 54955275372628693489946690217843619372388624600689755752225770037701485993582323770859453486595930
1292 168072893381858597088644045288414696671621339049429987151412920964795787015712819590621374643118086462825801
1293 549993746463246121627737068255378426242016410373021548187217783114229921549542558471482898430951225969167475742840482
1294 1686442790364762566835812016551065465496938821134518934065767751887275636840453344203828630760387838998269066464750892221876899
1295 4238696097012453934799406518159328552282261460835402815996705088375956782200239956213229726753815954906569842604881931403763274360905304
1296 7625131461768826621012663311186618524180562595657420947863972455683261713499214528528738348798696409918353473628110951898214005390467804390259132
1297 8551105558307952570148150132612371152339237630767469113058391705021794668888584149590527116129386703916915909890648932339472096722050978356155047013526944
1298 5189452540240579687003137383799180333870919675978644935454906381512083777445693359348696275219844109941760251860809238366037252223175897018380614224025295248884351
1299 1473348570546115705760992849318855898016614413838993585070654170730445254885249064353292456848725464851200294472904879790572264115452162985088309881962662507435834707280508
1300 168321704321062317095967223132952548590116932526307497450328513756713848453147532878393878695583976500010864485646562506289375608607728760056831021024898785224782946124444241963458
1301 6615691958043127296446011178600746124846359605109049408675742292957054853935808900900198941372809992190417442646550151757882092412410922749787580249620636094842470684407396413607266603696
1302 75942729491459484825674783278735027269381582389156530048049472827343034623834585790025792379385324867104445681931939283828816727840956667092100178471241410472209365409028194892781022888794367504
1303 214373888917108868993696242142055217150309635862072273081452705371189270756698364147816214168900833331365524115730912446992934737760479730027772199489322458190926690186688714983339226636011471031257956
1304 124108988412836976570107943906978940650673036433119158149754722098408032373639771030359374185644118525836892835729888140545681739697132065463715420510363623037703134097014864190111818597807315659213183038037
1305 12156557683775224081307632462819688233453435118479136407922419989435727813755010445226172887458709273557175283583695100791675755584542483759753246448583101129988485276770043301292537560791942973146079442888671774
1306 164131825599561834542828522549533270411790440523067663420481820055445956466043222877147109807188350332154035321488189846135271987587879122673212209378653475406658545302856542240546976265637743967552373511438954286445
1307 245309557871810670615433071165594442652229658658053220589062465618202554518791847327223521602342654643969578297692659166351042883460250511734130477735071454287034449202320355584420708370603376109293055353877676717049492
1308 32057847487156207819961110169513284083741433152216332229258370922070680794158274975849050947822881257339682319741670448666079750491103090410982457958687487796219626036244099838931261017158121169506018135777793064917587894
1309 283773041227072741370676762934388386536815075853407021484892542325625462922791630729397702657104612280505767845563704549248132011850644298520533311384301664933449101819944654527841949999585408515823613791211921925197325674
1310 128788755426361963839565336034082987966810469160877632841953227256258383056842606464193616371911233959049196618274849501270372466272147581149485902573917915633741559067058993329439627607683303152827015647010518565319308055
1311 2205390440115241265394994574021254506915324559521266387413634597221125723072660127201880059080849470910241835794819530697603209979448789281033829627669207939912227912262739842139154175240955866370030525827150010099392700
1312 1013035913614949309417844575137391093400868311260209190441789314075854414415745186452931882314489209698617597707770458417951614145904089739254400251651824798908093340188772314509333729493571938380835722731931453821297
1313 8506462636085641045343260582048718606504378425939256014945737410816000501587091950923049349207096863799618098915870015538380852094707681076304775494081409393550697739099622575742237452647439208445989588965985366
1314 845240692637871522802858372255370483763396838594856564047877556520581462183053069692824111487516038376276272287477394138409291385416755349802886579261142729819197369790594889853151478262397109296893936019
1315 604269084014934449178751688304531774008235139969781160026289336477621637163913784681489656049423348723146296544589039312785137752239123298065471215139758044862674699051070884174709051501113948280
1316 1747294499399226589861851760381012939891200746957850518469766157897940994274358522196713632394852139289003008608716474195177686901127780546614907906832230879918385668170205519750035217
1317 10393439757383556566401617465235427996524303123221189771921228120163297307355020232164401849043181480284771505577883817242619361057487142061000853856840435657139379293002
1318 57096120492947144685651771669060615262794853824431001431673372985630395437442355968987221404323539229756627332050884908234536232281639200523807450136489
1319 112497823903110675572071600546020966090388897016403178274287032296732241250984241544482791721693860725978459378871805426620712911980
1320 27293773245416681216009616981208907231767739292593533674711341082708359737552243073757173156897105809878102
1321 328312395342277376076359614950149367774218757232275878604810015330351464564990
1322 628919796303118415420210454071849537746015761
1323 281474976710656
1324 50
1325 2