1 129 2 15266 3 2405330 4 366379173 5 54668820459 6 8243207656791 7 1246285848518417 8 188159790209407764 9 28411744326144591606 10 4291882371849878160532 11 648352047493507989834712 12 97941932841918812449706827 13 14795829228181889286757582803 14 2235204563186017747435233830335 15 337673297665386644818056152360472 16 51012578479969880773420715218356500 17 7706529724342465557657566157280062387 18 1164235735786766856609940734342000368409 19 175882735665659433292104256601328569220393 20 26570861909042721217706877619493236414604258 21 4014099752224547119329343772159717710329629733 22 606416102219309740822077801208376478173676987062 23 91612200233784693943207867215165891506592268038447 24 13839994500041644182330394866115487568225327455172544 25 2090829070754484184483113002793056787940643859731913705 26 315864738956094809137356866346830799378087464041303326670 27 47718168508697310320727984645546948507895396697580066264590 28 7208856617726159481392496936175881739907056984028682138964121 29 1089052984652224615908263857995417249265834935690481340225441422 30 164524898687403153584620650694787966625260433218753111735115360120 31 24855027887931294638883009754869069304523326831400178058405908530644 32 3754887050267648112151591592026987042174399901959577361152184003899705 33 567256525587016190496737496139620819154823745800376121989360817206487643 34 85696310314934136709277121160759329660328166966019241231615185962222037983 35 12946272578286414802368380303751240189031576591192076411545787341963080976062 36 1955813185671293841234490876239067182947531118826961873172770271867797930916181 37 295467687258431644019759998977326416181405733648675803142296037889659526693248981 38 44636755112624150947803646025171833284670662903697054382891848874493635585907524220 39 6743342818582561908714631296726135223093027810138680196648856552267238038139235182558 40 1018727106268433331830577888196030088544289596748190340741603105305413145977323021950789 41 153900660987951800644505057717028088568060807710577752672390405757732023957065487947338992 42 23250008080491032610469244520102071954789704181846248389535658746421350273763337149946931615 43 3512414256528605824287330305836051649360635721037450854873485129892692044194306082717947805715 44 530625790182928918167945820548489673758864808987618477823611016861047229180665678418721402211200 45 80162449142770820788093812633908986687872926653838678257398498053220994136958697465890018555998263 46 12110263714006009965609551233894430329134105758514392040717049812651945873812121250045081282304475409 47 1829516048861968967547791495581729731213366468760351980866979892315934095838434220428085746562558059162 48 276387785773199053221209738354931820670023962529295865988263761583899324771177322090308388422864491487575 49 41754325233785814608615835399044774666756162471259930066150944028038943970587275232651401415748957840171505 50 6307889731275677993364198116965592838844489381230258128936229674586715313209668769403715522891387725735315668 51 952942542817994848899624172525107644040866911664350872223803656092003853298124435167946969857533109713972877791 52 143962486441369629866246658098366728617952339336667029745529640259885435015727129424992474053499258810140778762787 53 21748632862054878088706626209358695709175223794368274569030550135625706998593996139021087589503032820537053097393874 54 3285599207548348709256286305607510533043423719271991491787624273676211604963876258661859752529435397878615159292709797 55 496360494064746669092568475380248717578356031081024025642204921903746048614884027524460657488326626676693278620385446019 56 74985938486404397766974176286008740152147844516145909133286120065957123989804031267721134658061149529304920214932192636712 57 11328240337260522815495498630467071357498758431905974844594945718755818583985104903068560757689941584011653384788042016523240 58 1711374582075859305980603080244055932982878503906856279972626781135227277229967117342637623066138683716367450053703690052181021 59 258539973815879216425632464753631765060440238565194437109506068235621736320112357960859013041274502421491707441668931291682758127 60 39058029002415438822508673373560647501886120132965981536944900110062272423000007155501338844876266364388897805291954872545072917864 61 5900556138525567478694719195658918268949095998374576428515598103304407226812641769687363774065706632132972241021162898134293727220337 62 891406034383829751963901316793188104510495505203329921150735342091062586552611825837635695416248572602349971603536366398482058600924321 63 134666072058499474263879688656035647664778972493704743697072630274829176487382042347545983589075970678018695716464970350052314245200957177 64 20344209332395275309323563477676624861261063719434500807709609652092735797393352572749958454009630172644423414001843014725647903335796580827 65 3073430798371581882828614188495570694391280127452592824590867853584332735214457857265465175145018135416184060706268467409172728792958501376107 66 464307888207658056061312245562657321529919565710941553046201938426346397086223824953831821391130343016610707466972259400302956973302931348663681 67 70143702329682635690890297224218548954337997814105480521426194989834312527650919130829662137741295272731282045458311751846575178042185216377920541 68 10596716320086794872819283585641503272499303950029986349792019705106412531409645055897863704762813739874820214449143346409829268052660139082268724004 69 1600862130724400275919765486878197170173888331711357950907254044007428095278133014178443676310608431140546602294109917699958358923200018439048276048024 70 241844688880609381003528432466665374492426462049115398062100420488936467302251965446882397991970613720084697099322508862448569311587393357014496290102115 71 36535846789812042890814630857962459410160798558699001460965832328478109831906789318294630014807722836325835851215816073947562317595245418038454124125359745 72 5519526216710091208371124346792363398602665889160625259240075486147293001748669649528605049772512799307336412553639312632318110821835508892928272923503192363 73 833843261720847048334031262782412376121252270043125585652141578028525346803094917249202819562567016230311508547175226682380663982005602815985798152937304495925 74 125969976012124236276036839530804572433840619318756348921739630090791973639066956790982445856850752909102376008026049115432997524955981571041314744528216316810367 75 19030476811369340152080552558708353233410454855220071432532234347388239798432004015030987004552582144627417832379354357163449211069481983497651353667937975005122250 76 2874963218483183919762206232635555695769786411869711807660621872456699591531011580210851124338949044387495584513469321593917792859959423112921024268545246389640080495 77 434325087571804709630772821999216695063857022195675052038351711927087901141368248123591576503684932830728039916582036770539043330640324359281623743464553451069406919047 78 65614154811267615086555208569032091716303904393580898940020084036043139928153071588531594399672863123834872395203552677440496216610143037169248349291234963691708221083907 79 9912430653422095762217262776004182910292518244417852920797059645908077169529270895575239191609656596660215256267477439991635370427917715189792731295837594561840161062988500 80 1497486049184449754633340225633526704999549496418400394441243237376584424545821346687227929622172709405841758124792414709900973593173029798039944874197780876825987463058822662 81 226227506240145052539966235736581132395203054848387804115438981357390429942426753877819840920474375356631480674313269487328976457861430414135752560697053104479918849084397677836 82 34176535138679622627883988501892277182082444675662239310191769080544328957065507798901793361364152267447126020530545998440810596616702055261920934555095191937816778790885519816293 83 5163101399550900390623358892641858125664464854916926621371779523233288388101116861270913005481511484535170622079930463548179566048387838144335225494069295661556007696772473225279196 84 779997619825259956527605405305372386379159470483298821109252836522354295217989656008073556474462176677139139717035002940223640284783119970366302710303850759221152931258892661200133140 85 117835432592121977446360246924197337490836401633694456379527644801585714059420665413392041491325222387671889180247697596789590456932382443127665773528945785465321569792519056492274119437 86 17801578903898669639947609856240740828082350459306462406369996624377601100233503994213622645871004679678541558128128931089104064308422898937307358102336721301640926574105400363936970079490 87 2689311733327625759531087687569455106197653864441693628867621319217099243022261834641514577819237034404381100760840640875337338452745675687392967234586013747746935968372673566226750268513753 88 406278433955636007745304902746273145526347440626883183961448701153607929755600307948593484493667724968990258470819766916774974227894462091415290965906126410235911845818948422646047669291892159 89 61377103982365055592265325759205412362895051736273077886513908915110611924415812087857228018503617431011991562247074149389840100587455667156340756869739525517134758657622759092061371475897181117 90 9272332908700268525107171151563240999589272915524360115374661567991275277652759969715396579040933583275732398516922871736732540176285305715795588029269658383602733722646302660897197249441307844433 91 1400785504550178137175861259236327240561408400575465974226061247719231353556013282832651680087858713732525368439868565351799781555914638938550940926387204337476151577598715127683259861194807198630679 92 211618807163055662870838004901084861997173799645509979304527282896044854634796094842825589548874229910679022240918610843053989623491081706461871788169392991603032456055364902605424656029325107523028287 93 31969576640854199335477230521735785376731703438650510974439044091453044025548132872005079329709923598725283301524501950414847233725925374440896814182039706550070061072283164994924721139029481899196727975 94 4829692806121630342046122888623362893382790315959274463443511794940587025437184630216312062681846907968699349503138933863427784294737444213382556734969367488349629339457726590784267747381524172400117623890 95 729629074027042834864984531819389419656912391226209094567369083943400769664854542555288216439018674335582168700953604158158339723787540632904102708036783336286039978321790286416251682846600483666757324324148 96 110226179394017778699349188884373301504174093033847252527083080908668215418978790513330815406624371410222731591827025849136649097481200569624176982706938799852439449243254736823589921792526851385268440393600770 97 16652037393114999781459031576741456424459325169282600645096702696746417631374449769184516143429091552983557878516593344059772680959155644569825127422130727740604177090484703461310346303238134048077259366966798505 98 2515648740309594412471615700833047046571331141088270307497150945096744397845365328846505585915050205901995131400404754321811568542680557008821699837043892956480569432986050879440338731466811365634024173373736427562 99 380042900170152430603645673691894544007363978743681145055432872727210891171511754781842165655270616992728218945197083767003711696769439833311021556875616199288328122711944645808027939810937413433724254487756941615324 100 57413661794438558013936039654654243090283312865498355778270385657135384493853339925805906419087078695088545666155365906870441454062550496526026616810026007527989915944248171952326202669845888654087207656611129171774527 101 8673569639560020158864728777519398820423395834987675340455692766348225627362464059110624196532011195725983933574318350570547776896787012635789939711805087125454344732024303590538183786849348978547220358362453571209103251 102 1310329422318516166834787910427520991980199950554759480702751742550033018149117733252013292566781361909151207175672732008952603565003997556901291711686713914385227800570073647974991414239250477704262925932815744642461115434 103 197953468565299007540516517670420984557189241152849284320073801994300318214924022874147124977024655399118015828189406692501800587886800973504675205852695690447696846077220064144615107528752269130227526816071120722705055433635 104 29905133052493996406809714686784438410813101812761130887494440011244086206974111067725688332674728772896313981815619034340945487851707354951991612977210742511902639749089544089408570554913105318526333106153230240697152382797990 105 4517814157888120613998558133513934744437615397186183748971061672714138533829661414878650386115925956190405041763902063924556494890108295805666065909425922568887343559161338589195587309989620478569832378951808192308452331779716493 106 682513089956380020918495378938259891059165776141716498028448971132512088190859145333497058004937456227921805860340657033182374900588612297086264716906232684935601794847278479474802933523538662931238699967925067549845836697423590092 107 103108295667380433092068368465493867442041463831414353077518321990080627809073281398909704392963838484186904978794063949158665107313053765968429902157162353500912447486809989231079864072039073123722174445098222484705170504156601527707 108 15576727819405484416433530655906244874568659731659791792946016588549059368597624791318602751172247944970529881249147111609046625902313587669193795021684755693684919145094806241961742778067161291808623272616169154558203275703345741441178 109 2353200079483043040744139551560073908540044987991892370672962824697158033355882871312390097939720602959435783816108440626020987453462449096468571926618309731051766766884731358105652613181098700113761835860139837578317846596612022506784763 110 355501532689061988481080191859806742853386714625770285289830407971766152277574831786760787758485384899200744806585770515515056299543644990987762961228254984366986808277226052038090457211031297709059028031841393055889527941447327956609173303 111 53706159899516909197857258069031875684106780484968916074176706128169834664740954130327846538503489246823616900063371354218689358047353103364086954958065187653786979495021489055472057252846242485967966736789414409327447683635024617895169919557 112 8113471661668656858541301755402324549441931501596261398859783676878759199426206955496982577361347308678520592550285401823060997322323620655431550524327590349034950979346742814778663472988517371469554823759075479516123284961016942636631243018993 113 1225714564732685110467898707557835334999353781572386527010416791734332228868864194148738428578479705670893687741673569133325947220336981647778795005116914410773208631783157336080097036129102704893719408047160382925059562037661388286920142637714812 114 185170572702641272533815562940489536088317555410529118380146203073167946703239886691842536071843268712455848475029488045198989747311976107159304745134198157400755281393533185936129521921154677651187635058740002303039633961266688463474886069263176200 115 27974001436869622487810967714572819474323372338770992992659591046660275168811929463392393350935162888928860585664180334909463855858011403834863357361240245593368475677404368980306803791293646208864501178024050294111264183939856105424546062456122286489 116 4226075153132695837444748915341319192963046539296286059983429097988785890300998910217740664926413329609326328632091718260561361071119675139094263084838313440782488359556708481442306727318449915042669645358778857650800175153905449950095599678466492798050 117 638439632607815281534027888567924829714003356728690387773490988654911053774554895555152378082344590661432428379852088091975869679572796702349633292487427809360693546706815007791247986519708373756463151533443180191545399664576033802226583321970328762749915 118 96450051102913652657390823708740719889204776242978896165375276823789766881759234908747615097060093371369773459620109747929232142947015832296961778632897169215367571653854139349573728358459876082252491734101434161445818407163312141617649939807497730860388968 119 14570856636447446885189948978801576357758982831801265655926892816340853182248890831362554898401481976513245661751326335388015249850291953676694875131961510371439045155603940569163254412428097970920914712715207844282810989513514801283356153143434143342422434737 120 2201241582478445695115942761462359596122341031766835873703330789105441807240849103753728914226793856650057190456266152756432489676993663175306516649727484354416893531304226500652609227773910218317763434701684967434027122105354862992348084679231429269405303018112 121 332544930289945901889057630281103283109847206765695734794765966722572458782776505850404539372956314872916489533607633438654206843490841766742270520801982410979123446945024618066181128761012566445966357949814560776710530855126820794890037050979850569599007316367516 122 50238070887718125357436299219361301296001169711715864008355521439132505521666354003505848588952945225842223170873311461354772591356694271329044568706250286416697603810510217877917900514797934392336244409040993037142212634268906000503209642601744566590398941435412461 123 7589542153954458987666547925140923898052981963431610804093982151765346684593074881402697197584956936052476612799168206545744065809100198956069918160744522389102217954194166616675918856287147240258415448460854046640643658321039770888658999722378650756952807711801524649 124 1146563733217185313765785090805757911018050124904210097876649036195967342121244203315620527987235426329278230306595256280154409912766935612796531790759832912408655943460496510685445303167446450742281105217335286485386313390337590869995386609529141610547428428968568840277 125 173213135609763318379012626979199844729086028862913688934940229627397655418857203300418818939556536541092178525056689309806327672696432567286278138331170638112300075988148255995205229214272462902443816849830107305878173430551924153192889933189619758983350088517701438104415 126 26167573139244798315925001972325431708731791058436424143627067503932986403683393904953201600366159007972157188581552715760672481115906500965938268595825354883968483203269135207978516932564750829435685664743290170440438888021787225603927766994405275124568735758224495449778626 127 3953175269226693453103817579898282661785400970046446090688468488505514934045207530669286735121720664724316843432954628958000209776073956393807863414655204468479770396416360678660140654489623865031138854412281058225395538430944293879841276522161316700308793892315818058690492731 128 597212230040089837228073064872108009750032792060818932984143891590386737921613104973722238852363758315584101043627655099530784063698950111918690365847739424739604341512925173461051818246668905318117685621581615481597999143106162014899036164475557864135950277472345499395964411494 129 90221764384159537468479521927125835711634798817186822527015708219825041008562653784855522753284266555546479054539747697605103216651873467794104213398891164578468994910776246375736861007818812565707264170499066012348676424131003438790308968591810091393411859209542330086715737062206 130 13629939842398030484956778388712743050919144821231423040687735370811293554335720272637846974686780694449665757338940160947474473703057618357173930221980511337297675414933752891128198650317909562179480324533541111944913681909931819122766917376324107379856391771762059097301725934127292 131 2059095844283957260592366877179256450471496800546516411574771361604566627857018221426843718163818732545181896834565104670598804171415118198717988577862573391752938870356715731408262729857534711744057712815678380252830477608966225627737752686200399447559348905295579098750716078197080374 132 311070756362304355531476680794419227690429337630979288356448334023813345723193255563095070230852038937597980350777534180466628771401478214247491945638323255131081084215978340144235514470347757305850204895134654149818971659210931820654548048130954969889293243013286439392796784318054378628 133 46993934610880525262834953974318804898131591259684832912402330431102170464521050202011087014122455954058817344507596230788877959716094957295431226249881025382279972483707413518895883841190719689894993363307927970752010085191939135172270240880174773266792877504217182560823012902363804110217 134 7099445528205018759853689785479574124469441433736651773830793082697658189379146453439208484498491618237678389299347809932151516910499977822075566462204352047455829931463390972576357694666013345314529814614577561124143995248760055998077587861275199708407371008792877882827101105085403048329330 135 1072524086891005129781668203868018060663571138958620500492148859293297881568846687811691738205573037584951332426384271345022456792145291412983629467103203261805767774300245729566868894191487094217796741503179868140117117894215631875664038827037347560836895155630782183937232233946816241370955118 136 162027853075481132443641911816585647583394418580430541420460520896222421198482127899877972492585579797546559218220220547685020562940440483058289343797211272590848992415227895990854648228416388471802278502010791436820517836883256309750483345203539659993011127300909962338519446674974176277431719901 137 24477795410964653517800441084250274562826959285350545410295642753424036610071898324909491730302646417624519871968248871981613505374996803499413005925818509826253101045213915112068023458452904531362956653427552764584123647913795290845583439538167905796713184019933139066538947313178727128329103317047 138 3697897965122828140745236107589596829507441034562981518322387393349665600129501157317912348210037055811775866111885007945327021793913638093089594234519941215358135197314750564587707591169513385804153533699254821725420076447269783048421050282762874727964489175604651094992439249727546389572804719174607 139 558647097537802821294980482193594765887055085051249465238179686939550474557960944462703335248056265159842684861374950430622287702777387700679967876061433268617298832324441252510658205129890235394804283955607040923982315926756579805141891727925206806215120831079379186850577472077664828006769638821015859 140 84395670873261971061071038447080809161874161868579166323671608690171925771534201842336482221936413726255581369864947957927872435498002355208479028306290768119086602893219481158593820709652831308489939949263955274939599326987679513800285739559641332576210591626332078343998951530654569763315629547159401137 141 12749782990980242694392705857539035409861153899378554184748523396527900116256764502055022725141680266700727389605805684149137627081916699511797209561097807868030053685502047948453700131375947412753678656386424689416521629175836082828849439635199387301758727246530443582919852964083007827969213232936038475949 142 1926129203489630671874457369216407768455252788020499980484486886264122693515716702934219320688783785538877943891604431927095604319582312041136607781704866297906811852902038170880163069161133868029793777733668878458273044184093054059621981605157931719922883016754665791759679042987922470984351280926619571641297 143 290983282708434933427693866722069768609013904806960863925742715625893638938046888554880894684584154830029127912500062798037117462540126590993476579306407569489819806503435209163902410402252434658597048867989824451042526549495810913674800993053474394398143174314581480733655251517916655072238785810443309061118364 144 43959289263864170896418500784053645669144356697144834345392673123639489714206789756393898373017606158855853602322640446789572679542519552353388188231326833195450545470479027198478672139075856726757494361980512625116272160813007649892347200957791937194642995407206957350610607862139650796584252409800098814867091279 145 6640997017414112059060219691926620378939215497690742438965901312853146843422163611254664924427255264954994669945063681333154401037421393991376977816266655906310078596264012342820316186382496817723387273958706274656362125191203084127604043795642970761109214789661813952654353432552226818341254531741550783922968731818 146 1003265569663269450488500655846502231896087516626090423354506565508240125969739644232287380647098064824943521035130365032180621070911761155606161315481480231791494648918526768821378731522519744843525921762810956454669176037685759307544191277547754075843742523928886541207622214645186596713063881139690182968583016480172 147 151564863021681391793066605541778624642619951434664434669433763553267591912769355055978296617195612517498858217992336393041859938955527612966776493356453406385077260564027847263045948191073575629223892996410353252030911440167302202480654960795211731164041670397919399007179242152067225436722071701339088285617016579090875 148 22897135511678336950292955530817485852818540335536793081993489517459370919753340937630151896554712154121096900842964172653711703750696826115667585161810098696925840890605517667414531802889854228138503176108844778298301112273652127595695707340717606658538542394703770029629808471785759815874737909722750897016881972683785272 149 3459105258223094629197935828025225249198833851571482895401926822860639958432238478830136745534032016823975630136519521984761537618680787343622814850055103944437004813554533832074891052065233231758280283086942369615840754333407491480854311031197310219300545790857374876698176313392333712101205300143564352033459964905579113033 150 522572318330556525704713607752647103804779814784236190235432436222438595222721363217181010198798241880878291725032003369586920283588351970048005792702047569065622888881056868685674741670863710478452463865724137978165784379844085845654392271721955341541439348972618970173083121063387188541117885970050082500215610770023623306684 151 78945798840955686271049957985430117864816611749023491426389582851022258195766270566070501231422365730131247044235281627055657273720615670748363437794999705314047262207123918002978730066706346049253045556622362217208364008774190689832212865491862571858626300552154668911347509936480293233217648065246592022698868859890042513228518 152 11926462493358230605827383365211194678615925946501255682800261768337348322079439670881280766058220032491749785052067367431529322987083115062688235266995263104650606035829363497446125061096585801521863565684514373470297231968906092322561517416109442151318842793572312095855223025639116586600721933894332951726557834382111369945650129 153 1801748917533136157359740992173929742001533693572720912413701262605854100888208781818677595602167767223987245031405511094227903922373908653494119119335963080028317541892443698654584366611761740115444425419139615016598964791065034243020718063369221216348879486713941730611412884855068740954394303639384613835210495007687671348215583969 154 272192962803486009972739430252728252326841447625013466967658459929586720912993839474992615032943266282225306807448238994975003450913436560364099839424526969413878939589813027710540007520846484882366353156277204532520837429060954564983065346537743457460058677067874405681354417551183239753122513478741225057837208077104695147097353675023 155 41120606916294894737555093522121662663388690862336285796231395998508677989333692854379563803887734062244644488508366506101502180121298826370699119179285236244457113650545560802556837038157360087434997559367152415907832925043064787020542835741851927209134471648757778833540693098683775862525089414999190838269432185200217078629188925271082 156 6212152936463733974009234809189769596453782713667785761911395877410160027204533527379047573653425921660473048172544778162344622858019914981526274840227122827841878450611388365790754429194761655363430757529702180718036114277342564129265922910330476641752571771169155283354906084164904442878910032738881595892720059311280372409890076766563469 157 938479438899589032143280705620656791348818404182040329539535829557306435575526669505130757600196168909506682841368670613834450416389350263095746553147579820866799943805544341598558835511581390618747624698207544135523809298017550325755906710023187052161271562517911279797300465196316944288253468942444475750934402390313789330995337190451355283 158 141777523226698037810789849907250071509566486604690123848452010762510902140272861786406345824946323626520871809235435538186862420741905459351931546983957161785005152874255827167130491049587234712268659827927816489202043127838296720873620614948914827618895134754440701610988764574225469185209193080963419468701606425910059718649728904716203279397 159 21418547129669783461622706329391667439244029042803072995741880974062632327523630610566294215248497681051511994319935464685857640074797932180666251851846252150602989699209568514180442126321048807799598189712800133949938080152178441962638582746028739541820427639080244634628711781160718942694485470167252900598109546317552226074188073059521329805853 160 3235732651446812743061769791149681412675189468402886137783479124587885406699442454444320241507556093489768618930180676070192167978898343414194453865856150086765994884822177363228853729013203674013719127506588275150926919331917860142379694121364224593201347000914247620020272473455344022423031131937470160289068577900783192340829314916620253274942563 161 488827077217372388120479244626400356871659922719306349648259788387509588270219886017490505505686855638473986547581754768385223044513446021397659429602005813780139272581574329631765234185725276924636436499478394244392274083504212671492061710307837559392259227526149053368591063698063778337921963897139361703046269037751804471488982779776050808924939365 162 73847853689035443485443686326916577427791730346524019932106436667538236522328323302733732805045605605267030761994948501604411487060600539872790809044947108597588165626479994559448251631628714360176024226314135730157602309991592897948504561863488110471125334631248275694005635913038543331009334872463203674901016235075982913844932237934140243363280557536 163 11156308127448742818115419585262779686087947317140295738556409526917462354121894506454555071454448407000038840176527883602814804016592930556078629124547298602002998229570230751761867243374927270015767346017912628553908208774104912430573959615107285132687960865368322564311649348116248423074045855874484857489663776975661265040363757001188085343720962370536 164 1685400520354710643156323584934120346679265219745797362606551527294544801175986037604936899788300113003341869761080185644817882877186603852273156904478007186338025256097309245712068752917128107433293055505664234566938162572514608516901559151369965853082586954631470273651764526347435899084627296594158306003915144632184422514945333459962701783020663748285836 165 254616032612351339457082919674849884658482164719868994488917638081242041386268460348906508912138506541547126736261399574232256816598023256500568782619000963866923672059966755284203812856113963099330661706358531618189560329667493062523214572204118420547370050551855319403705281149357638470432056909295307070371425674343652475217977032015444412763531800530438738 166 38465233207362445366830448740831611756727663233956480711901170930459068025628937673158054508377607088292416990823921903675134790691514038138104967038315159071233212447339809656233988510251954728312888545145043517579619405922525940484420871867252721726897796406198818320305365719672734283151349990705662571179702342371206027885116405633832820841641008960487443394 167 5811001571725082888480182197823906158505011349631875162505867392740780214776487761535487331987828034787062686363654872833290888127408182339642403566637620057774739903954122713707960762446352916637671362312069686850133758582317939343413555548332205924641792977817649833490781598864338144907274761470336297115749677912256203348917805679886179072673185762002687632813 168 877876889100156632219504714691073572853334076526732291938132254627239215048729283579460355284373223643988216560840648895693647889653491325004029875734120225827845343805390320629148870315237492582256344551422843794689367090690828338953009247734959745072556564510274466675382177234119078389243246108621163078984983391471952722250122768690391384642911346023257382416524 169 132622203402258659637465674215067137206800957007647495045587108890538692729736347330347718030370504858963812402249139172382099029091268138099474005816689295002130363886669667458569582520720550360329533118566758876490995812283669240854852796797737390924370986931040527044511526077130173750865764109610583140116812051354390802598813052269362777553349933243688404131969445 170 20035438970604209975247052397116941250896497600980740734578367592033712966270442765883188460409291677849236779530826019612450230574216618510422364775842372011661963417796606048152876189118475598101341798930179361996704613969034955018956277638160139625474609718412906093271862853515099054158332111491101379109726793723288797236906431878335746913245799838124508087623757906 171 3026784387884550931389472339254164761726933940226136340912852476228169372369119022233321734971581019654044783213510109590853298839116647421373075543631929954791325805417164692213205392620970438847290102107997705569398935669923564229802078339535479400284679428148455227870662121094584912550602707081540293339308825763472904926388704755206595079340387080962510641580084361560 172 457260943680006330482312167192964150394270398297700025729538196946909696537455601665071258435265898329313940538363501681480141104800847003020974049011767233864414816349476023586364610710568937024733914364392354402928288597521708048753007139810964290404917887391167599539054013527035640684809911594133546766286092411303015908183897693858820365322518088869279591312770403776912 173 69079109649188873831496514226905234814521097873056169566648856461555107804935552935944819756355725318352593742590885931351745610936543568462795687464618084772471356197229349286518475265973325964274906647582550721234412102613560604813997220815985758400614427393137145031479075997620393882112896623432530180791521162583397417749753463721212084140384324755808689688970466690256174 174 10435886676698277226537009201000221443781222154167621956728735339009113255835689274572803333236709509634129679979866561483881550791987306374453474008588300569508531381727624748838276113131340476370660909266728219907693355984248166217019269726493873139150994856222944734312123007106348044053296316582496364518713067227170539886972991266864687587218552907178751706100724671469870853 175 1576565350682214625184090312423666757966008886579506616292523396695585985484921794615516559371713323680737770746113563014496325416089247646529885089532589292468786761244725898326537974705182441324671454052281581623759223398947355306763318893870717206446828464709228220476536918598101821332693963529298257506187625262191784519711941152774360942327830871878451329223131768197280715439 176 238174137183915775512464490452865637978758843436226391885026756976706411050733932297867207789805023050747655521677833127705892073209558044459326058185962538775612295139305502146828362507249757739083096237825531619177305947283581794299670373044866897446958597965229209311062090494758361772212002324265443985069168164455344448980084602262277760915996838508046577864811573556590264432220 177 35981330934842466925472306324005389610145328007324420168916613853103362762480664559322024028870630734960734415173072888600583212381699747451213689870806008865319221934657034831909204637639586795151079882735936041273818307230463213256104658743546727648067657445030855510813638182965227093889057080737247450233023738159998498426881676445076960222598354800985425639271392678911903333280387 178 5435754658965891167479041070469898180691407689928679840602051245139928267551878609107986086925994796823303081630009453715852588761682242147162046055316887888997163752610896125271793988607486156785091654652453033265291974164638420116689319584039457228071483442435915724969678476620768063983917399454478951971724052504323717376088728896045119145258855419737565407561776589704787357218348690 179 821187764454182106638697849749102090087235732906544591117380099774064253936741700322958684176057892495371656685892763842112064214526884064087825304412199396271495016246481215113050023676026565420224198761407019358423180737708402543394734773655445441745939561511227741378467112067252546985863638286208458688195538673553774950090660996532529555058237719534077381943788893818483132928993638791 180 124058090697115244848217294993481763076187084447019858869342535680491868137752012947949878333295651952990368672684354937589046287181786694520521407556598706334308772712707403916864372995659904047858722518532299908725085859662470947589229132358741763753096668134813875634172462764835855165887646538414454185219221511912340350138406494289711663071083754830262054135516500125637391344418856131223 181 18741645374664340565276081976434721062206827851349733659577784385816551965278853071297826231475499875980753327968153202918681614428244529181219608091422046301305299334571185756699509141844868056518791082073337763758707572804392326382495411769232151259987056633943726482590370573536477491419209957388181267254390133207315134756948043828178425642322705422764407984215949640292413225120709185237738 182 2831329011883986389561608554919184726263819593828891285588273145464215859134705230154807722366182908961513570907442851858469406439938985974699643084113581588512333025752831580692557668686871412034939748611316591056078873756919061010500648715800044913591260071698286385459743272726268110435194132741397403419304956064722240253127874155264731662752496300255920498016899267468365691784907607982088609 183 427733201289405115879733438225441207834466827253578112687056086897952594323834076222940971445235858569242302822672108381715546349728941583051744973464810296075627485329983496682565883282883754438382952092668222173354077775881025545439210574254549117124345349995459821110992319270564183759821162575355811565238231479668537505195866471206850822306850491086066609563294468508348460081612794808079302918 184 64618308475404891429988773594649655610787969660062464630223592940339344348339579639507980611026972282153127698812906190811821017207959453492489372809456537538310379054003075185236808995407520201678930242677961468682212448784902058870593996015111767031265893472859592981647802404220823104435226312896838685024006133859791570538782464346208991669449442950913535888809063850792886741154903336682118714662 185 9761986625390379162386906116442557420518820728104460686890191341529040907810007105425437515816667047529400224820195464140404452441426507302397373566883501278181498633636990689943199760563761200949564708293902498955898779089241517505666951276958278904699991156167425300216910115646268991213234740056011158442688272079868395123623522079043727332190033145730003236488916151987675196252395880087544122738961 186 1474758239927813677984080930633714405530849599610019264268907463233275643997081935723323719751462079372109109973642076403388805974322141970785180285096882506069316975285460926726051641540575850077518237327883118458682673987706998039563178268255867384001218385144141470494827340428427929763112800303554280980036816353481336004360424931801683622673727701362497760661696040851985144456417915428515730960329031 187 222793981358073078261491902353795145616623114444538679979774315796391261478963332063049837528138480649622899265574349399448606307323477583652072151669359792346666192247664173412890472330769242920788640243714269146649870636722784216645711247140544801062096623485425729955394903561037810882560501145943458958008252319190420991019997771192324068313192139774862037230808467202897194492147464671170380856253958565 188 33657827286871812343091112703876947758648896824220051920420143005343363210563599684531084045577730485688380224541380973736691029905780811186246612185945368094612264612913447300990187753598019151824422059888977558695068482309626851443493507889356522244986477537530622685166235845483232405037913453306062692138966441501745077748341245325059760789160400839671710954083202698995405331807691776685515195537802000775 189 5084739411574069638245896904189670757056612730603313067094478827698315565639155380475170377962729837212885748908203402655104355431123005818837979995741167421046898803146250555581035475031159800968449951902642317459783656969382522501769460850102592942692817450376265181192525646656664404540377042866316174724562643528058288101431861477885518522885586886764163776308180503693892814220340050222278059811120983106149 190 768159354531454147265273418991536802687878999153448256596675058466477837968909947019683093164168075264287155817525721376452604688818244762602468669181568915390659420806673554293449668033055988244163303793367018088771499689051458024460503100963635010843727405236464871453918008680700738231792869117331550092421330985625893862795471913411756862230245876105384546645475858671201669839859118215690634618774958078300109 191 116047007760327720245048360828593884826529413155499417349146542661125469635834039152198667471854526036139652034843269439114531652153309853922813720001484318622659407334814315110430325631949048979170261720210713978953477016923940387398226373553787279155760239369402953346588011924240058790010417961537732867485919621611408868203612028347894875588514514930945128445834956225190476642505101860342924832904572403589841879 192 17531398831092574977736799442015816163603139007194519495606735800301527146602197683526809924965373778633311623311970386101589494453339587599656684802278623280318429452386983636129603354448933493234279581162794350942502353919918172891971407843407690673688174805365408932640163717775941472509019207428867576962168642192805025821041071952566658022965526694744987742457549165681050010401357958215293570071451868187295582444 193 2648495216779781093534553727636312729406607203988323669079288906029480602718897896246676256664225025335254840006014293006845745060777124538626560431730556797228291286493086160286983094984895880076312950942343740642438592390522095238558973576400859460805288916169690265416918993919951289028134442974706241288628158796332506982873826288279047363137079402582262363236508326744061042956438573368677009080029064006961907731625 194 400112220415912302178910040561785212250707574971676710449400808734085200704233353188480104813030598654670517959138247912028048838254712034251818191590678841220274520134429718454223745733321979647321770648121392344659539380167054573825859164643521418122085919090368389317330908966065901195115893972519316525851272880890680904867338343112171600962740452606539493335690952489459803289143586184189654571300631792300206685241986 195 60445564678345743611499153570503825869340707635596354688134124030641163321720973903047125358769303697505120900310080114062982620493630472717705565911748936379058302995629925219466279275701865322978231206933981005787290144405698147332931627833150594099379492496193374151322735998588981119046056275277797794224545809107443951917304003123791210280446948315299449425812397813365940061654557768345367778891195204168138829432811404 196 9131603842257385197399931334907560239182214837628075149322482317046939029649918566146256641996711783098744579218707082017126853419355200217560564752703995753113673328025138966043072606228690605402176993393844838956885086171248360325206988457045365238475708443021902411791496312381244977970825251098776523889143444419659160294781569769996184358038769631614982288472997746341345965236666104613568764979933906758028037400682825813 197 1379525349389323115862645621753991089765400376863431765438550721017599977419252278045842162923083565775278562513923329080219091237835735077035039739412308483394845232448038783398332024239733188756545024685107715543074439212606410564331782699611597560677630358998587221942640581902358666930807339544773692522862697129649737722415107420168418587447455696040861040675026068821872708861631214926784711371951577187324601450420957995638 198 208407003028427384345342463393171419209702156180939548062493362475295757852227878290379411246519587893129145333610336560369091312255612714846868929718281522982228319824609600472193272079877581610404213470210323018251867114066675773930603824295797978466243965178764360558531130378069706488246799848344679109178592860035254441336217977846175725529094653294649844455696600619632048422996427784087435604003457719647152023939969471503976 199 31484364481245462107922675242272599325587874273435568894216100675302991376093509264823745963134756283959288768199535704408945390271867220342165670023022083573908735824768621633116990813553322433180168179557430138315501055497474549944605504168037494528971691520315722978249035008120251392190275713016650817868097234985415861925425318497277790347675321462725599337716325063107743444599466594766330433309449611218548636396653361891930286 200 4756391063560849149798905312851985162285794032955407096782697167532926373768499858901968609923717061074090414730140516132410468288141356609191950672168271143442161584664851172698964500080770277303706127806299816616316112814584068700410603397960458294331900387204383191059956427598998208147667901372935431828148704869621678402381164355161072780594683577621282451314362468308317224773847371709906347636861776641262498600052639885280925214 201 718555267742427443098970525923977434207235765490427129044569679195248589214143456482769162783960794242579195564575657605501422208018285562670166074654949200416906754881824294662509243992884723261707664090099850100073828624428101465437687335842581722302009055798426364440612351494332415564815321260164639377823218320324860921233989004095731845543675498254900722083831135347034197615213465252937700966640123992508611922179280285510525697638 202 108553242553157491492318432828968992722048432430900897482865680839124273211857437811051234369968745959161969185066171453140274897677690940009939424580288935409693942211035577629582376543629415172908160239814125166945507284678609409331830527576218360724128848112367835509928179580813556572539696458687013635320594573678620517524637654294847280638758714702187530216409332413917695901236528345661235233411027136427552871013432126553746806336270 203 16399304267613626504993607050895769363641926228122237409954803516515625856108872727674745278758943565762653406785459096433733103750321840811890105174742672942223631629656055505683023880213940935427036457871422640657407137648562018755702656696765556788860283663085557951842846377782844708727006681017858186429115174023381232609316845128592192650538835055687486393748915609864882712730304383549657477772169479944102648888416645745185641440560102 204 2477467960757363104711473036617071857772588740927678941881489807080566286794214105177322067987831341275234498106514679130283161576033838753081289697542866518120353617548693395744584480251773062153366059624252215919151159921584696383244860577338690039039792793396873361779419636946471400955869366070009713864686716082115594853860481750863837176468317338402475888485130596595501565987839814317217777263372989677134087766601633387901906614459066419 205 374274871446873086504354541870488296594779089756585824948915180360040239259975857052656543347755623695556301195824092373228124620658812095413231852414767878843192184503418914952936121007183259645611373241756988663934599637165638178704870445696966275476530296868266625431651767721708150947125598706427002714406490018980729076208161224535294728118855243833027373822437377502873958503054920295243980556764468088087644408348081126185404264207212327202 206 56542276879233723952806089122025420370550416150079302362411355910236143071234791880740659860300959000940922745143913495365099011715823923194708850900443213511014671423324633793492013830144548817741314888206051327774010261471262938241716740085954164355964198622138387904130579443305362987876388898399403062147611779133784727720606047676241937130123643112133133456579929967959186021169337340979666665642691458890424110514108788656923179887941017151863 207 8541928188576600258099912575188282840616368705907408165309280367319630965846592515603182839962175120712448776495526383084481525400429031583414843873927985768418403646623652851730867816894397222622712204185702006639494469806093876939620210789227602024242711417595144247865191536890847813879906051551857921219364423124318287418227814139404261513251587281009986217433439336947641113541858707011516693566409245414192970126184286303299674377891317542648423 208 1290442147114828996035638233360782493499343864006816985928760622146918732798343289276781483683204177543721094153360686224589920512382311308001110428592078246656025214611725291462530281380399177587915692350508085129964449269785740254072013719883617422686447273264459303574188615930950834661345173396277773823650658096298405678168218884486836604362448461374441874961086953306709573483985705092350902780228425778749271641801481325652615832221285638185441539 209 194949067504139298289559523542404085298667774303940046868998370734125730858965330067991941064114025289481105635974050785083356627845653072076428275909994338650599849648149576471726839378995036338405220162956393094669610685876227037277126782561979293332782351405901282203438701946750279081264326813275813949456078156308008082200596297340693717947775381119738118810251727786316039268304459581851929151609459633458237406436341758240829937873304705860127324626 210 29451253592193469368559396423191447933842970985177660987678310154449939657599705958449540700701885145891495042313949155857846746091334021440898814278204254809844161581329704285108003276318498707422475991307744442166524613865069842082084747929201511140770410046506642271345710148019354639136835571492024168103369180670959124545284591941130117237292581272711947543638309176742129670834979163040928292635093234257786092740944400423535722880215793147047882077807