1 122274 2 142692 3 244380 4 440052 5 586764 6 948000 7 2196960 8 5060640 9 12127776 10 22245024 11 36148416 12 59494776 13 117625224 14 176437896 15 264656904 16 396985416 17 596204184 18 894306336 19 2049376224 20 4098754464 21 8235327072 22 17267685792 23 37261888608 24 81362857632 25 162725717280 26 423086877024 27 889941422496 28 1779882847008 29 3696770624736 30 7591582547304 31 14099072412696 32 21207257042904 33 38570706176616 34 69760598213784 35 110266752017256 36 169519422672024 37 260181253975656 38 440306737498104 39 660479632657416 40 1443492979174584 41 3173334974803656 42 6962682707008344 43 11894586900656976 44 23384160986931504 45 44170081864216848 46 83432376854644720 47 145573129266325520 48 238180291594213360 49 443997390788306960 50 718468505093877232 51 718468631496837520 52 1301442579031602800 53 2378872145824972432 54 2451107894891303280 55 5392469046425962128 56 8989187426035669872 57 19189581600433296528 58 46951379924871937392 59 99371259164107621008 60 188340924404199476592 61 389796421594872448656 62 785242066691120169840 63 1729253650036097916048 64 2882089469279026316144 65 2882089469279026317136 66 3705543603358748129968 67 4379279682763432061264 68 5394700261879392840496 69 5394700268830878443728 70 5402808247949419763504 71 5433948816201886169296 72 5639050792054322560304 73 5639050792054322561296 74 7250220533575328444144 75 7250220533575328445136 76 12218903137004575845680 77 24342599343506388300496 78 31422966479941413883184 79 42217151002918466288464 80 42256583519455094928560 81 60143836349049679420240 82 92696967068693659343024 83 100365348998132432381776 84 129045120124399635168432 85 337493353378565262949200 86 1000333278169574729821360 87 1400470141657424368131920 88 2266215321190124823495856 89 2678320740481628389697360 90 3749649037614721578262192 91 4419216990347319072899408 92 4428357046170167717236912 93 4644374469109642297980752 94 5565572710916513497712176 95 5565573948075970067999312 96 7499557513338878352809392 97 8653335592314090407101648 98 8699043114575412822879536 99 8699043114575412822880528 100 9618584416668684134559472 101 11869213422605983707795728 102 17847092463689531299098352 103 25460170054418426194661648 104 25830679535632529195963632 105 26229547653874558382246672 106 26298232387642458284823808 107 32057096348766414570408192 108 68177373615864236582339136 109 116046593388705083544431424 110 225761089610592379658336544 111 498778267335098657459361696 112 919622430423461275465724064 113 1696034120662088469105354216 114 2897524160015515750910730744 115 4964025906094804138791068976 116 9058187459486079514943559576 117 15496333325781786503713344024 118 27729143256328046001646655976 119 49296255506107785488175014424 120 73946733357384240462852599976 121 137329647663713589431011971864 122 234933274552114219766155910856 123 401344344026528458767183014574 124 516133309547559198630196742226 125 763623113145850467692183105454 126 983833071269067615701204559186 127 985951643388597918474632133294 128 1137636511656428219903359735506 129 1194015541795031096472980024622 130 1418134963879535315228426117442 131 1418145892323257872728806669790 132 2068417667339776116809332657986 133 2070185751367692790903570188222 134 2417176005533081842268889354306 135 2474644423122178578966948802494 136 2980241877895623412892917551426 137 2980241877895813361733711678078 138 3804814729583551154719901014914 139 4037363044623351283976976860286 140 4339012274879248477778282365314 141 4492473180616655165721240844926 142 5183622900711525191216816359698 143 5183622900711525191216816359710 144 8656084689633222813190355531490 145 15784919074147558397254884096030 146 26308860728069903880701967743970 147 43848575651184455987313675624990 148 78481441318596361546572324871650 149 137778530314869168048426970333950 150 234975020791553404400240361543810 151 328994825040261234076501266531198 152 367700098574555068279692641212578 153 413503571061380492870595047098782 154 416735256816022486107410993280738 155 480864364121146851726027317068254 156 524192029942409466086462184822306 157 524192029996967211697052160734142 158 524192043047396772593518031448258 159 636573299568517828935064699909950 160 946105062159718538500870467490290 161 1396674322716934949083720285405710 162 2434203819599626327568915802653682 163 3635499211090351008706822302665742 164 3648413950738984582450008172308978 165 4000503049584012156304967988663822 166 4990709173822836790594013345658354 167 4991174701545694938176738044421646 168 4991174701545694938176738044421658 169 5824470212990874648877755967843878 170 7118796986183542966202695361432922 171 10155675008378079099756525546094878 172 12326418020907311510085076734800034 173 14042253521699782352514231558447966 174 14936362420163148329712076424912034 175 15003795207613094823299941329770238 176 18441197478211124172265985222041602 177 21165348946857317121411903943024638 178 23655389999428766194519186759851282 179 23670133153243341783785973844071918 180 31187330603889980027161117342001682 181 36434230228404534008720197932062190 182 61342141833272009236119203134106130 183 92279917714400500850857583845222254 184 143171832467249670740129899525531794 185 172473512212640423858870384221300206 186 199078018972372279969420592623224594 187 199792917659173548553695230649978606 188 200100137918563581364075759939704594 189 200100138111797468666362740761028846 190 210916365126758943304996788955509522 191 210916778923087820594284644153321198 192 283791821951181077552138872215800082 193 289425841324493433538859102595374574 194 289425841324493433538859102595374586 195 409673657004820681017824044307793414 196 520082426527624656638678927592079866 197 750275016295330937819177482688128134 198 875320852344552760789040396469482862 199 1021208243905536114371323493774533698 200 1507497883860553311691001347952883390 201 2412443993984902355960527005888252306 202 2815009664695967172969501429870482094 203 3640306547315170734049916156032541394 204 4100197612357454870412118686149730606 205 6176911063716494872053908066303909586 206 9605511646430626670172993147712832814 207 11363121858978229759684840239522595026 208 11608843520291651155985969300979290862 209 14925655954660694343410531958401945490 210 26269822019644677827005506077869060206 211 33775485602150986339342472787921380754 212 33811108117875446120141856796877902446 213 33811108117875446120141856796877902458 214 34919751731671450115196228817757356422 215 34970323421362502179084999605328346730 216 51243965414476411132447531786779210390 217 72477991801792385086731179688845817450 218 123607920563784107810285777274979095510 219 173315335615487252299390013129045634090 220 260822724271166912543567212308793684950 221 495615167394620947620488259232147799082 222 663749411119470659192434381492620364758 223 663749411119470659192434381492620364770 224 966295657925238523580523067811069088030 225 1440331829728319215480339724492288044770 226 2176393040235487245976242675794976763038 227 2176393051588866880276670467682911561458 228 2176393051598181926692587107712524884878 229 2176393051598181927462862048370524116162 230 2873072598294025301341008666296232160062 231 3376639378167203727810636645031243270338 232 3896122615282432883911524818409811490622 233 4989714034720468519272340221386045765826 234 4989714257182444638189396231072186177342 235 7292667915206531998672695099271643106498 236 9376287319551255426864893699063541137022 237 9377341909228627929594109060942365294978 238 9378141815461677193535522427570837307902 239 11359843802509142767398856434763704925698 240 12143289799422625102282712347505246011902 241 12508915491441858284629152668980008541698 242 12508915514793249003407256665951545844958 243 12508915514793249003407256665951545844970 244 25535709129123875485083204420873052990230 245 52056611155322463594787750959693712745706 246 61216787367203386644131020014652869292254 247 71419600013245604994708712620386276980626 248 83322867223097510393862440074646922838458 249 117153204291122063486107340556082515571782 250 117153204291122291256883871948794265205930 251 169762309684747377345569264297047158995286 252 169763107764902713876240389806092418902890 253 269810898500511215074222783678702389058710 254 377824346772861991130032687859290410454890 255 528954085482006787582045763003006574636918 256 610331643352342703273655621772179397199082 257 611735349968274902636039045568601575654870 258 933768760162397324366536475566011224345130 259 1309199332780919831729777762653920559314390 260 1904917997833123394087727874168081588551210 261 3111458221714706074371305031895328561672406 262 3112442393222444396710185723033046521122538 263 4108013501462087948124712839040430630395158 264 6199113683252031461087318402892913552655082 265 8816401396387516310477869221265835434532118 266 14858410744960779574218829778209151122718442 267 19802272052858130223750816933685147897067798 268 25460064067960453144822478914738047296230122 269 28455365723014624103036888198824876389904470 270 49594824152555116106958870500507355685769130 271 69476431612652963139638980575444748975820886 272 77695357417981927093308472588121521812036522 273 78069667848517510950715430964139581614709078 274 94854841249038403022171055819072444790154922 275 112038633431959876066738078206905951645915478 276 112042365879685962871641215014204225908793002 277 112042365886355793157927733452620294493964118 278 112056085639724672179283171879440364126608554 279 121801079101845157597051975880447921923784790 280 170923754851379194534309420897327699008235434 281 175169316759528411407416752627524080159102806 282 184217786101071477690019442944872392996675754 283 203609132006563553072244119894538226150069206 284 225041676383551892055015666056603577627831594 285 225650291269671083201456290482450248836585686 286 231997435489195604186998300302876316000104234 287 274179485883658278561655253775513306174329046 288 353018240332413285786917064099461518222470954 289 455188372403614179960820140811062682212359382 290 602307223525330170166163221730289550922493738 291 796963890613141794247967728987385471361151062 292 797182725113415620025730889489204039222868138 293 979131587370669409418871706625512348274726742 294 1258883669271643586829105752886607432108705962 295 1621140768115639171075151922305459927517216342 296 2084323844720107567655546302012967896305667242 297 2084673182496952424040572557731394826545044630 298 2993235729062576424234214601319391239062404458 299 4042915827327603320306696910592137498560610966 300 4680149672830805729750646055099845859580112234 301 5002918615986898246458988943238068074276596246 302 5366870520117168429845073318911958875379774954 303 5465345208559685281768836132103003992359221686 304 5465572964838007342317770011942486086696364554 305 5549016826896602875828155369447777168253628406 306 5607248145019673547302835288588130195191517194 307 5651927413107480472336401633811508692311741366 308 5653929452488232627398712736628971685892131914 309 7269337867486681272710746011321724362264252726 310 8387726542564998611369141953133983105633029834 311 8387746963532438737248996881333744694426329910 312 11748550328619318272049135118108318773015961290 313 16447970460067045612830743650707472843972783350 314 24352506881678189100162692546216505957986200410 315 44032448238375344860428022507674848760098081958 316 58115320809284303771012677893924800389127325786 317 58115320809284304209840407325835455436427997382 318 65354599526057211851023072085760907479189052410 319 100722971034276408852753205214525633879691364422 320 100736305815192465914536946786845669782674442042 321 100736325241434200659718315246606731319731599558 322 100799108865766663516498982701176983325189949242 323 111285271381730331718634815763136297342231951558 324 144009719275409402665387888971850415350706718522 325 198409701606707863696694407137275945851940321478 326 198409701607798925692447216423045477613971710522 327 198411997644755552897361188165869726863314633670 328 355420691029491467438087764708795933189636336698 329 455370430939600932277474008594756291809823544902 330 459686745768759253250535820540112680041574394298 331 582977750579990832801501334514861609053022853702 332 623183112690501926783354210896149644880141362298 333 623681061641912635474351697281204498771376023878 334 624491457659628843908725764559688862890239681722 335 658811467186288366745760748537928221440838769478 336 658816766911687006085036052360748562608018444986 337 659194591992365773663586654705598037323383610054 338 685472837551984735610048615516757503414115845946 339 685472837551984735610048615516757503414115845958 340 745086826912925797272192346654202506624967633082 341 919090310746199191484470848320665513740240359238 342 1240450560313853602320862201485535638271275027642 343 1431388467636863346216563383307892925796043597126 344 1431397633479944160246206400257112234112710091002 345 1449631998237650455320222148840370783931749436870 346 2358353322270068006148242203741159782229446689850 347 3977755936895514703703368516976756166027000084756 348 6091832925337526166449180085133806388999088867052 349 9341720652003421536750873899263081812636369790548 350 14606793280470633629694176843069492512891883589372 351 22330937327942164422074053576243847887077395114628 352 34116709807772094977765514118897517927212125571320 353 72255348829711747840304599873049528952151648974600 354 159556155899029283877076241362038838045891776689400