1 294990 2 413058 3 432798 4 449778 5 578382 6 776370 7 1353678 8 1353690 9 2500290 10 4503798 11 6569082 12 9024678 13 12033450 14 28487394 15 39266838 16 57755178 17 77007450 18 152477862 19 170416650 20 252217014 21 337358154 22 433746294 23 433746306 24 680295294 25 1050239106 26 1564777662 27 2136598338 28 2767511742 29 2768747970 30 3880600638 31 3880600650 32 6931457334 33 8471781306 34 10565940294 35 18332371386 36 28815455814 37 28818293226 38 28820253558 39 29187392442 40 33677760678 41 33677760690 42 69012095310 43 115020159570 44 206336570670 45 351975703122 46 410974806654 47 479709670626 48 592267268574 49 731153783106 50 853044476538 51 874372562502 52 874372562514 53 1278166387950 54 2525176026306 55 2979604438254 56 3476309073066 57 4403910083094 58 5139028790946 59 6076807772778 60 7138193642838 61 8327892583350 62 14755629976650 63 25910367232950 64 46280394246978 65 57421970640132 66 105264693870588 67 211811515179012 68 415778159427708 69 793767191166852 70 1335180651076860 71 2937397432370436 72 5556814924147452 73 10701869603407108 74 10701885409012924 75 10973802875244356 76 10973802875244412 77 11741335732837508 78 11741335732837564 79 12551083024759076 80 13260756696605404 81 13414990055158244 82 15910030234387996 83 17916651172148708 84 17995426964487196 85 19158044149300196 86 19158044149300252 87 20823961031849444 88 21593682395798044 89 24134115618834116 90 24479291683424956 91 24493985659273284 92 54078080925823164 93 106576561550197620 94 269492652865545228 95 539111650153616372 96 571800252731109388 97 571800252731109444 98 1080067402177966524 99 1899428879692292676 100 3555341552051954364 101 5937132704314555716 102 9895256869956741948 103 16682360975526145732 104 16763096955070738748 105 17059788936576421924 106 17157552770023870876 107 17739164728329768164 108 18504492059594260636 109 18950395441810159460 110 28333300703950096540 111 44645214124891019108 112 45569706052035387292 113 49084246096937296868 114 49143490811598750364 115 50754752805421663684 116 56818567246855776572 117 56818610869383872068 118 70237864763997667772 119 70237902281898999844 120 70237902281898999900 121 171399511645646441892 122 285669619775354209500 123 744290435136930810660 124 2130786492621400601820 125 5281400886255572454180 126 13027455959197806026460 127 34119527512184730165060 128 87358285756422525507516 129 171483724903933587652164 130 336948123952813003856316 131 755839589245231694168644 132 809576823989321146023356 133 934127104681598499547204 134 999761364442525201329596 135 1204861593037730566017604 136 1311741029823541789519292 137 1337716099721037666545188 138 1578623533986054596146652 139 1821488693060832226323844 140 1883234072709767400837116 141 1886412935439413831922052 142 1953784831442376146608268 143 1953786174011803883793076 144 2020221067661203151984204 145 2080526174158552499808436 146 2258134154857992777697940 147 3309719192527509307811020 148 5149376846831839700773940 149 7209127585564575581083852 150 7839667971724919944331060 151 12459543097298203979078860 152 17443360336217485570710740 153 24420942047187525501630892 154 32332652999314538862500180 155 45265714199040354407500588 156 45290006684954809665469652 157 45290006826926768517873388 158 46855246619088807745716500 159 76289016036896189358255340 160 106804623220343067065838932 161 106823193093110230948438444 162 106823193093110230948438500 163 317751876282674287748521500 164 829263817556136148440099300 165 2123766057238011689266502172 166 4334469906484888775246634468 167 7521157371462632028243725340 168 19922558937801922123683039204 169 33217713652016562925382432796 170 55362856252853552846344188644 171 55363270147769706664450479004 172 55363270147769706664450479060 173 130779780143939440031500020780 174 288979869609798154212290253780 175 649588456224785439829488421932 176 1142379701647729133790795640788 177 1905424448910756763286291649452 178 1973481226759700037865323079444 179 1973481226759700037865323079500 180 4879928000590023223136425629876 181 8718885187265567071484179682124 182 15787025033442177565930712119476 183 31975937266556872953501422536524 184 61388510321417701632215479277748 185 102314183890608758343081542362956 186 193270901890960785753561385562548 187 203717977668850557956456595595084 188 204895465424500423679583980404916 189 205093424294171288832121126641484 190 229222843672288364854432820860916 191 229223157243234667927321917718156 192 229223470828840904230429548614324 193 230289245078986060509873165910348 194 280909315622278406965607922567092 195 290668707685713747624864753088588 196 294662566414541005177827475980212 197 341187620376540746605361763413068 198 344247601737578028805872288258996 199 603358699827282580651508179166284 200 642285067558110941070591079529396 201 759256949729985997065168773600332 202 766712226392671202095692159886260 203 1720092558774914612930878604401740 204 3790626378649129215847441462382004 205 6317710636964194617255540089500236 206 10573512453814337884829881273601460 207 24888527494953213604394134619370060 208 62244143085433489596339671959926708 209 113710004791764288003981896146061388 210 220142782069495988702848186461042612 211 425227924537731308047614167681214540 212 935501433983008877704751168898673332 213 1838523062227057512692692785656513868 214 3674524144944887237302130848699019652 215 6363200352334416298240290799125028476 216 10605333920709822349428284838284333444 217 11071678206490299508022458083731369596 218 11071752626999119034292699967334602884 219 21705889646088173931953915774452445820 220 55291126703069994638433011121238756740 221 144126459111752244626018761110557520252 222 272649889250892943190188172959722746724 223 515005346523150081859783491336930043356 224 999355612896112658846960822475233303604 225 1913220628368730502334367596100371398988 226 3613867436325740950329110119327542005844 227 7685162633616645104807033007483557007276 228 16319720445288089086774956474163355781204 229 33958395014207911911031028501278054485036 230 66925146476171194563046021904422788754644 231 130231514379998741887017000262951940461356 232 260904204186447413195421700009915506961620 233 659810327136618003407536700542941595456380 234 1634917124576570917731828832627632008362116 235 3112151886884335503296628488504375650579644 236 5880044148013685323370472451057486637912484 237 11542308883137975345462982419132961912621916 238 12064096693227065686948969551486005193006244 239 12494957289437228903173284921380387175960332 240 12948711271009971503185247361196987251169108 241 12948711271009971610245890362141610106118892 242 15303279150733015567770529591984713335161108 243 19601413969855572875989484788820099103789356 244 21393143734880017438825649835846270792876244 245 22294567433110157789370302255905207175634236 246 23189251809493103439138679209012857936031364 247 24070902310028019983678571818821400661863036 248 26141731830357494305728416753460460366807684 249 26141731830357682971189684571580995249397564 250 26279748478325466575015502712564478982558916 251 26325335864574144418523684847756866518597820 252 40371287542684216300429061434572675318202180 253 59748678075786527966269037438512214138437820 254 83648258860663891361860820961114608291178820 255 124086996990736200478270751955272435523221180 256 173721795787030680669579052737381409732509988 257 174235006413852654982245918525617245316198876 258 192575533404815717532328138432728936304757284 259 192826224872081392006080853244109082336938716 260 192934199222713123711364205869771811432686884 261 192934203706008002143836071793525600622367836 262 255624434767572660740724179883833050103160164 263 292685824587288115930755460866386285458439836 264 335353906370593665995162586135985320981163364 265 399973638587448801651921071147327607002197276 266 443717848250756761992031540674936374677162724 267 451864003258035272644520360143372894007397916 268 451865959434664337331500381473017156033050084 269 476291146431132698420223056067572235308127004 270 476294786461546235927005395808282165866431396 271 603578844522362206421113291326777882413837404 272 607435578353176022436583663795319594122569604 273 717930565910266860108209527216446522287285372 274 718867804794902127636740500778510156398041988 275 794551934107833162596930629511648942470730492 276 1079119481079741043845690243816720573825234868 277 1079119532007654668328791698506136764433037516 278 1082163592751307482097626354684081242338914164 279 1278972185320250848002725391389433494664562316 280 1287650846336663212595131855444272118237940596 281 1476141911113113772463140804035686437171221644 282 1548148833606436395510123282281329678008844564 283 1631832554341919443916075892134374525468784236 284 1648794786375184911121701037826224051647375764 285 1778936147067834232231311116938566726349424236 286 1851752860008908242024533976820828225051709332 287 2192485125381077927533093107133185781578281068 288 2200118919546184351120065253215739605247966612 289 2328933026255671755031688463253538917126674796 290 2328953879228816899958613989011559970807181460 291 3292844617917234535177305068006570665111681900 292 4873411096063198553174656230077032141137367700 293 7428607040005089975495769933830314503739686252 294 9020715197566271641694014296265996076789017748 295 9355603614749731065125003107769831924906513260 296 13101730414493689695202122877723162169585454740 297 18342422580291165573289692172942190642215619692 298 18487766656882688123543570961566167831642663828 299 18490650143202026746308777338361241754648843372 300 18575764797331506810339442552944226583435447188 301 18579055793494723984818583595547146905099676012 302 18579055793494723984818583595547146905099676068 303 19000096100017024446901582144209572788951549532 304 19902641728529118296386198353608903876524985476 305 20304975257611118074485949189183079726193068924 306 20322809883812218551607905906406853240326707076 307 20977079046678562856044919252109438755884280444 308 21003167884117500965463308308807487877655287172 309 24943937910851055808726042676133119789063678588 310 29991013590345120662284361714040846436087502212 311 34678336940276156854739374987710838072708707452 312 35880064802305450099936518405804614516237698948 313 42403712948179168299924976297769089882826372156 314 43918133678216743860374476721909731172213596420 315 67687640506158525726478303551641009980790517500 316 101805165108562006956309205175316672571128842500 317 160833770261056746886486114127033188682823734524 318 166134568335890649022648982236626439844684643076 319 198718057435864649500116037229819650269916366076 320 198922354161293653147770702738809167409437537924 321 199327079195263583041903040273031459146128468604 322 199327089609543806273443763310066712760007363556 323 199327089742454893954811151977040189097677239260 324 279058693670933959690113599526887244261070644260 325 407404883954024905705416048218958572128047029212 326 475466727949829075855408778654062142216461390372 327 484190888501417203828358706173381772404169865948 328 501483836512322696954339436953961764346482375684 329 597925979785126527365169271102874788034770840636 330 733739010443979809621185720966422016591834052444 331 869510778456844611240360411914687027853221284516 332 870174273903204785628434871306982517661039498716 333 870174273921056979941343422904432847873920771460 334 1459272576420720374440501992098464358043990678140 335 2042981609231969399730407476562168309202945237892 336 2043005306828916586052784067568024456612646915068 337 2283358872338200890294288075517203804449428906084 338 2283358872338200890294288075517203804449428906140 339 6347318194384487266559647648994882779121183317860 340 18324935081840149397429066787585452483343324586140 341 55535352067637835063386776443731851436676470562660 342 132631678312008584361769165191642817246052507173020