1 1 2 10 3 93 4 836 5 7355 6 63750 7 546553 8 4646920 9 39250935 10 329789450 11 2758868981 12 22995369996 13 191074697203 14 1583463268366 15 13092015636465 16 108024564809744 17 889730213085167 18 7316434446188562 19 60078376613838829 20 492692533579612180 21 4035763536566157291 22 33022740318027513878 23 269946685178622509033 24 2204729325705989455896 25 17991844920155753676775 26 146712289097016173133850 27 1195506370552198720389093 28 9735394638816455616888860 29 79230231786496383741067235 30 644438526668352626224005150 31 5238911868977744159556239329 32 42568080314658013951381471264 33 345719174360330710486572072927 34 2806539807053749810119049216034 35 22773940252160365716924950118365 36 184728698070691124960585595224100 37 1497852226245423327131079702216667 38 12140887652255739310348676662034470 39 98375419834664100272305922484731865 40 796864863164007317609204085749186600 41 6452847218687639242975708416789446615 42 52238770092626702504155842159908487210 43 422780702876010911706681715366075301845 44 3420766456551813723538539103680091652140 45 27670868680469506334526741921783317790675 46 223778304155389673451252091058780555444270 47 1809311722427243847239849400547217099456465 48 14625583145695732588119325336234431413747760 49 118201027038110850831622815778448046653702095 50 955083254689932594360635790486340598182707250 51 7715722070234720935625093046206148417077379021 52 62320442566722477322379473039764646096204202036 53 503275921099894617147269936164984116332594200523 54 4063556832499274898109592742479097177358542569526 55 32804530076250592231546074720045666996954972815305 56 264783665132527019352285464427747933725564308815928 57 2136883750205294614672467558705121249334429239738311 58 17242699865754855857750414281516726181613105080959034 59 139112615034230644487521701459533799678775217757355973 60 1122190873372269887312562058414932482532746269839851580 61 9051236600598040388731411112432409031905283543465459651 62 72994807814451814008685820869224108601322581862591234110 63 588600595371010232870211182410413308133951978652424994753 64 4745651307864955571006683769174534277170121665691152023616 65 38257712367929817030214890962154455635689832308612876206015 66 308383963783821420149302248147495731324849316671314710233154 67 2485511008219428012612787105311395564814035135611461271814077 68 20030516405829754874435135247974417619301813119489627782119492 69 161407058687137362396346123765814448069001645117805564849553339 70 1300493353264350977148939636417078041275063697603047204858101830 71 10477320866919193607408049796583499935529164846204661361039900601 72 84401477951642052365696952090617813987913308945369197099610013768 73 679843132825416187894525542592805028005591848860059790549016641463 74 5475544895820907246212644994151534478549664576462013473331223724106 75 44096792850087728555250581781494593296786943292825716042238420582325 76 355098402972483459189159275085684148295057129583756286005592308318284 77 2859258834547459487102496791229901076650179371156873928478477206421427 78 23020895210964063868852833029494974503791577752634213548893636944461902 79 185334315342508050073045521571737837544154969058909109315959574514106289 80 1491953328452989347842757295963296867184813715833556338639966806097264720 81 12009398348598237756905276970020592749695928324523782342036890697242509231 82 96661757951904210339076413347700935544396672042299208851167612424018722898 83 777958333424689350672362798032564854626006362304972421726530956290546466733 84 6260758476422167231477699452540433468688755910851636453102379523134384504916 85 50381054907234762187482492693346804682078222530528331776133957338714257489835 86 405394601055887794746125712789236214816812421616584583725342715233035393957974 87 3261818119271870359867014747909071523056774080588698166237373538312492190531497 88 26242986310557136911656688109223901073057835478059318610455030565792230202671192 89 211124742885428801620821839235011371525783093658964479545218244319744913559256999 90 1698392225940008951129627602712174813750441763872951105614277428747684585112862810 91 13661878713535637192191769556915982622071903625870322479356335394587835163866038181 92 109889704065000235684010027895694972289428922749250729207144032929686284111116763228 93 883849424335240221013129569440602910510260675723969302884443047948829002063471968163 94 7108448176191656465341249419949821429454143935950520156991444840618352603702862282846 95 57167220718684915930080463424475742598065893868764140987540874671954678503960729354145 96 459722351216231413967208218995330357402670826007766510761264886462854293043733612986464 97 3696757064742789867073831486915542871151938787487732425486004383528234655455881749069727 98 29725107190913495440768878933612545900611503486543384391725215544326321742342385339203682 99 239003154036469333276026592750839230861078988408900692632128868486315745603196488471543709 100 1921595467041891386321380094398025657211184204999699642380710107983254185472811755949260900 101 15448946239755658327472595122771923867437529007882250230812028917586744297302160841556098971 102 124198039617655365074726799533642857937066561833708083227692205945036830008531088643400400998 103 998412500587540258798781360120076712690054446232919509786394139966202970038110255789287407513 104 8025739604538450989453050548906726690687027388011681992504901873572229888073130549668701274216 105 64511967939644199859317751417938822393122461832475542354583607746850934361695079905106654658455 106 518532592841242772600427280798817225944064561365785212096891780107909621480715168639202139045994 107 4167664358723799973314735902718444408290761136873684768945101184857178606137973057666343893991317 108 33495824507897479982195928013287181939708089966114413520628096170113166070377271311291439575466092 109 269196998099230559576369302007065075014759226689568128136189452635384007069533827950744427474976659 110 2163374420112446591214468800313595291070745981903757402945936553764794798833010492311920423762657390 111 17385029440623142343807732382273892532095094483852893094695282350924372707485924638269162995782254481 112 139701718833885638204361808261573126672604819134602126908119896488980533789111326026104642207005802608 113 1122563598949530535710539388012389704386852012288795438956805571048147059680793777960247610709467201423 114 9019933751746940930976867306812349258117427042892439591762379916289507091318848370801530671544341102706 115 72473497238633552657101587273880015886433344830008841883875179802608590031945584681581228426368678625165 116 582289358138747328796446519365566508416706960423615009470453728113137098260528880317925525076805364482164 117 4678240318781043373877149803448278113159586310418608155050711503853818758251842201051615787882743515316107 118 37584650184618461403656474672422916691922311560484085528274948791327327859171051135766762168758296278728822 119 301941682809702008295226368607818552969251349181752091647938774815840951451341537857375606253976778302291849 120 2425607129567205781693928637906166295811766043388586971316572756143268542271524193590583581459114420978319480 121 19485113091214368954071969561179776524550420161339107802991039156514154058584514417529069406306900888583667591 122 156520319716364371274985144712088491601852647422820653787312175684804523444526646560321087172416621384004796538 123 1257257067124776929790308293983662643794353086934257954747234502606238115132666979317369359301877931180719865733 124 10098648143513346187496298356745439138048467190731961832184446418979741808454086691155103346296302048301990019196 125 81112618051350285450406085603301218685705185853465334687855498275550758376820887438649287253997907756013584383875 126 651478131937840736307740619292455613650508422879297396759998818415153965070048935182739967167241101378609137844350 127 5232361321741772103648210360999945408303596889272173260371790107792393268896790608701065409718229629267712325713793 128 42022538453030634167329272358060595355895601784572447114047147448800019469776929230093940643427904190604644483858560 129 337484412436218227291779339578466665686850215955391242621330046348347090561454870330494570396523754630794365175332735 130 2710267981301451563619822281887383860496534926563009526353050486850082437725249894417940606017214426173447828165099650 131 21764967732431163450144008787868975245115081107312344433759349146710179188496309963128780920991892891836838393088573309 132 174779821225730784705872967167133150136685030220887369228557614360320875686924363383467339282321866982359629988114727044 133 1403499337989430025793288898714374301734010420767027154440141271479431001839346925888608515598253790459995414441282764667 134 11269923695722151837358490415037118268813327361506614457078802983244524379085644517375752692517343480661955596787573063814 135 90493578249516345501985722921397492738669766221823160002570977948961438314874659910882773821101208833178907716739085107065 136 726612299232060063061074528865344989406875221871283405221761745518732378080266530785566892815989476126858339131030077702280 137 5834129952011196418368025685057302052411838124739078063104139677894320827546980796148724897348677197034030165501803310874487 138 46842276231556245757190473430548282762103674587823212051758206807191002620306655633197875876314961146564502752919054421328010 139 376087229179758232674685143297555893365946402843837651347122185747385293386565211632612207948638750949607367892124146056822645 140 3019451417294319662535580505120954965139435817616218506976240503387893613426395647757405110121946128708168558283975469207388300 141 24241334727853304678078142659452008064525853777176078610682266824013698985058715233820449012757503136666370744942330117993004915 142 194614048503065221676692468964110463783799068995033528473403781268862693877526639764129707263349817504900590130859265325906526350 143 1562360224888285000529775255320630423090363202914203678851540069997724900470962825599402035682815844362905122668236288879480536945 144 12542313060456050554761829461466857631643794221708627437813536608110020808823403906093130450129644789381734518415873808532395524240 145 100684755646346139593415903167339171076712692206823532154379760526910461423497186432132568599583440276106102824417256234469891768175 146 808238561651753778161358056002301215981056913718267141134321276644525567565925297077598786294643627889387103045566543637233673437330 147 6487917457907535689750566396448963600378678441758958840870163392648909513084059481315335098843308005899452525668101029458529979727725 148 52078816142011500996671447632878552027925625371587113546851671095703256324673982092241634850364649885474513486847942101890889670459540 149 418029627024184081007943613836547784936050465013554934450108679485876863068422860404961889716429704790995709006222312232311834179272555 150 3355392465111105948440491100136014276053132630880689002477552441600582962979847100643613386066471438344416860938760914893365172607385750 151 26932087607510903661083214622125020516398022478145655335989673155937514845147549240338357177257816738934091490443058879368936339495976809 152 216165941674686146615204612843627849468974158746738106412394681080978493320024506459986246403409716225397726214651968242291923515911176344 153 1734982905507037014754826950848082068567407183506703749504327077562048860399805901025520162538522669484838719961293404578226916225366097767 154 13924959232346963923159728791158676362365105526415187782390346825488962804027936784511741772282946058698667592465594449647709200966483968154 155 111759277243022418721192060090201802366114255213885008044375429336813592419217836415058550438047070344945247465779696746370537356781839974245 156 896941818473754204976997495874039140526603020262821104289804415704973312601655901631635280305892592387979327481198367514286343091215375794332 157 7198402245304897682886564697356957611595479691647334203644497870506207851507034741782282110631322312898362511301099953187237130469111020650339 158 57769580244482354750587863799092338575999687886214224585281852111996908988662577279322739884756913201105820678162418521855174944549215129305246 159 463610949573973246501416890972292231525500072312134682646159682319890972239248857683982906677315915819121095228661779825241815353118563600695137 160 3720485676930593965025890394145384369102753315810484007240670023306034371246046202568363757741046743402510546689528921557312492174273963161026720 161 29856381726486204220533884182660554078879157752447246339270440101618791647519532118141149003977678269777280346903085148161329949956317159316520799 162 239588739017167616881531759258014960076831418519156063216305104324630257194750372323383969890092743170708358166070364671662441782855233166962065570 163 1922593279853999163954746383972025110389194454735243786615086416781428175745024058056578372719324435524992635846884071912398799014760442378542120797 164 15427669595331586138797942412865619490788366373480110921918085582352894187008631311293293967098321483501386216987701043633477879195501823664031006884 165 123795605381313703421315512101721970185409853477769569752141621374721693269878173385080892286318894764038457678283031693998690802083748816809151692635 166 993349808461857530392341276614313506458646236585750546293587758742187315115444480761064184413843821087959440772349029425942353625838422493075026739366 167 7970606651447177423218418997161727107797096490104993135254341505835013880223352378520277490073542426875080842105111202899554075889802007584072647311193 168 63954751478134343498046056537767519757384017565542214736609332476121024418779982814435130541349306596763677369633247678750141169052307721262303962726568 169 513152700627220509233908451888782131602389501795464102216507125426046580449148998136045658387779898722249926143679322488450480245157671824896161113702231 170 4117303454428192436116776191948487710283420616353368911991784414137088534522296635487210826368694451975600348462708853585943122600355900539216995549184170 171 33034799646571419558260153302609548637760902200410008296041830083044674318740842956076573176309391976610823115896287542500299416592265773488600659515146069 172 265047130728666118233468003716726716877414503439572393576497769160088355793245828000480516871783531091855820850985439087045203669928096791590748552209367212 173 2126509129650481202672404124656625042106950631439092497212036655051480073539226683548569415273740205621760206500722597064430768637548541425720578490362756947 174 17060988657949574315802987429910261643141878654411838198048747911755132807595491464985705449922159607927502888032531318643525093817297342597931894205935780014 175 136878115508230959146057374451342383147761893554247972241700405946897440017455890216534231345112457911367194153858660531513861574393309494688272347490680831825 176 1098137700570079191397422887901104874428369367443898455527129022780121279714771906851116034953685011992684942758921211684617819641162947642108777407838603444400 177 8809933430886381723240783019434001328128726454676157101817073134382265868708251336494931002555227140684336220064648172817966354112228807221561208561927574257487 178 70677563719684599472280955283101538741103915973144906508078772399264812101956637128541697813574569320408999868707397555705497800120950065040109336554591341248690 179 567000850684616076190816441474291904083978345863075595641325450050693600399054665957111199430282012280722615546325809289333733587260009025234984320325220296556365 180 4548614394305859929398149463659254967859100442615075963937441427364379760658888041170421355753682248855412385855946986783752952065426089013058484779117705082962100 181 36489497087236847217305837260261155796493927659769899811099566386797699855613385509253986030478245498591155472556831750131340048392201240190658410022543271680540491 182 292718420328129356893944681889459482430564609425594779732590851109299678195123503042448953334373121917829090552540816183166060063973459614552381174187608559031681206 183 2348149362124510475552914313947833399864046120086677747671136062712416738741668595273860991266286437914433877855510589090702805870935152911892213932368752121443516233 184 18836271641785921271864989424822444023996615385801376554102153839602119868883727983151816902776908748577595817606483672515899662754722985739656434148698217703331070136 185 151097682120165799337383867024920468547351760165192429269407474616298027210999128753569593422699250907397080255840647528989973283407864521077179101666244209951029329735 186 1212032760394277553252908171894624563838991245655428484746682594348682239886381047970818264040104113164258177089325899694049441714277240076894275642151057910860081004730 187 9722202925956713323649129765974337263481423026961880752496074592107184257719628476581509838379428701626743383599201220572733278674331863473529255504558665667522917826373 188 77984597916637284487184809159850780055813765044340846746009983014697391885394423427784401923100518847600861326488700494249949556505824774836297484675095771711444491436220 189 625528196617822334523443641163841082825606183051792874163994680270274830278047985998270758099847460968929923009136858148311538967524767807221501793378375759009034643963715 190 5017402093871556048131096352649106876755668152925420627020147628405522441541948417739393424602727720380255257767989697023065333928406002332112715398336783247175361662812350 191 40244352822186874393930692807342110650147522472512648410264966852951365048011199827962290272377640139298210796438373910682939350530686484286969747435850599087414526005477185 192 322793719642180474350063057288908776763603073214170454602520047921967568042780722767322927689149203876441957733483214604685432474909597489446516919659804213231881604602790080 193 2589043537942429719209665142089518083328651874763923897256547652543519351348815225970270888775460145215406949715175769787302618950101022372573685045363816099453643900424552255 194 20765760460840270587761584041610566773327621402679461546658054496785676539918407685429247740969570912507022589853167041127717020944556975092755755345570094322079750438063702210 195 166552284734035691787795157059306580785996758490382048486138763196181476821653310192768050945123551703607757672230957178456442849151177867790648334763662158039384242672652779325 196 1335819183710246082061925613299020131443113966446532742084402586882265037958831867154225900609434766211800062459565124991020002389454143246408491262091077335444714008488542470340 197 10713691626426613102578081726118288492582264252704360835638104923573362247951285201245375666006214042334635229782625559081111741351054879161065540205579398673058182448215901601595 198 85926089735023464419252577454146044762007708775525053309091833146815771402692019870905808599916514519386995024808943927814920539337975905092434665388444257474982148916934420201670 199 689136816519673689812669838358276997256620112894283836076432170818958500421121569851458681861052183923020609044495178572012673569846529022975344734159936729384185525704910243364665 200 5526884741514228993750972256118663880206110414872773907396105874771633668452031411489521002047624838398823644959865491350685669859974573305000096236649139966159448848066384022733000