1 4 2 9 3 21 4 51 5 127 6 324 7 844 8 2243 9 6073 10 16737 11 46905 12 133556 13 386062 14 1132107 15 3365627 16 10137559 17 30920943 18 95457178 19 298128278 20 941574417 21 3006040523 22 9697677885 23 31602993021 24 104001763258 25 345524136076 26 1158570129917 27 3919771027105 28 13377907523151 29 46047432372123 30 159815330924268 31 559162819133068 32 1971880471591791 33 7007533691584213 34 25090879086713069 35 90502384994970613 36 328797409046551044 37 1202970132080458398 38 4431759588091834919 39 16437355467509547583 40 61371136585352164419 41 230630793118448127227 42 872244021205021057930 43 3319518299691103254846 44 12710985938772662498533 45 48966957613973704814591 46 189758429060632547561481 47 739654862777579421949193 48 2899644932850715237235634 49 11431605968030832317391348 50 45318638387764355157267937 51 180640625569205102905127965 52 723912412872188495972078747 53 2916438925076261531342530279 54 11810856803355395420669934708 55 48077076415216791758608896876 56 196693645692556667817660906219 57 808735922579588805520048878817 58 3341617162854804587227511780553 59 13874282521770474653628366703105 60 57881455298345551208913980803316 61 242613756441753972839971280444398 62 1021671465039952101410690622743571 63 4322156694178801877530426811592915 64 18367811505187533159424144351274975 65 78407378419873009994822659737728887 66 336182171792191549828453179128434554 67 1447727745607304262359720611018192358 68 6261385594806292440094558142663968489 69 27195858953182261310587777051203517251 70 118621086722104608576307482827188462885 71 519548813190548151384414325923949594469 72 2284942265591041517841879615862208387562 73 10089928726447642552086551566039759447100 74 44734750780733146684609854166148752312437 75 199125341068204903779385729714708622520777 76 889843456188235755428246901446053310785495 77 3991973718380610987622380002945979600992035 78 17977552090021450023510803638072195805581532 79 81268922135980803965339414438826503864429164 80 368767075078794678129928647099218965580986743 81 1679563718149932633441061933138786370379890205 82 7677872844606231842075698490737609663114316469 83 35226473123596743437322802971436581574358021917 84 162205398710044458409005964073372681329387050756 85 749572673453657339321801795148006125504348246398 86 3476155646804305468941230864642876398181200261967 87 16177326471394281538013093005580829662341901099383 88 75547777870720937767275836764672493215695684062571 89 354021535858366049864089061766235985403365709134115 90 1664625827767906282640609484127374169583311572925418 91 7853599090681141956692261297003178823964348306539918 92 37176837077071574770285523410520246671282799394301917 93 176569008666179813008070738784367667687685042472118615 94 841359919520999498333564222232886937934190507435096657 95 4022181597833004164362499943559103897921177327215544913 96 19290411705509678291945990215904636759061345217035706978 97 92813033629476189553815789819507572085721523208153353060 98 447973161396878872722766716043419063041682978143694234489 99 2168995769325882824694742028384664085892143547370375899621 100 10534585032528527123600779027774457678059568298284652123075 101 51323554160206640731628797796743479911231295541389778375695 102 250810273359301113211477181484054501639873741099068648628004 103 1229397050004432431232628942713761285075171265432060637419532 104 6044305259062537401349165611648426877701057936180966387591251 105 29805561399641101457636709300700415543632057305340410689672137 106 147412534545529330314300263239914641153522209392144050084564337 107 731218857715061953216275606650528227586091890069168972404342281 108 3637693127979435714911024240154535620489304079747425738094862516 109 18149324022761142514901834915519071550010614835659873752175463118 110 90811477379673582982794426182237127503917699475449527437449821723 111 455677152237393072831086582507411113226001842563014404784481652203 112 2292981124517606928702228105689719897336797901349835729552982872743 113 11570737986943078481509459974522157645801709053182880317371727773119 114 58550388311451373558886062691765823326203255955670562562586997820250 115 297096525072265722921767237609589973876370124485713049440063075693110 116 1511664829816660009631812583258634318445203706551503195756366719378817 117 7712493295336346070457820018396808900446704145381119982109350488827643 118 39455430607321707065476530118940487720678625224027827688135830339002701 119 202387156111853451518526134195734671450826756954069479063490451306361485 120 1040914080616074066502746765697318777662453128791481269205243660966829850 121 5367775231534934987591293305838438269089614577848599924050036856731434860 122 27753203125160051774029896669862205926673922634680343622849141588149123501 123 143867676609884265961051593119102922738423508742488115916085060885672412081 124 747716141426864492777425332554600835404580108019415445156013261271970035487 125 3896062308867892193973477231390626868122992587361173172123037220513470963819 126 20352743351271366186906263394714651782743220641240465850414651190787721156172 127 106590958018473470991594303523394110525216305713211989972244273772121239379148 128 559642453092147462070249394694009539108754334736507977787295440327811863589823 129 2945685984565492557548297249378428631405383607514854856565917099572112026529829 130 15543202060003339768856498555325287749945695771686761355408735252685155628247229 131 82217756518967096686165396692167995026753941258228346572057760948553798250642053 132 435968158598629649521433769409451484519955309363661320623363902453183704745234052 133 2317399837965898601659853983168832815785719071005589787296482900389620869617462622 134 12348020755498547156810347262299881923353905766621651122107240496788794279747098039 135 65953390280851014192153033879850704538286317380949163613456699874937547046936904431 136 353112916117464950700065420078459740075256622433007782133830460084914357588353805395 137 1895047862025937561114220656475136261998833163439343893512805826650991340020793176075 138 10194134237179172168586550723755415821176888747913169095045828217306590389170077755978 139 54966447255141702348660836640680997614815129106183168506475068766006293183620700937182 140 297067945862488281647323622483545818411427670081048957861087787864172218018691498751637 141 1609231258387942515236745925250770540142107594364328976987576606851843551818731400352751 142 8737344944417936433009050367500759705727081465284644365114054283969410120602660914155737 143 47548054467214287287867142762986438422181547385840790646401342273648228026601176463372761 144 259341631946023464652042190249553919153577244663062263685432718731750997398007466321824786 145 1417724977623722347930274107901464532833845092922260778351721297479527585307169724537732180 146 7767586992206541204302704685853528919381122587607620980426402666662355763358901325366145745 147 42652926732605703461699045884003991015499587367625369874224131493960574114112950977173245805 148 234733128760955313613154240197327645211726391553141527777881175916640383781826424061243076523 149 1294664120338839287158581916327985854111866840682342786019306892345377560226939939968485501431 150 7156347384425313776983132090588664199933723129950003245421681982425700017978952906155306074452 151 39643479257788619355877732265837625353257894126133350910994108042548891982210774643175065453868 152 220086140874881778406524966958768510901186593818167329775416284678422293312407305735334616829691 153 1224471872259212099910999857356605933950597380909992496375573466017622095546564034425867493427825 154 6827076702947167769825323585424975921692312468870085148875994340792780398172926469539927192030553 155 38145677305974715439017827343378483249030576219222284106292018329222600146536745252837498603083089 156 213587212642245760579930314189750184134396952652473228204691617153284105630200304130808389829616884 157 1198448525908877053681781766877166071725113225716690567425438496738324292064622098692676280907097262 158 6738646162700409245533223341557115279945058804362209744131658786176144449244129719531153634670180963 159 37969075096147029691316856617159739433820391828545119681302537160032432930452894748397769907597476931 160 214381106171799922950436343364683872294140981829164965484073495767097791299094548021119025799795286575 161 1212934092333214557195406773701489004015080487052863412578733300191543895837587325451688792401571390919 162 6876655097506464780166136228331755027046055135368108683603736710353202475660747614028641597512519458618 163 39066258391357854773224631048215357678511151254869175056328331676397274865267848520343352302228810055814 164 222385350907173393582818624498604859469713248485989379736174736210301786915851976350400664566148447153881 165 1268485810813392948290309812346937783017642046019278128059999468388229153477092863933564380581397579896563 166 7249957855239033571633072016919691045647921044245723155904949956545822427069716406015381455612902612971701 167 41519410820456872052162224548603849340198557152403122243444951652632192582539752443334769301535554780605173 168 238247397339246176550802997408861508827212374138625074626662290387911240957266049686227804471124247323610954 169 1369815043457891947207129516199818522242938114889032375140971683146523342991388279839178722242704459787057692 170 7891290477492104956219259644320966675892762851399571165870757391233511890151940948620800756639866789802463141 171 45549336745229250459434493351432134062826755853648685758097150663359171830245307597367475166051461853995410009 172 263426618626011101775307580238306643907140047112868073877919054754930437276596288925717778135576899379688703527 173 1526428685219191130677339038925489829728959545258793686301075679797966039442999866753960062744163418093031560563 174 8861931265259455282703805478609236067864773884399872338029114059049025784730812047702680014618440279436257898300 175 51547904112692622966067192554433556806559368651595620847827855824762728124324521846468131456865441560892012587436 176 300414054434606500303018604608062059798730898837780852387672570765471137539699604407626310645656683937773954912327 177 1754090304230139881558987725643146245236140023258007695832556027270899740760890265910268599220892224441247574557421 178 10261291506985484858182037750780793098305686481858390372832293959602158152352813160492367713258067742788785105980677 179 60140416317332811413045324606743194416497596490320533191250527791390780371573726787369168905267600295934305100714029 180 353135318060421656413787742383636123556319713534631915593447748064658100650411654495768997585000783648337992515220612 181 2077410069507618539772606583452556599296220563323109397340440859520039561856635714688134325874659038557028275900920382 182 12243504245597246906142168400476332066291881525628365111867042422247150277392003540148524497143054774505371122046592863 183 72291590302905259615412517799755884474267310833049650090984049755220589677605246600524372702482426310037524798179393703 184 427626402104595390297594515504748264424085019148307122880493377478791223378767349921968478945214805596897879128385833723 185 2534148864370107152434375552768925391628857240942278144848414442595558710452662666600961444392568567677596501568111770547 186 15044814659171202201727813398110849616751918987628796175294686542062417326792681055532956481683192096313328637868032662186 187 89479784921582048096494762337670574258456111219452077357076529620015476919690931063879828000822318266947435080056437769262 188 533141749444732511840819424622282990485036466246742756449222500727683361872449263169682772838658506029101934258170433643277 189 3182265878978116131872492315119108272093232054756266400464043464682965351032126689794961232697972528754981837043697677386183 190 19028414891209463017955496444150642759683244006603387894480020573036068794612094250512200729680649077231586689746766934668705 191 113982334977440083751869959299479659615170946351638998849096702599261079674329237846044312016369373009104663238058466403012001 192 683971043156260298660218403498854424571838353012900514797771191014076848910059056854206165426609911725234846646507591133327554 193 4111493292971605523498341896698486627049265843300220377395251424161899431151616270687307126911287375907914578456256350003786948 194 24758234360816867931146725884441834121808931925954742273031602128039534788650180576346637836527677445470405644865071758223875561 195 149346313861625429114442958197548622795780509495610068511604145155975204918183603648047054436207125626140330348263025452124709557 196 902444858728740114234780608451092058432313785774239602614105708967604032609193124216803054128714857345739221276658600521207351891 197 5462541852108765155916707265910493333678336666100990808351248577924687317111812174768385458657509300349362157007625344788105362079 198 33121763557847870314885842021793322338185510824108941680731830774746187179154520659809422382820292195917975863786303119101363354372 199 201174703319256715853402956562152310310138322970285296139337208252588214385564945520509764256237835726478949190696252716184464625356 200 1223971280927595845501753373604300413463211850851709855581576506180930348788447838328006240156250341879146507946508712537852525681891 201 7459397607489000959839031166748771796527679973557263168438458715062439762589159614674565778536026930606413317159647234087513983827673 202 45537346127718897881663472515128101002780100387228970893636795975748274374362082255047564423270477132213046083414353705051907477063297 203 278458126110441143557081294273400592762407917831531742810611697935443783545033527096146873623263058842948645572071048953277820257870297 204 1705599709290988962398409220862437473739498174802413101351277686695166164740702021971313625584258278129132911726822099492400454324988340 205 10464445360677403468422762695824843164671011460935303182889642683737845297484985044562050771957411162084366098355412032664075325956472206 206 64309343358709513662488371144562183635486355454846099149317956562789499933998146843437678444581115823002494128166860784284720979186331371 207 395865448178284303315512051590386120594392845684354201722708888661868684682007409467657631964943620215552784472398924457113744711916099035 208 2440808525715179051786516043692428899054310278605169832724978849434580847063271894011779647949345649578421251687385287093723543547210479735 209 15074029990049742912178114007188752853982216121792684630202997508006956567988969519223053880004455868159564379615425101626132669097910591887