0 1
1 1
2 4
3 10
4 26
5 55
6 121
7 237
8 468
9 867
10 1597
11 2821
12 4952
13 8421
14 14206
15 23439
16 38324
17 61570
18 98112
19 154111
20 240197
21 370015
22 565802
23 856664
24 1288366
25 1921016
26 2846572
27 4186730
28 6122369
29 8893904
30 12851713
31 18460961
32 26388354
33 37519159
34 53101687
35 74792210
36 104896746
37 146465862
38 203700873
39 282146374
40 389358296
41 535281494
42 733350682
43 1001186126
44 1362406117
45 1847887887
46 2498713007
47 3368414786
48 4527756817
49 6068623342
50 8111756284
51 10813411063
52 14377763857
53 19068173282
54 25227020228
55 33294439646
56 43839937055
57 57593263364
58 75494438777
59 98744204254
60 128882872594
61 167871831817
62 218217367336
63 283101347825
64 366574499256
65 473764482458
66 611176383990
67 787021229025
68 1011681298465
69 1298225522534
70 1663126347936
71 2127063501904
72 2716023966641
73 3462547162881
74 4407406131974
75 5601526090381
76 7108542181041
77 9007740277983
78 11397933290697
79 14401944206748
80 18172458314712
81 22898824753844
82 28815855531493
83 36214097646861
84 45453013801153
85 56976423424942
86 71332175841049
87 89195262952701
88 111397072440147
89 138959842972726
90 173140011205956
91 215479365336229
92 267869057694484
93 332625260556805
94 412583370058113
95 511209490070261
96 632738614386170
97 782338305434509
98 966310739861671
99 1192332189849889
100 1469747504077166
101 1809919327111184
102 2226655993905464
103 2736719091558448
104 3360443354925819
105 4122472040192458
106 5052652313769907
107 6187097426384962
108 7569476333995673
109 9252543279515139
110 11299990037581722
111 13788642195947674
112 16811112140103470
113 20478943727696371
114 24926402016694134
115 30314963381818729
116 36838714897415387
117 44730748334024118
118 54270833064352854
119 65794497391728158
120 79703904959305232
121 96480719757600438
122 116701485710535493
123 141055806339638411
124 170368039518141421
125 205622924743289112
126 247996114170964826
127 298890212219435019
128 359977642881174834
129 433251214149263522
130 521084169858835492
131 626300971241116189
132 752261235953011340
133 902958598863948460
134 1083137785506933921
135 1298432389968529291
136 1555527814398661971
137 1862352873837244018
138 2228306097719400498
139 2664521632352039736
140 3184182900864251941
141 3802890856776194280
142 4539097851389585013
143 5414616610628478879
144 6455219196158368806
145 7691339093658909207
146 9158896490187609176
147 10900264871012234324
148 12965405966621911580
149 15413197988005896177
150 18312993532484290667
151 21746441361842572237
152 25809620977161243628
153 30615536766904787908
154 36297037448378510147
155 43010224618564213060
156 50938438599827872800
157 60296908426737952469
158 71338184185442226251
159 84358469612451617772
160 99705013238246348043
161 117784717803891763206
162 139074179656868072183
163 164131374040786234575
164 193609269133933864816
165 228271660093391894160
166 269011600591459679213
167 316872823969938924235
168 373074657214857508618
169 439040954661584756355
170 516433721478644415177
171 607192133632922201541
172 713577845530082742577
173 838227531505452146180
174 984213845130571367253
175 1155116060923282534574
176 1355101969621991904074
177 1589022714317516123420
178 1862522650039087009813
179 2182166474452208189846
180 2555586387021923007125
181 2991652265989427102136
182 3500668509807817193086
183 4094601512639469203706
184 4787342591192777000388
185 5595011626314730649061
186 6536307775838807579216
187 7632914227317366272849
188 8909965368856142429180
189 10396585591039068212105
190 12126510750546722974304
191 14138804458657244511997
192 16478683701147830650922
193 19198469825620105204461
194 22358683953098652388941
195 26029307927419425327955
196 30291235809442437784610
197 35237943678384068580116
198 40977410519552500884115
199 47634326656175187589405
200 55352632646303224539631
201 64298436460715790190260
202 74663365081993375688296
203 86668413160015954277115
204 100568362076406929531036
205 116656851365417402668216
206 135272198232653871062287
207 156804072257555352911507
208 181701150112770573403560
209 210479890072326408179512
210 243734588904365128983834
211 282148903372355707515726
212 326509047909578052506034
213 377718905766514762484811
214 436817328632669548973201
215 504997933409914213780136
216 583631753236070115542161
217 674293143841480029719250
218 778789408480860754747674
219 899194662027221612817890
220 1037888534568918441797201
221 1197600389488449502671696
222 1381459833275044754456941
223 1593054391311169549528905
224 1836495354953565526479053
225 2116492931063348001030682
226 2438441993046516035187986
227 2808519895483611287752686
228 3233798029379699412955747
229 3722369005951780802753070
230 4283491631889587917190442
231 4927756111456827362907770
232 5667272262457750191007321
233 6515883884565473976564190
234 7489412867881969451948071
235 8605937082460050849252773
236 9886106663403720778033358
237 11353503888928627969519627
238 13035052581198950630889844
239 14961483708789423367043769
240 17167864803802176318591789
241 19694201768276328183069521
242 22586122835258975044039849
243 25895655683006521637308625
244 29682110217529333624260666
245 34013081118189184461842461
246 38965586171795965728524750
247 44627358441667209992722788
248 51098312774221117774880699
249 58492209728899250762530663
250 66938543139569256354551299
251 76584680814005087621236557
252 87598291844702978353876733
253 100170098211759989187734958
254 114516993394444429479992717
255 130885576069816203566160414
256 149556153365821110268431107
257 170847274962383008722454283
258 195120867434367253180074930
259 222788046912536720543275983
260 254315698401705641842120529
261 290233921128223648924933948
262 331144452283407900780044903
263 377730195536943383370662876
264 430765997135973769949453776
265 491130830173646398610170983
266 559821568400300188904286581
267 637968553469166242039545280
268 726853185777613606913037595
269 827927797580113933759158302
270 942838100220062866866882741
271 1073448533405662241187180306
272 1221870886313186394071138606
273 1390496605910076427803920340
274 1582033260675440669768531338
275 1799545685506808126287648405
276 2046502400122318504197517812
277 2326827965981146350858865336
278 2644962030519074751201205684
279 3005925899198708352336239311
280 3415397581307369509631686138
281 3879796370996507634056334613
282 4406378157662199404967311639
283 5003342805281159876893036701
284 5679955106988503586546725302
285 6446681004278450939561442447
286 7315340969562351622707606439
287 8299282681027601769066154879
288 9413575381535201625580703432
289 10675228602528410986442510159
290 12103438263589738278459315252
291 13719863521414698993334022221
292 15548938155257506739896856119
293 17618220731485803481900472806
294 19958788307671813944256823899
295 22605679007814207903757413398
296 25598389448593497944156874685
297 28981433712141491900561989383
298 32804971372021481727846557272
299 37125512974999636697195824163
300 42006712395613247550662053496
301 47520256601400902781448378831
302 53746864634410589706385109611
303 60777409015990231637267856624
304 68714174365226390142296176164
305 77672269772361559830290869241
306 87781213444852497242013587001
307 99186710330037494523700687712
308 112052645883713293863439615649
309 126563321882032995148920638892
310 142925963247604151398095770252
311 161373528262663813256024111550
312 182167858371521451221665252984
313 205603208014108976419779230857
314 232010199700676689615223813477
315 261760254817897717438814872836
316 295270556590413735635153785548
317 333009608193958384304719543643
318 375503456396114680232853496922
319 423342659275782066519964932073
320 477190085745590964645661878366
321 537789644764180021962545124617
322 605976053520787792107782650802
323 682685766500591865376435076704
324 768969201487406722400896732953
325 866004414237329480129276786668
326 975112391112623044978616448327
327 1097774148418826857023997285715
328 1235649848959640737211984263215
329 1390600170450236816611434592598
330 1564710187414265747996842289471
331 1760316058093178875694632630250
332 1980034841323696130558807844893
333 2226797805381933139255389109428
334 2503887632177707147719740525420
335 2814979966042873062555654615674
336 3164189807566583456965108890882
337 3556123309675210658623230027872
338 3995935596485148758264232903240
339 4489395295630075541849084070724
340 5042956553042865452422470333367
341 5663839385903876027393534232374
342 6360119326170200112991355898169
343 7140827414238272821739850597668
344 8016061721691930369639063864404
345 8997111714361091250868437536430
346 10096596914261604734824801429237
347 11328621482203770439104320315790
348 12708946524592946877562353642984
349 14255182129237531363032700949793
350 15987001359015542909059642138716
351 17926378680367873370902086957401
352 20097855579624361310891819041149
353 22528836425841968355177190663631
354 25249917978769661521202267106430
355 28295256316938647828549226270075
356 31702975379285785838764369533869
357 35515621776930136606292152778826
358 39780671046459563315414482999147
359 44551091085861787160041608455750
360 49885969147156473788475963494320
361 55851209460286471012530617976486
362 62520309340679601279613923878801
363 69975222493674298258117709142684
364 78307319184498778753473398004163
365 87618453999698221024219816000534
366 98022153099033922369454042471713
367 109644934154681537424248769868777
368 122627773614182347010709969914602
369 137127737515971223288042271024279
370 153319793852109054364921290580379
371 171398826425684751670081524109261
372 191581872315189004504884235995223
373 214110607451901843399185234983647
374 239254107469105523351885195568036
375 267311913914705409956416352866750
376 298617439167970059317124399574094
377 333541746992564212151518630697591
378 372497749635719023899061540714412
379 415944866779387207621334989854001
380 464394196516515370593259870998979
381 518414253903800589258186392907785
382 578637338595383482818725589339039
383 645766599638782446736070430562172
384 720583872792109860155569001230413
385 803958373760472518153356397807138
386 896856339642509306372493844283956
387 1000351720699355487974813027844193
388 1115638035420250061670908710466321
389 1244041513852551032300171240933203
390 1387035667424610181303661352650930
391 1546257438129494875956763273370698
392 1723525096119445221103207987434155
393 1920858072622164550413039439819459
394 2140498934827842996016029125182727
395 2384937731177915467151135537082997
396 2656938959550958485407338946902073
397 2959571437393019772836886520728400
398 3296241382166144431551525893447125
399 3670729042840717256178431405460942
400 4087229258880754805671583619653364
401 4550396362572751618268757450655895
402 5065393884045708104232025548045125
403 5637949566296296184732381307257373
404 6274416250472292120748109523228326
405 6981839250035115425307693570629275
406 7768030896825638840163677938126213
407 8641653013051534202945219448134951
408 9612308141531088383745488381118302
409 10690640452843485137859914210372575
410 11888447343230985792406639386735278
411 13218802841996368850848607159906096
412 14696194062802211354846911443272584
413 16336672060706480852828778029730578
414 18158018597241917663235449577091947
415 20179930470578830664797032541346761
416 22424223238344599599505327762872479
417 24915056348482143513333784013663314
418 27679181900471411665687587649379311
419 30746219487100545715543577018891879
420 34148959817993345612376542391196182
421 37923700102444837734242892602618111
422 42110614473479525317624816591044152
423 46754163070054007811732266088423784
424 51903543763217545146928143323363238
425 57613190918001715677238794339193029
426 63943326029732714952148365287679495
427 70960565565196867529707308338691511
428 78738591880332200632632289237468929
429 87358893681523203838997042669969721
430 96911583152783601363724785327259216
431 107496297591752843672841865901194886
432 119223194190289396979121822896388230
433 132214047467320192108314948402257583
434 146603459820655100119234477358771794
435 162540196718913085547268797702890950
436 180188659214332691428781150626038760
437 199730507731969705065794835873865734
438 221366452492393908372584941690692144
439 245318227465447800451275313636900289
440 271830766446066736200183790184784322
441 301174601704007747680263594354586706
442 333648507704578184574394443930678267
443 369582414644482114950731694458732015
444 409340619016103383765579976285570591
445 453325321125865379653956379682809794
446 501980522472223177332071330224201838
447 555796319161575884969613333331208162
448 615313631135302660534381502194825126
449 681129410928582197107655004895814466
450 753902380016880553540894916594542233
451 834359345565507562889176888528159534
452 923302155623694955405067548461752533
453 1021615356541158028230934992544459592
454 1130274622682718197734058336801146629
455 1250356035428076229870286527054706829
456 1383046296029944801348813678353008221
457 1529653965227901538165767707815060774
458 1691621831650254642002849546332013240
459 1870540521058098358435783377892940114
460 2068163469481716418364404573064352028
461 2286423395361016927454140575650208754
462 2527450419033109827746693220040222456
463 2793591992421207247982931374013023760
464 3087434817694677653341748561445672531
465 3411828951121951791070949726945515059
466 3769914307475600387883041851342711163
467 4165149801330117552097844242337701739
468 4601345384596678432371134400158944724
469 5082697264854575659644641828529797278
470 5613826616680209924925617012974110045
471 6199822128468076826204693690447383344
472 6846286760440106842870596486978430880
473 7559389125921441413933432746347839073
474 8345919947828257456457074333559154145
475 9213354085991584320803063463939371427
476 10169918678795900091654343355637777485
477 11224667995031595930085525611412838923
478 12387565649283111693018416737948102997
479 13669574897064981101911215372287899353
480 15082757794798107290853259489486206080
481 16640384085144776332897411083178983972
482 18357050750816451340854332843876847484
483 20248813270398494180560281976055070347
484 22333329708744648855463545108509883153
485 24630018882876351762281291855956179448
486 27160233962965636263780537160517408867
487 29947452997835243120707544981106236949
488 33017487996534905434024952809073265714
489 36398714353082739290543631511723702820
490 40122322571658792045984288391547102448
491 44222594435757939209829879785084681380
492 48737205968558130640823770182258605986
493 53707559754653129297032348321381814217
494 59179149437132365440251200695761881103
495 65201959470691782452054985546622535268
496 71830903503168886290272736231209486280
497 79126305076911231101355644091286479799
498 87154424690260163455262954415472792571
499 95988037640901137764253592891678656130
500 105707067489935271273702508150048092929
501 116399280441529898790767368316593685968
502 128161046431524766791673778034656536368
503 141098173263296098858467851588869221357
504 155326820724817395192426982896666975150
505 170974502271837605070494263610833531715
506 188181182573546374488166471247397565685
507 207100479994529886909906798181611307536
508 227900983936332989460938858338233186944
509 250767697890100945686946818847342103269
510 275903620065824538586933049039909707424
511 303531474571469345490513300294494021517
512 333895607325350701696697500771416367238
513 367264062206814829112453171664181471687
514 403930854393846278015491694258015832297
515 444218459412694701679768676064451223120
516 488480538146171301726210199561166584122
517 537104919927045735735060030707084880262
518 590516867895437070695418009166654067737
519 649182653039851376943626619851111658511
520 713613465787746227683647051000766655014
521 784369696681748423608424788433615101009
522 862065620592304819072816597221586075750
523 947374522098638115474698432952535952259
524 1041034303141611507384092942572422480806
525 1143853617840635715850665140585232111007
526 1256718583500798215093867769572391131294
527 1380600121347005344498354459124726572706
528 1516561985443173673121336751778460832952
529 1665769543623229231541578112837243718280
530 1829499380117279354366905492623787713578
531 2009149795944515780534954523336324349340
532 2206252290112099352184385254056859096112
533 2422484112258295140892013667117278651011
534 2659681985665262382905989454449407447612
535 2919857108603603078636377411520208778158
536 3205211551824334677632923193047938030277
537 3518156180757204427253371482832144065831
538 3861330242686934419625966849695471107753
539 4237622771947370759462972543369751534679
540 4650195980092037330094659613992338326049
541 5102510813170483593958448459850469654473
542 5598354874774878065016457265592339969449
543 6141872931541584255532998895252088339755
544 6737600237430320872307085394369683212094
545 7390498934502261660448218437408129997398
546 8105997811234708318800321573331852480570
547 8890035724813386056873907634643151742017
548 9749109021519284561664047977980060601189
549 10690323319475988662038029476673765122416
550 11721450050864809281869384501317645527360
551 12850988196486133910611509098352727623848
552 14088231684505465369867416181577424818059
553 15443342967652348540087073138330157214700
554 16927433339346217190211375333017854973568
555 18552650599537033299353630445434082051741
556 20332274735832589351408181399445223210649
557 22280822345130790769406752931122763034590
558 24414160585912035000274219965534683229620
559 26749631522037492152245286197227340233971
560 29306187795849134917598402862563138505844
561 32104540652124337393136244383216037806456
562 35167321425598694285745883908415856298076
563 38519257703982080439251726876064750994642
564 42187365486359641546528297588055395031803
565 46201158774354892499628206410409739992530
566 50592878161268267794934539068147514909018
567 55397740123492537996849079069111775803220
568 60654208869828118528006821823867223111629
569 66404292768939936643940004738397547785660
570 72693867554271275034358374953682728717090
571 79573028700513515388541241112536571717573
572 87096475577589861691612309126515309253076
573 95323930218525700494054775432694588255952
574 104320593788158851688887096812863930700261
575 114157644112134425544091358163040220837421
576 124912777921929986633628425865435313449684
577 136670801793824114974225863519253071880357
578 149524276109992925211371967921231545192238
579 163574216750718757157944510000732863940248
580 178930859640659658676285533280555908244900
581 195714493722113600857589810672259834260259
582 214056368417323405106261346716402668359062
583 234099682173471490952499984867927152279729
584 256000659261765425533656724737440202371790
585 279929722629877887476651523258494998014922
586 306072771289284540256789724652241958091433
587 334632571460405109549827427238142588465689
588 365830271503965861667870671634247806749793
589 399907051542156250935826315553608113289549
590 437125919623914246184821753106559233310733
591 477773667321504856084869026923474791467742
592 522162998767473251286150646755666520162892
593 570634848359658939861405639121024492023865
594 623560903685506300988827088654866483407510
595 681346351654339979007835652526104247296282
596 744432867387299487244712747932799915446682
597 813301867109759072347470008342203092297809
598 888478048131710325945247991846042733103950
599 970533241000115685231053320335402616061143
600 1060090601077066738350569823441192859602172
601 1157829169153228642075350600388221707436150
602 1264488833263286304009716539982333850261327
603 1380875726645998644184402621516391564644320
604 1507868099804536063307927095860583446575408
605 1646422707893075782006669640885464394728692
606 1797581758204915143995913201330504905178134
607 1962480466389185862403704120428055449673394
608 2142355274203159485270754008278255487969130
609 2338552786142780625999503358365095196766769
610 2552539487215442369616157666893246221386008
611 2785912309458592444111462930980809740982152
612 3040410120600732981976686197248479432454783
613 3317926214545853607580715618454579755532035
614 3620521890179627893605226541532586143433475
615 3950441212390516123454650074718462498300382
616 4310127057219718719900550110052710085184315
617 4702238551753163756300903391688128607835049
618 5129670028803236098377919260140966798526076
619 5595571626659279658471677868188788775811856
620 6103371675280691156588475089812907546938496
621 6656801022336804408762473224228483396421719
622 7259919465541894499238218754051448401981764
623 7917144471876070720129316819066812629420386
624 8633282379615185326465569948500258802996450
625 9413562295714269202561252017271819924331929
626 10263672919106769975475131379420193779293810
627 11189802540012144464207412242716352333772299
628 12198682486512923075900245332214072483709252
629 13297634312605268328521983682397829984454042
630 14494621046791622093002903883771102116497308
631 15798302847229624228309303713148855201485196
632 17218097438650623945168081978324330575483196
633 18764245737900388760404257276254684308835077
634 20447883109236052717704164392008624062245063
635 22281116727655386589757654064120138580312926
636 24277109568773582626505401321233413036229648
637 26450171587354614819524617988174409174851794
638 28815858693825599647059136119765903073299116
639 31391080189252652432213018435168451656902072
640 34194215374659308225363614717807450282672865
641 37245240110573715751030404260960956878865680
642 40565864167677296559213567560691561981750455
643 44179680279804855876970133312641272329184725
644 48112325886757235121305745362596323918751605
645 52391658636911356530202279850807690187169327
646 57047946808966922798782118965180476746941353
647 62114075908913962872276866341469417391768873
648 67625772803046416668609928610555166684223120
649 73621848861238472256847517739655015601177901
650 80144463707450179068071640171022753039905314
651 87239411307301801882785976137615896052617421
652 94956430266379511488625880576080545814697088
653 103349540368601998138362554070961835275626876
654 112477407552454690572618765281602100703408718
655 122403739705229439782039381530120346790229328
656 133197715852721404237852768691415199702048543
657 144934451535350750591107246352479829279356122
658 157695503392712664780771330462875386075827047
659 171569416228538820567120904222938821054744159
660 186652316098515717643160244469131739217972249
661 203048553256012354941355822135163448405413638
662 220871399107317853442694248371283878063248671
663 240243801670418984887213860515234139381008670
664 261299204401754510440926454898276241003490931
665 284182433656031805904724323643823692380845459
666 309050660477527595744079770274981905695479230
667 336074442889960211788336766255155139825582992
668 365438855358869274254562721738824579948907224
669 397344712648551285437562457456383824321731708
670 432009895888304660219919052302333674118955313
671 469670789303628632299553820284675182153140579
672 510583836760978458570893753904879202415860581
673 555027228023894345200443451210039476958927264
674 603302725428318493613705184594374874249913047
675 655737642560578094360018924113022100522058958
676 712686987468116415633035418242114225220141237
677 774535783956292325739264624519823247920308915
678 841701585630587461269173105599813238308057253
679 914637198538993778271772817990959785502516420
680 993833629561364425250150699512671060861950900
681 1079823279088826694038918434593127908961261079
682 1173183398045320477989899726643634909656826512
683 1274539830933942025648486966313619499133120370
684 1384571068352758154080276423665424437335532975
685 1504012634328595066574011583166605535803928462
686 1633661835874313982026106005831763022237377981
687 1774382904397470723938009709395032024861537058
688 1927112560989192083726108842379830178834262947
689 2092866040215799574741905477581489851372291087
690 2272743609837505526401437381319580672262375672
691 2467937626904937933527871775519084793651518564
692 2679740173953164845836594482857713844137770032
693 2909551322543534112449928214283691440702154647
694 3158888075216784363855178126855722334449128900
695 3429394041038911818173036016133777407646391574
696 3722849904368350437741680856850610847626024838
697 4041184751275188654870046358009338032244547278
698 4386488323228499542372111784873967930594597077
699 4761024273266697010449406516969498850789027716
700 5167244505910819390015182677098741995003055619
701 5607804688607008423982192770524533484903274301
702 6085581029530181000419640666883662094295238643
703 6603688424186933106361849433458916040314751956
704 7165500081466224741412338212440272891927912840
705 7774668748648967917219400006037070728774041897
706 8435149664453593422976089302843442479408727575
707 9151225379519317908953121230985407354231379584
708 9927532594871799094336930853756675274980443780
709 10769091180941419169543188914006790498075433529
710 11681335552681848037417054023576446304119758980
711 12670148590340463187494088353643345651970491780
712 13741898310543105231079329411074722216501104556
713 14903477508660233310818342403444897066374533576
714 16162346611013256491727033278722129007435124779
715 17526579994459339891164485273665138381329751812
716 19004916051368815318140126526987194167029864703
717 20606811300098359372380628008636641096662537604
718 22342498864891290409039072492102637909189636003
719 24223051674839367451187599668019071851191086804
720 26260450759264538740301839747481146724990902762
721 28467659046781659679762527768950198727547979370
722 30858701107553925679793487021782717393448972991
723 33448749313034370257790724574002010039340897992
724 36254216924996092747502144562438654760786247600
725 39292858666102889253894503833309899650550002528
726 42583879367888992835102141653115422448602069586
727 46148051339047571636917293917886155748515577910
728 50007841147637304228099638234092148022254387306
729 54187546565489907578385524280253299724221684785
730 58713444482046017391936887631322698219331299215
731 63613950658392952894057723117525700763321252285
732 68919792260781666875038175717292607901305009861
733 74664194186744893693260400895032858531616358737
734 80883080276536863722501499691077506090547106771
735 87615290588411234876484147345322554582491760910
736 94902816008726408313357320571111549687061624692
737 102791051567531011357166197093511966506103650344
738 111329069937691291253400577907669309187407018531
739 120569916711373022666486652907207219037480807692
740 130570929172425413164925466165092528964388934244
741 141394080417624474507778435924324447530935169920
742 153106350824562215582582638782697405688871398500
743 165780129020016246992394948590720807656778767080
744 179493644670763396171857700301966192871551666395
745 194331435599937660186988688703409643538642740439
746 210384851927174751035859812825727234113622396631
747 227752600141005865875921745528116667576435147591
748 246541330238416957264630402124287329196549444451
749 266866269310419116168856215797483763464303133554
750 288851905215217445249623567686651781549063345744
751 312632724263558016854165989510286912271634127987
752 338354007145622214519394546647475993293291394533
753 366172687657089070210169532598294769925836595605
754 396258279135489244289202437255670546336120085113
755 428793873898654482420345752484656007827704625961
756 463977221386994745836533462989197168201562671026
757 502021891152739134745881228935498483019297766787
758 543158527314551808357382688003549349828673324747
759 587636201607656598537776302708220892810931352150
760 635723872710544483791000982319762092403360607295
761 687711960122475776046484269358704713322409632620
762 743914041504527448230783464682564289469476766646
763 804668683084320172690211062048221782379604975260
764 870341413464493200726915043509642316949761560238
765 941326851971460338123514174603818581196411065847
766 1018051003538258350080593159160528898581471308537
767 1100973733037992853481208499828813543063622662016
768 1190591432977444265717243461765986414820707530931
769 1287439899529136712702717135719823882394806864476
770 1392097433030313712288797667161621223833828486488
771 1505188180314951770225082676810935752602511624808
772 1627385737576782717698140622943544780482184674508
773 1759417033894387621060436307806081927844000454690
774 1902066517091400266133858172079240500593101310208
775 2056180665263917355644050046268392195189719144621
776 2222672849092168948754322660947813722007417509092
777 2402528571973827070012109970789304100233259849052
778 2596811117082200062230426395223712196144515611287
779 2806667632674910706833232158291766160522986271322
780 3033335689369237708419665885408884163862629574725
781 3278150345671737645966656409146032197957418991628
782 3542551760815622234555446388124745692444982705966
783 3828093396934216314875649996764800131621499168144
784 4136450855798321127424221247881388727470107659435
785 4469431398786273253210798684250331592639884436998
786 4828984202455988773708953946581634375353567163443
787 5217211406067721188591864222469968176908702713175
788 5636380011685485871425189598786258122431874134777
789 6088934702086502845404688095875688230361694384676
790 6577511646655631108973233540074990283551744298290
791 7104953370761438491738736880404097075316475666027
792 7674324769830008409766861208092495448919583797784
793 8288930355481616000735596291682957063184898044246
794 8952332827705998850600519396454452707403770331241
795 9668373074158450871113986580509063120715172862936
796 10441191705298265714140686002370756660531524430542
797 11275252242302751586681801047821271565990658769996
798 12175366083516654793828680572908319778890429658238
799 13146719384684018488160993247379476626583732152907
800 14194901998406280833984383280201602512909494184682
801 15325938629229403290435765184228179216290373061379
802 16546322372540504704737654561623040136638956932809
803 17863050818111500410321464432976409695283053084024
804 19283664912728701643900434047977738254465129915479
805 20816290790963090367696485379527859685637791083683
806 22469684798841045156533899857720881292206773723697
807 24253281952050149662201609681751120346168258176613
808 26177248088445759405221145714848756595452863017884
809 28252535994103953747432907959630110121424431023964
810 30490945803094862859681911080784283730255975833531
811 32905189993633916324716038287850449231253922244002
812 35508963327421899549261612450036384341703988087081
813 38317018104930785776716383921449679000941107867829
814 41345245137263073746491954241452569956491413585146
815 44610760865149369378537558274970996682773429200552
816 48132001087804095696316285557551712360539306546452
817 51928821798895460072309231917845261570302281893966
818 56022607663977986303124274233037494999111039153048
819 60436388713571593255915944804457964810469457562990
820 65194965868851583797934374354283532782501723305989
821 70325045962854840706921744493007169935300728567249
822 75855386969440543367478374748553722053487002297504
823 81816954205217170515909515215067350499406898197769
824 88243088326527822520904216049550887883365129146720
825 95169686004658690585352863798260962371314780187846
826 102635394228007249850662226219123090015807688798829
827 110681819250346095636436934596748562058294507391609
828 119353751279897721348008447804068856844644346604855
829 128699406085072910163833390496738768312258184233844
830 138770684779826087047305026682192129974234562145608
831 149623453145079565977838785467320868017735351618188
832 161317841943031156119778708205249454754002583373558
833 173918569788885745710034539872857331449314228046349
834 187495290260177025714135083354616220692592450773724
835 202122965047944861391932301997466997759797139843494
836 217882265087222808293600259880666786860700350695018
837 234860001747229119623437550875419462169850373818264
838 253149590315051083555888473207836291950739347918556
839 272851548171225390267765867143030051104866441233588
840 294074030232259781917588099647152032627256244984258
841 316933404424685288883574693993403082498822444428636
842 341554870158608367459232217172412889739167387300225
843 368073122986949810874632667136076219040721265989764
844 396633068870685898503209229098987199717081724700549
845 427390591721597387015197384653041646375335255218394
846 460513378163516650652517051774317157975980007031523
847 496181803742163930075471352534934011721178731551465
848 534589885123796293071808715948094522699615807324368
849 575946303155574959161848941307839140937305932216374
850 620475502017414088020136087793645859144579162037054
851 668418870077849245499022937409435185059457841620895
852 720036008477023340908266251289299249401555675844110
853 775606093900232021023296047236608586356657229158744
854 835429342477742264542935591280897751994398879734634
855 899828582253093104102981510756518724873160191184527
856 969150942205265612442043939530016210067546244989493
857 1043769666392605431905774244387945753237633732100304
858 1124086062411017826837857196694591026015890881363237
859 1210531594028756082316784534282793704095485455599671
860 1303570128578327818818154320333239873178784528813568
861 1403700350456119537147541243222754161566567338910389
862 1511458352906003156363103234243189120327764468880784
863 1627420421148419135541216769493054316554861900664733
864 1752206020865491250940213502749186402731675502686797
865 1886481007070182978971050976752184125498518255169884
866 2030961069478243248783358402748606472728116663906950
867 2186415431670945153648622640189728659290354088245388
868 2353670822590001062635751122877012753678925125598548
869 2533615740249544442094976952485604418390164613618530
870 2727205028990130458481168381761336412828415943261354
871 2935464793143206650621009000407047153656316278477328
872 3159497671628810811737470514381508887196332562558839
873 3400488499782255597454359768226421266738726431293775
874 3659710386605705406084784723029781887451495849730592
875 3938531237676884128210934055405549402156533435149737
876 4238420756129353824979765350716936288790720248687936
877 4560957956457238285315856669885881045351088496340359
878 4907839228403026164376175096539605339538115029911727
879 5280886990872051875923849294184363133227831442123691
880 5682058978694130528298074521663061050641977105073838
881 6113458208135222283696073733631017588200841022425608
882 6577343670364484787828033148711053894559191149063046
883 7076141805620226530129938380013672956804792947226455
884 7612458814608780911443201321875401096714834860063131
885 8189093867731033397584373274577211508356592623634592
886 8809053277081358268258018341808683354734019970203707
887 9475565700823502976389625954558065842795786852900535
888 10192098454539376162287528717515462088508481059329961
889 10962375009493161958625289898331159004205540381153567
890 11790393763479749923381750251190693515790833235237505
891 12680448176059941601676063671363922625265310737724553
892 13637148366553951321944208265434374885832372330165583
893 14665444280200045499348514665794615257521061525519779
894 15770650535419590883649606972325065059299768620868411
895 16958473073198430129685836020278600772552313587124496
896 18235037738234946877095202837789131562697712290743785
897 19606920930757617766879259954294645487169229562410345
898 21081182477822274090880930042293879857337850127647292
899 22665400883507706462225884390088103262999676106054446
900 24367711128786841537295220804990478721072443222299315
901 26196845204012125346247543689263278796903975372741513
902 28162175569974250271100580841411694447423206873775506
903 30273761757433164008158017953516941266111277739816624
904 32542400329943785881945703455043894493257126473632954
905 34979678450774889050367313636023922706822941193700442
906 37598031311821828872570847275871641779787284320035973
907 40410803700720961673940781502572218097726327191028242
908 43432316001969921391865564264228377199247729432496505
909 46677934948833460343543852955758174124368199558978512
910 50164149465265611867732118799027679981176873518185701
911 53908651961108463964611727841414878106658744162896418
912 57930425469545939810737301956918400036209612454975533
913 62249837043315376415176142723811164854446282915506985
914 66888737855636230868460814230011661002731459340329351
915 71870570483338477952628826315892070549713888249181802
916 77220483883407042656251120337284710268302233189782522
917 82965456610256718539839975414531865798694708951762147
918 89134428859678853681308319324977928888511015904214455
919 95758443966732375832136090588109017846894423513710440
920 102870800029075329532030977305480213808816484870408336
921 110507212374549807138985676896567310852265808828809912
922 118705987642457600034557950067795485593238148997655014
923 127508210302125477432095307223464564112693782749926266
924 136957942490302904263722314445635801944514737998663126
925 147102438110923283856037756525886273168216945493674467
926 157992372207072514977763720994777758283355412983602432
927 169682086685945085806726310510978606870951849187124664
928 182229853553447940743404360953260514400427929777204617
929 195698156896277752585393434387417517010456091484786581
930 210153994936113261862726315319929670052398798992805603
931 225669203573421298464733876572985410350039496518211542
932 242320802937690015272768531873035725355041289698606407
933 260191368567121340232669565005979009140867145653005717
934 279369428954412798400322048321084409335627699907528617
935 299949891316745351869753303803787648108261514042832089
936 322034497578012224937900243248093014157515199671259530
937 345732312690254444879252791277349812893955799282488239
938 371160247569832324702769151764226265766018086285443902
939 398443619082720989749018248084245020411997282017121555
940 427716749683180179204045398330705833034003229081317855
941 459123609491670100442254459030723809797415448507743209
942 492818503792073801508980502835312557881853344436690748
943 528966809135905124130648725239798414233379202862728961
944 567745761463151344830279825082155244325766320871606443
945 609345299886705383660939628935956773611631842685724617
946 653968970041035216896305947654577848944312693399392522
947 701834891166940630605169583222197350558495094748977755
948 753176791394158782432070825292257241723222826814525683
949 808245115993480759505458750949017716245128180841925379
950 867308213701298960183746230835414828635237258677760266
951 930653606573580042986524011289277424025814009662355349
952 998589349204709815532486327664051359919250432344140633
953 1071445483551149967579723114775228539809762916702970971
954 1149575596032160040454574096587888561714082061600276390
955 1233358484041869981666655100039587417372242061804214983
956 1323199939500766124992229257270679251007439751358871844
957 1419534657602340720299871675932081857020491641271362589
958 1522828279474562877364618839325636737145231591608129911
959 1633579578078423878532014676864988963092261454468595612
960 1752322797309725865902428278999819229751071649615805789
961 1879630154958331421540672094728085618882546955959322754
962 2016114520914273853752618106521881031606482993536861183
963 2162432282795647930314562669105461157560393783731885144
964 2319286412012478308335449262268434348444150937424400730
965 2487429744177448504164132801431080025425952120589506339
966 2667668488732363411699916143821199475560025518027993402
967 2860865983682672026585089230239008737667069616447162179
968 3067946712425733047948689982363635524390850637872410154
969 3289900600826501955948021168307153290669987819029264570
970 3527787613942010160310663502951455531439810362330009461
971 3782742673128790910104151302158209804396599579039395710
972 4055980915691041419203228717929721097103961183740075968
973 4348803320747941377320378302551651697944404354236904735
974 4662602726622732449515677965465050645421190921221825232
975 4998870266790899239114426520265278141734744401596414924
976 5359202253277546470243573897111241319098708931684866742
977 5745307538372807276934179528451850206272653888220019627
978 6159015387647344667533377750441915175447369675028977293
979 6602283899506792908481227784835962984879451959646301289
980 7077209008934005253572201344328363416912773176568497779
981 7586034115641554031773230137281226364912065766794684873
982 8131160379605083863525236331136320786691797377205903343
983 8715157729882600136368771472678716873612331727507292896
984 9340776635758119269004417556651174731213753250836578674
985 10010960692593688192425740356856899685571676132845370797
986 10728860078345863839297546063035706896031109028761184842
987 11497845940516546818866884972820850697465597281254592720
988 12321525777379819023150905069274568037868842562461074762
989 13203759881673456541126698676799879821105962710071864613
990 14148678919584544098803562560741434197527801223743787535
991 15160702722812801935104986828393413089937692416269289533
992 16244560376783857943048287915051737869575640625739045444
993 17405311693730161717644288616020188448969538797288876520
994 18648370165383437052607111531129392628946372507191467521
995 19979527496454987412014576092532401594061490453397746908
996 21404979826945979484601730537756265968829204251533956450
997 22931355758658011694928039930420521161137273650129931914
998 24565746309095729031582011816022578907470199522931318877
999 26315736924300923862320976464025537430208814044191531391
1000 28189441691066600136977116607637475263840354251875077012