1 1 2 10 3 72 4 503 5 3517 6 24546 7 171268 8 1194876 9 8335964 10 58154668 11 405706565 12 2830343128 13 19745403738 14 137750412592 15 960992030353 16 6704195338721 17 46770663635910 18 326287475880302 19 2276288352727268 20 15880133462880199 21 110785014775719965 22 772872566053366773 23 5391812282239780239 24 37615049315738512535 25 262414910045266639028 26 1830692402820928081914 27 12771510098904088400458 28 89098239526786308230377 29 621578515406235936136893 30 4336335407597647770524673 31 30251696770593371171219866 32 211045749804426567172978326 33 1472324307898283205356495856 34 10271416835624384111300253791 35 71656769670365812214705616247 36 499901106318963583948639452088 37 3487473929518653561011825455181 38 24329760937380224236702633271339 39 169732384881733790206054230698949 40 1184108736283502203430690218524928 41 8260730563114857906557249400568039 42 57629563354595341160721515578321525 43 402042718506123542065981350739288738 44 2804781749069163548152770356739822573 45 19567076576196358844368978354538155954 46 136506338101279108892222757088210961103 47 952312946150026324823375110564500104812 48 6643647174331790170446526378058382157643 49 46348259734834394304905016693436594923512 50 323340647701347956933540713928875122912365 51 2255730313372482778342232068170297732015534 52 15736713842941643074333055804482915898078232 53 109784472508322545572987200104999624152736606 54 765892455325834822726324889038340759724499692 55 5343116742493502959807770295744420950410886758 56 37275333273479996363935210802272450379217214721 57 260044939613387918376501930780972443057045495957 58 1814158712476007951956151468973322747824595633766 59 12656165657157695282812296976676596753853597187481 60 88293558904117227395789170415893606924530796327854 61 615964799697918791698996632247806420273268939462960 62 4297172287266413297968466080711731420751932536211788 63 29978482009858995383300807139175210390431006221731615 64 209139714104211765898705123852402300152144561734906749 65 1459027178267628481895428339718408102672651804120568677 66 10178651702004636351001623616551433274800897782526894779 67 71009609700168098146273627731614449305630312794939302201 68 495386306299992351650956539724127834136543060764708642939 69 3455977205138319448522309929468904660763307911028585939386 70 24110029466989031604450088560802239329165899170997455272413 71 168199466140811582699900350668352534424330991153408526634265 72 1173414592827004798645865593480062513074094561992905811731086 73 8186124714014634768786531948948243131644498801134234598037185 74 57109088503794314194079060633070444780157634756818606039119147 75 398411715393318797279528537518053896407273984796099958907936603 76 2779450681516318529822590118394805629163687174487575601157382736 77 19390358748248492036042507646197512553652897796263021188747144324 78 135273496625116988018392753001498827394561203025328782887765752183 79 943712240024360387418529865771582532581749537959708175661701676494 80 6583645830046760528004159001841221788490646367952267200936378977696 81 45929670695352254664265313419304858252791313280626120443323264105177 82 320420433395111206314270170950150017611654537224932090100011700549735 83 2235357941451565234560530667919454890249032556771220237574799065757634 84 15594589500629575260398975117217345633100451368404135467335951793593399 85 108792966523842753129833803994399348498003572575650734429604290588679460 86 758975384673007122769734624082673549607616638990804817760588202417675631 87 5294860990974954910032024210824493823718332726256319956387451848022928305 88 36938685338032363909947101677262270405499491906370247569596561706575102294 89 257696373300052357062797278427307194123693100862239889934624284758790335671 90 1797774344276035434615922696496784871312731786461304098503232578310727932666 91 12541862935625848506055287876828595107309379315616560709102646035368848601743 92 87496145663025097654925900958857325822050190518261259394825455300428732778244 93 610401783624920994349572950592681836959160519344372553116488361572297817489914 94 4258362864204856269624404210627363380191686015075529141045934780233778110632708 95 29707734757180419333348633988018101741744288274520125925676693449296828289272031 96 207250892548768221581380864916781464447654280178445795760533230996162889314128310 97 1445850140151775148378339158926886575256296172807557447565450744305090824107274517 98 10086724366144750040906385787062502280542538161531577214888487019017792364795767131 99 70368294481679858708671704985701554408037880608121129261124659463802380898536427394 100 490912281184204263821871875319962777158700734627201279226274610712925582285213571734 101 3424764939844057315712029792078310770718749746104619686490009314346743484896014655916 102 23892282476396244851404887696632846243197509593620577719758963005679910304365382950087 103 166680391781254238758806252124393761698673875457952165820420250228307631121529435850858 104 1162817032311553075647186791172208678590152299165838480636650427269347148182478408125586 105 8112192659160264202698584553355077993883028985252134042556575889326238060527251568122866 106 56593314262446972258277361670673287970962162436018192672223087967522022453869710313248957 107 394813505272398562737988165827477932679545053620013873434492844281180286280307526777418719 108 2754348388620745775010033266676063740718778768536253048970883418850448941710932379440648723 109 19215236927276578019383255535602602252306994138110010036009536623592796839134733267356137909 110 134051789416612226237619680108969412076486548691075716566109081557518336053786954763092904761 111 935189210198443518099629047802266943766087686540913284292105439633491116005454827031753712550 112 6524186381082409584775503320504817717710218742643461828277611361068437366922691626001744542427 113 45514862095200027791518522708079055900961040168537921150670234122844338679704813606381135525159 114 317526592672446374284534602656825668193878187601124384475269429105638684730541493281505682811856 115 2215169560291965112584821264589884732347909495504925183194838439144155701862707665881247607157169 116 15453748738160112120514972522498372676117589733617624326420574617836132988019084852668105799668033 117 107810415212959308446460940555560308171057897809119806689168265062001564168573021379773850734894210 118 752120784757530994035543902344161772238389474633978576757923082387315356327280103108847197868074788 119 5247041055791112873640406071129651716541030179273668191635970308241864065472137512031512266570509879 120 36605077800147636270070255021660167707851162631317307421855407417526186177099471051381585176916385159 121 255369017796418899336478669041944505086527661180739006730319851785204653498389044104768866505921748210 122 1781537949635082947534873143610498365438075969636340980885895741251319782180017614103279312655854366229 123 12428592526130957245423525251938302733347713109655161317855814469299781091946935946192893127944512426613 124 86705934168979539890008651927434451156889669819397454477991609256820217891499234470087521534168484077094 125 604889009299249682088757286477764864972167326560522598246526627261646056162290628412971907290243611790779 126 4219903944036291005535238089565550970816855898110798312456255255640041934618214818845389843646130017586928 127 29439432727539116793890420349632278338116427471446035336762917460852932810858710032401609300552867702681051 128 205379129670504136614788762814330320367513179580580448018432887707526160592184992785462222394603746227630619 129 1432792108957857851564695074072945434408535798047894450477468337139289444654173028780058803664220892410675356 130 9995627261569487806090842014631112750659736062279136770236755238660246944848639065728840942278699903955370205 131 69732771228690390977011133194475433573061835088844387120862662601299183840050624779477788752441790749695593009 132 486478662717696022914849940697372923778384782165537336658515545318555570603882742507070297213557271068179470993 133 3393834564575965193346336989340713094744620250082422172341630587384614101346316163735469269731938731192594602275 134 23676502042998136483972109963706861578026390492152204423214759688199204510386981954686888614352344456762658356849 135 165175036769105124470708008763219873352026918795676790437812617149014664042619719813571477153478867708217591970267 136 1152315182459293368085037399956843772939159509673092230452893918976990375781392063086327345092495967007665416078479 137 8038928313255603621033909254968185932291522504538665881301408681539037262035272375926851939954933595366035778733080 138 56082198177533343173953885006794651733356605678155816476003613006446901837009549898773346204908482785001181229102097 139 391247791977184146602111694160130247352761476427672782893465055029783665857931273242582662110087268815297409887503688 140 2729472804230132482220458080184850392912007949962296350632560388150163833522743279612971991855711403129087066049685008 141 19041696699125028364282140152392066945578737746400199443951398194916383611036368400993203324761901597242695503608905879 142 132841115917892085814224773671471843078036496630154015106051394471056572697105141023910862974920609070055118384503302106 143 926743155147603841171901141038472440972737699745349960336588757617253476955792704743836056626514982273005369383614064413 144 6465263933372744777054394394813808298614195422611444210962313837786695938913743654792685409986652312747624006003811294237 145 45103799791769620478106635672597630345188950601834331980596233397842899724903349333644856439675790121295099847576187695717 146 314658887343331263006887872107959589677185904426862145615828844148008871558195579345831677767955177422205029519562380878101 147 2195163508202035432125459354814880431460902686968012459545512327115337426264418529004015514315196178073498619378162585605343 148 15314179963027807097243512447964733730440246627260123672098511373279812428701698043950803757672905721695609340626997030327820 149 106836737702555485758950672984407889317807905273994839156253692761835107645318142840910723858067166509579470896686203632852051 150 745328091382042968273648036420508539655772496558824005676917688559161355433525611162870806817681435932996466190618456566664053 151 5199653000916288315282145098797227550739206341569020681771636289712683672821506561191107315002947918860006539013547513791971515 152 36274483200820819916002495495019183439551103948706221712620123902649722798690913400579102939369279942887818558410858014555082816 153 253062681539470710522145611389408020448902962633941017082394702137411653408741736704861180703605881285362550407582131724137648071 154 1765448192146772056718429916211933446103822544418920153700218006582455390441459255913995714564490810423274153709259016603006050319 155 12316345105464200560177288380923733655003500788927753273953895990602289229121365702146130808876562312830927168889363668729845206290 156 85922859380220711018750561766680340752723729712041902133395939522376885195290141963822848062858982582439511849302582365882846297652 157 599426022968274753649717057463785444257806726769038155720875437647915508345209721666279733479322909009652689151496034712104948024301 158 4181792361233680406084555401078569313269323969930077847634527011690953847199494973712353746885993032193327076027888101950249572229111 159 29173553837181170190223731374422420615099591664177942787968617120968440345285830557931066861067936959324847558137873204296048508172333 160 203524271405915590072296828944235571320201875783431914570789088267463054415685623978787690579196446776377561073203023705787930074727596 161 1419852009888388402450104228945432927158733778028092877412643777906655626421126986169758706855679850837711290381993374601949102033093982 162 9905352890139373276498022625381925306659424986099391880163441726473685045752985377504245232770834357469242704165994654107487851900227298 163 69102987631721653807683437515648371420940581041169048373119627580117644947645395243345063428501724388422591376793849850722230204530053065 164 482085085972407600156801751463734512504841312339224930804120481447562003985632741682865299763698427719431497389481986416065047574067772465 165 3363183533476313596568941561422179278286481822827727941443698598455218232725562656371322139492299737068705510615608268428359049253567545099 166 23462670406056937346344938336993964816323217285871672121793354154872175523907434581548046060055102963688039525079805272730971227000028754159 167 163683277199637572903464841709235501672620921672923048628151900902281053846660508508412620493615672556482740025697459735416521769546773329555 168 1141908178870250294931913010095142719035658549830694802354679007106716429735995908198281188225548655345986591451229640863036687467256480523376 169 7966325645963170844984660509975592864101753939622645607766866024826596480933321142762107860868605992999311090969413576281520803271901449552958 170 55575698179443079091474567639831907799525750064053273541357113967853811604694187611150957402609499074047835287213691828907159880714697673359882 171 387714282016288035276943466469749678216523338736809805321315882209415971712339673283000971501532450400774004111606281683550200733852920569640899 172 2704821880852385607667964594489638476245681356824921369740970343400475932058360262295926031268973950965271629795752001258178992770596402129976016 173 18869723779818062409600682276574084145070512198284147216701773872935332205310361098391554852298601025237342180055604623935312565922802990507784149 174 131641376479260826433215354459926274237608338244977562971969998253926938941719343633048704474801762080725602897795580585036127907650106125482407075 175 918373379682909814094194908628759284443040863389137981653742036097103648785154223135894767997250572517845831795191777381543639006367802434885420537 176 6406873637051974254382995810438740289812518228160297143026210752565597629680318223089523736113761242303672487994751293205729820099375524216780287254 177 44696449950808023588022799040357376229686482914870693895390327198381596504653254729648267665879112218056142100511647439168612368050996968293168853425 178 311817081368929785545196285799893759112930339284950409576661834599382667310506881558770691546311413298336999575468189821275488438277898472909587720760 179 2175338138497508441463946560275112766695409550735671102843229295869070858462269286823335672832595420555150465059495338380103768846193831299339901111463 180 15175871687423608877064157860390378244687027667835126641853678939391881859441290301880254984566262025970676602607274839225657629347382273526575034712440 181 105871853849910920328383065386065760879556494466443292631243669992294933088702900829338202630006057393844604932258871163313036033922196281602502712674811 182 738596745444663934223344491580716946980689644759277470276612660213645096189328742673824311578150798926211338509699636708416661876368154550863977613427167 183 5152692925872561305527931238349108707789059633772456593204467878788113920427966780889215820035001491521529861225911283453995230308477316031198131620450707 184 35946874329039803708887786480352462845395675261484600166862044220696879218774455617120852606302375837878610994410913957256623988931838425524988515420817434 185 250777174696270567905781495125215313307387003545902124513761948324744185279986956945101764771650195629941144917789476677081752318269624631309225622222160640 186 1749503747474326628386397287334657373135565865210606651450290984555772643738394017295290126281081359379016288925023022456281199491178715211730116870038692669 187 12205111434618258225598079431797363827093894573152841669436825964293431412786858535114105439329281550375944126971219023972091338116388552698067386980291121925 188 85146856842406028816266314171084545059843886799727589633927176956880039702474167320324240275315101453310515533693351865125869961463441682842601823656630948939 189 594012374977381409380752498398326762202020514973031611892513656336267454819625230058909727890328398008235379014174179356845820647701459879041656390661748624869 190 4144024978859084988160149923169422504299209617039499374959573284206652493424620245238028759013502046873826946784605564194612276072942118353315421464585247054399 191 28910076201799575238544100065479308440214829593260370127368710583256352744663186796762782453505744986516755806800774855937441839114308266856381061459239051438953 192 201686165082905684601983742686373076725153776697674904859547679631795729429988611557994084069387941654026774249992541474035560158225086611569980700402928944184361 193 1407028777852789956550782435629191221347999826060495054729073271684650644869966504183062812674239435389648074632734678979041988754198043263675800627185949803872355 194 9815893821433524464546108558731347337082457863078308657684941068427790029766299083698980177390815224645866209900517495531624307087293893728885451938143390154601461 195 68478891853722711073013814092954366389297199960990563181098675328776584039552564339128043348042067196628504924715854037670093087919088691547556722172986517022710236 196 477731189316085260289415263336140203674483560314729024560720491162323877423598928359828036456680591018991729582003803075129971017123767136253706448507866666801850671 197 3332809323679997741862938149587294759670196394447124741315903893643320369226859250260560253680399162843893665593498995877569621832025850292433959269879954340726958279 198 23250769965238962617678319641332268522757945933998170813019029707071392636023429350409204608991175963499856676720117401451723566077689650779286843884429925306586797517 199 162204990287156372017456895289509875623700488350767433884238087250805934284254190615293172610988527359123515612564544211242818677726356601290269335993840508822738771414 200 1131595164951178598215754593848911852376503996127937674949552971556996027651585684858449232464838985922350511032423282155762549445023457053213979153830526844006698470237 201 7894378681407791209766222736902725144668368168505956333513274189801257315517740210106845063379877119177710586146302246597673712716216017928394447269266374412786875561980 202 55073772578512736050221067020369136053062726665902463131169778476152564632437861590879596515634651954473484430247418350157229448028462821735807142156429891442246907518953 203 384212684548956820923669312040277512469777572916107842860224165692971084443250070339749477506141695396986472166100986321967331390678766140105274910768151188034417202976813 204 2680393589487104211603239414637624195439826682752819733815614301146693538493488849708130633511627370789409991439907695175721966004737942616431461212698632781831391274281702 205 18699304014384003126581488133220796594136126662376658028707730316721619345239304344323534386716796859194664145149049000681821667931605520401260690712486853359578897413082604 206 130452472350997607878724456533082038831900288491015489756441147973514078945958143472490589443821924726836878569941768476468607822722969426746877355937653720713950179192451258 207 910079194893949708830903425996419072668520445406753858241701106613721443405647832220633626589053569808154015244289402333805519191065008902653943289184746836796927419349142300 208 6349010686055317790957589883669254556962699679888658885832531491158279835293899665441244006157886646078649385175385494720854718850826425276244873588870447314364609069530283956 209 44292779043632438166109317223069654084618335066164479224041475611537545435713431681752204866657848773322048796289287190411219032501995474583203248271530307671847858490067731902 210 309000940842163773025011223266264593151530934310958486930870285443689880295343730199372869116444836848596045376292231121523550377423320540302705209500091579655212494627051706267