1 3 2 18 3 84 4 468 5 2856 6 17800 7 110036 8 674984 9 4130664 10 25284068 11 154853080 12 948637896 13 5811528980 14 35601208264 15 218086661704 16 1335953081860 17 8183781374680 18 50132301702344 19 307101237458324 20 1881245567361512 21 11524162049696296 22 70594878184417700 23 432451118152728792 24 2649115285584152648 25 16227988654982822164 26 99409647339080112264 27 608965053702631107848 28 3730406921167080696004 29 22851780590497619909848 30 139985767552127210606920 31 857526836478914253692820 32 5253050279003409191558568 33 32179211262003892150609640 34 197123877070574828938496356 35 1207544292956538536083597016 36 7397192268742202426923931080 37 45313827227624327201738058004 38 277584097238064149026630324040 39 1700428671637403914241439967176 40 10416510513737372241175560972676 41 63809610536805809221042704082648 42 390885833743370570610377493439432 43 2394494085387315504112808661435796 44 14668226448746502478104518577742696 45 89854833413340563777939863817910184 46 550434036176824447755517526189563684 47 3371856767995824121806840168226362584 48 20655368884613942228881380217859989832 49 126530957011281382697773262802509813012 50 775105163777372673090836894553996281864 51 4748150406076372384759548407094655864456 52 29086288328739121426009717897874923296836 53 178177205098615786335207904294799169427672 54 1091480496168567677181834523632177442532424 55 6686206986224849133842049170542920804722580 56 40958463316176111378326511221547850610213672 57 250903946090628652239040478285090719994303592 58 1536991016432653885088059234201395417808943844 59 9415321765172177097049252513227517729679608536 60 57676514042012430920543223228360512721944607432 61 353315622663441100553790285282865002759498333460 62 2164345943777490785834898001352957487627324641992 63 13258381639150736446764817556390068109025610015048 64 81218385718212711091053280185163972610167298671876 65 497528760161327768288227585385191897033980997907160 66 3047768864139833245308688619369249129628957417355976 67 18670066522804046850499061316692344324293558438479252 68 114369363132235133184044161715504826128077010406640872 69 700605496359449193806925306823696112818404974380301608 70 4291779267508433832244990510538517191988316203815890084 71 26290643417340645966001493483173751820755281605425137880 72 161051603126604356973195407397485666675998212404798452296 73 986572236286217263946370245367749112088292956493452255508 74 6043558452787625320833153571064009601951354829392978149256 75 37021717649131675850192558400988225788153999124518015836168 76 226788172630286609870612213909645570854235613016827974254532 77 1389262263097374428492822821638488329811935842227153367381208 78 8510362834541788480176230036073052559771738271630065383317320 79 52132903555643282421796831842679490352131445772369244968951700 80 319356493487076667416852766418251887430344764652946289036480680 81 1956318619842557827669647833764873249182938095676070216300737000 82 11984044853929247224645007383012806595250832164530302268040266852 83 73412035035758246128858228681340158664498820367397923844384165592 84 449708504414048512269311524255398722537204300442854146505492142024 85 2754830850879046884266956138541605367559812012686432847454586667284 86 16875582610658533550661239451593922444367692427680698695354189602376 87 103376687667879039314311098870493417172968288080153665396611371813576 88 633266406247362565762955827976427144293389631616020409493209389095044 89 3879272496811247720211371410300097146635247588483619283062271707848408 90 23763703484119322267844454882769196673300467429043171626226390491949512 91 145572037990457742851462825550443140783033981629789281947876345755612564 92 891747292624519731628447962295170960982926652041048453859531340340895336 93 5462678443474749634115187637973474638609483080138732703065076872122544808 94 33463354499208491302262826883039473316941038420908080818705995752534217252 95 204990300257799396828170400978039473059983235568915618226604353425884454104 96 1255732541720426584445240005934645167032366549976164617474611187622208027464 97 7692384538939407368001491736098333133558500554127713064611263558783268052244 98 47122120299473875536614539253686159637126133761450991608483977965563567472392 99 288661365052382054525399434637953650321002612122104619472448494485415046848904 100 1768285958788550400299708216169104558364695578589238443042737339048518126427972 101 10832191663339950292044338256860234712848202041570928474173868140695953038110936 102 66355996126168679161209263380095539278029802593115687277809088537938844730665544 103 406484519360736150994314376582194929964589709233988621620196053408447546334726036 104 2490048739013163517694400144313199316686199076715512036482804598943371086022034984 105 15253576525896006478472339312388009554800721455122518308586430348225253299174981480 106 93440579369372607159416037362768498179261877887586974264850106093244737578836698596 107 572399650538426619963421941734310677387342176735444553406369749940757790502357250776 108 3506414045672165838089157111513326048356988204501105654650547045555523792445245959368 109 21479641799434773525537865719140531575062997381395168641182277966114812695211957122324 110 131580299936763951960115676722036142084569795244528425057851265286735894082483693941192 111 806036501591211676084663962662073976551653473414945876208190595626557721649563011884104 112 4937630041956399197821543139738114291227606693510541669129767749434095331043771519312900 113 30247005418614373311783419064219496082260677110901980161213256585429291765730211478317784 114 185287542610460718271092354133945818326232363764255004875002493723625940327391665022628040 115 1135037104383738164735742268051529899872909270144838836555459627221413605427179096592684436 116 6953026685859275210911873787366416278145486401360581543617839211650521844189321388058187752 117 42592951285517336895106100346299106221202750918219146685755594512702948736326230305578539048 118 260916516097946468210223465813540723172554100495059684117035333681104674673771620382629842852 119 1598326162381660972878805243511906648081667790251790943772157301330267846244109261457116811480 120 9791049488008221613141871137605669937638913549890666116275200413304621596324554037454376582216 121 59978152352695293370217438304152360916660255307848716045345337486857967187340444250452800375060 122 367415031866511102147382265414968282571760532774451412543100466857259017270793608126485245216392 123 2250716308292598278438122398748781248678161709642333112213061241967421598597704109502659086865160 124 13787470465429232995121697236491896580874029544410497868911712189077457210821564249956273771329220 125 84459485691152992081075471834250732555753279490748692158911948967489936769496603280711704709549272 126 517383137182444662364511761460206605008012677767923387523846981440569854865464918777223791677721928 127 3169393093626048427582294394836884227158178035484387027023743444165882975446292458686137671864868756 128 19415113984247054921492621173039493602914946620257755919122456887642713003518324812755106912642393000 129 118933385631268393793001061276760581343785766612974922104435758084826991247617044785097092793719848168 130 728563851296110111369031138634768585900805292971089763039245572447472254770564344567368915040754360164 131 4463046961944621017187794438004374088404359330604495033507797765404134768530422199100030331284250851032 132 27339797533308471750694921522629390517963759240746598020015325713852277307886556068265007403639100815816 133 167478526561732107301601197632288873111728421685685876948934148480032072961675526182851880558950431447316 134 1025942376680596640100516875211405024234137568816003836465852793758401483574745349872409750272154983533896 135 6284732627385884336833084572736392060039585862623329111220771939598179677413509813235517641889291237600712 136 38499105890842273559479063450775985459599045466687304749544256431375562781475844602552920361686121795790724 137 235838378857303122878744004426512287280801117429605511938281222260451920438767598275817603208844529579644632 138 1444702147102876685099468225062261747450122194333731951124658602037384461466130354868240434786873336632070088 139 8849977276626914335508604790114592568738805006687031208528930552472181910812991188932852284384633880947647892 140 54213318609566272705275571362095310100416593220497576716225322765970619568429058414627590992678137751910545768 141 332100730069054928898726629750684829658633402229832937426118483966996492984944662571762519206754608370548714920 142 2034387448344432828733831444476454185484451675318436631447004427836384420141594644358236089090140263002151265572 143 12462280011009883931760117375202732253594012415180992123637011896819377176992886809955815078977609612566976701656 144 76341614867514634022890268577949910101712623205041069538806611480177987222370592250300739838170422384004976571720 145 467654566855431663483672145580134695337518191898751609709150153812982158759656370140655978246145310864402393441556 146 2864765099353489653268286492224446900117890451903355120128687765013899998070105657855505243106402067463521880036872 147 17549019417596839140674667001317942471727086151376575752458685044069181671253772205626786423316777086943998485181576 148 107502036585370326584046974389976728203267204972397499062223171396075470448379961725869145657385105443573868041012804 149 658537528223036851504083807703097558123623525328667459586247741981053026381932663606347617266083462633138539927455960 150 4034078700766905393316262239511883696964056147692028464261591218244542070374347196705019647004189632508459059125258312 151 24712017563970193104911592483614135532671847099017019300650348072352402696042613454220298755650561211626173173675354004 152 151381234076042252771693938653233891080922307121101990229796766182875160339288454331406726474615200452783173047860111656 153 927333349900055819460681493570305185080931012351019042851819956073913009203474318863471219886558982743622350950920219240 154 5680672027055138540557206259154895204547675899073615754784298811450733942706585978565411198606340555487084626764730396900 155 34798742741695495461288227693536959366460169894836844918608664578928150909053728159934182992151720275344472487860869454552 156 213170640838855633220275179886759804361200612233581183758142918552208047546069153258412770733687637224192314616839657340616 157 1305843790189597317808256442916899704622544372644503053283052991931213773838744986409241829567081888897125469504059411344660 158 7999356748501705439068924556950460503419869031938946653937900952045061405578138573696600923898130414267329198988266951651528 159 49002575094000347683071787303179605460386308893504074794025001111496567152649008342865520810101036834464700982840261210171208 160 300180682189590090101796112824772917719214849340654613239645263040034758133872607348771079843557043002272930000133210182312708 161 1838851158065775950238114632527719445555997445332875070848992097223537946790095252518352776638177157452936950675119298905580248 162 11264460980151331511589689557046670034129436567767278783564830687941804741154764364582538728757965123973052080780480345239586504 163 69003997749780405387489944292082615463608243504310745494312620814793042196729512554727330518606743829075733265302348814427465108 164 422705685948208642984072656404806019364666676553761282294004559545615864296650548508606166187659113193607014379140234687058690792 165 2589416595555352671491174126495898098206325391671817741734119763078922476357492866386911659708267740346886609564560386622433964840 166 15862285576539422675202017710796810090381135506206807397280933616786660119336828436273810294432693022971269279338863096039291720356 167 97169418062576102748907108869935660693039398200582664989660960987584715539007565865864987251502535908289345314302220684506475108568 168 595241824455891011264860479876554553689939719047258249954124264136905086203342647235637262878201052077812596923568827995738841278024 169 3646340964534787720294454000015876425997514549644869732592215562546776279455875755303173497740772829710505640137228783530354520895764 170 22336808139781078266636920019015084564370701428893515579814663982097976169332004109649549726654883827332611374812269029010036243639688 171 136831141883366291703526158673456432401261417463346207642391563093794806102999986510446083708797617872025624074310380802640420314924552 172 838202185018607483327456112008594899654008995529871201314885221728051894208635383895149728288406495504135684651791480671670051860663748 173 5134671050021957843571939788779118763649860472102544267220794137513363848438345759413053717238283522323703557240986143088457750190712024 174 31454042071422558441545841869630140990342850490761995080716943736885891101835264518464039759958786193058110492337979691284869901817797448 175 192681625169851813204701793325701868680424684931602195491189352296928618774767277331396976785961875002947099214443189001049163579994267540 176 1180331882108917796748108194772696589484250687265533110198422412934921613912540785994717885730666412819399653511658547782334613329190360744 177 7230494089380176696157389022280296524773199870346309261307435935674810766500484309573965409890775003537177537604470909576331901514800236520 178 44292665113096903650025547458208736886890883378560658572320274526461594178730924774257508843783848470565337285915505714158033968908765387364 179 271328647609630694462703875045559562330374368326535495085208706438576491551237406568951721905752719215257053826325164774414728933821077544664 180 1662108947964449120962593329367198418128383464561315018682962374783899955680789647149493883735687208742422200661159497425421563708235501157320 181 10181770997060873236463484633434886539867268817344032037272429209596481208745702174061425056236178076537157002089566286683931776026874147074324 182 62371639815519081928728527320754618696993286144268403898681383014941538453720565534130746530547608401648083507068017048056167668191752953551944 183 382077091932220654250004561872529508892776789062900862409816094203273707470317000131424351536176144707441594512923194266452220959879887647822024 184 2340533367587678274773150125056389406982612623817376851661167070874778094094694447191118976357737447344277300536369351816859006592525229227103876 185 14337673104366895710857651874174888745827186833955537153642116945929595653019282523318879852204294066362785797105716932536179854955332380594409176 186 87829924962599397785783584792549120645986481729894075488521364508200768311615519199783339088345197125640031016944107519859873578017950317672568264 187 538029822746225166849137346942279927627931233871983842050477153980571473660853947232763315021192731167828491121012216732217487589548574874082694548 188 3295870858225166728290874235871042974999600175235257178717909419146117225971445751366173287144231256494114520714422480089543884975265785176730367080 189 20189893301177812003594105509492283906910769091015691914186622685645638910208958652688879085383599385015314008259928650540532779324868118953358190760 190 123679539960025997472536940730585797693152800657896860755352393975014889599697198990676328072730310422241888379647013043583293935812760632966568744996 191 757637912025583239973104610827600189348989193425405470081454128807485964323058471711952100789017831439684155264396112334137693197873127465381391215832 192 4641149263039066295060179558744752246438090818126983587677796971266996777516719439138311545515726790032008324731568454848106158878772459547219781128008 193 28430819181446553208261335268709319748271689981204602588056582459705988371018763361671056655108303512634439858595970273812027743866054658534519750438164 194 174161922730065274510677896196132496035035908239916076530559859077933551248881555512983922730624163670120218505841138999094568909237345593393932573854984 195 1066883621447938996600619962045276685867413279455437278266421592237834417791195683890761410248243682828734224173004042997630844548100668669563786320643976 196 6535531095841402663223229760636059633022832655710982149776456265939320016512371316165931924359410202785741738975129668054830329560383345122167442201873732 197 40035450770854495962667272581132343633730348633777162726366791924028739332256755341018513151435355579750830692554858080458923706650867933528457883355652312 198 245249742510659735219346915762361773646237233230491784646130494402543661531353902251429684507404552992741531201408881110829670359013667738071127123436193352 199 1502354414486367605441243764017606339719875056319498378493435638636774528667212614842971770529556860463570330156615342832217735957226621754057726121866905492 200 9203144368759422252207585368215164383806348162273466692586258855474548664130274578970618637998755924960392783680735258736205084172573553449916097740970273832 201 56376754682872344856435389370086995188426097048649915784164958740274889877371298121429697331075999693687393169558271700939244316312323179066114727147244442984 202 345353538010531804733682940344464189001910559147929971431123221354479202049097792347714767727294369913653529905284602062414416345607105678305612316568973548516 203 2115571690624941531109948411266304946436428389747038718602631069193251042020685146894794904828447304322096299491851260937176553520743461225725540126823073383128 204 12959599614807436401776806527958912025978066793340046227940910791872303819093176458336072033332103336371633018260152601890238376325482514489792466689638719303880 205 79388102478580686454244786424599498620314856816004447028875357410132325174435915073784375620276444027853578824918129068951967167820241169599254607506092695528724 206 486316784659652916436884614741635727691906796650553627642911865606283586758340551904427004505391087998420850691266631022174910830013514563179700326290025072398280 207 2979086382692081744887734360009057387141345039286180732704747735096626598500119163330227731344683755988625488753963888383238692562487001383588689769116918039702088 208 18249330386062037528082912630403730153076536249995603844570929300627668904023131177298244783534789829088926013318438893204294937710161100553095271780498358535782916 209 111792011629650685709950978409258760161364577117101618107109159321101243052693206006056949488418247535704531650600647800231936486417092924964576354075244900308327128 210 684817119303670970389668870207356011456882492890402774188730273646367275765621157893417679782005101010597802696809561674830770967771991816901344714937722915249880264