0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 0
13 0
14 0
15 0
16 1
17 2
18 3
19 4
20 3
21 2
22 1
23 0
24 1
25 3
26 6
27 10
28 12
29 12
30 10
31 6
32 4
33 5
34 10
35 20
36 31
37 40
38 44
39 40
40 32
41 25
42 25
43 39
44 66
45 101
46 135
47 155
48 156
49 141
50 122
51 121
52 155
53 231
54 341
55 457
56 547
57 587
58 574
59 540
60 539
61 629
62 848
63 1184
64 1576
65 1932
66 2165
67 2248
68 2240
69 2282
70 2556
71 3200
72 4237
73 5540
74 6857
75 7921
76 8585
77 8935
78 9326
79 10278
80 12275
81 15533
82 19834
83 24555
84 28903
85 32298
86 34767
87 37124
88 40814
89 47412
90 57920
91 72197
92 88825
93 105590
94 120523
95 133092
96 145003
97 160117
98 183270
99 218343
100 266354
101 324532
102 387135
103 448030
104 504208
105 558735
106 621482
107 706733
108 828084
109 992499
110 1196364
111 1426051
112 1663905
113 1898108
114 2132455
115 2391158
116 2715034
117 3148798
118 3723680
119 4442998
120 5278819
121 6184428
122 7120519
123 8085626
124 9136755
125 10387445
126 11978670
127 14030510
128 16594295
129 19629925
130 23026764
131 26669392
132 30527328
133 34730345
134 39588496
135 45533380
136 52990920
137 62233400
138 73281494
139 85920376
140 99853409
141 114953829
142 131515561
143 150379549
144 172843141
145 200346196
146 234039194
147 274426190
148 321288679
149 374009108
150 432243175
151 496702348
152 569692080
153 655084447
154 757608080
155 881654721
156 1030100259
157 1203763171
158 1401967152
159 1624243310
160 1872646711
161 2153722050
162 2479086955
163 2864039328
164 3324447507
165 3873126231
166 4517485303
167 5260073892
168 6102620344
169 7052579223
170 8129699026
171 9369495044
172 10821295840
173 12540700021
174 14579098369
175 16975132933
176 19753305770
177 22932758762
178 26544972485
179 30654393637
180 35373069133
181 40861189931
182 47310589274
183 54916227163
184 63848237093
185 74240295834
186 86206169950
187 99885430654
188 115505194017
189 133433625186
190 154199241975
191 178461075501
192 206936243461
193 240315349364
194 279210930040
195 324180133531
196 375837090455
197 435030419807
198 503023491832
199 581599136679
200 673030186123
201 779911910301
202 904923598366
203 1050642656396
204 1219543503390
205 1414258573833
206 1638071135625
207 1895490138773
208 2192683234441
209 2537564724935
210 2939464831469
211 3408508351186
212 3955021668453
213 4589368331985
214 5322515869244
215 6167363351621
216 7140503082672
217 8263809233774
218 9565202929618
219 11078221142031
220 12840559576043
221 14892363183093
222 17275414220868
223 20034269221303
224 23219750635522
225 26894191537311
226 31136878597685
227 36047736388095
228 41747792881466
229 48376346830785
230 56086558122035
231 65042606201307
232 75421797260786
233 87423625615004
234 101285089991821
235 117298557158613
236 135826599404557
237 157308754698031
238 182258434222381
239 211253304035593
240 244927308414913
241 283974587199132
242 329173119068918
243 381429070026224
244 441833872169995
245 511719001253022
246 592692345483582
247 686647092360562
248 795747801370918
249 922413633872019
250 1069328318718556
251 1239504084709187
252 1436410648464269
253 1664155062518159
254 1927674288932823
255 2232892311267161
256 2586806240468084
257 2997500873087081
258 3474136846322055
259 4026993838670680
260 4667656685764031
261 5409398114410171
262 6267744084624438
263 7261132311182412
264 8411527903186227
265 9744873713755149
266 11291336271144381
267 13085437798547900
268 15166288243843847
269 17578185485166937
270 20371792723469320
271 23605931195981052
272 27349802413403248
273 31685278012748226
274 36708870199268169
275 42533175686633657
276 49287936027291277
277 57121247798703065
278 66201704251028004
279 76722197648461156
280 88905711818020557
281 103012804345601846
282 119349881821400695
283 138277126312053300
284 160215259925941329
285 185651229711896168
286 215144063763656003
287 249333085725483502
288 288950861516212782
289 334842418063111563
290 387990595633484254
291 449545524297076398
292 520855072404997170
293 603493497771291492
294 699287679713546800
295 810343639126977002
296 939079240717248455
297 1088270429068463850
298 1261116960938292101
299 1461329399509884997
300 1693233610398669385
301 1961884690106849314
302 2273181774186911860
303 2633979889016812464
304 3052204057329063749
305 3536980988626236107
306 4098810269850981408
307 4749796030233889403
308 5503950399915310333
309 6377564660953695797
310 7389629474202315556
311 8562279963709243023
312 9921250410639637387
313 11496346709159024180
314 13321975204823093728
315 15437791346040170667
316 17889537688626417251
317 20730121360953876941
318 24020940565305211089
319 27833424498780564709
320 32250724509504891763
321 37369506557710220146
322 43301852288330998318
323 50177363670661925962
324 58145650948648705826
325 67379425600443558587
326 78078390960925675948
327 90474024113666069990
328 104835210934544544502
329 121474596131300887707
330 140755507854326674936
331 163099447026208036189
332 188994373465351850252
333 219004292508085188693
334 253780831180679866323
335 294077491623684010351
336 340767051609579849027
337 394862222140437178147
338 457539339033838177135
339 530164761946380143334
340 614323924477187449084
341 711853620853971750070
342 824878944180324941457
343 955856988777800915619
344 1107629666922028914394
345 1283487596554380903848
346 1487246104407539214660
347 1723333374730235347643
348 1996890247597842947700
349 2313881646311377519623
350 2681221251457864283945
351 3106913478289285056230
352 3600219220734126521540
353 4171853196434535675318
354 4834220356661749948521
355 5601696742614184380545
356 6490957323289998413851
357 7521351373046995029626
358 8715326520097320098911
359 10098906623656369807498
360 11702235596792653381338
361 13560207146915811537033
362 15713206252119697201609
363 18207989516444596525924
364 21098727619000468418235
365 24448225795612927772543
366 28329331959048497922933
367 32826541840090683349886
368 38037820113593338317373
369 44076675887462154824780
370 51074555619484531927478
371 59183638512272758645904
372 68580130534480573682801
373 79468149183177689918311
374 92084274890106490639635
375 106702827213752577463597
376 123641919708345447362735
377 143270369800194674414972
378 166015593460630708419517
379 192372690132812783715535
380 222915000553700019080963
381 258306473849415554174494
382 299316193120037512886651
383 346835381821517331704344
384 401897170995382205384278
385 465699391612399189880939
386 539630710182923407660821
387 625300573101983613912759
388 724573653947338185630987
389 839609757996559065390509
390 972910357655965869857643
391 1127373049344670417846452
392 1306355219786352604149767
393 1513748137549336239856212
394 1754062654612222134630382
395 2032527845892688416838797
396 2355204328844644397085506
397 2729114695228804272595076
398 3162394342701846734791898
399 3664466818944533538725591
400 4246248384783547957244371
401 4920386764336325131710074
402 5701539061292581396482813
403 6606693857840599395475158
404 7655542966898891188410897
405 8870909524578359221149761
406 10279241212667983821311277
407 11911180185719828943198071
408 13802224241658732503356936
409 15993496310766253362471934
410 18532641029356988024162849
411 21474868068253053880912416
412 24884162650368397112078942
413 28834685410610431201518629
414 33412387561985833626347093
415 38716873889865063174070006
416 44863555164624904489016045
417 51986141950812798630338218
418 60239541767501802833189790
419 69803229650035027770904135
420 80885168058744692379626141
421 93726357158588870218672836
422 108606103691217715820857080
423 125848109512829725114014670
424 145827502027086232490951773
425 168978958567288599919771362
426 195806112772804569126614059
427 226892468532974533723448188
428 262914081427094321614058284
429 304654296634870393202392902
430 353020858558586306190060192
431 409065738421381003533170727
432 474008072389722543644496359
433 549260673798422273345594885
434 636460682880009126651351864
435 737505041900153935260785382
436 854591621300162024383891893
437 990266959367743817666513433
438 1147481705153525554729959566
439 1329654975041932024539682105
440 1540748966004560246570120180
441 1785355343168112126713322163
442 2068795167489534947174613835
443 2397234470968307878902228490
444 2777818019878747359641624024
445 3218824305448068903962542572
446 3729845327721585332041150274
447 4321995260863363421320046997
448 5008152605567761643506275284
449 5803240989368129952553084014
450 6724554451704139344997738283
451 7792133947630515199360284668
452 9029203001504702312431788512
453 10462671963784659089681008921
454 12123722124016709474547545360
455 14048482913911765016965363867
456 16278817499600779300830015127
457 18863234183520840349420556569
458 21857943307503394362377144578
459 25328081994270546140417382249
460 29349132390207486809342895477
461 34008563364624015946470820384
462 39407731036936586076020627461
463 45664080003217835893625706660
464 52913694501313912882023933275
465 61314256721050094141763480923
466 71048477904536779029593080141
467 82328076984895560153045098523
468 95398391875502267661557978873
469 110543721056605443258608242688
470 128093508786038634972251725571
471 148429506794985924725460049982
472 171994068906092350798141087780
473 199299762262518428993433748319
474 230940509130118621947006200999
475 267604506111796346206425592862
476 310089203485984700985959638460
477 359318667821540050102804400225
478 416363698703041906045463045655
479 482465128513132270617877997114
480 559060805543722353754461106021
481 647816846749635339489286611652
482 750663847093715326464041087080
483 869838846410525747945006629960
484 1007933980990418098132825180640
485 1167952886549439719242195832546
486 1353376076122363003340652677202
487 1568236698523698927752105081454
488 1817208300581436580520606549015
489 2105706479509531869907088760442
490 2440006627900205290325666801867
491 2827380345797598767652795434713
492 3276253521244294512031159509332
493 3796389561044098891784068730226
494 4399101790072746568660680320348
495 5097499642185919748467778771842
496 5906773961776938230855560140217
497 6844527554737030381520453068113
498 7931158106514872668505467192778
499 9190301753788772508406157546037
500 10649346974451630439916710506354
501 12340030055986197461793690476138
502 14299125218158738740128703994619
503 16569244514547059720943687331748
504 19199764955079703439768087962633
505 22247902948772634929504472300520
506 25779959265214761029349259172950
507 29872761376817613789287637947145
508 34615334389492305998348788313282
509 40110836890741473078622025721307
510 46478804002385339150245262523148
511 53857746763143626362782792308859
512 62408164743771699362634169765138
513 72316037636558136830344951589520
514 83796871683614159119565506767851
515 97100388545884713187909457383248
516 112515957980297315746490157733897
517 130378891922266153895607711154684
518 151077736659436732016503714504882
519 175062722045762744589998868866596
520 202855552400042137954284250318452
521 235060753145858801706007176186665
522 272378820827087621675327420431368
523 315621462609828708500454085505757
524 365729255846354324884310073474516
525 423792110132062341949572833039680
526 491072975107884914846511040776711
527 569035308607762946248600452260059
528 659374903027507768456394544844614
529 764056764251100416266794009876595
530 885357848418751305925617715803081
531 1025916588982817269836072932442242
532 1188790292429129456766098755598306
533 1377521649415332997009664412451321
534 1596215803696130290180848032796664
535 1849629649694064527928994399550966
536 2143275296875217971501078870921064
537 2483539950994256045818300047757979
538 2877824824305122436897406722784349
539 3334706104680176760484879202966532
540 3864121494081798448794583413720224
541 4477586379246031029537453816294950
542 5188444334523410013792684133288533
543 6012157395234657271885605600397257
544 6966642399680745786620585715720015
545 8072660701259668835429221351026673
546 9354269721868660982145780041014358
547 10839346176854773214701664844429924
548 12560192374061353691995169387229084
549 14554238802313128675714323155766055
550 16864858312531416252609600566270239
551 19542309603085896764010326963700964
552 22644830508684844101836329265700755
553 26239904830698481907728096800432478
554 30405730218043732876081192708158303
555 35232918999663848818897251952190970
556 40826468974044456724271835623700039
557 47308047075097916564556937428439421
558 54818635665760671835020757953695302
559 63521599091991795384329420072966342
560 73606237226615285794170579951438013
561 85291903255000639026184353596104436
562 98832775160512955649655945737992500
563 114523384557090907704542870726482506
564 132705023022450520326978377084481790
565 153773165266849954983807217712488733
566 178186070714566893942746782958025732
567 206474750806894840508178951078801104
568 239254519059465669578077695406539078
569 277238375239368392039705111574204093
570 321252514734120675854340299358501291
571 372254300199219788174553750012017455
572 431353085995055022707361547145061232
573 499834348006904338664984411261445529
574 579187643560958276958075248481478761
575 671139009810762209761711328833797359
576 777688505847777359012810647155854647
577 901153715820295796068708541017570007
578 1044220159839849577980302057418045566
579 1209999709232174525646676856351261917
580 1402098276167763878775960708089784071
581 1624694248935299825401240007777025507
582 1882629377762137426504974956900002977
583 2181514087373679848092132535721782881
584 2527849507226402184397581635732576296
585 2929168875039793641801305765488700774
586 3394201391318684942823532574425267579
587 3933062090740097258708498101942732137
588 4557471861060083778471648162876661561
589 5281012394175087807804179629636117061
590 6119421612097375656328852529118074472
591 7090935990238880978774308208488595436
592 8216687221297519284395929136131387661
593 9521161847402013100795994893843062928
594 11032733860958560617114552511368327530
595 12784281864324978027730918077589276786
596 14813904218158659621804984604733362051
597 17165747737293953787807858468880778338
598 19890967958072644501313178423573585231
599 23048841857571428221378988530119448530
600 26708057217808863727303269503374174630
601 30948206671035789020295084767581120497
602 35861518919896973981080784749831373555
603 41554864793983071030037394618932054905
604 48152081790844211367446450087534029295
605 55796667680736152054458313662571744705
606 64654901777850235938656939574777002406
607 74919461771096686132305010027307174150
608 86813614770746890237803294925947986729
609 100596073704488725470290521224648328888
610 116566624666313054950058127550906117212
611 135072647602724697758716533639718723587
612 156516672175760045398859714223878578252
613 181365133185460408433022943118869202460
614 210158516043413670390599097943814831311
615 243523113020527285492866713352189950556
616 282184646000429964363223558190603907990
617 326984052024182537779055765752680492173
618 378895774912645356790456953728809606979
619 439048960744273368416868477341221156416
620 508752018149286523577924896639151747939
621 589521077630258206540657318533372621511
622 683112969007358821981198288926281335610
623 791563434425161409715348468638752562579
624 917231408249831328679712312605477892317
625 1062850327088553458025745135239289182030
626 1231587585957785144425602991024283957698
627 1427113433681531227349604755013315163558
628 1653680805830387786564306093461863003507
629 1916217831436463455325907646242555132845
630 2220435025531176920516648981440026861476
631 2572949499212064961815128972737558267639
632 2981428889312609766916916388703884412017
633 3454758138770905018402004205409800972536
634 4003232755721331340846408907507803594624
635 4638782754977701158480665193882366195603
636 5375232152558257616365258974738751306793
637 6228599656906167613665421485742017257608
638 7217447096479559389756467476157760161386
639 8363283162010093124221991693882003265467
640 9691031245492315104574601989124024673977
641 11229571552826756667650698548291270513668
642 13012369283016911087980458474359047246816
643 15078202538782547284645994695503855174780
644 17472005802028195134094337281538722069556
645 20245847320163457729357754561870938354628
646 23460061660921685778267813130520894921390
647 27184562067954077744009139630520531991254
648 31500361160888135232218482644905805358438
649 36501333056808724286203759707455058614498
650 42296255243346075984427750705656345699928
651 49011174620118530144851753707278197609241
652 56792149176654410174371488999692895004820
653 65808424943991111236078545013272562845780
654 76256117321895885926365899669434410520354
655 88362476851067416385729044604451087336828
656 102390832209927356483853189967818170625710
657 118646317946572623040699195113402290885580
658 137482511528997013246859132688537741664118
659 159309124081161465647701746765295407282105
660 184600912096927740589854753120082496928487
661 213908003984110127539729538425900001159769
662 247867866062659937481667687389678065980195
663 287219168293608823722544978286850955707782
664 332817851326881770032026679254976231328672
665 385655744329463281836647329355105959368472
666 446882138536564409157140562374209290512236
667 517828785766658458419113264535053610457513
668 600038865653658842525114827687317936760290
669 695300551691196347024145170999815647034479
670 805685906224859271258953725700955971350556
671 933595950437306629333796957222511519776233
672 1081812889667260658775968883357405254176418
673 1253560630012613813072886674286611212385121
674 1452574902486518284748359549271142436917162
675 1683184519959567919444927835519345091666893
676 1950405534286344991938015983951686797098511
677 2260050341648078057125513825596396484764518
678 2618854109336372919227326988923143165602838
679 3034621274007021090142010681610601074921558
680 3516395298020622906392864737280688392337686
681 4074655376342040372441606240567483957688328
682 4721544372603699385931012064137670423254934
683 5471132942125960676042142942434503995145594
684 6339725586745045009204190043028785538067687
685 7346215298380509253256817194338570810447084
686 8512494505230363887735784633990571539132760
687 9863931259277817058432867480081827522387425
688 11429921023012094972887716233410829117626600
689 13244526057706057288203808648381916590550410
690 15347216320973383754907493723596443848202506
691 17783727989092323340807625984420346768426542
692 20607058277816745443618951290168443914156543
693 23878618199855214324434162243939530766915299
694 27669568332481878826238934813792431882793125
695 32062366649633735208629659351439755410034956
696 37152562085900785172313185541821798989593869
697 43050872845226333207260176995865144769697195
698 49885594660969353074431886085471017078766941
699 57805391390783859356806644589809536324806058
700 66982528645588509827537879646567151121336001
701 77616620787737666863768233242124765297700890
702 89938972799246161935099674332320753332291509
703 104217611459787573802921707699340161973899923
704 120763115267871613531615941950993517049337249
705 139935369913242732414441956702919131052119145
706 162151396241730206662634907974597716248092961
707 187894420982880330810811893212967497162864063
708 217724387542568055466036587317712849294606195
709 252290135485079389122544643563972469822609890
710 292343513623356197983212431810822206076134458
711 338755733692359912429327494920352831725228323
712 392536320314643016133405557224779197653229571
713 454855069440148081684079280685573563407647826
714 527067492882632126411614514327850526323449278
715 610744302405724883419504699841477861512413418
716 707705574680421325353925345208197193757682364
717 820060340252257982062028032069250532528173109
718 950252457633883973382605555905475022356214606
719 1101113770343363555001121157612860356918578866
720 1275925703115438515668490127519926705277202242
721 1478490637070507208230024764641527798862240178
722 1713214616329783136658426847158556119109554998
723 1985203185043148107648604052079681148896740093
724 2300372439408926416869123840063099145001192886
725 2665577710221036317247072591446776114121718169
726 3088762674972288164218063633024400610154483497
727 3579132142909926835799680090795783105560648945
728 4147352271344944026114244873107512617080168823
729 4805782568163193252282241605679789883414235892
730 5568744726859092415558062896932870980167576284
731 6452834141558876968205545791399691772145737511
732 7477280877852364869406179503942864211869728155
733 8664367951002893978423227330748112527129206146
734 10039916009645399005982864116613957018174134645
735 11633844967512177734133940155330058974838043497
736 13480824799448195343379061188374472446917019434
737 15621029657390352278414230202607486216209537157
738 18101011709277156529754229466515956586222629944
739 20974713707926106662160095167119865252807718510
740 24304642314433527505452029797955216847597277842
741 28163227697273228231593015523023539491312248096
742 32634398980059534822017816742704625529318806457
743 37815409806012835587946211106634992732011112443
744 43818953727608666061919092791066600967058403722
745 50775615433996124361910095662925974656138734733
746 58836711133627881885681461012827974224187230032
747 68177579874041810813707616024617780502156905045
748 79001397389027142975780584634198524902837163453
749 91543595428910018928959369954614578177939874392
750 106076982699692397221222957230803247121036050905
751 122917678797779126147009073170318374600239444838
752 142431990210954264703476136163429758719700570718
753 165044377947677160833793216303332193884527057355
754 191246690101245507897456860573455542579395480930
755 221608860169274483123218265491438330349541273532
756 256791303830692960037079757334570254285320033263
757 297559283825606854604129031626258857807121172922
758 344799555391671369939670527844234130703969993795
759 399539654315408685272971984989934724802052533588
760 462970247137335807000667536519165958618915940853
761 536471029656102948905501382867883574325503123816
762 621640737057656059581735286210535869783862553841
763 720331918429151416557944478531655825533164382535
764 834691232048890111891548099702796321098783845080
765 967206137926819805661883915025722985021377960647
766 1120759003217245667704097582296501573145952473512
767 1298689797363379869853851301794997967598463733568
768 1504868740670022716817439080979593671932059641158
769 1743780486500518811118811432221218388450441592052
770 2020621668166503500760876190587520127530334152098
771 2341413932280246232045848684129241228261446001045
772 2713134917191800536936729247312871590741313905272
773 3143870025462517393693111779470711001437188742103
774 3642988291622107001815474075556676704799278661774
775 4221346170556335455111380898820018846864578012807
776 4891523679177468060037271880096816197697853808885
777 5668098027751167065494199397292311601126917440290
778 6567960692700424898550978005583330155511299118876
779 7610684827617291260742975387917573416174281386353
780 8818951004139069080862265554250851334983535650467
781 10219040543101067663436565901500343947970282800518
782 11841407166556671164491163786469500525239227310194
783 13721339404832760387556696001160278143842359321956
784 15899728166818427910657238633944222750798899225569
785 18423956169107077582458326251765823350488627923756
786 21348928570185395479193830181792476801200648380858
787 24738267227246351284825424670890031370510351754404
788 28665694552207952305650418345044066507796033595986
789 33216637067557852903592784849252098854639398956214
790 38490083541414099169532970630138269224367327147532
791 44600738118629568296346691243380973952035405083135
792 51681515281308927126141664323074345367850768658237
793 59886430907314937045163424673339824770369113781475
794 69393952310943661359866091068662801046330534852139
795 80410880133357252257134819738392554272998527284587
796 93176846518746776652127999449492398029995661655004
797 107969527417197551973262458046978673534146432687462
798 125110682388426255663601598495324465957313111454136
799 144973153279809472675122865067815408538838164782867
800 167988974008910447495614111045845687398892899845118
801 194658767848667531637184750869933413314622614670379
802 225562636618197093827517871308457945136585822374986
803 261372778632924777788305999803469525457548944576438
804 302868109870362627314292334929887578119693837573205
805 350951206380245242242391368303526426883471156479192
806 406667936457727836546126875730188091794453733081189
807 471230209604180056964114921059610946060293370579469
808 546042337094343727807601032655964235429190608769583
809 632731577525813707471523325478918975209666790752500
810 733183531755584545635439598292052454388939501673350
811 849583157108699850748622733027706571307650281466921
812 984462292970152030567300956911748462028451219195008
813 1140754731501729741172507574345341475597299761003821
814 1321860031341260483891116578767071622255167671710024
815 1531717462312515763066925500023213042857912097713055
816 1774891689536496863560234197749289700167408868909433
817 2056672060682065328789366154924682248493604503182741
818 2383187655979922037878678877486546611088090271774902
819 2761540603484441831663186689454642236335447182662354
820 3199960559360250134422886613710426462934707793087779
821 3707983713336166168123870862576848963322340763339100
822 4296660212921842106379547843051868131188568933375774
823 4978794518125658018697850610047374602738830749621908
824 5769223914692002851690783850884915840877788399336333
825 6685141243872338439307642431464256613774093141515253
826 7746468868510999993295204730183731602607015741580131
827 8976292009682926061891465919615160796084550826529430
828 10401360879506679332754118335576297558851849750707776
829 12052672532160780172088623043228464273680586010864135
830 13966145089102700240589492008793785793781064672465007
831 16183399003743916427624155929386518160184448239424561
832 18752662359075669144892053166561007538127528845673115
833 21729819889611841416075824735448415188579281223849268
834 25179628545200999302991481622580278659997728032053625
835 29177126036758267346185096932148064853343448108961147
836 33809263001572943827248431416839446571317509460332590
837 39176794289861385560029412028603654231224002329681472
838 45396470510453085807323699307213708422398051260566348
839 52603577504514076173056389316985065786497948673461479
840 60954878984083065985194324147969775765773627768426818
841 70632026341534127229181525840189726680672322981411951
842 81845509797632426291583515453976219546888986341000569
843 94839236830646777210144456456737766240047986210537155
844 109895837473144051892500834707016205273237966825196630
845 127342811873393596036454422000171444315882687931028834
846 147559653838645682540786639684804874078283011159541557
847 170986105306401491367657932069641875011437511724041889
848 198131721288911613525603824800772204205893630032136117
849 229586953340584355194755938612358276655341950683866596
850 266035992627763695679015754759120787779832885764300817
851 308271651953896396716103821898873488233382923301376493
852 357212610442957382623410332457919917740847262358146305
853 413923395974816851430683228617901635376057627307763188
854 479637540015830107679886352848730289907451652126304176
855 555784408491584821837399828461634398678841177639808910
856 644020292307352383470502818555390397611496840846748397
857 746264433774543142628804335167577229950956103599586159
858 864740772563661155767033450241893143652505978204345419
859 1002026319211156061115479340071124756874451389781680023
860 1161107208365201830213285847728272470409405022107690211
861 1345443650999434326449213137733815829130120698731586803
862 1559045198387500738450083735823425331257739465093590162
863 1806557954925189163571379742386186241703197719432022579
864 2093365636789584164418472228483656721573847297920624671
865 2425706674589310455616593335033332316148745774212447642
866 2810809907137141503703740432426495169893800100290488885
867 3257051817856712742981819944035985528089410312432359998
868 3774138733914562189724602973208867600887318493693301812
869 4373317951139453373545011775775106200066483088825302456
870 5067622376963292956228062061356638387671716575714547199
871 5872154012677326058683962463671699872500462905364889755
872 6804412441101708392889148844427084123664905181177824215
873 7884675464691584522056529041726600610683530256658685054
874 9136440173441225287310185738329670449319590891855583777
875 10586934036372748866720625939979469735705803484855921196
876 12267707133497726892026756684704680615019274680628598337
877 14215318410047869809955175125446454498937011995241453151
878 16472130879874021262479496754376597716714928470665511465
879 19087233074694634578181639274012312061125981063598041222
880 22117506781881780781346185145230528583903567751082563625
881 25628864295433911929857702411182022994520614918915946223
882 29697682091911844260939826088155055056168489235056982801
883 34412462115607267068976489564462824919373829814548014242
884 39875756808003285568114097404740421410728199313998788364
885 46206399753359570856012743488460275298981681052581556461
886 53542090459792366831182054504507202566377018631391484149
887 62042389498114252542643067838540044891797196210133604175
888 71892189146498306431962496299065892860681489280587569463
889 83305735031884348551865023584801461356265092204262062535
890 96531286243922171550325352918579918695718652968653533871
891 111856515284834804041120203209030431553966501719603506891
892 129614765310956308827888115468540324380791133282519731630
893 150192300768881967754043156545818576685252199416185341868
894 174036709136762490324285384962170724195460728812519843216
895 201666636519269475797951963236247944167884095208105433149
896 233683068857764496661800362130573415617837385174694214248
897 270782404136289274357652642226914601675120796326374720322
898 313771599920419079076795940640987317804462430663636770044
899 363585725707139630575273076011477704466631736173106672760
900 421308301871597632971198695180952135986741380175038834927
901 488194867608595252173376828141969251315728487386962114260
902 565700290501435570947336860185560056815470563230828423605
903 655510411735870242704168620212777569429388156719330349863
904 759578715282678430538080866874810660666434408611504832481
905 880168818650085737141690352555906685656303005521694210935
906 1019903709433742325894200908234723279265304707372811137763
907 1181822798621612480671522021009953039564052348337812377374
908 1369448031635445616980920354060331759932956343338156998053
909 1586860495107751594796644539975386409573564034398744391991
910 1838789185688768086667185459519959148584572166965936045552
911 2130713871717498698796081003721259013547328587512159722655
912 2468984285128579496362963175415117538227021615948625720209
913 2860958236170069981331276699829054972567596134083357816884
914 3315161655102376736278140747878218195017430278225340531042
915 3841474041988118974245494148675393665152094469843822558553
916 4451343358340886160688333635860914764418616404570474724125
917 5158035034798552018343287823280394488335877433447524905181
918 5976920511053577779116272374565630357655144893040649812970
919 6925811584149463997240831357276936331638421132214997158251
920 8025347837642597876622874178631722109932486404825465880407
921 9299445578704916263157506338485390672926518504510079305300
922 10775818048118524912768461626843649719359376615769483790790
923 12486578218389145188217874771797784370964142498101146626688
924 14468937291601451852543245232243581597155737286722995630604
925 16766014090229933889555256355694921112924018586087162718901
926 19427772946181134932393387982382333275561733200902472000829
927 22512110488342479955388725190983875942048059863273646600527
928 26086114967644191671323265733754683287561929863528637756809
929 30227525511550555916137484248959679472152570934591192156928
930 35026423048615503049789673501237698833856802657320026134748
931 40587189682855184240766716915758546873182524023206175603185
932 47030779136814038216687087969370406360405774905103705353382
933 54497347648339055843084837986579936800403274986680788766983
934 63149302546401665862709764342118620356605631571813776977022
935 73174834816355000629880614761304711927689548936986276950861
936 84792012492397740448660635262815813618095741513791919077066
937 98253523913718362475242863156080571977324293862295948515093
938 113852174016152730592639148674935937535619363318713502649012
939 131927253210665434878017140399710608466753827478646031651670
940 152871917379835281423380962635326331539597672520221099248243
941 177141739516623781350328316372946588867848376572310695858298
942 205264619014409944163248407213827510390597205486804446700572
943 237852264147909760552362305059373675445104230400584548048248
944 275613497503493462784335852352819082702794197009272761771932
945 319369673768872769416493877522319717879715215884887921520042
946 370072545238623834146423261855137035058728947631787647192032
947 428824963632934268394559787493542931597793226173447401892841
948 496904868520371809369280114866053449519295157179876582064018
949 575793084123277228244365568082919466409819239889891329407223
950 667205529121534441814974826621811039264797082057982273458783
951 773130540058778767489319991281474106243147484979920789855361
952 895872120182436948850274880998966857406344009468972452379050
953 1038100054434685936916440442148339986418210848781549678040794
954 1202907980658899826899615296789649511086342590926532878532254
955 1393880680143924334741812779223818767239031586699395732376847
956 1615172051160802681326757041737053134055532546869999552668933
957 1871595461515207140154628732297652882585636570875002960556114
958 2168728445398117747823180297064326886791704705301197586822865
959 2513034021823962246917940500852258061437058964107670974785385
960 2912001273486027386398935266985171469324107816396766845100417
961 3374308243797436095071010141050591989332499425288425193733988
962 3910010695334801480155650611218430461154044934156975798807459
963 4530760835419947047408143399160775122149929035876450741328945
964 5250060766398312779884625559898861398799117573277477841618828
965 6083556173478833983122813850048174294966543295370931124134148
966 7049376638218051904046378850322851670671905409745595832424759
967 8168529979898089816222506571951290964869932787153871074833297
968 9465359202223314521294684797199409300138508056680638367264781
969 10968071984505543476211066205952348406885370911094060600442655
970 12709354234442227208543536520106451981247711139949838812427249
971 14727081048038212009033739418414969041960581211718618578970809
972 17065140540950497402519429711328658971435590968599329575489220
973 19774388470631895290571233420326241277069634838681835505889380
974 22913754413515145714461961659430662486587495314270455539506680
975 26551523557993288483276324832221178329307499065547875873011032
976 30766821993818290224686384069521726230646889548951036398656985
977 35651337804844999717774636425425900342565717164674165874965492
978 41311315401069175022271794095209500653141522894878408854967982
979 47869866469209297215083026941673178730232171319443156359105494
980 55469647807936480096307771855802428401529254231361847567329933
981 64275964294062831910667939070176321271713518158949622472776658
982 74480364473135750416586364209500531777053302333270239199856089
983 86304806983090826890828949623306741064400220187099496493896312
984 100006488435958619712995903981499808323611518767451203317064077
985 115883437770171724140199306986599467389107601093443533686140189
986 134280998757725753448009139422378305555661628674051487001601491
987 155599341668941762179815841531830305956586300927946767487695953
988 180302167483059952051437229318111008127468665610357578656368901
989 208926793972277784244330531962861429056616466604633035254180067
990 242095843044344359638645102077152460180528246043024865599068174
991 280530783558225889314391024758786022514696294910681205733858992
992 325067624186248028931079156884483402436778559446770561483593136
993 376675097662356921160610524800906548554172642381264472696956667
994 436475731946946924192033300013784322332780968722045720498702069
995 505770266632797859481020191922307887224967049462892991492501710
996 586065945679899191819461517258919087028824196305799366831806534
997 679109301882005251923592742235181048696333061816988868399846412
998 786924146168623858114228704889955203321199679185962246997313095
999 911855588057907985248803888116910919879309673168696685243476134
1000 1056621044761096062128445815683283314188619567005109668070700369