10 1
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 1
20 2
21 2
22 2
23 2
24 2
25 2
26 2
27 2
28 4
29 7
30 12
31 16
32 21
33 25
34 30
35 34
36 39
37 47
38 61
39 83
40 117
41 160
42 215
43 280
44 356
45 442
46 549
47 682
48 864
49 1112
50 1458
51 1919
52 2533
53 3313
54 4298
55 5521
56 7057
57 8995
58 11497
59 14751
60 19042
61 24687
62 32102
63 41731
64 54172
65 70112
66 90535
67 116687
68 150342
69 193783
70 250172
71 323458
72 418839
73 542716
74 703352
75 911085
76 1179474
77 1525893
78 1973383
79 2551897
80 3300987
81 4271814
82 5531092
83 7164352
84 9282267
85 12026850
86 15582170
87 20185929
88 26147812
89 33869677
90 43875589
91 56845577
92 73663712
93 95474320
94 123761190
95 160443547
96 208009995
97 269684964
98 349655923
99 453358042
100 587855254
101 762318592
102 988659833
103 1282333623
104 1663396611
105 2157862538
106 2799491502
107 3632093036
108 4712557214
109 6114760486
110 7934677296
111 10296965499
112 13363556376
113 17344737320
114 22513603928
115 29224765055
116 37938750762
117 49253677368
118 63946549273
119 83026855235
120 107806365644
121 139989663234
122 181791890131
123 236091497368
124 306628904228
125 398264464983
126 517314166181
127 671985961202
128 872947707490
129 1134065539844
130 1473364589110
131 1914277697334
132 2487269413790
133 3231946615319
134 4199803272274
135 5457788758711
136 7092949650276
137 9218466871848
138 11981511090464
139 15573461710317
140 20243203598429
141 26314424112565
142 34208116697298
143 44471853045544
144 57817865366441
145 75172587632110
146 97741115997089
147 127091082294827
148 165261804882103
149 214906334625213
150 279476326940929
151 363462643229536
152 472708495492818
153 614816993174447
154 799681576701297
155 1040176394132195
156 1353054912825133
157 1760119615539019
158 2289744674327333
159 2978858191620481
160 3875522859212054
161 5042295761249368
162 6560602714764007
163 8536433576306903
164 11107757653568476
165 14454178934322350
166 18809508161922435
167 24478133477207222
168 31856338298556582
169 41460062519170762
170 53961056008117991
171 70233962925230275
172 91417643784911701
173 118995042715465679
174 154897211504671266
175 201638800562743147
176 262494540981782712
177 341729126028897871
178 444896659722767361
179 579230737660903550
180 754152608401516565
181 981933179983483522
182 1278555474901372717
183 1664838259562914927
184 2167899981394026002
185 2823066133972713285
186 3676354436699618896
187 4787712963978561259
188 6235239474396849446
189 8120679418971702806
190 10576590348369142872
191 13775678060687117288
192 17942963157562623041
193 23371636536243874100
194 30443722885545124438
195 39657010890425273608
196 51660151630669913525
197 67298403901067406726
198 87673257762296428549
199 114220148806627166139
200 148809754886099863652
201 193880034961196257434
202 252608344449347879550
203 329135797001001453956
204 428859739958790426934
205 558815031836096445013
206 728171096772093589670
207 948879928713513679015
208 1236520908403999862226
209 1611402237206714020734
210 2099996972288188204890
211 2736815357418950575696
212 3566846065028128730897
213 4648739292432268995680
214 6058957250891563551175
215 7897186184021483111153
216 10293393523059188753034
217 13417030484270274897158
218 17489032627537937741951
219 22797469437927996434266
220 29717952970882205961463
221 38740253420046100005053
222 50503010135112049241237
223 65839001460024653367160
224 85834186649479313919174
225 111904711376452601565482
226 145897344539527071363103
227 190220478992570097352639
228 248015000897812389857525
229 323377166196419223965802
230 421649319864392374927128
231 549799117321349352282401
232 716914200965595804722912
233 934847496401446590294571
234 1219059007229606164668542
235 1589713967335437017805054
236 2073115451213852503899995
237 2703573345525025551896411
238 3525842644714134689718754
239 4598304563456271819981874
240 5997116847487497982835464
241 7821628681988904598407448
242 10201445663414760791831666
243 13305647838311447693562169
244 17354817202963485029272984
245 22636731240527034509831864
246 29526840326861437469032526
247 38514987800600379529212678
248 50240276495102007300170623
249 65536566325247045229047881
250 85491845561997308008425011
251 111525707820793756139693685
252 145490458168297344849176581
253 189803057318436689770942659
254 247617313006540015800753914
255 323048599426678670999177584
256 421467134216097496263232103
257 549880735657887502632783198
258 717434370145682930919709840
259 936062137920742475218165517
260 1221338229516755135383860002
261 1593587594174577048874763725
262 2079335610395243135710145931
263 2713200263867087554912813444
264 3540361950610506475014782698
265 4619787293915933180468802627
266 6028437244098338801051781773
267 7866760074138669730815832035
268 10265861724012771676033604181
269 13396865852503584896392568744
270 17483132507144244310961740602
271 22816208723691931947229527105
272 29776651245100635494229344610
273 38861210009048692818450448537
274 50718316037719999685823734683
275 66194411448401356227367241114
276 86394435027058070716024877494
277 112760789720293548802503476534
278 147176441048813743626461768974
279 192099522566560198606239077589
280 250739079808685912757704176110
281 327284529269633031510771854769
282 427205254853441762191664767840
283 557641786541422427473735669505
284 727916564668472892937247525294
285 950200858289080554027086601032
286 1240385591630165995304142359035
287 1619218440484391715611314471886
288 2113788637977317055191057875285
289 2759465844454780638761943998233
290 3602431976095866690838436567362
291 4702987385121776179969043811881
292 6139868289573948915022965793101
293 8015884844419095151741858939669
294 10465283929334042597321488840228
295 13663364395796706974617904364373
296 17839034041527542179610406984519
297 23291208556285454201828305291587
298 30410228252456129369332909592856
299 39705828337971666537204673603293
300 51843668648352594160747906558621
301 67693042885339770133777344843898
302 88389189609184131260205851178972
303 115414675107689345369810279492013
304 150705687075041465943751136564476
305 196790866093695581054871795740181
306 256972637665286198198753921821465
307 335564058782788851969147820404086
308 438198178999665823143590838791831
309 572232123040742913942126918877109
310 747274904401368940097405147591203
311 975876865971049553228649563880019
312 1274430253217486328605414602686759
313 1664345592386804397098732290152640
314 2173588360841629140694981628020120
315 2838686323649022103868229695771928
316 3707351731167635866177301946691596
317 4841906758659549931433683309515134
318 6323758298529357728940060099786954
319 8259243640682405778641758509771096
320 10787267121878989342392645259790708
321 14089276579685704752685694664225404
322 18402296673471707629326461653933750
323 24035955937410870042725548151366282
324 31394731624340452207745068683526901
325 41007011651228548523606925413434272
326 53563063272641322388867775430111256
327 69964638777585155264246825391182593
328 91389785642484490947207327673766797
329 119377522440842055917487737013088744
330 155938471158063788001718716277897024
331 203699404298510699876695479269241169
332 266092105786408284300334750697470179
333 347600133902681394271948288752923210
334 454081242044343095871733952361063663
335 593188659099426768739175618826123857
336 774921547967392114317392958401666020
337 1012344260874537479014170656213475935
338 1322526163623199153036531532144647521
339 1727769683390355066213888600940744641
340 2257214990528550134604136698194014614
341 2948936849652871680347638726864655791
342 3852684623853576135951970594102619895
343 5033462742936277692338002834433060060
344 6576209491225454342552095289088954214
345 8591911096831101301708989708101421539
346 11225591516387731765993429684607629267
347 14666753462431789146202002760754665031
348 19163022859169359621576155133281388530
349 25037979772830967044749674178147297353
350 32714460592481016121793935402785777883
351 42745010595488069282926314906538108335
352 55851681460487078524444801137769499588
353 72978041965792408239887571565513287637
354 95357150626596726119851445183891148522
355 124600389898359773292498522482639446789
356 162813565834364352567382306059848423955
357 212748643262937617038643809784239891926
358 278002056512087393726875253877612627401
359 363273894903449010261297091065424483051
360 474706653079202596946844768602244027788
361 620327975602821665317101658067335407734
362 810629327429448278701623218606477123946
363 1059322328285581665422206313964031247074
364 1384327307618672733089601697948938999230
365 1809065392967244243660920764797253122309
366 2364147348098574410079141149678682408278
367 3089581009531661897698307054029197431283
368 4037656598551923518894567058522655545172
369 5276718113313085100693989522229419230297
370 6896092965507579225470514059891921764008
371 9012535637685532596025347510449458502825
372 11778650439640459666930086278266075418521
373 15393901330501876886321141194809073059379
374 20119003569122713316005601184692428153219
375 26294736153565109637632787618059654153113
376 34366533253589491451953339088081355618180
377 44916630194009027014507515959654946391719
378 58706085168316859352186218240339065005930
379 76729711178754585504443028672290092099168
380 100287885260035549119485019599166737399158
381 131080421246919085223389681328972088726980
382 171329286310348542301482599908931464118564
383 223939025426577103184320650540069015067742
384 292706482498220639310101153738154884135483
385 382594968975526689792216043943716949714788
386 500092688056120232846966762375598281043601
387 653681311590616117327170148997626878411892
388 854448567957642070680848276749551123948578
389 1116889108061025278381799731573719881048974
390 1459951525954437755476827187140736385870451
391 1908407204626780343412943407397662104080797
392 2494639923109780788968194172200432129567897
393 3260985581053876393849660359558750165568585
394 4262791171614667834196306048718024708673103
395 5572414140086138541840659966385958054321496
396 7284451266449613766510298947075554267744522
397 9522575124468216514730923838309828088066645
398 12448472431159934687894839585924830253404525
399 16273530620514695825759067184564201975176248
400 21274117754275608854210353813618677792461357
401 27811560804906232284343973044617759597700872
402 36358267221654861362197805768117563191375985
403 47531879117632388078415355482468132778743787
404 62139930560363417222643793834114221585413991
405 81238238374409021586030385311693519137371272
406 106207250580199322842044408213666330915306110
407 138851876033252178045203728477388644861478615
408 181532018064560050468478092062251238891188523
409 237333256978415395444906776736019446533273117
410 310290032021409495542957500549636780638698434
411 405677473293112823426865756289819355999502311
412 530393003177447159905482224854995962994123228
413 693455325074225778607633061178970482271056758
414 906656915099998086892480062872407537547649632
415 1185417245455455391849499567590517337413648990
416 1549898501216664855792190326509179213950658316
417 2026464558058340800293122764610556630947422707
418 2649588843562279235914608783158667152663405026
419 3464349209814931705089131368186207074087234925
420 4529690454759747144523719384230401141302237758
421 5922690724003281095302302546730202164172160706
422 7744140731412094093863832784395529061347438711
423 10125839823938702879084318594291236359332179211
424 13240137273724667381407643975144250645688675904
425 17312409820138776856456115693699823494820016204
426 22637379192233489232618829850851842632775025063
427 29600451533555503958432987454775674046957031384
428 38705624488576214095711251827705409106721764859
429 50611983564171614231478944603920639898425325975
430 66181431742376899074395509333821131686695027912
431 86541110305805913872493584858349327731338891903
432 113165033451831824158239362229755089697105026421
433 147980851695699690452934435780244764711391194227
434 193509480246060393173486311741878654103782237401
435 253047710520573868005496594922359754568252588119
436 330907038464712181411273916509468441066382199541
437 432726018250651815754888523663667409511938968450
438 565878779755618959399035692179784188028039634594
439 740009319459767206486327295456796662646047530357
440 967730292630985466256807546818302425699376963345
441 1265536961183982006296707502034143711567076099318
442 1655002551437191299752527313859950592958285270387
443 2164341680648138141251419583936679415082665501743
444 2830455200774002248063954471173962790411548676456
445 3701604718452018886134488914704917395378676003452
446 4840910714277479250056772029958352461681435113127
447 6330927914899740340086567387503845256032684212295
448 8279629701780807613938056652905749547189398256418
449 10828235539405178233263629194480373810155722033818
450 14161449088694656840045700470524602456200927547072
451 18520849538678427180736345599662443625885684427873
452 24222407430448229217354058401498801198924594361967
453 31679395461628090762693997889617055227302792614936
454 41432356161780050532528492285284522771445588268747
455 54188300325825722495823249548734869666397378742593
456 70871979844236615284841563246967297659358275313872
457 92692954688119729037009600983180967174518454339872
458 121233319888939421006679780117603558084612579614310
459 158562457590614068743938387510933218592169315664973
460 207387140481049481227641957031233150977468691942832
461 271247878510049452409265248240616910458951563985453
462 354775757034404308248459570673459730408130372468069
463 464028405073926200333182762612265393644326555360817
464 606929475998964153974158361649264827238660203967699
465 793843536748784068369122150961959301687105080595747
466 1038328091205539623410295398587986078287560674889963
467 1358117322412918285534031266839952123004687624417872
468 1776408960763889185004619228553203018591445853144888
469 2323547692798141483377896943247159913537141343608300
470 3039227316189800311883962737105027497250344514467699
471 3975371511968295067319253099859541861522049133764686
472 5199902380782145640470954286169727079532601657869551
473 6801670355329634880582954224047957860016977002780718
474 8896903438716996436637755702847839851231984559752975
475 11637644055042258283603289006354739893318282123281735
476 15222786149525981638111488008607487991719200404255934
477 19912514028107474627047684109096033602785896351272723
478 26047191501325241253685859162560719600920011278230581
479 34072073146051423093039609315623478277528946980322838
480 44569632408336820599838633617638447523726869163533460
481 58301854570980504652635734043405929531958420138888065
482 76265566506475485464159447169037385228101298896470889
483 99764822234525093900915623183105551959296663671818852
484 130505602430977333534399950130021849398672707562798137
485 170719707245608791278022276625800390725927965584078808
486 223326842906505416397195943637825750746889898970588481
487 292146677784773542935491757876657063168427830414774646
488 382176274578577009227690611497766625595070661258612894
489 499953055977360011647275969438367131192005025119818908
490 654029676916854228347014542744851738817587008380651077
491 855595309178465328063321714134552199913874933090017203
492 1119288484838863625736299794955820999951422918091656625
493 1464260567516362917834160006636120945915161802851635616
494 1915567136688885761401496493100987100642713518496300303
495 2505988405004725533190860552114000231816420602024068579
496 3278410974457601253176325349452780591126241576830981378
497 4288944042133774641870868892188868897257088073405088035
498 5610996557069528469486261899391754842159417149057028722
499 7340611689033931758408327249414802156237561234540959244
500 9603446377977518671952461891960065793302192314480717843
501 12563903336962306546506106790495481308316156093729169053
502 16437079379983272926897998923341170375351034374893342158
503 21504398721237023211554756111788316720611221591485572044
504 28134067837833840966531756515059678326570855291455643483
505 36807839092716323415963305544402356767956200617957641321
506 48156029080914599726151358731009543519349538959882583570
507 63003337961277040892637793161796304999542947056982132698
508 82428801535424593118921120780203286496676933135329327609
509 107844235678253684929092705849744534240723671254826312506
510 141096877684748474838112132214334586466212616892067265099
511 184603689024971962524505541085104128962616071971772613943
512 241527086936389498036715450975596167330016261015630040349
513 316004885786807096174121218441753585104550092381660062302
514 413451172476559367002437861738858291649692583203289666222
515 540950000245598766016507073369319306279213953471937837293
516 707770537590279113690979136497719003438247230903572874492
517 926041144936369020817136277527576222449650572846129717651
518 1211631414265517859991163213259383991960175304766854874973
519 1585306337510024832265857149607446968138568584014384488250
520 2074236569378730354263824702826773879893676952544663997635
521 2713974660385839064521958534741318715613065975339678817074
522 3551041042029623430662934081559992645765610522598053147457
523 4646307916180592408624532090475921412109449449112670125263
524 6079427264400685260840850972873980387502382969094313620666
525 7954625176620259119339728488159808739782577681684981541696
526 10408284133457599220372194577833984343574999111878916992553
527 13618865000939378339259101827033330174551289418138963462100
528 17819890783360895052992490107366670771305687030947234687635
529 23316937026631674498901207720900864886265797878983772728637
530 30509865394803724271737839747607824185890573326452955895048
531 39921918589191696073408244065116938451545483744981556336434
532 52237794229966926235499896369112674668232474715028109073726
533 68353468940245393016693967283906274367481029325878468749774
534 89441399255473810965802622080514855170438646488342437931096
535 117035845412779367661672590715223946941430615518826517985672
536 153144529072478111937938148982936000848944353481141885403243
537 200394753271453643507172400088773680493722569088356180207233
538 262224622028689503392208271058375697939229220334294136132133
539 343133280749352874983184702671941564400333080578662265916274
540 449008396058768347372005776791710987284331785810267648474379
541 587554717937485057589388033285862720240850020972281092169090
542 768854927664481370835361304107886991739985604567010493156755
543 1006103608237233181196220249759841345993062697894865673381453
544 1316567781303918226829351368836383670738098865204181151378056
545 1722843954565955622383365633949880405815464303256676528669303
546 2254503218024418957135442926765903211825005054626720879922936
547 2950244189449359646256710675583171558490403466470427524354064
548 3860710597931326786081220598472199371482497526200757460804276
549 5052178704028186675688388514431707523973034204582118062927167
550 6611383112725319437724387025313658925791363005770365895048458
551 8651832457254208143513735369230605047601804969063230495926929
552 11322074959425698664936517963494040673466948858587876945333009
553 14816515913087093763365256174706882137320152985680012470126987
554 19389575041363550700478233749652829832444380518452574933970898
555 25374214991767370121890070755472859795410351571462398522574604
556 33206190686163117906902919402160116984279866060271524519148623
557 43455786041207325737194215012285716474892235071554466171982317
558 56869350093114610892675561955252869933157322261461884251047311
559 74423658553955627779655893543633885831498470365055267864315245
560 97397061330277440662348431757484366273110568513938831966634622
561 127462599656541277236924621211392765785642365113416874299959670
562 166809877381352114957979544863212289273105985830350819263587916
563 218304566275961303912696446868754011274831678780599980744515343
564 285697167737453135008938047883755334198290556842921086978215828
565 373896242836487022415780447938839852780880389683377842121016694
566 489326020966833266507592933776590580588444778962842448987052535
567 640394446876241417121492117627082882865493426323068165874957741
568 838105774881583488928985747159746884113350547452168727210461591
569 1096862354369759694920652666006144186961478032159095009688364551
570 1435514040307336388836953084319131363364258066387957017353460879
571 1878731711753420365730150455349661156551898115915067735769368875
572 2458805006208372151222765901309714075359175413758833702869263766
573 3217995300503216307486247856909804393761068475963805568712546618
574 4211615444472469739874859714734224477680724908389405370868320569
575 5512060733078268338275867890682042260799825575741516206366732004
576 7214084949012069961853383033241630576247007792485600058369037905
577 9441706077704332802306804887305633562006120624280565270182032491
578 12357245109104819262651958403177791492483348608866275664971509626
579 16173156859677972444903619107197928155615195404621108258335518308
580 21167515315003951811444907337275524679711018812082341060391505084
581 27704282453738701024416117449877924114882099881143606102717028466
582 36259838300243209722277291860538531660192963151106855699031522386
583 47457706503483339191956268339796366815113424606872108888473582990
584 62114007351745169755010576579279501845467568804682639521206580084
585 81296952393685956418596772986681366281703911806087244747863533116
586 106404718802880929660140344912071515710196673546192550657289579663
587 139267381983744837279864429348665670095200662615423265692453916206
588 182280339440695817934743825837698252931491944746914653277125628646
589 238578955602752913700435587318320778285569052144038986812660061006
590 312267163647080480459463051950124347599995904791911583917067534778
591 408716695707360749509033454465465873591206858706239167663817326637
592 534958764273641541015868966257589122608341237134812937361525282837
593 700196760902003327907704422849599633675256135378662862939832166704
594 916477365515397479751006217665616615335116571561431993678485976947
595 1199569014598425895073870442572686674234847375348057596133454012814
596 1570111802517703694561347591259580002340968960462398796675946663650
597 2055122690648430640737779485933298187752625504424125098407242217407
598 2689965818671797005599827213733241465495241164555562911792346274608
599 3520931642578308168619340490750418001195696465681225089031708248565
600 4608613040383097382870747214189170362146826138453210081304251130553
601 6032324670400801484505640592304555449851267794579171588057590326850
602 7895887981016369741588149871719752604861432962543669448557087837249
603 10335203909584533307580050710084684761383943268052799722059349247385
604 13528165742648115153953213756922307041678665162408449542457613771412
605 17707635358970200842482948938945005490746605871505610670014576765946
606 23178429602263080244100705310757898339034431840567066090382415027175
607 30339556145373967533382995394517185338193716723083627091257525049621
608 39713321268367823939995239713980462931954477174048324832043437848207
609 51983433437652303924501276280992958330579735325287856049324140215269
610 68044883043137515411656094115853254330006736978223950136058044981787
611 89069238041436434387153589848850228135001845250744548929917173262246
612 116590120294344220173069003593659883825183400848045900635543702005402
613 152615100205052790326941398512016980178708420467044513779975073731207
614 199772175349892389188856878119289999746228030341777953199563218661992
615 261501522928789969007415899659257704494986257927263951220261877711813
616 342306520275311015052098133378266638669378626939391529877040703017190
617 448082353607523174238175428696134484683642592661174083929305809010950
618 586546198476539323497345200295498279198077903694052978770184598376975
619 767800369435466792060651805264335615942819418016607377290767426918667
620 1005069542595920390948815387255011998036565262583386729888920496269017
621 1315665861610272732846189174129116619708309991098075617449399212209380
622 1722252372971982741927533176517970322437991786590814931753172234615575
623 2254497014979713946995055900328865225001756836617933383963804748376589
624 2951237896440694097443042224983876853006582300595337290960434613781098
625 3863317928064472085213702599979015639379565052316800187570668550854729
626 5057295737125670381860007567306319806570632392397155232982343860683842
627 6620303772757877491102753393990716175304606216908746865787669723979617
628 8666408267005653357200831966119477787925325745604226011676443728634570
629 11344935371974187811198333378501939995074911390354425435306004300899963
630 14851371353929674296482744497499157374002807839410536322096756401323124
631 19441632675164782462498539137362692793334301569758750952181517908380003
632 25450747860092084041339599662413256399036351368296975788492989248254647
633 33317315194333805722225180011199684264302799204421358289825011608244251
634 43615522072968286058714622996258281078542544608406115639945677874628702
635 57097064001189999773717137800959789146187200404450709229093599151222231
636 74746024188551497210453636537755114113364127319701441662294447640877872
637 97850721170581182540716906022153557849859417265578370531444459377692307
638 128097771073161077188078277780769650679003397285224044583711964474649226
639 167695233520899704032921360117017967516251462205308023499801695917625254
640 219533834290067053343239687708364960384143017814311355099788730731179880
641 287398038780891161701648397218600121776913509492758862629226666257370317
642 376242391383131122934344542916830847314398583506222756340762287868812224
643 492553302814237348259032178099847295472260502917692560719830019411938938
644 644822708767914835458431359846174918617176064112915066273387990120674690
645 844168194680161947151050627340038404126926988304111118660576180627894636
646 1105144880084634317222444959033916076377687483119141275873435459088909604
647 1446808363523437403181359481800797024363032271910240411929167075316881310
648 1894106368702204437907104707557042528603793570620525826405715858913503070
649 2479700744477695502553185958969994283579516609445158853386243165628972101
650 3246352909757343830978135927356786837984309464350586880078830576130432019
651 4250046996564016218704238870870209080746914304330767811004249712085807357
652 5564078838012321726032190439098792220418645413458330877925754813751363403
653 7284409510739007084580946029972336730966291434088386600424169423901623016
654 9536674529559867843835566844244236452138386996592023873625892609380449954
655 12485360756900296785376850513480148501452375057666793024067015078907602364
656 16345821470371922469683517377889111226406705315561388936759942435497817448
657 21400007402706864129806308666348280554734619242374648979495699743715676116
658 28017063083472965099760006955960715058919306125281476669061226608708347666
659 36680293313987911978860704284082870375949032130975326025065105111662015225
660 48022470076433870298084297929366877953940169797631025921455534156869651749
661 62872059633615123288885518884243102056471202319438984789652961496671270051
662 82313747559448907640028092429419036880845444440328915612503245067390447249
663 107767684274536091085534370784842454805279176904284818212375957647802678944
664 141093241711844896337892395484052594128520920719654360557573877694407546350
665 184724862996368023413455101415538181275642810172207263468411750005112520620
666 241849932416910347399521157782068551937798704114711143413299554067942877996
667 316641663932324571663027949859193741478583135657785118173456230453723475993
668 414564027462996123416516996059270977177585737414054190996478636471208552739
669 542770997196672500681123246736990006292570968070295172241721269931271401070
670 710629299951245865721200922302444170910498374404918193328212496615688944745
671 930402868229317120044875208724304814490197401057665286700301600195405348051
672 1218149021836839155352602377283810126277357009282796705489404070248577304717
673 1594891877856577631932265135579410108607610367812733113520636949609030597953
674 2088158752746795786870471320415194516360671992069397732436297274220981481791
675 2733991853825789686872748502412771743113980586720416719789495464610322252852
676 3579582300245446928187028952049414628760847962299582779015717276082708054489
677 4686719005830234291791834261761901613760107106500215938294324312539367834040
678 6136304523915331778667216439416908547137254563330006334649014232475370196343
679 8034267952804223059244936752010731666528162957834047323101844579902212555798
680 10519307132602109590440647949399469418388549760435810507915027396605696699688
681 13773026097605098701859669235729290307468458928964479695261301807498156610837
682 18033208861597243584562518356629114362133335830147800352931884063887436351236
683 23611199910722343061270893472103126954601065780315787032747662376418373392587
684 30914662026802833776362954791393047135910968369009546880138399845939489900538
685 40477375218400850523462930693220654385886816372255127163527487140994591568329
686 52998255347185365813086692889434886676444516335746267923734173804167271945053
687 69392445149891351312869818672697624199796369342566741030053174117952694079372
688 90858213068356064102382072173180957829418834450143108473890205807282980431590
689 118964551164851500738853383024750327873794297706957610234163001924970948036057
690 155765876947846670050254087778801945503081289652454851229333288241466655852396
691 203952225855554803319540900234378949326614086196895579262583414032389705748710
692 267045916389296926484442222199689476242486047054088600182320568250263346506666
693 349659068263523031470443622564255739936653045713399952138199633306763651752114
694 457830803995624095260956396138696296123852871228368639469208851211221769190369
695 599468791572993959602538859915676155929167036143567603703483501691764532157647
696 784927416418028120188664447389997028512964371962900510250019099130970906343415
697 1027764862947703534410009178551273846717607435198805028841808248968304918690081
698 1345734470459192578369896000061507422716470797994924230750227686619031424278288
699 1762082861942398260680042400360096073012922627429470492588326943235596558490043
700 2307249781027222024733530305524699719121867894783550115233148965011074921456622
701 3021093952838383828415568975118573257428998387893521018545247490627676831139710
702 3955807758264907698017838911500095360233569058845013789754756131319006448119001
703 5179733892497862703537241050688740897295781572355832077285450232261249126165173
704 6782363153238379490660447978937084942574953815210954476833734164730989769613085
705 8880878898122077778447106876828723094817650198955420981506513545851852152119798
706 11628726844975074794905370064269572997380118273931979517097503002882937470939729
707 15226837039222845764396102399417606611281178877184250818372407940436249626036553
708 19938318818816315571170638084699868842006060855007833215161607391799158646666134
709 26107703662188414821224955918338423959377803302105241770034079333055178239268967
710 34186143496443073204549250545164558685534944867705039604988619810164527693772907
711 44764407712427355299797898037875115924368581920412251448660328073706068337041912
712 58616092656737443940934572946382891469938237957262290696021784326127234154044674
713 76754204491831659487800280114661518189378198497463644754834142758808747679877912
714 100505254700371307846093977681411065356146649968731967779455955795462130857249345
715 131606288747586900598668082251976159516609615258377377827171144794470000018833440
716 172331946256565239113092019192688745183404817868978846144745571289051238182589048
717 225660848269309310341900382781715435866060270769082650740415417797318259264475892
718 295493484542527902449594858996884550344320327260764849301665558506229403046248108
719 386937541917432697708483012600775760519644003292464780111466699647955966884666262
720 506681549348243650435459529812187892309823839556457420552673378507422701629922194
721 663484177281477736414485091245801590371867043893803875195798951334406179142433195
722 868814991649728900936618233724409383921721862492724108214078818565342249871541962
723 1137693545089813775498208029809422867253389417421261323664992506005493919248602362
724 1489788201163342687330151960033507837471078047816278353747278030840014285469799833
725 1950855093496910815243374135198468860512625524928449380211979670468565502553852957
726 2554622511864574150800916182860046692680838530609769236352698055130212368057480841
727 3345258602966124161513110880118618217007576593904050958055631894514258144024266725
728 4380602960676847455427066650401329673980535993477311291969958266889747980248614309
729 5736398583162025389755136699910951722008199015212581459615305046932586965109363625
730 7511833884108689203305439401999176466577853920487046010743917607712504700005757323
731 9836800320937470265675674108156280974894833889031347148384271968285273363165849967
732 12881396761857782168547938877960374932304328868251055869945546668698775523196187165
733 16868376146520683482409712769394301203481481674370839630011153206316615394481349124
734 22089445337978789570510885016823664628181189079328361994876583925474544636224300779
735 28926611079678680354043757585030593140889920615512391398761427070220458324187403067
736 37880134304118343159786738174051194046329119608640777364449114216385780755802467234
737 49605138725626174920459085557881649891144336671243645315957520074304749738979790032
738 64959553096062615733272753615357316179287862459228720370331058194599690557821822893
739 85066896080628909741860463451072634765297952548941565681163968553543037529193050193
740 111398499151936721363168814353773847905498349608321468212888017004694132584443552424
741 145881185740123544065228542314756807028362686349354483979069675476356822054770769763
742 191038288280188691229998222892997486676362957600201165428710293524528235645613328990
743 250174325185916939406836852860259425007730036005543912638396956683582621427362321245
744 327616855818622022775377186970597391703608612337619666240221156766521961696622197509
745 429033217201505554995382304391574489895339523397569786857898595192937035253437681434
746 561845328010695925204932529029351950774734680344532977533832604035152986336363225847
747 735772924607094450651803478403962455423618576892433344395831381117635877236627901136
748 963544996204953223570970145026014466611602147731315772445721896097674156777775154053
749 1261831500132277203778305390074685222359170366283127207768626249773936809407492110833
750 1652463565148981714500059128743453730397320337526927410374634614123045964547901687345
751 2164031511797492109659282610416856026197756321369664740563857421498003559500600882822
752 2833977680310722039667486380686396678697092616918704829940559725287156388927760289475
753 3711337284193094316015863081071465328783307416559253293705991705035702103628100863393
754 4860327954011980895179013943450063175754583417064340627951452749259314924733857229030
755 6365050775550579235411663333359901357117426412022894090146044739482650081891771089873
756 8335647009661951376849251257275210266880357499865269317920481207989984928335538296407
757 10916361267595443436741191584182672999410449864995541006591019535620623904582326835343
758 14296101510677078746241251952266483049106493441198492301376693483644424228537312183104
759 18722269069896672053303452736450329193201805444478410219361277089904395876325159810375
760 24518871328260754722967180502530925113527782985557632542094865219245707988060453553692
761 32110243312642022648971673710247498023016766550521933704751788992278444586962635439025
762 42052115169495001162257093726078380640371340051495892914251955066036146003692876620237
763 55072300430946709902305585560392800801052025448548617840611404562490256323427498109249
764 72123984512009837653500166205824302283684811265391913214001782677879183216215916920728
765 94455515616293982384723011229608877183021033179524097983509004918509411607857203371305
766 123701808749308703502502960783632960275928538560659228785553403620670215501596250966317
767 162004056360891647573444185342052365881267869034175639549704820177980802555891516898928
768 212166512194013671706029021453944705516118824137014770532716096301826908401214212666361
769 277861830048199358863885986999736061922742559236537210928344426122580994739654242699975
770 363899995246675936845554615560008834677572585260202105188462739823441637625469766914669
771 476580544103212089511601206069301018863083110459234055971250621202619228652763581115485
772 624153866776845124630859618447463199409446897040976687307692118212792038310972082374664
773 817425378416028842844823632732832797017282906375375265644328907264720090057963929403720
774 1070546807675424754578085734163598380738140100909926083813175907202416784628281433661845
775 1402052557073462575388816400883622805640982905966795098101508497001916386694717029532479
776 1836217040227759837127917456426037162518982368061482271228067906064544870747409254240389
777 2404832411740931967187118502994730684772313840104800849505268152260151123370531324299350
778 3149536898737644486322852158389574534986417428398962947919663315475878495855289544102675
779 4124864274634029602329556140250478779174021419271060375048855124679804973728328408530525
780 5402237840326067076021232976493576737996218583027313382195432644684540544427981976327704
781 7075201465587309698903067958079140188653087725907304235719940459156029332846783543143407
782 9266270862894798579004741478770845600053272032347844625582055704070219818484280600602759
783 12135906956234664247989331843425612689974096693144793754560755336234101983168314770762306
784 15894268664470956699477683068972769265701596331816099171645314126735259251760185316245282
785 20816606032277762961833597838894164354042211927619011575150902641801388597978077418000587
786 27263421329590284367799778628282444787885063643047282015200752661394337121486746296761797
787 35706875042796117409792771457661312603344304786340185105710975219091880510505003068225432
788 46765371190675849156013974174508191157170866691483009932153670294982379647337997111368190
789 61248855637503349453467890224659624350505068087753708557111414787030534599455308373671874
790 80218145952196529834380456854830940250780853868145600373686205063534884703771285371860686
791 105062639386397385515832997949638622817359813086997051135018076503896294566691931207629369
792 137602092043745131004741360882886653952961961018471878270789957220860258100912898488746195
793 180219925953031699190432089261221731820322384045005895560069673561323514380630674522292329
794 236037830773477396732857229703290473277395326888330969639014399640605372530067348776307084
795 309144452524597086381115942528492942619473395098708368174980275126111720502872670586402126
796 404894924764654978505581333214451671627500939405047633235579307482025270998693471792828929
797 530303188453572636911611854535786979045076390303525681805786095330965927515503650256401736
798 694555845720063039006708621257063700495041015986644089641054471623792571969491275598944320
799 909685198158244172237407902721451877999045688502697994530680769794246289216378579530657545
800 1191450784731036094047608971091390201725406612693572189416051538963179735359218760152632880
801 1560494012689605133301951202858730754901334706450375173669462438678185551030183443264877476
802 2043850486826017103447390195014060792189700513747906796962739927293242033622726228368793915
803 2676930854487385053993335003576836180519142138776551132911574620116785075931796177894338669
804 3506115317151443044178018472848698440801281048037402245930620110476023409645995531831893045
805 4592151930292111474023995560720671892068338644537498584748907351103559844061497749205767739
806 6014607717726655902615021421293456246030691376037944746767125406948261333759063200279092866
807 7877698781887217520799304955677822965552591577752839651729990510861730300236372125169970107
808 10317926652488881433259239112184029918719870190350856352652683415801044864897409202490319995
809 13514080490124732976516802842328697050747910076307779059382790810179489077665217592402530751
810 17700338150894551101429828586261617868021831099771438685320442848994289961591530511293160291
811 23183426232233259882441047282906093948300401044337589350909543562664462307779554311781243733
812 30365096705731152641518946789229841466018006994380557823339231748386630755904842918929234944
813 39771567405478752770775226138714806512690686318894339637401951445581208305236872950668578687
814 52092084042863033028924516591219100133949919200596805490859616381283088805702904458450183771
815 68229429974215196809632292760476189385671488502992262440750383898584358216789804878953497609
816 89366085663372418553928554088634216964033259152544498865237507250831051782934222390608375330
817 117050886850645693456336487074509070852257752678564081277135229660868159647923284618876112010
818 153312532949135606340898982871535925748587089321469130955830643545090108167001076907390526699
819 200808265282417419520673836758801402086965102604269851095471275172309496106133189837381317096
820 263018612730466916221695323515047331755094073615055412938468472343369353010987691262846530091
821 344502479149749776815884271392313426265893007494420209235815700846408142940258192585785739389
822 451231270131326035007857048161239356923249842168220650365809561866764364692933416456812314124
823 591026550526693839288690865662970816011429436311291208906067422822658761993297351720730764858
824 774133313465594186853675265961338799655881327504233738954658409045666637345908821994772856060
825 1013970882709101612972544474119132016939684109510910037825094885645799641458587909973936885906
826 1328116491952193649262149582947437853284529075570995386883356939835376494520860708035178747618
827 1739593641810586948896369306187948229969261491897503927213470250472887784603794819292652083473
828 2278559678267874169410981825033949201974856969605122563465978827663291761976226214028211720674
829 2984516303462869672209344550068218761806435043919983942458606557271256532529577443542619579986
830 3909205066695141679648899393349297394050177203993087131305394235640589114285891773401709256830
831 5120400101287921375031116437437521153161667063411671038223841939452325814457762719590789081717
832 6706876153494455011737917691155034973426857661278035995081377651303264423646014908777225881877
833 8784916116142912765138509508477687535615004522011510786282571268833048357887613856813282578637
834 11506835150202484465385714879045685632851630700121606623110740115171461228685904439809050799031
835 15072146328085347073438405375497028984516255366154607992340625577062681351124640724772400001296
836 19742186404504783912642848017302199626882661472207722032371630844359747569817182278558202153271
837 25859274015408578313301688601806528416674682327923046594661695468105911594535447611620320068848
838 33871804925760436691919882826997122187720381485667180457614001609304558429082298517099787157983
839 44367124261411461853556142688278828695656139295827948307191347465727698467779275613503789314101
840 58114585890572502324657527517033085032855012948243965822174567180310142471471008384309128480014
841 76121956082040083558940837510074127886703096126521356314853837616043414434741971263174833609469
842 99709297036624019233024169073587576362445852141008162903706160128090829925252789646974575993397
843 130605747619463735318789575833683925173044518370106503695295995333736374632822014968422137672322
844 171076297608952141457793437502541357120822192745135590683498218473525070115822597459226594153344
845 224087851152019530745981058405963755637199920735577343129501553697466544124393158665639369431159
846 293526756169846858126429229064002013826826022600828607211531477498770116279015146641872858363852
847 384483750482070914197958585515632019761964204028461791334843798712838208321949566146969648372602
848 503627219192844611311175047974140644495214565568775059151161764547446660701105431307813046264486
849 659692133983572883137678502712147375184780356446645738513399535273778186738586895753200750230453
850 864120528346824056996621663626678874004308020606679676873626755155609013424463790967159853517055
851 1131900475660931335331738836358670766634279381703711121050508925895844067364974376216602202237613
852 1482665094394554227305511254083560736688066549274427765515970125760758107571750406786872009115595
853 1942132174341151458640972613839218420273800419290853137669815010209243195381096285462713861827415
854 2543989998275328075787885476599160717804282326098917743002992913640260194491683931427860602447089
855 3332367657016693222440504420578185187330484343802188640080881580645866532925259746959146968656438
856 4365071022762933609406520530753786015882317194974657777846604099260697346512657653547496608833294
857 5717821699918458220406871440525871392494321211317234569894272337341752511916614454718257689914040
858 7489809833376077322947051478833610749292154747855966191381248513237920373516306298179282234956875
859 9810968017004757906693303969447237600724769965494325594902984346260222000095384094022074756691335
860 12851499778292382653307396531261500760599701817974408667369574162204820015549386964000570180909719
861 16834361478188613032281735055489044763414788945854526241995126165417317177382750537166168381919549
862 22051613088131068262039243449895747476184398362837369932342869754263409758604595884418722962177496
863 28885837079267108963125134647494256429527513975119636617306937101813847020310425335992674942308640
864 37838196398302134552561529501208334178979450401527352863923737583643920544661774555057349758020747
865 49565189479710341437982255676110114475647827990086900678486438651072004064333198950400615866694547
866 64926798178533777942963144508633121065818597486367284409571003300100251558681898818023420312472120
867 85049560199615646311244089112147828310278086636244901979620352131663274165438254559363005159578082
868 111409192353842389672071426230456838754991008552140419398587601957125989155254083302922372757719823
869 145938825101663874682057575845468362611231956404148469136612911532379364877830600136537739788995032
870 191170787558894326279153994675867361160906609972206199687002355392259211167852656464426981937321345
871 250422343267033404797072894460712396335446152910239690112868168082078031510434761507933648731369181
872 328039001127371784223886723101458636612641393338812739223529496618853036969703054628102378913510154
873 429713249499767038816397169007989486892805210001193042803846996158571078362830052119005716755732563
874 562902094440602383717426635001984181568256921281843666457841856548361126777236128935054406207676985
875 737374031336041636341750254676126457127338222383278847724081319696271477531651496938184902228037225
876 965925574566016778410495035639428161661441208037252317523127607821109437441722386086103923301359245
877 1265319908975121879526739111098348775193724637147733648253472795797566921877035732036975795878920448
878 1657516522484883458073443603910829576925076460256953725368085538811645892228176649311000057609065304
879 2171282026774436360558765161410290826955116390819233954124342346521232300891069895345669564548627564
880 2844300338892843079638703281247601736861233060931788733845861029915837589797852884841868315580462111
881 3725937032882625560867867302221843841471164094652526022652419950106775147931931214795962449830995271
882 4880860665125391954092458418808968072855663115445099940458315608076488942851855750799877622569176313
883 6393786751758218331566455980099581003107548367944953790825231172638916333223036533170567469661777016
884 8375692444623410427655994811819662780727731626248348639030562582641961784177349498516911138554702863
885 10971957857702772563271290118643389190560843786282881833460573756539271431431200788473806018891024474
886 14373031356702974601164832792805912361465261499819254319291503642591840526731821169795340557959777505
887 18828401313258913911191355187304080989802400322564555451478909869126470774019640290209458651105199026
888 24664899431192388073236911366432042866835225533361154182654789567810414210325935688792927841627680144
889 32310678577977519699819453617217934704762716989968872571209332675811285887903677369625100514339766923
890 42326624422577099159556553297965961408424725986345766476471853606188351277702393346911677753571974251
891 55447505645276608791809725031623767758585988614044559073296459649516840444419434749766430065203508582
892 72635882074165655579859348744701147558285819677481120995985894291127513817817701874381133123606345059
893 95152726256262659730971941440810671062432934166399690400243599655772811149432713952910653033220789152
894 124649940389006700923046366586217911239620191951790068254456294894873861649766911736901841323923141523
895 163291557222385256290742255163013732250265811852556876513487640420975077435391040543617317116340328828
896 213912518403742877931451944081844064057379443008067112483931438736901856744038722214208751381844962278
897 280226681248701433306983945748489706107466900333651617730616572022772959610701939614798867714723821962
898 367099317454537089013883029667737764815528333772571936682252816118832206078769115558735928769682698311
899 480904099951645928190694834230438289835157332169950336645580306633612013770130294411603422179609668805
900 629990774251629388856274456425479160061892322352706425218190793112682364021142358673078430160947140734