732594998247424032

961975574631448616
1007011829840625734
572777676159320077
476810310783729685
897907449523241010
207115375261777921
568852590717304862
557628352828014614
902161383376965662
972387573668413460
938175062534684714
491168478288674816
418769121904164867
417479172638638081
365319338955112448
266666570225418242
288938621195649024
147233058083307520
218043395942252544
249253984731267073
198152928446513152
348275601934778368
330045973592014849
297917071843393536
292776308457340929
127553361003282432
81334720440311808
108632880200024064
151528680101773312
308592613123162112
334396033750794251
182902565254594560
127353095788298240
804144578709946389
209420237169229826
148416142455734272
372499687166574604
173216661841772544
117046525284057094
83082288266481664
271851914231021578
136183151876767744
255142100650164225
191060649135177729
617069823662489600
338794866723127297
261654160708075523
787070981885526036
754447229733044305
222042705285480448
309752706506162177
426493726677008394
142855512805998593
193503118372110337
747243580174762175
85787544498741248
306403175185776643
212633379978346506
183757182393778176
184732431134228480
158056840402436096
234379596139724802
312579512795660289
554471996805611521
181879205871616002
350506388860174337
229755764242120704
96338667253006336
182836230034030592
221975291512225792
243360041166569472
170968170054680576
72465239836196864
300419004021997568
166305391368601600
631934867797442560
193825140096630784
140212730211729408
427154146160934932
224923740486631424
155799378039144448
397737942476652545
427091103402033152
218172156360654849
181510541934592000
123026232039178240
127763835699331072
313091754373021706
392205438432706571
122670082487746561
98454200547020800
172150275509977088
194740070190809088
110860273467809792
161618731540152330
174662013081878528
711397878861660181
141290715786248192
448856259018489856
214028561206607882
311705916959490049
122909946114211840
248650457449365505
137646499151609856
702217038847934564
315645790980931597
72941236775817216
110132989031116800
176376380550938625
160421207399858176
484998459603288066
154770867908247552
219541695937773578
276372586286415873
278464555162796032
282876992163151872
272509800808710155
242055319037935616
277167754321199104
210895991266738177
90647185737142272
423457693156507649
147764856538398720
155469268610318336
284769048288296962
135086039277633537
320209853723443211
87236229245988864
174361452784648192
287726768578887680
500057036525010956
122172021302886402
127675466524917760
402987040800768001
445150585399017482
266711224979423232
507783125061992448
302180296835727360
232144625777770497
199465478689652736
341572296290467841
360412226034728960
179734320259399682
293339928635637760
319122469644402690
542471736004706347
261006937167101952
550183144838397968
205720784058974210
148211527713947648
526090170521616384
332469942538469376
304170392375787520
70996550335078400
285565450081796096
180975824273408000
221727711473696778
130559841759526912
366852351526436865
404165687997890584
244229247667798026
137607367683473408
210283976982659072
209358976704446475
150752637225009153
231609598363172867
152479377916035072
442446159324381185
143065179591147520
478376352068927488
284266884927324160
193406936006262784
168599765079162880
273960522167091201
879496785809244200
331965807598895105
344411690525392897
315849750400204801
553007786766761996
126157738106552320
106621971705380864
358057317486297100
158338672947625984
91273574525984768
149691241565650944
232901706571055107
202089168740941825
822143466090922084
228467767462985728
105631049597353984
274691280196468736
391558667641683971
293790263023763456
375003890854133760
98469163529404416
155385595428995072
257121378841395200
251787610912063488
610122457952550923
279521215809323008
292733688255479809
465304843947474964
720255396542939136
138698334251515905
236143009211744256
172972361954492416
211937113866895360
252709159345061889
289924287534465024
291551663267774464
702302080555024405
850718915898376213
94690426224644096
94851393193517056
193395425686978560
156571021825015808
372022813839851520
515067662028636170
774574627455369227
85115471845683200
107870625674055680
90664183665815552
95505151720169472
175057400850677760
372592976196796416
561940799974015006
136879072344145920
332271692317458432
434699043613179905
102270630400888832
90086635810590720
333191695715926026
253834116057923585
689357345729413210
193338582113452032
201792709990547457
456311431659520021
458682131942473728
323178865952423936
101519575249600512
269543715410804737
139721086039228417
133031662735982592
668331059724943380
153234017905278976
71970015020060672
454420670005248001
175371960413323264
336510156818874368
319649309832380417
105725740481314816
601090898557796352
279948504862949378
659111590607454223
528410363696250881
790189525854322698
209710471840792577
194017149314924545
260996384134529025
421023504331177984
778399112977711125
701855325040672780
285398196111540224
267764661833695234
214869078324674560
358259636610138112
285223073626587136
180801338207240192
653164139065114634
392060852594933761
214055489057587211
425110693055037450
379080493791969280
600699845505712129
627583860842168350
132753751869095936
85616804637986816
253626166718496769
292268726127165441
398241321594257424
225074266154991616
107967155928088576
210831905636089856
222790407157841921
402359226485309453
195342258864783360
394419711963693056
174964960118571008
292090846252105728
188684016218537986
395558746803142657
287015468588466176
183670336003375105
111965392657780736
209000669439459329
125048998602997760
715985361121050665
227751221006434306
341860164728520715
269483358558486531
179025081803079682
174400479118229505
709427608475009035
678972915714097152
143799040994312192
800941608560230441
168465352672542720
291787052784025611
410831368763736084
163958029757186048
166908507327561730
140606306263367681
278324041566388224
115676968237793286
137843562690641920
179906845081600000
292965078490152960
145337734637027328
161126964822933504
179343640831852546
204638209802633217
201956543631982594
372447862547808281
297800247864852483
677475006443421706
460068296306458634
281738559113658370
111957299815305216
135593862453395456
257396119632347137
251853921126055946
608523813726060555
368893191757234186
180334003738378240
556473996539985925
180185012593885184
469809751178477583
495970548036272128
122936493520977923
241440139979653120
174690047436652545
140999057802788864
127877238874963968
280030765604143104
185042737895178241
375617321542221824
202561685716860928
229319768874680320
227566290238177282
205953349093163008
234418371976757249
107577616982085632
137769542532202498
96459949198016512
197483190158491648
433662495714967582
184364268911722496
454723829965520906
150677847873290240
380554749390618637
138475832971755520
167418426669793281
557263900060680193
292865986535620620
398952482291843083
184250964310491136
558008926314954782
374647575069982722
146007366180012032
621446581509554258
775977138179538945
240851263766528010
800266691233054731
137761272811880448
245992898082897921
177971643761557504
69549569507065856
657411491846291486
269918736583098368
473351352798543892
367502676784578560
124226820831838209
189759562910400512
142436317203005440
209864407285497856
194822814610489344
593240466078826496
294400293850972160
522809669320835132
222586408395735040
135878852349132800
354741784061935619
277452568941297665
117439116358057985
146355018092511233
283989440924352513
770096526566883378
263363015150141440
518646216503066655
801565865618964521
175993740081496065
126517354418012160
808798785928822794
158333135912697856
135656956928065545
317156360607367168
418500592235708416
104981645823635456
337129937054203904
307967125396389888
148662010106609664
329391670200107008
361048189500915714
140621820486221825
361491552410927105
215416300464373761
176254435289333761
420971374639710210
242448500212629514
425074078223958018
722109505277657148
203767433956294656
116745468100214793
184508772817960963
217383598649507840
212314811252473857
215144976978280458
644002522436206608
162718986763632641
488066716723576842
441858812081864704
343473613179191296
450696028639854594
343121916250292235
281587220664549378
294474862515191810
326559446073344002
312824244817887236
213040453279416321
107419632742182912
204396832434946048
210540147341524993
138176392641642498
130836811214880769
98631315770863616
207158986053648384
340792488585461760
528385145338593280
303158123752062976
289146064483909634
155600680130707456
95915838963453952
110106642309206016
682346292571275296
98275008412909568
241158014994874369
212620735754010624
208442262500147201
320888401161355265
181907717340790785
263468895988350976
475247589327896586
227053971691405313
124993168323248130
154187356436430849
192539700408483840
173592528346546178
148254647856005120
136562984628649985
172717108864483328
265441363523272715
125722553044959232
533493814581526539
509921292263358464
116685123864363014
436173700103143434
214160063978405888
66154228472619008
308034988425871362
116473956742987776
99889354092077056
244166720799899648
679305283352264725
181684078867644416
222533981747281921
94706899827556352
293018063404531712
66252913328001024
434359988576845825
198498988566118400
94871188114771968
281198472244232202
612687437906575374
175013861701713920
157342170632683520
236824421757616129
102807014958182400
155535199189336064
178111089727242240
505592179784417331
434432047306637312
304946446770241537
115199557188452361
747174407322992660
227527145986064385
186575489337524224
273738820745428992
191431529610739712
436271895646699520
106831374186487808
105666367411224576
140099974372392960
266021406398087169
835514772677066793
182290236456435713
440618610176688130
496392770374860811
481906759150207005
528559584357646356
639187655124582440
417405336912265227
479679085291896853
388014474763698177
256135817821552643
437467738932248577
138525846544580608
228889958587301888
481201128688582667
308601068101566464
368747747534438400
152905790959779840
223118517141110784
801576218331578410
86664002502938624
211621520827482112
320803079412908032
151928390218153984
573937923557163018
237600660659372032
529076130376974346
200217061882986496
187558709847654401
105056162445017088
226701460191182849
375102769809588235
477750384467640321
659575512028413952
145613727096373248
244600794177863683
607190142133862400
218458284695224320
195780411995979776
286502121585508352
228637417878323200
210067448282611712
244098677570797568
212005697032814592
326872117087961088
279316822749085696
254986057781739520
219190138528464897
263474931130564608
306395424690929674
114583777858027526
694930212994940930
242425698101362688
77258089069281280
138914420217741313
701157804496388167
827176504865194015
210358609543036928
202840273728962560
241747557041176576
269584701876862979
480878525734191104
250002290071568394
239282786190491650
146340767512657920
714910618892763186
149254933491875840
78923785394200576
560641398936698881
356623383942660097
267649013115781132
435997045455847436
295399784775286785
616570405045534721
731225578371416216
258292455751942155
222632313115115521
305385326690435072
424495257720455168
326762125236240385
257553142571466754
358214582210396160
283914317567492096
112052857728954368
167083657515892736
268465183763070987
708511652324311070
216460009104474112
218102572031016960
453379015387119627
244011401478275073
117208242945392640
335689308201811968
214044286776377345
244488613742510080
267300606861901824
360703866511163392
156151832757010432
169927754140221440
131390020803100672
262713656125423616
148841779519684608
198281240506269696
128289679849160705
249746780621766658
292326927665201164
254664745607495680
168539460303192065
98367487665541120
381666093246447617
97728793627590656
235566557550477314
827007664529342505
143875005183164416
92838401044140032
156326433344585729
300344195258777601
129657747754057729
375836642889564163
149686291687145472
110143371321815040
330756704985808909
153465953475100672
409381907764346887
448912994399944715
141583877717229568
259339772302983169
163776879596142592
100075603016814592
655920028423553041
464474688840794164
207972928896237568
102797530168844288
422090792912420865
410467268162748426
368405653217345536
110220058122297344
354159404737757195
271663747045523456
140960849815797760
508670290511921152
124337518584791040
339635067288551426
628028715195957258
496753495333011477
396573768606023683
579872723967279104
197815839947358208
134066693008916480
250865328194715658
699670554252279840
218169424132177920
354692463904030723
168578802421727232
280662609630593024
245567500060721156
113352232677748736
236633479280852994
185480648289550337
291265326052540416
406313173348646922
82974709829865472
226752763353235456
383307469402931210
133419197349888000
277273011109888000
172213312379944962
217014508625985536
130204714380951552
147378998962290688
149568509708337161
341683895625842688
237713257249505300
237379566698496000
802012039957577728
427503978537025537
142393054702075904
219621979739652096
303153893448351746
423143853776961548
687461923901407243
366065277898850305
204264341095186432
240045130961256449
333765090665037844
127184333860634624
146797534168219648
115232372173045763
107941858079932416
137062668149325824
203313412992794624
76499467498430464
269048129364557824
101796427792908288
431934076144844830
211110197324808192
216251632206217216
199111980672352256
878383469749739590
203713561619333120
281850978838380545
84299406504898560
230471168757465091
224850112516587520
332211841415643137
236542823883735041
125750748272132096
127586158111752202
164733101375750144
340462014382211073
175465202869862400
329235197256007683
302579733504458753
319819308345851905
262199151645818880
283679096486100992
125012650647224320
572090652146270208
380883375268823042
164554622487232512
636856009935028234
604051460623433759
454519226489765889
203482689943109632
225595810115485697
117723684059348993
215996854154952715
297027954700058625
486571292087287810
114185135728885763
712751937023639607
753510539627331635
262275556270145537
210913662347509761
429805997024870401
654671757759741963
418448170591191072
184881299813564416
224585378911354880
526751286201286683
135195449043714049
389292303933767690
218373819730100225
475683910051954689
270505725422206977
149591820618170368
484115916968427521
252392855211868161
409683718635257856
380420344739004417
350372733453991936
155700036297162752
236273286189678592
424739633453334528
129145262139506689
716713277744218243
294526910283776000
217575936034471939
221393167302393856
296399023059763201
292748167181762562
182162812276047874
166211898801520641
201755272073576448
513486997529034790
235150346182197251
344274050430009354
297899942159319041
343421302822010881
229815110279888897
265233254397902849
213750973489741824
107258218987655168
115823879863140352
282246408223064064
221685448974532608
384672554486333440
114508913931452418
307267386330054656
222114682297778186
229593818691928067
511043637199765517
149623011199156225
125262727307460608
204134056890204160
195263923694469120
197121713446584320
182862772395180032
289429474838052866
477945185960067073
224217502484398080
134475346094325760
211538325046034432
202818029224984581
650615389201367041
89405325274275840
232576116722892802
285089835759304705
229357195018502144
270266890046144512
137948626054938624
629447010839166976
273245475216424963
147157762449735680
187705220757848064
246687014899023873
98292035248717824
49374847951704064
157501679699361792
166715747094102016
263978149052809218
150376279902781441
428581018761428992
373565278115856386
200230389971812352
172945843584761857
559536682328784898
257203143861993473
238440230330433537
106336240990707712
125792589621231616
180546607626977280
634216406912729098
301497744202399746
783657400246075412
187754920395407360
296427688082538497
622828888317231105
182230647627186176
296243481200951296
309313102044856322
496447220103512065
229266571665735680
181461228667797505
210781964658016256
140937526897541120
579403376438149135
789545453359464478
197962266950369281
345492439731011584
689782519662641384
291297766683049984
92707938262614016
131239870524948481
269487054159740929
197494271023120384
213427334131220480
246267978750885889
699766951962214462
272343131842936833
202567884642320384
192368029366091777
843521370482671616
356215644250701826
137864974952431616
102932412756934656
382516464651075584
106598072624103424
502598709750792211
198183413105033216
259237045593964554
194074016703578112
184773276231401472
121124561185013761
702907822601666640
173407511565565952
199160627586007040
289580208183443456
274663020100321280
467316559681945602
405433982071603201
542541383811203085
541723441196171281
251182226581094401
391878493564043274
263555120007086082
306009802096771072
200308336632135680
318409005456293889
320277884960899072
651565516837748739
241513466668515330
323393725927653378
423272756587528203
354759900938895362
220179567078408193
91981825907359744
302999042277900298
186673359650553856
354032525208715265
222854480834592779
103533115703558144
241611221151776768
173861513390456832
181558725952274433
261232181257437186
253210692511858689
236306849438105611
188596874863837184
470698233123962887
213487885737918465
167930495215206400
390588639525994498
144839078247006208
95892462886727680
113089771881959424
290976153769082880
318778891072176130
416375537511170058
285036475370831872
272685669586042881
97023856635543552
319610803718455296
223773208606801920
159839961850445824
824062074581418014
202954207173672961
363767252337688578
811198101129527326
716912985150455890
636353625773441035
153531901309616128
594545713455562782
292009234873188354
191453075469238272
190154317301415936
283785258711777282
125769255575617536
238586301887021056
232286581870952448
588980392133132308
361359101760110603
274757697725792256
136268213464858624
148537143126523904
140320398259519488
222312574249730048
134012892440821761
299911337642033154
683623230002692254
224382510539341824
284335515044675587
210528558106411008
168429745481056257
227568841398550529
433026067050266634
132847820381224960
415580315726249995
155492496531652608
235018017904263168
231858028914147338
275293823364497409
526998013722230795
209646342690177024
252674593544732672
545636523580850186
146351013538955264
339011895996579840
180781612257116164
332236031304794114
331810480844832779
424729080605310987
178635836781232128
321968384726138881
142859922919391232
167447446270509056
493514597756698624
215893978313129992
319538073459359744
126280045655359488
252576366246101002
445000460877955082
177606697064333313
242796663100538882
188054479013150720
81853395282956288
586886877487824896
562234001398431754
706670836035354724
221185542266683392
162188711931543553
489825155565092864
305792949193539584
122203615489294336
77514661326487552
149488787217448961
481088972978651136
454718105495535637
513181088768720913
349558931405799425
128663452792127488
168835146974363648
359031350252273665
393105988292444160
161952172190334977
618108283571535921
139990199315857408
153997637597659137
179001157249662976
232941745254432769
203305245835657216
831109699868033045
168430209744371712
670997681061232641
196520005532123136
156848417061076993
288807728816717826
210636233129459712
287346822089932800
216193277450387457
273334684874702849
248857813475000320
171353408266174467
309761749261746176
275320565881896960
722412633222938644
282812886399844354
49880890213404672
166111583444008960
209060149703344138
540627345044799545
144438356439334912
240526254770487296
614430716062728202
721724080864100383
131808322683797504
119081557586608128
145576684677103616
486279473826758669
255047211769921546
119087485023158272
729951864178868307
186185272302501888
134419906614657024
773205519862202378
462234307805708289
184517886600019968
138806555607826432
231062239744884736
151202066247843840
224183382005907458
90590726471036928
267990341418745856
264555514510311424
203654090704683009
294957633381597185
359014131409354755
105843845127794688
563477791564365839
196105652135919616
144725257373220864
125976543175507968
290580433857413120
302130123052810240
224862778236600320
163776722888687616
193288976772235264
153908834237153280
285416988795338752
282961788419702786
249503833171034113
188697887453085698
117607686958219264
332239588292689921
159419356625895424
234715415123722240
171915463415169024
230808241150361610
109587405673091072
179318189711163393
217170149021581312
256664651364958209
124512152466882560
361884279967449101
130329656476827648
537720944836214793
562994384329506817
160122255832121345
717376826019676191
77258555295543296
476065724805152768
215193520733028352
98992419655139328
215560072707702784
761251820705153114
166472785458233344
256108592485236736
690557934899298364
796491717964202035
499349080682528788
275971581791174656
242276290202304513
449947676595716096
168883075374252033
123416893389275139
128299199539183616
156764478757666816
109053195870822400
220102573787447296
519685645128695828
275232361870917632
268092323856908288
185197559621484545
209781869854588929
216180750331019264
208012043326980096
866285734808780812
365171663878488066
823863223144415274
270721874143477760
457243928521998337
525997742175027201
216659367615922177
226464733363044362
154942570642800640
72292743690330112
300257368120229893
214920502710501377
178488078837612545
505121361329389598
521115847801044993
210110966707388416
88706467250606080
399954487919247360
190613710417559552
147109505438711808
120721602945089536
323126766254161932
230024351636783105
155538306170486794
466984978115198986
172742793758900225
238345438564974592
184754548521435136
350660985931038747
514418126847475713
191097535572475905
154813136937943040
292714009579225089
141279210969890816
276796222784798730
405145727489277963
564478743180214272
326454858574200843
139489058920333314
179675823098298368
474167044183425024
487304275643334659
75897880799346688
517055468267503628
134510827095982081
314487138941140994
239123906345041920
154408143655403520
340042152631468032
558021295586017300
220896056366333953
200706281328082944
382297817059950593
151215593553395721
133099325197778944
303283920403824642
107647875424464896
259457859727785984
111617094130339840
848592743562477589
296370451226296320
498244948810792960
176865882327220225
724666869373599805
191552140651528193
218842704132571136
706994695334658109
874089822627717141
308064575738347521
187915179311235072
304743566607908864
252953164397936640
467723558144049176
130802435630432257
115268992507183109
387094541569622019
791083738192150548
385617491390627850
189720675756277760
103699125404459008
150835034742325248
203301106854526976
260811059521126401
101675931474604032
312354820390649857
254238615352115200
371335289609781259
624999248576118785
160192593001447424
307181827674603522
89181705356734464
261533194057285633
331540826482278401
257614751993954304
275600808467365898
135369271474651136
217400061221404683
200043601466490880
284062927583969282
223203360386318338
317094791303135234
210361721695633408
692008182851305553
539222434751053844
260137518350073867
253776043628822528
95205075219120128
306128254891458560
471519857444257793
347748787164545024
86199150282039296
71489455990517760
132982718907678720
375702573572685826
373519195000012801
152062934569189376
245307519021350912
570073178089717810
284606643482918912
143102494849892352
272047588679745536
181612435650641920
284425062965182465
237711952057597956
85475010034028544
190589106172985344
434848885320450050
165819069948362753
83973385083682816
220130799486369792
837672023815356519
218382949559566336
282958180877729793
181479331225141248
226503227628191744
285878295759814656
514240230895779851
531954376688795660
206821039710273537
371772434140889088
153756952814551040
224003318723117056
85507416929611776
104199870981611520
140681344601686016
533634443601248256
154336709285380096
332291345882284032
470468139306713089
750913423566438433
147562509941866496
297689560287019019
258617866125967362
235477548421611530
145964951662493696
120757505021313025
228880465883430912
250843561002532865
99859457554550784
222382974149197824
257014429110108160
224565438607130626
154392937483075584
182419986915000321
200516807818215433
241901350479200256
173064494317174784
305586632000536578
157237954224455681
405346859209588736
94910093975359488
171713629496803328
214848849926291457
203197797195972608
301336285916823553
87955594824138752
253156021999108096
601567349669363722
389441826043723786
182348651719294976
277664831082070017
161484576617791488
252646404328128522
107691223422074880
314438029899202562
123250812829958149
102405610561093632
591900535381032970
663341662608556052
214312950465298432
178458906266304512
203856750187773952
158280982774939648
161103218930089984
289845375379177474
354581948104048640
182911999884263424
137727307275173888
143170502796509184
216112904318091265
132526891893653505
201948865946058752
307260725506605066
452656368772448256
219054622592073729
148915102345723904
206982177378926592
145969223007600640
246702175542181888
200600626772574219
307810600950693889
761289145368182847
236902091224907776
197507885461143553
172769949234888704
225975620755128321
293252112924672010
194438717891411968
375378900802338818
694857519738388511
389184408546181120
220231702864199680
220314065958993920
74515376502743040
225360187538538496
222950281757982720
272133224375910401
455354215842447361
211252984430985219
307858805121744897
348307980904693760
597708693022179328
222065937900109826
468464013982826519
186909896049033217
420421473845379074
211102039143481344
194000130565734400
220590067020726282
325499751233486849
217047886821589002
200639053245317120
481997795210035203
868786136724697138
331559812200398848
246992424260468756
371635933868589067
213378180981981185
87028947535020032
150783902259216384
149972579975823361
243820022521266176
140320644540792832
350971706082459648
244588340035190795
473812789149040650
250805933897285632
166365051005960192
143942814508646400
412835619048390676
531293388247400450
568050419251675176
133700352905052162
277928985684344832
248961102166228992
207160357448318976
728007943810711554
464638893438795776
159042084953653258
240504183436869632
211213197020102656
323986649128370176
148545654325510145
143101170288689152
183690653119676417
514143771697479702
235463288618483713
115832547430236166
234284333429424128
173136733209100288
180018733127827466
318473597998071809
133767451031633921
185166127985459200
361129963740463127
320646802636537860
176415653069062146
105613696667029504
347108747807686656
546039031360913419
213252576957825024
105371599091306496
98469002501693440
345581925311971328
254296919361323008
329713886519361537
711300538733690991
125498652369092608
150350225272340481
212314613335851009
120968745844736002
218251593609379840
235835107405987841
94808640086609920
99915961536118784
200074055640940555
394949088258555906
309134244666671115
106492696637505536
131958680944902145
99150156917657600
167317676073549825
102046129159413760
213427530915381249
227974137631604737
173781483075403776
189046481750065153
321308878757167107
176277629559767041
765782481353048065
178585741260095489
87635548386131968
83277720422715392
336544610035695616
137226142598823936
607160269570965505
220253808742105088
247933969247633408
457223885750927381
249462738257051649
725800026760020099
867903630886699028
85615518236553216
402509616443031562
236967362191032321
839607571555418132
200150867939164160
209029680966270976
275254276522115072
367773957597822976
92731277433663488
138533456765386752
295648360176812032
255823687461240832
327103974681346050
97193945041207296
200129344545226752
90663810641170432
95348971685289984
493849399147888640
108903972101713920
95607234431553536
273876483439853568
198069298177114112
135117285714034689
297256139236573184
313843345816420353
273031694020247552
124678615618027524
631254821588172801
125797873999806465
118471324573237249
293006663324270595
143103437024919552
484810569720004619
127646004668268544
202256041700884480
493076863145607178
145398871114121216
108052791695544320
651745963249107001
642836614963396608
173211742451662850
204842487536156673
146713131220074496
343158758899318784
198410655869435904
179593007828434944
195647713268727819
472470829972586496
213662362694057985
283671194673348608
267661331870515200
181387121121165312
167557085003776000
179359003241873408
138149988818485248
488412239624405004
475031684622975008
253616356224794634
302648909644300288
171279726478884864
132788389849202688
650898413340327973
161812067110748160
231583366309347328
185944059637006337
179244192462143489
108326733656137728
139256493156335616
179768308654931968
489846290151374855
186832681923903489
305286404458545152
557505535826722829
223546797593853952
165912039791788035
214706080125550593
169197964105875457
423721828532486154
444290419883507725
102865094987243520
353962842338230283
229985418114760705
284957044547649538
281121742523465730
324658785375354880
157666783925370880
500397894675988480
187466718585683968
261743851696291841
324907165930225666
306413739131797504
139319816078098432
133168065402634240
327193365797928963
141949595600158720
160855343772073985
337635305488252928
482063579697250305
234835364957782027
846444978389516298
140932020950794240
690344956069806112
113873074234851333
137074400624115712
153912356982751233
279621311565660160
199950202252165120
662058618329366548
601300182335750150
156603840588808192
308499968413663232
103536210915377152
112457447938994176
499554557395992576
282576068697653249
694225280725680199
154699908320854016
261963220582006784
313375771513323530
351137768396685313
148640341929623552
168153947607924738
523181434177978387
155894580074643457
308816894377328640
236028872963915776
432055990419062786
226078520131059712
95677195162222592
300481364564639746
178464497336320000
414847089969987589
209717408493993984
281175582237130764
131857411823763456
454015752979349506
248400467858554882
485541455805546498
466036365877051404
405879022514339850
231864211137888268
263008100506664991
197434190038433792
205019510309126144
271041191875706882
285467663273164801
160965910889365505
125680482376482816
437597266069684225
243884177466982413
206537378016395275
449921005880868875
500816108706594816
87887564442185728
495628882351751193
82918683571130368
402763043651584001
178618591082577920
178224179231981569
558746888464236556
310878128803151873
183764657834688518
222149146323320833
343541227880448002
470417346910224405
308739329222770688
408534494862376971
352517116139798528
829372486780715018
175411205307891712
212843034562265088
471054531267002368
242101467211759616
83044621835309056
175291218224218115
249889695293636608
131456507018477568
172192423999438848
98151385660416000
307889192904556544
104965720592404480
132020641065861120
660600814502543381
342483035188363287
176119634997673984
299041581615415297
691870268158771222
466829347953836033
111303466407747584
186321901000458240
108282276944584704
140852828129329153
154496175666364416
375623840161726465
140441496431230976
402083508534771714
144899536270262272
89530470131339264
465816879072542720
760987540550844417
139055941852200960
286539010829058059
775705720360140840
324089322166812674
222518694280953866
126141862653329408
140227060911177728
90658255247769600
214600067707961344
463499408768499752
619429369475104778
397194822299025428
432104776621359104
336483583176736769
217406566897287178
285341011163611138
102814616312102912
140180703047450624
885595232366891028
168984168330559488
348598895036858369
398593994965123094
482805639253458945
277164299582177290
854463518169366592
179063428659281920
177430443493163008
310619637727363072
147637117986537472
238134173095690240
733421250046591179
109570263581982720
773211555441410069
394279403074617346
231143444892876800
171031846057017344
418137128585920513
561320067074359296
134321402529447936
301876830737006593
807066376317173821
763618675814694942
180600941521797120
238699194762788864
374074661111070731
257564927596822538
316375066248085504
198853844321435648
175980149567782912
277573487814639616
247509896742961154
168541725101391872
208583666325127169
206871894039855107
158359431770275840
216718048541802496
266644379576434688
126176489526788097
637052974891270185
271540771629432833
226281110668181504
192670749973151744
382185647294775306
692806525433020557
192692682982817792
438348753716379669
266315832764792832
312314797871988736
263691195677409280
255764647351681032
187288525555630080
279308939969953792
438052797196533761
282029052947333121
287576834948988929
395324040153137153
555265443355557897
459001065162145823
537357911806967818
395300498552651776
230236656777691136
506956096817332229
160509715938279425
223890963628687361
275095338027581451
162189038965489664
214590062694760448
426660245738356738
155477674066706432
340124105099444224
845784525388251167
457648757857583105
83213041532928000
386908626813452289
123225499337097216
140899945770123267
763561402954154014
242406998761537537
783125016468258846
167673348963172354
283694797074595850
579091124828897308
337049811616268288
467788502340337665
125382502004031489
314729437289775104
227175145809117185
152999398148800512
93041019758612480
205586244175003648
451070568817754122
144492524340379648
125471292022456320
164278752228933632
778383289181274143
133707100844064768
324901339798700032
153656163148234752
206103811234725888
187533383595851776
186991116321685505
150272054485188608
164902212370300928
169878806000173056
430111784855142401
280058715393097751
84280918734311424
111510190641119232
274586911094341632
414340218993377290
184389824118128640
389469059412000770
248399857943838720
107986343572844544
94854725358333952
97688181410918400
174585704729280514
404568160084295681
112319173069148160
378661497418547201
654325194936287279
140947800396398593
114947133370662920
178616490445111296
135449740778274816
194143343909797889
378311082735042570
293158748380332033
305471440625467393
260867369226862593
143848903140311040
255391895671406593
127847275790598144
230141080929173504
137730730674356224
364928900238934017
251363030707732481
358001471565856779
240196855210704897
464688071666040832
132181756160901120
259635405362692098
263767296374341643
378417060499161090
185053226641522690
211616868614537216
270558736484007936
136649111070834688
70895572072009728
192746852259594240
116793781906309121
156552720369713152
221445417748004865
184361640844722176
218435239263862786
270224598509813760
619917115331182592
173065959676968960
438430752108183552
184658741138817024
122478227947126786
114883997988945926
300339016312553473
346732865624735744
139033126864158721
127583817526411264
179272175944073216
124338407727038464
304991777105117185
177459596791644160
209982340368171013
200010031922544640
189441783581638659
302450735545581569
203898701285031936
277912991142248448
150037717336457216
145582688495992833
203900739075047424
316623790987673600
262256157454761985
254141047536353281
197764673137803264
184723555576053760
185554551095427073
131483735177560064
322834902733160448
415631067001782274
226081918687379456
124225617133568001
307327672432852995
135490821079302144
257509840526508033
201102155896193024
542605612157108246
183362845323427840
690645344693911562
662640723858030632
236597215190056960
546002379233951754
539794946765488137
145367727165538304
341027116151996417
293478536335851531
356857842344656897
211210220045598731
158726638144585728
94932136900964352
161606325032321025
233652378337935372
228411970024374272
198143041268088833
349265463819370508
199700522737991681
288125085632561152
246574950931103744
265171138135588868
204530349533954049
185527947900354560
221578141057941504
135883733294120960
808786681456099328
294209787124776960
287608306283839488
189549828894621696
297459318796713996
107437265394884608
511281291954618398
372437939919126540
71232465078857728
231826774642786304
370477888342065152
124504185017335808
194465653405515777
107040741359894528
265400036509220866
214110343218069504
150673680135880704
137675611681325056
140105268028506113
260788380495773697
239465084366094337
339805589897084942
158725674465492992
535246391316971530
109422615231275008
372006105569820690
142096375230889985
86643469870731264
294944728162500609
665637576757215250
245789334156869634
173146627853254656
321406545780932619
351621716570537988
829789368066637864
127230930006966272
110912184535547904
269883846344966145
134743564050497536
238491690829217793
403901946014072859
445005933362413568
205901343234195456
511649849804849184
346678493012295690
148160229517950976
118599775393284097
351078824659910656
249331034288553985
319932145332387841
115446478461206530
495981351611138049
133403169807007745
130774093678116865
301512457556590593
303787271788691457
101404593941938176
226551828106575881
148154927363915776
774367418406666302
139061775352987658
740289898136862751
89552266893221888
191178780763619329
177654185871933440
104813925320642560
379250891838193667
221688273964236801
89528058242945024
360431156438630401
248175154566266880
186988290879127562
184157389396639746
292311059413467137
253544284471558144
132991184413917185
198165930742775809
112026700300222464
339089886088921090
470651564558909441
202574907060649984
595906262223552512
219511933508911104
139125736144371713
189505623870799873
175321659346124800
236189792092684288
450063519338070016
270461151983304704
178948839317700608
169197158287802368
120396706662580226
150682231231217664
185857630177198081
176451010162720769
228842781278339073
168457333486125056
274305068042289154
471378635987877890
354855644656041984
177987981209108481
108446453931732992
332665032095563776
202230197506932736
227445587119702016
158047106538536960
217969297031561216
174941964058361856
688445976708775990
344546822263668736
281733282251407360
160265298140725248
169845374578589696
262528889270697985
317147402496901130
130088773068390400
848317907113213982
141711396499881984
224079614773952512
166986193798430720
277893030315556864
161959293770399744
146067173067063296
303698115020718080
813023863398334466
137345271792140288
129428801913487360
270290394066059264
94986487791095808
199207766441721856
223975291737997322
342771329986199554
319952241887019008
144507143100301312
89805412676681728
189574741005172737
291241436622487553
215309774315716612
242437626320257025
615969175864868877
224920540903636994
390191363406299140
63171261005570048
167492907241046016
462828548080664577
474624307818135563
216782275029893122
226807936641400832
245225001433694208
286235406134018048
187040861748592640
241919107140681728
246496707058204673
211215380503461889
109776263224250368
111433175263137792
230723477630353408
201326350982709248
144147774869340160
410933282448998407
240153445275795457
432144221265461250
357693238154493959
208645818385825792
534476086730555413
416635464129445895
262146238852497411
170319576494637056
400194913498693642
118478346916069385
274221923934666763
118741915435794432
88622437003988992
223834565544902656
202522452163559424
268824514672984064
185558109773627392
181017976940658688
500605009394925578
479378568514633739
211270540449677312
182993267703545857
186523990607659009
122070915604414464
119193812890288130
705429216178733088
295325589827616771
225537693264642048
817400913173676052
323359354499891210
168412069949997056
530074938653278218
272356796453224448
98159713845248000
265941923884171264
734826577703206913
215663969862549506
83004911108755456
326916913408245760
268804121509888003
312624037618515999
485168224510410754
141487352332812288
153661887769214978
185135763430572032
173828386215559168
94891073138069504
170292990953127937
143911364824530945
876325350999744523
385164566658678784
109029722725330944
211722839915495425
738556199158546503
96489316850606080
488088493487292417
335154105570033675
311551170487255043
278265266549424128
121812827957624832
161553562696941568
213423440881909760
270615096596758529
109391012069150720
95550342577532928
211913374961893376
229197066952376321
170786969956122624
105789297554149376
122486793479258112
125688544667631616
133297444288069632
184528944093986816
136567333568118784
613953447452213279
144488066998992896
233665682833801218
209436061418389504
347212760645369858
159902178897559552
128931632693510145
117597881225052165
181143989510995968
211127716068458497
233974389945794560
272468850023596043
160132850929106944
226608047999418369
408392052548567042
501202589640294403
222009468127412224
155860449940733953
376353378227191810
228579960669995020
161107546973667328
392038967333224469
287359915968954368
269928461500547073
278851120372252672
208120076392464385
182815440354017280
93655806477598720
158374375517716480
94913943180410880
356177286778716172
385632665656623117
104693014407950336
531080650439131137
482511751946960908
210843347546275841
276901346819571714
476528053887959051
189508429490946048
117841730300149761
117118735088746500
376531715826515970
250764315253145600
178624852884717570
185750360357339136
361502480506290177
331876927449202690
125690384033644544
442327427432185866
143837955155296256
193656473354633217
372035922671435787
144223452537159680
268459387130085376
211879014619414528
294084159117197312
69988247316463616
235585407411027978
309482883444244482
313675275844059136
640622261904343052
384295722696310786
472541712439312394
556467006346362886
819277964163285033
113326859466387456
377462755994894336
273838060561498113
91779674866221056
353147075594027009
267088206917402624
110219739480985600
143454150636732416
124195818818371584
459578788024680451
190884434604589057
176193127755808768
229393924530110464
96766348591374336
120788082181013505
188688480568737792
603863335112540162
220921571089448970
334412021036482561
343117363144687628
76083932046561280
271903572398964736
324847497509863435
99325504796000256
278724712203419649
181873412862377984
213877023116886016
136735857666162688
102575294849773568
205161384344813568
74982366027722752
102083498529026048
87687537795043328
229907278889877505
157918537699164160
170911781399560192
426116450969976834
261474491060715520
302035159757094913
608929684281098250
322120169319301121
109241877378658304
445940463174680596
589545033372401743
366713909937307661
430375409041932298
212730415071363072
152893945020416001
101231783944675328
288166597347246081
259525661306257409
401613302104326154
702271954245124127
329735546467385344
272175102630559745
210907662789902336
388374620526477313
647208858972061698
111239299046928384
159434946396553216
143045657010241538
498887126285418526
752351332362485891
193033673111502850
325850934049767434
137674825224290304
405988282137051136
272205598576214016
283775512176885760
201428869251727360
49609866477572096
267128185672433664
207953246109696001
159886363578073089
128995487037652992
200340393596944384
149123247894429696
400331080978399232
247015447885512714
232346959904505856
369888850295914497
80591012245803008
140231789217054721
66147671986929664
161222917500174336
130818725161992192
286329323323916308
242357539969302529
373567593954672646
224817143693312000
240693082125762560
129371749178408960
469063401734275073
228207805402710016
269950766452572170
149195023265562624
156788287820791808
101413266470731776
230924585023832064
364453629177888769
249204837902712832
127798080056721408
189182646872571904
106204284638478336
230907419901952000
164208561205805057
742797532576481430
173823360457900032
147810754936963072
234241409211826176
311115045725536257
81433262831968256
164156141058785280
94703935792611328
725072066050654249
569339985379983360
188494672765779969
98593953875513344
147896891588214784
180197146627145729
90609501027196928
118398256098050054
67018081947353088
244921136205398017
276847500126584835
509275364971905025
194531189065908224
245888419849437184
194245928658534401
261290515574554624
394626019019194369
260421458163924992
342316417359806464
146436608764280833
185890960570449921
219061599640616960
742752234013458463
166726614443360256
321177913946800128
180488111313256457
729209182854840330
228599126151921665
686694273411973123
438851726104199189
499077917603659777
347843044600709120
339855521207287810
707405817845907567
293180696007016460
89428721055825920
140942961511759872
162680487062536193
163872462768046082
226090604583452672
183700799237521409
170249728460587009
321687901094019073
309585367521165314
110916057941708800
182810619664269312
127258466552119296
261329373267886080
235754814468784128
380360389377916939
356175324074999808
424982207573131264
271392017291018242
336578722293350400
409003547502444545
768584481795342356
116452373701853188
126085563349598208
449682796466667550
274413334449750016
189536084072464384
132241964157370368
180083780474765322
154928070355189760
588796154909556736
120779827044155396
312574851959488515
295347236961779712
214817761317224448
228655310649163776
829409418612441168
99558171282006016
472785708323438592
150806882292989962
122632845880459265
448951007871893520
480319353418416138
105413653955661824
153103756962037760
127131210592813057
312646974660804609
195236420074340352
441657804764348416
480564853082292234
191695236957732864
129757604506370048
153530468908793856
453640548985602048
192266786559885322
309322987818057739
219959670079488001
219675206761971713
146043615678824457
652258236950511647
283869060079288330
132912127529844737
119855451994193920
350993592938135553
136328379585527808
172857295292727296
391625150123999242
398187328549683201
301075963662303243
146932340449345536
670298622620991498
144547314718081024
201524015687270412
622160660637417482
226688851874283521
428207256149164051
105031327861977088
329616774272253952
382641335330537482
156417260389400576
183267512694210560
119803421330112516
478981883758116905
274047240014659584
157532175460335616
228318693820465153
188073803140562944
235836944439967745
219246235872133133
114138420116324356
455157661659562015
112945628916482048
67288029491892224
536827199915819018
185951040237993984
343008623405826048
257900591588573184
427518425238339605
87563848390828032
293104985246531587
269666729112764416
140192358087131136
105641015943135232
467861035882381313
190078787239542784
373255977056600066
632685502247469057
182082371745480704
217779716289986560
205249663220187136
135139600673800192
225961472658898945
349162066730287104
307641274461323265
355555521488748555
307192677613568000
80829926797746176
232195090628608010
341507133831118852
417368796605448214
356405280420003842
326678052048470017
122097816880414721
258859203861413888
396184845425836036
746004173140525126
145452917850243076
245638785293877248
601562487996809223
118238489165692929
195324286502830090
171437443038314496
242318677544927233
206112951596351488
315977186383364096
123595441106452484
223799456162775043
259995841870168066
220578987129176064
115931036709421057
287563795851902976
167376660889468928
717707051333189695
241257697138180106
103264561817198592
117823612848832518
502679257831702529
608851239693713409
700791737689440399
173838123359404033
325401845201764352
355590435537682433
136694088920596483
259752464037707776
311604135860371468
218430262814441472
199315396010967040
305161874100453376
384119104484933634
138420586333470720
223175735328636928
99958723937603584
244241491868909569
420975183499624459
352819028030521345
619663320429101081
224312028758540298
187303383084957696
124653023531106304
159469341220405248
178865893776949248
764223583869730816
442156623977381939
162306544627613696
193691574763257857
173598943844892674
162090488604786688
386941684723744768
399136296976646144
250602789841928193
88347018560278528
229388050885509120
96182038511509504
126260397366968320
294037924171743232
437845373785079820
113696088149458946
290489708700762113
155479323061649409
197877667674980352
738664598865182751
139702485743960065
429512690386337794
114744861361569794
92709888504926208
153129056177487872
203279580914647041
160672495266037760
170187485345742858
590733596478668811
199566640801644544
113088279275941888
144758345180512256
387677476895195140
155758741101215746
718519859729793044
182479611777515520
188880497122738186
323469313367474177
615833893077254184
825355644428484630
311443960038162433
91451535187247104
95596548380954624
286540460577652736
283636792425447427
215296176243736577
353411977835577345
206559519315197952
625097741936099358
329215773195370498
167421381280006154
176705621486338048
171326526250418176
308618222251540483
166158031657107456
264536407307976704
186424756558364673
325247308679872512
657292382416404521
156799987919880192
740536887675977728
244716231452655616
153704879125299200
103926522586361856
404244395886510092
399643958558457866
165212654388903936
275476040921645068
395248318416027649
146701874748194817
273344218695467010
217271715644833793
286157959342325760
388162490116210698
204348592662642689
188796055796711424
123893820726181889
134364983038312448
154411159179624448
188660400722673664
227171614683299841
139268026296958977
267403891577061377
313159292729425920
355440135573340160
145659863366631426
373975673716473863
388883276825100289
148945683787939840
192514421296201730
305102667854643202
153296549806473216
186261842149113857
185198730247536641
258603249169334272
194432917462581248
110483360169635840
859888557035880489
862398051255975936
153562860713148417
419565177323651072
392106677136261120
600758566823133204
402234966274080780
278006991958441984
193482618052804609
161915806576410624
393501253184913418
118003800999985158
206118218773823489
117372592544808966
235043503212724224
179757238116810753
454988148590641152
224540950763012097
166941452637700097
121138149278613504
140551080227504128
491850165528035340
187917157605179392
366406189698908160
266738202180583424
87784167131066368
406913743180791809
164458037069742080
100451632906506240
281059772587966464
120355885615808512
155776657918001153
270264169448603650
336778657165082624
523369670687064065
199667613796794368
88153096026361856
172377409075675136
311970793183641600
131218599502282753
237638964134019072
534208160362135553
307647093445492736
403237679124447282
153932217591005184
314877704396734465
223819600440197121
271153496038965249
140919195566211072
463819859709657091
500449069471367169
308711690403315713
156126094716567552
200702257157636096
306940360922497026
68847303431041024
278228246837985281
222787360683851776
699263891896795146
104341893688594432
315812652259475457
150563049252716546
163830794224271360
196985494289121282
750479556036657223
272152641717534739
612534307226910730
185229404253716480
364439090361401344
267276912873832461
356875705121767437
654294386682888201
612441452617662464
284774612599046145
221322232419319817
274641462912614401
148237920929579008
374733921998602250
428174545569185802
282624776986558464
167660232284176384
663125728576929823
448575843669639168
293053388982059009
292731475223117825
315800951124656128
127855896381358080
196839780179247104
394971693954629633
140907814443810816
143940438045360129
143642317406994442
142703332148903936
412700930073690113
281740839330250752
150631717097570304
92003895936581632
97525342016643072
263751951215230977
179622566456066048
66280325675753472
139209695402393600
221869950204116993
500833752881037312
225337243152154624
551923158534324228
300511082504781825
311623540518551552
195258103707467777
139293101767262208
116523519877054473
325546611755450368
176791506655510531
439547115778080769
500980940982714378
102893897193123840
149322604648464384
144204836282302464
561350781018570753
232327360517636106
345341314700935179
94800027095932928
285796503740612609
159395922973818880
643397829456429079
169793137751883776
97747310183718912
395598765374832640
88302668941922304
186228129537327105
126003733313093632
229220152925749248
395687033630228492
567834740107771914
202525299584401408
290171379188367360
713463818793123861
100477676686417920
485531094498803744
165634459209695232
689665864672608287
503933657673760768
554579890473533451
495765956916936706
119790482875351040
774703553948155927
596071518056742922
123524719398879232
146226233229836288
254912482823503882
246813230205370379
596330477523042324
690218101631090694
619628253975412746
198503878440910857
606808910992637969
446640315814641666
192107443436781568
179689684618706944
793497440296370176
231899391718326272
200749375318654976
623732735952945163
232857273846857729
700834107134967949
299980140023250947
489359741395664897
434050162340397067
251737900784418827
170715295084707841
237795361421262848
234025663240077312
504020795027357737
438311153630707713
650879776684376115
96389796171104256
127732044729024512
229259957260779522
188362163662880768
133687792856203264
200449705652649985
336986311242285056
202204843761205249
152163837255221248
196329459580665856
145628156211101696
212405704617623552
187698412001427456
607776409875775530
323303974008520705
313335636335656961
805311999315673139
542684671092457495
501603373615677441
303643037735845889
195475894645686272
327623250265899010
521746689913126914
222015705178963978
313399962568491009
788881582802337832
266551109072453653
174185317669011456
190655192759271426
218490089498607627
253263574670114816
371633806006026243
242795669855666178
264900632106762251
163678983580286976
334908511886770177
244527971065528330
272176918047227906
469272753254563860
397362532987174912
160243119353364480
85245835968778240
137906396644638720
132836233989718016
205439416548851713
152176173286293504
460815006876041246
152730790504038400
308286339089039361
218067558740262917
227583863776477186
260920326051987457
234847237509742593
494602307342827520
170634230454288385
205304200224047105
475496699184283649
302289193680240640
287165686982377472
201079499973066752
386959956802535429
242352305947672577
433437852865396736
561008508770975777
253458561424687104
220625551260516353
319607437567066114
402090715867381771
427686173553721344
218469431691444224
182634031584772096
178738998250831872
160144162707079177
223892618482941973
194184689169203200
174156985330040844
246038113112031232
121416713756475394
575477788778168330
355877102974795788
97398842890145792
274382291608797186
550815494781796382
233680463749840906
241998867799736321
247817215347392522
399005683254689796
364901084096888842
638142610778619924
447458349135560715
777466091634688010
162777014929981440
179369928397291520
159474574306574336
256423662306066432
237006865924489226
262915667403997185
583305089414987786
142768548454858752
284090347393646592
284476287140102146
560919095378444308
184488890646659083
139035744080494592
140938724388110336
225525257501409281
750016578296217611
666709387863261204
247781344791363587
49413085869375488
213486432793264128
131836531836059649
337820338635145227
392651572439678986
105513480253104128
321353322378297355
277412044590809088
280468687952150529
430079014879756312
575330108185903108
209824098472165376
286905999808397312
463876141749633062
375679329222262787
285547991056646145
288017264446537739
186707892928380929
235896174198915073
710535595046338591
500483466786504744
346552039645642753
234052845429587968
409638280783724574
651436324917739540
285371494366969856
286297957106712578
123680415629180928
790617934010646548
201745727054020608
372599505981407232
160466534517571586
169320697846431744
688615627723898927
453755680805879828
610626626602008591
667423692728565790
158001512780529664
73586808289505280
162588891830812673
140339007396511744
227975111230226432
620669871130411080
177913019018248192
174209448464613376
397368423518044170
349762880083722250
244332829029171201
168901457620238336
112450809597272064
382580054368190464
292028747824103424
414660908036521994
269899782988759040
392019981182697474
145811299778035713
402633266710183946
116299937658044416
477478192270147584
149143707671592961
133193686413475840
143043909822447616
327821414973571072
157697558066495488
283313629418487809
128318316833013760
657680987634794510
304265822371708939
207682994381651981
131606461947052032
418824947776094214
254987320619565058
132551030549250048
689606916946919496
119098736856137732
231981637443780609
336566229710143488
115853904167698432
132615488135102464
609558496626868244
85998009417998336
522072661195620375
276071688456896512
268851764839710720
127331712404422656
312222334507417602
379576226584723457
121256940759285760
474060086290022403
200704945689722881
141245148934832128
306915426145665034
181398628047388673
215173339507982337
411993529729024000
189185585481515008
682293782879666271
251016104292384778
163328846014316544
207333073262477316
296531277987840001
265531530800136194
241088302881439745
291437387031117824
185895701857828864
252122450375081984
198623564549586944
282768955515469836
221074589256515585
116579891717079048
635509059591864331
189563607598497793
296646645716877322
165073838873247744
456168795912929290
190349105451499521
354434350177058817
82988532766867456
96845961195687936
666632251433418792
164593383409451009
383667034040565760
87971565383208960
144642213744214016
381003339208589314
137237372327821312
280060481945731075
674311523505668137
458195529227042828
572123691551555585
227945898083221505
333973588996784128
95602126763335680
229440990245552129
89832862517297152
272623065878495234
22022368075448320
104687287941496832
336770171899346946
228561412396417024
206846384534454272
753647394536685568
360263258420150284
262156792644108288
821491394140307497
403995569963532298
128030904160354304
163347196278734848
119184882814418944
173516763542192128
291934689739014145
336999878947373057
618798474363928605
158002833520721920
605111708423553034
279230640858071040
501740721833771009
370700615539752973
418254185910370314
170198740865515530
415212815771500545
246010665129476097
373246038665854976
341677266230837249
360888031776866306
618143670461267979
335306044060336128
222342925848150016
369323548872933377
163732398503231488
139787741893361664
366317626122567680
154271013968805889
589987766033711134
316742303270043648
292464193033207809
188457349789384704
109591174351704064
205747307377852416
196493400801804288
288322709891579905
293001930450534401
223259860454735883
120090229964013568
301654000845979648
293337888366657537
433238016748683274
223134533443256320
735111987951829054
230416650468458506
288343132914057226
360455859664453632
267458376793849867
258971771326300162
225330618819543050
116636685395034113
237105108863680512
135974171556446208
392663787993563146
176053755869921281
205240955887026177
145016794946469889
283539033320194048
183450711516905472
527015328233029643
522812439020961792
144541491681951744
209387687948320769
327179626306863104
459111089867587585
359809433771180033
494183440011362325
177933534785306624
676886450759008256
200346307217457152
255536555417010176
220564069512511489
379722881459814411
141543534254620672
304071524397219842
216882928741777408
161897613354860544
211622140972236810
158982070960390145
208434524042821632
683457193382903860
81269338975248384
161833169048436736
162440671700058112
265163668637876224
442028142748762132
192119268953948161
274782339756720128
317359827447709696
168043932242935817
331034679396401154
254094644370079744
223141907017105408
485037526688727040
263477582106722304
364557367146184717
674511370791944213
105439012893790208
132610946253193217
105040594354597888
362230271094816768
692192136845590600
383164743684325389
105033264422514688
179658087064403968
533588221838491649
311884928717422592
368845673933570048
609585664568066048
168536274871779328
112612118330671104
119185531744550913
196042242044067840
111215801314353152
225623602228232203
585693272719228938
229677852683927553
188124077926383616
226129645915865088
187790968303517696
402950076785360908
334450824631681024
284416506723434497
147017613728284672
544448055701929984
425697974329409550
333042436622254082
132910563779936256
729197452984451113
120923376872194049
582630433653522465
418927308825559050
581531889362403328
585889038624358402
309307488535052288
131792176181936128
297013791651004416
418238554272038962
689284371743768587
182301094196543488
316248307481575424
672538368516685866
479955183590309898
80511687068745728
337324156486025216
255460483883073546
220973193479979008
194433984170688512
772809795468001291
263424205591150603
221072731943206924
178629241355763712
201631398564593664
486085633312292864
586715644771172392
134755572653359104
292221924401086465
183384449340276736
117713351080935428
124212421974818816
164540337518280704
228963508039974913
128961858983034880
712613280157532182
89135606101180416
270372908642074625
209728286165565442
119187577952534528
94702723869454336
326029358819180547
192097662537957377
172484463853305858
302233251664363521
564162124461506563
270415494115229697
218829133776420864
674836682897489930
227602917438390274
276757851370815500
629104837186945034
348805035494211585
788574594079391745
490832767664390144
233621585251139584
436977088512393226
416748746446209024
227519644653584384
292269499019821056
693257978144358460
151805759787761665
377695635526123531
448118812899016716
334824586418061314
215999218547032064
322040324581097472
164195101239803904
487586740693893121
604853407437553664
284715511541923840
394949588076724225
625141139497943061
298291588273143808
460180503673307139
318941018634321921
421396219177205771
212299595181588481
341330816162463756
213018118744834050
312746089604186113
268931983906832384
669883790654701598
521838877430906883
255808782427226112
150293497528844289
242660299285463051
779757855954960385
296076793335513089
187506804614365184
266226925427490819
181608176334929920
746448122464436365
642853053044621322
222060873961832449
256670983144996865
139481642497605632
350159521563541504
170859971267788801
181578323682525184
290674593637728258
182271709355704323
769654925541507083
161960381441376257
128308393327853568
394793697708867585
147025508272570369
157597708234784769
249920976798744586
221418576140173312
198356450672640000
105827426768007168
151570066289197057
532726662110904320
86045801112965120
132949786113343488
427788341455486986
270290596516593674
127480306667225088
237600741471027201
763332812081463296
268786226033590272
236799139621371905
289655683429826561
288286059618369536
345998675618562049
161466747461828610
190532316961964032
109513599487098880
242373758143299585
466124555275206656
565160493598113792
245379985928486912
255944181267169290
591344563835240466
170818906993197056
215622740441300993
246381845627797505
151435467001167872
110136798885195776
232888309666283520
589388669501046797
548447650941370379
313518538847551488
131804744950743040
433725718422355968
310749849710624768
616357850721157135
306381311923453953
281085459902234624
544715391532793867
140964350440636417
423719103799492609
726969873246453842
224095415060922380
169979689518104576
146039372146409472
662351805010935818
364897816742461442
202263806779326465
544276020019331084
606540173596950529
478717242780024832
274801921808924672
268169772510871552
275941066018914306
451089921625817101
263132466913476609
120728661513994240
419418715059257364
700073374801723442
427212015774203926
188697191118798848
189383438879424512
225721673880436736
160568520558510081
205404153369985025
552249031288422524
274640037759418370
285546993936236544
263865353128378369
158043464989278208
350978153633546240
166643107218194434
452869098817454080
292866395140784128
109035126108721152
201129420277153792
303981002726834188
178562846337007617
173459933780639744
635835469044908034
57184850087510016
286536921533120512
239034265851920384
273501590734897154
385760691849658379
356135279922380801
152492868223762432
94539573601763328
510718761498836993
423849876305084427
346085223382908930
157513256573861888
164577511760461824
290699054290173952
150049479725154304
403400360275738625
183678329688293376
235141070877491203
116475163809153024
336250499064004608
168547931551563777
222683708396797952
596718558596300801
184352020025573376
220626034981208064
249251346811846657
395289926389989387
126375474602442752
740411373191823411
247406653945806849
445286617008177154
347161947290075136
308999707961720834
299205396256653312
489081462373613588
398579227601141760
196368605082812416
139468345438109696
293781588557430784
265313972742258688
582326944033538078
121209437053517824
181478227510951936
119197518268465152
326888597288386560
845042219282595850
143878481858527232
203281652099579905
109766403216695296
269623654952730625
638631650850373643
177374687452594176
451730408636416000
246664213144010753
164912320491814912
147772698435518464
116751102333943810
156194649583779840
213376980568113154
177280457287663616
429752409783271457
519636720472555538
508995718120341517
349650657914912770
257388972668354561
217426463438143489
249355267769237507
257197545938223105
103702388103208960
379453334383493131
111464224110157824
193800927503712256
575796172556599313
418997570980020235
250044278913499156
165204468445609984
110913031550029824
391387117344784395
176570340942675968
272505454314389505
559853870088716309
734254568929493031
128622880723435521
362998448372449280
97337718765268992
292711017761210369
396800590962753538
289881198979710976
168215798131851264
284330108083372043
212425736626110466
302481374982701057
241624618312400896
259284622830075904
353246920820523028
291569608769536000
184109526327230464
224563082297475072
141194978109030400
211176850066505728
324665836617072671
288712351048400897
118448412323610627
307595020251168768
665730839325179904
232957105663901696
815440773054201886
184865274481213441
350668622386954241
190175548536782848
441225771554701323
182492600471781377
282514581757100032
415942755555213313
473911778183479308
145608543926616064
272855440503734274
544782739656671234
206311980586369024
178600757535178752
259474547982467082
217328565639839744
223599237026283520
464564582514425858
602814888267743253
249595419162705922
212160046950383616
315852330203611137
315782758201032714
78231189755793408
132596291812327424
215880834639462401
197054395299528704
202765018184286209
156960539325497344
220645596665610251
291436300936937473
330401225654927362
737115792654467102
148856955375583232
618100709942099978
153850946127003648
375636660777517058
290897640101511168
142957133800013824
117710263632920580
495903965767008256
193337054736678914
321961785387122688
305151379742130189
258510921238970368
190494581786148865
275483755982880769
396622340953210884
84123251210485760
429367918187380737
342185918712643584
170929494633349120
266678284731940864
174568535731732480
711235881004040252
259821656049057792
141955486986534912
837233337344720917
630588194416492574
162063715141812224
544935093446377472
212084116462632961
510751964208955407
406460674366111756
166319110509035520
267451108241309717
442069852157509670
304626620579184641
169717066318741504
113459238231150592
171426407568769025
156838384768122881
284461878837641218
157130020219781120
366473650955878400
297633947234336768
290025974266068993
323543471614853141
126502530543779841
339922758244761601
506807749276073994
456492124603416596
255326726396051456
598161376833437716
304599024160210945
245291413082734594
577148624111271983
370576809181577226
264286047809044481
303086782772412416
237308670889689099
301500526846017546
475298694657212416
452471315371393026
217274432995983360
229652661174009856
469502177166229508
153374955512266753
232007043186294784
276118279322468373
515710032361553930
292637306282704896
692025607063601252
281104278632792066
339012938520199168
776449873271717948
321335630841905160
599396724481589289
170729541151621121
218521238379692032
364884517175033856
318454243281469442
494429292294569984
81103448191275008
733183497988079627
269585355043241984
176262635522752512
255570558815567872
204752802403057666
158387203037331456
623575268761796626
255726173571645442
181078925009616896
140649852810952704
372070552686297090
297398714744569856
133332642685779968
197114907135574016
867986265126084638
309125206339878912
162374283102781452
190616079335292928
230424040307818496
259497070887436290
74715838002761728
343954629517770762
292962929865785344
109051764132593664
176777636142514176
142791039936102400
451273278561058829
329964748823330817
103990281384259584
272170769319198731
161957245737762816
227348340252213249
333301707012571147
166331928058789888
324775961331499009
353964410470924288
472492133245255707
130452249821446144
123432873268215808
236120043119837184
360382110004936726
340858849844133888
471489962437509166
545630700691521546
169246613632581632
95246408881274880
261005600589217792
291628664259346432
228220972690440193
281713698287124481
324379510936174592
363298593299496972
191629957716246530
214409248275300362
632174900467204156
95635583321255936
386882337184546816
426603434360438805
253019165361831936
133603764698349568
137971425498628096
235496633859702788
172087263356911616
373093013255356419
155175690084417536
193091961773621248
170243318922346506
606344891848458280
120573043603931136
145541520206987264
198922525483335681
605346808226643982
569569208984403970
202158657453031424
341657200348889089
127512231108804608
109002823647121408
252557240332976130
287362716367060993
99539531354628096
419540754780782592
254621340567339008
367423858191499264
484214626142257172
417381871815622657
356321652705067009
229178572453969920
98751183543336960
163723045121425408
352164684905840643
445432423090618368
211560128254574592
314807422663393290
170321616843177984
172831418202849280
217847072462864385
339048265016279041
411471334028083201
309711128383193088
347960485867552768
86575941819588608
214662997379907584
287603404291964930
244938294633168898
136154263851106304
190171961140314112
105486078097498112
819359891016646697
672224978019811338
254644576504119296
600898957362724878
149401613478395905
430408617741516810
203832259990650880
623979810489892874
204786441283174400
197319640748261376
530204946159763468
72080104091561984
126775221226045440
509824157878583327
235997759751192576
327715688443543562
151481720711938049
628676690024857601
114271005207298052
143981904977330254
171020298185998337
312057462628941825
342659866260930561
597920744374140952
584454240441729053
272776024578588672
306475416636489728
232344946063966208
523861555100647444
175809239875321856
63001869559017472
133623723646386176
134305368326144000
505068012953403412
306898151262912523
194507254249160704
345691467789893632
307454455165747200
360236457119580162
571643402672799754
117747996397010951
125667963150794752
402283424250855424
297517456975462400
293820013603717121
190461938067570689
161575855053733889
281921497155502081
341914837707915264
283262218974396416
139820310278045696
365087972665851905
215892659372425217
204727418693484544
132699658924326913
101051709572276224
183926671538257920
172008578100494338
307967676586786817
257230582944104449
811310865973510216
280057519261351937
292502405235474443
701834982947029125
318863978245783553
210870247387824138
84110224364961792
280948767375622145
356952534549528577
365841438484725773
195232429223444480
122544095573835776
859073580120408084
132953182602002432
152596913957502978
220556045758496768
147369368290983936
195272019221151744
303630463216386050
229903859609239553
589037448802205697
109889951616745472
364433075112771585
146706944726532096
196159217965596673
262927129895895040
159751813648613376
281765086945869824
115528210883543041
395572343822483459
406048112487038986
395713132242141194
285866958258307075
182147105463205899
316582194363629570
142574924094111744
444199692146835466
231963367223459842
210392980626866176
396992673321320451
225197772813369347
93975150856253440
737567107906273341
224931054450900992
249172742828589056
367381638289555457
81452092589346816
133492474512539648
244935802805551115
397007383433445379
767116592705568818
133848825499484160
159646174523949057
641821722890338304
378952851063570444
391751067978825729
184860695920115713
415271431174225921
471881279688933377
90533097589735424
456255544450220032
140217440926695425
292846169241944066
214082005971763200
323488351917309952
109145427231662080
280780253071147017
216947941229854721
117627480591958025
361277832577679360
553729946091257866
457981649750065193
362535087520088064
230787683310370816
757401585763614778
425723746972598272
187867994272169984
853366862515798097
170755786434281472
262895185074192385
76357250532245504
152628380632743936
434786346033217548
220722733145653248
329356212955250688
173238970023542784
313130762964828161
195338380622561280
282234945928298498
121755207552991232
190370864368189440
187034335096864769
676164769199292474
698133331027689552
558379993290506251
184706772559331328
71433930871414784
432978606277525504
266568627963035648
195573663272140800
231900631244210177
229574235746467842
499800125317578753
381181105451302922
144880029069737984
300040776983904256
221365698394456065
94463896793919488
295537023090163713
81367746071232512
194206255055634433
77116288073211904
166388821041086466
197759937668055040
407778146683846666
244912634904838146
459464989200351253
352407768273125379
89475228882710528
195745032446148608
177794354700615681
223115710942019585
207727348068515846
177054659293216768
216421438385684481
616445497145688159
107565907907211264
146343934753243136
573182893262766125
191714369120239617
203131651042181121
396080297982296085
522065979430404138
168787755600576512
339150165447409674
351949832392278018
217610897546412032
181462775510466560
865566976801374218
196019102572216321
670329874983944193
256160401757044746
450268243328761857
330527469474152449
176169854724734976
227789132804521984
155134767426174976
576900044217778228
178461427877543936
301508724856586244
109744632161693696
313829743118254080
722946891242799125
135689459315376128
326082304759824385
392745277762568193
368501129816047616
153568391125270528
387293481808298014
261599296820871168
395640360719745024
222432590089551882
275995113212084224
425375767828889610
106510885534617600
626075539819593732
251807857715052546
174602977598767124
344501293039091713
680604779709464576
669384461804240916
398395495372029952
126083783110819840
163990482697846784
178458484268859392
242881714517442563
535457853679599626
129105639191347200
210114861273841664
256911297801617419
131446787440377856
700743088704061570
234172320481017856
98832776962256896
457210638566162433
445247830219816960
300591261298196482
397886878998593556
149255844914135041
381143244039389184
294934831224324098
141430273828061184
155209639888158720
476748161172635649
251608066028470283
370606512906960896
559374653160816641
218206285517160458
574405315576201238
266361771583864834
349554657917403137
216687608988696576
228439169448411136
71481513593544704
474498693530124308
102919017529905152
192046004541980672
200580578720874497
185179072534413312
183717518114816000
590485371226161162
439726125346848768
207244012292145153
451074218784980992
106510352291774464
130824636706455552
491339370301882368
147808436770308096
336520596856897536
426058903424466977
108037709779456000
433301166126923776
248585034129211392
194584638918885377
155456878216740865
680604619201577026
303883939901079553
156387669742452736
125648762449297408
633391346958204936
279460212560101377
263402208710754304
213882023994064907
102270815633969152
296949284769890304
141825774125711360
252865033917300738
506589064892383232
181537652489715712
163501060546101249
345783008911032331
393582450984353792
204320961846181888
430703419716796436
321226085968773133
182610819803119617
416764198362808341
456317813536194561
518488336533422133
172165643917852673
495068842897178624
309006419108036620
375592527551528960
168721735045218304
172709072326492161
207518463885967361
195530711573200897
245711794344034305
201777897827074048
588000990314233858
236300670502699008
666888062092967947
527958213744787476
206855108363812864
536995294261411840
318039587412901890
419619311867396096
695290268819390565
191207808119734272
226079857795268609
85399490932015104
193938515342393345
189096400359784448
681254767510421644
81434808617541632
108768003125964800
412992759872487437
131527245876559872
89923724605657088
574660113474912256
146305885575184385
139879324470870016
358037666660614155
124401859380248577
438766769377640454
353552364369739777
347938028859424769
498840384370245642
153462542096662528
695898954143105105
272674159426011148
120919043573153792
571025125856641055
634237773343358986
370322736297410572
531523890158239776
737770179353903224
106443207725813760
328950440102199297
89083616902008832
261202338377760771
222800996210966529
643234055005011998
724558518870605874
395720920465014784
450473373760487425
271353160147271682
92376420323459072
344234540048580610
345248576068255746
766267632080257025
195553205269168128
159676416177340416
427527363731914753
395935470607007745
184060889744408576
848552862015291393
178034571630215168
107148549258498048
344026097719181312
310136122351288320
101546279225548800
482730425098174485
126061108099284992
204783839778701312
349687092428668947
346766414427848707
85791645722771456
299626841394642955
159542256028745728
711973323881316393
446800067018358784
235614947307028481
207324641146961920
323463650054766592
282240675414671362
257268163216015360
192273225231630336
190575784602107915
208190926038892556
306440562112856065
247162009131548672
670453327724675074
360822055605895179
157819790965211136
588427434890887184
164388983248257024
488661200293462016
587018784360103966
463706125523615744
156866952143437825
691777500157706350
204748832464961537
260520379376861184
263202294823256064
802678467569254451
339321715089997826
272758761960112128
109608511003955200
87065751260790784
137287321996361728
299621696988643338
216992344505974784
596075803700101166
83091075308195840
313728447933448203
228246682385645568
174228310463610880
180340286528946177
211110666998775810
294048520346796032
371065963644452865
310876638483185677
238782622602493963
81976043287609344
276691391378096128
97097926886584320
269335619845619716
166637114925121536
398473258711646208
323104013165789184
300397946975813643
114541570207776776
102901405362196480
262647596902776833
409499035083210752
166776067648913409
263760802001977344
467002757497356319
243080720745103361
151659612876177408
391336786334580736
407137813285306368
713688995556491276
207951376787963905
124317337108217856
410244241483366403
622411316480704564
787067383083827222
232003066335854593
286180925027516416
252983551203606538
206293691613052928
477602983991836684
534138844052979761
176161070493335552
99921028335009792
244246308460691457
608264415090966548
134659748942315520
357199340210487296
419899665543069707
308033679798697994
184707149899759618
456040530913001482
132755755253104641
222051310373961728
726119450557808731
795971715792502785
68237284427698176
325862981944737792
531671083510923284
161677614451261441
293317437162782720
396765215150178314
487582256865607681
124245732524949504
158940876221972481
524331653896863744
210157798594576386
163902328120934400
326101065160196096
108225742084546560
804526827346722828
83227123992498176
293116513119109120
302928369333436416
162101903700787202
414924404607156235
129387167607816193
699414296807079937
85903769203642368
137228435721289728
664933100110872627
342809726196776960
144052591494561792
118139977035939847
597846245427380242
533661475202400287
101424133098729472
540993825628225548
317268754008637450
319602535763542017
224642563045326848
380149901515816960
151026596680040448
174515340313755650
265839826845040640
618879952334487573
675108484341301275
337837573462294529
212938317610745867
530102217961766922
218398868809842688
79441676292071424
356814830398603274
240637012686667777
78725878489559040
98468353709993984
398914979601973249
135284409527042048
94895649908072448
157733434771374080
276430883085484032
202910367414878208
253358803465011200
727675944617115738
444627772728541194
346330092147965952
198847720276885504
261888359482392576
235596388090642432
415417344861536267
632265057698316298
457545102684979200
111301204352487424
459953672303017989
350606191845572608
411973378354839552
226766417918296064
83008622476398592
445357537143816192
173965412017504256
378957469638197248
227768058456834048
174947154316492800
303615663451406338
189727602376835073
229329932352749568
170713659406811136
192027923513868289
172017183289901057
243822399026364426
311215591207862272
279167953289871360
510658738877759488
482213940030472194
212069652241580033
163845807026601984
475785686738534410
257234795757568001
323157703738523649
353549118968299533
195755397053677568
92795457796833280
614284552797683722
353210323186221057
719542753200963660
321351675845804044
700667158845194300
811707601649533028
228668935770341376
806246331173568554
491668847208693813
661045205109047298
194248487175585792
871367831340597288
236899720042250240
346064187807760394
94936350171598848
681578571197579355
314427448555077632
247470203724627969
319870481186684928
444646519292035086
272587032973279232
630238672494657546
712805814909272116
188376338669764609
551832156389900290
639999699683770380
700874752230948874
228970006262579201
319513833465184257
308609252891557888
140955990840311809
309474041042042881
264108224930643969
235511612566536192
253208803829481482
131996778764435456
163809334852190208
342872686126563338
439035699652591626
118207549869785089
656618292571668480
476181258569908234
603715059176177711
90772571326251008
172469163250548736
364908741448957953
240175789352419338
239820746652778498
787446797383237673
338252505274384385
294999381915205645
343090854879297549
134086347278385152
827135398110560306
437428002515714048
196761407033835520
711134615041081375
705173441891926104
437211068134195213
403551338463494144
301843391485050881
208376476507176960
127779910017089537
223128291735764992
112333020089856000
95126719979069440
105748373369319424
291057979359494145
154692449887846400
217668969379659776
725334060666192004
165576897382580226
386523280632184834
150285868878266368
472329493172977674
131942579985055744
250697965146996737
473146985269166082
353370431073288205
193383265661353984
295983095503519745
131016860085780480
185614791270727680
193640847584002049
378617588810252288
430202818297593856
501231362057961493
477316177111154739
252405583632793601
148682656157138944
745721252810981447
145715926359212033
217684452166336513
114815974217220098
94802231265595392
271274329457688577
456413342223826944
220922487133831168
390243023470067713
398273086790565898
114936303073624066
267146247914258432
117181756058238977
277919405063536652
340998696802189313
347053143512580116
589462071952015366
137722682085998592
335128626267684864
238492963896950784
309123588613603332
614222895207677963
248211647519260682
113791469608894468
93037421033177088
192083411345735680
266014024032976899
107141562370121728
714484459893817354
308503879518257155
296329742280556545
219463106416476160
278761958155747339
188392012964167680
374672009377873920
476204528191012865
262324391650525185
732311488601129031
124925191133462531
283003026707447818
246036553128869888
462244064243351553
151571588431478784
362230253495517184
189120960551452674
373812257601093642
289779392442531840
618071131915550740
174617735995719680
261049458916196353
266721822639128576
748448485933580288
229533844422918145
389053606084476929
373105009069391872
199099812157718529
283300373672886282
359715564903727116
204069664718848000
196803110910296074
403190628197859349
545156634574585857
99921684521312256
484257580043075584
246632138575839232
605899959807508501
413235747156656129
139587016642920448
216747911097221120
469668653898399754
397423695687319553
491242592835600394
285242051115745290
84262302072737792
404461937452253214
204425759274696704
49738700757667840
189045142450208768
655244875838652416
232709412924424192
277810162075566081
206092968820604930
262015100074852353
273431097847840768
264078078186225664
235574558298603520
271240696931811328
637469342740774912
325400938946756609
260692088000217088
439093003244666890
464100290015133697
134003619233136640
194259196865150976
236127182034960384
647858588546629652
84844239229308928
362939639893590017
270294924027625473
224314191832547328
200662120545648640
159383649425293313
656984491725946886
799842286770192398
254799424448888832
679428388787585055
662638014555619348
261674117030346752
100376363487211520
625109502135500810
591771717005738014
403898201511297024
95884128880164864
381698252472320003
405680415769362432
413603974902710272
163762415727673345
458553185892827137
541814976478838795
755460722494013593
380142877797253131
558306952048934914
322657861983272962
190528149849636865
166819063258021888
537354913923989533
212420579351855105
139782282218045440
706472685978255451
142426889875750913
128916429217988609
838473952262750229
759729227804835850
107711376000024576
401816638833295371
98323269802795008
648800025488654337
429082816765231114
600009951879888901
354997736128643072
184180506626097152
389117324982091796
213103931604205568
244215014301368320
453937475065348096
621852243150503956
361172911886827521
252562228656603137
599271187629211661
77562181532524544
444626459366260736
397981888041582613
761446644041777172
359116770092646400
130281873136943109
276494621217914881
353578395042578432
244414954793336833
213047744632324096
94717377140240384
357061933691568130
533903041422819340
224363463466680322
258457636654153728
273201561402998784
89488149201326080
677511444304232471
152239294994448384
346958517795553283
177203332899799042
259622468321280002
227447473558388736
415575694891024384
198651979893964800
205416683144347648
89144888788029440
258029096708210689
175278627796156416
111175736701779968
615962650442203147
90069937514639360
284784823288201216
538835169499414533
621279562742890496
481542112425410580
91229994499457024
386562678446882816
616289415504986130
283456792439029760
474497466188693515
333973478656966657
132072112478355456
126856457785180161
402246223366717444
238352793608519680
506546696952741892
312695330946678797
608318097992056833
699260827999404074
434717957462032384
493637652638072832
100248562876571648
811644385078804490
440523583542919178
303861287379533825
244202676513013771
270905131275386882
527806825190391819
94862415128170496
109338120339644416
505470162611208202
126363250420875264
169338047341658112
291545337494110209
285106328790237195
88722881013362688
365236687669952515
137349932658065409
337569376712785921
151058678487842816
702468093871652894
320499887869263882
517825226726309889
340784576630882304
475748637239017473
143267373657489408
577133177353666581
207319307196039168
230198042584678400
389180765688168448
251851774783258625
209772679199195138
195983850210459661
245394170972340224
344670175188090883
441051755476680704
108086788525989888
213831888786292737
268599769486721025
724968396193792042
250359545946177547
279696689915363329
307641191531413505
279283820354863104
273985270637002762
281595233471561728
85684145203744768
541040686330282019
493838967536484384
323038221317570560
286215954210488350
702994278959546529
397514223573270528
137004900465901568
204713533391372289
285117120189169664
725739604254130226
794311784881324094
632500989290610698
184787903598034954
663212404326531083
213484572501868544
287138596844994560
298747292440068097
343412190729994250
103840946810028032
437390774045245473
546796851865583616
164799459627237376
500318501890686989
347513806450196491
496370921888677888
260847244415205377
386665329985716228
231448722968412160
229337243293057034
139034989584056320
242343015341883393
382675575535566848
143013857529430027
353689188488445953
311743120792616960
503169136474587148
662248856758779905
268771009098809344
302500768081117185
214950808146542592
202827303418331137
845702520989810688
391102473097576451
479201915033616405
256577597482205184
828958806468984884
308345382826409985
329436261620383745
178595826434703361
203257337366970368
460839668309688350
417121795003383808
224581700649222144
218327765626257409
230518063810740224
310415590139625482
427581196625510401
411867608778801152
194906664804155393
112580108241408000
718882951496204340
727780025511706735
188336155744272385
695017524584120470
303846902003400704
98468577807466496
203884596536803328
335460780197675009
309808890109886469
320708367683289099
88197440624148480
468117995021926401
614964182550315014
161920022728540160
117611289777405952
293548250215219200
645302263539302401
162309549682982912
534848675818635294
653692920192434207
193317929972924416
296070054154600449
312585232484270080
326412566475571200
290603437895188480
143193845318942721
168379354441711616
350748954436042763
162826246940655616
706986997587378207
185945290275160064
424206873714098196
216841721965707265
181348427911790592
246712005619089409
282862729767944204
349943171234398208
139091577040666624
277239684927586305
356498929665179648
335586753043890177
220640947959103489
211626750835163136
306583441590321152
662686408795881502
171711024855121926
228852337194565632
455666307820552193
127515966471929856
303880525028786187
258674046533763072
183335610512179200
282944944069410816
411330308001103872
104640431534383104
293005596783804416
246811015285571586
525626935057973248
231847322969964545
139423670522216448
412002565367136256
529177220464246796
115020120119574537
164420487441547264
213523635514769409
104260816999575552
821220803856171069
320310465052016653
338376001367179275
106092505463824384
126985336495669248
857100748939722773
540177879716331521
103710774706331648
381228663095427082
202689087491014657
156963320220352512
465636226729508896
146391310331412480
520714349120192512
411231755081744395
136762037622669312
80263331570520064
590516253794238484
146390154179772416
259527811117744132
107931728449896448
152968900256989184
105470614365548544
487421776884793364
233574372131078144
369498507028987905
328702895845277706
120235949975273472
118535873338802176
484824818219352077
552680248613797888
764161995700174889
435457930830020608
162275324812460032
385322485052080130
181395333480185857
285095149879689216
97025790268420096
269926085272010753
229023217417846785
759810030596784191
94968139518840832
140700183834001408
689167355921563758
284235883404722176
293844685846478868
311617030900154381
338306251081646081
471692897759002624
544173868953239556
798681735792558141
99232663579168768
323459521362132995
351492287353585665
425113592556421122
243044890693337088
239867784597602306
455494435099115523
526900616380022795
199551622479609857
330363573752692736
73338833235611648
100326788986589184
874159377039388722
529854865007050752
507734487640047617
274776993134936066
686235992377524228
745699433450045520
448869764295819264
698327537884987532
164185165118177289
91493299159851008
566348591216459786
205764036745363457
296654412242354176
343809197168918528
249977726839160832
133444757262303233
198635694187347970
662799047605878795
85686543682908160
589874423176101910
221566547657752576
169084688571432960
246455833829834753
315292030467178498
501219252674494474
346151472649601036
138584634710687745
445943022731919381
174523968185696256
189104683476975617
202508756368490496
252488468041564161
286980476806234151
258708018022187009
523949361504321537
161924950440148993
839418041653526598
159800068772200448
155113707586715648
765977173302706177
276870591372328961
175319371189714945
186266202618855424
495582665970417684
250419598631895040
216642232185257985
567030053200986121
592709495298326528
239694159366062081
155433732730388480
200330699444584449
102136992057270272
468782931167543311
484871995482308630
182511125903048704
707318888538570863
190890834479022080
265629527378624512
323130369278738434
641089517272432640
259127207891435520
340864903655194626
546561625767804928
665620115886440464
405088084229619715
146099793008132097
248633271439589376
308124624531488768
215881580067946497
230625122250129408
147134808873631745
178928828700164096
372839655554678784
362525778178736128
279395159962288139
71661606810955776
267934556609445890
161129288291057665
280758801450401794
203709312189595648
434626631701889025
341633016004608011
365942451975880706
235974115352248323
362647227086405632
111794093008457728
260757299793100800
703629960073707560
147663684343169024
346093460450967552
362001914230996995
287005438371823617
410548308973453314
195778700044664833
262515703758848001
440863342286995457
703707289529614448
340954789221236736
636721363683639323
98629530771558400
746085454067269722
826228947745767455
251869221728813056
537923445401321492
369644144014131200
756116036604002368
156672312425316352
316257094317768705
418048431873851414
659796323184148500
349351742623842306
353195294189682709
193851939304374272
134794794240049153
153971538570248192
412019589254479894
124976962392424449
348115540423868416
458076393780019201
653924731925299200
330866402862825472
370874011468693505
184062474037886976
261927567085273088
145640694260695041
261596299051270145
312704474013499403
274147908025319424
349167367336624131
99625357493141504
175724345266667520
191124615723089920
219927297094844426
276245840920576011
265863338808967169
394644316565405708
238289547631263744
160711082808180736
281288135978254337
695048118999449714
267440148935868421
290937015833460736
279860272338960386
119129338846248960
375330775622483970
457507262572003336
471320172712427531
717690884963172463
526494369759363125
541685342953275392
636989697197080586
459090140871262239
436226067536281621
284410706093277184
429546038651518978
113148550963073024
427867250469634051
215916109151469569
248435781100765186
609138967496884232
208363806089281536
111306665260814336
146019322547011585
360873011986956299
711971771741634700
862566116290199592
397987696297115676
185842216848195585
694932794820001832
266041574692093954
578948741516492820
358695300732420097
229094144897712128
176458650838237184
123000270073495554
171693368190042112
155879586096218112
319205323657445376
163289593456623616
338185652665450497
557310436664410133
609747563733712927
838375900021784626
561984625182900244
370169630515396608
673173196303892513
661823713683177493
265355025033723904
105803646410715136
468106806141517825
135869275868102657
270218504311930880
172626279386841088
723168105588719616
544855071658082305
670374970815152129
229231688960573440
520010705211097117
319182516923662337
380593646883438604
141206858500276225
398200981633892353
401600326257344532
233912751368568832
345571506795053057
154516627889586176
297994723526705153
97469441268277248
298223505709989899
641004144190160926
487906905046646786
391678969264734218
664493750512517181
811736023897866293
249343647496011776
104057779462885376
142081749063565313
286475385045123074
245103115794251776
676461815622008862
448258548028276766
506202810589773824
177877098902454272
456231710581850123
242988801763311619
197983639189848064
204649264125575168
376115195858386946
397841954060238858
228190142173544448
466197234204278787
114829227194318852
220228077312147456
150442960461234176
870703124808077323
324812517727797249
182168347864072202
566294693499895838
172515380621869056
216384062552670208
440211161015779330
389745621734785024
702109238901735454
241099437013860353
331485706444734465
236644890723876864
333280379987427338
213783744689995778
502534710271016990
185906546906103808
95697828055093248
259307787736186881
731172474376552549
460894328387272714
148533153672331264
773974189970685963
276087911667990529
478986842390265860
362029213995368448
99123845813776384
162782304488521729
235770084734402560
263867302166921227
81967849391788032
766430199578886145
485645056460587008
195140503287758848
127603401914580992
732317849745358889
752570698932682833
303940823047733252
260567442995019777
373490684595929091
185603734728998913
264002903625302016
604103652172365865
371112073930997766
696076032133955635
433943156179075082
248989181194272768
215495162543996929
241655156322729985
475936987358953487
269226166760505345
319165787359150082
831331075149791242
303041970161451011
272384879910584320
645163822298169356
278564182046146561
141748454199263232
719496977808752720
582594165674868736
121344306794594304
165903198572380160
231709058179006464
357350504508030997
214778685599907850
320441327848521730
326676966558269441
750320774283526184
524440207840509964
251994129079336961
175050406492241921
320238327708254211
250016356525801472
158721008608477185
320828445607067649
155555512782553088
187753820812476416
244440245855059969
207926596017848320
851559651040034856
192104573299589120
178520297639641088
200610243653140481
543847612944744467
74036268832403456
156133680673325056
695726205328031855
155761107795968000
301824271842279436
74722637820997632
601197504087982140
256666705504239616
363786748284764172
313309920235618304
145290985553788939
254762496043253760
338414433875394561
664467134398595092
355719711280857089
716677847049175081
226062977588133888
304717258998022144
719913245909057536
469972630217293854
108677974399651840
142663383122968576
550019530252877828
647570289990828033
334648517966561280
242073439936970752
790672937883140097
223935552745897984
360464160796049408
577634037657632778
333027599515254785
257967426841477120
343789944696864769
351574574246395923
122256720260104192
295052843142873088
503916377338544158
752942644593950760
232240337102438400
307203194688372736
165428111305998336
597398108774727680
286824710602489866
408000647338786836
151901110909665280
113863296129433601
147252915222872064
161266966663790592
264065810903859200
304801393066246144
140550818276311040
137634123488559104
358690081302642688
121015234579267585
526774782323195916
734037364619477052
715631724389859348
518789866444554249
779341710420869140
97819494142984192
878023491134296095
336915052382912523
194356880116547585
190523978085826560
197049007162392576
522257599828066333
94117928319852544
163319634949308417
365160130532081666
236300784659070978
486935695936716821
330273678162001920
396875830791372810
210504781280706560
402620633843761152
191054051436134400
612682820867063815
230750049569734656
450427838756290563
139451229586718720
181770997454733313
398888700559360000
255624917628878848
289828753000103936
224636152437669888
114621665316569090
232584837901320202
634899556781522985
191353267320651776
455317139373555722
156096877266337792
150410911838896128
377177416751251487
819091059044515842
140555863856381952
242855585626718210
223746359386177537
341053589071855617
219020233514418176
239797573018320897
214672497365221376
159375245021544448
137271809614544897
143638765804584960
614837080731942916
105841837348036608
185161252421632002
154811778155544576
524282928008790026
221481517468090368
365682826143596545
179645503099633665
109114700079353856
262182048528203776
145974677557215232
155415109265522689
93068999314673664
274338656750141450
295500809645588481
277695253933195264
368210063237709836
155037859357786113
219317477123817474
428206164711440399
143813322310025216
685378301681991681
95385476541718528
163125792417513473
354754796202360843
89305306928013312
432855597327843339
460840855671013376
235548547183935488
275817497956188160
465586113835433984
293767457783676928
576506356916551701
766791777939488768
256472996024156160
487963320922669077
826237414858031154
592732401856282638
474494237359210516
626921816924880896
142943472163356672
340275952313434123
82496330961784832
185338534272434177
136201768701788160
189525758589403137
113370014286962688
347833982852792330
420455780446109696
128611952166436864
118878893301170178
408595484748546049
475072518567493663
561664269293322240
714160055993368626
86261067482697728
510894921973104670
141254496213925888
114726789087100933
312250156349128705
67343259453624320
185972951269638145
588850779260059651
253083610003931136
123190151924023296
692087690723590286
396463914180673536
129406728323334144
563396515620454415
327232556422529025
795821087517835266
285804209238966272
253253570235727872
418763994770309132
487322632954445826
212468759271702529
618125355198185490
691358428253257830
140955569010769920
235848198076235777
218356112502554624
122724822630268928
180340434344738817
178104706281766912
335314414913716226
321867665490575370
435799899825635338
424617594587316225
109117555251134464
873298035088703578
273791496883535873
153693281564229633
158317513300508672
116412526245183489
530779237817253895
239720895680217089
319918281379282955
95244802181824512
95522185401085952
366208937852272650
366010835857833985
620594541870841877
397713036313624576
169542449339826176
359343193235652608
340438939712225280
158304170582081536
274202039595302913
381712895538364416
85357093086822400
183245583740305409
369681522426642434
240743727356837889
716379987158237265
480597670277283843
198374184836005888
121056800341491712
215588584344911872
397941104927965190
166119491271393282
540470433204535336
299526221694369813
462323741746135060
210281916207857666
768237809521131542
235853620258668546
120591576316510210
261421269440790529
305364640035110924
700229048521064449
784083292567765002
476668035382640660
355281734650167296
773553689822494722
466685656525963284
453891207123435521
121693742833991680
510443079514456065
174057785653329920
444131870985289728
380347614421319680
255056495903768577
335693072157376512
496576264375894018
182907174031327232
614192574470815755
554038730671783938
784920994254290964
146702950851543040
156605225451520000
155373039125528576
196580789553463297
146283636260339712
232326341045780480
495290222435631114
124339909820547074
216942070823256065
264149207798120449
190213567767642112
471901780947763222
296240740416225280
335594775942266881
477811286521020416
424373821139845120
369862693496291330
104630357151727616
373028073014034433
257277720231280641
183572571864694784
817405260222038017
274761515649990663
421865785288294400
225690903837278209
431604541390323713
213042563702194177
216836427051171840
735356084298186833
141285552128393216
361226074941685762
132587132807151616
471296942299938834
315999072391528458
328241762567061515
772925429589606441
269251294848352256
195732372044382209
597158466888663040
343502121947103234
748784832993165355
321423626626793472
354327594952556566
84630752460800000
794653333977563156
659813084097019915
271430562114306060
545356041051963396
151182909976477696
221748041210658816
556757007437398026
617638870300885002
770984210273796097
142146416716939264
148398877177937921
111999061409714176
761971707778433024
247105441128120322
696953667403644938
554616680186118155
421656050614140958
157311743897501697
687701928536309808
579377349364154392
84340277233348608
615303727246475264
513033330250350593
528626285862453263
440553479065305088
211795109132369920
639854698924474379
102448548695511040
398198017691353089
271770269377495050
532926840202067990
315705729195704321
99887471793283072
223238951891238912
134278052707434496
209138964597178369
555785572208214036
147933421719650306
432546636023988244
766229392518807552
147131891105923072
726336708420829227
804478260212793404
248508033079050240
310834487506239498
220269530516029451
280127816107032578
220915107301949450
91901004760498176
281438464493223949
316356176637984780
356442683901870080
710828098916057191
269590479031631883
662960250143375370
309376610010660865
394225949442572288
455095255369383938
108612242592784384
582656493745340427
121359440325640202
704371486911234149
704723224667095040
306486170257457152
256963048852422656
209412917379072002
129992595152568321
546148828168847380
289917984481476610
739930487878975609
168692094787911682
233492872148549632
583565640967913493
159142627814539264
461974450955354112
159041006669529088
219939612381020161
607643638763225172
786804684475858994
337423363381133313
433681115732246529
475741225933340672
761603913019162626
409573854349099010
105020715752816640
246678192360783872
300903165610688513
373800278778052608
666364986268057620
854123660671188992
228435795986350080
514082172882255872
324271591309705216
253797481203236864
178943967449055233
287677582764408832
262362611348144128
326713869659537420
98468230598758400
513476334991966208
308034275909959690
240126916848386049
364181672104689695
726418213633785877
370666390467641346
141006459180810241
259875293496344577
816403725710262284
427250726734004234
201703763650543618
226059207680589824
158344945957208065
328674222224441354
216706108457222145
110048833135706112
181335590053216256
342758889747644418
141635837153509376
221981196790398976
345020233095970816
323189795129917440
119632824088264707
773929051249049660
196710392452349952
691999103944753192
354782249507618818
251017492032520192
228973007228502016
651114439302578188
576453483121737729
166351071399247872
208620764478439424
288038326244737024
302130543963668480
211451633429643264
112721454075740160
195720068485611520
210126051806937088
631066035004375040
426497250760327168
141619483738505216
690470394972340244
685286344355872820
175632205618479105
101081613818949632
420211508442824745
650715101334339586
831371808833929237
378828816501702667
134027515755757568
158968097263452161
125178378717364224
873336428434694154
322356575215943681
118162677687123976
338033823532974081
398094694904496128
202509054218600448
141522164628062208
223207842260189184
199724241573117952
381315594093330432
102949678185738240
239235103304187904
699740948594425877
270331723999346688
189628575144607744
189679503973416960
419508229912133632
389065040248176640
222712316221718528
329282989001277442
734375684431937537
343554523425538048
383573464344297473
174350768416096257
116078649509150720
618451313407295499
279551193812959232
198388959569510400
173797513759817728
183254108436824085
116322210645409794
142027487076024320
318505193455222786
874366229387821066
569108856593055754
696945263578710067
529251005007659029
166828110447116288
224283757677379585
404248299277647872
134322152794095616
146432843482923008
860106880213712906
638889229962969138
186390063154724866
294245815935827970
324983097290522624
129431237046697984
365594125027901443
383427276559351808
424962822187909140
361942610060902410
59560589097177088
130084593515626496
364057349155061760
149084610133753856
294261240153505792
734657496811175956
118580299717279747
147957744240951296
120696991633113088
458880827481128972
767378695895384084
693166089634316368
177764848216571904
581196885721612318
282272561344020481
261619158096150528
239246628840538122
352742510788870145
134310715388329984
160496790569746433
428529895077838858
361628174842593280
256490601078325253
144308061782278144
601181731290087462
228129180716498945
120539916789612544
376739399624425472
238423159827595264
693793298694930524
246323855008727041
488327579594522624
302520933237915648
84693714013806592
724088468673789993
87059052743385088
574006484996980747
276870614248194049
143801603877502976
194115004629385219
77134732793479168
233312912083517450
225941101670825984
149215677385932800
432342952266694657
310635597012271114
240549639588151296
175897728642056192
452204980791934986
282846047649136640
134311830318219264
246632244830011393
343936611144433675
439861611780505620
860097417144041472
150676662927753216
150695003776221184
102350444382138368
333844009187409922
827914745037586452
207890853023186945
271431255575363595
312246582990995456
742522419637518346
132624009568321536
705455535465693225
740191187004031049
688536065744568341
219877840206823424
352021803029233676
140259097701253121
150104945788452864
97508949955186688
348349912804753408
247873638475366402
379344907631853569
321734830041595914
132324817968955394
475486265760808962
244854670915403777
218784745310388225
206194644445429760
268163882751754241
301381879112794114
374242365029744640
126022877790208001
98335569960009728
705760776882880545
417696552707162112
114907834960969732
166325093675433985
293932704913817601
641146126313062400
688256658350145546
217617883486879744
337445130946740234
194554530438971402
427435520260571136
146723244060311553
265811056562012161
199315572478050304
353650607158198272
308016544393330689
263574566121635841
143471961723371520
516350323980501013
132591159095590912
312019309461504011
286317862262669313
343759451276443649
744808168227340328
196293319381221376
140151496036581377
388740855101652993
161929154957148160
86636709717999616
505936644734582794
220393772117131275
432297195170037760
109497186391187456
545570275136372766
491566502147915777
129271183571943424
165560576527958016
872075454356533268
778718156696846366
317325171197476887
685772495886090282
750767491730505808
207686413850902529
90531040203923456
221348750809890824
225822091281301504
280716021680046080
498562419547832322
138378748809445377
145634143827525633
420300032789446659
446442722274967582
713838205383737418
315161339788001291
615883881433923604
544924584076378127
800304546546974750
168055770896662529
152507199736905729
115613602538323974
551328268473729034
102435405932019712
698686794236952616
503185773097648128
382874330645659649
468467568613785620
684032922511998996
205256754043289600
664468021976367104
196841001099329537
362002236148285440
201421911589257227
116662550493396994
140879185974525952
284854643597639693
457149214246305793
427587891917488128
209611389713514496
577814539245191169
353301388257918977
234272777446621185
710118308174626918
263091351556587530
293910146671837186
674120261653495818
380770780134244362
188195779318513664
152175032192335872
185965739797250051
344633995872436225
401224863328763904
487797017213403174
358960444469280768
175949285450317824
345806469540872192
330865124220862474
131892497092837377
278060624330883073
279875529568681985
265549105315577864
439060222133403668
537672492504842280
133318834575638528
382161721982189569
216419797158592512
205093392210853889
476512865105346569
202061689468747776
315179485681025024
206499523210641418
183314938671005696
103808252873043968
690164711693615105
169878952637235200
669588524009259019
282352421043175424
366255405418151957
129161547393138688
284844597967060993
216697133724729345
269197917577805825
192741277509353475
147140871219838976
383026339558588416
330013507783360512
161233403516157955
618890114482962435
189507018170564608
274992815099084801
347728822973497347
378331977033711616
581508189283942424
587530135868014593
267433749296185344
162566244300619776
160292730856013825
112675341960519680
741862825064005693
185071154032017408
149385823811272704
184748803218341889
390986747309195275
160217995724062722
118554234630307840
293891511400005644
236622407572389888
813725183126274061
580539212743442432
162671478083551233
159016261525700609
126166648783634432
145125365516337152
343804383063965696
148120429045874688
338451932148400131
507503256591925279
297265793924857856
173995697073291264
149350470215794688
528915358812340244
882742653727441007
372848219375403010
323462525934895116
123974671258353667
150802511165521921
153633869264977920
546125929395650582
134536603010859008
100785405820960768
191000678292783104
116934498511224839
610080567886610432
432260214474145794
341653193668689922
707428886471770133
390175235808296972
276214527178309642
208386956466454528
501191886904623124
403019471490514955
199531789084000266
723293387104714763
723190396531900496
392761670633521153
638747433580494860
263921150214537218
331228609778024449
274929835631968257
616150557517807616
559498325225766930
111504492893077504
586194404008525836
272472612934778891
98535636239147008
387166258723815438
198599652910563328
123992999276445696
479960331418992650
316830348740788224
182300115858489344
151352227275997185
207462846336991232
177818911666995200
217702281850650634
408367130988511234
240614371758309376
166478410015571970
803790590943952926
514482516032356392
225854081426653184
351931269690556427
186153987685351424
107640658126180352
398510900581236736
334909449401794562
306670573558169601
279419433066430485
407562074848493570
80832810465636352
132561624635539456
139941563399798784
781378736087105587
286351577420136448
259152327800389632
381833180132671488
158143200878395392
397016926699913228
196426387610009609
242506361160728576
217745294471856130
295592282747568128
118901299805683714
374248517973311503
212493285023809536
445509241294422016
341683735005233153
240920796904685570
535191884298190868
119982502063374336
396069407329353728
160196583214809088
835172196871307265
272211308366135296
241750269447110656
401146207399051274
319245633481474050
315472538463633429
293046722215804928
396665676636487680
373989034352967681
621146602853367808
229916213847785473
147894369020674049
468704081116921856
308518363745746955
214917647240790018
93601372905152512
330014289278533632
277546629115150337
110287515843325952
103911967248371712
410875571493535764
807276740140859412
152231449754337281
455358160799268882
304053015667802113
473748651433394176
533294369613021187
724365578739122278
254848876014469120
393244212813889536
187472956681617408
235013229263323136
528956789681684491
720055705339428915
149926769602854913
858394724180164609
163846985881747456
128354721969733632
175308326379323394
183308378695663616
186317602883108865
110632342858514432
178921105376018433
457350030357954561
336791891989233664
274370808061755394
156241839781969921
558119279858417683
369514559696011269
307681535220252673
752946215594754069
581445130431758377
396416067804725251
534951090265915392
124211524976902144
840202894598602803
675860589028835378
603645154972139530
207775569817894913
184095676030910464
159885811330842624
403227737520734211
247270311727333376
286443483592654849
367388166455296010
67482976090337280
170388075585863681
294321669479071755
254631812813291522
694173270747906079
571800858896105473
167660470042492928
609390239538216988
412507439989129216
224094231893901312
299205682610176010
168482651777269761
627304087649648651
880633649312182343
256258803480133634
399231649327611910
134883518302912522
612755299069198358
263673880923734016
223911150062927872
418942169500483585
174389162797957121
289564122733871104
290179454796562432
189049717517320192
84672964741582848
298728783995863040
556593735232651277
156073106752929792
98373502343593984
168305219543760896
289523770253901824
172699517903175680
161450189037502464
226793586954338304
146428207694872577
143505350216122368
244109233895768064
170425657203884033
228913936064315392
185279181112868864
258765723558477824
237606651035648000
101005386424795136
817044031744770110
120656057503711235
277050764902400000
313321412066541568
532568728517476382
343361177121849354
718927953370808420
213011926802890752
310832984779653122
159975101918347264
306396161399586817
267374450561908737
277787630618279936
430341639412908039
389890338665529345
263396564351975424
300337804851019777
328024797353082880
519579117562363904
325048822558621696
398844140860735489
213404527158755328
188086141168254976
109400674545958912
402934010839433219
189528700902047744
269891313439080448
161176590028505089
200557309242376192
301136784543449088
350346930284527619
113357859890208768
460776537852215307
532914066558156800
100740491242409984
310533231529426945
586395340941295626
191397171512344577
305778464286572547
171433077778677760
402659489649786880
424693565243916291
436653028515512340
399021258613719081
474258468530946048
378010155872419840
122564700457271297
279885547634163713
124455278904213507
402535059665453057
282451205244977152
527602006467149846
167300298233217025
155451563375198208
98484727844978688
368161920601292801
81734529529683968
345570527143919617
216710056031420426
362298863450587158
111659361780125696
189207595624562688
65853992965517312
192867307498897409
322704554569367552
253887730499584000
346697773854359552
643129671864811520
109156897940058112
246397208541396993
273795451872870400
308654832732864513
617562957185810462
655500571180138496
224124753470947328
666849959273824268
389245444334682114
820617119573213195
509565326749466635
628298790251659277
487082427307655168
690996813242826784
397311778343616523
707606275495690252
576731122374017024
199827271014547456
424979710355832832
297136722033246229
541731134745083935
237090475746656258
166366923204984832
105221828066168832
325607239614201857
211231237392564224
736930275522773103
91792061761605632
192669831776960513
305745178734362635
255064401265164290
291130826069114880
386651835504656387
209419472031711233
350648375110139906
196339422575198208
636742438752485387
89640600701239296
735565045832089782
73773514917683200
240932881319460864
256084701096181760
137717116102115328
111157816131133440
206688364945080320
235607523971825666
226376509613539329
163095302012796928
223090269724213248
541916690200526849
247952862582145025
679662329268273171
139876380270657536
194513709043941376
91049954730065920
425679667740278794
203748659723108352
111181044702593024
412704602790559744
212219409123639296
231659307110760449
406500668443197441
168832720120709139
435575486886707220
178762023570505728
218779230220058625
131458582255370240
123334878618976256
213714213900779521
111600783778193408
348606093741522944
73554530473611264
156149182703337474
337086347774787586
321899940232298507
393863779236184074
168092687461908481
260534706347442188
179455796877197315
210948922233847808
124342701389905922
147106111986597888
846576024660738048
404443572826275841
360126319868248084
544777671813496832
167413551600762880
183453080086511616
459907537664344084
584194170458079233
195654851701506048
627644622113603614
255423853256245248
227981076751056897
793554476606816257
180468384012566528
156602780675604480
736288546050015302
455979935127961610
95507473925935104
127668310329393152
229340384403259395
510765855274041357
344575907605774336
140570447514304512
149950911840649216
651311730147721246
244154036901642240
433954516447002624
268699759735209984
287895152033398784
191953612782567424
263202861880442880
188391614564007937
250267573503918091
184843563929042944
195285687535271937
375399174814040064
248488773053186048
274233657471008778
780646926340849685
195162012727115776
245568677183881217
793227347435716619
205115872858079232
586838125201063941
477105726158798858
153642415272493056
60179713812860928
247306530398011394
169929817301581824
270328357080662017
449306369888092190
213341316338155520
168133848633311233
157111137446526976
231899601811144704
527324206103265300
359789104457711616
771390319328886804
347760951203987456
193538529727479808
570114669801373727
275102025623142411
715649798967001118
175469808186425344
247404797999710208
836602699571003392
263613641822175232
236794404709335040
307750247902216192
547136104558624808
630517009599430657
357269527429382144
320507533070565376
522807212511461386
482616949226995742
167370807679516673
339129477806292993
266727606295068674
193891972623106048
261127858116755459
221974613800910851
148660298054631425
266640280474615808
261154586268663820
170975767151378435
774360042245849110
614557051343077387
363477496106319872
149653516737052673
188470059189010432
410506853210914829
166668187373404160
507686702865973259
461076576159662090
303185169567711233
294196666750337025
218114339666657280
392875208635187201
99446828038131712
183470517922037761
221700757286551553
207989183065620490
294976870305366018
294493428333674509
314505873038901248
143568838057918464
223201060188061696
215509625200443392
268207502246543370
840586253459259403
320355812423761922
132890071031349248
156618525891493889
536921600046530567
373178387373621259
273766924020613131
687241810548228126
805426158451687454
78907284733825024
100286661098762240
142750935179853824
222978519276322816
326772891892842497
104362350169030656
480476201228566539
165318723228401665
228150190291288064
224242171270791170
339025496157323284
294842493055401985
226939573903556608
277208842914234369
258311971395338240
717154309757861979
363769779003326466
206606290141577217
716402640476569630
739214758359728199
571441431567138888
205158557258219520
294979227248492544
234806120818933762
69761593474293760
132587035792769024
729843532285739043
809105799476936775
707741200219766794
467781446703251479
253936839130349571
157409746796675072
450135755197775872
316296941766180867
437271310616363018
491577075614875658
289880372135723008
385922035248922634
219830173481172997
144143978093215744
817896892935569408
740486451707379714
551206136741625886
218521331535183874
360895024277356565
288852205610598400
379041079607033866
111523245173260288
174692445034905600
241942923959205899
406814027218681867
108737183040417792
252658109397336066
614734246635896834
365523219828178964
118899022969700352
161828294227001344
213698478860140544
227226725484986372
404337549553958913
130888035616292864
212322612494336010
163340150582149120
447679319058153482
228764927844810752
224380814912258049
220867322234011648
310153911753506826
318668310097166337
189232726270935041
185254151402422272
86509401749360640
270220100605444096
163145818088538113
217034265504776193
282560279118610432
400661837546389505
308282826300588033
107261186914922496
172566104286167042
399549155892002818
323538219436343306
85259561841201152
169566073761300480
150718479551430657
393779488783335431
296276613966987264
302645648266625024
294071067138588672
326789639883063296
202178844893904896
511729485838549028
204298428946055178
310172703133007873
305369405473423362
83276424877707264
249022610531287041
239124481342308353
843007706016120842
411296849593368591
840259098711949333
247935238326452224
470974821417877504
315097136645668864
327920460224528385
328623668479524866
788241904810196993
168102045805445120
161496799138414592
840742669063421973
182822432372031488
623146886072893481
854109518648442920
508869029352701963
190265874232508417
397492001999945728
346851344705126411
327859601653366784
192323154427772930
282227976257404928
114922959952543747
293853916171337738
251926405695275019
617459739495759888
101347264424873984
106394106162343936
127723639532421120
290381830845235202
240530025781133312
202461625146408961
241286482713640960
462713228036800550
536293824998277155
580394497687552010
678861232819929115
178292179372998656
344453828365516821
110575315008376832
200402723282092032
178529496352292864
116512483212132355
220246503111786496
556598033404526598
187916403431571456
396640469955772417
631844760570822666
219988854579527681
541380387192963092
379803552962576388
135163521649475584
162939111680901122
270611355181121536
822570738946408468
71765912629284864
135661094684459008
153548134243500032
167513616080306177
543224911481667594
291378538228219905
720711563971002500
232316760085364736
689142695310131329
263357300847149057
430755265332117534
268568370910199818
346984245761409025
476286034217533440
276801915738783744
189887660939018240
247815783256686602
297765884498411521
814185649174741012
114875432913993734
150300380637429760
360635814205456385
231361190238879744
427748613154799616
312921988492427275
204648852492517377
203930133730426881
172732357462327296
321031987991412737
228098436962975754
295522673877057536
532384195272638465
435997576689352737
151475154256527360
259014826242736132
393159455077826570
248868184562728960
220687100951920640
181088112204578816
409541660540665856
446221030659194880
601340841050767361
205860002068430848
165920741907234816
190151883267112960
602378233131827200
207382790436683776
505061397751791638
81227660960735232
102274577605857280
675774974866227240
618333629491183636
353339393727266816
358279984185344000
267723843727130635
518899182874918912
215858164271284224
485584811814158337
162960234149576705
207608857143410708
166674258766987265
147741971996344320
330258238773919744
459911569346789377
238438809178472448
249295303998570496
369509702289063958
397473003249598464
235872946512461825
350405951544885250
258788129996013573
307287997257220096
122752586079010816
174966500761927680
91308294261473280
209398404554424320
756493239342727218
227802304596803585
183739888057843722
198221500480749568
292776390976339991
126060427250630656
461348800808615939
354416553523150848
193455770686193665
467759232620429312
225018336763707392
140985472758448129
526757749061845002
97543224872144896
102821673832562688
135194144502054912
354334812976316417
145588568054693888
463521302720937995
224001013319860227
346868532287504384
157428765901717504
701457053058859040
85354293711867904
210191324840722432
221351971674783754
114903879899938821
175129597166354432
326375036619325442
105770393276547072
256225627764424704
299628716382748673
456507043616915478
282734249927507969
193426296678645761
97353679484506112
178760972306087937
203061121165295617
629723033225003018
781024674241970176
186872118582050817
100780444018016256
117379453994270728
709471510171222149
554857583416967183
149371585759805440
755862711191207967
654304022936944640
148413225824813056
284015396707631104
349682416299933697
279531149439664129
159299793825300480
488895299801186335
140232087729995776
242340832164708352
427901675554996235
405079212924469248
127105511291092992
163436893986357249
215190157446348800
281020134007767040
423937393314365461
405703650644852737
163459112179466240
647218496203259931
265906339027484674
207582691720167424
160641114959904768
254842954361995265
442383196294873088
353728330429628419
581283348576600074
100662017576161280
250326022564610048
771406030068252682
193228319142051841
302870388495351808
320963453265117194
169156160430014464
107560637399306240
125004649198649344
437756211534757888
219513286012567552
601471274232840202
208291275575787520
144499236271030273
81497536551976960
234433998577860608
196679881805922304
262098461250289665
171682878688722946
221708361278685184
207793712644882433
98948690210754560
573548454228525067
91232216444567552
262346090869817355
117366416507666432
383430728903426049
346033794240872449
785324177376542790
170673307513782273
383131108814094346
264545872325509127
198776242479038464
362436611285450763
159248871967424512
651818123695226921
158893169814011904
451351548715597834
387319238987087872
253636671554322432
167937773058260992
226270927418163205
292022173558898688
505290638959312896
146294106610466816
324778175865421826
256394486731505665
235835113559162880
167157413810536448
401850116073455636
195758865692753922
303324668855844864
874242231597416458
552048355702996995
373596191985893387
229668518205849600
176866286901395457
239450410794876938
144584374610952192
270040707337551882
173504935063846913
287836932203872257
711818874974240769
374142003576832001
483444726562029568
676740765900210177
288236395355439116
175973685579087872
312305753866240000
200492460802179072
370046552632197130
408649702465077260
264903465527017472
240448960123240448
163466520045813761
488854871437738014
326659993606553600
445031696153313280
221635321232621579
446672935642726401
79730120423649280
786501915986493450
169998856044412928
118356069423513603
218920113120870401
121002330035322880
369180140573556736
176060616086257666
395944020250984448
325751494689292300
755033321716711458
430305722975387648
404363503156068362
666272752709271562
418902767076376586
112565662320209920
246687828677885965
101813587269394432
243853258794336256
756480592664854558
150965142673162240
237589376647823360
754669936038641716
178562434569732096
412345905522671644
362301041301258240
246274903752310785
326790211482812417
384320586819829760
286733601452589057
796356263801389066
389240378307379211
448628138130276392
121748934686277642
338293030622724108
310125453404798976
409895207732248576
227134483411763200
479250629814910996
217623121254023169
276491133406674945
234694512176398336
388025201759092738
508032357194924044
94920354203439104
234526664955002880
819069063673675808
159027262144905216
234003939849142272
452567941012127755
215431578569015296
671745798270222372
166972717453541377
633637531916697610
428250183491387393
524879748988403712
449731989373845524
414013449585033216
479077873861525514
234657292610568193
187012650750836736
94349236946092032
511213865007317002
688748123295580170
223954333291511808
268528087203840000
292755297670266890
140210069596930048
762271570722422825
190973745815355393
203886486792306688
260545226744135693
244800483582017539
392775833477185556
598558979638952006
311352255356076032
402860367056863232
771598118017695766
193378632524234753
248247416665538560
281287232080576513
234520560355246080
338432560579215371
408767104301531137
546872967586512938
188797467054047233
165622092190973952
531111944594391041
131894805574713344
401800236210585611
249480679350468609
278239288829935616
182499133771218946
321195191090544640
516564099526557696
532625547298340878
635111271510835232
290155896737103873
318215970575351808
227583057371201536
206469749851422730
275733471538970624
169860984784027649
160058326246359040
355447888068739074
513298790267224065
208452690139676673
371766739593068556
593531940909482015
243459135302139904
95661860413513728
200491049611689984
274741478608338947
231493596874932225
652031256413995010
233217336021221376
277102324617445378
798912591098544149
477777685771190273
405137340441559051
326325200499113985
417163667092668417
204432365613744128
696342080867270697
470765315878289429
184417193755279361
189931936343523328
98095801418395648
739855489759707176
664255663374991391
626923188097646592
164887131435696128
303939426189574144
197774690234662912
526191150835564554
330765286342918155
206896527770255360
246000655292956682
317476452083826689
316733241396822018
300370307254845440
197778934476177408
279339577632620545
193168026705592320
338658940445261824
145944957197221889
473918043106443274
355313120350044166
128997598001496064
115897877552824322
275003431452803074
103254085192409088
143139011257434114
342815285587345412
264512235513184258
507001420822741013
120272014647754752
529356282080002068
160132766527127553
152270528852393984
164420773975556096
187861562017579008
312722455376691202
146328498779193345
282240366378221569
189186154807951362
230048227297198080
241258891877416962
103452855788122112
171180066905128960
168435332444979201
363934499630874624
304654172031156225
166250460175532032
182662905722961920
377123662228357132
318118342554550273
211242034172919808
134818932166098944
167738478480588802
272159002689798154
210478334004559872
156791183455158272
708322287308243055
149302430927028225
150005491223756802
161667385584123904
413391643744403459
219550008620351488
191480422889160705
439470338150236162
613670542293073933
166391369282224128
159696738687385600
308414794304847873
474906946365816842
276047983584477184
237297900047040513
787085091440164865
289162109718102018
270401598327488512
180604240878632960
138143441245831168
513632007662862336
251440588740624384
215906229300494337
325628800086048768
359877700736909313
204776134360039425
141426546274467840
420245838753955840
107488457982504960
215264141768654848
183447307738415105
629732727595466753
152246720342917120
405142875316158476
501512304173514754
620358196640481303
255535023539748864
275683027055673345
628365988932354065
477825097219178514
381590592095911946
163091553269579776
506476527915892747
332545971990953985
246635562717413378
229677605236899840
174735266139865088
165625985780285440
480304519704477697
281963776557711361
359652354821455874
119323695209512960
228813596979625984
137007226652065792
153034069398126592
276843872183779328
257219904388726786
145883583612059648
251767737444073483
389976123045576704
118314076668428291
264044982921330688
760796143016738846
189143007528747008
644615353044959272
125439483842658304
178733827898867712
239430789085921291
299730644714651648
214507431567425537
760966136090591234
157212316004253697
573956902187171864
184078880552910848
237618373859475456
320253455610544140
270760483890397185
223959862176907264
104610676189700096
381096436198146048
693766315902631976
319840616987230208
487175499794350080
207348929405124608
116316490306682881
95239011529928704
568904671360712706
196270995508559873
163247205757616128
327104763336458241
277239848555905025
370494688580337665
164830063471230976
287038559872090112
270022086997704705
218523134364614666
591381072269279242
325418441903439872
303954718122835969
671530283635310603
197493424549658624
262011272608874496
163528237794721793
476358406588858368
193954733617053696
830009143984914432
590667079946993793
298823641099927554
202594011179909120
769949896890646599
244964611646947330
140619555339763712
133718567131676672
714525997977829386
77041556548227072
453522683745927178
231431416016142336
471037985656274945
167265197675905024
230438305508884480
88675337856090112
131982761312387072
678623828997570580
115203606017343488
156543184355328000
65989446335463424
222170673471160330
557220528570499083
549962565640388608
461383336515076096
264099061345288202
399168791520477184
215349353034940426
240962424939872256
267791565458505738
240331267181117442
223516047016198144
149595039293636610
179748934133088256
565553231107981324
188686580490174464
457650569989980182
655895332722442282
94534922852642816
303552488248705026
176050517154332672
144004264128282624
181478082534703104
135898418596937728
303606119073579008
372861610869653514
199156760726994944
181678271644041216
527691915613962241
242303013803393027
307629351384645635
820138616314527755
130307858192400384
331079464765358080
631973389376028682
231043022786265088
817794896164290600
435014388022509570
199120656229466112
134324294737068032
216741552750329856
121813116517351425
107911420443643904
227157949116579840
710511834687340644
134386411091525633
201027312483827712
614534123154964606
376037654397190155
672529295666577412
250029460965949461
243717774331871232
184008168961998848
485051847699070996
223836806985023489
243862586112606209
441373567679201282
200343527660584960
211955128222220288
163147629985792001
127841448191066112
394245135484846080
543768020904968212
851624622708883456
115876390498336768
582248892410888223
427723733382332437
185504507440922624
699394924231131167
214380268562284544
49220106365960192
265155639620272128
193022238616715264
173679997171662849
795684466281414686
279661808502177793
593946182615695488
615638572191711233
176045760083656704
242333335953604618
261947417853689856
378642668370132992
209930738378735617
452125277078683648
315239015055884288
358732941863550976
137242485838577664
186225956430675968
347789484232015873
206012004174004224
215046258325323776
96249010897043456
183267202286223360
371012375085842433
122581866338320385
388742599483064321
326869101588905985
250532428718931968
250000633778667521
765963517375021077
218776339703005185
98872595583078400
247550799889039363
248854348795346946
847162911210209309
207529700199759882
219490225481580544
105036275567874048
286135037014048768
331164423492337665
539964623814787103
100281560590221312
185092427814535169
270970147705978881
269057048694620160
472231186517852161
541549085958733834
290176281138429952
124174132458815489
354049149697785867
609023566402420751
500637468110880780
133630842009288704
613899028417085500
309681988065820682
238056424897249280
256308044307103745
433933361636179968
348167774293590016
169577581090308097
483290699526176768
86611395189182464
166989988305698816
329758710782099457
125091673540657152
184101288756117504
212946066260099072
524328057910198283
478913579521671173
304611290372898816
839469313663959040
474280403289505812
768529306284326974
297473305269764098
226143973771706369
394883888888938496
282249806079066112
199267783849017344
99969825983459328
189786007506255883
344645124636278786
119130479080243200
429036004683546624
327884719981068290
316954959591637002
199615224582504450
139262307053076489
711622069644820601
203651962950909952
112023435017748480
132584110286831616
396080026488930314
385513390380154910
449307323609907210
334795321412681748
152031274071097344
321788534275047425
226360231372914698
316455407918907393
223908488160608257
157436110388199424
687843137011712056
240954351626092544
268792370357600277
183393882061537281
204622192732930048
237516370571427840
212347883326799873
305141566123802635
199973730972073986
166479076754849792
278569767219101698
337135554372173825
140849855131156480
373126808066850818
134168973607436288
310489669492277248
207265873596121088
193405748540211211
668916118382968851
634435434956455947
392044086879715328
259373704658550785
331749599171575809
266008903471333377
180327160572149760
463403913152954388
389512567674109962
367012313359974400
246325014629056513
248614388397899776
345810976810991616
695110431819300904
252206390267871233
154408749916880896
235054381060456450
234714007842455552
277588840846458881
145618771715948544
182650505699393536
469922639285190657
449726755683434498
391988762147815437
512425699961733134
181072573591846912
260180132034117634
780492909958791228
174065562500988928
137988137652715526
137336478291329024
198287864071585792
304716709972017152
329657441166032898
317962276717985792
164811188398587904
81109240025972736
100933326038122496
196496833437106177
302932779656544256
145589065343827968
486267185392517120
443656705029570581
732946205654646784
301683130148847627
360621527319838740
334779589501124608
112044470828040192
157436561661624320
336560713457991680
128150781785276417
187416239088336896
101732242757259264
258676669752016908
196480869500846082
292353827229663232
196287505421565962
793945905236672532
236593949215555584
252831473466343424
837444965432295464
153604152793104384
164428937156493312
347483502981283842
717348347874115628
303164975311224833
425458716603580416
114537939907772423
764692558881751060
550613188253843466
359083178469752842
89598586215501824
158724778381934592
187271582673010688
403956534255812609
342037245676617738
209445968809164800
274290474087350274
277032175973695490
381587103923830784
107610688356134912
303628932715118592
431453355009900544
297275950230405134
121037458212126732
213675212808519681
145181769203712000
188784219319697409
462366818976268320
524281755302232064
355159582445797379
519224574886412288
545695563459461120
700698996909408288
504284932923850753
557600238307901441
557690987733057557
167576370736660480
218326172013035520
228183528263778305
317860434386354178
707748933090279525
637101010640175105
511595711582830615
308702756145987585
178907273823911936
96593848687423488
176218923904139265
119866223000289281
764390235642527755
202535176729919488
118330468025237505
159078565290311680
577993734084624384
684489623640080395
297322327253843968
646055605743910932
558468835397861389
181539443507855360
453145218422931456
261513405360242689
162367600473407489
163108120363532288
102766250530193408
225434518159360001
108637378234564608
287329287583825941
299373997059997697
143897345140981763
94784638945337344
312463246231601152
219848041627254784
198774612916568064
111491664471732224
230095674128072704
387618746283458561
763406657698791454
213303975582105601
425066672953491467
274344908553191426
173743184294313984
579681798288572470
351552568985649173
288472837554044929
872657376245854218
250776534351085570
313387162835877889
191597471510560768
453324776602206219
594589414512918540
576056718895742997
270350791418707968
162660516437819392
218144252545204225
229087790095269889
205784460371689473
860107644004859916
339509139749208065
725783354288373803
99663878912225280
437355271178682368
299547981345193984
458090450159534082
784455817997975603
628185871849488384
370165594835910657
276321150399938560
254370527861276682
249289152921600000
83955983797227520
284211497507356672
376916146810519572
278035921029300235
293757010443239424
267381224845082624
592610562337406977
350600179092553729
695108710774865991
189732725329100802
340999444017315842
278307772792307712
376883814175211521
244227230933188608
237979255294787584
252212201815932928
212219854403403777
167376429212893184
186993474145353731
82149347990441984
314516278155018250
268152935702200321
142796131410116609
221398329349636097
722992126274830427
289042375207157760
278186005650079745
134453024583188480
710072026630717553
409265569460912128
339153496890933259
529512026356318238
272273156130209792
293212828150792196
538422084234248212
722759013812404255
432021582253260830
273489266242355201
443086359163305986
96189032807038976
390596406739468288
286216286550360065
167215081145368577
93125488234483712
350851889731993603
152575761931436032
257476004853972992
135976945518116864
646342882067873844
266630200450744321
511795667342196746
217037664480788481
268464772905697281
195367000606769161
753807942926729316
122647915008098305
432981365344960523
245976792056332288
698229242869186754
302437012567490560
472805554020941854
438361765945016320
409772932668194838
829759838816960582
176850431769575426
523927731063357458
616345768541814797
264036324426776588
174562392473206794
418850077763698699
548163305877798922
469262304492650516
238820992367984650
138918584595382272
379988248191041537
298847767063822346
549374283491704832
104777071426834432
137506496660504576
260741461862121473
188072371113033728
253809537260191745
349479455972130816
224300319884967936
94493591853875200
163470259427344384
669780612504354846
296967275532124160
363846398598316035
150452423742324736
654499916604768256
327774731124080641
133390857364570112
406475414769369088
230640966019579914
353455155519422468
555097725612326922
487590312022245397
290474345539698688
672849402083278848
211019550983061504
455821699145924608
205687158919528448
141539084987400192
456139833107283995
836283428823105576
204330054543474688
136175008887078912
500714265666256907
842532461794689034
438342593827438592
279113011484950528
496835693344194562
109686634793926656
291256606707023882
671885624885903370
334676577159741440
345552793261572099
146115001193725953
148625897648291842
105693565048328192
524300251298005051
121070110051008513
700357541695062097
539883249917362188
306619351245651969
118826782144069633
507681839813754903
142084729674399745
707683493252956191
641774465071710237
287335233638891521
247861372073803776
723027824847487038
238652355342499840
385972888903221249
273806821217665024
158369129168896001
353311110083903500
101455549920456704
274950712654561280
210080993632059393
187117801037627392
231578235601682432
688128575932465351
614243194992853028
218719729282580480
439562939100299274
297632630655025152
262602914479079425
85246874784653312
256508827569094658
277305164199755777
190248214820028418
610465972435943446
263004048272261121
272790421837578240
359620748316377098
354803031843536916
424318627827679242
796148531051102218
691775147841028136
368245493614247936
166432592848093185
313020364907347968
440230762701258752
132169402354237440
424970082964209665
357471467287478272
466657450964287500
292702600342667264
320951403495424001
219904520082292736
342507283663814657
142860553759621120
85069719559741440
223046833121787905
293967174320521217
150726552198316033
694895484455878756
277783190851158016
145761175257219082
187060635316649986
415447270616727562
735098234300530739
326886558760435712
182964102166085632
485067523805675520
639523415186735114
160864980449755147
269101990645071872
75184498995625984
235540048936697856
279635716856610818
442278402079326208
197196972006965249
247422815505088512
348533227373461506
148179309943717889
280372841642459137
414305916309995540
648364018234556426
240465815999217664
225949857997783042
587719157307408405
203905973788606464
163368935528464384
275928396616302593
211429965323829250
691595358077190215
408970982296911889
479707507959398410
111514017134026752
617546122218438666
267072248295325696
96004439600533504
603450647655874560
423518223292694551
304744645227970561
288705168835608578
375371353085444097
301274942576656384
300614669305905153
249599267856056330
211929106881839105
180112247241179136
98896119215435776
394341562672480258
161197359194308610
175305513511157760
318021921838989313
199943360612401153
299282414214184960
197218162167644160
146671140541169665
225031239524941825
708742725226463294
165272440824397824
299509833613312000
109030332887482368
331782394740867074
818189752603770931
319912214699966485
219546126171373568
481925445479038976
319556918504849427
670449705725067269
278139566139899904
433412115617808386
167553260935184394
95965566237417472
334157273142132746
283397439942164480
238479916281233408
190213714652299264
543905356074450948
385941677204045824
71169601894883328
128972164954193920
714509772191301703
443272781866598400
322767298312011776
478240779970674699
536063546379862017
328731113310781442
399612633096912906
326729686849814528
116734560556810249
199022007520722953
185511657315893248
274633643652153345
611582788919099430
329672052904558593
137254494739234816
267391877672599552
231644340018085888
134763634063572992
187255465707700224
153972492472418305
496055097068093453
800885938753372210
418811617036337165
186501957874221057
187020798802919425
299173422762819594
249457442184888320
203050020038115328
227618937221677057
561305054380949509
145622913729429504
513789559801380893
440269390903115796
698208542955405361
750462464142868550
318325947201880073
415990819347103745
465660486361546762
263328483646636032
249333744010395650
580142124218056706
315651257127665664
501833306594082826
175676245139259392
559393771863932929
194771293785030656
141260092417900544
254752287120031744
281511936649330689
318634675612418058
268137428525514752
284411104040321025
134504169624043521
269206274682519562
104224519899598848
313130218124607490
168510383756279808
305557927614218245
198814280429207563
259766731633983488
563832315520745482
566306899193233429
371782189031096331
121055804248948736
292230136932073472
801511851887296535
170950225811210240
274224331951702038
194179280949739520
359372219287339008
306736700271362049
270732751232040961
423248414730354708
264424638719721472
242765065055502337
320604656013410315
393461092891754507
196148021317206017
198369604416831489
312260461519437824
121047499803852811
412648705817182229
300735289620561920
368012015878275079
396623356977348619
331379518990319618
138602573736312832
329117050075086868
200196786726371328
209632741560418304
352728437129084929
242823676137832450
244242657671512066
204641813087256576
798554584053448726
165143929262440457
291883014915620865
100578958587740160
205088135468548096
725754309437817021
109307058657968128
145145590223863808
358481090207547393
324721593018351628
130612296232861696
619743142186319873
128521765428133889
100165850484461568
325755395819831298
330561512529985536
197619370954850304
543216132232839179
235067261562519554
194596655213838337
142894960654417920
365861840732946432
281571341696761856
353965851411611648
100588977647538176
231369605849808897
148889426963988480
738167591419510805
182929120227753985
395867773181624320
126801653310423040
243090351324135426
295528464738418691
313123631771418626
297629362440634368
880898036174307350
666518914318204939
188376593603887105
473511767817846814
251766830350204928
259701166319992832
617000504291098624
322289211497775106
131983686479380480
233685933214531596
339277672490336266
223951956371046400
219187692850774021
129131043834953728
341409086111481857
242224649620946944
276933946489700352
357239833678184458
273774216111849473
345223329029816323
478298596681449472
149659020758745088
628018242451144735
266149006214692864
194875152377315339
158730833883037697
509008569908330497
173103051949735936
291986325903638528
456250245240848386
294478226879676417
197689305282510848
198210966452699136
265209261766737923
283286615965696000
426447226349289483
406836781334396929
493673001074556943
205477811778093056
134640722111496192
350087119412133888
150398824777646090
357219847681212447
256967223787126785
398339000231788544
267674911609323520
866352946257461248
128664619441979392
227569664459407360
189433537986953216
268808765657186305
691726140653699072
210116580904927244
204018041338462208
329848124115779584
460562950969884672
381891060416249856
256270549318107136
241929533207347200
538538016017481729
144162180269342720
228723581280845825
273393211156856832
747507826410127410
206150019831562240
150835434438524928
307374568907997184
217634990287093760
271703479079141377
160807118407073792
343725027142664193
189108756770979840
248989783500652544
126119555612278785
414941831231569940
98952278634938368
170369014697033728
185291188679475201
217362688727187456
324766326683860994
87355488219443200
281610216389476353
773264645993398352
357148339449364491
221151565392642048
351748544606109709
269142111042011138
406401528207900673
310127812877221890
266896348454846464
546184157361995787
270957141215543296
391563201176666113
248361588606631936
221540599059185664
360891228876701696
504051104376422400
239821209510871041
507612880993255424
246475995182399489
203637806860337153
774442543617277992
339784604896591885
72872697813544960
233653945166331904
232247144763883520
227913831798538250
160439733833564171
370385465947193358
540282950701416493
191613953288306688
155562317709443072
171741502391713792
320894608261251083
569250012412903453
480925445773328384
201089645402914816
300041293067845635
472911901454499854
175543836733341696
146595060027228160
442044842667802644
127636268891897856
512952547011592194
92347290278203392
174488371995869184
210789746098569217
93330033401135104
138919760757784576
197068981142683648
286261573155028992
382605331743637506
144894296661819392
215597801277489152
297353658713243651
92348234982244352
714728604684255335
279362225322328064
111003133475307520
123870331466285057
264806775897849856
630471806834442263
106975181938933760
310737714154569733
88087113626587136
261661781733277707
372530649510182913
266314694808043532
536614979902898179
210592042349232128
519146018403778561
185582206838636545
289198092656574465
339945333494775808
651453934413807666
178869870824259585
530188870289981441
267431522569682944
176076457725001729
267348801931444226
319603656078917634
703248528067264602
282630489859162112
130239302226542592
164465720527290368
178539479827611648
589251992795480080
326720857764397056
352233490630311937
205387776609222656
360909865016623104
429799860959576066
471570265130926085
521064416796606484
412801452621168661
341005578161750019
353958802426560527
384098061493862403
501826108702982164
462772457213001737
290358769425055745
298860549767299073
227231444534034432
313368316687286284
471657808173989899
151264424286486530
106206104656044032
199001958957187092
345035792940400640
504436615884832770
155929327047933954
240558176934690819
472101521732141069
197809443751198720
164505677836976128
216281978394247169
115856691043500033
102286643368558592
144222226181390336
557331544566661130
233690755686727682
190980122331840513
174602220292145153
289142016816840707
818596508336652318
416054939534622721
720616654588870767
496737493467529248
144454724744249344
769660331919671317
314232988370075649
507050919305805825
360136750296727552
396772687260680193
162487310242283520
294201512916156423
625450405773443073
615921701904973834
269505816242028545
255791574091300864
376770451432800256
179735561743892481
784041844551974942
344339400051916801
310098750242816010
173613006792425472
148158093295878145
247016076053970955
317125378227437569
332644049544544256
269959450779975680
223737106193842176
265903165499506690
325575914933190657
255446038301638657
467011477371617291
568480116825522176
670821900167151646
267037277161521164
169972143671607297
177070168248287232
151717181246144512
158624058655637504
251057475023929344
123791538886017025
170162938768916480
258556895378407424
586258499164438528
176016568327602177
343478301219749888
141181083281653760
110287384519680000
219254094878081025
211044173200097280
314463858272108554
218909783825186827
163469631397298176
519932833347928074
305068686098825226
289201358224097280
179642766458880000
285395278641496064
266025670650494976
826207771648065576
160616021311356928
609165153774338049
575043309450428417
144732958295588864
218844661916106752
557716768320126987
107171317131812864
190876886627385344
536359945218687009
250714882482110464
225296996636819456
604156499861962762
644279929114066976
225663592102494208
556289796415422475
311564032522059776
114862920310980617
154023164064563200
289681173586771970
222358300153479168
335855910230556672
313514135381868555
292469186809036810
252874188132450305
273603833756909578
321361757920690180
243582115290152971
201609534043717632
326458516862664706
206803176509145088
540372608785317898
420647823407841281
238010124818448384
600710623017435182
724332917093826660
207849954499100673
711297068718882877
369491839868207114
362724233933225995
109109787517571072
309007398843056128
682066666175332362
526468891719761930
319815031225319425
832728277155840051
257539521195933698
354724429089210379
352551970852306954
73678645180239872
94856497304973312
498234499025600512
179069952127533056
858003857199857724
691093039443214347
190422152871280640
109630697068580864
469808438986407957
186466143605751808
481253974033301505
148118292295450624
338973647479898113
239247415465607169
315242515890438144
332695527559004161
63788796549795840
332217911609524235
117487341777584134
131600842737451009
484112901955649536
204377547037868033
763559521385054238
186979688684584969
148175890000510977
417630755418537984
300785884129787914
199875078790316032
177869897794060289
127871612732047360
395709031278182401
454687468197773342
203285707916181504
260508753911087115
174970141157621760
386242172632170496
354567854777171969
459398655338741762
213260127363399680
366628033551138823
176287489147928576
281904905533259779
124480995335340034
344602337161117698
833744109196935209
185444686083653632
602970063531802645
520668259947773962
269480298327048192
269960339565707264
267738899575603204
228170552433442818
556083463694974976
643568893943611412
189853027312730113
759032408514756619
266686018244182016
205765473315454995
319230696344518657
207370240730857474
266962632202780672
222449203341688833
395036221908320257
209916696331419648
232472972735152129
254229184409239552
235550664472788993
367095147751538689
166308630298099712
620721958761529357
758055082007986217
103535232736571392
195598970280607745
138323762293506048
229016641172668418
842850917337792512
186125125886672896
207851288099160067
165016642269609984
193542960732831744
699147082505912331
148961667823173632
307283324026617860
728647647728107600
124912726765076480
90559945057001472
201670984485437442
224223030845505537
838768218449379369
166971161761021952
104579537953636352
241616288844087297
311256481204928512
152909330574737408
371506705391026178
272425876912734208
336587886252130306
674911142618857473
595010025378807809
331709915162738689
136222619669102594
827924411351957505
95611799897907200
322500515067985920
184041261999587329
200389551770959872
108690095233585152
128308022769483777
331450483883638784
196468193278164993
357991243927781394
559315803087044646
141442097159995392
383361091410984960
375425744320331797
303903878922108940
610866964570570772
831892640646561832
384000420718182400
428639167619137544
298568430913716225
496299918386921482
209761384152563712
492420037139890186
181048818408620032
138403575205199872
271619582719033344
112601022634987520
270247754381524993
440507528233746438
189779059125780480
300057949013934091
138176672120832000
369089002659250177
82850664979365888
173916233517891591
396700301404536834
522136726399877122
477695018979688477
189002429751230464
126518016384040960
220268215723491328
126338958958264320
617412472730812474
177498663503921152
101389465238409216
322154309825331200
188667057905205248
220691765034876929
338333804039110656
185228053482307584
608313179885273158
165957978598539264
269617633249329183
261956677257920512
146465907265241088
187673854049517569
317669613850853376
260850995284672513
324581489024958464
84016708855005184
456281430520102912
271786386561040384
386961816825102367
275301166684831744
326044531306790922
656904755645382676
369450482193661955
170578950815219714
240848385324744704
218752116980842498
146032967217577984
266769432855052291
332156974600814592
603661663257886750
373226828799934465
648288231682473997
411206927889203202
385397500002959360
557251877318819841
133197225651077120
234420396525355008
700808473486688376
243453257907699723
213837284733091841
195045801431400448
212691080875999243
307181753875955722
344985539293872128
279835225364889600
193144092438298625
544061016494047232
206898970709065728
309496519139131393
338160783986786325
156160607043846144
756190318516502589
304809215544000514
139769663084167168
499955433096609794
188066841262817291
395234702048362496
350912464281403392
290202195033587733
138678828288573440
208786876444704770
632564956050751510
93754219193962496
818241091933044736
141580141041025024
324817799828733962
94647114188984320
324607107892772886
293807236512219136
353584192824803328
653881983557959685
815688031716638781
292074449929240576
101535170414276608
500823182140243968
297855290798505984
148278267009433601
231506979946889216
224609250993897473
383584598216409089
173533772862586881
310875888516464641
267778952242790403
307951591212711937
136976791515430913
198414879835553792
366880291194667018
635160062960205835
158241157262868480
328336717377568768
288829738284482560
386088426765549569
225987087319564288
86044174398263296
338747796582563840
200691620075667456
302142043013251076
215068192123387905
383777404285485057
611017418298490925
484049504144982016
373944382635769857
521619013407604746
214421369104891905
180166374595887105
69987368794329088
109246517801402368
119543113046818818
210783794318278656
179630633801220097
173182105143083009
123233247650906112
138011757846331392
131415346300059649
306784699165179905
369245188939579408
180144801264435201
550416605855875092
98709902624555008
631081119705726986
269935480408113172
196342990258569217
240202830525235201
229647911837761539
450176873293414408
436789006466940928
748115774542970911
460121964493668355
141587459652714496
289585731914170370
297062486170140674
176399675249655808
215406725992284161
207266177204879360
774350073328828416
143831596179521536
592046372803575839
463455691210883074
90991412543229952
83022844757282816
314414949982011402
860200145235476500
195996066099888128
84035614323802112
415194351967141898
660475004177350706
595893789906698240
328222129030037504
738379334057721878
229368541315465218
224636869160337408
413991658342973440
236184356702519297
188125577553641473
167322587146223616
223101207214817290
725367673604800544
183700069592203267
175784971410210818
325242612405633025
210877065451274241
328993949702422528
141987482026639360
285372219285176320
280303683361570816
296178010518847489
186715378234163201
197181292381470720
558004267743707147
325321251826434048
148491536869359617
185229266026233857
276013033786966026
323954084917018626
96296829196460032
162734899890094080
210518314064019456
122075505691197440
267778167274471429
324127157628567552
330826872566841355
94317435246620672
116419732244004869
403662941808754688
75650015531372544
124374471984414721
305131438955560970
185140504827002881
136735816620834816
732866659081257001
840692353929052222
698408660975616051
247798145671626752
378569108746403842
271937561109200896
98861700605816832
315395226602700800
461346468947689472
416766413592854538
770611149682114570
226801475182002176
488706418179047435
256884025283706881
431590184216166400
592802871788175400
199152351381159937
710104375447781486
193484515895803904
219346704976052225
740682958226063382
247351418133020683
397833657391382529
277115323373715466
383480033106329614
751946196381335552
538378767064760340
230349325421641728
297416975573975042
189256890629357569
472067528911355906
411622436044275723
297495667675365378
132917897398845440
218527467785158657
266280091934392320
180069713454432256
167681467281965057
102057110048612352
174050641310777344
135132906161963008
542011056311107594
101844332046221312
407534264524210187
525518564619190274
197323813791334400
419985905458216989
566204217706938378
346346454832513025
350006138772783104
344198304340639754
294229809750343681
536372118187933708
355064500795342850
245789521671749633
139567276004343808
435206710861496340
174624396013469696
861577993171894314
210168764715630592
202233176242782208
240159951627091968
161630267579170816
148926233898385408
260422590663753728
440182947266428929
231548369946804225
414820778719313941
170826234136100864
224414985550299136
242877303057547265
250053634648309760
430783438090403851
238428240505602049
186474400856539138
236612073096871936
332498105956040715
562294066809929728
260059551305302016
440224560344727562
210706824566013952
263777787154792460
319906149199511562
453329054091968513
185883941146722305
182107965988274176
92189460871008256
319274335154208778
161277029772165130
149530884570218496
745179954961973252
340960350734254080
368235758709899265
427152553952804875
423512262410764289
190859463714930690
83623032794411008
124239821802700800
132931558490374144
365639588133470208
253965323412176896
142482886652723200
354690469189648384
228321321455583233
770811847329972265
147380193365852160
195267790926512128
161182372648321025
272360462560002048
171585323309072384
320653955296133120
208092773767708672
380450009935511552
134243954865471488
259495972390830082
758982128414228520
107588493546369024
281779803038941184
684601077861187584
186933523817431051
821080906273259552
235178590394777602
512724113752588288
120673454939701250
622168765555015690
602255097376014337
396150677296119808
151794538443309057
315560721909809152
260842269051977731
414581165710770186
96823317721260032
184412788268072961
153604216684937216
251911037178085376
360643141717458945
213766052558012416
299654613479587842
220513724207726592
221756642335653889
261564160393871360
451420460505366539
182547138729869314
165621869502791680
727467672236720179
249784927594217473
96738153821388800
90967046837239808
840740853051686912
762206722546729031
372071480646828034
116724512220774409
143406086685327360
219908807688585227
542334167787241472
112429742732349440
304288587258527754
189774490807304193
314644583348699136
281906235576680448
89429993842540544
138861032360640512
699149559745740822
184084542003478528
222397507777462282
413371819064819722
177127909394219019
247244104185020417
348884060765945857
327211366966493194
122106708498710530
265249883945041947
687065444510728215
325204816106356739
677949690771275806
184324077400489984
462770536469102604
205853821522411520
580354546325520388
126806872530485248
147955306888953857
496878439324975134
390412200432631818
443127120823058453
200171041610399744
270199496036581377
265402661547933707
297808586938122251
534399913027698719
283300068860231680
511561199566192701
224520885002960898
219301324292882433
300503320555159552
176624412269740032
177765338975436800
834946189057064960
192147315576930304
245042995827703809
135524569053265920
204578693656477696
134712174101659648
348250789673828362
155758778283851785
208103194377584640
341424760493703169
341369679069184010
172177976736219136
143805695811125259
69021730726752256
189886044370501632
438651941422366720
314711434061938688
301462063698411520
262452099143565312
148191845040652288
265338894680064002
235430428951969793
246489030936494080
143066063087730690
128704124408692737
359061011170459668
422613606002327572
287268676787503115
461041236027899916
223591344331948033
179401091019046913
156294904417484800
330313613225230337
283372734304485377
444517248271646720
230897637925060608
201640887325949953
807031078232915989
231765454937522176
100707970203004928
181456779136204800
687751082335797274
317479652211949569
181905054914183168
421685814234185728
362331219095977984
526709623475142666
215693347690381312
204301962219487232
165967245137281024
359982070719840267
447217291382226954
217009397631680513
595858739450609684
209217002622025730
122777606037831680
373281595051999244
349809668484235264
287232355322691584
847700311393304620
139140267533008896
403897232426008586
412491113593569282
206508425167896577
183654717572775937
432275335497646080
181916132532289536
359782269235363840
672892842993123330
270258170264289283
636529119865339934
694393271610245220
443574144970391553
230846846816354307
198229252456316929
726561044599799849
433484946376753180
193018115628466176
132579120537272320
422827190699163659
125124489968091136
208638267220819969
670290869852700682
373872134839074847
106479191762976768
323448386332262412
375858580320157696
209965070388559872
328592135253131265
251344505372934145
231458727801257985
525590986382901278
348722396498231296
160511511599513601
160228441885507584
115986753541767171
539581128365965323
186561011786973184
219885147632173058
644572605764075530
216900297493184512
329579750378962944
207661968553803776
543765388924813314
89811353937674240
631861832130494494
451436599092183042
271881219145334795
137874215591215104
272500878198571008
139786993843306496
158286381708345345
496522507113857024
494281654739927070
119871342353842180
273110996938260481
120639236788584448
289876350498766848
359414251733123093
200924206941077505
163052040342208512
287350468710105089
423554768871489566
179946221618724865
118393395193315335
339860029106683904
203913853166288896
184994466317336587
400727882495688704
198066462252990473
157064952497176576
208386646897459200
246351434168270849
96054391764709376
135228150773841920
412832039448870923
662438983514718218
183311597505085441
444221088575127553
249674298644496385
229988488701804545
218768807458504706
81046770414526464
144865597640015872
171267752391081984
207454757307154432
493279502093254656
226488978344247306
185928352127909889
581989907149488149
180480005149556737
191592263451672577
307185406338793482
159424209053941760
425447799014817812
243435316591984640
122827045519491074
843159515926888458
342023496664350720
501846496401031183
389909385981329418
178587331358490624
270745706241720321
150048305802379264
315802690330296321
233683158829105161
675842894648705034
551087048719859713
262689866641309696
217666572683182080
608401602159575040
395236011392630795
446816422136381440
202692993461911553
169218159029649408
295379757351174144
138622178542223360
234712775270727680
410547460650434560
178922444596183040
362422678339977216
327222216985018370
258394855082819586
145405730571288577
278905397383790593
470167007065669632
222800798050942979
614185488814964773
154346738210177024
402519557756944395
618958613016346625
194971572702806016
253476672840531978
260000801668333568
493399109412192278
148015413840707584
349276566192390144
169218423933370378
389432819056771072
109772137501298688
140883503565766656
160485934733852673
218328863288197120
268962298641514496
153569441676918784
788435696837984327
401147903873253398
211944363935268868
559039567710126110
351909122318270464
181143017619587073
684481249364148268
532241302352560138
229691315074367489
426499892777713668
403788890496040960
333299969811546112
160150525315121153
217052469342109697
211821138571952129
162377853923491840
756185340481503323
260418668393922570
469595450211565588
337552421335203841
599354654878466113
101729064229834752
243004826185629697
121050722434285568
109803629778632704
248094093899464704
363742682516029451
185810022150832128
321375479191961601
201763019695456256
255477122225799168
302795295954173953
719717337598525581
162876591087681536
308350252715606026
291536985666093056
437319969269612566
319018079570886658
222404129316667393
183059416629772288
677277759315378196
400383604116684811
304231223390109698
330377443602989057
104733485779968000
244780990210375680
215966601227403264
192512846527987712
374925643990695937
189083010342191104
94970256165974016
218175472939302912
58416378176081920
430925356787302400
153350402736259073
124758308639866880
180338867381993472
233464676523048961
235690801366171649
239798667098324992
157525858616213504
553654245514018826
589183378679529492
151527094470311936
261690547515686913
161701012153958402
333260652401524739
483487157521088525
451348331223056384
196917981555458048
303848345888227348
533985471093800971
337605882143571979
225822701132972034
288130754838528000
346022816535281665
287917402614923266
212791673464291329
160320168646410240
265161660602384384
98810073534435328
347404665702580245
103012960317751296
109580779721342976
239519720267579393
98469002493325312
488423526374834186
163352834572681216
253739934727405569
257577475742105600
826153338566344744
288528966237683712
147169146252165130
364068452992024576
138218664691367936
193193057649295360
613218507454283786
626951349493563432
199724150527361024
140189897221734401
164461314876375041
223551412523499520
89458388353712128
559422965243183153
708128504562188378
209048002462089227
326415125852717059
360447668188741633
467144532098547712
209075890653626368
158758768971218944
299314868811595796
370708749482197005
143042359939170304
188478752668385280
201100081565270027
93018753352085504
244716157351755777
410846001075585030
267365844554612736
180960045901545473
108743893754900480
303918468145872907
201780144120004609
364076951591321613
118018910879481860
819033406859378718
290339542731456512
103022776075436032
626551003147403352
330711381567602689
209032070759055364
146844407033888768
106780532112654336
270376716864585730
362259740538961930
474313513066823700
500790690893266954
134932793166790656
405877034951376917
140502695575420928
316028924528427018
158368096250232832
479030106862387202
193854612451753986
178762361031753728
234034789206720512
305631464635236353
527956270146256925
839784761090375710
336972712909996032
538929248359153665
504689674397286402
381805118632493066
348592703321407488
542687160646631435
367307145303031811
198498750224793600
255151314768494593
271693999289401344
680083349611872302
664534480891150346
713159772098134048
140221577877913600
313676486743687168
411434549487075328
210724403925745664
406596101093982209
187972429488848896
87671664128593920
647264614018449431
324394593565147138
416927289893322752
545634175168806916
170180461220331522
181699212877103104
874683789408882708
449696081253761034
185480273729683456
255669707749851136
406527118139195395
306048644962975744
294559015109787648
288700989232644096
703406358346596364
401792379860025364
351111448656871425
177040159328436224
169873449987211264
164426482129567744
298341893744361472
288041606924337152
210685665195720705
219984871844610048
107919556026056704
388116265119776769
345776790075080706
493548718927249408
159165711770583061
880659791981195265
284860442843807766
298933657417285633
408387121456480266
119626746684375042
178426377685434368
411558904498225154
364247923590168577
579476789978595331
303370301142597643
188310832516562944
172089415458357250
468192069408784384
428568179980369921
526225738819698699
277768096091996161
225096307864240128
281907887389933568
174652936947761154
444607391896436746
352652475171471360
294501470290706432
188736704339902464
107699237935931392
276531047695384576
233672034784247809
92814534124773376
243791067747450880
275717666075836427
309676975189000194
791745221519605770
381905873217388544
664858677966143518
127922252015599616
258546142374002691
168895054830764033
210467387676426240
329963888701603850
476138161915822090
388183915963219970
317703642633338882
174615620757880832
229272265450192907
378967542397403136
73964861536604160
215638399250464769
224568997557829633
251920748816367618
428728287762579488
319642114906521602
461363225980567552
237540044288688128
517692664804671490
414272762488684555
403533419964792833
127858730422370305
179370058617847809
205746939008909313
325325460663697408
355219808356139010
325282957893828611
642404220309471262
291422291391152129
617475132134522901
137983579157168128
792828830238507008
136290707643039744
726770624919371777
371701200816701440
732659368717320365
469331152021225483
483757474256781322
312320638956208129
692687421053337650
272107392118816768
157568677775015936
138323986781175808
96228984332771328
250306856457732096
374691372914966528
417084769449410561
489553312442482689
142834933927378953
676305043972161537
507967216940220419
493094147045982251
391224867363618817
359231450102628352
199595559709835264
341167380728250370
368049513010823169
299417911892770826
244192514087714816
252987786372579328
270235040548519937
173614527856902145
389592412911173632
839627985890967582
148611906263973888
295242147123167233
352673172493172746
300384828207923220
687066469225332748
149118745044844544
89216928136052736
197831071490899968
133250838419341312
242027101039886337
867922196394295336
489867767265230861
196694811586068481
116317796161421320
454431528521564161
254637397050916865
404890723586932736
193763538798510082
853160040771616789
222747152491872257
344325825929281537
186268524967100417
275045989965103104
150469541871222784
250946087039270912
486200996058628097
755468304415457350
179413501108944896
55533316027195392
366573402070319105
217438665406808065
424601801929785344
86601154699481088
366160123737145344
550000146289524737
277409408559087618
107882883225530368
259827741040443395
114145201613832193
170571485310615553
153284100382261250
303973505832189952
240269569615331329
654710328688377887
166458120183349248
225411196575154187
321751633316806658
217457426448908288
537586397687709706
727413249427111968
339522934823583773
172209233431887874
181173229040304128
144601253098422273
511940724619476992
209736944006070272
214891332500586496
227299564149932032
98328627325706240
130153618601934848
593407017478258720
170249509459329024
275995267206086657
149967982225915904
759049510324011040
133057285218893833
341285849301909506
342045111871340545
611112161108033536
159489274054443008
431133370102317078
223662491304067073
803451345914560553
291260859899052034
369717178859126784
372746302137696259
367343084457164801
237667687801683969
149075929283428352
161461798334234624
356865965998473219
213366470556516354
331362955511857152
256064347699150849
438920669032480769
283245598394810368
225934945162493952
354703341671940097
383944532426883073
440223257258491904
288451105786953729
141938515297435648
173061518441578496
243052097006862336
408677079253516299
313689100618170369
183565066455482368
436631295334809620
548596663921541151
157258035146784768
212008184179589120
471093678333755392
288062332687613955
89521907325489152
138014423934566400
584467800106598400
254259464490713088
221388953289228289
843014183205601280
563871378277793792
140629711159033856
158219966233968640
110219996914810880
806336966752600104
177205712995352576
192474215297974273
324497757031235585
348584446947229706
551192617107325035
324959714037334016
229090521694339073
145551961326878720
711740954100498483
217296556980830208
140188608140148739
133300228450156544
178846954854416384
220172093747232770
244426841215991809
145264463057125376
142928042728095744
199073097981231106
266524568145887242
145367510009643009
331982345815195651
150077222647103488
144132938047422464
297856166350946306
330130857983606784
337686443612962816
195075306757947393
458767857308794882
216933891053846528
138232639059525632
322051133894033418
410305994678206474
505830557112991754
331796961743339520
280791990600204288
350379411104595969
86572225808838656
652473640243429376
100285329709203456
345273915884568577
497407709096837141
224546990753710080
257537502221434883
614242826535829546
260135139139518474
364201810539315201
95749090091995136
164472526284652544
177165735796277249
390925561435783168
722186315486986283
137438284866387968
386551817443475456
234423128074223618
264459065109774336
267850138293239819
221646315564564482
245247073098661888
300323296325402634
158041933497892865
164802788092674048
241376694366109696
149007019792269312
237027870743068673
167358441424158722
455636549472616458
473740736526024714
432491145424011274
471790546860376074
409868083574996992
142857087565824000
135633812410335233
385529568104022037
237610197873459200
176696746926276608
345584092961832971
572087651998629899
123471084207996928
229138285287571458
202677233247191040
292787422897504256
183066280251752448
583661597273096193
182806480242737152
195299903071584256
233796046172454922
296400970043097107
686780910246690817
195256961636368385
196106126155055105
197557510096420864
530811959248158720
132664545687633920
243904486555254784
131861393233149952
220623662150189060
190581832457256960
231144884742914048
163448769579319296
216951539871252480
132691766548627456
189140709301813248
465687338677305346
479288301740752916
86435449760919552
206470902836232192
345594520554962944
176141309919100929
305057657113280512
518386469421842443
359734337299546112
164122213581193216
186295953655988224
114072413326671874
215865031676395520
364517609972170753
205933292090949632
169117843495976970
175347207862484993
343711448821792771
286619172061052929
859614567079739402
224917546137026560
401902098318360577
555478486517809155
251850500285267969
150459002139049984
625200272024797204
634076949135884290
235905971044614145
841064523045404742
321578807062691850
219854938560397312
227457012588478465
324277657330253824
126025922150268928
402938212584259594
593781164297420813
263243065374932992
394070371785244674
222537913601228801
252724885749628928
206922050789572609
91628219752550400
454591436642451467
753290546444763267
200642874734411776
227901275990261762
187403626258366464
229249260510642176
232917920919977985
253578182773571586
214097705184657408
203000804313923584
320851875723214849
301400273476386816
225993408659980288
222463323298332672
731065098730340483
229755086304313354
347957289375891466
287565510982500352
429782970161692681
655384004911955988
232699691396104196
368579108575117322
215227831813144579
188804478105944064
231136375708188682
379010885802524673
148890347919900672
691732914576031774
493430193877286913
96364317099712512
256177089483505664
164482613803745280
558346678579494932
555359335153139722
235434686338433027
309690612851146754
341783914169237504
105333300754665472
472531452437856286
327877337288802305
465930188253954049
627307932274393088
166689979529953281
473940886548381737
69533370916286464
331923968573571073
770365805925761075
142548889965297664
133845696309755904
220119223622434817
405988871491551233
119982730065739780
703913245022355467
408722932290945035
405130465247363075
235722184947924992
379688032573325323
151093320305737730
101034948680519680
203800602361331712
152864335083995137
710124397800718398
286177959679754250
471029788061204510
312653343451381762
332895473285201922
240260713480847361
283891025225842688
228545988875255808
336043683830956033
224328031546769409
860389352780988437
549976940543606785
363884268125945856
181518138863648768
427371021423738920
432626502870237184
215187940832313345
218505770805755904
91551840881090560
722483139670310932
116667902622433286
272123784453029900
285067832226742273
240075677435428864
480174899063685122
123899318921986050
230245987640279040
201777911273881600
140199028171210752
159862846266540033
197440710431997952
351263131994947594
268596682092969984
107920638424920064
357346570225844224
158653074297061376
451421944353390595
221387304231632896
488323119711518720
319813015954259968
368868758757834752
251831846852231168
532993068090130452
158859663813640192
291646337739522048
164245870357905408
442046917791449128
281965626015219713
367637448613691392
152841711846948865
543740096860389379
138317248157843456
412299923380502528
527823042529853450
784151863711891517
390992403622002688
123151471419064320
274373189101158411
170186772297285632
204535023725051904
131630527571558400
303760778555686913
111293511638245376
303833806899511296
783943775055642657
168400782033551360
399495523158982668
485169613446053889
536889146426261504
598168393052454922
471311103461425152
602611791503294475
430680174304952320
422054527596888075
264858969133023232
180884447724306432
260026818084601866
219653164247416832
195256701140598784
168922196385857538
189193003297013760
227060275830849537
98440968633593856
434801383909097472
325129215257346048
202626174063476736
346379032419500032
467159787726045184
112441050202693632
718925587086835764
489980566096314390
337383519414386688
191700653725319168
791670562681651220
625332014052147220
357697652684750858
155391674468532225
145358724238802944
148878712199184384
325692655289761804
398566907827191808
164592446020255744
152662328079417344
205115307755307008
652681225684647948
631317251781558312
535020488322449419
321739864942968832
277871485211639819
379779296979582987
338756309690351616
265161231768354817
497327593406726145
263307469802045440
559476109566279680
413722325490466816
586580412978167828
374650791421673483
498420266448453642
834897992477179905
122442435069607938
203639773317955584
86752673075830784
196306444361007106
159987354491158528
343848992981123083
311178773527789580
771867535636430899
231818619984674817
96303726184140800
160536179131809792
328569494442082307
462321481750282270
297353373127278593
168027466089103369
269103856879796224
128577359694659593
163253848901681152
259586890783653888
212538427541946368
88060983926353920
278901350912360449
123293476120035330
645217111890984971
190635293416751107
94757778580574208
241239965009182722
103074587478073344
484778456840798230
530563204317970472
315592380872916992
125322522559250433
356449815401594883
158388677876121600
656886972891267093
225794115101523969
108463071411851264
160757277312286720
211446779793637376
131941649055088640
252828959186747392
169930742829154304
338161529545424896
461422397950787586
279391999713476610
408715621208031242
279373078889496586
345271855919398931
120347879247183872
168759531042504705
119641588228947972
191265609022046208
331947248185507841
442254388745076746
260637949228482563
134610099120504832
442396980644282387
231470701008257025
478925828206493727
384343319532011530
285867010997616642
238770585528827906
427611675039105024
173487058055200769
259728326137085962
492484343231545355
823994464644104242
335800094488264705
703646382384349246
336661755088601090
470727549581000714
218823248891215875
270724173138100225
251014987475058692
216731501839122434
405442172372910082
175702861810761728
310056514381545474
595670154872881154
116964003636314117
504675528784216074
190275041789739009
290076637259628544
500742804499070978
175790785868857345
534770561784479746
82987768711483392
547138925345374210
244182532524867584
251074071242997761
183804558135394304
466827668722286602
167261296952213505
155441981449961472
442571409126850560
108351026226003968
315484075521474562
218160894906073089
381437586687655936
546373485803339798
539346912428687381
403396559707963402
163048152524390402
325345339383218183
750532347325055016
447330932144340994
348976457592078358
165833785269682177
213768467537461251
304836767687770113
512402340972855354
280486216024064010
847152543498502174
372238295649878026
456576357179064320
722260806971949097
232821191579009024
477387085033111562
191776648654225411
416360726936944641
285729253063000064
97195556228567040
78689405065236480
183106491782397952
214744820860715011
825263224739201054
111223765240745984
280271620755423243
538153409145208833
741396006675152906
232278124920963073
357437007917481985
540486795213930498
164123430063439872
105110314135117824
264919817184739330
309541039759163392
651049312616185867
306968780238618636
114926666098147331
285212188178907146
316286052883103754
290307047927316480
224585606641090562
363940499985530891
470418529364082689
340308640621789195
108556521243168768
537281368049188894
234791692543328256
284422992086302720
307580540876357632
634431447511465984
300147502630305792
317350689586282496
408456380152807434
398856487784546307
107947401305686016
612453637045616660
217600887814619147
170915571230048256
310867647292243969
616607749630984242
214080204593823744
259697592533909504
201857572410621952
365571721870311426
178910255793700864
396754988451364864
161569935724642304
432259405820592129
105776942120202240
582586157674790933
770922279839334410
343344370344525827
428254224283992065
309821905144250380
380759906342535168
388544480740900864
423613088617725973
748971039446401078
788803923720142888
160161290998775808
389523428748689409
394188242817384458
587538411770871813
492715030933012480
384270284674301971
258901280011845632
124000738585214976
274479879368474624
395332586433413131
165235582849515520
95619998650728448
543131632706781185
197542353727127552
260817403619966976
309902326615900160
533093275158970368
880158303102058497
507714225943085077
71637052235448320
336525682483920896
244307179509776384
74039235509755904
164916874361044992
230298240334036993
265641064449310722
322806408695250949
250561921403715584
590561256482799626
550476371214991375
312365113233506305
528606185805447168
218941738239131650
319751333496356864
702659715334930484
169544711105806338
268936262545702913
451725924753211392
161551032382521344
138384718898003968
353750360151687169
344469609396699136
225924528537075722
179742966401728512
171711147567874048
160032757337030657
172728035886235648
499255447371644944
307222252909232130
741317419171053648
191600398287634432
273552706453504010
285136708369121286
349632201924542464
278187128569987072
387321769377136641
333275200751796228
221708826221608961
130699217420288000
119135973601837058
208029872080027648
563222166863347723
145375387080196096
280138829745225729
364463814961528832
356431743332646912
299376980820885504
553623869617995847
121081559477518340
279984760724520963
185181831321223177
199809898928668672
545389548952354816
216594529946435584
771993182900715540
530554714098499591
227948923107409921
356416704986873857
296367224053039104
518507861295366193
233642154520477706
443247447121330197
306324321910128660
302760966381371392
838057845840805918
152132323976937472
376034230687236097
803266421756264498
339157940214693889
252215428854710283
879841365935161425
304308455848673281
304839815285833731
180494090813702154
513871312347987968
197495728778510346
729802704762830949
644426038209806338
725000926284480547
179387876633608192
406157068958040064
250778963146702848
218056767844646912
532750731145379840
168126363902017536
589505887043846154
329842704932405248
156844045258326018
200060827531739136
435874888981544961
153906527193923584
515708003442491392
252602213245911041
154629982683922433
395899902867275787
305088328812724244
516246101360246785
637838350853603351
230314688867467264
289738607491678208
766507784824422430
260598308110729242
309123442437783562
296419793806819348
268290476099108864
408418287693594645
66207009657069568
129999595932483584
230618009079775234
136315128361517056
97074407112966144
278900231741898753
714237720372707440
95547619941548032
202616822879485962
545422550306390022
105385794104995840
214820242726060033
669258373073469440
670989585299406882
355000783529574410
268198287906045953
197625556571783168
194463676558737408
247916687687548928
255509779861078016
185393776838049793
139602635874369536
219132269237895168
365662882043527169
289880685886439428
335190489550553088
190541130310352897
722047498184556594
342573445499846656
166336429167738880
174644230923223041
137080652104204288
391833168140828675
198471648590954496
150794277922930689
234336853015134208
94651396518846464
181518512261562368
594964058923597825
687376505999065098
457724030326407179
132610679856300032
572433568047824927
130418817338834944
382576167347290113
100885827751542784
177824845365641216
186277145285230602
512881633465204746
229320254294196224
874682283465003008
262006825329623051
683231612938616839
848781377830780938
353220921147916289
830527140406624306
392890916421107746
299993462126936066
185216299830476801
390338372536631298
485810608483205120
244191245390315520
259250265188859915
694002696394506300
279003125933801472
394954704322560000
216345534506467328
307204798938349569
117316708401807366
266529304706416641
225341850444234752
189473603903815681
154539912253800449
180877101245661193
334965201344397313
313310014838407195
495662595932553216
247660453407227904
381384333174505472
865985591937990666
527608755433766925
466432308870905887
296967490158985216
484684418779447306
617451701942747151
216253103412871168
235071385167331329
556874658679357442
207222424276566016
155737057287864320
156519728238559233
239088723965247498
403049255482294282
101479647031607296
225511517007642625
227144011154980865
247790342072434688
48287434319855616
368473290391552003
305347483507228674
302697000720269314
233853489107828736
426396835398287370
94708964851191808
188847097976586241
184751304562835456
340546659471720450
145031081253535744
139110749447520256
286484930064678912
488388942152990751
837819596383453184
732201673358966824
344422513939447808
217450152061829120
331730241670086658
221366083750199297
266125023406850048
621288988291891210
461281784144068659
539884778111893506
111841876918734848
138368470713630720
284782860475301889
129109266308136960
219190800817455104
756865072281681930
287706453412937728
539498617682133012
367991578611941376
266140088138858496
117340783949905920
183619489353564160
307953197614366721
284744785061871618
544956566961389612
132911805264560128
612334772643037243
559190232008884224
215995607326654466
431106576368271381
162320756489977856
230940533869117440
584456021271904300
241305435158609921
124076039407271938
189836345835913216
299056523236212739
143600713174351873
211385598865440768
579894238074896394
267741946401783828
592832430621196347
808055695768420422
234494999063035904
795410214160826409
110833300167229440
219457285464784896
250380681027387392
190239405510885376
294599479523409921
400022126293417995
355336807954776067
83130854540316672
253780532649918464
184269176112676864
339862175596412930
246389436999270400
212722322682019840
419192531298025482
316289345571127297
420985925917736980
118044407650975746
323906151127187459
169853145323798528
110424883623628800
748589963280515092
223519820933627914
829534942634967072
531491472533487617
420564061999202304
252430784328237057
276079202585935883
182134470990757888
188737002609311744
261497347882745856
354877327408103425
187187432406515712
253426000795271168
638527314090655745
286210653390241792
181571569896783873
303935317835251713
120572209247813632
298495442679889920
338032558367440904
389980440494080010
210831159335059456
362945960164327426
400801184941604875
311559340412764160
157549332483145728
112527894370099200
268150126466301952
127906590996037637
191279031314939905
701753176826839040
619921897068560454
99466814592917504
168784854974988288
277249226629447682
266649756141355019
429792474953940994
282412274810093569
588808447810600991
518947633730027523
431700822817243148
259663372696420353
476913394172297227
269596400822648835
317030108710043649
302904608349749248
774390079355486278
211681400494096385
349351230839062528
788474318106656849
542625708397166593
175677267068977152
428195813810896916
697449415220133909
132106450741755905
335024097073561601
353136248522670080
233232040537882625
275434545162092545
244536104236220416
282305236909948929
394115264435847168
578991986556665856
585802947523510294
503637918490034187
284812533754494976
153217095625211905
250654068416970752
215777070049918978
253932169020309505
824453061702582282
153581014143336448
335834511818620932
543144847008333834
678354739712229411
201787027044171776
221737214294360065
155489869743915008
237748975011233793
108276515262697472
519744877924450324
264362278634258433
244602035486326794
161030348069666818
215940532642381825
352119225328074752
555310923645059072
580887494564904990
955063096450355290
995682798876762123
991838667301728397
936372115647655960
651095740390834176