1 1
2 2
3 1
4 3
5 4
6 3
7 4
8 6
9 8
10 12
11 13
12 18
13 24
14 33
15 39
16 52
17 67
18 88
19 113
20 155
21 211
22 264
23 331
24 455
25 596
26 762
27 1000
28 1288
29 1688
30 2222
31 2884
32 3754
33 4915
34 6364
35 8300
36 10845
37 14138
38 18372
39 23966
40 31254
41 40821
42 53113
43 69336
44 90273
45 117678
46 153518
47 199990
48 260671
49 340007
50 442943
51 577508
52 753198
53 981549
54 1279278
55 1667977
56 2174254
57 2833629
58 3694922
59 4815820
60 6277803
61 8183863
62 10669039
63 13906708
64 18129293
65 23633257
66 30806207
67 40158060
68 52352642
69 68240827
70 88959717
71 115967551
72 151170348
73 197062717
74 256889008
75 334874131
76 436526087
77 569057058
78 741802884
79 966992652
80 1260561302
81 1643236390
82 2142072134
83 2792379814
84 3640072450
85 4745111242
86 6185610745
87 8063462631
88 10511273604
89 13702309311
90 17862036048
91 23284478803
92 30353168325
93 39567723260
94 51579530146
95 67237912802
96 87649867697
97 114258332578
98 148944459080
99 194160817265
100 253103530928
101 329939820511
102 430102496310
103 560671454514
104 730878699995
105 952756838019
106 1241992410734
107 1619032471841
108 2110534336401
109 2751244886139
110 3586459346264
111 4675227563783
112 6094521051389
113 7944677272832
114 10356502531197
115 13500500653947
116 17598945546560
117 22941584893683
118 29906130027544
119 38984950593147
120 50819892551303
121 66247663327244
122 86358942005101
123 112575554890882
124 146750938818062
125 191301183455720
126 249375873993310
127 325080724331714
128 423767841839027
129 552414121593987
130 720114492417133
131 938724900040992
132 1223700407254723
133 1595188070154745
134 2079450896721153
135 2710724904584627
136 3533639392277240
137 4606371978541825
138 6004761803018575
139 7827670974559408
140 10203973997057430
141 13301668522415405
142 17339752688312093
143 22603707580253604
144 29465679265987427
145 38410789738277644
146 50071432496093609
147 65271981059543939
148 85087070943540096
149 110917571464168974
150 144589625091674569
151 188483748275008093
152 245703130129692670
153 320293015420993638
154 417526693840319527
155 544278307941608274
156 709508829994378550
157 924899582628994442
158 1205678072683543876
159 1571694528797636205
160 2048825262030192975
161 2670802038978659180
162 3481596829538215620
163 4538530485741859152
164 5916325175522420300
165 7712387017936282563
166 10053692402521238135
167 13105764888650554958
168 17084377201716176079
169 22270805774669143996
170 29031716171766855834
171 37845085281843788645
172 49333992920948278880
173 64310671756456624197
174 83833929863554609823
175 109284005346170487365
176 142460145224477815393
177 185707807078686302388
178 242084475972803244784
179 315575820070597251143
180 411377465702671430230
181 536262313279189699267
182 699059361837298299628
183 911277893776532054918
184 1187921148139834939052
185 1548547006078765837324
186 2018650677165175757925
187 2631467136917664291555
188 3430320743813837765889
189 4471688147206511499757
190 5829191022878762856409
191 7598800914271911052300
192 9905624143792008330067
193 12912746469388187876917
194 16832762778430947254745
195 21942806932771652511001
196 28604144336637643673191
197 37287712357284065516099
198 48607414243113657205032
199 63363520314207766720400
200 82599244767216073859381
201 107674497918171370494085
202 140362027940742580661206
203 182972749059086846567043
204 238519116526311667735376
205 310928098533284950842392
206 405318801553145992731266
207 528364376415590527081251
208 688763790863574650263648
209 897856821504196997179747
210 1170425743358457258744494
211 1525740394136905770449150
212 1988920496242405495741770
213 2592711548819353300007679
214 3379799840202663166353805
215 4405830245574109103063346
216 5743340159356089934081214
217 7486887680063593619274779
218 9759736595550232539697257
219 12722570777717157167462973
220 16584854069510550268689456
221 21619638775272783605755967
222 28182869672166840070984671
223 36738548280803621417159466
224 47891536436165560755753107
225 62430318277320468507188402
226 81382743804888594965627324
227 106088694915685971066316570
228 138294811193627571657278236
229 180277972297366160852633506
230 235006266794471902082721874
231 306348827473876811306383484
232 399349367890230249143781656
233 520582758384964429435532221
234 678619850481762484844614161
235 884633411403525899816861842
236 1153188006533860406965692323
237 1503269672240532945721159039
238 1959628173961434927517345061
239 2554526743335184765459408610
240 3330022995752154148516731391
241 4340942282623807046691125278
242 5658753685818335959128133177
243 7376622675896888016110023941
244 9615997642541941974788941198
245 12535195945905308328315358095
246 16340596497972747097352702130
247 21301230157218982531172460428
248 27767799435418322905660999152
249 36197472155114613168008996542
250 47186201897909826130503513681
251 61510860206177282649261787727
252 80184159163519965272791481449
253 104526247222192119089984741677
254 136258039896308776795285899398
255 177622883531997236990820972294
256 231545153432636514340626260582
257 301836998769845142285640839816
258 393467850549901105144510062010
259 512915746072636383479352054104
260 668625307510055623607294248155
261 871604752371172994020079469263
262 1136204142773332136909805443469
263 1481129893501908934767416747324
264 1930767261656280444987158382189
265 2516904314090720292665175326854
266 3280979252183017035912172884233
267 4277009973318931587448972272006
268 5575412980651532866182214603888
269 7267981627056102374227906414302
270 9474375640789225826955265234217
271 12350580723625085186747011905738
272 16099936290690819983019807285868
273 20987510981444878500342805892786
274 27358842249019248189044756769687
275 35664364862916614416749420468024
276 46491255349843570216759017455500
277 60604943682925208961093734837859
278 79003226976164953152252550000597
279 102986810866485804066141407619603
280 134251265655885108744453145945034
281 175006898248096595112977678470423
282 228135014480416716416052817011940
283 297391619147481261013837660049758
284 387672954721961284176512124533924
285 505361651594910583842397561443883
286 658777961660755260511766042165928
287 858767976161707656732711379575040
288 1119470413098988627106739459109519
289 1459316183872275298607914249914775
290 1902331405629771568412850581489562
291 2479835978549032239074349235384212
292 3232657812569939118489162362086825
293 4214019243032303850523092970150591
294 5493299696490023598907444637957723
295 7160940616337393829035988393584551
296 9334839412361871730656923245889496
297 12168684468040404121329370311006224
298 15862820466588170362201025682758357
299 20678412183016350118235037051169529
300 26955908081501976525404929297908411
301 35139109041223867225672092387621290
302 45806543800256960361017573354470275
303 59712369271038850965645332838438913
304 77839687261908263231811407051761519
305 101470046943362082412264505119117949
306 132274046683209798784164637159446240
307 172429440539413657069873700344760293
308 224775099199480453464463980704051389
309 293011709961371786826166790945985763
310 381963404666514375829171309070068962
311 497918811926216632386557245188502739
312 649075645051578921976709841748699966
313 846120256773011574892586874559162618
314 1102983133598760042830430194904491371
315 1437823741087562109552919028030498603
316 1874314345759599465082131544667714302
317 2443313576157102615598057906052389471
318 3185048039001296194536730667479746568
319 4151956224424350814067467517699299198
320 5412395756185043468162190862986104748
321 7055476078780514448467810613999066567
322 9197358238513509249186457579107352505
323 11989467134891527214547602152669431224
324 15629196824878347080807963372180957292
325 20373865714174412045490512562259001092
326 26558908227354964657884857945894131077
327 34621589055547890667419255975588369368
328 45131916510658804183810766806016737168
329 58832940471248475158928158733979894735
330 76693283868767417913394925970500654807
331 99975621538919887789815946408139611437
332 130325947695711567676842343536478320222
333 169889942981482238033710694757483574325
334 221464667908192945361154898370366910416
335 288696306979349541478070788421114025022
336 376337943432427355920674434813276999880
337 490585588533627172334838147306666657219
338 639516221728248739015050071718906879486
339 833658809823642049978842116881218393826
340 1086738674616285164059298031702480778131
341 1416647833610247851416416700062475711623
342 1846709914120999213554624659818654432628
343 2407329066548412175474070295713155528420
344 3138139450238061100003493678094392575046
345 4090807254390119946945173030503581943104
346 5332683348823560746616782038450907514210
347 6951564796484083476744268269984060568727
348 9061901852915675925019761987385593090383
349 11812889269680647042675308186620254083864
350 15399013933574841845520623727612466644714
351 20073804529350570346437519734243556663882
352 26167755287499105891870455947695762038285
353 34111690974435853869077646302671287118334
354 44467224962596947105976552689601458867437
355 57966463678275820798534079065085500076421
356 75563764417302529624648047308113295118324
357 98503205657058172346038982039412561984108
358 128406539821551547356700795592880611347525
359 167387846506721794384181571001285531398686
360 218202991818764385932593500715127481470025
361 284444460170217796355384086190995191620963
362 370795332580627208605087768570285388047675
363 483360367016117680695382501063214612175680
364 630097587194285881463591155840430106726566
365 821380891939826635124875747591373908255639
366 1070733459951873717809613646242932992315343
367 1395783799587706706157924803578176968775981
368 1819512033628856381284171814180206761669022
369 2371874527772943457733115331552929307346439
370 3091921719406265021499045370852152301510967
371 4030558871051445015289986305613814908799567
372 5254144925807199475522212610811853407191107
373 6849183893494154922949069106601611217563517
374 8928440434994799632550095610966861336766966
375 11638911998985906220608761340632321080291723
376 15172221118168551080375282733125203200961140
377 19778162570406638530640271751564426267041365
378 25782363150047025677188180857031475668790653
379 33609302544388780967952838130896068955923194
380 43812322824961756158295625034294555142247854
381 57112748138212615687957143165971700517647976
382 74450880245054797255510258183936223068877527
383 97052475147047979880250230822918070991082053
384 126515400505207728684243540146865024953467792
385 164922600281358932911619018259986846329128675
386 214989352876808759400351775742623219890405399
387 280255233494601014976273610554300573031712875
388 365334351911461060487781274551973515157697555
389 476241556749156988902782799879324688534488041
390 620817667947707952409546716581803156538531362
391 809283800151513773051157348702441620053261574
392 1054963966075207624337059977037427774609716403
393 1375227045825909260485272658079596064132046557
394 1792714716699841968054773254859162483054362226
395 2336942154553172330785736603910275870065412575
396 3046384671723548984729660816143375349742623475
397 3971197810793325509121621354948183056009155771
398 5176763196988939744489389178152523320889836336
399 6748310830768095391373150820168021649868974219
400 8796944603367237671197447578226981834365534664
401 11467497021903455341475598390941140504632368801
402 14948768450471833260306558480775747438470098928
403 19486874752092122974486633503245026297970899840
404 25402646971345631184362764548410231552325430706
405 33114313165149078273895856153660904195890928206
406 43167065921771482874667856461279576226161510479
407 56271605906526311870116620527312676370056620708
408 73354386351803751917127681666279391430846586916
409 95623110632170998882818435338606121881203447275
410 124652113414449861880144506051700753797268573597
411 162493661584161933739813895248639575358769148831
412 211823043603264973432808828921794853686298542797
413 276127704698876839531582770852387727623576429722
414 359953799196070521641195686971075087611381051268
415 469227590534533122464173262185674465665633895238
416 611674421024549751005447028259216937273357642334
417 797364871297316971635767833237579884559574569235
418 1039426721349639682512959710959664584018154270414
419 1354973046778235876982757256736579060318162985458
420 1766312063934252658910175268170698200032958723129
421 2302524256565744606284859042718976670666924439581
422 3001518282259196945594536845778408464240685882213
423 3912711005343956349844875281440270259924748605139
424 5100521126866710891701266215717691652225708928723
425 6648923401212638979398652964326926722229116717913
426 8667385409370997287453780116937188345566710488276
427 11298606601615551692961473159337251148709579217138
428 14728606737626873296507866441688195314283353815801
429 19199876947715777092216523033080671772419783614028
430 25028523157297874981971353264264022184924840111114
431 32626613865352009311291540217881908173075898881456
432 42531312200432081136196770579358871340279646702178
433 55442851806684303471413134206101699594376489462413
434 72274041345630730002403893396440535365456326808829
435 94214797439409130898731202660445666172349292474568
436 122816268348684375385821798241049077701804697121586
437 160100495686961272600444311680571983071612882723590
438 208703366938646123885786248795684566672365149302608
439 272060965112142977061671880642448942762083883386002
440 354652489911722330080852806470990217658701457747035
441 462316924255336346687432022040311682962069853680801
442 602665833549107015610279926653033952244279943975701
443 785621481438222764022673416203395103659444745948077
444 1024118305267916604645697794071111194439459084245542
445 1335017343549182602894814190401622773559178041851711
446 1740298262817264501813311580159413776135501596072836
447 2268613256748459855450072499051560888760697734414364
448 2957312673727158366188225287696780650556281161510372
449 3855085578897762306653877839474753138185591522073964
450 5025401930833044541262474190309593867413357218207142
451 6550999724795020248898331958419662036905426926428605
452 8539734330692719730545302054290308240549821114283446
453 11132203557082840534363779439535780062629382190568572
454 14511687511275929279295826315664856286504339835260501
455 18917105975028181108029057032121911154074197911085448
456 24659909344959606994813502189203623443323478510594235
457 32146097278535769300871596985115225551538852466817487
458 41904921700464485593697674621408974815593405862500733
459 54626303389387517751959496853608386147564061593044772
460 71209607389776709047759793679822539997968587252948530
461 92827225530169573456590533203957523003380331360344328
462 121007461148649168519530815381859773835689503162147852
463 157742575736929805370393075318096351735222104881694007
464 205629636089582619224814863348242551858125430076188359
465 268054119446174304572334267083558573259150182162013042
466 349429256981036981410980948525481637693854387631963401
467 455508036536023535529829303208106341764156019888410222
468 593789922290804062407491898248794320687569000920518122
469 774051045279933434986671690060767084628322652887127516
470 1009035347699158125183601668498273572617568930541085329
471 1315355542912740253502933037476355308536572246874424625
472 1714667586439314193309650336686128505538399119053133678
473 2235201689632189540767920789570025184682929875862411715
474 2913758114311574607730764746757055614922719084572311063
475 3798308845280803630552393778525288313270252441423911987
476 4951389071479961821113825278695831939734563080356680875
477 6454518243726109195853428097606724847787023313085051524
478 8413963265088524492589313189018736611677139852601597996
479 10968251254858990377451522313079811006419399340930868936
480 14297963016891077092778347268992357354960939686444076198
481 18638499582312239680879287018105674719379006796511821664
482 24296724384407463382594311156250877941726370038094310445
483 31672657619504877265253333925773547061657216105302419599
484 41287756522692466895489809240445060743051669097432613482
485 53821780892404403574325621808118052275999096643234191470
486 70160850150282808110632994261565241804432669639869193702
487 91460089432030166542194808778869436159242698075817270906
488 119225293607438396638259665389594055318849166236676387443
489 155419382640596700492744538420289922532442939303898161660
490 202601174377625379314721584497845053793631481707069739243
491 264106285598326155817776655918243834498649249404703900147
492 344282950515057933676545110381664151033419012497663670706
493 448799428407489027332866724229124650646071864711447971343
494 585044733227587766190670440813303557269611778400479915046
495 762651015603717338782323235193428739326325518705285936357
496 994174528146926412361577792192575218293902425523758252535
497 1295983316345230561965442306185513406410968269783328282063
498 1689414392235326268022295430392614194264845930627115561408
499 2202282199697362238783942958913010613342636918470498447818
500 2870845015524330425717063867766455793961208171527612548908
501 3742368305157928883300772681010896658294816173722212946826
502 4878466254958281275011304185505092971694215348781444123037
503 6359457717714487800827678090547671877884820944975730346753
504 8290044524197331379206475178443198999033705877444368989963
505 10806713601025880266934624037280614610245646643849127740817
506 14087386203261103874555826242297620915461897655551853337054
507 18363996434678535191735705372552593453855349734730680273722
508 23938888320873800604930930329243174682513571900876576373813
509 31206190661041682166339098370313986451005152311702578475524
510 40679680798884280458117043500479646051250115926114621834373
511 53029107200996474815514721872427130358215041815815177525515
512 69127538744401925727215987103302802741997641254671319930581
513 90113088171489976493243341705581805046261124408537035030476
514 117469373382837660947251242646890575313464997972282715620457
515 153130404949569585118229792633428345718097305041397388766761
516 199617315090275822775393500084882870388952343319783800472201
517 260216594457340399050303193748087052345251786598963481828732
518 339212437560104824532463265309089495612593379398627064757268
519 442189622977068232995588323006187428755553124995164870073329
520 576428341115751765114495390644635150897925905857513177879218
521 751418882705641510768469787179429637858317336346918956605874
522 979532575018222447499840883386877485855537662477804865816149
523 1276896399072386475788237200933824283397478265314253033617463
524 1664533120742508633917932407521186694452967219086499008746555
525 2169847539754654136381044371445850255414818551882763067094143
526 2828563930094158909334834903635801014084052651496910912612363
527 3687251643281060119124949906192556478735785378782813402079861
528 4806617427390545974535065752516392741380834953191159623187460
529 6265797219290423349816341906710650471259968245135572583452927
530 8167950827445298421177846637091229520613892600466482725982068
531 10647555033247563600115839474942744211825506462631637924375131
532 13879910712133235872094567492715913208510490964782290956371491
533 18093536100562519630674792223823035115831002309625332128236902
534 23586322377144741697243273836029253621004608205015938308304875
535 30746593710960856139965439800622572757850567910056082742760941
536 40080560661841425420572206224648427363961832810623448173814640
537 52248107808926696451079101872901879494425932158460308958727473
538 68109445689770158328747733123849247898719972018943657689643523
539 88785925207710312429567074203532786453422211267610771129395847
540 115739313910950303649118973071040888144415425332610492967423455
541 150875138747939746819357410820473395398047248654500920614068433
542 196677401334209847324797826146437671233127908970425654223315924
543 256384189712011554156154474051598467911854859371334583473790506
544 334216601848354970745822922029955818762853794437458718142404502
545 435677165103401348249024034236882872358562304038500131972528211
546 567938849066096186677550702878975334213359593422068817407401960
547 740352173844063120498113122369122236560881797351374451535867944
548 965106264903248442304748072106768508611723304925439834732762503
549 1258090589130466815713926907152185127317633474972843237500064704
550 1640018294376442983405179936282707904159901156582001080695770564
551 2137890569349528311334271618956507004887406623823882540379409062
552 2786905549886835153958585349006915249835218260912519455306655278
553 3632946725778004632186027075113031780552079305918495750349586401
554 4735826771336780141017890278274034794294363699980391250265454947
555 6173516129198709103357146951714402982246506630469405497511928072
556 8047655296040033695878759314750032778950267912808889271079614326
557 10490740512941259174676864401390131520579239239859514823449881701
558 13675490868007420333554994910301075211834572675043669815672896528
559 17827059038420572455592757765489203617720437539359025279476603952
560 23238948936217459706823307970605672479363596781272274034323734781
561 30293765589501823399858529667868329605412582739989586514029380828
562 39490264215927928855416277358076511588020628749055145124978703450
563 51478610780042129350565531241148941030073311153528420402650490094
564 67106346854326809260439203811784826307797821464537113656435549791
565 87478308367231588376757841533870291774752297198545003461882400882
566 114034734321095793356977871697336760318450307020097385437918234178
567 148653087541345603256853205906512267744857358322055730821532670527
568 193780785890663490530620001990765285337669107471523394981161241170
569 252608227662670827234927329396935663321326804398256161811329301382
570 329294343552098240823558715318741152573839875371078950404389252476
571 429260621076085591637691354477863414245529693907281490733121650994
572 559574388126329586969001730096214960944937968415001666403134651760
573 729448452695258132127581698255507575106888593712827550951771452614
574 950892421865777734664436236080068083289491213640230875334018915545
575 1239561746441198602458591680176168630055199671911066655135579261559
576 1615864516225200637922868058276193046058768481776158632628879867523
577 2106404253190271558227472833667513841570334576133068668248764808321
578 2745860703856000799655574731370799070509030064099008807972644527381
579 3579441597481196404713769209122127855316119088268751374646926593374
580 4666078702312297217618544976083536162973411255100458495312784972875
581 6082594131859358052870401384756683590053907408472109680049699614608
582 7929131447053258890858339099752375155853735987573111763842054213344
583 10336235517563645916932189769453626310355713578440680403760101051526
584 13474081668080914655513351940171282959766638778739964720471844586747
585 17564506583621995574374780817804707905406560124466494950834414553406
586 22896691524212880309203356365409072661643420437431753580217905082835
587 29847606607054147779102696828885169568357404744128729343120799092528
588 38908661508033667291288614371685491182078761847815101020576605324251
589 50720446710422376246002194036782419478769164556764503724913090217673
590 66118021406971963348369503678592545046649564024209128843699390065352
591 86189949779651659072554378390266790690589896102450146144354704067639
592 112355259351961465745192166144159781403965234384173258904575732042948
593 146463762147670017243882368293576390939202942163685386832887362852094
594 190926831072948434283566278478461049919562619802473497831595648419636
595 248887877035446561041153208659428662478109205318209797584245242071000
596 324444579041611200247424744683253860937788337625261570110719752925018
597 422938578300045444002405989165210635081835866515191368690675058090174
598 551333116869621169427648435626482158520919713529073008907657786984724
599 718705318817067329396236719302162173555259269559835554044892826954905
600 936887916743975938656177979394904429908637840174033196838365870769697
601 1221305791900343400871831917625613360569197132695422676698038511116259
602 1592066468861218351954250315280380895680487731713690940843001520881214
603 2075381659599182693776574983902600474233942834534906895007279717142703
604 2705420356024168311990752168696366456880469743166413417820146912390829
605 3526724479295779181186369918736087105847476733388900892274769284142551
606 4597357865356792790835901458570997493279163088785806897642236164891355
607 5993011210895150440975931196008408169516124540151317490676189277071565
608 7812353187590621914488591484193415359960769944697232410466449687280733
609 10184006033010763126860843004085821528965726816473368565888465021189791
610 13275638772340969099991953214954312841763872324376681038070457361188953
611 17305820935534059737705019097125105356952011702503199375598705234437006
612 22559474793540041855190738226401735160906134394121463398537041375843479
613 29408018542210975177809150500935549858549534063703124884926683139902661
614 38335624498965333154134934879777466384466995209435846665586365412920404
615 49973448691085495895644123651869901319032211930312796489136556322954042
616 65144251768950764333930511377348271700923709433006065219090683419256589
617 84920565814251469112706646422041815870321857296491544730847837676117105
618 110700519268989160336119787172344003120370373958875153965502035297823485
619 144306680589347394342775445855518671933976111021266163190178736149035984
620 188114908586065985188126753717007844445266102861234426403679741624390566
621 245222318799260210931493876996201696375731169320702838771688938487054595
622 319666240646597225576953253413058721099277767931685299509998303503488984
623 416709644984551403921483369348146744195362806785260807205818617702990843
624 543213220989212703339080224703199298163899876004321795979602720756765924
625 708120407120441627441940462772240346293017279900597457116588899373222679
626 923089666461519425314419182636429198992043008678680810798536457199663626
627 1203318706479687030408169414771537323010504317065518804399631545397880826
628 1568618913170672512238615192022202302798987409376313414308284557953884318
629 2044815958986571372376770032452781677646657750131313777494811641786985691
630 2665575603493460525454655701053093636562589032685317932765784914640962081
631 3474783765606451754954274871271805194954682340503581210282121870641944417
632 4529649131653967051062605899137889890180580342318888678116396306175833576
633 5904747644725050440316759046816636540622056222600399507922707260386520489
634 7697294809047375044373293047519780208850671069547793754545738084285679261
635 10034018546129843086355217940850516539843210661898444752629915333432489719
636 13080118493803421995848524062024232493631118821207290584052269406225668776
637 17050945144797259129755448423968982542382445816378104347619605288434510736
638 22227224506308406501041225367319503647663305605142419201416166143696195707
639 28974904620145699406596900982877858787728762381627174882014958742220168286
640 37771027035258747880036154403484786118566205821318929495040517518720017792
641 49237452271243175191200772097876226561278662254629958106400247722854600220
642 64184823565953692478231354578070068689669834179222495626435692299229418900
643 83669877017554063643024494428653314591255089868813942819138356365628610111
644 109070149782978566182253460472875988887494283646818860509562569221885676536
645 142181367987256854520825158990986727794106398476619198121632180903165516073
646 185344399388388625043748111958196611820768110373922297483388493610045388737
647 241610745985517558183930386980027635951375653844887596788034836867815430204
648 314958276421140068725195472337771255511272966062870789754775241930638625887
649 410572449836818796933063619016976151164480278439200545222984150726164462440
650 535212912899000896332857884264516498243280887998315713084466797607623539588
651 697691387348770332736774838703552840380090591432227204939352530000909598057
652 909494633348859477654447957049684456522405484543184256319031147783402915627
653 1185596530342254945937116180344652218143855071700641925660065497799183088340
654 1545516687200094020204125710879076102842788316794666053452215078793173319545
655 2014700422347231464399515104570209769384051166378279791675314059477250379826
656 2626317674485647516023454102849276237556657891691832315986582267576328631752
657 3423608021722504587164082472777638582548839815295674407575027515578459696182
658 4462937595200932605799265178318124484319299802309146748886394145606651816123
659 5817784002222521886441887864890283813474790934270639021216283377051332174851
660 7583930981448654007410159891408116370107343876064808368584171168672621997624
661 9886240037341427518912240700313664778977108703234936702714317358610237795197
662 12887477788895058462047324317599801353697130764876329034732989905876322935937
663 16799823100787972818116110663086923454660525465375978138744693085994315840110
664 21899867517984470660400709590488631646464704798412259939618400750413298888705
665 28548169491307091072771214886460727912587873002454770846712532028444126551886
666 37214744821406316211525228689804613197656941133256468399649298631644458646365
667 48512295422097069875298537983283396590675846835605144963127461278839149328905
668 63239525580922297265520057933842361540334271701323778822657442570921643868545
669 82437608051803214282829444113560230884178872354084846676370578504760866831513
670 107463791969889357060276627480542344989625692122346854058927402271028047344048
671 140087356456178118564172105556098686241272801128906477356935894231821862193845
672 182614693555378680762635468695401510741192965339529337095059597932984969433625
673 238052363510455465908849704492084215500326771916401271686012095097781188257921
674 310319649912119126194212665264499895272768051211244112204727262136301172869890
675 404525641760119184655070169457139551135293359204681140894100122018034454744559
676 527330431340002289530497237607304583881669972534672140932882358504917510994116
677 687415963564877725834924439383344160110563074741608302331078176116642577187393
678 896099824474482697005618379777142213263942308878845612683067260330189836372411
679 1168135361970558504535933182537778185453048385459362517849751038884592461165398
680 1522754705019969941163071259855645433687520600537653770519700979381253936145845
681 1985028419779057997515400551172142615902667092654624337240947098853485045072677
682 2587637926411049319134938386955320518268860737619946588102803348252307284614993
683 3373185981360485285618134412572368751451665721094703628517943783287030411067264
684 4397208569526674419340473670654529162818701703445155929807759766021853432557829
685 5732101138437787247755571378748536145468589421837833539354503259359129592900616
686 7472236747873112010201359711528407368375549784447197981658090475422900924047316
687 9740637973370143667860118734401339754575093278929473582071978480126343662932979
688 12697674247977615339715196063518635899718906057603190839794383271647490052171246
689 16552399519265772981742274552777011044347192916315611484739196463938307545697878
690 21577331761289076798870139326853878283014058663924817654137470800761455936869517
691 28127719210428199265371800189721236055662645568404329318861142559932953715609983
692 36666655392493507582151845996238962716140879717668733001048791173225341064484924
693 47797818501168343673602476895098375464078067583060750799472448125743256702424153
694 62308149707549995439840024393479386449860364472078141296055816930586940149622254
695 81223487634348116417305153061077599971176472760858126391149688648868044116329874
696 105881092191824460705738470354472622739137696650562467686390855994486545734160293
697 138024185001787093978724161316909589316293456365164744253907035870539424661534124
698 179925190145314111539995107607199546105885554369732667600848238243774599376415661
699 234546388000105067386699852875386930463840523914132779347288407319160718187589075
700 305749339931035430147806140679589262062688256673594216862479800185420325076669488
701 398567889556337913363191983193229111809549809576448644834797725583406376764505333
702 519564040992614039025888842716002498695875844811739826071790243489607810909356237
703 677291873645575029797429770725411367505775446163892003336259364905275211188249607
704 882902290986020438371729499765712900476557707217312396105709648112528095573202571
705 1150931357307680202644247675729672273637288977729927833547893688687072998205763762
706 1500327955605081743428643301332466162721753373641427842289371814377781545875096210
707 1955793419023481536199865041509430537733790557896937903916826517564041015844052469
708 2549527843965879364148233621510967317892731490397719414320544730901792548250003850
709 3323506544163938755157333029926743068048719455711349671450442829506974220101434120
710 4332447584458839451515431649860072802010403679350231263883218310148700160204246482
711 5647680190383088092573418610127992416371107235224563315757842972042561892654134589
712 7362187518958681089007622605463813434536112191294906371736868511906019496846698999
713 9597180300082539681508841310310969321248958255411666755111424802322940976647900449
714 12510666086011346203141979802158780099256940383403131337667603918137312215498942358
715 16308619930202660485478107152721184130004525492179200423457595595207302441703669038
716 21259546230331881582183319939172370908899918480394327060619905210536695425669660220
717 27713461215844404871997779994752281356193486987324014707954585648332814973094164090
718 36126638087238340540916201997542131806966644581254871405284215261096139396212266498
719 47093864217152553029063070172476273285814202801420511580747021660469736527046476616
720 61390490904467697627003878187587715295815197263009346716543430881146588367915653917
721 80027248477920813466852504691017718122514256206940514063216772446929807531227164364
722 104321702019177066642405871708308905672214719881045465101676354412158186884187936714
723 135991399419168484070194648974256200516505609154499856586909316282255919836621425592
724 177275297066991852957174588083874494437313633747525703408423155726034109027675110108
725 231092047617832852671591250755914313980862081512575375345853589077900654181710510235
726 301246340329198129065617650900619325729791241108897211723385770747114737095610086064
727 392697881632912320399966793547969944098605109510686567202622122595210412224971365481
728 511912032094585223337758056545113689645379253012333666506189624598293792955789977681
729 667316888783656490468322284687967463517564598721419723162429068601020160241946052453
730 869899127461062220789014471922851794361751675441243443797204949790607049539495943641
731 1133980728911008794444832231042695357798886729029661269487934051738965367225664362523
732 1478231501731333635054119171325656423361891764866526398932639086497994095635699443070
733 1926988984027398677663638338507569037946194306963607722702813420603070828519293324129
734 2511979037257609757547300542598621685865344533999580640888455925744421409964026185928
735 3274558773259675993102680311837940376363196405191165626290500229843894872571290148654
736 4268640382938144207795735183174945688919705786173083971281453685928877223654688861765
737 5564502572880019183035632955047284220377500169285165393547587669293786589761718906832
738 7253759067489251228679829342273872767613357452193062864985529757067757714465040385974
739 9455835435430402562600688173843484374450010726533364750287787772905201748324987147158
740 12326412133356091043881869861863637183571836669936240342912334151064963163847898416398
741 16068430665791548420820721329326472240765120571335642825910920720707644490469920703948
742 20946440964979487598696295176089197647891925578465105167032275355832874760928373590308
743 27305304309116072419706549614580838132992108968893163695084903111569490737039121372225
744 35594574021427934888866884907007855007291993911098444355719466901354246229776472069014
745 46400277595292140280007580543243149422408508466138357857718953140581484470623641863942
746 60486347150104177558223326319509985316357965290192600504230047196753582852561038669095
747 78848627231793200274412546929595721920633182843524889882239524880932813425833446542212
748 102785278153924233356115497789310843584084258580281936025635899524395810863340186033631
749 133988552192823077866320492504048954457504772679439749926411818457912472525898181619747
750 174664430949379593055129720176870553902229057500651219437640095923144061882877997973908
751 227688581894421686821675860921454926571195714040187777262879090017466073687232595551338
752 296809659776221965530798647925659196389107144744469804192562875069319287344631383032501
753 386914325714086081185022417891223784063888306250285402293626085906592413910775219627080
754 504372720064614573639750787286592320988311262439486219550727110133837985728375353780801
755 657488812997229933589649066336083125837755880254341035455350239419707248111019783694758
756 857087471267530194971564766353908751210719559129833405023737986183857371241102922004268
757 1117279745118437987192218839851260318311541827953221095176943873995860794373783452580225
758 1456460478888828136172103534317631500368361812385383518025840393263926034087906490982850
759 1898608773526282074796064030548583816263750767338328254315485588621682495891005377112965
760 2474983239957945716127325329703805108526519259995195654286259975789885718093972586212910
761 3226331892850033545031868532992522731315221191231978187566829332873356044160199776412479
762 4205772917879698896113473620190164054154476217913162817718044446446852506652845770251859
763 5482549974468021991068030183316531509646298678097400803939984998525381453486711520563162
764 7146927523061075513959359209547325669595745300670649838226786361421501644914410490986385
765 9316572262498005161306945738876617007147152300004248541699734947822463316126988869254485
766 12144871826707825493614081475741497350728084995721636531015273002684235920507653211420423
767 15831778848631353693830112859832470385538144271498920292918948003542964839023811767062879
768 20637947035453797317664647678703754627946033696033668614024223655647709215652616636532100
769 26903158634951314389312019033559769530071115632389007046758911655101066518653489320501794
770 35070346061746283614175859304048877747166739051604557132224365751492350402090263049154957
771 45716905943258912074722331878286659396423327629191037245469224396615830366188050621223987
772 59595519398211246455571668714331451286153919516876600230336937707095987078869442528756394
773 77687364423800651390091138470988879522570939179621007576611039605256822112691553904516840
774 101271482354050207985527569214072671974195978985337434587797893142546024863200464384935867
775 132015202398147707596656934766591440141400028336225972324604790212165368377580360189433785
776 172092017013187284360792603335636253304893068822275562742188381385300671929537620824219894
777 224335241560654352280276060574967231328366762764650149621165524194210541709331077858900489
778 292438321541786987615806232921822935908734810434973990109695697332095860653490075636303259
779 381215948556416129790115992539167605920499932175520191828992703525735058368074429208814737
780 496944445131491762224485963805668531875068712769549931051047184559389258810276559028087778
781 647805482646273778419864441149605301885805307018797558004153059611046911000432367470052982
782 844464501933473855390208558177661082644913847750817182721040649451516379583170186432510650
783 1100824729226845153053510750633846168925589590710445998879102888023394074826542961288963593
784 1435010094210949601722436624758782485698829421335073541447313294563575767681971237333654170
785 1870646539648158059358917016502183402796839714498793839414416655657891385077093813545753143
786 2438532307483002529526948730897903696098574303781803660799081389290197876541543875746609984
787 3178815285840593559471345460342744116246554935384852603707670722745602659174218060503045933
788 4143831349080557214371881947023430256058136536157203978434237412451207101765054183641184084
789 5401804353373136895760645060371697358316827396902025874194039201561725630750506093726170410
790 7041669366827727128136385740625233860670734336831735040222652337667217858360553391194208988
791 9179360122651751570881095884805888172699090537940530442604318648037886986088654894096264747
792 11966005200168694277091916663614505734786865037326861519318297311427176436456880448611723455
793 15598612380086095621156878104192986037992049803353379001135625180337312027361359396654694629
794 20333996527157198627955804522448313831265568797131255164228212385972526736546351480098823586
795 26506935661424448021837052568325247208421873807892738982034344319526965309108441957447429916
796 34553838799987482838609763460780003147007319336687099908203288491664573904716604170421212938
797 45043598817538992087858385992417516346119232304090478794712612037993166657633228308904630977
798 58717811534043941495577167065279589280956240394884674467303149808793494082753524521203081824
799 76543204403219510818932437063370919305233995141542002268011222366692769238174420139515070885
800 99779981359082820407144827697837316712964150989251415666494869700464295274328404054568882527
801 130070915604366184651480483005906915805861574228775090648846265348583564071576387108141049816
802 169557488944330118476663105738378475049700315542953365053274425548603983876055677970266869088
803 221031288382362758859660934454249009664563849227971301020388059280536343522685718836718031420
804 288131363280612448508004573884587697718016261163497356370195372235964170745445311123503954976
805 375601495668469522241980972000227295252809444895500378249998837102776975542887105349063269260
806 489625571968700605066133760795950019848176601277572198636609042214097643221683714188948010477
807 638264765956314078416477707840706821563032008535009768433364086884758388507210901468830202922
808 832027440526146257787262396184169342981097146467836904837683318888881021262087060128777744318
809 1084612058682669200457816971430246613967270046525050425136270805910099356097419125271149822075
810 1413875625419219933489963162458716336379374892332597769868860109807809124249251829918637164683
811 1843096126538144532647461091971918010767116859323281614658618566422483779203859709629961183953
812 2402618215200284420076054729107464688308410687103237789520129075673622138446242674990520683553
813 3131998491502842186695934303816122226607703042159272934210085023610275966672299448768874373080
814 4082802040172810969152299857846768214645586126952161379503674696265047316749842737065927061650
815 5322247933536126587415847505951171741618105986938910557817178726917957756507840390089699145995
816 6937961426322451307157682487563691442691694754770056789275379149428131058940715069896940489814
817 9044168808790712827973908094472299121805696039117599384498584771700582452075144632971105383768
818 11789772876448562972915032212263997688948427449224134810214048452582580092939323247245934023979
819 15368879928815438802610113406432510166511414112521013162541355982939181171937908834404248121805
820 20034522525721241238565153546626091125212385003831090811344921039147009824206716107073595214896
821 26116548160485789732250241539162891391318124484064245738103461414369380567240073223656844844488
822 34044938527648742846471903829363616929731476458881072065562767269870354896086996210329861647662
823 44380207990312847723155259743180218125415413429925801037343242962781551143978532651894226811460
824 57853030331186081467870807268292325052370476890842237341825548434803300674841065916414121061860
825 75415895284485867774345718260888407142660755650602410237382887612559707597588975799125129204809
826 98310446816726558634057842947366741217571747390955986638168069112024686105082942918286711253668
827 128155263778889844372640181284258390468275417670499824017460870112959047554684638321322741575460
828 167060288769255106247338854021960353827191458364890163019524041524675023309305024453693130504776
829 217775994997906507593365155664666443750776481809622841966344704207532361580292221611137492810735
830 283887836820597556616738972869072627678996703229046470061106594777119216338925291878460827295571
831 370069731034648534127252191391387268888861019932448662236084620898316514320470466281411002145318
832 482414489334403736780430450085796827538832395778858762565583279796037428164965349282003301309369
833 628864562549116727009934755973168482235963601024186740285528099695153799587375862824520069852414
834 819773549040225046442738269729438235554382327209578779112909504190197961665618626500591027845425
835 1068638164284409411567327203080868091415156110219588032320372830304390654804898523846226757643299
836 1393052419783694192603399668654613936964985421208169322494470675130145917866298750316803612020512
837 1815951469003246317155649991942593832686476861138907159551484557008681765327997521050980344120716
838 2367233056662070568336909290771735636502120336824204745041729429124474752779044391396198220642440
839 3085871203171251758465927129372210809984024663393002657311414279523445985344607319055747548422343
840 4022671555621558752765437353680277146802940404506878150569404682030469750351524522396799632348853
841 5243863200699096274023415535547066067950819658468602684464187236741039008496099858062420206579876
842 6835780870356772395689399918190343685438223905261048920097591889342182222649646488576628498386082
843 8910968558696567030504924685822086620296129004620908399308037170362389180680643804511241837933702
844 11616136058196151113469815431090736883679871694258094741818989860729716324665476946784740612382443
845 15142530919474155281955883334083440926501312650068794312314595291981019817967875039618080482112702
846 19739459102275512423570981774211151312822392683327741779266200097075778917233847885253242281041504
847 25731910188758496383269379022245738496395571258631866687298820807839606870577150480813555746308880
848 33543533210897586875474870857196695871295147847392182141040294267356033128395039730849996407202807
849 43726587416823099476968216937571320003057410825887528575057610932218276304875256205462596598697995
850 57000985409011684822686668435098928607228321266884169415719362806111691664172816750207382577297467
851 74305188891743228187874298888059861812968717759194198703999833935725760730734096528317862029317003
852 96862555210576173881056877977715214939836190611806240781082076840107365152943761784238085800394785
853 126267825193086644756001540568031630182940442025418140454638777384485823373577114474695040624731099
854 164599866732103816787406755429473509988905699160775451478974411232234788854542746602460679877397684
855 214568644758045029542514656185289520291289572695974862267830068812641378806052422235909324286692516
856 279706807954082435582182995694359989008159096107368772168827476200765616394922080367860505879782760
857 364619436843083192899958027830470347194632365746420824997161812764416405270252366815049105721265727
858 475309609716729501006240996449016071311803585949935959645880550459877151061854229793100545876679955
859 619602802980291510876552422970339108529862273986638865250249932930523853175801122042920722857414629
860 807700129795043608727347377155475997775626989628127947914586382872374054644897730904567014016124861
861 1052899529396869676870560611249419143363894763692823887932568717535995445517105756744222213102178249
862 1372535893098667244738448438919259791317341911652874226761259871963090915537585630454314710234178581
863 1789206591177109622440025088221301733255181855754658288797271977540947738634766557461018695428771079
864 2332369041864819386224779748705202822585092565397032549697036090008071157474984556773879791940379616
865 3040423265974279763888895829633522837164052989150111172488874087437582643454394757194985890886114719
866 3963426657767087784769292661994827682832227340834197794203969842526689622681846490171598594053848546
867 5166632898549749163926411027776403471546309025623178092514697069744251664543947348629871240050698619
868 6735105203994232939116686465873496683169224920732799130823069527800863132789212090059600615344041538
869 8779730048481479869757483958338608754291866273451357073149200814943162484579888551900561635766712544
870 11445056519457838182571367220997854964152228592338921314043575055370764329552428041293594375651600379
871 14919515521578018195031245275557086154385419749371099106628707646250346210630040638112078356972796918
872 19448741298933469070805542929345690286184032200660802307658617939553907271425801868088165462969902321
873 25352937068618225865062981540577932188123904180451425949704816030263505061038213107109129965276385033
874 33049512465907726726025906104459774200320545421095638306044998944377666955259917513751633955606858726
875 43082593203222929021898307780678607953900428326649346404814029298497322663664408527457563290304051256
876 56161489190772885285415209748136924289454148227389903948814928967800432352779385646607353210992190640
877 73210840704206874206479934128598104997037951500829396687713564051478779508704353354985938733249672929
878 95435987788894901526162291082324557259335360808356681093188409631862007505943288499222327360179995120
879 124408184329438074236714244188454122212825653961040213606491925027912871771512191489914547091228244788
880 162175681173684232883462928712503072327023045726114229074019306501253360472683162221974839009139520653
881 211408531568168047584503836877782284051623951735078972942504636029164234520564102901678076532535669468
882 275587356232183340517020238678476409459233970816990307194398266418351101806235512827570171066659494384
883 359249413217531340733322801992037690107239079919089471433529421427730227157982779758195706397873494010
884 468309368984282966509645123612305065126334094807801470954083165434899119550089964249431160634706006712
885 610477448283706214753911816850331718354714762615005918774116112433855276791485435048495236021124327392
886 795804524840699658047205350489810012473381675108725566841951484593731981391530737075099302799411451450
887 1037392689176975143634516308843174908005734575763210705485270154612384012735736503183292368436815072245
888 1352321528673465940975233251082065564730066133595945464189827799693631098533003346760281388681442605410
889 1762855605204441672353793321687149682107022059288977207019385868835519256023139758565486976713279858767
890 2298018495534207847482612477558324129166170879402680833243191439708469634914367070248061424871671181545
891 2995644674598785103338643959605323869386138232551179544494599652539223362603148923962988712805443578678
892 3905054303910617757555357563218599811577905499812109692858736192763287507340215886428633898768155250254
893 5090540024922428386784054498686580309820138761183809161627338844008763292286579415075821171719252550988
894 6635912263598158285696696125552247325644781159339368995908838872816641320833301090762482896642637407953
895 8650424386132483134838365552409740665929720287173054263682427455684910683788727898243620304139238637197
896 11276496597262262176387906372044733537126688480974575237665187082901765214440632720175782983592281645052
897 14699784638533675743966796609591082408158565651437896498926561558083106742069731928514906758703358986250
898 19162305114492030756210026140392232515733547726465292696416914721730702265547641580614157755790011072857
899 24979545369551451689038800751442327100776706805985784925889608346026600345101632973341728045384725338752
900 32562767534558185409201232136831288641058961682895315498658838475682958485469756489997910285967339146331
901 42448083574898007873101361821774876551367074621401385670833425522057978224061931526435189040940034617632
902 55334356862305118139156716266630719717304230286195532203154603757303030926864498865715102186690600189842
903 72132609802332883701473837667695173500288680838566410610668579063329803185469623301534331638538192271109
904 94030430494441618572638347810812923745643374240110370858442034591828208521641406677838016082717353224719
905 122575931790063429253170408836574887513381675706291674966169477159254393405944160795952024794179647192668
906 159787198412225078557998099661760397747082048232100083227743741482449335287582900650613510974630538022977
907 208294959732849628394567018183624978904490064355733171799371361601542794301290156290833608341101041266573
908 271528574762156853606134043614075149878522402687246503863136967030721221297986123359631175591868653597429
909 353958477953227206011042437172367042731840288416312726358767950129642154776878977375787467339681591200648
910 461412226041804129397026254482093900824441658069114532944789362385777264907645305943756221957404585730280
911 601486489522610481067436871957962407334113953658794125840158831411229523993079888565313603246440674582088
912 784084115372910500641192057204268589915734995463810059127342690650962000212022755540027182520460106465334
913 1022114229810990842606573670088122649947180415112253319522704498523646726851340787928232424641854154699980
914 1332404876338104658324132405339131554889539978161883482060672301170862356705584530715222297208335408321572
915 1736892709944805870086109034041449383386295039403135976027477203717535827499253634532984464677266087838826
916 2264173855435428328813889033602598444206538098574826905960993599575129547717291632394485672383190921297678
917 2951525571087369459140551488901671214996848416830370740556721145632346619293431501757104076100095424641433
918 3847541643442965115731792519010583618570858143823155845008012626492286635931249312065469060904906447274887
919 5015567828055109016409421086714101689229558689088776728226013788217565828114352087189638020980650710297817
920 6538180211952356469715766149998055355947692035445494854647599738895792692241736302653633040727920877030391
921 8523023105150929991565100862500195318904788841884676354344337062618029546193868469158820275106391146610414
922 11110419183328858086322179300241882543157025003399658308508495606750428886603908694063821114286377595879148
923 14483289896830090436398258852526191569475547852032532504682557855005535160403891377078212391438960657574356
924 18880087490341785625094735887026282998273204372642076400389152242839379601078508926150554488353836290961112
925 24611652889788327649281478008451817700652245573861886819516613979431818538152266478722292514786771026774515
926 32083191260490317022119633413408414964078161575608598419347365670235587644189332952090189011751122453668240
927 41822918845254972744885043068729232835262653119912053538232695648298191750263907679956260435967968612090639
928 54519406331340486167677446505177637579008316185714403769552541786192159454535382328818959698534925731399211
929 71070258814779958958237661618721671703058167080730980747833361839324923600776258041010806099191721611030877
930 92645573895331489137766526479006989864062922447228974169581127184074680619339031170593236503429739606620308
931 120770664206591323310465629966554575606262956060458620589047896847394387145676543290717930421081861219726806
932 157433892625886366992161816373217525585204453629770726060940514918972303379432697266175142532302895624142632
933 205227243802691603366599574574646633486668800474478509440482112216800652295422622876582753554012533588949244
934 267529570007748449015936259493244828977601815793450278064279572331584271488079717687634039659288348324631618
935 348745466256620330813009155388919634386080377296118406342603780816117925047556589797143450183371553289172514
936 454616662490897494970975531399801631167662028757244299904203983040433228084244491886091334667709661957442966
937 592627947347370604781989912212588353436336852120205515601517229700381920293004336025807199640400289433515124
938 772536321156486167264701704330943520873094522112761507486641079921790640713376805989358432750788328214861697
939 1007060787762974367489899871884909720377694937618597157313510362713570973682289135215826113594717944565609925
940 1312781551463585296086287478723101993772931363840811865487291900471517856381538544796171108988362532058277163
941 1711312189695507142944815734770720377111861117087167243891047959409041705683501610697235313825012068858016263
942 2230827670708370975390835641744926649230096376767647720201759113134123167821650567404582322319770162709055477
943 2908056242668158870160629084943236920795198608059083919459896785179248551998118866458379538208756883798324556
944 3790876015015495647918315191813090607496831069819810532810361205026013266595421594972101385224513253375321762
945 4941699802901516176412867020365612587385880050295474304376275780630643110864228867424938056637591786605146085
946 6441887533453679203123047371997873783703523033520280196915028794281223363569370033280997014883680027315816741
947 8397498158285626768890794891923025173907200243562971354601071232748172984309966799836973190273687086463622153
948 10946787715898510947761289630596036958433710018454928079293433720684227016298862301478177879032069268630927033
949 14269983635389164096962125251032571074612901517223247447760141463351069063995756955370530617410299892047409576
950 18602026296584707227702446763299552239318712555308797919950034522912941533186742549633722223520312791932021948
951 24249178638206059047095432225112080026893253329580589931788609696774322504287537938248276424339548719573214959
952 31610678065517452830104610760345875962226095533613488575836636641761140761944984871200816401707289867283375656
953 41206961384969576414941276924049698433087085420743159643460724964142211139071670617365642185468780657145429397
954 53716458187420348141251051870436798692945430010156068311387845403334563087957127503333394292749156988604423984
955 70023553866152388251942645689815261519056549884769137477945568743914338420764537106842602459627115845992277377
956 91281113116914877015901195514790602625903324214958819671080515788690681494155282971582673909385397219622567483
957 118991984151358585855700584497515516951047889516050057300439831915473932684158259149313417563428940865288649809
958 155115245737000303634389726741274009878189464807464422745619723532104888237474508808350984617789383961279747262
959 202204708423422641221625772007917682118860043707197943340556686360773018973054168022741155199852029049266992660
960 263589461592481474070571095084415165209192221356426290820484094415751234030310521557457185419690790223292522456
961 343609230488947558208033225243658076998511682450179489478944783018929078240368442853672461686286507217114724026
962 447921182295758349221446180345317603230923496686565015361517296639007467446977764627044139596937968421814655179
963 583899871559717899282398832274004678152941664971297925057783734126563060459864836121359189875007153345050788661
964 761158599957293488006948533032016404089307832546192977558963531223597054105512375259133659455684012411085210808
965 992229049034297154880423342736171928471071440548155085746155813735087732787974245193414644097265559529407141096
966 1293447233996626048175831917880525220770781681001098028378432944924405667767010162134667287118539244964147054381
967 1686108412933286311502874318419457092872566339718441899649202389410259161957576102535892335105730004711922992190
968 2197972600227325082975846609867818901136932880518181954156271822779538726179897877155785745290596884084871003874
969 2865227119616547739110632350638328045926088570829214839819580315375441819556309004785708967255290733316715780010
970 3735044943752742579292782848407694338890518625969007970022836555753156300080692956672686517605814204895822547149
971 4868919687497557345528295622647825201759142099794026382628129400970763427400421158890985082215457016144638045136
972 6347013029375385623256473937060769453384570252191481814713026783115116153852987797263162539598493122345703969674
973 8273821911358261608755901307227428851028851347471143375345529057916273421772108490556183470007646772679745680988
974 10785566171684524981993066862441782027927732225656233163159963038611300901061088004218274908593716135124505548610
975 14059818895073204202942221361710648496966573941316143313659282651249093489505078599324831687628037210597799898170
976 18328060318356326139780128227408172041470208843028652965729133968511691562756963922329706169190354524942064933182
977 23892042816498796525829952889095804794930694842148649643314372075669709816149897502447472789256682581197605236407
978 31145123926381980165294104917878070598664225655281829159420433212503053324419933538748241165175895860762828396084
979 40600075591687744110616293187104143813564815117603571653590993488302645323875325833150981614534778494115217262274
980 52925335662398304646048343989623581340629716048700335359061635792381321737996729538886844340451902047845543857770
981 68992264525512635980016624963022459050048516459296161307775352926044372171018552680764229539053549329418390255171
982 89936747774659528533701471337808661964760008552652629206991752485215309678892236754136370706004169210136517146527
983 117239500049917001500860899553042836154390727541648031221904536325692309571399299218413399016416860961152488048664
984 152830747298017060257659796961302737402349143080352707973069021135492441598122112053160059805921646802714128412422
985 199226688187219751631536230517107987261937431303528766489768082123590643343660603598286980746908924580570737381230
986 259707382105843240981621268106951638165789055139784337417853251145315027285822327584318090238651170288452791779916
987 338548639913581627009989672407465562664691546319194587955602719513538550631026079434688996494883522380087286886081
988 441324311453822129960293929307715208267743531843014601661491821693420863166555083735398428808677457079472763733959
989 575300340683414703042293189663915463654341252011395835893753047461821133748380257204169212904359559036214772203000
990 749948446982586057760739352360839872715935214601403279428866719549499741117021042205407111803695538419180617579537
991 977615748434071349093589481878891253550614881924165079604617732547208218025090494006353098927040731897169720964901
992 1274397667508606448009963691853973554743835231485647364885441316652365873947890972146776403420802190422016380221607
993 1661275831074546468514628625667977023824889022401844932669049293353946269456744365974280445255382960997459164864835
994 2165601410984838386728389207439090353951586526268845479277790792321146823866262487354245642635761783452260635096030
995 2823028773148434537875821360226085519013159356357695089367977765801972857370612171588292303410760879030287964211428
996 3680036138506076525843387473001849603061060698726193432148341914360716310980919184313334600325540624310666195565582
997 4797211459381268936710399544070026511330440268124757990447105522670378256511890929870730293942615214840427926222663
998 6253535813200266031425455906102196412352413401492416900018291693515156142172979526620939835174891678175670377160111
999 8151967137179770654308861777662382344124007762526825164405376235613539346220935899522669035405926563247131482523359
1000 10626719057942136846042020683539815358016449792162605726978380751622971859402503048524420928036911914117457285074981