1 3 2 8 3 34 4 144 5 612 6 2613 7 11159 8 47675 9 203696 10 870316 11 3718550 12 15888022 13 67883780 14 290042861 15 1239248291 16 5294859950 17 22623022401 18 96659996189 19 412993219856 20 1764570725956 21 7539372796546 22 32213014377497 23 137634565007885 24 588062739578485 25 2512579493826450 26 10735343846682571 27 45868243289286965 28 195978421603641625 29 837344946742820140 30 3577672246252582941 31 15286100132801398125 32 65311979741795003490 33 279054478299488820447 34 1192298903920190619890 35 5094262184760974774061 36 21765940672895884938432 37 92997995822284564135983 38 397346816153523337895422 39 1697719299339018017864137 40 7253740818284417212334583 41 30992612194095363614354462 42 132420227669613165472729278 43 565783761183348449061905450 44 2417389473286890331437447388 45 10328631301357782400705628324 46 44130507615033012783661834198 47 188553705281790030340913861734 48 805621818031868967122850189129 49 3442130785597746042447793347021 50 14706980471438845834336066167983 51 62837610788145181678918830358788 52 268482394277369632354747676210902 53 1147128210840695401526028076581816 54 4901264143030224505136585115677172 55 20941329811903519782523201858742044 56 89474731720904677172483910578467891 57 382293182354505070357214355385763419 58 1633400564201850022442344978674770994 59 6978930115109549260983755870579998987 60 29818445407102316038813132634730022339 61 127403437465483812723792597956668498410 62 544348830276554491551187858983969363000 63 2325805762530787877354921558152993465552 64 9937327214009456356023067314993152941893 65 42458606711352893222533971803938184141817 66 181410277134467463903658906398985107825655 67 775100532001316359494241375407866490736364 68 3311724364234361813371959225250020915473161 69 14149800976584624155396721009131985182054669 70 60456984234327532642881577751000493889378383 71 258310837640626407855438682103271738075151380 72 1103668826483009203380994548930232643955656745 73 4715577904807218533381039196059368881542221751 74 20147959643986888362722404161364765110244403752 75 86084947807117152006971534966132919617376076857 76 367809861142230643409099599862685560779177499086 77 1571518568572359067521032250809027411957216134035 78 6714530718937697008422125949172980751193820055484 79 28688762371109135364840889089028070326805429990475 80 122576710247917529034930718707024554537916608220952 81 523725969801082331866855448580833122790536320483139 82 2237691735153612761609114065603568355935120160982205 83 9560847829403242681875802783706705492591486088581846 84 40850046403165362113855566341605397946935972279143452 85 174537480453228786217910839538221355266587877641365082 86 745735556388516061713332598812128230954237283954899664 87 3186258439264652920048438303535725887608431965261169302 88 13613730436766339442679481606034881676898085705959721700 89 58166548614214366415655925357820798090282360742223632000 90 248524634258397108191518662862615350239322466710409427557 91 1061855917271605839407655519836990529499343144348416148867 92 4536926459661921269153085673351230890405129679044286049755 93 19384646603721351875844595501604119319508626849419917556440 94 82823587133736929738817098725718875105437094992251054057456 95 353875246009531026374483447584831114095622521482570394160530 96 1511980995656447582056104688206660624510971668549038210887482 97 6460148193481413275176775446844213711579844780287383685672908 98 27601877802453450484701388771257212007579343034424470460125561 99 117932845409077148020290971673231658069040673770801289826588891 100 503884414162757922514282101380055830536206280394151286886254678 101 2152915940893625044136241834089322123190299540939659456473572197 102 9198631508091720118922703527708876833301386534349335051097924113 103 39302427008151614199051022222547233437557878117645016627590348860 104 167925062263042370950719544114257966038856353680366390840541161396 105 717483083937742869559648937361475592938312562552161709207249992830 106 3065545838121803013462871184448921604570854162167437507471175289769 107 13097969131271322988679705059170173639475709427766649867681806656741 108 55962887010309975062147666364272846850843059577288176720629966832969 109 239109184877483058728102327349143704011170471699906855134048914776926 110 1021627105875388864019621007915005085760004022360619167587823634966863 111 4365043291808780830369779005418488175486202753840169029991384674242749 112 18650251965504198789715673917922824141772578756859972429808024892443429 113 79685784337927863024497212795702207883448526910682153062774235996603396 114 340468549019899833023328204138063502070751778512275427645793408194539413 115 1454699026116535445150512586306949457081166217541075174154568941354526065 116 6215403045820573548304221553076943125937711664486351678146047544568120182 117 26556170265079236784951661000751373902627016805589246017689835236073830699 118 113464915138865674849622706152125085620751546761352957159154374931166685682 119 484794563333531008417159601567676193624541316326487428264517576203443136441 120 2071351909531764310475641434263483104507221526255197384209533701935809312816 121 8850137888549486282022367966792916427870445059194272179834293810013283640871 122 37813439756861383012927311987240610001373608401255498487318301686557582118498 123 161563158026697663792738067156178198289545405388707317581288925396789949140469 124 690300967047655653140064407673952915701921578503027566673219810037909631883627 125 2949406479342192069059927995234888394077017558362345475518937408154357404396326 126 12601747637107337179581288412324992349002073913071839178172564430666106676140154 127 53842711956325029439653722216900046757667408776303192852486875413341412448809874 128 230050443342892132635019337149135799090958115800089510023016982355745274941343204 129 982922378151946155206088541562295117448942703512839204534435612103497726032699416 130 4199671982513169748505367933856224494134255316409778704786450320485550944243630618 131 17943680144781101265792917823175632771319906654371975351868539052606172537598930514 132 76666858382957493285592144840559098260258489740603266219205067047613517536280923977 133 327569769795635435417203508613199725932516065836201780013435280359757574708398884633 134 1399587205569102431840379743861083213420622113646844997940533139232202808142026967103 135 5979930160267276228324708069477690343403946599319368427324945893447716252926296504044 136 25550079751646200164650600999902377466933190380981291963758027469638424581909254897114 137 109166254089881144837952719312313948560746103426394496433650764722744882290918462013124 138 466427938693563492027264859736590102230148340984259712960298424503594180445806883697544 139 1992877962220856920042402350385405767645578816940676150504134788719993819461948752647572 140 8514847081051067197977827757974571127211174005166392699673672002252166795279876399289247 141 36380863348444672045931485021174400294778015297339668617266744819458834799166127588092579 142 155442276928692017863094934623918100644399556296114607049666606984963699730728154487843866 143 664148654894665872475173325281482170963302151518140847497765133300272240859539698496689135 144 2837667103916280780712034525663435328828160432533166067772308314778878023476122889912246631 145 12124325681162024689136827048282139436308467367532951453903188598697141951044094568086413222 146 51802860532868865015618386053798898230790545701559666028767928416687804264567682020945096184 147 221334895643504859741602194029083672964177363032419024612370307133023299048853472302163672940 148 945683993617256464172600660092383954626877926463184079707703952473068005908236395753722230853 149 4040565827560807430420721627048415123489526987592937301698734372088909799417382120959228874129 150 17263877063631247158984447200722701005106556409654135268387915823666327618178767455827061616843 151 73762305574933182153095299704167105072638619953503378763961370863215205418432013293680027180168 152 315159665680878995040313863659565920832874778835330198254573108884424611882672560072340600513469 153 1346563317102136173162179242946556947842194529239578057777912017211952344577280698963384393663045 154 5753378253678984377003287767786268218427276326903202986662274987021657656294286660035459145896699 155 24582105356279743166103221842376064183704660588624109855282996198969155693549936761075577838936316 156 105030449433918560129885233689133883907920127691550678569955359287855636230329474351019903456619105 157 448757140546256913728938426796547431337431742903001002525871899052175319568015094874403525449694139 158 1917377029962687304624602819011377892836078391514318837208363425351998159576860227241556081109820588 159 8192258892089065883297186344833497598465543366683975486762302791880183482802055076779339356031300437 160 35002560636870886627467724849728082898319552276281332153813236228234064012330917318784378675602968606 161 149553287716643019488734994024423780797969498608262279032205382222935582853196499563226860042958800127 162 638987132938410960679407408068622603045362463604330923445350227472505171145298334569495074272077912476 163 2730161016817367891766766902131290652587618449020987580345163324458303044359709150551820784642644021123 164 11664991035848729298141918124491961403855243095969962673547266297308470071256451922760991630422758390716 165 49840289648943312747914925603262231668016824854409042750355794553569979099498893582661269855395211565951 166 212949539751603367748437229658081724110772359148941260765750808892063300046243862919128586021061038044961 167 909856399307284855818208702669701663482927535133773779756343169264339311585918761816089307823679456237198 168 3887487469219497638420243217431425244906398098158819578353060769124136534513969101326560852591033321917624 169 16609828578272894928418267001232396343396708257647866919176640995777632781716192468094130642934633672229458 170 70967792844101824965281470436653362368759220083476607187294942792324002958396472216759200140734671384417560 171 303219723035037036840889361923274877221532460882246727005565929024872183200388744180984416743563042626404298 172 1295548258622304619239363462998511731137150687900305923328692152940304411390549060830184753871319517252051416 173 5535409351407334257786463381264443857573446607185599719481392233245705770467611964269707420637095017361026940 174 23650803035489675246453077451753846741549420013668426338912656221382738074175530011520918796118409427210467893 175 101051331295184995940462871201737724320279086762889635698111586612493683650736152236954416969446289864761595759 176 431755807242839119007602735385996720020615973285180273959311564900187649902919155696408136133875049409745876443 177 1844736478962133795168939624286381038886145174768957904083917493490738719259989063137834256147956761829953102336 178 7881892078175521502315314374007785018159576249291904183522492191398820992090112415799942330723350888744614631924 179 33676475442691802203130510256681114564128815884445122897137658433883489811144633227789138539536421796860567825134 180 143887405079104241151680771131553421753010144494966070908993671167179917634724899481463231095159816053085251998206 181 614778864719085634556170389621360330437987311943840944082198184830381257811249603931783257548424218957391001679220 182 2626727838322627913241614192686833811747692931045314097661998615593320909668998042378833966344361724817640269716741 183 11223058456591190770410759797809262629162506251115132639640284040361486879234785009049231673156982143854724328387763 184 47952071502198913506895897827741605092564370299816418034539955042150772776772254988344885378029790528864592563036030 185 204881866226187363367089367367081724715142509443404632046779056044523347301892269854747013357161722312803788733854921 186 875386146902964051793359213364615173913470198245318814632539061672606456826840893763026179106530634889111313803501093 187 3740208542144134175235222802107261410020549680346608751311340685269244647827487070701639599591076196596713138910187976 188 15980558966143472913548918774146226070894352119652245376365269311409753758405061793771107615869467934535734765433315012 189 68279151280690055359592820859021999062081518829661637355071765722741197550593060539115477411394714680628473414432564730 190 291732129613763521991649008837903472422400663466737630433981959344680940555151473437361614264557127183032918109875747225 191 1246465924848877073374161632896494463235688713245231681955349651903110697929630100217129974147590679477142219472909569469 192 5325698283100820659596374901914114414961752516075422450348170235355659074865142633192729568839893816366857409981253061981 193 22754783453917361107733483909791457499845156921793489174003038143455244585757492064117636173006066392857422225081560807946 194 97222963545955956026993581714883507024053419300218570059090440394003717935597932879371209800994705852032428791715972960627 195 415398575855531356317417204704649190892767430935383309278646744683456320230491684856885656867777706513317303508735638328869 196 1774847942597828796809436505401255852945517113889119309216252182289782533596347428033940593877092815818982665179778792695217 197 7583283627913285105034872635027568862663643792701391566258180961254062150287754288666460906872502959873627829858239868441724 198 32400629485592093475341825437599523797775575807945023763379630081611581182637765984015007997183808696879780128876810588145549 199 138436176539462575718316102588578167656889587607343180026421686957872920203473133572517527676679352547615542946491387799605301 200 591487735859803231751342649612227071652403990676633647802379552819038887340870732739562960021114152371345902999679284721876522 201 2527213264755444998230505909239617586989903809081161549519221372115945528699981775263232996834358127304712535508292869854894167 202 10797868659562032282129917067394816286564633187919720154473015893342688595277496600471307919275273173083504787502080601608851346 203 46135389211181035804117746912004546145946269823236380342604968919558652296174648500934647036051856573751987095656092242461854021 204 197119839551140793683663868597596084804440683438645401682264846086341539814047020817010056208164333417019731510989044880514206464 205 842221812994927071996241245502436397921520515858387658662450641511794195404199004688575912829603654487812293579214890531672127775 206 3598509332696728805964531263350803632658194163042313498115694844527062278762299666623395012145402434130165685405687114574986746246 207 15375129470297218922314808676949141604337156394545859943632435518106036457261546452768115515840794332260707683321847856106714396033 208 65692369915641578575411958304774077068867801875146126818898145204782774871425245806948780345129194973175852411281331035139672822527 209 280679747996298818108187402807662649952786069284731025934865863851351523174382252546043265650620266679276201521151233223221114304270 210 1199243093778349977236355720306231540874501375469577413780959526398128405630297341721387191297976232602674489965938293225267069097526