0 0
1 1
2 2
3 1
4 3
5 3
6 4
7 6
8 7
9 10
10 13
11 17
12 23
13 30
14 40
15 53
16 70
17 93
18 123
19 163
20 216
21 286
22 379
23 502
24 665
25 881
26 1167
27 1546
28 2048
29 2713
30 3594
31 4761
32 6307
33 8355
34 11068
35 14662
36 19423
37 25730
38 34085
39 45153
40 59815
41 79238
42 104968
43 139053
44 184206
45 244021
46 323259
47 428227
48 567280
49 751486
50 995507
51 1318766
52 1746993
53 2314273
54 3065759
55 4061266
56 5380032
57 7127025
58 9441298
59 12507057
60 16568323
61 21948355
62 29075380
63 38516678
64 51023735
65 67592058
66 89540413
67 118615793
68 157132471
69 208156206
70 275748264
71 365288677
72 483904470
73 641036941
74 849193147
75 1124941411
76 1490230088
77 1974134558
78 2615171499
79 3464364646
80 4589306057
81 6079536145
82 8053670703
83 10668842202
84 14133206848
85 18722512905
86 24802049050
87 32855719753
88 43524561955
89 57657768803
90 76380281708
91 101182330758
92 134038050511
93 177562612466
94 235220381269
95 311600662977
96 412782993735
97 546821044246
98 724383656712
99 959604037981
100 1271204700958
101 1683987694693
102 2230808738939
103 2955192395651
104 3914796433632
105 5186001134590
106 6869988829283
107 9100797568222
108 12055989963873
109 15970786397505
110 21156787532095
111 28026776361378
112 37127573929600
113 49183563893473
114 65154350290978
115 86311137823073
116 114337914184451
117 151465488114051
118 200649052007524
119 265803402298502
120 352114540121575
121 466452454306026
122 617917942420077
123 818566994427601
124 1084370396726103
125 1436484936847678
126 1902937391153704
127 2520855333573781
128 3339422328001382
129 4423792724727485
130 5860277661575163
131 7763215052728867
132 10284070386302648
133 13623492714304030
134 18047285439031515
135 23907563100606678
136 31670778153335545
137 41954848539638193
138 55578341253942223
139 73625626692973738
140 97533189793580416
141 129203967946915961
142 171158816486554154
143 226737157740496377
144 300362784433470115
145 397895974227050531
146 527099942173966492
147 698258758660520646
148 924995916401017023
149 1225358700834487138
150 1623254675061537669
151 2150354617235504161
152 2848613375896024807
153 3773609292297041830
154 4998967993131528968
155 6622222668193066637
156 8772577285428570798
157 11621190661324595605
158 15394799953621637435
159 20393767946753166403
160 27015990614946233040
161 35788567900374803838
162 47409758561699399443
163 62804558515321036878
164 83198326462074203281
165 110214317077020436321
166 146002884977395240159
167 193412643539094639602
168 256217202054415676480
169 339415528516489879761
170 449629845593510316082
171 595632730570905556241
172 789045374110000195843
173 1045262576164415872323
174 1384678104680905752084
175 1834307950274416068166
176 2429940680845321624407
177 3218986054955321820250
178 4264248631119737692573
179 5648926735800643444657
180 7483234686075059512823
181 9913175366920381137230
182 13132161421875702957480
183 17396410052995440650053
184 23045336788796084094710
185 30528571474871143607533
186 40441746841791524744763
187 53573908263667227702243
188 70970318316662668352296
189 94015655105458752447006
190 124544226580329896054539
191 164985973422121420799302
192 218559881685788648501545
193 289530200002451316853841
194 383545855107910069300847
195 508090081688239965355386
196 673076055110361386154688
197 891635936796150034656233
198 1181166136798601351510074
199 1564711991906511420810921
200 2072802073594751386166307
201 2745878128705112772320995
202 3637514065501262806977228
203 4818680202299864158487302
204 6383392194206375579298223
205 8456194267801126965464530
206 11202072396506239737785525
207 14839586462007502544762753
208 19658266664307366703250055
209 26041658858513742282548278
210 34497853126314869248012808
211 45699925522821108985798333
212 60539511984828611530561086
213 80197778649135978233811141
214 106239437507649720516359419
215 140737290633964589764372227
216 186437216156785698750170560
217 246976728141614310280731646
218 327174506790750288514542787
219 433413944298400009030902206
220 574151234932364598795274433
221 760588451089150297545444993
222 1007565179230764607826176639
223 1334739686021514896340719426
224 1768153630319914905371621632
225 2342304865252279504166896065
226 3102893316341429801712341058
227 4110458495572194409538517697
228 5445198181593709305879237123
229 7213351811913624211250858755
230 9555656677165903715417754820
231 12658549993507333517130095878
232 16769008489079527926668613575
233 22214206670673237232547850698
234 29427558482586861443798709453
235 38983215159752765159216464273
236 51641765153260098676346560151
237 68410773642339626603015173726
238 90624980313012863835563024424
239 120052538795599725279361733877
240 159035753955352490438578198150
241 210677519108612589114924758301
242 279088292750952215717939932027
243 369713273063965079553502956451
244 489765811859564804832864690328
245 648801565814917295271442888478
246 859479084923529884386367646779
247 1138567377674482100104307578806
248 1508280650738447179657810535257
249 1998046462598011984490675225585
250 2646848028412929279762118114063
251 3506327113336459164148485760842
252 4644894491010941264252793339648
253 6153175141749388443910603874905
254 8151221604347400428401279100490
255 10798069632760329708163397214553
256 14304396746096788872311882975395
257 18949291237107730136564676315043
258 25102466378857118580475280189948
259 33253687983204519008876559290438
260 44051757615964848717039956504991
261 58356154362061637589351839480386
262 77305445599169367725916515795429
263 102407911978026486306391795985377
264 135661599961231005315268355275815
265 179713357577195854032308311780806
266 238069511939257491621660151261192
267 315374957538426859347576667056621
268 417782869516453345653968463041998
269 553444469477684350969236818317813
270 733157827054880205001545130098619
271 971227338994137696623205281359811
272 1286602296532564555970781948416432
273 1704385166049017901624750411458430
274 2257829635526702252593987229776243
275 2990987462581582457595532359874862
276 3962214801575720154218737641234673
277 5248817098108284710189519589651105
278 6953202264157302611814270001109535
279 9211031899684004864408257230885778
280 12202019362265587322003789590760640
281 16164234163841307476222527231995313
282 21413051261949592186412046821646418
283 28366253526106894798226316822755953
284 37577285425790899662634574053641731
285 49779304788056486984638363644402371
286 65943538951897794460860890876397684
287 87356590213847386647272937698044102
288 115722843739954281445499254520800055
289 153300129165745181108133828574441786
290 203079433953801668092772192218844157
291 269022972905699462553633083095241841
292 356379563119546849200906020793285943
293 472102406859501130646405275314085998
294 625402536025246311754539103888527784
295 828481969979047979847311296107371941
296 1097504942884747442400944379202613782
297 1453884506004294291601850399995899725
298 1925986912863795422248255675309985723
299 2551389448889041734002794779198513507
300 3379871418868089713850106075305885448
301 4477376361752837156251050454508499230
302 5931260867757131447852900854504398955
303 7857247780620926870101156529814384678
304 10408637229509968604103951309012898185
305 13788508648378058317954057384318783633
306 18265885010130895474205107838827282863
307 24197145877888026922058008693331681818
308 32054393658508953792159165223146066496
309 42463030888018922396263116532158964681
310 56251539536396980714217173916477748314
311 74517424546527876188422281755305031177
312 98714570424415903110480290448636712995
313 130768964082924856902639455671782779491
314 173231994970943779298902572203941744172
315 229483534507340760013119746120419492486
316 304000959053868636201542027875724523663
317 402715529478284539312022318324361236658
318 533484493561209396214661773996144016149
319 706716488532153175513564346200085760321
320 936200023039493935526684092320505252807
321 1240200982093362571728226120196229776470
322 1642916511571647111040248438520591013128
323 2176401005132856507254910212516735029277
324 2883117493665009682768474558716820789598
325 3819317516704503618295158651037326042405
326 5059518498797866190023384771233555818875
327 6702435010369513301063633209754146832003
328 8878836015502369808318543422270881861280
329 11761953509167379491087017980987702650878
330 15581271025871883109382176632025028693283
331 20640789524669749299405561403258584512158
332 27343224535039262600469194613012731344161
333 36222060550541632408787738035283613205441
334 47984014059709011899874756016271315856319
335 63565285085580895009256932648296344549602
336 84206074610250644308662494051554929061760
337 111549299145289906909131688664567660405921
338 147771359695831539317919426699851273611362
339 195755373755540551217794182716122589467681
340 259320658841121446227051115364418934017283
341 343526733451372090535713609415973863079043
342 455076032596661997444845298080541523484964
343 602847392292493536762764724780392797096326
344 798602766048034087980558907496515386564007
345 1057923424889155534207610022860934320581290
346 1401450158340527624743323632276908183660333
347 1856526190937189622188168930357449707145297
348 2459373583229683158950933655137842504241623
349 3257976349277717246931492562634357890805630
350 4315899774166872781139102585495292211386920
351 5717349932507400405882426217772200395047253
352 7573876123444590028070595148129650102192550
353 10033249706674273187021528803267492606434173
354 13291226055951990433953021365901850497239803
355 17607125830118863215092123951397142708626723
356 23324475762626263620974550169169343103673976
357 30898351886070853649045145317298993205866526
358 40931601592745126836066674120566485812300699
359 54222827648697117270019695486468336309540502
360 71829953478815980485111819437865479018167225
361 95154429241442244106086369607034822121841201
362 126052781127513097755131514924333815327707727
363 166984382720258224591198189044900301140008426
364 221207210368955341861217884531368637449548928
365 293037163847771322346329703969234116467716153
366 388191593089213566452416073576268938589557354
367 514244374216726664207547588500602753917265081
368 681228756936984888798745777545503055057273507
369 902435967305940230659963662076871692506822435
370 1195473131153711553006293366046105808974538588
371 1583664724242925119458709439622374747564095942
372 2097909098459651783666257028122977501481361023
373 2779137855396636672465002805668480556538634530
374 3681573822702576903124966467745352249045456965
375 4877046953856288456131259833791458058019995553
376 6460711678099213575589969273413832805584091495
377 8558620776558865359256226301536810307065452518
378 11337758631955502031721229107205290863604087048
379 15019332454658078934846195574950643112649544013
380 19896379408514367390977455408742101170669539566
381 26357091086613580966567424682155933976253631061
382 34915711863172446325823650983692744283319083579
383 46253470495127948357544880090898035146923170627
384 61272802949786027292391075665848678259572714640
385 81169182358300394683368531074590779430242254206
386 107526273444913975649935955756746713406495885267
387 142441985308086421975759606740439457689814968846
388 188695455803214370333304486831337492836738139473
389 249968258753000397625695562497186171096310854113
390 331137441111300792309064093571776950526553108319
391 438663714556214767959000049328523663933048993586
392 581105699864301189934759656068963121622863962432
393 769801155667515560268064142900300614459602101905
394 1019769414420515957893759705397486785555912956018
395 1350906855531816750202823798969263736082466064337
396 1789570570088031518161823848297787400015515057923
397 2370676269952332708096583504366750521638379020355
398 3140477425619848268364647647267051136097981122260
399 4160246840040364226258407352664537921653894078278
400 5511153695572180976461231151633801657736360142615
401 7300724265660212494623054999931589057751875200538
402 9671400535612545202719638504298339579390254220893
403 12811877961232393471084286151565390715488235343153
404 16972124801272757697342693504229928637142129421431
405 22483278496844938673803924655863730294878489564046
406 29784002762505151168426979655795319352630364764584
407 39455403298117696371146618160093658932020618985477
408 52267281259350089842230904311659049647508854328630
409 69239406060622847539573597815888978284650983750061
410 91722684557467786213377522471752708579529473314107
411 121506687319972937381804502127548027932159838078691
412 160962090618090633752951120287641686864180457064168
413 213229371877440723595182024599300736511689311392798
414 282468777938063571134755622415189714796340295142859
415 374191462495531357348133144886942423375869768456966
416 495698149815504294729937647014490451308029606535657
417 656660240433594928482888767302132138172210063599825
418 869889612311035652078070791901432874683899374992623
419 1152358390249099223212826414316622589480239670135482
420 1526549852744630580560959559203565012856109438592448
421 2022248002560134875290897206218055464164139045128105
422 2678908242993729803773785973520187602336349108727930
423 3548797855304765455851856765421620477020248483720553
424 4701156245553864679064683179738243066500488153856035
425 6227706098298495259625642738941808079356597592448483
426 8249954100858630134916539945159863543520736637576588
427 10928862343852359938690325918680051145857085746304518
428 14477660199157125394542182684101671622877334230025071
429 19178816444710990073606865863839914689377822383881106
430 25406522543009485333232508602781722768734419976329589
431 33656476643868115468149048547941586312255156613906177
432 44585338987720475406839374466621637458112242360210695
433 59062999186877600801381557150723309080989576590235766
434 78241815631588590874988423014563223770367398974116872
435 103648338174598076208220931617344946539101818950446461
436 137304814818466191676369980165286532851356975564352638
437 181890153806186667083209354631908170309469217924563333
438 240953152993064267884590911782631479390458794514799099
439 319194968624652858759579334797194703160826193488915971
440 422843306799250934967800266414539649699928012439362432
441 560148121617717126644170246579826182551284988003715070
442 742038275423903793727379601211734352860754205928278403
443 982991428416968061611970512994365832251213000443077502
444 1302186397041620920371549847791560535412039193931993473
445 1725029703840871855339350114206100185111967206371355905
446 2285177825458588981983520360785926367663252194375070975
447 3027216100882492775710899961997660720524006400303349378
448 4010207529299460837322870474992026552775219400746426880
449 5312393926341081757694420322783587088187258594678420353
450 7037423630181953613033770436989687273299225801049776258
451 9322601455640542595017290797775613640962477995424847233
452 12349817556523035370728190759773274361486484395728196611
453 16360025085822496208051061234765300914261703796474623491
454 21672419012163577965745481557548888002448962391153043844
455 28709842642345531578779251994538575275748188192202820102
456 38032444097986074173796542792314188916710666187627667335
457 50382261654509109544524733552087463278197150583355863946
458 66742286740331605752575794786852764192458854379830487437
459 88414705752495183718321276344401652194907816770983531281
460 117124548394840715297100528338940227470656004963186351383
461 155156992492826789470897071131254416387366671150814018718
462 205539254147335899015421804683341879665563821734169882664
463 272281540887667504767997599470194643858022676114000370101
464 360696246640162688486318875814596296052930492884983901382
465 477820795035003403783419404153536523523586497848170252765
466 632977787527830193254316475284790939910953168998984271483
467 838517041675166092269738279968132819576516990733154154147
468 1110798582562833597037735879438327463434539666847154524248
469 1471494829202996285524054755252923759487470159732138425630
470 1949315624237999689307474159406460283011056657580308678395
471 2582293411765829882561790634691251222922009826579292949878
472 3420810453440995974831528914659384042498526817312447104025
473 4531609036003829571869264794097711505933066484159601628273
474 6003103865206825857393319549350635265420536643891740053903
475 7952419489444825546700793708757095548431593301472048732298
476 10534712901210655429262584343448346771353603128051341682176
477 13955523354651651404094113258107730813852129945363788786201
478 18487132390655480975963378052205442319785196429523390414474
479 24490236255862306833356697601556077585205733073415130468377
480 32442655745307132380057491310313173133637326374887179200675
481 42977368646517787809320075653761519904990929502938520882851
482 56932892001169439213414188911869250718843059448302309669052
483 75420024391824920189377566964074693038628255877825700083526
484 99910260647687227022734264565630770623833988951240830551903
485 132352916392994359402791755875943943757471315326128009752578
486 175330285039512147212111831529705463662462244829066530635429
487 232263177040681586425526020441574714381305304277368840304481
488 307683201432506506614903587405649407419933560155194540388007
489 407593462080193733637637851971280178043767549106435370939910
490 539946378473188093040429607847224121801238864432563380692488
491 715276663512700240252541439376929585463701109261629911327917
492 947539840553381826678067459818504299845006413538998751632398
493 1255223041985888333292971047224153707264939973694193292020405
494 1662816504066082066930608899195433885308707522800628662960315
495 2202762882539270159971038507042658007109946387233192043652803
496 2918039546051970400223579946419587592573647496494821954980720
497 3865579386605352226901647406238091892418653910033820706613118
498 5120802428591240560194618453462245599683593883728013998633523
499 6783618932657322627125227352657679484992301406528642661593838
500 8986381815196592787096265859700337492102247793761834705246641
501 11904421361248563187319845806119925084675895290256656660227361
502 15770000747853915414221493212358016977094549200290477366840479
503 20890803176445155974416111665820262576778143084018491365474002
504 27674422109102478601541339018477942061770444490547134027067840
505 36660803924299071388637604878178279553872692284308968732314481
506 48565225285547634575957450684298204638548587574565625392541842
507 64335226033401549990178943896656221615643136774856102759382321
508 85226029209846705964595055562476484192421279858874594124856323
509 112900451318949184566136394580954426254191724349421728151924163
510 149561255243248255954773999459132705808064416633730696884238644
511 198126480528795890530731450143430910446613004208296322276780486
512 262461706562197440520910394040087132062256140983152425036162807
513 347687735772044146485505449602563616254677420842027019161019130
514 460588187090993331051641844183518042508869145191448747312943293
515 610149442334241587006415843642650748316933561825179444197181937
516 808275922863037477537147293786081658763546566033475766473962423
517 1070737629425234918058057687826168790825802707016628191510125230
518 1418425365197279064543563137428732407080480127858655210671144360
519 1879013552288272395595204981612250449589349273050103957984087653
520 2489162994622513982601620825254901197906282834875283402181269590
521 3297438917485551460138768119040982856669829400908759168655232013
522 4368176546910786378196825806867151647495632107925387360165357243
523 5786601912108065442740388944295884054576112235784042570836501603
524 7665615464396337838335593925908134504165461508834146528820589256
525 10154778459018851820937214751163035702071744343709429931001858846
526 13452217376504403281075982870204018558741573744618189099657090859
527 17820393923415189659272808677071170206237205852543576459822448102
528 23606995835523255102013197621367054260813318088327619030658949705
529 31272611299919592940348791547275188764978779597161765559479538961
530 41427389758938444761286006298438224467050523940871195490481397807
531 54879607135442848042361989168642243025792097685489384590138488666
532 72700001058858037701634797845713413232029303538032961049960936768
533 96306996894381292803647995467080467492842621626360580080619886473
534 127579608194300885743996787014355656257821401223522345640099425434
535 169006997953239330505282793312793880724871925164393541130580823241
536 223886605088682178547644782481436123750664022849882925720719311907
537 296586606147540216249279580327149536982693326387915886770680248675
538 392893603041921509052927575794230004475535948014276466851300135148
539 520473211236222394796924362808585660733357349237798812491399560582
540 689480209189461725302207156121379541458229274402192353621980383823
541 913366814278143903849851938602815665208893297252075279342699695730
542 1209953420425684120099131518929965202191586623639991166113379944405
543 1602847023467605629152059094724195206667122571654267632964680079553
544 2123320234703828023948983457532780867400479920892066445456079640135
545 2812800443893289749251190613654160408858709195294258799078060023958
546 3726167258171433653101042552256976074067602492546334078420759719688
547 4936120678597117773200174071186941276259189116186325244534139664093
548 6538967702064723402352233165911136482926311687840592877498819743646
549 8662287936768551426301216623443917350326791608732659322954899383781
550 11475088380661841175552407237098077759185500804026918122032959407739
551 15201255638833274828653449789355053833253103296573252200453719127427
552 20137376317430392601853623860541995109512292412759577444987858791520
553 26676344019495116004205857026453131592438604100600170322486678535166
554 35338631956263667430507073649897048942765395709332829645441577918947
555 46813720336925508606059480886995126701950896513359747767474537326686
556 62014975975758783434712930676350180535203999809932999967928256454113
557 82152352293189176036566554536892175644716292222692577412916115245633
558 108828696312684292040772411563345307237154896323292747735402793780799
559 144167328268947959471279485213242356179920292032625577380844371699746
560 190981048605873468077338966100237482881871188545985325148318909026432
561 252996024581632251512051896776587663417075188355918325116247165480545
562 335148376874821427548618451313479839061791480578610902529163280726178
563 443977073187505719589390862876825146298946376901903650264566074506977
564 588144401456453679060670348090067502478866668934529227645410446206723
565 779125450062327147138009314190304985360737857480514552793729355233155
566 1032121474643959398650061210966892648777813045836432877909976520713700
567 1367269851518780826198679662280372487839604526415043780439139801439878
568 1811246924706286545788070525157197634138550903316947430703705875946855
569 2399391326162740224848740873247265136617417572251476658349116322153578
570 3178516776225067371986750187437570121978155429731991211142845677386733
571 4210638250869026770636811398404462770755968475568424089052822198100433
572 5577908102387807596835491060684835258595573001983467869491961999540311
573 7389155027094094142623561585842032892734123905300415300195667875487166
574 9788546353256834367472302459089298029351541477551891958544784197640744
575 12967063129481901739459052646526868151329696907283883169687629875027477
576 17177701380350928510095864044931330922085665382852307258740452073127910
577 22755609482738736106931355105616166180681238384835775128232414072668221
578 30144764509832830249554916691458199073415362290136190428428081948155387
579 39933310863089664617027219150547497102766903767688082386972866145796131
580 52900373992571566356486271797074365254096600674971965556660496020823608
581 70078075372922494866582135842005696176182266057824272815400948093951518
582 92833684855661230973513490947621862356863504442660047943633362166619739
583 122978449365494061223068407639080061430278866732796238372061444114775126
584 162911760228583725840095626789627558533045770500484320759034310260571257
585 215812134221155292196581898586701923787142371175456286315694806281394865
586 285890209594077787063164034428707619963324637233280559131095754375346383
587 378723894449739018036677525376329482320188141675940607074729116541966122
588 501702343815233079259745933015409543750467008408736845446790560656741248
589 664614104043816805099841559805037102283512778909221166205824870917312505
590 880426238264972097296423458391739026070655150084677452521519677198707370
591 1166316447859049884359587492820446646033979787317958011652615431574053753
592 1545040342308788902396265018196776128354167928993898618727344548116019875
593 2046742686124021981656010951212185672104634937402635464174135108772761123
594 2711356790167838786755852511017222774388147716311856630379959979690073628
595 3591783028432810884052275969408961800458802866396534082901479656888780998
596 4758099476291860768411863462229408446492782653714492094554095088462834751
597 6303139818600649670808128480426184574846950582708390713281439636578854626
598 8349882504724671652464139431638370246951585520111026177455574745351615749
599 11061239294892510439219991942655593021339733236422882807835534725041689377
600 14653022323325321323272267912064554821798536102819416890737014381930470375
601 19411121799617182091684131374293963268291318756533908985291109470393305126
602 25714261618217831762492259854720147843138269339242299698572549106972159752
603 34064144122942503414956399286358518090089854859353325876028123852323775501
604 45125383417835013854176391229014111111429588095776208683863658577365464878
605 59778405741160335177448659141078665933228124198595625574600672959295935253
606 79189527540777517269132790515372629201519442955129534559891782429689240379
607 104903789158995349031625050370092777044657712294371834258464331536661400131
608 138967933281937852446581449656451295134747567153725160134492455388985175632
609 184093316699772866300757840885465406246177155249501368818356113966350640510
610 243871722440933201478206500026544072179405279448096994392956786925646575763
611 323061249981710718747339290541916701380924722403226528952848569355335816142
612 427965039140706067778964340912009478425582434697598363211312900891997216273
613 566932972422643920225545790568460773560330001851323523345805356280982391905
614 751026289122416786526303631453926179806507157100824892164161470247333032415
615 994898011563349988004510131480470251985912436548921886557118257172979608178
616 1317959261545060706751849422022386953366837158952148415509966826528315424320
617 1745924300685766774530813762934396431792419593649746778721279727420312640593
618 2312857273108410694756359553502857205352749595501070302067085083701295032498
619 3063883562230827481282663184956783385159256752601895194231246553948628064913
620 4058781573794177469287173316437253637145169189150817080788364811121607673091
621 5376740835339238176039022738459640590512006348102965496298331637649923097411
622 7122665136025004950569836501394037022304425941752712275019611365070235738004
623 9435522409133415645326196054896894227657175537253782577086696448771530770502
624 12499405971364243126608859239853677612816432289855677771317943002720158835415
625 16558187545158420595896032556290931249961601479006494852106307813841766508506
626 21934928380497658771935055294750571840473607827109460348404639451491689605917
627 29057593516522663722504891796144608862778033768862172623424250816561925343921
628 38493115925656079367831087851041503090435209306115955200510947265333456114423
629 50992521897020322494439947090895180703251641595971632971828890268053614949838
630 67550709442178743090335979647186111953213243074978127823935198081895381458344
631 89485637822676401862271034941936683793686850902087588172339837533387071064261
632 118543231339199065584775926738081292656464884670949760795764088349948996408182
633 157036347264855144952607014589122795746900093977065715996275035615282452522605
634 208028869161875467447046961680017976450151735573037348968103925883336067472443
635 275579578604054210537382941327204088403364978648015476792039123965231448930787
636 365065216426730612399653976269140772197051829550103064964378961498618519995048
637 483608447765929677984429903007222064853516714221052825760143049848567516403230
638 640644795030784822937036917596344860600416808198118541756418085463849968925835
639 848673664192660290384083879276362837050568543771155890724522011347186036398278
640 1124253242796714500921466820603566925453933522419171367516561135312417485329065
641 1489318459223445113321120796872707697650985351969274432480940096811036005324113
642 1972926906989374791305550699879929762504502066190327258241083146659603521727343
643 2613571702020159614242587617476274623104918874388445799997501232123453490653178
644 3462245366212819904626671496752637460155487418159601690722023243470639527051456
645 4586498609009534405548138317356204385609420940578773058238584378783057012380521
646 6075817068232979518869259114228912083260406292548047490719524475594093017704634
647 8048743975222354310174809814108841845764908358738374748960607622253696539431977
648 10662315677242513924417397431585116468869827233126820548958108854377150030085155
649 14124561043455333829044068928337753929025314651286422239680132097847789557136611
650 18711059652464868234592207245693958314634735591865195297918716476630846569517132
651 24786876720697847753461466359922870397895141884413242788638240952224939587221766
652 32835620695920202063636276174031712243660050243151617537598848574478636126653743
653 43497936373162715988053673605616828712529877476278438086556957428855786156738898
654 57622497416618049817097742533954582641555192127564860326237089526703575713875509
655 76333557069082918051689949779648540956189927719430055624155806003334422283392641
656 101120433789780765805151416139571411354085069603843298412794046955559361870614407
657 133956054485700967868787692313603123597745119846994915950392895530037997997268150
658 177453990858863683856841365919219952310274997323273354036949852958893784154007048
659 235076488275481733673939108453174534951830189450838214363186942485597359867882557
660 311410045344564651725629058232823075908020117170268269987342748488931782151275198
661 412530479134345417530780474372394487262105186774111568400136795444491144021889605
662 546486533620046385399568166685997610859850306621106484350529690974529142019157755
663 723940524478910069256409532605217563170125303944379838387479543933422926173164803
664 959017012754391802930348641058392098121955493395218052750666486419020286041047360
665 1270427058098956454655977699291215174029975610565486322738009234907952068192322558
666 1682957537233301872186758173663609661292080797339597891138146030352443212214212163
667 2229444070853348257586326340349607272151931103960704375488675721326972354233369918
668 2953384595332258326842735872954824835322056407905084213876155265260395280406534721
669 3912401608086650129773084514013216933444011901300302266626821751679415566447582081
670 5182828666185606584429062213304432107473987511865788589364830986587367634639904639
671 6865786203418908456615820386968041768766068309205386480502977016939810846854116802
672 9095230274272256714202146727317649040917999413166090855991652738266783201087486720
673 12048614869604515041044882600272473876240055821071175069867808003527178481494021441
674 15961016477691165170817967114285690809684067722371477336494629755206594047941603522
675 21143845143876771755247029327590122917158055234237265925859460741793961682581508161
676 28009631347295680211862849714558164685924123543442652406362437758733772529435624963
677 37104861621567936926064996441875813726842122956608743262354090497000555730523111683
678 49153476491172451967109879042148287603082178777679918332221898500527734212017133124
679 65114492968863617137927846156433978412766246500051395668716528255734328259958736646
680 86258338112740388893174875484024101329924301734288661594575988997528289942540244807
681 114267969460036069105037725198582266015848425277731314000938426756262062471975869770
682 151372831081604006031102721640458079742690548234340057263292517253262618202498981453
683 200526307572776457998212600682606367345772727012019975595514415753790352414516114577
684 265640800541640075136140446839040345758538973512071371264230944009524680674474851223
685 351899138654380464029315322323064447088463275246360032858806933007052970617015096030
686 466167108114416533134353047521646713104311700524091346859745359763315033088990965800
687 617539939196020539165455769162104792847002248758431404123037877016577651291489947253
688 818066246768796997163668369844711160192774975770451379718552292770368003706006061830
689 1083707047310437072299808816683751505951313949282522750982783236779892684380480913053
690 1435606185964817536329124139006815953039777224528882783841590169786945654997496009083
691 1901773294079234069463477186528462666144088925052974130701335529550260688086486974883
692 2519313233275254608628932955690567458991091173811405534824373406566838339377976922136
693 3337379480044051605792601325535278619183866149581856914542925699337206343083982983966
694 4421086527354488678092410142219030125135180098864379665525708936117099027464463897019
695 5856692713319306214421534281225846078174957323393262449367299105904044682461959906102
696 7758466007398540283885011467754308744319046248446236580068634635454305370548446880985
697 10277779240673794892513944423444876203310137422257642114893008042021143709926423803121
698 13615158720717846498306545748980154822494003571839499029435933741358350053010406787087
699 18036245248072335176398955891199184947629183670703878694961642677475449080474870684106
700 23892937961391641390820490172425031025804140994097141144328941783379493762936830590208
701 31651403968790181674705501640179339770123187242543377724397576418833799133485277471193
702 41929183209463976567219446063624215973433324664801019839290584460854942843411701274314
703 55544341930181823065525991812604370795927328236640518868726518202213292896422108061401
704 73580587178254158241924947703803555743556511907344397563688160879688741976896978745507
705 97473525139645799632745437876228586769360652901441538708017102663068235739833809335715
706 129124929108435981307450939516407926539483840143984916432414679081902034873319086806908
707 171054112317899957874670385580032142512917164808785936271705263542756977716730788081222
708 226598454248081780940196377392636513308844493045426455140431781744970270613152896142623
709 300179041426335939182121325096440069052401004952770852704119942624659012590049874888130
710 397652566565981738814866762972668655821761657854212391412137045287727248329883684223845
711 526777495674417720122317702489076582361245497998197307844551724369629283203202771030753
712 697831607992317677996988088069108724874162662806983244116256987912386260919933559111975
713 924430062240399458937184465461745238183007155852409699256688769657356531533086455254598
714 1224609103666735398119305790558185307235408160805180551960808712282015544123136330142728
715 1622261670232717136934172553530853963057169818659392943372945757569742792453020014366573
716 2149039165907134857056490256019930545418415316657590251217497481939372075656222785397326
717 2846870773899452535053478344089039270292577979464573495333754469851758336576156344509301
718 3771300836139851993990662809550784508475585135316983194590443239509114868109242799763899
719 4995909939806587392109968600108969815710993296122163746551251951791130412232379129906627
720 6618171610039304529044141153639823778768163114781556689924197709360873204685399144273200
721 8767210775946439386100631409659754324186578431439146941141695191300245280341621929670526
722 11614081549845891921154109753748793594479156410903720436475449661152003616917778274179827
723 15385382385985743915144772563299578102954741546220703631065892900661118485027021073943726
724 20381292325792331307254741163408547918665734842342867377617144852452248897259400203850353
725 26999463935831635836298882317048371697433897957124424067541342561813122101944799348123553
726 35766674711778075222399513726708126021620476388563571008683037753113367382286421277794079
727 47380756261623967143553623480456919616099632799467291445158487414265370999204199551973906
728 62766138647609711058698396043756497719054374345687995076224380314926489484231220625917632
729 83147430973402042365953137207165045637720109188030862453841525167378738381490620829767985
730 110146894909233678202252019524213417335154007145155286521382867729191860483435420177891538
731 145913569621011753424651533250921543356774483533718857530065905482305227865721841455685617
732 193294325882635720568205156731378462972874116333186148975224392896570598864926041007659523
733 256060464530245431626903552775134960691928490678874144051448773211497088349157261633577155
734 339207895503647473992856689982300006329648599866905006505290298378875826730647882463345140
735 449354790412881152195108709506513423664802607012060293026673166108067687214083302641236678
736 595268360033892905619760242757434967021577090545779150556739071590372915079805144096922295
737 788562685916528626187965399488813429994451206878965299531963464486943513944731185104581818
738 1044623150446774057814868952263948390686379697557839443583412237698440602293888446738158973
739 1383831045950421531807725642246248397016028297424744450088702536077316429024536329201504113
740 1833185836363302684002834351752761820680830904436804743115375702185384116238619631842740791
741 2428454196397195589622594594510196787702407994982583893672114773775757031318424775939663086
742 3217016882313724215810559993999010217696859201861549193204078238262700545263155961044244904
743 4261640032760498273625428946262958608383238899419388636787490475961141147557044407782403877
744 5645471078710919805433154588509207005399267196844133086876193012038457576581580736983907990
745 7478656915074222489435988940261968826080098101280937829991568714223841692820200368826648781
746 9907111111471418079058583534772165613782506096263521723663683487999598724138625144766311867
747 13124127993785142294869143528771175831479365298125070916867761726262299269401781105810556771
748 17385768026545640568494572475034134439862604197544459553655252202223440416958825513592960648
749 23031239105256560373927727063543341445261871394388592640531445214261897993540406250576868638
750 30509896020330782863363716003805310271341969495669530470523013928485739686360606619403517419
751 40417007131802200942422299538577475885124475591933052194186697416485338410499231764169829286
752 53541135125587343237291443067348651716603840890058123111054459142747637679901012869980386057
753 70926903152132983805786015542382786156466445087602582664709711344971078096859838383573346705
754 93958142257389544179713742605926127601728316481991175305241156559232976090400244634150215343
755 124468038277720327043077458609731437873070285977660705775764170487718715776760851253553732762
756 164885045409522527985499758148308913758194761569593757969950867904204054187260083017723562048
757 218426180535109871222791201215657565474798602459651881081005327046951691867161095887703948105
758 289353083687242855028577216758040351631265047547254463745715038391922769964020934271277294810
759 383311225944632399208290959363966479232993364029245639050956194951155746054421178905427510153
760 507779264222352726251368417973697917106063650006906344826720365438874461831182030158981242915
761 672664309631875254236868176122006830864258411576500102796671233343078516018442113176704804963
762 891090490166985125459659377337664396339057014036151983877676560390030207885603209064408753068
763 1180443573854227980488236594095704747970322061583406447623391598781952977849624143335686047878
764 1563754799798860379696527553459671227203315425612652086674347793733108723904045322241113558031
765 2071534064021213105947895971433369144309379075619558431501068159171983185735227352400094800946
766 2744198373653088360184764147555375975173637487196058534297739392515061701753669465576799605909
767 3635288863820073485644423524893040371512694501232210518175415952905091909639272674641208358977
768 4815732437674301466132660118988745119483016562815616965798807551687044887488896817976894406855
769 6379487237473161845829187672448416346686331988428269052473155345420153611392942140218007964886
770 8451021301494374951777083643881785490995711064047827483974223504592136797128169492618102765832
771 11195219675147463311961847791437161466169348551243886018271962897107198498881838958194902371741
772 14830508538967536797606271316330201837682043052476096536447378850012290408521111632836110730718
773 19646240976641838263738931435318946957165059615291713502246186401699335296010008450813005137573
774 26025728214115000109568119107767363303851391603719982554719341747119488907402950591031013102459
775 34476749515609375061345202751649148794847102667767810038693565251711625704531120083649115868291
776 45671969190756838373307050543086310261016451219011696056965528148818824203412959041844018240032
777 60502477729724375170913321859416512098698494271487792593412906998831114611934070674680128970750
778 80148718706366213434652253294735459055863553886779506095659093400530449907944079125493134108323
779 106174446920481213544220372402502822359714945490499488650378435147649938815347029716524147210782
780 140651196436090588605565575154151971154562048158267298689072000399361564519878149800173263079073
781 186323165626847426978872625697238281415578499377278994746037528548180388723291108842017281319105
782 246825643356571802149785947556654793514276993648766787339450435547011503335225179516697410289855
783 326974362062938015584438200851390252570140547535546293435109528947541953243169258642190544398178
784 433148808983419229128658573253893074929855493026045782085487964095191892058516288358714691608960
785 573800005419509817734224148408045046084417541184313080774559964494553456578394438158887954688033
786 760123171046357244713096774105283327499996040561592075520597493042733845301685547000905236007138
787 1006948814402929046862882721661938121014273034210358862860047928589745348636910726517602646296993
788 1333923176465867062447320922513328373584413581745905156295157457537287301880079985159793190695171
789 1767071985449286291575979495767221448514269074771950938380645421632479193938596273518507882304131
790 2340871990868796109310203644175266494598686615956264019155205386127032650516990711677395836992164
791 3100995161915153354023300418280549822098682656517856094675802879169766495818676258678301072999302
792 4107943976318082400886183139942487943112955690728214957535850807759511844455586985195903719296295
793 5441867152783949463333504062455816316697369272474120113831008265296799146335666970355696909991466
794 7208939138233235754909483558223037765211638347246071052211653686929278340274263243874204792295597
795 9549811129102031864219687202398304259810324963202335071366859073056310990791253955551600629287761
796 12650806291017185218242987620678854081909007619720191166042661952226077486609930214229901702287063
797 16758750267335267619129170760621342025021963310448406123578512759985589331065517199425805421583358
798 22200617420119217082462674823077158341719332582922526237409521025282388477401184169781502331574824
799 29409556558352452837372158381300196106930970930168597289621174712211666817675447413655707123870421
800 38959367687454484701591845583698500366741295893370932360988033785267977808466701369207307753158182
801 51610173978471669919834833204377354448650303513091123527030695737494055295076631583437209455445245
802 68368924245806937538964003964998696473672266823539529650609208497479644626142148782863014877028603
803 90569541665926154621426678788075854815391599406462055888018729522762033103543332952644517208603427
804 119979098224278607458798837169376050922322570336630653177639904234973699921218780366300224332473848
805 158938465911733092160390682753074551289063866230001585538627938020241677729685481735507532085632030
806 210548639890204762080225515957451905737714169743092709065658633757735733024762113318944741541077275
807 278917564136011699619189519922450602211386436566632238716267842255215377650904262101807756418105878
808 369487105801937854240616198710526457026778035973094294604286571777977410754447595054452273626709305
809 489466204026216461699415035879902507949100606309724947781926476012951110675666375420752497959183153
810 648404669937949553859805718632977059238164472539726533320554414033192788405351857156260030044815183
811 858953309828154315940031234590428964975878642282819242386213047790928521430113970475204771585892458
812 1137870873964166015559220754512879567187265078849451481102480890046143899081018232577012528003998336
813 1507357979766103869799836953223406024214043114822545775706767461824121309835465827631464801630707641
814 1996824183792320331499251989103308532163143721132270723488693937837072420511132203052217299589890794
815 2645228853730269885359057707736285591401308193671997256809248351870265208916484060208477329634705977
816 3504182163558424201299088942326714556377186835954816499195461399661193730346598030683682101220598435
817 4642053037522590216858309696839594123564451914804267980297942289707337629427616263260694629224596771
818 6149411017288694086658146650063000147778495029626813756004709751531458939263082090892159430855304412
819 8146235201081014418157398639166308679941638750759084479493403689368531359774214293944376730445195206
820 10791464054811284303516456346902594271342946944431081736302652041238796568690698354152854060079901183
821 14295646218369708504815545289229308827720133780385898235498113440899990299037296384836536161300499618
822 18937699255892298721673854986068902951284585695190166215796055730607327928464912648097230790525096389
823 25087110273180992808332001636131903099063080724816979971800765482138786867727994738989390221380400801
824 33233345474262007226489400275298211779004719475576064451294169171507318227502209032933766951825596007
825 44024809529073291530005856622200806050347666420007146187596821212746114796192907387086621011905497190
826 58320455747443000034821401911430114878067800200393044423094934653646105095230203771923157173205996808
827 77258155003335298756495256897499017829352385895583210638890990384253433023695116420020387963731093197
828 102345265276516291564827258533630920928415466620400190610691755866392219891423111159009778185111493998
829 135578610750778298791316658808929132707420186095976255061985925037899538118925320191943545136937090005
830 179603420279851590321322515431129938757767852515983401249582746250645652915118227579030166148842587195
831 237923876027294590356143917342560053635835652716376445672677680904291758010348431350953323322048584003
832 315182031030629889112639174240059071465188038611959656311568671288545191034043547770973711285779677200
833 417527296307146180677466432773689992393603505232359846922260427154937410925466658929983489470891171198
834 553105907057924479468783091582619125101023691328336101984246352192836949044391979121927034607828261203
835 732709327337776069790105607013749063858791543844319503233829098443482601959510206700957200756670848398
836 970633203365070660146249524356309117494627196560695948906506779347774359969858638051910524078719432401
837 1285815234395700549258888698596368188959815235172655605218075450636319551003902185822884235364499109601
838 1703342530702846729936355131370058181353418740405015452140335877791256961929368844752867724835390280799
839 2256448437760771209405138222952677306454442431733351554124582229984093910973760823874794759443218542002
840 2989157765098547279195243829966426370313233975577671057358411328427576512933271030575751960199889390400
841 3959790968463617939341493354322735487807861172138367006264918107775350872903129668627662484278608822801
842 5245606202859318488600382052919103676767676407311022611482993558411670423907031854450546719643107932402
843 6948948733562165218536737184289161858121095147716038063623329436202927385836400699203414444478498213201
844 9205397171322936427941875407241839164575537579449389617747911666187021296810161523078209203921716755203
845 12194554936421483707137119237208265534888771555027060675106322994614597809743432553653961164121606145603
846 16154345904885101646478612591531001022696632727165427681371241102389948682646562222281623648400214968404
847 21399952107744420135078994644450104699464309134476450292854234660801619106553594076732170368043322900806
848 28348900841306585353615731828739266557585404282192488356477564097004546492389994775935584812521821114007
849 37554298012629521781557607235981105722160941861641877974225475763191567789200156299013794016443537869210
850 49748852949051005488694726473189371257049713416668938649331798757806165598943588852667755180565144014813
851 65903198853936107135173339064720372279746346143834366330703039860196114281590151074949378828965358983217
852 87303150961680527270252333709170476979210655278310816623557274520997733388143745151681549197008681884023
853 115652051802987112623868065537909743536796059560503304980034838618002279880533739927617134009530502998030
854 153206349815616634405425672773890849258957001422145182954260314381193847669733896226630928025974040867240
855 202955202764667639894120399247080220516006714838814121603592113139000013268677485079298683206539184882053
856 268858401618603747029293738311800592795753060982648487934295152999196127550267636154248062035504543865270
857 356161552580284274299546072020971069774963716260959304557852427520193860938411381305929611232513225749293
858 471813604383271386923414137558880813311759775821462609537887266138196140818945121233546745242043728747323
859 625019954198888021328839810332771662570716777243607792492147580519389988488679017460177673268017769614563
860 827975156963555661222960209579851883086723492082421914095739693658390001757356502539476356474556954496616
861 1096833558582159408252253947891652475882476553065070402030034846657586129307624138693724418510061498361886
862 1452995111162443682551800019912623545657440269326029706587887274177779990246035519999654029742574724111179
863 1924808715545715069475214157471504358969200045147492316125774540315976131064980641233200774984618452858502
864 2549828669744603090804053967804276021539916822391100108617922120835366119553659658693378448252636222473065
865 3377803826708158752027014177384127904626640314473522022713661814493756121311016161232854804727193176969681
866 4474637385290318160279268125275780380509116867538592424743696661151342250618640299926579223237254675331567
867 5927632496452761842831068145188403926166557136864622131331583935329122240864675819926233252979829399442746
868 7852441211998476912306282302659908285135757182012114447457358475645098371929656461159434027964447852301248
869 10402269881743080003110336270464184306675674004403214556075280596480464491483316119852812476217084074774313
870 13780073708451238755137350447848312211302314318876736578788942410974220612794332281085667280944277251743994
871 18254711093741556915416618573124092591811431186415329003532639072125562863412972581012246504181531927075561
872 24182343590194318758247686718312496517977988323279951134864223007454685104277648400938479757161361326518307
873 32034784802192795670553969020972404803113745505292065582321581483099783476207304862097913785125809178819555
874 42437054683935875673664305291436589109789419509695280138396862079580247967690620981950726261342893253593868
875 56217128392387114428801655739284901321091733828572016717185804490554468580484953263036393542287170505337862
876 74471839486128671344218274312408993912903165014987345720718443562680031443897925844048640046468702432413423
877 98654183076322990102465961030721490430881153338267296855582666570134716548175574244987119803630063758931730
878 130688967878515785773019930051693895233994898843559362437904248053234500024382879107085033588755872937751285
879 173126022562451661446684235343130484343784318353254642576301110132814747992073500089035759850098766191345153
880 229343150954838775875485891082415385664876052181826659293486914623369216572558453352072153392385936696683015
881 303814990440967447219704165394824379577779217196814005014205358186049248016456379196120793438854639129096438
882 402469173517290437322170126425545870008660370535081301869788024756183964564631953441107913242484702888028168
883 533158141395806223095190056477239765242655269378640664307692272809418464589014832548192946831240575825779453
884 706284163958257884541874291820370249586439587731895306883993382942233212581088332637228706681339342017124606
885 935627314913096660417360182902785635251315639913721966177480297565602429153646785989300860073725278713807621
886 1239442305354064107637064348297610014829094857110535971191685655751651677170103165185421653512579917842904059
887 1641911478871354544959234474723155884837755227645617273061473680507835641734735118626529566755064620730932227
888 2175069620267160768054424531200395650080410497024257937369165953317254106323749951174722513586305196556711680
889 2881353784225418652596298823020765899666850084756153244253159336259487318904838283811951220267644538573836286
890 3816981099138515313013659005923551534918165724669875210430639633825089748058485069801252080341369817287643907
891 5056423404492579420650723354221161549747260581780411181622325289576741425228588234986673733853949735130547966
892 6698334883363933965609957828944317434585015809426028454683798970084577066963323353613203300609014355861480193
893 8873404503631094733664382360144713084665426306450286392052964923401831173287073304787925814195319552418191873
894 11754758287856513386260681183165478984332276391206439636306124259661318492191911588599877034462964090992028159
895 15571739386995028699274340189089030519250442115876314846736763893486408240250396658401129114804333908279672066
896 20628162791487608119925063543310192068997702697656726028359089183063149665478984893387802848658283643410220032
897 27326497674851542085535021372254509503582718507082754483042888153147726732442308247001006149267297999271700225
898 36199902178482636819199403732399222588248144813533040875095853076549557905729381551788931963462617551689892098
899 47954660466339150205460084915564701572580421204739480511401977336210876397921293140388808997925581642681920257
900 63526399853334178904734425104653732091830863320615795358138741229697284638171689798789938112729915550961592323
901 84154562644821787024659488647963924160828566018272521386497830412760434303650674692177740961388199194371812355
902 111481060319673329110194510020218433664411284525355275869540718565908161036092982939178747110655497193643512580
903 147680962498155965929393913752617656252659429338888316744636571642457718941822364490967679074118114745333404678
904 195635622964495116134853998668182357825239850543627797256038548978668595339743657631356488072043696388015324935
905 259162022817829295039588423772836089917070713864243592614177290208365879977915347430146426184773611938976917258
906 343316585462651082064247912420800014077899279882516114000675120621126314281566022122324167146161811133348729613
907 454797645782324411174442422441018447742310564407871389870215839187034475317659005061502914256817308326992242193
908 602478608280480377103836336193636103994969993746759706614852410829492194259481369552470593330935423072325646871
909 798114231244975493238690334861818461820209844290387503870890959808160789599225027183827081402979119460340971806
910 1057276254062804788278278758634654551737280558154631096485068250016526669577140374613973507587752731399317889064
911 1400592839525455870342526671055454565815179838037147210485743370637652983858706396736297674733914542532666618677
912 1855390485307780281516969093496473013557490402445018600355959209824687459176365401797800588990731850859658860870
913 2457869093588260658620805429690109117552460396191778306970811620654179653435846771350271182321667273931984507741
914 3255983324833236151859495764551927579372670240482165810841702580462340443035071798534098263724646393392325479547
915 4313259578896040940137774523186582131109950798636796907326770830478867112612212173148071771312399124791643368611
916 5713852418421496810480301194242036696925130636673944117812514201116520096470918569884369446046313667324309987288
917 7569242903729277091997270287738509710482621039118962718168473410941207555647283971682170035037045518183968848158
918 10027111997317537750618075717428618828035081435310741025139285031595387209083130743032441217358712792115953355899
919 13283095322150773902477571481980546407407751675792906835980987612057727652118202541566539481083359185508278835446
920 17596354901046814842615346005167128538517702474429703743307758442536594764730414714714611252395758310299922204057
921 23310207319468311653095647199409165235442833111103647861120272643653114861201333284598980698442071977624232191345
922 30879450223197588745092917487147674945925454150222610579288746054594322416848617256281150733479117495808201039503
923 40906562220515126495710993204576293773960535585533351604428031086189709625931747999313591950837830287924154395402
924 54189657542665900398188564686556840181368287261326258440409018698247437278049950540880131431921189473432433230848
925 71786012443712715240803910691723968719885989735755962183716777140784032042780365255594742684316947783732355434905
926 95096219763181026893899557891133133955328822846859610044837049784437146903981698540193723382759019761356587626250
927 125975669986378615638992475378280808901254276997082220624125795839031469320830315796474874116238137257164788665753
928 166882232206893742134703468582857102675214812582615572228553826925221178946762063795788466067075967545088943061155
929 221071889749559642532892033269413942856583099843941830668962845623468616224812014336668597498997157018521376292003
930 292857902193272357773695943961137911576469089579697792852679622764252648267592379592263340183314104802253731726908
931 387954121956453384667595501852271045531797912426557402897516672548689795171574078132457063566073124563610319353158
932 513929791942832000306587977230551854433052189423639623521642468387721264492404393928931937682311261820775108018911
933 680812024149725742441291445813408957108267002006255195750196295312942443439166457724720403749387229365864051080066
934 901883913899285384974183479082822899964850101850197026419159140936411059663978472061389001248384386384385427372069
935 1194741816092557742747879423043960811541319191429894819271838763700663707931570851653652341431698491186639159098977
936 1582695938049011127415474924896231857073117103856452222169355436249353503103144929786109404997771615750249478452135
937 2096625729991843127722062902126783711506169293280091845690997904637074767595549323715041342680082877571024586471046
938 2777437754141568870163354347940192668614436295286347041441194199950017211034715781439761746429470106936888637551112
939 3679321668040854255137537827023015568579286397136544067860353340886428270698694253501150747677854493321274064923181
940 4874063484133411997885417250066976380120605588566438887132192104587091978630265105154803089109552984507913224022158
941 6456759422182423125300892174963208237193722692422891109301547540836445481733410034940912494107324600258162702474293
942 8553385152174266253022955077089991948699891985702982954992545445473520249328959358655953836787407477829187288945339
943 11330822906315835123186309425030184617314328280989329996433739645423537460363675140095715583216877584766075926496451
944 15010144574356689378323847252053200185893614678125874064294092986309965731062369393596866330894732078087349991419632
945 19884208058490101376209264502120176566014220266692312951426285090897057709692634498751669420004285062595263215441790
946 26340967480672524501510156677083384803207942959115204060727832631733503191426044533692581914111609662853425917916083
947 34894352632846790754533111754173376751907834944818187015720378077207023440755003892348535750899017140682613206861422
948 46225175539162625877719421179203561369222163225807517012154117722630560901118679032444251334115894725448689133357873
949 61235320113519315256043268431256761555115777903933391076448210708940526632181048426041117665010626803536039124777505
950 81119528172009416632252532933376938121129998170625704027874495799837584341873682924792787085014911866131302340219295
951 107460495652681941133762689610460322924337941129740908088602328431571087533299727458485368999126521528984728258135378
952 142354848285528731888295801364633699676245776074559095104322706508778110974054731350833904750025538669667341464996800
953 188580023824691357766015222543837261045467939300366612116476824231408671875173410383278156084141433395116030598354673
954 249815343938210673022058490975094022600583717204300003192925034940349198507354458809319273749152060198652069723132178
955 330934872110220089654311023908470960721713715374925707220799530740186782849228141734112060834166972064783372063351473
956 438395367762902030788073713518931283646051656504666615309401859171757870382527869192597429833293493593768100321486851
957 580750216048430762676369514883564983322297432579225710413724565680535981356582600543431334583319032263435441786483651
958 769330239873122120442384737427402244367765371879592322530201389911944653231756010926709490667460465658551472384838324
959 1019145583811332793464443228402496266968349089083892325723126424852293851739110469736028764416612525857203542107970502
960 1350080455921552883118754252310967227690062804458818032943925955592480634588338611470140825250779497921986914171321975
961 1788475823684454913906827965829898511336114460963484648253327814764238504970866480662738255084072991515755014492808826
962 2369226039732885676583197480713463494658411893542710358667052380444774486327449081206169589667392023779190456279292477
963 3138556279606007797025582218140865739026177265422302681197253770356719139559205092132879080334852489437741928664130801
964 4157701863417340590490025446543362005994526354506195006920380195209012991298315561868907844751465015294945470772101303
965 5507782319338893473608779698854329233684589158965013039864306150801493625886654173339048670002244513216932384943423278
966 7296258143023348387515607664684227745020703619928497688117633965565732130857520654001786925086317504732687399436232104
967 9665484182756234064098805145397691239679115513471208046784686346010506617184969735207956514753709528511877855715524581
968 12804040462362241861124387363538556978705292778893510727981940116367225756744174827340835595088562017949619784379655382
969 16961742325779582451614412810081918984699819133399705734902320311576238748042490389209743439840027033244565255151756685
970 22469524645118475925223192508936248218384408292364718774766626462377732373929144562548792109842271546461497640095179963
971 29765782788141824312738800173620475963405111912293216462884260427943464504786665216550579034928589051194185039531412067
972 39431266970898058376837605319018167203084227425764424509668946773953971121971634951758535549682298579706062895246936648
973 52235307433260300237961992682556724181789520204657935237650886890321196878715809779099371144770860597655682679626592030
974 69197049759039882689576405492638643166489339338057640972553207201897435626758300168309114584610887630900247934778348715
975 91666574404158358614799598001574891384873747630422359747319833664275168000687444730857906694453159177361745574873528678
976 121432357192300182927538398175195367348278859542715576210204094092218632505474109947408485729381748228555930614404940745
977 160863624163198241304376003494213534551363086968480000719873040866172603627445744899167021279064046808261993509651877393
978 213098931596458541542337996176770258733152607173137935957523927756493800506161554678266392423834907405917676189278469423
979 282295981355498424231914401669408901899641946511195576930077134958391236132919854846575507008445795036817924124056818138
980 373962555759656782846713999670983793284515694141617936677396968622666404133607299577433413702898954214179669698930346816
981 495394912951956965774252397846179160632794553684333512887601062714885036639081409524841899432280702442735600313335287561
982 656258537115155207078628401340392695184157640652813513607474103581057640266527154424008920711344749250997593822987164954
983 869357468711613748620966397517162953917310247825951449564998031337551440772688709102275313135179656656915270012265634377
984 1151653450067112172852880799186571855816952194337147026495075166295942676905608563948850820143625451693733194136322452515
985 1525616005826768955699594798857555649101467888478764963172472134918609081039215863526284233846524405907912863835252799331
986 2021010918778725921473847196703734809734262442163098476060073197633494117678297273051126133278805108350648464148588086892
987 2677269455893881128552475598044127504918420082815911989667547301214551757944824427475135053990149857601646057971575251846
988 3546626924605494877173441995561290458835730330641863439232545332552103198717513136577410367125329514258561327983840886223
989 4698280374672607050026322794747862314652682524979010465727620498848045875623121700526261187268954965952294522120163338738
990 6223896380499376005725917593605417963754150413457775428900092633766654956662337564052545421115479371860207385955416138069
991 8244907299278101927199764790309152773488412855620873904960165831400149074340634837103671554394284480210855850104004224961
992 10922176755171983055752240388353280278406832938436785894627713132614700832285459264578806608384434337812501908075579476807
993 14468803679777477932925682383914570737242563269078649333860258465166804031002972401156216975509763852071063236059420363030
994 19167084054450084982952005178662433051895245794057659799587878964014849906626094101682478162778718818023357758179583701768
995 25390980434949460988677922772267851015649396207515435228487971597781504863288431665735023583894198189883565144134999839837
996 33635887734227562915877687562577003789137809063136309133448137429181653937629066502838695138288482670094420994239004064798
997 44558064489399545971629927950930284067544642001573095028075850561796354769914525767417501746672917007906922902314583541605
998 59026868169177023904555610334844854804787205270651744361936109026963158800917498168573718722182680859977986138374003904635
999 78193952223627108887507615513507287856682451064709404161523987990978008707543592270256196884961399678001343896553587606403
1000 103584932658576569876185538285775138872331847272224839390011959588759513570832023935991220468855597867884909040688587446240