1 3
2 3
3 7
4 10
5 17
6 25
7 40
8 57
9 85
10 121
11 172
12 240
13 335
14 459
15 630
16 856
17 1160
18 1564
19 2105
20 2821
21 3777
22 5044
23 6728
24 8961
25 11926
26 15854
27 21066
28 27972
29 37127
30 49258
31 65336
32 86636
33 114862
34 152256
35 201800
36 267436
37 354394
38 469591
39 622205
40 824379
41 1092211
42 1447018
43 1917047
44 2539706
45 3364565
46 4457275
47 5904817
48 7822408
49 10362686
50 13727842
51 18185737
52 24091196
53 31914274
54 42277653
55 56006219
56 74192702
57 98284676
58 130199753
59 172478240
60 228485319
61 302678915
62 400964510
63 531165217
64 703644439
65 932130774
66 1234810734
67 1635776326
68 2166942653
69 2870588240
70 3802720193
71 5037532143
72 6673309717
73 8840253658
74 11710843217
75 15513564770
76 20551098307
77 27224409458
78 36064664585
79 47775509314
80 63289075630
81 83840175527
82 111064586612
83 147129252867
84 194904763889
85 258193841273
86 342034018591
87 453098607041
88 600227861786
89 795132627599
90 1053326470837
91 1395360491442
92 1848459100537
93 2448686964427
94 3243819594173
95 4297146067206
96 5692506560888
97 7540965663717
98 9989652630479
99 13233472227040
100 17530618296680
101 23223124860054
102 30764090526304
103 40753743159371
104 53987215389045
105 71517833688415
106 94740958551208
107 125505049080306
108 166258792242521
109 220246007634468
110 291763841325834
111 386504799880052
112 512009848963420
113 678268641209061
114 898514648846702
115 1190278490175770
116 1576783290059108
117 2088793139025876
118 2767061780238340
119 3665576429088506
120 4855854919267796
121 6432638209330488
122 8521431348360003
123 11288493128602047
124 14954069557694315
125 19809924476965937
126 26242562686300310
127 34763994034664265
128 46052487163270322
129 61006556720968715
130 80816481197938791
131 107059043884243307
132 141823037918911840
133 187875525082186500
134 248882081803159614
135 329698563001102875
136 436757606885350716
137 578580644804267160
138 766456169886458329
139 1015338251689622685
140 1345036814690730366
141 1781794421576085962
142 2360375066380358069
143 3126831236266821418
144 4142169487956449191
145 5487206302647184721
146 7269000724223275914
147 9629375790603639291
148 12756207026870466087
149 16898376514826920732
150 22385582817474110978
151 29654583541697392496
152 39283959332301037461
153 52040166359171509302
154 68938542873998435861
155 91324125691472552745
156 120978709233169951221
157 160262668565470994744
158 212302834924642510181
159 281241377798640952260
160 372565503490113511299
161 493544212723283468896
162 653806881288754470093
163 866109716213396986812
164 1147351094012037945686
165 1519916597502151463685
166 2013460810225434939360
167 2667267691514189416317
168 3533377407727586410073
169 4680728501739624362791
170 6200645099241775833587
171 8214105909467210780147
172 10881373600981400203746
173 14414751008708986621189
174 19095479510448610991433
175 25296124609690386832564
176 33510230519157597620337
177 44391604120138997831801
178 58806355128847984460793
179 77901834639296595460120
180 103197959248986982300664
181 136708189768144579929075
182 181099793888283577769035
183 239906149017131562238082
184 317807983656428157706544
185 421005942905415140015644
186 557714132673559719953244
187 738813926561843297730901
188 978720075578974859977693
189 1296528059235403017693045
190 1717534002140818157717588
191 2275248134814377877679828
192 3014062061376221175419817
193 3992782136955196035406698
194 5289310196190599053109022
195 7006844198331417210835990
196 9282092333145795088525292
197 12296154394522016263954683
198 16288936531477212299371050
199 21578246727667811352489844
200 28585090925999228563335700
201 37867183259145023651870962
202 50163337653667039915835712
203 66452274185144252215216932
204 88030520912812063567717044
205 116615611838811292131063118
206 154482795097956315782944551
207 204646132751623355698790841
208 271098406936767607914018451
209 359128927849579671481746279
210 475744539688390963612820282
211 630227334786347279395775827
212 834873467537970635094577762
213 1105971874474738243008607417
214 1465100802324317914490365003
215 1940845342012708878103196701
216 2571072676799056157498984048
217 3405946144337026792593573442
218 4511918018811765035602192594
219 5977018821136082950092569445
220 7917864163148791828195778100
221 10488936839947847985694774214
222 13894882984284874778288359829
223 18406801003096639813890564711
224 24383819824232722763983146550
225 32301683987381514592178937160
226 42790620827329362577873723993
227 56685503811614237356162096556
228 75092304814710877170052674111
229 99476124638943599934035833623
230 131777808626325114526214783854
231 174568429453654477104088521037
232 231253933265268714460250630895
233 306346238079979591630303318426
234 405822362718923191564339165582
235 537600171345248306090553963090
236 712168600798902783194642497893
237 943422534064171497654893142676
238 1249768772144151089285196475105
239 1655591134863074280849535654811
240 2193191306208322586940089632141
241 2905359907007225370134732144398
242 3848782441071396867789625301553
243 5098551213215547957074821791262
244 6754142348078622237924357460795
245 8947333654286944824864447107782
246 11852693561294170194999179267145
247 15701476002365567062788804583790
248 20800027215581115019863626390262
249 27554169563659737257787983866395
250 36501503217946682082652430989636
251 48354196779240852277651610272367
252 64055672781606419340440414871865
253 84855699997187534360304041277965
254 112409869560847271618092025160319
255 148911372778793953700744456166045
256 197265569558034805978396066454626
257 261321242339641225318836481342835
258 346176942336828759679140522637269
259 458586811897676031297232547814190
260 607498184676469984997977003996961
261 804763754234504790976373070468447
262 1066084996574146016295209551828269
263 1412261938910974775974350074482658
264 1870848750808650807271582622314096
265 2478346935485120792269559626328441
266 3283110689719625583245932696814399
267 4349195686293771599541142248660316
268 5761457625204746375515492323160752
269 7632306376013397182787074945492762
270 10110653311498517975056634571839248
271 13393764001218143558302567268671831
272 17742959687511915157843709517350461
273 23504417312716661533359201840529667
274 31136723688730058716146276786041016
275 41247377000228576691202911357898990
276 54641141001446720249505478626589681
277 72384100688958635407349188143959144
278 95888518001675296940708389984507946
279 127025241690405355656854666770568240
280 168272618690633932348057578128486644
281 222913759692080652597563056755095881
282 295297860381039288004912244899074718
283 391186378382714584945620634883602502
284 518211620073119940602475301654190716
285 686484238763753872950532879782697480
286 909397998455834525548095936537813620
287 1204695858836873813553008181436908742
288 1595882237219588398498628816320531788
289 2114093857292708339101104117974743196
290 2800578096056462212051636997757461507
291 3709976094512296737599732934295296107
292 4914671953349170551152741115732225971
293 6510554190568758949651369932052779029
294 8624648047861467288752474050027543638
295 11425226143917929500804111047785026709
296 15135202238430226238403843982080344522
297 20049874191779396789556585097812592351
298 26560428382348155739207955029865393383
299 35185076430209623027960429079892959175
300 46610302574127552528764540127678008184
301 61745504812557778767168384109758375160
302 81795379004337175556724969207570990110
303 108355807386685331295932924237436406247
304 143540883816894954323893353317329388324
305 190151186391022506852657893445007419564
306 251896691203580285619826277554765817929
307 333692070207917461176551246762336831401
308 442047877594602792472484170999773261158
309 585588761411497746796377524317102673150
310 775739947802520253649035417762110116533
311 1027636639006100539268861695316875958438
312 1361328709214018000445412942079212813967
313 1803376586808620792917897113078986099413
314 2388965348220118539714274637396088797002
315 3164705296022638793363310055158198938135
316 4192341935028739332632171750475074921327
317 5553670644242757333077584692554287760208
318 7357047231051378125995481805633273884690
319 9746012579271496665709756443029362706924
320 12910717875294135459073066498187561670445
321 17103059810322874791705238248662636617322
322 22656730454565632124782822941216924403237
323 30013777685617010250778304746850198313797
324 39759790264888506916488061189879561046749
325 52670508140182642375561127688067122743388
326 69773567950505517167266365936729759387061
327 92430298405071149292049188877946683816816
328 122444076090688159542827493624796882157291
329 162203866355576666459315554814676443230884
330 214874374495759308834876682502743566001277
331 284647942446264826002143048439473325415512
332 377078240851335975294192237317420009259662
333 499522316942024134837019730942216891444457
334 661726183297600801296335285756893334703008
335 876600557793360110131211968259636900732121
336 1161248500239624936133355016699110226175633
337 1538326741090960911427547254016530235463467
338 2037849058032985046264566984958747126936259
339 2699575241330585847560902270715640461667775
340 3576175799123945957692114238975277362428570
341 4737424299363570893825469255674387588633049
342 6275751040454531805253016509690917824125529
343 8313600098487516851517583494649664951090976
344 11013175339818102699078485765365305412788105
345 14589351138942048656770600004340582775246205
346 19326775438305619550596069260014970363908953
347 25602526478760151355849085769705888188064356
348 33916126577247668207366669264355553139185376
349 44929301917065770906445155029720858552003703
350 59518653056007819563215755034061441327280299
351 78845428494313439113811824294076411691219822
352 104447954973073590469660910063782299879314920
353 138364081550321258677027579328137853018531216
354 183293383467387029583472734357858711570566012
355 242812036523394849146688489391920152897877585
356 321657465017708288260500313685996564589128853
357 426105419990781878730161223749778864468475401
358 564469501541103137407188803077916717487038420
359 747762885008490166990661537435775429057636416
360 990574921531885016137350026827695581955546161
361 1312232386549593304397850340513692146544707358
362 1738337806540375183128011564263471011013215278
363 2302807308081478320535200367341387728500286402
364 3050570193089968487525861904777163157557955700
365 4041145114621853503663211931604858739513534927
366 5353377501171446808061062272118550886058275530
367 7091715307711821991189073836382021897071524240
368 9394522615793300311724274203723409625571844252
369 12445092808883268799250136108500572783129833750
370 16486237923505122302913348040105431522643402656
371 21839615424676569110974410312223982408701712352
372 28931330732388391102163484148606004305773270940
373 38325853348181691413887758352329413931345149730
374 50770946157064960213137894460829986714475018199
375 67257184080570082516051242500935418237118455765
376 89096799505246651627025652813159400645820203211
377 118028130237635042729189136961765404951593509435
378 156353983585816734143076895314094818882938694634
379 207124929742881694356214789774924805597413748495
380 274382113823451776872266032275860223834532240106
381 363478913328698428499291685089019624480352479357
382 481507043566333471228480822050785029431946025019
383 637861027152150205371557717364879848314884756073
384 844985956895031899727772507139804653912298541176
385 1119368070718483676600038539415664877746830818086
386 1482846984047182105099330224504684502227183334434
387 1964354027613515576327811046555469531659129396641
388 2602215054765665781699368763920349379974014190092
389 3447201011660697681427141271060154033886312768842
390 4566569082379181358027179810475818911633143624693
391 6049416066426363463126510034980503413860326997091
392 8013770094039879039454321081535972945519456431886
393 10615985148805544821153689845456322325493470660332
394 14063186160466242502580831116516476359379783467721
395 18629755242845423860608010926992295271012927131160
396 24679171309271787323734520961972798684873254167191
397 32692941403311666363188842043508771630392710638219
398 43308926552117211184342531888965093955886181337886
399 57372112712583453686923363005481570315265964845145
400 76001867955428877547531373932473865586278892016039
401 100681039264700664871265894894446664271152146223166
402 133373980668012331234454736937955435901544856901518
403 176682907220129542418797268826920529857431038279742
404 234055019932712996105720631832402100172697003165421
405 310056887888141873653252005764875965758975895222200
406 410737927152842538524517900659322630030128041486305
407 544111907820854869758972637597278065931672898428967
408 720794815040984412177769906424198595789103936750053
409 954849834973697408283490538256600695961800939957026
410 1264906722861839281936742544021476661720776835220977
411 1675644650014681820461260444680799291750904876749242
412 2219756557835536690220233082278077357682577775220371
413 2940551372876521102398002988702275953471681712012794
414 3895401207850218510681493526958876649433482652012393
415 5160307930712057792618236070980353311154259487276154
416 6835952580726739613079496515661152602905164364068382
417 9055709138562276303299729597939229960587742139331951
418 11996260511438797405697732586641505914059423851388148
419 15891661719289015916379226113600382563492906503444155
420 21051969650001073708997462184580735874647165990764129
421 27887922230727813322076958700241888477552330354876545
422 36943631369290089625376688298181118438140072494252735
423 48939891880728887031074420884822624352199496345685337
424 64831553600017902947453646998423006915692402849174154
425 85883523250018976656451109183003742790339568839983159
426 113771445480746789978528067883245631267891899194904789
427 150715076850036879603904756181426749706031971689202826
428 199654968730765766634979177066249374058231468034933673
429 264486522330783669582432824064672380973923870884153555
430 350370045580802646238883933247676123764263439724182653
431 464141491061549436217412001130921755032155338919133598
432 614856567911586315821316757312348504738187310608382792
433 814511536642352082456295934378597878796418778643363053
434 1078998058973135752038728758443270259770342649527563407
435 1429368104553938398277612691690946383534606089251793080
436 1893509595615487834495024692821868138566761428170973912
437 2508366163527074150316341450134216643304948738779404158
438 3322877700169426232772637384512814522101367517422814880
439 4401875759142561984811366142956084781871710166950426179
440 5831243863696500383088978834647031165406316256202267365
441 7724753459311988217584003527468899303973077684373289607
442 10233119622839062367900344977603115947278026423152742312
443 13555997323008488600672982362115930469379393940575605962
444 17957873082151050585484348505072015251251104107526081129
445 23789116945847550968573327339719046416657420363728397708
446 31513870405159539186157330867187945720630498048101736746
447 41746990027998601554057675844791061667908524471254528716
448 55302987351007090154730658206906992137287918411830184556
449 73260860433158140740215006711979007388539022519356315789
450 97049977379005691708788334051698053805196442883084763822
451 128563847784165230894945664918885999525826940931186551122
452 170310837812163832449003340763677061193735465402441130612
453 225613825163170922603733998970584053331023383814271366172
454 298874685596329063343949005682563060719562406333627733188
455 395924662975334755052737339734261114524758849216712548466
456 524488510759499985947683004653147114050585790147899151268
457 694799348571663818396686345416824175244321255550340333792
458 920413173734834741000420344387408228575344639364611752099
459 1219287859331163804344369350069971289294907045698239537655
460 1615212522306498559397106689804232403819665894914952138715
461 2139701033065998545344789694457379517870251685062851342809
462 2834500381637662363741476039874203693114572940613191729654
463 3754913555372497104741896384261611921689917579977803535041
464 4974201414703660909086265734331583210984824625676043126210
465 6589413937010159468483372424135815614804490520590995318675
466 8729114970076158013828162118593195132674742205653846715463
467 11563615351713820377569638158467398825789315146267038499331
468 15318528907086317482311534542729010747479232726244842088816
469 20292730321789978391397800277060593958464057351920885269708
470 26882144258800137859881172701196409573268547872511880643294
471 35611259228876295873709334819789604705943290078165727413907
472 47174874580590116251278972978257003531732605224432765968620
473 62493403487676433733590507520986014279211837950677608113056
474 82786133809466412124988307798046608237675895302598493438617
475 109668278068266549984869480499243017810944443175110374138005
476 145279537297142845858578815319032622516887733253276101608238
477 192454411877732962109857788297289626048620338477708867633426
478 254947815365409395843448295818275640327832176428386475803285
479 337733949174875807968436603616322248565508071730984969298946
480 447402227243142357953306084115565266376452514906095343494231
481 592681764540285203811884899434597888893340248159371445159993
482 785136176418018165921742687731887514941960586637080312851178
483 1040083991783427561765190983550163155269792763065466788712467
484 1377817940958303369733627587166485403835300834796451758069655
485 1825220168201445727686933671282050670211753349702547101622372
486 2417901932741730931498818570716648559105093597861918546841090
487 3203038109159749097420561258448536074047054184498998859751240
488 4243122100943176659185752241998699229316846947564465648522917
489 5620940041901480028919379829165184633152147782360917406652030
490 7446160210102925756606313500447235303363901132063464508334101
491 9864062142844656688105132071163883862468994729925383055235137
492 13067100252004405785525693329612419936516048914424381915046565
493 17310222352947582444711445571611119165832895861988847563629920
494 22931162394849062473630825400776303798985043644349764970342629
495 30377322604951988230237138901223539102348944776413229478737660
496 40241384747796644918342270972387422964817939506338612534033971
497 53308484999801050703867964301999842901333988420762994449141960
498 70618707352748633148579409873610962067166884282751842012833549
499 93549869747597695622210235274387265866151927927101606983238100
500 123927192352549683852447374175610804968500872703514836462037926
501 164168577100346328770789645147998227933318812209853448996134317
502 217477062100147379474657609449998070834652800630616443445338944
503 288095769452896012623237019323609032901819684913368285458235413
504 381645639200493708245447254597996298767971612840469892441536681
505 505572831553043392097894628773607103736472485543984728903638031
506 669741408653389720868684273921605331669791297753838177899836019
507 887218470753537100343341883371603402504444098384454621345238891
508 1175314240206433112966578902695212435406263783297822906803538482
509 1556959879406926821212026157293208734174235396138292799245139597
510 2062532710959970213309920786066815837910707881682277528148842313
511 2732274119613359934178605059988421169580499179436115706048743276
512 3619492590366897034521946943360024572084943277820570327394047361
513 4794806830573330147488525846055237007491207061118393234197651297
514 6351766709980256968700552003348445741665442457256686033442856601
515 8414299420940227182010472789415261579576150338938963561591764880
516 11146573540553587116189077849403682749156649518375079267640574376
517 14766066130920484150711024792763707321241592796195649595034688219
518 19560872961493814298199550638818944328732799857314042829232406251
519 25912639671474071266900102642167390070398242314570728862675329850
520 34326939092414298448910575431582651649974392653509692424267161984
521 45473512632967885565099653280986334399131042171884771691907803876
522 60239578763888369715810678073750041720372634968080421286942559868
523 79800451725382184014010228712568986049105434825394464116175034157
524 105713091396856255280910331354736376119503677139965192978850432301
525 140040030489270553729820906786319027769478069793474885403117662845
526 185513543122238439294920560067305362168609111965359657095025535540
527 245753121886126809010731238141055403888981746933440078381968164492
528 325553573611508993024741466853624389938087181758834542498143267993
529 431266665008365248305651798208360766057590858898799735476993769906
530 571306695497635802035472704994679793827068928692274620880111502622
531 756820238619874241330393265061985155995678040657634277975137108302
532 1002573360506001050341124503203040559884659787591074356357105343196
533 1328126934117510043365865970056664949822746969349908898855248681859
534 1759393599125875291671517768265025715880337828248708634332242522698
535 2330700294623511093706990473259705509707406756940983255212354096524
536 3087520533243385335037383738321690665703084797598617533187491276292
537 4090093893749386385378508241524731225587744585189691889544596691226
538 5418220827866896428744374211581396175410491554539600788399845445088
539 7177614426992771720415891979846421891290829382788309422732088040060
540 9508314721616282814122882453106127400998236139729292677944442209124
541 12595835254859668149160266191427818066701320937327910211131933558230
542 16685929148609054534538774432952549292289065522517602100676530322535
543 22104149976475950963283148644533945467699557077057202889076375840977
544 29281764403468722683699040624380367358990386459845512311808463954659
545 38790079125085005497821923077486494759988622599574804989752906237679
546 51385914379944673646982189268914312826689943536902715200884839870074
547 68071843528553728181520963701866862118979009059420317301561370267051
548 90175993505029679144804112346400807586678566136477520190637746182738
549 119457757908498401828503152970781174945668952596323032502446210212385
550 158247837033583407326325076048267669705657575195897837492199116525323
551 209633751413528080973307265317181982532347518732800552693083956470933
552 277705594942081809154828229019048844651326527792220869994645326813792
553 367881588447111488299632341365449652238005093928698390185283073072618
554 487339346355609890128135494336230827183674046525021422687729283361362
555 645587183389193297454460570384498496889331621720919260179928399963325
556 855220934802721378427767835701680479421679140453719812873012356511172
557 1132926529744803187582596064720729324073005668245940682867657683402158
558 1500808118191914675882228406086178976311010762174639073052940756552245
559 1988147464547524566010363900422409803494684808699660495740670039991359
560 2633734647936717863464824470806908300384016430420579755920598440032710
561 3488955582739439241892592306508588779805695570874299568793610796622192
562 4621882112484242429475188371229318103878701239120240251661268480102937
563 6122690230676157105357416777315497080189712001294879324714209236734052
564 8110837695223681671367780677737906883684396809994539820454879276804559
565 10744572343160399534832605148544815184068413240415119576375477716916703
566 14233527925899838776725197455053403963874108811289419145169088513618606
567 18855410038384081206200385826282722067752810050409659396830356993801541
568 24978100269060238311557802603598219147942522051704538721544566230615871
569 33088937964283919982925583281336126031626918861699078541999445507500994
570 43833510307444319517758188429880941215695332102114198118374923224498542
571 58067038233344158294483385884934345179569440913403617263544011738198282
572 76922448271728239500683771711217067247322250963813276660374368732081237
573 101900548540788477812241574314815286395264773015517815381918934962778812
574 134989486505072397795167157596151412426891691877216893923918380470361793
575 178822996812516717312925346026032353642587023979331092042293303694942611
576 236890035045860875607408731910966698822156464892734709305837315433223453
577 313812483317589115108092503622183766069478715856547985966211684165387542
578 415713031858377592920334077936999052464743488872065801348130619128249489
579 550702518363449990715501235533150464891635180749282695272048999598694710
580 729525515175966708028426581559182818534222204728613787314342303293721035
581 966415550221827583635835313470149517356378669621348496620179618727028494
582 1280228033539416698743927817092333283425857385477896482586391302892500329
583 1695941065397794291664261895029332335890600874349962283934521922020834406
584 2246643583761244282379763130562482800782236055099244979206570921619613990
585 2976169098937210990408189712121665619316458259827858766520913224913420195
586 3942584649159038574044025025591815136672836929449207263141092843640534148
587 5222812682698455272787952842684148420098694314927103745727484146533120231
588 6918753748096249564452214737713480755989295189277066029662006068554040681
589 9165397331857493846831977868275963556771531244376311008868576990173741013
590 12141566430794704837240167580397629176087989504204169775389490215087247839
591 16084151079953743411284192605989444312760826433653377038530583058727868917
592 21306963762652198684072145448673592732859520748580480784258067205261076370
593 28225717510748448248524360186387073488848815937857546813920073273815204571
594 37391114842605942095356338054663037045620347182233857822788650263989033397
595 49532681273400646932596505635060666221708336686438027598178140479076369350
596 65616832353354390343880698241050110534469163120091404636708723537804326673
597 86923796116006589027952843689723703267328683868671885420966790743065491751
598 115149513626755037276477203876110776756177499806529432234886864016880785325
599 152540628469360979371833541930773813801797846988763290057675514280869908026
600 202073309742761626304430047565834480023506183675201317655853654759946366976
601 267690142096116016648310745806884590557975346795292722292562378297750783553
602 354613938212122605676263589496608293825304030663964607713529169040816365503
603 469763451838877642952740793372719070581481530470494039948416033057697241332
604 622304080308238622324574335303492884383279377459257330006091547338567240160
605 824377390051000248629004382869327364406785561134458647661945202098513698242
606 1092067532147116265277315128676211954964760907929751369954507580396264573200
607 1446681470359238870953578718172820248790064938593715977668036749437081030415
608 1916444922198116513906319511545539319371546469064210017616452782494778363757
609 2538749002506355136230893846849032203754825846523467347622544329833345696235
610 3363126392557355384859898229718359568161611407657925995284489531931859487096
611 4455193924704471650137213358394571523126372315587677365238997112328124153222
612 5901875395063710521090792076567391771916437254181393342907033861765205276865
613 7818320317261827034997111588112931091287983723245603360523486644259983734160
614 10357069319768182171228005434961963295042809569769070708146030974093329524234
615 13720195712325537556087903664680322863204420977426996703430520506025189105480
616 18175389637030009206225117023074894386330793293014674068669517618353313353156
617 24077265032093719727315909099642286158247230547196067411576551480118518724785
618 31895585349355546762313020687755217249535214270441670772100038124378502554014
619 42252654669123728933541026122717180544578023840210741480246069098471832173630
620 55972850381449266489628929787397503407782444817637738183676589604497021374796
621 74148240018479275695854046810472397794113238110652412252346107222850334823952
622 98225505050572995423169955910114683952360468657848479663922658702968853645044
623 130121090399928542185482976597869901201895682928290150436022696827347356295678
624 172373745069052271119024002720587081746473706768500891916268765925819188566236
625 228346595450501537608652932507984585154256151586138630099945355530316210038276
626 302494835468980813304506979318456982948369389696791042352291462753166544959779
627 400720340519553808727676935228571666900729858354639522016214121456135398702691
628 530841430919482350913159911826441568102625541282929672452236818283482755096547
629 703215175988534622032183914547028649849099248051430564368505584209301943761277
630 931561771439036159640836847055013235003355399637569194468450939739618153898358
631 1234056606908016972945343826373470217951724789334360236820742402492784698957261
632 1634776947427570781673020761602041884852454647688999758836956523948920097759386
633 2165618378347053132586180673428483452955080188971929431289193342232402852955687
634 2868833554335587754618364587975512102804179437023359995657698926441704796817031
635 3800395325774623914259201435030525337807534836660929190126149866181322950815775
636 5034451932682640887204545261403995555759259625995289426946892268674107649873736
637 6669228880110211668877566023006037440611714273684289185783848792623027747734144
638 8834847258457264801463746696434520893566794462656218617073042134855430600791166
639 11703680812792852556082111284410032996370973899679578612730741061297135397709855
640 15504076138567476470341312719440558334178508736340507802856890927478458348627604
641 20538528071250117357545857980844553889937768362335797229803783196152565998603636
642 27207756951360329026423424003850591330549482636020086415587631988775593746440393
643 36042604209817593827887170700285112224116277098676305032660674123631024347334497
644 47746285022610446383969281984695145220487250998355883645391415184928159745147606
645 63250361161177922854310594704135703554665759734696391448248306112406618093878790
646 83788889232428040211856452684980257444603528097032188678052089308559184092586325
647 110996646183788369238279876688830848775153010733052275093639721297334777839130942
648 147039250393605963066167047389115960999269287831728580126300395420965802186569983
649 194785535416216409450136329373811106219756538830084463771691810605893961931822461
650 258035896577394332304446924077946809774422298564780855219940116718300580025806442
651 341824785809822372516303376762927067219025826661813043897992206026859764118498287
652 452821431993610741754583253451757915994178837394865318991631927324194541957735071
653 599860682387216704820750300840873876993448125226593899117932322745160344144411224
654 794646217803433114270886630214684983213204664056678362889624133351054306076340178
655 1052682114380827446575333554292631792987626962621459218109564250069354886102253444
656 1394506900190649819091636931055558860206652789283272262007556456096214650220858877
657 1847328332184260560846220184507316776200831626678137580999188383420409192178701426
658 2447189014571477265666970485348190653194279751904731480117120706165569536323220453
659 3241835232374910379937857115562875636407484415961409843006744839516623842399668765
660 4294517346755737826513190669855507429395111378582869061116309089585978728502030669
661 5689024246946387645604827600911066289601764167866141323123865545682193378722998340
662 7536352579130648206451047785418383065802595794544278904123053929102602570901808885
663 9983541593702125472118018270766573718996875546449010384240174635268172107225138792
664 13225376826077035852055875386329449355404359962410420227246919474784795949624917339
665 17519894172832773678569066056184956784799471340993289288363228564370774678127058124
666 23208918419779161324173893657096023074401235508859430611487094110052968056850166909
667 30745270998909809530624941442514406140203831303403709515610148039155570627752086576
668 40728812592611935002742959713280979859200706849852719899850322674423742734977336478
669 53954189418688970854798835099610429214605066812263140127097242149208538684602365265
670 71474083591521744533367901155795385999404538153256429415460470713579313362729535168
671 94683002011300905857541794812891409073805773662115860026947564823632281419579814193
672 125428273010210715388166736255405815214009604965519569542557712862787852047332013217
673 166157085602822650390909695968686795073210311815372289442408035537211594782309462483
674 220111275021511621245708531068297224287815378627635429569505277686420133466911940867
675 291585358613033365779076432224092610287219916780891858984965748399999446829641589495
676 386268360624334271636618227036984019361025690443007719011913313223631728249221517482
677 511696633634544987024784963292389834575035295408527288554471026086419580296553644833
678 677853719237367637415694659261076629648245607223899577996879061623631175078863221785
679 897964994258879258661403190329373853936060985851535007566384339310051308545775277464
680 1189550352871912624440479622553466464223280902632426866551350087710050755375416982105
681 1575818713496246896077097849590450483584306593075434585563263400933682483624638615077
682 2087515347130791883101882812882840318159341888483961874117734427020102063921192375737
683 2765369066368159520517577472143916947807587495707861452114613488643733239000055713692
684 3663334060627038779178980662473290801743648481559396459680997827953784547545831107664
685 4852884413498951403619460285026757265966929384191823326232347915663835302921248206623
686 6428703126995198299696558134617207749551235977267257911795611316597517786545886938891
687 8516218474125990182798440947500048067710577865751219785913345743617619850467079432166
688 11281587540494149703316018419643965015518165361459081238027959232261353089467135263736
689 14944921601121188482494999082117255817261813843018477697708957060215137637012966489624
690 19797806014620139886114459367144013083228743227210301023941304975878972939934214814812
691 26226509141615338185811017501761220832779979204477558935736916292476490726480101872617
692 34742727615741328368609458449261268900490557070228778721650262036094110576947181424037
693 46024315156235478071925476868905233916008722431687859959678221268355463666414316807377
694 60969236757356666554420475951022489733270536274706337657387178328570601303427283416948
695 80767042771976806440534935318166502816499279501916638681328483304449574243361498352056
696 106993551913592144626345952819927723649279258706394197617065399596926064969841600345313
697 141736279529333472994955411269188992549769815776622976338715661633020175546788781890342
698 187760594685568951066880888138094226465778538208310836298393882901375639213203098819054
699 248729831442925617621301364089116716199049074483017173955781061229946240516630382357690
700 329496874214902424061836299407283219015548353984933812637109544534395814759991880831780
701 436490426128494568688182252227210942664827612691328010254174944131321879729833481299479
702 578226705657828041683137663496399935214597428467950986592890605764342055276622263312554
703 765987300343396992750018551634494161680375966676261822891284488665717694489825362254696
704 1014717131786322610371319915723610877879425041159278996847065549895663935006455744735820
705 1344214006001225034433156215130894096894973395144212809484175094430059749766447625691390
706 1780704432129719603121338467358105039559801007835540819738350038561381629496281107115008
707 2358931137787547644804476130854504974774398436303491806331240644325723684772903370552056
708 3124918438130944637554494682488999136454774402979753629222525132991441379262728732931596
709 4139635569917267247925814598212610014334199444139032626069590682887105314269184477792618
710 5483849575918492282358970813343504111229172839283245435553765777317165064035632103609559
711 7264554008048211885480309280701609150788973847118786255292115815878546693531913210850477
712 9623485145835759530284785411556114125563372283422278061623356460204270378304816581528795
713 12748403583966704167839280094045113262018146686402031690845881593195711757567545314587011
714 16888039153883971415765094692257723276352346130541064316915472276082817071836729792506602
715 22371888729802463698124065505601227387581518969824309752469238053399982135872361896243495
716 29636442737850675583604374786302836538370492816943096007761353869278528829404275107221658
717 39259927883686435113889160197858950663933865100365374069384710329482799207709091688878501
718 52008331467653139281728440291904063925952011786767405760230591922678510965276637003593915
719 68896370621537110697493534984161787202304357917308470077146064198761328037113366796229281
720 91268259351339574395617600489763014589885876887132779829615302252161310172985728692601896
721 120904702089190249979221975276065851128256369704075875837376656121439839002390003799953038
722 160164629972876685093111135473924801792190234804441249906761366450922638210099095488961378
723 212172961440529824374839575765828865718142246591208655666991958373601149175375732492685497
724 281069332062066935072333110749990652920446604508517125744138022572362477212489099289045340
725 372337591413406509467950711239753667510332481395649905573753324824523787385474827981778162
726 493242293502596759447172686515819518638588851099725781411129980945963626387864831781862485
727 653406923475473444540283821989744320430779085904167031317891347396886264597963927270955515
728 865579884916003268915123397755573186148921332495375686984883305770487413773339659763773022
729 1146649216978070203987456508505563839069367937003892812729021328342849890985828759052950740
730 1518986808391476713455407219745317506579700418399542718302774653167373678371303587034861641
731 2012229101894073472902579906261137025218289269499268499713904634113337304759168418816857232
732 2665636025369546917442863728250881345649068355403435531031795981510223569357132346087946215
733 3531215910285550186357987126006454531797989687898811218016679287280710983130472005851853075
734 4677865127263620390345443634512018370867357624902704030745700615623560874116300764904938014
735 6196851935655097103800850854257335877447058043302246749048475268790934552487604351939934225
736 8209081037549170576703430760518472902665347312801515248762379902904271857246772770756926391
737 10874717062918717494146294488769354248314415668204950779794175884414495426603905116845007910
738 14405932973204267680504281614775808780112405356103761997810855171695206409734377122696996654
739 19083798100467888070849725249287827150979762981006466028556555787318767283850677887602070710
740 25280650036122985174650576103545163028426821024308712777605031056109701836338282239542141341
741 33489731073672155751354006864063635931092168337110228026367410959013973693585055010299204512
742 44364448136590873245500301352832990179406584005315178806161586843428469120188960127144349569
743 58770381109795140926004582967608798959518989361418940803972442015123675529923337249841483743
744 77854179210263028996854308216896626110498752342425406832528997802442442813774015137443692341
745 103134829246386014171504884320441789138925573366734119610134028858552144650112297376985971946
746 136624560320058169922858891184505425070017741703844347636501439817566118343697352387285315089
747 180989008456649043168359192537338415249424325709159526442663026660994587463886312514429803666
748 239759389566444184094363775504947214208943315070578467246635468676118262993809649764271426787
749 317613568776707213091218083721843840319442067413003874079164466478560705807583664901715258882
750 420748398023093227262722968042285629458367640779737993689298495337112850457695962278701370953
751 557372958343151397185581859226791054528385382483582341325799935154678968801393314665986826546
752 738361966799800440353941051764129469777809708192741867768462961815673556265279627180416771086
753 978121356366244624448304827269076683986753023263320335015098430491791819259089276944688339127
754 1295734925142951837539522910990920524306195090676324209094262896970352525066672941846403739636
755 1716483323166045064802245879033206153764562731456062202783561392307465375524368904125105252595
756 2273856281509196461987827738259997208292948113939644544109361327462144344325762218791092221521
757 3012218248308996902341768790024126678070757822132386411877824289277817900591041845971509135369
758 3990339604675241526790073617293203362057510845395706746892922719769609719850131122916197617631
759 5286074529818193364329596528284123886363705936072030955987185616739962244916804064762601500785
760 7002557852984238429131842407317330040128268667528093158770747009047427620441172968887706897274
761 9276414134493434891119670145577327248421216781467737702880108336509571964766935187678799263071
762 12288632382802431793461438935601453926491974603600124114757932625787389865357977033650308543093
763 16278971987477673320251512552894657288549485448995830861650855345556999585208108156566506305762
764 21565046517295866684581109081178781174913191385067861817638040962296961830124912221329107951961
765 28567604370280105113712951488496111215041460052595954976408787971344389450566085190216814995035
766 37844018504773540004832621634073438463462676834063692679288896307853961415333020377895614404285
767 50132650887575971798294060569674892389954651437663816794046828933641351280690997411545923093942
768 66411622875053645118545573122569549678504136886659647655697684279198350865899105568112429546648
769 87976669392349511803126682203748330853417328271727509473335725241495312696024017789441537645941
770 116544273762629616916839633692244442068458788324323464449744513212839702146590102979658352788687
771 154388292267403156921672255326317880531921465158387157129033409520693663561923123357553967341072
772 204520943154979128719966315895992772921876116596050973923080238454335014842614120769099890583496
773 270932566030032773838511889018562322600380253482710621578777922733533365708513226337212320279014
774 358909235422382285641638571222310653453797581754438131052113647975028678404537244126653858074208
775 475453509185011902558478204914555095522256370078761595501858161187868380551127347106312211012539
776 629841801452415059480150460240872976054177835237148752630891570708562044113050470463866178503637
777 834362744607394188200116776136865748976053951833199726553971809162897058955664591232966069237551
778 1105295310637426962038628665155428071576434205315910348132749731896430424664177817570178389667368
779 1464204546059809247680267236377738725030231787070348479184863379871459103068715061696832247892770
780 1939658055244821150238745441292293820552488157149110074686721541059327483619842408803144459056889
781 2569499856697236209718895901533166796606665992386258827317613111767889527732892879267010637712500
782 3403862601304630397919012677670032545582719944219458553871584920930786586688557470499976707102410
783 4509157911942057359957641342825460617159154149535368902004334652827217011352735288070155096922532
784 5973362458001866607637908579203199342189385936605717381189198032698676114421450349766987344968444
785 7913020513246687757876654020495493162741874093754827455875919573758003598041292758570131804178869
786 10482520369943923967595549922028659959348540086141086283193532685525893125774185637837142442045294
787 13886382971248554365514562599698692504931260030360544837065117606456679712462743108337119149302026
788 18395540883190611725472203942524153122090414179895913739069452259283896723815478396407274246379268
789 24368903341192478333110112521727352464279800116501631120258650291982572838236928746174261591502820
790 32281923854439166090986766542222845627021674210256458576134569865740576436278221504744393395837188
791 42764444224383090058582316464251505586370214296397544859328102551266469562052407142581535838038378
792 56650827195631644424096879063950198091301474326758089696393220157723149274515150250918654987496692
793 75046368078822256149569083006474351213391888506654003435462672417007045998330628647325929234032648
794 99415271420014734482679195528201703677671688623155634555721322708989618836567557393500190825692547
795 131697195274453900573665962070424549304693362833412093131855892574730195272845778898244584221687215
796 174461639498836990632248278534676054891063577129809637991183995125996664834898186040826120059883467
797 231112466694468635056345157598626252982365051456567727687577215283719814109413336291744775047538433
798 306158834773290891205914240605100604195756939963221731123039887700726860107743964939070704281729750
799 405574106193305625688593436133302307873428628586377365678761210409716478944311522332570895107581369
800 537271301467759526262259398203726857178121991419789458810617102984446674217157301230815479329428050
801 711732940966596516894507676738402912069185568549599096801801098110443339052055487271641599389471387
802 942845407661065151950852834337029165051550620006166824489378313394163153161468823563386374437170087
803 1249004242434356043156767074942129769247307559969388555612418201094890013269212788502457078719060507
804 1654578348627661668845360511075432077120736188555765921291179411504606492213524310835027973826802944
805 2191849650095421195107619909279158934298858179975555380101796514489053166430681612065843453156392468
806 2903582591062017712002127586017561846368043748525154476903597612599496505482737099337485052546025726
807 3846427998723082863952980420354591011419594368531321301392975925993659658644205922900871426983358091
808 5095432241157438907109747495296720780666901928500709857005394127088549671913418711403328505702581276
809 6750010589785100575955108006372152857787638117056475778296573538593156164126943022238356479529547304
810 8941860239880521771062727915651311792086496297032031158398370053082209330557624634304199932686103257
811 11845442830942539483064855501668873638454540045557185635301967665681705836040361733641684985232292877
812 15691870829665622347017835922023464649874134414088506936694943591675365494684567656542556412215815262
813 20787303070823061254127583417320185430541036342589216793700337718763915166597986367945884917918561242
814 27537313660608161830082691423692338288328674459645692571996911257357071330724929390184241397448273653
815 36479173900488683601145419339343650080415170756677723730395281310439280661282554024488441330134542426
816 48324616731431223084210274841012523718869710802234909365697248976120986497322915758130126315367001223
817 64016487561096845431228110763035988368743845216323416302392192567796351992007483414672682727582982817
818 84803790631919906685355694180356173799284881558912633096092530286560267158605469782618567645501710794
819 112341104292528068515438385604048512087613556018558325668089441543917338489330399172802809042950151595
820 148820278193016752116583804943392162168028726775236049398484722854356619150612953197291250373084861575
821 197144894924447975200794079784404685886898437577470958764181971830477605647935868955421376688452030764
822 261161382485544820632022190547440674255642282793794375066574164398273957639943352370094059416035181954
823 345965173117464727317377884727796848054927164352707008162666694684834224798548822152712627061537061536
824 458306277409992795832816270331845360142540720371265333830756136228751563287879221325515436104487382325
825 607126555603009547949400075275237522310569447146501383229240859083108182438492174522806686477572413510
826 804271450527457523150194155059642208197467884723972341993422830913585788086428043478228063166024614293
827 1065432833013002343782216345607082882453110167517766717059996995311859745726371395848322122582059966681
828 1411398006130467071099594230334879730508037331870473725222663689996693970524920218001034749643597199061
829 1869704283540459866932410500666725090650578052241739059053419826225445533812799439326550185748084752648
830 2476830839143469414881810575941962612961147499388240442282660685308553716251291613849356872225657337829
831 3281102289670926938032004731001604821158615384112212784276083516222139504337719657327584935391682124212
832 4346535122683929281814221076608687703611725551629979501336080511533999250064091053175907057973742263395
833 5757933128814396352913815306943567434119762883500453226558744201530693220589011271176941807617339635376
834 7627637412354856219846225807610292524770340935742192285612164027756138754401810710503491993365424561357
835 10104468251498325634728036383552255137731488435130432727894824713064692470653102324352848865591082072940
836 13385570541169252572760041114553859958890103819242645512170908229286831974990821981680433800982764371318
837 17732105663853181854574262191162547662501829370872625013506988740820831225054913034856340858956506809301
838 23490038792667578207488077498106115096621592254373078240065732942351524445643924306033282666573846619680
839 31117676205022434427334303305716407621391933190115270525677896970107663200045735016536774659939271356461
840 41222144456520760062062339689268662759123421625245703253572721683172355670698837340889623525530353605241
841 54607714997690012634822380803822522718013525444488348765743629912459187645689659322570057326513118152823
842 72339820661543194489396642994985070380515354815360973779250618653280018870744572357426398185469625138803
843 95829859454210772696884720493091185477136947069734052019316351595631543316388496663459680852043471935587
844 126947535659233207124219023798807593098528880259849322544994248565739206516434231679996455511982743469570
845 168169680115753967186281363488076255857652301885095025798566970248911562187133069020886079037513097252757
846 222777395113443979821103744291898778575665827329583374564310600161370749832822728343456136364026215583945
847 295117215774987174310500387286883848956181182144944348343561218814650768703567300700882534549495840901540
848 390947075229197947007385107779975034433318129214678400362877570410282312019955797364342215401539313016337
849 517894610888431154131604131578782627531847009474527722907871818976021518536390029044338670913522056665545
850 686064291004185121317885495066858883389499311359622748706438789224933080723523098065224749951035154098361
851 908841686117629101138989239358757661965165138689206123270749389386303830556345826408680886315061369862792
852 1203958901892616275449489626645641510921346320834150471614310608200954599259913127109563420864557210945240
853 1594905977121814222456874734425616545354664450048828871977188178611236911279868924473905636266096524142915
854 2112800588010245376588478866004399172886511459523356594885059997587258429816258953518244307179618580990219
855 2798864879014430497906364361071258056276010770882979343591498786812191510539782051583469057130653735270770
856 3707706565132059599045353600430015718241175909572185466862248176198495341096127877992149943445715105316176
857 4911665467024675874494843227075657229162522230406335938476558784399449940356041005101713364310272316444460
858 6506571444146490096951717961501273774517186680455164810453746963010686851635909929575619000576368840770844
859 8619372032156735473540196827505672947403698139978521405338806960597945281452168883093863307755987421944965
860 11418236911171165971446561188576931003679708910861500748930305747410136791991950934677332364886641157400061
861 15125943476303225570491914789006946721920884820433686215792553923608632133088078812669482308332356262900997
862 20037608943327901444986758016082603951083407050840022154269112708008082073444119817771195672642628579530644
863 26544180387474391541938475977583877725600593731295186964722859671018768925080029747346814673218997420487108
864 35163552419631127015478672805089550673004291871273708370061666631616714206532198630440677980974984842618121
865 46581789330802292986925233993666481676684000782135209118991972379026850998524149565118010345861626000204666
866 61707732807105518557417148782673428398604885602568895334784526302635483131612228377787492654193982263292574
867 81745341750433420002403906798756032349688292653408917489053639010643565205056348195558688326836610843010566
868 108289522137907811544342382776339910075288886384704104453776498681662334130136377942905503000055608263685452
869 143453074557538938559821055581429460748293178255977812823838165313279048336668576573346180981030593106491787
870 190034863888341231546746289575095942424977179038113021942830137692305899335192726138464191326892219106885098
871 251742596695446750104163438357769370823582064640681917277614663994941382466804954516251683981086201370366756
872 333487938445880170106567345156525403173270357294090834766668303005584947671861302711810372307922812213566836
873 441777460583787981650909727932865313248559243678794939220444801687247281801997680654715875307978420477442242
874 585230535141326920210730783514294773996852421934772752044282967000526330138666257228062056289009013584124416
875 775265399029668151757477073089390716421829600972885773987113104692832229473858983366526247615901232691200340
876 1027007995725114901861640511447160087245411665613567691264727768687773611940663937882777931596987434061758356
877 1360495934170995071968207856603685490418682022907658526031396071693358559612525240594588303904910246275516894
878 1802273394754783053619117584536550803667241266586453465251840873380605841414522921249304179212888666753151271
879 2387503929896109973829848368050845577664093688521226217296123840381132171553189178477366235501897680337468265
880 3162769328925778125587325441140236294085923289494111991283236945073964401027048161843892483117798913028861619
881 4189777324650893027448965952587396381331334955107679682547964713761738012967712099726670414714786347090813431
882 5550273258821888099417173809191081871750016978015338208579360785455096572580237340321258718619696593366524218
883 7352546653576671153036291393727632675417258244601791673831201658835702413994760261570562897832585260119869827
884 9740050583472781126866139761778478253081351933123017891127325499216834585547949440047929133334482940457532866
885 12902819912398559252453465202918714547167275222617129882410562444290798986574997601891821616452281853486589705
886 17092597237049452279902431155506110928498610177724809564958527158052536999542709701618492031167068200577598795
887 22642870495871340379319604964697192800248627155740147773537887943507633572122947041939750749786764793944319117
888 29995417149448011532355896358424825475665885400341939447369089602343335986117707303510313647619350054064385488
889 39735467732920792659222036120203303728747237333464957338496415101560170571665656743558242780953832994522115346
890 52638287645319351911675501323122018275914512556082087220906977545850969558240654345450064397406114848008902482
891 69730884882368804191577932478628129204413122733806896785865504703903506557783364047068556428573183048586699157
892 92373755378240144570897537443325322004661749889547044559403392647411140129906311089008307178359947842531216596
893 122369172527688156103253433801750147480327635289888984006772482249754476116024018392518620825979297896595800854
894 162104640260608948762475469921953451209074872623353941345268897351314646687689675136076863606933130891118115413
895 214742927905928300674150971245075469484989385179436028566175874897165616245930329481526928004339245739127217559
896 284473812788297104865728903723703598689402507913242925352041379601069122803713693528595484432912428787714116822
897 376847568166537249436626441167028920694064257802789969911444772248480262933620004617603791611272376630245533976
898 499216740694225405539879874968779068174391893092678953918217254498234739049644023010122412437251674526841535833
899 661321380954834354302355344890732519383466765716032895263486151849549385737333698146199276044184805417959852700
900 876064308860762654976506316135807988868456150895468923829662026746715001983264027627726204048524051157087272159
901 1160538121649059759842235219859511587557858658808711849181703406347784124786977721156321688481436479944801591335
902 1537385689815597009278861661026540508251922916611501819093148178596264387720597725773925480092708856575047328110
903 2036602430509822414818741535995319576426314809704180773011365433094499126770241748784047892529960531101889067197
904 2697923811464656769121096880886052095809781575420213668274851584944048512507575446930247168574145336519849123599
905 3573988120325419424097603197021860084678237726315682592104513611690763514490839474557973372622669387676936599914
906 4734526241974479183939838416881371672236096385124394441286217018038547639277817195714295061104105867621738395854
907 6271911931790076193218700077907912180488019301735896260379365196634812026998414921488220541196814724196785929026
908 8308514362299898608037441613903231756914334111440077033390730629729311153768656670272268433726775255298675201733
909 11006438173764555377158538494789283852724115686860290701665582214673359666276232117202515602300920591818524531300
910 14580426294089974801256141691811143937402353413175973293770095826364123180767071591760488974923589979495461337633
911 19314952536064453985195980108692515609638449798300367735056312844402670820044888787474784036027695847117199940363
912 25586864467854530178414680186600427790126469100036263995435678041037482847043303708963004577224510571313986076717
913 33895378830154428786452121800503659547040803211476341028826408670766794000811960379235273010951285826612661486238
914 44901817003918984163610660295292943399764918898336631730491990885440153667088192496437788613252206418431186225777
915 59482243298008958964866801987104087337167272311512605024262086711804276847855264088198277588175796397926647772110
916 78797195834073412950062782095796602946805722109812972759318399556206947667900152875673061624203492245043847921627
917 104384060301927943128477462282397030736932191209849236754754077597244430514943456584636066201428002816357834207958
918 138279439132082371914929584082900690283972994421325577783580486268011224515755416963871339212379288642970495904265
919 183181256136001356078540244378193633683737913319662209514072477153451378182843609460309127825631495061401682340574
920 242663499434010315043407046365297721020905185631174814538334563865255655030698873548507405413807291459328330323670
921 321460695268083727993469828461094323967710907740987787297652963421462602698599026424180467038010783704372178456747
922 425844755570011671121947290743491354704643098950837024052407041018707033213542483008816533239438786520730012876612
923 564124194702094043036876874826392044988616093372162601835987527286718257729297899972687872451818075163700508993247
924 747305450838095399115417119204585678672354006691824811350060004440169635912141509432997000277449570225102191546649
925 989968950272105714158824165569883399693259192322999625888394568305425290942840382981504405691256861684430522083613
926 1311429645540189442152293994030977723660970100063987413186047531726887893641439409405684872729267645388802700754111
927 1737274401110201113274241284774469078365613199014824437238454572745594926854981892414501405968706431909532713844941
928 2301398595812295156311118159600861123354229292386987039074442100032313184584279792387189278420524507073233223052866
929 3048704046650390555426535278805446802026583299078811850424502104472482820496421301820186278697974077298335414814659
930 4038672996922496269585359444375330201719842491401811476312896672777908111439261684801690684389230938982765937113877
931 5350102642462685711737653438406307925380812591465798889498944204504796005080701094207375557118498584371568638084062
932 7087377043572886825011894723180777003746425790480623326737398777250390931935682986621876963087205016281101352145537
933 9388775639385181981323012882781638127100655082867610365811840877282704116519962779009066241507729523354334575415407
934 12437479686035572536749548161587084929127238381946422216236342981755186937016384080829252520205703600652669990447533
935 16476152682958068806334907605962415130847080873348233692549239654533095048455645765630943204594934539635435927779346
936 21826255325420754518072561044368723056227893464814032582048183859037891053536346859838318761713433124007004566081808
937 28913632368993641343084455767549500059974319255294655908785582636288281985472029846460195724800638140288105918446217
938 38302408008378823324407468650331138187074974338162266274597423513570986101991992625469261966308367663642440494080959
939 50739887694414395861157016811918223116202212720108688490833766495326173039008376706298514486514071264295110484748300
940 67216040377372464667491924417880638247049293593456922183383006149859268087464022471929457691109005803930546412747920
941 89042295702793219185564485462249361303277187058270954765431190008897159141000369331767776452822438927937550979050474
942 117955928071786860528648941229798861363251506313565610674216772645185441126472399178227972177623077068225656897717904
943 156258336080165683853056409880129999550326480651727876948814196158756427228464391803697234143931444731868097392020551
944 206998223774580079714213426692048222666528693371836565439647962654082600267472768509995748630445515996163207876991005
945 274214264151952544381705351109928860913577986965293487623030968803941868354936790981925206321554521800093754289961555
946 363256559854745763567269836572178222216855174023564442388462158812839027495937160313692982774376960728031305269235128
947 481212487926532624095918777801977083580106680337130053062678931458024468622409559491920954952000037796256962167176606
948 637470824006698307948975187682107083130433160988857930011493127616780895850873951295618189095931482528125059559421201
949 844469047781278387663188614374155305796961854360694495451141090270863496118346719805613937726376998524288267436636728
950 1118683311933230932044893965484084166710539841325987983074172059074805364473283510787539144047931520324382021726823274
951 1481939871787976695612163802056262388927395015349552425462634217887644391969220671101232126822308481052413326996283872
952 1963152359714509319708082579858239472507501695686682478525313149345668860591630230593153081774308518848670289163686420
953 2600623183721207627657057767540346555637934856675540408536806276962449756442504181888771270870240001376795348723334041
954 3445092231502486015320246381914501861434896711036234903987947367233313252560850901694385208596616999901083616160197662
955 4563775543435716947365140347398586028145436552362222887062119426308118617034134412481924352644548520225465637887248310
956 6045715415223693642977304149454848417072831567711775312524753644195763009003355083583156479466857001277878964883760028
957 8008867774938202962685386729313087889580333263398457791050066793541431869594985314176309561241165520126549254047674776
958 10609490958659410590342444496853434445218268120073998199586873070503881626037489496065080832111405521503344602771237620
959 14054583190161896605662690878767936306653164831110233103574820437737194878598340397759466040708022521404428218931664566
960 18618358733597613553027831226166522334798601383472455990636939864045313495632474810241390393352571041629893856819142636
961 24664074148821307196005135375621370751871432951184231303161693508241076504635829893824546872819428042907772821703132908
962 32672941923759510158690522104934458641451766214582689094211760301782508374230815208000856434060593563034322075751038403
963 43282432882418920749032966601787893086670034334656687293798633372286390000268304704065937266171999084537666678522507227
964 57337016072580817354695657480555829393323199165766920397373453810023584878866645101825403306880021605942094897454403475
965 75955374806178430907723488706722351728121800549239376388010393674068898374499119912066793700232592647571988754273778277
966 100619448954999738103728624082343722479993233500423607691172087182309974879134949805891340573052020690479761575977143830
967 133292390878759248262419146187278181121444999715006296785383847484092483253365765013892197007112614253514083651728415365
968 176574823761178169011452112789066074208115034049662984079182480856378873253634069717958134273284613338051750330251156202
969 233911839833758986366147770269621903601438233215429904476555934666402458132500714819783537580164634943993845227705793775
970 309867214639937417273871258976344255329560033764669280864566328340471356506999834731850331280397227591565833981979806631
971 410486663594937155377599883058687977809553267265092888555738415522781331386134784537741671853449248282045595557957185527
972 543779054473696403640019029245966158930998266980099185341122263006873814639500549551633868860561862535559679209685836440
973 720353878234874572651471142035032233139113301029762169420304743863252687893134619269592003133846475873611429539937228680
974 954265718068633559017618912304654136740551534245192073896860678529655146025635334089375540714011110817605274767643258974
975 1264132932708570976291490171280998392070111568009861354761427006870126502532635168821225871994408338409171108749623302615
976 1674619596303508131669090054339686369879664835274954243317165422392907833918769953358967543847857586691216704307580725636
977 2218398650777204535309109083585652528810663102255053428658287685399781648558270502910601412708419449226776383517266800060
978 2938752529012079107960580225620684761949776403284815598078592429263034336451405122180193415842265925100387813057204267209
979 3893018247080712666978199137925338898690327937530007671975453107792689482477040456269568956556277035917993087824847765145
980 5157151179789283643269689309206337290760439505539869026736880114662815985009675625090794828550685374327164196574471307206
981 6831770776092791774938779363546023660640104340814823270054045537055723818928445578449762372398542961018380900882052272782
982 9050169426869996310247888447131676189450767443069876698712333222455505467486716081360363785106962410245157284399319313269
983 11988921955882075418208468672752360951400543846354692296790925651718539803938121203540557200949228335345545097456523821398
984 15881940202962788085186667810677699850090871783884699968766378759511229286415161659810126157505505371263538185281371827951
985 21039091382752071728456357119884037140851311289424568995503258874174045271424837284900920986056190745590702381855843377061
986 27870862158844863503395136483430060801491415630239392265557304411229769090353282863350683358454733706609083282737895892234
987 36921031585714859813643024930561736990942183073309268964269637633685274557839998944711047143561696116854240567137215448391
988 48909953541596935231851493603314097942342726919663961261060563285403814361778120148251604344510924452199785664593739513167
989 64791893744559723317038161413991797792433598703548661229826942044915043648193281808061730502016429823463323849875111584992
990 85830985127311795045494518533875834933284909992973230225330200919089088919618119092962651488072620569054026231730955206418
991 113701847286156658548889655017305895734776325623212622490887505330318858009971401956313334846527354275663109514468851343516
992 150622878871871518362532679947867632725718508696521891455157142964004132567811400901024381990089050392517350081606067037261
993 199532832413468453594384173551181730668061235616185852716217706249407946929589521049275986334599974844717135746199806796282
994 264324726158028176911422334965173528460494834319734513946044648294322990577782802857337716836616404668180459596074918627621
995 350155711285339971956916853499049363393779744312707744171374849213412079497400921950300368324689025237234485827805874080885
996 463857558571496630505806508516355259128556069935920366662262354543730937507372323906613703171216379512897595342274725671741
997 614480437443368148868339188464222891854274578632442258117419497507735070075183724807638085161305429905414945423880792956844
998 814013269856836602462723362015404622522335814248628110833637203757143017004773245856914071495905404750132081170080600001461
999 1078337996014864779374145696980578150982830648568362624779681852051466007582556048714251788332521809418312540766155518877920
1000 1428493707300204751331062550479627514376610392881070368951056701264878087079956970664552156657210834655547026593961393208139