0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 2
8 2
9 4
10 5
11 5
12 5
13 10
14 12
15 13
16 13
17 26
18 34
19 36
20 37
21 74
22 97
23 105
24 107
25 215
26 293
27 320
28 328
29 658
30 905
31 998
32 1025
33 2058
34 2878
35 3194
36 3292
37 6611
38 9316
39 10412
40 10748
41 21594
42 30697
43 34470
44 35663
45 71668
46 102446
47 115575
48 119761
49 240740
50 345940
51 391726
52 406571
53 817453
54 1179322
55 1339851
56 1392472
57 2800339
58 4054247
59 4619124
60 4806545
61 9668075
62 14037781
63 16033829
64 16702667
65 33602525
66 48914602
67 55992257
68 58386671
69 117481866
70 171392351
71 196575365
72 205166845
73 412886472
74 603526563
75 693408014
76 724312633
77 1457841620
78 2134628859
79 2456368865
80 2567778992
81 5168903968
82 7580163788
83 8734975736
84 9137464604
85 18395807654
86 27014605479
87 31170008002
88 32626933247
89 65692853022
90 96591806520
91 111579408037
92 116863071726
93 235323078265
94 346401044461
95 400576356535
96 419771692683
97 845362009948
98 1245681315235
99 1441907664283
100 1511759575867
101 3044751913221
102 4490844504106
103 5202947682173
104 5457537639793
105 10992666156966
106 16227739049327
107 18816581208371
108 19745864019510
109 39775649316907
110 58765430043992
111 68192948779602
112 71589694787374
113 144219639133267
114 213232203983717
115 247617630255736
116 260050020227943
117 523915969623602
118 775158741712616
119 900760671743435
120 946321582782712
121 1906657084825067
122 2822809090357637
123 3282246184476952
124 3449412384339059
125 6950346515095851
126 10296192082895050
127 11978980745985285
128 12593020887675341
129 25375655675564295
130 37612472729802107
131 43783755882426865
132 46041699114961753
133 92781915125671522
134 137596419356110369
135 160255107598265156
136 168566515446512178
137 339708704365890983
138 504040928664614532
139 587328587635137538
140 617952477925208568
141 1245410853942471062
142 1848734170350046110
143 2155204430358272722
144 2268145155510830869
145 4571403194758735682
146 6788948170472026872
147 7917794429478370670
148 8334689503279759783
149 16799184922699677454
150 24958686867710081749
151 29120654179803268010
152 30660834769140345221
153 61801913368301983521
154 91855733478180151064
155 107214631363534177303
156 112909307324677208857
157 227596705871849557146
158 338401427144683106578
159 395129814295312776969
160 416201713333324089625
161 838991489112763251667
162 1247893038933099615264
163 1457595018371431905745
164 1535624972521126121707
165 3095676380288115063872
166 4605972074543802968598
167 5381772804991400299246
168 5670926418426339049582
169 11432478088141419532887
170 17015510031301134652961
171 19887800053095277018720
172 20960042183736959753542
173 42256529170357136571146
174 62911592014362255037639
175 73553578204464311183222
176 77532287336525158741607
177 156314382524524105990875
178 232788714916990836362787
179 272245355989022918378621
180 287018243178164365934577
181 578681932664128866778387
182 862031876631190896056684
183 1008420753953563039559214
184 1063305525245360274336462
185 2143887596022767159944985
186 3194482412797673253541490
187 3737951532937322232565490
188 3941980404861126713210508
189 7948247734046216661063320
190 11846225290013104102526975
191 13865100384483918905529357
192 14623984112171366943317628
193 29487308697482114709361896
194 43959137733166215619424786
195 51463286087432139676524962
196 54287475063371860473475119
197 109466466504181181814478670
198 163228574595512863120815028
199 191137360283171379207523839
200 201653072627368699713701042
201 406628565232109324442259445
202 606470839312285365133959991
203 710323773117068525935349791
204 749498145227967291976215385
205 1511383813709919202514602515
206 2254653949498992713137814896
207 2641311179382888183167894813
208 2787319019564964549419809596
209 5620845517962906812414043895
210 8386798894292413023056860457
211 9827104810629976677222263813
212 10371549620754821758334861434
213 20915536586326712547535895766
214 31214013637907789781807864311
215 36581818791176145639671248528
216 38612904395980583965719473970
217 77869585688697587621442163044
218 116233485319570991606428328208
219 136247982444628156458657314074
220 143828393181638086360094388198
221 290061251552427057907305766860
222 433044822291004158393363229878
223 507705425903043667430531171151
224 536008992891436382935545421371
225 1081002093844814900470174878609
226 1614159765924140964243120741066
227 1892791432720066113443892072929
228 1998513976304229906620775034088
229 4030609398255744073527353609227
230 6019560881230223360888978366851
231 7059852814447891010526785992520
232 7454915841105132139276601325601
233 15035401882094601313951970978714
234 22458495718284437472469455548056
235 26344110123380395547619336341486
236 27820945663893671738423327758082
237 56111603289066679802324748275410
238 83827664924192513664228861697525
239 98346711649473151347842517304091
240 103869516636386132539322382642154
241 209496672632847229922156277135657
242 313024662509870665891187531856230
243 367297800367729334535247537895962
244 387958460613502337754445961623230
245 782496173209289698191332290938540
246 1169359823519211160665228767331474
247 1372312571357470419536156950960172
248 1449630623758808693128283243666872
249 2923897097489329949674753186372341
250 4370090619018821370795556839628080
251 5129302691688824662167993529261164
252 5418747224296622555912505109643332
253 10929772565715992673442170472173526
254 16338037563645504588472979118305910
255 19179125371655048236605138361515334
256 20263035403650387042027384126879332
257 40871823903412887392156150082452515
258 61104230623538602761923887409803030
259 71739659736416842771115747730107055
260 75799981496407017190355457293696526
261 152895846047833613893392395949410022
262 228612315980682139833378924237780750
263 268438602779429634770373254898934219
264 283653290947064522362707707026054263
265 572164993212596732473736990138611459
266 855618483118445311244687626176978926
267 1004803385009050525601032279450944993
268 1061832584486707259581927167176396605
269 2141885152782628171486418256862019282
270 3203379076334634320788273420034397859
271 3762384706121785671319101403959290284
272 3976210202147078811404502700589279380
273 8020768052168798566586728318316594070
274 11997197445766521296104649289876809603
275 14092467023404630546105525785687231050
276 14894415041757125100745130829582950395
277 30045289006062403880126595728757111572
278 44945934523255287480937192834932710408
279 52801769882329762163559868142335295156
280 55810298380192582520992034882364941854
281 112583156307427046266169231263759055783
282 168436488875455712447740116245729322776
283 197899019888906654413975443220428194176
284 209188657865154720904458218971405660283
285 421990998032203347098235618087839623014
286 631412666569813327355616545470069226170
287 741939966901269478332715258804362102974
288 784316048427065802635362877252070498668
289 1582202165133832047283556351057825654497
290 2367653214590090979195157132846039631658
291 2782404416196714954647614359517719126614
292 2941505634785663406067482406250673329420
293 5933982021040251168379241777436800320260
294 8880697667039633991233308382043233134643
295 10437456014370473044237502734432111377214
296 11034952419487040202503311035076305544079
297 22261402873129371942841992985586420087029
298 33319379738874664678485237243160720488180
299 39164146872145593062639180901202461155360
300 41408563220597561167938323198926945923158
301 83536756542482576837069957697237008045595
302 125044425486679007216969487642215243594036
303 146993832749132119612818745064367536775100
304 155426699616346930404892530154043502968194
305 313558313906319064234796134779872426109267
306 469403441457102800403099558856773595654498
307 551852400966338737197185141720233771619747
308 583544296267480610894110658550018702086416
309 1177257977424540915997076909046741934309793
310 1762543045316208353275238232247234094177507
311 2072321841952695171368789524080633315654271
312 2191451494501263327420476598837034567818393
313 4421144088304703307342135130706167710847677
314 6619754167262079156190886811035775886840599
315 7783933139547557789921695569966821996453351
316 8231840156043816048062010717956714391185842
317 16607513267126123924206832778344304007281189
318 24868517933661096158530257389122550016751691
319 29244614398392636733537618084873832714996243
320 30929032507206643645654080136683302545886588
321 62399163911168924044923132740216439297439150
322 93446105910073133237246990710744452045671310
323 109899318412569411620188468921015499626285064
324 116235152269262272457493608275319825512942230
325 234506329211993305141308237207626212805966826
326 351215134844055611325299577032185218108229170
327 413089236451130546657020817480834380990725867
328 436926004722422471933856421186926323308083608
329 881514599116637291910496177431852505603165483
330 1320333031591685252955922026023630549162043631
331 1553066724689499297743829916872286075777704416
332 1642763871793780769496040718892204475562606131
333 3314371533059808666993500555630674169244319684
334 4964661420875289232190739135251783970065441361
335 5840249067520630109260069037144623087389060592
336 6177843722806419102170488276760988508375779711
337 12464282840964838793847399164753492398411980686
338 18671937284000684318372859206579523224974075488
339 21966728713351768416441938104287458599174028473
340 23237584446852766912579201932308381922223421325
341 46884100844959699357495810859481728764455790997
342 70239355247173167234766031912970452899079178841
343 82639940013245392782543897776217562491737368918
344 87424905897307809508410748273807545806886827899
345 176389984672792147472566286763614757863319963550
346 264277942941725012157858052385429466695536252624
347 310958970227597093610212970273344395134736144056
348 328978420893187224642682143193060735474234634695
349 663758671776644013765760729776964699585893032915
350 994554370419918396569569152666502686936862101474
351 1170314666698989754306151288655551627745046484627
352 1238185412328507298882436836018086106977308073773
353 2498230111462843389196105266578769160751723243237
354 3743530448432417154227630934607704189942715241141
355 4405413820566160744190894805712123098574511289352
356 4661095955893578894100364922335500467760115234901
357 9404564147490647073900165656239779580413781193942
358 14093456518121740992263662673872102193240726317032
359 16586447687026456925066443690755307310431654070954
360 17549817896244165816234953125566430683059419764207
361 35410090362168212001057841889955686998560497463715
362 53068294111114104225899958772284784492168005261973
363 62459835802474655568476550397010764762185690666081
364 66090278001490271458158790062870915868957060283362
365 133350826098955664824043090817014483022110913304361
366 199862999304143634774307922763743098803532510064090
367 235248739463734121654052656269710326249444152607716
368 248932258482076946205513348106513401016863962246635
369 502276598819654779789685700420551005748124330652183
370 752848528571086371023857980368925287168248682346206
371 886198624661762469560669432559209238841377930111546
372 937781619372219549408855415682131437740417411455379
373 1892200008869306907117991617301850436341269690354956
374 2836345071788471785340746811104837460543777401321638
375 3338954348091639162993318864444439552952672746387959
376 3533438557851199007541744355780549297460246160614169
377 7129619513548595225374419794403172518239500370564697
378 10687722224106118893209082346882022575805379289065462
379 12582412798449900737466692555281304094372799843110399
380 13315794029969036246118450025419463770313604964091735
381 26868244610897976823922661733853627249464795443583121
382 40279522008439263041125039555645302407685326088027386
383 47423091486748829513055063225114181838990323325437846
384 50189023721314124332533188603869167829165368687045021
385 101270818270269248600029070176391521345128706123218762
386 151829091720979309230248750820987433727056510685945892
387 178766762104773021112731038192541130018263394430239716
388 189199979776931807186314023337640395042728965245274502
389 381768364127386632726928833051872686361268203342683615
390 572394878296606327409459450129201834303926869908145152
391 673989617627401296759083471721357338547861204336163500
392 713349946342514592016490979050475697008105343321488914
393 1439410611040608754397753478312836372346154333800939284
394 2158266713120965786397624748366407818336794205773536561
395 2541486135983640163290374166555274525563831247703273622
396 2689998169657622784124443175023251652134095939742206720
397 5427967072827635245925754902160588341356640026295457643
398 8139200129296954974969073220808677745603971739760212213
399 9584931588575245318191688071518500682691070134852588193
400 10145367367522517070972350182959872610071380446746745895
401 20471802815859890923461521978684512475087091949013606249
402 30699000562248521543000368737738450254868937089568206440
403 36153945045949554164304092617605153185004041508015999815
404 38269138896756663946634059714346002768417720318618418138
405 77221820422808947865368204819498768727021819245443723547
406 115806073214110057849311532555357636369965663343631805463
407 136391241275247778146202496187516018218334932350664303544
408 144375479333450346596887476004749231880488578102325509276
409 291331711423523649626588597418679221369893264326316965327
410 436919830424289496811228617100637860750798977287509703214
411 514612260494705677734011795933284833874744039658689560184
412 544754440444180182772469263350029692242939767458771199441
413 1099253912132609868602708468786896813745085369533309453438
414 1648672024146200248346648693427084990583890277558514048040
415 1941938258056230664637407729176247251609602456399056686167
416 2055746220133092597590942642229075809166994937117326503439
417 4148294751405270574223980399381295225001122694877008507934
418 6221966625161077698211419740711525640793163288351632310519
419 7329108761702078420034068288320203635805753731851892858971
420 7758869167187195754589228252554263326754117014644068122319
421 15656740311607627536588949334660662064405017176874103891221
422 23484473142755650453652498910353899610583755144815724611655
423 27664716668730828492746225018064892489160765308087457597612
424 29287777910731004208211454926976492119399011672945633529253
425 59100629110292721023527476515368275505723836962890453149148
426 88652823849425858307402717576826680272405428589520726792767
427 104438225078746096485563477869355622805402309422602174125241
428 110568743186059439133385228472059360800048138374079364644397
429 223121163545252668743101244135066536829297637001808625381340
430 334704720464033718409154975481386589419562766354561530622931
431 394320947718115055335267161864618743177695782421754952233434
432 417479545400177872673601906441567135201427468947427628635389
433 842454119022079987876688192080632626084987567947378560920924
434 1263826760437454242360343034116776303380430992860206465879530
435 1489005396115457594851173379496161412422481450985105179281906
436 1576499584804924031603995059565662443376456370873453670777347
437 3181321296489592897458254407128960388990224640842685094934229
438 4772749774964800910639144821619968514734191397641259011884781
439 5623383791077174660467724126013114942249585769184906127482625
440 5953979430170603033750257327951635556828315016376769768397889
441 12014994375019345102598116307502484584696632524274199547858560
442 18026200030987163419273662830709631345310035471334648423170005
443 21239936325980307861867274228347023817322730252792035277895915
444 22489231631442267387629581621673320350935939569354231011930116
445 45383019162570390864011225621864604200033925009267687528403066
446 68091535290019850133259745666670825271650376083196196842796348
447 80234612198086081448348465303002666019069063303280078163146435
448 84956137350547942385193599515802198592452976247573483640430194
449 171441519283643757342646272092450543149247669297436250622639497
450 257237649669645840965280548104921887730806694197390105558080521
451 303125464841243892588041260957573243827953861795657604017141354
452 320971752044826223395110381669704544159613273425801692511727582
453 647724761844222024489757523679881195019867966082343152439258330
454 971913189459518811850873007251233980067227384651604470784107985
455 1145339615973324869874601289700384972182351644765509018606985625
456 1212801893497111045607980360573181785506736206117442328455473121
457 2447461962091101265217457413517964985254849681613039584986349074
458 3672578188487102735382774792094638928714246982323917651228624534
459 4328091607642148509466349125778853634721667980070350877460256566
460 4583138990334411384708440522208233210029016984389104361846191021
461 9248929509221756622311058251920890665610760403642638367693853329
462 13879198150259542929861268782915517890376641592422258959207802718
463 16357164995286862598064446070590439222026842068223133109744390840
464 17321497299067950679928947536333731101773539604560259214369534607
465 34955553990718282697801568046763670226894773307705685889338157613
466 52457379788028810960483372259692114886638690663637612508973412478
467 61825580510832615545168713003423873610512903493661894529278344905
468 65472093551775293249036959934855406961216150151965741825448118481
469 132126297851500789168108410423438058560038274936264850504901869827
470 198288198956792309065140555868157000356414233914415400539087313580
471 233709368201633815275775561885996284989636488540033880416212036820
472 247499654957756432884283848989728669369286176881888047248280461832
473 499470539961114323070298962176176132749927823716585897116398298443
474 749608294177462613485042141086324696126862452646949391657808634631
475 883549697853992630792013448922945101721255347780849419339440263559
476 935706693801759329082412137455617402787085198329759558759930128798
477 1888327079216344437823479308673978146601945803237248033380283435475
478 2834120718741946532577634757093986865077528707953721525232202390442
479 3340657868516812306213404325081662073329251188498891108525816774465
480 3537943239584572791451996780141873983778983269260957778672774298187
481 7139873467227901504267865832732782067431961385305211642703646707418
482 10716376880601652942284901827741574666614968874676737561646036790162
483 12632182914181473200066740324637689997755945655079964705951009740937
484 13378493407557766400224636875843375331168430406965476674168636249624
485 26999081990376381339971224866546077602325969347653481560675215569958
486 40524953873410665446189102548296131842916795503285604795335725570165
487 47771563074615197849684154218595508323759115195192534191518359045826
488 50595050720768208159352626056448296102551713742184337572959557726835
489 102106155624422612693632193626779839322520054228704458582802961896950
490 153264389461093089565305463528471117739251697900592114759195532555216
491 180677639330326116704728354680441642440810452293990662282164863878621
492 191360640054376684482637971035622738834068637574829159759005070997434
493 386187819349698915411323458757787913547895467009104155783095719752413
494 579700200906655092928532466520153453578311414026606323519109813679216
495 683411939068471272171298670879764677454420140098692807273684398526851
496 723836099088180275193218285629526999680152425638907922874170293146945
497 1460791490059476952077316554873087018060968709033431307694512515680479
498 2192847358116405208356834237640534597594855067321456906740424421838956
499 2585253997930142452527415297252288278199643757580787328852828893935697
500 2738231831053291315446856812037342360186441591476027423403769887928246
501 5526118707339436254258194060522349078672085893531249889321015653002281
502 8295745651849794101273851984415457436512458174682484755998568493186774
503 9780604547008079890578948514822372872730567388639837659767536896481903
504 10359573329436724791952319075897820176120621141114951799783251932196494
505 20907101923466604777217490035550274831817805439959852097565491987032047
506 31386570256805792908980154582204187112850457637637827196281315777600412
507 37005761301376563608485525405247983531807913683964723223304445660383639
508 39197154623183235428128601319518385335491661302856636279977197318170179
509 79105822769028053301444540876763134968173176665301308387130492923097141
510 118760781972531238809827381910517919066693959137522317845783669400290566
511 140027553827764104357970037027173944886588780820356246495813287236659775
512 148322689228119041636495032147447109820894199261420356743115474989030140
513 299339075881980729182191773825663448889477357099235389354810366834012119
514 449409608156485429143492511035981108617739140571584880827217617089357718
515 529904423522653857902929420922277514052192946375616920793012387759036696
516 561306908225736228378298815781167442951203085569008887058965215388909220
517 1132812659388539795373120332104134365811825697339142442621926104501800842
518 1700791797841402041521202424419673509521430031416418106707520282360056163
519 2005491634453388779563561605891801996983007076042236810041999643515460261
520 2124380552664325542312191017785705478776115651466019505379747163695383246
521 4287379027105652310683097133662625378921741336626219609711550731348989086
522 6437227224312533434514855605615380272454700260844688664816322369773878880
523 7590717500608405915034367895393922721667280319489207963932583355586929000
524 8040865185632442741277183456165173577295835737932859800791531903029281355
525 16227969055307815815958385525819028435986701244202617398010165178524069451
526 24366032482183153755931979229379828976243295823301056992276788899238697436
527 28733126062957975992746110678516426328827861211989914992262671152288236593
528 30437655145823989719443875707241099470724918744627442028664731257795990890
529 61429132675988555872202481327356146879563897266272992935870410222304912905
530 92237709707316821888249426659635900465931243114974568529648721169547227542
531 108772829878647029263615069829799362584076937944466697371441884033106712607
532 115227722715859445570343918693477955503296570287158569168147835346685583661
533 232552999187677716679725762500553175491954875845680654938851294860692854669
534 349196070272740527047726865164229887699058244970807233978954312030398127325
535 411808127611106449495500910233612971599636055299061111513668918565697989853
536 436254159439683940027958376553805518006491412686304738751876305906892943270
537 880453239495299145923716726524688544357933711967901801365745090487032410014
538 1322107518269309022987624757810680367887941682148552691124258370130645027876
539 1559214220963884119727040518260963500871339835655482950426100204509662144901
540 1651803760513637707809684265753681154388157900839102616335226152578271427582
541 3333702871883066395935819926174646798920812610173624520347630792189031728713
542 5006108407417111252479835604820464937334233407480593449092833878745328442871
543 5904083754813181268752915919728497647343029847260773087533048102303022275553
544 6254794604560424473807888509369553914072395026933267359033490291947445261894
545 12623599006524449701884902340067875243986799940563865618632420301857943963100
546 18956983963892925356407983783784983695230969753114254372109516195745451550153
547 22358082557561034750663781940703100139079878305642309313569840534091812182394
548 23686607540404021681806449777337638155091522027936201251283223579686073187410
549 47805149079702104588253434358764198504195857627602762469748798149159240902876
550 71791534154811863224867463244430517517664557734082410390281500898432011822879
551 84674259991586172814267072110453730684240445304988727023556544166209727146774
552 89707214764347330930895383283976466921798753187927002996203662141771034226382
553 181050961926335105053318911192347103783414943164595119713877514930648304134563
554 271901570947185440053002602299469796653260644348609733640257585997143938173545
555 320702665428746006607544972415406716972133319278226761207321338535780008112554
556 339770819338468038674114172660808522927024028327406229582003539587917371013397
557 685742662256616814771834485412986057920199258112895770680687965947079506375126
558 1029874237130969551356696649236860261701117722489127989933331994025407044427181
559 1214751773567537779612042973280584634003461342975103357306170413945404726395393
560 1286999825108688896653348250058092208113242842116544667981757795807962944656261
561 2597497779189360430306016955472835307169664274366240980892690326058845554022085
562 3901127821907553460524515706700155844494295872990969908779788521064479333714302
563 4601568007142742150661824061626642473534488792689589063415683909031365817563699
564 4875331200882955772300234748983730719918380604808572303980003889858973997108323
565 9839712393539915193499843045976994481617268988055278571382162945002876079905962
566 14778460659760345290596554572056729507129415912857177482406969082379513126849716
567 17432392950312353815831951951922092331439306580991152925507113336098465701809916
568 18469813810669453271754528120021865632916622288430605726063539177257726320146678
569 37277120620440129694058844475053470396909637458300628561604718347801475469809093
570 55988751998955018359318120885401560962674360834108924511556668034424394486295717
571 66045094532394308608816960112288858879550268658002915896123295145912681646291648
572 69976659621486662261402218011681100028457669402370589206341003606542550464039276
573 141232481184196835906564186718133454452944134632369572835405673522713751677058803
574 212131169554806565504328614310233578312820317330039662410369684760037415577878181
575 250239619091619576740317720000416093920413402398552717300700573886544941127996093
576 265140300376468789633337173973400732881451987700676810784670518985144602526659462
577 535129194168980178731332413011977849845241308763649511641882659654903136875287067
578 803784915356218373840883587813029077672452888748902825407906529626446134692626441
579 948206824472815294331419232622463293190005939593084431306485983821902943770865538
580 1004684464060314273989666950425215228571462572118117183541956940949250644915502490
581 2027748487293582952194271733085490910473991607828235044558123106259359176638718562
582 3045835509172468443770000272026664037882893815898054443175209472093207668256357615
583 3593198020433951144989144958557049146217116703508730805276998751127560557510534526
584 3807278125332763548557429761345982729423833773668058261258825303096328814147388990
585 7684232235453338985575750916566362000268340416813790982836972602549487089817780497
586 11542605169929870659344692006435130664668751025578237821867079941247893301839384095
587 13617264420282725158580745308328634563437018400468540500157111705439133531107960476
588 14428795300005185743658949143125460486383626840908180438879731794356320326859813212
589 29121745983346471017508156195622793097887466436640062376994740508689218625455346984
590 43745321903521711320868366985934757424042393966247983889430133358410005123217488645
591 51609400875611549317405561499069142540132116528134762785787599900960855712065487566
592 54685939550227341451708123533481247703979575931463453436365786266340519700339852287
593 110373408660961370465979434176707598799956206008509433245780299038294300251322207523
594 165801846868162489358868163280329804202221725817183218075981961623686738910441899494
595 195612941786938143766946178547695779112321907110274637109174027127191826684788551275
596 207276952815180623625766333062317533272408152164521089319647684656368611505796623942
597 418351387184763666737313918870456662157003013699362401866868289641963504190110976386
598 628458608300889389089128084406454369113095070414442402444546580936078942394234684919
599 741473735542527044697108005776154612272393200043741593416742534705863775527007918476
600 785698070528191054653052012855856366638868700275537477476507354543756324140761707594
601 1585795886457935272926027290447683257112591495162343101698935719368338490412633667248
602 2382281996804798080709631970104684281322950549499361385700748385686538943864895545523
603 2810754981096320430550826266125253054344803613990418923471995017602806518744573346411
604 2978443059211406758163895260344940640618059732275167256725438630911760546071330734024
605 6011492178876180451559912388104126961304873715910899957879106236027836555995161482698
606 9031054131452352889202092956795009086185189417606131856969120119983146012508141423166
607 10655623117474153184991363239427139621645272435806418718611064174618782814518906965126
608 11291495843312532773507225413683442885067853370638033411683704002899496771449869148271
609 22790078968460345833714541787403316926124665759238904640314307595664519281069189891663
610 34238295070366551574936082172147596977935097730070063226459890102024532108440019922422
611 40398290062552575429829434308927802939807218819392648145449338755768985186760867927760
612 42809666401663721080061689147188457062767198393822981951655117770005138488456609460502
613 86404735205168154518528433137803555303348570078130094445559713379144260218183180530775
614 129811704425849829482871441577739943579938258143164459075032616484524124423463240815904
615 153170459568874633284344331590273118589553970655242779529911811060146912489018028680975
616 162315512869520258764499170832234086534183121000187109162442601252752487534492310431621
617 327609932491169744794994915569854919500461159161888556809565776952566813060718979739690
618 492201855500996164698261968868141815011826319894628949863353809725238399590711924626924
619 580783923892623973399986648132000097664885732919786514172296952579847680002050089024824
620 615468277217107734556856630295381020812377965131245042631236295830165872922066140210656
621 1242235740400887844440457507197280090272054021784975219072973520919790790861124033279171
622 1866379502596344249973314924570667003049570558981762556581361773876134507072120636619013
623 2202324661405704482455747066342855723696025469305978571056166250512422375568686128319748
624 2333879476985023121686899753729822137246207304330836336059502112368979277539759110439714
625 4710619988712153641644065464303435922202013000742099242476906653724927210357839946550005
626 7077561156648503870395583467922334950089952167053006137722746180719141247531488399979819
627 8351700925196338776132025634935323876094631847720763248596083796700982114905910521166439
628 8850706463206842834472289181722418239933373811861667531044456815555632615923881065026555
629 17864006390176108843967781542728806784292879742782271434783893021769469748892274668845416
630 26840705477887042692799552715653509563952619011111951179008534449300171249272661005171099
631 31673424459516856051353293466022714532641654941262182355486664647444057709746058621340209
632 33566330830157877352902319710225786828555043905510898853250609416214122734363253550078745
633 67749495435892021620301497081105979574704992639352034689558581741736018252419914881673748
634 101795951601778961025438984143667812424772135590962397714722279364886284165461366111932767
635 120127176197755156164648243931083978020490128316227800512246555702973906508060705634438343
636 127308057418346473867034173265931016102106465060530357359647206475048929040909952767427327
637 256956339441547649588502858109606681487039636242843352057191078455888361518138518650426219
638 386093988699795088790906543256824449354739893015655253711896463276499390167717929004071479
639 455631087179300374488673913043610680368799728858447225806107279044112955830018593438575355
640 482873833898233694517643777481134414627828660280916188385944812067191270559020846282874768
641 974626809237486080204393182667991504599120371018922837371036205437584900636598546955001137
642 1464472436634342356491499956383662038446941311433114428480160540183148057236349197090053624
643 1728267396175617149401746581794317008802040717663678915096828425086695029998100324934823222
644 1831626392567756906480808079086187481778217405103296474833039158297228804697105945776738271
645 3696943339435263719040554730257986349219805682774279832655915931345104634661382816871170509
646 5555135728899979011585167157198881153393923062758644311304766140232507704220291662201572587
647 6555921122002599868700463296829402895221692302383995410820622609996799187546048243369721061
648 6948086837596236183090242179580464552955841592693309831538666949121340433632392668030650046
649 14024014276307285660326951820851055812469897316336425575642608576575388841958006708072191519
650 21073328865020027714648486868217247437948496056206154357166080485702346920464482655771160290
651 24870320689829471814304178737187425428407236657892302060341214235299786616768519057512470534
652 26358360755883313245474716701339563909436604615661803427897117933879610211537217419906502094
653 53201845375711826917535048553431251002145555779591881627558074314840487419904586151252251198
654 79945920191251704998951923293420571657335245925131513191941870211858988127230803198032309055
655 94352547202670407962721769891198199705327223435300480274577587379843096143134051813108863831
656 99999094959325031168903029364893752540555650122206028786959322432063783036911457599262560515
657 201839213649907039015572361423938246897334423905095860178585837647273683841878087480056863708
658 303307993665339755182628394864290262884468678410039412480374702393853993012916852153121262593
659 357972901659371778723690244086705974300610639925466393441352442630174608433517987511184040091
660 379400548921017211562148519838535913319604701591410731410320598971691132933391383671537780673
661 765788066243267021507504738992501911340760233481765885451073328628153827145188098508532741636
662 1150788466656966853364262401880125709335207782665284968935026746720915135925536884899506084536
663 1358221685683326660469124904515936227783773352548350660638880820438213690403824661482198587990
664 1439540081235379029527492906052112011329913385827363044025617207679183676990853746506284002079
665 2905598149381941884109466050051839993539046922055968833507551351970422737035624078184152318327
666 4366474703973477091372388488964242868660884231701925810750320835360307701524442089181151092632
667 5153649338946881811970369484162000234312137576965164557900020482232348299276660652690779614122
668 5462270482659693355864762775306406195369044989966026835339757770918672925385493543182340808884
669 11025191119718849128868189399936627872821540034363430197304542241133791542128746061595915549681
670 16568756467632451507540266274391230949971477547517607330361388936182482543459973747731077453699
671 19556110558190951835628157610536856370325864677651619518706344503293052883345731860444641741891
672 20727455620273622888277242326628651864712453435106891203045574705308141794671003296532233949200
673 41836952444185154145275635408491836476871653348129531465268653429506388357620094472627553497442
674 62874148836786035555789673939954369256790046227505224130865708359622149853369623108909111642831
675 74211846521048308491861796031898432990975455337623824896694327958736130262576967105618037201812
676 78657811803645126322841365462079198657912628229214494222307194029381419518857105168773785802291
677 158765822532336346773699557785681296606934077770501662086327678518084149837665017490775638816690
678 238603761581498420461989269856575005907478929047564880089840151455445450248072474253583109392696
679 281635147969797321839936887172151219199461802205290781062327474080914216843541204594147815669182
680 298511130633547609954679384214794939378256611649467510442111705354680428154143631038825424626531
681 602527375329086714025876828605843480594451199619641815829532824542885820435433499985216221925559
682 905534801955746631126925381313672817898499045073025367715270138380611302810013383071548891448915
683 1068865508932588567688958811846617832791372813756759007637383758630876983784756760713875359840209
684 1132926493933893272442525087862876132989111597671456514608362510887310965101304393031952688713931
685 2286752020823891119486767292424894433089719531747265723018234558477920719419049788321423524076935
686 3436809286419223026627496168083797410586085409511549523183986796804220493243810579217894408631148
687 4056781362392789354040542688665333643739073314828184270283025522382386119205118850955540840345475
688 4299967853506781544653967797235033936025768326778955386183156131526694564464759061034914900270502
689 8679278402069326178508964426374824000499510516076736906668707894768065128747010752616583346864481
690 13044513503515419987236679823066419220449975738851197463538763718641483429473809648606452837985293
691 15397925430153337563109932580605868532511041490220494208902374672265202259885314809304978780970682
692 16321147828886277032039870765492881545369199479291419907610887159874942819170200654929939034903628
693 32943532689541334171237789809135238579713411395451766831316455330186066619665279979407724054134119
694 49513343058213443132341119499240139974292897315590170845558925689005909284923529694580376118491297
695 58447324783920726785226966623443862017079909144690401301276551490494791342542526590876860557151699
696 61952373297986120320006542235742403028050650766055583728950417899727118229891470146306319957903018
697 125048494193791735797703332624124359889426362848745324253540261741114010644618088790501125044614504
698 187948243657062296775472487501846645969815456159475742164886730308551064965802465186383894716171632
699 221864914532962066040574794445912843205086767241492009647179021959885853119119836631862740273712871
700 235172593524261348057013575620066438455175908960276175422461354222391979736470865871576304342210892
701 474688011033034189696266130979771505254044227101580163641280556881718390420668945650140303469691617
702 713469978580175778332709754712635491484414786369088245627812407086062295892819716392711259732063672
703 842236269105602262168918306680280578799489124778350142590591339130798272214506777225093778672301334
704 892764134535336444820319637002285035373094415459967437724771836851095742826805530024955554899126555
705 1802018784689325765512506383878181916247960210538746297064635691071099512975239321641038233748329052
706 2708534067793761981322822467262250468329519539162413660133500554026027229224773647675611278198864432
707 3197424715974249654265211656480681551238118804921702749781702144121587184500959430249806451946500721
708 3389282628319290239462557162338975188988722939265586393157880246483062781592959854939494082910999479
709 6841185679860494474414869222892818667931574216678149923707579033461129285960125357929355668392974060
710 10282857778329143377348504027658332946702485215738671766715110221147493971176128121710604726188076247
711 12139129817908397104406027214991464409139868661919369482261443476958946671755736465387436702576658295
712 12867661399588958301229850547860201470989178622130568645412029506540479525132312390510600772903180405
713 25973125784366491958612101710010467272812282431177540920514818391818840881246024753158718275220179384
714 39040381084700135192180948808706141185019245180183442055245077288251561365481406576200034111158661975
715 46088798880604032876536718743347720028411519811205776198038390763962299267775995152244347739236061719
716 48855337515176939111352135942689300778120157051736160464506387895816884495743216520593244081408491303
717 98613779380292169351809325236823824258472474842260470783492642574397865717890834577468967833414919143
718 148229529003430910448247694665507425156094192346418843377020756017695532364389973690032347655061859230
719 174994178234554225266644720012198693787463911015248444605166135333490376895763984496152132516810749746
720 185500351754139749577521006264575311533719727549904376585215274075746312366062289631757403075001470516
721 374430573717259895983741354388513419655347115379800549316181969696499041167444000236328018723240479083
722 562827932427335962972196378190669765397951654716815449061046684075417984596694379036612374382788638904
723 664464772931843127358911991079461035933509207412367390202678414673534347057372549219758948234613137229
724 704364659555718003163558979991838941378518025285685142159790796312632255653170977042044240779068552800
725 1421756077334990775434015721431495675147078888675804785263381705843649495318762713322654920491743170734
726 2137157686445315031869070455294064324414675227760220227898038711131930154828968623006836102683422590550
727 2523133618506745152160528959138712171220356364064250634507462407045181763266796502894854929753368335937
728 2674670312747371569232580589566876518294088319355142819743161858737248789832109958242470068339727142441
729 5398818807323433207541517612621596840500824723390885038539861905540030505398887811910186789760230885032
730 8115537359859807443784671050833725677242290077651857787496274312787781143768764900614796326989839738282
731 9581384050074045991383476562366957814508645838796308294575259475598202755028959235853285888268661488956
732 10156933717091299082156964468961130273287196736816486953619396357345855019487061951586614403992009414842
733 20501803281360208146324892832967764390237488622367567724215541737527035960551453756343437035493721393354
734 30818930927735491212476638865041822880426243077491588994805736697659388457138636203479761239704322624085
735 36386119433673284312704880934654602640081565565294893270903669629126298226575899701485291391834260081292
736 38572201466939362981332987689571305615079535654828316917555521540572445573618023481871794518003818275474
737 77858280671198068430933778036637971225892977761859490987994225063764252648033444695930362491457265056579
738 117040782992230621541610556346324207981375680141348912205473578565784920560772673707585296749496015455062
739 138185513221739490369924380281982342136279023980688763253170647932721385931010764239477194321567689986243
740 146489154037890386223416180099758464620908718199659793925282537048410184123364028153824487809123019185120
741 295690098839086547569113833649087145214884018634986986064749215109867545138656712015285386635170532749675
742 444504353759973731398759992020041842784138696679905083904687243454145067509055865724053856849777290438171
743 524817569471100858424921623022811585542227574693149675365215663726074502777849456206261883697115944971826
744 556359546605241412767282403882533484254398307014868436891469058570383676841003662797995227291145817463619
745 1123020735194595945808730558763745798918907768850300989604254999373377978862800825937190321512227079991914
746 1688238364389392174073631213955332812591520143641642316363590600571180183531330870374848517502172541533225
747 1993301920703046546164605981800466763973630984566274711679452393836251006855941102795977671734348121006083
748 2113121374669634352732319620627834314449254013440307120383733445595192142544874313161257498021632440840931
749 4265378572999400912763024863149487298883489026501718786982485546977755914215570689685565713037078001116149
750 6412247163016470451397009159850983226628879732660341587574421868694789304567150518484938594943466429578655
751 7571056256739716833155316159607732158257641190370836908297216502462413610653754137282606973512237717537347
752 8026236744738046149100533176660512691715817673461757090074084505265167421671599527420671502895019762772598
753 16201156063505793803914382026028323393061608282984152556187387254245765139453390892534816183644021095757946
754 24355961918649697916130686863645146966891951720038017060926258113577145558907445298279240143185783475829520
755 28757976950729072116617425192888157890249770759765566200547248527567284282613023283346673422005030257226267
756 30487226335637138237161354534623511708300053517223712490313647482956621560750450141133687963083826264188133
757 61539341582616216529710023111107253165262186609264965536569782371096260017728451680094479939066502487084318
758 92516387328268758170165358004007141137843983499515914763607474674116681315979669648659112021397521179803475
759 109239188261605112366656402512172881579341707070378130927031418964489466948442091872703504209091670419409860
760 115808942620270721564215814844485097603453586589173728144514587903437326683252464133611202803225036616232592
761 233764149711284632668903921587643992742382868840205775687807414816524077599348320747115955973135889364217394
762 351439197727258767993104184704080905151285876920209130621184245297028139184459076370588790746830910114034615
763 414969980330476301570652905268672078239374402696730365247709507798653730882161209673875431047368018491975718
764 439930749420543428997646460951793150850698462048656312079751456052629060353449212796736794366261183448540141
765 888016432937707412328950057384179370769674956113668816312507428339468865725464189517873561442581748378746845
766 1335056654146953562159151997535960537456488799674613379991965804413444337567343257396110030452894895143030812
767 1576423099283745003911546830118478651221230708588900936775521248516227159599772613753473122875058015776918361
768 1671261439696657257979475878597233067332824918593221246369304373027836091943986950415082403266918852980595478
769 3373509522860528470984582549145508572124780325935638199753933426222946601177317532383546941865885115752462097
770 5071856636557939578013997179527256402871627682155246479795504730222539282504176754412551386481418356228244085
771 5988893738343922847430417401447016759737095800011370153135174825368602338002489028587689147310602060615104825
772 6349245712806092222823532548581211435255009534256233477133749322596035676049690850931004701951419023525012961
773 12816237193089195306191576234827472626532841420705373456224590543618900460347278718574492422048313357624290561
774 19268674246364168803911624489954314841928984053471423106862411246825054367414744119666830538533870306344815266
775 22752962414086234468898389356488984175045318713872695247791939400980331703119418112247231970720843065915851066
776 24122224781011882575760651117559801396522975541679025471579974177529702322843165813771480456321569283512862469
777 48691887285977215235689153952919472757655001196687855343327139009509803912418365720825074250350629606230978224
778 73207253032493902431682614516613106046939937881299964654395975909205792593845912704517028239143264827063367336
779 86446344949559123510690366059049187197382661903078442154362232958010902444185384709405884939484134923128180803
780 91649455753300876292387015297453327715885404457481866915361244237691415216575173074918422358598816808881913889
781 184999253368786119791688524928335277467944237543461339163452901121246453877019783686233196659514200216776881191
782 278146512902835371779905943176398600904856733756248134947147752836398992554652494168869713330173961826959528067
783 328452436739375033709675119484344367002767724915373003479178496260981364758781012490337757745504151090527446623
784 348224680082898350268864155842120823902999752033395791847618574028395681729447895545592033729437268489011394764
785 702911198562162057696614523560252429642751522270002859280350141159994757502301128585583522390536709917416589090
786 1056842292348843965275397113885918452278769967419017145072072822865880249575360532782479710020320781223451139974
787 1248002146922464223656720883843109003757704466581540996161447855055972065375217642918359860517883525582435266310
788 1323141097392238206135254810294497814319693532142997797612748959591260396537739956201758340961369711438992423921
789 2670840136999442265838147181220713593874673295037063982020363121590363998159637379367345865017196600671862567316
790 4015721929272150251664632826871148056089755894873814572904701028787533570225398127683516043417341760411889880838
791 4742146822485496382890157102485975603849092653105361961799420080092386999779303974364147838414627208268089237546
792 5027702267758213178576339131525998940569915846682502869400363894078861824466652138613994386872130713444482525632
793 10148739363447481559715712578143589291988652960992172692281500055551336030445856823132007184883516125008430711786
794 15259271227568629746263138363696139910024005680436893155829331200422345052905503050422017008080934645857200433375
795 18019855726557298890469687737460489232254832464514877256975984228034775573235496741316505563359752634030883582435
796 19105110618452422644943175122238336118339112848089526031237163336287483006005846984289738698557449283528657752540
797 38564962094220520818955472577603392089807383998076007695421029218521766497011499543382371799033264789172631611584
798 57985645642887626669251256723104077703922298119369261638755878215519833709680852185829566992180167492882280418157
799 68476902262371432513616655718797057185990922739832533782255100667536030224725628653918391921970506144069462925466
800 72601569200186691232394974332374273791160510421864029392100333248365486445888732139275995026477676006894704870462
801 146551462385871808240625544478550248850046876375492261555650147440268686902859830497610494277372110748798946993421
802 220355340660207164037732778068336608651680731140497864691262609609360542121709512960245839315794220674729952441777
803 260227518173333316688706105626909703412199860028526860062342359305095242025903154438020226406546904568867938855785
804 275904472445819338951491409477865908241571953912505661947843072580540759423826626112143048256222604356738090111519
805 556933931411005715356137230045134296179348278211270211308516394733265537610446021575056094178226228628541766222350
806 837419134965226007475400179308129253724154328563066007943338098327928240631084470977832089112083646652923268357688
807 988959461962276025771780873860896349390236223987331534669353888522281386603371382598460721960389457468140078333187
808 1048546255757388898002079750075203228510838637314586783741035476577638544927491330700144445903696975690458374308052
809 2116573296983843923267269314323462243647679015695950850904990913785202404091677290018740702410277260771389464021021
810 3182571981258580126050943736743286514459248914031129351879649328396286290268033316639287608669601612396683767345507
811 3758545018006616893441367526052745337012520150891700781161910186748797857202320049189140156955972688753104297688708
812 3985037459897228620852334807286846535832702350865125272462718926067112854269126376167688767225618057391619528188850
813 8044126669201361073852031909396290473039431163072719989803323567575599934764920331329437713550766478009413352383222
814 12095657665185477805318531480230966483350425570142382703408044397354955481423913631668594325704205150413156876333714
815 14284888723829171108388203199065630189128447653188644150582555095097817384878433203828534900895582873543960505255488
816 15145828220750976351602186245213690791455032460426827929735117671740922192171571245031281148312863743849895815685096
817 30573156934696516384608284465471589766084231008986024275470187608183855058435773225365155717955790073516557804260343
818 45972326211668169776360490884036237214852758748034117261106636869097079103703069030269380992560689275766869758637016
819 54293726489749015862192640362142615592033892630928463292268904343611722144742657972882446080638411368491917530246840
820 57566429728507253454086563724723879903065914651142551889109823236471365563636289445346143161102042804794726032255702
821 116202992645304024516920704404173658112285586443211111708026502763984889719374294354972280732320836898965630433826916
822 174734660351916208757466398152309395785061773048285518498958168624529303881747752042874572680010325656189434676169482
823 206365916686150946335191519394675991627810218811380769951925305923794271098129473998106612609393723779411909670807027
824 218806924200512069909024947328634881004704544946408117599284430856186610042310227898393706973832498869166786626551124
825 441682131828709044893238661592372699208903104713505310862364926119717608776405073445888101157021945990856088142020685
826 664166668712399799923280547989442490452077841576434339288219488561239405932766641470989423049787113938303325112968699
827 784407381089969996608056519001288154946857901757815258743508875144941133396897068578866927071814156664405970903325203
828 831702820940382858037158531422110702352300646027761384126685322147622364550674819918289365629065812087511376832431403
829 1678872394059164404836478408223642408686486210456343221605771965710719813879021879941656424296144898767121409496321197
830 2524587224439261123751336845749513137140348946651361197326291378346450150876258450704836709825371063884634142460666752
831 2981677062401793894966629714673343887659574032083177361808911611368307198723466108146517624741811152362478051246593968
832 3161480353036520815912450078153502499336390899456404484976798226245054755598072253830478190265971475708770139347208762
833 6381763975433428867502159690137612713787468037146347691610578599784467529860264182780079872807143914944206604351806956
834 9596631606457720419873524400664829706843622252545903985940026036248398914439812324863110420655634764614492901473535300
835 11334297897919704836729820194222078900422503332493770362972007062269963564033500693029080502467141989807244531574095239
836 12017879735275916429090285817753420126244359367576379501318498441029190480968851009411477400725507378206876116704691618
837 24259331827094485986424247200375398229453906273004213876451784623986463323934642159201999864507217480969828057803509490
838 36480624295756316394469777716832760956483267951995123909629489693329185956311187369987982038666646051465472515290049300
839 43086734762758699501393969001244818667156416804442856039355553639158253258624073543090573013438082703665192159332364023
840 45685683846277018900658263053436656052675064296283708464064788172845820184844325388131665893290770418279537643661249293
841 92221426339345352504420808762794991528274673865767791965063581843528167613696477379690329736320568983765925460226866401
842 138682145632125725109812657093636841118631462932968398239764727732366088504757473613255338002552710385227786386655606033
843 163797527975229889148991312437904998468397502334712680660655584351603370972168061247970486585376476266785074323680939502
844 173678945954191161875132889727373195100462415256458601702859789228438823223792027187024528694462897772519090354858167495
845 350590058199085611822435391626804968450741195105578231735585369906750772695416296844252762699837132325184710267817929950
846 527222036044348537575164698564529777779666489095641094266973878668270515568782172012135798284358501322815589753670596812
847 622709888834410922274204052499583341305290810926490610549598219337408875737200144956937176139801101655546134796679405195
848 660281072673927440136542664486343955503909648935662818511811047647769822178897041274490463555026669046551352294808626607
849 1332852159896904849154426150106023244277402005060788113312664547209396478987869540848678468472187024381567075418934751657
850 2004384926674482556419812868543081290871406508557089273568187999587987973909722536590661708260941142330737547266701115513
851 2367438485597269231590267159237970297295178745150759081717555512019647231489882251832747611206207853182525804480255478881
852 2510296453866738391111475417492934771872585258307108089045344660200401089625813333405503897507969193610207401212981080349
853 5067326037099397588316328780877143803564790815847755750000407064053534719722865729972459247109452391786118884600094196394
854 7620494216861908791848259166089905759912501488307595640026584050729766398252516639946510332599807030645535839163196413398
855 9000901920549527593384638264431222313462793620308840058479740485766394629696816071297596087740696997756966610737409734874
856 9544112113716450842374093100992660319455195829923501579576917575181257300805610296268944078417549942945622133977954814348
857 19265933860551537163997216163999878566097656036408190937284741184961564179333810807347158469894660767008980516463626892865
858 28973399062661455522452914793371553441022618277169676827887887837237978281631314639163796432119945400244363995295856746511
859 34222174894515361469053671944548880788577948248139968584160062271806239541180218007604126093992993264877214422097150609711
860 36287769435757351151911449639301512671457523992541711720137593335317874244387429011698557375929802219595910796911381246326
861 73251327055106466113898105804461314158337119899987647536828466313730601093519631137554051252998984587597947077871046154005
862 110161521625141699453670759872483741519431849855472896388923315401316315764463129138587763600471471180115595861979784921717
863 130119774552685408813946919309759998590206548646398358455344289227544188544551708989347011994874236771696777198514874508460
864 137974587433881128643659336950030303160057196783706606613660488984814456261411006544567387798085724517658875303700200611264
865 278519118581093988846935604721083836207551583647045113796670382070962028148521446379199736238734695252911185202164910042443
866 418865354597902525843230960485546244643048414386117152798462925271505750529234494358934978668571479278912191004954876849036
867 494758183016462520544261723770941451365691081752486321526870656437913028097250279878273963725699704232749737257339413651935
868 524628517566265947191497821159608943732573222854070481531618854737353677307981403534877478440570790721376526095242605889172
869 1059030530317134182050476834362964205024966249521228279769091357931548875950161872151889076423355932769113436783428316579673
870 1592695897436212653474901042304013389147949497078925220893379698095144340921745450278471453111395663133210775041098948248294
871 1881293387588915290524538403309348087979505808877995373312120961792279443040461064438347576516827770631746348167854259425102
872 1994887987135408735393908252171751817732728908651879651931510998263954872847928819000926759786994316221026750083245067562675
873 4026945699452341599058771850256494434695924353372127410555663383732641410290926240126443587196762124049632569310673751396429
874 6056267673780677294221105777451786261994431173561409493441982017721561668582142594057279004144509047379227564482034124826217
875 7153750750927311517965709740028251316340007323332866045682432767448107424409812352916316834590846917206166263511549292360789
876 7585755496907106080097637654469642611185054291781732697222902914333763522704954262803588531839997972485012122808118974729731
877 15312875973331095241124097520516549179061002006481970203268731131870144980011737535647505760865123091249973255998798449085204
878 23029839728549419235502632498881812164810946324122854347754375631552662277955621650440339069918210151758538112950909271000110
879 27203493935698868817096755971078809829045494931017499131169390675519329320936732324337016730163414205382831369860764922425089
880 28846474657788470840097410205475155800149551064246340294487409715612767667676129737216626404488282566063762592924806064972566
881 58230608713087426825555217564108580895384136469592280569903882514630875955665317952910388403036860342630613635837978071998945
882 87577047295836255511550914467303680528165696198918921171959449647941693072962222692630623663217267114668357214554207439823336
883 103449656584520316095216935136762376209386850761285168681471680358090978961649604495047802461484002666023193082404287379782999
884 109698352878697442463545303674872900810026814928561042301298406499336646555142558830676262774966309233250681274997793809325532
885 221441668760364063600295035032456761350600205285842943625703758903481740070649030587545265761005817841360000771880039853936639
886 333045130740413051742204944316243632905906613927439620957884839387648096713239926361586004148640703307990618134873469474235189
887 393411255781075047372466148966944473756022478973572470706162225312917011047160705864389396636895528338001329009084032684653061
888 417177428614579683853657865933954087928084407753212762939592854838283179090335832882244434202744077923415881183426007562098946
889 842133008130612954288255669509202437625925631067807475599421115998996729363932471233488336763832106642021382176354885156888220
890 1266569904173425189990627293516158672831522144769539137526016518831166326826033817564701597344697078115293600004493579164052295
891 1496159004570212036986377706679287759196303337726037866051553315951090391093137143620546783098865460159186854015230694079463528
892 1586553473124983716250746287566310337212671203039650778329434308661134750194907832906154017163034395892695606091671186357375545
893 3202692510575261419472571061992298316012520787758783973401659208348584386539685159990051014298230363710678256688521070908579336
894 4816908611659720614692224749619296830053252187750665497968088210096414571902600827122670516074716055693042082522075362513834331
895 5690125472617857256928226854133642952599473578709529859405005082127630693455236664065844788637942116366717385472930294427181253
896 6033950209279843132916074974499640324200512145040657558685541838339346211780747274825264219514269401968942198439059371772913548
897 12180437545817135209082668550389115778594085420650226392873547811174637432202887074193121587726042971431818044040037826507662274
898 18319798750381616429770933817915772937989908059390650641308271166991215582057560872579478260645426507537509703631327655056561398
899 21641080545102960543701848754505216453519582160669723632486225481655989175760385362743752128196230521722773179811877801627739090
900 22948891376755901958160323727970220334428031379610941096177884730519087848191714841993432811172099193317026033911844773329006162
901 46325861984237312224585897098654313823552959621066945077261941384157518374851041327802970534165973938996511518957816368330284836
902 69676435231624560625192607442551429023132219614595044334426213903826499379188554171574710225371556410377572707730273007607630103
903 82309304161745831500430923779435028463681448244237521248065339630705467699677406912277318769139047920459401751529094892591301154
904 87283984501823150237793564134299099834837702467140366828433313486644225104784897198453997295386260928950760211931198617711231316
905 176196382709778923141731704876224511065351741302280671803116234374629684874865201307124979374088554838850576361396999909840940320
906 265011040207916263127491935999951972890010223934386988864389540783894879000127811277443379290050225962824751264866152534892635056
907 313062966030696051953379999229994157001322194224562630030304238416572167096877415837974944262794099506293897757080373793386278711
908 331986304580268071189396455824377695603832176420514172610444161057108269666856367906201010349625002579367301428918453410638349941
909 670167269434955848284245852003659452198979832956383226841551380319751997475609337386397509151910444329120393937063105537658146354
910 1007986500665467026664659962900777150105508313382714387023797240769977021676650039703754553696211248931434663211513390079634824967
911 1190767917282410088500670730949412854953676309229134087635354318796163144123614434092573747023064907434487318876865614137772042761
912 1262753009124331875099697828421969295329067298751927747071046754731095856224675596174796076832026213223776955584107941518871622242
913 2549071823684881642403025688560216041997149080299663406249382303112029620707678126361983969308241894470317317881414159827638477129
914 3834052533756240966646911049676204974029882771210629918780168368840059918020542191288736516210414460594381271352056700594518032520
915 4529341928558232347015902126077739392121164030235954699508569416301047058065699056554056545808380560457160266072674184825046931895
916 4803183567761935036991821969956950379776085609491836156576732553910519934434297329030747367374164929001202938369039630402732124946
917 9696018938432341278682158003924049069063627204325442535374165257570037739284156313552983299173525375614275572377517331369968952645
918 14583907017142717635493747033843668364093090008348148619366764476701978729801854890490992654368516833237408439441709781297117358708
919 17228820011165559194842158969255144893047659314983587546479075893884493141525950156830818323105914893149168771260660553571354489326
920 18270581799673349848026258677286716312202361578152709692158984615785031220549008635034809879702851843910911317342988330916484640985
921 36882236812229761080240622334301637515702634236831057029147561621367658516923587990905768864495838232753639805575985853681774183542
922 55475610435324760788350664166738041441319719417007347807024410866298950393397620298136412175195506830311482440558354771299394986558
923 65537262356214178519942632669797717285966863745802730932333497570279331269364731395722657787042235865486028962200732569857276115721
924 69500492331954649764241113261569200317009989969123853459148543086147065433031829636236374119539161500177190159170721428180582461737
925 140298605890359946691671220305228309579800316958585397755527810134014380649177878037346703999019136852852976556213902895072324245385
926 211029204198409431053785402781469473810276365396557085703037640020924126275490206325047212273549155455278538964608275936547718644796
927 249306319263948376037852264344836569026885006786257461483072770872112812813329785294078542928582218502836654087149757829343688486007
928 264384256664512421336092337036489135394526561009341304471873282125630245808395585646147108030719111941411130646839402982958192153012
929 533705476816228005461324914862267616390852480682747700523197697651542894295449426463033685180829037894207293601435990271547752786386
930 802777506482206503232327893023384155227323762647493745177924568940832060472090620148605870557980648319868566254074435683678906354917
931 948397502187105021003692352303123848050432446197898513258322297726969889279321289545242886491038151807629195092084628049552579418726
932 1005762411240484043601694619335486658634396001444946777099009806886394253848603067024292048921924286289260961509454170051166066570981
933 2030308621683256718224658086055245829169021473971950263207170016460346144956255128647305284881711514797010589029880505924744172210145
934 3053935689970410207383152702971826206558266403336883620611202778735383173482558568579597172887538449718955613384939964558721439171613
935 3607941904585682135018703938157411415240218484268617994052234430733738987253943562889330284110623462418167330515802950471481233929455
936 3826195946784351931571818340657486685538370350918720847003678766265286672031004695235857474971994438839460866278927407607337745774907
937 7723861009472801105198461350228102588798458952457339950295711875624938798873612412183374399746438309284220859108006791282165693312527
938 11618138105733165643521226677684324603610245660445878311831912445591045177305168355821253283816178109312969848713969769347460445966570
939 13725892316625454810890799759796947668420014682462250245531918037627760143117271973788137544588677802242452467559314910300429535780737
940 14556297015397885455781395568244567063699883846147692542064901161724163762356715977873292106411386769740133934139998679495033191112163
941 29384528799252750502643484360342653587946814558190243520883115070913485863669255908407690843508531351721107392267366027634264420659945
942 44200281494834443177142526448663508231859145884372924679461582016435449945378276783255761835378181001175372488521433644775941398397546
943 52219589657301474092623033377652766132555697564509166273768462150579899872713263016946941633260245262791769582777724314140592852939772
944 55379165025681572743901351564568132133117080055464812812317221497301696354059481404664102196403175035976838492827378507059464183888625
945 111793048823550983282042305934730422738505065341268698032137194005959674935561341768072111560317752317672744023469287113154947810716574
946 168161002817258505890977790492344330141889250695852642353736753490841333415523485562888084481800858325541050608598253567939107548891267
947 198672628678147424139919145516880234073984644777845595878402506530548442807795892701011698188365973234697650677029022686959032688889321
948 210694690737264007148996425731687625873416815452831583257937241373879046019751809156720291749086775877803256791096608754970707600712106
949 425326614205968165122160799532570398053234743887869025807657010771243772056487619061480151857976075062991459616369491711848609737396839
950 639789628503282237807412222131194790875570283410924469589431821698948812745968068474998668658994857650954364066784998275107013061213726
951 755882408870871387979371259974318458074578076592484170902269701907332645304293660811975366654445484577664642961612043103767021287218101
952 801627072901484839627718670796960446546133569172205859224033357642398993105475358713737869901230943083036758288170327510952608745278586
953 1618236184767865475046964226090576798631344191224239392569019016848037092538999526501022082357976339822787864658840734353597024910801359
954 2434224662335496678419781475067002546260595446890795991004851666640490498285156640353688755207071675513523384716743458629316117336149705
955 2875954152621423233730021584956137369512549651983212635608198213001982097084305919548661558828610062657160812941334340904479536512093772
956 3050019795004615986032649989635658927199169510753145621534566353571918711913711830999293055464172107231819807278690673153944685806041744
957 6157050994967318160537752284455532867136541180126746770879370170546280412413182737918916656751772378944365982575787839505582721611225304
958 9261803862682277219159311979099599191161918414776371472827161516546695365783749791939553761777189693591892111162632222728144535647308560
959 10942614552996550038556170628488819824415859110958086522884544815419097546109521058440364081585443267903614347248062986282478418299517618
960 11604978550779113100694948338421105540857765023431343515687144769076097316804342550992564193519700702565079972111195817659440982651130071
961 23426909003367094218938806447047436337087440396707718952277194281827759381905064259131086320082229618035226461374394061792910481286369158
962 35240484012998175298895411946742627769267389081047642797036470248805524331503061024908639524422978907986427497954855778595011492003781919
963 41636246718952343969837337863625827618373150740016959480634549293853816926059687295105307611505524766105656345911992411408977974139081160
964 44156773617766409887496151909228426088794792548248129599339984569456433078590979740310454205220648187849136249014463884035955504992414961
965 89139159217835694613290012028579730396699185277368330102223375441494185119250862348507920554290424069287136397908843933993030008998715103
966 134090934865501800341798925756539386536219176927543373540211018304760853988264787656959342613382020914443298611120003386391741249018679975
967 158428488673351452350937372509419445119867499912076499229606705287824624247543388729964090138525263558697575514853373474653525138667234081
968 168020215939418002292367282752367047685935587835455660759981996929495071435994736644030380298386162331713637040256560896466660067589678591
969 339182381619545352061637936011305310522387572851988447191604228931675473751839908533169144651185959363620666664530303963253918537677818241
970 510232535690256291232589055642586511398794632588528426874147261845724767872296785281282518279042295153555284384988150577107257832786125386
971 602845643614211700307611701175547441777679740662612137464791529818164472595242718226741097559721174135084881817651621118426706695042229523
972 639347343089135658364125133146211642979100596197522320140468820403914622357694974722390432595309510168744001979604222346473010452888015079
973 1290651985866355394052706815332498156571236015984348456704327862971597190165404355581077632802444694331559534163737898233490098979726891930
974 1941547242199391416880430069127692092470647707222212406142687263220944973085228023673088704467292578335477562371182905390337917523614851889
975 2293982098842718977398542165267990493511525859766925002237943354665257249405987873448054552342460697149287727381354482343756165106651695792
976 2432894187287190689261031832886958981012550654068565231885598358707771042476027610897804604210916099288458084762476972455330370498030085029
977 4911295305148681659555798939490935937747001285779807927312457144451242541829593180013788023952366402612528213301431331587834894068401736745
978 7388202140961618099179715266232166805834874034380223201155397671942638961031611337111589500309035075217705698619508973793211409577455120846
979 8729409799733187865879858429160983073581147372654080567299635037186182379483474800325905165671737613965524136703890567122231597393505091849
980 9258071199974530489115087128123803947894239516180655542073208618992240372913939928271706029514872591344918888299930973763573839407922001588
981 18689336238325260884777744482202158680207751922618443719250105287624500985949602895308784094497006873400574275013867410170615234432977902288
982 28115154817587138790623425357471877392672082075899543891645596762652017508434169671207956872532127107312332358736594056929389572882943258995
983 33219310141263552844893883477399387057780841500858201755550412870662642763359060155265756523512249857388334291293463270745445005576275515315
984 35231299520659918651326081795435041280181045580177764597781858275578443964136389784061813389732611197743034880411446161304029443484180120566
985 71121769464280748285660761361908306489062813394650539172810290887875110547025804562571054364544862091778924865992121945329445242057067871480
986 106992418355838732443232254517018205672619671119998897201294881729911064517683131261759050021267968473802268039601545662254855997948772542163
987 126417477059891050817656889042087510391237801416268248170428517101342193167323915295166825848598665418552017996932452326974015920554675793151
988 134074927639576949942699636578038671891021947802972649941974728238762016047777192094738459397394279369478443420076678297431280905279104107968
989 270658697132799957838063586307894834803186462609198899648654506317712109674185282651965733722818201997974301345653097958483948395551175359867
990 407170453503280667248876919326698433518262919383464684275025423210850657612520252440288137756422690424224419171157060329421910440813416802033
991 481098854690785370997873103703992795314477773908274111354773555131822006911632530418320086711460104418022739512720674319513604579646750589179
992 510243117535209336126564882399995459442117642169540544895133232478657796765143519460619296330128388869561777225111056989234887214812408205453
993 1030035261108545277414131094536282791708527314153043279130156755676973412433074700537444894114192015330072304460743178501252380336557453342907
994 1549566246847374730727441750166534057167013889787977606505979524923720155253937228601409593583907622567350040821501106002016313352884161463938
995 1830931666098011566765341538338019596940157545408732966136025627829033983087872027127580816997261541436078916649469906914644109412130636422282
996 1941857376616210427352134961514792851048860202081093158680750402333338987925721010188219911838399785963906078542301352250285671209998082184840
997 3920060617979548266642056578366115217797599043073578002407954184480097481037855054838065143745753503527748701390557609990323249314899042963564
998 5897318654794715973070441438126111397744316307776612885685772593170842217856799046550610962711087628031104359363076459678416847009151377523387
999 6968197835270437457446168473520471695767127385113195182120128433032429103067922829582376931000944353675631417575088586599861726470717827213246
1000 7390401067778113212761589523999137112942306738356759177657231010816415110503659084296377023632607862045697998085081392213900025774237098304994