0 2
1 1
2 1
3 4 
4 6 
5 11 
6 21 
7 38 
8 70 
9 129 
10 237 
11 436 
12 802 
13 1475 
14 2713 
15 4990 
16 9178 
17 16881 
18 31049 
19 57108 
20 105038 
21 193195 
22 355341 
23 653574 
24 1202110 
25 2211025 
26 4066709 
27 7479844 
28 13757578 
29 25304131 
30 46541553 
31 85603262 
32 157448946 
33 289593761 
34 532645969 
35 979688676 
36 1801928406 
37 3314263051 
38 6095880133 
39 11212071590 
40 20622214774 
41 37930166497 
42 69764452861 
43 128316834132 
44 236011453490 
45 434092740483 
46 798421028105 
47 1468525222078 
48 2701038990666 
49 4967985240849 
50 9137549453593 
51 16806573685108 
52 30912108379550 
53 56856231518251 
54 104574913582909 
55 192343253480710 
56 353774398581870 
57 650692565645489 
58 1196810217708069 
59 2201277181935428 
60 4048779965288986 
61 7446867364932483 
62 13696924512156897 
63 25192571842378366 
64 46336363719467746 
65 85225860074003009 
66 156754795635849121 
67 288317019429319876 
68 530297675139172006 
69 975369490204341003 
70 1793984184772832885 
71 3299651350116345894 
72 6069005025093519782 
73 11162640559982698561 
74 20531296935192564237 
75 37762942520268782580 
76 69456880015444045378 
77 127751119470905392195 
78 234970942006618220153 
79 432178941492967657726 
80 794901002970491270074 
81 1462050886470077147953 
82 2689130830933536075753 
83 4946082720374104493780 
84 9097264437777717717486 
85 16732477989085358287019 
86 30775825147237180498285 
87 56605567574100256502790 
88 104113870710422795288094 
89 191495263431760232289169 
90 352214701716283284080053 
91 647823835858466311657316 
92 1191533801006509828026538 
93 2191572338581259423763907 
94 4030929975446235563447761 
95 7414036115034004815238206 
96 13636538429061499802449874 
97 25081504519541740181135841 
98 46132079063637244798823921 
99 84850122012240484782409636 
100 156063705595419469762369398 
101 287045906671297199343602955 
102 527959734278957153888381989 
103 971069346545673822994354342 
104 1786074987495928176226339286 
105 3285104068320559153109075617 
106 6042248402362161152329769245 
107 11113427458178648481665184148 
108 20440779928861368787104029010 
109 37596455789402178421098982403 
110 69150663176442195689868195561 
111 127187898894705742898071206974 
112 233935017860550117009038384938 
113 430273579931698055596977787473 
114 791396496686953915504087379385 
115 1455605094479202088110103551796 
116 2677275171097854059211168718654 
117 4924276762264010062825359649835 
118 9057157027841066210146631920285 
119 16658708961202930332183160288774 
120 30640142751308006605155151858894 
121 56356008740352003147484944067953 
122 103654860452862940084823256215621 
123 190651011944522949837463352142468 
124 350661881137737893069771552426042 
125 644967753535123782992058160784131 
126 1186280646617384625899293065352641 
127 2181910281290246301961122778562814 
128 4013158681442754710852474004699586 
129 7381349609350385638712889848615041 
130 13576418572083386651526486631877441 
131 24970926862876527001091850485192068 
132 45928695044310299291331226965684550 
133 84476040479270212943949564082754059 
134 155375662386457039236372641533630677 
135 285780397910037551471653432582069286 
136 525632100775764803651975638198454022 
137 966788161072259394360001712314153985 
138 1778200659758061749483630783094677293 
139 3270620921606085947495608133607285300 
140 6015609742436407091339240629016116578 
141 11064431323800554788318479545718079171 
142 20350661987843047827153328308341481049 
143 37430703054080009706811048483075676798 
144 68845796365723612322282856337135237018 
145 126627161407646669856247233128552394865 
146 232903660827450291885341137948763308681 
147 428376618600820574063871227414450940564 
148 787907440835917535805459598491766644110 
149 1449187720264188401754671963854980893355 
150 2665471779700926511624002789761198478029 
151 4902566940801032449184134352107946015494 
152 9017226440766147362562809105724125386878 
153 16585265161268106323370946247593269880401 
154 30505058542835286135117889705425341282773 
155 56107550144869539821051645058742736550052 
156 103197873848972932279540481011761347713226 
157 189810482536677758235710015775929425546051 
158 349115906530520230336302141846433509809329 
159 642124262916170920851552638634124283068606 
160 1181050651983368909423564796256487218423986 
161 2172290821430060060611419576737045011301921 
162 3995465736329599890886537011627656512794513 
163 7348807209743028860921521384621188742520420 
164 13516563767502688812419477972985890266616854 
165 24860836713575317564227536369234735521931787 
166 45726207690821035237568535726841814531069061 
167 84103608171899041614215550069062440319617702 
168 154690652576295394416011622165138990372618550 
169 284520468439015471267795707961043245223305313 
170 523314729187209907298022880195244675915541565 
171 962525850202520772981830210321426911511465428 
172 1770361047828746151547648798477714832650312306 
173 3256201627218476831827501888994386420077319299 
174 5989088525249743756356980897793528164239097033 
175 11015651200296966739732131585265629416966728638 
176 20260941352765187327916614372053544001283144970 
177 37265681078311897824005726855112701582488970641 
178 68542273631374051891654472812431875000738844249 
179 126068896062451137043576814039598120584510959860 
180 231876850772137086759237013707142697167738774750 
181 426488020465962275694468300559172692752988578859 
182 784433767300550499497282128305913510505238313469 
183 1442798638538649861950987442572228900425965667078 
184 2653720426305162637142737871437315103684192559406 
185 4880952832144362998591007442315457514615396539953 
186 8977471896988175497684732756325001518725554766437 
187 16512145155437701133418478070077774137025143865796 
188 30370569884570239629694218268718233170366095172186 
189 55860186936996116260797429095121008826116793804419 
190 102742901977004057023910125433917016133508032842401 
191 188973658798570412914401772797756258129990921819006 
192 347576747712570586199109327326794283089615748465826 
193 639293308488145056137421225558467557353114703127233 
194 1175843714999286055250932325683018098572721373412065 
195 2162713771200001697587462878568279939015451825005124 
196 3977850794687432808975816429809765594941287901544422 
197 7316408280886720561814211634061063632529461099961611 
198 13456972846774155068377490942439109166486200826511157 
199 24751231922348308439167519006309938393956949828017190 
200 45524613050009184069359221582810111192972611754489958 
201 83732817819131647576904231531559158753415762409018305 
202 154008662791489140085430972120679208340345323991525453 
203 283266093660629971731694425235048478286733698155033716 
204 521007574271250759394029628887286845380494784555577474 
205 958282330723369871211155026243014532007573806702136643 
206 1762555998655250602336879080365349855674802289412747833 
207 3241845903649871232942063735495651233062870880670461950 
208 5962684233028491706490097842104015620745246976785346426 
209 10967086135333613541769040657965016709482920146868556209 
210 20171616272011976481201202235564683563291038004324364585 
211 37101386640374081729460340735633715893519205127978267220 
212 68240089047719671752430583629163416166293163279171188014 
213 125513091960105729963092126600361815623103406411473819819 
214 230854567648199483444983050965158947682915774818623275053 
215 424607748656024885160505761194684179472312344509268282886 
216 780975408264330098568580938760204942778331525739365377758 
217 1436437724568554467174069750920048069933559645067256935697 
218 2642020881488909450903156450874937192184203515315890596341 
219 4859434014321794016645807140555190204896094686122512909796 
220 8937892620379257934723033342350175467013857846505660441834 
221 16439347516189961402271996933780302864094156047944063947971 
222 30236674150891013353640837416685668536004108580572237299601 
223 55613914287460232690635867692816146867112122475021961689406 
224 102289935954541207446548702043282118267210387103538262936978 
225 188140524392892453490825407152783933670326618159132461925985 
226 346044374634893893628009976888882198804649127737692686552369 
227 636474834982327554565384086084948250742186133000363411415332 
228 1170659734010113901684219470126614383217161878897188559893686 
229 2153178943627335349877613533100444832763997139635244657861387 
230 3960313512619776806127217089312007466723345151532796629170405 
231 7284152190257226057689050092539066682704504170065229846925478 
232 13397644646504338213693880714951518982191846461233271133957270 
233 24642110349381341077510147896802593131619695782831297610053153 
234 45323907186142905348893078704293178796516046414129798590935901 
235 83363662182028584640097107316047290910327588658194367334946324 
236 153329679717552831066500333917143062838463330855155463535935378 
237 282017249085724321055490519937483532545306965927479629461817603 
238 518710590985305736762087961170673886294097885440829460332699305 
239 954057519788582888884078815025300481677868182223464553330452286 
240 1754785359859612946701657296133457900517273033591773643124969194 
241 3227553470633501572347824072329432268489239101256067656788120785 
242 5936396350281697407933560183488190650684380317071305853243542265 
243 10918735180774811926983041551951080819690892451919147153156632244 
244 20082685001690010907264425807768703738864511870246520663188295294 
245 36937816532746520242181027543207975209239784639236973669588469803 
246 67939236715211343076428494902927759767795188961402641485933397341 
247 124959738249647874225873948253904438715899485470886135818710162438 
248 229836791497605737544483470700040173692934459071525750974232029582 
249 422735766462464954846785913856872372176629133503814528278875589361 
250 777532296209718566617143332810816984585463078046226415071817781381 
251 1430104854169789259008412717367729530455026670621566694324925400324 
252 2630372916841972780472341964035418887217118882171607637675618771066 
253 4838010067221480606097898014213965402257608630839400747072361952771 
254 8898487838233242645578652695617113819929754183632575079072906124161 
255 16366870822296696032148892673866498109404481696643583463820886847998 
256 30103368727751419283825443383697577331591844511115559289966154924930 
257 55368727388281357961552988753181189260926080391391717832859947897089 
258 101838966938329473277527324810745264701922406599150860586646989670017 
259 187311063054362250522905756947624031294440331501658137709473092492036 
260 344518757380973081761986070511550485257288818492200716128980030059142 
261 633668787373664805562419152269919781253651556593009714425100112221195 
262 1165498607809000137847310979729094297805380706586868568263553234772373 
263 2143686152563638025171716202510564564316321081672078998817633377052710 
264 3942853547746302968581446334509578643375353344851957281506286724046278 
265 7252038308118941131600473516749237505497055133110904848587473335871361 
266 13338578008428882125353636053769380713188729559634941128911393436970349 
267 24533469864294126225535555905028196862061138037597803259005153496887988 
268 45124086180841949482489665475546815080746922730343649236504020269729698 
269 82996134053564957833378857434344392655996790327576393624420567203588035 
270 152653690098701033541404078814919404598804851095517846119929740970205721 
271 280773910333107940857272601724810612335548564153437888980854328443523454 
272 516423734485373932232055537974074409590350205576532128725204636617317210 
273 949851334917182906630732218513804426524703620825487863825988706031046385 
274 1747048979735664779720060358212689448450602390555457881532047671091887049 
275 3213324049138221618582848114700568284565656216957477874083241013740250644 
276 5910224363791069304933640691427062159540962228338423619441277390863184078 
277 10870597392664955703236549164340319892557220835851359375056566075695321771 
278 19994145805594246626753037970467950336663839281147260868581084480298756493 
279 36774967562050271634923227826235332388762022345337043863078927946857262342 
280 67639710760309473964912814961043602617983082462335664106716578502851340606 
281 124408824127953992226589080757746885343408944088819968838376590930007359441 
282 228823502450313737826425123545025820350154048896492676808172097379715962389 
283 420872037338577204017927019263816308311546075447648309753265266812574662436 
284 774104363916844934070941223566589014005109068432960955399813955122297984266 
285 1423799903705735875915293366375431142666809192777101941961251319314588609091 
286 2618776304961158014004161609205836464983464336657711207114330541249461255793 
287 4816680572583738823990396199147856621655382597867774104475395815686347849150 
288 8859256781250632713909851174729124229305656127302587253550977676250397714034 
289 16294713658795529551904408983082817315944503061828072565140704033186206818977 
290 29970651012629901089804656356959798166905541786998433923167077525122952382161 
291 55124621452676063355618916514771739712155700976129093741858759234559556915172 
292 101389986124101493997327981854814355195005745824955600230166540792868716116310 
293 186485258589407458442751554726545893074066988588083127895192377552551225413643 
294 342999866166185015795698453096131987981228435389167821867217677579979498445125 
295 630875110879693968235777989677492236250301169802206549992576595925399439975078 
296 1160360235635286442474227997500170117305596593779457499754986651057930163833846 
297 2134235212681165426505704440273794341537126198970831871614780924563309102254049 
298 3925470559196145837215710427451456695093023962552495921362344171546638706062973 
299 7220066007512597706195642865225421153935746755302785292732111747167877972150868 
300 13279771779389908969917057732950672190565896916826113085709236843277825780467890 
301 24425308346098652513328411025627550039594667634681394299803692761992342458681731 
302 44925146133001159189441111623803643384096311306810292678245041352438046211300489 
303 82630226258489720672686580382381865614256875858317800063757970957708214450450110 
304 151980680737589532375456103031813059037947854799809487041806705072138603120432330 
305 279536053129080412237583795037998568036301041964937579783809717382284863782182929 
306 514146960125159665285726478452193492688505772623064866889374393412131681353065369 
307 945663693991829609898766376522005119762754669387811933714990815866555148255680628 
308 1739346707246069687422076650012197180487561483975814380388174926660971693390928926 
309 3199157361363058962606569504986395792938821925986691180992540135939658522999674923 
310 5884167762600958259927412531520598093189138079350317495095705878467185364646284477 
311 10822671831210086909956058686519191066615521489312823056476420941067815581036888326 
312 19905996955174104132490040723026184952743481494649831732564666955474659468682847726 
313 36612836548985149302373511941065974112548141063312972284136793775009660414366020529 
314 67341505335369340344819611350611350131907144047275627073177881671552135464085756581 
315 123860338839528593779683164014703509197198766605238431089879342402036455347134624836 
316 227814680723883083426876287306380833441654051715827030447194017848598251225586401946 
317 419016524898781017551379062671695692770759962368341088610251241922186842036806783363 
318 770691544462192694757938513992780035409612780689406550147324602172821548609527810145 
319 1417522750084856795736193863970856561622026794773574669204769861943606641871920995454 
320 2607230819445830508045511440635332289802399537831322307962345706038615032518255588962 
321 4795445113992879998539643818598968886834039113294303527314440170155043222999704394561 
322 8820198683523567302321349123205157738258465445899200504481555738137264897389880978977 
323 16222874616962277808906504382439458914894904097024826339758341614330923152907840962500 
324 29838518414478725109767497324243585539987408656218330371554337522623231273297426336038 
325 54881591714964570220995350829888202193140778199142357215794234875091419323595148277515 
326 100942984746405573139669352536571246648023090952385513927106914012045573749800415576053 
327 185663094875848868470432200690703034381151277807746201514455486409760224346692990189606 
328 341487671337219011831096904057162483222315146959274072657356635296897217420088554043174 
329 628093750959473453441198457284436764251489515719405788098919035718703015516581959808833 
330 1155244517172541333742727562032302281854955940486426062270731157425360457283363504041613 
331 2124825939469233799015022923373901529328760603165105923027006828440960690220034017893620 
332 3908164207601248586198948942690640575435206059370937773396657021585024163019979481744066 
333 7188234664243023718956699428096844386618922603022469758694395007451345310523377003679299 
334 13221224811313506104170671294161386491382889265558513455118058857477330163763390503316985 
335 24317623683157778409326319664948871453437017927951920987209110886513699637306746988740350 
336 44727083158714308232453690387207102331438829796532904201021564751442375111593514495736634 
337 82265931653185592745950681346317360276258736990043338643348734495433404912663651987793969 
338 151310638495057679387730691398473334061134584714528163831579410133389479661563913472270953 
339 278303653306957580366135063131997796668832151501104406675949709380265259685821079955801556 
340 511880223455200852499816435876788491006225473205675909150877854009088144260048645415866478 
341 941494515257216112253682190407259621736192209421308479658406973522742883607433638843938987 
342 1731678392019374545119633689416045909411249834128088795485234536912096287553303364215607021 
343 3185053130731791509873132315700094022153667516755073184294519364443927315420785648475412486 
344 5858226038008382167246448195523399553301109560304470459438160874878766486581522651534958494 
345 10774957560759548222239214200639539484866026911187632439217914776234790089555611664225978001 
346 19818236729499721899358794711863033060320803988247176082950595015557483891557919964236348981 
347 36451420328267652288844457108025972098487940459739278981606670666671040467695054279997285476 
348 67044614618526922410442466020528544643674771359174087503775180458463314448808585908459612458 
349 123314271676294296598645717840417549802483515807160542568332446140691838808061560152693246915 
350 226810306623088871297932640968972066544646227626073909053714297265826193724565200341150144849 
351 417169192917910090307020824829918160990804514792408539125821923864981346981435346402303004222 
352 767293771217293258203599183639307777337934258225642990747868667271499379514062106896146395986 
353 1411273270758292219808552649438198004873385000644125438927404888402306920220062653639599545057 
354 2595736234893495568319172657907423943202123773662176968801095479538787646715560106938048945265 
355 4774303276869081046331324490984929725413443032531945398476369035212593946449684867473794886308 
356 8781312782520868834459049798330551673488951806838247806204869403153688513385307628051443376630 
357 16151352294283445449109546947222905342104518613032370173482333917905070106550552602463287208203 
358 29706968353673395329899921236538386741006913452402563378163572356271352566385545097988525471141 
359 54639633430477709613468517982091843756600383872273181357850775677330111186321405328503256055974 
360 100497954078434550392477986165853135839711815937708114909496681951506533859257503028955068735318 
361 184844555862585655335846425384483366337319113262383859645511029985107997611964453455446850262433 
362 339982143371497915341792929532428345933631313072365155912858487613944642657543361812905175053725 
363 625324653312518121070117341082764848110662242272457130467866199550559174128765318297307094051476 
364 1150151352546601691747756695999676560381612668607206146026235717149611814398273133565659119367634 
365 2115458149230617728159666966614869754425906223952028432406960404314115631184581813675871388472835 
366 3890934155089737540977541003697311162918181134831691708901062321014286619711620265538837601891945 
367 7156543656866956960884964666311857477725700027390926287334258442478014065294475212780368109732414 
368 13162935961187312230022172636624038395069787386174646428642281167806416316190677291995077100097194 
369 24210413773144006731884678306633207035713668548397264424877601931298717001196772770314282811721553 
370 44529893391198275922791815609569102908509155961962837140854141541583147382681925275089728021551161 
371 81903243125529594884698666552826348339292611896534747994374024640688280700069375337399087933369908 
372 150643550289871877539375160469028658283515436406894849560105768113570145083948073382803098766642622 
373 277076686806599748346865642631424109531317204265392434695333934295841573166699373995291914721563691 
374 509623480222001220770939469653279116154125252568822032249813727050099998950716822715494101421576221 
375 937343717318472846657180272753731883968957893241109316505253429459511717201364270093589114909782534 
376 1724043884347073815774985385038435109654400350075323783450401090805453289318780466804375131052922446 
377 3171011081887547883203105127445446109777483495885255132205468247315065005470861559613458347384281201 
378 5832398683553094545635270785237613103400841739201688232161122767580030011991006296511422593346986181 
379 10727453649787716244613361297721494322832725585162267147816992105700548306780648322929256071784189828 
380 19730863415228358673451737210404553536011050820249210512183583120595643324242516179054137012515457210 
381 36290715748569169463700369293363660962244618144613165892161697993876221643014170798494815677646633219 
382 66749032813585244381765467801489708821088394550024643552162273220172413274037335300478208761946280257 
383 122770611977382772518917574305257923319344063514887019956507554334644278241294022278027161452108370686 
384 225810360539537186364383411400111293102677076209524829400831525548692913158345528377000185891701284162 
385 415330005330505203265066453506858925243109534274436492909501353103509604673676885955505556105755935105 
386 763910977847425162148367439212228141665130673998848342266840432986846796073316436610532903449565589953 
387 1405051343717467551777817304119198360010917284482809664577173311639049313905338850943038645447022809220 
388 2584292326895397917191251196838285426919157492756094499753515097729405714652332173509077105002344334278 
389 4753254648460290631117435940169711928595205451237752506597528842355301824630987461062648653898932733451 
390 8742598319073156100086504441127195715525280228476656670928217251723756853188658485514764404348299876949 
391 16080145294428844648395191578135193071039643172470503677279261191808464392471978120086490163249576944678 
392 29575998261962291379599131959432100715160128852184912854805007285887523070291624066663903221496809555078 
393 54398741875464292128080827978694489501725052253132073203012485729419744315952260672265157789094686376705 
394 100054885431855428156075151516261783287924824277787489735096754207115731778715862859015551173841072876461 
395 184029625569282011663755111454388373504810005383104475792914247222422999164959747597944612184432568808244 
396 338483252876601731947911090949344646294459881914024038731023487158958475259627871129225321147368328061410 
397 622567763877739171767741353919994803087194711574916004259034488588497206203303481586185484505641969746115 
398 1145080642323622915379407556323727822886464598872044518782972222969878680627891100313355417837442866615769 
399 2106131659077963819095060001193067272268119192360984561773030198717334362090822453028766223490453164423294 
400 3873780065279325906242208911436789898241778502807945084815036910275710248922017034928307125833538000785178 
401 7124992366680912640716676468953584993396362294040974165371039331962923291640730588270428767161434031824241 
402 13104904091038202366053945381583442163906259989209903811959106440955967902653570076227502116485425197032713 
403 24103676522998440913012830761973817055544400786058823062145182683194601443216317699426238009480397229642132 
404 44333572980717555919783452612510844212847023069309701039475328456113492637510618363924168893127256458499086 
405 81542153594754199198850228756068103432297683844578427913579617580264061983380506139577909019093078885173931 
406 149979403098470196031646512130552764700689107699946952015200128719572156064107442202928315921700732573315149 
407 275855129673941951150280193499131712345833814613835080968255074755949710684998566706430393833921067916988166 
408 507376686367166346380776934385752580478820606158360460897034821055785928732486515048936618774714879375477246 
409 933211219139578493562703640015437057525343528472142493880490024531307795481592523958295328530336679865780561 
410 1716443035180686791093760767900321350349997949244338035745779920343043434899077605713662341138972627158245973 
411 3157030940687431631037241342301510988354162083874840990523304765930137159113156644720894288444024186399503780 
412 5806685195007696915693705750217269396229503561591321520149574710804488389493826774392851958113333493423530314 
413 10680159170875815337824707860419101734933663594710500546418659397077668983506061024827408587696330306981280067 
414 19643875306570943884555654952937882119517329240176663057091538873812294532113044443941154834253687986804314161 
415 36130719672454456138074068563574253250680496396478485123659772981694451905112932243161415380063351787209124542 
416 66454754149901215360454431376931237105131489231365648727169971252584415420732037711929978802013370080994718770 
417 122229349128926615383084154893443372475329314868020796907921283108091161857958014399032549016330409855008157473 
418 224814822951282286881612654833948862831141300495864930758751027342370029183802984354123943198407131723212000785 
419 413498926230110117625151241104323472411602104595251376393842281703045606462493036465086471016750911659214877028 
420 760543098310319019889848050831715707718072719959137104060514592153506797504254035218242963231488453237435035286 
421 1398856847491711424396611946769988042960816125050253411213107901198922433150550056037453377446646496619861913099 
422 2572898872032140561911611238706027223090490949604641891667464775055474837117297127720782811694885861516511825413 
423 4732298817834171006198071236307730973769379794614032406941087268407904067772101218976479152373020811373808773798 
424 8704054537358022992506294421783746239820686869268927709821659944662301338039948402734715341514553169510182512310 
425 16009252227224334560615976896797504436680557613487602008430211988125680242929346749431977305582459842400503111521 
426 29445605582416528559320342554888981650270624277370562125192959201195885648741396371143171799470033823284494397629 
427 54158912346998886112442613873470232326771868760127091843444831133983867229710691523309864446567046835195180021460 
428 99613770156639749232378933325156718413723050650985255977068002323305433121381434643885013551619540500880177530610 
429 183218288086055163904141889753515932390765543688482909945705792658485185999833522538338049797656621159359851949699 
430 336990970589693799248963436952142883131260463099595257766218626115774486350925648705532927795843208495435209501769 
431 619823028832388712385484260030815533935749057439063423688992421097565105472140605887755991145119370155675238982078 
432 1140032287508137675538589586736474349457775064227141591400916839871824777822899777131626968738619199810470300433546 
433 2096846286930220187173037283719432766524784584765800272856127887085164369645966031724915887679581778461580748917393 
434 3856701603270746575097111130486722649918308706432005287946037148054554252941006414744298847563320348427726288333017 
435 7093580177709104437808738000942629765900868355424947152203081875011543400409872223600841703981521326699777337683956 
436 13047128067910071200078886415148785182343961646622752713005246910151262022996844670070056439224423453589084374934366 
437 23997409848889922212984735546578137598163138708479705153154365933217359676347723308415196990769265128716588000951339 
438 44138118094509097850872359962669552546407968710527405018362694718380165099754440202086095133975209909005449713569661 
439 81182656011309091263935981924396475326915069065629862884522307561748786799099008180571348563968898491311122089455366 
440 149318183954708111327793077433644165471486176484636973056039368213346311575201171691072640688713373529033159803976366 
441 274638958060526300442601419320710193344809214260794240958924370493475263474054620073730084386657481929349731607001393 
442 505139798026543503034330478678750834143210459811061076899486046268570361848354799945374073639339753949694013500433125 
443 929096940041777914804724975433105192959505850556492290914449784975391936897610591710176798714710609408076904911410884 
444 1708875696128847718281656873432566220447525524628347608772860201737437562220020011729280956740707845287120650018845402 
445 3143112434197169136120712327544422247550241834995900976586796032981399860965985403384831829094758208644891568430689411 
446 5781085070367794769207094176410093660957273210180740876274106019694229360083616006824289584550176663340089123360945697 
447 10633073200693811623609463377387082128955040569804989461633762254413066783269621421938402370385642717272101341810480510 
448 19557270705258775528937269881341598037462555614981631314494664307088696004319222832147523784030577589257082033602115618 
449 35971428976320381921753827435138773827374869394967361652402532581195992147672460260910215738966396969869272498773541825 
450 66161772882272969074300560693867453993792465579753982428530959142697754935261304514996141893382617276398455874186137953 
451 121690472563852126524991658010347825858629890589702975395428156030982443087252987608053881416379591835524810406561795396 
452 223823674422445477521046046139354053679797225564424319476361647754876190170186752383960239048728606081792538779521475174 
453 411675919868570573120338264843569333532219581733881277300320762928556388192701044507010262358490815193715805060269408523 
454 757190066854868177166375968993271213070646697888008572172110566714415021450140784499024382823599013111033154246352679093 
455 1392689661145884227807760279976194600282663505186314168948792977397847599813028581389994884230818434386541498086143562790 
456 2561555647869322978094474513813035146885529784808204018421224307040819009455870410396029529412908262691290457392765650406 
457 4711435375870075383068610762782500960238839987882526759542127851153081630719039776285048796467325710188865109725261892289 
458 8665680684885282588970845556571730707407033277877044946912145135591748239987938768071073210111052407266697065204171105485 
459 15938671708624680950133930833167266814531403050567775724875497293785648880162848954752151535991286380146852632322198648180 
460 29315787769380038922173387152521498482177276316327347431329770280530478750869827499108273542569664497602414807251631645954 
461 53920140162890002461278163542260496004115712644772168103117412709907875871020615221931498288672003285015964504778001399619 
462 99174599640894722333585481527949261300824392011667291259322680284224003502053291675791923367232954162765231944351831693753 
463 182410527573164763717037032222731255787117380972766806793769863274662358123943734396831695198474621945383611256381464739326 
464 335505267376949488511900677292941013092057485629206266156209956268794237497017641294555116854379579393164807705511297832698 
465 617090394591008974562523191043621530179999258613640364209302499827680599123014667367178735420087155501313650906244594265777 
466 1135006189541123226791460900559293799059174125215613437159282319371137194743976043058565547472941356839862069868137356837801 
467 2087601851509081689865884768895856342331230869458460067524794775467612031364008351720299399747408091734340528479893248936276 
468 3839698435641213891219868860498771671570404253287713868893379594666429825230999062146043682640436604075516249254275200039854 
469 7062306476691418807877214529953921812960809247961787373577456689505179051338983456924908629860786052649718847602305805813931 
470 12989606763841714388962968159348549826862444370707961309995631059639220907933990870791251712248630748459575625336474254790061 
471 23891611676174347088060051549801243311393657871957462552466467343810829784503973389862204024749853405184810722193055260643846 
472 43943524916707480284900234239103714951216911490627211236039555092955229743776947717578364366859270206294105195131835321247838 
473 80824743356723541761923253948253508089473013733292635098501653496405280436214911978231820103857754359938491542661364836681745 
474 148659879949605369134883539737158466352083583095877308887007675933171339964495833085672388495466877971417407459986255418573429 
475 273428148223036391181707027924515689392773508319797155221548884522531850144487692781482572966183902537650004197779455576503012 
476 502912771529365302078513821609927663834330105148967099207058213952108470545198437845386781565508534869005903200427075831758186 
477 925000799702007062395104389271601819579187196564641563315614774407811660654181963712541743027159315378073314858192786826834627 
478 1701341719454408755655325238806045172806290810033405817744221872882451981343868094339411097558851752784729222256399318235095825 
479 3129255290685781120128943449687574656219808111747014480266894861242372112543248495897339622151519603031808440315019180893688638 
480 5755597809842196938179373077765221648605286118345061861326731508532635754541298553949292462737530671194610977429611285955619090 
481 10586194819982386813963641766258841477631385040125482159337848242657459848428415144186043182447902027011148640001029785084403553 
482 19471047920510364872271958293711637782456479270217558500931474612432467715512962194032675267336952301237568057745660251933711281 
483 35812840550334948624414973137735700908693150428688102521596054363622563318482675892168010912522384999443327675176301322973733924 
484 65870083290827700310650573197706180168781014739031143181865377218712490882424053230386729362307239327692044372922991359991848758 
485 121153971761673013807337504629153518859930644437936804204392906194767521916419691316587415542166576628372940105844952934899293963 
486 222836895602835662742403050964595399937404809605656049907854337777102576117326420439142155816996200955508312153944245617864876645 
487 409860950655336376860391128791455098966116468782623997294112621190582588916170164986116300721470016911573296632712189912756019366 
488 753851818019845053410131684385204017763451922826216851406359865162452686949916276741845872080632794495454548892501388465520189974 
489 1386549664278017093012925864141254516666973201214496898608326824130137851983412862167104328619099012362536157679157823996141085985 
490 2550262432953198523283448677317913633396541592823337747308799310483173127849499303895066501421201823769564003204371402374417295325 
491 4690663915251060669706506225844372167826966716864051497323485999775763666782828442804016702120933630627554709776030614836078571284 
492 8627476012482276286002880767303540317890481510901886143240612134389074646615740608866187532161234466759654870659559841206636952594 
493 15868402360686535478992835670465826119113989820589275387872897444648011441248068355565270735703369921156773583639961858417132819203 
494 29186542288419872434702222663613738604831438048355213028436995578812849754646637407235474969985538018543983164075552314459848343081 
495 53682420661588684199697939101383105041835909379846374559550505157849935842510446371666933237850142406460411618375074014083618114878 
496 98737365310695092113392997435462669765781337248790862975860398181310797038405152134467678943539050346161168366090588186960599277162 
497 181606328260703648747793159200459513412448684676992450563847898917973582635562235913370087151374730771165563148541214515504065735121 
498 334026114232987425060884095737305288220065931305629688099258802257134315516477834419504699332763923523787143133006876716548283127161 
499 614369807804386165922070252373227471398295953231413001638967099356418695190445222467342465427677704641113874647638679419012948139444 
500 1130002250298077239730747507310992273030810569214035140302073800531526593342485292800217251911816358936066580929186770651065297001726 
501 2078398172335450830713701855421525032649172453751077830040299702145079604049408349687064416672257987100967598709832326786626528268331 
502 3822770230437914236366519615105744777078278976196525971981340602033024892582338864954624134011752050678148054286657776856704773409501 
503 7031170653071442306810968977838262082758261999161638942323714104709631089974232507441905802595826396715182233925676874294396598679558 
504 12932339055844807373891190448365531892485713429109242744345354408887735586605979722083594353279836434494297886922166977937727900357390 
505 23786279939354163917068679041309538752322254404467407658650409115630391569162551094480124289887414881887628175134501629088829272446449 
506 43749789648270413597770838467513332727566229832738289345319477629227758245742763324005624445763077713097108295982345481320953771483397 
507 80468408643469384888730707957188403372374197666314939748315241153745885401511294140569343088930329029479034358039014088347510944287236 
508 148004478231093962403570225466011274852262681903520636752285127898604035216416608559055091824580821624463770829155861198757293988217082 
509 272222676522833760890071771890713010952203109402573865845919846681577678863670666023630059359274228367039913483177220768425758703987715 
510 500695563397397108182372705313912689176839988972409442346520215733927599481598568723254494272785379020982718670372096055530563636492033 
511 920922718151324831476014702670636974981305780278503944944725190314109313561685843305939645456640429012486402982705178022713616328696830 
512 1693840958071555700548459179875262675110348878653487253137165252729614591906955078052824199088700036400509035136254494846669938669176578 
513 3115459239620277640206846587859812339268494647904400640428410658777651504950239490082018338818125844433978156789331768924914118634365441 
514 5730222915843158172231320470405711989360149306836391838510301101821375410418880411440782183363466309846973594908291441794297673632238849 
515 10539523113534991512986626238140787003738992833394279732075877013328641507276074979575624721270292190681460786833877705565881730935780868 
516 19385205268998427325424793296406311332367636788135072211014588773927668422645194881098425243451884344962412538531500916285093523202385158 
517 35654951298376577010642740004952810325466778928365743781600766889077685340340150272114832148085642845490846920273670063645272927770404875 
518 65579679680909995849054159539499908661573408549895095724691232676333995270261420132788882112807819381134720245639048685496248181908570901 
519 120619836248285000185121692840859030319407824266395911717306588339339349033246765286002139504345346571587979704444219665426614632881360934 
520 221854467227571573044818592385311749306448011744656751223598587904751029643848335690905853765238808798213546870356938414568135742560336710 
521 408053983156766569078994444765670688287429244560947758665596408920424373947356521109696875382391974750936246820440206765490998557350268545 
522 750528286632623142308934729991841467913285080572000421606501585164514752624451622086604868651976130120737773395241364845485748932791966189 
523 1380436737016961284432747767142823905507162336877604931495696581989690156215656478887207597799606913669887567086038510025544883232702571444 
524 2539019006806350995820676941900336061707876662010553111767794576074629282787464622083509341833975018541561587301720081636521630722844806178 
525 4669984030455935422562359439035001435128324079460158464869992743228834191627572723057321808285558062332186927782999956507552262888339343811 
526 8589439774279247702815784148078161402343363078348316508133483901293153630630693824028038747919139994543636082170758548169618776843886721433 
527 15798442811541534121198820529013498899179563819819028084771271220596617105045731169168869898038673075417384597255478586313692670455070871422 
528 29057866616276717246576964116126661736651250977627503057774747865118604927303997716254230454243371132293207607209237090990863710187296936666 
529 53445749202097499070591568793218322038174177875794847650679502987008375662980422709451139100201184202254228286635474225474175157486254529521 
530 98302058629915750438367353438358482674004992673241378793225522072723597695330151594874239452483228409964820491100189902778731538128622337609 
531 180805674448289966755535886347703466448830421526663729501679772924850578285614572020579609006927783744512256384944901219243770405802173803796 
532 332553482280303216264494808579280271161009592075699955945584797984582551643925146324904987559612196356731305162680565347496677101417050670926 
533 611661215358508933458398048365342220283845006275605064240490092982156727624869869940358836019023208511208382038725656469519179045347846812331 
534 1125020372087102116478428743292325957893685019877968749687754663891589857554409588285843432585563188612451943586351123036259626552567071287053 
535 2069235069725914266201321600236948449338539618229273769873829554858329136823204604551107256164198593480391630787757344853275482699331968770310 
536 3805916657171525316138148391894616627516069644382847583802074311732075722002484062777309524768784990604051956412834124359054288297246886869694 
537 7000172098984541698817898735423891034748294282490090103363658530481994716380098255614260213518546772696895530786942592248589397549145926927057 
538 12875323825881981281157368727555456111602903545102211457039562397072399575205786922942676994451530356781339117987534061460919168545724782567061 
539 23681412582038048296113415854873963773867267471975149144205295239286470013588369241334246732738862120082286605187310778068562854392117596363812 
540 43556908506904571276088683317853310920218465299567450704608516166840864305174254419891183940708939249560521253961787431778071420486988305857930 
541 80113644914824600853359467900282730805688636316644811305853373803199733893968410584168107667899331726424146977136632271307553443424830684788803 
542 147351966003767220425561567073010005499774369088187411154667185209327068212731034245393538341347133096066954836285730481154187718303936587010545 
543 271022519425496392555009718291146047225681470704399673165129075179367666411873699249452829949955404072051623067384150184239812582215755577657278 
544 498488130344088213833930753264438783531144476109231895625649634191894468518573144079014475959201868894542724880806512936701553743944522849456626 
545 916862615773351826814502038628594836256600315901818979945445894580589203143177877573860844250504406062661302784476393602095554044464215014124449 
546 1686373265542936433203442510184179667013426262715450548736224603951851338073624720902328150159661679029255650732667056723036920370624493441238353 
547 3101724011660376473851875302077213286801171054726501424307320132724335009735375742555203470369367953986459678397949963261834028159033231304819428 
548 5704959892976664733869819850889987790071197633343770952988990631256775550952178341031392464779534039078376631915093413586966502574121939760182230 
549 10493057170179977640925137663151380743885794950785722926032535367932961898761178804488924085308563672094091961045710433571837451103779664506240011 
550 19299741074817018848646832816118581820758163638855995303328846131914072459448732888075520020457465665158928271358753810420637981836934835571241669 
551 35497758137973661223441790330159950354715156222985489182350372131103809909162090033595836570545563376331396864319557657579441935514836439837663910 
552 65290556382970657713013760809429912919359114812627207411711753630950844267372001726160280676311592713584417096724021901571917368455550939915145590 
553 120088055595761337785102383955708445094832434674468691897390971893968726635982824647831637267314621755074742232402333369571997285807322215324051169 
554 220876370116705656721557935095298308368906705710081388491453097656023380812516916407587754514171777844990556193445912928723356589777709595076860669 
555 406254982095437652219674079860436666383098255197177287800555823180942951715871742781579672457797992313649715522572268199867271244040582750316057428 
556 747219407807904646726334398911443419846837395581727368189399892730935059164371483836999064239284391913715013948420514498162625119625614560716969266 
557 1374350760020047955667566413867178394598842356488986044481408813567901391692760143026166491211254162072355285664438695626753252953443906906109887363 
558 2527825149923390254613574892639058480828778007267890700471364529479779402573003369644745227908336546299720015135431478324783149317110104217142914057 
559 4649395317751342857007475705417680295274457759338604113142173235778615853430134996507910783358875100285790314748290688449699027390179625683969770686 
560 8551571227694781067288617011923917170702078123095480858094946578826296647695898509178822502478465808657865615548160862401235429660733636807222572106 
561 15728791695369514178909667609980655946805313889701975671708484344084691903699036875331478513745677455243375945431883029175717606368023366708335256849 
562 28929758240815638103205760327322253412781849772136060642945604158689604404825070381018211799583018364187031875728334580026652063418936629199527599641 
563 53210121163879933349404044949226826530289241784933517172749035081600592956220005765528512815807161628088273436708378471603605099447693632715085428596 
564 97868671100065085631519472886529735889876405446771553487403123584374889264744113021878203129135857447518681257868596080805974769234653628622948285086 
565 180008550504760657084129278163078815832947497003841131303097762824665086625789189168424927744526037439793986570305309132436231932101283890537561313323 
566 331087342768705676065052795998835378253113144235546201963249921490640568846753307955831643689469056515400941264882283684845811800783631151875595027005 
567 608964564373531418780701547048443929975937046686158886753750807899680544737286610146134774563130951402713609093056188898088018502119568671036104625414 
568 1120060457646997751929883621210358124061997687925546220020098492214986200209829107270391345997126045357908536928243781715370062235004483713449260965742 
569 2060112364789234846775637964257637432291047878847251308737099221605307313793869025372357764249726053276023087286182254298303892537907683536360960618161 
570 3789137386809764017486223132516439486328982613458956415510948521719974058740984742788883884809983050036645233307482224911761973275031735920846326209317 
571 6969310209245996616191744717984435042682028180231753944268146235540267572744682875431632995056835148670576857521908260925435928047943903170656547793220 
572 12818559960844995480453605814758511961302058672537961668516193978865548945279536643592874644116544251983245178115572740135501793860883322627863834620698 
573 23577007556900756114131573665259386490313069466228672028295288736125790576765204261813391523983362450690467268944963225972699695183858961719366708623235 
574 43364877726991748210776924198002333494297156318998387641079628950531607094789423780837899163156741851344289304582444227033637417092686187517887091037153 
575 79760445244737499805362103678020231945912284457765021337891111665522946616834164686244165331256648554018001751642980193141838906137428471865117634281086 
576 146702330528630004130270601541281951930522510242992081007266029352180344288388792728895456018396752856052758325170387646148176018413973621102371433941474 
577 269827653500359252146409629417304517370731951019755489986236769968234898000012381195977520512810143261415049381395812066323652341644088280485376159259713 
578 496290429273726756082042334636606701247166745720512592331393910985938188905235338611117141862463544671485809458209179905613667266195490373452865227482273 
579 912820413302716012358722565595193170548421206983260163324896710306353431193636512535990118393670440788953617164775379618085495626253552275040612820683460 
580 1678938496076802020587174529649104389166319903723528245642527391260526518098884232343084780768944128721854476004380371590022815234093130928978854207425446 
581 3088049338653244789027939429880904260961907856427301001298818012552818138197756083490192041025078114182293902627364931113721978126542173577472332255591179 
582 5679808248032762821973836525125201820676648967134089410266242114119698087490276828369266940187692683693101995796520682321830288986888856781491799283700085 
583 10446796082762809631588950484655210470804876727284918657207587517933042743786917144202543761981714926597250374428265985025575082347524161287942985746716710 
584 19214653669448817242590726439661316552443433550846309068772647644605558969474950056062002743194485724472646272852151598461127349460955191646907117286007974 
585 35341258000244389696153513449441728843924959245265317136246477276658299800752144028633813445363893334762998643076938265808532720795368209716341902316424769 
586 65002707752456016570333190373758255867173269523396544862226712439196901514014011228898359950540093985832895290357355849295235152603847562651192005349149453 
587 119558619422149223509077430262861301263541662319508171067245837360460760284241105313594176139098473045068540206286445713564895222860170964014441024951582196 
588 219902585174849629775564134086061285974639891088170033065719027076315961599007260571126349535002460365664434139720739828668663096259386736381974932617156418 
589 404463912349454869854974754722680843105354822931074748995191576875973623397262377113618885624641027396565869636364541391528793471723405263047607962917888067 
590 743925116946453723139616319071603430343536376338752953128156441312750345280510742998339411298741960807298843982371726933762351790842962963444023920486626681 
591 1368291614470758222770155207880345559423531090357997735189067045265039930276780380683084646458385448569529147758457008153959808358825754962873606816021671166 
592 2516680643766666815764746281674629832872422289627825437312415063453763898954553500795042943381768436773393861377193276479250953621392123189365238699426185914 
593 4628897375183878761674517808626578822639489756324576125629638550031554174511844624476467001138895846150221853118022011566973113771060841115682869435934483761 
594 8513869633421303800209419298181554214935443136310399298131120658750358003743178505954594590979049731493144862253672296200183875751278719267921714951382340841 
595 15659447652371849377648683388482762870447355182262800861073174272235676077209576631226104535499714014416760576748887584246407943143731683572969823086743010516 
596 28802214660977031939532620495290895908022288074897776284833933481017588255464599761657166127617659592060127292120581892013564932666071243956574407474059835118 
597 52975531946770185117390723181955212993405086393470976444038228412003622336417354898837865254096423337970032731123141772460156751561081646797465945512185186475 
598 97437194260119066434572027065728871771874729650631553589945336165256886669091531291721135917213796944446920599992611248720129627370884574327010176072988032109 
599 179214940867866283491495370742974980673302104119000306318817498058278097260973485952216167298927879874477080623236334913193851311598037465081050529059233053702 
600 329627667074755535043458120990659065438581920163102836352801062635538606266482372142775168470238100156894033954352087934374137690530003686205526650644406272286 
601 606279802202740884969525518799362917883758753932734696261563896859073590196547389386712471686379776975818035177581034096288118629498925725613587355776627358097 
602 1115122410145362703504479010532996963995642778214837838933182457552890293724003247481703807455545757007189149755169456943856107631626966876900164535480266684085 
603 2051029879422859123517462650323018947317983452310675371547547417047502490187033009011191447612163634139901218887102578974518363951655896288719278541901300314468 
604 3772432091770962711991467179655378829197384984458247906742293771459466374107583645879607726754089168122908403819853070014662590212781788891233030433158194356650 
605 6938584381339184539013408840511394740511011214983761117223023646059859158018619902372502981821798559269998772462125105933037061796064652056852473510539761355203 
606 12762046352533006374522338670489792517026379651752684395512864834566828022313236557263302156188051361532808395169080754922218015960502337236804782485599256026321 
607 23473062825643153625527214690656566086734775851194693419478182252086153554439440105515412864763939088925715571451058930869917667969348778184890286429297211738174 
608 43173693559515344539062962201657753344272166717931138932214070732712840734771296565151218002773789009728522739082264791725172745725915767478547542425436229119698 
609 79408802737691504539112515562804111948033322220878516747205117819365822311523973227929933023725779460187046705702404477517308429655766882900242611340332696884193 
610 146055559122850002703702692455118431379040264790004349098897370804164816600734709898596563891263507558841285016235728200112398843351031428563680440195066137742065 
611 268638055420056851781878170219580296671345753728814004778316559356243479647029979691677714917763076028756854461020397469354880018732714078942470593960835063745956 
612 494102417280598359024693378237502839998419340739696870624419047979774118559288662818204211832752363047785186182958530146984587291739512390406393645496233898372214 
613 908796031823505213510274240912201568048805359258515224501632978140182414807053352408478490641778946635383325660214655816451866153823257897912544679652135099860235 
614 1671536504524160424316845789369284704718570453727026099904368585476200013013371994918360417392294385711925366304193583432791333464295484367261408919109204061978405 
615 3074434953628263996851813408518989112765795153725238195030420611596156546379714010145043119866825695395093878147366769396227786909858254655580347244257573060210854 
616 5654767489975929634678933438800475385533170966710779519436422175212538974200139357471882027900899027742402570111775008645470986527976996920754300843018912222049494 
617 10400738948128354055847592636688749203017536574163043814371211372284895533593225362535285565160019108849421814563335361474490106902130735943596057006385689344238753 
618 19129941391732547687378339484008213701316502694599061528838054159093591054173078730152210712927743831986918262822477139516188880339965987519930705093662174626499101 
619 35185447829836831377904865559497438289867210235472884862645687706591025561966443450159378305988661968578742647497587509636149973770073720384281062943066776192787348 
620 64716128169697733121130797680194401194201249504234990205854953237969512149732747542846874584076424909415082724883400010626828961012170443847807825043114640163525202 
621 119031517391267112186414002723700053185384962434306936597338695103654128765872269723158463602992830709980743635203464659779167815122210151752019593079843590982811651 
622 218933093390801676685449665963391892669453422174014811665839336048214666477571460716164716493057917587974569007584452180042146749904454315984108481066025007339124201 
623 402680738951766521992994466367286347049039634112556738469032984389838307393176477982170054680127173207370395367671316850448143526038834911583935899188983238485461054 
624 740645349733835310864858135054378292903878018720878486732211015541707102636620208421493234776177921505325708010459233690269458091065499379320063973334851836807396906 
625 1362259182076403509543302267385056532622371075007450036867083335979760076507368147119828005949363012300670672385715002720759748367008788606888108353589860082631982161 
626 2505585270762005342401154868806721172575288727840885262068327335911305486537164833523491295405668107013366775763845553261477349984113122897792108226113695157924840121 
627 4608489802572244162809315271246155998101537821569213785667621687432772665681153189064812536131209040819363156160019789672506556442187410884000280553038407077364219188 
628 8476334255410653014753772407437933703299197624417549084603032359323838228725686169708131837486240160133400604309580345654743654793309322388680497132741962317921041470 
629 15590409328744902519964242547490810873976024173827648132338981382667916380944004192296435669023117307966130536233445688588727561219609856170472885911894064553210100779 
630 28675233386727799697527330226174900575376759619814411002609635429424527275350843551069380042640566508918894296703045823915977772455106589443153663597674433948495361437 
631 52741976970883355232245345181103645152651981418059608219551649171416281885020533913073947549149923977018425437246071858159448988468025768002307046642310460819626503686 
632 97007619686356057449736917954769356602004765211701667354500265983508725541315381656439763260813607793903450270182563370664154322142742213615933596151878959321331965902 
633 178424830043967212379509593362047902330033506249575686576661550584349534701686759120583090852604098279840770004131681052739581083065874571061394306391863854089453831025 
634 328174426701206625061491856497920904084690252879336962150713465739274542128022674690096801662567630050762645711560316281563184393676642552679634949186053274230412300613 
635 603606876431529894890738367814738163016728524340614316081875282307132802371024815467119655775985336124506865985874560704966919798885259337356962851729796087641198097540 
636 1110206133176703732331739817674706969431452283469526964809250298630756879200734249277799548291157064455110281701566558039269685275627776461097992107307713215961064229178 
637 2041987436309440252283970041987366036532871060689478243041839046677164223699781739435016005729710030630379793399001435025799789468189678351134589908223562577832674627331 
638 3755800445917673879506448227476811168981051868499619523932964627615053905271540804179935209796852431209996941086442553770036394542702714149589544867261071881434936954049 
639 6907994015403817864122158087138884174945375212658624731784053972922975008172056792892750763817719526295487016187010546835105869286520168961822126882792347675228675810558 
640 12705781897630931995912576356603061380459298141847722498758857647215193137143379336507701979344281988135863750672454535630942053297412561462546261658276982134496287391938 
641 23369576358952423739541182671218756724385725223005966754475876247753222050586976933580387952958853945641347707945907636236084317126635444573957933408330401691159900156545 
642 42983352271987173599575917114960702279790398577512313985018787867891390195902413062980840696120855460072698474805372718702132239710568174998326321949399731500884863359041 
643 79058710528570529335029676142782520384635421942366003238253521762859805383632769333068930628423991393849909933423734890569158610134616181034830517016007115326541050907524 
644 145411639159510126674146775928961979388811545742884283977748185878504417630122159329630159277503700799563956116175015245507375166971819800607114772373737248518585814423110 
645 267453701960067829608752369186705202053237366262762601201020495509255613209657341725679930602048547653486564524404122854778666016817004156640271611339144095346011728689675 
646 491924051648148485617928821258449701826684333948012888417022203150619836223412270388379020507976239846900430574002872990855199793923440138282216900728888459191138594020309 
647 904789392767726441900827966374116883268733245953659773595790884538379867063191771443689110387528488299950951214582011091141240977712264095529603284441769803055736137133094 
648 1664167146375942757127509156819271787148654946164435263213833583198255316496261383557748061497553275800337946312989006936775106788452708390452091796509802357592886459843078 
649 3060880590791817684646265944451838372244072526066107925226646670887255019782865425389816192393058003947189328101573891018771547560088412624263911981680460619839761190996481 
650 5629837129935486883674603067645227042661460718184202962036271138623890203342318580391253364278139768047478225629144909046687895326253385110245607062632032780488383787972653 
651 10354884867103247325448378168916337202054188190414746150476751392709400539621445389338817618168751047795005500043707807002234549674794506124961610840822295757921031438812212 
652 19045602587830551893769247181013402616959721434665057037739669202220545762746629395119887174839948819789673053774426607067693992561136303859471129885134789158249176417781346 
653 35030324584869286102892228417574966861675370343264006150252691733553836505710393364849958157286839635632156779447279323116616437562184195094678347788589117696658591644566211 
654 64430812039803085322109853767504706680689279968343809338469112328483782808078468149308662950295539503216835333265413737186544979798115005079111088514546202612828799501159769 
655 118506739212502923318771329366093076159324371746272872526461473264258165076535490909278508282422327958638665166487119667370855409921435504033260566188270109467736567563507326 
656 217967875837175294743773411551172749701689022057880688015183277326295784390324352423437129390004707097487657279199812727674016827281734704207050002491405429777223958709233306 
657 400905427089481303384654594684770532541702673772497369880113862919037732274938311482024300622722574559343157778952346132231417217001285213319421657194221741857789325773900401 
658 737380042139159521447199335602036358402716067576650930421758613509591681741798154814739938295149609615469480224639278527276289454204455421559732225873897281102749852046641033 
659 1356253345065816119575627341837979640646107763407028988317055753754925198407060818720201368307876891272300295282791437387181723498487475339086203885559524452737763136529774740 
660 2494538814294456944407481272124786531590526504756177288618928230183554612423797285016965607225749075447112933286383062046689430169693215973965357768627643475698302314350316174 
661 4588172201499432585430307949564802530639350335739857207357742597448071492572656258551906913828775576334882708793813777961147443122385146734611293880061065209538815302926731947 
662 8438964360859705649413416563527568702875984603903063484293726581386551303403514362289073889362401543054295937362988277395018596790565838047662855534248233137974880753806822861 
663 15521675376653595179251205785217157765105861444399097980270397409018177408399967905857946410416926194836291579443185117402855470082644200756239507182936941823211998371083870982 
664 28548811939012733414094930298309528998621196384042018671921866587852800204376138526698927213608103314225470225599987172759021509995595185538513656597246240170725694427817425790 
665 52509451676526034242759552647054255466603042432344180136485990578257528916179620794845947513387431052116057742406160567556895576868805224342416019314431415131912573552708119633 
666 96579938992192362836105688730580942230330100260785296788678254575128506528955727227402821137412460561177819547449332857718772556947044610637169183094614597125850266351609416405 
667 177638202607731130492960171675944726695554339077171495597086111741238835649511486548947695864407994927519347515455480598034689643811445020518098859006292252428488534332134961828 
668 326727593276449527571825413053579924392487481770300972522250356894624871094646834571196464515207886540813224805310974023310357777627294855497684061415338264686251374236452497866 
669 600945734876373020900891273460105593318371921108257764908014723210992213273114048347546981517028342029510391868215787479063819978385784486652952103516245114240590174920196876099 
670 1105311530760553678965676858189630244406413741955730233027351191846855920017272369467691141896644223497842964188982242100408867399824524362668735023937875631355330083488784335793 
671 2032984858913376227438393544703315762117273144834288970457616271952473004385033252386434587928880452068166580862509003602783045155837603704819371188869459010282171632645433709758 
672 3739242124550302927304961676353051599842058807898276968392982187010321137675419670201672711342553017595519936919707033182255732534047912554141058316323579755878091891054414921650 
673 6877538514224232833709032079245997606365745694688296171877949650809650062077725292055798441168077693161529481971198278885447645089710040621629164529130914397515593607188632967201 
674 12649765497687911988452387300302364968325077647420862110728548109772444204138178214643905740439511162825215999753414315670486422779595556880589594034323953163675857130888481598609 
675 23266546136462447749466381055901414174532882150007435250999479947592415403891323176901376892950141873582265418644319627738189800403353510056359816879778447317069542629131529487460 
676 42793850148374592571627800435449776749223705492116593533605977708174509670107226683601081074557730729569010900368932222294123868272659107558578575443233314878260993367208644053270 
677 78710161782524952309546568791653555892081665289544890895334005765539369278136728075146363707947383765976492318766666165702800091455608174495527986357335715359006393127228655139339 
678 144770558067361992630640750283004746815838252931668919679939463421306294352135277935648821675455256369127768637779918015735113760131620792110466378680347477554336929123568828680069 
679 266274569998261537511815119510108079457143623713330404108879446895020173300379232694396266457960370864673271856915516403732037719859888074164572940480916507791604315618006127872678 
680 489755289848148482452002438584766382165063541934544214684152916081865836930651238705191451841363010999777532813462100585169951571447117040770567305518599700704947637868803611692086 
681 900800417913772012594458308377879208438045418579543538472971826398192304583165749335236539974778638233578573308157535004637103051438625907045606624679863686050888882610378568244833 
682 1656830277760182032558275866472753670060252584227418157266004189375078314814196220734824258274102020098029377978535151993539092342745631021980746870679379894547440836097188307809597 
683 3047385985522102527604736613435399260663361544741505910423128931855136456328013208775252250090243669331385484100154787583346146965631373969796920800877843281303277356576370487746516 
684 5605016681196056572757470788286032139161659547548467606162104947628407075725375178845313048339124327662993435386847474581522342359815630898823274296237086861901607075283937363800946 
685 10309232944478341132920483268194185069885273676517391673851238068858621846867584608355389556703470017092408297465537414158407581668192635890600941967794310037752325267957496159357059 
686 18961635611196500233282690669915616469710294768807365190436471948342165378920972995975954855132838014086787216952539676323276070993639640759221137064909240180957209699817804010904521 
687 34875885236870897938960644726395833678757227992873224470449814964829194301513932783176657460175432358842188949804924565063205995021647907548645353328940637080611142043059237534062526 
688 64146753792545739305163818664505635218352796438197981334737524982029981527302490387508001872011740390021384464223001655544889647683480184198467432361644187299320677010834537704324106 
689 117984274640613137477407154060817085366820319199878570995623811895201341207737396166660614187320010762950360630980465896931371713698767732506333922755494064560889028753711579249291153 
690 217006913670029774721531617451718554263930343630949776800811151842060517036553819337345273519507183511813934045008392117539467356403895824253446708446078888940820847807605354487677785 
691 399137942103188651504102590177041274849103459269026329131172488719291839771593705891513889578838934664785679140211859670015728717786143740958248063563217140801030553572151471441293044 
692 734129130413831563703041361689576914479854122099854676927607452456553698015884921395519777285666128939549973816200717684486567787888807297718028694764790094302740430133468405178261982 
693 1350273986187049989928675569318336743592887924999830782859591093017906054824032446624378940384012247116149587001420969472041763862078846862929723466774086124044591831513225231107232811 
694 2483541058704070205135819521184954932921845506368711788918371034193751592611511073911412607248517310720485239957833546826544060367753797901606000225102093359148362815218845107726787837 
695 4567944175304951758767536452192868590994587553468397248705569579668211345451428441931311324918195686776184800775455233983072392017721452062253752386640969577495695076865538744012282630 
696 8401759220196071953832031542696160267509320984836939820483531706879868992886971962467102872550725244612819627734709750281658216247554096826789476078517149060688649723597609082846303278 
697 15453244454205093917735387516073983791425754044674048858107472320741831930949911478309826804717438242109489668467998531091274668633029346790649228690260211997332707615681992934585373745 
698 28422947849706117630334955510963012649929662582979385927296573607289912269288311882708241002186359173498494096978163515356005276898304895679692457155418330635517052416145140761443959653 
699 52277951524107283501902374569733156708864737612490374605887577634911613193125195323485170679454522660220803393180871796728938161778888339297131161924195691693538409755424742778875636676 
700 96154143828018495049972717596770153150220154240143809391291623562943357393363418684503238486358320075828787158627033843176218107310222581767472847769874234326388169787251876474904970074 
701 176855043201831896182210047677466322509014554435613569924475774805144882855776925890696650167999201909548084648786069155261161545987415816744296466849488256655443631958821760015224566403 
702 325287138553957674734085139843969632368099446288247753921654976002999853442265539898685059333812044645597675200593974795166317815076526737808900476543558182675370211501498379269005173153 
703 598296325583808065966267905118206108027334154964005133237422374371088093691405884473884947988169566630974547008007077793603697468374165136320669791162920673657202013247572015759134709630 
704 1100438507339597636882563092639642062904448155687866457083553125179232829989448350263266657489980813186120306857387121744031176829438107690873866734555967112988015856707892155043364449186 
705 2024021971477363377582916137601817803299881756940119344242630475553320777123119774635836664811962424462692529065988174332801192112888799565003437002262445969320588081456962550071504331969 
706 3722756804400769080431747135359665974231664067591990934563605975103641700803974009372988270290112804279787382931382373870436066410701072392197973527981333755965805951412426720874003490785 
707 6847217283217730094897226365601125840435993980219976735889789575836195307916542134272091592592056041928600218854757669947268435353027979648075277264799746838274409889577281425988872271940 
708 12593996059095862552911889638562609617967539804752087014696026026493157785843635918280916527694131270671080130852128218150505693876617851605276687795043526563560803922446670696934380094694 
709 23163970146714361728240863139523401432635197852564054685149421577432994794564152061925996390576300116879467732638268261968210195640346903645549938587824607157801019763436378843797255857419 
710 42605183489027954376049979143687136891038731637536118435735237179762347888324330114479004510862487429479148082345154150065984324869992734898901903647667880559636233575460330966720508224053 
711 78363149694838178657202731921773147941641469294852260135580684783688500468732118094685917429132918817029695945835550630184700214386957490149728530030536014280998057261343380507452144176166 
712 144132303330580494761493574204983686265315398784952433256465343540883843151620600271090918330571706363388311760818973042218894734897297128694180372266028501998435310600240090317969908257638 
713 265100636514446627794746285270443971097995599717340811827781265504334691508677048480255840270567112609897155788999677822469579274154247353742810805944232396839069601437043801792142560657857 
714 487596089539865301213442591397200805304952467797145505219827293828907035129029766846032676030271737790315163495654201494873174223438501972586719708240796913118502969298627272617564613091661 
715 896829029384892423769682450872628462668263466299438750304073902874125569789327415597379434631410556763600631045472852359561648232490046455023710886451057811956007881335911164727677082007156 
716 1649525755439204352777871327540273239071211533813925067351682462207367296427034230923667950932249407163812950330126731676904401730082795781353241400636087121913580452071582239137384255756674 
717 3033950874363962077760996369810102507044427467910509322875583658910399901345391413367080061593931701717728744871253785531339224186011344208963671995327941846988091302706120676482625950855491 
718 5580305659188058854308550148223004208783902468023873140531340023991892767561753059888127447157591665645142326246853369567805274148584186445340624282415086780857679636113614080347687288619321 
719 10263782288991225284847417845573379954899541469748307530758606145109659965334178704178875459683772774526684021448233886776048900064678326435657537678379115749759351390891316995967697495231486 
720 18878038822543246216916964363606486670727871405682689994165529828011952634241323177434082968435296141889555092566341041875193398399273857089961833956122144377605122329711051752798010734706298 
721 34722126770722530356072932357402870834411315343454870665455475997113505367137254941501085875276660582061381440261428298219047572612536369970959995916916346908222153356715982829113395518557105 
722 63863947882257001857837314566582737460038728218885868190379611970235117966712756823114044303395729498477620554276003226870289871076488553496579367551417607035586627077318351577879103748494889 
723 117464113475522778430827211287592094965177914968023428850000617795360575968091334942049213147107686222428557087103772566964530842088298780557501197424456098321413902763745386159790510001758292 
724 216050188128502310644737458211577703259627958530364167705835705762709199301941346706664343325780076302967559081641204092053868285777323704025040560892790052265222683197779720566783009268810286 
725 397378249486282090933401984065752535684844601717273464746215935528304893236745438471827600776283492023873736723020979885888688998942111038079121125868663757622223213038843458304452623019063467 
726 730892551090307180008966653564922333909650475215661061302052259086374668506778120120541157249171254549269852891765956544907088126807733522661662884185909908208859799000368565031026142289632045 
727 1344320988705091581587106095842252572854123035463298693754103900377388761045464905299033101351234822876111148696428140522849645411527168264765824570947363718096305695236991743902261774577505798 
728 2472591789281680852529474733472927442448618112396233219802372094992068322788988463891401859376689569449254738311215076953645422537277012825506608581001937383927388707276203767237740539886201310 
729 4547805329077079614125547482880102349212391623075192974858528254455831752341231489310976117977095646874635739899409174021402156075611914612934096036135211010232554201513564076171028456753339153 
730 8364718107063852048242128312195282364515132770934724888415004249825288836175684858501411078705020039200001626907052391497897224024416095703206529188084512112256248604026759587311030771217046261 
731 15385115225422612514897150528548312156176142506406151083075904599273188911305904811703789056058805255523892105117676642472944802637305023141647233805221660506416191512816527430719799767856586724 
732 28297638661563544177264826323623696869903666900416068946349437103554309499822821159516176252740920941598529471924138207992244182737333033457787859029441383628904994318356851094201858995826972138 
733 52047471994050008740404105164367291390594942177756944917840345952652787247304410829721376387504746236322423203948867241963086209399054152302641622022747556247577434435200138112232689534900605123 
734 95730225881036165432566082016539300416674751584579164947265687655480285658433136800941341696304472433444844780990682092428275194773692208902076714857410600382898620266373516637154348298584163985 
735 176075336536649718350235013504530288677173360662752178811455470711687382405560368790178894336550139611365797456863687542383605586910079394662506195909599540259381049019930505843588896829311741246 
736 323853034411735892523205200685436880484443054425088288676561504319820455311297916420841612420359358281133065441803236876774966991082825755867224532789757696889857103721504160592975934662796510354 
737 595658596829421776306006296206506469578291166672419632435282662686988123375291422011961848453213970325943707679657606511586847772766597359431807443556767837532136773007808183073719179790692415585 
738 1095586967777807387179446510396473638739907581760260099923299637718495961092149707222982355210123468218442570578324530930745420350759502509961538172256125074681374925749242849510284011282800667185 
739 2015098599018965056008658007288416988802641802857768021035143804725304539778739045655785816083696796825519343699785374319107235114608925625260570148602650609103368802478555193176979125736289593124 
740 3706344163626194219494110813891397097120840551290447753393726105130788624246180174890730019747034235369905621957767511761439503238135025494653915764415543521316880501235606225760982316809782675894 
741 6817029730422966662682215331576287724663389935908475874352169547574589125117068927769498191040854500413867536235877417011292158703503453629876024085274319205101624229463404268448245453828872936203 
742 12538472493068125938184984152756101810586872290056691648781039457430682289141988148316014026871585532609292501893430303091838897056247404749790509998292513335521873533177565687386206896374945205221 
743 23061846387117286820361310298223786632371102777255615276526935110136060038505237250976242237659474268393065660087075231864570558997885883874320449847982376061940378263876576181595434667013600817318 
744 42417348610608379421228509782556176167621365003220782799660144115141331452764294327061754455571914301416225698216382951967701614757636742253986983931549208602563876026517546137429887017217418958742 
745 78017667490793792179774804233536064610579340070533089724968118682708073780411519726354010720102974102418583860196888486924111070811770030878097943777824098000026127823571688006411528580605964981281 
746 143496862488519458421364624314316027410571807851009487801155197907985465271681051304392007413334362672227875218500346670756383244567292657006405377557355682664530382113965810325436850264836984757341 
747 263931878589921630022367938330408268188772512924763360325783460705834870504856865357807772589009251076062684776913618109648195930136699430138490305266728989267120385964055044469278265862660368697364 
748 485446408569234880623507366878260360209923660846305937851906777296528409556949436388553790722446587850709143855610853267328690245515762118022993626601908769931676895901592542801126644708103318435986 
749 892875149647675969067239929522984655809267981622078785978845435910348745333487353050753570724790201598999703851024818047733269420219754205167889309425993441863327663979613397595841760835600671890691 
750 1642253436806832479713115234731653284207964155393148084156535673912712025395293654797115134036246040525771532483549289424710155595872215753329373241294631201062124945845260984866246671406364359024041 
751 3020574995023743329403862531132898300227155797861532807987287887119589180285730444236422495483482829975480380190184960739772115261607732076520256177322533412857129505726466925263215076950068349350718 
752 5555703581478251778184217695387536240244387934876759678122668996942649951014511452084291200244519072100251616524759068212215540277699702035017518728043158055782582115551341307725303509192033380265450 
753 10218532013308827587301195461252087824679507888131440570266492557974951156695535551117828829764247942601503529198493318376697811135179649864867148146660322669701836567123069217854765257548466088640209 
754 18794810589810822694889275687772522365151051620869733056376449442037190287995777447438542525492249844677235525913437347328685466674487083976404923052026014138341548188400877450843283843690567818256377 
755 34569046184597902060374688844412146430074947443877933304765610996954791395705824450640662555501016859378990671636689733917598818087366435876289589926729494863825966871075287976423352610431067287162036 
756 63582388787717552342565159993436756619905506952879106931408552996966932840397137449197033910757514646657729726748620399622982095897033169717561661125415831671869351626599234645121401711670101194058622 
757 116946245562126277097829124525621425415131506017626773292550613435958914524098739347276238991750781350713955924298747480869266380658886689570256174104171340674036866686075400072388038165791736299477035 
758 215097680534441731500768973363470328465111960414383813528724777429880638760201701247113935458009312856750676322684057614409847294643286295164107425156316667209732185183749922693932792487892904780697693 
759 395626314884285560941163257882528510500148973384889693752683943862806486124697578043587208360517608854122361973731425494902095771199206154451925260385903839555638403496424557411442232365354742274233350 
760 727670240980853569539761355771620264380392439816900280573959334728646039408998018637977382810277703061586994220714230590181209446501379139186288859646391847439407455366249880177763063019039383354408078 
761 1338394236399580861981693587017619103345653373616173787855368056021333164293897297928678526628804624772460032517129713699493152512343871588802321545188612354204778044046424360283138087872287030409339121 
762 2461690792264719992462618200671767878226194786817963762182011334612785689827592894610243117799599936688169388711575369784576457730044456882440535665220908041199823902909098797872343383256681156037980549 
763 4527755269645154423984073143461007245952240600251037830611338725362764893530488211176899027238682264522216415449419314074250819688889707610429146070055912242844009402321773038333244534148007569801727748 
764 8327840298309455278428384931150394227524088760685175380648718115996883747651978403715820671667086825982845836678124397558320429931278036081672003280465432638248611349277296196488726005276975756249047418 
765 15317286360219329694875076275283169351702524147754176973442068175972434331010059509502962816705369027193231640839119081417147707350212200574541685015742252922292444654508168032694313922681664482088755715 
766 28172881928173939397287534349894570825178853508690390184702125017332082972192526124395682515611138117698293892966662793049718956970379944266642834366263597803385065406107237267516284462106647808139530881 
767 51818008586702724370590995556328134404405466417129742538792911309301401050854564037614466003983593970874371370483906272025187094251870180922856522662471283363926121409892701496699324390065288046477334014 
768 95308176875095993462753606181505874581286844073574309696937104502605918354057149671513111336300101115765896904289688146492053758572462325764041042044477134089603631470508106796909922774853600336705620610 
769 175299067389972657230632136087728579810871163999394442420432140829239402377104239833523259855894833204338562167740257211566959809794712450953540399073212015256914818286508045561125531627025536191322485505 
770 322425252851771375063976737825562588796563474490098494656162156641146721782015953542650837196178528290978830442513851630084200662619044957640437963780160432710444571166908853854734778791944424574505440129 
771 593032497116840025757362480094797043188721482563067246773531401972992042513177343047687208388373462611083289514543796988143214230986219734358019404897849582056963020923925006212770233193823561102533546244 
772 1090756817358584058051971354008088211796156121052560183850125699443378166672297536423861305440446824106400682124797905829794374703399977142951997767751222030024322410377341905628630543612793521868361471878 
773 2006214567327195458873310571928447843781441078105725925279819258057516930967490833014199351024998815008462802081855554448021789597005241834950455136429232044791730002468175765696135555598561507545400458251 
774 3690003881802619542682644406031333098766318681721353355903476359473887140152965712485747864853819101725946773721197257265959378531391438712260472309078303656873015433769442677537536332405178590516295476373 
775 6786975266488399059607926331967869154343915880879639465033421316974782237792754081923808521319264740840810257927850717543775542831796657690162925213258757731689067846614960348862302431616533619930057406502 
776 12483193715618214061163881309927650096891675640706718746216716934506186308913210627423755737198082657575219833730903529257756710960193338237373852658766293433353813282852578792095974319620273717991753341126 
777 22960172863909232663454452047926852350001910203307711567153614610954855686858930421833312123371166500141976865379951504067491632323381434639797250181103354821915896563236981818495813083641985928438106224001 
778 42230341846015845784226259689822371601237501724894069778403752862435824233564895131180876381888513898558006957038705750869023886115371430567334028053128405986958777692704520959454089834878793266359916971629 
779 77673708425543292508844593047676874048131087568908500091774084407896866229337036180437944242457763056275203656149560784194272229398946203444505130892998054242228487538794081570045877238141052912789776536756 
780 142864223135468370956525304785426097999370499497110281437331451881287546149760861733452132747717443454975187478568218039130787747837699068651636409127229815051103161794735584347995780156661832107587799732386 
781 262768273407027509249596157522925343648739088790912851307509289151620236612662793045070953372063720409808398091756484574194083863352016702663475568073356275280290427026234186877495747229681678286737493240771 
782 483306204968039172714966055356028315696240675856931632836614825440804648991760690958961030362238926921058789226474263397519143840588661974759617108093584144573622076359763852795537404624484563307115069509913 
783 888938701510535052921087517664379757344350264144954765581455566473712431754184345737484116482020090785842374796798966010844015451778377746074729085294170234905015665180733624021028932010828073701440362483070 
784 1635013179885601734885649730543333416689330028792799249725579681066137317358607829741516100216322738116709562115029713982557243155719056423497821761461110654758928168566731663694062083864994315295292925233754 
785 3007258086364175960521703303563741489729920968794685648143650072980654398104552866437961247060581755823610726138302943390920402448086096144332167954848865034237565910107229140510628420500306952303848357226737 
786 5531209967760312748328440551771454663763601261732439663450685320520504147217345041916961463758924584726162663050131623384321661055583530313904718801604145923901509743854694428225719436376129341300581644943561 
787 10173481234010090443735793585878529570182852259319924561319915074567295862680505738096438811035829078666482951303464280757799306659388682881734708517914121612898003822528655232430409940741430608899722927404052 
788 18711949288134579152585937441213725723676374489847049872914250468068454408002403646451361521855335419216256340491898847533041370163058309339971595274367132571037079476490578801166757797617866902504152929574350 
789 34416640489904982344650171578863709957622828010899414097684850863156254417900254426464761796650089082608901954845494751675162337878030522535611022593885400107836593042873928461822887174735426852704457501921963 
790 63302071012049651940971902605955965251482054760066388531919016405792004688583163811012562129541253580491641246640857879966003014700477514757317326386166654291771676341893162495420054913094724364108333358900365 
791 116430660790089213438208011626033400932781257260812852502518117737016713514485821883928685448046678082316799541978251479174206722741566346632899944254419186970645348861257669758409699885448018119316943790396678 
792 214149372292043847723830085810853076141886140031778655132121985005964972620969240121406009374238020745417342743464604110815372075320074383925828293234471241370253618246024760715652641973278169336129734651219006 
793 393882104094182713103010000042842442326149452052657896166559119148773690824038225816347256951825952408225783532083713469955581812762118245316045563875057082632670643449175592969482396771820911819555011800516049 
794 724462137176315774265048097479728919400816849345249403801199221891755376959493287821681951774110651235959925817526569059945160610823758975874773801363947510973569610556458023443544738630547099275001690242131733 
795 1332493613562542335091888183333424437868852441429685955099880326046494040404500753759435218100174624389603052093074886640716114498905951605116647658473475834976493872251658377128679777375646180430686436693866788 
796 2450837854833040822459946280855995799595818742827593255067638667087023108188032267397464426826111228033788761442685169170616856922491828826307467023712480428582734126257291993541706912778014191525243138736514570 
797 4507793605571898931816882561669149156865488033602528613968718215025272525552026308978581596700396503659351739353286624871278132032221539407298888483549903774532797609065408394113931428784207471230931265672513091 
798 8291125073967482089368717025858569394330159217859807824136237208158789674144559330135481241626682356082743552889046680682611103453619319838723003165735860038092025607574358764784318118937867843186860841102894449 
799 15249756534372421843645545868383714350791465994289929693172594090271085307884617906511527265153190087775884053685018474724506092408332688072329358672998244241207557342897059152439956460500089505943035245511922110 
800 28048675213911802864831145455911432901987113245752266131277549513455147507581203545625590103480268947517979345927351780278395327894173547318351250322284008053832380559536826311338206008222164820360827352287329650 
801 51589556822251706797845408350153716647108738457902003648586380811885022489610380782272598610260141391376606952501416935685512523756125555229403612161018112333131963510008244228562480587660122169490723438902146209 
802 94887988570535931506322099674448863899887317697944199473036524415611255305076202234409715978893600426670470352113787190688413944058631790620084221156300364628171901412442129692340643056382376495794586036701397969 
803 174526220606699441168998653480514013448983169401598469252900454740951425302267786562307904692634010765565056650542555906652321795708930893167839083639602485015136245481987200232241329652264663485646136827890873828 
804 321003765999487079473166161505116593995979225557444672374523359968447703096954369578990219281787752583612133955157760033026248263523688239017326916956920961976440110404437574153144453296307162150931446303494418006 
805 590417975176722452148486914660079471344849712656987341100460339125010383704298358375707839953315363775847660957814103130366984003291250922805250221752823811619748257298866904077726426004954202132372169168086689803 
806 1085947961782908972790651729645710078789812107616030482727884153834409512103520514517005963927737127125024851563514419070045554062523870054990416222349347258611324613185291678463112208953526027768949752299471981637 
807 1997369702959118504412304805810906144130641045830462496202867852927867598904773242471704023162840243484484646476486282233438786329338809216812993361059092032207512980888596156693983088254787392052253367771053089446 
808 3673735639918749929351443450116695694265302866103480320031212345887287494712592115364417827043892734385357158997814804433851324395153930194608659805161263102438585851372754739234821723213267621953575289238611760886 
809 6757053304660777406554399985573311917185756019549973298961964352649564605720885872353127814134470104994866657037815505737335664787016609466412069388569702393257423445446642574391917020421581041774778409309136831969 
810 12428158647538645840318148241500913755581699931483916115196044551464719699338251230189249664341203082864708462512116592404625775511509348877833722554790057527903522277707993470320721831889636055780607066318801682301 
811 22858947592118173176223991677190921367032758817137369734189221250001571799771729217906795305519565922244932278547746902575812764693679888538854451748521023023599531574527390783947460575524484719508960764866550275156 
812 42044159544317596423096539904265147039800214768171259148347230154115856104830866320449172783995239110104507398097679000717774204992205846883100243691880782944760477297682026828660099427835701817064346240494488789426 
813 77331265783974415439638679822956982162414673516792544997732495955582147603940846768545217753856008115214148139157542495698212745197395084299788417995191863496263531149917411082928281835249822592353914071679840746883 
814 142234372920410185038959211404413050569247647102101173880268947359699575508543442306901185843370813147563587815802968398991799714883280819721743113435593669464623540022126828695535841838610009128927221077040879811465 
815 261609798248702196901694431131635179771462535387064978026348673469397579217315155395895576381222060372882243353058189895407786665072881750904631775122666315905647548469726266607124223101695533538345481389215209347774 
816 481175436953086797380292322359005212503124856005958696904350116784679302329799444471341979978448881635659979308018700790097799125153557654926163306553451848866534619641770506385588346775555365259626616537935929906122 
817 885019608122199179320945964895053442843835038495124848810967737613776457055658042174138742203041755156105810476879859084497385505109720225552538195111711834236805708133623601688248411715860907926899319004192019065361 
818 1627804843323988173602932718385693835118422429888148523741666527867853338602772642041376298562712697164648033137956749770002971295336159631383333276787829999008987876245120374680960981593111806724871416931343158319257 
819 2993999888399274150304171005639752490465382324389232069456984382266309097988230128686857020744203333956413822922855309644598155925599437511862034778452993682112328204020514482754797740084528079911397352473471107290740 
820 5506824339845461503228049688920499768427639792772505442009618647747938893646660812902372061509957786277167666537691918499098512726045317368797906250352535515358121788399258459124007133393500794563168088409006284675358 
821 10128629071568723827135153412945946094011444547049886035208269557882101330237663583630605380816873817398229522598503977913699639946980914512043274305593359196479437868664893316559765855071140681199436857813820550285355 
822 18629453299813459480667374107506198352904466664211623546674872587896349321872554525219834463071034937631811012059051206057396308598625669392703215334398888393949887861084666258438570728549169555674002298696297942251453 
823 34264906711227644811030577209372644215343551004034015023892760793526389545756878921752811905397866541307208201195247102470194461271651901273544395890344783105787447518148818034122343717013811031436607244919124777212166 
824 63022989082609828118833104729824788662259462215295524605775902939304840197867097030603251749285775296337248735852802286441290409817258485178290885530337030696216773247898377609120680300634121268310046401429243269748974 
825 115917349093650932410531056046703631230507479883541163176343536320727579065496530477575898117754676775276267949107100594968881179687536055844538496755080702195954108627131861901681594746197101855420655945044665989212593 
826 213205244887488405340394737985901064108110493102870702806012200053558808809120506429931961772438318612920724886155149983880366050776446442296373778175762515997958329393179057544924618763845034155167309591393034036173733 
827 392145583063749165869758898762429484000877435201707390588131639313591228072484133938111111639478770684534241571115052865290537640281240983319203160461180248890129211268209297055726893810676257278898011937866943295135300 
828 721268177044888503620684692795034179339495408188119256570487375687877615947101170845618971529671766072731234406377303444139784870745223481460115435392023467084041649288520216502333107320718393289485977474304643320521626 
829 1326619004996126074830838329543364727448483336492697349964631215055027652828705811213662044941588855370186200863647506293310688561802910907075692374028966231972129189949908571102984619895239684723551299003564620651830659 
830 2440032765104763744321281921100828390788856179882523997123250230056496496848291115997392128110739392127451676841139862602741011072829375371855010969882169947946300050506638084661044621026634335291935288415736207267487585 
831 4487919947145778322772804943439227297576834924563340603658368820799401765624098098056673144582000013570369112111164672340191484505377509760390818779303159647002470889745066872266362348242592413304972564893605471239839870 
832 8254571717246668141924925194083420415814174440938561950746250265910925915301095025267727317634328261068006989815952041236243184140009796039321522123214295826920900130201613528030391589164466433320459152312906299159158114 
833 15182524429497210209019012058623476104179865545384426551527869316766824177773484239321792590327067666765827778768256576179175679718216681171567351872399625421869671070453318484957798558433693181917367005622247977666485569 
834 27925016093889656673716742196146123817570874910886329105932488403477151858698677362646193052543395941404203880695373289755610348363603986971279692774917080895793042090399998885254552495840752028542798722828759748065483553 
835 51362112240633535024660679448853020337564914897209317608206607986154901951773256627235712960504791869238038649279581907171029212221830464182168566770531002144583613291054930898242742643438911643780624880763914024891127236 
836 94469652764020401907396433703622620259315655353480073265666965706398877988245418229203698603375255477408070308743211773105815240303651132325015611417847708462246326451908248268455093697713356854240790609214921750623096358 
837 173756781098543593605773855348621764414451445161575719979806062096030931798717352219085604616423443288050312838718166970032454800889085583478463870963295791502622981833363178051952388836993020526564214212807595523579707147 
838 319588546103197530537830968501097405011332015412265110853679635788584711738736027075525016180303490634696421796740960650309299253414567179985648049151674502109452921576326357218650225178145289024585629702786431299093930741 
839 587814979965761526051001257553341789685099115927320904099152663591014521525698797523814319400102189400154804944202339393447569294607303895789127531532818002074322229861597783539057707712851666405390634524808948573296734246 
840 1081160307167502650194606081403060959110882576501161734932638361475630165063152176818424940196829123322901539579661467013789323348910956659253239451647788295686398133271287318809660321727989975956540478440402975395970372134 
841 1988563833236461706783438307457500153807313707840747749885470660855229398327587001417764275777234803357752766320604767057546191896932827735028015032332280799870173284709211459567368254618986931386516742667998355268361037121 
842 3657539120369725883029045646413902902603295400269230388917261685921874084916437975760003535374166116080809110844468573464783084540451088290070382015512887097630893647842096561916086284059828573748447855633210279237628143501 
843 6727263260773690240007090035274464015521491684611139873735370708252733648307177153996192751348230042761463416744734807536118599786294872684351636499492956193187465065822595340293114860406805481091505076741611609901959552756 
844 12373366214379877829819573989145867071932100792721118012538103055029837131551202131173960562499630962200025293909808148058447876223678788709450033547338124090688531998373903361776569399085620986226469675042820244407948733378 
845 22758168595523293952855709670834233990056887877601488275190735449204444864774817260930156849222027121042297821499011529059349560550424749683872052062343967381506890712038595263985770543552255041066422607417642133547536429635 
846 41858798070676862022682373695254565077510480354933746161464209212487015644633196546100310163069888126003786532153554484653916036560398411077673722109175047665382887776235093966055454803044681508384397359202073987857444715769 
847 76990332880580033805357657355234666139499469025256352449193047716721297640959215938204427574791546209246109647562374161771713473334501949470995807718857139137578310486647592591817794745682557535677289641662536365812929878782 
848 141607299546780189780895740721323465207066837257791586885847992378412758150367229745234894587083461456292194001214940175484979070445325110232541581890376154184468088974921281821859020092279494085128109608282252487217911024186 
849 260456430498037085608935771771812696424076786637981685496505249307621071435959642229539632324944895791542090180930868821910608580340225470781211111718408340987429287237803968379732269641006733129189796609146862840888285618737 
850 479054062925397309195189169848370827770643092921029624831546289402755127227286087912978954486819903457080393829708183159167301124120052530484748501327641634309475686699372842793409084478968784749995195859091651693919126521705 
851 881117792970214584585020682341506989401786716816802897213899531088788956813612959887753481398848260704914678011853992156562888774905603111498501194936426129481373062912098092995000374212255011964313102076520767022025323164628 
852 1620628286393648979389145623961690513596506596375814207541951069799165155476858690030272068210613059953537162022493044137640798479365881112764460807982476104778278036849274904168141728332230529843498094544759281556832735305070 
853 2980800142289260873169355476151568330768936406113646729587396890290709239517757737831004504096281224115532233864055219453370988378391536754747710504246543868569126786460745839956551187023454326557806392480371700272777184991403 
854 5482546221653124437143521782454765833767229719306263834343247491178663351808229387749030053705742544773984073898402255747574675632663020979010672507165446102828777886222118837119693289567939868365617589101651748851635243461101 
855 10083974650336034289702022882568024678132672721795724771472595451268537746802845815610306626012636828843053469784950519338586462490420438846522843819394466076176182709532139581244386204923624724766922076126782730681245163757574 
856 18547321014278419600014900141174358842668838847215635335403239832737910338128832941190341183814660597732569777547407994539532126501474996580281226830806456047574087382215004258320630681515018919690346057708806179805657592210078 
857 34113841886267578326860444806197149354568741288317623941219082775185111436739908144549677863533039971349607321230760769625693264624558456405814743157366368226579047977969262676684710176006583512822885722937240659338537999428753 
858 62745137550882032216577367829939532875370252857328984048094918059191559521671586901350325673360337397925230568563119283503811853616453891832618813807567290350329318069716406516249727062445227157280153856772829569825440755396405 
859 115406300451428030143452712777311041072607832992862243324717240667114581296540327987090344720708037967007407667341288047669037244742487344818714783795740114624482453429900673451255067919966829589793385637418876408969636347035236 
860 212265279888577640686890525413447723302546827138508851314031241501491252254951823032990348257601415336282245557135168100798542362983499693057148340760673773201390819477586342644189505158418640259896425217128946638133615101860394 
861 390416717890887703046920606020698297250524912988700078686843400227797393073163737921431018651669790701214883793039575431971391461342440929708481938363981178176202590977203422611694300140830697006969964711320652616928692204292035 
862 718088298230893373877263844211457061625679573120071173325591882396403226624655888941511711629979244004504537017516031580438971069068427967584345062920395066002075863884690438707138873219216166856659775565868475664031943653187665 
863 1320770296010358717611074975645603082178751313247280103326466524125691871952771449895933078539250450042001666367690775113208904893394368590349975342045050017379669274339480203963022678518465504123526165494318074919094250959340094 
864 2429275312132139794535259425877758441054955799356051355338901806749892491650591076758875808820899484747721087178246382125619267423805237487642802343329426261557947729201374065281855851878512367987155905771507203200054886816819794 
865 4468133906373391886023598245734818584859386685723402631990960213271987590228018415596320598990129178794227290563453188819267143386268034045577122748294871344939692867425544707952017403616194038967341846831693753783181081429347553 
866 8218179514515890398169932647258180108093093798326734090656328544147571953831380942251129486350279113583950044109390346058095315703467640123569900433669347623877309870966398977196895934013171911078023918097519031902330219205507441 
867 15115588733021422078728790318870757134007436283406188077986190564169452035709990434606325894161307777125898421851089917002981726513540911656789825525293645230374950467593317750430769189507878318032521670700719988885566187451674788 
868 27801902153910704362922321211863755826959916767456324800633479321589011579769389792453775979501716069504075756523933451880344185603276585825936848707257864199191953205985261435579682527137244268077887435629932774571077488086529782 
869 51135670401448016839821044177992693069060446849189246969275998429906035569310761169311231360013302960213924222484413714941421227820285137606296574666220857053444213544544978163207347650658294497188433024428171795358973894743712011 
870 94053161288380143281472155708727206030027799900051759847895668315664499184790141396371333233676326806843898400859437083824747139937102635089023248898772366483011117218123557349217799367303417083298842130758824558815617570281916581 
871 172990733843738864484215521098583654926048163516697331617805146067159546333870292358136340573191345836561898379867784250646512553360664358521256672272251087735647283968653796948004829545098955848565162590816929128745668953112158374 
872 318179565533567024605508720985303554025136410265938338434976812812730081087971194923818905166880975603619721003211635049412680921118052131216576495837244311272102614731322332460429976563060667429052437746003925482920260418137786966 
873 585223460665686032371196397792614414981212373682687429900677627195554126606631628678326578973748648247025517783938856383883940614415819124826856417008267765490761015918099686757652605475463040360916442467579679170481546941531861921 
874 1076393760042991921460920639876501623932396947465323099953459586075443754028473115960281824713820969687207137167018275683943134088894535614564689585117763164498510914618075816166087411583622663638534042804400533782147476312781807261 
875 1979796786242244978437625758654419592938745731413948868289114026083727961723075939562427308854450593537852375954168767117239755624428406870608122497963275241261374545267497835384169993622146371428502923017984138435549283672451456148 
876 3641414006950922932269742796323535631852355052561959398143251239354725842358180684201035712542020211472085030905125899185066830327738761609999668500089306171250646475803673338307910010681232075427953408289964351388178306926765125330 
877 6697604553236159832168289194854456848723497731441231366385824851513897558109729739723744846110291774697144544026312941986249720041061704095172480583170344577010531935689246989858167415887001110494990374112349023605875066911998388739 
878 12318815346429327742875657749832412073514598515417139632818190116952351362190986363487207867506762579707081950885607608288556305993228872575780271581222925989522552956760418163550247420190379557351446705420297513429602657511214970217 
879 22657833906616410507313689741010404554090451299420330397347266207820974762658896787411988426159074565876311525817046449459872856362029338280952420664482576737783731368253338491716324846758612743274390487822610888423656031349978484286 
880 41674253806281898082357636685697273476328547546278701396551281176287223682959612890622941139776128920280538020728966999734678882396319914951905172828875847304316816260703003645124739682835993411120827567355257425459133755773191843242 
881 76650903059327636332546984176540090103933597361116171426716737501060549807809496041522137433441966065863931497431621057483108044751578125808637865074581350031623100585716760300391311949784985711746664760598165827312392444634385297745 
882 140982990772225944922218310603247768134352596206815203220615284885168748253428005719557066999377169552020781043977634506677659783509927379041495458567939774073723648214673102437232376479379591866141882815776034141195182231757555625273 
883 259308147637835479337122931465485131714614741114210076043883303562516521744197114651702145572595264538165250562138222563895446710657825419802038496471396971409663565061092866382748428112000570989009375143729457393966708432165132766260 
884 476942041469389060591888226245272989952900934682141450691215325948745819805434616412781350005414400156049963103547478128056214538919330924652171820113918095515010313861482729120372116541165148566897922720103657362474283108557073689278 
885 877233179879450484851229468314005889801868272003166729955713914396431089803059736784040562577386834246235994709663335198629321033087083723495705775153254840998397527137248697940352921132545311422049180679609148897636173772479762080811 
886 1613483368986675024780240626024764011469383947799518256690812543907693431352691467848524058155396498940451208375349035890580982282664240067949916091738569907923071406059824293443473465785711030977956478543442263654077165313201968536349 
887 2967658590335514570223358320584042891224153154484826437337741784252870340961185821045345970738197733342737166188559849217266517854670654716097793687005742844436479247058555720504198503459421490966903581943155069914187622194238804306438 
888 5458375139201640079854828414922812792495405374287511423984268242556994862116937025677910591470981066529424369273572220306476821170421978507543415553897567593357948180255628711888024890377677833366909241166206482465900961279920534923598 
889 10039517098523829674858427361531619695188942476571856118012822570717558634430814314571780620364575298812612743837481105414324321307756873291591125332641880345717498833374008725835696859622810355311769301652803816034165748787361307766385 
890 18465550828060984324936614097038475378908501005344193979334832597527423837508937161295037182573754098684774279299613174938067660332849506515232334573545190783511926260688193158227920253459909679645582124762165368414254332261520646996421 
891 33963443065786454079649869873492907866592848856203561521331923410801977334056688501544728394409310464026811392410666500658868802811028358314366875460084638722587373274317830595951642003460397868324260667581175666914321042328802489686404 
892 62468510992371268079444911332063002940690292338119611618679578579046959805996439977411546197347639861524198415547760781011260784451634738121190335366271709851816798368380032480015259116543117903281612093996144851362741123377684444449210 
893 114897504886218706484031395302594386186191642199667367119346334587376360977562065640251311774330704424235784087258040456608197247595512602950789545399901539357916097903386056234194821373463425451251454886339485886691316497968007581132035 
894 211329458944376428643126176508150296993474783393990540259357836577225298117615194119207586366087654749786793895216467738278326834858175699386346756226257887932320269546083919310161722493466941222857327647916806404968378663674494515267649 
895 388695474822966403206602483142807686120356717931777518997383749743648618901173699736870444337765999035546776398022268975897784866905323040458326636992431137142053165817850008024371802983473484577390394628252437143022436285020186540848894 
896 714922438653561538333760054953552369300023143525435426376087920908250277996350959496329342478184358209569354380496777170784308949359011342795462938618590564432289533267319983568728346850403851251499177162508729434682131446662688637248578 
897 1314947372420904370183488714604510352413854644851203485632829507229124195015139853352407373182038011994902924673735513884960420651122510082640136331837279589506662968631253910903261872327344277051746899438677972982672946395357369693365121 
898 2418565285897432311723851252700870407834234506308416431006301177881023091912664512585607159997988369240019055452254560031642514467386844465893925907448301291081005667716423902496362022161221612880636471229439139560377514127040244871462593 
899 4448435096971898220241100022258933129548112294685055343015218606018397564924155325434343875658210739444491334506486851087387244067868365891329525177904171445019958169614997796968352241338969741183882547830625841977732591969060303202076292 
900 8181947755290234902148439989564313889796201445844675259654349291128544851851959691372358408838237120679413314632476925003990179186377720439863587417189752325607626805962675610367976135827535631116265918498742954520783052491457917766904006 
901 15048948138159565434113391264524117427178548246838147033675869075027965508688779529392309444494436229363923704591218336123019937721632930797087038502542225061708590643294097309832690399327726985180784937558807936058893158587558465840442891 
902 27679330990421698556502931276347364446522861987367877636345436972174907925464894546199011728990884089487828353730182112214397360975879017128280151097636148832336175618871770717169018776494232357480933403888176732557408803048076686809423189 
903 50910226883871498892764762530435795763497611680050699929675655338331418286005633766963679582323557439531165372953877373341407477883889668365230777017368126219652393068128543637369685311649494973777984259945727623137085014127093070416770086 
904 93638506012452762883381085071307277637199021914256724599696961385534291720159307842555000755808877758382917431275277821678824776581401616290597966617546500113697159330294411664371394487471454316439702601392712291753386975762728223066636166 
905 172228063886745960332648778878090437847219495581675302165718053696040617931629836155717692067123319287401911157959337307234629615441170301784108894732550775165685728017294726018910098575615181647698620265226616647447880792937897980292829441 
906 316776796783070222108794626479833511247916129175982726695090670419906327937794777765236372405255754485315993962188492502254861869906461586439937638367465401499035280415717681320651178374736130937916307126565056562338352782827719273776235693 
907 582643366682268945324824490429231226732334646671914753460505685501481237589583921763509065228187951531100822551423107631168316261929033504514644499717562676778418167763306819003932671437822766902054629993184385501539620551528345477135701300 
908 1071648227352085127766267895787155175827470271429572782321314409617428183459008535684463129700567025303818727671570937440657807747276665392738691032817578853443139176196319226343493948388174079487669557384976058711325854127293962731204766434 
909 1971068390817424295199887012696219913807721047277470262476910765538815748986387235213208567334010731320235544185182537574080985879112160483693273170902606931720592624375343726668077798200732977327640494504725500775203827461650027482116703427 
910 3625359984851778368290979398912606316367525965378957798258730860657725170034979692661180762262765708155155094408176582645907109888317859380946608703437748461942149968334969772015504418026729823717364681882885944988069302140472335690457171161 
911 6668076603021287791257134307395981406002717284086000843056956035813969102480375463558852459297343464779209366264930057660645903514706685257378572907157934247105881768906632725027076164615636880532674733772587504474598983729416325903778641022 
912 12264504978690490454748000719004807636177964296742428903792597662010510021501742391433241788894119904254600004858289177880633999282136705122018454781498289640768624361616946223710658380843099681577679910160198950237872113331538689076352515610 
913 22557941566563556614296114425313395358548207546207387545108284558482204294017097547653275010454229077188964465531395818187187012685161249760343636392093972349816656098858548720753238963485466385827719325815672399700540399201427350670588327793 
914 41490523148275334860301249451714184400728889127035817291957838256306683417999215402645369258645692446222773836654615053728466915482004640139740664080750196237691162229382127669490973508944202947938073969748458854413011496262382365650719484425 
915 76312969693529381929345364596032387395455060969985633740858720476799397733518055341731886057994041427666338307044300049796287927449302595022102755254342458228276442689857622613954870853272769015343473205724330204351424008795348405397660327828 
916 140361434408368273403942728473059967154732157643228838577924843291588285445534368292030530327093962951078076609230310921711941855616468484922187055727186626815784261018098299004199083325702438349109266501288461458464975904259158121718968140046 
917 258164927250172990193589342520806538950916107740250289610741402024694366597051639036407785643733696824967188752929226025236696698547775720084030475062279281281751865937338049287644927687919410312390813676761250517229411409316888892767347952299 
918 474839331352070645526877435589898893501103326353464761929524965793082049776104062670170202028821701203711603669203836996744926481613546800028320286043808366325812569645293970905798881866894617676843553383774042180045811322371395419883976420173 
919 873365693010611909124409506583765399606751591736943890118191211109364701818690069998608517999649360979756869031363373943693565035777791005034537816833274274423348696600730319197642892880516466338343633561823754155740198635947442434370292512518 
920 1606369951612855544844876284694470832058771025830658941658457578927141118191845771705186505672204759008435661453496436965675188215939113525146888577939361922030913132183362339391086702435330494327578000622359046853015421367635726747021616884990 
921 2954574975975538099496163226868135125166625943921067593706173755829587869786639904373965225700675821191904134154063647906113679733330451330209746680816444562780074398429386629494528477182741578342765187567956843188801431325954564601275885817681 
922 5434310620599005553465449018146371356832148561488670425482822545866093689797175746077760249372529941180096664638923458815482432985047355860391173075589080759234336227213479288083258072498588539008686821752139644197557051329537733782667795215189 
923 9995255548187399197806488529708977314057545531240396960847453880622822677775661422156911980745410521380436460246483543687271300934316920715747808334344887244045323757826228256968873252116660611679030009942455534239373904023128025130965297917860 
924 18384141144761942850768100774723483796056320036650134980036450182318504237359477072608637455818616283752437259039470650408867413652694727906348728090750412566059734383469094174546659801797990729030482019262552021625732386678620323514908978950730 
925 33813707313548347602040038322578832466946014129379202366366726608807420604932314240843309685936556746312970383924877652911621147572059004482487709500684380569339394368508801719598791126413239879718198850957147200062663342031286082428542072083779 
926 62193104006497689650614627627011293577059879697269734307250630671748747520067452735608859122500583551445844103210831847007759862159070653104584245925779680379444452509804124151114324180327891220427710880162154755927769632733034431074416348952369 
927 114390952464807980103422766724313609840062213863299071653653807462874672362359244049060806264255756581511251746175180150328248423383824385493420683517214473514843581261782020045259775108539121829176391750381853977616165361442940837017867399986878 
928 210397763784854017356077432673903735884068107689948008327271164743430840487359011025512975072692896879270066233310889650247629433114954043080492638943678534463627428140094945915972890415280252929322301481501155933606598336207261350520825821023026 
929 386981820256159687110114827025228639301190201250516814288175602878054260369785707810182640459449237012227162082696901647583637718657849081678497568386672688357915461911681090112346989704147265978926404112045164667150533330383236618613109569962273 
930 711770536505821684569615026423445985025320522803763894269100575084359773219503962884756421796397890473008480062182971448159515575156627510252410890847565696336386471313558056073579655227966640737425097343928174578373297028033438806151802790972177 
931 1309150120546835389035807286122578360210578831744228716884547342705844874076648681720452037328540024364505708378190762745990782726929430635011401098177916919157929361365334092101899535347394159645673802937474495179130428694623936775285738181957476 
932 2407902477308816760715537139571252984537089555798509425441823520668258907665938352415391099584387151849741350523070635841733936020743907226942309557412155303852231294590573238287826180279508066362025304393447834424654259053040612200050650542891926 
933 4428823134361473834320959452117277329772988910346502036595471438458463554962090997020599558709325066687255538963444370035884234322829965372206121546437637919346547127269465386463305370854868866745124204674850504182157984775697987781488191515821579 
934 8145875732217125984072303877811108674520657297889240178921842301832567336704678031156442695622252242901502597864705768623608953070503303234159832202027710142356707783225372716853031086481771092752823312005772833785942672523362536756824580240670981 
935 14982601343887416579108800469499638988830735764034251640959137260959289799332707380592433353915964461438499487351220774501227123414077175833308263305877503365555486205085411341604162637616148025859972821074071172392754916352101136738363422299384486 
936 27557300210466016397502063799428024993124381972269993856476451001250320690999476408769475608247541771027257624179370913160720310807410444439674217054342851427258741115580249444920499094952787985357920337754694510360855573651161661276676194055877046 
937 50685777286570558960683168146738772656475775034193485676357430564042177827036861820518351657785758475367259709395297456285556387291990923507142312562248064935170935103891033503377692819050707103970716470834538516539553162526625334771864196595932513 
938 93225678840923991937294032415666436638430892770497731173793018826251788317369045609880260619949264707833016820925889143947503821513478543780124792922468419727985162424556694289902354551619643115188609629663304199293163652529888132786903812951194045 
939 171468756337960567295479264361833234288031049776961210706626900391544286835405383839168087885982564954227534154500557513393780519612879911726941322539059336090414838644027977238200546465623138204517246438252537226193572388707675128835444203603003604 
940 315380212465455118193456464924238443582937717581652427556777349781838252979811291269566700163717588137427810684821744113626840728418349379014208428023775820753570936172475705031480593836293488423676572538750379942026289203764188596394212213150130162 
941 580074647644339677426229761701738114509399660129111369437197268999634328132585720718615048669649417799488361660248190770968125069544707834521274543485303576571970937241060376559583494853536269743382428606666221367513025245001751858016560229704327811 
942 1066923616447755362915165490987809792380368427487725007700601519173016867947802395827349836719349570891143706499570492397988746317575937125262424294048138733415956712057564058829264635155452896371576247583669138535732886837473615583246216646457461577 
943 1962378476557550158534851717613786350472705805198488804694576137954489449060199407815531585552716576828059878844640427282583712115538994338797907265557218130741498585471100140420328723845282654538635248729085739845272201286239556037656989089311919550 
944 3609376740649645198876246970303334257362473892815325181832374926127140645140587524361496470941715565518691947004459110451540583502659639298581606103090660440729426234769724575809176853854271820653593924919421099748518113368714923478919765965473708938 
945 6638678833654950720326264178904930400215548125501538994227552583254646962148589328004377893213781713237895532348670030132113041935774570762641937662696017304886881532298388775058770212855007371563805421232175978129523201492428095099822971701243090065 
946 12210434050862146077737362866822051008050727823515352980754503647336277056349376260181405949708213855584647358197769567866237337553973204400021451031343895876357806352539213491288275790554561846756034594880682817723313516147382574616399726756028718553 
947 22458489625166741996939874016030315665628749841832217156814431156718064663638553112547280313863711134341234837550898708449890962992407414461244994797130573621974114119607326842156222857263841038973433941032279895601354831008525593195142464422745517556 
948 41307602509683838795003501061757297073895025790849109131796487387308988682136518700733064156785706703163777728097338306448241342482155189623908383491170486803218802004444929108503268860673410257293273957145138691454191548648336262911365162880017326174 
949 75976526185712726869680737944609663747574503456196679269365422191363330402124448073461750420357631693089659923846006582764369643028535808485174829319644956301550722476591469441947767508491813143022742493058101404778859895804244430722907354058791562283 
950 139742618320563307661624113022397276487098279088878005557976340735390383747899519886742094891007049530594672489494243597662501948503098412570328207607946016726743638600643725392607259226429064439289450391235519991834406275461106286829414981361554406013 
951 257026747015959873326308352028764237308567808335923793959138250314062702832160486660936909468150387926848110141437588486875112934013789410679411420418761459831513163081680123943058295595594287839605466841438760088067457719913686980463687498300363294470 
952 472745891522235907857613202995771177543240590880998478786480013240816416982184454621140754779515069150532442554777838667301984525545423631734914457346352432859807524158915318777613322330515165421917659725732381484680723891179037698016009833720709262766 
953 869515256858759088845545668046932691338906678305800278303594604290269503562244461168819759138672506607975225185709670751839599408062311454984654085373059909418064325841239168113278877152538517700812576958406661564582587886553830965309112313382626963249 
954 1599287895396954870029467223071468106190715077522722551049212867845148623376589402450897423386337963685355777881925097906016696867621524497398979963138173802109385013081834610833950495078647970962335703525577803137330769497646555643788809645403699520485 
955 2941549043777949866732626094114171975072862346709521308139287485376234543921018318240857937304525539443863445622412607325158280801229259584118548505857586144387256863081989097724842694561701654085065940209716846186594081275379424307113931792507035746500 
956 5410352196033663825607638985232572772602484102538044137492094957511652670859852181860575119829536009737194448690047375983014577076913095536502182554368819855914706202005062876672072066792888142748214220693701310888507438659579810916211853751293362230234 
957 9951189135208568562369732302418212853866061526770287996680595310733035838157459902552330480520399512866413672194385081214189554745763879618019711023364579802411348078168886585230865256433237767795615864428995960212432289432605790867114595189204097497219 
958 18303090375020182254709997381764957601541407976017853442311977753620923052938330402653763537654461062047471566506845064522362412623906234738640442083590985802713311143255938559627780017787827564628896025332414117287533809367565026090440380733004495473953 
959 33664631706262414642687368669415743228009953605326185576484668021865611561955642487066669138004396584651079687391277521719566544446583209893162335661324385461039365423429888021530717341013953475172726110455111388388473537459750627873766829673501955201406 
960 61918911216491165459767098353598913683417423108114327015477241086219570453051432792272763156179257159564964926092507667456118511816253324249822488768279951066164024644854713166389362615235018807597238000216521465888439636259921444831321805595710548172578 
961 113886633297773762357164464404779614512968784689458366034273886861706105067945405681993195831838114806263516179990630253698047468886742768881625266513195322329916701211540539747547859974036799847398860136004046971564446983087237098795529016002216998847937 
962 209470176220527342459618931427794271424396161402898878626235795969791287082952480961332628126021768550479560793474415442873732525149579303024610090942799658857120091279825140935467939930285772130168824246675679825841360156806909171500617651271429502221921 
963 385275720734792270276550494186172799620782369200471571675986923917716962603949319435598587114039140516308041899557553364027898505852575396156057846224274932253200817136220393849405162519557590785164922382896248263294246776154067715127468472869357049242436 
964 708632530253093375093333890018746685558147315292828816336496606749214354754847206078924411071899023873051118873022599060599678499888897468062293203680269913440237609627586074532420962423880162762732606765575975060700053916048213985423615140143003550312294 
965 1303378427208412987829503315632713756603325845896199266638719326636722604441749006475855626311959932939838721566054567867501309530891052167242961140847344504550558518043631609317294064873723525678066353395147903149835660849009190872051701264283790101776651 
966 2397286678196298633199387699837633241782255530389499654651202857303653921800545531990378624497898097329197882338634720292128886536632525031461312190751889350243996944807438077699120189817161279225963882543620126473829961541211472572602784877296150701331381 
967 4409297635657804996122224905489093683943728691578527737626418790689590880997141744545158661881757054142087722777711887220229874567412474666766566535279503768234793072478655761548835217114764967666762842704344004684365676306268877430078101281722944353420326 
968 8109962741062516617151115920959440682329310067864226658916340974629967407239436283011392912691615084411124326682401175379860070634936051865470839866878737623029348535329725448565249471805649772570793078643112034308031298696489540874732587423302885156528358 
969 14916547054916620246472728526286167608055294289832254051193962622623212210037123559546930199071270235882409931798747782892218831738981051563698718592910130741508138552615819287813204878737576019463519803891076165466226936543969890877413473582321980211280065 
970 27435807431636941859746069352734701974328333049275008447736722387942770498273701587103481773644642374435621981258860845492308776941329578095936124995068372132772280160424200497927289567657990759701075725238532204458623911546728309182224162287347809721228749 
971 50462317227616078723369913799980310264712937406971489157847025985195950115550261429661804885407527694729156239740009803764387679315246681525105683454857240497309767248369745234305743918201216551735388607772720404232882146787187740934370223292972675089037172 
972 92814671714169640829588711679001179847096564746078751656777710995761932823861086576312216858123440305047188152797618432148915287995557311184740527042835743371590185961409765020046238364596783330899984136902328774157732994877885940994007859162642465021545986 
973 170712796373422661412704694831716192086137835202325249262361459368900653437685049593077503517175610374211966373796489081405611744252133570805782335492761356001672233370203710752279271850455990642336448469913581382849239053211801991110602244742962949831811907 
974 313989785315208380965663320310697682197947337355375490076986196349858536377096397599051525260706578373988310766334117317318914711562937563515628545990454339870572186579983221006631254133253990524971821214588630561239854194876875673038980327198578089942395065 
975 577517253402800683207956726821415054131181737303779490996125366714521122638642533768441245636005629053247465292928224830873441743810628445506151408526051439243834605911596696778956764348306764498208253821404540718246826242966563605143590431104183504795752958 
976 1062219835091431725586324741963828928415266909861480230335473022433280312453423980960570274413887817801447742433058831229597968199625699579827562290009267135116079025861783628537867290332016745665516523505906752662335919491055241269293173003045724544569959930 
977 1953726873809440789759944789095941664744395984520635211408584585497659971469162912328063045310600025228683518492321173377790324654999265588849342244525772914230485818353363546323455308813577500688696598541899923941822599928898680547475743761348486139308107953 
978 3593463962303673198554226257881185647290844631685894932740182974645461406561229427057074565360493472083378726218308229438261734598435593614183055943061091488590399450126743871640279363493901010852421375869211217322405345662920485421912507195498394188673820841 
979 6609410671204545713900495788940956240450507526068010374484240582576401690483816320345707885084981315113509987143688234045650027453060558782859960477596131537936964294341891046501601962639495257206634497917017893926563865082874407238681423959892604872551888724 
980 12156601507317659702214666835918083552485748142274540518633008142719523068514208659730845495756074812425572231854317636861702086706495417985892358665182995940757849562821998464465336634946973768747752472328129035190791810674693573208069674916739485200533817518 
981 22359476140825878614669388882740225440227100300028445825857431699941386165559254407133627946201549599622460945216314100345613848757991570382935375085840218967285213307290633382607217961080370036806808346114358146439761021420488465868663606072130484261759527083 
982 41125488319348084030784551507599265233163355968370996718974680425237310924557279387210181327042605727161543164214319971252965962917547547151687694228619346445980027164454522893574156558666839062761195316359505075557116697178056446315414704948762574334845233325 
983 75641565967491622347668607226257574225876204410673983063465120267898220158630742454074654769000230139209576341284951708460281898382034535520515427979642561354023090034567154740646711154694182868315756134801992257187669529273238485392147985937632543797138577926 
984 139126530427665584993122547616597064899266660679073425608297232393076917248747276248418464042244385465993580450715585780058861710057573653055138497294102126767288330506312311016828085674441391967883759797275855479184547247871783397576226296958525602393743338334 
985 255893584714505291371575706350453904358306221058118405390737033086212448331935298089703300138287221332364699956214857459772109571357155735727341619502364034567291447705333988651048953387802413898960711248437352811929333474323078329283788987844920720525727149585 
986 470661681109662498712366861193308543483449086147865814062499385747187585739313316792196418949531836937567856748215394948291253179796763924302995544776108722688602868246213454408523750216937988735160227180515200548301550251468100212252163270741078866716609065845 
987 865681796251833375077065115160359512741021967885057645061533651226476951319995891130318183130063443735926137155145838188122224461211493313085475661572574884023182646457859754076400789279181794602004698226228408839415430973662961939112178555544525189636079553764 
988 1592237062076001165161007682704121960582777275091041864514770070059876985391244506012217902217882502005858693859576090596185587212365412973115812825851047641279076962409407197135973492883922197236125636655180962199646314699454140480648130814130524776878415769194 
989 2928580539437497038950439659057790016807248329123965323638803107033541522450553713934732504297477782679352687762937323732599064853373670210504284032199731247990862477113480405620898032380041980573290562061924571587363295924585202632012472640416128833231104388803 
990 5386499397765331579188512456922271490131047572100064833215106828319895459161794111077268589645423728421137518777659252516906876526950576496705572519623353773293122085980747356833272314543145972411420896943333942626425041597702305051772782010091178799745599711761 
991 9907316999278829783299959798684183467521073176315072021368680005413313967003592331024218996160784013106348900400172666845691528592689659680325669377674132662563061525503634959590143839807110150220837095660439476413434652221741648164433385464637832409855119869758 
992 18222396936481658401438911914664244974459369077539102178222589940766750948615940156036220090103685524206839106940769243095197469973013906387535525929497217683847046088597862722044314186730298103205548554665697990627222989744029155848218640115145140042831823970322 
993 33516213333525819763927384170270699932111489825954239032806376774499960374781326598137707675909893265734325526118601162457795875092654142564566767826794704119703229700082245038467730341080554225837806547269471409667082683563473109064424807589874151252432543551841 
994 61645927269286307948666255883619128374091932079808413232397646720680025290400859085198146762174362803047513533459543072398684873658357708632427963133966054466113337314183742720102188367617962479264192197595608876707740325529243913077076833169657123705119487391921 
995 113384537539293786114032551968554073280662790983301754443426613435946736613798125839372074528187941592988678166518913477951678218724025757584530256890257976269663613102863850480614232895428814808307547299530778277002045998836746177989720280874676415000383854914084 
996 208546678142105913826626192022443901586866212889064406708630636931126722278980311522707928966272197661770517226097057712808158967475037608781524987851018734855480180117129838239184151604127331513409546044395858563376869007929463200131221921634207689957935885857846 
997 383577142950686007889324999874617103241620935952174574384454897087753484183179296447278150256634502057806708926075514263158522059857421074998483207875242765591257130534177431439900572867174108800981285541522245717086655332295453291198019035678541228663439228163851 
998 705508358632085707829983743865615078109149939824540735536512147454826943075957733809358153751094641312565904318691485453918359246056484441364538452616519476716400923754171120159698957366730255122698378885448882557465570339061662669318961238187425333621758968935781 
999 1297632179724877629545934935762676082937637088665779716629597681473707149538117341779344232974001341032143130470864057429885040273388943125144546648342780977163138234405478389838783681838031695437089210471366986837929094679286579160648202195500174252243134082957478 
1000 2386717681307649345265243679502908264288407964442495026550564726016287576797254372035980536981730484402515743715631057146961921579302848641507568308834543219470796288693826941438383212071936059360768874898338115112481320350643695121165182469366140814528332280057110