0 1
1 1
2 1
3 3
4 3
5 5
6 11
7 13
8 19
9 27
10 57
11 65
12 101
13 133
14 193
15 351
16 435
17 617
18 851
19 1177
20 1555
21 2751
22 3297
23 4757
24 6293
25 8761
26 11305
27 15603
28 24315
29 30461
30 41867
31 55741
32 74875
33 98043
34 130809
35 168425
36 257405
37 315973
38 431065
39 558327
40 751491
41 958265
42 1277867
43 1621273
44 2123587
45 3020631
46 3768441
47 4957877
48 6453965
49 8407537
50 10759321
51 14025891
52 17795811
53 22896077
54 29041979
55 40253701
56 49428019
57 64897323
58 82154001
59 106615841
60 134264861
61 173631301
62 217224721
63 278296503
64 348317763
65 441536465
66 586287011
67 727030633
68 925643659
69 1171503087
70 1488522537
71 1867514645
72 2369941781
73 2960299873
74 3729717433
75 4655718171
76 5827755675
77 7229023037
78 9468951491
79 11550083197
80 14627858515
81 18200795931
82 22950275577
83 28384921217
84 35779755773
85 44116230541
86 55251463945
87 68195902503
88 84851885595
89 104284151321
90 129514983347
91 164358308041
92 200963829475
93 249972180063
94 309368926569
95 383637656765
96 472955829725
97 586578235633
98 720639321985
99 890793591747
100 1093830118491
101 1346080722125
102 1647578921627
103 2024758895053
104 2469015270067
105 3101903804451
106 3753737611041
107 4633994906417
108 5659824839765
109 6976265412997
110 8493917641801
111 10465578525351
112 12723849993171
113 15617861162297
114 18994532623859
115 23237867457361
116 28186204576699
117 34433614833183
118 41674201088721
119 50698784764901
120 62529150985901
121 75490008636481
122 91918947450361
123 111772825968963
124 135954623809803
125 164816230095605
126 200625292448771
127 242701182755053
128 294729601581739
129 356665437849147
130 432030221142417
131 521483475986465
132 631422969353741
133 760504559847973
134 917911052267833
135 1104746643486831
136 1349880783204075
137 1615099244887337
138 1955954227881611
139 2352384704409817
140 2844923629743595
141 3416694260291871
142 4130831632856457
143 4954373403248837
144 5980389786799853
145 7174185279397081
146 8639256033057025
147 10349412010345443
148 12455153974156755
149 14896106511204941
150 17882565455033747
151 21376301695460941
152 25607390548607155
153 30888223416704763
154 36853939774663809
155 44150067167452505
156 52859347582067525
157 63301899325071733
158 75638674102957825
159 90596100083260647
160 108153637012995291
161 129364345744971305
162 154408709147356787
163 184450382910933433
164 219835823279600107
165 262516919459585511
166 312475945619561601
167 372422571150866117
168 443059644921795605
169 527299231296715297
170 626204643220528081
171 750424201446409251
172 888425813469246891
173 1058864200010403197
174 1257309782774281379
175 1497198194417322181
176 1775495404819255099
177 2114661881816937483
178 2505637220424663081
179 2980315694262894401
180 3532262145015520901
181 4196048688498126421
182 4967618277650619241
183 5899710717068071863
184 6977685383343268923
185 8273169959227752785
186 9782598853679337371
187 11583641617864119913
188 13679003866810789459
189 16181472873197034927
190 19201915218348295617
191 22653419734362065285
192 26785354482765393581
193 31651279219168049473
194 37403433408534161233
195 44158587944286050811
196 52185020527639557075
197 61550757434491360637
198 72691193995515845771
199 85730270065889663437
200 101147511836310096715
201 119189821903978398171
202 140600460244583688177
203 165525578330426450897
204 195041507384946898613
205 229538184298266598141
206 270208184741985564145
207 317661349567838322903
208 373656289037415617715
209 438829161843639485561
210 517934206090276988507
211 607240503846802936921
212 714411009524781118795
213 838681395751167598383
214 986358930943416709809
215 1156926069514398589325
216 1360369510199887205525
217 1594850196748961117953
218 1873884975394863530665
219 2196749185369596952707
220 2579152611161992672611
221 3021390582932472701885
222 3546515460212722816067
223 4152138710560973264893
224 4868697591891818007067
225 5698907827119967314291
226 6677278953932572670841
227 7809098648600091141137
228 9143580320688370667645
229 10685721398980277125717
230 12499760105112965901841
231 14647174542868993401351
232 17105247127349723030331
233 19997503507576435183097
234 23376259416259454822699
235 27318206876842611296401
236 31905730396045660935619
237 37287451125128727805263
238 43524095297108983401801
239 50835163133805094990661
240 59333249765332416141701
241 69258085184058475008481
242 80781637921669256360401
243 94286633609342003967843
244 109906716337194765583923
245 128181033197679025781525
246 149387799215830795861691
247 174118924484810266178173
248 202771209252475582764259
249 236232293380444221355707
250 274926363991606394088777
251 320053432884300117528545
252 372274354103141587506341
253 434095917470326197500293
254 504301878932614268618593
255 587068107711460520815071
256 682404222981720262704195
257 794008319110089872072777
258 922487786205572253340451
259 1073189217933423199870537
260 1246219776070401475026115
261 1449143240146643964022191
262 1682604723641525674933137
263 1955447682982994117272277
264 2269462518524136188898533
265 2636961275457944350979161
266 3058964922264943570226185
267 3552084916154598105392403
268 4119786342476462956672155
269 4781259037381735051299581
270 5542393072317422346483707
271 6429513628995157814054461
272 7449137422679484239439115
273 8636156005645932516753963
274 10001382599590973392578249
275 11586874226330808284141945
276 13435225465615941276381485
277 15551133201654653912106373
278 18006830694208527126760585
279 20848450291749004348977207
280 24134546338941938751170211
281 27927409249646757731965145
282 32324317221447677912327147
283 37389214975346864862334393
284 43257942156882091951194547
285 50026854828966130802701911
286 57856471306298840961044841
287 66877542809603783403816197
288 77333721873266150955374045
289 89355896870714971189675777
290 103271707150978294399707241
291 119301503501971684780414851
292 137826670939759523058044691
293 159139130949653043713822477
294 183787701212007729656833979
295 212114258335087227728534341
296 244846624527447858513591859
297 282474603709633391865191883
298 325887666435137732661381921
299 375768384736078327686915521
300 433918940741170583384731661
301 499946899155739474236856981
302 576640796875866941500191361
303 664565246601354580331081703
304 766264062658145072934367443
305 882680300314500340680562865
306 1017610129267517249698713971
307 1171787331558171250054809673
308 1350367443924757186630237579
309 1554777992829780984859121967
310 1790988893347499556912949257
311 2061308725216468237751714645
312 2374144975732613326357495781
313 2731512623544108627938719873
314 3144565805782305962407870153
315 3617388685875387358911537291
316 4162848419872272877298212875
317 4786787482379771760106071917
318 5506958419725925439067436211
319 6330067163260316036754726397
320 7279263225511717374132870115
321 8364794155222784543904809211
322 9614496934642308767851765017
323 11043503566292269673479212257
324 12688608538877759061556995293
325 14582901438849259071102203341
326 16743409987413297726731344825
327 19227634150442595395070135783
328 22077966240966115716075378795
329 25346021488778391629351363081
330 29092264698411323921051507267
331 33393089548527246087836413081
332 38314715099546283917399505235
333 43966389099343513053850693983
334 50436562701673991256219128409
335 57856914644975919580017539645
336 66349633416744195647422017725
337 76099560025577250058058085073
338 87240191922267654501614930305
339 100024586242250164632126406947
340 114647462524232263227934545291
341 131406827461565896011801002765
342 150564009865226764937817631307
343 172530616489133771430928514653
344 197617457345098592242346763907
345 226372817283783515833534094451
346 259215274395447330940239802161
347 296818345251560259157284496337
348 339757591515956939696129384645
349 388922020295674643681720701957
350 445011422714535652634776993801
351 509577064509183490562075663271
352 582784616477730090300104596371
353 666866437809825834268306531097
354 762676198988379840532120049219
355 872495286960147424920119669041
356 997498790547927778713093706219
357 1140908785354046338305789657903
358 1304012194740813993286179474561
359 1491025919304310818337134624341
360 1703895302037631478138698941821
361 1947697060697999375228165374561
362 2225087458396572023867664093961
363 2543028448929815096032008659043
364 2904444214153457873733230341323
365 3318335137917776834763828775925
366 3789319062467516239245393077411
367 4328120309555173718865961058413
368 4940913172678685277579061767739
369 5642122661681428109525958846747
370 6439251877547241398759082723297
371 7350807211857512883791162470865
372 8387361027531920288620305955901
373 9571543335392586701967055149973
374 10917861276884611384620383636713
375 12455835390020967060855203350191
376 14203392849672156235783622450235
377 16198139575873464877362367738697
378 18475692413369631571238152084331
379 21060997812619233324679941010297
380 24008476950855342714404201235595
381 27367313671164963838999625989791
382 31189957625816528199872259147897
383 35541759811429711207067077461317
384 40500096353228519040436530313853
385 46137708142839461934331571460361
386 52560554624123282473261031899345
387 59867119786141324990285253819763
388 68183190952273012175066283370755
389 77639168065916962693175887520141
390 88411857495615602073438250149827
391 100647013314619926783850438914061
392 114578893685656729948003884636115
393 130414468748504865778762759787163
394 148431275621818086777788350140609
395 168897747577225481381152216315385
396 192193750967011319273695155653045
397 218639000209541003385525607782133
398 248730516769510997865539161688305
399 282895218517573246547157190401207
400 321739789348324572449501258101611
401 365831086324731091994605285995065
402 415968845738324650377850601082947
403 472840171645066292444249439881113
404 537476470905120831166513125041947
405 610801244491124230865476565636391
406 694381649861228720508188147189121
407 788808660625016169372996667567877
408 896343679528943604643633234362005
409 1018163439622280062906860316324417
410 1156689453876518076448386727150561
411 1313558222874604129276378693783491
412 1491998923102764632193287645430171
413 1693922442389602584816012289718477
414 1923598280745834300581547826117139
415 2183559900712916334387674138316661
416 2478996305478541517865929025633739
417 2813371807171654275928970944662123
418 3193519298730070680033481770698361
419 3623426777219195172883102358697761
420 4111988757441591719810839783472261
421 4664823484208262124087034497045141
422 5292596770760991346843480268364361
423 6002759783551114963573948066543863
424 6809263017116888368059294135955083
425 7721229880510057846512597261138545
426 8756606483648192824436171717863211
427 9927484524960509443356026241315673
428 11255845561594087213644950417162179
429 12757967338934881593917319706452447
430 14462010606637747476294625783845297
431 16388055515911413200013909900718085
432 18571978779228265067903165638543421
433 21040673790415206280494082966153633
434 23838312588090032965103403943447153
435 27008394778479392339195873135554011
436 30590033602816922923499265661288755
437 34644635324669425985062973054563517
438 39234909834595389583393609743900731
439 44426908767481715490836994756491917
440 50300330409312848096745505952261275
441 56947262491203708660345767621406411
442 64461924772648055103013288374304257
443 72964434563887846298999933553897377
444 82578233695103829372750223565789093
445 93451083757830717231156414521663101
446 105740270986452234781865310792429025
447 119644886117216234166740425684248663
448 135350234870934123822074963905582995
449 153113854225683535353269379413060441
450 173185361097504724184896652637097307
451 195876965371572440081228916845423161
452 221504556404989948904688678329535355
453 250483928200073606327967609400693743
454 283199891669247749213593973771848929
455 320184792635869434818450483542630685
456 361938801041417951127981863127039845
457 409119446238447810099931654331617873
458 462372111855639665083059573032476345
459 522548309767700492275997899326971427
460 590439349392604743532983642533836371
461 667128678907898833990865382667646525
462 753651551205076606586784765469545347
463 851350080880768768222759448577997693
464 961537159528273737408107230128783067
465 1086198185061561750881572483290350931
466 1226446491787345718505395654437301961
467 1384990976491587901512642327141980657
468 1563671287219168718201205219797732525
469 1765462585173860973299946291598472677
470 1992787051868231251234379308684693441
471 2249609639820370214213351257491843831
472 2538754651561309823940790597084558731
473 2865351245889018941245356588923007257
474 3233154371151549146574067420184540219
475 3648350772276444198664034828797445041
476 4115823301874188636487456081638512259
477 4643701665814744671381922500616458063
478 5237710899635591181357780623029963881
479 5908234273096055774049970989281462981
480 6663065085000065337493347550524525461
481 7514657129368431832669577044756042561
482 8473048054582368369191639542610311201
483 9554440534733018778346111968882308883
484 10771026687417447634069151535497240163
485 12143377044754861268599910249451262085
486 13687447987540975952510591534798014571
487 15428331553421414435150594761448009533
488 17386810081336140265165952726941773619
489 19594912992624389009921589626790488667
490 22078136644816479885395954089434196137
491 24876862340741785358619193449234073985
492 28024542260393543025509892940324270661
493 31570716519755972521150054879536174853
494 35558083468683227483588841074790671953
495 40049647706099024773608374617624827231
496 45106526117933143080103319945193571155
497 50791669254774840691213401997736264057
498 57189816681199882918402955181462132851
499 64390204557430087451254539509141708377
500 72488585713951958619312240509426828275
501 81599388728020150092361593246094500591
502 91848094943637667439428608168611062977
503 103372072724883521292654548905822906517
504 116335445768680544177348842686762778373
505 130911547752763912482138547421286904441
506 147301620767304115232032080016745037385
507 165727291845816590467414301515134097203
508 186450387547571030182077018831927493515
509 209734960519100992148136717364959572861
510 235918413364953765627407418074301006827
511 265342374520846145620443385038179013901
512 298417646219775679438413815505895285915
513 335576739114031964362910507632578006843
514 377350095136998597400152257701848591129
515 424265195717410431309190343194197943385
516 476999361730244236857303488691157361885
517 536221132606732085576856416598753896773
518 602764676815171265769769889344640196745
519 677484738183714648159948492944395157367
520 761442362429149571067397809338044923171
521 855683703855989275290069641096830893305
522 961551723496501412845254126663869009147
523 1080383701165496297525942912211348892633
524 1213838164150094695133168240877719944867
525 1363600153512005894643784800031019834151
526 1531772423251644114033684589868148378201
527 1720441360199630607292640785787148038837
528 1932510087051966435741694693742143058285
529 2170100405878223319727300130473240750177
530 2437006428035309348112902609472039370681
531 2736305131233147921354030306717017260131
532 3072366882951360677414602999472074681491
533 3449070759410665629257933253322651687757
534 3872093070343958039264570347779832881179
535 4346136514534017003363204667892523666181
536 4878365088809290391861374595520449773699
537 5474807345945459850720934995843513997803
538 6144239514389811854657983232882719997361
539 6894289311571699379740222840160159765681
540 7736227366237251546705135383204595515261
541 8679236444048344769938725280463297638981
542 9737471987247517465047778534614585594481
543 10922952462413380476927802451946943418343
544 12252870683897435549362520459044840320483
545 13742326434386187870553784937091477383185
546 15413291259217978428617739065500930993811
547 17284307424063429953341601931336902565673
548 19382885437240655397246796118435573397739
549 21732699108734352630423014865537585521007
550 24367470508933178065031585549078770544697
551 27317311075255931255576991298691235405845
552 30624732209926922896239236793932391608501
553 34326769512042095860304676541878387248113
554 38476467959626981441297775135211553503193
555 43121327388126380065752478729378378334811
556 48326498596071977135617626702491454536955
557 54151618587477182192846454440325847708397
558 60678651312491752897393639478443298583971
559 67981632849386357824432581863961637423357
560 76162569972362040362228508545062552149955
561 85323748364847914188081953114996369370971
562 95573579416188829699399895866491652468377
563 107047547039530942259020948382351724527297
564 119893618132976086097672289144416942763533
565 134267163986573137284879271855062377662861
566 150354354875249947749221742489901361776105
567 168357580464613852388709860456750053840503
568 188499565944474979999322673087410111257275
569 211037849665867197585590970838745668607321
570 236253931994215537502275300078720323844307
571 264461936470707414799348659531276026126521
572 296014664098214296051069938375767077014595
573 331316572154861582484429735450851612975583
574 370788913367372045457634105905180802335129
575 414943686053368874143870646221606116521405
576 464320030682134458380699225668357277879165
577 519538281957939629007933406766456182796593
578 581271328360841212219773991401857481998545
579 650312968896538824513554387727386469277827
580 727479866791122999010675417229520635882811
581 813770443938962695585077827945117124372125
582 910212655912366921222521961168989220275707
583 1018029427944822532132713018710369727497293
584 1138513066043740761332566802081183814917587
585 1273206667296678566900711411007255095180691
586 1423684945919168949567688035654431263167681
587 1591879268978874018686778334208851629001457
588 1779779910347459447519040023712572402657285
589 1989756725967991224465821429843222948680837
590 2224289106752138197694701096226905924851241
591 2486359092704157273407338793100174900187431
592 2779012973658560021177782129536306497950371
593 3105968442066188881012333247078044584349817
594 3471045672449205011150638401731727139335059
595 3879103145242940157243270415878182766776161
596 4334334189837435115075851806287661217052699
597 4843025135968636802980502465076325094200863
598 5410759242613176934350290948112422145690801
599 6044922562791033408346658941616897781163541
600 6752573401750629075666752337534419576367821
601 7543023837338456803000580607400701999863041
602 8424825077129519325538421683710265992741481
603 9409717154052404337843540650714585264209923
604 10508390838183841726501099892968084396537323
605 11735179616228007518041232859963747600528245
606 13103540029355661834890159064707520968196371
607 14631481806977945366867896214948729400785773
608 16335275330610287562373015652068937823357259
609 18237476901562981719470391500486449609562187
610 20358694772399860566911429914932121628100657
611 22726325094590310942882591551679600442338785
612 25366159854712251316398578799149126629226861
613 28312564304677159732018077966529975878359893
614 31597071180486720324595240964457634194908953
615 35262532008486531711336207262123868601425391
616 39348416873832184049348817939177473989476315
617 43907079570970227962759630009790848055437417
618 48988164023639145691359599861018872958996651
619 54656830267312147766455323317527863297854617
620 60973874076178944501304063487396083595656315
621 68020205301915248390052386683771716461619231
622 75872232587279889725730148188350959408290537
623 84628958164389159650715665443102096276745237
624 94385613522014582840116003831888881091300493
625 105265288935550198927305084622547757851293081
626 117385284172730193443338632920332535845645345
627 130898027361467540674017276883662625132303443
628 145950037328556970675847760647702580585604275
629 162728031480248277076530564773096490026740301
630 181425000296946158786951200734371030951324867
631 202251518206518197607958926247816952927099341
632 225453400193200166271019420874141212987373395
633 251305937539652708973327638424364081798887483
634 280100165755697047165553989567229956391436369
635 312175935212506481648307743453007143303791385
636 347902262392855533515251561793059254554140325
637 387691174387304656269602121480674814816467653
638 432003594480864579814907453425664899395716065
639 481351946622100417626164082832881522291256167
640 536301064687040153478984186629129373204542331
641 597483571541233508133918779915890176417251225
642 665612714174510345534379358151869061813732627
643 741452176516778272914528052659013982481969913
644 825889099375598286016824742430858181511488667
645 919882470735450301556440066819781450005054311
646 1024513321160849637556834478061241659842113761
647 1140963206175895323790963611204288053598462917
648 1270591286886311779424592823964779483933206245
649 1414836036298556822225421837174976937101430497
650 1575384923084118958201058147654296030398914161
651 1754024644066629467021069376118631540423973171
652 1952820786014610027411630264136312333088771211
653 2173988863871285677643530332509762400828924797
654 2420103730739101830059459508973970410134864899
655 2693865034386894008738400839966804608846687861
656 2998458686682559194950089244094571988862703579
657 3337249779806564697058158376075325226609825483
658 3714141063860437897202296263855009012591117081
659 4133280011007801613464708603929487699313277441
660 4599520872037381539488553695104840628670919781
661 5117942663967733278423424771618151663793229141
662 5694540432878949189688948041424571679701429881
663 6335611913491506229965958070897593397270204343
664 7048502079578670194554183520459651281199367003
665 7840998097927919883010313311226434161369662945
666 8722545614503728919562417849423016080114979131
667 9701952122497819990193590796871568487397437353
668 10791157301563163071078916840173299731408242099
669 12001602342377080016156906955699054508332641247
670 13347383106595469129980883990012309378370680097
671 14842680694130487603700264472295402581467130885
672 16505175237238756818544715765712805222689645341
673 18351990513320978161589541724113740140088067073
674 20405067824416380663490170679054856797130042353
675 22685712198536965101692418376378106811439622331
676 25220542456273009263536984679499351737575550435
677 28035971922116136033714222816150005838035331197
678 31165235089192818031428302516025391217940426731
679 34640134767769865517078410843700395204426354077
680 38501797115800139323573366318987093749896513515
681 42790090432602217852810037097404340589735931931
682 47554752592175472982549413079228072416123529617
683 52845016097304572859926328360481144177359779777
684 58722802689980002665878740429487009340616168853
685 65247942850468456295026120469069930759015757181
686 72496839598722931023044421415374328203636597025
687 80543732452666142885730540465241298511593078103
688 89481489001137441919269584315271092777959810515
689 99402194874202425361937261346298667602636901561
690 110420682808571321428451986782650171257726486187
691 122648958452821930641628292755971887020285243801
692 136228356796219631983172745507407158874212764715
693 151298223617065242857072748886449552203553844863
694 168030518657473372906943521605237970616930628369
695 186597003052148212279669974837969844969234511885
696 207210022007661502769749171358126833878435578165
697 230079503727157458770576596869274713924206929393
698 255466303354379477633230798816512953776449430345
699 283630192194016719425271170921398605964269843267
700 314888922173510416207054946714624356405034068371
701 349563317488664195959762116782890014977608296125
702 388043991408961746658455772713544195688698818467
703 430736620216853643370183902479317944347223220093
704 478093474020688920328620754655770321190743253227
705 530626363435488966404686484512423729533394421811
706 588905910080743347126157149749609786516883011481
707 653541760135019665167796669918457665247445764897
708 725237742195336576327917155031022622648188244445
709 804750984946176915428585311083301661345742709717
710 892932578799800596992780104206054972259307590641
711 990722278062755229665413363051367416789330223031
712 1099163182729576614072604667829900080488184599131
713 1219401351705004252097255144170046916364631319737
714 1352720611398995787527940233532619787123822534939
715 1500540413829841841157638492498362688187757329361
716 1664409457430886456345253944085520943250102515619
717 1846083810703698748290111633479471676954636708303
718 2047475442444852187986198176625902032682678968281
719 2270715861617009265829788242630321590062931217861
720 2518151315740069435796970377079540617713646468261
721 2792420525685323251650544210237147869583962347761
722 3096368341278314210537878840152445396726560309361
723 3433248496169770284087021811595736743953878917283
724 3806552250864877863340907709758036527549040897043
725 4220242570291641825267739119587202270580154852165
726 4678616895457051153283189626824522638474210720411
727 5186553920676947032806477899099830394556857792893
728 5749267656875925199081590754861123969652893867219
729 6372758071885675632781010587740149829131644345467
730 7063441874374135075564344578634885603679218988137
731 7828626585622144022797350118283242290185995052705
732 8676173387937804388637598298799982066634977157301
733 9615073316871452449905642175809442697299318185733
734 10654895195334099897037307716305387407517779086273
735 11806669987538532944908773582750443210230877695791
736 13082138991198012206394908430110482277757757368675
737 14494740593097087584497498256154262876516133301257
738 16058883279240179693076876855571817277091045554371
739 17791037048517938743400903755447965447937676936377
740 19708746385457825382017190492111937673838520200355
741 21832706019923144044160099363594660755425387691311
742 24183395632726931337969661355326084797882563817537
743 26786438590048303778812423056566256557462186090837
744 29667633910163557658613471015771967412787715006853
745 32857602619128913333252850769892582362764508362521
746 36387919273392168323059543831792869168746949524185
747 40296408963867926094692336908809168078903409987923
748 44621313636387942589876033916114928434812591193595
749 49408980929832484108223062344717533742821683532621
750 54706413897715611446664203821483950871111951872347
751 60569893799921771246973850432180686113998497446461
752 67056897929820666026054002325370878482659493709995
753 74236810219458203974916788413490638793537606824603
754 82179072931796826582051431108013301635286233089769
755 90968582117608749615382339152979440970419895253945
756 100691068835507325425255049048652218087669855122525
757 111449260334944420623418133743515414243781911696133
758 123347899862810434263700252357595912748925886189545
759 136513391944973272200733331118427162925995764290487
760 151072783967370843407344569647874790748737709150451
761 167180567882231015754084215107411551217467975648665
762 184992655647557125129036817309446647384603565735307
763 204696418445275581037401949823518039840032912291913
764 226482901894784018648945091190770609914727848297107
765 250581660069906604813116440122277756291177156763351
766 277224478783933865064950508664007705741443813808841
767 306691433871915109894338399961747503707265273124277
768 339267429742007845457329832829836905516302118477565
769 375292190562180698960250905336972618371293495087937
770 415113600034406562585049332295689236306691895945561
771 459147471199569543656109074520398190886595245739331
772 507816815717041331188620866282614148697332952049011
773 561628468841796333566760507156583852334886660058637
774 621100697991833502558316934070819305060136960176459
775 686848384937766031206074012519551343296494003484741
776 759505322106934731222156020448745035324992719571539
777 839821699676971210957638654556027252167810329132763
778 928568236087609061872950711788303713762119432111681
779 1026658831593339853388329032796225045856394191192321
780 1135056591345146218129164646825578538063752355136621
781 1254830127633708440121111602803632777274351305210181
782 1387170398757314668733710690939236343814619323167201
783 1533408812750442110288377474421810174671371560846823
784 1694965732103261959966951216011881371627592686478403
785 1873464800904936930538451023007240656342832355036785
786 2070656424900223617707175655630385442387490663948691
787 2288493935616573849692066846561752757170925966882953
788 2529123451610401972474588402532082055107320557355419
789 2794930501997209747272438203007455236790413684376367
790 3088510937219210321996624561083523112745599904762857
791 3412772234341039197098528356957443326248644253174565
792 3770906710777864348204119300162350912657051624810501
793 4166407334629239961460705741411770040842674904569793
794 4603179005578794178217431711779888541456128679840873
795 5085502625666631914977612974996779436223935954507771
796 5618092780799147087146612095945383535728618490838635
797 6206156747807770778728701090855136142204822628746477
798 6855481650950674479920554537241901723715590040226531
799 7572348084167622284565152026578491598796676600439037
800 8363824045339259095349942574589817956354098701170435
801 9237569042706091728649563773098672198585029140755131
802 10202134464758902961669231975817276584137679325138537
803 11266859528904925413740305577952179842107978501914657
804 12442199781525487029475840374127045794474562955944253
805 13739422807458341646001141134287159539490506907269021
806 15171272939526755496247560406385631277074586782462745
807 16751511971910906075275943484752163436020912457004903
808 18495565870963620977545358072658472906496389255126155
809 20420160642458576837444692607830518261335330434844921
810 22544133968654370235645433496467904898303367966156387
811 24887716166605290741946490925217915219397898439503961
812 27473837072841717416194705656156101416323649281983875
813 30327142101009865536050989544377853856733018648866783
814 33475389740438404555792206588498427296626556939766329
815 36948571825707114215422961221545344201019131700786365
816 40780486495683765058442571948495704056185229964397965
817 45007419145828563260545462745833306639390251692439313
818 49670474978398243957283829307608909407602683950092705
819 54813827099531933591848594101143156449619972341001907
820 60488039420282134625291497835449542946772545795026411
821 66745147295530122353121107670069836223237208512702605
822 73647296497343919201448607706907173107109520314120107
823 81258651199055968840606414349500045002460863099354253
824 89653496970981457510514280511945331678240791671934627
825 98910004071644097638345740225817366932391921995925811
826 109118708703557304930174015969465090390025363450562721
827 120373900076385618501991517673491685896139523441105937
828 132785971370718288817710619996870939992981335010350885
829 146469377958018459435620952058162023493801736404948357
830 161557483699434490967738585129803438802752278208699801
831 178189605178672818854706317213834976035358950364915111
832 196528165120477967204234843347174960123224890100683571
833 216740821643505019026733357695298950350273934741524777
834 239025245092996762192283683134181036354491650873252579
835 263585820476633901775213689955351898670516085481307121
836 290660717056157949038467022118519733543936931566970059
837 320498206639359677845629862187235259306017584569867743
838 353388230367279047884286132934933961985775629290724961
839 389630395211639780072463641507624457896252039119676501
840 429577009382978940872243967271576481057180077654675181
841 473591906105648585661244902388287848311793127067147681
842 522100234478239016905768261748491124521781225819598121
843 575544739248530847406384932234277885721776131106294563
844 634441520440270766442838327859978783802479379696085083
845 699324718083259441044883817914854164523868527717460085
846 770820459180255458028623051178853316953664187762405251
847 849578519601747541235080682298009121843636542525048253
848 936354399543592885678633246923797530580613364880160859
849 1031936317047881316813344303010060316011890152612680027
850 1137241140010507369306775494775976901707107379628802817
851 1253221349426595944412091659107525621957558784614480705
852 1380987969969387255839071504239581852532429476057732381
853 1521697289275146648466623033496369610347170749160387733
854 1676689914957447762940055799338269741739117875353541273
855 1847369767019062781753520961368882479808668460920988591
856 2035360268665399401265796494239285181889076811148100315
857 2242357683485903582645475231222295934601362662781182217
858 2470327963798610336854595930141067165257435200408628411
859 2721329317258173064926376467842813477980136534988739897
860 2997733943604495494986867757563368201740507134465278955
861 3302068374643864382497341492067047746699903178738272751
862 3637137849499653979646172997950225237502761948354197337
863 4006023785997479522356014389499210119322104913708931397
864 4412164657923589175840296866731290091130144097191195293
865 4859247140322577014791573431952534264294588134107206521
866 5351425828656476776023198519144423815151556831888706545
867 5893192613468765722802002242283788108650139957046421043
868 6489543811175443698133187397085669234416646623632832435
869 7145924857335102620226356483413796567469631863913485581
870 7868386106618813283360049492555903213475142927742351907
871 8663499085153290134784771963080765499727002670462053901
872 9538572760436945553161736475680098959009873045125770275
873 10501601231137577432938714988289733803712096153649236443
874 11561358034984839474657429088972350298632390618527489889
875 12727529841478401501610239649583772403972428113078969225
876 14010764180721574330799034022715203279977423616736555285
877 15422722432901590516784630385070799284297691545022517493
878 16976256535024333213862165653280867813039911870274796625
879 18685540942408557738875348555595298305662208485132140647
880 20566030810739292746413380984386580116722676612556732171
881 22634882428416097187988911491330969391785372874601547385
882 24910793919231173879105669387505030950793537280701447347
883 27414444067795139234028179561889174778566707860120354393
884 30168436760397868245729493452923672120119215924411027067
885 33197836076323599785922608268381956359620674890389616551
886 36529818665270601856701450188477849936722355615088198801
887 40194693077221442593789575240765979893405088062909591557
888 44225370406404279060603961259688591678300045365226275765
889 48658366484759652801705304535654341491982562801100463057
890 53533390158063714857960640999320788350390602567515319041
891 58894672719924573507208559431984083895781252246262338691
892 64790014972117211359352812921681683635493687563173396731
893 71272852708564450416814818036366693862912466615078407037
894 78400972287005835224056814156135712514922385976331549939
895 86238747147595402865191507943757808573183624674692328181
896 94855963140129141430594976740790525049720895784157831739
897 104330426703900764434846857552038823659008537945065854763
898 114746140996754974239998677935650482502422835518974684441
899 126197059650213924878387792704638017379410507877415070561
900 138784684563703908916708257888244004257820857175330078741
901 152622169756356784465069606380834866428594007521264731541
902 167831931772364679745979484082886520228326442721121346601
903 184552020846848772661108339354125631476493480053471757383
904 202927099495084827776635630824921850089303480276279315243
905 223124772687467758915836489713885385417635422498707550385
906 245321601462439762375738378534614317220739607818965766091
907 269717390841141425090567517572424313852734268644203458633
908 296525373382356743246999176013479134162861382385862600739
909 325987670010678371977720021419690903737229980392404821727
910 358359826153609180675437472396571019944801414378414195937
911 393934454385251488835462817152809195748884645613082128645
912 433020325506498381433286281744552694685377585290587387101
913 475968676203868117717124740631693745431475983945607609313
914 523152096310646729207520353312144093057357393761019819713
915 574995711564929039418050593541618580570590036378879003931
916 631945708652821210115014883646738250817730017252018928915
917 694515231943565954741192434225100857473158268551998009997
918 763244296376752955842573889416888470240284940888220603931
919 838747990662540816075953370149115643964188047346382594317
920 921677305835839081805668812961254221980163631740403168955
921 1012776061777442803664340784667876630292212409487963616571
922 1112825073482943302924350336195341297993839084198272278177
923 1222721382704417844942988458359091893682392925648581209697
924 1343407489229169557177205412931994901921718002357269789653
925 1475959645661598001621386262428466058804682609603412015741
926 1621515153764302145566643548419274929113107524438499825345
927 1781372651956797780375813203670168573091960489668653696343
928 1956896373816133958045404666128122487540524901433706509155
929 2149650735344286803690356910441899276357374601461682815641
930 2361283387581740394705470336234275483218996492005488506107
931 2593671400612846996030525042144661653471306380495738290761
932 2848799130657551204197170912411815347740970150491486063835
933 3128930198982024947697317882996400024902591623796666902383
934 3436447387654791251451153816162636433142350674244988838849
935 3774075371649314074533295637200207458154499632003510998605
936 4144687523743794511773693398791475082454395223737999513605
937 4551552954856559551134585073390584088073925687276669015313
938 4998134107365867690394222626830190592631765171859151180585
939 5488366545010775426644725915221752782572131645833263499747
940 6026407879929597600448479998922893991996728275831147177011
941 6616992996481329994513692708368994073785650065110081430205
942 7265132400286843408370825996594141653298038636931623068947
943 7976507185311515301031463213297035158956150987827076559613
944 8757147021596756631850119032805764284340588165795050618747
945 9613887352971429948398296108761381175818564645460143034851
946 10554030813298813166291642930136106098863581007650398425961
947 11585672735113155280766202062215476569937012440287793627057
948 12717653553454219517838000446768470128835636888231568630285
949 13959766711962733713069400025734753901749205621097656797717
950 15322564076012074879716600630269570474143366674892796595361
951 16817829542636859739257406692418252379560688972037664435191
952 18458279498717047558070193950637396627577384648218038742651
953 20258019718723420987645312056539796941157822236090564529497
954 22232383409035476764836761122315401094505455490210720650459
955 24398309115884388336716705153326774393678007821008526458481
956 26774190581299673831542555501900093917382921288946030933779
957 29380392719080327825031075427263077819280013060153739165263
958 32239079115226901486217312943217780071982029446036821837001
959 35374592042475871353006353232363661396886216592434724531221
960 38813624449615867482466784788302587385012159879846822085301
961 42585460836990808763492648492533499904536923928362189927681
962 46722075441712219728090084718340506093324665385865143713601
963 51258637668011786921289458167475231796735831299412728574723
964 56233655020964526344309870679782571672798532149249631414083
965 61689213467239559392505917223524669513846384029361053816965
966 67671651160863664534685810384791872716802125204715139624091
967 74231495375643021558263369252707690812201714029926529338813
968 81424280058649120097158652753547595364417195130874699093459
969 89310730833082453454237551090420769592551280187010546538267
970 97957627595374881070326431625744287402501649551035877313657
971 107437616081866163344515374774837371849683283249192010453825
972 117830962564970958313848212880228819406358379159399287770661
973 129224959620652394057008714491664008487671143237632864896853
974 141715778411187157514099501718201050164777907502583898993713
975 155408155494250950385756799383794465159773778449694588332511
976 170417691200511391048186508149537911871220561715632761708275
977 186869772961379618202942233751253950952574348670693131092457
978 204903238572639581913520035231314080827668138448015175514771
979 224668583794158955642404564909932514823843170432274430934937
980 246332117215318112422879983066720798325805798968347779546275
981 270074490083949670381370258410389116614413586474287651158511
982 296095334260543611672013163776024309139304501343242018883617
983 324610893159408875735682761219030363793498146932219057022357
984 355860781908320614095312193749565418293782841319681388339413
985 390104480137578708798797516462072110393325028223700192952121
986 427628960231059168107350488597019275214831892375129155121385
987 468745338769738088070485932147271461828478396650210086621123
988 513797929391559307336082736511123643687889931325258841710955
989 563159276276260028416537588277094147646705939405401832417661
990 617244826862985051168245954946222747777138990129321428419787
991 676496040070719990213843872589911939920834405397173804287421
992 741412412592436900006875851780968893424144139133389376022075
993 812526845199328687038136025235359365099405873486004909604603
994 890434421209664056629367847553951806595591637786655536999689
995 975773464876986780920453482682202117220815325064141474767385
996 1069259162984652853314664359782278086917285897227809304010045
997 1171654412505842731704035657097997414724502959908173125231173
998 1283816662721505114139400810811037447348050199246158929005465
999 1406660803960455317228086502268850562882523516905660501853687
1000 1541212299941170589097549467897533395558104898389593660899651