1 0
2 0
3 1
4 1
5 2
6 4
7 5
8 6
9 9
10 12
11 18
12 22
13 30
14 40
15 54
16 72
17 93
18 120
19 157
20 203
21 271
22 364
23 473
24 612
25 806
26 1062
27 1388
28 1804
29 2349
30 3057
31 4001
32 5224
33 6812
34 8874
35 11582
36 15065
37 19661
38 25647
39 33393
40 43509
41 56738
42 73989
43 96469
44 125774
45 163943
46 213683
47 278605
48 363161
49 473331
50 617105
51 804322
52 1048508
53 1366938
54 1782055
55 2322728
56 3028000
57 3947309
58 5145153
59 6707331
60 8743598
61 11397242
62 14857612
63 19368304
64 25247918
65 32912578
66 42904638
67 55928958
68 72906438
69 95041410
70 123891934
71 161502227
72 210532084
73 274444851
74 357758920
75 466369022
76 607948714
77 792504276
78 1033091408
79 1346718714
80 1755540642
81 2288492325
82 2983224963
83 3888858074
84 5069434408
85 6608402683
86 8614560435
87 11229737513
88 14638848993
89 19082850224
90 24875959028
91 32427771854
92 42272071065
93 55104909876
94 71833553590
95 93640551847
96 122067707728
97 159124688476
98 207431376033
99 270402691516
100 352490912039
101 459499148602
102 598992482643
103 780833174805
104 1017876350677
105 1326880361163
106 1729691219624
107 2254786166165
108 2939287940738
109 3831588725963
110 4994772443141
111 6511071351504
112 8487684457718
113 11064353456701
114 14423238555880
115 18801806582802
116 24509607807663
117 31950167473493
118 41649511651756
119 54293357127776
120 70775586652436
121 92261443768784
122 120269923110748
123 156781138257690
124 204376324249616
125 266420336217193
126 347299490910627
127 452731722329901
128 590170782607242
129 769333218202948
130 1002885293997729
131 1307338467930845
132 1704216722606575
133 2221578166169212
134 2895998803712301
135 3775158224292746
136 4921210427747955
137 6415178063966752
138 8362680300621667
139 10901399943599899
140 14210817163652780
141 18524898229185987
142 24148636269256153
143 31479613248881967
144 41036108355427258
145 53493738020962878
146 69733220884033491
147 90902641732235907
148 118498617380199775
149 154472104057753432
150 201366323530315131
151 262496562148730659
152 342184551572187624
153 446064003155558717
154 581478895346729146
155 758002670010134894
156 988115050711321694
157 1288084319465317521
158 1679117438991580490
159 2188859325992261224
160 2853347262128869125
161 3719558631880431226
162 4848732082878277139
163 6320696927318932488
164 8239516839099339564
165 10740846858036937191
166 14001523816210526097
167 18252068177404689702
168 23792981188541089777
169 31015989441840930169
170 40431738810681947202
171 52705895662998128049
172 68706207528438449705
173 89563850378241121584
174 116753399477880321253
175 152197077641082554738
176 198400650832773574565
177 258630578576896184734
178 337144943318838279079
179 439494484478421428353
180 572915019826537127072
181 746838996942551038072
182 973562340034524911210
183 1269113736466078057554
184 1654387818663100747161
185 2156622354589094597631
186 2811323879336212022118
187 3664777904965903479146
188 4777321173026041085361
189 6227607287981590540514
190 8118167301107725425099
191 10582658359953921353728
192 13795312883957874577652
193 17983256294784672554019
194 23442564129042675609878
195 30559193726582451798235
196 39836270301901278094639
197 51929656448686783970441
198 67694319735381241134210
199 88244776449545256812427
200 115033884690895432101889
201 149955557251620416657216
202 195478655798558541465127
203 254821532280527747195448
204 332179557141156178754741
205 433021719927436815446574
206 564477271095027530036195
207 735839739486565720684860
208 959223958046514680999116
209 1250422547622186334388555
210 1630022409769277391317610
211 2124860161390450756825075
212 2769919406266044871184652
213 3610803975065185568553410
214 4706961984833223188828331
215 6135888649638099683843243
216 7998604968992083802372339
217 10426799621565547157716106
218 13592138975445085462188867
219 17718403405947301397370234
220 23097307923573929048070911
221 30109125585051855982441241
222 39249571703179387133395499
223 51164849491590383723593773
224 66697334770801435882096024
225 86945129512387305248089892
226 113339694485588294718812430
227 147747049410711861294995393
228 192599695178678006071112933
229 251068584657875712777231679
230 327287299928607370823421669
231 426644284630540401596671316
232 556163791407792046323909924
233 725002476339095517165410263
234 945096748149254623769894211
235 1232006637925574945815191236
236 1606015848499157177355454347
237 2093565753812335449338344679
238 2729124727898380913982398998
239 3557624959647805015583067154
240 4637639029145841956888308539
241 6045520820380883363515624876
242 7880803520922073459016960816
243 10273236331599387835281810664
244 13391957361290395244531592432
245 17457451204054500536860086351
246 22757136564881002449290694712
247 29665685934288015787826892025
248 38671513854248316238323326220
249 50411306419543114116300063208
250 65715033150838772146168010283
251 85664623449269165109402738567
252 111670455888849144542898829620
253 145571067919401062188296073340
254 189763135168779131527027429872
255 247370909506702493764206571309
256 322467094653278178999182892916
257 420360774601543465481067310307
258 547972750564222126782161005409
259 714324821685720090252007991822
260 931177600256481298501414623377
261 1213861953128255131727757529132
262 1582362849843565381125787089136
263 2062732242420404149645360295558
264 2688930863323378945887317943046
265 3505229151433122777448665109403
266 4569337044564597118585616354051
267 5956483905850756165427683595632
268 7764737023035672762137100960029
269 10121934683258330190085820706836
270 13194723971745423008336103706057
271 17200342240749263567191427327729
272 22421975164651169045510444906246
273 29228777151490801216655915429198
274 38101969496352404732401449605973
275 49668861340883144401259713204078
276 64747198622791588694078529484568
277 84402976358319804966552571077855
278 110025801419544835090984465851613
279 143427133737800040440008968800384
280 186968351303338200031991168377794
281 243727692787850518573622476731303
282 317717880152416161421026058567135
283 414169806532452563896962031611290
284 539902345316037345106083119884129
285 703804424852291685042420424589479
286 917463450083204004934323572854620
287 1195984498698246614320799411638645
288 1559058206620412358770598604076653
289 2032352839251744844558227061601310
290 2649328963905888048402794836752061
291 3453605015541899382717669662006087
292 4502040994483258082974477786233180
293 5868758304668933330280059129922774
294 7650379923422675210312870675702011
295 9972861367650140773331056416255036
296 13000395386099008204124724615715361
297 16947019913777012739833353800158942
298 22091749937471275112799413882039542
299 28798303051677392852131418986181359
300 37540813244927659854662015089608806
301 48937350807149340724941424958253292
302 63793618118957058621589400037701933
303 83159910489326849633339043242714806
304 108405369008813233683062300262408361
305 141314774881163905188691048737772549
306 184214728313784028751824482887779904
307 240138132451177461642803730870117424
308 313038610891702060359664704723784491
309 408070017488494723004715916059709091
310 531950798972429518459673075801859511
311 693438969785091669499084272004954187
312 903951278474405772585638124654653359
313 1178370338933726625759959408055342019
314 1536096788338245582026501663579678855
315 2002420856314323796491056020960281847
316 2610310311331543430166695921367666396
317 3402741186977637366208433088310744624
318 4435736063750828615769988222970006870
319 5782324704141244814882115308124507339
320 7537707046493989765888704997177888600
321 9825983566449207359263720013753369531
322 12808928823127733536376890108034842191
323 16697428454507534943486869512430832951
324 21766388184622484702660757533934378948
325 28374168866450554942384620470345190375
326 36987921562045571757906122897378583711
327 48216613777106132703959418874671510241
328 62854081709641443031003315045510295212
329 81935152182712911495645181736455412361
330 106808801920250366154421586427066758576
331 139233526316025084630573399947515170686
332 181501659993058818210270163118376410062
333 236601438258943025148283434181621031239
334 308428256735179639094538891411690298549
335 402060064607854306221089641440720261898
336 524116361009259481882984055852646180314
337 683226174540643858737196946322081854697
338 890638110740442043166312823901679420398
339 1161015596096890679624845603815422919544
340 1513473540066210456498818588905024924335
341 1972929704115179387051782942579995675666
342 2571866315687107975524394075541323812522
343 3352626468124697806954530000403054016023
344 4370407655410092107609243576203121841848
345 5697164076006070155439362532779280501671
346 7426693587440293529308824625343952384210
347 9681268944669939327782868648772007821888
348 12620282131679384203743995454981586420821
349 16451512915656940177031581698027776942219
350 21445818278074528940700928210179193166890
351 27956281223138191190145626600996083859896
352 36443172729213262438758274274034197031283
353 47506491581292970480907975929106270431913
354 61928382556942683169170063818401752945133
355 80728431809290499954363063473359494543961
356 105235748671376332641249061662102228673652
357 137182929857812344584494200230256043451428
358 178828549062170453907744050267202770808695
359 233116831611829845399500879339258787776159
360 303885802718477084028298782190911634698235
361 396138624806047319422411246700929016838728
362 516397306683668944603780103833635886396629
363 673163790783363173787079565347983220826662
364 877521016002151025460045566640946193300906
365 1143916449560285136005936347978835396580220
366 1491183481321204954567797572087720845228547
367 1943872890209751078578128828161539867923321
368 2533988513569431973386316377038766351513984
369 3303249826283116235233776270472437578577919
370 4306041387484158631221903916676962233696107
371 5613257672245251969420901808627516814585635
372 7317315106771277141883944285624279055000833
373 9538685643548302366115775367178386133322480
374 12434413781393345962891198203769975538973552
375 16209219159191156465222752848561117797242892
376 21129969644716801716087119444077373762969297
377 27544548124237510365706799029548961474267978
378 35906446820577285069331384441469934717037860
379 46806827887093331822905280975707364994726401
380 61016316869215471128606461357272069659566855
381 79539483710903173502670226883215991316976009
382 103685862956257061691918163101854532694855983
383 135162534069981897865988179304391734335130782
384 176194807038702044451367746030220592738794346
385 229683545377536034450394995729116346642207401
386 299410248825363314475308585278624973321446933
387 390304394484646258456902938055564723743936981
388 508791936654379864252630868661274118334991210
389 663249603290587227659191844615365180155289944
390 864597106545624179533827523200541541546594593
391 1127069134965699352502621039226511650445796928
392 1469221704971433174637600549225203864089423343
393 1915244017772573583246464994791268256170997739
394 2496668566222244892936979635838856129567082403
395 3254600391239766366570140884685730536575963094
396 4242623089810287212734747578083995405021734899
397 5530587020956742594327852180229835134383814441
398 7209547524935315454600574798897575291496672608
399 9398202273528149384665219819528562021850156471
400 12251282853557740391770832914903342276365651009
401 15970493844407500943863042369890237956879256953
402 20818772750821771308973853279427863318590172596
403 27138878927161870924446819533026838021789482903
404 35377625676522087230589734699762452530416447431
405 46117468664318264782177213026936019764296448272
406 60117683856206744100670440996052873708424356387
407 78368046141941195781137121955784678905022549484
408 102158803569265431527503721559278254997622535624
409 133171894164634161864305527135688898686341442527
410 173599854107258152493885587105556020513620224119
411 226300823721891864024611250951631239939096208635
412 295000609767595513210687372826702133622109632676
413 384556089244294340141510811217365748217007195234
414 501298576607586375850861650674093237368973852026
415 653481429464897464633215169659653668786305968516
416 851863537186479223095789254702782213764946995577
417 1110469943395446374537437236071482422170249476382
418 1447583376156105683613407410585372377335134699444
419 1887036784189022850566079124321690769142419697443
420 2459898257700387339186576839463898019050355729907
421 3206667452875294780957810488069990742824605476996
422 4180138800920340089726102505946207475013187075686
423 5449133922288035296541747699634766985423115465983
424 7103367117018380912252617337656848298530689439999
425 9259787907350844270284023841292159188650838463935
426 12070849032101215907729497209857587757271057029851
427 15735284416191782925787575547152037989538987774482
428 20512159086737207237518553114927000972203271777217
429 26739184324285915764938014309215018883185184275467
430 34856592877657301975503310243525829318553572642513
431 45438262151296812174356599723547122969571412651971
432 59232285684851931639437006498379317630796281753387
433 77213861211718529360812216560985554369527041179588
434 100654234329965228095452119616897723879243793758761
435 131210571904594193907895851168421928412995152889032
436 171043118991819076958819167632432362306510495983074
437 222967921942463707414855883974312523675270153836753
438 290655914768009009932194560935378667537114474290258
439 378892443601946402708877117664605998371809571239676
440 493915576888356458217743382011397281593167583930796
441 643857118853622751574937402894435434227319416608634
442 839317504643495932916194208203156182605714391355119
443 1094115220555848808371686209553197982647927230837624
444 1426263731221050255278596241060151354592628410802292
445 1859244979667802426049593932420524598158738066788271
446 2423669493061079807046787558108752157490140530967163
447 3159440458806299982273015765689849948707028814177708
448 4118574764967180937014937694105322315644510893154113
449 5368880444429486852063719926019057182774712426648923
450 6998750507521029958019376410155971721899264653193364
451 9123412073246660078458842660273225709375102656432487
452 11893072594717409218512514135019380194664067431023718
453 15503539093448353606781480450899379432178100958165896
454 20210061151803856029893133506845138800100315710223167
455 26345376323284597231709445136670014823938253832368405
456 34343233719188147703275634279826490659674280469383702
457 44769058821465847460871955406381255694873399917192513
458 58359927435722225167367124676160364161760048574966590
459 76076674827698486231350939644982131370988408918557719
460 99171824009101393642328424890418754333172881175638107
461 129278135506934261546256748970982545237795318377580724
462 168524038829975068745335202404037531379980300321123351
463 219684106304608621825070697647116467221741868428157861
464 286375207346801761415368463040622054755753539793815235
465 373312210712274212187734414525180054464232764928503683
466 486641312137462223942454088578229168942782963270658471
467 634374552675419599320505258846630023529862768535921309
468 826956246921476882573401883227329661008567544465766833
469 1078001365972750107028590168182658374905744638591332104
470 1405258076669998669562876026267664240918556918646961575
471 1831862485873864760717080145778867775772151858619636515
472 2387974296581829975795642175544968484956467574566419472
473 3112909012062236855657485701735541296792129576331421980
474 4057917428696340323754568820686070029329676871841690542
475 5289808919666649473358127915434647651404489377490178248
476 6895674665212312667244656741425619337132202499005043131
477 8989044748226452608240682974878885371440499830372173916
478 11717914404120123480321062565432103606074794304536317535
479 15275206857700555091540607372444310699284666400685421523
480 19912412439495245696939371543015751358910604198344722977
481 25957368227761764011997883917960652724338832140032095421
482 33837435185663294370126595861452298208012566461054696637
483 44109711350451967144816943025874837637819107517491808260
484 57500417060113281165031004982185136975402809501275229532
485 74956236639555536692680277052220095289792660492375334018
486 97711246255680272314623352699928318590779622407675945919
487 127374159547917308252876590383594938997058826737744112718
488 166042059049012793342015564862617495550513236294533005586
489 216448653879943477713125331109637973070707996767160270065
490 282157545110966380272177248547845258538119816376414977503
491 367814162093174841509288591041628160490139347700813873585
492 479474180933558881847235856796607246066778688380846892643
493 625031643353824791756087859025320405495964560980427965496
494 814777042703197252530425134595922532624678140383290648887
495 1062124832198874164265765937553103579414619829876071058665
496 1384561788131318696737197883496411445683648669270849604217
497 1804883274581466512866696097669654560305178428824329995343
498 2352804810004586217816161283957109687815956644346926479883
499 3067062868796535093611332702344250278596343391683506667059
500 3998153438462281722150887233089249458601538402605711430798
501 5211901940490743001501488944558579978382517406028544197333
502 6794116898059472709822878466755594772861251473674693028358
503 8856656351472132526033253627827772493621231467458296032468
504 11545335899427297999352260337828813873993546604957522487075
505 15050237441859059147246174187763677298837559114275828712808
506 19619147422776347437894877377095619763048655038815098887926
507 25575074618164045347028396644198098762828367069493164221642
508 33339085926094636793005493354814189197729364125666433912114
509 43460074583638192801248407484771650654337090420976252571793
510 56653565337765911177930023059730501975775323940982559850408
511 73852299984060961897556240666106008921928250151687867504909
512 96272179525123799615419431216210493654380417483196017597789
513 125498224869340387925739044508724330536732662725733833341824
514 163596633243826760945825782470524534441172507159333293086512
515 213260852387193074284949860545989255816610921604783758975392
516 278001999546823355985382699927118338556494982399402407208552
517 362397087355321693367553727701180113346797969794136234538849
518 472412605440633597954902339792367590086431590030395110214642
519 615826334057677734802673135777077655165802431569571149139359
520 802777210750309850915442036145729294018872349071671364933763
521 1046482124032858717672324417600943164605317373251223221761703
522 1364170309339963793815521745456236892052274714673177252210555
523 1778301406347061313571358252501760577945522060073380031178914
524 2318153290805750774126032236421256079024041844340839446327363
525 3021891936031427695885254851225647121473525394113750246687748
526 3939269637288611202147869622612187473387225433148110384308855
527 5135142355766411088446387932575828012108716457871816773334936
528 6694054848232321420002526314209081937118543816238024761068216
529 8726217737824480958388552137731168305574907700034177760090992
530 11375299087671872666809718158225995368565574713722848504294205
531 14828581319155623047292876459634112352362677235049938164143628
532 19330201539677871304692977867883400191909973491608266880326468
533 25198411332975830770188510914890980749324099841189116051259648
534 32848076229443497692541565139672539509117962545665840724116518
535 42820005504208342586259146298724557997120540447427267080395853
536 55819185835209450898015561717597774251727173955208842757047836
537 72764621830780216681681791478041503561107485886557037831435842
538 94854307008481818941118285877584452429723622401663692883971100
539 123649918486257449796999337803263737793827595677175807397242457
540 161187223056628846420590099056282598425953845818496786459646316
541 210120000035382204031168716690359562596857358857853053493969147
542 273907655815609794634306853942144118150351745229420917465809640
543 357059793935698627791207574911475463882600529765426722056929748
544 465455031060646641218107777716540184829115721768909003617660326
545 606756598248311349790964927380434495999365792475317879450418115
546 790954109313073454913560364747709999335983732856225732886026037
547 1031069797749790631952025159230006523812017981567097904673412231
548 1344079151134416390518809965334543310346394774480204445494407434
549 1752111029201737834709163382245960450971061418993010096708882446
550 2284012110491671742007526019768275542936488701306320090695695437
551 2977386269435993069668018408344812113328792307085738084688699619
552 3881253061971583620480853707604706608235604652622846342230975223
553 5059513266955917705172755121943525698349502247289645468102369311
554 6595466487181186192071851197314744781957426110004629394929641962
555 8597700191366874903608984263148081604970674062553077135743201392
556 11207766535437678253585592201496063344195851218297636922735139100
557 14610189692239826283727388534796138805208199318375775154817387540
558 19045511179083020022001261832910033782747085491099938586016618787
559 24827295450191205467642011105496321403388949957632752509617439650
560 32364298000467863789941994931434973787685761598018010659495521433
561 42189363201662037228541971741945749593238662027849114863188459140
562 54997094864718637658611133275370421834836298858285071543757067634
563 71692962728570048015897042210840293861464857514103736534743330842
564 93457316562686941367881597173209384252750277889078873854712066948
565 121828833496061159024978697222529162637816609272819599360848682773
566 158813298058429417278733328304773749999826140382281003054338215388
567 207025405369337145212514797960627700810435213025487245166798626575
568 269873612552078676399092799003964264283684742115796443302891344879
569 351801106835058532259517009332431405533575636602219167009574194918
570 458599926091288343342705274436278556121558154534411587999644496564
571 597820439233411825801921633269952361259529996045101403211022073723
572 779305135548774525116612674045404003948621664148705174002386804837
573 1015884460343073665585733285292413916743457615389654056667982826452
574 1324283890468403942974002522784781802505185833326533148996010386754
575 1726306377362915301213859713901974731707333109434752004167924723371
576 2250373752919238629182339559791435392497882389318713519364745996463
577 2933536071136921568493642599719145072475824978570573202638472136474
578 3824090940226267644186664260009860635505724344235867305344638944733
579 4984998024398952736760643611402703762918124658217386853737804595689
580 6498330110787349617707168294839306769143929842715389252641507455902
581 8471075419103509926396255649811252537715319872339287247160610108103
582 11042701360618511215107990766942941390289892669630469663540766935732
583 14395014482436387807035419322100743447108700013424800629046274833861
584 18765013666723571932561377337890081784401765225448243377259696865051
585 24461645269058762328432176110164268437504665330757368142402640465973
586 31887644735925337753557703980675067770854130975099093587826466634506
587 41568008840793409116816019069682019844024161440471308662251063687629
588 54187111443874960744681133790519954810032665120850067673322653533508
589 70637086752863590480204807113611115994491982697339373490551611237600
590 92080900641836594372257643375807040628593801288550449783997962800484
591 120034568988903737431766884716138261051002710704281371889477285459946
592 156474335632263977887616447777878196633351442439642970071479400452559
593 203976387117462569618354208280336898095481647268562407530125626618669
594 265898981666064292692606558348217703756271310760989701639981045604224
595 346619868359248536156728278344992565755206601672177260688803297327307
596 451845781388776528278168581731851685610702424247650187351156223954558
597 589015889727449013690535424145979144993275964661523161549570632899869
598 767827724948714259014192716454752956827149473502541261718454491952187
599 1000922768777461818899969359100623086979071744736111681306843088166976
600 1304780169437170185529525419034595173629657460083128186880409159625066
601 1700881769965012828736323326344225349905548410633218496018517945912476
602 2217230812641211755498848412085600534391833222775369766306444269535338
603 2890331687561524512541523360119286043804673072097712895199465612666799
604 3767770687874741339954836862820636489421647430747231813814584194202566
605 4911580223647227667698108407642230310760951577825302654051045363015054
606 6402624334584911739519975355423330943204370618637178867886009092645517
607 8346315544730728403260636832357185630048616451043144024916729366197414
608 10880067224298578775780525024453397851873315926220814833608648152677034
609 14183008319160698803541424536728759450141856274713840194861792093456188
610 18488647251382210120968724690466490427369108020412623235025621526018577
611 24101380292095271824624464128396140191524258635613630175309634373974894
612 31418011501126567101290443025580378766164821139925746202520433940088036
613 40955805631126685180208118643418170475690482413679195418310614903564757
614 53389057255723581994413295983544364976231376148153133239055700062311346
615 69596761453731833631664819810626851691272181373558672762211009530166548
616 90724756229487131304972158685939852989977572805957647888738454609368513
617 118266729959437103633531443402413624923046051582256164665222504013738735
618 154169820858139622375255436132026562679951152209279844409088929767005711
619 200972274041760353852814410695310599826259375385435283516875520207586092
620 261982888146970177770290594105488191375369518316496118914928074680474839
621 341514937864344922596793244624316153737794427723590183686235668898041994
622 445191110035620176601883591721016565063213143943996080935310959308260369
623 580341011418580691029945005384188090124988825125531099371838094125011997
624 756519350773634835459100774164954024693120301562219803797417228976870814
625 986181429253093819658738134599989769395117344379097683666283671360083833
626 1285563694318087215379665682969012790987340321959226181686085405986807808
627 1675831609808813144974694271073263378495071908491058286577863081384571839
628 2184575993275921228228430341860649476274408132836233816139512829572105421
629 2847763607312510831149399846828982385440093898378061567664037216202257147
630 3712279906075699313686772609035574237423505555638246835965062170093780252
631 4839243701853054422715616686285050816091188743749588998189645447654038128
632 6308328089053023519059200201820281366494637618126565061476660278496176832
633 8223393102500082083488272513617516534032819753418987314245137482407461491
634 10719828322752526781973745235030886446329134659089048929751517018537614449
635 13974124529490240851660746442143325191788212191500400627370114490728319518
636 18216351091298060173898973302124526526260530160012024172043980990371302614
637 23746421207364250050792731360584875315616622072992054522948359489654549891
638 30955294906833988322129140240459516522989186364737284886254886913087519175
639 40352618796801914838942662772528827628614143908763529324498859979186065392
640 52602756609517055282223141671154326733926242316064742854372541306640666821
641 68571757804710027055604420538494803712558604619963221365800803591325792681
642 89388584771945096240918296449748931986536310229854176093221213120277344769
643 116524927219852882252935439570747465039720637991699623694641017226620689668
644 151899246399675967324197220293038060647588357296495157390393867491740311903
645 198012404790057275955592040681642227507609921353472111617949818975294948088
646 258124469871136493052208928385195390267485264637904756653137075199747463978
647 336485191505541629350967778090594266664086699424757546194524332153357968986
648 438634447013276183335238797045888898887050439151016910933553856296337605039
649 571793894541935352428502531577217053304227768332773906798322264083442856643
650 745377523497460559818930531237607035934426015768389635638850047336244320169
651 971657196480366724184089090787732899406507365808427906938271611990737977921
652 1266630234625397201808637793749512560238623870494017689080142351477986912995
653 1651150382129245368478729785497477866987199006759972939720850059779967592133
654 2152402105900976582002214567335819425039387093923378413641385237205733654227
655 2805822459074063461965985388200259593300858820795513730545166262669884830714
656 3657606378594861501336664644780029907452833565721131994101484602776810286424
657 4767972534211112312770439900392145241786121508633011696646364507884475185005
658 6215420614977455109669970559018943777387198051347884969967643022607129628455
659 8102281031171777925672382091027879137629146113769277201132358204176842370037
660 10561949379563289138542528578375387606221055267407881630153570635821326142816
661 13768317127889593616237809826180466030161032428114506954484360497781737032525
662 17948065240772443770945038804662480185341561181386439266710918545980210405925
663 23396689871015523569190067745933458591393018279385402744149689267165116688195
664 30499393086500800500867277210714277049769309656572422277839891549915675930817
665 39758315546904213401633092517330629554206973045120087649784791140484147780239
666 51828036402037202656413900253926120002052298373997075542942553875894801118887
667 67561850152377757289779020669075932288072552230339039771327072074726205322728
668 88072092112540958351034426210561992293151567791240010840637557625371385983011
669 114808777314203138067807178043220261679364386055034635387070910161394947843817
670 149662112392415608380179093363579999442332303080168226870410258984399451798153
671 195096127750409065448181603616266626032634299946834498411781644607782630918204
672 254322877412044456299855856805719809580726220126708302313693803915709082065131
673 331529521989737056959310673673816486797026730354414413908711844462171713050738
674 432174348879627144938554717958851008561469308881525031119945223728717321485795
675 563372657459179583897726077932949942773879414668735108452322130352395074750686
676 734399790259231450041725835574268581985664761605134226732851181218582290345993
677 957346872965488998230165027995444810585547619156566381416189365623754179097229
678 1247975622178875622486409131864559643797154660382831275928399771783582068384132
679 1626832653381315573669076620472043285745009877832826512766731568265607837581095
680 2120702067470633460340893512480756061518714000137518850706556149846762761975951
681 2764499009548754531776913618879796740230031234195596301665446047090625218155650
682 3603738069115582694546469832434669085802293255182618656557221196109397783098538
683 4697751030452619745107039244041040841636021691816968132992640615809188405261594
684 6123881458880477788590953903218460191886732597046046034309480408510136649578318
685 7982952668057176067592414821772386391110260098601222933199690434444617319628187
686 10406395637856023582134871682564506337019108004260087719158034985151767698253013
687 13565540806086770052771052883301964831035301511591978050398375307104731520999374
688 17683730636971899377521970542640399364274457102005494740259873176592223563696315
689 23052109290081947165103629110848126197659073731419687810326630414115632123139845
690 30050205673845157631202140652047696129656497832822546830866059538205280309450692
691 39172765046229988924903488896473724739700478262914357713148217390135594494305684
692 51064726079486632185273856034277449982050600067588060075336854907006372775096738
693 66566816166681596731145461620311180327631048714974435051598987032596651404611662
694 86774988426870846231337830650021226159213751259143680991411258659404432861767196
695 113117902433982972900384521425586463561513618156608996969104216976818590980450390
696 147457926333779512446042507500107991326517768343712216763690322482067189958294509
697 192222800907648754018067402391812746489298340443323745986797097710983378431614777
698 250577273853316032362589269075143029141776387174068513147094454824100072087225133
699 326646838331764716285350335075451528083407684498352090876332665041248022044196008
700 425809393451209172576137417058153317380976173459492802246286452060758598374703940
701 555075446244277463493301634905361723391234117791767948688429441464436930379597373
702 723583734323108607420447970830706287368934633433155038156675511858724641071003305
703 943247308306555792911158889370140159288572821960297488643000466331949320975953744
704 1229595750186210994057145295473096450881289740978505761123739657894402999786130795
705 1602873070043917866027241284949125503680289953350111813793967225495113283758133648
706 2089468899256468923801792911344714113447071264055564856608016312578898660558999675
707 2723784161424845133161350367033565089639686120886645947321182334189631372959775400
708 3550663118589070734734530543208621911405818298939238295412040233780215768203812705
709 4628563731391138893170345239100155740004508255199164181086376424866669224465187464
710 6033690468518053441848890497870974909891617366707015421743948456522219576035383224
711 7865381743149028391953951799754547483447998904097750035722214307847526999854010342
712 10253132852646424100836277372786728003481919530050243559610563222525833140713149858
713 13365750923098650407909313572655479494721385198221660532031578829267514093527290002
714 17423289086925564739431683928249644230977197922573189605360205227822456642038092215
715 22712603605529487228821795458484034524580417427060362293019043474580594130725144962
716 29607633780754642600440533489130879451170015725795297342282604423161952586255223122
717 38595838386483716752494994698324160143820886676317334831978359375587032235418921636
718 50312657599941507971385584571836050619838595871402618773529053170217726898227145465
719 65586436791989388111312605615619133999125830038119767719948151443511659310596844492
720 85496988158992025728503022824669118424329678793333897403767486216816226480603170343
721 111451930334956400849144066379687726563905443247049096773289408364429502631253604297
722 145286202974643119262123121067068376499708826501844076349077494353760623760514277263
723 189391791702047746118836430598834955562391982184652116364196084013500106517938407401
724 246886834604467717582294590154875172665559849369316772277153878357740991369920929294
725 321836065614214049960412405755608989398894644135135018344793134749907718474601360408
726 419538179490119774455774468951837353357503752112536952852184921574950951654203625672
727 546900434275350793619038665398736232321151011444456209161902015141696681410342000497
728 712926974546332492835473898414045976707329783080233752283858072044439437560803963911
729 929355398499991447433210089791122641735302120864288877411776323701872482021032462188
730 1211486572338899083932194036759510609724623304312997324928407513642077086232834598706
731 1579266357441262627786588073242198079314609664867918501841690795395430465427381372060
732 2058695725311022101135783276311836119468378376297082588313673963504641705544453153683
733 2683668951373522200271810415270367719669582004140837773829374748628443111147615820205
734 3498369842623630029102032887961106675551498017213455675398660542087709895614411683952
735 4560395405519252889087874816273745081811860552471030619121574643685597511663281830852
736 5944827788443340313192297218947619516490650632465179432816811144740944999919917216286
737 7749542373338165466497347507547939763003390355524282694340403878044665208822155660830
738 10102127283301725489586197421468812791896324241029733567681409429340473813080533040885
739 13168903495403319126539594878527616271833018599072688087875297042592057515193765360094
740 17166683254714058667215282844269827739989899750849159542002007444142949934236697517985
741 22378098075556939258804643217834632851353027489581218771733898509152970976239509916511
742 29171579975516158540180478488895876183657808972097058217188830312468824210913621392656
743 38027408557898920735607554827572517784856889698835314060610929663467881693485666694517
744 49571665396357306352966027879619319138375644060909836496180543685073583274654997775436
745 64620496198865389195495275988806962484812851632374369625916724304687663212736880021927
746 84237809958558074766950012319691781992939924295116350669554706230863634114751940895042
747 109810494255207191171578376197655394595248335283301278456682619110508298008023327273112
748 143146464212509282971719070255673092313731287900991696549873255788820355581099743035160
749 186602476890058493877124304155850360321641588624189931591172862625408201558238454896726
750 243250747219377856255560163237790845240059302393102220025186927804944284950108227702921
751 317096144750788552536915180534142952359525506284305362191857972157417238642135696127657
752 413359326395536880359025691763894930639916772404595538206200436007307063368428020563873
753 538845821832550313475030720090396751486709102143999454079375690244517886171985205427524
754 702427164855016980077696710244915899965456285537320388775484319715082832822254200436749
755 915668085257206532713793806447794753187584813815990579244671454315925307693452851850908
756 1193644101921452565397626431398092427761434632633065988388448331752357758539978053569414
757 1556007318581662472855308589825106858275238505257625974908547802858197364593286232791642
758 2028375770954061955641496165385744915461372167594200833676634626828688680589917907839554
759 2644144548075631577649001276040464377300621605824130410631455784565730614858376398787412
760 3446846728912355633402973897870596132602618495717329164792666834518021660050841865344515
761 4493231045655366300966244277527972020035344415143852274176838088210673651507524012261613
762 5857273855635538327758549782927230854046826084925614506684547403740643831592280844988580
763 7635409056715358668497171101331367100313152272850744403287538325357539186049690371747997
764 9953345686112740339852126644502356589683856802716802355611497164401485890028505146105619
765 12974955187257141116298649266706575261600820006035190674139390455366991129022932781046028
766 16913856648847041756777703187611923594505402508349684565979165707803979225780273861053532
767 22048519059141602937324585932177632070589178980634043977268729088480265431057320697749970
768 28741948261366444877611889109113094198236770950750085835614924394222757139065821130669461
769 37467350421277113524859468814122910277397158754831326019302968885394676747178643317881267
770 48841586340119414050354227098323867512843571507642740263363143183239522565850163548703502
771 63668781736555661056379114738567571619756552770652367615942602019357263370462834293850627
772 82997176618879915555664100620695686577949821119550011159866686107386536891268800690353806
773 108193232834396637801558889754294291191434172905779857255009897649913754265220953491946283
774 141038238986254535812797190890340378093876902891380158127946048281850965090135678457478880
775 183854242407108118960193692560386255204646994114433054266870089361219444436841579085722896
776 239668211217427524933728137174374800631316603286227264681059596474699056229214375835453964
777 312426032253149092902340695770709163023705687406496529341493005756009105510666879139717755
778 407271473899781096616517635677444075167594943873277945167813062845891196172088213721971379
779 530909835701849363441907521455403308617369678741479952842875596241168987059730035672873428
780 692081993727663782892463079553100983825201663007747733670561400159120385359302996861520083
781 902182355331318998692043112665930490805524449257633900646289828940032228332207649815639965
782 1176064410933730009526482266319563982171066284609799577756599748993597891162169950574790703
783 1533090833013420270982808731286217783615634686538876467465161184865178239915024631659168033
784 1998502361281148920238710013757361539221876562370924276453264245984332908469484767130081708
785 2605202250277472869537811154834670279488291454627184017598312670786662020625657806843097168
786 3396082434698711611173084411006844947479140641209943688282162148049737402526770536317332844
787 4427055865639890691833388022177724087844514435676537986370592003585619782466894973074096716
788 5771009395193111685603709849837890332852442675411152220394721699907591608764218236958672866
789 7522956666957103054897208572924395554428747184509721528402365228417013633874568492258571180
790 9806755306975293205714623293651012231279584770241587084021211842610906541294090279483937433
791 12783863301154445684550381592144878071575050005696896887887439796972797256287130759739270545
792 16664753609826677230228685453988093632949313443411396036939904660319611980567810705680349494
793 21723793999827292377131764551416017133845110500296101231002744592134839823695407938506652178
794 28318644055358496007252642588863863025813175789380932678320061196984589366099263666667280938
795 36915540680438540337474902887257730700685525642418367332675240263006568641989833882586627694
796 48122259705130543962115551226267118727533452837436140951369837027005594007425287539284577416
797 62731083886173239633641921816697882228361934309036952012558043240450351178973361036990598049
798 81774815015899068379447599857437018460343099288570810622228191797632576697391348929595904159
799 106599790034210480188486735953466628119570934995684680598807426870798882078387827244122650760
800 138961063172425502442224041875230196560091084357304074898177904301144109815878704451812835080
801 181146483232412775571651218209389461516841533135842928982740568254192903978696348807569156135
802 236138437907275608924189381286930035830089559121832246716522209028895123008177672001675178910
803 307824700001191109769014950456294112450742565425150125953166761356214504316984602958577945245
804 401273281768854279969611737771280112657713933242873610664336280324779009781743661272231514041
805 523090728784672777014312674595403970640287674148958941476087091582038667542667242715710567254
806 681889183686283552016323944574471757963958537917831546942590467991420177945378052548289060232
807 888895239853791203734747716836689817793835555108006993412801072188762395272024401285984603348
808 1158743629226190995593363612036644377477615448922841773632083056055994969603293653422684238725
809 1510511855697567366182600404014733164580117803243644932315398772781013379230084983109452012179
810 1969068919694162062753327795119009285263456021454990514559036304541806335158268948299008477830
811 2566833484875228055089414121365137885278322058270474135631502281997798520918837410939275956187
812 3346065784279435719294744028735578948036381093699049334043308068043663967994852620282548446512
813 4361855297080087929128932750063757458862486744777252165504421808289260471694804370180478598434
814 5686015416090440592809268681361754763235498549575731733398723196180489569891848482666291038019
815 7412160447794085014385182462632621132974844525712905860313893548859290678528144610369192607684
816 9662323874179440772184002766106042355941080649415010713173965837032471477719080414792796834649
817 12595585768427717857792541285595064668611037133756100730001857586939148101961303340297364509887
818 16419319297894254006590077722638383154660155695136772202674005037729855625553169598808628100739
819 21403851409751112487518820745875887248025119403851761752065783292626001759618321619026105328074
820 27901574167539230048549217494658517370921723419811423830120460363721778844922989688105837773224
821 36371857855078661261389421241490878272182807499651382045323120004974349766277170146236423362583
822 47413527132427062495043488351729977566258004232673085245013437190260280378704964551376435645626
823 61807196214572784346393919625860850002276145381290463226312762740197595624267522250186031931021
824 80570456048059692003877419125393022885618859361509656192934908819584061524895429241119029808928
825 105029815059977461935782826138235110351641737722624438468787066479919646020028386866697896487971
826 136914479483062634662756977561586495402627843003842369191394774175385003637810111103816462707576
827 178478603255782993606734661932235454550395474003114987195856584183489970287651059248871694905652
828 232660650213229275270792527604438194009296682910572633705845429473380325353048644775635880798012
829 303291135016705107018192949800191064045718315024333427701490630575428573688581896142235540138307
830 395363429507388504216471290234114576735613793301266987935718446997468076886254006769190197662318
831 515386779713275060515636549573744319154436013448001852534877726811903765146883021304456106638504
832 671846490795011613078566057935363526758860693676084753772174385678611431750238048997366222808697
833 875803813680836787513256579657365292180557381232623994727268400916881768769873478861408386276640
834 1141677943647886967359721823994929885828132212590653640034358329800288078205107276300918684699440
835 1488265415897203823976426599355405536634864708608278651099220618735328436506642685117518808501944
836 1940068966453468278593566741994986900799827106943086133977847461692156012181093772105126449197055
837 2529029805027602158526376934677700203630479744461347875332144957122423275792170471895266285157078
838 3296785766544220687124411235872950362732127916268762993548411739748063961202083209626416219978703
839 4297614986142854625595179467103772287625303846918622159208460528354356131736239958738094123474865
840 5602273206996967961734509470698411222173746074934159391731482633544187803082224647168866911326223
841 7302996007561116940674699775452740218412216104391875162692283773721669507466072304341730126836387
842 9520019591304890580538708963271293939918641619175547814662454685476812362052841634001335402596278
843 12410081139986227726001116091288774491495507275115581996923158286015474943886584037990405555435897
844 16177499680957274434981929448771738668494805826158612032525183858237855019386144860581113939358792
845 21088620853905484972256968398319289558967169836637299142029153559697719728735802494380921869733563
846 27490646780433823676133441718614403716424854862532171120700787132196687942642628791345363930184231
847 35836182254024396480854042881292705931741436843713166577336571458078402582398092843193094392286305
848 46715232595316438751629656672497539177692153443282330265867446114166403326999572415934808419542942
849 60896915328904549313410519320951220943298616141813663001460856033043281729639545764733927752734574
850 79383834577066173590122056741099322927955154833511336749048580624851894523736419687419978611104753
851 103482962283442271651035130614574758089332787797837156336320449445925383418375428566728938786842093
852 134898037365028772560929063290066793040218619292626119682205325842515713112612428914867182257329223
853 175850015146390679310683846574063787312577193560312885935532208276046236990436298862348250687118031
854 229234082504171617864903470981977747727672489359645063910407428619458266330891246628515334021774399
855 298824339240370620506667685675631967174264572219114452256716159972318506680486347509927007607993583
856 389540616067940464483649124077672291703746679073282868067779520071085408631749434062768037236073734
857 507796292471783186525384335592492615947497534038532869320777072585619991040909001877827290227688372
858 661951704166107966176394719948194560633078024947773824466407838644847947948217985624853664673922253
859 862905194749453499546753364481262737759429072261653028077203097515713936976543221792764095581796795
860 1124863597207000266358560052385729233727851516418425956583603735104744880980119596722254519190106645
861 1466346616083196196942643509068268688062633344140641415374660816858994855220625385453626099515032827
862 1911496117251414772465389973594736946409307746873755646368186588612599999902298067383378377893257973
863 2491782888296260474200369779766647315431163266708910293532548807556368496066428061117188316346118892
864 3248231532551630452735516037617248810785017584433083511313801426073771849157569710876306244406882315
865 4234320790394741646608234964402265895041820653965159085693068411132639412093773160148528861511987976
866 5519764332157920670181573267441457692376903911990192629246893567519402108852733839526285485775171131
867 7195439313827339101136613444235396247111757888065918855070187385191348016115070344130433097016653263
868 9379811130221054244970316536979807548229639083252302612983628312703419026553221600683984379122342144
869 12227308577191058931399016523897844123910612411759896161957501119713399347920917915769916937254763488
870 15939241522694348851995816727535031473354743040073089962063852913094581929565085685738939366887796404
871 20778032934631959261821717574692889459083392521012867075749535900768542184175854575753359413954405580
872 27085771428832196521723839496617328335901506748613331200863043790604371670084097626623637632596507983
873 35308395948884246815483647334812346969700712831833614115592422556458634085511505983876484807390386538
874 46027222365028140622973627299387039721063955314716768514553835312435918600078637228262746328009294966
875 60000040831837672288152427575664104324172290429160916757685659612441330094953572185383792513398704512
876 78214689369513225968517349879111170846216949680963727985237888397452374473142310881175055180007843855
877 101958891166675864556089023206206333975836680742500605001994929264552394359903513416809495653048505217
878 132911292900820369349832728208113777658896305687263468035468892066355848754059387301370926319901156340
879 173260140223468882640439688452187191015915815490276494875936278379875439648401392409878494550982319507
880 225857980425008813297269822429963140774229349034243136046893254107650901693673461018819369086126897236
881 294423329312034561804180214958493670325045979452159989189644036366532850776866964055543988080215293356
882 383803559564567320607608232299698449517733315378138787609477539236424466545679940249934949192637924387
883 500317596022820574009007105061578707328814370543213140619958806597965346284453972777340430932730504200
884 652202645473232793569683772478592489877383193533706558000639476692799768756458565228325694605936985480
885 850196543442940214750874226338262837028102897173354098991130042647447325964924072391404458718011342692
886 1108296888243746535774570479601588931432073456884264101245227085556608169357260639169987275287848599762
887 1444750630855991899141458365911782924015580123574435321063042094268361246466268595753235631902853022937
888 1883344081806830785073723608653187456956515324405723566926990155014633501171469734500166108362478132015
889 2455084534813652965852919731814971512945558082011541472653921171143111742384703745573881947041731691133
890 3200392393140717696915521568090825412458792115051922619312280566103426297632723247331429659449860965051
891 4171958775688513017736503144412729278370446864494243714577192129491838041274181190755162334705293606837
892 5438470627335698524811400764434903373090320970090587799257968467526436730024251064177684253958433377359
893 7089466688105506545656320923187358662758898727812926280641162467078210634459243864137635686797614405204
894 9241667624190194129987727734526042557667106003352321083407509245333451578934271460126056614527104048178
895 12047227842864527449256525620925262001788701295830895997640813968285470232192381236584620067372433010880
896 15704492370835278268939657725084189684393982950233855455988467638824239307726644467448826938457845215649
897 20472019276343394709523701288513633185960035762995206841031853761687194758025296291278368257758841450584
898 26686858979873195164554302911595353935545234392066695965300873727690437101094127044558719813433861330652
899 34788382748086488675910463773344838774227859102709531803996623890571261226586937313879779594337353355045
900 45349344976870415869872879489382586972573812286623659353944756242042993704808518245359533379942331214405
901 59116375277442923765123057691194405395961986727848511968176263361786624417537138365694569661679703412009
902 77062763039375642201330996585156145036256261443590915412283614547908202600223629774509831960969428023271
903 100457266187106413798483752071785090915215800268961044031752171586200236963461370514475174262429680999718
904 130953808710839543617582920538828925469949997681620024972918793660971429137340556348835802594402916891422
905 170708408328915866026369390815772759995834715395589565034055098286357327904258368940014068138411146449454
906 222531600730599680728349627830502281070107678723697627843271220568680797554892818130971939319420359334830
907 290087136354225567381859148012910547657945716013730944305207315116027911551718199508973494006347436699500
908 378150996990620923664675408074009448053481244577858874897130655943367914354163669926287616062020008730173
909 492949043939630056832107484345253608232572479722894706439725975646638762371870557251239769833955168882461
910 642597168471890323636279960315040309276271026161757510513155468883339225294410506992490111808766124720581
911 837675061965758455263923964521321837492568686430856196805008141307157462330654029873164980473115425555134
912 1091974169615458410298097071191375545445799288044156529000338150630073928318931292662331926590901258096546
913 1423472705883312828043252526746028336559654101725835682608549767132812792505125259404281969388232433531040
914 1855606662480229145918065408674814585532243980144307096875594139150540826287107833271548972249748084293961
915 2418926665477822488645775997189712667494876273058885787650600753755206692280289155558085993117462303382536
916 3153257816577816875157101682757986961967723608562688339711454581977475308311396256217543484436664403471174
917 4110515213095558811911267432071998216939936270933466987498531879254247481679951307662803680716140320577052
918 5358374195811037430076758086582288541488544740690478103408986839380292253576585317984002140626628627531395
919 6985054800639196311077717917022314853918546253851430793930805917563325122166073354887786609790951452616369
920 9105558661072145153944566283216054575066012022790246856487932034079063794162523121515976139059455555113280
921 11869799292432011394205240109687330674414232970784189531933579259188236941929806701732007386276271508802939
922 15473200545613745062111435790880847787982060856747219736914148446121419246481637976361527276721420260422853
923 20170512510471150656841389300005479100669739102647032866810454195863389046137481370093237539958871782738985
924 26293821613422092265448185465117976599475639532471073544900323667263514361738927298176155614038003327613418
925 34276028171299727973357261785906272861594711618273506951836000720904900705771974545433215442372250549025114
926 44681451196885507644854210939914676951847557536906202231516520567629060985786497429008267556508319168598036
927 58245724127725203893541038985032147872136198433954048262207966380000420463296820838309179072476893336645419
928 75927801991345046617747915832738964891652093860629581298169843125358721680231161663479844312938659558213226
929 98977756763654387111028233866068803628009101746301843743491367302895253939848739716701545009606346891299024
930 129025153857105444281779263721035248255936193250946496175770378803647187503820481737394188851665455840350027
931 168194257701775428460564178009622738366411210659955682778534714462159910435928329848059531111547303575656053
932 219254211122131085553264571181973877632682911045046182733171522979479322600689462485519907785224842198877922
933 285814805758856694174941203214450892594147351687133106521510473164700466479715965417357288526842167212066930
934 372581683940698298360315595618915253034919218129472531462157236058704150710613979497644717452871952828938929
935 485689014043614852937146411914070186349578899172503100147255023054939965667424381361536920370485007850907538
936 633133158526935477334556468638694233322792251807815396303617866554432230361626252634341654730344353783456664
937 825337993727600795005675256808366762582582416916208050807907660146445380122346085085017414962227545615349452
938 1075891847893671089027958000541684492265782661708900923820675062171219075629437805573679885852320067151180481
939 1402508156853494368385006063953159491632726264223935550053692898720818741043944806322053972410648577509220105
940 1828277752909402790334926519884674587832745393328663297060670043219904393999140919817888600182465839122677908
941 2383301320173799422986213960822026056875586261728245235989969141801316872331004281930993360387264338873076121
942 3106817426237994691730386086073047943768086770932099627234990583801330464717462732948760108738473929765071401
943 4049976575883486690297025505308077369264485990099802314333768644696957126160646011635788517905056194660471003
944 5279457404443066423163831918904847821138788198437902388774926028873573014955061034839087142027429933335902391
945 6882180665266787330661474707038337671122177288144802467297232924477920218688501505270841420261105611963927003
946 8971454276629115745705517558433373463453113246311758454442242980389838522314950828907350025331823087706786465
947 11694983865194241735688144301891658223056601923106237517216981702927071123728353049537293765485637029933011061
948 15245315128390069538720333958633377769794817722488908902001263883475907900252987621059630571415682672516773533
949 19873446260633970508486180705975354294134842517785476621931270893476846662449828660350179163728321255510435151
950 25906572802737080972660592718397801380805214796226944594377954144363797003511038635406887190152595179550697454
951 33771219424230181696345952785506471328709685989576988015849721791703827922935066287731213663613370051285903354
952 44023393988995963637699188127070987117682381567316155324642216948156963418339584481509344185350188927871169088
953 57387895709796217875567243877057588064631893529142928332335693233044691347292837067541885234669420264150305387
954 74809556365001167969445700252985195260172410807928248151324694352602524896371313063919643039266099848335392060
955 97520037183955487538284390673683923155945795825573877774967417918326184489359446320055813629067618683701039375
956 127124903748383730413388090244017390198735904443597870276553240744422726912060029131913099456488167311043951638
957 165717134854565851893792321639905955631831602398342346866483160423538551074300371922779599612843826250071565294
958 216025090085903165087345919527889390911094531125011078878515444731817834302584525468722069293206342523747545140
959 281605396977069504353954757638193729746161963573757410725749797361037997621164684287472526901490504363650363460
960 367094394336687168983748243607224396760199514720547535649362094025605374718146907045615266639196572925203863449
961 478535908047217739227634892437343034307369282849000273274729558869845937101037448337180401829914377249302465929
962 623808532147039278283673045551322282936056974662648749895587618239623001719729041152894381387598369426949898263
963 813182622736530550308793064357270383523847693025462653048687600761977332116251791028226623533406834788295918084
964 1060046382573033030699449641581272865574956390121581129872153083862454690811415489443376445592004622090939021903
965 1381852368444239356693379034252378999305741998710394766257824365943168020912129958335887779898960035734527503177
966 1801351336665115868868384623580233218776041099691265506829742801383635014221623660775447374000244544013679416410
967 2348200656021191162141776227278742151845558465644203780300866734479778788545577800877010231515617276854452057858
968 3061060998320647589720792425366792901843280400021810034637276729957726680609345447479127608361692495498811679131
969 3990329536538226716979914400398844721641648992361398362420526305479922544680924069793480761290929807189389705872
970 5201702879787391200853386732897969954842980968508010851359440099021213844577212703669698304041640834493560629054
971 6780821634361082359411455904241106050310873815259064840095828279895123797198082485689493122591056245050771949193
972 8839324947929094013782312072605174487167722584330720955401522924785642391899545215431017515200123127393504583359
973 11522743075728132526993408176825292680474262756180565161506351989338103060818494243436636912360241904371178788061
974 15020785950441527690888337469325435972508084686209278091804277182980280834642698995883755511484777617125478619592
975 19580755128025294763421575130229698730716213128220689411248204369780610929471969890316507422810896511724893840823
976 25525027295420508349601303329731539666511135737949665391132157898087772082900005514543478096018691637462230420329
977 33273845373790138803936840352511003512882100802671974071584851610212971605441229276900582361641344299652345310388
978 43375028482634806140734636651082122252308178542507409415668122352429965367862463188964937877259679588642305911750
979 56542701173677901460911548633413833630815503287804050970237116665434304000431912432142571711991879469599172414514
980 73707779979805344074251881305128823290315441872893537708869792986427995214761172557822179115283289657414048980002
981 96083786532655436440798181625655655803525833556762895092812221440168630142672398330400498182701915801292077413486
982 125252640046713280289886315109988477930910158773233100163190565644645955277643458565767752338688986636111664732093
983 163276494451430243895348210448039899030479099491969223556206572437045417693199953027424255772840679260571858412268
984 212843526734488885017895765892597124063748140032114527396284520068978881239947603048933695163339371387858343193153
985 277457983312173273711910444365517936033680168457710443525388031925801274051001133154677276104021473183352227676514
986 361687920157846218153241680662749318196309891395377929162127055336938342254013548019329136813771708814017608446489
987 471488151202059812404880932339857079437755967947516351936679920088751990526036784822324894559015454870113522990513
988 614621236526010539536119156445886837490937304912286670243457410927488734221388062870511939476343207004414910718040
989 801206273001059156996528850173305517444203515469119611641558968430181788769727465903588745486306682800643709962776
990 1044434285291867613801463810690738538355757913658423510915753954809566354619938770737311081963355660923184516869769
991 1361500793306559978799557470795962195941809844861054790546507180236031723911259143767143105322438587663701941463645
992 1774821485926593500852317635240720623832828926838236740939044820544766597796323671967826286595414771321641917687760
993 2313616945647580662407057871531926726924065430697679153502578695395104153248018421961549266987840522022390360214231
994 3015978459598743348344787503685585239651826474824374436411455978465767621466821219471880673607024645559310311752825
995 3931560963829993867140595353657322684000564730225184097534007438248060437233021219881460868896220719037773782647976
996 5125093504271349538680537290524080377245602675457371562271221058821024358811336639453503729402724600031626906079684
997 6680955393843457878629292028157272485596818827702948653060209229456655685121810445387278268261040834774550243032289
998 8709141586846406895098587889754184777537307210111739728709774280193553063017552514286351461932189871732189941805708
999 11353039005414257550151344084490708536273664074996268938056070241470419067548064488859792923414236637662998754752158
1000 14799563581917762338575714400779692069586406116037613299672386799229827663284076578299073101481412316848172572375011