0 1
1 1
2 3
3 4
4 9
5 8
6 22
7 16
8 43
9 41
10 77
11 57
12 201
13 102
14 264
15 282
16 564
17 298
18 1175
19 491
20 1878
21 1509
22 2611
23 1256
24 7872
25 2421
26 7602
27 8026
28 16304
29 4566
30 38434
31 6843
32 48308
33 41078
34 56582
35 28228
36 221115
37 21638
38 146331
39 208142
40 453017
41 44584
42 844773
43 63262
44 1034193
45 1296708
46 893723
47 124755
48 5392876
49 289806
50 3500876
51 4650664
52 7850389
53 329932
54 16218812
55 5925165
56 23410434
57 20342745
58 11137146
59 831821
60 135873935
61 1121506
62 24710092
63 93783367
64 162643355
65 98600337
66 277818219
67 2679690
68 409659136
69 333785306
70 592550281
71 4697206
72 2152902707
73 6185690
74 241180242
75 2750022936
76 2779223941
77 506873416
78 4617659936
79 13848651
80 13431835956
81 4730697594
82 1014350534
83 23338470
84 40077130388
85 19943897040
86 2035271698
87 15904486294
88 49124684937
89 49995926
90 153771831046
91 26160143206
92 109501392436
93 53487802750
94 7874512404
95 240339284618
96 634393140697
97 133230931
98 204220598302
99 203992459063
100 1468584406157
101 214481127
102 1342332794258
103 271248951
104 1863750322461
105 4347493922156
106 54811673737
107 431149390
108 9592062706497
109 541946241
110 8843146817143
111 1689176144684
112 19091483888882
113 851376629
114 22943652242214
115 26152393838598
116 18375472224048
117 9345344925393
118 347444746314
119 43388026256546
120 248511339738066
121 1076138944020
122 631178614240
123 14772734093165
124 92238707090465
125 241048395946366
126 691526519646336
127 3913864296
128 430836043977713
129 42201439545772
130 767809012744269
131 5964539505
132 1975594914324924
133 1404350157371593
134 3598516948969
135 2730212457270460
136 2610743922066705
137 11097645017
138 5694143628734935
139 13610949896
140 16577043420508563
141 323627190614405
142 11050310048008
143 504628904493007
144 45398825683654900
145 16556722174873708
146 19158894347879
147 40693492976831601
148 9159928720588583
149 37027355201
150 136574784480262678
151 45060624583
152 106377117453966245
153 58175857022511353
154 215786965338027771
155 125132160406552796
156 341046197261752694
157 80630964770
158 95981312114458
159 5985895825582647
160 1183478527196252333
161 989304908625691808
162 1609789934744068424
163 142798995931
164 164846241098123944
165 1082402410386104815
166 272531414123879
167 207890420103
168 12985002324394254854
169 38393345014423072
170 4067880483341170312
171 4866162950900829600
172 667968798975676645
173 362326859896
174 12672418426706430356
175 28215652518867590204
176 30414084660909213951
177 95926976062461166
178 1250367984906521
179 625846753121
180 130128108935928480210
181 749474411782
182 103577603821425256460
183 235101397220736266
184 161238887093828422657
185 39537089483620851110
186 143166237856338091794
187 47728978615164658023
188 10097464645431010412
189 801367815672035118616
190 340237480287339430686
191 1820701100653
192 1511840391390972964839
193 2168627105470
194 8877606443689859
195 288114219237925216814
196 2012190817550828158346
197 3068829878531
198 5219929351440858834551
199 3646072432126
200 8891455924569444124909
201 3207029851798915879
202 23005791379240687
203 8234776929108060219164
204 6208349310541726222270
205 1468123564741830174216
206 36794619561383870
207 21908301363840318977606
208 32581575262063901449012
209 10949958596927571088240
210 82216965476432015494805
211 10085065885768
212 493803427880757457994
213 17273003861503192342
214 92957848129037359
215 8444378047281659520632
216 410929839989557828959657
217 139695848900510422856827
218 146870891978558702
219 39446949024707467806
220 476688651772160347513420
221 29229669832776753494491
222 142669896657702585939557
223 27152408925616
224 1500331035618977034551252
225 1240765006116754698486594
226 362455724904336140
227 37561133582571
228 894044128307407764193433
229 44132934884256
230 2877487387601098563931391
231 4260866388072069285305753
232 4717078844175772893909586
233 60806135438330
234 10528166829759778586847195
235 251840725885436880443406
236 19949556024390823713398
237 442660982719897727412
238 9170417505016600766111288
239 97862933703586
240 64233548269728543273325641
241 114540884553039
242 27048619204901609344748860
243 56562973650950455897410946
244 65919398259388463517882
245 33448910263547311313985020
246 10911555965390917220467792
247 17658004080825952863855548
248 119716174512694180135213345
249 2118682786920622004951
250 236483339524738482205302653
251 249291451168560
252 690959994680748668071285285
253 318350311951860763048236793
254 7659480753786162454
255 20884390218428237556655133
256 593110619620821097001109391
257 394723676655358
258 89047052303062021448776292
259 440930606374530355398061250
260 2501552317379282501894668410
261 2391269615786326554169530256
262 17788442423045500061
263 621837416509616
264 9159117997909493926382755990
265 32579733978679900692762834
266 2236430106412363442986810160
267 20828242087870685685385
268 2148493364073204825173846
269 974834369944626
270 33578187130812246692344498726
271 1131238503938607
272 13448126414103215368107177745
273 14239729979781091389681902805
274 61580275205688816225
275 41935290941632148110283581796
276 35514345352080469426379610817
277 1762278433057270
278 92630875093009322185
279 91026780160707620754078333990
280 240278524807216569222484654709
281 2362219145337712
282 5236698960540919267904375216
283 2732873183547536
284 20283879011936112396230379
285 22136315056592306259940320527
286 637391286228839492723812542095
287 69495877394840176346350683876
288 1354090651004445801725188171079
289 4798175662927699377422571481
290 1095321874849916801828125797221
291 394152189207692402779196
292 61002017581500078803714150
293 5622992691950606
294 767868056421130211694176670486
295 3318721171468151775735396833
296 1193043013244891483849778319831
297 7830661285822630166506847153863
298 685520546820382140791
299 3273343808331812999256395960632
300 16271889055352622729561659405633
301 804759283819265307603361995550
302 1015240601213734198645
303 1644432311411687981279734
304 5895432231245002645850422161320
305 14785250842798217461715687202
306 18646341984520835947344878850669
307 15142952738857195
308 63322242370040228662624390394187
309 3326235189677223864516156
310 62393344000534813155580099575706
311 20017426762576946
312 178472410391493535885822405062452
313 23000006655487338
314 3250700889936325924714
315 134314089157193974604661957366923
316 1532568235746957127089173261
317 30326181989842965
318 1791547313966687286581734869092
319 454905658573463860888036737054274
320 582989789381297230415951786619604
321 13357712101097251708150813
322 325452948781190830884522415546689
323 21408096463756971504392222130204
324 1734286734799717466184580850958190
325 1039115417370751349146951574505618
326 10195832775981590654869
327 26528785947172940845827530
328 387360014381921136372699819215876
329 93330571039853148906885822847371
330 8408193520101414024430623414908338
331 78801255302666616
332 12361721402289229271482344682
333 2869015354468795259566350763990437
334 21609309835307160258182
335 1151442730164960856109817161081
336 25098627997725759663939653762038399
337 117949491546113973
338 17636266255510675905478581345693227
339 102852279883192362900896336
340 23371926231340476389130582677139199
341 38846095991582647740662200449003967
342 15868642890979175234752801557120145
343 940061773019074459482290203607529
344 6364496219479629682770076747965688
345 25086853191020280061470054548757993
346 65640591319166386421934
347 229272286871217151
348 173656701792882786045251539872363683
349 261578907351144126
350 296589215074348634021374256777517769
351 351318554250951433828450821633758514
352 427405453159032868566124799065897210
353 340122810048577429
354 460099749118273626142597357104702
355 19055364081224973387005025325070
356 260331975875422934533778419067
357 72705000599477472357457956743310082
358 195842550509800306642721
359 502957566506000021
360 4281499407846022014628721706406818604
361 15077127583487817923474796557819060
362 280856557856016464886155
363 2944618893262987665477288468855534225
364 7367385271504074475034345543376262911
365 75467482248112693373321876794373
366 2763636450814331964006428431266383
367 843250788562528428
368 2373503995930214094781349995232669280
369 1919160210088360506023225270197340142
370 6210419767074429038509119152330806923
371 84442089164523899377299391761240015
372 22191068682166281871010399806077728325
373 1238057794119125086
374 28086446559332089143076560433893199884
375 19227845402620059902365176536138149136
376 1455504994530579572473399292348107122
377 61075027235516131849873294725664849072
378 71794885952753665341346957186665528979
379 1812356499739472951
380 41093463018740248942171013216390153138
381 9992313243771319777317432402
382 1657478439359944891728202
383 2332821198543892337
384 320850057453081273382320173508954181108
385 200303919963155910771470791735933817490
386 2351474578048014156350702
387 44741297595449698645991421687169420458
388 13128318614791803603406005941027
389 3398704041358160276
390 1619511659915048238472423292077950488291
391 148910890390467578535578391793489758807
392 1156434903127389825853386288754383842271
393 35365476002864271529454738413
394 4708863052393886392043429
395 4244790537155480381673800636464946
396 4485366596037739497258163385205835426746
397 5589233202595404489
398 6646928035942894110098673
399 137121497728425454545447460902619154885
400 3948028793715120348637374564538431903749
401 7154640222653942322
402 514252452762471972213303715446109397
403 11696276126809597591344680632411501694622
404 88174935179316676839591836973106
405 12922337075142621457649317399726394037344
406 19990529895355612068023383208183393879445
407 12221247819009885440142549128793903794303
408 32608899972826877792935953923278195922800
409 11682316277192317781
410 8557949413426334745483352343828244456819
411 227793452063298854397398041110
412 225559473909028427398045036313032
413 54674640352852960811903519746777304409
414 15028124415359532557995739882318085438345
415 57700656572776783263470307378651947
416 233418505037461375832409415006251566854310
417 420256128608062852109747261968
418 103064450553394537417718316492716704436959
419 21424521360255636321
420 937438182593553451307460774995224747980694
421 24167053021441363962
422 50854302624775918517247087
423 20176814528952650215940180664268469256083
424 3482582660425974054002050121563800327841
425 275325565241807562926573643690427678838336
426 14917842164485627378150814766126457751
427 442778061507079257050143186645341160840
428 1439792442274485555856715698537370
429 2627143214286662604971145022785099777324704
430 283078583265993463510444281624905479157173
431 43955477170518116535
432 5359576728775884122786341236321556432232927
433 49501890409405150716
434 5728244140001507274904054295407471447103431
435 6096644452174872697934772119691667353159160
436 3594294123219667367135835636806021
437 709547616023227311535651019127919850652196
438 77803128828998183643149683861474574868
439 70593393646562135511
440 7126319651023031594595232658541214603532834
441 586785910400969142121056389169070349798492
442 35223138465265695136990843604016230471386873
443 89322956321353645668
444 22047307418963372458233255242467582019483359
445 2603106162374762479834530110361820200
446 368626761724974040745145726
447 8460905148955657072560456753080
448 158699110279708536890456784969523525650508401
449 126891542690981418001
450 172198871614852141304329220467020385987373095
451 34693026429830326412369600051763107391144046
452 21891507455783123725844299792129566
453 15248965122735084319169396016998
454 705419547727803748528734929
455 283799754536690331448638598528380534594203421
456 253034044610079564109229288221320851428764165
457 201933379285114688630
458 973858184697875044323964003
459 409195801086943614069247030693162648493676952
460 93495443135987019772246613966725154339568782
461 254365395758574199976
462 1685158914923141086882892393392276009880233041
463 285381555241961986288
464 1746862736095356983368970890607332445938905382
465 2617619950317287354830135781965301035590521705
466 1848693392459362597074308069
467 358963893768162876614
468 6621016116990952757539822013893426797546477924
469 196862783527581753165216475471840775385956
470 251732048049816895942727051301926181621850079
471 87368387125675624013793971507131
472 5684980458632602650006669954138856402032959
473 1628240013160053263982149586720543698126859267
474 9797440065906460572686362531205368443805
475 3143756237881595079594129746137937721711572795
476 35660529951102889359982055244975549185727407402
477 127671060069286441860986182490099514105693016
478 4788577567840389290519585378
479 710369798236628238006
480 118718373238413973453020004409495430281631775480
481 36715256956686457771955045614099770004413108905
482 6559807958553275571783440939
483 2975631799884130821397839435265514134665598757
484 12032291240463365710076402425608517486024989000
485 349819555596050168585240350822689982034
486 68118632058742083997955413787238117074926010054
487 1114608778936426484249
488 62072614813119739192861084170325715445222877
489 485315554666030365359256597690456
490 308761400048593053858912249081616910211076479816
491 1394313503224447816940
492 128925171658887914728657606802707599576593514460
493 470270648288083104284259876010182192474233145024
494 598662431776699403197523719859179170605158725020
495 1028938548269325466243681814839512786511398460558
496 1122016262617221751764830344012838940546434283251
497 10010321057422932475228643684527775256870838
498 224440879999004964572941364072670941076401
499 2176192515439287461626
500 346223516469327337652012287158302290893662889391
501 1497449482924290291368847305344177
502 31073116382151431226138942054
503 2715220650772245313221
504 8640616487738875654830665625087864705269817848077
505 3782371470256719447367493227862138280841
506 664554455333954532033768289020090104209469055903
507 4247178618533059074921000781768161213941003382382
508 9777139562059150850268470409586055342
509 3778141924035171537111
510 32868546652894856194211675992831131749931206067705
511 68752343357181971393698743898049608673802728
512 27027368946567478395089181584989504583280579331599
513 10806925358299476530635563448941100465716154602701
514 77903395424567580197043046437
515 12236553082716595150386680161973811510881
516 8585169089817378208634580370070601407485510494919
517 2855190012485741998446866204365009990050806591765
518 56777700964601739619841139574095705891472965426341
519 7927757190833595704414053723685881
520 69063114442923900187814822085061203083415752238897
521 7274403582551733377347
522 119845219915331627801552337327756579468367826819427
523 8107902911527474124147
524 52734694860508796236147097801484342605
525 329388442195497043267958875741945619179316212203527
526 193340895822692435793642000723
527 452552883167009444068486352309171173101039588478987
528 717543283820983882588138354852421780391319671503639
529 8776951315250644048148308440093216329039493912881
530 4212379025750099124844795916573637179793334059367
531 525436195302037657453253060640498853646099693694
532 1338433610633896211080335037582148962441618560630008
533 442262571122985259143544125777964285997538528543213
534 21690785610585979955026078056555947372991365
535 124153120275933000917310284567311034949604
536 65941551879710490554594561789844154397108243803
537 40855709796454891364504222269743130
538 475151042588980374570829602930
539 107640749168413384514233886326425607178095818924074
540 12040073400436921084708138583511140529386002834292259
541 21333216422211708570599
542 639850298897453232483916746687
543 70164781880628476716104034337970340
544 26717873226907778116252413240019323064099660324398005
545 389582822367942351579777271102169271742783
546 16656150955163722116925162876770137160701899942684835
547 29349508915133986374842
548 631992718124089799550484707099924077448
549 7735027018760610156206455079018531519401150219010
550 3464927202996031454890599689301867088853227607788061
551 28875564553891327392245248268508330620367534293283303
552 6030429302883850556945453399302712672417420715055169
553 19383053648534060789431783548708980865991050283
554 1552812680301811953618054270694
555 81952675783382092188951307067294588840261241896640677
556 1430021279436813678875902815751897620353
557 49760750604354432757377
558 172477092397525968560616500162758916246893305290112525
559 41785327818426410664725520712640901804187290708080152
560 507582872730152814385249657113829590902466249926873615
561 366530738120447731769271364258965148923184409764840079
562 2790039709982087194886635409353
563 68156060996536236172175
564 29685649371937674715359067261132675386695335591468343
565 3727583475243836144029645658417514462164921
566 3734297998393329132683524583764
567 235759594201470071043780784387241277752787217641222171
568 5877575029165386194269661040804278769341293867084
569 93200902166643654187581
570 2712372967568513140026858959011718498582914015414965098
571 103412067875563710992447
572 733574473923565268191609566452626506124857810140795973
573 1005922943595717735699850623013184424
574 1408796132662768084088666285003163350966028111586279410
575 250427555260600170333287945564100111394399577148256678
576 12227378921091289866621075730016186772382240528782148784
577 141113233412529912746559
578 9730032656558406514514417890818355190805716723746035016
579 1699821799760122379653914396852503231
580 6628154433096107460238802971475701909444404336168834105
581 748301120061958651022505708947290664621364454019
582 7767797747765243861381184732386874647167898145
583 126348775008682041022051904666288878463108473057952642
584 53160136935782300883737191376602790633534588568852
585 23290089564210046389068769357505848876291947992922558154
586 15809023631147857118523056943241
587 236081701023305130945922
588 37782171762242170644753519150722278272100787077972437324
589 62262801779046516112581481930566675807255302087851939711
590 43707306549777212184828970742910735893205371086175995
591 4816895129181175815202496403327014134
592 110902616777727542199161050360345835642689367494187774152
593 320830596120295386610808
594 238025550719985295401500156999160379489842148280663487513
595 244701581055206731984568814021500341446483583050820878862
596 78321235103515472162906035313027924748700
597 8078386463801068882967292254516654520
598 67220546208996144648830911089144449882947961034425021953
599 435350207840317348270001
600 726412794615201508275699822562863439505397282871645262055
601 481818554503286362923740
602 188851784740419685004681158956467745901592590294148368626
603 19633708695002743672494278301785119432238386199908165
604 171781973231316228304690901266654589063044
605 3960607647729893351391909738842600024155993638112727379
606 135207885151264296942541145107730126866733838110
607 652520246268116112057165
608 4835071423697817731021467642480683949213468498960235744050
609 1445194818033865415622526563621860994886563559051447987141
610 867494109718133370901340456294525924350115283402025477
611 284904586137862364096825422251235823374427808996007014458
612 12798676125377253019439892617445129427524727612600548852506
613 882421087896683264554176
614 114654509753448425802864654055519
615 4188537842417561431356085738050510691792145109818253636767
616 5475019212577659398452429819742005466575273109823621503624
617 1078248955392080004474790
618 553192039463236068813319401448882145242114942407
619 1191621108583631746910146
620 21363162531274474891029013448274840490276837453937975348637
621 4331217223605501514661060788051548279275757879940015138208
622 200348688481577552445508862614177
623 154921574166517289666262032324015595141498769859727
624 45219738293250123539408377052033084531610955800931602628679
625 1482303846848073380552896404717362708705225809757834546298
626 264500154765010058857039420936497
627 109610086903181576070350062176961589121990562960455867340861
628 1761149336423923260057092772346553254559492
629 141257113780634270100225012500550458569039910748838372064971
630 390648545575612591405501943538260812804471497172585391842766
631 2163909235608484556362425
632 33553657701478562204155865477004207996609560810732835
633 170956244572040068593739590014457728405
634 459838659550345944450153293156984
635 7653279457094164810142529210857448992280576538
636 3473980631465168549419891364686353847778121024405343704226
637 20778854594774186338314337368448037045261776294560948338455
638 302018869923812102076224057195024297105828317798665247456532
639 3067580201426690285524811633596719885573633414538963971
640 1823069997247831363642281117773694250834930853884049977838840
641 3542738177508596708707875
642 8921423762058237756756000103398157623208459466596
643 3908089057205582486668935
644 789518342662714089017414358376101686749806064516723776796396
645 796639732233559618633106524114449008117154922428426114124956
646 7559512698050961955420841609575620490809324146844528023931389
647 4753603989138067267826946
648 6644635867127828688532844039453860046189641211755457057560856
649 3305186250702999699831032468695715475330289843945262991533
650 624595564956216431547941559597575819251673947311168778988134
651 6979539457570415424650437522375457059391762718209759002967961
652 17325643480776299628347886833247207190721224
653 6369928557132709817142930
654 35188824617444635492850656382601189851532727894443
655 62907633989214261731520190699259955867879804058
656 11675026443992878167298178225402721306154403577978685656114231
657 36536944379498688469686279275758038250197790143178577980
658 2539049332977914773962430936627711017945337982723468597934768
659 8524746061205131302394951
660 93573292278544216468668159110234761137544813183171481958421517
661 9391599660555044587641518
662 3104818928495038660096394002372345
663 71857220028184627210519522100902104402022705825564240585948695
664 2183025966470936553150668113763209678026232238161652429
665 158859194664636049846492296900992099126171309232088794139547216
666 169932432708494056453780825536078479957866630370379844720903512
667 60185315696638582392984007309469153283195907244450072483070876
668 77826350527311395990298436855947224422755939
669 3336367227913208209674136347284103101241
670 5261240992557611127474482928551177705593077119110864441870
671 88446150533659876696235990328007184365920630995299851481322
672 762285914892481547857976682049580573593095141557472871906565632
673 16741855262985451980947172
674 6956041295557560731238883243487217
675 210227187567471867683944195157771443922267639255479183664642857
676 43284834518430497387491118952286293711275280471331462223456984
677 20277228247502764885900785
678 528929578070185490205400866402193174714682991806573
679 147844423471334748205346372074931858793502379343648736
680 4168683559222155209547127112624133374815717767315971660811493336
681 8832117162979212458158650874195106134748
682 2177904352562164304688392620578451591331767050052875795023051588
683 27000417698448800353553866
684 10422667848502821420520926536749403664405623937316567217911422153
685 1402726165978277653240752620744238024848283957215
686 257565765725215318053938904083301717673506605673428696493933444
687 14326403469859653812344416840053427325384
688 3150511028157149306708896166360124846887919028151198504619272413
689 88170430000916313862969794518273572258486167987124646626233754
690 8373723842968975447636651763702808692419851844963766058648311854
691 39478915279883795756623332
692 718109842269571006816704775990009361861214944
693 26926175567268736725388942036209400378285509791054275385933014103
694 26282890809077569766180407726319624
695 3892789592887871882840366345150645157950345203884
696 11598100762475996592809200124200744090744469190528696422607850239
697 30629086458317525186785873870915210062363024589104935844151058020
698 34211762440460426554591535218299298
699 37470626731111536307261107102250333762941
700 134123902529491495665787126675131210969185391581763636767795488316
701 63286531028521032840985511
702 133384717313465603457009587329934698578543324009425585295854490702
703 193678112869287503716126098096952825178278276750197619683872182496
704 222482237840822086448691854440665148443903805026338843636312828635
705 21119473714938797660117583673992191432465359870349127460128110345
706 57841763037700277438835624853960235
707 4142791465546168950339476056508302517606656490633096515
708 229113032023763212788326622511933266661348355507939084610930113
709 92097768690318501305952846
710 1440908066844195616776330752466238411595131839069793673662154
711 51630347791226768383403480689854512670724960695237346787588
712 968181060924720476684112306096163546137245193087221692888
713 649967815295104910168909988137663701383670332066963963690666290611
714 2201189511296442608484876782942735888772158820466744141818013573731
715 5225599711110207871070504676762144710111979528517211275349089805
716 6392353330770081911525261870072847719764019246
717 156208061120083165808106270365936349391951
718 126483156992935949809373590479760823
719 146781769170263852819573506
720 10859766605811327788757332957596775574175602825298467570211076610037
721 21436109022682871078115616638807998079004404766549095643
722 6412275186994214581287130810017535341332869886571645439866396140700
723 250455369896510627678983542495445190551851
724 13146677157166324168678287462483826883662661526
725 2148298124494115243841906616535365910010230137956534461078578714862
726 12439276073029068724187957042335275151437935957166430389367986398540
727 212632080937520072186590493
728 2342781694573824037845573677376144185163735940633080032800172644607
729 860614258933460770831204907339226181200563030661362113639327346421
730 22600650377569097556661980996908215804565913741059442553888740
731 11726757844002675606164811792338771668539222970533906631024450868076
732 8266147747026668181988214634012057260144700699976055089137278536
733 280403140023083872114273885
734 355535946499267083282020271716374417
735 86980297209280223558356470501006698110155436816478909135674591910892
736 74218873339967065630678340223444124388700879068246639222548059945633
737 1281685656883013860576401269485343293483442784650417336142665854
738 75892071549078075510616353307675312925428433532162866530501808691800
739 369369023603738655757458076
740 209714754479778903428333700245541260616254511904165627746584571268939
741 200849221351286750889960735269182104247836221104146793461534718409462
742 2077950311404251291367190429330595201931045182527313344274532357653
743 443591925059596733749014863
744 186122029613641940860039117442098537948253271092078334106467012145370
745 580005638200001727120935760895418206326849366569987
746 766393551298289690313124887611294285
747 5660944589737232078331469743940184608806705571012495409179487
748 1097400407151253007663142752179922884812563988807504058173838303774253
749 549495208199138774896456097808957477043791849814134658576
750 387749489319651727161706537502835681563364203113293019445597874809415
751 638864582333908382360557377
752 164690976131091025059942290225286603220951854132004352977416471704049
753 2582087211578170860548959245603202877495906
754 396032861445152835567837220033931911827035483218351008090985462417863
755 1548120600771935618680984861309541194345978982453318
756 6597920792498388731687666762058236312248559635753681594168324921934462
757 838862103313805798709299374
758 1642318041951684956967740746919830764
759 5497752852295563281710395704684293161898560927901996537639400710248099
760 14481145763638315414885030202762299983767790889885811153861308189143541
761 1005292153304074193879898921
762 4992316207512526768120526504180472495852869287244366546
763 2724350200292465059979821290515551210448355411313822421774
764 457871252647056901658155047597464017309698930815
765 4368982614964320795192398632561586886603353020309432424806330467431948
766 2721027373447568598161236950962944151
767 14660273203242078104535905065564113823672878601002896237161162824293
768 24276165672840283632974764256147175718189406539513316175883588323632739
769 1441770172223648126550509166
770 57073447796961573495523340281283867773065342437543322503556768408030488
771 10250104234924706744112316015375506998546993
772 921569907361882183833217423052203920012576037315
773 1725445005022910006140645613
774 41224765893593538728286753892397864944298161801562695121330629238285736
775 51216027394361079355295888976358353719935599081530635566690462856583466
776 2462181383665145906183711508619810691925029110929083005715111
777 216275762287304783651330395591149957205513320644572298311309081139724903
778 5775594582530547129482252651704478834
779 178150642359171589833663711447382106526540983825279803193586827916587706
780 395015408333769558750512536264516594683327753800712414422657308986267061
781 615295907738008589323452525371310712223805707689938940492529976286
782 540902775544777853813110725192078338532436840555296155560351763087138290
783 73055876738695132142264097421040955420130739760453560112000524419252272
784 67548341951347747677328723482055850835827927966574951470365379512717416
785 28400634016138575369692321217237536230788511018683398
786 62535844724428586218559074620889721151122321629539773551
787 3223934948277725160271634799
788 3695557923558362631608392943587659450138755465270
789 40075532411188244724075386097404967167579961
790 71501108061256159090259876198531865870469822053785039439227173921
791 64331183399219306046792406892744649231828005127095816956149
792 6868370505153161779467376524209201838551281320837495308525673859308575126
793 713125017121283818452196569786548834414016721262400885402656704446716
794 15619763900895375088118757257376733565
795 45707287694351321142151294393446541400393654461865779966714413529383713
796 7363595545452586874362863512250964412310325914696
797 5021922058584382849328869243
798 15425691538622223018420086123434732065457779107448354286867884745289579269
799 1208734886767423453683946323617562797428459529240648949644643251488482451
800 19248367380897674969561213893699381378297941995557914979268104378834332853
801 5378346161515411842656729706001271019135448183397444678803072309
802 25594438364070229153787476986004914571
803 12709165494460504748097265414010427865210497501507888590297571214423
804 286211087896191083733673218621918888732820127904629846148373365827152
805 36878291086290429899677219459474578470579288927308174759296514030785969400
806 13629302517464722351164929844132973634867675694839966490452175165660844792
807 154397849837288937563348773979051998917070654
808 111068825914154682776180111279266404190714425669088961503822446
809 8517409609130970421571757566
810 37042734910946650625520727410957563491041589788960190953372248948662773722
811 9297921602834531195851268719
812 14845106720837402818009394975033781554161573268736128538911602253941524933
813 241274423138542223379849229092217020548063649
814 212913835777540172318589939733429905274241428544387284630098208144668960103
815 494816898548029106662626838483706559330904680206291903
816 267762612029423299792358192419451424420479872650038274506686786729779475539
817 137297997353030548344024170103970191892632526516575783103620797492169700018
818 68238256812803336984770846140909968202
819 465019679582220502601177869046702980698219396888178889442387909952158754557
820 397293751605344367875149665209990783043875230448578959906509360604646590613
821 14391184287298069419105856950
822 2594492841949678707566084601874581241634727669085194641550
823 15700142401714084441377203064
824 726815276817707433860087432410978600496230452920524662022493223
825 952656499209116152424413566916266503009761611661564039009660766946223782850
826 871064217108292695521797596396596975807637766823040499144132174541433814
827 18680303100276877491522988121
828 3246263507386920659429645500901259276578356862026604961007847929283108832816
829 20373118273183778133458320226
830 13211783076682169208752421247299004794064738912434705718523979633398
831 912162740730088017851032421746721144819871050
832 2450580763583992225445890161617046263945669531575067556243890377234430089365
833 329933758246029514472765178647655818290033779435121714931917625461262016578
834 8830760686674173728755316578528591048194089615317175870403
835 3235870541094523511199348953629589164269134958817858778
836 15888100196944957076120873064343456145039588164463158829035587108923317615065
837 3526485673672975189641941807051354471032541179350517872948917608847584747231
838 229505057788088836726287713216265865861
839 31388166898835484452139885751
840 60547623800226154322600180256353085570334005550777896501819819236880623855878
841 1643572319236605268480703080086676495216122549558946260687896752418702911934
842 292023225906295344338820481452402800579
843 2196895022126311769011650718293530188654766210
844 431026247523531821175830155042806868830524933180760
845 1427137383812783067883475782848723305687502328780915215153906522724528683
846 8378614476771683258739678486770478469212724330373739241947317938908037778861
847 4854612730585145250346013529235041619641785568780238967325787849067683
848 942558546611820689846468488505216419184395916051426790672838675032072282910
849 3401787547109572779258678989064895525358657991
850 124528268889080972930420041319355161083194362183540733895621044766563449056838
851 200500386442726210045921888630305950498569244482647462020116694160603688039418
852 240848148546846089779403356779921241990324357814405356163194038075047691
853 57245201602333536237114022806
854 57127324496624933489904154094130186540348236665739533509478321498569553388
855 93099967716059178884508170868349354108851287672104966504124554482353718372129
856 29614315889995288188007658676413732997639515053290289812312130622
857 67907762200418949875852866532
858 1030744773711020704680884440046466630645550030176000067563310135473782129669325
859 73951402289532005957331751321
860 434410864354216573257583919597009685989241112285272005174605854177302532101784
861 843833006677630092087793898462970662213747695445984442700298702151248499449596
862 966041986727994630430026468969517479727
863 87674799670795146675673859588
864 3044618234032357478583452587953185129175883323566972990647286396013252274208128
865 52038096840751054194718566120313226873560808680675087105
866 1225218577151967896011381576361321740822
867 81473256360558640071103852838610494371024750680362780305810799979357490978213
868 907621501428542704363421575313621672598368718971058516683244396222748549938548
869 90017685014814565962390331718718503355487853970922449276573847372231096
870 875167830220289148055823316884238404161217679707860178669797262601488859531622
871 58996933726570863684612995708664538204780152131335660046216815227461979293
872 184556420820279369162144735395142123770485458188314386992652333309
873 36448748363519033215008106883214581482837470931395991221337930454875
874 16164747127182485099284831973011116034570751856241698597976280804129955882646039
875 13659467948268109779972952008161842317897434126977898945638121298081664633273461
876 6551257083257631631822070853245917264562089260606569699381337353076400356
877 158606118553696417431847045997
878 2491713613434676423831211596383377768583
879 29631341027892583270145151128616824568988452941
880 48445938317297437763650703957037557711379975396893776517255643481222795961198350
881 187718762576041099642814429721
882 37308257818868810375884454396517541240545337301281492058914342060675260082935087
883 204193025881123335512830178822
884 57862889419987335030504559338674422324854094065130608457723239486280011514591833
885 48305388798097812271514728371037692894724688732766850886184320688322026044401
886 3989295263224839869015948744716643769980
887 241538698168481624527315178362
888 180953339550054792105390014637545237784395907065050195067983033331107454448147525
889 2791321169123830338715105583856138603018421414215573232646724316
890 26889543972028295985430853632038441215925028225443845230303535348835279
891 140335639253306324788576928864499486702548556454097228986715923714843666616044958
892 22647601824588071271926048365653923649322188809198510
893 55021920280207239100705251062322311863561124415869010901152398115772558214500870
894 3579345797755783101905889389229862282593252754216942087690954
895 800126715362866144647568739930892553567993508516788832791
896 228842605113716906964964255096708113954719082519343758972428174873746720610521768
897 894914903085944367284489667779298098710320376275727080138909782767025821650564311
898 8050731803631198529850639168817113902650
899 236605381607625375555519181446505477976761743658084811990395417996001479196203461
900 2118566749269178742736755762958976223515812489493367626075648157592256257840015273
901 18293786163237607646540243145007702448021923798832786830918864019256259335149369
902 1710833132688055049511045319174341320424820769454023385917144514730301879949911765
903 1309045424151408094412520823724646576835537926519952246530685097026657358241706759
904 6846258305999459315765189431878656500703877199261846732003972762075
905 1970619625830935211027553106686515222275854122361370202485
906 11626546867797717294119522724034223144999006500307061470218241
907 556336482009740068071399064009
908 82936083143913639459721471955169595665693872199709721
909 2646907526012451985258692856476344612180731863551497338208542264537662
910 7835338658409974051700677741489019460244020401315089510502166455338285677420683317
911 656658071540248718776792346786
912 16348035158045757894914036424589589683843978572658312273539586349088106029709684556
913 28031174717059534168744034904184185605545012910003173651584663780414072657
914 20388544835496422235526722129691343912159
915 4271291989470434145117471320111377607951364281281813849768563427488736666917522
916 158066557865253519351988139384899678045465324249754203
917 53285359521412674960386397499509047220750784578836929965123229349
918 27271726998315189531122289389710349434032971496952684556102881469024487600693649706
919 913865816485680423486405066751
920 68371352499172830857444582090067413455157569245153119206058101456492192039530051825
921 578735936147806703558143147152230193074632098291
922 32350877280742118797948565589166695012605
923 87024309059424171763566423484221752168510781123662270494043400427533144623753
924 183075416211864977510332869001660115047685930759920209036926988897711040094000215145
925 156789658928366107092294832877739672476852048631002258578145123092092305266474168738
926 40721316037379445909784710777975906015196
927 21905320721695883524603876787048895948983693721784529167706278453318292
928 68962746767712797637691385879924107237764118026809724318457352036995003553844752317
929 1378663636778122744608506419571
930 66790627973388725952986586087423649372593899851361326978272185991322524766505707972
931 29054429146564921589527850347402575555643833323635201956226449619626525529620880198
932 569611000992844463765002922845918611593295709684994547
933 1336821723651323220755259149327132233180614752349
934 64427538516292441167763649362467823714320
935 3754745050358692921391180913319301430762144441631514970711721056329101233760004988
936 2242293268431969225357267572708245634248218126662875049183876155604430552064093551692
937 1912696063727159213943851080856
938 11292442950069001819953581257712678149857151710091796770118701798138240062845337
939 2027835093710243634842483371136984572054736031800
940 343262502974585922355239455794516286839417975068896311581153968835837447400756949434
941 2251738844689892053427982289845
942 381661753485758432704156754437090202416336644294225917776917230
943 3317900994485950040804536950638316319152857512899078151346768599563218599917634830718
944 2511382068179683204276954284875440917420478919763798938327074614944402047584249995
945 6083313333085572080921418947174188965000295273754137413653855022588372159557195129181
946 3765409699838978648712194442496664732714272751124555626375571717298423691404057099381
947 2874428410083806869907819978393
948 103885366981246253937624301598498729183851750571661545285336964024409396495077
949 3117239807012314276460810475256131327090308052379814901027675654105748659718941
950 16308052928093677924591777489129026732864884004758756313860752367154824365995338946573
951 4648383599792112217997726605011191738751877868445
952 11536032365608822096636901524355799005917015273971114449113816627030169961723427383500
953 3666554760646647127956344306191
954 335333230944277720047603096613881000482594516846330908966270390277752837440596260945
955 166729338729774044335585480902680458012980030245500994469164
956 3821744782340402331664396465009945338496916828144093648
957 18515076679879166468950470129581208243482825421133819864265495791235964433232327781515
958 252312625127862439064250232523009417216798
959 4113251510296038490375508032165636309748029265841281252861372555605
960 118453939132141802549543676472694844597431274096788159495247422964354302210811709120450
961 10118716101125015032440867848738825449598150023859948553441047909876897571712539720236
962 130643946819344172123542982950761210852697054964488874182729982848587194799432830316053
963 1418688270948720175843005287941001180352670026562188754723566418548109072
964 7171844902251699973036763249409430819321580871707662439
965 399708296136923244944632047831732582595316703603466502503370
966 251905718915400162216479986299793118359736689281060608111351599646753833939513322421121
967 6451387609023188709970129910798
968 167565036426275034435617599490593706995723489229423957073430287304005553028118309463801
969 14424819727809701932867731141394788142994681922725140869228477844148486569004455846591
970 485610096984636031853589333185020707335314184657788053860819051637930573529
971 7576130994027952290703815097178
972 712341767944018845884613842524441469139528774188050414339627423384028736669371043274568
973 17170720184861008800816359954376807199616065122027189898976498221239
974 621176365049620610287407842994744636020115
975 1452741168468635237379189318772057124101557422727037176397653808073733201832080757739353
976 299396212001948925134197918327935968613676529494360116089015842312149255944862034334
977 9635556074800288403768986034254
978 11776559380721582149669896806036649767786712919940129548981557626
979 122215262964103914487492554320877420737414357979106363576922361506191165965091
980 2565075223886587396675668523833435097325008675356279623470438965855003877856966369407408
981 11113295534206344563965200409983586356053481906799320328752688651832074484
982 972055072648783042775045159294755216563839
983 12245992177539511607834487453053
984 6166600468333582084651336486602129875594975216241170974505954231403083602147773249231657
985 2268207714727185151340938638227404873791996795203911177801885
986 4954962200872958302565131357557664018974067567207550494261913006196055366949254129281053
987 2039535026150491056695497311413646029988904858033965693893021735426910133275041084704520
988 15978299910022519914078969347817275526848185722697964063555546749568641214955122412827947
989 10360279681180395595679441392224145588018504535718767085777415812272334104800782962870381
990 13854778290530669205193603782959488498824103208639356384355454469121700467701274621949422
991 16839773100833956878604913215478
992 6960652682675882247021763519688240298393411039517013796898440334446169609513447301539233
993 81554542758714679581867502951007616820350997095774
994 29198010782249450235879337145452003397742190415899850606612553613735329110709208977
995 5369640543911627009779822268543655164551287060093238971412937
996 54517084209216697064799945465401242576949906520733949406805105944317016414211872
997 21366628562913781584556907794730
998 2367906932149216714288419435180013309457181
999 104850585376716972218349981019163252369590640846020870170695099589286212255935588028340214
1000 137358232126435999336018361039063260765964211837633608640223676897659473804658167000667074