1 150 2 1740 3 19269 4 216912 5 2430631 6 27278035 7 305991368 8 3432961182 9 38513146024 10 432071200891 11 4847297854288 12 54380688812185 13 610083824961241 14 6844384156411424 15 76785501492801006 16 861438105302681684 17 9664267233754796549 18 108421093419776888352 19 1216350211462493199607 20 13645940936893066364795 21 153090534527543569045848 22 1717485944766869364523654 23 19268062389115537465513920 24 216163765044212105140919355 25 2425089371958149569728446048 26 27206495319797256550297332457 27 305223137813039988832613189809 28 3424225088949582185744375713808 29 38415559003177216314105445008454 30 430974931609795435897668202004764 31 4835004266388676731630639490342085 32 54242751820104650991856675007831600 33 608536407190202544422110872480621959 34 6827023822539642395166210120452519971 35 76590740870752925541272917047109453928 36 859253129857781415648518048167974278766 37 9639754528766126490389839337353678211864 38 108146091234194781930178316175596424049659 39 1213265028101477707382235398827532110079536 40 13611329005191479947740896003035487514778617 41 152702231578763523697926185217217414190410889 42 1713129667223578652746630195619691122767242880 43 19219190357462445987439998049874161631109706142 44 215615481456822172655014799043055874149346213284 45 2418938310052485103771344863277085196410326329221 46 27137488033350287647675620035097201692088981525888 47 304448961637327174101565508026074229329737349213783 48 3415539792339566536304122219348480552336859170463947 49 38318120746136590315557627278891193449185569600551416 50 429881795202206179627946328534337324401100221532504662 51 4822740631530155581009349487024571877897725267156169392 52 54105169045531421848255613169388974179143214700067132347 53 606992899080442146384399607892107313478872019769290239680 54 6809707575703610795211562180928292237024013099072916577737 55 76396474055703330065253517039054860084473350772481718584929 56 857073697109630395782708421395215857760057787464080666409840 57 9615303996118538325114258439011944488837850472270260051823606 58 107871786579803423160917397626535495296704583285357639043595756 59 1210187670053485045035261799145780934588397174947772855727640133 60 13576804864226544355153746761235726431091118310573103947996176400 61 152314913531666526971138613838653547728081252800981265651477820775 62 1708784439061076529225699151657936726942692103137140714902269291891 63 19170442286140395823807602191745659912868070713038615210253146754056 64 215068588550685042220747923853220077864163525433336526617452016453694 65 2412802849865615551491668015196621037902610118823709958028286584450696 66 27068655778840805375423093736432244947486875354755238259879115886479227 67 303676749102887192090701119542963059019605235931210723441128477356090384 68 3406876525349465653482604566805324860761928247921111634415109049135878745 69 38220929634111711852722197303789248623340526384796911243254434850066238009 70 428791431455201024016899749368644474955173534486416182298300647495680008416 71 4810508102484919464433973415680872321083288212291270335749765910773908928846 72 53967935239607904020922841060803352806536326521023595316992079480006026904052 73 605453305966163934322350272527649769707979161215408803388813040366818989235461 74 6792435250261773900279053200747465911674211783334272610900548005995414877067744 75 76202699984228224855245833338695771651355411957910803803374132162387600381147319 76 854899792333317545811803956800237308611356770324913494440702235028168903354608155 77 9590915480459553633534952021044850282925194970727132280481426526098635541960301720 78 107598177679114875720904879959095027024944960813649400580154325789120879617371527718 79 1207118117499210737127279191490643016378887960982698810512636351491186305520649150112 80 13542368291221277663136215487259818372872069972395257063339365100600465387551769504571 81 151928577888481090985204719996565854297977149502090542324366358854110788886525348291104 82 1704450232252150519708035885313632645152150515926029295835060712109461399233761565940649 83 19121817860737524403757796409149241477565339008787571691496866516687658113489982781377553 84 214523082798423701593579153350986316524097641219936705949092684859375625894436430381836496 85 2406682951824976939917754266541574617712694199210348508591707379401456462865294430115655590 86 26999998112312901780725354731670074925966389224959691523486490672563039211657983180384405948 87 302906495229088189940996067644225958423190254968309483632880334494070940447662913850504777669 88 3398235232102756693662229481675348932997528197762875336135672238944705815868627354224316944112 89 38123985040237324495992127200528128177383761926084976716633515575026578708577252616470776526407 90 427703833336129063148219766855379653443534633573224124859370637593230182209449545505263926624963 91 4798306600355347080994001980976843982580503496202069055743448840783198162067284591824076885068200 92 53831049517200628514527960344045473751279412525563929984968931787979279495772729297995197003258382 93 603917617917268074866545965525808724066148082371830634633275349836452624396154674068408897666540280 94 6775206734810726206144978320715189654874185813817638600854112867270611997241653443438287897025882875 95 76009417406519555270828958243026104945274684401580158784223205986905445633097140167825319447920563440 96 852731401507546420755936435230857876368392775163077926739583032064722240758588263190218385193229818809 97 9566588824487614577487237059822356838643107167103970217695583057157512702125979642565257025917890248681 98 107325262767400735529816526041497566366203952787702106913587549328754634622897855213584822045343824930112 99 1204056350640590587974452668463364964394727793331208654829636675433546139962997928537384327335563431310590 100 13508019064065951830586798757447476253249055348287462455356156621216093027592002410326968092777420460266820 101 151543222157411512742231172919516400676978434709599734783525979252300582478229139142486105223835689208943237 102 1700127018841942994859191747917195011739110970834094641079103659970950986407113604042975809437953496672942912 103 19073316767634996870104650419800090534252441744274257366775932495330177874795717620280627337375558091588316183 104 213978960681623752770323176161550340028427079187930169292327972108341209483864685565395533488491788351027331947 105 2400578576458323025569733735032144718217400949997001588595357468730883587133595035073299495998712436989614747960 106 26931514590936924850402694835265381681710726613593664527325848977563675533603195228162607064109504543671322679798 107 302138195047930639768835211694512193777457923993227210344158126013754570066437389983925528688801786652845104765840 108 3389615856864645934589600509899653340835669777032374838153928477428156996520271158433305091378803653467363491660475 109 38027286339238161243589005653320873772059040715328751322416453651331479421514245769194065755162794092669436554049664 110 426618993830177225810307577139431835137632124797176278271153208717175520044440465869099891367348030878250789539984521 111 4786136046443935073498199082662998014601387248653823178453005078262444859832604025220630122091197681508585567418726849 112 53694510995421203039321850082245990488419875194074069841105270491983685604227679318655573804988281117655777756589140016 113 602385825028841705635192107122766534581572237587663837441168835115060076297042891892111328315246782853801993024266313558 114 6758021918229628807070105954051569751656273557582254082353704889152604575091391946268301740886869074278164365831513957516 115 75816625075939313418815427930614686475217049552447497838748595530256115490997392605375141997233345420153131112833068106053 116 850568510646584569097161350702424360221069898329801724594741173156288880676687841846515008431701887427819785997957715462864 117 9542323871300147220527090242422176298465694274156667241135464857840447160899640681931097479888509420957339572717092614576167 118 107053040084408703094441451068171379372317363611126999066603978083063471170355489303546163190660431933809403429092607008086035 119 1201002349729776744384581911146411386142051662153322606700170879710129350274817963786377130835340727263016867766832477465801032 120 13473756961214203904248693455991020725539578076021859824009082744128046977149992577405772040476670643173089769862062337896061918 121 151158843852982346882127102580250249084540115467353461803411058527769106996495551764214871919391580362784363654199458290689648744 122 1695814770946501778080685985023992518151088182906158109342056357477743466370453919717488117353909495252829650294423660985194774139 123 19024938694009449613160072825284547976762704250523829086152197229568272163592180205666539134952296691972658238077088890656526112976 124 213436218690794998654510646531019222008699031746267304110421684177092701288336755634801331909942446370754167764891109656439286810649 125 2394489684393526031944232479486465296022138180693782680809774209600884755596677014085406027018100952763784447411051531658906726624665 126 26863204773006427610528040136076989324700230704901391052166130291267944498599980203970055312313714712149319943831451442885156342203296 127 301371843604015981307282791811652909365682599803796709255084931224025757012372859526267964308706090321348347462983764580025579909469358 128 3381018344041706883793569589876430002436694867607805652750966449590349545207402108232263997869945401790822480970647372025980303978559380 129 37930832907424920097711889166700937737256463413585002655300164648351941460827373930198731925050779820206114753756247821002907426470750213 130 425536905940325001328512115097705360527874318551382071213117974295408411649295344392708345848013510450304856027248176156776504041784727968 131 4773996362252790548836821943825053946764142886800232060014269540641485364321014467985768283513986760188987335495073930293286562269749524599 132 53558318793620617169008322376806573954038092637328257986203291153529086566689525969453292267387652769581541887995365771974736807447940385979 133 600857917421095051622888205595553219548751398512400885208997192129100662020404593003665678005994431634754987671606606706475813362724201342936 134 6740880689679492681706392365972974176101206928325127842249318987121954253588109946028976872047788579243771581492489174059485917324294419026374 135 75624321749011497577519136182350896172709050562395081565764455717040556823792434239228979682513948922266826996926645418644096381681543432825216 136 848411105800173327253298463946099719084240614034852304060603683926087703403751594596613112337319163109687796909430351721142009569770114708208187 137 9518120464392549534631551293844571217324820175536805290296936826971303630091611417181992604185415001417042373772626692097437305522496520523829728 138 106781507874351230195920963955699720213892447541204045592385628438684259010649644192374598771681047056812206851974921568763954472080084177247680617 139 1197956095069010325577908643952664565622864764054336423854285950267948046220446350215650014146556309975361188471727327826898343631966149077083484017 140 13439581761681607084340612493031195062195084557276896133120396189428362317753193669952317388375404029755680121333999537150622357119733936321567033744 141 150775440496022374811179086919568324315931449852434250038467509103040453870204381910355817585145184610040620981979482733414836631034356442381590350598 142 1691513460752600299012579135528939849277870005699261086849814653453529397673669094567496167961120031923839418790156245735804957598487618874549143031388 143 18976683327830972616067868094537527975885820641912866672263413850282702176074695738079858146909121767487093820134232720439702268203007405322955520393925 144 212894853325348807473191017369578296460026903299358292039961438350265175399010228517718109818716287207926113628095627951962316852158415458179732637299632 145 2388416236358322706342055707334287233324732470825639972424026450425713937086546833513429114461309830644701926743322210719962087895471024938894821412064007 146 26795068217935319198956817940689169904633589332642206521038315529580193876654684131188429516119850293471706391939170633444970118744218880465600393461484899 147 300607435954514660472917004039020415554398121006133370463353889576217838069837167555769684381094099143403666090579287039914028098043892017466649973621142248 148 3372442638181521710941550967598438890319838684191549930067913477416450486243451421794247994119404563067233866310968370802562494739226282648545285354880196014 149 37834624122690241380246746804755967411548386963648863532572158659397503332310972130020404355712972983933589229557545495503133510512269104153071262574363950808 150 424457562687299310036053909069700140590825367917717433931720634798967733117685563143552253679740077711275610041907334528097884999875901072793509974626829033979 151 4761887469483124780632009097659376440068870189931385396416681281239412868952567978762750170066925617714118264629300406807656383835119470133449110615586136182704 152 53422472033383562312357571584368468763929041353308037224958083385392402029043646945254469037061296401929880208708603519268132688364542796935572706745841170900857 153 599333885239297702326121906677360666644448537834625947250856757142223378339586928785207595866710724992137048355523598393231167705986438448654178423491312060871497 154 6723782938602463801469870108823524712104432517459561893802289910281816264585048797212722864174160948118967404107543531730770210669227542438590301166193477494901760 155 75432506185414091999259904474065633531433459607146541782498541932589881047451975704229020332400246034857162063962683236460526363500232167288617591321189454888994910 156 846259173053437842908145373389145267683446362118765400492548868528819687315330563070854485391651183602645078976910049699761698200966424765098363742409267740135385316 157 9493978447657181973546764685496610362102241997502126764281130121470771049903396789853285441503685468212054814286114536451870071813958957287939451144162300814737735045 158 106510664385894195374536987344337437042086683806219925255437410049837686283801081229339308713862514890465687868274121955491407830314496768457717883470471839587334837504 159 1194917567010494376170348738038732557737541284758537456843152982156997551909507976234230221569397781753934336616904309021160058650213290612979221568333986257262274514391 160 13405493245044245414583858360151742883895307323315194140368582316283657988935439418672698657112351979052239722312418949360080841912146325310213352523084460827602796963339 161 150393009613648614491728976675866681406405835838480119544894521055559370826661081150986810677522193253159925859843285682880051111297536844744796320646414428831484687921272 162 1687223060517558203203647147179148361984138294742620380211547536249892166971452988410018026970646195454684473493029026604933481782360167851584426934452232876876602724946326 163 18928550357861096917770974007260247225482849145145920508746448762590010640805702425490081460724143393817498611202807820942126357387840501781467789718292226158487155235031152 164 212354861093575534607238711574451961594313258525625629714419701203824930558927270080578503895570376805414443836065812730086649709509440452593193746290147652557214552954007995 165 2382358193180061020804158343695530219931335842045423985067942203651667708315260533459306728796242607870805834265965345139331229614760531108879091761282227234025756008971980352 166 26727104486255023163953097279271664356415010742439253157145574188002332562889201295458713028159475487275309074365285060436710304156222306185999876722772507769615531099028764489 167 299844967169134249000503199659216240190471252416717911038073896541499903610605330598219658712489644318398936924600906490164726252232871660565413889549510690324341504743473024289 168 3363888683972323589676450424777333040262604308962576971208000862202123360928121468686533457714862371749896157279922234820516802745454581414151284380221352902519954592535740062960 169 37738659364504695251720528713007248953354453459500945906029738628044068586404901179698357416816079320808381100177883789802068784226454915515303868087300177524546321561002820919990 170 423380957109529488212700243799878462480539434330631345203919805695696743185352365718742666038304438549806058303417255090685890876669831940186832958471760198145455208970025410807596 171 4749809290034748196074382768900036003122849058611807202858133846195189298502530237943904325916742735905544824086421572528969679997427232745364333284123428953444998593771957431104581 172 53286969838522766091796387356685648020623272643071126710354873611696194337703446444322272155192139547258228195557954600094777619485309878378053640497305660310099818192408042453215632 173 597813718653715050497175764004234626134822092284259936655369749211125626583354896295692697709883856961913008715142450812332482747605759145056638662183105904032039192444936398719205095 174 6706728554721110052183886446070687166251294705750452093108339769438729675612933757264310206498421702420194831090793071425029711084233248176432716236884212385467080416913995513594069683 175 75241177147971067055512682378098363358717475781575172188196102939052500989018485406143351067375497052209064846971751734514523976579115593186882645186185970955537160622893581669574229640 176 844112698526797326560936251497579634949117871697760583733088884219756921807726193729966483238158819725411250754491861559013508375604900523512683166127013614336887490542737551961679458174 177 9469897665382360606472929861490257440098149049743988595873165042284904311524137560947129339080850129925143443771560499548726054003108186249114913590212049993558575587800589407791718803016 178 106240507872145608138305432650356212822940121918835496851181436671606832418684025431676150905079360469274478960140523123609392946508478122914303557032471071787165382942684384851978052203899 179 1191886745956267141402194569420345367219693348915684912591513481998690888112353725419192413294305640178128093031167992752913898388244122512828577092551417497630069336543480798949781225511312 180 13371491191437292087423945673184717851699950344241006362479441090309279558459960639918705957730156124702151406680356858846019257272315141862232075354556371627491709852973481754170303933778393 181 150011548739250370789851237468845851298296542764340737017940416673947442202360917530529047817454628880634676047598339581386125123197429383061155631798860935743447019698789595921267971763384569 182 1682943542569062416792012758452582480535691625670719038811862523968203431580470746519788822736453254953165593542664148155009004592198865677509857539029822132581141679539790125757998711717072480 183 18880539473650787180631756102058071866746782976458812329471136944127137638954707922907039075187369497793451150351390662355216602423564410097531965380754254081551718787721327521531604345843187726 184 211816238512622001689536143781863899786220587760208878304296918984470040230133246590730171352273029731514664736406385532138539089810776994318105937887777393247459658220700355408756301232223709492 185 2376315515785447515522174073252043037645699924921917693983079347032516920383905497447303260887454827529505517879635943165257006261831470743009062394945549626066972303354906673365977997168859476741 186 26659313139611642970583521517363613769328017859816510892735090605166326774501316798803634042617036595530762785908397435559729659559601107375504405406146271173871868601129124475818133087861340425568 187 299084432330087644939883120599259239639803973406319710094863230718234686173524052280827863573713873026893548188493357465800129443245568419335348786977868541277479252519584535410292945370603829992503 188 3355356426242639946627378522156739815330628339107928308558303006802515593687855327774541939298281529378623514025414127903611657366968596565768640862824407169271104679102402909538788510347673980432219 189 37642938013912779407620075063657899053170917238232704439194208215310007210655782805860923632946306112870223885970338954884489882552208990458022078819289739933865971201503449129020789875658123043994392 190 422307082263102387200852546032587127455605832008868342898676185297504325452297139286278640171093890424817796548183016121691930039149329984110393249549393648657508259205213645056811727506232822926043494 191 4737761746005566643688621206491504852839620022137608457446919812322782854937881583593775742481699616407950717362040459456731383268907072648055181036634024165866897835993077699465125676928193812394047584 192 53151811335073341092432888133152614729475962568309577564503502347659878810360467670952784450355548658394725530141793090223323769735682657415230286012167284283048839176725629706490555048328663618917091643 193 596297407859544892116488077688137247183933892664613817618406256130684374158169122718238660728681542556744221202523937508497593270266363257264296071333391215161010473413591482356977376704316183891817008544 194 6689717428037709964393464081228137233487713232082764503529445099456396311883928926307526626569841035603775018732136620557911895636443483024196093981721804496460744234806268327975546563205694813110179283241 195 75050333402644399673103747320222159649071654695395307829851627618962557143660305339258534833144092020145001491234118049122700641753987160869107565863798228997906540069325571538967549532356597360511569081041 196 841971668375875530716184315091185428923421753375387938879448650500215961561669224581653375344940613100365093355548015955489021084469560777530968574540902614968341883613259967105766995984783761400870525989456 197 9445877962251352805592052587844396778203702311129819030363211536001796221251192490524661725252177021979490824408781259217861048534404984546232809815881944929466268406667870568441872814753337435775735424767590 198 105971036590644341822518698755542876290817518484946538033519377204625919116766056486633163757323778457171314526648622745450685803829268806240349741410341654426050344508182012904944911359961465487963559955812092 199 1188863612358075663794935554256545609634662478073853532067860633049710652849101576790809669979597609003733705842294782331037196482423382107293513006591702553700940029730607696958533645047306583792649041790907845 200 13337575381553591355277096017756595321296726424820039159956380894516880035091290428255741944303559501116093543558084657256363664580972655898981510988652266418685871927952067676926081737542419145023287472966339696