1 1 2 121 3 14521 4 1742521 5 209102521 6 25092302521 7 3011076302521 8 361329156302521 9 43359498756302521 10 5203139850756302521 11 624376782090756302521 12 74925213850890756302521 13 8991025662106890756302521 14 1078923079452826890756302521 15 129470769534339226890756302521 16 15536492344120707226890756302521 17 1864379081294484867226890756302521 18 223725489755338184067226890756302521 19 26847058770640582088067226890756302521 20 3221647052476869850568067226890756302521 21 386597646297224382068168067226890756302521 22 46391717555666925848180168067226890756302521 23 5567006106680031101781620168067226890756302521 24 668040732801603732213794420168067226890756302521 25 80164887936192447865655330420168067226890756302521 26 9619786552343093743878639650420168067226890756302521 27 1154374386281171249265436758050420168067226890756302521 28 138524926353740549911852410966050420168067226890756302521 29 16622991162448865989422289315926050420168067226890756302521 30 1994758939493863918730674717911126050420168067226890756302521 31 239371072739263670247680966149335126050420168067226890756302521 32 28724528728711640429721715937920215126050420168067226890756302521 33 3446943447445396851566605912550425815126050420168067226890756302521 34 413633213693447622187992709506051097815126050420168067226890756302521 35 49635985643213714662559125140726131737815126050420168067226890756302521 36 5956318277185645759507095016887135808537815126050420168067226890756302521 37 714758193262277491140851402026456297024537815126050420168067226890756302521 38 85770983191473298936902168243174755642944537815126050420168067226890756302521 39 10292517982976795872428260189180970677153344537815126050420168067226890756302521 40 1235102157957215504691391222701716481258401344537815126050420168067226890756302521 41 148212258954865860562966946724205977751008161344537815126050420168067226890756302521 42 17785471074583903267556033606904717330120979361344537815126050420168067226890756302521 43 2134256528950068392106724032828566079614517523361344537815126050420168067226890756302521 44 256110783474008207052806883939427929553742102803361344537815126050420168067226890756302521 45 30733294016880984846336826072731351546449052336403361344537815126050420168067226890756302521 46 3687995282025718181560419128727762185573886280368403361344537815126050420168067226890756302521 47 442559433843086181787250295447331462268866353644208403361344537815126050420168067226890756302521 48 53107132061170341814470035453679775472263962437305008403361344537815126050420168067226890756302521 49 6372855847340441017736404254441573056671675492476601008403361344537815126050420168067226890756302521 50 764742701680852922128368510532988766800601059097192121008403361344537815126050420168067226890756302521 51 91769124201702350655404221263958652016072127091663054521008403361344537815126050420168067226890756302521 52 11012294904204282078648506551675038241928655250999566542521008403361344537815126050420168067226890756302521 53 1321475388504513849437820786201004589031438630119947985102521008403361344537815126050420168067226890756302521 54 158577046620541661932538494344120550683772635614393758212302521008403361344537815126050420168067226890756302521 55 19029245594464999431904619321294466082052716273727250985476302521008403361344537815126050420168067226890756302521 56 2283509471335799931828554318555335929846325952847270118257156302521008403361344537815126050420168067226890756302521 57 274021136560295991819426518226640311581559114341672414190858756302521008403361344537815126050420168067226890756302521 58 32882536387235519018331182187196837389787093721000689702903050756302521008403361344537815126050420168067226890756302521 59 3945904366468262282199741862463620486774451246520082764348366090756302521008403361344537815126050420168067226890756302521 60 473508523976191473863969023495634458412934149582409931721803930890756302521008403361344537815126050420168067226890756302521 61 56821022877142976863676282819476135009552097949889191806616471706890756302521008403361344537815126050420168067226890756302521 62 6818522745257157223641153938337136201146251753986703016793976604826890756302521008403361344537815126050420168067226890756302521 63 818222729430858866836938472600456344137550210478404362015277192579226890756302521008403361344537815126050420168067226890756302521 64 98186727531703064020432616712054761296506025257408523441833263109507226890756302521008403361344537815126050420168067226890756302521 65 11782407303804367682451914005446571355580723030889022813019991573140867226890756302521008403361344537815126050420168067226890756302521 66 1413888876456524121894229680653588562669686763706682737562398988776904067226890756302521008403361344537815126050420168067226890756302521 67 169666665174782894627307561678430627520362411644801928507487878653228488067226890756302521008403361344537815126050420168067226890756302521 68 20359999820973947355276907401411675302443489397376231420898545438387418568067226890756302521008403361344537815126050420168067226890756302521 69 2443199978516873682633228888169401036293218727685147770507825452606490228168067226890756302521008403361344537815126050420168067226890756302521 70 293183997422024841915987466580328124355186247322217732460939054312778827380168067226890756302521008403361344537815126050420168067226890756302521 71 35182079690642981029918495989639374922622349678666127895312686517533459285620168067226890756302521008403361344537815126050420168067226890756302521 72 4221849562877157723590219518756724990714681961439935347437522382104015114274420168067226890756302521008403361344537815126050420168067226890756302521 73 506621947545258926830826342250806998885761835372792241692502685852481813712930420168067226890756302521008403361344537815126050420168067226890756302521 74 60794633705431071219699161070096839866291420244735069003100322302297817645551650420168067226890756302521008403361344537815126050420168067226890756302521 75 7295356044651728546363899328411620783954970429368208280372038676275738117466198050420168067226890756302521008403361344537815126050420168067226890756302521 76 875442725358207425563667919409394494074596451524184993644644641153088574095943766050420168067226890756302521008403361344537815126050420168067226890756302521 77 105053127042984891067640150329127339288951574182902199237357356938370628891513251926050420168067226890756302521008403361344537815126050420168067226890756302521 78 12606375245158186928116818039495280714674188901948263908482882832604475466981590231126050420168067226890756302521008403361344537815126050420168067226890756302521 79 1512765029418982431374018164739433685760902668233791669017945939912537056037790827735126050420168067226890756302521008403361344537815126050420168067226890756302521 80 181531803530277891764882179768732042291308320188055000282153512789504446724534899328215126050420168067226890756302521008403361344537815126050420168067226890756302521 81 21783816423633347011785861572247845074956998422566600033858421534740533606944187919385815126050420168067226890756302521008403361344537815126050420168067226890756302521 82 2614057970836001641414303388669741408994839810707992004063010584168864032833302550326297815126050420168067226890756302521008403361344537815126050420168067226890756302521 83 313686956500320196969716406640368969079380777284959040487561270100263683939996306039155737815126050420168067226890756302521008403361344537815126050420168067226890756302521 84 37642434780038423636365968796844276289525693274195084858507352412031642072799556724698688537815126050420168067226890756302521008403361344537815126050420168067226890756302521 85 4517092173604610836363916255621313154743083192903410183020882289443797048735946806963842624537815126050420168067226890756302521008403361344537815126050420168067226890756302521 86 542051060832553300363669950674557578569169983148409221962505874733255645848313616835661114944537815126050420168067226890756302521008403361344537815126050420168067226890756302521 87 65046127299906396043640394080946909428300397977809106635500704967990677501797634020279333793344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 88 7805535275988767525236847289713629131396047757337092796260084596158881300215716082433520055201344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 89 936664233118652103028421674765635495767525730880451135551210151539065756025885929892022406624161344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 90 112399707974238252363410600971876259492103087705654136266145218184687890723106311587042688794899361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 91 13487964956908590283609272116625151139052370524678496351937426182162546886772757390445122655387923361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 92 1618555794829030834033112653995018136686284462961419562232491141859505626412730886853414718646550803361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 93 194226695379483700083973518479402176402354135555370347467898937023140675169527706422409766237586096403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 94 23307203445538044010076822217528261168282496266644441696147872442776881020343324770689171948510331568403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 95 2796864413464565281209218666103391340193899551997333003537744693133225722441198972482700633821239788208403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 96 335623729615747833745106239932406960823267946239679960424529363175987086692943876697924076058548774585008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 97 40274847553889740049412748791888835298792153548761595250943523581118450403153265203750889127025852950201008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 98 4832981706466768805929529855026660235855058425851391430113222829734214048378391824450106695243102354024121008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 99 579957804776012256711543582603199228302607011102166971613586739568105685805407018934012803429172282482894521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 100 69594936573121470805385229912383907396312841332260036593630408748172682296648842272081536411500673897947342521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 101 8351392388774576496646227589486068887557540959871204391235649049780721875597861072649784369380080867753681102521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 102 1002167086652949179597547310738328266506904915184544526948277885973686625071743328717974124325609704130441732302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 103 120260050398353901551705677288599391980828589822145343233793346316842395008609199446156894919073164495653007876302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 104 14431206047802468186204681274631927037699430778657441188055201558021087401033103933538827390288779739478360945156302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 105 1731744725736296182344561752955831244523931693438892942566624186962530488123972472024659286834653568737403313418756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 106 207809367088355541881347410354699749342871803212667153107994902435503658574876696642959114420158428248488397610250756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 107 24937124050602665025761689242563969921144616385520058372959388292260439028985203597155093730419011389818607713230090756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 108 2992454886072319803091402709107676390537353966262407004755126595071252683478224431658611247650281366778232925587610890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 109 359094586328678376370968325092921166864482475951488840570615191408550322017386931799033349718033764013387951070513306890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 110 43091350359441405164516199011150540023737897114178660868473822969026038642086431815884001966164051681606554128461596826890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 111 5170962043132968619741943881338064802848547653701439304216858756283124637050371817906080235939686201792786495415391619226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 112 620515445175956234369033265760567776341825718444172716506023050753974956446044618148729628312762344215134379449846994307226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 113 74461853421114748124283991891268133161019086213300725980722766090476994773525354177847555397531481305816125533981639316867226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 114 8935422410533769774914079026952175979322290345596087117686731930857239372823042501341706647703777756697935064077796718024067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 115 1072250689264052372989689483234261117518674841471530454122407831702868724738765100161004797724453330803752207689335606162888067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 116 128670082711686284758762737988111334102240980976583654494688939804344246968651812019320575726934399696450264922720272739546568067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 117 15440409925402354171051528558573360092268917717190038539362672776521309636238217442318469087232127963574031790726432728745588168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 118 1852849191048282500526183427028803211072270126062804624723520733182557156348586093078216290467855355628883814887171927449470580168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 119 222341902925793900063142011243456385328672415127536554966822487981906858761830331169385954856142642675466057786460631293936469620168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 120 26681028351095268007577041349214766239440689815304386596018698557828823051419639740326314582737117121055926934375275755272376354420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 121 3201723402131432160909244961905771948732882777836526391522243826939458766170356768839157749928454054526711232125033090632685162530420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 122 384206808255771859309109395428692633847945933340383166982669259232735051940442812260698929991414486543205347855003970875922219503650420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 123 46104816990692623117093127451443116061753512000845980037920311107928206232853137471283871598969738385184641742600476505110666340438050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 124 5532578038883114774051175294173173927410421440101517604550437332951384747942376496554064591876368606222157009112057180613279960852566050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 125 663909364665973772886141035300780871289250572812182112546052479954166169753085179586487751025164232746658841093446861673593595302307926050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 126 79669123759916852746336924236093704554710068737461853505526297594499940370370221550378530123019707929599060931213623400831231436276951126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 127 9560294851190022329560430908331244546565208248495422420663155711339992844444426586045423614762364951551887311745634808099747772353234135126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 128 1147235382142802679547251708999749345587824989819450690479578685360799141333331190325450833771483794186226477409476176971969732682388096215126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 129 137668245857136321545670205079969921470538998778334082857549442243295896959999742839054100052578055302347177289137141236636367921886571545815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 130 16520189502856358585480424609596390576464679853400089942905933069195507635199969140686492006309366636281661274696456948396364150626388585497815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 131 1982422740342763030257650953151566869175761582408010793148711968303460916223996296882379040757123996353799352963574833807563698075166630259737815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 132 237890728841131563630918114378188024301091389888961295177845436196415309946879555625885484890854879562455922355628980056907643769019995631168537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 133 28546887460935787635710173725382562916130966786675355421341452343569837193625546675106258186902585547494710682675477606828917252282399475740224537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 134 3425626495312294516285220847045907549935716014401042650560974281228380463235065601012750982428310265699365281921057312819470070273887937088826944537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 135 411075179437475341954226501645508905992285921728125118067316913747405655588207872121530117891397231883923833830526877538336408432866552450659233344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 136 49329021532497041034507180197461068719074310607375014168078029649688678670584944654583614146967667826070860059663225304600369011943986294079108001344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 137 5919482583899644924140861623695328246288917272885001700169363557962641440470193358550033697636120139128503207159587036552044281433278355289492960161344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 138 710337910067957390896903394843439389554670072746200204020323626955516972856423203026004043716334416695420384859150444386245313771993402634739155219361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 139 85240549208154886907628407381212726746560408729544024482438835234662036742770784363120485245960130003450446183098053326349437652639208316168698626323361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 140 10228865904978586428915408885745527209587249047545282937892660228159444409132494123574458229515215600414053541971766399161932518316704997940243835158803361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 141 1227463908597430371469849066289463265150469885705433952547119227379133329095899294828934987541825872049686425036611967899431902198004599752829260219056403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 142 147295669031691644576381887954735591818056386284652074305654307285495999491507915379472198505019104645962371004393436147931828263760551970339511226286768403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 143 17675480283802997349165826554568271018166766354158248916678516874259519938980949845536663820602292557515484520527212337751819391651266236440741347154412208403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 144 2121057634056359681899899186548192522180011962498989870001422024911142392677713981464399658472275106901858142463265480530218326998151948372888961658529465008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 145 254526916086763161827987902385783102661601435499878784400170642989337087121325677775727959016673012828222977095591857663626199239778233804746675399023535801008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 146 30543229930411579419358548286293972319392172259985454128020477158720450454559081333087355082000761539386757251471022919635143908773388056569601047882824296121008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 147 3665187591649389530323025794355276678327060671198254495362457259046454054547089759970482609840091384726410870176522750356217269052806566788352125745938915534521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 148 439822510997926743638763095322633201399247280543790539443494871085574486545650771196457913180810966167169304421182730042746072286336788014602255089512669864142521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 149 52778701319751209236651571438715984167909673665254864733219384530268938385478092543574949581697315940060316530541927605129528674360414561752270610741520383697102521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521 150 6333444158370145108398188572645918100149160839830583767986326143632272606257371105228993949803677912807237983665031312615543440923249747410272473288982446043652302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521