0 0 1 1 2 8 3 91 4 944 5 10009 6 105560 7 1114723 8 11767904 9 124240753 10 1311659432 11 13847775787 12 146197010960 13 1543466033929 14 16295047567352 15 172033963454899 16 1816237991957696 17 19174820948943841 18 202436993374408520 19 2137216112616751867 20 22563527722043044976 21 238213056816996660217 22 2514919703031135496088 23 26551110158307993794563 24 280311713248304608750880 25 2959373680260752702460241 26 31243405699790246055955688 27 329850334965362291414072011 28 3482374633617234974823379664 29 36764956113002661666766981609 30 388143764011686637654367103800 31 4097803927144564966237645333843 32 43262313045472058946569074473344 33 456739210396679725660969019800513 34 4821996135401183396845117169184392 35 50907927763919819767607100888088987 36 537457317767190509855674970672690480 37 5674172591763359212570791489359926489 38 59904728313821017466669556123042054872 39 632440486488178838472767819197054454179 40 6676951556378598179382220568898571114976 41 70491505586209614073822495669509039182641 42 744209736711899063433899920716333733565480 43 7856948544522852087464406748807413926455147 44 82949251247404091412430551849800322217909136 45 875731620681349737660983397016202753757562057 46 9245482749130708369423492076074230729944043128 47 97608615751442109872234488328031320191006520563 48 1030496960238066004952310192678254791236541328960 49 10879408307193465006168812726282883975049506686881 50 114858684383975502183062877012575951163782669376968 51 1212613499366027572631060959710245476636598035561531 52 12802092473295559139991185357021514494514916357670384 53 135157304269247217580968128768348743825307477821524409 54 1426914930932957837427507034786370841954362564229295640 55 15064566662733337574106195755036382818918202415015524163 56 159043236437056562203392255979523075284113408554315175584 57 1679089191390252612128005333222166938383698733639940557073 58 17726880914922548076515633577224458539740651900086034197352 59 187150455486917205139581212614794175654285081008966668619787 60 1975829428598246439182571807503413785807278249374056272286800 61 20859697726932736052229267200626753029123923182234550231028649 62 220224976387614542275763576407606196449787898190975921199972792 63 2325011649728100211616298825677771903384649111448140225837555859 64 24546167560290394334376007168427542531221466142741471679099712256 65 259144655024981860388648125640720181641157255151031559530411706241 66 2735903764327695530137337198673305101472237627062272211578985880840 67 28884135800296074471592196981685885716089146905576029799953003115227 68 304942488039216375086445680217666323468463591175289588112256643704496 69 3219411570921725011424554760246849502082115695852869509496784233747097 70 33988739744432642218730471447851786750305442528555774955005203249998168 71 358834030370347713058306750109479230558660664016473676396454800311156963 72 3788368216062463044372176729967832086727532260402795334956778890239206240 73 39995464548499092607551696092698595918904096011667151942358510730314887921 74 422249658221679243058462340450720233692876139124212689582701115878977671848 75 4457874808582909444871594518108623959353419705308714619105288716750323348651 76 47063739240648615121551239337038437984535013398823459571575239862734983929104 77 496872533756927475983942966685240350778822439233922971288444714254138601846409 78 5245701229552932416153427195581960631813024875639617178740089190326953380857080 79 55381168247860501180793877665157174525532404864432857654708720807477369296709683 80 584683279180813184682493555601970333263210910557732525063652174598646695656818624 81 6172757776138739009341383141775006378295062215801547357186352858591062536265710433 82 65168510746991868061158391135453250024467192311471157034209431582891961072859786312 83 688012545931680897741484473911551172409704218318411034917706979845094377062052472187 84 7263650157622227619583152351949647129938247938957009519265310491498837965463634007920 85 76685540001133205195685299611209058694567997406253174096900572387808251904384488812409 86 809602874264865787294227510392312942064876673601864649795367962372934640302594028713112 87 8547332574149522838637323172641148121272349318783752898979259153454299923839133427639939 88 90237938198347558966042728161721634405930464737520368736309008211703634678883106196373536 89 952681485088817588371549550955084074521797149507324278162912062836895175374721452117266641 90 10057876212065924799055550068007156725134499743971644181183639724411159539327615484240218600 91 106185409793925473278476238419844523813164520988470908959867743491885446049738403081087948107 92 1121045936077183755802309759194949422083947660995001664570900220494184875959752842723189487056 93 11835373553053457824937336510895397519627023354648727858483630838234386051020959624974890495337 94 124951228698511624006161055585426814553282773684054867811283352659218080059081003753325240113208 95 1319164915520536353322596530477590249456191820047954594669324853906073063850213939900923964279763 96 13927002499024104674747120744627245988588169449853118188259249353047472672396898620547173197294720 97 147033472711247318937687072279912904644022534740119719562145765879843754103130965341702332613911361 98 1552296849163629377719668838344238878844060853066991947580165859571031794979763985488392337238248328 99 16388278556512712633074901658311559456141095262519168008819262555324035720622647948133101678481593371 100 173018243379519694263030271901786925377918405132962126655218578651010144229434811193251406533285451824 101 1826629468062000795197264519988707508339156813151714549479868718201830118292289984145604997585286635609 102 19284528315743038106679933501257907051917051443803693815529851369191914840533059775382627957081000284120 103 203595222163618326323765610049758359140493645505525843360195266344984731918156307774992358591450741434403 104 2149444041834008639470483084932030363525709553026906479900868117728059556039643076135269823572792939146464 105 22692623333089763926505536150799718604999004852864449609932217133139064210107364919006952270551513531900593 106 239575975794236344677747332499562568655186196754642071836781176243770121693929282407707903400877517612159272 107 2529308636347314383437628136068092951576462705064476714162419272544915707224333112074850938511911006258590187 108 26703020437222896373800203066032932966301728952891149652892445938941118943530755521606920899918981025597021840 109 281915496679160659343217584202101973422978324659870068505524887870241675643303038198876342539173445373758109769 110 2976305525238303476838346156399704977473973279007021588672295143313343616621754704674397604611200050681184467832 111 31422162612243765616973644024654393102212200997872664559027533119003274175343219668764842085447283430540944706419 112 331737550079384318810424498420027179209494886516170899366372233821486471051533134376327472008080668812719538282816 113 3502298791165656222141684376025886047435688519071929138024721264784980171146532006067270512371722003126361813335841 114 36975304181468626385014936465547822218141870088512047387089820431459976087563650676699005843191954082954322040322760 115 390364500813221729077944969877081501025898550723038465823386037600874273321465569577408350579572126748046345282649787 116 4121249219405426745018963043586443208097018898174133006038513452456413540935943124890139962402759774224137457349912816 117 43509835277200400645256218535372746192475412054915102625539530634874913707167115377711145164870525615990350981430846777 118 459352411141549727277561750459815936158422806690022412167356108295322475262607387393722940303838718831974519199894420248 119 4849584841616808635642411904133591636464218579002887068228416193504202472194371214347984441882213942287535630097788224963 120 51199193833756311721633462495483763367991164412653701674345944472007326609645369174414394923261356946763597059179455146400 121 540532341393704326935412821375477081128463216934307564236934793000672079626410976182710739316910632015872238486075923245201 122 5706636964661055031967406058381878259963467174616110459102818844749574455471712777170874577463341693689595028486452674914408 123 60247468934918457082995394644192907270176244254155187907219790169014741793686798574300186581263320613945310667015671326935691 124 636058949525196142527083120729853971180423567747876485653534430160356444647230633578015106241616790641181551105259592838174544 125 6715153257444367481457540621232040265738147136845201958723209775846249585607388630130225887627043981705975796851499868532660009 126 70894817696735235699891569229562379347776613423954280782431107821099620690334336147648214969540005200959708254654007954891992760 127 748467679524879807598486150609764121957142880086454699144975526516645704334074182194701818722250229113739012552222560089517762323 128 7901901514010889824684961574076297218047111603138403174285444123302855393311620533544116353955581973335824223293438695498225903104 129 83423839459258873402638818659074009037219750587441502271197892202372277163512967187609879937145411972757547125257518686402786807553 130 880742056552365012487604511772652097185030017984268903875290128948155312927517491906570181053964009062127631030982994269674393844232 131 9298380117818909681772084197976215021485173409735071792324664121049293986834990049318028206734638195761474820629816958690270394557787 132 98167076469465132791341995401671326795877197763455834743230146449994545343722892676021620542334133810769244602875076514803371790256560 133 1036392874936831623738582236558728419947117264170493616338607102868287300394327872739759725920508301771713776980005670003064274975112729 134 10941654064170211575274891768314953183065622452977256468776070777096151127435141084170661562007088027064479820117672425924205238137828952 135 115515840136656146443140854533605292803097145756421379391350957994212966130127981237338805095910428364352110539401532497476377329430675299 136 1219551380825844884077548914013346078367548972281756959787761574935299809481772659171318302941474803645557839458389415479764560065166784096 137 12875338730296475026585194384514111532624014713677432921868568465326148561367636766778694161121379995001969700230956701269978668415962505841 138 135930597124669612082775375754473236376915939961026901289218110245862283346948955931855147468390859658445819267224167828113472469087203217320 139 1435078922715361722380003254417666902396175916957505899204196230530704277932517840157865922097404137132619736044029173559197203799928613396267 140 15150757504088973305274961180712112601346137714607773528442458820883915873827764531423016358425786307838995008567285919832641387064783394037776 141 159953190946026552946459777314973907175465851474714847506052968791400342494800097935646510764036202165292692941727075044759455599116339714001417 142 1688695980178614702814102170399018297640072530092128665316370138495068468551750425833593527789785847633994408765133320193556962243679869351031288 143 17828303996971634552067231350696441874858158230554330205194391265328356995773606050931204012947264239534857979547697587756960999125580127086288563 144 188221223440595673392518609406345029035147224156922115605097123861993704617086109904956657353902331802396712873040180347281725973583997489168153280 145 1987133995442999520045964121719564162902348065480343840381025555059815275822576242614795767180794788886614868432109277647691754765062643344675017441 146 20979044996440079341965715427727829087167759576079647844385826784752352231241934908352195886001721269757630195028959090558140639407269078964940278088 147 221484977848481621776966754708250865095705474376606466445374304264633830297145037817417052801895229457999643007898623220952802493914844002025747695611 148 2338314037691735116448808354214658306119173303567002223361411757305384152620692545064845711337208309947453159328970881212692217215315017148259369073264 149 24686606703442884719568569210840039806537434236704392380916400273588186638988456381589026116348837674945615635845029876667263405058220925240770140367609 150 260627332645219925900666379250516092717517153089944199078089319635950865232666349769463043136895325768146160388642452806080797105279272864929164087919000 151 2751557042154717294633682402696809816516647949110572186909457364474487961114019120458608050236581223368700905276955429118662488778806147900934106493277443 152 29049394318658676356387451461338413035506146726313070870384070545966577050194144407444366566588823582689553572708989658713481432072989550560560282320032544 153 306687194687446777806209036563521169329998668436490016009627913208543791351631671511937349889098281692471353024149713855911738653611682397809703133878751313 154 3237831204103358484072133481964306506598655309102373041577393210409447911168295271096496696410684490272388770656340431632557907894864177047612752693670889192 155 34183203889387930873344711842929523624699206520604214764879099339906265655840417299594282018291129527875836696902765727170080206806428841121764006164093398987 156 360887073625894126056705298756472464675757345510597790241622411400305218848267310716359666949417517460361190382943317471439705167612763509259656372041861200080 157 3810043094020627142033949609810876855272937340141096120584714973379910923493829752819922950089200636935537113879921214405109806924675686784364879142765411373289 158 40224295740064158539802639944911771388428947049914909301201524894847528296853855411901094608347878066914049051378839286969750494922950109024929755187253543388472 159 424665529459070201153337759024187846199800884583128869665399503440037821309164246621346676519191441732571894485788587084695968746349844415377289778352694454186579 160 4483380220654293889801373350706120597085988647012733508455637199681185834488368069092102966578924241667254480273537357425751013333718408266691421616877401304981376 161 47333011060629246549551106299302036624082533059846347548610884190330507851254379211513183998649562860117476993304590710692799262821193065348718196950541960702888641 162 499715354442699907421045930863481549113981957948114585117189277914036080341220971557592252086827457405955686913822234336037671462579941545990413959260025520857606280 163 5275714134178588916206247316989007381762084056200768064750008096451212354713636011171593984658157856470817374129801823877006951796811745132338702991744837105838843547 164 55698027643381608830018218669226060880174185314205238316164175275288673006922054321427742683609604201727342539711614918089072743864152382800450800833979385909866117936 165 588028502769874771377714426912511686348969752031062644277563620806492117632644606873054979054647095738530809419197568589391769649427136180976751387448945689136577719257 166 6208074768530301609432207319369197134556461019732042588756941698884731112248052321662988884894636079354884723925794151503539121279749203783426182722109008932659006938328 167 65541367723029031702655948081591392607873871462695032105549751352853136074065822958876395513632560219779409645724687563941890750772526307153781749237993605067959653926563 168 691948960534550397075917182275699463496015419234325406740835436692712828623223996355911864001215655900817164711793942602130682280733438959382760927400892081725470418747360 169 7305208612798187032579048056408563308380717883367369120776526780068737302985569190736957590877804373140581378128918105043476508516725721968214194648632963990638674005996081 170 77124290836818356981682148372712391981438159386265738948214771031253144796711601427505281055055257694446714472249781290605340489713608627649048102228887798131697093354147368 171 814234959240097905733091484504730345177784657941044877846684391311881065554303179569940103394142779630369412987479039161016589647660463514334168073344192412800820944995073131 172 8596235526514878884370149882101077344921107566957533974375273948338883433945638675102163415639634194793016594650576408134476910403551141061197643346933509851962389080522563984 173 90754228111601674529754669138436338079169046300068483496862670152131856241531295249205690116758928608364106907866545322423263203715241643376603684755761273961321278159047486409 174 958132184108715126116031399924219792946222274708401285283033757822204702648782606221403933156341552126324303318497925599016982210617813955665165848413294957693554730446489118840 175 10115421631882966221231627266131539471707342447769059336679562156685197739711605821499785098403223489436425313060380128497563964185254036016489626275711914058504112353866195083763 176 106792942025999038174985865927006250183206740999279309396078408714681108889209976939976186982447009822902158694082485019153970233168713264934876488112854276325758876552984766878784 177 1127459920268832393373140863601601567201752174083999077258975447947949210085893172700303693516463112798000753005290143622665988898351565091924231814347055890185682045978265402291873 178 11903088796852633177709745288841981292560599399652533971765920618879983620695814758981786596657774167602364308782548244498485107482367778888635519693823512582280946034756711924062152 179 125666128222079540042752765627979092654932103897488246860119702045634497637885633734762492498206697386364934801403219833799862560114434488591038416537958609693260983519466861254377787 180 1326712423291657416140185247822566236138593014970524392118637473074835538861872068370608178095413481616183314748354561271857998382939405938721466364036903717267673411094166111984700400 181 14006684848329406910275806654535965390791910924996377802172331739830815747117888657803452722214888682361319757624723425687460276186604978701729768158820112199859433843778934149745803449 182 147874714215510005517991454927497011502077298804175181004581865691667085526213655108434042586295273462527507559203360559839848165832203789959317737099557297965102652849773958221553338392 183 1561178204628974030721378419092447157567999985408303648695307882508768709381892234628165564190164182123975693929494416972280212783695964744621245637084601413117025936580222887815563400259 184 16482042920850562394756796635781996571100086950979159076686173433745160984262906564953043663351285840480048255534446070893917602747037220285871543998364858349993979119585679974506447338656 185 174008154891786797987531590401752045823136695213857471128262700297698043027414342854584819539944719641187729780371917825402906567136088810391745984188203104954111533244351457767071790516241 186 1837080397997259568558686232380130274004795909387297064096628285092703690794413220090410735230042474822463141142405386517359027811258715430852499561461476015082729702183625021448248402273640 187 19394863366056320094132842799888347429263058045872528233236119188779476688095493017797076009418847228891773833209284873424750699802744121327397138064773291954422849015066489531296925562127627 188 204760077674376569104147270673370296832233953920437246596497917207738813156213101084817697926561924651340695476519224423366699349325938287252194592677646188042616494079489791829478111358409296 189 2161741932278533195374764920983947755247974198602056235069358555758956375828283120159062635666804272390803457308804486969401863689281597573857279469170048387110348876042713551980841881044720297 190 22822457555436432928810095676052580056454110344668255538660312210680598961844018690562578929351606144712626436336454955186115791946053114346667489755656834174033436348487932795242644055034813368 191 240946692615011859705599418274987229843328186119601562656155178690936613842115793768795322597816564512252704838029360789662776655179028049267486463712845979844246910441056728265423883228485954963 192 2543779894916878566722667929453317500270886468262855400793069859215869082706714854795552211875025882005262552485319170107327339623975658481499913933105502361452878064937628011594942455313827600640 193 26855799859940348745832527729051195207936952771332085398060748698382241235390845270121891405141254297872923450509346102179513686681639025182221445985090860347417691101409555755925984489679741589121 194 283528456042278511268172255927649134170809556813753779005898875785886395116208063240455040961755733197125476521178386410333947663300454980458269244074575446538569236564592402360471322210911277930248 195 2993334244556617506282856296105575343980774179335996537794831221143411674285217328216931395632859731619572745333179436041518450846807893523586132994194056801688831552254797224293772158908643246348251 196 31601942269594459854503501278891129374458051468659324335517919415366226062419356333227737271030282649278969828737251921411164193683575432661062333543565991470052021805282372658082902970963750474902704 197 333635562759784351505665130225979569283145314591346501204603798293801923705055718527679045850329473947960222753893860144410311722332416586425324259191767465406014626353138506320595072058243371450624409 198 3522336943357325228116915576337897047375529906384573766695814210565303493325768369218581273120453423114213967407056683033383927008115869373251277079210421492939521599567732112332998956681968234427368280 199 37186855741372779315588283126804624749649162745042945666090816238455079886642651353995984422922523181508637753611587688166149832567902202819493971631861093509478567708076596569320058599028316904585805283 200 392597943401630015683862985575560218276332609432727057029513513592903833412936956800869569757632427876152879148883231947230564689762346095633736254193570128385195624852941539587551440622639677566225385824 201 4144828652230105166991787529028206614451188269577975989220560147181517824242847240964848137479967548909956252538578723158330562997432128241196227267608810551837486326941600424072053107154881976953619829233 202 43758773689684851759398600842765778809070486611307438453561346044460546096092075761342263483295815943935777757328477047841869750603040370511680697004096877881100172486562224961440313754050327109917044051112 203 461980563127691653583967070025887809062745976169064859337445892329585350023293481596789007578325651372055040877169441908009883205754990426605743712258212907948413510719921011141467943925584430257084087798187 204 4877331394643024226175498782961778500346870947857819712945723481837117544780833898330553174675592241462706326465224415555809548912322013416661328517176318966377012742896548163090632022764034274024432891765520 205 51492126361591868456171101154393198847469108939427308905676826947595744808875595189757728602019530518747136715405370255962743237853960848851645708368382300245623266732610252605544690668103053809136733504675209 206 543624958548096601756107276375113610289118387107579603494949149590368132180087276772986764532397234669470164537804021267708803723464381153063021536910819014057165477919088821247804589959453355871753556115070712 207 5739287080147753262365477942169525251194613038225174168412867524308030167280339284307352788513705201361934007618377167052664497209771992143498606421232874219089152025133187390332143367714409299820720253546796339 208 60592170521980634346338719999484269487363100757706042641666567233404180907105070747329464950484366946971166503467725910649453678211714228280690432866455107132256684104880897296347870870620515007103108043481279936 209 639698115339834412854577664434451337681159358093728043680479961023550261773409726654934244893744976012541550233437990795617570850357557614119985836304928460973460577517643237909750837893253171151984311193613740641 210 6753573526812152430187766755461685977608078585207887500768837003490314978679114723417369512813037715668553897461132525952475816114576745076538528377833715580358615090972930130279399216652779274407658406722904483400 211 71300437328672748588575730983423673938255931350193757185523654975558376897314980407022180714635416077687053035991885959101480941876268016193547844602902793089152356320759808465798466356340069816364843656010806864507 212 752749983853310104323675550264854912901465572602163020004947838898705519602855940788446422563035346944547379519385665873528694570103716246614923023024732665382901458022347581243931509700345598939925526229604875967856 213 7947111678700645046480949138671278499544634727272535604048721395529720333050351997297170259799439009653929468126866247883969541991488966410145175988476236736470325284839295478528010669223946676561254988549130793084537 214 83901142993644533188586832966521310644696648278438686372523362814502811693679926379665415487597466444734214992038342961657031089324712069939764329529477675857100941645317748521810236115700904583868029116592377995808408 215 885781159274073681763680290476295004645278323863867952289502380195324942541798914964346920915364584818529815575732132386123426348367898652592034387924679798741506315853202966094738176994653796938098117623565555379749763 216 9351580135020991850201286813906435424569036094428788150374149837554175456063749331965741585488048272556062329390892319053727250198710415109109912000693335638073775951249202938846781791081154799269221727136518648924825120 217 98728732380567924209229662354111448521974803499754739914809762965707177097138565359763299548619229970548803655671906126855150512995616584492864224479513039670610878138030103595332185107504890911482422992928419186651844561 218 1042322522690110173629272042808365344639162402547615199378580149339620154090829754841181419197131143123404112138929341629291839859330113883888881419854824379592878975787969308111520589219230306872128370576113357014185034728 219 11004255955796215342683377226027931867206618914874299572728504794791055014349379303443060441389768354192050595814576198459423782725522558852418385419785447107849525516030567261966133711656474509587052385417974174153080080971 220 116176755759002697429457362964049319242910336187780006965049702390498184275247437808256381849440687697868315794267701811666269938006093545684346881694363835111803936474519709414740125602171014362243885088898854032607636585424 221 1226528956878519393688110088815148714357861400203846144184067248583343959589412743659013686713049247146131892441135171851734601637637857454490071459889117752806368680728982991391006615032092926656801495117476134962994254869609 222 12949004060521227980100229510550521334421470278700829341528879953210202652146982770095031803639292545011499665974309323728866101427267385369397937484860765570469655730643896085326036311515360801034996858340078138584360226763320 223 136708314319889847470380808482413185963034020035110480625200855337431908126090006239553623970366670033037558423705124229827763055634361234226415429295892303889529200224833709450165469097989395428013615234892480752675726695586003 224 1443289624193191935225752664644169563733651857805806237222886601436130736616688584708994850461194258979610958370947345579301489183611109278785067746458379101518914306526054869905126733194829905052053837054321955763183539687297664 225 15237441480182561363506303146178512530871133403394432874663515905599707412337938846139906650889454162728901744407617118839761515971016627554393758562656125017168602858278949114395481531204352916972798307776672626427712938279203393 226 160868351694676673159145747114820678467777667387912231402326065483573189187354102556262114169567878294280709831276515281359232335725632970962346897655625235878359509142435074402602274045895230772187840062680073817027659077790664072 227 1698357733522342542087836161865385266075741940994947538834523453319777613631957169295874392930558288747926025749217784459547419617022512711667406662436717262490428350313012221309496193709679374935768274811410751449769521955863804187 228 17930307363935010511999624467023240447235932547433210558538991394614697017114218123386072226022799023928987371438208188273078630000772191909322619536195619468639133549349844779346230948916606230335217880183648004657902970747258363440 229 189298117716583332732368572106551325761932492786329268016844064396551571704976588558077186417307465987625901666734545686592409369665785378489600936175356321836354633853250088210126244821494192965947486461377274326407000858786389620569 230 1998503240558911945682938437462038098170830121071330829215305282827009393101896597796041441441075301547089872362707986576112397967347132209468518216880132300344093676658446514723358194192701911946630774455976690737019387080467092777432 231 21099075102819045549237458946573190580938818273801536870177232001322967580849540673436415564795903994042618323903496626146894236719753262894967371011775679092334324527305324499460274163721958505653628330104999932709144119830969261974819 232 222752188317642986927339009384060553298122959459338227350231098646912994260547533527984443437276265094112373145021088646730188638876398672815388959949969004847965125488220651893212864552978619667788057551151370111572676409820365600789216 233 2351692534317258125248123466629960572070331769067347314296634053211024078767317866406658767747699528592049679905563118079807653502444527480687230696917695374276747766143008976631130318844321836994952425322045959075728302513999094879633841 234 24827849359114425649023140986409319515611974057940910652829312089154843475173326336508850114788055386277431514160074338100176321269218984011513347493990726125109040517326029414165789893684997426989896956457454665618288683177142630258379560 235 262118493299481374573884461490283491570794750228345662708643616149936397928104193085050587647492330362204793470730798892956217214719754114070662008768703584106344513824469477682366837758276669014782891135354878219990973633295116603817150187 236 2767299879091940489114700498555319559487881301391169889295540355606671957254513355766143654279216138327128998648168398272354498392026945480876156452487378278228700204563558615641411029195708282646990346907190301731621583512143783847513449616 237 29215598351821521026412484448680210748314508667294692007497700480901658402094920059425515100716022026396561412895078756288653851933648924926917125856654022996700903509769144822555192853039136324575060835912104125792728956196118419083170651977 238 308441883550054561417396789050435314092688864475919123070961193448593410062631221081089999471267011946004974266661176803662802272053918927398993231070391397485782133601369241202759640612597214228069226053790971153095614404396829516548228355448 239 3256356223899617559052311392517848202946002649824309668770127460573092057357612610253208903489468690280746952281456540849096072178639872392218708246692789800797181463574720839831067331932834394588080450999954580621168597052469833447631434446963 240 34378780647048413630688204444504539104070620539444293673076971907696758530551943851215101213639958844788109923451504100491664238774574790177522483212442886138493569315834736231123048952002799940862512711451992866102930365338473064527853641172800 241 362951863221676983139918043154018214312107035860810710441409216697047553793071091286557450103335325395885047099211359406858907859019874876010084988360248413729472454043195352524423209578208928180778273868614716605594995043124470019308877859450401 242 3831841983243723033147925865233768270306763041451481612704351975084192910669471214275267333594961491976359344726881485968146197319072518342873786953617945235575106003873100698435707998329747023849514034158121540229539080209134532896723071187268808 243 40454436172935062809961194087028637948880994299853742083552864651493827237768689178939189821549745721499771029493758591730360090746116768395262590314670269055296604290151080105645090645249617251677125667717569670187377507837436953695124271703311291 244 427095222931061024374683551057540846889330556518019940211440420539223826490225236216945736579461926055359870543575868854982828053583892142419692970265046673802900696425782359702924841116900107657353884264009838947696575228346128017772517095682748144 245 4509031560117734890866420648810099999734431298240210557947450709904123947341556497566924017817538542923372782144938432816582346878816289886029633700616470654916213887240338040475816176356940527054113467140453092676631794538379821891948492101451390009 246 47603823500080526785047821069034402863887375411908222849288497033792034893968533358392927030185780346881698761836055921617195132477295406933568779802088025432008029901418828035785500121011827123181462612251890393000861887472384031615445898395045319960 247 502574440123823056333775926070147922903928648347751467858889145437747625729970292301450364722559783433984655212601785058985284425546403082391350348333348911138802014166839751379131037729732011215912764510807356646275953552315327444006176473899550089923 248 5305898755492758673866498577425112260556388322903533759801902583414365947976912739088211947595494336837683108270387790355546543981258200646337159841323167975774632920673026367999256805105175422053201606617259893781230899380276988405666451047862624358304 249 56016699927285291911943938623294892002857180088617559710605227594134113478524499804844855428273068847419050556903350519436975031339818488395263738135585764406944717747888884231230592459544167679255257494729877779699297940954729748233498373178188847294353 250 591392865816586819489946970576837167057879925427335889199493190505260788423572642394140566011262897873969848378527274495095556938212519324613213220800411650601472830841282785785824673414193077829478503336505039369687617810905316672820981163717801636029032 251 6243593824569397437542062107443659420540183265811361225782286669083707371308742633883935624653476041872073152064608659985562781351875253783577826696064108843799290025923262160529823383721237149975719979049747015009381986893020236584872305385553511965179787 252 65916357973603023626565065065123878874884224113028958814644609496311700257906402415713280279531906577573771122737105691252082288146740052033179370530123985316634086640100732500455853251953110301201679422483612183056621576038605442845144934504808739894222160 253 695907897052197919826156197421969835353658741081138423613278616035753701088587270440572504101899105751136144087641279349626853401674552268422036285034722821315653523820733938337952057376098285458957874814212066869706286254420389930552711721448414742213631529 254 7347004841704864996526506336134103412451143979700889276901633384686445515672171028748838600362554323603580973015032088460821048993358399552272133284591130174074348529848591284215924496811520261804108342920754063900179072588405466401240607003217153914853050552 255 77565551954048263807518268019466012854157937846797851652771589710456914054769224531886166413651710444109323674486571250126493433792080107665572045972666557568117433381948546608852101523646815801824729363349758316683502309576594259334848072504844429358592455699 256 818893546358417465366361815231348894969444390226306823698516819070189341361302414031307973519002650290171275667298436389454115793157317649235923966465292975244946877361500337544646773603085573483308760165658426258772853436499701667512280969125618590569772010496 257 8645418273626642845733887758376373506817819443673996584212967474743851410369188374611390281320617384312321944549524914869048249057644704100857836972984340856298745720204613458796180929963148614515737774135710884620637389850565658342139145710635748317240172387841 258 91273471940690414330762871078257408218717554085502256913563693912845923499708672175736437535578010632333199999413257101467647118876405209336232642878437637182003531450397416784074910326988499400175238717558464585951966161590017211759944751851477688483305223386120 259 963614068913442671480917938102221350433821557663215963082259673120851376077637463520399037880280754435098292498143229513205479675567648685413022741298078300576094386048703897660096167724913007793326829642131910572372938818685410469317314948998986712431926441560667 260 10173296293706182558777941023930720825375946421614288641324297120613650943113233856908076116502852322553782739969303777845270309614204130135382463288102442608522850437550361434450791920627993546151346082511133828399686596912413748472057027891981791288504652563910576 261 107403950210312412600208312520205743064720753429821140133815388139172194699002082370315382954790398950177915817204297419618710428153959555589211320319867654983737351923717896712428931893596599579630593060426632212651562123403816070448023726758826971543699234433422617 262 1133910601612566229888670907807775406802916580822154914386279127369946133056073973099041118783900204310375460516805581358771981784815187958369017071337707190300015777203602932429602837005728622383131088711213671068004035103865699772329729567154124137139219494692966488 263 11971191468578964979314991700507758317170792989182410098703248498717218321321648008790844290050542406137807411198960681199881035838678411667860842219338084206961034719569206670672403857172937167715074722321228438285624458162828632080734477159721321328793635287246142563 264 126385117992171008041514048114872002521045091595657463478055524428726292163087181344000864527569644765482596723545436146285891794899437368218850198680822767793788703741050932540978507456538170146065137173772596625121104613107002950498778515590931922333108008654679235680 265 1334303113589000118773617160832685494731972143473184780489431904895175231980381946989359712051921803089581573890735427562683922326839816060783044329368710415938257567356776040435982963795974664696828114892853940834680697275252396670170059008039931054542292221993079734641 266 14086823094500618167309816585763028025923994620868229757822954398737011744246409472202901038659754833384682702661610196451190457077003337428173309999331898057938355539862583502094283411694327911518383622834691635555715402755908253024827491985274610339332254009620977240488 267 148720768822907948545366196028586732565155204840721827135798296622065825217441588346335920534679927350496164116342738115801989559440701733066528676887610365693839798637533621108525807316045939238961428084784589486982102048479080734293211529099275021187299922070780970759211 268 1570110374134780278880294616044295617221189493489216820547606141742425918834185762520165692321252799305355745902605380230598058816604703975092908785082844173115053988676558723424752110644114367522687782494813390055861132262242168706016034516396614648660370234826014151566864 269 16576343751296756841767244221126206717028706478613223897047403142735184631544408985512395393006380432906242398362096970971438188637736578593539544556628233258654106472625877557328213682686155299633460818247691036595405813406872529474044987416853342761340059774519199423033609 270 175003730112013122263905908402205635401201768153114645331164590968926976860878287472143636836724869044494544326267121033997653097150219636075824893650262658743339309475274105991094016448880330320180256673341489824271497078335518790854792831277535337604550474536455977476574200 271 1847591122181117412838962861188052664569389220147474207869596612605265799938725342385983770304971224044424899365913586488210055870420644710632166852231063567930375350563091541976613901023568835651545495479419576582247933588669708622637557310475322955392585410203666204234501043 272 19505829690473293603837162416363973472387561501313889086898216857003154774753516500835748357031341256556751891736520959823617080586421087859104606946405600329513164160337133197572449652308319603857230894015576837913313889824416676334179864928296037758463546094113641025743511744 273 205931597822676518977349296582989209722474000954492916307664843396367414796373716251107548654484953101653487416771834513770608153192726110059905360581483518970225447747900537213948172546102915393449575530068943271027205325489415543484652966809202021863308174828408115720279622113 274 2174110184224191079122397757905740961534256168171418335807570602310024497289334675531425594875725838740260200411060742025402526401375178252675067272204819360658659014312306894046041520981147952451741838378972120791877117629174574608900080087537609194384981143168333233457311793992 275 22953034615005794645367613070986636354780847371142655426767515590182116177816767743031308572676900443666725763541325468075026631347205030993017982913338609897465359203691769657144932826593962335237073246343638434652751484821610816545286270804149328145389169865713684992106044148987 276 242325251894099516299245644031348096799671695509769538480944530983827590849346178183598959643059801195320831519429243779286081263614770060766370679656239001917506667015966443396402583679242693398093615606981354738602694054560600046802592328796710073411507849791254477240195771629680 277 2558333949757952585818890705167423955976456443099008004370279168805537863595822154530637008606754721541568247771049737872314369155292696322942450975910054482571618034627409327914133855751978530236149902507129075644445842526668292421143467942085712447217570384704305312708429365060089 278 27009453399204307626630758030185790261402787323555841573947735687007647861698924047202267979216652404606208433192987485019239147359940362224231616157998888912345624286450368595015940605355380963637726841445529183097839479686482540632817736414196871559851275021998313387152720754482072 279 285150643837099180830156113281006768902586622552119948709579423053810705210678590549945343066115596718472010155362242802706401146072425698513299105613562582328198681226543000613809138948146468025477862099256718507182753585711904220433415525749889208553684600563002750540349358892478979 280 3010460392475309752560279373063070488278568238152967312173224247979692133951299673674023979967774388672143708939108604517170666147297795368160646481174470659258921305546503956975903507929767030222041521513083036001103694637230262360553403089182429200545461230097976465775918331510847776 281 31782750523404155902896450043091746666598384714130977112544438406290426112298719334240716102527316220775893945707649391810438160122337856805144247700961954996932734837488692672380074815038090878464234448784595687702763903912063512836129443908706442235313174055984885990796779342183714641 282 335544434784066610542299143417436876516308420143177934329032561945775096515074845863124376279348438260355031707017127456447113266955743329381491436599406347775452753949665148217389993234408436843708996671130007473651910986501725186423977434677577126297232845660524452502324029688262607080 283 3542489742404445093716597298502972172128623748426959856670960332536042277152664188929494345003025044043789390190243553230458736458949068768790826180721223567120805872209515887893381965881295948468206303486224143357189913297639516337967314462955690950731318464795787541770105279745061151947 284 37399617678405359234374855260294573042969317331281483080251561832824265823128334349740312919566608185379900977611410867167741949879397620043626878233953759926903671334317086105016585544379395382525793338010303348646120903016662710737185906439940110015875834551200460551723591039543579606736 285 394844164472162891405346969141936832991227379857779780772128423641067268068148607899018850671614541672221521356027862874564321483426805817106367332751103115727491129224193617813253997433830153668847916898210478659813094883169568627022604742019324535796752274959089948041581570869465287956457 286 4168542993094247830570896845163448136089990606806838289343819558614793321769653890635139254201214754383029497243730996410043604514158182278028864374325576443846328159820110267341479789168884904678979755311962019691950023446806442206084857410032979256802665732555132019229189525023398953033528 287 44009136385502380712511542928139879579483064110614760395598023907227162811997243538354623001743310660214217054562600268893585516165789215286102832978884395675412885767614109819689696244064493386490731798747379081350553749420029890578289187314785596520933637284336484750956218613662754399092563 288 464623751897563737125506558244532136310294259268702716977067319340416722183758603353985743877379283650055532862081539054219861451208584643795602001937865729387153946456055855775737524260075839518258307783402007182487080628424013064190604648589175212101141073053680442526837866084933806924645760 289 4905236697589074176241864125016033839128396805136220266497685200218467173393994402367460772066103657026228123369842519693885700546144985963089592505932804518333379487374027811337521992670348037581316220833395292656361596261732911559138645246212612802874336791106528628490520831248364824172665281 290 51786734881946814312323590072730638393405119441344735490362299223938988886113437509497301261218069914761324374234941712015021863551791673087197994099784810840120192453305730596645089096384831967643504076819016535178043947061311645206255487481608633149725503301301600976148789034280131380346757768 291 546735269890479517257119051957278020803707669269435831118335894197410524770545348939899850935529358057798754324865281727855088823160248005701002950458464208715962785785544595679273806573178052755843570577053805183146114675557281773746787321500609610875411119770289080778434374717946901295436024731 292 5772124000936400124489689347621951403051599579071794507186469232625636898089425604275625941537122752160945792703265680047246300901180359218962369444361903562410947482523611491543607858187814885173123174690543887914976103975113668610543196734008309982045877547297455872583492301669138757632850657584 293 60938844294534147961859729183822117786112903702849123497686823004335179353520129255582303507556274684848132708397488047030057805434769569905626035217273762134618575076398596015689255642978326505792761803104803843264753928040955956775508831552582939350003120612177452161685666530737676396039577928409 294 643358102381555987056099445856369630171296418257731439675529253315573631076575525360100328481952511787130598070168077737516112567810026258156992256735961493262044182639326278397191457314897613946016420141483115719822386231655716706688736964238887884315263658674450925853239624390968157624403591182040 295 6792213615004869891419008254814154221595419746038777851841778247641638891157647692781524822559639510787944367688076799169940461289218988452707841004754083523731054988177372319601141560879595727224535929815694629526727445910351544486448634165830842436972193525924398615191429991457662523688297333523363 296 71708377684340970781866751076635213787388361261268971685973515820653599168328720726974907449489833904556081089399152492272458729644622616591901518969903628507923632836680788073533301834539001394338730782345601160649023995537516706972184971361096712372289666991605363919568909790217440445365275630101984 297 757056789079859253323247231493063874282183223233198775487516139251553043407886253520900429805028938027723146642771293515768062291965893620958323858887589283204127547374235357217497236820061095789772316363788564282413833003879625356911592893366206444776566561132801673966719888091096411702506233045946673 298 7992580510116080237696380131013661766516951539919852439421414041170071524807965487795525939576457019644799362555947465417500884036131959615647931883288112235346958465584264135725377044093041803965324262033639745596834311910549953943541737373679262792264353497835758217562119669064642185644912306380326952 299 84381177386084841741298716298422018737754559346655186453534248089152504370476652747428519121347437483906919859802404648265744754172134804691058199256269808529287111503778467730675441746885984018046446638091409200399847986389149516184946907110321676347082125133271710937598394330976740601126966743283175787 300 890849092861812900348191993924745017597994166351077507492652163824811966133628290149907353339343839401664941667429818752398481902352641347150959754898937498588664770601002873509988714165600000851435328179639546734313310312698044885955202165971913506167794545507739159374964385712559263821428366218534234000