1 41 2 864 3 1123 4 6416 5 50507 6 365195 7 2623167 8 19281232 9 141789341 10 1037399092 11 7598755762 12 55697097923 13 408217653315 14 2991035581961 15 21919561041622 16 160626736704557 17 1177121839740932 18 8625904039667696 19 63212673380523055 20 463225994497752285 21 3394605606066362761 22 24875956142557360452 23 182295015937229212285 24 1335876915270065464024 25 9789501466698322514388 26 71738592382186910846535 27 525710338523515116880449 28 3852468939436141296175069 29 28231408619288303393469768 30 206883270215434984940214245 31 1516067816198677821109720910 32 11109936130542962809747043742 33 81415057972170552880906672423 34 596619894877378026224445933997 35 4372107784491999823995714416473 36 32039364162858411513125683496074 37 234788592355996173354249595016293 38 1720560862253541312275447366486806 39 12608491470691405767723396393545718 40 92396641870245646186317872307568185 41 677094472732553323012337084698908345 42 4961835164897487665686452135444004143 43 36360965754152737604273688808749995964 44 266457824031745600494923629872793508487 45 1952637167108072073170196502513569996970 46 14309175844605150269377880500611525823214 47 104859478601604833812396799400132472915173 48 768423723090656462366875238673175629885063 49 5631107736931939436189321146692364226417805 50 41265480581096118616003063749278194863348808 51 302398741423173433237978312140151272799185453 52 2216016809475575849002303258647353593646039004 53 16239255774030506400321856868393067799320919098 54 119003351713123693727840841105796562615422519259 55 872071844215796620076062386449209555198528461569 56 6390654464947019910311118701909729284857009265793 57 46831536623347691730070056471025931240819850720684 58 343187514474859266140860836054152068198875745377915 59 2514922178855607682496284154890522949839081165459618 60 18429672693876068776068069663003937287689027687239826 61 135055008266777033695730465383458095139069756456694969 62 989700444430891950443418963074151433817459270567276865 63 7252651955385540873239916461183769628125384245206643887 64 53148364920498649891423742059159858229299620806789310830 65 389478043512046148307539565119287701559681453366351106947 66 2854145119976368862411188230378882978399481227664414279686 67 20915541971622601449188483277011959692858861357586090494266 68 153271777561766325809731005538692119167365721601663329372627 69 1123195269296161927801656371533748083856417606566225516787925 70 8230919175233838911509413489467910704167581619766644015242747 71 60317232739277147207433092632718734309628966952563918644043714 72 442012427512184485040283761203733808424295067557222255288136295 73 3239123832497867958876530565311145693713542008367249313139623366 74 23736715416062402741312208837098773529778208804322543600919660112 75 173945698862054883818956986489038727067082184470852518850608568755 76 1274696419542363592562997963821033584820981624509221289865382331619 77 9341139060213310132069541426042420132502456939129729954728457478639 78 68453066631721116357294193499233748043618832723794759458113918564946 79 501632863089351931206202793043774987410350118189446910193925770780459 80 3676030040916577496091101296805583903052540923073625105175989248988820 81 26938420219331060821757391816785161149069603478180772947666225380290640 82 197408202826352408111784228551200117724751254323072029529258900220425745 83 1446632661672378888146869690254413755224222997604180715613229480284125565 84 10601109922761328314279574897995350339644264962449140361611114014404810261 85 77686294919239035364993450589700138542679091497249592279399888999503714652 86 569295145720586366461285294604939352796819283641314956566462952345452734055 87 4171867937297982974445287614501248265867834790622428292522851252302614499156 88 30571984000011410021082770360944695053461126805188369124487440295120103207348 89 224035424837139292960825146657004443896140226113275314489811858562618622522599 90 1641760364061984188478085941387917293475687526453453381675816087774468062655809 91 12031030784369861319493729008282429248045171762157250162877993267463910771834971 92 88164938624981858251399256215573134069984116763690680136365786532167552389992422 93 646083992474302659739218020778639086898007482502787978445766745662998425676776295 94 4734586467610287352577049313369694367032472407742904392327988187811076428089227268 95 34695657655022633035741983735625652662313259499059009471746920855914171253410833772 96 254254234947390991976708831871784928362299751776895690880855851542877478621190895895 97 1863207685280038398775090594376380611021777173237111323214824454095641016168823039197 98 13653825192744192215759557003609060995193756971215774040927835048899630915369926015979 99 100056984450446063885495875125248060484156274521409983744470784663461446231516506983766 100 733230431471831596067145348512170945719544858510294695846183349212109419803479087999861 101 5373206764017883854914481547792942788108557666635052062592885621044781719864402146792026 102 39375549199360607566475517647297050314282052669768737394690594440239734789884073585431562 103 288549081180697426524899337823567917803162609691854663731806843809832892566685785103664483 104 2114524722656482479762635656080897460204033124717548483860853896699958259360091978786218827 105 15495508717026471409196558656959831108549080383701545723662612770029827535524700466211743013 106 113553077827244095336555882442680107145732969768059319859814398847718694076601242754709939592 107 832131536918945657187553146258996357488326284161125006894362957555382236102901990424197234141 108 6097966765714147089495122623354830537013947749244999202750855512998340940747114519517056995366 109 44686683566201998196599193622203498473667848628385904090656408418450600606170603934476605065064 110 327469755882148691664822793691405642477970285926663987057857148378612632971550093189876266566607 111 2399740425101058433075201780004234436959970288451934858309857592152183764056681021055124602186455 112 17585606012228790436732086960533739647877049664840457003256365334134202859316750488706676473332825 113 128869579218891574570893076173149109860752128475681491584197147455310655657684339026219655063846124 114 944372826077510966214662630959689699408964720593605953003771495026007844142216075067988560461282189 115 6920485346807789766135319197549625327119609488076472411374971150438174269847048319413901038399826196 116 50714205357122830189130526306655989991633572981507633196779725314550816472293518622145621495355632730 117 371640209626450503122108572480605565178468328633390661039933232755713013891917291625526131849943421069 118 2723427182553567560354396401444518943516654670477378502285152694339606939077236812706515708726899755261 119 19957624139020972760969605846174755686173318790049562409527548236895685621360157884857765893210212602729 120 146252032668987380839381896627738727660570693570817646053407475781653380426985805347371533082919703419358 121 1071753677232034906445458833868730445332902050104611049479559109934118992384290541925253714798819274469115 122 7853948582445653560731725456320159581591194936373050796284734884898472692492717036425592479230491276188576 123 57554743824168266935604929772278129199952850842490129461287264693202133676582353439265195092692245194985544 124 421768553981815792941038413045094744908076305189562325417755568116138961624430070823436701258876830549939003 125 3090774127522277470698633857873488888031537778743189495286459620476292904605056407005165438260784061586949385 126 22649589726817235259324437397573388269669825592392975018622619858093740903681080774695968403311748877749832461 127 165979102201297059189473239433130793142061106609011191250987939379790192407908753679417020464991927850519967080 128 1216316176134986552153259509823677278116336512747711939130797082586736853175579316835982575170264213732826991155 129 8913321139268546575525177673133448640646334783623733854442509039849525911155242566833170137762321604293817891426 130 65317961966259745407975107392678051033120884594748015027554256706736955206469718718469950084501953214369413363852 131 478658413487373910894212685282542107614263208873269288882518300317060296479855145244406989179113477360148645536847 132 3507670323832202609247224254458388281705671904973232516396982631652067300269095234558274737292091601225264551187911 133 25704658591606806533697010922247335574092687117231362665082507505776688081747127631030923681108778168788533099264347 134 188367039177503134260830556735987697005527783804726812541046750698704072175966524342588204229536682373167325873252308 135 1380377853378094624511184825052028073114010263613337538273878287151623496471226874119141533344230505016748622365097267 136 10115586179072275215898216944806013773369826657738388621504661266542861714417954141955038601892630531278787619111568386 137 74128314574031719943889202541382203093016950611419899020565268230104360555079140059292159718940510716454850762056771368 138 543221808831504001739508950648847009601182100962573630003073915110489858536852693339422645737376711757398480881054437079 139 3980799176210402966862271469927530140287654428638423989470671865251432756258301384319546458011147069397538395837277661651 140 29171807581519164908116067875637045222975610195137608121954382152783643402815075084954788976824943853520597244921278768719 141 213774752230354708821800617858595568681675333427319226592070179437349387109762555661114724099555200259815960866647686784442 142 1566568837513553527608557945435934348613414142166265886219719128735729816090159857132446749392486263753257460319274214354903 143 11480017621651084211009509849231818925874520202157366655548285595044691877567935533950185125749038641109907949325442986203986 144 84127043406912655292549341267521745144415458719473704910213890120428022734900731663125709703918689960678174341356611827750614 145 616493777765707202897800010837102621286147210127752390255422534443364089742498785525952888215364878993833670796848133581328981 146 4517745574220471926301937022915684236465252793115672067839690743346913850078562811705782194528526567949894725767751930612244137 147 33106619741335498371187477799273194367676746084886458567097924548015348668186897879230813867312817854626636134236741582955052821 148 242609561050039057337339040152623475692206397162961190624695063918977403361488811108203601199393301670474781903739049045304074074 149 1777874019539461463975604547714113596272280005906546344129236038273645545615765102227989938401710342785353596565431756090663579967 150 13028489131561752789797708192623664073166302043989034182117119221202624576512864188080170227063782977359590613333499459020244553144 151 95474441487812716282525630024423253674900438764152661880648035052462652073376057595291270160317865631468071456910260270359074012916 152 699648968146861040487077426782965527367875316587541919925786548240251797965346848182129166058360746592014693851776213637521912635229 153 5127117488207071735902303367646150776317538824751289736265183132859809267003017712059386645885943679028369847172072952665942930567697 154 37572175383185734379200079446861086795892526736581364344766385730584966127656090998089244537251193049276530151849511139319712931926945 155 275333726264681659539751804372825098811927364324423356757301306513796981920556007505096882135410690013085541554937648508493963944796432 156 2017680904702698523802271869572900135325433647902807073890973850507016082684045352745174746197062572314831180885270022407964067310022045 157 14785824782280262175168199117076033994827094486794658619636837653592987452865434475983521589516794942702858725188211258803460882390805356 158 108352422815096472158321473948112758858692989816306551199931992132431042353113185778196136405093709301575944912709121533168263824260483452 159 794020469116560413234282990360201569380093895446042210760026638105971721941074240559445139116969453945792221166390464977368246790954454127 160 5818683966596463300126628462258036391873455993953151625272336505262070665186339940662004043767764644549037473519993684735840906361320512819 161 42640063348488574837520330242311079870744871758776697578832460820048380198301829402386607085640443167738788106055210225340981604830332754633 162 312471860097710056019533640542165117146074126606143436983946547022344719650578918828744224730827822217876316633140217510411835899317037637090 163 2289833918747773119865673955853161712906927984856621687568583874114008456409656019072924602391354628803240785768139033878389833157448971236879 164 16780197019367405562382791247246003118100695780615477508856231905503355998810585678298850103160521044434152406665459835710368676566846368080996 165 122967438687767318038746244063901469282053630060471490335292477587183759722980080059387492098414719178855261658728234499788656492198824748812438 166 901121182306586457426564015275884119284682503605094705490649495600299833941046534430181642630532942792759606918545116364414390184418029303685613 167 6603531746834693805628618927102642464519717330182572968077879719095826625246520716914499188975335903498447001617439453900783545585106561548491333 168 48391528673018669822696530521365625371788153710264982320365147414876647105062454656933434919984510031489049541181564885702024547324438148239646729 169 354619336604850403914373253048646847143577920441041144517316445540075118279160024438269711114190849279801088961237483940306168169210431465660968692 170 2598696039213583873848769160583148391770563051805470915762353660161248333602880890418921222825386648999734349940950059200664034062740976515315664711 171 19043578302526212577189527978092085439578941300086196266576705376036854370333241443166651264066515676632651676681615133605913440534444354697995153356 172 139553787396464610348484082673049133937411051264707629990903740277685175776875353775259469253193200969015217428354694734341490668900390770267420591044 173 1022668075679567414771674332831479768514952635981422694838689637804595398179595835889061357591237936050346593029572554591439325220645226638557479098829 174 7494242990646662265874402011513529824461835069153440462439127428581091032536271134865108363463887918348402458807037052821583678286530235136687734201223 175 54918775053709991309345301293424460999804935277818263373664296986162167365265578083430752130453915273951065530400974899907351600503620458167902693972023 176 402451836318126701472986032077463604700859034143735058289572160921220294659770739875525050936991719597716767686559908461463260831126118539582419607802266 177 2949218739810378752867032561645881174639170462968892778521285653422725478854854999525039522656293172804318840661254316824328144232575830449042452556546737 178 21612253666978633335068590219570072136784076710635893164956268656708827794069390493131489708362506059383847616859755990504219907372643427651278814252167332 179 158377370339055657094224644631763507658650051464776667666626571489020372770832366011839241939545524734663408199363254396259745732042320249870348426480757846 180 1160609708826400893739503100421398615638507410307148053377960822581320285441759042366153141762250833019825222210128088716681910774709292525555627142178224399 181 8505096992950456337517758474388736490067993152732727009155049770607534979172944303681405129529943745078699278806699779049761746355288744742217026320104355277 182 62326442997483755790433075368410877331544761165860881199344557607147779022834721072938161010370334289747721869005997204091300609882517523815898339765201553613 183 456736178310297169877867371234743524728108343420225538340272080667549417153324014320324677826804053463460860907626876177755596132922734012337148462395186728122 184 3347021369179009526730821274103895324537766608420931002740822223637836773616122352864983164101770381224356895943586701177780480977731351311849476944896528337055 185 24527402421207255510469224347158165742085136726574964310818421999705071221488812638976082798219048865417181994462653263185467062206342799354151480080482224610908 186 179739954776389231837138944653909006197155419300039358071970698473914496244929139539738200837260392327402180197639201818645243952623191748092878657805515566046834 187 1317157470987843017612944503303914936449541241444429211344342002533430184810534711892309989138577881496912673799253183668555424288929955682901671716710390556353987 188 9652299098091175868549402038670765987574868709458691725470739763016403269227232051212455741320827783685570005013628834806113581633324139743644029089147034869546683 189 70733287348807537105792130592754602880154733449324721771918434637017153121961719065230395915630791578909865873681383368516462058204126515803296367378083218610995745 190 518342613332237214871297038640762565823420530325139937420641317350722619790984768053534530166036032570382742477341358121927921394156114701671384469492400713656680196 191 3798481236580371224946462435483017700821723882610909611198109361865676255050202292501758297331301195611504797181944448783624402466180815457030795055391296365003607851 192 27835758306456411868487698052289676666465853963393457544494326978455721916164885836273020420860337477866926277290125269286595603094875147581505182351910347618605837516 193 203984011565898039332223661706213466935359410908482722649096153418871244600569854331925519174740318091275820838057563101886465868855211716503261396819009979418780974356 194 1494821032587613926228924482238998192962031782068762593003544657659372495537703976696670724549323003180348030303236854434236256830060159832613899594027553367679583338905 195 10954240493228251689295183811888258565250177905884911243907923620143028336469842755688519694507796933781957439702570022874833441560488317574409614438632528562452221569037 196 80274081089000467636497230078814418155921415246963581217881165930676683733708563845139624972923103854025699947951550530170615372158497607792817172246469563174843268735061 197 588258775098735770009189226148201364889639510484265591250452283758566801986246034369195714605496796230377231214154065853053534001593865272931582381936468811809849082726102 198 4310835848709355947644102387966989816512913934572490451242261631259332839880049355497097790589192346660607246735614985216203593392663467311024180907135608057006758722271183 199 31590358701234188660360829790779310209719522463617438366903885298932783965511284231755456095646875226710840330248110745735101250205862007920682255523290057117361031516259818 200 231498205428403031615619864872522184794528520480773494464601615426018740892855249661812901929160656029346183766303202628574864926242373352379753495377437477808410218594436708 201 1696448578612605410399114257462389048061457383165780534203186700628853451635335728371894727180481032072983092558026826186545532973586191636577878329045808658037218674566079925 202 12431793043712418464429470030536337190844314592905977937457107154839754462496676506740368888267491439770576914489843952529191854225008831222913604721098537890704652151058832427 203 91101775927738752149082264009495117382267647330274122171613934523510391116907091626636962706374169570129826660825917526381442241317890908575874663564361096590996931047573509173 204 667605513380513044641497485698640474531098473197064381141614192482050692861062950191555212629428263795204550376525599749150831732201465889742300477577220775914495513452309031540 205 4892298936626460585217282561657314936655287974948535620677376260505756953579768627916257554783009248630754629386481887530372121592802921662832076331857324500551038961720522620875 206 35851394881567542693991332627635776794832503290610839025052434469861261340054978972079537343399839711410217874792766075420077759452383914449441256948690090676143560158354631881766 207 262723625764454186305416604379624800151214960589401694289353936962717799943252960274854793242943918224064026789198577055424141414517410396020391093670458932290343707582363718765154 208 1925272468835193860582468752757682120799547221180107416493150036759580910478083333811275186282339297143886946422981442909395511476525128086894411470149182515281938340918709745499389 209 14108643897058555830077647749784757078129770112050573679938153238678537083767904981563371156162196711874982726221317523041146295453499442723206781776632122173081700219358139583826177 210 103389954323938827665750112975202796944934927581597422627461844393000620602601339631408411263128004773681021142885208960317790296847588292040052770547023493805134224597265242363760321