0 1
1 1
2 33
3 8263
4 8718945
5 28076306251
6 224968772934303
7 3896175006605313013
8 131557135159637950535265
9 8004845815916146011992853811
10 824857614282973828473497207276283
11 136888961901974254918775560412316183913
12 35099479542762449254288789631427310686677535
13 13428993227454188949368576241041225556499789455601
14 7442342450591958320554208018254764981350097213894516093
15 5823605687002588036820308037562226472619269761832335656953263
16 6292422730970201349407990159646501847494711041774671454745621575265
17 9206371899923590491822924231148229104531387678052430392759896668617630851
18 17925738499780082668172001612611679056903543615968838018438392803583504861326963
19 45737358397019053151668178644106088457759971146418848665388797918114508565916838281873
20 150815880074872588897271255097429585485396805566575485599326047492619038491310543305820075195
21 634701555854102820983707362981091789334988402428066871217822447910348033695496897308758181294266061
22 3370613714424849381717963655729317271672265557175920222755142306033693817007109380125586246384181852875393
23 22354974566677338135253733218413387464986790077353418125507043299083379385212461222260073303112891682972559621323
24 183424103525647297431295546058429778277556746280315201994610320903701315341261024425309954415829357750078665397189817375
25 1845790749112961074917288285684470032292539549733746817583928500450166361208251663533142525836552509896416132667233761900525001
26 22598271465705926169786267967456233209730588350194222898676886648632589236031847840319694150709637322284275214174617787135241016562753
27 334133529834271584226032409565981349191966681988764682636544907582101543937869942186026481391287836366896756152060362612024218395608364188163
28 5925653215862190245215436244443472213049220300717601848915863876775838170575134177006601394209193145372010454292367602069617886122873743456440346365
29 125242647009175691098794264617146599787752214869675525425677671338512407567952045387311860173617486733129408504344796379782437311442690110078131897103376211
30 3136061190282390968847458696372559870618206556840684510346998552884885836794278378270894952256930514291476463626783555883594222320664631443947820773051714885659303
31 92516461456722327609054334305905851705746477316628700600204984356970367571765424183131632313617575014075304049390393771052097938717475287843566555803651189704171052348013
32 3198857704853117030735603279392732397033664164205343694640795784102140687913766253325664682905272180877555847228819731395676636713980103706766429049255813659107469699612797777505
33 129000275449283490786704900787082918435326098506718473804958169236214229216685081920302611461580130800567123984680777822771789470444464550843036564629497748448230932087856762696263199011
34 6039642594937085613127108370505094506274173681795199239416461583182076754927022389036803353150428166659788945276842914841481120169276153073242337560280364383992308658275975298504363752694641763
35 326871817314878981548702566600124752809586954504953605720578030829515521911701391607600941440055038910114666048824927958528778335129559530851517079809556724076178053897709108808206411486982998224300513
36 20366481072294857971707888147133404340694980797864912586654105328364423600750245433197078907200463183830015027108982968739576354651849523246581283111676121510463245930693022674672834992934507981618166391205555
37 1455293651362082902691920828950211806802632087380081435066543848378946157816506255540546133213413356615875128005322669117397685980189751300002770677972444551752926053424460299644728931388790746114346237524497306046021
38 118821391586977656243403363628236381718045795528410919737877456997493770779293364050968006874942490201379498855983336270946387305715475166044050118230644051480834347424457798588299156118383395929741474739446174302620867297353
39 11046983007593254669771629505978879461626302677468049030673769487090608534041633539597518066454260806512807761595374218635768222457384734837736406809356833717834526569676429288327981910245073590629690291368828582035292298448703969923
40 1165654002139957866471643845944797309080216109172163987469460746623782291506476177775819903734613341375133707101943535407827209473127010441998572052955554674058838050113795435909677345322535832180888392604899521046688394504677441211580771515
41 139160172756004558946212111850495882089667516642522686321468737475747417813292502031568199129762817339249893337172012206636669939181633584256699859371013127761744623770402903328278376588025035233328408661334937610237343161502641481849557983050563061
42 18740769869552254381767487114647823543016486695768610391587575069380107098466582532159817059669137899234367126059848928264843497864010665409111760466563968524853899356241555664913482501233730573863074516804734228636600236662435673886825397418638100875816253
43 2838936784774232822781515351575345079656767741938314754962870206480895156731128639309627913432931696610459750161347590771401146486824293639369820133706320058283687049958620236326501944300819589403017296106859696415381295511740636939144048652705908693758865393765543
44 482442013151506821652024998679514074305840525597814474511442625458654835419920945563232238859026233494680277221858462309251686459396270309485886624217153773052410080351817205173970009462380926556116077197655927632809996613735210294072888382473068515085201856578609317135745
45 91734712965963202905206087739581488847322986600865689942401757126381784926040233822904354601445423696280419015961119416713425712355881018049877530514960497210073609806339539235005073766245824923832118119233760390520442563745343491376944930626611598112590760144977488085873760171311
46 19469234735115722450912091532289319257070072011711926206318469766223790345877398387446738318667379802929177839842739510016184235681505893759610812798828311625409346819112169774468289718809514582192571518524812242314405615191659260243130156818932716617308785431040939100534053033296013532163
47 4601126647180102297306212667745930438292343255796420424044552582023923483769407096488155877556951709976757314957120593418595335297778279577711902913866046212004155329131537583851942337870098620515019258904740019531313193208617243474382031210405268448003898194033112973949763317791260215498401586273
48 1208081936948377783788202573663474226173149453316691519860890170436845155310332959225038863143035744410965793131976631957980070898714244939910977163785468679159379758265177350386170861664659750027692207513158236286572825075119481102776382248743280193947152965859782820832297797966874022268247752491512382495
49 351643672839419377212218105417261585784641776292539413875107867939938929909533476326738584373337775876295733299636075225075897796585371015748309497554203964896779978195777060848250149965607976692106887787208364637958179133761468995368139517682188013735650867667515321952773512462210471201951576037006645235907524601
50 113234520582248326221224053889910830464972452918760349472095854508350734261264329862947856812693741439599285435014647808842521324774230237699717916691363026403912326150638810999146585397195716812893213839234834527556796775427717376125175706844567441198579464593193901223027514395256524555967616053020347460372168815077745033
51 40258328813780413453311779297374150375212126552191655732074283934312224650390828248584109390954577775317495853358800132305600669943863133158724953837251192461459923954172135307728170968936490620693662323708526658302015845526125708504299896976882836453081712663302090243566292934108066374100893446994261382619340383389156191635445163
52 15772425232520801771025799379203270685692752091720547929597030736995390299817204338491308807918173175735847290983067998998261510066864818464281946050600637421128625174551634445339089314468940941505385154386826240064313216923625630462773945290354053262925021126895700292790907198896833104356495513247621601856369185414456013664890773970144385
53 6796789845068804058040254926933482289261414893803992397561179083291261983051602427539663596923681688666367204546888408862214513294745344321680940731714295742109361245460016588283134035231543382707542773037853151196145123274409941792460793669468714101912274040793628433420993264280243020221127113606884828648635935192015100797337632941511428786006751
54 3215871282432889229144835949376549173140160186593027872369024346752709345874215522052446256067759616502671381732377064475127040169358725109198749254297646532276427648273754333176694145599655399488213279771655808628318623795302364100592497564541875034969831974108641813035181462727937358558556758472497177006360032267826416534630569400751864828683834273345643
55 1667777542147674597206246819356364437591677205397316320448878917271967511872507582551157605826963233472703651313871533961721096555813662673604707456962699577879450784794152794001003981467774399615507692345090650584339080148562169966117860372690325775763250578023380171911758430497064008845345284951048378315609415099886229767081661576574827172281665270997836392983913
56 946464377723179958078965497085233057233984088537486518734332807560300396706478570402684685285737376058783235011597585732173262567474210330172513131343533089413181846571831544497466202350012691686022775924274460007619924849413590378800531572836720701577129801011283281082500188048845881622967586449085212164394086261299147005645781310867307032639406308823041513914938729393405
57 586819541657135595022247021500908253586791942103535763663282906619659725471287541637910023853365467071191286452893794252553519225878635528573761686651084776326713193433634802837848495821567773058451372001257551689971794941644134609149991206863608718645331365586234515338662234888934369784575144068633443552528063930515225824512914421864398787502927504123619397141058428830932313498171
58 396890361479081914925108899724175182420763344607947289537414718701743456174637167846021986349112912543123516335686375024959326919369483241387560371218480860240007342723266249827491236315241608221456588419771419740842525516961912285645570116443974956111503654438019241393741269769809271965182435925519256578898627852521519394498414936344743136758574741796758098747557610169094654310938212281603
59 292386035632917135076077230806646450779507895888548978660520967008184619623809149279545912292987466654998470415090244347950203599152377249468189616581985859360393674707808133819554670778753129213830894353450856577861277288035707901654352465833448600192969479383564145183613555626386440263306429155035207757704494234090109275641191108785020516172909487081736047515830620634900537587606795563495348974873
60 234281985141815175337358160444574624509665593739430902646340646914622180762628319766156462578001387752231518357119385086260115319753756544321031179767670630230666489145090171820655790600671999554855251316499221607885210532984925374809189308899796536378832865964119076227905179058661416313706761561698799418160928418146892331739194367629767490476003835037367277133298037141359106229367578944282655329871433322535
61 203898526279556711356374306406472596423098815231319919971693300572071861290270241091367402432544141458684215159084944991388125144038058999149567438747010761910595302027131812364333475132038077951496545606884664314113716246917097973688288714324052495339991193516272965536376732055388613051637430730019288927862459638803737730500243903465454920186942700802274632968316696696439823793736573592078118709142934363258716372121
62 192485735480705574475904481502610160612714863881985427683709389469030613963926789253552434677769562838858496079789777425550241321963726715537059638046517345179181324098157673403642072040247356479297841508260647899272516748230757095447799549099854275232923388646064456171232704239955098102420170670620687592285927809833070329475013469233384181195558597922519866370021373234198731803292942996085482319872090804436133209845399212373
63 196846326541128213537403083173928628382813658042299909059008113606303232187094130510266911363576127966847504044665757772882231964910159054954249690683658127712160236866874075040713159418765223903895780111735880213869742313227210369542527047890465929036167147564202715076745270581876966652675799045771013855131437578980361551228692944985178739780289753831878928331342646514459239018815354854159489022900285792189107997812336658222630027543
64 217797655781783603874510646186484323839793920636739103037579252961947887027004682323776867871717705268576637921583890486936957242153605995415865215778729964190646955783318530436544632076781239610644864062091273158171671872925356636441521479816460015395751527543922504734703498414544423132335951934897641389306900894831263949789364571329903425748573386057693010644851130238820665722278809160146079657045368279775306635724041741802160144003411424865
65 260403010471068749054724427609300642425205668560289759618988577696870445276501672476605659047046351868943672533951139639730439354806104043569660791885546479086060683807427654325115140382310794846591171091543176930334863216453207951035282271226063915156999435602751985479726099696526776721823946812742920534080533449286016603229971297802031321512283250450827160492107379787544044616527247301272411503678802552617022206154914918605568158153234614461582346851
66 336040556253581567169007935975508640670625282316193367968191411170430576740302311123210931489264486556539209171415356984555265108449382452418850995257462775991000195548653404432029265626371780422194152598031444142989676011722162321036309525293685493020610529762489017561274467359797225626521887962501597576957483045276270985099924465980609802427508691472087248752435830438171402071627066577834661706397035003468809232555713761009266643584888986828721801059193640003
67 467510882828793735497788242580296820985987360335445917090642416018385679313963893784994952705239025799630225470910528812165473711267082890730717944717222969695646165608442063624193837229296296249472112143858091285900529030048029155204286798824882497377538296672382162896665280885120991360331254547543190140570769131811473208843642919266297848272270485132633801470603651084916096299651845126559373045333660138386321981538339704014854597487087292919204471273543271082895115393
68 700426074395978479239454361348140873501433145992322487701756109564987457445174192379312798439088128257014045112318026995515269087360571685767047681343246458586306730755255576042433024337935249002316015129344490929855922380708395245092790502477769030979427556437445234546572489029349796066385778214607917427497257590005538341227292254040377804923477118172555180176325688443782757349977841499171777936309920493346535866331630975503992221904387101144383358630899891355591068515755032995
69 1128843600174003878795818602468256496023085692571403980882554294117271658390909770106314794510584119242664483682410228272929041411232343022199641606070179652030999776569560686851815044000515001614884574699378559626005270373241590729181000046758079589615031796099840251078153408394689940195746791825207572433421360743364715130945127339912805240124598508279659447643402482719700868360904290524604099865139716337371843819099672784525209159562354811411263679996360241213032004055384254332815141941
70 1955014540032349667670502961932349424601570497315432041685456042648640658900960958903382729870394109017062939773541498362877327185702416448226646451015068610808218332725558641862895725014548319253545778557358958822092270965843912560247301573034613681152436374351757299763498742992316204417494466973125505461730786835940137885592712281197553589183018883745093556667389883804093125609648571594690745806182520608203521897680867814102249115574603157548449363066541281097550629226579721723977778072553893593
71 3634693144267115219006678155295421994707953544050317261857577341721317488300655480974957689206600501138073714602318921117902325177533340609540028625235472041010381452520117096522532662613142542660368483798641121862638017737445809388490313815304600424154021405681343452376176324795258769505724756134032898515366871350768120483737130682833053863151088631509487264733581523662563302168917642802739136291525301449662509311352073254744245428587301079172072180702494337205042157712753612629846056733758204097518606323
72 7246966445443650248148558662227824298385719997984724284306537986470524492856970635014626590864944323347637886118937503282939997591831912104159227658707155373216853612703568383326488099668642457685467158351717670323913899320966702255087346547253273336658792751017404592446318623852605190155876883567323685004423010769074471605015316730607166913828921401005370907742990559311880445045177299072477475948763330626440621288754230073351327109385454654155067825215573783670389810144052900549072800789116707945212587861830734515
73 15480912913981369014973910747863448835364445231917344035209893084500770091961583718465070530382856899512244103686778261396967540935681495229198452947415805123515113237530403118009795559320859516181063423122919095344865967389310349366880120941532183909465349941812983604208137572557322844604433060314937559600684941338441238919236843550613043730706877690087185043694863167980696215390921071327399284629902228223822134432982662329586811198815506892287280346388339052547416273876465464142215669013659330317554940927099591357980252941
74 35398200328917693428465518061996020390642778343477180436192285298251920878947714351112820140666561758099952216436474887633375780083390897015364434996702150374113550411396703228903024759789051686909908103779543026128437079714429041277366220335071310699132622398460521843684749430888602857943828416934269034241266065430490571354739439220360462262575590432808377886415899659266109236897533649608423604463209544447403268461946387918999692553959028892491767931513039088953159836572470773654519594983203878521428302512905963047645344383116216053
75 86559256256385939190646700508471484276980212300421557898969013838895694590822675345799462794791868037702340462251608961905069403065319081575815222881502283135632007077871353020595548364051938504766888170878554916452625291051414510304087447472922052113444264449548248774652241341753822171816160435469055373135969638056465101370189995084805465269164162357759891488846050337222594193984548988081640392348159407784289835122489490562437031391982988357057313499137608311058260988197720893615477482433026217735710396722457422808824707369783586341396953263
76 226155677070204873242308586563910114996994685674403565226958331118429707170725038031786119178228463007832168596069996961934429187341208316458551966852738663224940102957245941922086446154037350994600744577274236016005731997617224876931174583080410620698014807170110049644904908059634600891314835454004796725791292157044221710227369969196491191355117207513755788414924670297242996339538510993642889263208706823388911887797462458645017047916880755221237881688342555893284741765063079144854039553204589109841235000946720105131922613736411675180560300672112993865
77 630793393901431432732144102854953496451984878333541611298047614001569357383667911489507498615506655449411526154477445246029235046543996744950685869159597178992284103040621911057162876622976746014027486120695715111319394254258153395578848686404020892135212984547301711209066783482393007272851849824489981226296777790778903539172855446549599970979246955821711684142139639959570212512235627229830961633603334211886044079427019991175013903496978979458391993328784045273238094266932166214143552569367084745056542270287751649356275799148765175016515749167939480858874171751
78 1876662459016652980852310749138228123672281046178320965499958192429073431632791316469192386982151081660928835782640488062811312502137220053341130714241452264756857275263018498987347887132924205296901556953185529923913248999280959400707771569212862220693303263184359081696569413898277380288620749644527424633826667362508750144613584872142081309742178123172168031342576287101160252541483780435553751040581993362624176552150265007634324811063322794999946012478376557093594843583337544039710615751190729684969484432131248438704957682366046638105428510201712430309354394270564399163
79 5950420255235827128696051721427064413147381160963488807802242162181024369523347935298940685177079549822196316489289135344743175686033315740487238790594062543910870144190807577521290464848011827585898331247473109397586535745929275326093403811135125330120384163062892122806655575669359402123470350233363699501611128760479410637123232663255672268867527996410161897528084652627907189219642539524172531528058257381989359319851478625714360514507220488786079134958688248815566182162176943321933207405911290620945589209355238398856804638670303789956065665475067857968741180140344500059176611273
80 20092019492127954410930717181129845532923258386409613848816959317086843968228510371794732607182369406983244256798212149552037483939016297869745172614196653797815006526503028584538416840686329764798282456121450000708292494887646381051483834079855084206285054018184803523688049804358699460892122593506938965720352774091095328343715853430861961847506305969739174259364674886541861247784139410057923411213574754875320534462381569705731982539761144636420983806516530852675842978775753121122181462495926885960477303575544502906498040066729035637171563680683749622332476641303183616330495969934565731515
81 72189611020284248306789871006665402920371882000073283214711292326609558300554206096295575238133848720814006829440327357314900232792636215314019212622837222261374390286891463129676443216924919817753723941936480744839159800665053356119170436308871859393789567236993628352523165548509535782603095634154526169660005897404545327700570899293413007062707547284844594828557905877317660261329744234818724452280518812256300694924375766926467120981029901761853589694203875025661380306980789026250279829254391787965277159623807442692829118775150373082996162889007265104574231633776773595035328788851569808102040990661
82 275784580256681199368770549706168041778650889866427795609234411014034300172045354412277410783922288494473723502771027432133627064058118651039703209399349911224554095361633097870398882495447493113577704645767516062342241960100535205721382469154601584904760134527126563647931694625437461804868138372705516749775665525418187717266692526797172446227837570683311099261503794259540528640279668038773061621156396502423036369511527355639634141649738953693999381273109276700491721205867099711838089020297090423050973540706295510993213532661510875130270890407104101521359352913525901304645145822070596810052845896926697768053
83 1119402979442857443198930504475828317021332630141011719245668873586380552914843481432779719002337070460786289630212664270309500617325059912946308220681242103223527757562622422947091895505990394542441398195004068163651399667334966391301057574691521735117196490684845081841622128842943171420867938958207639159581772359593710648047136177522199839853440577576308362105035322877891488715210892018696068282725383546348901020224832089697426975991963553851142937647900820828421038372581399966866572275609669768063517904333765343103133836930309293458425430526080539759518913862607464905658911942968834693816587695929796807672228254943
84 4824017840980907237687204349643916845544069978283563405975497803702046396708755127841740564528724783955292406183424686936262057972915199317922448001860058705659959973393749531740915325532847256861559954609678599557602832866764008886995957386500941613367590814453499596292237542062045986222605863604402535338977654708121013495110002510356692550404002615845660957269013804720023074780687590634455420386968395827590982386320011778244950865096822511981799540420593208469409635090910275464075087515046652974953514200369149370272351374678703728684117571037949034970239400345769812521167020764164181258677212100126059838743442579374526834045
85 22056142063011596759685940219297542382926043991835091061771553739011182249721733585644777483036873998109293568314567892705424994968499099042825063817675696066866075401701001126530222017222611035737827290502071076032235658095455911294176323382848774907484581099466994746197162684919566988945715881036711334842026672785099913824465672397914126934675262020771732499226614287301390086381692523932839092080589670479399689294653838270778181351548025345680507937057137463942312159894801929521541773389472905380053986008048655735979360472163527761616268347035699972204832840808187810060477612728906910154810139707336649526680972988980937375323381840851
86 106917260656824188333781568815886831025643892002623593649400305923997539340638243475819852494751349531741985072822835713225082856608826424886322120676167300700689275786327657979385092072164137766867924695576180048659091820258393840382328328748489309288346129143822431065540675494873706037137641687862386118733985718313936663292158797235172591521226835390493839856617588223125430119906885871599093627262352699274770060898008903200645951467397647691384356987870819718114279137886482308920308763407362246000314595341121809712127933577016074731130146213915725579821019102421754290641347413829799177711023592428074485114591072934499283806354548839283511707503
87 549123591986103308766789507881931002332650808022570615218427448276968883328657404423551403364235345837927427442030171343530520814595973719715407387861559766442402090173049015826680911983875228486115387312733660359048574170330828455155121808713602464955517525954386815937656481501252091723341850022514753729824822023752820249520335365089601188856044544121493375948753107079245699497906438796263602937382537242947879564643020749585237638241582570237805249366949046269825713778940644790714551085741933466214756186542012735040330300311715657574350815153824298972860087875864675009211085889471423988358799599288020603964244337890106052050485839082665611668145256296693
88 2986135289606515674731641909897019634597223078648502560622600463779583368392335380073480871913572516697156971235792046774753164198955965002346888065050595599839208622534383609196977637941168836150799082177430326475350887643527341323210844545494372774427961902464748065092543629610221049974583961814869502978739405143912088691257464379760662344930318526173992353035617861412976437226274403620532019851595341566036225786119072835874162701858753920294593435015961952298318002952417254081517669616326271895311991107309509871670546880161763570316987745254615888087890867739183682951802369739758166892524801924052275026472992160767432577325103217556839079672669719596195040438145
89 17182467442229795271995182471449275163763231358940571531746817642680981385556523359888959340214473757674273437796344428677988857909628484004874079845668986810243635892840810227280926056365870235137693224498739698228114471082616096590908466809746714991363184320876370893701075439905133691304812454111245923662364006478712845501802290750293248164680055767925010591712526737268038474810816185010251965665959278328580114992719343355540923737405963422690657725179168790818268853031178006108199352429642158043185950860599289540799947229329868102873644300744912879739732765096088059335519609790776632204028423099049133473418379479204594968568004650762354582101803976271477430996274943085591
90 104550013532255578808906046371891073664810950906941004162093058171263598279016136302148244820123106030644838684397392513449818405082259680583954217454760346130485279140206152251094308513009334327237430449940608724658606867653011818600844691376151535785544036257792757358024945040098157499082771536428376026744297185233848521586607294460341079201895990175758558920997732770657081558966735837901853512153841949964023001941304417875274253624489960699799860044934253559783742176813047479529615017247402978042702798818542896487369912258756453791464412684156602928306893609719856673347051711628986957521766260218401997046195841460166269341883910561066032112974163673353314748913706343205273068154463
91 672290650310617178357928047980689505396793144342261627554910295141598711315575923417789148150836173290974817944519392230557190599807423821121528053030784974940256841271118717317290066714510642718605157292383506276382005220020102840647770233462255326874325408175507348421617135663520431968365409013085640232949429002380760386176441690822561237742029827180484900016299761411292528584365195583872521730259524748198380861393987785858443476083615158318927995848118128505912266530236080520996931249615254968378720934566450549224361822218435842240749566938343798409012983165505656237805031906578810595102147641893918745336143726877941218401976010206379189703231828416789704932545506084627943740076021391654093
92 4565856150346045117204913617222051843819933594265997914477372912988463042157027287916103910473070784354303993503476683351940155926672919583224672259473855821258928099689171658061822360160557918414078596558395338127384384982246836828453950353380421267842302791624344992681865831139599261131268833675002506410360527710493682821136303257428597113912607027398276546824039528418024840443289409438679029327848862218496435319414961049443437580121154622203596295662513393913346115773754279095043401306189640478385832131375673594082585159929323838081026349455267173543265311264974630790384389606064523785052949410128650881850484937289993581258559227938777564037431709422533160090873023747869687799303746689530779736497795
93 32731279598058831241118031817624557930817001754255109422053214954028322642751623754770425051166119039970036141096552725258831936886890323734648837891519941047982981813866718836839208271322234959293548621203834398246490248081425639482492126138205853721590746615393246104104724849475182791656146938920514866188824397654961633644146451946946321402161592337267010697300632242095665276714596361433307083246687445823001019337429412891141083227696865187335362892158123015503337893968047025104277778281486534844256233485890891708452371212094752229446452088068435825033975245953928383472498935866005179582535225176182917951410352030620979656217135331476029645338418279112754577654889027031494765848946031769799286738167492215525021
94 247530243161822175394125982186839890636707368523312149430196560715877064584732293253334999560799059574542638686016717590921981793591148280273422893257185694670280341941759426412691414218571516491539189546286174201029238368698992218462007854167960510974595037575555434588231474206260781561946740726006217784261431632642934374492880883386703929994611056247534330061771603475644698823332881965646914705409712154055209980623265531420336950562440401228792331034236393537083514877757029020355118806579676702322710746270754238595361057644673659381383719255265389308582352117658970575387929730536970548436707774247059115663536619854849587089233096646508312773732817821967199822379312673786037659020387625575524682083186151097463682706415273
95 1973659872808801743903966213123799470227259059604594167834565622582984780335045346059340564793063802465881422490649550357904178915836780969235152419765995538732549371079806674286949460172416303293350167977479831850961837159684075675539768473774203877468423842495692045543987058670486453884065024235179509106435574890800801837173378596817204852650342368110712611512358810443254010375552596549737105885555857550556222523612359467767323483464169068563381850014082539741039981442487355328314535370666943142991131579738257382575434155463764842092027382879854747990579055700886300641194783584749231218867808484698088037519967689538744693776054757629487955294944151453030020122966195638131607909317268240272349574199133818138531183717317792894543123
96 16582671331467503382865768390444133734772259735251097627882610680038274914444656773386529644550668178281427326339170220264969029710654407434491699765840047827863357637886552670476464365694602641718740724767639929107554749298113126377224673114690088182252975071958147435949063341803302495880216938199251881218884024983600842915229908515411909648942029848758493892372850002127481671789168247568060781777509966006657618111066096293837599398934474520267775198282250033434329564774193953582555357270313167534841497049468354665737390720865508050879510538085966320949649206865480880226237077738328485152489648871004344915860624212339539334965174911240488332190876797281525897000373125822323105695094826571117781488938325908655749554704210212709542971297547295
97 146736846316379320685647888718532751855583846920031323036755317076004875515186292929278692553182240322964698924176953778063215006586803982855394454321734723956869956355850932716985350392166439836506136534421033300187382896305727336936778117686997199811076522285942452070970920726666339575419421493350660271524204145157725916913894945042117946783324859044402109434479121398918910158404437804371058689860431620967028077350801021574130903639801900894411952643564156810061957053640222432412089474335677828472493814721814162734928510463901700523795919605537825862783572102522591332172217766127344939194329364264344682782426497150606828770741930908618106879323991322500443877351472475121211574977660444696617976826699207374314151364656387780751406442010946308754775641
98 1366770435055877609684223613167774573705288727771788086077025866049044261431731290874723224253204334706120086921151155158616150177416355414607487422580199160045141800676620101263413855930567014253261701311231468452845742626962668755966979649065285713625030171155154569438922735508584411356556277346189317515237677469658540051928378261387155794715720232915614745563313412548426714277865456867123978660994225519482662422490557936110871212505982840172542028023451121730856564307592438062957519533492973093620828101351557890640707399179605208547167778072930407027482425446712897204998441550946758096320890201989931123949849200940383354787184596312635388657525436650664031583166534156971422452000835375327634790488560213063425828940918719502995777626727870329441137790291150873
99 13393607426284873513639849286004266200053128970802596018427917113960162129365826280311906305270928601567249400327717175928259695175222082321510866468218713492435472919242803469610409359109682458152260307088401680904532969677891109995464113093598997276179994445608676063799713060887297945739480881002093440205287150141674142292210987699363921694359198487950940568653861442245235856553019630306706731029346510181062664750235973939186333715821308402104627312372577959334768869242131149896147901904579942891446821724314003592116502206444312394113483298166871632554355112845615228888292253376755650245583422542425856684739507732870941901165789999461168035263785726576465142890810049565984367442122994684041756212347996404527902248934886265223194676144673029343224499666609086657169330683
100 138014139464392040404468561033721008221019377867830023122034945093637596350265671969639435691316492680407974400977300726037265564255713321029530909859185547378278229797767229669381484791386450666009639912949684074938249592258960046639366553606933682556876471075073639995229728967307725348167481231275963211857603579453597685998871424260202246354864859976026721434901569054536462979667918489044182596371388350865893005027088246389064877823377077950151675127494732050589073273396404147086329784425500054821986295069594651339011564115620965654185420237465442896307994403416359246928412884366233298111021138385068516017100716169799330986377937654893992957602350476782624959961312323907257503461307911199434204838747083956994880986164329354799706724257152445921329089986187308414959054222050543945
101 1494708372848991470708677149748240639415953243208504805475162556585846366960140648143647055536741888635253242939741172344112499952534336479654271720402860981790139323001333830665667342958626640770630027523807650993855831743126751763222235007817094505049976512129297793609664440444895405218766634328990674989309633617313550576899791058194458094862904167443262386900659897311128671788315951275489884311925701600401109400080652008179095009602120564084391085184535119912204906677315769325306816289164371039329976030206017553891934039507891629192243242007163585500286748577104607153810708721430540649726676070459759773310085380727697707375182543375861781121175086100384633559670009650442299622321023079479057231433047448362195547098462496903690092125397555300366495284124277963868544678368435120917151638711
102 17005262591782142255382378287039040573103113849239538237553082095333887156743828588087823310066334081761396885673886582536206259554678616633431287092754570653750749963620069515083404501837053108759359796508670206437665815961001787334514891498051082476117303788081638753324350470025639980941872420761022583738989845185518545951953893324089477139444306121941392474290629160019174125276571895648527008012848279507225362029861825689304380807174487145179055093179049921476372925229428737999340445887724321679297662355291122314637779317963252102590186643379970902399076477470486098981712551050180107981743258569430851404393734515078310514673848465790205877990332416078476791009268380782851986835425322831848865313069835343348617487403169409353595179488881736482093242634684704544183180907378039339851920775748627654643
103 203140016144899113083728744740306454729384233257445402032408699401163213060043497955748291501493488440387889681328020571194938272844524050121835234827786941038308817580939566936350413390504390290707142969841920510559227675729241303293482315637749704424077698970903695490854266263334566455076359866354702982047413575220488856654487113709945886737518786047523138753575440827519785356990428577666949942002667961653247455922270304873878398829585148818724534782554778909770810908745630596371582219607741521561918081552594000688019931678217317498948300316716118788625166442624166038452305396640723896303520712463905307888052704412627813218178839696967451082240184786448168199203747555459947835448948169080307255280857216998110537810421507992883148271809188296017110652202046786636738110586871036136268469046601765444563110562273
104 2546761029211333140926314657526769978866959252432476393161244838360454945034709256244615390150342928795843503662447512012282538572453457922583023114365704051053325096743750922684900622344586410539278267095470641936772705741777377393111845186128672560305595569196723346722174031409429878147542045739244706003441560637827750632679100626615055276993073506285578206668770173637818431261735473918690107954453887321366359767751499035772764923110259614596653879326103313953440269040032353952935135153677022044262265825653375070468534050239941490292448280347670080199391381474702172412693394250577149134951876510944699093963684605367584951200424077053337010346786208399682157637380141792875898059328732922140399259836466311496167738311877995395195794862787670954281773173227508087714750980157438373116701340817949441407421485894421722756225
105 33493513473733473200394161717737353218619156583411934127555867463548463764062070246872710909378889310381117876886891075896615467996374493547396431619725705517364305619833800716893052962655443175729621218630728961569247016654552808631506265623752345585904025427911672859229709575002018366511243944487345674255890031389863270625550347631609427168937532486597191929519919970409162025845327154682649098786126381016215212451508021982916871565961352896890013744400293265706849416897958253996249584195895575640239246608653655266153338795099456298745595796952046190115134820334898601858939197574625223923234166066897325881689084780942777893113486920673190613379940997576561945926752487009139651799727747628165677194322673639668623652263349334333309808856936274827512378129914671404868049559399013605508801229342976277270190563280424175428603825472311
106 461866060845610736859703284361145498551672493460877296195991827307292306959547166454265765626208567398439992327919651768686543206234957764440454998293051254690014261886003138083825470478966557486293326097920017888998838030060324627096262494185767246795408496238528597126677780617772409124340675910829423062749857294606621904672626856277091792754090375455163809395690758452849101404811224634132631232986112300164444040095498014816744898856382032115568613227266614566314648184070291368774591010503262394777463449474941962809128540504315785579043180604139499461196821865193575157315512500896417094631956695213398332774751848002804769422631015638461759305475815289509924246811857545826176331047311724238959423063061223870166064374116134898116849990802237616026171210240890886546039111722928096630459876095931779846443863376963506521100490462666084637498863
107 6675148860614922712769041133590604845652905356676408090641841101453671858087493316159077390353400567228976748215608446609636986065646382175613932035529808215186711154963437364918434188347928928966965810813433117723220622574643766641154860059320476589319539491211043942106957706424880525343418616075153423427697359239387190485087134715220090695576337143036652646377603178329669739249866666096848557134400542804307176408834424100141685943534397281791958708291907099727634985156550125226414491943707196142173913216207305347327316989822385302142551495728855432410476033417603137072851231962610432783743203311586367853215422004227620143222852165285650159285814996798995029035128582838780034234872001076189178310996452966813683405901054957885268180532494945851727868482922718115093632887647483582511764857343690719306855735293744672787334938093697561248698815700815773
108 101066156305611515600802131846866963867069579200741450284421683396447750651138011755434921112290353144818180848773978629459990770216930710979878140147685550286971078455990305862361425126622230747563125879217419984608923507447888970281289873458739988732902733776216568277033012955533275443150956565655843197562576180765717781834633790697522892118044938935059021432653467786661346815745652673397512678726103596328657806429657513665945359966535538361380328854061832771783444663894095328405892476520525569673343969973082431751680836353051205648816779341140915261144268125138703200194210518247534090032191194778837950673813986276671832785159772961892208095805309996643459256341455865474003803882497278035169778959354682273828256362754853149945085218349929665711528188822554100138735564115214231927287893451066231672360125437553952783146869502239175791249388906562359674944780395
109 1602375349831342508503372817426980996079955362732097859427451041296117843600888577876831830566390227755739397462567957952176211152745979560808883244091717523523904112807557092229547803711899238949474391902676092566786247295497712259238402967661990729877508403222597367384972682037766129323244557223341108867564175047242475784898196105213728509220518597793276234102064649176545811357085712688438501833020581943848358233402650630153318211347640107015384590029664872013274492139601676892377838178251950373805196036057307346527692602337909640432056074067082141545002834038322020020919764563453985066922035113970149525771475534679629326733760658965846252155088031975241011674727718245151087562897190889797994667703019219978571018293298081095955956423413686841662897799125211931104695708309359650787648630051502544015275450741002906967273250608214509105701358681365047235550862203600241301
110 26592165049770207568388160573151757414168181819392687683194276831757121816070194673675717998357239973715712682023281858709838389592463550351822462912621836844722263923889929316894650490991359522275367263417859753755524721154684938851844916892968800616334755888046848881512310443027813582271956488558498424831781121944107780548809811141996444160984293635217121383076457701342084813855123281401489617072637082148415282928684549565369287471160913004441661806112138379068210277539994842365728840013612931823112174199185497010347260070784230397202943577182837470923414727183258888095879094926780449808522638049916376742241009247233835737753538591512787314583500205122864132864124218518429036028641762395281824423239613364358950241021848041813506043311200990615886677287891358636389273762498278007215584964149976206954205158321619502923503056993023343018259033599376011143817775822838067859766245393
111 461736926817857454166218538426989545196087995645968178677086479105673865746811899102362126575274283447543110952320380985720627628230407870686731660096659603651768600897637042763269024043897303735109610177962367551751198719619440495389909421197943224723025235786109541535553036130110701971587614442129367338808504064727037604222331841543819088085325206777574588502112835738431843469583299749109121312096225257232959563977945918260040959409880833297563902626626370177086310879587200702076260807641241130378019440617403903044391198841711306884663509176762883134455093441588011043679182220964139989085774078800938440958579012550937212059931948736612570877104150263823312992484222230302166930516347904364818263013913189238051214434368722474116522155257283442504502057649450572442423127553535318821925138527593130082976293183803611812923124924579059382265325514198269806111853522470307360662793911636503697323
112 8385148106497880090556171696274450830549905102026829519133805074486597845485280877366311232329764862580186774402798453432673749184450817264830651307416884779281806934751754761261214280988190803488469664866633087014825875701738095532719205131605397045312776551835440157096531963679511384161253367730572086586638484800998113811753691666980357059614710685749459473184554903166673503643580193192655678903291364276510005198941487778123270673889803204586631525729477298055101148363429807796345073746756529387394216210567423365245791127460896816422641359586605252008015888602085567060872539303616852043563542145785499097061449848269099879657730046051326578026326137304435602651915196572511690752698450881459424532867648950760259591279184412458165488442475166008808402877771681532291065425285884881559663036541411470951987380399499663882078602530641912191592394754462802419782764716796931335074343309038251272468619123965
113 159194834522101912593109647377681291452356234543404521003065082969020119844588191102788592482233974951596386792809684090067844751902389722182076534251010424401155183508477334926340703169466222153881535533156676466970013608559557993776101173911729125878171352200312958657681679006462110716374046383545525478704513065590895156275537481841856029922131607434782644443671522392518573150618093062214893133152650996380068794159860657511561589436314742302714827416328505522130476515977775626130311626102182348740241869801839159978386581422894736418257889119258669474991181472569314594269979313117202433838271123169778882391724600413080605240356019635028793034723148066720978408276659155593559117192826797374711604077885085401179288823732942483313827544761881052059206606738328799396215892154018808055525281110519483642505138771945397651015704355458512561307568303241641559814563852371667622633457843379846643542292234465319606071691
114 3158488100420110391862749715719607614984368346250661087787297633671081568438573888539363066082402676389217749173183186087755384905658931769205507087876300167541861034680834349455642165486228787332775976123404887350351424132231700517268080140171657527893231291808435387640014540079281293511092988815271398154648619739032792398864767060028210465366911198640987049083679975269914107430315055938833210237509754402774954201350845673139248587237680337544175595734200361966649079907195983708983556978245122502399144307198326939622046183256882548251722413231774385775825653895638663706262021208370871032284259923687840524431551595770251232464788858460039972788607588330833161824302212597242736342180839658590420697498209315261894454511730190325383839157392530267613479687823102213793806953273839639118914272540911540694696592025088959137678216255933258861733684857083688977646834532510971464636835134516690643630934223151957402443206925649403
115 65462782834502378385968018042118382857920356570588823322401018949232538229229353587660922035425611793252959357954375021022296535894291116955341368587718117391933310529949716308793955271261497789288145524027916012304043450832841166463901357245124347647566859826503494337585915279099091475367819975195270641112025894674384775301286837858976310148063872931374490003135967793096686635510226977512826743080283245064565288056384986969832061682204995473136473933449665951470408361253358142994203396720938387550681965779519181709552060557023942932723726614965203626108475597442360431700889712559083123003729311389473194340550947172898789068286808826901342621471479692471960551330343748741953769613511396927367724070784736631850577615122577973053877388201973150322048750624925962349689395227315849472617783595412966934711194535946215804462112398106847627383935585418104773274529233049037309033426582407607185827808977538770555816302303885719428058985073
116 1416806125807864782258054931394144952553678540928500421632569648563224537213614894734818708059235726624792811399854466121241351832163045992707546566218831211489106768148661032415252044991043126727640801386491845855561345077267557229406884937225803724144933271768092266386881629548901656131133864386575865552561016813567428100803160239292167040897765723745529208499075118551399151487989229214917326199083285657252665000642783567960448550538425401197286218692299739844895690745843232023239314056271954733396313957389800575857747255171459064772367581687941924559042706761242895437557653326944436210511542136838735463958396050579904475344744921837061424261787498390511993350981067113012309409406941127085867128350223735470125235546972045403772283820261800406611260029135704604555068480196884279646847051120082888469511312681668050440207227363181758958928293140920048231180385569277897632764004461503943855181042073811508947242224505302021407830190467412025795
117 32008531595519790399143259648290403688036420168423213558910176600521215846144459715025014722813951256156828634200613039169150764931138167391135540012741718820233317861762242364295620033151888180314549888891640038204415135799782491640201585536652363570661373020609230095805934911551907218883956600123596521322828103277074964060517563453902204800920171393362794800619645333404446455857628312236633214116793322716227602766036609395782474539351641319723901519818697930658600424707186055482699248078123328638081102300766418829377755823265853018546971306211739803001901288251362482939072171481054306133455017080903108875689286825036371289099415304387675664570727965579528799674661306638438452721816443703284390599330720165214058518100510469361473731881483481778352884151596338310929607398709309423884087063022624110793837398645662936652400685674876235696857466686318903888341415733084888576738416189656239875435940316641014481314663281931203419640676570463181382256859341
118 754573943273813542980633169730251227499597620900970175863143552668285226955144710238065752700878661595263873042216876488998706839715433960570373118365017193817248978876916230510019272092803740404561267344918428640617481198192943939264664722730768434145018722122805835147301746131879765296549424767545059539718864818482677283148753835419500394365618263650165026556908523459987795737621345621677197336637380694217985289422412357562586409900580143423324932091592556628092769796024728848240690242580206163784375804253400360343235935667844279399949312787011111697916824150333536911029167741774314295252422121931531741856006720802119184950518876770613985000223643429508208213919196723323344339096967075160960844376477977145220814296484188278523509953633642890740152955020325648413516897933431826207881605280659255471082335292033411465185569450450650875063618361518698812088784633474433534188259671951025383377803230872618346569117347868998252787467518382400434697262380287666745873
119 18555071306052873604884660299905671037769462499091007726462586485540400711149776259520557552494339995343770406197601857829242160336714471274264135489322161209782175077845727876883583038202648123639248326062770870402667255850989646235397824404454527855799538305242694990190191308243142636044701492060855449207647359500600576543526119728205104175761806552146451179348859548375142983297202439429748372274244076490606564637705755068123859612262345198553159143613617336669674808941903956111650850298063091508159939209315854137558108374079829055327492572494669269877040945781938846520077244150478446594251298569713046621267684440711348214530018610384883799026725813349679241287700320512106388446064308305721162350107446509590194507576058397428292542099629947922186399050093072365283502975997147163317992122202048848398196687118783623638111924661531153238206002669493747136702089330676721183265284371439348443751311668672518238183774746935932121039853279042329216860566681073347563291709846683
120 475767612430048308085159160565993260688375978980294788163057411704258770237056996556940123194825161766404393959772364727694224383938334947853836731429277665668503119172155731778967894648460715672780560226208398171923841833622266677845744917209647305120207189496056996069924756378226206269402977587176427794921170596283581619322802028828757806704995729451358129540855870342197040857822960114823571072479412950690181102393180631390066200671990604325377174688708729249765557550245458512666342279600335081945847792874301351933343302600224827814394933685224198512513674106832474149238722281236375009681239696394467458496459383284391975039030350312384497338251681290182890791808113899389904597892157015597935717909749666027071453458066884419878643925696305758471579411887094887421526225450997520390094188746262970757316039554362748212472268009687311202627275557697768876007771456447063082155790005699810491756882426146709277843065900307332167985742119411798267532730305275982295924131531183308651342375