0 1
1 1
2 0
3 3
4 0
5 4
6 2
7 5
8 5
9 8
10 9
11 14
12 16
13 24
14 29
15 41
16 52
17 71
18 92
19 124
20 162
21 217
22 285
23 380
24 501
25 666
26 880
27 1168
28 1545
29 2049
30 2712
31 3595
32 4760
33 6308
34 8354
35 11069
36 14661
37 19424
38 25729
39 34086
40 45152
41 59816
42 79237
43 104969
44 139052
45 184207
46 244020
47 323260
48 428226
49 567281
50 751485
51 995508
52 1318765
53 1746994
54 2314272
55 3065760
56 4061265
57 5380033
58 7127024
59 9441299
60 12507056
61 16568324
62 21948354
63 29075381
64 38516677
65 51023736
66 67592057
67 89540414
68 118615792
69 157132472
70 208156205
71 275748265
72 365288676
73 483904471
74 641036940
75 849193148
76 1124941410
77 1490230089
78 1974134557
79 2615171500
80 3464364645
81 4589306058
82 6079536144
83 8053670704
84 10668842201
85 14133206849
86 18722512904
87 24802049051
88 32855719752
89 43524561956
90 57657768802
91 76380281709
92 101182330757
93 134038050512
94 177562612465
95 235220381270
96 311600662976
97 412782993736
98 546821044245
99 724383656713
100 959604037980
101 1271204700959
102 1683987694692
103 2230808738940
104 2955192395650
105 3914796433633
106 5186001134589
107 6869988829284
108 9100797568221
109 12055989963874
110 15970786397504
111 21156787532096
112 28026776361377
113 37127573929601
114 49183563893472
115 65154350290979
116 86311137823072
117 114337914184452
118 151465488114050
119 200649052007525
120 265803402298501
121 352114540121576
122 466452454306025
123 617917942420078
124 818566994427600
125 1084370396726104
126 1436484936847677
127 1902937391153705
128 2520855333573780
129 3339422328001383
130 4423792724727484
131 5860277661575164
132 7763215052728866
133 10284070386302649
134 13623492714304029
135 18047285439031516
136 23907563100606677
137 31670778153335546
138 41954848539638192
139 55578341253942224
140 73625626692973737
141 97533189793580417
142 129203967946915960
143 171158816486554155
144 226737157740496376
145 300362784433470116
146 397895974227050530
147 527099942173966493
148 698258758660520645
149 924995916401017024
150 1225358700834487137
151 1623254675061537670
152 2150354617235504160
153 2848613375896024808
154 3773609292297041829
155 4998967993131528969
156 6622222668193066636
157 8772577285428570799
158 11621190661324595604
159 15394799953621637436
160 20393767946753166402
161 27015990614946233041
162 35788567900374803837
163 47409758561699399444
164 62804558515321036877
165 83198326462074203282
166 110214317077020436320
167 146002884977395240160
168 193412643539094639601
169 256217202054415676481
170 339415528516489879760
171 449629845593510316083
172 595632730570905556240
173 789045374110000195844
174 1045262576164415872322
175 1384678104680905752085
176 1834307950274416068165
177 2429940680845321624408
178 3218986054955321820249
179 4264248631119737692574
180 5648926735800643444656
181 7483234686075059512824
182 9913175366920381137229
183 13132161421875702957481
184 17396410052995440650052
185 23045336788796084094711
186 30528571474871143607532
187 40441746841791524744764
188 53573908263667227702242
189 70970318316662668352297
190 94015655105458752447005
191 124544226580329896054540
192 164985973422121420799301
193 218559881685788648501546
194 289530200002451316853840
195 383545855107910069300848
196 508090081688239965355385
197 673076055110361386154689
198 891635936796150034656232
199 1181166136798601351510075
200 1564711991906511420810920
201 2072802073594751386166308
202 2745878128705112772320994
203 3637514065501262806977229
204 4818680202299864158487301
205 6383392194206375579298224
206 8456194267801126965464529
207 11202072396506239737785526
208 14839586462007502544762752
209 19658266664307366703250056
210 26041658858513742282548277
211 34497853126314869248012809
212 45699925522821108985798332
213 60539511984828611530561087
214 80197778649135978233811140
215 106239437507649720516359420
216 140737290633964589764372226
217 186437216156785698750170561
218 246976728141614310280731645
219 327174506790750288514542788
220 433413944298400009030902205
221 574151234932364598795274434
222 760588451089150297545444992
223 1007565179230764607826176640
224 1334739686021514896340719425
225 1768153630319914905371621633
226 2342304865252279504166896064
227 3102893316341429801712341059
228 4110458495572194409538517696
229 5445198181593709305879237124
230 7213351811913624211250858754
231 9555656677165903715417754821
232 12658549993507333517130095877
233 16769008489079527926668613576
234 22214206670673237232547850697
235 29427558482586861443798709454
236 38983215159752765159216464272
237 51641765153260098676346560152
238 68410773642339626603015173725
239 90624980313012863835563024425
240 120052538795599725279361733876
241 159035753955352490438578198151
242 210677519108612589114924758300
243 279088292750952215717939932028
244 369713273063965079553502956450
245 489765811859564804832864690329
246 648801565814917295271442888477
247 859479084923529884386367646780
248 1138567377674482100104307578805
249 1508280650738447179657810535258
250 1998046462598011984490675225584
251 2646848028412929279762118114064
252 3506327113336459164148485760841
253 4644894491010941264252793339649
254 6153175141749388443910603874904
255 8151221604347400428401279100491
256 10798069632760329708163397214552
257 14304396746096788872311882975396
258 18949291237107730136564676315042
259 25102466378857118580475280189949
260 33253687983204519008876559290437
261 44051757615964848717039956504992
262 58356154362061637589351839480385
263 77305445599169367725916515795430
264 102407911978026486306391795985376
265 135661599961231005315268355275816
266 179713357577195854032308311780805
267 238069511939257491621660151261193
268 315374957538426859347576667056620
269 417782869516453345653968463041999
270 553444469477684350969236818317812
271 733157827054880205001545130098620
272 971227338994137696623205281359810
273 1286602296532564555970781948416433
274 1704385166049017901624750411458429
275 2257829635526702252593987229776244
276 2990987462581582457595532359874861
277 3962214801575720154218737641234674
278 5248817098108284710189519589651104
279 6953202264157302611814270001109536
280 9211031899684004864408257230885777
281 12202019362265587322003789590760641
282 16164234163841307476222527231995312
283 21413051261949592186412046821646419
284 28366253526106894798226316822755952
285 37577285425790899662634574053641732
286 49779304788056486984638363644402370
287 65943538951897794460860890876397685
288 87356590213847386647272937698044101
289 115722843739954281445499254520800056
290 153300129165745181108133828574441785
291 203079433953801668092772192218844158
292 269022972905699462553633083095241840
293 356379563119546849200906020793285944
294 472102406859501130646405275314085997
295 625402536025246311754539103888527785
296 828481969979047979847311296107371940
297 1097504942884747442400944379202613783
298 1453884506004294291601850399995899724
299 1925986912863795422248255675309985724
300 2551389448889041734002794779198513506
301 3379871418868089713850106075305885449
302 4477376361752837156251050454508499229
303 5931260867757131447852900854504398956
304 7857247780620926870101156529814384677
305 10408637229509968604103951309012898186
306 13788508648378058317954057384318783632
307 18265885010130895474205107838827282864
308 24197145877888026922058008693331681817
309 32054393658508953792159165223146066497
310 42463030888018922396263116532158964680
311 56251539536396980714217173916477748315
312 74517424546527876188422281755305031176
313 98714570424415903110480290448636712996
314 130768964082924856902639455671782779490
315 173231994970943779298902572203941744173
316 229483534507340760013119746120419492485
317 304000959053868636201542027875724523664
318 402715529478284539312022318324361236657
319 533484493561209396214661773996144016150
320 706716488532153175513564346200085760320
321 936200023039493935526684092320505252808
322 1240200982093362571728226120196229776469
323 1642916511571647111040248438520591013129
324 2176401005132856507254910212516735029276
325 2883117493665009682768474558716820789599
326 3819317516704503618295158651037326042404
327 5059518498797866190023384771233555818876
328 6702435010369513301063633209754146832002
329 8878836015502369808318543422270881861281
330 11761953509167379491087017980987702650877
331 15581271025871883109382176632025028693284
332 20640789524669749299405561403258584512157
333 27343224535039262600469194613012731344162
334 36222060550541632408787738035283613205440
335 47984014059709011899874756016271315856320
336 63565285085580895009256932648296344549601
337 84206074610250644308662494051554929061761
338 111549299145289906909131688664567660405920
339 147771359695831539317919426699851273611363
340 195755373755540551217794182716122589467680
341 259320658841121446227051115364418934017284
342 343526733451372090535713609415973863079042
343 455076032596661997444845298080541523484965
344 602847392292493536762764724780392797096325
345 798602766048034087980558907496515386564008
346 1057923424889155534207610022860934320581289
347 1401450158340527624743323632276908183660334
348 1856526190937189622188168930357449707145296
349 2459373583229683158950933655137842504241624
350 3257976349277717246931492562634357890805629
351 4315899774166872781139102585495292211386921
352 5717349932507400405882426217772200395047252
353 7573876123444590028070595148129650102192551
354 10033249706674273187021528803267492606434172
355 13291226055951990433953021365901850497239804
356 17607125830118863215092123951397142708626722
357 23324475762626263620974550169169343103673977
358 30898351886070853649045145317298993205866525
359 40931601592745126836066674120566485812300700
360 54222827648697117270019695486468336309540501
361 71829953478815980485111819437865479018167226
362 95154429241442244106086369607034822121841200
363 126052781127513097755131514924333815327707728
364 166984382720258224591198189044900301140008425
365 221207210368955341861217884531368637449548929
366 293037163847771322346329703969234116467716152
367 388191593089213566452416073576268938589557355
368 514244374216726664207547588500602753917265080
369 681228756936984888798745777545503055057273508
370 902435967305940230659963662076871692506822434
371 1195473131153711553006293366046105808974538589
372 1583664724242925119458709439622374747564095941
373 2097909098459651783666257028122977501481361024
374 2779137855396636672465002805668480556538634529
375 3681573822702576903124966467745352249045456966
376 4877046953856288456131259833791458058019995552
377 6460711678099213575589969273413832805584091496
378 8558620776558865359256226301536810307065452517
379 11337758631955502031721229107205290863604087049
380 15019332454658078934846195574950643112649544012
381 19896379408514367390977455408742101170669539567
382 26357091086613580966567424682155933976253631060
383 34915711863172446325823650983692744283319083580
384 46253470495127948357544880090898035146923170626
385 61272802949786027292391075665848678259572714641
386 81169182358300394683368531074590779430242254205
387 107526273444913975649935955756746713406495885268
388 142441985308086421975759606740439457689814968845
389 188695455803214370333304486831337492836738139474
390 249968258753000397625695562497186171096310854112
391 331137441111300792309064093571776950526553108320
392 438663714556214767959000049328523663933048993585
393 581105699864301189934759656068963121622863962433
394 769801155667515560268064142900300614459602101904
395 1019769414420515957893759705397486785555912956019
396 1350906855531816750202823798969263736082466064336
397 1789570570088031518161823848297787400015515057924
398 2370676269952332708096583504366750521638379020354
399 3140477425619848268364647647267051136097981122261
400 4160246840040364226258407352664537921653894078277
401 5511153695572180976461231151633801657736360142616
402 7300724265660212494623054999931589057751875200537
403 9671400535612545202719638504298339579390254220894
404 12811877961232393471084286151565390715488235343152
405 16972124801272757697342693504229928637142129421432
406 22483278496844938673803924655863730294878489564045
407 29784002762505151168426979655795319352630364764585
408 39455403298117696371146618160093658932020618985476
409 52267281259350089842230904311659049647508854328631
410 69239406060622847539573597815888978284650983750060
411 91722684557467786213377522471752708579529473314108
412 121506687319972937381804502127548027932159838078690
413 160962090618090633752951120287641686864180457064169
414 213229371877440723595182024599300736511689311392797
415 282468777938063571134755622415189714796340295142860
416 374191462495531357348133144886942423375869768456965
417 495698149815504294729937647014490451308029606535658
418 656660240433594928482888767302132138172210063599824
419 869889612311035652078070791901432874683899374992624
420 1152358390249099223212826414316622589480239670135481
421 1526549852744630580560959559203565012856109438592449
422 2022248002560134875290897206218055464164139045128104
423 2678908242993729803773785973520187602336349108727931
424 3548797855304765455851856765421620477020248483720552
425 4701156245553864679064683179738243066500488153856036
426 6227706098298495259625642738941808079356597592448482
427 8249954100858630134916539945159863543520736637576589
428 10928862343852359938690325918680051145857085746304517
429 14477660199157125394542182684101671622877334230025072
430 19178816444710990073606865863839914689377822383881105
431 25406522543009485333232508602781722768734419976329590
432 33656476643868115468149048547941586312255156613906176
433 44585338987720475406839374466621637458112242360210696
434 59062999186877600801381557150723309080989576590235765
435 78241815631588590874988423014563223770367398974116873
436 103648338174598076208220931617344946539101818950446460
437 137304814818466191676369980165286532851356975564352639
438 181890153806186667083209354631908170309469217924563332
439 240953152993064267884590911782631479390458794514799100
440 319194968624652858759579334797194703160826193488915970
441 422843306799250934967800266414539649699928012439362433
442 560148121617717126644170246579826182551284988003715069
443 742038275423903793727379601211734352860754205928278404
444 982991428416968061611970512994365832251213000443077501
445 1302186397041620920371549847791560535412039193931993474
446 1725029703840871855339350114206100185111967206371355904
447 2285177825458588981983520360785926367663252194375070976
448 3027216100882492775710899961997660720524006400303349377
449 4010207529299460837322870474992026552775219400746426881
450 5312393926341081757694420322783587088187258594678420352
451 7037423630181953613033770436989687273299225801049776259
452 9322601455640542595017290797775613640962477995424847232
453 12349817556523035370728190759773274361486484395728196612
454 16360025085822496208051061234765300914261703796474623490
455 21672419012163577965745481557548888002448962391153043845
456 28709842642345531578779251994538575275748188192202820101
457 38032444097986074173796542792314188916710666187627667336
458 50382261654509109544524733552087463278197150583355863945
459 66742286740331605752575794786852764192458854379830487438
460 88414705752495183718321276344401652194907816770983531280
461 117124548394840715297100528338940227470656004963186351384
462 155156992492826789470897071131254416387366671150814018717
463 205539254147335899015421804683341879665563821734169882665
464 272281540887667504767997599470194643858022676114000370100
465 360696246640162688486318875814596296052930492884983901383
466 477820795035003403783419404153536523523586497848170252764
467 632977787527830193254316475284790939910953168998984271484
468 838517041675166092269738279968132819576516990733154154146
469 1110798582562833597037735879438327463434539666847154524249
470 1471494829202996285524054755252923759487470159732138425629
471 1949315624237999689307474159406460283011056657580308678396
472 2582293411765829882561790634691251222922009826579292949877
473 3420810453440995974831528914659384042498526817312447104026
474 4531609036003829571869264794097711505933066484159601628272
475 6003103865206825857393319549350635265420536643891740053904
476 7952419489444825546700793708757095548431593301472048732297
477 10534712901210655429262584343448346771353603128051341682177
478 13955523354651651404094113258107730813852129945363788786200
479 18487132390655480975963378052205442319785196429523390414475
480 24490236255862306833356697601556077585205733073415130468376
481 32442655745307132380057491310313173133637326374887179200676
482 42977368646517787809320075653761519904990929502938520882850
483 56932892001169439213414188911869250718843059448302309669053
484 75420024391824920189377566964074693038628255877825700083525
485 99910260647687227022734264565630770623833988951240830551904
486 132352916392994359402791755875943943757471315326128009752577
487 175330285039512147212111831529705463662462244829066530635430
488 232263177040681586425526020441574714381305304277368840304480
489 307683201432506506614903587405649407419933560155194540388008
490 407593462080193733637637851971280178043767549106435370939909
491 539946378473188093040429607847224121801238864432563380692489
492 715276663512700240252541439376929585463701109261629911327916
493 947539840553381826678067459818504299845006413538998751632399
494 1255223041985888333292971047224153707264939973694193292020404
495 1662816504066082066930608899195433885308707522800628662960316
496 2202762882539270159971038507042658007109946387233192043652802
497 2918039546051970400223579946419587592573647496494821954980721
498 3865579386605352226901647406238091892418653910033820706613117
499 5120802428591240560194618453462245599683593883728013998633524
500 6783618932657322627125227352657679484992301406528642661593837
501 8986381815196592787096265859700337492102247793761834705246642
502 11904421361248563187319845806119925084675895290256656660227360
503 15770000747853915414221493212358016977094549200290477366840480
504 20890803176445155974416111665820262576778143084018491365474001
505 27674422109102478601541339018477942061770444490547134027067841
506 36660803924299071388637604878178279553872692284308968732314480
507 48565225285547634575957450684298204638548587574565625392541843
508 64335226033401549990178943896656221615643136774856102759382320
509 85226029209846705964595055562476484192421279858874594124856324
510 112900451318949184566136394580954426254191724349421728151924162
511 149561255243248255954773999459132705808064416633730696884238645
512 198126480528795890530731450143430910446613004208296322276780485
513 262461706562197440520910394040087132062256140983152425036162808
514 347687735772044146485505449602563616254677420842027019161019129
515 460588187090993331051641844183518042508869145191448747312943294
516 610149442334241587006415843642650748316933561825179444197181936
517 808275922863037477537147293786081658763546566033475766473962424
518 1070737629425234918058057687826168790825802707016628191510125229
519 1418425365197279064543563137428732407080480127858655210671144361
520 1879013552288272395595204981612250449589349273050103957984087652
521 2489162994622513982601620825254901197906282834875283402181269591
522 3297438917485551460138768119040982856669829400908759168655232012
523 4368176546910786378196825806867151647495632107925387360165357244
524 5786601912108065442740388944295884054576112235784042570836501602
525 7665615464396337838335593925908134504165461508834146528820589257
526 10154778459018851820937214751163035702071744343709429931001858845
527 13452217376504403281075982870204018558741573744618189099657090860
528 17820393923415189659272808677071170206237205852543576459822448101
529 23606995835523255102013197621367054260813318088327619030658949706
530 31272611299919592940348791547275188764978779597161765559479538960
531 41427389758938444761286006298438224467050523940871195490481397808
532 54879607135442848042361989168642243025792097685489384590138488665
533 72700001058858037701634797845713413232029303538032961049960936769
534 96306996894381292803647995467080467492842621626360580080619886472
535 127579608194300885743996787014355656257821401223522345640099425435
536 169006997953239330505282793312793880724871925164393541130580823240
537 223886605088682178547644782481436123750664022849882925720719311908
538 296586606147540216249279580327149536982693326387915886770680248674
539 392893603041921509052927575794230004475535948014276466851300135149
540 520473211236222394796924362808585660733357349237798812491399560581
541 689480209189461725302207156121379541458229274402192353621980383824
542 913366814278143903849851938602815665208893297252075279342699695729
543 1209953420425684120099131518929965202191586623639991166113379944406
544 1602847023467605629152059094724195206667122571654267632964680079552
545 2123320234703828023948983457532780867400479920892066445456079640136
546 2812800443893289749251190613654160408858709195294258799078060023957
547 3726167258171433653101042552256976074067602492546334078420759719689
548 4936120678597117773200174071186941276259189116186325244534139664092
549 6538967702064723402352233165911136482926311687840592877498819743647
550 8662287936768551426301216623443917350326791608732659322954899383780
551 11475088380661841175552407237098077759185500804026918122032959407740
552 15201255638833274828653449789355053833253103296573252200453719127426
553 20137376317430392601853623860541995109512292412759577444987858791521
554 26676344019495116004205857026453131592438604100600170322486678535165
555 35338631956263667430507073649897048942765395709332829645441577918948
556 46813720336925508606059480886995126701950896513359747767474537326685
557 62014975975758783434712930676350180535203999809932999967928256454114
558 82152352293189176036566554536892175644716292222692577412916115245632
559 108828696312684292040772411563345307237154896323292747735402793780800
560 144167328268947959471279485213242356179920292032625577380844371699745
561 190981048605873468077338966100237482881871188545985325148318909026433
562 252996024581632251512051896776587663417075188355918325116247165480544
563 335148376874821427548618451313479839061791480578610902529163280726179
564 443977073187505719589390862876825146298946376901903650264566074506976
565 588144401456453679060670348090067502478866668934529227645410446206724
566 779125450062327147138009314190304985360737857480514552793729355233154
567 1032121474643959398650061210966892648777813045836432877909976520713701
568 1367269851518780826198679662280372487839604526415043780439139801439877
569 1811246924706286545788070525157197634138550903316947430703705875946856
570 2399391326162740224848740873247265136617417572251476658349116322153577
571 3178516776225067371986750187437570121978155429731991211142845677386734
572 4210638250869026770636811398404462770755968475568424089052822198100432
573 5577908102387807596835491060684835258595573001983467869491961999540312
574 7389155027094094142623561585842032892734123905300415300195667875487165
575 9788546353256834367472302459089298029351541477551891958544784197640745
576 12967063129481901739459052646526868151329696907283883169687629875027476
577 17177701380350928510095864044931330922085665382852307258740452073127911
578 22755609482738736106931355105616166180681238384835775128232414072668220
579 30144764509832830249554916691458199073415362290136190428428081948155388
580 39933310863089664617027219150547497102766903767688082386972866145796130
581 52900373992571566356486271797074365254096600674971965556660496020823609
582 70078075372922494866582135842005696176182266057824272815400948093951517
583 92833684855661230973513490947621862356863504442660047943633362166619740
584 122978449365494061223068407639080061430278866732796238372061444114775125
585 162911760228583725840095626789627558533045770500484320759034310260571258
586 215812134221155292196581898586701923787142371175456286315694806281394864
587 285890209594077787063164034428707619963324637233280559131095754375346384
588 378723894449739018036677525376329482320188141675940607074729116541966121
589 501702343815233079259745933015409543750467008408736845446790560656741249
590 664614104043816805099841559805037102283512778909221166205824870917312504
591 880426238264972097296423458391739026070655150084677452521519677198707371
592 1166316447859049884359587492820446646033979787317958011652615431574053752
593 1545040342308788902396265018196776128354167928993898618727344548116019876
594 2046742686124021981656010951212185672104634937402635464174135108772761122
595 2711356790167838786755852511017222774388147716311856630379959979690073629
596 3591783028432810884052275969408961800458802866396534082901479656888780997
597 4758099476291860768411863462229408446492782653714492094554095088462834752
598 6303139818600649670808128480426184574846950582708390713281439636578854625
599 8349882504724671652464139431638370246951585520111026177455574745351615750
600 11061239294892510439219991942655593021339733236422882807835534725041689376
601 14653022323325321323272267912064554821798536102819416890737014381930470376
602 19411121799617182091684131374293963268291318756533908985291109470393305125
603 25714261618217831762492259854720147843138269339242299698572549106972159753
604 34064144122942503414956399286358518090089854859353325876028123852323775500
605 45125383417835013854176391229014111111429588095776208683863658577365464879
606 59778405741160335177448659141078665933228124198595625574600672959295935252
607 79189527540777517269132790515372629201519442955129534559891782429689240380
608 104903789158995349031625050370092777044657712294371834258464331536661400130
609 138967933281937852446581449656451295134747567153725160134492455388985175633
610 184093316699772866300757840885465406246177155249501368818356113966350640509
611 243871722440933201478206500026544072179405279448096994392956786925646575764
612 323061249981710718747339290541916701380924722403226528952848569355335816141
613 427965039140706067778964340912009478425582434697598363211312900891997216274
614 566932972422643920225545790568460773560330001851323523345805356280982391904
615 751026289122416786526303631453926179806507157100824892164161470247333032416
616 994898011563349988004510131480470251985912436548921886557118257172979608177
617 1317959261545060706751849422022386953366837158952148415509966826528315424321
618 1745924300685766774530813762934396431792419593649746778721279727420312640592
619 2312857273108410694756359553502857205352749595501070302067085083701295032499
620 3063883562230827481282663184956783385159256752601895194231246553948628064912
621 4058781573794177469287173316437253637145169189150817080788364811121607673092
622 5376740835339238176039022738459640590512006348102965496298331637649923097410
623 7122665136025004950569836501394037022304425941752712275019611365070235738005
624 9435522409133415645326196054896894227657175537253782577086696448771530770501
625 12499405971364243126608859239853677612816432289855677771317943002720158835416
626 16558187545158420595896032556290931249961601479006494852106307813841766508505
627 21934928380497658771935055294750571840473607827109460348404639451491689605918
628 29057593516522663722504891796144608862778033768862172623424250816561925343920
629 38493115925656079367831087851041503090435209306115955200510947265333456114424
630 50992521897020322494439947090895180703251641595971632971828890268053614949837
631 67550709442178743090335979647186111953213243074978127823935198081895381458345
632 89485637822676401862271034941936683793686850902087588172339837533387071064260
633 118543231339199065584775926738081292656464884670949760795764088349948996408183
634 157036347264855144952607014589122795746900093977065715996275035615282452522604
635 208028869161875467447046961680017976450151735573037348968103925883336067472444
636 275579578604054210537382941327204088403364978648015476792039123965231448930786
637 365065216426730612399653976269140772197051829550103064964378961498618519995049
638 483608447765929677984429903007222064853516714221052825760143049848567516403229
639 640644795030784822937036917596344860600416808198118541756418085463849968925836
640 848673664192660290384083879276362837050568543771155890724522011347186036398277
641 1124253242796714500921466820603566925453933522419171367516561135312417485329066
642 1489318459223445113321120796872707697650985351969274432480940096811036005324112
643 1972926906989374791305550699879929762504502066190327258241083146659603521727344
644 2613571702020159614242587617476274623104918874388445799997501232123453490653177
645 3462245366212819904626671496752637460155487418159601690722023243470639527051457
646 4586498609009534405548138317356204385609420940578773058238584378783057012380520
647 6075817068232979518869259114228912083260406292548047490719524475594093017704635
648 8048743975222354310174809814108841845764908358738374748960607622253696539431976
649 10662315677242513924417397431585116468869827233126820548958108854377150030085156
650 14124561043455333829044068928337753929025314651286422239680132097847789557136610
651 18711059652464868234592207245693958314634735591865195297918716476630846569517133
652 24786876720697847753461466359922870397895141884413242788638240952224939587221765
653 32835620695920202063636276174031712243660050243151617537598848574478636126653744
654 43497936373162715988053673605616828712529877476278438086556957428855786156738897
655 57622497416618049817097742533954582641555192127564860326237089526703575713875510
656 76333557069082918051689949779648540956189927719430055624155806003334422283392640
657 101120433789780765805151416139571411354085069603843298412794046955559361870614408
658 133956054485700967868787692313603123597745119846994915950392895530037997997268149
659 177453990858863683856841365919219952310274997323273354036949852958893784154007049
660 235076488275481733673939108453174534951830189450838214363186942485597359867882556
661 311410045344564651725629058232823075908020117170268269987342748488931782151275199
662 412530479134345417530780474372394487262105186774111568400136795444491144021889604
663 546486533620046385399568166685997610859850306621106484350529690974529142019157756
664 723940524478910069256409532605217563170125303944379838387479543933422926173164802
665 959017012754391802930348641058392098121955493395218052750666486419020286041047361
666 1270427058098956454655977699291215174029975610565486322738009234907952068192322557
667 1682957537233301872186758173663609661292080797339597891138146030352443212214212164
668 2229444070853348257586326340349607272151931103960704375488675721326972354233369917
669 2953384595332258326842735872954824835322056407905084213876155265260395280406534722
670 3912401608086650129773084514013216933444011901300302266626821751679415566447582080
671 5182828666185606584429062213304432107473987511865788589364830986587367634639904640
672 6865786203418908456615820386968041768766068309205386480502977016939810846854116801
673 9095230274272256714202146727317649040917999413166090855991652738266783201087486721
674 12048614869604515041044882600272473876240055821071175069867808003527178481494021440
675 15961016477691165170817967114285690809684067722371477336494629755206594047941603523
676 21143845143876771755247029327590122917158055234237265925859460741793961682581508160
677 28009631347295680211862849714558164685924123543442652406362437758733772529435624964
678 37104861621567936926064996441875813726842122956608743262354090497000555730523111682
679 49153476491172451967109879042148287603082178777679918332221898500527734212017133125
680 65114492968863617137927846156433978412766246500051395668716528255734328259958736645
681 86258338112740388893174875484024101329924301734288661594575988997528289942540244808
682 114267969460036069105037725198582266015848425277731314000938426756262062471975869769
683 151372831081604006031102721640458079742690548234340057263292517253262618202498981454
684 200526307572776457998212600682606367345772727012019975595514415753790352414516114576
685 265640800541640075136140446839040345758538973512071371264230944009524680674474851224
686 351899138654380464029315322323064447088463275246360032858806933007052970617015096029
687 466167108114416533134353047521646713104311700524091346859745359763315033088990965801
688 617539939196020539165455769162104792847002248758431404123037877016577651291489947252
689 818066246768796997163668369844711160192774975770451379718552292770368003706006061831
690 1083707047310437072299808816683751505951313949282522750982783236779892684380480913052
691 1435606185964817536329124139006815953039777224528882783841590169786945654997496009084
692 1901773294079234069463477186528462666144088925052974130701335529550260688086486974882
693 2519313233275254608628932955690567458991091173811405534824373406566838339377976922137
694 3337379480044051605792601325535278619183866149581856914542925699337206343083982983965
695 4421086527354488678092410142219030125135180098864379665525708936117099027464463897020
696 5856692713319306214421534281225846078174957323393262449367299105904044682461959906101
697 7758466007398540283885011467754308744319046248446236580068634635454305370548446880986
698 10277779240673794892513944423444876203310137422257642114893008042021143709926423803120
699 13615158720717846498306545748980154822494003571839499029435933741358350053010406787088
700 18036245248072335176398955891199184947629183670703878694961642677475449080474870684105
701 23892937961391641390820490172425031025804140994097141144328941783379493762936830590209
702 31651403968790181674705501640179339770123187242543377724397576418833799133485277471192
703 41929183209463976567219446063624215973433324664801019839290584460854942843411701274315
704 55544341930181823065525991812604370795927328236640518868726518202213292896422108061400
705 73580587178254158241924947703803555743556511907344397563688160879688741976896978745508
706 97473525139645799632745437876228586769360652901441538708017102663068235739833809335714
707 129124929108435981307450939516407926539483840143984916432414679081902034873319086806909
708 171054112317899957874670385580032142512917164808785936271705263542756977716730788081221
709 226598454248081780940196377392636513308844493045426455140431781744970270613152896142624
710 300179041426335939182121325096440069052401004952770852704119942624659012590049874888129
711 397652566565981738814866762972668655821761657854212391412137045287727248329883684223846
712 526777495674417720122317702489076582361245497998197307844551724369629283203202771030752
713 697831607992317677996988088069108724874162662806983244116256987912386260919933559111976
714 924430062240399458937184465461745238183007155852409699256688769657356531533086455254597
715 1224609103666735398119305790558185307235408160805180551960808712282015544123136330142729
716 1622261670232717136934172553530853963057169818659392943372945757569742792453020014366572
717 2149039165907134857056490256019930545418415316657590251217497481939372075656222785397327
718 2846870773899452535053478344089039270292577979464573495333754469851758336576156344509300
719 3771300836139851993990662809550784508475585135316983194590443239509114868109242799763900
720 4995909939806587392109968600108969815710993296122163746551251951791130412232379129906626
721 6618171610039304529044141153639823778768163114781556689924197709360873204685399144273201
722 8767210775946439386100631409659754324186578431439146941141695191300245280341621929670525
723 11614081549845891921154109753748793594479156410903720436475449661152003616917778274179828
724 15385382385985743915144772563299578102954741546220703631065892900661118485027021073943725
725 20381292325792331307254741163408547918665734842342867377617144852452248897259400203850354
726 26999463935831635836298882317048371697433897957124424067541342561813122101944799348123552
727 35766674711778075222399513726708126021620476388563571008683037753113367382286421277794080
728 47380756261623967143553623480456919616099632799467291445158487414265370999204199551973905
729 62766138647609711058698396043756497719054374345687995076224380314926489484231220625917633
730 83147430973402042365953137207165045637720109188030862453841525167378738381490620829767984
731 110146894909233678202252019524213417335154007145155286521382867729191860483435420177891539
732 145913569621011753424651533250921543356774483533718857530065905482305227865721841455685616
733 193294325882635720568205156731378462972874116333186148975224392896570598864926041007659524
734 256060464530245431626903552775134960691928490678874144051448773211497088349157261633577154
735 339207895503647473992856689982300006329648599866905006505290298378875826730647882463345141
736 449354790412881152195108709506513423664802607012060293026673166108067687214083302641236677
737 595268360033892905619760242757434967021577090545779150556739071590372915079805144096922296
738 788562685916528626187965399488813429994451206878965299531963464486943513944731185104581817
739 1044623150446774057814868952263948390686379697557839443583412237698440602293888446738158974
740 1383831045950421531807725642246248397016028297424744450088702536077316429024536329201504112
741 1833185836363302684002834351752761820680830904436804743115375702185384116238619631842740792
742 2428454196397195589622594594510196787702407994982583893672114773775757031318424775939663085
743 3217016882313724215810559993999010217696859201861549193204078238262700545263155961044244905
744 4261640032760498273625428946262958608383238899419388636787490475961141147557044407782403876
745 5645471078710919805433154588509207005399267196844133086876193012038457576581580736983907991
746 7478656915074222489435988940261968826080098101280937829991568714223841692820200368826648780
747 9907111111471418079058583534772165613782506096263521723663683487999598724138625144766311868
748 13124127993785142294869143528771175831479365298125070916867761726262299269401781105810556770
749 17385768026545640568494572475034134439862604197544459553655252202223440416958825513592960649
750 23031239105256560373927727063543341445261871394388592640531445214261897993540406250576868637
751 30509896020330782863363716003805310271341969495669530470523013928485739686360606619403517420
752 40417007131802200942422299538577475885124475591933052194186697416485338410499231764169829285
753 53541135125587343237291443067348651716603840890058123111054459142747637679901012869980386058
754 70926903152132983805786015542382786156466445087602582664709711344971078096859838383573346704
755 93958142257389544179713742605926127601728316481991175305241156559232976090400244634150215344
756 124468038277720327043077458609731437873070285977660705775764170487718715776760851253553732761
757 164885045409522527985499758148308913758194761569593757969950867904204054187260083017723562049
758 218426180535109871222791201215657565474798602459651881081005327046951691867161095887703948104
759 289353083687242855028577216758040351631265047547254463745715038391922769964020934271277294811
760 383311225944632399208290959363966479232993364029245639050956194951155746054421178905427510152
761 507779264222352726251368417973697917106063650006906344826720365438874461831182030158981242916
762 672664309631875254236868176122006830864258411576500102796671233343078516018442113176704804962
763 891090490166985125459659377337664396339057014036151983877676560390030207885603209064408753069
764 1180443573854227980488236594095704747970322061583406447623391598781952977849624143335686047877
765 1563754799798860379696527553459671227203315425612652086674347793733108723904045322241113558032
766 2071534064021213105947895971433369144309379075619558431501068159171983185735227352400094800945
767 2744198373653088360184764147555375975173637487196058534297739392515061701753669465576799605910
768 3635288863820073485644423524893040371512694501232210518175415952905091909639272674641208358976
769 4815732437674301466132660118988745119483016562815616965798807551687044887488896817976894406856
770 6379487237473161845829187672448416346686331988428269052473155345420153611392942140218007964885
771 8451021301494374951777083643881785490995711064047827483974223504592136797128169492618102765833
772 11195219675147463311961847791437161466169348551243886018271962897107198498881838958194902371740
773 14830508538967536797606271316330201837682043052476096536447378850012290408521111632836110730719
774 19646240976641838263738931435318946957165059615291713502246186401699335296010008450813005137572
775 26025728214115000109568119107767363303851391603719982554719341747119488907402950591031013102460
776 34476749515609375061345202751649148794847102667767810038693565251711625704531120083649115868290
777 45671969190756838373307050543086310261016451219011696056965528148818824203412959041844018240033
778 60502477729724375170913321859416512098698494271487792593412906998831114611934070674680128970749
779 80148718706366213434652253294735459055863553886779506095659093400530449907944079125493134108324
780 106174446920481213544220372402502822359714945490499488650378435147649938815347029716524147210781
781 140651196436090588605565575154151971154562048158267298689072000399361564519878149800173263079074
782 186323165626847426978872625697238281415578499377278994746037528548180388723291108842017281319104
783 246825643356571802149785947556654793514276993648766787339450435547011503335225179516697410289856
784 326974362062938015584438200851390252570140547535546293435109528947541953243169258642190544398177
785 433148808983419229128658573253893074929855493026045782085487964095191892058516288358714691608961
786 573800005419509817734224148408045046084417541184313080774559964494553456578394438158887954688032
787 760123171046357244713096774105283327499996040561592075520597493042733845301685547000905236007139
788 1006948814402929046862882721661938121014273034210358862860047928589745348636910726517602646296992
789 1333923176465867062447320922513328373584413581745905156295157457537287301880079985159793190695172
790 1767071985449286291575979495767221448514269074771950938380645421632479193938596273518507882304130
791 2340871990868796109310203644175266494598686615956264019155205386127032650516990711677395836992165
792 3100995161915153354023300418280549822098682656517856094675802879169766495818676258678301072999301
793 4107943976318082400886183139942487943112955690728214957535850807759511844455586985195903719296296
794 5441867152783949463333504062455816316697369272474120113831008265296799146335666970355696909991465
795 7208939138233235754909483558223037765211638347246071052211653686929278340274263243874204792295598
796 9549811129102031864219687202398304259810324963202335071366859073056310990791253955551600629287760
797 12650806291017185218242987620678854081909007619720191166042661952226077486609930214229901702287064
798 16758750267335267619129170760621342025021963310448406123578512759985589331065517199425805421583357
799 22200617420119217082462674823077158341719332582922526237409521025282388477401184169781502331574825
800 29409556558352452837372158381300196106930970930168597289621174712211666817675447413655707123870420
801 38959367687454484701591845583698500366741295893370932360988033785267977808466701369207307753158183
802 51610173978471669919834833204377354448650303513091123527030695737494055295076631583437209455445244
803 68368924245806937538964003964998696473672266823539529650609208497479644626142148782863014877028604
804 90569541665926154621426678788075854815391599406462055888018729522762033103543332952644517208603426
805 119979098224278607458798837169376050922322570336630653177639904234973699921218780366300224332473849
806 158938465911733092160390682753074551289063866230001585538627938020241677729685481735507532085632029
807 210548639890204762080225515957451905737714169743092709065658633757735733024762113318944741541077276
808 278917564136011699619189519922450602211386436566632238716267842255215377650904262101807756418105877
809 369487105801937854240616198710526457026778035973094294604286571777977410754447595054452273626709306
810 489466204026216461699415035879902507949100606309724947781926476012951110675666375420752497959183152
811 648404669937949553859805718632977059238164472539726533320554414033192788405351857156260030044815184
812 858953309828154315940031234590428964975878642282819242386213047790928521430113970475204771585892457
813 1137870873964166015559220754512879567187265078849451481102480890046143899081018232577012528003998337
814 1507357979766103869799836953223406024214043114822545775706767461824121309835465827631464801630707640
815 1996824183792320331499251989103308532163143721132270723488693937837072420511132203052217299589890795
816 2645228853730269885359057707736285591401308193671997256809248351870265208916484060208477329634705976
817 3504182163558424201299088942326714556377186835954816499195461399661193730346598030683682101220598436
818 4642053037522590216858309696839594123564451914804267980297942289707337629427616263260694629224596770
819 6149411017288694086658146650063000147778495029626813756004709751531458939263082090892159430855304413
820 8146235201081014418157398639166308679941638750759084479493403689368531359774214293944376730445195205
821 10791464054811284303516456346902594271342946944431081736302652041238796568690698354152854060079901184
822 14295646218369708504815545289229308827720133780385898235498113440899990299037296384836536161300499617
823 18937699255892298721673854986068902951284585695190166215796055730607327928464912648097230790525096390
824 25087110273180992808332001636131903099063080724816979971800765482138786867727994738989390221380400800
825 33233345474262007226489400275298211779004719475576064451294169171507318227502209032933766951825596008
826 44024809529073291530005856622200806050347666420007146187596821212746114796192907387086621011905497189
827 58320455747443000034821401911430114878067800200393044423094934653646105095230203771923157173205996809
828 77258155003335298756495256897499017829352385895583210638890990384253433023695116420020387963731093196
829 102345265276516291564827258533630920928415466620400190610691755866392219891423111159009778185111493999
830 135578610750778298791316658808929132707420186095976255061985925037899538118925320191943545136937090004
831 179603420279851590321322515431129938757767852515983401249582746250645652915118227579030166148842587196
832 237923876027294590356143917342560053635835652716376445672677680904291758010348431350953323322048584002
833 315182031030629889112639174240059071465188038611959656311568671288545191034043547770973711285779677201
834 417527296307146180677466432773689992393603505232359846922260427154937410925466658929983489470891171197
835 553105907057924479468783091582619125101023691328336101984246352192836949044391979121927034607828261204
836 732709327337776069790105607013749063858791543844319503233829098443482601959510206700957200756670848397
837 970633203365070660146249524356309117494627196560695948906506779347774359969858638051910524078719432402
838 1285815234395700549258888698596368188959815235172655605218075450636319551003902185822884235364499109600
839 1703342530702846729936355131370058181353418740405015452140335877791256961929368844752867724835390280800
840 2256448437760771209405138222952677306454442431733351554124582229984093910973760823874794759443218542001
841 2989157765098547279195243829966426370313233975577671057358411328427576512933271030575751960199889390401
842 3959790968463617939341493354322735487807861172138367006264918107775350872903129668627662484278608822800
843 5245606202859318488600382052919103676767676407311022611482993558411670423907031854450546719643107932403
844 6948948733562165218536737184289161858121095147716038063623329436202927385836400699203414444478498213200
845 9205397171322936427941875407241839164575537579449389617747911666187021296810161523078209203921716755204
846 12194554936421483707137119237208265534888771555027060675106322994614597809743432553653961164121606145602
847 16154345904885101646478612591531001022696632727165427681371241102389948682646562222281623648400214968405
848 21399952107744420135078994644450104699464309134476450292854234660801619106553594076732170368043322900805
849 28348900841306585353615731828739266557585404282192488356477564097004546492389994775935584812521821114008
850 37554298012629521781557607235981105722160941861641877974225475763191567789200156299013794016443537869209
851 49748852949051005488694726473189371257049713416668938649331798757806165598943588852667755180565144014814
852 65903198853936107135173339064720372279746346143834366330703039860196114281590151074949378828965358983216
853 87303150961680527270252333709170476979210655278310816623557274520997733388143745151681549197008681884024
854 115652051802987112623868065537909743536796059560503304980034838618002279880533739927617134009530502998029
855 153206349815616634405425672773890849258957001422145182954260314381193847669733896226630928025974040867241
856 202955202764667639894120399247080220516006714838814121603592113139000013268677485079298683206539184882052
857 268858401618603747029293738311800592795753060982648487934295152999196127550267636154248062035504543865271
858 356161552580284274299546072020971069774963716260959304557852427520193860938411381305929611232513225749292
859 471813604383271386923414137558880813311759775821462609537887266138196140818945121233546745242043728747324
860 625019954198888021328839810332771662570716777243607792492147580519389988488679017460177673268017769614562
861 827975156963555661222960209579851883086723492082421914095739693658390001757356502539476356474556954496617
862 1096833558582159408252253947891652475882476553065070402030034846657586129307624138693724418510061498361885
863 1452995111162443682551800019912623545657440269326029706587887274177779990246035519999654029742574724111180
864 1924808715545715069475214157471504358969200045147492316125774540315976131064980641233200774984618452858501
865 2549828669744603090804053967804276021539916822391100108617922120835366119553659658693378448252636222473066
866 3377803826708158752027014177384127904626640314473522022713661814493756121311016161232854804727193176969680
867 4474637385290318160279268125275780380509116867538592424743696661151342250618640299926579223237254675331568
868 5927632496452761842831068145188403926166557136864622131331583935329122240864675819926233252979829399442745
869 7852441211998476912306282302659908285135757182012114447457358475645098371929656461159434027964447852301249
870 10402269881743080003110336270464184306675674004403214556075280596480464491483316119852812476217084074774312
871 13780073708451238755137350447848312211302314318876736578788942410974220612794332281085667280944277251743995
872 18254711093741556915416618573124092591811431186415329003532639072125562863412972581012246504181531927075560
873 24182343590194318758247686718312496517977988323279951134864223007454685104277648400938479757161361326518308
874 32034784802192795670553969020972404803113745505292065582321581483099783476207304862097913785125809178819554
875 42437054683935875673664305291436589109789419509695280138396862079580247967690620981950726261342893253593869
876 56217128392387114428801655739284901321091733828572016717185804490554468580484953263036393542287170505337861
877 74471839486128671344218274312408993912903165014987345720718443562680031443897925844048640046468702432413424
878 98654183076322990102465961030721490430881153338267296855582666570134716548175574244987119803630063758931729
879 130688967878515785773019930051693895233994898843559362437904248053234500024382879107085033588755872937751286
880 173126022562451661446684235343130484343784318353254642576301110132814747992073500089035759850098766191345152
881 229343150954838775875485891082415385664876052181826659293486914623369216572558453352072153392385936696683016
882 303814990440967447219704165394824379577779217196814005014205358186049248016456379196120793438854639129096437
883 402469173517290437322170126425545870008660370535081301869788024756183964564631953441107913242484702888028169
884 533158141395806223095190056477239765242655269378640664307692272809418464589014832548192946831240575825779452
885 706284163958257884541874291820370249586439587731895306883993382942233212581088332637228706681339342017124607
886 935627314913096660417360182902785635251315639913721966177480297565602429153646785989300860073725278713807620
887 1239442305354064107637064348297610014829094857110535971191685655751651677170103165185421653512579917842904060
888 1641911478871354544959234474723155884837755227645617273061473680507835641734735118626529566755064620730932226
889 2175069620267160768054424531200395650080410497024257937369165953317254106323749951174722513586305196556711681
890 2881353784225418652596298823020765899666850084756153244253159336259487318904838283811951220267644538573836285
891 3816981099138515313013659005923551534918165724669875210430639633825089748058485069801252080341369817287643908
892 5056423404492579420650723354221161549747260581780411181622325289576741425228588234986673733853949735130547965
893 6698334883363933965609957828944317434585015809426028454683798970084577066963323353613203300609014355861480194
894 8873404503631094733664382360144713084665426306450286392052964923401831173287073304787925814195319552418191872
895 11754758287856513386260681183165478984332276391206439636306124259661318492191911588599877034462964090992028160
896 15571739386995028699274340189089030519250442115876314846736763893486408240250396658401129114804333908279672065
897 20628162791487608119925063543310192068997702697656726028359089183063149665478984893387802848658283643410220033
898 27326497674851542085535021372254509503582718507082754483042888153147726732442308247001006149267297999271700224
899 36199902178482636819199403732399222588248144813533040875095853076549557905729381551788931963462617551689892099
900 47954660466339150205460084915564701572580421204739480511401977336210876397921293140388808997925581642681920256
901 63526399853334178904734425104653732091830863320615795358138741229697284638171689798789938112729915550961592324
902 84154562644821787024659488647963924160828566018272521386497830412760434303650674692177740961388199194371812354
903 111481060319673329110194510020218433664411284525355275869540718565908161036092982939178747110655497193643512581
904 147680962498155965929393913752617656252659429338888316744636571642457718941822364490967679074118114745333404677
905 195635622964495116134853998668182357825239850543627797256038548978668595339743657631356488072043696388015324936
906 259162022817829295039588423772836089917070713864243592614177290208365879977915347430146426184773611938976917257
907 343316585462651082064247912420800014077899279882516114000675120621126314281566022122324167146161811133348729614
908 454797645782324411174442422441018447742310564407871389870215839187034475317659005061502914256817308326992242192
909 602478608280480377103836336193636103994969993746759706614852410829492194259481369552470593330935423072325646872
910 798114231244975493238690334861818461820209844290387503870890959808160789599225027183827081402979119460340971805
911 1057276254062804788278278758634654551737280558154631096485068250016526669577140374613973507587752731399317889065
912 1400592839525455870342526671055454565815179838037147210485743370637652983858706396736297674733914542532666618676
913 1855390485307780281516969093496473013557490402445018600355959209824687459176365401797800588990731850859658860871
914 2457869093588260658620805429690109117552460396191778306970811620654179653435846771350271182321667273931984507740
915 3255983324833236151859495764551927579372670240482165810841702580462340443035071798534098263724646393392325479548
916 4313259578896040940137774523186582131109950798636796907326770830478867112612212173148071771312399124791643368610
917 5713852418421496810480301194242036696925130636673944117812514201116520096470918569884369446046313667324309987289
918 7569242903729277091997270287738509710482621039118962718168473410941207555647283971682170035037045518183968848157
919 10027111997317537750618075717428618828035081435310741025139285031595387209083130743032441217358712792115953355900
920 13283095322150773902477571481980546407407751675792906835980987612057727652118202541566539481083359185508278835445
921 17596354901046814842615346005167128538517702474429703743307758442536594764730414714714611252395758310299922204058
922 23310207319468311653095647199409165235442833111103647861120272643653114861201333284598980698442071977624232191344
923 30879450223197588745092917487147674945925454150222610579288746054594322416848617256281150733479117495808201039504
924 40906562220515126495710993204576293773960535585533351604428031086189709625931747999313591950837830287924154395401
925 54189657542665900398188564686556840181368287261326258440409018698247437278049950540880131431921189473432433230849
926 71786012443712715240803910691723968719885989735755962183716777140784032042780365255594742684316947783732355434904
927 95096219763181026893899557891133133955328822846859610044837049784437146903981698540193723382759019761356587626251
928 125975669986378615638992475378280808901254276997082220624125795839031469320830315796474874116238137257164788665752
929 166882232206893742134703468582857102675214812582615572228553826925221178946762063795788466067075967545088943061156
930 221071889749559642532892033269413942856583099843941830668962845623468616224812014336668597498997157018521376292002
931 292857902193272357773695943961137911576469089579697792852679622764252648267592379592263340183314104802253731726909
932 387954121956453384667595501852271045531797912426557402897516672548689795171574078132457063566073124563610319353157
933 513929791942832000306587977230551854433052189423639623521642468387721264492404393928931937682311261820775108018912
934 680812024149725742441291445813408957108267002006255195750196295312942443439166457724720403749387229365864051080065
935 901883913899285384974183479082822899964850101850197026419159140936411059663978472061389001248384386384385427372070
936 1194741816092557742747879423043960811541319191429894819271838763700663707931570851653652341431698491186639159098976
937 1582695938049011127415474924896231857073117103856452222169355436249353503103144929786109404997771615750249478452136
938 2096625729991843127722062902126783711506169293280091845690997904637074767595549323715041342680082877571024586471045
939 2777437754141568870163354347940192668614436295286347041441194199950017211034715781439761746429470106936888637551113
940 3679321668040854255137537827023015568579286397136544067860353340886428270698694253501150747677854493321274064923180
941 4874063484133411997885417250066976380120605588566438887132192104587091978630265105154803089109552984507913224022159
942 6456759422182423125300892174963208237193722692422891109301547540836445481733410034940912494107324600258162702474292
943 8553385152174266253022955077089991948699891985702982954992545445473520249328959358655953836787407477829187288945340
944 11330822906315835123186309425030184617314328280989329996433739645423537460363675140095715583216877584766075926496450
945 15010144574356689378323847252053200185893614678125874064294092986309965731062369393596866330894732078087349991419633
946 19884208058490101376209264502120176566014220266692312951426285090897057709692634498751669420004285062595263215441789
947 26340967480672524501510156677083384803207942959115204060727832631733503191426044533692581914111609662853425917916084
948 34894352632846790754533111754173376751907834944818187015720378077207023440755003892348535750899017140682613206861421
949 46225175539162625877719421179203561369222163225807517012154117722630560901118679032444251334115894725448689133357874
950 61235320113519315256043268431256761555115777903933391076448210708940526632181048426041117665010626803536039124777504
951 81119528172009416632252532933376938121129998170625704027874495799837584341873682924792787085014911866131302340219296
952 107460495652681941133762689610460322924337941129740908088602328431571087533299727458485368999126521528984728258135377
953 142354848285528731888295801364633699676245776074559095104322706508778110974054731350833904750025538669667341464996801
954 188580023824691357766015222543837261045467939300366612116476824231408671875173410383278156084141433395116030598354672
955 249815343938210673022058490975094022600583717204300003192925034940349198507354458809319273749152060198652069723132179
956 330934872110220089654311023908470960721713715374925707220799530740186782849228141734112060834166972064783372063351472
957 438395367762902030788073713518931283646051656504666615309401859171757870382527869192597429833293493593768100321486852
958 580750216048430762676369514883564983322297432579225710413724565680535981356582600543431334583319032263435441786483650
959 769330239873122120442384737427402244367765371879592322530201389911944653231756010926709490667460465658551472384838325
960 1019145583811332793464443228402496266968349089083892325723126424852293851739110469736028764416612525857203542107970501
961 1350080455921552883118754252310967227690062804458818032943925955592480634588338611470140825250779497921986914171321976
962 1788475823684454913906827965829898511336114460963484648253327814764238504970866480662738255084072991515755014492808825
963 2369226039732885676583197480713463494658411893542710358667052380444774486327449081206169589667392023779190456279292478
964 3138556279606007797025582218140865739026177265422302681197253770356719139559205092132879080334852489437741928664130800
965 4157701863417340590490025446543362005994526354506195006920380195209012991298315561868907844751465015294945470772101304
966 5507782319338893473608779698854329233684589158965013039864306150801493625886654173339048670002244513216932384943423277
967 7296258143023348387515607664684227745020703619928497688117633965565732130857520654001786925086317504732687399436232105
968 9665484182756234064098805145397691239679115513471208046784686346010506617184969735207956514753709528511877855715524580
969 12804040462362241861124387363538556978705292778893510727981940116367225756744174827340835595088562017949619784379655383
970 16961742325779582451614412810081918984699819133399705734902320311576238748042490389209743439840027033244565255151756684
971 22469524645118475925223192508936248218384408292364718774766626462377732373929144562548792109842271546461497640095179964
972 29765782788141824312738800173620475963405111912293216462884260427943464504786665216550579034928589051194185039531412066
973 39431266970898058376837605319018167203084227425764424509668946773953971121971634951758535549682298579706062895246936649
974 52235307433260300237961992682556724181789520204657935237650886890321196878715809779099371144770860597655682679626592029
975 69197049759039882689576405492638643166489339338057640972553207201897435626758300168309114584610887630900247934778348716
976 91666574404158358614799598001574891384873747630422359747319833664275168000687444730857906694453159177361745574873528677
977 121432357192300182927538398175195367348278859542715576210204094092218632505474109947408485729381748228555930614404940746
978 160863624163198241304376003494213534551363086968480000719873040866172603627445744899167021279064046808261993509651877392
979 213098931596458541542337996176770258733152607173137935957523927756493800506161554678266392423834907405917676189278469424
980 282295981355498424231914401669408901899641946511195576930077134958391236132919854846575507008445795036817924124056818137
981 373962555759656782846713999670983793284515694141617936677396968622666404133607299577433413702898954214179669698930346817
982 495394912951956965774252397846179160632794553684333512887601062714885036639081409524841899432280702442735600313335287560
983 656258537115155207078628401340392695184157640652813513607474103581057640266527154424008920711344749250997593822987164955
984 869357468711613748620966397517162953917310247825951449564998031337551440772688709102275313135179656656915270012265634376
985 1151653450067112172852880799186571855816952194337147026495075166295942676905608563948850820143625451693733194136322452516
986 1525616005826768955699594798857555649101467888478764963172472134918609081039215863526284233846524405907912863835252799330
987 2021010918778725921473847196703734809734262442163098476060073197633494117678297273051126133278805108350648464148588086893
988 2677269455893881128552475598044127504918420082815911989667547301214551757944824427475135053990149857601646057971575251845
989 3546626924605494877173441995561290458835730330641863439232545332552103198717513136577410367125329514258561327983840886224
990 4698280374672607050026322794747862314652682524979010465727620498848045875623121700526261187268954965952294522120163338737
991 6223896380499376005725917593605417963754150413457775428900092633766654956662337564052545421115479371860207385955416138070
992 8244907299278101927199764790309152773488412855620873904960165831400149074340634837103671554394284480210855850104004224960
993 10922176755171983055752240388353280278406832938436785894627713132614700832285459264578806608384434337812501908075579476808
994 14468803679777477932925682383914570737242563269078649333860258465166804031002972401156216975509763852071063236059420363029
995 19167084054450084982952005178662433051895245794057659799587878964014849906626094101682478162778718818023357758179583701769
996 25390980434949460988677922772267851015649396207515435228487971597781504863288431665735023583894198189883565144134999839836
997 33635887734227562915877687562577003789137809063136309133448137429181653937629066502838695138288482670094420994239004064799
998 44558064489399545971629927950930284067544642001573095028075850561796354769914525767417501746672917007906922902314583541604
999 59026868169177023904555610334844854804787205270651744361936109026963158800917498168573718722182680859977986138374003904636
1000 78193952223627108887507615513507287856682451064709404161523987990978008707543592270256196884961399678001343896553587606402