1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 3
9 3
10 4
11 5
12 6
13 7
14 9
15 11
16 13
17 16
18 19
19 23
20 27
21 33
22 39
23 47
24 57
25 68
26 81
27 97
28 116
29 139
30 167
31 199
32 239
33 286
34 342
35 409
36 489
37 585
38 700
39 838
40 1002
41 1199
42 1434
43 1716
44 2053
45 2456
46 2938
47 3515
48 4205
49 5030
50 6018
51 7199
52 8612
53 10302
54 12325
55 14744
56 17638
57 21100
58 25242
59 30196
60 36124
61 43214
62 51697
63 61844
64 73983
65 88505
66 105878
67 126661
68 151523
69 181266
70 216847
71 259412
72 310332
73 371248
74 444122
75 531300
76 635590
77 760353
78 909605
79 1088156
80 1301755
81 1557283
82 1862970
83 2228662
84 2666139
85 3189492
86 3815577
87 4564562
88 5460571
89 6532464
90 7814769
91 9348788
92 11183933
93 13379315
94 16005648
95 19147528
96 22906157
97 27402604
98 32781701
99 39216713
100 46914918
101 56124282
102 67141445
103 80321280
104 96088323
105 114950446
106 137515216
107 164509467
108 196802715
109 235435159
110 281651196
111 336939496
112 403080962
113 482206091
114 576863602
115 690102534
116 825570459
117 987630978
118 1181504278
119 1413435284
120 1690894817
121 2022820240
122 2419903350
123 2894934771
124 3463215969
125 4143052135
126 4956341825
127 5929282355
128 7093213655
129 8485627793
130 10151376652
131 12144116695
132 14528037334
133 17379928591
134 20791654639
135 24873112923
136 29755774159
137 35596917248
138 42584695533
139 50944197569
140 60944697654
141 72908329679
142 87220463674
143 104342119332
144 124824816350
145 149328339966
146 178641993943
147 213710025612
148 255662041966
149 305849396569
150 365888719378
151 437713991678
152 523638843553
153 626431080651
154 749401840896
155 896512253077
156 1072501033029
157 1283037127539
158 1534902322987
159 1836209700934
160 2196664977593
161 2627879145505
162 3143742488292
163 3760872016342
164 4499146736301
165 5382347996623
166 6438925536108
167 7702913911591
168 9215028824960
169 11023978664669
170 13188033509462
171 15776902135471
172 18873977489330
173 22579022959134
174 27011385974122
175 32313842450508
176 38657195921859
177 46245779502573
178 55324037915388
179 66184401605203
180 79176706582663
181 94719463432480
182 113313338487468
183 135557281428296
184 162167818816590
185 194002135051208
186 232085684239405
187 277645222426093
188 332148324227044
189 397350656789968
190 475352533889445
191 568666571896973
192 680298626985374
193 813844620747231
194 973606373210965
195 1164730174512252
196 1393372558945295
197 1666898621372863
198 1994119264242024
199 2385575017501614
200 2853875573943613
201 3414105977219743
202 4084312546829425
203 4886084192897384
204 5845247846297031
205 6992700405609917
206 8365403999952893
207 10007576627508902
208 11972116523128152
209 14322306137354121
210 17133850616200765
211 20497316446100649
212 24521048818751060
213 29334661691335542
214 35093212965532817
215 41982199278097763
216 50223531297520066
217 60082682005801009
218 71877238229154921
219 85987130883581612
220 102866873476844354
221 123060203099335944
222 147217595526481753
223 176117218637646370
224 210689999113290267
225 252049609871121133
226 301528344211329894
227 360720032266682147
228 431531382203576656
229 516243400002609814
230 617584866303617255
231 738820237188611500
232 883854800407479784
233 1057360474392713240
234 1264926302365878650
235 1513238489329963431
236 1810295781392936949
237 2165667125333998565
238 2590799908277936119
239 3099388706656827237
240 3707816422796359370
241 4435682019253709863
242 5306431850568153895
243 6348114929222429591
244 7594286454850156090
245 9085088711662520657
246 10868544152551300274
247 13002102323401119932
248 15554490457987117620
249 18607927355842137710
250 22260771857753984216
251 26630691233058742122
252 31858451540591047044
253 38112452060523107473
254 45594149862762518922
255 54544549251170055771
256 65251965125253522077
257 78061310337161671695
258 93385206213624855624
259 111717274141341777308
260 133648036372003807694
261 159883938252863058693
262 191270104637948290911
263 228817563522665730684
264 273735813845368672440
265 327471786548962519029
266 391756453939115470700
267 468660588747148285987
268 560661469041450269850
269 670722677725523941056
270 802389567171482476530
271 959903464152641187376
272 1148338293912723871403
273 1373764024388066981420
274 1643442195546326807883
275 1966059832350584188046
276 2352009276294611831641
277 2813722949612305210572
278 3366073835789426665081
279 4026854576899938702338
280 4817350620743043655089
281 5763025880347617006477
282 6894342992729123582562
283 8247744599579199287083
284 9866827259507273526196
285 11803745806621911968061
286 14120893393521846497807
287 16892911337286480373772
288 20209093510878048693806
289 24176262731714015875947
290 28922211803440406130695
291 34599820055904476386510
292 41391977987903316100043
293 49517478648407311629661
294 59238065533155459005503
295 70866864027933896548485
296 84778467997543376705203
297 101421006436079545648376
298 121330578877161833860797
299 145148524566772904011817
300 173642081684366629431145
301 207729102100336738060291
302 248507617797511724385724
303 297291211369303063057043
304 355651329971838247763863
305 425467905774489316048117
306 508989913527574480866712
307 608907815966949593415622
308 728440230714023124445942
309 871437610441905088198878
310 1042506276120953918738290
311 1247156798783831093788244
312 1491981509580804914149360
313 1784866856195849792146784
314 2135247446188213060194570
315 2554409960671108150519782
316 3055856728195738363936360
317 3655740670523228096041687
318 4373385631046029426684352
319 5231908847023479174469182
320 6258965617121265083448300
321 7487640151981818033685884
322 8957511304498846194297045
323 10715927509812166344947150
324 12819532004243772858503106
325 15336087454550608259503076
326 18346658773677426067487845
327 21948224437339660753043929
328 26256800418926072328100372
329 31411177373021029381207288
330 37577391452228688799000614
331 44954072774277863310979871
332 53778843827856955607453618
333 64335973926973211832921030
334 76965536284326371721310146
335 92074362677581653647903755
336 110149148587724786615235295
337 131772130961168330237433978
338 157639843618407523338536201
339 188585554471298126043230199
340 225606107311991876565281841
341 269894032819674627871549925
342 322875963166946249958172949
343 386258587663605409894013553
344 462083629792736628952015716
345 552793616597359359928704412
346 661310559026609618130608142
347 791130077747254012782545487
348 946434006466446408271398776
349 1132225100022142896117580979
350 1354488186551833602988798945
351 1620382954885426191277979334
352 1938474587364145006991239876
353 2319009667390748547367108953
354 2774246249437843329168378640
355 3318848723960295324670361411
356 3970360196876850085086033451
357 4749767600240060707229230358
358 5682177737836154217535137527
359 6797626042970868452137875203
360 8132044100716166577103631371
361 9728417101126055746085908216
362 11638168508120851332103712125
363 13922816547971702828456609136
364 16655955877363407629875665936
365 19925628265929542821319651915
366 23837158659365278540943747438
367 28516547980394309393965988154
368 34114531958903568858958405790
369 40811436737166931283615433688
370 48822987662368279756195773639
371 58407258383386198387408424692
372 69872984101100832563106673515
373 83589506764575561823119890595
374 99998672574878803169741189638
375 119629065047448593212227494984
376 143113032118595174251083779413
377 171207055785499265326770695679
378 204816120441162744922400236897
379 245022864874616205191459934897
380 293122457001568784650975836546
381 350664314735416609380929075928
382 419502016941354191750263815600
383 501853012241222921887958291456
384 600370049052202714301144961113
385 718226627815343629255326275006
386 859219228062898535531917837162
387 1027889603336720673773297443464
388 1229671083410210674603793195490
389 1471063596607043465224362164114
390 1759843050162597239415237576079
391 2105311813340343498745751285771
392 2518598372047411333053235593221
393 3013015807641803645665774392693
394 3604490647511627630664536827998
395 4312075901873733600765923521488
396 5158564813107330485961900322061
397 6171225088164165228620013379191
398 7382677265686125358032915444920
399 8831945512434170078597289544068
400 10565714698052202792314850601566
401 12639834241978952772409321511885
402 15121117175527023671104787246125
403 18089492371836720357352139748284
404 21640579272916233509243126774421
405 25888768052767648124744203396692
406 30970904437078661638498614611481
407 37050697877604019898177188423036
408 44323995080596890246358412093479
409 53025088764075485099317565666774
410 63434264866268218624958450669189
411 75886831321487959381303306184372
412 90783919245034881007218775588117
413 108605404462882633091105459193041
414 129925365624023697976818993566262
415 155430576843635926672302870660145
416 185942630575796306976502423606221
417 222444403354124455098012609452191
418 266111716934435069167150628303453
419 318351214731640827407708800820366
420 380845673654841775571711224721021
421 455608210959133701555260276916728
422 545047132265590641058193085721289
423 652043509682139614775137392060584
424 780043989029577107685350793526334
425 933171815748309792016496211509692
426 1116359655935190180224640746854894
427 1335508491040882442473811011310424
428 1597677704662499716195616017811230
429 1911312484649433720713941871538029
430 2286515865769185461802721156420051
431 2735374176175265721623191324536061
432 3272346371202657168343320812554783
433 3914729796002988227007464988545559
434 4683217380514887436022663108515301
435 5602564215552238489717439386759678
436 6702384982260067017246020077141933
437 8018107922335153236038083917182592
438 9592116079017706946270955164776467
439 11475112571367922311333954420721629
440 13727753881070665472444244276003749
441 16422603764433714946781148591913533
442 19646470730466236844630485166575315
443 23503204381645060385291454993360347
444 28117040695208716600088804725296884
445 33636604005707437576651727316252790
446 40239694603696064655352594073088813
447 48139016172319982558723455982361951
448 57589027558315776557825022584964296
449 68894139591862365539776521912716575
450 82418520997454018134437083769166547
451 98597829271230058083551046660767375
452 117953244408679937775462413550897525
453 141108257547811443648156115748267690
454 168808755336304713032117074000894100
455 201947046995546999501272266620520985
456 241590608059600853724168047117233628
457 289016466704289123786510294837656294
458 345752340344999348730826660238421890
459 413625847626620502360789259737055164
460 494823381059725866260395034860617680
461 591960536753237077992407886191706866
462 708166369979834793693094946553025174
463 847184190678684855604335150517129878
464 1013492145797171845536266427652616621
465 1212447472762145516878758613162421151
466 1450459070883749197578276817516823101
467 1735193949693855087449681011556636464
468 2075824204490935409380411780745098168
469 2483322474856675183806976025683769438
470 2970815403680345175469477817701286541
471 3554006482583866123890296069560620229
472 4251681904768563516234856286921570935
473 5086315720203508191609441257063434292
474 6084793786878760122705304327310603457
475 7279279838597110383264611597492025343
476 8708251567745290187585875630212842617
477 10417740098139114443595737981029272772
478 12462812774794853845569673277071660564
479 14909347035391582815662377539425169267
480 17836152504737241066258021120233352846
481 21337509670779308179895363654728164632
482 25526206919947377911237055506272365611
483 30537173763150709966947360020800096403
484 36531827288707989601322768060111189574
485 43703271853503938291298204540863464186
486 52282519508837204016656867468933233254
487 62545931538119770565307603113946997634
488 74824120818988503837337559573493878124
489 89512601779596916626451137179054137657
490 107084531013713170777460539838589753982
491 128105948965172539773922350343625596223
492 153254013658618325553404436859778430191
493 183338813835581754905643080080696531650
494 219329464157534539641381523486559350316
495 262385323074814291847354985590836495240
496 313893338975615674368874573965622675858
497 375512727638160423414528730668672423647
498 449228420170797461731466806467536340150
499 537415003146563355599090997911330342726
500 642913210621465637174111001577209667752
501 769121432056800952901751959991799916486
502 920105183869814515422150771865415640685
503 1100728070995398346564410094114280413087
504 1316808457094510178474978644002244462612
505 1575306890191967631269431872795705461967
506 1884550321244152176067224082871346651968
507 2254500338339724834851715211074065837109
508 2697074057102384416344875535210094311072
509 3226528004067398112394858127977747086051
510 3859917358982514963149044905877725510751
511 4617645349504436970228677110313912727197
512 5524120495821467898233584816292230255914
513 6608542876879128660660940652203331292905
514 7905844746030345270851641335976738769088
515 9457815795956282455406712345693424333462
516 11314449320770772556499792220200745194471
517 13535552638934381395406207445946633139927
518 16192673653180406158723924505254455701233
519 19371405607308317841274771301954156206786
520 23174144282474193524193054619023150124254
521 27723386449943639062888116294335700494563
522 33165675832650566996572430908246731026279
523 39676323685967093545787643987501163976974
524 47465056060732077996918184817613595125779
525 56782769662602628634850147820073612809978
526 67929613932768732258300801955319626633188
527 81264659696356149858558685139277988926153
528 97217465832608598686177029788882320806198
529 116301916561510702614326780773131581152478
530 139132775084396565650000659353309831038173
531 166445486817421432819793024107122052239565
532 199119870135217802234671403182448773961504
533 238208457769597300924724883121777204273492
534 284970401818724146352822050983328202987617
535 340912034541591454103954413672363615621344
536 407835391514035272307033673118594941296023
537 487896260212390684160852545177088578142545
538 583673623931484307429335737975602896234182
539 698252738019160056077158762059912710236076
540 835324514544476918070776386976617457569088
541 999304416856861383564717498562227831491767
542 1195474693961516052958017441053866164840426
543 1430154536476989871534792087795979480638521
544 1710903635372890065977701996888271162584248
545 2046765700682480582281839468690200790682764
546 2448559784607228121768768705997156912413517
547 2929228793343251570867484479460853196991961
548 3504256414168000359435982189741027792849248
549 4192165888172010945296100479269269491038187
550 5015116695497322983853241123532430623139883
551 5999618373979361103690478109527483122563047
552 7177384465283093955974589100952488079074092
553 8586354096522194326667355079389590967188028
554 10271914105357011685522834496011883257807830
555 12288361076632755300192675132423383299893411
556 14700650386840144697528837710166960301555588
557 17586488598004515888343847074722001220275209
558 21038836602853704682735985802636892051015391
559 25168904154561360599952844109984063248105870
560 30109732243232564966081653965121529736887923
561 36020478717484914098248275244783178517614518
562 43091545202968107310377258725762397001104036
563 51550710470190824890835323702515979600625338
564 61670467824569038474563167228009126172745540
565 73776802876531331438006798177740628695589900
566 88259694448185152873606507081303822636574545
567 105585676880094117799140564895676234635507371
568 126312868405177778447443163628968364991913740
569 151108949695663042420610324297866038283592801
570 180772671722340466246117858061388727413237073
571 216259585754398360458467445124727213853356835
572 258712824335064552849563699522559090914919907
573 309499924774344572556651050001945894587107391
574 370256881346523588432198278924099352596919251
575 442940845236902461430907111340549677982461244
576 529893169850435348683971812449883079205056186
577 633914832347989067091410689223581042162972450
578 758356660948866917280763672704017563453296332
579 907227274473403191802461599373620096975068395
580 1085322211160256500679294319672925430977750244
581 1298378406358872482484184843561851822574507795
582 1553258995255807125334441334026505256414796913
583 1858174393647828477305408745900045291144534171
584 2222946778392158226958382289780733433094913209
585 2659326487189317393710193424159618292942672679
586 3181370529821107781089947711373645653149850293
587 3805895403750143451642874464028277903596497983
588 4553018800538899767822490082481871663772924005
589 5446807652968474740642816057711807425178459539
590 6516053398269013481932994682551736422037104659
591 7795199430861010341012088814311845060863722608
592 9325450620457131108604400060185835430548956011
593 11156100636209460080493402018014334835183693678
594 13346119833729958696351812727125672823156964009
595 15966054855272056025546078436543162716753757063
596 19100301134515560226226888380537487510653301305
597 22849821509699217489259042455949173157899926948
598 27335398519245186017089425465712582154148929923
599 32701525145428317506742355672845334715332960064
600 39121059337843931224185065722276987829740612094
601 46800792251915733635749422428507756263293942131
602 55988109571008034537402071320546401214796445166
603 66978960491993315577677301571362148400429514310
604 80127391077631842581045733380809738967372030387
605 95856949071760665111249537321268794517781968629
606 114674327558353346384099763255983884529429058238
607 137185686964950164584155643826199835857095885689
608 164116181187940788523619482932687544734719013498
609 196333316830931248425335740489961824333642105517
610 234874898022748913686299511360505766112148855477
611 280982456996019786056294069813144891903090985711
612 336141247318986480111388577247841966740738246659
613 402128088074703721043644292673597090934118195439
614 481068600182785713904836218854189043771508325969
615 575505678606138644823575306419527064382510233559
616 688481406124488378591701912741753404651906398772
617 823635047347091535730187190292638109795419135605
618 985320279626639714461198048378646115507654487308
619 1178745437210931728881425256269053753383445663622
620 1410141286289855054997940395653101533597429160906
621 1686961735442615169949157388701812873914730560877
622 2018123946931825226439832209127391177158915977149
623 2414295583502929309570595714595831738997302493258
624 2888238443714358982299280463001446905104230755534
625 3455219555256678201317968725679385662232426236283
626 4133502968730160262296460263407901463477441046659
627 4944938093938556514818165013670387149263775772402
628 5915663530662302404131545433266023307461204935123
629 7076949066275854251147333262449184762412314268626
630 8466202963315842951005827071816618559985575133116
631 10128176984560172823275546996802813009631591426992
632 12116407972858690934883936758728445207149488151406
633 14494942423048911344250377433516860351555434203563
634 17340399599260103777211018728587121179100189852945
635 20744439656406853106093381815617100424409357643009
636 24816716270995697110547154004848513710852764389741
637 29688408893774369997741058607164793109071450851884
638 35516448408000929937775977554367830859190245080962
639 42488572313653001927060246619746061185208609101724
640 50829372279258358407015707208041359778175839933197
641 60807528869977243578453149752527719270317841150169
642 72744466502849523974750233024333640632743957495635
643 87024707429627357377406819549570269857285251670866
644 104108258278066882074839021143286665326741378621036
645 124545428156972209645989052170571480355098857889037
646 148994555657786922310793110038333015699537692118567
647 178243215789261423780510453927587954253048272973555
648 213233589980149623166747109280813243344372295235573
649 255092816389011070916040759872976794533837551822830
650 305169298189885762214155534986848861494134022615275
651 365076139425759946769759393770178944896456124391256
652 436743107620736956545188562776664284162057840079106
653 522478797012696763753313791522918125197432516601066
654 625044994858893070879025867032360312940767959932827
655 747745646362226904818183516018896235949593996090024
656 894533284028556119577803025731712185707549822305731
657 1070136349843832953428043243596320169126045139961881
658 1280211511676340998876565595150148289940078589215775
659 1531525880443583082008319191167548825425120517803901
660 1832174997771093283017798242424933325493492958164555
661 2191843616138596554019787244757145150405546472799687
662 2622117671975317819125939027056615752325142240953807
663 3136857501235130452523830529224331123312808609207348
664 3752644319774781595245563173518879429840115642889125
665 4489314350923839280202663857458347273926491462066757
666 5370597805997623293250193513568167742357957038432190
667 6424883301112665117298121615489596337038331605815413
668 7686132334320462638119180374649233339268588993742676
669 9194973280940363983763516343792493491806910996171829
670 11000010147758733926719902975809780072023976967922726
671 13159388244748953305580067553625509927694804656305578
672 15742667209003128081236393492807794822759388125477248
673 18833061716246071664621619251687580809094300738497411
674 22530122059553941985080639066905413643677121824119610
675 26952940944260565709610123956394686851014664629872117
676 32243989798938972785905767850840516001741577924027976
677 38573708180830363700842445733972730623332345171226917
678 46145994113384739958879188642961602955804419504008167
679 55204772215136862974514386437355015367403476148912000
680 66041851197834235096730186601499641272787034492860095
681 79006323845947309229517391927609117173043711297899613
682 94515812277360137315124572433362310891354803838620630
683 113069920726741910857491931764085066515313531789823664
684 135266329203621002397032281454483308030545893990828130
685 161820046447193395602858130522705942370259254323023271
686 193586442369741483694850117150040030763387901323483741
687 231588801928510517881453429202137198094586652414623624
688 277051288013833673150606607934419599648337600233389098
689 331438375180943406857216271298770515814265187578994127
690 396502024497006489343682819440684721562173231740338705
691 474338119138044592109694782759477356388958132107281052
692 567453978685240555385091706752618434351049532798403957
693 678849126946244028238934485181608165673917933130282966
694 812111915060464434953912812235305397762801922664389851
695 971535112390701376153074844057424966343839048315060994
696 1162254188709295797784048583722347723915700342854575803
697 1390412742137509576374764828448730038977066979381713325
698 1663360401738033248122695053641278973462713922309173489
699 1989889579760597084525648430146811501160119490517560317
700 2380518699997451840678260528759602084202953073676004080
701 2847831025831943356369054317354466103876299096014694808
702 3406880002586193534669167684527146948031757005326658132
703 4075674171386912352386363481741419876849209522558086495
704 4875757274991207328567104378169909898591561667933929383
705 5832902242415562891561982544073613289609537939365135296
706 6977941407568364307930210764964144393527920724976422974
707 8347759705567568315241433442332297326585083722027903561
708 9986482840395730244384544996444348426682771664620316309
709 11946898698120942872398679387446824746078136990168987775
710 14292157793409400879390989925082024380607245210030470091
711 17097807525504209033530896544712285190583278130741575391
712 20454225772788990799999764313436773727181550975813506136
713 24469532218876478191791324069693792180605383379983110632
714 29273071192241549641497423416536338256638172594854177250
715 35019578211480780100831428442044361061299440102386285252
716 41894164452366521431832126092425168614549666961692711285
717 50118279700430775072095706460913599629317213435867434861
718 59956845872592117352821780194361498373543201627871826443
719 71726790898668657157259704106606536491305350547326589965
720 85807257863160912288340682987342375972464483766967673542
721 102651818272546160985963221187853790209250067381733476297
722 122803082871860575905943792461931841395917453910233457939
723 146910180666169830675315616514988902936429896102538251851
724 175749669195497858896980455536068964281597999109226198961
725 210250549642135272307210181651623947348963152461094497206
726 251524192577478128602246105825257757833961750967130319490
727 300900138341098669337661419431752625203061417964601969524
728 359968925283225310704081108354060247288412300313816803000
729 430633325489114906241305232967368081292178420135864609930
730 515169638432510127891413804302197366929675525890698814594
731 616301016999645821472961137419468000468507215331126678366
732 737285187921870281604928263805372126526104363094124422870
733 882019392339461088389500341379987334927229243598927724818
734 1055165926928227417956520720552650190069887809790462554601
735 1262302329622744622892679136844869229966556279757064876045
736 1510101047842064166464498903433723538801751301018320226709
737 1806544376838340711743652677240601134327695283805712052668
738 2161181591939006548198499643474234412054663914759318777882
739 2585436557637506576352938699220433226469763503829889628070
740 3092975722489350942764250241143741337734550444224110003317
741 3700148353967453922210564692137076205053564182635557306881
742 4426513194483700957726375570486959352525661401505891677081
743 5295468503653367501124074472098789857443413040082714622604
744 6335005782241706309831001939588496041077527598603076552880
745 7578611457368110285279203408982429471286328459585997658672
746 9066345574793019466474408472333405640831761000117580977122
747 10846132246010537404278540747194242341586639796056574084100
748 12975303419089783709430589243942795665682712210123995408905
749 15522445702481097675564856650906736122096404305239998177330
750 18569609733194764418017271223262761068300853620381852869014
751 22214953259337720664848762622079371191735260970613640393612
752 26575903078157686781055015050671612756387349055830092213061
753 31792937684545017348844830926786824408649590371366595494932
754 38034112479778998291602065493848657922711875433629707358286
755 45500473310267503305009675727914677025467051793861895277026
756 54432532721646404995246204048789977055705985574469886995524
757 65118017546667789009780158934441642977291431469019708809331
758 77901137398557495215358891509363871374296926761236754551228
759 93193672634182730820263879599022863315550894895545510866415
760 111488238961631459812066122092871070474764718536014251050474
761 133374155982669060341142750307126913762434427037479370751212
762 159556430840634424595489637114585177620339064912318034758677
763 190878468490682158850279696979268124523209763875537850745181
764 228349240154309102924110382236346959715282262758812819054727
765 273175785130811685491651463453486388247088907622697209714418
766 326802092940812367932483429013915206829502557378019151139384
767 390955618305512327198669754863588979032085002786234835765126
768 467702927340527963287963087326254923889982506863652784243831
769 559516267485385810827807460251203243019452833147301837550944
770 669353205574136035114414967878037640735382606597599272171137
771 800751899414289408725167336280123165772282365933025617920776
772 957945071840753994767979917462815802436870890916261607276052
773 1145996358671007971423598540538848094813687815907266812665445
774 1370963422714319301955952335140646940932886454536765251222048
775 1640093088198051314100805318274777261437114288765642721489846
776 1962054781442204196544866378365174080343105023275943212082815
777 2347219797565839336822403399838926323428155878545140974705400
778 2807995389195014221576671526014550580244511917764205050109504
779 3359224439113443561598463471650047404230532820719015378818636
780 4018663591441234366782522637991800127532727695885471615528301
781 4807555243297958672524231810668411298981190678219870957166637
782 5751311822417789629938628644899436233314313261347472460643329
783 6880334393232286679214993512666086228992015963067970006583194
784 8230991961036011161427567427607430915385786009035348653448485
785 9846793020389596837762938515717156317976418832082328052476915
786 11779787086645161740249966904511335208012077208862617699827083
787 14092241357885379859541666857441597106758635660038746038882003
788 16858646517295851969810316319142103321452166416134005038358253
789 20168116288534163877174280007541016619660850632466322249141022
790 24127258040556112357172108507289487566160053521276672041331107
791 28863606912194206450308702177447187182480000099667371473569042
792 34529734079347837265363727490048329792559206091571230329436123
793 41308161503683882815164530493184639521520764518124263871717992
794 49417241480796017101820574784627032337358651641621430587685131
795 59118190384689280313032754573358321820105869135708676748326621
796 70723503185383394196681796692826952327163268079530363963784954
797 84607019795034474037468703987022417232725385778565231654026737
798 101215967508041901165122645848227157417318690496689275542870704
799 121085367456181939358215663963096285533070588603905231417329863
800 144855269151418319176503531873359412107476243319692390692661152
801 173291368289741190835827583432710378851230047690798050011060395
802 207309671973790835789589497298788595036988491289274641896570747
803 248006005890827301927421731971370292044317309511361881610803683
804 296691313955681805779951143137441465812740094061508446883826336
805 354933887520004292964444831210285470705798993125320044221524961
806 424609884470049792709282066314676624304741902473474083338606817
807 507963765576001743987094141586944263553940170667338982701469637
808 607680594918551535974482379322232985452402146724685264856875557
809 726972533393938162841452949597244092946594148039301364806076706
810 869682311497853782314999303224919853845331352452352934585198312
811 1040407014539219958847420438117404209534441578380280657993822875
812 1244646167755661815920365074820368847170833090011052008238267072
813 1488978891571078311778780393248631185488861405310948917235421528
814 1781275833667216965761031811002014927799529030441400644698639233
815 2130952704800719316705599576327463935143345764058669282808771112
816 2549273585471439584133675851281377574815764688219363983214591960
817 3049713773807761227320614124658916559813504967413865709573275398
818 3648393863025683484098499878165033242754191432848850392161173161
819 4364599031324541982843826552515756292007084981233508756252967600
820 5221400272015898898027014090382760282926124238403240213763898003
821 6246397575465470859426395269460407920103984386628313693737562600
822 7472609002840911759168674936094271390796468664320213964192933214
823 8939534291246132201924125224224093114433169856879610393512289905
824 10694427251972644079411901764116264135318371805181085074699789119
825 12793817949415525802345110563660096984640277772180203924858958814
826 15305333694343617319362901827475862965721929814743936036424134838
827 18309877510869483381672780315872934493405522466871807971441374761
828 21904234251704152560970586839937902859279849071971940999755482726
829 26204188312043107605394725540613046917525275686947985310088463302
830 31348253372469742533495428912045340792421496698526354717449593104
831 37502134316449245591861994621641507600262805811938770011797118031
832 44864065053401591553964179073486242961276608334072260524927782613
833 53671194193740041898191051754611461713894820989273814162359039505
834 64207224276539096509641686642278351000756531003307526368065645443
835 76811550630974057538584576811762872151904990006859305660738796552
836 91890194260122782741486190246739503305434451609135984333844010567
837 109928880926258506054170685910892399408194628723897552835579429211
838 131508687751987649523422413995691944180062819345911307534540432034
839 157324761358539690618907626742704249384505087720994084308973543499
840 188208710505422524412231562283491498550687340033256767483901534146
841 225155394561747545193442002696973757629802632810762857729233597900
842 269354970741710816132830364918407407287654019498878749033083430691
843 322231232436397455568409616506259270132336751021885415249901781306
844 385487473628099156624422290041343593539292979696559957516061370198
845 461161356809759523363594115350955970900676788832287605773856518079
846 551690551860552441862073428627419523267553083208038952383474773433
847 659991260291590810109866853181530369605071317239845506162126502073
848 789552154350017203374263246832488842228147327379514379392741345127
849 944546757025961701653245994318854792473969666179231485676589382034
850 1129967883040547755676510295199088712405089620462879587275070386454
851 1351788471539792380649211845066894125021862088778550883438818120842
852 1617153991370823981017067673797965941085218227010416904482118607696
853 1934612616859119938473557145029561425527943871850716474411281755986
854 2314390588700259216541343956964607326941590360647928872939578400515
855 2768721630120178188040147485907923502224272764409210484233109828377
856 3312241029731192827067008350767259347904722481481993482134132484859
857 3962457085608451845516099191576124159036019479379217005236510769538
858 4740315097135481318802728638508638457279318358631904753398019080002
859 5670872072393223984314655229323553783540108178925465715826660430092
860 6784103885328192088483949045167862886240381057126606581305776858396
861 8115870883517860454466672880441586694453457425944530309188500517034
862 9709073051493935832735627740015565929876016289570470284260121456785
863 11615031940705539796530211225991822412564374542454306510686984260126
864 13895143882000104760448210818936569793769522562366457879160924204317
865 16622857735278072987688998015425886004308383790073749140074894648233
866 19886040885239113986684344734394132086932238808612144955258926367250
867 23789809698643922924300093787429964915229311215984472739761792221131
868 28459915620136735830517864890242106276480441788641634065463414639359
869 34046795982365703027774413541673510814786148165560575823545109637261
870 40730420018468784645767189091461634872026084588029717254778627906156
871 48726086180713709162786773731066958783386275832433202938641381054569
872 58291357513346720739437177497254857299981077606013896834619601021895
873 69734358487654981712977662943408915831167367951969155684476850117744
874 83423700563802469681992024439254406613838795082772684321079346070841
875 99800356209902928062658899542390931971001804753856233246592357174361
876 119391863874121331806300544380264209036279831445777560012800155974757
877 142829321492196496454762431454798014978062003263070143455194185891915
878 170867715939404102450654977050713176587893358510129247515631134161012
879 204410243296201739444909358656099563013333017198256702929670310033980
880 244537403352213906159059941218106343190476415826100702220919207084075
881 292541805564959530335998871023663677986512624539490352109675506716005
882 349969807671865466898512947949880897152822814790599792512448245670354
883 418671328253232796528234369348936224995041145127850265006684324632869
884 500859437849945169769256156130013499186717622922441603598840161665909
885 599181648234666428303613510701005945278836366150472214452268370374978
886 716805196265948706570372593810926213070391882660693050688284220386008
887 857519069559846296676832938719402406902256174218578861472537232603295
888 1025856060515017224368860943018621441117412299169463710955863965724360
889 1227238780397320094568484854380934090127158820213860559691226472483544
890 1468154337011333674681129025732435600282705875671414619768824412019574
891 1756363302821596712871662145456197858834429860228001794956971928189658
892 2101149704978935341540460241081642126209812042360445485314854135478955
893 2513620090139073089652259275945226461959825820418028577034308680843620
894 3007061297798869289069463469190551787220080160227133479197496656921306
895 3597368467043283920678828954492763734779793460238875351428239917146513
896 4303557064013395454747425155731589666929664035274537931181233185011123
897 5148375423951375995252702885469284480553643219710087532701936203699071
898 6159037539537761449279958054187391560473785751426355501447354836589752
899 7368099700710275727122006322142958938717467500621891708741944863603585
900 8814509225017454300522746802746218870506818686401950419504418872279867
901 10544859061084261102089549182924243910065557836600299222894199074915181
902 12614888679523427874627109582496217337015570960226624399773810116096112
903 15091279599243048299710246019112431799574355366241761371803911579750093
904 18053803388142323139796498872751523783786993204484045784877463456586725
905 21597891331386631434527808420626789326793621624481339462862487629882991
906 25837708543561250780866592562966081214590068231438737297891625691979238
907 30909831550570496816060944849176303845486588644225612397763509195896823
908 36977647806620444108163170755640354357050037557537203313108291610273350
909 44236618867199226297728764592807058107953142491523878396284015194349491
910 52920576759777237918891905338134341753892225800537161725053015076603621
911 63309256376177505248900993695735334849595958860463307276174752878582949
912 75737306526329005668330317829537923925914341310913559036618299901127301
913 90605069924991420210810049659686712854625432027177475696307075167065634
914 108391479365386502704901443780972513727129511822318394697778911651280782
915 129669485502051933353961375835211244426710283215375425007382111191215024
916 155124513215545069520695913838383344156917449938447351272868200082669224
917 185576541090833236658041143989065525799786206764481646928430056564911163
918 222006515251972946050050710132760856325993194895086090598881693714827810
919 265587948417587471093918229092513111799424816236596218737440903737264374
920 317724722072318199011968545624417692421973553341775189281655706150624990
921 380096309469381613321956031151833640991709745244314999168135390874904182
922 454711876225378226177319249298119437275774858995495349583526859216865234
923 543975001240922444464119852259131294062887199975061598415656658575793824
924 650761102791476124118008756927109921389958354858730610020420217128465399
925 778510063902333182330796708744716578961180582144660551829433103271446660
926 931337040733751723818809250618395068599647208651737871672582625944454151
927 1114165023428556674903964406025686880406737097529818746105188171140851568
928 1332883419583046441435559834656284503903351382222196979607692933026891843
929 1594537768764540504781775027716740565693295643791764249440803391708140068
930 1907556699318214402067191796786464250679387187999959436365567144219418616
931 2282023438385639060342278862880504466545440316233731977337841931536496686
932 2730000621242761810918187895922342081963687676739903677562718075123800866
933 3265918862987327392657806993300924412943082127622965168533249677936847109
934 3907041609571875888329577757986275737315241370467405596131529221915303180
935 4674021242352547468431616648175095228877824602576934626179883868361905617
936 5591564349858519960302770806434130570167799796507464571085112327183227604
937 6689227597072754024170360545361154895488547757681040308134760592739622374
938 8002369829431029747280225375981148879783663918408316652040222624652144471
939 9573291081509738389397818257186787388880893525204483065583196958514418161
940 11452595181103135263896448862412960384780211428554521960063999069967187986
941 13700819842032568685166308572073844114888999733463709298821467921359032568
942 16390386755601105409253990244600897452593836922753961805934110227116357883
943 19607934498671173486475235059528240307780492070864990480201875995770930172
944 23457109407952336545423089277232227764925007824902422917883083955448095376
945 28061904322477233259594013495370493079349051919500597365053613687804219355
946 33570652744632435836242535236093696607836107191119636520800389864180443505
947 40160807083002183398218062663446310761139767306513745027707508690448127762
948 48044654897782768902027905228977232968012010454628238550512452700500918238
949 57476157285249546833701596053700942113357798642642545996359904350377060200
950 68759129685041307188795989721020654764817380666871393796511537751612162084
951 82257028637274689823453743539531741953162053799242663693831440457147137726
952 98404659748702130031864972702417474348547349095963324151245489556761827067
953 117722184014721535267371186592397248721814864636197489548371437961550967859
954 140831873680609559605753611144432279878114199630397982690933950393886680021
955 168478157395810805168011373248438466989927456549837169652026101717013164389
956 201551600372578445171939251098004140680390119876608075714028373151110703964
957 241117592017918247328583979668448051758156054250909494078200132474053263837
958 288450665148861662382248070972861652016902772143241292911048686321442171868
959 345075552310373914419611441369247817199928450618745179888918336466811636565
960 412816301736397704150106133989489396262339394564298277952674995172934651174
961 493855035118510882206662469216472057197638101956841011894826121056857490187
962 590802239936662512856023918991146588522532002182210168265232605370558988290
963 706780860667431181182305136290074290668665467653863265762948636709966586887
964 845526897686256028850893196897350574236611003773877092269217805825196556213
965 1011509754439764003376150545973634132085320747747578940568089652569993166534
966 1210076209612144699561789387589338867340753707871115847141312947032242815144
967 1447622652037634301558071915533851849693502968579618667313063098253042841440
968 1731801126534438260155450233408282964400199649379578966748611908650228784207
969 2071765827981166392388477662142658755299324053021351839384236542587026055470
970 2478467983909550347024652522639935644110296865366482471534888285091988722497
971 2965008624618667062106337225946423591409806059076566379852165127947262240717
972 3547060604537268134484062517086249143056963889856577002719034685978423685201
973 4243373469340083274142719434766050327632570099537683610294755902532518988819
974 5076377432020859590680137985662830833249402020828797518153122984300514670923
975 6072905913705720788715651823424635770164514035952406704870731660792663233120
976 7265059924297273673946523348756721591890945714448547668827621279221069779741
977 8691242127103470558300563330628658818465222880405499081980085694174749522771
978 10397393897608065442635225301807697989140243437026913703073647726273509248800
979 12438475225557049467697993344978676831455398066040279940202960904965521125195
980 14880235132208038151887565430702227583198372845660367471474676773678435045669
981 17801329632907704251597309731963574431299086937656316356261556431625589854096
982 21295855470584003779315500363033168839355491564679905338988890893982911676930
983 25476381238901448314724135691961921533342408692821585648548073751183184022504
984 30477573536160795200694242821386701635183813365355319343956120726295867003404
985 36460534958654103171091356498739557782550666676600977694788846374880107073157
986 43617993672555909755096852129537948590827082670647765345284590297328384601054
987 52180511735193652032376105733237307373086431704333503530874711462466148403591
988 62423912153350334952590483200591999276792485276593247501840828457391325675084
989 74678163925232485792441201612995492240004905662722007051499074787754286046293
990 89338011278529849457220521808542604021592000124338534638857422724036144152321
991 106875689502501653273018937216533776473645593918122214926598150060647522017141
992 127856136987142380386157436287629370698930709861236241788169927323035234425688
993 152955193492397670681552508953442106390347348870521485323666779608962276304243
994 182981370865350018393234960555796105509601695843482156927869873024778870998566
995 218901897501986849228599872423790138321139101172430309859733790816592184386464
996 261873875519611852456703197525536190188815364721367206902688353925943628064267
997 313281554300888023649545257955163789318776892769233010439141408656932661857656
998 374780921096199097008014506189329597219562269730773514985135771319607869711291
999 448353045074242218823435881858096016718715203904756004134557851155094928163446
1000 536367893184189174005021901035755376650711604459637699178474759130623768929203