0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 2
8 3
9 4
10 4
11 5
12 6
13 7
14 8
15 10
16 11
17 13
18 16
19 18
20 21
21 25
22 29
23 34
24 40
25 47
26 55
27 64
28 74
29 87
30 101
31 118
32 138
33 161
34 188
35 220
36 257
37 299
38 349
39 408
40 476
41 555
42 648
43 756
44 882
45 1029
46 1201
47 1401
48 1634
49 1907
50 2225
51 2595
52 3028
53 3533
54 4122
55 4809
56 5610
57 6545
58 7636
59 8909
60 10394
61 12127
62 14148
63 16506
64 19257
65 22466
66 26211
67 30579
68 35676
69 41622
70 48559
71 56652
72 66095
73 77110
74 89962
75 104956
76 122449
77 142857
78 166666
79 194444
80 226852
81 264661
82 308771
83 360233
84 420271
85 490317
86 572036
87 667376
88 778605
89 908373
90 1059768
91 1236396
92 1442462
93 1682873
94 1963352
95 2290577
96 2672340
97 3117730
98 3637352
99 4243577
100 4950840
101 5775980
102 6738644
103 7861751
104 9172043
105 10700717
106 12484170
107 14564865
108 16992343
109 19824400
110 23128467
111 26983212
112 31480414
113 36727149
114 42848341
115 49989731
116 58321353
117 68041579
118 79381842
119 92612149
120 108047508
121 126055426
122 147064663
123 171575441
124 200171348
125 233533239
126 272455446
127 317864687
128 370842135
129 432649157
130 504757350
131 588883575
132 687030838
133 801535977
134 935125307
135 1090979525
136 1272809446
137 1484944353
138 1732435079
139 2021174259
140 2358036635
141 2751042741
142 3209549865
143 3744474843
144 4368553983
145 5096646314
146 5946087366
147 6937101927
148 8093285582
149 9442166512
150 11015860931
151 12851837753
152 14993810712
153 17492779164
154 20408242358
155 23809616085
156 27777885432
157 32407533005
158 37808788506
159 44110253257
160 51461962133
161 60038955822
162 70045448459
163 81719689868
164 95339638180
165 111229577877
166 129767840856
167 151395814332
168 176628450054
169 206066525063
170 240410945907
171 280479436892
172 327226009708
173 381763677992
174 445390957658
175 519622783934
176 606226581256
177 707264344799
178 825141735599
179 962665358199
180 1123109584566
181 1310294515327
182 1528676934548
183 1783456423639
184 2080699160913
185 2427482354398
186 2832062746798
187 3304073204598
188 3854752072031
189 4497210750703
190 5246745875820
191 6121203521790
192 7141404108755
193 8331638126881
194 9720244481362
195 11340285228256
196 13230332766298
197 15435388227348
198 18007952931906
199 21009278420557
200 24510824823983
201 28595962294647
202 33361956010422
203 38922282012159
204 45409329014186
205 52977550516550
206 61807142269309
207 72108332647527
208 84126388088781
209 98147452770245
210 114505361565286
211 133589588492834
212 155854519908306
213 181830273226357
214 212135318764084
215 247491205224764
216 288739739428892
217 336863029333707
218 393006867555992
219 458508012148657
220 534926014173434
221 624080349869006
222 728093741513840
223 849442698432814
224 991016481504950
225 1156185895089108
226 1348883544270626
227 1573697468315730
228 1835980379701685
229 2141977109651966
230 2498973294593961
231 2915468843692954
232 3401380317641780
233 3968277037248744
234 4629656543456868
235 5401265967366346
236 6301476961927404
237 7351723122248638
238 8577010309290077
239 10006512027505090
240 11674264032089272
241 13619974704104151
242 15889970488121509
243 18538298902808428
244 21628015386609832
245 25232684617711471
246 29438132053996717
247 34344487396329503
248 40068568629051087
249 46746663400559601
250 54537773967319535
251 63627402961872791
252 74231970122184923
253 86603965142549076
254 101037959332973923
255 117877619221802910
256 137523889092103395
257 160444537274120627
258 187185293486474065
259 218382842400886410
260 254779982801034145
261 297243313267873169
262 346783865479185364
263 404581176392382925
264 472011372457780079
265 550679934534076759
266 642459923623089552
267 749536577560271144
268 874459340486983002
269 1020202563901480169
270 1190236324551726864
271 1388609045310348008
272 1620043886195406009
273 1890051200561307011
274 2205059733988191512
275 2572569689652890098
276 3001331304595038448
277 3501553188694211522
278 4085145386809913443
279 4766002951278232350
280 5560336776491271075
281 6487059572573149587
282 7568236168002007852
283 8829608862669009161
284 10301210339780510688
285 12018078729743929136
286 14021091851367917325
287 16357940493262570213
288 19084263908806331915
289 22264974560274053901
290 25975803653653062885
291 30305104262595240032
292 35355954973027780038
293 41248614135199076711
294 48123383157732256162
295 56143947017354298856
296 65501271520246681999
297 76418150106954462332
298 89154508458113539388
299 104013593201132462619
300 121349192067987873056
301 141574057412652518565
302 165169733648094604993
303 192698022589443705825
304 224814359687684323462
305 262283419635631710706
306 305997322908236995824
307 356996876726276495128
308 416496356180655910983
309 485912415544098562813
310 566897818134781656616
311 661380787823911932718
312 771610919127897254838
313 900212738982546797311
314 1050248195479637930197
315 1225289561392910918563
316 1429504488291729404990
317 1667755236340350972489
318 1945714442397076134570
319 2270000182796588823665
320 2648333546596020294276
321 3089722471028690343322
322 3604676216200138733876
323 4205455585566828522855
324 4906364849827966609998
325 5724092324799294378331
326 6678107712265843441386
327 7791125664310150681617
328 9089646608361842461887
329 10604587709755482872202
330 12372018994714730017569
331 14434022160500518353830
332 16839692520583938079469
333 19646307940681261092713
334 22920692597461471274832
335 26740808030371716487304
336 31197609368767002568522
337 36397210930228169663276
338 42463412751932864607155
339 49540648210588342041681
340 57797422912353065715295
341 67430326731078576667844
342 78668714519591672779151
343 91780166939523618242343
344 107076861429444221282734
345 124923005001018258163190
346 145743505834521301190388
347 170034090140274851388786
348 198373105163653993286917
349 231435289357596325501403
350 270007837583862379751637
351 315009143847839443043577
352 367510667822479350217506
353 428762445792892575253758
354 500222853425041337796051
355 583593328995881560762059
356 680858883828528487555736
357 794335364466616568815025
358 926724591877719330284196
359 1081178690524005885331562
360 1261375138944673532886822
361 1471604328768785788367959
362 1716871716896916753095953
363 2003017003046402878611945
364 2336853170220803358380603
365 2726328698590937251444036
366 3180716815022760126684709
367 3710836284193220147798828
368 4329308998225423505765299
369 5050860497929660756726182
370 5892670580917937549513879
371 6874782344404260474432859
372 8020579401804970553505003
373 9357342635439132312422503
374 10916899741345654364492920
375 12736383031569930091908407
376 14859113536831585107226475
377 17335632459636849291764221
378 20224904536242990840391591
379 23595721958950155980456857
380 27528342285441848643866333
381 32116399333015490084510722
382 37469132555184738431929175
383 43713987981048861503917371
384 50999652644557005087903600
385 59499594751983172602554200
386 69416193877313701369646567
387 80985559523532651597920995
388 94483152777454760197574494
389 110230344907030553563836910
390 128602069058202312491143061
391 150035747234569364573000238
392 175041705106997592001833611
393 204215322624830524002139213
394 238251209728968944669162415
395 277959744683797102114022818
396 324286368797763285799693288
397 378334096930723833432975503
398 441389779752511139005138087
399 514954743044596328839327768
400 600780533552029050312549062
401 700910622477367225364640573
402 817729059556928429592080668
403 954017236149749834524094113
404 1113020108841374806944776466
405 1298523460314937274768905877
406 1514944037034093487230390189
407 1767434709873109068435455221
408 2062007161518627246508031091
409 2405675021771731787592702940
410 2806620858733687085524820097
411 3274391001855968266445623446
412 3820122835498629644186560688
413 4456809974748401251550987469
414 5199611637206468126809485380
415 6066213576740879481277732944
416 7077249172864359394824021768
417 8256790701675085960628025396
418 9632922485287600287399362962
419 11238409566168867001965923456
420 13111477827197011502293577365
421 15296724131729846752675840260
422 17846178153684821211455146970
423 20820541179298958080031004798
424 24290631375848784426702838931
425 28339069938490248497819978753
426 33062248261571956580789975212
427 38572622971833949344254971081
428 45001393467139607568297466261
429 52501625711662875496347043971
430 61251896663606688079071551300
431 71460546107541136092250143183
432 83370637125464658774291833714
433 97265743313042101903340472666
434 113476700531882452220563884778
435 132389483953862860923991198907
436 154454397946173337744656398725
437 180196797603868894035432465179
438 210229597204513709708004542709
439 245267863405265994659338633161
440 286145840639476993769228405355
441 333836814079389826064099806247
442 389476283092621463741449773955
443 454388996941391707698358069614
444 530120496431623658981417747883
445 618473912503560935478320705864
446 721552897920821091391374156842
447 841811714240957939956603182982
448 982113666614450929949370380146
449 1145799277716859418274265443503
450 1336765824003002654653309684087
451 1559560128003503097095527964769
452 1819486816004086946611449292230
453 2122734618671434771046690840935
454 2476523721783340566221139314425
455 2889277675413897327257995866829
456 3370823954649546881800995177967
457 3932627947091138028767827707628
458 4588065938272994366895798992233
459 5352743594651826761378432157605
460 6244867527093797888274837517206
461 7285678781609430869653977103407
462 8499958578544336014596306620642
463 9916618341635058683695691057415
464 11569388065240901797644972900318
465 13497619409447718763919135050371
466 15747222644355671891238990892100
467 18371759751748283873112156040783
468 21433719710372997851964182047581
469 25006006328768497493958212388844
470 29173674050229913742951247786985
471 34035953058601566033443122418149
472 39708611901701827039016976154507
473 46326713885318798212186472180259
474 54047832866205264580884217543635
475 63055805010572808677698253800908
476 73565105845668276790647962767726
477 85825956819946322922422623229014
478 100130282956604043409493060433849
479 116818663449371383977741903839491
480 136288440690933281307365554479406
481 159003180806088828191926480225974
482 185503710940436966223914226930303
483 216420996097176460594566598085354
484 252491162113372537360327697766246
485 294573022465601293587048980727287
486 343668526209868175851557144181835
487 400946613911512871826816668212141
488 467771049563431683797952779580831
489 545732891157336964430944909510970
490 636688373016893125169435727762798
491 742803101853041979364341682389931
492 866603618828548975925065296121587
493 1011037555299973805245909512141851
494 1179543814516636106120227764165493
495 1376134450269408790473599058193076
496 1605490191980976922219198901225255
497 1873071890644473075922398718096131
498 2185250539085218588576131837778819
499 2549458962266088353338820477408623
500 2974368789310436412228623890310060
501 3470096920862175814266727872028403
502 4048446407672538449977849184033137
503 4723187475617961524974157381371993
504 5510385388220955112469850278267326
505 6428782952924447631214825324645213
506 7500246778411855569750629545419416
507 8750287908147164831375734469655985
508 10208669226171692303271690214598649
509 11910114097200307687150305250365091
510 13895133113400358968342022792092606
511 16210988632300418796399026590774707
512 18912820071017155262465531022570492
513 22064956749520014472876452859665574
514 25742449541106683551689195002943170
515 30032857797957797476970727503433698
516 35038334097617430389799182087339315
517 40878056447220335454765712435229201
518 47691065855090391363893331174434068
519 55639576830938789924542219703506413
520 64912839636095254911965922987424148
521 75731646242111130730626910151994839
522 88353587282462985852398061843993979
523 103079185162873483494464405484659643
524 120259049356685730743541806398769583
525 140302224249466685867465440798564514
526 163685928291044466845376347598325266
527 190966916339551877986272405531379477
528 222794735729477190983984473119942724
529 259927191684390056147981885306599844
530 303248390298455065505978866191033152
531 353789788681530909756975343889538677
532 412754753461786061383137901204461790
533 481547212372083738280327551405205422
534 561805081100764361327048809972739659
535 655439261284225088214890278301529603
536 764679138164929269584038658018451203
537 892125661192417481181378434354859737
538 1040813271391153728044941506747336360
539 1214282149956346016052431757871892420
540 1416662508282403685394503717517207824
541 1652772926329470966293587670436742461
542 1928235080717716127342518948842866204
543 2249607594170668815232938773650010572
544 2624542193199113617771761902591679001
545 3061965892065632554067055553023625501
546 3572293540743237979744898145194229751
547 4167675797533777643035714502726601376
548 4862288430456073916875000253181034939
549 5672669835532086236354166962044540762
550 6618114808120767275746528122385297556
551 7721133942807561821704282809449513816
552 9007989599942155458654996611024432785
553 10509321199932514701764162712861838249
554 12260874733254600485391523165005477958
555 14304353855463700566290110359173057617
556 16688412831374317327338462085701900554
557 19469814969936703548561539099985550646
558 22714784131592820806655128949983142420
559 26500581486858290941097650441646999491
560 30917345068001339431280592181921499406
561 36070235912668229336494024212241749307
562 42081941898112934225909694914282040858
563 49095598881131756596894644066662381001
564 57278198694653716029710418077772777835
565 66824565143762668701328821090734907474
566 77961992667723113484883624605857392053
567 90955658112343632399030895373500290728
568 106114934464400904465536044602417005850
569 123800756875134388543125385369486506825
570 144434216354323453300312949597734257962
571 168506585746710695517031774530689967623
572 196591016704495811436537070285804962227
573 229356186155245113342626582000105789265
574 267582217181119298899731012333456754142
575 312179253377972515383019514389032879833
576 364209128940967934613522766787205026472
577 424910650431129257049109894585072530884
578 495729092169650799890628210349251286031
579 578350607531259266539066245407459833703
580 674742375453135810962243952975369805987
581 787199438028658446122617945137931440318
582 918399344366768187143054269327586680371
583 1071465901761229551666896647548851127099
584 1250043552054767810278046088806992981616
585 1458384144063895778657720436941491811885
586 1701448168074545075100673843098407113866
587 1985022862753635920950786150281474966178
588 2315860006545908574442583841995054127207
589 2701836674303560003516347815660896481742
590 3152142786687486670769072451604379228699
591 3677499917802067782563917860205109100149
592 4290416570769079079657904170239293950174
593 5005485999230592259600888198612509608536
594 5839733665769024302867702898381261209959
595 6813022610063861686678986714778138078285
596 7948526378407838634458817833907827758000
597 9273280774809145073535287472892465717667
598 10818827570610669252457835385041210003944
599 12621965499045780794534141282548078337935
600 14725626415553410926956498162972758060924
601 17179897484812312748115914523468217737745
602 20043213732281031539468566944046254027370
603 23383749354327870129379994768053963031931
604 27281040913382515150943327229396290203920
605 31827881065612934342767215100962338571240
606 37132527909881756733228417617789394999780
607 43321282561528716188766487220754294166410
608 50541496321783502220227568424213343194145
609 58965079042080752590265496494915567059836
610 68792592215760878021976412577401494903142
611 80258024251721024358972481340301744053666
612 93634361627007861752134561563685368062611
613 109240088564842505377490321824299596073046
614 127446769992316256273738708795016195418554
615 148687898324368965652695160260852227988313
616 173469214711763793261477686970994265986365
617 202380750497057758805057301466159976984092
618 236110875579900718605900185043853306481441
619 275462688176550838373550215884495524228348
620 321373136205975978102475251865244778266406
621 374935325573638641119554460509452241310807
622 437424546502578414639480203927694281529275
623 510328637586341483746060237915643328450821
624 595383410517398397703736944234917216525958
625 694613978936964797321026434940736752613618
626 810382975426458930207864174097526211382554
627 945446804664202085242508203113780579946313
628 1103021272108235766116259570299410676604032
629 1286858150792941727135636165349312456038038
630 1501334509258432014991575526240864532044378
631 1751556927468170684156838113947675287385107
632 2043483082046199131516311132938954501949292
633 2384063595720565653435696321762113585607507
634 2781407528340659929008312375389132516542092
635 3244975449730769917176364437953987935965774
636 3785804691352564903372425177612985925293403
637 4416772139911325720601162707215150246175637
638 5152900829896546674034689825084341953871577
639 6011717634879304453040471462598398946183506
640 7013670574025855195213883373031465437214090
641 8182615669696831061082863935203376343416439
642 9546384947979636237930007924403939067319179
643 11137449105976242277585009245137928911872375
644 12993690623638949323849177452660917063851105
645 15159305727578774211157373694771069907826289
646 17685856682175236579683602643899581559130671
647 20633499462537776009630869751216178485652449
648 24072416039627405344569348043085541566594524
649 28084485379565306235330906050266465161026945
650 32765232942826190607886057058644209354531436
651 38226105099963889042533733235084910913620008
652 44597122616624537216289355440932396065890010
653 52029976386061960085670914681087795410205011
654 60701639117072286766616067127935761311905847
655 70818578969917667894385411649258388197223488
656 82621675464903945876782980257468119563427403
657 96391954709054603522913476967046139490665303
658 112457280493897037443399056461553829405776187
659 131200160576213210350632232538479467640072218
660 153066854005582078742404271294892712246750921
661 178577996339845758532804983177374830954542742
662 208340995729820051621605813706937302780299865
663 243064495018123393558540115991426853243683176
664 283575244187810625818296801989997995450963706
665 330837784885779063454679602321664328026124324
666 385977415700075574030459536041941716030478378
667 450306984983421503035536125382265335368891441
668 525358149147325086874792146279309557930373348
669 612917840671879268020590837325861150918768906
670 715070814117192479357355976880171342738563723
671 834249283136724559250248639693533233194991010
672 973290830326178652458623412975788772060822846
673 1135505968713875094535060648471753567404293320
674 1324756963499520943624237423217045828638342207
675 1545549790749441100894943660419886800078065908
676 1803141422541014617710767603823201266757743559
677 2103664992964517053995895537793734811217367486
678 2454275825125269896328544794092690613086928734
679 2863321795979481545716635593108139048601416856
680 3340542095309395136669408191959495556701652999
681 3897299111194294326114309557286078149485261832
682 4546848963060010047133361150167091174399472137
683 5304657123570011721655588008528273036799384160
684 6188766644165013675264852676616318542932614854
685 7220227751525849287808994789385704966754717330
686 8423599043446824169110493920949989127880503551
687 9827532217354628197295576241108320649193920810
688 11465454253580399563511505614626374090726240945
689 13376363295843799490763423217064103105847281103
690 15605757178484432739223993753241453623488494620
691 18206716708231838195761326045448362560736577057
692 21241169492937144561721547053023089654192673233
693 24781364408426668655341804895193604596558118772
694 28911591809831113431232105711059205362651138567
695 33730190444802965669770789996235739589759661662
696 39351888852270126614732588328941696188052938605
697 45910536994315147717188019717098645552728428373
698 53562293160034339003386023003281753144849833102
699 62489342020040062170617026837162045335658138619
700 72904232356713405865719864643355719558267828389
701 85054937749498973510006508750581672817979133120
702 99230760707748802428340926875678618287642321974
703 115769220825706936166397748021625054668916042303
704 135064090963324758860797372691895897113735382686
705 157574772790545552004263601473878546632691279801
706 183837234922303144004974201719524971071473159768
707 214476774076020334672469902006112466250052019729
708 250222903088690390451214885673797877291727356351
709 291926720270138788859750699952764190173681915743
710 340581173648495253669709149944891555202628901700
711 397344702589911129281327341602373481069733718650
712 463568819688229650828215231869435727914689338425
713 540830289636267925966251103847675015900470894830
714 630968671242312580293959621155620851883882710635
715 736130116449364677009619558014890993864529829074
716 858818469190925456511222817684039492841951467253
717 1001954880722746365929759953964712741648943378462
718 1168947360843204093584719946292164865257100608205
719 1363771920983738109182173270674192342799950709573
720 1591067241147694460712535482453224399933275827835
721 1856245114672310204164624729528761799922155132474
722 2165619300451028571525395517783555433242514321220
723 2526555850526200000112961437414148005449600041424
724 2947648492280566666798455010316506006357866714995
725 3438923240993994444598197512035923674084177834160
726 4012077114492993518697897097375244286431540806520
727 4680756633575159105147546613604451667503464274274
728 5460882739171018956005471049205193612087374986653
729 6371029862366188782006382890739392547435270817762
730 7432868172760553579007446705862624638674482620722
731 8671679534887312508842021156839728745120229724176
732 10116959457368531260315691349646350202640268011539
733 11803119366929953137034973241254075236413646013462
734 13770305928084945326540802114796421109149253682373
735 16065356916099102880964269133929157960674129296102
736 18742916402115620027791647322917350954119817512119
737 21866735802468223365756921876736909446473120430805
738 25511191769546260593383075522859727687551973835939
739 29763057064470637358946921443336348968810636141929
740 34723566575215743585438075017225740463612408832251
741 40510827671085034183011087520096697207547810304293
742 47262632282932539880179602106779480075472445355008
743 55139737663421296526876202457909393421384519580843
744 64329693940658179281355569534227625658281939510984
745 75051309597434542494914831123265563267995596096148
746 87559861197006966244067302977143157145994862112173
747 102153171396508127284745186806667016670327339130868
748 119178699962592815165536051274444852782048562319346
749 139041816623024951026458726486852328245723322705904
750 162215452726862442864201847567994382953343876490222
751 189251361514672850008235488829326780112234522571925
752 220793255100451658342941403634214576797606943000580
753 257592130950526934733431637573250339597208100167343
754 300524152775614757189003577168792062863409450195234
755 350611511571550550053837506696924073340644358561106
756 409046763500142308396143757813078085564085084987957
757 477221224083499359795501050781924433158099265819283
758 556758094764082586428084559245578505351115810122497
759 649551110558096350832765319119841589576301778476247
760 757809628984445742638226205639815187839018741555621
761 884111233815186699744597239913117719145521865148225
762 1031463106117717816368696779898637339003108842672929
763 1203373623804004119096812909881743562170293649785084
764 1403935894438004805612948394862034155865342591415932
765 1637925210177672273215106460672373181842899689985254
766 1910912745207284318750957537451102045483382971649463
767 2229398202741831705209450460359619053063946800257707
768 2600964569865470322744358870419555561907937933633991
769 3034458664843048709868418682156148155559260922572990
770 3540201775650223494846488462515506181485804409668488
771 4130235404925260743987569872934757211733438477946570
772 4818607972412804201318831518423883413689011557604331
773 5621709301148271568205303438161197315970513483871720
774 6558660851339650162906187344521396868632265731183673
775 7651770993229591856723885235274963013404310019714286
776 8927066158767857166177866107820790182305028356333333
777 10414910518562500027207510459124255212689199749055556
778 12150728938322916698408762202311631081470733040564815
779 14175850428043402814810222569363569595049188547325618
780 16538492166050636617278592997590831194224053305213221
781 19294907527059076053491691830522636393261395522748757
782 22510725448235588729073640468943075792138294776540217
783 26262513022941520183919247213766921757494677239296920
784 30639598526765106881239121749394742050410456779179740
785 35746198281225958028112308707627199058812199575709697
786 41703897994763617699464360158898398901947566171661313
787 48654547660557553982708420185381465385605493866938199
788 56763638937317146313159823549611709616539742844761232
789 66224245426870004032019794141213661219296366652221438
790 77261619664681671370689759831415938089179094427591677
791 90138556275461949932471386469985261104042276832190290
792 105161648988038941587883284214982804621382656304222005
793 122688590486045431852530498250813272058279765688259006
794 143136688900386337161285581292615484067993059969635507
795 166992803717117393354833178174718064745991903297908092
796 194824937669970292247305374537171075536990553847559441
797 227295760614965340955189603626699588126488979488819348
798 265178387384126231114387870897816186147570476070289239
799 309374785281480602966785849380785550505498888748670779
800 360937249495060703461250157610916475589748703540115909
801 421093457744237487371458517212735888188040154130135227
802 491275700701610401933368270081525202886046846485157765
803 573154984151878802255596315095112736700387987566017392
804 668680814843858602631529034277631526150452652160353624
805 780127617317835036403450539990570113842194760853745895
806 910148886870807542470692296655665132815893887662703544
807 1061840368015942132882474346098275988285209535606487469
808 1238813762685265821696220070447988652999411124874235380
809 1445282723132810125312256748855986761832646312353274610
810 1686163176988278479530966206998651222138087364412153712
811 1967190373152991559452793908165093092494435258480845997
812 2295055435345156819361592892859275274576841134894320330
813 2677564674569349622588525041669154487006314657376707052
814 3123825453664241226353279215280680234840700433606158227
815 3644463029274948097412159084494126940647483839207184599
816 4251873534154106113647518931909814764088731145741715365
817 4960519123179790465922105420561450558103519670032001260
818 5787272310376422210242456323988358984454106281704001470
819 6751817695439159245282865711319752148529790661988001715
820 7877120644679019119496676663206377506618089105652668667
821 9189974085458855639412789440407440424387770623261446778
822 10721636433035331579314921013808680495119065727138354575
823 12508575838541220175867407849443460577638910014994747004
824 14593338478298090205178642491017370673912061684160538172
825 17025561558014438572708416239520265786230738631520627867
826 19863155151016845001493152279440310083935861736774065845
827 23173681009519652501742010992680361764591838692903076819
828 27035961177772927918699012824793755392023811808386922956
829 31541954707401749238482181628926047957361113776451410115
830 36798947158635374111562545233747055950254632739193311801
831 42932105018407936463489636106038231941963738195725530435
832 50087455854809259207404575457044603932291027895013118841
833 58435365163944135741972004699885371254339532544181971981
834 68174592691268158365634005483199599796729454634878967311
835 79537024806479518093239673063732866429517697074025461863
836 92793195607559437775446285241021677501103979919696372173
837 108258728208819344071353999447858623751287976572979100869
838 126301849576955901416579666022501727709835972668475617681
839 147352157839781884986009610359585348994808634779888220627
840 171910850813078865817011212086182907160610073909869590732
841 200562659281925343453179747433880058354045086228181189187
842 233989769162246234028709705339526734746385933932878054052
843 272988064022620606366827989562781190537450256255024396394
844 318486074693057374094632654489911388960358632297528462460
845 371567087141900269777071430238229953787085071013783206203
846 433494934998883648073250001944601612751599249516080407237
847 505744090832030922752125002268701881543532457768760475110
848 590034772637369409877479169313485528467454534063553887629
849 688373901410264311523725697532399783212030289740812868900
850 803102884978641696777679980454466413747368671364281680384
851 936953365808415312907293310530210816038596783258328627114
852 1093112260109817865058508862285245952045029580468050064967
853 1275297636794787509234927005999453610719201177212725075795
854 1487847242927252094107414840332695879172401373414845921761
855 1735821783415127443125317313721478525701134935650653575388
856 2025125413984315350312870199341724946651324091592429171286
857 2362646316315034575365015232565345771093211440191167366500
858 2756420702367540337925851104659570066275413346889695260917
859 3215824152762130394246826288769498410654648904704644471070
860 3751794844889152126621297336897748145763757055488751882915
861 4377093985704010814391513559714039503391049898070210530067
862 5106609649988012616790099152999712753956224881081912285078
863 5957711258319348052921782345166331546282262361262230999258
864 6950663134705906061742079402694053470662639421472602832468
865 8109106990490223738699092636476395715773079325051369971213
866 9460624822238594361815608075889128335068592545893264966415
867 11037395625945026755451542755203983057580024636875475794151
868 12876961563602531214693466547737980233843362076354721759843
869 15023121824202953083809044305694310272817255755747175386484
870 17526975461570111931110551689976695318286798381705037950898
871 20448138038498463919628976971639477871334598111989210942714
872 23856161044914874572900473133579390849890364463987412766500
873 27832187885734020335050551989175955991538758541318648227583
874 32470885866689690390892310654038615323461884964871756265514
875 37882700177804638789374362429711717877372199125683715643099
876 44196483540772078587603422834663670856934232313297668250283
877 51562564130900758352203993307107615999756604365513946291996
878 60156324819384218077571325524958885333049371759766270673996
879 70182378955948254423833213112452032888557600386393982452995
880 81879442115272963494472081964527371703317200450792979528495
881 95526015801151790743550762291948600320536733859258476116577
882 111447018434677089200809222673940033707292856169134888802673
883 130021521507123270734277426452930039325174998863990703603119
884 151691775091643815856656997528418379212704165341322487536972
885 176973737606917785166099830449821442414821526231542902126468
886 206469360541404082693783135524791682817291780603466719147546
887 240880920631638096476080324778923629953507077370711172338803
888 281027740736911112555427045575410901612424923599163034395271
889 327865697526396297981331553171312718547829077532356873461149
890 382509980447462347644886812033198171639133923787749685704674
891 446261643855372738919034614038731200245656244419041299988786
892 520638584497934862072207049711853066953265618488881516653584
893 607411681914257339084241557997161911445476554903695102762515
894 708646962233300228931615150996688896686389314054310953222934
895 826754789272183600420217676162803712800787533063362778760090
896 964547254150880867156920622189937664934252121907256575220105
897 1125305129842694345016407392554927275756627475558466004423456
898 1312855984816476735852475291314081821716065388151543671827366
899 1531665315619222858494554506533095458668742952843467617131927
900 1786942868222426668243646924288611368446866778317378886653914
901 2084766679592831112950921411670046596521344574703608701096234
902 2432227792858302965109408313615054362608235337154210151278939
903 2837599091668020125960976365884230089709607893346578509825429
904 3310532273612690146954472426864935104661209208904341594796334
905 3862287652548138504780217831342424288771410743721731860595723
906 4506002261306161588910254136566161670233312534342020504028344
907 5257002638190521853728629825993855281938864623399023921366401
908 6133169744555608829350068130326164495595342060632194574927468
909 7155364701981543634241746152047191911527899070737560337415380
910 8347925485645134239948703844055057230115882249193820393651277
911 9739246399919323279940154484730900101801862624059457125926489
912 11362454133239210493263513565519383452102173061402699980247571
913 13256196488779078908807432493105947360785868571636483310288833
914 15465562570242258726942004575290271920916846666909230528670305
915 18043156331949301848099005337838650574402987778060768950115356
916 21050349053940852156115506227478425670136819074404230441801249
917 24558740562930994182134757265391496615159622253471602182101457
918 28651863990086159879157216809623412717686225962383535879118367
919 33427174655100519859016752944560648170633930289447458525638095
920 38998370430950606502186211768654089532406252004355368279911111
921 45498098836109040919217247063429771121140627338414596326562963
922 53081115308793881072420121574001399641330731894817029047656790
923 61927967860259527917823475169668299581552520543953200555599588
924 72249295836969449237460721031279682845144607301278733981532853
925 84290845143131024110370841203159629986002041851491856311788329
926 98339319333652861462099314737019568317002382160073832363753051
927 114729205889261671705782533859856163036502779186752804424378559
928 133850740204138616990079622836498856875919909051211605161774986
929 156159196904828386488426226642581999688573227226413539355404150
930 182185729722299784236497264416345666303335431764149129247971508
931 212550018009349748275913475152403277353891337058173984122633427
932 247975021010908039655232387677803823579539893234536314809738998
933 289304191179392712931104452290771127509463208773625700611362164
934 337521556375958165086288527672566315427707076902563317379922525
935 393775149105284525934003282284660701332324923052990536943242946
936 459404340622831946923003829332104151554379076895155626433783437
937 535971730726637271410171134220788176813442256377681564172747343
938 625300352514410149978532989924252872949015965773961824868205234
939 729517077933478508308288488244961685107185293402955462346239439
940 851103257589058259693003236285788632625049508970114706070612679
941 992953800520567969641837109000086738062557760465133823749048126
942 1158446100607329297915476627166767861072984053875989461040556147
943 1351520450708550847568056065027895837918481396188654371213982172
944 1576773859159975988829398742532545144238228295553430099749645867
945 1839569502353305320300965199621302668277933011479001783041253512
946 2146164419412189540351126066224853112990921846725502080214795764
947 2503858489314221130409647077262328631822742154513085760250595058
948 2921168237533257985477921590139383403793199180265266720292360901
949 3408029610455467649724241855162613971092065710309477840341087718
950 3976034545531378924678282164356382966274076662027724147064602337
951 4638706969786608745457995858415780127319756105699011504908702727
952 5411824798084376869700995168151743481873048789982180089060153181
953 6313795597765106347984494362843700728851890254979210103903512045
954 7366094864059290739315243423317650850327205297475745121220764053
955 8593777341402505862534450660537259325381739513721702641424224728
956 10026073564969590172956859103960135879612029432675319748328262183
957 11697085825797855201783002287953491859547367671454539706382972547
958 13646600130097497735413502669279073836138595616696962990780134638
959 15921033485113747357982419780825586142161694886146456822576823745
960 18574539065966038584312823077629850499188644033837532959672961036
961 21670295576960378348364960257234825582386751372810455119618454542
962 25282011506453774739759120300107296512784543268278864306221530299
963 29495680090862737196385640350125179264915300479658675023925118682
964 34411626772673193395783247075146042475734517226268454194579305129
965 40146897901452058961747121587670382888356936763979863227009189317
966 46838047551694068788704975185615446703083092891309840431510720870
967 54644388810309746920155804383218021153596941706528147170095841015
968 63751786945361371406848438447087691345863098657616171698445147851
969 74377084769588266641323178188268973236840281767218866981519339160
970 86773265564519644414877041219647135442980328728422011478439229020
971 101235476491939585150689881422921658016810383516492346724845767190
972 118108055907262849342471528326741934352945447435907737845653395055
973 137792731891806657566216783047865590078436355341892360819928960898
974 160758187207107767160586246889176521758175747898874420956583787714
975 187551218408292395020683954704039275384538372548686824449347752333
976 218809754809674460857464613821379154615294767973467961857572377722
977 255278047277953537667042049458275680384510562635712622167167774009
978 297824388490945793944882391034654960448595656408331392528362403011
979 347461786572770092935696122873764120523361599143053291283089470180
980 405372084334898441758312143352724807277255199000228839830271048543
981 472934098390714848718030833911512275156797732166933646468649556634
982 551756448122500656837702639563430987682930687528089254213424482739
983 643715856142917432977319746157336152296752468782770796582328563196
984 751001832166737005140206370516892177679544546913232596012716657062
985 876168804194526505996907432269707540626135304732104695348169433239
986 1022196938226947590329725337647992130730491188854122144572864338779
987 1192563094598105522051346227255990819185573053663142502001675061909
988 1391323610364456442393237265131989289049835229273666252335287572227
989 1623210878758532516125443475987320837224807767485943961057835500932
990 1893746025218287935479684055318540976762275728733601287900808084421
991 2209370362754669258059631397871631139555988350189201502550942765158
992 2577598756547114134402903297516902996148653075220735086309433226017
993 3007198549304966490136720513769720162173428587757524267361005430354
994 3508398307522460905159507266064673522535666685717111645254506335413
995 4093131358776204389352758477075452442958277800003296919463590724648
996 4775319918572238454244884889921361183451324100003846406040855845423
997 5571206571667611529952365704908254714026544783337820807047665152994
998 6499741000278880118277759989059630499697635580560790941555609345160
999 7583031166992026804657386653902902249647241510654256098481544236020
1000 8846869694824031272100284429553385957921781762429965448228468275356