1 1 2 9 3 64 4 439 5 2992 6 20382 7 138852 8 945923 9 6444056 10 43899870 11 299066137 12 2037376372 13 13879547189 14 94553875250 15 644144597665 16 4388210021417 17 29894510123024 18 203655187692590 19 1387393046555052 20 9451561177738998 21 64388392978126089 22 438643423276214311 23 2988241263435106243 24 20357277402683846976 25 138683160667368174664 26 944773639040530094513 27 6436233676320542500343 28 43846591632544019417690 29 298703200423597005438961 30 2034903937141504389499571 31 13862703939970498643844209 32 94439131508697865370284837 33 643362910925450381406469641 34 4382884812069107814336014680 35 29858232343909514486367692575 36 203408046738515831632369203852 37 1385709408427786051747361839382 38 9440091458494359574519376237884 39 64310255961852526062116160683407 40 438111117891502523854838815559072 41 2984614953701903224028559420561138 42 20332573308644148156511033467011313 43 138514864987398061789726358560459448 44 943627131265291478532600559047431609 45 6428423136686262703727336708725513914 46 43793382635015861314094793866896015569 47 298340716197087726661142369395970253121 48 2032434527444422561450343320790997631752 49 13845881182437666336731242324489476157410 50 94324527127196123136031838085345849738384 51 642582173033118314429470679455660720513194 52 4377566065538340559048238712225287981732073 53 29821998590000056886851036855173635867504015 54 203161205699038482473764384862197160091310335 55 1384027813445314351654707535196665900226801764 56 9428635658068865576083671376067893251347852248 57 64232213766938355008026447190097773855817968045 58 437579458473495612528697106008787419462116172819 59 2980993044591500674376495728658644685743108294726 60 20307899193675594250918193454424127050186119120933 61 138346773538683118540529901791999489294438929826727 62 942482014807534114722808872715704983742636303001441 63 6420622075348213808851806702531659160722968403915017 64 43740238208012179234984147677653992047231094608538873 65 297978671854765444711156788189496422553042441310264496 66 2029968114441258708552866220191342439195568403367662311 67 13829078839765616944278131080895840113792876069776674360 68 94210061821139586567662469593051186882255229265360041742 69 641802382586848449696091684058536210738179113906644386212 70 4372253773447028489060352052943963710826394613679736742523 71 29785808806708392372255244721369729603791980335351790605304 72 202914664207684952555657320778673710605837456385950534200982 73 1382348259122787569132845167916081336485097115093217318043145 74 9417193759559890687292614840778389719799846603258242211726300 75 64154266278289863168040832827812223304883295709455308240762109 76 437048444238240775183005325914845467208966898685158293510027554 77 2977375530763507249586206334460908391839577466006227060535678033 78 20283255021397532088780887475158688998355610899200960461134536649 79 138178886073382761581281255554750718684603901928298509304923787184 80 941338287978856267190323913299607552013861938652525968611492311766 81 6412830480804230273476348270529658027491506917018550505993414337396 82 43687158273174929886379539982966194412136607920850786861157590346286 83 297617066862819063123059310476179123772431646107493194819458839451193 84 2027504694495445551584414022691638968092114651474309482863584236198103 85 13812296887180377416221762450271284859978910211022741871775449644661643 86 94095735421756527918740884543101147751074683366437958474675907049236792 87 641023538436889955578745779496881135757712096381562636697110342801464184 88 4366947927962538775800556798482689635945067368439074153175155749406408185 89 29749662940675014390144021315445516187259448396276399230466991530572342463 90 202668421900945678499581802110453503440456962936591351089628226170728365938 91 1380670742983810939563740538209451106261231659249278502773767997284684097161 92 9405765746097091874380803908859934058453018294959777360466008672003459566235 93 64076413380978494665838394525736297384498295158604276589246981637395078035505 94 436518074402791694165254947673619874182606242107384196674085288047166602007213 95 2973762406884131607274778706875659945772913961301699688805010570474992760416921 96 20258640755473715566561710057440859235903499567770371589362755704425817114315720 97 138011202343957727348102840899105333388194555880562218189448592986664569291793743 98 940195949092906329025983972430743798028707347003304192240820381686816754707964212 99 6405048341566107353098777083360258553274619785134691086045259777863017785759203526 100 43634142752241165190981324602743376058277506908734643222403560893439691378189337564 101 297255900688085291550607231879767340853109055259795868853063201610575020950824919367 102 2025044263974828908312192786753996260848995577741021641970728516880991522459301484064 103 13795535299938038630567300212146588248118903233373452431375062015628734985436798938186 104 93981547760480028518109771490519566109723558963926460097260688117964580179312440114657 105 640245639434887253733077078122195093546925314970442540319316801793477624476002160797472 106 4361648521261743698181547282913761496506818126412080668402620931460242967822878619549505 107 29713560938605169560486936296530804168432723330395275486943233495370237778043358304604074 108 202422478415752225390161218704565233684006163309202920623424606183772142190223090286086689 109 1378995262554994868817221962599798669932251631508141778435853970528078993292337500221282881 110 9394351600830598710641194866302915594593288475225774715763713449197193891808006071653255368 111 63998654960215162464500708705502047701452409918777035599485138650325469469506314402628765514 112 435988348185152177867679848645341795700916735120054658111660959394298078065176040551835062360 113 2970153667626055101791046886906790652228057835092994727499963350676263925100360800269455888450 114 20234056359611993575502340954545768453633651733799963657646470302759216576236562043233523117753 115 137843722103169147714315473804795432144631539312679087258778285490342246323318350319493456092863 116 939054996465379125554987918916327394073481437865487247688871928580585652841716776469937794095271 117 6397275646159581543233374447910469907245954361108654615328953891834566148524740495579816315926268 118 43581191567042911226965611599843466101894710127353439186673793197967615103368157587689916264062248 119 296895172798047847388453247519871635042937760078589930461292030041457917576847425802182003904199637 120 2022586819251662311577910502783706108097068705538112453223670288058229981851266842411825462432896507 121 13778794053324718852861060666642127945358779816274451863924321279317084565283107287860041857655179102 122 93867498668947730104553573076493122737872948361118033698705339363047196409989730224408840015244853661 123 639468684433878325652667309215553361466535299523698369933023235997462562323743542531149225372350890831 124 4356355545531009107320266353225511562344670358986027699266992567921402384870686497922637823472691066721 125 29677502747268779094716143204991215514959250507203949546630215301714235341852094150489068522003082929809 126 202176833389476751451341191753606877161747993611389208930127784127568919657172859825098427898309965226153 127 1377321815365951286391297527831202919708292752045264517229029018037403171282107359752429887178776009050400 128 9382951306930988532362736865342151449367758276008327202945738851878999076416223636254019169117054280554391 129 63920990901350079117362403509715902688215840553722098999524449941551874309064179328546422981371835867403776 130 435459264804275007724135660312656460917047222591571395626676263421934270944916960750021151219853995333471102 131 2966549307668423929426946859379780671911229862059268791504260678221709644146620560458651307894973725902546980 132 20209501797564256491181955595975600346770985125525500046052848987843051295455677169678176120685190393083011955 133 137676445104078185452637210266441664436622769843125982242506693188076793094724131553066968085771231339410076696 134 937915428414013430937303515013343902678187481670929499240519493728613971259511100358900946950819029212380057742 135 6389512383124313661347747616462032940859105775965738131332696756834678867870674491573549643683095811763936933625 136 43528304639507052974337038161190035892587453785054846856609188383440336775191854345848589128480656274860240601796 137 296534882660836670611155628855348622453807184930845433005058673842576666599720950537797017228842368664042416105669 138 2020132356702601660419066731588030477331786499573442913931855117603651741766796889058150143142051212815842219595922 139 13762073122656527297162301581709526297438925118987704698737556419330494971624309816031772304664450763511840008990273 140 93753587979001586587335811902919602233681088331125671346416547772150094916357034627855012673485067538366517803666729 141 638692672288293021547349700698217064410484750684885101131525311508978442219274200952602415469241576414679348574761488 142 4351068992966182905837181751536485471267294884754744496356695867060901657623412519043431320939178449887697802259800702 143 29641488313500360311400708119730781870911691233015572126511074544350493902859100322890860493064204104656099175686710844 144 201931486459931473374972976905584375676471336095158028210003829927266254692864722195429819148353927521909789869957373094 145 1375650398949290002983921422426250824140229667746461079874709545040253720097331029364292911935744051023510504945809272105 146 9371564847589261624929674053839511779238022729281472543940692023453834440872701004770879151480542178699841957113360004103 147 63843421089872587724277598770443763175464070166922303574384083118905158933582543374637002197749980264979685482166438363283 148 434930823480060786606238535486307861511050144440793284620028683064254798157972515575834104615419367616184976545079619848432 149 2962949321696841283160994604918934748873580477582390709520747308348011158264342442212771131178938674555594780276330032513256 150 20184977033126382728012249721474030462380339083012664462962621960904863135320639273421656225723070542592680286671848642151553 151 137509371100045670139759050007551647794397223358781477827746841678384322682565180782592275314608328076616791968682336564673735 152 936777243258589487781748065598322273707868409636923790647193372657477530168440650219225233367804653919392565375010973194989450 153 6381758541013871949330209581717607885566087366762814200279042617319579531935895838173038061405763874603062806727628804169298401 154 43475481891655219201144891926049936292303293037831268499522969637617422764713491169500033986469465147605269308943472067480558211 155 296175029745227139565002021664076629882724559746428387477896139307305018572079350440986186725499859396539307615718888859870072177 156 2017680872708699877681247922838902362100615683420951565540823820480032335773837838160200225277223851779418133117448708902028827701 157 13745372483279527731234734784582603628243687707068198134000574744208667218703657144551324746879690872099510319527268874480889461481 158 93639815522687616107981563861076165985903176035131297573165000043835253645647097533673823152183508937552479606977454720526914940984 159 637917601853951371273743712654781871028098895211894814155210536943082415063562676979305596417507728362848487913289218689954242769919 160 4345788855772583541136237243716817869094771184252860724493696637866615079280511951629291073241114587046583945811286857937879900884764 161 29605517584198948247163741352555919056370295734293886686973146347771622306681686340161856662982094275829851826303473512047966397628022 162 201686437265368132298234759327272608768250739734096254866642880603615576091163385097434158149248009973307711765586064861089379694938812 163 1373981010840615072484943175645708929125806730660133899251956025089207474236616698043427612425106468062407494930152771563358010903260287 164 9360192206016816439033171872583085763622409635393379795303659698023736678605613075706122267985441924432484278002182533534603827498745568 165 63765945411410993093025383386264851936284416979515862128644184403283674641391678717823962112960878770567344282158835252586330017892416226 166 434403023433356788617005630564749540020949699839472716620839724247608684185099864895301566021156972545037764870524581268992089563970981585 167 2959353704403359516922190240738950532629354135495983063803239619684076705672592721899810969689882958939670842554861843884252186705561551112 168 20160482030138185358589996521954983006086884487036263764102432710788889829479297868743994196105728048042414383209522417970797734891057413577 169 137342499844731734502760058267176394435982629030598536901530273499547959125624491864563697356274201915077925625823719323846199949784978079514 170 935640439320926529770082921039809269652418246195624921826726814618825666369107287270665626168093879443127244410473758625717197940407590416305 171 6374014108395715196462761199033328945514700124998765928299019303135458016052407519115790554825986305892357358832560176128358036870631955092225 172 43422723245603667489392852762042426955850204862091557143222996692738014183634263491465892626467939159957445249097035254817337152957303266524232 173 295815613520639287711490587398070817631819018640855250686766277089241917209134544881330511454464761524679717215847505921843197309071797163155634 174 2015232363655401574113551377948773179863945586373631318431171861071798124710993471160166906930940477110674293085759819690157842403521189078802720 175 13728692110569702125904100532287159640736818181871024032614420900666770383796599172795438176377978684762276771799983199563299142730514639729435162 176 93526181132255653402939509833703240025727486958274242498125418964237267480807476024773678540737911885448295120034236162951566523370756953597902153 177 637143471988061897315520198147629956532493375162942578331792724111182285259488102832446328794499867477024829511419577129899933013806993743948424559 178 4340515126164988512648512575564270966035023852874598137813094003063343340701696364663605493121752478011826026539249125108775799370350099897225671311 179 29569590506328017362726752520102673673285044520134083842292260230053931437039926019975179993569417919698612181438243509494647362916831088170740657748 180 201441685444477460429103458791675904903903821413605945169232349826130203383565644232391015882392510340910027479736353163652689093974471411295347418296 181 1372313648578521158382875795089039956564558951605925569943730791351650098040726233606568938087959671424118233400172213141272809341221871396175789366589 182 9348833365445424836958725419437204641068838718460084476505095994925128482758505199370056098478854703142344820444288894054592525303687453098318125023523 183 63688563751732393105605388465470124399811456601361711093146583917743616345607768811888979121822659717981699670213390499593556571563324005812555264587638 184 433875863885955810280301397589459934494281281045903186332186369689272006160240583953438439768777691584420133281964951117802859527850818712444863334778325 185 2955762450486472319362794961628567375584351198072647426865592019402660573120991622301215858338285124423668921665701550588913710413293552350672158175116791 186 20136016752483358797828429957882817406907967785834002414822462508046874501537602062332523328061560817433796391491710903834744883617815636000889638941452001 187 137175831092095451206825721850432469711100463043893069825418614655510236868079554973992421522624532271248873120075755621819471365115805693106686701677922329 188 934505014924880307287469102426863095583290716646008081051210669880953977355445502971434145359764316493445176670316793556231944073353073086876998909981585177 189 6366279073851175882874791545603104795333999865483554678360477624932869528016366117230328143628086843617758215533314340544732964180760426671665732629587322256 190 43370028623563169400472831091693896800658231536316510494523174866722607892478426718293457253053789118424285581647169358197257622092355272431623480441956818375 191 295456633457137021321313626581598236745839301278742919064221755919160649661755540814163623323737197314707031203957597225167190817602108629526342042753777768200 192 2012786825932537718939270409442418181664252633951277405395882072250093455571951558790286692278632337606473523279987193639765265440082085683884983648248119125742 193 13712031979932914348528206978217103277506472138830426180082186332813909907697288222164475574599993769465214233052878912542867972629320360871208253884338196741092 194 93412684640159102466758440451845041729836348003147594076681242620477017057485684392847520760105234154197672499354693445432295114291202036135607947475013993438699 195 636370281549219929810909589288038330148225182508780232955108462405905728752268597022322054722410875686622182643271639712322635712524554979821040480260854847629432 196 4335247796367622893022646926902113936188741439339819124662662077610555254746200853922033913229877259048314605747748196957980607092783344756468360085948552187261382 197 29533707026915403343965789594160810202730561062311952276500554574333352572772389839835373597401835394669967258501925335163295505241840111149891136945153510129665513 198 201197230636388648319090618371886863846581061047261695856498339847643464368974491230834772146659646057454522090947758687339688024807390533283456335229226891326946348 199 1370648309704589904581125303547130907222831185752875748136867517157912953000885551133047789363194814350524174679910155764453446378689124790334195627800414794116997773 200 9337488309127207368912852124096641604179317231283622752719198993821145145762294663486265316902542703035312639297870525911753829346944816341128315488907758484018564994 201 63611275996742510289174816690271885788226593301840149827924972904460974689875009174655524052754111627622605703813275228063125213900927315309845219745249416857932532849 202 433349344060595023124395838863647969641276305227580143570505520749611677004735033138571312949274172948594818984582520306081479272234717113580698601174840482150529110089 203 2952175554651106897128441512725205058210784581785314347771846349162401624218433857626898248593213725466943831011025175916205839364789391428436505101568980964188233951536 204 20111581164089425551788843437851861631590584444158752010529733364084653186698730032040895495662503789464003786406724103893930073509744981524299085477163506872765545576742 205 137009364596394470083734006307318101452773502364331380639154200858790347219468093328874952156986270003700004905038099053016358139601102506243731909191925238745357730663940 206 933370968396340616055635750492891210464652381521349696188374282319323972463212412000388517711011543885768239060595741999344084987090880489807066745330943743052057643171934 207 6358553425975443343452642623841096732132614537076959782610557458754940539175550466597232398103318087194620632053789358364446166359819490886687349753159816609567863163757529 208 43317397947838895779953586591653884788030516846362983067956348771551101463942407093999006172866299841847477256412303090681569961705341981562340899359099261776231462286340023 209 295098089025427338117690224374695618228069669791933583005483210301455216981266353987802338385140646598833791996271119675342441966865981384639664005606408847680916648825210075 210 2010344255934320316893982796263444681499033785404238957759057458076540186761605027434574223514658270849089420449658998718901243650452505555993312879624035718337548831442776680