806632230386401341

315611976321597440
806632230386401341
1159044694488141844
684414132585627655
509810757806981120
978839015761522738
875421041168642079
1174073394464047174
730103109652709457
542397273536200714
804531652831215676
657436170443161601
553716082544738304
993559672894263326
735827785825648671
431228306184994816
308292179154173955
667161188387389465

552666112043646988
231328871767736320
798084004019830814
305103765667577866
468149183065358336
917878146437644308
310087632514318336
563498146957885446
841467238674595841
138786269177053185
849819493151539210
1087440497708122132
548677493519810580
694726088613691424
566129429651128330
1068364214428770354
992967827768217652
484525042043060247
557642377448390679
451179736429756426
611179008402391040
383232120958615555
474974870464233482
785004510657511434
321720513263304706
557336125216260120
1044111817342988328
1055568819340443739
690209321182691383
942581500027732019
1083449793096974456
1008601307126452305
933215459199811624
226938122938613760
1131040443568762981
807261999657386030
1039083784953397308
1087911084620525689
1109148351691235432
845879696859988028
794659861275213875
537116176707485697
370980353554251777
1104541234296520915
724733880724357170
835337967593455616
359482240650182656
1117302386080366722
462293572323115009
834186986456875068
535902875168276555
1135104876809027586
970683686859210762
592176826609172511
500869460199079953
971867941836566588
1065375030764126248
530141031086293002
1083807207944114236
1074048636197015614
1122325475503648769
571933028700389427
736670134290087936
279462818644754432
677904296213217310
348277581151207425
244131752107442176
275924175108177920
626260156702785536
1136090162691063808
1071151720337514517
184332732980002817
327960433988337675
867785288838283304
604834295164436490
616270654991237153
805804080189669426
308732687345254400
879482295021604914
272585837500301312
711020694325952622
512450750358618136
1066811411356979341
588577800034975785
580011061663629312
1160286073046454283
1036202669997555752
519311699418021940
1031725962565537813
608706028665831426
710973976721227786
394578143735709718
741480344372510790
421477651983761440
366696229490393098
718520896024740000
1081886461936271450
982701469633503352
392083305266282496
379301184747601930
466285651914915860
313289482290069514
1071870235482792117
593165927088914433
691709553225629726
1139563639435710515
896105139180539925
1167143616196661412
518858211588177940
647834024303394817
572955812990025768
859504310592602133
537092957950443530
581973216906444800
1035066385174368306
592785044108607569
788263352173723668
576436299913887764
988204253984215080
810936916811841587
1067943514446512270
645041616834396170
470035848608350218
803000128285048893
1024738349614907442
1007388770972213270
287037823566086154
1002351475386757321
826201333128232981
720146319527641092
912123974027198524
935114494273806397
473205996907659288
832634821872189440
1033872547856523396
695857493900918834
807058192700932137
713521834670293015
1027371940865908896
906959226381950996
484108653809631242
389592946057674762
1096260743596351518
685890531246604328
724697191095992370
760186567679017000
648279851253497859
895469241904558091
903061368993890315
380924229543133187
1091181618783322193
356155852194971649
655864446165450808
258733493205336064
737425452611796993
1036839227343773726
939987691318157392
1000641590848663672
484838986754293761
757632851574522116
684162660249501866
718496157487071283
430408995581329409
199590570564255744
836683153300783164
488024928201998346
456301587380436993
733076917372321904
350072565823307778
1125133874557636761
508067305734012938
473674174397677571
971024331884871712
512836669519560705
846976178560827412
1017226006370717749
1146556242618232932
1061750988811292732
674028422640566273
740742472015282187
804475773711810630
743426190626259045
759809788196159550
399351638126624769
1042606277911642163
1058273714728345610
1147644813672448081
755094415806169269
1007289911998693487
399652365348765697
774121674655531078
470066108460826635
1067834507656441906
601044679810875392
516403247574024223
672143786805166081
966544037752475739
539046797918601236
707068936293842986
791068086949773352
350354339057106961
466337868651036682
808496250466336788
1070838345292329073
945011849093582848
383541380477222923
1124424051985752166
821568024351473694
807754139421376512
894686594433441872
690294928273965117
580432206573469746
576198819918774283
1112255675410681917
623698480086515782
784657542764036096
908194655273889803
876530766870347776
1116148446966059119
681350681097142272
809491614112022538
1016510564379398285
551086727771455689
456493872772677632
429307904907280384
269892972324192256
515713058350301195
407907706427670550
1041181653621551255
350819407565684746
788184348284420156
1154355641331220532
818564509811343391
979110370935455794
687490079848923138
455201348535975947
262795117369360386
1142547660507725844
862804363310661642
1127614482324144178
845104192854425610
957472100355035206
880922197089193995
846859690839506975
338151353413009410
697631240152416307
836506268784001034
919659391559561247
825593099626479627
765965632176128040
463516495247572992
758550416262037514
368581274086014977
463772385581989889
633706632827895828
1070839084248989706
524605497031000065
119258068981645312
672931244094259213
599644443527610370
400358827079368724
889679774681796610
693897096243314829
543829691757232129
402743505702748160
339489919825346563
1087430439897157632
1172219755369857146
392830058999447552
345579468955451394
477657327462514698
1083510918136221706
760506249573040131
856661787763802174
365281276757934081
398535544965169163
1130875138531938424
389898159947776000
1165800757690376263
960368994412560474
393244788696285184
325454919568064513
344472337015635978
404745943825776640
708349026898280508
597094586061422637
645497247181832213
468551472716578818
782381839180365866
286684671339921409
828641235571834932
786424134712295464
175597768620900353
929552847157215274
277220242994888704
1029853634671951912
1045833459408576573
894709139794710560
874232195278073867
313366102463873024
378954758431703041
428371400768618496
929097532154478612
401494586624835606
632985853437935637
407938223310897153
248179088852779018
651822040042700824
1027598474906181724
823365731529523220
671569891572318239
348275303400996864
805968061541908560
690539001878413315
620976144308633600
757837227962138635
963173574531772506
974560555576737793
634572221427482634
695378198329950229
749747957959753778
772552092266397717
651108072084996097
918642938458808361
300143127086235648
342071728157097986
343450603114070018
220659862831497232
773902347540758588
339959634213470208
223152844327485442
830547626654826496
529037665899642913
590300546297233460
605169859147595788
765037323317542972
537747152697294850
849940241263755264
319683370013556736
423919145600548884
1162568250501120002
577324959202803725
660217459076497425
528434075690860565
377643615108857876
448296284982345739
1080414803358650418
902734500411359292
402345874472173568
1085732881864867851
621383702517383168
698330259657064488
551089907758661632
936663009609252925
1176192838590009448
763395755162730497
541262869753364481
421459930088996865
1009292678896287825
934960004883181679
1123020676748541952
589528128217415685
879490362123616356
708475746963816459
587951396276666378
273978283178328065
432293321491218443
315728226649374731
417000749357203476
710197842018435123
216629331877691392
1128191026037801151
734951574282960927
925448335316353156
594676661220278285
494332394506158091
586939397052825607
833883544551817227
1011344096545218591
747466240611713025
442873994970923008
690394947601432616
817209831126466572
929422782356398111
943006650716016702
523143419690876943
360891216415555586
558693291705761792
549772128267010066
294942191443247104
584405472556089379
437070366045765642
713510887440515143
1119843436527370352
777278128195633172
602328494931836928
417916937411231755
608266399499943961
684912947046514738
928871643739213855
219597262463041538
981403897589542932
876891232922640414
721151135146180639
1067302522907271188
1076553706209804509
1108155313468739739
1175913816475840573
598485431427792906
693862054427099199
576977314705965059
691646898158829689
782378629769592832
667714795998543873
738944884718829579
946451947442040872
467899155205980170
789254164780941363
1072686004839911514
745086331654242324
1086728578294612018
336658561482358797
240214729518350336
285543901903978496
700485582618624110
472536544809451530
542421475756474378
277201451007082496
981595475805360219
349789779224952834
702504911543337000
479742436982128652
720316756673036329
819684516649238568
238311207352795136
396509819768537101
745417507833249813
1071113077732429916
210568469337341952
312993601946910721
727867971346628740
1070887380657115136
681341439409520683
629105287529234432
650854165991653379
960611638208237668
189754891822956544
121737089401225216
415044479586664448
595735080408973326
754575842180333710
355540626642698254
672138073055690757
857332364920487996
517034264387387402
692464362492788919
841781240629559337
710496200482226318
381610394180911111
550350210929393664
335790099314769923
235458213212979200
780276613874974750
301843500222382085
478412076369575936
1003783486483730452
460151634375344152
860758340127948840
596730540716195879
619944439778902048
297768612997890049
379406011439775755
626233063046774819
849112454659440680
822903431144144926
449993109346975767
737153537695547544
222744540086403072
472962083886202881
383641095805992982
263338024547516427
675423357319118852
522642615653629963
1153053376691568670
825171311159672883
1159604639583436810
746812571037728771
382703045819105283
396746247899316225
525341286895714314
1016370981868150846
465957446049857536
353628356169957376
449902636951666688
683289216238747774
957849367304355870
812482696789622804
1001191936385892382
385624521744449547
525862910006919198
978387631035539487
787482961053351976
525300212538015824
609603315289948174
693330360531943444
713142708797177887
618503124834844682
771505755723137034
920392847511928863
703788937335799838
437629432648433675
1152910895857537065
500442985272442891
728799662466924637
514087739570782233
918502060444491846
900151320965685258
882339985997570090
1027348896449572885
516373501309878322
993312557924360233
756624702679548066
359773056094437387
878053483742396467
492905741875806240
852788744029077545
586527940448092163
791440154727284797
509091761067393036
513766110538104833
622136002873393152
395372858471350275
979870428807983144
686683117272170506
604758012510339092
1062817370260918343
543244457626304532
371118040718376961
768510343374438462
854229397362835468
399984071758970891
570426985319497748
631186413475594240
401201348663705620
638516077382336513
852601380422156329
673448352993771560
430830046975098893
223821484856967169
467454274314567683
1029998358305194005
536715533748273173
488083244487802883
685943048873705545
390997129499508737
413104853582086157
421812966397313024
1135733879039328326
443079412414545921
686674275649978433
541320168165343282
252665213948657665
201088896841416704
702695886798585877
330825593891586048
403382795553996800
525988025373556736
1124108841370517605
745638007583015059
995894512276750406
843506026359029761
850822858212114481
378332998321307648
616307839425576964
925836784607322191
528277729578319884
403612488966471700
1162799752988074034
586929655802757130
620361949699506186
354286982924599303
739856529322278914
255143054988541953
1127749552536027216
1058132733873901601
498507155989856276
123184378774945792
319853379679551488
324734226912247809
347130466534555649
409119915820318741
771812856194269255
1026227093564043334
932433152134217768
937833375874564098
428998478992244736
781559480801951754
568975764750467072
405198161926422529
794210508207030302
352156701169811478
862154715873017878
658490458074513414
482829393375395852
338466720270385162
924539943609565204
1135372178372698252
369203963557445644
722126390455173130
1116452426539610152
288504331651776512
480037911425843203
368118226481053696
638416964246568960
512416634422689833
557309944274223104
640654944088883200
818180890508525579
500408619175510027
700701066592780298
526557088348897302
606854866291261442
435954460972548107
409203156812169217
879702543373058058
382974907446984705
693565457541627935
452170842642710530
290665823733809162
745825812586037287
1003357451153838262
295217476831150080
428688487693418498
347592399817670657
335506521888784394
355823555864428547
275782399554748416
791052762171310080
584059934400970756
691794420202209322
362355101005905922
495400704366870552
1045129131756630137
402614480321904653
475851043675045889
640562904491491329
407611416434966528
622199940189519873
798632412581068821
347128757917843458
435621811829604363
852910049197031445
763335488702251019
849050383791816704
767081727150784552
640016546298855425
854576797735321602
295669973991292928
445344828415279115
825122601272737872
455088890848739359
711986764343935086
642526914585559052
845376567004626965
478685787630862338
505169586010980364
1150507458104668291
614502323904839701
731759361772224553
377122793252323328
628793581280428051
745684595269304522
980697463872696370
601468076046942248
990080442730418176
996219499466469477
1072546793545531413
808043828380303430
327592719721562113
478388657410277376
1088914798332350547
806628298222075914
426518107662712833
1145042388331536414
1003503764889665636
1138682591369777234
984874811702542337
670429894957727755
902824958680514561
733882874511622205
611197274533396483
345203212019695616
940413904004202576
634932084707819520
820993057406058506
431874335129600011
944446991079989349
459122331558871040
383826341176541201
626839407722496010
966553580289019914
1150507457278390423
594632135181205547
711714439094599792
736237828974837843
737983044312629359
932734625984446475
503012949955182596
1041805658116337754
250393429941420033
497516021897494539
786386641182261278
519811255981047809
758647940306305024
1135188568822796442
432365978215514113
237730154627989505
1138113697299050587
447178272904577047
568645025039253504
724066346752540692
1097690121836445706
699433620061814866
172151751959511041
287656401352785920
1077836751990706206
310117147365998594
947663234058575943
1006991113502072903
786798755432890418
295281858504032257
883425415153193061
530819435913805832
930902930167590912
485231436337643532
367856239889219584
241297015504502787
729483757236650044
529801872966549504
519219515956002818
772834419832651777
484379865639026721
707642468656742440
498998385119068160
339978477623181325
440258267093139482
584409343261278237
272913310934892544
716345169884217465
586317978245791747
344899296103104514
334781381513314304
588791100941139982
804308770191573022
756514115081469984
914623478743855175
553674233234980874
660672064411271178
499729620543864855
1014890468867317840
890442169704411197
623632687244115973
604578723563307038
1074177463032217621
960556350327365772
288764798743871489
531949334770614282
925195128530931732
958875096896917515
554678189910261761
1052310958481088543
360561505323974666
652002198166700036
955720052794089552
750750421018083416
514254979070951424
798265469374562351
1087058309351219294
475802722310946816
663888820285997087
1149404927915991061
430517646258208790
981679744179388416
370319012124426240
378943199835848704
1161441449917825174
349296628827422720
267826788086841344
492418852530159616
211874469902286861
600818680481316864
616410826999463936
739900261371478058
598940100268916746
787402440433467432
670349543824424995
699731677471309855
760670418075516960
336576589930168331
960372320654987325
976990794307211295
1075953356260003901
532895883352866836
727173423926608035
330849645507117056
331637779089981451
467775842429304832
971469726201049138
312945126731415563
369975223556112384
1096176167133925496
309836937475129344
932719530998915142
310554792869232640
334846990024310784
872540728713171014
775408852807712828
1120549918747136000
367407600406495232
507357787823669248
425817732366467073
569164345800523777
964213566548897824
530120160208748544
671365410741813248
577252510293557258
398670290206326795
768879510161457183
428734422657925130
933600810099675147
713394965824143442
728209624959811596
673339672285675560
570011862335488000
1055251322846330961
457622007870128128
715731897757466705
473963855953920010
339529751028826123
347796578813083649
293419649536753666
711655060299579455
244614471228588048
667218326027763725
422090944364412953
168460946002542592
936465871726080091
894695630050570261
672201933691551785
541009930522591232
437311384196481044
742946442707992638
634549411648897024
681921053609820184
1009292590853673032
800836256405651556
325356151032119298
435170527871500299
1025229634851307602
1152060341254115328
360597994804084736
440931412502249473
768879815935131648
759114621805133837
818490776773853205
224385619248283649
642209243931475997
864351756955025418
852636005613174857
581302665762308106
548670574596063252
372186871666835459
1059486606781862028
589990499717480448
779135963783626762
322689987999039490
655051396957077506
615902543700164633
864277067910742067
574413147780415499
796885258745937941
228338213389860875
775376169066430474
811008641107886111
667011989993816064
671018413719683073
944797654276276225
326538259796590604
313002946134540288
805590999279468564
219245681980735488
470315535758917667
306967790282342401
854692071998619678
454717778734088192
411540148656930816
478541052505096192
1073324276754694144
1068299838258679939
903847695276462090
411659830659383298
996521301214777344
530507319323263026
574318354370789389
865681316767203338
620149628309864448
395270783842123786
295709926159024129
723882393118703626
778102132229799968
262633008660480000
518928086608379915
563466219525505024
545027739170897921
227128345853296640
229463435526537216
629448984133369866
676188091958034455
959574256814010398
770842243660644402
769063198132535317
938820301028999238
325439247521808395
850340158775754753
440695733688205314
411947832254398465
390892155868020738
969771488678920222
554485488065445919
1014813527292260373
569223458580332560
449730046467375105
533756242452152321
823382730674405386
403035442724732928
797667160901812275
741764771413491754
923763086228328469
693638006187491369
700056972291997866
511679829062451215
720746618843955220
300410121442557954
716753932419858440
422864650401611779
292422004613840897
619701051683242004
1101920386465136843
1124560825982664736
420607981193920524
697216208776462397
848226431272222740
672243507901104141
542182271189516309
512466246621462550
473191023812673536
651225234032164903
1137215869827682455
820817436538175530
336669368928698370
327221557183119370
1161889264573882388
611744410278821908
1124515789089820782
965100299868045382
1152047318913269813
548939234334212127
484034824831762433
537042418407702538
674372259132997642
263979032989663239
187725540910694400
829532137857875978
505025089369014302
821505173423259670
936423009906982914
522834597629788164
333080196527816707
373525655221960704
714662271498059859
460525813369143297
1006016478941822976
228657520254648320
351174572835340300
379340090167787520
619581250356903987
491647966512283669
360596491225792512
255059667905019904
413095816786608128
967197189745029160
426156589729447946
748274953232842906
777377170959368232
596071022789394432
1157130986325286922
339215988161773570
581685326557216781
555084297103736883
452092902592741376
491409489732567040
653016703906873365
779135542671572994
653712779630608394
763447755128438805
449953665424424960
840696787323846667
605178028070404107
474552239684452352
358015191142891520
261293936629252097
502261853267689474
998805781086482562
1038477920777273455
511650317952221188
850060122532347914
589518175138480179
548880439146971138
758486144278069249
969823268578132018
1154918863335596043
297451531077419008
561719052851216407
703458905379962941
1123706480747610203
959567300133007431
451914668831801345
826584417941979206
713778279693287494
757291085675495476
1123102804257542236
508691379346735111
571746592529448974
1031197850173984830
743532752552329298
718258055468286024
346620771839377410
764984696697651220
355465025458143235
1061844447312236594
1026642064907173988
364843479454711819
939309525905850410
484245210612891659
1168224612048445490
335761353731997697
520797986599600128
305310617391333386
568402633941975052
751348442479198238
695859787635621892
552635311579201536
600358757154684939
633674050824306700
1117180793815584918
286643892596637696
614225414293946433
406496361899360257
745278877768614001
304675156994031616
995142014012243989
458769371268120597
674224960771981320
587420796008398870
616829468488499221
329340951564779521
481219403153932289
743197860249731262
467683634011439104
435921433441599529
707133001351299142
803952844762775573
450855923351683073
660954133540634637
760994876196126740
1061027035998322718
799794729088188447
214872431121268736
877929220079235132
1138084773462552696
1153737541325955155
1019388671612436523
848966996317962320
633688270949318677
164184609012056065
741007864411324466
462012269283246090
670759969091747841
672829593413091337
896572476685975612
356506161316626433
240602314413441025
652491115165122560
1008419044619190334
1038475786828664902
1082501829386063993
706631032081743951
337024667397128193
910234629947150378
447868254677893132
534206926930837518
186477824213778432
839355900468527114
926213570339950652
719639871697977516
1100877424901750795
332176540819521537
301248780907315200
525906217428582422
458347596759564288
1041912209636347955
577113062612664320
905561087238357013
1073411649500893294
882571870405283920
719639064743247913
417418242038956032
576446892519456778
978072218313584730
321018258641780746
564454839644454912
472388208005611521
581275241775366144
300739732856373249
689636344128864475
1061329028289671290
853341667339796520
1108172114843930705
1133830995460767855
564044635840839690
592867151287943190
657063697428250655
527960382443356163
344615709520953344
775743435831377930
939352440216617071
453287303012548608
938942198307770408
403947700338425866
478761625516638218
426033138712576010
387262109215358987
536971386619559947
239265734243385344
514448423349518336
293293947227471872
336692979928530952
680222647468163157
217816314968932352
468893440122290196
520632012080414730
717770645366112418
212662711387947012
762918515992690698
433739252136673291
945462313836773409
360040219732475904
303135157160771594
625112729971195905
963087654310785114
416295275078877185
247368156899704832
766831667133808700
287653079669538828
438993016288444417
471873695305039882
649271918230503457
207275263677956096
334072751910289428
347858141175742466
1028761209308205087
745123755290001428
950957665138405466
396337246124638219
430226391347232789
421636990492999680
343921836989612032
800392787262046220
297912509426565130
953661781514006568
527832196086759445
1008573705972097076
746782057287385212
710653036812566560
852661224395112449
185500978513051651
1077349601511739443
654688311037919237
528610141487235112
1050780621431115856
475142008923488266
1000985691393630208
327254753958428672
943734936400175144
737046042188447895
691351950096072747
669298833699635227
841121582902411285
207922044363472896
729835637527805964
1102259173665820763
712510588684599367
808166715312963594
354106817208647680
878857423610343434
632090074128973824
252157503087968256
666832884782465055
1015400236149121055
402153227950227456
199164113639702528
1071229553365758002
913925047557705810
471708187415019522
708073276752134165
1047222212622549104
1099072375057825863
738053185763016754
779696169952608287
527519935715475457
1020484553678270606
292057169774379019
691740794331070514
489166879915638807
746348568343871539
1072263519254364210
901522954679107604
1032415259698409472
1091415730685235300
1117262541798789222
963081764245487626
383656003490807808
420252361349398539
320985578285957130
729469003944165486
706674409687220304
724753241958514770
381567110197018625
179693154797223937
872642218211565618
569651666882658324
355899253752856587
377881338851622912
317415399085965313
539970436977655840
701933356253970532
687408066358018093
398966194008227861
406355149863387137
295031861284175885
572643409303699456
443436128301875201
394602556552249345
247006772919795722
385577311384371201
554051664324329474
1068590047667965963
1171918910476533792
247354670069055489
962518815684587520
672442566225952785
694036604867575808
647437110982475797
379653998950744064
368183117657407490
241611707393245184
277959531601068032
381180546975268874
793908800477986867
891541262577053716
324966384083795969
776475241333522452
1153761495314878555
599809699453599765
902716732416860201
430221848320409600
638928600657297418
882830682164977727
804598994453921798
519887277330006016
178239517097066506
366999727255846914
712041282784198759
997688204239065098
1025516632707178549
533712941250248712
446402784389234716
712409863376076860
489824934638518273
382282848905723924
236525937397727233
1017239151902474252
403733664862830593
765638765288226897
421839583127535616
294882584201003009
699343872890765483
752293471628427306
887381673543598100
236552074035200001
865850629179572265
610543369747300540
490314728132837396
1164275137932165160
1098762540844068976
809138866463309894
582347108699340801
299367402360143873
437027818300375072
549287814102122496
728702456464408600
950602582882136144
853340363003789322
838428042296295476
389592506809057281
756600094240800778
532619604212842508
253500126906155010
219852664324882432
472148012588859402
281491835564589058
801911579896971274
395971705199394826
953787367569903716
1085321772380979392
734884335718760536
683070865038245981
615971254440165396
339931987290619906
378911441815863299
490647233717338123
1149753590324396144
408636838652149772
782792414892392460
823956300919865396
990468438239612958
737021957546967060
858786359434674177
728714070957490247
524265812882882560
342072030528798722
978796904060162068
832699286914596864
400331722941661186
753697207651401790
1134603874607583294
925473598972518441
162767292508274688
409565545667493890
711426549613723730
303672548632166413
1102018828965253210
403032198758006806
936644919458684988
655220192615596039
1032072451804368988
422422326622027786
734237618887458876
208823645244489730
416764064472104961
598586648053415942
1160985571955572927
274469089286815745
905947459010838588
773886414445084672
524370146773696512
730903496399913030
294828951782817792
671810578074959908
1115677714284822702
746220083411550228
779423710947442728
962434644920393748
493961037905788928
890335108454838283
386691725923581954
1171076543108349952
359717245137715200
876897972024115210
942916519959072778
263771850503356416
417852741977767938
973870739952402453
410433265556520960
547212288122159104
733174923509497887
902035935166873620
749874851975790593
466722001365499912
975093716261957722
923769973237768244
267275736577081344
261646143358763008
796601969603117056
462763453694607360
249987243958075403
391001918140448800
1144792227047030815
373316007655243777
758929701070438420
928371428502425660
330828735790055426
338530448575823873
661316770774384642
615644764666200077
1152345067831431288
558103922795872256
221745076349435904
316365469231742986
344974529401192460
369279610203930624
1031967293581820014
931389627321974816
858214203801993216
1150803023443001436
502510342476136469
212029151765463041
809119229084827700
817991416423645187
524245852269838347
346431961210028042
811084708493787202
525442715354398721
817869500430155797
1159592124103262331
454121760619757588
847703916635357204
960220638537199617
263867895094837252
375847040954925056
373255633685970945
341758057723723777
404732942175174659
579100314163216414
351045801838903296
999405260219097179
310902469091655684
644373798094897181
892236889912922162
755738281445949511
534078036593606673
206015393532346368
1132669412709777459
581923463644577794
424922787585458186
1047857049674977360
521879908788600838
414615592859861003
761758230937337868
1142512250050072736
1140969905341091870
320569888517128193
569998218600120330
900052416186187776
499024606301257728
606525184970719284
1171211821106073670
1096536964469104720
770738565352128512
496416046023180291
339129728051052544
958077265198071888
265335759785951232
215565840395796481
702843725495140442
605237220651171840
373141086560059393
1160638508969504909
966306212717162576
453586984451964939
545306640598040587
907408837974306876
665390476932939781
948698904713637938
514586574575632407
231129592595742722
700720193844019212
379714627849945088
389118475185946624
384827063435264032
834263312966746152
391579133785800716
633794167939661854
407929548274139146
572651515093975053
201699800888901632
612422663083786272
288828031580241921
399711701840166914
340904259405086720
253981881530449931
1111466416848244807
1097205967436910692
759122538332422144
831699954413862912
196657689210650624
830552981576351774
337771359855706115
265335634950881281
543490346655547393
1168035164530683914
876908315614003200
1039317494248259634
1089337190502375504
343146753576665098
334725664152354844
1071035740911308830
304819581703159819
470078756111908865
1164641720177274983
805952194716499968
940823261594411049
502484112133586954
558148941028261888
665588383413829672
1074157653137297418
905203662090014751
716716504674074716
335873431130079234
1055238322483642429
852720834505605140
482919028164395021
1014962065477226519
852731559105527858
1061491549642436718
791435699017875467
797288265304637450
325268647427702786
241978545335828481
732324215780540568
243128137565601792
581838419907313667
873042302166237215
751251290042138675
651781990193823756
1011397737603944509
742330733120716870
640422985592995840
368187358656593920
620450034160500738
307379225554321408
362260507484487685
617780493554810882
475067870724751381
582221444809752605
780618723668394004
328542716055257088
422032718021263370
551591120669245450
382382951586856971
1083775932701089812
1116940170227355730
298627866462126091
653180691504300042
716023331278815292
777030724553277450
482903745370259456
372197409687601153
416376715514740737
765436190919884831
1111442527963328553
429724892280127491
534053616382771200
271045318127124480
493822860238782496
1136574875104981144
1084299936365027399
765035119505178624
770565112456151060
961549624315871287
298622315275485186
634902501300109333
854024840825929728
365611716735926283
545731885955940363
396469244507848716
1011757037610344459
523871615163826177
763232998036340766
1049477440038252585
539660110952398858
407120991462883338
696811192588566609
671024082359287864
367704025258393601
757981729519697981
1116868570324938773
894712085181788190
421753242628653066
922863463695532082
479996059163033613
532242876139307024
957988900440272976
376422206462361603
152490130911789056
599008563402113024
779825635807854622
384536761759563776
485164945382703145
1078688770066501653
892935378053509161
320037992284684288
363119222278193165
820039882235576342
699705741618970665
318038057062498317
339127946826481675
875714787336679424
704294132180582421
574073518094942210
814290895788048417
349318837285552130
266430571805147136
367715749004967936
812104934278955030
763414696165638166
411594782951997440
1099318542232473610
892113791926534164
335915518747869184
401526303347441684
587322258457100335
631692954708475926
841416599637327912
639251086208925756
378279541392670721
857621805379354645
746184808442363996
959479768263295067
295975342017871882
632333055721472050
851942387663634453
311534496568573962
514154069842067458
423203097624576032
762486506337337376
751140880953377032
318447851883593728
299689666402058241
758418067650510900
695456083137003540
415489260804636682
527274566599573516
743672441070551063
671469377178304569
717590970534723594
274552463032451072
852671131639087135
277598241800060928
404439571519242250
928400459587285002
633075495696597032
924327138478399499
400116757508915200
461328765977493504
401134160405856257
772496911675424849
344595099809742848
642329078866903050
311336326412894211
746497647816212500
400143247541927948
871860754670833734
614995573744861207
1078353470991650917
723509167767421038
993007223305408552
710995713865154561
300083442798952449
919415018557157416
670013290079977513
883828132774309918
1080594717764493473
817207430454312991
801267821526908928
495492013358055455
1020026589460836382
618478061519765562
583796168824324097
1155210492638396460
848711618509799434
1038520441754628137
545779423291637781
408680230241304586
600774208875659264
876120568750030900
224195393343193088
921217366417879121
665993349567873035
943226657152577557
379040822320168983
587781718724050953
294281270371024897
517663386297696296
657684490189275136
716351174948683827
421428105916448769
766798371225993216
679094525318397963
1029487020797599794
499366298376208394
1133121111438151760
535231344570007556
614798871582736384
337406939254226944
666849998868054046
291234273367949314
439738392906039297
725083371511742556
774526083814129664
1163691920258781234
596135133535535124
381166807081418752
856303656110653460
289494159109390346
1125682734325567558
468873138420318209
416784452039999508
720679349375860798
331361229501235201
713157487897083926
582051375631040512
702688853743501333
736746873204768829
245249456184754176
816842526089805856
499766769536204811
1152745608495497216
760949680066265138
521000734368464897
487723789212319747
407196364259459073
912170393870168065
549756882231885854
599626128730357761
788592777142992997
449705139465617408
711586250091659294
579083450884292608
579020377745915915
796142731264262174
362466389354872832
784303212667863091
826599502471102514
719958047182684210
429126015734775811
370647547469103104
1037183311627440178
692341510485835776
586133372552740934
683469748570423328
245250161083809793
582287672836358154
758904298493968447
625454533639929866
505758393479200768
946949278486659082
209762675054477312
867875793942478888
704823270960267275
282335991363141633
1039444329866985544
602963672566071297
1067172257660678164
496460716375801876
808810686209720359
327968446174461953
804086887740342285
623990007442571276
536350573935722526
1139729031932158065
455570161840422912
627712105990062101
739932132595597333
451588920510119977
961754334914285598
142761466511097856
760273009457365042
197917509431721984
243446507427201025
852710593944354816
765716612060938261
492667654172180481
736709550970896454
642419805013409823
311646449270259722
374313624111415299
818164505976111125
621936489739321344
1071094341617057822
671480606139351050
1105212603032154225
1028384826568482897
398906819151396865
870534593831395388
1080652586836824174
766009802064527400
761420399757623297
867165543319863306
930650999201366026
673974513024892989
967917894853853205
508748557382057994
400810947884613652
1103735138145288242
692470370753839198
553360063163662367
640978504237842433
694985000805728317
588759235689709568
970097868679573515
903446732677980211
1119527511307599942
390673955050225666
860613201930879007
504230250608197633
700167531830181888
1143265649150398464
795641743076098078
724316015814770708
237255292042084353
285915194247348239
401140359142572053
1152734767947714602
921027705506529280
879071096006131755
852824844441223189
370008572169420800
702003675492646932
166269686311419904
709202987616174120
648682033941577754
828878901815672862
443888013051822090
392224545546829834
694339569998495825
694956424765243412
1143709027893772328
1096618896091533444
1020108879067099146
474908270004535324
1081468012651098202
921627267816378369
198159360935854081
480945331907985408
449625837730267146
410389928057503747
804441708766036008
534142001348608011
621103564571410443
239386549744041986
470646201964822540
620775189386362880
215213620106231808
388871241869819904
935368566960689192
974471518383915018
189772215091331073
655453313914896395
562537072620208151
237731475926155266
440281245113516042
280760476152102913
701459894519201913
717183741910319184
701238255340879892
1060342024647213196
358603907582263297
559077212855336981
338815333110513665
819221393802657863
1080324551201788034
483045165964197899
359059801759547393
452846046272552961
807733554104107019
1078344771782856774
736720590014251142
302118941034151936
723267521142325349
883266030976245801
374677262009892864
973693799006101525
586971440096608331
416195954367004682
538316054989111296
763735176509259816
268145627634991104
415264641137246208
1056705794894209075
478361609345957908
1059332482836742234
1129491947120251042
299630975355453443
845486145903263759
1084975287432908901
559132049311662141
668539217797840906
567054623257657374
755462721939439749
401448147580223511
462470562439233547
381512778411671552
709528082528206910
552243656921317453
522938564279795712
739967926412640357
1089415663463960617
732410175348146218
472643166869389323
851294671510437938
1175371117159010354
1149164710709694604
480774874038534194
830648444317728788
470715669470642196
817475375453306881
1096622834438111294
1078254670650290246
600480377156665356
657733869633798144
584076981352661012
807154833667784725
784781270277816380
788877897825910834
487729754745864193
330421605895372810
970365000059330671
530101688908906537
410306524154429450
766065487103655986
898172515384447006
580527778584330251
439179620340858911
898728197389160499
942831049765945384
381689231988228106
873050334807855114
1044272056176488538
470065380203823117
336322805941534720
310737304077729793
266668004966793216
396658543014445056
315125702917619724
803671593955360820
620010471679983667
552121339721547778
994191526353702932
887204039832502292
997352246876581888
485818239151243265
665615248689987586
663167139649290264
935619812695101540
160953701480136704
919137577204842506
724773626095730748
550326891253334031
132931092503068672
851457537345191986
534328349829365760
334468661018361856
734104121472188437
334833946410090496
328304632965234689
824711754478780467
674303124390805513
274908879886876673
394277973169143823
909279908272955453
347807540601421825
669755789014990849
647243401875685419
835684165802393601
953551159531024404
281256555993759748
747569779929383052
798514840163188737
879491308954202132
644967888733732875
863608522586718228
1016553495534501929
1040624813644988476
854004684293537833
1171857469933371422
427295533388922882
759953064400257065
829859943368097842
1012243222514385039
293900671323996170
322776862575034379
725797360155885640
1145593359184969809
876539948419911761
276200760860213248
347445468642410507
546495799383556138
716011699185909841
1112079658436001914
999877722627117076
1093199784610902016
856093951450677268
332965589570158593
315229661065904141
552952879258796045
658871898536542210
538172917750431744
257549163007311884
975512081858183249
204383000044109824
362768066075033602
388781351954022400
993185058531844136
1165296311961145414
670366931521634329
444945845172043777
700473030207340624
423886776973787137
1081692577666961588
778018205872422952
485461003044126720
839533159250919436
962047940376019025
475045957558468620
322892931541237762
314053821032824832
470737103307800588
367045865866788865
233949600208125964
506080349067935755
589978780215410718
693263406987477072
223212021234139137
427901226194042881
505155059873480705
626103977070559252
920013413739024394
284468607688114176
764893459995164732
960380960535363594
1065778269179346985
838333343501910056
520402784407912449
359388552812953600
855055481513312327
1078430660479426671
623653002867245079
484477681082171393
555531287620747264
260049629784178688
235156582537625600
508755561161162762
837883685688705054
758087093338636401
470319951119646720
449641228120752148
629307255208280064
557919052832440329
1015952630436073553
605032622078427147
315581096433811467
681939117390692353
583464367132114954
389933684893024266
866724433573183499
930464004202197003
269819842230616065
426764106301702146
478269274956496897
1012899099403624489
763869212841738272
1099572092065820703
372072396116590592
428950561031847938
731332728695554060
804426926906409003
886690960736665650
725473014409330768
289459072422510592
435792619612930048
754451332496097462
912075302488916018
808142477529841704
980744670688714784
372151288533745674
1103427583539953735
818952561628807189
747482985221062806
285032762623131648
1032343499296751646
532936293601247234
557215522832252928
890451339321176094
589812429295321098
1015978068940161046
469343848401993729
526207955058688000
272942052759830539
340306023590002694
1171973883310641293
643302543539175424
673905418929569792
393907997681909762
389178499987931136
455867566666022923
552274539367890944
699783961236471878
604754318704508944
593246676848869415
1174516255894556697
350072525767835649
943360144148938822
1054158445642793080
815673703350009906
796832931027877958
836851547655766047
394202904036376576
466446020562124801
1030590167100178452
919254001902559263
648646660515299338
954885202633711617
1013561933779173480
813606833037115422
292439429971181568
705087233803419700
398580186398064665
662064860905078784
248162534534807565
815332346559070209
300817258010116096
1129187204325982240
764300471896637451
534609817684279308
560546487272996866
558709247731433478
644424110985707525
734309743782527005
451576566460186624
787768726770024449
744044987569668247
533678257514610700
891501864980455434
359442959932063744
1104665582235828294
264162769740365827
447229162411917333
626489921036877893
944375845601026188
608850303609077774
717077498135052359
378337209750781970
685458149884690442
964624175786520628
271680786426626050
578486926139588608
541805116999729202
560264104690843658
372198040754192394
399718883319349248
871062750464454746
203117077723217921
874686378657595433
727686063895609428
701503743534825482
785273854356095007
930920294774870056
489092766941577226
567512177917820929
237996432261382144
1076928324758147204
980472594396491817
1021754953049587774
347873304855445504
758874617652707328
264197475567403009
432521828167319553
1025569769283391508
336621932290113537
429049276618899456
814298317973880872
501953658305511434
636721222343852052
301868495526952971
765315885224296468
1164064333622415380
459773305977700354
1157737062087274496
471480609957478400
248182798177796098
322874496744947714
337114609251123201
506085649540055040
652654542978023436
255838694978617344
498270041121226775
444651323196047375
343803596044763149
604160921396314132
260641937575510017
513741623604019230
1048006076718661732
401008343457595392
261234514460672000
868267207572979782
1044846312065085450
316684361745563648
366964630079406091
399117567891079168
476904042879123459
1056694454909681675
475002225807196181
724871168301072386
818918713511903283
233022771712491520
652691836925640735
205722020149723137
336980744083603466
340249228934905859
558957741499088906
715272255524831343
367473712078782485
844397335403560974
976148164224622622
851018519747493938
451872495205744644
581563437629571105
640959144135753761
283696314288570368
711698396905209959
1091371360791576647
605883728992141322
1154302164655673355
343125110707978240
528033700609392641
395762472621047818
598226803764494337
721081977939165195
628402739776323584
1169697157146755203
483782342041665547
286949679655026688
1144780204699553932
206263956061421568
419530659376267264
925535583701454918
881685972494991371
733096603912634519
789856991769919530
784962227337429013
863583028051574824
571037188351983629
755270124088590449
698009259773919242
622264505195298816
1133731648458997811
725468520069988382
1152462030008242178
715709691111407627
1174426859035955342
532218958263091210
271769459050414081
864063541501231105
692896270146076713
636327031172366356
1115688002107220080
1167478608860815452
1161993590789120050
954076036369375303
337424225658994689
1035894461613486152
950107055988023366
282259232286310405
623555424674775041
588140188778233876
837974638406664193
686414004343930905
1068631690836193280
399091009818066947
470355225400573962
288077922886221828
521675062282027031
614599248612294667
848744666509738033
292739796378451978
495802675770687508
1161744450133966848
540607403259985924
789616164632002570
214834536519827458
333846977458733060
665364758316449823
989343808770703400
287618916111482880
970423509216002079
425715753120169994
581576160476135432
398984063664259072
735600722355290292
259689706600660992
979233032252821524
411168676717264907
710620320658358334
773649364899856394
752563253980430396
396666116946001923
467889237149351956
857044749693485086
691657568745029633
1093983550258290880
525130454106505216
692502528704905277
1174851422848811028
775565144460886036
462312447307415553
853276920543182859
451548597964636173
636425813931196426
920042625229279232
587539655839318056
715369834329931896
356477408179912704
565666934926999562
822547814332629052
154796285461790722
771865385762422805
336659650902491139
903104521889263617
628682067462586398
750384832684753098
333022081841102848
273124405121515524
669993399008362498
1014553634610094113
305538209515962369
975426375391531032
393487907270295552
585954233367658509
1160288015344730202
1154639908485480459
659909532876800012
791133099475599420
500103102372773890
496041073479778335
770091100173238284
701314966862430239
539452618163093504
883016992796344351
945061537247273010
1133060411592290465
1019184122029158444
291300462530134016
520435034772078592
359829025054785538
672841282770436105
419275174211354634
972603651157819492
1175537708651778108
404642313432989726
610600868328243208
1175879177463935049
549349229777256471
518911815095418931
281489291866013696
338654259317047296
674031010199109672
376019839380357120
371461671262224385
335203889575886851
934558710213247066
153590896875536384
575171737356861460
500869775048704033
498607975460503562
357992433285332993
153346279903068161
324681751014277130
1139544531751145568
580902111856820258
711569086504501328
384896204418449408
1007745562495438878
436540665585991680
1135747071132061817
995728220123058266
334376542895341569
448688423356858369
858122635338973185
822033185923268638
518272070933676073
731979942983630898
961779943698755584
878523073022816286
922228257082982421
591920250413383700
994289771272736778
788798403781459989
1098622487085977721
497935998831951892
620352490411393034
1071225744769957888
1083490364289192006
433768958584291328
391611979841667074
804555832720621638
999509791418359818
1159223619705122867
669853231379251200
704872551192723528
498577252817174538
1041052811330334770
576193550136639488
491746092770131979
400799913941663745
362387043160162305
342381376118456330
1006754698277167104
318874165727854593
437323589663064077
368641668376952835
330888550587301891
949384246060019844
313327438904033281
693248235657232415
437109419055251476
241368681785851904
366053362795544576
202236493354237953
442836587001282560
498630021209128961
665576115057852438
778385070665891910
601514226628034589
335778585795100673
809098400543932426
237191242578919425
396119557863112707
889277193983762462
879348047237230602
442046114380775424
975225240932196452
986465764833886238
680753221383225384
537037787723989002
489223016425717760
1085310593252212787
970864767298338847
742930761509765250
305926810565083148
501926264949571624
334485460426424323
476566089342648321
978075302800547950
427516886230499329
663060501600927754
257653866600988672
556208869274157081
172466722748497921
1172535971242315948
557757414678724618
701085561166889061
606629811414237185
488822016624033805
704091674799767562
560647804775825408
262880604612198400
762475239057129493
572577154567634961
753346753440382976
875262381469609994
324736424844722188
475020405661237258
418258771911901194
657240278314516502
257313157838536706
809469490836144138
365332894585061377
374312603918401546
763925197463224332
1119155504946630686
662819107090989067
580227860002897941
334101732860624916
183656784081321984
849357200459169802
512474712480153610
719623980813910067
377579449732038656
753953572562927688
737924482315845652
420010287954001920
673241239356833832
367515427716464641
525314988185747457
798331819614666822
649269715666993192
524023716666015746
905876656827289661
334514454324707340
286347573483143170
394891569511137281
783002855593214012
1028991320812961812
980195688493252608
670821594897055764
1134676791462744164
446521732673699851
915065711896965181
685817895300628731
695867680258916382
252136016788324353
453990246703693846
971934729408479313
741683707043119184
314082112388988940
666608459936169995
840716677636423700
935987130444972043
349057959768358912
857487469670825995
276760608412532743
504884889062080533
385915893017870338
384861146471071744
779403558293340220
836247422069768213
958248063326097419
1167271578493526066
1058582327917289602
454701587395510282
608186242378498053
1043359252569395244
443133321770434560
439937259844665355
727912130107539517
356048649534439427
725757557443919894
764279836281536512
578292623803023400
761811621952880650
783461158313000960
617375622045499392
192056478629101568
1011406381636657273
778806028027559959
1149385736081121280
891787066998935592
277873066950787073
289813889888157698
361347619177496576
294910658095611905
724091445669003366
648603128786059265
841715628498223174
305495317518876672
1056041395451863190
1062739927076458506
328681098513219586
904440780033257532
720986594408136806
530818849944109078
1152022694154477658
566787816286322698
297913216904724483
614224631745740871
1083849295079420035
728725368181096560
821909155622944778
240582489066700801
919046227654488105
322553115150778368
609596393954213890
274276753416126465
355191132923101195
412087199769821194
852610511521579039
704376786741362750
699058348326387793
636654678821568525
343618284270125067
260838626017935360
634413063033847829
644610958446297098
519304909389299713
419289907123453952
593570013017931786
1001718435312570408
616107201358069773
443088379433975818
758812766915526696
1038284222797975612
545024469530574858
650361148469936150
241965295772631040
548951710203379713
414497111321870336
348286170133823499
717791764307640383
355537854643961867
523163464613756928
453691268501864458
709543055711010856
694735410714116156
358835310509031425
276859538349752321
690716157086400553
607600215599611944
566761873597268033
499369142332424203
294664966500515843
607729551170207786
1133090299401482313
1096951779645730880
1031206588251373619
574715112921890856
1163318038188277760
1088188372406763530
434508826264207374
375076059944714241
1099485147851665448
367828624499277824
936427630864007168
518590788070932511
412769103074557953
468173763473833985
332641145903513610
269165056359530496
278637287913291779
516429106980847616
555503568900063242
1011693024713134182
1097157059545407528
682023715696934918
533057385946939431
435085696458424342
480230281543024640
733091074905604106
329672433734778894
734478433614037014
708452984727535678
698224076463931412
365921936834035712
244144499901726720
389853387732025346
619043402528456709
559610778760773642
916092169033494571
752417127939440690
1062948148919668788
1059270785975451708
1151332730110496768
837149473464778806
566337979572944967
939586184571678722
786066898012864542
365634264382832644
924885760442781746
221767995905671169
893868722169708544
609827929043632138
442723914934779907
965327691828047952
718926746606632974
923762060855242803
1141052567858728971
1038226182585454672
541428354327248899
368095743032164363
761780137451847731
413804414340431872
656293205611905024
420267387116584963
1171586281764049009
664193401813467156
491340407838474242
648685773498875914
1175820955004698669
368526427076689921
668157660297953313
835308960482459668
668864076901777520
199017450153574400
899097473824464916
795481335804067890
1006288443023831153
307233666516647976
962735825966235678
343756482870902784
334475265776418817
235412875211046912
726577736415576144
741378469329371167
263091970589589504
422115216382361601
717570786340241504
592863587102359554
1083469148354510900
422163089526620161
556507656982888488
257601533967859733
850435455639617576
802550666534453259
628727935117033502
760204479169036298
290926855081558016
728976897710489630
1121317411363242074
347094507134648324
570450578816368640
361541703271710730
351046420826030081
1082441168454959194
272814731050483714
1147352579802669137
840450312233156608
322906155431231488
430425874974900234
878373968283844638
346672116986413057
268905013835857931
690223898188447814
736695888281468989
955972463848734740
967275234883420253
172143220141195264
653410261201584164
936391107225452554
1040283817946120242
1160390516261781614
382239890966052864
822527018578083850
915016610752897065
1121118942602207244
296752139307581442
1012818660643049472
891415241127247883
650129413517606982
848672302362132521
681969811538051095
552195322059948055
827156341721399336
1058439887868665938
373794095182774273
833508869896273991
761111350462119946
1020113086876762173
1171657728100417587
764727870324736010
635314125916078103
233040095740035072
459890829775863818
471865937591795733
385586568297185280
776262982895271967
941868258540257292
413863451522236437
657768750048608257
709196644964499467
459969669529468929
1121544043265011833
603623492445011997
272075489617641482
841086790873251840
222846546167857152
746120332909215766
471480658636701726
328724452122689536
519476341167357986
718644581864046693
1082990871349301259
907618084813156392
798344573730291712
1165830586150178948
393811886086422530
343408211334004737
507369763161505792
651485986005450773
702249391087419482
1075423198499307530
507926832461643786
424954258979291159
625541643428298752
400760911469740032
449037185098973184
239069485435322369
717936845278806048
955910419585859644
346089502755913728
330989313103757313
736650135768924222
485119739476049920
253671362181333015
1077700371474034799
402049240550866947
351241698963095562
367026580439957508
648393833369042964
895758312845492264
853754773588279316
402993671332691968
715246815414583387
693116710408159242
442471432971354112
272054391794696194
1087540676847206472
185512942886846464
236710063601876992
1009211515485814848
300765488060039168
490294236458123274
1038602082657251369
623978591847186462
524658878978326529
237276959246254080
778247874344386582
603447392716455937
392754966609264641
533354239439929385
550708773753192455
598588364270206978
734730030852079687
406859341782581248
746829545302130689
700946306033516584
447904248672550912
472961261840236545
374007773421240352
978115413697245244
206910690441691136
231507337817489408
568637744239214592
613910356573552710
724040365564493885
873946779211685889
266231676881993728
776565248689700907
1052263640113348709
663914137872760832
505196136982904883
767171453979852861
734125047551229983
1072174821871472640
916685243694612501
626773472730939405
704816131650617364
982722311515934720
1030662479526772816
833908755812057109
749684971953848362
209318416530538499
784839825705402369
438872584876982272
928894628546084956
413842598223020032
486245251955032094
391779316289110028
444539723717804035
345702773788114944
358683790132117534
260931863995088896
1156756721012846623
727334755959308300
1047310891542122528
662370596088184842
1067220676018192467
1051323524058460252
638738417072472065
1145134858981621801
522373001191096339
500708784788996107
928090264566906880
593566244095918080
1141303336608481391
521828171813748736
1161123924038398032
386331504164208640
528344891311521803
388469308742959104
401139151988326401
762368043355209760
526937507586244609
308733532770140161
973325289075646554
350772710118522890
1155531064454938796
588757260986089500
459849064859697184
889269803603357728
924531777429717002
853989197375340574
207330057310568448
347080868759732225
1002330130166841406
1097470196907782314
705928186814267472
135611941149212673
444523748192681986
357956581146624000
292689168344023041
236640411802664964
476181621868068864
917791793767153674
440589329207918602
761614827994480701
929203628747665449
1032856533534507070
842201847946149948
1154545880758763550
907823371692150794
980574312509624370
422164927269044235
464511011030958080
882293470482550865
345279323470561290
694297867610882068
1139940927054544966
823296089196331068
1070867605579104327
414633187407429643
411273120431865857
692157820870852645
670242628641751050
453948717196640258
554771113087860738
457754910507925505
191583263834374144
784073344663420949
583850418229084170
605793012706050049
575331179813928982
785657245865345035
1018938421961572383
445408754415042582
426051841231421450
210810456149983232
1029284464372756501
1021095902246609046
1081167847901900883
701245475566649376
997340771126624307
798679156828667955
864615101976805388
160748523376082944
210449122342338570
570067853575848040
927249305402761247
282524530562564097
406178448835608577
297451141992677397
367655438159708161
702997041445601371
797161259799543850
1024849677180485663
556572577267712010
326233157458460672
504862739395510283
975494149929304074
743077835681562689
643227505645584404
1174856708078719087
417016248531156992
1159044694488141844
325336317657481217
537022697029238785
459263736189026306
576587068508209164
813638938538410045
372865957674090501
309227930763001858
348834816671612939
283691285221605386
712413560004804652
200613989141446656
374956104590950404
307310175390531584
608099804857368672
462008504052482058
590590909318692894
1055352549995204639
825945595981332480
716828957999104020
547826050575499284
501387499889754117
593975009983332363
814317751560699935
703474932377583666
945545805115310091
1021649585866817586
951633622576791582
1141119787154550904
389242936476434432
320793725813129217
242296523004706829
406896669188292650
674600912978837524
746829151327223839
342083630102872064
882270993245151243
719285593833603152
234319356891234304
792926444262129674
927991282620575785
1152683219037208636
692869021581705236
646368821724053504
641022445687537714
1161183323553533992
778407957410349087
962573603491184710
853081076133789696
643603092952055808
339976917472116736
233012479645450245
372862497042071572
304221644862521355
1030243982820790282
649781409405468683
906598912079573023
522605190843465751
962173217487847424
1061147324073639937
638202431381176321
414416247644749827
1146556917565640724
893623920882778142
508014283620352002
1128082622904549496
1162567408918212728
473985122979414063
503615687592509442
994794108264657007
272800190639898628
1170530599505768481
277264523608588289
466734696374599709
340537121347469314
932008900323061781
284121648066723841
912073748142751764
1094736483967058112
638787105048494095
418494326973136897
1090318370324348959
793651523896344618
586972026598588426
584806859333042176
992978925212934144
311280098559000576
900033989094559786
293229516384632832
722863848813494333
783033545064054864
277869388776865793
787110996485341246
596088751143387189
234535881040592897
320019348565655563
372643297467826196
405178716889677835
762668497535762462
882956556696694815
420408245602091008
763093588322025514
1035281315865563156
807758302682415137
791725184057868299
816321672498905088
312715004027731969
731225626823884922
692100633230049361
424293676198395904
812559917041975377
793490948742184997
506171779040018434
330149123326214145
387567681865515010
340919000613650436
771193131223482408
1112399297124769882
585262818438152233
939715582201319495
763362023525580832
805949420339593246
547083832931778612
803783725413433396
994599578982682625
265523868213444608
905234485598126200
856564697682935869
689890237815848997
835318661752815626
580157430290317312
225650586220101632
541196051693174785
327115955996196865
581212611304226827
821906883743973406
699937802061611078
501560320641466408
287294669270941697
398240522977804288
204022190058897409
475084229382897674
330821284411867146
359451410070503444
729070485354053682
382671388802285578
263304951554506752
275439636828913664
829208393046687814
918645347256004668
432294263611457567
947603651344621578
399703388620718084
484928916994392065
706936891697791046
299938347227414530
736918517890285708
328979629752713218
292254521122619394
533023186464276487
467132653741801482
877547310068944896
945536273442045982
1078078864514895973
675919062844440607
557635707200339970
731334144529006593
629909240408178688
497955391486033920
891128097301213214
339595871845089280
582315887219048449
865770028909461564
406571814681051146
962457716146708520
471086690476490752
477644156282601498
498622915730735104
980954240388325466
422221403375403008
271756553911140362
842989555828260894
355219915168546817
700541752091869185
1150507459023224913
389989168630988812
261876027989557248
458496626973999114
384041671832109078
1070147166192013373
272739266034008065
366575941599887360
733054470031671386
1163517164330954752
465647542785540097
363053043823935498
313480956197470209
350514513491001344
392460967251935234
1049492681077833820
918153061518688266
703763064780226641
682712041118498909
266966490849214466
696913024178716812
573989323318362123
1012878450471751800
482955554575351808
720503764510834688
703298868531560563
766489071618097152
663117198486798356
866807238303547422
865006496818659348
362906635754274816
1143876547456028672
857604922924204043
296437367890509834
274007141323505666
921219325518569512
795312151862181898
758346707838304276
464563726876672010
413014276970774528
358400663727898625
764297676417269802
248216626657361921
416344816625123329
285849488718036992
776160030071717898
256527694697594890
596505648519184406
760568636708225084
592931100548923392
185869066127278089
331975628154732555
1057360726144077865
700095767775281262
210763957135343616
845351743888818177
474318439507296258
524700343880384515
809851596438503455
370918790944391170
912374462782005329
936806966695714876
977384952649895977
324659416878284800
1155283182766280734
823393233601298462
881574259107971072
892821175472893992
832484045719732254
764897009811193857
472881047034396682
1093347142854266923
915039136564531210
472439385296732161
507926943296126996
338098122960011284
690250048587825235
450307397806718986
333172827194785793
705546341685919804
695482576911204402
944057869530181733
869752867244900353
472566828158156800
1150509160841089135
1122494647181267014
547580081011425302
363816329440133120
406598418396610560
1056582752591433788
1028037905408598087
318208070779928576
257707804230418433
295002250709827584
260125822243831808
367428345824018432
496123741462593538
242410269920198656
682712732222750889
368038827786502144
966338042233249824
701106136270766162
297891668584038400
852627684919738398
323541069558185987
204269526253174784
290257627915747328
1057512350552444949
272800902262423552
471500858303971338
334826179691413505
559386645682454529
511875766443704321
923379991998259230
435586538613768193
870026811956932668
525919036286959626
1089560561819324549
728354031864381491
410993926179127296
286578110940577795
613111565813547130
1060706046794022972
494645058348253186
367867951015264256
813554278073368616
793643994437517344
699005755940012113
771882971241119794
694942246134481017
317512732750381057
280001035349655552
1110714614666252318
727134445135593603
438547488614645781
960545115242377236
725029942903177238
529861924004036608
694545373653368842
529792739009757184
379087794695438347
536662582208233474
792791821549305918
198085606562070528
720377567672270971
694748213252587541
625869948555755532
1122321801784078447
528590373291950100
817902104181997628
989204571287064587
418587721901015051
1082087355609002164
453797356991676417
404336486884966400
1167301036600463393
324329026921693184
313673550789738496
614929778822348800
995700489121435770
353218933693612032
460934799264317440
518880338030755862
349720741681561600
468226188884574220
368515801432457226
383285770213130241
378275869971578881
818560608852377610
413158064364191745
139487349808693248
406963187351814145
247551864520835072
697168174155563181
228682899946209280
1170362804755255316
858436528778903612
605156781534216222
209140970309156874
757329195914231938
852720332229312552
743570897063116871
265270800116875274
586322753020362786
993463211321987133
1135032882503618610
223933847807459329
435709261180436490
659902492662038529
856413550209400843
776005952369197056
611963813800968202
520231554082144256
932026567847190548
731994657705426995
375218083674980353
582035557341986868
347392786590597131
336631914989617165
400466508440141849
262689654124314635
258965663589072896
607403154526437397
477631610569621533
759531244098420777
529008346351796235
409303055297806356
263447070172643338
382635965627367425
1121394666844192768
547094665493610516
986389522218618982
270951496089075713
853178828901580820
474708574631755797
1008858026108788826
822332782918238298
333469641261187072
411276083997048862
953084508205355028
1053881182523244554
285433977206996993
711695785716088892
375801741385531412
996697455531921439
901572465766047754
950077621880893450
373574932484849664
300649553613553664
717422456327110746
1081350501511200879
644339050437935104
325464637153869824
819254108774465587
725142338371977218
1081974160718319726
1060730262964666409
488741997138673685
968107747235225620
609520393153150976
434900628947337237
869495887922089985
1068907756356112394
482611129802031105
1090487492496601098
562782577585553410
852360467451740181
752538364414001244
396875591007338506
675474985262776341
793145568167723008
917963793638772737
1129828438111428619
337037972073349121
436640065196785664
1004529172514877500
396667779748462592
847236616954445845
556672395084300299
647172533233254400
874067907716452383
903759419299475456
323242561000964096
285949739264901120
277445966418673674
501966645531508737
1138718662962987038
443859318304014347
482368460425396234
454803184582524940
1118293626288619611
729159142769426453
691083637428584478
974392293295550544
85831829101248512
831902538613784587
807315566158282775
1079534817093369939
1142500782416068680
503067198550704130
224995747165241345
327544542607704074
532153706104356874
1124363305209823242
255714114100396033
280282592639451137
870430866298515577
1061692620503531600
840672800775864360
735375079881310328
882426990609723393
405738720281493504
635277299377373190
301534935183785995
449044448995835916
704022759143112816
632658411716345858
706578702259191820
255636581673598976
408280505180618752
330752214052110348
766921857739128882
666872199839350855
1073671283268665434
693176238570733568
1137184793398886522
895587261977071616
475410029873332236
855534216742043709
173410636041027584
958215418642849884
364803121785864202
207308652711903232
355120575674318849
933506865063678022
591851604949336078
752357703896006767
521081324451266562
394902363321925642
1154283041921974325
236216514393407488
272894217842589697
999044065242919042
573622502836797452
723013537135329300
699586204143714435
485559054614265869
880940053449289741
1006325054826631282
818100175604154368
1169447707555938305
630497852388540427
496045976625217557
723013125397282849
442755541580775435
341016142766145558
484516453312364555
1152012484241276979
528715564076630036
682742263159455928
460580574894096386
451532931828154369
986043336676741171
408390770328862720
508432600935956491
1007428916199297065
1114808373100163103
741802588923625472
310089916153462784
1005174194683789332
339112292740497420
467862567201538048
632558221759873025
437314846350901248
1053774628146921613
1029601878641750036
1120865906319433811
560478178557296660
746499762244681758
672553679018131506
1095467253409001522
906543038711595069
852730632798339132
1046141261956005918
1096584382569001072
879077712231301160
1111788561335853126
666063017263235089
318943916001067010
354399698280382465
777360945671307264
825007297461878794
459811269894209536
563856076492111877
1159678221143523380
489477866048716800
989986075558707232
604390844811837535
187297943085121539
946211343302791178
670259258436354074
1053669598806954054
1061407689554530305
317445082938605568
779125205548138517
681916013142605914
746682525438574602
166989170831654912
628785948670427185
710734478179434567
554363464265629696
793278041832816661
791382367402328066
873805501337567273
979771270369513502
302160086212542474
863168157819338783
998374071748284518
860621775753969664
594699440397221888
628370494764351508
1156641141299613846
917909189131636756
1054231461370265610
312648159392169985
829522779320877057
668944372859011072
1160749199386738688
1108498727020285963
633775706362347520
1144735121790996590
976248358098329601
597880146212421646
645702003808272425
226486571644354561
718541726821777518
1076605927957987468
364546759139262476
849058483584499753
1100140772520640683
1100138091680903199
836238388574027817
1065094838250393692
1064712571602616411
1126806452384845834
691699184990158858
1112575278850510879
1087534697820733470
118152516734025735
1111370254346637423
328227777407090689
454687943294976001
1109965619081781280
1027728778933305416
1133193286501285979
1124121202261245982
1154097997928480778
1154533857815691315