1 150 2 606 3 3330 4 18534 5 103194 6 574182 7 3193722 8 17762598 9 98788410 10 549418086 11 3055619322 12 16993990566 13 94512979386 14 525638931174 15 2923368683130 16 16258469332518 17 90422335862586 18 502888596377958 19 2796841487745018 20 15554781643191462 21 86508739600380090 22 481122924057128934 23 2675790551596861818 24 14881550468721001254 25 82764528868272114234 26 460299298328136789606 27 2559978857350780613370 28 14237457614830369976742 29 79182372445006344930234 30 440376946196401454697702 31 2449179643814759423442042 32 13621241937132104326512678 33 75755256409406654898052410 34 421316859368789749674265446 35 2343175964306275008535438842 36 13031696875193607062353948326 37 72476470411905049368194127546 38 403081717881786489078527306214 39 2241760261877265028604138123130 40 12467668090086563287600748412198 41 69339594535587822784372133900346 42 385635817028422253189798950004838 43 2144733962914253190053615578831098 44 11928051204172394304856917451778982 45 66338486725892734613569497531804090 46 368944997447869987856131143108396774 47 2051907088327948038084362021504344698 48 11411789638712676363741485005663238694 49 63467270764365150241515498867607913274 50 352976578240854640780676612027949483366 51 1963097881571061283532612293254783077370 52 10917872545070591858482873156559885674662 53 60720324762925652741119213749880935103674 54 337699292979914834319971510996687460328422 55 1878132452755998618310846866977764741469562 56 10445332825452671653616155980870853507659558 57 58092270156120712628826316930273856621860410 58 323083228489223615172854970664950168291746406 59 1796844438175599605179374259212460325067341562 60 9993245239315408314872780049167620929137419686 61 55577961169803061362674466270473663903423205306 62 309099766274098163019739023499974679890863079654 63 1719074674560262650236777434336033448008655915130 64 9560724591729053247499529852352436696933686768678 65 53172474745621271530602489491778789294466560059706 66 295721526485516474734221187623632031485796426268518 67 1644670887433645150894728397431193906044842503401978 68 9146924000151384258389329281029301090427526113665702 69 50871100901590528601567477787755556384633942768444090 70 282922314309922626143857710266054485969017390469783014 71 1573487392956734154194464149560336950706050191140928378 72 8751033236217758070210387364793922767190212214228234534 73 48669333509870433257916998357074763764683083970470214714 74 270677068679350968243735889581171964215259890079465626726 75 1505384812676493311642815240211605639389354558792497669370 76 8372277139300645435549819564831863762003402790911758671782 77 46562861473692571555706215032130201218908983066042329347514 78 258961813201442837405544948706256498436335659135002236058342 79 1440229800620559289393164920686753879303077749416677017628282 80 8009914098732372326507794855157225167630858972836721234931238 81 44547560286162131970409244620606545138991390814523632503492410 82 247753609213275945180802353502988014631892863918971657644996966 83 1377894782203634560502342517556063741311318920916612543487039482 84 7663234601719234362069978794868542072124089535064514543249300646 85 42619483954405564050471111423631284574378075378118701454848788666 86 237030510867085073456737949606470655443653811366314793837947115494 87 1318257704434351001793396755856244311510552076539253945226839499130 88 7331559844103776424899873694141944937024634044844259265884299569958 89 40774857273251626959951941812143660067088021701595783299375380996666 90 226771522159931177320464603131870060973419079552416408968553270416998 91 1261201796933505225563636687425941146277229383254148596384869844945658 92 7014240401255087160381739986926627536153253046359708902945662751283622 93 39010068433317568318163086409078863582854936258484773549540680499420090 94 216956555823182280944087684968139024790758529438515743623219461485671654 95 1206615343295735420063309103504342264872470216001732016966210786404340858 96 6710654956484689692890462244785283655781223276503998169777719812945012774 97 37321661949026944489726762885462247471488801207514131052714352399380362554 98 207566393991311093884963642239953463054171822240566932010778708292102435686 99 1154391462346962101276931392595976261607292346023855475653736138849674149370 100 6420209084498245957858810610252206126817671844242452873489923305610899560102 101 35706331892712024894796223130997632794865364141506326309199574028478903725754 102 198582650572998206600703077034965780549516174236604661176477631754465129599462 103 1104427898869291247046551754196779401487690306524182017761746830053424677390202 104 6142334087501053076520237663097729566017702751776436834920406756338251704935718 105 34160915421553041559269249608109871750222396810241601702348872653940364515428410 106 189987735250862866302722845951987265723415155657479717237078854526876537968513126 107 1056626823383615731644905924799031886062126915120425207040761000456612849656164602 108 5876485881678407191092558705977325076647567160583138711388696166981277643845047206 109 32682386584679924484488663543449020448035954803118569323394785165216040709666013626 110 181764819039332213862680175156324542523071146337164875572653926820662063816901717734 111 1010894640597886101162851917746679634077210385935205574421419206422906121040983915130 112 5622143931870544997238522022976161098355903530849120016368703030395046336751673664038 113 31267850398310726171366838818859690615873641628462195519209567561382075388933844327226 114 173897801333210723221659695548208545524268263152442408503517348686514157028523520978278 115 967141806145989253180683158286582293742888709039399295370944900314542496088193892230138 116 5378810232356238986491504543620407692006074858056255799568475512709684216389169077784742 117 29914537177325758879995066539050195494099414334078596234011769386451449546018632406652090 118 166371278382430400268033429424388106922647301474100127241534581603482673091017074224286694 119 925282651258406730836273473658315184505735795646072120818647916132767115268970460316790138 120 5146008331749403913709646880213101436158972157729703827798258760101508422154656628423237414 121 28619797112178573549277340372225188577066918738939349828038627991648422032930832716428340794 122 159170513131254783535264207563871508550196653910737818173884325860726886853278575987612486246 123 885235215021354896352630729969299051234841227463649928592881257091900831709503370181860677370 124 4923282400099446006186301449274121290242315360959646954759094192757490727140294983372124851622 125 27381095080525282872483064305164456621817477707008329254570609292567228436306037922149988542394 126 152281406362881412057891038541958226030783821061381129143921511505910673237019905588072920983782 127 846921083895967621425372755352391929240946925773601269970885706200836885168691035739310538547322 128 4710196336368722053514480979131077696440357911924159856644827851358572810284678005470590401960998 129 26196005683413313403198384811098408441154929977280308836746709309903314590643217752379648505348410 130 145690469092943417394272845844640237516561646545568883004068342358454619652225100222892816321750886 131 810265238183297414534322842423694395086692086000739710334504722029955820840429959541212526209468922 132 4506332914539534562586077130208738865474351429640626908308986315342053788665208915005345152892275366 133 25062208496310362621827957172071616897626923319478470675486866431154729953933022728707715860570176186 134 139384796157856261852107083162831407359593651799224279461936174495346679368209487780911249800853030374 135 775195905134510931990125924763246916336140176038742190829658290018188915946002232636717021721409803130 136 4311292966678726429114024808040077155476232017877401100112118634164548976676339726209729153643044378918 137 23977483525674997547877166258174564757644502716831870174147564119006331509166360222374367901730032227386 138 133352040946295171402227965342901336059701662874803882418135999759727928750753803746942742082965870560358 139 741644418418666219432578427334912834356755618388972215533771485366044849181945744449604251366920836103418 140 4124694601360302164810225268601179152019676025724374449391312399484490514267589781171687822904718888241062 141 22939706862172785398210949461528951389283687232958843421469014913463074806417562512604980749397665528860090 142 127580391224327080468994844081893226508828402424916908355152605198365599530782219338861362662545907596092134 143 709545083672907280097276312881020974447529319110747611114316117080854598264135035271189692642640028941764218 144 3946172455915734316928975437512001009062078014375898010958991977979057391602687492187436947198112941823612454 145 21946846522026881977724617559535839267854311547745305187798414909206564955105732163142541089245670361231173434 146 122058546006862299308640519416654866802483556719209952226916968540613495552918625204498292047134788994029314406 147 678835049871821039338686695440297353474550404652507224086031460510641949229584519126347715615978160068355813370 148 3775376981047848880901682712748842539901984378813870950786884475249585680183742632248447672934768808526256178342 149 20996958468360373851602285425719518951517487414477038862819939642661964167449522272728351985615556379136946741434 150 116775693430139825914002536278045892341406536870828304433444501696637063730676714851110882515830744185748577763302 151 649454186264095790585199470540565094777705858779981820131551994735163732775140825775949361725890758267144470411642 152 3611973756407551926784376003559588524712688716493246305453307949573049619580572061622758471954589354384022670775078 153 20088182804740097162809036260592598914767174145212869577120739689130037474862877825151714409874999414551002932132410 154 111721489581920264725388245795671484205668709284544116596218714227325865367395568283079933093488281066784839158726246 155 621344964635521075775245430484959598121543571830105859556565082078240757772865955380345816375417972151085850654024442 156 3455642835793285412623612047029345313205455328534388084126205860729078381470897141397781249880019556523322241308361126 157 19218740133468829282163320885325740407465838725099869712430920368477622608113352346741702218156793118454568883926332346 158 106886038247935521674154349821045420346617228447423983314006795693510731205026289296009665528057395376995404257017437414 159 594452346667798017461773881664712019166593889331168925498600206906754137570277206298134040951147422691331278727711403130 160 3306078120691101948839182373084620771393219397738790611978147082799193113351730129718860962433572795823355717037840322598 161 18386928071495329502180085558274649246419784669522182879858227924340318692899893257646954409425830189232839789443191033146 162 102259871534938490924547139923245578553792737504744955263182418807988685943485411765777793166512228958043032789799614651238 163 568723676172606800454389294996521855905190885177037223803411108261198252061198736299268916890178961192438511213051774293498 164 3162986760928739675784347945589688362905994296201300924518418407364478276880507859968660072899154896682725316172965502844582 165 17591117917120323326855321259155643693100432991992808681201639985461761921673965129386469175172652587239569123506344325564090 166 97833931332412345881712465249371998948455076574339253372264132639316507236673693025956003643015328937215181335160686256191974 167 544108575989923834557144686672358843094382072084432304156235808591521455283324130146600272099726081862589716358074049188831098 168 3026088581270168074846313084711535910073033891996312102115537599026118129089879366818553875553959941540406563825232854272281894 169 16829751460971785847467034099601880625756180667298726281558876724450655261362562526557074952079910935882128215912037586395324474 170 93599551576641156333498734019520877099708993535120587153987836278945641796818902751351093660127697018851645000782400270589016166 171 520558849348713807554754865339831094691913509407454299825443840157014250486831819047001056004254591644904489278180501202960517370 172 2895115532827867402215294185222650646045722617571215401546204190867534619033271511318198642748760565363518264941004306256011492262 173 16101337935005361355069020373839905764784750247738873412219878614816628329338246026851382051207287224385391940361586134168396306874 174 89548441282414590267760789135098135185127470793602390673169516776776121353101550097414085216460926047789597463003068489130682210022 175 498028385496859241033773360954967700177614293573305747414427588518899822837004882467087540105568184539444046718128790350567605015162 176 2769811168218697965094327213603988819762280288664321106515636985418089789034221776490300099007289883393791547322876984540927777425958 177 15404451093556011827390103607588180136915047672063801766294038189775429940543513375695400372206483707440988457515108568981953601860410 178 85672668309142499070976107544285350400307091395132043511933171445083291271530819417945401813387066884936586824022744106546252993615206 179 476473069415549398877711923949292011706829258389413890453179894597379599376367628920054609716057598535028200108038340193968142140423162 180 2649930139435705799576174607290761278745348077564840885076793890620990865462326847096819053505306654665704706164086428505406971034040486 181 14737726420725545406011526859440992857562802475838575071912118077567899263225346898317296496808685794379707342284298277986103660114898106 182 81964643829593171445471291157760859772976832710351298422770475418007367918878813511446523049618347323332313746677396517859469852531962854 183 455850695441347836870206823228798075550335409165750488384096383305508381326348919393587289372858944908288537488467389401127459686804555130 184 2535237717452689486527677433339499650668533202477443031306510879794499725933411927663538841213065835771361252445852553665016458987376183078 185 14099858458638043710732087447546112950277049144016097312072805092117431030923092138496073573508589291133220467213228760446095535417196840506 186 78417107470844790082903192666106793446591078388293136934057548606466019408994349548164204284855598351761653250925780893802537076021368418918 187 436120884626809180894465649082378650523921155565923180041820399508322687615575709729180841405920474133265809018774636173048995248812004208378 188 2425509332620905945598034002247796206094719461855117164820282407706530658037075171718952255562598532118767437124016206060922670133513082107302 189 13489598251331868172030512823075544238471666988458434713407413657879133105334920524199219057690825931765245587717916353042066728944095541084090 190 75023113098355829639429317743546440020543913224368105675289636343501686473047842295642915359334993265406579617033284822807085741540564130730214 191 417245005677835862099761121620220726236034056662909262019768145141478740468655531875906655053818345403724092617489662935313066359231184586438778 192 2320530134958004397582893309393173563487887090845419988736059925242337691496205984766203262502048471702816011386161361964734778582293779059229734 193 12905750899283343886282164192790449134526937182614665824994274315564533916724197638356169597083792538689919338763212230270638919202206976723097914 194 71776015215319372023312002874387755433785463551539300865071440807013035885099735590363561079570159997206907280253194716176594205757098604587847526 195 399186099312968853072926706578390694960282747399857779455545891124574979861904568025695570780320779670928996251666665171071048086682034418330149370 196 2220094573468226995323990923053632821251695523386690049268249711415920571952534091456960506825684177718847715519641098468084582960717452091608265382 197 12347173219773838142684522808748304189079606684507968109233380850914844164772502095993158981537223006664502038624154367908023696031565889294616662714 198 68669455950671051036199732276809066753543682604462256370487668265076544577787241940296428816155087624900732546211951787611489208535221608329450515942 199 381908805896506652111921943467677033762168924755172049719546631048217058726330676814129729860787829320989111514490427570016234891494024143949220309882 200 2124005993670178156493855746059266702306833012450506297072925071216907054462016802176536678496274104247717920231737378689221730572176396141008938041638 201 11812771508519193878561614674673450646050479689112167681754102450132612911423472200722718910587616095166112549506238230264422234873282579835468803812410 202 65697352610272931897980456754240020903898693724181123395695316581193033944268170987646738946143119832181044484689768582337181799535566889720210122353766 203 365379296203756972257370279882292541158887018556370522315834396467290334318489419307745421338300910063938410996778474234244894717762707589357720425977082 204 2032076252544115350617748305142127620881019580101144669045278242621488068675280567253044037798961411790120521099931170981016808628054418007742362003009446 205 11301499398178751676265275896936553016896040912257048504790272526612093806179048616309344893886322602019336359725290402993158502654279265339334770613249466 206 62853885766898338928914944837418850151224129744990182181169681745312752093851095776141061954812566919814390349277583453103975049555519513313404498268670694 207 349565205182858359092282406686439526923400580916874887229865592004292514207525281502512674532597387622546041567140760947782557325654402470479153322974699130 208 1944125350144821802214657288105725887254011028458202753159701690067545582701868204308460226089681177999307168175764659009646100883136661186846837274673528358 209 10812355809550885742764341763248564995390872551872420174278987094438478965252875178139120186366989145014781844693226525485262247576721408544094634338917105466 210 60133487865697625781633134037894147869704019635441319194675296140528988095155180612506159495851474591109015567446468406319666925971956570313887742175031511398