1 138988 2 983796 3 6003004 4 39556394 5 300043524 6 2530095488 7 19156234610 8 140432536108 9 1120211727420 10 9029381500148 11 68313933639098 12 520949838627548 13 4148299970283130 14 32534633333057930 15 248475481237636234 16 1931636153166814460 17 15230802938166137422 18 118162721101433524910 19 911381183350478723096 20 7124536534050081488974 21 55726201244008888973118 22 431590514332571940966040 23 3349842825001507465516786 24 26175499421262092736745870 25 203853431528794685580708630 26 1581195699322383488611087624 27 12306951463037286693477951200 28 95988513389516292394219083118 29 746403452338199329919020206002 30 5799686670741246172435962858510 31 45171872689484705829098366361942 32 351806711437546184162447714370562 33 2735278280864231836467731700337702 34 21276857953084277648455690423151612 35 165689125719032973245137804675482612 36 1289454606970194111762910614083542618 37 10028616439999521439329889803474197080 38 78045228372002486162765580765283274756 39 607551192780845033283863700255242361190 40 4727042297504784683337891902028768612946 41 36775620296664895299653293378295932756226 42 286224453115370787962088840151016478323668 43 2227585880198537722519615172246846030172026 44 17331620584901270424881078022808431086208172 45 134861855724628221912334342540412316839586226 46 1049582946593284020111804046765183614617612240 47 8167548851860662380685461073716596910003373194 48 63551215458938961584110583699746386338678008558 49 494544187781413727773476715747769546441591027986 50 3848618302867687059618993376308204652207456723586 51 29947753625472530221153080310075419314083198717688 52 233034693180616003685718902549898065410895189104016 53 1813455599168676050543143500118573181204882296126414 54 14111975478589001744342334266802943148913037048470972 55 109811631307506637377672992682189333920568573799805898 56 854511769097611754685579258820875794969337456372774434 57 6649671020179559946719645511874370571210747516125010834 58 51745482254572094592883808577454113524214325222661279254 59 402659771043474624389915905655192611114033617163011828434 60 3133378322610128309054449778080023677011222016028467516354 61 24383153386232312127459071312510320950732862472616994065510 62 189740442066808959123022148738868790997367247405575572256540 63 1476488150347641739212254062307848232766621593088597848545344 64 11489604853785539880580143169039168111414987294581758120790042 65 89408520230487715154365687988922313442823788662738804313706202 66 695743859934818340745920519072799248349705949110287199167744132 67 5414042544364839346800181880723162272470894819678825228899870508 68 42130431201277777768870822456784696555130130455678609942003857282 69 327844825065628641441271945041771935842901206507693179321873393500 70 2551172389191110043340011573320122191569024321093003850181697525590 71 19852391763054984240315836923198345397846819936246650479588673336332 72 154484944633445359512300868578904424301176525254463691781223124414746 73 1202148950550720274193944676814176843635561964289389484759939677941024 74 9354713631396803208666839879401746870033239121591513901942496532934682 75 72795337152210824989029449724853541169430803840834673213950174984407124 76 566469249753586906688653854891629677466455702627306580307174903248644136 77 4408070943056960288121765518502028944051830008725559161346758759877281176 78 34302135481192927296896189485417039572208652934969616799368949932347709080 79 266927945963769282836658937812119479344972016761474761000700271104002037770 80 2077143983019127700089780385519701403990271847351116398130596533673301807558 81 16163634564499293222650495912776921599128653066590921798450003946302747125928 82 125780036939771673861108093535599393468331464923642294618605325231041534053318 83 978778545920239018356587860465821474904411921714454669571592563859714692790814 84 7616526529670439930242627185071348796319208272096942456314454524015181234474248 85 59269260530975146186382890653852362600640913362193618630056762394352804936884272 86 461213700260777083701102261507599237290782550465667281108523936081677891885077254 87 3589011342285866943841193906290734958102389809686212163128912505569425644448817054 88 27928484837308857030521427965330346122418461382810353597301330280247208612140475996 89 217330152532897085269999674828627443789816523915850932678759187886891440956511377812 90 1691190929914145778112856299968003322165237009663731133443895438891919609945022711888 91 13160283276070708489671001143586164792750777758684178155033750281738284987227973143074 92 102408927034717945226687884274258785760753097677766644711865167874751262984869649992426 93 796912138323527702349841048313777993395718907262800858392514664298696633174433178824154 94 6201304674625876665127997683047009597482560822603042056629904253797232068237280069231812 95 48256482407368984944597450125984771414482073348167566241179100349657379245765513356328600 96 375515840575009839203686785070711511198409403578665951616193925386799533163214110768124174 97 2922139099601080685222396520895060223143258661616450948295888695532931147467144957690103818 98 22739111811284674933841341820401901941436925237065747031991844500930235659214460014955550156 99 176948178002408777363411354852984455645724656992926237837828047789833572950244941436282718462 100 1376951695774723980826052253043165947052868771314270295094432941192604255562341905745029322746 101 10714978950646533236633794961632905572241409181931887079565489985075597797245829245913159984014 102 83380391253404736926310973236176942913160802638223752044781486128129372774967396058252852093406 103 648838382285212676891628048994939993974958302800961181037845837674472736560233722452273077886098 104 5049043881516077602071231727847619827649246948962583551903445770246261510661072888517001923754896 105 39289975421111755716426580360037402839721031480793458842208784717553589118658162444337941661987518 106 305741479777313472375075309739800228082121066409188696149426933555095310018732882482755690236156186 107 2379178196069052088185243037357014909006533315422739919588459316480110585589644938660062116366123758 108 18513971156337357948268545360937085588179477905662487088868331714665814817170400452525313116446375682 109 144069547520493963925591404002869699402664328945642581773320687644299862085483026704545120244784965808 110 1121101153528375625152583619167191540088906270753858593692209178105283694914093580797262769673911388966 111 8724035193106287615015718167276718503562871602918838186111801787868423757667918304424404884632858650704 112 67887531812690985256242111398126221165225140518490276468464957162576608718547069820545745360493214985482 113 528278125194371131689365987659079418168328857537781739457662539267729526176597903466738791135576038397888 114 4110884133617255396861853675802670750670970338536485993775982695391025308779215736006192939813109468472330 115 31989529016726331013395446257494244889557509805159377520303748001030494258914259524682662843169907493226042 116 248931843619319894408160451682328970558670691138328861431539614117596383781247992020030123484358822971559058 117 1937104563067415771613701597877482034458769710142933863549724028711835004954341068017026207356373332165194948 118 15073901502460092105635618693643270805384093567172378203617583450751177398941877147231047533921707611639561614 119 117300073086760051192712764513967259113548368344132582650704435948831335438196621853431233633855738775463257206 120 912790038480350252755355652431647387496182908931098381121015612970715026240212844854747236180539442068162622792 121 7103027575249714002175766472066914214651092964555134654318166049893363710908213985738101387546754963929622039144 122 55273391091085263187163214869306448795079521145550828596424909626303904992048575830935984653509227724172692070570 123 430119090952805854086185718478398747919406728662109622250459774976861197267190528550032490816688321034924490895172 124 3347043280903226279251286786774854156063071547387788767883722987258410139632158789201516548618531946035386661554884 125 26045574259400158742831665431802775121103647267619321290520990970059169682824191916554147349167342299898445180254906 126 202677970358471330542805848735528457648480684409208111556353133524000985761256695915126533272589333816016556299499436 127 1577172353924469328219965892713728576281223501493229878489774742723330495555540103750361310882292039657409513216552238 128 12273029124294161818104154471678248723291369508378798179189252138833350569878050261210510792852957174382698534106186520 129 95504618463245312773158870979580997697300348031683074409987011206006987268475054820079423759055352231015373915164642616 130 743185081488336880910354376378229874350923789719238123891626444910748104766212724433646990752003036119457022809385844518 131 5783218383906491315358431403877196360384802678707705088070108871381237178664109609312740068370731546586584910673997256730 132 45003076225835604944848732187155108393624616307479428005475007093511234238658732888494693587169654089401136360223730994028 133 350198926562314713250508308367740977194048787033284900605525158279729870936355076957652087467124621829946799188850702759646 134 2725131223363782170167552590441665076141464711556661680743608604426324151874930104194841127589139033545233488966694490023210 135 21206062098743114382781536648615359949612517267895048697167956942672499774874553217128157861053047088089547745532754138305578 136 165018501084183320230901104929421419980483177216483495060550456084021412520801663697856539910186785781403400875278937312129908 137 1284118926738895751239039972211510905482935882831093177580466876742359042080082447002441197683997130103804378318508350570207664 138 9992585117015568115559603532618361906260050550934235849977222311633122950301112272144795101034734663001903873288002742714267294 139 77758963936723450162856894123906627097429126351799656482589051109164333009067791278600960319242725138666836467978151121624463406 140 605094317628058626289086334384551514628498074048850403284472540459570922383478653638788948259577594144160779878975425250858282020 141 4708642125640457735366334666361244353057108106427952906601924180059923557040104332102849741685314845063246626122257416198560198114 142 36641082258900931383486369730613399105090104866100677434605608644008032603235980291824067119609815503657219292304025025390168773400 143 285128678981618708438593034316354075173014873839058659912180681467189673682617969062863195149002110171543900183159323554888078802220 144 2218776263367694219064942077249618142793653754272687389679755133659536730461595357097781636029296881318509887297035149557642880089838 145 17265776716990977833016124086980715322499736517754303421542972207734612712306822849097477904879504481235530519343228208213627855167692 146 134356514695135753910155305167624089356586844997404380640019395499435502631998560082477969437046434350058190809314508474694861929208756 147 1045517577167574254772084596794451581329155560570928906103736713972399629339795138181095140101994990927784112322920864367899608859843794 148 8135869009877401469756591339483214362332336076816438540215513489116933006549437038848742673385460219137245980289367100898927392151968810 149 63310618578824629031425778991705357137133713830196275688180678087636343899218096807725048029338226341359684388989277412140985950291221304 150 492662113896857048137524936430935180498849760909600952944648420997283228504298248917160891978081904752206689803377369931843406433754289306 151 3833732222482095309372509500000438222986320466915804899774203915601856336694065089413494870758511686402166470428475496739918237843407333658 152 29832825255270726082063082386692627814378837062024382819110991818700245970222900681182903515894855036418081071680681096247702667532152804398 153 232149094161258157979283806222201062482077960819484414888057097744350581446269437896231561507851881793626790417607302109510844749688464070332 154 1806506807807084340757515968996758485857096835508524312039514769133313072901332877983980904440298553496828549895750107588253040394940634232096 155 14057633343177960216834814153677140040613276616876309669694293905920539383404260510889674418105452773669761996201102180796883488194981399040276 156 109391813170744270702776183995379708019060311369976096603542867967676826572710268071519482368637883824924016972114830706817489499685177512578858 157 851250597921242789186544679670767769166059868749145053862319759894294507942102483479414968626203665394191719929604488308105887925570107591046540 158 6624148183106922806038445712290904868967139791145141859241985875652005840911409125520819190316769392942058191148888621952648962727738882096492778