1 1
2 1
3 2
4 2
5 2
6 4
7 3
8 8
9 5
10 8
11 5
12 16
13 36
14 13
15 16
16 8
17 42
18 97
19 156
20 34
21 32
22 13
23 98
24 411
25 586
26 672
27 89
28 64
29 21
30 240
31 1394
32 3957
33 3588
34 2892
35 233
36 128
37 34
38 576
39 5223
40 19474
41 37944
42 22060
43 12444
44 610
45 256
46 55
47 1394
48 18708
49 111966
50 272952
51 362511
52 135768
53 53544
54 1597
55 512
56 89
57 3362
58 68348
59 596273
60 2404290
61 3835792
62 3459357
63 835776
64 230388
65 4181
66 1024
67 144
68 8120
69 247545
70 3292024
71 19027372
72 51557716
73 53992646
74 33001836
75 5145232
76 991308
77 10946
78 2048
79 233
80 19600
81 899960
82 17872116
83 158932704
84 607251543
85 1104367784
86 760460212
87 314810115
88 31675616
89 4265376
90 28657
91 4096
92 377
93 47322
94 3266477
95 97776195
96 1292370748
97 7672139244
98 19393508581
99 23641626212
100 10712702564
101 3002974197
102 195005248
103 18352956
104 75025
105 8192
106 610
107 114242
108 11864371
109 533053286
110 10646457736
111 93420773609
112 370265354930
113 619684261316
114 505993241296
115 150919221210
116 28645256880
117 1200515520
118 78968652
119 196418
120 16384
121 987
122 275808
123 43080054
124 2910670434
125 87161916810
126 1159188543069
127 6753498762208
128 17863531397052
129 19806136078115
130 10828817788952
131 2126162067336
132 273245752503
133 7390763648
134 339784392
135 514229
136 32768
137 1597
138 665856
139 156446379
140 15882108643
141 715678163448
142 14247881349908
143 126219807740277
144 488298213799168
145 861640042953968
146 633103561285257
147 231743779512528
148 29953658576896
149 2606477735997
150 45499943936
151 1462016004
152 1346269
153 65536
154 2584
155 1607522
156 568106600
157 86688323910
158 5868359033672
159 175944344684763
160 2328950576310612
161 13742796407608804
162 35311035291985488
163 41556362284250862
164 20237908803313756
165 4959437834349136
166 421991631840838
167 24863061056388
168 280112449792
169 6290726844
170 3524578
171 131072
172 4181
173 3880898
174 2063027108
175 473098799920
176 48149246648488
177 2167769734896816
178 43257528262721468
179 380689988005131312
180 1496179383201653653
181 2553753667566404176
182 2004150222213746820
183 646936480713482207
184 106134373970906624
185 5945083016219492
186 237167495775339
187 1724463325696
188 27067586208
189 9227465
190 262144
191 6765
192 9369320
193 7491613757
194 2582083666591
195 394944749457192
196 26737779597736284
197 800768205769855817
198 10635392744423328960
199 62230114826475676276
200 162877196308566470213
201 184700722466785195352
202 96653198036676208180
203 20680414422974835645
204 2271325959440419296
205 83755250133013716
206 2262328872630837
207 10616356983808
208 116465750508
209 24157817
210 524288
211 10946
212 22619536
213 27204943788
214 14092131350712
215 3239968946054026
216 329618632980267413
217 14848408425344987460
218 295795978531854170012
219 2614810248037302803608
220 10173024388813372589168
221 17730379458709838261420
222 13358782908956556964608
223 4661223298282642266698
224 661085015616237064564
225 48607446692414050880
226 1179956956524018202
227 21580241878243944
228 65357745761280
229 501125993916
230 63245986
231 1048576
232 17711
233 54608394
234 98791463513
235 76910993201528
236 26577801888192248
237 4064477806762668724
238 275101903235123391020
239 8245927351974629369664
240 109264074049270990885125
241 642859614073262064616840
242 1663085348059460173602868
243 1930041730716380646775333
244 966203140214117967988816
245 224793037954725354391644
246 21132726488978296617803
247 1040222244289865070400
248 16623416732136232504
249 205852847074664031
250 402363535587328
251 2156232718056
252 165580141
253 2097152
254 28657
255 131836322
256 358749562651
257 419756836650551
258 218026471167729272
259 50112695561549731256
260 5098973308639032156975
261 229599252567448996968284
262 4579326320140690518676932
263 40361467127337639409354465
264 158045457738314550232406696
265 271886420146092794204826516
266 210092990593750849442018245
267 69882935026329134127912816
268 10840905920698687515716144
269 675544236601722141011393
270 22261245554080103393792
271 234193275188234630256
272 1963620004181267997
273 2477080763498496
274 9277785608532
275 433494437
276 4194304
277 46368
278 318281040
279 1302756292618
280 2290910858988482
281 1788520691827712452
282 617894167772014162227
283 94490253997573680986644
284 6396792722240010518995892
285 191621876126503921677370189
286 2543095400249878470893575124
287 14909477215846611966880980892
288 38854471871974591787365270560
289 44449265065849753447046629692
290 22869410533729369683567652020
291 5054453568969441631992177568
292 522815222261562757637046806
293 21594943219205615887401868
294 476401129628234236715904
295 3299351213237081893062
296 18730872929774499036
297 15249714663985152
298 39920229888492
299 1134903170
300 8388608
301 75025
302 768398400
303 4730805017359
304 12503112432576602
305 14671724641965669432
306 7618502136237223769864
307 1751184952926459075211504
308 178165572524063092147196670
309 8024978098172662790499921703
310 159926076399717019542533949068
311 1412280050442194571217959134092
312 5507605555573355265572114573513
313 9552041362065797908250895398960
314 7266803112550251894115078415568
315 2489418163102068859265516771669
316 365575776381969929301672922912
317 25213367325923278821692084228
318 690319821047000948617629479
319 10195208331313169534022912
320 46481772034600521255060
321 178672859292316876755
322 93882202292248576
323 171767792616864
324 2971215073
325 16777216
326 121393
327 1855077842
328 17179356326908
329 68238314153663981
330 120355864319028063198
331 93935576656550106150544
332 32453206014982995764827819
333 4963062265705028024663521824
334 335938245175153010602198887708
335 10067607708380274079126623020821
336 133473350677619455305847792373092
337 784288584458173785682146639229036
338 2034540952246421961442749393557893
339 2348278276588771597824672135232128
340 1188017628166613207582783871264580
341 270982070023446712102218574809893
342 26441168914831466797008176942272
343 1215943712721641997070642134084
344 22067270640588713760618192597
345 218182255315619651085946112
346 654842419583394165251012
347 1704351461214120884277
348 577969365424160768
349 739078273418844
350 7778742049
351 33554432
352 196418
353 4478554082
354 62384793195324
355 372424591299675004
356 987310704957771813208
357 1158212649760897071977635
358 601440121887987861120161578
359 138243297414189022949914198452
360 14065928375446299944204375777843
361 633423717398685178736531445958162
362 12630151630104964312355874838136392
363 111396500375062459401397397072014092
364 435540543580110202368777788657580420
365 751574042423604397352344101718881740
366 577300781091109282805743685659629408
367 194223881378488733149430371941818336
368 29497363314208068571989939217529724
369 1912422756424466872496342990071360
370 58640287382531542446605897840898
371 705418588633869119462864912676
372 4669202922090521904706060288
373 9225521655446269927918938
374 16257723276202718064480
375 3558167354542243840
376 3180087989243628
377 20365011074
378 67108864
379 317811
380 10812186008
381 226542968059473
382 2032583759656313436
383 8099164306202485692616
384 14280636582593537927635160
385 11146097725189503985748106940
386 3850825159635701508383802591064
387 588884689509818840946544966985080
388 39864625563408949403779746247596952
389 1194342769847336267852575157726586400
390 15844920654495631514644153084035677671
391 92971559847164942828124789200098534832
392 241868779403092091729998853324622871212
393 277637377272799962623981407891890238221
394 141923534328367524908721467317137841856
395 31752831777026887449898552936535289748
396 3210892891783661172497275667012316709
397 138320693932540530646060956720768640
398 2827995460403123556463644482038716
399 22549928960276009622258035784755
400 99923139467870453252326161920
401 129970581119968389680010856
402 155081608541755299934983
403 21905235260417015808
404 13683205125961608
405 53316291173
406 134217728
407 514229
408 26102926096
409 822663890273536
410 11093243212449215657
411 66439548904919940031984
412 176078504614090462493136273
413 206564333134574854265101860723
414 107264521250776952025223050259960
415 24655604506796308577119722553231756
416 2508511171738736526984169778481961121
417 112981486424284850454040696767685915634
418 2251976761256208744645626979938540290768
419 19877906072671637346736710515953011270541
420 77594300699031915493819702625994710641208
421 134316774360482555103348781408339182409236
422 102561520857021740947974182372680912518457
423 34890450165513730277182327173719737304640
424 5191135048131689025893468520263402633156
425 349517104250775502177332111792750324837
426 10004385463481279420962320520726417152
427 136383341177619033701809403102884720
428 720847599336233772127233509862969
429 2138402200048796067289609487360
430 1831045721593194738323882336
431 1479315701178268970093757
432 134855751290525843456
433 58875761662077156
434 139583862445
435 268435456
436 832040
437 63018038202
438 2987406232576997
439 60543653678327003856
440 545020822466535236591980
441 2171027575117472291370904709
442 3828131692189291391149096828474
443 2987871803481009973003749719916544
444 1032260685686529165774405522800752593
445 157862062099103233959070636172521645808
446 10685665095905557187760770585727544095640
447 320204093131749486646715976706933541515384
448 4246188905996244853077397889057371284833166
449 24937356158795956989053552949899333134772568
450 64760502604743137718274710116404676144324096
451 74589950903839583055711524589597077113332052
452 37887078389873531631483093514476218680216796
453 8577459676397465711841306265260147680799424
454 848676550401196998202869780967291000464844
455 38046178958859802528007091327817887326340
456 723591862827397142733839439591936655360
457 6577243849566377790001969936874396062
458 23043144055717504307555830468240572
459 45762813233450225740650022892544
460 25796056351171123169819496006
461 14111118425518114033007988
462 830215856617371533312
463 253329192932500956
464 365435296162
465 536870912
466 1346269
467 152139002498
468 10848411013599891
469 330429424553183328454
470 4470947138870479143560082
471 26768512297953448614712893708
472 70944519151612582410566291646092
473 83227359873414571500559904096892840
474 43218416863103382361552967712510626784
475 9933962751004887355413561373572755707464
476 1010741487102580792211731259591093297996688
477 45518400108516276760253163867654911786721899
478 907499237449382625509422890780791955066071736
479 8006361910429321185378761130913531911666755372
480 31284530593835088552394432583826097472953196451
481 54049409791931335256401369892343180182110302048
482 41421920021678280429949629925266248570705449196
483 13995803511116043598002302081140963048186825153
484 2108680501233266680752793047413648369974331008
485 138746514260669763766669207697614163214239664
486 4141461787006277034153923690657052719101077
487 52335566837574503486314913141576585937920
488 317195166811244717422444967530727123396
489 736614075519108934532996038494614063
490 979345735330418317387858819964928
491 363418846086388854245762713412
492 134605252320647689613520699
493 5111078778494330208256
494 1090018679676273312
495 956722026041
496 1073741824
497 2178309
498 367296043200
499 39394716454602286
500 1803386455346090515561
501 36676337977326160079128944
502 330052614927254747100265177871
503 1314772530752080663636843361118023
504 2318307748754895128288177853238078424
505 1809445550832257181251472563302956841760
506 625137916753951546331329949445898406929427
507 95599482800759324917581516017158806539785668
508 6471463712213648651848769498082008860008672016
509 193897618681914530953451304811925475268965870773
510 2571966912907277409382341050606340485579363621460
511 15096334640981927574488775711564744139236020436104
512 39247189590061948855317891828764909947043563008917
513 45109900749604392204394029233056347284293204142880
514 23002766093586356867423103529892391144771582524092
515 5170167075269598834394002667554338923854516917885
516 518397470892355589674103251925783172960901702016
517 22683076681294808720740078485353354217011484628
518 450812833096337743862807257386614009893479813
519 3785299002310918003468483189118102391239680
520 15297102578000453581832960749541837134484
521 23547146819100682213835630846790730797
522 20958459533880402191957976308168704
523 5119901115612484430895159273268
524 1283992764141228883420525557
525 31465462953708286640128
526 4690105819583863692
527 2504730781961
528 2147483648
529 3524578
530 886731088896
531 143057235100530387
532 9842351983582423776974
533 300865507608089432237393256
534 4069509803749662534023208039180
535 24365901863415525003055133863438496
536 64576673739631746536913330565650986284
537 75757135522143454823722239874955999165827
538 39339141187675818534495798489139762902557318
539 9042383438990653138238300834950999425834794112
540 920001365210295067380440513572007340861304388793
541 41434772839020058520354917013814431068698728371362
542 825958258343845634439551849503442509245331350172576
543 7289273199206798562789289909099506997126983738610928
544 28464795377486971394306299011148787160921914351394786
545 49236516597609937091223535115760100269926554031500840
546 37648949456928141039208499148702160631902150269964512
547 12774087143866681258038202711356021316149622526962500
548 1909903066613744883355308831740262378103856672267340
549 127442700103189172244237110069884169731422957095808
550 3708359600347842654690858720771964746461426865232
551 49072578936001400203097745645898762474500733772
552 273781090051757368196094474045285252269583872
553 737720406125773498690536910551362204741850
554 752725398207702086674281267928924602580
555 448520895314964725479722356160516096
556 72129961657020942389235382333850
557 12247942706126792620486849944
558 193711621714203816755200
559 20180473058890498524
560 6557470319842
561 4294967296
562 5702887
563 2140758220994
564 519495362696097488
565 53716657541313345475826
566 2468077738039216356601984440
567 50176576909779708283396639164936
568 451558804730447437905708310716560060
569 1798789887194935566533498837000999515752
570 3171764348560118659471578301553514411399960
571 2475574689303607748272292706378458475058888984
572 855271869478369850831626299294903093203206434586
573 130794675236120349059405410218044066195957251322833
574 8853629946937904826626870347082783882043095439016304
575 265293952996716381884747547836764984552823544807234940
576 3518389205579949763898685741763723261804900707657915487
577 20658695185305045421906959300710363074865233176971794208
578 53671627416851729666492130571666616530952101634369009728
579 61768349715839780332351120055084240922459620919921560191
580 31422004336843870043622602627776184323362225845614895680
581 7093812021686241666252402769045341260521811501946284652
582 705534210566687154629471383889755070483117538150440997
583 31330480373323779151568914020472138427592735665490688
584 606263917481700363859216104958186082620753298218484
585 5341724606139731282989194223636054535959415201957
586 19801892855694212640381509061784813247233325056
587 35577417019909878776170344337338779972032220
588 24062173199149965909356865797045152119771
589 9598558195984452080827106263350693888
590 1016178096248431403957933698106392
591 116832512395735256691817189551
592 1192551733383108415193088
593 86832047835700901544
594 17167680177565
595 8589934592
596 9227465
597 5168247530882
598 1886485724981777412
599 293169691688660301995501
600 20246281407764171716753230976
601 618671281265792626621541434075497
602 8368471850437768032482629510244740511
603 50105467405569385736527901214795453824668
604 132794044356106191571358246404313322043309732
605 155785181288347124065309681911965161038764491991
606 80896281532414540958306993060104617028949996822924
607 18594455280112631447746945464101438786915070754704672
608 1891895943716170113185713886370474630485320025804272133
609 85202879136977532281394983874160244689777916807235630176
610 1698594276070005403222189761829885764290770449680638225120
611 14987520511545550755142986866854772673755099530984036453129
612 58549262288805551095638428280298737865095422712375546181008
613 101200238778753390967542573087029388377259074781922495359536
614 77489818269982505989047189948273753319365875603718576458637
615 26224965076407723934984406301429635075406993458465621462464
616 3939394495497814299250118748863063738248352221312919525636
617 260630255024794606202355764843179676002194325102009515665
618 7702277173835917859561380922623436471521407106674821376
619 99115505853039956876942279100534233759208286240176756
620 581465706227107523500691042291926541192350709984389
621 1432220759276064300209842296710975808911397794816
622 1715761948968534607707216859791862671811493808
623 769189109925781381139799230458690358826481
624 205413661668988853810555239164127150080
625 14316074756911702167344023156992720
626 1114459487622486201827224503837
627 7341736258309254667042816
628 373618820001833012148
629 44945570212853
630 17179869184
631 14930352
632 12477253282760
633 6850548909685537461
634 1600033808329993700841388
635 166085494052234724680982337838
636 7628144039246736206700871940980152
637 155087928378535025997035729803137900888
638 1395692801100312261203558067090879640843036
639 5559761104386488937579807571326162376742026419
640 9803401031756719059354519329575272175676198902256
641 7651584283385035141083307348140870803327412227555200
642 2643510953521201385842945436270285394704933496070642727
643 404261798453322591201078258986900713203389759773886479708
644 27365566111700296258451666541367487977623027124104105043776
645 819949704641058981966266220642948762583063501757925270527272
646 10875566259649167452745268769980198621671538343365905395683526
647 63843368563702103892725782981462851281500562643336193454994704
648 165935725830260749330663595051317790758671745908194973288565744
649 190817563503588012411015020371769938674902308838204469161308750
650 97212759657439147376877079022928298741513897642332561209753912
651 21887489842668286205372420618474093872538173697456195745524160
652 2187657200015713138768056888902970407210722005386561851319252
653 96279002301614162553152198176401568200602667370685262215580
654 1893525823632128653162218261618971723851918406909642141696
655 16203971929577847351945154405969855791011800911074159324
656 63294608473071522548326966460793837113543336073264980
657 103588900225414431296257323639897186272279772601344
658 82744597897048628618237861908650080261757085702
659 24588464305847611728573491232059761889888236
660 4395949010124660558922509217954303959040
661 201687083398202922712502297527156422
662 10630773267502822224425515746636
663 45198115752733551621046272
664 1607597956502062356108
665 117669030460994
666 34359738368
667 24157817
668 30122754096400
669 24876954934161209012
670 8732513149288245791949488
671 1362442356200698581173335507856
672 94054117462197579703862785685783792
673 2874152677302923515161051002734649594632
674 38877160744473281252338046668357697628883628
675 232773607004188794208424369729321846326617240968
676 616917574692004935176399787774818679729981565122676
677 723727302834152277818721829676422427165190945746188336
678 375817132465842426048463888769817596628235947852853350584
679 86384075821566752456921235754199002745679574024992700248264
680 8789049974378434529598932208626932602450602915343400258967744
681 395832650409978497187389658229819586383822324087480721928552429
682 7890784900922724968481187631068598750263927418516619430448266168
683 69632828317172116660949390589005328660423409937142768326218294548
684 271958009287483151092385469821680412169616596914495301001814274995
685 470281978500871964744450242179702127724279600025940165672557596032
686 359795039200452497639543709451373127043918339521551075907125212732
687 121955641717963912644978828665662743846875863055379731192169234683
688 18267410925498393920749352320221516288678431707519924002555360128
689 1214867925823244951443860547952576172278724500751083641262164492
690 35566271020850297509824988237684449608951640201171429417081465
691 465503897569998078249255553436974379276571719930127933251584
692 2649118359808484812698713206527544911898369462040014610320
693 6889843061851584128808184088129667027648167708123686485
694 7492322800388199317233033155493980499563815679145984
695 3990453620480456442403175015868439720653405372868
696 786012918173374428334182936934793960042691319
697 94075377180880884242903212112442942439424
698 2841398937934070110363291537683610484
699 101406414069072874132711886815395
700 278254297855689790624628736
701 6917133322504812744096
702 308061521170129
703 68719476736
704 39088169
705 72722761475562
706 90337707963739545297
707 47659484135604472483270519
708 11176467783847184139837746588988
709 1159676190529220424467019074402773607
710 53264968201961646940261125023535591688875
711 1082927172129932552436489949283413362975672712
712 9745661153087480656795442300332234332302829113028
713 38821976134087900321997648980180783081006697665453935
714 68453893904831755481169779450151945289593294293270949984
715 53428521515828440838082660169799688947686451244161403351164
716 18458727953155604984596679381731042209531131502464842791962401
717 2822840121017399623207137498398673258835743504658598890313922104
718 191082610191903478499859248182989217011189462464747985901221389696
719 5725570508201167355629306068787413475859699314028309333059811385925
720 75936965650624217456197408228709328877477555336800778329292338142616
721 445837041270543299342940843284381646789086774031707590947232150168160
722 1158478411098599766393878968023153553099777095674678664606625360817421
723 1332836131610892672183919449872389940154581436358840875768035339231392
724 678409627853956322578733832733240680126914969098301579998861138917064
725 152996155258040880417562819510795339903696877900653283074056620908981
726 15246074575608927315984735592130379747027037345491213617911667728512
727 674650524151534984184358139475584146061809850437583909095409971916
728 13138478839539514735503279164494842519845928928247544464577470389
729 114439357491154009552135388400918853318999448874948736881767424
730 433093078338735518177670364551782211306428143713035761125348
731 749983901663887662807716100050795557248196405465877192549
732 541900732830145158251309105595354733971631282985142272
733 192444225990654533029322371943416186368082525294116
734 25126266522813939967505110407687595100658207173
735 2013257335638210615248904344749005804093440
736 40030069295775233367647134876543036196
737 967310707846919187215466386384757
738 1713023938845952724212645888
739 29762872743017876652156
740 806515533049393
741 137438953472
742 63245986
743 175568277047522
744 328050659807464567259
745 260111423734891647344502338
746 91683462103829152958548535685768
747 14298670835137580294084424049966591352
748 987128090346514188492573921184781871236354
749 30165043602610810239204806981162244424120971288
750 408026992894662554653051465119635994081702050299265
751 2443025920991223732457938588284828958512720051927366044
752 6474728331584532099834956986741958934627303767309483118068
753 7595723880597182671999012352086571692791709767686291814076373
754 3944312953663057897530782599987987018717588953234332749329047628
755 906623462740767914173194519005103293038865570508930342268185002200
756 92244158964157788857806754459208389336466455294970277812925642759756
757 4154324406263983536335858193929696893948560181460363540654382034160544
758 82818220336721431427339811179050632890537577708238571979821398191769328
759 730779416262960386161189430440631127517632435039974240733572862979243616
760 2854553806526289895731340430161131482963280781722173222487358475074777994
761 4934851089643775829836851380408110128116961473217384057829703463677208096
762 3777419090615538169027722699790575319760754854959102441660327768034750912
763 1279171683662728144447373818320191813504083489673330230590571408076513922
764 191937192475307416598171805729595662195175364854826999573481197439935624
765 12724451813993465770692925867162800439126668076084693876567453130355712
766 374652519838575082105313024750505513508427063433767448846055873552452
767 4853464287007473166323957712841909975681677542081089365221654788684
768 28133741975705199494682560333462587651395189758563158948539578368
769 70804542881451723625010641129667804723302915525291912067016256
770 81638412908021408599990080722701719336636498477010095088668
771 39194307568627393639378654170520145247631560419870134272
772 9280844645597707754298330229527392391596261020656466
773 803204699030436962514179251311421162278271775876
774 43084654252386107688455580097292420306305024
775 563949829934703888878783652727716302554
776 9227128422842795378522638931780880
777 10545932399510278512689807360
778 128062963747574945028492
779 2111485077978050
780 274877906944
781 102334155
782 423859315570608
783 1191277018487680868834
784 1419611520872555133441154550
785 752103203410123809943250767558460
786 176300927244001083318032003190125074136
787 18293859898356364080817585667175382551722488
788 840250279979174327710455072347071144621648731412
789 17083091782392359689092763739982926351139163309863944
790 153737048858867003789228951366703893329398595858596620452
791 612413632150114078382888006758251036962329485124919533157632
792 1079855062401909992122992204599521055126179954816653332266333664
793 842830368949746079401701936799259091221784303735785923639077870072
794 291185391230998741177510172090525232663698595893992360267304526088944
795 44529942475732750413853588421117357913450828966390017032236718677402753
796 3014334654900589004270731613337391569992606367133165539396669338622673944
797 90319112953058385531741787127647153757810994143014699974177707015610591492
798 1197934294867152202489403935093641160858327513568886341959094595212154318709
799 7032656320733964186887441235268086738028689182735706472369181077454078710352
800 18276806109749089819435952649085051925195096131605974811227498833679922955868
801 21021328900450064339102118299056060155753213659010068528594681324589980612215
802 10705663317816803658486837093576619744409873222939584074177011238884186633088
803 2411935404738391705855857699117784761909224082064472374396157244391460377904
804 240789618317642769543424187443346337871061194319185287386005786173819457879
805 10619892562762786482644366974560588241063703265781555914402873532252973568
806 208055142018765986250212509025042302234256185552039714369404723563102444
807 1792910417801112918630159751900736859265523077714929174257354613442557
808 6916391833250108594737712872036498525504747169285058823184357961728
809 11575533166872312429050431690399036209517250858549241600317826388
810 8886631362825171466554420227414491137247827067110014426317221
811 2834825001548174082276984688706427705296642972314326798336
812 447579431870834220770462496904353306592686078131874748
813 25675831622609271869407045999751902613106712450115
814 922031873018956008358287608010290983823704064
815 7945012743631379705638973388908453954376
816 88017116156132848419764033342213463
817 64924189121353554573465223168
818 551026200508821095185992
819 5527939700884757
820 549755813888
821 165580141
822 1023286908188736
823 4325981040885987932215
824 7747821457635901179282761951
825 6169697518057701022801120106410002
826 2173769667306570503856459981231562446203
827 339029264193346367903705871045492251897010293
828 23405254799164020946048454124235337820363244273118
829 715227257975326363306212429927367896204510611000718468
830 9674510304875204768352550919308055481813707542953804649455
831 57925287027282658394260655042788842854663095959027867776180172
832 153518820242942467662296395960007718023277191621342963132431725452
833 180098207489071336831963412538569871724726156737721758179306307160543
834 93521438475969695028161326216074733744651290049331634350530679557724716
835 21496502419421912845602970608438633017613732645493069520849467313062442952
836 2187143678564739049414327593417025824177295552746577916239230466026347325177
837 98501773596422998347964935786105988725198250557496399827961920822016246620376
838 1963626725261632319665271084924923476881497625123797267192629255720046992850080
839 17327666740742352977866204284999369119553838719064852878678308954938098202479221
840 67678775918478323900837502919285842909343772350333577952922651463915459468687392
841 117020612857221615934468106722178189964062079137485254136609036083323213190487616
842 89546019564562805234736704891874484526362973900657902297417907906736869201999681
843 30341146689055212764772270146496743877485114171940292217900806291422059845440576
844 4547812054030852129787773283948507434533937855834038526936096337491997908646832
845 302076108994886004353571452084152914463253429433739682895693507652823888321101
846 8863416648560801369620136407106578634293172134003069436208658807736416734208
847 115538905593034087062656719031981696972945112017886023778827208633891184436
848 662316147019878691932956676110542627616717025536236380149172749039342889
849 1700323975116121529862002064984162399061049499128792046242701205422080
850 1892434618520436098080740925682063238050828159740875813061704158116
851 967341404195614890045160208940859637752537840752215953254827045
852 205035712783841255560932030721780638422734739867844716109824
853 21585034065713223692435968542466361928977810520814217968
854 820772500843649156924802345390926838321894021982953
855 19731915913326883431164812893511837642935042048
856 111930572802502050202664713641077796795584
857 839590865264601687888702397675744317
858 399694419932088905332294680576
859 2370942111301380640844484
860 14472334024676221
861 1099511627776
862 267914296
863 2470433131948082
864 15709286484734321532132
865 42285326976332631529810758842
866 50611627887580053372836693748751636
867 26802323961467644708293105056941001655636
868 6283028436522139620002228919147458857838782756
869 651955692004163862092245082923654624768633748719588
870 29944815319803299557068306398873845397928284002584592325
871 608806736863699561352969821684845478391980500378707740633558
872 5478876572303533313049144891378780417669659069207761461251954640
873 21825180884939945199029544999894113823301468398715502716107527109047
874 38483839804092726562762277727174553128582030583011195754237685515183332
875 30036775963477333813151372673797244257219434455847955991269511812696839472
876 10377247558246921899486737909510245921095154094504168361331812288861969928189
877 1586960170269898255243727102933230053312062079912889206364201803825861455528852
878 107424291085220172753742207328717739383474799816512092745610756948912202342483456
879 3218819516566917644264880600185388605112472437978981038997477098229546843052581216
880 42691185617088267421950344280030171812346105294462577362557715087945535530263156028
881 250638143436753196142850935869152634905801689261807432792279611905349028189217145216
882 651306785489279098495278195634573188373389021549885378155385240123174356318411660224
883 749245991897600265656192263865278856637819237363285771157406698203479677997934892702
884 381445420741001124933043594137362569617492416714038069378189269024129370859443739664
885 85990485035219984695733142332328811869210362756947397693228779072563414792732279040
886 8575102983884027973494279597725414555160600373484388529005419906747018445543849038
887 378961419742595963674956390731446455037344172257319661802617616273017777059548440
888 7397452867198573463009340395788919030685528031671427464249170937665611000148992
889 64162022510199991924408819388816450010844497646657598285710982542869305101972
890 244665140125450926552667141343971191467808550243249065176492488568294633436
891 418007205210003666272392980164424686695763142619039716131721116930199552
892 309386076109560512772147112854171336843787052423404717888986038192236
893 105298549480244600244355497975823353659878488377212340860201792804
894 14829713824951766870944623858877891786018113576462541285474304
895 1040963150765286124414530305812029192444131998740570507214
896 26237416884597777497077647715096880546363901404311836
897 422272284726753799846912744975166542792065089536
898 1576895284143988185996342497866540680766022
899 8008815237542245869482705166554713188
900 2460648819598509701827533996032
901 10201631954980439918664444
902 37889062373143906
903 2199023255552
904 433494437
905 5964153172084898
906 57046408554977106090300
907 230780857208878163134842384396
908 415180301780121025327319441600891264
909 330469497539638663294893108411190057189489
910 116439642553928332626715977802952239559054361620
911 18160290404602547192543687723687228648954179933424464
912 1253716152759600597572136875800625971887509782315248674780
913 38311566012059781302252656838046005989232763750105919342572952
914 518220811637040231977966534055693376016764579764001328199526543836
915 3102801863802346802013772775371327219697036991963661064180698173659048
916 8223326065434817078311833492667892723047875631989899546726836912901191976
917 9647064239476662815982430101564301319070345854899217562511004351955248206190
918 5009533009727706808347190095763808003274805236939294809786378146611241257122819
919 1151471450810831654709410540653205902317309228347722665203779430820307279230192648
920 117155922817866867380444027608300761817580434749540845277957706556928969971512735388
921 5276278164062731970738356712233544033935057529600772019868088804250106865547369028029
922 105183881726013040440422779775509663141234941924953042138102043952618599001043834008304
923 928148582762255070947084609448978190464375581138541808653698468747050537322954221906144
924 3625385865766759943030892690723490894653687398774498183396005120855640814598855432326109
925 6267851721971511423336644411729280545117562970651608617930937937872256250224231624913312
926 4797185219035474282196235883054030546776446413531301999138556921579427850110553104387636
927 1624869647083794480042271975413843533489734047452879693004179402073990943674735339764715
928 243707450776550447543813347006683241093043498236816835618869127432050183694249856437632
929 16168740115062782606112804105595606421203364858961505189269743235539495808923613280204
930 475415808705999626168815967245226714824877533997110574288203703584117291115248748755
931 6173951997589075107836720826232393222435280741216414620002616870049943407789904384
932 35630986042859692088637714485311599678762082827904967126528031320456193054470636
933 90381354979753025879971535262108376987031234621901708018182172281010288871153
934 102762782954663114932221705181808287521612385257606941222546647819958521856
935 50580211941646031178567758355275639200916296236922245057240101210385520
936 11462121309553026612920930934639789031897041291395755915676830146197
937 1072595642700628128263561633060245957622090506035011848059944960
938 50201647954424332590861429823327539284644909084130988085252
939 838724547994221648134410214899748522182598203157728127
940 9036825579006238789654923020811584989587128188928
941 22215545537706431077195668016167079652882724
942 76395687664937174166562424621149762059
943 15148554274088424968926596694016
944 43895333440998057670788768
945 99194853094755497
946 4398046511104
947 701408733
948 14398739476117880
949 207157258999872460504553
950 1259533929674592591645095399891
951 3405831627642207801602611766741850440
952 4074649980429260124957666557557720353119401
953 2157906890675093076650240722457626092479477058457
954 505856688871331687621327657279642706793013043132949388
955 52490027856869776930670401309220254843994212651635759826293
956 2410906460890462928664117197068266736454355789258138650451716167
957 49016035087198197246665403421439597440027147546291943104819690473152
958 441113402305148907403904520440168465060012907433186308942849223603653916
959 1757181291524091226035284083997044946882932669258655967291181078406717840251
960 3098397770101529495246608495010804492918489155163276059950979086763747932789320
961 2418309830814423706315553008097632002439814520802497748461099716011167463157336072
962 835489837419344117133316134668897576766662004586767216213218065502650353285303514165
963 127768610472662442992666319056737500872441562427321569397865932362259687192525336070972
964 8648931739550992892728050687767917922047469732554240849297697897611913430034405969945728
965 259150991596890126184221984763760265116501854187866608622320018091118773569098017148564237
966 3437175888478944788992187478167648874088433842868128666883202338935028077933410177318303488
967 20178868047182974271096209941474380017608879978646046306199730910498976938081579581126721584
968 52439833775075344887257621380836354674370122618153694599020174825537916634390898864453728549
969 60318679663229601333683618640563934595388460398719014695254638021306839504820172495271884096
970 30714860323900723625032887265452011766543341692415690757238732589880396673144035814890275200
971 6921570499821335358478606479086968949640256701083216952881281185514417615589789974630611429
972 690696436116783039868233770920351171389147504276118872075183605671419102357846089866814976
973 30486882479669952181746990346262177514003250755683277420156046150210655031421675461775240
974 596420055947859308741295110637815625157793278716070750166412592683574788097214326414741
975 5152811914173036712490582859798546949993105744404431886427677089282686061612345639936
976 19786894438745960692373792244588370395961558646909328695569857109646060667643669660
977 33387630635849829445776030830472248757441106665263385187417219775596482165477165
978 25263175918897481815660563412826629389579174755050761282397616912096198991872
979 8269143434741608109642027583271779448223183908520382734239882527640582004
980 1247692637395334677008359310263812617197472201350538070839873435994309
981 77578126342847038928914970525314344789610951516297980833428996096
982 2421032344408324448180816166396885143168576292462821794633716
983 26811285215392708637262457866135604288284117022865845661
984 193392319361487717224685757304479016774176172015616
985 312976053958978843409711228828009568885439380
986 728734640604555197570607683444862749877
987 93259426037253638950811544322048
988 188871771340048968597950508
989 259695496911122585
990 8796093022208
991 1134903170
992 34761632124320656
993 752266988288721569618696
994 6874165124386888711506848457940
995 27938919611843318925794920607501466912
996 50239954327267044809006695850641938061225040
997 39991209581070098823035278643789747472290118954132
998 14090688196611461620726492792152892593910795727009455244
999 2197629040265916937700458385375668428975682802072537449275903
1000 151715801746050443673760733335649815894115188886733634701263917530
1001 4636193020442852023696327842741056993887268677228474210289685300049464
1002 62711393881280210472671896338304841910237768818761313527098760566286502723
1003 375479003969360727961444019798343245231596445000167748346816161679402460117458
1004 995128346702283565947782104784752371029951128473987607595512465242274665118389232
1005 1167419203528173221361530244409544731602443982901798615147841271030597470138609172455
1006 606217837632401893400815662544249442836836616477204292058181578329179231580210302383194
1007 139342982297979991531356708781877180618740016344882115045708337615196860867478975317559936
1008 14177353541032076205415334607575733108084564231778904271551167076711727390725812014250094404
1009 638499684786750867577007775641775362446169811267206451932727127150920068464348647181101830364
1010 12728524719194183799861376145383682119541282149800286548311242540355077451618497266457756385184
1011 112319281161359233825484765523405138227499838735232235010912781071330264030771633238724943534400
1012 438708549301054227323032388362304061580918975127388079210433041790753410947187508950612957888560
1013 758522336122679380191234219412579264090203529583394949793415196907968597856789245070044954254512
1014 580476897651394306825146872262325932238876147183640648824173426007493474996916879429655492556608
1015 196657539999168074831073481612914662986270520077439336013957285090981684352366263962378110074706
1016 29484296343683824975776530706398295712341680894736712021539950301167202928616067100291844937824
1017 1957517364831484127706254911909638385375044273702996308161013887776951806158264409121089838592
1018 57484380151485481748944324917248533782575097633977618873094512857429975210181885327693878306
1019 748222664499980681532821669576669293843790591010721291979168889624924225813017688584707048
1020 4300563177885995431179785513528028142280172389360713684446236032555613353204864849111040
1021 10988222191186426602194022497019929194637111558944520858021057261724879182590686945924
1022 12333670807720203961406537268981973088584452170767456378468331603165752326636888012
1023 6210692618072938244689181516061041896919867966312085563728867210748406588080128
1024 1351887042767204744933493410701599537030774648616391029177872496927886587312
1025 135815777496009761526788307198160242812922339970308400851080237259522540
1026 5611029401269460658849507303954344329674731858218636381380660232192
1027 116757075743659837036845335899042543337845273416525652245326826
1028 857069244748143571165812642369855738219160126386097618996
1029 4138686628510597325470994307572095116708052008697856
1030 4409255230103458775106811952614878843443039514
1031 6951363259483881420197207536263532275144
1032 574135352287362050786683330232320
1033 812672856377250669977386236
1034 679891637638612258
1035 17592186044416
1036 1836311903
1037 83922003724759194
1038 2731768244091943580732573
1039 37517168092126925652448085021260
1040 229190199169415108074052272349597030162
1041 619452719358369664717236587631678671695818227
1042 741133387475113499282297346910950669553701180886628
1043 392497516057399954476773067297566124018418377420345172364
1044 92009351011438470374131644852408586257344283434103786862248684
1045 9547315456112618981103394342521065627025965291984259727033807007188
1046 438515388341614329963291989414303889072289210498585068547044093677179116
1047 8915437482432374464167473166499855702814576676751486008302843408317745080964
1048 80233313881208421205071297378952760152492903665897733839660006253373548075528856
1049 319610517125047851579916654400439369744036662148753786058920473040221846412320581816
1050 563561898840818353670708472121933841837778713238669850397459805584351242546633039768256
1051 439862051452019701267644449799628136305425078459054378501336059982196193879870430989669288
1052 151965666863370814680590401056025480267657812519023079191666664217322375126143184629844329280
1053 23239620450099935921837495279695996539907756666534137356165170739014065690734324483878365138311
1054 1573135634020547232220722844472237301152358256504756995933974659086219136834884713055619179919360
1055 47136670453526624064973350651897409250164052439434834709467912785125198468028505776701727190717948
1056 625177397821654046756576752387756260655218738541605551346813585253680927350821948708717391253555529
1057 3670344859416255703835210007135063300734600536286302215517267800622138563407525068495266998307693472
1058 9537957800082460231107156674201387755775662740332450083601149423401721428662632371682425218567686596
1059 10971738313649212500178049514682622888517952938953663667607345323157130324045435366249449231003846117
1060 5586220236207847597861146828081799423067597746619510864399758398987142149737900392698922149989268864
1061 1259136054027296060750090541725205019450803587542534031549460129630348300359978522766626041431708220
1062 125596312423212794610571946483112449717143460468466191583843417529437305506997814943445963899618127
1063 5547841328197017654032566949678483308125969210398234005743394830781297784923172303994739365994752
1064 108389369218834914759408104400916400769124872675054452711013286022638231833916101297018454474528
1065 938662524989964952188298976694165062571655678268313728162102064169613156825366244527543951791
1066 3589272023712640664888260869974430577039972923178460443337652935884943466029813243023446016
1067 6102070605200377678241146753858804503186873479260171553300021152500149925805558548865068
1068 4556161449500213255634411948351843115400390239673888694292559586886299980873249945749
1069 1526835063018829514685178475494980734471254889429039673133030431081397224051269632
1070 221014255082753555237491608266820613001158119372571798516578776471888611780020
1071 14784030027902610001389849514005668159555613476629523174325194348170977573
1072 405831545902155183798247173464061458368841804803882389937554315378688
1073 5630744573774909308122313262222521875292517028055304577555228764
1074 27397705271936323734944570206008012293743715583540071223147
1075 88569841168280862963354418681245748872696324701814784
1076 62118272111459583287712723493209672195614545912
1077 66308706177621938171504718155591430115071
1078 3534563922948206438759434496770048
1079 3496748967866106444093079656
1080 1779979416004714189
1081 35184372088832
1082 2971215073
1083 202605639573839042
1084 9920092009361239473087027
1085 204757650737757261273606559942739
1086 1880106608455127767314076773949496346664
1087 7637779067643467123428666217124908858666612816
1088 13734985857810355539448391264443933193970088671973953
1089 10933057204762764894504336017537327134107804744879620995532
1090 3852206409363498867694127312643739717509104933955281031358142083
1091 600802496087993241068870141628124352776956472545598130967628690757499
1092 41477079411733108734310552336954747642646110116786870420051846498608638524
1093 1267473423967814311005424960045661982397017992857047031882335349407669697825052
1094 17144459973069981521131565009496961675102515779395955169964917914348903583528995515
1095 102650957970185906256616412029912565674701417927503025833020198769690709502201371526336
1096 272054846430618831202203928058081934543993103208981057507223903087579832434277927472486248
1097 319156834913922392890228748150884032984397536171476008683922450658970694098340831973351410569
1098 165731918718822910050324791030709263993645732327220935551318544348953339927860299910636507361562
1099 38094497493278209140631194240811601214116162109966089073036735880285668876805540951886788447183728
1100 3875903536933801386475008897602796685369697531157310666829498070090881438871391553916910922867809757
1101 174556959743195906860862111796835463506572386632123764863627854233082327341880241524267461176626394360
1102 3479822691243964663361552263383571958729151085762989049025277166656919113557933751039573650143341586448
1103 30706369278550749815298282313053982845701131937145540431904722433037295099141600769955703658368279764657
1104 119938724741234460595433370126864313531192096682267984394090169053580376732158779620646274998375567624448
1105 207364637175943230201390467029404206007214433243834191682447914630326532702954927004766088448987666896000
1106 158702039208296969633188656944673681154208286884509433282968774831839746895225718324892083245266765208661
1107 53758998270824919040676103220918838736001544671183766221380125479737465443738521834643274101006342856960
1108 8061850068865240775100273319788094666107659076320435467028483386468106864123278446899692693061411822304
1109 535011367099617854397069703004428144291556350326309306140352520418964986355794168435078858085860245049
1110 15723254340193262618525653414517587031857439571301015563960541421098839324485066336212167823088994816
1111 204373002348149764211651288475791493646687651777554318047978147762218083429856266794792797572839728
1112 1177573705828500760204020075135388578993021598786009629632136214157789131073205809626080749723597
1113 2995624788505096541641988851191244429196868753890435926585267667747320232430428117635842064384
1114 3388652415557804793562813317505379606408203817555280310035711496785715621208079683878716324
1115 1683084255898755468846254603974324784556301717279313358631356361051946151603648920332033
1116 375356736039377077255546855898718342059713613530960623275964701569912393997423706112
1117 36132679287907027418414072558724529956189904006980471918268614398751840806529876
1118 1609294206428612553671040918771581264523340902352782562528488792063159567173
1119 29352767891765262568897301179322598452119238700627487312496533108424704
1120 271549148119335722052807299364371206734639362618734275512923767088
1121 875815179190646504014804612375918625881140954566652230648609
1122 1895436274525952074078227950499359680737752215294312448
1123 875131859858971549145487739771599726049430373168
1124 632515429106872879961176675413996700526877
1125 21759924860286321456438522188660736
1126 15045726270198780210533239572
1127 4660046610375530309
1128 70368744177664
1129 4807526976
1130 489133282872437280
1131 36023636224274267970064934
1132 1117506935296748156648732989214518
1133 15423001821048817384049721586992100167644
1134 94172916290655240466877075955278543390687012640
1135 254542353241652992073681419631675182189156836887551022
1136 304541391865230164102931529438061372828664492625726239777456
1137 161282457234862688192978431424367345708388812673652535385914054644
1138 37807867669989765744053344002315904067916568227279950160283297026211918
1139 3923119145028254036033962714905087161068345993135013790511720475062692781176
1140 180191817547258710302224095707887072128611707888107392750366251979901967403606793
1141 3663472083298269796303365854662999839606670779081155465899948339332405064235417993874
1142 32968938271536854039972844810817155857662101092266514981323453979265225897347017055080936
1143 131332219246548437718121950477799715871406869993036278661287897528021260774309653475200802721
1144 231575106457327422743852248853896085826961528475109418717380203566885830977635933749582589997008
1145 180745159303083874961125137016338854591187915199062147663402533151351608606905452098424692093627008
1146 62444734224249077360423977337079062721562382665815966828663701218651874564603250633916055688804153572
1147 9549464493173068078097663410831905849997411262049559099364192177982787590486195422247340772556665266382
1148 646423130366986760303846038682630994233277315610903648792929798259328985922965816237692520572132445823168
1149 19369043346314150947343009843752363752707810753926084991334920774330911622888888676197455087395701821597568
1150 256894808384656621168138323925560087437446657356146087160617068533164286410463862786288362180579043039180756
1151 1508181709630000794482795978560371052946229387151793879282866641196995996219935503440387494084640184146046720
1152 3919331349117380818193237048697989645430192932858221142525140892598460702558688660245459072803253104810378624
1153 4508312333455547519326603570279136888960619248436278790937394417149140496330054631305167386611425037125598444
1154 2295564888639445727147439287399046232174738667113206511341343980197751697582804405928951153574429234755107968
1155 517349795254334141572057526963168240163100202120727223003042156562687757348045229562571893511398114021348224
1156 51617477175999143450988017379432068011962327212568578499267628186680834196786942258771055845840220112088918
1157 2279025215044641813796219861517737915593785907025014321295050429729520482803417047950014361924490207196304
1158 44561607374953762930454766549743144822814718023393421328016578739420709015258296438499486963809178471424
1159 385354434570961099914973664084202416930964836883400607839642799352787877073742061653496795513930512462
1160 1477293271799966517198129314973062151313243254807999388480714220830596300017650192127892748915525112
1161 2500163769761953040648317272608543962236297019290083848920457724903476930257869320165252481466368
1162 1881814540736307291120868564856931663861830362471599047481735753247552752128372168861982368148
1163 621745441607432714926718270444269660499970276158471501352309482441091754278815431576320924
1164 92277602671479275174144002653478693102321495451580162382761121238521262068144859037696
1165 5907177851645386236950220580050830313646111387354590463875858642426096601372896892
1166 175177393305938322466482054683235908098554404389563312285085943055766589926900
1167 2123011361752473017325910593389037849943766573379270007918401620045791232
1168 13095770706377750780037114523642717060360900542137743623739930196342
1169 27996951587271859255737252329415830532790988146129394300773452
1170 40563228107892903690405306576893874175517883059003719680
1171 12328993484655177511133050078804124182708838064326
1172 6033533017316967450518992906915083744936636
1173 133961173216061542589541696868974592
1174 64738384447395581720386958892
1175 12200160415121876738
1176 140737488355328
1177 7778742049
1178 1180872205318713600
1179 130815557516427251209033339
1180 6099023630798298657893748360804726
1181 126518881483820261127424328294722561003224
1182 1161140965736459696178512608885052890518416963865
1183 4717282585115608658127101663019885651021823032703960244
1184 8483030649322419439712572660250775116865858680453141861550376
1185 6752501877626771775026786853915875939508811734004427065176582856444
1186 2379209252527150017413004910813373446485761332662481496860097349102983132
1187 371069131414996888630340417792773934702117409733199269055177664587068815569584
1188 25617177023584565451298672986688539224837226504057683235413450935853547129566341956
1189 782820093257342128500715180877961565753152715980411692421325220363806182786819001769504
1190 10588804039573834193270563309866121044587881781222022977914318719787060309812062549891340696
1191 63399540900602607690192256629926579324360922245775628188548173241083511519621239405209544504484
1192 168027187925178576232530466556965177207504522508760465085867464831837857610901748308054047616316720
1193 197118451183269354666573673539952845009303786026236374340022776122644428948731552709365616428290969904
1194 102359746120164311749973938427500053609670814064327573761261144753856491242047285368511998569943687079303
1195 23528025636452238502413775489370548306875365913063404339391167757681749440421028772479950799644963287783136
1196 2393843683218644912710669985265706364065393405315414401984099367120079853021963371083734628832027683426889196
1197 107810439223778508287158506812360013952023519628193243423313237722091178274834239925078176201649901753493150715
1198 2149211590038076257896304943945185980470333358166983982529468776390081689934497600188794834497803479900423366784
1199 18965030202962567781965025441089112744279458373475099804589645035966277440820462898118217913691366100460296768188
1200 74076229978977892863462263931438015197310371642475346373041868990668653553693374166303312185072557592234666944101
1201 128075050364831577740970312985359440087315636452010363900909732054064789403184514194852149321533485216202312403648
1202 98015169704495116083066340395326285877131159297222753901962672038708468447293965034492109162418697585146370580096
1203 33204476662506814084489153951806348809869900803296336772439125965291623501221325439529934770076096997497469441421
1204 4978716480444607470852696853266275411591554163833536800948938879201514285020333374266107906482298858214243480064
1205 330490387096584051745087354484645627695721850506414773582221092098992310651242832294195838340246829761178786836
1206 9708122575018503011077276115467971747978678052481988144197263140361329354136517712224307478602547323640570083
1207 126292993096300235620565495397244808191427098912738189648416681224718801407884460403956236872643457798724608
1208 726603017704735611782448633583462063391338651790126637916992952019529542200487140930067289972103570009180
1209 1853298354152592146817667765207928694848425645140966009952685214542692752758955482889388515168191853355
1210 2086649469458326552336406517019955756646559653821438840300571026084648585756633919677719577931685888
1211 1045024845117870115638509126013097614861834426350412254789955179492997445015036441658583579887244
1212 229677981244734141998010894961277045217389009285831005676095070632669767036570642134792873257
1213 22685501916507793124999827784860617111121588689333274269161724336437767463181267168460800
1214 965739348940239275159923464181571739958945910819637124493197646925852540817681915472
1215 19068681787878336619518932000417509711150088418947223697099000406791463710018901
1216 153552034981837284982075409833898643467484912331199388976585554392911380480
1217 631558638949049869363421624821608261587916066139822844536692416041092
1218 894971127246723778018539264130033576433589785544371352038061511
1219 868072167155532952952079884459678233178792396634970914816
1220 173692773988556924013604065926171209751857072632916
1221 57553569440126769978017198263823041277170035
1222 824708543096849308994109046674948096
1223 278554743426381567970335075744
1224 31940434634990099905
1225 281474976710656
1226 12586269025
1227 2850877693509864482
1228 475041164134408166657723704
1229 33286674179931025096884565644565601
1230 1037867177715747000345814507072966934856184
1231 14316731342908289101071721172097678978392113694236
1232 87422602582367425307990445369962614985264001228857182913
1233 236295659374072214225981382378784664127795695508538594626926028
1234 282710732392493923594560870343700527926080809172126533340547053354569
1235 149721129923006860543168971407512228503397124688526575731132260101640313707
1236 35097659586209665411780348473583598446483552939684108829213262369382160727007456
1237 3641895442020334876432324911382384125276597838859223194240934019582050612428910948448
1238 167275001243305867463892424896963350202184114680372864729519875547325053039422969477268087
1239 3400860855801267878599599846497658211374793252359170670943160691032465531619634043628204369284
1240 30605602676075419844971463487149600985899486928043274092687077074513402548449728041080974772054016
1241 121917841415121341300133873704535736132144450247525866043136225727987507429624804927752016757081631475
1242 214974939381555496848551439047378154582209808065514572609310831382826394926296002794150229335746997368596
1243 167788690279179803657168754652989591137074036506054003669315230665932525999614481840782879089946764223330288
1244 57968454946795048965390387018559572856562874209411126602966961256390088566094492920016863712771357981152674941
1245 8864926675062834253854614788476005616749613561430290461573188434199114036814854261667528122400549001683526027980
1246 600084705261918797777264533089132180534407212799736305689931491226981741777146811144626141708785115991877912202976
1247 17980623281796910433154411168213338608556961713076451512539682257597363140895600893842993822455305650372419640500053
1248 238479019503755200888320045773390270201213639022174707699664553903246921986109143671034174345802238246724760323947184
1249 1400076445398130133525568035768151454925808805859151583694346486231044136211220562085982021636142045026093361300378144
1250 3638346637517717836987474826034119289581811486217266215379126555331029590073243475609065149843214910923225128134426053
1251 4185208408936640144116206103639177645809107952401505435041078713720599734209673594150553133663866447016537295554235776
1252 2130946745297107894564753537757233132585375160833247760057738743941445144249611847378500614333695810981322973990373008
1253 480290178605356606390219029852558739071642863890931399931628854387048734431966069531760830677835662739895326617161093
1254 47912685035373267611291143748190782331519737344348650389416887304870176392311492426775120260366636761787391889151744
1255 2116025461496405103451031599939801236985187463088403765748345542884980992799960304417124735526112422215164798009120
1256 41354366467543565800238895292483276712428093290496826641117410919146427404444161405073577957960515931318896082045
1257 357929640441581046334890271482836831411847570266880389725039803832212034380126409145077295168975982989711673344
1258 1370042480309006484204555514063559771279782479235061752654356130865083466768351039265522437867529235409747016
1259 2325005369664826750114043515451144508770372575328193851226160754345103838162365053013629589795317018836277
1260 1741528319484966293475744887347050042176141586444130361291920324708720409379167226642356141121777754112
1261 580331856977959718847422215742454505903782561197518747593032475993014791651332862029615194968753452
1262 84844972779010442288474968414779506543562595939658088643156151506311708274319786142129737999077
1263 5576997909623184942235795793010624707711379071374116806890492165441497854535396068438605824
1264 157884613179834439465952824213790725153729493865729596251399711480470665072217644131972
1265 2075693776835283101759078901740000653759707041613383761391554068108759746110828965
1266 11106029798917497900262634712105207124744239710172201024217185669963077255168
1267 30457643415894955431979364504432461061763246297221885392547245671800068
1268 28609304699066404829883054904734909328835853947355668219922447797
1269 18577152818946277749535006049640436098951231262663220658176
1270 2447010761534496919143087562795830853981987518778500
1271 549000618011448385323556432776984468950195637
1272 5077173965623201246704126099726532608
1273 1198558563789721094690514502044
1274 83621143489848422977
1275 562949953421312
1276 20365011074
1277 6882627592338442562
1278 1725055581358018601096560420
1279 181668861285566135324774747633169080
1280 8513893467493296108499202204529005214942538
1281 176523611166369321926850889032817259898714981755664
1282 1620151285062082435702841458284928885646672488650742268502
1283 6582039007890888027901066290391546525523774416973650790282806864
1284 11836406662109339977628391048134926155374823129986860407482269025440584
1285 9421792858783521597012244826710564012395925468133938982071166216562308042792
1286 3319720246791941044985348429630280946133930220096031637026843178524809026078468710
1287 517754255081050401940419300357997651208338496568684654114080128249996249288669756547033
1288 35743750456819683165152195382445277501472802356748868160824621646140828699160561011492512296
1289 1092272034176855808468287704357902463564835088099321645596309664619440381130536863142953984372808
1290 14774601040036135963222670679366439539079986814909620765616239558595648898120945033122118607967784571
1291 88461634721613633789128012753304792408405244965215587242401815256612203354620612462640966664066104130054
1292 234449017269634487805690725318615826529061587528458881744222354587783592532347659300146446633821912977850544
1293 275040159387212225919788419327512172794600785455682149742129536503595507962789396358768554797790693269641707145
1294 142822979902462848256850284593603623487262296004120270819081639509611804514977819106841211021618373321570133181938
1295 32828742710070755460331041557882407581360221001551683870450950410862359991916178823541869977440235438083790170275280
1296 3340141077875235737305727365022656287632583579690861427248600411918230013035022924125156318644879507199822993051096720
1297 150428224018463752034873845366565075879088779578244925079636055475491836195800939967307933409745901128677069632926328050
1298 2998808052007441751380848709601687423286038149166325906394671310824769619923434707874079541523471537274316650629200280416
1299 26461909596488812597286936492951251469903200659895785453663213823179474995231928719002063482996458024231328541927455444160
1300 103359395195683202413593683625353502090323017213002413991120343600651865360532761212987693281887346690460662145894034447148
1301 178701943436081706351471402967945421788244412646410757560162389544543193415133711774286141737872853692476764809735951974112
1302 136763322546499607908301813218893475295230344043229345955584761122563675370965660792103011812554479799134888593902991441920
1303 46328890163590357572442983479438339135740051426809388770170884793646398214276789336887175435736426208240007383839225881376
1304 6947215521685763964846699557689364832342578331798113793383050804736183389411726847963407254300694773720103003464671013872
1305 461087791669363278802121961270224645375147087569427700884405760490981277078788002121888572104126221694128832800518712832
1306 13548242032174638419726206191309972455967814395146930210780207268536144248303697816253669564051765435766430816249610298
1307 176160077576026212247288808954638586485492370267432689007323427253335899003108183681321536030380432845931613642550816
1308 1014415957415262476059133538228711038538834650643451019379219958468255092671889538192934991232722748640955736373248
1309 2583276358775129735648133179795204514982261415991988529273835585162645151590509701525150721499163710870873567938
1310 2916772659328205962064755648361247634947598234299101713607935050815394506925761244844172355366497449838275656
1311 1453488442577492798253070538350669806235302877287471431026131203482903886214306433303810359032711575994368
1312 322274695952803360041401084995431647404858642405399916039898026624681237298981150757169453231834325508
1313 31342444612487502443570002666955706210728391411197864212426787963050109284952497111444136008177868
1314 1371047720187685253782914497569227626700452145431579808846631881600567965290362946694965002240
1315 25811882995448379160680053313351503308070405775272099194234568268784273646590125726450336
1316 225946643985195201460230125862637356599488905554134502889399639216880658512181059772
1317 803271007831534249897625865653794500412977631833170844321714796361970348064768
1318 1468854964906350812203931309737694064463644184563025012656488871067670562
1319 914546056789587150917344310210268530727037711026199565590096103396
1320 397559811172531214724373973042482053305395180902481622204416
1321 34473867447474387344179571384983381780270845174486106
1322 5236889414660922981662859399526636055474950080
1323 31256733900687664436061867025188782080
1324 5157128588669460769541567282988
1325 218922995834555169026
1326 1125899906842624
1327 32951280099
1328 16616132878186749608
1329 6264334511298211934169398125
1330 991495124517203062854250521905611824
1331 69841674861865174449091004912196709157690228
1332 2176515333903451638236590735079475988839142562561895
1333 30025303628028881760933911500540141214537941416467841851568
1334 183343348820609527213798996016634357976951470770876137209951480584
1335 495561387022398728403838281994482963180011268136869751958274622294472804
1336 592903491445984232669323932820222651733237700194165751359180491308887046633676
1337 313996507075193335753233885121288766050087981210767752728967040359411323912860418932
1338 73607129297408867039467323903947987700298607146572129252341617535058529428983708300484316
1339 7637816091257899030240294682690999477760591190008253793468423454554265860842029622118299718424
1340 350810647334998031013572725880997733325831019006266293544162547920003015759470564854253615868073304
1341 7132316173878927828975175024225075402254515489291767819636109308750636168640036072661945607376834237400
1342 64186347276217530403916783072133336965255181010159138179658670570395194249150324035853761213602051974430400
1343 255687198825476586378382661823852623983819158347518064718972989740984355457379883984103462382684655151570673274
1344 450847399139363200629069373886982344913407447282066330104490277307869271318402156490736820963456776576496815654069
1345 351887943214363190831469329476980826303386748226185647571135909009668119449412659302324741713327512934471179275954832
1346 121571981728508873373976507716770512869666597009948683936084009607419968965369269009333407605797389108607543826609899404
1347 18591600366149071002140488894224769983460565260177422894901493445488179655545238108157290337890511826686065872686745838515