773018986621356736
333131286182642838
149039402597086157
108011326960761935
106526089874291646
343044966876786527
748252199916631126
882181615492245797
880130247006504889
373291419755404749
460255425255885344
51395145206339166
19598007964874136
810644320330894159
374714262216191882
149229777788494650
182452650246107890
342029590090920546
300829405266011400
42792577748019738
653358267102707641
856942412675291217
155526679849426598
4714843487083662
871612373109117786
436843318973167022
313474680180673128
50698979603111593
468317660416520685
27023111220473920
53609714035862544
171232556069007560
452136217266025811
550515217269974282
306359319195004208
539870715433373032
192461540538529179
72037550130349232
547025538227821408
152941159738831905
303683973675784377
75415800518948864
34749308130653313
950429795626985168
671177556337525811
132407091759083313
48575607983740221
3551492510270424
147315103880507160
449301040763326573
41756879852924280
382695776160220017
789195674945514038
327194865158704474
1332606082515540342
245606194871440373
314954765733370112
30221593205092459
13651383978050436
738343027851841188
354570339433793499
426602253569749803
298061431902404910
725797529016647643
1075930258060706782
68952058308302081
696620086351778843
280942181302027592
240535327343970392
331913154576652397
1006097955010856119
1118528883631577604
43382842134153404
854105008397322435
309001750383464139
573885111338000024
456189002359163463
249504099198964608
559856926173332148
135068436494366745
209490733634289382
567993775577779075
475225149548356143
25114315232488326
771919609032024282
1439906338974765153
69677082858550951
158968874235368374
157716850657802350
153741375285859530
328177235317143397
142976006718216576
104404802184289308
664040981303333269
71779506925685106
677852874015510543
662360791566711264
738676768287304
261294291819722306
71487207691878153
868117531074095832
825938315794640400
315142237247956004
1056350732091633717
22625048597827104
329738733266653780
178306341998627940
885313585060627113
442720875830462892
468134290379284991
221492942490329211
235313845817273414
437349180514386393
370131193560135114
87243600190217949
274565687340169834
175829587530564622
809302558394058333
129035252699818040
45576787243601440
134101120365552832
514910771217040733
485593973149077436
11777986973762800
341689788655984250
362140944973803718
829631401341995601
87266822184850971
362081254435419202
415613292426887417
301393371783565215
471050200880350938
1076316826456029866
37933710372702965
394881135205687560
154104788323475096
56034230829396846
924556163391319478
237194517337725910
162353126341741218
82242249139701612
68322489656663220
5460124409569485
409759231962781912
803018792062755816
106270788100910747
73961441593984794
143566279797140916
75355546484135304
422164428331633988
102366825482853109
530087827196466484
78092966747041050
82644425909291161
1162203678993966902
234839378241109050
678116711141517347
651889765852133774
33792568522953120
410331614363241179
582760564578600621
480585780321661753
773498082398035803
216343571635788784
65184582158283798
289582686785627992
694296289624835803
91434539243373390
30488271034477581
12139422198666646
113553418118147800
118604173238739531
508934933469383350
12740408392517964
131595386655775724
76161601818560724
601530145483856427
460721956918276800
123043632778827048
284600852611634555
467868289198732872
415245482981590461
543855068474762673
298023931165432115
13641598850624771
261777775737725734
671274019413048358
87148243562110560
337887997388891288
1081726364175119468
945857092153969714
236630523998714945
95325426489157664
69321071350918312
316302380954859428
749814248832981204
90538806356001060
89211434627805978
52673347613532110
721281891721147391
55332915482447594
112929613061949418
219023826226474931
284384885901618040
645011143330365170
261992757103692064
27000466278938895
233705408518511952
585770660676910770
616166394902163447
30263295059844616
553898011696722325
287551529603590234
252177553390013272
396784471592309731
53829257530015275
419951448391441992
606746916016535832
163162584156654644
125583737857602580
205536289076796194
222554660219392008
377400126693149006
377534485962604038
634670055934450575
602988300994699655
36168393064067160
120377802371525104
326054984751017813
499535587610281305
205053789684136144
871884059965445226
172194112814201010
380775609442168288
591419792514900470
582181443478565710
336586034938313897
842468890388132637
361604247993723699
351366079952230282
329812065488580388
429553006557299762
74807637321727912
2381556777037399
306704477565384786
881727775793587022
636792537629231000
251197040023754888
634128835538560792
485115093237945036
73517702170554941
304925134736731872
73290357637079904
40316347708907280
693570666753835938
229920405162820443
11769969247311498
321226787566193230
182438010281369310
232710797494942470
630589251051559291
395076502515873893
50962520187146512
107145552687684300
768443813423521385
486300394956671438
174905289534028210
1043366441126865618
59828389908856210
130395588838674588
289368959894762518
107170520623922238
183049874306530496
77489080747658208
149492172684525125
52928070516626135
149774809622518253
244181788926053099
264730540215141189
122940917130717964
546131418066910019
81081851260017520
582642464531185896
189123756044554770
541541520890674427
210785977642292495
805488424884700109
255135042911970501
394348136588678350
80393999094852762
214516461494635658
63834833976128500
41617636661262396
24615874489234651
39495654658031449
493448532722132316
1156574329141544832
162991903738202320
192325350515582408
670827150699446052
407569649081116544
572804332540829634
158838096299682912
296419263245707956
657537803703387998
150451920144927984
813115466444925429
116857667195606946
17992437764188900
274245342154863480
972464798705203803
839047274510985116
221117497212413043
135798189704270076
189265942444902912
321206966423455904
139183396752766000
122519123193208590
939519127287738798
160355745851163247
558709817418235350
326285996481678508
379430458459608445
620650461591039765
271139468579413434
428104352774958278
325381350578268635
658074345993777165
158619362303725700
203192452366340076
308143320618673520
862641978026047551
552511483646526207
362589137279381688
196352664803177562
42673619571663648
203207093862596943
460160397215416275
158674142539818873
317772646690552020
88526113541821804
19999512112243512
1120054367028530098
928796460737563446
382330231007911340
117607814518659810
442906719161884236
86254299211493328
435229821286536472
724906360962246360
762609170611341360
263784599506553814
801291436115742248
456140698666305033
141612070452510546
620540099517168428
684582285735444153
264308007869487052
214720258080975123
339431287018418893
577442719359870846
136065737900044544
1126606635494175534
313745662757254096
301510033286835009
80466376643181092
216585223437218431
837235799024790401
539968965023338700
407481407825368176
688602418533194970
8645417792562936
948104860116388816
80447470996210944
83161230556302080
131518989596981848
401732185759876020
501156097795378360
132357093342853080
386371609782612578
154165783881878631
110016890979829668
435658562655237955
263337438552865310
314995954944080024
499520468939917950
96288321965144245
384766972935022518
311159562381886746
120519993517535120
737922728290240971
239254519306016406
624259998638957524
222659561212753638
1144715704554221370
385722090279510520
158490638855382244
562382134151375679
345438881858679630
581573460999704628
451504103927185166
432907524167460832
471587880985810284
333680236721072650
255383209049130414
143325782873142702
487473655544194286
369401198843684769
357048978265391831
73341280695675020
306915951867218408
907049927501288045
343617708358414879
672176700149088337
683143546769839477
667335962856251896
400575407315737940
422067134423464320
268738880836218740
131392119783030489
21606396635420460
383223450475776924
91720335098367162
425749253022114405
1201203391078951896
59982822793478970
775174205664397385
527386496660724626
334536628052303811
160243446699380899
46660557441528929
544342744025883040
200528394569083888
616850996212127991
448648266801749192
50184586287715005
735795622370795091
237804601044232618
713233705836557038
1042121331992000569
209972633841302286
327660123533478894
96578201781472566
619075003250049028
487829320568084676
240916647637157363
1049190744129586646
47550946575414261
610691460062427748
85893865840926388
72016095920258628
493566335698794732
508100937983937076
662423123427900367
57015458629746972
89511078158357164
826936670835815564
165444302453337548
406265800889231972
262719526567025844
367267396081435800
237304291670648591
698720852406318406
511526474688186723
716098865002924544
524648842037996691
429298631746206378
426773118284519640
1156833824982661396
515922927240822348
270317936025287329
167718776075859300
374327201983248068
56875078425169767
515699037801745208
117132420719013994
411845023612011325
70924849171045252
532447943065321431
11310666625471956
208342321369551422
683225383585027140
390974288815620964
753799631308002010
113769250353727504
792181216317492594
1093613115783587092
217590975319763976
45656558527937254
109409450151946986
300294993286682734
1250910395647353254
725398643466110136
30592229779125132
104379217029940237
533641884001235197
1263719652289554090
117982480707577905
734304593902680633
273448674705863448
518550979779846978
177081577221513485
360901976477983194
598909336846859882
38724612624066310
324989418739863093
666848868013797674
3164599357772400
561445586371648009
749733415267880717
376040700749502347
33208213607757760
122961784849656619
686797462254632992
741075781814144432
610395621261579334
362405686923877851
507605615896667235
428903072619582198
162416041103338658
155310167718535330
18705668735860344
98194504030122778
365648196361375767
5064183262691744
654471804653028581
35924234971088462
173723313660404445
262700816129231700
762428866419250048
135389663567936090
349853407433995393
976993018332734697
826161581493318613
245424462817635848
182301802497433773
557862720752983121
30767106238361600
309388882950089251
13062717487536586
150572834753862918
547345320313426818
234720349211747504
543051068878701690
407397977607786866
26529585791741032
208890830317624754
1124374901249688051
12648932517943752
360554302244457781
913560066652664452
159590603560410135
508863972763705893
822410221756527841
414780119433651384
95761452124613721
225191520295311609
580574976287324971
178911707184333520
878312197891131913
924019411922955291
41989264673570894
264680435805043404
317531714902051315
522176481583691144
298066453980731217
380121265301243745
106407744473524526
385209113851943874
158612263991665474
194173578096383786
850174239067131728
478407302144080953
118108108276209900
953638012979902055
102520848414316384
102445207493891670
343380292430266789
670084828785551364
634978913647699194
205465098294999304
40245572294793648
613816829226854879
321965554827335087
420089607914663883
821744363012136827
3906166783219593
484433592358569554
173835273909252486
333484714294056166
143619047295672060
29243309946890607
100471776929185033
336130610232578860
567520702063442914
921073115912559754
4179628317729972
521560325944709759
381049441873865259
679406793942853996
780845082365837944
155813345799170670
289255212626707124
222472601430192095
427870660304307207
258455667340065627
40196294050014714
668930117357514744
60667757438962162
470207301146601643
289961480762924781
100077501852458052
26795102122583322
79399534210573446
917773708018421982
172827884809731405
122532513616600764
358816386449611026
252505477716201957
1223714857926016770
689054448333979792
236730624015404343
140296759343138937
56093635017178282
667279054957994130
335952052315459356
445641510545195459
435228808251886950
123165263836493028
515787883419974071
516870806747663728
160017078140671817
325971449435767566
810697262125231607
175081657273199842
41637874354665344
742370518434149300
829332153966464892
221926567175924918
584332736824681790
474878778855869133
264270655920893098
159802358116044537
439697686442681876
1119045494870664945
975700710374587506
124667563843141173
925028290008791097
700256948375650401
127811441737626159
49228541745920328
143406472480360542
440594392374883632
215246418687944980
85906958123002624
650534193685086034
170060916863834360
35092650680038275
673525363748406968
34572831323610385
19858009813205512
197972124430002988
399202661906902125
448847339447020890
662406773888097506
56478740026112998
263519177688809328
683925569890313767
254239438925452716
560460557534461580
11995552487730756
722427440231956958
268806314140598196
66389357136811066
243866570054203136
728327834317824483
12969240104913464
441250273095084565
403153381239849540
74281081587435912
229134774160768060
323625675376326730
440267410430085538
553050069762597392
138188066074837381
398151486219738436
254164970539050556
1240949928382446350
411521073211435880
309307016726399001
158380639722258748
189824624249185632
180642717290613994
348546950921074385
3516500951486820
560704356448975691
719116878959061780
569058882256974352
147087670531909802
314235751217575854
346230771633584144
62529297165061760
549818191906621904
61381343907693873
41264850333860525
77939564481112890
48580779326989200
661738684519900404
322479298705084954
380207464805584122
56858380361152695
7482314577740296
108330914919636990
553766249133865745
281540415556237662
994488654339240436
19438838076625050
616261983339792036
444779435688124663
184269451068112175
127621081335361042
688379247633025776
185045991115608602
256622669122917520
321873486962665940
119975511150612706
8156008229600789
205286664494968202
623450881476133042
208707985181113146
197877084568865757
76231941459210600
283599036820085056
264170257511095728
453521693631547166
192090065926096866
479984202686033409
222623165644344088
282518066997586499
345536895662480254
494598642628021656
61644251728345760
562319599216509573
501115884679780000
1096533665070425928
330286141733966864
171439986910675869
509500360447516575
302192597939480373
300202489780613316
428171650860936567
356956668943336392
33532452586664885
252838009922579835
431955170845444547
223703231031138675
422681778235396189
318398727809931648
380505586690799790
322051582161589387
31884821986932855
464693519967621124
469721707044573090
430632363543059898
326104755563162376
930788781168171475
20580275619067855
380427606976901353
317121142879895274
39406838372162278
1389355230695457211
142357836487805677
1135583753179379684
383422787247698188
771846045884757615
72863783942013290
677719592838272844
358581737776434545
59505746901182174
888371677376708962
47327332864113063
1045182229182944732
737720996292101761
135042705840344963
159401404402717263
425108257801998122
331841784860672511
211634061971549508
367643639371155660
620379579204140427
621999575728963793
89906193155071176
150188035276736471
910436005732885946
155439658463065300
142293642711305826
834554232542018769
375536472852334560
94820624895502502
95529639595895892
338017723106237376
382654194721486402
237643560071568925
472158560546026900
123319202735317390
411908789999777756
174241076992518096
554418614121586283
135445362339515130
647385272765918430
816991495838211518
60852485630994070
590292217027991170
7694393995700640
183590532767158173
143887185920358624
536666594303274831
425887137653414553
376230179786839356
64640201717425600
1096271738622389508
649040717332924814
254476835071787271
727832081150401050
226121167749565872
35418947624103661
475280357690021252
124403013061082910
298136183410598524
439654491152930064
114342327333810400
27644078954773593
87270558443268084
112657301243105420
374534500520228310
147155253606372244
13246793139024609
446300176995227083
60033631161189270
192394066087397460
200355523925988428
202484173239829553
223586321920771500
326207520096556363
459557035535812981
892414170945779566
100439299357725825
479142554480370
34118252509331292
620393228214026262
270680000578059249
257726702256896343
834136574756236021
840417999892431030
297460205246900912
345873697730483919
217331112995423842
1092529942599670520
790997187266361893
88505681130137016
809489476422002144
247033521354058556
110322073615442784
456459902883214316
152917206658201730
29539938364903530
329786212821333027
156273814809938729
526959834149141030
132925724651469462
197425505678471194
611108399120863595
454051190368089821
983968254214716387
250338133529284848
3001625503265055
84557320861664896
436325018533100810
125265853769583940
213782538051781701
701064972126869487
193891757224485316
50353707557531772
618906702570902767
675858527932890158
181550135907366251
193526108283600104
42715832728047525
449731470446775474
92386648310746884
730006724655393317
652459302236967256
295065461902568796
185147795583266463
1357226853707195294
1426731299699440322
221377012973179327
118234425233835471
509059809719658428
264760625225754523
796460562761348114
309527064336847760
12582544667848272
491991825360234616
124420513366380969
520975601332859250
342745046707331208
266889976713323213
256959858531832730
126682560926498437
246776914910359020
299976512269871602
445959305418449762
139392290131234510
563573047582304708
114294461170089217
896141502280572802
52406744808588603
200332021392282939
36369063008134661
336533495540664392
351418028183541064
521948617777019980
113274665144798289
1046867676887928222
536049598668340974
136183497223553458
44418177620882455
379289534734542432
645167870292017534
204842378515168290
190246361691517587
11647574509596354
237570180062497544
455322989656109361
224702168994682464
6573081468806685
41589807291956096
1217686478541294664
111567046346372350
204179995662393044
146200991468141187
29978304947514844
207509641327380624
135869265369250705
574220639935920542
267095687991107300
199063614317462496
225480357687489171
324636482023978242
430507106368126523
247840134022934796
313619790986728196
45766386884424544
307148154211910843
355909795162636692
180489279422555565
52702739426584345
73059174148688000
181008706917599659
140957835797759733
970158210847977366
126027990222329783
62790307948224294
241819148868036
272195098557214592
613540512244841280
233846984923208497
461483739968125458
559430694049279589
429204309227609616
656369173196198703
174506484236236992
65604270362225160
2306655314512275
538180938484075971
548757143002253274
401103794798720741
61173503046386368
420951168724593080
679115104031674530
635836481451018584
845051125560684765
85845392621406623
996402060386525417
606921534492338416
78226847254386374
377894316717405625
127986833264403568
265425558306582040
468271992678852505
306489436448671021
289756648943101005
29125472464006914
419590066946981292
671242795882453110
119347255338756786
942786274230735924
273021341286406845
988664240280080341
48002080821952110
46872641612973432
614399408987492810
323754597278690109
885073991225707962
73887883956675780
692730893950074464
118423857371359968
73688317870506184
381601307237795840
42372132380545665
127375368783335910
599739511522708941
70132861539557910
155496078147363781
583482985884702364
377603129628416553
359857713993986908
580402701033992735
708414737098344143
619117856928025428
447242640942766928
850346447442777791
553579337152352718
776703286674747080
172681581389508153
59773309293693312
100766112139272560
322417195828219956
204115516297924994
125546413120604228
584992488052259703
50793934613486730
571629664759921218
395909572686988959
54779432971133804
75575915058397737
196147429328217156
37115688325600533
467731748843134911
858976294244536163
161180373832213600
247325332935294898
576994245789455480
932297288616251615
717869506610423211
670834051119265008
11010288374424240
639621019196353359
518958243179570527
451338608816656428
498689086101755934
182741177024449162
623861246985881849
421904640584989352
530709943490376790
525557789537237119
892416398310586040
418899991380955612
187565656420015524
297244966654736742
185354094862783804
43096365601893380
1129552509144506450
436414927954638256
135388756356544784
240025582228724404
38902475704987411
300992556890239466
882624683027657340
177523956160311006
506170462232187042
264342501482725233
440549385696044967
30056965676035690
429286522021796724
344541844490367363
95488752344678169
503318375588432097
1055783634973916490
497781158941087921
351747930656607556
127170669282606362
68745637355419547
180729187129809345
94948929885339600
277132699918511505
77022388795088310
511146254289874581
8430793329074752
1237755018868013681
96078182532673500
182182814324060961
65545926489709560
336908163817340797
176760935573334112
1294280136866537964
108078167719362196
113119279046645135
691720194491234562
363259829270894256
674201003805802662
98283662298143387
26362695301449771
475434940766346710
76585988727120357
457964837256528633
432406306370828255
425343119797387646
752803758407420199
205323958687883764
288991563135650385
363550708652174906
136913227738956300
1386900274878367980
361451149781320463
521224046384369348
118454577042671247
695453768605228500
233203974114113997
615052156229251178
749302210738977817
831331408505059815
650106447165185892
52213193525127360
622249489287737552
456483319756787188
746240142521671568
121570598384347614
788641251205288420
467220905123120647
52405287032824287
70301593257648694
94714269954976120
153952460379586176
782923109258520498
449187885667527796
1386729341681640172
199181856946520206
215283474319154566
70210523637962670
330814767308196960
342763131473794390
371122766182090590
198634109681290192
160353610426043782
394001166837298220
295463569763926852
746892278799785326
378742025552219740
444385891363989012
231974558762232555
86621207870483193
336229254705673877
806056701904016091
234157036479682148
149010518206773058
116334088363360890
110193887636938336
339016803209287190
247310349401421132
40686283023844272
171966219971174690
75629520395887560
1575831118396384728
130437119925752907
146365046646380333
220023062483945160
101252275371877098
894451067251506468
18198102475062432
4784578909695864
404778069386625896
109172640273875544
2475591488574078
36092971257055440
1035482013531542717
605059008938757059
148879321426218625
605614091500285923
22567638342176724
267107816548808630
325553073311440224
92706145071177834
6490082801821960
784079582415281057
568846939028569211
352048873154438290
597598769339382487
288544077217154775
824101316213571112
449416075992257919
49410316423653646
559932713443104988
18963083771524893
647301798668010322
22035908440205761
283383332002715494
748099229169579228
610388649288499342
337026248904840428
527579445350899656
262685931273414675
179515131015777691
312966279656770350
186398350415886698
71831894650429688
73277188246392306
549021388176033618
164414815583801540
563387318511893551
582381492835283956
1348688789773173863
71949775854577995
207818384376713048
501177658361614545
158144334794924607
76492466670011722
298012607749353102
983205966372835762
52976091472530210
99444715525086765
794018590328165572
423150579127319293
558519911867331102
146404379190150588
538440043361588364
192075617245955456
210069150967628372
133377084331435814
711778067906962
633619805569395366
183659963355595707
1342190475323869046
123838779573230085
448853909987006834
13513480565599680
278861548025116034
491919993487375619
379166668307520297
925609813844116208
165333626404158150
1903756483220414
43025675826095064
316644011274645891
1392177943736963630
693753988254797678
591147340207824395
540082221223278705
26573234371890562
523607706968409760
746676030505492963
33843966065246164
265576313571205392
3408124504043430
36371795190816234
229347707296824140
44536208728333504
217806655736130517
62602325686313805
305810949617532224
230615478329643646
64146024091242570
71644345908489084
343967710066971127
232644263208486490
261691089802956729
444995187556472124
1419624719618837230
354175161848062326
435418196387629200
135979625043548269
608101509369264820
87060457291912896
90841790321510550
42648358315662802
189994551896826473
625315958518958184
459970218117576177
539437029331063970
469517530994834245
850319103244487832
530127171299088659
636982168306546557
291114988181214240
761186265516247985
628672576172733291
330338476591217736
220957429260901021
759391762441897942
976577639316658473
651468954125639850
37194650757154344
2314274472469578
364270557058777299
887187750774009037
415385199890287020
43195048721015395
92388693533444576
142299669325381100
35340044823814530
337683075920722825
422747484044965008
186353821663111332
101181029927501669
330340821458887770
486297365837240547
585307104855049176
493883845064545794
152610446513445861
367692774205606664
318174589513946738
613874685301938524
413152675078543704
15073096943779713
110478374354411426
569557384344361402
478651216741481996
459906915699693374
99867568814458467
1350351925148972666
56235164825021810
86370798798399271
466190001896065284
835035361698705431
83904830511270548
30714687398874758
809128777732677819
103563948039516900
202947859541105752
182021860252285573
678143526435469913
815565449209846226
184176475113496908
124186260737219000
748193747744271193
329209138038464937
452899225730798520
321014894778880468
78317697447005952
950392443435641346
191344657783510250
446511746244759631
324301043071511893
1036679772160684852
391358982302625884
622242198002556404
105233157618865866
1137465903884390716
110753795615176234
238222476622114431
427918682951201882
562640850280646856
94546183200164610
298320535317942424
453740704194753175
84488126040640378
414230422389774314
75616571730756941
728903878641238524
127451352464425638
234205096812215348
5944350304382826
173302499655852722
336507407694331254
585093841369763370
94085129128875676
567889714206270671
164734510035630752
392811584844631440
443937358144396800
44809994103487519
471298558819728262
64904706094685280
26732559899670630
528709264406966361
113217813238293870
225767993949093176
110820221637443281
160054650984590966
94787506938187455
339075148769615700
504374657520902292
459137151741857512
11039499389505750
9928757498996357
380871301488234718
1101900143039497870
198559006844425068
313352530744502376
503450896044395950
337858959719508144
328871284526915142
1165299121034841123
416887665761293146
304530545693109168
123081896081867976
68837915787846090
594892934380268908
202515100517749370
715910703657833422
450921468812620341
196007739108758078
420324549709597812
713664869879749276
476538070276904112
906121678737609424
1695268373221777302
142069185098451702
223430343817039482
652567151902191335
335322313657304049
1225520063532839582
1182771362734751192
191782581962920845
371580535070851569
233366203207379704
62298475032132040
460761352596212199
257287853649465406
999527796776675125
642946334263419474
351971468854815461
5984664906089979
90508172704966240
5284084427272469
233811859479483989
106007780307018620
440355914333686822
358317909670940902
688598031997193022
321181529893236954
539651425654299132
469757736988791537
950818728970203153
767444509678237906
9220879566836224
237348195617216358
312840093064706523
158218114207218160
57243948186503988
221533425523872714
149864580173977131
490672686435271575
242696045491474055
359056175142837476
188532616234797220
583752611020576088
773113409551164534
1012031430651791902
1254093019018082648
47477420635677007
725864891587366465
450103387796352450
86979390365092830
59542118131497784
198902879622751184
271584725232002977
79975003098798119
76002716925978425
459782172422654187
1002041992066501020
665308657622328614
396422263065145430
392297776617388938
306895655206498267
196323231755329652
91826184941952672
266891465166328484
240516892071140853
27610298675328694
19910438535769425
320641224624451228
420780984490824927
166230784532678772
248315969991682503
634293009968408226
56906617268186478
569297917872192224
578837914269216106
1540485663641522208
377095222689011909
93418946652874059
183006689904257424
598774804586247945
654892267105477747
224684600918653260
359761015601546700
166272547950197448
603706126171273260
716158941242875372
352620700644882594
393897041155921132
274964597405952058
66395346940259232
265479823475432719
462194890291728459
158025412864281000
269032554563891349
279657090967843739
69778476778935603
358321005103534534
238803790113928473
132848771767770464
472131085541549912
564447901341926746
822407572239185610
33819653063164488
151599656343507964
309853192833120930
1083532743723598858
84439587898411000
241719513435896832
947858148395332828
418564217161369370
203761359569696065
147190677713094332
280190144547283235
420983045400088000
38078113996632402
338281826812024347
575553219618832394
205857041225645675
575184525627317973
393094093583431200
23194876331185150
791279462119612293
522486183464368731
581174976859731385
360664949072002351
685851241995421865
33540674535876480
344030175096086083
408867629046227913
287758599101984010
143645674386924800
412723336322343736
456104056022256642
110015196994313752
643553012563931169
684003276399479262
159292468502817559
285347537278029764
162477147151889022
80452918166940131
159899844399901128
71547495581632421
409871144895650131
210461281705456870
14416231998906045
768054583351356236
111136294908570212
93400962617709726
477420407095280103
94060894649957910
230568710287678009
185957083741266606
94521807307025172
188820327027152388
1002058764449763866
84951089961786274
350453431219175374
308313085466959081
524607987509781760
713006064212353020
652971749123781444
1033776192988921605
47135076505025460
182405021199157440
204467400029982096
559755400234645638
1273857477185250982
97701432151616440
392324444053270072
404428253386603856
1101343331174074917
922986848800886320
453075578065072748
406441775065682960
978566165917224541
525889511225814247
300337086429577645
86400467373689647
192645332949293232
25764317618705070
54026581115949660
105463774797574938
486641184274532896
17400355304716692
233309916418057917
222685134074053020
571218494524127658
198930837858014373
298636850121511085
259582296394095429
166844319392207718
187921596762763811
492831214469152399
764161518663058656
30376187214585780
593920452464797580
25076176455612841
957005890020828126
153595835712596392
314172606705118119
36298435259725054
201846575208680554
200624966679652471
155565605490937928
9625921758661500
748263153915131093
664405136558611072
292990340905031850
809207156384423055
953520743271787272
367046220565076430
73274663461218048
40386784305485633
670509316920231870
654581962512712674
26377916191498776
111766499253825799
283936979339970924
204285288101848715
54425054230133220
228997306139945448
876649826144497821
102400266090875192
112146676120365050
383515545468769132
217880699109482922
1049096643731889912
914805163915697828
125264032840619400
195026000165672924
187145419073068155
432274752459864340
382588857190738828
236719547034107988
179095769439025523
380159679809293446
9870412514650466
454616208031391653
13318210485139833
529234294692226848
1233839301802070319
85258948906223125
24840507163157274
920581044480922696
246884959823069059
636336112248914665
44838357575282008
753031213907300748
33920457416959351
428485179075012768
448668733205405145
255593970715790844
254744206252312131
636732530607868901
405711216659501405
170762160990009902
944612365606182108
188520936749952888
439730392129347960
972529622670799287
195497915720537493
412427847247110455
455378752064147289
853161530727312251
159824253862200284
716208061466606726
257098627008313156
119705035684197580
494866036087377875
383025626987645247
836325223659615332
16222941803266564
218721219605103510
562035494940269724
297898550091801824
688941425886623728
360174063530286563
6753416047528020
96667896421419523
671107364637455895
681145422356365102
336033914871176490
32409599846126584
12675902642733483
852920810226183712
235618593112100964
195022339736481123
129499298162657698
188835296946257298
166331467013109240
195140312211494898
279555533435947792
987975380267788475
642773187006188308
488686068433555572
630778820477624052
273321787186644772
296687410932602404
174287596754016736
418538922883685388
278409118377883910
25707103718979825
268083005576438409
83269883923344783
300649519533049656
200151412211670939
288471694014966818
72944508462948950
184366582920716993
585044757502052583
811389491462737345
322720131181816000
76844710990890956
276347646822054235
327453485968548907
12855171429892115
337952097860010990
34107693243972152
141167235601829745
253044357073788030
519904110278491620
565067027776290175
53859007095409015
16316762098701810
233874304882038225
333417863321570893
62148062592065255
149741741828629740
244220807451388520
597951561007605220
173389103031727440
445740848352051560
167597212596680966
636155660508698414
144820962132696936
392023430891468528
1138652940411781552
633330198493416842
117372190659065810
606483681671726624
264242523673163364
412286768553137614
481324198215511629
277407000420315192
92232925808774530
785187540916537920
60931949781397847
576209636151676183
1254892848604125979
48235528930981260
699910624659665555
830727373326144280
435434654104700523
184212266571087816
13117313293675448
850776693682625286
618685767800979459
380436861224998513
85153767931256546
413724659233614307
700887589239335686
369910508781510568
1173753230178331531
112760877885947844
33010234226669346
339044476531964895
641510996537603565
7328083144993640
157880601679759395
58843409035535783
550677164055608386
1111030952192910150
305030683773724601
594933566367896388
515864337617657139
312302287907292332
416436109370035862
91500143299003630
183109326033014978
308523077202797604
55956674996983150
558024668000479358
170300088501489661
784441999862218514
158621821493262686
409027168820617397
683859313282256408
230818081536317064
26869916622505886
649894252520566116
606460437703809915
412806280665381979
4123506228749180
329704391772666680
113448572579364786
1239789218922790446
521642342913539046
1595544574669702572
539060215391376975
25686445771749210
482903329673223433
314188627800807838
263374525028988150
733453270806936332
583149923062995040
402005206283667868
63519312341736264
615028079132138228
708962016540238938
287302965783767430
477358047136116130
76572435777912773
921794330382902600
214247093954618298
404431746512311033
882705984264680584
790718545106499940
580661221169056817
550190415448611918
87968566119351521
951881421148298666
513420597323884780
125718469919296230
185836145337546082
96894498620356867
660299981539694679
413318446769391761
99571187572011693
2687611907528619
54483092307645422
192772118857532920
389799501058319900
939663418745141294
725076018047782306
133664935273577398
128832958718604738
578450473389939825
1128436835980151428
236807017499868800
776044086441185343
389864031652890942
584071521100125878
190817603240806150
170255262253492800
9270203739000500
378625114397310009
280584743788104084
965588824367685787
151741427208921564
637960037240428050
1185418668327975951
411165119887915545
506479935186792890
293166445948209719
306114988835022300
11904481025863848
629575370023451301
448456143606895060
450476643893496768
306015900248987275
260112850834647744
426931425005084964
444561163760884918
36373938114346708
370141400195602661
107837892750890040
414417484399464937
230702497498167057
358615139079764406
131333212882447370
131421468431512528
725871213111853884
124502577039043108
107019046300003386
581084380376577598
430015024563563336
305814760967109232
40828525574099796
225810148221782000
894363303824576651
108915814368140152
948019864939675854
1343425417438119727
531438824075874260
5847267155605883
408026905759220286
410371352845835155
436214391369357351
432749192052730820
79778249913565146
698423646416714247
57099211980607224
144810995734061286
87448475516459108
274573463800855590
118209321446292046
323564814657559241
34952131455891255
432413695024248688
500035582721072719
482540656788260261
212302309456124326
188404763010844043
884200181142366880
288906427195058460
240128741410992675
667131308249376134
154135687615436896
200307037238918128
134657303315222811
142946874525501288
230785535057709632
635487482509163076
571517422931428359
248126941009004499
413321061187463050
137075090747563870
861969286938257344
112145117693470752
158195883389309952
362208422602653381
677435070675921900
142618626338683560
297213600979057475
956073533698011465
555287814460096361
872413594545530556
716574700130162052
148271342359373100
470509021187258678
231580459363294580
648276073170758955
799636417596596096
332539968567047136
186442677058717376
1926172772822672
78478389526373219
26921129457008318
133099137685777808
264573455988416958
235021688649038520
133318061781501076
446612543070353718
52612407305998380
2742597755138098
168456562758050868
238589307138056765
150415910972347449
155399810418351884
145900371469298327
291876729969313059
53107026632415712
98010826167978108
1274279988876355472
63246835014812490
480418940228042244
292547061488796424
294424524197196172
285948939100464079
643252084124074832
31703376067689675
39360595775198928
590992650149549460
761830168673001910
819868214069086712
269253831746617690
86438352610519731
91418825594796828
208032237708176243
547770092654746479
81410417342969047
787367521253990516
100949722857829471
40702951458437589
449105603352411076
1004379156532691828
364649344182455157
794869283621093699
27634703641509042
99315719658530646
468018403320830221
304784533730922214
220691907626109744
25065332297613074
242788001692310893
69919681596158079
386432750470106210
428143498884368792
131911479078184059
15532672701891400
15920816822381184
83856889861206226
540773053989923710
240758686952402063
162010844812302214
126495848253049332
283132989547806858
126307720977797283
180685028445246553
258190922413950070
324019898107403978
124505451996528268
412257621983442116
44867973753303763
985363614432365435
764020572018648255
632699136188292932
326932277752035694
296977548529260891
231320506824173740
627745241536209544
281166176755411119
624331961745424600
35433719255922770
455440776519070320
30736648656745200
523435102985555964
94543573574312594
119432514923393540
81271411601097008
33595690381096526
128807733483357190
309119354741745291
198779830060440195
481733835464163472
187908561110187902
394553403889196491
247528820910288430
797154516158917572
81497883412550292
520598687420481588
324854425487465392
287231474817836474
609978234879965275
99242775189298680
1210573612083122333
374403116769775148
700579879057574650
142774259344085166
369181030289335841
607093242618944840
476944371320265476
934280290677784488
1280395516408391706
621197079403454801
187925322981455600
890028727565975333
200148749662906044
466883297385840899
4867930687648958
33465712671017555
926575114173974519
1210474777735711090
160170681718331160
174327989837021644
5641532976986000
196635831937294230
164081960332241955
181197198963578508
183139606928869010
323174504115227178
74732029024547494
515485186971665442
294859960042612608
491977110770793456
18042219119132730
515971354096312450
921851719878051756
590903841079642482
16920417687670809
309868267925889123
243326753141262990
428943966659214959
491685991729438972
344073119986193208
483204850495184098
456081032771225102
400679916153003824
141714056822566325
366256621559009377
27602157435422528
437168541485344152
148141154788186392
237102728532638385
194686421538161189
638343325427544000
125029830406781421
113480526381777069
773547414164327876
11836731704582664
124776984691606157
52697965842902148
207870730547861322
400837219706142742
41751499903717248
693436134243460325
588591846808101187
173755659654906120
526389239374626529
5922434403306770
1061804570718243484
57291516983252643
827393520021450928
690638134690226883
600195159058570352
613726723107500182
612662523660313850
565653204649039852
323197092475977193
321614461917696202
875008696262656448
88339300158527896
147541615702499593
384612022641381927
344860631096904350
655760096314287402
15902635923158886
133781029439816337
209552757449873992
1061591515356243000
498367479248718102
228959154102031650
191131012868414346
74312862462633620
640886861612443512
152664297658982945
553438105300941753
446212800144886176
236617967926051054
414382100486100666
36184309695633710
43165729557274920
45507953457119060
613953443841729300
926081413004543550
5003829437021429
407306781708315236
522651586483650109
249995413000394652
799949679260381686
717065756706320184
51362361278422207
294464219007863742
178572401997707850
296132216846247760
816148513060765954
355858871956501528
6043736074381734
103328883109642896
336924861860373951
1275456558061056
432154238621088766
281431110691825545
184243269645140956
114647490051150108
91644594393137423
305894163520392904
40000655243319100
470600242480993845
55619057474320884
146290890894802290
370056188229735566
466478678238097588
315008676973494508
928109772039141620
111602840210676127
136970935200380058
77236952903752320
621276587026830
274739145235959924
289361367785360290
525096585143241366
357024847322873802
10230019576567775
15660086098799043
886955604460243161
883577326907583181
27888801661400596
806902754023766917
640944282396488110
22481125550325900
743171216596780796
138016300409418407
270698041012152237
109455314875680712
10820184129772264
820807432411903424
28111797547623708
94482519727499438
54646115028549366
134658689227293648
165172402137486482
325528503005679504
349694542356424564
55609910595689868
63026993511897822
119161083681895620
533749336235593129
1297519859576657157
134608558340723717
191569516865799640
92029761652313025
178751372384745124
181857050153936813
68574683899110530
627386015971355950
178320907686262536
359296940127802473
101438839173997407
880874177049657624
525586036312273975
54256328424111788
343017000083695650
661508189922450210
51891240003101772
962454656694089799
29724027118772597
275750035853276900
535950326015002962
200807663294715847
39569596429324470
561561059351607606
250790416051488932
427532521004001784
375548489315070983
474492171136907872
674209652308351488
377288749461989907
218110638942976618
238101280140594948
352311648470176453
349050411753442324
575897363800748098
281010477334329332
506336930057237150
361763587024784340
154456276715469008
409051316945268102
604486430724178402
154018916360443200
12201101919924316
260567954252601260
584414256837796351
298480805892974393
369940722541968975
34383545875265760
399692786664964512
140013365997136658
208151064798934083
58189617291794769
96481987101046392
218700664248327840
154112362345294084
316303543057754070
1145204469625930950
144707239594722168
218268074615644020
151565924225150127
44221508470988753
6250505904334998
229063998318120
48122079776787587
520284875623180175
572916401754140303
508372369135244791
798035806492610511
361343877603398829
830193647951602577
456720423909464244
399206887155036948
116298445773407562
102014420327851080
822350512589214390
366663478280844901
1608826093392026713
156487776572572965
85525560198253720
219225498520896345
350897965248470259
1164301644300139188
340290534380861899
148614741161615168
695507016590221435
779599324508298228
449176468751676900
924637241271434808
241567251560526122
841840148508738761
278436395955856531
69095792441519550
380293372820076758
382592684763679943
485316534709090536
223078226306247987
394841641458735900
770276271413538723
663205000249856601
581707055227608470
255397609526560107
157067207897727969
243303858268188775
112387307062959800
790948557774468922
742393615040006108
1180283466062034030
236360802289929516
535469726247344014
227388113616515235
508908322718073630
1245267839416812327
581253275280949788
247670479458284602
570538473241648428
186853972596064624
290140157642721334
81713515434976782
400098556862641616
33873648488140292
1059074595954374580
378417581812512502
631255849223216816
850497772928569994
256702959849513759
54658036676259170
380008766205898148
552751955441909608
323644174408987765
21465917738272632
512427976740440701
215659287288790402
286298390635597928
172517262143547500
248495307391341381
915326108746915158
53517110589027960
302663151273969180
797631044384456898
96456839751921343
231926137193925708
1263814760248986
283773401782967822
912678047567753007
357604153591935466
358322662261675780
280088622642188070
699783335561177898
31399681928411229
319862692315590848
99719042758669778
164261657260345354
815432617496489661
38814611492182320
410156969701093860
363282412258042938
798884561714613860
317749172819417122
59437983299940035
82625265375216832
867983197710613266
240403356053756062
666852673581339852
108366536057530907
209727424186342943
587950590184384167
628457669982009688
504381203708432990
494315119293598007
55102146890328054
363010848118063563
36648931305371955
764240020947829104
266576330593155564
36530112131372360
96130579813561560
420060955576330065
55667022569374504
289932415025446083
303839439974496525
110213640794035591
628237582317268350
1185350005894565371
307669897230193017
417968729373190266
312682568572906497
683945310554376
444604529374423452
308143410155444964
133820880565797945
57423584233793749
332383975695801078
230136711647929446
626291064527488719
403057536350310996
257949977146507551
53885859043124812
275090129760164461
86184395217181853
39138838913935500
748713128852807068
81519864848269481
421910884343881490
26665067868036015
243856643248041504
1240565597141035668
1123056238503848776
464230567160313657
184915905472284164
347950948940768159
103370735095167534
368114706361421403
740677486072857307
428917730188322048
83792372454258403
238430690488436384
473659133240027821
985875681134512325
469280474310624483
342049990397377198
261847143454120062
279054158278191230
678779895999177538
236797506208214745
53438749602386451
652558341475348700
246978748644168365
43267799318358978
622220940933339015
107782319490427182
128263675681440453
209163560685070075
105351614424097541
675264015906244464
956593654717828674
482143652007892082
161724343128209292
119281089031009380
308325615093980428
279417509418958820
685405090256289992
59162994443246460
61054753970229899
448152294240882202
18329234439285165
1239925498043793744
146297015524624925
455940374145273204
50305839835741037
217630508757733722
277039359214298306
231982588068587727
88862894719146406
273180634864454459
310466882124852954
416995172907410940
1189766943783100547
468737683877341357
668391103700965146
186424493714788448
718510122003511894
900887017461593907
99274813194759481
38718229301549780
917670721471326050
445462809997451628
327746709745209942
161826292828032885
577493700700253754
847338289815553096
710229489108411608
1087580891891947997
363689189206064253
653008864173629774
154559932298325561
55093158269860494
286030003298632705
172805018123733144
256781598997522586
698304771523898612
839412298541079947
663961821983253868
217215218810693922
1346471380774027383
124619056196362787
554955720034014608
727624689197321971
262185745494508778
352210935069822263
21319664046066133
780700225205020537
114457097408960564
975314330105782358
216001947275027809
15172327119586176
456990214905107042
636466439981101122
296880752657715593
302976264006438312
690460480127656727
329862845426397727
299577828515037407
760501072893918880
554526744269093280
205396232623426741
78672131752194970
429773718768960986
522541255477731687
837562394951601364
431866456984440864
544905100615196866
641784695982297939
367159506658606464
993066557459930319
87825360215608701
461290740979096192
48150074051162384
534443453470275968
115680867332928320
316308510229068500
75941147931458993
722862441074745250
443765439943243140
8284697197866432
824792925637358199
726666826747407309
339859234503792807
130669975749578342
120545124262930824
161070506520753505
196033020450863253
156760149783003810
77365515208241090
204771932925581209
774209540436576809
210728963950625880
261233049241018750
282919810677897620
364041761568029339
481059859511887600
193832045100131602
822955250786973864
547711389375584589
584584070122572101
479446448996058201
13449786800683626
75338995013629178
108693499047159858
267015954931975187
18819230465941432
6827397191563502
687193522855059969
267011632735664042
455751131282609880
114226330986226312
281225295893153724
561117684481762029
59831296978770240
726685555070913172
967490503402281922
275530189282517628
630321069743981526
199680557711953120
196085279876601798
708047385768599679
326461716641796036
200744536537227976
520178920648158744
321351139155159690
668923450403474686
513795238226639920
230830389837574745
48961257217797208
26115070943085760
51475785819651110
18450355935685226
226330893207978048
179648030525618707
714150552375877477
600823105705216581
73025887393535228
233671924479508849
103341680588585928
748807553201210456
1455011019408462796
153643351426124637
711160910048184812
154640152660410780
396958350051811576
1212715640204407858
568876037109687756
447886734649327413
188661225118887324
159674279841280672
797583510186608488
704541232180336142
210319110976615099
752888643084852026
54258893428205214
495528653154567968
521001765732622730
110085624526214664
26386353276978123
224405511647609810
637930536580615078
34898989912624187
565297805597917930
566272427124183445
117595780569333813
230282807616232152
106309158883939600
820473619912372120
571358477047581276
130434504553832586
478597195805475374
388122314697926022
219142270919462290
174319498965999748
64937018795735440
116061579517960895
819306206016416
1067431329948106867
547564476538929270
296273227644362520
246088777252729433
68031392256400650
937360091347185852
517339327620763213
103777014129335253
744812534276904620
797904135045940850
405922887364739780
437579262718648622
849274819152800732
61914793660901526
92646834466125888
339963706367869106
248823487282233680
216117646599768496
318134880767175131
256128600541015064
36490628589049493
99875143817310498
628566596897049396
128448074326487716
364330427450495935
470862820541396342
585862281741380386
206302590552208115
220021469613706497
150848841058448130
360475870266341490
7674124174519726
494262090234285458
153266063373006214
1730592509347852845
70595761925607663
232464070921099856
188139400136393670
328211743378861782
100726922002571010
469870752516708644
185259565421881704
102205835195350656
315212445740703050
156551119094440644
340585062208347174
876857089676518560
425053369895809350
24163134154223190
661775878004993862
146708608833701352
620391597048439717
1037368585939861172
890556108755126669
367874905384453515
511844223257644270
734942633683303746
29230957186874520
624721357185591571
642177928476613185
34401138354825712
364377692818073395
632965808781037238
556440610526856670
342774839569245454
61693942740406018
155154441902671827
112273899792155670
284819844891377771
96266634510679245
341751122168719725
69020740857196574
567885094984300632
137985859045387188
499280700549797478
439194210730985244
195443096201735904
244953079872762864
846749622891188104
506248350709351102
3089266450030078
122135823037761027
434066954221022854
359172405074037079
149574387173121814
263396297758835736
621352605587839972
472922000004200696
958477267371285133
642131339531940573
770249374206592375
620139349772483370
9336140401433615
482101059303600317
296193168625605060
523538493620623731
384945971645202163
242763521665870089
238968798476464585
515984871987751136
146514102548859430
30602356188097861
755945796834728616
369645399357833833
147610392629800050
122344463205245226
576674048102595966
421258020415541459
188173173218144976
495840156550951912
190068917913149652
582029723821833993
830284942379300408
1132919192863954343
26831661888508436
752517626689652201
648368534446400970
389074617548269053
459606607047354690
299324907178987046
207370927391519385
177461067995023735
902381930437773562
391055171530965324
898904018446707434
76055433835990340
720913307593309176
147759376450876317
633612963616841172
656486308593464981
253214121660327162
145056534188960288
517105132369714255
598040942714206531
783936777343961322
140034331441956720
245875611621268995
1585450629995053492
516826022413651636
321675612876762744
100309250179378702
229238891680633994
727262646145510987
983266256481855263
228419091383836060
120651412275406922
92835698332504868
112329832033852616
563103035028234100
68648684928245540
189979405356067404
121393391430701383
487029454267406281
675676392857840908
38510044320269859
555072066025358762
953174369108896770
431126820816523899
633111789387907675
331680374888249175
158645483844629454
912132513385967296
757729588388318786
646846078161591292
794619393986383858
274817377094436268
381029088599126299
447013515987666845
333644205053595673
344584203761844204
1004133473796657995
61354656637878702
165012952427818552
201641888074699669
202372590864742944
819677564473212351
226352153160409513
169871938442262396
173520239996100615
486993511942934475
321562270022929896
511604349200754944
768995761576052752
14867440835748894
82454287800819330
73236575923153527
193205772646620552
139410846828837785
961982154314835975
344438750075579766
135417513806881680
281748978706031251
456597935090689655
1113093364297029732
618109706231212024
418843615079661992
675266600296648010
4868529532265474
138097279880751834
311769604751244379
636578328134042585
155557661583332454
153015667779857628
705999383358736230
306376167492782402
185793969767111765
26930996540007768
12175453344686521
613311538904692578
344737518183379841
388409517340763803
824406052939587289
597752301070245452
265632097507185840
643941655835881720
414228708931006801
146746572688028410
508429299359761632
626243554215238564
277684294437013716
632260254566837286
147223705029128451
86489472075957030
349831914905239093
177084331033833950
533759378357415147
29058380202662976
813394200841633131
700165042466666948
285980023470787296
196089545763769644
73527667797765573
72822717444043378
420763705095166253
997444936012179378
84614689906760488
95454784913143464
646556410002491529
667211590098001956
154300397204977813
622925789896941038
489882912201517146
299764970676988965
252243605090449810
735339738186978012
118677086209134890
502233534177783022
503957292381390070
44964870906010122
434650321636625538
3816296779661892
176391081434315886
1164284726259890449
885049311884442495
57404503547760510
464499504128925509
272784183199018080
151590496000806954
653062553387728026
412571650519316785
775913435230112488
119712539545655085
119721524541895966
754121748786535672
180022326708800160
794709185059941860
782802179939753010
99825012773276145
134962886119220565
61849500536795317
289169185245886260
402741958828810149
149970398155566664
169313265106963168
268087767923298762
352417295336081012
221749483298490896
11079374727197777
1196976686425994250
252906526566964647
211408470757486315
196494300851501440
56275626662842916
213414702972109584
127495183913862728
646878575091189675
86134502183510387
520342176976507280
33570268513870660
137706876081676812
16776383992848912
44004886932823418
895788333279271431
681451572942820876
1181717736755577740
167094766799136044
283102159572903720
711995828423732460
30501266138978660
248157817947292210
17078628945099150
233329686719152242
690665822682394095
493473599568675218
81704506799985758
387590647429770412
528907130936908860
410458040073286273
1034097982116572682
114795037205670690
409475223142925464
457270145757916339
979774190386169454
542023511607338580
581457916359768840
126235293949372311
402855292507432044
14548619330390190
81536064718901000
156306795425719150
182478335637132249
542287359965736328
88246461653152768
341906077688801314
75470233854390885
1299894373186323540
28886678964179640
207358199166457348
437198034565681848
80586757502012034
93929050638402850
247289940683168772
247631807960032936
525523521300173461
959174752847065408
524284146190952849
581751196941111480
367202648815442448
539086789858259560
786434161658019109
451344022715768814
346130108084636075
837603563160453272
224085032819995053
608745112320814359
19214690766826820
396209633869713777
172274780973361325
815239392526074640
130999935807443544
278162845448265666
661049051239724693
436416432471805927
260305338759178054
373123643545229670
126709813830894280
446381726163033840
444847806340157412
148733234846667851
1276676850252012452
1252592418802063128
418978679624061267
641939963523497387
208578462850051400
194561546769486766
160495373135235096
26822028430284552
623994572963302902
40639635730852926
176190121119636600
41691135467225172
98672043955630282
134389096440844224
168147411125501124
261355191312607000
319152045601215486
726088306949974558
559815392721378605
660830737513315428
132723511911802991
10370885789517024
793429584065347152
111039671387446200
1548471391515036755
269375994383407164
471457299953717495
435538349969374308
36253414134734070
65440186085211945
104295145610843208
394938772612696704
112850822660143500
159260334878824916
72579370994775068
65785470202337440
423301750629600311
552933149150990681
303142272751959595
493688547938431518
1165413870304262636
334578678364485438
617136875768302122
78060484877536519
318845842177827671
361389516660696204
49925320254191162
692857288872514483
154606377321420270
654751714372028924
239305298705933339
271501049211308166
525574067387529770
318579569759151810
276569463092310554
436902749365781100
23072026452721154
21005947243863594
390770430070970865
43449182986104961
155746881213725856
438033853833289430
96927652897167110
91628949353507960
127473319808690810
945882940404844152
73322965486117699
182767842845632816
149604739227685461
1025615816942696679
9755890661394564
160561875672033576
75933493723717686
325165044714468040
285328954870200410
135960303608725024
435537260620588596
192500594941835502
4786477641386700
123771440000386411
489252440874170136
277626730307141376
526296004163763156
270026642609327560
281872522091905093
708494931921355362
547413102909502002
569845713402748148
78573613448973344
637677832824780176
105640020199841274
388525369339547352
255614027412142666
374010638865951573
197414165643546975
374058493575293120
63430389098677104
944503644018808765
124604510407650004
380891357101844980
570127424608897340
161770582389280601
571756019455333269
39203756093863920
24960450628190070
392647037251297536
57865383528521134
447144302730062312
171745311281623906
238187408815162303
443059396002179424
591602689192724524
456947378537058
708390979203017080
100871483226314465
254824787504355936
212821304807265535
209637686184938072
945212372137112422
238155979430726528
50970524362907318
209112244426950396
76125366767803300
651977800416937456
429767549482147108
1085486000391274681
153004855856370894
709062649530412540
332460091160596491
534217254037729874
43401469865114347
128554888246023469
134240262459302822
159142385629682598
194537943589720367
310922212233127262
1392229759092453911
716986958007767502
366227640668909263
334668482244173932
62920876124399034
502515660455207669
883483797386650186
460421458289478478
848603407940561003
384445160555898882
93338996736477100
312358900566778956
295333235628825752
852710709377030295
340765486061521062
306259190734917440
646124071033167837
85968573886195731
28498209495605879
396592268435019537
153493604838492974
315112837797108747
47333343248914203
304862993877155461
286345682365717764
85485499679374144
45176305247447364
335098974806385234
1125724879661284563
158379184574775306
469014486537495308
635046481735586214
558955782787287111
1081654976437969763
1205900161576503824
105737808058415856
387797712076422308
342313989105166264
860352447314038737
94834958331010664
474105330180914041
124829608093931448
537798928402691336
161444885900917356
906727654798888506
274434192310783308
624367854837806436
638699537467473890
384538885177290393
117276453214595059
790627954445153151
875004214770981669
5858740626286760
853317483246365238
322863536731218132
467669651380430886
226751439395633507
406742561421531052
19869561675467487
179367712088274449
212870129529188528
352704169752346175
565639900246093308
325561778890168392
465456352645035444
212282850371433730
153496905910348364
1302651143657341385
479414565533389940
719963500548095188
597586009201195342
672261964421173028
445427365467637105
1126261123743181122
721860271661130024
636969897512161985
67336325244121234
373997275593642785
185931842977553626
472665577155201290
492044493204518359
190614738361960451
236451952062013798
378701147195291658
13058205101371331
589379265846901330
198080308891454038
928097423803402986
647428189866425297
182484935847497600
457498280429758245
130226858525279178
388823103331023590
387583874240282288
129954434865077152
85318954314798810
107148913018795470
40001886036375640
371514549800112416
772400317290432579
673926071246865306
314973837413016758
68047914168174378
11886155643854856
397755151481679565
412591170964770453
445676743332383640
237044830473099358
122133565766408841
24345734241805200
214661255676697178
415334947070575968
862148500967346404
89845740852289674
92430454116592911
102719026298796110
90400454795044119
444412033985787556
487297985828155515
711010776270421902
85473104545566639
1009569089207322536
312849873908905815
530982081497775927
397803349996415180
1504298911655500940
1189243764072512247
460059694019089342
367049029635490833
182978899843787035
24794638011936324
217235893170448592
89673260384678700
367074469364306069
1050671005875266646
359394913587678974
50462522864617472
608703321910891607
118669222872173440
171212927892836579
46817250760242998
550607011751096076
264480184194589564
359314668128871911
556207072519256660
395624583437161606
432706093241002827
382353873099587136
46727946492574960
79308731583840798
845692989251018502
490974145363386351
146313241881304030
506062754627461245
275720937489280975
432794795643378168
445615046357012472
255261282312685517
1160018277564476
650398120275012262
334803517323381952
355964132279486388
774282116605562376
461499865980250088
175322522535594551
721210582002395164
903511720281340776
477246127196528469
342594353288173407
278688023896504656
614691103304212133
455458289704593160
627500238874033377
130156695268517152
890904601607740286
111704626374051512
152059111494665154
435218535910949784
426829772415851329
572204834578868236
622667377388146180
2086391463560208
499441709303000350
518791794803676036
146805863334761088
235275580640772636
87012508600151748
1063975536661849794
348020844364848306
836939969631464243
40968944740169992
284297018797207827
631918764060420535
365471639363226856
251473537681786025
197113589815256566
1459152492366730418
37712650389953388
347966730426236103
655111451911741590
217744315416228939
146372997654961466
302498825449168449
83965016539664949
31581430953679300
750098342686851333
174202243095316632
311070729543672803
129411717441088260
429411133694960100
369387239288952363
480521022522217943
693913496705622964
291947408500345389
129849670717276524
160389815293697150
9031350734636568
201713090138547172
170429412187951481
838018111198115952
664018305032685894
810594307589190726
59273852473972140
350899881010163100
662971209147866999
438683708077909516
25886532069644145
687235186660072024
600618309416657574
153617030358325299
594659245986835374
635907918888340394
85683636196464020
262189733635344119
372029416341460211
643677159635186295
237243830782507506
232859586669641232
293767975039656159
31298587813053480
902379988094398598
236630026493462043
337823102741219569
777101382452512907
322980767767945010
434849889410301707
143030186217434208
162200291031667240
36061916590117866
642906816413652683
47041425129093950
451468068058731770
878466557899014526
193725929570307876
216161241348681992
660799289263010685
357091880821139352
29759112158399344
420416694848279513
92119775290788310
69392527833640071
227439045632032000
89315216358155180
426102831796384924
160013118643697088
760150460397149795
594854319988269346
948465714000798542
595822110191698130
185715379781923697
626835538198552654
726117406839376735
811977745141008189
939729694602548041
203798565957739983
752587370574063384
3420283089037668
675136949777774538
17626793795619600
552324300742312825
592302833778056859
14063182866110928
435483958480907284
725603022525767377
57864048001512144
652720420849117203
107550921171460080
114597519275908624
442835554823589455
354723744152135160
6513363951557232
42197596943249625
643507475875588276
257334380791695705
767600080448671323
435267781141827588
229568005221577792
200624457068984980
406545769776891410
18214221433856964
512749056938699341
314779536450624825
26483603189851383
338786816487989310
209983236433648650
390785573298786300
237489387340498954
521502079701478723
313445152288993229
186118007545324819
251801492469599010
571019110313652168
132038398093694042
51555059180079194
821345802994852595
634554274200570448
922442029527494308
696978111995697448
665026278420322920
952956047545781081
360773786728809412
283529862777291052
289788705914793084
507114136397245015
91247212975494996
96329369215325628
591853789750482954
79379067367779586
174591803547201600
172068022170972450
193516104503088545
265187246207730984
13818732135395350
337100335725138690
142541856342975406
22695456348135412
619500452147854719
896796624485856696
225525073900271585
261484329514008922
160369064738584900
564232897223825616
282627316342704102
1389255578901068638
26555615309224650
96667244455793896
407847342059035092
490910255828831442
331809305267775887
826700858722460266
431746892980102228
323519808057774362
524177681880702274
491780075103160901
167169011077343869
591779439229131120
172277570569178251
1135929538875243672
951083408084428222
17789785337029680
846316097732544102
7656939756016578
240640910737474733
839498430280855103
363901862458748676
1044134798290703
455348291125410375
132002322698731100
680623912822504811
280707053293013760
174935091685286499
199068099536806458
294199711944382164
48863541182359994
871495207753630924
197449671520789896
446407163017759798
215416246181043199
319497341153876250
574042318194260174
1391787649864228731
409348811522169592
119191225997827920
698053455855764121
795231724952834683
93885065406009860
114960878757395196
224464670941895878
530856080782761867
276017606748383992
5665274672381025
46720167084867420
730262881959388430
167772309468284829
766013638965922116
138597126433013170
144073209679091761
99094929389564706
707806093634806998
654605271102149095
137246721656326417
742301367845923101
519417682680339411
108699541215967652
186663475323245118
75646056890202370
177835646304422081
270128753030965948
79193587521451379
687568782682995582
158783656186279489
846132399597798214
207812714911623761
872155967882662344
287541859352532101
294078372373425749
205352064804542654
433189157149835716
615351882725810898
441818898488142778
517729900215747622
224923316593841016
144428190010507184
135445464250566360
4132752968079686
476311937893720254
67193891782276074
779762195423725641
213315584831971654
137404231234458986
491231006058820638
961558161408070735
330530450194689108
572023210615338303
754320564067764980
253219885217793852
119458409949481386
492848484408178440
437365699587899110
719853602346196895
161670686882169403
575964692618273814
101943874526682320
390841033558361116
225400337800433848
427233965747727064
197080388065777978
402176630129336042
280899978221205656
358021080057204295
338152310860425886
366573094244798595
176993696891397702
116912472053850584
479339683702017103
474816215083432231
206206130762052480
741162464819486705
579230987406482666
14311951709937552
276064221187933375
857731485177806174
85807686673806240
101492721872113627
308864839439322012
92902749403027464
567732650921468785
28417006528682122
204563289000123792
262866827261431536
580319124964740984
128814321248993194
58221609163062848
16508841334207460
240434086433679494
58312442503454167
296855496577421856
313324350199781923
30452940695849298
928831722550782152
11342731330637262
271280628973650577
376105071374825072
182974527681411720
90465784597065786
642075141670668891
511572031173435245
94898099170265952
762399977713467610
779119350691813732
292411234354595519
661534475239319032
351772763689732963
278029397902694649
529242644117700810
144081123154700432
5378950664331750
630120804490312645
500040487490709528
306067628726642811
110470238667624288
386947003072782573
358479141044502818
441134844933897466
432904185685064605
246839645353611414
527891117319624989
447744225739453972
284825835748007331
236263677500438090
757701600235082448
14873418022122408
850193275283479075
1822214061951360
116022753022311018
67761328835695932
170108336836745480
160054471720768149
1284890949509627271
11687464636223604
722937850499464325
183217535205183060
1004253410327389874
280783883831594370
519127171885192640
705823757952027036
563491988102766484
214881963163653984
440583504225515404
376507766180812266
110455728162477035
40743408151259482
202068957163524105
460532804520236416
210935746445028266
340304598772202905
260197462723737280
417247048326542922
763792933428298732
436386230712245257
89730669408418743
207939059991927831
326950905194164155
39584160963335736
937900022633699228
138462749546002098
638303164216765624
842292110887553052
1238991147096788453
37722992227580820
258022730105894870
646621489459054346
476371955641767072
129518883868042062
123629609459907413
388280433869059935
314349707058876657
222081444914876148
401179605749888885
948813241822840128
637571402991613218
171059724076124208
213514035218459155
92720845680192268
818280834335321305
544728492354318038
323843625688522593
73853178867570972
51777655013514384
169195684857109491
1048358131578507800
149577896809728670
440411259189630946
294311936007689593
1125299286603712829
94558165884718974
280784004421328547
222059244958650649
28961337336849672
11292943267978820
508115507645948385
915951699641874370
480417263685002592
167727280290486690
38285306621754894
916191127693035612
838191615531067322
635905927663596443
439029573734493935
222430871926485536
244966790098799046
152367873550241380
434472631439274916
675744444528125562
121675126678556352
753799741700978283
137175282427851558
233479752739201620
84588231835001880
257290182329739499
100135935934480600
11193935979954896
79491459146814894
405235687256642686
116235163194490938
549493572813010732
1172335906185240395
793162982186504070
176081469316033560
204539343651214228
288830668388570969
546111091281634986
124952487265436760
934538913315953145
217027903840243682
372128988134676986
984138014483327844
214405421025452520
68952933868086168
467351997397680807
195494945490453380
168482712351852642
195354343997397080
536614640824169105
318668200530152672
760167915085771971
63509529621478137
237529074138849890
44094419923336060
581708365495753053
321295754148335584
52574740915656336
223553575559329992
336994827018688747
411945546912100480
422937453633618972
517038261133379970
168659735280968500
703248535427408058
168475974691499622
814495671705246882
489104356537441158
277981411837740152
485242290616200562
33059443864916534
143612289842852849
320288585641302826
160264332915426692
578578425870475261
148599089521782482
254386464021162427
675277062361950097
113619521308174596
272032390541900145
223612842433686064
285623722566005932
74436942978181639
589301879721266607
240458580480193583
210836032012729680
923433872499011361
399429683763784090
460985652126880757
171320746789164573
67986569391536880
43874400894556080
166366552382954462
136259819075239634
40224355303002185
685530479954229414
195639399019164528
272668079941398820
385778094854368230
76208775286542177
417762974452970764
75523803726387341
687336067303842420
426246917396775196
227321460351204700
212651359615332473
64303310606478901
16243967986260737
810888760982613542
821760529002212902
503148210151606107
329189201915758552
658957629103006844
303119860341983465
375738098372069150
361196799135919737
703961000675672041
325493586461549246
626324330676056066
545023077853913131
686465003007077163
212245005222990154
47457589712385352
722482015621982
263112027394018420
1069458136003306804
373321435799693708
161701842272535768
205129510590909464
222933840578325819
230978559275658085
518832309095692792
529113949746303393
173835767755257229
465356859145526649
451424471198814810
894579240582283774
91462126984960634
319099981704850382
294685206029065959
20339875016715600
776518950839327740
297469857420214731
276955956869626908
193944524791214043
317096994197413315
826866575421118551
211507735308198525
956079600039084920
955815408492307952
47631997123544730
587916388455569494
89808924424268550
5207645260183807
479506882558233100
223835747096102507
659366802470846273
300860303866311380
355572872096837638
63080260034876280
513100641085470214
146548642392209964
335383711451482410
468142055025335056
541440805614591430
157566689305411484
795270095614119412
55702031816879442
776539623626421948
531095331602709620
208109529835024720
1261533890825638574
465077821596779584
282976366370318912
788908121753681422
528862921427840556
585581158492176265
1275703838864120
158461937491854192
589177493499891040
113569526661713526
69519819098705886
153559500495957985
1321151741523748407
341287933174259140
436312095097803460
632376962461432052
245745239641462417
213896952127073974
9321412384442952
807730105303537357
241105961669231346
93129347575554572
131652709231977020
870046266260028301
48364207332046032
317392663710678540
244287043968020711
590889719977996469
888082925091331472
480434728903464902
938914254679341804
662430585841006142
705366740311322940
90148743666862928
1180108890936984504
323154985690084647
207212451947810365
696420875285042543
133379275538079845
12561600785322568
1071996523759756320
319823362648565124
9440010308788925
455726928299990750
911823140575149508
318718754928149283
1069240876315866764
591211591863212848
150802906169985720
285026333226475239
1371087696655958432
730000047816674047
416494201074014493
81708450098661204
214108011381464340
151700542546074665
481212288147486175
205126046126013791
15775819773093054
148573587410920854
270655737357451446
187112003990237070
37673015008075684
893226921173256196
127017812860646640
237274472742280992
82602733751665012
350558442733859127
492095727877040835
1330350607731172831
285784783011320169
1210514391728773270
636655190735321235
32010732044529680
266829110355662587
462989355955783686
452718572682471417
475472479472638860
82761755238398979
2743411886854755
139966704424722802
173653128007796166
101645818416725508
196200996153085382
196102680717053987
1074457098767686289
222584048121516015
376086034447873344
275605785126745600
240652288633455156
877612268671398180
91847805176390075
572276236662725530
231411283810093829
248560223009283261
606874867966751920
29651190529820540
625027885890258414
259396504304853220
24726405737052624
260859323960386077
56283694072343249
272038193332854292
98994128843565012
154740082403544413
107746778225541286
711284119516280349
254357735279566710
554524208277595377
144309082213842676
650470273772434233
16906697221074100
266258260166971560
59355489903429024
380824604671390561
455100051418670112
220720379560383204
302910283757168010
1264604343828930986
247886177693256980
220590576259598198
192476621562214788
146564229729404610
381983788468698192
472248696379201051
21039387098089318
781695031836302805
153596030421813470
969843416673184753
104335163488599008
19948782459275050
256290010543860272
153994751515416788
687406029216793471
549296389084789600
41154857395279386
609631792863197998
114728955070927470
9716640637624835
608496048237037510
389564754319352907
452829237622548624
481902214057947468
163742510387481930
12487713224279972
9151598996428224
225498696504722225
15965114273726630
66758855764055900
77170834422805129
245607009205039208
445185948474995031
111696505634115258
317795856910791957
159298740337202437
700507924787926903
320336925278004555
139122931176596273
1084246585668725260
386772797518872908
217791090135737035
488067141246223179
33057878316355858
162932577068196128
161899091509230241
285818929042782701
678593760106325385
343596553058530328
1036481971233808714
563030950354997413
276733555797416802
494167809450234456
388521167736452370
147632791954056704
225376067390409332
67340006111410829
352057225284049596
666093571586375783
62947533854289747
668984374039699044
77955764225227102
198901709473117005
227934243166816164
6991180294081222
380590322644261099
1164875674875173470
303857451467606139
500031773986042311
269957008950255303
93450130934503680
66842665427867901
241568804736501114
126102969121927284
559419814133851350
178029351601427334
717434348629518010
751291576500925530
85631634134759160
1487570334161278658
498077913710698140
65326022791831758
80608228067528750
98385055354795300
372508649139108020
275863771450726063
10878164188352679
973008392643251595
600214814650841221
551110825134660594
722259568505769810
120361669024396169
116358507482876910
1433913969629885490
546892116410118804
653869840243661653
14372395840519976
191915436453600341
491898368741633454
194716401706557625
722709153061041842
1197107432917441897
59394024425409839
1583393086751532
11831486083388343
541722725722826085
1001028366706805290
316693514784615111
65666166978936375
865857316888322018
744276167692004650
468202782044972286
72560913800957918
424346546429427570
255724634850020271
325598274077756329
209346953982752132
387804715928532526
201548689105964605
579715802051498226
822320415879351559
211458284336482796
144282659715672444
170426417936214549
45460832880783034
83137538848821524
28696872474022347
487844771962313659
298907110375240220
463544606531339870
868533935936840040
97939141161135615
356660352407621070
86525716386762954
856974093470827782
790268828796020568
238031194993402200
352959777764170105
183223262705841228
526366337348803132
935064686090389296
338698021323157007
522954781497271476
20159434500496466
768612410225992104
359752893633276222
127734490167626640
381085714250491077
394387944328618364
757318976101032080
192705847295909686
109161197371525794
953244579182428513
304093533026948580
212578725481502625
63157867622965626
120687172521626815
36839901968464221
375585300096036958
650964397431533254
301317066112417341
156272445527101813
614932576075550845
117068722600773584
624248709601753405
3637798735498461
637318871492587345
848443367326557046
835363717610034999
122172785597162760
296900167193180805
339382546557728100
1152696926239528392
697331279750897200
397843504400810679
756378811169924083
568611923134962999
929838047684257237
666192479893774153
489675516842667694
1215108740369807287
120817867648805572
523125208518077467
255657075875635622
6993238155217648
360916427421935639
876267387042258246
33076471260122565
400304183044832220
44338475015020032
19021318212143718
373431503257563116
351252378013634640
590364575419350837
475808083785637541
828845180270686956
14401647527418192
329361713760839596
707242138035131396
12698459242820610
213749999973696328
612136633692035992
662004220532431818
563624626016407971
305419553437478472
612070545243254463
821773702058768488
50375841678395092
819351742294670023
380662899112995822
196336555417933197
553045958413396113
17288129847532976
265973485389420711
534733022312706834
10017932051031960
918604377347158704
602848275069919667
75545844648934600
683565525035375811
330316315201444716
458584031078557919
729616047514603083
89588253222518168
874503590667187295
664019077895845777
323919533032839656
408977111121481608
274938145214442711
29828004641507790
116542395451634884
1396910993536056863
429648269204912688
564951579546062616
151994082581184006
328318876202440593
115281840012643788
99673712071463868
430673942503515146
37842518851752806
774664559831624386
167897187468962020
5523732411579192
558091121519483176
337618863420103327
482837094531833928
228596437946763756
332537076815075052
330016985075503555
297124959954383384
61656895839519120
671100846972476923
100529645078224791
1236510481866337553
655551852307559198
877066032993155356
397983201824833324
598997032772843126
111416776307316294
59725518563451675
320931150726752595
646184053995038748
239308013123118310
969611754651804528
750069821702468344
851655569206717347
793931149487422344
1274735315711611168
434263996484408740
442859062490752410
112915713787214118
19229623641318318
292123051146739310
324498569216376291
257998837288688512
234680824102021674
245030746211436150
430177396957184136
214234108195026408
301397270774738502
50918444176577490
633818006984757869
1030164214423549811
263028903641369453
757577912116578847
478592000882534072
488797043109171543
485581951916919820
441789283941172553
161375671247485020
495772608190587806
65620954656411000
1064220370278867872
217862171313332246
382178504751146252
530626041954150136
1161336828301775700
364465304899426494
306453741970895484
80539837387659000
489086404468893700
66286193401821015
89603792455116941
333555206028209600
18949415225477170
429216547023148181
391326612073566888
178146952461300850
282880973730289055
927744480143074486
439476352489535656
380553088974546821
410438143569427384
950556646664682180
189041854890075056
329646699864111908
222530299691176645
261931160257289972
453301980325391132
84267118254800788
215896736314554990
404282008357056684
236276152259624531
594345096563445774
87570099008393760
77219862283389548
609417892184759029
164960283134426690
938863166954413956
192706079985482124
8453451059910416
152450811056168728
521971594878282561
301198316917658342
7030368636985431
419378748875484478
65595569868477576
39528175258602528
374945535867004274
73376815397696503
454924067375582415
93956550150471964
125348983226099934
319500040127722362
116452447303523280
877212140419123428
460605944132170530
900373735921356203
345873841532584406
474957499436068981
607783532418914818
65247263244075050
255270609744114472
240856705929825666
917764116461427056
183778288311983724
246835935009863448
161582917587003445
234628240611105408
554409931193340341
140025555588883341
811759266184970014
30840429937524399
70746220136106903
435717914334962585
279702578596653557
221224477323360534
142076478043920976
568135924109133000
468291708762237648
426744171724838046
244635785552918076
311685465681601720
246601995664396540
42077841618250747
488568704335944820
381848197225836878
118867104368295302
630433529973979972
183492949970690450
440871534195474582
99870757576595236
755778836466789453
518226641118890416
1125441793529864680
21392324526350031
415799552032917065
271963742750761561
120896984291312172
662944160256668524
165071777211495780
828903502533486592
435434219302743497
47568636569618574
234833134189105672
580215361393167355
419624282679130485
211571634398691277
765114360544197334
230833476621634116
798443584322167319
363603568765313832
528220963107731979
233794262104443072
43494860564977365
32749380225568665
239444220604724118
306972694810107648
791059066440458815
860866927225664934
241574278249199325
136119808530038784
426620825022296301
501652435965292664
589363096199038875
836214102035322201
270538037108190225
75284165372357028
133108555313276028
5926927355563476
406379996077630962
227978720788426500
75782512541870750
50515181829766878
164401503361914928
343265037705368063
39868132971372090
300831095212796919
498503369200446493
329162704323816400
1277077871552963408
140913974236545608
147755486976069714
495241109619843247
422930387644907580
387960081457593176
574589188300995286
105938237032811929
1086471219511915652
120575052827994427
586675003451953365
537843142421107700
519181439222053475
1034759441416723950
218033720040601857
975577685591590410
420577983665036540
367889602823174673
552381256990397982
371370370937040125
289509318490601321
630414454334123250
5467593597550308
425047147466881577
1189166589781781
653483765023804433
698598208229342419
769362329800267493
576886213709499428
314390336966598490
843182220298132568
161281278462302632
52041484010976504
175449844005438156
587650965604996950
106136254805312368
283507800660368620
459041409346738985
220917866151196937
1131596737079411816
899723364205713323
441410544872215110
1620836013639709889
365673126509413254
432540506306253130
444712321272968036
55463188207127646
275396415445565324
328207102920475712
379704506157974232
138339794852095797
720447047999022252
108540234303196235
980016689828769212
248705615192242961
292992522010574877
159115128780908826
305003920558213275
1180466058475579644
89750159106103872
694057842408973430
131598125548759733
291084864026939268
742494701002722594
100708091917413657
703951601788742647
728670849041244740
432150745724162972
237991426422010350
5895087324189660
924163814168928848
196692777518921342
135653089541251754
681522764445925524
562598206912704312
159950501843319286
296524027831806758
420375938503604501
47771220452638188
485474118466819413
205255545874724794
1377527871898735024
488939384045468762
37602070922974150
330227943822652197
972060054192220661
231738586153098502
88951814898654430
295698192321200771
305331337297746627
759892871727687900
394517277105244902
451437951386099114
950409083867624811
186764783140094661
238104349026514388
606326828312821395
57588875186360520
1441149245873455459
294402229697834896
32484184923210658
548630763619396180
920633164473320404
574965235001450052
412029161745774710
331446634393532113
398920027511888540
616566977376513987
477287834021375135
493319515334546666
73015867524663602
522153570650520278
602269230008607840
677300198201553517
79239466898410281
473091361698974870
310747799593785780
307498028097322129
428634322144912825
38296275652493826
183706832302601964
479956252984226193
45157890369356505
40921592077675647
427801621131445214
128704367486422590
136652788003730765
105093671453103014
85511333019067021
509911468195617962
644477145187674514
357657145998446327
665672724001732692
56119215922708120
376008771691799650
1133586024376894540
150103893419993712
296129249528758527
43529308541094362
702257927212038327
343717320543075463
654321447381427718
143886830100888891
769489457354686935
38584018184328412
197848060355640578
727717854886166149
158708676939843615
195267266911015447
91262948829731799
415022382213248280
521567081990272860
28490929552077933
837454547139183116
241315544463797070
681774777663930279
736275924768272213
988434588345420714
424730163201544024
396114059157981120
49139318429609706
622851726984017960
844436113087691510
154797890961812528
227640598729597429
256280747217103716
628015700087461824
236196214258149906
718547600313924868
785603196213581081
122872288990699494
163853296702716383
109265557503567401
259279311235062550
203038439227494332
688824620617662222
679970285000126994
135172118402976719
532847070050737876
120915276699221910
271789641810366588
72363109240006650
99688185727872650
59090117340543447
26020637819524593
400877198965335120
431589455318543057
575794866155204425
1146653636298449916
275077433504453915
590818173697856658
95393457764127690
503551984292112294
659900040913298551
226715794191049061
133885464993113128
2615517627596432
709648315855643728
247712812938832104
407393816985582328
250708046740639749
223376763902902352
684416821498004619
995566285249882930
286121521987907642
507828120338424127
408944159717612517
418086288799430497
243023439046883938
157008419322423798
212413725305922007
536413722241753542
241732090400559411
560640397865989998
686932097566639971
613774359247810404
483719781306081627
883037432297887664
1008887087123921961
724231898701665220
520558863688315446
9288248821180042
151718973147031850
531984748136414191
149454128700516117
279649408725957276
200396028248332896
296129143364298648
309290710348326056
318564802321672559
167021613426216783
684665112666018737
1051278099982780755
176214572858500825
759457852977621786
327258020136126962
275454989057418792
195334287744760462
83093520728671816
372669281417407407
310531770860162152
200822745769292874
666431946155382817
6354407780253888
660610960545024762
144994683076253314
179357655214749388
184286471599986304
1837426886196076
93866563793268096
698241348427276316
723066522245509482
501728299724372436
58086288019154220
551935782409487559
1341110339426648875
224296326846950084
953680699175544454
692606283302475170
1168002474129038749
520944031871076
557831430311218737
227313378716411239
561104425704545975
116829539848334016
602568417650153980
273008349281007588
290736219222980650
436002421578715485
276910091561922126
307414597355055470
760875241334453046
848275893739473108
76780288177599953
472413365322584328
756370700773632704
255000526320844654
535040800104715281
156575635969673295
960514684858849910
199041131722340200
65378203253878900
191660182050494848
205179137313205162
165622373969149125
21424813348497440
155360563569755858
1240329588585812608
297323101390544188
276686335179110550
344294056934663310
486600205629179537
349716911600872244
411881534017791981
102157735589152957
358935707737027505
843433219660608104
253611306166251360
263157838259780968
573182476655905528
157242728282247666
1539111021647038
276232216959084450
1070315943481157
560687338237795222
9572170071466977
373703607609703256
812014119962977492
434512558028258161
17899602600728891
24341683130837774
241625212319197171
288883688068245042
213821669907095074
484645083248309690
686415240083981312
1007032870570838305
62786462998081488
268611550796088535
136424268770548692
13238939962652682
202341513503501086
389315983149564112
774201606427497448
524842146867668899
28393754041297272
427413449131154844
25087790523100257
472259912440661907
358601005687714183
107126935902749178
354561605822276634
341924480180185865
194229354706169236
262542096388825590
585491993615442578
355130929770047697
426380094954258670
114015499387827016
659192828441675629
135887689164888507
214926191374447791
357581269285554626
470501811779590279
117664768870827960
51109689912291060
319792384133027126
204941772658965216
107590492992473732
307206885541156182
184555211950423798
274077204840144356
1204337541586706
59610057222456105
611958592535491403
16973737358841298
142215785980686414
597946082033104289
224744090424738708
257097751366125095
42688742932677248
232779420899183940
79461877762213405
432826835643808881
73820816555789224
457916004495179499
67358360744259620
140057082815054268
1444734748632602257
17679477603703156
266062854843203887
462508089453654090
658060389989826115
327076142758348862
1017267567095960773
210479106673287338
316816463428100161
790959021243415568
488285911410882596
528811253023258797
15417853966460692
889258497275966801
966024258194431583
756561358726556858
79346526447012850
57529438049428059
7914178636285504
137240276951428396
162244970225777508
502392786543789500
623619667449882764
1224626513222842284
159839120982548997
19197999188106141
55402842486906747
409008401975847536
688826454015223728
452183067254478406
309031728876760554
561870339720196850
301975459014726090
79340121942731091
102839356601240172
29174925846115321
537125313482246636
232271899720377631
162577846243153966
10912156876859073
37774304075581476
405819491200703836
177370655272857093
34469185963941680
963673222193421822
166659018743922258
258809315671961356
551110346302962500
312776941097993866
608669360626446002
467479996012445414
217545667616575290
67910891300190625
1105751731389558800
142916580492991265
3643601979278910
276342038320764220
433518214759481180
50200804468192629
312275906523294195
103523741163780324
554058814780076015
358052805976379454
830377664478979988
892557863753131228
397743540501009508
304975191035885037
471311538303828414
558336677200689456
462116188597561738
286104160436145879
438912627866802912
92964168400294415
864219449370996110
651780113103926465
33827074231967511
212956026208763533
443083805896262832
531001495894385406
448589965979904643
146057674832665785
199948749074011764
346340299855121180
426800729220682495
636471172952141760
178874032398627447
834396859128953532
73184802959148679
502439472062210278
138887742546654444
83376537878957934
331987891113254277
524904657198565482
833101904074360716
164899926394808771
215690293630342161
584889158193009640
638984734909577126
13488882347929056
1161607059626984098
636455885136130450
252675287645262666
55329767041665415
731717262125155617
278293787765037227
381193760641010240
43268120812516563
394707462478838498
487468968184760142
215174353076770224
628698856298194932
457222260770778368
84044628388788993
44704038515155135
322968634708248736
75396775634067303
269984542676380657
483645145688335535
53985086390321366
29174860784387640
443258984641555075
175353494656249320
71482890197614080
1418109418691632315
11486439286950624
149827003351052520
262607740770387599
820497483862705012
658880561842145846
312244372764635378
558762809953014130
507360474809833848
343866764555030985
1090880411638359425
230214497420916007
89993783146799556
84654353862621356
677691440315688826
736159043474598476
147867774088091870
702540769360955542
305717179161851514
110650216601268538
83085841934689860
40944073459603413
971536420108338192
23952002739051422
634110187997674137
141028446137367282
244664103778754135
224352841524606265
517425625709623072
152504441966080425
46228141199017316
942364307802577047
886111382589289366
748800027031437488
5450453104486368
477468386778466165
487716823463510830
459239799018964464
212463253231575153
335170551164700069
146332341155607165
25564860682632049
6412979155613151
95734916508150192
1006233827162304776
364857779277458937
34204105198549792
525489718874454452
93650175940423776
318067461587152150
300215173299030253
538230411210321361
248596315830172212
161869852556337219
232928492898851472
974189826697556016
322126115546686875
102309193113928394
96610917059489630
436381222202502908
298237227099080747
516396523076531048
339178040357228245
821664853595545794
1233916995779394566
768776707099651464
1125534912124732616
795376572225766891
242092742547838470
51191873113860816
162718541803604248
53462705355471904
382297412941971308
547621037216431724
80176763361124989
1167428697163660
402789213167491760
191225451574448564
147318970645424151
38340553123910587
272768681778246569
441074969423317570
42672173573292480
38315193692897031
195878899364781010
641101947833933211
344901814976749170
219840947175536235
88790771501628410
631387094378273136
486234239161789292
95313541705929216
84078928088726892
33469875830830395
394512910851255842
70583707960141950
368195276539508488
49675410256380680
659912979047389940
928459322749388344
312977440521263405
12448537618478593
750806536616166251
696139768423937550
445207903596863579
207776741473639968
6759561425513011
2905272721804830
25720124516450873
234174158567274660
509985754512679114
167144378421564290
771665647242112015
300068777729449936
408965251706697704
334937221651468922
116082496263360008
237156362392333682
697747811594749712
333417282735854408
57817147368982695
625736643828216249
594490598823083833
460447309609479279
990863115768413190
869815654794038250
197651004684065900
420117452174974033
27445215009476092
513686730866513650
82941959918526142
1156806155043573342
280085004778871254
65941162093882988
416505309961180815
402008542645922126
339542153009780536
271493297870854559
178728596985663822
305709924418246143
283328152713459648
86756995836349580
523129138582484760
480695518506470313
467526573080901380
605289732891855609
1600999771472929294
309424821104401695
73676970666766808
1068054886841559132
524901937624389339
249249972286573440
589518853137436238
483906633115205935
348533208965971665
20615245580814192
331008791110025094
90400412090256335
1001523387702196713
268585231318532700
25633090672066278
11807964695953891
104685604929803518
567023674618660323
253025723691598486
364486140818760614
431983656969920754
245908440685643400
87675900371195591
163382789061825945
369136938759128818
278683061712606646
545747106004263155
60968591514744204
356488308045715416
320725619683867937
370286669769666574
674452179679368826
453845657893066855
188064610222524420
277855162088404878
266683490668945180
265312826023025817
519761004124742034
678788576667849064
41922424324476219
20615710320991035
87724324692130821
110155338050184942
417307768432191736
116694549384644712
739467457467231396
603853699641146270
318857693777003368
386009960072248525
42736867245443725
859469132649948312
159174187038767868
24884901364991665
1393042557380038582
58771553160426795
191280523328112960
92110310437565640
545237080910636985
755733553953656827
975861759085568671
607979714559132993
432321250913801600
610153944102601275
407997481630197971
163290972718994253
352654239658085412
111851815882681980
242109586666629382
195104700149022750
142479810873938200
351282348324624426
219662029026567158
2313520542172663
326655350389962760
150881337538901184
321333346570322754
157519707925799090
1018034888672670864
475125470083195700
67619460493268204
270573203403604837
94495395743299565
325736879844088244
767528145370570682
563681882763092301
567967420403161860
406318505320318002
302422508025654396
287235620818305408
547069934719474034
558351514242902524
472692019805887398
175427629671359544
254001029835308484
70827682560166589
475527519495574659
184509267564746142
297034477911709470
80189345341014876
52887681802889648
788912513652245640
734123906174601725
201082423548503331
820293731557399015
472834442025300735
158633969158012067
516693045274558359
377523792927558264
535879325916985668
434784584358034001
600378383983564683
493392192329532819
641471804243079796
147007804819924928
232980849637487467
603175026465328495
606556193397717825
236659215382199428
199186644000257895
4872802473367050
861137046041359424
118643878879584450
208593317643268364
297304052510809216
17514731300622552
97317324047710498
326984593482694594
365303035566301188
430333453676015698
122813650613865955
1074674118453306812
485327120926822410
974078709868459051
257536800129764397
4280080365961126
19698598066438580
268567937787299407
32714860228637930
104082990012275144
264404640606716311
18317769233521984
358071285812773368
1181807666398848601
415806596975525937
829082952706979213
290892093222531121
268841160096792420
805105947640181581
203529571040006964
597400387634719700
313031867243805531
143219436488164030
536831859812145146
323199495810872595
205721017702408367
426596541715223653
389142565684740648
326163055538154152
63663833369997736
80697262588056644
543281851621890288
460967975862507263
71938534542599956
293977117397511900
683584862868560110
628865221731260289
582416391354237006
206064306124230180
327324839167063698
387490351828015926
315885086085461030
329426569164473165
216887195492950395
350713609861400812
253748502960508502
40752868784914519
187625415930881953
236798872173834615
202159101738163633
879882779946177127
640608556723026948
1060501402400695465
354278587167636963
671429932372554156
178753911181233888
603745994955442196
736503624980706573
437041280168684635
121345658143122348
225312473679725563
732058121820352082
352102755886628788
203557195937091685
294260159863592493
634133221700394417
19900745238703585
66482502038905026
613737018080294090
20149224160887784
117882895268114568
675901180416327993
289033653305364828
588304945658825464
605628627541061502
31395716452740864
59020026736749765
180136174028916874
345983803999319804
640788256765113936
464826021182813970
114777367739682097
223861425942406560
298458269719502613
312955655349034632
449765849721292840
581671673059542582
69234204680825100
186912761205819114
17691316495808252
599003755908151251
401495152613713357
394986495673730026
567944543157567828
563117223029377936
36061852915008858
40995281965066067
23044189238831373
1111348981160839632
247473836591979448
485155123520026946
228492340905302796
209681072706102126
793981624753049244
364146722785224922
554939958170764328
519887640091746885
102151699731609066
318868472588237680
533258133398556748
455937374989932159
92418063328482480
17385106116464100
684406427182751890
889559054383881816
28049125094020749
149389836892030080
115258504201087662
591610628658016410
481763426118934169
185131470690300332
654646105211201480
40330706035586634
67524117867437380
267361618770435816
620019582015376930
155355021959654295
1108910765103549484
595283096194031699
330603210269366165
260234214972094041
188223433214934006
134746355025078014
366410415098344653
472179863496881596
698639962061460241
128777355029981193
99492488555831030
747784944347535681
502687877165281527
8778963701439198
158935041089749088
507625897586752372
291922883853135376
1012698804423009104
551258672490370869
431795762345085942
1267576745173443675
89549426032930387
679657477337014430
581712747738760980
38961495353655668
101297794653825909
399955971260342383
139906780985213528
13244324638975542
241594128599022846
80365016726005452
831032258040031265
302192546398335167
109978753881138792
34703418597744672
157787517466760134
699525304171117447
137941661248297120
451252217654106813
70834564991504977
891153791507456134
94950540441501731
21935596307978464
135866384222420096
206503500997290208
79050150355007927
249801669566718144
18588043069151458
214534535222235374
777671295172868538
471911124948345433
48342143247906830
1848959435817362
476910019040018315
755652200583161992
183076385788627098
1160900539581004869
15540111423562356
37988589443749280
204023233011237662
83900208438058606
328368212138623660
119926599604985203
563541682415187554
51616820275035050
8825348989423967
239185039082798547
212036387164372452
193522444948926090
898835259109903141
957880581384412173
234297504347751075
316718359268065405
271501063095197630
1503669460629160520
892404517432313038
116866334269796670
67462676333160936
39305825485527848
595683432650984524
7605096577075347
238039008769816172
179846591976253461
423986110289506761
681908905524407415
89287216321459287
253810478868240458
131869856456007332
885700849881564521
442747294924982672
171715414949955745
505774279574546554
17584353829810496
395367373378008327
101439898897661619
126159591152662197
710311101247201049
111565345789525409
98729468399276616
699130028166422400
391994349523847945
1037213510123695104
147576622579696562
90485512961151978
5391022078598624
278875598589486698
917331466745340560
210098266492598586
246374677512994256
42430557933379336
260205046702963458
43961718671475930
1376617646303612615
293157899102543466
185267403152948194
288271000053541731
176756691090098592
1297304125855743994
539018087089504923
118859943995336000
548452663293751078
558407349286833564
379234241265749937
115012732859403124
135728949629233506
70557974734761210
758881656797498418
756534528746236809
46892541167741288
725662769774702624
1182111056894490818
91435015314457533
742834893727849412
994997476391656369
496478166849242129
373370494076695603
202685464350081342
441364015811572634
471737342076352974
613344140220310216
428335603829216755
122506137140994360
1108505792839129460
147918713397830155
155923210456326111
134049219403509887
245943915057117860
352715734214480230
473807292039166140
974166325638611295
677225108846924275
271912707016877650
263989702866423404
767258570868691777
42711418415357184
402289181380526044
463709301344389634
517082943284359074
91312148703330919
115736316960493000
385049557241599251
222392143525407248
12932267688495348
655680762245106542
826132943014382584
567904510735927481
75280372083597672
416014504106186919
147384472816119240
461184812941086430
555332929943075910
207209122061620536
326527745368806412
1250944257079771326
53533246681496316
73849051146318784
337464896084477018
661578886510585664
179139305748476640
569180153970096261
188381906357921358
358950721355064805
428038324428820608
119453788469643719
458358079871111310
256140826513095672
382729343807345883
192618121682536370
1753799064022974858
428274972228662962
1019518508427641623
76236554966831622
32446066716424473
945947912580410342
597293494374958182
554184330326202807
548271369892252716
317012495624160150
241125671654616961
327247110277196096
1002787385987019195
16348747438531905
431249279506031676
454999332712184215
65594984752321191
327709562588242592
698870124431699795
9675269074202574
416605365608211161
379405457235561839
154120571724128976
78985875158494968
6996268025221499
206655864597363080
354345349197930146
257039603373535249
271687031658169212
21295958845451464
481969834546316420
130461196827471315
306168093075291312
20120456302100392
736569875186843770
579862193910189831
185006408115144840
269040120204267434
800868571443141944
443490660320233569
373430924856638800
372473574946054210
95086134431672904
103849041334013228
640827518170368536
302725389318367008
178836183566797991
172152804793123362
174854932857188030
181061372793189532
160156981118236088
46915977032244432
787091928730870877
999782045015610376
7853136201912801
200357732471337111
39413453627405124
215196272078047464
301608089340376255
55558839655401159
1099657513337451051
613751166605934496
621275555723917255
140082887351949750
191828391885597621
448481670560294080
347226697886605497
388190853450339331
1697250160652736
50940431274311040
183449068810662408
891026022389380878
124618632913692313
136147132511697969
868489863998282382
259146325070757144
355147835553781185
1055891804201410128
452039486524271685
1037726407862914173
19617280386233056
1224039835012955909
88682628611273760
166879169179959400
348496315417679704
522246937725254314
775671774730327278
25842349088352342
41187560610862014
104494606886314672
320229657989930210
35503838437186320
378895286604824713
15311639295825544
331633707470794988
234234117233377896
199189875627474702
245666154356354310
620390373273300098
103273206664748400
302574635648507272
290788976050246469
537198154270889166
688144607872465641
11547537724655504
29035879093884300
139968265692133824
634720129552364615
483240303188192066
1090388458217880514
101839846262859925
757757470196565168
348718384919153793
137770721361385176
251625468273468832
32855768204878518
854882110151224998
507926295454125936
421689667909418175
368035680332520156
237301208920336458
121123746254922447
155292546009607412
1480136748367460926
209601842285894256
78300810609870260
404802534014440292
41958645432275516
869516237697633800
6112117670771840
61013330063372992
103612962655978772
52723688534173120
46397138979055865
848780859300575996
423586183823143117
425297672406854044
641013703024977178
193831141037704455
319018823675906706
509820046321524270
418936023925516908
577131725584754787
252393113868083705
48860282171009088
491490793809935358
642876671767093023
180980948138291037
403206769429308612
199320583259438772
430138122457006360
835348346016123916
489225733034853291
163680682370945085
187457837501662364
242707639065320264
592769243772791839
531314200229090721
246193431122294084
52097272024375572
220723854147885300
415716819817516079
122044298828816032
1069121574431920617
97416840700200339
790640608606017366
316881340802888123
419037336510397260
22442644306746768
88755369583414556
179073804793638288
754849641336094346
35964347827686850
459612309317403500
229392213719802168
729613290860353012
376562925425808555
654886179022089900
797196910664403174
18377030716338838
326606106738931443
738533215257239732
276864296247173852
431983573427677529
103729705072115661
316290419261357438
950930654018911551
56691727165321200
498552001594349040
93452574789394359
5474268619434839
869109172826892348
571247239130974685
451221293811758237
381608206523259078
323983811014843034
470415305842862548
332121195146391819
353958345249784200
327336123747876996
732485796121686410
540570843205677706
685531664590189640
506925247204095725
213989003745801830
265613106989924002
401558065456250416
523149570331833005
647370179457767504
525482546609687271
12691197283528465
306929383626293700
754579870811922571
675416074382808619
82625993026637956
105790515047155932
673096448725237286
93384551060710500
289087833850663203
94425079184948384
13948109202242232
161985185397531054
130107304950177863
47692081325774166
46503525596476814
555185555266192156
330595611460702956
320102710861978665
493217894887331715
130999599329343088
36406421912727327
744926224999450377
404757633063884949
371984183822533630
788321768805262419
145757739596228195
60020033112116972
330190501321721116
542587238130773522
5831951439325824
417873700174600291
150278034381271930
231899159328497448
204930272748012565
786756731091794591
16891310456572998
287369428892367496
428606819617059504
187680134986574388
121875681421869151
146871154357774620
1060109265438252046
1102231549132000034
75973250465935151
66033072866666125
890286446286146376
766488163929233592
15362417244687730
552058849482106136
45637952075216480
235125083126842950
245847438418091520
485920426572910534
569155131569251472
73409562606990428
268719739848554565
425828603919546670
128381550014216696
82339354370077272
678554015709356756
360084044802124930
7351172925818586
685228884890344416
876857661236258012
85540521960925156
47165293821003062
88429437331821819
274584555088306947
51062939188296079
394214408803744050
450755380938956338
228162406651261951
59501388047336683
1277112300640566791
495744629884368278
352562912325857694
466635550518839084
114986190385923630
646958343475842534
60476603746157172
594770157818382933
467559243498013925
392745100556509480
1198458480310684068
616400318677097777
162764626670086666
31199229760006110
247768930507980180
987200784326327616
365246491329648846
163057094822933151
111548555211357000
251410529025554954
41215862613579000
458453282395856784
1196034988604208
983280930861647560
831689489340252220
245271119420772761
391553557123488252
1050435522123664186
407165724145801077
313190069033649405
599374413181743384
103894301867728890
347094752471207729
972162905459272335
637275448762667216
269569930235935480
458508321354371862
287032048786566966
204271950674394049
489196600238873016
336931887748410064
700094177718434074
417686660881994829
328243544192136480
133394037934067819
146756937938298715
10773266799407586
334222247599785060
50164195098821835
479037762270032911
99791972331365479
357514970706631474
19528559226263772
133486189896404016
213316068634435539
820250641845607846
284562039014722140
38310792570589768
195927589112020240
423232608647019270
123985228949137220
529668279469601863
341342247501864132
131416331479093080
10907637851631166
521827712017651714
176296901138483310
308118548858422285
1009163794127442734
138187051473149084
160401593236474368
583715859702541078
193753781904823016
14300089744373682
244424552152814678
610077784099424680
77122368615411727
569391691991148112
308151149902367999
196752803595223847
918364287776278539
214958123008223921
236220448398518220
457207543621475346
979242667830591645
499488595874238924
174173437925150148
827227926368181430
48055837601594036
1492319620460176
204974387761971728
17209579065679992
445934107905069465
240139622745121698
103837930919870126
499468059212337554
612455817589524702
103995134632293973
566978566614659457
725688096967445929
61063754977894584
550418468464105944
886015942080159066
520473200968973911
152814569077529560
494837975898323135
169744615858117762
486923102080063111
662219242849010894
457160531971847201
445545879877309928
456529013497922118
1291592424145463157
25418846255101882
115715776569841110
362585393984256480
471000018947688135
835413110471324360
231106674124364712
358480161122856297
942873432159250422
462286814645919835
535799163267488821
167530598493250512
275809077508944606
34907626671103582
310910924603199024
5198507839563740
1040824547722530878
136906978957205364
602010176320806028
504776734567751160
75584956303826304
102824170397137904
857976242576880566
802256425604996641
152033339488938134
166568362240721199
352561366849607840
436070145414239686
21754892933171485
171024704918602396
126531371539800319
863871184403671041
186985219537864660
208918123614642009
603221208654473620
36371884445311236
269067672323644116
113822910477505045
16196929178568021
234957699771794916
767663558686142139
70292123326042297
3907385120347576
294412748789450880
313522133218328814
1144070962142425386
213216446151906262
296507742699122430
580108434263231234
98725164628006780
485467770569170982
1306115544377832640
283032475055882205
191861997777293736
578784704840260998
97593143280967425
400683954735031296
21880167224375164
202753235039109120
362584901004976698
324245981741802732
1152441113582003168
253185975326818381
76548584459638773
465148122546198906
308686376046181785
291305387933125908
662859768733493474
645984646339814008
61806990737643732
500095542205618067
65003310231626698
711177427296907419
155843923487162395
780142355933812038
444637161636524134
510438059131810404
235614614308837792
69676455354098407
503788358000733592
516412092762036144
141293218088482853
332062803457821611
182864316676885200
89303936139099605
9223741295463564
374155045003210092
573103944317973566
407472247698279008
922213957482663456
232260555331139080
301007962195716535
309521268980880605
77296041122948892
492198294375343818
606155649437221039
571110007587210370
317060551321847515
94350281027110560
767628395874795096
928264133131894655
173040148389887793
383781507643770012
2759138318659136
521877678519989125
342234603378698080
240610434325735059
80843793978238435
287343382022109275
394719274244539332
103002120497390130
482693906153057157
173850608057041413
708961763729854810
241652926957703480
158903340518705670
263926600367970016
172862963856774840
73346575643244225
789611010956867820
437930609995188629
447506291672050364
114852682266828740
147709968609519680
429905582296658922
433799644898987407
618708252338300773
162594242230378272
957487307843803854
900624258828729792
68974650648753846
551360343660958284
529511169156839472
8803516013591040
114270721307969902
436587991026036810
677211205303975955
68879361871203320
657539771052767468
172873958536854848
245104570851758767
643940199458493793
9246855180501582
443289818561654831
38241970697156733
60235283149479324
107783136230759090
27512449857983700
229899675746524364
351267066476469936
839526038255127037
868334053538211184
884079330397176658
123135798184583532
596276307615889509
403283819644525196
154673228130839000
141950796847473544
139199237966729710
763879474557297110
731747432871988070
290305040739699602
336693074991456575
74140599616690206
60060736281501069
512447780067863652
163980285827317091
418326785123599683
260351076628958016
298294302450388010
177660773710971963
41638660186942560
1079702954738432687
133219088288096680
480949328224842960
337175310218675471
309816732517018497
477720752184311088
367627531424883251
349455650764143052
539469923634783962
331890819627289254
254310877818348640
147915459768378615
180028309138718992
469738206207213579
695556002175997245
101464746953370719
18592106993344542
770693829580923702
289181778285027547
181622340873304261
255882392007467932
996200776653424188
684987521053983556
583452717783253026
51905110832802773
238740758371567380
299883841475372539
283823209586199297
127769986531380662
468370074141294804
363693652461969993
850495066302893143
244121565892053720
464769018849458589
126834673905257460
378149361392763576
148161602639956438
300483729011045574
310014603984192831
1062068556047936420
139458220807903335
67933258036581528
210378468878327826
217620174269600076
8523797337646920
222629724564427409
942971997930674376
352572267080468944
1365552864250974507
733559341667281533
235058477442391024
11870764732549036
44979937964492446
265029264265194495
308154117250817161
297908409553980291
15303877337921755
237222478513451601
586158626254903288
763669138869034238
542657632307842602
71749816513879572
269156123041540449
625510262794846401
323793106110457317
231042484961185939
149934950413227111
333521942305709722
705652102656435078
916673069393934620
251630912154410482
444403019589245295
117444043996514472
2175982552797000
202471636956145200
9418796769859456
40783359922679604
147115004415703267
528006956797605205
25792296449173980
428345893666753863
791585860746977824
549090929331517116
641211337571717829
708604858912301108
1054445021356331158
734528755741561956
580386045065652265
1245339748491843276
112718429595202069
242359730434477122
164183241832813875
252321511860882958
606330167160323192
98178552494422288
450112969603471122
85555467375674590
616551870629718968
258985595144469000
296139710899487181
48934029206646339
141922670760713706
708936543894128571
85353042454482852
804725991292892639
198602144168557815
464706615018697800
162351710964821110
24677462186531424
158447539016441076
159661946419910704
387397456306805724
374743037699264255
228301520614654690
250558266113973071
860428277431462349
40808624856574610
50455589160120890
268297195077037428
20765991257818944
63324154040467267
87228058050120512
839551555791960306
411144410586997090
434948808042061121
12478985207336300
343059761067502752
205521213585122298
234528362670366128
349303552223285254
255389109803192642
393367258487159102
18075692228444790
188217868066325397
395663011486972782
12457547429052630
705880433475447134
242526509341826791
112415397207617538
257314152463237785
68806143579590508
287878005634758888
271963881007515696
351420252231531656
194548605976752298
532641884275781438
327970110254216565
21209968414413898
785266029795754990
91158984991083182
666161917155262498
326576600280662425
712438406143935305
38953148767167620
773789543224863482
96406438246571413
537927302588172976
144358755083755528
124155060782196328
400356101298275826
261513814995649944
363928617307282679
195129002117223295
33216910593358800
309886011195449957
261379240648019860
79231483006925700
419305047421875564
111511283448431430
562439225922308460
388019022827832668
281207999887612393
471287862653630142
315097570936275662
55989652062505690
431986188963708045
261867442699080022
258033132266892678
31544135719391255
56203318120512152
170412310921144844
180271017649481187
651877964729875016
513449484599928140
129555382267298880
47684931045988090
330492913876266002
216360088250494348
58920299778778487
744222049958423510
231173766576430720
450251878674444526
200636080173601416
188058929824287629
473322925991066476
136865390829055512
70262741780076372
310260722327214532
98852597471230274
397317420964742176
1316545312032570
1429563193155317453
54764891307895518
157300402049895130
76851377296084412
603014901757281500
89536989296355350
83149279548195840
402336800316564462
432009520442767912
161647295610210917
1034484473108985654
607294390013238926
422361059092654748
189914001020679915
219491338866696000
805405446422269725
95880610354993225
849256544108224672
889713492211017756
68090290142026802
31520386317502005
364435809669267472
432114964642204386
680259426940321605
359145945708825696
81595830450532644
438098955376411459
35756108932901640
335220410782457758
95183485963929855
791958552106184595
411926121304234094
120950457691619997
1101391153532962357
831891651922156720
105624654611410760
347299229767425963
142026189810704820
479114622154283074
22619929753823586
279914065477166186
894295703360820380
358707492626785881
625882008793505047
449855648839354701
500685149421423674
691181135320470940
242243973080266904
24656499952132290
184158079328446340
409354368213606987
663419513657521776
597980365985960961
543035670484251915
227442364128072837
125582542884493396
603387410418535702
286533032577260405
122571075361825584
39795602461638064
478545975706440520
247245356706552600
903297264853512840
333124546562799000
177141547374084368
367399693531758012
553484979679923214
745765110565606687
24916814303881465
77438853096339115
331388160850605910
199358372823625729
197415765847641568
281135957078891388
654691371638244312
507417072576774260
1308013705901689878
633357925373792823
1291447836243628439
273055699585981830
278525358593301468
136583642863138968
91727938131460877
450827579900272543
196733399999402783
229278239446084080
226515306046776589
974275789660007590
551603661579759499
296734921118073674
238586554466834259
113891357732814029
284564572159905280
515437439054318846
192105940895576316
20727434556288036
36578025038554182
666453874453065163
486372224729743044
19514221077236608
9474885592630409
461980105073992988
192916461244544674
1955593310565462
627845820232820576
443646808035484744
238002075078594840
519073588855911992
91338953441609970
395075527736229653
1004967555452115960
228903846064657528
390812496838465988
70186389278948730
343357297428612947
289669033244780517
21266976902571840
346354441465713763
627223967942782608
408210545533071991
711398742474541044
1270655792264124000
335000624338747160
91197992444883283
262168587909639654
149317275443869546
397750405725036947
275901268446536690
642121101817099100
71932234072511544
599970334042689979
660031891052036286
675269799255150220
363795308595959516
195930190523968426
88131372521137967
110370575724763400
1211615174802539645
165665610952527890
771434928315736799
299677197785151935
379679556895784562
458164141485537896
341763141773611414
36513553890811691
28019715010162330
12787954809945380
198844343227136766
1522748837963958
485237703947641767
95684997188504475
404479696325006547
103226056764510896
322767923470454266
508965662280306111
54079770019586472
345144277689879180
496601394846062916
324093122781304822
256397364141841846
64505556049094238
473430340198953852
265373738214782760
167693689543939838
77634936076166450
526662783503985240
580271284862972239
125796830646178775
666591954479483425
1120553054922529380
315434959102353375
469494553770075207
445618029698869938
498597086686000584
296257606515146419
312923656146841884
246014472691212984
265473175767870971
719318672126505
310712701277817950
638267101823219162
368451451070238194
609864005631804090
649213005935033267
223898921353295190
267741549890038566
872973072199932880
139784571589017693
540289552259672638
321774589802042582
633871460205157223
367577239450790400
500975258073380728
242259797164380600
20327498409872958
700920088069737986
726463606543612430
176687233008383992
491647809512544430
29391824273376941
142158281134121223
83847674146734489
421927409269057634
350685990260883453
314645818614434883
508355234795561842
654896002892764726
450391232907003364
528518272703757018
410638244707462014
166681637807583744
395664128310554418
1032519734215143332
765634366758099304
68219729148723670
586682686685858950
153715530664832560
84274208029922926
8983022485178123
378592635568299390
270674865249816333
177256597628722979
790833182801925375
634114990498881039
519654350257713816
621897917128073748
331619531016663954
631816831288952620
213547684669053171
32933408998927120
9638240391431793
1024704246901792995
407345197351974031
93299800015029945
495605556969793432
417399756543364212
458357661158783128
812282163915165996
219173195646033241
101763147271687191
251673621219674508
279697500887397660
254160566641279185
344372656476080935
959666599317159175
316555052439583764
329436070040961450
307291598508522129
178905406610434480
355885771181574366
146369025009895457
144047418461020020
101505611084532240
638999432494545044
229284087569164920
451477688586341082
353387941162320117
57372317206300512
296221916392154577
51717474695962746
99802556076081993
133336703603343545
802532295440335918
10767024313887296
231877320495338484
1181644871338941844
707977852434356142
21384309958213216
1018991132495607816
101512363799158719
307851676303648284
80755295831855925
39829586123151370
420110731185219059
235144322255885073
135183453293690172
43784462707230241
266157059699855964
419794246118519148
175880906709908332
26727201995159976
204330625224129584
189578355846120492
687062809865091805
877458284137543240
912062253052604625
679306922530943422
342541714838088684
342069057350655517
207838189644194725
160999412514547539
675056014396735208
132854663571513532
406941993076029727
282585419252082839
604562176724738375
364316434153112994
430005694507088243
989722198420320249
355712975349138329
233425036968797977
290025604417300362
167122283552821488
788754072024253153
245776692447685740
671703246575537746
31080834959687005
39536848842668298
191687822970274368
398977108114973308
749309816281056383
73078310518978302
56484300102875755
217253661965927102
20306976463853436
709470170610569185
195146528317083764
210590909272598342
4650734745360592
380194852349906857
181095782079154117
525302284645214994
127714308214544020
243440268731426118
366274823273985800
1323953626312773139
548150230393016988
793729589468142624
44418765666865720
261819591201625798
636470575818929864
127532533449410509
417843633679474365
181016412742832464
370333869656170875
250891764388944810
1043618570488461080
149830718536991941
401920246154856926
590415413502069094
204110394921915380
207191755295518800
444543420040311602
25142315712787902
483476719505716012
151223942236225110
109490171966374926
1036094856942477540
575043914079658787
640271877293708142
453858360159646099
103638279983177872
704864225144436672
391434113759954202
318638816390279837
248754783688001199
451322079445353838
117141906864791205
139199720815170288
87673764961655080
343330550076938854
439694438783752556
386372648326289410
32764991166535344
146099148586881175
279754020642099168
94489864876712517
599133464198143278
695244166294387440
135692711536411812
457672131485715216
491842933727884416
492687137122766838
418142451280758092
125588327087950668
522127085151327020
126215622951798128
683942840633091231
242922975652000202
7160861596162410
502080522240770798
956656708367663868
13717180008342951
743070170513616183
537383189359530943
48752604040395684
22309147687181736
41930191007644464
228798063221207008
303091251766270515
209883522398186451
785353585419765063
318040721614718474
105956767572860628
10738461113065547
114460587921386597
155573483096835300
883526949242559317
41918758447923085
304386903681898726
462989579020407346
657429308905098620
581716930031806556
287433735184836052
61985798742921856
160065022963971499
307166285650241712
29689585437642000
359718037608564073
496746606412867974
682240255200965038
161452489246204462
176242957366301312
69604703798826528
210748389926144845
455232079567900854
51215703618253128
472289570472867436
957413139653612753
152699558465284792
467250645695032893
233158105285303723
281447061341113890
61250989868666780
279143686770506064
99524897558294535
188182923914545698
716230794375237034
163690838296448821
772470396910398558
478899695520876925
376657692526670280
399446059478174852
558567581993885780
335143111560721816
74045251471434862
70105356530535978
490239677181774462
580232960585552886
203754469334498492
180154594275427854
303726107664513987
711334142036949906
380856844538893255
766134579950781995
73090247977840934
341985328441360044
143572163936688574
161835769213118897
41779600869791898
391907138903735112
73095337315372175
1230679603817776110
3043737636153408
451769012643135362
357229509684835956
139529305065720108
16395630017338988
166413955017439604
182020364874462252
12341261682553306
802275386135906216
391747410852660394
344177057603629167
621412738656040869
642998088119407464
698968837754044524
579029841824439336
426423651890102526
39917019608665272
657035490583557608
587207801440843491
116923785803040681
150907589626639589
274222482900945126
756651017739906750
617206451487630296
63193046543432752
17446920585896396
164955250910740324
16386339780611319
585315401452550990
426502718750112207
477816580871974357
415188372403844420
1010229419254562640
99294723931190136
238292117632864001
752409943405369932
249740583636904309
589525283944905672
253571314942843821
761924615152085494
360255574885810344
63289557829454761
646538773539853910
3694056298042450
424336370624022253
277366540638950880
696795565612154369
121540833786059632
739877579063881652
728158165443494997
306239666792032350
32323823892918871
291688536903991595
237176048085385696
201121615264896070
173707146465634209
229837410634410752
553489566154151950
844549002678631475
249100727821038806
445827925285233639
238714424512513874
48802273520056758
380173864837940580
204456171997769702
299001739068173886
13172894827209360
1100363093436546737
144695551704179045
67189382164610834
13714497835000289
55691916601659488
842948595883317234
292806007880253556
776727358497080843
867260562197530227
91124850557405259
280182585168128326
705733087969665240
176070159771630655
49547419390184490
791405073692193034
373954353776786638
873634935311624992
247660318896923221
464306844324036806
95356994436244530
320690822274811319
209160296391216414
761121793629114310
75236883123401180
233398963021149888
748818849797725415
355139004614035224
319880868679217561
933604671079986792
118448726734316448
328361914459602650
791900770680120902
944083281129896412
1339054088639461911
158979141366978348
114346472498265420
411725221979956655
50867647864472322
43371364949957019
458961532990801200
254850377489728380
780715424177777826
342243857422715781
58050989270773392
939998229133244337
254019490779038355
48281125636701891
15693621981200460
94111196708233362
382541901627225835
212783045362455924
814221007317627225
240892099991084166
692632565226500346
219986623252478220
953690393995646896
339432847203915234
4756494346577424
103038591746552658
621227274300641295
1210258896835531828
152671163274532875
242167395651790830
437839905453009486
165150144371512850
188429319091527160
419946954350922887
980570513712178243
50096240887353024
76472750472190220
255624060364810837
419231106088544588
7594023709957920
139242609495044165
340400632017137636
285239391863530781
393485780628647490
1157713835352274046
52263618688293404
695855472279379574
582274637294025841
647671879371854332
160445572530079200
132602056110134810
41150742898132176
147892460678054481
679147356637092834
410949238315768871
12703358372371821
397443062283475793
255387292645595630
440035416881884964
98483814302654385
124535704711152480
152794473776358240
1608542859798945
186157494110935782
534582882694868757
669718494777911038
750119959174764089
488706853003053639
188859364257117006
123685427811817850
380226953263349804
269698726796335353
91409490860592970
111725330562099338
811456867523417994
269710609384795982
153241953115484545
379041230680467633
116703464625353214
4822754575349250
630479325351571579
112783400416779057
486932933464224137
10051250864557950
531826976730298712
181024567663335426
105718104576371196
105701880076348340
385364863248049348
487450609575498304
22568638497108044
199160873609355042
284892334642634760
263769989678944583
708259872953622750
47028379873503263
54383424564372300
278459487544016135
281611677082447352
204208099069841504
92074162689456444
291041444046340780
803072872294024568
274435818186147426
267878855572304536
143616209914183584
40755647216656260
802473895585663047
15372355139311950
282258458358179352
562294101675619197
414303910805659840
43620112448289078
211077766791155024
173463386888972719
326334462293384094
741046266044415380
29793870805677594
1129022788517509794
340349910685650534
144789516254201493
1222956056888560169
12635860314872760
82908447589655015
365410396374093044
233243334227035619
282050087402732616
393148371045997440
426690571118238551
231194228723355403
47920929952684030
1244671559904094164
888948085986785621
961093777512791356
328048660566155658
937205146282760884
446969240586631416
52094197686794812
106655766422890173
86566123787854554
186342662171556324
35732592209352136
571678904515830592
853986597517995564
160110625661508280
267081070377550922
425802311546249437
1222194893645026923
29856146877093568
270088125857196988
650967250712336198
437772137939125190
55577094154574040
944288089092485026
789676539931695784
583856743012157045
543734029200270640
396798946645398447
259993966411263140
906911178734870174
62269604907946524
745963265235196882
103925266587883440
160180654073917616
530182119748100919
158837011512524226
298996730008415269
1075323434396408708
1138976350421297758
272528922530138862
593231676452393658
261300617676375225
245788655807759908
155849195244198876
262693940832729490
609493800255727184
12893467625985596
408185555962271057
418360598723387723
380395003345070390
517213229945919882
86570705721816965
933655226798435996
15320025753132528
195355139704554652
231312466666489978
199119014038636028
48120490853136720
568937979457498561
6105722566540103
900588151709590027
754917667535477209
50864433372870765
364128360805266180
58790699920180800
79497758169083063
671877782111720606
694037563677341685
92929365099678996
360888769172372009
29994818441025690
317671580999946920
117132331013135808
80743226220184967
98215640850343788
439708584774368500
239434598217879291
167718273518918478
31093605161135456
866771607777253388
437998206144503144
839509793574033197
174190237618255670
193484347233765306
411808869544697155
307142599405735666
355256491876416286
741642007098336936
304809189141413884
628092723359675424
148238222477911405
350536145310486352
131544744472391346
214522191031840528
599009174091852987
680459191344488355
455644857767173690
210158839009542741
241453522981706016
744559642375828837
173827452857935758
911052113933300183
673305849165492532
177269592044012825
38521962893620215
682598504133228293
275404524031926636
100977195868474002
138251754391654860
524382991160978730
160683513803804852
166004317765691873
111442151863000363
315241837702526425
214654940562353934
232166157062037320
89468482875047546
435967856309322698
828311506298560421
577971430012658773
879912290308563118
28708174686744168
458900572543600786
249420009088816943
292354512274990
423585308283547555
56532218023407636
747239015444321708
343068237821749455
379251197816841
209990450214104147
766737917820490419
29455567010394784
179626977380907908
825328399189890015
960797791198075197
496458766740839856
536812026797402615
353141742772836485
165107453024052825
723648248397247610
653886396220812281
268768095763056618
921619310414188349
317574428375152522
38186408337263238
756516033491895706
6906542687394497
9851764826113718
176897364337255408
477046582387427816
350350918453683196
192867563963115736
56465601895106658
24101811385845600
239977837463920731
28980824065925181
254743047280128979
25754254523802490
323049759308806259
619086235170119354
39019640378059564
332110137851810136
371914864624178590
455305277545658892
80443100608614737
621657532548207052
304571626962917730
550624055946269339
129679477329545283
292090347043661400
176942584783123708
52021874105968384
672051848984117286
14491925727810354
1245790514031408060
57004947921347073
783104676498990936
491472895989226844
342690442645533696
10170534916855500
565821878483285416
362021464427259112
79378831273977280
275203952568039448
132248342795210538
1068496868444059668
141904438965930528
108939302781348881
434773438195340077
2174785133463950
412794387207538002
449863707989444178
606890549039890160
94450473961912131
137368778767397218
198183436731864208
361172794070214015
372865147290762048
427497762408726817
595682913676202618
259008578595519760
197760697442233617
119518507278093594
144088337893095583
366175919517715702
293879692172601999
393320849288571779
157975620639238935
202656651347159058
858560149901042073
48154232982071764
464740134876626980
289480856922536740
256831904687005848
148883732789314518
542944328551093570
368754198188385632
346383976764579526
778478311419131388
526059644846132443
512251957896393209
191558967998832222
826414779970896423
357140771821621627
418493875223089458
828551241999554855
414183038542860930
241692730414083936
460503295307322614
333902965327492554
74909434032955666
1172321002620412724
140889100366261900
629760739286236735
140403378419157290
522591798588320629
34968992975131952
99370041122797641
500757939383303535
759270254536051236
43219027722888992
868164724215819724
607516689492143470
471102157303162044
199713371578137216
273613315242411768
865600307126261020
14767004786681238
299457455273816174
289164601837280367
551526196032934876
873330281319008670
91581014400739704
166446153591946044
1278834844689534385
460198250984193822
821813238654300279
712360297227381588
152242554745183324
412715047251993546
516890354605598908
7365293829671533
677255587474601264
327688021894113069
440102953871340423
230430588939997772
177659711746914925
842639989868630823
347071144036145116
362034151873141472
205245575102570588
210178055162633025
678536247663928675
125766225755396805
292168189166172373
227981323184947624
196763701364904963
407774443083733350
67436114313971379
484266885734571589
103602364528138750
121636992710520090
331841267886783405
753810562235993649
343872213398395801
31749521756201550
521308812118994885
120066847663210026
575626355476733449
658215033538734745
676817406250254565
195522658957453544
323693556364980052
85577078649418408
73261291998885696
375092762798752075
34526104234970408
96783577604435718
684511830502238468
82036872619201098
507813169198969859
323540245826487144
87679175759145433
451154212546530896
513331456431079188
9760560196714355
947008185615620529
106455732462599520
293325826432371844
256604869999328250
328943243136449032
67054760052357764
132709270991533400
660647736680903834
388547830636600726
306941064882795911
583048258627540323
188580446964774272
326080287109538296
311000114567893167
422134106501624205
37400362120107129
30291617056333072
271036754519547384
545768282424142690
800876671004511054
637621413229826822
829572266316612263
68884134409176216
483637732573646848
644302065985812532
48554995473543427
584465635503783015
220917005978769433
586138516269109991
177138232399094788
448651804004652535
1351383826287136053
486391494763335301
52934892768305732
189993824066294780
548786830962528998
62145840106526054
385504478229708012
600350387644444227
20396113081244586
481590197260036510
192998271471733768
349664548247046695
329649077752885387
58824247455750138
754137462955030672
59985784480066762
673358327138273516
656167734220471726
302113323341904250
56396432922456360
10106478607846250
212387308369583600
892933384948676702
261362101092599552
931186211623627308
408478524881785544
740051187738492506
775670421334726755
32295682983441750
157005262494415461
159871094937376075
585195113700043363
253007179925490194
241705791000751999
27633765723705738
727912241998811369
522340495956177469
566443492866039096
404442943372343315
485055018802376742
235807305334222817
664655358079786746
175413241955689444
752783979900173700
707705725498094554
428130073222215857
84459073981712206
559159146053611950
276982410705758973
239090773297285905
92621252952200735
307205565710474643
1147855101012106009
806307107523686062
218038556165584800
154614425324889480
251684496405424275
469640492122751405
90284302990876080
212937090834463575
72982731537733312
54873476777272672
630683887396352164
5972111492734776
484579264970668534
411437756395049946
164885351806744840
300764178918754318
34298743221958389
699589888241013387
379193767855988956
50697314232705108
30104702755275143
116102588865912525
276875170685031744
263227481713968992
480651624618533762
374010206618193273
212612745128144613
535598696709856044
192738686203175129
142806960628610356
240122076099599412
46750929380792192
15717111069845040
350035416045267890
146616503075000234
393031142355008182
284304602090635020
34273153857864267
1184348012577085
420422719490248516
292558477125094910
522474853064734924
611416523223549036
371910976024691763
711670381021225308
84628978360435253
471730407203351242
905469704081808414
65830870235337974
21323894104698032
561867848741596660
174362656942297901
289284378490325736
590204520746202828
232400203436883071
19693940514372055
8263159318786360
625989015008316036
686741334301321988
464138822873664898
54281504338600032
161884924660619122
756353746141653943
780075566892982101
63009004835817546
380118785945673096
386261740656888968
632253170870540671
415946966872264461
634828760562592598
724321459645251417
745430816754380766
27446039037095778
109634771589242459
250131110972537136
326077424838876607
314139432385812948
14020120804921218
227318259354480014
102412029323222500
590352413051437816
344738565096355261
106501387539541025
414869481617871601
918254128888840803
938006279131161156
658340037308900764
12728704813262800
293432465660536540
491596108864589716
244924776168680916
283818126643521448
276074538846416214
222464918202950280
117337007408845356
1200992464701096
372308083536135744
781534708896881413
457259426694195549
105046546038021617
306659750202893414
179905622893939510
388056845872633461
819667013941217094
561308429917385426
947110185909999118
945287993734607110
406899415341234110
212408374559708028
124476491424056640
284896377675013048
185135452390566909
224969543932648800
91363710171305980
72317400415917554
659758229837078335
172064979188240640
647888851836338996
436975572443222548
143079426385207128
754546587274559502
737292009711617269
454336590502736640
315275441482628389
197438614289140188
213229908203404458
886292860753864660
869950530116388628
781041849229441912
1183654754482504874
877468178232081807
75426206736952891
261915321573706197
913863342474162673
244128042756682032
143825655943557636
350362754007093887
384641753863740048
130011843009323612
872891336208938201
263517110211070800
809746988042675002
467105237772158384
175516437330806953
542023587578456698
622284230307674227
192531747625851822
401388259841373745
248909374870127498
870742765176062326
95295774252741668
348594511467519234
413987871812059497
56180284465607900
47716004028099114
269010033537280463
959897074936061228
754704872606897992
588604839081860922
446092945711699036
339534544607878016
71296285674434004
928054119006874155
688896404188814984
269629525706057273
132847035651539030
239213998677402980
105333169069795163
122755222708494369
374888803467210048
280153636398433692
365375926326928735
100043608097892480
55591820289534874
1159178959550516419
19538148298296849
744055911821956900
609728763245768524
102012437912179860
337110375185285459
183400020695727156
446585160639642735
1030530767225847441
767682184657797291
190047402281231616
311724344876152718
319470487892296615
299670900615848477
539147686909941767
615016905040197688
210700226593716366
158269877401890514
460863623305871000
1005553580373125805
227135524071954096
442255647491979791
456836542183649240
1056039671144918707
398665064835193243
238831024961793284
2415273953859672
296937030892654991
414561505074195999
1020171909829869870
780843729232244787
106777063918144400
602823074547992394
232271226042450000
379128802634381980
211612596371175010
367830087489866172
728712478927347528
594729517567718910
46198250031756088
276652346582710827
446143584809329887
296203782361824091
392412376781723865
322248796594317103
735369608126769096
204381995303370000
367626172543265041
19490755683461205
70328339793594579
742011251297586583
417669380243913934
1027600215549123258
650230033177954590
494845900385086306
68427362873669781
111374412020843700
507070063475214840
548988855132618540
736129994318605892
36255558277005400
187458393816602900
114682599016501057
146214888554292452
278108058635177111
474055569767477738
167192834195716560
171900941955967972
178782526345582815
600374203856103423
401732348930606760
133814271566573416
137499093322525829
329879810866955060
8164255659757120
813194206101699203
138905003104376817
533266533958293690
323461083050948922
311701566560259349
178406560825069451
463000298469319078
162865747688820528
548859584516717188
284928125364102770
714736489870794855
233314679327120760
246440615382504704
515733316247557277
769703818694547028
197656483868628408
23120689998344940
492780013536986167
917788623108183303
710309550577262908
613202100048829592
401129754972159792
454816186000711074
222908257246595028
238709023642412298
254458988571060189
193430935430316360
198787003337262508
497423683888763993
304694140894144094
100396511277819581
77654097243810104
44346957932762248
489422670049160693
63707156908379160
137032820878438526
59018832968949000
251882477558342325
272378883174282647
778293682403022694
424626267766067554
444897140482674033
271638585657692584
475675263010961090
242113165453885752
660993574254564898
518675274810868440
41612133685997088
259739506609711854
79913710250958078
19385695553539510
33499059736761459
150411197822669799
299287111040637548
490976047973073026
259209720476031216
897984215537143855
81255614409618500
246223120738951692
8980722773471955
266359660841274632
513264508828479648
969361652602780372
539558855650039722
34725604513641776
25391951949694040
203101150159109300
326036616355817017
250538646821332656
154870848001040217
174576418416598844
132268257139406967
702730607697524690
455146496155377342
228570658711328540
410603418790161494
335299277069708946
70920862918215804
21032935311233139
497051644875738915
931296760704119596
1033912896710219288
174373421470696590
471568920701304665
791609952252748560
950286107845427547
525702966445912858
100963279189815725
140664633432663492
547248628923054758
411316291275158254
63849275341604727
676134073126775345
477098018718947706
198157728241224666
320922911548978090
77741743939686276
133503910548078504
376600819139892035
228603533921382820
29757399908826520
402651017178687238
94647299380378694
763454032418098972
587587471428144723
19894805906266071
436535459214384426
138851842470693660
921591172051525181
550225958338243436
878403103619067110
481939339641648143
3027688059038930
52935169988267065
280624651498865354
823456043999679150
434326394802894134
445345436727546543
370708309334277688
745578129438855988
418623344625619683
578576084741241535
37408827345548016
353533835821910805
37359609948025120
215181531116444898
437870624213209138
308020706701247134
189259366476246264
879563514705306948
170845323203974691
330489496671535088
141849975422018756
246179875959457364
1097845053318567545
408631521991028884
333592872666214932
418982159649110208
97668481359980776
120588021204772564
657091043625467766
242475243902709688
700519093514325325
324945264605931144
444905275461692006
453244066114581115
516149167173804394
20270780351099010
703346008821498397
848011016905168756
254460210393911130
210117315331369538
707027411561485698
835313966276191266
431590207979162125
404108554243039488
457465667077125878
178249923211090758
467902176844707264
376122691101106257
188297736013077975
652279920531981072
275383566742422709
30481421154469760
62142982844371750
26351621017985697
93057826640070150
33675040000669608
5771342647929031
311129555450736758
549408831230645360
98442754851628530
509788191607688173
46083627477171192
245203674555395248
180788034728526033
206576613258020790
338087735694752058
64044471686595520
212210987021092150
1134966918327823280
584246986913817961
216750951109664297
490807657488295979
271465331108891136
399520067131036582
512247205750242960
565679697974976670
986350360348942150
438376251856030780
537221190717602958
483873669535608561
279923637014732664
621834120149558366
632369367990516766
365333775259247944
19967292269367994
729495482699030764
532634926534539198
510936392688606
120026936751032288
22921495665313830
66937976513499265
605723755505095719
424771163666945454
535203665965934367
100485468437984900
381361994492699993
518685633431286134
587456396508359244
771884990590739403
643940058554754504
1035430567245092457
869713014897497415
44058846665026103
227141717894324739
492179963214209099
326213158826680490
105467463662074950
441176810954813787
146360308244648570
177238276726043480
353811280778919139
39038611013265545
43542395027486076
131556148074832491
114583108312676020
367761991957568769
348528160650096115
208936318408609748
606259528404705996
63490046345283717
169711516428439140
272874477642291737
463179080430579594
121073986135349750
241755680317360548
385823216668832220
573640006281889962
432918161672639360
473625706608075596
320034143457713026
708098026000546331
124983997445769984
178345098469650100
398425686866146714
33149015207751520
254201687811330300
511703643063199530
79480838357344664
343121633486370635
537892070218986780
368885525492129146
894536006160199762
437414967057823592
260478810042364788
326044971733391076
86999916404324345
184438220591297701
583917067723927666
642903818369343012
144073816520253072
302174094203939572
201915262584305670
580752813549715554
62821689083216798
745528099277953175
212807514126671160
160389210530019422
84360136361279738
621473550882831196
136191937089371424
212323475106327548
464557972941624771
451197948321293670
56708945553205092
17350800478829856
77329173822711580
142603424208612879
481001747606760860
620989683611062360
416169537154947220
404570692057793070
667894609351565918
71099633823365302
560402642040233952
490616845834164815
439396260409453480
101076991596285736
395192746483897980
154521877061642790
181436870697049422
264837225776318394
435064075352532234
200117048270358842
9790975338099696
311002671020558518
571511139900837630
224867297337752171
263000813012243669
102978702848563206
446380091191921959
68681190281920160
52563016526009472
588033070200208688
261363550448210605
270508356546794872
73021731901036290
69539556427034988
789339693215920749
118627753398111254
176485209717301805
155960470992683650
128344655447857375
847955986963467172
174787673080851560
156983551208263340
216285421547873988
155373317117073400
441702876357362956
168449825318003970
650531157103262610
332484126808191720
310035406188728514
96847868857835431
282058983489347800
836731795021090356
117698731290024456
310663327118791630
550178231980491267
355511654259024810
123188745743187086
105103703781321806
268129396874005194
4014781200639009
570732661363434262
359615243073338576
161189855461525560
127721936798973696
484112812186010455
169772395567046262
48444107014396784
1271154270805798425
58797992934589384
434794927803699684
539817126668066538
258711693781485940
257722144770303501
567961202271700326
310215655708162699
71411054429013208
50131237055223924
168051388243558035
312568414839277821
387377742556311718
332928557866675060
327153390560673441
39294802195695072
294972432556483696
650718937483206048
282821271603829446
262307147280074688
1181075842417889523
1002437934456713678
128032371192188829
579939152699128816
444316612375357657
813593508073587586
334373650657144504
717518934008909853
90855244412990720
12696517924147347
322537641966840709
998897521234411645
465948134751926782
246885551291365716
479935030365305111
51974487910894206
158253688770425475
266926252921600593
813603785447984693
216649705766623925
431998529736909275
686352617338291790
303956510816383452
19251774034566704
294773022627478920
658270249189731306
1221967229007418304
248200323770275078
282917199885781275
468328654001661823
1120788904620438364
139008434456502802
535567230567107704
209720165659432128
552787308858422665
1070855085187709514
30339657647956401
419030444264075256
1070898981660313648
834399930329186907
1201827324900582155
166439483647276570
260328412175782607
34838102449084854
328348883032223804
138185858756157141
75766728431960950
179186422366371803
783994930987844334
694510867589370096
529214129153982739
330288973373738764
441116870779012620
411032366931961347
101414803309399692
294329774501795804
169781287098679620
455869630646983208
109612219766230617
317921335205379564
502606971784630552
832460123293515967
471483228200136645
573034253151602506
634026117507197829
66630293001245247
50149621038233697
1001936094503936132
75122227477597520
188493195289261038
82065152072671188
547796472624170919
244756842154395312
82144413931350966
136368848639917122
420762540776809430
61856281391152536
66853001867281856
24440300331445240
76080873066124356
802977229546193205
734034413820514998
95240727080617802
754869588013075852
63262442066609720
462504984125963214
223462392897744056
488237845664063590
163084954976165152
171439237739985912
9272495115852906
711586451585887982
120641467110323061
500324518225819101
9074730247960960
728107399339334304
90274628807021178
236763871805866965
19806672742875312
694674221798069383
296217926554394400
527636419565359423
289919877955241929
147627191698186140
427525048382539744
46296191926002315
399696670335507971
10126595240189906
339068753923210782
521073555572700108
241515751553889137
600857703557838328
277634815040952480
161639973051522386
311319257227498060
1016181804107632872
476934962844450700
545278605839133407
969438347434945236
208362951079133145
712287838357291572
399604635993758860
265916902763144319
291223880327720664
225982196455387815
57680315117811339
350736917212544306
41599439298703336
155782561544402966
240056771992120183
2680418554812765
450216346043026300
455942337931601517
492832502639985098
520555258634266406
278083586401976153
61479837494039580
113490740692194393
52191543503964450
23084198179330920
551272092067879727
1055552197607178660
7101914216421375
454224460911474595
281464063484360992
334858626622277970
250920328034186335
369272935324748203
840249972444819110
64109747000676318
321453865930366050
747843883789872096
285569183531165498
544932927788577165
122301357785785200
7642442423239848
123351450413604840
282708176892869606
98476850913990080
332752793842021800
318441656494216132
101286581593177654
135692545327077860
820077037724695306
999496651151398600
166379431196278796
740887215332327540
222538840621532470
326944168909444355
1398713876344118708
490344178732739689
16962660620770680
707321484771508095
453216725119260985
354123179784144155
269165060046465848
286147442384552868
404461161305597267
18726930244799304
30555406243892868
275821247960932350
79757285582799984
529654909109592308
175701675067000533
1146069662715334104
114395211572355950
483888496220467742
274433107196816308
384539213776260268
528749972945215560
1056094520514196626
223320109345688141
449255056843870555
480443666232678159
726755402520595320
363345814660421317
747661208133624236
1525101338970371492
21990118291250234
128810003546225178
673904741284866520
124574133438516183
404435466032756148
290227220367841330
245166811804488838
986868659788819368
689248700032693459
661513965509148033
147656038348268736
379793783563182063
206876951162569631
158781321876231777
2065397527997760
32285495948489566
53388759928073723
7077610690141318
190691608475248927
110600805203896035
249506067727575052
32606350972918998
16811000407225575
794729069547399565
521830466774590435
164641368354021373
244866090862970430
315581300385124288
575503433604777113
1292215037162149089
17387401354519269
284193116284203313
709571782853502462
340244805397482356
1704385830018146551
162491733954755250
558554493554393679
66200372880504025
404399220561456792
346132237858234673
955296266799810307
265845091198591395
81295464747646398
39603906845357184
682283988587382827
118634759982840850
246006808377756552
1190369291127343905
89196208466384478
111008477356721064
62931861325061751
524095027881303058
99330809482162596
1310311759079437841
175459546866405700
453059513192129364
93407411345658660
146848620921982224
553485634164297968
480852596533064761
461591201446737601
584743557120536055
96057891511316983
39538922321637540
684399779470612937
442014622498860376
175790585323493200
365066468463345671
939366495278089187
314192564735416848
415448626701788173
15212237912220720
132638549349125820
430326349899470545
146669181735685563
1139711185808709881
8517639736361884
293523261809294880
927669503588005436
330661495605970720
98192171870599590
13693274337118432
589295423813958896
289608384497883510
660375177104607965
425464947858721702
576161796967794146
629582665664365722
160696596108985027
435762273457662802
122636830707872708
10242506965386031
649294230779841720
1320014656987929249
811893232777740683
366508403713845570
425883513263556406
133420167227057823
859348222076849470
202846578606872082
61084438497759105
249739219582554434
139535016105789389
789761506465372308
628145360611277251
944931389934779432
126039196485291120
330694550169029280
434920362047245720
597180301387573954
338936985110161997
210534982890836692
349874290387418370
330667221445206117
988198195092429622
77774004925402402
518830755315081836
31571411646578596
452216466264761841
507208804860594788
687662234447858698
400024638242183024
143713342927006212
12139654653849580
195533178097903960
364574100735715136
329912297265322074
26946178331897170
340996459936821793
126406026989081726
604541184788656152
197869212654329841
141724349013346120
229138145638836925
351728215712500718
47176130987222310
41991498191287400
616982013947699388
840815233408840514
352303903359939273
323589569415496767
35017874439354261
47891458949349846
438662352534112527
785316571429085715
20821853290493600
261141383295130969
661939912011721280
136020588490604844
467425114124029744
460819068730188728
600692444073346666
20383278806722572
515070696691707122
421238132058429452
337937754137135659
312834783476288452
1255511403010708842
206247987240991941
278125426319748904
41900738372859786
25372861695365204
1393457000130475696
164252945122207905
249211241647219209
447549180031845106
813300092286184409
45886322332093766
62901093089610750
518588095264347532
410746857332635444
750340683951423474
286383808742107198
288488814896908465
73617669134504871
222482676256920904
344484452096632453
89650249715284521
298319953039626950
116328984853124970
108843876198317521
362929773985543655
139093631165494866
720861025001212554
786550050592120653
354399417662297097
613595092957641434
504192985621608789
545044797865602606
567708005770200434
293385758017024828
145116129311965155
116430540737956980
502558946405443670
132305725282205892
78244419017490090
231977422118329116
200427709932900734
374317176848018019
49731269004846841
479769435120168828
157910730260475936
96346240779902250
455707929680076312
71603646843709680
688986388977148889
391460637484931180
28445374218317199
231319096514069663
271007334279632553
489345377106649731
363589777439276966
94328247327235620
117098576455952168
498867905413695570
965603373842117944
149512914781830992
1236950534704344534
52049684940975538
535968820298261418
16192681434729891
473269401916626099
300849604710392255
116964749488294745
400078107598856360
18020416709329440
316809286499942548
626914842047317379
267284577674135900
341769084267306894
230897428558068805
472083796963389397
339820433704035224
954552057277550661
853512357101843892
131054902160299695
870216690447364720
422547961112964142
581625017509790298
803798318655835691
211415175966943990
431390864824253219
774604082762552029
677657126297910375
77563716276076503
100686589879604139
245985043706940720
152195948382699700
374998798285587836
118484453892722862
99751892996222378
747103470670881205
352607319508756708
6949369964858328
176267681558223894
18097973171357755
429350801006030872
458996519409005636
361438613796947400
380443846123261982
345533284049060880
805746404773094697
104006888230384800
570279537804691333
916082721357209296
160938445927873320
488626518888228932
558219876327608919
50534376564475300
213441935220953712
503825060135130561
1065383455604476429
16843547975064640
988819044664303254
207383499101204667
222724524378217392
208507438544972135
140064882807717138
714892509235961641
339654407529693515
129416466904691991
642314816672313108
1020498769395039771
72808085933323873
76453792313330276
830885559812782994
596855115410556785
481250373910475097
77468885074197817
477373877853358298
273920473605502379
429592079539453010
553009851849620333
552712206923315952
182653349628569935
446342326672452187
27991001893176
937662197190492915
369548510427875055
40308766784926290
161551375796430336
57716402203542144
131862631554693876
440789722393567321
321256634101514298
157617834800968200
147384070776238254
394079697041947517
168039444451094404
71793240674870005
28657935172759530
34234614449365596
316621120473047218
377983199967456090
48944348683320330
103996486462213686
852635654674280351
50290040757418110
598107920646199948
382352338697953995
563224673325744369
102900040960335939
24376881856750318
172184516212117056
300151121364458312
241684354334543514
122624156128299000
172678792907606226
999201963145452400
283856366506813543
41126308759294408
1390367739816524080
79198307574991632
98563950792385636
98870379788143330
267495559581700364
205260345316540726
102020648764496490
12616300878032067
110793275598229494
521714219833213558
481353287586612017
480216109627153494
102912483781676682
997325166822043205
476742001650033305
935914570994781243
332604264781095484
477159138549607420
172549490016960618
128491882176904575
550204449745486008
583497421386759294
17578362706015320
387987983540981474
183687538591027203
242294150186294520
874293183047018827
656047665214931080
121807680487655234
538623446614699544
122884972932925098
1162412708242428815
30851696504356630
1329139327310593619
344966403488121254
420170924845750823
672890390780128916
11822533493706880
196947733928745338
1030239434844600210
684467312991730632
439019769781396584
163934315482095393
109054806507252028
283264098208055112
441486577773475764
146505462448218656
517819902968388900
362860095440300077
501201194712864175
402771899737194637
627158329426766044
35878356066239892
558487450149603160
209470971613769440
302449671122531633
284515411469767339
3240934671848445
161893167454945368
246315260650748319
513059656030958363
86269730230787968
332517142352592942
319163293018025385
185129468956531178
165481129540412422
199256876027533338
267472243329599429
163118536993739964
109990084348361553
215786749779393919
289128517578161126
136743253232830545
1182120180173047818
15462234346038880
95542761470667373
289526391674504535
212985624181667196
472699672720429002
740786855136055397
469640083795288120
147795308345697600
193734040255184674
225170401390058266
524620151813271525
412825680598575373
111912743245395583
274536788790535354
100897577804610000
479318248455251580
177549903400029490
237394325756516068
6858024355354228
1114679877873794520
423785747249733427
603479816387997636
85643403101551512
113856090721794792
699204321430042250
184696245235746956
68054480810647344
316607360608289886
507258778466955904
1116619573949487848
451734762345331877
695718447551828672
228586523567767308
348166381322137400
43598348231231318
166517130455970820
20958265256973176
755688803873318003
26884168801565775
44949924629770758
53433430895679102
349627937534642978
62313072778891534
39302051866882590
140608735140706783
167484490444993736
105409845139018090
674556752323210771
272421534383419477
271312014303057960
228957567337597808
54250730436554128
150373013150423086
75632371814973075
1189061344670716793
416843895212213412
239943979843465898
869345670845154406
498928620056657395
472427706905688908
318999078373706518
1026162543620732908
302562129305365560
157168859728720416
143226008047779550
199496493549710340
764483251051399004
230727887004267280
193896888968430459
202803562279549350
112238264385063698
454764331532801427
185884294552114608
804518429554553019
992777922737149189
14852975514375791
783059929008899322
740420529820916340
452857127007267644
82376837410194425
543269716483551064
77791065314954040
207478298878225650
150836973345704385
431634600841888734
836065418071960723
698687043693282108
280497219681140130
87054932811059439
155354049860775360
61601344035686000
185786760537405099
406965513968766644
211698174867483003
505208957615713284
148176882944696283
278108401893593794
151805785490140755
83176837442863564
586865676715779658
188154290986594290
219005148512461295
145974987193809555
87215147067987055
110428610296733568
103096081466440247
269262444631665632
236170140379330601
795444788360453328
285124176250117593
410489236310617866
103939715781839490
148850486327463048
123363125425293307
939431529402646226
53813661774300865
948566931362911800
157339159983009396
214964414903591803
718621870026439011
97467411734732120
426340029018082342
490261225831847450
449891852092229516
109331546346158864
45108620509793841
542615758363205426
112491449037790560
645813397905909306
108870171378266347
608061775148021536
717158014069064976
673265589860920444
285194550481093272
376481461124227884
208612948548877236
490887330297180262
1124701006736448030
547141239902842528
55436102788758690
92505211011901959
697884859350193711
141660719440125248
71034241386106530
99489704978911314
163193223916262036
1187815237351533272
1148768552089031044
382965881604129329
1114205208719984832
15691829137423516
1867185374416560
176881055280007568
672986629323120647
249019000292719329
280676184239219406
629360994373342056
919723601143189194
62319889355227003
91234959948834228
710210000966097123
152642546406050660
290215169358898605
443664329570665123
826235790462010460
1247317747002327168
566190489067846475
1137514336463039809
256386692240075776
183577810915720504
539622850133221156
84993566728110933
89606657745607850
115843000608813345
473676906488993165
304534330265773378
368085270592441486
42540315846937050
32377509933779120
621038094193340775
703314188727986852
700820357880460533
560911915317972318
360222477215757116
638620025551717533
686074387392186174
1051447741092711535
610818812048966717
520756352332233903
147132306887924972
593246405298805017
555578255419432964
132504332255436980
320458436013107084
468216812198347500
356789035591885435
9035109394834661
107178262156654080
557660872043077092
383607290674346961
56995159617681120
125003368943352324
130432043602932537
136144051787189688
104693882874655468
441612191073526636
503700058317881420
738075841405605261
227802560407745027
317616450806750905
22052307133484186
116315881411382107
601484861730250735
276761169178398648
442619852725605794
468078499874200244
323659496767930972
479448865672488663
322499283379139068
474028473904158796
128078715739867750
286284075414610580
27986231734848504
178844661510169380
611595780057360572
124402351087774690
156640254897364125
183984758190347142
137232061594270493
260700160015851784
377852158601814624
23510412818690678
236151515154275694
558441146608913420
185207420722071730
139252519410727748
851870240374693700
389753721853710516
47766627950188986
113095945561455982
644151490013814144
122408025208249398
308017787720246268
225722266511499899
357161688440538054
57864585301866000
466956792760664887
33407613223423632
170866568005732002
4672070349038898
708688363041050900
37957245276747424
312212068075524925
969878683423591368
619929035148759240
21604259156658901
235508986966368011
767252254082822251
282232435178997654
58407721671708227
313221346263153081
233087362263747924
287762251508813423
95292271900570122
380305154671736219
669328636560468401
403842397596704252
48697674810922592
570348722579425536
77792014581507927
797833512664839625
839704073609702495
120158730642300747
241983231573578759
168251536951750499
167415652387305228
331840263153836224
21692157688302957
918013852905020760
1551767849300516924
30411834277199891
262342599406577275
182221523618754458
540822804946592
120297297065712025
68312361260373044
445001727994897904
377888819329730428
15896676922788756
346428222543526995
540100930616641645
902308450070827992
869537033014838268
469232563900935450
489801790894391614
381599320070942120
2471952779342417
29319203254076934
66555963487920012
221839735469218747
538106665075891044
202105584654925653
870179119214557745
207217487610875272
1187206384809221960
1208746179450560186
375684196392564106
394352763200252083
368383055568061122
207011011866911015
33842626210776272
233361753734417836
166778557152386763
321236196920377875
88900581093944206
91706284960113284
580067672494062208
36615792847429070
36270973613456650
518951828181731164
87785978563076352
636507212485599813
967627378667226257
310912223150788110
219864880987791319
537917147886564770
364865857401467241
262311954080261295
192972078754198049
869935646195351712
150252134730181083
420826866429587228
373071521688954154
207672982379813084
64407484047252582
353189584434100005
817376937949551124
551224294365613985
587492832001672831
419122761114619554
581749118020250229
515322662098458888
453906788820071750
88049765027581462
626264279102650188
453238639429027518
150128884234737828
174528395466634704
100714966402534576
108281626765253467
456096837621150068
467253677126258194
389249375277990282
310822233937418020
85495558793710080
487685288919704418
414183246475822962
144728006836144920
277685009949393632
295516414095293415
306852254974537860
721049246334891756
534832959230143310
437880802903191414
395761770912428910
425177074479842490
416196870846310608
253955194186044718
53517150213786501
159647617605457992
322335152413560182
286269960733967836
1027017140677975974
3452023023483452
574830242146571023
874352652191763137
580772342199410232
209171780072619318
406421873806534612
47915212217587090
361778900921954116
25304836536051606
124226529505272468
645235456079444524
563970214240675225
357484883908869994
268600329382959
625248827364660236
158873738096691605
25486347251297765
579725141462489650
1047858748678173852
637855797292672052
202514230538901933
279035707685436254
238017392236376750
489514340400658704
824091909644022450
645399705031299187
313323682739357950
272418543998653274
5263616980075300
483239570966832188
354659203368801273
354609467794648425
433379417721704860
307691651093776495
274571876247553800
210068187738520848
224167858276605892
108547142106654201
125694657150367954
344487158802920617
417375592249723247
42512464324255667
151945493988815995
487242536575666350
187670571375483416
165394507480821382
573744041093282676
232518486233551624
566696725898409012
223421093538666595
78589230140625172
20564571559038815
170338886880152798
257578448727671463
256034709154778974
204427172538793002
446462904381020880
167727197698864714
861634579903236426
129968973644221144
484556127036039397
343628572156674376
141096334972430916
1069915141325236962
230032547148050472
568929431715190270
292819634252139642
262186538095585565
369454711681589640
166610431671862720
136506192291438324
94947324982503684
490783951092290359
419454218796582799
82050897884495132
243071722117929344
767005395854101911
197867457203327360
458062787995376032
627210060782336136
150396327449639326
8909905141936172
287804329867974183
73614948187306333
215625727683247586
670920785195000430
133943168352875798
3156680004168945
109323128743050210
621227701908187660
701301988299191779
363465917484649800
310134852567115036
192718640509830579
40093393990060047
209458471552778756
31045745107262727
662899900705447239
866524598709696832
166512293567913468
510079323279678548
359123500364748239
1069733083092783672
443360362070742867
357392453934323762
619463446555966162
32528508974033968
1171010976126387342
584789940872070951
314341811401490808
153785307749892763
730704372464886991
362014973844600132
574009860914458435
570147554561558010
89819121303989142
601163464046216979
670952917025487202
71087679006012436
1048252412664971173
1100962712132398286
161574623740729166
163430301560204250
93939670819389008
335200515516608144
789099437684950137
134239523646614455
119513837935734412
238948878811547178
244736234576235437
267108817634291634
152413425811654740
121115598283326752
219183482752453636
386181676484086535
256893370265438127
541136659139828857
345804965030239991
641799509392855365
56127913418781000
336421900794554912
585803153230423494
85607189380407366
247106052183379666
384357659021384886
641490611506993560
1192892214958343532
754800975054069602
653265612533179972
99583246566188133
302929917129249040
632648181088913820
80929135824387986
239535104033747568
97131695561084639
72124951362755400
795382870621226093
300794128861129980
129657331772246894
983624492851403093
165717611693606490
1253448183114051447
656701085092050984
913705278622407428
372531652966488096
51435445789058595
724824247260062956
47100728458188710
47945564386950368
662949371589528457
52658202893114360
168223595496429302
312487123035813396
584154848762446310
113946482513562420
908748087468928693
405773478278895180
195845248208518240
466770477969696278
167027336416646402
556362675751745583
140102199749998400
104202702551958768
54397707643522492
535160645380289283
990126364953590373
695888175847680180
632196131956966854
40459689771690015
147407896304650253
202999309494981906
269877738134879059
7913127879508068
232729495833293863
23825967967419010
722191072380722943
101217093136961035
535836318719963925
307922840552881052
453323227965352576
392187872567696206
318742617904629417
356625280212611652
378142571657274435
600943079670430681
397153103682396525
69288739787180151
113788285636695273
8652717179415390
1197288839693229414
161621552445473497
599737981206677166
403830292791556800
4669809870731572
643341744901928207
182452390877900654
921293243440624811
435095878830754120
1206723331581039104
391907041447878216
273817436942137966
661306639878589917
434903641420640075
589984618866295546
166842379625789192
169832039950737967
521875968923135760
140611503689160000
574916360047146494
51312531066616010
797607555678286233
536154551059411418
273882139492558012
931327766408643088
580275775057285024
148361816841075328
148974785111649364
29637726970843635
31128157881875554
451034180662526623
270577901648335840
310746351450276444
804220681930970138
291795147674327978
119255529339840950
153561223285603287
345687748419176791
288274716757503324
638915970596735694
63959505767300964
421335535610447429
241543598944496564
46294280165907424
370987356234811428
483203270339668144
419055363584964721
447442318416692692
506219227596622768
850120504579317496
406639655293184148
770086377294372608
95942855645713542
857675499720613440
188147307147635374
406284249612331666
227355698334374089
494396506733205484
648744131124288540
614056786455759672
673092858416045071
13205754021641796
152504760784242924
361280086330012726
225311884596256939
409864284640856852
886237112688625888
73066217018355052
289638324848151801
106465805288355653
173824774695385582
981220019069879038
119960574824424480
359167288138561854
130492542944385804
637938309448039566
79320722985771920
685997347332197704
653187153558038998
479063606073421984
2246944837339407
99847319550615666
589152263941084440
88508448454169652
147823754697943779
313248443987409125
594476231341079884
105703656526432166
254515272478237443
655461339568632732
260361943342592014
1314517924709204428
135300880111874783
197085794232868032
456599457460579544
315579150143583392
324112354576216290
364083165748352926
2747366238987040
657520807743257127
98271086004098983
449979916297398493
15143479026113512
312047500592990684
355558621432244864
529839836916995434
370348682464477288
81611739100647672
672380347142249234
467792372071925225
1291378810234956073
61564983326195455
86050635488622787
26164097888197360
341896741638916480
302739461385653664
157472571120358692
699269199647321565
903880775031362015
493547732510931144
836809840658989368
424876710440337108
751784865465523087
521171595120458189
152407542990046512
649798755769809334
302740376167489812
96816433926804666
636125527524935728
320407057071452103
118536432629884400
173487138734523284
32604252265297814
10938286170549864
229497713551564525
208988431661347932
146112553027117794
760219234654266934
10257143612903916
365307856077571476
490049300908475736
294229608561502972
132270456484284270
104693056808599441
20636019415618448
118731646988285360
391362176550696060
492541349695690212
446114143159879060
258499943758156529
63488246774038384
843798614903403581
434923048722463977
98454829020029725
180039160206683722
431306450286684736
135620675233581914
511220725378548646
835922758736488224
110653086783986070
1269363464529020756
149322130915434093
67300287707820598
141285865728961276
637894519461784319
12118125878080200
147180228531739368
772075377700923090
94620328432126000
493698022130228046
267226710422082568
439444167383341313
46521035485707790
442035335736212251
557497025692983183
353654364688527353
179623380846180452
836233837382364902
230465186305913249
35427194691636
108347863276375518
204462779709575532
518162987134971506
2561624090440026
223040544322611508
572475287988287463
890253956304672488
436511713076553520
868929624544931108
179789201684179400
139169770259414670
99399615211435623
996594751464534888
208356892278190076
135758013364640262
54129082247638632
653079051096981490
404313051736258711
946935818261807960
608303866340140715
698926905669225747
785344265993962139
220788867218137352
536051804244695645
548411415231001059
76012285229145723
485462533808263027
199714002530621629
646309355360399882
57353819979329490
439236056460393789
50334723151812322
714394493619146814
402345107322650652
225089146713771255
598242288212018027
756889951699755738
154938450219900895
453706599155711543
368095477481545968
206683504078651095
259044749311234257
429110664197162065
402268011733842744
1178702488424078450
875915202492903411
208037601136019790
123620056035039850
141178847197868514
444902807147368509
972689749338925769
602696152976930945
63193924018493163
369367393774296543
743154274617191022
527802343196069767
228722881657716684
444557802353337360
83999821962469936
74260387580769840
630151590519070706
35113298179331137
606345969959252144
259091415167839564
794839303141550610
414704016063035138
492073401960258556
151053922837292983
966237996037594112
464650204173652126
67640685307976928
1225814895473376375
656519225622740374
938476902705383661
658492645057079166
6681839675365000
168422531312085408
821052491155231617
674004163735235210
423122266920597940
518351729479177299
137952886088399205
319236744059417548
184315321074249928
443086094830847965
159392121638281813
412280920639333685
1018775114774898133
432816604080020448
378013047240695881
462751897221819087
321921122046821850
8301488916606300
398237180775807167
99872231381308178
208079761084001120
155086620996333465
316166408534272541
95014631081561886
354778567477121240
71836390145205840
5790388169590983
605338537426727778
448148803034845470
401332062192256183
33146468228478024
749395143876092160
992907373490264768
126152508611206452
78535066414023963
772890341175906594
200949561277510612
1450092092420892805
10139103058517342
687724595157276119
115752537236383473
171080004587374524
713902303084710727
136068065957290536
469706444767859343
143219431940823012
318417009283841738
78607342732898823
530092142752525632
12105906877129597
128233630686053292
38613714516449560
147076558976446173
569685744488445194
121764621963485337
296961601701264143
278617800927642948
622106198432947062
249151035958056232
490140243985504490
783039527496147531
543947497523881570
172557721594696368
64735750069181380
62553379608957600
477664985464920479
459832367083125766
146136402276533260
170264862676097241
702621459454197907
863477814589391940
258979363417998064
443526934532910093
649579519011055624
163351579764059283
456961022806924854
495251160167606975
99681842074754069
7207492529241424
152963945476608436
553626636908203530
3817220312191650
229294832230443244
196830996282702480
497858767822717873
518508233599028880
134263202181159615
92169329936863496
787066342231072440
522821474819855324
173772908197361803
552521697202329031
492244984567254302
299214854527855294
271698903516833168
45795897900145972
99902452266951789
208905133308931516
261476078073705348
76697853426220548
98619356103997120
358535024877404314
93563508830777292
537764720392395716
526470572902646197
137132281690360342
857116895763042534
1214939893713579150
677752125862755987
411724986474916560
132821955259289692
32957326772705610
1248388261195719772
817365066305492339
551048153384746163
356517945283518809
687700612775834346
282611667291329693
136011403994343933
756358757798410920
647281196041538158
159722009221240554
199239746369642476
258099253695242778
20478399269575611
785104997542981166
583903500424640348
31473916785137281
380869106797131560
4221601519680852
47230206778664502
113124622249586250
147318770403091732
1000015488314145762
152764755498439424
950351948226917522
359821007152168630
78543325263546663
106518390489370043
145798832471329289
242061011244433758
269761768960200816
264091592712467801
435054777698088700
197273905380282150
399006697538517376
324604108753904502
323980780290178568
240510814781157576
472157014679913140
12124889352751734
303655693458230152
312731537815311280
296152669429321660
276659373319272442
377828317800547156
668317526199583197
646271335584183720
97690015936481220
332424220437980418
127828917690266536
41874931924424704
259646039072752677
536649448283591366
489370572922757420
249960316494561450
168539275242811766
400551439091650468
319266214623069674
133668542247981750
15804522077109762
626728761916333196
199513309670353107
14946210527044778
110436171168579720
309463627063874343
53827017115802916
313737768563941072
64908798085051005
118591543240254144
78135220603249276
12055111984448190
198819759227335080
317809490388810512
86074197475300920
510474745245811262
318737507735688821
203660878347293712
72227266926025395
267998185806306400
891916336447640088
255401009772042960
1235112698763310291
140910825304179900
600077653452322403
869890605845630761
453721360647640125
554954964998851936
313483676964301506
377009079552190517
581468492351936998
604145891557682422
174161323720196807
117399877434765040
494448521825634243
1413822223480682076
460497215098300740
453413027989422063
94423750765251231
628917600165576894
657078337688453214
84487483273179110
134382870120563798
277391833227873660
808781818006973874
859291631412230972
196529947474543504
622586826135516856
493970252478453545
484413762222490011
95729261330752216
746537016597795516
155893728248563452
958021376589799275
6637375779281871
223050095356128414
205217864803210785
84543793955280205
230708406756284560
357627064260479671
135056743392807356
682494914439953354
37636458613945125
1004018422557763294
110239958054082486
305279868035148099
352310395593367229
38878948871384028
42588782744535239
23751617522619938
132752970045263312
549869745293653420
379195160867189250
226578307917100942
129334681727325056
1003547739436798795
251211320005849632
243941884584194510
37486864213490498
1146455871753519289
126231761311582692
131822048490348090
58661166524411731
169532889602852931
658456092164382708
90426643887776064
1077790136999660315
130962539619892360
163603954815613946
284937889790139366
82312517435453736
503752891344534031
108090385073598432
225003270724671394
3004437785206125
1025986753608754486
334655104362366942
92045673452481678
280059590163378613
229194815095642795
347109568478246427
182983669016897116
802947420840865695
558677003386214288
82915761770263835
161796510279446139
49915516028354100
678718218285742376
41953098968246231
169860431655261315
511463144852398576
391045232653437870
28826098904935782
344515603636414978
596789713518017275
332190552587296083
1128056654062068224
32070438090381936
559771736369154354
236776975015813070
539037185871460130
322342260554750055
693824087375021288
29833948688664333
473495554922546430
470863711229689910
189234958458947238
212702472709774777
268652271573708264
445153002236028573
49556445052480422
83524437435545639
539155216513709933
26904836605403872
117156124545263583
110567811824370488
443743648717986791
317133034596666556
44842984164189450
358248637579577765
11880955963465090
480089484819574188
211659128891037268
222649087585196532
93494744245494020
961260252357880648
192926069787123389
302435917950987316
143448829335523855
519499115252941950
1050777784085083594
42607507918139316
876319856147870718
31136070428554596
724673964406569384
29865676022325720
948663063976027065
653144526289072726
375120504002049512
753268772477255462
598624098474940606
68034697086079331
330475804617440773
178163556324562773
33062749968940848
356283597486849054
39872597564455104
215279714409213963
916864955508076275
506969529310373804
137734433067561055
408799617692778099
695933732384071777
350619727324141451
90242969875655285
471122992690622184
64340480517045620
175636528477386255
882005067125011553
128738783616010520
80537540479583424
542146154095235914
50624361663372397
134485776770393191
30308512095250388
806894008191864010
215372413413538062
78552458481399501
580759138784503782
788117926710581521
86752628079335122
26362977642114738
84163185699671771
538060974004788006
98782608429453260
816318762526346976
646108856738121036
205577815506995892
650725695710878826
7821503641144239
317770175245133730
534089867213876922
544613284743079115
173612408097850724
4385121178979583
71050523567041022
312314283776874402
16366615258326777
804466278253575016
182161046265552950
20238291654084632
267348372580074690
209507408169738219
301510318164091272
56836108259075676
171658537219729638
256316130993633267
328375644154290510
142485901019395227
170059235288350819
973846038790288034
110377121226381162
987418900407292742
243401399370069668
139739842472252373
268389245189986705
224879557725448932
681548697436895531
487479536731817110
489072925571793198
187379227233447165
558178232823196337
664442904061872661
189638472067415288
290492477454882368
436183974847988170
137878184574517266
347067066636324325
165781696216010940
799128002973960387
565298344944636464
388599749847193398
730876729284209220
72607791557225496
380307382183765632
95729693572782000
204245434631693661
66982991250305058
339430321661499918
133929441124371235
676944051761054470
355223937957663232
155936795973387138
1187879864693162480
149466099555050605
670483265765781600
48649446968143340
514783553603692054
122611498294853312
179674577742930186
118966885552291140
589949324898191638
221104477975839486
640875902304965625
1151596833364815152
697706521895532439
108450701266330332
1137444640454028754
451870406609155766
19004054927555929
1193323072347671538
301937409340508552
30504153723630910
820515863307343158
656899351066781456
11656062587187068
195564157312691580
509847126650041486
1037388662486519655
465769601136989857
210963024739265224
36946751308769919
185753342701225488
89187689319749977
8317567110061696
85211321048373072
55496450470729190
220808722329877872
317227868362604754
657831793060656320
383182912058119288
449154832963675223
185153290030153544
358877905840419260
151446355023368530
393843455714908592
260306075388247702
189889726203313472
104302846749495105
599009033873219390
132214780136634506
564296095127819820
496289150042651292
99232047869883878
985655269633651224
113700486675623808
66914205954782080
679727829671893760
422716548074316207
246376548139616820
309501134535026170
333214380696845823
240792316168100334
331088928695335643
308383908493073003
528218046844955512
639147428522841287
1149461243499379014
782542402062029574
26544829361707619
131846388245646837
389174082780589238
11815157641600933
264483862375752516
355951575896003540
1081946613909850173
156225605859320670
140606761210162377
614773469463058111
236384456666102360
330034818663224294
75709375531021830
198827884512094260
230990416654072676
56615780385868968
156786222665505280
406155792282583780
254601785666306000
188757237425114840
680943715672318082
286310913377900432
95434809532952900
944890076581955076
47198804153941908
311091041359898298
288837457472829974
504086433153690702
627338930552555618
944610050925598366
179676011116025648
324035640650264270
423124771706843427
295409200480612710
58754011983437946
83993850165664824
298637449986960455
74307139082039340
25892576161475553
656198148816181584
613966162364693384
279610123345626194
108744340685310382
141859786941783390
1065400579373340868
319642088929360434
343881849348780622
73506690073926306
181839474554422348
275004904714600023
136586558294954074
189317390665671108
766986222358424462
139392774893201591
351174543926433362
89788455506606941
188598440328182586
503030374959091004
133521470030240844
109703649695925214
258682356804267958
99888903066879361
888644705107155126
550389916846224960
210628231815766068
181130654416726658
67326050562770073
205302000687649488
125038276122893644
618392381723632115
7210454983503970
168384110617144768
509372905627027120
516960083485426928
68780809575055980
88281071928889102
808313653722498755
433274539330386092
189754631237685791
290362335379068966
793455986910903976
578412695831176558
13740549165644665
389890575673946215
152189748711503184
350259816139824297
773353755313498604
321385663551276708
287993481639983404
690219229308549210
372134111015582310
421760896229342510
928996494679205806
202902377307542537
110799282166433588
517966208267195110
476470027120935888
49427462248824902
56309320297083570
474464022489865786
114764301125515112
529077901458274893
313328295610791357
280292769212463558
748697244447826434
941762821910617800
181747001033075578
88723390209940826
733646273786031220
45489421948466800
201216349716764741
202099485974385241
146627285201304516
65373386809845954
364746833165779914
253149188613843060
47334427627875300
120946564208709558
126526423269250312
965884049607020026
44504397530334470
359306577720365720
368321833496221422
661036139565721554
43857913130576160
270917007611375965
678905247527927019
627394605313777666
448327557011099308
127030696607490392
493936773407690938
636486208356899322
589547419997098576
173306805823419583
24481175328192944
249266720663049678
551314159461591640
535596732553644060
656101013839444192
582138463300925928
1087151041136901522
207575365506869832
733269676033844039
422867303432453776
46982584770652925
197984418510718251
276204061369545547
288798690226182207
232243127936339742
544766749849619868
450325838544145653
546798578349369664
368462575749239192
90088451091857724
197013787652148121
703875243888338576
318116202811954577
703520393677914844
259190055979082026
63082323172310512
256113533699018016
1345429068863059170
510417583344848780
818480695086887772
295470464600917080
1220564730707026335
178050199951800816
1073605067047484212
279565543279111440
21495627375583478
659212963709690109
313493778653831845
298405017676938271
96572786108935270
423093868599254456
38797055224854156
622957898290078446
92851104646356640
415580619393603552
102860964617093705
492659139805355101
583755040980351796
104364080496498960
43856720973037377
156070485975796389
103211573713867680
237052372372556310
106768255995107918
393474526853097300
194506159715095536
166293753274035660
269221120923384350
323792989969992889
50187128034165815
899344167492794599
304709549095600801
162668571126326716
1278048541479388124
145058568746429966
221187144254861528
1379757249010764821
214216584839935090
76032813157567612
128931528677203833
504687566321576688
64310072677807954
120392122742422325
144878903257515714
154767982227646242
30834890534959798
529913311988534274
724987679997128641
260857972173478060
85290558303811410
671292188030409561
164075994096244932
190087657621552404
540194647563400632
599242559326226145
155217450082599905
667976807156570579
260971041393761426
537909394494709168
564795162352849272
5231736597799539
233362014841466946
574125382008407293
426520851122994057
335969195372614230
454868459973909347
547033805066944850
221799413282521092
228266204936636209
223900031906514592
47002795648982120
329168117078968678
942468562484791952
174103101859350997
236634505953385067
1094795007730877000
598164336341540883
80280270759226790
175278806273389626
1590557513512072366
661737906508561228
151840439925399990
7676897580286070
103291763815970840
1161269577079959740
309038352980640947
726261472475037682
108726803553376344
73286435389441457
502319069888539560
595526263887867198
389550159873719142
458199123758947004
136902452466215106
366296201534135687
578402838344289947
47751476118959569
109748477919963414
694087681631278614
440126365819993140
1558356074494131
71239113980959895
422750329894191684
173336428129460166
794850417844591060
130806434246267407
591527593304467976
53697648462862376
169109592277149036
436576477235413237
412553411996718629
344108983451805008
546100264144069243
99159915639881950
467561301663998916
118887364805089664
546956364764411709
576574641361145859
421388316662923936
150683806367860713
101804947659136009
136500347197041776
429363832498508952
781297766346466805
342857294709301301
846682185229399458
318718400635633955
2227239032889572
119710942841731016
165410104392446134
356537974462883691
65279105516862790
165419855103576848
83892061712406024
123713021365383542
471699479457141921
332036679707753254
108603105681940776
563094629713926298
2224440034891486
819863516346565799
357979225228435601
421239803276560167
336052899893578584
666118590958854258
464086839064185485
621867981923849931
393198183517874364
88518426679961772
68064033345469632
86998506389159407
141012735475801618
128029576072410571
136095083063012635
391454021697330923
910507054778271660
595347467282354314
457502192359747976
44563563838150008
445921988099532071
66727171905588904
335233572034599166
719372438256125761
1089567963241192434
502527547565581088
1038875611695296197
198687659592032000
22451333695657755
660165137677953506
372243651146886294
224338801868235824
255929004922685244
227788909483279100
147126133845015782
682177465473239068
94104859151648044
683645335621767799
490413947665102025
56390732314614845
397317492063916072
237857706734912604
30626720255259016
87586950138531435
510141555781437564
602369366371370311
112176831448447036
349278033591191022
583111394029450054
631889134794210610
67925010988126162
1559493356886870536
425295974468132406
450860863035263402
851044432870505590
150261783866248230
445850735137142898
444594085864958454
541784330201124850
20621336085548655
478812573785763366
301706095464343347
307547002277374765
358256863581399180
49952903211027080
282761481943648746
938794688970566980
441166879516446448
818006165121810504
35224709759175044
399291328023422996
540657310432486494
15597001963691692
552158652203468205
132978756454267680
21923386884706600
273908836364008935
117017545532513203
300308161703478362
73643030716506300
177461528804462085
720065660988088710
61360731648551463
257792822438311465
148114049032786240
387785714980112069
621844175951415669
25425137775604200
172491815769992232
48783784095252480
269604838524167972
184507818190939698
257738469649373800
42912026400188640
282982792742777718
326916172622524468
265254033778290206
234753921180274100
539918495582472754
59997960330093969
340477978892261256
408882985866731897
184379092147305605
988772178052157428
73539931333399120
132374926685288960
777809227564088720
599144757396700944
209639348417123038
783429535741112130
103786691979752782
200892973447851166
243968737543950798
293893519044015101
601210669324187275
14989911263038530
807625988885877902
396103457103986527
215490774653206066
166041083113393022
522093191066823158
702879034130840226
108587627872965808
369632961214617178
35555333514417582
508321009728448575
233220833238849096
342138442533325914
199418093618566053
34988091363953293
580282949686188874
371863747404104832
836493911120197926
204023807579955072
152789502764340192
49472433737920438
481673169470129436
273023379487276630
399515097904282049
426923640385646762
263848821522252086
381452163239163784
214704476174851726
101554370837396660
214504408655480020
107892839692666536
157580118586881405
358303631706101268
491249836566439002
141288855275397796
450106531804430970
1031779235059698788
215153838342567323
283098116924896065
182291031838322084
211076995227197902
69514752487278220
248367012889149617
622982443183686012
112432972829328873
568130830576490694
169616494316020586
257801462552242065
44989760683317583
231799135145563288
18848217256610280
781860852626297669
68453602532906625
214230792294833881
476190041408541421
63880281781847166
510945052426965396
1013903447472877871
1042195728057198192
386755983647070720
117111116782291464
384024577644611008
38594122916679820
313639343137486607
86737977584508040
161625661105593026
51768189000933000
53054194899136293
253599570818494120
5642337079364405
978209303684357910
379068513084682104
365061900410751697
145959623683545798
289690704183878525
255591075330802170
129930357535504344
317575119087718800
880874968580102650
114238071491123848
895136342801542408
1308259463904512089
421331387420921482
640777588307755205
271805841526682391
321981278878289736
119377479756534856
253663839445668910
248276853383272920
197800606839350757
309207145287727720
57248673514948758
37751739619677287
135327072744025060
777180586947397195
161904274808748662
602342234123643345
411306814715354590
4334687556074076
767698420844048026
162478383115208446
216218894451184710
594332920696401016
235878831862528439
246038643533123528
79171620713334810
905613582143173370
232727869351616464
827214771321149376
240496903809202040
808628124123588016
282145404662777273
281988829022899734
112148485702775721
935741013663667044
459446731518353577
510008239807237784
507815454762370689
35417962269641168
53749229162429970
288571436450567712
458666787222230817
800348189046099431
445069810579414195
462959370938417749
223785685625935878
4834034946448992
394417333547126714
62437746509545043
661160184519879459
44735574089958195
131690649880322962
559097735953104178
770752320408300052
542811896439752738
220660794185653202
278595740678073626
27629948414319354
50354475147657019
178788594650705282
683450012084307621
406219231630456818
110319403798851150
104812978747607488
314227903678301860
530800301728300455
54821612852101473
412299828699476067
540867776326589270
258627434711547562
526037650651777739
161863474188944945
171416297305358115
254503471720614576
1023913978271792632
533784832153342590
642761448052296298
275961323474576084
281748656675172278
852150446989220932
663598334936801696
233136332788528571
309071588383795342
401474872826664168
109490877402000435
45388668359697156
324816237388182747
153591867918308132
55876113668683084
860226573080417840
17566320232108360
498618770030254148
820752857991109338
680025347397110911
601475860628071797
183876874047424114
75400322602027239
166445103583503068
535546393792537446
388477438106324487
478923057258284256
146768340745034613
804265389104301496
142360236915409098
72311190078195254
90544169129515680
58436657198456792
311554644587971023
459839497884758981
269630983288072002
85313585554067240
570760715569393716
75224671697912669
76003064021315972
361929060246786190
595672422967720966
92014388509409496
284641982212869525
205487802570316397
704427883864020697
156679655218907641
126157095446073560
427585811221244202
214766972836302826
634862277900389634
682529872466947497
238217022691167775
645910704301488678
290107808458888109
83277451747155064
7156915498264054
178021303684191470
184108921170710788
113637096431298342
171416334141053694
23182197771495147
431483159381246190
1004204449099187509
255264006892870647
650222110110522244
795294197782314914
389026660848159488
140382140782218720
709736881806953026
299111924134325225
396718771641372226
7228946074945602
650637152852632396
468873483391008758
239051433905047000
230007368619756123
1137113538078614248
542237308650710322
402992807544737949
567997147160040745
65764966865676208
747955679496360788
674056121105416400
244690627998153336
780985751655022668
73461643811683070
44211140049326857
751941481098586032
19037907104690118
1788247760881320
562169252531084711
366820062657824692
265608784476535602
238492950073468104
118555709438877488
179632596504906575
453287634740273770
285968224490075298
157636253324060865
559628133822301138
534184674780715535
82140823629855289
241527202340280006
123684385310150000
101851923840700536
269642493188056200
96448747133322948
187500080259168552
698396293477969866
454876775625709093
277525103258752772
298579743233167869
304329506507257114
611644092180072876
606999453042828841
494009083887768134
111600413409983212
667642807883869823
54511139576564328
382819219914079942
729916114626043385
910368617084275992
1117734706084032507
83889912664365950
112526068845818526
66460258537239906
17523443254320521
1047526634037370003
6941625537756360
474135015350958505
779450647414941724
209465348225084609
317932332267531615
776422216671825433
343203115287225372
175131522419048613
297451914145802756
1148330902688733792
263818147114029092
72827301918659554
741214674033512010
1058290916298989142
62885462554597013
712367415007080246
427739880663234108
1065198119803956947
510871981507728819
403603892663308434
213687832105307520
480017449172084818
580165482933217251
330346535063291306
572933786904264815
63740276707899386
485265358016110446
132313197592070694
570411877803272147
360337157542120702
924404736621963629
468393803434333544
152916434688115560
320524013607129724
499507501864718128
730223151300036723
295376666033530830
113952775939260304
438295081529013182
811272247085372135
87507544683078068
586415633991514791
366061866611337775
373524465687286245
587688306561331976
92863426536590066
854958142106191266
84561306360524145
267774921477916258
138243269818634941
815723505373827492
66108717851419514
564130968200128092
113703524051479003
115989526732189346
504286777562058839
222275090028573168
136077970675702853
770910380962275964
818040307423869028
193445604753042880
675923781577177363
147275599028748252
359923874458277796
383563524812860993
275358580538535312
202767496754219860
172982872339845660
50810980805418680
2845157284574740
640841310396281250
420177794627946893
140577186608857526
625019897320460155
171032076257045464
358788116470094316
344202342242075954
589235190441440684
1086800682169643595
14321490117405600
104258199786726516
726152432017059293
743601667082777760
216723798522246840
320110412638972492
320877876185107891
468144990570166910
1133433544991746433
602897216506266253
340266778862625539
462532586503473978
1161348173095334191
346864073822317260
532188722455794954
444590015262823024
84638677725397692
537749880659937705
6411209579943576
252865228983297623
127646587064684844
558554643578469435
740751105625763195
345659156592699299
429746475250393353
365691511553983880
269299580369766003
326438560583120312
626005934501034596
130900339853203299
1075454899746957106
109694845596057126
121220327043542706
469461311888902588
448367286459195333
224150571641510560
485041730107778772
2180216526661548
293445485924227339
130365590147517644
140849939934216508
185612956024710640
10345250162054172
468308246345276782
507955151078565215
564171796363897493
622050009611350176
111644160568991937
482563499375383552
521210879489945528
854191618856634177
186790098306753274
338347656829281132
122041715858025536
432772997026974700
53670677257258989
624986244061087485
358217188840120538
277589142889362633
68247528175783242
239092857610139980
763938557209608772
171325203929368704
246970596840560465
22462295581383975
820246774506061330
820557239069483682
1509143034159217717
576407173027619802
49671927301205260
456902690907771554
45357062791283860
362173115810683019
301477637739732584
197144091321407315
367517473671410195
324420506255361345
272029635863396640
372268258756794593
813355982363408307
342103033821619998
555671449132971688
46425241701345830
387931931190583646
52541861280023541
291355942194506745
235872573355602047
546110512549677618
365090925079054818
439697539720461171
139609541757807004
304909507696721434
66883180169006196
982103773944350542
313659799253920184
221595747807302344
686042771651720195
299428057181941578
16753294206100526
399814419109674190
736874310161277503
340267074318561346
56548829551343854
570398238642154782
624571005402448845
1039749113352264234
17864190747829912
338525592406973209
111773474601931296
439142917316076318
381160895485766853
524772157076304822
761307605469635332
169243794903990953
96256757424471552
58779641162414425
101162580036463568
126073069013456633
225215955487328133
284724590717659000
16026417039789360
488180541601169555
152057842243520098
218393626309160199
1285414557101671502
922435453825958279
530416979788918725
237569492508032430
6613128970539715
221273958863430110
153586487115083445
676699909508350231
24151246652405775
1101902296100923704
587658786255990182
161805092310625536
950516801564441005
1177967963138831157
483305803443198254
341959545160504875
92009511203331804
66621899111154876
681727647171060029
16924017323882942
194510339344846932
316963660016110035
631805380286078596
56043672120579902
99777879828311980
375732276332066780
623287865781843064
822386420752525743
334872415737947704
652542408262509150
14541791840579496
621941914224073943
205018829334950722
634380791645028914
165025918642422210
102387088178232768
283016812174791615
156231922891550616
127642830097018200
294805347003185420
48757833475506100
236939438480519866
177597369240724099
792517424577724378
345278822605883619
387758906456530991
142880268007644984
1174197730383170474
959354335992646638
579064313232533893
319929710213921031
563923061859850278
307860835419849783
708887025503092721
701735819495032453
945866867561570020
278298812690559012
83138236777022010
537397975986436578
8404780716413318
122667661738808528
493599337103682861
29112145024683000
357543433775710728
229808178539544549
192458087745232176
492154453947736141
258378306700138974
92387660832916288
2824160833937034
19944782111507856
65586996884496032
783020048725311191
327471277268564085
329543504782363331
3989640101286780
50895401880412152
116929147736005296
324852655271510016
422302891155662837
65991514999546992
147939157199117025
358364982609891972
397452708504245965
471539976359161822
66558976200635178
285858580148687958
800052370295171433
565000977712650544
622347525450783596
198221167345954888
936162847914823344
155295768461768612
330883942891686470
872389107953636192
1038049570912510164
573578957169047544
399912823614273364
57848583250785364
21136717083570984
476946055131615735
246133080203470104
171310133950711600
629897401775685732
236984561366438960
534934517153551939
771307006828611918
316659439467888744
18473615336375477
8112696917193657
238847261615454960
553490861504814996
325521571315494233
224547742486599613
36099119933901120
255136171320381670
228510919478154460
490143422752056306
112860027219184780
78714576857089043
227561643566162400
920486807305130540
634006002604597164
553140125117905662
417423279871808628
55219091661434730
383313691486421784
356450382337335785
1151409982137822040
548312832407305
557651434156544242
367330563119340456
587665170776996885
417706273185809186
340992835346196780
769500907539126970
25942076917059712
153570453591852692
48250935704349854
219944346847754544
586471885299404889
276377367114180601
117897718713393638
243144889221163995
301647556572439412
134983055299982352
493861269583171120
26490108412485346
155001412024954214
183480658799859324
306058497108207798
74025700130744940
359444647434920496
572324667673764891
376063704577584476
325646361955816906
444688939677084764
386915831537099040
307822547503238148
607789665003349585
257799342193927563
104000870844198600
17504933684672745
14881500040231154
343037986707265044
297490128137894925
482420805613508468
734589289483704378
236430633964568272
180772647604751368
127380830964786789
278053426907865898
642979732131146739
317410758501235710
543456978355916583
66575382853719160
488227708082966871
88455129260243040
401485788633198160
112366003373516188
1311639494895400024
502139622426514806
448006226615018950
658333408122361332
258819286901262624
234962087208172680
706918727932526509
126094017976684057
740281823622033880
389227002871549329
96155622082435337
491732695991789657
561397798467066915
393726477029162841
102239921756779192
226230968456038602
37956660683888640
397817611322451608
201502270300283130
846646915113629234
467318093371588804
32471535506644080
235327075691659928
594625594822018566
595293975893607344
674724570739234535
536772155342840418
801358075647010460
30578060791737180
114916404311097894
442477305180021281
690888327916376706
406536083572758410
195065531897416671
1165640812216983970
1227835773446344020
276789681259138960
111504633695005671
38252808008635664
260398929596531712
43668776354483988
39579610437302031
539941035550255864
420270394122485877
166626726451473535
605313942650584701
356408579549162081
218919317593495009
148334440241372544
1303434449275924657
451940712280342717
254982038481546154
480066523144336415
173797046465516529
131164883730873915
296796754456574347
414505544818541499
640238979503922816
62634738075230104
340192228343179883
349329326201619208
28405795773243168
287597811795255601
49158299191161393
727998871140609242
167375688908930134
465362495923609459
437946114887251469
668585235810125654
153458552367645928
457538412363385948
337584649681275040
445833402640924177
3902922991891235
534754390566322342
217997846566038703
233651035543177356
272899933868122380
176687737485129000
16011757864753218
93007629501122404
1092050347526373311
7540506440439449
439865936254252434
100810356176588579
383351590872397117
226030698642613026
54031254769407106
68896659560398021
674113873013148812
378103953659590037
443819464656147630
631186455358840602
192549254928945625
211889370830381475
195043104803743397
550310657310113096
184652338786236594
247065307607267303
302284094083260608
639415834204423312
60590482563461964
203026970582375915
484604528322644080
189156786475806526
58664648054283728
1112505918323036312
366037592173580689
657420403387661114
70575495809765254
715100857597212438
1060402196404231888
47207903127138980
546564079029625772
488105312775695095
71974754657120968
288125688760745850
93064288242593262
519392078277690416
640288567304688352
499219497840215936
639138278340901092
957168641523987043
67334464224398748
160790659895155356
95187833672539740
376694425751570868
347276788596295600
276426604500930344
1085216401512024843
139579748654597400
533909225468195173
468753228742439032
161007399522822904
508127851718164201
87029316307338855
229728248207750843
649964445785152050
165939586298991188
159575146508506452
956511948981392673
439509884825075030
144576244806878540
886128407431568977
112553534380992095
104359898049501150
256113605750914060
350177538269860824
188824329169987748
240781586812654570
520482626194429032
530639594965686032
331904383193122725
642419986081181508
263163181032085817
94796426928534708
381450545241108355
5080357072527868
970833043204897170
485787624624471882
131784084557280392
334076081922194228
301506326883164057
257219773081558201
545612595755311712
52445837976097563
67603483603811384
372720447143122328
217617515817893544
452101324240862520
23455295054858534
176429944817475594
737465388646743075
313314879774664547
63095317052934062
512384054956538430
4061300657534244
418085771883629740
104937434048954884
254607684063660648
608076742654005384
96915733319477294
574865918912801558
632136635764231
198598739127742100
37301325458437650
115202560116028191
917274179949328056
271164721013024812
27723635218751896
116530060099701444
818692031519069271
453928382007728142
400526323097308100
737120354306052740
319919082701980906
369926088390160216
926859637766463696
92060011103510739
362663298417865217
356294314647803280
276829164487335342
140580157631988312
490233057054343145
111303158322925111
1105871506440365622
42890264291578800
270675627582560831
61693547658887808
551258285777434664
149343339357657821
494979931861504983
95370895768505577
94160626283025687
253280292611129978
26345108138362656
344879904064245663
620398262105384470
35036056738127379
253142504438936860
159458470045410316
232221444392097618
1362996055596495811
296647328299718342
371983120395428080
234364365163676670
43354802877146804
120789486890407415
516664535723191431
79218690715252602
101972965321191430
24976944647354682
11685623628674580
16068483921016856
42078109462730411
303925598760639560
526840250751786012
588547837233522978
52883567586160400
325387376310333997
34079734894175190
565777699067499275
615400039986000159
411658949437113843
357081214988065009
1014904699569467040
922334257882619372
810644534221283869
908693448657400716
97325848668688126
300101124178113575
481562851672672925
4762266879567140
90312075445766148
805378077356632037
251244412716472705
395790721233340466
675080089303130942
4029517398567956
454554755342019144
182686367582629440
246409088730777971
462364512595263613
42767965686102678
807495227687208856
69776417636253188
503097123944391440
1029528956671575640
114551599323726806
251789344288500578
239325327351605049
250139877918798364
52344103148327208
595787175269109509
514073543784961060
219565463837471520
337158587808924928
62396780271177835
166589885615125854
335493515967232854
138608392884570206
361947899220828120
498087960133104364
396694724449833468
12606978369713552
104179951800720502
131434151692801620
806131157623913759
40648579202300938
129778287966947538
388937406231334141
25686449526716352
114619491271667800
755334585370118701
365154461039311222
501694898191916628
52645753688593184
1125800902291413036
102506303512346578
452591326563499099
220898733086552509
129030709626729540
191971434368813367
399871713048985382
150104246181885194
60472705154488298
133510761756573344
417853353089322270
153196224365444100
137010577724469598
131040007211244431
418013883149948844
123735480216163440
982895415840638410
93823725197537104
130454824653733034
346305532307538355
974384990858645512
30055848865610200
459113792590824441
1757065894488135
639591432831898661
24046549959781202
72613436581172883
437021968832011657
252631157071510742
348074629515748379
56649217183767520
5970761589023595
680989375735092096
312604235546307684
264211148455650072
638909230857889325
594864087670881612
140706289041872021
305441026882840800
669204915228965966
677549792827168398
432955710325823210
151135540284315311
151935577491184236
300454948641018996
96483700821044894
257531911349724692
83590167504657341
636094186209003514
323840543304098458
919559850456721592
319853697314144004
392932919908860024
105787103100468072
495983088430506691
212281980416893242
764584427051052277
23801988042616700
8205881359110246
169205070476884225
75208120536227216
300327005802127237
140609318378036598
932765638108147083
621647953597909236
603727695768210023
64817346874061312
41469113310976958
392275429064881534
211587913191789316
15295407753382848
786925442588494988
136266890758744854
182706831775366075
178175246054580553
267513937346879454
128291119115764323
466922640508813360
355982473374039302
825809999013782616
720157361218557247
369709762530190482
833887334312428441
2689953915074660
771778548164658333
90696799377842220
605540594712597700
470378326685130100
119920585728348032
345442160882246388
13593639742950680
73464948018516519
77367960536889176
292816217458884516
196747060981601625
433537264315993468
323653089702750006
697738591204127183
21239006996722134
493424108611174108
278292933581978426
12466174259325752
742352656066036366
441658344267685777
81087524337779381
39799538359027148
397423649019947285
387328068992163986
666828648141145592
32641496612249238
143807578986406277
236426083079203542
216012540142398238
370603387995206922
514766266030863269
254532733221825976
145586022172719784
360408939989914951
56009757854219670
274361219988964043
850476811934336138
789173637833405268
343723854679794249
351378276662848105
472731451174934675
64656331048193940
168399390610833382
782639648273328454
592434896796032916
14071275185182904
78059224771197100
9203926549454913
302997164187320330
165582386012405920
156203678430339776
349980081711502186
822590145057178783
3850484210891930
65714084398869100
642713322687096533
243860236259955842
524311413865631075
856329604614957184
994666515087845625
558511932349247454
404106095084725392
212625468133073504
614740371622926492
338701816676160060
628339138358074660
422283937794187317
467140362146175470
62321466356250780
488546946847305584
834059133344620409
652396420967471135
99311325583016040
148032963494209566
132361482317390198
719868324139808024
415835722270599180
102650533960155257
753279576522617178
637060219140682346
912377541901993408
26991262118991450
120417117135972354
253636582572134280
581990725936380590
42734390128388908
28550776278489258
216253978906091608
339711045779694508
111747924201263968
281994764659861837
421005117576041792
491578586162157066
868159736744350380
318990174098991496
365615629730674613
107521410555502682
207830697041226441
6872936949095900
152650033597100490
293583573612575415
192391866216472836
448474134275894192
106490506531311188
497373993832491339
656430883232384730
25457698552467181
234872832524217688
140085554858207096
31423725980812672
656183003736509389
451740165639222845
129845240052392246
239474549409355650
556875613556827093
778096641554704009
130085523705996331
18514010088829983
597337457223359030
69219770864431950
564231096837876057
86728423557237930
429713839166666658
135632506830762240
578602147928990030
143034185912811700
172789495972708590
410832969056761834
615055022774641692
356081122682943640
365649894795884024
11684107197119958
132214683307592887
212391172010047800
143698511704343726
466318227082326826
231289811497490973
134548197956127174
160552749491279340
289005963126860508
95450200500306861
67868643932027742
447633541517208847
688538463986896187
59169723502503250
690902068284308164
642152572815211704
416067656544024496
194826877802176932
849860986338953875
5766476292952962
222668897428112469
271551012821045692
266678383095669330
1499958568690182259
95897278651348359
827336116355153547
23083923747665560
642931968627788236
240029469651793320
567762269188828630
13333164308022726
12381814792061792
314006852769156298
216938225200877609
579243087893980642
976029165395626031
517158247265429809
315664709776593084
539558750262057757
304131311346082228
643319068897377636
1068669469963393481
425323061703290327
440559382280781834
522939254239514619
595244310531378627
1119717006293298996
456553165179419148
549963849847040450
53388733522238424
258111169401529323
127362317816766870
187603855738686102
607448913581417151
14730252117514440
449320570173798803
283845057910376130
32415010100651500
59164637360812288
350154652904549427
287545766181863765
522275476849014382
774929003374543136
119345463908921484
406537631305797600
369897173600765967
671952178871585292
649978586984015714
781701923716473870
746452886456715690
517754659516503430
127777259266358548
426485080827881633
365574309485600773
234543696175362168
98073899877055998
606250948094269056
380662814445382916
1111526182010186935
824603698345239776
320837795927741975
732936052199166512
341848377829631235
371588255675730860
58022109984612205
130749793347011275
422038879449543841
207456676410638880
288821137884094411
1248693025902983516
258237156772194411
552589941629827898
158736456697514376
61784500297872380
150884383527940758
370261166481102470
703546493089358530
86321209986215691
481327077894179195
369585325035475380
27265041026756885
508877583698683181
101376076184102811
378543021119322348
297302031784480721
224629324423582512
167890170614642099
493939604458944912
983635074204580820
724345328901606420
123013743983702788
1031634064484224870
305026347602771132
907374003324172890
19188625996382939
10756271173792130
78207059784529861
133489582113944529
107341366431973960
14164882088440584
957734768013242653
128026670393518206
41162085695548120
416572714801541998
10165076792501680
1145797882250855651
441787596343281526
389733937679656121
80453055447131100
836947906897400877
945318380610815721
230775654049687110
102413678664109848
273042654008984376
130619954826245437
783435395098798040
587835404835092704
190802770000803078
61130389956348064
113155113829884527
147841775046476222
305604022917448956
1287120960142751477
10667514905728380
3235260522068872
817405375049012082
144936854229695685
1371902410443725784
161192675315479970
143060650540696638
94865405534069884
662639155517423462
301341081073245990
75120965905171032
319033369161552438
715780666516833176
189843628210727506
299448240840982884
403909944086120301
57283006808316601
44584669241700357
65936230518242558
392503257523008215
142436485963050786
137585330100830520
240671811427534162
96196153367941416
1132437697895831898
150639678595133620
28345033480892741
754347924948699595
1123713118938551437
496683839682136903
68479595927282237
32035766219968600
63396577236792437
807529873459581779
82059951039642212
226319728865887073
571444843412438796
204175546390245120
695982513933449731
118224598220830738
1500445163179281984
111500692677156364
281197507333346966
502922548961435044
205901506533712226
312657743758351604
732232009872943511
223808215261029912
746347853219262685
649225792767001368
447895999346058957
975441698574617604
302377801131244389
131889126747884862
305703414448351845
195922011279564205
158811495315872000
188507876689102446
748971910401962547
586480399355705070
739247568333351746
251865001826623244
177900454280222128
268985458969476169
391501774796635164
219584070945743745
20675491880201728
151832513919773256
154158998860330630
728418268879287648
292188524789057836
90896789976326016
52599560429826579
74030143908529809
59967355410197492
556568245069414014
575194152016898455
217168379004558069
415802280132443349
24528940528494668
612031259821355996
68830962891782844
230860112936644744
146103111034619563
537167233206116856
1039543281917997043
79366766028295336
737185882665810435
303685429050000123
44609412867932756
189638105403584610
192996538953929183
445263787721047142
381231092546281250
226974456132459750
83386143371685224
367716630880610612
412767558986413621
62353058424843564
340494330411228020
397090005305415693
757385106865995137
492233852523847330
371717347263244220
240536775288892623
698298583673745983
678735448243906590
685669637902949234
137569607963706215
407444053099523962
235346536146469280
746680554134720473
74497639390947968
8833146746722875
1147697755396544970
6108778039075600
211985792545045436
626068146387956054
133665428251023105
688583146565928599
49120408272914898
518581780990558576
838022311741394529
581322328046969631
92882729113939147
210537042691981932
592306183388302104
187933027830647761
289133213227741801
323659147972736641
758699712604292277
208636465442246100
197375448772041418
166604797625213184
206005509211171989
202839207185775118
584283393024793085
97265113812976100
595188943423208023
170296140216986878
1219200157229635665
379169652907388952
326084048506852317
610681993621928490
729773530326869660
620963873716086162
783415747525716
117248824906352832
11827476568034104
213364389049880390
396869402744285178
850759808193484448
303955489782368630
773462308947905550
23608895422470372
332812781279281632
160134442992599940
587452618640105043
224597395653958186
255833141020815092
922034055969461550
173086458459298657
545337204358387239
967661099186932636
162377257546661624
934888827000862130
270854818560380141
657461338926301722
8660795719165796
211287598992252634
44862886460419014
39785829594688359
278461173078765795
323346133977011944
508072417097550280
634996246283184238
967277776405136488
1041320958711427875
211197557678281524
441747636697681320
180255884313511069
884274354176574
377649481406239539
145927169897065764
49936667307347247
14197771457829860
530549119559116965
468441267050425443
232536165274351752
373628431816561554
492678550321999145
49717285293443430
545537403856494914
388431393393627202
3391146037823376
380299184115773638
139872694073528906
724366563427044803
481806423747191433
99519796726591423
137554265926653282
201403844982144000
139167757079114360
128440728521376390
461408204430875640
184229857755279800
59102778017376408
164532757987360190
225782203357274514
150176105903681094
109473048681972738
375987565182193474
369895689555248079
474342241458003346
310509276578329070
116520379512431056
290303337490107150
844377290719372355
62671653926021354
282629294547674823
820170313108243563
412271923142273511
477689760535656781
259841522462606154
361703544601042399
689428760201153696
109565877065278148
447022479051952911
92777175225669613
196181653067782023
71992343320470258
378147509306238207
288447251153424133
712466402525505164
365415628261877100
777434267448753724
117026838301105815
505981700799047088
199706988630963495
504193644922749152
7195172862751260
90430807996691032
33965668405350080
73618777133009440
693741071544834704
1934430545422980
940616161856678525
507361429165585031
29650855525471089
391751286212178659
460111227826293479
652788414421771227
96183664884685718
788572564839536655
60184015787697719
887461968324439398
233578905719955750
286853918647670674
20146998599305344
879454205481788610
1282068146054413000
275580217197067787
509364796750093400
107472794084204096
480215624018159857
99262535470828038
216198881306821588
816112409389834658
363801179757554495
392951314595240094
822961472509795140
383296829616076268
372277930556526058
380423050905164190
769035107799021599
385079862425215436
372612211876207093
396101423923546706
742073055554093135
363109388145098224
81268284718767161
350362826404511584
28384719990658560
124643445758200160
455293896774683005
317860661809205325
432976427800852850
415369586737742335
156780196997247393
241742113208355950
374394602767717000
1025130168426898652
846134750225281700
716091654827517241
351607748611866546
618193125536646420
581627476299436968
267805879100186571
765690374990986522
199814284324212288
213964448279741352
143763328689150225
323147194044378588
190901860939513464
330591191965164539
290152349000755507
40964040485700450
278107432453470812
211346412806480425
154187886927383320
617009876581590541
335328523837884500
180698067636734400
60445380949960428
66071368357954127
12309117381470332
788608171605791336
252202138072029138
482144439433082392
191508259123484320
414256210808071452
347948646669003920
313118451462962175
43591248196918192
169560076305593046
254987458477533476
682482222595688387
273364206671764724
87590416770061880
640664488583342452
816034754748361412
212781573804164101
142881892148132384
611609099869220862
396880282182526482
42266290435070178
81107777009835807
225644972420263248
378040574809121191
907508480792742928
106360570619097049
98262203992446342
135090631023850707
114489078877516063
768251914042487950
329807645668955475
953225496374535340
168118489577684232
300054614363705272