1 3 2 4 3 16 4 61 5 186 6 977 7 3875 8 15976 9 69695 10 291860 11 1231606 12 5238686 13 22132400 14 93661059 15 396772953 16 1679005708 17 7107319506 18 30089549251 19 127365200852 20 539154160924 21 2282345606777 22 9661359675255 23 40897805890885 24 173126011417215 25 732863121660177 26 3102303479831266 27 13132448546731895 28 55591305263983881 29 235325063154214557 30 996160891158023116 31 4216875242297598698 32 17850568114256975494 33 75563719883893268669 34 319870810486038196468 35 1354053724996468837905 36 5731881205351061683682 37 24263780298000385917541 38 102711660304437592783635 39 434791488743349376570696 40 1840527531928369696967273 41 7791186544207867156499954 42 32981081080758822907352748 43 139613100399158929833260752 44 590999966195900421773553894 45 2501777834886766931386886263 46 10590342966342866539218444175 47 44830265334302592915016727464 48 189772200610106747322618235974 49 803329800879792507678121757915 50 3400596962607995827921214817744 51 14395158363885664040069203137578 52 60936531614856476332741950842973 53 257952069118230910441672444659419 54 1091943834002997840061818150976847 55 4622336780212724000764738426203725 56 19566938009422472114005350864159233 57 82829330978985251734263076518315392 58 350627066285104251564406574907995007 59 1484248854344729109798154059642559093 60 6283013701607171693548800376888531921 61 26596794101627638687445618819439041528 62 112587603669148042224896505469478372860 63 476597609904624724757728406569236610346 64 2017498146903402232509789006510671133133 65 8540325608374742134938524674811241584524 66 36152281779792700299881910492225526809147 67 153037195280222598389742458628206896016604 68 647825862884477666691985223088411870655229 69 2742329064862666089138959548601878603945525 70 11608626840715682200746351728490552646692486 71 49140790160327917390658854099676815582826757 72 208019199059077121944943962583414932508727556 73 880571660243958874135805176090451800541548198 74 3727571552684365169866631802138779066490815760 75 15779283285737622754337969473320050192250559214 76 66795708007873017481283809202258820757069037027 77 282754706121905159043001841481676218078183691167 78 1196936543058446936366898530416584264465373107632 79 5066784237681399575456222657424529612657960449814 80 21448340482293297009079100232999982936937314997893 81 90793546333225236293508014664747320817896765092390 82 384340600270166477772565108218966224614221229609112 83 1626962520814936801429362695422539269129796419271107 84 6887138757330918578083961098043039223553970300152001 85 29154132105619061348504909714101728271566980560851877 86 123413139880063610417269468482255947352308753176470429 87 522423478081195137474517768948013932619752400494779737 88 2211484860653334693878589074090453454685732823709673590 89 9361495978055548291364958267141813983532015805555530987 90 39628400133501071323761453302554438351796922359212399267 91 167752045273756927744280559488616423665574884223391994333 92 710115689725736811397525155189149722028909232231265132712 93 3006009804361806167143015176001068415287374902788778511584 94 12724820863216322021600536256458790481341403931811805562452 95 53865781064982983977299779161928369263788821452220103008967 96 228020685000613157627615858279398836570897651214010447728248 97 965240487749071030732579030834608463744180297139041395214051 98 4085985441134689992819560614688766120041954149948972528616004 99 17296494746193073885062693065019380913663019036983844216763857 100 73218256602990877112396705901206530793313907830152823274246037 101 309942169130039721692134595151139701752763893293453266669184718 102 1312024523144819644538850975499862596878764646178669749309471781 103 5553966258173650299952556993345939464243854628166485763380162126 104 23510643782019168327614218292584598359598374168383530456682919684 105 99523537837761615506559767806116687212039215024789590103171643712 106 421295761850622574447061544610212632548725578774801439183391021864 107 1783398408149760190607941482709348388386193122388262940177040393453 108 7549351714862019805473705489489091504166513071908092624282288200493 109 31957363567358403927361770432987530898708525995797778267520246392832 110 135279574293220243042633602657288938277552301142888677538116592581692 111 572655600402759382098308764811450878633130316823730795256724201595371 112 2424123807204202605417999612423937340064629914238807571020139825993252 113 10261623615522545936543404179518625427289507098625815961484993138255944 114 43438754618765105342130007334917220532621052340987010673003805697336529 115 183881759215468955423142565812739783052172260283663523211624816233797395 116 778394815158191515196333003469131672082465172725511126239511015857988365 117 3295044004637651120599188819538584994734806917569229144914863377657811589 118 13948339301684608588957552771465839523096999731754290635280793925679725685 119 59045089838281050972734316205729737527143200663904509522891957962980405984 120 249945356117743718237939888084261881779604544399026840196698657699893195339 121 1058050402089869389668205911758889413958694695498110030333256974828838009081 122 4478861582990069539382200651340885726091625168437270544106145574473021478751 123 18959589297410828688817819292626747819490240058749792808697308887330984371272 124 80258346828954067050574697409298541534251706919698653855518719030562512004714 125 339743764206766660156847177832508705310892399677952894528090879822289655300584 126 1438178455922816832579753652033795889134575708130036969588212826605638295047501 127 6087991860306062467975491651428024815563031631038419285157405160159224577271808 128 25771241905699898278897306562944271273652334544229051673828318939441193158908551 129 109092936489030271363351490044206849718357258861242903155346771367127936722946686 130 461804240375678412147273064762283694302587946417724559074086068725451060423363871 131 1954875936907260956345027408260280315521691348841144508710047513571654999900672507 132 8275237848812763399709385412483408783896597933455125146104478422286431117153176606 133 35030131662862630503426548747717225681980529718773060719956779345496303687421455377 134 148286991472220069914839334081649971257322101041579920601681222503900465800650330164 135 627717647524403967730093972984201521663908187090256927361804025143014454285493567218 136 2657208438188517185687002998467936702624820541097616022166697961872353353255246890924 137 11248300429064734230492181842982964467857502051492667965939392838375522594349193494170 138 47615482746529479214205623778166656826586170945976086622343360200101371301499326020341 139 201562379266354722625540801268887024871259466402930466244390432986990228519504608959681 140 853239122908504131102819166662803677494444035500593468435088955823619281367665324170332 141 3611869454565402467322700500165565233516367416963226865444589784336653046456006983687524 142 15289501625702533748498054266679461384873659819385340742702479004276338453795141182861715 143 64722400104155651937389657456962463526612806776774029612218688407251580226231182684132948 144 273978130732559352572316540599104005979079076335554120938753646338262382040826804918543582 145 1159784185983667255886486238713680446834713946330931430631947717290811265159625492898425623 146 4909513596801640982835366572490562990220670298463934081892030998061504926126697860743722699 147 20782593907104388310416662345459954620988065764052533681778590421215559469898345379444038117 148 87975356619643383717233483177738427508560918627962304777666018600870287267319847419510957005 149 372410845679262379099763181532944243201296456853977204820486165424074579563493213342986142941 150 1576462356147770631921701368948753720973973851620495459910851867510483186621155934728631195562 151 6673365153525576094139753799606991881016070455120432026714725144480282383842891679692983337435 152 28249201320044100984986738236172439486525760911770872909640873126529222598847086642531570649211 153 119582453059500923581476364873165491421652849017147544186274912862719507226851422314103349285121 154 506207694784675687279553420639588006953889949666847539182937534520497812593931361113199826257310 155 2142841392722679263414969019617867090064660730838864956292776646761601368650421629216878763810008 156 9070919469762033630608137420579969643079785237476433029666764947656585058879356847964363415761784 157 38398352909527071500776691529381036192994777439029705123056313317995799244611292083004295817834585 158 162545099323130291710090791643324654824155639634121566880429230924390804569798175779775771812407304 159 688074026930747885382546644419635760109615223793505474088086070173775872102186937470848510707874485 160 2912704649406331612684285264682104074011482463283556244721466061408386339344430611643453345759630872 161 12329848305009671908167837700756952122224445533488072533180098619841818838742810959876649654716699457 162 52193812117385707340305353417017262885951981113127733972256497893309457813182487933210212717437183283 163 220943028328913585438707337742482879481451359964733831709800589466815054565913251544439559184025756460 164 935279869141625872089503241546162199354327205643506928849910749587487416526103067874139735723510723519 165 3959158341576435033570504743678269245901356459798818315556490452772461460658797323962640246987508753996 166 16759619543677649379601054608414096659491421374267405816978346462798776755488032222330766656355639583338 167 70945595759370588292304494460112356861780800087274314845658279232293730743896169145287656709282794641214 168 300321707454914221718457232974910758861683299880358004680914233931486448358120995589393329619024976793786 169 1271299888361600692699586246863196480717251813278313715333155431348089519184327664480543625550783429447419 170 5381573712552399575045984120602294691744343084663554939314037622155426494759698425723145016021044288444253 171 22780884265599363819601145818863971134059075485118972010127663382001264354943592190136449525324733155700056 172 96434373222864137376168924635976485498291803212617154100802666733939096240469331641287913401582801280625392 173 408218936124865304608163289427522034201515561648918451886909941208938558942196512057258645465688058135975049 174 1728042545844085575872941067674695117287772021898546893251832002832332928100874296345767143468581338416943218 175 7315023326928459740138741769166475725671355599952669343469201254114216976958533862161846584820586864658075072 176 30965421772859212630267300678110125135339861161074495063295151657418251359842004657170787934602997235980336929 177 131080558833116202337782544248183891087032023338787854440711708217097332033438396930746234644385838453080703803 178 554880635246568331694639018473842954679157776303642723413221864075232762488525254008527203744429233291601251527 179 2348880124653917942473592508165225697354145124098866695038795467121430825253653236977643652214777342127017537149 180 9943107561399308247186215849836977996508760540225786733525599809484510866407664688060773675160360950474942638679 181 42090435752706981175624355345758936445018651358129501952015590845871376600429555583197633348973714741658308192328 182 178174154399214156074082536247129995252811666515945621098932002895157136408473194096461837128312970556586975450081 183 754233799868258871797405250266938288154843775865797650207264909774624799239550117228896137347146914155397880477573 184 3192767361696662517593248402224993011410807354971978211022198685402283793598752567801925968476703220998331549013513 185 13515389296655758003859897697269047864181260661470384131753544355179317815660049622729787293708395571313891083149996 186 57212357540227097049454934189906136693677990083882640270082020201963475313195916018862449292419456567947863412773726 187 242187167788108986562648592685143157023065250153668567929082473492479615805302803333174549522987061523477650602281240 188 1025209006637848700795411350534081167661952253634149477100927970835888528491180201558829875876559460835869218042065217 189 4339839789575216274948950147827289652037789930341073623135398065586593253236330642080947201312074441861089403513360986 190 18371092408704689091322495960598608867199867544817609913587601660847568766975553147390435202729297160639750307607855023 191 77767164838635962933208104827480208641676470428571519954145712319505641462579085305893576108407729509313245122485207090 192 329198274794699143926362635723541376312401193773352004516379779569358485896144768747020501007783792314311158655964443379 193 1393538061374272510522949927057130113873151171968922660298719850946662669625430820393946514464810603587592456696918744183 194 5899023406820221806320837183204047671015617491504360138051537854102940894194247847022125529877369754305767829355606031268 195 24971314468365123144445009223578764066745106861734867694047397983678343963125727646158990748079481065387949847282512696619 196 105706742162954957047326898782888331619675189381608270909824755214878116013268609674853840216231374471077099697387164581992 197 447470050199443812443612671316633271907880974074991113420375975181925402766945359574772351788821529664903684688368924018914 198 1894197491365535555412544945227219150594512163150856062360689072634729195542805576221421598615055175673626281550117598738186 199 8018378290784539007855201278895539311858144847771949895664550729254847687427703855987042828338392810200760931158257084865156 200 33942812566906456932476218833841965243505041904819363054992152013256727008369072928649204715469649548268629682586761673506601 201 143684231794882929527687658202069934589008740730439028925910947715031705877505754966854553445948748290252318556371518311673625 202 608233581875128721571048731144942679677991259199620775458191857211147111535091970726893516766013697072826998378160852719157852 203 2574729916423744894946665116742754555850818146188382079429908928098233516831983655157923231201164068145374382908121000483319284 204 10899158382689261331789635538570299451104195514525881770318048176248271907392708549625570884640531969424614860518234665218101855 205 46137520169861208903017452952227905814443243404978504789370832089593795826433296229688298851139305031415769871496653040045136914 206 195305976175668810239866240730338142896069621308618939269629091614586698251707579905477798872925778708766595356800314581731874016 207 826754974898896026515099702425062081147163208643306239869268423453725848002687805981748132578117299822336478867558403571636611421 208 3499758696094766463258707265220534233101271394577751342561708400547633651413590996777745912501327219918638064752288216130791330769 209 14814922562018798207604170678565420640307355016736632107559523485934061836815541210307454376098752357862364973367406769947417998035 210 62713446719490771508765532275024170699948591444859685899303223942384837679219723504701548338101412768894876068321997698696708892361