1 1
2 5
3 22
4 117
5 821
6 7796
7 101417
8 1810093
9 44561794
10 1515368605
11 71428667861
12 4677209119632
13 426268582440013
14 54220470799325101
15 9632796180856419722
16 2397253932245127919389
17 835827069207839232602401
18 409329501365419311969616628
19 281600921299273941316256813501
20 272632759803890415543364253988037
21 371636574592049013061911521355729422
22 713832787857018847209335427225631327093
23 1934066540154203993857534011053590157945737
24 7390136978134466569300650806197108151871472960
25 39886129669019502807329146754910933045610589942521
26 303779403958059406028195342182179613185667227288128917
27 3270881838651532494640943292888920278763195237704566984094
28 49721925830833009426599731863181718919740952806922173051639205
29 1069040078339290147985979982201453894800231252838920358231944202285
30 32464250310509533061312842836300073498589174516089445049848429671902196
31 1394510961256455055047497588924122284220959894268259831927820875506182030257
32 84641047747490413985851675733036899211069974333736003885713690288606175817761725
33 7265804227992861721296925800784113731381540775390840997666749891898047493279935312890
34 881638301693072164355985226183218836286489506274002950917534814881287493660317619783500429
35 151259105419761020692523487673360333874104291293232461872838536495691857408020125733025270867677
36 36693869053421578875487830010111871805473895646109488148114474152051721674661255104576454113715681808
37 12582057043802471169730846301279877177965890683683472457541699997465847075980367400005967295479512173980741
38 6101750710767685101895473985485372098917812274561558561273467190828975201707181778956561421590110634729784158141
39 4181329598547092344706357226790347370191336367476585925744807943972225192961967509214810624849921353670636223021198866
40 4053080591317872825915986099186491581366898438337194253874564316985944814200172919673179648137374472037205730320187165338893
41 5550222555529365702881043210547277663831434561178110778912569389746438420426525534897686957460573881556232811684498276135780751513
42 10751649297102563909569793124624930400847338569919944347620958730070314924554284453837634191982181780109151161052154282990862728816007540
43 29418823530312668396997425534440143010218498219543029921774585796474242398382111954789694685835660637467462913477746340142783796215333948343749
44 113870118290434448500368905201175965252256124722118991826093871332922809186514435282213532168908111652619959541245124340851933521732427099286406529685
45 622509330576961076885181861682510605369953820715834371313129158439949923246140952618727921109261587212320295786271381441393621949672082380108092386866551174
46 4813745614135842815870570153153512690602494569444953605295422025108963146724460460640817500442143191139846627137011998270232766724296128423944419767165929969821669
47 52573816570263242623546049254801401262111198483069041940380117944118346398996890772684839916451494427381790797924946050936183148281650841004359172202415178714899090116497
48 812088545600996911468647241866116589416480625189201778803254415168744913524894976777115637383589920502348108557782440880405583430726669307690092376346261428217542950425361401088
49 17717780018447439102384447129855907012649504233223839018085906593633810564889734121569310527536021086968084274502007739029194654417811588305542723669516334797105093028905070634097216113
50 546632912411232612798926831705469363141264152427688886032029713293008520065659135161023096665829253441603400262352077357499563782444299034286489405983677502374497131552489541863067703472954405
51 23822971970991820540263004549718920610352608684129796648719332372373924391651187694649701042912728229805618811568921580553889702805649752277838860253692347876083022367117296149858035556144015652553894
52 1467922277258167628229730623776790620061495678105473426596050775976931337396310184105962146089590140185400541912361901700750256538184841007768467235597651761212365334090099736887917950931382303986385176527957
53 127784338980050161516708690665766858566424314081743865101774138246345379557679407507323168634968388709770118216049235931772035333454433855720594850135433032138019059366193324461389508967434006012109666550469322985125
54 15724779286909969528803234081065432840739376434532996623059822071575316695939744013551254651459148621893741498371817046929799849913146824531626135096526864354765620331589529212508808806627361777384580959919441329187709348724
55 2734128561633153289777631957733019960301006797106324281918883602475516902394574506800050368754577968094458629951168731157254018827111837604486335905892499836323793276379888189113957858501752930048091049608411126206671120686825656761
56 671915249251271310298563094089806232020074030398617278241762871953195599516447599385166123985565118086492667520207335270878422878074756958067810791021524262496452347352199314655932041370953249319749284975153609337398502168248772929058252365
57 233345215385870831287223896293500793873200522687012095384900972813425122332192540347014190917167638511199878467069258002489543167945313771435961143588866531057808014299517065952182030044564116928259016080645335785694233590438211127527045399806383858
58 114519655440834993093879258555678898333159903406719636784003820155998318593330190396669287344837667880236800733609549113854867383161527890599958091728289392516096603501596012220813754176966372283033678562569555807503840909158775653968751518837170621112196477
59 79434474124814346785367407431304610850090714911895915927171271707135840827663273958173511046913464503366702015540565474903306659306073188367099819193702702096222629432297174341378259855704817633161143712397103193728663512093047923411286840303867466979502360793843045
60 77853687406391763094531796904849416391024903773903967554269315294297101891903186326787885856541375772726687221813304801263116819285755631264829030247834115744924952194932818635934914327078385468195318030669120829871751608262352338283315625911347834346553054228787283704092432
61 107857695398835576216742561007923867339765664482031557108419098163449604615780432865424157395921252781091406159615210875870694177694314319313808234796723405542677003936784542041067263698891734558385656399794971402130997445860593513878831494535176546375399806237627286886202449572849597
62 211114901001267166994573236465119031635298273496529710635615849384128948047294052013113860240704904897078797753929081754328224618309733393708424408601015252315983436846066564049672567852745132870546586554076754942267535008812376709889312411382213108316870068377930343506961102026138119287722189
63 584164884803357042872365915394625890248526336579926317956259977254983108370595851833504401810741465991956950409507791824833451491422196628716037796897371851538609099088542533289275904173118870162452235528972487677475791791386738862893038414592726206750484681297640510229434030197953337853154065793202458
64 2283563932419090452419504019404744022461456755855882355590991813534249547719764774731131916047772133126223779182017418498288149348677033939015550875421593696430023114676338531942319828739331174870005695770330167425284379780019987155242152353072211049936310575061704292988288597259832704720697546251369970615435389
65 12620564536852180169921175930743628249245553900972308348152899968880677962157031635236553607505179570673169193889983330796268397984940813685956687004043952115299950493121185048754830750352172198979543022595066730710395407913608238129689046901966297114279643547959637024812608522314169915225923860747300880853396201369274513
66 98532980759866581373089528351501193926071237395429302884935681892609392636741140387908739178476454440656700756110052215858273883446754809199378444368824721077700803739070796222275988624279137036815452060412912829489548962185716577312328475727073584301944374166536030274030781949343546503704839521176651468631489907298445737817072116
67 1087684747334187279002972055751055683594689041199799858358045906946092145432442910657561594660100005225245599805789656176866960798904821243256365460194647356932227106511110835940198434934121681690685284827953565587064890870155887436303384236743442491632024374174514672452377798324858211575852373042475165379527403430659426364028552192085406029
68 16960864217722208866257695166669765208718738803794628903466305745906899340444342098045883684656554708719841155479472931325485214476625482923854745303432638404725464071200354128425671025113184007498433199072229479877738080114968896930713352764992424407594611111797234274868296746922755714704294610767172344274877761497088025467166295307900068358518118885
69 373967513007548380114942572382031844408010750932630629487489657707712977484337731251533970298451091872537035731691914603370505289712358362495539039438097893752421705995231060933960377703579099207330275471045526407697118089553957245615198342364323551401240425220481260930566328048777384620326293164199152757428513049423970032562022889484464849381115877672644091006
70 11647669371955706342320459162222415305440869519686578030512114830276909524355618045287959057308559076150338166325116885770574108489483678019478612705990096601647835787637112415348214652669356238977784424837373078822958861489635929738853419524923973604779161832382586844184741513358261442759925794172820023601295591605224479733901171991084063117642804692894277676955817262421
71 512979044339135083879646923583812062654671844774101254111350246424040255377089771279236604092451160981840700452881648515414090229840472449344614976720089088876812629656787053472760706854733810124758055841302465501680348152092202878140494503051414771681562291694728534101793381967877298721032340149685843639338238331817348090918935362276044771405956837767146687533643608010628243662361
72 31914179288210772010407300542518675802899921405864545859021238224389525274486497937444741327526857512264013896791418705765095825544027583128677924210787655278869179821129543889745283355567780641698164044977879006510169257183879350514159100408720105746061491910309754961364679985515004559579122824508231531216263017908432762416806714597169387470522201278538695822107082408938023355175013905944384
73 2807568658879082316669377059719202248153284111691725785402672642829928413277895508109870575636159025016653968613994458108757638506418181201869877921934422983068375030659142030386898902004950855962058312905032728885111215409805959180125052656891955279697957718715895327862289642056361545861091529773091792878566464037195677159417825089787822580394171709268186944882666341417748251449808554329897729401711721
74 348908972736561549252742340900733988121195760643543239310626651041851074735583819743138250521931385536536038856456263756577263842534022906419961329555216295820577193084920397315628569493175179169137878043477518158449176281059705308138105547505155431837387673546730942968641737587311494915382161127283542126003908164306256309280214751821558577352150269824008614491779106498152558584621111605285055063917344022094977973
75 61313670745414160295061307974689555641887595237513568858893054903462250059908533114110824352126946287722654875388047987782941583125336792725775931238997304992823822743142287162852613824274135764714053192414765220301265899240958080592702126433586828830173659268941564680654210132641619455687913051469152726333157218679881117310899155404042220365706375677240219072899331670569284050279341383437376024295621128296980694604236715822
76 15221426399504406599850259115032440110628387420181124476435525758505653827020866436920847348083772816749521852191135078666723502382701110556881697481830727892793671684179321102188014445801457580496025551971292851044568944352398038704122037001069457778575376234871634287012030885847188545132745877913183167464098519807618080029669239839575878445446755523526314940019600053533896424900547733867019106863023279816413131758508901159540466072709
77 5343330742888032805046365534505866564394748750486429105265816819929357093775286562855592040608409533652642341834951868421062907999811010776760217919970693211231395146206801753488804331502223151204414606034020982560384116442115865394148811008168811191006419995009168981126450320630195115935828449244305463014738992699752375973549797072309179271558287897617059676111331814597831336971309347316680659029577116531079592498747994582642227425846262440215709
78 2649991664821011067020376494625002233845283564724625678086209499368640282077939570670084753222650705431505429595685322043787180954419295607726766327201511696847205727986769135943504621169806904746320573701127392972040344633929072229510968427690595940166080468214647123629626815103379261469768427161091527420457350972013634599066475777773599095997977223289838016469118561180043509025653923254246642449644196157712628650891178270367780704004390022786970322168405236
79 1858344720402671395500381299411267439776730578912906919834303137983318226534987233237562256001203690398840402431278583977383326022348653331834318816980500738823030731527215647242383848292577442158799522737156645675123447600070174601054540905758214923965707794585338466160137789540013592529663284597361676655919406473420161650274936837318675638929674782399152743655979353789334048804885389434510983846776321205798947408102632375442929014137848398830680153654227760604427112513
80 1841241095390728552328604458466473057734794062364438338637770809496449707733817154957513875627999505799045444676902592950870756088066166567066267350136157790858311993971105763330523790664223084969477766975504771842749409092992089221943279406627133043622166015934554642357208922631015726058323280728731780515774681664920708105185913449628135190064624515502071260513412301899710701341032795226358196439105177400681937329526439109196538022012901233476142586733595435666354743144969801197149
81 2579475147974272954160574185424698343775070148705154215185488706193609347318651919439330880090318282949368117500951754857060377732693539035631771660431635039931242455613652272031451580116820501719036971332546441193568172749771499763893078728330438749774870417607736170930207129445847714049781220709232987702355481610368184024187831843141412174101651611320005499326185796873601335590895647557959329079856906887663718228416292288058281532442909209572943612618789162158206721989323821872084073304646762
82 5106042738763537851159138528358993773949443937223675556964530305273906331976761701826303023797668697742513397416089613728923722700830948268312998580958026237959184050099936496470923605106838721956285242814028805175597024491804469686017103107211743597293659322627654923686133278391254082434902586419458873412563941744838262386472895968791575245756038589633863761866973135423141780145438503664665053967135903062547364417864021449620842237265450705080226185166464003254830147735403702130971095827356166102703722861
83 14290850384310311814795540425664393054430416367968529016654344208546318859759867099153400198886265701031603899052287431450636613846592423104743220322504796407356946643751816401771587886195650866717133696139983322065216685575597315187827917227569481817074648026656153116020612510022484908564553442515010517582808468648632312161017393276601745992694253663730962150478375319267176901636723655747764945398093837631301563396306642428288307118650178206358394857679386908028026732882055881566409045146381818505530910919396897728365
84 56519183591116310857650082994235639216094032908331309098338993147249394575680617525022685290170904924035168356430038812357533285019608798447311318219075452122827848561651431718600389817899623480575438452075710814287599717069262027697742455147898006411819966850570960225150220178385699032888296633509939655300939590793859194371465287372337730463029673527639072384187306201577125981111538033069287686600801541457994571626105936286644095157986786451122196706964413256776251642455681096656689351933297156578755260600044013199343372034798224
85 316035965988601634298955747458613462766992078580714362952976428282066409500259434755812261481783843251690077975433916372558750488072465186768721417813800780228558706017983329074178996230878716771238258942357054522795005130769923172348449493943323970244796368457529686417946687654432908098644730684299736667415172994105729583818457759675285722679275107554737512945834612934616065100982880125324549632981313762348814841272289928053318899895340984908079972701309250480103599887618016059161504076694739958097430657724113053718561067018656095662891371701
86 2497320025521405214019944524922768932556747502839198531851747581121141580883939457885087308738292796508107138597014952519333727153538686273120802016969329332807985265788414957946210782422077192221392675446367784208403552435386698088081160340802056939510235588596734151443787533896101768684273358084213519720921865730454502612988597740305165604265059707906895984628542961850234592149594206979220530902797429168608991258532569493203876312488737485862701072767295065189019718817240624881683682801501205165228439871397923480772201278473104154537577726630279655457501
87 27899462680629243762596489283596909563605543637052873367680271766241578267148417758134225355688027975510431155094044411574651225054898890447578577745919993604467338201307853764046889962559029818057189955039574767156004029660246708290073883853536140959541984606870813337417992226138945895863192496647204276690787649318223320984250303458525793111090148100425319650812513633150003560423800789257532476989438164760209989107190641168609304142563331286197120154526326852566541541279080215239840917149636929897057665196539606781203674188237772359217787700029305635242836911115931810
88 440501875231297323691188508759488920356179202559217319478362917180522673863175350562998274037798615246177519419906165567390907299646611923027039896013750343330622420061021519399231322469614434700349657435223468925323220292841553702400046724417701766342526592868038453027174457594580730326071950855458725208421933018802008113490470167996473088637014030053220999433248253897028618403273902111877676833090729669092661299102909835983893361972145984313525192524391237477004684443081759638577245929433627185213108121262615827274791684780001026794825342596716489024498043798905763339731142054253
89 9832507262025623569493453931054512740136140150977376626798024476355271246653100119330644324256268712462286289781870206955752187083175328454181039058065761993679170906545222224187505778695601478352167206846860184685394738255313807038925685464485378562062839136676003028666309032439178013700915172149369114987455091090827488781849076732506606109306503087394123570651094035906153854902466169985420469492851620656740490061650600002523838124924215839854339868302966704161857189283514304459666164727468936365857101629570396660532025919798073565974503826403949226207187965890369022293245339798937258671253257
90 310201557380107597265427452506431934281264385342079348542365985806443352621048092408857058400399065580586787584239404436533406434104001909648598462335890169439429548448939402281257143385917072644292707417652980996694284347212736355246887055301115019767468779482525342001078449301317510024775996395951898427912626607208397467117816066419922236913912897066542476727646002897992308244779825079799424205384266244052015136841555110564703851721832797838490791967161095522122919055156356689099801877367029520942144320901406324178767818063846902598704438360099188791579848108279630648327712012626496508664235618495474752628
91 13834676771825210865120761107517780510767855061999228242056602172672115669567058841430358616085899511699730533877420820415335332472355082918527135475649198952304884875098892082391530111182118163681207062220134571336080797435102438332283217358989405459221322156432726740960253511112002602441952654737705082684927070562524788447604619811515547181517665463248017800386921938234736508131572423064287724476086363888031916407946904670506294530731568261911322114566248848410430397655111614277663611999588969537780620238684886456051659849812210829554171747215867626149348048019912557210154340865268426037197541444564732372578679220020821
92 872146130348092678069624476860159724430766687788812008152088917765252522574562600625320058791573118447916369005067450260204147547087334904504222015521200857926231639868565934672731839732479644573264098831907207358804704964850393004627535777077860423541133147198093755128823778872035744952822778245402055154805184484481882757611472057079854482555905766276324529093559973333260570407620003257540806119027400382104121075744342857473907069188841295547012782613774320250105584666574071852959040608141963439224143360453131846172215572711838150458993335140367792884299136092894941585869091951433105814323382857417023144858927379695729017699641526965
93 77720612927331752231232843179557330311644894122209058260408655414328463779648157502959143578643283817867608083601962529137992002790032320191203249902256810758041590157705750017478622772044318716747690078901342004467591667530300178910612012176501264543700076060056762420178244091707148598530026490147760701470771077837444689152474079782595897468964741860521096708912317025481895304389895212735171455862031098860162826694490969288731076653730727259216021055509859888518613515744339528762024610490543758214088403432808107845133043791203714846627412740799701954956436870346178008568526398717664506722337451871078702457121980260332278288221439836338700460982518
94 9790593800794086779680407842543433871339828191011567617214423745849482481000855270651919116053449828200793719046467084677737720647190251648951971498466174811787291490828248218039904358069194986934133482349252487769285846035497881026087243532894736778788177222975475570125932640945180454453023438017065433305204107996215922101614307579419180173273306337473738669522371983150582939970733782816321115188424597835021340170936131350698415957326338403098344930175759557970054990792053413494734522225242341131937708467238828370449843769608627040631517415454827280962324988272441107862252106917797667333264320846922926638392808945448070903166103544121544804426026551522679264197
95 1743375675131190782480028981038818786017937152364298608509506000233481106241840993344092333091021284380487848479595791019274320036575375445139183619590504156023086876933600086209851894615681918529509931172143538253542844834225483448889259368230160179455172725489381990473709333527634362335355020739173927192823623825862986716789676821912021913768317516742427421887628526345532854515725442175566261788623049421422540211997399652881356786399332550989250016724367060026944514103531179018561311910590064011705319428342561625988742259941230771133730318767918386085479432858746048430554821973099256180096163754272208238364765182573408580806744425433875065054586569355381183944578637552453921
96 438861731218398469669003233438063586824059494004180629281843901230658865627672191304039876970851695352416219106877161333912610168083395217063548238699331133564319172964099971475194407378161462596627173095345827739082824883102856395595941080165929117801879788123081431350853004109647914749072176714546920888232047880180098304504414174552598151741351822786279809863737949347266282424567413580008209097485340095761796865338510585598428137675155190568510880452590680553221645885807653173360661268340947132153290639003591769329725505274281233525883672622541088765540850134130124701588966101101791195507393204043026072171920950156662016615702675263480778261076122261181523405639879578249012474236685784064
97 156155534113541198334003527821313233131280001788571259758826286574184923183787616945398957105439901611871586328734700604667367161953655812859148117841355726660844834676276666429240987296356627428307380491189972550668290992911007025053258867858749659117521789613438014084556557227356597397622036186770914429476686807149772721812290302090471614338045842103776988345653452784458458398646753253602974661283663642869418808380940800331148925079452341482174714235551134733385358236222783134497887730008009566472892783929841923259775295156076185642522024081125980529777390238986405672634292699905633363705050212050299290085048904597485880043015645937172494137488674669759325488167451585136227156635471765200292411725831905
98 78554075263195255925358303549986557632835076184764862206017335073932193419742761413666874290801027920573472098337026534051514688544969017837953589866185250691125143087685638177389911214526993281953141023513950307051237976822642001983007731287072224267024631531828729279977999084463924266392107092088061043273837261165033697161671736616573774722597299967462373695252048275308814593861658314596672898319388935655414696950031630214762557974904624634396154431494653173488178637722172056991606708361637887352312702486446567933180267225827327106899215182062931786941518979166996886928372607345221899758419394907118924517767807345971323692402627959166817717210073727264922246372764539588559186893297577626546378776381351364519182335045
99 55854537626780913457817115473566254059294488472771542444060270415531215635522685614019656467124499642498242296595263769182016646915668586808093634962550454657932542366534810400826797996301801548899031184257794928396398840327739575507402963577432405324607035480334806124214024487981330128908413256882916448987103657667736232217193369682438530020554810449396072895332357909703893068320421862697877923717123299112148659156113459457608965807048424504667882416172102811360272821274305632500233830104479074991455077185067738384104406161659858236392621431334910373946141238299698198273165998185621700571596906035489643783581379896975891493141634074015768852400891769971537846754695626939752479887167666802085281611251639361129965109380003997620631350
100 56150614493778982682438549862877613975366863749559547900743870301001240437729258241941256533359994383449925827123217386224920292275519872753631111755781269531242392957129120779775016100649427888099776918203980806224320715800607412696749247459632045105863322050462546180244287767734090802173158376074813323139536325219528744145999279494710046547503744299201599176552967443051388211487434881271868975197024682022868739610210266585616605397147108795890815944173206886970285447180031091695924208700992359011193813067032625217279828171452504627113007358093010776906965276952275021382780271244390321173790786844913508159011303403593906530982184308231422096677937536556268857967186662352537891383695171726614803125880814536080489037658164131519932997855730478288437
101 79784088121480698182087268610773593988147589142625431515477167640486180442758374988607652523019583291807033397366118195690787368330759940715913514180687395788319509094505366616186461481375790943610121875272009903739115835956449308851180381536500775470553020807435391818261490520080614669154882341763018605960824162294628298829187601158004422670559287856141757345383910644764337443923427108169631530172308861006357899729511485550633603929154112696115876449249716949273998258476094285457250645216996368916820631261382077686410973318735248997725561977932531971307366194845410839567942162684070767629298240486644862451912990895041983716019819680874910495369927343661263439551464840991460411578901532132855529639285675482904384656603535724569582867825081279001900274781329496085
102 160290065049741434259454918761817389304610350158512987824134824915585601530918302261341180098335440471997425671494800074935846068975792607685327666623393494199012268814318978947210588753078359443642589694444483263921031764060795248490096436017126338000374557788085251009764907424265126116910126025645995892334882901169766518921075319507429644089657456173225036514192232181450733678120691850734204766660216654194955602422212670790412165285498814195907990110632628460952546683981914223405507012044771463724383987635794691116036762126815392915905339091073182615445665405394053956337280340917388981452857458519918614229006192990726865158547874157111305057386310438642003023001747432694990804126785358217472964316770228995936642121197070679234276248420283708571627170569016347375893010553143412
103 455147289089502559578222573849352804480290948735266098173615544147879829930827789890558049269207848400898506792340514198313396239329621167189329256821805010422268371048288287235275458100142052845704705027452237857960052033442203471704914726622357790841257801781476330405606083015363796679012864470806272117175774979540405548036516290576632928460644218429268811159289916407222894183564077596111449218340429176547565885985325022438849413211885353840817385847717572206477126489166166753088032401754397594126879737315576222401189173928767731801168290759918387012346725512565825909685836125545662999800431885079828938171470039276222986544192191036184971191295592816610163860388235138802004169375807398897042417619765403194937702212269197064659116330516155553672183580229319976709919988122431441056290366273865
104 1827450414251814537493877967212178204267749200268207505303779748461487959942703681375928297442034265883686295579177552144835691132253467330229303518003207041935545892664959479995699736750801279279165418298906136116141627248881190451834244992294398027566853953540571767566747740347863358386150211378894215943987094922682838868620953717165579929220783080353099961539432489588243333442553736604482352251395054129871640276998291457259540665037665183977894961390905442551495535252568323712643985273199152376989900590364236980305433652185593421190526966396986619264380794175425620751140118331150761287465151867113562433823227485762673631809109610610378185769760779450863506062781262355713772144633807144237333065439872622926835690242110387468498219238068926768015504019970047269602099518085079310391653339008104063871470830573
105 10370165172030286669251664609736656385200102955771465471769706248537645048395282342429335637277836469435777673578513174030818384542837319990995923296691820931630307028439029174751827110106394517090343694536787698463070498580240965790463202292226327343874324602464484502110529589521526481088973551245562453928511877801885961822296402944734729818034618913702015047519536072298109759871681434848021913804003326640562591924976432496387004359623180776947676018855218712633300798072253836390278425384064878153805150164254804591500951714227402144832883948601623972928275921369803610805860403775583853646800824530681562765686055469580427680475249280690188144551278026618890267770544390458294703107374140530941314223115517199284754694351890141238823306537200141576993717421158298216763129965178751735467312960443679140579677455520992077976584802
106 83213010772870766195912563456662367416205861289074959095372358222567130518167237987896412297501234848314984285917903532226793022288621420550533367074691455312101117951417819708456300064702532710737324610383086207150724637534718058813769179186858767464970279147893283421952144859878111616643008383846121863113873169473077167321273100540300030442487787586387142410911049327977534562176756742305354048773529034882598757668532857750043835779867682305699751155437022099911400889531497465662557762897755941773876766657805398225397746090111346350778954734032506762113806579682818222244202150535506101399976070782501236217006035694926096515765167407956653059829183616775530259163818498957093830991592798225554775548922352538222884087666106095718125001683542264247313292595025612341690515537651162726718010848829546536709284401951631736590450518702950206205533
107 943706044314903226370662099914417358121581894875065816324345546096916602540804362486097978584750920546009363137550486662130902392920775892081508764422226473068159573797876026254588292891210290927024098322329836219278270081051726358132204965314060286839618756941891501732801262787959909642928350927053681954672904688455955585818722289313925789579375631096458154579613645039431261583067391284019004888319776098914081183271940440836151453807196275956447332910017292949581461145382629509028145630177475973329331373843569428368028204522872768270135935072077065933890295656486202039288048068263979436667305419146744315246152777391935487333146886945410066776825914558732967675254492856651534889808894396324746435134653816753779996898145402481994220698426738590194625127460542565454019846288626166943453299513728889775012676825689471656718730265641551460251540792227513917173
108 15134302250059936715308351547819373743822372953126997489552818921674550290326014037772353510369873145877689540013865321243934941350061718488670909837121480390757059518976543092894103169278735218100746244189517131822687984838178617477243667433478534697580992291197078391076818681912183308605601898804728953471241135711556841390598215921256971513106261872307652085763989539550934851253496301290737996570725269927436516436615953192409627801474181289854359283727212340717717168964327254156131026658252055856866603200241039487755623382008770387914745652095112371798499835409080443237289903706991532025968213025956725768825780651372886600682942523179141639547337363948880955384830549731135594073395160021416401958121840553991443663575222273056388847917318033717083761683903585893437349389434516361427918970631144490483773813786952510188498865372739484162902401148294852601789508556904705168
109 343023301441772645521880796598672639108331028583808000998951290925405292128879613661504310430827871701036719718899851960395762702995086564782935115836405818404540041480689870170682504656375807853727606713267209080847489000485248849420615968698849874190887663113253751333117725551986636079789597488770672305670521531163499782381709055090481989202069517549370334522217862779332663844633294410597943691770613443228466298094283907611964260392649899056541940516758473375798463408440323607943426498402193459833928406274239714097426325668505299976739875251788555335054719173416079862458959137205501094879124239563545406057913645943354238181924963840948877183713067639009723353581623818697869534915195089956353015542308324707997036014739311059299059505493390237714593500303981799435573492710174001300909077656407454122214306503091648323922770109253039863204635132457070096067376531384496554216049976538401069
110 10994543455486865256322186218834133624360526839781116990898188129724754658031888747491709600000536187731808257818450660904608142719523643812859666191115549770901575306911224843408465435739719395465239633164025107667695013300839970744925669153915226842728596389629736302752682947684023393631915293254581416397896678741082136676486762546382810122523618629120111909663748841472964956891339300856301876119849740259389120489601464682539285611357009903816110417764127411838392170255321291110911499179598829841034352812532659103550524443682554152257070363689227558554908810011839399565014614171530198211707132651195487590078972620216947000428584810609426334695405328856461950432163152291586770637998757642424830039433839818389989637555728097654960839887064435906914498790942144782816669598278748261408340515985520669221976792330271264626398607483255141970299989347054025997075596496059461295481622385766219866162807769820653
111 498039751016038463445315137666296982234082261713303974969753931925070929477550534646673012443580910977092350931935717791690430339374424349573380493306986192106140469274564794961825000359921804612264736228736756081471936891744069671559159750303063845912638493208999604190572230658569390020704476990417298561725164491256738141173368932793717147818727536403818801865067584094685103638812997250664543105232649599454848432742162869842760798191562371383252311069468418449087286589517273616339884108300329242418540315410890888998142236717379524881464337668077762119342337471888095953886416571073640269042179259643713910986509159312920340413608793474210345297309054538493784749723609393502833367487917201821898893856413594960738134391847190854112215526052498979817644003543729113821478088884376277276138797958505719764058603541490492081591587075641433347537180920096109918636783544707157503156596916418428209820080366869136604776287900143274
112 31904574771762670941098432717802789469344126093764216529156701395533982943862614935756944041412799000339791531300706253133893790004578539665275430344596239507064457259504883755887822460319478861771981069638733174535742266634745072643126608671916245069678218811998611572201576640762437490754864471397738351593228575934145338542493679501168959407333866958134274304892570272752334963373442689627824202240457086683746319314848717004193741731569044485149925621260134044258527879338374639425083411493598316947082613778559562933559701913747931104406732842486373405839756394123133609841537499107610566422798327998858831678818219785803352007696399216600670648469108280035728354361538826574077204450672654565357069560101959809321972787392429536780316884498211601446911346675458608398997369730975474477159510309866704838350910484186031164751900389419620746133105941773604341806391817405801613132530633131735460788186909646576808939664643182287963885520778092509
113 2888516213768302091147323864816465460089660982730798386898730826664009455801012387357527713017460517946658718805908934729539063505253359160522260105949869385263130600720843726461351777509360907338165768512826029639464852360976547219690827285075898797968861205712711791657094144151909633560011931667877913225310331956909960179165194044347285278466974480116857911742113642923069509799230326499057579814201932165000279157720716288930368628680988606877458037924579826807532649932744736110853346040463188025681487321605124554008659109976013341255366672797129925563162985367386159946965321122250955721707042089613003318903623770689605911930097069196390732782916614160785235997743003890334591674394255792981496387022716404394581799791174294400473187074140738188171256204185898472548931093373244842762879237839409548001593460050109846286739559616765318926881511443665296489033697902150584891611436395977444595373233112228110295171205805322467430708477492876365972514300443137
114 369833538112126181938745082732559930202728857031205535584810444894481680176324085307573141475772886921268034761658650553241316593127863273458177732061184751564332582955976160951000177390203174601726953495448978469830845634598297780891713434086945878612030341629199756671069804357047875866159642169969902579346746213986340105788377528179750603554357531453454310430131296817429721216171363671114971488418140149958139275928611712997118842308333624731341602852495957966649907891248225525413428785307203162912435539919353296750002591897234578212909168525883638796530690696136586386546728339631501568285317994907358099213122772283831807007805990045841180560487357066462361662151490670038716789784065505130361198895549256968940236586726602979620196014670359741127325105822065678251689151438840850178098045103344958189952736629428880528931773324754807279525321260475001365522379900307275382377254642366861156934361878340424118701809813096831848331899639189250385343223167956476804440687134964
115 66922511197448282032803040605575530331749487786214490187882309994125964999608213248111079522532985380628279863940584962135881011336350606224905448921395032885136355295448532636764175061929032041635616746056599542346778205233283547029761727986106453220529767561788389968403838037649458595597379299040130472136769543516432981897032817261619285729076807347845916277633285243787637006825067619156932089195865237022519851839285624766443465628970845725362770370922156279169096615137751689194884999992835650375968344583727339983084056761793929836550057789219017907038371145884573537354507425614946211279015185098306603312955391330390226309652418614477709814651702683786041281198951170668585013182444022175635572213608116557724108307946804386547591416756236808655878838889503524346174744630045337359192208466287906903442946133069647326057999462447786534923997080955174394447558878284766265454562403826629601032283574135422903341877010101633587464706172000234528522023161182215920265682488923887595967565641437
116 17125888497690937779033891439044069879329281059053367873224121085823866169480363869759866253269229858800992087020130626793142907582139744569184783968896888190471579917075438250260769702642737758727684762930957255600394792691325418964943751090306229637757822641986276882692664035450540283150402875986047511563268223223246239642611496803420393895639590789895588482928537086865281627240254268473983491206980138629572877310652467610029066443610893613762447562007202327158107640590580334230564916527075093644485989725172543034961759056859129787689752610597598493237511593280217821895571083562567589663994025248510747965531722111175414719908165614766588317000662570693411738431523542325173078967029069466656812594334465855241970837388164811865741070095148394983865936678158005729513226142338298959510418676117648489401380174247364980734657123314238463177984672089189220624213507412485166369192734022098882472839063129179292973540713285799776491286801559075878718270454245047192205086948341055611444334734273627363975722583301
117 6194008305826025142768850155931416931945781042624693393317833060458680277776802118218356293862708556739486248083851616024648547509229122639568664286182944683532803229856905629852290609407242646578774396883082163965132039919624103585268141602510910286336127135346409148098365390700931108042457387069318009224494280024828096108552359758877847776673942018299867599308791249243562023317145507904531933458168355596225967439703844654187287322361088604069510956017521240919270002278606603813982238918736721430992805708312160962646072601258074434297458269925481441322018367140148208474243024304431635106317705288289887466320713155921573247446442881022748979326386476970639752955533052381609063808940286416860795100687305105824165249849330792229947260900711426076234176935582128029643368506879870338119380578262354136362332399077655282826982289002386105839257798586411054400236019713480802199271612147716698410788341253188517894895125978768551826618576621366326274936816628041355769221480991553268499595963390859523897538946949582177195660309742
118 3168171483690133123441881448868476400846214777155232608164960887023139578675574783685957849408640568591336601601283773248423576191577972388432668702592937627771265159971315984314008755011437111578325938331343121086771316326948423588707777443297855283490220113611659135688026925815556394319984487075651569901937713366302693874237831085213845518209480066922877609148218463649523052455071802120702299642553043005958818778446815948345549163578796371103235109016515608732460290713384995908045182840304968077904410561165589567293886329784792810412810540302770973740326414560736128440640112595288610493774854304351437977572264330971028285516535675036196587894271529899569016239300963471364816016604064792699313519896729555894323640407265515496258259022088844214660691050565129760324162943158941984535722121044454284061361057998998498043234880185917334987359881092117711665276375061485857992733977293063795643175622662639859536981053555302869407323149277137054110908465954361970542771534207375767706450286236219182174173235225047434796205212608520893239190190901
119 2290278755596522009795005725529280768321732664932764344380211756035850583508358795010784133544971190285376562685969656097014707476607624211435974278875190913417450970495107592273700549999966887433065842170056921878659598879916716463888424619120353522537534971263769095707553598404557228476639935879966417128393269540771366075156887275246752742656384898046511230158206553679503168708071902861679612873801268701608311917368769707959058921216937883349533608462200680032424500558390688512905859798595844246520544543724084495055258856342438454862740256167453992344010585188882440032724140182584409801295568518269931956567835929770094334447672666982999445837128407761948543581931269383245704928196958247399359524517314535094827058896649966368281562705800657105860872458701307266488273667623960962372975959510105478462820383217504369721259891488431662060377996427669001407448623318608730017309078242196312922670993648031233802707184280717899767143578260422286754792505301244228150750135236647881157991821573874478907584909869895446688321179905030462214889599766180227229918524073
120 2341464808504308751951235102690860453030436746130452357172841692492538310046297720529216959848464565641580420001814965767456004872405502664725733919588752105759317158284380507513438873044948393817545942157223018486075365482736150165130759507843798950331587469948025204719275796538802880820189447018551571048503780885823949252948864939817071213418883453672834209700476038443249046176539935219953752153264849087072392926188845254007512676888147797279517345759244471675523128472804683422739194220598687830138648321236658762502846392478621302890311255413191991773255979620262944239421983388883307335994201309709492837264060522715069204778546757142857467768051785914932207657994460499345735327813568531746848579471648228378521672779418956375933699516087928501302382218986706580189023400018559436737453209529815976710308425787822663344646742900713120138817564861402848494921941865991461222069178378811501844575160702408860173830128013491851377105794777463454784131033336029313738879147264491305834680364198860141481180651706865698506975952285283553508865238364544666826899258468101496950231524160
121 3383266221956518871213235885017415844716858787144826559278936679215277096227577542761845601536435112484974492370468051629272270256241525000990716587032074470045793518589372509477684398838393908139415948958433245343110693760110451760815586234998673368738242030097576119765156943547030737858625888168440098625896398886293445502239339040598547429257296026859535713177914792982031188790535110788367165917885527077385682547400733488440571195442510197178465120264570648729903797794596350399572991560697359672738350767668998678314805529155559494740717906506424055739928743146392924893761427168166861937138472493712600062062270712364720969357525875524339219378375470534306950020085695428900358704925882158530503504755907801585084040440105942345741089741200480156664664879424259675363394086177252165788845551321614658976049991732253626192226772270135872184983944770271783268423370746297519758050858203241480297626382090018938540218493547411638704313690374686831491758427362754480561877004219556462953416245983039812247880021163805272367990714979440028277122377335398346991370664516088994538605450371584502054120097753
122 6913596349964798752631072696984828269293056750499892172336888483304107744449030188404191646793515365009860807972188220633849041846246512660350759358827362854768283276895395836272438805944969669081119465176378607071569765198511592991337116718686058492702641111709561165194314276733257666212018022103355454326987622701292130253638679743968387377465288243713976059614594144843294880600576836318545025676718106316153431174092429165840549183270876407819538269494841769681020729416790326406880606692435201004246767349809026378767654275687406202379580301819913668317810574569349341044061694246446176887085325360223181179412968419288305650564553397112506396002436577253837275000438332228253096599902563103067883261660519755030184472504040905863688405166865009596796419247646394045092304129589716333487272330681075292049846847382602022948792230478314835956211331695180725069515301595361824368675876843933346101324118609369512027546275021736950037714691882444346638695250285162771511279190813154871462448339898105770704387375456655387658646759512226748992420374983372990475684949065083683338400022422106631091249537565192001744569167317
123 19967741627225922381674315270949476268170709033256625256856186740431470535372331467715071039331853294310784229405303801117683956856227201469638677002865040537593352783703490194202808958698391307628395396274915110864866370030465638585336147120933073670284704413816627861756006988686518817790242276731890570284333103479672717683108342313557532273468915187273627619455026359951934570532082697164627901337158718411204007672908141835225523577397273624248175019244566734748000163587405333640982681144687979235665379237712478959560353201399676031768686948563883705098960184133240342280180544173714968233331203880149228718145010503154145919456049204881716893456642351380066558259999102159193059586685457838414512251465582565437505436377648573440782323136617956797185572072546534027721683978394538571173080851979696279124982196615791245727854773523290085294798769882151652955331281255990828046438504266581505511834837243194865561135938102712254207881582713910469029426771926104393214717733946608080164628807058209292544311554251646206396984501153841193560963124499554519289666902459492468378450740388880339879443689117334487287467367809073934549657228990
124 81558892111506029161843875442339243029271977382582451418997959845112339853129476698384505766780869411086837895511997599174916420666990870591340631053808881377726065875845249357321808196432502818892037716941655485037919580659931429423949439547369077288086936888110627383198435033261000107011937719687950478893320177350596721659756713067502137663201195535092132733779915052701448465593594078774214504446299833627625846650602543787949892465791991600470750303348533483414839685010144132859679388616172258743672629844009493753256596954170989471853709386872664202965674002634595988264336279600272705829195201165503820587008526259083267534250756672938376746844949733080956702471518690894324901148903267574383163591697665088862046474700797304066271171573950916952096056730257601130143923470283032114180020393016251228227196933796447504391615088655530037104714789588089091536222002752912663668074355307884804491401335046220890703408902120475969881310493864950821032996966978073641173276766765707627310543674084569767553573109488955515158166753280247005159849127171118715762149230595114326820035386436027050143278537764266360015508871110848763483937526731282881489516276069
125 470846995076710563683495942912005029431737345690816516395788642307688696863485369916491266778615332063300849961753969897370848667792797963029952778671542209668541527643330151377633140288484065775521630462733256976498961394542985742147629679886126300324569930190769171743053513275733703442026075296783764386777903015296001369880363956103560232476351454616485419963427044778027855268806658634466103084492920299570264188243906102010072500924167339759936994689101415455905152308601758962318840104856482463261065238761310335569151076919832956297779919444058984425474951674678249122093832332337575899329812977698316765950773081240701271103115055840658461049026021317819163064899750823893817780896300733298700039909894052919378608499196992032693444771247649143915358436435761544454033856115320019314536525465098200420211806990454144369903835787613545397936545145088961705734428943917971996643979529167340056020078756496817104750062469850099885503197860317996494387703262847929863421379753782113660692914500990383953389442192155606892619793867759551519505461802578714133226138438096077376257711006736169067830976966500209316918182909829136238488821326694987349458208279041192582482098059021
126 3844169049799723371105202700290919106998951436931534147227803354121563486699098511504880237177230692642192675009899342091657956521813756155039469663185058211637688452151464470902545562963015733243504597740759504143680156287001185120799339754728001102761486121154861784592313893255983743990312062058632505532981666671322600167055523336733979372064754106909746311054876219822548439564930903771668404753260204890126885281713336607750135284011809523429378931136201576499536542994408152924749495100688761875528523551651193289437536524474802267128134908808463461284579855028265960239905570942665534095007985135986992254140261960683955612347061764471228934611059339835892567850853207806938467617709498157076300935047551564596000430355920185318088481617514853462419958902688942727011756563879189505492290261887178636237707363916112224144652888577491696651667949293045674809721509722218563230646132354010275480784695120980864288265617668597937365060483476391325282801060848942043102454216009404572498695610722319852832167446805580175867166476075716083498128603046286451923723622521644928623907127944281530849796052184970828400322284182364347870556584843548025609736445893462049342036049294228258829364064359924
127 44361002107903621632422484027842017492661938325292694847040771076447394163156754855827856021830629550960744439942784970992518685180855880307902181383867890434294997965344772069533542171050361702519480717401182851450304153795624131959763023045462865297284682552786692824806116713325242133094432086218123918499269611044254425903496094474410456354405035020828133151955440880736132516769396748972992770973480488738504716614904493965357446091116165267749081402378590402635582153572659308062996839234077846961359597454301391793322147647960900203660669003413505963583083600768243403796355881975025325979524645843976799196950925756851304390613129543926162144329217154334306072005249276273530216017300804204599988943820725986031704863957097284321266824932451255737683174900936619698483218369660889583107501098064756065255773732151636687509141256106678438113431694150430258932374904420596878887539720447013608919148471318489770381611191856249796697512341125384265050497515616085373054025341908528426854198584575022073435685143137787102927859917558344485605407114342211441978416908660247106031116928028398045216208356458009836864974073174916054139852726104410664461058895947390695220094357357414093065472519437055755694281221760721
128 723952282570631653492634473666457728926299522293738683630409706096097265939105027174564251143116730123978129749052319932442850813564041132602790622088193625771977857891921531530274386869407296408150412869956979023748418444556569636483249100997921289118295238399445447388099664297988124108136298537118836221948826640542039745713870067527888499633059727817619718999972858775572687889434163412612521090787009578257506505258630926677475782315334687687789894592569498613539377747325128838953795892175363270881992375783611405642150612571023975864860426823229182435990564713546157434231399305346561722647056930515789114161767693711066850575008275208388722797683883827924381850599158624540462464826181199382556343419474412497537078892052507423995520573616077310209282659326026609583228382051005422643043309581263674398339445414076469429955498016465962633032070438986183656191013916909705132954028193815363430551835059760889707189867116440777495852367624316298119789330365433313655519032092406040724332662453063325220677214278262122859367820119948245715149418210721327831151609969256487989326366446216578361222711857984008675636797139003841715680843104507266971796720667175218827856498991684330986972961386130157804149982843906586984065964326756093
129 16699585916162838335850793176663669276379980863682529415383410444693932566146130129656548227816034139596923822517845840681132510646808132859001421648439080033202454791233256427893896793622980057959646975561432303784486524736887657477488152379651131957826900828815959412798279979374191396752772893121336120834317027931961452330471076421192063567259813718335985882459640653083975882538786966669869181254869738573322159858680119516122461418694236091251957951844860527656693709097905256070186680245663259512639530254255759338033570643972656820367266818839616988505670334387291163905387910739215588389230704342826992114546440018721269036054413466766763885353570955042144941571929764064159512997851810161111095143581852733756105400457716836183677518843433715257321317681026380001647693742462518021104393679497604740065409580673295529601550382855836596299386175609058910245753987286510586797070243174558892741199853943245745298988877612636303923784878829703775661424129318449830727481660258554377415521572193447147546550202737070813528068017516964240787517695060943728144536802871103156163607052107342507206217111080891993658993342557141574421806531763808993111602814754146283941292957921418831150028758426850562759835362236453886563183243834553821625547701578266330
130 544760575506977567710496069469145756416025826367924484454942333534180196609162782235218269465799664514982519067911366052132940085351379577292116784904666539572964693473010900513137467067550239049441700183519590686054390616199902216946962224950505567678030940692566296134253209360872858675289763935492973773673620312205457207957531845648739914983673719893221022955805037764264724279873947673600731525104119739321116321221612904926165057698852806843619933400714358108917355067368671461525554619095868715699079956237303245345027033308132250555907212492760274487685324797648456926930452327413207484855299713200173619627169043593239559876938167763735747058326088286225796416045714525877919057402103561007876898044764912428801798875935681740424608552407784830731629044771767939916661706585358165263439412235921389573948336373734536885212127069083964922777780663294860019088799773781299425907316692229426916243419642729585855612583332258334873218654869515489231253190511766353227725016605589162741038445701659978389901927383945574287554843416188646888218222291002568231697944469655586786831470223265822505061440691990111013273378084063040644644651203161753826343127061314527038259523585620956191919243360372202735923457004367623508403551240425921001280542208160850590652174687006868557
131 25119125594800850713793983104184217156856971472701219193423330080559695177016987855679077810803605923415166801830565470672920928260005679545256986086393196582362746438448616834679818703796788256030171231223685578010846662033247563434509035562852819945175329313147506385736306536179664204640147883031766537598200407468564090569004019473141833393406812597695288101406919843736473899793987022606188558711026682409353973204775564065345902787156166953178574559782884123934351984667697707742112573336169802569860391333079230123184708428561789540861905237005400196672548476175328495201848964432148767365750054188749182820443450724786544421557081056870404886647672741567839245790111950982592780584699994396186410125621494626339380393897161055702244853745080809288213188609070755706723032383484016085865924067564545320016382064038927074230051235298436578462412037170812266112271184963378620565552031023598815696317666446922100633998952556173486673834919821556110364779457890921107635746082450633275117382682532824527182605347334140059789013349874426788927566367634573934281382901944807484176335374759347955498654885600473820698375935894107048121375869246808445751662801364298715130645730142184031160924185997179355031822424905854332528489402980464918914135208854094915372548651475579367671639128043183832573
132 1637951980950065159445267550749586147571539098644803878572360829813109529886141466585587660225003322817381628731565019989516350405607713410305536893718133816191192719167267467715566817429933395176585952185296861884420537471800802212371882789773316194058268458474370376204320211023086985473372597528040145891794939948447720598871300587530254669773260791938497323288000593668497149256204713920276292228480837201488877392814666474102999858050955335331300007947999441473182929484050890435161827337669950724023961278755124890363496770197663242722573665789624812619762854172463503504462895247428496024065759899063106192810033822613091873682221524706111161344959561023506588620466191861292230952124586930917479449905795309062875717840088662197178279656237560463884777733659958507506564552267635435860516000888337687133977113109520550595837149844074570213645620452980086231649539276284684683120633763314592599413354728737090044206912327895075005116821861780828759964059547787989614935236027699783735711930058122305940337873242691862594998399173143055300778150015625515639364981939870130042676369355094332071530662044897727208218522863288457136921915329563315321859752572992555130573561585634478059750903274181972899057841654318975411489445508577167827461742416804630799874465078615773072372382235991816210246812433969872258320
133 150976377696303122953109820523406451019474642963033776717563390183901518691756864615172227902853657666636009087518573526935862577048477706392477084773904642134013515993921115453660084307251369333737771074847622998465951016434989904419136440448586878273318207900125676833828414850280862362835664870925260928167900610186387134854155167062328042383637251816404879031281322974438597589393898696669807666416049545818695056774627201860173406379804310720770598705674848114603662317791642211009831950844391850010211960117539687073857682508263160898359314205403774686908737298293680584067660634875985501303167313599271160311337447965037015064361174708604359350581075077322387485090236036040850672876426306381020571483379156076399289777260116700158348219835874914169699181181097684359923399736582800927925261223102075519736964318970377182529088581814875502242386992682029050921021564996274919327005506010465328063342586940760632261634394812183804844263966822433671792691166131828598169375259068332602051191360281136981580738366360932336438655236218228567444312374734108799997218366368968608393904789780401268658079755202278256110811694688430183403669394816457702543681712992219887640925469352822123821984206856844837214555298824737588802213865712738709650363761416519343963996396158988710568630844773396615591039371552022402166579419574237181315877
134 19679202600476362368368979245745009598803747405219474938740953485433750807064456249166003126356970955112270322116764089680977435816207316747619808754948776269092499091790596025160355343596307873758172506516866269460231677289387265440909704446285587145766892671852993099533984307249104863015004003751021352566371844665224157717775688318800639272763081877627253114866256055390348458293165095266960662517037264576440460630458841047715030597262058470372630226489089486330706584586359175331524473859477988858386474103581581386510741011414940695209531729142816376085402453282532091812254323946262264315737524608635402732309072185239274651954790724510997562145313099795121006372338763294871725400472280244824039158105579083249695433710341164385056878079261193867878913837927767450904070052267060479882141646068180833617089111555815076645455486665258834776653731472702896311640997849058919457957211576021736677541593176009713353329835424885205713651535144961017145523356941764296605896696181815945564906284079297132913890853430714615648319528189808846444159203988318442189847475078951832495216505416240687311799808889385719487708843151713789725279438795368704319098154652527918959775470842208373057382455125579771689270843033647702974272133080374432987555737323447234105012435812035655094636297333972412226852577397719865127916396519824725653513501154989724405252605
135 3626017888672557326691337775424866023916390633107867612516033903492677496571525850200026211960574601590896178917157606682813348197087607614104789149082396117633480244662305625238429100939904974556654344641569293742555400351330322760000652300142676640493815712211489475538340257092799978562542835137868170046045891997821134524942249816886615845507694049728126635009666591839660152586798799083453360228349089479395928872173194112348782122824520903255262420673830133040184313714017726158335137769433844454853424529891297879409815786370106223684820119335633121472051364687798673100608642775594096512648539948184382561183577612399849340015057466550207820774039696648527716094964178223972289584984698348986125728586495772374782707031951264861536562133151422676262258407103845786217051742653186620137693902157662605347986361741348943247968676802578877794593287893155457872645704243687906036728195827618551770269811373115709351802278452198862726108874423912731680802507816954457392498738712549288551710373081920456750303104051204403758071114198760651141039213914023239646616223053777464840656198421538875552798437158704556313914823615235753384680144629381120682808829479849501497493013603879281423726946750634186211248668842275122390721886032124021871436512454382534229270317327407898986870239116574785339576317909548218655585026743416199362967440026847798351952801794103614372980354354
136 944790067507597198624100607181866543244843034812531852944273927817805163113036244325628586644314892034854307659113354278605884960725298665402398757380288485580728086854452110476775135891349932743809213001666958886675437707970143312128972650404006886038944695332852632562038119001469907168593863599962104481641932746443426103967515605077309914920550129230566822920271294946471308226937318824676598844543694436974429184077408094799202490607755351537545240402371057017927194345068818002260810859869658192921957208684776261339464617084557986684485025174993101180620687547634458791831084805788426497828010013528936103495692290216222246925268145096575325577796054963052104050173833798975665916410016531505599813367358298206563892854575142072285649385222482158813044747637626043216421841371373696921213198612771900057178004526952549301123187223129814038789053088778373504770631085405844528052701539425414669626561712725139137939631439041169694230848018361204189747372508330713782163430402127535133508989862358390596146776411364628617287968812967819191883558726291263124961135414601194579909509713248409986608681048324783840927128601647772865377815147796412451734352048189464116184818719051479865775731100116391705046758508697992705125732333051115329427794794551981318687478953176297531146381420750145707419430692913949102118756327368614240326401660242126437520414882497919846789703534557111458684862204877
137 347998786200123866842781884242595004662082443250418959697369593343558183769383872127773715316755012440957234108508549564265426890245349570909943730445418272355567480402276352367711063271290099632843726637892071392008579844584017569906739192868647847696716778880409128217789444460304620158733289904472264681918823486428054694396968706635195794664738891584054957012499645065811070149962774729595910484787455704846755124879425727318217130248832559783529574853899504971622053461257598241423229015938666251280933505467067636135397202452393156067620215682827600780336515750206991141684212628224536019882489957814745793464104279852609584429701665441769682668316164389284601033428239412531200509082161850288893698550883948497771740806128259135483833783459161684267696015310661862053743848606470739600858084953113507061465526322958501180677804754795591023874544302103635924609759311264663248401187975156706195611907747491615386929182211179502486648251404105949711914923215945462475761710352186572053978094996907743029797905132822638506121022333466391704081481188022434198037036597943337557852219684603774243362717267878618291779656322223375761941352083113368020577928731073703087380761553339017230826385344713262064148767188238323434715704520086504022368180689075237043199715078917373997532808081687040466431257319901636419607381808111083978724768113839578325758922410627374842424397835873515587113430053696223617704380833032057
138 181257044317885278250213283447748717077190445376398225735647146406923562588284324310809574080551282414152812202360689752001455686909590628025852376401970808564630184478718722353044815599728880239801644365398842709402873763445063358583451930332603111126802673260556665779864164968494963724875533367254551805690990582508222907977037708806414624129608809833445433350173688786463130822168249891740151770208557745613377651930300035488363671398866436696498899868936249731401821943680504199375117601068029340450170036994317533010503813348672095031095066001628544760134342476649901588468637492769015779970002854499285940188781500829044366013156654036369122236146207799578624403421556457979118194695115149484119734110251346143769795460559754184804644364998876286108958874970305502582729869768516122624284357413819153628377806647532564940108988603598991850362266095513521709453120951929879747769847870582329248105432990342198169875640751079580502009221672149080478890029595913366893017532778462970116627798945099433902693277385610717410818737790511790628358999208193967592943462603231569891408626201030508798282121560450403669255085986450177824580643554394469447470208979865848146370940516885723533854156213971891898615839513003642939944996232423991436530167224530546223552417056426128351527036153404927486441256372206246754183320179051715236432856285366365663695687514948841658090701116726713025300007022013281885121197802492562934169020470028330868
139 133463457499810389628692630279170934424174695003910945142096909101192451975064004409437271536462688886667867536107393026388481996556761395682805309860337590568514546532432978146612624300753488447070458692560196297180004189865869211811171998734305757846850029742064996840405508393579979272708783898076963600205912851072576111087191140054841635852752700432218117264235913075348385831784901619859330325642292473377280744762924999792844346065347068054692337847826549877573727715801816905172134173598661480244363730407568549229360729320321258250763015741527537478853904255145568450152258048484199234192413723326230017026120087890847071692930523674389594033140510151234399277794038776531198093525445983292938386310453475072351725955347248070852232374211739331236957650391133843984960560403974986022368089524629098171724247907313532218757293887175286304334979553070422635678595458096498196861375572425908496039025615092476850782175446218438714755948507697974863548348500108354902602277264222762965601455075615324411228627297809729494956950111855056026403035580641573322403577048728930020262152671262761339456780895399618231733180586956127046230012995157925044294882134769600062189032696951732163545294028912028549625198510314337909381092414652932421401250512984267521138855721516603068952121341420712915114178082186300898531040147325345400080027520158870083190451829448122583712475827266537093552549731244334114119364566955423515698932121406138622543917818679702336741
140 138962017206159871112698523580222616624794936653290262393994426905567050602460321255179384802010618218898077844415596973546007992996042414828716307038315698149838104392226527473420139483236752025829740537398030723273057681557704648400797842944324163140359470440160870849840864978610045566114749963389194718582156317789231607525056975717896426864172732651902854022313030104919661637471425969183915079426119474524453084731804544117867363541692620708867591369372827763361252953075468381745404588180350609861959526524161722751534748399165376877997550804734138871574840250683004606101518300007800998747393322136897768787089929162787362895091288476255497485819902941797609520297138192629613375581267960664585728983673899964294977292658040289123857101011697508326730092568133072359486341004558429670269749186028197085447930316669938266101120523130247734160725791015667716524614197048957920544776727819636757935174662555620007531204774034498603660636477390370345026118541868096975058258439258438541809160169662768294813673924607894734098976155994150383012583157457001075477963783065014235534682501209930089053654978727318571782933485159026419463077133031780064387680769130049242108342744010052034089571386851821359655481962094167424846614354082924395472767822517405281782546578939846593224924376899581178380250364481975772779823258879109060284450471851286170990527990022802439696409289968631647801939716187643890626384824968232333532361687250690775727336727702286880108807532952924177078485
141 204547190388777909545866450259166901762362146426518790544947376990625017062102995429662688085604392763638123818207098944316567339839581246017228279612328828058144436227856627424458401342451281812477988210550368852278577992180193176705004709873248369835937168506197297497377004629353580992902493665953723251531440309982909849680471017400412204353296915477381725522368177921040407534171456979018671267532128870007855220335700132020330268178367890512103264319541034882675250303519588718516328628688815004399720593001767557294793989228702045933061551678497034108876801796492140584021972366061939547038097215057170600425534207374874609769072551071695221472750107286227899841488035942476145271855932703704442008310095604522676168765767602107466062290397228054073560425223846006502956042385800100949379087384344717936577398260225719533624739094367421567403965406572384554485248628874714772424454282805928090606455305661315941028540370563009618890403073036524721717364331426289262844442980785513715575756756548865204851447830200060868049307342548394906630884795648904158097463344447839421431886109952728283244969719868406550179148727305665858157923607544800650010739616894213529275345542192695039476622757974234014797399451976184743654045908642463732943071888541880493702983786941703563742625081749349613942852926068190618136878313133424183636410660592609544127385673765796688131761624268366087106011890237703836928876707986801262134660303621856242149481630258902359394302384287632947909985846687114191411799654
142 425743963532696083913042465894504456735698910494766711007749528210154927346245153485706384928574239716591872914488407773553058596088855619136283223306231574683754604626236873504094837935604281280209718237704195114559360467445565170616793304827813108437405276563136921830158967655177479788464107679800202995169902111336877699327119229671383826046306234433054058237530484811607637714493860840272073659216346355089848859733318024165158894394377178176225337430656679428800020313835744109547739485434459195671424260047686968905145960889951986418154551243976635506539658476455898962894899295164176799559513504811739523685791225820633787553328013315235785429774872016296722735921376160630919999470250670535310757524979693787041014285005674470772799597826477749547920511811938983219851108671780458241544632312195086029779736544719694828691537545743638490667341611355732363442354015099461965892355579179574339015034890097494744164159487822687955277508027067457508109628827224837542903665744634022967002758171866090313197018693097707224688966216690405022088017754485686120947385211096399350603880996732928321492418921284095586209114241697894995752821120733428971296847219295720829597344014044074246540598398514325410296532534206065143192446192021486708542630728057298390029741341310516562891423143510508392792872229084820495659918386076653861820985332733789216242960831682386089579913022551342227589331954187430093913000947711166193397300226912605253848493997238890728829720448436711803374098209834647085271707001351943514273298596773
143 1252796342091837730634729991224480214994222418228918668234392750899776506272574339617563646754380955436413291036994764167352996723074255752545656369572625124450154449424193517009851643220067128039226798238586429571047228129528507977503645986278772601423845749015743261703662794404132259525136643100211038624386364418591247617679469136619501239982747565346292992566019056503220418100221214778771655679728339247448923146208437653776931992418471584609354692872508740125119645190534189021718153732041939868251081671297314382965612472369557057913129161924169402658285042509320945454129999229468812898238172127056627442373037160851462545491064713038175439267818410065934716598436645080104680835127847819652757118757311457623818067048005287193224705643354172565981301815210778552470687511625306918563397105622937405143042126452961060031158437054163725016878961017486338632733526094334155228470760433686930332858679339019010923981424231449784416237809750970595392144511061965233061038057191439351670668357659404472242016770784754848836935924045765700668874380284966566601380655855800842611516156563163608398436606474729811755916001961532595643824318255597845952510478718722498745054944229027936747255621639015509617631403351079844062683056549918207996462724963595236450897204106187372705355490279900607491533143272878630341238728314782375819865248016338845604838886175955477034823921089664604292283500010820248129388970849168977785362555438100949920624357461862277881100255586279973145639305929263314836744080958820170439446253483230478266007106644556977
144 5212682276002729953563061299206252479081941136275497182733321030120892515433376866250848245194675165927656450821655324340743194717715460577725917631764943547940841109447364807105276377147068225562011243161170629023250121624763713386423786843115927552698885420725843061837922786427362761828518603695441201037275319992532018226039778458694793501429114771757190433114145595716521910765482772145481624937975710094064733714570976897033640482473938286482014451782389025909891885353681186574205122980430400573651803112961658942614219969872838336050007267149523964412398474932569332612101542335569735719600879805338137670723849989654561297205336892386705480751701168409564770103666690578086194136772223997173781968587470862067218799933543134007329564400599661852388890670708702428294829985912968147583771657053064544272850540842127065126188246372809700719721975421682672560181756200776208832097725387802275680943256876335528679256439815004675670079299320073447371312155557812088951877615517918548902029923716356559949343663212847222505804981058064649326142624030480024257132407335550354934724225630417517109917008243027962349192195090692114748371223697693623953707633210010096130910255362519392808787987675056060716052891613969978786320690610849147001867741356077804011916708365761153115812980003334685903439699359241256586792635180366790319882578212916896006330046407087221590014330259042729770950785127696338880375108227751921912307597325581679236988316009778297451732902788963457558895636479612487807495007736487349235621035430561270109709191206813729319650963981093858560
145 30664241465420496926009645533607827020647530505363366559364450020845582507749630052583335053296732948267514818487355506656520321324340421332510272399832499015085496654854972308350276724805828327188194285110765454741019342987295283538308889383102398979283296929923961898370685760454841241942169614994752585330149595142696397475204084667021717918416602862558638687087978012055590715318586752425253677169910988802612465991747277984158997559074560124842156362890555861648634774844619510508492210825162973618958673387484964557221101152571500724641556801490743337350033305049089814184418464732785583974121219760249601875300581275665908298526187981204157361760592038342602339146754552164973106801981718702259185360962327862497415948047976434299255399793932277990049612251802811897937091826295518718670652813038082470366714959185699967047724669937244400809480229835514870328239394001389316226875202461330571009812753478825670331106683262164731768867717158889831170764352653436106133332804217645169006102407240547492640950465515355162384328496694728950252696241611387424005187744517242924839934504847875213177346682855052213004884121783352266789384181643553515749341047217234100396496626827689638821654368225352366219128491954171437643731440937144463395295897470629781516222796184736736771775669715955012024183592514203892038186823675145187033523158638658723755386346710072229288457622633925870385095661228860743272030984332366206920105793359909125576946989010945621865132970800165850360018752248079917564678124796855261178845355803393724362146601691988443610747488964470453349434110945074610449745
146 255060523548350385056083134835542541733681758927153456921133970092957699619606485000090685578792740849325479324775004597421532603894622765712604409633000548274478444997998217499008175260478923435495495873809803702071885133548033399653524573517583897077654948227354080496493532248204090450442490500203964964478692026996130136572858101177827559312218293487083023269942073444215139206212452543608399130893816374641212125409433049877875667680865605462266318798318463655714904140336994038358956726682642965107924174650483772320452480784609294781411239524211352140958888497693126637588871263798309090061720490952151159106978540670876964591415567120600619474403021541406403345448223960111258598343356531393866823969555124919068202751158051535169278536082970753068300880226319985963905382150052427083155297073114740695037556681043679486284027438873975879929639088741895443201756608195399102566750435488498385670975764033429177379702982188820906008890564730888910134276454054340221787456498545413021184898447491235140893789886028891275322393665902859194149552778167317813758998759313184645290371622871350165233291037360091406239231450018797004041300934275214966364461665889345129363767396392598675080625910652027029603266048391515341719874079120366153772815476543828823497661361902796306418917664604266184398218386846488392495868349761281496622191318120850458593161459868704408315070391045431239708916883058129061197239164725023986764481809411637169131560361654185142887756680540176018843040693701447946666041478511198058786393194507260597354594252453816931188953140337563909697022884761645921435816573746756019878174821
147 2999559190514305728188601611212220531468040510836049424762325521502387439042763175516491273682746486243175974003891074876338526576020112912684759359278459233093105126823298203050827530300985958303846921452243496488062937406918871661136546692028447123888730615512962589577572785797783468304930191551734302321850405477820128727903949525291750685279897186504355596205388409009503000510826760264212063350541754450676273484894485631084272401330437157154069073978736745158402948200738251531244422025647234771014645422881922016626999276028421091292451316607474480143458528583740973816407742992464727671565690048687188493378204959255654164032550775320303110568871523975202496280935344519627373323167680466071233184771176393439810595488589277103383334787693128686522771701048287627308887184381270146163452511609612074499176174585187842733895050381202063064416179489986276240214230690382648809468941883094643484785951402248257228826639427440585060889782538288889468182485637091549693142375154978848126847872398795688062476300369945845951667457413015555478893956669526472096438425943647737543147627302791620751142002639678541218823538148365177793327630343176802204236031032436002391981102643506346815500522943092890612132084901612780601326298414015744959013420811606108640319567576656127277768975193212475375299194919725600982914192356298129120415497720951076273164230083148952700064676957669906570788845984249426102292419548246660538528345165793744863191399183059122124098851646152982502638624535946266024569015519566399094647625186781836738858958862420160123132974026468843603141393312588705067949175591343092708048798159570288403727124064198
148 49877311734536230033647382004781116776389080169846275622855049359535245322563997387043864994045365035416468317370469574057075955064995774294292910419472680259973724449481989779785858534991788752120649583057912842641305429243140283677443358734965713858945143389234840796902410562282702904165010611546841896682210906250554525902929174114431365563772332971065353626879863438412969199546521773401364130539172181552749829774198658249790662650628069498752463009429409059611991606935407705425264413954643636200031301067483101126323390848524690505333387877876318698149880051372408037797184999996771466447690598579531629261983198065293099497105042310796675733196588347704340604743354634230274398478587703074304339484528239950606888917348154701668376294641847576036503666470434059168112270126562945446016052911228889789254230733495173244689427907447720684039037678321059527443270078483783489744601714811872222875947031615136431713938957943762622498866692341742824127711773966587520434415648453424863200041891191813473370944665904059492870632255952804672738188833800968249198814634748736467903544867960843487125386644159395502264872581120380720269194978768355970949372679817484279192374857371716779198613841485834072000364279111794899900089138530292714825078971003862031621510906312003506675391675187926247499944479715799808810100241928535274923661847647368024171272727227643051716899273704661556787162307924737461182607189274201060875822727806517583199312504438668764060284100536281203368399042185667026803962402111482392655845336516190114839948978217550094037905826517287038092526061493331698023320276198633660070917562964995371511364875669858621978299810431737365
149 1172639396177875971617644374551719743514690335114047602194443047668587888616052559804628362526312484254137924790153056594996846603919076110482699565331515071941251221702353648097702606853797365728747097460600649313325485665835949149608133567585192626862803867313682461207547584524712743664789305021562123703637287683888924992039893246481570413552030477419952822414453803998893023921471684927387472342439581572964844623660909633248355083435644855750009044590854618722709870676028437535273823086721009860087468435490261688542058859890399340301201014421739777702139777680160937443629029767811778122955255538152064206553496725430190395266961176707122677131083990823375960004082440571506178034620570885993843371137854877789420786757261549243038957799932223807775177585499524142469824881660333106981746381628133053504594811984310360872832941416274266594968070912640721375979653257947603544913588352976297304595344925350449478380844163771651533532380284020817882664483141707474399534580516932529276612572220281741551502798512396318443317069142054200124654970767162352468318448300977735436414076392438374286675160582628632014183408323319403854054211712215962801806938818433415663734490011258283633692138921548403426701336690423057858502976565488010974807638012676058884082049446273573607598617546631395222602987917361470003288814409967683160224338611900175843012943053738302361245357591563816915987280979202324494935326564167678481021786161861439705987231695412494662744949138310276836541392640477406696036701259254469019592323163576801447741836705084454333179091584033944637485493856925956551933415710689354789929190663233345371924523106370516129895997452663192852333936737015461302149
150 38980633867626586200745617134884415690599221895596614506378516154268148564572761954519846119949519029493369612338708246300686340165525894000450141551177797958232628683164624798802128304245898203730627978257653649748268960798239793416029386847335576487178424757131385837878790302445697450246630016465210501982028082166168696446512764563706780480477611913349842313204317190155088019883888795308155375041335589021953232972475899431163849675468677839739458925418133070312807916428817105670866250148145933705429273873072033248074381808492175080968996364369737393994607670890372423694003602945806844914148751148052881205088958429152512217671029769992786498172926141749917923143807698072930963256633903003340645006951569576351070061633171365799550535807682442882885627856916020031902086857246323545547181579558322398454255277961241831321093987458731117578001594665035980274365594889825376194140424616458232128459825385280256294172124030350800702280772468878579320191651790413762815558445292913645006082291121353789226490668794183367581336120421570868544633223602523357840255702808955974648161174719571935871990184011911985528246280853591756307191456055320972917950812138594451419380688597838961480288480453524515510621827436917158260025766615263443112516215344632874598903692235901595244233462945674984265855937992732430191613488728098089046012860500928718273635204128643043597146894160535908767686962702711515360165149327014604415202486368643491198945518725838841663967736219588648714915672457342322615178725834547202815578248566948356509116855682923730465425414014399300754103846890922320668159537694802801030953205026305648220006152623888847851454508756860949671236940874012365105164112975681077456231796