458019639365357220
936761524233826392
371100184096149822
17346691861950967
236731176625847976
299318351193638679
50082458767337040
287971713753695244
255192775649543454
62216654091679247
112423980521596268
336644239184929403
85329451870014850
1609931977950496326
636196205467994484
1051305057212581918
565626647620462755
165479905386756198
385318774299334810
731062090190925096
498081360090001885
150648916820358031
394645974655428510
548163795499090956
347743126649437268
3209661746039540
545367154357213030
381679560150920991
865995127640876495
301049131394836412
527789924023711182
202148609697657888
571429827250456668
812184971564383409
381416485031932366
796272593178066556
216302847751803102
69177392845144788
391576437372690681
356200476243112491
641282125408201312
85213132778204500
489373425933728682
160613457457676793
548836770623648550
248367854586161964
377156259495816849
681465269870772305
151817293488789418
347639682075779302
396137986844824358
443211486480056225
548433301063003759
8266967056144206
87363265990738337
61251956946747738
14022291126414327
191790049315956752
234177836355935196
464627167574478987
345567222650409654
428401459501315719
159302405024252136
416016231310796000
115831217339370540
8377461863355984
407282579426340074
572007474016858310
353877981527882520
621038568969373046
714939750738324423
255378209123023252
201531945698359271
166738765408909635
271781942539734275
1230437695536460863
260574919497395248
250011584810373253
182640550183558911
925796899756828815
409519950062231303
283385383548690204
405473555046957189
165986616922805723
743449517582050258
390334748196640358
633099066980930104
327487304290444262
58389707372598404
342848005635996099
224080692727177290
43455351366410200
341843125075833238
488337505317015516
509139003060864161
557837142329552815
842041445960612005
115478753520372821
308047346840599821
240889125382048281
83672073994162093
169807687626806064
823847308085054613
775023796623709278
86998072958482554
603197485928631252
410978130297447918
203380485637309106
48042206032393024
129582539781303216
345666326328674651
145837086279678390
92303737372356081
641848710379717699
378691729747603547
16452975212049542
502816712004856332
649260294914700699
94318399154059956
344972543034391204
493529516048723377
950613032848587196
22322648020581462
272818305048347745
337905818647579768
44020880916022120
532099810293795047
312514645022948732
572718303668414600
597297722755929709
1292625892041325820
350535335407395581
74869292869922564
198156069165514586
388742835588987298
630660475999017886
393800347665836174
179713369052128274
396273097518570885
109069276000854272
219364419808827876
30921258479694198
163733403274526612
182970536454203705
68346383461770835
1037255201250742786
608829876915951888
186711366421588433
372316384921587499
135543676155647206
98008749980334402
849838944735878184
646928239852857800
94914185532221448
807011917570978256
370721628607719060
77723093698915849
70903215070808984
919009124008953613
125234253598345653
36684341212265604
599818690811124806
73432765565192390
84749158820828355
731636604097439269
34611912673868879
607355468061052255
567130844421396886
342926513063856602
472628838924055451
145013287038028178
549272748196116256
76783521991051464
493986296404367138
224823987872942716
143821148012180184
1374010527706768220
54382559359219479
39400603304235943
441143565346674505
877278064365844461
779983179569149465
17681651481734565
350729120396759981
152058915158564988
606888942351840515
230053977007569260
13385047370088888
622940413901272383
171223111160804382
341897140346573056
417911986465956841
559356040314778663
105435348160293800
10739790678813743
97332824767728060
112196380032379671
25101467700069288
718291867907610000
392221764250064763
319930158211970771
209002322737403169
630950621670337338
142943145903009688
513384262021378272
1200513160293700436
236734470149486976
274360061497083072
514954148562744498
408360782810571814
68498571968167705
27224677049842040
556094949690772484
945142984258914
494218268512883558
73410735345542400
338939583532397207
301759793230781648
493379807022586690
992910516211577347
185024074786547317
609324217052089393
570742928596866004
166646191690603485
695836330180992
170412955714330912
13952094518566302
211976326262013126
563852864888599687
321102244139311241
656547101306356499
86635124450817836
141614205377884722
559757497030813066
272168168360663283
218691372845599912
60571309154301995
669235481013342582
102504122542324300
263406591528642810
204903334192857073
373351818017574955
546124289532334760
33957494072663126
264252244235672700
216755036899728723
363542893705151051
23236069604951990
406548328641555265
31875921136110168
323941988673656469
118753160965013410
16807319137852128
129748320872150376
755652115392419748
500642010200278581
21938258514295204
243341037495412920
583655087717580398
268738074581789688
83258673761506296
135503863408316180
103231755750926080
151717206289881918
69878643876564720
245511352261530432
734971554581354902
150827852377434663
22493452032903852
89559057427409118
202370729803824568
339062673054458652
280439636957491890
255698316580560315
27727955007503220
181290576926129562
112496079768150144
983738833848648516
401782317622580287
247393451833799018
16444978652787655
935657889335018441
252832902851406465
662463333833502859
249919687685915116
499493227137476710
131831369466553370
324299610326343658
211549139246984537
76371215514906501
836419770503363821
270920222370055628
121339675512672573
151104373416723012
314658557530516125
764335626559952964
18959851479192300
339257987890066818
261541287096982530
603426773961049196
296652969124309335
43437454285715080
224446486261756332
179444762961261759
278625432844314108
255370610588156040
271885860258832499
43066562689507683
342529886641425064
123821705490373182
452329757327343673
58486538136615552
411235926162453120
577480864960308093
760751277790865913
658391365396605207
295375701464995500
138383808286105342
551060723546718405
147328864900190752
915018401540609307
104081839093946426
361330947570274566
272154611517066411
412211172752045452
476338700288685541
402554598919709684
1055705662099195238
142173883528158825
816812773455583035
179152040311784752
486978654259082334
114093786639279791
109133485503760304
58793127290822898
461812186803801356
336472827234417855
62013756176190000
270678422817478704
141357489946253568
555323396552572369
150509108175365970
107214291673841019
473795416850987628
514274016057072531
153505159282628677
241373690584243201
164300508718403220
357589342834201533
106510733130811058
828233282610216000
261253560610956347
3660358586250450
242526874009215619
872680194127839962
699570540288260403
578059273123219319
772399452433657500
50837004699149370
373346210742602868
209574912298003584
434107902324964820
18495067523374826
55779452776635300
61484021118598878
349747937711832849
471204023918765367
473559026875158222
530489750563026673
864795078825141506
5673537567751370
326914241214766288
338640065382282610
179297608457081914
410230981691669307
162417370881244741
40686267578652450
493739755570189611
10257830890097788
62906544747323264
757708789202505019
811454627123900406
178716990278903053
148477192671225639
852398352843298404
18907443524499972
231120189297419947
528666993714948212
175635944403416975
424375623781326383
882222487646245138
393363516213244622
393831248811062996
480352315536664501
113442653161794025
416319646967264331
52412871454105437
191310882753989760
353694667268301199
251774350133447062
778030819837032720
283952594941591654
882727961076385620
73769852886535878
142032520404466153
661935713828073431
90765855708519715
623476999788259578
91764758621995107
223947104890500211
802715222159616861
74924924018458100
370277798982805474
65904375541789660
82788358450234248
762948571384854460
162799986672070100
919571270911683031
235694640193796952
827176003233665136
392537180663319579
162514009091227613
181202019355720515
292944405304656546
300282556632969261
1151868658643503882
65420919853264872
399492128756962848
24248138340955364
142768799194672448
97743634887388572
702570045917054794
601485582520240262
185576915002660540
13727840199099660
81350849517684336
259400892671231520
639223899055412388
442522374894825545
173914308123085125
203717810700196612
56485796848440300
795147027599230451
818561704195136526
253616860279018002
314729864686317856
738801209705891730
111279038636924314
329121900691204346
256424575931059973
120895185626032266
196832560540599424
367033081575544343
273730927799381750
586435032579376070
209767589925656880
232779639801525697
985173169635470882
628285439185974266
240259357269892260
140023037374743900
100781837878500548
53847193453295504
26436389934098115
1087309486556317851
382655664435648296
289555366369996962
47264674495692853
407461228435100259
270875011687508068
404631885057609305
418317813739281830
110903685935799732
152058408604657809
15284096749889080
765840020886172585
646038982382377078
172436677697035164
569670994907887665
223748630070171498
411120855239460341
206883855495727892
647208910226957640
982917374382409580
196693382069737364
442029325539949930
835997093961119649
321984666892527756
166615839068044449
88900497353593508
674023546514777318
450089276606438992
335213145396614335
1090863448230540640
323918870147327786
454422159250267508
306323463419207487
126303637945472416
254172214039735400
914306366038989213
84369153244079795
390295599504957552
245880436463003376
914600016156467755
359289505441725481
812520290921698702
218072209546029786
157171711876132110
727081235927908768
19185706401578622
851179898645782894
78885784108398672
340416685264448943
566880316896049386
346929275695633044
231928736867715751
31750273603069638
24597936346924278
456766245204152558
250547954326667610
765939933769924456
222719285989671200
86774620642822701
254017565718538115
491818510878714674
187098481114211400
525149793440535810
592288789413637703
249737825769203862
460155166257228088
602581695825452732
680181231510058948
4306581709485836
1179617900064938550
134063513003521844
70017569765388478
456522491155518368
326750549682447660
370154714350596636
213065310071209862
25175626304542020
179276933138702467
451140446980975674
810506002555402624
522895213887429588
13767450132560355
392566558782479312
658406068549234614
399326754040011928
234663080632335407
38965364855907712
578687739096601630
641678304522999085
481888277305445376
17128143591036500
63428983975747948
571775350354581419
578636857321563416
71035916897661650
478872104290805852
614710659063758123
470599785610819472
26866598701816940
374249832243682056
682749882785155206
773935031349868648
140071465721741262
286345464300145772
302749236317471083
193508915095451976
507334763165803212
210852042250278009
53756811092404320
90781368451991432
127447958094163616
195473452786486410
861636517591164217
211225706412013356
441418383285841448
37213668369178620
72417862351504128
169543361123122071
16115025050467050
196939325642440962
169875071501545816
259992655780707005
122791356477117118
104853344730069952
669663238445771885
123499401289336146
51061459096554590
154929198892477028
475212172688490410
629731653439001716
127786036746208768
71738970461530716
440408102749569817
963882041721456421
753298238146072984
372472822568414813
300091683225942052
4211279256846888
107703373536694000
292451190753599658
595256729545085214
29455850543609800
95173465177902870
136193097150492312
631200365917904363
163362424664231475
199694743139659424
333992298015754422
598276193130064056
442136343554176348
563883822639830205
4764792258253216
1012460969578104987
76757962625768690
459611411359763120
216438007659631241
451214313412722430
175789816920374460
230784482964509223
341410758413301477
106083460587873585
834280301829096373
874310681531769270
12516357302818380
831243290981155867
342528832134701355
131348880879948522
21928440409292648
192881293754118420
371166347967151990
305559433419963054
720361797895070070
467079939380005380
299463706604987575
245979409695112985
416369400569029692
354223331329011721
66481718713207455
948047854854725201
27848935940751374
508335255804228456
270419627032507917
565153496697460441
215049785366056454
91276596904500955
67831427160311598
303468245387040080
823218479985232364
266761620658182272
28303948641911418
486288444045021081
153564822562733954
641639561523488865
188480359275749710
461139648760398796
194476754617479932
105232027000599144
326475511686668900
577366286862718972
794204326729354892
674315918097085616
87061262348245681
632859013955414824
143818144479739314
344665030585090977
202476771416708394
719004265172684096
174172980738823900
451341057309311274
265769017996911664
94826869023044242
596450061919661276
232266614591327417
58080187394065514
213441193298319007
624047654832813313
982890775279892003
140321620679325798
220208683320681901
294623645526678170
160600440205610738
318830614407540972
228151675952072577
333930645858598197
170285741217782832
101085574748713922
737682488850334265
496079896820985548
217649797776078197
993286916362947990
663755307657516715
696692446275050434
351949969803506196
246974611293882260
74456998440313432
433811128406964437
440391662665581562
509535662980741140
25447250428374462
773262030794870981
25810493670004704
226113274447300621
647257437955998406
32795540036126718
364509048527546484
146942107751586430
625720497570682852
504946667431899098
430202033606053895
757013728995494452
330132346048021445
1348673245265150721
182531570660047628
145950555765112413
431373550460075940
195651781396834158
1321802524033420
374234801664382156
382998075293030121
330739799783358104
382487570771732276
116567675095080336
533677064298647814
718117603374623874
479413392967086738
621957476348077246
107963342578935640
32407515999175911
152140245894407511
313418982360109317
125455577429227815
341410746349297347
547195831522669396
459755753874694830
28753903249577408
269109253542562907
627445454386311218
379850923947611862
212791250891351055
178734623678460267
678104488484378022
112150706817501784
124243007088379868
591051187629330266
640551016377420486
444628260155398461
341719763784412623
471756660815117490
251306431579445767
7555759441545210
427032924565625584
705010548530517180
387059894824468146
833690318547012648
1206520444786528862
140387178508714884
1149903422495452406
726951740536422959
226739878394799587
650975197783333348
722971962809042231
63924254368523970
569427322547732628
663475158856654598
216710340672087496
361931511369293086
180232951063753990
464838435070627832
216551087287626355
600236947256082087
114793454428598256
101319304630685946
275284039264939560
65622653251305180
39416805946713929
109557335812986597
1241497086605162358
148755096710706864
1001662211976976597
89461132356491751
1127709439202651626
249369330994111025
687441027364337403
716806723362806396
289834194245936210
904504082276956186
37388255152724150
212597964964421750
634681341530389398
433076454661150940
506310901415843804
577623789288371898
395999057003760403
144565756241038880
606287686158906
900814701230611066
829299259390400796
108777573471763225
730663316732392693
460535175752120672
274939044432857816
17142902445650189
188138580717605270
1024293619328618914
520256373556204588
606019413823548576
1363972766874097129
22712119339998192
482219604987984475
773531282047255512
724593682547826010
18717552367187130
150518132257378665
156949287916635613
170048128204090767
284695710869080770
215185376527799104
717242680952622559
296594745228920355
448039961229081189
718601568077858967
201298301216799368
268464972847486437
626174462447703957
571014513190280681
334386111602568832
214532561040283986
18012464450882384
69728728491193200
360500490308279947
298243859133614089
699226050196946709
17933841493675335
851319466168589500
949501933160098606
390853968761046528
18790089954828440
407186625623348750
287545407464867244
425859438350875181
475631684878064742
440225043920224252
49398512880261804
214485019791557758
523763314462401942
58712166023284496
127737697366046238
30878467089394260
542904295921442956
155112763862860583
94159130217620700
630683657575690106
373735274917550974
760058116380108413
272415810527700408
123056969377582661
59414718592850920
772179037383608652
587621877395989935
450497352247652988
33715881276136724
539791778315366737
382169275570787383
501307110117645500
200270229999256231
811432128833307246
316859755701041290
774597876825727815
232025739973543387
45276591588472014
924196490872919178
235384394152475884
1077563303314202970
304691150255973138
539692413855496860
46690428862161624
336933423186593786
336656014484265959
829811234870581814
558225476535065490
626370857060544936
278059427101690910
94809698913274015
157237730394749212
10601257926944790
45523319685063339
442956520295808519
187593815270761260
26409769113993921
316266751371530379
449094507896961036
230831021569573053
470979895305485040
704636629036664247
111838992396785366
181488828855878373
468412231295210832
416872785358175952
85577639016561120
818119587411757963
188444395635638366
8557005694348474
297797916163623514
397034076026989331
114795721228494621
219961775320439750
884372675133090367
213611926862800079
637642241327172390
87956767767227790
674168786286894563
113382196532729886
878362687289497556
177156642873392897
75672115608009910
126000173393501686
183595671913064525
949886533126538058
429488566668363648
572863140969177517
616050561645533797
154510889805854727
301510833191385265
24464371357022904
502836092270841000
887538629301289360
362534999808882644
197537713607027640
598549508622968061
672292815116263408
774601760382695624
66319916038885479
311761366058123846
131015038821276527
424829824840346670
128642659638298704
293641939190187282
242787508664964466
25922195952347681
328585693537116895
793344143712379860
304628343287087832
294606623542346794
202868337855584187
175185223560337269
482008991686859786
497127730530484737
204049388630432940
591211988320071160
101061236379295243
184824604169040430
39152342965807584
413662539276564759
822531748215173720
6308728938406908
203760411309960640
233474595195229575
55764386122044250
246249973793585700
719561725210155210
360048189926922147
8177743403014680
470170571538042740
739580552515258185
26501940740174844
1120125114556679618
486044176701027996
308537737304190385
161519879523559826
133800795806511454
774771024835458341
441813732984278681
69333393106924300
403223452808592988
281715344917496280
557239728469129996
355557865994060471
43138470638537156
267953284916797040
72215296229248185
132385517519303664
142348208092626679
362011875936767448
694223652678681525
413462878639967832
965637895914637493
373653612111539173
199520402274801558
366955704784484491
88518504836187109
474503463527131008
238216541852818116
138142997250828039
809236722525576937
572963747134739126
344755507621790773
145542611542997832
588740166341559270
800350342653067572
118111586316505515
63994377466345788
548116908469951380
7465105017654375
594991345326808608
447220832492659530
179193411399277980
48872389478740169
256100995817966880
676536316877811127
48825812606223424
571004383502288807
1008274069943886942
40985064837876055
59075932882572533
46237470409858158
427068803819640899
6466925352802804
336818169700291791
241623032345645330
207229980639614205
44071151290813323
124272692345934783
450989871696897075
1113327033796024460
1124436858683922558
1217608676800123080
409690484614644640
520812256887246645
111870227806947840
361422217750413414
577274345422314612
169213312234028736
299738872955425050
364803257969071879
290549285275412060
594034755586263607
503330855108547726
324558531474479883
159468633117050415
124567271507357996
612268398165121445
97997055209006102
70375379089478232
634154881389489506
474315944710410078
145119258795071663
312515648522273570
459772777510246759
258450948192211038
314498068342428465
787167377674761911
20158335309982792
490054814324710938
630016275163265490
167442142732106144
106082088722999156
308766679911613389
707925643473395782
361239612842060113
341323494750563057
570904730694090812
433475524791149019
978223794566843918
194829938320077731
433886139081442249
1124357617022406314
438801249305916051
550149353003382632
342598120821300247
177487705370661724
124481643971881833
41282435700752512
705239142981014066
77065394013822139
624786584481170840
112106810376665310
677286228477975236
513286287350311512
336245815387962610
245332745925063745
900612183539596110
151188876215885722
206891672375333790
383817955894762032
230898836863711020
165564439782753370
203417955373772308
208264422111002260
733399450383694088
788940283761181107
703609740524927782
247327092836820040
528381304456941424
803142294703290738
300797952270551459
202129144967007072
232126403458898922
97769204846986716
360986111991894580
304280669364483600
290973728924517015
152728541489746981
439204803856839360
606178657040826940
154393682164835103
159572763495682725
37289544189902774
505066507977755550
33699832773301926
226915407748610757
470654686326443900
586145120322170526
432217694960678052
202628211156087886
272487820289775070
1105777992169343298
439089641947223721
368456528432770852
178124142786746642
1187660768083568320
937865353164506282
251443831533603772
505404785991064612
121732548922747687
1617408178703113362
324348059318318756
48963349269483446
121449208380010063
332349582327350777
100233521640995860
9941479513884720
16013915407609686
57934602759219426
297021451261387158
85849180805580106
504972062639462165
150502151334438960
23029774614770856
338978428779463248
372762654725714602
453993543735479091
28048493344311139
281775209209364009
1012209838566797079
137521985399897280
954321331297679441
149208552755680362
76980385335222959
274808820234155559
229683259661306991
88588497538883338
275509896136180676
488110866762429087
72705603246819096
739356991550852308
166846488622797186
26603630999608935
219401227136243568
411454442772865767
524128848162695024
135127923382251516
35336465156356650
829218728601486272
344727334017585347
83066330437981
746683372733752823
329057337189011364
874356560914434425
82747879820834340
323252528262892926
254696374106100150
649192054537608529
364296191499857358
454366589561851082
77637693893599224
230062023122126226
282014093173905731
20835137078065065
498612667432563760
138501078277527360
705701845454635410
32004450718664956
302495354344728801
340408827188498068
297391059852981848
643345025366787197
267308620030491836
1610245728025699665
22487105751036835
269334598411652460
293406235768722480
219479461876810296
36875668936530403
282755860842508347
380857663069289510
492927255233440500
7564521716957184
113872118951878687
214458453407916891
252241103979847064
446427634087317780
1135062322740358223
140034323827670166
40220699388897255
784802018837459987
574508839062541984
367704018563442023
210463982964987016
406794309945393780
309370420476770262
303042577772412436
407240986744631967
13680741635531467
895377588537693339
728367135824209960
528265726359899898
663278237752845487
281273895032732028
1190558712981936042
344202957552427456
334486510685870410
278311978233256175
274859438388180520
556428929595811391
212312560400445444
67884144526651428
483380249600458203
543788431562442336
669118703413963001
159469339261164986
847334788203060228
278102817962129906
181462867668266469
391119214604711152
456798612849656880
190155221875108566
253790233155077216
600065840855148165
548256177549491728
187701106594096072
27619739301660051
1020865428057655305
630344676197787324
392626939109693783
145416014149779516
208786238426732075
320047494781686108
199481407609649290
250642820625873105
272365497193760901
403234671646403147
600998916836740869
172894549623399793
615551379428668280
225237639597106052
617275709440452756
160597315546874598
319264188017114215
688608542227547311
301075235672151766
944384695630450668
255817069486774125
441158383542215730
635253430057889714
245824194000206432
101842042566240639
804981682913695534
23253398231830980
337401849476138856
273005809366228010
757032812749723323
691087174541464422
52520254368937190
553606815149651805
1592574542816741456
787586945851366488
97511870134247447
1170483183089851513
4828978978805388
460945266747934246
206606222474170932
749068242148749744
61998927850050846
680979897938738000
238426923598944860
1233306996045390350
297925906978391664
127791309335801399
583336307356200
431192434235421240
257367847070620405
281102514604272165
554410594694553427
707052723774226548
485572871989790175
845057673656016111
319378449932725878
301715754618907826
378692056851274748
484320818572461442
52038789432608384
220266961973421660
520562718426346272
109152366722303844
295638355879496844
235721154766181131
571661612017909128
228815488836194400
586390536288002304
357737967780276628
652382451419867196
305003977865291300
1101127112105503711
81893275866964044
206609941100749060
119033776764805331
8709101248309770
198878294828781242
217601690441430143
34708720275458110
302475679138531648
303428524939735014
500947853392173740
543605724172082427
205590463521619440
688843109433697419
965336160764672659
59428080534565632
27010487336731965
664740223123424075
374285880475876772
259506464190192640
293923399210319937
149974565154119616
31388889249894336
565205466504771668
463393240254329475
27933583409272461
531881828251062688
64941328244927154
252996154146507555
219245072298976215
40645185115237560
170490696468395166
14923530261032146
131257057667025936
105010123143019712
904360116397309112
118852060128306580
711061885086926997
122018440855938402
81627825551013142
226747727411859920
26032722918221640
491342153088736364
380980441777148432
93606671989756732
18923081054822841
528840298382073183
203708089928435875
319916845645151472
424996899486650400
2751299535207912
255750644026399078
426766186233533586
395744983358009612
312385302462059536
563972337577200447
265751760231740006
66428680873422878
437773971080067876
288517084934871922
416493130847498090
40436325588070424
764922529997894854
74432475274824476
339658782299384450
483687116997547357
540953145558309174
377352425592987678
284335297238139116
576060284063119319
103932823062347328
249765697615343805
56061908974036817
99461987722847677
122594687676033592
101455972240872397
835448369176092331
313170457380053307
465850209685388648
299180653850016675
316514102768413407
74498112380182450
294939157853602073
1024844209295071982
129901626146364666
418008573652094559
67061145863545575
133038918342069686
506600466714966843
955214022432548748
313257175750848749
273976110368134068
118841194114925967
300998282188570290
3820986791954178
782737208230765481
698223768131559685
139071092055756029
311547385257975078
300408811565269720
64777628445969852
298454732042162575
154051631256761600
27944032306629392
1259746443703865358
118723324437806681
898269049722182017
270766142612639492
361038298562664267
108613804922692986
364972345295430492
112789224827505438
188771111997215499
966554286924715624
436271411492723214
66628378778229216
32516107596643440
756118420143954564
677278333243922768
901565643131228871
130381004367047861
292853594068969723
421149440703902511
145684587680786504
3420978252242926
505318076971171765
99661273693479498
1127348272260319
59668640891472210
116383842436383840
194595552496210134
111614938559384568
226642306454896551
803047486057215643
445735120922782908
1074206611654347648
220739157286355972
281750553762644518
554882051208196992
139294879796575810
250497245318341221
371750283566687728
920854580597047721
476111874388002114
460299868867354584
363348258485689121
306769148128697222
1059494483865105999
152939154152625249
19630655953994307
508148325274893240
433723447241948166
178308359413752630
398718744467473298
180933325010770301
107652871147918652
365172973967925103
5747705664533589
143322020969085387
346030038029802534
359510537374235516
170043157592651140
240152439399943213
669681125249411294
656096674730563023
723679254220154808
4540256350483776
527096134674393435
1061204395774436409
167185073031511788
20761249633151615
247665672481316691
405305765398204465
545555469779913933
169527681967498273
598150494734318532
156601889564663808
676732031009938030
239766320068388220
348918882140544666
164259795453040416
965974031625791710
649164184356937099
373286740958513524
867557612673276196
770266333129733478
156121840721323473
300884395828184228
778283746014714224
366476433384410998
292337623759494065
512940397874322078
924244677817957247
234667980482026329
708157078942834256
485363072881108755
165662442788395759
232068359531722707
728645935874040152
374022637307932104
676395799706613003
617358985952230208
1302727848409838251
390598654264557499
530353971067293111
490166349807171985
200513169428945104
274045998360956932
21947389533292300
231741934335080876
322322797907842240
3261260610228495
249370014543603894
506277073907939364
78598912608964151
857158232742103896
227655165738502710
675777936489312726
141737809188849514
125404037752111796
424857038673736422
418804400893621104
755684378852965585
1361450568875291777
1443622484769889181
462291892220196591
633481866389838540
118333660042939265
492577159184196170
163177113614878317
575377763663956328
344821222520878078
205285175916087024
152361898283389312
394648604653977851
235738443056990435
66868347896842248
256432430276116702
808064559544741320
536128588819717464
517614435833630307
1078378470352181781
163251003245786072
180938198455373431
138213475997053325
96457775549373750
255875246867410323
388642162977916616
234102394843520836
321410130713706273
63612220208606134
234272260131410437
771243264961696301
294005690129571679
678904337400546139
443043823533236640
88544692443685780
602732872513031676
731994803539211029
193934885549422248
419497734003508700
410961645293887570
344209878553021000
596597534508040407
550469647121714604
597374427514520226
78637689628800656
372265957526068336
213410749739203374
264545317517011658
123371320677940782
724811149399045075
509165262615818598
210082197847378079
162083751651314325
454564377342238580
718763005826370279
227689836373474888
217028062061070212
408607808307230932
63822368509291098
879189049828574686
258123184745659831
244190510253653985
707982018360826329
49546212071305550
915111340772607397
80169630292568862
232696398455034056
243950258092465441
136467070352147904
183884281124320420
112368683341825434
129745463932169572
364934522734995794
530926974914617951
175587638888793612
792307428502545990
323262369317961621
123561154484755974
4187375771468175
421770192088763820
387874323890851525
150396693652592463
390014691811034605
212023125009039089
472277901292202365
60126056258688309
862974973621237758
129701780990946647
305963387314300158
569697279980847690
315648887207337150
977054925700460382
281110726207368811
395148209498500104
679494160389189885
99596813834077630
688595015235201644
337417321343108030
299619168827627359
522192373777797230
27019283632720830
263553086958706008
60571148108677128
159697430717373563
637126597959936352
416565202115519225
474857098714501311
267322630390513464
1253629336345203914
97883450244496786
152084230249196049
132313116825733755
95429560748083815
31658764333058010
14719079400419934
427815069627139746
624311671573380060
186044457873388754
160333907044764666
485428693792530120
428525878839936517
17631874219968312
593119897401652858
1031749084005763984
38307021108881536
236136995672307319
514383413002797209
272425879889943146
194376546950776087
243576772692255702
111035089524570932
101376226334296648
100468081995679440
18676367655329748
674790458535329961
250348898547735435
68734779129187572
468118094089966176
922833515936616
178075780646929214
661290946794855884
314523588006062488
140254567774486776
137504960697250190
2115605219322270
448615474560990903
1285298588517135790
326355345901186096
362910205979332740
127622857635897000
143221953583396226
404245338388624056
336420251258951923
177755212679657017
538032312351699421
1032880517939121405
300311837847860490
42219641221082821
311104636900675189
609526844736560038
600627193559356435
643875261750035520
215678900790361140
27032167770790325
516986725545468606
229008481296812854
427534591798620696
1310495848413336
203318935054867765
95559920148806968
536794379740474209
720006093948117594
184259902030801201
515139961648782197
160795191814536000
22546483904935872
694649737609393584
333707463051595116
115491576454763805
900995723901609918
875291988810806197
24060276618429140
987569858897279373
554901995113292320
269582732389692560
212291803005905521
210805663960863033
48113099217585649
652568485812830688
647971355433703380
372585892065311892
625963227415071942
169307508903316977
578142748600596410
247604344188677340
909556275529909072
70593078965764498
128581653533073159
6973488722152764
253410461308636164
158654065604332169
5030373403259776
559483531351548066
194385203595652500
624635843508653308
807814817742606700
680947080403133524
1246273375581307456
588706397658851806
551248707010162656
389888745498776112
417603115227548210
431774941384602128
498737341254795636
908942060970893106
163159918576194024
632871729565199103
59154996800245745
107645851966110948
430736272042113137
160543202746946851
359571536396205491
77630808086801185
94565494840372560
385841683329434824
268016128761918314
1319645979391370976
228618778566874677
221748721427986758
643982792048546178
568635896926003224
428620088662915652
792968678314625283
39712416393205760
433052541453297264
382033973774016162
562411332216296612
310196776421679844
199193375873745591
1101791574244700627
902568660982795044
494420021333481094
82637890330803378
274603315711536331
195079958832288300
231596689446290480
122511415338373632
14145526027573728
354254659106145072
47358558084591006
187587993545179370
192046163604951351
465102257672734360
664106560767570610
809120681048484200
171433137512310250
490171164928378830
636789079538087608
562490856739142470
599427003744939249
452442198961598446
423558943986115347
646413741736111056
272939793393336216
500466250707635472
444415130118500862
150434290385780632
762957541030386693
255816568412006595
711744069878575645
226969414170727186
63258475445821050
102417579453512246
165532019233554122
771331014634883206
92240280413945974
419071654108734583
9499077287034456
650480259613877017
365141151723661314
185391590768072122
362658560296255110
90954303255959795
197291583743813756
30438610286677215
408528793902552155
61192412063315348
39938848264055413
285116467059760620
368995645496306192
269360514184370928
379064539533848788
319518277422249826
520913151105217832
512732596514761333
139697573587821629
371587165388242865
236720403769666596
297344860701862652
769383823764075182
756666342355547747
34975061478275758
110405291232553172
312279868128833515
295264096758094408
513104680211034407
72569171476580720
29647647451518773
28666990935748606
84717790223309081
1120380899481381068
674341805601443973
122655526721782
567652466767124318
22615063090475653
1046228975418853944
259678902400786176
65237978948723906
95291842307940716
598173973667344574
425116224074282126
22973746536760614
224532766173371247
310957246183215564
147692099190992625
3335712564386648
830946413188284514
597232028007701108
661867099922792094
120941818778217456
22066266187175731
864729760456768680
157094321714665157
550279877839341732
644773092960306755
106883149107640044
460100221795763452
133158624383020954
156096898090820244
648864239298720879
253153805857995140
430603584872665308
337214671931115190
696411206996100924
90673891615953384
162794150505626031
52190118443552238
684209375201129948
909161892020653126
119214215090008297
25066823183337390
395438463588999903
681419798202630837
837024686678187062
751273252735278618
126077635979973198
588617853689226828
941816436209231011
555352997755340759
335425466474249579
975789942757464288
71741058521467946
1064447084673100239
465665151221380103
738252586796813326
631447851195510482
304059855270476237
479296282318549638
455473475698978048
74971097021542552
945884173921678604
380986430005930008
461630143762197382
662114312006458184
357143157771760062
91218913389777105
62318650369230837
433288401572560378
468181231592752671
228734028120579863
110235554894092329
185656908316712448
665184393127955968
218934336626003236
382414368913500368
225261648407539450
158245776912646448
23976956346057360
256048270738341867
385774527838008456
609485867788237180
218793950578419089
48830508376231372
21558392399864250
3245158541915028
243766986239288329
112621936429639462
424881607727545828
220807247904764444
348279796513375966
713997976795747746
299210816573874441
419207327858450168
131814289182416790
428745434002024248
652012456263486306
655755105382754436
425502044003909050
224172285650841216
184155014214292153
733490440081258146
465432135491972269
374836163061540752
345562284705347920
4884540406040070
100788816435550095
353733096516662430
42251094734244552
136495833153932632
272703432088793800
314624450127912209
426968802790829145
413123191253943207
543811960750751590
165920376074813856
774905005865837700
870983502499642322
77712639904748170
104185472019919716
327595347404755353
388537269292558770
31168638350524920
680561774210042087
729013673980709438
802650332369393655
369112060202213712
200658152496865469
963257781995171551
382986089216127361
64533115490152812
103007804323786200
164940477709212801
418736546972092160
129052906802897088
485147713302968793
24699708673807680
353770700872649166
540672797252753018
8056433346380581
542682520642216132
269577865324610005
70557036605766680
24930426003475879
235062896357517516
394844960861058568
469436166369874569
455912237171436364
1165948639602268427
805871235451958628
235606434931857600
292906524021880770
851342252431926667
219317593779682690
103405516545976214
286491477345433270
656017887928370253
13819958892643700
374267731929364381
291213500279245170
1121506931359450297
585139625862663808
450085745650173984
719920055200885940
116166666056570458
689400038859055876
57971227290496800
40827014638258941
868627028556508328
359867632368219944
74115487239779808
25504998490815598
242333045482577184
444911481039795892
231990391432171401
478540984069400644
31456893563379732
63654938226948509
597494382990240860
340687179017365567
225467101960421128
938086303883183507
173544086404037005
142296404014284179
84434932001054271
706426459831577436
974543769588562332
365722256076011877
215425480047422346
582028335254220708
99495261941906514
40599892942772390
81279609184592280
160901769718125252
56652443297150610
136198227922121305
350174884774183341
179624309579179811
898791008676385274
78588520951905632
171568846319939922
108615770529266520
231304925595910794
428622840326874078
409637659138008954
140684271620813318
403779604391188725
497282302693437244
450194771834249970
443722643750814498
556338271315467888
825987318818855152
564100910262788448
12082988589899184
360298587789137925
90631386161011374
562938876081823914
588012795357255818
287045653979272162
10707926940946600
322657182306790640
496131131935770596
732400537092207332
195453472029593592
620578183533922590
357754019833976412
415532595652786612
209918229558902559
534672538200083330
712489610600356335
263468264743104557
285955788635100751
532399271905867548
395606415326047734
84154121017437256
101303203620238098
350518120913663522
263723460748798164
164655345441990720
234517361283110752
273482459536285844
444344211830724223
705169208162186665
1155835140041439584
424819595739334075
520388600809047205
69203816203913686
857416126294687725
72548211961116689
231214583220876764
600309643476000880
317516627924420513
29399848601413888
455145444110673714
764141189780136352
583480360461511046
695566005225599844
450059895835438617
876739187976538335
687954035094426639
56073108338041620
740609923002582351
242660002381897630
30681132811320075
364717296312955581
47107759854674068
170151195854419056
1078960545607865881
68816903739058800
200067214081507254
109320425239234140
76438581099454064
1239000919498458044
570423572303244241
1146489814023769251
840647059653921156
241684206399928962
21945550927961826
383604657265659588
459147810759054302
387278079631403651
106129595222321922
16988457657639000
648630588564892433
417179897282255112
78405774618925264
748223002131109164
185743704423132295
192101984128239180
444062324832139551
215951653512398038
305003195350289505
21754534695788458
92541289245956640
448939266292987549
745619517113687016
581768286682841340
387073010649207880
385908243712049103
540289836964801948
127943407536465554
332208952071336055
352144604500978014
319573145999119122
434053656093346263
536678528420250600
588606665148335118
394518839331773648
608386463667646794
36251561135402529
274183017011981812
85715944299899760
317407867844712629
317096402894720215
77652529918736140
530517871324321778
241507196867027256
290466236112986012
716774650030097318
497147732371497915
455778123879103214
1063173168749070620
56350813460664928
28727907353859147
304444652169943119
551097092483779615
1049596921590476558
221016238858130872
768211418880284140
106618464119428072
597710714984082731
287620465641245148
377646947355344788
105201759113272965
973734035863926040
42778867433984496
476705146702445681
751087446272159344
378942226654948275
103839170274065474
171562597458425616
89462022538651495
442106218662017325
407608445314834812
29456367538328954
937921373065432876
845179433005005615
308194842552804900
1588507303765607371
304770701329791780
473304134506249068
247428873798881382
143011270348928602
859374092210155345
264549927761055378
177507789645349088
581741439271289676
7456692208390392
69141399515826720
203743738885519060
128502221997649318
507989098791080704
138558125039009736
56262435520765873
387824604302087154
269539277823655620
89948241148421950
29053459063986852
176696293497765750
537009883955058416
401069057755073847
675773027131091696
680892350890361106
187459634539694176
601800447913156572
156144810426554755
80767570602877875
320913267832926729
231563154147741988
40365270105504540
13502191003301959
540706048203127294
279221457346280020
178844717027483289
57525764032258985
196281953720623440
204487054581402160
207010384647890488
370943286993069788
458877188939046445
410518850996909187
239345913603218355
412120368187985684
20945443260876084
57082531809966087
567506860239727123
201417320226491241
164630257715659356
154437227642526980
417259681530318677
72316970746380072
716489989351587666
4800468416274525
15099147874772235
742544939865397774
531019440663193851
7510637956049305
1050475456233090552
562991056163448390
394156089331514619
122952431749137236
637651509328178070
745995926297160060
824481725769292636
159035911023930809
743043463792065363
113872703389407810
858104784166571522
738325548092587046
463068130644018586
458846814850708839
161390879034569753
151819704082131298
666307738269502138
61157160018919062
52715445431429294
342372386351258125
532146779903349237
603393245965626920
604450183468409627
930889249862830606
233833526442722052
346989963777442692
97833726477844054
84845785278714906
322261870458746244
356916003848750950
63586869748738880
582169643714818705
807873597106990743
126427933974422355
318910167558879370
711810041850087897
122656496231019980
616100995921583340
292143084217946300
81884587751514225
140046334030694256
338678027319720502
616339504766345574
137101827293908404
185650087431029252
538861179443246910
341112552755489724
3219419834191379
104170864533922145
67778672274174456
960488989566697976
610478657760382461
85752979098550581
173235054846533010
181690983060607203
111170904496740392
115584809058604589
52832767982131200
5953134265675737
732025618692883039
15567353695714544
59952803212833495
77860932533491182
84271877728342665
279675121461556808
1708630796081264
42618895190698320
327079352389696011
445662146281381953
8745671541620400
520829184525355589
228557225394390165
68033271400038229
20954996383580286
165155259841670238
503388616987606342
24684102532939883
593755301681571946
763996037428535653
613171593352994613
39818527727505762
574244019308375846
200816652345693054
378527064489810348
293565162953746540
82824585365330814
84659804074938072
33573024997104296
581541294626124
991852961259346420
183757980472822820
410342442862678941
643995528875254623
237810067232890362
729223432208173007
46168751024904780
490192167921882978
1059313096807322410
673120800700860391
697802422475762937
486479585990894549
159491699194826784
225013579313056708
930585654926866656
320561406609091953
41001984067094151
169847486289472688
448079296808075814
946534338457354954
560188091439282948
543212810581064876
1158802886397335158
271405314908499753
135871137189053282
2833795079073006
747450063474885757
424870246629249271
603600730850956988
129533159066640479
379177066386848444
785679818968428760
89514854133530676
98193547486478510
420766578518314039
807892445641472112
84050397382929318
582023470546690018
986703630307804947
201289038459633076
394738194956239866
742351039204328106
16000266015625766
179759595877970688
928192047876615
121467150304028225
805985644660750140
350558244838166619
400016937982720988
1165984220986603278
160387094015410830
41409058983492200
81241896769076889
706189239723432108
170352946165828382
298726418422646900
11528499721343286
146973020466064716
466785357868771783
223321981380485724
709683603300874512
301029062914734502
741853910383270888
506743975149497388
183287534722020284
320880237507960931
392546008131365699
220735533046083833
721753595862248935
43375062695784066
430575421077861848
992384124270433501
81054351641266410
22024282093591035
1181352904143405441
806932214537061375
188842390863551733
22296755169447024
597157092512636902
535388092569634935
162171766790051439
19939246211882443
746755807522074522
224353157832438904
111756137963453160
257745819119141920
126357268760050208
84867144707665988
445680227185100826
373482017896111530
134126375256403987
290681434594708638
49271122124814936
275812143373044324
237653195382995795
28512010668319336
565908540397370544
182919043412578337
507879283925285122
111975862650098231
948394735701236122
389677019026039514
212387777045655011
463768780003870768
141211089397147212
221156424394686192
74495626130416025
7500562611289216
407586880580236896
906522731393460241
800949877115070169
483057181906054324
226951084450520074
443177768002479954
150179525445348750
35106622261535208
832048398098212316
230620608096684413
841825443104204528
295315475488130640
383406936686716282
359812737388447167
1106729293104376078
593007293696667575
679975232039665280
524336951971481189
492351128960182797
578538339755825346
161693215940659380
747999156898807309
458441010155769232
447901556935326094
313501690840416770
928214229202803950
19942935429716274
86214267404070570
973678910445804516
239196504219274778
780093339727706044
526604489714481732
803981497313078791
661346091444337291
39700993112423568
336668194572657262
785059786323581100
326409596315986736
243425321237060076
154828138192616643
117829743681947817
247404274918816316
388431726209510094
1239920235284721842
796189919455269960
206023951186499484
175316545010347650
37032055470764240
20433528820543448
93152607129229686
716702784354833969
250349410100709050
60432895839406822
656151632287152952
516777772846002983
247388581693585436
628732410100348234
445597386399543942
24016681642991500
235911822930106047
116685773563219832
901553518787714940
109932906461787136
66956011851827208
486416121381662927
6779536883874252
262704442426822015
308134839747945404
386125456350119068
127923853975212817
846017164719278679
376821847894495689
664478897021193419
508424787434230917
334722607314536905
17457334247557568
490687636227870477
276026719059477617
536144135833771659
820163463691756007
179862247585086115
137288698981998504
584965211952485737
468988138456484761
118952319927400960
633831989701284770
686910596141736303
346486142342809771
143796217870525400
473597150322915456
964291670237347268
163592163640295054
138357832651370130
131829236724373881
287659536569621256
117559507500888050
370590606168938289
401701022290618732
163799379571125130
108880273434556530
279709670295593364
196476994040795130
405621174305664361
298820964470572287
759282584626549168
590193972833999990
967650769328977778
436741585971995073
350835724966503100
108627745511089664
518862446749225334
64488753538655516
283304157208081887
153410910409742560
197650062522723761
644196240186876708
138115994689007151
138122259750223028
926906370420546262
248784424334958908
224048561598072656
243385513679478810
622923802657239460
554788535903308972
142724656793871177
104573447961629303
311666525286284266
764146715376539418
410735976082565980
744022567908573000
625422817905656203
676291663651713285
966166455885074672
730233274367065555
51674842518583746
52173367490211800
452145967481081436
381856677153387000
52514924257486065
142883540359534478
70848268651177798
673768592172425446
1131172500885779324
519092843871462391
123999326377223724
612363479849915834
163721355577213959
73699753348113486
32121030510791586
308316764400613042
485835011450770016
410370573785453573
804461584252478276
549500181076339260
140817571027382480
326569545871323216
121816429471468850
161123685642124300
192665397214653558
884772316885930950
23948751331353665
602393575317964277
259290439143607444
607711239130309729
7832929927700526
363977895793877610
364645735226900226
729414789664890554
119319198310872375
123020495471500715
166722229775868160
185835283002519898
161643926584871988
545180764599231855
74678158977338061
385149944875063259
43353050926399737
428638306722351180
601279696826639664
795517832454525952
288333146176127364
684872542130267652
260485278826636500
913244369253813116
234878883196279584
321079631407939347
145604920471708632
298693801785987157
363147254730767572
113860366628784045
102650817111749772
479342968296472454
13927390127597802
461122354692963036
165516999790681767
492993417478316380
320453361240072693
479478580099131212
496547855964422041
139066021462455360
876269073078098138
81257189980843797
261814614893929147
522222098802092163
69698189440609440
197100294960217643
33096621519973242
664524009033520461
559206011304207540
1018959815299657104
1225545070574753402
433859294762162175
943629983422512464
100852709614508417
232781608159282767
515391860159136548
339737338018271508
50104986553494438
1203133018049543850
879474190947160
411133425459338010
195036607075561108
315384297799593532
148101977567063716
486547643143410576
686258852512314210
557267823851094624
236835480763126519
814138171209862638
198176665453697182
865040337548366868
529054503343024117
550744756094040346
575382414857867889
798204502474180452
324767376450189075
272773211874392651
1107644266106621234
697371325027593408
1209464153925732283
250908074788176982
573781191445443454
164701161835356024
450871612736616102
567104161774640476
39674232831387315
412962472540643825
287621719754255156
415479048794151064
685907761881630662
49294986054708566
97244101290416332
1083253709552607744
250254880337901792
208327202752784756
17010195810725184
2540138844802104
156542035760003754
352169987830151019
400533037491433415
48867641140370590
474195112018863204
729773789699190069
819235137969574643
129065083868573556
920709709764851668
518327362529530832
103522262955844480
176101438402495850
1009404612809496951
560007704946322956
552660775611115671
136888625732168062
570960041034524720
379116345915244467
181451817051193361
118744871264406008
313971369330568302
600602282208987051
372908882068683752
233942014082306338
210273796465334449
212596603329562612
727324181437057563
66845057555734875
411430370761543470
456972313395584408
165318315683754243
725916503552606131
94230391394090070
764704025149235373
328976456066497025
447828799986614102
64683181804570380
125184566847361038
290414336058035316
561746712752229815
811403231631925170
118251803123159760
133240174992712228
165040035348139712
353882540644985767
79790974564043060
176414640650218154
485756491438837370
62088251526261425
226246171689942264
936301342174185242
191593015303299764
156904585720500332
99022677534875040
554940731403362995
631802504478061042
154017692517002500
148116644059389291
349226534693096449
90243290253695150
30289305023469184
66444356467113443
179906405862070500
205281195055201955
257596780102575921
756190926267007888
1200010150849271852
83714236604055020
212999612015413527
61462410195272064
172610632617808191
60523018199113125
542480664643187384
122002601092371945
133873618431807661
165462292716019308
31264754481590939
31144615190143362
88529189253477648
634605475631306532
379324741755153458
422289762580609482
176866479326341944
359496395162114417
233764692924685114
310846399915558650
511763666290379044
768195216875371352
106463152714527168
502114381223861280
47660733886151907
319033018579387445
696697619374349166
519065990063882040
65037432130560705
281928860482932820
736331894301644540
97642136945830266
536593530101646151
12055681228015040
334661503671957604
424715182291945880
465133607183486774
132005348500173120
34170100946449748
759821300518160317
1061124474655546682
27552702405267312
44176640243718168
204257937509829616
102711057001787892
320736525419846231
129790775213249792
254499443413837019
549666142130400341
187364353235394468
205742704503654401
154875300513782765
594165818406092354
568449561193731823
563502085998361116
707719840460923401
115636822864914693
157915976260027698
484555487547097473
252918631178915118
687115984562352642
845736498743550620
190668968343355248
100508925583554670
401444558976477078
1024191225018681282
573937236332314371
514327946332522529
154135991499392734
297836964534858124
136029823027854743
1043306066952279235
378084624442014268
40205019747163131
219224635483353995
727537716348065253
287797859873003874
727533200123816808
344935254283733738
1853995876883375
846708351968073321
428159989729993157
288796063071863963
375821852359724256
839839934137167792
73994983342723392
372957375824103888
549649724724619687
60415356581371145
205253783723027200
213440051133149422
364610225591009728
524306056086820606
605063002576898690
69359947781330592
436464991254839422
511341598625973921
12756410882638764
465619164237680412
409707788631963188
220238593290468795
11736255947319405
200471858543833588
845306230427763878
429468432599481938
247078906944216045
53185454289905053
157395700895870403
953030046026261089
356942595921302696
847310767565432315
832610837909756064
26839083323057700
490094664266469325
146262798091545660
831919215089939543
83891001729743012
360375749043622376
18968511719016654
1285711558090781
373092879014821946
353407405968754478
63504833763895696
245342984753402382
156941637889654602
29083516885436000
295094684415773399
58191877491699872
168577671754899547
147377705054173569
829526485992343242
165460419672802430
211520416688707089
475209872276068872
126209669901301544
153575438888127230
278500026442451790
366391800085730860
340897665623271960
445437597228165468
37651373406474900
227794177946806106
406283604493466530
253779666748885395
139879896429695787
733807372567107460
644832137372988499
33041805674950495
666685967474574756
41934564330311752
268305015168672555
481926176535973074
436629250100328261
124710978473068094
260309071384071741
146426167080062997
156894326985531180
59243194090965682
334143635404581200
1437548301965565566
181995357138178230
445745652823379740
222011537190685445
85521986382127952
573343193783254316
85203685756223683
53607781008383841
894619938264034230
57428037706567710
380964927748167648
197488782439000740
63385646975341509
271004287548934569
118440480167904584
253603722603514080
1305752584627182040
81227924618596152
234573652962663508
447707433167304060
107354431040385822
197047328275001691
368550596971606756
273486911372346155
110199496392041903
226224741370399876
591810646412108256
326631641195203002
803838954076333796
293799103939696102
52959700273394355
143472598142234528
398945317707066131
88577623033093962
979245538065854703
409242420320623627
437503498360258668
1313911716205152122
424229062153411479
179478620509383162
366190182542907042
544879030244633411
164503866081058891
188160005209336706
479751510210310961
383159343038694064
281754226521701075
627920831585551666
201289964790968172
753796077510925843
565722634002585855
64522563925467120
191021301342194720
161156923267298902
841787158657451986
145987956480035394
845745618240769785
55150412067862860
149950790808423680
112154218274662542
538206173720567226
600712096984773194
447510723611418750
206591844709905876
477650504029248890
227212782015152262
48361435015220431
225710754975682003
121163987838336002
392988044187750884
120379183006966422
309114326149094186
98652080125196049
975331413548387708
641531713671044982
72220018876973682
99582040981578970
473419978279512810
9717639018178014
343550928048470688
218923976023244690
584355149329354561
174391640894910186
1049490845523509502
509719085383185048
1242137001344152525
512221490766963317
146299655888326296
117179222744695776
18293335135353346
117245614926032276
190162386894094329
5654387159548680
54045768460521502
122361810058489656
319518675112510756
115530296437098024
622387581775875138
105180033029428780
288300071467881091
430757984352953406
458150136364004
336672272358450570
222905543893479812
315437108116869254
867999674205326407
329063490166502805
107143835606553938
22526475172789068
158044866730331458
258309847588678011
270165337183141456
80710439939670860
233360928779231335
432592490290407025
31536517559516832
685827738631663689
636566361817338777
489742880051081796
13152941540788916
336347753547682705
21158439963638292
1699257340264962649
280378912951460580
50111380298099936
419823006951431658
696353077952339017
44383620852821250
223921460336959392
196512687069401396
211627161328399502
324090994198348013
596364086531061447
140610562642135158
40806878750527190
479971219970675760
307337545130629221
188398452191107424
294093072044570405
740691563934925067
489715136159506342
1365607335666210930
989753068568803842
92150507025754304
1143954165199252759
176901803234703064
436193342996611512
736399065695687122
253683981753076252
77788430781500800
579915499337817876
304013063009941386
101021441348535524
32231320927261764
343964702029027758
335565410072048901
574844426076833626
704934982314533512
360877412987351340
570016555013219596
723868291283440789
506740804520089197
154266388249795848
36354284270803899
67328954229650299
153682809704568144
1015541603760896683
496913300408782481
152584409330700592
582477096264057665
518951454401515215
275050393268548963
116861388338731223
997162490572491275
271939319841333210
509778956452898566
182223646481471728
28097530594133906
61588410841156742
357108380868758947
113276223088114912
1056504907150130281
608975161368266432
44775991620372276
444574669249181914
525532730023573246
149302698242753070
446766071362515915
864916804011689750
739898536623783837
113395202341262433
616848449175473796
750796857591648030
663352071435752502
278340566023493820
375052094595843617
274535177895940640
182193848540993211
352279715452640721
24115721029627548
569722863465832928
535426633128680404
462844780363376183
735118449642994278
567482142805816472
157922456942265540
648496113453759176
164093158309881510
261301414227859052
551837821071097718
1111105376420760384
588633595447498664
410282584254819948
973412369053937888
38670478570662320
103355927651418406
184995952457717649
504517707750477817
311064042884220792
183204980771804375
194687080612968297
140629101913185600
701837825701445525
593351045014056740
101378054549049927
509448373149081390
539534465698649206
872627078987587841
558503254543163410
736665189575630198
295428730954192056
251785419722047827
579118697329344689
91270695713667818
81829280588140857
383990786869668405
218870379259870344
583487873536010934
272769437291824011
73534172613519252
127075133923308975
657981600608296440
802657184568321903
612640469169183795
410010189005815185
843909801440926405
787943312334503129
562171190223893950
524018950985072785
434353681303467066
134715103072173250
620317702854077956
951644865438809598
165035749462136057
225496759608804640
126297517506470336
940114025809445232
277303153793236354
229405732807636929
435996374947484831
196433807031744835
264270242072972415
749698371818485925
26834285301813990
108444118620108960
141524329961701005
656274861474731812
734169652840920445
388247673080552715
46793904841914458
198790549368438060
402353666741367082
435292655841221962
725938208020987516
188789685854268450
641904738558818377
438539511297345149
458621626351880815
268215993600324346
701960174984063913
134727242940438001
141186890257318377
191832650649084685
752010402747210492
31910706595713375
286397202002397477
54281292347489935
533824786655774683
66914732885609466
219244227640003404
425972916575449759
1144285527512925069
192852212232491462
644991350447580215
132170738110739120
127966764995219499
532850987132972555
393218454920246941
119307413955112570
519800799425803714
36422745589529235
1247114373048327470
542405437642865147
18812343074914767
129403030297120074
316684108995185044
293029812365098908
86902022735256725
343973861338144065
773285428825864469
233705210918332754
591559511115054933
628689691988302186
96571693232449791
457523147849283404
26368496337080436
654200257773828710
280969914830099242
86934851967595291
709947508261400742
611274017167644581
795339336057541338
99694775652721516
289257984292702497
98120090147666325
473665571534604884
707811182538667698
691298660567025498
284868261650241036
400118760643668938
115953019173648600
120888581954880600
235977869047644281
925590302368783326
131400119831912496
311349277265378100
365074961264056839
1036005091073283744
330620261738612540
1100035582955417966
22289807256684358
69726942668592058
622246068672746899
271696975890036018
109000573993041400
551108858821630428
62309154031396944
207189097311537543
147375516187430266
52237499026526172
587904318296390850
562528732951262
532405269819454116
162150022307117724
70510244299368545
998428679015972071
22523710685190000
296179438169306142
82176004127829344
553506780513446556
83324085719877738
155488431838546103
514399008405358416
104205729176242309
244252204316052718
642706885612266930
76346140076055130
231123662830391281
604287335664073942
59950003618133706
768239150509238487
622360952118350786
820290633189208766
933631490097963740
178031938543363058
155420254107928540
622715378892275944
447116386703606062
579647279968544688
22218758451813308
98419127278221438
117715507428142432
106656386062322390
208894058942195998
544075080283883448
770832413654000255
310304802048449220
219200883383218183
174478855594829219
405584175129659219
82702595366077020
531770907802270391
66564829889780346
545290211363813292
29930541697830710
125912105397004324
124657176728425859
499303326515698614
368810871195408105
421267882766102206
52517013986701829
728775747963059908
970016745532564319
156545835956928749
872497566840651242
94021229400236776
1010714776654378545
9782100891841704
619090683517271680
190877037606494850
736197414136069072
677050325350230052
317056419800660319
477205320129290043
54275226152411016
43414760080405797
214271861222564054
672307275111055556
886835602328916834
82407286383295514
322242162816185536
253676601110463426
38721708982153551
996823287023009330
892364301888756896
162648262702296490
292356144638259300
266148519301102042
961045761808281443
68132419811461683
670339148041182722
459034233000666720
246975211337597056
530128801379660624
191248573642282518
793351814577610246
91587185420677780
204157577715922182
243508470015766196
161590306997121935
567205485060076668
251626058325752601
419097674296630864
748969165595578816
260414887290033388
435003853387231717
30330841138834698
483118640558473382
37089438189820880
668334583462366510
76743440958909412
153266496710082816
556828231586879226
427836783935980340
407393683833835324
682860222920604724
734255509081051179
324764363162827878
114082379394281394
188797777962135408
167418639477771815
234667638862072136
630636004774791580
201734931202578107
208307909348595288
51439087010671850
226447034182394206
490602367060181863
566413358574988185
312045960393872143
989238913746459976
186698193880932500
432280977127032541
988808138612986860
928975267720441929
571960880706485925
283192598067822360
430917683598877720
520611698953487328
60293999941510716
535980119141402716
28113465890972757
842472479585498264
978271439663277369
371445191583111630
288409241957134593
416206533035535085
326524567558479919
969120024187600920
536581635742688805
170768164149484634
557598277714995781
213818914230263704
253392808518487748
68038194757090945
984540543370512734
51289764215602043
682350824263793218
472985739976208430
24236775077528392
153964699159648446
77344938983088000
314294873634773119
263139878350173831
118871498948589412
465088785449671212
326166488766504120
204928130843440392
115151765464456785
207607946541293389
27624087799974216
423016161364995949
435687735426892063
33740283505293440
487648982039949479
257260237429393840
61111115250622915
118215730496738760
681650268193827325
734045529121251659
794146286463282400
161218740823333928
198178376936725983
730247026348020696
730059775827835187
130865673300772354
377207592017717612
653392541825041726
378364851745312605
76342710109532672
108687799083791681
117385358328288380
15236416334847123
259474653720941812
364886875092798603
432273113704551685
779270151975022621
145778750508496875
266884922977970583
57823948447239436
880795121249880490
258500868023070417
489113183368847862
131209133444730666
89756417230371384
381987271548805990
293137291253162724
764136322743496943
169481855598453664
840503761471196952
223876737517770649
136680074310317600
502583765577929544
482278690345331643
627399127517587729
149845808491701760
32105853082374552
37625713363678152
105056453638393114
184087183272491355
480922173106533168
680208494547498475
152706710991455840
515398269634568547
931403775579496626
300158312717840277
335632922967860081
514434594618043732
188138064609685658
631167331574483853
414325164107586307
850413350893096113
261774589501757389
722380050061028232
14015294552140065
86165840488966056
20784813242247444
704264480742520967
373719310856183568
389519942578948274
274908437101639883
43852181036998273
91589098203934230
391347667857331850
25649651384263950
869280808967423928
249488380730888430
238060901802731345
10881067376836167
417456338514935232
708985219939237752
1201657071700853311
668030532063064379
752114656283395322
656141411592722912
582805230972365691
652156645540803670
586854641796417123
229429194579554944
260060618952958893
198144054787157280
32579214010127100
37708369121770089
45399089932939107
129210098250310629
20782199914068593
1154698312432537978
637007459441943294
1030344096130452872
245087222785638588
228569304589152759
176700543894797776
260404361252342113
714854365406219241
101756242154121439
360789681398969508
351062925177651100
41168341139887895
398007654240213460
228257084510126292
178384231920033584
528495559945037316
363404116832029192
286995160921907451
773097934933800744
30932505831044142
254959328693724620
230422570630309650
46400722459487494
71631524254062984
208417482876779736
327148510510892842
277324954593057384
76928515722485376
210094398591167448
191242153407973429
610505359302587993
290737164500805498
458869602422751282
263718779877079302
113362648643575072
85285851672396666
141771058561615220
60127912689879294
531435247447258060
341312827789528686
770196599873408214
496268175628903258
527101258017663453
1245851496090848
387605335621555064
761165000586897926
7548058716182802
46816795107001296
140514938315575470
100753658708412143
423317147320556502
248673200936118774
441994199087601000
26143102987870631
15652173341714465
313651184782236728
203500138077055468
191117933745750180
481131820296567006
359527813311484084
556981374660484368
482291393309014546
470204674042350618
641953333377364799
309690048760733826
278225361135891407
103856518871873607
847000524667792608
646824441890358936
1049040106260122220
203563406104516851
285214089127334880
1404311998137879341
201002514521070861
862515756911356092
437355967842809778
970278947777887230
1108799241258195074
86207092301168280
105729589152528462
520307029383044268
584271341527868102
6378030688641222
45881780021074228
255943830210937670
249590751224062545
893754078998822170
308607439404074058
580792095398182090
769142823463579464
578953605940836138
497593355262272933
329928324646437637
156072149973135135
922780177862633031
424114204511485525
95219656235092896
991811146299003642
908921062842389077
954483275706270077
122117342199189873
952197994068990549
332857940840440023
171417702573339456
334403831539409684
60320021031550953
545991596439760576
493412964044766309
71094228250365008
371739665445425304
316129451880293568
197922813825582600
505279393248297868
93139663347713496
600804282367691674
564560218407259979
474307530048511442
445027742061339859
611193636436566149
520700627465244936
606599013775385512
275165489008837024
559234561223504
745887762661175423
120420657286983201
661940722945477310
104311683719307835
604755152202958193
126100931422600342
45358603874622385
48175145521447144
258079553264503100
76335808802743100
934097018479709831
518600284000013256
502975153540419245
604447407674738048
256512019289728654
106773806688075799
81521770878993636
277593141873113755
20963535566989530
568319144624708776
970577650502126669
202872678314843172
419423725516905010
460302467416288480
82756131507264600
331793224243714996
372933202357837301
71728333881839518
216113229336425600
280283388617861995
380743232126088
120073340865295095
1002215847640969248
262355281375566225
1066492975883757978
878208573575037921
459340758234823976
1023114101867785015
1025082247428444182
94950275567026842
349230603803057300
121519709361728396
1040163555423633756
149713170737258505
47274226720834752
442922129588742202
146481989955206407
490170632656798583
169924022651395392
177523635730812755
23116312674059640
477436982537429456
152887334680668464
785981247400241547
378431392249721896
299641767875458904
622418344449119110
533158994201324608
940636266545592825
703613130026062679
701259345536956607
265869677401550787
553271541898824028
490312168101567126
606243338252709018
157087424436456420
73994845820057435
383996780517494188
161033840908544793
113873934759049379
483659409824278830
85600614702241539
329657984528376810
491551709647116264
129294196456652820
324951603581322080
577058074776123897
559766757422223332
239738875640241954
545932579087673742
816230457871544884
329232542095414867
117377312278943858
36784089844030652
381791324917172631
556173742707852119
260427561782892525
313888958090324577
660078338614880794
460725618715803420
492595422264843026
192795145688273832
464003528446063134
874826827258309394
347213764949842358
892114883036801869
77483727493261936
76635953116335597
611472243111875761
82656031219544675
186522187447353122
169916924173447277
69549572732468988
442495413556202940
527844086146754549
505964858871645469
280670147271415734
105477801986623948
644096286485000273
1063288239186061849
1360339043418634033
334264321163007645
949179406127390004
497843516310010176
333591660127637565
93464307411457968
548435188727521199
662263598181662444
625984111768904124
606032450170116476
549691891548062102
179751188139837568
287651326916379000
634060643548730412
278852918443804912
278333381996399154
110831073183518148
103612356251892225
311408959805521110
288654880510318928
212696503461778140
134321936942153048
67099538790196736
407303383136273279
219884015779258594
75895304698051400
29081881910200869
102735738177344615
618876452623842335
188455986741890646
171390313569891950
618514961758878702
935226587383473020
65639644298770361
920618632984507206
106960918449129855
60501761262438030
827413948380131696
121184594914871611
80360661140188543
122199119670052698
1489677511552529684
882572202097481053
195561426727383931
487055607658127189
586603539989017638
491853720205370456
219807797327805472
107425423323635028
203550094147582716
373398735575322716
462688485205862912
464279963480483148
323798955176022294
227106779576754512
262506587630155344
21815309261436912
19232122489893129
769775040255356958
347931581752962423
147055623456882168
598170144201762217
54081589246880994
285234226021021500
213206483403365824
142714598023189270
144189674618510784
213357805067480892
675574318627713242
418773579329570665
373367577039579205
873526630008293920
293362571813578436
108736434609863948
428492939440575624
437601659087131208
324468987611325178
149491774686195970
325992174821108232
95434702900567548
96107425787475405
579777042058993310
604102536819487660
540089343128168562
541763466478373970
617594907989806824
378068572405272182
130157118137948130
103030372780105240
47133894813810390
320764498600601411
54515664935029260
100588518271923843
30742519676719584
496248891917425018
198031669268218176
251032204966892662
128910827608213875
394475024771508363
325772371538883864
1279451921039229105
409031907322637052
473809393205313531
1483761646181209758
498446004436656729
127330211573305792
1034756107377731466
159042748948908490
76798117052891115
782244242083350024
53618438299630732
626422282620290496
28429540762294784
80858315306992963
219214305516358959
440628766168014640
458316831236206572
315135868979255164
191279909603724828
726846034917820804
637757048181692664
58186558595243531
855179482739096076
77641095552887502
318460147803187022
381955859330566080
1321688025633185785
81514206404121936
80711778703011144
366668443478512350
187736750944757588
604393980510411360
314008991582239591
77558014781257115
266452455865949468
153756806116358501
822822228027076722
402305643348464001
242290876284838425
550945295098902201
962261251267534878
973267522774901294
735773275343896264
470402026235366759
290693031704543367
596360206639983033
44504614239290656
372747360983953084
247382267559764543
11119101491761454
421099548181560732
1028092488313351796
600855602590421642
156573941814540738
499182244431857272
346488471852278720
371834016667697888
376425167458902212
507510599937108077
789924924685398631
207503624283308417
132158297319290384
58244256737221640
758300063714572175
602601449762667977
366690247887178036
203567075516535338
120576350955008052
394051694807696552
8578964711682545
282751208748852310
111863042012572861
81434584324252992
136158513190925360
269211191306481435
204961118209729189
418467111089892102
40888718347604133
360406915690717966
753965303353989530
425492815544359094
720513258479094462
521401243919718343
45220769801355456
156263730225795620
480914157681088792
412237370799820414
62223688495378379
886217699832916465
40998158097562952
355953418850884224
209656138051867175
618580627228607142
582571844764858636
374971361329715760
218492093258009994
81954006056668970
540111723374138042
8871042812087744
76449317295084623
83181438517911610
470971514660668716
750821428999741631
399101578184339730
279387385137311708
238207985875899756
77994991327545264
909402033275475536
446542627161464672
398646183363548622
346907088652722120
305751419788810716
188031698884158324
493560370228688760
706357009379972196
440202135849532900
323984770544033596
226016694979150941
365653548354019871
184336961493881650
183638797969717574
172851152448784976
160527914025007299
212836208259559235
37067457069894567
107404855208347620
429118632672082428
5402151415584000
409904353849399304
152392381203617180
105586238077905982
296949329325606090
63237611518750262
40865740655824091
57026704244010556
241942108134675451
368277474973753935
128695921439628012
289786606858686446
1053444037470183904
181304072775617184
82416959476891350
25841212990435726
132026305785933776
57979757887954294
885381723529817301
127680989937215748
77508405434721681
139500575328912465
43598345181845646
743397068948113116
437980426996207736
387628996896549358
46859759104159568
202783553590501136
112878220563111640
511458897546068272
1001966017898911680
19047010055703297
51103184287172693
494527802881314910
1429719966802348344
294085561771012275
48074316243892835
273133316302035570
816315366910287971
140761656358155444
490317991596594259
20272860534100768
310715991236526672
78763359643840364
710866813953936342
280814392194788676
1067984804811270518
987117184663090104
741346164889688424
57080060392553412
119161281692188868
559185574905822968
627671100541510562
370756877129719802
269560416314367380
27342022777467744
539721877392102537
11285242208449833
555367759412327471
135048655552285915
527874147166298037
97876485101420852
481584145804528447
1463295283506572966
390884494828520352
454411011514867620
319985538765395713
13296151646622936
585230644878341778
14953376615151765
750513809685384007
496998414494945154
280539465242991060
808922642516741807
530770798244742680
432757875822484036
780317434306995617
188341579481536904
232461684104153293
753695662292743323
154989002205833460
67374216385902346
156716899846278639
61115730662766893
100118382829767792
789461471477892088
638526323553558876
407818142631773882
277207550213778252
79404492921654240
490220352225575403
496533706865413167
262107974852894536
28242984044299824
195692552695203662
818203755453705933
777265407177486768
534863033951809423
253387537837329031
115435401532470119
159220749507095736
184905555208129787
114297127661276100
349377624837939686
150306636106979080
301621852341060510
148155658878930312
565779296470647258
903285984355563044
590406026594239013
287505712031208720
5020042063271760
607242595279260053
231118966793862227
73036653108614685
86857929087701716
598935009099444085
11199695932385955
348145523357605020
671726967450335333
351230956407816669
689690400526867382
269096125850069993
155168147010172315
396555114312542399
228168281992341801
601888255850655909
274436296663940185
902859825271353158
593987251153781406
97333884094740186
170704797116013062
179783985858556800
51014122896091160
638175065121195609
816443172909843516
130260645058314960
414184056870552192
1335736494686940750
463338598730499140
84075216818576580
794302743558187894
845544571110150729
258284116922459021
45837096613140174
812064979816230206
60551797719175204
180448324720857154
1064864012621735421
335966391070811870
189222604999401901
978009584501879186
257987798486906177
169488687655566998
1490934822107865572
37624987081808500
189843684339535554
836627291415924697
314413095489446240
20542562348626460
1062529980375578764
198209827668624671
272110671654418012
49371355485750788
611292057680870696
48988685221883365
493207033343383306
353206151600538968
14368412064585826
99744913981317660
1032408602865937438
164612516688681122
858793726853994934
355964001870716816
529472927395938276
9171142164926391
834871599794714144
90403525848278970
207789383254682530
344578463194191317
1100656544338531091
93156284077387399
267273754507373820
908501568732680506
169571414659080953
331772982635428653
671968089605762625
212727165092065242
269100419302596484
14962612697731834
1030240468583687417
30131737331740650
720900537444942602
36462095240016560
333900030497145520
750232081763560371
715823657233781130
50901367447846710
1267737257391293508
205847094853899192
403120781428285949
93369025537527336
14221366027819440
602538018588723184
476134207228194492
54817518971689642
187669887122954034
258453233111115820
17297078401754465
368810609753857320
585932048061664832
374155421712232704
561558135383070882
139967930166326412
2280715434161073
434679836770333680
237017120786523504
1008307707955289170
40701994160930800
1102358759072828991
312392131453443055
468435886204592654
109177870053077420
1044685568816255178
179680522496928844
356130293739748567
529238254965111524
542375507839818477
432753173221792742
508895861742136162
1160831000686919894
1003553926074022586
306493600654487424
1598930373265835502
582478505655315628
94636368911148501
267793527573756954
611481992104018358
330635032616917600
116547984260828256
545381402276948334
122349227164060904
17611264279746612
897558519555853229
74029398238697401
94293266878454040
141521248865875938
84098502342704682
371179671360438374
360204099807423740
319920954121671530
556260885537942902
195944728698172251
777258816840415406
221888344650424131
76110238368660648
103518716978094235
317027611776456778
305824034019586464
436300868217782125
197782987432397775
45476279051794464
652238573015964686
311389348955855112
503103432014116550
384329416074898564
577314520389120216
718495736624915602
82520912445156185
314872051230688330
123092441594251269
298553366020943208
828730704827428660
490434667802981190
846799327297047113
341821498474621980
300454371206434960
102988507982741979
301733368168225627
66692536631485860
126617445380513280
673056544548769572
16436503232339358
604719665992683834
654573035928372861
206506809994942648
157975434602230930
883380427030852844
259943601030639572
181216342526551731
805414011973715394
125026653452028498
1038716185082228559
21720739815899342
414128886836705258
332352273072640716
162339289600767846
327609849710883454
374234710396046672
34462028001328200
79388507324543586
876653662589547936
346785201627067107
26445374251020774
33524758411514026
633175611921956810
133069676838409003
48590191120721301
32596884940204845
91984731642856038
236891590343451941
233157339511134548
700846367506255302
374157067097060428
132853146626816850
324207582143846059
352007092936602
536273868337875204
215816556719091424
531422595395214228
67205973400071792
381185960465911243
623033052748345050
405993656897189245
149246879513067308
23568789751337124
227742045031801200
376344326708334640
10770955702623350
123631585236584573
567428894912412640
185238227027861088
667406682922903249
421021583375466865
559387064529906031
470208101883126882
720915246117223275
618656482991164506
381594179457104242
79408683433696520
114810111689163760
320838459126296658
281865366883065565
394272182361060527
180499783756535100
197027996483747174
185374943815877042
77555238323870104
276795119604463614
848273005284579888
360171984919810167
887526044972965554
745121746762665687
478956817501327747
198443151680578560
663982104354593426
569731471088997138
242806935177470114
358840069968453528
678123991573814997
349625285026300638
229445171615120986
274497214975855746
274268626252531389
309981092507853638
544018961967486031
155078984273941760
321051761104417680
549730560409576800
737385134386817952
430601265323803210
339266832730953026
1439396546727337833
124607095336409252
102335755663420464
317579948859244221
77370432752482254
770118560154157140
322191771422332064
64068350140079964
26227551834836742
303744679007821254
353050098784335810
876545752549762228
103667616067810761
427409553060144417
134649598743219295
537718942771583162
569108676548874790
45198288965502666
406964668937282176
88832262144635786
290490066066828576
292700805905840067
976901429190794715
256406376305500201
145622548406595116
933087445534110816
218155365144384745
272778385193150316
329992357416536640
156207199847300700
598325834913322769
46754938500807470
256803378635917717
313340577277002763
504190693233064276
478478706988682215
560768872252811177
65455246094221314
156231988837484806
381974209667957535
586818194651402825
392464742845248412
176283656926420130
407810879318025778