1 4 2 10 3 38 4 90 5 366 6 878 7 3606 8 8666 9 35602 10 85550 11 351418 12 844394 13 3468498 14 8334126 15 34233910 16 82257450 17 337887294 18 811877790 19 3334934438 20 8013202282 21 32915673442 22 79089995358 23 324876418346 24 780615181818 25 3206517628418 26 7704641519326 27 31648204426406 28 76044512487866 29 312366548228494 30 750556384101198 31 3083045696295606 32 7407962353695610 33 30429541253227314 34 73116300648733198 35 300338390051894042 36 721655047003435018 37 2964328242358780850 38 7122707279290568206 39 29257804594769230230 40 70300844145855977418 41 288773394752177100638 42 693866600694024846462 43 2850182188023955583814 44 6848436393733707353610 45 28131187472795322233986 46 67593801160200778136894 47 277653727524770115232394 48 667148191587981435757722 49 2740431504462861438661090 50 6584726733805599084225726 51 27047952489608126198268166 52 64990997061222119357109338 53 266962240321891988267812270 54 641458616243995266322193710 55 2634906941110061213210086742 56 6331171623141178199934574362 57 26006429148701772969221282130 58 62488417968995248122205021166 59 256682445407924728130743193466 60 616758257823139000014304724906 61 2533445764655515812104835243154 62 6087380045079254645175552896750 63 25005011278627990252754684632822 64 60082204564264313582352723829610 65 246798489933069941747085668241534 66 593009024994283036534507582566750 67 2435891508087561729424073589152998 68 5852976039661339582437838883091114 69 24042154556060041596000544891766178 70 57768646136844207759156010207861278 71 237295131486086137995944353322884586 72 570174293192052888246616080778444090 73 2342093729399377952191512073044105154 74 5627598123849966671210669608407414942 75 23116374124234928416200712110998335334 76 55544174863197919743824080256520562938 77 228157714588405779754150521813662663630 78 548218848136739969028331494817274782990 79 2251907779586834413370990935711193021942 80 5410898734072405675083784912218978643130 81 22226242303101166980019436587278655049074 82 53405360304364644889644638845230767737806 83 219372148093382798157048911372722797269466 84 527108831529065774797701919304744914684234 85 2165194579579942944702554769036014227117938 86 5202543690230094556644095727733112491912654 87 21370386387640875006428150034721082809118294 88 51348904115753701585361945915090122092112138 89 210924883455817117475464691226946600493157278 90 506811688836053354365379498792410165370848318 91 2081820405763908516066567109148206094783392902 92 5002211680347219293195071020397609622853833034 93 20547486530970879411471684495103532065013720258 94 49371634960646034249811659065477535490330510590 95 202802893838244825193699158349165245795705196362 96 487296119087484742721019177624111068108496637914 97 2001656683759024886567525617631461423318527733666 98 4809593765063699035075951443569519301196562651774 99 19756273708958297559660084756799409377224299132870 100 47470503619559226148659997354559007825989417011098 101 194993654021773028948721529215340304473673565549550 102 468532026605523627418451741570339433226673608096494 103 1924579790141395060233310424033886488820842684007574 104 4624392901208437015657399150243326332143694784889946 105 18995527763211750854194790604817148866402803464282002 106 45642578287933993955893192700125986522070697749279150 107 187485121090479159941193843130559269553781708901112378 108 450490474593063723926534176826679584598210749332804842 109 1850470861798702777197704221728704698133580569826022482 110 4446323483718122001623657642909549024013660006613002926 111 18264075519430235443300103967575823339349559248734193590 112 43885040054890553465629242058374290618676754609038133418 113 180265715859587424611366238776791230291293565429491755198 114 433143640509229745087011389669087362185984617215074014494 115 1779215612627035564231262099483175900680413853506469315110 116 4275110905195156420336543706729034517774425384179651185130 117 17560788978207886634409495418602312529523619719363373298146 118 42195178556082480367358779110213367745624234629768411962846 119 173324305018782112467223206374230843703554011728539713328810 120 416464773163213883562475585567871304098771301396831999425658 121 1710704157286080774078237851707864416970513399889584281475458 122 4110491132425489247042137000843229495546305418681670108506718 123 16884583575504610506364491431897773628765210106834219321014822 124 40570387793944172147668967409598792496015114258032019667750970 125 166650183963120306798829556212688056692227996132735526237189646 126 400428151460280634547575323581788598602201963637249650799640270 127 1644830841740901019630156682287666216643199962237725528454398262 128 3952210299203286227548155302808146336818415948611009798942557690 129 16234416510099990505702018267108986390925120938580681162208079794 130 39008162118886161010061119665418900570815871911338211856083498382 131 160233060285066917339962343210086812871063476687668215067808041114 132 385009044736320655576189840270113160642880499214020533958485428874 133 1581494080328961242642453264361940724879422368617327955882993890098 134 3800024314834517385574042820481048232878720727684874632310246229390 135 15609285135451174184913022994664981108299932532604095816541713795862 136 37506092365240731304731081904072918515421714125155711183474811986506 137 154063037902194494984984997938532143319241219386733702625815432185822 138 370183674619784120149696862291056670166767513562484768189267546653694 139 1520596199101142487226384077094284946697021329658440607104071937064390 140 3653698487715720798946392671785520682280043278316886934926096938417290 141 15008225413474764986926993435211471283461693841232528145247958097743106 142 36061862135998941096041466220339451805610112620539877835141497373230270 143 148130601796070570707266629940454673425975493063454842420813381660398602 144 355929178362179450001549075941778515371523358261307784018403338911228698 145 1462043285195152793985209863263287089363125066281101353142022768712971618 146 3513007163407449612558536745041889575551650657653560078869124854321694782 147 14430310427868239265647233891846579960774249129653973342393773614743099014 148 34673244230609604191859406287981945212760680092355000151918386985546310362 149 142426603338797795584256203617030780720245841148608627298037984429714336302 150 342223573580588039493419351469447695487516007628746463189369886871111454894 151 1405745042009048412117766069682166074579809383837307031827674938126273401814 152 3377733376644262040105696320603035781340092565983516992527045771861618889114 153 13874648954678226823922344842212285543026004140439852878743122248959765274066 154 33338097210331410069572996418976454752767481281052836837227235976315540256622 155 136942246184578399831103339004033849649351857562715269653814145611971876486394 156 329045724357823107429565494728189765717756379144043094582517505492343343876650 157 1351614649951523090245406440737585998580048348822605546705824128699667197334546 158 3247668516744606162096415898998025220640399612406678134254064903214319562645102 159 13340384087911275743946105585747885786016664782578338615510144040416413681408118 160 32054362095841484886362490662358369795292992688080005011141970289671590344431082 161 131669072704545833527044958442922218236720308537394665978390297954192723367561470 162 316375308647954484515239268766218091709352489612168275454268492693557009645760734 163 1299568632554223345870142913495917984337835616759353192601859640140216885150531430 164 3122612005904615798216287294251303971013566336750401517832370357282332360422754602 165 12826691918067605324411038729427265657761975830893533136074469809975691409951200802 166 30820059192007654283113399636775554511262172669844752908283336503271010281249839518 167 126598950943944244019484290851583778861797718096635902237930943288276403481293530986 168 304192786936934197501960518060430385757085719251095334930327201213341668578359649210 169 1249526727739616590833488271696037672577970576401127665904387448096979887802479043394 170 3002370989879702485221265703264082254448807403542337704010661523674251167209092863006 171 12332780261559965425057056193910751925893717563383820213278985548112127933624782499046 172 29633285034927772512613190797750679121528541871858945325671550960855697961580463726458 173 121724062081541976800094392202952379863044854574680195016841195547994975341598773194830 174 292479372109993248160078874360355108437860587311357678348110344815647603087376487698574 175 1201411764045889557811289745550522339523217357753839438290627809219642587758366652210294 176 2886760040576932267500057781690464666053441700813472395826652186741722805456814847313722 177 11857887439058192313256644463399507664506989498496228963040523370305755932639557862623730 178 28492209456528034962286269059115099126828850193860034371396825460732869809518391352710990 179 117036888371939800205610792926770507570466748406663545959620826315615699274125460147492698 180 281217000479340991460194476001217035032292823043499419860502928920904474911580523596035018 181 1155149541617998891612518519836476861344844253333227195869217357857091249521199918914344690 182 2775600870099544066749403783838480764256272395197588134829567788265207868830288127150904654 183 11401281100875501223201538550231806534614274274968122914241314642242282364183080410738282454 184 27395072762193483173499051398358080968575080278123717048482818319375638427293286053883036554 185 112530201552179244009079846396021727355147386588250652531374156360196392964263823213685410846 186 270388303927487862655872374419265319780722241763989210811617434503318985080899219564808436670 187 1110668717781345827588819532974799826011588760338596306771290129781061916377543138830490953478 188 2668722055802627165912359665153563325254292733575330562037770128948299471050905413048649846730 189 10962257097585100630501365480932878828407052840415820195710075080911826858685522202867698822466 190 26340183017078222560517859128588077046111906130866899503320117402588339476014090944664355339390 191 108197051694772456248594967601272314760062244432699811247854675669086647975230480335533038203082 192 259976583123232646755873736363994900364945036174828546613319341112793764729618544652451600703066 193 1067900697021613912602214967652761132207654558407502525346622313608605708214588847289897939682082 194 2565958775935956055958845408910877173239046205829748391330334270736749209172368033448945890553342 195 10540138394125464587564421606783920478714794052392707719369627232676958589126745137493593167551814 196 25325913436910472014086631112538421845335274008080764172854666379551005888777193662404328887739930 197 104030756489963425681938322205685294267901235958899473049668725009964062929863985850121208461387886 198 249965781769009679314491083617826442664861684780381023235287751752985282920191440575188615215963758 199 1026779525201103630072404892421024677787936069649078072636933263446483139606374513482226573034306326 200 2467152555466307738822444084607408461654864952972558882060368280861633778960314151327037586281711322 201 10134274025719664924115200606443706427750439315465003417346062248313908189891254179089472894497559570 202 24350699879268709897862887046407183958335267755898789742174722637702251752644510357119275331468490030 203 100024890940692350730383747101887586260740307723889767605896165096637357541541817464654096952769558458 204 240340461839881865549139824020660409393391802043506583230176078554017538012992084212814779716351846250 205 987241787848431048307173689177762881166012747499296157937398718766796046262031495422048898393974561746 206 2372151021687284734075432508419096936949318224966171273922026412022019296713483437624849895972256025134 207 9744038093998648116723287080208871008150042226283229329482813660364843397800301213248946488422100783414 208 23413038431460121118738424717618217585272330911735198829434541568242794312118606025040108972369643801386 209 96173277454371380475163329372695558821055143285808786904401438795997751216064394943397029738833715278142 210 231085779775994658280708244761258242284346115120888598823346527803356376274660112242368259931004992406686