1 14514284786278117030
2 4620546740167642908
3 13109570281517897720
4 17462938647148434322
5 355488278567739596
6 7469126240319926998
7 4635995468481642529
8 418970542659199878
9 9604170989252516556
10 6358044926049913402
11 5058016125798318033
12 10349215569089701407
13 2583272014892537200
14 10032373690199166667
15 9627645531742285868
16 15810285301089087632
17 9219209713614924562
18 7736011505917826031
19 13729552270962724157
20 4596340717661012313
21 4413874586873285858
22 5904155143473820934
23 16795776195466785825
24 3040631852046752166
25 4529279813148173111
26 3658352497551999605
27 13205889818278417278
28 17853215078830450730
29 14193508720503142180
30 1488787817663097441
31 8484116316263611556
32 4745643133208116498
33 14333959900198994173
34 10770733876927207790
35 17529942701849009476
36 8081518017574486547
37 5945178879512507902
38 9821139136195250096
39 4728986788662773602
40 840062144447779464
41 9315169977352719788
42 12843335216705846126
43 1682692516156909696
44 16733405176195045732
45 570275675392078508
46 2804578118555336986
47 18105853946332827420
48 11444576169427052165
49 5511269538150904327
50 6665263661402689669
51 8872308438533970361
52 5494304472256329401
53 5260777597240341458
54 17048363385688465216
55 11601203342555724204
56 13927871433293278342
57 13168989862813642697
58 13332527631701716084
59 1288265801825883165
60 8980511589347843149
61 1639193574298669424
62 14012553476551396225
63 7818048564976445173
64 11012385938523194722
65 1594098091654903511
66 5035242355473277827
67 11507220397369885600
68 4097669440061230013
69 4158775797243890311
70 8008476757622511610
71 18212599999684195413
72 3892070972454396029
73 15739033291548026583
74 5240984520368774617
75 15428220128146522508
76 6764778500174078837
77 17250425930626079997
78 15862445320841941901
79 9055707723866709616
80 407278260229756649
81 6679883267401891436
82 13585010976506536654
83 9580697194899010248
84 7802093638911637786
85 535562807229422763
86 16772549087470588412
87 2069348082463192648
88 18080878539236249869
89 12688200000096479737
90 8989665349769173357
91 13575112928849473200
92 10859033464356012248
93 9748216112997718693
94 8405158063935141693
95 15279502632583570477
96 16055899490125284200
97 9066388900883848980
98 17884680971936629565
99 16395391805201036549
100 2550532686790805254
101 8052938288948613298
102 6344035301348514175
103 2193824757648316037
104 10113332896580941759
105 14001553499759966766
106 597702890888347204
107 1874324574384293454
108 10826913572691111562
109 12821185545071087721
110 14606566723149387105
111 15679487422249894303
112 16146086267469614290
113 11169330698794304272
114 17590151747242102595
115 18278229723818623796
116 15994633360516603469
117 11881756471423721131
118 11153906733009525059
119 16836145075420168747
120 8614597919830747987
121 1459907787369619658
122 16682004712721580156
123 15261848763679157527
124 2717413695111288049
125 14889665525641206303
126 12338480473037317818
127 2557597240994564872
128 12402353581130313583
129 15355546302939095474
130 17651033590338072704
131 11616809212196625943
132 6561978461173088746
133 5962436378610109024
134 1168012300494473422
135 5175053317267933097
136 4740525681678845797
137 1614376253554691208
138 1358027693590031708
139 1856992378370522222
140 2410813678132517023
141 11582456654366157909
142 5754940895753314317
143 17548218371729667895
144 17945642044770404276
145 3721164045489467070
146 13394551493150992827
147 12475264300415171883
148 10462606688633056562
149 13251365510693735175
150 3876338822302790600
151 13771801863059799470
152 13815564444636394855
153 16495110748802246170
154 2156091871580385249
155 12069080176326280986
156 489805578737239572
157 5271183164515543116
158 11286401144444756863
159 6746000579485080744
160 5186625150343537151
161 13119883039086991857
162 16025170396082521338
163 2259331576759215945
164 16362343102415556603
165 10982898132796723193
166 14666888772828547003
167 10462483830193419334
168 18236154274104239589
169 17759599582309981676
170 9339512652453242670
171 14635458573977612405
172 13273192362623128494
173 7419053614262815071
174 2139880725825605974
175 15336265650071823816
176 6291952205449675957
177 14977329074317573394
178 4364768269648744391
179 17232241565077788317
180 8450549923677533764
181 15732483035355013039
182 13831185231495622915
183 6819123640184841760
184 11886944798543888851
185 10879889186777890996
186 15555433551230813341
187 105259452319848079
188 3441909642659419332
189 5480947869602487239
190 6247709904124292706
191 13391610271247915041
192 18346462037123761313
193 16636317150577797347
194 14149179703416851896
195 2376171948756359367
196 5152472389910152792
197 2368047066677070121
198 16396163399604156946
199 14864288050288048653
200 7393398358587456124
201 9728143941576351989
202 5481913815176021747
203 16927964714362701213
204 14993236783745363262
205 9552302871570670457
206 11071069341174528295
207 15381321939083200837
208 8816171210895558106
209 6071991122052964372
210 10925078611503375837
211 15239629154712277871
212 8615167154188153180
213 4917230293625512515
214 14895742215835130464
215 2359753755290725009
216 6783321469015983851
217 360705462143558065
218 2287732638733919300
219 2984153050512747353
220 8021412450653308816
221 12759258587083258672
222 1585563973173997547
223 18209504305389149669
224 11416757620121532143
225 6846989578536141166
226 4365862612957164362
227 2931876801952518067
228 680191398818283694
229 1834352496547951770
230 12616538556720116808
231 17563613795929063197
232 14519515363534791688
233 4349527158980778739
234 6714794984698083967
235 6696141578113299617
236 17231874453010340947
237 18425812703539835928
238 3707544366662920973
239 10197276740411893574
240 12864434420502416888
241 12767250491273234520
242 1588549204908870909
243 6610295429674120152
244 5281895767268096036
245 1739897672032589486
246 17406469206626426854
247 8710378533013875691
248 9587926405039941516
249 2805299725371867574
250 7146901261023555807
251 1825062423171923931
252 3049052876249887095
253 10771741767689142181
254 8733642741329011601
255 11979515434717210935
256 10043245691272652957
257 5830279975302858953
258 17190113074333440499
259 18260575806620923460
260 14335648769917655401
261 4153816861017702156
262 14590500750979768984
263 810991542442466488
264 7089785717813579612
265 12357837562747114001
266 5554121432788679660
267 5931025703748246718
268 2097835176693352889
269 12745618408404359587
270 6090924568528767236
271 14734637834598564704
272 14439652293742648615
273 132405348116615733
274 13869945305505934743
275 7372953811704808036
276 7756437368369298361
277 3794582695199039623
278 12917619229835701974
279 14320084076906478671
280 2606626751703588462
281 3137561743724131360
282 13808802441028589896
283 14231944027275971054
284 16852581317945783254
285 10323673491841952054
286 2313335010769237820
287 13955532667350441768
288 5747153089934705338
289 13377135145695875091
290 6830230899286657495
291 81856298782858401
292 1754724887913860152
293 13750479713795882912
294 11120120136303124367
295 15046307382468953177
296 3696979254055818020
297 15352898388246644384
298 1024778962410818770
299 2388728043318081123
300 6871857727931721608
301 17721619206096294273
302 10585202864517959301
303 10898249199547365704
304 9663430180652362739
305 1737102419936989910
306 5117227310201589790
307 16884367896390523102
308 10498150099412419335
309 1921007855220546564
310 7643484074408755248
311 11318429053286342939
312 1370093900783164344
313 6776537281339823025
314 3450492372588984223
315 9401014545757436331
316 7896519943553875907
317 14303443932332314010
318 281238069833157985
319 9628364435514671685
320 1035647896705322917
321 940113500519447970
322 12858978713386075837
323 2103046007104782505
324 1170332608028903179
325 6569179731999105361
326 9795365446060253382
327 3663276878692063340
328 11746321300354091749
329 5408361990473950532
330 9735653452670998906
331 4324195634733601175
332 9037136744494003310
333 10715330324656609711
334 3474343689175121886
335 5794004792094061662
336 13295581273946061060
337 7292949743142825837
338 10886028626057941279
339 10688849249577735178
340 17297010345160851373
341 13658139148821214513
342 4468290234101910565
343 9583516840381960864
344 2100818272677130469
345 3835407486618772476
346 11687972045781987867
347 2584265809482868424
348 2184370854727222683
349 17762352308671769689
350 10901114407297935135
351 17932666452350314317
352 14800534017102555607
353 16233839909626358812
354 1704089397092793640
355 2891239861334407450
356 18077585692287687954
357 2363047449739120434
358 5904357530901606076
359 16765772907460692007
360 8757786729323486734
361 3706883612695347371
362 14958907430930711064
363 9624134580897548276
364 10298009507777483067
365 5667412839234900228
366 6828701555684071915
367 10482797977665945217
368 13440894740881464138
369 12078258924098889769
370 5740761565098658841
371 13914375003115830180
372 16808960379045776034
373 18421450170384511575
374 16478974619417516521
375 14381565232287562804
376 12792472782420522791
377 6620422687983566193
378 12025299949416885293
379 6046334025019123
380 16769051888439418536
381 10312203372653850423
382 720028297035890629
383 6441255456466558203
384 9874005816230679263
385 15903170012916142038
386 7557768652767625223
387 17626605079857371651
388 9092603716684679963
389 15518831173015579794
390 300798272301981904
391 13762040857722893585
392 3117104080838901168
393 4702649037537941245
394 14408238429167682374
395 17923200330177894118
396 7470538549881440849
397 3664543122474851710
398 17626200978883719521
399 15355649603762884691
400 4749231114166154448
401 11220859020615935192
402 4740127963151294603
403 16616708905207951068
404 9828299274924872726
405 8985762004928355786
406 14578866413196595465
407 11009044264074492189
408 16196760954725621137
409 10725252972011913420
410 4601011175737567235
411 1441938685024169613
412 1896485105672535586
413 6635496128279078494
414 7401072902622950072
415 16075245295895555285
416 11009539992705810569
417 13666961049432909413
418 930044899627839572
419 7899294831116079515
420 7830402010660588539
421 5485720725031791061
422 17051528642209786987
423 7280223907880312904
424 10641556535303807158
425 12639056541805784436
426 12321318600465693220
427 10108223508416203621
428 16243972184205577210
429 8544062083712081766
430 11274622334580836223
431 10844017387984539333
432 14774228730866078526
433 560237794062265107
434 5844494700804214355
435 12270220729021534083
436 8560016492134621125
437 12198417933760222474
438 10133839346494565561
439 9295901871619786454
440 10849442312533122519
441 18021432643418872607
442 10155396024449547909
443 10524212640889309144
444 16662796689072019468
445 965963318619140447
446 8887484786999567242
447 15714444653107301219
448 1678356452623540647
449 11052117692502964420
450 14549914962216724919
451 2062106447906584711
452 9160372737526136799
453 408961132483689555
454 16057982805180036489
455 3569128826873655261
456 9330490631980133992
457 1176328083272936519
458 11222898184704497134
459 9302091588024171405
460 10671057562378043302
461 4098229850247478874
462 8603114141751656125
463 5095034292565071557
464 17972196540767155575
465 17052421619317624598
466 1582078615100434096
467 12012345949788712038
468 16161371278263065802
469 2541771182459136706
470 4555228648728151989
471 8434259952664443907
472 11417314755930316675
473 4859944209493970278
474 3960064386733120970
475 831798891742765072
476 15333350611999607709
477 16195235791627584805
478 11597945977924582290
479 5623573319924035254
480 11517834322140013944
481 4133597640080778846
482 5871425684860123605
483 1689282515842046354
484 12636468992840026995
485 14838814546330146559
486 521771145052581487
487 2880434048302248640
488 8371131723257691693
489 14881811984607317690
490 1324986559026356337
491 15096177686518116013
492 4421234407032663127
493 14405416956529710514
494 3720189381923668652
495 409223713688462738
496 9606291214917499037
497 9223836018030016969
498 190459553092726002
499 12216883190512504355
500 2445407445757699168
501 4632853494959579227
502 13184809158706083946
503 5787237245171889527
504 10294885203231741175
505 4191072920233802133
506 4291939441266046279
507 16375865614446560083
508 8623994097296487259
509 15309273767847758202
510 9397335507036899909
511 6747046333776906674
512 13832845734789247298
513 7019441607318179720
514 10005910351872177492
515 4145022192145704170
516 4353043221960833896
517 8973895156742077167
518 438950987149754489
519 2185272607213603213
520 8466605802960622962
521 12110999198806592422
522 11821045514824268224
523 10878266882585355136
524 11760743717116988087
525 4184976790109698342
526 18330309416210613006
527 1107206443001387417
528 79384941109554222
529 9163366224008952362
530 3321824684344751056
531 3693723307432954164
532 6079394558849393056
533 11401125038466760935
534 3656219353656357222
535 1735342045865967049
536 4042759343240967690
537 12711975181279962687
538 9500297538285176400
539 15298274009373410204
540 9806309365986113958
541 10640867530898511005
542 17462737140104853956
543 4414872795937286161
544 14852747253248972903
545 15278706409822090441
546 6433625831299907179
547 3321907667985685429
548 11390693584827212740
549 11529629266037992234
550 10328859824139248147
551 16428469301035734767
552 17926643922068445985
553 705326063324784242
554 8105287564212541268
555 15433828269766668455
556 3714790519415313767
557 5417718938962187987
558 7847045502609209896
559 8025090526912661197
560 2234136672994823541
561 16041001438425499955
562 10050820915370092068
563 14731208739754682952
564 9320476318639351023
565 14993011533295358880
566 4179632880986595543
567 8947621078428360390
568 14715184767037401701
569 2617407252848328649
570 4818108510694228841
571 3602814087839803186
572 14679368779377024657
573 7354547195052671772
574 453184876960970470
575 15781004944602184656
576 12000277437894508493
577 14990587330205222466
578 13913588124149397652
579 14252160166631667289
580 1532590395334038243
581 10283229111568663870
582 17325140074534683390
583 15829693190940193580
584 7621681592523599724
585 10682206684717316020
586 1847393779801417006
587 3066262069769536156
588 14633662576956154615
589 15324290530255177253
590 14627271171597064522
591 14334883061544405592
592 12329324284039697670
593 14425669906700626239
594 4967072546582904838
595 11336784484312139551
596 9293117687355182150
597 18198595579111618687
598 3236555730692485133
599 3659681352365625914
600 5185822088933195476
601 1820961806679957133
602 5103404090674191862
603 16176358349875499548
604 15699479324816269479
605 6929077312607579230
606 7724671543660786314
607 15226863704421704735
608 10411799650043017788
609 2743533500235068318
610 7917895244279791454
611 9194839772540541837
612 8170679394364395846
613 2830213237197365734
614 7353896603754987224
615 17634372441601249827
616 8515117661105161813
617 5818937363197514778
618 8536843065945835629
619 2920190566549352463
620 4206179361653770600
621 15470355568872211976
622 8427825008315838911
623 5786540713287383830
624 15547153445796060183
625 12329720415526259303
626 5557519966701086911
627 17778904544770937806
628 17514165232876376499
629 17788126989478779154
630 17150186057659184837
631 96482940290395907
632 5391763100021787727
633 13311921842198397018
634 212666859219880844
635 17021563369181645958
636 11336487866339302675
637 9141466969851850320
638 15662548514627491449
639 7860565965198889264
640 13899151565605256321
641 13381351357933618242
642 14888589325358078776
643 8892463471491396086
644 15103645417329254911
645 5461076326426815327
646 1842242118931503497
647 4404875173572687401
648 13971514988681285540
649 17325818256926300242
650 15093194250549176553
651 2037055123708268678
652 16257942776085749532
653 10590700494563920368
654 9510359897405254265
655 14355127120473277462
656 17727696335014918206
657 5852409884542362577
658 15296449745630772621
659 15183080793648581194
660 16672300287494724460
661 13969062191570534211
662 9287911224447475220
663 8201339388669403090
664 6896471492123786378
665 17836899414146968932
666 18212192901661339968
667 13589433629948059304
668 11028761701391980161
669 6774257768766057466
670 12173254712476586450
671 12848080044100037611
672 8528727180962924144
673 1419515180397454273
674 14756964613420120449
675 5897971337265509756
676 7895151636400005603
677 12470640271491881548
678 1601970429693801261
679 15095880759160767112
680 9199134360165595311
681 3011979166743445660
682 12194258846860258337
683 3655956427657893470
684 2336006494839215747
685 14852738832219225696
686 980198724853947166
687 15813714724821744703
688 791599627749143069
689 7348649629500435093
690 15262170387612229708
691 15303522042429377318
692 8425613881574971669
693 15801520478161584059
694 14074339996639769183
695 11257371430211006951
696 13402846107666422911
697 6626174270103647993
698 14681865631183261473
699 4451829808427344249
700 5724496674828323027
701 14972202730373011904
702 11481387700399791014
703 17251674197980054589
704 1838448127446963389
705 1207376433173020767
706 9073502573042965711
707 13838468943242852421
708 5020402172333584866
709 1289816897702617855
710 16074253538753775279
711 2848619861528754568
712 5973640488400207347
713 3071333206607986706
714 12888295794552218363
715 5137015169022219459
716 6855845130657996130
717 13509486497434551605
718 3108141178579225625
719 11547672040624451730
720 8228290404814299648
721 556050802577131935
722 1291564719606180243
723 12244181387410231701
724 278862824664555643
725 15819233907350967248
726 17068340672410761541
727 18086332283553587440
728 315661412098236862
729 2955724640055190386
730 13784171517969596718
731 1290092202280378555
732 16592960356544350813
733 16858716830044052167
734 897800245874941430
735 13540719245109081222
736 1083645675370617492
737 1386604666325681943
738 15322508077521817796
739 17200996622826525908
740 377359248448239623
741 903752203431456047
742 5917034777147383262
743 14427307358937396394
744 7312697203701764121
745 16205567221211754073
746 2397860267640591749
747 7771620645425797965
748 4628927853429026927
749 10814117705525372791
750 1781328114115837238
751 8047892713447387890
752 14325316982420673798
753 307254776259779147
754 18088484138876255865
755 6235903010317883578
756 4576014393928771646
757 11902339501721522128
758 11466077100832512450
759 1320279640819393445
760 7149459462530810516
761 17183597293436304345
762 10494281344202625434
763 15351591175592386700
764 6787100053213878886
765 4662750932232247137
766 9155970812684385713
767 16135661826301908461
768 18304055221177982100
769 9416630457538799891
770 14565714036259547408
771 1567015689328697302
772 6354592639376292074
773 17850376331797597416
774 10659961423006612289
775 17519724454480552469
776 11678126474628634190
777 1758403873368227086
778 15990654484983665543
779 11214965843994241271
780 12011525616758716968
781 10447121228281024024
782 2305551614414338365
783 16044382098030270132
784 12224093843246544395
785 16482020615341119088
786 10963267852467973529
787 17349096433594909876
788 12720620716465149679
789 16276416704186986927
790 9749492746774307320
791 4878537625661881849
792 3596658220251367324
793 1250366616134450842
794 6810591609326569041
795 3598393359978582179
796 12253949833836762468
797 12506534045411421786
798 5579778259811453914
799 9776215669441974360
800 2458400878391347086
801 8348402873370648617
802 7121289029007601878
803 12229263687747326448
804 17037102369907624029
805 4480768498551219639
806 2055333633189980498
807 1996380200405366126
808 16269828220783280610
809 2087527536209518012
810 15824764389964056849
811 2567742633386698867
812 712225451323391987
813 8933753793270353555
814 13585078573555411625
815 867327728114824049
816 7583624842930804212
817 3377553416701167536
818 16921474325853581610
819 16140895111948716532
820 12207578918983470422
821 1646174217514160398
822 1607026980068118758
823 13303437415396801338
824 12587920481280066999
825 13987107713225334715
826 4992520640352863728
827 7263447506959407124
828 5199858030989230147
829 9061431503722510949
830 14400252600937389012
831 5744796948459454394
832 10292591259771880588
833 1721312458226718226
834 16635218433302059851
835 11656534395951367480
836 3706250251522790279
837 13109149372599278855
838 15782623443980200467
839 16550074045325605656
840 8552238076040605299
841 9482885590978036086
842 9671478455262059566
843 10893144584594332227
844 16019322840413540987
845 8296393284743045220
846 17938815114635715205
847 6264829385778688153
848 1851240405679727308
849 8252127944258078957
850 278628055251899660
851 17284352895107447551
852 1917595448595108230
853 4194184253204412852
854 6053135762636289112
855 17829479236593827180
856 17138125122391290546
857 12701771613115087757
858 15851635548108017237
859 15429185374696762248
860 1092543755026054444
861 11339471547318422768
862 5928009338273096310
863 15799438807585898358
864 7759398761882215565
865 6631869218547533701
866 1467136438670102142
867 8634286993913126889
868 1625376813926906406
869 11217810185908857400
870 8625591546392093923
871 17296397694263603933
872 15605747394391364522
873 1662045846911902792
874 17127000247114321803
875 8356660387712428204
876 1918485604873496907
877 2370571666901420648
878 15787385066387380099
879 5464477678597110906
880 11425249858769946518
881 6591019215869863149
882 9479744778601152624
883 15172779966452753614
884 7752719149069356364
885 18415611086810130089
886 17283471393219112121
887 12355267205606811577
888 635145025396992592
889 5396237116775390812
890 3552831403988064335
891 14168163303014268947
892 12627213986475551446
893 15759311136550812405
894 1626935584364203400
895 9310496835576179512
896 6245520276975783671
897 7024663181048246622
898 3427477009023336836
899 2933969795091320036
900 2151226409008220811
901 11539738627618492576
902 13725329897058492021
903 7498965915916310645
904 10290852052645224423
905 6604848973131369881
906 15811231974215060058
907 2271887981598533043
908 3594314518191525754
909 17149519013436525742
910 8679304823079730570
911 13578822930296496311
912 7091768012700047649
913 3785057672906901675
914 4236181286844492290
915 8508302517230928544
916 7300358184937218339
917 12384908352232692669
918 12492744495972933877
919 7314891822313963191
920 8324938997494297354
921 5209197900603935779
922 2658432712832078185
923 5318876851637134397
924 16575705827128833203
925 10064850062465251207
926 4212292470574654048
927 14980416404180533629
928 16757608328210085737
929 2318174214965864870
930 11090483489978208173
931 4454423999516879015
932 16112997200825396525
933 6280448590284782941
934 9633346215123474089
935 4043276543108671776
936 5617487009102249240
937 5876783769254797390
938 12282204452000419979
939 11539547785106538148
940 7026195643862072596
941 3299214246762090106
942 12374300965992954143
943 6758847474999357295
944 15792537753857445948
945 17507047352822497538
946 12191874001355785115
947 13766936657810901564
948 6187579338224863221
949 575235837446271943
950 3941374392937187760
951 12518650711486048524
952 4818749123633553555
953 2958342177660858065
954 3745796037585186959
955 9797933292464336113
956 15543349084849553232
957 486551758244958240
958 10593020500469347495
959 6369600516659338451
960 9007750655643717510
961 17785627354791621201
962 14764033308265707661
963 18034000857235843178
964 16557096199299614580
965 2437200641143386748
966 10182421626449994068
967 75625115684404924
968 6127271793307871498
969 11214820889151820355
970 12416802602799347959
971 1548125927064443941
972 10690183998159090903
973 10911454061780779591
974 17091566498439379262
975 13151991451832194121
976 11968421298731076421
977 7281465657596491640
978 16882855184145485567
979 16502249339396824566
980 3454458562438881671
981 5912850829099334963
982 5330146666763391722
983 8451916490946969729
984 6215268879167456629
985 9983414677725534452
986 1533824374095340090
987 11273301590638124495
988 888171466822353933
989 12600073355339343855
990 10435556484299784260
991 4932808928766631330
992 15166592873301253506
993 6396823673282492139
994 14209064470829046875
995 6577114328647476307
996 1197590027279852334
997 17587678522946712038
998 15126029715399578860
999 57675930565383847
1000 10193180073869439881