0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 1 15 1 16 1 17 4 18 2 19 1 20 1 21 1 22 1 23 10 24 6 25 3 26 1 27 1 28 1 29 1 30 26 31 30 32 12 33 3 34 1 35 1 36 1 37 1 38 71 39 166 40 117 41 18 42 4 43 1 44 1 45 1 46 1 47 197 48 981 49 1421 50 345 51 30 52 4 53 1 54 1 55 1 56 1 57 554 58 5937 59 20326 60 9691 61 1042 62 42 63 5 64 1 65 1 66 1 67 1 68 1570 69 36646 70 307063 71 336596 72 63076 73 2746 74 63 75 5 76 1 77 1 78 1 79 1 80 4477 81 229350 82 4809897 83 12650093 84 5328136 85 369036 86 7063 87 85 88 6 89 1 90 1 91 1 92 1 93 12827 94 1451757 95 77098437 96 499013453 97 506525279 98 76292516 99 2013231 100 16759 101 118 102 6 103 1 104 1 105 1 106 1 107 36895 108 9274057 109 1257981093 110 20302105785 111 51596772970 112 18490880339 113 1012719376 114 10179411 115 38440 116 154 117 7 118 1 119 1 120 1 121 1 122 106471 123 59699729 124 20817768368 125 845686994163 126 5475838219842 127 4903829131202 128 628335092470 129 12442925156 130 48312996 131 83476 132 204 133 7 134 1 135 1 136 1 137 1 138 308114 139 386798777 140 348552520988 141 35893025379388 142 599104134294759 143 1369083946175586 144 437425741017623 145 19827609420550 146 142618136272 147 215775486 148 175473 149 258 150 8 151 1 152 1 153 1 154 1 155 893804 156 2520034050 157 5893520355308 158 1547167722946814 159 67119095180193244 160 396766063285622289 161 324357198927316413 162 36431547747688535 163 584323770518594 164 1530734170172 165 912768091 166 354105 167 330 168 8 169 1 170 1 171 1 172 1 173 2598314 174 16497343046 175 100492937876761 176 67566593235713300 177 7667517484933110454 178 118325859054522891564 179 251521977220879580460 180 72201603445260460729 181 2845406169908316736 182 16133836431774594 183 15458539775052 184 3669842791 185 694278 186 408 187 9 188 1 189 1 190 1 191 1 192 7567466 193 108454221206 194 1726068011602392 195 2983841973480575819 196 890371155479365790036 197 36125174635945454171542 198 201743605808469505807005 199 150799774341217603968640 200 15150146704043861414008 201 208855282615966367172 202 418970520797450098 203 147441839573812 204 14083485236 205 1318222 206 507 207 9 208 1 209 1 210 1 211 1 212 22076405 213 715629888822 214 29836176505279377 215 133050609222107728518 216 104848718665312663175824 217 11247931095666476098185962 218 166328021337136405140538882 219 327489238014835732268524015 220 85704032961379965273243136 221 2999712279552626517162604 222 14450979121333980805581 223 10266687708910183958 224 1332994436107592 225 51748750326 226 2440888 227 615 228 10 229 1 230 1 231 1 232 1 233 64498427 234 4737625385061 235 518637160845827153 236 5983111843684090936293 237 12497158111909086233869710 238 3561429447387404841793121630 239 140315029164402958198901541572 240 734012448817379982431800603898 241 506826947665938725000940452425 242 46164624422238329114814856996 243 561724148525438144251463703 244 945112734271735285174381 245 238145555396020609072 246 11459580027167332 247 182632456906 248 4402852 249 748 250 10 251 1 252 1 253 1 254 1 255 188689685 256 31456633327905 257 9060385447950862705 258 271064313672719079682605 259 1505404784746854553125846130 260 1144142209818960468283552271982 261 120713138719500331730526643331893 262 1688983783022749228270612016747686 263 3106128710984822702797810196608286 264 746789021667791689307771100458717 265 23604361379578304487974114934912 266 99693849209086100978527433055 267 58581904533844964684166746 268 5243970099341836841756 269 93951612413070677 270 620682967046 271 7770908 272 892 273 11 274 1 275 1 276 1 277 1 278 552675365 279 209418369288865 280 158987518980922356784 281 12362067665902989153864101 282 183039568393199515276677589466 283 372258956006019423342461248357962 284 105624038836922021552277453166747443 285 3974483903565903939685935864219684271 286 19608561660804646269795303562585012990 287 12571807971416194600263968324652121574 288 1048485019480067571898627826425720672 289 11473745862242167204991796089213412 290 16806256388798240252455170986274 291 3449980674322247332196976730 292 109907000668544478099065 293 736497912097587097 294 2036287062436 295 13418156 296 1066 297 11 298 1 299 1 300 1 301 1 302 1620567764 303 1397521222483385 304 2801031979220628009327 305 567125752653720791293316294 306 22440553684504052351704303283833 307 122480537956936769967998683005636962 308 93799525834219580998514114138600742783 309 9535558339445349150240333266358933284845 310 126949350454983384643288690738052161016004 311 218736302965359652155077520904418502985084 312 48671404211097237572497575028382156068182 313 1403915570341368796388537080291604654474 314 5311305258763469778351853723762060428 315 2696793978774519320594213996993856 316 193487925991268344964621664814 317 2197777560333275964487809 318 5533595921244345827 319 6462679761086 320 22734824 321 1254 322 12 323 1 324 1 325 1 326 1 327 4756614062 328 9346484009527370 329 49527353705567343416487 330 26156453962634943199831428305 331 2771648783482953371014397019533746 332 40700794870124305953852815634648136505 333 84392927914458156835607814286812396144287 334 23268032289263707293095654618313564349271775 335 840000062825022126217464648998640599361500728 336 3914078322826392404741019647926267104588557256 337 2343002043803390816807966595364570455985461748 338 180288859747615252998754824493831939044229386 339 1795086684863330241823678980524301227657950 340 2345490055697789343090188026444149878868 341 412740764620189546291318614041932035 342 10356525702969441288435179291266 343 42023898299153765455734393 344 39935227683784431397 345 19881493283446 346 37807500 347 1476 348 12 349 1 350 1 351 1 352 1 353 13974168191 354 62632803958053870 355 878618638372528067327976 356 1212183680421908337174958715415 357 344616022220820778413422888201801557 358 13645702713174402206937626606694686571428 359 76814877166502964475515352196965439026207300 360 57630181357365636229042584173960269196485366491 361 5664946978451967465580148310681170329839231206848 362 71755729738118098512818737758983216851971329026784 363 116328633712066851127304249682814961729035680740303 364 24090982261278741928086824237920135192809826750606 365 639488161621652724346351643017689512412416419866 366 2194750780712729964543918879636445864205345548 367 989802834035841955584043535847060541448724 368 60365692009381470229358519656920814047 369 530114333389696410465482148453360 370 769922561476150492358907407 371 277384576858982673572 372 59390377733286 373 61839510 374 1716 375 13 376 1 377 1 378 1 379 1 380 41088418151 381 420481623373564025 382 15633600349741242505952879 383 56423131377986201270081595311304 384 43107060416902650208945023702578729827 385 4611671263377955183774646732388792863807771 386 70645669951599466311079529551074586071971152663 387 144641491029131696435502828728397457524429726643028 388 38850729086292456029326443082891635439900358766594764 389 1343602649400409205540865982882185719006971250997528068 390 5931633336024816945590127820130127574764849402000401724 391 3329563318652033575585241642178525003192305297349634427 392 237856395463906278347475035199085639659271087384619638 393 2174156508728699659768645189709735911252009873113186 394 2569536760414406995996537478916726399950537322234 395 399823301352458979478434810159761641294711374 396 8452168145217218928920248198731559210156 397 25997401009021354360398471177015224 398 13541000428086517285836834255 399 1857714729978231408982 400 172552516157216 401 99526422 402 1995 403 13 404 1 405 1 406 1 407 1 408 120906613076 409 2827615060259994041 410 278940569278804308055062136 411 2636812461969527997579696961934919 412 5421731596453536084830690848965220094224 413 1569849735607171481638932756065612172289769211 414 65580411561166876183998693857833393370339236678148 415 367349377518247797413080460179543835924708089236700937 416 270442133530100980426362360898604605906077582302394646876 417 25631954607520534386886188976223340970879450034879552356984 418 309577262529401861141504826062473553302007195313292527149037 419 473750613529141376752649552322506702074426186462811144574238 420 91765357087196227652413496510903409610512369965590600589002 421 2256400109471502019369228974609266830706245202804514196310 422 7092941022369709892660112533635359497737569638238916836 423 2884742504721905852120942990204112524512418959477722 424 154839996407425743885341563324546748637314408570 425 1134866964905015369522695145123832394298206 426 1223622425978526287840096501354727258 427 229013075365229041488204229229 428 12016459089254188356242 429 488322807536926 430 157858478 431 2295 432 14 433 1 434 1