1 2 2 13 3 29 4 112 5 504 6 2528 7 11252 8 50720 9 241309 10 1120649 11 5164117 12 24001749 13 111611790 14 517587900 15 2401369229 16 11150079663 17 51754367711 18 240183038282 19 1114814806501 20 5174545144732 21 24016953668166 22 111472218446769 23 517395100228778 24 2401459731759731 25 11146196971639053 26 51734394215866556 27 240122157103102331 28 1114511736619904945 29 5172935929145429549 30 24009863447297756091 31 111440289971993218423 32 517243145073273999052 33 2400751878977723277971 34 11142940619132008506082 35 51719265205487630125488 36 240051750073388076388341 37 1114185262426167262777041 38 5171421563262427474481605 39 24002831346686139626699853 40 111407648010887159309540157 41 517091665534348605083343363 42 2400048786908733834496987622 43 11139677089250909018119390866 44 51704117993369728090396091496 45 239981446137525264592245099532 46 1113858948252326241409727267003 47 5169906993200830764920312651243 48 23995801587302184325418147140971 49 111375019815663786092050050667996 50 516940223639056031807419256551296 51 2399345878985566086316372666243987 52 11136414586730605231011562694222314 53 51688975288506694852873853000527438 54 239911162211960539744755175878467690 55 1113532729806295562915756635378634791 56 5168392870583441012847146323794560363 57 23988773881252946549824487077057742716 58 111342401155535471928875412620740003187 59 516788826158736613745051143746667410458 60 2398643176999993693518991454836886751756 61 11133153039190170180480227568142613147774 62 51673837018581271603362824325298859114603 63 239840898874154281305769097640577910832031 64 1113206606896203443359348643558545478234077 65 5166879191390911197909262818225517504824735 66 23981748233477395456664618134092924369689187 67 111309792048587454800683158142634524390664753 68 516637473018089122926127382577986877870321237 69 2397940680816355739846075782559141292638996812 70 11129892446869949348448520860671993756258183214 71 51658703182232543227768939847377504739834954847 72 239770656114515916541539367838427908552226275451 73 1112880579498528842903086309291511534011496008172 74 5165365955513191542085003055049045551608210316192 75 23974724643319177361702353119661780833489493434359 76 111277192491944037458642546236959051965296162749371 77 516486164204589474082351996280691222754672836217374 78 2397238390374399713593016010640763759914356863100040 79 11126632809486936963931409800757316552435167763865611 80 51643573778165561933661176309553486798600000647920054 81 239700433927037360843064042798352656459233800279352434 82 1112554647585253075807115180963686271674905918176796627 83 5163853162820368621746462409865000867428463647653560089 84 23967703110176081518586831931045858886259046755951452262 85 111244602482808288266266753782424004470656336282900968127 86 516334899705252521417438045789045249766166343141484159326 87 2396536305613872292401335408952121819613965978943392189399 88 11123374126761475881845385037463237282539648347672960404075 89 51628448805082196281997097415514308889733778332301850385804 90 239630232305693519621053563678832373479997450952713452370899 91 1112228811128411764719952605977314106947676010347096347902726 92 5162340813182645990748511832341274468445915213586623768204846 93 23960683633445662472155915868171716735574990471412944237211775 94 111212022018384008570369619279875136176241653095261579470986862 95 516183679507099889798626775783996599205705958782596514836515163 96 2395834426474535047129691529728066248308005248278395058377140432 97 11120116398413973256514589022037789524573577828696600334904185966 98 51613328261684734152490422290073093785044266444303982402487245842 99 239560051244461141542900229469659409104372394670296034883213033613 100 1111903070100048360151531210761383749881669834683925264232278560787 101 5160828906470265076995653436990945651306973291994060653255193545514 102 23953666212525653893305433794654354458105687358403360145405985122302 103 111179451095875816585517539407401055591403712557665824560759700601748 104 516032503597156988676220441898747006639157348739334472849036755178322 105 2395132752896167223770723506758301748793636481217974718433532258252673 106 11116859624164918204667582287909767685564833117128385593328658006636949 107 51598212146675843171164283567171024647057712655290667823301143145945868 108 239489890737318739138406782242583931565368388657041243533682509843893062 109 1111577424472214502733876641493967711135420457897453472984471584017952434 110 5159317442553505309611915764501569120382196133463168243392378412098865154 111 23946650846813965824819666269872163369353243150143348375943671727880145142 112 111146889712489149243749067926904199223481765298227463669817854292391167431 113 515881371962453027474232537480302356161595982460535501653512827063127141987 114 2394431284818565705031424092141892746539347510112756815932896010625657612864 115 11113603803734881703820591301718424692866312447370457207821999175261811022836 116 51583100458758570918955990465808715210546805181821368068046078308218621912459 117 239419750778246588463380792529995139704670533599805367854388435989753232287717 118 1111251874216970018385676265464268588929257122348250332148935796259930418912327 119 5157806421302684109308181751130310977750477634747754334493490753619498165506068 120 23939637535708684645036009294157522987315447001956102859193391727285066607354779 121 111114337865430261927020952272724418788815999139630285400835564212113789643300435 122 515730284590021014401924617787471915795570765705049804724219928164732915505391244 123 2393730022181545005447154635828890972378843939016988371786705304820032585729187896 124 11110348936844516568514381415511552727581610940614045917576169049542925998419182998 125 51567993196636344818249218221271435782501328533127201304152902517518078063657714725 126 239349631361226728584144501722613609522660368221826235732628393909176432653220780564 127 1110926419306382915929192760485614692633986610017027349433296112345524322170785173725 128 5156295842588156877232528539353538267164885647762814840937609267741356291887823598223 129 23932626278608073016128302760943410217965737815123567403975603454800656805313172607776 130 111081795551906228227749597670452985716536136428009357268462223262858176073807496051684 131 515579241466897755341481456683990840953951924872450335697712380518070256171709972131916 132 2393028964924937266215810707228317635601788321634850820843423700584367438896620207303194 133 11107095023214557426347038683384970505892598871136853463738593330913957162549713952163543 134 51552890359012972021641990131362423255036359093315605191541698689250561991954419637943154 135 239279532480242961061179063396756513933043538340483370951541383784146983990102108199116555 136 1110601059712529384693648479338023926828789486226983160684546641199559408981712711194937535 137 5154785706280316983847018814975387114057410761159106193890651274891650376189306446263517867 138 23925617074910569832478424179738739324708157153398569191694006756666695641061491071381022746 139 111049262769124939709178126676258604389708671520843904120329500988448059183157189613190514101 140 515428242580123852735778016123303677663198115908675135776231071471286686544863095694063622781 141 2392328112988592250035472542354784878215967924381994818555366613023254551133151116578412982124 142 11103842062565820694013175104005487379426865705752400322095926971012566762641253893823421079793 143 51537791944592639300734143834886482483924853746139397797752176490670417942878712610070727412594 144 239209454129280849432938976793163433849052761020700275126090001234694242172211306580341223057997 145 1110275795407493792119381684626150290623527727193771680313241599558094621799195455343893483182741 146 5153276012249595757807538312750214220733002711492988024018858222562680066691928806848507721077277 147 23918609924014790169062753624497812096142892153022645952003857891615471487909172115479900898445908 148 111016739514295105665815379239966759580249960314032237928761615936059011511849557297623933275206539 149 515277287916743704476471910190676473683966994897848721905507916735965246651928418817547528693845101 150 2391627466312377335943555402528588727099830835538874251501460393278978842383505060349655473362479761 151 11100590054619204553350166613168367212728979704504140905628610981021393175687229355960766390189850283 152 51522697952079912934947435134726078565348323462015832037912959581646220216280611220441633003695430503 153 239139396302327718699817514814878322480669177858102706096102257479355245644446351140325676638551020321 154 1109950626363368681362704201613599895308866920999058002939106458220188145083124538053974234564020968827 155 5151766760366462474846891672187352899673711716128153184949733343199050036096940383487309686307390964876 156 23911604825319525229853754894748398573993008714120350832280729043536637288547012232645432799785797687231 157 110984225784626252883945062603225935964477087888710537140853521615805194499681868247326685716300346050303 158 515126377463805502792421528203579700347095199438038943289469231817621383590343089300261418311148003227324 159 2390927024836177514157471465810065835455149210204824699218290737119103979081431607099094288011095090393412 160 11097338999095688927391406314551279842029877902590282489656464517990868551956863581712892062486135205492956 161 51507608380179738600378203072517974208867364985335753087837733761242122834434134294506398615352016988972472 162 239069358993372654808263285648207137666469172893037385927195025537001887556945754359023302271382452636593460 163 1109625552552254768901460542211775779634623632930059075578606772613098635163266130525554449292562958753142758 164 5150257950501424346661154116870294532015856538655071587016538811804479813185681042774866606609663092548359085 165 23904601778223742296236668434563382798668912679149933054769140796901739193797621197389827562471716280539928568 166 110951721577328725402205041496598061795701195504471656907338451002163423460066938046156882885682783547273805535 167 514975511208361233138429709239169311958557600239821516825247811827320036961822172164358397391697078098962415899 168 2390226788499895380916802745475615771504974359428831483023112000221212605626853622880115799845142347387343799246 169 11094088895716335456426571050885006375192272640142011926195962938528022401031457994653022583054549961714631149794 170 51492523227597441258682586981228520140660818829922842536703035432663543273085679532496112153756312269679316770301 171 238999342196406504135047882352289302247985421749810856401373224759379148307452572929130150569690832184316021550924 172 1109300573946260942141288294421794974172279410155217265599796391180704109600572515240731243061756872997515647557412 173 5148749582525026509799278013758974758247855085335988889274070501585778130208125840307644863047989269256910692650630 174 23897600782126584675441311574057174800957149137119372621293277047607901972822218142319848280615747627858580529016829 175 110919226889613684272236748034282862565409623606234452580607283091659052512725013077422159869534630929992455079640836 176 514824689137466673084312872877073648072803750544097039681322833619936309717964753542155208439319517261107473572430476 177 2389526757243451133326984593259647904382894797700190293668134429676788205899629079733821769251827522566841901211802160 178 11090839744202287474068899260301064205029754146116459064000659307366376819367158461922010116506662693947160001939060768 179 51477442493038725045994285981610247032474194384145298820093391856143721621046374750614390979106559800941966299455841364 180 238929345905421872971684576176865074069340176214018756537068509801361291879167528557569014008800243743416464990768676235 181 1108975690517504257022579571841090226223430697219279329977622688633167503749313917005432781882023462453321988314527852978 182 5147241656307852014555953359155714338201526206358021034317087453251347880804625024881675837453002566048982980413087082337 183 23890601836427371648988981669002682011420764234880033772572806252651404116084142560970163308215917717111013410449573416070 184 110886741718693107319404690770616269394204904297371831689654304021825515456390853309121899427379048528461872184954354312076 185 514673911238181391204295510839293965988425652950445042920555877195963277176716111931989869108445764707093889531763692582444 186 2388826931006782564204499344953406166217437701565106553508627803386946003774383958244246798931728100201846508726544953058266 187 11087591544274769983329478064453099984096270554391959166451186732698631644107737542366739915807766162531071376086990444543870 188 51462366175209673161874851391753685561054601700735896702568298123624927701746500943150552181198462808206195008538432392430997 189 238859370114413127008998009371660975471041993695926556506888945892751272944208226842573835120126493790186479369914596628741471 190 1108650902238109935628143317913705192929985020250304139561645774821295368632685046278642420516087521606875887264342427348601328 191 5145734171720521813867721238350026885754914249515949556916897041123086968277197734063483696965870920684720550375478218652683141 192 23883604940525598421154457715347141450064556225041817625647905368045902562949170642515278942813757533563016895156582463479756801 193 110854266061779788903586042388238295862559898968068448837881879603223150755104787599297672569457155281678244395448893379855878064 194 514523177497568745966729944238026328266490990838363560034960712240574148945328612222824179366546031926776663246441686928443082329 195 2388127309729845056923579666081777963756812712315592278103189568131500028625065957218463656655789005785285747297507477729633590944 196 11084344295655089632698537535602056863856289558486656257161363759249670614494133972520554742264148450695596968419339694318301412504 197 51447294272816747758296502521744872567525375002188291395110070794378616739805308819382441575764041155583749385452884524822029532128 198 238789414817376390821844843263822628898894697905522447639644456647888526209334160643656080295513109169848317464791462490416080794438 199 1108326209080211363791568259663329987883138978967055991865932958637379251054650542818477963924471984005468542693957314833821751762897 200 5144227128633694752212339306236355949901168421335028775163422714424001741917662019086971045944511679391248140185267800218898073499191 201 23876610093820936067443096016701500438330674455544629216767494136421860245248632399921020486649046358627154452094114576392602987015124 202 110821799916087339680030285493839188919539007678031000113357730702009272093377827017488584680422523216016471350934821422841936775961275 203 514372487902695884624141251170112740636897975100240290469385258959442160206659012429844728289262253755592122558781780910145354947829024 204 2387427893352611580264421155508728284233324947861845812712732569036837979450126546594801970346436785530802173719737355350236097474585054 205 11081097998064634692233750090456381168141260260758675159907476203146241648294228782471598161394367051197451838040689898251634556288021631 206 51432226784566789828657456328229407156910590649224134812998874157902750175292943050120313322349422467746825377191679391241154769271390417 207 238719480008309547353985317392775960927720848901219299910862240048051277207529838853512787151379014638128067713051880627989469198437527702 208 1108001611015950088706286305708240041191853278478799997705633063052571912221051120079817760971797324329037528612565505669229583353413779305 209 5142720526918067554511398336477825880071066198844293456293134745556036996368131786566088414735624928653059842724515611861506067076575853479 210 23869617295713231483083015484173086461160592576579651350808895721502577105592893518768043449142972628208974302980517749124819696933686370116