1 1 2 9 3 32 4 130 5 600 6 2816 7 13504 8 65521 9 319835 10 1566612 11 7687400 12 37759082 13 185561978 14 912173296 15 4484666199 16 22050441495 17 108423345160 18 533136119034 19 2621552944596 20 12890861627884 21 63387955860276 22 311696797461453 23 1532704231945111 24 7536758486952884 25 37060473284504428 26 182237348539600690 27 896115210635866014 28 4406465035714678784 29 21667899748414778575 30 106547511741886401683 31 523925828657521978644 32 2576299252633503978938 33 12668430316181386571772 34 62294442956368357710636 35 306320319755549958635432 36 1506268197739294343968941 37 7406769115629427168278359 38 36421288598466596499649916 39 179094317983976052057572380 40 880660074619480329648107150 41 4330467743300699301858839442 42 21294198994986955558897559332 43 104709915352937843745289859579 44 514889824022986075766179354343 45 2531866538035929025484711139836 46 12449941458045152319967205230062 47 61220068269883873022408735430628 48 301037299781670981034838461011232 49 1480290016344645979982286582106336 50 7279026665728620915125854263705125 51 35793140948978435390466023179144563 52 176005529011921927923728657512763144 53 865471579790228583731861666686168924 54 4255781392946237603979249001722041822 55 20926943977683618240785302852314736682 56 102904013108137917445300467956527406592 57 506009665102182652129511261308072181395 58 2488200153163650980282223498579714792863 59 12235220844948465139613245610474504095412 60 60164223096893086165588552037065928095478 61 295845394760258616127073899034002532119024 62 1454759873818981828743816768771890470822460 63 7153487355072087280963105900731627743531956 64 35175826787716108735357447195614588699074481 65 172970011517821050708249533557399321558349295 66 850545036653499491928488660199046800520582072 67 4182383136983073698485500609975068602487805792 68 20566022903789530438559188019192013844828217702 69 101129256748174215388925454958372647444764866142 70 497282659767614685814111942830966922577455138048 71 2445286870063126344925510443390588805925136377643 72 12024203457440822978503328393498682001406473980635 73 59126587786487151849633166291571053240205841978496 74 290743033053869709253414794328699508768644183354918 75 1429670042428568632912584834509495676847405779243256 76 7030113185339836094059449536739178392572104342613020 77 34569159268900564475538196899763712003476989356574792 78 169986846733940051544472343947139675001878894412042993 79 835875927377363067051772961143745898924415989718284191 80 4110250759945796520644875261416976357739144112970276912 81 20211326533403072446357744187438666354363189709140983904 82 99385109108338216439752624694127326843419017707062726258 83 488706166621572533725395217354544456317216262192703857570 84 2403113700198318079025547796720185337787095535193308281220 85 11816825427031419251822487745329975858999893879949927505831 86 58106848278303538208735743384578474395616713081162790101391 87 285728670334262143070680918702387350634810463843621985677176 88 1405012928251853999929483949075678322777222150303274097405242 89 6908866814959369698686785487623487505444169354403802486538048 90 33972954772904837638027414202875621505718283148841627155756384 91 167055131747915318386271843505298804024961936222491066327479184 92 821459812072953145694003159087461950913326680849996545317689897 93 4039362429579193596288065798451629186249324113138007323294754363 94 19862747510826343178699248142647035206062773462697884838050542428 95 97671042288705619313099681073979092588168939947125319943450074544 96 480277589822982516090501212488433652710875127413052754519590878626 97 2361667879045933095294394177361610188976656844549414065119731304378 98 11613023986759457919322363605055516807119931677789011395117849340064 99 57104695928511436058546477953812606742001777716555668102743881764383 100 280800788907842198916134775868332469300492811362336574232190252768343 101 1380781068337647926324460060918608115677228210923682550745694311719232 102 6789711546378102373702692079981402959006243028414991701832303718939346 103 33387032846938671825594464974653051473032039639754204428152211715759836 104 164173979219659653950663682245201603267301938829939374626583215722021548 105 807292327424916006720397435384097811713444294880364650028257496546908228 106 3969696690162791215653087606075696673395113372673123973163237269056398117 107 19520180331894796422131729166190517613516053332326387510034383780807117367 108 95986537493892683139962792272139105343045457812177998494426722204856377820 109 471994378300506847476778494291842335117787355559182756075083376507938201588 110 2320936862228796054229605013115364755895465801096601781340705479720491847722 111 11412737452188135349990148875624653971480187010198926681543957480030658724350 112 56119827416372749194104661085375469312274997770477353163528112263146775705936 113 275957897256247601476717348114562201302170089557668355876747001657214039618903 114 1356967128446165268081123721398980330613380655191214693204854553740019541227411 115 6672611314955741034792836055396851101623385098261946472583346171597843243149644 116 32811216150429959738210145268005398064162532945052347496642946127926289533715954 117 161342517112788950028020180862028540690531126422189589120969222756451465199881860 118 793369185370761649750411076143523792763033411226651059513227724477163187970970732 119 3901232456016847985528623388934577726887201600348990939663648208961213747148193656 120 19183521312044321134365117396870954628433224312431618201993614712275804193621257925 121 94331084876032668647120911699280591967873406191785945421201839988309309577342922839 122 463854024980412351974858187024547828480816574673103788291584279577860629001365650884 123 2280908321719050766255661302721126767393594391096757443406192110661347208576032725444 124 11215905202734653422182732986988217741995619891855492618979216457271125589826559387238 125 55151944652436216449213640549477799814697403919667368182753662304425674680728055248274 126 271198529584910702081409748489831814150801612245914553859167699790503556492962904147764 127 1333563900829176565263943154011961905093968775724990359937067581422134378694630898882019 128 6557530678048626127296236472585061029613758285761464694152693867775448119294104583019367 129 32245330401349198204154625425432487917292549016223668668247019293419359653623166445519508 130 158559888430683555304446562523193166758763432018142703524788344120275936313354562903402406 131 779686171802998972766525895455361328918907263758284691595300856107244939990717092435094764 132 3833949005120367151433365870448346270278706704152896644939760278884896934652727500615205248 133 18852668554929108243018850412502627799894470699330979103995848081189284651934585338184289936 134 92704183380460547348946330143510174552605700058693496521911990760082378546302857253996761917 135 455854066027756241527564880918184766537810844700298123004197823162622999823379258537452997299 136 2241570142106844778818468646594280700312431658997795789003413885112864070210820728564112748176 137 11022467663322230894337612375080869307520492352966193149612840239531810056196091448688045768612 138 54200754688314889745863038554006453375485909354028481592354442690743502133998192322557693287990 139 266521245379407480673513215116634170468764272486962352231935228522850168419560678217905066182762 140 1310564302048444017908822970780258296154920171949134198541077371495932228112272729621020930679568 141 6444434804282331907831160751331467683463297195504558115681200055835884984249325318431100596623803 142 31689204323459670413433392696016067125202741498213444929899626465219463175599325453963159539800639 143 155825250957101718744190540339484495139116918149211198120267986779484452767302305872961220466012076 144 766239145293654858574975594569826677960248086639315491444873371287628691693982136652091356023365582 145 3767825972839177258319978781653663637254131747237474748310136099933987095011538512427647227082462744 146 18527521921580756218213309521442132672482312944228222184758757874165817238376748782250615907419748348 147 91105340594059142875592228259195422444232630560122439423310772145113991410281012531883336285024374180 148 447992080100658948250519671944667079651496708774565519369399322042652596826795116766269055911934093929 149 2202910416933366903517489833206727005703312277423345784020916651630065321713078651261554448297635309167 150 10832366286348557337977115954088432184679233655161189077279127618534952624326078450726385485562729390624 151 53265969628019654420138056222875116178451133298337881515441616386629758529640335544776798336755681552872 152 261924628969458070857928298983974018976919460953989205737994750541527506835776099484540239232320677631486 153 1287961370831782278582161654578382865550970134873233373053861999889728784753873232226274340360332600819134 154 6333289463009279149675251274346477193487762331537537222817076705588719776316737235285011942266651621519152 155 31142669594477389313549067450823370470219810114868232333073067560308423868070764919324937208631627597827859 156 153137777001266599426489539844489081801929872225665755310634036200392197723703711168796388544474537585493691 157 753024035840791119221665359188204652223695019820637520789754796109062916669531208725545793672430698564043896 158 3702843345762182827204914518879142556929617572866790472748702920491220948063301664404098265830384063271080030 159 18207983000099280813707888485756870976350421603004300468767646552806066913100108418380841186684369788052280352 160 89534072596220803436093250339923986913218471826374584422319865060988824290076541721006769313293876356547922652 161 440265687617438301939043170281191429415209397284609544114813959098665489100131474627184875927043418732468396280 162 2164917445087127806106941866868557544090183669730254681671769792481123025152673822791183114935074538640617737321 163 10645543533965232037146991219822832669788574976130032753923503433678142479219782965167707958390266548384763809151 164 52347306540821955202643500388195005488694646729001969472455186202205028715356331272015509664926292138609051443768 165 257407289100446844368338281263221457484801637410016823838759601335130360701718195291002226191558022450898591549192 166 1265748265966095157043384650958637063138037401500978298951385798845196747680514568670171098504417679143750815661034 167 6224061013948169415013650301678882929814001838435776639138825238773212302744947369873970736515437056100238006583714 168 30605560795125111774530245462047368093388377991499139605762547182964482344343416964848995473221215114515500773446004 169 150496653147349688503429904503765570367801973081394811527231504207715035591869954560734752269654930978739815114341231 170 740036843636639907538879265603502243008288628662486181143933349088663121662589553317849529876773115836066827665749359 171 3638981455643919470104023742635099586464777677516552748650252246797257015141520699798411636480803632089386028907911760 172 17893955075866855376082724037564896532895855395169530463035087735989893749586382583417696137150360197090060505033577330 173 87989903812379496091901078785693101661250948579357794736310349461530353182092608619834327894785400735408505267650387560 174 432672550036383236784699229594019807415269416989669252304072648666056032094226838666911627373341318192995914343473473856 175 2127579727262392924178310295284277963501960112449678172128407142524019599062193369612296931017957731053320236426169359264 176 10461942860662824384679368086905798043280933440795859153914760940631997551097476000323745500798021015340974778745947867041 177 51444487375619354076763499117168095510524161153677932898843536032415719255023363562854074050058290392435371087727782994395 178 252967858512332367243374398821064463726349506056536718397850794453008256801000984585275552115474645396149335545742172616612 179 1243918264226750523930682161394686473937821401146291179054369759828893393306216695652210094247346732669971328859525872583160 180 6116716397002105069003875786123557604979584439881520795695906304741580225162951738075853972221100877842172248616830254850842 181 30077715359065003737962429224058132328298511542990548778217675101191254258154749178649846109627319116790407405923018083985018 182 147901080008274819604530536997687653639143816908687683414697306114198490535683486467363667072000330103133855685839709761010576 183 727273637856984748244977670885833625070577945214265768635626863058040423341347749000384520743130439807520786179166293668848679 184 3576220973451580040743995909280176103254297483945910823207109679889243801011166812078706151835581006493473555165917707806604375 185 17585343102275266335953748011235048355819905962007926170239727205926277874150258773616320779568947799695020658560464750492570360 186 86472366870068991504126042357183922394605849586946926751325392910361303850247055627763061824079171961629694678117196405445632554 187 425210369147949036922151984896715232393443269039900682763105331674426766635437204219371971600798884165680254670264036688096750116 188 2090885962478695788937264509555003411084478890303052804484563560756490765399451748015741394085872215412014150037259211009926192364 189 10281508696156284807911114903220438154172856718385283229680302072858388969557517405518737849308285757238376840041330464248922298516 190 50557238876778001099132671898776378810764306270455850599566504171218293823349840359559917203530969775157966976641806160226144579773 191 248604993525819776688049661790853725941183463180518661232704726133866999649276279167907419978936781167125156675417458452196600412311 192 1222464758342666698846506552476145508508981657550090079832056392843536139613883465814043069461163650584346142932883942356131276215684 193 6011223122252313293292445910604753308018782284629147846317664146702110870272683990776856432924108449096519855076506241499331677170428 194 29558973523694802505433789546446526057591258872642205893715877514987766606217836801675941821279427008078652933142542008550244019727970 195 145350271983768251723192041814118171430957189615760663099968289187490982752330068436581320622123048510335626637769947400288551549712094 196 714730555471420771415828382200563677843027312239331793158989268913659626081538003038860696175402268107143059751550555176136200433807584 197 3514542903514710038693676384946498664591433909352259784252949013292867808280520894861157906401444567305816717094307308117059432105313055 198 17282053671958223981019060301515271872327756828513712853765700897019617546441975700840878058766670305464155353324211557396723838363202643 199 84981002457463572387760685334903665437916350566562508794778696091976907429313073437890973041796082630655854151116688511709308615276021764 200 417876886379159890045321401836317600376446200425897105158259001488551074039738773114700137596042323865032200866339434307919518495020598698 201 2054825044660378314650470660536972837618690191642615937210426827872094093696750791130948058093809669681228997900242170493021058505024426572 202 10104186428565526163369476976825194989151204020966623908137769591256031438306719761862139829115793943911736619253965944078024142719094623276 203 49685292501426546282889108887721784092707071975867410484288295374645713254112962564681735245819034430205515327256382787136987599895781175432 204 244317373635670325708445413371899958231386587939595671488178161528530567497509226870499398912495597641889339473369045286137246806743418257181 205 1201381254996494416988938040752710795436320760779473273988065635983805799236420368444301600732774490286211719834318959212227005347507756439319 206 5907549260124445506555719657909569244791671916380093015836323322254677208534227820441717831306936477300389815028877425875476179352041810024076 207 29049178281792583675872803949304846571521058069270987719340797902129816058131132342139958377418387393642351180953563706729559548540800781465580 208 142843457022581593775886966087483592160078304791897929526746322789529019093739510501026822750521022528909760330863202296482039339964823997140350 209 702403800074134050640029533811812941580177466851130600931072005825883848958147548393575635288144248494117089889742370522328327890277989766710802 210 3453928577775801559389129384003747724247524378516914583653280618031645995137074452817671986713640316443587937147372162585170637723091700538108292