0 0
1 1
2 3
3 6
4 12
5 23
6 44
7 82
8 153
9 284
10 528
11 979
12 1816
13 3366
14 6241
15 11568
16 21444
17 39747
18 73676
19 136562
20 253129
21 469188
22 869672
23 1611987
24 2987920
25 5538286
26 10265553
27 19027816
28 35269212
29 65373603
30 121173924
31 224603162
32 416315513
33 771665884
34 1430329248
35 2651201459
36 4914161736
37 9108694966
38 16883515201
39 31294613088
40 58006451764
41 107518454787
42 199291936956
43 369399617922
44 684704458409
45 1269140985908
46 2352429318232
47 4360369539987
48 8082207775040
49 14980859286846
50 27767925698353
51 51469524065176
52 95401865313612
53 176833107952483
54 327770824662804
55 607542980745642
56 1126117536035673
57 2087326732686284
58 3868985918047568
59 7171398612225139
60 13292619602344056
61 24638671679941766
62 45669263118380961
63 84650732022773008
64 156905234345842084
65 290833309728498627
66 539077070311102636
67 999211844085147282
68 1852099383087934089
69 3432977846630078628
70 6363231370340217992
71 11794632905140591187
72 21862063041656677360
73 40522651640057425806
74 75111177422394539153
75 139223094872733147336
76 258058398378441041212
77 478326796531289040163
78 886607549754519159684
79 1643380536031274494522
80 3046104882542675736633
81 5646139011636528311484
82 10465458993688242367488
83 19398359077387319668019
84 35956027836160913508776
85 66646664936821289799766
86 123533610760358688043521
87 228976993851954617179328
88 424422660284635132240404
89 786692984010232329019267
90 1458182865815584837346716
91 2702829837529726400724642
92 5009858023914581502552169
93 9286073829464772561315348
94 17212297585010523738560952
95 31904031089534749101325587
96 59136044722374435844990880
97 109612223470838730068947166
98 203172863363234213391059953
99 376593149013142441662658296
100 698038101821125526743700012
101 1293855697775945428544252643
102 2398239526323539382070072564
103 4445281522125769693939641802
104 8239597252091560129497114393
105 15272590169769220680525261484
106 28308666474507859574162521008
107 52471819688528619642567066099
108 97259680667219599475723815896
109 180276680695286660479341404966
110 334153694311521979103390262881
111 619374014383865878867865800048
112 1148047070029827056922703694724
113 2127974445804266256749252304707
114 3944328904457137271878736525196
115 7311051379029135286363720430002
116 13551474423545926672087864344649
117 25118474694183594471950089384068
118 46558606926643795687795426779112
119 86299184378885660732472957023187
120 159960740152621309764444112491600
121 296496873919874159440817248282926
122 549574827925783060580852214332753
123 1018670070603428541486615376662056
124 1888166378834454221596355815978012
125 3499830197277631081964605689205923
126 6487146231963651424722665933849444
127 12024316570448139589660502376379482
128 22287795560080699457575879942184953
129 41311772525084101211165593696976284
130 76573860549092103518186805506860128
131 141934266215072483908673403956595379
132 263083717884325986342011969347825416
133 487641529149566672673016560698373366
134 903872968132076866051402141059919041
135 1675383029711788506541765509671483168
136 3105423433612517345277191589427053044
137 5756089521623439197164990220495282947
138 10669258891500110274544986092042174076
139 19776114472547126484793507331880423362
140 36656220231272271449892876602776703529
141 67944513747066276329016364375647692788
142 125939251761338768327999213162508744472
143 233435994453499297626602592201917283987
144 432687686677382608854387558569979435520
145 802012708625014459139022879523192105086
146 1486578898825074604649408864418189029553
147 2755463596357087659041636928345215702616
148 5107417868536927481399820909903363603212
149 9466906882144044058719503597294963516003
150 17547482548331120749418142236034705178324
151 32525316623189340126220919690020100099562
152 60287634908594315838438703745861532484313
153 111746765296071744082098630630471559615884
154 207129365301328301419373618848402502456848
155 383926763843778725753914088858914262271859
156 711631398962295658850165115199039829697336
157 1319051693398217872768276465318897211200966
158 2444941822963170134457188818214742045812001
159 4531847044048945458733293461251467781556688
160 8400051664936706910890812509864289486763364
161 15570002095782088115160658901753551690721987
162 28859937406645135294965849048047325269109356
163 53493633590525114327593094872303812522944722
164 99153674327043663444340568940079716765580809
165 183787312109132954002254981615890632669969508
166 340660861249466888036527248652064999973769032
167 631435440539650070693968420012563257689627987
168 1170403650443204285619176806544787691194558640
169 2169413715201120264317655189789132214224125646
170 4021139088143258326009886493638049905366222353
171 7453423684423678731715478523452308634969603976
172 13815370073453345628963718630179933922724943612
173 25607621188279264889314507533210506986142798883
174 47465269438019127170297999150666540719600187204
175 87979737995145749523043463730781664975682194042
176 163075747580071567951268900141808073540732268473
177 302270727951775847252941378939010752488700060284
178 560277014407885669544806277382151907468632703168
179 1038507218349953015843834583782725989908697151539
180 1924935727917981821291178661448494044458794391656
181 3567984402171486531640896003109241539344891663766
182 6613474158905239692021687219322039398740951461761
183 12258472997776632255350252389996732917903237428608
184 22721818612517835589954296932215760405561777673684
185 42116260414637440908586341328430976402154798429827
186 78065027344965755882584012699290815605198479027036
187 144698233755156461301870858807715257843159752314082
188 268206898325157888364363465371437594259481786688489
189 497137652909589231483407006836014804906951135862228
190 921474605924678631612938497606034030376829880604792
191 1708008726344580785700087222057479350970100521095187
192 3165897128919575194041752650406388569865893975076960
193 5868181161083334442708653886135897530649896767896606
194 10877027501852266899976283531754354161269450504183153
195 20161226115624762914085111862005210393859548314270136
196 37370047875316180202144900694572341694860786768607212
197 69267636313107612001647320328849347150020128618670563
198 128391739192128326003744788086930397167419816395644084
199 237981827736485463833562332139790165105159041642854922
200 441113662679246150241596921615865245662300431575713433
201 817630763041946838078453894413354105067499730455909484
202 1515527904105449640327540392203080145064639794822911088
203 2809122322620367406073118950896014580342457608564530419
204 5206877552084309346883853186330825216731698266538868376
205 9651261400788570429113879926053548007209155336015217766
206 17889194761083779056652813896790533514070133192199908321
207 33158700807113084297912931724636110681964203745344186928
208 61461650672365482048333451994088294629497733470621832004
209 113922874281055707204474143570831501325880247887996454467
210 211162914475588747366113223358500862983518247743018103116
211 391403190370870623166413230378604585673326903121702931442
212 725489406191190334629193357725282037915840617805964698569
213 1344738345124172372204554875245549626240928016703660538948
214 2492553580266540201565974679687833390123805129995661443752
215 4620098306132453820103356015690592187711386952942727845587
216 8563630698781374690927717410828989653666873318550318686480
217 15873205695162173255440183177010681093860116304900367609966
218 29421943554476628349499849947215337527774599883442009183953
219 54535345861903709245146745155607202997057490094227832485096
220 101084550813943086976502029924480519832165836614770479042012
221 187366308066171142732529141434109085016943559318799046747043
222 347294745989067486408030871253020279904658595700453544156964
223 643731745779046047630853502998343770915717135207708255874202
224 1193195593395999707991888434100325090484707404137702758115193
225 2211659955307388041087800219966887031434311657983009107483484
226 4099445040681522721895750396573252681728336253521618953912608
227 7598568487547002858245257622536827254994082181920044573144499
228 14084404715020524996124784887310730117691833243717069043287496
229 26106293113182303936545642949781331435554538741603131831398966
230 48389587909565874376461928630238566916703044492363438782511681
231 89693017997842184029498086825093552862245747597806659760199648
232 166251415337449108398209585229953580014332458577604236629286324
233 308157019561655900300798957954609795747687283658617160052283907
234 571187610718236757451932400445040509595425831220948274246593596
235 1058730666275577025811727532049837411067604610075178753819276802
236 1962421107668712000060079102954785080691695358451335501324443049
237 3637465813067600826473404550913842083254674535843748575248287668
238 6742262142172786341437348454758708183137221556736980625065917912
239 12497189287791541219534208069772225088527105312731086707952759187
240 23164293645301751561091714730440503433047717586370738335667563200
241 42936414559228494433572731902040412688084171970789322194116897726
242 79585232488875818677539143541998332487406332670634021779916296753
243 147516025623687395550180291583583195352544715266885517389938712856
244 273429845403166717349902864586462534706046483110261015841190136012
245 506818700145311101767228619974126555434759542318725177619362644323
246 939419010526229456472209771644585755115618690770254237020385373844
247 1741269761918915349339798974785878701255467663622750449419625443882
248 3227548463251478240511814475603389525783179320613526718122391089753
249 5982455625461015793386070690337521337908166068873727522780741822284
250 11088842109764952946842304709230082373922582771027762714943903659728
251 20553837259063799438907973349139361114341684167146991136563896369779
252 38097776295331708866773907009576222539830625579401807287752582209016
253 70616524805317539892454021739390626329988641884296253469877962223366
254 130891985320179154652912538167427013617664433005753586187518351751841
255 242616184643624293423182506605096362176336443224343821930524106714768
256 449703722554466865809642858791675820873662127388901022693547622884644
257 833552956808726239017733408875553435709975854381837351563827654046147
258 1545040650003551414133201344002083283818966847782245546632411980434476
259 2863825976099526239997299766087829443881615588612770542057287847910162
260 5308274071212011385749786827673264369447906691172818134076795074113929
261 9839205960928990103782553411512200684749473988549263379261738230116388
262 18237561332148104317798742927189631621835314375286572606603357265099272
263 33804419245276146901575895870877491194348019541061377069979671191035987
264 62658528719848273990874212453413651555079147298693585944736618604363120
265 116141359886982401100015215147315544118926114816853489773239766255631886
266 215275011271126883726486913455108458917675890866120220931183099390193553
267 399025209648661578629653920344178985425298044765096464844382208027897416
268 739617278359485010337889258706114747453132230228603857665038544626817212
269 1370925207782111391167573609344924821116282504627407302055900285165978403
270 2541092508683850168958436694961256486404766516588251601583305028573182724
271 4710068135763284717385318144994539278371645110745851833327969729794955962
272 8730395201166104907019533357368025259682676087791311150241351847621773113
273 16182313752493612406739998721052414180286886207791977587681122147748685884
274 29994893971027417651676405468342952412779095328759791941089084052516824448
275 55597343995047599493187040479384445149809271758043473195426145659855422259
276 103053028368407226958902512662463448081953719262385887436997933407615792936
277 191014999868442051265569550583952721592336763436013315807786323362968586966
278 354057816178904113527824874183102074499848673355918787126962424875618028801
279 656267504037441363779768505725823686391803980308019049325601039558297460288
280 1216431376953159931225398405233852657055560092188709611326559331249147074964
281 2254728880727485397536306012127581786632037599368755292267733017533381709187
282 4179275890038453555817354165727638592687295038269302477848217198533764841756
283 7746539778840821680913197189306867752102940598254095868767152295183741471522
284 14358678422785595099181348165502211658901355820900817569268488156215800463209
285 26614675963081387575167157379064242984268371617892424022571106486466305353108
286 49331906165943889785983213876021731828544317515331846547536029039749635499832
287 91439661686706920722976765633699710317018570329732462307641440116583423795987
288 169488924698222000707322675840725865463365599486865943993714445468764660222240
289 314157938311091696580633756232554061748920913052383254346498098558280694724446
290 582310675341201476859922859825323390869375147569912891435284602106544625946353
291 1079347937025707014886510147325276873252333201281761070397065580897992168262776
292 2000636461763352493161078358832051995048439547825405849819779073942066114653612
293 3708300275411242901208856018622436991798614575211933428909840851956619672365283
294 6873558087856998348089780097105135768585804418177165061600189130111775038911604
295 12740554237319655279071656410378126506889085395952620631304161143864379047802442
296 23615385248703358613483593225147366265571768909780597392543908421860286316021273
297 43772540036845499694972961672770366756058083456157084881667751269637904708554284
298 81135041461262855004636115092128004558801461202292012397412037951721741102398768
299 150388689972747665257752389585654624328637715450354338541688111509088403906557939
300 278754501931417237489355691128077361418582714472207545724187966304530717640999256
301 516688271977855902137054004059272719259336596834876054029211580352894930964665766
302 957712856831798849635681925371606089795522233711667624548223622560869130810462561
303 1775178508755150082288240708602188057712134261447252355660811425931940869588244208
304 3290400369449783406902634016229948870344821924103335071657410981101871435680705284
305 6098955422160645293464982732950682366575629379220339535376645567739602167198281027
306 11304781505274026399638980599923843416511495770747009856130503793963211864499911436
307 20954093944944971857680444750078901898511393672861854102828772213566695770874680882
308 38839676189118565071124693382462643055712533291815534102274097969733650506736002889
309 71991680978384827515735103598442909687375185723118067275856161318779550612007245828
310 133440920178051445386137758180753239576110710556427621090391266876439624847743071592
311 247340789046326216617233751279353953060508683625269396571904972622352567001499679187
312 458461061602614792145620896225032478748044460765328085866844435438259492862714756560
313 849785212605710663794324854701272251183303515836833616990461730698171161088228927406
314 1575128114564428346712221267287811209083569397715016945038088699889309903646429827153
315 2919594905262791443741013624547791366387890280802389355172360375832186198737658112936
316 5411645143032449374744476684285667532967548600048062471944137946598015088109517453212
317 10030810473506662146074140018236003401722045912524119061097421783826543609023633420963
318 18592711845667968214243059237097293352856733308002215423117737130203178504426010528484
319 34462712129700213247799226504428879487354559782131113194559879665694094510924960175322
320 63878714261433080211531239110097507906146390290229453561565892689093303191570005610233
321 118403047338146617751478745650998394196945041897408804878320615922440484920542232627484
322 219467185290915634391496103235290488808804898803642689286121982871940145120964259294688
323 406795656888462678638573301895146641980459060265313720553562358125768819063356412272819
324 754020270702244473453131883350632146601556739649415316962816126375895570567460682787976
325 1397622022267000387594662676547775576975905883709546647273019716346545359471901560315766
326 2590576663551076129830786766368988701195072420966247342808079808466321220281290761693121
327 4801789999595001874702596046707057562131896425206421431188224241064404217879905146554528
328 8900407204550566951439646579777310556530082325471499407921936302282516579296117273823604
329 16497441248679569601331567979579919272613790518097014133656199976040011516119825541009667
330 30579001780332288812432788092095207231534017685501008227194295895255170535978524338219516
331 56680023028201862163169548165089241628411601054010865223226944353423990487858160172338242
332 105059839217635284878481629416739069973005783390454872266265112853244194182428919058204969
333 194734744743196286244314313540988150146644965480659765756804457158748207702526730312562548
334 360952587521496148747661519141917634582718784242116654477458161802502742956912698047206552
335 669047378321096159318314929013084267986186951830798150680716507668098931635155748704445587
336 1240119644277862877822939706988480042514917302853824549690704895177090062956926284868062080
337 2298636512085351609629883263083540610794394185645942231885030317162685409997135494197632766
338 4260661331406206784948146008355855922474749056984000090530651535944780958867887175160107953
339 7897392600133750713214659129465565069241517146291538623777114868443664232135334166766631896
340 14638293220095683253808684551798381076746100808983187813689176194742625316917073911662864012
341 27132958844400137186283110207431027367576406326566610901236351697511660369046679066824761443
342 50292574727308234009988086775941120289272005249517798895986830964143847603699527328807841364
343 93220318771975872622700515242303277795331445868667487044777412398542836437016874729165866602
344 172789479939475473140305971121841160238095652736151661568142595752171934674550549881299435993
345 320275716400251620135572706779006492768579911257952370415392711545738091849660782744114825484
346 593650345794343561295854851452729893585219574493139629775508969226197721731610387283029944208
347 1100366699738546926676828588716342941944462377488426974280456505569021486455304919485476502899
348 2039596005411841434253295382412755156005873257453869927192250666299563077536016406531105319096
349 3780514137950891601201269384687111083487495457458201642303492594960060747690642891504811472966
350 7007410834951420158046274470005326026663807863898350829046761199712019268689880072601976680481
351 12988658372379405612601201032125122994040228076333406419911166805810122989291132803077741159248
352 24075261218154508639154066266955959332715782455139497103342429338121268413053045688741928477924
353 44624947866435697454157806068455304493731001446389306807860581333851512897725464274829292583107
354 82715030754493046409404421275421915879774399629325505569296533071396819848158270108775174421996
355 153317295365687555088764629408127466361585857228381625216979448016868578724465999989759949323602
356 284182848556489618776477183217461300906791821767986124992960839764507935398730361476018980701449
357 526750039655048568773557424762499376255839681889146363825661450449079539918647290015437515191268
358 976362949720524280368843450530804508922180302915783499957215356356381115013694191709006844736712
359 1809747580106947959319930134109558817901191699261693114216835702839197812381273481703964258575187
360 3354476226940451477241727951075285928636955645713448864159972738724594798192428396365009064714800
361 6217723886357496574108772934709843499049826708753434706028131342461951690410996458099848353672526
362 11524926012738996612088187786846738445531142960298450570102534793899308718630813237882871107860753
363 21362145059310389104836820989775699580383353067575271504564337542039656033804356659390647978683656
364 39596023525930288671408464678773009883188407319300619802986817813388154348820026690003537215974012
365 73393616357955670924462831537968396461671413804382760719607418040351713763446376265593881902002723
366 136039491909363952820047671790434883235922107044280281662799305441538485549528029431363161333698244
367 252157398385940401954184145307954678858360226983813585391535398565969511380583119015738339193068282
368 467388937347164932117048746455935581860659148666695106660308339634284305627751201827108574958714553
369 866333568449016675920158554839827053642362203259274213491058574280957244535227073374034677955788284
370 1605801489614909513677302644876632401974865566014529883476965524798318521262034334063869575581899328
371 2976449854835806993505829490332368813333948223241431267751094896211214788558427645469380931923824179
372 5517029219145046371417229628120872379030132086589351364548677100278101921075964383187467657423152616
373 10226146210878886716763376228132895299648804716349331059281889145051231198704846175404917945258553366
374 18954778409253752115535211146007032482628667934967742190784497294925970162304879226720124753845504641
375 35133824329804252819310246354804665408945369097799935785568576232399630938126580693063804562951706368
376 65122661177348097677679916757053442649634301205946380705450427727881804942583388686158864631643516244
377 120708777928910123930516915568123898657877279736444978609582782250383898278119661730032505085112329347
378 223740995924765725839267254617191406272768916812326843696602204568117643545312808869631619224446854876
379 414717422513284355408404662894924635748536934744371693877322139283300803699685631985791733435462596962
380 768703740792746276603031751026222927320574453968591298984825199307182057130165218227741081923196484329
381 1424838719163850879872470245057395360384865948185852950081312903091250657386090173673597825528883739988
382 2641024451806128608154036505318001100250978235779097936459342511534668001606881009640602145900973934072
383 4895298015996548198843316076165245732132918053453694274295299693192520266392342447285783438300782867987
384 9073729949388169360203416083535692687025045197169974808724292603341552382259553893381867748048149770720
385 16818705403712419318791672649815729139927695146995374983182218102716573963424076688014846837406700118686
386 31174484256712845895303161743987424027454696815723545664825195729127462348897392600677918877256797757553
387 57783785692418361611781466546133644631648228069626309196598013218229076845106154183264332591265063612216
388 107105729847907546227491460457192454033153015279689804478871794154039643958522654570705986964618160911212
389 198526926347750746476856272302957556944656633643306863641834243577701868730476962130000013230696624760803
390 367981624709083984494954056248124859032719042554443759450356429189996437386794401902061837949828381187124
391 682076122441671454195373261643349705240672132337003241485386699204156459807483672398590516363055133172362
392 1264269206846570531145310238805859472339697205450826609893486716702232185111323383442064328242119836181913
393 2343399181983743478294396045055124291469682605074443578662541903061792382379760980100654871066568218875884
394 4343631638248481978429614396357233481874817895634157707456741478144017442264673167346842875208344817432048
395 8051183065115568365114756964699057183825844765382607769090056779614122744259401492244678779001023302652659
396 14923353117057191405834991838668009610380057071918418696333771691162604556746721426475650310693607792448536
397 27661334546140246727538540893477315377145267047449913622748912276900312065765644878921638831827767532852966
398 51271950939694402090232761524859791951274959910636647733996166924350951507041712640090974892938064960165601
399 95035651616065785548000816347735221696071916488851776894925192760479509061326160503501971282767879098323888
400 176154308789874570449903561549931032868106990543325262021588903067155669681861315996544246797093159643386564
401 326512629498220849452981459684620885318469441127076866162011920381435802874718766257889495743516573807416387
402 605210840167484224083350544284271502089126351491675423651593157297293375570663507534615692326485863371134156
403 1121794772897836644632333636664362830799739625596455843603455463199688196568034594799509130635538195375198322
404 2079314230645070009615491304048496398625079958174781791298226426631292911502420734327213316556210378033105609
405 3854134262539348353153787860082101000061758466025391367225705730593852713819892861642501438678781721023136708
406 7143870173519386810935980252699140402865091127183524005827118471819732376463640611038946139887963825798510632
407 13241593981854408453354435386109967064526328844401827060259735128812961483419602662280465839837821937572043987
408 24544092616663935283521398246906100264641579887934914648683306453895279682888084741973838612838206519436765840
409 45493955123597040443183409353180269329291425664387524443394453043895946593947473127539307330033591899055083246
410 84325788087299749348576768105484650399663187806689487103731996441430691029762839091591038222647726070088870353
411 156302931174605606698469048230884853858007271159880665667645919742952560590549517543691277232356961844288041576
412 289716904495233226614088612830181704786953618742439982068744529092173810986088526119229992680681100953250443612
413 537007745917032914198924479767427097303543741231095696623179354922918264764532989917999884573105246595648651683
414 995376226586865639510166628808578102889823735586914652899387876897953457810147194220411953699081799689076836004
415 1844989834853109767106029205037774907909382019137771680857859071306776843755779219225794392736900969973301570842
416 3419799870430441859844373059506716420373112992209566297894736006389077923538103465684666331797344971568879294073
417 6338805197117617455348251224079345522889582493809529371998953787541691296822948664746460493680456434733478168284
418 11749357520721790594212957541203218149042342957192924975692465547726676135981346518871950732875965005680511134368
419 21778142387545627583773267175358113487750689489277997709407137477881921120315853622070000012030223380360592444339
420 40367099649128301897674970835574764477539258430890055280889075038386753103373407072311283408500878329178862166856
421 74822852430909164392144740459091569011069112907787111734294120091352056817335158023874204407892014579006410947766
422 138688667121481047478245626377072769786693057253063016966568126225192162192671258133929389282144822919546295383361
423 257067804327481467037936901186880565773263549139406124119676521272308061250638123401943593714097284259273891219808
424 476490670747219118311532469235102864515035123254249251648022797574273729650056195680495549813243863837177910936884
425 883204179936518914133758851340166568310436898209229599236287559029285904535364635130187552343125177254464624052227
426 1637072184926700127401782573329414972398858135969604884817446609053943958570763347078541880720658686930735125755836
427 3034411973518181975611415227043342672255822132457646732293087210627845985607404229012616620491978432703747532247682
428 5624465499939320339636262738842963373684750514935750120406579414830337403478279967452149600839124847308838479877289
429 10425285833330540143515195668566639182561446443811856051172241743516755198156413466725141326017353634521515260229428
430 19323895703123260737955023554068432501043913230686815941213714376454980518776220128334374688297795855691823991618392
431 35818005483490164832693049676721757028117003939413965456972130541227427688147442053084749255299106355620834316343187
432 66390832186492066249920598708476116276530418199972281638999003747343083013880222116323423145275151905930335267716160
433 123059409336643311369644039722331151669770315027009959198315617775604021098340491102858455052608965530594200104518206
434 228098032929381899095474685538944132948388559688355872719742050275857065149773153475850627574479709147908183355471153
435 422793453233005540130504824614718798674392882594193762832001929133915941624408528684878581137686887389744052092675736
436 783673150535371571725820707570615164175842278682494198829741986904459172801942126393376055002716900349512905983579212
437 1452585422441663734595613611629996266189775791330707880058375151589583156623031637283971546245621718800445358285291363
438 2692454638835799104512383690278499696262395189389913824327601239045756459724520070629048856397298037445774630979812884
439 4990626967743473919369006951137933559800956745909009230049980248903171499596368765282777564918293531025708093450455722
440 9250427907650016167333032056557663584415036492663911452037065461757846304924773088698578531321025369170508536397427033
441 17146225720276817555893266230955589676595544821234336442203796013840184117767205128549299188730562337797107346418465484
442 31781562905598431932251065668070252653535371692678075542896063953689543342141018358505975432846183781859165144775518288
443 58909042561362197326882345801301709449732830005730430445199820465336070459100961017620829751413333181707688678094895219
444 109191461282260661593799475582487289272098274683736328892170015342541306411091525553523962246901567701907870895665267576
445 202392955284176494032468353845700178075022194331935432221777427835557745105726896828243390375776025559209774266597093766
446 375147542377634019490769960764327972654191212401027912199739571085478138201100459098779303488369960824835975451813397921
447 695358582784534908177003006212631569628679066744424205311916639851708024225029277962264353366972652747461127074600282128
448 1288889047726690250855371918141934120827066828512924775295996241622268775248312788168091581349145748976112844317744215204
449 2389033541079578147097311632045966046605790283921219845051467737145092289684795859786842715467670452841993519925538684867
450 4428217673561536436934223471716556112741239537236200444746943120938317341335309566152492903793556123467778315146909695916
451 8207968380210184400385541116187785298604387954646268700422244137786825679470163981863864325995171881804694089221648945042
452 15213964149225101339030508424188209652999761148908318695761179741969680571302099124352540392487019503224698093004047071369
453 28199999611594442033610672804467927044815729671397027086286359354046690830141854825790090149417532290713379222076773386148
454 52270399107942616246509628172089248923297969894777746671541425337893006084114573082447616349491664040873633945374639849352
455 96886335479957427080891383208932746565322475475467311158672272967513348273196755871965435150899540095196401345894711125587
456 179584662886350246005462028229398414794619967668061695221736057789345715499915527203118132285365243142519431477277445117680
457 332870997589496557153574757047267015449573902486323060552981049464952445433395992726663747735099847819142591267325703015566
458 616996458691732035652056041620843928090789809943940249117799957930084173101540666094677112719448419043409290635352427831953
459 1143640127241143446967413565085976436671008663381197931988125553330063315081330170565271730756347347052944684594467553098696
460 2119805911705575974630393663165617194351038408661261571549397626838838919182701891066185108046526252381392838184374871166012
461 3929188034125712535904956742346127661921194877015105624643485279098807125130824047084784334273073295072622705313493830295843
462 7282986863214752581839462488753432712453812905564247694428482821797814390516607270340323667758496385540834124768573557125764
463 13499455151822752011679246361271513247717025109341749183048219207556748145810091658555651463544264374719346199271002493619002
464 25022053838448656542779496176356180348872914832228520020575497283032240374692102711028345347395813265022966000408325793076793
465 46379885058522833626268656022319948920432329695600480452910687048786602770763842463753565479486224229887557610306315947287484
466 85967912623400995332727077176182994694212870338957495862343149975414471926489159715462558162399030265992191860251788854615808
467 159346707985569332982354225921045970110079250253241474681350275439314570988873185496327426568973783245318441869100109789141299
468 295358728285867641400640295449941325502037950256656010584844419980793523664746550633846675426164440041356565730168550229910696
469 547465206388482641635531833415627193452981859901098446172016069517681300195147421057681232954110671746450122819881291913626966
470 1014759759921152273701626283217934508343445550835669448481546789449303767712872291122453024705073172319791072270553419852769281
471 1880918382280773581301866568475653642016585911243250844016263409845614209885766083172789110797131410556878078828634931344678848
472 3486395598773661137804773442593470801364107362592232313667499039256505024928131475562935486354533462959382282559525451657269524
473 6462244393831400002377703677900378830286656993637680050027794588137481835204192400851087063059886217009160607027922966829202307
474 11978159512447365687585729686929718648337655457901251260658387206292594395558068458658928598824566024608125034128555258192010396
475 22202240670840312852567166501781404762657484274025432998718708614121304650533793025855593883478715062731041798813748087710570402
476 41153191380835000815762443073898065013723354457111148886712093898926909095948124435640393455012348013257931398061354249217119849
477 76279920839338113673085016931480227436954152718411941985486391689323177416890302263198161464610835510007294410930948270586094868
478 141389431245067845864018919379237729747352818091325593393515260000835275303954563616156412117272315572481475877249413036187235512
479 262073833426086585242238269314280766709621939357788401376439068918401062021912451931065761348840581207950853885807857482194471187
480 485769647432824432737782074841314626484421466363336292543378516717090155517763264418502960376137592806948192559179979016815946400
481 900403322537587245326190378018555848067951711157948577890790369014137572373456320875965044654199845034913635266849733040182607326
482 1668951832460547369792010291618345934047078813703936057221199405732898278499128712526780829264882068986824779580528538129373024753
483 3093502821850307785602677208265463315534274403577461437864867912583837974916409937264877396616763076437640122618993986133944574456
484 5733993949176504020870251649566438502550196150008070080172824351750916564451065178628664146633920331038361287317882482296949492012
485 10628303416101986297125309613869013514220373975901428673819273002363029684114387757645471632559083097545828680470575934511259281123
486 19700201030199585057579581846672143884864727753317370868434496165579742805563710361327697437722767566557839526949515493066954822644
487 36515510090002186925910245877072084030153650536373722417983504993110448439510917993502923863515376816978948452658079399846103252682
488 67683699018554780025230331022877104920118770589707233446763649862192024373976758712087949594505985045613510554243359857506957059353
489 125455815940760939545391196127687215978713169077883813212385700860028532181716452220881816723139528057684116367842591126375578874284
490 232539917019714889685780690843908608668561395174225788396018343053380042166820631655625161193091048236413305975984981970016445578928
491 431026753140480203082992378725739992707581865324857046444371053899629471227558919863512825643261329928055319249143731896084230958579
492 798934068197304652819233731615402811216380801678497301733916696677393562142333068943313886025364348255695646333615433581114590656216
493 1480872453219306734993008502596517235881389005159121974603059152297080097733324893248590345114904734299119198318444347729949979363366
494 2744886355456041167183803615899737264434892597186070853129012535081233744209299225503154553526451179027641456604029745251097461177441
495 5087812314956308308342796875947734485731445332994906920620813795177572784397741958478770549927878573182871293420761556773215902457968
496 9430566806806958781165067955078277372599099533537972377217659723613593652891707321868552875505058448721904042692022169186542544947844
497 17480124028201880559493881836219046330093322876851123247044591823385326632756099066844504115662746490503013732749672421419658406132547
498 32400463545920921675026557023096798231562207604761237330520276617161387774066404839719366098220707297280200688649754081108395873435276
499 60056212204035418851206032611211313533118421147602174418806496030901859975617987823521411313739210934148957008240949616074486084483762
500 111317809363570258088562725544464666509878827819439356503762092095290435055467807306977883162970035128872965782274748035555967047814729
501 206334269624009438058756521828114072703183894720743777416657771772962948296597993264188302708034739044027950256015042494469769944563588
502 382453006079421539497372361418772335676187137749705608581460417102576158900198610250604918067446188767461317415589298692242528739248872
503 708899700111501815258540948469309035445607874765653734835731180937342827148032579161836043402959349679787181688086240418861270852779987
504 1313988324918063870933038760977010704141552668154238056424715782230499856159166804026396727796345608704994430668225035182215733687658320
505 2435556564277584562309092753102547884993528332361379346093762506713768579900395369716609376615374436472837512868341360590016544429565486
506 4514450901354491512236876236917103260487455276015028619681399123149420753859959394244215940546612422712754578367744993156717335595721553
507 8367806865855079705063050886958269216372199357907715435446623991737874988056419922284497403967905558545166454612258834584456421730847016
508 15510234417045698959166004645829393885142759970231220167977454679348295454234712924581506800107209198667909894316453898105605224701885212
509 28749154411455947788847241038992758871502015992861694295611603684513707602091923586299222957305863630158751374665395453870094735291863203
510 53288290631210629772486998158656359277619686515122971702951856610160844564046555299369161638506297674252170425717339338289134631185191524
511 98773058774376736971460340971565656581866101223800096869456708278150302142251318730237379403747972421501254709607252461328142209938748762
512 183081818239678764662279348421880803629771307679385508908363474247007737614767299878769554642468688493089244923957499595828487290527710713
513 339353185836967397211434171471431977954641440888908994369043389894185454961202465781605379960828388174908002382895542964896818971050185884
514 629011585339067421418687516210625500139652121598540446683310577361514881704062876259113257880309672016501588158287721237303575523948279648
515 1165910888724788292573042369625188791258025764935049634791267383812000940949767979501193396648634005034412099960397769124856678914875963059
516 2161086110543213243316288582679575898657220501892361099291304909667531297883365455517845763813881054037092177966600489553817229019879664136
517 4005703370941936330312199295247628645824529148605228722820659073267903148755538366582249920384171835421320282692789344608467545876855998966
518 7424812652163284416465862910348455544761053893694670715478585137658464210047029574618322199958672233491415636975965276636891925944632222401
519 13762337800554797331924146944846461773101634572169998707881778978550369240702103900202958913640112078981560119589550159495072829651240147488
520 25509322673804508235022587020554069115177129469649391621942973935543896046515864385856972641226546420547160112498716415239599213635631698164
521 47283067216243178227571132555895788179927822339029847775466071060630071584729045019224431395635002170371360797473845263951607135040583843587
522 87642015194374255295525445397146768384627059596068580828366215271490896051338968554318048436778893057901352183924492232464990200565479986556
523 162449758011727028186944871842735480110758151079438426019595844289221706117472221373948397659694119386235833220577437815406742994908544125122
524 301110418553710299952515491280990386725739469614805790091848007431800394261842918699980391378926105285231505629499362878350931622745287508009
525 558126310997923684594602628235517443196353265372303911662375993842282243548773230112377651829890229012210060445024491221660888887734999320308
526 1034520759940382495138169010310801366691346854179246863410956431817064429913294085920994140082374120413244270442372838564941800911611246801432
527 1917546586961760236106661382231789770109216421710427627112524114237790085697011758781268587231652588197925997328552205417416175789163334371987
528 3554288184009563331149861375104571910252042215119286070707176560918455304133991682102223510071878919181633279029923769739059839946265156189440
529 6588087392967170936445728013807396566753965167574321521144452662840809876928549901108247400963311965403979397248524957599797793510898489202046
530 12211417096857499257871927409533571210388701091052101318673542087393394040889129755052459191199939125412101217163194404468741235280386138994353
531 22634597663748190666530978187804547317361099102047278094043042978709784089211703173723243766626556267211932609068823772903371380369611296940376
532 41954591128624816586702628347547262348253884623337951554130938187940088738368816292980149977970253230987300384291865716850232295542527748313612
533 77765363578307349126125062562966602799122914060533872690462886492331492581437619268919888546523433429007191787857739404953199262933936023658083
534 144142788900647164228571545729581007568154200865976026881940908855058369401584695072004956906893564910818694606475993930740914029037236049960404
535 267177347806450894687758564668156705001999313130604455760489881304809430161445720688371332986670110874249751612471380881500856052710394667499242
536 495229318964347692089735367092832237266661283243256385750692666535747977039768048346336589849504182247043046987531106245942234672832686214086873
537 917937393927413285029744056886922147866906424494928586892108320825220392364089007572547699929221159979307182175717965937349489251410952928902284
538 1701452290693055305576622515438916400269876109470137026406682805071085108207026446062894203592512472047987618376201060044773551982318111242909968
539 3153744380233370379981883701662151958140781160226274524819770888505924360894006895012184569495073853775794303776861787745124753339149853506810739
540 5845655308855121069737976951286732832943979836182924322727839026648505423180569437767751952786594690317868016128125060281782774667133337177894456
541 10835274476943318019779348766722729086818573845399056021331826556804870568802754347925031922140110864052276684256422779901606506509105096542509766
542 20083834367184549700670570748887294720302305900522254396873031193595546208397376677818572282111730498466119937136949960272936385140874656206224161
543 37226597604594608480413686918934327723402442066373859467844399527412265498988144815767973343241989070069985228947096315664792398328279459762355408
544 69001742589489400320560211570395088109592707639261962510173108774304822553746660369122049530926908949171841198340296396501294332803420790324368484
545 127898889147970644840532596022774874006632297396433934020681161415326829190340313880740086718449119747346379795800238271969299744149910443171743427
546 237068300471829144562433949090944551556829616836740405324600332576822744160881727605499280813599489693450460868414434589016466847235080545908560236
547 439420384828989006363793918951588081010266798365922058280970293046974104349198331117775314218532587580936811122108865492315351388041549908605014482
548 814492170479796951567348291183322808786281830481186388625916843172406493617573379461518694093985895172730954387203892874334406900883472035162311689
549 1509710333604727247612207402180460637809813223639976314948249459050034256347452338340774181749416722248360525100913234910588357777224842830110813028
550 2798339105028182488304423591545672549709754287794643514223366967376086238286789173013291437470601596807992401224945996962955698372578475957090245192
551 5186890208290887748644218831629309349540101108166463945733557012520068703332638173589616247657083494218226548570076962858174758925886418604411087187
552 9614213654278664140083339005541627516822419056923480237208757666240967928854574105525945073315656881371680858569430745569799271100231838631825955760
553 17820524529779006383951972641531858141982146612369896812838813596861105144882116955797109684471573820086628457341334178249150745580567942896458669006
554 33031416394114035500644158830164830758224074244882664078494305197854245550310269407349637632728433895074294118360656917744861413425956733442465115153
555 61225721340474817381884569134955307599286423073585488782800232819755488101857662710325979812514174703597375672842145021710361676858297513547745958536
556 113485565043146181162695405976203393391155335432315113335712053350091669509877080328727507591873922361415031508341663430594821632484717924253862985212
557 210352335443179011312483920394222417274406051730640395744189913363569367901498976950647706773331244705185664095866476808803484800504151323594526281763
558 389900733274553263476467644030755472182009535652720837236890577109369528511996596094074489630662034856749283840929454074888029259840782714733319497284
559 722704511398681909552720702694888504654988433530532210546680956112449872617210898465374156029021628969129699282480220927112237414061529065423337696122
560 1339576374759527535354579158678050763619308640047883274454995639922002740148961655216903660843431508548709046140093001863189909938871747628664383163833
561 2482985557044567467532267702161384102823109177039696276490056422761591348569170507583573230419115626928210073614306176407909116953941579341276773423484
562 4602363398353201529839782148900945810806436888393021225418833216902333145742125354988625870523871205190417687436258086420875085412494892399407795581888
563 8530757978195132816477491256452106922939522932493781923002251551888824239545717659502947413001030090056887159615524704683008677194559529871531244397619
564 15812274126067389417026431722709154260984577100982569697331076048635162865585766324925380605211764312344722939331968794830263582484797917528267806307176
565 29309003218351657168568458383484029389570318387555744173313440446047169802269824999595474479051025656258030246176105852329090493587240606082352597551766
566 54326004141125449645274454403995075272167769265324356321482182928486998959339842034498106825310532378983588560380590820001104246897028308409435995022721
567 100696523315867372446797895300383318507617133517867664340800126478311817240701102353099476130363618215355393125787746081696212094873387974234851081369728
568 186647075709127600926125213149796702301754056985157160056944461504069141931212477037448344166097679219028427564832274491357843506740012117700822689006804
569 345961605461698287710060025217148079588511827278136312744371468874475298776453229389738769254563348746899881182972232277712236588787881304100378965480067
570 641260689453076787926734147174934932434601422793942185444280296235518438626345390496183327071282092723895485868565688409072288589321950038620073644532316
571 1188615341546509820530389962992849649038347517107813826870252018066617371884200824592121048586572677901506153303113412850176949367856607291190154772751842
572 2203170182417841810309374536467377986076457053872070332428421237310274094372971169163201063990050129063458494301343650241964924970658581565211873795297769
573 4083708734887748206259884549894523794291828225536156784787416193125842063810078452534799651085749504458764409970401527647566347516090951464602786499009748
574 7569400296211743592422727380711771645237488124996111488104398022907153035435740402690367369218363818970013876008876554707675849665393433107054807583372152
575 14030339714192511439743391856591994737606011384747895926632318252166229843014220504409409117477258679231790592585504908055596095917197599154037903627885587
576 26006080375239938652784868310238522354996413617488148079593558749693931067195903245426178614675722756328721457197068763247201795523908195391516458801853280
577 48203837559207946505048029266619564681186081453308357575800709388111845037830280654905187034324480444478040869723376726597930586473287697474759935427758366
578 89348718526871372342678352338281630326657471320788728631603064183620082175897664705712100387436930838746790078938198599260484081327982759080386009396355953
579 165613235514464341727213165318085184483055575543592878060668410076064386899756386369436105656715928641688412133832585141969606859635665654863221752079885496
580 306974114791815591375461254276843859519705874099357902851458591759072331210045857566000563273504304993092645127164921267724494532011464804726640679079948012
581 568995025424695826112770478128168173365133612549567496063728420611360408185462805245247042998869194523737139000444259862889962564593705854539382302015350243
582 1054666577270254162173588437081575293538154429290502856178393140737672903747303992222671807047247361194323364285485578329135425259261136177426794999888010164
583 1954888073723878671740785245845913835869399192927256108363458381501162085732279570206791061359548413001437327553595008475964601543126173341692620806063131402
584 3623502880577764016665296191481176848446965370416474770244768705756979651899675277561463994953804384181945982093410429340549015866410239128572697164111037593
585 6716381005151034340631622393583427031046631788442865870735683928480862554002880458258749142311091186230857587647893957542293542538723824179344082574204869484
586 12449217040269306681644095459227754466569906017440346353337238915713188013397163720265556751359390292801450298312275543541113408923656335662770369738091927408
587 23075374192868098365757288344503009169355336191737724440799839607196374738864603318937888016389578305035182541067359518035336154548632506525499693924423059699
588 42771596994292933080731976186693117332819172950011020334626615934423522056061117594326372757656577366200524803566455920257547595205109320445415457990737062296
589 79279733197463100127752509318362980564267772718634476516897823398581621902931481829781759058668338043697422519929603353377470834831189475329603317063569860966
590 146949764272294646571772676423511606830226757703526189558198917164431519985786926864639245319043695995500847920120610360717245247883611467100559514530490778081
591 272380245855493943431039762430880605733205202805636114956696419777405891366447615332296780410491190649268635522184932750165388391812065955481162219442906758448
592 504873204116374456164276391227778447229070306409184345184148568810684455464356777385588771244848041377170533049438454951397728830105896063472552649954871661124
593 935812916366794599850821172295385014090811054652089413174640635385253590636667356377449069772675908113834013611482594408318058891580340969612921503524918141507
594 1734585649027758349158642916370186674980334876468326137475187038524801086072597987492316331655611341482006242501162270081150278217453459967286593182540771358796
595 3215159057105540835871543613527332900537556336731687780563220513464866459442160574534358962249269630894377527157014729989799113892657932847861839124951503017202
596 5959491114366048097358739312353076469976031826018382608406704689611036456443472116797852836394577055130724835757053909973744849770323184942093537607402017698249
597 11046276004205178132931925270471179398695210272054249215319206473846410097158967404087109938189198502252770390137033828780180081446141799729181219739403356998468
598 20474938416626742928607950415564629218631911851009284098676285240507048725747635495869595437894998240347507710896412278916225487651371904605847943711886917414312
599 37951532535043002733282962913090474418402234796526908875121932741283191741790924049025423300582736004389033155347475567676003796882829570030752841701193280447187
600 70345453180401841856608391953361256576986210299572958190611627361012313380425503778490724411266888354997990537757995666539718984074847844520787860627884233258000
601 130389537723855200855755205407394089792778865640208365496371973049988325316534362635690367588228021363892564473379538891776082943849961014009903141807884227702126
602 241684867737510528569579498191884604807028899641799891884336170892014736148455137405920282875284906199585570432930359116148252903227552667742386889859542295788753
603 447977470531451734891900629425459643436612234875062075130952009424569444948571348139661497064678399572256201217004849143276343440843172821813795715069813084385256
604 830353244629765947174696911524066761397613555116007883396511435038608807857877493102563228762497082481837752725451199592504034312220421178597758326185123846690012
605 1539109790608928083778107951764314584419783521271486689520207390563154903439517566513605461003631524781879082889215126519332543640763516028431360324870705386479523
606 2852832770713715088091963859672150555431454875671094356685391167385793183594305334428009255516698419662887976480527044344133083759439042542513892430774913824747044
607 5287897502385546641653873070287384426724462866692705196467502576798086976930965597220937710649686743589279461803751869150018314281888904214572844185785245379997082
608 9801436762358793624095230753007668504951144852595815319945916614261097776241025917854073423691379328215842943735181312679159466665768789114282253268930406898124153
609 18167553845962196433305319726823682100515174761831493895453833972185494560051026648102222056348329121368880571317363434867842868229184725385717818104457063051080284
610 33674656149748420233584478199175651716329229365769497928770532921218178703480663234812313991073105288910499468013598836235268502413831599585027856234937297598698528
611 62418005000481709950197544066574102670293329860986402217159372046999847217393621077356411468720807897457938962938466009403147999206794133399891362710964851409772979
612 115695534674947717431972483771765091396524848931947530785821738196740221473356336147876872307176671842800124318422427470996735434952163311213483725483762962804719816
613 214448647367353820248780667291986558267848528316596920793888778188111057810852010521437727888594137982995824423995620350135569170617326895384810724403641940316653366
614 397493494341798378147922107462102953097031835980083447437251582227287636691169673138939228177917020403616947678445245493602841610397153405768350162357279498318770241
615 736778151710115618297097862887237716705467024018653172665459104509398388936808925815089779003952774181528650028317797862544706779428068567952943612182851141454969568
616 1365662715401809431308964937892870852595548557862631681674354163130166468574691271249782751796223138270745846343607898298141019259729548596148261225507656565383179444
617 2531338161846632690103624135364081685836712638514478695927590824015786973133204218107747986577364188418266145219916936860956864380392270954870826286497791587471455747
618 4691987865932038877708433288181158444626324868337277272476448151600528715090234835635409194729421367496245886920415326146303566860916126362555787836720007149492175676
619 8696882331198902804406253149319715563873971554889062313734957184635112466097056905373336739314691104277569332196967858732349844800164534453332501347583501019873570562
620 16120195627934560544732616313286615713691393538951602949560113662495974118336674283508311437636558748315306911804598981474935450180539758008184811635318821300132105129
621 29879754282826728729346117733334494649238790370869622655150252495162660530700139625097144150105978229429408534441400713929199023741488834371258965555897905494948587188
622 55383925642625367029495600622983427252182833646495780149663262460859692079217283579876273977201379712737207220086830347696741607643860845104555352864656741094065043672
623 102657444587849901367654224654957353029169567127143527432283429325292577542111537015720091605936740150721754418922166779090640320985678748382479321115721648628760771987
624 190281761486344389486615057904514011708735187851542513481066919111144217858002169162612988458411237360089575462618195089737252828990619109503404297251016032323090025920
625 352698714639847748312961518026140354036382335720425286223650853426762116461513985428527368364559933969670146950423163296686291197459275526628401549478533491941747972286
626 653748327411442871858567777176621220249483190864959360004044297459625718477950721750892904777373930755234136853215019081817027241737616326340916552458863006452968085553
627 1211761931226990422906837744512676280344204660839671701092262009536972990023687781210860456353807345026347792641482515936684599081168249349734276744168839795652237601816
628 2246073781611122073738635637498325524011158227407716088058440145218887144217642841286979338048003750501761080419933925197976131980887103895082001891129734866751385739212
629 4163233142117807993271396418063282512428127559688238361598003861609384367164358593354894531130930963467449166962262767728033313456973904298073081734255641646287119285603
630 7716803578551815810727167609914850476938252168825873169664532601747522948337902878143659678733682575479678521088626731089643499921336240845836916730303102525944441195924
631 14303560583123604649812239517003485550054789050193454933447060482430853295549637033920275122572228228999823273333854530691046011540646643843378551952896423763536035685162
632 26512511724897664608016678401914987075015357673834760279228473374616150532322825594637893477401918305483023955262349112176641775423757092479379472465458996022983248359513
633 49142538592256885244371710755045037649926401843404691935871541580265772562201179815267957662236008461417745562520729178323754413878351544918904187886866703079093522615884
634 91088657474258181473842724376789725678818263854891198554429080158376968991199811166193170497105291917860126559960331752679683189144781119089957493812931904153965653367248
635 168838317232762276017838914165841734428854243798682800357194742703504448144500265049301678404485756837277518669148769992385529626104425951695618785605591454760131247353459
636 312951998156815786707714995346461434257703223001243519470080769611113718200345727404770635856394885366103693139633799969418496366096721255744335224349441350960063397439736
637 580075392574091833214297331022393243986410270486735703699018595475149711469248352084608229585352659126216702933824028318451534819957850297277762385728766211878381690024966
638 1075204705679423982869697775122434129601750021197761620277957525403017367651993701821765206435958128328040649193378491793229397564344133791202012597704071371146376394199201
639 1992956732719040368119672934476510842445868779281862924691365606285175975410242584004976792830282301128812389465500060096451991636510835991871012554644020492545020578931088
640 3694065434712095924404800700291867840563025246482111583909484670910420779462927740636283270979030200189060424938146151828518381933048412294561695601046974565611523768009764
641 6847172952579319958953068296813165170981714566737445915998887468145896177811667028810476522980017819570306220271294268561873443209474948880988232927148527481913307726990787
642 12691647798650263849097264547349901270748239855615080740464287189862351692578582173090290206830964276415447943596197403976850620271211628757953953723603644789817584283398956
643 23524734216667664544289678713116088126621691980916252505845905870578599821210734369910720315471546698243378942798491792731628046753708249622684211760040213256820933168251922
644 43604512884742120242196544661049725078495982329495556414129162402261793072715172024273577064260571375036947736270981500365515430891016702969761556685737807177861564987670409
645 80823593006568424704392359967792143547081103443886700751972843209132185249549240451805250425692153712420939119612061830220890364063674850354422234300075075398509113609903908
646 149811401488611072644783433723541671167073565484612418647030579991118681707421576822259407903614653640288782743075438138540107035497114810840091698433020172156005847164372232
647 277684462928514826437755151117565990967398052890331624410695234941408066599392286013886098960249900749196479748284483554224253493068206160439882356253175674068156827110779987
648 514704890186610139566931674163207112291463583033935155885984139737050334452244206884692660992385697139559157963901884693495391390347354377219497168057671460579885804250493040
649 954036539128261815413471545216357390353023842812040181800625061096722771550734973802189260804019905313597515951410491908161425611542910238368223992910997285445060858581080846
650 1768364232292094100269970086826647844978634556815200174980670360816010469417822334331400737603634909733734239401463252878737031072884494237267904557834709090336958357160318353
651 3277769697277385568558951934278137217266454505407903605602685891795549374167341880161362196328154616545724714849442711895346963670563816796515893263252057723918332869962959176
652 6075543709942699947962785369431199286828016228290974092355324532085660512489652628262148255916560920558577270178709734161074777524143019788222792157202109735415062835624263612
653 11261386485476609147348680394142051284800518419322958061559260546074655429758464456027888973852755347731497016930973429872744592417792657061475133406276162030223517422749384483
654 20873658660003497295851405937226546261585803761244332503875925799792336881083761752952838704976586087757542765912609669791293432087704665324233734679147689946312496972694284804
655 38690584540034877580317990199924871980919231191383097776640558129458091059176909969303452071485650668580489212542468523454731951846624955978740654611927967424372680135369587642
656 71715330619923774772094966876013816816161067409209378465227132993421748965239976978780587288295358597455186518812497661568174938982615660879419973605479876841515302779312399673
657 132928688130911870647110317864222791366681335439238392364986212215029150883933815860139817307486519961498669765216913044768396075664825930981110895029960168326335017760180756284
658 246391336070842640010908096614689700706014010370936435837965196808035573611341316344826082005735050734468941815854630045919157878822850922508998337993735425060475314484881725568
659 456701193281824265818654394878762236034533808192941023756232525281980906613628952143572803456192872033128590006156480137597017858180926765447590542247551528235555692515801657139
660 846523190592514455373752425245479570372869953382296216524651988076859978155450222445960060038518639962507904859636105506652525614969009009715428827452246706979061612559308182056
661 1569081760136162462486627455852687389140766432453714025010856937788899186536946806309812498109684551918633834396226411733786335624479587637125241159759718571867287340595471351766
662 2908387622870362197882196074327546360925664406577883113211439319481830311915079661445424722159673293350079622887571777332277176997094298491858666663199436128967299582124542984961
663 5390871769570173192006132319937758222135498455417479185734761307834691311679284372042382827181743589334970637296111149341257548337935739659879088907454257757305698307751617651008
664 9992305773625564300635833244756263723806902768759954731995504603470241579905264478379727669418454162610066069902955137686839776564968056171168613225558187300231121114994777000084
665 18521341063468062417615220476399396724223934089084861967751979786882731264658442463041735492819566855782304375991519110495669996151862971105298184452531882201271394103937337354627
666 34330422082834351114015445869810753169882165671000582926170363029316633468393866264312312606557367605092529691669617802847064126711019624260184131004488941759437114383181200324636
667 63633506685442759915642930986085666338377096670920403265391865431868747356410877471438813753740421639544775342253359212025249219538754074685240493271929339475319905102621772981282
668 117948540315528239630930043345408946955873067879440895655553237668125863984615272692510581699134697569857437173728887290245992899379709811287761850727534655835219261715792527306089
669 218624729127907124381803415284293406742698032728531022856449062673760073870343035090032866438514252920966821267965284723262582111222189828183598712904527759713081955026288974996628
670 405234113609104066240764350369323860038335431949973084364343026400519204791746040311168073350763685701009317825033407619202703264023938887991728825641040299067175445508443902951992
671 751125856107896710453853627625788599457787658020344913751575819938016773374910830344078567296758781901065689777505410766515783814323636865545808525089426737730897210739976423911187
672 1392257050348057255956478064685930353407869225729199789427025321674787706135887416040267804045791862741789881949996592966210472877106995376113061052185536348468511179680005381475360
673 2580632364711768215173938522880305766351052949206606748891499266960324627251484316564412104219579150484789214263432573179251420913875011898026067003084018605625572300472559755379806
674 4783357642278033603611945288304883839835593038835752707047210641436150742970863813227016054966898384628597731863495981383867300319029885050122585706551635552228434371169452942759153
675 8866241719205595239693591066436766805102221304083049283441861548272508916972169790479585293779995098915518325681939376096150288861552170679240269759814507633315801093121965545961336
676 16434113462179743355218492484113511351753552794377201569343122833058235072214808435787136956838477209027695821445428543412438534934796046481588977570737215882481257823651429251671212
677 30461619910808875025259960596310889689557879996873464350567982915251393243689946859395546459057630608912792575654233065867091665624098240956881381336719760727048203517718514308392163
678 56462448657544685587702343657034168720982618868922171334005527031181929801846482921636715525829904587197683860826653572047264801196954057538715530320560247713986330083708849445581684
679 104656552006764751092349486386218592020744941473961734251457233042978340879480769361991432572447525393941513087844765390106657044544156639854077451176909023707666135787671294845896522
680 193987227588668923390488815011479783445234665931638308724149005740276740825756869155202422011954384399194588591562276048978798915610702790355970936638943703186614981518683002794820633
681 359567019417051424533358222590320154845095367399346971676742204613757868192617532235984947502517171010961686830715507570819639291403055912123811150489292248348377524341791326257501484
682 666479144320809719099251724915868275732295271068829623068902264416398468622067367234460800566131364584551643143931090763892967809407666817557213147769356446962965166027892027943485488
683 1235359267751390645817308920278625614618880521416100063248558935116113018573646438194428613213543586383396356150336129114925921189899036009389179200612466742726674961945025943892780019
684 2289812867249538211697538275217453457241645124348206303765759211013064968847227543739294257803583719766337176477391771976776486830528108407658334221659710596062870091010283977425906776
685 4244306173835031706581563640676719381550716380563000310367802555356693723806109046405692766022161648171656906289158916233341686603233256241295135723250761835486300101638892573833689766
686 7867077329726189356477605365725909390256952047048865860271366295202555629897471324613908624958008097107097369054412869737904109052576698284067896240449185325475100524704960607146567521
687 14582102039064002354693786846959880001045429470444066297136286720791475390850873247408458617407256918045546987644244044201097638035608026544141390364924880646414750550233905068765817328
688 27028805103289268134566468763120696305785671766189344764939171438020160958442799659500955757972432454685318709653440457892554720749240941643525955048693487164015591256959433630764198404
689 50099519490023333902423382891434015069932533997759411682811063269525023796905890999720799907424012669074179509876002334560335731991315480670257616860119891481402942010471123847197395267
690 92862479252764980749945062386006530156232109858046488168292967297950296015143633308449572915312461317973692957638268531928698670845709818881919364389711749296368734316840478692254728716
691 172126202820916319361756018971360305228255502796694032445376604009058270593751270802987290057550987823138966442802758954891229678908241352640459761979681402070601177427779412676983758642
692 319046292280259836380834018883608227996058956187119210143547914183048888525780503430438774488808314050483296819747908402605037791252433054809431036466780125695001094258538758630766884169
693 591371534081222823547436803637836563364179526979332065954546644731157206713343556232867664361207327211770622282302672026616938934143305368790406032166701310728408155707260419002145433348
694 1096142784867012621428160947293457851672702702882544252434680493510106687269411326280205584680640563898201305017327117493079374067087158061363675797412904935016146718599480135017421774952
695 2031766724590068083699109788874015025493393235455264383279980346259380435170257424119047829156949866756249860185235307429478772359046946135435001353538969049885757229162299379373534725587
696 3766002094017600377888938773934689333158213850712047056001756668135584899491229757260130962815207058755417758842058241727768222008638970306417539223885434236291906136278857031652490268880
697 6980511886770114108682922170084377485379966140125975571190830303857279748088174293844914120694571579935208863591898893210480872235972527179433352641757805907634479676855677249030315861166
698 12938799550521739729428182838605982521883585396603111132061947959013078022118226703665456252871059766487029232468611369924407842378785813608578243460469050013958679250333494550717649679953
699 23982844886471990005509324586438390058250338007639615469812738955389118640546915845748466031879531079934737816430980877993846259332852233058881598809304794021364673385513770558495034992296
700 44453648625028930490715384972913751246450351105666820713878200250673366461647602063934184210381004963932602566583708731373790545728915987280294920717544712507907164908404979172517665210012