1 6089 2 6222 3 10070 4 22016 5 68675 6 180469 7 503439 8 1603276 9 4554309 10 13198911 11 42321262 12 123032456 13 365923870 14 1183764527 15 3477836469 16 10490088213 17 34100824690 18 100813753401 19 306346399367 20 998375745118 21 2961333456864 22 9033566463404 23 29478646368641 24 87586432696031 25 267711635365007 26 874187440680768 27 2599606397821513 28 7953765498545391 29 25981019372730822 30 77294392124813660 31 236609622431553570 32 773017623498468647 33 2300256306345051251 34 7043214953078089627 35 23012560315333324868 36 68485644693316542681 37 209724751095651636701 38 685270876872395766048 39 2039486719052226990538 40 6245955096516730274172 41 20408955602311960288109 42 60742328646401993765339 43 186030172916898924510031 44 607869005730159821824936 45 1809200527770176237565853 46 5540968415585116637649403 47 18105671549366203341119758 48 53888287218426224973055326 49 165042909498851059137511716 50 539295771629593714059811741 51 1605122867842790596814746099 52 4916007546014474819527921781 53 16063614667680984231558021474 54 47810722846502481064301887991 55 146430132703838533008060567181 56 478477467158806222970567081748 57 1424111214939045255043461339830 58 4361636797077989610491595733068 59 14252159760628289629021342951733 60 42419279808417671642750115937871 61 129917934093291492105653403552883 62 424522159511834733063707262905952 63 1263522763132298808887704401007675 64 3869804254670028056418019029343025 65 12645042525428403667646195206961424 66 37635964343504563500430343550374318 67 115268072791811944065712448157513450 68 376652060348844933835832030636171727 69 1121045206483266392793971284459730797 70 3433437434915708790292574782357743717 71 11219163128598556703057374263106014478 72 33392063191639448582521470539372079971 73 102270241087980409076416450513994339661 74 334180118988392816644836234235211180092 75 994634241480550270801351613030090161802 76 3046277337077635429127551435961290089192 77 9954071856536956850929249239965216765197 78 29626719898595322713483946228278082048561 79 90738084793549824507536887649333022949989 80 296497435627249552037384969848284311664358 81 882477707000821700742759113288951967513915 82 2702774306815419216063851018072926297170411 83 8831635073449929690481398116428598674495022 84 26285964551890216145111766508531232548022540 85 80506316708573960969630403888721268454159306 86 263063922495978262995917698214591639614158291 87 782968146929610424574652225714525169278119881 88 2398005275805269375000816970319508717442503381 89 7835766186188240547515038688060407949569087894 90 23321918395828632113258746300316086416750720199 91 71428299610442559590000738050525736337506432625 92 233400426833736193876016614487911136304199681044 93 694679445514052362307896291789757286270274978904 94 2127602486992815054326893215311873410067791093118 95 6952193057213957147427366560787778333845728056655 96 20692102770148801357822204407622030216592394264673 97 63373933984901337024822493863049933714098272457067 98 207081833458631849546762299384532125709523369055256 99 616346316153389908498751797491222658083941929573477 100 1887690738259478911733805005129558310694198557703995 101 6168253010511317825271204781115281720739377700868090 102 18358829245149147987181270296676947584789397503600344 103 56227791136631065930909413711763412422662942648007290 104 183730965526996911105052382655515256554482257797731147 105 546846151974775969271108858502804729014226802133566093 106 1674831810189878024857796843487877546411858729344681041 107 5472711258308010584169774712418338020577967831731639950 108 16288659257367206569620439520174291391692886112836794793 109 49887458421886759309321583980688723796047224274737779731 110 163013177617903536622821867656081228797621812148725332106 111 485182933899062786672828533072547570509977670828655862600 112 1485975184302082121901270296391195364845068048126725813256 113 4855599870537794580142019143326385086631820727615230664445 114 14451924841031824996585588668516767400264727274314319507055 115 44262071434864210916903828924787714558113615062028195584587 116 144631559530352424336716127058532614111975303266513469653308 117 430472955701819784995594935245889778320585635576466605072081 118 1318414323742832748517607487504876516685063773057500303850763 119 4308074917613340297573694946513130136288976656315463531037986 120 12822303439115918020095727052976661690480428116846985897426460 121 39271011787384425697654389757447867299012533751836540978328334 122 128322681135827190957810450685420872932329147358619492581636691 123 381932159284827883165585842745680893842847411469079491017634427 124 1169747885040989804930515640234787158755893992266129646786408855 125 3822289725411580990480812801543982104141899856137548358510523808 126 11376440667519993725791129963334916930770485350939577281180449369 127 34842751746923227973938772577827359084875866517192159081832766873 128 113852817098848810553186867408507693375465231111017029059775670300 129 338864898164061563570850851439500668590918105451645524732859687058 130 1037845303952301332970683985083517300306668707147915697143375113768 131 3391282422985359497536089728538839281076661419348821299765778585337 132 10093615618775574619246152714483208220937253373996824431403108711691 133 30913829159060357685890725325301753225988059614561002351524012113723 134 101014597315278803303172063368801400196264669025030980796636301934740 135 300653968031443997166648393602472714152331178664387502061219869568037 136 920816261957603841852194087053808322998920649036811478575491240359591 137 3008876170739484890417266945093212074395816011190684913963209143751578 138 8955443907028879188868936151696434407671709012133690615618257747743598 139 27427937960156765964135316206532339869411520980906857105088383183191248 140 89624035054928903689871338047759566574684216569027729000238369172153289 141 266751761491982496469023263564840164979051328422230896853335702718972619 142 816983595779342965248639725963032346096683421311375784064817892918581441 143 2669590639070094463274338456509751553567658422456666361622290861076973806 144 7945614198222746864827665742662998413664734108991401584485109181668194487 145 24335121245430057515807970550921601733728888630242736506636961689830904121 146 79517890215976978753137403757841371831733974124077076076561183028870078272 147 236672420207791823795423359291236055780610390865145288005266626253715540094 148 724859261665919980381599172725749503166372547070417341347818404464227672904 149 2368563468818096587856447440015413491975973015994302181966955303687425849681 150 7049654449563221221949154491524927798893488024038552584956360975264226916255 151 21591055327966909061401517640428172147710250864740457562952656779268649402383 152 70551329903021294523762835383250542297936686710437584344327368736686396582876 153 209984871978802732402352067312191216386833386266916340835051257095179726901331 154 643123009981188758787290942070554890573686237681280315168674918880610397971933 155 2101480587965285446579496148955130012844021362739596080542896137680040035296220 156 6254724508190060996670206556035997256224279452103739024229368638469216925314702 157 19156414528358817864925074869854369573632320084150620134368673902666250079493318 158 62595852802000868206191776008179457307904777021547885282130695258116813471693643 159 186306652973089422237230298615941960373639135726845500969214967430061618736189093 160 570603464480380841813577781309225793126173665765813922096764696691649581163208449 161 1864514385928025671554013928896796899553909968433933718473375991665310972120272042 162 5549432096743027844557969837891388628603670582720521353555049567935261754948510147 163 16996307591643419376521475228554473437408048337884129766484628475735516831654354857 164 55537447605817102987102597775699226705675142668872212548905183687470577070297917400 165 165298426572077360959216263398312757615139160682260451458526561692063790263644008914 166 506261335116180606898219152777731371389218695923115830959523756111785477323312045940 167 1654268859413319040591558974724462292317129067090291233224306400275600471695941221209 168 4923669548680612996819415089296123887413976766279334189703654325401164637595696844881 169 15079777654743851932410973526846085997724778212149892399573722589969672094034058951873 170 49274959098732619043750375146952774365187392633868366638964236505543636111653126118242 171 146659120279248086466329998574728972947566646650455725557633281643644198751020847282851 172 449174523794764261272397502778649988115788478352278494270215436451754939373523472577127 173 1467730943713020350093273752641524159096387721975670848018652461652218026274191198836138 174 4368468953576841615854332285183903285370639628250439758294225141845899162390304628151084 175 13379358598353308644892335500622281802611579174430084545234114888699262612632371134607766 176 43718638483621217075068150532306680570600881694802628320167935345702732795184727106494079 177 130121610998542298512249109207055650820226894101951370966280321622319203215418406277277313 178 398524909629830578811062125669110836487324153784328620191909797260943248709353812660235329 179 1302227331956611537608437881726818587915632359245684860294841076487687794857256215012772674 180 3875873636458507500673499991715248511927571729950951720982607184944132936097987708244166215 181 11870681425267424875713545171231632687568422121502655505987068827134055027926423910778065021 182 38788857176559814743547406309584545631843080044943377836565258298266038206571577591071025728 183 115448896847445155032376356530349435272961401039445962434249737085463075884933883206798756656 184 353586624311830389206969727752930828027778135806277187325100226411142976480204001613342928394 185 1155386163491833600410619824316347006942977325249046086254199678371914579820070257620484904923 186 3438824129331162024990737277554212096898413328106978712412969590419296604984356900282385474641 187 10532125024104834240871929563760463035999652832048559853532427146984173734387213289073612361335 188 34414965635931940077170453879934395726045161315140114824640121640551275726171812657555247385956 189 102430700642350218596724420576790503650990448544077673069113282345373526402398606024167236849325 190 313715649564699546311599246546218096001212722746206428890410261852613406087872846914521407734279 191 1025103032342785820325040311757170509113890371619450449775968956438393372282231026479300336542342 192 3051057000732232349414882888169582978604500175798775106787457110199407573986304848642823482741144 193 9344506313450855824566074856236523449327164920216963679751998636944678607217046868740476180348278 194 30534280871726881548846892148267869844009872279114982897533877915982419663160306506481049721041895 195 90880456380168096574108425433450804194115898736057675664158987574625067553597235422349586080296773 196 278340587609463181824581578366920061938339236542261119753747811136737122240868870195878440245310285 197 909510828606873844407443312125503248393457741050363983294594038489863646910355740033118229988748906 198 2707015093420238320568717517406511899348384527826114087007712206726205228257213505645042157345402489 199 8290805325826878819034053282650138022119122573964619401360618792524321125772764122908045686207805407 200 27091188124856564762192891357127824521604907932509839004539213980888468889077155784563055866975304374 201 80632635528930731062522346383171291199066229133593521075093430621705143664062111855509635968078961648 202 246954472364641811167969892853124636468327574485565457874646767936189889135257310006941250418977190884 203 806952980582492522043487697245934514565102212619586807468591060628721512330743614827757387013465702585 204 2401767883801033367208038546244799909896664389776528785448753188976970240331437600598009763644622239391 205 7355921291616647688564974414322500195596092513873133165087146496373179818820032463238942665194436361031 206 24036343842502338092598047967757605965321344962642911460541873426708283548672869851434942995499753706680 207 71540374810003311563183163062486562800884344230250162878757627290088343003911996719159797978289951438361 208 219107504028367517454214994486498975791676403837486407511517641685047409364670296026276297547989672008743 209 715959714155784992110395403405096200842044827626966497130460312571024687452779479041920213300223830933566 210 2130940821748344469508638759262503302934821533521925168479307667717920670494304720474851735412696382807292