21 1
22 1
23 2
24 3
25 5
26 7
27 11
28 134
29 140
30 266
31 395
32 644
33 898
34 1391
35 1890
36 6923
37 7789
38 13309
39 18958
40 29500
41 40173
42 60154
43 80506
44 114580
45 237383
46 290326
47 436413
48 609703
49 876498
50 1179323
51 1672718
52 2211328
53 3033278
54 4006213
55 6582029
56 8104364
57 11507527
58 15185574
59 20938573
60 27261814
61 37160550
62 47836769
63 63870785
64 82204530
65 107674079
66 151745198
67 191547417
68 251843563
69 327142004
70 427363973
71 547370300
72 711778227
73 904768175
74 1162868618
75 1474716156
76 1876411563
77 2358417844
78 3135283360
79 3863080782
80 4945456412
81 6206845562
82 7890407492
83 9823899328
84 12458020408
85 15438154098
86 19418440509
87 24054313539
88 30017751025
89 36984711044
90 46015581751
91 57787173813
92 70893174778
93 87724211021
94 108251704229
95 133386698152
96 163858954340
97 201588306611
98 246554450092
99 302248454795
100 368881394548
101 450183024042
102 547484492916
103 666728626177
104 807554863974
105 990849028380
106 1193872018231
107 1450616861390
108 1751710920656
109 2123599108712
110 2555935376237
111 3093190089162
112 3714710470536
113 4480333713163
114 5373705643849
115 6462869193976
116 7730433306820
117 9279242705934
118 11074058073640
119 13249227763027
120 15878540194370
121 18918651630986
122 22549568651096
123 26885199896212
124 31989610636073
125 38040217842739
126 45219658474823
127 53652800590088
128 63645885556419
129 75429367176453
130 89296205855362
131 105590986585131
132 124861947353582
133 147355680334790
134 173862117419309
135 204917894350884
136 242020695827351
137 284444205924257
138 334978806497468
139 393569995126813
140 462755529816670
141 542892634004631
142 637489852136945
143 746687612849294
144 875599423270961
145 1024425202063372
146 1199222080348040
147 1401134404411464
148 1638323282685220
149 1911281910294792
150 2231359239132002
151 2600261585912086
152 3031142348602905
153 3532340914219284
154 4110680363480564
155 4780682231541727
156 5559909551235935
157 6459256536643099
158 7501148476945385
159 8706040193376193
160 10098795095169426
161 11706721977492272
162 13565102556099570
163 15707424132341274
164 18178474132563517
165 21029507402828380
166 24309955262361191
167 28088340479740927
168 32438392178321195
169 37439987218395551
170 43186116218589301
171 49830143997316652
172 57405319925030579
173 66142059904053024
174 76148467169129485
175 87650687353351738
176 100803402250143904
177 115935739803957894
178 133201215330138340
179 153041356140605512
180 175691093659343300
181 201666322562289489
182 231284024943445737
183 265267063111290953
184 303943716211038214
185 348258237107262144
186 398722869158727925
187 456437428578334070
188 522090678056897260
189 597166957995875092
190 682700976078860955
191 780088291015255293
192 890964405899559807
193 1017345037083838642
194 1160986504765862064
195 1324606590422066055
196 1510496944782615756
197 1721907727695417650
198 1962079773640581593
199 2235025655310809986
200 2544722445846363329
201 2896491418675120183
202 3295519914429435792
203 3748103032140134434
204 4261234541254842435
205 4842992285555020881
206 5501902205048028721
207 6248358971534088009
208 7093449247117728108
209 8049801028197707183
210 9133635803859812793
211 10357274563520380217
212 11742233402487232695
213 13307170417538757139
214 15076713515588891100
215 17073917972600272654
216 19331733155948186195
217 21878071989213069016
218 24754582358483546532
219 27997380390427872693
220 31657853930901851782
221 35781158114961686394
222 40434527252707464738
223 45671849849767374129
224 51577540206074689034
225 58223168014833491917
226 65711136769268408086
227 74130385051964970245
228 83613438638944039431
229 94268968656044435865
230 106262531619759482067
231 119743994839418293573
232 134893046506435762647
233 151909087030939094870
234 171036232428317016592
235 192500670394113637541
236 216608694610277002298
237 243659196251085930228
238 274017534321805992604
239 308061447803712344530
240 346255788132695675924
241 389057808190245287607
242 437047516731786074524
243 490815805285816066622
244 551052680308749531619
245 618506333913074037598
246 694054574098877559043
247 778597174317702467247
248 873224512222587857299
249 979090203471146421017
250 1097507034044912319686
251 1229917932726061374499
252 1377967871738243054401
253 1543484914415525399997
254 1728363631769049794418
255 1934971255328863903092
256 2165692419061878124353
257 2423361511428100145225
258 2710985938004966228102
259 3032069513274760268569
260 3390259121711222440241
261 3789983504628394744055
262 4235692291854968381219
263 4732811991483170476421
264 5286896231811459859669
265 5904651766729564433075
266 6592805367015751693214
267 7359728125738939010299
268 8213709573858155281430
269 9164944595538869439319
270 10223716897307404430932
271 11402602177424959886840
272 12714086740826629115929
273 14173786081921354588290
274 15796999861831881702713
275 17602741505962539012780
276 19610444491898857953129
277 21842446610707860147783
278 24322794524971958863712
279 27079691180431504084298
280 30141944621803949117049
281 33543964835626541782900
282 37321547835166510355679
283 41516428296624947381311
284 46172426579852789462205
285 51340907762407813218650
286 57075169867754613471911
287 63437728400500531254467
288 70494665077006738740398
289 78321338673824677577721
290 86998494044607475360326
291 96619014405014119793987
292 107280685089361725381037
293 119096312023744200484717
294 132186469614446364655992
295 146687488903747288826465
296 162746516011767206685128
297 180530120222202738410237
298 200216706085492404043794
299 222008797577921494576163
300 246128000741359979748503
301 272812425161634245952170
302 302334398538965111593920
303 334988997652997684970600
304 371101347889231005837900
305 411029404404607332394902
306 455172784444302917233538
307 503960898618962408442042
308 557880708841605724630787
309 617455213221179772740717
310 683270937562302337136116
311 755962542631302010803732
312 836246923856935040368595
313 924883672563215781256068
314 1022744159936207008942387
315 1130754502162467529875673
316 1249961411857417481141127
317 1381484201445519925579813
318 1526598980134570982496453
319 1686648795628812264531561
320 1863179482623616941483762
321 2057819277116451703942427
322 2272425401176993231468103
323 2508968355522935996539530
324 2769700583935487476536532
325 3057001319356119215905478
326 3373553231174650292173522
327 3722257073149668034477969
328 4106358070727819774595685
329 4529323758426183245808795
330 4995084645702549875980087
331 5507815046263574542345517
332 6072235188866956450727753
333 6693395902310350645111547
334 7376962198996342126212503
335 8129007828764272607636025
336 8956366571131820971667833
337 9866339550382308911197630
338 10867113421839535270223027
339 11967504991056286477238968
340 13177346008811099207390801
341 14507197950711701986611594
342 15968891864288296979959327
343 17575124073864297123870135
344 19340051942399962970742387
345 21278962014396731801305536
346 23408809736566902162623795
347 25747909691119935390195491
348 28316638360648460134761311
349 31136949249819264903588331
350 34233189107726117353190199
351 37631847995161039426382896
352 41361832619264417024622712
353 45454933796446478743917780
354 49945937290523957642248520
355 54872750273887176969164201
356 60276926373122950087487831
357 66203987305069225918134121
358 72703489047699102378828064
359 79829879828775264457513498
360 87642488248179572600922436
361 96206300131030944217188425
362 105592089894504534342568291
363 115877767809387795913595270
364 127147581506756941595174249
365 139494568592386116295472483
366 153019469451489638904881086
367 167833142160739623818615898
368 184055626744066450525207244
369 201819512700762762680569350
370 221267608138124106597060461
371 242558002799069882098193521
372 265861076891015393918509939
373 291364994017521527748097105
374 319272618272989744881588014
375 349808487804754280841198430
376 383213635905452004652218351
377 419755353540607566893475922
378 459721609694814698538931810
379 503428566164895559195048162
380 551219223106774711380862272
381 603471157900959416251294804
382 660590497339935592820792623
383 723026233364674592921995369
384 791262033038942993780067656
385 865830153951822989184514421
386 947305501120374222223129132
387 1036320950688791632817756764
388 1133557838365673886889339505
389 1239767600222992621934502461
390 1355760463474430110327613069
391 1482425829842937014328671210
392 1620725248341685222198959249
393 1771715369393991959196653792
394 1936534229677232463791522195
395 2116434303557950520513648368
396 2312766896331078572869616369
397 2527013208320315388708901395
398 2760775136462667952893080623
399 3015808477420812666805404129
400 3294007560372434752881942542
401 3597451720437283146145970633
402 3928386214805018042024171962
403 4289267235459915471882424451
404 4682752492186351825884435454
405 5111750324839728127049032774
406 5579404940371176092696531028
407 6089144919165586439037681601
408 6644696296170874644007585695
409 7250111740116098176356799605
410 7909789364156490768161664596
411 8628520557366740957713177275
412 9411499189075384641089577019
413 10264380105498891910999212276
414 11193303751703388158876722962
415 12204937973107057056421928497
416 13306529953189222257019114929
417 14505952445726904055345622587
418 15811755403009753188887369873
419 17233214299604491536895659551
420 18780423986157763120177526206
421 20464316890728165425959074527
422 22296787817381557774916197979
423 24290725778519369058444893197
424 26460148827863624841294031185
425 28820231004699185551782449530
426 31387499609449456114477341792
427 34179812328112384139740003394
428 37216625012059132613485535929
429 40518971112937474208129070448
430 44109749635448854927114087379
431 48013691825998248114165799628
432 52257757786975193909900946821
433 56871034455531985792562593204
434 61885219758002537181738365459
435 67334547408984208906792081272
436 73256229428337101137025591543
437 79690510438950477744244781261
438 86681181251169798072290659761
439 94275473500419345342028075086
440 102524822531187011823403703799
441 111484746507165211721997329204
442 121215616755743692340530680585
443 131782602050421249574537561513
444 143256609178064970481867591973
445 155714099270232760553669493388
446 169238263607284534599618079452
447 183918856527856096903177690888
448 199853412460394116547469234237
449 217147194082474766428730772621
450 235914635525063478422790939209
451 256279086330511493514048246945
452 278374652387971250973569671673
453 302345995332658502167279430809
454 328350185287447291166474967438
455 356556688746894732324916949267
456 387149549459825483432496154258
457 420327185985462561035196555829
458 456305089904622697413000723815
459 495315656442988076095382370351
460 537611006910341475412787031177
461 583463132053384184750526035410
462 633167152264378159193964376564
463 687041190906638015383945741119
464 745430392011061503709853945286
465 808707158843972880161452439314
466 877274571628248762276871283764
467 951568183046429181106915168298
468 1032059495677445753848737152201
469 1119257221358931660293370845188
470 1213712318241223178187329314975
471 1316019455924518047209039954594
472 1426821850328829854283203812759
473 1546814225874139457131484146437
474 1676747881603200321554801989719
475 1817433716709104360976686888901
476 1969748695721579682181900685207
477 2134639823850526436437015837792
478 2313129919529615031538918235448
479 2506324150085351033502037477920
480 2715416119170258974984579368476
481 2941694502327755948264648843424
482 3186551238931503813721115094305
483 3451489747169351713350492672773
484 3738132014664210121076092542309
485 4048230907588129900205065125879
486 4383677167144920908531825973432
487 4746512918044150912526372137673
488 5138941149248349713019049232300
489 5563341735376097350047633379653
490 6022279487594927866227563625051
491 6518526351530304261848110389997
492 7055069432209233476467082742420
493 7635135229340058899027165231562
494 8262200641441848419094608167228
495 8940022157820387991294478117140
496 9672645314381153008761836448601
497 10464439198072221189886328266298
498 11320111844270403851006369150629
499 12244745454603179189900114821004
500 13243813927595914780466010355272
501 14323228426299178116723178920150
502 15489351918546559217574690475914
503 16749055645637373544785117911119
504 18109736785239606745877753428304
505 19579379302574614729042740318883
506 21166577270059960344532411063441
507 22880608290516832448392713342173
508 24731454238713311165833481692432
509 26729888822290198262155834664379
510 28887505800630697470566363238365
511 31216813467959487352569264477400
512 33731269555492398761637629531754
513 36445395211879875016698577513207
514 39374808159349900706665123313836
515 42536357079745846162480097833638
516 45948165405879168653516104532584
517 49629776653675721596829044942377
518 53602210514176478958958337635546
519 57888135944512708332759503625973
520 62511925701544927288124189058990
521 67499858580021166101360504358689
522 72880192575576406841681434111829
523 78683385809554588713048066700255
524 84942184455629544489223216132970
525 91691884410663162057449785174086
526 98970424586210289837328342897296
527 106818688279734573249862871885347
528 115280630982368854050686044902333
529 124403583051772340175335705528335
530 134238445549694833775195907785451
531 144840029871918954680834983792712
532 156267249940704462313608769383954
533 168583541775838292240949063337205
534 181857100194002954493914907983225
535 196161320707121520907199176240643
536 211575104276853205567444102267972
537 228183361165497039608296720101731
538 246077351205607736765667892055118
539 265355267438237297862121690808518
540 286122657639542490311899285808427
541 308493034431043698713272929500634
542 332588418022318428313509663194696
543 358540031413300542974457178425216
544 386488889721956671353810010965670
545 416586618316924354779474546433087
546 448996179502933678737589609506966
547 483892721867086633350685638365709
548 521464492402326135901327623389657
549 561913791871245893938402110881120
550 605458005165352758670156762114180
551 652330715629535333563319469313296
552 702782932424344109043170572855416
553 757084262261425791233954696809894
554 815524433348215828738417776761542
555 878414615937239242536781168519305
556 946089123213668678620789690085309
557 1018906950427615101871831651731771
558 1097253823872675143854096070051359
559 1181543800130835862175117200816072
560 1272221759493489944024476536878217
561 1369765244594728059582191703784439
562 1474687125012812524922977033838350
563 1587537985034646289511705834600469
564 1708909140565362843497585016046675
565 1839435083701829019073733985371445
566 1979797310905019984033108588687116
567 2130727025587689770021780486021515
568 2293009374179890137142699283835737
569 2467486716328238316624880948412262
570 2655063542700888689878853882291785
571 2856709958399721175555718738288802
572 3073467598093961713743136223709818
573 3306453593010322251542456556855415
574 3556867091394235315768292235128359
575 3825994139526081570113835630102151
576 4115215150542912559170152024322334
577 4426010078424185731720963920658920
578 4759967477624090450122604177964574
579 5118790374246750967545858080356543
580 5504306236114765827231957314905991
581 5918474156007640107995923956566779
582 6363396241985450454747159756457175
583 6841325442823519168017890844163471
584 7354679102160273678427237192629450
585 7906047819105975738323584986360538
586 8498210508690149071007570728276439
587 9134145193425968340046553377190170
588 9817046159676263643500458667185327
589 10550335680407098029971283191148571
590 11337684387801998070793929049769065
591 12183024726213291443520923273334865
592 13090573419069363954601027436014912
593 14064847810536641458904892958606730
594 15110691402575039696700241523007376
595 16233292120725493333442461699728631
596 17438211440097235680885491178015314
597 18731406597004099182646248410304789
598 20119262368287344320228734402460109
599 21608617048617904265343337073288457
600 23206799385293676034673651440763189
601 24921657272362697596675000151683369
602 26761600429220769030877116319671932
603 28735634218991757530323791762971690
604 30853406408132974957886711326890771
605 33125247443276575684870395193083304
606 35562223825322572479185308221621606
607 38176183290534600691649358250167890
608 40979816001802388384851507821340171
609 43986707743557164091820633894066284
610 47211407302676378276574462800540716
611 50669489025890805920455226589145679
612 54377629806653879396928756090652141
613 58353679723108168980228839209115464
614 62616749748623189393843942037717447
615 67187294891454180706291187592482307
616 72087210603941737714317731702459564
617 77339930403496730110199748115203857
618 82970536006731753036462650586848929
619 89005867422187218238122453541531588
620 95474648265227216815827792585365469
621 102407614980844262709925210143557250
622 109837655154420506569371490614328861
623 117799958036134799369794633030578327
624 126332172099409704263908720131615962
625 135474576042063377900629216501409310
626 145270257322187257792249879845510546
627 155765312049512645733547469443911783
628 167009042266205383016171997797864709
629 179054188034230217862813890345376862
630 191957153963414259864672858925144908
631 205778266283336670201692128134313498
632 220582038605789927648060362670738929
633 236437467658804595715289470936575547
634 253418323536866370393900294512950974
635 271603498061456988991972010401311773
636 291077333999078234901464316783446835
637 311930017571353628020065747715943747
638 334257956122185432727958445236981682
639 358164230090378983900919760538249855
640 383759013111098268133488394128713334
641 411160095010642491389517479259596765
642 440493361604115195830521481112031290
643 471893381532865260641331581036427381
644 505503958607039293339270666378672919
645 541478806980926841433549036597476287
646 579982163149295919443615166709501146
647 621189567798844923144556006615835532
648 665288564651273094952154385558321054
649 712479577432380362859205091093189083
650 762976714593867820057926032858966373
651 817008772469003023042612707623219041
652 874820134580398265319482999573591032
653 936671928494750681866236970060406432
654 1002843049014585314824857440353761537
655 1073631458236577532338557886951713523
656 1149355363732896098205012693592620661
657 1230354705162947367631565868478556548
658 1316992469078290019582384622582303368
659 1409656397004795321825300328429266868
660 1508760489335517666335375581258576014
661 1614746920780925877841429519350858480
662 1728087770584352126260854000713076740
663 1849287205577334520029456188219801910
664 1978883420021181622124797436554875400
665 2117451141337081868780473646325018117
666 2265603845612927187427997902793812772
667 2423996540715627790102795283998789866
668 2593328367317248696450511364998213748
669 2774345737669139279837750511609109297
670 2967845234692586214356515179934784327
671 3174677236785980930799480321935105840
672 3395749221706679635749403598345771523
673 3632029814534315834549697716486822513
674 3884552607094822376969706798850753238
675 4154420739089907257641457313582787203
676 4442811196346813917585760906756285730
677 4750980057403289620300677510457344154
678 5080267392747471339100941459508481343
679 5432103115974485284950981467039960116
680 5808012666063495553626585226987144662
681 6209623612366312853057755117289482556
682 6638672039125717960577376785250032360
683 7097010107831825982944040276030756679
684 7586613341008716409964248389365516148
685 8109589057151380014867450442180464087
686 8668184784654255676418231290140706471
687 9264797772922650025143934904616499633
688 9901984490617584459803056297472357874
689 10582471481442579860628053554545407418
690 11309166169648543909717697408785799548
691 12085168982621810551181703338768428274
692 12913785833585889527978751757800568449
693 13798541782310910113894107211082846797
694 14743195091747204849835997944693667621
695 15751752810941166547565004974595865589
696 16828486797535708098077845152184854600
697 17977951105330017113521030271363141503
698 19205000433314974136190958159742865425
699 20514809702912761523811365415799662647
700 21912894894811212026787059775529066018
701 23405135341562610466028829087100483459
702 24997797401173052980094419317516288813
703 26697559437459019679144070926753132931
704 28511538828109312926453787289288572331
705 30447320397218700794006743987002229064
706 32512986740823127659299790209012164322
707 34717150414277038404012413559466835265
708 37068988645749137427137085000568977809
709 39578279273740696926904283849548849580
710 42255440405451819864936878395930695411
711 45111571063074870500209805492803050755
712 48158495855032343961865258144110800471
713 51408811161122819251065790899832820502
714 54875935878407277688698861846142592873
715 58574163156247844176621566754744935970
716 62518718263127685428095460356759966378
717 66725817156366723988792363678419464902
718 71212731620607308940065945733122496942
719 75997855616535866020424019375500570549
720 81100779395095616222731662811841631831
721 86542363890217048018095490406788019806
722 92344824934562638137338947206845432248
723 98531817517557083324035983890126373913
724 105128530576962917372356173865194746873
725 112161782517201780063645984360451192348
726 119660128798338863933562956595729982375
727 127653969025164170690268696767352373347
728 136175669191186997120726299326608380912
729 145259682946275483804944819362945349017
730 154942689125982331795770243400169266831
731 165263729003665280420141145091073225165
732 176264362305172016592046849244889610537
733 187988821438198437287520469070535029466
734 200484188174056888436067400383587636801
735 213800568302130753321708925160899895348
736 227991290447886138783783732661999116211
737 243113103705157132168796694366268482444
738 259226402928526001071155292359018583799
739 276395450609430838110471308680980603759
740 294688632057466861988476570635885561737
741 314178706940979823884757742057186202992
742 334943094834503097727010880615322425620
743 357064161718155999536275632286219657863
744 380629542231468877134054151242155723328
745 405732461057045993009181210893425943997
746 432472098379794417668652298857694176687
747 460953953238300370978933793012926469992
748 491290253841454876398995587375759741327
749 523600369375823818314648507329549845624
750 558011273245661039098524162208889234537
751 594658006120486635122408921734645841341
752 633684199488762982991084167259581247366
753 675242599925399585902015089967139840573
754 719495655858289377503379010502075311824
755 766616112069586496113786610793811500540
756 816787671604931125886105455219992662162
757 870205663895368893541540602662324438569
758 927077792694436269242700858197318378892
759 987624891808706900481705631515144567313
760 1052081763382099017062074653986684774137
761 1120698034487373959164779847833970027975
762 1193739101280203975145178903932987871373
763 1271487092801467115630275154645503453998
764 1354241936535482789377085018696709768255
765 1442322447867793858484803704683133881680
766 1536067524209726720523511742202605979451
767 1635837378900336381588926759990960475471
768 1742014886140640354116984776239951320884
769 1855006968327465033813385450076337324251
770 1975246112667750276180959865529883624103
771 2103191939524543346480743770326448488659
772 2239332901071466553640060347092587965432
773 2384188056927467200178837964425235139259
774 2538308984939729934623247223569962717038
775 2702281778681592332461861291025638685052
776 2876729201081202063147411538727106548921
777 3062312939407503601559972811952051194755
778 3259736018696554898683084857133761558084
779 3469745352297343242266332531061188203396
780 3693134457398777922203822575213949472268
781 3930746316127451859032913619114630279724
782 4183476444874965448318938441423366781226
783 4452276119029190603174003466432417548313
784 4738155805561638253815232420799202634167
785 5042188815366247926528674555986636189485
786 5365515160075903867433103009903463307785
787 5709345653966287226938312374024160657982
788 6074966262683053012162201633047302779495
789 6463742724494899681669789630585007954622
790 6877125421743107375178747941260615105766
791 7316654603172593174590373606196089163905
792 7783965857487341111540828534906094579513
793 8280795975767048738830852814161494458050
794 8808989121548467645728263758732430085326
795 9370503432412220633296961121120590454933
796 9967417928245633941640493605227870788804
797 10601939966644720506553608826965717229422
798 11276413004546096176720336447692773950153
799 11993324963339313774236979279573725845347
800 12755316974079331604140651068699644571025
801 13565192788509173242668047961760074119971
802 14425928575394495928456301226850373329362
803 15340683540395845571123091725867350527888
804 16312810923669138356212460504601599226304
805 17345869913338422554618149213071886518077
806 18443638034169130495734814845144107123961
807 19610124543309087358161052375437032747161
808 20849584303600911334139516696259114626080
809 22166532884632219800139359798014059485845
810 23565762142326341919619852965778019288766
811 25052357150428497540477527257205695032901
812 26631713739199817940357482286485303569314
813 28309557521564263255013378803431207593036
814 30091963537587366813447083206763146121855
815 31985377688908503528593031170407331169741
816 33996638782261990294161255681998193617910
817 36133002559611957744225005934594020284522
818 38402166507253322308502307614378732392442
819 40812296837358217142775061736946419377240
820 43372056287469523014209425735785098902185
821 46090634440904280570214801271411715421286
822 48977778997434519474343216960088735303308
823 52043829716018428797789624542259894366016
824 55299753550391421279978312309650159484846
825 58757182793341860531386676767360167527537
826 62428454422480655210900844839621465131238
827 66326652973980165978549727546608230806424
828 70465654718312199692570066023470852510611
829 74860175659176498766479147846761968675914
830 79525821205084269494378987999713141822093
831 84479140022438136771678132871290332816134
832 89737679673651614831658993268428192345703
833 95320047084508936043375588716635405972583
834 101245971025639156813698411655423565778794
835 107536369789824699947678873050134720144223
836 114213421368458149067351445155276115522791
837 121300639372220251098779300289321670990327
838 128822951647040935924856036633258559077200
839 136806785443666579767080613563294464617264
840 145280155669460985043908082253275925970092
841 154272760168974908645159978472787260977055
842 163816078850238982139835030982019665931249
843 173943480498885295954748388980206851419959
844 184690333767730166915067852430341802098284
845 196094126956023439604357294055386164855635
846 208194592581989786508241897307559957063559
847 221033841352952258517733309807686166158962
848 234656501962773352311597051769319272453789
849 249109871209753333636112389564081690728362
850 264444070580989966923696263677843702766560
851 280712214436408541313863151444726875593480
852 297970585686183425152860075649621953366141
853 316278823836280833404798232354523593507353
854 335700122087467578212119670328776586176042
855 356301437969923853165754595684666620978008
856 378153713965318245335049440026283339844044
857 401332113432719147016173283086738091360288
858 425916268060718845554687322031656505351053
859 451990541557558680171751121378580728613133
860 479644307124979555603246966197692376819037
861 508972242727825552301225370876087236626586
862 540074641465778913596125482389346429552722
863 573057742488811951539330215235847754146063
864 608034078698821611937456624897571204728807
865 645122846393882200759077749989649620892246
866 684450295259126402305197269367883070751376
867 726150142008040376563064707413227751408268
868 770364006588030191258172664410393820534854
869 817241875217600910777894110086176665564162
870 866942589094851092374100808038081499166473
871 919634361689458962248800505508768446782716
872 975495326290666135439102655923296143948273
873 1034714114753465694549774141369751950332798
874 1097490469755704516482681049363107837854330
875 1164035892536330942368956977366241384265995
876 1234574328372049159520788494777859565289428
877 1309342889972099834340173054021015762778813
878 1388592625328222389264029469948554954492335
879 1472589326727772865911255413550591195829894
880 1561614388959660104560355076846630588024275
881 1655965714399171190797878676737307932057514
882 1755958673505759194731451937794285086010323
883 1861927115547461819860220707147358277628431
884 1974224443748237115005118281378011568221116
885 2093224745222789731638792542008813626650432
886 2219323992409380812151039319933717776095455
887 2352941306810459386625536143222229499043286
888 2494520302889376194716724964051699030747414
889 2644530498803378779377593382405820669370525
890 2803468820228319673270461225640193231721803
891 2971861177115255974382281851888709211664579
892 3150264143324199474157111907904869231680141
893 3339266719437527512511255293069497039934975
894 3539492210785487360099663958112665434319627
895 3751600195131516213040051377167650560060017
896 3976288622960803341648750806952253586186893
897 4214296015766562605981625193894536136940889
898 4466403811497496990918222707023052805844372
899 4733438821419316778265976560858045515227902
900 5016275851164326537096271631064499116982917
901 5315840442452855582371653200767672557565993
902 5633111803133691718482830276051964438227633
903 5969125870035917473924653433964446817201250
904 6324978577681442908980139308515710555496027
905 6701829282721876770745556609507789774815589
906 7100904414300157120331915950791325779532836
907 7523501293646517847369057542116285786152746
908 7970992214447270026716613133452806909333520
909 8444828707122312840825562125990979466425652
910 8946546091043742251436653202919376364128794
911 9477768238797053823531685841885313454741255
912 10040212657922992986046468083923802250336783
913 10635695805410992614029619207228445650630836
914 11266138763692345567023487372265286869455232
915 11933573173158466081463128825365743462090611
916 12640147561539645536869755575162459996883220
917 13388133970131696741927010322228869517323906
918 14179935016936845278094784511255274035612029
919 15018091285669760563157467559871125378595892
920 15905289211839549627967204033908085276940899
921 16844369328339321166725145310866507267923645
922 17838335056360810075349817431867681485586997
923 18890361912602591332661998029822041883322167
924 20003807314128185661247602375236159867698676
925 21182220844017900393534175540674884378318720
926 22429355194000400287561004439406832688718686
927 23749177615978250545062655526909622870138574
928 25145882116459872083055426557347108901226275
929 26623902238974349437287485073696937463994358
930 28187924660652195846248755895402270818423237
931 29842903439815102118161494845918081036536034
932 31594075183118752234179949063985556751992546
933 33446974935898048879605116329590685377423298
934 35407453077905134503666410606212749449182710
935 37481693054718578592084913187868222859171044
936 39676230208166058867478603488891736530285782
937 41997971535810727571691350127588828340293064
938 44454216689288432908389655972412033781354948
939 47052680002513348283927294034442351498930185
940 49801513877632695936923728531992498259385190
941 52709333356670695080582029682207586256518836
942 55785242175393739981238012998626015906100450
943 59038860139238934919189846926949339166312304
944 62480352162923251956362363902092608779025593
945 66120458782829719271388390372326447407044784
946 69970528490062289789989511097619503607269508
947 74042551742516000325669485500658326257887088
948 78349196990980138728373672305070535015362875
949 82903848553963032336524759836880479593916033
950 87720646752520084849007380415773786106744170
951 92814530118568911670269611730955749201363078
952 98201280062979980977724737944660760110986848
953 103897567917890194287835935031413265882511570
954 109921004675918371121479089306665690893600967
955 116290193365889670305760448565155728179897328
956 123024784451928868826385792649676372977967009
957 130145534172883442657573164778877009617703324
958 137674366188060504202209368686177152594820505
959 145634436567128708689184255803211906675050919
960 154050202418582972848685037426520482186767696
961 162947494227695624734920796028475151506916751
962 172353592260678223919501231605925228803970772
963 182297307117689067565506763324820940586301584
964 192809064727923037501897106600719316005656722
965 203920996052913337466647680155488513119685784
966 215667031679335361953199150398623847445962007
967 228083001629728294503313184215159556258360354
968 241206740646501589017740932418437351784747333
969 255078199296503624970642220772356017267691586
970 269739561059073757325611183821807876843940272
971 285235366005813284394388419957879528670719463
972 301612641072935917049354835491799249434989690
973 318921037642755043103871322919579205546843613
974 337212976478504327853515308620006770700438346
975 356543800824541755181367911927934395382355968
976 376971937558429629151910010546690444987478096
977 398559067549067260860849516254699788818468377
978 421370304904440339198013947781551319053164338
979 445474386413015795033814193984556438229826839
980 470943870912733825255402765665119051136253808
981 497855350030924499951729839872990262597841551
982 526289669789355192110490918476804802344449906
983 556332165025937565361980171409264408937664645
984 588072905809502187811477235388097066335180852
985 621606958045040976966017041160705556991228209
986 657034657458107955085168217066184913493402583
987 694461899393235907509328352875033198689491443
988 734000443300915769642301418337261713887685342
989 775768234972557676432229594467043683376090633
990 819889745028360760695682462178199237322999382
991 866496326979912796162297505068340261259353642
992 915726593565142581135249493799082987163607715
993 967726814757090586480750983455548911783363585
994 1022651335825533217655121492828747516663701174
995 1080663019802325246157418223988882912255709585
996 1141933712077965127611275889399846671785350970
997 1206644731947461545439242070158974267547069338
998 1274987388926323288811640978683327979169806600
999 1347163528963816429940603932757602725845662113
1000 1423386107935477523841658772678945565951835555