0 1
1 1
2 1
3 2
4 2
5 1
6 7
7 7
8 5
9 1
10 37
11 37
12 30
13 16
14 1
15 266
16 266
17 229
18 155
19 65
20 1
21 2431
22 2431
23 2165
24 1633
25 946
26 326
27 1
28 27007
29 27007
30 24576
31 19714
32 13219
33 6687
34 1957
35 1
36 353522
37 353522
38 326515
39 272501
40 198773
41 119917
42 53822
43 13700
44 1
45 5329837
46 5329837
47 4976315
48 4269271
49 3289726
50 2199722
51 1205857
52 486355
53 109601
54 1
55 90960751
56 90960751
57 85630914
58 74971240
59 60042295
60 42965211
61 26516581
62 13318249
63 4877250
64 986410
65 1
66 1733584106
67 1733584106
68 1642623355
69 1460701853
70 1203809111
71 903924151
72 603712676
73 345921410
74 160305343
75 53759351
76 9864101
77 1
78 36496226977
79 36496226977
80 34762642871
81 31295474659
82 26367604594
83 20524797182
84 14505751627
85 9082206721
86 4856217989
87 2088846709
88 646098622
89 108505112
90 1
91 841146804577
92 841146804577
93 804650577600
94 731658123646
95 627370195033
96 502188296397
97 370350273427
98 247201490335
99 145661228946
100 73003575178
101 29297613277
102 8409146187
103 1302061345
104 1
105 21065166341402
106 21065166341402
107 20224019536825
108 18541725927671
109 16127774194871
110 13201141700287
111 10064290725122
112 7051160946740
113 4458709032751
114 2481097110071
115 1170146049557
116 440110297777
117 117836551730
118 16926797486
119 1
120 569600638022431
121 569600638022431
122 548535471681029
123 506405138998225
124 445733080387750
125 371566176677066
126 290927305702711
127 211720455500989
128 141270420425135
129 84861132851215
130 44732751556456
131 19921780455746
132 7050173910619
133 1768850337295
134 236975164805
135 1
136 16539483668991901
137 16539483668991901
138 15969883030969470
139 14830681754924608
140 13185075339881521
141 11159454783888621
142 8930789381949871
143 6701392321887475
144 4664901181968498
145 2971137537960586
146 1699703754134371
147 851092425622221
148 359032158501205
149 119970793032253
150 28318532194206
151 3554627472076
152 1
153 513293594376771362
154 513293594376771362
155 496754110707779461
156 463675143369795659
157 415765494276887249
158 356442767257188817
159 290517390557781212
160 223560661854449486
161 161045136180800389
162 107433997605700589
163 65449886967984107
164 35738511588378247
165 17041770292900166
166 6828661185433514
167 2161243124917849
168 481652022466307
169 56874039553217
170 1
171 16955228098102446847
172 16955228098102446847
173 16441934503725675485
174 15415347314972132761
175 13925084982848794378
176 12070384409369611742
177 9991556937985175497
178 7852900334442042595
179 5819278600537574111
180 4030793305701978223
181 2581387080074774722
182 1507047104017768832
183 787098347369943655
184 358236208309404691
185 136693194501702533
186 41091937905633337
187 8673291031865602
188 966858672404690
189 1
190 593946277027962411007
191 593946277027962411007
192 576991048929859964160
193 543080592733655070466
194 493754789222478044011
195 432093399962589512967
196 362467975048345541077
197 290045668592127870625
198 220104770026231642146
199 157281567350695301386
200 104908059945857134387
201 64600126888837352157
202 36204869008014830215
203 18120303759801604231
204 7888025243992336716
205 2872718327660671042
206 822320410135133047
207 164849403644999655
208 17403456103284421
209 1
210 21992967478132711654106
211 21992967478132711654106
212 21399021201104749243099
213 20211128647048824421085
214 18480155500259244528605
215 16307833129324624246741
216 13839059183212234026686
217 11246498783436696948884
218 8709222958098278161345
219 6388857609361255196345
220 4407914679125170417031
221 2835099005618217403171
222 1681110346213788924914
223 905908823547740699030
224 435245526443547906235
225 181561273806325447001
226 63240895146440396261
227 17277401903869659589
228 3297954931572397790
229 330665665962404000
230 1
231 858319677924203716921141
232 858319677924203716921141
233 836326710446071005267035
234 792340775489805581958823
235 728143711886491334229526
236 647299197298296036545186
237 554898419796999813902161
238 457051421021052068421715
239 360178006738566430234913
240 270206016471072854643841
241 191823009848188351191736
242 127934433754575799228286
243 79447372284198924640945
244 45426184216780315802893
245 23571749716001059779011
246 10889026186332689992591
247 4360343289679471399066
248 1455362908778264247050
249 380267691288777510613
250 69274457019123638011
251 6613313319248080001
252 1
253 35213099762370485105420887
254 35213099762370485105420887
255 34354780084446281388499746
256 32638140728597873954657464
257 30129160597259660938856359
258 26959797495300438611021067
259 23319078935867981939873437
260 19435283752078205720602321
261 15550994813499207023287194
262 11894583445330790475913474
263 8652981384683692603799257
264 5950921219972964057360847
265 3840868111642892194251751
266 2305654906587982603512319
267 1272839066893396583180034
268 636872487858472161939532
269 283296242118456265254367
270 109071823137133225372911
271 34945987212582211588789
272 8749454854573455141889
273 1524368720086682440242
274 138879579704209680022
275 1
276 1515021609459855063250019282
277 1515021609459855063250019282
278 1479808509697484578144598395
279 1409382310172743607933756621
280 1306317969919404763768257383
281 1175765407005013267949627527
282 1025119604018714963255345732
283 863360819046912331589219330
284 700127266495836458010105271
285 544644996479210812245286703
286 404686043157717949035701957
287 285740208704410044276567217
288 190557413472889425634775390
289 119146358833213856946445226
290 69215073381856258421172463
291 36935904689624501971999997
292 17843318686223553224299487
293 7653358880487998633266975
294 2837322764474242123942736
295 874029948005844067230338
296 210056190966782047043347
297 35067093875312944205567
298 3055350753492612960485
299 1
300 68211185525455848331356288577
301 68211185525455848331356288577
302 66696163915995993268106269295
303 63666120697076283141606230731
304 59226695167983829407172435546
305 53589165927292854975437409062
306 47057576077695831156596122147
307 40002983635665751548898356985
308 32827146407534746806110936861
309 25920259855159448153397182221
310 19619114456696920031306234782
311 14172664491904811908853367752
312 9721118017169914469460646225
313 6292235512716993938141839621
314 3814989137569431404889759551
315 2146940113904437407639526387
316 1108714013176593531321939442
317 517739538142601499769939490
318 214403120476801094956848211
319 76642660628017119558042661
320 22733528103006519203130677
321 5252929142889637858523917
322 841749132587214870613630
323 70273067330330098091156
324 1
325 3207440741305884726636995582401
326 3207440741305884726636995582401
327 3139229555780428878305639293824
328 3002807184729517181642926716670
329 2802718692981529201838607908785
330 2548054210193224069272182985861
331 2251920734353304922236320808131
332 1930385738789547792383696353759
333 1600982706245676974287523498730
334 1280958837160350961896336642850
335 985514519492538240641338211101
336 726311920940943759107366388891
337 510501661917277638762997806289
338 340429688014419895856757393265
339 214055153791211007753768992340
340 125963856613173092619783237646
341 68739019549631621546436844381
342 34387977727160623024204422189
343 15539839503158532991731451675
344 6220527816591705995872540855
345 2146868527532485191692424846
346 614015314972142800531571626
347 136611224809005897265827409
348 21046783665433864378301235
349 1686553615927922354187745
350 1
351 157232807509513807453544139826226
352 157232807509513807453544139826226
353 154025366768207922726907144243825
354 147610485285596153273633153079023
355 138192796618254866638716235197551
356 126181567879336797912144528330871
357 112167974414429151902951488786946
358 96879649153269807487318390871780
359 81116204012796673031664145214863
360 65673118102480290692594574384791
361 51264273746269197924006862896221
362 38454685374665688305043496467721
363 27614025660247767657988776145610
364 18898282608956442548700379478918
365 12261761004031833244781407997161
366 7495745371829954702786804491451
367 4284918064961789586480269606351
368 2269496359151020104563737804015
369 1100933026807282538274311449538
370 481949427718391323838631850136
371 186692477158379196995734268311
372 62281920826545077078283451211
373 17197681748362888052742529445
374 3689344818975746441047953673
375 547286648368610803933923266
376 42163840398198058854693626
377 1
378 8022080623726510064857388126719927
379 8022080623726510064857388126719927
380 7864847816216996257403843986893701
381 7550382201197968642496755707241249
382 7088306100893344874316034274509774
383 6497864159750960261221501662193682
384 5806900176659685928027920486205927
385 5049810769383665140555053316220701
386 4264634948482661077234392894712079
387 3489597755256502617335845767737839
388 2759551919141332560050868460804072
389 2102820738116529653124922716956162
390 1538913726907568475960847225097731
391 1077457502411580216300325267485079
392 718475168828359236746471177592149
393 453899212302969041064665864887297
394 269972797242491542392944744929882
395 150040871293212267148355873066666
396 77197264188861844178191289758699
397 36346329724143482296044009286429
398 15428602214805114068832091745207
399 5789613660437287592059454742487
400 1869071640111324455149035107956
401 498869381927332759426799181314
402 103322701714986334213721004079
403 14778426059568419628570115927
404 1096259850353149530222034277
405 1
406 425327505865014547244895114855982357
407 425327505865014547244895114855982357
408 417305425241288037180037726729262430
409 401261263993835017050322950475822576
410 377666720545184028278111418515141473
411 347465191740392153708124395686176477
412 312023661235925429336544224313627607
413 273036476277419667769215214340465515
414 232388175040801866273019770937024026
415 191989688885732545148579344407258418
416 153607974349388595453469808354849707
417 118711996796823569280111350677471317
418 88356925686268911119551797608626525
419 63123076828870555282052725005152581
420 43117198379072165094561711078882078
421 28032793345310042066357157334090972
422 17255665812884653515160089670208737
423 9993278416037148858125435832011985
424 5403740862914792637445375168203991
425 2703005179636971828774969453004003
426 1236257160048596789389334947588722
427 509330565565727143468454761860142
428 185329919054819748022980835210795
429 57958418525199420997672830876081
430 14969770802638958529245023393093
431 2996905636382972303001843041557
432 413838093508313947658817939582
433 29599015959535037315994925480
434 1
435 23401034903199526608534088705205749562
436 23401034903199526608534088705205749562
437 22975707397334512061289193590349767205
438 22125052385604482966799403360637802491
439 20873136109880618855259290180450015201
440 19268091053905278787057998378546724897
441 17379757451179358645667441285971017532
442 15294966300737005723418694911853958670
443 13110800672085527718062885341658565421
444 10926508861866170375909163626934841301
445 8835015286498953579451985688501625067
446 6915118397641628127966192244429040887
447 5225430679798353577978024352525694110
448 3800886718236470746616688144396038306
449 2652246684314974902062514775483893481
450 1768523608710787128113776625411757347
451 1121765633024704651695350959228526177
452 673240939499743978633636441883070625
453 379894620680704868875914917489522096
454 200015609192036189429657072513306366
455 97344532796655129318194944317430537
456 43284429203915692742695555257350477
457 17323028842895160165519521357987315
458 6117756400449163009213516597064191
459 1855168262188308804684957387215906
460 464166217583522700740809446189962
461 89921947517548737509683861362637
462 12002400971591457631635942282155
463 828772446866981044847857913441
464 1
465 1334284316988238031233687951311583707391
466 1334284316988238031233687951311583707391
467 1310883282085038504625153862606377957829
468 1264081212278639451408085685195966458705
469 1195154090086635915224218104424917157090
470 1106653880544217983357020490982365947126
471 1002288199994814889080724040080115871121
472 886679653671383216358376049808835521739
473 765021351513127705838703960807038399015
474 642661621107231660051354401512206729655
475 524664415058461910588788433437279640866
476 415399326439800206829696797167931227856
477 318214158288311717455724954594413352119
478 235232737516612179920130647661264861475
479 167302138679233583406416331078430838045
480 114089724623922992953782697056886301761
481 74306024359198369422844975424627899546
482 46009646619825775373024549418039781994
483 26939630858405796294203583111154836985
484 14821293947410404678798127157259565735
485 7603296154477012170155743724958645911
486 3602983970636288381562602274692518591
487 1558748781906530665880508444026477314
488 606491339420385425541206228364766820
489 208061676033796741734257237131058575
490 61235522423016829513132838801517991
491 14856315868309109396008904121120341
492 2787994211137519176747858520181329
493 360101628163703263986394263390130
494 24034400959142450300587879489790
495 1
496 78746175737209243369396123216088644485631
497 78746175737209243369396123216088644485631
498 77411891420221005338162435264777060778240
499 74743322786244529275695059362153893363458
500 70810672939989413761819597774334759489971
501 65754348090874855956187255033550893655151
502 59778577640441676380066164511426307869701
503 53138654357176368479924041565532112186945
504 46122636957212664256358973284971301089098
505 39029199727841598525491964886500616915186
506 32144007564223449172943629239237271324051
507 25717391353151132572430085224115204027501
508 19946082787508051555953412456305127977975
509 14961290870230449073997050890289953243703
510 10824506812482396747072626480562579666156
511 7531248487249826228190797413304871605506
512 5021716407061322477094552447128409034831
513 3196280813078554589834029294218228206655
514 1933078398972182309645664711999553914373
515 1104904759815318352931222822474837838481
516 593051773505608223341354743362895935766
517 296625894557400129765392200217704621066
518 136956675313382874192121581993573056935
519 57691027959384529797744331950337647933
520 21839805975534324482492637737728669711
521 7284013829445074269503688256974266031
522 2082471928600155726147257328697801656
523 490348345601718158805803519858333890
524 89227817157372205113563108588084683
525 11163979245521668164623070023007471
526 721032028774273509017636384693701
527 1
528 4804851004286752083564397204132718897330882
529 4804851004286752083564397204132718897330882
530 4726104828549542840195001080916630252845251
531 4568612477075124353456208834484452963873989
532 4336376802814461337441721528690121781539269
533 4037403511669483220338941291241506208085437
534 3683350146969536151529843302369832410635582
535 3288824058424287015792719772168527048704676
536 2870374014941195281132256620588542893616769
537 2445264780083784333292864288064285996121209
538 2030161047468870354985633528499544286319327
539 1639869050190454369730713879634538117167467
540 1286284966983996428828333958002928132602906
541 977676270746182837959172935313545684272894
542 718377194508578167731778573381579020559219
543 508919122325351880695819860917519675147377
544 346551520138115929489730463709080980155037
545 226051544342118709838677705096203034466941
546 140682365422076227728070313495020080874814
547 83149310786662245111057786199091973155024
548 46420821206190781227790156671100448781937
549 24322726009884414169165700221603692012317
550 11868638766266641478997250610982877361231
551 5342869086003838624158622206193375697779
552 2192865553796032517739825820341195388274
553 808280882770803802593961853533091837882
554 262285733382445690531645910089875095107
555 72901373816873759524550015408544178301
556 16674631744669554918574067533703533589
557 2944878067821446472011568977670184669
558 357271370257652523718238828615728862
559 22351992892002478779546727925504732
560 1
561 302784359445802590507926419983577379176331197
562 302784359445802590507926419983577379176331197
563 297979508441515838424362022779444660279000315
564 288369806432942334257233228371179222484338551
565 274191491947293705736648225128429331725802798
566 255917042038993208322823389790491519870306842
567 234235158024920901635614782147040910962610497
568 210010736954904002313581134399591873714097875
569 184227285926117249252872231283003046839648801
570 157916693458722953126530473105654830450011393
571 132083327324252195596340163520357944407460472
572 107630679523414352263411520639715084446248382
573 85298908001256778358569551826220097296735785
574 65620479398971325921800985270605639890726181
575 48898774828179372347032643816567574166888403
576 35211307037732812615604222722177934587067887
577 24435649120104140099627544121454249278679602
578 16292943162898510008494426346773934476321570
579 10401567320550539207169008463719557813685941
580 6332639522392402430072809771987903193281003
581 3659674579372954103239473815582521656659537
582 1996688363639709201018318091600682193559057
583 1021851118309702795234724801507572769138380
584 486751146092245683513079396632291544867406
585 213772454468112929496142632579685365559093
586 85543596404020802516335699631044348812397
587 30721957559119989572840054122514464105547
588 9706654607079090705397045930654076320615
589 2624939805753057061042606358227448752726
590 583701338880591794355205926788211760298
591 100137018285174701716557968310809286217
592 11790676250531307556210898980703746147
593 715263772544079320945495293616151425
594 1
595 19685788214981455135098781696136662365358858687
596 19685788214981455135098781696136662365358858687
597 19383003855535652544590855276153084986182527490
598 18777435136644047363575002436185930227829865096
599 17883496611319499848301916367847596246992864151
600 16730017385587730511272983454362879357055509947
601 15359059925851261982589742328720732698426495957
602 13823557673617302732652801989977783579204654905
603 12183911567442856421203498514948497202466381426
604 10503825671803624402694849439751762212753598426
605 8845780098468569159418999358204734791196759217
606 7266613163881339628153694627148186486696645287
607 5813696563314565476593952828424249098214580095
608 4522128409033593249433014580747668084859599511
609 3413242605017255130771610407006806820002034306
610 2494555893431656567866396613218327861531867772
611 1761074271008965982660906955969814249028541727
612 1197693358405240980811239392414967295635455535
613 782287323363470599117571142350245057897902301
614 489014346431297418964671468108314237324114041
615 291384567340837174028460307297642638864081162
616 164731776892989125427004111857884574998461102
617 87878610726157089258975161730651620208610825
618 43951466726083486836572163715436611950311571
619 20448891004960322546173493280762438260128831
620 8766863498746426141859587761587441183311087
621 3422552137043602904456021947095307044333762
622 1198418630539062039031293756688153975211440
623 368925776442822320564612295380263444361671
624 97139447444607780813495009321949307384451
625 21016193077769126043259424933353293555397
626 3505152911351372212603247129706940746457
627 400905344510956459389950112071852873730
628 23603704493954617591201344689332997026
629 1
630 1319250594763203296642126300061139955858219863226
631 1319250594763203296642126300061139955858219863226
632 1299564806548221841507027518365003293492861004539
633 1260193230118258931236829954972729968762143287165
634 1202044218551651973603057389144270713803595704695
635 1126934478005075784148757379399526992892276244311
636 1037516994948478284907247797560289011657311923556
637 937136890634951901839609896834111735514978863874
638 829623471153993067961481700533066606625993392175
639 719035009765054646100259284613244337992356152935
640 609379805658068938309427797978707863170158720101
641 504341548940032694282479303581190241042622735841
642 407037967856878433528870310640938158339458384454
643 319838609890302357991025975115159920499098641010
644 244260554567213006795304588345644682222309099775
645 180950756840742701303242384215177329034274706621
646 129752117765483874341668228110075226734244192031
647 89839223470577369255805882298581980949734307679
648 59900960863424947550570464047095138716249098320
649 38342480412130609895968154983625727394810898690
650 23479021268224668512734303278971071294750754971
651 13698734339598720133440873916804786548268474151
652 7579658425441139478843207463554291132122769749
653 3955559333795378719449117002680830482156625505
654 1934351287093765666492688282875843217358576530
655 879516085667761982414956353705364530551098826
656 368293810543753918760619021686303574047878051
657 140355359576346839072269739885030103281789789
658 47946451876169560651957147313456813084778215
659 14390730221075823559080922126188501778857895
660 3691882704233976262707165560160861892369436
661 777699280895742838302315280502382670835906
662 126197295484899930961273107568430570618599
663 14032402321656020157969199417808466731975
664 802525952794456998100845719437321898885
665 1
666 91047976826876008923441813485914793616582529421281
667 91047976826876008923441813485914793616582529421281
668 89728726232112805626799687185853653660724309558055
669 87090225042586399033515434585731373749007869831603
670 83191530622941733508994352030636363868529286817986
671 78150757702468697784047032210745443993480713669326
672 72140536609710437916031745265024090424462735145851
673 65378929741679983211139200988626928467109077679985
674 58116310777040635216788466405704905385507894215093
675 50619215651961020002071587231032011501388063304101
676 43152604411575082390418251926234412041754122774526
677 35962254313924535929415659080101968661830561245176
678 29259076451685777608011953302336182166958815324065
679 23206977864405385276622201659361899274447342493973
680 17915484282265965640746887621029703216034383496071
681 13437743743801732628872523969417464329047002521931
682 9773835425293537526942955144232794095712366025306
683 6878623315841654306091076996789956831163970719370
684 4672837313828428442282717118918677976681819454843
685 3055731291358035795678211237544202319586601916621
686 1917613034952961792217372420649394683977869048541
687 1150763426710349594298009320976880136081651074741
688 657703980077631555530588952118487638891885220350
689 356331824606459712594889725948782334829978789028
690 181999680821313504581495954287033638791155084801
691 87066256810224415314717146222693707219396072681
692 38707474632880273652399939150797626785431659431
693 15840056405518462109611073954458148991103089955
694 5896123520837106303074360368927952491810382578
695 1966173452699394809050807652147109599920268486
696 575726348290477550144050380056862020461700251
697 144004441658202843371622716271206967095963401
698 29556077826949579227700583906220248432510885
699 4669700838285808402026494930144002965761893
700 505190087284110680304482380385794135348126
701 28088408347805994933529600180306266460976
702 1
703 6465725605302959836861010883800011486733217808774177
704 6465725605302959836861010883800011486733217808774177
705 6374677628476083827937569070314096693116635279352896
706 6192581674822331810090685443342267105883470220510334
707 5923395496125993393210286381784706144901297291836169
708 5575034595955647797076224643441780649905265812509757
709 5159076942840939129531252883288598830562619378419827
710 4690172396626126942826970690024126166601735096403871
711 4185188640358153877414748473168957533630495950382914
712 3662157202424714011725634865259942105893623328943034
713 3139110405431348294774538667608597957424052281007197
714 2632918248911738094753822795298277842410171647966187
715 2158239600384412188459222024109699309950876297446401
716 1726692548617317757306234115148475686008909562504289
717 1346324554745402648402078722218105317838444963291444
718 1021426864643727254529367898987038727996182168375822
719 752694600409737769918164584671593179755666415934757
720 537690700508910047856204201160913750490914375583861
721 371535498278919909898173963708956250863804153153659
722 247720278593770132388534577766737027902852680204999
723 158936369631029991985162952507282146345898110562982
724 97821743803869276071598727756398099954166072230562
725 57551870069857078435033906922760811590630822211201
726 32235074682229387360477701861269448596834498566899
727 17107883140443861583274155962544232902321138498849
728 8555919349888828480996802539773456866401647562177
729 4005927329355990866459403682597615896622770442152
730 1742204652290156068276757880807579508918472552446
731 697102837202388679661959523736043585711817747809
732 253581257847871740592849453011215413960931229069
733 82593675743595657803693002312304791698430134307
734 23608472162613813532168772747891503700822079727
735 5760955365609009477703210966128781066509371946
736 1152813232546518489811284045450158119438543114
737 177462664257182375297164776544889921165683909
738 18692835755464889628263948919993820329779547
739 1011182700521015817607065606491025592595137
740 1
741 472089017163942944099777236330886753325141482569936202
742 472089017163942944099777236330886753325141482569936202
743 465623291558639984262916225447086741838408264761162025
744 452691840348034064589194203679486718864941829143613671
745 433567807462605813105381496468544428785591923305554983
746 408797480763316485865018754695175360362058042423513647
747 379180503282686518898967322786251829637551555964332802
748 345730295706952632116509974925601145738119961089274260
749 309616757107066058209791204742580953924181625440335471
750 272095377934057042667175439222387944591367744669104503
751 234428680170833657770442702963867326788693281115658277
752 197807108146586517653186354311267905729757047826227937
753 163276893686841686410666428967573328198092472735148770
754 131681874699900829273620555423993994089170412959554526
755 103624759894903470823650669110567903059809021092751313
756 79451064214261022221363391498489243455684287217691267
757 59256195893079982495332210665217663688107612768319607
758 42913366058780346422862324281425044040168698074306455
759 30117557851814804334253526342007959984322369003415586
760 20439125242654423472841850721111512475485910242906088
761 13379950775354945184776545410641343709073631332986567
762 8425545203479542537005853855306603151016577728886587
763 5087881441227912705317431852653678077752717407063965
764 2935803077542788631742259842012919878761063817991601
765 1612110065936075827736479982789421212176554907133978
766 838468273562570531085015138118954445852526941528402
767 410771195051473991503161239055348623294498479057177
768 188317291954364450997244373021238744768055642440575
769 80157254061752697602840473591103115559240840502471
770 31375523797628327691091252928490889309523609033983
771 11159541518759055980894426740145625323880894347522
772 3552103783322903763108943149809162905052957475452
773 991699835271438371194460078127714362401623311935
774 236228726067796338165059350195186243975316760671
775 46117199002699025400853388312936468780507486453
776 6921549096117396747269730767631092719597020577
777 710355847116013611868963588559945478798083762
778 37413759919277585251461427440167946926020070
779 1
780 35413142012901023767320153735700306510872344410553989327
781 35413142012901023767320153735700306510872344410553989327
782 34941052995737080823220376499369419757547202927984053125
783 33996874961409194935020822026707646250896919962844180721
784 32600005086733274982232073350366386025381695168560694646
785 30789237725341138723875296535648439149921927851986239962
786 28621398688028109658348389053305717005993968235458465047
787 26168613803448210743158276525134664843821619980917383165
788 23514350280469405110865505265630902036358759089167053551
789 20748507914813784053933425466226092870453799400452859471
790 17961957100850189530045304623542864285136164771489840232
791 15241003321509619103373550231318984839222487324798795202
792 12662287839630448867898680498716444244546861232526554155
793 10288602541871410656060444246981229375789776658611818911
794 8166002923942468732721780670402776109214574513054884901
795 6322456678143857122891092894466860191966188731621121537
796 4768085279720305060536332857808341646069053415229851842
797 3496868252292128704994518593832513750778104819746791570
798 2489512922109769002573871012523813468080275402685358251
799 1717072333051722766962349175458162675357238837347842061
800 1144838733867241484611532174960011435655113826282945927
801 736056229014153015154695160537781186145395621424824167
802 455077262731699166274387706914312968254849363432106260
803 269715268255149230460258922097567698932484653396601346
804 152693995106907238237957989486533103144172153034130151
805 82234721245880311076143753278223026053906621402331727
806 41931969597478415382731753708487495749492748723982277
807 20131794484851581574521360117394680157327048244243825
808 9040972218461783803936006662900267328375589309700046
809 3768088043739579176013164218305582474870031321363946
810 1443527675948750945530790484163592123652046946792287
811 502261962019901114798052896308865444366338675772797
812 156316174938370379390325667364351059326030950999615
813 42648853872037458970839486570457846364336311785151
814 9922759308079992721422303992243272405082742491296
815 1890982621774917223810286085606940109921972628482
816 276880656680451334780417494654163702604210602627
817 27704889220225051878707187019444364698717861855
818 1421722876932548239555534242726381983188762661
819 1
820 2727284024010542773027751614885254488090495661095227114381
821 2727284024010542773027751614885254488090495661095227114381
822 2691870881997641749260431461149554181579623316684673125054
823 2621044597971839701725791153678153568557878627863565146400
824 2516221438984628459256130024180045309285237019079612987025
825 2380233939138991679516046736073214724281649339228236264141
826 2217233913705325304604886369321382794154740863385432790911
827 2032498487353278472261634590107492159255209296273515351139
828 1832148696537081704653195866734352140213251518625306095810
829 1622799786109496018707929654533274821462678558777967030490
830 1411170633585271372710140107142596703135449726975463548531
831 1203685554437133532170805852480335774430911732970934953821
832 1006104026327781447340307501621364267294413920484546711269
833 823211986469666018099824898845536449223744072586961168845
834 658602244554470182817142052362222674044634876564115964830
835 514561808968270433632295832904485462783578003343550500076
836 392071765109133402641469122848443821145359385647727226561
837 290912458258831688675211636536974058073900365941789281969
838 209855008503586502646093977954232250090726457882881800655
839 146911379962328185956192643265247002576720571127439552395
840 99610634442242574907289094027294546683195338476417745626
841 65269187781208119568042110518131293176050561729460904406
842 41227574369996048391199934843971053027293171377519039939
843 25034337331684682057796641312139866932094467706172908265
844 14567560288855601233485724053110668662232932347234464285
845 8094393850732019702439509922769043887853300665716031981
846 4277043973059338746490560185605716309248996839862778206
847 2138941220666450658510822600371917631847424683402153304
848 1006778041534533443177065250242755246611120467854631825
849 443087795958689159090467166955704202205963117015804725
850 180899601623297428776322973731596449683071027034503391
851 67856960311110053495928047182428975436970087393585011
852 23107602356698774184473542173357619603756632043024114
853 7035219572061938510935849491473925384033794418294610
854 1876785799095715991055102468450340426274773035307315
855 426724767446442386046559925054773649887338434612181
856 79428191663642640796779285326259115709442447416821
857 11352817279745620739608986244409271752251432791469
858 1108232982568921352733538942205214755895640494270
859 55447192200369381342665835466328897344361743780
860 1
861 215490851038845780092959697729670804865660029570933496025426
862 215490851038845780092959697729670804865660029570933496025426
863 212763567014835237319931946114785550377569533909838268911045
864 207308998966814151773876442885015041401388542587647814682283
865 199233386320821226526095148501566378856649672637593795307121
866 188749207928933867719191983886853764582418158126139534721521
867 176168100734010725422911333765953538035991973030741469786396
868 161886697099176775345815053349514249690302076995372052201550
869 146366059703239498213580848764264570131218890951674022665173
870 130106071804413270435487772043404632857177216581485899856061
871 113616733535579535093609009242795463595257952913858144993771
872 97388735674484574906529712697462715380631167326078474688871
873 81865858705046589806718171518894151646141220329348375655030
874 67421632051800987420668501289130122352970279533697156209178
875 54342279709539828605244503768052386878142898567398048962681
876 42817311898964504351846955184214876589010481551180592598851
877 32938278230647451609589824398781536478340958402718853126401
878 24705289287155124671473091072309769073803710349222045125185
879 18040069280299856826568115983886224114332600793210682273648
880 12803645031640886430414306526220691069002394206258475198206
881 8816399870072742880138520945090278317278591506483720985761
882 5878172270826179161014668079785338265744180083934929937861
883 3786348947539085087961597105212152785397077975930157279715
884 2350426816352506457464670673813264335523965617882017382783
885 1402192605842597344467072172401930115896222676199079464186
886 801368509882164975079952780910573309525955451250929665826
887 437179502660774944242809679582806592970132142570068058701
888 226725262541742431979382421590811451885946325261451227195
889 111245075269140285824137296579457111536223410585156215633
890 51354721090479667385834263769043417844495519449895923121
891 22158157885978197533699371512003515692773025882111600196
892 8865524007217522760985356503332389626594132371637458446
893 3257636356895302468919344317652899686418930533567853325
894 1086213626939780757049646807815172472435887736973132973
895 323662749168721208962019916094371025511918879553337211
896 84465283718615299590201033384257562454769869331320471
897 18777780750265239903272446988495647535152813095564446
898 3415689122193314005596289686523796139208629449525930
899 476846030638536296115456129452208857959258895103553
900 45438974008202708010314652164656531373704449027731
901 2217887688014775253706633418653155893774469751201
902 1
903 17457486218170518730302763267718220448606552890906708405173887
904 17457486218170518730302763267718220448606552890906708405173887
905 17241995367131672950209803569988549643740892861335774909148461
906 16811013665053981390023884174529208034009572802193907917097609
907 16172722964009475678064088336184851382876864200464393110364474
908 15343486968142219070968582564644791217271310030113801851635342
909 14347320036538112938338106822136959322988061666925832875099737
910 13214824788964509732022954918815836735493552718168995666770611
911 11981648083826434654062575582454161969241608906953805378265839
912 10686554507033020451296055155658047971719192290990828960653439
913 9369259969703864967373827516779666840538222272425762756666882
914 8068199251659732263018949796345620511966450106610903758106272
915 6818415182768357376989250694674870412418612624558464163174791
916 5649750354674542478110894142305317827851038616645522466908339
917 4585494191508936810623557912559693856451202752363993583392949
918 3641591342783722986734198894511872143509618838892233396464457
919 2826457147140625557655531337991086340337475360381262662024242
920 2141380156757193488025980055043648314913307655562373180442626
921 1581429426836186810662953040264362194781511362716152677293809
922 1136734219667394566576437400962786351453044576430155865040479
923 793972903341697286871643197268948093280725161359152901841167
924 537900002708879558263357066744534271900677277233983397877047
925 352755605437351957780448126897638427237826855597825257176066
926 223435815479176016238125429142360985391454893751256798543124
927 136349789685777059215008695722481471327322100304863181109679
928 79939546093316904235856599550963127274746925475694763922887
929 44884730947251970624179795240914874377341358570717777318237
930 24049149690315681272101022937239968329666516838193606006761
931 12245303118474757777545161588504190319472948988801768421834
932 5896995767305969682122453783961469666666451881481134060374
933 2670888584500901393222472183157213432115972974511603807017
934 1130246951786511371647444270085910896781107391014726113387
935 443344057321187248102763753213801910305143588669266507311
936 159647289090226519751232345107165442254131352776867837039
937 52145289312681538276893982624619752602306645169128677314
938 15214025996728992537205991158903888539486462112042156232
939 3885829775823750223535294095600902646569301327675353847
940 845079561953599438288056893767630398197586031747816891
941 150301674193785561866976355193291439396931947211932389
942 20505487550439629654317347105387186107004028129947049
943 1908492355536714105814558056751040646592931220908482
944 90933395208605785401971970164779391644753259799242
945 1
946 1449186846959191900395222310918341968039209549974827731125458047
947 1449186846959191900395222310918341968039209549974827731125458047
948 1431729360741021381664919547650623747590602997083921022720284160
949 1396814388304680344204314021115187306693389891302107605909936386
950 1345088402203285325353684610405221657762167212718100281182491003
951 1277844347543069399793589073707104825626128921509324649514100567
952 1196980732723022021403268632026180568711744600507002683962278197
953 1104919810914168706977457136638311821408116740326319872852466145
954 1004488570658401916409090388883353106147200308657839042726767986
955 898769972346685838552906749532826412263251886912487077392603098
956 790935139592247926666343569290738954540077406749902828988210547
957 684069594521917722153383017734158474822885483839994539381676157
958 581007734855175207512270915049582139576965038843311149058340455
959 484189343835258420356043517493434693433367637563980303961065191
960 395549946459269774455183258462661378071925673444720269839792908
961 316453441493826179761630740470386928482011132811682955303076162
962 247671028621192127602277371781991520635243091526223051552181927
963 189405567136652559814530189469801566339089190103947317208750615
964 141355795635261925334386156723953098553352108977465851954338501
965 102810952813632442549918515733167428884912571177343134706371233
966 72763793703744893147322407968144547184063855285736233837788862
967 50029109310397001815793659948888820155002963757133116536979282
968 33355678340221358791489152806240910196107735368590905598314775
969 21521878280626008509695297337861156214292835269443270845019741
970 13408499355566913480744990419215472387822817590693289929970223
971 8046039784066689091029980119798808738427900140663126764935247
972 4637295041922262610654762726736771955244847633041547237193272
973 2558866843496023100522491138411730646101427570673483375198210
974 1346979107920219893669636666907029037913210889264103387605811
975 673602916591380818050808024664309924682548417794682419416503
976 318489126155612842501998338597688405417832897119431135183317
977 141579253136433752038324725078844315417839340674997113372097
978 58781707016905808848428087400970699022244178465137395354570
979 22613804559737444955709870758221550325248741952666159726186
980 7983450668138265768318666902166087285179003526580364984923
981 2555442839070564096776767168522462248538537532166858525597
982 730357713126710257085477776660770907457804951247354819607
983 182652777244466525746062094940230920036292315213837195255
984 38877075538987767475256213402997522113228166089849102916
985 6764052184750988820310051439827566981719896883432061058
986 902286891193351907497973587289200845239550942166697887
987 82067389175766721325279703073713400959389816968815927
988 3819202598761442986882822746920734449079636911568165
989 1
990 123198339477749482052324199191326785503781418300751263854069107882
991 123198339477749482052324199191326785503781418300751263854069107882
992 121749152630790290151928976880408443535742208750776436122943649835
993 118850778936871906351138532258571759599663789650826780660692733741
994 114555590854648842206143773615619888356891980659575017592531881261
995 108968333301430120829326517531159139130118421094366587168892135717
996 102242891290413694202558094479133030841307585030776085762979680702
997 94575825205155277803796560036890401887550811501720137865895077300
998 86196960076094123653973679612707137906568599298171119078159129921
999 77357601588780773998154022519600643335303665375560560095339400761
1000 68317204452855156750472209019650465379978862597640008710798488887
1001 59329504729388298364943141524322201257346343728515137936872457907
1002 50629218193873571171613362262124072757405492254266206818002141890
1003 42420383059610558505772766049314171059530866448186272345422028006
1004 34867282506493280808113244153669603245030320943223227407663602091
1005 28088631692799662923128634908761517536963174017327503152208689417
1006 22155382495910616306300886031821596865884288915656699104611795797
1007 17092127432009397430114794184295406010172110790669771819762577205
1008 12881719945449131260876078864001550159372978234723979943375484446
1009 9472419736989385184214535453545121965269372812852928233617973376
1010 6786659619919408602861198475790013092755682742281077046485541857
1011 4730440563646759751862828161126664515057431318734214352358117197
1012 3202400895868116995769057593795629024192090357733753441764551095
1013 2101760491039382955821597074920074980782025155076824877951006891
1014 1334579889214291703617346560376534046271547241599234049189767066
1015 818054810479267499384659424267866297128519195132595548909293282
1016 482842326590094662366034663787479487432948755365263300660037707
1017 273645292204360745999255180672710460233823351708022004771721285
1018 148438326072459655511576587050817617442212465615900229367502941
1019 76790054454571008696946835175289159351372493637042694861953061
1020 37727660324884631780527371834985317251889377848383696621384542
1021 17519572827143207239003131095056019511412925314543224038889452
1022 7646409916319209121441182598527678943460105503840858848206625
1023 3115873815953329056214791396004660850089246602240951220299521
1024 1176077484395437364216664511772627782355188712891417173598711
1025 407208129364364235722528905993095071296731486500767742908387
1026 127787355979524933831375564417282016315466363070454968436082
1027 35791413772984626347411946350473375368079011912448061514590
1028 8768178387296346835249268614024851792140228716295933189131
1029 1827372852006618856898909006296076830761120738170119769441
1030 311166905986095925363916683579173468345222260666004755717
1031 40604818596056372551514625986070789076426385328722313397
1032 3611056057128944344097708907213554421604796699887700030
1033 164225711746742048435961378117591581310424387197431096
1034 1
1035 10719704721411164130452600551956348680797022601715334783035137843781
1036 10719704721411164130452600551956348680797022601715334783035137843781
1037 10596506381933414648400276352765021895293241183414583519181068735899
1038 10350109702977915684295627954382368324285678346813080991472930520135
1039 9984862245085544813839841023741142993678451720560751683104099570630
1040 9509459129338057188435286894706855955279796561957444560461328635666
1041 8936681175064812977404568026628756513495336658659569472498669229361
1042 8282871175256232252428608921441801678714626132093369949485316415059
1043 7567170936223336393010702260087870462825473036877937349144458650145
1044 6810564334582094170580329779792747247725066544864176246217298031745
1045 6034791693897247057694566663278383006565949151180636174513865862456
1046 5261215678009439317713026438082376573212912497425030573560471854846
1047 4509726429028032593457832138866221454033145008850990477741688477089
1048 3797772372275373013078514440574355038944988884108808822499218982205
1049 3139592535755016587847540731166742093098717484803348133865191137635
1050 2545707172920468768766722006476343698265285354528740321029282745551
1051 2022697935323069556645023344171299649589830540380391909914328714186
1052 1573279828238274949874965185631115368998419756103151859478989683514
1053 1196638325807794472667850123090148222278386844536987974700589154965
1054 888980032031625318925783827772830914095288850304932081944862765275
1055 644227353068091824969138329356801461067202263845176463020728560801
1056 454778958328304121284847620285899021761814807588117898348369093281
1057 312259106309996540624762452294308746813945470000215280372172714284
1058 208189413909767826083780232749522127482681980988062564620294135950
1059 134534193304801135181091908092222659926263902760186235459709460765
1060 84091941519855944241373578294140860387495299038342438388885295381
1061 50727444289498651650939914284727509230706617998361587159141118731
1062 29458019217037696666938769253762985505365118924914102887499493399
1063 16421276399105140783055833331501039344675502530051993769678475310
1064 8759208217383039895076688272665146458128448682227377636070279330
1065 4454496761281709885240967248191435552304287179366270984412694041
1066 2150795127644579624332562192932760771763112370254990138554102211
1067 981237657573156039136213666048215936954541656955095543291181409
1068 420611327104573407488113471006423312589328046889712374046718945
1069 168279799866039506480554445255009907455144565262964032055900320
1070 62340090123626318569251537790851438552110180786771690565716606
1071 21177378169786010821668279878809466169678575835572089489761721
1072 6517885512668898335657239263058043602996242321544450745059789
1073 1789753341426475783896343379618608999323986887937616912924755
1074 429679618053059982694689418300620735336984435264590575370335
1075 87720660948502456119967942353651515443515515329049180994226
1076 14625746868237701844011582101808442213070685802244390216586
1077 1867903722807768904090998075062330010916573114938195232189
1078 162501341773401256927383783647356869706664931131858069515
1079 7225931316856650131182300637174029577658673036686968225
1080 1
1081 954176918545071357092333773323306359376438792970965546953981337204391
1082 954176918545071357092333773323306359376438792970965546953981337204391
1083 943457213823660192961881172771350010695641770369250212170946199360610
1084 922017804380837864700975971667437313334047725165819542604875923673048
1085 890228285235037620755775142609142247648168001615575792047332717465351
1086 848827846423125958018592630791612774351025288228323468081440995384811
1087 798903535197698233949393425672907059382633029625519709665920497531661
1088 741846780421669890818781704304665923650954250253775042303152525717665
1089 679290012196216199976949728118264628056486893643158055995661841112138
1090 613027042794166341957520856746730214626769884586411096399779309791666
1091 544922504368156314420424536405939380461340627254509660257479181940361
1092 476816861022335372714621238608011907984089961805867897795306201622911
1093 410434152389465655079981005311949694911864521142880899875653677135895
1094 347299564253352383267424688054961176033309571173780532992928014877743
1095 288673120675987959552472870249700297130878686058717656782286064675586
1096 235504307464132737369373668081659326585648841681194333267296998924716
1097 188410419427807488551660557114158195189168079409144111259319131860191
1098 147679104661079988251393005010536696016923513736684266122850607931375
1099 113293239760587805788427608159624601973896394550217603654307019790213
1100 84974202852298856690678234818264525331924838940360870183685205486961
1101 62238074661950761709989082479551709108635488894158098664374011542626
1102 44458474021318255331473405924095090826729711888059457025476756237126
1103 30929699606888327007121501007602260144318464347310751302041456460305
1104 20924562523665636338854853361312481665558538580372157538377336408123
1105 13742603078535715904485316958543380488837792770367206089817363979591
1106 8746057144701288078474591372554849429253425226653704538930304716791
1107 5382702312081259698947293670249282931096827657649048652437568197666
1108 3196311832565005148671580634601620561021949882652145254326550517760
1109 1826670836748541554096202948913977811792871196696382401029740312023
1110 1001846298671486047421917409808614217642647866798787520179754496851
1111 525629283097436964713298243195084076647058293427279700859078712861
1112 262853036575945767860997595015129682903204832960458371776970332961
1113 124763636976212761418527610321195180781771930400103971260176817690
1114 55938192891586213439885620147346836085352334551944286826445546938
1115 23557350191672064148390569167755710165852459872426133897836560441
1116 9256565070116568293794711153537317537815306278175913180248116311
1117 3366772074805185566975305569611970776885246493972172058291605111
1118 1122528830354638098482250209141318989009279985648391197925807295
1119 338965838072555698080523853625368740731172679732223886804623618
1120 91286188591137561325548761629163083817315471513534758492351636
1121 21485808275505005753591369824037332843679982883967698888286191
1122 4298623553382606445803793092012503430200605473384075873472791
1123 702076454494005744885107455512791297016469344893059452709525
1124 87795086028022267436621007236836724067500541198795063612913
1125 7475225947288204560708090009156533598087897256452668628786
1126 325166909258549255903203528672831330994640286650913570126
1127 1
1128 86840819292322904659532825972972835051936727182959580107595336823443362
1129 86840819292322904659532825972972835051936727182959580107595336823443362
1130 85886642373777833302440492199649528692560288389988614560641355486238971
1131 83978288536687690588255824653002915973807410804046683466733392811830189
1132 81147916895216710009370181134688865941720485492938932830220554213748359
1133 77459845677693358550566277248019116688384294592275654659801050519056167
1134 73008704251518170446787401534973405450143454584197775699564386931729412
1135 67915737172979414698675845750223728804037302854827834891075740959420546
1136 62323412426595527061030091770513379388358871647449196923414297476698919
1137 56388638183222167934479838136076051999151237645418996584989077270957599
1138 50275028073456222134687290583011670346642855602630574081028120700948357
1139 44144757645514558715112082015544368200375156756766463117030327603031697
1140 38150610097464839256487412115079035015300409856966856854198056601687726
1141 32428807765196814783911957251782892119491330315296442080654382182212794
1142 27093163784133761267872204182727546085637091540438990382270884379446159
1143 22230969884586827902128258549958089621170757544006062920369892171157757
1144 17900873074447008508841165496212585164207577253125298068635601201023967
1145 14132804155020884710931186806906035938837195786226188736358849218228511
1146 10929827024748157405552957335965346620621338436270738844950423976605264
1147 8271603140848717617027883245775686092316715189010422054739113033840514
1148 6119031585397549307047758690742818654812683692556287585307279657826467
1149 4419547528351572173234193994377528148174186913749070181633575548087247
1150 3112547960450606177324423262306942256892841646971750109681721305692101
1151 2134461531981604560032008331976850258704787985434442055121232668475329
1152 1423078441023173038868213808801998275385463305446294775174279169888314
1153 920888940455197766735697328130498715412058379517362994253223096093362
1154 577323863491804869123564404166914203191113560258182842007788996603587
1155 349926377729571379083225028480488118030524504365186523995601073967021
1156 204593415303377367211648099383757478890910157608662210379786732630039
1157 115096683991557223048843841614912103182295560894402143258643318132759
1158 62123229725849517980053956096406746640302296190207053628780849084092
1159 32067840765704936557396433802148320111022860186243428023388214178562
1160 15773332989684390651284188263100713734964053089997757296756774079871
1161 7362035819254126079732265222616563882061498435263089399893723425119
1162 3244835799039104952920854082017122916263024732059658348307888441349
1163 1342937240725173695964742997007330489361045357293552596208739845457
1164 518429984016651450771073076135880633556209261758637909784460230022
1165 185193641492454992194463474608537202194858235744305035295528042826
1166 60623074724663126216377168532894283450104115467334669138738653719
1167 17966979171186878474051660585524161867751476012695803617557976509
1168 4747311486357206248911230294134780979235741503139072032177655407
1169 1095863942711703795889279828968257626543122642597681692483589967
1170 214945803415998559992033666182726979952243344355006038063856136
1171 34403614173929089268274356318201835883817914472874851377998914
1172 4214326630686842238214735731151810112109732642473294911489339
1173 351342845453862471003411412730994253139708829726312112521167
1174 14957677825893265771547362318950241225753453185942024225797
1175 1
1176 8077150371104575204693645149259796966189492066808211915553320305917437057
1177 8077150371104575204693645149259796966189492066808211915553320305917437057
1178 7990309551812252300034112323286824131137555339625252335445724969093993695
1179 7816627913227606490715046671340878461033681885259333175230534295447106971
1180 7558967986106272990807725194741929874956001020089367331548610228988390058
1181 7223054831959522228454701896129918211060771376873180597681676657741069302
1182 6817315247483438678407850990456473881352168949408485933530573886672327507
1183 6352556173417278527104453326968359181221863181854832005571767583557990505
1184 5841495243656651333976941516223545343070858999765447575674816875035884621
1185 5298169346272816016387534750221755512638560576926824896546210947360520253
1186 4737258634433456272838263924287135098143330732099782124235482270070229982
1187 4173372252601234593493465542926374578151818355645592158385591497360653992
1188 3620346943793216150011905346513246204338746944016655843494282169650222065
1189 3090609852047041445430560362326713785934245062935458286089918238413841701
1190 2594651920779998535096224004830686330735339734794889146985343502591901263
1191 2140648612067243128121456603305725841062461110380738957856182152040922147
1192 1734251155305236709103373540564812649777904737274154102122118886349229762
1193 1378555637151847462669321403765483215839172616570057095396200611610705650
1194 1074240794886248318019021590329869268047643803266927028229395391193298211
1195 819850320095872393222260227805560621148574279114855630974936105265185013
1196 612183606625657402516754038422219035356768848825711592920878049709684997
1197 446751543808683050176196373506705313510434545045503151826095789032874717
1198 318251880515334514728193441001106121759368187501821112534642916218518910
1199 221021834891599926917041173124800502499536075399341568538704254160599476
1200 149433231801235984838579438091740830591000717518991316016024664129681153
1201 98206155033677475397811238124296424382085805868564706693115080086273257
1202 62629194008098149426105892904246467497449223232407337313758100839065407
1203 38686081556263007490977762372853500896735705364955899463174300340637995
1204 23098337241984276024641523460346817410575639237984962728963997432341146
1205 13300398665556277410311222662893150105720953115759740057087167361264558
1206 7367189621758333761173427780764183217884558545108535956073352114993427
1207 3914289102011617069708112532316820122415691718276471658314052571010657
1208 1988468980510282012326439893328210976566320536380052995821846249403805
1209 962298076007724042489754011659464733013589010420263299073423395689821
1210 441778087348139150997375798977141179759775258450337308280449851054078
1211 191468869493498864286478781408178007769684311651392268684063254600032
1212 77899616527130190934248888537578705700478446029304226493287159152817
1213 29553875861023937879518140645314808083480813166736333029772524716365
1214 10371966452407834200988436828287224641901070481666730367747496205551
1215 3334608075694544497598824793162810958496457523383139026517430578163
1216 970308161432682575160115220379933903942397020157086930106623083122
1217 251628994585207436198048796958967429232337979649254785404304022762
1218 56989223644561979992688354899441409083672578020552832085020151075
1219 10962938050670420565338602082774588768861427031450201000709372461
1220 1720268503782482485681154436917328630914963224184941363963558613
1221 206509480129602557877082758916447852026974987378447903331606397
1222 16864781748694657157419651014616396982037018467149632314586142
1223 703010857816983491262726028990661337610412299739275138612460
1224 1
1225 767416126074226967350555822005653684623053683073963091557673024398979963777
1226 767416126074226967350555822005653684623053683073963091557673024398979963777
1227 759338975703122392145862176856393887656864191007154879642119704093062526720
1228 743184674960913241736474886557874293724485206873538455811013063481227652606
1229 719213746305476484836372549588013821331072540854662698804675888573945671521
1230 687947234652566058873512362902650307486937813313625366103753751392157243637
1231 650152394722034693919473736928940658112157808213178529446010700247215293347
1232 606814065730277560548745525552161148845793179951939445859920640300768877535
1233 559092858997893489799890568618965831676327997306080044325206623094062584986
1234 508272409610555261583054942003218958226553091851241388280632482425598660946
1235 455698952417645399577262468357207050138915360853352360099559130550275699357
1236 402717258954917239413387120854989495012529755084084111134097021076670496827
1237 350607413976149220412166217687831008932953117030986507767506716105897967025
1238 300526946944934405290244631172714513995131296763239401866879618137570119121
1239 253462436675622595340089861668042313338727586491022875901453949932117232276
1240 210193898746964015104062016595468320335648155609926459896195094594323448462
1241 171274119935264037077618656523008025374618059588003122691414942055444929517
1242 137023742142188147027675350870116411917618681821911299365716027622790175165
1243 107541472501999122972918000680514596871394301288250679629640006554853269211
1244 82727471033265868644870215412735898986289194189989651912508395545860567511
1245 62316895930427150602508805196468382893383961927918038376149883113187901502
1246 45919889528509702738063600640357170470412476345620925756651161007884201242
1247 33064033789370897285211765833490570727920330520280982305312721963980816305
1248 23235499825579870181335445616343053830690770529279912965138614605257572531
1249 15915706573727176342586996473317613030225302216738027376841827532231637601
1250 10611182536328778096578008318322400970236436407153829731912925432377250177
1251 6875351741297878475613522366028880205461418469179046831512308829135221352
1252 4321991710422264115270430174797173171527187516596364457491316746892116670
1253 2631003472203614080765571066382518549096058489321366350019848024237350681
1254 1547793188628249871018193719942620523987458739102601165050967614699486821
1255 877941408610705866303589539592562819080765201201037245911011689161593587
1256 478929448644017543994252859705768315909136607728245044198396668323656847
1257 250546570369509197397876598502078636154715292829880429560122752758860610
1258 125289319105137451167216997467940392237413157845033336494073070486519586
1259 59669842748298144760444480988109430010724580144491587631952144256194021
1260 26951708164035527315792844591687629088262553790202635463455748802740107
1261 11489475106850657030884691627487687796670419744440829673640004015847377
1262 4596595805084697916571455496793279516961784524990708001013726850246225
1263 1714309993580880852004246620902867406044082021906451620762101961591996
1264 591262710861971212582557276380904698871811121570470965630746022370126
1265 186756019218065678744008240077702937837669372785468481288593670353637
1266 53371696190283898840055248351190499497811071850142920227896447227117
1267 13589061571543913258490524315613209436172794023702356093524900819115
1268 3020643798965200938172474843336577408414598878433655106544131863111
1269 570107182249035798486875582660596817816678023549883326888265366886
1270 87737908019537293611977091018514911986775234166074482857052978602
1271 10325825349325581756325141357235123595601889077752121478692841017
1272 826389263363864093979334447078522402361039658343517925438946755
1273 33744521175215207580610849391551744205299790387485206653398081
1274 1
1275 74447441379571120408208608379697667205402396750241228093009836687006973923426
1276 74447441379571120408208608379697667205402396750241228093009836687006973923426
1277 73680025253496893440858052557692013520779343067167265001452163662607993959649
1278 72145193001348439506156940913680706151533235701019338818336817613810034032095
1279 69867176074239072329719354383111524488562643127997874179410458501530846451935
1280 66894437374395419362773454836880027313664702300503720356166406247605935841511
1281 63298368642868036938591592088939958207009339596230406862143026804736207483906
1282 59170685234952640585350517911524056362087712716348654665520504296383264022084
1283 54619618471898397727914201753021471755302608058856404959398429394652756968655
1284 49765105946056177243524237548604182564536262619240889392519064272246605948375
1285 44733270215075135835325222431033490079449310643486168993592204664400042683501
1286 39650546118969583219494673011001300497183779724973755110785879840144056074041
1287 34637857642375483824144785859072022945655710755586879149690729404091023381114
1288 29805250534916476951184140408812149005505353694577869816081565151170977419190
1289 25247354153226537085825979578870345889376963173175045215103977841794303847865
1290 21039976895997455411762554742452342693445125018489693588967663187868322180171
1291 17238040345863116481661206817431707993364211221124350450445853938886563696031
1292 13874937965911692239996214551904214867993840731365527092106732425377388520639
1293 10963277927012203609676697391013078436625333718369474006352678410434824718850
1294 8496850568452816963178541075350983022108197445575070617769789913224601565880
1295 6453562590914833626693099062421205681551705721098307704806629788682389450871
1296 4799013170249516253795694754166487701825921837298514666556461877765178100651
1297 3490358355710546091143009845040651661064858636812235860657314332388232169109
1298 2480120786083332630905610630952793910715784157208575494010988790214779741785
1299 1719648008927801993345740016782510783973616555242112900988796185043220966770
1300 1161996013113885108993689321990277492037038062539394989825469434517039226026
1301 764103348770705700429014410157337166281405507120944305404423746211248286001
1302 488212602826157469917986193880954741055258160534944732374687684969439781399
1303 302578105811114751076421089998174975507799861867110467923855346582788804895
1304 181562337919291355848849045103854126705038611402412263114098477669809538135
1305 105263237225386547506647484178761088781252915212092638963522884966926368386
1306 58829441566539051376101672580482473061629153039014604011993856525941763756
1307 31613257899607169520690396853113025670125431801782449388752494161932362559
1308 16287515542998608112874305342528439561033060354478607974403800775575343455
1309 8019478720804804598744377591959844567927455691092553798919749934532943325
1310 3759641871230131259058999678049871231855408324361420358121265537991277401
1311 1671197375039696192443442843466041181480048019304214791002940489024486666
1312 700935881134417209074900438165286534302596082856919914318533532125842814
1313 275825302180942898932166847948242085825790552312609216393853383539489865
1314 101154661587724378102451539070097464181242740362962312355331763230133315
1315 34296571838070024874285920854885635345523541508610699145609786728045471
1316 10646063403591176370983629799649447390651096645791860520379945833240431
1317 2989066615650483542479291956463626939306652361587652787547605348741314
1318 747455375658559791196971525713625960398587343881650137975954565202400
1319 163125728082171521081878980142257954643157200862448825954383829980455
1320 30217400927702679802290087035448548672914850211368001266442028003571
1321 4562577726496068870380685815721691871164339151623251556470086493701
1322 526633957597353364229739628870005919772678379983825345045649478009
1323 41320166179051021682457985079955110779389593329475635547085950210
1324 1653481537585545171449931620186035466059689728986775126016505970
1325 1