1 1
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 0
10 0
11 0
12 1
13 1
14 0
15 0
16 0
17 1
18 2
19 1
20 0
21 0
22 1
23 3
24 3
25 1
26 0
27 1
28 4
29 6
30 4
31 1
32 1
33 5
34 10
35 10
36 5
37 2
38 6
39 15
40 20
41 15
42 7
43 8
44 21
45 35
46 35
47 22
48 15
49 29
50 56
51 70
52 57
53 37
54 44
55 85
56 126
57 127
58 94
59 81
60 129
61 211
62 253
63 221
64 175
65 210
66 340
67 464
68 474
69 396
70 385
71 550
72 804
73 938
74 870
75 781
76 935
77 1354
78 1742
79 1808
80 1651
81 1716
82 2289
83 3096
84 3550
85 3459
86 3367
87 4005
88 5385
89 6646
90 7009
91 6826
92 7372
93 9390
94 12031
95 13655
96 13835
97 14198
98 16762
99 21421
100 25686
101 27490
102 28033
103 30960
104 38183
105 47107
106 53176
107 55523
108 58993
109 69143
110 85290
111 100283
112 108699
113 114516
114 128136
115 154433
116 185573
117 208982
118 223215
119 242652
120 282569
121 340006
122 394555
123 432197
124 465867
125 525221
126 622575
127 734561
128 826752
129 898064
130 991088
131 1147796
132 1357136
133 1561313
134 1724816
135 1889152
136 2138884
137 2504932
138 2918449
139 3286129
140 3613968
141 4028036
142 4643816
143 5423381
144 6204578
145 6900097
146 7642004
147 8671852
148 10067197
149 11627959
150 13104675
151 14542101
152 16313856
153 18739049
154 21695156
155 24732634
156 27646776
157 30855957
158 35052905
159 40434205
160 46427790
161 52379410
162 58502733
163 65908862
164 75487110
165 86861995
166 98807200
167 110882143
168 124411595
169 141395972
170 162349105
171 185669195
172 209689343
173 235293738
174 265807567
175 303745077
176 348018300
177 395358538
178 444983081
179 501101305
180 569552644
181 651763377
182 743376838
183 840341619
184 946084386
185 1070653949
186 1221316021
187 1395140215
188 1583718457
189 1786426005
190 2016738335
191 2291969970
192 2616456236
193 2978858672
194 3370144462
195 3803164340
196 4308708305
197 4908426206
198 5595314908
199 6349003134
200 7173308802
201 8111872645
202 9217134511
203 10503741114
204 11944318042
205 13522311936
206 15285181447
207 17329007156
208 19720875625
209 22448059156
210 25466629978
211 28807493383
212 32614188603
213 37049882781
214 42168934781
215 47914689134
216 54274123361
217 61421681986
218 69664071384
219 79218817562
220 90083623915
221 102188812495
222 115695805347
223 131085753370
224 148882888946
225 169302441477
226 192272436410
227 217884617842
228 246781558717
229 279968642316
230 318185330423
231 361574877887
232 410157054252
233 464666176559
234 526750201033
235 598153972739
236 679760208310
237 771731932139
238 874823230811
239 991416377592
240 1124904173772
241 1277914181049
242 1451492140449
243 1646555162950
244 1866239608403
245 2116320551364
246 2402818354821
247 2729406321498
248 3098047303399
249 3512794771353
250 3982560159767
251 4519138906185
252 5132224676319
253 5827453624897
254 6610842074752
255 7495354931120
256 8501699065952
257 9651363582504
258 10959678301216
259 12438295699649
260 14106197005872
261 15997053997072
262 18153062648456
263 20611041883720
264 23397974000865
265 26544492705521
266 30103251002944
267 34150116645528
268 38764104532176
269 44009015884585
270 49942466706386
271 56647743708465
272 64253367648472
273 72914221177704
274 82773120416761
275 93951482590971
276 106590210414851
277 120901111356937
278 137167588826176
279 155687341594465
280 176724603007732
281 200541693005822
282 227491321771788
283 258068700183113
284 292854930420641
285 332411944602197
286 377266296013554
287 428033014777610
288 485560021954901
289 550923630603754
290 625266875022838
291 709678240615751
292 805299310791164
293 913593036732511
294 1036483652558655
295 1176190505626592
296 1334945115638589
297 1514977551406915
298 1718892347523675
299 1950076689291166
300 2212674158185247
301 2511135621265181
302 2849922667045504
303 3233869898930590
304 3668969036814841
305 4162750847476413
306 4723809779450428
307 5361058288310685
308 6083792565976094
309 6902838935745431
310 7831719884291254
311 8886560626926841
312 10084868067761113
313 11444850854286779
314 12986631501721525
315 14734558820036685
316 16718280511218095
317 18971428694687954
318 21529718922047892
319 24431482356008304
320 27721190321758210
321 31452839331254780
322 35689709205906049
323 40501147616735846
324 45961201278056196
325 52152672677766514
326 59174029653012990
327 67142548537160829
328 76190856822641895
329 86462348894792042
330 98113873955822710
331 111326702330779504
332 126316578190173819
333 143333405359802724
334 162653205717433937
335 184576222850614752
336 209440576286602214
337 237643280520953323
338 269649983549976543
339 305986611077236661
340 347229428568048689
341 394016799137216966
342 447083856807555537
343 507293264070929866
344 575636594627213204
345 653216039645285350
346 741246227705265655
347 841100655944772503
348 954377120878485403
349 1082929858698143070
350 1228852634272498554
351 1394462267350551005
352 1582346883650038158
353 1795477776823257906
354 2037306979576628473
355 2311782492970641624
356 2623314901623049559
357 2976809151000589163
358 3377824660473296064
359 3832784756399886379
360 4349089472547270097
361 4935097394593691183
362 5600124052623638722
363 6354633811473885227
364 7210609416873182443
365 8181874228947156476
366 9284186867140961280
367 10535221447217329905
368 11954757864097523949
369 13565243228347067670
370 15392483645820338919
371 17466061096088117756
372 19819408314358291185
373 22489979311314853854
374 25520001092444591619
375 28957726874167406589
376 32858544741908456675
377 37285469410446408941
378 42309387625673145039
379 48009980403759445473
380 54477727966611998208
381 61816271616075863264
382 70144014152354865616
383 79594857036119553980
384 90319368029432590512
385 102487708370371443681
386 116293999582687861472
387 131960285768430728880
388 149738871188474419596
389 169914225065552144492
390 192807076399804034193
391 218781707953059305153
392 248254285351118590352
393 281699156956905148476
394 319653096254026564088
395 362721301465356178685
396 411588784352863339346
397 467035993304177895505
398 529953442308023738828
399 601352253210931712564
400 682374397719382742773
401 774310085818219518031
402 878624777657041234851
403 996989435612201634333
404 1131305695518955451392
405 1283726650930314455337
406 1456684483537602260804
407 1652934863475260752882
408 1875614213269242869184
409 2128295131131157085725
410 2415032346449269906729
411 2740411134467916716141
412 3109619347012863013686
413 3528549076744503622066
414 4003909344400399954909
415 4543327477580426992454
416 5155443480917186622870
417 5850030481480779729827
418 6638168423757366635752
419 7532458421144903576975
420 8547236821980826947363
421 9698770958497613615324
422 11005473962397966352697
423 12488198905238146365579
424 14170626844902270212727
425 16079695243125730524338
426 18246007780478440562687
427 20704244920895579968021
428 23493672867636112718276
429 26658825750140416578306
430 30250322088028000737065
431 34325703023604171087025
432 38950252701374020530708
433 44197917788531692686297
434 50152498617776529296582
435 56909147838168417315371
436 64576025111632171824090
437 73275955724978191617733
438 83148170489905713217005
439 94350416406308221982879
440 107061646455944946611953
441 121485172949800589139461
442 137851980836610363441823
443 156424126214883904834738
444 177498586896213935199884
445 201412062862253168594832
446 228546819405745535751414
447 259337153786410952581284
448 294276107051494268276561
449 333922713111097840034622
450 378910649758467103794716
451 429958882267998704346246
452 487883973192156488332698
453 553613260837905220857845
454 628198820162592108311183
455 712833362869564943829338
456 808869532026465808140962
457 917842855460155192678944
458 1041497234030061709190543
459 1181812081000497329169028
460 1341032183032157052140521
461 1521702894896030751970300
462 1726712387486621000819906
463 1959340089490216901869487
464 2223309315030559038359571
465 2522844264032654381309549
466 2862735077928187804110821
467 3248415282382651752790206
468 3686052476976837902689393
469 4182649404520775940229058
470 4746153579063213419669120
471 5385579341960842185420370
472 6111150360310839556901027
473 6934467759359489655479599
474 7868701881497613842918451
475 8928802983583989359898178
476 10131732921024055605089490
477 11496729702271681742321397
478 13045618119670329212380626
479 14803169640857103498398050
480 16797504865081603202816629
481 19060535904608044964987668
482 21628462623295737347410887
483 24542347821942010954702023
484 27848787760527432710778676
485 31600674505938706701214679
486 35858040769689648167804297
487 40688998527903782312398555
488 46170810445237748302112910
489 52391135582469443665480699
490 59449462266466139411993355
491 67458715275628354869018976
492 76547039297593430480202852
493 86859808973141530614511465
494 98561946027707191967593609
495 111840597848935583077474054
496 126908177542094494281012331
497 144005754573221785349221828
498 163406848270734961094714317
499 185421755000848722582105074
500 210402543876642775045067663
501 238748775391030077358486385
502 270913932115316279630234159
503 307412602843956746443936145
504 348828603271583683676819391
505 395824298877491497627172737
506 449151319267672852403554048
507 509662707506346356988720544
508 578326534959273026074170304
509 656241206115540430120755536
510 744652902149075181303992128
511 844975618145164350030726785
512 958814026774019209392274592
513 1087989242465619383062890848
514 1234567741074813456194925840
515 1400894108264615611424747664
516 1589628520294239531334718913
517 1803789644919183559423001377
518 2046803269239638592455165440
519 2322556983540432839257816688
520 2635461849339429067619673504
521 2990522628558855142759466577
522 3393418165213423090757720290
523 3850592914158822151878166817
524 4369360252780071431712982128
525 4958018832879861906877490192
526 5625984477898284210379140081
527 6383940793772278233517186867
528 7244011079372245242635887107
529 8219953166938893583591148945
530 9327379085659933338590472320
531 10584003310778146117256630273
532 12009925271670562443896326948
533 13627951873144523476153073974
534 15463964246311138826227036052
535 17547332252598826922181621265
536 19911382396438079455847102593
537 22593928582448708561152957221
538 25637877144815085920049400922
539 29091916119455662302380110026
540 33011296498909965748408657317
541 37458714649036906378028723858
542 42505310978886788017000059814
543 48231805727263794481202358143
544 54729793264270748222429510948
545 62103212618365628050788767343
546 70470011147946872126437381175
547 79964025627923694395028783672
548 90737116706150582498202417957
549 102961598991534542703631869091
550 116833005882636376273218278291
551 132573223766312500177226148518
552 150434036775870566521466164847
553 170701142334074276893231201629
554 193698715697685125201834287048
555 219794604874170918976850147382
556 249406229648948876450444426809
557 283007260542183066698692313365
558 321135179109944843414697366476
559 364399858031759402095065488677
560 413493320571856044178684434430
561 469200834523119795427294574191
562 532413490191131943149136740174
563 604142439652127910113389679841
564 685535037141704245509762855153
565 777893178603615446273749923107
566 882694155094975839605979008621
567 1001614324714251738576431314365
568 1136555929843259853262526420015
569 1289677476793832155623152534994
570 1463428215745319691783512778260
571 1660587333698591285879728931728
572 1884308479809227578182410322986
573 2138170254557511591838957734380
574 2426233406637092008885678955009
575 2753105692539151847406665313254
576 3124015549443910977663241709988
577 3544895813507818864062139254714
578 4022478734366739170021368057366
579 4564403661194603600724636689389
580 5179339099176243856292344268263
581 5877121241983062825069907023242
582 6668911362951729841725380964702
583 7567374547874558034083507312080
584 8586882395561342770746004746755
585 9743742760370847457016980957652
586 11056460341159306681362251291505
587 12546032604934792666795287987944
588 14236285910826287875808888276782
589 16154256943435900804829512058835
590 18330625155932190227762985704407
591 20800203101530154138379232249157
592 23602492946094099348157539279449
593 26782318515761080542604176264726
594 30390542854262188680638400335617
595 34484882099368091032592497763242
596 39130828257462344366142217953564
597 44402696047624253486536771528606
598 50384811461855179890761715544175
599 57172861370023269223242576600343
600 64875424953630279713230898098859
601 73615710356830435398734715716806
602 83533524305086597852678989482170
603 94787507509479433377298487072781
604 107557672831878449114004292144518
605 122048286323653548936473474699202
606 138491135310460715111965613815665
607 157149234661917033251413705198976
608 178321031814566031229977476554951
609 202345180341357882491302779217299
610 229605959155531998050477766843720
611 260539421634114264048439088514867
612 295640369972377748363379319014641
613 335470266476483064481391181753927
614 380666212155923913721280255772250
615 431951139496889880541780546061019
616 490145380789646262098916855358587
617 556179791606492012411818407529508
618 631110636448860812844770500768568
619 716136478632406978202671437526177
620 812617351652813794263060801833269
621 922096520286536142640697401419606
622 1046325172396138274510735262888095
623 1187290428055352825256588908298076
624 1347247115081267791047441938294745
625 1528753830285220772465732239359446
626 1734713871939349936903758203252875
627 1968421692682674417151432664307701
628 2233615600451491099767324171186171
629 2534537543136620616304030846592821
630 2876000945366488563513174177654191
631 3263467702224570709369490442612321
632 3703135564622024354055190867560576
633 4202037293134165516918756835493872
634 4768153143588111716071355017778992
635 5410538488503109179817205024247012
636 6139468647591059272882664620266512
637 6966603266846595063424681310172897
638 7905172857756189870973947703054448
639 8970190436722277232990111853272864
640 10178691632091220895888560042026004
641 11550007136094168452699869644513524
642 13106071914437654336307345930439409
643 14871776124602784934398629013227345
644 16875363294478467103964059556327312
645 19148882068813498128878671895298868
646 21728698768185389348588429686539528
647 24656079050531822789007215574952933
648 27977848039040439270705974943666754
649 31747139419081252038362688569554657
650 36024245363291965232842731451626180
651 40877580836998887477467101581838396
652 46384777818717212137595645261492461
653 52633927089572262059713190518619687
654 59724987458121691309068663513221411
655 67771384782373217271205420021180837
656 76901826200290852710309833033464576
657 87262358655716099615062746843330857
658 99018704908289474197308835780112148
659 112358914547693953368781854031841098
660 127496372240494908580274083534402248
661 144673210982664069981515253054645413
662 164164184856006952325372579876795433
663 186281063564005573812371582623443005
664 211377619455983427566090689811953246
665 239855286788188861949055937566243346
666 272169583223158978561789336589047661
667 308837395838671022306887832931440846
668 350445248420012526137744162500238438
669 397658683019989001378462272435396251
670 451232906244172289515146627378196592
671 512024870011347840510845274155291007
672 581006979061830000868677169520488507
673 659282644258683548444631995431679284
674 748103931440001527516206434935634689
675 848891589264161290893608899813592843
676 963257776255520130025991901533487599
677 1093031849073177841379522443675779514
678 1240289623320513549313309164952167791
679 1407386575698685075960838430367313973
680 1596995520704162818409815334749227532
681 1812149365519681420919600801347080442
682 2056289625328697971405514345209267113
683 2333321472393691390692831608627947305
684 2647676199019198625274147595319481764
685 3004382096402847894370653765116541505
686 3409144886223844239329416136096307974
687 3868438990848379392325115146556347555
688 4389611097722389362098345953837214418
689 4980997671412890015966979203947429069
690 5652058295422046519644801360436023269
691 6413526982626692133700069901212849479
692 7277583877072223631654531282652655529
693 8258050088570768754423461100393561973
694 9370608769135279378065325157784643487
695 10633055966834936535611780564383452338
696 12065585278048738653344871261648872748
697 13691110859698915765354601183865505008
698 15535633965642992386077992383046217502
699 17628658857706048132488786258178205460
700 20003664735970215913677105722168095825
701 22698641244883675188956651826032325086
702 25756696137747654418699472445514377756
703 29226744825341908151432593566911722510
704 33164292823349040518566778641224422962
705 37632323593676264046165891980346301285
706 42702305980853891102633757548200420911
707 48455337382631329607656124271546702842
708 54983440963089562570132066012426100266
709 62391037648690948669999372208136145472
710 70796616417025304564732670621570724247
711 80334629574530155148799649528546722196
712 91157643363485220710289881819747123753
713 103438778345720892177788190283972803108
714 117374478611780511240131438220562245738
715 133187654065716253234732042829706869719
716 151131245991555459713532320150117446443
717 171492272938015375859089531348293845949
718 194596421709206112888078072103719926861
719 220813256957501403417919628504535048846
720 250562132677496764474863481050269115457
721 284318900057271712948264362979824316162
722 322623518929570835572621851498411292392
723 366088694647221488747167603452013772810
724 415409678666707516305997700608254975707
725 471375389634998167892783109554804164303
726 534881032734768477423127844030093431619
727 606942418986842548520886214478235608554
728 688712213576792324319789454950425065202
729 781498373313929005053165304060268748517
730 886785068301705684198780810163059140010
731 1006256422369766645315910953584897595922
732 1141823451721611025944014058508329040173
733 1295654632563634872840675669428660673756
734 1470210586890721329372954759010693813719
735 1668283441615634689251946114223327888527
736 1893041490671472329514691763747956735932
737 2148079874091377671259925012093226636095
738 2437478084285245898784689727936989713929
739 2765865219454356202213630428439354487475
740 3138494028506356018624900873234021702246
741 3561324932287107018766637877971284624459
742 4041121364762850000774616775841183372027
743 4585557958376623570044614740030216350024
744 5203343303739602100998320156376344201404
745 5904359247960712220838531301673376189721
746 6699818960793463037391538751205306326705
747 7602446297049957019541254653812467996486
748 8626679323139473570819231515871399722051
749 9788901262116225671042934896406560551428
750 11107702551700314321836851458049720391125
751 12604178208754175258230070052878682516426
752 14302265257843420056932793405017774323191
753 16229125620189430590360486169683867718537
754 18415580585255699241862166412277960273479
755 20896603813816539992879786354456280942553
756 23711880760454489580066921510928402907551
757 26906443466597595315162863457896456839617
758 30531390878032850647293279574701642041728
759 34644706205445129832222652581961827992016
760 39312184399072239234741952766734241216032
761 44608484574271029572946707865384683850104
762 50618324227052084895229784968824859747168
763 57437834344630445962456143032598098881345
764 65176097083477980479515932156663470033744
765 73956890604517369066964605348696069208048
766 83920668973343268807688660632118925066136
767 95226808801323114468176492834209543597272
768 108056158571682530857685928001422958628513
769 122613931428108426441972075189261568915089
770 139132987687995349546480537505359539241792
771 157877559577860637874653265980814994274184
772 179147477774666383275865153466328468663408
773 203282967373005645325862420835632502225785
774 230670089999790957299658003190684527543602
775 261746919116103775988452612694621108156881
776 297010547265855987421133803486174533515976
777 337025037352527021150518419447143462937592
778 382430445147672028601727574301960970889193
779 433953057372796602625520424026317029769387
780 492417009115894733288110615885305635700483
781 558757466381959763409586416180795641672857
782 634035584618383008571652222933317996453568
783 719455482500199049752245993749104433826785
784 816383502520468631227247998328278000658580
785 926370066488691335913631039911622665469870
786 1051174475497854496697697032066101277373340
787 1192793051000342771981238639114113638126425
788 1353491067118582058323898216682422430280353
789 1535838985020667680979493992077382434485365
790 1742753569009159967140879038239900666128450
791 1977544541986545832611328071977723942843210
792 2243967526498197268678935671180214915499765
793 2546284118118924830305136855796536068406778
794 2889330052139249739303392208759804864765718
795 3278592554029827648120373030317283100613815
796 3720298110995705799752207110217624608971660
797 4221512068484743101290263743157938858342975
798 4790251644617122098984072526976750983906543
799 5435614170258174569608529064556340933172496
800 6167922606169077387423765239077087965379533
801 6998890665025533447872580140534907709585475
802 7941810179480448901042470853375563467314635
803 9011763713101865200274336270134689842249518
804 10225865814875296668592601591533091917079039
805 11603536776427251957032294303633428898552029
806 13166813271194610835296345379611995674965008
807 14940700844505982348915050993910471176900110
808 16953573892582314101316807123510253309564153
809 19237629527977161868866937861667781759328557
810 21829402591302548625624895895166520815631068
811 24770350047621862792328639683245424573517037
812 28107514115700593184211396373522466851865118
813 31894274737088296450231858117420724486464263
814 36191203420559475970183744985178035068892710
815 41067032119279710494491833756834302574959625
816 46599752638924411417953535578411945389148105
817 52877864163322455976540036056767891425382155
818 60001788852788889634443254490943191338329381
819 68085478157647772420415603102598759555356973
820 77258235539839186464675578742012337643852335
821 87666784758204121912445369335246247964107730
822 99477616802246867394493571635179836814530260
823 112879653016111345610983290547711082763711536
824 128087267010436662054858857593541950893686354
825 145343713697486958885091181844611097199209308
826 164925020298043308377120948077258585607960065
827 187144401560450989306938940970426084778637990
828 212357269818358213005476862182890919578241796
829 240966920026548007665842148141253033657397890
830 273430980707923620939950039438153048092895662
831 310268733995530267262212129921869682807169373
832 352069421858494297684059889047684670386598055
833 399501671378809202312415803153317004356879786
834 453324189844906220671319010324143953235639686
835 514397900734471628605792187579406081750293552
836 583699714703453888202162169360022730900065035
837 662338155854024564946272018969554353193767428
838 751571093237303499996475692201001674743477841
839 852825861223715422983734813477460957592519472
840 967722090579377849277111197903550034985933238
841 1098097615437925516807954356939428812650358587
842 1246037870557478453148434188329577084093832463
843 1413909249091328064942747711170556027937245269
844 1604396954461018922980210505678462632335997313
845 1820547951803093272260846011381010992578452710
846 2065819706017303366085065554842978847636291825
847 2344135485995403969956388545269005896744191050
848 2659947119648806518091181899500133112031077732
849 3018306203552346987922958216849018660273242582
850 3424944906264112195241056517059473624914450023
851 3886367657820396638345911566223989840214744535
852 4409955192012707336041454100111984744380482875
853 5004082605644210488047570444769139008775268782
854 5678253323201153506014140116349151772304320314
855 6443251109816459183164014733908492285187692605
856 7311312564084508833586968083283463465129194558
857 8296322849833103974387365666335974584595227410
858 9414037797656917824089024544881123753155751657
859 10682335928845363994061710561118290781079589096
860 12121504433017612689178154850257644057492012919
861 13754563673900968016750982817191955750316887163
862 15607635413917612807974333749619438049724421968
863 17710360647490021798476390211217098337750979067
864 20096373726502281818150735105999414534235340753
865 22803840361862976683239865411375934838571602015
866 25876068106918580705929137667449599807808900082
867 29362199087818580824725316566811393800041309131
868 33317996061407634606450723960836536387475401035
869 37806734373992303616627125317216512871986319820
870 42900214088365258501390600517375349372806942768
871 48679908468781557389169003078825534646380502097
872 55238267194737161530654454234260993607850209213
873 62680195149226215431176040527647930187516710166
874 71124730435399938223077849278053049259461720855
875 80706948462357562118017725834591862244793262588
876 91580122557146815890559603596200884019187444865
877 103918175663518718919823457313086528254230711310
878 117918462343963376961830494761908923795366919379
879 133804925584626153654253889805700979446978431021
880 151831678897757500341095575112644911504254983443
881 172287071019504378008577329430792746263980707453
882 195498298220665534810383060909287412273418156175
883 221836638007482095881653952074995452049597630689
884 251723387928589530616084384567609903242345350400
885 285636604482383653995349464918345890951233414464
886 324118749917261878349672904543437657768235690896
887 367785369240169912818960390340080158537398863628
888 417334936228147630692037012984282864323015786864
889 473560025936071626497738336642605355291942981089
890 537359992410973184611433849485955794193578764864
891 609755354399645532345022369461783548719469105360
892 691904119157431791168633294883517816305634554524
893 785120305468317543510997403324363022860414650492
894 890894962164219257189775349626888219614958767953
895 1010920018347044811109172186128561149485521745953
896 1147115346810618716956456218947739342913047870224
897 1301659473557077323513655664345301365025103659884
898 1477024424625749334679630698207880839166049205016
899 1676015267632536800700772752951251242475373418445
900 1901814980511264068298947535755449369100480513906
901 2158035365157663528065628405076300492398569616177
902 2448774820367696040470111883293040707938151530108
903 2778683898182826658193286362553182204191152864900
904 3153039692258286135380403451159132081641422623461
905 3577830248143800868999720288706700611575853932351
906 4059850345668927596364575940831749861499050130083
907 4606810185525359568535740288369341200336721146285
908 5227458718550522698663398245846222912129304395008
909 5931723590441112793573689813712314285832575488361
910 6730869940402087004380123739865832693217276555812
911 7637680593812728465364296229538450473074904062434
912 8666660531194287164900316229201091061835771276368
913 9834268904075882267199138534215564112466025541293
914 11159182308991635492237088059558537197961879883369
915 12662593530843199797953813553578146979049852044173
916 14368550534214815469744419969404283166292180618246
917 16304341125007015630264612458739541534910675338802
918 18500929435270169432099454763416655174301796817661
919 20993451213067517759436226593774101310427905424662
920 23821775839834835290190901613136684177011731927542
921 27031144065058015267698233522982430145342032662419
922 30672891659221831100009032428143824701202855957048
923 34805270560277185062364067222156196709212472156463
924 39494380648337687191535681357190756484729702242323
925 44815227052902353049627128206910785487439637352204
926 50852919904892850557889135136119114322353764589961
927 57704035724279846367707265951126254846544888619467
928 65478162219499016162373099650300021410415328113511
929 74299651208614872253899748579346953193942174398786
930 84309607701240040241162809564101541972169339594527
931 95668146957795203607516263343029899809793401942165
932 108556955629172696925596401087245369168898653209428
933 123182197943778862530080365601426276256960216732978
934 139777813428113888416272848229646974604357502512297
935 158609258909854912495062558143448495166111513993313
936 179977754659035243848679072907131441781962741536692
937 204225102586967900533112664430275268978692055151593
938 231739153572951559455676766688671645425858869942406
939 262960011371892750946353213831073250861317719245275
940 298387072337968800911335406373095469770469016505610
941 338587013568890156343741631050579936948074255530005
942 384202857246003144381791737337406710760654796688285
943 435964256159919459988789431118946914404550925093999
944 494699164944844310402029980519744896287176589187681
945 561347083709861551857688620204168720631786735750885
946 636974085906858957255077037423675406718543272035615
947 722789870814893300725533368387986647708729052218290
948 820167113405922604370581168456353625165205721782284
949 930663421104763770390819411638691810691727514281680
950 1056046248654705862259718600723913616918963324938566
951 1198321169616720509112765657627844127350330007786500
952 1359763956721752257980610405811662054427272324253905
953 1542956984220815905096114536844340272873934774000574
954 1750830534510686374761400580095045435856933236063964
955 1986709669759469632650538012362605427610690839220246
956 2254367418271426371372484258351757744269293332725066
957 2558085126338472767093376063439506181777602332040405
958 2902720940942568163076724942656002327301207098254479
959 3293787518731502279857515116939385708730868010064538
960 3737540204270156007411938592457650863467624075284210
961 4241077088030896004023022270714363171879984171945312
962 4812452544609899138465860321791263926046895664765471
963 5460806067281040930170101006095508509078809430294884
964 6196508459674070442934240059595388036032075108319017
965 7031327723001658287269453709397036572198492085348748
966 7978617292301052011434960863172014035347608247229522
967 9053529632640795142488882592505627097926879836710783
968 10273258611890940068635961327886772435125705095060355
969 11657314526955111373104341065690896545110884538613901
970 13227836182675728730203693768992424608230567193667765
971 15009945015302710298704414572569050607546100332578270
972 17032146924941847153923843455677641133274488083940305
973 19326788244531735211124843920392399533052584931771138
974 21930573138846051441740302393577668980236589633674256
975 24885150709630840103308034834683321153341451732281666
976 28237781197978439028908108341561475215776667526246035
977 32042091940244557452628258028246691740820588416518575
978 36358935169473582365048687376070040666327073015711443
979 41257361383377786652865146313970068513289174565445394
980 46815723848476891545048337228260990133578041365955922
981 53122931907609279132216143176244796369118119258527701
982 60279873138222996481536366369808166956597255942764610
983 68401027109718139817676945404316732407147661432230018
984 77616296552851369017913833690040109179616247581156837
985 88073085231854678197913483542231058646867215931401316
986 99938655756086170677264480404505786502696160624483623
987 113402805045832275613752509546052963325715375201292311
988 128680900247941136299213311774124899363744917374994628
989 146017323662569508835590779094356841586763909013386855
990 165689381784706047215827317232271167826483463512558153
991 188011740987940848875177963946736845149563376555884939
992 213341460801918446291016989950558749828411535825775934
993 242083705293773411912965821320177862689460292576286939
994 274698223910510645134804090868481740950508826388381483
995 311706705447275556051418096326628009413247372525945008
996 353701122772646896091005281179008012976046840068443092
997 401353201789859295166194953897295594977974912381660873
998 455425166095691858203982811270736612517871828402062873
999 516781929204284057047769912188659603639969118964668422
1000 586404929357786201186222187195109750363756198914326491