1 1 2 1 3 1 4 2 5 1 6 7 7 1 8 10 9 10 10 26 11 1 12 107 13 1 14 83 15 375 16 384 17 1 18 1418 19 1 20 4781 21 7812 22 1529 23 1 24 33665 25 9789 26 4276 27 27787 28 168107 29 1 30 584667 31 1 32 586340 33 1177696 34 52334 35 5285597 36 14746041 37 1 38 218959 39 13092673 40 84854683 41 1 42 279357910 43 1 44 491060793 45 2001103921 46 5456399 47 1 48 5953205063 49 901869022 50 7810023677 51 7111890528 52 25939492628 53 1 54 65095120957 55 193385159122 56 676983593813 57 225231925043 58 207413129 59 1 60 3006871299714 61 1 62 594242559 63 10337464677455 64 9281735836988 65 39738364123198 66 133466691718728 67 1 68 131140430901442 69 59868697234542 70 928981114377086 71 1 72 3192880719867105 73 1 74 61841722385 75 6917406499144643 76 9403923556707539 77 45412904774631658 78 116736691793993645 79 1 80 412919730319406492 81 220088622628557272 82 1519093222226 83 1 84 2020952809753995245 85 4019633700334402359 86 6119453489885 87 635299671214332855 88 17342605019035816749 89 1 90 61264565116640286467 91 193063333820827274885 92 139921811859022713590 93 25360176804770408119 94 99320379771671 95 541264742720825299108 96 1826601845352794164323 97 1 98 1156951164157596932212 99 9238779518580016570722 100 22364760585365164203476 101 1 102 58678582702631259484988 103 1 104 205715213210291247192762 105 715987123319248730428813 106 13432944517845542 107 1 108 1770523848347548381333225 109 1 110 6685720151943799554379852 111 271817933208509476737404 112 23373319712487618942872899 113 1 114 48082591674633258314529737 115 88419506595548249069652334 116 52858441140439303393077613 117 503184116841186860256174066 118 780443827213973639 119 1506592241793938786521874466 120 5262807518632103828335290535 121 146501137509472896028641169 122 3972645781269549511 123 130718555907573804269115590 124 3179917882289907101934763820 125 1979566501781536892076657739 126 31103092535236059430361201401 127 1 128 25680281896612144274694052590 129 888913500186380097498378058 130 167453356754326675450289067682 131 1 132 578773159910477756696114927667 133 1753748329059052064347881262840 134 201874955094881416487 135 5581358518669347982261224630415 136 17786334819209709910473121535728 137 1 138 37162396510734242176842614919471 139 1 140 152580578101402455531430925521898 141 1648446011656583299842718710740 142 3446930599211346187499 143 523135741274413719700033579610351 144 1794046386508294580328754504490763 145 2474178452143665144007040623466519 146 26643476807818317450680 147 5286016207385173079707544223686821 148 2773964318580307665040267238549581 149 1 150 25175105280349758126764888745959334 151 1 152 82387727080795980303976583376982800 153 282422096268301947640244919140567559 154 958197125469452638911901965966788829 155 1091972953422309008909521565496225969 156 5746955694536129231333220033649631309 157 1 158 2949003242519579248473519 159 24308539437823436419138527461816787 160 18271509483063981908886270466534050167 161 49294779799164750658089401222608568564 162 88385206224625442401966570537676534043 163 1 164 26262730172906656655651370283371070636 165 451326369784999269252093585198219813741 166 44719318031878443790523903 167 1 168 1541423708977342403832697284107809128954 169 22365880001090395168373165192338624536 170 5216247030514313287889164534124232130845 171 17001041891497469747187475993028577998714 172 4686848314131432478921856243872533834626 173 1 174 30524164563871038560491427973114256037496 175 127346205142527974339269126761789019237528 176 441487913633404610932599202780947656048922 177 682657033302717076669766907683813561910 178 4305574204109197082487166814 179 1 180 1514652694621543875496310511142189538370635 181 1 182 5170766435636781648475880392910480481559174 183 6748506539063569580775939156017266359002 184 16089420683123777832903550621906051233921923 185 16385828643654067521849321582126793970736333 186 44985727154483459363964336101913761564094616 187 196223317856418401927493819449530820788085712 188 31448401041361910305572462254561363731580516 189 718853441007754213636749737013937324674111457 190 2382019154110596382874886331018355723439212349 191 1 192 6117806269180497446629427141210195628332997504 193 1 194 2429140513345837210738685419335 195 22712332274011357703750369431873663116476950629 196 50301077203028581447731841272544629554951026608 197 1 198 196669669681670992324124459377748441499941333630 199 1 200 643409232027737174174326732010826688503998809142 201 304772954395633385918001453385816594207677811 202 64685900389489934604077997592712 203 1718179776736654897462612164470598326858554617805 204 6252699318352737027813152862673442375138498539537 205 5153748859933610396147110607749711402146429850593 206 275739934690169958443822440295839 207 30395901120718148535753537988417491669915588684544 208 105173648469265029863470228272745910787295178806100 209 345838663799908525617063256350131385983064896168246 210 1168603306102832061756435881632818077743527367996742 211 1 212 120166378279175450535765823783694628954152153696363 213 311703255486888854978428351706939703141030541632 214 8344696586334178150235012979991913 215 1042868724479797713318984272618401592291211341253675 216 6637794408011691336423022616564145417493211388400083 217 14644153252242891972342417866755857764246679025808617 218 33049430609412936307446727220290884 219 2844309526289830826901655036855551527898028391213 220 57370373599928243611952824469258062520743003776157146 221 191968735908520015289560163184247830346555096928255613 222 265403087491617298058146597315850461168498678390887597 223 1 224 1246656886146699377207964348294589425290504905219108993 225 4129294645146567236670036130239717120444213745765189546 226 1594307117477358660642327714893689883 227 1 228 13892432379512544581859568629927489010232145961321126784 229 1 230 45273784718901601694712782607072135385458657462752167396 231 154874184736683647433966476022907737179234633100163379264 232 468634950316620098470958533150974135103408105517458108190 233 1 234 1634845180053278075855265904251298280274139799943963665221 235 1515369762595778004063436754647430653054887741578645001246 236 179880216188794876262602656194239321962960330270165285955 237 179159283734235005718436177188944925959211757509029264 238 9515670255528287088815174053435752203913210034434149409117 239 1 240 32259186474850418520113072677948667811082213654201797860485 241 1 242 5954665866476740427164028668747746186263521518894247851282 243 18984667365561683965544007327301263626520948389566994161913 244 3648388527285585667404188695454348160492956519263438640591 245 135505461319195721825249675263747903622992658482538681571708 246 215392544980132773611055601533492663967527005487204974356522 247 1001656559060527164654375199070237086223754419985950157387130 248 2721407050319758553944618178704981914716195559514314238252792 249 93915831702087813134288221065539815776846519594775429190 250 2822215706003978705691396325449264374736659156635579954172664 251 1 252 16497198623350391672483487392604426490402429580555594631214406 253 54297894590362588477485587777661322283253095077265052617699786 254 59074086018911880157600548813629370459967 255 183955042547377834719177277716155379865203590045289574437696814 256 146161911163921398579234050967469703994163496448978795776244892 257 1 258 296161304712246497442970675665117375239158408949363885255017343 259 909015731140942824085930904335091597875049367493925464795647532 260 3756407351968879392499097826369527535600632814280679564745409375 261 11394571261473262443489274011348029938785640119789343833454547211 262 1260090384027885052800026121374185466359835 263 1 264 39196290039910355333034027188918819234141770507610201168353769654 265 20103055059547877711241521223105462895014806499348112723699513942 266 176047948660615166049050703092857095714693226112525056524577089030 267 1816298260364216740911083264397676124944028115292206586949175 268 6883687150711712070880320849704887495098455817234172475328680283 269 1 270 604583681528872330739305973943943627572090368395352879984427017347 271 1 272 2033062732421867735441061770615878652479289178112600485961196498876 273 6814254774159319011364374624796529204458577775258442716958756179534 274 133989187293272712542428332583555810297968392 275 22740648529966346277803869673719553053687779848357920487069016034560 276 75986125331384604231668855480997833867061820076546234468199360606189 277 1 278 803025247463143810665744540578148072874997499 279 239027393628833360814490189774372392240206060413654225442515788686409 280 821782432086185720508361358808835553917255441226799014202111794055341 281 1 282 884637903997330332170611262154385700151304162059398258940217090637376 283 1 284 38629875760052956198988944932931837995846840396321456110953132527898 285 4961520260546667204086726121842396410330738294375245579719397746824156 286 16738899847506593334484812947585232847264151420931716345612523817010149 287 35561552945630153069379158070731923155926502594758189616487328737008279 288 138425163099261858732547811735612664573634860685507675102143703671314301 289 446873939082495168207787018323560127460895868998015965316918958995402 290 444188392597624249064997531114177975415543934814758299714948870898638700 291 1416829662268713613208702749148721273942080930405312378931493866128 292 11449799334187161362925114246480406341532775701120210556267749478837406 293 1 294 1318802746382909449659639355210765739063428987108764206448553708211708287 295 900057547053065742562095151745043207155810880059470351136625007464647942 296 5612982249424110331918676033835525859477133645606384065798687106364510352 297 19872437735770137785084728132362167627832273146059656328580266422945853230 298 1921292409680964676740048668777816023834086248699 299 66557759046974115254992954945946003651338680844606719128629570794206014673 300 222371688641677021979741573566867852387681437811041164016403399342686012853 301 486718084600904791838532126709053419354942605821700386257285511047823220566 302 15422454860376196206955875498925226020715605237343 303 843749548324451122128677108096594828903729522166216767175218695888308 304 1884736848102520568286604045007514991376886448422061226470836510852117117734 305 1055697267835156747556341758022559723234459800510121093031042491356049179633 306 8739548389436122174651893560477954525282855818599611384420221058555535547382 307 1 308 29223343723538049043625191451130773057659692069034444131305013876195571980381 309 30509590771884192943986139824330994587547962180006023894236921186443220 310 94166317844434251708625187595101094347609652263940606299291383047070075810805 311 1 312 319413887816089017587696687745196529402057482311113198422876000915977624585545 313 1 314 1401406852055604373904149251248996042613986244153387 315 1077111430745335257310129978133958367366747258870169510135639389043831562940378 316 16535709429053678064198294913311538128961911523985132147841834869348450406352 317 1 318 919917894727546338823831035873558288132657598145263074796064256260886068442230 319 5725539129114397669077863167895147457039699089201405577058851913287634262473732 320 17759083403807013170935194281159043185486273782020223518581258877710998894216664 321 11223404201492205233791578338885107408724394135308583684216177031825901982 322 61027386026084138933684349885145114714426456165157905507269831536611157976987433 323 205033088641184182129199717443552161834308918999924263882712876393056597413722355 324 483591658067784944892225348484894920280761806093519397493052240976645708698703411 325 1819304331045083697358228242016203460339092628639047701355580227750789297519011742 326 510781393018243686568986862844898025784262261788642275 327 773977504987864050710298816140364853814789763565732618703283585107787858136 328 4324386362349205002243318956534038681544319295881518653965568792534300212665747216 329 10018729415285145561054998697392318736680547939708473728473843003383213574890920757 330 39529592414739304006680159560439069702876159693692542862966070965530238742013847607 331 1 332 345647957344301971891938420142971770950907800080581859227750657914000665761082964 333 117396984114922426733042541155694557812836952470454970404732224545625557225708272081 334 4787167748892733453840912403772660339493617641399762111 335 73108925199106641354750080436869377851090501884221089256438823632611357640467004043 336 578508476539615227303333289854728655340794331988139912920391271952112660138403875004 337 1 338 56369173999562260482344450342549257985277417032429734661615736716090298311917531404 339 133634903368409794741399946055137238755956313627828694414869152564365399574134 340 2079354222181434192521522690331579635736286411575642565982677362496932858298151442142 341 6827427528629638262627401453844733344682562864893328209415878254188097783039390982867 342 23007107279177334324287823893974718843471561508306981250515278121163535090027604817644 343 2810243534016300764382545909861389230728876695249004135188438985804279609961753617877 344 68083843679494080348825404692830865481874294094796543493398975407497495806510921725874 345 241959760410694046782762773533278527866793207746642422144470968653035829322401894875684 346 744729691178172488336863896458415358098784523017609447706 347 1 348 797773969800772637857540944521657000689652771852904711951996656253652540888248309856227 349 1 350 2694100960954400661482312443916184967881990749277400364005129299434486918818467327297900 351 9032578960540373735184514268938355878168467792561559807377166891261942538124818851192382 352 30237304247748932087625637008581620442264542628146254734319718816626990711813629152889579 353 1 354 20596187564386420129144412055807069037582665236171358934245362045807334617861104631528439 355 21957275062655496655020121890998350671419287612508967187579680817888974405211748139803156 356 306156577826736988409839830060614701664908559659771150666088039516742996065633622929509 357 201883713934007439978455416177172623954309697764757069512922648734668389266281375250821469 358 77179370498030277423319639514382016238672406403041388338269 359 1 360 679811901834158584555627274597859333206162665282866723065452570666227463167517883624136296 361 1094972527098949864776568311267171169765259641756527223961739486675900960362620022879631 362 196631210064211998545972715147772168938013085103543371135973 363 668335185707653587224904887466130357448202515449235857967374455524423096530587436690028530 364 3876943373162989000881620307412797605510468913735375808240069676395364710193118517122014008 365 1268685907563086923065563897554179138957032865190932284049217755060900223413552894217150624 366 4417360470635861219198057855234496862243804261646704345584803545538912471473166239016997390 367 1 368 26366509441465127541996565122156739655319352165942335949403887133491434176179944682193350870 369 76117319111559975137695472837513785428535346577497384375083870341683066141785041439475217966 370 248662173677261102180313341290822151882205700499895468417993327090247390010049463976606846405 371 540894201900521885398226359324114615971742543428957234003851622405102553030743917545956894609 372 2068779957245928158566444290951051048224849947100665467199505084427261862236297442228961500101 373 1 374 6920955340398015690301449186426105834226115253676253786395778878204556013266688399217260043977 375 13275928512713134758476055168005828045101814449094956667697213929973357631845636241838242225872 376 30204502199377246737906342464730366937076680825411783501975692826117172689076809177541537651219 377 122315402348383370087068468652012563830489702645840384041350079131724163311037971851318176813670 378 405111256658740694613875442186629554685213537417962439900491928648366814984312975747969630475436 379 1 380 1342405836085584938196303154196262395099051694765396370622478953346097923492122888502726576593415 381 18488408904588891559082342058278062516188111211327757555520478735785736316245901690334959 382 1498684263975623112417468620176810719311669128461395749470746783 383 1 384 3368340993876523089523031795112710873722504929867043161387133712491293814362343977079473725194954 385 12305803281986247133846810506198744786819758979766114738372659789790150770604390408185975579394456 386 7000102738302980800574953228176283789955905374214307669099682376 387 34428384356279223146557156883896746987940256113667265688999667685644122804822626706933630547020371 388 92362119015467411846582453950005651635844971382035781332358069218486631882646802032099567648174 389 1 390 121759175356850586712000491884754808612090763524279323085030931854412512343383771512865471324388889