1 5 2 30 3 157 4 716 5 3051 6 13285 7 59419 8 266171 9 1191961 10 5299332 11 23303276 12 103184617 13 469076970 14 2179606815 15 10148967055 16 46714456830 17 212033128454 18 952381008960 19 4261219800255 20 19166244488266 21 87497696208789 22 407910135348992 23 1939379875089560 24 9311921972497933 25 44501379521941046 26 209010695367372591 27 960062926805136461 28 4337981316378478537 29 19584373311186180832 30 90066539810294530390 31 427307991323886771016 32 2088011503371559396356 33 10370037309831405085356 34 51547740614129549537960 35 253863335125213630096305 36 1234503949495934454313003 37 5936495676937653863480153 38 28326204577457699656287675 39 134514427048070050900380571 40 636658004443763398257525569 41 3002881342319096139483480951 42 14097586644155575796221282360 43 65778288140318261549438348861 44 304731555660186001729803526091 45 1401795317379930040948230973127 46 6411993315818361563140585893036 47 29235763307452257654639951486363 48 133257174395670881688672132757493 49 608718925162097708778270434927447 50 2791924833346664823586154379369107 51 12876678615311773790435356468930322 52 59822029972470965472851526587118021 53 280540902908766746828526147577914222 54 1330534012415972713091453348958052371 55 6384258715672158066162939013787685058 56 30924273952938635568514447815734927536 57 150502428671541152459636061547303883246 58 731473841822786933766813046012570290789 59 3529628916864961104907356954731724400287 60 16837220732040320629700796208811449397964 61 79234830411132770259387464750757375836050 62 367917466153399947413459305210149364551840 63 1689342393595923077403964407899549297347691 64 7698257334516453775914691186843585072652075 65 34968739266005314647317460507407431598243908 66 159026653598554913291614084626235849581470306 67 726582781672199963275242575889680064772035898 68 3341973054069084451883231389868231805653298412 69 15478698060738358986043567278890528129915227189 70 72094732638337420673271113739261432600369984670 71 336893967359393922020230140283018950325146608794 72 1575304606895856802902380539316085230994252340097 73 7354418976232769963525432610359197186481150670589 74 34233028485156461046382407634425100532302566521331 75 158822352589354804638428170135459415971862381193045 76 734914379041703653555362457056616565081182026724574 77 3396497664976858156002046620465307936195960611529670 78 15705583860310890371660755360638886751312022711043633 79 72781497418264936060178474524615108669872807976974809 80 338416914424362306219934751440222516060269435737553147 81 1579815468606578091409244897107239937016914317270897272 82 7404972337224583010427762277688688060341461386351503522 83 34845246040264356351250799581326344527883892499888541833 84 164605191265452964064016395446085375510420181055216899842 85 780766668843037147817662138796841765696880606966844237619 86 3720374724666382311244815191810164371705070107076899912739 87 17818064316894539494483177025037171449344347618766322156244 88 85787317629489476208924372495833296943816327733318415246966 89 415030381804913271448135974519690820294624513942378047242893 90 2015136996398429042272309298890093889167944380972410227160540 91 9801303229670086897342811249772383775125630985183072060230598 92 47647829637683490582315303773272543024967762642815872736827005 93 230995482792233593844151341141033372119242564427751083077773127 94 1114599661012870723530674440856882616044796979808330882623102099 95 5345203252830911197406494225303094590945669449508753783297435223 96 25454626084185570101937009226697285331916085912569929180649467738 97 120334715468940958077358831274152481222641560636795846322820007878 98 564798244995847757986891506142225861510584319081824889425615992243 99 2633082590220780776576628905967422470509403283249544765429307335262 100 12200396482740469323313864506213568137178415638408511744454169728388 101 56225014543033586383708172324808333463897627407880531588165870781108 102 257903565167621335691058312684982388337005052933399655375164030760915 103 1178425512715103843072892160518762675284929191971206202486948505470471 104 5368388270508873726094339923358658778272617987691056745529472278463815 105 24407261229639987233304857503357112138849534375402757841919571378048376 106 110875101134114509866302381088294598791042482186918570934519419990650738 107 503917624452552665180209477275751619749249643548909006005168955980339401 108 2294545107877970109604864301164723224343010138312126903722959337058052738 109 10481275251282773429706807485004100942157383891623079087599814161342570711 110 48080415814280152150401885930111870986592552255508177800088154143562506625 111 221627238148554124023227948246781753395439596667360559755852795430330705959 112 1026595235931147116105826565498221926906049906684267452717670968190170488035 113 4776036636854196888246897930011993384055275461780171544966502781233080315215 114 22294458537452011925291085222677409588016429439051895077867244912250464520014 115 104289352358198709875877958400346324617284786758753794722427155326561194024545 116 488244476477348982134835298885295528997652744775739691888860752003576607966938 117 2285136520301825467966550596827761684075230082795812599046995718894140109825851 118 10684106779159000207009026717835785335327389126611105172310613182641323322499513 119 49885354840078964938975625652559319420761250411269185345219679016609603823276063 120 232624716835702389474470454415952539037219458813131825431237323702947726077088852 121 1083866511839469825707582371575271927767160641591333152685865839347037121031722534 122 5049164290201177558310353756755957493045914780670054113723434590030842595448150941 123 23534641722308990846170686640508059779448982309523851759938050119783865458006030014 124 109832693162477323726503403604116470585004828755700581148629554103209976578375217076 125 513454941574197464517100998956052510943317699270618713474804832696747324572269309721 126 2405016089797737051351630284705082072654173392327730528160802383341441511502065969406 127 11286468386838715372010498161193724693745317345970637002748521235489115568765337305215 128 53052003283804977594925899365912679231984473825877886504125005091703817294484931604355 129 249669624077621495273548657086797521086363661942251719660561195604313602104037327419337 130 1175847764171014643873124393666762685721503934245534341178092108923504590492350947033503 131 5539748980616825606666584964823673437330477089574932365465202829212793648777283622527184 132 26102420084198025848385597110546044695773173743680430850313716988794558623369439861997248 133 122999761620162932658913506368569463107403643163931255495204127413943104873639128946796663 134 579722940086151570102406047846573147907176231471611460524361767535208943369848434972521520 135 2733657213651211475965378511542526691033589385971204267882727461468661850091966387666009950 136 12900487957907990442986807450761528902466371360784244783405687203857136705450608744325502344 137 60941273718020387360699997608532199653509985496494418432730404306982434383206656354838002568 138 288205292984621346899932004014163803450661324953705995880275292588881339465736469588391155078 139 1364378676751617475197543682622575363284584014418674062786620609064004985126584817716709541182 140 6463725580842314497260819005319181592954643069334715874662501485567105821081749967670589262877 141 30630322977696947002375489562517715399967218936656140099646433652711413419921960315032699222643 142 145114404158172725494379158962662956206548994786629562438820177499904937883944510232615406867336 143 686953737781933094360728252992113079258955532570548755651274888757505527877059974948643584045972 144 3247863080882824405246739219810823325013890910476364252316864815074106863681165708874340870943992 145 15330743006903441832553178848106824842668168902192445679626339832386976389554874878629251073015324 146 72230501919410824492896007929125050839806777622876526907493968501766385950182957558145389395474205 147 339640605669595712064898519501981718011209772472531344803324610676836321845183898926136344744259925 148 1593877585404236190206510036783157815498369005127429818020958649430540080437192009836919026300115042 149 7465465052949884816423564247965554953080290808391694646279129276703580369731150480347242719358291423 150 34904504577589068752694293455221061212801907782862728797919878350298057699954927216418317733337616765 151 162930855574024607884804999346280568052560256494266540696335792146711960072859778611668911455656752587 152 759467209060008007108700750529969837299769677590759926117970635275944578097797725723561077236356053816 153 3535824541905888574736638083352715817874332828166929696881469014378538145665836142849947009854752778399 154 16445159630177766968365234216927769835927640896023500144219267637280066375965416498275128908664602882045 155 76423743649099510476863405381058933567106316219237801051994736853484438460930413036584498184899137020859 156 354906827911804349277011609714770914842606855166993640625136468105396912234736315703426575690142649384281 157 1647078937816107780490055853136745156086924760429437846242512938434385601148954382100715718744382474000506 158 7638442694078990659369852920762913448316318890423641812338758423457803918931432731109213014910775499979296 159 35393169844999412587062280026443679458077572442396672692792953018402555438214473329479622527154878453018145 160 163816262454506582588054928020937893391722080660797895665797576492089878636377063608487812771650517482372262 161 757174511838419322359166968583102323763554264092866223987943601947942198887151722250080769420050631132906021 162 3493939784944495181305082336452300024534762822437784877551931050707905614121834560607965588715649197241255132 163 16092300298594989312891617761689726585547845884373749907543453198733435076605515054779903855713644468890284769 164 73969528802854344878789914433401259961374344305927566660862511931858129926803723992807617889882226870997488573 165 339337430128570815987587903691177608346244446410992654146991615280336115397010620178003461685264950512248872048 166 1553963452894797710516695828830298449040315522919323988662581064760261724487117546626510748152729790162525468254 167 7106258509907007580599315692922030029291978507813177431068836139886906296397509852382442736497177806436137306640 168 32468362982132778183080126841118085921699591785800375207949338925581537014613464802606699592415516023817438480052 169 148312210264449049582646133171120676708921162726603283697989025910804042270370314647923053131426985992899261150249 170 677788603708957247173733419443527123670614102966892075072466218338241261210462245014049992982467362164018129948045 171 3101085916488412751219200596383100009197481157496059673264248353815172771023343701134616938990310512572338782159142 172 14213671104619466156659346481503874859271303888355209629145862757043953243468359002471151283702958036961614896717018 173 65296177374677961961270361053385938991524079102281374667493989803433218162826115550788865802090933233150575156099541 174 300748491633612901547603115790852316624883981612740150088730120455579976268341393238675467354775336159834178337663466 175 1389060273076059657884419661031336482753812493149161310108238456308294923677802002522376990292254815535093712682550241 176 6433304777074077708013336142351834726012883675023442818744341850957409653256435693510213643343002850543411562890988634 177 29872573543950855934419645938278369809442101728393355826518678804684109670324740456207824029103432105918544238375899262 178 139033215542336030660380021257484533179418797777007723322841185389148578100799885561053044335038782368481672636716370289 179 648368548109032297639401762600696058715848797975643774957121363167723161030291752591477515741029851650940489231271260463 180 3028414930130957082274847634740093014972663862416410373656921951917200491104317927422418902064905949668578639742605197162 181 14162029446710253977912774439084996345807596873439803546438335979761808720654487260083195972258996551030225860087927298642 182 66279779408242123640754922472095540258012690747374545461972562378514700867532660023442492275067676474257845042546339222420 183 310326449495262012587748875531692353135944973411122009722672254510544078997319202345181559501720399936200562621831609444542 184 1453074953058872232460344447948620476659551320605876562241355069123337034205647099564151259660565431356760030464041373462523 185 6802289746291187181751094972277699359017444597644985032029388616667846457926725188898297597186632090086121652372655374887170 186 31827944827848559843220646867211613800879139146559129132861087867312164148054673112414035772368516648779022813088361828518154 187 148821057725269488278329195536082393508108748914600096999889529333391029294875399878570527273896106904172539106597014553701572 188 695298365247789354855054351330770565337626722882106968759749263684054148161016529452868154144025535842288222565989817608090738 189 3245747323285522103584682343860733494097240200819039619417109697323033950430337457190959718448530336608867145368249506932653260 190 15139780751455518491740104200530032555695363192860288440011002965246908086879647202341022523357290240558950976635975877030019732 191 70574665729551681090359289564959964803160291502311213188510024049201971009465066395112737989319509301503191232857636623873164481 192 328851341124265131184405905262123373074500078987342622269596239926938385782089133036660789465607757025392018916683374179113194991 193 1532131199608271672633858815297731856314600616617637992750392270255402768347207341871592640261792519333645913984664255932946856718 194 7139678258118984890672047335863845140696905249392195804246671209011170919728954226515749437128550812283335089543575272379829004410 195 33288449881805449987468867845245037323118638558264012999487282654804249632751728727116357542838806563159286550343272318094574072636 196 155338745114377852557996206007731778126773383974878370371872806976980762684185079618870449901792134217970649980078995417899478184488 197 725702585132912626272681056584205915487073895303288528662260249303711037727574177491425824941829706245050543000098404699046260493471 198 3394888231790170755607985969373392027986816660795993583122601074685259057028865582287256383702692254634010138500111903838017638800026 199 15905387079590512498190687796951227764141362197628688705522223906890951132938148370000502872306889611863162096707613496630020662902770 200 74635616131412146018840989729088870530502942606572685659045311389575504421074143386582565754635918886282135384014652868338938589485794 201 350777051817351510935427582733124359411941761049651374419864308234136474857873598137366585371602768071221393054490121297811387538740940 202 1651097518609414558736500970510626270461573487548293774597523828978817633635980148000396164168503893982827251486513639167661034060269884 203 7782577324068353513131672648797185201633456580576532002719447751836361656156021563353600025462269591509333851504451501858974868706663158 204 36730093334972281680389988504374652566313050126358106744483255588022028354679821473866524399285362704446717528798026488908039122158925924 205 173539981105142008532812819107155402512600320164861654334248076441183354320669186368877496572235902673650974315204559569532844077577461873 206 820700251188065969053627673042616328194566149543253761624568520807800578797382718373824813773440442344629668077973543115797272199364714064 207 3884245196266055779579639076974687062950809786355555378754478133230064784667289967798363831269508789165921439966802753748275878986976597246 208 18394911726520229178379618276474526421319743076453894426384074526805556246090341488272364641193727019614805298751240826781635346107547122743 209 87154856528157646744077086491911787896753664095708363800189597170158322212840049296101876021921613423915109116230508875508778938802778079678 210 413068189606340524688689470835826857718217563623409782806138229291708520757358763561540728330252565468353573309191150460738228502986805882870