1 87 2 388 3 1790 4 14886 5 272215 6 7319684 7 200260149 8 5355252106 9 139489865583 10 3561214845505 11 89499710973670 12 2221523267475056 13 54589402697720455 14 1330321340313497085 15 32193928583886647023 16 774480659129262018036 17 18536297026974821507713 18 441670773521343946820753 19 10482689660309593196936841 20 247936186136246326889942127 21 5846060875216343939471207706 22 137461462260634149010749437562 23 3224115240174220651218785058422 24 75448990793764314450518642155438 25 1761965428282830091429419718089142 26 41069457797858916238015736546252923 27 955620327304595957700158333524535678 28 22200148838247423225665195108790945205 29 514971326145361919826160919077984826438 30 11929264953450398187189824826616765931093 31 275987672252939940629323879472993384239833 32 6377473607961768209556980562566125642684680 33 147205679317678683243432509293903637841728992 34 3394283084582966914579192905771562389408983367 35 78189242695175866503523645893434940311666659631 36 1799478927607376737797741075800108945329153963575 37 41378094567998088010432882231296803017844952727452 38 950690970760514901616016167703035470722077161061831 39 21825935192271050236986820175752839140996620647814003 40 500712990921468623923224144500928341145080877536966295 41 11478994900841028417347612207090546188974177810701118313 42 262986296229551007302468113471685262021354410224971223594 43 6021306617886982104714924400365939144853804782236207572978 44 137781158237419203743552524424907518881469238760121453057374 45 3150957564693215196579790108128728292799347001430656471625232 46 72021181796903601001386434546480451639640633728254112271144728 47 1645331700739423688074988111383600727738302287750590264910492525 48 37569212359120329542288138412228773096501926224403207860188751850 49 857443180723547494433737146197503286982358270847383761648049710309 50 19560587596958534433650644514887705208047490176761015435300436098760 51 446035928390248852958583989955351790389187808246041190743106584264183 52 10166625148745627351873100736207441381739958999681616826851579551295477 53 231638087934279141456393870746602034990856376368621865158810243413727672 54 5275651211775389303723577825091520555429727049726662553596074553190424232 55 120110642180555830114007675284684253040186577462948021069078246218198816945 56 2733582722710816298485196629893089750126308756741258463896542603208660367343 57 62191917775726932736992676045548920443764527282444052364883173362660030566103 58 1414464475448611256276283304497630739649750751860236098881535293574595444708406 59 32159670681547356314918330990231943757186421468095099135054853344154493699175137 60 730966399988183779388013695903619712801801579911242600207328948754327495880840741 61 16609405273035035531927388565547911640721524882743455445123760866366199083547707675 62 377299246957197165239988289002524200566029703730076975577889367310473544575860803893 63 8568348264928389332853634204141242405087024870334827030838816586577127379426746345284 64 194532211254773623195053456028014217168157559246307955310071229770231659400579850354116 65 4415429094909246309895991335364822430913359129442762336069276930554090320536615329258362 66 100194722236504681933098162894396451216065406353789728521320107212397037039140705637061484 67 2273059008760818129230304824382350264300151530665036496063891119244417913693859895344189208 68 51555351012441279757472689809871755936590690189559051644557807327488249340785041975267526761 69 1169060676767795189868655273628454703630296215470184745389628430250257494533294903320396289476 70 26503521333892703433139135378252418246240149461456148541887590457454783602305306375762738693253 71 600725620647955570646227141020783850065307750887785881330218448478864908338035440701369521534980 72 13613114049593740521963764137426572913943820965439362333326175245980590190832191345967353480522117 73 308425411772159978261219739553262920413337101565087072191873904692659409543766374736851731401124473 74 6986451457627442191333753284343730583006806548150300944241565937376190966277091791179002064079345298 75 158226542748844001546932629429590455829725968942944046953193307186989412322240007848179438814409320250 76 3582783065962623378809722919410850432263914205718222326229803763156899639972342037563389427276571567189 77 81111485785708888534126663875694280361049422676090164058306087755787457475935912190769003161302828913841 78 1835975885132245562404043314932480293007023271183620388744049016546322787124643894149912332736435092765319 79 41550512003976793826412034250204283834255055191198469984472172114901680659772460991465353057023087039250002 80 940183271146853422965107652073190618599396138579915677955492233877376980070300223968847354848416666628265677 81 21270478448226804243784924489537186125922264354617322291945624905460799886199374908762468286918391253670001877 82 481141031032220552074184400969492279563695713373608846702031569785167314042770912128087150772113537080952173179 83 10881772851654026509762076498794667822918910160563076867868080611805776431468111488942029653184134822313266250305 84 246071156066857474060300567548339902628658737800117044229350282797852406989994802052289620374017866619594949467994 85 5563616166419681203225189302917466016889913422436255864442629011486972559219038680880083163975338026031206913737564 86 125773908227961021000552131243223472479129619005440243184208552533639823640943408492976678902042434210706354571080618 87 2842905276764922411825385691086305235082847534099414184034808999485548095494386414139152163590587071865544150444858532 88 64250143370173498646837716404957848614388277225168743140171528517976952489165540101723890553396984069681861541495782516 89 1451867825487338870586538821206917301940533144524051283734592091093318263917090986683907628306391571993415841098350130947 90 32803687964947072432679730234986659079252355246897201245973690436529715468302509715381023629088133771516909280167899711358 91 741075015197494821816721342382872205844323458090728076382994143366220873592520583406516323274404156541906488329568894811301 92 16739667720785940851655162911073507082411998638038831264062744409125902349955527354809023222103325516914545764189477749339798 93 378074919840402615556924592606254285228734899817999276005147135602410931866459971088734687565165077480127541561368304976021641 94 8538005908183872808252991981683999982997422299482346271791606359925805122471677928781722495094134982369482125554123810299474371 95 192789649678429673848816511644639075308595829875066603396130661669669687872319158854841692371304191202614285093512332382876510170 96 4352720253632385890879745596081546422741693824678567780091821232562871720489520324579306363044978792753403390496625231534069312024 97 98262688026250977460568828279276288149664837116024289162701255437442934276255007290134205236553849491537785847707028041022994316869 98 2218035005880234515737503718167955288618139002346844593730597963318526070552630557593336425082651698222438621220839686855270719358825 99 50061172967420658849824829494297626672510585086686307187025958817858397747502262150428048237954503564147814640973173104708029389752499 100 1129763352010728162217830605356978923977287327839433713380561830076866728027618319368399807961367029786598429784302130458066422533355394 101 25493456225808020391277904512087161898419541814229886682463495518353770536219459877109351096802252029781926473157221009277248919585966701 102 575208952334951966984297918435299079932339467886501183662220002405332831724731571600355555895327001339441900504224101347630441934717522563 103 12977143899310782671591676179128465618205717858976400713173612039307327867009736672673423863875498440412316503771000335781472894387294266053 104 292745363532044159763424900073123293809839128753967615242359674064949799965732640911532158090416643500082841745353211901369073622179600102903 105 6603271937292867335585931460095248469807112151982274570589077150148828736002943667519227755327408647230464184827276710948930005412532212919466 106 148931786594861756299291154098595351488915153971634625333992468966493170389615427677395195965168427717976365596562545682756148948162149925171974 107 3358732825722928483782689308808805620260116841215580368206578075932817001429961537445595547436333241099172696700853730712668336493413825023676494 108 75739794506279510382688655876603998578906065362958499515209196448944786708145692984782737191848888827649840914493726068534196435246263017683450426 109 1707788679883664322003928258974676365749589630662635182914422579315378764011060772735388941368827555233208002454842636721428048612939237004701736012 110 38504031339332558491004403200747946816167623575859877927704256551677972824838436356219557571423127771930902340817343035445551002046015474005021507603 111 868042595541372678150175301465421656115064581458516045518230558783508205641711534212543770167808525653429551643323354872918489171363559702610106817306 112 19567678982948277514230775478814665367676402371189405097897510443986397981405433859155593359958737463227172985731263988912012258899476045577916365647547 113 441064087748154303360550087370380701773931364431736568598956001638539938073622335358366366062945548429430034762861313838307123999504439246221881798375114 114 9940971541388227580899909151493774232170169608213572816887065756684919562594218675262616812516956349183901773708843418003517966679182044034622152361761377 115 224037820373911348139442470291428887530656724989586463103089039328692207492070106743814259219688875509468263941490894002176288503167741499648226563113844237 116 5048703118151363916722775885550281316914649716946415958459789934692363007194828836692041211570167053671962168593489680474549118276468766050995162821569046310 117 113764014331499331936617394933177848197803814774365920454464923517699862351766478517322097413025927702520848721258160244712663528169141998417186556730058348116 118 2563286455377340454937130219135144014937016130156440822531212550329004921692305805851957066760774393046227411938107285555478319740318395562483143195867755832161 119 57750679718945362900746325511636986223257098904594457049443519295558067041447449550910270180151995445599279459159089412695985375923982360883049316739377713478411 120 1301024066985197180653796653554953443782457439702569216720827736551397261107992233385186313314366921249559972437914980740634922985843750353230894861756004978077863 121 29307742625422300912418295763907152461163067852908762521335585725376420406866726689882876723907527998679732547712919904778330433451767828473839720786082522049892642 122 660159288243239262122888600504364645528958313445649921367057189793924486783202473934991811248451118270765297184034564916856982711316778715588109923544621401400304623 123 14869109055873153716036411137950032320464208023011707033483397702771288455197937896757327088839727821472701217453228896651531746400355190381079678256257098441641224373 124 334881758613400255158001346094104565614200497573988979905116714190710514164744426872578160902197079709913522199526010851599794576959924167616301714959898784116594718025 125 7541693132912051709881125862168215956245621444071390529421536065691600836528939338992935595612134864713612224569563393174851523157133475131315217248004510432997476294849 126 169831214793978785649004373247973991548349969701663304072801424599358613817803530857494710958062409674858575637710246040565816675855668702214140073209252733171580167818338 127 3824176510070047537416692941169313990625845746159279764383613205567998958029264712076214692759982308083737986858984774098207646247387565083395679372625034448659549096614380 128 86105431553297123327668426616435400875950264923417644514512271657031987268937129633223392399665048529163172582626192102598966534508728283599676902776051045735347974755165686 129 1938633933511996566122590913764172142020549722371796981145341283261891422443089642923715951864720530718435943556624919555684982451343332371912163199842130913134738378469900836 130 43644964682388106001328935372093852596547761558338285529372016709139942828261737835618658314925324553060457584004675017331445656804056553429791864717002712604117274707905904250 131 982530351830515334081498474093923157745753782926834057397296159271525514287329067712201473716523546110728820545890274369741422722443621135593632083292188582495165406553245486613 132 22117279506147899250744755453394964365107368826434708388329912949170783438702859696801623793998577164785443919965792187085190199706668338100435743458326471181552495143063071006708 133 497842237345620174442268693541466616134369399820852812843690202421316570504432293996150410596872339054586724188307492497893829380374432388201284634924259537354871886738163355716627 134 11205376834587888059185723424853366302103481284366921765822127633664445677314927537704092004198179366924228388558281083549029999836909476118364499613199754845568111414942769910288242 135 252194881684740570573618022280444740019111210486384855492887448895983544046006312806368489436889879733533435547740186774493863287857577608661924343329214196837124942338562639086253301 136 5675727275999875582027679845588996892332207918390605859657092966004008911520869819717025946830953792751393925123491951396240043107950522438717138046306878530459444247745084630261037813 137 127726962353320234699006969631018071275833676507510463075410294925575239092544425103114829613693826058563624389046345708326513656482432634409461851415118910127604415506415502820319211146 138 2874218759013226594828500013502642643332807278867445861723778117833620139237054488451285202553042375459892676918914560425296731740008299069854463071427021403083734593564100838817690039654 139 64674573828780497527514607344574822794801130786744833411120302830640752148044749655156009574032388806762022579081096898140349881673115968695181426584821864783513936314390103098693605835107 140 1455205051423707900199999344457187812121082363648641657071787490218522665607479350469419120697599549422846195455228585318006239096152715541548794752080749221602093399189721813844362776847091 141 32741005118819684107448042756114583299239036212473230693055788256361386003384205126266826967180510742249124377885739391519392354885350574189505883456642140074659721706644204223574708928436461 142 736609549785482141999259562355169463767299212707194563469068215426636910813901864629291444166724571105881906306676918936622257278351966236767178639725739800583943571288380469127816049578420392 143 16571450557340409173217831664419998345427283296694907780103849181148442868800726695090613955224447611014351901619854317168081558725055154293949073668233952630469938858081361475496762330212617279 144 372787947002391677475392772664458170835730526789216383964342339395084207092834590668955792195560925151795997103421388060613820804661466260358863452905221362124988350666236767184030188872478984975 145 8385745199524447804006217103668225731714317020450764102156546180812851036406999211442206255062170049102165290063788673157346365386437783182458230661793489132789501483788216241655867317400363435271 146 188625422505527071686319487003787572427301407381027775224717876447335884588372465517958352242652143590248213526507985568733454536473877469313752537530598783724467775169741903694070990951624245977589 147 4242656256037760548854510013402632410033915028503000856325562534869096055275752605675897912127269295259915593012233044366598909143205609914487054756482090303889848708144336048240318333098344384845224 148 95423383639073221098862619046276309418236763301541766152589291144664117523534193318674240247717641906424830544452975760386169133571085234909542397348897013579904339303419564561411392746209905091684338 149 2146107170479878656537461369350127912215485364570464339319635643515537303352646421477917354392119587435784084000274600202900601509002055031497884043297581568992985679151883376780645255315861257722175696 150 48264510135946229929202988171861827136258031698248208236793765996668094220083759138840950443116577237894378705151685926906585525325945202477427785093013603098265915176685496076754998350527053321051256254 151 1085386896306511613991154480732329859570579755259080589184573310114139244476376626222726650187498080387436957976458532128034118588542095270288745973700937004520953739284411776864062802366352116520820286150 152 24407409366671975219325241884165392571926112460753821235304199834733722694643312627615928256377940478384103501924210619085707786194771190875773757063378999265299625698996035740068303775279057740129858704399 153 548832089679988744444241186076245545820643979053836824187551970357416058566402869966411639228165294845436718560183420146091575022373395476643758240977076321335436017681250284295327595307174029986040178482504 154 12340656436519226270717936756416025394253682200416442670569294691292973991903855539907539498195892705403401037679686318596852209903768160387272647204503692289615091546140582021050515294767328868010592039773243 155 277471404007232956333438179719739366635553094665219301636232056696092554969042367494366312458047526886422603090065838309714161439263212503777171318218596317007932137184162123076162287668152859101245032283365114 156 6238492410646137189732023943336919445749064266939764321663535654515572980055570803700333374500769475793247142800384074899499719193326792507374309441884477714360885358716688402821620197658403006382133514045351833 157 140256423427644018331867359990829678061903322906973968817736449382381311660920057065937311643836368609852284810549599946187542665926708908595095613599948375087314602884607300967790448117569646245878768581072196745 158 3153172964899018744122457144414766559818799036872470138649524140734117112462560212554455381488748258069523964823096775359644828160225871237026225739014677212434694647905422207397802097967421560783488641787554324412 159 70885104632812702124532466470342499952938627793863275391185105435482553287709011839192634837839591767393689931247368697783910610490429031448936247379707751954300984388062863001388332363901135830979889083469230962140 160 1593472445946524594419940594321246556792062523220015544947828104213757109169579778202252154869294043583460176581482839853501969572477897572365496810162938449840421662883449946281041846691781911130571215666961118858505 161 35819270506588689883224406802636417322611593983553908708097789780269107085915067380357432473672924234231634245345182286320803914173232231171486446602305248843716896269257596121954175944503643480016402354295499277027329 162 805140622223654797236445322326970708074613868698754274784488708553604215349083651226685741624015405270479374976552612309873796297231485139634054274095327322488733041849982817246831683961210120208617009382840079761342703 163 18097133019256174571003859990763472793739767191178988818966232661650581748251148566759898082486938778208384638865222538191723902240070175665575901552853548401801631890949816445866417862555943972048090061263123670438343290 164 406753282131394447736960692144600687776212595661111888435534720199222885227195327016916581993159002391588060601559718268562867629863859656604699288276075569975822712758499881119443820854810872000075022319793639523534607499 165 9141886126782751532578414615678955477180515039804942531095390663076626485129075373401179868597041613907110716307946691012592948403933193780400421166370744181142963313053271395962452812106854094881575844817156257384123186587 166 205458543504496444831301681540723761024340856720823304808103103899156124562320972639368075694263230323944505946608228372047472301470568238915372497305492198517347390489891392155102308558174140447463785720800144440691209421481 167 4617388936417640741437608273442971600037259691644137033995583472172623154271841285618849272621932184399582986361670519268812594016322235440651278595830737654390821067316592473807065783105829081098354294698740996453202862366623 168 103765447007250145658244961642797232862586003716079358228433605490729312854670059412050718001148749293629943124429701783499237912470611425779552173385312720012270945859287421472015075694529920383050881349601812867029621623028768 169 2331810784626580431170729551513842341897028484675051815544402037316780377697403285872679034140309559553799861974371611655446691836823744803598653705787078729356504418892111471616519453190438999041158753029213745301301111244543900 170 52398430912124551481710050234492469937932169862458549685787826844230883816839993667143964859680540915153968671824392349267295310263983273788771430836417998725341598254279855603538392644944825302172499687158553286135407376476430672 171 1177410413815481040727978193155676137296950990451895221099459494656083356228191336074807684446587855076586504405082089195033347344001017389853437385389218040484863262613246170003043907438403202922419140750820739022083997937580478020 172 26455882921265174503846041329946967456092721359373027645781732133456570466619691171666241030756687477772362648316103817304643579324959651783020394672379618158877554669534172087280071183298951782501319196595352780791439574542341577474 173 594431235727121491258691425297335460657895038926187550265446152772153489873566384397765521305711593140903878781771206559193684750317827384391452110420480359782788284373254651851713381781266653032583066711763845939252172089943063441641 174 13355684003380216044685475914121188677903397998825756286012497062603148922346306855285744640766200797133395470658235444662744857131021639385910967079745046856817390574990357252742922407568800161508888227977851183881596233388221173218096 175 300065434394110761564456514363160038148834572077596301575094243790065637831579024192944028231990863534079468736593681728050054115893621672769217163182511654020324371305421213557469741855942977733905611606499993941487693984018147855834469 176 6741418640200636469024885375706513389710902494671477822511057426589500211191584721531884385227076715814738375554635531051218470294256006796285933183887657489849462459839573846832175766815334794397106659771134386099653657976167357062725454 177 151451048004236849012232749299072181131058063049331731565779904366974152696960542995919804572253599356018215888453526141380925177540937975306078446947418132791572702080405434356963142191600057533662507544644530274939394534097570775467603517 178 3402350802573904077768585707621392543408549734150623029820473760417301468557351674308837028251466685002038892189554966145753947253890490366489105794402914140497413248579079888076269953222534900592240079147879121282175747903046277228357162841 179 76431411386543419760258013245328140988954187921975980594795468780738702893244568937074494283013569795994340627558752928996537300291476109776681656820251107169498989223510846486014708372947539113976467272159508567390629413159117244281352935206 180 1716922963268829494334983573748624913964835172603039772479563668962556518395310162510264809808887315404830653518462354433791548983980051322235541539286750576008122942373169601536140065513981821848153014779821144996985661829918031434032712904064 181 38567015715454848451607438772035244570795236132797958663212540761864701862345149618008816293622930755534765230522600098588191586977115722019435298617159843512010306821959206538404258916158598105315522861705839104117465201727143147868479351417367 182 866298792222258495119911180774975856703215606058706474478809625225288283066871929968246880563749864291693188804835744126515035454884447468552841263761489978067951828711605686955614488483867209123490226959356735660200232967955075245804362494140627 183 19458348695908338911556137756473432727813500462859692445978843173572865161954696222713351152697466397382735856102917383094131213661652378886619941919148036841041797445375743854192336531544722326642098397900899171905761582199075944383475573622882315 184 437049875644349331419490641771470237381651653794188844979787894972659425662319746040023591097123611625612125912981095895925229575839378003328095093734469461037066772033275849022528392263652740009688268441005450926487478543971888529374089600472399258 185 9816189007815305926445607678112553266344492744610501218484011218119943122715673855685694577630634521233578583851345813382649875106601331160491450374058101855493369038326073654470901393457918920545797149167756200088901371421526479529463325395098633731 186 220466119343420158450620923048170608788458567380489096822803601468422005859035684109845209143281057869301298228016183127085114477825099310129031533811353854144532098643929974308703981979209038176863541860345371947470707447749542436744001271382063786641 187 4951399615928727010208050479595224105883398107478508566480796962154274288177002944331513600030543840642193696805811355550266074357342692776681895649827242177223820712023243788064069532004147413239187959088865980567164002688534901938640479883196141057079 188 111199136084540837771766788234964780750906194038449172951663859001877444008166778033662533494905710463417037839149937744455372464190084708472910456584455177951796682430597867659176489908408829690046203128041460777959420738991850571676044808047551224382381 189 2497251584921394370929032505029374206559797720798761646806220881886582919239119642108018154783335514771177309307310552671164142098777972921113729316158687332575968815197813016405523189598345261930932592368096925486400661339355466569229923184145894163609142 190 56080356440991037170544470435376456989014463444614095578127193047196627180311784178617834594466496791778641443303981761323763690493124446225298800852045211107835086417643186675851914836970346317466655902471146252220920964957918622493711453040162718194759286 191 1259351455888693705402857481347310824590219137196390512119498834519952227253129140034063206578034120951419897180464074443739230378430987436917202207967357869221383091696430396279296093884106535736771665158556439702290460923406692264566991196386135865698580022 192 28279451188515799815100371423749456249731574771122390614206800486404406681013024438451339350699690136353116154738315470889908072195666874908138576851474460118484646743333354019538339061933181160541642120756587171433320662814119861597050507806740453106312352844 193 635013529134650309561329344695956898369616411212147084165675387077900535648687571905140804214679801267771585343268470673935976190500019832816516814829520371609492263265516079081454908602019307704268770141002042471953583145553212025465494427693740750578127574196 194 14258803293569379208551040177446415013275291292035998619010264603235755456353375424599837292815822940590781669641870729788551768864555367489323923054819250629134550689457016373632418928141638213694790942840606977192742533609148202808356811692890165178426191458643 195 320163190783455119523909785530536392783601812349605636574701761093603314749938639294243612061573976729174065952034838810219489840203474934686334675363299607051388540921530159428872661016397153096152446019706313074958154274570890812393235749011352432308748613355656 196 7188662016942748596021058897934547465788300623356676717412990339404100852038299837531854863738758760592806913026865400401100572813411781480055591513864404608843265237809177143902155344974588425060796213888936297501748940622908304705309567581856850926513311498419625 197 161403591692875481421441534978344933351233035943202119556396400483812915140565497224436062648596837297504904373870712577716727400564528612801909773573142970096824732754146340932280049646397627060344635171769225158453718810792994856423910620955772556816121784558166598 198 3623822408913933754338895473925443994291456444463792580835346354496983292018269165936020722839065478760539833960718510924557065977617049848654760144447836288619858222850695844285511098967959475957867782938957636267494645043363437218180639371940827685334460743504250059 199 81359695755520048498234328787301981283255893157055081182878238739311424443547711702167189758326823359555016849705066307310648411619325756312773269695069898751863150166867113178967906689215434712373469688463813658414347021515340797667097763615915265564687851322624802925 200 1826587739261243964582756928070620854249418435994282763960050203675967146134047158523167557283133689261090009628624155772900953909934532702560514229615257466378206629287218301831583427525668179393314968835945335840776040953731736757740134150620016750067213294601614766376