1 35 2 1225 3 20265 4 335241 5 6349893 6 120275089 7 2215586241 8 40813292529 9 758253127923 10 14087268396601 11 260910039667519 12 4832310060602761 13 89611728280729061 14 1661785304492145361 15 30800180353416930867 16 570862618196594009049 17 10583052218587245031431 18 196196056093435496177689 19 3636845699587713103438989 20 67415456283742246777910289 21 1249724002267956546755250543 22 23166943723872442497889057041 23 429451713979046539484063355627 24 7960859094654580870065298915369 25 147573925974625159897639427480979 26 2735642393443102344589896178407489 27 50711581501242997037853822535435707 28 940058724240083347917814949468465241 29 17426238930967671492628162139757327009 30 323037056567561279428385879181799443241 31 5988259826933518949625797916957174949417 32 111006632291320758180389188993504048709929 33 2057772677512970143181440190017567651780269 34 38145724313176683808580843470554403579587009 35 707121844179113146843125344918799161459899497 36 13108187392382205541703202349468151437391474001 37 242991491327955180389049029483745856079400565911 38 4504426362724835000386385751785079709422337705921 39 83500273807783386557759030065874814068213353735257 40 1547876502915476275200789148558144762445056223947569 41 28693579101373574489728132722510144548351193347569377 42 531903856732775044747558447999165909230796028825316241 43 9860105268441949302817886189576467612893778627092630187 44 182780543277015958205807856921463122516857887478588576809 45 3388272865019068647211678654088791990118995571980995493237 46 62809710497606058904835456021742867368878473755555060921041 47 1164327633309785770486659927705461444019227200849070665432945 48 21583586788549786266977860135683106542169286328395420474667025 49 400103206093234545178086065583215655282888063001507279700447015 50 7416866209234973873993500916610017226232667492244189644575377889 51 137489286533647496916861753719134255610568625904374066002101547971 52 2548691506393134537595266509689932712761992035858741652854635782569 53 47246069563825028319449766254415750661924629262449472941338574797379 54 875818467488343884911347496778274652056364971928730386910828297509089 55 16235382012009314762647945881788582006378915816049395693334256015322565 56 300961487866072734237817546981544481894688673417185415396273895601668025 57 5579038245897325239701954991276850403695123334212453142619365238505126255 58 103420766457122129066024524603421574775843130750783984982037518071397856681 59 1917150315696637960166427908784396904013557729868848735856577260360167626237 60 35538948887016352354534061677295168712381368769112229871423875885659474218849 61 658799092414608544041239920870112113203119673834556709165546052979314536141157 62 12212410826952554242546752677697502254476016457281211924057827580042324170190201 63 226386131861728821230352429989336955721918894567303751584045641036130714370349481 64 4196606339692307873926443975081984989223386677529484980312435322797629933356947161 65 77794097304201544125011020329023827842969170972077677715809202559982469026546875043 66 1442098945077440941334436537821206131183367410191988335966766208512994554652270583409 67 26732739879477488066166405503849759850460297533019712981407636327112806591295729603457 68 495555026860816277356350827195987898337355733873077705491170401281354217830164538358161 69 9186293127986880774988244817807399228812398302662534794170985626353969740882675142389629 70 170289830309804450438424736906769518563408725349765581654965793078929560055460420108850681 71 3156727735868853345785513295136469857214547149877431063808539309117632797133451812089593781 72 58517469776525847545731516060045200381665183714792811480959864566058846399673024142337146881 73 1084760725525273799799188259724622438209888072248713168561920345762595644956434472930269182959 74 20108624589133403035724327304688059979707920016525762796616157170370193661509027325851660224801 75 372761267394600779805452213277920561557453371583405320365920404357124820535116143909181389286967 76 6910018228930358844345362845808584305138552289340582554300127514964720413750580009077131943411889 77 128093651622888949575179745550595947178562118282026502853232221338528570417107269291583804260357231 78 2374521027656670341580112759884763836050250553988627841776231113988288548056012980164203144418843249 79 44017404760878408157899055084692991749043296057254786234197148615822589606077031643421578822336523553 80 815967472730735061806582966873677300405680803551346799713157518237822290199099229246400625829702879441 81 15125901224107020326449478941158510566204728672563808861168890746082962845867384413238295831449317958935 82 280394618030249222254676067963422013165449580414676238217094149499484488993237759421339814991327552060225 83 5197782310982317430113880382277806585824304200905991371963728423908208243498952123769114922842425401229665 84 96353279325233227771120273727464749077131645347096886569909908704934970894902417898508942432984596194741121 85 1786137602783112483814146239983526498981181007292127015485598502583088234312611980321608980384171556428810235 86 33110316103588220735002612562811714496324296310904828479447660591487950414767117875400074451584531158579843225 87 613778597332768906697088750848961705210316103688124702092978146531565184183634518720812080067221304782890261535 88 11377848685140008128600126271099800103780560822916382499891004177959000924336417773022944107426821221175336043881 89 210915534142934765123778174345667055420224188482283207565189694682066040424595926565658593578492465749474659919851 90 3909821950866634661385665474393176857131189794961583750581026995953990510185068177546149893251172548609530844704721 91 72477865367275268283285901473419436473558538584114775447880364536484809499157522156067276995565609930766042367468447 92 1343549919717575075282264101842063973635049354628733078405838759672262100534462528035222017443544869460470038355986929 93 24905898892382961111889117776854471238308662223415492515618373358681093107102654151885171427043555479071272707939730725 94 461690176549596030256651012086332176698285622274126044978468790580662468038280134347419764606578218991423228189500955625 95 8558527441368028107948792404554463480644824994040791253116827344573837184961248869227992516759813394878524355365752332975 96 158652697599211365963693521278296340706152373621065306119954242554173400684136577677200599229062853991919984946120404918009 97 2941005754546418739749061667582351820242906168826303066092043906107348704647738410134684217051778199491551819936546061676471 98 54518548875390474387638665818253083291442578265463965785453569849170186258312782091619535499109058018924189031351037247914649 99 1010631198828355684150507979065875512368897249573275483208623367856334744156717641007026939192674739571069913700798998636577097 100 18734457191436463630065376893822759755966053199473298284669764055568910118874397524962255296042772945147675555393159852190933241 101 347287800598935800560421486328172402047719391178676613794802697881942981563489607216047965289204542700545452952781489677528705647 102 6437806829011122153958611365514274732813073417526530705965841842725290785659818776215707873107279776148229099566793372753019487849 103 119340088238588250109611424275303585851739193933994455012043053467603382108830414019767336667825735039726291952387980380189325985433 104 2212252874164240408207593323936358721063589267844550193868463739543056035570697085384439869938321500326707231828659892302397187516361 105 41009377917197336004479134477365825562570934287242636651194937552016998087162652269554989802725498654590812181953488254175394559172809 106 760206528284368219078271712141105983363883821009670488403163356701279325945932640284544819745464605082310134213574795563787168528062921 107 14092239263249661813165868067962217395411317398252898521261608465272865064603880259352633235437114605923252643226732482011484991788762695 108 261233230791710516035842449392489519189470182962060232462436186917868600226614222607083327246298472604346676737465852735303742588575290025 109 4842580344760506348730590478228716236081276100487722778236277095428991245583619875931842074240864431455295461632320632780439307053432258245 110 89768764580179595063783656187678775445078521793576683158727494432053295171317614163815501406540888326434677471552849788493828972644159647601 111 1664077933775664124897978270319129450943366268970824584467359634743284018239120698999855649972256613466576573847609743421975036377668869552921 112 30847649320223534609986680763780089279637010576170571488964429900648114197298523154304480024548840971913004655388483298020128633324244533520641 113 571834677492797359405224219360231087375998840540546822034426033405723405041691784059417865776125043710803495622539233718040964426257688259261749 114 10600318195685519058964735617468852125876178851912539741523052876069814608371509384050741450163233138477161247697932337554180091647188656848083961 115 196502153983476863771761128991646739447822891082299039106177352320602426311172157423373543582750017623223843340315277169169287978031271783419851653 116 3642635608416182656531223848975900345063862262546220526856345782037492746352909161504759618149468618235281255741888467810873809084678788228115163169 117 67524929914087643070843412465154228167481291802845560931200793400206303289754990835908770444445485744761460995048807805779045634540373530529037444171 118 1251735460271572034415293331415973035041298543947379617262826991948545209488534916698460305291258166424544190930911168216773835832981854639127410780889 119 23203899130214366088776906547813487090772575347155414863864069839610380774090572966962371502937895837198605605686515155821283649501589879183790058062133 120 430139555787889192540716432492836452411632011445786480496287353594507521122136983445617707614863851085516251674934595390796775109710667553559277641959201 121 7973661513313661621945310301876372826337474617983689727651599903773605187985103117717609790952859319476029282396939009271752578789757813612810222796496043 122 147810814126222289378674174277608590838320033010676480244896237559594136552203030181987495920945413113382559697708186806340557682746387047999576805744257049 123 2740025612596780143019704988047573747478774861311521064867976568250911232978311814816822922031812174258045858859196867698028061792203577389594031038595324233 124 50792903090806088012339178335389800826950491585907914861203009200028850708923815503948222473588269971689378429439885026015403403908569921513781914681783376761 125 941567477519662642770053165557334172878912234618339599318017104839496945443392080642370475037074983184041238834255068192391484377438768508608167914573243967561 126 17454196566354813517338599118421761384899690852016768984892388330492320457764322242889607006650100583250220626445159016781063043741156175881541095729309806798361 127 323555119575155688589813362140837680999296408614883623750193317142876989409598542009223919372668609456117992469772779739485539655587858320484325847672253411458193 128 5997865040954825939222705590266673955733134943485738760975065532232150359505896188368863949982438045708212572715319680604854904087440297284074713422942940279240009 129 111184718995465845887941324416963890891733856780843090809825965672773110488541754217501726924648537723178365605456230501092006747246345266580441317609345698133010467 130 2061073674330747710758198859433840705248674081184316453724377318605366377489491953631704329405646648874779147481669444942705721336418554431784099026036451587602613121 131 38206911250029647496988437823290438506287892698461271821050869974195069088726372319605237000355448867158059250420942326190354637350971740088277510730552238870458477815 132 708256131475573806662692205535301518689330936058369781530841858621253296530845695860320271727033950522194893236906050030067397676560774202171517073721443224642207382225 133 13129214881832564821403195230893018162777245323593957052687638479367312809264688483112720928676578946924572472670840491589820293503323244046832321655763320738972606801195 134 243381279388583121968846515143694116920830658561891410468778027008376511315196180730423202878998492177202485199631639247348392851460491607945939649017343821007301024947689 135 4511651891598537158927036838868505706014676788899806889674578602764957448693882596102535260769150458599581264863043118816181492068722403360258057109859534576568415818236089 136 83634217233552352459852240120706521913545494077820521564635534989833181533719338181115784486451024708884911332473063735316140953765815438953679813765973997603077252014564489 137 1550359482586480772325911136030873437417250680427245782865167041665337015324313953301123195862275979838103509565837493755802965588020447907588915965504406180723271169678655927 138 28739606882833823635355828152579665017964376064936083267514663393592880531857988139638721472326784152354115169260278437949019790552350062224925240387865013675935411911870359561 139 532757088312101219043212421616962785090322576236746401516506271876610017375000924362722629829640330234056257055941981804129867541421503511904777416985878657669107667216649777939 140 9875921974295335115006383432832014780592211853702238068454188651273647006171792360488251938481545829702809644068514840035968808138088565330195718040025898366583264801492486334561 141 183073744079838372939554983135712251108596151560366568937795825922854920950342999065554598397349129463746095455629752184885846525732345357130585030750185003353892062402771183597267 142 3393708036438955623421535554735408088173239097109407603057138345082826723069621881097968213400806971517402598813044573851660940873656447548453941710053855576198198821982523305907849 143 62910464274809841879488586768510115549670284847084596468478313997546805529285173108181983759327462825619981576386877876435480236417668685586883358645238404223437276733309936887502965 144 1166195345261638588264329960806580722170958237749875791212119543160568189477048145350115696739596667120666587124025421282421145145848282409410596659043487648831967880127203776155655025 145 21618209291367104769766698888807887279494815665245775698050146679651045563010705693253800993367415128867882416606222079179473117271750737985891809452635551277596698978698228766321563195 146 400745016573960563853768378344904314164402133001436135518080528285128249462175846748573927032899483476231697020462848348754136531034166877371825847901621269573073687743020906867822974121 147 7428763693808610950867991794305033737809611589522544761958683519728243522235656028826012326972416574185432466362008354927003402442435631186146561419254862124234878532695302210690895957909 148 137709834772864506897203553510854832826092906982436946337055341628905505616485758594254559805982222345847299680745683215267451637986519015222019656420201855345257765678603789072792351682961 149 2552779893776254583935915584015254377662055574103964589341746354402283785475414207747808789695486539397603510681196127793784458250333248413909717083886306196339176772930717056428555982582621 150 47321857562437563657152711624342845767755491962793782169246343375081473599235043839009269056236561451327893495621255616534078596375362077279295310499533265342810579840266362072242877106781881 151 877223378568298902380525473716694852518442985563946371894231896061508352529328090821419525281135064811324879581405257700334000815367110786794962732812229213713214036049311950868555910312074149 152 16261425386597668261671811635114048051555646005421261585311844407946977310496047970484797628443572890952588465438626764448970957702131811018845834019086200331577435795103481498575688843060098721 153 301444263872060965974931470844018209852259315665277624488532455625743102591756462003272809188289730652538585218630625754752578302394465434248794403426976231125977560602165676326587156251102090595 154 5587987649364414533163589505539122635526853598586132100384218085430511288409649674144195752834642244781124143900450482963831375795383404961954674630753909784197306918110587562279101309243161466025 155 103586664972009594703711416272646584544872810711848805341829663801276020837038871016673478949424053102388846931652044939009648571474789290999430211674173182710568592004197525678653665479560296933575 156 1920225639948189047500746549693655538193311547127869204953828095989184988942579279827594004932750733419170899419729411190880810905980176560337675721448095619672977827690900802242355099959295732417225 157 35595957349440465471874668476791040356782196785082499322357924034633973410776028277911666252050860046552592549233498732409197739345914548741794329688399855985529128969023238405342987725228967176902405 158 659855880091973175486870401751294212933779329513567250111844906234030008231067670804918593391777931048999802036291864598223610841637721809498144868211029181134592002957891840843543141698367560833802449 159 12232000904417217708490915922618788223429372661110142478663410936067389735469034567340226714415510859426971274464679279619759878256038115938264109246472232612030825446376572842464425642062742333157505227 160 226749280622927510493308509140182800374904249236668374000339386943542782542377353233594348256415367390274902425780456274163434666471069853842380241305038236670076767353359314417643756096255996304533034921 161 4203338167220709540179637568949618495881785762057183121600526468464474119600589956401047363846019410813488903218727802338931912120337546558156470660576391467645295311449839856289123022178369050883101953575 162 77918887766596369259966365161380379027943618412787201592674263379525540048181229408544533875424420294265903058457973407778087537534307835825707655075307053078179793315745080580698847968049173110552931855625 163 1444412233621898299602751570404067192711295004903035167060733133335425662050022400559804022297597705735564685941555233296848020835178559240927248890501234527368058232749184228238483468357708289905233935956425 164 26775622194276293420800582233769295088745946996717105144345779768728750011871137209961835331990536254589956363769647735545672994075734067914486409190661166960780399135819584123401401656503398702722283245213321 165 496349952736755891571897427049824873349707435290570307223634823282327218865626184242754546266446196910083136985763172568856227335066324923372568677123132219964948068625983366416809607456198377058127484446461119 166 9201028973079990553731693792968037559305237580611086124700986276385099068349787621795970927772439990546063411075289752703949239637529931471573943342740045294041109791029887058624175425105748347575747743109866041 167 170562994308084741374739197059778717310864699881326240532053447927135876602221046808021201285206291985352816264495729003614773644122952262573524676025721838826522084319047127803773537230689270476602197400976349551 168 3161791481415307399958127687996055239055800367154631016315624271200497464528518564401421048883060447209744259616753379064318536482197673710424567370455968239410025709378221798273262154836264278962004272095211109161 169 58611338365068481019457032385720176084786850420704393432262206083089669108898870639013943683752542060517668905609238496409720435929492454151857101795819274961896837884311063909272546273786824751447788193971255677795 170 1086500803464375131540102631219994012848988575787969233670464229088033932416459104336734313593353235704622047680881651726041668288396397881909498794198503067610164539284418638697377535976502895563353788848332624853025 171 20140881079628857026009538975921462067952501226527200597927767005986967547822001975077520825935627553677116817078777206472967680637708118776592180754731443772155744587571604742233347350165292995744547475814314525484635 172 373359218299972979665380959781797437209264016831589103021534627212239891204530007111397372510085873792581055510064282217897001810735500082961955893731817329764621351525540143868965251074286097541515392883104067013723449 173 6921102673634156472441809092459668604575298373253780112281855986898737762583682320019627654099308747915473959762367802983158306366165348947127659146295499632561055431311002148069392826453802316878348133561670977481567305 174 128299128215175330861282690624088509630708032537944234456231705994444187294783684657401441993848074869778870898138556303388579802823448352825616570146589031977383701327025979671073632375864961438584381521682894252515163225 175 2378330025861439102512475115249227285201945709202061305442145647091002610267933505331151547040576214859491710701260858053590706005130333149959017002614344104086350464293292543445882115508082522800631301274088050298774525145 176 44088013617890066041016198313346127406546476635319213272941013612478784071664484089601438240147239821995157642813704258592010963225519741681517150431595379703171989665250175109201010780617103015904722782492227504541839453529 177 817276376127499833504634657229567161273151583688648352560519382833300604374223259484981077472780940898028222014279335346491508215374371912346370570101087652678826510872817949711686163278530506202329347020834823347274197237509 178 15150164867147952652265520075237421036503245834966375814851466108521745673501840190881856481138647575191824215993390479023264762095342589219751216920880364415068703679141943189624511251485883903621560474290329841136938174609089 179 280844402464358675262592751201043724909983102903838564602636793971544529587035061260444035105171374794417063095059128728830532296255978201910760365465842532751300625557773818494509779411706579962029787964776401388586822012186277 180 5206120137121040734915924306065151352438334303856635085812547871618330313929766965738698566940812028718258801375172972982717964446075373901764621674231927604243684596800082581412206960178998636985363979186288031591426138001636761 181 96507840798346946856100076593133342316126122662507897334107331623266334743728604840733792569108029262671210605743292532853858298503667522478731752302057650737416115410073244171230822159392731040054581793543537918289393607698183495 182 1789002767944103870554474080107153413505299873302176882478979673987226785326530591493850706216365151693900771341528830494655302860186413112383623412717624173699384212295392420035260568631386407935405041839571792081056991692050136025 183 33163428766364919787852104910193982389500590979992134260686128298605144537398255349236769036495540822550748838757163090214814662492209415920945612334832216118247421861275263042424465844013585230287349295756076067171681675569940297925 184 614763167083106015127879425499874017829240960336932170173079884590416159841431612255590199878616115548740947877189230073680698642461918009652389366007217646651447608747393490210874888784933575348135155894263803339818398194009194828225 185 11396100031289878620106161803990093181447819610139499047371942074382007640649637852973853133758696790722983292962872873605341151408354842615086740423006054319635814532355096507231827398309027917476970389429434674045567538930205370054945 186 211253866329322077705498752724452755519237161526282107128436059185861882503890912351579495236032519327590728417211686133420560983667074066204849760819294625141175125754082840519118737277091205960870518625368826555775115460352430726661249 187 3916093744048664222066433459573521228717890359360264117963209198184010504655993728165913279038180238862551974848732468360828565210869142895542855529553209707112553669617727334124848687628330198373810801519257123676156648569994684396567011 188 72594127997024375336096135589939418735241062579434583018396925633706159038596815976120465632486501270410903193875293106924039270804731825641667801681742331700636195258601759202027850375406591549512926247652483764251516552967476221942077129 189 1345705124566310829235408023949899701406038804143615789645429641834177113162157574274041380873592152398218174293813158869726885634542324699278237619490480631022744353875566845201123203374164958008261809033557341404912176268623700174084953845 190 24945850749226709279154462829414757106716021448417919821536996475252173288288006548176099978910556622109491581844315768499608370021352895151419467559142518045111558607186623944922381265943955486303812039650368517725384555442874714282269170225 191 462430779405143451422683131274511018553651819804806144177139540264567584628006414872261759789259244106454045112176034312484552335234753333041293299054981664298059175546246156730607513374148993411091374231683033069220827081442730958375185808185 192 8572256279849557389753035406401034956657785258634432291787074875103740687938609093350069150810032735327137476996534129747857840644241092645679147094984712024804149157344417096891712842459895663523101532428263587476936338811999591414999077773441 193 158907194330678330587632271975595842535248598721950274695623515836602792502046621816447215354524348996798588945761027884255654479396805663758330878468969813281656190237609968880056950408016653921000728679552360613966847882811483163722483449662295 194 2945723457825870051563510583691031905512160147233172126674568957830361732405907488296308369806166933607380549711858092127921001456419851860009333460475467006709377601801167065094629157010662215303802327058723093244970179783166040947399469169291025 195 54606002746034132276029593752490244108373362920989548261109178684810263240194770055151386473944339235487122035298229584312246593936693842577091242812343049905498597731654255871547690862560319841265891492028324682133470478379717101326703105349927415 196 1012252364687571648791534642806227547280474885954561513913019221407964366692186859888631414421859310889187750737032734929264073783446420892486264515444797078760695505356900809100455105064976350431479563578721117630445835515775684007726111839163537729 197 18764509363212785472192033128839760904079241283078672496488293949509013865913816131881756812913894890355991397036236506896176538219774845985883605640472058810785278629297691524302627526553599695628629333392704040257893767129337772633297465723832544819 198 347844889204854464281863971504877732073095819787484890034459823253349389724967232046111136973475208425751657430514876483182692323957919605656195362687633943410367225064516784514256970734273659607630531282702540761114763831391658742123237645845134680809 199 6448133793636318516860968530462621537786072515801561639898169272552752982332948768934559471402853466591268691607485323977858513954239894746060355822113282857239638353028004729805677213151224046422143446027681397460703785451031407880518425106304786928337 200 119531523132852857805235141391019747771742000965058192713288651825215985618074846658058046612609500471218433144255109580274734193613044225000547725812051094450424227588675545061962884162777641714284172598075208667954866770949196176139418669350446987643641 201 2215801576040558174232341787613446422825842544513558475955632176893421141649371493060049771050476606178080169925395525277069331718162010072914347992971393023713040395018956168681669262812943780666272791564704859095533258338471680685269351375957512887904927 202 41075161561581281872408149184675825004608337191173091144599609001632971920887529086253105246549682092477153984425848439880467607724817510340614511009550308373542471890650217138415788832084716752976876936294260067072361543377678041598154292184026547515100169 203 761425984868566770351144811957692462940825999153301951253375364542040019025121189407670398769016650914017511570137832570546895660224255070388459224374444047438934313589267282592028833562082667033765910264529494825008123228403909083761966838108379733572627725 204 14114844796504491803987590164678659811169335859999882362492272214538524581824840266265257100506735948180147405381683561908527530788835339577811610505129386060610844439544147114256846093857729172750444152365846003013603174935974524305482281351990868291784030625 205 261652278210336796707427360386080569734091468712356401438494980530508297488580038513491070197798867869415950975921765486569941710450528170063686083881799144887978481249907381594109333732651370459215754917586977245802524546773255155363564632144027469482706726525 206 4850348387083499536335677595873381581122852072391321217884997941522429156036986861889397609952887791578867045253467439945974853795505735566715745025012220861005428365598284535402298484614562577161658264736127134224274520217817288670863454796371248118202904692329 207 89912763752706723007827044548952320169263287737596159091560990333120766169597197218429815831536233732651990267230922623045515162314261569937875718255637650802172763832173774998882894299859167295744757296515413226984706606903940455957174068452881043165334232120441 208 1666747301529637386090663248913899656773150711116591399447244117774775130178301182175976758196357888653441441484344330572804432391883695878102722267689848616286492614925213703343843634798576499817796236859211548449798734889534851541409177996345013018809615802026889 209 30897132411555950972054225098782580463527497441464246601671252814379607266367132634986466966054154715792449071574633841420000038813696025314121976344745222170788070171489631452544230083221624988393937313146939781018314328722842655850913904329985654921566646290845723 210 572751964488629102130717228791900845051488573387577842975226512442258064876983936233250872109619762495591903194890286894592043228127530984827706958259222061163017031883354568108670057820849225792264976464261224791999872017218467103353832125394201633016554712028772561