0 1
1 1
2 11
3 375
4 27897
5 3817137
6 865874115
7 303083960103
8 155172279680289
9 111431990979621729
10 108511603921116483579
11 139360142400556127213655
12 230624017175131841824732233
13 482197541715276031774659298833
14 1252485492397272425911398232854195
15 3982918375832824632556013484654087687
16 15309568066153935066659603120786274589041
17 70334183391549172041283865668266651956749761
18 382356580505580732113967370556948667604910833131
19 2437735626278120110967136711063032094737199443513655
20 18081277074661493523954415029845831153748140981576442777
21 154895802901624277676448197628684485559815664964749394915697
22 1522477692408987965241987313020008311877497146228998416881761955
23 17066592477757894528673467198639728059213341640188113144764117494503
24 216985507022675275564389286554633063421962503252784178122972022922230209
25 3113143742888168245034139875496590400658354949926274183251683261694211536929
26 50167138246143482083027850382398657633520103828024736445617562689862382257373659
27 904086413408301507802576624053912187432199771335785999759940702887390948927041385495
28 18147843223093750765658714530339921382852324503181174919189222725132749040350011189015273
29 404240412539575217792989792410508778003369184232086336405703368795681087216942362851419633873
30 9957222904339528789227920469638167039665287235378263664539473263198820757256469585010138623346835
31 270335486016247127813260474277747959401956900659160575978670503735264384409047757953875352872154781127
32 8065027513347349142003374540335094634761101251608203723586483314431455124463101295288890557690280633849361
33 263632661973202229447975017173864664841132118614966041216446684142604709730613247056269307119929722009394012801
34 9416933831172950947296954521342624865421609120326897214559145763640118584543903496496630550609109736338909406536651
35 366632163883990216771433066858030092587527404186925709595153627659203857520662895125670149828144270700831352824523573495
36 15520936237885555288047804186797589440866967568938309020427396050684803192604582965653274391717174374446692939781668708047417
37 712826582379071342390208380835015395819689091683983526220029962653729988294855550076812760571138839671033408047997157759611409457
38 35439943946017573080298229082554684936509970747960389877088829497960098683130081613322931101719934352194697414650009764782527401800835
39 1903522795344958316388202299068139570637765933433702788613544955041567839644976262502326756829852977449711489553595940401729376679335712423
40 110239280852472513077640436458595034992542764314222750562978756714743384801951149631722182445903042375961139760501197404299982249669299874391649
41 6871103728355726167590467282715593760336869362993276767023344208384837878078387262039826347888992353930465137765196039773658536228694114921773620449
42 460113973065550972036705333041368662223794910599390263398910715978381884594900512101400236576143880783786277852109519942934092658662663121664555154090939
43 33046518192036438266605348427452150352090991510212504253744542683625741631221539175476161591834865481750016881807644135932191367347941793338894904693980092375
44 2541634817984242643069593458192600825326576518447248876313564340277757381093573542771055539516333619546184262079934970070371301413995362232536678847604305987113353
45 209008774574832093171551229365812971778517813513059419448576530885264598433138788446281599172344766233354116743718415823510714793572997449915224172451186611055056845713
46 18350399863789123044923713921036601700704748942661042272495179498153386359819339646773145212347214726581978809386589673539418984968842225954379483510381436068160987746142835
47 1717706692909300216570013119481426848030268199312918620135335815334087178177749613502372973025709081391467923714437492116791027881143999563346145828369700836579400960754517063047
48 171195821120190318814035282635919408520258288390749483043664077353587389308363926575139398528886968879994223612495486998503173030445346283623428757481484174716413814434182823922000561
49 18143456824876571487396332522303367390991612208519660562256749109619579909542856343561901757838580103431367248169599468285933131357922878238480812193936656832098170794863527360036024409921
50 2042180313863258061030199062855411029231049629855328132464876926261170811750251412682750158524837185042843883096017781121518148289139485318312511605745901875736236699116588848791123574891372971
51 243837689855575192973846468348975835693263867406282822641205873051072025734064673175019263783873166983186012591240687582835527848404720050463042920706677909073854643531837148693601016123889689946295
52 30849325173824449770610856734857546257743910499128869206989317201266784075306798592058332995850952550994912238485009000494091299167800786741562384592475446675042391967709947030078451683951584210547200217
53 4130976245152901165679712361071074352986221139791305263103393153614000403063055031668355407061550431897913032987615921200299657170519021472862133395080663361842194800264686063221576786249801096313616455640817
54 584875892162690319529198646201091073557156743225146262195590694021869732264506596309789668478673867306525491636999892876391543186554497006103729404721949271918842307228133230133937260049672547874080708993608045155
55 87465594485940235813088332271601797823316002325327108758662498012310036065387780063264503235782257309186060726308003820912183015924320711390742701206667966956399058737520232205094964172193656724836595395359353846889063
56 13802178059559141160847239311932181029143763317781781686365954844264869611952270701633903170384146819035810628288509916760702804597837579266416500125680178947099754286012444984540294250808263992967107034299380604266790667009
57 2296064891891188137335985947450273104457837803358913096128324647217556051291401906909345582458219940475592224676415169805159820187720117184518069302670797385410012925240916941861910499752992242923914356286076230850051734111363489
58 402300313714772881821435917570308253659013826867888056985208175322191802545086733266871999521705870587458090438977513249295786319520921799283200277146903484989008441471465148383873520706320110009391221663822064238747153910402059537819
59 74175975951507350269842696472880225159331736722677238047154238042699808172275263267395762589659203323433903116816023696298816710176312312294620263315950631353922873588257096036134025571076764640361166069121957693495895091290577706682188695
60 14379793864762039846202498589584626407235376138327626326312145436946879539641809024763288190536310240959545295975657967969710464985433878968557639587609582487276697450720449420597185664627548682270598212183379665810184960820768061411038451372073
61 2928603163905154515503666425694285517134574887377041600721781548603831652209560353710632458938112042090910850612154799893589491965566426704576772111254957020528363462156373778078588184448926491812102375654537110881710148970771964557863730747903299153
62 626095286311828178817765047205289214317745221975269892738193405517122899113238355396439530952468776074455985590041742060212234034215180222910080121386934348662065618942259664329203584216648694557464065005043534002522435262301511618977114380402486146061395
63 140396724338925922003613214244256402574212614159533080989483967136146368914028089330369515315388920582525836255849689928637983010722975661387877286728888988759637583720790378353875607416618711970435587328242480846518764624592765466668417303389335995563079019847
64 32997820472140263412634847670183146403893319828100001192246888831018040605764357521008903174950520139655080024432612187746821806288961060405814049138332298286677781979836787847408559426428531201040356374406706721649702961505989655116406584996830469706205795561045841
65 8122886858449872364356003084267596501857837688686047818531664986775115182045870304617901385518531044215278718935259774764360171049509790303012848679031971469578838746274332516352966643562474894043881221896767272734656100092033568359299543348859770949467803581236304337921
66 2092797067976178566568527029578475302206635190056597023083509957879784838453927332358449860833967661667317999217877176549074442766986318442125542707505016867133293280623424363949348675631229117963539837649510704756964146329220607501798350732549661499351249943136453623378474891
67 563948222875200392300902733094729518306210868246497817750421697903495979243568805384085735727036384832780825403510105649453794057502127444995966795251331749908855018032870415203184685237794822543831787184856501833324119126272033444301054695014480962093152346374974596823213953396855
68 158839794047980353318654971201371938434752546736992798492913128924212539620076396046419512013894835319986932534491970171039636380185179190442765434017620307935004954814999029315661272867368453670220475262434644220288522989909812929451952801413629415827755347502100818784576280961325811577
69 46731345781984998822070303767873662532170648317953984160007215398064210955447986813509532638291886610079787980639435804081517643549969573748807981998066055634016845122139991805580821175892028799225077429803273509370477558818495298980472349981041030258217644777576613826445375935630412893497777
70 14352087266910386745126818622882416257735175590635871065214915077830551154387969891703487062969531519842377445087258324606240054613518641966564597722145796786780987403402586069666490677120144196384790926971911594577175188511328851649066083408574124828765029122888031281884618649570251745936785922115
71 4598500318448712444474005357853027383271860663890142357140132439236652195493805996239034859459766556271221215633242807040995181377301767552460697233675382828548727023369693519168338924482312893973617794774014282133608434757149607322482707501666171244484827468953929662914020045347427380322721916537296423
72 1536227934526735617339277271951556955994279721832482146114102561461183284897490014671099088166825210266005572269246201200178707190840207561925192995922898664852917094182884524269593989173858674298766122545450570506913447214564547726893088721735687252390133711154324966222049636226841104548984605384917853507489
73 534791280192008913665133142792437815851291865904157754070983637665284567457347257554181452942251721351598807847025701385474244139323066809368830628916903797845495258858622295104236800165090588843997758283183216112588128889632630918971111658607113874098379872610874889213206202149102857929150171841717597709131761249
74 193891998277495782486662021255964877585499534022618021059072726206395784598103359361059236419146123850836844975076246452922159215342639099482102120557157105890103947339038780119292106539738345439400756192319469888186243940901646992644159551687219554362941126251073311760984764116512051082098911156769939171669801182226299
75 73172270234349427131884656610543508168345206788990658571240204110124438974156550300565694298095009241740791355726585499018665394066925062208961955102852028111561178184268366331112374041214437921157211692839252640118538628260722835647354595381770639143258598878930402735571831936185452489615092468132683729154643912754215450455
76 28728611183251105199419430346298610973358247565314622886592144152133949299076936559643943531608538945549660161997927853515665353351623819289204744968857386652551931032794345592904243446125031594000837228331255633306263060936405905574406368356831403740087313228935690989486937989478623722163889385004944096350131179346296891427385033
77 11728448228402691659825768853344792209238866872436143808908657141335613074749826571809636831257795168534160221115015420156545609850061942028045806332881076639216801145240885787030816508152280707447410658215445087088216614644940420289966562117624983164135964025576940213020204879726932182890320480311603099477835714980214532513606898053393
78 4976298351357908046507040904953090017191248677007982893601211292927844265524991813756154553067520805463981847994839206192538959126743855569133749377222557594272549631557105967286139367620297736323295264011276114115662676318154373588572871217839210803366140345219536204948631640860995558443608038193529762853645106487031741804877597738461668915
79 2193309076424495527225309485273376717911093513489635029590023833555545959726218991011815818321424724701506818707705463703845813436364150833272003565353664897967998625424995420337129710070664567068920205267872330165433179651586525392344172842244984722106912504310930185103001280989144120162699066718927590823579482034234943463343710539700393905061127
80 1003722803403856135041452734296906285405782133242543499373332508999863394434309952878278751886124982599874986635843647778894304454921881149216354317882051707902448692709142831017064833320166951161545197974685052155948338653908265636190297871648991571324682872754427302027372148042515748227533737421170192859984959993879036235243940693818339005170340719601
81 476701324087513099865714756778987458507111241645817547964652683270271640090942264390698212690467853093543566823217173700658574300165942135763345013140680885223836642806477503143411681541170781189552354435102580306696307310291034972078982839193466683431880777217939305152046971481270174942778447791065085705910545229914241502103778710864564069279147072584849601
82 234855402956917373336714475219220191676213255072690791671018244414181792917833295245266432237350918637313770430773151915414297258193583836260788950495825070662990574556522052810482916445525082141269388270135907057406031025766483079792502117871932677858280906243834903735097739999199456043520343760373314584275331531284043350731458906834813081616331209990200044725611
83 119973176646122732020320800968401135600864331841331437582940176924437448309492146540933214995354291086068431468250726266761505440198352001485654080821473012089061016735537400320655959289785989397748943298548851286706004012767496264943551906672034596764369625697481399617655770566150750539698735592085741990517235595386449703680334147142078423221578098450292539959397048375
84 63519859187676076085003616813587394222944874296582969609395245566019441153617458279708635856845052111892909058410277037544054613428096372185340118296553173197397934378487617998301235802289944690968585085927140606385561937839456708378295842620758156416113233318958683657359606787925968431164334507181231922348904669404562822073573269189727723680586744036189104106937186572303897
85 34841227414643835774362381023986049968883961965711216135169822058719042479230416483172880191486131709572805683314719169866529541258197900068006583364502181943372872627999823054311128072755813562282513809530392149842305119183439205190839339449051269938605177652439722061741585947452325630120057382050343135416360163287782659545990601489735439478589720820376661199497422018193982413937
86 19790509350136561586244128793805885299522126128502641905782080377553493801347708230611196114585173492075937719586828476623994438194022063083823806744039588131669704969517721587999619339298310355047606906317294517732444653462253786847969655151523560319286019039471208891514068644012725161138735975102265311594228212086667522146840913919800037311570738668331293859923170035504967340638471715
87 11636577869060535589339014646114524013689336364537677587404503666800796667010494998052227508576438777642554268349961366545459142022787833754820239097735445068284896520107087803384257512229690421026753201271732887948444684710119076268879787341194599425905387552981278251420375571972098359532559044458705356972882190157018203482335413786361799403032575808178114711658637812567229912521038148643303
88 7079906607524622359221613937789184727119604180465777303173018275167178935802537965528933835639288750981926935119372680731630244391619629950328043001232349977341077873381210931742807391315630570642874124968215400907437743366889188034337542598675607662612659039122201769076325789089808420448100349126939742219305834508803323795895150762223230539032893284747191504126041342913872264280286039083857153089
89 4455502820228537430320037785996498678954501902175951823677055823947331125731185120783641347999492420828747332122803791843436200030224556597390447188011890756015363964853444902735577885064118273772447546270340230362696086654062979922848849184933478222623930474692313610180950018363761135868877266644298776099029698906092199784825104129939622742419049632132221599992418031683910863362923452652001387435952929
90 2899142650303691749282269814262032512139504436258221735881781716523152251673095053114379229773275228678569906617687655522266959407121048140500443621440538213494035930267323324414574984186367576075675230964687373595713401661136419291907205278164418555962121588220795129737747892955982403235581910095885376736675578358843147246960233387575282699802113908133654167224853865599540286900198314205825188781556744517979
91 1949783691684973549466599499764382852456786275019296075770713430609871786509558539403687986370830178101493341096882360341082030136878361179282047771532738416987536203143232959280874500913173642311389830799010026094157265769642186547435300271133025954627556079001909228525721133392044312898715719281334996223113793725347665983501777772795665733944280358110897946596961641244280755116309581991715727989161494389511615255
92 1354849528991591751559991398905687756264475710743380399478235363685268772879757754872094184320101676195318956880515417249728325078886912720233249076251751948813188032598937723441015851932774095743912887175207322803822751951880721645013912773991824396253567986645640255659414099254069340882040929201729272132360657366121291536106658635181988021172322110712949917433767634216189194617017743817272599920850306148636098974313833
93 972367960015304511736747152641369555156832346874346737033935727358596249541891037813528877345557817632860692261634374650049177705957823906499542650444652510244493156350155128782176363172247106364895053734037606726069643027390913951367622301835767058190119467866474255802521957695451845793679380575690101102966275153477147572861914869512522920690295458941176031758845230845792462841086791268958575911863030553008327868048774702033
94 720535826652086613134652614163415893678359322703780815410427644085425305077729792447613370131043501400741929633688024178912886978864036346296461043799917062438481403761862499647931711047321971761326799287550759713318249996505490214179558883367116013592110858755458801387490678828663459861292507534106369742475550786077685278844067520224206328430548265680798153842454497504508433175893908807816352960382692136464489779637253089342078995
95 551086101247133171988628806700266928409917590660142844150690250290992241691938401654666435218334457821246593140513783347866293214910690166707138343784214742016593613724077148683566474476432062758164218439995812974995647083077377818428310763637442899670546816021460398970023527797727137114683668121325271224816158672943340177576162394388659429257637773516712581580955838592232030134536045107455676229811948185328579511385397163375637085119687
96 434889483211436170142830391328891584914804348517825562737699022618624725484748930588667604161548252811761546643272203934650269602846968311530633251727158720773687115850939265271394645084703059461883870462615932461111306492089773882258648780493443458725055794574087697664890333238735809944898882344295345278764748632023497313617963004805916495677293741039856597581055184595218577347980398990251933646511994372613261437828626719052649169783368247441
97 353992054360794040728621248269647163447174944346757910187554648264306937769001916221462154691209428397654573365665200246632726393608952632501512758349646926266527097432325723874402731159716202996291939873830925678289866278927282810885154026796497967837469637623863736694199117181421274322203813983402730044431065810200350587870698219183771967628085403142958116922673891615200531904325492330484279285122348333276548254133009997952162717778445723893093761
98 297115799449995254601457708584290059753980440734475133206994283902351120971832151436425837615893853377746939396852099489100620458035293342941424335376464126025537390549477081897660843247084829063228824395098948274097030749200114460195013617342134959510102819322288350584594829359053515842560556701940540364086707690432994680932431410650394071301601404365990551388657960512089375939271904762189760341263069673813612042461348265321684238057600583838929605798731
99 257063755957779860440958602582362634843458167360836136025292776513951511033480219766988183545890782204961910668935381004207511299961426811162715089337936228681061698746755773753546949891085198725049255185408480650943738470622582982185170849078552197638460833801216523343944794744836574029451753524993390323736789513556083287874184434712377573697794884337169400172227204017655553386105997262541478715780478713881702012112914400891912003383375939280345947813335742455
100 229195858879516953946261773070643629123100737638682035390728430556309605903594038429310585902711604291685065840059986311339404633123489754439986315164470375199892507746259837127944039457501876547262946585736236851737087697528823566830733971863302618066690992468281232133391065767636288664412421885810031359220207318796169941550694523881911350104298267264932443479913980616842220543425296005680750569679773860271761896924899619137164319865570677206953628638002392852411577
101 210520341118078178131983419665790989193371998519506870811145796953581489209965387931499445135109082145374353050836347769684145920662794597911996911772694151930035252838098710047068122107970144912141465595998573606262719561975924962665608393001642587590024604017551486682723440097094327945667379152959540644090693094252509877530919420463690813316502443432638801247000743879860041862097856359397229597577627602035260728346288859469560735975491738290087015104353754449790617288497
102 199147955327439059662544315474955373578915138854969082011037302679204047807865304730440299682448203166964368807445692007528991993368106601394549094115592495523767632104306332290049273274154692769108499897591427758151267407104771780383633509948441230688732214694521512226977484510565393321180310134936751414539242929693842363644539915798675751858991627360932196311175968161287640115820820383601525685178393662216853444046931649951352814562003998497760783951069998091935172265253706755
103 193966934592971217270681676403706682888096506223150721640054750771960883008003945788915855467199454423258395980677409668600258196500673594502414421713079412810170087643534665132839737690107532305273479683592010215839552632029971902270849443635734238445436970670818901321974854724762891430761494292341989032493742784722456894963198918481841926736621632137951272450467805073950458252469384997869843376983985205004137532818275195833206928420709312254436306172531894909770677190875477392635303
104 194458794452993809010069489402043455556666190198799497430843299502411596468591268662739175184502744142012584118937224058641202371427874053854092047735290849443235562150577594344816465318830769626287761325954593312415720080613631115566956341028690442823596071712500874659181072831219648936281721576302261989004520234358100435812463023898245326006671472698562007918012551338225653921434617330732487810280507313556885357649955330671185177628815882265683526586891899830404455270740558007752102672609
105 200611494029631699879785487492284888101768014644193981529687383171528985117889856274316989003303445450862327387680037780854823445159530565496103641888607960231912567230305323544989937523451675504149369811009064396356796320701065103162061602921896449899971788001850666414373874371089142293757240609573457669844561164726293244242776555809726144943327912349212132826786282010308377417342644022248105588968692010947206877826012246587445435739902473866041909131923085281098710201644252614874933857466101729
106 212909448435422074931416004490229076274404301141002045542819760432210531910338204063924078019430264113689109540609869351262215637463181171950046302393447201065505568840323941596178268410448608291346137582986920615165147410008837189341836519134980755740870130685333038255530500069356665834872063241014734662592546907273029177979074156111688684947972604057459499438736633788858735527699866340366348356781893366167694172980937281451597934909158638205776775422781534593784675416705764202654386379559888551904059
107 232396572236558299211271889802454101256317804369156586770194767460896865624998975748085652106577106474224392145543853478014858979878612382134364385563653996539207873562396861590697380646691864963415542817050029806605136464149878393813287957161555178593533893458931604927544491079254677704858710591642939816751027841700141224531612011092114947225350229220371965662384908189241617509085325969099129409469414075817021510573757295519792815032262423942805611914679746749175001349310241712328428442850478205023303022295
108 260823705589558817920103335576726054982372392666805348495124321482487782487724598824833471405170663276411718206000445357531869452606573760072541463174477729761301354137624820894724308373970640115148191203956428470868901493060637521931235411620620328271568666230935004442166108113195691447477170135491897185012777004144730416487032683042087718642728361436774021227306273124306759573127822436690700030214785241816916193693664320558370828260313727517326255881891298035757786230467589059635043367568055060810419990782168073
109 300909528533978356630249710207374336857885744217420827542242361514114221980463212774646017296090268637541690923970037382439694103406500931150975003829726435488748679163518213879697080304996223414432755369578559899819698253988417426976230358004370853841512580310017458683301545467593950685837338091399822858085713059444860910227430067948241486667457704343717261660957941442008236871313847020669583207702764640188580391321186358089903314499486262152185335974236587912458990783323097428269133803667058904984822300876981285693073
110 356769200908807630368327217115337733739255851904780188678464308725715018782128190490432974367871472036828793101162856699345136331848359429808803420430222314407016080348237997493569812849294421431454962926563023195131439637728799444393886729118098310546034379502437387597745978442095502606438979952410768588822845141104716656931832719509445649029467668198053346148491078563708464695882161741367578131098418990222584835809844467543777679970465669826958029522027323636170060120734041770124015987672152610947196451218021684250673832435
111 434604554412113073380502766461927341142007414228094844585657074124775416279321934631903479052770962482094387025327715289615961676081948440624795303573590989519056162943383590820505437581392363262885433665115771270602331514937870377055169956157443052621293866575891196779267905110189270204895986759516269250193858951823520591230619712865013510246504574940187231151344997862852531362813743198684169907750236747935414105694200898956031445355484903199837306926103358450106342872918952612106544781986698573369468942546400663204246517951931527
112 543815489256989279708900889484858048437360635912103316113096863636076980543281414990822469791322519161072431036461882892964383614533092398387752469699779577930852032501199707243556744843770196077749679948746330083352474864231526443016370250854262547889730302752341756951871427520419465013580846135332101424433421936216813235768946389132258571929726206187258601237445697561076153839250886851830070925911710779524688022722848279921754617286409282700363945101730543012884096638039152116901663488179300494965467424288445733697520188080341309306161
113 698804993486053003230191084952850836661421920019070728875196261406296692714014952843345420787386824832882409820048036594883565449931523620658023292887643967060794280341980806612146581260528555631437215510299606900097434667357737728850617135002207941994819729182180250838729938886233053749336698587743478964594958308021710496341167572811997004350331272586840820851374410034767830154570901405900704104564688968817123095303849646657988122248812453635725224011976970152004840431619231681919802550796197614802884608864687388527257385127787480890949915201
114 921947329211548707579514887288027781814129549318204496253610042324707129090966155376847829411799590226606309140950290910178343928723559972256887715600306345790281074924900608227004261950658739553151554628528045357076564779560425359298903794268891707103430446804271214803439995478685086883813731331935290371368356170576927320864560010644908978403750339630238477434913296380338010853814902416327928523739816921028264671345097383867459392579079112823389754705845394546030916296279416932590465128771745778061291464924384643749970963089409356393085481832958251
115 1248539339315078308322114682214602566489305229602332379993746033496810289998786620320524637377926297396453235076697587964724802305144119428886717745843406301818663908188477416797673797666633112165261229429680201003555991229565992008068775268491595382623973667752411719507580138812861751447107400764557533396692008864411064244585914948653435267647042255395909307069216539726973461344611155354795214290085063903553399158245870642635776393522619556278317675134320457474700717773603858994964748500463398910754951529938456050665804964032570626926839127703672721799095
116 1735187483771955950094286403538930469328675511092614784748102965355882681027383315246201534995574596240085230494519473861189385679568891499458319029465907795484454306623888983729984498180854698118639885020206540204242686310688571832197521411771012104708226608320920783494443852203952625974876277212124322730242231642390800915292264988485357798855670753575904167258563067287138434964503536916825006953949130429412863862143672001710645869800460715937209011673137898720535187589157227271758554284935934515608265982936342788139582294387372791786682848865776538567805021017
117 2474243057031531871423143960109371114080731428262301164371463630191322021936151208211874429537809680619453731779121346424947087093554994809506620566313824842343576168164129894365860805587167499580488419033495524517873945093091612196744582390805569392002906771787390166632851599673844253738310934939517441807035419896229544249371933719686928844196294224866360777976296930041741240055199062156075750483881952371867145264257301845742389519298059113387054251167642227981379974046622733465963560079565488119494038767026634653503155178139614500053891828709301728570773530606326257
118 3619057219087868824947527553067516135512520810494199432912350344982612737854581689810117350735443399526599836643389532787170029703696106477036520342827473164575552209322447930280419571946022429019848970381571514497321454172348831330138629695869982429358358185606853710590265409462598787534342549956255265013527243089590999084603508711738300035487324390553870846617915077692721814790136294029591134643721896872138344007364033766751892246258036103414944245665163080072087455560238715829964351829303126843664081002172693620970838443115638081427793592779794903475297571649312379492835
119 5428909779171154814152520030625604534615922860076684889128815532382783584749821623858854945638339221533235386342502617040481948202614451668583996226181910350011095874549657409145808594507360958456443570655395931367327253060701935269452169295708627207805760050574722891635557815186877189672561833365400876837612867738909012483442444570438567763490186123765765156795363007090828595810073174062121145851312325683768461435122270912016861635156034915543822561107234103974944650645388468368663997302144485079181386773125557738972938144825442541060735752924788459930496000159817983517848254823
120 8350305943690031587503934204904731316028605558938451299303129048453622681642985438021244942664761172363045104228208855933378260315352418304063181394450201661943717720783615204274571951362299969035744040652423136478240736194104355567703642005855747359108111414672958560547099915312485826243965436463610396128292288580223307104663269586478000530687060577550852642434943176286763950186749221157178122210185562329129377487392000694906959649869278827769961565087023651586460838315576963393903865899562777511147535212730446722369989729169581427528847583427068672339184084768040739927224385909003649
121 13166633814868806904477551458721273831402994831808991354186457696423933059535635732761692821578818624022611414812593365043711866453051101195224243423159459762884042933020346956511136452001549208920674079160069664668501109365450590090553394641962926022374770441063016054812273222793040488045983408869270634057885107796003452785688278322623267170807054046529387449895125600304363321875310979279323522428069561817079964471818683527725392583745756029830884358247439835646579754567106836368516496706297632014987001251940284670036840992267351103820429567682008382597109243555680801031351487860243843314849
122 21278510692978215923088387369186378080115311111353072402289670645117747481906962837082778951291030751643245171588160818445581988105194943714521591821987463935902000842257967699454229323265520923802913729444902890421437445179921685516801576383798654951209568758680591172840334833649269232136361421647413335279648532434134606148785376457522821109062540007059750157162534396168716857585777755490652035119997781901041832792806716790630673435986470721844989214638953776452384846863539936080657131930628301069439102626465033338890112836630479187470749541314275810868868232816050928633388501615939365966615725339
123 35238282711359334498656398495681522975622195666283661295837529005081373717482940886240057172078039825443090462208031179573272495757746662049128292409609183224862993932568923614688288976092365731820942890224143007856959659648266963819778637244193028732402702884679288969743655602659879968438723598882657548509338473397122045621186415509416882900535983201240623633214131000837336639825449965770126816531623154719500894266780247420290237650083861613361112515584303748892498225140150159435851541476763165364454339711284413860870305861285075813446446289014989661410457026734892074516215996243995459026610981195252375
124 59787393772189211149696595010901325546331217962297985431658512343918163093490575438960090103115945035549771682962235935909780666032550449010035910806458266797933606723903551337101194459471637546656378208360898275922203310662232070585182434804173732595698790259437807767058758136631093346618665465411003044795694883961734556490434684745978739322055153796362851944050214438794655652523487717737346625277259572756286081640397245723657917910174388415654332985480902739183478164678954045474543802065475375177564659828941180594618062366294908416626735635043750451536198644431086031359309075188953901874282336169887721245353
125 103906233574289671254114674119974738810566736091205247366135735937308923235305687537431614063429259269664546801452747524631776927449616077250648838697311100280089244771421742220588321425654037388613072313157776015237842675814401459193817724530047439594621968275251281306931745099455569949254049679302289582647556743166318891177938287020993107438766531567026221535733920985682088237574381706381739974752250763129014028250706589166877747526735547029015557050739764883781326956047219218345486891297452769617804589682185508934718984966949678986562016154302911604613677301523512425824691961036269469220334739644509992008181528913
126 184938670423284949133075772334770446590934628602657245844448250367344144254039383991552863434689633005803744354694702302411381953079746388650529551635006367008141030076530648262947976060378007198954893192009499453685011743453366101291025769375544177006033748761753386838686270635276882678013248520454176086526015851696802615621652798084799905342200593111146300652806241402875830048007348758141984765900166847735646121519952988556381315950793964820993548430719436532173502933803559272076931932665156841125810705384905869782197860521085198791618201727992564967845338635007922955222792969885276346567131307992760358319833871925857235
127 337043820967477284287724814828050504477740247436118692230901810651376632746279870600328668405473330517268497114947212419392761075417640556915395702516376511806874508741348350457392404719199239560854910404369928158519621132412850995294523027244619464326050177086315101151839057172655429830253727370509726724379949706567814250529567529028837446737176455986369466672832052215616366468601967207978798830099248088501426855614950876842865942740690149665251167685076879536635788303945157291518422483905710344267759987101946092430321341773735371537928583662266866093868630457912030782593712725148789846483328458674169138433217040479358958795847
128 628835654596377473227900610766080971808355750283703088786347894447985432627418640194093346711127285020436662323592061895719382793659912762697348611236239122286814259798658143646508295539704595407977693514440056099542763215395019169070850149244392144337347005061479228802507886798289075403310909446754094356955949935056868481172224145268967558742357039865018277310170939191426431266842983889000481116390597755694154127315750869604617318628673649261385990549997864398867879455330079900717478199232407034339294499196768803406892407314188729856432288290262955000313099355273748220114857304007068903574791519984502045742871547622875864113296183761
129 1200883791652940848009839588949546178694604209689976606487921132433730019899191788522841985346264012071876634967984808333762973270992993491077952429699802404336800150604723439919568218590211211618575027619412094044125263699909674108627759058182807944371634030260285025923293347358035759547693830662750126599754855939207237758711855609995192991591295823426329963741438912076213215140438052492182582355730080456031510897354010005274426097912104198604253192009819001746024663448963915216822964001897667652452488415121848295932117775912337580593119553459569453894115156442626591356290965291418918845681016132997224460203424376886267458714437126335614721
130 2346928998619071008936774891826526504565939730568720726494829834673955166404635986122558350626833990754812094242429530159527078811483213042456049344322445004628296279022424147780188320905983651719944392802325834943629632769674580880292962994570848052691131626828001628769710201574834611057953197324395964391944797225612300539544622630764386371275555657109906046543928012201268866210004984316784689118020893002738537557819780103511632244135270554874001646504269379965957707596427210665206246701856700685633318457400206971654556318785590266492760683120245903171100596688852809255810669426594049317617816568777483394746902288506973330172517141452925629218571
131 4693073527246407342740048112192128601399211392818703337221082428101787864283855874118547821002289513719897844770439809128889106542952116004703555440564498972027210130466306795968418751825050311222502639772895165682600785045986695908320911499041310776305929638656380314875191029143753354750176075585897833325972711929940934353673897808639629179709949932784291668883736621093615922077506941264780444070391481631137537275785267879866295635750124549298179201540771671298254552972304971931973018436959227602297955622538896124390939716249978075106576378369728700473425157667234575189346796670487145963516157333072059309356625108079782921571137400217634015616537976695
132 9600584300337183479195031366314770738789515948981572897921000373940101687054060325967898657006663989748404252685948886593231900305620004912644111532310591446441274923254451446025974440801694074194430730341502754579793395465447611014793872932471498051158382610684197321964286524490146323191001001157236600710552488700537220168044610483299342935997798994003555958054124066080143434303610194724572588619813411692714545889459820516429855014907012729866761299024093630830493065192084579509709243774412382368726408039348150393018854769772041694124682732361376372391592323431219879405855123001804201966306019743385098105797253648266223991690475746739828244418220096911450617
133 20088451911664924281482842930638881642763983094463403524220286229906321502623730787137871040249899163907273039450963561562681220535521508059660316967820583831563469536248499623249747196488174140065285850207412850491390531510856736106263016058191495202506661141471064835749061673545267721741993344387305778742699548999503007539075602636261284334680445327699341794173715390805551679595263528957123030986676006429739136940209804586119473552852980245342339978560240666857567175743146451991549259538392721298802635816348026422295048019017496689136496051180976864833812857038550804340780957825239816706914537660953770256841683038682990784676028837119917767031167251576472247997617
134 42986341153994273164832320404025358869691842521903759064222465642341640397006525968158630149269633168398023336561262065259234923607848407858528129792026580503162465661251640709000581171218980985998102164982820673604177672665771265386706093921716620782500552765724987277321205825516567213738563462361772337321611765507537105002603750519723159582763136531181830111287240226790273104357054975533876108134899219681682169608225173852213464757204877075897633902031542898437567220089461497415664078170273719155433799575573179847073983577922102465741213308460853101016229059916787964248010605659903894277649780148942726849360105090577721666055662073883394175316632225170254035811087548355
135 94054048919089554143653631606327924327039748138271686775638748264802562099445470669532025156660077596415734390170518328619643237172333224510918106352782608938810359401811776149070444566341282781686465565834578835887462009968124453722278869247802198904394224488335109098091220488383201260730041076228598368860133048134691300816055000748229903908658052539467115723820945724425282164014454609158630078841296107668642158231302748222069474444381760039813075972232706581545996188622774591754405701588382568890378996211525370041020924978104635890166994780464070675876038196696559057013385148119348942523633716375445695932849901898780366548971028559690859756993484910713846834118404186419361063
136 210385776367356158613883788217592856956022348403577449140914569883007160350122073250989058187429503237541954601432571687003094048175437959187009335651735627042139262931964224541352191629585927385396585443370040410332564718578947858846197664385701828501414477616778043493618202674110678357930837441198615776354684629676953154770241073811013617557045977647309475950759462342950062135376585704096484069761409016324967541164280951674998223914048693550022935809145622865297440061495655321843960133520236664439434206853999405744247216581769933182988346961572844367684043484138358172122430758541623331352124747184488578649579425506303394337500738576573714952212045922189240192359971789325406031192609
137 481035377165512641626777970392707735403234371339225213621643503408522097342698277849554914882956431678813014190840068776484783553507790076258994286408166366887837997722597534909919453806776919817457982497841596483443465745182683884193310972185051465319354034260568148634428664657662166058250811771683809537272114983725733942628739140425471420252808989774941246185261446978216138076042631587954909339807122761125145455096252668371325982222620363528982505121080423321421163453724841581286886392791335362814853459501847612335277183386424390272677428659755211892389211767397925402144836838882904785288837007500570678938981423712833809378334181072843000282552546988459214600209445937931161637532227803489
138 1124062190449619781500076386433227906058677286052150650434391680004112140088442757945121808543236647569500420575941154901399178827777101627644950974579820577196811790483014607617345492195130160109339870676226553583087189007985873739437388967475189386729856108553954435100520172410287434902368325004226297179914399045709666632013860475259517976487032919714556529617618499361754472875416077385593012779854265533325819629026459132769550793463417153076650113728774886925761127079913927273994574309689797207106004976416472278467115791113040502558906292383784269151358630481438088497925027316188374671401098133337580674631964685241374256042573907910419998055555248311054985013662146622843460870340894403251732219
139 2684035497273867819895640335407718406109102418986140606297055727188080908100373877342549655572465788627920430593350315119886352940090266381163467506742656825883747904342849084404461907845762633536694256728284874107192748388314121419179844775771255427521792924542055306795730587429582524219137219110555683591444615436196253396034909943670417236455436509177820667148602141130207137301366350068193585025859704194560321040584558799636612851575612267967553397615092061405590240132920270670063628904057248993550834995326173006213157041413663936245865610905752011623883771127790231371695721027454645172225273972061831179320195354731820170183456315585837866083371761366673770886361969670586965598106804722441668963767895
140 6547924289944708784353885800867733886029523502887021704848154016144513749657581955939275506405245483370543971578076513499903158541845706960194703402962385297150369243103469595978147508351933527296737603650226693868942978041895886088677350183176299653101261702510551047516369207867567169956574284123690673656109525937458165630175640563072529787089972474896094763983689477939183862945329768632484821095147937612024451392149552938998075742646781522191925184016977271042236028340817959696298110105390428715432462273762125989027035557460487185602672084603322455650835752275320080253502879451808204699236505109767044969190400717636615015366401951181152073543805819106051104397228498535378439495972484388558900009366443731273
141 16318128968396489891231509941381206980745465105693210670203031467760989960568821054787326938110234812570509363814968955573850687050810382869991002420731944727940704686352085147933074826066438563089445050333876326824684795541875324175701941941595830420128304046420142045281276590419357905921445854950753653475186974026039969670387608949107149273845860307086486547118816453371692897093985583211583099207905251351138586174838494037708394039145922652800098230600652970613016401349174538593364113963726535441050936415737803940496207243124103614557839344332792295671238136048858540311134889734660117306591301698404734986466590077893828653294865390184407304649304849071876579601724351619936203923686418871039280923061267211196046353
142 41535855816050664684269768275599805521016342685069913570592502655610621826919986800772367564154914924503179942415077693904312055042888414066433943640392686756377839226553243053321498950842033301356624569878009706308680442500672658435510629762666828696316700588561256328375787522877801783053120346752147617600210985316991290768415949035300939847334018648226936259328420332686176072850513618777496020011297996828553018029899775332801380605397202177511748493927587982780092382048487318033404554864055345429823901711123555281749250003184767409648335982554772803716807769328365738684202415747566609027745821918880418448473513522664603353083975624704095685233253741112344183484964553396645925061335318023489470829075019405048532569308595
143 107968667323572217402127902320591688818253064592469901088524835717015661880678134272831969798531018140344860587784240884855407224972215882099837634465227963061954921801998214398081972998109425342635153149287084063571694410062020589336350768085129840474507034308812167328123394448456713371244438141302625348760340349117923102765855908613810670319126774928151792945736605018688744004308950622612668641171750092220197892852729002642240005677875649294759346836043504205443925352395177961257929684998201047353904883497193675500046841419349982933096180843519958328056518344575892157969273577771777405647512201344404064217761049495726121159003955037854442992053663152189141244462203649299176012585455815565968082601041695144965191694242576215047
144 286569967149646008911695474863677114220622739245876519641958035898247432954180691795602067531822320213812683735645999217740889271350313432313879803139921331900816779409584990292170578323682308353527832876898429513012624047893457828394508221787234202022684618747485249721867386123007543296773807329580569974476136327374043960271034742876067591040209969192624903051093282395752796842963205105106223042457762195584561066705403674332524228396010909941818237031703269627618160416496363609413254737419148965253740443050300558546143522746549500123614780038819560619991088059069240007683897968659991155736350798931856893789354440210114623304152751332854386100334874662813564838551760251432618413520115070725269084110195838321981711246340037632280739441
145 776532108812102980873271790842319068534193349973383159025368439407394096920132595731094272714950230119416142068401964262488108313718596894868488706807267882194133778695290538888816234535388245805929235057483135486072875876506877967183707366598023815199711388545402863968602054784243659558883117321779731086734288020789491510182067489812332529750597836973623520323481498543161491849787881528480620687713017255724759696074070184140282437645492299470377164459472251456777931527286284041473924484043660093824950564651650458731717524762891185419374284100257949778470364974732643319117043483755188336658437826240715004683803566385127759509478752188286118069739577800865979983257131157007524380255316669860438735366013882400154291981603900610081185637469121
146 2147940697484911631768142152910430194192923141762092302962624197638571783581729022357563034906130413895151899046656809332030453159358612241987530949993830986042846878145324651603936971913036342906691772093009049688902239785414211720726564391252760350074398503758698996239642811570015124049839582685376937836713691795345002537108569435731932727772770948542087290086749940273345240956006463890175443103700457739999775029051050568405336861790033583130815032282736828976461235218518724862120030196511876813160212252361163676810055196650201485749388772260308015428721856303282718514377044945831771147651337756903064046084491093663804565003590162765440463602122592165662651041643888531216172502921004875491218016189266553032980988186340427338234367629406858464491
147 6063989402070570720603364032283476828613673589473402486705331020209050343349792406047881569791768236343153124928266077155216477181887183914580591014084086619117770430995715197076472666333510786707384832062554075069675633061175207939666185285912170382115400908513896750528589862163699147576865990798821070800384877567596816823129472178849815934095124110943501849359113141013002782572279864358306010594738901347236605282641304347580819667567944503353521440736450216346358555620396207145396028389758867984375285361774758924802363370850614312808820074903141264690699661267232171905292156480770581316134033059627595259327281583411635144929968886894636389254266693188996917608110075929000506692332618570616138514740071891858079317290038730104584617395722433865044832055
148 17470600608669976318428343221557217392978276703377935523033732359316096318927424545285655133347155691600584445085157809730433677997459366868042844864383819107496005722822274587378684688880133356483330822606989667941260507464153601961370299767094822820770677321970524142982298795606509898903741926210054064762037704485757386465723088393536845158686145628792286534374892039347627263315634562552530852971337818760010646044583357362186155476690791045415388810768113687065682511529392545715697225475920694483778199216647175651367761149003924984949942492764393175062583855149238448010847114631278001147743037475909904215600532308226353071409068380512380907594038123143007416939889021151747657267129427451192001634189837377401600446811962152631992713032535821633282211935770777
149 51358375227137363327792331999657451056598549448714168824013640218785002335416795811450766436769427414340313478449478037033281965570005323318508597104026092674908514666078811736822189872418144561214208068518289836155666144170351767484463256327373787991410061020087835401332361171657460134611383649566818563910775290901240645599306675605018881844788647366137425501523825065674253091028696000863094900061012656693784645503867621890187327244483017362764938090998334893500226602748047542292139351080420406199280095607713532208454856865834175158941133670703642314566637246856801078474687825928240370608335255700779298601813296633785235751055456403197716475918897212115031931418187765272488793196312020450727388727551088290161959609019860029079574265102467808815920533093017471518577
150 154031778090794528200495345186233072786683587701678803080480452973064142184669747955248236936548710854660417595270500553037649140788446576149644522617489852913763321699265431630288497237695179753303539318510765455087595721211185043035871684442443783741100374522279663447805852894753683388912748654011386808509019520060241576987154831316790699548901654923989944464725175751469293986338875872305556439557417814382956960042064997989411720537754528864440169124236443959830425469982663905218554667221676486694921152945281574865075711910156678119396913441648297244217960979208916480343387658216995463511291581447066805384361447611403856152404979490683960683155688511523487084761132397297979016094213704700313412775184852774020786489146044550930522114471207596521032134433617805057023364515
151 471245637420637570048419122219243014350458437184936402328556901581316645417654485668296117270463161635139647369238622853769771255271423746909280291205116764250336033801721151199031571219724197187638490263471061740028375219716020471704123238563064478710231700384980878527611951081650814552779402506367065169497390796107228217195802020067198668822772258125845693227644475107725198415792263723602721625306926052381036357080744615537852371251982224166579026725663785351777487936332266488486483654699129407223191336324837668182015017807516284630698620744883916058502683108807247798260522645047132362772040659928344460645164044938672740498142822245904895176075980513800501012141377298636618578612624153607179521698948360273325902143354693215633488250686305928638455604225312204638590323138210023
152 1470501344143917432548945143565946364811398840378524738786131018142453530864026410883337006866274598573867663136325898918336576725762273669942579963091016563252927524935289370181338038248083986435548525096775246102304738357175825471359658736339217779123097283275028809725538732226845754656549267347915202375369630512913168481171805384850037936341442208881463212588273181801533294504584178929828391228164956972852480334593609985017382524500622323875171865432706791555093587285637754878687565666773660713244905914721767525416980935599782750665820281034423716766962062391482271313125441734322888117211169081203839859796372476495008818175552498771620667488572744170332922335305977395314565091771589828457740591488918338237231304795203665054494722414512803524281887772578089148104223055785215259434689
153 4679596749673803890948086397526076117751866147317192787414697457624781561565062635246908763134758753198839667577198891725187560336740034484608203879474075036239542222351028323264608402189512896848407702236753929071418432957203683084440208951700614357140138030947748120938082864587876243951001653010259991898571136653510251709539932265465223143091666508502641819655370291590719684837670623504264005733188466136929416139685498864850859167829806566444553255843851379015840857980768476030942111314669910211588547221983210006860903491927353109945791037171791645913760940654562609699582959547159564417638262547292328467523108884002695839549352255215823129718836580300534654877584817344528296097947955279775149103036189562561624307340050653798217893610930142422418288089053930016718649190978537914975334882849
154 15185214809407728644063718229782665244767691593768441645520091742631769392753430462480274243451603363189053255329059382550547549988613116792267623524614197706304092247800409454248279965303074299243109961168616679461135326148232267619785200034789014306518789016880909868234040013293772173426846162863426995867885630253606446424307728308459477539798355470878678947635632184656414276157007928220840538377165948402135964349927664650472279658510299783850088609962802115806967687272550945831836424653652243000395124366047722934908279327714817737305112959945838100714976321193619452462978977974153828029359227351917806769156980631489127259458094293369897617886613492907721528887465577680066485492756154245688266431680159026782027658203452666054758619104590380291817014787426146363029462839526002949073690249892884699
155 50239840474485952331169827082536192845313970440972790030288067731045615735483673190259053593207567404719437839342354505076156994281035460462515260295635424445965859734808599957952840828214219290687206214581058859693236542409476036684117351711968929178141101478087685705619210158125774818100354795789380048251005298023100889776111579005856662613069652034327404282025787254651217567499892164122345984910944466977920513884995751700095070233098546413151846560941399914980041009314669665700525091324618971779341333533453776045492966800780561580011317367617704256841588010265562949626958823601173941225892753446163074571325937944412082996701376680148654205930817502478505981552214809791146630209267158231007937925691327495849099492612002279943918356138471204185313825180422610394572812443690540303324605363864619220152855
156 169447968665343768924854407101620318584410769023326994006346149420087700023445284021917156390828324184501044308728426270191655068689604292458746139642027904669755287965332071442055934829596416208732417198132875001011250296250826190731798387568923019042336987800351286959397867155860077610571854129306293100202135929208349633913296906487340048554403307066007045172704492264549867540586700435003338303242807275310004533075320369838798148516456700952395045654523863100850183679085907683131737153560519940012664046701455863560905253496381354934644265228801120663831544132714024285956628995073736418816367403814788318441901304338233572065724676941586108604777909366666532821443601800105038952829158786768326700264754845205045515756202544872391591656325725325502041334179379204901685654616231263667965892665862564935480058259433
157 582548347279839174462511866282747089301016686076894548128428053304920593902164876478435685941822821465951647725206116264762812113897433674676490348669580565097839753484512560068869368194865867349001178842966366300353222324851847626684381122453881806487321925355995771740547040016314073399810362120749172714948172754576414454383615707618517962648492823161138124567358064324349596369464529795804144166724530594273325710156010964431458347823303958492971453069635447163386628928377098269015834739048258661633510695452637800557969025035996667940396482053596073710074409547664869911005483414834011447289574762411856002285490310107149215530071789019838223978282462815600705089362718995606136324168538126428444591211135544428154630593738553795668191746351000259835295207078571412435231635473903555925424788518380070501823768562797776593
158 2041185333540541913084147147246419381109232301901773153747601765080993247642425218523287921450523526662563480486749343208149015425739677574676483510232236751270489955183432586751497016365255247014694040392705948382198427369528585601704504244776260036446545433683101045376050393679172518179392874905304736737753168174679405733427540269765198786115700258363352063120270715435037909435860530101080079862503023103807752939442685750487283113387433020052960344650863632962532897863337177448529660111326398505745998019900114290412686734839225752016798451297998641526760399430910582295193467750761972771376890738048833655120746902085201448101642238258762194081419063647763358970055314817339151584499463799836240507335548017043750222954164744925142748445207618427870302766802095425486272744087299314254145171698901428320247736148704761589888915
159 7288460230410863883967059992853604539346168361331741176765476638066535547689412849492577237359933071073991030214430564365069681501177255370832983688874613223219054585133906169260277875478232667120753563811619110679546707569160718495854697129795165637759935299084600740042000585446630233130575465803506296057499781866611156061442980912115230225263952452649173359828069399926832409958888115474088917537856462657630620965234277990814705907032797956894514988226452220819169925493580293471188136050843703097604119107103433879786312193429839971283570651790871227480548092137676994724305940650689398267819295830035321886702125984885178703288949877408078982448768706419553715601199747451830488507880437240539855421704746511261321596605003462722656991821071856618185714055287145955971673820754403740113142603948861025968768992809849969374874541814727
160 26517995955166854747233924012046492743654635750540842163757101663154026441208430056021417744331995116255380472787432377943496928577714261665624768805585045111972056874520680361207130632010401294442192507789298149294175771950775315250699874075241215753998395136961913543902632878236730188414376593788433224879848988231262902615621700600927345249419917183137248116516780693056376222457195309463010134005441691539445972283187604348496547365857509596763358809962327905306133213670924078370485693997198490264379194332839078610178500384899475329969170331488625733749919743804470999884726013225393655344168852001671326320582253057201365517226301753487000616418328802499260025230001046596792562770229087819250215068783441223856532116999978409166916082201897758737744135002222535252837035168468795082323257135723986250934918761505850757653262505334691363601
161 98298409330231051510014020590570064500061600381848952181178236751888900687013012748258970363053047227465563663627700184929335719012034350953142125539306461045211916150995476947840262780948290987586460783804945592104577380444741711243791320557184589379712813105900153341565068988801711339500630174397470462185379155448061970535543738258991872491496767249966014439677182332705787788430837112032384939233503135687978324739011777014217836338424815821363099976301627318197410190521669002502340365766898020457177550230826970045613865253404783793181871798857543590131056876021985872009831358361195546133798213914776997917792187050310341591965062022095943024677623334935531298719944215791131588024615251360838653979621050640046488699928229459540656306741903252729470717679936327989031384584420534722101091290074576333621033299031300919796755876696941277646211201
162 371195840551812552344716035489989548989171603391832151933592318324067563863940382399171272345541088549845577331727933285381665245364633357125393473979832392988553488744621584236436479931815857834067542773499223484427841958182183621437526050845159910527595410797262633944389725121698289305490040904473487810111358364652353451383289107621036508408931871222321001182308679412369486099994007807845741989662315671604521268403476771881996283488756582890749609829215668473028886885212790477273426296725945008528521310402087512241655043309588668714955383056980518010635709378210369025447563733659704784929112962854472165851207123394312537459098625975019954335700553453022300955574786723268186191144463303262481327762496926295950911556879632754117820320465995990336624251641264334720807736489309010690448631686269314623701344072765403865561718963750510201988755905131211
163 1427779329358754653113178726413112084967992220795631858518702564193690168352124962168123807462113376532078680881333770496306879019361023312941636092014601953245711620462914716424166798655472281314287648386702985201111965630071516054174818065367202744513153509899638839656592429510483599603697875294175239413866480498182551199688007310697489051701310859715697917578433610104619667129147134076551673648612711946308312498023582591283703006667822905429746667940782433196680903632856114654258935726496728940777709923563473343610045497939500719038448754542499852805074244905270249380145680319225415568071875266694452274318731030522733868753975732573090008056794853611841064827234903698819424012377394728531402161348205903967091069619545584720490635953689009342055144525326750821890455632217768906013017307745756675063637046808357708143070911762232331368127404648027924080375
164 5593345137421864630017811410013763496029185797749288737556975309241283200579831036195901455144219301215492431300404415214063274877654491919330839083241684104304643223722070561625005579815212432700669758792493993688245306865296517531362527953493793787846618147758683663731784893451325226721611431241271191180953187237000993729768536761077884164055904679011950093135412751076729684960876835520003280943506165952888640867092386540967397517834600386631975591537926924876920359855371220796493769950023333496840798703522773457002672709644867111037555992022411414912186966525195555769419019205374112604739511621198008910297124393264057518333156284182070473090111152492285145937996662041054106101482353878323615909259836271942592373310739531024775299534858093451803915727148705729653798882563066341664467796805354654020291271112440607582586223941374405257066551418081151444008963897
165 22314462945453113194445898158335610776626437015528256704633317264583002518157907644075585696910695486807175628006930726455453954261723481434635067851668269601358266699092874768393806630960941361857707366700886536633101525768173480385595775177735662847581461507596802459782404959633569705671744777459785653613984725514443604614774939145486981236088882221747813414547786977801600126701322172040898727939849810733656177323165574649398182677097247083275865149961240094459617370902648383914683517872573185393294182891978284156724005156443557506527661824465494870554145301599336023707221978048871894248532649556225698836254944670915987726003611465510300053255585531976841105401894177451339100264715040821526429570987858763920490604790942489742781614916191579077962593839668633883395622986706175447685601156802199032605765920241180275320706080482291748491913087438555675847679040630450737
166 90647929194300817025416730872670210453551430591308897651511770279863469392159940766977841007542101037893220225667126662036235935547039397260265379529882455043322316615834415376902300923826148067563754681613829526718564114341556258689435243843695063757997478131779839870603284609139371724372059922990901549844327276437428715889775010655659723211844795544705315087626481883581400867493289493903816196044015477713166311015302486186355964876059982776051446474301685720689138662155675751988000722230559277971106831976415998009121173610299668865799679035236238495078366725286027653431493708529575965720068243271251979783068509588782866695206121257064897571992142327302777657378000213416593305290365304015155481838709036514098110782975202484161939655423613512180714844890364837529821824526013607730096067682096216615565002839640356490107436891034384982233259858030428524743824842311059322045315
167 374920226131168009484870029059638165728790874483448242797707421143866014691804294012718474220012940007558465962817486248778891130902742770410343645578667341809078010591675005945927983258273284008129095216942955372782885975315565251665007713762411717187587794075923423355084628368163329795457947505161150150024779109001547022736088088103909441477643897845049987962857410347877041712475658774502714617505049412391206098059905535016327874643631399227276275018283000206560827368801989275650638919486990996263646188554528053730255259443140915944890801529633292586707194635721827180401189014445626044416793558014359380034987437645089893439381146948385132951211474509881365354947786220333860725150077539045318848655559810691969347002820474890586425004480437434404986680955018531133872594772440884947016297493445740387070264643843987390919337551643832140723732577091979155326948812866446618149892494503
168 1578639101955008455316225052741437110349232907141059945140276175727553844127492551573079275781685622098059129735059352488478481848922000488585711730026036121178263204424998857118333777733266603094300762588132376049398807386646285138558381488349393458484753562289851993829719248345892806975099581600403911861884163245042508918992592298098935322689768950604872744369515761816075077383404053969040076792160749386854365339627803434985393050945882098152040297167258331105781421476913050101741022978201712924805474406198651930616618075992722434751775479856539393034670351055723192742979871505566747942998096283848478765897547527767220125577792176484248625937803893048529284938576550173776722458325816781697199907774732025456122395405342345786147173171854892016315268812882942586282369757175806886092498630702385892425892877453307484346097832367758130982000688874891582386093709427645114314387784408758913889
169 6766184922702994692274854446854896137965686223041819556153175927736322246667638425804990360369917288766877903154675660150656717133092862420308196531750440852864568135776102249659124013527707979930671550089264941221364012829621839598767132029949488882789968055852909659197933024626796636047003711046474298167969413974850838947883088853197573723351744832597192384469728681175236722658766110264837812184236926600573959236270545217213048258141203976215201682009085262639218410610070805017215376906317052048923545607449568459557018996605367232671594718946814668170736415970460267551852209266106092390004555123283216732302858951284690224763006108896037849648148475425911762867921866955726435042644710513182016018806555566329444891625116684796238870786652343710140332951501490167297862930420570075547515631078468398377560421167101827207722685603716649665186443101551024390090122416739847335549593208946842410812129
170 29517287999970620677057711276078004038031662653919690783086263159379469094287911043736763218168517414128212419256103952113631032535059648021699991779729971985165325658080551853644587388549655934696998192906009209835731207954779281364373349213059057420587348447998927646207331783120994429486436885982530872067415188411486336456691002411011794669190688938791293857373256284036530082466958147454086992235743518249957486748623392499385053768642743427539492024816271462162368910499183940349890792617742568603240294378717974937835262647379279951801606243132251929222501630972623578548297144385226358273627312158989152178994872402033715542185365413584044391486054464042119254853950082106198478390965955970947494354156238767969173025927002496639058350863119194807593435238980751841179341896698882876148897978791116153600077266115415173180882734299903052828528897589717200474846777773627726881645396807627780611020318792379
171 131049605354382861230671215154068894615739530855159066659026771553622515535207934681523264207861204634904411555086889567218065993631206842854961402149982630230302568744129476206636360411298151449809751056224743755743547727907215019231132062821231470587163449238810038385217551045375603337121528197763828398501253683179567160961615252094614613023959089025937921041765749355542353333689373872021725067194778736935267122811950924854838743715524588275160554332260072282802246594122576052009950900287582590175956578201371004931538023083645936374595458486618483708051522368650061943369083570964315047829668697215130409656014526439689743574646999175829681746794394507018702320889924498335117304939925513999048912928463880755119721701798426230909094426940442444664069089983314743936430139892345956610972626840029066749121473452629112318914211453936626758146778497888258591983885235352826604367368283972962869972033309977771152855
172 592075748367507995803476205216715210398851498202340316334780623052350918189429622564805209339868119046215245553088019737804693617564688317487679187222855970351530949319214255622736973123950214638178631404135319966790175252725491092701163722618225657247937435797911648820154764772323074127734279005945975955253626680061591918792572850854643371036768208350779545583938246565239823686916847184961425808567595551149259303785096804008148495776543943432856818100740451053066709944433067969603850897988507662250429551566401849417751674172065571821828431985656240175133659215677942166514947420184688430708061065997952932370309686452038192031235678545328814692539473142180536226103738578227667296087583600226173645647343946927898895771946649823342420141401366023318940752939410571053737144462441361633546891121114533877810444883607508784661544774431038774101857575351922716958993767997085125729716376043339178126782175531655725431031433
173 2721806501623047464896346220357633476242796572995884796371287594232457266508504311935098099464232585480087714348108930920968878050126976834320544051824032063563732166232460722677376494889392220140544012558195289613347204323538751411294894370658305437678587192005725983101543358489654865838717501181692236512891996376674675948390135011983894909738897640064744844536894258950108102135836925865739760512955093957061990775760724974473128697097112807522250324456127804505456714662160024102822998557262862416931750818938011255929543817451127514285144926720163784811203879300329959849677801757704860949851925231224764823689545617184235072727002802333684396183786849075690233660607964934167556599671433281202172512072618685205380297664719066757459964214589670124820519631312688952281653522461647353377300939073553512002560877582186161955434887179288721985238532457493909689117868064031416100058978608631692665878310257930337670454346808185233
174 12730113472667691458523519665583421384733004778849726309788780566941850532741535555272550847708131154629780621072541195107511305453769446260565024338631952601280845482870924754349160547349820905249562994745476784552102382689622067410045221102321831327299832953306955560473581616368710479574750312925278966699816625001678805242548900354949097081892871626667765755089966593247910689149508369103428410553812976380166286145081648879384709733104564931138511742283405989933508916853351405840407059348871416205785690191106398077380167021737753218861306052083710955652868682702046137442235409648349539676987106160303546809209262822713287888832533176273760238959474278526605410007352787267396100658995201784132094117616094974499900860505343061995903613623953536691052476105533280074991944314780085436237317493525895665782237773684336519312803360994700974375634393386309225769821240976023542288058379458068169705332087704965810337723065490158563047795
175 60570266644141972532033183314726543030200112833137556618953761944872143570332255345133326686328270293757222901268420017382209080848273802612314916499492152655730353452218119430831239120916590149882432676674062861165436998602560376068120588731561305664888038763000894962091840928473705749782943165677069656772447326456502218926768304296627854812302645631814033949079891097652865189475000325721426220667372037622162389005469894869768974136760783031096442647934535922017397637289418408042182022932253820173622420429514495210706845912555831749242463461371657640150205161337607623267945976063710786071804965146235659212289872116778410721274730681801494191150256916374508952132253740459635290467782887933220859565736575036418889868024499765266689738523819972385727781032130783015064523598659006739313202109728694416631839537047895712939446058362469815264038274872316441739156896150187116619930083313026977574057345770537938531415820925769102347085943687
176 293154453792458370713380925546380286010608802617089023840312483477081140178914863511212979042120742491323094456107891064783561988061994793856407336313425062880093638247669592106264429622817907727367830361090456785991460385109744882026383686689326398963460167119984173951716313518898881618722174413402623382590102196859341978835514867795838479345071113296104624527676470494367206802368729348527349635211664717593503402528042222937099998865096554117138577089002992198183533399345720678865370776365252156474118349339971794562396716398721942430387081539167338387355347948848417721699889302762426818672648257250645001005572079765571674992246736139218162628152301219079965861115334294293604539421807604821006022069552321151796060433967609533607320081238845724318122477486979831474884185767497082079414183425239037479080026137302678641182764041688859251721016920734181424772575242347449366759059310403253737310417963147734038654033231827326057259169357286737841
177 1443116542472480342066854819453320134887238611398880431576672166567968098194944752410794314419481464134852255539235108299185327376465643055098926716141088738947514774970279132844784328970234207540172325189097985804927279366071135100554204114606385575916769046490701897788220691268077422349416565219688386456788380283554803937112643399416942652370064573471214445257616406943376863120805897339466859477953861092261812314787303244437295400316181747744856516470913500623688078279464123853649421346115191067587666425275234398893171624400338078018321781320650465758014825835798375983788520843345212331477621385044967758165895344124303092528987541630657024271259628102587706134759438809468761913026254932438024164096440468016700991032943346870277613300785927356357232764705783255957236834888511374621242091508857895286808641966276824487290893934538263697024060691030134711599727648076544194268403913574041934175458546381648754995869319872439612568179295796731694269761
178 7224915611202753946061312706010444255088319969465752418203665436376288360702684372111935556382875629865582556808145278767720374970731098625925603514800505027100036428628931695874576205686825994407138466995294954846157646209564592407026979046218228421046114636101215767891627058162274399219058377756008717696977731922865159395102464833845932961756006566851591813954458136642913753063439830669209757396817713598588229189931547160123937719434412796327324477882184186314879825300285362641668842688757646292326785656260333245353608712759498090786247171481968067017731527119766130656073352510233395440256391706591567778595608446944636629034674133370745682883491380234071930265959496189392057059965965511674395812062226537421926200149351768747196267922853997745110191616371320518302079835919498989472459532643687020904428766898329740997979710727313270354691856028512942380325347155651288891354721777479907145084600169670134733704375638552565924743417512143059940453662044331
179 36783211927694977382690130236983272968362347371019625848311430551945915924821029412852074566689556089306847300268787394415146446996890810173091561990024894679747138765912587651177917054560299379590266696715516670018922183777855461088443655799179137964195338162548875582795902929214929991596552879445105048387960686355885473234953683615485998613364843974473911373714602462090102974907113868626412313490976858700989397512965107381114822461809060687750479522602079835475158397560578351323144021593189695652810002583246363798394607647591368478273742746901721627657331679027655700114512027521097834096883184663836782864892712234234890952227518807128791653771424418497143822436127718723477170086035010445195433186683829578276394583297249809716433034883037367243798189085756150150285995654260854457232062893997694345881126125545839825420296360551433652704425655301669366718218281368486031226727657337565476017268600334516494926892642261356983577322560540085701262728574086565955255
180 190419536560550485622400377645820026115926103358237208470869448832653476567021651258657996615243592401198429915180795808858002637383372481729062662179526252234944427469136554823381463969333734876510980146804116417335998825149992131543371453660020162227175087268891489122078366864104398494330398105124373284370035968521399310728186014340394597657626948421670687468394736480401394334933511713241190631441763146688105678494347347822178087906109524504485071336569549913253587217814062883744820837999291023512535884216403227095579475109256704749966759930085631804726486035464270125410904159119188284242139304306426689773928661607650986855717836936952503002898817400040776475095317692544475139021193323138121539036482239988401151637477372528905405826242544653285540532982510729242727912828467684101322951677993002878771782840709546152124383129094474866780778571783967163870905258113778421540116045853905735874823652315371617659788129716019581121764539686174330720925097263957225804924377