1 2 2 5 3 5 4 16 5 24 6 13 7 52 8 139 9 115 10 34 11 169 12 853 13 1202 14 551 15 89 16 549 17 5241 18 14042 19 10409 20 2640 21 233 22 1784 23 32089 24 164014 25 231454 26 90157 27 12649 28 610 29 5797 30 196698 31 1905436 32 5142441 33 3815483 34 780922 35 60605 36 1597 37 18837 38 1205422 39 22161823 40 113293694 41 161243887 42 62897985 43 6764246 44 290376 45 4181 46 61210 47 7387476 48 257723189 49 2499669158 50 6736602042 51 5055954492 52 1036869496 53 58591124 54 1391275 55 10946 56 198899 57 45274221 58 2997153100 59 55147236337 60 281959315373 61 400571676322 62 158534446141 63 17092731689 64 507509767 65 6665999 66 28657 67 646313 68 277463582 69 34854893113 70 1216656297612 71 11801434817942 72 31805180533255 73 23818815015639 74 4971005036586 75 281772661177 76 4395993154 77 31938720 78 75025 79 2100164 80 1700438900 81 405339144562 82 26841719357568 83 493946679273719 84 2525538536966177 85 3587649343841650 86 1416315842358249 87 155870804492221 88 4645005493684 89 38077604237 90 153027601 91 196418 92 6824385 93 10421159854 94 4713824245681 95 592179351445235 96 20673894894951135 97 200540005858196485 98 540472751303594139 99 404689731634719335 100 84217060496525106 101 4887484036570530 102 76572638191385 103 329823977717 104 733199285 105 514229 106 22175521 107 63866201729 108 54818634195843 109 13064599837184618 110 865297397287880776 111 15923668252055955019 112 81418399274442809469 113 115662789623304964655 114 45649328032459819031 115 5007720081104988709 116 153251920996775699 117 1262295368124753 118 2856898655026 119 3512968824 120 1346269 121 72058322 122 391404773682 123 637504183234586 124 288229857559634498 125 36216658523348672068 126 1264405925465429453283 127 12264913365847776296865 128 33055533264406194788264 129 24752184201027876929100 130 5149281019623345273371 131 297769362466646214990 132 4805366342762017785 133 20808863766803180 134 24746138781034 135 16831644835 136 3524578 137 234150159 138 2398728792093 139 7413748797343868 140 6358897503996161509 141 1515833034012979726393 142 100399102965152775485203 143 1847601218114334916009886 144 9446826276283010862726836 145 13420410026776778616974635 146 5297041733014190906177244 147 580843052186352251086893 148 17705980324085995012465 149 150677039074382364646 150 343032876614802177 151 214348305112232 152 80645255351 153 9227465 154 760860029 155 14700637816523 156 86216957745461401 157 140289343114550595132 158 63444555196518747182748 159 7972107382324311921172776 160 278324817621638093315151103 161 2699790428282387715011576484 162 7276246136771267504464424507 163 5448631072800103561097928198 164 1133582834430713474970928114 165 65519564769293348251289943 166 1052834101669304585327957 167 4724628360214774512921 168 5654876487122281889 169 1856661207278099 170 386394631920 171 24157817 172 2472379204 173 90093032996396 174 1002645760786026294 175 3095049068987457147815 176 2655445217770886671372243 177 633018564561314368063828978 178 41927175498753336897790198157 179 771567875146217277208468161900 180 3945044227307221894068603621169 181 5604396268950285334109397116334 182 2212121724659438191088183690375 183 242590129981830340141375683595 184 7390659751215886965879998593 185 62603686740239394867312479 186 148145419363647806378212 187 93220301214792004708 188 16082193123986242 189 1851327904249 190 63245986 191 8033880997 192 552136219923131 193 11660102001965580548 194 68282654451061072407568 195 111142544602600661520845902 196 50264313362262599711834898823 197 6315958646673910945520151092564 198 220504868204478460544697625051873 199 2138928910010415420618210852579080 200 5764660036163875828270796600263795 201 4316684311439538835945716809144419 202 898112289021185789874628927502864 203 51915016156909906693052283453015 204 833672380922983110606070686393 205 3722544308980880302019321677 206 4645246907300355467946393 207 1536731098966731035769 208 139302170295461137 209 8870244889325 210 165580141 211 26105721877 212 3383773364176424 213 135599215609209001082 214 1506444904407998427369015 215 4651824536954247411479283034 216 3991196053909633195171192581852 217 951443384728129915272136829177762 218 63017652917975361099509896232379291 219 1159686943189830610619230413247463775 220 5929506707818399493309512186589071131 221 8423557107575828118320152665611119144 222 3324847592981631074304848684181587148 223 364629882117818676855362279714635054 224 11109969324697455127551483806562448 225 94038916972124117308885055500501 226 221350160891067114806020417096 227 145656334988096583957302730 228 25332920402071949315537 229 1206619924249259981 230 42499896542376 231 433494437 232 84829326570 233 20737495145136093 234 1576928509779008444202 235 33235032648724818476402695 236 194700162750196133143863012557 237 316917607662651167516277747548805 238 143326542229515481258157240946308291 239 18009691285224242501460455091123031733 240 628760398008628749808842292263053294127 241 6099066293700829050786003625694328298564 242 16437689743565725323587528448392699336720 243 12308846298192659662296497863546934147396 244 2560903396914438256843698550002676017121 245 148038227021911599360990819338440072203 246 2377566791516657696557270175648257517 247 10607665682170465263350664480157091 248 13161937013965293146121060886588 249 4567199192108052111377557329 250 417611680097590529870268 251 10451607742415317994 252 203629237822555 253 1134903170 254 275648943179 255 127089984644763288 256 18338627651949938728140 257 733227874400852937390896945 258 8149093559707684630130239247861 259 25164579411733510623456851257384863 260 21590877648644235230068050100256501512 261 5146954303713721317399067185067298820519 262 340902037325218201853554679919498365352720 263 6273474506802909928195007677976835642313946 264 32076423627956748392497119902305268878801878 265 45568317471580602883440465021514343354849172 266 17986189831454369990412265356493474878894030 267 1972489272041363468038204481484645473979040 268 60102909099233728796746874162868318798852 269 508806431675431905683892837342461413583 270 1196553244632240950883815238671060590 271 782635916152979024734965510298560 272 143209071284795963628521129695 273 6884303609135737943623281 274 90530665212810028222 275 975646292570399 276 2971215073 277 895708394113 278 778872476350865926 279 213266018130395590727244 280 16176398003902109591055254642 281 341076889237425965694869103549071 282 1998172527047091350071411755112766899 283 3252475015339622219565596383013954851319 284 1470937962599460460714120400318779495895514 285 184830659339023363153167237518701346680361791 286 6452870152619322509371477714250001628827797549 287 62593767870466824503108596828057203316092720856 288 168697453551411074692544124904013685646754952077 289 126323807638957038195349146094042356652817415704 290 26282156492660678323246900557664873831313622325 291 1519273992531749002728543708259358092015288425 292 24401533001716403189639923290172889260217678 293 108886103994219668667057792290544528559581 294 134972171082506351766444035185573360581 295 46537145452277118224120003212327970 296 4490462805671421189030425169296 297 113487333907145648468894081 298 784166565169990023244 299 4674602225029440 300 7778742049 301 2910562681764 302 4773329197517739187 303 2480141663400748660106679 304 356882030152590947275464969811 305 14275629985042773725427514149867462 306 158663229872425867611918251265450868112 307 489956633424338669644504655700648225798451 308 420376471623676786194898788650081695991536957 309 100211699816664565395337991234603199681457533740 310 6637395769992931309001153947418822951110641726072 311 122145158024066451542243755221946031036004778192216 312 624531074777155942519710252759724041350463396357318 313 887219571760838720405945364821132583986014293352467 314 350192968752018281387080824759765005002354810236275 315 38404562410251853418016758512933977421392772057743 316 1170193165103794968387588490169305225802191638399 317 9906921674136506256584479838081087225573438016 318 23301953169104377879857347005594071855550277 319 15224969760810338431418672136327454835647 320 2767194633095619560769962380450216699 321 140802925598325729678469097153153 322 1870831922674145314477123156 323 6792363675722664072047 324 22397364832576801 325 20365011074 326 9457737786265 327 29253404529872391497 328 28842394697758710209464333 329 7873494668906607648526472388200 330 597500498862561580303589503310744647 331 12598521985862616127742609167485098869657 332 73807639260670047466384303126823082680034898 333 120138566267571730315049967383644785528723430799 334 54332894856389046974745723042044201542290160600006 335 6827198062469970810630423228338546899266109447541044 336 238353435408255429028541408257595088823918984751285706 337 2312062582427307123041876427247419985204136312936471033 338 6231276317644198922447417986209869045976708007960844323 339 4666096327742441221514414703187639202199814519870041478 340 970799706369322167490795179857277780692547876262934082 341 56118317929307076217022694231461915547372252857086012 342 901320005730975274850738410489215746180314975437969 343 4022169305943688604267298327825693745671175888826 344 4986687938838901505965584393047042994586771195 345 1717388868820178670284287835959988417445890 346 164543099131116054952436055840506812142 347 4415015715531200339160794134533822 348 30840552530384745308277457001 349 58834699606550285005682 350 107312221937854565 351 53316291173 352 30732478154201 353 179279836185063001357 354 335417828818950618772598627 355 173704230147971064692938738278868 356 25008132496783800940309031951032159760 357 1000375174234672557500002969322443327195850 358 11118468945220539839045580537119115416437287154 359 34334164919051992384191738563709695535976152124032 360 29458271528132715924459361274970837445595556734403816 361 7022427921949205410467607316293562667959522243228779459 362 465121672279973724634761599486660519650197845302440888939 363 8559435378154267143561289944750870078399099668774915189329 364 43764595105972501715787789050823886771261289292923225212072 365 62172734256175385109741018172939792694395223887746453275194 366 24540097663266261874491039356994892301601733847664934158958 367 2691236415298049780992948047164092688805111220193098187463 368 82002382257950492673631898421717338544568556452213600002 369 694225344119855812800780837543585471747689585876937114 370 1632984135517111102548579530394504455235823100411844 371 1067166190700792208980427004880155789907980630441 372 193722849574347646579451735618369764447712176 373 9784071979564560095418276643701609756994 374 138437207079021504528639725805345965 375 508404666849961037101732717297 376 509619632141490785119861 377 514163744856696024 378 139583862445 379 99863755460642 380 1098718599735004288017 381 3900685815743358722640118156 382 3832244872211165461192502206447294 383 1046704885045713949879414350235236172269 384 79433959820686954142047123201596937588140801 385 1674899142204463483361054029751349967006600542273 386 9812293564943688069182269494464981961436635194079078 387 15971719594867826510993959550581623954218706148409622345 388 7223240554659881486719685267736879696925970077275406712257 389 907636047517139915960291232467431628784247317135353020426229 390 31687695017974653633133991817133495414359865389751590874781908