1 0 2 50 3 42035 4 22286180 5 10637332433 6 4951385566862 7 2291336707020095 8 1058974724436063848 9 489282897651319234589 10 226052182024142033107730 11 104436435218150212780973867 12 48249663449218668484434011660 13 22291347308935948403947280066153 14 10298602712004866151067473095589974 15 4757954476108372411049173480634405591 16 2198174970052074240212157623165876474096 17 1015556836351747389574907251065149977511285 18 469187258411291977553299375953627458713745114 19 216764513387512386246080946198174788489691139907 20 100145205185163532477986363389800658580118903132436 21 46267084795557311894353872202334650861892144494567745 22 21375393175548516649043662512774278638285112885431475870 23 9875431647103506191124854678327950008246578965925157407855 24 4562449420961827904140504601148953830064229924064777867312760 25 2107851632484365197459345465603299242962552666433051713377042893 26 973827454207776783034277400011544595415474228316906638204832608162 27 449908283843992879165843377758867184031534869093068045639424402870875 28 207857627135924710646375183395955980266602696977934816905314066476273948 29 96030223736797216359749590994383899264987811015066518370422692183766609689 30 44365963366400313961784478981501025660751785014363183148358495697031969563110 31 20497075075276945050655724751516514461012227291758366079347910487852269029484807 32 9469648684777948613429980807827793496155282398540725759754201008673482816588775680 33 4374977692367412259406996675837487301657766844751233551843088439787560569715666022693 34 2021239693873744463846235749574397712166981892350075723682942196881020479992158197149034 35 933812738569669942296978518091334038699130870644867011301881344031269388799926234582603891 36 431421485219187513341205598077232742700879465436933498665016247387711950713929225447986726436 37 199316726171264631163637117930263783195578457741404950627516630528383892755205484275327474094065 38 92084327491124259597600359851398165898647775429159909610237874899376645041614837523080290846673454 39 42542959300899407934091367232404774320825880691243330353076896645012559099537698040553106580662724767 40 19654847197015526465550211745978987178603337132539859495132407434451980546280746241226907885404045711496 41 9080539405021173227084197833934081913091490144594962587138635052688778704550530345065208074886702464029565 42 4195209205119782030912899399905572619335716334749136224530234370123883651806454937999510059881420952367575090 43 1938186652765339298281759522810432179328106655193738126127961417284943545799427787022064492972253322503140270475 44 895442233577586755806172899543069991626506801436817226936052484828863626320752344026239634720707265994351317200940 45 413694311912845081182451879589298160062368998476221994556738140494437829480379986894005354459176677284832734374724553 46 191126772103734427506292768370290107677583558847041389824312602357353795091050583547244813086667425725098226972075775862 47 88300568711925305507907258987076980687820218214470847113415290939011888336858487760548214257020145683092392183692159814455 48 40794862744909491144653153652029818407689217332220623868087099700305513150335261949527201781933926469950060426952553403237648 49 18847226588148184908829756987237797841940233073789139979637134868476330306163786286277158590516013903553719453023792287340619989 50 8707418683724461427879347728103864467395251296924617032334027392619758245874449611942588197402015283583706423589352971071679952890 51 4022827431880701179680258650383985543778555566521855379584710603641054188981812854128003708357451933171226181471383709806511044144547 52 1858546273528883945012279496477401334923800680566286867100280579023933640691675454886813909965052020638326011687834952666198797952405300 53 858648378370344382595673127372559417908233264464030432747408939098017009898782712399348617728038851589574595228551041657894609166601718433 54 396695550807099104759200984846122451174087392879179264759710244169548777612732084927825283125131251182457853358466084505030201773680508930494 55 183273344472879786398750854998908572451029850517343534699056769987212342239020337128725070025661362818835637387804105545855459804559322472566991 56 84672285146470461316222895009495760473111826284355447969532740770735072418650325894322661120440697414877016475083865923001573502102977074933876376 57 39118595737669353128094977494387041338640625673739256318937858010287327494461347495217707038015618301939599973987982959277705054465360605999411360045 58 18072791230803241145179879602406813098457353200172460693601057910833090142198088232299558323034570946205009428283385662389135292737882551861049035392194 59 8349629548631097409073104376311947651487757454435034288814896805099575877969294846407425455140934472421337427076730085164686442235400491119972093811850427 60 3857528851467567002991774221856119814987383279825372747079724804854384765454483928213340171488235575785406393570197000752438525522926130447302223247354340156 61 1782178329378015955382199690497527354524174435999414207143862352630774400724936307821397605689522561952969660066190371791930369054119084021377824044923895358585 62 823366388172643371386576257009857637790168876478761033357046418758590970212615331887348419417448519697931756800593366615892611024314895718378284704109643083112710 63 380395271335761237580598230738554228659058045443847948775422407355009654149897491465208803815559010526921751598841764738175563377859976670144825541506330171622209895 64 175742615357121691762236382601212053640484819087444835902378759119723855291832853813166336090542290865176175948632846309107953627004921487236992616898478657963070610720 65 81193088294990221594153208761759968781903986596973324787117753793074056860923516272142906167073827446530208481233252582871097148974127410271545677563556973533086912097413 66 37511206792285482376498782447933105577239641823038192970828404391360587578404678488679284029509948421942251637432202662336075136921336472838853037186219542524588251216909962 67 17330177538035892857942437490945094776684714523543363187349819567639136075464729226898698957976940667078256310100965165627071645222807434980053447424375795481706045328544730835 68 8006542022572582500369406120816633786828338109987877559024834797280307967991430940789831045991477559502382468501080780138659231033932959675803460484889958869173471156217118714948 69 3699022414428533115170665627817284809514692206823850374582562332135526511403241155671874835792653996905784568596631339456557671550482271437565868094685198556999563092393025819185489 70 1708948355465982299208847520051585581995787799553424517749535888303662391714868845249073287792719835658728279397075685421876096209629528642988206176010863664399777926886583771446517070 71 789534140225283822234487554263832538882053963393750789659646298105007758103064299337681613324736227173842375570301268245245741505842649655413995869050451362111145990698769986940400633087 72 364764772784081125872333250069890632963508931087918715486979671706490488653430240270432268935303719764826109489380844356273567437161024646302841690175860064412732451903797239522804828260520 73 168521325026245480153017961532289472429141126162618944984260836877218027485762723949151938902632706820685357227636086868378431083737672317802956619951901520812570260698522180902037935068273373 74 77856852162125411830694298227917736262263200287129995036560154967011562511190223207398207269560703271454066603260989009661181438854657884056333955288924619884089501619817449563526330119727574354 75 35969865698901940265780765781297994153165598532654061322217535445514660121002974202649132190458192916652194612069387240620580013937135199777818730964687188230632336076206827330298763344757796774891 76 16618077952892696402790713790959673298762506522086176638685158232140043340980443470697702103434820757339285095008768005936728386864444386393755839126531482387114902300925640249596308292056931718883916 77 7677552014236425738089309771423369064028278013203813633276667950498231919358594250160392613061698355379896498668490294067215347643819769465196161196507707993906132537794452148489969095811924054325629225 78 3547029030577228690997261114397596507581064442100161900804131012689965125546392475570069745578810150983495669551002338186527294454212510519122733256825002082646412086696887297105474022704049352813014941334 79 1638727412126679655240734634851689586502451772250274798361304373426614563384344967477273435932818547984744805463109485455301912230400937069350895779874453483349300381700247084339879880871439553584569235796887 80 757092064402526000721219401301480588964132718779626956859071252257409020105296525174672178528353336867463656068443954649812047058879862651600210851836735530373895428672774798675571705584937795469434479583578416 81 349776533753967012333203363401284032101429316076187654070264689187989036349202723305929330507218477136044661150237850171099057239148847971697067891357027678389116325341662987699797572849554269429419363353952074805 82 161596758594332759697939953891393222830860344027198696180579135127704721219610899700965709829336095922122379856497196724253666367320640055256370339422380243544483250692318144021277424170395816264770410866767015528730 83 74657702470581734980448258697823668947857478940565797635437497688767431139783867017962957863738117783834738244115445217924702534328716794973757593000743477952233572018871916581321834399865748341677677786921790073306115 84 34491858541408761560967095518394535053910155270541398507572968907263095658858690301865241329984695601396371128216548007369517183893616979409991822870450733971328277826458468743377001793874636909568665074849521650051702100 85 15935238646130847841166798129498275194906491734990126110498783473659455380584810724860128960084701837572699780838241496830561660754467858102485539013137122113117842296917099871830354470922348933742190147065738060625771881473 86 7362080254512451702619060735828203140046799181565438263050444071555353717426057245565928474338077717205592241589061694756708723180661636399827755057429470087478925733626639548807339469670638115154361872427599236847428499850462 87 3401281077584752686610006059952629850701621221883232477529305680095836998165173967482900147509556957468082667500454818462968861385708181420541038990414576800130830313049890990724295751045682649001875860944608118433967276048500015 88 1571391857844155741213822799698114991024149004510053404618539268313487595012578248524940035465236403882311966225418223797986378366010160863222904626771990300930903096073353750794262599204832211548739189977900483759781134546092465848 89 725983038323999952440786133460529125853156840083644672933765145708851768582815802481217595440667145827261471491188388328844860518188108016564358365004540996238962912465286901033232076055590584070368802411303640224771905544757716226189 90 335404163705687978027643193658764456144158460118643838895399497635922368909151632095789779114370079539707001816680115451721674725554847010608477947250583593773335831068228941256383206064898499030682589926419808586032356597579841263495650 91 154956723632027845848771155470349178738601208574813453569674567934846820896650192072833397924193112664926167904369756074053492498520292409818319931837687630278140436755119136772561310586336882633744862055883219561104380321207496057938630427 92 71590006317996864782132273827301320577233758361563815549189650388196884377167534928736380280354076094119621029523930864963850784852751116159474200340185876088800326399283491985302874538386091064027081713683638813419369533038734557065167701340 93 33074582918914551529345110508213210106681996363042482783725618479542096663234995891136336526406908523659996503227425099942803516853466934490498241168616069346027813898834692891024610967705859538116401957269350300416312758510506204932741742807513 94 15280457308538522806557441054794503069287082319725627046081235737565019279584522748862776775096147289433739442040181184238383948660768368880138158677863491638496635382629180651773299113873910087373863426583757431036406772955721161401259842781720614 95 7059571276544797536629537767315060418010632031713239695289530910756445891337181646112463203403925436573006541808797843564456266462986827603844590371236302320843362584199201685004345611111180182534325548428422885678817782658143196893451282255551707591 96 3261521929763696461922846448499557913120911998651516739223763280769597452835216919384773174668543183452901095424085412929175748956769267023274443244741631701327705696202044540177620353150939458092742699399224038075075459034225737288623205083029870709056 97 1506823131550827765408355059206795755861861343377000733521378635715564163303862572215153413533951258866519023271541688652516630008299293861988203827879431997940574695638310114345444964017712628782015631016969248177561810879106727018964277393396573009221605 98 696152286776482427618660037353539639208179940640174338886876929700591504135655054504475063928661165877355063090782433211442459067828217551332474825647941546606994855617267873583006542865724618414337139881098014108895536768078633261513999404336865956472360874 99 321622356490734881559820937257335313314179132575760544565737141521673347957966876872646499742762906716516766608487259224839119123772260591486889651493118300650252969033080412611474382574623048961193867705013146357199939382564153151294971752886093056449175844147 100 148589528698719515280637273012888914751150759250001371589370559383013092955502636745776538813456781752381872162754490274440445845483787971810784381992199002521342439190235197353278575002792567018171405056612194136605037987112445883482419564465835903926425695986276 101 68648362258808416059654420131954678615031650773500633674289198434952049471439395865116107161857804198630617004489370771929754340133100880643913537458694665341208354829849963847292853062297881812401551867125482965000747943202306582298971198597652782580530118213698225 102 31715543363569488219560342100963061520144622657357292757521609676947846900432933535329344307966844022843395778061097964502118552591299986335394343348926339764451497978357688503988025677435098352724863538597012484500556931292832560632865259829670846927165162485474263150 103 14652581033969103557436878050644934422306815667699069253974983670749905271786071892020103945545188723329588335545310521355419253723978000488659754571014673094580903526140238011898543640746801622626878488076078357882879277135434049904030044196190930303391260377063147639135 104 6769492437693725843535837659397959703105748838476969995336442455886456235886328029946867018935240002484043030789215115680622939901373959698851571250881502905145507546720740407833193784204157593155764214667883850937837108236548830514643342800899275500276563900865771872635080 105 3127505506214501339713556998641857382834855963376360137845436414619542781006724487535081120939899473741618752131732577958323843296821835621955825777859943635037937524686425058730310929853634617629160042003019461397200435185277676545700317107506579050137676147148461431912796733 106 1444907543871099618947663333372538110869703455079878383684591623554228764827417065946223342254024312420788794126577864338706248983144312138619978250550048620499597864696075085156367430108218276600187171869715076990013163728037316657721003897667652810089090610388358507703160437362 107 667547285268448023953820460018112607221802996246903813262281330082053689350462611665189270230562607281824259642110893950081764064094589914299757286860327070087216904645621954550462602997183049792771191144190482972365727408494010910143787259048003078925161276273714047344791786001995 108 308406845794022987066665052528368024536472984266069561727173974497908804479930340509900577373802287983521293002993437601638732910174493639540232673981556187537443091001670347585484792997582356968235243402762968273780503710069232425615542798906044002746397596255164797826304088762250348 109 142483962756838620024799254268106027335850518730924137517954376218033867669729225991922704835693555089231572487356047712268625623860094490786704921354919872566769582671280740523157507874620827400386893778077084989486774306187045495555640785942208596038745628239135953878489552307081662089 110 65827590793659442451457255471864984629162939653686951533294921812731646863415021838071226235817396965800190758812897034206120290444712962761581697868465142332513811626994367791055387194877458810117736932522127765126919027379030921286584574362097280719714502354316911618346301811940437128630 111 30412346946670662412573252028001622898673278120003371608382253877482020850897750213775483879681807004072121996866968083077975973686043592745619887923566867751690246905013565966112290909131519130028681140318543932330134037498826323670682694164985984022022350794176841294199417748949898961816567 112 14050504289361846034608842436936749779187054491441557683072601291396693633114761456998129028018549797493046610763486608626712795339376781394661721215315551506810226385079472739217208039698448805293933710101075977125859137153233358737884653488572458713644209917319420016400162332488735840970087760 113 6491332981685172867989285205864778397984419175045999649579541796625272458499019865877340441003074939253521650511589558185142253183315276529023280067978412823485102500794872551943944476317778330962838794497236008638272507776585193531611802303353107085193177538014961765219740770807441465901798440853 114 2998995837538549865011049765109527619868801658871251838105748310040875875826547184200659610957376654838365993673906200509918161391804783677806718579368375473922417075582060975262767986933385674794179589025564058563255131489366899418493347988500041505831649609713823839579174225818569522493369432009274 115 1385536076942810037635104991480601760379386366398518349204855719238884654631864799623196789953359817257149643663566383868433256308867907489871352229547821515502600624975776756654683643476041909984858759944671819173606122977722884611021359933000274805765517820149955043662239580549457068401798099437845091 116 640117667547578237387418506064038013295276501276115477332643342288364710439921537470193024629727264661904406221586352503757276960389087412180921607104609391206399523170526272570652214568185760117600735537656647184171870484794587543052013445411781039377640313748809884000498126262869069189001025633846311796 117 295734362406981145672987349801585562142417743589565350527681224137224496223243750314980859565088139640763655119847653176127771743473287050468932619804393517992321917076494426455597311720654118098313154269842378690610384398174432609149196661539919965702674327345303443963458429897465272745161498534105310457185 118 136629275432025289300920155608332529709796997538379191943788725551397717255138612645839027510616099994430031765098699336676317299708207875756066460895246945982319041036837723443193458950320201414445959206039760146262091809343766676873461294028167298959906870644319422897115433328207241427856454733160988646690814 119 63122725249595683657025111891049628725926212862731186678030391204745745371874039042404561066178758314536111446222815238486117451712218295749537452861123285238745902516903779513580980736699322253686666246427461207439302592549644906391657935367196137509988447559339958694233518059258797913936928473320813897217272207 120 29162699065313205849545601693664928471377910342581808245250040736592534361805806037593188618945894323376386059448784538865766847706743900269977196242772308196479667175442243413132602227632493106932015776191440851903210571739944291724732292284190888610058554183391256162062086046541109329454741333715019093615262123736 121 13473166968174701102490067982473196953776594578272795409305518820305750875154282389368246397629512726839764205588311874816386277012306104656737478310301033808340371599560174794495820549885963859128325312512012980972708183187162157992299286196695297147773763866661849825482413939487595364643549401391226076341447475748845 122 6224603139296711909350411407902616992644786695162031479099149694981256904321278463888146205055132534984449551787410257816595360658275438890286738330754930105739908811373448643786099509446164267934467367150960478983531157184183107363030184572129861604701741865783928313512582100832580896953611330495841291780436089240755970 123 2875766650355080902119890070451009050601891453164858543343807159081340689796430650316324933174267785852960329186882347512283443472895022659046260487556115481861421172681856782305347975640135947488081564576452683307207370515997476299945787226852947098369920789363436112360811494323215052034180726769332088576652217631883288955 124 1328604192464047376779389212548366181378073851362164647024838907495579398685950960446142236546093837997030290759191858990873249775883026639480353516113028963342347923759958555413395286517057882800328536864908225587354624763545407673189470233403295922830483155614035277025317968452006020360465937877334923391144283512345233569660 125 613815136918389888072077816197345175796670119329320066925475575262957682192909343726117723228073000981472053714663497687659183984609153095812014557404611572339167506452205299216396886492402161622936203994163916357590539050767138311939587284047262690223097019468207408360620775703035575846311719855005790726026324975886865269563193 126 283582593256296128289299951083173471218061595130145870919569715771486449173124116801466388973411799843046906555302810990699628558721072062049079129516673431477638800425318877535014332106286998021390258068976727989987581421470758343445482055603695966279709688059357096687457866522605572715075972487573825523730470495833455361026510662 127 131015158084408811269656577400426143702744456950127392364841208686426739517983341962277471777016024773875404525710531531683583528142856541979621053968219402730599199572552989367760847773325067439058680906988373615024171067660870740907061156477900973190270919691478439319010792468139676253649539822305615110631399117453176458330696116775 128 60529003034996870806581338758996878390667939110958855272556638413129153657308303986572191967018316481086510446033962778290203592820244816930092539464818136865747289878689146696211754720255019809553897329373140979441450664219125232144336937102374583952757550975388828623145839840296476855473876250506331548791545939288958643943851933828448 129 27964399402168554312640578506656557816488587869262991135921166946865668989676436441796352689273572404208876334366682509541989858530817464168515881661334130209833370548987040802814181211929668378632964191100390550542964102840605137815576998922613187690849162751059256896309781382728131575649443268160320240903861857607441317579290624301413189 130 12919552523801872092439947270075329711217727595599501904795579129451939073230513636109914942487660504276697840866459326493317919066193343328276401189516908068316672791162445735267553758194782775466918945966189457303956948735496992599390112951756287531678298159757801405445642947432008007151081870336421327332334737872151999838537216607185656010 131 5968833265996464906707255638774802326582590149166969880015557557806795851832497299882780703432962128468978107743107260552841366276714547082593090644177424239373310056659932240381549721369631439525158674364745369236852781847312713535261109717067427203260655946407085034367272827968407151025831856823957637177805140661040704279232723735428437871507 132 2757600968890366786898752105113958674881156648915140084567187591706739683546613752545844684986338569737792846410177316101193511475266014884295775868496098244560065946440718188819753483184694751653306002100511201235156203276330217308989633281682382980705922685365509755971383862710704658485889743998584674418332665843242320852591895047396730682779780 133 1274011647627349455547223472562648907795094371798794719070040667368513733798535553676180244463714664416481666443488357675796153335497765073031251674627223891015104245905214980602776227403382203209935442045735030832685974065900656876374720081502121021824426051701965779304560488466767132272507102174582347089400309983062844742076639767724676473704293393 134 588593381203835448462817244323943795401333599771043160210358788324253345014923425798395272942238396325201478570199870178504231688097073987753823524262265369086180122104281073928319939589216977190298360737077336209913895369370144662226281793534002555708302639401609010502417288574641339983553982082390047859258746560831361284222705678658393085717871080334 135 271930142116171977189821566877662033475416123094221940017185760205805045396894622718858616099314327105412874079935709539126083962917788222494105717963176994000953081513366310620867520641243774969157879459141642932173418409282067856325643333707563497262968644449243216097987300531397000408373738130061478478782683099339994960466423800289673452068969059667391 136 125631725657671453461697563897479859465642248869530536287939821215081930973365315696112680637883235033283335999816000881408435549109746901904347389329537370489386587962914613568735365425063316687454899928261937182134033940782549566778032947369559412394786111498200814913520181048785461663692795180282656905834681424752023551617420830545807269989232707430652136 137 58041857253844211499304274520635695073126718977723107765028197401367852109694775851604058454702055931804410000137358748388971561392505968599324968125914300505518555265740781248442045688163076524775343283053277004536738129067814369759696797944136244441841991213846042198467665321531827230322575977124297319875613367712743386095957473423749447063129200986933655965 138 26815338051276025712678574828533691123784544167708075787443027199431947674678986443441075006072349954428388150962823766181167054443423006667968133165043478798187223565159926488162796568519589687244543616426000753601082125295486169137315364569037287634963103892965288342515132740500328725515891850655068337191087810253002659878759548154930477375369080452675928971154 139 12388686179689523879257501570782565299188459405481131013798678566137559825701691736869776652805425688586560946667340719175822923863477717680182608925568433637466661369865792644838017438818129491754851591424636501926344685562332999661567472223163484759413326927461825932911867780112788406589587260943330185266236344611111990538386227289891174345566379827816177489361067 140 5723573015016560032216965725701545168225068245332282528374989497555552639474181582433836813596106668942696020518068211088504918701937160534794664534252112257421413853097469002692151943767294426404158953366312112620019511789530939038770023271911135064561775829661693395013391985790891652183284648785411781178735852526048888282083455204304835188765337814979110012860550796 141 2644290732937650734884238165274113867719981529343514528109245147870665319437071891084432607881401281120539582988621381848011353580954616069096939407830096924540717756799934096753151343969199920181690591559635668988147902001421878936238872165352712644596889430072115171218089324580564625861283557811526249285006662482176903792293246086408675981423910120789786259642549746665 142 1221662318617194639516518032356640606886631466556703711986471258316247377579927213681007864841207391883528029439859956319862392506131667701218470233212176834298901953347596726759248854902246529464517997350178704905578523261466073659812507332504017729141149577148162718420626813418052098256990301760039259977010299343620399604118161569523675046816954769601693252872856168447190 143 564407991201143923456631330948767960381623737549197114937749721342106288441926372720625633556637815050683895338097498893095996654795082695351942346048482940502421435925346470490788018733087795537413211017703259325140858742395594873698855148796237779971271952894879155852762701694447174228815476775032077134280987960489900652770034392683662857362476867679638077099490324902335575 144 260756491934928492636963674898330797696310166747729067101240371260053105260169984196929042703166670553457744365745885242422729861462375216668552544485284729324365277114415481124888221737529856727953183141607414720609327963707548524838269007567262290294019596799840156965572543875290576842327273163826457702814555833795825174965689626893385935999785894801356601587606135098322665840 145 120469499273936963598277217803028828535695297037450829000773051522144534630198532698981217728863001795701012448738691431978438041150235596372854897697194077257308726867873953596137702655603696113365211188979622655523507897481037693975840329511524734862234136098259295698607413994317893889817583757351853634481429488975680929565676214612553466594090312420393045672000070660457552900853 146 55656908664558877182404074624999318783491227231302282998357149803230774999151722106929322590734706829614166723032534576811633215901966347185401231502072000250973350754101634197211963282273668900764969405117681613139142539540298811161787928515142039563702778116946302160886314243416436002992539917191890586558527520248663528039337996015786785324249205689677436840782111352711928117910362 147 25713491803026201258270682476749685277972946980861654745241003209092618049608095613401347036919434555281770313491947072879837689436911126333032153668784877349734443738364929968636916925749100179282537762465054853029275510382581081032365620250375969031663007618002861784299789925307356694863925088317499778455709739033668947139777832146939378648329965731339524658241359866598200188741724355 148 11879633212998104981321055304258354598423501505158084492301343482600789538918940173391422331056778764540180023580610583742249551462483215854947134978656979776099221514190842310352274913216585151838895378611901600326032823169847205421235843841148146876494674087802140194134880558771182713709048353493634289767135581563318000499387019225576050228185201359837850981021924970606487716619180960148 149 5488390544405124501370327550567359824471657695383035035443220688961564766980550360106837116948231789217563351775540039758715692976151061939878164804449666579587935732594870107691241922558332864865167553446656670685292985450546147088345719760188011593139281396985676774528878893793921309552389151778072475925559562461081225130453226967024724807638673593489412236851963923471874268602686897399489 150 2535636431515167519633091328362120238905905855266962186374767958300242922345014266369358748030083086618514283817356386189730074801883872516474674206735015249234359748063472328730054953412450577588190734114369253522782980046988655442018061858417585022270375587708280959053889302327066583015365981937482104955520498516821082368962541890101312304332226582154808691240277986144180547492121868239317790 151 1171464031360007394070488193703299550374528505133336530105142796734712230123396591062643741589898386017753600417225769237924986499335285054641179006717841924367449068365623054845434475708881879418792058962283652992746175036866545711437905120002570538270619832018597328401750392630324222222806095399100613470095235009457014218376385678199610750034274972541857730355828378779501647413994163296198475247 152 541216382488323416060565545490924392273032169371601476908575972091437050317009225070941408614533054340202163502148267948924240644449669845297073672656984144660455687714797699942092170869830646401145454790096087525529217201753943134220506630091769293832963387935435242296143342144813073391318108785227877630246321702685205454166142314522215156638668579767589418981547009408301408912948728893091601137400 153 250041968709605418219981282016807069230140862249679882331762099106243917246458261982774930779914271105173399547242321672269774907536141529658603834072744587346598546524307683330847341421861412827837245806104930802101424303115157018273131177983480452220035585790499298913110465087791095621861986470496699494110183969242135019336014664149117821449314284063044463625275631586887593238361439836970048025485133 154 115519389543837703217631352291764865984325078359352105637274089787084689767863717036042018020320393250590110591608067112575817889490487832905569842945604233321338545249517670007982092979080453779484373416692588018811056891165419268552790411385815414876931065077787514389624256261296312957656631569500763028046720363457625419724984698859363219962454945574727290813854054235125732396016705830904333230323573794 155 53369957969253018886545684758795368084758186202020672804420629481633126672753037270651412325388021681772631093389055498823534451606210593269183959364554905510254660379512164949744840373186612903061514811619313864009456023178763594249873067460096970673517567904308840582066323480074248204356686600522000904877040572362547544982363442254923453155853964888892493004369774223511469923544604780520295298727125654491 156 24656920581794894725584106358563460055158282025333550835642330820514504522811903219040952494329266016978955565151334627337232467840353744732376736855565774871118789632780791699698485642958432154070160923542411814580895459759707297209990231466436693104595992482570191678849994585259553857911293599575612294446184325797863220664313066714536261434757099075995518304183667548793563037112791053334201364583680136690076 157 11391497308789241363219857137656318545483126295704100486066756839077701089539099287196920052380120899844277471100389280980476902268070931380938545786753617972726253391177480406149511432389256326359212083040909399982613116903940523831784315439818886823153086779402839948019110026267183996174749446186455267727909205640822385258806479510904972783529050672261963352900159903180471321114432804636125053862704696239137945 158 5262871756660629509807573997597219168013204348615294424562841659653897903367063870684977064199615855728056191648419808578863173811732695435113082034601964361865694360895678541256376638321675708434403893009572904749348916705900396180174348064527052252017513856658960966186394284908906774922048987216109773601582157511555521945215481117012234201817704263619571543052542046760223455346101243523647786381284719443462241894 159 2431446751577210833531099186889915255622100409060266024148032846760100831355583508256459403660222525346361960541573329719791937911953165864782635550870062120649373871224290245041705351929274774791140250730941098363583452534424594105995522999562654049305281113115689200507270404895936150290853209748250835395474671842675722768539890847599348884752196359494832257899017384817784132192703288512311615171100201401593865390727 160 1123328399228671405091367824343140848097410388985842903156391175203166584086279580814484244491022806710019225770207163897647807431893884630153808414145277699689200543040348476337569869127595812332981768943153070385660824607993378344714023490346270757005465867297602148057674930432171832282728903055459480051958173279845079222450941416048578478077232242638837327241259026327706330930235231199092767589512312293068768477827456 161 518977720443646189152211934846531071821003599711459421258252722943862961847861166336291720954852536700028882305835733859715491567352249542227476936506557025692816402498758153862140249016548765673668564211809092106476050961840926061323639187872987464129555570918692277693747579959254055071775169505816359498018216748642003235975853670964956537302915553342609051600362340949600528629879363582927807317156101852026544479063211685 162 239767706844964539388321913899097355181303663066694252621312758000064688373711858847366775081141871955413343625296111083579442120783512802912887903675107863943755860894240920234378235030658318571200907064915845671589930281332067857867766728937012973045470109115728233852157560254126126047763667452632749949905022259413594922115952803159672503717536237045221762732534912010058743850978318928276621758492569174145655634988782776810 163 110772680562373617197404724221382978093762292336812744711046494196029886028654878787483450087487544843400964754886803493074571387411386174072703207890071352510545275483638956212098655468998237628677248727042937612126360813834716449243637455098258656801049361469840443699567336760607284911220691057348450413725837280736818747825702847759652125650902750796786009491033887751624138559045092577537036856034019351011786450526569610858995 164 51176978419816611145200982590278935879318179059607488056503480318565807345238553999817353940419245717651245716757703228376879909744839406037283146086729722090257120092701806956083761886795063413860096784790774739638067033136000816683491266565998082721621995225034397746667609528322155584345895064980986128616941408541002218258484127894713008885663223575335633659427582852326859205553039950212018297737841410283038711233688245216083620 165 23643764029955274349082853956708868376244998725538659482104607907177402993500211947915617520473691521554875521142058892742074517769514727120261697732500784579739155398416491619068235678595733368513838813517529820139156217252733934032205339800692393480431088192940647760614929034909556632906456238762838341071518534222366945702027785737739842339757943147200528299949299709427631064794340068988576693994673673772969519964686396645049529713 166 10923418981839336749276278527999497189825189411198860680732328853115960182997097919937015294458845482958352490767631208550955759654702766167822762177730937936460673276794543412892510659237634635680427697716562223052551589118447922070893546469786088876529758365931907270065361431231401512171441523431223993461640462129216655687730702621185440005774514421121134530380444499784176925233886097922739947377102316016871612939865230237204246476462 167 5046619569609773578165640679935767701699237507973873634498335930139573604544659239010901066039986613126758850734645618359340591279022120835239111985564224260644361057076677196598078748971082281660932630969307388024338290772841824496571689786484042953356586007882654385205615264040231575415605510979105587622010384208402219610189634339560400327688792706416691924515904291228392299770525945417058501536729401496741454897222787164462906109704735 168 2331538241159715393112525994130324678185047728683929619138231199724483005299632568423036292510473815264562589039406275682758938366691287021765733372903270104879472778252505819367590156890868068101538328250305914874864146489301231250254899484261982057380961336935583625605254643183009349873277210501769471733446641143031124733470741193144589352076207327446769401928256826654261833257068993246442007475662532523151446910811222225480752189245405448 169 1077170667415788511617987009288210001321492050651975484041862814272711148448430246611442767139838902652227916136205699365497465880375245024104078658273210277589594438790453036435702009516117710446259486268070216339554407985864445788503956444601426328321507608273844750443463079468032573776859834211972561114759283302520273566694584274660905880761155193027812272317839989696486544061118425476424561380684825802029659914234903910587652451640327540989 170 497652848346094292367509998291153020610529327401212673627340620193992550583174773934486558418605573025329297254927033106865139007225848109570033973028262007430085031925643902063228244398456436458532610796857511883248455732170732418441197858495113352150433475634200900348142618359286111593164788354220603389694394950895973366199980266796319616589432842269607194117968356540873043016748724770468279432379493312562730624497177729396651084730528440353970 171 229915615935895563073789619210512695522064549259360255215831366529624558369426745557732789989395774737702135331776289295372142889460454221554398359636288732980221086476477971449143498281202984060868159533920172371878729413232818453131978590466189517756492986637142459374549996365815279272249640707515644108941485548273170804353170072384431051333611314605945565169093096325763465777303450950692421331406621099208550833244806997476547406546563952139307787 172 106221014562383750140090804075256865331193821757824437909714091336686545966675156447672548975100847928818386523280645654461967925434649759192973261110515307618445671059341713258254466788617102243517936088997855940384442193652011272760355376422176899281067167982499565606006198804537766583043944307678540136442743102503696639935534637236333990113374660633816201578144913683407207304064648502953613051834063048243540457634786232303217684429234703582268520620 173 49074108727821292564721951482768671783011545652114890314287910197549184236603922278824717626496591743114094573755658292361432384713197108372759422380224390727404619086442449192465095773886440327445420551036133898348351715008060767605801740479386429853095879539517213769041708328168604355949196620792565493797170939986072085739438801998851058717466353763584164806221379883981300116023960339996863372346553928999842159657460127274835676705299382939176223136073 174 22672238232253437164901541585039126363751334091277079325201014511267723117311012092817019543441425385318711693075114131070982032372262743688577983824216081856153577438136410643993950439651611859183934671581297317925491148443949279460938535381255086547151779167816436318830752427321421958200283999432049348445081196848653815403906404943050572122751536396595513830620056084895201252387614944425200407917863831181141980544358384258375195783245836495598878646129654 175 10474574063301087970184512212288076380053116350170010648242868704205688080197687586881463029069938528017244802200702728554793721821112205543465760128120629714582707605346242037174396692773145606205201495553199399492200699449230294037428677521968211389197457554379800180542257140959149903865849172184603642021223681824130235176234020789465239030519748081911259890040886010810206650791646443963261259280829207277320933621745614005726182047966751051305676166648286391 176 4839253217245102642225244642077091287584539753778544919488205341343027893051331665139235919430311599943967098616724660592314701413096237742849477838105439482312196032956805641105553721511511190571564983668931279060175892133875768923680139302378360886932034184588165876437298061089268644009787351163006114103224226594431442662498752958663193715168184958393749702496211148392615930727981385865481024101729614938028742325250689845535820122894472115846668587533605385616 177 2235734986367237420708063024639616174864057366245687752803550867700478886589715229294326994776803959174112799560926793193649392216046850005012410285723211841856119557193323165363726174989372244546100770165663273104487601101636780790716215402568637745513691174905446163164163224423703243507759126327275645881424572426422667710545740516662385490029091621884099170797200543039530877735706903663368373488673753050343735027586635780990979675419146341073691131676251043223125 178 1032909563701663688367125117383502672787194503205507741795240500877621245604448435933979071586883429138440113397148178455466019217600263548704656306897936541951953218736130211657665820431145618249559297516864112028065414833786604048929751646458154763853042136065693089677868578828995274699706508461137371455672289383053967479093617894796582031975084567769452271292425415035712565187196568359029999476940604954726076506357245784129453801653923317120414546263342056741543034 179 477204218430168624025611804231178234827683860480944576709401111405461015469255177401498331073140144261959332389482458446425300879695960010782780882652004683572173195763435942205534087804172785814845821710600156263910490890650012918306995169770268558100486190701174502441574583828862418379611593098143911596195466680706845185234570053862088360345433821806575606367892336449080536859022626380534579922553956441727367660263827432236335513955078074721714524695109967989162641187 180 220468348914737904299832653554804344490389943542196394439743313469322989146795891959492228955790746649025211563940895802248489006517914368616771113196041965803648522567285939081729175742597848152499169448171661418044926661481523696372220676083166541703084723874506937843793786604303182019601879926067989503999231205967356774134014383640573254465925181394103663936500055051305411662518552592732831942212998915429974786067081952417105471359554337600827088003139103245487908513716 181 101856377198608911786522685942319607154560153916494734231161410822827220985819702085285409777575324951849647742540693860638801921019586732530609123782075888079761518028776279788399296828662245744414278702783105108795628372025287639409801858276849579807810153476070266434491455198558000467436593197767016910208398442306333463134948252274962922379003188380333767401720332535154903186605701584815417858833413683257535932531916017980158869083589217033507855030999601352990052259663905 182 47057646265757317245373480905351658505406791109420567214796571800146176095448702363401859317239800127754537257053800563615126487511751024627034989767665099973569016035331564684552823051458334167852398985749142855552892263855652677320973762587170702764868955069475435540243129897467342656049304540709224435531581022340691189846959206350607725864375451313885041240641460741167313563163852649791764838090253928956740911549006667513278344239873289966767557453644717519618610631881184830 183 21740632574779880567362548178272466229497937492552302053236016171667533356097300491891659004564787659022596212758855860390188437230488264246851798707069691103007184164284804137831167912928634786528549327207259173476543631878753129323247031245684719401015258583629939471294635079557465880308874260923833647644111512997532801563738581818643113885580200350880495925621176338594614223981153501595322453141684240868304061917669406431340613616462925844249573406014292948218492665963398939215 184 10044172249548304822121497258361879398028047121559163548595039471310400410516952827253946460108931898468439450294591407500267058000490585959244348357407889339358838637055335350609547944283404697211923012762620821842067816970799466447182248862345125671559874444676581920434492334483882333321367532251874907559575097111732692435366823800269134261162015856538503172616389521206030630825102754280191740884552343614491803759595099786698117118607962628949072843355090623200773365289980277983000 185 4640407579291316827820131733363188281888957770160333559450908235745404989658832206191323264570326537092419026036101230265123380796227073680167485771205863363503282419227666713356937135761455177318991504993630098842713740303125533100190521535035377945123475815653373401965714281613672780213809302389469210028315307242324292530689417174973626121249069636869400943868808681084354438244356574976205106416652126800065945254339901417637629391861673581927068265839909659155642912513723341422169773 186 2143868301632588374452900860813792986232698489814074104466319604914377105222380479260391348231490860136697590028678768382487001927856943763111291838496065800940218574492676107642458716998006813727467097961732114420257417434757408151297445137640734362168698487911504596915538847117261722021887279369241149585567206026117967009346030360618193886466739418338612539060454811951744117770145547890796827263198986762606648736939645407371040060382992574872048137048130630822932864906001287176616048962 187 990467155354255828997240197695972359639506702294102236263439657470442222612739781418300802882948777383154286593249590992708994890669911035545106295401538562914262148954995802021452658825777390911460248900531094619291860463595155994944167489262537856309984334146962201823679143426480625697214317770797771246045873292604054994284128133683117667290712901846168279172194683869519627178384949254916026916837148950309763848604366950371706426048857755052320172841475686274285094165876140757430410937915 188 457595825773666192996724971335539230153452096459875233153709121751344306847085779015254970931922335151017280406081311038631555639489499153215172605729782811353285138968736016231417215949213489754085078164085402955536430969058599451666552519358541437134467647498268863577498132042202536375588931435049173039933177982947744319924257207743633930442313709135114208124966224428197755835766461864474644391632727981302596577862413010393901819083515556949328383216091698438795208365685005755788534436924348 189 211409271507433781164486936757019124330894868564462357717013614249121069763353629905047796570548118839769983547609565699847778705444148630302824634513665944968135825078854874725405043702606001769697822672034742609682664489221266107771001842620774676031907223860202852814365514207010472581877429818963957012994508084868481606426947206187888584442550854561465893477418780466767562745839318595827160322342501258271039377362208998810456387742746295425893496207335976425457757510318934022203099178785757689 190 97671083436434406897992964781742835440873429276781609265260289783093934230669377016132082015593230903973732398995619353329673761915196669017008921620660579445184652092955975185785895945621681105317060289576320705527678140950448783487771459093518873141776847634278702022999712690779192816841744215978935410696708100357099770954677022951429936824392828930364182180992335703842027909128007848144050322669402757851430177783519925106194717811651540341112563372275720403623502303034934296883499123140343004550 191 45124040547632695986872749729165189973683524325873103480550253879789397614569252181453021891204072677635864368335976141238309278004820861239304704320060600710936190570025755828999961087945398191777522773071469728938857117463406684431812899104917023902100176869889963037839968166951579606817336959530449758350688163440616610293744178809379655312180045104690357860392230996211529709866588173765322965557767296446351922169334975176626681971402304280190171543165623059468784137163350605098665655775121420049127 192 20847306733006305545935210374874317767841788238553373808014217292462701697930994507831296113736281577067769338171220977252098886438227237905516313857134939096462292065472914639519967694522823510471421598785550942913551867305196518985837212770439165016368067650800637650357419609754874981383728059147620601142286307753788499550090645005495818118152471945623609736751306830805535520313166590525956454431212628729942668318667625112461061365851586667879722400618149402551070590785466323063377742768794824876289440 193 9631455710648913162222067193191934808742906166211658699302568389117768184444119462618058804546162088605309434235104091490469685534460983913442684713148226491811987855490284006085333182498911696730961334953691348877796689749108657553592830774263247268499686819928330150306308688922162838649534652626470420915709604938570164634306764141477294952854092483470800137843718249712669618150775106343963266650609179529981341441093540596629478849325658228020266478815154358418555406230002161572107225550940696439454366213 194 4449732538319797880946595043254673881639222648789786319077786595772408901213183191729543167700326884935652958616618090268596994716920974568102908747453297717226658136617047296182118961495360597756095608125753418522851020862692525078386777687118164867430672780199458337150000493532134593641518654799467479951631559385901913636339474738889043983626405868303174410436157310040105688640240560540367600745028587020722816668111045082978586878036007307169193960360028606608164097925990474721841263317483416430049927387914 195 2055776432703746620997326909983659333317320863740881279413937407246852912360490634579048943477551020840271666880877557704091811559217490250471344787949977116520352715328723790423238850641808831123463769036101951300592827981835688133745256902034423255503156174537637958176310483794918265935336690772105681154039825894389550634583199843228287855032127768341411732382741326353047045205174280744996161441225000956075814503288795803128099998232972520696024866130429934043678422362619772257209146775013108492141718144043091 196 949768711909130938900765032412450611992602239048287151089239082148046045510546673175520611886628571628205510098965431659290416940358480495718419958445339894485122741387910182407793506448903483345223799550418595591055600840676388378538892376399776475711557075386716782791650090120819676043601583474372826048551879018412636668098046755978014088941141144014985800970817533089068538902970667655965742024926414088549437000427791164322407071089963926025261202156590347223065656598639811933690285601557908737208041208005698756 197 438793144902018493772153444974552182740582234440308663803228455952397273025872563007090522691622400092230945665722029426592172626445617989021965633279641747651667122475199801337693225604513761301133428367191006849788156001829840499931354666475261760151038680020515060612476841901084663156235534008057597828717708718228647912579861995336334992360630531929708067091735630803496975554872116419874929972688534166357873793627249176071729651249127524314701617499556266913719659838700287557993194885722224207850486053645418231505 198 202722432944732544122734891578243108426148992311422602677091546650007540137953124109275821483529548842610696897563577595085583753417875510928152817921274549277491409647402821358048624831321528515839378399492546729670844590109851026517036762692641794550468992450782763679321939576402801975875711037954836395944153907555008866170375246979064921434932222846871887464211217281858835452501454975948015580647060695672575506285666653804372183192106954253322892043642161498081359096207002154779712276843291494925322272295583213914574 199 93657764020466435384703519909148316092880834447877242436816294552303483543734343338485429525390651565286141966674372848929539694079058486048806998296126267040172635524857349418851531478801773664148800142861529675753974950405967311431869834345410058950717503115751137117945764738267461325020530399505064699288176040129310348353880446602196304774992727645127504348099294765189138933803443382404246241205885370536104612716817816256874583608729644053840127929068136003548277595361944697396571077763963425769521728513095804342392447 200 43269886977455493147733026198026522034910945514919286005809128083164209397205266622380268440730481023162197588603560256205447338664525020554548866680419961902085743148872712970634080360665298430000840673559142460911747081303975145895019683866209015615361803198046374689719200624857095248914029789400393590783265160175677267674644208329633336004723470616835967652905233979754510318947848219444043338457151524516995585895268322615537534654878141572720009341811068102310009752526645182020859143562114230129240623242488061023155169576