0 1 1 1 2 1 3 2 4 4 5 8 6 17 7 39 8 88 9 203 10 464 11 1056 12 2381 13 5344 14 11900 15 26381 16 58165 17 127713 18 279209 19 608213 20 1319985 21 2855275 22 6155981 23 13231553 24 28353787 25 60583959 26 129084369 27 274283708 28 581244959 29 1228514486 30 2589902750 31 5446168197 32 11424060570 33 23905054725 34 49901536986 35 103922101841 36 215916063804 37 447566694595 38 925631239783 39 1910015422582 40 3932464821504 41 8078523510980 42 16559526026182 43 33870518432247 44 69129394653234 45 140792435947649 46 286140940202274 47 580327351639838 48 1174536479714595 49 2372292919829940 50 4781742533994985 51 9618951301362865 52 19310804226127970 53 38691126852870048 54 77369164969593792 55 154410536011781493 56 307570910393795111 57 611476185257279275 58 1213350542791243115 59 2403099783355115403 60 4750531988761897957 61 9373539161436322905 62 18461274000272522886 63 36292935343002518012 64 71218093977983931620 65 139499201159574760881 66 272754138697392239471 67 532346250478501587241 68 1037158375042839046139 69 2017105608880430979347 70 3916060323313529001534 71 7589473309648294179519 72 14683163698899596509557 73 28358121121471580122625 74 54675028234713410204541 75 105234500517217471127286 76 202203436378579602993739 77 387867829481730509789309 78 742757932714128903197316 79 1419980945240353537699396 80 2710145971712916815584168 81 5163937478783990581829613 82 9823143385904161244259547 83 18655384896598553916262415 84 35370817380663617597375115 85 66953916431377958750792500 86 126531795417206233540054136 87 238736527087434817222684914 88 449713837883830135848632076 89 845774159556114792733090776 90 1588092903140640763064668559 91 2977167219758502164694915824 92 5572355743959836280002955118 93 10413222042787372236900756234 94 19428732847726981100852976163 95 36192551515669106997240069235 96 67314959554735929106426628413 97 125003994442573086904019458107 98 231770588133420719582365752556 99 429059052197050712602443252031 100 793053128903101789531811246106 101 1463578726589899037738545702402 102 2696873531382455167905746546055 103 4961783714651954850127141068020 104 9114857351047505815387307676991 105 16718555033329594680200341310034 106 30618676272442418163515474421432 107 55990566497672804941354007233145 108 102231807017195135078629080537906 109 186381096491194045739469394220723 110 339284671440333503965494976309215 111 616701561676997984684068521355962 112 1119273314391936158561571484494623 113 2028380290515291149310349461966640 114 3670426772908578688272718218464984 115 6631923291879936746070566930320993 116 11965199688947570223662158581598609 117 21555578998988841764144729819328340 118 38775772505415338870625329950043853 119 69650456684350046102698578917386095 120 124925737464256552218020759740935009 121 223741219189512010528664810589894427 122 400136220297499409918016889354039481 123 714560755016091991357708385744323088 124 1274211465512814867044030094064634985 125 2268906061922594622677595219561779139 126 4034277489710964771914480183842078187 127 7162932039423465792210535500801943214 128 12699693957425940257288142643309315712 129 22484051476212764721235658205646877568 130 39749922770414967967072553575859915739 131 70174593122412702358291543531907189545 132 123710592725275002340489004303177947098 133 217780353766332699072092877900180275819 134 382839530574810549320935898428589453817 135 672051470772268806650009214460736661742 136 1178087053153923121465809112215641548843 137 2062256593972867119500458152187899716368 138 3604955057160306687304385866750337009640 139 6292890760455211845991124954910207266423 140 10969707445731888362833239596766846983771 141 19095706249953780171647160419654388359567 142 33195065328402777203521687810989036558364 143 57624839728422875125778567363319388106726 144 99895423958900827558706215671298499720792 145 172934786821962301560514442198976828842100 146 298965629449213435919199993486756672996397 147 516135229251336333678390641216695770424819 148 889836626811829837906525512738464397436797 149 1532014102700041372295949899340653036366259 150 2634038504008498199509980792002367574478226 151 4522613656663530779610484945846881036523528 152 7754717888598490124065041195071004308511559 153 13278614750238724719586255226722410913876660 154 22706536229184620521115197381394098270790220 155 38775860134691834621544553064263075585108832 156 66128015182710855313700176567194144407278425 157 112622219586819681626901313446316674645064995 158 191548281158826478269700670797316285097121203 159 325348672352456943316041914343732591297161108 160 551870814036439071144510002597540145408458327 161 934855342445014000935423420780850953614865920 162 1581506488881694697227611157012743484970806556 163 2671886965534095089541734596254805819337889297 164 4508028703891177052986073567106346546811020296 165 7595872868563893647173713917077404047670874899 166 12781800865224252692614184737784352108147389862 167 21479821119599797994745655622350231663732149484 168 36049099620625824286954142565676575855561819121 169 60420486046873393298910783024931700039960938508 170 101134866940273478502351093541603479832620134573 171 169061748928071344744792399695935632726337579898 172 282239899658302834142670220830110093083221990819 173 470566379189408843075242143335781766577430515578 174 783526400851767901965206228251715756483334435267 175 1302919059705922552916341983028940608996105861704 176 2163779985703248857002698886140950184569735804861 177 3588735134435339072501697257510115260636054732493 178 5944333030921246179453737315869803796359211948364 179 9833294385020125019686367085051239171542780058452 180 16245380341895705033894552298301787883797802483707 181 26803802042809736107265792361540132290669504858584 182 44167144949612772450761113612848855963630167343997 183 72684093470773664240940196452929462673909271646692 184 119458557771313761018452539771112306702953480295019 185 196080178560691947957876585041471170387020643453023 186 321432175958677523912331278879481249087419112967718 187 526241278915441168212784776494649195802077890602233 188 860440917918463485608179205393651256971153479178649 189 1405071549542874667236680121296579780699717266642566 190 2291488699680108838537048738527702046396688928899412 191 3732325723190542660818923316373638226314122379258397 192 6071339647135822500905006030526714828297048880155183 193 9863551570257259394412610192880196665309004390260963 194 16003925711673674676249917150659517163936493518320431 195 25933716557503671976552148747387494781864785796935630 196 41970932649900012798814341501745331214738935528534978 197 67838884741591859358795937190871143704057730532926247 198 109510455093941683080278296539731483195909795179875728 199 176554930193601148164634714778786773333606483624065690 200 284283769962266890228855199839206630591184090124261788 201 457164812086652184382082070251402590567199965897747036 202 734247695045604834122381686378486967652496012004791314 203 1177774107774001701792724545237151965148776728406523523 204 1886824763493361670249862465167612886238191435060829273 205 3018921495001721874904918615592070440429019792897204799 206 4824177570314426496800045733861227871748326784153898491 207 7699215634649037356694737111400279978804843749725860517 208 12272185936726975641935336701224710853186568385824930063 209 19536651143696783211571187899673573011520059773859806106 210 31062153941833119297036655065649607682894404418421348055 211 49324961898566479216724547174538765229199765362728385504 212 78226910958954475227071652389846296178057757902494994078 213 123908276646042555084188808852268696669204899830555236683 214 196019664065173034585550169018707914383689239300911831074 215 309709567648594105772822703838331277222612077819679071069 216 488726315543088772068620348366190435763956418899673942952 217 770253012527572240432888363773937825733496250222099628779 218 1212434031383975405887528088011774539288847752004700131256 219 1906076417531165921423544035438834352693545888352005474701 220 2992818761335978495219651671024503581479681773420052464499 221 4693306126542818017836101608436342414931960880761696488529 222 7350825842564537674847768112736552704531698301407851455315 223 11498802010337697976311429917667124190906468430814769469559 224 17965060803325232603727806366523375177930123195106005255482 225 28032693891694357786989488968868613778443978763437145676628 226 43687926888942019642953996404299582495618268640384523190701 227 68001564332494015104808217399703342138106680793981207369011 228 105715248755955150775371866409464400427544729532438106386727 229 164141361296988076725845965409448523172967886598657167043793 230 254542602332687107953109065797039418526993986648729243327089 231 394244252009498839441429925189076890082666100779682407797765 232 609864121705851014302144012264725429422106524084246958162128 233 942245347022349655435442346686703671130806760398102982193540 234 1453980208262117953447857461844582989322585352162406039287436 235 2240871403316880818843625571056784274213554772626232201389334 236 3449369234609918105695780971907140511529261343885023334337424 237 5303066941977833770474535286096460726692607112403971268617314 238 8142908655483043932568252217476476239385315119434551018959369 239 12488129669234612034521120171491338714524771159959252412956726 240 19128502310787633968294381756916558622903790621544664883931008 241 29263792764022435582383748851395357341980727898626966024841138 242 44714324591020253116931457515831225470216302650264698908249194 243 68238503238960439486033546235183254614029030795399579869168259 244 104011030076608519538159497160189194685771268144470896513147104 245 158342216452420069094532068351936251207390566367311348100711998 246 240758586614733877682108335535606272463622592616216207184318052 247 365624184798013690458386756448396285917191990308628962181240508 248 554570071125703088343022996698951419402494812450560295296612931 249 840130280743053763144804231972455655631210797729050522103773036 250 1271176503209835336694827924057181945294454028455154258787182345 251 1921031076498227057535007421103685943784069876358326567349893085 252 2899562960934007293524291466894887670347514528323113435648412272 253 4371199375119703926141327563161087297565583411933627293817424081 254 6581712437668184334945176833242422313540048563423570395321496686 255 9898005721467964630982516142814064336611106159221831487054234255 256 14867135379761154092291806672538749577758304863347136665516621672 257 22303754526800289969879859900240618622893151030669280526813171824 258 33419505920531631884437615129045890688743364199476760373263848548 259 50014245374887412771694114337714494773421336803672094402956236499 260 74758286645079656170908287580275584059808779562425467331760773647 261 111608469985775975989694268682060765538951338542617547712614460126 262 166420734855337936133527402876067502775207355374751918316826917957 263 247850870247976133199124235283755558899205272896866906517463512821 264 368677348799876181902252762358996084768301763776884977186503612603 265 547741589828044362899053646731842699912860735102601983755724793852 266 812790261317959845757529808952736885489605444771021846061266595175 267 1204633756984621846592733438415620262981591663317874462722416533075 268 1783222688997839664319921225130138252669847302714976209923907314122 269 2636515901122007114846062736322182257296482985460116193564203411750 270 3893406179526724564516787064159300429642337242961969087957080082702 271 5742536689637352977068392730000818639703722864629067724396304568197 272 8459658404015061416463983673110604793481308594657732698844071566489 273 12447355489309292173107525907280438310192822495500109165210781755595 274 18292657720692662887984761445324548386334942528967147468188649013119 275 26850489099561893238880375678023866192493131095848055385922928746881 276 39364387348228706643396647719517818164946316320697924800485117724699 277 57640921754919721299912571198984374934883240733098558793245611952056 278 84301379556736783487654206987559861499303829904552186000098434069616 279 123144496263506268178657615353539062179007505542266743169181606045957 280 179668567314327215065971102584007150663183269947025954022237161297021 281 261822030400440398979209077892135470001129554744982675539777395142258 282 381081142734456286158720729471819901840068346098403942360074734261092 283 553995358558232368356351063909350687628455519715829873221877311595773 284 804400607036061906647450896936249458374588969763423486826252314859165 285 1166585160350173295689793456485590729593276191320844123026125185071496 286 1689812411047755069418365039986791912125800036766641769746811855800682 287 2444774042374484093220577539065539798392094016721766229656690689018482 288 3532785977791356193409975351957573365002397155605007020172271881047177 289 5098876449316666815157253769752987076469911095275166215933665678330633 290 7350390156707669284080818342213215980198796001844299954235871715040779 291 10583400191694010282398823678624593751838953335371708286977880880077060 292 15220157494822479578147142382730447138826910076899586887338756871887729 293 21862123888305234610554039512132634042928755741907722948186561142282072 294 31364979255837264820535193047084803043157736490129398983621691016323331 295 44944574871658994595337233296290183957290942248435206178841484217616642 296 64326412934472902314203962965833906700878249622890544524392569048590525 297 91956268783055017511625755826298068230563281462615366940049987315777163 298 131296593410305152532154486841591311845919934766674895447406209763288989 299 187243109177823539702540744059327386679179066275990719322483432444581266 300 266709603754365730769441078983351854043355950597811807955099260978553757 301 379447802031813885062421926703441526906645311308680645162590271824812872 302 539195372159937992423224721066257307392454047828430258469335462241753276 303 765281377336054305949389833880059150902048030591387141170065957227068335 304 1084868635205009096715799047986427153215955445167540896552517599685382620 305 1536081726491381456219512482282767621847742082682720723502598812947611049 306 2172364976079208803187444186618763896491829778051485306558994590911138870 307 3068546426813189420844382970091648343156484048302437871109514388135089024 308 4329265048545706757972733522197479213593947511961025855737237806059039761 309 6100667471351890204862637017418372804837917359301188915773750277095918205 310 8586622339635915309670633688465743978382414226069841131002022446188840195 311 12071168891068716373348039187385321736686217828504693457894854010652753274 312 16949557696207397884896726829071176576996547166654881151939882430536227200 313 23771118255786433667459017289557962220160982964372484225331564832131551436 314 33298385199763054392917612660415298309307247412435518126461185866148971569 315 46588547028129797644146405277535917356830248900659062327738320821847727368 316 65105503947569639506661619391233159392087708796921736276469196876134254852 317 90873843995963697402045898356451657605453717920789883772769453529708514992 318 126690151882339047599375052452992825677393813030410857439567202520494081707 319 176412633229709677519586691632644588539902507203941876493661478618522920759 320 245357579661893761673833435172972492291482667675193726167686247256998290643 321 340841404139349280666334149860711337113798987669135200645764761105024140617 322 472920761877348631548807043228142955427665402068002016308843594579648456848 323 655401872942295372377309518449654095716877823269187017495385438895220536293 324 907215226751765530142553847151599081246154932067999359960485319689701582944 325 1254285577525675043288754374465838415712885027861551630151512059498500875566 326 1732072468707294435005178543269497201199761223788014716452244623255705104129 327 2389017362549641646895863084844447042305038667492709774089190419976486785019 328 3291214996867776030285210613842970777237210822687351024990778843912409903328 329 4528735747965646392419087442035180274446977697165957070969108211287446440392 330 6224171702379973118908043149657254125827819951652978281195421981430848074061 331 8544173955399242246348591173458857626973721653701815916518434038805195619766 332 11715008397061549241269751546421038244916218517775945942174991823073861274636 333 16043503094947381632145040810053904188420972852049224328891359916155632445655 334 21945220269226929048402466405928144625843031841436575650075366816398820316424 335 29982296566320773526188222819650672698021848613707255288719747035589150480840 336 40914205256270800032874873862276365224715821458952574039192768849264928560397 337 55765766651075603050128201300718113700234295879562074716152654965314763359875 338 75918151810265226228571600740278320715229264886165970079769296549859932109430 339 103230498622662808013132850840083882195234057026147413642794108949497492567416 340 140202231394757373564188870882797292330856741138995669663814430029314980094699 341 190189431595980822024164057775838764629229884342498252336575317008252255705844 342 257692891594652380170070225833324344642300599063411235195482298871467890732410 343 348741111787528347559045746437665029264557294011601419445606958402464843790519 344 471398886395379488016786175777584549441993800559642117715343766770369479710933 345 636441799328171746267949040182178066421019187536649032667372267712703323603638 346 858249612697898726872843381436361462423037051636983209778048510358815580069265 347 1155988075252234134798480218996900467437595353802937044798966373380855400298307 348 1555170268132159590822529512339831096054535681033266611900323149349663772941309 349 2089716741374339599332229950556668801996375293841191384805092634144813064460520 350 2804670311348763091748097123753974204500891955398858463996729685701828281628557 351 3759768978323895896999763760449339689052283446273593446086020606162917946027523 352 5034142188208133480199562976033740252455185659457755840978264819912213399408137 353 6732475716629407633696462134117512360202993124506551160439719918883947294192328 354 8993094070823662155501788777431464948172072396252508013779960572423541769139942 355 11998543237454352400147982559612275764195078532719648852694253675420432686314746 356 15989429484645908678107843157021840284473406200642536096019519762973152269445930 357 21282492773823557504902633997531149868201853592533643516519173709564138092749229 358 28294180198388698473206420095465726821599223457235865480389919744523153208733084 359 37571353621710841033011063668180937427048428689908366066682001722192358383617191 360 49831239061769466667562633951886021486447335388707017136232740584719554712054015 361 66013332205714953159618848540228679216621419511346444885189684649083953969100833 362 87346751284941665418123555469246327862923083775688239993359031930863969834258905 363 115437521650926428474562970774641165367905468553188568569338711847604784975227175 364 152381544203733363509100727155233465046978353670650555896428652966362022779099291 365 200910616069701318845272140191891396743232467147649221338637391962342354597813187 366 264580929487462396104515443865463218880784303012719321380893106320064334171868558 367 348016090582483974320122001589106664088919526998915043802612411303911081971046108 368 457220020343633811105604133187318664819047011191601973620587184180229286000396568 369 599979309709705847784375533037187334104975330714008060763110990584606740537728528 370 786379929703304230978266864282050300907518225558456670958114725269538988962030984 371 1029469934186770829330465931219370535933527880879282352502790788913671375629787512 372 1346108296829675816849946097461854293597838860786302469150245103551083653961622582 373 1758050743740574957536328504507267487401424089661655432573189114225196302929370528 374 2293336937113655826127444844933188685240357021808450078383240661222058323902030094 375 2988060326850508275872624521892083985217062841952900719740129548847781842946350881 376 3888623277166032726540724923662453488560995384343950869935182755445488476569300319 377 5054606760030277716279719429987719875289212522459971374280923421302690902979344021 378 6562417305989295642513614727589236961586747856840627079078088880968493904946158572 379 8509915644540767912918989447808674801134423783133379809801630369008555530748184710 380 11022283559666842637607064404325151688530058156767507120225929888170543922192129858 381 14259450404588581216386736981602232203683479663584024313579908569252641639802147282 382 18425481503473873447943077737114262088304733900743843120486933207744561696827912931 383 23780431047823148631716400723652834820332935196243978854418201088768609176165316582 384 30655286643371588002385786378523217580897599737632628598524101173671488612957493453 385 39470786972492461403284905801352811422172154289920518927084913118134823841837011978 386 50761084938326002943373955762276004328506224131877184319891112637088153008268136300 387 65203464479992848402765249524842034224241676555516203762917102291134481596675022867 388 83655610134102452296984425415410774595749891646277669594046991451991758638838725583 389 107202286691704857541804852925535657753120968840499914557567982937792934734635975377 390 137213726917704816212539102741231978890954754577129529123164269720230017486479349801 391 175418566379219301979178872634017663985046331146409805495267953586156050984106100602 392 223994827881750792803017268511888479071307852622636977764551977554842766433654542091 393 285683270292320744045107975211142567000325577258803748218394695979916525263843168895 394 363928409523712335152300594448410538288557208361736921696923229632478560223370342863 395 463053731532498902130208222322928398562177911289562557107408318454454612643299178705 396 588479094435014620332252010149881474548466259523879485145216900039880754525571725746 397 746990114538162155731033076805159570075233010801498850008116002431321389901770772376 398 947071515376195644042854951404091379276851596334434473081386131416619521195875175340 399 1199319068800698641429993783672238770121490246017839586830273725982439139002369222958 400 1516947967098262579933958462239735556783856851647818952567543932188290754715019321031 401 1916419347308822190143331696722218974495439757876769899843770035371013802652753469814 402 2418211376870414731411149767786912824266918485958790832737293808712823487936120057438 403 3047766961799220420514944952110758827860234651130233779188754304793734225017919603566 404 3836656942395804748540526327537560003353780211198592854960102316361085825388255762871 405 4824005818683848481796190651064273049968150431966799899558543261778448730344731669974 406 6058236860073414411538505983504391426181100429264742503870459471097059297007229284094 407 7599205209239431490817987452611030406063688540325814232902428842802856086843183409850 408 9520801651144997663606646744901263463927985512884537934334411656239308085225109305388 409 11914126509509447634085780867554759782588903267757548531891031875594495344522381399374 410 14891353152488956982636401947796125453404706190806168323059330198860061522331810699440 411 18590424418531839402211973918464051862271225854179450947424169122879571662658360578397 412 23180753590704352718023019610611661895585120721549717800361557172550975204089245997098 413 28870135142971688336473501551225462335335414282002104664027625070441392628225412711799 414 35913110272377275047198917366263815117902634675328796634497325496053718211055377606079 415 44621079280361338164395560315208917933828800998040737351707330854751489659630319886135 416 55374508405034204349784604554636012113293369443236327563329125416824851013559091019819 417 68637644154543352130890475114047469124835763925161812970843353815557943359830848420074 418 84976225186077620049015659430986079964111925264905151133655199762653812088677798257176 419 105078772196414107432490265406289719697091422002274518824970173341400354973756253936573 420 129782142295398461696275576717745548710748112075264462765808168541571410657703784792137 421 160102158391802213486632655214797169952703626561452723567218654409071397767034637921123 422 197270269049757171593841201589582822116862178827422820875664875556621394039208223176493 423 242777363283234916697863822991020640863115579766515115070459605239819077603988926072820 424 298426061492971121313347690481799558506705182342414957471522574742239004703618219246199 425 366393032348762264854584669537207249043975262788758952672879909459203875242222995022519 426 449303150554125473714710845564155278024212673361293630777606084312012156107724797599535 427 550317617370829089829350107556462863678781701828066570508856667195491291815322017734236 428 673238520456264395648090113863964700063774886937964319260305799668526530763486306865525 429 822632718627098144724460691593433995098417519950006872878794073392785810855249572251010 430 1003978408046805176740558347835488268553858883189359933233700507869498518719761407699002 431 1223838267339478975037492552169422011009269951109431068451968389014936130485932750009337 432 1490063699484561224705836284119904033598013634399488259219402012087856781823668031693599 433 1812035398276210162756541267326461004597576497571225642830514110769773580465071141670467 434 2200946277941758249910393686833893291069654066556996160670671076671025448669422772954332 435 2670133728658030245400620560289294561778810428380019314661570639812748812947603103672967 436 3235469211850296203569292626038498960088815295795500433158343519021980984029577314022562 437 3915814402255135125177196169770633106372416821299244692038126767790109633779844202403851 438 4733554435062998626582223712152847419519861663390709060945087716522993899076179943841620 439 5715220343703929856449729305798969699068052492436491254823056636631690505142267623610360 440 6892214496100517075243575105792161997080227326454987723499652690983325332041266710076262 441 8301654775032150049338893849863198377242306017865120738721287039059493502203285557907520 442 9987355423630200364147961756699335060711170588228365526875838794449660244581535550343190 443 12000964913381250785762986275905917688416718273987117494540200422270829069548250847040402 444 14403283914164628750431332863871370539270638841020063956106996492199909930399377757061661 445 17265789479905096149348447972579440774617757077203982887837790123536306874496658605967775 446 20672394936682917287819534251545008676224482861958847293749742084259846997697568052276287 447 24721478700940388219059059432286176541781179811813874914146968434285062296540718439471749 448 29528219392902849184047031774959805642609087577853309656655782693615034660854291727716255 449 35227279174192145779511977777878258772743002836986090817952490483872924040542397712921921 450 41975882258774470669224814751380605268611382606119255183082239458480829410893988468335501 451 49957341052601685215965577500489765017063716178564417289752284827742327788147957238545001 452 59385088398676298288704280154746427466656606345248373412920767693903443922941609418402957 453 70507280968689170253454046013714061730952965516240962446820486447440750117180516927027370 454 83612045975883953181179301357735614246514409194802611221946844635835842347435685325715080 455 99033451109830011222508964100547094543885338533327728296234370719782647132916571492996383 456 117158285932322597119591601129092211940567788110779125992805163480325956920145752664600769 457 138433751940254934244503409959417992393050499518234490975688409698168622632540796271925736 458 163376168106125306658011253446622637352699142457664259923728775988812864033670986880273170 459 192580808953297523420821881080702968077415217978619247181259118035881004601707421888454176 460 226733003106710210975231766597841673951319493685687817891160202277977335411146906214775833 461 266620631766540194562114058000822654052892405654524506221959305488427556639699832101308489 462 313148178657577574217547842704400700294294156415255475604119970758162226663405693677494411 463 367352495673440511280096074104209846404470030864329588915520974369777681433635774988353247 464 430420461610656864164841739282324396309080879456245889110795911420482371605137836125654078 465 503708725005397757692398142049114882427318339515519353661476494087917571682609599109176494 466 588765736059629944476000556134110190692901004864780873369130517836233111388295937216010627 467 687356286868126191504830288998436472159619216808891833272436256206680931345734660962479860 468 801488793505747648077400689540059811711980690872553236768255687882900129221429486491407532 469 933445567854495265641875678966075604713852507092412300503393106989791433666471430472463120 470 1085816341165109511244966854491903479268467417581185802304758507995872829508494237714178622 471 1261535315054025704269711445708081271387102990637632739403968213509861100871627024910157363 472 1463922028699567882799372717021599739572623862549836864670051977056294342909554241128871318 473 1696726343156920111029681800718192993760840845770983284927642666820552063171280572897605268 474 1964177854663126285689310021236351303990147387460409233486988394661833582675779251128551361 475 2271040058221564245683370217273236256933156105185074847675658537671876322885238609074229394 476 2622669590276765747504322152567660290957634746398334373947269098283303687243708685618450246 477 3025080884517986457519778421317186366446308391826217771322982582218391024970445932908887173 478 3485016577352887095487248974333892287504845839274052408396785909274184414945803807169563404 479 4010023998907728179115429600321175299487193533487821554122700926145902043623846577369301496 480 4608538081043174747832787047185102475053842406845941597889186992051036986763868756915078723 481 5289971005301941332411229794613897381566085992227048074039668093236341110599959545744227771 482 6064808900377221417087658180368440678873755944068414783206811897433916460067346605721481336 483 6944715880038664666726742096543741947897322813834143090038975710486026148613656103280796786 484 7942645687888499858738586983033615499235375826240843482987726247171720434061783139062899258 485 9072961184246581026729299968259428984327644362230346866975841404144126134183158232374222259 486 10351561872278525983492161181033678371022032882472404264696624209858792865402001166583313690 487 11796019614589372940446860181386636840689133739069272492823435525705892539148703161103206787 488 13425722637324144447031975870061279214569189509834578813161154681398329691359130019703038803 489 15262027855788979672527484881798479391348322673594769261241342428586207756462798757494435117 490 17328421483211163319412616724132116469206978560062378074892244201936311739217746078399963488 491 19650687802021865757904928398079619739801515107900197671387473013663082674317776300660599832 492 22257085884563390645043398493661067170887172553428938062153999211685209006305405964836218169 493 25178533947063028399112657085369302225481857543065658088317092548641274437559986864645707845 494 28448800906841969023101316713783048104610270302121444304780915751307577927452596955572591048 495 32104704587914248468063287370208059994135788139965607529025451689616155382184918151348989556 496 36186315884378884337057927783390812456718993840362581865259959557336062134906663004829501539 497 40737168044464391953971593293520926564032463273009269415184326771723316686666017361881622759 498 45804470081057022706596463679919798756747811583723718223657182662889601239760750025079360512 499 51439323147519803822024439518763036288114092854655701840407779508418294589424630082363933191 500 57696938541272043451111685704371020086742230578176112720464174743437407839440272438923590596 501 64636855812843114881072682661834738470253171064309997345550253624475157584634028534931856846 502 72323159266060585655347841559236807744868834641741785188769965273096360434379749082893590073 503 80824690937040110664306487412173788692405241987877187352921463611358470591834394826376611588 504 90215257937320912155161510094102252541737056718516743944654589851621029325406542483461855135 505 100573831841700901451736378537834377560499496717810055669838564715252337319088095074401346767 506 111984737596195968476755608164726641468506772813771198000580842855668451620449775596251381443 507 124537829218467991461255150832579968751894976546828864624204035890411674031957299187216628751 508 138328649364685197164849916849907697214095290563800849775082800382605101627693702327621225871 509 153458569645999154472799799085127506767008813962040464761602496993059529706069133527818194556 510 170034908397788462968836079463397256846306043987824238710848263694535110565316395294096546170 511 188171022438897471544500920146702948944228796844162607635370818990866067593718645466493257146 512 207986369209857570691726592823373837539114602908582849251661655687293022602272640158774570485 513 229606535552259724366396251709811140175565232869604139785086646826491090450269297363235849851 514 253163229289928958991209648747535882254595905160105498526003366815620422163912596470157469682 515 278794229700311003798541792183874590565454011829280322307605535408969735846041263585127035117 516 306643292925545550843551191927114777497279478621468694618941040868179726867130377125434943575 517 336860008371095399949903581950389359602421202549371813525009696677522094885576679701565469769 518 369599602179491951561689855021373084806808777254887624522819897467768074648940705654676716220 519 405022683951587640265644220845151384867437943770589849358553974886332700964414933186414430186 520 443294933021325863813052866728632166283392950354423103085743741558971568703008296273098557704 521 484586720775835612881990959744009250198212435633818547476299768963403402114450204543540135152 522 529072665753678416932866727601313134963354893478990306878485299163484137848870354727850507384 523 576931118552948554777553468902150065287735298601474879251520996897153308422677336574080980295 524 628343573939785569983397608710580057515151760775350641529847221909481363902935813609594215562 525 683494007968255988600783950282037148013433131922035015968757943968578925237492402270240956427 526 742568138405398704106178009087951174518809848828584141421410972760269837376938014876589636711 527 805752607300675130206034013052954688449981843756838042092949588162456122465913305258188286803 528 873234085146488431736453487654699426903260884549209101860457995378794507238546446208198419312 529 945198296744336180107199244838717059764913140178612475721641867644175968726341027530225097004 530 1021828969617112766643645107196366408150772938676647250531679762925630199842875660652986379781 531 1103306706588683161604949437118175674731457038182758124858910835712751780512206995223970763348 532 1189807784982697816639273801330056984869367392529525884310683151512059633666851772299138302758 533 1281502885768262380199469330933188444065222242976474126598566860103484728688321990931863152957 534 1378555756894019796789529388083880106126966076290415471324473712561967188468561557345331834131 535 1481121815996906368053348742460333764600847430659524308324197705061845498661378244864469761858 536 1589346698638743949624178013311710596196848244802692827543518379741977408242707748544709503332 537 1703364759203378933146800404148938175135722327178690312262684130374438560016512517906561528286 538 1823297532568798037588735902109107930588299757479355958527851107677019726643496465090037123623 539 1949252165641211944733192339716569522677534038402035981448981752056718368847681159460030933594 540 2081319828789414215932585139957318419085531598625797746823395777170570739253497997426247935427 541 2219574118135066022489380864985437911899289937855492670729671984463102467700788009849681371462 542 2364069460524689170684728690412044464843747502597003189213061112503133821080855764931687821703 543 2514839533818475002232916813219130830799094035438019548956389141196478929885403371556674313415 544 2671895715865749476672239584870401104821122881244446159474124093555641061528729843698340815026 545 2835225576183282946265727611142168621475480555946947155903052629263229259600414804305232621346 546 3004791424896994414929607656492050130407292575438093615999085686971772511626741900901241288384 547 3180528933936768937886113171392737158562544489742085412238199102266212528358766367569035043610 548 3362345845775489902985639597975488279632898539979777532680957507143073340584352459631406986230 549 3550120785165224201506279955758698550908870259650107058642637427582654547181093946042690777295 550 3743702189335080849027690365977745948545697078095410032736802094858279184961459319887887185508 551 3942907371967159492964281574768043060369748635871789630577412657562166533353501226085571145791 552 4147521735951269363948403823681076390009838715739393033674477641265380696613950376472078319944 553 4357298149429478538779836727009943833853182737023899903029730866848896137318939276745066659808 554 4571956498973677143888669422534193107268098023997431938010617208096366286711595549993347226899 555 4791183432890890324759498091376048947918088583552784300686511105096018171969432670759358929575 556 5014632306621946717566712751909623468479601763079781389254218152145714520333618113269936829734 557 5241923340991515298897225949419186086204123814640523011616326141787132654633312266475167817406 558 5472644002686113372377628869884613825991269295009544066803711885245767766259000938218453044262 559 5706349614788595960562727402706864331731749142471779123725388737313439993953830936341379171110 560 5942564203492514421154270057703703980470300234483966190991586168335361953929933896139313195737 561 6180781585269740274846554863282809682429600522364009202999517509991282907545849290576431163167 562 6420466696784509084585817055699139673895924445160575740155956878660292266007857242040297537401 563 6661057167753539195766819472072262675086225286565852201723128512859306055678872856869704025454 564 6901965134764351977687585077710552730576618199497751326390067468838077995367703170687587635790 565 7142579291803664202920775639482386651985721948524059087400049438319556572930619007311856528089 566 7382267170937898764565093412437126485141345536170674982461000075136959083124961444368325883086 567 7620377644253237124549251899734314478805848362266359891620787339924938508445605209077229693127 568 7856243635829312529984649814163094734475552276580765877557336857282516763694484724594864783051 569 8089185030215724585828739523719262562246121068324904039709656239928170774649531125586341565774 570 8318511761631816950892316936103450616532449362771436738766846684141763081247752065054683812357 571 8543527065945672726022903482465922607035468681958819314628934682055501305507267463193059859552 572 8763530875436030440053236762603020465570794753449476904022792171959215009717192647331852558687 573 8977823334428304282408272536852444316530674204686495423177017634876145867186222834426905979263 574 9185708412149709870258517966429930414633106093389895966989907667726197870081828948861902120277 575 9386497587593958299504569312937243812003285510512709967889873885401305362732522687478738475370 576 9579513579846697627489056428027814942203488014937000529134429851749273384768177189852386934540 577 9764094096220383121654856039825101306787000510597215712174338893101881249196100653399495418751 578 9939595569700632349054711927382240084291557760482565136556572026986246622214473935082344175730 579 10105396856631674645529457069486317615979949336726893190853555696804471620980958657310608282249 580 10260902865279459429636509512465495135585114130494560868937964191907579716230108046201673894110 581 10405548085917220323558067656189419004198540831218264155175375079930748470538035466382561050251 582 10538799993386113415152576029099479008289818087273215000812072850157918205621370285407817997656 583 10660162293695536318407947777328478270555209312534119988470910983201692647880284543320415543194 584 10769177987142620086344011260329881205452937508640605302426717497164475073391141453545940851539 585 10865432221642992712372971912684582684233049899772837403183837594410978911930743875826526278026 586 10948554911466160156696182824861571616081836968141797772910292658340154593958055118886624624299 587 11018223098345813741171480392348781587565878695551699192042228429598621362816882751217808705640 588 11074163033971403498404626273615257226160051117695479897063550854942356689801711620959661406708 589 11116151965142224733320304554382041330488093456013010933419008441872330143343186554334364537106 590 11144019605355552688215912541250995882982898403025131928707392799249909032600551941134171952687 591 11157649279279515535355279380548162125339715085156941939203076395507435272826437133083656837331 592 11156978729400231838069618567280270277777311731777473437403872251260584888962860969642290831351 593 11142000577099778156289950147869747942622693365907198134174254208049751560213793166131022095224 594 11112762433483452452689591036921620874653626737476538503727964609061536916949154256818109912142 595 11069366658396805591964439008549007894862297438662897967937772811600333060993748993175186385335 596 11011969769219342335866698586426538616104845142023708582359930295523975596594952219773311860980 597 10940781504156527292427394300432709455658092649254811970008449917964765646424758393574817987001 598 10856063547838725121257937441567767343549685753159642553159020002784819449784942752107825789633 599 10758127930039491173562345693441468621764317466546208775722385490870515587074286816328880164662 600 10647335111211818272283993655104073718454614215512491054389713149265866862426729003192766935344 601 10524091771276705143768774047929182569968106820791685029820655782705326466916008490455104813126 602 10388848320652925077432370714171697461575458580242904573935677816792734471216441778190006505698 603 10242096154861763539769980389791540211274255638005303017456804858271258448865999202214744574418 604 10084364676150212063996183295264839805032007435948326008829115767235825087903877021763192811180 605 9916218107428273304438640532519906867400722540735360355708842645076649444585474137006904434533 606 9738252125391729534104316309580379351474217832602342642169263488245811595725687513722179885968 607 9551090340985731422895974880393467183228676908993134655437630592637813306985107188284103342532 608 9355380656345527228535130884919701620902370743854444966511074685354493447224260524873326350797 609 9151791528021217182956152055881393409464474653128797523846262200460307046547093957494421673433 610 8941008166650272182372506374349951397392231846362288151179513012277034210354497358032215676551 611 8723728703285426160599723521664806791829788158165280605960505972437842760645110100231555915689 612 8500660352321132749781232648858086165836064356429004381044974509015136242933600511895901467988 613 8272515600397604063779994840512782836469787080405720084688935208006626494882502070345332648810 614 8040008449809712640015235220891491204458489958414695481939748354917304453543373455194645814550 615 7803850743824344016694137716117773427053952400426589190494343621046458923829461334234545953751 616 7564748599932876466099582532513790131993786810393263318012611549176823468998280414406210214563 617 7323398975456880274876387656875427283746186387786697240489133754578599666242808832743129248912 618 7080486388108857750047091310919082748725175940884548939158767898299520647670357094932314392314 619 6836679812111922781464327460455944180822205633746285842851984914717144188730179995176936128575 620 6592629768330417201791307710933907249789525313423733556801409481362294132822986486619686626803 621 6348965624586459734058432989014034632580456287353265895991725129585021421812602998450076572714 622 6106293119964973279196449195778225123598682948981730703333017241070754273901439905054626294051 623 5865192124471825481090325134719503431617787148651514910632293648411243176909642727600660788272 624 5626214642936242289657093108945161149492127014052003363104477819390889824574584084822467405114 625 5389883069569005814668821496094032231527269472673887331193502619485500760884567629588915206463 626 5156688697130618979956440058366382890375670655409853468733066529067713654267317292394002403404 627 4927090482255838130919261036195574644466629537112080777352110519668040071457660296102324490817 628 4701514066148368368378157291431690913237596535086620889045580693541330214039920496507971003169 629 4480351047625813157081400239104897695121792582491768879560495704588363486647045539946838964645 630 4263958503381739016672070688133936857407178704714334959171175026037975725078641869395929326774 631 4052658748358151329197814162098934343139929253702364763362043260489551751670411877952228808409 632 3846739327304423570411025608645145838498702373848805206784310047809476786106164241565051501249 633 3646453226951749256662602710229693611685613300590175720751887816523099459768700994932826035364 634 3452019296766706626625806757137658054868245224205078948008083915213014702883150440385691504173 635 3263622864971960958064059670893530412778069755209350888252566545132182406097498231031693460036 636 3081416535442114144275924051268827498852608547974725210849266309484493542717790535778605306248 637 2905521150201146420660724556782980416263095859680220955926693099902269761471513311407254177459 638 2736026901565035495989089715139413199090173836704672726173093655905832233605734896776053820301 639 2572994577486716920230189148601643599283301118621010758333000721277339900849769318936461297930 640 2416456923365934776683001563685843369612939621314028317408650449526263894602071929323443143666 641 2266420103476912283492833861405702119729434311489092480346551060618491897280172570040202373472 642 2122865245233364559190941391427056539344115076482368671186072283412844907179358471031651651467 643 1985750049742653120972129217296370714194997752535340842748772403322542159934625482198210230361 644 1855010452486813017522711440313061310434508734093101218045982945254245376720779862805953028364 645 1730562318494485958539811437113005636740015311005167890562079962171122535698882512816329039917 646 1612303157020186906996911799931380054878624522214367644401624395329045109081095037805713615052 647 1500113841510797332621599692648811253492441084426082963604683222364035874793375904539315006470 648 1393860321498207374400063185726992090480083971797987582735942901966083432486332260658914690968 649 1293395313995869427270929753297731407916839820652568493046294575251295838056736706177226178187 650 1198559962979914516448982954602747068366296152804422567705886735482453081693236056755347020260 651 1109185456586865943608353277534393309585844316501191756543031272306864296501245057605515174690 652 1025094592744717909672550920404846269615044177583183569014301637895734321251180631741483548802 653 946103285057678640137849840428548076615805155796733503131091239266276808257986048757864149981 654 872022001873410675732534049188763164235561328212231133999271229701481599842021032493677584497 655 802657132562231668860527912706253697056989323359938460492768619641898715956208066985813030279 656 737812276118573258455398917846875706747620784449628810241646239795780460089582544154720991209 657 677289448245242130423716279984169760606960497435318309330848888467775653585235480408584707099 658 620890204091067417640553636073364864114428147314135236879800112231049141253957016490926355242 659 568416674773952850309615616063530271384365498153646621307417275048527109109616035096914074615 660 519672516727025921619875322779938633597539766741303240116519948165257615239001020768753523503 661 474463773749584435232244976288696151280947420941608096141314416238632479461091504049760071585 662 432599652422212479826433519665009290656502168540134540759865141285866647940451078354942148884 663 393893212253305096137228134163098580123087328922529947370831219458660604910603789491387482117 664 358161972559990630329984577522736383599353017307513366669089976369550990408207629354135120165 665 325228438648852754131974933269385381558938293167662353451949405635186244233853561170715523295 666 294920550350732186083795383885672000476312742355624250897562750095843645967789557934998024588 667 267072056379972026406640463967178179063364151208175489590269297400041352441142443098651139738 668 241522818333350634581088642018851598822800717626676165587036298650158014878652430301138101603 669 218119048419967400186223376967395831789038320499997374764838333988494352856499869343881427161 670 196713485223511963406714298173111220829413506381291249849374526027058959086524296120630966055 671 177165511946216722172469554499466781874184230372560643567772710565650268693268097891176135808 672 159341221673385186075303392535538616852347665601656426201913093372714604595414516354535231629 673 143113434233086459695344237897699389760083412558552013747569397222438602050660585604869301819 674 128361669212059061903156989881453544648478417065106750734443310484388941248932057161528217774 675 114972079630905279797758409226614358612948139022431408844328299224533127051827130778708138503 676 102837350684206455288891497644219381845753761442264128558690576674644987075725385868528596263 677 91856567819195450622443649924060217900558738885610708477807535575961286011597595610638376793 678 81935058264979876757156994225901791149410887400264683393995308418301633401420661582700727233 679 72984209937800355395375433442291631314397855362494101599147015005766504669773914031431748087 680 64921271441046430255767406952361664366417823399810408537625332351948160200114064729714712237 681 57669136656138859607549804269034105017010012038017948666304489586994737261949006755988659192 682 51156117186068082078259978301298872171615509825263262659457348879043600004822850073668141862 683 45315705671217865022536398823621934322881397648116989680550231950341999565637120354895460383 684 40086332750656204936710371794258767172540639665537077285115377229773627242732447177773346584 685 35411120194574101416265520380475096685011679825961273510033939639135789854709436260241230794 686 31237632487894565939821553285420297251837307132433682861180697636148342808624606105741279741 687 27517628903819038774458436244792234781511491354243070710271107826874678407621739706466803900 688 24206817871449959453475321072992021924729525737023285114255950328661106553212199652189746683 689 21264615215520531381032766090894853331095462668353858854603749230469816326384886220829924910 690 18653907630250669577557175000165923754133147074106251287639593422928461006169133990618699379 691 16340822544701895156630012090907604827921139839505241773157218212305131825945931687488826267 692 14294505344706181623260205810341455466339497960088515502116072635818265706575986488194361610 693 12486904737209140013281457296902938924472781551741904507391536393728850105589754989268174179 694 10892566877164478501717070016702423719100324540161704940547938725389702878204271268712132116 695 9488438725188294266913505298407234549565356586233297293885259606254980008105680260101956035 696 8253680966071468973852722158674332547448494319290676726347750784909797634020686947344647021 697 7169490693821847297108897739229557480125132216320740774647140251757034923530356159041064713 698 6218933957876477898739125822010332606768574201617971730986166616667244912376905826824735994 699 5386788167068166980798191412249613605930696538699720356728941460851964450973834773046154789 700 4659394262320755473279759223257046066336164863159087556495669495501544533868097203378882606 701 4024518495266220631768849815039838296247932133427751974189295114950372651445542813813987138 702 3471223587337372162239615778753117718024932638888404441788034131382767748480598617597119422 703 2989748991655277377236287868963532435224437370681310376774415598454489463252090786750145127 704 2571399937429188922702094687041338107618022563693991362746684854143104805604982122212646934 705 2208444902828082704443681666293758608268738003167660893868445455047770010873156615375691461 706 1894021136570524376358465154455164326034446339675796406410548843739105510005035589695001510 707 1622047830022876918943556163666245105021498747758570219619870989986752578380008547917844713 708 1387146529620107769032794120140511808665250994921090775304344316783223874128601207432334374 709 1184568373178243415544661470677511371582198619173733891917948901504433379303232361205646664 710 1010127732433728478746685077650620569444050157764855717799301142154064634988066257474812125 711 860141847240285348361099908242063336596103992688778681010977155145824706339268516152234297 712 731376043637124814315134143612639932155708013312352493106728383072122930284872456511457037 713 620994137876431112631558144033353377157843375260693814192614310993425317172584228687739140 714 526513640911919364845045497214349104073608990948288353087433363050097454924264306907520770 715 445765392300001585584122743057229762798456017974928416472877975028200222291856573877745928 716 376857268493997189512335596088277420306519099643393883975836574065937016197350507170981348 717 318141627709850006877821038093237999689558907160538638836489972201584818214162099769727527 718 268186171544416155029043801765709017610585663919076255847981010318787310207698257924442228 719 225747922013813992434007691431871715116801342686931267252364425820999026542051097996099986 720 189750031370534138666379126855342204845920153064006433299464552550991408029483918746433759 721 159261160714253890658327022813614431534929921659207433538123643484548550130779135526819734 722 133477181829521103313186201696251395495507769034219268077864692550873172688733013492891909 723 111704974694497885356058528769552737403912406343926351628355718261950019354268823050410191 724 93348110570647003723124916387594546451978572368745857427100801495164342438619964551539550 725 77894227393611805624497731179413488603681801625990758697863244572202210779468787529957967 726 64903920255875943304585939302266342898906006817700672693957828001082195745179680751992768 727 54000985039875068953437921166486539080679000311802974813307452150138307513575116363767621 728 44863867683651377663146800488501854036286102294026686598006722583668371755739512674187379 729 37218185114713950300717879116262686468535115408337816556326951544714581347535747691656983 730 30830196561140875509341605844378681941286225241510522577730884750991859527311914308918598 731 25501115744361991160912864990451975775562747005277096042793374027840175500131618286071594 732 21062165388233148875251025608870077472650944388814068676882983541890057400051993339885179 733 17370285565313273935110139662784093785935917692524586805002693241931137143109721840818707 734 14304416671953452142332279568917501977762263761295850390433270946737780613039514707819067 735 11762286312551766951532600149107050411478562052781041775891290809461941843304379156661306 736 9657637117790822950069290154576989517395515935412145492749165192203408325896319791419936 737 7917839562362848142327495062320812407825767671225146298996448280855101299172176821895088 738 6481840226908589894351766928898298737736386981521029434384915260481130863299664525364111 739 5298401709878991838018173043259410723070226654081359296812877545318985359003679476873879 740 4324595581174424219505597963428954772275762091441032306509909861826419194708924503055227 741 3524514423679796114316639350714184668929892216797340083265718579427530621868345421731374 742 2868173173196904924853415890884181418944947648611227458880487921766855204129619763220562 743 2330573682422665757547075833504451164260927898075420014375304316211692185589419310289688 744 1890909739508451089252948291993390324069797981681587551876703313843354095842903736188223 745 1531892703434161141676067203498986724174457590138036263522171084830354442392713515154034 746 1239180511947634173838281452366991569643145184707340634589703205103184921077430000497890 747 1000895105993362146710279044324360859388352837780067690260338967128054702671017527241880 748 807215328000390413236497148681043886670798225476210755850907667318924631414735803802099 749 650034118502260242316741616167298971743992140294389064882240388465209361233456232152594 750 522670382499530240331572124987727082345242224096835420877766218946685115102570914768966 751 419627247771456354931741177147448932674173561071021060925191630012961986256101825392019 752 336389613942541728960678078022173405815627152678476204290448119633027698702242144762517 753 269254913469472007488439116302614129858882107867377624607746115066875122437352433488473 754 215191891908880876267559482894456294089855340731600771019524551532028738328734148728578 755 171722981160005766931692771895551102773127321540833805564243771046131654369187070125305 756 136826500498389581996994766661318560699410851000216128309407867048205174501310085755678 757 108855489242591832709960786678911086405892305725515542427208908124962509582669270361243 758 86470463525031705206298224610501064066576150059809065287587335800009046664899493573781 759 68583808271527211834433879858777227505741233915670801935221117012780103806385949356785 760 54313873347364312994607092042745597990801348806242092507759618071787673721611932856212 761 42947148039631926351897826215127240748867159227322915015912381018157761860349835859773 762 33907147781298242473869982460504276164763894580044838103648469413360853947170165219602 763 26728867570761492842343918875945567697233159929159973948401312536080066576846147429236 764 21037843404197901844844463774958991831289680148257122087234742957495304008913839002056 765 16533021017967816961685295246620685810024181434595352346715755398461183348556166140017 766 12972764511309002540392816614583214396785764472105268896976919144084136346738056438805 767 10163449608836949669550948257701080996110128025201322322434167024638261597996199428389 768 7950180562514549536007103841294087674679289354544357900970339152489742508232350814406 769 6209248688070461556330191984035755866625456373958120767127223519172803610182433578114 770 4842016608258187284773315839038176954133669987899023486799782804354023259331440177627 771 3769967431771627142657595689012333423236698413467080017411447521291136531733443698974 772 2930704041332160857589083344896721692155355858145928866468136487117480560840361794192 773 2274721856742013694901537537940674437275983021379083102348966775660689817688815812322 774 1762810121311452653517552032436256127658861173728548816306415227942756403164962393389 775 1363962988708946171609596718303206091043641125764898395103190770951952519419730344294 776 1053703356537799986783354016364541129302305350115264308048491132745991199921366248571 777 812740259022215952306706280608262427591462493646169132080609638137476598296054763751 778 625895331792295113733538400775015482752326956479309401265833252206587746829591277383 779 481245933371884428900327407601580181187151967516863979112777275528660882720862976815 780 369442400854343462690239608884000971894825567922913149795198200426262965063494884493 781 283165008408710041177699217036775092998471845425297802771580749306708432246799571222 782 216692801635670449047643156914152273870561804236546835953000182049951692106275521411 783 165561860878276170197170050758672597879524561498117132814434300623756844841007379261 784 126294920657854186284247290267261759613472547887670098008227780792472710409554661319 785 96187821541816101902054202835058676288352985632131952827855757788531276149686034012 786 73141144862427719650962485229394172824929852485557064663274872117999332544326465872 787 55527703606913537076944694272049933248604153516622417305069286526997624267878246748 788 42088436524404075281047763740168191800161810393372591107309612974567031947617348313 789 31850760946060163164468012886060672310516326830863038425683312629747814712318831797 790 24064651831191636916085594727490549172918477471787389586235010435926080637546143461 791 18152686493026906233848968949623066417152540247406057666005573331285104946940478514 792 13671072363241982312114000079976159536394374727755745248458669575793279508152853810 793 10279296554190699829779231605082706752204249072534368990161289491068934187974853236 794 7716531398701160933332295595017580961109419979394675977391799743966911040678781869 795 5783324366645322592085352902781783005042041258062804785057116826844708838031216544 796 4327413843222932148972238530060674533755431140689103695518911589834753748703004157 797 3232760425290299225316927366926186327996689794942236448430377753723664736912976365 798 2411079730110208403048638285030918481167188226900884761311386527486643620503952205 799 1795317743381337789744499636475774982561651436304709041066674945263601358833774357 800 1334631915485142848904753935983558203244145325055096321588295026225603884543769289 801 990537322973570648709898709185647676983707515802211382589580319918435518461099455 802 733952666082602826765271149390570319698694414512067948764355254004938103133545551 803 542939998078638244847800757010675279396894670548754712342227452164473542042822217 804 400978323755496521746207413622407270980423040006420646234564080192289851718759455 805 295647300789186846994477120634165472204384065176852945669736229346555980393415025 806 217625401021730262133890152389469136337141916954296612305233944981488230169251896 807 159928758463727451184562053707429744031496162407463604799692233879050611702220799 808 117333905115148339774257835784246822263914133732296995891165773303476102489981701 809 85940745366537882233024785012891098603111688350915088830774075808788276088316095 810 62842287171939845778617229847564030038667198596615731433154703442374922094732548 811 45875494796952918949731702019475751279245360631713235837204199411939242416571923 812 33433671996059610177810243162824632777008006463111631790435103222348416422052436 813 24325431222717192712044476203729130469512996753129654042926916701846388269533369 814 17668870184895589698194022037872152148468315771759813204116617610622295757570634 815 12812308037845169819275977016630703133772659976817483830044630049107227744726193 816 9275021199769707682678019007889067134820386515128851230314953642144962415445150 817 6703011686742514026880789802095843552770045670025174885356426074874653826760554 818 4836053951171756219285008556145392926779401771577333955907843174281371454614356 819 3483188290089933728994211603028598653640944564819845792157415184898880336368828 820 2504528446634358667468110611150217881520104489291927993415971090577327979558170 821 1797780756414783617948375725000319684101003657890622816595001996948857897786342 822 1288272558686020255768236253016561511127492478083097378313358815469940372276809 823 921589616823131454951358354363848480444198425753345596041750767233361788449235 824 658149698197334384808291505335015325510082954452147764426054375923487160974027 825 469210361186230742629051518054880546863509544434159284051058091089372093015314 826 333937184882628773804544407780505332830416628502271698553285075679215701875163 827 237254646552475502194340932081227638514166383185178185152237740517601339842100 828 168273564401388358979426627828186346876840320765112831322038347288927928852463 829 119142508178898084933925018723623662911486423938938452434667962148918672655351 830 84210394841416670449212202844873767137760728178944964153888004055584338005804 831 59417068620981670975362504027372185530497805064454357756701032170442443560681 832 41850602463365314005976723429791235062902674836666259466733636814807984421257 833 29426295446951186045789529290672331839983219352883208372550540878802371089523 834 20654336614515848185317831269378549250888112418047217241969828523912162219723 835 14471950887843264739267495907655849255683737066996637682459935842193969330548 836 10122352439199619622097224087056210731391483951218112594733628952164896266447 837 7067612619145504038785390187676159300330895533648458025387748279280040538838 838 4926055275396588703229444429424074128436029814977649010515691514501091009522 839 3427357632429482304299221881079861438043284107643613307014127571391494523673 840 2380408510364666683844880533470324798415218814575751724573940783795189028589 841 1650341448699566656666205385724296253831512589254994795545715899413253994155 842 1142154001155403525396053010510913101212101306409940148067967215408956766418 843 789046067082166107312737465627392348676936944076065815791335377533576351549 844 544133127136187087186077993240792547342820665077449476509486538409192115005 845 374568586763086851703517769322995581923365248951272836613982276225953498317 846 257382590891018542013067923850235551558349567636805383837093475769069141747 847 176541516742382316899184049528197432757700822419052621062622694037299379159 848 120873927521158545499983642573472483015359365708015796083367594278864552094 849 82610399353310974759362236712030712851092416188869722612079953021059350836 850 56357447638206805201630363152725203080226746291651933370977745761932256280 851 38377846632602220653987591672354468414807585138128745874385471163269891668 852 26086796703666551900503286614690267867323551302171318939552349670673896705 853 17699863875100717280526972406900281595005629765196171998575456835505602800 854 11987434984386031100850287324736006141681543246194152165006172042642967053 855 8103784781814154135859405539938935467824037282800594231497326623825180618 856 5468307690665642466776125605064235147687328792193984006241294283443869223 857 3683150796223002347541371101893444490943231428961231170693817261537712772 858 2476199634357202171264989257817352962981297689984154192503168598518581153 859 1661687985777462431644376229736642434248347631931719830784691517302715484 860 1113035537807580620256897553929020954126194007600838968357135925483758206 861 744153193964178118197711171350923249757302085458821483402607670685495316 862 496600855546294447571791351425095312332105783760379297655613958470262784 863 330782390750810063452862252015058978451407204602181847582731093578658351 864 219920189157926202159321607209607183573238500185232633883304336226025150 865 145939750261889158958549105994941209295455189291904330746887952719240571 866 96664239908387575571798997601098029524906676017358894153983754869229534 867 63905725939374630286997799340084736053679135506362617058047708239798787 868 42169002363994329344821194863509249496312694841559657288973394059358677 869 27773103773809164382761406224910845215963104951917866407711585142473386 870 18257064146561527067105812178895427625039777918244511551134507770167798 871 11978730146131220151288364689866384518570159281534620348043820752876325 872 7844437380679734902235143576142280942039306093718104919219424149472279 873 5127218738398819155275662649406130740227130513067229830406500315729676 874 3344789154908966947639041107404980952834160360234433640377177028143812 875 2177811636428866544257943529928648671663237442697961084527622481099827 876 1415253841364162299574015695424901637661326443721214477674703138621939 877 917927978049419924235348915643670161956853690691968680438894809490080 878 594211244492257846806877802423825420744254496275360479663482108620112 879 383909498511022123981059128293667133040770364495226140347938762304787 880 247554201635808430599551703319999435856419170680707792958771411239202 881 159317286365795606369495205502653030180694702905887352569588001019312 882 102330320759277035391081338403796681615540128098980118151308599528266 883 65598252364881267358058814373541693723690122094174749006044035413442 884 41968586746048226240984379772837119704235567765448459046760626669293 885 26797741018741045224455331845802072117191429641801134585689377650604 886 17076992756925026474932216190141806787884694518750023208052726741767 887 10860793420829937959182713223941398066663092573466678713852722939572 888 6893602295222882051872848655466437882236478447534694248188290947284 889 4366796455648297661777826849999892899642423639766260314520106305597 890 2760636633751491629024536074927870715433436319921179026362255030708 891 1741737152769209594216390170913614443796569227027725804966675512608 892 1096681538898801187082553254376541932138825725289455281469470397569 893 689128882468880354606175904954128851145419418470026332672354826685 894 432155263027086489050841245778679161184174301608409764720263481226 895 270455616624114012232400898527581081383445091824673215245778484592 896 168914306530394934258344533819750761323116175641513082867875594363 897 105280626011447846074539472770029422477418364195554302354350359230 898 65484635904695551116810416533890325889073419202868440279854548519 899 40647760798776175137388902885464139488424506320752428332448097296 900 25178936211367612636841817091198994622486474513855387810641928875 901 15564634927436750080383778449880875238109177755042914048229309403 902 9601488184655438105192066409210005402511186234448851080665505620 903 5910625379983305812747713669287552486406726399767959621457473666 904 3630954257058479780318474920887056247583152475053090326200229279 905 2225859500667256451380244832378562529869389748948231032638688545 906 1361637436575728603517389690239834755130062899530190382264555234 907 831206818909201937769214584626166714579107694364003497740822998 908 506334681073802756445609078196172057062612210764282911639207637 909 307782749148838344206768782469222277139232446947469517952969281 910 186692093321155173420241271504803021587581294151702202913038164 911 113000308507942106493080853358701405070820029482204335588611369 912 68249953320290639058124912059928639618849754887632301063951341 913 41133063617958496194329745072566319769214818753118564816980829 914 24736749923958955214020626786030084167655363004496979326808150 915 14844103922622969465022015095309741417643731478092895015023063 916 8888366477052139371995093650022170760391660295553419387024379 917 5310597173027452920977159734991464983478260970805947755219246 918 3166029795566958627425778604205641693769727364454088357541656 919 1883361220107590405115899558917834536840143342058518686134279 920 1117881999213248606625850466817263629343328311272036521900201 921 662062069281069506967223595292252066368709691134993599957658 922 391235733285479799703552342033574132305102227726235135504900 923 230681096432756897413383662745448997982711912527304225810738 924 135711226179660696119277287979233327278861384456355990304946 925 79661112864777261524570060924874836800991150670828338224853 926 46655227094021083621946341321413919846392368756611177134083 927 27263026739908191696691265077940112637217956312792746876144 928 15895130459799460486967585160828836027958044584734895655461 929 9246274728243372188561680514491579930458481459187208070077 930 5366344183293632367762111902870353220332690674433208808720 931 3107388926002819197452706627007980947777367530976327508641 932 1795206234870127301829171803233110391408598787191298019167 933 1034739362103480895675396218888444996515664424598750253019 934 595033863902379347438113054368439677341898811550310221414 935 341383592253175181503456919931736515780191423473755616502 936 195402434574170085486034305029837949677396607471043693885 937 111583436661457319197444157929227686695134185889418915033 938 63569377454900122629217465489369931410657205060729277637 939 36130221673073508913979751654563406960740085677116669166 940 20486306672850802575003823286959456853934828598984100894 941 11588386568791002655862851253220471618372901736378470169 942 6539497464616639144608238949152234313050482598641438407 943 3681490304086477353799729297621209933171783893660059501 944 2067552592167673672413909579276431476828504909250702759 945 1158347252066931146545309756133685419493208055213568279 946 647389890667264303032472582255475837527492404677723123 947 360938794856560744442922272891412933856596460401383864 948 200741537266558820111542173058255958531968134556822197 949 111371077990192697939430358849516344905417187270851008 950 61636008203662496615265327663400737686908598108865443 951 34026622029408305433967340653323370802432216251933686 952 18737891055298908655701617601855093748576035760312978 953 10292843017390843923563819961811825830892846908718413 954 5639724896489026040724800587459516356205194638924389 955 3082361145960460819872367524212944287115542289754930 956 1680378782444171871352541323392701967149986651970591 957 913742636394671973343438059624100043728543477784803 958 495596834147094689479637715077111612826581822448824 959 268111793826341883918025944947561067277389388483942 960 144670783115441643973674705104010096907924362908843 961 77860636515650362780247108758609909221083978965817 962 41794764277949953811760285526390639181294148336543 963 22376242313725630321593138504704639816328521015138 964 11948358178770226891506022480616604631789073102916 965 6363257303946061457375538518232037134580806624415 966 3379832701567640181139267445759994552298387574994 967 1790398059985504725295585267200136730582885401071 968 945881632444101591456243591464518145310025752409 969 498368769659936000105514070874809003979620876288 970 261869925710265197792675460835422681101133006290 971 137225575858371456517075134450476696756781756330 972 71712174034440097440422934604885082649927065218 973 37372553112857282851258986536654083097532058543 974 19422640070641593270682884121485028722488240909 975 10065905158482650603022711814486548945806595689 976 5202113726871366231169258216039033607124914448 977 2680911881001332371290702662389021726185757726 978 1377698130452987723798393898765438739599325491 979 705971979680505701534219164102607708900080834 980 360724502421776936874758404759094892282322248 981 183785569264020865032043130057608914638306986 982 93365717876694927891685404845546473451813576 983 47292938751979391776105247521057781452464887 984 23885284827943250522296519320699880727243622 985 12027686924352651878432496028926411715117028 986 6038701284371505044954221685203013152801371 987 3022781522430989057731641702256263333839343 988 1508563691644543512855970358739651129602347 989 750595543090256086892843097630390721124476 990 372327713336122498401239850780990230676318 991 184125212034539325220811209920512797217139 992 90773897497205474785166363215019087888237 993 44612821016732764480885034975759383752842 994 21857493755603541059644798895742259278846 995 10675146474177455592618509019502300933921 996 5197216219218456384765661921233961918055 997 2522212518267514260877830060051293653957 998 1220103932639084328845424930769577509284 999 588310178206265022303002843866566110422 1000 282748442881264800041320896305536355657 1001 135446614485733856091785928733369588857 1002 64669530781978861594932547532008424204 1003 30774020416195249746742907737932621220 1004 14595227824944452026596503375441649428 1005 6898720673493718815647579775419449528 1006 3249720380294974233188762248533993132 1007 1525568323752845097629473456426969107 1008 713696916376674940491063522153090488 1009 332721207567220932763638456823003636 1010 154567942093606506579498896581248401 1011 71551404919422792237759882697999072 1012 33003801735670883609596252864645881 1013 15168541863610127574169199501162819 1014 6946155241102437569957673472848114 1015 3169219830317520532070156969981949 1016 1440633886283814807534240288135541 1017 652430300858910762375998956143813 1018 294360411030327461211092258600661 1019 132304521546163777376639740164566 1020 59238612615071307353823429792077 1021 26421321474277881664691496778371 1022 11738371853181158974748729576696 1023 5194559263300765940341221337140 1024 2289604805730729404331851104724 1025 1005139652554686506474221358851 1026 439469773062819692408727445769 1027 191359746019982892929885734581 1028 82979907242432054047735906176 1029 35832527248791412593341263579 1030 15407953073780897335681366757 1031 6597142222309717049671065749 1032 2812483602496091067104305604 1033 1193786656644192775268224149 1034 504480932985395108893369010 1035 212237565415917185016804847 1036 88886689967689337253006316 1037 37056555438454060495422431 1038 15377415556636098381437070 1039 6351364838650076787399147 1040 2610903439404434333939097 1041 1068140557660743863334783 1042 434863314330049691098382 1043 176171599391018126597811 1044 71014784787514685765449 1045 28481400167614339957036 1046 11364291719652341303676 1047 4510861256738040979092 1048 1781061455496983494786 1049 699464324514459298511 1050 273201358060947394289 1051 106118853557714401991 1052 40987810475035135448 1053 15740828001192247307 1054 6009901119838891380 1055 2281014519169859043 1056 860521061341562062 1057 322639081685384821 1058 120210130292971446 1059 44501796432851770 1060 16366924094653525 1061 5979254469932334 1062 2169458217349808 1063 781645705955147 1064 279607641133826 1065 99286552197723 1066 34990589679070 1067 12236132566272 1068 4244984968631 1069 1460662020545 1070 498379488381 1071 168577385087 1072 56512967887 1073 18771045462 1074 6175632872 1075 2011887093 1076 648756774 1077 207016239 1078 65331801 1079 20389103 1080 6286131 1081 1915616 1082 575606 1083 170998 1084 49902 1085 14439 1086 4060 1087 1151 1088 305 1089 86 1090 21 1091 6 1092 1 1093 1