1 1
2 1
3 2
4 2
5 3
6 4
7 3
8 9
9 8
10 8
11 5
12 20
13 39
14 21
15 16
16 8
17 50
18 126
19 168
20 55
21 32
22 13
23 119
24 482
25 780
26 723
27 144
28 64
29 21
30 289
31 1712
32 4599
33 4808
34 3111
35 377
36 128
37 34
38 696
39 6277
40 24246
41 43862
42 29608
43 13386
44 987
45 256
46 55
47 1682
48 22700
49 134440
50 342207
51 418370
52 182288
53 57597
54 2584
55 512
56 89
57 4059
58 82580
59 728537
60 2876170
61 4823826
62 3990739
63 1122240
64 247827
65 6765
66 1024
67 144
68 9801
69 299648
70 3988862
71 23326164
72 61534448
73 67970044
74 38067290
75 6908896
76 1066344
77 17711
78 2048
79 233
80 23660
81 1088499
82 21739002
83 192379841
84 746135864
85 1316714732
86 957616341
87 363121586
88 42533440
89 4588239
90 46368
91 4096
92 377
93 57122
94 3952186
95 118720559
96 1574217212
97 9275632316
98 23857469157
99 28177227352
100 13491214832
101 3463797759
102 261849728
103 19742163
104 121393
105 8192
106 610
107 137903
108 14352786
109 647758554
110 12928573892
111 113914525214
112 447258711806
113 762713002760
114 602998827928
115 190066959598
116 33040991486
117 1612032128
118 84946098
119 317811
120 16384
121 987
122 332929
123 52119040
124 3535719686
125 106000461919
126 1407229306722
127 8241043078032
128 21567967291231
129 24382157716612
130 12904414518912
131 2677695197199
132 315176359538
133 9924194048
134 365504001
135 832040
136 32768
137 1597
138 803760
139 189266297
140 19295840383
141 869759215471
142 17335288371612
143 153166086017419
144 596115728241012
145 1040109467257908
146 779425140322625
147 276160275058160
148 37723794440794
149 3006451507579
150 61096565760
151 1572681711
152 2178309
153 65536
154 2584
155 1940450
156 687294648
157 105313615878
158 7134075563384
159 213833281859269
160 2834527196647128
161 16671494077891732
162 43117404813711392
163 50159952228075704
164 24915746704803628
165 5909958226524512
166 531458704862804
167 28678390419458
168 376130326016
169 6766896552
170 5702887
171 131072
172 4181
173 4684659
174 2495834292
175 574764393110
176 58525595955046
177 2636011878793640
178 52566815845439784
179 463443290050956575
180 1814684240489276246
181 3118624187066762728
182 2419013058548236833
183 796475737338775136
184 126475877308730464
185 7487272853619205
186 273561730649282
187 2315580595200
188 29116437627
189 14930352
190 262144
191 6765
192 11309769
193 9063317432
194 3136909949941
195 480089753747591
196 32504748521697000
197 973865461678268901
198 12922460850091219714
199 75769546048870060528
200 197531556971533754727
201 225563520831564254112
202 116659562582803984172
203 25460735025498366189
204 2706643227463513344
205 105481862639606840
206 2609491655262279
207 14255467112448
208 125281498479
209 39088169
210 524288
211 10946
212 27304196
213 32912374319
214 17120293581344
215 3938341082031018
216 400762354405626468
217 18050953034169454470
218 359773330176242170592
219 3176761222212649339420
220 12387482536641691709810
221 21501868781585259257676
222 16314471050869523731552
223 5626039918919375683806
224 813896624516708370048
225 57923438257867988416
226 1486044856081515654
227 24891810279661862
228 87761291061248
229 539058179514
230 102334155
231 1048576
232 17711
233 65918162
234 119517358582
235 93437607513222
236 32307082900690396
237 4941451727009447307
238 334502164444895185460
239 10024038508342154510589
240 132907290063686619980196
241 780961307300774054397472
242 2025193735446725682542801
243 2340549013844382832056602
244 1179985157437426345000928
245 271322231513598912501123
246 26017618126584917912460
247 1239588830689830585216
248 20935630611247638495
249 237441732282894050
250 540287045521408
251 2319446402133
252 267914296
253 2097152
254 28657
255 159140519
256 434013128786
257 509954720089427
258 265023929648410933
259 60926953896167440816
260 6199353940198482441547
261 279186268993039917510724
262 5566539763449800531156564
263 49097875443614796678725169
264 191989778240024565128120328
265 331091404725670052219822756
266 254776853537078732455694259
267 85345356302979396154404096
268 13084826963271545751552980
269 831698304581241820259497
270 26527784211766832632192
271 294944413823222185186
272 2264944798959155299
273 3326182739886080
274 9980057472123
275 701408733
276 4194304
277 46368
278 384199201
279 1576067091632
280 2783183145868972
281 2174057934158941864
282 751225365870620788318
283 114886998112494637532312
284 7777225772275348604856912
285 233014540777183675260845854
286 3091221098144932525060896492
287 18137318765801911291924650688
288 47198548981542891506056862152
289 54128791733275487000918341328
290 27733357565594145595895619060
291 6172813894615557000902214016
292 631030858086861754837296272
293 26586679203828775740300100
294 567707063811420828354560
295 4155222684985931291884
296 21605195064118715690
297 20477062537076736
298 42941948154216
299 1836311903
300 8388608
301 75025
302 927538920
303 5723300581661
304 15189792421438612
305 17834368329825214056
306 9262502147843268952738
307 2129149672119876566575616
308 216629144775015374658212867
309 9756643176623245355478058774
310 194477245801789277152441150656
311 1716630731064752216292363148627
312 6700104005877652248869333743732
313 11603262095526618070600084170304
314 8849289642817805308511062550151
315 3018874224317265028393808947166
316 446464005114514822939980386688
317 30432190485031421801045804557
318 849889324387289733683465672
319 12149198280414167018831616
320 58539422183794637830709
321 206090874255819331346
322 126063455600066560
323 184769568354711
324 4807526976
325 16777216
326 121393
327 2239277042
328 20783486354532
329 82901415084663309
330 146299917898195548267
331 114205663035338848503860
332 39458121378517100924683955
333 6034309903465076925779115005
334 408468252110880333780658381792
335 12239856232347353302042934324335
336 162312730821942139811694122780936
337 953290164167601590374229402860752
338 2475078860386556040236766434460253
339 2852541335664146265575239348208672
340 1446732904497201231709719981096968
341 328615176688764637524394119552559
342 32291610976406686481316577885824
343 1467627466668042764558822572524
344 27168186665897896630641867829
345 259998559590390644305331712
346 824712466549755359259072
347 1965890533525778576079
348 776087625315155968
349 795021997310907
350 12586269025
351 33554432
352 196418
353 5406093003
354 75472763070244
355 452451493142497236
356 1200136250246337348343
357 1408141794494712716804300
358 731255257925542862373920604
359 168085187279489978119026999280
360 17101947413042047090686414383785
361 770189985695820991813652469549962
362 15355112347774696894305452759907752
363 135467501555862666790400758705004272
364 529388080436745399488579514047243554
365 914315533886530112431287075923892544
366 701267876113667980350629121597983968
367 236520213843046463232511240996405034
368 35770929400630410141305768778560908
369 2335570443925138063596431821044992
370 70778026423079379278297271122206
371 868478218813359986850412163768
372 5564091508695443461937251840
373 11618677245333569229651550
374 18752531395490272539086
375 4777847785468755968
376 3420801281490402
377 32951280099
378 67108864
379 317811
380 13051463049
381 274070377176048
382 2469346973158214324
383 9845028345582002219424
384 17362225734989704348602836
385 13551909303975385234897246952
386 4682044303177687077324866129466
387 716008904411111144766388867084100
388 48468865324349070343649590639590824
389 1452233363833612609713972625367500599
390 19263288196911444830534567419691475014
391 113062066122376202614259941095057349632
392 293983951085470892776384274182944966509
393 337755919889608813319984807130842625412
394 172399499985927230132504789102611087616
395 38667683146762059223192214611677208057
396 3893792770915894127008963733324658530
397 168925895170005751699216009499173760
398 3413351915969410321832387596768983
399 27762412920844821607724481659860
400 119074176279917945707867598848
401 163685728549670634780771247
402 178879458312543681299858
403 29413984602368442368
404 14718940415519289
405 86267571272
406 134217728
407 514229
408 31509019100
409 995254032191899
410 13476968257371545993
411 80761320702872030851182
412 214074179900226566043452742
413 251149598994562944774902850577
414 130418613171000562742338894257813
415 29977699372547693113997688429660332
416 3050043669221929731106885444071761777
417 137366315371912362653771732760869162090
418 2738257504625896861313113349666434517196
419 24166200663282561913209168186980652828571
420 94362255712790972786523584810650196325392
421 163257551935855865068927723413675345451716
422 124769882672603746430830640768259401607657
423 42382647275886033006565967520956024252928
424 6321614874046532638746351674778162954684
425 423853179997491871321559084642108315163
426 12217982172386646406469137472205558272
427 164612831011378208220231924122260020
428 887473691894635576289305433461841
429 2548243398691352731217547402240
430 2306029952040824225021527722
431 1706322198926386527540619
432 181082053894583091200
433 63332298233125239
434 225851433717
435 268435456
436 832040
437 76069501250
438 3614146841085554
439 73553322482238416020
440 662506041335120954859971
441 2639509527164947828511583854
442 4654405864243001464477780994152
443 3632825959155758935410569124596588
444 1255089722495854459559585435779622952
445 191937621479092395027873979989966868262
446 12992511852242979437730143062753682921148
447 389312121465549342733318070247448203459160
448 5163114069137522103035735896604674780323760
449 30317030354891252229209922931357102277486496
450 78755249614055022491982472206989031473518016
451 90661525182383991287094325188912999915921108
452 46091042933591403002259748789817118681958368
453 10419338925073432420065531518429897069424768
454 1033493894716463397831962383026529174121480
455 46137924870680846103019504517020222452372
456 883695706889066009306009398108177036544
457 7938643538996246796662526606864352488
458 28369636171343730226835605196280092
459 54533607721207108861056067696640
460 32487707919481887168398320068
461 16276522044593041341986258
462 1114800007070118445056
463 272504669919068328
464 591286729879
465 536870912
466 1346269
467 183648021599
468 13124345112252258
469 401432364754524588480
470 5434708793768656366962574
471 32544840992856557385144462844
472 86257352590211579230802775959092
473 101192693417565439168080599796043188
474 52547600418078127761557894824015823511
475 12078382882685605302542969865348210788968
476 1228914717274537081852708423465324805682825
477 55345186671243825281464981571415359672884520
478 1103356522173400091107275734829434685658234632
479 9735289620033627334368909707270555843048297693
480 38033397140291993911593998133770704648235285718
481 65729544029743939277805675295340062292459041344
482 50346907037210622115731862390320237746201309855
483 17026418090891088557880945682239859007092432276
484 2561487572265312061460293086151180769786174080
485 168961515417311773157314653075565935414891599
486 5022277081613681654188653640186303251398758
487 63915472401473039133930546576580818789376
488 382850236232211130383643864204648322377
489 906884636518712754534984972342248816
490 1167044864167157943056045639342080
491 457691872097104265905259010405
492 155260929052445937849359522
493 6863071348235424235520
494 1172526454895965923
495 1548008755920
496 1073741824
497 2178309
498 443365544449
499 47659500893841792
500 2190899583834847196579
501 44582324806758778666766628
502 401274059438546834308780552657
503 1598556337384636107371305904936107
504 2818732943921572179460658663582121759
505 2200038167285986580596037430771888248024
506 760081421095430645711154633377583184189311
507 116236470205150441551994842194589545578045240
508 7868345676788389425604505744198741591801350300
509 235757961061024497285609688181675298450164168341
510 3127044074996754633910461137564858479813370327104
511 18356330660202625060691817585484034062897305375356
512 47713762783984317432907672122326861524845926734359
513 54858216932433733529333661276809976135147805294592
514 27959061135151663092450155947074317484868176525040
515 6289701687123066720208360976259999186891468506581
516 629715440030711809001359585925482844423337710976
517 27622798572634737608780671419239641240581259616
518 546692707941740460332473753619564285454623159
519 4622844244237829392686441177196016706392576
520 18463393987055001213316950665999141151468
521 28990140690779835802111223857048007357
522 24975309206423536586651094496903168
523 6448034139648610796811185256584
524 1481026230553750194622347159
525 42251298916620304908288
526 5045118264722624631
527 4052739537881
528 2147483648
529 3524578
530 1070379110496
531 173069818429005233
532 11957284479269191063594
533 365720366112387103709496505
534 4947661870497795103519108706684
535 29625097775228724893767833546881304
536 78516079717322528112455459518102283596
537 92110241163463976447888761222137964661638
538 47831075829389771717607386585584726270727090
539 10994287083507334481476202893096134200314055248
540 1118602679131654530342196337031855409017022274762
541 50378498136181596886736427546378816719046674784126
542 1004275161189931022521849758996507857620831035031868
543 8862418706517679165309852360823608074683460008708648
544 34611688264517572237025788557646853035933894631249026
545 59858007601444938898170806646140808136554133529366008
546 45784949493159049827341169408029125989760932955337344
547 15526457422531845762802717430833361968308693761783938
548 2323468564068731252212125554663019316603510871000544
549 154809080463057696919381030963421998943951939234304
550 4515933696458131488711265212618735643354733853986
551 59509444036408054441900948616719545687877149580
552 334358616207363104446871816677282066908203008
553 890418459385783617407185661078794151531454
554 926720139947824499966525212636675438000
555 534483368299303710107037333580607488
556 90840905860030097206712044590198
557 14127435079609265033793468662
558 260112735182417822220288
559 21708011958925225386
560 10610209857723
561 4294967296
562 5702887
563 2584123765442
564 628482495379975664
565 65259336027095933090196
566 3000098954686863993681521928
567 61004088208067655841407108764216
568 549024376165953614508810473306257380
569 2187073256321609287259335284809962131692
570 3856429916947411240632691541863954461048400
571 3009960600983144711599865416353571934227343600
572 1039895603215212108654504263165996829244720217259
573 159028141703376599753010750186620484625356030604970
574 10764879916767231934702599665790452651083908739760976
575 322557462823977677635428083970308371802276991194479263
576 4277982204283478424164982224510766318754232390560633716
577 25117163891249398909691068427238404464333177161276452832
578 65261890928163048886925643853104254276806221326630117895
579 75093243816555416902044967492771083175547749403295699958
580 38212353350340038291406825344764764009658280719822743808
581 8622280981905636389185778075263483996501618221547348673
582 858308776964730959897749037362924890426391625711246756
583 38058224200457482973940116619687481876765587288552960
584 738290767181334247371092082640839016448361830719521
585 6477814461585347250239682661593944650550750007978
586 24183311901825832282614309003741361698021443584
587 42941456666685083881651830928710406322622747
588 29624216968979358688652315091325240813404
589 11438195564565650218443985966187634688
590 1279780782599974071186203631661951
591 134760896067283405423832089730
592 1601338579852840615804928
593 93404705000458253037
594 27777890035288
595 8589934592
596 9227465
597 6238626641379
598 2282259556221730468
599 356166230363803458788845
600 24610589335781186155675009032
601 752173221676083628664216363926492
602 10174743436956418352439292863947372341
603 60921141307371809186369284192556447680503
604 161459295426169277486387605871793342879674120
605 189413603883508285568321601857560593103322124199
606 98358840035782405705767982915690663118019395357235
607 22608367982375786587539987757163117546040345013700976
608 2300281121411682076676417682051204533823181338318088203
609 103595871437832277792330002108823362004762254341363889548
610 2065232939532700241770497001424622058400978119868580302268
611 18223221911009027950787737119710753620025434450311867674481
612 71185079276292554716080702558035982532646334708317484905760
613 123054217587397261616891629598897488546786821003269271289372
614 94206198794070637135869651118635202876024880598122015592707
615 31892225647392124585616906385165960123215066484204863138880
616 4788196522779414238318957771699987307059843147603156005924
617 317066461644099488702893766200723360670115657532034596129
618 9356223969981288499349778758952217953173506457062244352
619 120700013227563496660208294111298118451858862272285652
620 705133124301210626283232081959415940655305492103235
621 1749117702347664279725569935737714924103999059968
622 2070901250103065311917717524831686269434482772
623 946989488190651985985664473519950088008249
624 244782766935387501057605015537663893504
625 18029750320145689128857491146366386
626 1285477442049547255248053564659
627 9858361012300192279429120
628 401899489125515589027
629 72723460248141
630 17179869184
631 14930352
632 15061377048201
633 8287754583829473128
634 1943850357337681957025418
635 201887043219301523597761712447
636 9274207232049243368475788457347463
637 188562490014199850048180769114493933748
638 1696964440897119605959144960297598973858006
639 6759905456514893889183476413616724899483389600
640 11919599715062044760802876954634882730777079582340
641 9303290184385749624573652683202867433433408104209452
642 3214148271202777411618349690219123806051881244086083153
643 491528413587435856266058589839239636980716149929453299648
644 33272687482822618791512594004649142925430457623033745222192
645 996955220462806329953089164603992450844153769027012455080640
646 13223031716549838320308921816274551092001303245062378573906064
647 77626734820264511842882706989503952696649214294055452658723356
648 201747130219113747363661141298456147510477651291538539604894496
649 232024232790418668120656508965951872092466486330399568886739976
650 118183840525993460594895046276660223885074566629671409539245296
651 26617414670413479744397888573824981222637110700999988783730048
652 2659020971466697214827120506999525887685115530952267353958652
653 117127010448189918029046094244889244092634450329338633025152
654 2300131675022331758579393138691023686253851211606288910848
655 19732731114444519830825202095399793626145153350835081856
656 76756246406208184563854525496650591554990197846561012
657 126509253533409887145690220411259751592384526188544
658 99871600094220894681425431583242561189190339904
659 30272161849295575444030008810203442043743924
660 5238466386618348268785497695404427378688
661 254005921190959570685482254242719452
662 12262104974377811657973639965690
663 60691276080897122134654976
664 1729283330626203186024
665 190392490709135
666 34359738368
667 24157817
668 36361380737780
669 30095996686560323831
670 10608962584142873390320846
671 1656131743437353817790424021815
672 114349882793238512352264895973398596
673 3494516883812452920203331980355679528640
674 47269112498939498085590505467754464297436584
675 283020706153643967661469423844572783929661314752
676 750087803728680412193016020431678083260296437026420
677 879954012451100734142757282798651226134799621834291654
678 456942828400740617700302711897648647313679783095868574956
679 105031218623065277020281157089704357285210913455254601176120
680 10686315872831353935253580626371212536958730909242777355968263
681 481276747094967692767901474004714179814557041707542258729949102
682 9594201126248526911441871709671589199880820735343749269002786784
683 84662885268369396629936411481846477474874710624652754694897932369
684 330672025811883428876188513768930151367938983776411124907263469680
685 571775796190310616521329871717137350109041127821024705662734412384
686 437492068316161633196826789277665175516725450805692489670462104029
687 148264343292001110990599730075854032245201989433266597326424449382
688 22215030429130150107020160353734134163228416984663027275888526464
689 1476629560701675246089394318393415898739156785521564999226560603
690 43267700105636748520839762061148845984903058834219856689840308
691 565463774644283129599850811095344073547001712372078582435328
692 3226020170356258991215232401711156191352490372267867047063
693 8355190189385004298192600971285109227319882516549205230
694 9150093906258370205618357445335640942227367817486336
695 4816423045224204377602982753371610482087731259797
696 967702170359732381564459580292959632570509144
697 112105645455726548569496617915638120562688
698 3578474845987030800137725930443292565
699 116967605563681022796849554485106
700 373635230818986032187310080
701 7440718185754469163039
702 498454011879264
703 68719476736
704 39088169
705 87784138523762
706 109290038380717510766
707 57900592341194762851588123
708 13585677950242735164225357840268
709 1409920586278760414781958964471707122
710 64761810455123325662422102096082455042883
711 1316685814994864110995869023277029860628278565
712 11849384425538248976741384386455396948861817573796
713 47202235889942513009553105427731917652174316349472849
714 83230646364571861312061913896320085718190612292567592631
715 64961821129597799746759560003128945188731361231170653039824
716 22443321262584395898800949572774164163476453820514732741100101
717 3432186741359925033023045531397036041941987650299568111323564498
718 232331106386296832420984017191392735972471998223243535215699763032
719 6961485181459330788237934391817664557687180416000638068638400229175
720 92329814170513608099907751965735063498599867755918302612710838023904
721 542069667715335760289629313505905302813692497747007607901712513687164
722 1408586702303511783636963896628100573684307163059540556896202090278141
723 1620481856067673939046838266998516449800557436773605079120393205169792
724 824910859165482319747553226242458562007975210154152272517883295537356
725 186001025315466665362680229931185998848384970761316229419940005731167
726 18540778018711070876600318212829010975108046090086799031515725115136
727 820014164262664128237696563107924111809938920785075150634036477840
728 15983451342626212519198983187377028554512281294745309689142983629
729 139013467754049840482860935814734456039423412036518638464513024
730 527408298384115457851932852109280553067512799922523656197176
731 909492143888292599654760424081825247550463543282452360703
732 661803118387975193459261254333689227272985323030929408
733 232277553665721018335654660662841987556185819714604
734 30934278667670616018714059287228493715276549765
735 2399113560249076853673588407941610472177664
736 50414109101554554581403515306320391824
737 1115748134589352530047067562467999
738 2300219977630323561000337408
739 32015740936893736257123
740 1304969544928657
741 137438953472
742 63245986
743 211929657785303
744 396873797324575234050
745 316004375249870493223041390
746 111446837549384917604334863435050
747 17384154761187095826706908160840058838
748 1200192254061571185036085046854316216710172
749 36676413827630482334992007532389553660061990012
750 496104735793104178537099699656085005307115517912374
751 2970386904346323215093824467792629643987617613034797416
752 7872390267682055392974378350744020853238161605103821219032
753 9235370745917763573224487970359773735630351585739693386280440
754 4795748325065863697314661307020077676608265258033365508624574726
755 1102331882395776174859930819009121637167456947554530082728825982168
756 112156236118165766750697405204242028516809884272415623047930067731860
757 5051108470740423082811473148198740284620973158946061495644545153698394
758 100695240719291695612546980125071436503961059335949441481112195235583104
759 888536127100479842607381783255080797340570043802396928409057476402027296
760 3470700643129467798500555778156849077138860774617402281026269474700432910
761 6000255008590494687003384898094482843254801485858044416587772117832314524
762 4592641859324598037850118909555453907930174879769342226937866621448917632
763 1555406312455241749900485003359558932865579025274190412224115612922846490
764 233342560070995070747231265267114557463935890285800383552186649825609032
765 15474228162938365094855506799535633166217013886409661905790832914848512
766 455377061045809637474993099871237251923350292539387261429944094066946
767 5904420992962999647364555963060389693229325449427497575245272003328
768 34175034871471811845433253547456675312269830164665751758641526784
769 86223736528487959657165357267338138832361770000382288688908890
770 99001451917329292875430143454924221147990508476873964062028
771 47866543447000065238723814372625879278956331115138719744
772 11201852792069351912497263137264298892581879012006078
773 988867883114671021129706748976111287072081796456
774 51342159010574498714153094970485474979840000
775 710241794588447149306130243614509889742
776 10643065606415774871730289641801886
777 14160902155538344590293598208
778 137756550127205273796498
779 3416454622906707
780 274877906944
781 102334155
782 511643454094369
783 1441200070349626059568
784 1724658783950721592765871890
785 914227294739475362356806143381903
786 214344580621493537212821978598817245232
787 22242451781946109019432039812576309812504240
788 1021625142025317600061341134905012480459554176436
789 20770691446397678960585400515274370809675828119980340
790 186923317368667796412996509627202968637417254883280324472
791 744611838123336775953438841591290136309066956265962646063416
792 1312957196623635321900522755646731904034695239844060713710600751
793 1024767564026138470949437724399508371293867685949432227931653111984
794 354041827004836071682238199116212743690974049351462159426721273554581
795 54142411980209380630219350210536755696866622979407990176424132859743644
796 3665016672611076794829307664748376971096489385863444110564756394957104048
797 109816099923874227318779505922877127904479943974167462703921597188137266753
798 1456518472736331771220652230329249377366387373617767512337616543226857590690
799 8550828812403264741797817133568783261614084850939235766359862970226103301952
800 22221798757224130084390071429967855933524314830966480277148194295178631248035
801 25559704602223412690977536728711882214589833812328731702338161053642922639996
802 13016103328335001859482927140793468407307807872434067996909519625128668324992
803 2932788153751616085273607721696720593514472901871906266441401401188737065767
804 292733603243909506526001861535014841306511476928286341748549255114404025702
805 12914869968737397179941745355834430030845718477016309649890801066857424384
806 252883763190445521185347863619345522782892514058245407777498316130898405
807 2181142640270465424393721303210868275095151768294498762330759061777348
808 8401581712449632430942520866248748874771249791190727935757133918208
809 14096351467566637200920643610205726783268274051921674875290217801
810 10776659861883495280746758043568018750442811472066045330904306
811 3462065859019338773257064342303404685026007571432375107584
812 540222264247611695233343446600583576277526649294099087
813 31610877394650577414713037767746596448757112997924
814 1098746360132049732245423685533229486806925312
815 10005996649947010298152446084268180522831
816 101523670074663242853618101974816178
817 87179118436018818119093977088
818 592735527825345160211121
819 8944394323791464
820 549755813888
821 165580141
822 1235216565974040
823 5233546927960143199605
824 9412679551366059202138994483
825 7499643460762382796425769147824658
826 2642843432535950348517518520487844236556
827 412206177513009072884317846242020283887873173
828 28457469565748854328786563391045527675687145122015
829 869618032196590618274143031618340795963795571865362816
830 11762887261069902689903982549387134483676413749035128274311
831 70429283573893169275364699394008492103954773094327616478582005
832 186658063972555744005870367879725548855032803789451002772954922220
833 218974979124298094055741651620676506332532412760312136957879318653379
834 113709407100943351100395901007265718345163629369585863964211772087501768
835 26136821117773075650138217734032359691063280969812538489259902124491241808
836 2659272368500710720938980296694701654457864432187055199429799010715849364769
837 119764606551188378033856558744020104171043062280927206099928748470615677512896
838 2387510707132910582091383118758270794800863769942066152742942315257237744156392
839 21067987704482815532753272913007082149714434446231051756720658777693295431942611
840 82288913736970452833724173155863577665334232416215603774934127879903072189486496
841 142279151373564390513011596682169773238701546630491728747890910323488488980738012
842 108878455542386060555237373656114674002070043987078518079533788337370029919749433
843 36889213473506872984886422581743367167651103938210754060942643780971565689175936
844 5529903205592061672694678464189440949084924680438229622166329353804868600280012
845 367241031580857082747571941067646205761921378992962698129281857930904981935915
846 10778816529731739121266710687240048044469273687172469617511011485764651324416
847 140433506990117980951682856512020097003951874136920749587241110326987623108
848 805732386439520531065350882804272731248202808221722624289026982512932569
849 2065442669961915580510016841850762934497612353457090987807537749958656
850 2304552466611244823658203252648840325167966612077039914743054456044
851 1173077722897541039424647908234993608801419237413381116073294891
852 250402455432333902528491766668049723718806743136893038780416
853 26052841454534407239274534064097021010325622944111683124
854 1010496535201716328918411167942214587365691081359457
855 23513689084535429264257892346371598231080468480
856 140966033992361384592002397696351349321722
857 968429207014927079972125610106888859
858 536703001532211704113229987840
859 2550407988745109979666111
860 23416728348467685
861 1099511627776
862 267914296
863 2982076586042450
864 19005004239637325245852
865 51371631977991838508987250642
866 61521519169350583422275439913336240
867 32585948236789865509698262641989328179236
868 7639172805089798606206657618013020225851848884
869 792685634844283453060112912385015622548775591601277
870 36408779317609829091613635821464348765477060832989087164
871 740226094991212008021936387811610818419138185574201569532396
872 6661570038234962804737426436836626932723216987625725051305299980
873 26536458833313745672726876043395261191501005571765222432822186732898
874 46791131617866849019040912487265420681279734043552144869776739720674520
875 36520642755244464380849667945229736523184984364596408518651425676867223040
876 12617328593589563613185796328016177662651635931328716672402680403021671169202
877 1929527453135507624861495706513393084214496268900281351285477654596929513846124
878 130613490664051454152732103619143579114845449362152628529614711758186655137096552
879 3913641458558958941774790567347346903902749873679744577352874745474100591147295128
880 51906845255782488105116498797920059227887903743047583849174950174993224081953278352
881 304740460127440338238497581967729555904406066317658715322377598803586286326315516688
882 791907479687103254170861511640456551052644777641123391712547141277977635201206301248
883 910968422320060996859667307813340253404183862794729040581927190629872020962191822456
884 463797147001135729384092621877443802796327304762501391987294189330700489289998236348
885 104548499399734632070013028550229680612446124748917659840253622951539264097344414720
886 10426879766986521234887546106838171037824238672007026291262000465639845590543126560
887 460712312437995707899264819265460335777223806755069962580478338165027732168357312
888 8996055404538395664534164983308569664318992381443171795462314315561165291558912
889 77986698856214366007568118113878095486557003048761651664043111457324822146148
890 297644301922829556526721244667572029564313213454486663163951735923772631712
891 507767890488764075510460335976844757668361212995361948238939584808034304
892 376761467929030285259260286666791539074716729477667180057052698078776
893 127693678894489165363578973790876443433239143063931342008476222740
894 18110975423299050565786270899114092073915120251413555774357504
895 1256428312521381290862532506633296457067215512216215201048
896 32302274780499197569480611531679791075529375705721356
897 503204009975289145694808985420698046364767354880
898 1985951368436728422477931259280094420289076
899 9237797730419286005537324322096087458
900 3304118199647621193837886570496
901 10973833360249514417697192
902 61305790721611591
903 2199023255552
904 433494437
905 7199369738058939
906 69014416249710934455284
907 280371233045847345679921020426
908 504676967739873558059421409676940521
909 401780903633405438853232512708559503185138
910 141572262452467962906989761719972169396570302468
911 22080336910033033183310727608576354518842772587912512
912 1524346509567369067519406494275175120616209404088884295076
913 46581647727203826780708759217122318259192560811763797743886656
914 630086143717596470501080639293368064763370006466046379703240472368
915 3772586166974547853586072303920918120020166534017898392534175571168498
916 9998449036230014582002372431912752822149397698486426517186670932965171200
917 11729522439694264181866823689090101125760657255455329947325757145085019243439
918 6090912077168266452711905609772542318440093852352463863535505401143404551510022
919 1400033501684320304821447953186588204837471660315583453433093741786818752341669448
920 142445640567044265832731209976125762502865910087004273697743786590664447924711137339
921 6415244995786294109662370012541032688785963198672554765875592254673384123174031615436
922 127889115632437940291668625682882073683974068135088589795483452650917964585662734104752
923 1128506170464618570878551582429852671564729623688640319748604284339106617129542613178207
924 4407955317488952135812046324784877973011833890416582632106937162000366104643167521259958
925 7620922753983446194001854022718733401698879184008098668920666388119031285164378610726144
926 5832642795105178530804834013669794918215041935692475913842412197662102168205645667392509
927 1975669037853349434598807820300785180524832374662540517935241203557215599372297503388312
928 296303111356403997855999692701773523873180800859181892917418017896887228298064579445504
929 19660348044189015723105877504704864927260236563346685563528116552792399957774516466397
930 577974182022909620618129454173113387871303322130731368913855332491273820583361564726
931 7508153851416602086705541962573340514942559120978946082068814231573384043241521152
932 43308219874616427751375110696892559799646665915887182699971505924254304308580615
933 109952301729618610151253828286079875786823528817358582496346228939967745864148
934 124829526551887270034188036266081778246309072106201436825111773442257551360
935 61595127805776668725088242461461697695447920130610085595761339645584735
936 13899910731689072865592079803004129551852181691574048249685787754358
937 1309920983869822534073399701046622668117885943144499208360378368
938 60592703765545457762141132736264061546905336259704039728561
939 1032598252092554234799365152247047409475681002902306176
940 10768802578994114848211570675170427411114645389312
941 27978391149242592793955236781480376356908229
942 88118890147046498361384967732461797762
943 20341226052538504373820708618240
944 47217942835012242149487627
945 160500643816367088
946 4398046511104
947 701408733
948 17380816062160329
949 250617657866896194326112
950 1530183591467939005424521574401
951 4139995975488074334297751366373367664
952 4953911218166029093165607674818539886220194
953 2623674841121441254837826628757637740634083691841
954 615049972718926295181068766461517086729373296248621198
955 63820658760265009411269476223228713901214146097225144432058
956 2931333982474622566431522178233955846384581259840964986822260897
957 59596843516262097844936064517036746395431182775121898183136158654521
958 536334054486988349952029595173038241267888641793159145732315724433178168
959 2136494156133941360331673259447008495313903341469349128449357364358564455075
960 3767231411897730749964853468292962966743268153667709081847178260262925521115173
961 2940336998203591189458913791832660056084396785264605717553569628250404277979841176
962 1015842198347185544401000223974926564374128303085176156201830625167635131714419584207
963 155349349728568563872875724173030939552217324707237867555656560427383042982294593594776
964 10515922245020680249668538381950867358691863263458313674143157783164037259123934496391136
965 315092781278559953750243778999375704488153725278286812978879417035373672886734845145818461
966 4179132444231614224200727557058922729201829456524710907409467511125177078403671183032511312
967 24534840550690020098654402600973537165731380345361226381999708301230154356518178674416990664
968 63759404027853227344955038277331095657427066895970692573499372705791377338212995449427678175
969 73339960865410291479947721388064676335225899952770647449222423042780799186945613509326101696
970 37344567773590750014480874062789164684630853441722541033730585657014446184815040664079918396
971 8415895121247700684772309850016280231224889067448773594438760929587867653373125061493822117
972 839758909084330264228238319912999967674668306557544975486595321864074781881191787405557760
973 37070465360040167035827093899216336377810787367421829261340288242431666021956426949779996
974 725081891816557418571387252723053843809115954220132108180727000632826616238271199562343
975 6266343605229213381883366548211366760292493375173363435236253961862222153828158150656
976 24050279550444556184093917151489229501308931770978777548783901667238613125402706480
977 40617302523652332232033638075214948115803978617692243735463467495439543516719173
978 30688058443729387185287207524906238343516892279080107948502269998549693333504
979 10069925118044767676749400679040637998862886521502023966562921077600918672
980 1513054679147968880399808878583684161868778673959318953111952902953223
981 94743267211055660649271192993442460378950010536091136644667408384
982 2922152989573503658241984234684233457759445542183372664427436
983 33008794503484818541058838736400356649832964189194905997
984 230457442084066658055003818393533156645767214006272
985 394163917476086789292561278325365589239456216
986 840561682269569751603584457109769918439
987 125227202030665427480963950051328
988 203168214094312667494346559
989 420196140727489673
990 8796093022208
991 1134903170
992 41961001862379596
993 910088266304097852184323
994 8351291243972894003030264815572
995 33961460048033012638906101806485534992
996 61081141825097970491289018550016969305578504
997 48623010981964401728921841886272261236897302533870
998 17132277939139511477641428718681015842919487471828020649
999 2672014833542929537020722879970289144713487485384858051804654
1000 184465757059982105958225237977970417995926629300725088878303645320
1001 5636981226072165850709880357184724159323988197935032877328082517668896
1002 76248547706016921994451218227046864379454398403516479813429516474597689364
1003 456531543035434436383673443459644875580611569552849931780814324035350341821540
1004 1209941134279363383410405538797963364532313654222042085560602758779914922491169320
1005 1419423391840025930793375213062102299073035152848446156624054538106308273467517326573
1006 737078740331028680314176366295213541949907611144317826874660218792217561307659530995858
1007 169422142750377221960996297871706631738280557758767967803450776380766891516792288424716312
1008 17237744885066443888977631541110306452790876291806462116786045871584032883165972009970752496
1009 776328575746848669031830450020185894760961013123360082265411867725143763141079247061353531930
1010 15476175953204463405783418952683309613127641815816292782721283402301198423128910379256624089560
1011 136564773000509046152363392907021067012989300303411272877387871414022136415680468903640687020576
1012 533411704261690706334695936727102565959427758779644842764619736568845259274591363415513830682818
1013 922255629438102707741536768685836429570621577861424041606958013211147486213326588840651693920320
1014 705787216492858860261671735731066483106922892697531950629623041904233239722103416753598602129536
1015 239105460659813398937972904826583537873638615626079465548285379363723851530427955671052958402814
1016 35849775104933802618682166842103638048162295455803618480258761992397982272310704685808364979068
1017 2379978469232470817890018575523194834430704317211162759356491723119046295306133971411147904512
1018 69898020061349102550877364033660008501765992680363614666160619708778412272428869414875864562
1019 909631893937786011975205894025589414626441108007646896641493180481065522253934169747701528
1020 5229922422458410194024003105282456768193262958621841991014969413267854488765000367906816
1021 13355800541540309801693954676327362318219256668508019574751838003863785062528996954530
1022 15004372244564627322536065437788417980572543552374082830592263556700572490197168800
1023 7544344331501537875214805618394212486870690064712751755573511617218119150018560
1024 1646289170837938337494080474708985517558297068217911524580264641702243247826
1025 164701378755787913740334860415936002874746884339668019887024808594667212
1026 6852540567223664692951553610770998553466944549720414316738983657472
1027 140924196542106504636879953915978998888109504472898976565992990
1028 1055183380724556831608382266346173980403947118630418786272
1029 4931897694505962483140417529901509151790034354700288
1030 5553042453776019604888300520191362203912899942
1031 8018075812357817488597460881348636312262
1032 770939376413451852137214643273728
1033 874187241966526611023269914
1034 1100087778366101931
1035 17592186044416
1036 1836311903
1037 101302819786919522
1038 3304877475569935545079466
1039 45578887285513226269773594590418
1040 278594659372364632190722240316157895687
1041 753123284280524806372830349243745692262054085
1042 901101447440145371898865543299250431249493901226980
1043 477221299741940171028985686161151706810550613620499172424
1044 111870723508840619192795192408125616346132171327980779606088116
1045 11608235614942484653162431894155376436126112188838369767435063801800
1046 533175172430685711160189248183256471306205984027898697479112296144176644
1047 10839962510378803446576085393361543882191481294668240305064508059911244571156
1048 97552828415903644008889571916163917649622870936696696284026185342068778744455240
1049 388603043193497983478877118349282031354902753244554679063556435026902075949815841714
1050 685214857328238806795899250894501064348561983716044957466369829268835388489640479682864
1051 534812583613721401820149423629101587455817096921597993982649791351039387260590755011392936
1052 184769660120956624030585596345428105902014800606527738167616660450474386575552992938023642399
1053 28256221874205724361880892470883500157040391695343949574010922711350948247124202762293287988246
1054 1912720253213063231385589781608024289181772255542646720086021723953609190183261879808790135353712
1055 57311764549605702294187088186629607494901507835441616050257494103204981617559631212185876662963045
1056 760131731603710140142238930836043244471854378363381385715721520594366439556156056443118543973232316
1057 4462633694295268978618207049508072424484722116814525195238504777362277619249598987746435310652437824
1058 11596898108320695034960477422733213584479146093633946268346381655810383975961348015876720786501259529
1059 13340078367429824435108142345324239650113914469140971565744226786561622308570372293729713972570594666
1060 6792144269045707742734055910622628196538056376666732580558715957374565955194016241574935515234062720
1061 1530916669514862577342324280501888994580558536883733868754724552706894866829212750502269979283196695
1062 152711786035577981509360890346157123389162187515387906331483656889657117668623235682201815095093700
1063 6745147271150240854759931161644739639890559479475306091806016966734005981162305405646507053906432
1064 131795842351582129534894623846556244902077836011969929460990845666776430794818807682219696150343
1065 1141154112118381555486242575493070105683050878122012828330066077854767843601660029993425709590
1066 4364920002488654625358010761072779896984811700537113757631682962830812507475810836774139904
1067 7416853834537361588737755371280145942945708767208892299454709138056512522991501893175321
1068 5542740961745605424286715997902656168025685197241038974969990849493077695669031110628
1069 1854699654480406120093706921768052960075064486178013323529908412210299523840606208
1070 269144805174530136624310338463616865491687357100388607194258195047789700369265
1071 17928330375563824226619898363385859819243481737005859841446412345896286266
1072 495626904240500388293048010394968385444263725916523561484622079590400
1073 6796231833822236300725201912656162798292734639371546108266738803
1074 33730767321410645587458434945123814517032770121038974298156
1075 105544931199055912472597680193080624021868156007481344
1076 78232124063739492585692011011768995781391085343
1077 76484023824559368316490428444211466693410
1078 4746153491149783704821432580046848
1079 3761431567549695052633309893
1080 2880067194370816120
1081 35184372088832
1082 2971215073
1083 244566641436218639
1084 12001270132714747268809586
1085 248756139080263768648876560154663
1086 2285384200827422274830622689124790987387
1087 9285921388789683110293379487471722344601438132
1088 16699579112465179615865725659142931346302061559659875
1089 13293046595160440365773301327239254303407121082990957743092
1090 4683753481295369192405828086802764686079624348060994014236891645
1091 730494028955385743596334153072048927376968771234804591048616882404611
1092 50430496963213102448655523544028188400438970074789916235850795226597940207
1093 1541075739819376660415527575451731339565970927925062071583773276338327242330292
1094 20845338117495333121427028472793450165295427666695891509483684079650879997581393945
1095 124809644623082006555921230774076482568005081183557761203475923569766235199204103987261
1096 330781797286654712442422408080397576518638385313397003269583744900826142601471971817146608
1097 388051439952515583254865515767080068418515973853841403839719129345363093914226598544339020849
1098 201507528680810438855162934338826760236477333147807906257592561370454472962076560166706948632330
1099 46317747823618478043377361849690667579127507343702086077048177705890672714868536779182418530678504
1100 4712572180541991630574702369221742266599697058237494873425808389049307272087527822063554175371955163
1101 212237666895834194659496164258394295553256891317083802562229604646629262487617337804783340964168039344
1102 4230989900383869684779883774178775518355971500419444678347783060646082161226374224356075062329220967152
1103 37334820320526578987895835033158707816366884683851116583571045279630495946692020415598704744910107069849
1104 145828965041904738180315064127406871713793958842262623409130857730036006919713572522637947490541041691904
1105 252128036562198391262168308531657894600097643452426774783698632090296141110133945846450714784193845285544
1106 192959180948779813755854122783573631595257324568645921906978291541738123802960564596387037285027297219931
1107 65364209906989253854337178808192140970442489197301778869768629434735118437731379288531814530971392129664
1108 9801975423645516177372847030446328723119131644300448975382446903154283803556446368561791635609024606460
1109 650517040226271420947704885648895639308918756808707049316576092633569917752086530264378955046660062913
1110 19116564413394599312297786638671929960514856441555181094654717957765759387404115191691994814901674496
1111 248506954072677169079519231549094622526333815768353306635224383418794220473333716605818113014109052
1112 1431604054654951450817168502484427945529544201578106466890318184856245839734913739562261291945747
1113 3642984558682857695250991416409859483471085652874640800175767286511032931392405844456949084160
1114 4118788733913477107916328643082002342062678892222251109788906509527111614037492244417112740
1115 2047535003014984258122398471609153698479966452747504892326937843320196140860501427956497
1116 455958882200847088926103451902526514928577559634769268818764353419573934693757943808
1117 44001337939655750201010953932127386153570355494971649018082132347621544525671684
1118 1951562473146989487668460555037798384034141645192130553402351761785182504915
1119 35847438741474923009181853953482426754389838006469517184403925021097984
1120 327756114793658536599838634744728506624774087656572086779904384980
1121 1078262494344709866467233050626334941273371772839378836410569
1122 2258711188235492017943653341196212811774132963692249088
1123 1102146307446758616983086603732962341747025812354
1124 729577274809472648829564002463719178418819
1125 29218864220359509122848740721295360
1126 16184596111848895430096739723
1127 7540113804746346429
1128 70368744177664
1129 4807526976
1130 590436102659356801
1131 43581187460982211613769856
1132 1357637722537983949336678152534296
1133 18747598956699947936982487175010091471272
1134 114494316984456539709494722345871949989942417888
1135 309483403145762752315534587002732108161169182179336016
1136 370279130200348484226035576120291032109793657945875985723563
1137 196097298607147027516782355123787760507888567072954936720760042800
1138 45969219101374695451762066749024473351754394555675730850798384115284542
1139 4769980214772490692646472469952583773148154791712645881160767442524187689680
1140 219088805440732135755139679681859319642655983764373900250105775330673619371096574
1141 4454285204311405274338097102109952264146038534143451452349091622392782197997068558192
1142 40085757886611252237901463931666917803995642065052227523809916368038438430090354490212480
1143 159682169604838556509372114352377865824694922092878167524215010464583684401071130649013231572
1144 281563922818629170525211704208489556210040790523633999210133869214431259113396050725782488915942
1145 219761609396034470757932784364838108310802626952700852650042668527874104274438469095969866744378736
1146 75924324532784907028958728829374623750003781280382937128420566507661959126492220787971536030993293968
1147 11610855148374353948208467940799430279182629500351300402320183505651032369316931618074612217474545035232
1148 785962705811900274384745625343214326710076688370069371293889553770128712233138907391805751115908564115592
1149 23550138653098638990195475709951534133866236895777320102834794364296759437864880045828347515369911594479936
1150 312349056118150484380721894427445381563643880466501890405622251770001144978182282546784933983926684849037188
1151 1833746374767444042147065338454798282643135423504277879609667493529007892597780392722441604397484274053735752
1152 4765366936098711730703503148307324693785662798932845583866654059136242051699749312758797919757599593051234944
1153 5481512919598972845273776766666647954613184042765726179165557030856982528995292510077392099799234133008515352
1154 2791081468170452212567379092635862052159803226933888772792573277240411156050297605283729538728279031394621392
1155 629032565772436800609665810295296725807269231519790793810666025790770284516382075577328184570976590773720832
1156 62758949667030438722092215808367069497579033193593255193769439806050462811156591108105205647163546395953824
1157 2771052782561608986972643029572185674115236407940512674791814034634857748580924366159115741356435076778972
1158 54178659157629240065372525975604232914675748112054350725867355757499977000982874330379472489655648584704
1159 468570974020035420530506973215491209025351309653000092187320518497565115777400039377273636526238696056
1160 1795980181414745425257175492620180343914342232593965673846500935059359772908451663032782901902917648
1161 3040453544906898931358143902940759544643849089491927867638325581070454734742022740911338632450048
1162 2287279891591767580064577452100927581338402024324426936455943057435113857365196447236503392140
1163 756376604554732007632794229821011173560790102053172801742543180076474029188796903390791232
1164 112092813386590455130702370048983866628437444858367711381813974736934563734711015735296
1165 7193591342862033136202446472618511664874638110794760765222414633798608334476200752
1166 212434510454285308425052045655807825471421460954156996753494862706291751942900
1167 2592754455678698908146231385771905577669810020402026170516081955613573120
1168 15806416468906419488112660748525604773283162345382685948905859752944
1169 34468531226459291685158754481510181697885448522593076633823524
1170 48337482187925506642645976002024997995217845523283181568
1171 15527208260750131148729724925782658143459093858764
1172 6959401104986036033801985051310298121945290
1173 179880829374732475933481593382895616
1174 69638685856595391992583768936
1175 19740274219868223167
1176 140737488355328
1177 7778742049
1178 1425438846754932240
1179 158259907451948808988212905
1180 7409586724062319422936122144131240
1181 153791413502381265017651748967446961176502
1182 1411701442741299071393540078869588960179851859232
1183 5735472503687845622013412314983904010483338991598812900
1184 10314161865022892712933520478657785154396254705496915666085416
1185 8210114105018678330933609121421790946687241021854402856226103513068
1186 2892794493839913682223700016854515165096125358780086651480684255173305492
1187 451169681469752643071915946516012962648368352956166025248673852152862439091584
1188 31147012060477287015283559695873244988610359507430475284548593998802904799786732856
1189 951803064616123381797278691228879865947577334865675312067343120132813183295421326818904
1190 12874549754947462507354927436278328712857443351671289988703103688975308015677099298628491064
1191 77085244033838576041216919936857678287383863661196747145309170819206772097884231433515328779427
1192 204298276079412239785903204840895519621088080824073092676827274769221136300723079087088716809141312
1193 239669302471098279745160760803608996696994582531877640587667580312299761092963676511487312192015441681
1194 124455574551897539900362146083305262730872575581998924674795015718162849118318385855919998899795906777704
1195 28606886799180616685088093434387568749846976628927585322543240349704518084605007057327451803669533486134336
1196 2910589642676903554016389317064819504836473690577029637440157767814885417660446718670452870867376033900394125
1197 131082846500727576820789048893820271298766495037267816063747872775626082650682008846434696726597075575732231670
1198 2613150804338387404621911977345914667863357579231184780088238697862126140467524680990186610725868598448468678496
1199 23058890526569942844706844460207214859062526347558957362001387161778118256646224281919953571148736378461258871847
1200 90066745645183539023277640239937507398470577023652141755797445596600117773063864872708739373840004046358344715660
1201 155721615619139684198408285410205011761910839555972765496990970550190498931489981604263633286660774297329001647616
1202 119173513167491190726580885871669116564882939616453429138285516113966732417165099135524075755060816012291659283047
1203 40371936302296391762701383638102210236329073438475712732179412765204357964351323235122836621480861000530710112318
1204 6053495779438418201162154722020197046943336665439612105254090495860799654683849627241670273488093531848332593152
1205 401825712990357152526152801520307605550842672428818431542957563681237808423742841783763227357409038158048298361
1206 11804046702705251427935491201501756728835014165452846865910710936345785466027889936629678226742343555384744704
1207 153548882772178126338066236148490785909086806600238500078737016742325086719668003919586242612200649434828800
1208 883511523906345211240344845743094404448705522979882079756364013735422623356412826084164324890242201311709
1209 2253098404930125962426766228670053593818834355326046573484880972202937036457395904014500043639797143366
1210 2537578079133901673161009954066904375931942675903601737691622014385668619354709662268447108998791168
1211 1270191223794376470882340997208279744941296152828439563596145188095389267572224469458032438515811
1212 279411862105079052453734427711918706658280972016690323269446027355610443710370028344940976372
1213 27556868181342447703590977255141398280675299934395867328413500568246386423149123821928448
1214 1176049611924696941009666089745177953972729331785507650113653367656771920402022642855
1215 23124251389800541702473564277460752935793707716552648405573179349066210706266622
1216 187527363277534896981061139692446546479242309284963331820152476026260160512
1217 762282655644141381048081625117459784150334876133583663224837086744925
1218 1101846397459487224011541642095908808642711258595354040469643752
1219 1034444862378931164431148923070347531913265644998709215232
1220 218749720199333562958760759237247580116734240702709
1221 66385378783527885675296736698815374514758866
1222 1107404878318144832812953588727808000
1223 299639640947430273672628625511
1224 51680708854858323072
1225 281474976710656
1226 12586269025
1227 3441313796169221282
1228 574702062194220952113965480
1229 40439341445791735646248354078487001
1230 1261590826733988617252204668757037653925103
1231 17406112512190916649076933551629173647696863350635
1232 106292112941069576786550939546965049030868086268375209125
1233 287302000845648506571141420486990242015248006166973711479645600
1234 343737390040784010699411135464584298211283556266919423981852191767260
1235 182040507697558683453070995612176108481325784387678763111470386368097129577
1236 42673988633936750121852704710415911955068191932100303271492383219386483765196355
1237 4428050801095488319480126023551114142181038575160965842936282983977295341692684249240
1238 203383715180756970493874225482152970810207563971679238926191754692383013464272995325186131
1239 4134985601470391022038813610286200145519475827889167190083401892229348647773462934293337754323
1240 37212262522434210235784388182385455823861468171472601497015152629113272639340008055954236479752328
1241 148235561721369282456999530810925004649491324808702081002777027522565604103130652716993044211305905191
1242 261380376252003709999700959605672072571299987648127911284678802287111165017490648126434058138372888240724
1243 204008290515051058314274218037933876393085225054639047420402935103957878943410709251149510859354646396818304
1244 70481782815142234086321867959860935438098120743247329210149768471755907474014161642170277793491819011466233813
1245 10778547957210609821206092049974794463006550613280826850674824983365522547631018346405584389489822715797527772408
1246 729621716169752892742585706585684372726028912842538398026006460890465653645887428914459663463196071034945771011256
1247 21861994894673577755728133340202812404513371876783764158536628093612608931894897298973493302519131534133269359303047
1248 289958255547946019756028594055186294047697910449474449558331747425822271753681900732347799927770790816571312630696320
1249 1702302030740679156304045340559916608895670807581787850026156475287840611238460103616054380426828999999421771581797184
1250 4423740807909363194786994388764244747502446010712901291864751737637100438032530810016940030534257230556245392173463573
1251 5088636803518100054188728762440696466472526990998897188046817276828783957476010440625806726370318698646169530804572416
1252 2590950062233271361303436379974043653332225640822095771974349733658899046069771695874744583476348200599361730593265768
1253 583964767565637288319986213327978400211553309358196458400085472938213336718908854151805172533394046386976147473274695
1254 58255825128131026179407432852268303630303679890674311867109072800035305793890685712341271960950278136766346884004352
1255 2572762999971055224807098410473212764879612048941706281022752448971825180738821772449707168060886531294218236884092
1256 50282520577180790698958043392209424425227262518653518024116672683826092383989000447309333278860283641067233027597
1257 435176133318271693865097289158139693693445815059831736258277068948335191972790410997589897103659917415670501376
1258 1665900484996588203718458334234490009443099307781311204479978232636340272547652859602397861417085696341327724
1259 2826563719817790960542879193280213487499849753943489024780256234297070913021711005032665889281371083566895
1260 2117875643417559451355977734498447709356804642750947497909843155313681433785579721565751212876233834496
1261 705373116309550513061146688782930334174115285785758444590577380913552062537776009780243609496050384
1262 103217085529750056485740160722847857454227481747510594349254050366150345901749872169678958720829
1263 6774573329200851058009393009664467207474503544155019471244905224241603148472348069668356096
1264 192267342386724288365709908195433274311855770504917006720895079598686299004103846280808
1265 2517156940250361711706145345695143366014327642313738927697313940091116451868199119
1266 13563379247426302516341062724052635058042370483533685321004678952195223715840
1267 36761959817960357242966631897785274896790215584998522658096035830463340
1268 35222431603424102447533784341318022798103679774833491142139309525
1269 22137606777737095754731923531488148240207314904670537777152
1270 3081780013748265589731398878394473455244767607855200
1271 633246805256717126536461019166655935142513519
1272 6817544530929806987793244552112898048
1273 1289282147167365192385391820747
1274 135301852344706746049
1275 562949953421312
1276 20365011074
1277 8308066439093374803
1278 2086962298967420010888398804
1279 220706012018002352742926059118725928
1280 10349156548162598701465074801844211308804898
1281 214615317101838388163437264632510180290631608069596
1282 1969848738044358058692268548764624798052957615743891483282
1283 8002825704123311008969361235037704562856301574904539878534492791
1284 14391443505024233683944324295961431516624480789946428657154603111078643
1285 11455617228668024764220221869302866451319626606785465583861853365658760154056
1286 4036329081404165900918647190042200892634075850372327619552456783954306046490302862
1287 629518936120840255921826556592102957935020718539802743189652511054241919794607881168244
1288 43459552873112283917450647016575313200862980580275093126143492150321365992483713813789045416
1289 1328054668704102227982007247610819260782418102379712394210737203606445743500026719847858893409468
1290 17963911292647411487180041333531609934339846624307619140309068452157756297371394406465880494544481202
1291 107557351958670541923553748764427109034918276895144983924154828022940891247586225829488467037720191602986
1292 285058210877503096152234673369593267943885891950301929275548228344750236704901875251886323386879587819095856
1293 334411539674037441846150626284950075702442313653178412770359214133800100188321214627861881494564131402885495718
1294 173653372320235298262201736879379980119828356161765571525853078535499440750582358411612122835451127315184599380070
1295 39915300889401656184107735372409457777755421412582781086597256479340420766511362563023313719740071321767418882717392
1296 4061158313487475479367373986899545871392449757817887594100535104734980694481396245288842368469047307815550757969687576
1297 182900344500805351280077489292629567160331217178122414861669034353870719751557581920403166401669246206854522622228719050
1298 3646143136119189714205612001829096153431556551040212309846992526063927610493027817682020255035342705364040497399258727512
1299 32174105601016032809947808930495322869968398475854117628881101116227384051489662040205576151175356246952302557969149107840
1300 125670929445278939604584882078796944149121003078202779370517267525287438197709722988743300301017660667292414871920316164554
1301 217277560030289463423101663223602062572298164111206847977630078754966557843816729319495449525761574031226021951974079784120
1302 166285357470867278084002908763162622567850452895144688987229633976111259427186512137936287095912632777657659565565931495808
1303 56329817309758481653527394655458435874999685398393033888343364410401589572900792779399739244124326207761971727819894997482
1304 8446829183673458597681092711862078081123179622158644190571134691330897099611868293142570868548740249178033283664377921408
1305 560625014868573123590121150978504199426297583048093400925298698875241963471509795020889075785531717003262479181902472704
1306 16472588089905251465356610876803008408548316158045412808444007747284479813598999708738374156601233201305625556514095118
1307 214191958001565547097646720175410734026644578630991794208864043432116384065092868314423752950488168707724418078917852
1308 1233341875178791122821169187554348219785246233862381112408391421962562471062061684718069872486088952620544458137600
1309 3141129856056111233844899101591743678528849915889887100697419972131397290031191939152568474535284449140585661706
1310 3545989134210926110828861335601031111271553392691736633081916318854491083212718014531721537391977579918016872
1311 1767589843979203623925186729474723637103394491849730870233976273674318950938446364862943812584427264327680
1312 391713644285730191178322859368209760354109991100100611664315602620718841821802163994305414188630084194
1313 38129257165356681284284470323361915310046436678358012505545643693507373663168393783832035901585088
1314 1665459350848617030709657917795998054429353109459002332048268513155659174435083110909311451136
1315 31432968961194525593913123978813125015716982077664360845101197804853425981246629409989258
1316 274001478147103594033230283687044088673888726230595734818626793792285452370958709772
1317 981004869871984532289673883897668809497033743810918315417531807798236754214912
1318 1772887890929830284194213825487175053263830157555320814343085855331665886
1319 1125946130892989729892862382636247607909021976304268886900073202456
1320 473755201141103245826102527078385658503614054132804520771584
1321 43416595205168150311119262036217399000390355200140350
1322 6040509577800866442399420474484853723965675886
1323 41971021025119647812324439725701070848
1324 5547491812994535140909073227202
1325 354224848179261915075
1326 1125899906842624
1327 32951280099
1328 20057446674355970889
1329 7578555783639183522846820632
1330 1204548392712751770016321851621527840
1331 84896813601324838291413562132910332852147524
1332 2646181581468202110563363213128991864030769977706334
1333 36506039285588228659221687084372858578209544911100124255844
1334 222919503038865649241588322016963482658566722122206554771196768878
1335 602534528273532317341473132733226105993398106249615350593613734987122856
1336 720889914831887040339901291930417290093121437759714347003480165813354296967124
1337 381777119382859693737511525452824081636421127387042331504023909659302653991090952536
1338 89496283748705407766701489412807863417061917665275828513684565265544725644872259260187196
1339 9286548502738588708726584414735402125239770429878788023161080691023521940898269498458872104080
1340 426538172996497775036996195796914615286657582221857561335340615795564318518476779805128494158886108
1341 8671929267929032541807477227077326379691937467121856937988074179950686006242655256545460310621974024348
1342 78041894079846084363292341679304634376854347080472117825686202924485011891965649260756197426807287810546832
1343 310880961495810626650745905476703351706991700183246969428954434138701855013653841919399276312948964613702326399
1344 548169296515428424545377786589040225866647680634493454069142272610526612632792264422654249096771554949041778544618
1345 427848025288355266436186167993459177791509306816046622937723463798324385574947765336002807453113204017698731065154384
1346 147815040524509194766837759044100125437157455737379199497016973661428462862519216913800612655046784621291543020306200327
1347 22604865834335106644077149533456361542999251769629140151060169489256238865717978577736910810410193468516938168305485099956