0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 8
12 11
13 4
14 1
15 1
16 16
17 43
18 24
19 5
20 1
21 1
22 32
23 171
24 176
25 46
26 6
27 1
28 1
29 64
30 683
31 1376
32 611
33 80
34 7
35 1
36 1
37 128
38 2731
39 10944
40 9281
41 1864
42 130
43 8
44 1
45 1
46 256
47 10923
48 87424
49 146445
50 54384
51 5161
52 200
53 9
54 1
55 1
56 512
57 43691
58 699136
59 2334181
60 1696352
61 285939
62 13184
63 295
64 10
65 1
66 1
67 1024
68 174763
69 5592576
70 37304981
71 53885632
72 17562679
73 1372224
74 31532
75 420
76 11
77 1
78 1
79 2048
80 699051
81 44739584
82 596662261
83 1720372608
84 1110290303
85 165343616
86 6101080
87 71264
88 581
89 12
90 1
91 1
92 4096
93 2796203
94 357914624
95 9545327285
96 55007443712
97 70772119823
98 20774749952
99 1436647664
100 25379520
101 153444
102 784
103 13
104 1
105 1
106 8192
107 11184811
108 2863312896
109 152716965941
110 1759678002688
111 4522659133487
112 2642447474176
113 358238974304
114 11635847552
115 99618488
116 316608
117 1036
118 14
119 1
120 1
121 16384
122 44739243
123 22906494976
124 2443412808501
125 56301942795264
126 289272330298991
127 337420239731712
128 90872143563072
129 5750135636736
130 88597246112
131 371283008
132 629236
133 1344
134 15
135 1
136 1
137 32768
138 178956971
139 183251943424
140 39094165829941
141 1801547787917312
142 18508350001398511
143 43145919793199104
144 23180073333368064
145 2907158209332736
146 86641145605680
147 638251376512
148 1321119248
149 1209312
150 1716
151 16
152 1
153 1
154 65536
155 715827883
156 1466015514624
157 625503260681525
158 57647776447836160
159 1184381651741473775
160 5520130357530456064
161 5924966123923311744
162 1481013121344277504
163 87252867322498640
164 1233372107692800
165 4374186157712
166 4507415616
167 2255324
168 2160
169 17
170 1
171 1
172 131072
173 2863311531
174 11728124051456
175 10008025511099701
176 1844701420675620864
177 75795694223313792495
178 706421972432340901888
179 1515718959519099165568
180 756623116740638152704
181 88747404569628643984
182 2472562562799773184
183 16678902871180720
184 28645374488448
185 14801300256
186 4093056
187 2685
188 18
189 1
190 1
191 262144
192 11453246123
193 93824992280576
194 160128196823002421
195 59030011599410610176
196 4850775525339560399343
197 90412376821147053834240
198 387892960901665097955712
199 386999276051799906988032
200 90608562214106387917584
201 5019816747684735355904
202 66518793608775821424
203 215213353090171648
204 179940612300864
205 46926590272
206 7246690
207 3300
208 19
209 1
210 1
211 524288
212 45812984491
213 750599937982464
214 2562049466026560821
215 1888953468970090725376
216 310444908700577718442479
217 11572176060518904721539072
218 99284212639605356568966528
219 198047433251751755104411648
220 92655250852001162741128208
221 10240875552990428958234624
222 269478570447860072243184
223 1706458590347113551360
224 2659903808993355232
225 1087723414504832
226 144040093238
227 12542736
228 4015
229 20
230 1
231 1
232 1048576
233 183251937963
234 6004799503335424
235 40992778022073978165
236 60446400888332990742528
237 19868323599914565018397167
238 1481199884940975238044123136
239 25414686347948601338452209024
240 101376183037589408214523363328
241 94815957563620492590770126352
242 20935357114083009364919201792
243 1098372263610007454599714544
244 13790774537652673901095936
245 41904890507463593300640
246 31590894121877735168
247 6345269014037157
248 429060631968
249 21262582
250 4840
251 21
252 1
253 1
254 2097152
255 733007751851
256 48038396025634816
257 655884341001498545461
258 1934283069060601966100480
259 1271567902821546591222254063
260 189591120331809110907831582720
261 6505896092636064863233174166912
262 51898502356466201264081298620416
263 97059906981487846061016870896144
264 42838123758574611509221474459648
265 4488553032054432471095138198768
266 112287098631705979278379767808
267 675370063688092502980514336
268 988224236087721599204864
269 361567072084810406231
270 35808249482306592
271 1242902570946
272 35359456
273 5786
274 22
275 1
276 1
277 4194304
278 2932031007403
279 384307168202981376
280 10494148597702986386741
281 61897030080348721708269568
282 81380192102217223954080369135
283 24267505925007753895313619550208
284 1665475760657681137974607864020352
285 26570479314235850531721750197239808
286 99373310108215130349032046952761872
287 87694794874521813589697871829581824
288 18364572260602398210013691256750320
289 917214332977852594461116891246592
290 10983409450779442728396151875872
291 31753166881925520434419383296
292 22443899201146872606835147
293 3997728676368746565824
294 195910952270332679
295 3507812489856
296 57767766
297 6864
298 23
299 1
300 1
301 8388608
302 11728124029611
303 3074457345619656704
304 167906370698649819630901
305 1980704512659840503001907200
306 5208327379457884787081006221807
307 3106230688762691419187361672069120
308 426357495542106348981214869510028672
309 13603688708948115020736610282592665600
310 101750101204623464323483378977479842320
311 179560713388075728645480415918134755328
312 75179952133915979989235968556310001904
313 7503349874251886300727647629104340992
314 179321420336659356365558719119685408
315 1031274327565266483530063971907584
316 1437318164578687247453511515379
317 492107456844635424510036864
318 42793914150619370113837
319 1041130759229418816
320 9661230318734
321 92832784
322 8086
323 24
324 1
325 1
326 16777216
327 46912496118443
328 24595658764948865024
329 2686501876269493250641205
330 63382537207830837246339055616
331 333332795044592830015793626876399
332 397596883990190335084906613878816768
333 109146968986161174054967820748445547904
334 6964987204135605064893081699060611284992
335 104187932034009642606633106028507107818000
336 367701381524127205083117988585058800435200
337 307853176764522330707964443175169661036784
338 61425271662527935781868458944802453897216
339 2932996557265008580036613592062364717856
340 33650591470485838136936006789883031552
341 93211277861589239374264911652752451
342 62792167899492911927883961630464
343 10439669927049583442945450793
344 444355726707837304551808
345 5383517574643724097
346 26005273337952
347 146908290
348 9464
349 25
350 1
351 1
352 33554432
353 187649984473771
354 196765270119574142976
355 42984029581072180443303221
356 2028241075504418151525448155136
357 21333293851822790486093019782711791
358 50892359932905873120410280857616515072
359 27941553703848043173579756972317928881536
360 3566047504279603413480594759483627117477888
361 106686309255595445663200154180447084897516048
362 753012629256868745646583837911958661842206720
363 1260795536244159626863346013641645736830454000
364 503024555753033576900715462063973023779487744
365 48013869009994277481012227768192579499903776
366 1100403623408293424458628369622322929852416
367 6078261299999158741010019458378610675427
368 8129904062834136341601018408238489088
369 2653322359037513439506079697771489
370 214691679085448141781058723584
371 4483421234602507796774371
372 27127229044215236960
373 68501309910522
374 229169792
375 11011
376 26
377 1
378 1
379 67108864
380 750599937895083
381 1574122160956559589376
382 687744469783363271905201461
383 64903712573885692982214147440640
384 1365330645534407789223210947414198767
385 6514219433762553108488685410062765654016
386 7153028744272603799617543405166912220331392
387 1825809682765456121764266646595436077529432064
388 109245689200515562800629085114701855998625364496
389 1542129157746944247249996530719777069559863574528
390 5163868937502834291673844528431066678433495517424
391 4120078629143119022744937238301204951436545949696
392 786331405611431983119198530334065803139119397664
393 36021593521864335202927960162412059832714772480
394 397377447157529670666280256481536894157857827
395 1059393487865432718060904643687418219445248
396 685755995969214094397786271086984822865
397 108653171423906759395849177382546944
398 4287414767893017492464199720471
399 44024047513231333390807616
400 133390357307621754403
401 176791985434048
402 352721676
403 12740
404 27
405 1
406 1
407 134217728
408 3002399751580331
409 12592977287652409606144
410 11003911488423983738344656181
411 2076918772888915252475048895709184
412 87381156162942009055637443977948826095
413 833819918721397741551377550196171077582848
414 1831174206143929790145177960549570966699277696
415 934812858177226719833845933094393339071474696192
416 111867027082696874945112150860747851331100639214096
417 3158238855873755656129926045855025360412084526383104
418 21150492033261484332697998424315196454290039798335728
419 33748829063903505889328621025995276765871672569233408
420 12880579241258061349042730415876595149473515049458464
421 1179763394719786481271811387903946835649548599656448
422 26011310369074528093819803300178406462412735876771
423 138461845747747925848282892604920504406223452160
424 178554419669513660342760804533948980126487857
425 56047522239027932025311189409831110679552
426 4319288030136541022550430525969121855
427 83272231518690030619040385829504
428 421289176558902860045307689
429 640865008753142167808
430 447532284420544
431 536076640
432 14665
433 28
434 1
435 1
436 268435456
437 12009599006321323
438 100743818301219142631424
439 176062583589907128153797774645
440 66461400260843769974694513920180224
441 5592393829590716695590415410959967717871
442 106728938793424809741158868295780617745858560
443 468780449274044672248168737804922586616204262784
444 478623748378345529790974801711746019744025459818496
445 114551549744953802808654391143345620995717341372594704
446 6468030530486639926967941719072953438870140265996222464
447 86630951594422756479597590381138200519400835924499925232
448 276458725870963221496237797679144775854779088840482881536
449 211013545865863318630425442057865257465002934732505209632
450 38648823288649285043084916061675743002494172906065428480
451 1703662201594104100712466830508503280598604141614818211
452 18122974952894122515859961485210329750209145483227136
453 46652679597998730847772530833847527619034569928433
454 29157773570955005534906480420184880821912352768
455 4446259292139409481541397835681394312698255
456 166944252798737443701433289161243815168
457 1575209579467351590575908987259909
458 3933973796405728074679248896
459 3011810025388281851920
460 1112277021295808
461 805132548
462 16800
463 29
464 1
465 1
466 536870912
467 48038396025285291
468 805950546409752872615936
469 2817001335639509226132480412981
470 2126764800801418850818427786920722432
471 357913199819047583882281861313573180279279
472 13661303474181450077909447235146467722703929344
473 120007776134763282472238954905867286465916373728640
474 245055247812385561864773337311888306676736688725688320
475 117300640524761764923353593560971337217158176295218690576
476 13246482863068426319776509869151726202531881549778774917120
477 354837380763830309954504466518399295996199134927965633284336
478 2264702059256860040755923523795242262078968097349964182061056
479 3457067006999698369332991424371120906586238109764823364623136
480 1266286629277414516768844977054746427136785339402441172320256
481 111618074918097554373920439171704660391047029700212588481955
482 2373756371516603412950209644762520600895094197374319714304
483 12209797482619765283595546826731584258180724169331565169
484 15229216428585864165894771844236203300283472920735744
485 4621225696812440717362171042253973483930759840815
486 342891314151761779345585652623166492923345408
487 6282448077036155674120579000334225664253
488 29057750259655413159869535517403136
489 35887761352706904024547735808
490 13859887389407890781952
491 2716574086063056
492 1195771840
493 19160
494 30
495 1
496 1
497 1073741824
498 192153584101141163
499 6447604371278022444056576
500 45072021355840141299290979126581
501 68056473504916434622635590562288238592
502 22906444619627484510508997659887859799558639
503 1748646800447408834510887584585366420539586904064
504 30721988273966287496229162662407965542451427810639232
505 125468258373082777417476463268615027652327013662641356800
506 120115780936333022376672079389306778739012571466866132892176
507 27128752195596317123929167680891845044844596173141711075147776
508 1453407774682423816533357046891032488777989800135976122189777136
509 18552243438651156332618671491261173179562670360154562575366881280
510 56639120817886951115026393251437179397561921023232673120966564640
511 41491093988884356728387651291172420706852968830496829514270375936
512 7313918637936640794693495753527173649164687577012894512560365987
513 311024739061676290626575387611703955939477651888134786156052480
514 3198133485991284076673508738501319353751469655846348273469809
515 7969553126760730164373342529157827173603317589412119896064
516 4824823703115387347539610266143724353534283014514641263
517 711951768291947144306136269065767273490585520174080
518 25742436950582493177560572582748058052911656941
519 230481614790222098033378159191263167787008
520 523329414735239555794792956569727904
521 320172951913522800736249260032
522 62514144551112364714128
523 6525446716445376
524 1757278132
525 21760
526 31
527 1
528 1
529 2147483648
530 768614336404564651
531 51580834970224178478710784
532 721152341578306339341215793892661
533 2177807150225665130350598978206305353728
534 1466012450254840329223651082020774331164264943
535 223826787625417863937470228540773506446447509241856
536 7864828688820992460294873341321262053321814327532092800
537 64239740989341570556878063023107436162471238413517559169024
538 122998521299524435442635835410416838375046102485943019003558416
539 55559638717322672591418500815333822105291988253559152358490898432
540 5953145677557016982246056944705572568076208541507072415926325774576
541 151979176234164220492161572469253235124776698184951991430500904337408
542 927963357098446371687423712972161279696460850644566175743058016492320
543 1359537815469714547311774849327613847500442243227619570456280461475840
544 479289501811700595786430519625139644696303114154634582800867231599011
545 40759553543773623584125834897759183595874886560854553700245251260416
546 838033093509530245359277539168320980071300763374402257714485368689
547 4174453255088853603305159892354969824263347329163612106256400384
548 5048407022129217913978505158638328805185962480114285712167919
549 1485797516822967238971284268688173299986083804940542535680
550 106768321098660640936361148586175781715230162655556045
551 1883760925661428656383232486614101239192718008320
552 8252725057543408522706819261604194474072032
553 9211678611195778517774304691035527168
554 2796203503551851838966501118592
555 276608222151433377292544
556 15428056699957064
557 2556764640
558 24616
559 32
560 1
561 1
562 4294967296
563 3074457345618258603
564 412646679761793425682202624
565 11538437464331814574292691936562485
566 69689828776314733490704207750139480113152
567 93824796643467763616036364030945810233608767983
568 28649828634815370519655219271615928266857157190746112
569 2013396104746052919378045113520737265860724060977432264064
570 32890745518347732109741622002461693648894158709980743430307840
571 125950466160716746630036548429217442794108652854432232426088544784
572 113786093215986677791540345201689350829427857373966539197119698305024
573 24384058957851033340292727968779230704688349029207413492681408240847088
574 1245010126876132471337693551963778091978550802571311777291313804189106176
575 15203653364659743513888167925917387206926052674488720044360398311738596128
576 44548641410276442473404249837489064135779313689278625892745857241988464640
577 31409555077341408859404079761114465422276480022506234628157869198080891299
578 5341972584059848432472730344599779709008927368217271233375491172972036096
579 219641075104619754119028481128073885268916670849252227766143886686630769
580 2187600402560508418947618131311650962027925398471115124989160933523456
581 5288024835781779879862750029185226236646419405284832425354982090991
582 3108428810056935368987053535050420028026079596326515257887674368
583 445368833149141311184920843314259943555343355057393528079757
584 15605725200836346238842449248500891725802428931807232000
585 134520442753963267869887781132315625733211361115232
586 288717432980296284183117639471344370780459008
587 158626852102919272358191718105377833120
588 23926972988704533653756007057408
589 1201635541668085617355024
590 35927811254847552
591 3684910108
592 27744
593 33
594 1
595 1
596 8589934592
597 12297829382473034411
598 3301173438094347401162653696
599 184614999421940340413000015825554741
600 2230074520347566834899613824074853507923968
601 6004786979650995197498842756244294026566060870127
602 3667178053657138040509001689444471687531739015268007936
603 515429397747205663993074531286054697144731552533164247383424
604 16840061227137374224695167723480254559540188158086062329573670912
605 128973267287825873240266014201173697704602066007293247739106416507408
606 233033870904646161511831011003264600133678547280498726204301922761965568
607 99877052782042125913305248042710627434156284108452853251581352484116269296
608 10199109505139990166328006172003607530327492770651526419841627623894699474944
609 249095851684900845270423394846912168462402239983868626854337212525056404249376
610 1459758517133544017236026162468384256074977708675486924617072985490472554201088
611 2058418543846234448051270287879845817438746598552330271549018063279309916797347
612 700152661476995678465455590812361885981299925855398483497144218111828977123328
613 57571792657511086738519056789672012995745117427506390956894069065573905886065
614 1146666973470786213317301721297775873693322844714968362098037164718804107264
615 5541963782071200112485172460978989333873434160995245126168979316804915951
616 6511026889873012051061099480844053107101427231556414125693052815646720
617 1862950469567705604085211614755359554900938033056894893224100097293
618 130110743553534289960669886655461699132960015409095617153826816
619 2225760336369356407694876628432480311073293431763276739936
620 9384210215827175709312212965412760785880792482193408
621 9878406598142379725152177649379424507337832928
622 2674726600286906981589672926757810513920
623 200771156087664447087257200273536
624 5128938947174708270712576
625 82461797713809896
626 5263297920
627 31161
628 34
629 1
630 1
631 17179869184
632 49191317529892137643
633 26409387504754779200711294976
634 2953839990692095912665139932040482101
635 71362384643210065920623455401187051646746624
636 384306366520673605227996471687530949223991992519151
637 469398790125763309828259889014564620444972407192920522752
638 131949925174608800840161247071167001855855407095259485618470272
639 8622111225860795131922485165934163800105293517817900082062495318016
640 132068620551643484149651233373303472075522939881775368411880801817442832
641 477253318459208346329826060029719352499064050033381248928353841795802595328
642 409096300247513783707023945952244899160136539003972993136637574258771948374256
643 83551049958508009440045262600033038428893128996814659264131689573245989330878464
644 4081179839317046651338081325807983175583112607065934401064056298579933454758861600
645 47833180903528131718285471551624048488065869305909602073948140765067354296188665856
646 134899270767438673858776582635395938289443106011719652909085977704981663129286359459
647 91768419857040510007932234129458539455033216400770247561818716256264635286271295488
648 15091340506905857121391624408605194599051536305367580429959044723207193549872618353
649 601114156889258510949714639570771738507505335275229966233923830122660679004323840
650 5809635804299623414024158324965292960710663631402673829134247833954005935056623
651 13646443015449065020873305645332511681099199467343726278431184896557675659264
652 7803244576680791487588049088854861704781879186680240165949709292587498509
653 1088144505770490068239857606244425622488632782236402894888504407818240
654 37088794253172373477791814865206166039362058451026056863906096992
655 310088822019449735923755353874278229581449166093782248734720
656 640143816159628431239821750907097212651333417741385824
657 330848747027017039475978906643129762421399072768
658 44198554679686332833667141861977919540832
659 1653265897262690318584742391638016
660 21524462391853263123051920
661 186655431171586752
662 7453798187
663 34884
664 35
665 1
666 1
667 34359738368
668 196765270119568550571
669 211275100038038233588510490624
670 47261439850601938364149772816213036341
671 2283596308456128955862783942969526598848479232
672 24595607451659428675870030471345534038727772908947951
673 60083045088587290942297609335605473621091617119195306655744
674 33779180761669375552352436010568112996856798168492786533724749184
675 4414520916297761952753353254900854746083585973678419131468811333533696
676 135238264807528018178659075022820609165447605338984964973165855188600338960
677 977414745871384387502101016522022515735836866717106237931443936309890401697792
678 1675658224737834403184288542496550219570929093018100923861311109605531226861897968
679 684449975541266075762384961818145138313835847413872591766293183469722772930813755392
680 66865996464556269420752149466985391716177701316046549919989135510340246054138687544096
681 1567394621472612363317255267426800847122949129634958393315472930789206132122791933116416
682 8840717752374717033233588710016303117715781243665152720139416318126491665309915622193571
683 12028139940436261269398498983974186905651462568609157829827767802244244943571258306985984
684 3956004839314132644036976200008889516101698904223308981863504396105987922886897949588337
685 315138708405716149300805500342297650588685261948708226871495052904693569957485988282368
686 6091040954571895897757696656234988575854257044393707642069842821802352696699826114287
687 28610114399269611220443453362140573233931094013656870904165557977122023998779981824
688 32707167243441893964801020485439555749483562762752599893938276413685940673468941
689 9114266136570626317165050386411342005535589803568394007371011066351831613440
690 620154259476454632172590254110019733360708627175348134492665786698091360
691 10326870875156331041890731046539704920481155284236916011413062582272
692 42240626983218546081179401948523319018846784799669780226137440
693 42738373895991734374596025833979416564154839919179653120
694 10855804624703625574764301534991396440282017376800
695 716304304133213397334259717624632639666176
696 13369702252992658785964074642915072
697 88872789100739806866102528
698 416907264319889683
699 10470432600
700 38931
701 36
702 1
703 1
704 68719476736
705 787061080478274202283
706 1690200800304305868673724186624
707 756183037605858244050658302164548668725
708 73075081868570636219186102957958688442364723200
709 1574118876724965621191946125732447401263709638546033135
710 7690629768298507155867921574988404354344255296206947980673024
711 8647470264359461024730074849850018340241623538356691920812920438144
712 2260234701120657754527645646320799859761762109914501136347021258757505024
713 138483981812583816060799759107218812381443175189527134831399896387993408223760
714 2001745348003586965972522597293443725526685522493000511635756833596767828516536320
715 6863495635763552309801967382849390292416619149449133883595715527242260117272453875952
716 5607013275093594793465174917631551132754730432887051271392501738665625555038315653103616
717 1095532043523971172381525991518401075790122610401333940726711404725317421561563458248137504
718 51360336979867280573193279597776481656384331569098487274032396506643932851280370804709130240
719 579383939870240587843860690544954497573377218596936586416109471394719382029015451684830558627
720 1576543813740085356463506676626977971895340800236438876909377468329524696234478815631870263296
721 1037029889005207324708150717434338613103166290437100846648928614971895704510515100372441987953
722 165218665214584023292441601095132691740692983299189389558428005455272702922520114364579053568
723 6386498177696187140502378562034656744271303304678260439722134503525925997631443204035829487
724 59990800813486754817627478509824778095088323332011691270297642284313530274650328431132672
725 137137725283244324686851615433947909213765293823759981871972754743949129772296777864717
726 76398545762759420210172924241805158802737665239430154742711007135535741809175822336
727 10387042893461055058232259664915536962220888470954327900442834645734775171814240
728 345223999175856040934637078533499629370791940873599092208051608921451331584
729 2811346728024405872748514678209746677246385577697758956048709614720864
730 5631203132463629500604880625895849913109022611254398255005941760
731 2794988727643167790711701528770464173105447579802973520288
732 349236302052026423226495504012964986011511426453504
733 11393556053228075162887455340769237824632544
734 106249509106894702998013193374230528
735 361243319288950612709734059
736 919343412530483952
737 14594363833
738 43320
739 37
740 1
741 1
742 137438953472
743 3148244321913096809131
744 13521606402434446949321074016256
745 12098928601663549747133434994950304648501
746 2338402619761852513832241025939125673919034425344
747 100743608104598189895290765161254696175668752879951677935
748 984400610147606297057255251529563316490420420222602815626805248
749 2213752386315651063304520828312001786754241492820069749005636639817088
750 1157240164919685248242026154149501702453830861554131628399743170890499620864
751 141807596684719706698525807207772254775586188071733753025897844436890140442475024
752 4099574419933384281144948329056539660310768445613908159437991234418165114896105078784
753 28112877196830687509018613980276481693931903584749422434140190157703418153804547755510000
754 45932648962656957343195375312869308906626308837014878270095775367140278585696970538911531008
755 17949193375730985217636369342183315261705914044008506343269462216905453789391551894395443501856
756 1682974703346959381567567181421522208437589494846084642321745269863951220170157609361800247115776
757 37970462015867777298578034583166126320078940071113638447648565329998608246737136930548074307107235
758 206640190796881833893804051608106122418054550026422272950239509205011787226096773116397983564300288
759 271849453675218120110328942620508181819494043761527271198502244687742461957528035237837658205911921
760 86620911187777455516547988868195426357185438234384456749430674821790819330123063137732905965453312
761 6696507944178912447268289791646313124180050934160411262532772923871122979167884931688624846175983
762 125800439361744290029185854085522822519318052211675353790213601782944626854346599219380740554752
763 575100770002758694225867728731234148774671863036676469036196724554430146155896211722331753997
764 640636904036734423409865176044784374312509309763977903657265373546034527616359560518303744
765 174120099189254054747029927192546762373729055208428790062628498647546280645205632295776
766 11562348240998962991048714145849510408898821486235248575534879703838093541064704000
767 187894218833299082348914633735955577127519750379952381955523499140942207339360
768 748979054423426267637828893803398839971686360901472251576411455635292160
769 735291389683562141273734239051705999369565010312175521418888933536
770 179183695486132600785004281554393172493916501149597034913792
771 11023337180286156702814605802396855305614080312149664
772 177985025883521141807869302870380078954326016
773 830286118766347857277122169862497573
774 1446341573238014013103061600
775 2002484618711418625
776 20192651280
777 48070
778 38
779 1
780 1
781 274877906944
782 12592977287652387236523
783 108172851219475575594431153176576
784 193582857626375338694833403855590573428021
785 74828883831860754925428712232146725007298119335936
786 6447590918508696640771539941154612694446899710524280670703
787 126003278086439038751080316918406457971288351744317532154605076480
788 566720610722679197636670920268059227563242236390340091485172494040726912
789 592506963913031461920246782700113249210556510772707079785712682866794888691712
790 145210978651173580728991884826040495801467064086865031070189702034633137311151405584
791 8395928357978953782754030571799903624323740092459776979976146900449567952888991469010944
792 115150343099197565160404983959036314902960076634394916148146295007163002095565119369707423984
793 376280244790919633337749783468600766156051473101760247866691708348829438720734674702313264775168
794 294079554569040153056943825729482442839147385653914161820243783420393446223538387578295560107219744
795 55147701663953659264602533917136711898548093514648078341270832013310765194871213115332423411944128512
796 2488430761233713598194895925342308926183550578145911329730743467145677063354815789332295992839471610275
797 27084706391295634826273597294360184736021254102399230731648736807045103424325280007671786303111089356800
798 71263479116992815004860921139130214390698978465966090636775810582915244506574028886823677111838599150449
799 45413976005430915730880152563021939041060904119100428201446875206313185469979794961725022767026951684096
800 7021681781122924236090908505659331081960300266378368487443097695851792129561603899372860361893756255983
801 263812800715346205602373385148842031216985010375597130066476966679030152824674812224274164794933903360
802 2411945096987774511393381582537885716115364201978785528688102268309215810047537259419679661707820557
803 5373043883561410748302135920051062791988261797159511168224095300975265650569667655298831684206592
804 2920031782005271215602947245626392231254577752662266689373382294550621949565094178690811839328
805 387609602067832928478526584657653966916562962817701500024363678133100607602162982180880384
806 12583664690618381267191986062040044837069769134601737663723719634151606126897141461856
807 100075313597518679357436659965602298937419334365763972239541758534217233010196480
808 195431827606201992342113740376724217326844045826996614928618695878024384160
809 94110874398168017643538570383490868834741242993206203206772829405184
810 11268980547873660960822150002787264883975213413285747614058016
811 341612294312923618499342800497662143462306417236619264
812 2732380920536709888022828230100769918326856569
813 6383757540913466576272897630665060672
814 5707053293032139453692526105
815 4310360910039656928
816 27741693617
817 53200
818 39
819 1
820 1
821 549755813888
822 50371909150609548946091
823 865382809755804604755174347505664
824 3097325722020073761051382919795796474023221
825 2394524282611247749384106203472492749095653234180096
826 412645818778617784656908061713253649176594052586805091764719
827 16128419594267104665497020133519308490177226826958845156106396762112
828 145080476322717558374028855368548495502683414394948113979850337607481458048
829 303363565388855183589563401965425881648400937371181838344770933671090496689143808
830 148696041957564308492879604615488001641833899293094212372214385593596661969127515208208
831 17194861221799217338825826478993520333242967480287202292103039058255010498392366382961393664
832 471655801445119427592117489571567954398685278580088344287932303031786128402079509795719324535024
833 3082487701793510343785438964801891626324756654802097425999995284959034484485739492728496928965263360
834 4818199178765713323454815956430170264810004631591493220914989632740476874099952345221038762695802510112
835 1807079668328269494926940533359471487391969981033338346050533777533427852438900606279780318224583409795072
836 163081751266418111142162634561250082115935764711783575111635565693199137069987508762009990424049603921557923
837 3550044231174320000649985296246991068064680287626381244308477619182855803504322530193717288868034905716555776
838 18681264101139240371919111819875818298224645010212340011541566539555570683104962659260460326085011019916376945
839 23809916597998468267463976466875848568210215831602901508940126070957608478071888837422374529961772800498728960
840 7362706321485292007853918620450769199443718774709719883397500163530886867196809482868377473279621560853479151
841 553245223464999635137279306378218111039869776530381326936968573996417088613384568826703424425886440235728896
842 10116006682036611047901638121541328443861889700655765197079512402844479587153264781685450567037190703078925
843 45068133160255577098525204951196239564311980834550277320515732986392779807060351444365942386565752815616
844 48979790270761422635796361657492782963369796025597616767531877952122512216633810453942747905540129632
845 13000018324649845799729159815321182541382794699545119412920194455087829074439785825177107188678656
846 843616393729480510360647693134076219911944029693904400698512288482121350572100708262495978336
847 13401860306716724297867466248634402473091884731819350569149532754015814118929181949427712
848 52203824035995473918023348421607757302048949210388522522057140404519866729236728480
849 49983398473852941132277834687084720170224077868270714109839711863193212977152
850 11815535039795334609631400903561981353191357836762570931175257344836896
851 695710705161408640584604606691604392388926874537798152207523840
852 10400444743684079546492413606927277657575019024815290849
853 41246440067969393936454037978590060063884313728
854 48318026258442633516683329367864590647
855 22204383697081520206369899328
856 9172732215628081531
857 37856278680
858 58730
859 40
860 1
861 1
862 1099511627776
863 201487636602438195784363
864 6923062478046436838040845024231424
865 49557211552305726912328358008044328286637365
866 76624777043427185448982680476694522961834295236231168
867 26409332401641496607537391555541254871750862018056732927199727
868 2064437708015175490671622207164941108427454348870303068800906109648896
869 37140601935762790500998872402535708442772802288325327027852956042730850647424
870 155322145444631921948600374354730305960359287967605992419990659392355832376535810048
871 152264746871752287155969785177055463331773632690252768512190086052485888659602759624014352
872 35215075725574920892913420040689837780845775171877120592969937487512271028152051288008705441792
873 1931902154754141367182223034060280290002100639181518862224945424404042255086943257532243964883011824
874 25251738992858456256380263676996576203981166013667909430591650028156016171239624137170439854505680961536
875 78941373351838588528109749376470757959180047557301927305882136316346731170764708437619583927598133711493920
876 59214382970643912509348382878017326170548341772155202590212885320614156701608624035649651416371604774881067008
877 10687724107567327737530917444117558557554998732011064247614240862853557629588554650827444423093922038274734143907
878 465311239858559392790545030823006958068394524904355596586441987829697406988440362822361009487140097264681146646528
879 4897177447168837940423884256585045165981341939302502845665393987789611913487731796375429020334697261634178398550897
880 12483230995140401332054504347230342384090267026360637693143835731151319800658539139845848584910341986566967929077760
881 7720325334126266595402463471561662560748036088603988868433951974948555517971241995894772723401308037572169680502511
882 1160228507069876925886963359999438303492264008222247706869360848017821976064599381588025186102258345960902493208576
883 42428717603034711483522788237053480384842602649202522467671823444092751803895634524000471136424493913938590080525
884 378041182518482354278215075755398640296577249424601425071911429634151836940912655382274052407411557235509166080
885 821658883689768555005112572490904544205244316013344720835181077373528842475595915729674357481023795212256096
886 436107636725966629476139715044676967896134422649468421261067628013979718226540413036319631119274315087872
887 56585369819503041890631278065806879235224380977435350620932472057936915738587534491741083658823181152
888 1796760656367603920259895672530230897805994782163019060704509884855159540542668842665262771339264
889 13979144052535377288569253333096647841653511766426605010975181747169146618819083915602461344
890 26691559682625168703211576979139831907854452966924843296131917805925050166414218690560
891 12539270441949389908482399887128793756841127339912705260493764842206421908259616
892 1456097025969475864503656853306472121391726342521831497851977604310482944
893 42189255956984116474586080427605516189079452376446001890617935793
894 311259340298110398217816968036058506218096365625043865856
895 612572251770378907058209404735296340560340914835
896 360203777407369315837264668836166984576
897 85222459842929323869078155759
898 19306370469600700304
899 51325540243
900 64680
901 41
902 1
903 1
904 2199023255552
905 805950546409752783137451
906 55384499824371494704325660682223616
907 792915384836768004481438952965044674403454261
908 2451992865387546053869426953686379711737507216527196160
909 1690197273698974451358631181831681689172326983770878969899256303
910 264248026622677572800241292368143546569220387356886879143028338647367680
911 9507994095190102601729323847388478195896344182355488476771306592258029500136832
912 79524938458829289526337995525298613857398982283073673421418798049899182272156979429376
913 155919100749164037823116719414662217626928997393851946681254058798609951717873113273032882704
914 72120475027947486847539497519610350025067686655938461036575968882552051341794734670231776408895488
915 7913071209560505287680050111620111339326681474308804728995461489494314414912317423335935083410433149168
916 206862244763578229292934296813355735103763539569468322870400314695398042674799553872357657591858167701045248
917 1293375444669389387204985348351142328144416205953651724143068839342390455548416765355356483019101561160599362336
918 1940336842181062937033850301476039519667333362516164701633035634643758206275081758535804630552596866170270299193344
919 700430636538510798992732702680471393116475986207998332712423653874830820159096121844099082535488614961034145596946851
920 60989264501636725520133510759863202484036337995362849324440809726767284649568143202878411451577715983507720339667812352
921 1283765180169159489625176441133752988582846978797632191814007639819057362409316621678784017427872250967271770117007473521
922 6544802298529287864436003643037662255324299296792038409159060395959661270826652912100308513487371310276933318577169104896
923 8095331180393389556462362374886165157330831364546086977492426795896749803969210767572530142551148084900595373630293622511
924 2433164188998292542924606667151634745367682825163206556848056303694795228963214112007403618994744503680582301963687821312
925 177957074257393448634867778500566122443044771634199986658833339534238818343803073904055988422371040651951488940748185101
926 3171164974369510733350990125148697745767430773585079158635586891067007943833020991703156645863452012255440642028601344
927 13784430364425797785803641154175700344131427890582005936344988095823713122591267504404660425244355340323459295085408
928 14631657171851302133517931480675169448982262205875851540615595476615290727752947740171434852028740859838626529280
929 3796415546334560351959769675297526496905956611238913590738743905325171985199510281651061136447676239570527072
930 241022744058971361517429566042869544602623014849854338657126510986249018842888479700908665766375922860032
931 3747924695207501171212380439440355450830710263198806717720507777908103685097172118174656662819533472
932 14291837039880903331970950300547630571625121506663759261381614799813410374240785271057257463808
933 13386065705762446092711840532659988949123279139878626945573491169914758453778985240166176
934 3087626531378429479080950551853286979231065168864504080360765178708191759665954816
935 176246972818302850851738963967956437036652418775877656642728792797458265937
936 2514537471963674816016031300524942338934960963331640596687623012864
937 9161853277087542113280323978732230245045591057449827909771
938 8955248504929334621578828548798379994396162579200
939 2646078001993878359357185997696599600025
940 322811406942795665551785428768
941 40205484314742434513
942 69157121280
943 71071
944 42
945 1
946 1
947 4398046511104
948 3223802185639011132549803
949 443075998594971957634603086434533376
950 12686646157387299062777046544154768179717164341
951 78463771692367491635876726708742169357531108834675785728
952 108172625516539762278390244396305250290475514278962135711598643695
953 33823747407493776358417724374413977142431364017390439992751686548505755648
954 2434046488321924280064669106657677574781119120057679334880166829632090314849287552
955 40716768488662099094518445059690797060355226937380814979880684914368294296735025765285888
956 159661159142818699204079663944210710203481712172698373533685705266235853129339919472365177780752
957 147702732797813784173018287828673527743906010937479307750612103168361575006366648008508850312927248384
958 32411939640951917327452829181692652103123696969946267191467650414324089502496228297844666063609760499271920
959 1694615504737232011549590793536584051909268907022452265380242770384089717995278014514788179084529929920668762112
960 21190663151711410489148566972170450108781238046035036907234219625544876977813154631644997429658044067408274011216672
961 63580956677916975763341268058037398252445575969565334007299114697737958666030451124016162335310320695566430255506784256
962 45903420538946329166251241513115535144146954474252343904634106473967052719806042673675919035378605935035519769446342965667
963 7993984199830981057827104429504004054231504189661265765280888958572333241117602467314351554763461470565375951310775075733504
964 336531273259127533071662902286766135036766819016356267917358867429252312359297545420741558370768436266064452072244305789975409
965 3431359757321362394689179605474554769641043462356192766329482810672352436861106699868835661618903471952030518031724638273273856
966 8488561244239678831945673842804648237746448210968798102478380931118453759093875699288587695357262952870491903757389889297792751
967 5102703249302758985278780457124883051297964329153212084746336224085966032247727017208960566808387743300697569891492581703942144
968 746402155845121120999044543189845258609660913941359496830646119524013788038498749456090257802390051605232189522145714139635213
969 26601348197843630980554054290976951963861328755701110579382066309177037205713346745389443587141650691756482248504274138955776
970 231258341638778956591193193742978767483231005489360585695329382004497102690763235151030962261787285303307912227764220068704
971 490928651528933134655809349683835606065348785226219954753803051279219771265127822778247313755192585534750831907692347392
972 254740792645391602038024545084352881345924415124355708446826241850188948753186080467810886167825595298387959370900320
973 32340515481553281029528001642864618941456367300620484020032844039991009125671140938216895016747512588603392786432
974 1005463327704820966634654931987244084709075788975719517330147046954191324387408733109139189519176814759596704
975 7662691079295708261062918147987139110237343812931963068396860471488821878647462711872021013054958600192
976 14331728695416596854872741343930250482549806268612813912026235443561222820096474323002627219191584
977 6589148337893808951781194226509636242476799923772662784695062406699820781867917031894876160
978 746713984350359228651659344345455667335770998709672916555120225825411407136682092177
979 20965309741490148102265517707362378090734746502983262671667614826858951214080
980 147379041734740216062791236046441129553534021540702988691819422005115
981 265374281553158131560288537298234544052821000876196780606976
982 128931263147231008970385791462242394063348563930541
983 19163258328817728415393885542904953349568
984 1207266690656489973101807074269
985 82872232720775499904
986 92631352232
987 77924
988 43
989 1
990 1
991 8796093022208
992 12895208742556044530199211
993 3544607988759775661076820293429755904
994 202986338518188872933027097072282196124319829301
995 2510840694155216018941123204419105499451562736508175646720
996 6923048033052317502346158463193391602075673867466541442880753764847
997 4329439668145830384447932824353833443600106873684842700166168056697517506560
998 623115901004429641500156200334230339262918271037818734829848741882339740812042206592
999 20846985465616819469322032089881115602303421529344581111119083793994024121533894853876776960
1000 163493026949791806975727721438676899569105507860414200130545077264743902416240110106932784002087440
1001 302495196709073817594050590830392680961766794211444210382460362179833954378715466500292443245386848534528
1002 132759304700919650092917080801080361255223961036308929661964508292109225806914925364702440199022013384404404464
1003 13882290196924265772318326411463690894149396676453203046843924093937777489367127322486976860194500144118115086630912
1004 347187823981944538640903367489077060140592583780003706865406429515704733620095700754229207025605003442477704681649625888
1005 2083420772584029804601216778461358350475080284418575016143536461179840461439585378939031394375755677554259911112434798034944
1006 3008326514135909671065035876473556489006090073428104105482214658596582184608423407838909289051670019035939465296375017500293539
1007 1047787452677143423034076725828344767052592484659145604921151784848684017853531393632424101783535969401178526026868073137925259264
1008 88219645429308433172608109791281862201704593887042653462048323800984075527519375151762299621549488605561404868959391035218829245297
1009 1799020338079496295968652117850816351694413660833827251130490347180664449918146109180248200162398618929443127602325216555843784278016
1010 8900897011106540930138171267633115665070556370252997922774613541351520951594903018899945946012181655999903651867239605009159336312559
1011 10701131850930629735558889439256847955274830336544593814222563159634547043510561496605305483589844613583702754242431666138190765359104
1012 3130629342797596535680309182397829626670158822671550316536394150527530652473947919080852592664157615960520734433844784440158524743181
1013 223146975080337577178741324167063129830186833888918138219634575723189325941886916167858086303295415097766824927420844432011468734464
1014 3879820619346330734086679740782369630475419617172920960607046258791476786044539400109257682340979909487665762025064667642862109536
1015 16472357416206809755324122492836865208576038413508653314165791106609674196436637538354909863738766411298391656975567837691117568
1016 17094280261501218063216776606333291667173499916931830733630830331671236492396015440621175404139966753613203644134067044574048
1017 4340066188945504408076994555385654891967362877279292191680702906168429736440520493176756610986175429406383862361505136640
1018 269819876618409849630949820019840118819562979552545480882700428481916570947254122864714467746107954585541957291676320
1019 4111148874380908657004627458911959694716767047599441776109673835361883499034200107203665141802547601415015497728
1020 15366418827339612686268845507009206978281065976090653413449980329994765489345697168129133934383070627686176
1021 14105941962122851177273577567029030308890614140201460072730574365894857871202340713827785514027974656
1022 3185472996392599964722693788883998375155858754565031385636891509127639550389554998619026670865
1023 177465770999138278461796985657741214517028745377752978224969410303512813350500123150336
1024 2452264836625852139067044036247168208195192788112772288057752424886477239615835
1025 8498822185029432700847206779469988524966562355620124595165524696517632
1026 7567631232333176649197606639631406885413538287793617044433429
1027 1828933566190041851086368690767320854043062971541888
1028 136878251675139417958538009386868664084315
1029 4459510168158448053120821227904
1030 169129547578234305296
1031 123367252800
1032 85261
1033 44
1034 1
1035 1
1036 17592186044416
1037 51580834970224178120796843
1038 28356863910078205288614553551345025024
1039 3247781416290958670357197036051336288670588292405
1040 80346902212958213191606525118736333408596284793657392889856
1041 443075074115149047079138738527562187213398124637122075545013741554159
1042 554168277521810417886206909370210730930519752141730768804089920261226997219328
1043 159517670656368167527463447462740190595661696301594021213946323935028176479145483730304
1044 10673656558247798700118188138442660283090699156405555387003974299852345048512981204248047910912
1045 167416859590210085361888960786392596620056620140326307289967790799395958588346984767242520122267646480
1046 619510162797873994825446502756074038372627867559334861225747561304692024370459730877952853539450145084538880
1047 543782111914843950063954918252478643784505097776032222390984786583876236949960525648637544083240228031145241381104
1048 113723721219954249610380467912474282203323622409219333781445220546131907263028224844716584928412433066686727591680802816
1049 5688325299144244437379289292707709382807468640548085663882168093432581960321520291336523748360498712254721883246883322485536
1050 68269531616544471810024751597884732455399188307863935356394800731751684007881475382322768246838243659894093075578338936663048192
1051 197153684650962088128102035519581197132192827046178548746756854733418234944266099065425661303204045665302359043889793946544067295651
1052 137335594089918912533601466455850505976160929364279564244400653905158367235017424797467817344211126072776683064370543073372085550055424
1053 23126249595297935271464741044560062624504402643266739310971262672817174282216983744387469240408426356647270025501808352553342868523580273
1054 943204668484448545023339470530987953535112930264104274751161659025937265738135335101958607586557902262432802291183062494579520113263771648
1055 9333264580916367580717989910855192848793939694364771605293722030925897309984019969179310609887786734949368747604488384936752554491852963567
1056 22441886983814772875329497550893909741440943843678945961312820143219504667368478002551813780827631782262306902789775661523041730591616663552
1057 13130793967856472367055685553668040240625272332255838382942868959324202427341399004565563802328857448455086917149830599766848536546823839245
1058 1871887017525939997697496947179264060915084560827210746357592253453169152775601737564699302386474667795516628708268260048880318013478273024
1059 65092164707293856345983172478396140007519067773752104185187631192268738007239105387837736357725936085181785283861702994189629822686069600
1060 552712634175371711924083292890885509242949450300719091426624254468027231388633636116971007853761007782490759948276552810618135934664704
1061 1147141328950420881043514881506178650347044144106569925838377579647939619579276376377423689376427345162519078959630831518163611509600
1062 582473278135237408925945623963852088351529620575249185960312892769803448754408978843559309881872455192389173716804876071214252032
1063 72418203944061836647953931715465173198569441434668756520338071252480137202344374926446449128153630959246468268383160365257376
1064 2206424971011015137280133407151523997910326419970174510376282244222634804810992272174395048409922540691637832306503188480
1065 16487696345658259209666447630257174994711050442380219591403861797765222809598329057623965570432299994234390605121312
1066 30245086865428014243234482777173193807465494192468915829993091651229221749744758038478274073394521813955641344
1067 13635452577929711959206483754788215744089330027207075834611116785105745409823581389969610130839049536017
1068 1513354295083671025072162464769371981679945033958163708173126790203582930702821486176241377349632
1069 41470937405656650796834803089631638829732621346232579260722521569905871765503693110740251
1070 282191459124890989514123080605479965666928335518130292795355704545079623964006400
1071 482434285380108253216048246221539285852804067768361285796921698454242789
1072 212562102530701769492741845681140874657761389410310233214847744
1073 25573170123390476468218258229540033140323397072987031
1074 964659071011246086544642741959629658909440
1075 16276520116556758292287433950784
1076 341866203380294294400
1077 163402840888
1078 93104
1079 45
1080 1
1081 1
1082 35184372088832
1083 206323339880896712483187371
1084 226854911280625642308916410818574155776
1085 51964502660654832353145295095853445451247437172021
1086 2571100870814523631499270088088724060598758420681465859670016
1087 28356804743363162274793198311379978301429181353073808245125550621198831
1088 70933539522736957724765838667396964209109243202563270356468452987550154602053632
1089 40836523687932225837904848257706364081587992280241401431561595999393719984483382021225856
1090 5464912157784981640232826508145712551039101049016194109937136850035475910770507475476778370203648
1091 171434864217110244224133911223568418502643214861092515684983006186546198454989613907506978611147948800528
1092 1268756813346241337533432080644740515446547411971340180629631838344124463882087026141739975324501500521506406400
1093 2227331530116229046296611409077778998455710584625591304802716568060679699627707723160124109668054889143450484734331120
1094 931624723933835936662561131812009077272711249858464030203827469725994390927602516449421388238553373830595408001508850008064
1095 93197521627648443454914357778810597951066955397946983547483534728152969221718787726746943481646228036758417807084385411286194976
1096 2237056007759461330767181377560322305904996140041581641195781350335833686360259453977309644792424954591539478769019874027536935550976
1097 12920663818976473730591067263557867837022368944209789065424531578212109904758710270895643915892667121580956655934305005744921977299909027
1098 18000850798015842643914727471221470712735530900422923747264719693136060223468536889269941645895931865445281501812148002392038836432669769728
1099 6062407424995942657876372736921667059971368335022717563256784053627530251770562731397915263055243596692967074940804672149817800632418008824689
1100 494510861305085088704856821479911748011462315008240440900582438979152736712826230250770996764890066306699486370381899674345333337197937493540864
1101 9786635981125454065095235385170640892698214590433430369282431028901581327315045557692404937424092947208190052155458348040659420294233717882568431
1102 47064034456922163649438206978803857072968835995021525265014524743579558194432699762268610538330907522916727335958509598476563089893714507973263360
1103 55074505576665766234439957320897902272272699077202479187554574417220185235022075576504225417395230954021615933853216675412434563351339492772355597
1104 15702503413918086013221421224366684191495954372724523895806714959713924243336660362636770011389549603719570364071169166484626967250596773025021952
1105 1092061751620075370704841029313093846057148913772571620450877286278302297040606373918123471947449466311321120919226151584695312255258343551927136
1106 18545824912335229401076889460946123443002693918235164837644044111919608925499284579830485843968968350292112645980942212192598319719966962614272
1107 76982130117478006836190422244257300262391938956292336892049225282737723464565127515436799990500836649082834904106052890018117888058992190304
1108 78175519417772101046897482878335865106376680689719609035361032742255246433427777025158543756715212482976381431723686341623868839209992192
1109 19438135211060657322308119143338061079723186942577016269435543082396615465210148654549142498499963423371655493884515368286639062487712
1110 1184369189539518748343891707782034385492190532387953654691844909594164634166376473559068934804618471317728954775952478752647151616
1111 17697163221361095606338094645597302790309527054449332615432164519060508325677542779643243348501270545327687177782224961046304
1112 64900268388599630993996254304367287596702672083857025213206758794219044395760089844447312219605509953904227859324993536
1113 58465379805271515705440177501196913929999796403131690480828326693795062400218051569176171039261517906620420422673
1114 12952532314492883779044610563910730043893202624469837718716634646687460052349504144065762535005594093887488
1115 706915409264267404463926289030909422830770570096130291786930546219449890254096676887926933282901147
1116 9533797354061846420729904333987917503976957578581182726603083438342003623168304562532462592
1117 31962569804868581486531508924346226794105371153187305187747127706979439856030046597
1118 26969510257854976315392756438950346574064058163974538861357644102785037824
1119 5883349064275232271249437739775532640433348634981747616722947279
1120 352611017810300340657946094672769863239891095788213760
1121 6710489014015979812160659567913138489603936
1122 58719016469805554448158759447424
1123 684622537148420710288
1124 215292232320
1125 101476
1126 46
1127 1
1128 1
1129 70368744177664
1130 825293359523586849932749483
1131 1814839290245005138471331251364221157376
1132 831432042570473266669766000309405628372975053131061
1133 82275227866062529157862519071881448751331878401900033553203200
1134 1814835503575038329962083892513695733954861154038164005208997537690028527
1135 9079493058906824939831604511072989284125220670331147064129326962325110893530054656
1136 10454150064098102608217843663992393489179453179212683993607506435633302532149213751664606592
1137 2798035024776210428480124134785943727532251009179012721474738373332333638085048558468899521947500544
1138 175549300956649269895070125753344897312342414021860911544277131316285072938816271170590657817384907794659856
1139 2598413953667766344980593877709572561856146039573290175472316488123548186150086047571431173369887877458923679121408
1140 9123149946768355983448132733390833075285663462268526413341331055942996352329807564040718110287294798195226438977472334064
1141 7631869737237064083079745353312723695911933717949668948743895993931627855419031392094214543052171290631676679163592520096546816
1142 1526948193745027318438759608312619284683202999860242431793288475140582181605089781795753255709305578469277798263663077986972021316384
1143 73303851192605979527197388081985436607904341317637216098846196910263542593964859105373098534611442445504184295529259119786517440516587520
1144 846768622129773659027589129833657936920276775231090935156026800632791111988107980468799039109822060070746277293997993099043181296809199516067
1145 2359407503310434298824409619595256355029025457082768587570412087541570270397871650078205683764863153272244258613854744744888008375857950907957248
1146 1589223712499703913172796532708892007251730090158444811013629648513468778895539770842614350167980974917251088996649947119108390062950034357469313905
1147 259266103131475052656721364872954272668989622423645358797229061250270925533044235761826061419416138578884368286361798975055980872312374881266742329344
1148 10262030949903488190183758177577232322217344164544138196493986023295731063190255169279331516213864699762754883258921516598362307369447965783082580393711
1149 98700419608239618661556761014925340719716787912445176561468405805860412178061553014611133800751465145503214321556754333560091039470647913103923269861376
1150 230999143360773448830371294929881597681491852424962731995867690556953333262011358705384164950385022189677590392741124961567555638692848523468500134469133
1151 131722049304502057950085116128498075586355460035629860782867829058513344097079823858909168735092364601701097448487792001933553074586073930569983216058368
1152 18321726066110318918613764268620677397157819861267186271898255836166540487497608960355630163075995266113889885083830790948283580722236446916456925234016
1153 622292379726952684804056377547400942108772513919846362651491163194482889761128315215556723557771414542258311630984594241119579936771049578641680760832
1154 5166142321190633327765795594849189359129619749214282387416984016388569413776695516233359343915563643779569302840927407695561703930394166730253230944
1155 10492358036969593698629685403978511719109043817776738770468149855496524236653317608122372456340725100560297648909715020234842229247960856976687104
1156 5217686288860823419290489300807026884085388051786667770470530016570550084729516541575664932503400982009162306123760830793892960409497741922976
1157 635800714561162740242821690978947897115531557369227731815580177574203390764615443144021825571987559981853155048155366886437233890909224960
1158 18998768475626404704266793130458587341303827241320175864932405712767293148700353943837207040869630742214830852697283197282907083900704
1159 139318035512580736591148980907400570198440646484736975880368110438917007893463422423549070601840446337730996705688191619405185024
1160 250895968834125743745559412220354835099272371139833101452874969555866302224402478239068629709401572043944873024782931095569
1161 111060132143144769919074219299768714094768772712105743789784878164284477156696035527484056842495132496876461110607872
1162 12097498078124655456587185484713024993999707207954602846124933605440765064685856217436602774773973686423182235
1163 324846561641979030027844413862671749195556421792136857770879955050260370931704429830569326541974429696
1164 2157206197550905237730954174762268417383222932412909669140229270566195139027623313578220548293
1165 3565002444301045058395225557983236211802587480828102703713133390415710370386856864768
1166 1485427798193971314270822489368072057107377908482277309900051498905175361599
1167 160529315964549513911426195358506219748058837759924497261649767424
1168 4796232996102326693075613296358860070575415474210368608
1169 46092830900409321665818984119668346501314304
1170 209451415489340853060929658726160
1171 1358719310707769678976
1172 282222900632
1173 110400
1174 47
1175 1
1176 1
1177 140737488355328
1178 3301173438094347399730997931
1179 14518714321960041107770649940545025081344
1180 13302912681127539858871786789650469993132430441270581
1181 2632807291713965300249775395984208393284308336292444880192405504
1182 116149472228795923337583791397619237618437261353567106400755080051269437935
1183 1162175111539849230766398171394491227001958689956447571315079927158416766741342322688
1184 2676262416407508225299333366752058546908278396925416522238939158592426724863053107894803398016
1185 1432593932682936495524548479563061323257122819888818993394250841576393078103889267948401738914308554752
1186 179762484178752982835304699371749770429185055144352912686192586366509331251535867668897047776586424637685086736
1187 5321551777044681498327393676313083663518474992991245218631540779888202400211797430029330619863976954669109803550244864
1188 37368422180759539255999283928985276903150115695808665521041161058212685904756795436664476001507548098274854067215500062394608
1189 62520276882412373027290731734427532584163461407537506948022706151103424294584799015211994510742521062180503553508171861647318581248
1190 25017519201383955334162001119364748305158373653555121891004365483843510437485960876734927548161484635908921575031913327020284209879866144
1191 2402020594738068033180151771568651386329759614688476767138753207224251275367118608487823555004066428569590912662212583669597560296903077265408
1192 55493828357288061280061047104273170177960674061273730536899052600173133132030738211910080054279680693936338543826451536702266686397351064316393891
1193 309252259455550798968818729257423076315087788977353996664329762432417708310982468703551042753624332776509637972773064910479034771534680448326675988480
1194 416605458331202549106307003913290584827251251763019579920307607901120570577812746993845417266567897478515955824507997653230768628390226859935936410024817
1195 135930104759584174699690149809984318553403974323006398966539049208024899958107849610741269386235117239545427301596977636272299165287003715278825195980193792
1196 10760519018959870046313117358207776725981299657901019462879383422067855689334186655068259365675295420807567134857830392351381335943305173488052712407013080815
1197 206989767302522834104322797554307251817529517890881837187643553403020032962381558129053199967856006143650652434396912847483722624702362277273065546529535688704
1198 968880472287679087442888170794740279159913900064857230851689650381029386188800784729278071333307404017421346728136522128404047476147851127580064156227702038029
1199 1104964232017512399177581837658008578286181835334795407725181495125431923846713956478038602195486737186304698145007153920591061828085641198895243909063788986368
1200 307387305504953241248621204323664251309150320419356620423341547476333647338351925354924994514724304584684517962536154022665994814516137731634601967926537749344
1201 20880629739226117610412285216730743319859963661577797267886200602464648549431315301928199154206166367031849986181289450711706768195777548167551665552410804224
1202 346692567421742785408491769354836030117812283726673528867061233026430630067790450434062906867850741967238921358570338281423257814091661256906661438953448288
1203 1408248205773542615393346183752301373550559268611580864729023644162185029770881609219340209753903912792651849306463185876044750021103778780581880624316416
1204 1400585371086494585099388200967575857597159280352572082278477624546856119181871071150433515056019661815353135897025096258620692721110744901917632991904
1205 341328777569845405891923284336690323965918426342910046976028604087599125508092564240684780640018056865173590923516223214152276197880208630849994752
1206 20397938944522061497925232396162725807130303070108060072683668045366814987164462120676207035822141470107228447323488958189401512866945220282144
1207 299125006704036506270508209696936383402363677631431869606658924484322045721305688130658765558090253553722930272299213967626236535385358336
1208 1077137536114154141753205105776995577091053525891527899014891635253670559946042227193018915179784850216642710147790762160313351165969
1209 953136826762891624957174675651689401849413861787514847505588986994116947042295525423623862640616937585645463856961702898728960
1210 207429798738652540882030395658309349124234401349078347995701678818741969894090034985317376589374686468711412790898588059
1211 11115167549832326278870201005896202729235056223335210564947459604012368643728687017476893961815086366817745944576
1212 146921016778482719783004613178278343691455773901951971983340884703705814532865313281382391513481946226501
1213 480640115068833964187225635452936262143543609699375406769997620474180858631392373649922597378048
1214 391729551909500061373733470619516202119959873046988260849903629984469433721644231611167
1215 80640210812912540646599525591825406879558834060193268885874956227840011491328
1216 4319602722640996137104529465750104458946389093807221741876006255968
1217 64380973386933216594944690023534441832353254210252582400
1218 312724205516300992207194384511891157420205552
1219 738945394649991840367329780800384
1220 2673072017947241302144
1221 368156466240
1222 119900
1223 48
1224 1
1225 1
1226 281474976710656
1227 13204693752377389598923991723
1228 116149714575680328862165199383622712295424
1229 212846602898040378479192837129983263123138755635137845
1230 84249833334846319483163615367521305694398819508195721913579864064
1231 7433566222642730140645699488031568230929633256698524895692558920642380302831
1232 148758414277086342400048324133249770007422703688489501671152835244370893334927816785920
1233 685123178600116532248871149570287817280629128264850963384424724536411640868869473008412455501184
1234 733488093533027775281158904765528458714564079503867635616991136139231613334461234538616359044950435823616
1235 184076783798604849220347976947158907537216370725388059913163252253305937731711106944274592923705997102419433077264
1236 10898538039318998036972426738460936296886379390971470654534139275572170851091991767695747621465036935684398511277970817024
1237 153061057249926004040579769831413981885402838201009318226107396516578299456225697109849358946711353141179098182852977653129316592
1238 512166108200104305125115653759227894741628702129320043709224048260723410668110177686779789892476861827684868633595465852600287846465536
1239 409887034555050708393315747361993036111176293032223044555008023952810904711477449888318360849931478374483161228882802936057873528763819252512
1240 78709410829678860153024992648834232823078054630625433794450900684705523601567578259273924399715987279437869665266476771247370245901754896545218560
1241 3636843533171665724710271670522724454923783271867666744866507748742359722107869183934723901039052197891692375574111471634922415241251478123050017995171
1242 40534312097726278173275824241584000276895368124342730549101027020400669745926744586390619591484821862170562538481932520556983145342599558822539649357971456
1243 109210620933450673538899387601710318587216515895439691495846277319746549034342251832482877749103205013727833329246797672004242694064825141429613581811441990513
1244 71266522261135777356293974415724823462640189942897681267981931908518971297871852224821495020074955525300606152930575161863985939977498705179617978214099670007808
1245 11283221809229279950586672259482342125323190411733761316211896411057034846629808328731878186268609815845183178799504398389527100739369393690032716311007328945389295
1246 434088988665774632964330586947046714015349131325547233465733025239641366618953612681653334288918966342557432735392837717535052251442869632624462011849574078006427648
1247 4063778907605580773617890983078103521839822000579409649193691605496018735165725351878204713237965508171371007820304007131307581219409063140902381869817950232706489869
1248 9269110099592440122011409125745312780560433892306306393485012499465860611573145978346350819889392087514289704337482128163757833882719357155011083557331365470274584576
1249 5157101121297108349239173313163670399041163546802275238618126503789296098175732549850482417477114448638358955949731518683318986994978572176184520392344170623357813600
1250 700637039873732148076059486374777152225466731024507792740721832927336976759968643172263113386846526735009532071087109838569081623086675552437534569808157149522558976
1251 23266098219402543868998362959886729816086563902719310883550794945997817064848970387529045179725468162379823178304226067391334446675186397025694551579273993784222560
1252 189011052480365223240895243167219901213082007456960730539818648702116946207180287372766667719775315326269830315213632862688372219006676975018064083381807566815232
1253 375963199036553696511471891708300570494856093108522164965471469883799610183673019246137805163561298829943192554565726696598189866273026358260831515667068195488
1254 183245698850064740458424099191650693625327950803915611765690682722171974132341002889247542661770195767429442366417157729721564714609473070846605880987746304
1255 21901136016371744668935328458151145843831847142676803727229520145527002009240710928034679303137245343788753036342836695381298021890678211633793592657696
1256 642303589923404646882804498628727201041490254460876224697679692518126555935324079494768155433586649197903470180970973000061335115510288557210075136
1257 4625299424793275950753991691875535648935595169892716346701608006078352544408664421532592078557828532499019874763308248415736291049997224257553
1258 8183683155804640592242681292761293846488062227129268966561046264517030257561134041775708722206470386448464519016427402854060660787052544
1259 3560157940557481087696255652646798616498542267188218558613405194933352331931899750438833402462158644177706799648992877815763842459
1260 381119763972256164554166371089407999246143802043434824810518502139917154359783482578982867450404721906899124958844530819072
1261 10051406961070533420426536019843997946680541220305555621707542584062403973260723354818399222322201886830753578433605
1262 65430961931126390824012920970763029046610460147888773473435643827700189488468486135552577107869532216733696
1263 105496724466285486963649009244966328197186244271666283649155234027953848632494687368826744618498271
1264 42422783660515538042522716938126247639713634305781400359191360445039992563047173917421568
1265 4316603078825307233909155671511944110510245253997180100714002797734873557220192
1266 114670871991886125060545486051132322807255779106400319235068022250496
1267 853138395075156632581513725878762579390850143581787612912
1268 2096433638581092401925157231909648402241154816
1269 2579267370638950493089351440947616
1270 5214429523997551248000
1271 477997534408
1272 130000
1273 49
1274 1
1275 1
1276 562949953421312
1277 52818775009509558395695966891
1278 929197716605442630897321594787506721652736
1279 3405545646368643981565039390916241770713060820840041781
1280 2695994666715073101463968583897768812586882602006357553251994304512
1281 475748238249128042506615599280357076043293877927380830186072589590913467419119
1282 19041077027466132842370956553687239950269453889984336682799139019929771964882387420053504
1283 175391533721603518856958569700087872295642691237424666202396277212637729592496160454138322653183360
1284 375545903888747479074543140937773621410592574664641630404147646006846085106304144088372091566911537419386880
1285 188494626609547004537715282476219001924687345333434672731565673283352614184765239498273283699336202446186254285519376
1286 22320205904455154076008945515131118621603619755300441489899593253769468710800371488526261038623105380743437718143228958474240
1287 626938090490648451747485212924210745813704010095994395102092990216139620087183383651537449488140965220708631432548185393291412801776
1288 4195664758290803734717790990455141176982967672071469120349952368743781623345575179285519844220743603055024850223914294067092193079780704256
1289 6715589173818797269196010541436568900728677775632690713265305348603624868877241246533901311324305684315509803043695605726259524076155232454466336
1290 2579149973760566348736344003942572346527520199875322080866655009046130800248999883625155758828549119234231535531282139788691664229950115292409302614016
1291 238344177722712614428663712488479031949079254620258156020797823661300173163720874293867138809446404114145101496224860012687763242809769275247014553401932195
1292 5312913351758373230424958525473832737530859550797857461532604294200678696082603843650474195267990586889556925601071295627635673345610071617950315293302444785664
1293 28628908970026895205410119452405796863071981893117224240330735774990773702211723085547739293906555155750594575452001118822043361043944505442582468867199217637522289
1294 37364182291372960318428835072442857102020843629788888488569806418050612346242725225304618028710650207828562985344298091321862207588940931202851046739581622962727419904
1295 11831315496626020976233214649411166340622859450605013122668406725194413773152773741742383344168483402337852735613030108910186736437585291675901162285915045130961414340335
1296 910350574178067121630840890434804947362928772847917623692945626517917215037684270705311970627905355435636485017942801068880880666956230899401249992707877924211968817758208
1297 17044723429285491935829518516801491631497406491053283687568105255735860300864430654023335087730604679080570025590064342275983905628153260217278576333786822712895031608286733
1298 77754924017331561221337111509595471354314787015933613944605177844295918873320916222214698936239811157645904051714626150545141644762054357377266507251969518691397935317385216
1299 86521781839703175456237986360663736525058356407180492871645178729498015833487397304211526324485005515455608699092152413374270854446272605988906532829997698062889743439233888
1300 23509467327601751808781177213553756025243622519383277604509431706544426865252145230446322126029387282033224923634378962338635436222777673027938123318565440139434984208334848
1301 1561359873104427151591132057190044686194350897447798600242975216874335025797022338765693290593008798615121598580559852769525110453930300419246739208296849533776949592023904
1302 25368578857105185200044030364041304270332028345110426000783556273472201264088214676958495648113751977167177581362183872980122053364334775861312427708578599735378902515712
1303 100921373123989241127593250113657340234998771778325210220285713457531225336142956563636198861748460594241452510918741867078987662736642660146745658543035593427687674528
1304 98378267250827224243308835959193527201037149529545087832575702660956688161514501223843583278799623529255112084955433850954299699928647324825668876148063095394140160
1305 23515637406995254615710723654957601734391919406691845781580241192689739015856845127819241688082611520369385307558204805123052825360528932061365893183362513962784
1306 1379269388293598589202752275465767415798174306045469591833038533794679539776873332898926019431884911769918599502307666065912285806540401335766141642066624512
1307 19863425007076551282892784387768044040347636129887474844264215413113169080106422933609036386395492792388190665522719941614629668951786131589222093932561
1308 70281421606154117614300431090269297173501492202357762608456889748656815493025578102289058193441484791829521375039045029899326420823166607293546496
1309 61133372001069965775191951260041507293613223759464321321277702487566552705599238189699137707271483499632559801288528607826291974749673008539
1310 13081560074903851087806854504804409192376343708844125737017062861962734443185382061437766243850238051728023156506806859623586356985856
1311 689191589338844908773035387306139724605527891945943404870819211080742477816652470151197948292279753200998562851796442510063173
1312 8950081285967919577428368596450347775599662363730405579577504177373519496418366437591951373304390929948001883119640576
1313 28705451145320362582434065393041136243610227509766905205596518802926751744356628903217472408259552739428680799
1314 22820568230908063546582305930467697625800948489446459405470549844676632017592910141910826800826900480
1315 4529674362558757210768829605723911887741700457885277409037911330661285690867087823883380576
1316 227920331778205871766021535479295335400871964866077963393684485393556442216708096
1317 3004238877488970931236621703128920672376942806678952918493792466673136
1318 11164274960782751599896307716091328673525505448351705193984
1319 13890822988303430651527827158310670128320076400
1320 8909626656271483207883473570364800
1321 10088475530004198367584
1322 617795101440
1323 140725
1324 50
1325 1