1 3 2 5 3 10 4 25 5 77 6 279 7 1134 8 4979 9 22981 10 109453 11 531458 12 2610933 13 12917685 14 64181627 15 319695982 16 1594859887 17 7963472189 18 39784944801 19 198827606706 20 993846943841 21 4968361974493 22 24839192686975 23 124188113975630 24 620917025694795 25 3104514504312597 26 15522360665856149 27 77611167795714754 28 388053932444984749 29 1940263942758374501 30 9701302555660660323 31 48506461304446536078 32 242532152101736125703 33 1212660297249338448205 34 6063300096472960667497 35 30316496313052198551602 36 151582469057340358269657 37 757912307762974247621709 38 3789561426243757326405671 39 18947806793505582335873326 40 94739032954388573668808611 41 473695161732525404068183013 42 2368475799544375727024962845 43 11842378970367126954200213250 44 59211894769771384126273774565 45 296059473602664177493280020117 46 1480297367274742675644319587019 47 7401486834157978777939728483374 48 37007434164142690159221778239519 49 185037170800771839745415787021021 50 925185853944034365856474599286193 51 4625929269540697331233509942395698 52 23129646347165063163146860456715473 53 115648231734210045338924034331473725 54 578241158666204415268692967428428367 55 2891205793316484642074690423710062222 56 14456028966538810907585143276763554427 57 72280144832563217629596818655476466229 58 361400724162423577423069457686396341541 59 1807003620810940354940747496847099594946 60 9035018104051169178180226339857003348381 61 45175090520245248101331174726901836286533 62 225875452601194447137947155638864246913715 63 1129377263005876855583611930050395644705870 64 5646886315029098137599692717506219881329335 65 28234431575144632267043372012665861234822637 66 141172157875720586072351603785477665368192889 67 705860789378595204573162286987321551842306994 68 3529303946892952845500024312903383729053769289 69 17646519734464694695402760345991199144471962541 70 88232598672323264880721718369526742399321987063 71 441162993361615698614732342356641762386202110318 72 2205814966808076615707032964490824583817198380243 73 11029074834040377446435278582938153476179377994245 74 55145374170201870335876734200865225535046693464237 75 275726870851009300990484694872294235103422168227842 76 1378634354255046352885726545984264963733155524714197 77 6893171771275231308228541944827485115176868836005749 78 34465858856376155172542437368931464329143532140752411 79 172329294281880771756911369779190553632947053232771566 80 861646471409403846467154397699854695581327101044563151 81 4308232357047019195383564634911583723066218324452285053 82 21541161785235095866061201113796058276629454709124539585 83 107705808926175478997736139386697128218681592064561453490 84 538529044630877393990971098386640987303289374396322359105 85 2692645223154386966961726696292680646552648031235554720157 86 13463226115771934825829247094541849705684957468006397673759 87 67316130578859674102208076311944626632816166943651451185614 88 336580652894298370430225904077429344848507428865382825574059 89 1682903264471491851908686087940265514038321837440825199199061 90 8414516322357459258816100142360684249063973087890927934762933 91 42072581611787296291898509819781491900906976784205182939679938 92 210362908058936481452946576422841672709236257240657819395120013 93 1051814540294682407245094964086011005636165484732945360864009765 94 5259072701473412036166561066345462959402540176395216695581775107 95 26295363507367060180656064069473538600581359454450595350887048462 96 131476817536835300902750096560606364433419813618242596771755748967 97 657384087684176504512159811442747836498252198386314012707512240269 98 3286920438420882522556027043132887225563948545331137487677305638281 99 16434602192104412612765819173421880257196261711882918385992849403186 100 82173010960522063063786147740381733674427778165153342123157386452921 101 410865054802610315318801894321725665538112124943097075896114702178573 102 2054325274013051576593622938468079319189747977667704704723053523840455 103 10271626370065257882966955092918749570448837248395637958145701064456110 104 51358131850326289414831296666328806775749548924550446011925792470863875 105 256790659251631447074146046936849210649273973875270824558432797425712677 106 1283953296258157235370698925499861583557968839543513557958999439594029629 107 6419766481290786176853400699946154508724681673038253398636351449869119234 108 32098832406453930884266721717071312316428001920791738426387515794047653829 109 160494162032269654421332763237378180900553952530036935644918246182354730581 110 802470810161348272106661280142955762458011915946973067190260015704143613803 111 4012354050806741360533298792582973386155786688662337819701759999209869104558 112 20061770254033706802666471138519450652376116068168321183467086890740880934783 113 100308851270168534013332287219411004426672130811559931439624109403027175520285 114 501544256350842670066661230677496275627735310662251492299814200393600519360977 115 2507721281754213350333305537128805138621800533509206683873807219164389180524082 116 12538606408771066751666525836867996974558374628909068520632555261533090970658737 117 62693032043855333758332623638011898717139989070172822775231954833042860691169789 118 313465160219276668791663101551075235118744293210823304128924551797834462236999151 119 1567325801096383343958315457838423400192854509800147590876031576000008670063489806 120 7836629005481916719791577139441258674761671680571138164020613299258504192023017691 121 39183145027409583598957885247953718395200555798231505446916890690519807015371967093 122 195915725137047917994789424892010867040179371178614199110810841908184700302910816325 123 979578625685239589973947120416781160393426632458099467174303206653488111313267713730 124 4897893128426197949869735589954086277544722491990899662715402688096749614203600843645 125 24489465642130989749348677913380972814456380449066339118074952731954905700412033800197 126 122447328210654948746743389457736488352480206212688485651801140188154462303206743260499 127 612236641053274743733716946961177314602995942965555333739149947833845034745402410107854 128 3061183205266373718668584733823371191536764450534200455727912714464309187066976074008599 129 15305916026331868593342923666169309813249176459790443780919512967438529662658488324557101 130 76529580131659342966714618322003910632941944920310883693804333961007062869870697254539673 131 382647900658296714833573091583491637864797912465631093401375819053405484768303116704384178 132 1913239503291483574167865457837874443424254125920386852933409226765991788596794201889824553 133 9566197516457417870839327288950620979422064320378631144705571895834559744246666318698525805 134 47830987582287089354196636444036851184012702674223251808161307500202016539015136429532221847 135 239154937911435446770983182218035494780770656588106558183742623034128566976408534472362654702 136 1195774689557177233854915911083731190485974712591503710125592854710059949382016104969083443507 137 5978873447785886169274579555399317102176237851910431351804746458048674413721950573933558794309 138 29894367238929430846372897776938568960120282126410895249666364775498742715669262519464880835021 139 149471836194647154231864488884518795148318689232630691894484293196780318812772640551780989031426 140 747359180973235771159322444422071826784745281964882106759328017668802396353637784632405348257461 141 3736795904866178855796612222108792687053181917229596476354258030852796361810503864802789247650613 142 18683979524330894278983061110539264094654276108363540210837940556698498895525446540976756351467195 143 93419897621654471394915305552682222451436480108464374544177247140612373629737979139853257285226350 144 467099488108272356974576527763368818191677699242261893196424055074054161390406064572336803386298415 145 2335497440541361784872882638816717208761874392311129527419884106082512998247946688617219748564982717 146 11677487202706808924364413194083205397219829649855107821435012767747822188269018258625354299231366369 147 58387436013534044621822065970414885046330521314173919660226442041141943778716017176289834888388151474 148 291937180067670223109110329852070999412346725765564739960375547793712339898259006404028958064658638369 149 1459685900338351115545551649260344719603815986411909124779786157694157807490464079334065328083494678621 150 7298429501691755577727758246301692765645327004811801898833012856570753851420092110104450627482173540543 151 36492147508458777888638791231508371331105376242315778318968024111000016678944304833809349846173159518798 152 182460737542293889443193956157541579164163104866349198069250427287131531620134115304877488852289055789323 153 912303687711469447215969780787707063346724195296056909769485911127437414696670466503818562115987819026325 154 4561518438557347236079848903938532819311346989373217307117136588703297167110876235601263962124112246357717 155 22807592192786736180399244519692656604289912985544884810394815460696357764116001353540588861214171747440322 156 114037960963933680901996222598463260544649099043760818876401497690984487901622964226881262649773872408103277 157 570189804819668404509981112992316235292844097566913278855289795289356703341959887377092290663822767301113829 158 2850949024098342022549905564961580974173016294878893947696295988293938641392767023343821430331662780783145891 159 14254745120491710112749527824807904263991468895527452398741021159698863247375602651554791172231338193740028046 160 71273725602458550563747639124039519499336506741036209974483729818557235690839045413202216101946518752156172231 161 356368628012292752818738195620197592034820020495377893814754521883725755481529782634138277590243586939115229133 162 1781843140061463764093690978100987943788512562847480000900780229252949145820555498078757811909033933886511793065 163 8909215700307318820468454890504939669785800195349171599984924008690710109003303081525357996851183706317230993970 164 44546078501536594102342274452524698201458713120081172786367688636577450234041703853836236127039092720863901228185 165 222730392507682970511711372262623490564882702030411808291167648973950963335931307953438997725275250329400205260237 166 1113651962538414852558556861313117451497180919442076874533825862266329979374119352511227397220076140136738044347239 167 5568259812692074262792784306565587253504206825080437871903092163568143437348574094170752126528401422781891117250094 168 27841299063460371313963921532827936255575940809012349857217349374643733912965980252462641883219911393462037955543139 169 139206495317301856569819607664139681242044424095892230779192412543814791953077586180669924826420954032483896251095141 170 696032476586509282849098038320698406102716280631952598375279059731236471349287696805479913680244329810972519406616413 171 3480162382932546414245490191603492030191063883617237325314346289693418180336451204027910723679991064906585548948508418 172 17400811914662732071227450958017460149987766859458609626885584421580294950128921024729327657504965045900224275412829093 173 87004059573313660356137254790087300747036176621410317135369481027244080051337853826592441551377257341227266318923021845 174 435020297866568301780686273950436503726472910079403392679672081894254202469475522620152579841518388936563277119887768587 175 2175101489332841508903431369752182518606240631314072384406834439745384391607149388319039940047637863164594243574648880942 176 10875507446664207544517156848760912592952831399321528185059594289549286041057888296763442671930626294849298834597658638047 177 54377537233321037722585784243804562964529041724861139714374237720213570344841517608348765973075040858487465108759104128349 178 271887686166605188612928921219022814821939862809066194939099987418469367923835120533392135102330129339484214522303089931761 179 1359438430833025943064644606095114074107583276599612463797186333544551579780000808378012886015893815627209691889428430479666 180 6797192154165129715323223030475570370531568270660906786290990857079372502506364875495435651178955372502710221965661640762001 181 33985960770825648576616115152377851852638797016293067333370131853466707089598677311237721098366749320768128206753427760702653 182 169929803854128242883080575761889259263136852070430936872596191971543070711689486223359092377596691128913555943281619657793935 183 849649019270641214415402878809446296315512861319051484980217557970343962414526811850084639261966343520404891682429785219016590 184 4248245096353206072077014394047231481577050109495947826752797584189605644770854364913846161865168489830772528785170475619632955 185 21241225481766030360385071970236157407883707956181810339319117303961685734208897068486610572858628983042580323994830004140632757 186 106206127408830151801925359851180787039413912007015265313260974668849401226628289728039413888625056951284001598080908853768203109 187 531030637044150759009626799255903935197055676713394967416301037791369923848932719104724595983588125733443201800524472677911403714 188 2655153185220753795048133996279519675985236733601930759631493682298218372490117121532622446474263361335905378184581452436518722909 189 13275765926103768975240669981397598379926058718114521565807433891515198122383105614920944405910153424160834573971983136962979806661 190 66378829630518844876203349906987991899629918740887211131987065897648309392105406954839886097907013812198575070013540524435059767283 191 331894148152594224381016749534939959498148469155379865568785018808458503301881309131828257790083282813077040252541371571593785353038 192 1659470740762971121905083747674699797490738972129730757570474162002943385535038644165874441043020002677439612574153453567340394943863 193 8297353703814855609525418738373498987453684739707148077032018013896669534755228067217265001874828673934965130013158232687048396512365 194 41486768519074278047627093691867494937268393335711223252699031681129205495022521976985390080117165140741334517909066413430745282454457 195 207433842595371390238135468459337474686341875590082564866111983240583600938864309011094918974342562595752614525907362528029164380976562 196 1037169212976856951190677342296687373431709104684992170138410390707730725085601750840920047316038366812593729104287313444549991949047817 197 5185846064884284755953386711483436867158544703628698888115603377053091786601899588374819687359279181879846276277016888479518182153837869 198 25929230324421423779766933557417184335792721058754708552848671155808773416531270878012522976025879325480635596314483043855007002547192631 199 129646151622107118898834667787085921678963597915607185101055318590673810533221874065733420871602289620908933271685926299021506137174386286 200 648230758110535594494173338935429608394817967443536852515712481388258883017806331090190587079999012575585017519420795285095389757396026771 201 3241153790552677972470866694677148041974089770814187043609870072245963906144123341204545513061095527272092311661378728896937417397970071173 202 16205768952763389862354333473385740209870448654860443561143273357143828003885893370221549557279054571505055571662320424102062275615655469805 203 81028844763816949311771667366928701049352242676670742834998135773461165438925300057580302280296554746883244580703087503768424509541363294210 204 405144223819084746558858336834643505246761211590459289262835985830531903453114006335071351919147721570338492435340303757428437073267415512725 205 2025721119095423732794291684173217526233806052573613171577715850042337746041032562672370635220655655695156009501476937680525079205361557100277 206 10128605595477118663971458420866087631169030246732016033679187012880723416531550432063903511121873830677564166940312585438021978068566588933979 207 50643027977385593319857292104330438155845151185251930695767758352410721141636915067847685976952844627335960147917549899006795437517480084612334 208 253215139886927966599286460521652190779225755781035205060954261626074917885122064164666969981370027193209792589070116971905025431210083302177679 209 1266075699434639832996432302608260953896128778469502680051117717722438525956422787505308539861818303405010086313466500412980255091115948066813181 210 6330378497173199164982161513041304769480643891040493364494627817388384439374551337983839908504297529880676097311017874970950625669171300838993153