1 4 2 8 3 20 4 60 5 204 6 748 7 2860 8 11180 9 44204 10 175788 11 701100 12 2800300 13 11193004 14 44755628 15 178989740 16 715893420 17 2863442604 18 11453508268 19 45813508780 20 183252986540 21 733009849004 22 2932035201708 23 11728132418220 24 46912512895660 25 187650018028204 26 750600005003948 27 3002399885798060 28 12009599274756780 29 48038396562156204 30 192153585174882988 31 768614338552048300 32 3074457349913225900 33 12297829391062969004 34 49191317547072006828 35 196765270153928288940 36 787061080546993679020 37 3148244322050535762604 38 12592977287927265143468 39 50371909151159304759980 40 201487636603537707412140 41 805950546411951806393004 42 3223802185643409179060908 43 12895208742564840623221420 44 51580834970241770306841260 45 206323339880931896855276204 46 825293359523657218676927148 47 3301173438094488137219353260 48 13204693752377671073900702380 49 52818775009510121345649388204 50 211275100038039359482690710188 51 845100400152155186130949155500 52 3380401600608616240924169251500 53 13521606402434455956497422265004 54 54086425609737805811591179578028 55 216345702438951187217567699348140 56 865382809755804676812676759464620 57 3461531239023218563135518962002604 58 13846124956092873964311699696298668 59 55384499824371495280786046481771180 60 221537999297485979970222681320237740 61 886151997189943917575047716067257004 62 3544607988759775665688504845841640108 63 14178431955039102653530647346511784620 64 56713727820156410595675845312337586860 65 226854911280625642345809893101931244204 66 907419645122502569309452596112886770348 67 3629678580490010277090236431861870668460 68 14518714321960041108065797822268129847980 69 58074857287840164431672895478713813740204 70 232299429151360657725510990294137843657388 71 929197716605442630899682777935116552022700 72 3716790866421770523594008745257596562877100 73 14867163465687082094366590248064646961081004 74 59468653862748328377447471526327109263469228 75 237874615450993313509752107173445479892167340 76 951498461803973254038932870830056005245250220 77 3805993847215893016155580367592772192334162604 78 15223975388863572064622019238916185112042973868 79 60895901555454288258487472492754933133584542380 80 243583606221817153033948681045200117905163463340 81 974334424887268612135792306329161242362304441004 82 3897337699549074448543164389613366510932518939308 83 15589350798196297794172647887046909126696678107820 84 62357403192785191176690572205374522672719917132460 85 249429612771140764706762250135871863022746077932204 86 997718451084563058827048923172234996754717130533548 87 3990873804338252235308195537946435076346334159743660 88 15963495217353008941232781842300730484040267914193580 89 63853980869412035764931126750232902293470934207212204 90 255415923477648143059724505762991569888503461929724588 91 1021663693910592572238898020576086200983253297920649900 92 4086654775642370288955592077352584646791492092086102700 93 16346619102569481155822368299506818272882926169151417004 94 65386476410277924623289473178220232462965620278219680428 95 261545905641111698493157892673266848594730312316106746540 96 1046183622564446793972631570613839231864656911670883035820 97 4184734490257787175890526282296900602430098971496444242604 98 16738937961031148703562105128870689759663338535611601169068 99 66955751844124594814248420514848933738539239441698053073580 100 267823007376498379256993682058128084353928728365295509088940 101 1071292029505993517027974728229977036215258454658188629945004 102 4285168118023974068111898912914837542460120901026767706958508 103 17140672472095896272447595651649208965038657768895097202191020 104 68562689888383585089790382606576553450550979405156441557478060 105 274250759553534340359161530426265648982996614279777871727340204 106 1097003038214137361436646121704981466293571850437415697904216748 107 4388012152856549445746584486819763605897458188386271213606578860 108 17552048611426197782986337947278729905036174326818301698405739180 109 70208194445704791131945351789114270583037380453819640481581804204 110 280832777782819164527781407156455784257934888108371429302244911788 111 1123331111131276658111125628625820540883310285019671451960815037100 112 4493324444525106632444502514503276971236382605251057277346930928300 113 17973297778100426529778010058013097500351813351348972048395065273004 114 71893191112401706119112040232052369232219819266085374071594944211628 115 287572764449606824476448160928209435390504408785720468042409143085740 116 1150291057798427297905792643712837658485267898585639815681695304821420 117 4601164231193709191623170574851350467787572121228075149750898684242604 118 18404656924774836766492682299405401538843289538683332373051829666884268 119 73618627699099347065970729197621605490759160262275393040303788527364780 120 294474510796397388263882916790486420633808645264185699257408093829114540 121 1177898043185589553055531667161945679876778589486911051222018254755769004 122 4711592172742358212222126668647782714190202374807980713272844777901697708 123 18846368690969432848888506674591130846126985532952595869860922629364034220 124 75385474763877731395554026698364523363240294199251729512982777552970623660 125 301541899055510925582216106793458093410425880931889610119009284282911468204 126 1206167596222043702328864427173832373556632931997323824610193485273703819948 127 4824670384888174809315457708695329494056390544528826066709086637378931174060 128 19298681539552699237261830834781317975885279811194365803372971942083956484780 129 77194726158210796949047323339125271902860554510935586286565138553472289516204 130 308778904632843187796189293356501087610081088576058591292407055784162085218988 131 1235115618531372751184757173426004350437602095368866857461921226277194195184300 132 4940462474125491004739028693704017401744963863604732414432270911389868489353900 133 19761849896501964018956114774816069606968966418677459626898255658121657374649004 134 79047399586007856075824459099264278427854087603226898445931366657610996333062828 135 316189598344031424303297836397057113711372794269941713660402154680692719001184940 136 1264758393376125697213191345588228454845404064793835094394961994823268343342607020 137 5059033573504502788852765382352913819381442034603476857086554731494068308046162604 138 20236134294018011155411061529411655277525419689270180387359632430378263101536119468 139 80944537176072044621644246117646621110100981858793267467465356730317032144847415980 140 323778148704288178486576984470586484440402533638598161705915080938876088056795540140 141 1295112594817152713946307937882345937761607346961242830495767631790720271181993913004 142 5180450379268610855785231751529383751046423812658671689327285143233312922637599156908 143 20721801517074443423140927006117535004185684100262087491997569805074115366369643637420 144 82887206068297773692563708024470140016742714100303151437367137684578188817117068569260 145 331548824273191094770254832097880560066970811799722208688222267666876209971745262316204 146 1326195297092764379081019328391522240267883157995908040630396504524631749293535025343148 147 5304781188371057516324077313566088961071532453577670574276600885812780815987248053529260 148 21219124753484230065296309254264355844286129457498759120616433278679630901575208118430380 149 84876499013936920261185237017057423377144517116371190129485792585575538881553264282348204 150 339505996055747681044740948068229693508578067038237067811983289284016186076717920746646188 151 1358023984222990724178963792272918774034312265298452885836013395019492805407881410221091500 152 5432095936891962896715855169091675096137249055484820772520214055844827343833545095353379500 153 21728383747567851586863420676366700384548996210521301548433177174913021619738219290351545004 154 86913534990271406347453682705466801538195984819249243110437350602719510967760954979282234028 155 347654139961085625389814730821867206152783939231325046275158686217012892848659975552881044140 156 1390616559844342501559258923287468824611135756833956332767453312480321269349872213483028392620 157 5562466239377370006237035693149875298444543027153137626403450385145824473309953476475122002604 158 22249864957509480024948142772599501193778172108247175096281075811032376685060743150986504874668 159 88999459830037920099792571090398004775112688432257949566458851785027664323884831094118053227180 160 355997839320151680399170284361592019100450753727570296628504504221906972462823041356816280365740 161 1423991357280606721596681137446368076401803014907358183239356211051220520185859599387953256377004 162 5695965429122426886386724549785472305607212059623586726408101232532067341412573265473189295336108 163 22783861716489707545546898199141889222428848238482654892533757706782639886988562797735509721000620 164 91135446865958830182187592796567556889715392953907235543937736380439300590630790662627543963314860 165 364541787463835320728750371186270227558861571815582174123356356628374684447876241593881186011884204 166 1458167149855341282915001484745080910235446287262235160388636248726733701962211124262266764364786348 167 5832668599421365131660005938980323640941785149048753569344966639333404736190256812822551098093644460 168 23330674397685460526640023755921294563767140596194640132960709846186558801443851882837172473643575980 169 93322697590741842106560095023685178255068562384777812243004525962452114919141056794442626057112300204 170 373290790362967368426240380094740713020274249539109752394341477005220219103295525703958376553525193388 171 1493163161451869473704961520378962852081096998156436016422012654331704395266644699868209250864252758700 172 5972652645807477894819846081515851408324387992625738079377344109948464618773503993577588492757315005100 173 23890610583229911579279384326063405633297551970502940344887963425037152550507866362519856949629867961004 174 95562442332919646317117537304253622533190207882011737434309027670635198352859166226498433755720687725228 175 382249769331678585268470149217014490132760831528046901846750458623513969713092066458831746937285182663340 176 1528999077326714341073880596868057960531043326112187511606030530376002231455679068941003011577945594178220 177 6115996309306857364295522387472231842124173304448749854862179513267901631029337881975364093969392103762604 178 24463985237227429457182089549888927368496693217794999036324832836599391934530594740324160471192787869149868 179 97855940948909717828728358199555709473986772871179995379051560913453138558948865386142050075401590384798380 180 391423763795638871314913432798222837895947091484719979983710702787923695877448434394259016682867239355591340 181 1565695055182555485259653731192891351583788365938879916869851729419917066793099683276417699493990713055161004 182 6262780220730221941038614924771565406335153463755519661349424754216112833739010624504434063501006363486235308 183 25051120882920887764154459699086261625340613855022078633137734689937340468089266280815262785054112476476123820 184 100204483531683551056617838796345046501362455420088314508031010105895140138623512688856104202316623950966860460 185 400817934126734204226471355185380186005449821680353257983084183115872117087026945886614522933466843893992172204 186 1603271736506936816905885420741520744021799286721413031834257017848071581413173573808838303982268071756218149548 187 6413086946027747267623541682966082976087197146885652127140868642161452551782825875760113640425873679385371519660 188 25652347784110989070494166731864331904348788587542608508171155710184142659391566664089975410697097502262483921580 189 102609391136443956281976666927457327617395154350170434031899985123813235542086792978458943340775595578491931372204 190 410437564545775825127906667709829310469580617400681736126030665061406271977388224558033856759076793452851716860588 191 1641750258183103300511626670839317241878322469602726944500984109377931747527635003520531593828255996089174850185900 192 6567001032732413202046506683357268967513289878410907777997659335776340309346704224658918708896921628912235366230700 193 26268004130929652808186026733429075870053159513643631111978083139634587875859145319789259502755481804760013395897004 194 105072016523718611232744106933716303480212638054574524447887224151596804780381238121464207345357517797262197445536428 195 420288066094874444930976427734865213920850552218298097791498679792504125675414266170471168050101252345493077506042540 196 1681152264379497779723905710939460855683402208873192391165894285542250315809435692051113349537747371694860885471963820 197 6724609057517991118895622843757843422733608835492769564663376274913468889453300022942910752825674211405220692783442604 198 26898436230071964475582491375031373690934435341971078258653103365142810810244314601248557720652066294872437072924945068 199 107593744920287857902329965500125494763737741367884313034611609991549113745839487423948060301307004077992856895282129580 200 430374979681151431609319862000501979054950965471537252138444833028152195993082407733699900042625494108977644788293216940