1 1 2 2 3 5 4 3 5 3 6 29 7 11 8 31 9 503 10 13 11 97 12 1021 13 8179 14 1637 15 4679 16 13 17 8737 18 131063 19 524269 20 262139 21 2097131 22 2003 23 1423 24 2713 25 123817 26 170327 27 577 28 14983 29 564533 30 87481 31 318949 32 262657 33 209510599 34 157109 35 344117 36 2473 37 2255501 38 26861 39 49977801259 40 24481 41 1639838371 42 2199023255531 43 113051 44 4398046511093 45 9334079 46 11728124029603 47 130675476653 48 2968143419 49 7250118529 50 215248337 51 1218380467 52 18227257 53 105230989 54 41893950022051 55 36028797018963913 56 2358887 57 316736677089793 58 24460309 59 96608136802987 60 126509994049 61 4484845614751 62 2305843009213693921 63 72728219243 64 3033169 65 44708644133 66 4908006937264747 67 45646134423036317 68 32896556529129829 69 63275357525855467 70 12460920943 71 661856596561 72 13297047065048671 73 17457916757373919459 74 269849513306836869353 75 10852147633 76 28750433295249851 77 452516814001792651 78 21587961064546949548319 79 63168869245199559761 80 81209998404896731 81 946728262463 82 1057491303157 83 22302266649407 84 44290753116293 85 27748320404471 86 3516875111606193962781599 87 133534827259 88 358222104516929 89 1620347248367 90 205470757396955957 91 112123211885266033 92 29565860677 93 717308900550128276543 94 7162662907819 95 74179332503 96 19735648627 97 181721867342293 98 842288140807 99 6965113188067194513718149479 100 17118917 101 416307333772752684079 102 58960493033871134953335032807 103 2028240960365167042394725128581 104 278685571093624300399 105 6061020078059975344583 106 264599336961727357 107 73003811183 108 196244508284991646801340567 109 5024324813228867 110 331104173 111 3919957453151 112 52605257231357045430403 113 4002281434569557 114 45437829675569012384431 115 1554483597659027059 116 593405355261123157546342437625153 117 3291942933187493263686167 118 23466469643346062621 119 221537999297485978817301176713390723 120 467890108350253093 121 30984696693083039963258477611169 122 286775856463748833 123 3121763838224072279941691 124 13641172929198679897 125 330578703187 126 5137840633 127 10412669920627000165894532867087 128 1786393878363164227858270210279 129 1050012007468579 130 168019288033811 131 14452391250309338948898419783 132 125475362833871393743 133 6068035861684472550059034811440449 134 821771563968558559 135 1173326629884079183 136 1969185049683091 137 150460363016328553 138 25269181442865354587 139 92151071991609454780474714196795623 140 405645103291083802778225376030419846951 141 21950062761215768411 142 6119159679203 143 14452942143844498759898455772654626087 144 3619992029943217 145 5213030224056884559777257 146 94258633487635989543608677 147 323303357543075761 148 2701551853110297860671 149 1117641092542218578078543 150 749665451663022263 151 9366991443742224099506164847 152 79287406984271013329750079833339783 153 275724075566180308400283310351 154 761198769443178603231085850373064072737464861 155 4156574591457597294879222525494317741 156 94511133115999 157 205705587524894601307 158 1084807284319099348605743490283 159 164653839697882777020951592828229 160 31722406732365708246533232867557 161 37797772579687577304608767 162 406650025409267423056914811121047 163 199524420926846925074032044707 164 16261586416939284845923 165 4721845051952742818650395743281 166 19424488348100890540944000761332538322823 167 6928600354753910130743394762506823204294791314843 168 316484782219573801 169 966551921970880967 170 947817838441112505045616388078246280841 171 1683001025020572638437354182633748632937 172 762312960298963305198833489663 173 15625559146124734268713 174 139173426946139997431542947941093882809709 175 5070544271532846846892170208319 176 11918780375984906731 177 599221575424807635182844101146452112167668449 178 3101989922493535608094851583 179 2169673094306533499616852994357051 180 8755316282741201000698982078831264332015923136861 181 1444059184900357758321311 182 7326443574919141861317925779926118107 183 71202878589516865548813432636752327 184 15725886895048140936766327798731758006564759772229 185 558196049770125857 186 195108332243755811593981 187 1016370099641625771346468494690360494835225946318658437 188 140637104167926343 189 6516762181368695925180217086791511025579050609685841 190 2148950409822166222124867284259449 191 23116530856850911477994021 192 1787807014715215945930231211 193 660747551093334817245872570863964885905511099417266790821 194 190930953897983371983855192319273296729636092219 195 235184342400413803139501832246895781117 196 1956250926278131792433183959 197 2678230073764983792569936820568604337537004989637988058833 198 748428760086635788770171275278246433 199 46235097144973199564251065756966919577339221 200 110478012727597819019935315004033 201 8066816317278513055955151853964225540827359929834530193 202 720042112736983319274667133994384943 203 8955052957054086393097044263800602539448443 204 918250311005137300309692624194950058584115996447310191600779 205 1963661141342976837621541735787505719 206 199185236891614410883292150280794296221637 207 12602959169077416329871054986442535421475914985579128713 208 1171991337505621250153376286107367 209 466076644670763695840824851659733734318029889 210 749448887240587925332506934646361881844280903 211 12519673883151601700897938368508413037640600498606366438911 212 223435953015731903807892912109616422903815709 213 46870538133331532403941137271669088917 214 18788610255561471921588619612937149911946249 215 10583491594544135274418110047767808746499 216 5575186299632655785391013117886394844315657 217 20052272393756690285003054061442910897336809 218 14786736054747744341957573398429809569561 219 205431560365414236976769655533747091707824790974983479 220 13050566878017604762306075073198210436236520735435479 221 8933007052215941856311308703449 222 1195173130424737673333582144827430407885742983195586741 223 13278537367665313732199001100906036493279946266526569 224 342439823536570900839329047558052017 225 103780420782522494567282491801573085880671 226 4669446880878553490839 227 581753229765227979407382380827681164619 228 3368887316279049913774003714382329519610191204310479 229 2726923218138432223797915821500163019974878159 230 4981535838566189721989461 231 287700540313755370624136918144263 232 2958270704068210362353746140350849300605974592972162369329737 233 8622318443387389645377154823331418042897292101698931 234 168084953322304296661 235 2018703090214587338044390513559059583 236 12429823981004871504430566583 237 1932278365162434044460647 238 132696480347637941090540369973179620706043567853519 239 395709178333513274501568291128557454210572830257128973237 240 12584632898127760246296585948575743187787665815474412581 241 64589274166004909276726525157879748764933199027241059300777 242 3811759733334624499549847534143999 243 362108355522260131207469695099728420360970168301 244 1188159714121695322424276031219136305926488666609 245 231036789780737101216214487323 246 10844114797627464569 247 234135044192583874891334071240765123126706723827964782533975890174947 248 5767497935880326326530202185572853765866925017 249 854957015693208760193970516770830596552859679078183944255421 250 35728479199964568512203 251 10635637559845394637839917191925856206631 252 58362948204292437209461181960024147103462693883891413326339508068504601631 253 14504357025162972411050182919483520434289933607601639 254 489297895364396254691125670519729611 255 539556698520293940523869274265225887115213326961309 256 1141629180401976895873 257 30450114238812911122600323230719289388611 258 334996143290561681020513236012792563 259 440902767205392462345820028590910643896315981592158263834203080468017628329 260 3063179494852394900242485630766370677 261 3705346855594118253554271520278013051304639509300498049262642688253220148477691 262 3124968187628076130486901674586737 263 46550834392463424300810478689928224845222458837 264 9458466836179799571477200066120337799 265 6531649278959988800765610558277145209127342433389921835349 266 1010604595601056680904130048117457358648516430784572567274019 267 53513804510840638870486909777958354498436492062574568962287 268 10282376411436195627910187579406758082821 269 316189598344031424303297836397057113711329238126975833537078842730941452670118481 270 7871136496008799139565006234359424550109 271 584228900746705111237887874182279033375458847034392635006899854626444346077 272 1103163990305530739711597336771681201325314660237256095293473287798302934669 273 1519267330831909551066449027 274 496135923526863981888173794443946285321693256328727 275 3142281686013723429116354692755891039341287427922662470153 276 9517934115413429048908842872037169442486758435940521264298093 277 18750232682557889176709257063058655309586993673 278 323153038646559692181564828211765157880276527 279 294307040764148441232979711777915267993722936241 280 613431173418048931837349834243128908420558951977 281 1294378519860401841402145331365986552148190553258242067001691 282 200435824633701906649122695220479321295023406873741131973376201 283 4912064761625248506377651825529446175985753 284 989765751211353482417887711384635789011 285 23029071825593057133243869357379809876510756438357 286 2044733887331678807732491617989574741111235448979327658276118549 287 74350054614482522546477921273996027114706587058889111649281 288 29752127624010660381145788553487245895346809414211849984999835894929434398130159 289 434788987299667590807856093050247435836144384687885791681 290 47565754790647947263014064799429517589130624864393565874309 291 64581322940323496283716924589296676982003003471 292 134913290447253441600612067 293 222189239179145973114951614675543292950187623 294 7781941905695096929378828206215672046304633820699952303063198067798890436790112647 295 114284018709374893302932662329139 296 8826282733841636910455791697478377 297 6518973122242246489749759212708467001205367 298 2036794610651547672977631000106093 299 1423325682707241624147756972642391 300 696714817247953826926328435693361174884627307356935357151434869097741 301 7939392121850508427426729116960648943 302 239651291333468951325699492754044489535466869843051323604251817571103682325098436021576153 303 169127947766729926296614595483606273792643406253233744394466591 304 6491270108911619975916259186660258118711 305 8408006100309307984951203347468558826990076450969637443 306 2042069191665514319356650185794173637951919332524066368702544790553635838071 307 653370651072140423915287 308 764472222281263851710475228382149290296314949687 309 69442070530836249480017190906001090613976559392623590417683491745584729 310 17112257632585306832109303481429962100453007654467371417944261 311 39957640786924483091199808443308189021352187 312 69019588948895320752201187238496038884074099060022427178879809 313 531519808491220975815643195976600597042865740234139957679502434042323673 314 200934305415977523629399071990064307275953 315 2412618516885722576137671152136112391 316 17640141341009084759678878680591220830484792381623841141 317 2267462407808314386585587829124395848684232697 318 216322805954181938025877096015553398586248966383073 319 44129077749748118764458928799888891752724764458860679851736981363619 320 8693617461907845802923212857228250010593190456322662029284325376978948480156944150588377861 321 667181743938780326137733654354298053383461195339277652712179633 322 11531653166410914010841253024303868092465907140554724380247167500543 323 3208939664969613400988667009474517201488586222143371077541201797 324 105229527516942761909087704577 325 284172134862519202997594747984744179510266251372046201078164119002938359974087335212867523 326 96250611801002661787452090502237822922299576165957689668923 327 200817482324298488639505931215936775414908907970518585228207439449 328 1601467014702020366667084032257497409366522390682291890129 329 2330725742722006649647464229530486111358949 330 30449948600604637208420776026254475449513707 331 8599047089230306732460032454089670567357 332 1039170239252795280844232458360527098761370075632128275890933422997167049786024109192678749 333 541294666814821695595209117143764832940017948143760055913222587335941 334 3325391328540372775487078281486443548756988755027700893337721163672137507 335 17562262376326845043153128937651154086925303527975783501421675172492417208979 336 1138849887129694871882311650055449377 337 16556078764303591147289630640010214005030506205720325981181905881 338 12248725292532936042253128727611231510020764077306678807921848418921163528746513675863 339 4554274664533273147529896296565845580032016312919821846669739 340 348397891383606585915472832619415248898808940227802847915170632175065032749557581276067 341 19487818476580316951009523080683190596168912601105509403 342 4560548043149120907483258976305986554681 343 65443279527169812426832927562075027 344 4137188112800457566058334459880470969 345 7502879905431383335091397354872686907 346 618438768146757530730544529470686263192517604293717316411579932702443025058030329613986287065687 347 4352108950387018874875086999992044738903675568813 348 35950741336009719388988392416826663456100866288974508751 349 1221030636288816100032757273976700066484390561 350 10717283252290053792573929417299471685965256958730285624942003922368798486394788822757096042570680778291 351 1749034909491812469998083148815149019051253093164931 352 232457931216103869541680965742672693085820466820784633157154501 353 134724404880219889318536694668869482422334160407516405248919218704897 354 35133563026770622182691792802052708951119619616282949966473 355 277645267966972827803581529487911601107 356 2613760046785311441256106907348667101769566354422109741851917 357 85232245324891914812126600881366807 358 280279491858238221181737708119035534686918810871319838953773992674820226386133099072820864778101516863 359 36107059979595164123674030680912591245047495864568515642510781 360 4072411171714443931441249342698887446650946964732796676878845053 361 2590677516137864674010358990493815523323605632237243653939413112972711934313647 362 39994812900601454553969279141195680640804718201379623653595933124414848133498102866846639 363 914979627167609087137973937787891947023419422189693798843037255953466600937843491 364 149367763367284282853013036349807877483525632635976941352166726380577243261 365 8327317769996023050411764632470154149522275696804283014346341489388612913 366 391338645233023007947382513858489808763237652928346201686365567 367 772785220038690625115304669380553057851124334859292913754584175722680604664961133067746714121466308452667549 368 86069210998680437012058709895606928074350618579 369 782362029181176335166075715537594652420974298298174258362915254151185570531 370 244498406421214845864754757874084973120800696458896169777867592407453 371 2793320554085194743935754681503286240811265677579 372 55313492582427272430796434262633322636299888114927 373 4403921481270283791581463252658393045506999461374209511273492236937418173731917023 374 318442080798166577659207722174451401497699006873 375 17916598714023580419467257183909254960357997481352129797597993 376 335011118548912566005404412516029753201845331499667233069654417604036210974741778431385086663 377 5678683306826501631661713260960256124220507 378 866754131422088603396340360306998737145217272635806428740027 379 8987683895162974272873868635981663732910524468628067214404264006442910988023998770851794309964624918067205289757 380 23572436523378628834682003228844406671564182764040753379807371 381 146980301786865505161051111315091017084767365545463154505908118351654948532008278226682932793697592499 382 18340807350587764551287297098068049469203 383 5013872911644616875136031371757537356469159453 384 473441321505922186610346267699450860221670035806231883 385 7566582820518947542092730691618502630144733971356019804422739585948800369 386 406127057454840897308259638932035924323436835790811423493798783891549974291382237361 387 211234135180125152140734372997253 388 40397535142097541084900675869982411607246520105981047629002299910356467026309416630062365117 389 2901265868144392204227588847582896500295999100497494859036066345475827270223 390 9793130797122078080378577199944234512401687190127829616254093121847473 391 1015099513951322578633269776966918149578952572784970237590204927746107871733779736120963 392 6354339763984543501488510042856206245977143465118320788566174849579505790165277159306547221362975683453503 393 63139902474264326934660063903071768386274543045445642122764133335431628180642739246047615853504359466707 394 5280808745915729955210486568443120297929112186078832124252777858163933577043607380094880323613448141218871 395 794223734978151029701148327213238074605195676179626213030866877614071944746219667448984000587731 396 1059126378577692987139749387956349404964675652612449772024429782478099905578085875310439056735132407450221 397 21657908529740797351199642667929523708859599548448488580558231947067916820247332325854098666963 398 18998186141241229894601584732838963468877921926579088612006043 399 26306245526479634028841634360627771282856600451786196081141993186056415216617760552252302897 400 2515338408004754911311634508555703462104415468869 401 176488168743843458003459699601805677170170783607436733 402 74577425592356342461907621741645474173169614291151026511468560853 403 2515363057259395171147652358562390062810913315473805458640947879323903124678507612269719 404 1608082353961777146188608555791143460335259664810403 405 599360224700479990635825930092744311391055041239275188482966187770102518402075320621676335199608395090550323885541281 406 12472648834644654499954305847540186641697916393175789335166918605872467536199053455469075600141 407 40080736392435112101706493227456055652059797477261281824246698884977598785923878280138072203923520920863528822187 408 178176191958981162650523992281138879338944475798632388093065699208126894483128622122029 409 61960662900177477661571102413944864098514243958109727255714430879638603569131654402168605528907139281 410 188873133940071028271975802295077439950972766561223205509899655792687368924660384521482631554204367099311774864292388086901 411 32342618799150652584898924241858650683901 412 96923820906424811853021819525492778656174824767568246820478651440199537106750989 413 7051263667095985055487096619016224424836316618285666339036253816260328439853987688802018244690296371707639594933582488578593 414 11532151499653665940429121218537628835809728910947 415 1024078477258660336980761870320138826643849399825616174195666060159927385992326014323356157 416 96153595460399796211187681168403060338677044794804540986858006585368115088918013938209339700322223250558721749094306662437 417 21169190439425792701244818342383654504358057294657084928164229714464359327377821725116424011059091 418 556371387608597923922355946125633687113719154435521962778054113553674918517279378879 419 521309905705796281797416368327502370454988786822089 420 25700758683353787321969570696663169991442929661554962782560706969147515797180656898381 421 3582502789028748289090202342052202718390046914410094354392219 422 33798707929441460656926531760992485961938637783486156819877544042419188675402023 423 270373682176135647722218431207628590644887586170399246681070950077789719427980345553836855222889348266969 424 328424555811447382472479583936963074461779374253227407035970303893401243234347701273329815332632354893519623671767685103 425 125924496688428126593630962724079408706187 426 3398021146952926087906317156310763766880571463039766471363851151521346387023196697551 427 1384967054520856393811766020890665709963805541992534444985695912019886026713108302578257 428 2361635456208868614428776385311904000816603548433574821495674081080020775325736811878203 429 142464960432886542881703319765734716727159857585347533806047208731238221