1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 10
10 12
11 15
12 18
13 21
14 24
15 30
16 36
17 45
18 54
19 63
20 72
21 90
22 108
23 135
24 162
25 189
26 216
27 270
28 324
29 405
30 486
31 567
32 648
33 810
34 972
35 1215
36 1458
37 1701
38 1944
39 2430
40 2916
41 3645
42 4374
43 5103
44 5832
45 7290
46 8748
47 10935
48 13122
49 15309
50 17496
51 21870
52 26244
53 32805
54 39366
55 45927
56 52488
57 65610
58 78732
59 98415
60 118098
61 137781
62 157464
63 196830
64 236196
65 295245
66 354294
67 413343
68 472392
69 590490
70 708588
71 885735
72 1062882
73 1240029
74 1417176
75 1771470
76 2125764
77 2657205
78 3188646
79 3720087
80 4251528
81 5314410
82 6377292
83 7971615
84 9565938
85 11160261
86 12754584
87 15943230
88 19131876
89 23914845
90 28697814
91 33480783
92 38263752
93 47829690
94 57395628
95 71744535
96 86093442
97 100442349
98 114791256
99 143489070
100 172186884
101 215233605
102 258280326
103 301327047
104 344373768
105 430467210
106 516560652
107 645700815
108 774840978
109 903981141
110 1033121304
111 1291401630
112 1549681956
113 1937102445
114 2324522934
115 2711943423
116 3099363912
117 3874204890
118 4649045868
119 5811307335
120 6973568802
121 8135830269
122 9298091736
123 11622614670
124 13947137604
125 17433922005
126 20920706406
127 24407490807
128 27894275208
129 34867844010
130 41841412812
131 52301766015
132 62762119218
133 73222472421
134 83682825624
135 104603532030
136 125524238436
137 156905298045
138 188286357654
139 219667417263
140 251048476872
141 313810596090
142 376572715308
143 470715894135
144 564859072962
145 659002251789
146 753145430616
147 941431788270
148 1129718145924
149 1412147682405
150 1694577218886
151 1977006755367
152 2259436291848
153 2824295364810
154 3389154437772
155 4236443047215
156 5083731656658
157 5931020266101
158 6778308875544
159 8472886094430
160 10167463313316
161 12709329141645
162 15251194969974
163 17793060798303
164 20334926626632
165 25418658283290
166 30502389939948
167 38127987424935
168 45753584909922
169 53379182394909
170 61004779879896
171 76255974849870
172 91507169819844
173 114383962274805
174 137260754729766
175 160137547184727
176 183014339639688
177 228767924549610
178 274521509459532
179 343151886824415
180 411782264189298
181 480412641554181
182 549043018919064
183 686303773648830
184 823564528378596
185 1029455660473245
186 1235346792567894
187 1441237924662543
188 1647129056757192
189 2058911320946490
190 2470693585135788
191 3088366981419735
192 3706040377703682
193 4323713773987629
194 4941387170271576
195 6176733962839470
196 7412080755407364
197 9265100944259205
198 11118121133111046
199 12971141321962887
200 14824161510814728
201 18530201888518410
202 22236242266222092
203 27795302832777615
204 33354363399333138
205 38913423965888661
206 44472484532444184
207 55590605665555230
208 66708726798666276
209 83385908498332845
210 100063090197999414
211 116740271897665983
212 133417453597332552
213 166771816996665690
214 200126180395998828
215 250157725494998535
216 300189270593998242
217 350220815692997949
218 400252360791997656
219 500315450989997070
220 600378541187996484
221 750473176484995605
222 900567811781994726
223 1050662447078993847
224 1200757082375992968
225 1500946352969991210
226 1801135623563989452
227 2251419529454986815
228 2701703435345984178
229 3151987341236981541
230 3602271247127978904
231 4502839058909973630
232 5403406870691968356
233 6754258588364960445
234 8105110306037952534
235 9455962023710944623
236 10806813741383936712
237 13508517176729920890
238 16210220612075905068
239 20262775765094881335
240 24315330918113857602
241 28367886071132833869
242 32420441224151810136
243 40525551530189762670
244 48630661836227715204
245 60788327295284644005
246 72945992754341572806
247 85103658213398501607
248 97261323672455430408
249 121576654590569288010
250 145891985508683145612
251 182364981885853932015
252 218837978263024718418
253 255310974640195504821
254 291783971017366291224
255 364729963771707864030
256 437675956526049436836
257 547094945657561796045
258 656513934789074155254
259 765932923920586514463
260 875351913052098873672
261 1094189891315123592090
262 1313027869578148310508
263 1641284836972685388135
264 1969541804367222465762
265 2297798771761759543389
266 2626055739156296621016
267 3282569673945370776270
268 3939083608734444931524
269 4923854510918056164405
270 5908625413101667397286
271 6893396315285278630167
272 7878167217468889863048
273 9847709021836112328810
274 11817250826203334794572
275 14771563532754168493215
276 17725876239305002191858
277 20680188945855835890501
278 23634501652406669589144
279 29543127065508336986430
280 35451752478610004383716
281 44314690598262505479645
282 53177628717915006575574
283 62040566837567507671503
284 70903504957220008767432
285 88629381196525010959290
286 106355257435830013151148
287 132944071794787516438935
288 159532886153745019726722
289 186121700512702523014509
290 212710514871660026302296
291 265888143589575032877870
292 319065772307490039453444
293 398832215384362549316805
294 478598658461235059180166
295 558365101538107569043527
296 638131544614980078906888
297 797664430768725098633610
298 957197316922470118360332
299 1196496646153087647950415
300 1435795975383705177540498
301 1675095304614322707130581
302 1914394633844940236720664
303 2392993292306175295900830
304 2871591950767410355080996
305 3589489938459262943851245
306 4307387926151115532621494
307 5025285913842968121391743
308 5743183901534820710161992
309 7178979876918525887702490
310 8614775852302231065242988
311 10768469815377788831553735
312 12922163778453346597864482
313 15075857741528904364175229
314 17229551704604462130485976
315 21536939630755577663107470
316 25844327556906693195728964
317 32305409446133366494661205
318 38766491335360039793593446
319 45227573224586713092525687
320 51688655113813386391457928
321 64610818892266732989322410
322 77532982670720079587186892
323 96916228338400099483983615
324 116299474006080119380780338
325 135682719673760139277577061
326 155065965341440159174373784
327 193832456676800198967967230
328 232598948012160238761560676
329 290748685015200298451950845
330 348898422018240358142341014
331 407048159021280417832731183
332 465197896024320477523121352
333 581497370030400596903901690
334 697796844036480716284682028
335 872246055045600895355852535
336 1046695266054721074427023042
337 1221144477063841253498193549
338 1395593688072961432569364056
339 1744492110091201790711705070
340 2093390532109442148854046084
341 2616738165136802686067557605
342 3140085798164163223281069126
343 3663433431191523760494580647
344 4186781064218884297708092168
345 5233476330273605372135115210
346 6280171596328326446562138252
347 7850214495410408058202672815
348 9420257394492489669843207378
349 10990300293574571281483741941
350 12560343192656652893124276504
351 15700428990820816116405345630
352 18840514788984979339686414756
353 23550643486231224174608018445
354 28260772183477469009529622134
355 32970900880723713844451225823
356 37681029577969958679372829512
357 47101286972462448349216036890
358 56521544366954938019059244268
359 70651930458693672523824055335
360 84782316550432407028588866402
361 98912702642171141533353677469
362 113043088733909876038118488536
363 141303860917387345047648110670
364 169564633100864814057177732804
365 211955791376081017571472166005
366 254346949651297221085766599206
367 296738107926513424600061032407
368 339129266201729628114355465608
369 423911582752162035142944332010
370 508693899302594442171533198412
371 635867374128243052714416498015
372 763040848953891663257299797618
373 890214323779540273800183097221
374 1017387798605188884343066396824
375 1271734748256486105428832996030
376 1526081697907783326514599595236
377 1907602122384729158143249494045
378 2289122546861674989771899392854
379 2670642971338620821400549291663
380 3052163395815566653029199190472
381 3815204244769458316286498988090
382 4578245093723349979543798785708
383 5722806367154187474429748482135
384 6867367640585024969315698178562
385 8011928914015862464201647874989
386 9156490187446699959087597571416
387 11445612734308374948859496964270
388 13734735281170049938631396357124
389 17168419101462562423289245446405
390 20602102921755074907947094535686
391 24035786742047587392604943624967
392 27469470562340099877262792714248
393 34336838202925124846578490892810
394 41204205843510149815894189071372
395 51505257304387687269867736339215
396 61806308765265224723841283607058
397 72107360226142762177814830874901
398 82408411687020299631788378142744
399 103010514608775374539735472678430
400 123612617530530449447682567214116
401 154515771913163061809603209017645
402 185418926295795674171523850821174
403 216322080678428286533444492624703
404 247225235061060898895365134428232
405 309031543826326123619206418035290
406 370837852591591348343047701642348
407 463547315739489185428809627052935
408 556256778887387022514571552463522
409 648966242035284859600333477874109
410 741675705183182696686095403284696
411 927094631478978370857619254105870
412 1112513557774774045029143104927044
413 1390641947218467556286428881158805
414 1668770336662161067543714657390566
415 1946898726105854578801000433622327
416 2225027115549548090058286209854088
417 2781283894436935112572857762317610
418 3337540673324322135087429314781132
419 4171925841655402668859286643476415
420 5006311009986483202631143972171698
421 5840696178317563736403001300866981
422 6675081346648644270174858629562264
423 8343851683310805337718573286952830
424 10012622019972966405262287944343396
425 12515777524966208006577859930429245
426 15018933029959449607893431916515094
427 17522088534952691209209003902600943
428 20025244039945932810524575888686792
429 25031555049932416013155719860858490
430 30037866059918899215786863833030188
431 37547332574898624019733579791287735
432 45056799089878348823680295749545282
433 52566265604858073627627011707802829
434 60075732119837798431573727666060376
435 75094665149797248039467159582575470
436 90113598179756697647360591499090564
437 112641997724695872059200739373863205
438 135170397269635046471040887248635846
439 157698796814574220882881035123408487
440 180227196359513395294721182998181128
441 225283995449391744118401478747726410
442 270340794539270092942081774497271692
443 337925993174087616177602218121589615
444 405511191808905139413122661745907538
445 473096390443722662648643105370225461
446 540681589078540185884163548994543384
447 675851986348175232355204436243179230
448 811022383617810278826245323491815076
449 1013777979522262848532806654364768845
450 1216533575426715418239367985237722614
451 1419289171331167987945929316110676383
452 1622044767235620557652490646983630152
453 2027555959044525697065613308729537690
454 2433067150853430836478735970475445228
455 3041333938566788545598419963094306535
456 3649600726280146254718103955713167842
457 4257867513993503963837787948332029149
458 4866134301706861672957471940950890456
459 6082667877133577091196839926188613070
460 7299201452560292509436207911426335684
461 9124001815700365636795259889282919605
462 10948802178840438764154311867139503526
463 12773602541980511891513363844996087447
464 14598402905120585018872415822852671368
465 18248003631400731273590519778565839210
466 21897604357680877528308623734279007052
467 27372005447101096910385779667848758815
468 32846406536521316292462935601418510578
469 38320807625941535674540091534988262341
470 43795208715361755056617247468558014104
471 54744010894202193820771559335697517630
472 65692813073042632584925871202837021156
473 82116016341303290731157339003546276445
474 98539219609563948877388806804255531734
475 114962422877824607023620274604964787023
476 131385626146085265169851742405674042312
477 164232032682606581462314678007092552890
478 197078439219127897754777613608511063468
479 246348049023909872193472017010638829335
480 295617658828691846632166420412766595202
481 344887268633473821070860823814894361069
482 394156878438255795509555227217022126936
483 492696098047819744386944034021277658670
484 591235317657383693264332840825533190404
485 739044147071729616580416051031916488005
486 886852976486075539896499261238299785606
487 1034661805900421463212582471444683083207
488 1182470635314767386528665681651066380808
489 1478088294143459233160832102063832976010
490 1773705952972151079792998522476599571212
491 2217132441215188849741248153095749464015
492 2660558929458226619689497783714899356818
493 3103985417701264389637747414334049249621
494 3547411905944302159585997044953199142424
495 4434264882430377699482496306191498928030
496 5321117858916453239378995567429798713636
497 6651397323645566549223744459287248392045
498 7981676788374679859068493351144698070454
499 9311956253103793168913242243002147748863
500 10642235717832906478757991134859597427272
501 13302794647291133098447488918574496784090
502 15963353576749359718136986702289396140908
503 19954191970936699647671233377861745176135
504 23945030365124039577205480053434094211362
505 27935868759311379506739726729006443246589
506 31926707153498719436273973404578792281816
507 39908383941873399295342466755723490352270
508 47890060730248079154410960106868188422724
509 59862575912810098943013700133585235528405
510 71835091095372118731616440160302282634086
511 83807606277934138520219180187019329739767
512 95780121460496158308821920213736376845448
513 119725151825620197886027400267170471056810
514 143670182190744237463232880320604565268172
515 179587727738430296829041100400755706585215
516 215505273286116356194849320480906847902258
517 251422818833802415560657540561057989219301
518 287340364381488474926465760641209130536344
519 359175455476860593658082200801511413170430
520 431010546572232712389698640961813695804516
521 538763183215290890487123301202267119755645
522 646515819858349068584547961442720543706774
523 754268456501407246681972621683173967657903
524 862021093144465424779397281923627391609032
525 1077526366430581780974246602404534239511290
526 1293031639716698137169095922885441087413548
527 1616289549645872671461369903606801359266935
528 1939547459575047205753643884328161631120322
529 2262805369504221740045917865049521902973709
530 2586063279433396274338191845770882174827096
531 3232579099291745342922739807213602718533870
532 3879094919150094411507287768656323262240644
533 4848868648937618014384109710820404077800805
534 5818642378725141617260931652984484893360966
535 6788416108512665220137753595148565708921127
536 7758189838300188823014575537312646524481288
537 9697737297875236028768219421640808155601610
538 11637284757450283234521863305968969786721932
539 14546605946812854043152329132461212233402415
540 17455927136175424851782794958953454680082898
541 20365248325537995660413260785445697126763381
542 23274569514900566469043726611937939573443864
543 29093211893625708086304658264922424466804830
544 34911854272350849703565589917906909360165796
545 43639817840438562129456987397383636700207245
546 52367781408526274555348384876860364040248694
547 61095744976613986981239782356337091380290143
548 69823708544701699407131179835813818720331592
549 87279635680877124258913974794767273400414490
550 104735562817052549110696769753720728080497388
551 130919453521315686388370962192150910100621735
552 157103344225578823666045154630581092120746082
553 183287234929841960943719347069011274140870429
554 209471125634105098221393539507441456160994776
555 261838907042631372776741924384301820201243470
556 314206688451157647332090309261162184241492164
557 392758360563947059165112886576452730301865205
558 471310032676736470998135463891743276362238246
559 549861704789525882831158041207033822422611287
560 628413376902315294664180618522324368482984328
561 785516721127894118330225773152905460603730410
562 942620065353472941996270927783486552724476492
563 1178275081691841177495338659729358190905595615
564 1413930098030209412994406391675229829086714738
565 1649585114368577648493474123621101467267833861
566 1885240130706945883992541855566973105448952984
567 2356550163383682354990677319458716381811191230
568 2827860196060418825988812783350459658173429476
569 3534825245075523532486015979188074572716786845
570 4241790294090628238983219175025689487260144214
571 4948755343105732945480422370863304401803501583
572 5655720392120837651977625566700919316346858952
573 7069650490151047064972031958376149145433573690
574 8483580588181256477966438350051378974520288428
575 10604475735226570597458047937564223718150360535
576 12725370882271884716949657525077068461780432642
577 14846266029317198836441267112589913205410504749
578 16967161176362512955932876700102757949040576856
579 21208951470453141194916095875128447436300721070
580 25450741764543769433899315050154136923560865284
581 31813427205679711792374143812692671154451081605
582 38176112646815654150848972575231205385341297926
583 44538798087951596509323801337769739616231514247
584 50901483529087538867798630100308273847121730568
585 63626854411359423584748287625385342308902163210
586 76352225293631308301697945150462410770682595852
587 95440281617039135377122431438078013463353244815
588 114528337940446962452546917725693616156023893778
589 133616394263854789527971404013309218848694542741
590 152704450587262616603395890300924821541365191704
591 190880563234078270754244862876156026926706489630
592 229056675880893924905093835451387232312047787556
593 286320844851117406131367294314234040390059734445
594 343585013821340887357640753177080848468071681334
595 400849182791564368583914212039927656546083628223
596 458113351761787849810187670902774464624095575112
597 572641689702234812262734588628468080780119468890
598 687170027642681774715281506354161696936143362668
599 858962534553352218394101882942702121170179203335
600 1030755041464022662072922259531242545404215044002
601 1202547548374693105751742636119782969638250884669
602 1374340055285363549430563012708323393872286725336
603 1717925069106704436788203765885404242340358406670
604 2061510082928045324145844519062485090808430088004
605 2576887603660056655182305648828106363510537610005
606 3092265124392067986218766778593727636212645132006
607 3607642645124079317255227908359348908914752654007
608 4123020165856090648291689038124970181616860176008
609 5153775207320113310364611297656212727021075220010
610 6184530248784135972437533557187455272425290264012
611 7730662810980169965546916946484319090531612830015
612 9276795373176203958656300335781182908637935396018
613 10822927935372237951765683725078046726744257962021
614 12369060497568271944875067114374910544850580528024
615 15461325621960339931093833892968638181063225660030
616 18553590746352407917312600671562365817275870792036
617 23191988432940509896640750839452957271594838490045
618 27830386119528611875968901007343548725913806188054
619 32468783806116713855297051175234140180232773886063
620 37107181492704815834625201343124731634551741584072
621 46383976865881019793281501678905914543189676980090
622 55660772239057223751937802014687097451827612376108
623 69575965298821529689922252518358871814784515470135
624 83491158358585835627906703022030646177741418564162
625 97406351418350141565891153525702420540698321658189
626 111321544478114447503875604029374194903655224752216
627 139151930597643059379844505036717743629569030940270
628 166982316717171671255813406044061292355482837128324
629 208727895896464589069766757555076615444353546410405
630 250473475075757506883720109066091938533224255692486
631 292219054255050424697673460577107261622094964974567
632 333964633434343342511626812088122584710965674256648
633 417455791792929178139533515110153230888707092820810
634 500946950151515013767440218132183877066448511384972
635 626183687689393767209300272665229846333060639231215
636 751420425227272520651160327198275815599672767077458
637 876657162765151274093020381731321784866284894923701
638 1001893900303030027534880436264367754132897022769944
639 1252367375378787534418600545330459692666121278462430
640 1502840850454545041302320654396551631199345534154916
641 1878551063068181301627900817995689538999181917693645
642 2254261275681817561953480981594827446799018301232374
643 2629971488295453822279061145193965354598854684771103
644 3005681700909090082604641308793103262398691068309832
645 3757102126136362603255801635991379077998363835387290
646 4508522551363635123906961963189654893598036602464748
647 5635653189204543904883702453987068616997545753080935
648 6762783827045452685860442944784482340397054903697122
649 7889914464886361466837183435581896063796564054313309
650 9017045102727270247813923926379309787196073204929496
651 11271306378409087809767404907974137233995091506161870
652 13525567654090905371720885889568964680794109807394244
653 16906959567613631714651107361961205850992637259242805
654 20288351481136358057581328834353447021191164711091366
655 23669743394659084400511550306745688191389692162939927
656 27051135308181810743441771779137929361588219614788488
657 33813919135227263429302214723922411701985274518485610
658 40576702962272716115162657668706894042382329422182732
659 50720878702840895143953322085883617552977911777728415
660 60865054443409074172743986503060341063573494133274098
661 71009230183977253201534650920237064574169076488819781
662 81153405924545432230325315337413788084764658844365464
663 101441757405681790287906644171767235105955823555456830
664 121730108886818148345487973006120682127146988266548196
665 152162636108522685431859966257650852658933735333185245
666 182595163330227222518231959509181023190720482399822294
667 213027690551931759604603952760711193722507229466459343
668 243460217773636296690975946012241364254293976533096392
669 304325272217045370863719932515301705317867470666370490
670 365190326660454445036463919018362046381440964799644588
671 456487908325568056295579898772952557976801205999555735
672 547785489990681667554695878527543069572161447199466882
673 639083071655795278813811858282133581167521688399378029
674 730380653320908890072927838036724092762881929599289176
675 912975816651136112591159797545905115953602411999111470
676 1095570979981363335109391757055086139144322894398933764
677 1369463724976704168886739696318857673930403617998667205
678 1643356469972045002664087635582629208716484341598400646
679 1917249214967385836441435574846400743502565065198134087
680 2191141959962726670218783514110172278288645788797867528
681 2738927449953408337773479392637715347860807235997334410
682 3286712939944090005328175271165258417432968683196801292
683 4108391174930112506660219088956573021791210853996001615
684 4930069409916135007992262906747887626149453024795201938
685 5751747644902157509324306724539202230507695195594402261
686 6573425879888180010656350542330516834865937366393602584
687 8216782349860225013320438177913146043582421707992003230
688 9860138819832270015984525813495775252298906049590403876
689 12325173524790337519980657266869719065373632561988004845
690 14790208229748405023976788720243662878448359074385605814
691 17255242934706472527972920173617606691523085586783206783
692 19720277639664540031969051626991550504597812099180807752
693 24650347049580675039961314533739438130747265123976009690
694 29580416459496810047953577440487325756896718148771211628
695 36975520574371012559941971800609157196120897685964014535
696 44370624689245215071930366160730988635345077223156817442
697 51765728804119417583918760520852820074569256760349620349
698 59160832918993620095907154880974651513793436297542423256
699 73951041148742025119883943601218314392241795371928029070
700 88741249378490430143860732321461977270690154446313634884
701 110926561723113037679825915401827471588362693057892043605
702 133111874067735645215791098482192965906035231669470452326
703 155297186412358252751756281562558460223707770281048861047
704 177482498756980860287721464642923954541380308892627269768
705 221853123446226075359651830803654943176725386115784087210
706 266223748135471290431582196964385931812070463338940904652
707 332779685169339113039477746205482414765088079173676130815
708 399335622203206935647373295446578897718105695008411356978
709 465891559237074758255268844687675380671123310843146583141
710 532447496270942580863164393928771863624140926677881809304
711 665559370338678226078955492410964829530176158347352261630
712 798671244406413871294746590893157795436211390016822713956
713 998339055508017339118433238616447244295264237521028392445
714 1198006866609620806942119886339736693154317085025234070934
715 1397674677711224274765806534063026142013369932529439749423
716 1597342488812827742589493181786315590872422780033645427912
717 1996678111016034678236866477232894488590528475042056784890
718 2396013733219241613884239772679473386308634170050468141868
719 2995017166524052017355299715849341732885792712563085177335
720 3594020599828862420826359659019210079462951255075702212802
721 4193024033133672824297419602189078426040109797588319248269
722 4792027466438483227768479545358946772617268340100936283736
723 5990034333048104034710599431698683465771585425126170354670
724 7188041199657724841652719318038420158925902510151404425604
725 8985051499572156052065899147548025198657378137689255532005
726 10782061799486587262479078977057630238388853765227106638406
727 12579072099401018472892258806567235278120329392764957744807
728 14376082399315449683305438636076840317851805020302808851208
729 17970102999144312104131798295096050397314756275378511064010
730 21564123598973174524958157954115260476777707530454213276812
731 26955154498716468156197697442644075595972134413067766596015
732 32346185398459761787437236931172890715166561295681319915218
733 37737216298203055418676776419701705834360988178294873234421
734 43128247197946349049916315908230520953555415060908426553624
735 53910308997432936312395394885288151191944268826135533192030
736 64692370796919523574874473862345781430333122591362639830436
737 80865463496149404468593092327932226787916403239203299788045
738 97038556195379285362311710793518672145499683887043959745654
739 113211648894609166256030329259105117503082964534884619703263
740 129384741593839047149748947724691562860666245182725279660872
741 161730926992298808937186184655864453575832806478406599576090
742 194077112390758570724623421587037344290999367774087919491308
743 242596390488448213405779276983796680363749209717609899364135
744 291115668586137856086935132380556016436499051661131879236962
745 339634946683827498768090987777315352509248893604653859109789
746 388154224781517141449246843174074688581998735548175838982616
747 485192780976896426811558553967593360727498419435219798728270
748 582231337172275712173870264761112032872998103322263758473924
749 727789171465344640217337830951390041091247629152829698092405
750 873347005758413568260805397141668049309497154983395637710886
751 1018904840051482496304272963331946057527746680813961577329367
752 1164462674344551424347740529522224065745996206644527516947848
753 1455578342930689280434675661902780082182495258305659396184810
754 1746694011516827136521610794283336098618994309966791275421772
755 2183367514396033920652013492854170123273742887458489094277215
756 2620041017275240704782416191425004147928491464950186913132658
757 3056714520154447488912818889995838172583240042441884731988101
758 3493388023033654273043221588566672197237988619933582550843544
759 4366735028792067841304026985708340246547485774916978188554430
760 5240082034550481409564832382850008295856982929900373826265316
761 6550102543188101761956040478562510369821228662375467282831645
762 7860123051825722114347248574275012443785474394850560739397974
763 9170143560463342466738456669987514517749720127325654195964303
764 10480164069100962819129664765700016591713965859800747652530632
765 13100205086376203523912080957125020739642457324750934565663290
766 15720246103651444228694497148550024887570948789701121478795948
767 19650307629564305285868121435687531109463685987126401848494935
768 23580369155477166343041745722825037331356423184551682218193922
769 27510430681390027400215370009962543553249160381976962587892909
770 31440492207302888457388994297100049775141897579402242957591896
771 39300615259128610571736242871375062218927371974252803696989870
772 47160738310954332686083491445650074662712846369103364436387844
773 58950922888692915857604364307062593328391057961379205545484805
774 70741107466431499029125237168475111994069269553655046654581766
775 82531292044170082200646110029887630659747481145930887763678727
776 94321476621908665372166982891300149325425692738206728872775688
777 117901845777385831715208728614125186656782115922758411090969610
778 141482214932862998058250474336950223988138539107310093309163532
779 176852768666078747572813092921187779985173173884137616636454415
780 212223322399294497087375711505425335982207808660965139963745298
781 247593876132510246601938330089662891979242443437792663291036181
782 282964429865725996116500948673900447976277078214620186618327064
783 353705537332157495145626185842375559970346347768275233272908830
784 424446644798588994174751423010850671964415617321930279927490596
785 530558305998236242718439278763563339955519521652412849909363245
786 636669967197883491262127134516276007946623425982895419891235894
787 742781628397530739805814990268988675937727330313377989873108543
788 848893289597177988349502846021701343928831234643860559854981192
789 1061116611996472485436878557527126679911039043304825699818726490
790 1273339934395766982524254269032552015893246851965790839782471788
791 1591674917994708728155317836290690019866558564957238549728089735
792 1910009901593650473786381403548828023839870277948686259673707682
793 2228344885192592219417444970806966027813181990940133969619325629
794 2546679868791533965048508538065104031786493703931581679564943576
795 3183349835989417456310635672581380039733117129914477099456179470
796 3820019803187300947572762807097656047679740555897372519347415364
797 4775024753984126184465953508872070059599675694871715649184269205
798 5730029704780951421359144210646484071519610833846058779021123046
799 6685034655577776658252334912420898083439545972820401908857976887
800 7640039606374601895145525614195312095359481111794745038694830728
801 9550049507968252368931907017744140119199351389743431298368538410
802 11460059409561902842718288421292968143039221667692117558042246092
803 14325074261952378553397860526616210178799027084615146947552807615
804 17190089114342854264077432631939452214558832501538176337063369138
805 20055103966733329974757004737262694250318637918461205726573930661
806 22920118819123805685436576842585936286078443335384235116084492184
807 28650148523904757106795721053232420357598054169230293895105615230
808 34380178228685708528154865263878904429117665003076352674126738276
809 42975222785857135660193581579848630536397081253845440842658422845
810 51570267343028562792232297895818356643676497504614529011190107414
811 60165311900199989924271014211788082750955913755383617179721791983
812 68760356457371417056309730527757808858235330006152705348253476552
813 85950445571714271320387163159697261072794162507690881685316845690
814 103140534686057125584464595791636713287352995009229058022380214828
815 128925668357571406980580744739545891609191243761536322527975268535
816 154710802029085688376696893687455069931029492513843587033570322242
817 180495935700599969772813042635364248252867741266150851539165375949
818 206281069372114251168929191583273426574705990018458116044760429656
819 257851336715142813961161489479091783218382487523072645055950537070
820 309421604058171376753393787374910139862058985027687174067140644484
821 386777005072714220941742234218637674827573731284608967583925805605
822 464132406087257065130090681062365209793088477541530761100710966726
823 541487807101799909318439127906092744758603223798452554617496127847
824 618843208116342753506787574749820279724117970055374348134281288968
825 773554010145428441883484468437275349655147462569217935167851611210
826 928264812174514130260181362124730419586176955083061522201421933452
827 1160331015218142662825226702655913024482721193853826902751777416815
828 1392397218261771195390272043187095629379265432624592283302132900178
829 1624463421305399727955317383718278234275809671395357663852488383541
830 1856529624349028260520362724249460839172353910166123044402843866904
831 2320662030436285325650453405311826048965442387707653805503554833630
832 2784794436523542390780544086374191258758530865249184566604265800356
833 3480993045654427988475680107967739073448163581561480708255332250445
834 4177191654785313586170816129561286888137796297873776849906398700534
835 4873390263916199183865952151154834702827429014186072991557465150623
836 5569588873047084781561088172748382517517061730498369133208531600712
837 6961986091308855976951360215935478146896327163122961416510664500890
838 8354383309570627172341632259122573776275592595747553699812797401068
839 10442979136963283965427040323903217220344490744684442124765996751335
840 12531574964355940758512448388683860664413388893621330549719196101602
841 14620170791748597551597856453464504108482287042558218974672395451869
842 16708766619141254344683264518245147552551185191495107399625594802136
843 20885958273926567930854080647806434440688981489368884249531993502670
844 25063149928711881517024896777367721328826777787242661099438392203204
845 31328937410889851896281120971709651661033472234053326374297990254005
846 37594724893067822275537345166051581993240166680863991649157588304806
847 43860512375245792654793569360393512325446861127674656924017186355607
848 50126299857423763034049793554735442657653555574485322198876784406408
849 62657874821779703792562241943419303322066944468106652748595980508010
850 75189449786135644551074690332103163986480333361727983298315176609612
851 93986812232669555688843362915128954983100416702159979122893970762015
852 112784174679203466826612035498154745979720500042591974947472764914418
853 131581537125737377964380708081180536976340583383023970772051559066821
854 150378899572271289102149380664206327972960666723455966596630353219224
855 187973624465339111377686725830257909966200833404319958245787941524030
856 225568349358406933653224070996309491959441000085183949894945529828836
857 281960436698008667066530088745386864949301250106479937368681912286045
858 338352524037610400479836106494464237939161500127775924842418294743254
859 394744611377212133893142124243541610929021750149071912316154677200463
860 451136698716813867306448141992618983918882000170367899789891059657672
861 563920873396017334133060177490773729898602500212959874737363824572090
862 676705048075220800959672212988928475878323000255551849684836589486508
863 845881310094026001199590266236160594847903750319439812106045736858135
864 1015057572112831201439508319483392713817484500383327774527254884229762
865 1184233834131636401679426372730624832787065250447215736948464031601389
866 1353410096150441601919344425977856951756646000511103699369673178973016
867 1691762620188052002399180532472321189695807500638879624212091473716270
868 2030115144225662402879016638966785427634969000766655549054509768459524
869 2537643930282078003598770798708481784543711250958319436318137210574405
870 3045172716338493604318524958450178141452453501149983323581764652689286
871 3552701502394909205038279118191874498361195751341647210845392094804167
872 4060230288451324805758033277933570855269938001533311098109019536919048
873 5075287860564156007197541597416963569087422501916638872636274421148810
874 6090345432676987208637049916900356282904907002299966647163529305378572
875 7612931790846234010796312396125445353631133752874958308954411631723215
876 9135518149015480812955574875350534424357360503449949970745293958067858
877 10658104507184727615114837354575623495083587254024941632536176284412501
878 12180690865353974417274099833800712565809814004599933294327058610757144
879 15225863581692468021592624792250890707262267505749916617908823263446430
880 18271036298030961625911149750701068848714721006899899941490587916135716
881 22838795372538702032388937188376336060893401258624874926863234895169645
882 27406554447046442438866724626051603273072081510349849912235881874203574
883 31974313521554182845344512063726870485250761762074824897608528853237503
884 36542072596061923251822299501402137697429442013799799882981175832271432
885 45677590745077404064777874376752672121786802517249749853726469790339290
886 54813108894092884877733449252103206546144163020699699824471763748407148
887 68516386117616106097166811565129008182680203775874624780589704685508935
888 82219663341139327316600173878154809819216244531049549736707645622610722
889 95922940564662548536033536191180611455752285286224474692825586559712509
890 109626217788185769755466898504206413092288326041399399648943527496814296
891 137032772235232212194333623130258016365360407551749249561179409371017870
892 164439326682278654633200347756309619638432489062099099473415291245221444
893 205549158352848318291500434695387024548040611327623874341769114056526805
894 246658990023417981949800521634464429457648733593148649210122936867832166
895 287768821693987645608100608573541834367256855858673424078476759679137527
896 328878653364557309266400695512619239276864978124198198946830582490442888
897 411098316705696636583000869390774049096081222655247748683538228113053610
898 493317980046835963899601043268928858915297467186297298420245873735664332
899 616647475058544954874501304086161073644121833982871623025307342169580415
900 739976970070253945849401564903393288372946200779445947630368810603496498
901 863306465081962936824301825720625503101770567576020272235430279037412581
902 986635960093671927799202086537857717830594934372594596840491747471328664
903 1233294950117089909749002608172322147288243667965743246050614684339160830
904 1479953940140507891698803129806786576745892401558891895260737621206992996
905 1849942425175634864623503912258483220932365501948614869075922026508741245
906 2219930910210761837548204694710179865118838602338337842891106431810489494
907 2589919395245888810472905477161876509305311702728060816706290837112237743
908 2959907880281015783397606259613573153491784803117783790521475242413985992
909 3699884850351269729247007824516966441864731003897229738151844053017482490
910 4439861820421523675096409389420359730237677204676675685782212863620978988
911 5549827275526904593870511736775449662797096505845844607227766079526223735
912 6659792730632285512644614084130539595356515807015013528673319295431468482
913 7769758185737666431418716431485629527915935108184182450118872511336713229
914 8879723640843047350192818778840719460475354409353351371564425727241957976
915 11099654551053809187741023473550899325594193011691689214455532159052447470
916 13319585461264571025289228168261079190713031614030027057346638590862936964
917 16649481826580713781611535210326348988391289517537533821683298238578671205
918 19979378191896856537933842252391618786069547421045040586019957886294405446
919 23309274557212999294256149294456888583747805324552547350356617534010139687
920 26639170922529142050578456336522158381426063228060054114693277181725873928
921 33298963653161427563223070420652697976782579035075067643366596477157342410
922 39958756383793713075867684504783237572139094842090081172039915772588810892
923 49948445479742141344834605630979046965173868552612601465049894715736013615
924 59938134575690569613801526757174856358208642263135121758059873658883216338
925 69927823671638997882768447883370665751243415973657642051069852602030419061
926 79917512767587426151735369009566475144278189684180162344079831545177621784
927 99896890959484282689669211261958093930347737105225202930099789431472027230
928 119876269151381139227603053514349712716417284526270243516119747317766432676
929 149845336439226424034503816892937140895521605657837804395149684147208040845
930 179814403727071708841404580271524569074625926789405365274179620976649649014
931 209783471014916993648305343650111997253730247920972926153209557806091257183
932 239752538302762278455206107028699425432834569052540487032239494635532865352
933 299690672878452848069007633785874281791043211315675608790299368294416081690
934 359628807454143417682809160543049138149251853578810730548359241953299298028
935 449536009317679272103511450678811422686564816973513413185449052441624122535
936 539443211181215126524213740814573707223877780368216095822538862929948947042
937 629350413044750980944916030950335991761190743762918778459628673418273771549
938 719257614908286835365618321086098276298503707157621461096718483906598596056
939 899072018635358544207022901357622845373129633947026826370898104883248245070
940 1078886422362430253048427481629147414447755560736432191645077725859897894084
941 1348608027953037816310534352036434268059694450920540239556347157324872367605
942 1618329633543645379572641222443721121671633341104648287467616588789846841126
943 1888051239134252942834748092851007975283572231288756335378886020254821314647
944 2157772844724860506096854963258294828895511121472864383290155451719795788168
945 2697216055906075632621068704072868536119388901841080479112694314649744735210
946 3236659267087290759145282444887442243343266682209296574935233177579693682252
947 4045824083859113448931603056109302804179083352761620718669041471974617102815
948 4854988900630936138717923667331163365014900023313944862402849766369540523378
949 5664153717402758828504244278553023925850716693866269006136658060764463943941
950 6473318534174581518290564889774884486686533364418593149870466355159387364504
951 8091648167718226897863206112218605608358166705523241437338082943949234205630
952 9709977801261872277435847334662326730029800046627889724805699532739081046756
953 12137472251577340346794809168327908412537250058284862156007124415923851308445
954 14564966701892808416153771001993490095044700069941834587208549299108621570134
955 16992461152208276485512732835659071777552150081598807018409974182293391831823
956 19419955602523744554871694669324653460059600093255779449611399065478162093512
957 24274944503154680693589618336655816825074500116569724312014248831847702616890
958 29129933403785616832307542003986980190089400139883669174417098598217243140268
959 36412416754732021040384427504983725237611750174854586468021373247771553925335
960 43694900105678425248461313005980470285134100209825503761625647897325864710402
961 50977383456624829456538198506977215332656450244796421055229922546880175495469
962 58259866807571233664615084007973960380178800279767338348834197196434486280536
963 72824833509464042080768855009967450475223500349709172936042746495543107850670
964 87389800211356850496922626011960940570268200419651007523251295794651729420804
965 109237250264196063121153282514951175712835250524563759404064119743314661776005
966 131084700317035275745383939017941410855402300629476511284876943691977594131206
967 152932150369874488369614595520931645997969350734389263165689767640640526486407
968 174779600422713700993845252023921881140536400839302015046502591589303458841608
969 218474500528392126242306565029902351425670501049127518808128239486629323552010
970 262169400634070551490767878035882821710804601258953022569753887383955188262412
971 327711750792588189363459847544853527138505751573691278212192359229943985328015
972 393254100951105827236151817053824232566206901888429533854630831075932782393618
973 458796451109623465108843786562794937993908052203167789497069302921921579459221
974 524338801268141102981535756071765643421609202517906045139507774767910376524824
975 655423501585176378726919695089707054277011503147382556424384718459887970656030
976 786508201902211654472303634107648465132413803776859067709261662151865564787236
977 983135252377764568090379542634560581415517254721073834636577077689831955984045
978 1179762302853317481708455451161472697698620705665288601563892493227798347180854
979 1376389353328870395326531359688384813981724156609503368491207908765764738377663
980 1573016403804423308944607268215296930264827607553718135418523324303731129574472
981 1966270504755529136180759085269121162831034509442147669273154155379663911968090
982 2359524605706634963416910902322945395397241411330577203127784986455596694361708
983 2949405757133293704271138627903681744246551764163221503909731233069495867952135
984 3539286908559952445125366353484418093095862116995865804691677479683395041542562
985 4129168059986611185979594079065154441945172469828510105473623726297294215132989
986 4719049211413269926833821804645890790794482822661154406255569972911193388723416
987 5898811514266587408542277255807363488493103528326443007819462466138991735904270
988 7078573817119904890250732706968836186191724233991731609383354959366790083085124
989 8848217271399881112813415883711045232739655292489664511729193699208487603856405
990 10617860725679857335376099060453254279287586350987597414075032439050185124627686
991 12387504179959833557938782237195463325835517409485530316420871178891882645398967
992 14157147634239809780501465413937672372383448467983463218766709918733580166170248
993 17696434542799762225626831767422090465479310584979329023458387398416975207712810
994 21235721451359714670752198120906508558575172701975194828150064878100370249255372
995 26544651814199643338440247651133135698218965877468993535187581097625462811569215
996 31853582177039572006128297181359762837862759052962792242225097317150555373883058
997 37162512539879500673816346711586389977506552228456590949262613536675647936196901
998 42471442902719429341504396241813017117150345403950389656300129756200740498510744
999 53089303628399286676880495302266271396437931754937987070375162195250925623138430
1000 63707164354079144012256594362719525675725518105925584484450194634301110747766116