571375683222962852
967321186112622773
762879106833488102
370065045643223432
936897882780397411
922477185223781555
609562625257201878
292862180688193408
224343002112420300
94542377559293602
696673385887247006
424804345771538524
969658738381938879
993645167052873418
239912992755814279
666748225732132275
480029158957639332
633743490436008863
18747750987919485
572619150290588773
34107247866721234
935675807545285693
867999767112329318
27577922929756698
270873537108585703
49994841037065015
328034817849955644
987259068545342672
850512528248620524
713335361999352804
112932232205087727
210575228927335785
221417540007621744
966386051708786545
311501044397637115
351570374130559417
830767421120460111
133375432167011559
500921540135241812
12125488295057948
813717383912436132
628466387214805484
998911875095250749
932313922748707977
401762418776048180
338220493112793826
137405056272133164
735956036799467990
359586613551080270
604934871190947098
138704569869791138
733152896200405020
840092113477357691
436382477413000545
924447473159056148
242283491002872061
861222244098265536
541449733103822883
410652846573706772
520245164586989705
944782264596337387
61565333804654149
271227005101812913
76558474361480676
909808513755140497
119231710484030515
688441063438816718
584920918871403754
635736988613938411
632730140677519817
113777269223315780
976397786665126594
292906362515074073
151238617097375862
203655215586357955
9300902404632767
714230665270285908
696690472959610107
262279540241043251
950337631265405785
301174932403192253
413451370637627988
380345877703457913
774750293412137988
920029226178943973
22439549506611672
17932887818353962
209901696753334613
191327387933796150
719966346948947693
881595333974441013
819547222234821417
664845452167664838
487733037979044423
229680790300857206
555888027117798199
361809034823343554
424419878667181935
272573100312957166
214122098113050254
547862519614162468
307111942094059720
515256615422024413
668854553851899175
363321303236584813
605255233828102758
333279595741294264
240329419251935947
369995346506129637
722419302035341863
440326316071219566
123388289203730638
631198269600272997
934216839760133033
947614537700263222
978424041219609219
156061063011422025
591726742165643619
254249919073410646
655761373965396478
905258022923328342
87311499035185371
645129077969854462
610109213739790448
141167029377032465
16588772509993307
381996409147460875
450367075574879325
178627659391440594
75554631630654899
127707776787297672
668444319675255353
770922768086962583
715581823729687198
768771984387417222
385643064129291393
756081525916480176
260749389301376443
233692683200269601
278111685709850487
278785107655085356
644746581457963656
482446772583682785
53210693432281629
533770157850463229
523035853656028923
926444127235478001
571951766152853190
762657656066590060
749952929868121631
151377752930538034
236000131970102476
932366327777712137
931942850246976389
397145758665123865
736701881958756819
340086597122023021
822126898408929257
494732661551869907
705344935536622268
363981672326018450
529546909499105580
344330614020348701
291920945377504192
112159552992634786
502996077186411896
953379255871690636
859347216801669932
309816508623800547
337492010131112318
326310238622250094
296119952933885238
240673624984817967
49316482952442953
163171126888902617
175209781238673030
104026580460098441
990941794179102853
504525503541464814
232148959598622026
242388629905762279
10919337824422164
370781154159680027
476593347152923647
845362814638692188
332659757502113332
864768156443428177
508267272282266229
582317853800555024
738298967620226297
649551526390162960
216034102611211034
372280527435590079
342858099434317741
227910513029466369
776265586762777905
773278228310606456
314365174353334910
917059667602672492
841757844426061294
735290097695507950
33311502869488806
395797664450421339
49647761454570115
808090939318831525
712319742659002269
574201787103835412
947954593365191763
756137648173144565
867913428237106807
344046143543988092
506763796753560402
995206942014278230
858208833632193819
65857035726648403
853401283419360362
283929951482499769
755850388540231627
250649739109936514
401783317395367959
905423896824513256
341128840219822694
77289156747005280
112323681986245756
891574944721360131
61929109778145031
263135611739158228
63369583772348988
141671707482275768
676207785244393637
604891273774398104
930506008846998130
727548854755950963
829364032698935396
255798546713697530
860307191048213988
342476821205257866
551962736677632519
222285366091897287
190038645501340883
92121107455534310
542882723009057434
925082623271595567
301700123154234388
580180851903708546
913240710311144587
149504701534297531
700109669985612668
814961568042886607
110916179903320148
633996580824418514
847992128960508256
387728065912563478
260455343388895396
160702582269504912
87564332071303570
339211463108262730
151346697942120324
418567125027799829
24863552270061243
757628529517326926
53951418345847505
482944848513712813
853816501586897201
593485766463913218
863728566046146076
479957553026257035
808085875259188058
363257195505877783
536980109536356203
277850395927967393
375636177297971541
868662221775507824
164621573914360893
163410229307812602
244130365854296825
699560876455207344
14108221732272882
443463206062770351
698125599624822970
165893761835050327
357052152898190149
783422888090365286
49728632615571009
866451540861572572
742732059381420606
435690949667926695
358872911254525724
675861923638861350
412003833083321390
718079638756445857
825863227366044305
398824264772070491
60341242957535035
276752186444909075
43155145560296314
785562280089796566
838431135099262875
449604060293492061
22365488025672940
873730277052045624
470195211154827274
893690458086980301
52531496188432461
499835494043688881
326316921549365427
312263453260169014
359138438721713136
887081720036336129
763646227588939481
285537528364934688
649617161272483731
425840702143452350
414986658597417407
560692491223147647
296623600644930589
30082701938304738
754083921519981003
606787832348335339
621014480771360871
897868624653529539
547898677112740403
29725555287732081
8199304186507667
499131395992162351
929670160957826733
481454925697429681
316753446294518085
588997434256317881
492671379836167388
455593171900638671
960423200907804667
914795406636531108
890471416889319152
444863723749537479
153385859382077518
624196939717614496
468127556988372435
262671310552615787
634946836458548392
54210416332611838
318977358519871025
43206912982173114
139081879330544112
610777985684754220
793003595286523375
76073843544921178
566712833652420260
41287687303352267
371876396640035951
817253865967584914
58064482684595001
882735078417941888
877785056953913636
127317428076424929
72992614764560699
614164208958161708
779047596673558400
25310826791258596
680821484032371617
262196701405764992
41964703999843639
2639923360574318
870154258441208300
278139882660394528
100927032800945445
208542179386073337
76832624022742763
681537580993047838
26610554901221079
129833283825823258
4090547648622741
442321740640577848
783348021039726000
520983668313649248
559384493154841173
192783714720785947
685002782668564709
269179668447317156
621985648214219357
272752224199683199
478901106631188721
244127735312176932
4057051996156369
936276502645240386
795740622802016889
466783339152875464
116121304796097931
109443433217157374
683080785496242552
274595571669361458
650884637197238072
454438011665340631
580876752964049016
761477056980790889
94018909111896667
353843366594134899
839857357371131206
466658107824924919
689344723667554653
998569919681045029
320192841323693361
121500987205873551
786129540788072560
524234674492536923
24609996729667082
548034328963253913
232359779652832883
584620109241187602
637447404933855686
548935961423728825
527846716958684532
852999096142986633
679514575765645868
448433876673096186
164469642982595989
732500802683902530
272363182254353448
144454521943928544
147591794960368074
358322344222513188
757543960619234417
866403951767493440
486564601839052266
741198675217299684
629187830454061995
696995708400472116
210003065159624201
260663684893081622
756128346208461555
766542025704242
38336682287419421
468291954947780726
220799244414227213
969881510483189480
142492598715449577
787485599510105552
422158806791122630
64523970578303652
601147373815672221
4838183409656055
416675571365178029
822591072368864623
284250434166001149
460716209795427463
260930625993550014
454324418674797423
918865768310588605
238072669703099115
214948312358666233
738769427330995390
493249274441120647
575253619048684384
250329145809341354
114675809909351542
543352143495298611
859574297801728542
180010940788487640
502890511695035139
310590826757170691
152620133037573422
737098899644455178
567096233728050369
515647896778554786
333193512729878045
527373939262522970
978829347565091269
725234408842831754
392880068500879129
740434359227970611
589188772102259157
36105141825968852
506387664911853182
823970000450556743
972715945967993671
155128972662096179
719500610207175402
57037969136357444
851587392877194970
260227352698544305
712949599568898028
763901957259445666
141683782674435690
638012258176308212
519696322903592726
784463313182153750
79673050723720704
934680823188949171
484585305138119461
315736190373665632
414352293856245763
46964375664887997
449690003779944271
919435422050014269
584895752882152124
985741439560391974
755920715553768492
825773410615450372
949708871268552669
94449606629527234
193634717244796565
632429708178274165
470853030549177491
939720876409198722
826925063161638868
276963591833462550
42575046138077985
347695598943267686
376568906108749813
591121815863806340
166292136299996977
457082372812258134
190595157714216016
564309921917174152
67069020871464654
286839091722459856
904881497507499932
806863392901704341
454143248553839624
832021479473578462
643123964826415527
127372976305719887
196660986865123143
212583228362428846
155164401469652651
596056653717121974
499138198380611780
858142584462442410
105465091490708810
566366117617115402
105442809925806511
490019975388173402
8229405191781200
722071981065946674
364803228916304068
657597085286877845
909186981218557653
367651768497781446
162023444739856971
879572728583694805
317500542501747879
540591848548959081
416624237719177755
556573310226633495
915349668938974436
809619217320775039
298116442162584783
825492525997056064
625214363985668285
652953795407183341
799655285504848019
416271844530884063
301977893075459845
817761250620183714
239874947944201531
381663624617932172
620210098051785897
808001340128706485
980483361006267141
507162200096628337
515919744627156614
450087238243544164
962781901156833703
961111352281268991
290085043844092331
220329773545382066
374219465469445409
128708264842995223
166292595608488387
448152359572973603
339743576705895215
111911033901209388
499310215050669527
282371697719498978
721753283759915265
654206924798215623
467993619825041171
886946214614624778
103326198859740870
910127871439715687
503564121110627043
418269897379736643
907776269617369278
590283025683781873
61238487597876849
972674158662563036
182320499523464510
861186161772389152
440880886070666239
207038832245720033
259576291087586121
79836916092541288
492834039528745499
104709566071826377
302306462184982386
1163128238747728
417418180502266665
191504164878090642
441113135368790106
643896123225261157
341040866767218131
582566088619265155
242760455807638764
48312920292221318
194691095207307924
507418834464885810
307722124988747718
860750192766170291
621176802602362090
441035161729282113
434565157139561381
107517087984521764
602637773784239396
880364184868929739
360403525509746946
782614683246347944
908344467456994519
344778277004586380
639099053565121699
81613212842684802
591305714793146173
315453314025793008
949697506395182940
286632265949908820
14298963221108906
912446235912334060
260689380781630023
148825564844127442
182948520847617661
307066334590616390
761703079051412364
253359358347035745
29717076083669379
855234011585960465
891222469394429293
126685128664151047
563803485942553986
615100499342568762
144387506180489067
295841123302861101
937292882730140328
966546974163592086
75503383173064417
20058440358104064
942809431770878003
770931922008641351
997486988726289863
139083047592055479
79317659473392373
411791657296357049
457363219790092343
665397680299618104
77940038398797394
627769085907942171
464545242346454153
859629902039676203
394634532406359956
639461458200456688
456179572213159000
878766825899338805
347121969570477845
415782888501699284
401411344238595552
425090472948943567
285150236693688755
633504032448869356
166964909291085321
649567556945239741
309527057395454707
852043018318284357
413345498955678415
387350267840252521
967728715349110389
691732132670344583
599031446099614194
745870483023946438
810570925002577724
292075143439194011
817533739628761039
724563865839320897
668690549472258588
811720034392111482
717222597992677951
562018651953394786
469269254787765296
327476214209631202
607411474662219185
514675189114381257
31830699006496759
406938302952321876
812728913100729506
650091706338831122
233910085292858313
22491075848926779
478225516502190212
437274376586232983
561694698298745324
760489783763764440
46497096816488460
782672976811560730
749724316411374463
174103016967872020
168307147468805542
392400497026606572
287485389932559389
832112472617622756
234936268302380682
893411597787399691
251816381286999723
878228709667526617
43727159979040164
836480126637480673
330495576884151777
524355406449138138
794485174105539297
61000585579720342
512208180313371025
887431358661251140
23818072800155035
917202739264585084
251145520979169985
573799507277061995
72505489100547446
866372298691616280
143370438378511678
525188062487317276
73474537540906103
325626319523574192
481737344024738968
260387164529567690
631943504484293777
970456702839506398
495079088366476917
624567369116175753
755500586266044749
846409614025044834
906441301503995194
540859147844839750
55598194405256032
955396445368403239
404756496467310734
220431472039000988
458981545937903230
927190310455418092
537292142604501020
428171146296243600
493797145418664600
649923653100189535
271681554647587049
607391930924426065
909410706284236370
522205898771267995
783781861704575438
458556594736498167
670724398975450984
39448127212023350
642336164940789984
10831141923247728
921163296654657385
771962294258182435
828151916877908906
728752596418218933
772705435522102336
732371779659018799
678970734658043192
113150851239000891
888528385032377620
561342016498827733
634886643962154550
14618651069787863
581792434134559983
247962176644596905
525499965605649893
261660784302001752
369357624123818710
167700821412383467
362743769540126949
966670217785551298
192320842881876218
381084143478727802
593990701751218617
182712623370568360
851765631902148239
262046306219282524
349634208215424146
77240533968121161
448869909663111550
372265453135529086
412562673748995089
838766329324589741
687628402353512133
212868757652081562
525890517320828591
98680914524669492
231768537512051039
266490911712518413
199541990687215144
165590627343605334
611491214043001020
636002736771441448
35727557385764478
649912155348099156
648443413429655608
272460360497923098
977251080522165180
983555576971124045
726698629872018324
66713973891469480
355903595337832260
568779151664211115
789433507019802518
570102913132172255
585233953619579085
987605700102369021
599415346775297854
227661798411463204
310672074469783375
413333543024858187
314415534067202906
832082670755056103
328514192301381321
443687313773985910
870445165160965660
752201860025817499
574186956607799043
701961404820647865
127533192195293200
165556453833326165
939223724877547503
140462199647677321
520473559500516390
207384408144935854
594854340768082223
706899457105808443
221587654379124376
7568370614930142
865442364527751633
565048643050146580
131707185787902808
758053072053267431
379667400753181052
330580045784698028
77182145966435603
821832095918933485
485489715381304636
171834515661530452
847970015514340180
889245525082336007
234439752678354278
809071537756839718
528912639642803826
308857031365654493
355835119263703110
176520696490451741
854159732655551901
81603137356552681
391041627858410338
752413097538002829
587577668778147723
962741311971714932
461605731728648469
802372419750901847
412985194779556075
906777291858263672
314207041406538927
374333778854594399
177600190776864054
400664284641458414
860158265137673801
379393516484560658
143677970795933317
933212201359505292
312569840618709383
34076826455355475
925003260930357724
774921148941099429
145811021367688574
334334833123569910
767451715072214068
515473182453404792
150659435227908732
873476388676174745
53965862280984425
272904789035358070
132666464513019333
902646947446540855
411186037205840660
158248063630557821
721215204483467162
623054322532383225
180479994345570852
674479327245175091
316541736054808902
409569522554216981
989416171438618013
585917316756867488
222915853004353635
795144389881070803
809745632930455934
287752786732735073
306662825433702251
425596344595082828
421627910871458891
259067721406364223
260962391096943891
641027450940955989
358446475684100272
806244861894807828
813365672850668054
704630048828106215
242509392921661499
46549468179817722
250932427942082793
450030128988111099
728694265200848150
420666301795600506
66715720541275655
940708787752866406
453723983434059764
510924703489110579
14890108702267279
306335078377238184
270524688095055161
386204709172911664
456936277357377753
290431359937118220
331422892491482189
220232881972737068
765481460479423046
35431402845583719
363796182438670630
200006791296717283
904991869279901424
632521653789998245
425107516969475973
852458667547083550
49808567924140751
852090778027283110
466033670962685763
481791092131109581
825053162000184135
785942366792938407
753541078812138074
245050067190596659
874161407519687662
726117989033661280
251378761111525594
183030469749035894
703424750845405909
661802422925062923
321818414194293105
872247548533746819
145574707357209936
182045996055797799
607375544087487621
119014813033996380
942693788301142425
808028756168906692
2079831835916725
536366234685852699
997226794632306307
980577332876002818
615212268075023302
203261935219510304
793889786187284508
10441560124964429
213028823906923760
538442012319634181
60338779837981305
174891556144283646
889112742928579391
327781465989072178
133370013217793545
81969922624294585
211922570661474480
646979131354537470
293937378892553518
588167917443319730
157189928491385457
377133500299301391
283188786817983557
727727905068607577
290423959907392483
496486032439072854
324500658195037261
395694191802977063
25003692934280508
77187628431695035
688918597746366775
143268728925978561
634660486663361656
215803225142629165
337761302600378820
395468971624491645
122266794954382785
453747461212420716
967437378772674891
853739632424893714
390248694590581651
770075307620476588