0 0 1 0 2 0 3 0 4 2 5 7 6 19 7 46 8 107 9 242 10 535 11 1162 12 2490 13 5281 14 11108 15 23206 16 48206 17 99663 18 205218 19 421115 20 861585 21 1758249 22 3580075 23 7275377 24 14759592 25 29897683 26 60481359 27 122206014 28 246665382 29 497414751 30 1002231335 31 2017877779 32 4060069150 33 8164204342 34 16408274138 35 32961296714 36 66184936021 37 132845342707 38 266552430168 39 534666689647 40 1072164044390 41 2149458396445 42 4308214981070 43 8633282032050 44 17297106816597 45 34649569428362 46 69399465900234 47 138980764897236 48 278291084757157 49 557179456121432 50 1115441436651345 51 2232844844458567 52 4469245572540945 53 8944935841431381 54 17901552073851663 55 35824273730606076 56 71686915289883491 57 143443368571314373 58 287012768050185868 59 574253954973367900 60 1148921897138863175 61 2298594106163068619 62 4598548080302711395 63 9199560790247892502 64 18403588484179952412 65 36815272800764011588 66 73645218517478213774 67 147317030280929768779 68 294682258257109706507 69 589451870191531197366 70 1179062060503978645395 71 2358411060968108857634 72 4717342172958509042955 73 9435626888272022933742 74 18872962043719570078018 75 37749020157050737031909 76 75503651641871038044756 77 151017473274500533121842 78 302053378677059616315318 79 604140163809723360821007 80 1208340873600490560760830 81 2416791480956157109844115 82 4833781843767351054233465 83 9667924141728577609596625 84 19336501571942715522177367 85 38674187166301086675909817 86 77350520259113602109226524 87 154704929803203200943089951 88 309416908560573263172337507 89 618846592671190600290008722 90 1237716339795519220200470730 91 2475474644805707959448772247 92 4951025347518366315576623075 93 9902188542662563482111646831 94 19804626920861090305426559918 95 39609706644551782341683070846 96 79220233950590749671126268326 97 158441955271031067308480093558 98 316886606256560681763109537593 99 633778098235835043710629199835 100 1267565051373199101470407952440 101 2535146151401977650128363265839 102 5070321389445411876605800352790 103 10140695495625072004078781362777 104 20281486535250091529607376881282 105 40563146234791487292768445489218 106 81126606313171262364077018042889 107 162253781437597821567464109355194 108 324508593790773423525095413857182 109 649019056016671176034671602012956 110 1298041498391924053456084992262405 111 2596089134232397721901242747393764 112 5192189391998759837407777314309185 113 10384398944330735792784567180454367 114 20768834427322358127514661294801473 115 41537735077445950231319676626437129 116 83075590177336534989469598805991791 117 166151397883786118993634101573292952 118 332303190018124024188707892146741543 119 664607094577375004111786258225675017 120 1329215484191674618662503278973649320 121 2658433315512958487039832943916216760 122 5316870884972115669449557629285115935 123 10633749479811718025919643548924179975 124 21267512933015173000403008366109481687 125 42535051191456103496544023439325250622 126 85070148282805509382474492981439510764 127 170140379754743764032463858804580948816 128 340280910281772799357413286112267904282 129 680562093823781109719128741544711151487 130 1361124682905402061620169673722598949315 131 2722250263417905524083455026343040824702 132 5444502153662170307751938363561909155755 133 10889007255790322058228808454720770093506 134 21778019855391060171953791307867671464623 135 43556049395923459085153716611289445561266 136 87112116345232133627477885606332795464586 137 174224264504283162155682317630446377191593 138 348448586668046832167482740188450528047268 139 696897277838344821888552440116219849930670 140 1393794745076947863385226531278624274335630 141 2787589833423609214290058672144286607586159 142 5575180288990489538464689256267134408488010 143 11150361705555695339743261098766744636706827 144 22300725454731887429346685306530029654770577 145 44601454613328959578495143568922298144018073 146 89202915939556585224056400724268974756100579 147 178405844045595008607679142489035603827789009 148 356811710141765734454664785300222256640318032 149 713623460248074705777864348027951995796797771 150 1427246992928032216450437860347849140397038615 151 2854494117131870978890752117042072944897334294 152 5708988472188488864064962636085114406001696590 153 11417977375592650134511101348267230523814579967 154 22835955532722145623450081116351883906966979503 155 45671912481904498358593802289256512197989665499 156 91343827531006602635582457853230534819683142126 157 182687659714811437613918043515829294675144016662 158 365375327862371231249793122611658749380918583218 159 730750671008286103330417927089056051071638974802 160 1461501369716522016543713064955121069291469825485 161 2923002789636533322062283003637075393500414878755 162 5846005670262052331347010255167361394132905143480 163 11692011505432871635744110349400505362655793258975 164 23384023309746989382474463678402751426291638560182 165 46768047161187430947842994259976868350018979238277 166 93536095304142035165763599524346886760503263250454 167 187072192387642448444771411043217282260429591750706 168 374144388000200461356900977904018746596117588539357 169 748288781845249563588284633502918290205332401526602 170 1496577574283723957971381778425866075056921439430850 171 2993155167766646938995380568965559100573085109710932 172 5986310370329991674418793029277082337066350556936485 173 11972620803725644373660075795526420739600479311722656 174 23945241721751721040239968408485971972248271019635153 175 47890483650661959252069672894911186948117131500536711 176 95780967676778764788129547588654538479281587426893521 177 191561936034033251853089554682398704746619047276237853 178 383123873301363165584742077223124588422856381994786143 179 766247748837957664789387134705038357060054825711789780 180 1532495501727056688532820155403964480850737914475193995 181 3064991010796416638200409838364527701017549350572490829 182 6129982034900050280645028517642958714799474645683460180 183 12259964093918148822167501351873535840823359106692029652 184 24519928231547935602030604727501270352580474298021479047 185 49039856542319002042723071208894844293365816280679204403 186 98079713228222293147182584563906692897950705796792656219 187 196159426716677271459885126185324215419314138273519393974 188 392318853905001203365599697914618081855418242362369645932 189 784637708664816521138906262208363146610177800989277897436 190 1569275418878901237031747140239832235035910824978495752150 191 3138550840565701757452392161885525228721349989136838396099 192 6277101686220450338658966223601497638547986232948728580795 193 12554203381664307559314548540362399850766918341832225305542 194 25108406780045151133541536555916884381024965353538749106483 195 50216813590387412642134961177414224715677088815066351701394 196 100433627235685417781377329676837298004227279001850754067011 197 200867254570890992140664752734253752289731049614018232219222 198 401734509322152676253256061739446998686773766755880305827218 199 803469018971209847446313100671185188395253979427784329112237 200 1606938038534902584676513030193190366446026331779143121223700 201 3213876078143623303151731367132079918423427075379919197653850 202 6427752158233438478435891519512197662422335094643206378987350 203 12855504319994162149714644664481363021080543658435281255707375 204 25711008646381188749128267545710842744649666548742397173284102 205 51422017304348828164380967069223289063210678583250704924375907 206 102844034629696981450516478424990035413928137239844156027314969 207 205688069297453215753887223525030137211085754451829205292413121 208 411376138663885159124925097853858882491632221650162753160774607 209 822752277452787613835678523381116159712354560736608487374957817 210 1645504555132157026662215001503774383084678077215112955135643460 211 3291009110674971725875725096384082748229151487653888511126769687 212 6582018222094220903763608158365090216630757456991980839308481515 213 13164036445537372955293648354180836138292315559074615420156744906 214 26328072893519553604942572993824193160176945318102267360347350258 215 52656145791470085523549007358679638954696769770213783563509553431 216 105312291590970892179680605432826510129560982689297718907778245131 217 210624583196496692405386252955199085538835542788249695997725205463 218 421249166419372752831501847038324645166175220980067492219951906718 219 842498332886555567737777214950615603218503348107319628209422737790 220 1684996665859762265017303743989622478266174060048271401036439886910 221 3369993331876571350829737955746615838747549410635884000422920962974 222 6739986664037774928063110076566466370907685188457963702220147737425 223 13479973328591418333420487647975431104417815076192217048158662895627 224 26959946658117798562155399790828952849565981488827736229797112359192 225 53919893317930125447256371353234256856509127667748037579760014307583 226 107839786638931420159971503605763561086753559019757479312889951772934 227 215679573283429038612045241542314253760634617480331413244408289525089 228 431359146576946275154260170304431275485464834121460277038013042175882 229 862718293172176436749052258425906892320360282871070326497496509613826 230 1725436586377490655457210454559532292485459247905441845239195620362385 231 3450873172815040346871619759873909613125950595727412513916062576258554 232 6901746345738931907881816229760972661802995072136268948681823938290550 233 13803492691675146150230109625326790896625742338659457864621684886276092 234 27606985383707847517464910981996343651016500049178730582016778594417413 235 55213970768063729404317295649602858268817538446684025999746876957063564 236 110427941537301958645122532276926647825890756594152404432267852625528321 237 220855883076732585044725533093002396915392577312484090021130859526155007 238 441711766157323175231890644600022433813436666016178548451662417870369793 239 883423532321638612947093501570164541697685461267933126157807417423991697 240 1766847064655950027725814208587797499703874781211763567247985533828925215 241 3533694129334868287357536244510053122338932294159964112272193601308543920 242 7067388258711364281349527568755199525163813754247652166818976288341881295 243 14134776517498174768865169835364087767798223046786251651352647476560561425 244 28269553035133088514845848866134545623932306785702647906881432219386909072 245 56539106070514003246710856658311076592910756392238722028362289837548038512 246 113078212141477167626096744345140060022620648195105175795550953959511570559 247 226156424283768396514688248422428794225043119325890180804516991587814447311 248 452312848569012200607827911498784228272493653228509014483166273294978279407 249 904625697140698435250736665505092125980578547482390081872655483043137256382 250 1809251394286243299464699778126194453401001028798342027479191992341994309020 251 3618502788581270284322876636636589358694038190801925532550829405346095911592 252 7237005577178460151843402975159464684722165686155062888515532631398159603970 253 14474011154385773013891464989750866097928455465668679783817839730736924364631 254 28948022308823838784183546010443488762550559504106059314476531712829322160563 255 57896044617742453149329070618760881473610771741378175723907016591872549998926 256 115792089235656677904611862648607909881650970226447561590615157842682554181291 257 231584178471624675289541734047494093342059233327662156249186041799163041161298 258 463168356943813587131960473326726300492482958939909809462756561090357547892743 259 926336713888649798634478555264284648887291004345106905799648131204113873263450 260 1852673427779153005379307424380099510368210666916943862675570826748809349436250 261 3705346855561665134325794501383925701745561798144363306512308077634334466241969 262 7410693711129418356362313983225124684481014503985284775294397347351795701131620 263 14821387422269870784925967213373819492671749958727476077858261797438864181328502 264 29642774844559739762244906576590844650539065520600434183206181463060108290757262 265 59285549689155724320761654516423721983586186717640462553408928885515166658958863 266 118571099378377138841466027179013682276875026086873035064735029214827505859479474 267 237142198756873334839058678094816478950660372360231238963923044127665533885677979 268 474284397513962449298781009469355086396839004112442145274975370368056415186802257 269 948568795028315978363017109468306654033810209082934202946019232374426029961314441 270 1897137590057340751108367522255340188795481586743929689780149975903082729544791195 271 3794275180115966123720592780241959092265569515762047854636850111740517023007735409 272 7588550360234260500104166876550435022826035121954810304419944162380352149137951480 273 15177100720472740733761291548707984208357223136864553258805880197345412512319692867 274 30354201440953129327886310602937922779682488626550864959008176208967395211015528543 275 60708402881920119665575497546054919680440640009730670768343421775884651055991305134 276 121416805763865361075484437989608663397894487561616943898633122822829402599359634806 277 242833611527776252891321134328568855954877894405404078254651830086152792637222812767 278 485667223055635025861244655205117133631531110880910640419997931570720951600746125943 279 971334446111419611411610559153266246627970168223544654499799204152577687786632686307 280 1942668892223110285345081072835221792500712475277699709782369369343716487606043580030 281 3885337784446711845385829050189015216807207162672058986826644904448683959755886369590 282 7770675568894314078808139604322622315545832917643660616066046791536089369853154199690 283 15541351137790241900116151252399419545915549908235349299377254343881702325502930004250 284 31082702275583408552979637255769327167196082567010603082855000733261346583761781715717 285 62165404551172117938424008165310578255631586308456408685100331399629970782652684160467 286 124330809102353843124792233143826732021604777346304126583366147926265133548075591427224 287 248661618204725098460529770302329730271545883261682335608946028656090981730188529755151 288 497323236409481754875196268227265965271958566645317995424616928049055335595737172829382 289 994646472819020705500686636496557113497724665906638504501663281617149977508756848314797 290 1989292945638145072786213051124723414109704690455059358595036674550325103068055656440030 291 3978585891276478022566449501250963040026150205466368972089592103866280567120743345353522 292 7957171782553296554076844211272334249930499722821797955319351677354650730046058143210725 293 15914343565107210247796087857981224569228613914826862014537543875352934095333962387373706 294 31828687130215539001713654238343047747771104501983835007358235277806654876082166790669818 295 63657374260433105187970049611636375573144696328679079701389687469439384581855595690498196 296 127314748520869884452542287488375554214890696790844990333775425604193350635605898991054501 297 254629497041746427814815849021011155815230998820960547400259126777793079803844185254781608 298 509258994083504924261729038309202316763194398156191869546404567838051538932871553509168593 299 1018517988167031721755950910587175564731487166062966601236360089968901697238664181415696135 300 2037035976334103086637636924810355148947008893848985079979826716092208049477018589947573265 301 4074071952668278022619835249534848099037201628544362297274015248866340333331175576291417189 302 8148143905336686265251795616931278071219803665411709950848093440420881313896995346367564015 303 16296287810673608541724867925874226753066022350257651032200048908787151508103877540313092652 304 32592575621347644831041365599226480940592993059746153290854680278655095818124897423502419507 305 65185151242696064913365934141492801746900567900726832953489273399172702207853652660971489493 306 130370302485393534894963387491279190468265250191088420998827466860658832670840088068966863964 307 260740604970789616340674898943765060260481011980803339948087691596127193695961347740286957644 308 521481209941583848059142347496520084864464013328533015295415505618403525683563679020405228807 309 1042962419883176061045700201253754680696556057763084241538738386840709021386570513339837885531 310 2085924839766367282716123180528547263544420832169982310888253104615645089910961806079525047955 311 4171849679532762042603364288508347206506193038078057913577471593706542153588601501207303915414 312 8343699359065573884931109956059181638248498667503575780116357783123521994727623826004895470460 313 16687398718131238027062927274481807656461591320565649351342243044462784759083430503487191141492 314 33374797436262639636603081574651299331242825965787088485514111869389876992502728616740946827998 315 66749594872525575750679938242826017642338549332170371664579118712869281249874006363173961497979 316 133499189745051688838206377911356878187503103354678281050301138160478086900269528178445096842091 317 266998379490104351547658121083347949862885815377196252259367014103711403923107724613747123212502 318 533996758980210468143086043241086064514761481422784019972580819983597610613269683397692314545043 319 1067993517960424135265138254936407590304564962907051230034153690280679088855366685961898259125442 320 2135987035920854068371332755920669068555840678634910898025840018359845899772004989842297458094395 321 4271974071841718644770779793029766522724139723510290651978112363349158143757199100478563589442110 322 8543948143683456334329745279630839677284318025418089803452801220685200386678481842096651789629410 323 17087896287366947185502526503550039998081164846204031667871450104076409887130117999463508561412725 324 34175792574733956929456297059461836620732649819055715524251849052957684576887572892421761285603412 325 68351585149468027240076044642810072783107317679188212591862459577854197136450097732320941329235522 326 136703170298936259972583083836628036749875470470738836271015638293068437501579757067547538863276214 327 273406340597872892380391834386010031500402361468682225733143181352128639427451265641887882282285391 328 546812681195746459763734610032432029453199827498946919994163783115119960424274335602239174470040782 329 1093625362391494142905260522614278139525658518254405295439184601723838059627514515870706726322091187 330 2187250724782990503064857734113276616848273857480343707487753139961435810814721194276488314894495865 331 4374501449565985024689500120924449501297075654828298951314149875833581259621071708863978330181852977 332 8749002899131977332631298191404681532444682595584529577295316609268486294787128456399289437468083655 333 17498005798263967865455421228872867909412078384782696289575028127953466823459208920765605139720885881 334 34996011596527959654988093244799157611613616933335005960861708994932109486687012895370872560963191148 335 69992023193055962670060383464297858465936891984892407091367493170730358376578894335394510230875694991 336 139984046386112003926094297292602360764823961477572365945096374714864065409667866628263782329719361011 337 279968092772224150281691444719530195979681003060696247631849624751015436888480616805293450678245102018 338 559936185544448558703129345570509436879657437092114813284413560845163198576269742178634237789570693018 339 1119872371088897585259669445168546358165142503542495468882554036274637343263966340072574125421498987095 340 2239744742177796018458553827834775432732067903039989045031554762030987445498382990930628764095353347955 341 4479489484355593573725209727693093184554729589006581107147301391822689250804298109868284339172194021759 342 8958978968711189932766985771173185923972164367971037172407612527552225251255032050645889225030117612110 343 17917957937422384913651797140315890251223750769155540480346867892699454882874767424491478794002890208702 344 35835915874844778976530611885913508661397239286795686003918561970966784600842551169592764641728877945302 345 71671831749689574535153383984599488920516015034171044310944231522338875535920804421787544005357351102598 346 143343663499379179123750614175063719471656603250290843943417598422318493350624295205703257144004611839529 347 286687326998758412716471626682521170129801443366281456605116092384184886444278118010245719033827113078459 348 573374653997516924152702341106552059638944856561909508428798684708721294125826169625268319344427777703032 349 1146749307995034027225453346105061769600391194027929658140776698663315190401280518857364546487069689091471 350 2293498615990068378726250450262228122130971948431844980407935469470900552802477539371064065904316568260790 351 4586997231980137345170307567006776950331747748191434790265242371249132521776311973966258386416132259318569 352 9173994463960275755522495044621882640229319114781646438043085642429766052704196806016598086392532272457490 353 18347988927920553441584484417967882095796109150023271799549889446284588654118221478553012530027819106763842 354 36695977855841110382085735497212271979748203880185395685485659355315877640247388362973085611587051852960153 355 73391955711682227105620882408959593851989857672673352874396670839255113749386823395213513359485948220076474 356 146783911423364465704507629470821394830264778307514641025566546602119118724999568618869640974982921470358926 357 293567822846728952239451909248412492234211364028358534612307969317827044702978506460053136013091734800749212 358 587135645693457942232062594446497518771883054932813088072413618297023544765883077243249617254094554693017093 359 1174271291386915952888086793225248832101557679647492861143611024960375410945574580107090836487069344491172852 360 2348542582773832029788009242799861250083145768827418922914002075000680848360001618655626576573252878723365185 361 4697085165547664284335518261241011790304080387344634919291516044484817743081869412424046127043637099183125855 362 9394170331095328976025967380729118693503122168200925384082296564307979821607362891947787330874556706795216705 363 18788340662190658690343485775628548118900246476261266090973950966465457801793950516051797659640318583952451225 364 37576681324381318718769250684356119463027278465207902935882088059565016445493410715421549899537119271542043407 365 75153362648762639862683666947972225759193163842182822222598012003177017964302274479871515254718171348560660552 366 150306725297525284120709209242191845979784470352019484168926822386856922225631001934301888596021171456400396279 367 300613450595050576207551941282308479098894653816830895280726901351451558315626758691446968808949592156347424281 368 601226901190101166852953110856058473755633951066652343304801401625627315793129459595770164899538949589519714232 369 1202453802380202359873116417513842260266803651103539553400591680762397630527720578959606118733525328608524640552 370 2404907604760404767171779300046358730141524444189725382410084472223212330529120665923741527225366613488115007775 371 4809815209520809620297790659057289164247225635112777673886662987614225329634773707417480182846988690679606661207 372 9619630419041619396379342593187190544763715515487311012134941984595130310345999995445206202747095815854027192135 373 19239260838083239075101737944504731838074252415372930017232330498158608138448322549051597387159652724612554977406 374 38478521676166478661923046583032826163328043351358804834188613522861803514144561404647220671730648362324975356428 375 76957043352332958251288495142202611475954540496444835645739021255102759521343573557574178640692672150628759079936 376 153914086704665918183476956288602728508620514299224924641991899298663739092642499126152363441477436538534382443946 377 307828173409331839413423094590742884688067001328172392269183512133499877897127576150359901158996920267723752001903 378 615656346818663684348277960651374415839397768597413833666766993647143310311057321074484193633204783969383721396643 379 1231312693637327378703618847456335227449363268179959430224219416946526314581061755875611716052305276902437321068830 380 2462625387274654775544074760516479961838567920386182151795399883923273250180882597010914895663040673865736410457195 381 4925250774549309583959418660808090759615082361819817154164159817853637435101269322917223764106541316183936318907554 382 9850501549098619227494844480478547936242042367384142042362240418660902380189446606661352530143225711505789108634655 383 19701003098197238562965459957218068167667740396486445481350847069314906453581054585545411755098161122999564281750402 384 39402006196394477321626598061316870950241423213446955147599627633259002425328884703126769999282500854149562745396522 385 78804012392788954997932751471154389153450232414159852018643876093177607617784969524667278618801780104950871003482553 386 157608024785577910638688012736347657427723617400851670530237587340604725965590326789506541321637120262294301670363044 387 315216049571155822442429868770378179941433306666963918407529917677065294631517310770648417044286431752758811052114174 388 630432099142311646996407539775619810999765435853912606236588713230858233904760603377362805757516503094218809725391182 389 1260864198284623297819791958579187320070289094500810565150103601655588747436877821432876602694311794010111194477918511 390 2521728396569246602575610663563745315702025772874389160615056712362686532639985827238555890941116353879641456780223450 391 5043456793138493217722101305652530749243066576852324248061893687120859736103915498459872777099050012720938323786755499 392 10086913586276986458227710981768018608089480663066207800039000766561298668140067664303010541037365927079822520956756945 393 20173827172553972957748334993786845592808980911910490952923450240908263127305398436486264026979037488169621088171367417 394 40347654345107945990336095013720775045483534725626369945599338266167152558961883447286989662433418065668256738835356883 395 80695308690215892116311434808769853120863124553812517240943192795917592921890290605124247559015794925496578564471884369 396 161390617380431784478455927774003090358930239652455305102130333294484165818854372006479250942711974941081838061847115936 397 322781234760863569402460579886511633351193892047440292831009792655305844403706558295003033875996865302060344063039849147 398 645562469521727139612435280324389995689420779869824002301610545571734473643861071350476060120626679837445027607079138343 399 1291124939043454280688412075346127559888969596261486269259058131518863158998485522028331374443083526211600142283797126662 400 2582249878086908564029352088878761104422200270467144267783532727640475582323222692651293019515459512077483457137937061150 401 5164499756173817132866155413136344598749327058687658482735312034028081133424532018302870851677294950855945522788104744575 402 10328999512347634274445352844727889753668208121590331741170627197733501797555848087243171310989464152720373834079127976575 403 20657999024695268564682254578538516750908057797445829886504932104527990091143778192211906288830641598920243491724043352875 404 41315998049390537157985169517498824854711700267837850946794798552772449685063437480708815376978993368519458855156774250702 405 82631996098781074367842527458067506680439814358584601147971872201672234602039176357023112303403078587552647186670596876182 406 165263992197562148829698396953460684630866107734992677446979203551612743438251405889574423375850209374007457118422078781794 407 330527984395124297829786915274854835302476303869197910479239822186359422369327032418645520344676150341918785070350796854946 408 661055968790248595968389503204473336512150401382643209272745130656898510464459301766326479517541507940802071414563592975357 409 1322111937580497192496477649215135453296154683304601452873204372120954426882236243593075555805010756753665216284561560427267 410 2644223875160994386007355144351618881012363933633497702793806075577641534909680718746742827526627605685771899519857428000760 411 5288447750321988773853212240836033654027366882247641267699040467529575366644884582929524840101808828214852373024471061945087 412 10576895500643977551038532073748908306425369228543683138456453484136489312479130000424212693589942304302323159091801275536790 413 21153791001287955108116188007168405949403064610299975164724687430815946572652266857839085621212879821449598879940514282405781 414 42307582002575910227177705954811778988420999285424569651694639315395089759286427278855008802531613336667271275086968129413158 415 84615164005151820474192767507823258269431888370891308172605149194806369058219486354874146300167235288969318668072278067849906 416 169230328010303640984338830098530820811441811085678451001841234272843755146082382050090461053979211152057413956276452866915181 417 338460656020607282033839542329893076522974507932555915020399428004555023388338172929243042504126491354585951625382915157048138 418 676921312041214564185778715675647448644785132188243905924203796267514741464169064448057871652204641240374829660690587764463218 419 1353842624082429128585601630038662295170702026325685688939990627270081076865632781675090616599738872371826559077240223776136340 420 2707685248164858257559137740461637288386539855067639334380816035980865648925342975856234190287507742355686497058294491790088485 421 5415370496329716515821369337210670411872016194605839350027397783479584917107874835166900499808187881839073173109223982219635824 422 10830740992659433032917028524241742087387031678182838426721517959634999156450682093712919982977697885999553954237651774190131025 423 21661481985318866068143584584294509966995967008079727214350511998457137543018272865627937728489171539870495521652926162468157127 424 43322963970637732140472965233292127085783104521210130349867640284952998727519758898122120033256800557436896543162351841260094417 425 86645927941275464288532282403770095648723355486071815619575973430090417441090905937273067481647036755180819757255274855809138733 426 173291855882550928590814096515536937025136963694287582488091744112597661451208534489274758057300461147813679472309459209621325759 427 346583711765101857206547894061887888310986229495055881232538176809659538009847020835888183369635843463579220794545225514373404164 428 693167423530203714458260344463100669554388087975501156252444931823425980567750837988911999427125228978129636509849789752292284507 429 1386334847060407428998377094298229194930852423991574653389620439583646224418523025460193370788550814293185261961172296012873527901 430 2772669694120814858145111033952993725821044124174906547620120523420794863223202307475649196708395350252026774413306127928873489060 431 5545339388241629716559104551373361403411906327410767344471145752868767445792038895460997510831426087312039690066771724862296171204 432 11090678776483259433605532688940771001746097941166116289057799122806786144971355076161430894151669746316644828635350100450944197575 433 22181357552966518868094292409254316898938791124763730162134109722850902430506699863871501782828946349521738430874898375864623878467 434 44362715105933037737789348686804020080027878302535869090127848760198682932633844330568711259737911205627073323288235829829750487563 435 88725430211866075478479927602100110625381805255764356020205622662412254211183913512576731780627376883199834273450229917630414815414 436 177450860423732150962218055370649100144932058580635274495567212104432703812637408045167615506389779703429504225054623291063147249996 437 354901720847464301933966091753805972739727494409845808470374335224795072755411888958576768086080564244415545977243173121588613297932 438 709803441694928603885204355586236758001083705432813345225022689036862214243414866119783572879202784626889510394917073491505101226918 439 1419606883389857207801712858360393557721135849431024704819368862133437928767094562764703736493979803207923260845810998106871812453747 440 2839213766779714415660161466382272919042363350760368332587441118835484510283230850128627561636862076917024703493057496299706340997915 441 5678427533559428831423151010792908334747818617302135424427304994094829034116174909269867491676636889063958202048815433804501644503270 442 11356855067118857663032668002366797554730312896145685518819250068785328468393832913222439014185431644834618336929331462687845161033395 443 22713710134237715326403106382809483345598990524792704209509160477237172919511718048867961055048549781698050060249471540031810641232050 444 45427420268475430653418389021325241657890081534091873198171648253364854374938277969966065846991420626586937861578864641008407799746547 445 90854840536950861307946288504122494818873811852871262029568410296279201934814204968197190914606664014124613827492595398908774114538662 446 181709681073901722617903457784232619489431140552259317900732324518017936004192097140584901185966542454327414228294379511938224095939634 447 363419362147803445239451443164781749455012487129765693118120567171307083710771065830731168006819966454419268453455323064624044764979261 448 726838724295606890485508241335649802440689162348303035345516544041901935777131584509867447768852036435900814604557129059717268806368532 449 1453677448591213780982988051990880705357978468079818757529342857006802853333091984318196575885321201768769922749042092768488058494575082 450 2907354897182427561987673419544888456077998433262826160481091510350901482120103573015715522450848673148599341413302557947511451529306070 451 5814709794364855124014671132344789198322472229883817504381150008022828465309906124462966980921160840777069098851927075709480030920568367 452 11629419588729710248100613756110120542180275714343007544029604127538537187201407156134758745932090430717894827338907530615169300092758870 453 23258839177459420496330400221221462920069622378091537142693064532513266882188526466056745004076242337503447271575764717820527666457344131 454 46517678354918840992894913527747397967222288600650370207548005019215901285977108412787326355482138298746336579139678678487042492860130713 455 93035356709837681986214134458618629228765208855634912220733115053715683877863603042846574877205661461390702723105996588635253674339642401 456 186070713419675363973197285190341118310635899828004829887951482175718522340887941669279268988091593654062504092687156990788329563357686591 457 372141426839350727947788338257331693749942315631059731617926481823937153337213312200412631672406673128535550643209120062542048334536604473 458 744282853678701455898102746458722398444452744147777358501157465420287129944410556480726540134258817908569842043614308919003484317790110868 459 1488565707357402911800783751226581570383547792655064151837441931054960440641751915601154209267757631776686438903074281187398901340683178375 460 2977131414714805823609865154382586618353732116326364811027437721180290921197488687722768865724122386759597501590492097563288113938483998075 461 5954262829429611647234769003153486804770519066120260641531065071186125326302491199051139520565995649236658022885483363558941683261688227194 462 11908525658859223294496794190445419123263968125584996776998201649513077108351902439170096647924018254868912972474840305613623910021752459970 463 23817051317718446589042987587670793112753131495227167397509095936979323160381153477733215097546499809461931386931095090298665139280421015127 464 47634102635436893178175506476498546856535667063231730074654636878337397940853491255087431179771336994209336521147667436702370385258354728987 465 95268205270873786356513279807251746255975624807781796799287154886902629969297014089314947382225832662351939875051069312202053963092976124263 466 190536410541747572713320652648441864767670929196471332041600897044378215585929677922064400167722939206035680276551723066234567224342827850174 467 381072821083495145427174320575995154713913953892570388513655026634651216306209305807164230169890801223456130280994053070664064802154090069054 468 762145642166990290855314679972977022359374282182510809023939010728102093957872744219812418363874599814638410005595189256529976681867918902382 469 1524291284333980581712380212201463796002800729016115106404574537595505220103230786886905310593648615857606479762729280261359084094037790302766 470 3048582568667961163427933675367617081019823967342919808255479017189911923474326686149149643503244077866533836079809864266846918486670414135745 471 6097165137335922326861618562268483199772214383728158163187464312334494103185689382827388718426050614805434778719850125406147107653862924270059 472 12194330274671844653733660641135003064401336195706322224924847034627254392356083971127725278446148455013668459725779641482273013717870951201880 473 24388660549343689307486212901477788295607744807753432415429444230765545920466848589310252261795899008098558737493015055370479074334270792326367 474 48777321098687378615006665041981594663175744134059441778791583491138597678128433441970873566271293602050788731619455479309297875006112363265318 475 97554642197374757230075385404694928091863604161365256613218448393349310068711184917251346333861194193250158521028373800209450544227441324594609 476 195109284394749514460263240097278898723789052611821787675231297915291177129293165347164698184734100645977735365325945598120527678098337224526106 477 390218568789499028920730319938984397584814045250572016719021946941716329284650830092828750634296169864055490832038087198609448585364019615037442 478 780437137578998057841830079768518238085691201752057114168910091314277733560186372007224031798015118243613313163406449538263189762774938639932193 479 1560874275157996115684329733731770276062153825193754700440813707611214137686971009531173916634279086149831230241952258430098259867316909232383482 480 3121748550315992231369873006157444576236716143510400601219916820175596692635750109946611821554560119726395395279432812194105174052306421000544230 481 6243497100631984462741945434235842619153909986149352590698470322526747005117841871205374844215210717373705767694188673075760902582863276230706940 482 12486994201263968925487877108721518772154005215827989292093292280724195097360782695827230762616764607182661798919945161316393699782863833802652165 483 24973988402527937850982978893699107787641507907254367635975432601708148647250488973721386184093634492899595773921250820979826021594929314538537500 484 49947976805055875701979051816792757176465878448448940106877347809282583921983406839327167942557968233858051526166097610159043094495637191839842817 485 99895953610111751403981835299850983688241003198687916689066952351819934961086315894802071307738833419656883118668003030885975071122177630141082367 486 199791907220223502808006681957532765313500778275763910187327632360607178373746003502364905887763696689669571522662300704391652524776424785077186049 487 399583814440447005616091317855667701676509257450833606821646448787366891855838903469121716203482768632605250836599632175482806830862161269685261601 488 799167628880894011232323919715418984184061347788899670786193139943979672351609427589347420340437746895425546904205546226831247498900683973392435007 489 1598335257761788022464903903071183731185165338300067826472516445662478822196099303402222864039296674874331886875351808874994910549723722889561835872 490 3196670515523576044930271896810893073290744170389814708272569283858945086093703549607986238065395667264656197400312718500375461753209134927178967455 491 6393341031047152089861384913229090489305470950069270820028990037749516934941712758420193677176256238232407524593776579581788183875943695169516107297 492 12786682062094304179724294274678696684135888537004400342459259364500046498087514635963644957746207282567383755652594715137564404393660177935798484000 493 25573364124188608359451351464829642760168791795773801732846679896176497753266236119129400731223467665654127185861329127127352155187717285160320287456 494 51146728248377216718907710447660921991497001086690410756250466806838919811022153595611238414916906736529655969460389324252633749623288331296962425343 495 102293456496754433437824496539071559799694830493367950309797589657905782888081005997784786309067105200019160764657409658686843185918114467322183488671 496 204586912993508866875665441807722291935498836048021336813334073133558072737646786937811797854276633242025235789047374096108216794766918713260871907551 497 409173825987017733751360695352466237121229636835946098368033136585268013088110343590753498843053728959619163044585115233958751082178234726751996972158 498 818347651974035467502775421605007185691856845689988866009655425488096729812103120043433673824951367742534693087687023055244502865579807222615797201468 499 1636695303948070935005648769008862088371203473953107762122118756670619898443431822827838673354950370916115695063855567819737829050946741080278231305560 500 3273390607896141870011475019089975493332104305878714788611670121215201389569493135007379883269168001655520829100178635724967588232506174148059666339090