0 1 1 1 2 1 3 3 4 5 5 10 6 18 7 34 8 60 9 109 10 192 11 339 12 591 13 1027 14 1768 15 3032 16 5165 17 8755 18 14766 19 24786 20 41417 21 68912 22 114193 23 188478 24 309939 25 507821 26 829197 27 1349437 28 2189105 29 3540253 30 5708422 31 9177939 32 14715345 33 23530180 34 37527544 35 59700283 36 94741244 37 149991677 38 236914269 39 373368815 40 587130572 41 921309922 42 1442698199 43 2254583995 44 3516417889 45 5473918285 46 8505108595 47 13190585692 48 20420633587 49 31558233194 50 48686802009 51 74986136600 52 115302128827 53 177008914527 54 271311820060 55 415213835344 56 634479663553 57 968097668755 58 1474988236565 59 2244077052558 60 3409402707811 61 5172747576480 62 7837498417890 63 11859250488726 64 17921348217454 65 27047524387596 66 40769671417596 67 61377458317470 68 92289322884914 69 138603276549957 70 207913823108600 71 311522321245109 72 466228470223704 73 696979293541603 74 1040782220533046 75 1552479907289248 76 2313264431840040 77 3443218521051468 78 5119771359469825 79 7604833493593462 80 11284656231554191 81 16728330269273351 82 24773564088183173 83 36652354202666397 84 54174941171441942 85 79998855977643332 86 118022086502209638 87 173957149587405644 88 256168622774410027 89 376894058968377432 90 554022358618987206 91 813682086181756155 92 1194005676493418200 93 1750599527644818809 94 2564487008879910140 95 3753633649060648931 96 5489657560624941981 97 8022040112832680626 98 11713177683617950106 99 17089092345624768120 100 24912744614469520374 101 36289947375019057859 102 52822271491691036151 103 76827639824843146713 104 111658356505673595022 105 162159297967131050237 106 235327595764249605132 107 341261788662354970872 108 494526567178991147928 109 716113805578809691175 110 1036258599968319165716 111 1498480517504821315339 112 2165379466983913329113 113 3126942815296623905055 114 4512444458959031660887 115 6507478545884701569863 116 9378328728410727995253 117 13506811002190683673609 118 19440061846839296785802 119 27961640208887039485211 120 40193008160981559093188 121 57738285677521929682325 122 82890614108582936686635 123 118926181875688751613524 124 170522914339192325340414 125 244356350588770494681112 126 349947221014964060721321 127 500866381942599631589643 128 716446842633488095173302 129 1024214977327260218751639 130 1463341185110303202898929 131 2089534865244882045442448 132 2981984582596113701739224 133 4253192787438177819833312 134 6062905102160118587205743 135 8637828750549117831893007 136 12299531909961677394593899 137 17503898167757177984839803 138 24896893858637682718401203 139 35393353761946503557404079 140 50288231145539356349252561 141 71413612356960498614812381 142 101360214158144978504413958 143 143789694738588626271927423 144 203874800978545945676649375 145 288919383469966539741574752 146 409231370859792830635166443 147 579351332633408781175404280 148 819780668600116544906691964 149 1159411489812367398799219883 150 1638941532261035480182422265 151 2315671237785698162336636382 152 3270239386289751945290177923 153 4616076432284663578145110199 154 6512666189886142399059550122 155 9184141874689369503160951221 156 12945350754393753162824816076 157 18238371076663760471014017507 158 25683650667801850916585890996 159 36151591102144959848069237533 160 50862709020251196584419733837 161 71527723578106868788773156752 162 100543402959547914133374193706 163 141266249457106744732989431172 164 198394801238541117978410868011 165 278503437304046067700729463594 166 390787420281365450208424513877 167 548102345800325571954143120489 168 768413749048739839835990992433 169 1076817902219103263995527115614 170 1508357748089452439986228981995 171 2111945284330224185288007575418 172 2955823002777216104175019434564 173 4135165303843712063105453248869 174 5782654294261707251943834636034 175 8083188150998933734014272258773 176 11294329042616379180027072235279 177 15774719498551408671569437683527 178 22023557548580186756398724056337 179 30735413746321911860692123241681 180 42876324209535270365934150702365 181 59789378273482426924287733284843 182 83341179171640283816754010152136 183 116124925202749355322530074241177 184 161741897751024565933808458281084 185 225191486611176628004128173281765 186 313411408265634585006648017020324 187 436025686348444255631635177252048 188 606379928919892266702056847333802 189 842973745481062689326964834338013 190 1171441952517787237941708628178496 191 1627293861981151995519078162537979 192 2259699407354539431601370278103482 193 3136720355564970363315315170721137 194 4352535681614691235808228978448717 195 6037417882408556529924525567763719 196 8371502926750360088699197605321621 197 11603790010128046602072885942112321 198 16078348586491847819222877160138450 199 22270454587085373049338827956448183 200 30836401210486272559547721177538295 201 42682136320711891507228301482374142 202 59057811167300480898961530380381797 203 81687979715207188108948784859951431 204 112950832844609171798531402901818489 205 156124855000145701969423092091974478 206 215728156612438197890394153680283666 207 297985154140769909505986263244622678 208 411468186092753911065196541013581758 209 567979361587742887844565258070206676 210 783762208180376680137590276036740553 211 1081165939291947036684116966798129752 212 1490930710219000092535118497508260044 213 2055324602532747279382531429900534995 214 2832448457222326521458480308616380787 215 3902141521286697662539651406133524414 216 5374080728416060622264654398016719253 217 7398885070911275620588659819401031519 218 10183335464175329867873880453807664034 219 14011229136474688069242337968958148891 220 19271945980095782952481469170229989485 221 26499567151293616974533300053413103248 222 36426428062480259121626507148386909999 223 50056410409934595707361942977089422843 224 68765219543983103062251283250191680130 225 94437543048030424571656049016720180251 226 129654600922600049311766725738679874344 227 177950527340419589723832287087542880152 228 244162745124579579464406452150630497103 229 334910655527263968403611141553734432504 230 459249450095357879887919481324545371946 231 629562858906182257187169128367937188724 232 862781812827185149509829420330582583214 233 1182047536288600320656233997939043801363 234 1618980518220120817621363323546616993509 235 2216775231727148743355883546972115974149 236 3034419956795187062432532129293333391433 237 4152449168290239849510547847607510096506 238 5680782953319860012987710642233015573066 239 7769407757851057943819330709151862536214 240 10622924350394376216105419540189645058943 241 14520357897387198955704900263004205514048 242 19842126284956699815401161496661415755529 243 27106743504972355370145711851426474474092 244 37020759052674238115210378246046419220797 245 50546688606339374448760298721529277176568 246 68995393322202919734398473193018060139241 247 94151674118833087408035691557703677001853 248 128444979010803226619371932680565101431106 249 175181367899886034460520526415594109186852 250 238858635546452699873364827623448970528175 251 325594294713814368348031165111178720431489 252 443706691563889559146039877347741480571458 253 604503843455500923565641116667782505483792 254 823353979571914798814882526223633313419476 255 1121138017698630487962301715460767568206319 256 1526219746156756792824106801084889303388738 257 2077117569026403419420436231200972053438168 258 2826126734333942396284622788598713603680511 259 3844228967862586983229051926142718063773458 260 5227745440620478132676587296628750060446777 261 7107349889200739135559982236892133659926457 262 9660276176085264882922700469957408248025172 263 13126848446859353167849858348805080078188814 264 17832859061980614065179435675883732458983911 265 24219855733356206250246147816799646409842946 266 32886123439156406137677741600921622373145273 267 44642124329513666806945158502528003080382685 268 60585478405557120067163906333454007906644483 269 82202348435194203163287971195166623425757487 270 111504494941151110846353108924621270060405608 271 151214507471698927082103636251646514082474976 272 205016088063101745629786428419237527883749801 273 277892154078539774942706532821940508079397171 274 376581468499735502283672468876417596875893102 275 510195206926322298165897161015658706842362650 276 691049288265967408983821248698298476893858229 277 935787716815916668691165421341209433706205045 278 1266898337390571123415570732885129382851068102 279 1714757618995411190353557408351047508798428487 280 2320388484253083695541143391759024398066690499 281 3139178995704659125221750475533850369663000225 282 4245895546163261386192496042245466736027619800 283 5741439669394524642491236934211593611805479389 284 7761952886062797098204300311374811354232513820 285 10491082821746416795554990652030374864900949353 286 14176504565155985103963890770553910733405358870 287 19152168557302719914984435600906529759701759287 288 25868253342316670169472536343216906237399679898 289 34931482717908315737495552257803877938729185982 290 47159381830678001010351225910535171510151778379 291 63653275553037768267686821013706824183317501308 292 85896482314422543823275975608739377443284681999 293 115886371247032361431119142870621632692887801364 294 156311922813673290687838953166560374944756462138 295 210792421357853902740138055631526529929279979238 296 284198258415371882741463839874050885410294509722 297 383082001885258423990159280290557106955424717909 298 516257509388492183287812030164484246645138889497 299 695577766080508228018948286770846278755093998278 300 936979421386777109644899332698158798339611326963 301 1261885176176910080983220077828528929518517644951 302 1699086226629336151039702259758057370103258600398 303 2287268572652372207219502685272908851568733607268 304 3078402717994611702470563150084657739408731188577 305 4142290902061386011649075000515991678505238820328 306 5572665896623068413656106306574072027496106546756 307 7495369112977900547119614594293983361122371972331 308 10079314710968083509322799104178668014072116849215 309 13551185835385162073665522966113663879682874315466 310 18215129411496980200157388515808621578104200583721 311 24479144341545216792508070155207578419358390445170 312 32890430831781100847303525118274234622570281690995 313 44182734520097670183555811642797189101073804733998 314 59339742924877224897168446360770848362923324265003 315 79679960077003535193471258084442030422980395486834 316 106970313587451811056119280392982373166735802263575 317 143578191048004411700793497647508833478823756674086 318 192674865301708321687114847686301703280522458707727 319 258507625196395938905893590379242962969477614899837 320 346763745972077006239479884883420164669910277239129 321 465057199502587399534785216501257084419144650540395 322 623579369908978603238612139933872338295974838822520 323 835968871932493977183642598208148303183606014916041 324 1120474023816655590957428353364078084286410295210193 325 1501506143519756176002609368594884460615336667875225 326 2011714668772433380835582228270233384189566932071606 327 2694758880912785093583866591748476106710235508454347 328 3609009379349950021542673367378598950524379062259631 329 4832490254279583658818219843350504382325589170768184 330 6469476591649084292457716415813200272920452233818515 331 8659300103750684277160727934829615336878922963094214 332 11588099739170250281590225169023608548616446161643597 333 15504499292562524103115064288007407345273149968962519 334 20740520535777408552686598773271668878942785325012478 335 27739475131859767636318194773342744106783882698617743 336 37093157351243756028236354831205253219625610966966367 337 49591429956863081013040285597064771643186011029935986 338 66288320802610627161301379330099366994702302878658199 339 88590111753491149731446575436002326398209387474730665 340 118372716188714035515705205796591199330160398008757654 341 158138055008229551155652357902028592460001688857839820 342 211222350894070577587295983475795491022179489033074792 343 282073528459695862932637365601099625759427701989382731 344 376620581627821620952348152514904080153582505553497498 345 502765310873762764593197511498169222508376307881494778 346 671036854867724589867381825231522419505654781381087729 347 895462757204691544326613402512316082295323593050989840 348 1194727999124268393567580281285295136651417729810289385 349 1593716926146103248292077447960122327712089729014670545 350 2125564201130269310516283273128259038924839470934102893 351 2834382349613577434146846853242657898538152614377794390 352 3778888468984362223544910319495404494919790929847865920 353 5037225684699680988088791192058561925184644764541273205 354 6713371832151540227637854684813176814618606341720851506 355 8945656413250083966076183035224990363764621896457086568 356 11918077448279257158210821201855860464751520807224765109 357 15875336099061656827124181510575071525993511326282762657 358 21142807007307685045423930596249489510847099921597691660 359 28153060186297795308117606440882587060034638156873617575 360 37481077830272648957014843008870335760258152788463976986 361 49891008682153296698984394879571751653962641988126100115 362 66398229391790730237701389679088428991798525391568515442 363 88351710426505861592230931808973419996916283871327888385 364 117543311274644089622944275447981831053285118666173975676 365 156352785220987521564440850236357698749504269396137068737 366 207940128969272475392598486438843270517840497563082210940 367 276500693199343067201714745188421634270444417484706640345 368 367603476189457663337409081081399870851674069867839318158 369 488639649896575680093855591606525811923032210254656174445 370 649417139997862062367170375742786594118533391434266366946 371 862948690657652029118280172010627048886713142187830459072 372 1146496206362182570454411584241155018761112530778686319859 373 1522954486644286071354793148537048747905986898940186012992 374 2022684353372872623756785071269761929711683229251306499790 375 2685940726564198096967732083166625795545952425189331055617 376 3566088223607650801587797846105200859654999996449261699864 377 4733859023964205412402523853764109329115449434205518475842 378 6282989924276962618710849609548142368869419579138012201198 379 8337684134859494425167123274444505057715821601612852513745 380 11062486923704453844164554329334762058231974645336817597809 381 14675353900672153107873868544834664804608076607222243325416 382 19464941337889523282622404990219899276150211619742339082741 383 25813478954707938301746181526085629665598614279102209419915 384 34227022802585449376613831835311690883347328097222190244188 385 45375463232762219945662617158847466940983894455351158942946 386 60145425221134307405202547670649742136662395101493020194610 387 79710204650833083951354929932932958371135743952614956792134 388 105622212435382039493657139403530285995115632353168578513326 389 139935151342630383642400236211920310836425593803991721752333 390 185365463491380005348198093444277701084219171709317007131304 391 245505638260708232734408396784902528547423520751380546478271 392 325105996050489095931405123642659672961016028740169556104067 393 430446872982358414925850010929623255432333190205959554851000 394 569830133690627155310289810141765269484812790600683112455458 395 754228171890579204422802647148725167386475826784487695907663 396 998140730130441037893602518494882817336524423702616291425154 397 1320725914348011229851145985074364446657167869187991214676371 398 1747292924498288037684799093489265990711047056253682945403169 399 2311271887549630838939980882201316108809719590080517760832982 400 3056812893375373769395197156918652077805013484772181243823471 401 4042214700692004387531856796929709220212679744561925784016227 402 5344447288168867499116139629132783404695428337674917704138382 403 7065116329058084712545109643266907599446648216967171997891172 404 9338328151980882013659940345804151807842717603378217290637903 405 12341059215866730882884103284713519708011568596772428395870396 406 16306825621419355090320037882324469836478559206173571623436396 407 21543700233408338120807437493329556868455451127894529737371891 408 28458056700506398674539465521831242975329774983218091483163160 409 37585856146430445092908010222609375239594216574920690174188256 410 49633866579997216091045150805446288898280311568976833091933555 411 65533960520410723223602161677856145474061578867468989570691488 412 86514629974726770379415833878126108722466635905766030269307586 413 114195164653783126810804134388909788063749374159405059689903919 414 150709657593147942172196229455045241520194460751471604100233781 415 198870261441418755826938432455160936073592997888149134054319022 416 262382088390563828129133139443436481920384103329094554322817559 417 346126050036161073903529485668351865135731320315983933437817039 418 456531063153896705354744297324223912604240023305410254458928390 419 602063787844118145567671108886093387518222528482426786658187280 420 793872920294141774308798804194038244443410399812033057557517439 421 1046636695775285297439118109802183822970746623006786029350180610 422 1379677537488821821360690360653832916159835491362227068999302064 423 1818427853825070059429181163534253228882590531196144148587845101 424 2396357336555067535639925003093823080241102349080346662981575638 425 3157506707923550862894171082352166888898015976874622385566751952 426 4159818279558711416787989306661340105517307895620998258481496521 427 5479513296172163396654811286619221271657051303945231852727475627 428 7216844268465131647211668029547169060256381305200418128431571185 429 9503653155659883367278104438138074883121000996288562580658088401 430 12513300946023843115121721971617971832096744135094177675577017290 431 16473710874846433491968818019239315670979370719301015791958591345 432 21684499281345859092553714600063494612590118534548969218536092568 433 28539472062675741344094153162261097869605984532434214360501559411 434 37556163270224647829929842422357850629222630664766566557975655393 435 49414615002239847601187391225873348646198861457097147912889323492 436 65008282876275907120391059029117205496971260691330741490285955175 437 85510849436647849518950838547497551301879133837693953531734626724 438 112463904894069579082662953157249048329406353580278797178042299029 439 147891997060930291470187208296985345057862638934601581250755982060 440 194453573420053323686958875379950093360446784768516681493656051767 441 255638986106242436475940770675788611849103848425928472703976939062 442 336030199105178361188857742129973378251190167958773093561596635115 443 441641379957071797404529279274971911853048919427519551640290914006 444 580365507757442037625860695544535306433575051388057374094715258480 445 762559919727284232120702828991326448277869072852610099156915520038 446 1001813918418452367273558958406513474010668351117909085890518769261 447 1315954914117087258099972530947120162622884388444716022072689531818 448 1728367054442150532480941151857786869247783728781222207559673773698 449 2269719166871257192237173499512068469405036596127593354859566301965 450 2980228772279528099869747984216385951432722511194628184617329765031 451 3912628091767581239205408869197061355225558329894746375167696461835 452 5136049205865766407965959429112602085369423692978250140262077730315 453 6741112547577860954677780243051539554721871697658826001857797376661 454 8846590570932444060457121557661614503298750255228468684840586115233 455 11608133075136231501848151726694304471494532088978168091396953061653 456 15229690564950072235443580598518394389923031044702834835283336065769 457 19978468012284087688176407060418666863018252564632929535843170528406 458 26204497587608796274161015771555894070315539149580574295382430818534 459 34366253813957976350714494813494275933232724057580633025270979670549 460 45064172269335794423845335794826919666014837570390073279042713855750 461 59084504903839770853402283765585429802860974222651379423302168651477 462 77456692342898080847639678902536421306214229022934024394062098559872 463 101528409865786389208980889881361724244180988938210104303029639509000 464 133063719102581575422236519635108483778036600619714606788974857550984 465 174371423269214140482622821011098146492484981594185238851102827008887 466 228472899211171502124508782301972973756215122848755537618989482433564 467 299321520247085599527862008724676755857311404140256263516284270081456 468 392089492784463198681228330986574010270998722511315976588081824204151 469 513542771711758724956008503680581311890486481353051158743386532015012 470 672531040017772488713530050941866049899738309836977127827016857202664 471 880627987351945956194986302805599457007191983031371269044580295541687 472 1152967887630589884436776436784174306912386120656022959435621505841677 473 1509338523066455021774598334507805100595103720261607229732868307832478 474 1975608829438195768164606264690313224936453714035115235005660519794118 475 2585593546300125813109279287427509401161050051657961024994536988288196 476 3383488342192009410323682856707785666076870452644560477830595825136346 477 4427049559017060345364548289911222282176300244236376288131342311676447 478 5791745761710720047180309090188027013833603054873398274394438317617027 479 7576177441591575098867236064325058871074209994109056888456828043757886 480 9909151392873237885162630272117036465566676624805394714342526829428321 481 12958913829443973178727340581908513995747237521281312341239202403577962 482 16945199526757390179302374794379028358334036819352401299219642657085698 483 22154953962128428641524498792764274825669846961525409708916096055407298 484 28962845649746753383070982271985337378418356125369696713501360963673295 485 37858024935222045070960892782549916077131735598561978248483668233855410 486 49479027266233047022639091975583922602146282321568489679453561178701112 487 64659294420095370896398998121124247128929100425503754116799616663124409 488 84486536731374264634019401883857693238574750689444533268260760009533821 489 110380135580193434137059179371475055893817805741045050991263741731363606 490 144192056663808811207885659948390321789885128251094597340180192894415564 491 188338399860516708979184938929477330374443785909387744298766246172849659 492 245970866563697582438599996235529811484297273122683807638283027630406819 493 321200230791055952655090307638938266847859286794857034476204314700665468 494 419387552005670271886716558545055593560197271415920311369966264190019701 495 547523620117557890539717455328811814085793179234984422316843267646391101 496 714723307760574596760652765764513834387537897434572497079181453607885657 497 932869552277459652269080229413300517988071500520008326626056257434047950 498 1217452159722134788838225320111633405061200467766214614979507832778573057 499 1588660243325785707549916779696248197252346413127835557005872293873270858 500 2072804825138479047432044854484764327363245593410423842970634565907561191 501 2704171171215532122408160462188425656722668296793599056888264562011436661 502 3527430395162373316670706996599350099946731338257633559395468080517951060 503 4600778827622214373204601712801114343582783213162339863867501562153623638 504 6000024306893023414073464885523103872657237308822698539364530971734808149 505 7823904401160840227504950794072471951304878422784082452479243306207253690 506 10201007175694401870638876751432686720951530263089001504221570428292581611 507 13298776377902497928100733894515766259254913395111195164609070968563643279 508 17335227503078577231484292250933244110584430680950621046563243343669377379 509 22594189087953126437513652423324618710239492912773625261245258207376103680 510 29445127694361514763707053286236540168366978991866099959804217703910098235 511 38368932185383081121043766253981356761653671135144469880849356688552699972 512 49991444860487540198172654965799618987154516238784324556719980354831889607 513 65127062097820331716517111675115386043446466639180730319835322439286440199 514 84835422068647306260210810031429820595328947226136155227040174942245593330 515 110495099486977483152599053158019967594445054962052549372640080426371269967 516 143899399055927256778735197337597330688949024751647697202894880133229150629 517 187380860472241927270531689242638958942102715630240700356081334601369911129 518 243973062587928385673060132341560040913052079844571543163882020005833914096 519 317620877544615259885208672865208479498065744504110389528977309559550510180 520 413453652400462492446193763493663511996513164421588069620706557942117843013 521 538140112909073668153438712439368917857149965040069463256205017218693782372 522 700349385955621663417046515175970093765818145433174997010146290293998914208 523 911349805231143403719208260128535670235833809707661914943156135386352851517 524 1185786593627334890768529748260476323018605703008177963799641575507635432185 525 1542691746671644286205258260730507704386969344495820147733614852489773768610 526 2006795305035778161011417654956747601517392859105015359488359068479067999107 527 2610227777602805379228337178860033419562768974495004486837864885944662493770 528 3394730155190942410095140140101355156938793911948799660075561748118782261585 529 4414522546833879050947970836826013337174300299325064110137780373594124855935 530 5740027317898306232106789312569714104301462765267023074629582747523660081823 531 7462700746644696156758427976869186921027551617880600326452866834514532960827 532 9701302573457680306558237075548663237966609209826057572106086403644592718841 533 12610030485258335374872763445353387994881644760248649423141480300732596743167 534 16389073148642181054060905821717893590572868961983885110430669796150806386407 535 21298299414986770919021034536982830011460294899259713267137774607458431486706 536 27675013820956436461041666517566815029613544230267317903472777225875207607230 537 35956983806267484418392655549525930829422524518193578628328620877926565029968 538 46712300688309491035944869927818829396360535918067646049060289825099487802927 539 60678098342807665803496007769758240262779737667114695312350126303028514178632 540 78810751766660750843002927042627032088907208019840626304401115896647112460866 541 102350952392775393390482862192318820671319442867456405604143803097691275658115 542 132908060138204648928945164666288045069152758043777488308263886441695537972009 543 172569430911126537328515727296806630856564844365410897884665730537081121443442 544 224042099633866503879034306034677525786525589070976676454329080467750892249837 545 290836375238511032852184662002179683613168106443849061505183189480490075367264 546 377503721042739765056846841889787038725942019202616647523375740485946149084065 547 489944939569143033551311043867860435527061682820462726710872510903129108895737 548 635809398542789493814849368733814384432842793231943617287041063452153658014292 549 825012139097426971880656751748006815873141992925543416349284609324607624200101 550 1070403604896817087879923883862237895030231364350144018224636773743230999286857 551 1388636947776126711419148778030645504253181567007945007372130214861389112588947 552 1801291081352757857203879248464543514759904041321182069191589155078802034880426 553 2336324747396379526864221909975020885138777089155992990670746809010767101410535 554 3029958966005918277604534141557996042843337844179427597152151774755018846441821 555 3929113827069162535214059660401924224979553427955237029307497264995214651583009 556 5094562542951918414453655426888654663717346463063130592366681367864451148551066 557 6605013470341628651573073997484928206512353336716097252647955922528342208423926 558 8562392587042424328674361051411594433505317928071364249260434209525168063989231 559 11098678764858107442916252874709382221880142270072090190913800232428096574656937 560 14384747392079301793186526420575425763816110347886184029605345552883840503599612 561 18641811287019341050365237153206923536930530681557481808977411609760619945708669 562 24156220212684455854599133579827878942231514462659356729901397245507399960600925 563 31298603021562540448921571010229940438859114156510070034791365868884924379167459 564 40548624208005809715911719571047676173381859360227886934720173464064714581557498 565 52526998374558902459565393017232622543003778715486327635231513213900795805520807 566 68036886290648678440920752924943917235318520461983409556111484764111928538736589 567 88117416412276415699605425992838189386760004722464147172025023650075551420750829 568 114112876690683749580143986840595447487937024921691026683408276385166610499020220 569 147762155814867525368141397550600978506941091071742131233543295199033331287391960 570 191314348565362889563700499737174560460431052939795319898476146749022883368452522 571 247678164257832703434995937238996506612322613444366790390296744184703572633886805 572 320615003277821539258594679032710790288549500115128883189741435705811867260862423 573 414988440160831866580429945277000646597362665656345297144959557514301579063634488 574 537086560498756112690875630539940509403886596806444424276144005152889873893896256 575 695038385554162274177275368411890820328822541117818601576588041324763859535410219 576 899351795441207448040328194324852829871677399363548991774779754409332279491759747 577 1163608332187080903293244672539617919533971631442828173694609309302691622581982573 578 1505360547669314310788090239356005934553391818079008288378131273876764543136093803 579 1947290828419386523554290873690338597592504935575505020573369066162316533677593151 580 2518707743422460080708834831152872136179639943913839085804857144077280501802039672 581 3257478035813161605362002886278342426832209073270871446484702274574317493205798424 582 4212520849928091982542859911682840685805114048068819096558757953159941052129536327 583 5447027501115256334583169846224037915039303838658703820735022708013643945587670236 584 7042617440485057957975295157577073631214794704595365926943518055218231174906624475 585 9104702111576573240548218708885863893045087957041906999732825760821780051588152845 586 11769407097608302806743218883962086319141272454887751765264972258997079544808050181 587 15212504414207388376557808987209608031997315858231095277946766915780702643244099795 588 19660937579853578607711353235567606552299199782686498398183574399174656954256145237 589 25407690652809854189707354646426757172227220875475835811789784502484948520267700024 590 32830969652433444789889533416445451494227218575194466275927594416020416058636008621 591 42418944713078763362205011003423777125826993484493679192048070531572005380584894750 592 54801662014822251316127738244294227171719091647426596585401197344690709966848118069 593 70792199256305139565969293511763338249047310395166531755457942570720619334831777691 594 91439737126432310095634610091845351221974167264413872103817748121806306026286193341 595 118097990443169377169888327682877866088842216097471777927356737411780203609433389025 596 152513435981085693995672787175362155883808422909575980281456983709406155018530349177 597 196939053372879496567327051389400312584883304134814485027688102740584487153920733195 598 254280943041280446303399483029696430027624154918484359014793784584189142208347106703 599 328287306673467062812899046094792290422454726135627567898110191385341636784218827315 600 423792007398932061947861634479341553638131767515751935235672142332343254197547229953 601 547028443695153053104454031100779308668170424019189759754561086625002143878170516218 602 706033998420207131433407870903906491999331062751051173309255308264091908577222747524 603 911171152079313662450532291086198821833659589032120800493153649581686433645430463829 604 1175798850266255971746963782090161005606562193996244592778906750560349849280132594957 605 1517137368655387043151891018080036805386971222193951702770175698522404171890202120398 606 1957382341585315195933747914743664378265577469615102066134622104199857767672886193679 607 2525139605119047749078877842771096805347859680876619838661083810699327353665806040394 608 3257273072077579138394282962756797383987361335191039435167403690642377272088752064873 609 4201284315820115524569472920654651209324877048754067925327527328896020751255247885136 610 5418376576763212689261679730800470034201433452846605436693811812418492295367213954230 611 6987399687184295262439159615782086372116178041889027072947013682339120758339776450307 612 9009928720346465224185297884431258822897530512148041491382923944430895067603272123772 613 11616801588327820358431812518575309902423164809509256474807753515798378351660251106687 614 14976533938541051212947473600732902733742494777535879852994301745863781302646476149065 615 19306149442131375345986787801260766490337293090413920781727687911707513218946635962063 616 24885117522510433926871822834677136387267993720757681335122167134936202454481311984129 617 32073288496323650557674139059548237012008924474289206825755762321928156596035710624299 618 41333970526969726285981388104845768302870014739935124378381927879225501329065031907718 619 53263619824276170393611054284884315306431564432497693003473527523762650810169747380079 620 68630035845324014324140242264883097248455196211645692167378036217012333388238808092163 621 88421493423920789661441174470248333087330513056046942406132296035359374854879799568519 622 113909937893306554935451643798118848695854370854153994086548068962085761289088260353370 623 146732261174310550935177040599571588371784322279629971148297883657661524209718150996765 624 188994822726835255366456373937151192214221991712598565596162607873165144002324811140796 625 243407851422532743760919327778687219339925034706229917243271926809332674316698620607723 626 313458255501563314935399519278864510759583396624865645276233154491303015436810313416683 627 403631796837381558694677790754699225480701462365809572827498255166643070021317275636277 628 519698705509600915617507204639982955040891952307832946286545264001991058305660805658024 629 669080817236290417612673282828808423950029314720018883131010042830923245635849124239916 630 861323461157393110930646617850829713212895195848595821883296754359890552475825759676974 631 1108701931671351890498222931147191626204570336795788545450156457942421591489326854984297 632 1427000859806032254068939671192868638145336565802143277581041320074912297565153220113239 633 1836515688506458212680568954303839786993598052780678092831540825415647210792513865265861 634 2363339434182456851144209926155517528173356827365131271225453866768810428797559168605863 635 3041015858669433899390839977382100827756703127678526678708332170126550033504681446636223 636 3912663203503589925499333740197417253270374970662989535345335886034143923822069473315539 637 5033702191273133797743351113260922566948781936777030324054141163259112892207396608135223 638 6475359922487198747921648940984940160333149777623029886332972072889454343826080377644509 639 8329169957782102820525060723864044133622626780403593685057783552659672184896807819633128 640 10712751309314827138349563514251219084678034029907762389622518736053810474207303490244363 641 13777229163151801324974510937923284053999150296133765858725774673672220106347760757622901 642 17716762905138901834256403442262177083424299523808160363384945680392051881977666745170303 643 22780778821456870512583855331669021460057216143245994484855279293048961618809334010231237 644 29289673889543542675184768266154103718814644446541588317162806594992040011075395264608609 645 37654973872509929912868736661990224338725922312633470170193245197650949107363359521008447 646 48405206946808223866828555201103491872784107987698589067054544230018533608470125017088587 647 62219110585821148274644338765922870016760300366157726615968107742851171147760541463452432 648 79968246504541678764243718211631700132480513865982837965897580632538286509945410177875300 649 102771684476329262520380152983686667515272349854891671685972497319640757314861329907868706 650 132066167062800350131786046605868444997517230997711151439357006452549115784073949565154046 651 169696130256853403245700425918159618772704366662618423635424750513296505722471660303030487 652 218029189298134975893934939476412747478699657732541211818988783067115458410081655085993323 653 280104280783549137384603319908315636903168055349793395104723793741289809637359075873167308 654 359821679390060099529314746983691680092784706417983481885909674524864382547253153143902079 655 462186705209008096121262692343159681173287218343797445535621054938729749980751192396821969 656 593622266130148548755047314008920967588933463347532384106378443201399057000487978269937263 657 762369644127786437914459902045020379650981254459118226401672746113349215561476019065942106 658 979002397441909138254569576434355655234010573596029557447268404709023143617064424272011024 659 1257085248900401092742033440595624349386112817597737990153427705198801444957602350926788115 660 1614018794616578556276976740199144231324668424305295205860606734339818222948339262480178074 661 2072122348232567105262519470252194296812722056375434045043055420909725425409340752547895355 662 2660021939280370585843580402916412166949856984885643643539858060145141566999590395616759025 663 3414429313041502063997512242780747542641275096687324025252483380599315125841786021346766970 664 4382421889023803328674823809258734190727894198445453827691987984355412962140743332661265560 665 5624364504474108806169284040440837179196721743499450200640052372234856780855186278624826325 666 7217653290151889769119985944961406853788550972647011226100144408507690111567601970024586345 667 9261512618491828438925172277717203952200946862565542876791189347223307114845334510047624880 668 11883140825983604042496959603935184501887187182445637956812815632292536886190946230862368637 669 15245583303439757631840908996008991419232400004803587640665827417973063965335687599451053184 670 19557817636811815566801608861625435127868085634371093507398382992850632584491378000072530575 671 25087671248101503842489912443381531857082726729028261412850291249086683223119027806176912877 672 32178365718984527635920506198078632307326652433063879729277855122822389247815207868778623158 673 41269704278136543161875921603799914474280556964780007726659974732352933176057764511616131213 674 52925203350073315210899932121899895307895184609173376807993492447248116573665311595033181859 675 67866832927701671898793416166140480556205730697411487043020630093381933027931664765404364965 676 87019495998047708531110524025245086793365291510053405213199597103707422746499984395276059522 677 111567972644197054424243441058123563840782361241081070355220985860895014218320368047219574513 678 143029815972210032811170590384471878802384507048128280993054856241571571671797843419642207126 679 183348660948028483006091704039715428765537584181049710239225241347843970499830333017029823166 680 235013652724579016526985721307499029696845429752100862823937965340616877433456244546545963740 681 301212293685091397708506922167217575628102652609247287472873363075180554174238217877438348148 682 386026044823748110737154851277521299169854938216808289651205364625462046806514839987527118807 683 494680620662989157420177422616476391511668557771263081745496554684541437613412589205618399735 684 633866245379641111949765158152553471718353241307407162712263339453205589115406799941741520054 685 812147392672013852246371033630353135336634210219308323799778967417093237191139204322517104821 686 1040486970554331390056933699527736274531626153186864925195477346928905134893925996710462082614 687 1332916863526007839117075217532032789043957244979755013138970518840989934225345418773378651194 688 1707395628425172004541893805812281787620551269202695566715528975858140944987750140939822826102 689 2186905493156910220005529539137150095818926633934955135351910104161196018605537972566115705257 690 2800855314450623086265736140803378624442322821820858055614517756364147579195064273926495856025 691 3586874686679841928035607813298543270827301308959562925275853415672686679688754640897037081170 692 4593108075654016941910027634020916062950171989697615705729342235068908669886199024837770894295 693 5881148105469376273041462256145191507298267577214991584748693443752010912300961745692434176905 694 7529785773968001142518740196217768568482037187805370289912776633410696565048035564086885749826 695 9639804737797993077236963023635180953883216228259024499761519464378945244536962034454338122122 696 12340109859013400593655195122838387123204867595251572257804141851375964190259277665307852471156 697 15795560729407858325911410226873798195123826052123693113500006049347792273616717930639139379923 698 20216983720812126113565090955874029431472353057543295401595265617923147581812055025813140309862 699 25873967419288181777992668196103484205819141194469171711985729188248610382332134633306542200995 700 33111213962100664564362136454810444291742858770461580235553667820879916605845110410026321437964 701 42369432855494639430895935613215347909279336355208425000879382834995785268674604704816911630530 702 54212037127941454568148902694685621930594251264289680208944973823347129127471138046495181552342 703 69359250523000980393574405966891423216385468697571206428865340021050498046942492911328375769080 704 88731679723566133199132003368155925318362134699473313408437631809304976681572058500405496565084 705 113505973941770149069724985630096106539721053996843199176154947072461621002591074810814519508441 706 145185919557342135630612636149106231270279223334580128401440190722402587387209277939264671616658 707 185693243144859616040604360873626459756628628149801015484729462271669485532750777956512718759532 708 237483577424369235707434109208189572038999168178255255376441981396146624410443970039313318165925 709 303694551829618204990077122615947373255839435316304873115135603887020059296298877526566324901312 710 388334892323182787215842397400106507525135967713612871159537212102908365483345659025163117019950 711 496525868312070496790019188007973186355924344929843888566360609393254300076828612723847404567864 712 634809554034072945767171179673269934005866969628986537574686378697576429546154398916058457702025 713 811542363731714221303575646627771669877216369346889912548354912301400062225125762915357379452822 714 1037397411593601460337154448346117070506816671099018259665417276230754990643178691394217877892694 715 1326005741290886017713221484584270873522654023055262558703912568548530979379354238602854647875143 716 1694774751496787203353263551636660212394376094153454047101798027156228764221250747752575575853523 717 2165932704407939556627919329353436445232766027500310650124580644276564861110558739666547497055372 718 2767861670182133002696451685479230160890486025881802555563123336581306690344710012792388008317115 719 3536798429340875589378410915641943646503349001027577576701030396455269569804071808253080798080598 720 4519004744356677872226732097253172009727048454297250591647590975703122148507488544695719537317237 721 5773536316393429431090341252570706489579986041200096319161642221114908236761902961136503469492498 722 7375775314064294960792610728580429340731034805576928429029068226385323729853371578291926201285887 723 9421936700856443950261076466288792259195929620053436359294466502953048185634223872868160973287514 724 12034816375133350429089473362877641981686462127329988944466650046860973146249935072183888682617032 725 15371122783247425532742406071379498573719958892618264192308880840704738763368905676900327091516870 726 19630827517891580860950628108401315726412384734486827884102892619027543668076435137462250648316876 727 25069090004861666627751216195407882230888901168843532959742298870703114065683640859378089541464234 728 32011463759960771230864926663203427742212175187783296438659437192144417189006275916692723824628833 729 40873285838809105736758234490568911644351990475527943116153863909890151509289563224356098646699838 730 52184398433648855678695663190023133247592127818604340757663331014597777075526163926952442768087922 731 66620666642850786840206972993695076553634282014683692816971515843535761253169149556963260113635711 732 85044157774588893753449686450312441337042680815450335927361693972418903583299030588404864413550029 733 108554358727382749540381550235956351691879776951465315620093866753521172099000452304076952769865938 734 138553459034392512387575447785369103516678430589545047575789561347783408294891757835866646474673668 735 176829556273016184063589756581162197004717264629356251091541756641951480744523855631377400306795758 736 225662696355172945446593618264109443188454951299318589013819305508858519627041749109977722913500551 737 287960005614477861331949817925229856192304113235667443259232928791176386449990520851557097341789388 738 367427883350887715860028796885275490187438917315711538168619282297859125505685680888921077602865897 739 468791402797408803909485193881631394522724844698163664655905992547795120484307006759696431962341783 740 598073842850904734139307392985202617782412812977856522721519773536354332553425014290691902240085246 741 762952804595503197927792278971378541599012567427892235319958342590508339869678300760631176280953139 742 973213862039970447789344926666916894871175303522353807159496506295988433699631264314844954779631622 743 1241328418151520988441972764604745089154984710390648758058753936932408117738735032087814062689263869 744 1583189719183835616247848209589716224539944993468998402213495566403930712232764138593727491767450277 745 2019050247276091408787759731626981175373474699371444848491902772373467708140196503185917129902722825 746 2574715503635930914400844718613789213203871076067316692615494050064758305278811509873534522969702542 747 3283064199435499772171053906997740758386452558481367667540320529977104014614540841585914430467068742 748 4185983962639452599331830304951570490738889429557576223159217171724216328599710496943746971369445423 749 5336835957445943800311563446292832961300930880341332959302431082253171294277788838828037250804591525 750 6803592711608693661480651966403276603378419100167808508227190966360722470314901081107505889893972671 751 8672832751797529584124834984769070167371872747315558591380528425462128295014773509630980400578473015 752 11054825641851293214821158352176432662287633784463153074537558579722024710109410298183619732091434501 753 14090004606129640748214876368140165181663288444003260008295859614761886536522528805303495085897284417 754 17957204790096880528614140348024203975395957885675074360955816934471285635786942966252144136332966490 755 22884148052835600790387568599148579138459088635175648664971810427699417083712519242237405952988711598 756 29160785962274986723756513305767062532299224820539293869402341112395945854418172078652492545537589290 757 37156278949050384500984753206604085751697637701884737194460696802231102625455762305825501562473045291 758 47340600995940560075412192703190132822043831503481359013170298096559115715371369304885135488558058068 759 60312028029566024039943696503181069857580450258768179623125179840054859870250337772428369227836096209 760 76832109882590507953895616881799699302481087502309704683407912727847539526921788848062294296268163955 761 97870160055907097841691946278266660117935797086504977646403147516721540630771701244285361666146911467 762 124659849619561863889917938052500480848885872752924997623652053044029559455399428155191973464061703047 763 158771193319377381830761302769609538048112286511740020856520188460107310282293939393805453054947175685 764 202202107787714841074063336262351659180237081912060529893092443746357449601007746357540299635545473790 765 257494855113649106270969532226424596161623377828975462747641445693959195503504670175337795594481910464 766 327884125220506321634848297668828132043881772214567777186105393734146256253447371965909764244738068710 767 417485340471496086742847501265338433931680363586183350497749481456638393612174131158294284518870280597 768 531534091009050561063617645502707848544138337425154610367605044263982492375400963398961547206848479888 769 676690563283810618815379150444315100509377949248162546395908465861211513184076725563027622546254595511 770 861426576876982980451061599642053668348053463952945926263963663853126082786067729173672527420058220772 771 1096517611692942653908392451024705719761914938195912978177847933348406558758927564220016873922563966581 772 1395668262651801905581799905657137573872176619890281866603942968822802261405798081576757272554225934545 773 1776307249670495205386092078317849193284713192027519728968774999794317068069150190454643221856985466610 774 2260597878134436300443090608955043227467216184998744765326104717308848838056122905665105805440788889589 775 2876722249184916724918380281483108464965833970264887222885242889996755327583983536749827636888432291124 776 3660513270689293305732945260390935257814880154575746219357518965707739158957202527990328096073028936952 777 4657528520711334144109331332059532448728270846035869381620112445682282359071976070103206042573462059399 778 5925685410332554312935143055139883514075388813959475147143012310199496670662175575406884058640777880882 779 7538609334350030863212677333175434849456384671858675916087674515447715683058648287797279035393054659645 780 9589887429821594264611935074103840770224682938734445646483666658592662441411356342939773086701490183638 781 12198472522209209673577997840603572290711080259376376109189719653149673115277916069772338733077180116786 782 15515547793958830597125930534241920879736680202411417052200346636390436210872683604579884967541697093157 783 19733246424745240826776577255685358694357986508129437416800774978697834778303492643735823293022241522849 784 25095726701108431881572749421593969256286693802580265645957705971716143016206717285500266439159759109327 785 31913237932476564776388703345364883326890454257428990923539022666694118102131510221491183289549545638157 786 40579983622751604606518670419686893861398605972226122503153259588144682367206076579986631454391424749062 787 51596805474947780713929924841316736511149513344081458498648616181934026297232010786781484623993674679894 788 65599987307278686105022865808551785482442514606645324586481940170497132782575641740507795545138640340073 789 83397827502147375451144301367133720200046912220916602508214246721770962187043351972775509945093028066922 790 106017072064392573358449874990371225209353829053792816858827825713690159875710548427738720499878476105020 791 134761862925855294712076305861347598873528211820927086314146167097395850491718022656104582128028000938893 792 171288569742708056174100171913566541950134430193878511001755146185849992779662333979557994522489533057638 793 217700778586981530432761942886290456926784916012110326407970347162383681980589827762338996100996804895824 794 276669858972741128895092481368359898082971939535671579370337602790081823730577173437095038306927914589560 795 351587986658397167167339860592410879324575910812562991548401584766116759867892869212703679037871345225940 796 446762346118945966202566090705134111107878026385675595421195542123514947868860782554017199866220777788808 797 567661578037562698361868994076730742258418407820471206124401786215379632757666247395787537704688028334613 798 721228506132006954897310698726504992760635418356339139740247932816136011508346606002427228214286311437821 799 916276942033641044792830910153938587911445000966569138073875090781599096635734438204329560180817872888774 800 1163995139573673645525109727726567593720508470291996383545126867186905188216127082086096465428795814987845 801 1478584520346050981886649054492215487495166188761821340650486307763979896157219577273853660396380527653542 802 1878069962461221653734688675172320615932724949755865582046170967123940896521439069038600102392015493788637 803 2385327666842188411036909246122604650020841438145951742573624607240716309206469590217139671251401617877536 804 3029388938631520607476451252301617855411088735133049585153873095911982505749690599534643576705793568776089 805 3847093839975722709003732051148971136570066519139141677961617539979804733533363999759192769470439129074159 806 4885188464624956757667039409684319220146227458268826406876297169870529213073126958096703566397580237004515 807 6202984669068426528741146790379961640485448098428104792405988977490766541694957067685052579073710070919823 808 7875732881074190903116017858560434045978501583115201161298121509303918869049802000314570363046004094698272 809 9998898882476436803613128933241092137062936135704837182753467952073940940101411727126897086253493698330140 810 12693586493123027199717014552528426710619646704176004919235826948598569537075162387241161341815430024227655 811 16113412734346322264410694223655226565722610569665533396141574438438621883060616088553969059648633997940518 812 20453223953812768847813086677083106783655103782979348221333903535295912985268133489832653723962162126611701 813 25960145146126669849590592852104612083493836377757469061767006672309503764622936412962944734288337372323937 814 32947586125241665568981035853175600762829773775555820308771290749328167163301295615673803950136218812551764 815 41812994663827224745325391145915665208612720848566698959070884946187049434796537350668438919277847142783336 816 53060357538833214623726395980948237278058453147561581197412775024243620438321195935399766604043203784362785 817 67328717418775063317629578225467291156007975319203001915564131387610580518466260948093387251032859803271898 818 85428311641718653301427198590194931904600531954628686888797536024278664780326411848709435739037957387426251 819 108386367079075648140490470008773048561566728756088030449427390729445750323323982656956762771152227308635374 820 137505127398479782305327034254790439303892313862560682506875124033774462365525590518282883064762345817193636