1 1 2 45 3 1497 4 44089 5 1215369 6 32137161 7 825796489 8 20780659593 9 514663521417 10 12587355699337 11 304746506405001 12 7316566123340937 13 174431600326980745 14 4133772410690139273 15 97461091512107447433 16 2287542179758700278921 17 53480687617522807714953 18 1245979840167792604460169 19 28938460160501835662210185 20 670238004420869148578526345 21 15484257476835354076945429641 22 356912134841054911473592153225 23 8209753314218104731596466795657 24 188483672562526031037025936848009 25 4319760988669582675536451292214409 26 98843385981199038701683303422997641 27 2258344664656679687914422925180122249 28 51526966429993571536619889851194520713 29 1174147705225884178660694457665379742857 30 26723447277822015237346529449298560660617 31 607544190894840727971471178259092873524361 32 13797795916907136655869011589939583075333257 33 313051631950811100520044459679940704528872585 34 7096138582052634281441354616386632790809097353 35 160713107746123335731718084635920541803625952393 36 3636845667115951779977980089649373568607938786441 37 82236065203978183824879570980786894785794345645193 38 1858153566090919426785358759764326563368708835751049 39 41956501349275013807314073074929511711898725480772745 40 946739733380095604957705575570964458653088844650493065 41 21349601615675099935399033956856552512176926031927686281 42 481160440133738124358027995525341512547689744593979552905 43 10837852183897729103020099367996455136204716562682100167817 44 243983843066770828343598822357578733919925692374526303777929 45 5489768637931415561256620089623180006553647648141020885005449 46 123461640024665203776989453922351813071116461408934187911722121 47 2775264140326463834539331849205860651957158840292850159773136009 48 62356188402426450091667705666639591159694621650961260080744477833 49 1400444445788755308116342434316505455479298473940555966222559196297 50 31439160427930831712751897567272677919796935974319212634712277365897 51 705507947067199026232773754750809188019084721482816268275621553091721 52 15825796023838234605270126786475628159658010733673416888926606090941577 53 354869178668357993935223081305535992023715467083947269267369836305036425 54 7954558585870046184199074212789379619769003356595746073523795449405879433 55 178243895302796763040111294010853283130357861621582348909639999002221065353 56 3992725037761955220612545017487484721767548286757282252438642958585281229961 57 89409856334972396395538114468196338722678919592474562235034530660677378487433 58 2001554760461999114627205248136696298462379091278356128161216157114528538145929 59 44794038994201321188156583515407609190568082933489981517336798073271404490503305 60 1002185211681250560799322334579773795929204168894834820732790495180509985119515785 61 22415834440781585220102396300052764172650031291563581057851771520479079571855094921 62 501239072940664478257633427265711106366866559083697513310807347233712668363778536585 63 11205255340050949796806310990465750820579513454565917353675265862371482895228389667977 64 250431523658960183582783104783888860623935177404390767119280941883228315901980333683849 65 5595643456409588375988202091105686470292663293783289754069532765474248178396594082788489 66 124999454631085159689413869293247996150892559062739617893327465809384414952891658139710601 67 2791684570865506252355920436807759579017623564569430946336754637123378139583281422077637769 68 62334385076637057813984186481609391339743438254688986578446710581686581304464820031796130953 69 1391537611073125517675038713775857582704181477954710831424666021226494557838143873113453081737 70 31057812510125186795733357149038788230548160914737807078717097012429455193517357521602608215177 71 693039546686115468457548977090191612115295244918383469054013914273272662521102096363603469907081 72 15461758799288490202997210131833657429487680893675774012277537274008140837266091199542890299765897 73 344886246572613682198423540889028186633655060781236457518068905548094228179494598139903093754672265 74 7691503590339372758479986095309750016008785121835329508852703803496205874660974177576977220118885513 75 171501214633787379189082394403339358373697495942636052950773617068555452046207478313673900307969586313 76 3823365706162388269215312083617012760694437822507686847549330510124276246697217543854394639013121209481 77 85221503188391992317957852787932312017685676154102371663996111784287316064313152425775196367520053441673 78 1899237138506651739689934474198387552602061844686783919001952951608492203428325415508581634888531686044809 79 42319226551110952264465516115369813297930853907632944550711811767178595975718752508302396893215688320201865 80 942815193211662457626554423564252209649559639107446143434374489177347996472315609259151952015440950043194505 81 21001362850575447239567084836988107588382090829433285148567960628488871392534010593384325792363008654922855561 82 467737411910875049049699391822378664418425131167060613114753014891673910978895711227480790088498960995699504265 83 10415786504399985694236304179082417161633773809904956965142239711045038329084950166811141080390258094828116096137 84 231909698828735846806342878237595081533368284150960769718718088078411513565952283105589505134337859050518548165769 85 5162786080334784183468715419778293681237457978648274696494751855304308045624784575909345943001980880326007928763529 86 114918293301622354218353525403248902512297901531459074101909527003438381441569616316905901007067634953893371553363081 87 2557616442389348040808696854570257568822178005718434307380559290184003689346667383203736207898017191893520510826427529 88 56914669507146094353899555305918864212223647910384917659420397698431985713533670563581937060092021125630510644535080073 89 1266359100197983699820171155848425362027906353289214172242306802281949585751694491326996906021408608651278541119552599177 90 28173100367252573124800146089265985650511633956099123431502026814364700687724261065614206327857440555851088657305335608457 91 626698611663289106778243588497065493401005219076381771620812687527583230756047353084758575911365617870229087019571308770441 92 13938958335434475305839447186666144654796598804608822210468777273061147020407541179972101477417085957258152918725355151406217 93 309992038714084985776265779380730666004963821369819399796152859251340185212004893025749314265250823070167850306443113216980105 94 6893193869069453326129401854405735291296854318841383641163837606897372991450965362026472712601166611774439400820425088266515593 95 153264383501438813233981044373578710470659100486028290709870870825835761981232107704702131250069932552114094087780237086708315273 96 3407327041433692372448535454905087379721322931066015108911020914598444999311945503786080982104112392194191469865244689094172325001 97 75742428208386078782488734539011748839939204331666972088507418762627071170809262037511731687547097901321203135585131570176757707913 98 1683520553115080358164413159542454657172204691957395459181392302889943751848625905818052998913681909836144266550967359566197933847689 99 37415569084204673628509631502986318477046431549598585713143670646046022634667857029838653815429208648550885410619360140947158358668425 100 831461091997306746302847816912849958918695917274958369134527633827292220030650770896963116404663136175545133056583644171635167799129225 101 18475152611126434801126642296720020049532147490092452756757679295714582726169391117024468675137441005825357315749910035333522737566168201 102 410479546362866666038993917669861502062765665602988070636226514239032205456618236034946473366190446347351877493609557775603579238132855945 103 9119126176180938861970437505861416386788129901326727973723249847391559000625217084897801989345858192464009668895864085025132481495820252297 104 202569451312333843563826194105689354020299133506529804655889360393537008586506325494589194421981584436298116724510993777713696834559788823689 105 4499398788471114707614660787813406045687707002045175065577078931178113821503673252671388391723794350044536456132885509067238539676653706130569 106 99929932257559466850153196716636218664434327472827277431941022541365095990292561578159919135607864534791315575183641410545066477845825279079561 107 2219208005712597022921244834230305095122260219814535475266098789129857133965094855146084460372429574109262240539763635675439471821715918512305289 108 49279065038695487053060625495281494351793235174991158634648891811693007435162573822598315394752694825968541845360717527015524584878120979466925193 109 1094182186937704471240785022024918085439728401309375809895759425775641474308047338303620998548862658473732916774625971521770377372926818536588948617 110 24292948746530381000913198229380152493080123832916814856243351097268809270935397155221739285089652677075474084928955463882382705327769461547921945737 111 539305566369487799959640771432666356342696902414601961685159886204417134356062563090803965246295191090034128017955070194287976385925276136399514481801 112 11971657726936758793782206000017325872427883771110747923725253061916250224534020552868052656853596512256972175684408644029597731602071730612384415462537 113 265729045862385291745950930627351821916961585160205559188293749801377116851162623790245197722351374051730257769423726363266919619703322496927549271159945 114 5897795678107561580631253243595094442091214001831442609201902509293128032776689499182651213866319746343756808823390176273419161171543472248418110847169673 115 130890151639338228342734892294545873644204008863043984157749535505031108886211628049557977712500003798087854827828084196209253995611504690417463030034052233 116 2904633563926822242054808691059992730372828813087517080087258747723494823129393916576147831838701409885487316953914859316872301799879165810134007671468176521 117 64453043419340476132527894536079477292609727486137463191488609715398715516766904353364443388052860196686920209303461058977102345318715025483844231008118486153 118 1430091265510398984676699953114460519374378863855690113663265593579371988343117135925179958464394366269648627803657494685626309122881944869184286451366615954569 119 31728742667496764877631296981573795842849561906359832816503199015239389176981972273679527572615767780668070242058054613622640066272547501909927996052201754702985 120 703900504862824546032254289881848125708181353773678628913120209378117081429138086254112113298326909074885154793584175571553029300517228767351637183835435084919945 121 15614910762895845824645641015719600343220791603363700588989740889261287221222801214720041639980352393451600813761605292154975497146845074839066885999493494460232841 122 346368229213810136004797128388847922258955055321542369521598417788487970322100419700691569322745281319626020885415891878187255693010844569520750587001363175148991625 123 7682585276166056605082583397501022013275159298119833173879295792291007679100582678905928896450301819632970125097682281237231109873404144836804653004305128387802936457 124 170391529211822384797311859349842574210772762341646152802235380651176160244529034736726151891604563905151691395756728705395537079012533601171361448080765872291217257609 125 3778856011655813534221751447002578610848824442742431467140777585182903334074595511825481097348654731124316880866017838918583774297823872350526451661470016241116938089609 126 83800164374333761263858123742789652959334258507310246597912289512878485140930149707745710767804199239376524122558528219006246122862184120456224932233590032420196123260041 127 1858240922829271745046429744333496682559876344034314020212004387338128132508822359417278422666635876668397691053422607599680282645789347082419094414126473565788031388071049 128 41203321047310416330335576859163662000316778019971657535938644918644451022177991355811326585714746141551260731032267076386909312949434157325627287020507261203298457417266313 129 913557519432290793932293385545788733654958082366144945798690252948701828841561597697735613200797065920750989695563209282778752969213058934436758932465106287103724934533330057 130 20254123468122553429138489764179491872664835062444095367748066989118966174294562482487684913349133768002233352785163943471001023177848460969613786110539162210167443729509627017 131 449019593192163606618863551019735895308253030882326042414348865094062826509644935943754099398176105886454788509894620219859128582726211758395615265550611694289164655784291841161 132 9953866341883882831526967199005505327193353188599403708241285641405184738065808940001140875458767915290929751687343941033837162421874662260113999206725960039002202089426181534857 133 220644635937883658983656598062690061067313073351327958634071717516301720444227444363273214411468553023756791435454137219077016912522998648381538176569446181680141198535154736411785 134 4890692671795081704821838190439698108600192284176318785110373320277166286322156025023469250382572662044488823343307570179011557538824603994892504153000267335049146924264536539247753 135 108398473765047904064071086917004727221828933001715294565965714814305283903168782029208411241682417466459221172345730673843232346047151229958605705272399810808974124576624715303597193 136 2402437592513288233685358140175394113197979986534134668909070764815284009159502893173810977448861200094673141085051285682460629377283545784650679021933462285431074370027451788362364041 137 53242392768301496715145352099887053005345915834671722862071707681748738993884436797510811966775602750399355160326922923888143237113654819224664715613230832127423795986121516481002976393 138 1179885487028834350362682152550139581447397983243034626179164887826347055297715818794351213452877700171749826769219786380767357814395575886114318840366360867458007028296060059596746765449 139 26145643329410787005827664295860807929098087998712409686640548546392880760059428616956220400007227076363704480247439905591902417070396406484292306619316155418479191987743828645451417105545 140 579343730772118802680879067183607991459775248053717267141468330333334778678520402849607710289125184476876080974584979237752305168929983156429531172512592178563409045765435391555036918166665 141 12836632782538406407138089436882120586546636322986753465890581038212575973986134274775928579118010212022514594441978172154620657570847398144501895186805036634246069091611144164023138520249481 142 284409476737984381416530466705947037941520778153417995202714893800019309974986033110930725701255860042182618963747909623731193231355173670646190300723326997482137061880419613704380226498311305 143 6301086709722724081272505247610723305538342258424803111428414104705962867490096467889402498562140899237138170694990588121336103915337500806493455961412750158238933282398669227605530922124948617 144 139593628486615418970389485009193459079991002744437027224736212007853020141671004561443238697326363306017691932125597619452891048298945978892955956752070740181158726475418352981723330948315067529 145 3092393685905279979361244800560922119639046467677624491957040901667846858368317510245031693378283790234003570397150850605200531830130272680947229411767341491383340256237451625034749595417387840649 146 68502005992310456310226260480230939069402399249507956469337473061584400019637204243042866979138526930183594202325848178813624133149042144177487411049760787373186147660345388658374890019380572304521 147 1517369719683504567639112977658675013148407076622379830543641018302475721413771311735290807487005830454820416830116308174882404452774802366230987050894081362590653813036270514451676356670729466524809 148 33609296765795940121971460944549926068939150134622861612760867843502082132701530862720047911525209505803238746599407041149031715477954906332259523291255358865366672305988734525220312924131899531703433 149 744402113368205154629413600373398040669493580838174072978355932255693364674602043079801357283398396315209423104597616653914311725887011533363621292182500410582257135953949390115082412033170517596943497 150 16486793353555791784660011319267349572091168891722194190471400982995500293454948957954756531291328037060447063248182124856098365647698332803185727583062424374781844585875225654856994674179663400921052297 151 365128284686243543684404315467038729487976538110100293059217372040046424409510365299385430451653609814098310000294767033173801213169413061192179308238416473768588707976798423998007878239850659123605648521 152 8086036543073712698338344402024306904578841933250870906417406293992220531986260777522856778727756061883069261400849601029295644405968181615713997412288111448423490371415521438961561220250471915392859223177 153 179063518107101483583635465003022758729288400617749778041704668868275233993192457406103149925420919572831465461494715201232888566688604069474401100953283330426636641681512506099272880622933045261460671935625 154 3965153109864788331684201769553236842272530131487568715128980783911875558219117909547475915814286527253178957787756261956068005041809979154868073694397020597735042894221437891910611116807825584454125701149833 155 87799994070213568539625312798879405835015739886462130893490094759877311308936038635535015731924882125889444859297833368670274155562354713188585109692079774373849752771891214292018814918044731809434565633750153 156 1944065633914839463208360106686927225080787971364350501191137470021253927415132631742562348950580134348596958239830637434755148404507577469341597158363352103145628361160037489164092075858980616739324048528487561 157 43043690762269569207989193299567165479407052634983750699960842817154554132740793097073795739573882962407774850652396696692813838506153727467755081877020881741464367549446301805882944917461496940763928368518378633 158 952994626725078744958678213544482504154808937798939388221766548464513480971670702507846835649170065321221165640627426136062317066489096513419890577941056378701948045374179134703429011652559246891780008727020680329 159 21098617246964993281515071838966722090778579787821197742976680208935788962506967051361543630609723520328368260471846748787420053088541842496081725800928373900016960102531871852903531172661242343908579053626014676105 160 467089759531521591826662905559006239983329984769446036791638919736350189560017930246110051292629523278977159290697582696792320875715118357332368895517377164309003390550299660331295729957255987636355954135666636469385 161 10340218671855893292119873074536381067329686712550165911231399247274486482787416877969855139660592840436064770722319812245750812836610955954520676115115262261987940494587759077771703030551222161547909720014340901418121 162 228898177948402854409169568989041746810574502723795418287028329727683913495597664391556361319433395712161904815084441713565552460964764777050043203634660992001911740735516363821607800044941877092111745878968347611214985 163 5066853992551473240617442467442228423077709750972718103593249272337240736137187464291070010459342476564068462834112646269940914869529947508213893720209296713281953392982244614509238935190651065863728514187666298607088777 164 112154857545237841053129397176761845159101169724482614107181256394639578258166978863293801581605305444132650434200086646511672863152371538269190413130033135255480666775228842948748337926636778385421969618836636894883853449 165 2482456399595551957878851321535482630230839948406439458576842633552916927068948337268049384528311680884827483093093291651862203181851853089868853617140158342012683895906662696322455224139743133080522062361981534849058583689 166 54945130530309171076954829914008502673151991583233750949505347781322788914080909069959972953748746123972206445943262895770287274235733711431941399199230929584905448700682398650993834305656497116998737448410255276234792613001 167 1216076845929356379772648476593200524586961094633568343827043467738590919518189003840502907853241975906520581804446414254391333726355986407508896414070324264201700737211200795623660380965250196736971769546852169287386520466569 168 26913938044222041908750395291720707788020724237591871668829324254337770624385156179121501035928253815884357679559102985640399643229568285597331805006666497705780595266162554060360040958533264051799368935030931894947367275836553 169 595632080515961356175055530164602088772822696651395275016201228805383902426143394022542638179874051560155776307248466869052178778544707145048293555883288955180723034900931193573990177788282523058477896680684553442589084230988937 170 13181465529298831387867252006049669336602168121666926212999461128337410724547893746297069578525183421758825040612326697188342438932856064153016322835638129138354005426818296352041307998754331213502132889395149314319393944658621577 171 291698556319423284677432211666518039844449212174069440264134894905040263105853922130160424576049029602272906054234116711665812784230028564529344123720565827780106289887954341800006305895661832233790545139935245963840216797180703881 172 6454907161873990134079267342398753794240315964772263084530196189706464785976392000519277005339968526368736546729935013874138022062618921789231241191256041919361338128489935604812284388012024310951751667689898554278382869861178127497 173 142833813863854696115610572618950435661860483757729966631487343213044963239727949711850542740150884832724321525867828122015819583187898733493972056534511983806327433347787265180537461019028742880722449530626877341750181344056376931465 174 3160512743662595404192499801512822332709548358390343198872828145556049426135456059070093809982094165877401658520895890653613258981959986127746849750950602998507519413113510835214502641039444920251139972185671702766270670125670371275913 175 69930994811048524864514474118992171778879653630433796900764564289352412541931738938548464952979115039567101356399390377703326716943296402609778913679122731772068376436665440402057985072525664936780493203346146288308821715006209901311113 176 1547275603753438918409466957303449549239283354278160955379192006282378229595435780706207053899747485456290056957459565542597558198236408429000796922421308346693369167266340133446732064928037915816789954409365332546713151119448775960147081 177 34233525076603826375591540647759569025550715231109124336714399160378074431904212704815653334346997680926285449630915941065882429721846512012902070365842165076827149164372892717060146081731246466536999283592539828513908939192740550011892873 178 757393711153903924015845781166551455292418326698171568411904632015964211879594441150084532623790114999912172216349871684281608739814824848931305385645142023580803886275498654962428108171004493272301630543938931502002828182667376635812099209 179 16756297153695520690910908697812632624499860202862732831154034615079437297660516461472943221622818182427813419898031038632503688566478581538732834911318641140371030800565460743289726055966274414177364090674523709087392513468078145769976214665 180 370698518564113411176410624619144931116463378804045205459415681167768562547339014788168587961489584366866299122800027804637863666854682360821492929445771470763216274267538923702932742107749899480010030806412600352875901752184428122145897428105 181 8200686994432358077361187673501062778866456329192426349935737217683369100015226683326513351040097711847055466172554200705934216075430390411398996798535722401641937160298029643176813241653318760658597135595684940328241700577565014821750998938761 182 181412144769992864394509515318380615609755803143308879954815247892868256127757890908892990872403340487707151736157171373616379492561270915463953281283818393822848558307624465227560335452595074120653419055906438803650698377355597441038429598102665 183 4013001864574424723915603840034232701857890474976456364642974093927452625213977485261259136482339688925139830763399307297448537092187611321296829925996719685810638979951230122715077150953976981149989424831571796241761745524104820231963418830156937 184 88768603972598141485343963547410020926625372177602582146160280152659679543580190151591194422979729516655891113289498576257407957656599775052507128602487563565409412896963884229324192282918971296203279869530442653670578788420502928743790503045215369 185 1963525672340296658979982137509472293072297385925908733943852865256138829313963263803563132553655689293091530895252672623360858184271586222802647974327040468945664901170015526696167119386709878156349432640858727380492781856835395872456487420193518729 186 43431125260235552516212735693470330766694404846780334534787950477382823590721571573986639731638661242834576060559000284519292308602155502677903060626785799867951099809350163207638444188082452531516987579345049760365122268105234000876090843014630585481 187 960623086037660727767049015958109963887561878470194892301845034220873044603790929574487592036131741066865045711293718969142206217307394385991253048004287607220146579445119666215146658492460330359074328093006565403906873377921964436279057181270082696329 188 21246751159703064603903192626517198319972630706846893346443813474665127344657560259467920419476684565410127197986367496934919596198082089687510052768824327581598117187859786320969445986636347510545048447689284793755183250865633178772250547956802435265673 189 469915477384707050332488751843031503557215801921688979369434796322363049576697841502536503911486358201682914587134009884071634423538833063430675846594195211695766211814392679674524640701648490570190156901313353269737136323173629078819960434364587126666377 190 10392853443630826946340359849859062169650742022440418712576325316446052546560445860529132689078684431215546678008494566382650830075836923382194871710033614765120224600909141326329872333340541389984563454976173703690925304800673220942308993900949454904734857 191 229846460465558173278051277501771487742940200857280957338551872503602596053537862576054170426302717603869523172200900136945965462344029426116127245489888567204539035921836161396044456567385951723348756078715979979847939430813585247312734881409315846501807241 192 5083103193767239382205522042746159370578409698859199466009340936998624793820410156850283277243236309861934427420728235896419478586432223832127280893898827410681528873720766699482297879628159843074816555255035046526901487432271911945682781733950361072187847817 193 112410853660428376950466151569973612237866969534880793152551894936195834438185721414602245712371882313652265591166806713160609774028507606373394772514442339542990377057545032661535589725024232461191130489123007736937262762506188865910678713691707017469390599305 194 2485855615275504724833038000389697803106196365286902357163762363685282315071093226326961705158636447827523423139707029205199802421421138345679766037988430473121716615651130354558133774161036864244198528777975377906219241633052704718359397043203134009714268025993 195 54970793900474873448628054657279475013545026817741399829370426853033637995046212793718828102192012664603334072022374835859056175912732405725186635774500848478548188592797939792374660636173893515528228109495380883196011454801323596507044972474151699972242743080073 196 1215560813827550144920444012731683163892582139181760851625037797509803431287624241381378971199668516494025362369366290642481767368192394892599205211691636984065209456107962259258348321297709472389049948889256675954014391060860729162624030619952357938076974970942601 197 26878811560582367627363558106070793304717821144210639954086376493563070187053099628620761931324480596069102253393287367713414575058702890903374697599573616635251892789836136547857990389191052323602535346131529394509763662554031462446047580600414326488821411070719113 198 594336274773089905462501654504980254083574374981295905793282271722030227487126250830726102917637584243932223762531359508429065896377808071730471371922486831663521905996536274624710989616314917602211379967387062196686635878920791432916062726361289123478886201175422089 199 13141451294694089908706110674880867220193847065379070117126613732884804038899854816299499753615005098235572354909028732397586245112211355958907386726395790141733047753566905994324016194749387049873673611037370509711486365996363595224419730949296187412481429893490521225 200 290565099976364441739218068914347714712079273385731866749622384733468747607824506515106555346923633548301987314932086223414126891090440555474376871950931139711109498654620306831896593594676610074971330981428964324109068338442335136343093802210168310385401993944678642825