1 36
2 34503186
3 32463979328256
4 30545293221963537966
5 28740005301926584966432476
6 27041413508541574648524420892746
7 25443211887331010498345403984177120696
8 23939467178338931702363652343255760088359526
9 22524596789139300949003224751966312751633124800916
10 21193348069683650517136897230973236083042848098844530306
11 19940778812046682807483933029879252659310883377754987751681136
12 18762238902675906412126333969430192171409318312279869617482433597086
13 17653353059030014212544796696361445020664805528728193879972231818879969356
14 16610004586516460073652298215600964563084044000197890846965833104303042974151866
15 15628320095426510897320270072249971558780289386677530296599730242292552296474663073576
16 14704655121130003245680331010366201441497655758783030857009895094665612037544114493627986646
17 13835580594145349473758705576094217933830011336568655877912218744484085304658889686529110716801796
18 13017870109855466374039488555890217134494423805113277522457067761390576999888274376238323100723748893426
19 12248487950608953019806861353786234815835440151449642582988241486678958899296393498749226839138244775610562016
20 11524577815739044808320380767680721277194043750484171383243357160810802002668787473186261760115257909781702831464206
21 10843452217660987294108420670529448426915535141927220445999458623309573741220377837046710924070176709958646385943398562236
22 10202582504681263045236285747251496585220292462691843819449514448371487956805960264118907427562594864286555209331590117579890986
23 9599589473478747584519069799723330213370073289134914930890482024997836816959504826847731382941743671693421046639715832064740871010456
24 9032234536407004062274142473374845665352223721015242896182300912536965150955192684614570802483001829781433881076928791748718965934416765766
25 8498411410826677718712137357328926467038853264442429937242999649073314954578441049751520934087803724254749832165826725252146461777696125205314676
26 7996138299614967177644405611173798112510548113142001219371048640917601593220409061678151351156731777741362605755380600255217172801962009847495751880546
27 7523550533822624976100439273023492159107620772092043810039338494204846504208823130360270808950915095279204789305771346186767500729768304679711361827697282896
28 7078893650164644056463336143931613319908868371107349288665251509300980617476155664116497674538619959966856496070480285478681787301382321163729098911109222331027326
29 6660516877645089712904417426176866670202590940479055110234465770788234722527875065551675605847678172283944428344443554857014964962109255717580613402585133710991252323116
30 6266867009135430727042175903398498160116345797394953126738281025514443222447731612809964318526752199271080124780463395381785186217439992698858781668101818039493138105984798106
31 5896482635154847983334884133442935704430972661407114016101316085234254133343837544307141932307632415183913069073404503359586474586759839285408720698236083776320429523933893316643336
32 5547988718445659290814690380661149142524294817012514417724301148838000964529435614541053498211576759863186686665757070277247731370351374077745054494830075971304237680170859215737097384886
33 5220091489202187452773805701799979021769381009033009817946552388323276115438582656717104316815969008269444994695253582840648431447541280692415406444791220100549978541021080664844669561928451556
34 4911573642001811781221522577921381971244105903494616576869262734650869549315093543575280581868970554444492679858911518900934670781851448189561919719013424355672443633318348517710849042263619115379666
35 4621289816607000609838565963068298648277836777364508366934102558689587304823149608847455766262633552418898304485620685316156376286461815467214889859087877542958699649601417505076081361502910028860569155776
36 4348162345860982086153885225737814538989398686177467087528068612689046053198840951116038342021404103621967606339467038892741990616278414578689703990446503884695741158555002084057756452357654191292588178416574446
37 4091177254891285033081411300516419658142978946378728590943620193174963950803993465918355094322407622523439443317172959655617532801558971343973523289735919722243365587059125651236173513005336031917310721866937494563996
38 3849380496768352142710372747747144338281674790150863575075492885430409162770886798042449630586648648875037721234619435787711758339028491028985721701687257690828891690248061465838258183955636905306576169391865166581858761226
39 3621874410644257817117013012576711202300034827045224257115002376324757500239626882553740779053798185334902834211687518450469245038019611619389048606330163863495786613848777171497226323116254679416141568596549840784670807226084216
40 3407814389222511511112994957364692044073951024358915738280840642304136189575034045378278704732118155354652758255233325013774992281994864775120888564569852797133771375706257851417149191501599537169333132704049975925223328010826328532006
41 3206405743187060761372550471577407001872515659714955065489921174405562130122445625728092049842486767357828272751497622204599175169693935032143674197007256308511241055995770813268844062813974775000434951215559072679494229037945800055881924436
42 3016900750949811281864687482095126098290481547150407840184976937417563756465644708166735319467317835728713788019983956978807721393800909091591923899840612557601039834307174995287322583162126088656857645191647767233286711137419904052968364610078786
43 2838595882763969129740733661766967405157740099748851920354649475396820982156606612494542482990432324951632858953069036880694729821779888587290964078480089000024695921711441097659855473038809268502246069870530565943049440863096618654591882524838028292656
44 2670829188897836125483847009607351410096012218275204792610698574261733091531769284726424388452565058362874135887496036874951925942874245890611092610422166856045395730788850466071655519875982240532064196560385610789491685041972595587730773179802082779893993566
45 2512977842172757618912736714515796993394750736745545898858072215205361492880661835478366647633747015800521116383321613244615448178917797480162415926373704986440920663307743129904177094242612082679099329146771454350740616906678881802441612404674828200911860730596876
46 2364455825741992468930858313089000512481526827292314632925487226349683519354167226586392452740570875284226152304471665122744689923772445887546982574402555181721867203408883499709791569152613567848723218355006903659142759355470854845111735632746005731401765854917246068346
47 2224711757526476252189933967449901667478327831752289502753579534399106451778091873667802824163219288765544071235172259654276911646653031342522263012810052949445367702966570746446635724702651623667485366621110186309933332537693075765149262951577009688259783861159015130484645096
48 2093226843230781996907262497636746720813934699727584161734545162124124975038753404230934174422938309908182314661746882611885365949389799194192739778339406217452845025804118614986737776601565715836337032915220608860288645814391196841921940357767793526031508109665393252387824356095126
49 1969512950339931607568522993249229782152939629436806154775957784449511361229613894082299410972526007091825704211842774284522544791394686370570907440617468368176136926139598228900825029782413343174275189972197755068806756083159114993632976762977852130104416907679689396524040145870707845316
50 1853110795946847742854777365305306541070499844737018102716661543311241795596097128739208597780996840846261683131606260324096946466521792250748035869867902012901851475313442849350524350257226411989387611978624586315814918576271956333464889373490413173153217866075972885701010931917069445886665906
51 1743588241682827634606234381853463790886901933131217919180464606623684825208327084875234277340862066147593399128070241422210325962172898740352930767516398360694708781051291613142070061879422991558208411992289640825405427503508324414161288366744749797030538531625046319302630094422382767350001470405536
52 1640538689421036044949789869674305596552598948538226177876323769340295143125553295709342083952723227716357337211956772330543245016832459132534070061043896148911062200660696324746833994232874809560877952014731950861363691340880160506059255945359936705152949230155789613873130077696130090102164614055741972686
53 1543579571797130384379484561162208552803293781690833032378346064005564554969923160001120221022074145234524323801908109773135407908425416806920868553555726867950604204116553141780595319892581372504331520303199054689563084814426055832326633476063112437638254874958091597582375297524830779422524098268469509146533756
54 1452350931943135845712467228583449913045839207008788819550182828752831354872750466255608460423518177018920743988851379332111602257891114577781398921170942228539943698295945555794417878971543194232347643980678506207285795424862483389183584623854771110403598798633165518751905963076645100619397948922504259602899576607466
55 1366514087161889051387371860055331371723841809643352088955437090175503170073055603643999566035566285499726416032387760787023234231472098516096937265324976332395220218971307977351739640346786453046934852153628113613119591288972697811101630349583379794760462189998709915387672725249306846585065460565863888753580536321665637976
56 1285750371580994733740332272536628709763635861096764854586984058452400398886645040002559153217476638433698067215022658604999735662591522947340684964491958182276826971361125789576001178567216262219983365327412037198376318698404547629645039309273119297506674582535002563169797326322870407375118276614880803251543915204379655864362246
57 1209759953118448268899649265513781507899130123062500016341540774540791193421471041678254846540373334582954077760980663020094653524674015523875483703204457532522576967367345312941509048934184907049911122016784396123724253397078322464348785498205357770435851721563258379491337254827148447833184729383803052557205302839216828907145043526196
58 1138260720367955988939561199889645660946739105819496504514626266829294368249422859774099983560141630609214849218717485807065996653453732122720803342430326998470935665259723643284678855334500709494880058621128421378692490535605823131362439030060779676178278893817920008164105237829184522943024975100386406268354474227561891969870577507847029026
59 1070987235271559294128136805584868173827951149679453491981740325190807871722604678722309655290091885110408659865609890883135801456221214993279084407762134328504101968039020879551900420313579539513379472489452578296352222563846723519255577836041778690258584896865057448120027031683512722013219164574170184155698385039207323727828069807071108873606416
60 1007689747691401336006207708112251733818481935170151692592816011986866118621226002632214287183362774533053145619623400262941991832748562748092850228971855862078422206525507731863364278028921682713725218196886071955260085084499561975284928851644675047076861232614360543927419274048789647878964700986564552956627912680351738006638413333363721619450683199806
61 948133268222273147010297260853273295040757147663897436107515946554436616953283495552922553703529358177310546722102009400735984340566321391098845379745882152510101162946933071926736701589304453001665050811500331858070850957539116640857792263135515884608482801354128022163355882665838055078338616506843395583211119600961891201930862504807430874490837812458086636
62 892096695802792669728003270806316929049146066988847287903519387388583488006123668280132498931911151763131776015199283295514062793807228672409372857364048175303477308152365011303197201320110016942331721295725314026398261452291379684065315462824395695944707575781419486564842862744594275073049857946176972516465611457349213595433992931041663681613316594446738117066586
63 839371996886507884093516548348111688647630162842631678346181687119035910751431310620486824484484416317923632430971664707460488645166897859072067781357019354666945310133433833242208707255762138019416727450703691465998571072079983711020148071699690469259847952752977549268533391848499908345016627186763682470290617493413749253915691189629308412197798926207256163059259174856
64 789763433125629398432018740637913588354371608029257314825576809759023130966811633812188688515522285845769798755273245603904959561964729799011383202670847423910055460238624149521775323228228886936873050007969870171679398210551514252279143900682030047682828023353426362575883111836905023899264860211698525450985324445801544234053416795344403033489042950388941592715684100987221366
65 743086834700199077729003061144638102907103425562864518841912937470299164193292096719869281336257400883228627692921162609791996977226029849785045534767522931680766343072934039726605924241551894553874216868379418177342098726045500085868861954152900559732977831047932309742170290611851729784922008535121702572594426117935490749238978006652042434214144225522856567776794483087615350279076
66 699168916594958148403937892826435683008449885316893728441288941725103966181381124088564755436909727287712527053168366258472797126274112074041085043772681408169898843240727436650445436757505919158722914016087584754216856136967079541583288960686276686950957345229654586348435115733534185739336642962779674846937251820062282050531654384268840005471875470472515655957661433955455423745895456146
67 657846635285619845082268156406878678210139842091987571877389018172424958634658837728489109164357619304217883878388780848171616707907267505263882805665843346049473958875833197346457876514537198400362520457354902103204752087382709107790587916445927500244628963652158563155021971213708678003158516960608548495598444660420366630663197056100544045461824643982434891433728871318043302808577927547207296
68 618966583446269972081620985678515396677737721461658472518974678691957009787708127134878564710437190532663088778120534595429809450978059384041502692011339587567485267550183804873646795660124575463746788854125589765085057244759999377964981509866557004164484625955437730410204208084687632600082308105463325419448805709253264870237678501640358036902671043868313149009740111909446646092029899449566355562926
69 582384420430770677556367402337861511546883187969621393634066249660027577577062576446318312941192442588637277285851836875892328071958182501617974532402821512457405909921383367679128689545673434928173888940868696638331645289376989142641112463562633164187909328091974820703848160415311402166938534853811073443547933845729379965216470860205746399149548835788146280632984016923940801543380705029489506888899367516
70 547964336413852302387984706152807599505760782397563092306044007700101653008411067043400299882607208282053199733170758524075219163653880189956370942204708452736136966245642282615006641931271396781388831181221728140758842799719145273087977435363189437408208953978918440224653888708035463467983445934281049072781900534159633344802993734555628696965371842458492588111145082406692312178654371954744588153302070742133706
71 515578548202538419191819263372207997357433447124755435236602573363376178862647928581424192782499038745226099079952263076499473723767716234897611324276907799230122977754134926517973136012170265999269515045820987675242844975931812703868554803835713102814946355216668493242404419756909303345683376910506231975628533575346182761012717818890705458857118689426361210332812039465658999127347600461931892799236122250243220967736
72 485106824846124029204330508965995775591461607933282378720851324980147875931807609053396449073624380257423138963846871224419031069221521450819038819599537623537819541070173907124662245444963972296249416770801486830479420624023531866644796332546326809577014206293244743000812915300211795810638762504873509207470654934903290766937184537013823991093189631946919038237263689721048475878516410267252139699060924364856044051359360486
73 456436041283552828282093628805895673999082835983852090126566814535934573595122539564259964211893607942666417566060367342233465231891891616308964271048668139587210422754614365888026322488157738469584313474814307840778604918627250241286423766996305247673557799570086445844762201886896273834881481059964791689380218054965007942454316873746220247752709232860735110549938569920822256817678674388509656138105093720245086013585676342215956
74 429459758371127182200119207127005297365423046435943002287973180284510917101523459355001264197988875476965322574813644372608936098532198006932650343250330716381727574725433328094242016869337977565109977407529583202002106323896063076901890017652644818593008859690318182516151821487976117343392103970548113808449594898272995388104478547107133954133014787789106754414269181523124556105519180898921442030763554331492100015645879654986949835266
75 404077827731420387436444208919102936651725917871486816130765537293209186064453285286606856941795076994313824472054341945332942389894514575095024951047240706111086043464423557114461510822438338092568689784320185462122563528100379352012207263588051780757528544817227439493512130088548990654276047567845897705082642148905884596621762648073553806302099127553442257782016309246194910020649964012615708289472857087254148826800931789604325449760520176
76 380196019956408519939804356101365995682608607376080779277369089505817963569387456302496295023466103089597899942630020905105061184394360038579226588383514035555258305407207468467157173281716345417752357103122183883532666195260588625225685726818568854393544447942846654504876257993539416387139048487147677354946299718812799410293950236659006150694925330962645698674794474582712029267086385283436575517249510845652490568507851018959484727373786963350046
77 357725674784540785766590618659626618396855970526287927142646534761714344749216309674041705709702602607854689783226387585099487516328951629189222623981776564074824188334919606622346826469305884460049918955520887881863798372326174752769496869640125590697589132199771002985511833954111737669737807452805999280346417615126442697397851305175363806528480300245789313464163329288142566604096850830394257067016414547363264213840645859210140329226937080792371688396
78 336583371953044660226257171395665561640263622960560649465285758484950134456342309376117105362545263093501795804568543726102307584233772868816486828420626378996490415120393929726345676862849810903410332299993940009166761977041420506336053477025429202309361650454106592719119266889250949491987424140343120062392235963882293381377430697926595504598375051389967748128841702501879970158078806723349209300558173839267751061428583517070594764470007160716007149905696826
79 316690621503518089042780379266072344997541135697948737990062151659829965074941851862620615891734071248439950066319078965018982613805288937207365872258121296121058062041873583503324275062279314552927668955939648247789467122792454673198253869673502788724833632598270395744034108974576928041157871661130823173011924034664575660336135346120340005780426525296189393978685110887149696832507890521781727481646190391952332023648668109830847826841090657174142758251177961128616
80 297973572391080579572220928630462680092100793934288308054412937722965408720597688399379669941924687064152106874405986964223862159638066442856302361607105324449290662080078280555990409827822136827357688054402292824748620096892008255125849248961723373428593086042138057164316098473242363173180108180722681837700230180305437673695066781512558240060865161293535633364366895715368533747811129206005305017302588038106607122547716776142196475062057922389366565792300834120087467606
81 280362738315306244536840009217502294394031380466186459336083075539672644982733093854524590837154433593394854982666404372597984379314118457336803890494194819691430564073700435956528391042674868621524914660458080845264387503677707316108608851976389344742542874682150780077192418025532758915944240498984452024067340353016013772269676368931266887610667568524984663835969894050820137555360846150839471589648188752396784237998949287214991710883109327233469132363670127463670880135048836
82 263792739755097041299832610413157252862124875137781806422467605301072499381240637132813880781097552589216107576416702434494292319563671566111646040515350615096420529551367302128545571794714708126427727017368329663093169380610598838215065843351754932440607382329257711587028053678223405700020861633840292832360189721634361096120688518500996085237589335649960155072642865739264198889848540887884746010550796195735326907926628779319463554010353603300254581780323129024520702943187092854386
83 248202061249810933226614597227981992894250068472994594718820738433232429447270880352007581705318600445251102752841927632228144250520221464832001417771475559152497688594130961274070570974546951055696920626566301728684578803032486838175201314561870903571526215474091379442129370869655853558312695910641119604883053336682259746264747571908280538238946063846765542419014542424506236313009892286773620905684383567385329428261952380966125669754018692927119826160709002320549810230375178412371657056
84 233532823025560814711300124261313968539800943673241543306611213343929058796777204282061988974238046640954774525354247917731779766591481043497936798412234164614951419587744212671299084786680731582608406515568552436898494496952567631684759967630420143585290118154701023352011383080930425247631075551230387292361414825545304641019374099817236653349446877496056415995315984783060425868699117433950877822028740383775170892197079144438339081640897216583730836591658524283620352217115023914900480288449166
85 219730566118855917378983053383995175773933646307371371545630882818157342825336845525136290421530622026675746840911510054545154191194163186614601516287642299600107085228116856525405835316344256413638537522629722930146353373464992400713894797185351850944550430687950357254386714938639145883775927870443256246697629366921042992789164792023573585091279587604045543633314053907992974036582755959056503148704424148707606358559062043415482412856790783619445157994491202355249113158058541961251656924028872361276
86 206744050199865762127024836148182992771081305974773307800867764838531996336329858222112908180755257214680918804479003212776072240268473974192713856428512127610729322112349742651453555424806379086292991946384652639013275043949565925349949619250418425882395190989845825121783250288983683700672072556196687840454075688784914095003794269844376964965397544764121797036001870277927457300289581490495646582175744394848660667171729187633343492147690395644327813050117052477057521547907345662040646472590017466692043946
87 194525063344733565287674558364774098478940863453278322116913506829499447406041933598644254235931123712357316519270009418053669308669581471178781918899259602328392355417265541076039230535564066634218559279955788361219682739371912326656451904452766301278708518561019406734747666273149783311656312578096575267837115651179650472793958977915245432789989045488381390999976042197128074665019873671207790121916937046475610700271838042827278563031362115468099959859609589283563976707027676605564661642805750597451581892969496
88 183028243050726378061842550854172194874490317548691585417184911441061503300611511242760851663857009530528819141133432402623382341975815794828905075954282847455151198299783583745250810189799705612578167610305548365548492397470540289282452718070448957721283869271143642566920763875952301568081817508405239403801209754123176694862105500307494802951390735956961676484331336354157409325889941640191777728640906586572633412269523210152929016211449208227556625636342615524676661503211869341274671664730604479168408482464521430726
89 172210907829747822602286798848301235254653416702449874472405170482954972825709270257885157875221088299019573748541806964244265189382307460414257546684054040685957592575541382023321731264886124180928008681567051286767889611434016734365909285200392831517587783728201802485369593482621020974531896146711816631979654079967151590191185690555527286129442395247643338435266004321954022077714066234708143407651563935371100695291094238686198767452492858559860211832515394302077611865765477462759628343396131631597791453736451703234889716
90 162032898755011038547795718084707093097778718273627191673788388511654183110323139463803017763237010686707061891324960269902367195756810942546878281365104173697381844091686584064679586719923573659397001806856497254007028251253494984933944774337196761671164861576576335685608136126044232629019159719080773027887987325129131787153583057177452406964312596000765731111107951258033564128522852082778532774332349425934156995411427353579097524688362696617043904384562512842399878233750329552252396919703458788242368178758551526187836743201506
91 152456430372620165239714147731862447682665499230964623974781697299365992409653866302387622537136291723226080031124852894282055682788947637031090373719449529276835128301493765980713352403579328877714434081886736544619137816261143034722944753549953849377675283096159933310189122262237396798696248320389129284247039681607370186189264839741959429117352265665799032475731605784345998417076940456904441864069050766754944884733250073432574608545544885754130882689066238996555845236077139963189410279492385338596271603025965822433346764301576329936
92 143445950424575535334961551134066117581639895802318374050350522233905075137746849313073586130482659592036735238438604776632872667554852886591522059509335744916150514374921499579629545265758303795663832025119669639552201035790469930833495777740710532197418721752939524070113748422609034036973658419528471805570390369317123406119977777396376559880481059653454665462350150688168473267372825557891952688936063195563861782729811370597151156677706994391601876563760002234996839158092108958851239423601573983394851299955682822217132552311636728941548286
93 134968007862429815615222033373700827752597952232927088007995741044862035689656369032562657176696485822291043820653180277093191774262743915605400975111183893346396737145058053983172786115480743172328928895893332490433500113628562439165113367249956113569936926610519617035425725730025805785058203862818803816597180028425495738889867480610506647598682908636698835558528533049720608554540210823352345560657659546715577372880159114087385078942308581000523877569334527700214989731173993289929136331224684347548756413087105784455429618382481028223343323498156
94 126991128661601042702306605221913399879629841942474991356744858383578249134092393234862392162926296531091515889172899281117991349243634352037735713793571180822328661441394682362284386610903970744092186236492580921558779720273334940849786367087915711567985803841787267907645054963859706863127084864081513215009125022579921699360681409365344505934909174810572179919694925023953670997061606810003202407773778599496657255792632088343862634636063108089553208362840116567513123405847151099349652406817791813816328237577436807082589134254622501940975649663827063066
95 119485698975308129868652450424472652086570258196238236465345596675384011712724402574205898692280463896334248631268711543984702644243543882789338713721338135918256208999538977108163596739443151479059369102371067475036919388755306799062053730781120603815644750749560019873156897308350244742372522088659509417112836911678805987056640920970144047464533666113319060033444416729629432600743551115763852928246180391148548159114060369285683506089715121196302126061179016120570628258614557785344715256980117545704930921732586380497306845457450373212877625789172212661802376
96 112423855194342477648493752256783162797727869396444534371828266229318720994095386684131089274534441526970175572132376638422945849282343960879479582710941873695421859354425895821675517162586297953733098298938640458890794798119531876903614896243645027521844598979191537774771791095724483522644961581312428006678552511309756070587039407559605912561919452872754767772537212632155178950150452086722916085670971435263112887214604516084368407424456915468722214698621660701449822870706407067709424744762728986111860302582530731999577579470141552120995509847839580899400705537846
97 105779380504526962835537166381034111859632084207289299243188233802168180349226977128612849233656701065150903791571874665707604192154074165459337036530770448362553698486942360317823311770134958975332121571795709561387059976486034384526102141846791065374467418886507714758457668678511818200181248817191328364539177191369214030391525398506961442996714745321604681821531399231136099147109030634892674748059881828567946208963298411815636005439570979344600079244307421184611556423281346368935047765712417462317697017433593069755205958987799939262082982851599688363295152826487050596
98 99527607557835986422836906295933740028247325603672359209920878273620608287997645605363477231564991629523820634155423553642820992550961128283076955036849373740719107925271671078964892502074767112809456224705706436591023317296865985533720921182458404932462000467955491201824112006499640929818412166075041513956870312998232190256015708333815968385163304531045282463642495706004956202684437527359097433013323776650252480685886436193293681729997086915951068445341641763060022554851122412967542165595572740715033759323120991843951245667703409672345212846983448071799843123236612226764626
99 93645326895846984572769872497195926958716818053984483351688845226649894863158240574446058023096424645002047085970418806983851111583506619487136466674802165017364356760309711076368967065099320915138056783937817653203824947636599552080220912914206646142296840250923918341927395623933041482905772552035493161581800035394871494156135453909479251623156421463654729434154692242967119881962245801470011025892477640054609376743821229832434340140575163079604957418740459972335341680629699819693053142155608152827581416617288197966556446076495596794902466138038949341008729106603786818111896650816
100 88110700785549108482992191506443816377306802933329645091033658736854511898682241631727149456210016278401571107465871294019336119633055390269656766093104930505471239173321167424408136702538855957909492584780715298039466779144790222035878830533617484020812353993481350919614847196565526753176575941735273032579917448189006928795521304122265193185390814673924644310606236339559634666992508193908845996712821329139088529582857655026191919333393596109544148138462110238605036674858063278394703192934959857613570126991658197131013906008638602787462437174676226144209447750873489966464610722733335406
101 82903182147627939746534540019457204069278020339405279588809402954837247691219673891945653228474645838292385027227421321714234897483518699482356005283983106436062075830682175430530457296069035526020026433119867405710800395910571005385477720339339402567300095601616319277312846579212183595386400908943929153256343674004558441254453532511874940283838367493443193561097131829984826446660949854750483134813630151918417641667396992522090103287118933452137294732103117641864261337328266680834389745006424806966737297193369632947559433937749487639441336615983609360496342020560356233360015512980237920811036
102 78003438276250722550849306526744252202869106964928441951618259976309423019436354213685198989733610170501418471069824695650814315278428441185916745269419480113384830094431726259061925041532355251658651974911707509713699955613424971046040425889807886366233907867348779221391621369767970273335308315670348476498851977150961110811243812904562586259060687104660323120575244500258456997670834761768027572385966136683022500880431406940466676347617438327915682742736815034856337653530886426788857579018660384832454229597033530774101118076029603514966436136518283642897610988316988611505098386165615288492529442186
103 73393279067164849164501382872654078869155679801017963155054312295600774097186789559256756685150428688975968990754363531461232466295128528557463175091023893994439576759754560297868164972297179534279053290364455746041480993431049528011366773633482982945877412042005431576247317444294630847661432740002213139931872898444128663566073122633022674753465807435116850336009563206243084540364508259231352656948060282937968874881477732285803817849598462384572091127823446497934155267890039715855454251702665129023080094912422917741096824162552542454087140340338338706419092774324981608567363705113095078199063729173739256
104 69055589487659268810904771419563628193304096561215330389699363888354558886518546499706127497330982853610377661292297719553740880376503027947381558075608283066310789413986161445049128959845409704402560327545677030564025676247573938851225549607150831261920357349132592651360599709480537953933178771929267030619948997923784919314840107828354524817281908697827513560346065678507130513359626635096590417455347996523383072301549612851367809200111027384371493959658909480270514008212346250915434308091745356988539354758076444227165486130123260971889652568428695776055793269533928934549498386801995834501177049363620389676966
105 64974266037686237426575512769960077256950783767385226253206334120669973434911926590383309160424470348311146692065624370741921323333029713523340284701666219145434665244046311754564080779762758135080663027532793373413266174983948342923809367646257636059044857406138280748437880113874571882335525409303042057836246559108561510115050299111917042568897890655215046046467375654439992522552802897168747222343670666575910025679445458757744791208480261626050771461270576521039742642801046007525940269899051568648100036684141530125539128651119619177766477779875335857959005437011515573885428951536656912985375388313932633677104843476
106 61134156966257849832702387545418991999490914916971920514628118031080437301073407346151956275925357174287930317417551461521039991561847250514307324167280960703425577375726375847831848316072170474821280271575147659130249640479483002284078812460777291703076037412458775722294571930732996335236250648608480487362079447941507358746306811414489681411162532996893244486331233304950934018806380009826920297373618452422485243345215490181943008945625293394227807738982191413533592863645948072380929801816562388529768282959046858057301438625353981958992000149157254105513483601897205187168118400708387917727311736279301410112156972627831746
107 57521006021173104125852324799283063221567042786292095284605181772954314961584696851744771429515233405412740589449228188350157861609817032991077702980822981079230052682520760917229244105141108974638630206829432619152800832854451331708101238143796622841194579813248592302149379859734376905717243190892086548188702786351432144270574024736155461961288087929141962060044869708115256540772445345963576851061074107425067849826450654255530367772163202512833675584366815165149659881697705506764271042662073977972982866330953170615714667469592771788600535337163995595589550358199917560759096751415835346062255501128736762783394338597904529931696
108 54121399523248597168839942849163133231500568431537168954177474399294540920694037661111878541141872124410111437957311973644869280211432586715677181328736073927318117148174993328123434944191227303703465713870578212224056850371957299461009555764737876025573520465422897962495288435542061189904809687488746198369045593785127722231953051367452895037037549674942651285375204574139897415394761347107631151999835585230657871313585282444374796485910869908974554396585339847520002491956074123039843147426279151925007070576531408043025652334747598351725312515707937127749859498824072549481215410026488527038575688583298850893090864987979019431045698526
109 50922716568568037572945991442766041406453138772874892151861385212062829781426224332303259598751560426683709798345746180789060987824026340113997411524854036783084938807404324819762162931202408143494842374274760668518361209782121078315410517668222236838566277636034279267302643306122504909599321248433069077362146174553050400806248729981263120009822400952092902621177817271339036328641984905430103490308377725621294455695784697231520906609745035307842177080125519416267508489511336570338244632220326930445273228713344265898535797059843631126472050323615966092288423307128982663303576699302343905362125952890586466706478671922676089086034131122411916
110 47913082173878408016786488859346842884399782231888939707470536454305314941285077080894778312285033823804707309719505778574108593348005866080368503922196436319802316680081796297116404584314359982453818972966670297773718447349354101494441167953533956641168595619163807773581099583481557335996640102818273019064399865146246970424012689819678554039634424515985270340786023263682981398972446416133978752477064354129624875190021772184429972704851509434592177860426966413330680862916717553866157623843801325054670411198003186024824002973969727187300551607037889951786284975703295670438184636670695560457387096295808449662609070603808996003883362885384081869306
111 45081323191186923629609805757208779784803220261013386454106737916631100832413183625478308900140060495151449937873779838250475881083162962395462538263272785128904506122872517033556826515752450515839630955882899307460421379005594214178134584966828782218094027044041422128910875156631327691018444174551908125843222635239011335803459641425149663408802687638231686492152794814131612015059037851718986355342734793181547408090919810949090007760817854617379165929212169667289885443140346204508048639389046734509068953624933528495671510484303632574016870774832264529532195994976991066416818065610880534743932260225171452717758962846276198050139172283046077731544492136
112 42416926827893480987078728609329439993102433494262573505664232552574898974561594331904004810443087861454723909821758994940476749780811756398617905460756468478293795565678703215159469158721332780868162727145854373617928884365831866484429120624624826363486699901043317402628820805350521862240390529611544611686818218032050887969657322727216455312195952639397282932577595064686019458481335615207718377353134502682454528823800643407186868349953567801077970955029279837753291667266534782266297231150009136782270159002738036683322329685635495278653355951110827479700746257330074655433747988626708088742825680220885982422938164174472973122376037926769605082569365480536086
113 39910001618466239150589214667431241624872884690099863666071451693798510557450423882867401134510802173766886756808321944883630913077015744090863627049819377140026402875027055991614241695469027744337540123130240457472479152134582050132460796523290115290785080181273761230454610815983784443981627640839424657872351979584077393753635624303589048728909397783094822029058162354680793541632040105662652767963090560949573366468074830372444390245785522029137842861027760174853184453480458158121654185990073248140775381330849144285639679828059394726210081675114258483220640487499820387153325623936475569216336316333727246829552501342715512502051093135171528710696304764173898380356
114 37551240702769230557483197421169641653750318019152479090185034182285966753931414031567610398327040738882473127845981777387296799857397482833824593207522334406835805943828913132832178079568257797432981493992128823227794834911506052921166266660686193776244475546036632694311239090134881994968074962148292591213168688275012433409976200748028671448206178100006155904857369560261871686669817251879297328455728264238978546860396217218948381250071919237821784504454219522043982266073102828393081645507421641798009265606651028001067065434178106049415977932673002222394223365927905256374459698255148242135885699277028473407211403425935402117980396455574244982909962154919123272800290866
115 35331887274714253491456359248033084278062935481959656386306818428378430095146761088916451064682248575998530398870261675623344462447341945890302876355680485771673176763796710305980503634718000383393628393989868485394255464121093743029284915918373857555157584437023990548630782476199275588485488011291422574846448567802710296590995709937665045283970707513210682680785394482482216383889576919117095057643675159597963346222903506622406019191057724276782255874642828396991111066008797120575913275936520353738473248742625963562817150588601671945855335410169952363371165718071613559424716560781719145105234107109141200255564667813826215480660803551754844862794846042928396944367074177484576
116 33243702072966540440901536273198349733639690227451126456544160366534223085481111248285379559825830710261538214497348996942807576250391845404436798274473233108388226336295961327532614995766064946654729910850846296676492048857381065793856612764844959559271974687850754183679569337596634763564683816853108842865725471957221343953599669055519189576849442086316698734885609941873695061608673272356766688294939372986948788270198485027148182427608882275325799068701866168567688200263501210889562546673727046146314581153641274598720880326513068865077215270708671860858530079579750831469669057350023520492969412668640851338783256343286247089896853338121049625258370807116332866006172236174082925646
117 31278932793014740080488659422888324508434084171350247045227527744165010614254628181194070295992088012558978534368128146126623501203217842094896432676965013208860584897596524244388985673980318472542824063276345950456328147300417874579187005494187807843481508582294241325478715440057367673292284598320970916023383942538759199515451311118408898724540821314847238498743189940408290541594995248230047486564214771107030465826255250818850767043149936095898435967866666218398357863854536651257558823919640516989038576424560294738644652893892676318424820021833392601127899282453057232110077063163097713824012215295993605635849347126629778646575943296650758546754595730811348514916547047727355202397612796
118 29430285307048739210178652133235877217063414578921465054133039272972825996564416923343657242110078247280891954319641498219750450038162453615153471867486590199916033375870386242160811881349201075182832010541932622181607394841992085306950514029676463411551219502504215099972421645935417559727767359227440209127716795923967727833731886384735096323067490503920287566904153229815394144063774144007546546740939783016767811862004964196684850524338540390331037723018484712489876251216438137894671081097452360607278691434569617617847635343959110482326763240037918216345329507200658113498327537744562643684235421827076822142890738161412922212662725648842208561786184564303677824180832951246566882989335002232426
119 27690896584800265692585658694776881742357644325969614542332318138816358506771301743725945783605694332414104590022883067857598630793880352780387453531079501313243630958080834089579027053293311607563395954582340496282153688641584340933838706874915338065507531519623729470551557340491863795672679485089087753289529506935246003240763905236109031349063146781433049909810136727128101529420908674006817535487226712474346585874229716336906127237830233209138542795416747793044432918798645853204965694211173172366747665696414645500973044105121794481706394202706772353901054450064956918391896326376673425254046642212428915585305616148961246336923303458897760408070846725637447261685286013647075740023171969728088173016
120 26054309214815970104315412355387999825487586953799094969072472007121901047031131442071690518979686928737656102296069740826759195018480685720322831798870487154760819290996424599840857010147409493051834925799432176260343908713307815821124979535887141241130228928339376591880514983454141239974897364601624721535384293807231377161304309181010783491886081584033726303536617738714472319599258735411602831360853092766946814172874223830100296341623305915487698098731696127256902359719318409737629373614009744452430692797817868431139965634803038548904623782056069931000756411740872505093897811581660944936937414920705706394555806801182448017757049455657322246784201333897036669060858561844325436685075893090229370812803206
121 24514447431574225742625362588667272601106842707913303213884381152014650133210681153075598164183223526091797457005753322414393190006640841602086431441113256169409065847946710282182981845044098270140192066407270739824422722524251743601823266654423300712622034800151155225027569057431483027069409116763266817758110923521346858801381655896553920260712521358905101864763563507211159439839175244101885372147757135742747496849154664867419478910903779162032713932491316879948348168662142820166517356521469574841591960819714489105426316740353936320482140912807285691736042933940262403847773306203169723442897866398808111093012340592033657358862611072392139883895863706252983161120386251860516828712467461916787462569296823373236
122 23065594559447271543569902438847544043480838090364723580383587362199207809030541574519493030041594958733740356773061633450761653950041595386701438484360257671485780751046602991794406827438461117168219025405416389633520258601363073142755000132792449814368760158151491419989650294407287002220098757904349324930369426997852832458695165892594486156282879138059206452768273650504428876887085836505376484147668790674718781197608979050252378644481443709656633167737727371610909199070615952849316529306600050655690183006895292677519592699934398010434202382029644869001003254527524258843821335754856088636394055753968816696272419531968728334837930584773862583022193047239235148997952146933995704540058884545896414063436013147418829986
123 21702371789770304453370259839164151132834366324946880844627843278704625847949203856249031271827001015318475610680968347333548985355871843826149969225455511291144514880928837595925427084841010206376298846295765278106992673537680890071347642371342327178785514394571799939285270827482199956757454998087617062011571466305667623431200017339208985179577694494980918711637858039347552557898094129956396547937471384436113794655525145673575207896967881944617603055096059494561469926707196060635354080971354857105316112235980175128873115243077448902481166216526446657040498674486702477163693544765224810779602724547354853825490518881697300212200305553993695145568023253877406009515622195984782304158471807522752376737542030435810785473421456
124 20419718212228234325007723470606301570142742062366389454858283761666241463721510802127970484024962108281081470179768015712668511589918344458386812148905938224330931504764695655579995890280942414331608370764824739614907776156623353847749490938768497957732140473009448659115481259616357324618768605788422619654659220179139686124171381081968360571601699108782273574804578147053265232970696541810826513324765574189022928373119579732777956980791033807282332035624115553146160203727336449860612768124936525811371119319953584635399561093303565924746789932786866404334061476958188384103837404623666672677151788232520693198942409418054953955526874366806721844489888080943721366493990657808691748271163811050002606883053924938930060417223882904766
125 19212872026427418848141346693593157674905001569863576738972302593939615417453937444852653968621869766485625992113884890837337408870597441478851362933455149494171069279678948098062978135577632728674940642629505769007891731492107607715102119635234054549062913179594858710069866286271226103191667943692357810989741933886100600928554936493830666507759686502875445947491497050694485293132314882238824950604288882675365823875975352536755789021638746919307363765710041472669019783872081941074243636242581173181896108568800371764042196058438265456219327705276815859888583328889965035552045703858435031443821538433622652464951160282803579547965627737767510664482853020438217523037585415941366826368856705185166881003528919490451873956009306191855725676
126 18077352863901085821166268586983407146532159865511356884483195176577737983289908592523250902966252049062767562619688984548889325315814722980978371336903696436617664804887031976066495306153143483254513358354485110677222489637846156107767530806704701966165428386896711230114307600360908616781217627559633311038837783489909623992296342951048115074736105150610899641994072318429535245190555542835775221831863374618161587379068434322755328799149075741901668918621764269515711261052527993989146352403511527916374748234355761072723820602357047530132549433314798699004661410581576260543890510284889966810805131196441534670735096114570379980103708253254448374823780719379788102910074321321906173538995844447041984191408350683844133376522314116887444694819546
127 17008945154919590974937272362107372470664222995464999668326605798512668210407568799470487790654287966490438004367254500191966983520162103814485990192671162806887232430094427542937334352470817418971627477120343391023347780286262280857994146593251738550925885183825278889812496933854308329425942877232412195146128034999099243461217543889026714441095221197491734564850063210318221356078608843849962919788917760500874712359115365893535868003925011278382157735274073393893083652629132464704527742742684945957218586691026970773234896985352499110948217231250808138590811096033495357064335528310480354288494491301025625550191687811542090222236815308522638339237178120638521013431444891260101289454552745222164052136542567460724048486212640433995153632274466093896
128 16003682478355455956272628605140936274316042680840495098063655385724489298659482930300893112658514988191953885384078257159001661875604593829526424477322933371337679522574369021489764985595020672569413206484322342568731394665106385045087130385189606768282358815724671828479902028839536690939849892685440951961041942563543642190682754986105161221246563319202841963447683874819999765173221368715551855760717367797920151734648767951117042698834279933008066373062003439248592858321929766514508216097117633928851542252497519998360812342651471887890598648919290326550502179936719053060537593655730453879050999909341603897727817143833594509807604670178229659858327970977719363776239847193936708723887862700504716482721586654468927421896656825688649748182893154120366326
129 15057832836502682853190084118344959386269308553846795933782432225449073926331597501943842159114700947569178738883618026000023091155240644141493591634049707373032208824624291431151582467873446426426744929735714296001113888386585919695866128524306136482470083106446786388889257580241249896498068575998520077941008029479006957814929923557455156438859422219470220376526507127885538075841635418025646701137697487006538557166326681755311007875354240452403498623002910754246848449815493989801338619044641259785645873456333192984726664640802849699387135988459914212439463591959508272490520205438425137065580847358411201932863282069448549719277413528739119115192858432897757015817697998731649216473628540949724933983937611387879962305946996565490586530331792649293269969934116
130 14167884800183697608722488310826262968016878943423026557823182420962519103751822937085297716896402999053286622069926479541985648164624609929567432787464575143393936285300008879465087271835700230746476430225904696472371733012593187275335942211217508073697946647921286060917400006905351643086400190328915694401853131968777646651588391573171759028023847486233844848513834661649799320608423081784321708438341738273717397992884522058473967919953937090486712767453184656476289209295250071157777974215350363833697513409388137070690851787203758864111306005382065764006947124420966912389848761203542797021075157663955332076317854768682273716624846239853772092576551884136775452697862692246835044634410210213790403072918425963150759187086448247055065228390434390386556235016950137106
131 13330534472708182879815269123826619089962800404722569533648869897585009867456433623931350853730447946844124575184780506009211594360798943142354897730718350231635018155593175545846317392464515093241024733820266532171725904552081790832602451434954264783001944468653372129038613045308342292696466516383598050455316288085217942149707207496599231802392126895663592728057499785100446374033938522728863091408193218157126454849702522478607712786193508492689412829018763038286224653693235353002395486393473388011353681712080833520082547871891715643083796748152587777234148621260999462341824411446400490426097148558634663192584905714210750693355436027666657040832353395565330891459615854393844901827695648753261334129553076217892685406223385020451669766696612350515598195765685080133454336
132 12542673224288015970452243390461495760196992712234639350127731362340117431849060964786008332636185714572846721543156321920985244231345018356590813955107866863457460737417913748450408333055612234928457989771274663157086655444772281097801388162970261883585746038593322582820251651043611246506614600689208238286977269132403538200806434472483635612833975652848059223157611587952925957774134888837933401898001860869165625376901686597084155223045425785834529214907609392429979019554181467959952658285488545858891306051699734583969240990496480613359054433879162228418673903683224924994076938168705479879730412087501162170912797284613149051108060773842877430165225873088052153228432862714762017747628345476011672549614439904189873487381619759785848731898254102147034876809155004292389968323886
133 11801376151372815116093866718718625168654003429866184894851759613829442941494332753777769234536790515616431886659668572407626393820774853487318784725590726818362679542683405191933899124209513123227251750566571763281356253402503623835807048728929791014307107011437378087061755765834593121570272322266578186471356740521684907997977154640141200573347662792011041100054886835153674628032667522263799923456297291796668005367718916660973584958574387318253943360755450449289563636502204010186890300922497206335145638693420823188875410075956075068276415883084952185646520850850504816855816003506716824196432184781879571335728874476305357810175261415293860252259934036495969741472760692771134537120314170099860735029833865942842890508312498583336762115125151818435244209169464727032935451335874862556
134 11103891218061836323878198991938464740545753023394036642483996277782767473403794581932146456272411114229833343579735993719647702371258432852279924892382272867988700589488273117542803904422032070285219105369657780938130261450751768004418408253854781117616558110963820421321638553979416747248182476229472267893837406205085309296348305308398768902589185590064770573306594854199264538578727880405190685491345275855003331053606827623099822453755639723747453374462247287620744237065220769757270528889415823788040372609503374390714795855062949878600646670949506287136561013295119607266320341142468769514605944317021194498557125374835845755593669966076054462857024537640819711939149538153746510844714600000871137522624613125339375553586023418577011180837239246930186151816983987859025745286729596461518666
135 10447629039280144297312976860000823730731299303036748285410040944878398590576854071609298403660021303322084942791870005132169415293304690560023701917905376992219241680429974520207105702870947231743012572680873015018558314975208080758418767865399648795274254502475329599769249694075063502886485802397787725594509249637081000605793842860063807708268218342747414840091017444026324718984494230589450438075171987437964626889879888891551657830432800319835956997806525605067027560716902528186574122080806679469597113301201360318781349167248144004799635176334772150671131032101704927386815771523410764295246986971800175676521522579596568725270267525930852230577954813164912051287625952408311023867999143174499337382662592505375733913675139371983960167444059970842993138053861355999412140961760368400114115566776
136 9830153267789505317835123465297176847605679586888124635222342668311711480798798074795641854824974577796870667388755070745268202516920149036173922654301053476332717785765213465524337068502325704548115011540002838979561823662605202507983950079014380343922100731752416111652723678234517461184909301757225492960193091697136401901785129850051968239785751333351767942621893360476174280588873388034574010403647981950914696235579204367229564921715461132879256627598416875381893850535791410728625997547829572570695568887085717148611230494374729401972904188264433800351216339555293401755105066187567820962726830778278235749370726357598695195094508328857693332080260473334382394694783863657135876197198911303755362944671596825600392674783771909267378130209204127265393318361671855985317900618779381361643841512087513446
137 9249171549346162345501151853953870124698487888213131393728395023643742667915749112388492975849499631896259995901422783611289491206632964972544666787026528911856596122198698577604487724559494145055041370896222578617510887745479351514381874580686053668970217085509110560119349073803731760499883728701883466072861971866057737026948744105048402970017870050339743535334306804245220410813483468335970123010182128483576563871226037603827683286820682291173394002074259284215266634576358039211025841312571175050541512695251579980392808189377412795690253460924829598706523979304225320092473141638363371836664338861325188473139617512735375589094436128880275673241722066608795771590367835695984205689783750224012814340741116772631095674413325687972182408585595784768309982489017332814819780700408870223446206822640003111374996
138 8702527012426875305289553271763653369123260680196353222509371296321127846088280796867309465916046862797102263045860023586906304626593275274220411741543513077453746524708178376485142077597054585025495990088965916764518756418966469057516271826710362574947724934977429007063422888732130882312585083106959840159266458111869799561484883029050047127833821926384778261575626835558097500733108794109788743411999770315536573811357921633130680344835776761478748608630787155371977529064244232527040000628586967465156578639366125531504546722620217714144993371475277415575506565279035778884812500619497714768186235284980420353221841602748318694670178069596099112072932115696002463424499533475985363301449015142076010076270879926190381061038548920486866711964102524566724121776686037092436630165467987274881309725646689805974424100226
139 8188190260929172949446983931950376775847383857350689866464409302572228153105127482542941992749088168136218425463427344476971545426941070027756804001822263700763048668693019021955918511949308977216759631937672811781005946298475201915533465777693744851462478442201422780802451358602165133832342947764672415957471608438469208695935945735240182498379538979921567226709644394787608515440535377749498525630527789767337549097475469184898164837491465000035010926072316978913108653857274003261650524472225194672718323353571767267646313422239524798614218560438655316299238146659207682301858086887791687688318529035330843210644399131869547945665045829737736026222317406120895603764575966276897308523910791243459249978519105566451936042796417506513838589865627954751195996946672028945710423116613678510260865688018072938239083683943695216
140 7704251840119034442776341412298956054369488123244426133296433430749094953503987110223600754296764249757115597218890759300647713125531092602349728096432343859779007453198470465195571637679595775967697649585866977269035966943578201775502640414242972871424632678735486566676487449398996547203851683983572161746446161596379535065476869670834532349331261420002408938550266213505295650125410758353014554974602547593096365500400937431320955577632913755258105933558112152216755319041629417591816210942340701216542738039263812099954514880826819857243900797365464916423845296299779683297174634457664610861944029617516533479923913434024572081377601972413906173530929903672265499675185995054575624262054630296086872371146593379187222838868873257982819152606902744657526708610563094569184359652483140252781960016849947481717630670249280517871006
141 7248915147856131078878444909199816169712192259408586676108996932258497534259422235882060375033773947075221463023923659218997404639908982421938713396449242668976526290998771415092889943727500387904505474122826307546543730413497836947868408158564851223000000293305399361170572265383814601912407476622942736895143028137752840175598586510852933872685845025059047026484146812527996022216911123197394153368744089299618656316828903678157548991898755121657349891672925596870368329196717927099447415239964830568770403940994523953869431375072546836618832247640956990372924536281570866308285811529645858943893621891373752789158119459036207423092153392694634445033167148479204946707262256771095519750641780227803635249023628167311980489079593174646722157543015740052911937123510398557009753599356371274445426937423821019965137189437968457019850735436
142 6820489764779833768014452023733512293037563316438650898254358569434859379558872767943454855638304238500884959866526607514617329271580434029711760464689949800658243290288383019464871491808122088340893795815251329468342035881330251821631911297801848745604011303099039015447933616788423903860781373392369723575182712727008925653943979315823026905271531680038675967704878358675416135098341946344056353357991561578857991943598585447470680593948233940879524284620014242310577708052316748852974244686860612941552594826057322861108576429843054658600159204283637249530538485421833619671433723813323554754133956439487837222195779749288325578538536370798218558090402997496256046043297377371735046347284774108517930168239746822996361224834823835999882711329925604631697833070979160272882800047558026659730670174315416390026307703786088014602814236753017786
143 6417385178694567117509405749147935804585257433140781560606320882588011323575925772078201364524487121021971883021419930494264492217752489813047827015283905674143290552676782479957459885484185566732042790307073839919981258569125327548056324239331295472882758175840279611263624444807823902029417658060221480695819321302522101101806829410123655782605320680812344295636525590894497543869231744609013023638630150153055582814448403194037439525806547869513763885228744810669865018754138356033069042950278329580240988536078912561430342821732601010792500048155446888561143642866059484545331077002200220209525485487057333444798191021756728840736715586788210091477449365093199154061567210827603499381296453869405661679208637671014606655557324097155538050150257619389212212000765238005311370400590242414487911734398581223605549044856957503574320741275421078703656
144 6038104879856540321965585016793780050638926036034257525494927454887040319760506547717276634710417428339692996552587084802325945591184264830845493908996884520525383844631821038536725708312834359875237475226004268037215274895704540403429769112316705336546639553386163394375622673855343960154886591729685489370342638051325257169760833252672583499225957991029701591395776979453746071672796993904032793969195774665351700197370015676519840189504858596735813178143076010585034642173420693206750279624978005500702725018678024076398629377421452249422798655650763507349119294035859098404311086069544749070888786689047136967104240498766666873042205896599314762280150934159370494660724209487227179983491335806468763488535530837214061626177578767140616616474277210856741066242464313075650478626901675107259289148412425605953698468817795293494285148809958327873360132566
145 5681240805240841690678080444013724656336916293647975579789985470887700141899433078410514225273684136125435973949314111033317457624359827918595111038174302824578008702972247860964451363020171763652407004398464920997372703878898629397937137570692507093506728767029051607265394342973881796977004660483248199919516425976520012499211106384671321639844581766061258847260291424118434245753896848426447416035419352967441453862151997427191716191430705004425726599818950168322209179941017318378090786242549486376649914235043874508899238671395659235755679808493699582489616198631190610327553432776117184234298917397941547592587388343363761136489908714857765345613081243557205930320192888104051511981279427378253550174966698231993827518276216900189514569110258941090535698126012975032252618801089220934669460398748466516056224400690120407013328950441417850038113380933007876
146 5345468111163459360195767993289659916681298086810154001037203492061800360658005744290535506983841579677440039588622055446473742159042587423359118520765279685130802348088656684041098537524416846368709611264631609761359978066210747328364552325586008770153977378103553959619408843121063812338214387079212378216143480679085384082431406317954716355033814711024280368878483978778790767981896290819074723858989965574390533281325738375052461365408247637064652447719714762295886896977558278185135443900835576353192172998423608712655597843362434354226626168202682151109664138552340863581938510693778795325613838032817517460081241380527171885302315463119199492260057601138207794492249477536665135310674623481360517516719347669597992793453841867328336300279563800537728580084512615115653960211631595320361724275154375358875857000554579212249209387518934887116350845565231885007346
147 5029540254851795344284236871659576355841586282627163362974254715694173850271508588649576844371672060410070294232729878751526936938925534963839388070032415014142027364887342887997929283898684310551605964056016945356845615721544187035884651924641287342249644500009370984730953490067657304558427358577079763578329720484070563286415025329251745602633934872333478768750966559817746384588511821993331872681049493212977484630365383131747958796362697669027426653750158453814856439424068419647896551577030301333323259703494126676285182825115128520351728449173811550806287069053130797663887590224427527531503291793167637625757578304862667584193814253481438655153645911450124356178611342984972959595439080372383868783067947233454445525143139077767220751360251506229237486603267214838962566880171492154936616426109532006016827633591746247246166493890777468467558860040597436758709456096
148 4732284366704199067735186444710556306065347190234651455808940159486179583880700087682551547971326962788730478123309637417965569856514684254247509968894000103455439983882640346283387010677663171891860531522009522241100694531408122515623586479262773425422420001999663163413281122938059213701294121018118981004244064965804881374382239118159877527709109337153791691849222653830519453787782805521900076051035031341245099368167137724614065197205017050027159436023151936429771079378931241012889011307539521020020352832145024628464952341072518596698538160016514314362331208546842997121804165003401473288642605446282230068767236394428592963252264271586876352293635931299339048878604847597382838259892774708904562746769704898546101538046531279199568628646029585407797528869503187327465688637303942665383920926773244721122066711432331003540868982556595529138670261407361696205830977937434126
149 4452596896058217954179049660110988770392613464241561499185093014817253143398488777250065877794476019789619257344855720933056238868103426448514048099748587521270984154941066509172458928684593993822809106077444109493551144337855994042983657084129500338508462847699229426629220011025443084563052578573147685630354152474617551554909429458511977420737193811506694360405216417775077126470199519765356225934273427046233782012096746066183559332788058173540091561366284184029148590591662790367121176541593423697118079637726266123169922601134165419771346029162866556905714897908501195236858164445706551824112822651664554415449787551419316683633266281023354971866896021832531866500331419538503706410071618978463446198937737930849161897711450742011172584478024724099665627812028572463434544292623042479094228940004155795188200792647240548936004797702289453681625794149196246376633358042617185456316
150 4189439514302652872284455268031373925640158666971891384270020995999714907957865113953151784197384346520041853034471327636347439401102812168697456144702998991619932449312284156363465620735193732589215779118163147202741275082958928388523828860627655023022672903049087149054580186770404066256268985860616216993210842374058460957945367477280620292098624305331316600979393525359885295487727268294396359463584098884896237996276559080811811471377004294170320052856386896748634698654084565051464649524619280158463467373957347989926188810933469022790947417550584279499456821697950626387422530213514599033200705134017233314941591977486564992602744384319060382048031856797891932195129492932060455506226183315338406826979215180913345026334362478718781731111004938227281160291674262244831132668512969733857497878526646258454214504679081271301356711144947873407577750934251779561874211619376593583540004906
151 3941835260123884885330641174826004614226863020666126046212652653594954664452922116844894118670500470994219863416638383973039177316685777525034995665190248297117462614171758553999131009109329853677043354146898659770687416133512338658567437533263855698767857388794571537523457159145270425121365533173719024757904947482436503645934262817083471642136499434216887933416802714863660138336036534157190746306801995246666827111174388104005575043729497027043477738918928626815630606510201710497201323018048110285996366101524602729387844933706509214004822677858738301383317058065052633568764582637598601036694770507362433968910249454017704240858517669033402009067205723025556027196700417774289487045358699722625204687712626159092066770657099825603832842496871151783694364432016064369825094493075081652354428996430870182347049363228350009212256686253923159395740801244854005092059125717871564791523006351216536
152 3708864912575853601323526967239153634248795588493076505962420565077915632878425798987169321354883400373322096702468180350430144531278667262349274539217476786116523339757359347491362084052586775044287544097519439401802085317986751144085825911784371470398651826379012097609696706976412072269072183365829613970802633059336330565078197555110258933665667424363702798470671524208808703314740217619944731550282987364134740196364863180286360988414184482279777113299171787060716819507487134304741645859983966222348789592033832191501607174444660917627776178929140202877409669019792435997885507648163825988010521581803098691345698657471408292837810992765587139142996670001251583020523137750798300289071849396112383656944096121010428225196810566684660751360902291239863455167127769773148017496100527043868464564149955394951447405504373852463114810311642436117988780536273065932173995490132045357595037036263396911686
153 3489663578508853666517979991536054534982597267007731835286363458794468010490450122750976718007322187525787513672164686091942383745217996292493221937875610477438274329033902432721755843606911660456510731812590802140129879811752410761834553090087524110221886850437591867227973840663168708814680208759420986592726536815505529808538509419562198147351075676606822736241241007851602888616568781139834721492040971498632846786032640209493902093172923775964348229321920658362935405414139999086552603395869992527657483319279452275217954584491244723140432841988065335929090264460001346387473425741573282961829525134238677181982422741448622870460492983230296890376333878801770406237818623236253918727612835466057990858328760947378757270072136601801806831808366411180508174088056489959583407301676168600028675489827210302202596090761907299671611448783391488172289484469622514388205794003582202087152583592554634621060944756
154 3283417481688114532206858484474967112888816649698792072768775729146834941569365623963270066220666262277283536638739086717833936800757692131083008867640936872461499962853224207803277270390564605416157447765958773007946404215716417695670620582213085434347768522332630660864687118634684415079338566989052615259757383422664719352734930105282154914891222143034340631459547479007086783169343524333593469564798421269570365287920404367636028628481931273968889135790256726499070025296292780041031684295662542583427886773921049297255989200447141570338942319243258922266080031447008937144261178897396933284571312713766892361591094493892180662913065518642582072568546206757685175018349815382724316485222663364053959633223702134209833861775322756136919633868143678795556877691864311834824980993559355665933680183983574054357668301210745607040915495084932369628019188922380895762297782100450312783907559551709875568650737402746466
155 3089360941681893923545859880659009626591325753533311466416987814167512339393938508845302428644141468126164202868790541700964350781867368627006522881253128999487404781571234676344654074723219700263244798627638566873818165031619016097209343153801293105916859183015505636695824788681909322938656330294050947383915781561025662572734084736391230485691758933789373955782418481166568699102617380469812859545439870254204176587175099781913971424271898269721606926310816625220200068002868348749632489691333742388266261817281109958370286274447096654664278905568203400600322104092498724676701053355815506307845005706796011964102098949932182578632128897489307693932369691955516131925613534187736725309076779595184029675514856899815435499929298873333643273065466844259573508695339239102675098476918427220063991649149748185107194178970385524082821400194751085269480607330518050576484836068361292603749472764997565919199786886148284048976
156 2906773531303327211394764355460093981156050251735096875479112208301815249381931120153957998882452149010750979888561999568715216635239609469612425673794223560492059247298350064540479105391124692267895939933731714846675805068912322603616360137029658460188747886146575454033495521360366431015701179445932609724642538423946166479937690140948301051421122442369663154104731643461202608369247401266116636396251689572875402921250306669315371480786944509556038582478025851900645546857263753576535417505555503861339286668772733910836764565757468358979863552120972500898798608174157785019411658763235837075141353246228382752285969805431699629375920634726981565086936196348992671289788237915154759554476999451064240490268523867689319928878267617460102965584614703196276051505631742515536930494900769353510210259035766087687005214550520130537267744193399991132798832106441753562391048391286705706182221112856772218691531206034497427711301246
157 2734977402053148605605229098600145646801106360130457854191012407100344376698792714751224834723656159671273434007062044067336219359962713719957524722994630836738604432665035574244436474627953786630755534391505058237179933070855648348065807004113722242720871215473623692366192363420230229421129299015380444294402664170630184367079387115665240477943640033295039563437044419913576193328241572657383993571490609356193880987544366867958319295747560543727985691906687961075302777121685551144652152911392529982435078405686661529421208996433700177752988559808854505245109609433248389505101892182334371578970533480361947869153568406026973218930612790794715371729678785578442136739263657345967669421100563104198364969217489540385630885541888809233046661239299161734904277465286321760688327589688468984702131385086170248723378084175048095603283760451998843456673404446017352436016094598688393989467078188040961794257426762776246773852559636337196
158 2573334767634096643185445521203285074428407278052871483840880094940420711138838852474616013421664675323499379361365912158979952123781482197045355487346589739351885209925174582488143440039951982827913496105630430345312392951655262014329509355952976670594552626436512837013819086903334286880521348753957728096268945303092956672192315011875255745075266718995815012716418557453739281506694636621818037382162254725627858543845644294406996402060972848991787337034062850617352206536339046154043657616446873257907644897892429173040583968415638865281673961588051722723992168795625744580397202365554633891146981173530454672944625823341681077939944014003790183194984328428098113377350703998216499985059522864059556203355733233079490805076902776900876869849273999712463350155336693520482494309967164160273365246611297204424293226556447397842387963511227540066503692905316036040236229622154321479510308227265182649180367554023953505818291159282684368026
159 2421245536194651285977846171403523290860939405458589567042785941715060953862010854238962465081666224847806262882679190584552856949294412816875618173613474067853715459411438309881264150872466304264190198872164705116652234845189352785687751045649378036404959654866141184105154727536807231493888545770480189151307877653495154082781774625676324992914163064891780713801557748307671338071172394014867106164144317153262310238831085144331409733838406912374927161296947682328258768464553033071125683812854978001707394739154755745649852713184916568069362766932521701247749929130221562214773318521840522026730077920633487207383890600061387474465510469669207562996999649277610979894944080553774644745596567274326807749520804322568809249974862038094939356278209161120218042072721079982569651609498796496483200344821374185663322478031784865650932101996183686233041192803769374273740170626589740676829601596427888746060468509051772378954642268412906596871217416
160 2278145082511901670906349410338046811803272879642747599173370335503976541271917868020592466617934971613429552458463585683263248085718234478448853906119525168008078578589951597680736502445113657309528077755594113218742224031023659264396378321335078986341400752673647955215735359992913031411233410651472747663333321740322014540878113225077410518171074943685471423335462267254474928091036223902293735819009241683488038924370062491587289111454682390637683243360983693070259955880143667504019674601993579434234037422023323726672562688957221045094911649815994129699017361096043215275960160105982306291540722221477059865279557443143614726126308188812878113594747185822810631432764997391508104987844102455294485235044566189292991752449768251114375347666553566409841641350426655363284483366553716131638083073881467963295637495730726023294674265506162850045784764686614493022508263026176797593725464161396297357163537516580614160259641047559348700023652040538806
161 2143502151842862012816247696202269722960672322619240991161567212367977733787949917230977399801642816456050972824215664579328344406771562527354275329743173373354851644370274562895198175367721285784347882999818799740415956401225446719706834217001845397045001907352725054111708827562506730701229886383655516785164515569674194959829639823166103627100451747370858528208597995621399393142692129659149199050619290375346384530708680747970666065245156342252376481399487907681124504285387157698732550760595429218699082364305193853039606133168821514174527264920499881878613515319297119237590141161183766706576241934716592595201171551931556917982729734763193880855401230083313877844548109535780248886298765667236074001408635430623876549573913238687038673830669978171608971502213521135930922750641088749216510291552442243384117354272385331387880642200566681180382609837873162063088210290529956331714512037852623789164030233529606233650923969987541430886441251042010897636
162 2016816887662367037052269923190416828383912620195995337222293519383432143430110524681520255650545530251247513256745440818902417009959286390776864714726243486736713677316694517100376221209457485849476240761453980960402298432781478143647697241844205952067513125638022897210924964480691722543332884607197475021476249622811977367573466435796462457306483437679574972530727965460847983941918264483943126864427295339763653270491248259479733696965449823001121844205177690117993700140041945948541915878038698486413535618975794248515236007759605262354827133464073586210007705207197003535314045422999523566578190577599431817418114851004018483572970827253093287920272428469335113850356816534563799619229227913783243453322087774168099631551702826701707545878815345774043984502079855968404706698869414638593762384169471718841747782436883176036463394461934114923753473981189397674148956392916546589571344149797732553815461421310375908513106447353078116190631451522902317524005586
163 1897618975965602318276563804177200565296564346794210948479162286809670969676736154718005095583856010922536639911789220802799430695257344302102398893829138768853857252186568386106339511220640931345432774694186179894680782991066811266000605592737022857671417119489519466032612152175842171530014317730441659966373304800819379365625465227548190293331589549918736280756846022717972348399361611823270428050826764131542322544523328120317253795259427141496864384626710901795240548566684062354805804408116122777708927407604387774475183335375957466005963318707905381852903329932162632717050617591171815583585102591375573956210352834484777811604909548502798238682845293521085068721489714085893461824597761836736527433076609668537807971697110209688409313263598562534275766951866323349457838202416903571872952750991071091023210362755914389212083949591057004221329229480772759282973531610119304642743968611524672452382007396598926041334635223867965569397545210044109303502659797585856
164 1785465899246066473174119963185667387563216383941595580381950841997423502507518262358431447899977432709342333889471406761655633301487342322149583628015272144622330337381101107673365938911378234799845549358360912049783905373768378288124656322851431635495476818941382373425514685860734622543766719801393764094433512265459876156735457004302063684179309481882132645653875334110764018698801693857349580947682857590975480902157146728479772213192524744883151255943501912233133063975177907201372029810039101773422735681473739712609175255640052391842319269383275930841168963740301949093000294986763064893541056334453516593672809129443640358532432165883612886352958677695481626561442893890138629627305821117042495960813132640454564357179699502443853243204391652745496185227703075922356101193009255030269248082863403045017387112177472589198434480826289889763378295245076374189850040547223884543355598032056769916951528262891320853018365236958407961867658414923891723995522695911413360366
165 1679941293666927833500617522803191509819277968652582834043422572385212616375509247046846696311474961385770927261013331039316472841300037985530641592130211131437032231012349412755468096803731618855484436768837632651123390818473238811548846073592265717381686125130637375271830397430960872730009176956161775531193861163580293251319258645068177651089395742590603252480521257833392797642947143798593144402689634913582821265746312719988637387728102893615807823273232197831703722726321701981389856041851364976001789034449569820706943391906738832044278558458179593457886290263469719967773628919738343614611821007391059753362183190319051973227963582203954687995223315687640426174887410906722166624986899015558452602700418347705342084873127094478719518614837287971668271125841092962241144576950564201267858079098137245499778427982536393868872691751282420748992054235280541093000750691518884987464076172523406732708334367045536000566674888682357499281488101715662330113895204234154348144690076
166 1580653403326839598785817959497303165242753334761714667001846615931719829480486476025376444603715736770049116485323578814341319256671867507208322270429981809518825479950435207425413320238764106778976217352125945336818335262270049545934917794662690972630142280127670968299573294908570708544059439957154935553947847816995937247314327944470622758550408211727834109570535357807269741182542917687109890688344522529972566505707198664709711794110116784184133824557254477219510867393517503686910574862864493573380092197162108609482047883845657578337157554704341943855955018805476963614497969954230967735314270097318692283484517922811142554376800838210004125859446014397516543029403733520751630239226784680313611115858575726558447824332500972583658538123219321334762341313016136500759065374241275854651515875877009889933387120286895140806257105334199692637058835956103612258077143949958885806387750458031572749959749619367459203598291948558434441121995183966195596664579878149511835164731190395146
167 1487233625881736783524711618621592936047772935660808528784050894402879901546145551702949136727700082599154198641422213731995105274924730320955995969617498383020513645302967553565144192773257202443321433335325113278752860378948241686852599044350987764692163345370183672606001276657612532130257478064077155375882260339784649502959976241045200753629493807947206262284106973837663963681338873368323374785083391415003438245173308987962292094934632024617555044364655815283610103910994128461280464365338086418164330623149431877409990319993904580750368130074161647731722185690577777820690441214028235451301987762412351111138624884783796223937704103096888498430697081366599296987592273636033279977921281085512729172673543731364690022671096158017146024108582093486620380128762588530165361999530626824512951420379658993339445937458199285766343161500868949711072102212676984512164988047135414986767102745473526661119105090630895295380180161814167173894120667104144016408794215861005491478591093232268018296
168 1399335144123293722741507272939033732381980156452140669781094203774879046989033537476720950372794175872775271456546828939521406984151787590270182828313956671316805266028752739734386605484546741944277485875561752216399882879494824371413966686085820768028664416359484934907513718236294742961386429886990007898899712053628749300219039787999632970744012842151360069558863849360339812742037113533326183770848282924905560515477103513650037508875095690904498189348431793464160925072427042613568348856730964259815117861086674062394142963492142784335014215272181388472777599128037294977126517793782240709704906713942942065670791184559819781587726772641279393558236018337811099322634078536567037331145425900557529068429878338637715537224630585061684158819133016059250923101057699681542512638133608652556345689677728871639220993772611404458693852829038335939914119135066290537570909311315540546269234553204162537935612168814468372013253294687027973634071912995832901567035464518523765043073890604889782688901926