12 1
13 203450521
14 51740143068101671
15 12531617923263572089314671
16 3064380040090865325461356053952796
17 747900330120650910670378436164144443652796
18 182604540723920504029015495725080327984747417027796
19 44580616068292567497216163076570130750072904955316534527796
20 10883967332754247836122365457898533924523888572976602445915771246546
21 2657217226602990589975904181881710230132441599876136051171696253600739996546
22 648734740894057944958325541491013446800616852665797925533777653006743191128044684046
23 158382501857414740714574800328894256796059559348016436692776453943579150063760624463200934046
24 38667603150915397539683979076121249741994735152508884712463813143845582377114458770596790001775152796
25 9440332792782933885290630016530974042758625110173651530141692334264879381258276199101753155055145353337652796
26 2304768748615634278315014114269208359373717734229844269511643652111073196953472198214225501000947829652864445134527796
27 562687682749050687566453262165965510649896080851855698353845501195264707365159903653578984500160429550826342936699406072027796
28 137374922547055253307870379768901954233327753112555247798122594931749227429985191963176420930596040918433871611972925265445591374762171
29 33538799449920701477081851932407914206896879637606364835837628091301148046525853513496268371918619414281552862120291183169348917868687077887171
30 8188183459455442742209189999474739602953397666420498890215434280373175299196819281930691498328278158788528044102155939968810017824774453246189519293421
31 1999068227406009141986813799676368297630396616955883768558546776313380475495462805501135401696841757131500483978439172648804841445425228953632250945164128668421
32 488053766456550318295015660499022714222662603641242853634221155351918617393296416466016957319270198510085703871425658575809087131310804905062357847640617625309392340296
33 119153751576305980168966655508712725918170816837872168165760578563870844478139386261568820788387077172917123079593188610379485621157041712278693903342989776458702342106267340296
34 29090271380934089391033236317088619617294859188813289654341481809825660791021558054690889954504469461347034031330102972144818213627314911673815645824185566559935533049774424625798590296
35 7102117036360861071963968268965445304845925787112351820788557386673195641270130556149285053641636464500960978162963123647306410243983067159552163244704467742385096742774697601318614078923590296
36 1733915292080288376737724452445727782640558187201889939729529044899360131322313066997229626670314913253553085839867666018006996756519134494397788484517641392564105758218498336493011938810603214665777796
37 423319163105539153056560107443764802163153686022522120681820882970514961320624968654818359772305918042082210241485070534312240781972694214443208910587635224657849516279371917187235847568533856153742863103277796
38 103349405055063269858555856380514744582010488207548511478383965939873282266879911000109597308820135546066502454056648310014012688298427656621363641193695109513808835467956937045675310730230873231001180887476993962652796
39 25231788343521306114424935083176116674339088510800882310746619561326535068681630670720144972522070034605529521931807135695132221453580286207544479755332497802365524734050034526643295677070378435259775957507652521388126775152796
40 6160104576055006375757384214201834680733137963393769212070767465912396203050329378038240994523673539690600281828833386021760494579633530220743654493855999111431675346267131336247004269181979138910179157091549138126385689036442204840296
41 1503931781263429290948318458183514786761694636190254577609501771468733188524690795770996630019195219071959327542672038872583960957373039486113535822251995800438545110664279943659706345916857028407117512599605362102877966592324257151676579840296
42 367170845035016916735823557771212350690803270260341928259794004294549720049580246810127191783616739713068508989338242783978723181049419464039779495957255042274386338986574843650296193546308576708059062029159907929600155297313005471837997691227361090296
43 89641319588627176937437672957266067749021241222843656873336328436195394871446852086009269901372220806248233625735050618503566808612667130015302409682036924923654824278079366869409407620188372815066982412111412804944763587031857741460252845895767466617986090296
44 21885087790192181869492559331691975649485198138260433230425580718804889746836769412030427409800956101279810597340675721437550341547701191148030349248337782271315351469416342078382727414095075796467138750881071108746387925241935247372075447288935854335606352878972418421
45 5343039011277388151731535971733419856908163160719566405774328890859593925360220272511816826030160173689171769482443152104542159702229785932276965513747748772421739072242504877481089846964169096559128020533190908622108685919023347986625451269013227971830255587876097752019293421
46 1304452883612643591731334265381959993661267082259807301982888549526299876045122149857797970722966338752269632350697612019716871326976627238093168608143845734677054023458492004841381077167299077409206682094211663688962293303781205161810420742656276777846412873598364417732016636296637171
47 318469942288243064387532670208829073823146379428713360012252208612273000745348699172965816497651856059178623300461516672609370283554521299877762374131583304331953173992988854699308216947012346621030152393878637232465080789518279244277733677418267001908166875496992602552836065471427036687262171
48 77751450753965591891487473655741399993654458079575035487973852708648992304504585767121722757308723134230496907351585145530478500869344452249128946054127252942490500939411674668748937646675626507997500822622075887127308885331763541291334233382388804337409123549048035033707456169849497556941105290777796
49 18982287781729880832882683737093164578904879338794601467056000139239691410207020249410725045945843863293922746218317517224525422072001778649731973494275661420389634869549856731811941701409121806228627495873568555664835136657317374256188720423441718418690316599056853519852636695749185020303589582697941228277796
50 4634347602961396687715498971990058522873306288318464623231722919892122558128279149327938715739509468347486942540048170616991919568603662537838040895489189146365853722807648538465348657763467966465024684469484098377229894193561377804184260340623514099710001424135412131593430060609268445591492201401156664149357243902796
51 1131432520254247238211791740586498778076900596220544885191557064021725693477304354430097221388372754309674173208718625204848094866748947434079131651481467274331053366112474170291618928228066484526260761862834737747682870086234204203148946361937729394473938919018630766765045548335973082345914539013631730539960146205021306402796
52 276228642640197079641550717946997338567796297750423813134316479982473513930186198037564348562523894791901953749860594329684032968714891362610777484410417805375906790831410624893954722112242857520042753363004932326988481891022817962999567219607003933584612269831960836026382284187470771843239841426242619226943935699996829287601872809046
53 67438633457079365146862968247295655884405078155559165949665712214388447141742627426783953408838206340438899974670365381596972529581250111037273393594997610397927245134376593036346809816295765315669168942659073283870341365451228563292973772186496166752960978212169839183318233315678629415124574935810544852329250211298932753739238040043279059046
54 16464510121357266881558341857322327668403257110728087282820537377578114516673313071295886747747480631421411025897519283243363780508713180995188110980388117881290415334009668674431541328920724296220108531463490819579513386335087672790301543969062313203601399589479604376964908274523276153414170499093709503605912818991497164391040768710255877567693121546
55 4019655791346988984755454555006798176807451756688691949741812437763324646268173120932642581359873966057059609912353135763431014747503715190916301766288955892511556557782451889757117854725013989343196615096199873840637184914715671199877510864907408105911789751365558419001305624884390241795470903674901124880693933203121483713497831488786231962323443485661871546
56 981361277184323482606312147218629229035574754384942247717266022034311360950084191178706820955253702328963767014494135527562022523499384452313392824478088932739816018208846154921118705692193086791754676123787665416018999050350091344863477958914868678387886991985325682648975504721417638141611662632351790081690171363492330987334475824230991222867941719770686222478277796
57 239590155562578975245681676567039721790865761429447957710522400947260220444022011236036718566153856866550753768707828029949555045596534777748642989737542105186818122255900974505614369182410627449663121211085055907871663925841908966278637946392437913554745917980438295547773239984853179924394182793910399652926783302556022482056754109942129257898101443862742048979060245915777796
58 58493690322895257628340253068125343690599434252321929774838269226517630818986386730096253976000312936014366862108776232300344232404210043231161168543165876683719326587655051399462680301247247052288689696436623250018000245964925709649103920925163479274905491812890214559836069613190564905516726337844002231859814086437797955985627727553677594349013221455776531803621215105311466618902796
59 14280686113988100006919007096710268888683878090613966645496757077656958935187899252223767771686395054966683478046761628200377852693191437802974009162199222948662197562594955616165243594126733367121273071869106057905492674345985336856358429219318063068771294215685388776941982019074184646637604134983926888274823764435413831265845671032892689207090011189159616703533559194965523958460880681402796
60 3486495633297875978251710716970281471762610589133991709883894171558289739507429371066806959986305928515371936869347030867861902829151051084687019016067896478402620185987102360881244842683927660962575136897142859453978666794068151443849170886065155409034557636274148248637188318080410865280471093178942495376941285758441575792346822202713769485381652576801925029901528086070514183574592054144932195074671
61 851195222973114252502859061760322577024012684619251332524233808332302621767346625271956469917519234890689331626015428463466695324471181337521792788730928886973423421273712692905773088135590718937169649485071100079022809924887392437159653748702692400397046615458427137989637018333987564898981282620302054688273078133673046795178398961957968388134737045249103313763544494231287467441846166820501268164707585699671
62 207811333733670471802455825625078756496000700163075989985000382510122515015278027140374680251219140647837936865338335863110048798771619240440972090195203797547018901490599350351603678293519869926331899207076649810539950100721099457855939049580294051190324084912819325121451738270255880586322292224905279924210697853556685376097160942119341684953228052328493324613438847181479000093037628146405842471172392623020573980921
63 50735188899821892529896441802997743170910932494295696645241738264300226323104201338027868834851658449982484059119214546928775994818056191385950320183666707435403061574456020355217535512005903544624093935520101302772122516723874202312436403257667922599917061640473264010542269445771944291338343834127419627196892971983384217901983598612930582999636217854592586078922652865036388239278765238026041258920378367652476088596745855921
64 12386520727495579230931748487059995896914069868917664096601498392014711180970227657185248311152527988108314857762753935395430636880415556496446262487726653266357630555544710292131898052666834344230074265672613392563111362652971905734983294748295045776668865716393470765246194529559303905194012495201879268371997450261521358941037284261751677797524374496877543638699533127880064442107337074346658249713753149465338992190838114811345465296
65 3024052911986225398176696407973631810497654118855508627938755606640210799147826136019706154833629735262646751622419418650607184093337053337949312914769138536397716136203069784792309724668000110445291777600569803653390117068811829357542125673179401702531037204163770007608586974895301459215582518737238977950117214028946088732848438264541027466590272523998317570582011657140770501707247137461222670871834451223774350567402051997661845280095465296
66 738294167965387060101732521477937453748078762915686577042938116207217275073865763533331621856828622157940135981345713466140919433667329605888459610783272743825109561208087865789861546495938374614299945491902987851692201455843379518698951455424901179927602201033491317415665072204845025619076760032083925630778897892694557301295062738378819325363644222574997353666561676204319525491737223956952988043686395011577645154259527246614651990413920475407965296
67 180247599600924575220149541376449573668315131312204808070781871111145718502500523066621590097535183718135699706009373528022946887438229559687104095237235731392015583959106144198210558547140885956710678289581172350702040329617570712282447999878666568371668825844639630194735700504279336087873223820012818884226041107623029989054662250074157140041949424398707438767888457013429862976591581990131182148971268170578508204156044759540974539851503682613627506657965296
68 44005761621319476372106821625109759196397708348451258569653371482994898879752591254450507857887222168076962217365958282169413457353886979198050149124343448186788200005431815415565852806964166705158262386396231676108227934131336354252101629677395701105911597536876099886368425904662428198390853656038804466419165792650418735991288595060235340019866717538192058676783122992015786583696049342568559687800334434492289933259157828531106916185818975356141341209666325017340296
69 10743594145829950286158891998317812303806485949674013000440391415220906040052974187106131563699715408227854371433199620814213770060574814783360354210494801217790141989164077140963828794908806667263135239147174640225912020061220121441471461294347293922087989937306965699611870995996084643545455412962261547958283411719759318244356008127384301436408068195499399993752534731087021122408588522601402524159969538114668076339070330520275049277858060319487251837471735954539371892340296
70 2622947789509265206581760741776809644484080960129622072802409463286092560767895227894665630477285012048633738074130140369642486397878568827544338501006133569303524963679259614413184597055435273435534464956727865855837984592886955486532429052245043761236107147610615719107104425361630846753849030787376204065415771145453492472672883355604061826804207799258180217784945269716108352052168005959352410725237580056251616977656528492541533931350146129159562773621858360911024093882633611090296
71 640368112673160450825625181097853917110367636685821307197035170336964685388495559724776971899687177636639201768479333829184201004963578831329979901773255572427992841684957468885972080442992733659779263007239451734233847240239974701726221263988518079581858036505539227126623352691752748831951600663935076417084335604529583688548951960098863585635835086646840198097795248115137152740312542259315245567039993765807481242522951487553949380885173371543626723380705383589359263623369217173649236090296
72 156339871258095813189849897728968241482023529047848205207808419395529293610727864246879148680375371350717648452517338437959045756493054201626791681168101391967011105864886677688615728120423253363350424144623682351183228474327663038938079991908484922243379657855815140236751258516626796707083960202059506600423869783354531455031449650759412873337686754438526956368102088096070419327942516028527867348361097738401136927933979976012468811852934826726295754773884697032660822343516776072097301737858220465296
73 38168913881371048142053197687736387080572141845295027510187248155037362955888043493578614985064757838125888591950997589592510400495374031665023716264333275999785600341823740586504240418339130446651665067916062126385466757467415594461685190462314839300347741584434836263046044251815643816457405224672556240006276792501590326765459111537078416627170988980107593968417407786005189086120982801858243338988193366472141657684827041602414497683656662359624084629741644528520830372376620117777639733863353983951970465296
74 9318582490569103550305956466732516377092808497442745398696855225177543738841981516428862083987873451487330277209230184873793678216859763438305992212069741924892894612488262559585667497739296489749566407818709957176730914604099957865589456587330854623885733859695581716064729465735628275000906174478547378766857486659683920482261351912714219797848950349912036517649379415593451273143913531744126174444478358895317502715533015792617449134768855971310203474138839818511209298645267619766057406580222504449367777897282965296
75 2275044553361597546461415153010868256126173928587400533228355934194877619422376974329341740660462265119620974140829468470756558600670025857786866242177683122735252990431023879587192727097947445478060590537725697615537508256523839633284269476498639268865792394818091717385520396506278805352081490380034771497936090538351309757596927291774309295174169327586026470027215342805658966665357354234172688697667268745730381471690253191042541330057690925104982975684655528152219150103547099441711556001448854133633630586147563053532965296
76 555430799160546275991556433840544007843304182808622309388044343602972253030040334032068220633463324460891161494427912312200564852254050321165368092964466549234018189402752701993246837648879800665473233361524169196886228534794198270216070068404958967759016822053496953698029914838489778286827934558815507891793313116893793589357706086463371702321283305346782806086228660940258093668110628343579775568026147460775184127985432596132953208237481366675762309675956234507935503042817925556505920619787100956814781668873819758475081516667730921
77 135603222451305243162001082480601564414869185205982547405267649409603774703342411602863639224379545323746245955954404188162399829650201541269522018912988286296124124725546986910148661482116751943764498246954242174401172612836892973117094711656570414862057784649439123357917239255964106130635904250914506597876767490166702622931176454450303054393616148841469393328645365526130907079743301719300881354157367344617750133558929176646980048959510427304857739464553860881146140459680518581642006075510107496382819881491029875980074753344313694402105921
78 33106255481275694131347920527490616312223922171872143341016167539714819166297941276233030387172914264831676429619791682887186279389227404646813619552813925898946839378505858742846821552627697256699566633995319077650420135853737852138465688402607018499531168529835375906475076595443077920953374433243571595176257502398956560300565781844908652483999146483805169352460045173984663509689320453783488243870816332494650605842709525637092690753102101319709608981318082792957168314306053237827782418074185291724530826542361284674739338589915310323493076726324671
79 8082581904608323762536113410031888748101543498872944639974552850488321446466063040169067491149523633417615321970795121382801833359713944460352098326821868520581459703440798784900987216104809412608172829992420276933368405905888266671889487148684841327207099129772427424295672298325137845946426751273114082692157563447530663004732654129161012691474736482555640829216767184888542412963854716335818790170560586216374280634354403229230934797866679941805948914956684633078854052133214104589701776594312359871809772018757956466617321405151572327212666452185703679449671
80 1973286597804766543587918312996066588891978393285351614026537435556834670844053246097124006297208684153155311043798809258911961776070048806872328977228966934410221608125709618832776574712360397431389513030324963918789186460802585367829741984981227316979997183326561055784601326213011360068595217422230904084148848517164596556590427033150356643086285292422797508841455337623967824559666267611259817008298258694387740639229585313117128680466350017309267092750780692446833425650784515306927816133575384097266799905538630954655648835290416725171255967779320955531193181402796
81 481759423292179331930644119383805319553705662422897165825192239220756300611198323061756458405530509906135338273896477213517101077301353849262926159974308618133193449864629298022217617680219129400965703369317179968984097815202849037739406632994085057151584435471814694314683073559819335617500480763999216359682538873513584637519009982625177242292589738332928677881194151561901764190968578066775667089894649534125738339522155758313632709123092944850828213390796228853278638519491244226520703110773272092643475331391439021362518027182193002751598880592085044099253893153263493902796
82 117617046702192219709629911958936845594166421489979014145213211571570705176090318812619946251075514506975221789379904633400553667438340604883934279825147956443465360513476266820003094424992322152869490420947681211131156388314028535253388030845005281019759131181385079253373049609295679314572406668437252624803395173364906144681889983889975009856255190584651330594866955504832763103251837076211833521892307772704721862503044031268915768541167210940282707423266048256350797571096807592430713891340881292333577005072893969205741527733597950140559832639787101412751218503576994196964665777796
83 28715099292527397390046365224349815818888286496576229734186714859120496919348980265709419939317127954141696242126480561518689484952556660854107661120491545712547196099314651396377525211155301179017116867211195913943702194068964322546555541438510959520693612126968962019599950590878662978264219564449060131271674379753907044375258094844898738401355594320691272930763650839150306690672630489746005718180880246076772572769292875938891122180847452468638187331784894317037621091996387742455891270985065877627505689189896142898604691470503437990532465682474736686336951548967482721668958918644353277796
84 7010522288214696628429288384851029252658273070453214193703274104874145110877800124716795474730102287778228666577319741281110418891620729236885088057043877453970386295745229898584871439444473933344080280632639243884299970092968289183780258820417343645782552648046981558188144278805150882293006804115821642964263697367868312462276483725288748663146222403972111869708913292943146777556859823371041037647972674201679769378453285111863167881768132278490019745710080402382121835718675503888481442927766396221549840385063359662601543231283844378545348488615379804761313247253189614569129389015317217899724371546
85 1711553293021166169050119234582770813637273698841115129993214104096633081626544684279792273012341545071938852548149556084839649721716639749477652448448330754523679054543167191829277846918600591248514569362114995829487537708768832020115958637369622821003722469823718270185686838022022565362188838701982511974279205890761437004709843723396295715330745029381866460279129351420119554780767648432632369743087255379127651699469154489127637191881081697675077850460174640526738189071299762183151406494148898387736413963326485883313657423979014136123127477698368902454398410095196419012813179436199333754658953739568121546
86 417859690678995646740751766255559280673162524131131702464963126020352620127762654208623314806989504840828484841784937550798240446568814496470022552501361139806650873600524804649010802236046749259487066500531359886027561106088332475651391322906829074907730266076021416558052890875479539921595950685422137036169996240957457173554830007759399914984154937324361454510371048756309180121623853867896340505077291503201823293309535008053259194362145751350992141404741633220351995091717344071659424182807313107925580618773621552870960826262479774173901023257319056134388326700918450158772364911745852553287022051692263676091559046
87 102016526044676671567566349183486152508096319367952071943034767637420778391358947883056124005437583832551061657054378112396112106825901547089581061528097923730597535915181042192782550366451056839557184187047546008155191131490750055087533121327682525368653181001725054192831426589927234213496022489717839568578315260268964900028285583778069151186772636734343864671916241859065731897933023838794400004903997897585985552687433910119745720691981865444316560514820980156928058959494370059536828963932433441183465051210416146159013511508500841688918955035967191592080763825567153890397663910030455870374907065417118606448428226872809046
88 24906378428876140519425378218624548952171952970691424002404746520422156492373796180780110961342798213402571658001204753842381305300611431740198220754735938655567862967657374829059188225431479039865232719307105972216177354433814427922223200959501701076442698731000812429275002820052531589654742254795373465286471504557669863283170641801235134822874655660115914445342359584184295854983627980902223517752466335082528745537558635164506348614908485897321432615865311316899159515364664328432247362889775295267926375042833652193784633555800176622468447850909846141344314620130006334625163727836900549788497595143040983095033330202357365056402796
89 6080658796112338994000336479156384021526355705735210928898264582491128329782619768487900042487120506297812424499618377744489600351097730433954430329587512623456012072636328414243681441934461548864661924771996795416107380614154343910740948159279400275476921529281302047258856281182502888401534845220804699989978079999808933368635746103148382353990626294782320524712931572231596299916780897058513929331538382550381371096271475233770755470795913221157405530424004227871388041040233471898336875409817719998071020798874078468560383179121608668847502079944384578486775145943031024988428372072560724379174145525713380704643371137989920854823185368902796
90 1484535838894614012207113398231539067755457935970510481136726301192722356886055928083489719122073418958019380955435934161993688427439884949533637419056329182959602578366847287583621341973235098288254521131742592267660643388554480999740747371858957075137735915280115840651281808445216288789883011565330475229217614278223623163519252885497635252215939052251897295071943041699612245165996177441588451909435028598554100774926725282864839073997155194558689675684576080619439365093001436481582551895736669432119964174484474480684088475325582991720922850190140886855855405977542267557403683597504287285626116577052905929564153735497186863994461775080753728277796
91 362435507542630374074002294490121842713734847649050410411863187566193239986941338708493657119073526889157318618113599833330381871644015774908672803340022380984549585564932683838488222672491222295962690682453451724310459466898824250800112877341403253502965854310944373279908570000875545969988061284704871490579109461155398058258888185456001111387345274029377036727873885475973757267455905157525038385213238966489803181456769027669870079665865897198252817753854519244010742192176743119452398881735739863140606901443016588572656429568653044218701903769397648671392992390538045541951584113662472443929222493617486929029622869876226969551155781572920561091495915777796
92 88485231333649993670410716428252403006282921789318947855528506830659298906708989399474260775577713054537449946352171655042921214579190573248243918046224254194212341050327745215054070777574378693403395862707777933048426037119986349156160471216236818710568157918252274120278473067451189158778721187787444554502930601492270562851560284917146470340805084064977613904193628068294681791111176779022418051117471817691037134144164687931484366622489841693919978658280979151409954220987824434393302050722212413696738932567030659475824505755942382784629017546075833906478729364808007534123444537004056690450348367304629579767767240529988714742682825117456451607172668234898015387171
93 21602839681066892985940116315491309327705791452470446253738906901833000102930801165455340691401228637393699867000081231969370644060140691926088160250400923789781993967320351161275337279417880263554888633279159557072111104796136966464748134619469350842577070518045426482443571481869170574863680584212793495850609950396026395457201445190218804869829860010787506908335257419669029491685042801381224321665090491476086922600169162160167978256023834202489515130566526437291347750630445421792479725231060976519364248125852852299245168728638860796068738810761552554372604935247990137209510116119268170710918601217184052333511293535924680645028057763113886976655413945441425101353093512171
94 5274130781510471920395536209836745441334421741325792542419275730970992715276804395846063645642941511268565995303173136909951733036955104366774108668964006180753871477298119966583747440645254073478606456911791374518963761399463686914596795879399545731651583038785223645328293137808774995844640956127283105038380497817538870431284671142876080244387640396270233361097664331216755459803022550260488103815138713878441206728875970113809058776324121695743996759298766326492182103145496890514181865958407774679496227252098858451144953077953284979371596696762367506111858662542241985650082111403187105176682314799947302797331828385704615999030253067873387748777263225449934452076733367039128668421
95 1287629585329705058690316457479674180013286557940867319926456457114955720305752329671350091238202838397239269424048315494355851022073499258977473006869413952586609385463410680294354364206838276730156895181412192635993156513959599749933768780673259785924549957076568348887640993226326356042913451160246183414662048017723711747115682864125907744964420466055153264378950212264798999443257519319993179407194018177156069767425010044548853657733402639136970252056386609972483226161048086569260382093313508368276369767983858152329691713511640490502534334286011249372235472229466642684600858628462312117414782687017762031725252003435400592901662302887649936018854810283345243690638653238594786716863043421
96 314362691730885024094315541376873579104806288559782060528926114134102192363336689057129186874504766649829556769690284107159509025312391503757724883839611360783417473269670660293718575666391215913706235922801287509210635338833128825398922199131809990064756514751216128599802422325807233860304654525902044287237548001632897758246168852020095735692340296870641862333709874424511798239658839560494359338972254831415288585997746715434921981296929739027282692978195013702696560724250546921866906436157414609992708245383605566652598374415506119349108778026140869232335365626852931498736971475224766269587373416500973560490868785181507188977357000654929764828857278091865736336812061765960151565552012516423590296
97 76748704035860601585526255218963276148634347792915542121319555176354480266412027396957334148765670480585655302270101671247591175196848609494020839243764379729546485350091145298637329518439690267129603527326099585116887891227150747301164168835826055224411399139689600563953017411320521137796995075488815681151276060063977552852318979089378749491935388126527545379910321798624745343490801239361957341452467041915885897942787109817148792840616464278185084050280985348751983539877509970463951524163880387444812374633758106126130865924692364708823319531126418472334063595318404574077805014146802811867545437940293163161256487680534768655251911789241066744958061014100267284608693608587656329183573139190928532048590296
98 18737476571255029683966370903067206090975182566629771025712796522897410357573406051741577977751273057505427995229764340994608154639856795618570760718237063882239772880569639510196357779593793758873940264269994432089868447027055835201558807931251184392394805385148092105956499093770217548015874002103071703666246744535180089382644985664944046463924089281527007392766371041333660050794625263480764931456381577606604790028531498856369874759052227117919202260525747156813603053358369222216823884276120116847551592950205116728181951101530686767503211096472796026562230478845638336941630118054227452238635483166216275996996384711688458864728231400263505114846511397317583145470016182772356573165381107975462687492625309392340296
99 4574579241029059981437102271256642112054487931306096441824412505716152805863555814608232351973563769516403526975090034414678096923117887199896454616594216008861252632745421611437016630911856500560533710397729439720782338105528399533324538536441129082354804677036557545232560893504483798695779517139936134554563944505762010156001609559344298142857134845108748273386225043419995888039452605568594065152461811230231104096566694248263572822754541192837990245988134206504902550411095461446715187531388470345352989774119469199361364447888947722132348416704513225341356656083588307037333540665761848957520116883751206161658391013764849463971539432627475916200491818931541891842010006636829843980420308040776419949451697349803043767340296
100 1116840635016860347030542546693516140638302717604027451617288243967900966749690824965034208684994481292512218727941983519134328714787717112240410802427206802176558472100824718637838600533727141196193625914916116912902427022937365639482337969665876627438192582035447806248803095934179447554914304276526070782910517721139751627986776601980552864500754004653010892937476875657854249501886816669193428908990803074010481434468627719679102419283294474961414056982401589984745694167888274017084508179837910226648641273575024956772400827334819235650732020225727339350614231546957022720827898915869519053716287896221573718416318280530464682746762571298967815464130429375959746614990505660126340305553618081287449042234968948377532243983341618902796
101 272666170658413170661753551438846714023023124415045764555002010999753978789931419978563223207813660514508768541976112036611745535153153285425837658752391715999510587891510117857882948830378108564486656788633846205772199143869035748626732524946729181286977806952901827320655956307056712770249546955278954433933059700919161917428305356820733850655297089259013026569425124896521348517947508916462119415916355645983162376527972471416470997762383461551632883518934489079974668040612979860496614868037328010203930212044640093911769338403214401905244729057467345609761302391918540380980601743413056209594222882689474503494029465767783492188230849885887445670609302166895289996783199018313862331480902640208066527945486184022613889737290621058536931402796
102 66568889320901652993592175644249686040777129984142032362061037924145104351567354320213962289354962052848623782630903758132233335024161170207658131962690603635305809878567041340641102245221775427149960903736821175026090705092087471185794135998976947046788115563091233286673376785409249256321637672046833970341619261051776680514575865467021834232787917913179871490217954920638499442274592151163987899821305361614510014668134347876406407092630741897017678725385604908203641850421095209574029016427620545431429158255804098242442786034185706746736000277035919912646845360931314849586543766626252352723546521683083671559770404685062520925250740682429770175623604931601642007090414047181787849815282078075282666968881618237531154988048803260785818354679509527796
103 16252170244360755125388714756896896006049104000034675869643808082925645929408203997146472708661620125632055051286230554698112685439121120013593021004082141428839878422054331400382412011375184755538261231643732208987632664573159817934774338349692247069274031311023558089262518794631173012251371989364077788602560066530416197199514848223831821583294054722858008750498412090348089424882028557053770192097153986480743952558971754004595757141957945277494506474115819542893040173400296717221202282063623262996398772880673088339869095187445626315128408641786376366329805675612754194528326437874460222750455732416234504578746836765617126846006621134329551399102800266238890555254812061264074093186020530436293498759496646842589390953960231342009939452869177119327947027796
104 3967815001064637481784354188695531251476832031258465788487257832941995707261459453218719615317189052000096008096987070635630030322967217233649368213413145269521681740086118700247899866436770064464147374850935976593088600430757928470445765910443774946875509952126989835160535204951278531255994294653630760426935215975329734798580171034855277720228544964614506359108387118279962862815526919169732409567046751438840364425125639304638616481207338112689033210186174201981900914894603268278014964239860743591586325802841998596267143968486507533505026243677879879022654269354957953652634659210451510308952047363583627552340897535825226354332414900012630682887006063653912109084784562864153089398462316593913563980617121075156536617217255337842656500854792738569259898258611090296
105 968704834244296260201258346849494934442585945131461374142396931861010832752942510589146314692717141551990843390789827346709669855339360814065048544972775805887399433684107951370879397484382439457262358183181050192859371346023676650802398819852116557648445551719943199332704524686558118306942777504472328076704920732526802810940720864186173103218324322895153621771592056119389344844075316164459595223712010944869361158852005719824113762754425908503087187723357859807551172844045001214320644002719370141802801305005235083839004102561950844931989595780348269196197327431205986656796990380310682280790555227229793239235297001330696269496115096726521614725009255421783393790400393005306775475493424109887239135234687463092029574628709621476367687798896496517847026002884165836736090296
106 236500203672923891650697838586302474229146959260610687046483625943098034752436513265505943718465169658516812160154433272887721791659893241466958142309185375068775512713329926576017008379836428737555866549415691516876136488157289715957366980385459611298998918780257967254756308523745095031793991644093368724543087674090812043566616218769621639671548721364003012450094206602999430119166863975969109220859001908333000694277165752637004860244013352172540211521524368823157669576316636870104836586733659524053987322656733565538686108244138785998797668366250380993534285859174138073891624034824492676636659683153036039192667615823616639369244503090408141378334661350566300679440250893752261084016443135733570390739181913086024694302607731445831422748517304911357824878797600281715647770329840296
107 57739307537334934485033651998609002497350331850735031017207916489991295744620112704410501677704459205116394684586048866387630745052049300248881077529089412385891696826953644384049965087338825670972329068060371596738728197137823415040823398344346505257514138513721313377874697765943253547216269255881562654895956750727850422169960217916336252667608893671144984172440144815860446154146842765097532198690369207712275455649279178315465836562778910607882353331340858101842819264213343814030552927463380622527132797099834217507735233904127257877783647015204591289033792203468496206210827366982749123595726742052329836275571948603486156520344709124109572525855442234636301389896378297532694291333067109095500753792020065191742422509153330692109690968284785469146005000167462115206489575386302067204840296
108 14096510629232161739510168944972901000329670861995857181935526486815398028281836984331221618723571649493501456647065376040728854162605719559478066000832878714625529461360868295180039433401959701324621107537960064531834342081706832123377065544807267113804664637167608005408144998233326353313257693882550765113917085560455486822261457369642190347671515419988088528799810650729342308012102790276017557370888079229103100235016155540888180218217817206524694808543822120346348292034411179065048297013667512120584665664036808345881779705683415868327069043608366120272363805347467938517591624003616539110745238306152014065568577814962341810994186755103622886914561927539241342094629867526617568224164531949540910844290768303523188326173663750777083523553068937355111108045399971204999631373993357002989841863043421
109 3441530915339883237185099840081274658283611050291957319808478146195111001014587042995610674367802823906158477667469596713053372998859661602955727661150397623529302154755392529654792653997014362490824273156493964648751212078723997097875050595949351783268952179644521566829974615233835844032790620397494756707003044580454382872607754903143595055263079438106083678944836979166075730480868996341428029567047205775070836305104813269368207677506421567350951491689906134744867532506992283607669710666142214443959882478013184387059317769871767941943526206177899544772962689317119783890267918812338698093700899854843355666115497392528738808606767702891655044667012485707760467660666926156889819569882110797890680807322252886004355324837388820015415119849474195657636471777998853009947589514324747944100995838896824284918421
110 840217508627901180953393515644842445870022229075184892531366734910918434487638844213143669457026161150598549303423014266340676753233938407542545441010679301316186928443972813495046784508145337229630240383680459587776652433330355417359493600931711251952951548465543476100799235368572588468385083262451271723236776925570660774783384584482156341140561084400489729761018759993483898839562152353645353573726645609530056713991603422668558602250325056299977199734862255605312385496687246880115262675191906709297518288665000199150275990033248628923737271380013237703630984477395793584673283818197082505123783046601028200215083586265814592965576442889340777662085907236154512657316011038746176956545481136544336725590166888628615247185790372268074241956935187277270605585108880893798104295872420814958034390201096713797642156012171
111 205131227692358686756199588780479112761235895770308811653165706765360815902472279865548092779537671186894954555687335282001245271251732212055274259780310017811891148582169778353964055776789211239967573735912821767975609088430947447221002158933454687795784728544580277916112062883316532748568442332381747383776420771672333132979408133589303838498893620724967538769635223811040120820417186496857973126783588655242096094868733293632855471657038836254193850246855989254143942259396973133855576356615706937306443394112699865137890056137753581098861291261366487119878140388454632877635899283053235587533065307951188324710025041599123009704542375736306458330534497002877898397561175433199271307646788994619294964335708286244893205658051763609239214068193108743818435438520295826541320203487343379239849932246372992721622169272495671637171
112 50080866135829757508837790229609158388973607365798049720011158878261924293443497151497407216512815545519417342469743675311196795432833659290357444147594905611692005226930226852206512198619993313462735541145839258155979564900541209231025034588615082169689386013196201089249046403492438766921903061437808979950988802314233628543852931408107011214538681055950409377304002706386821698301047482290814575511255215805721315511376071102201443545246372800033501917425836748998037739138693011021153177478501192349006670801073293290276309523525922342025507779294382126904655299331767889723381671437287282767161318031291938931740171669176746768881131753016014494996309610565249894878030135578706280664858613160908521998143591920233362232227025349496327073427151107917708528242703201050471634837261793762679901949709131655638776919109106318546697027796
113 12226773958942811891806101130275673434808009610790539482424599335513164800718433108278293760000272286947787860568900294998882932277003274987568257940447273017515332474182403330736414328251362438235900237361907872034695049814042023975004418634766683164363565534777156911316819756615029722932717512684380590534029929321780110690146545344179533736715155265662285793195592800458723423617455826653775395758195200544544936550558546998231096417366375918249175240739260161838042211346436026101737440670411317653508935541493164035485748747695748315200739801978353942264580250446022754529262450263830264147776316071625762842631819071553804548278624772999056408471940176373654665506960732118669444911593055841706873899355915305327094968962706352315090187316578611022901080858515514445200189580295824913470407118636174788718234082282725921136617915226384527796
114 2985052236070022434522973908758709334669924221384409053326318197146768765311411681145774986509767492948436422944433761937295135949364367922385719065569819901836476355941335675638201510744326419112124782570387182605183687132590451806392306864908841877809810350940210638166676353613611850503344356210021437851442920749841678390236003507126756910960917272872395652393516555583898340848195708597821385021090274789447114749963652761637369675570351110686261711645637680386891492424782322771933206811019120220666137899970171460325481678110970003144411292216538341577530402112742440343860415791099089768146388370844164246077680098308108522624877162537600983674880404910617402144996035050154283646117958084070759523211205510760666866125622364808280982518183124938450596554871016626654524268124736205116051987261351853032972310631903097985633848470926539493962652796
115 728772518571782820928460426943044271159649468111427991534745653600285342354543234016545666920856271879851463009005821354145126815693248260354232096472770912288093204334961941198755705889204649081064185287116587827171642781035900098575209253552544384628740639697418117130608131334341607020802156089615336077193340951777601630258221432245538930032130915286128125633624908075777705910587180193329165424908105920404429826091740361759211271059229942029968825258284922486040414896604977733384418278282537684045215412446141828227231402221181774491575336061826495365939389355658695286136695885768228995960485505283004161411394497821796965724514487863077083446644921016594627310109658671712458639005193552880367992712653024589124413696590749933436179237542983497289852064944322305352346232764334925712279951948395472236611790286655517380081333997515229744196192814275152796
116 177922978166939165265737408921641667763586295925641599495787513086007163696864223805342426220668275969361338530587972867531882449360877840757721165992848168316548967160138508103368289856959222552950987177311920351194319820024179871059014854566432977848151120127207056982114902625179064206764951772801179897833348867646102532629409364492444885046440681754210688972392169714737824417802038869943216935795875294034207662314948316482220768196238039520501282582026631886398671456464412936534784597992797499717514990868002943409099229245348737911620890661871359560705154842065538923620629323359559826997403914995261167440428103672802451882738149159881457594333889850419406510956953890087205692900699907920540593917996339580898014810019740383089400025040152693450372744832966956581981272333687873349154189595473057404469601809867674251751111903379295584164992210746066166325934046
117 43438227091537882144955422100010172793844310528721093626901248312013467697667678318539571501258436505339951914479245767781585322213433632890328594280428742206411142874684014403860757891962650298647624190689580734138030475092286976415497889669962491670513160728330107266812298847928323977360323685136542317807057013797279898919267460228322129721565403294259303859940923146505366382260548580914954078721845754702577326849798544689884254233991151540731420837097612569290678606526578958491507828894727660225405878548532536596689227675714194146023401448931914851571520615971860969311595446246424897408983702970805350559869514584891886678270581575238360899480273488384431548316964733552823726198491257297712791382662091787131001710639709319111657742084961801817770695801191369518264685610228789550427013223965513775533808841901902534030710030134036060294419187704533574462191654607184046
118 10605035911019990758045757348635296092247146125176048248755187576175163012211936299518284388748246427450789340703677362523858265501329594636355219539903966139208315555068215974477620779949824195039169433972460156113229649595849992275771686824755972504818804244564983870027945287000599508610853830837434484550292581661393797140795965244593711173931144351446876129264028209667477069762759559117566443869360515593480070670998251705089770836722927469619925658614304023573273662758829492517108618766969104140282470074531805026100625328188578098743868379192232526435566588583794853977991621113381312842159188049715209756102934874122958823786045135826756324503206740093792458144664398864219831429925388875131774595082608964494673904491617518074146596207818351436528737502967405042368879334088696825616626608938907659220413118223414171706039291848859589713776175761380657496828821778552128239996546
119 2589120095463864931163514977694164085021275909466808654481246966839639407274103673098649298268672299059554153353789993230968465139713498490004211797985877345153064199260006875195258694592083387794711374551544638301651786297696783315357715281762018167926632000540628703293954827322711547063954380247167124025194286268324903214161447838049074333900943242513342799730244608537961734505251882555826202121180595125618830372815285905950235391991745891961097519351826871637020355413455212967237368700214349917272603745412360288104264184351593067167142244779808828481614133132737880690461898018716433354911027633332267481906102983016016815303835061019978908134891182952062973086474326143921908519646016991863167463526997189264875839526174881342632214946436019267249081868819176031172349579219796385877411103785233481143574707815520995499866306619854011463024464183717677661319542386535791039721561833746546
120 632109398306607649209842523851114278569647438834670081660460685263583839666734348291952067513253371420413548818256528516054697017078346656520178623653771457260402384779828376957864440872379344748498801448759988736024763725265622060486487207112183929450530867105653282413008878405761184173029938607578809328083474727173730519589043987680179036414711677168349671217409549305421192421465244674063491025123436987249463968340496272171347486981495813017150113898300928412862706302974017566408729881183179329615815660965616455453916635319679752368227637597436841448045437942356415008040647163271688918091568993262703104170848829221003567235031242293507497471619750691704514603612282565557342784609477777438246867439526408308928420251100536261350712147921828605318519940700335967375017383254115693708193573398602630217038137742592773787951112528895100337512950941764689006481915283471992444446546316401554509527796
121 154323583570949133107871709924588446916417831746745625405385909488179648356126299327778720526764578061242219653035461383319003833145202757244477490996471922804624104817274645126101885285900460331681403478419399597465103358170036927409584352716889790722941058575477985984113615571863714040306861950933573587495796692158365209377201710353782367026046316009837709347127475711993764867627206249903603149992017065247965494803603876474059102490898041022445986066829005598609593218754825887615338821499100751094576225349164092321508306143591848371106372748705226888706465743330498943443167417873895199886487475325827698529563285354466612978163918517269056893086798161059961868190820731006368691381986363313443531410744310101309507071539003441191226486963312167109367676670661415097045355519656750477707808028017855432613489340854568151733587959653797172838237038106844664886257385224111897911300622126323461787296697027796
122 37676656145251253200163991680807726297953572203795318702486794308637609461945386367777331168934872369477821297807568643335738847486130578890010092689275359786063277848204332673995296777413196974191520038483119935810064070164328296873212798901267227594519528585366291446939996012061528470271721942026360640550501496573016523572322753888506361678788877680451248968339219469573498609487156927317332572145979031476789494253152766306534380975775107550955641823700487345565394152915665804280847790222586347780791700040458906295623993599448518458306045395470190887908054329091000732587719095510167758146116302696014971276611927919930160223151143943712803568885995557455753903667714747346537011408286592145743753192483814624759721080158583378970054503650998478541993313430996144911812683792588324439971484807942320268346683284063870930663049104421636063230710352472956140619344428743971427915982912678758003948492288844181462652796
123 9198402379211731738321287031447198803211321338817216480099315016757228872545236463277846746427935683283410594419415784308096755866503312132101092930049412521602862030099320009582904913794478980618290637016380521972157230370751100603882851041188415881372000737152227373913128121853615708774628006671412437614416139983497181875474915188599339746684168385952064348435599489038470052846822896572950911243363563815746115521250519485677539701113609685600119828327917732023207696292679847225414321792001827281771099856449880070196462272653603138654005396882590923469647061377891623738047288314759752995671495750355419301695815768189588366616938949785456997502731543525133189737076238206240535063571475421907873730251719192391088156163540329671500076579429247645713544396085811045215438160472812972099148805729198814680814367752258584135935312300369172221604226897447579122457799714809722956606732265473096673688707141441583888126775152796
124 2245703705862239193926095466661913770315263998734671992211746830262995330211240536953467992096068508677401786765757523220057440943752775727061681738557874376664073493422151371582783345967783267197214104094530090003941940480113170581019024402689640576290150803468407960161140622254029124164883737686766429432116328544512006562209637395538829840243740201151076205522081714543497226803878589239978107173692087497854397686110402189002496461863118299249301925932201397078568318400773190559606358298311437582705801321688328808018805542981907502223216638271021474537868743402198309491888681193201151078614260990069639914288649368257511445413788346608819700805296681586724704839569154770983157000642276411585447041499715658577026669996068365188684246728228061200591614764036054696163934553295979827893828086140046734768833406798559626074904697053515651235718308316918736735476472400181867352328193367190146179480530149860789151166856543613835699671
125 548267506314023240704613151040506291580874999691082029348571003482176594289853589781802491294502283685850637779111707743948911050426349516442771989519377068392789590711438809006131807146649428537671431872570132788291941965147439266711420479232067148860148504496419513007895939724965999804038251315390603530687161081991533066143207631682857163992124805403207232053491021851688018344549301767455113842595631524186255861778792980572852839499748940857372575417042660432144941635405955698657237719987963120207306712508601753466850785260122883218166624306647148348583449352204292158173577110868423922895666385509410595687399393432889074667047338751309651775413472715665441126310011242270806738398646368512859980347582183829266980232492735046375105050244217530371842509880124928878301300574121403721616420703972930238390026864144271443219300385125086629603140849794892827693532387294916382806163163464159531377219758797474610376304098640859381748601324671
126 133854371658697080250149695078248606342987060471455573571428467647015770090296289347869396322550701196031315757497832094394164080547548368030310368714849332156376620195972235193911095375053920563099724408715852414989123559776307633689774226188437256056372249919618354268885750734630257798096081977944408887736718510692079242623642541335905765887393985087647794130625245983831226499785288189351502343278283269603341073214855434995929768500181209720410760611498235054064812090203358714666939354188738884282858327940858475645319968981705449203886711081919387453237515524534274185933961003482100104271049966645845413278515780072038795033021308520849989824740930538131281923591125291499661514033870472207047052852485982978399108034482777508566865696391919018062652118432185678633870539870247070327183264490526401894871270004628858223893682493942217612775705017079732452542018046557764516311650218999232828677655359310972707887914764499220381726801650120183355921
127 32679289955736591857946702899963038657955825310413958391462028234134709494701242380825217731513654852886530341505482063037191573931185984352247441655915600376640694571063011396705257360295611533332328650184647064179317667028504839974334874870072216054761527099160101681374389023828889297381409177699625100185868370871704242745963005252293542550685928130915032235623334759724680301313724539619384054419531963236079415392250315188980888834616622280982711046149594646432489621311219312901195705526435328748881086468442261413711001206993809050597549743984560486371889782613418532011323418300190480385549197359208493126083972475860368799872787503412000155512758084111225265880673308026793191909598256180742487760301364979899895588329330016871785002292330375978257923672277795852290438952177300965710859234828758902456995360220404856745922251852483792508926852039569437321318570054500965427534436580553606568447205591147998571626812459472119074127021481573836399480230921
128 7978342274349753871569019262686288734852496413675282810415534236849294310229795509759304089971428183385422573956533076944297681186629528232306628856722957238283851408514219291251715393144086113901892747417655810118554091261428355142556540414643248677935719786712012371642523446717813012869565012837571766488999468060083667108423594464924217508403490073455501575458490279989244931653454832496973599468871775881901596929743105497235272216642283975577381979494939000386427591463687015720773368141384852019259325525814837135950656175545922917980008218804736135162563574977741717416433188901434550128471422807907801081403265661929094003374763698874943050956022467900395364673339457149539163228012272834500024345958366373465297568516454677485689170367155901826182069165542589093428930329056396409328670731779333832857065651511259426898315933960891292750969404986909027143594471198653192859232963814961446549862402417882819939657625173473700198483412735078217697620646549626715296
129 1947837469323670378801030093429269710657347757244942092386605038293284743708446169051190089483327081316391155638805866190106448918496658502940645800166899344547788149822276300492029051699789106603588779358287503961348634044278953558583477372222294688994760106282954111130420533058192304926896415873717932520838678992481602209915939389884558339998424165103644013874886344320102179861905374684981031884126995420299991258681357480538078868248178907879093464891740612235057894206197250867073475362887165212019789353274739171934055393088980248312260419029544179090341476060650712584376635873148569911617078524283002117684829276057739868694502751607609464826160811617595291563091534229963673259434072820365494927227105006401232150267818804230620373499957650961027888861342286963159206763628223852984462040662109106476400245288226581509397794562684585061820626633855679501693038720544606204015728707568315334212004527608895568626158065740659102244105139616578001443030548572794987126715296
130 475546257159099213574470237653630300453454042296128440524073495677071470631944865506815940333202589555658999299320320947206041100827202572160794373114793730966506153336214907605707232159777968681100009380732333954111720427966884012232976053544424311663342861612097354631741268411967715722128162725470378161112618172440523756266776337669256840382700371231501861040319779329234240899104633457211121263894605824257741469203775307801172962835959963353531492811049547282913169157943716474799562421397781394874506896615445075055211555346280733392904260714073908595208309327715287273226347997301766278772500779756954834652724012174642625377633550852406943970707023240801513587273183926852316991891748154787649698277235957517728926588871961286272765123013752370362510336515975228867994680296679837152348966589300933631651341392039136585391975160572081505479209940955589330561939104417239555740323867846210350574845486761982521402934272541918843733213756802626460567181696098031712055461002751715296