1 1 2 17 3 258 4 3874 5 58115 6 871731 7 13075972 8 196139588 9 2942093829 10 44131407445 11 661971111686 12 9929566675302 13 148943500129543 14 2234152501943159 15 33512287529147400 16 502684312937211016 17 7540264694058165257 18 113103970410872478873 19 1696559556163087183114 20 25448393342446307746730 21 381725900136694616200971 22 5725888502050419243014587 23 85888327530756288645218828 24 1288324912961344329678282444 25 19324873694420164945174236685 26 289873105416302474177613550301 27 4348096581244537112664203254542 28 65221448718668056689963048818158 29 978321730780020850349445732272399 30 14674825961700312755241685984086015 31 220122389425504691328625289761290256 32 3301835841382570369929379346419353872 33 49527537620738555548940690196290308113 34 742913064311078333234110352944354621729 35 11143695964666174998511655294165319325970 36 167155439469992624977674829412479789889586 37 2507331592049889374665122441187196848343827 38 37609973880748340619976836617807952725157443 39 564149608211225109299652549267119290877361684 40 8462244123168376639494788239006789363160425300 41 126933661847525649592421823585101840447406379541 42 1904004927712884743886327353776527606711095693157 43 28560073915693271158294910306647914100666435397398 44 428401108735399067374423654599718711509996530961014 45 6426016631030986010616354818995780672649947964415255 46 96390249465464790159245322284936710089749219466228871 47 1445853741981971852388679834274050651346238291993433112 48 21687806129729577785830197514110759770193574379901496728 49 325317091945943666787452962711661396552903615698522450969 50 4879756379189155001811794440674920948293554235477836764585 51 73196345687837325027176916610123814224403313532167551468826 52 1097945185317559875407653749151857213366049702982513272032442 53 16469177779763398131114806237277858200490745544737699080486683 54 247037666696450971966722093559167873007361183171065486207300299 55 3705565000446764579500831403387518095110417747565982293109504540 56 55583475006701468692512471050812771426656266213489734396642568156 57 833752125100522030387687065762191571399843993202346015949638522397 58 12506281876507830455815305986432873570997659898035190239244577836013 59 187594228147617456837229589796493103564964898470527853588668667540254 60 2813913422214261852558443846947396553474473477057917803830030013103870 61 42208701333213927788376657704210948302117102155868767057450450196558111 62 633130519998208916825649865563164224531756532338031505861756752948371727 63 9496957799973133752384747983447463367976347985070472587926351294225575968 64 142454366999597006285771219751711950519645219776057088818895269413383639584 65 2136815504993955094286568296275679257794678296640856332283429041200754593825 66 32052232574909326414298524444135188866920174449612844984251435618011318907441 67 480783488623639896214477866662027833003802616744192674763771534270169783611682 68 7211752329354598443217167999930417495057039251162890121456573014052546754175298 69 108176284940318976648257519998956262425855588767443351821848595210788201312629539 70 1622644274104784649723862799984343936387833831511650277327728928161823019689443155 71 24339664111571769745857941999765159045817507472674754159915933922427345295341647396 72 365094961673576546187869129996477385687262612090121312398739008836410179430124711012 73 5476424425103648192818036949947160785308939181351819685981085132546152691451870665253 74 82146366376554722892270554249207411779634087720277295289716276988192290371778059978869 75 1232195495648320843384058313738111176694511315804159429345744154822884355576670899683110 76 18482932434724812650760874706071667650417669737062391440186162322343265333650063495246726 77 277243986520872189761413120591075014756265046055935871602792434835148980004750952428700967 78 4158659797813082846421196808866125221343975690839038074041886522527234700071264286430514583 79 62379896967196242696317952132991878320159635362585571110628297837908520501068964296457718824 80 935698454507943640444769281994878174802394530438783566659424467568627807516034464446865782440 81 14035476817619154606671539229923172622035917956581753499891367013529417112740516966702986736681 82 210532152264287319100073088448847589330538769348726302498370505202941256691107754500544801050297 83 3157982283964309786501096326732713839958081540230894537475557578044118850366616317508172015754538 84 47369734259464646797516444900990707599371223103463418062133363670661782755499244762622580236318154 85 710546013891969701962746673514860613990568346551951270932000455059926741332488671439338703544772395 86 10658190208379545529441200102722909209858525198279269063980006825898901119987330071590080553171586011 87 159872853125693182941618001540843638147877877974189035959700102388483516799809951073851208297573790252 88 2398092796885397744124270023112654572218168169612835539395501535827252751997149266107768124463606853868 89 35971391953280966161864050346689818583272522544192533090932523037408791279957238991616521866954102808109 90 539570879299214492427960755200347278749087838162887996363987845561131869199358584874247828004311542121725 91 8093563189488217386419411328005209181236317572443319945459817683416978037990378773113717420064673131825966 92 121403447842323260796291169920078137718544763586649799181897265251254670569855681596705761300970096977389582 93 1821051717634848911944367548801172065778171453799746987728458978768820058547835223950586419514551454660843823 94 27315775764522733679165513232017580986672571806996204815926884681532300878217528359258796292718271819912657439 95 409736636467841005187482698480263714800088577104943072238903270222984513173262925388881944390774077298689861680 96 6146049547017615077812240477203955722001328656574146083583549053344767697598943880833229165861611159480347925296 97 92190743205264226167183607158059335830019929848612191253753235800171515463984158212498437487924167392205218879537 98 1382861148078963392507754107370890037450298947729182868806298537002572731959762373187476562318862510883078283193153 99 20742917221184450887616311610563350561754484215937743032094478055038590979396435597812148434782937663246174247897394 100 311143758317766763314244674158450258426317263239066145481417170825578864690946533967182226521744064948692613718461010 101 4667156374766501449713670112376753876394758948585992182221257562383682970364198009507733397826160974230389205776915251 102 70007345621497521745705051685651308145921384228789882733318863435755244555462970142616000967392414613455838086653728867 103 1050110184322462826185575775284769622188820763431848240999782951536328668331944552139240014510886219201837571299805933108 104 15751652764836942392783636629271544332832311451477723614996744273044930024979168282088600217663293288027563569497088996724 105 236274791472554135891754549439073164992484671772165854224951164095673950374687524231329003264949399320413453542456334950965 106 3544121872088312038376318241586097474887270076582487813374267461435109255620312863469935048974240989806201803136845024264581 107 53161828081324680575644773623791462123309051148737317200614011921526638834304692952049025734613614847093027047052675363968822 108 797427421219870208634671604356871931849635767231059758009210178822899582514570394280735386019204222706395405705790130459532438 109 11961411318298053129520074065353078977744536508465896370138152682343493737718555914211030790288063340595931085586851956892986679 110 179421169774470796942801110980296184666168047626988445552072290235152406065778338713165461854320950108938966283802779353394800295 111 2691317546617061954142016664704442769992520714404826683281084353527286090986675080697481927814814251634084494257041690300922004536 112 40369763199255929312130249970566641549887810716072400249216265302909291364800126210462228917222213774511267413855625354513830068152 113 605546447988838939681953749558499623248317160741086003738243979543639370472001893156933433758333206617669011207834380317707451022393 114 9083196719832584095229306243377494348724757411116290056073659693154590557080028397354001506374998099265035168117515704765611765336009 115 136247950797488761428439593650662415230871361166744350841104895397318858356200425960310022595624971488975527521762735571484176480040250 116 2043719261962331421426593904759936228463070417501165262616573430959782875343006389404650338934374572334632912826441033572262647200603866 117 30655788929434971321398908571399043426946056262517478939248601464396743130145095841069755084015618585019493692396615503583939708009058107 118 459836833941524569820983628570985651404190843937762184088729021965951146952176437616046326260234278775292405385949232553759095620135871723 119 6897552509122868547314754428564784771062862659066432761330935329489267204282646564240694893903514181629386080789238488306386434302038075964 120 103463287636843028209721316428471771565942939885996491419964029942339008064239698463610423408552712724440791211838577324595796514530571139580 121 1551949314552645423145819746427076573489144098289947371299460449135085120963595476954156351128290690866611868177578659868936947717958567093821 122 23279239718289681347187296196406148602337161474349210569491906737026276814453932154312345266924360362999178022663679898034054215769378506407437 123 349188595774345220207809442946092229035057422115238158542378601055394152216808982314685179003865405444987670339955198470510813236540677596111678 124 5237828936615178303117141644191383435525861331728572378135679015830912283252134734720277685057981081674815055099327977057662198548110163941675294 125 78567434049227674546757124662870751532887919975928585672035185237463684248782021020804165275869716225122225826489919655864932978221652459125129535 126 1178511510738415118201356869943061272993318799638928785080527778561955263731730315312062479138045743376833387397348794837973994673324786886876943151 127 17677672661076226773020353049145919094899781994583931776207916678429328955975954729680937187070686150652500810960231922569609920099871803303154147392 128 265165089916143401595305295737188786423496729918758976643118750176439934339639320945214057806060292259787512164403478838544148801498077049547312211008 129 3977476348742151023929579436057831796352450948781384649646781252646599015094589814178210867090904383896812682466052182578162232022471155743209683165249 130 59662145231132265358943691540867476945286764231720769744701718789698985226418847212673163006363565758452190236990782738672433480337067336148145247478865 131 894932178466983980384155373113012154179301463475811546170525781845484778396282708190097445095453486376782853554861741080086502205056010042222178712183106 132 13423982677004759705762330596695182312689521952137173192557886727682271675944240622851461676431802295651742803322926116201297533075840150633332680682746722 133 201359740155071395586434958950427734690342829282057597888368300915234075139163609342771925146477034434776142049843891743019462996137602259499990210241200963 134 3020396102326070933796524384256416020355142439230863968325524513728511127087454140141578877197155516521642130747658376145291944942064033892499853153618014579 135 45305941534891064006947865763846240305327136588462959524882867705927666906311812102123683157957332747824631961214875642179379174130960508387497797304270218820 136 679589123023365960104217986457693604579907048826944392873243015588915003594677181531855247369359991217369479418223134632690687611964407625812466959564053282436 137 10193836845350489401563269796865404068698605732404165893098645233833725053920157722977828710540399868260542191273347019490360314179466114387187004393460799236677 138 152907552680257341023449046952981061030479085986062488396479678507505875808802365844667430658105998023908132869100205292355404712691991715807805065901911988550293 139 2293613290203860115351735704294715915457186289790937325947195177612588137132035487670011459871589970358621993036503079385331070690379875737117075988528679828254534 140 34404199353057901730276035564420738731857794346864059889207927664188822056980532315050171898073849555379329895547546190779966060355698136056756139827930197423818150 141 516062990295868525954140533466311080977866915202960898338118914962832330854707984725752578471107743330689948433213192861699490905335472040851342097418952961357272391 142 7740944854438027889312108001994666214668003728044413475071783724442484962820619770886288677066616149960349226498197892925492363580032080612770131461284294420359086007 143 116114172816570418339681620029919993220020055920666202126076755866637274442309296563294330155999242249405238397472968393882385453700481209191551971919264416305386290248 144 1741712592248556275095224300448799898300300838809993031891151337999559116634639448449414952339988633741078575962094525908235781805507218137873279578788966244580794353864 145 26125688883728344126428364506731998474504512582149895478367270069993386749519591726741224285099829506116178639431417888623536727082608272068099193681834493668711915308105 146 391885333255925161896425467600979977117567688732248432175509051049900801242793875901118364276497442591742679591471268329353050906239124081021487905227517405030678729621721 147 5878279998838877428446382014014699656763515330983726482632635765748512018641908138516775464147461638876140193872069024940295763593586861215322318578412761075460180944325962 148 88174199982583161426695730210220494851452729964755897239489536486227680279628622077751631962211924583142102908081035374104436453903802918229834778676191416131902714164889578 149 1322612999738747421400435953153307422771790949471338458592343047293415204194429331166274479433178868747131543621215530611566546808557043773447521680142871241978540712473343819 150 19839194996081211321006539297299611341576864242070076878885145709401228062916439967494117191497683031206973154318232959173498202128355656601712825202143068629678110687100157435 151 297587924941218169815098089459494170123652963631051153183277185641018420943746599512411757872465245468104597314773494387602473031925334849025692378032146029445171660306502361676 152 4463818874118272547226471341892412551854794454465767297749157784615276314156198992686176368086978682021568959721602415814037095478880022735385385670482190441677574904597535425292 153 66957283111774088208397070128386188277821916816986509466237366769229144712342984890292645521304680230323534395824036237210556432183200341030780785057232856625163623568963031379533 154 1004359246676611323125956051925792824167328752254797641993560501538437170685144773354389682819570203454853015937360543558158346482748005115461711775858492849377454353534445470693149 155 15065388700149169846889340778886892362509931283821964629903407523076557560277171600315845242293553051822795239060408153372375197241220076731925676637877392740661815303016682060397390 156 225980830502237547703340111683303385437648969257329469448551112846148363404157574004737678634403295777341928585906122300585627958618301150978885149568160891109927229545250230905961006 157 3389712457533563215550101675249550781564734538859942041728266692692225451062363610071065179516049436660128928788591834508784419379274517264683277243522413366648908443178753463589415247 158 50845686863003448233251525128743261723471018082899130625924000390383381765935454151065977692740741549901933931828877517631766290689117758970249158652836200499733626647681301953841228863 159 762685302945051723498772876931148925852065271243486959388860005855750726489031812265989665391111123248529008977433162764476494360336766384553737379792543007496004399715219529307618433104 160 11440279544175775852481593153967233887780979068652304390832900087836260897335477183989844980866666848727935134661497441467147415405051495768306060696888145112440065995728292939614276496720 161 171604193162636637787223897309508508316714686029784565862493501317543913460032157759847674713000002730919027019922461622007211231075772436524590910453322176686600989935924394094214147450961 162 2574062897439549566808358459642627624750720290446768487937402519763158701900482366397715120695000040963785405298836924330108168466136586547868863656799832650299014849038865911413212211764577 163 38610943461593243502125376894639414371260804356701527319061037796447380528507235495965726810425000614456781079482553864951622526992048798218032954851997489754485222735582988671198183176468818 164 579164151923898652531880653419591215568912065350522909785915566946710707927608532439485902156375009216851716192238307974274337904880731973270494322779962346317278341033744830067972747647032434 165 8687462278858479787978209801293868233533680980257843646788733504200660618914127986592288532345625138252775742883574619614115068573210979599057414841699435194759175115506172451019591214705486675 166 130311934182877196819673147019408023503005214703867654701831002563009909283711919798884327985184377073791636143253619294211726028598164693985861222625491527921387626732592586765293868220582300291 167 1954679012743157952295097205291120352545078220558014820527465038445148639255678796983264919777765656106874542148804289413175890428972470409787918339382372918820814400988888801479408023308734504532 168 29320185191147369284426458079366805288176173308370222307911975576677229588835181954748973796666484841603118132232064341197638356434587056146818775090735593782312216014833332022191120349631017568148 169 439802777867210539266396871190502079322642599625553334618679633650158443832527729321234606949997272624046771983480965117964575346518805842202281626361033906734683240222499980332866805244465263522389 170 6597041668008158088995953067857531189839638994383300019280194504752376657487915939818519104249959089360701579752214476769468630197782087633034224395415508601020248603337499704993002078666978952836005 171 98955625020122371334939296017862967847594584915749500289202917571285649862318739097277786563749386340410523696283217151542029452966731314495513365931232629015303729050062495574895031180004684292540246 172 1484334375301835570024089440267944517713918773736242504338043763569284747934781086459166798456240795106157855444248257273130441794500969717432700488968489435229555935750937433623425467700070264388103862 173 22265015629527533550361341604019167765708781606043637565070656453539271219021716296887501976843611926592367831663723859096956626917514545761490507334527341528443339036264061504351382015501053965821558103 174 333975234442913003255420124060287516485631724090654563476059846803089068285325744453312529652654178898885517474955857886454349403762718186422357610017910122926650085543960922565270730232515809487323371719 175 5009628516643695048831301860904312747284475861359818452140897702046336024279886166799687944789812683483282762124337868296815241056440772796335364150268651843899751283159413838479060953487737142309850575960 176 75144427749655425732469527913564691209267137920397276782113465530695040364198292501995319171847190252249241431865068024452228615846611591945030462254029777658496269247391207577185914302316057134647758639576 177 1127166416244831385987042918703470368139007068805959151731701982960425605462974387529929787577707853783738621477976020366783429237699173879175456933810446664877444038710868113657788714534740857019716379593817 178 16907496243672470789805643780552055522085106032089387275975529744406384081944615812948946813665617806756079322169640305501751438565487608187631854007156699973161660580663021704866830718021112855295745693907433 179 253612443655087061847084656708280832831276590481340809139632946166095761229169237194234202204984267101341189832544604582526271578482314122814477810107350499597424908709945325573002460770316692829436185408611674 180 3804186654826305927706269850624212492469148857220112137094494192491436418437538557913513033074764006520117847488169068737894073677234711842217167151610257493961373630649179883595036911554750392441542781129175290 181 57062799822394588915594047759363187387037232858301682056417412887371546276563078368702695496121460097801767712322536031068411105158520677633257507274153862409420604459737698253925553673321255886623141716937629531 182 855941997335918833733910716390447810805558492874525230846261193310573194148446175530540432441821901467026515684838040466026166577377810164498862609112307936141309066896065473808883305099818838299347125754064443147 183 12839129960038782506008660745856717162083377393117878462693917899658597912226692632958106486627328522005397735272570606990392498660667152467482939136684619042119636003440982107133249576497282574490206886310966647388 184 192586949400581737590129911187850757431250660896768176940408768494878968683400389494371597299409927830080966029088559104855887479910007287012244087050269285631794540051614731606998743647459238617353103294664499711004 185 2888804241008726063851948667817761361468759913451522654106131527423184530251005842415573959491148917451214490436328386572838312198650109305183661305754039284476918100774220974104981154711888579260296549419967495665245 186 43332063615130890957779230017266420422031398701772839811591972911347767953765087636233609392367233761768217356544925798592574682979751639577754919586310589267153771511613314611574717320678328688904448241299512434978861 187 649980954226963364366688450258996306330470980526592597173879593670216519306476314543504140885508506426523260348173886978888620244696274593666323793794658839007306572674199719173620759810174930333566723619492686524683102 188 9749714313404450465500326753884944594957064707898888957608193905053247789597144718152562113282627596397848905222608304683329303670444118904994856906919882585109598590112995787604311397152623955003500854292390297870246718 189 146245714701066756982504901308274168924355970618483334364122908575798716843957170772288431699239413945967733578339124570249939555056661783574922853603798238776643978851694936814064670957289359325052512814385854468053700959 190 2193685720516001354737573519624112533865339559277250015461843628636980752659357561584326475488591209189516003675086868553749093325849926753623842804056973581649659682775424052210970064359340389875787692215787817020805514575 191 32905285807740020321063602794361688007980093389158750231927654429554711289890363423764897132328868137842740055126303028306236399887748901304357642060854603724744895241631360783164550965390105848136815383236817255312082718816 192 493579287116100304815954041915425320119701400837381253478914816443320669348355451356473456984933022067641100826894545424593545998316233519565364630912819055871173428624470411747468264480851587722052230748552258829681240782432 193 7403689306741504572239310628731379801795521012560718802183722246649810040225331770347101854773995331014616512403418181368903189974743502793480469463692285838067601429367056176212023967212773815830783461228283882445218611736673 194 111055339601122568583589659430970697026932815188410782032755833699747150603379976555206527821609929965219247686051272720533547849621152541902207041955384287571014021440505842643180359508191607237461751918424258236678279176050289 195 1665830094016838528753844891464560455403992227826161730491337505496207259050699648328097917324148949478288715290769090808003217744317288128533105629330764313565210321607587639647705392622874108561926278776363873550174187640754530 196 24987451410252577931307673371968406831059883417392425957370062582443108885760494724921468759862234242174330729361536362120048266164759321927996584439961464703478154824113814594715580889343111628428894181645458103252612814611318146 197 374811771153788668969615100579526102465898251260886389360550938736646633286407420873822031397933513632614960940423045431800723992471389828919948766599421970552172322361707218920733713340146674426433412724681871548789192219169772387 198 5622176567306830034544226508692891536988473768913295840408264081049699499296111313107330470969002704489224414106345681477010859887070847433799231498991329558282584835425608283811005700102200116396501190870228073231837883287546586003 199 84332648509602450518163397630393373054827106533699437606123961215745492489441669696609957064535040567338366211595185222155162898306062711506988472484869943374238772531384124257165085501533001745947517863053421098477568249313198790244 200 1264989727644036757772450964455900595822406598005491564091859418236182387341625045449149355968025608510075493173927778332327443474590940672604827087273049150613581587970761863857476282522995026189212767945801316477163523739697981853860