1 5 2 49 3 199 4 2713 5 28935 6 346593 7 4293657 8 52304635 9 651028308 10 8089657520 11 100056945182 12 1240880088651 13 15396041512653 14 190885301982355 15 2366819986375265 16 29351720842872953 17 363983224292273490 18 4513492913962995477 19 55969778629566821097 20 694059948131243598087 21 8606710089107091565232 22 106727765647830901657525 23 1323483468626045386039208 24 16411920938824942807962078 25 203516735138465270754693385 26 2523718635660096474155733573 27 31295491100010223546430780869 28 388081173513513962639960734680 29 4812418393853367821960478573001 30 59676616283272702303791980584643 31 740022629904762453660089679409411 32 9176684676442309519051031068628532 33 113795900872193726715749305452309690 34 1411131309635817254483923044994378688 35 17498798781266514518318100509938559244 36 216994660017054916615689610852852645413 37 2690852273624150121945648608617468871730 38 33368037525128603715348104662926682440214 39 413781885811734585592393891750784982698331 40 5131121328326551920044457351349067452167499 41 63628706304051098860466094543296341769450257 42 789030702420686237372875184852010703728183527 43 9784411557686629032258580178876680666127486697 44 121332046061967362302601710767478008577252556172 45 1504583624143823998728187377202528096441251369797 46 18657658512445493412191583402727913591111409843476 47 231365153508959241136728797956633868901382551749812 48 2869054239711975257991225992631287638597303558879647 49 35577839210302042885111614442841898770813370615555266 50 441184633372830023583391352536165215832246671476371129 51 5470930361278416297869180013413108542322823160224623191 52 67842523863844964204054033433458521983821973810956663522 53 841284341104432175678405396328247591985263558858092883244 54 10432385210313545771667529065551641753912685516693283589055 55 129367273178401914773931731117363214158831674631778997894802 56 1604224827997149467061003854335378152215759950089008857465533 57 19893263848991290459200911706534420862805558425349128109000499 58 246687334380469433048136334221193342220984755976025826061858556 59 3059057649146257920150672288142762876154290467288583489715633888 60 37933985238040261737210364842823289334136856914413668736617680122 61 470402130682780238970146679754507462623004297416783816700043921269 62 5833243282042545841211517668736024333385998468290394599582639726547 63 72335401921129287240762958534725216284213495681930061275797897453518 64 896998482336425723311564084434652385813824358852369958649920660460848 65 11123270984118555989874086926826895714950229972525403524495265523972432 66 137934634029546808116853417691881671134537651640070233582374878146320669 67 1710464780731285155329644316440365249739948740509775012722232417825157343 68 21210697274880324859476164064537353365258567225790268048783643677796977409 69 263024228241793979373116230713673847258685966094405111311250152895426066064 70 3261644053735224094969087484315367411671297630007150238059019963533350175864 71 40446167276600487416127254056956569219338592419661532755501240655347527068250 72 501554559729878989320012253493364133708362682421990116133433867895956326547914 73 6219550412910624510749563672339252792489348445682078865681822863657053223201452 74 77125821285664364494601192426249943499902242793384155320732620654933172066241456 75 956402298249803942720854830142310427998984103802344898488815703494535154331452068 76 11859910738707767787180511758679311708751043212349615648165684697105354871428200078 77 147069369226230489375708862686229379019205593218411775455595223738193351898023808086 78 1823740485163044987303031721388752706030939004765349796149618541598185583984969964434 79 22615377863669563387836866526082818027876212484430884856450177743870243669985544583874 80 280443034564114791693099762195147943955078992119236187620610722671765428343353848799462 81 3477646763615376466321343547614177092474110696145989374762190993549436709007599564887057 82 43124718826701933141573394157179138038628510366925438093243703945193336959912879447868584 83 534770061565627516904260844774954625992699496162182751512051715357375412996480534255478534 84 6631440772892245655783845291048389752834858284592068033221126015559295303566220677000088991 85 82233486660847645244767709911178681227993431751222225380847553066381008988359202830942593290 86 1019740137926387393415678564859906410847504266571055636684119348909021893188674436257352408490 87 12645334536121793903803655703096029759089125857751881250293751882728778771214263436280842964348 88 156809053192312125850248296783034286190859979759041628685010549859914648344959517047852659521693 89 1944517884665676454412388635106061397739905804369789535802518003861748926247439368862295865516510 90 24113083567614164699252136248356932103712600101608971500500302787218270622768657196908934259151187 91 299015403110428137140276666650730023926376195587735377145221904481377776461307708051576933757693638 92 3707954274971992106526742735619810162227522607521289073208501475371829054881965661538419578579666634 93 45980657726202530346357281765608418567955979601358724468233751650165004784396084546434285040419052953 94 570185263395719230184739608960422189465172566762557650001622546946418027990913727654726436107984650550 95 7070608613942855346686948888418203271597843983722973227798164508827711478764124282036270717448635726133 96 87679407696067511873843169780750364925451174532142773096165764639963463441301193461710351591307527231683 97 1087272532490843742601197999761549287031116619988531855417567729627696921968480393691505580352956789911585 98 13482773104568699168471142418004235767910943765082447745499077756153108389076932974022325882057982898309557 99 167193748721700506603159037301588063920735481404144037452359925478992395144512124620851670425439831409967906 100 2073293779759808775409000035444503821326234166089311305063091450393007755002961724248315727062817035337848114 101 25709974984446263416010454444697865074902335251523653451268914698132241239946703077297320084841187209853328771 102 318817728656587135204424476058065945383594803342458176278882946982635112942169567301125592016360221514951695384 103 3953513924740772247249021453782081490903415852727012151322220834039382344343208787774700748337929760256840120146 104 49025731470395272332923936088785602421715954394067627319981254973385812476829200228799068002647897779238816890667 105 607945840576469406377517118090460203321496476164737941550327526225577385689192967243144494088361874235280918337229 106 7538860390026324524869458707787597405319510749284986145407187262618960921551232865968783446177654940525846166886717 107 93485985406884362303597144255547620247871567753356920049729706430159113878722505232614141850101762402670525211914257 108 1159277266768124687929463675866052109815604251591354839282333074640275787378385122916021834812894855916852487726862939 109 14375671127561398144394653779596084501144587574859404824087311269934636781386465134432717448592567656702566775863478253 110 178266171770914166067716848964882674655438010161836023922089230791895142147098060756384243793844689110581688326879113809 111 2210597871631182952302672904006233398462904086909332231210690879890883871197588448107669065919584902195607226695663874822 112 27412620698110683026491477068213513197468480832391915498564222412884886513228214172952622126774367595675776105341867994509 113 339931465230261811396287773923855322377813491019007074403628862529395180241004867402341601753011747460311726949267882141278 114 4215335787342535997226717751507089692478199231383838792040550716835177464181000696463414238447784101191635264732133278852553 115 52272465533646216786907221947977932126388881300504525532642111037006893805032757604782749666881450998272954147445730361339594 116 648207115829512300890445904636904715437802240160221067304045265710362056939135547447779497632629432105867184503471185479871141 117 8038122187704392379107418772967568984665228262426031787388272276096516258180386357816541460924193977340515486453439894342095956 118 99677104318397157430090314751710277770376145671370014690281246324258664020054334179865378750389355172158152648434615959977316222 119 1236050521911525737606642536738723672177863684131101163591212620530119274284318101464301127037887244733628665788153177334584294099 120 15327701413129524787361997207126460476441673979425870801366530846050696767595768113621850782839698990445501656756399758909299833213 121 190071867165045620482094198664762861478235473682978375699666294163092134457333727121940241027467727784422792892957552881059473402926 122 2356994940980551981287894918893234119115313041441584397580611914182333892840743638754025593198087010824787036909862186854286524223854 123 29228024297693452508087516237661513961892252504851972757341277404729994144551791799462221619942933121348454327964356473961996724020406 124 362443461160406302685655028965406049782321527038893539005886298643486294232691399773248104011127639166928977957498370433268646528786403 125 4494496829479566377614503813132269201965508839121730260840580350492230779172667248100914353439225692882167331411834462812693178341393116 126 55734214891137889847105244499351773395152112093672784054212380804889791233521567302912939030484516611187012293471732852688344262802090946 127 691134698139552640674527855666672333973234725032296950356849896100069145836011048383542336936786515925976572519763538683543738196408843529 128 8570447648817652932943700606203935821026248145050940157460098828250039862750253421781986699235480048245631541076638718464849026074280072722 129 106278230710813809372385275266093787198913139730118910016711705963331005656154695533898908800068051221892591494134482647716705538221223226111 130 1317908093701405703563561594744457788672523876023272386249260865378203411662317533898580649581047409760026406837139535095366980949444839224169 131 16342780001388802272822129511415201567910243574361602779064573111531993188267183784733862068489989404843147627141224381289882127611528355147004 132 202659395939870993587882340194028137233421707040660133719135306883688093700165657066771068549663865772722937459653539588493670610149791403664766 133 2513087171168137770035285772706646378714780121892210395191958167629198939875637252586984663410604050048821309349977569595985807592261015387512940 134 31163653185681617687874590433794513768138807738931441703821579740741998476744163585709655307057342637117420377187092123992241256122640108867116709 135 386446316315411176328515556325692453255794662924434741041154990825702620950006900526854550845661514705689041609978894194589647202420969386643585498 136 4792145340083767823755538449154485013860628489968074552286001424583772982317595098263540130429988836689094978042940812162522136693285207335967797132 137 59425218952645398123235374840182135584503332890611870131479131044737998949936999710783647318798542361818215890266998057999679013888426983048722028996 138 736905163963185825656520317942261201190412071214427226675652398569603450168411197073019446848676897412541748924958147425836671123287318413222377668608 139 9138026417846897435811548673679563336550631091150700579079327112696281705286137506449149771083666795421603865464084412055084278321144046068307582144421 140 113316517371344481714193608523389694680621041661883397979687529749219726362098660122136453337741172036567583838618014143161806907991855092627030481959899 141 1405186691525863060114654886874223167760237635934188216671764701945514035711765625846718749227197433319571711090552647187440578706357311334490908792191751 142 17425082272610734079039933529529342798666633771803329012841136635397585999851135683690295988209465641544633619464938353032336796387738574094604716383040672 143 216080535090709945898235227547564106158477045745770716158202025402252889254245527936526937279876763539817895346426359691372762957628671085940219221587929230 144 2679516625208566485492160822424671823196815923534910053834509279614507240981890273296668149511387575953251399419418180869772125615193660340963994554966643596 145 33227469294052994702335464977834219457066641163705466941408903864736728927223997223654657426362979977936743588565675209544488657498875884206727497701697408399 146 412038762999388795148780074874020876775957520311776402604698124613427882952654426393932334273496891271527706845810208632126414763390669235262793785712265290780 147 5109505653638591910728616893528192321550423994337578050529851167339920316596263130763912744220219593403210004178613715973105967746904905352256189314096629458511 148 63360660134307462494528127672588745014470507258230740207198044263505683928080297666788902279769488891804586181164513207999553518195162009750588261202774507072593 149 785706783550841675723149218297883094773850016731684059824223948767887769336241310411409505452457028426524379593388842736887492827219399433163884291028958202987612 150 9743193148701822595546552713103985081119085275551484250137351927445988190289485059934492882972591719531280099436106410818376914963989467360918768305942379030376031 151 120820915283299699699189937913313265390783673884487238787948066759937183817741822679355698208929755938992441573756809330366785765373259504226845429249546951631689344 152 1498245323386539984498806760001850980251591426422368762135744004903453563184663074337139589873488739188598878841067289743622261315872662195482984336356138817215467050 153 18579060122050852070892453235614403963852962109789698559026381677398848549405462532708939062865723113156768160620332105600791441374628611316136725443223860469378656559 154 230390490549674210865624187805116797062112302255743759810857857283768822107216134631756471055127281483216073962833571610090770088460782315956604408745422564220566427810 155 2856967886805045946447119589758378846976213153093002605219850314457506596206343700958000297191424570391986861033683711361760336608942244354705365977452004343274546691155 156 35427961834542097914616670308733487154033441640761369957991349735395096774426583706021921598656298208609369593240400850114544688299005329682836602056181708532179031325257 157 439326072073354001475032994612744607801370913330633878222001367792608851027005501307274447981144592233996492920997917568073933090808162090791063367618167185812283495438377 158 5447883186303439003474099690946855118976649844532982894879154224387623637600567687485083080525434625247068085136807155948519341206560390238643481129966608247846022164102318 159 67556726309318958162711041294830899722291058138534467262585968813022446458700786128562471786539348910488232141991933610586425486633749838336023982643195941105193034854240679 160 837740295369472927918369200824619349267813400772397231391109205117235214313527187073107052196492074026187992039530488118456184359827619074497952651856660123348055658690913225 161 10388437107985238971073967197882007745945534033430340439295320504382447691599644925866491336492021616288361770934790241315417934666693491154459729306916017620729178875276896695 162 128822292711810365947976189218162232309544480732323139223321979332050273315880768383335326995403958849570276097250138802132471605231367714142769092306605958992575564734662311460 163 1597466772626576927577930825677804204523832897368716679444962929845084379313511541237082662126399336080155713510757343953172402154340521288615073723303827095548159096175955073323 164 19809460272181715743997362086138183399977671562686559640472543520183114545263398843979380910636100551985275319211422703921323058389872292479132641420175419852639905170475023018712 165 245648124267356121657306437946499644849831498949483459187432042222921601576513907181106206391187452511204746879785998127618150562873300887544581884565174286008139614513039016047154 166 3046170876286300583889932900124769480957072613603084562052110949508017724782805655037964810571834588834178990840513806950181015047069228788776292879319073187475173196609824176071177 167 37774182217795766762746856037110323672194644803155442896578707526689075697441725746635125735543557944707113850805742026981778857155947440266581127737080890016788116667009619596309054 168 468420485971821383091169227766726037536282427881760023917494855281094464320938441529229359278131568020677719850423949370947391452961169761236094976312441253552654517902241576986408504 169 5808669805555911679931120846083544024516648962365946597831658222727092542342705900890498619194598312647220618587707113940476228222031324786985188082370283274429875958254489047050089949 170 72030677394426933044545842770782954402861761232460828964902676726778869538418149525070188788619021065278005783515054148874634244399695891777818122277148934970767992329888073028246088065 171 893219731811465207287382569390296698091250137174072368285426435943245304999955436883058554737502862740478569905172303249069257266109640276793773542704611551341687626203984700373845783740 172 11076412414234430315206477390040142972158249632785290235132012458175893970070690622838174755479895444248504060384329516304456747453391745593641548364335380941319548902608442148334237377265 173 137353562176011721241723369879629602254583941766860363652088836281934486974567821638946569529109471769652393393618098215074110869405105076913358090233877487311075862264887763915726114825298 174 1703259172455026481727633698757310409934213826685970767262580504594844228523253812733051559376343145390168265554030719897919420331647659141295479189351793805025542761501987161578468866352297 175 21121343797655408197236905619485299280095596705644205640032202903052514424912483404686821823583687589490807151983660170328714158207530423558369410763318605629662841854460874870779285194267710 176 261916196333025104418433350403683386070242469064605840825599648532101427660409501083006901655872726823581689387124816674084246021941085506429411482535935535483283349326423938839544533941492121 177 3247903853029216914902848323093138592872230488741980524411483725865935054587885927433050825520115647711265639820393467766676080004772074137469811575013784561159304834514575154763603577963363109 178 40275781285053432900283183580634021743008065942264966135734423814221457773661506725745079453283108794660190046704610431861602635415850017753247177390078979671813129959548134454959776284268771322 179 499441680395970825482559516766002073634571609231271000446804103100253123750975735719780930918825748507226221231331723632794811889738959496673686092674722463836863804756036105151210019237662872357 180 6193349555439173652458940385654103518645794622719737506649002887891941917569858152570894769258038473350001089824469846425202283012511511254746102185858040755197672128800156219854397431247701735238 181 76800916346124111371421217132365735613030758330527343385873227102122528458611335651342445449943059772606361192902149020120698208236175294957090473360787471540887249268205892587731669978977525495511 182 952373299586203715469211252023351360118556717867798756613360551023028628086433226357280107613197563471626026946841491904609494636787448271358209945031797132775719175343070218333895661947675455449318 183 11809948955257315506995934537114657929692459739017568200207406190067218995095316396581473138047141752130427579775448331285381417282141586927191450310506074419261170755862923398707993535408333698177367 184 146449815829973128910303603398552560300621903053375049394475608477691608037766274109524902180461283835035227614821918382562081190527361207460649519879476750072839899110159685024080702278850244704820789 185 1816057684744307030134981554842321647793318697580588659728895955163603154335358048529244368216269870711312661953458862590211622510219496760597448605356991140871798339547971204994593102350946831961416211 186 22520106943308663353962953671504771013622904613044763205262028404344285639624792815442670822626455026837502408798224756668844095939844330720390913610573620437317180678339738980731481920613429685753619887 187 279261623129258860804084291006977906425728965460137663012280534513272245113938948368663344095180939397516805521291540969095392538658674739306472485455444627554396494272613897679944174416211596247558772706 188 3462996616717234715166817693413104314437810441814604397757125572755412165354312379149921748344668562806994470046925419319696680902721223902340132287881146974404346816775613053606684480962755096113373247489 189 42943049005499207621558728500502580193251714373605129825627720746862131654400257579242425752941192189740703992560644482650673942793881180659970802667235340630428560864872893508895533405831437894347038776945 190 532517256582490007807568633797530910442656946392102045740029537792251232196978619470624978780973333025457568803146513584270116563169395349575195854042209321694465268763925639642379165305222567033635324940343 191 6603504760964398541869020267155197025745384140673698171869860745513797349903247062342404220577254751966581080657987527511745369770104882315582734623983387982309408875155727318238885561785086658278102576225631 192 81887064858572547883142271898441746492752576964924617354847977482650893110943251179466601606011268043532682606879663893347961263891613563956260785984432221136840209109598003205106203146107668883999296825973668 193 1015444318415661151339496682650053130247521435720272418130319754857726072296233511274648130988137044039432287634375597293794290972959827348946893792256624296114241421757963248438184030595105311329308246779106134 194 12592064028470310485468317219229071068620658138755800189946183108917228708716360787291032518538693281560455480580474118485491055356339887139160858937479429452560521256298275714827497214283259616389072984800367297 195 156148469809243731999024226505412415159484718934018719312458351540698119134073334477327102944706543392624115493762449788507346293053336651990826715004915458713349120524206994123965013519757813390633500037404032380 196 1936326290006188864368235280681406202038751108825606320320682731505501932649969104661522481266385351180186807357061667627418301274408211655575028493036732250817503094727851245743719688207013443503956449709824319274 197 24011503320842504471160731123511199852720517324115756311010177677768044310271031099891720249582521452596522082265458357602914091560844795876605885254296303275394623254956780361254097773201983811156679103872148180976 198 297755752582891311280958725637296900409575482851599842542036723240716484218700004287858696376946613024988864650460267405960453034819679469375434051085749947186213750816671171030319442476292651455866587098980107037815 199 3692333920602401413994108172689033495645610797747479519190060591875529623614632173053927618114499214778466635401405157399590710047144444255312390385050220292089173665297033585324851925416629916519281015346490394999023 200 45786956802575157167200778256125129431581658098058563356882045480025976796271390894543451906926986054418391452159323501090164735503389452597164042914841491540178423399951833790256147340748498503360857988987270951439776 201 567783266172971164416653123085757140722276508421786605168489947941191920672697738061747229220232699949767596871072080188178411102767817365097438635863717659408793415431221776048268130960373205177635550600357158486949305 202 7040822536777892972436361123335587533438695800985184637262786730059002502467394749000861511052742161791326676696089122699511905885613736747272682025732588186005002412743644963686638617977604096864075206610122769044769055 203 87310044074629991031822658479095121537282062482484289724593826018896806749780488911498885466650103420289676455896377883920450810749020638228901148685649247866525565993701954273647740066480376240126706112063525127801136173 204 1082692221895196612048501179007678930591827519250235564065724946810570443282855634713425076957563520449402755420100752229136392097452970739779510117929374383486396666016607710784747403026865367459196046092511004552951893533 205 13425974752118751454508616619161890524660675992217493070404766867600415049313057116508493208619270260366762031879285678484391932855408555180273125668402529532064742290023721556314003453983925196067230244873455646632820025559 206 166489418136762808149934677440723243009902845618156216735146613414569606292355518620198602960791491567675323670048883882577057909453003077637235182758086715213978237765034311351593609216651793771048865032368015175875833032291 207 2064559695909122414067798520479266258793562280724868613695987866174808943822355717929202736324504627311039484983927033429626443476484002108682425209986906549134244294438848371106716593938867268106416688003428783077187083231466 208 25601667575479253958913993694448572559517358997736086911520658976859562441090829764472003934865994306742263611698150996838581027265320767496710509950858401483656150023673357793313478244716361831616549355880113623222196162966280 209 317474657644482619109915021844290007799382748832371993777376223268847599205470018531004465030630905445680086133085430099555748515192482537292570829668918040389583860784552868768515874772001957433354003575414613901171057224235333 210 3936859110811053915872855304448096138160989188126635676933038437814770610425704853378288017618981633693570031389358708292559758553412134557369540652651547195740773298107130179987599847157104270218015123499705857380823941038215720