1 273060 2 598356 3 1052748 4 1608456 5 2553144 6 4790856 7 8897784 8 16524936 9 28443624 10 49130616 11 74416344 12 123230256 13 202884288 14 357264960 15 864349056 16 1777869144 17 3056425776 18 5497321764 19 8500391196 20 13136968548 21 24350621592 22 43237391208 23 74682767352 24 112024151088 25 209833582032 26 377722299088 27 385933654160 28 545328616240 29 722560416704 30 1014974172736 31 1011943816092 32 1984452814548 33 3031802911206 34 4369845285594 35 5785519890726 36 6767207577594 37 7902912182598 38 9220064213070 39 17208112938930 40 28087711726590 41 46325566115586 42 59332971118014 43 81426093667650 44 147359882886210 45 248874468876666 46 304179906404934 47 468340490814906 48 517649538973254 49 560543604869946 50 609286527032838 51 613816538389482 52 614050953781110 53 864320301528042 54 864320952974838 55 868244956479498 56 1001824452700278 57 1003698773485242 58 1090978742448966 59 1434252343154874 60 1434252343154886 61 1673329679534154 62 1737262228100406 63 2272938558698442 64 2278121998979670 65 3250803301921290 66 4552151061536502 67 4774705449828618 68 4774710864725718 69 6272116192515882 70 6383127098579478 71 7568070901794282 72 8945003231814678 73 11500769024528106 74 12242754122885142 75 12295978227705162 76 12295979315461878 77 12299519045612298 78 13040272202558262 79 13040272202558274 80 16187924113521786 81 19192748474758662 82 24128336579848698 83 24128389520116422 84 24144348224660538 85 31042752385686342 86 41240520402906810 87 60233711595177030 88 91849619886422970 89 193128782920064070 90 323477670725631930 91 452868739015884774 92 563885331566619162 93 565351873391248998 94 575919312413382426 95 575919312413382438 96 615638487680936922 97 615638487680936934 98 615638487680936946 99 871042690000596654 100 1016216471667362802 101 1054564263051037518 102 1218374628084247218 103 1407058805443457358 104 1678299262896814002 105 1978105945219088058 106 2711013074971808454 107 3196818720219363210 108 5402177955309416310 109 9401968790145264330 110 15131399590782587934 111 17653299601328759898 112 20976748791777186918 113 21369306922262375322 114 21370616035315866150 115 35705367714389283114 116 36778275303280528086 117 43037981757835639194 118 43557903238326138726 119 43557903238326138738 120 57957064880205537102 121 74516226274549976370 122 105673000720445429070 123 155084818761485577906 124 160948434395128626894 125 160948434395128626906 126 190211786103333831942 127 250681615515365346042 128 266857431833226106758 129 268448199082384725114 130 283299077328302274822 131 391430967168315640698 132 534531634904973237894 133 637573963220558918010 134 1021695593583316449510 135 1700869792307783739930 136 3062553233123809022310 137 5099074130004356880666 138 6754225168108820015334 139 10616377608584502941466 140 17003482911972877172454 141 26180110127939247819546 142 26727726735740287493670 143 50507578460235431909850 144 98144769812169527690790 145 155788317677976212469210 146 218328475188231707507238 147 223937017426733859123162 148 297961626016008916848678 149 352181015735411250461274 150 369364270892231480503206 151 369364271711031424051098 152 506188265696428355274342 153 509254058847409554559002 154 509653317738056715380838 155 525903946373608825116570 156 934902026715911501260902 157 1240244097173073361257882 158 1600499524453755233942118 159 1668605887196468222621082 160 1882231135264507018765926 161 2103707121476954070845850 162 3187475444825767769090790 163 4873714713821915133432090 164 6842301970342848187010790 165 9579222758479987461815178 166 9579222758479987461815190 167 19400095595254868003949930 168 31871823317146280841162390 169 53119706369410312857804330 170 86332415982905692935912150 171 193528891768931814420265770 172 309646226830290903072425466 173 422830839299821801668654534 174 624178858038395249684272986 175 728208806672083122284039334 176 932621336062297795028217546 177 1162898209164099719726543958 178 1179689151478402684481721642 179 1555847250171332983698831318 180 2034833039366716817892010026 181 2373975262605017923066769238 182 2774902510442175731719385418 183 3427527084919505680540150134 184 4258835013384250355303536266 185 4969115490154227648355508022 186 5797383891920930656394603442 187 7118257352930022773463507918 188 8831911900857620848556575002 189 8836185806442972272903419686 190 11364183798237248550696306906 191 11386710353140358219344963494 192 13284495412006789418247256266 193 16236692532605652905737417014 194 19844846430526652309003278026 195 24634981775826189073245449754 196 29537465721528757245181351686 197 37242891562007069566801797114 198 43453209591327675389677847046 199 65464081678989429052675780602 200 76427426673032041444822171398 201 94841363729316508883416634586 202 103146538129222851067645545510 203 163448740049459138537624108250 204 244519315137568347335297007654 205 244520727968265303595018070346 206 251819857178186967586280922294 207 297605285756039143511059271946 208 399226765087068814706590174710 209 700880577613852625410975623690 210 1069765092147459270364120690230 211 1511172544304444248519944737226 212 1533233457359983580615126413878 213 1715223605120951654158969481610 214 2500758765888904494772043018358 215 2980918481565407371526649276042 216 3172817892167336353477434611958 217 3803953550316858565362187806474 218 4481097114247608257625613915638 219 5235048346055430718979459793162 220 6176662402703984753112193281246 221 7309398803780719520305309395234 222 9176305630791499721264960684766 223 11490372103979439520314924652434 224 14257933699790443472724965015406 225 18331817031459028504011682352274 226 19300508976705968774967090639726 227 19300512015400834422297080057058 228 21551569106014612101767876358942 229 22614638263045489488030102206178 230 23666481903187585515481924497438 231 23666487378797636636312028177762 232 23693123830546424072031006283710 233 38349270918167626015351846751298 234 38406260426090855308341441001278 235 38406260429542948203858832651218 236 50318362909373796101239183109166 237 50338398092694271433152875856338 238 61580223969474629817727959799854 239 75988662920653366091623739412690 240 149818827724674474167806714982190 241 239713740962428002787361674816146 242 279997479605337622485727070134638 243 349132660516398209470275834858258 244 476099424908312825380272087594222 245 556620283068393408950155797945378 246 660077839550563539325969169928438 247 816225285465750613145015640235338 248 1204908107783715740620120760734902 249 1449505525623799204298128470393162 250 1498641306153419516308234520237718 251 2287457202157084093791582197770602 252 2287751087707323800909017048595286 253 2287758690475262147443874240820234 254 2287758690475262147443874240820246 255 2446259336078759613696834028469226 256 2475861958970281477159510282727190 257 3466267269707407680777659501920170 258 4859837948166588625015027963500630 259 7493617014673440260382230832736170 260 12898919854905584898112253073823830 261 19404488670692976324971333470508970 262 30143089477451433537770466276517974 263 31045240946694557256769551668989866 264 32560759544060775068179138744910742 265 32560759601605302174201239454968538 266 38951373334463139675240726540408102 267 44995683544900620596234430493043418 268 46684495218531608143722665496204582 269 47999552719314812188879228713655002 270 49406110716306717971559868696802598 271 54607713603002996457382742354877402 272 54607713745253588761836672332338278 273 78922028554029838752483848269261722 274 105873177032350360569780549963077478 275 136122656184450463589717849952528282 276 137139459082535244608002032187876518 277 137139459082535244608002032187876530 278 273749523397262559702810497290193742 279 283150068739563079516533880021625778 280 283150068739582538999762060592443982 281 312955359518697772417341225675687858 282 334547199739395167452840088712013902 283 334547199739395167452840088712013914 284 423839969433541116141971659312306086 285 494479964551031412656941290390348474 286 578941839574549860602847942718895430 287 1185452338213049558224875506986243770 288 2786825543941451814309662740327573830 289 4770370956419197617859491271422826170 290 11089563652478432190210523182154737990 291 20113621176529354794805199352039642810 292 33522702926568242757836620214558789190 293 53637273332602245708712482723138062010 294 86715799579285446114636206445678082374 295 101254623749578742222774271489349048506 296 149795501969287369602356633198049585222 297 174761418964168597869416072064391182798 298 174766429883110228614705391604189207922 299 190244823919584473132930066181399927438 300 194834985916386245131977775937632504434 301 194857075298595328092881115568856348046 302 195446657978900363105711962126933062162 303 197254121892566477354542452171965369838 304 197404465764882612830546742402922719762 305 233296186813043087890646150112545032590 306 428667377740222028488724206857040889970 307 600967874740034630079721625598259267470 308 844123452988026003316994136921529588338 309 844123603092991286044493855648341235022 310 956200670521808410040322284879897684658 311 956204574074767902066090289902366245358 312 1229406931500058291547183187647517441042 313 1580666205297109306022144991971462778990 314 2777551988818555356140294199197281955730 315 4840879414274347553034364575907506330990 316 6777231193396399689082224874888779811026 317 6777231193396399690088518181216060103918 318 6777273885826694699393916372145452249618 319 6777273885826694713026181904041292654382 320 7530270504197346811153145773246096301010 321 11684230406235688257837036803349910037550 322 17293118331312110623096256678696882989122 323 17293141978937595557612929208921743158270 324 28539398285448220756708992493918318793730 325 45654953385859525887047964289733258957694 326 45799977692980254585776298219082754399874 327 46204657455227041360998926915431401952638 328 46235662806788247745907884006998397966722 329 51675152881055525004354311086751684015358 330 54196883328930902785196369771571985233666 331 57693456447052105001040337017992680688382 332 57693456447052105001040337017992680688394 333 67309032521560790403910451678993509661658 334 78527205012032714823525135084427986412422 335 103375701497290008368609726352957890559738 336 127984408591546869342023417048183100320262 337 149315144665640293491635482123243082419818 338 204859608774077992132615906569544533887382 339 239002876913025489326506274433828669754218 340 287614440771895687126068321295388417836182 341 443823414440770807946904803905557975063402 342 659558734554587437631010480272051599746198 343 973634322515301540273711032140057438853898 344 1136285754913111301274923028223898108868342 345 1367531887437680702409094406974471637926938 346 2127917477101551598983749022576986501604762 347 2508328060301935086608508228042583681268838 348 2930569716532897681217074208855085260473242 349 3420645297929178176812312847267510836511718 350 3991582884334574661246099786459396488483682 351 4878601303075591252634121961228151263702398 352 4878637800293517553698855592627986293008002 353 5086239408816645960239232426356836773562110 354 7945241337974937184036649263187687621916930 355 11782010285743112995644836234930668727267070 356 21393970375784130123586547080667802850332930 357 30654922636703402328876016623532631244288510 358 49605238449110564256568219338139823937334530 359 69529101913397903669682939549311589229974270 360 97475503111376451427777502605032697862695170 361 144012194919388435071441817708423511931475710 362 208971487190766807143940264016922315330169090 363 338211485128744425271153432647654715388817150 364 500575925706199469627350974240025881598484226 365 510897078895144930942771078004284495668878334 366 511148275292056684524246637042353022823861250 367 1111025400403064669079559325238597675134214270 368 1555451814600209270493291961916789416789548930 369 2225930335834784765264973193646330918942490750 370 3661139458340912489739764534713314786507472770 371 5919002262114570015717725161370572946867503230 372 9061423651973707356971633432357224833551056770 373 13593476321945759868883602503213785613215678590 374 19206039463680336713104564639917835352712462210 375 26888511990751141500857207307181114089190090110 376 37723684931607635330239993820981186744334226050 377 56244713665844661500862192979849111871517021054 378 62165234239021792606188687267332452177977902466 379 87405254157211960436193649505857478023762242174 380 112378223038679862173517512253397730755014509442 381 144543279111432696032811408593953105211187277950 382 299273417893575906531687787619317006105939322370 383 498789029822626510886146312698861676843232204670 384 854373282147603067919659654565469213928064152962 385 1077619307961910495850808340787406185996245694838 386 1151938296737161923136732737661407298225826375562 387 1362237573035921828453300629713215787503224248438 388 1610377369687849379484215519404463223931764582282 389 1646566063206121989282450604852086670500663920118 390 1843308935462789153030689235477586285204193813002 391 1843308935462789156930369226434949598723494023478 392 1861927747468315174558326610866032904502868180682 393 1868105250415012671718874425466338722131682219318 394 2071755417734014977431084760401810620571327503050 395 3434206161359791385652879865511796974783145910710 396 4850120000969762075667687912751097377770017022474 397 5271895292447210763598518811526015383850343285750 398 9083090318669491027817630473704192392303731701258 399 10922104048469360847036991181009085863577502454262 400 10975334078227902409763890676687893643178648969738 401 10975392527150310036861252689704082897758302008118 402 12266615177403287688256694182610445591612219891642 403 17425269719253468364244636453671916503053208598598 404 22538229489292178613674773211450747712879853914042 405 28977723850743891776772868909819301109885696005958 406 35147584237040005680135695469805867388562154746042 407 37530536129688274320495384582621715672517942906694 408 44686459854213016280184159736306180729752601398426 409 50059100450659971808805450020386902022261422399334 410 50059102225149162948173354652018074175031846362954 411 55538333784987539102465669053356875267332693863606 412 55994323066881372949560418292158834774253870874954 413 56431630580960247569460786175225459501545596894646 414 58021704741008700620977049147511353591655625742154 415 58021892146042305664460971675095756951032158223286 416 60307394763149911714427742497305369359003945995850 417 89783466494323300949682656193435311827089843364278 418 122436128445564702647808135317563327856851538730570