9 1
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 1
18 2
19 2
20 2
21 2
22 2
23 2
24 2
25 4
26 7
27 12
28 16
29 21
30 25
31 30
32 34
33 43
34 56
35 79
36 112
37 156
38 210
39 276
40 351
41 447
42 570
43 741
44 978
45 1314
46 1764
47 2367
48 3137
49 4131
50 5398
51 7058
52 9236
53 12161
54 16077
55 21340
56 28326
57 37573
58 49696
59 65623
60 86526
61 114122
62 150624
63 199133
64 263528
65 349065
66 462339
67 612252
68 810307
69 1072193
70 1418495
71 1877207
72 2485057
73 3291263
74 4360190
75 5777488
76 7655529
77 10144179
78 13441439
79 17811838
80 23605825
81 31290516
82 41483886
83 55007196
84 72946593
85 96744913
86 128314050
87 170197012
88 225769252
89 299521242
90 397413628
91 527367959
92 699894295
93 928952790
94 1233071378
95 1636871679
96 2173061325
97 2885129320
98 3830873457
99 5087139469
100 6756043068
101 8973312535
102 11919294887
103 15833709100
104 21035179478
105 27947377815
106 37133663901
107 49343330953
108 65572887984
109 87147752449
110 115830621283
111 153965939751
112 204671851102
113 272096152876
114 361756669060
115 480994931039
116 639579507242
117 850509636505
118 1131083945619
119 1504323678487
120 2000866199745
121 2661487187926
122 3540458053411
123 4710018922496
124 6266334342652
125 8337427294982
126 11093743350791
127 14762222258904
128 19645035601266
129 26144546944003
130 34796555818549
131 46314589077144
132 61648904831747
133 82065113568548
134 109248927654758
135 145445742204232
136 193646614239242
137 257836093522443
138 343322465708985
139 457177868095060
140 608824837780110
141 810818099292442
142 1079886592729343
143 1438322484504367
144 1915832715889116
145 2552007269417369
146 3399609620392486
147 4528963517824874
148 6033801548195216
149 8039063082624145
150 10711291736836118
151 14272499720137600
152 19018655701599798
153 25344339273113371
154 33775619942033132
155 45013906283241779
156 59994427527338182
157 79964234007993013
158 106586235111967186
159 142077972731239091
160 189396734703624146
161 252486493009138280
162 336607327469978688
163 448774905607766743
164 598346808458313821
165 797804799760651182
166 1063798559397228272
167 1418538327492168212
168 1891653166741404246
169 2522670614719289419
170 3364325636908901189
171 4486976399450235994
172 5984497296332657628
173 7982143719096449154
174 10647048664923882464
175 14202232396656364300
176 18945301579687175117
177 25273408502488653919
178 33716567292923265524
179 44982126826774623772
180 60014138437542869302
181 80072609683556867069
182 106839308850275469658
183 142559019671493702316
184 190228130269456672669
185 253846426282657790074
186 338753281637773059152
187 452076550599158085819
188 603331961355127345383
189 805223496027510255771
190 1074712185101869307461
191 1434443376467526130180
192 1914652771386737855656
193 2555711905397903036816
194 3411527702670844447833
195 4554082806365831171935
196 6079499675479171430309
197 8116140079529013592859
198 10835423490946278501896
199 14466277504269952035951
200 19314440220693465713954
201 25788244479415728434280
202 34433061575511311303898
203 45977314029900911925285
204 61393945015955586987163
205 81982538992275935708592
206 109479034594102293200672
207 146202304794009241152718
208 195249998430868877490655
209 260760205648522209475382
210 348261080755222124794801
211 465138001604516905696689
212 621257795860300285417809
213 829802865019190009535222
214 1108385814497635351261320
215 1480538959965407431850939
216 1977704841738774799410486
217 2641896334704136414431145
218 3529251692924355344140826
219 4714785731496521361151023
220 6298739761865059027935146
221 8415068468994525022704039
222 11242783159242070384876855
223 15021113105709331595986998
224 20069770650232883218700074
225 26816038802053402460258463
226 35830979093177370516795786
227 47877831605487997147958812
228 63976714160352874336299035
229 85491111629335009470663085
230 114243496826509235421417306
231 152669898801594584351725297
232 204026542960907617820735021
233 272666111669859993451394316
234 364407090136035794698795784
235 487027573703971546217355252
236 650925492302437577690747444
237 870001355909528647454709453
238 1162838545602098608622904720
239 1554281478492601983185841002
240 2077545815693047561138542506
241 2777040141604470381250368783
242 3712139074234216693196703537
243 4962228725002839831632537315
244 6633453708362866816694790900
245 8867739730802362545142093199
246 11854859504813127710195798935
247 15848568842898721466431546185
248 21188186371635698470441496520
249 28327453906972580437780668224
250 37873134669156614150952280651
251 50636636059669034836603119786
252 67703053406663900146691070410
253 90523515542249858472019191470
254 121038698913741678018962075918
255 161844033545603639558924279675
256 216410678199862957271766163473
257 289381096769738550858206257716
258 386964429017977807426827666689
259 517465359118708700693395361816
260 691991571478534988752043270260
261 925400116970777162264273097068
262 1237563394603225738220360328340
263 1655062724088888770081455970128
264 2213453972607268263310230548768
265 2960298520545990111260168578313
266 3959218176397583967639104565101
267 5295320060833581453046317703730
268 7082454442370653735495963149949
269 9472925016136755952907500589749
270 12670480547928797299667193511870
271 16947697057547553404851959591482
272 22669234743490211705142960344777
273 30322955715573420025222057761406
274 40561560210825009611153645050084
275 54258297748015179342329579247978
276 72581512487790579153039521631915
277 97094391779964341427689708428093
278 129888441184552882968254872393442
279 173762092438164062417386655658775
280 232459709570809210286143034562758
281 310991422826866616291767046305534
282 416061132143979527931063148225892
283 556639273246475779352084148379884
284 744729321745258422439304214638825
285 996393583935412467240269847159660
286 1333126006075179780968717913981397
287 1783689426095048672799259824741819
288 2386574435383146029023100028167170
289 3193290217021625671063257694286592
290 4272768936815053274994991758016552
291 5717260584061651514656677267960361
292 7650222755679208585736045331561761
293 10236880681374645677501580120310147
294 13698361433513221652754981429128204
295 18330612345523093222101671970653638
296 24529723407217996550621172905792748
297 32825821931692200873662134433900109
298 43928442112777397635267370261140054
299 58787255162430351673634040159224284
300 78673361813104885421747480459257050
301 105288110931799306448851970641801419
302 140908766903302581422996782074656166
303 188583506589469956979673472502566556
304 252392454913144653554078778915575469
305 337797129112756713181094905856141973
306 452108241065185836668663038059637253
307 605111954995168829163276136021231156
308 809908285026746921745788700236765830
309 1084033509210721690713398969606490721
310 1450962834978690072278373312798437828
311 1942122165841615617766238491877243339
312 2599581489806613353251975901241060695
313 3479660884890779939634741251299851692
314 4657758435896052423156667959438220314
315 6234814201234852511621492285709755626
316 8345964760784856971119665155348880938
317 11172130870320377758014615842800394214
318 14955532488642661589774089189191769611
319 20020462549670461081290723565758536042
320 26801102276743568763090547463456120387
321 35878765355453346760247367404325049397
322 48031767824150267173091011223584747178
323 64302204655575230070343765903820536069
324 86085365832782663358266745211670595769
325 115249469015187103099951847728863439845
326 154295989722241398177561563889505650930
327 206574357102861818791388934105504303668
328 276569453513425329888807575262924676935
329 370286610709343885241491274743981283741
330 495767172108434636223150212036549759419
331 663778909423916829337044815886118407999
332 888740607518514187731767164120984621546
333 1189960255508724897888057476169381879713
334 1593293235382477750699752506109677429855
335 2133362999516716735566977721596593458604
336 2856535080155789375671105136157837430407
337 3824900035777430129841643271250656341293
338 5121607681819200431736493307413450905110
339 6858011138202229432555983129470743521977
340 9183234848669962472190568758271956896793
341 12296989176142167654161337197884915842271
342 16466733389365604199468584644440933374225
343 22050662854719446011114805174248848293902
344 29528497217435653352971929893454958379143
345 39542717412829394902053171472797677682854
346 52953798246647025710486944776142285464987
347 70914187396198767177337077471966104544667
348 94967394661147289189036754856372091969360
349 127180715990807203987793433365557036624089
350 170323011254954975340168836861792135904372
351 228102832117276584058945243569739701156062
352 305487390580486217683928722377177397384541
353 409129817083617429942988026748633309676321
354 547941478682283575446515680781304027525038
355 733858615653120728874681401546932631016562
356 982869284415706576047630904049830351337922
357 1316389006986147425248083368489267558407474
358 1763103552924166698876229480705460200788711
359 2361437505590600272421539687849595853239292
360 3162861156143978327814528725630164770284779
361 4236320469415392673611505606665079757795137
362 5674171596908046931227592218440875481156128
363 7600131009246679296753199278653277889992063
364 10179925951939159359793962831591477067727236
365 13635562558638752688660740538957678200619301
366 18264440635675311101438266784587881296543784
367 24464961726006531815923353048904346398160068
368 32770836567327817276307777734555709746105665
369 43897047711582860413884110285708232054541639
370 58801427501559259804142475877644006897729979
371 78767157405453346682998597322139362691207224
372 105513297933855431699937499802451347928647519
373 141342874498066601535422280368812049018042818
374 189341281971590432148430723417842808876860797
375 253642108586547106996446692840947711968414695
376 339783292262164326417571022700640573944486650
377 455184310863608878674574137809971909063560565
378 609785544038865145489123841205202529970369777
379 816904928438643644106026122440593001628332067
380 1094385766688941780369697149104382267719796680
381 1466134660117088614532060426495590103801210053
382 1964182182384824418825301294558501666724796556
383 2631443999107835440203261311443215065528768416
384 3525420557902348921897410005125536983480650780
385 4723154438037538519676648702674846321863283017
386 6327872946339175622340839493710979930301106488
387 8477888940215115543023287802684894145037826592
388 11358527698877015993551469561270392133134879116
389 15218108768017833959130262489900014539311182246
390 20389361610431651096714679186337581226671718570
391 27318122811865416914031506209288796098048503381
392 36601791000489552875901160632703855850014339804
393 49040857795056905308030460268462172019573603167
394 65707961715109900997480134664623973447890534764
395 88040424520091002295222658066943459959038103111
396 117964256504342622019204369288270953470908157912
397 158060333914160056685013706933966148289768031290
398 211787092487800585219979930827152691010929477647
399 283778960600398440812032313778717683888876217358
400 380246295077126645832690716937028698989003475753
401 509511347293361474089019609853436372909268781624
402 682726533814792345482078249738765288733630369535
403 914837029305150644171786742613438189970685518190
404 1225870799859741268606588714920602856933150395654
405 1642667475326497854580048902767889336555825292465
406 2201195363035710321291083461602254401523561712857
407 2949656707825308940550762371655621926338166325154
408 3952649394240780768299646195708531738216280932692
409 5296744550479891856079860160062800640263813957572
410 7097961837146079734564020807597337464388154668142
411 9511788159071466115239724093288588503476342128100
412 12746605296092468465464320549618413321150387721404
413 17081686503484562397119263333674122730881041950687
414 22891316946039076975181712023801835593478869350640
415 30677122030890158832415487326932342229420110017308
416 41111397042085531588523638344660542055532855744239
417 55095182279349405184137589986881046098066991256264
418 73836102368881102675593222638776454234189818655746
419 98952696739095679626503689754475013915346674205559
420 132614258153083111188624343581341181464716131772147
421 177728265673776658998034639110368080639257060870993
422 238191612944785127945382452363100485810154701654313
423 319227348024963243143329147477048754060030304092917
424 427836034214316416370618812930769023914849434029925
425 573400751787370713316834714748392511882528266263025
426 768498045504345678785386239937383346628818831652101
427 1029984931327114360460411787188579711024873289002026
428 1380455948414798432476685459899893966272577911682131
429 1850196244366005781859722437430195457459860349836920
430 2479799581340058882674483973742621244238142170945999
431 3323677659623728166095273063574168939169168210278995
432 4454764249087040718967941129051681760724936955802375
433 5970820968284979532568904296790423024039033873016883
434 8002890098377658746320191680264104365530544298049643
435 10726625553454259219736627697129578673600369258519929
436 14377482123156405876042397929007530499211073449857068
437 19271076905974309062249007081368304706958080349497759
438 25830484351301809665805813243962510207655888945070161
439 34622826256189267074463606129454829012736792502066667
440 46408322344708766495172720674882816086091885074966098
441 62206045310857708567395550448999379128393510355296694
442 83382069765665370881965187465590336494736168920164504
443 111767642532033850230196110630740646020331666902121987
444 149817599950004302596635967038213656154458924277169226
445 200822741229320991222866142255659137405663991692701981
446 269194536999770266301074774596532946370743871694526196
447 360846813411818688326219936595400311913390346344165576
448 483707446564738989676938485334807057193457919591490688
449 648404356562201313756595643982630133798090816008584915
450 869185179693161967508461378446079206562008554192050661
451 1165150227806314763166399233749746208851637398503839503
452 1561905467900346736697057650905441433888177039163894073
453 2093778621389128081855323061665789424017572812518725853
454 2806790241117615596835815445736865204871600176491399782
455 3762636998174055572443221116869698562129447051624689780
456 5044032062414397958270269083160062715557283724989823050
457 6761864982933708573414174863786173498969482463207753456
458 9064801047913998287239120910262034190245638051415075501
459 12152151377805599542572515354119485836718370425141530521
460 16291128285033099723245077346274601585375395292153235843
461 21839980259799504215450949544156356446473376795139852056
462 29279010223522453434211322590764471045813603435516836190
463 39252163555446100006206884231542062405960231198731555319
464 52622788012994544793814968105114447363461630886058938981
465 70548395372319138216846037867529595373768613232563227621
466 94580900799956529595429075434421247783218949859062258687
467 126801023286931534114686567601439146994014718156164071903
468 169998490226247961907491767955672284253396217300983163904
469 227913657905490175007015605447023421856041659466095978271
470 305561481286416596464692609986148379776185908955146241816
471 409665902197857516648999355517898045475051534439203644025
472 549242293487953312657743776200291235451125879186016201367
473 736378427170364990874069179013088301482791777163353286462
474 987281639366955874721190302019396574893831667122624587707
475 1323682935353008370080997008368953260873839182416244022280
476 1774719714281412098241049380256632947505894428742160502719
477 2379460277240880201761352245938786146854607146873267058120
478 3190288910828374181901057670808960995405825951596211506193
479 4277444934535301374156611509428648133042035578699332168545
480 5735109131914305325807735871590309721030800535525878293875
481 7689565126435394502103303784187785472685505261967877644181
482 10310143144960961823241495800224915362142129690330132870618
483 13823894833659288537722405234858122274973718498414375975091
484 18535271271758246105914989848231515958423510841703442904113
485 24852510121249491818677491827376742905948327172584223498724
486 33323019577091372151684628400063396446847452461004694907905
487 44680826896092150956834911177330231658446276837873548458641
488 59910205445847783631131869213986608020839053899112967342493
489 80330997169319434409705627688757505121946241961047226233130
490 107713028799196105947715094004477019949231553226594201563012
491 144429543282877588287744520897671083441646261938844318751312
492 193662951568681794304691844677728412947658703289399708739842
493 259680747694708278719728755732343370654004482736511346194855
494 348205515686044526680931458621318599739666006113797773045853
495 466911118072101452206842453906117953841062540352022905280938
496 626088100965439897026513523948014312406428376096611353563755
497 839536029241034945390184971462947565996393706073918804687545
498 1125760151044335004538214600941343004688603529112943193851473
499 1509576191778302565039042549288210558059443068399884272147850
500 2024262484785794486663093195275224736148613952118246413002554
501 2714446131679658842888569893298467201562265315786948112911793
502 3639973570510890905291960254597180869969682975196384978725506
503 4881101341542043011879267161693355048620619667605234345788475
504 6545457390910851636351185255312201959874960002555277319131315
505 8777376883773206272248566546625422421103998010156137912823826
506 11770422544763746024566288913976655797057173927538237048737112
507 15784175888882233330478737296552097483495091154752656515167406
508 21166756336857219931897275065043446712404131686910869441760075
509 28385022297432875570613267326700210249090543415818057070837197
510 38065074995060298353764207416591937998432090644440218611845716
511 51046580000365433289040655865668409799063844792194893772631313
512 68455620708071395605952336308657021298200753159102810301914707
513 91802406519163151270522048668175706496911821990179446470562664
514 123112315869303553961382262314211639791238169668177948356261475
515 165101647811034393502667736302825019382784447719530494579889530
516 221413336835402879306857141795868076075677594104332468196962989
517 296933090985064306853414956538150892488356037946455690654726713
518 398213395050572178292004772756244686431987960360746572314670213
519 534042185004135526384350271693236079866046118627499112943667903
520 716205559980342307546153695955120256599856308587277178062907019
521 960510744780711935251348104314549302140683157364051554902549287
522 1288158112067770102273749137915024118391044994150427973320539077
523 1727581381505297879461614114063253771728738245149768910302763680
524 2316915765310683091433356524216037098906847260493323089013646331
525 3107308356722389311500840626628421372369349629045888531528021156
526 4167358195672412751989148966261151956379544693991251991664703894
527 5589071547056469436141411199907627025402402678099269616038677571
528 7495849512519696338999637228854319707725659021108380674601291243
529 10053201596586463768519207647829937126706569284950098609179516905
530 13483115594153588839432896033551405465821697908443809476887789034
531 18083331724790753919545940828952168219532932711854863926014892797
532 24253194896919057486572077757992051536386573275253950970567460977
533 32528330346833888487302219011314009951221658416247021399556344486
534 43627154302405683871762992988173890305505984624063131177434310441
535 58513259354950437399124119940913470555848155427344835842080788460
536 78479093204468408143156788783298727133935504509513315172460834844
537 105258199188014002693360975990265658865970084131692720807897118338
538 141175768231346738161948209096802104823179995997379844617321812807
539 189350580179545198615434307202135823662238846421795477865000990690
540 253965877076647877429958245935184724270798007627115509157702507127
541 340632699842446776425928049157570208802776399711382612808425570705
542 456877253372925412852667478536668889268818059795745489958331325303
543 612794641514036095995374600867100564086904267056050218607310552292
544 821925769163301669191648441481174705648927252218215245759116800158
545 1102433600277507111145796490626858478869480355023237099420253489466
546 1478680973156067950636374674469753090349029312227431802286428689573
547 1983347068896202188518155595645431771171003130897524279593709307717
548 2660266438308726087363278599401102850843575679803031168175773982403
549 3568237285506396364932091046563701723839125934542431472375390742445
550 4786129940950936295170267774332197392045930384660293331025305549803
551 6419739455082099150072512467976147409107494006587230293745393753803
552 8610977828466868375799171901003688782315335857533189752088575975807
553 11550204743065332510574624219566846336635862279234067783475950211949
554 15492768449487978416922505620936510660005946470115110283573544879382
555 20781194412313645505770689703819462326922643732651880580214466228838
556 27874950234609537639003598094364643756372752431581506966878080251870
557 37390373954897633906656867090741357681633967349156169543038305553626
558 50154236293817250099673443805895955555527511603470532979907965578047
559 67275592639575735203031587758650515271049444961985081173542162325134
560 90242170554217990615777989166674362975819299999090940816585814764532
561 121049671609609727145877790048537042226206686229160571841845947979404
562 162375227899020149709877956151868042660839456968967167662213122868485
563 217810092448156455680994039153160305198564077001538573946621233203685
564 292171792795945720119357277801794514768137302245540808393698038975507
565 391922886089842563864085276032401204454599718907122366348233939444115
566 525732722989330720303506001926816686749247937430202569694567977978475
567 705231062590771388870351829671721454457744139164089664626398044944504
568 946019062940985512767315284237842948479819481719743006940662513072405
569 1269025552401746936504279826217552918909463627919637392964132850535282
570 1702326512724210472418289708334055336179313354369512302692420436815835
571 2283585986744279262573582564480013314299191195954229491038876173480101
572 3063330665853172088936769037999534082075131699924614721413643101543959
573 4109342915566596988027250778996540229522765305878653811676228572485018
574 5512554268306588627883194196361253800559274573089088871800244359387813
575 7394951912274959023359915413217577541289216734326231480077425725229060
576 9920185786222892372900653005133827235625503125746592700601488037240623
577 13307798782747691303296298860103960034240535382094538246981005872950769
578 17852317701987459307847409657330067428188894120626883425082900866771197
579 23948865399567432015954075496799724803687873758091730124805471906622296
580 32127521821137385648603409368422006732174827185848963554361624119578895
581 43099422662818390206029346087612678476416691563547604039526597867911813
582 57818605457135044949203894172204999403075404090809877788562333057432955
583 77564982797235594149065248971612422171216764257829299072745679532060710
584 104055660374161309614536576772986356352379822174219331831183934498641333
585 139594283437614131204291009158211768240516921886911495732429015356558276
586 187271403772360744780772858107185622737505104662634072332042441180883845
587 251233298204078121836831796108236662348038126544117360698148802444076105
588 337042625282127836266015254551260870761242310042594423238059199318491905
589 452162297401972403470407082321978235295796373415030290011022797830684966
590 606604666602857179652428566237228119546034852436700868838960545483099190
591 813802506615466782013103651501853524813353253282633833585074706425401328
592 1091777573291854308142100812819469655467287413924232368779627616740694518
593 1464708419989580124651271872721303661948146501275637220277472047652008726
594 1965033887488484685090025618014809598614758773749857296391507295960697843
595 2636275303480077640665899475115497106939411546545184779697342260566649146
596 3536822971912715957987641180952964743138708185647548689497227800701320877
597 4745016451472319500336367463330995760146665079317906488688999426368060161
598 6365960719777633620762220156177216984301447273666631264373860127894574232
599 8540671396521866419947427665332249611387612443782629653627301312848505125
600 11458344905639517503843898588458708569951479390777986835112436354943853100
601 15372821439202192145602699721020138787974746148899349595151808347805063831
602 20624673520796718712101044380652105741808494480678634514486529669225813920
603 27670842622791600745667846389014515708604239286180841614350632962755845325
604 37124403298002239662255467123794323741653219996372003483045206739557032523
605 49807915840035238576172333931681910618386209816607885997649042348073934411
606 66825011337100773997738453569032586014083146185636790060253306705811131516
607 89656440114303696442106269744965875674154071769772764036052372892621687269
608 120288944153858515845252481630140508085529463000111831506696554788575293257
609 161388171560578067992489552696576738130291718930586066604112955044299542673
610 216530685302258884467031215121484713936433231667198365461247235249984833736
611 290515263150664260717300181497529143264496573760176567085404665111593405139
612 389780588950761852315261546563217127261706208115337271544474925306635125547
613 522965698162138224995702189637229503061397601151075540088133106676660338405
614 701661969643489692617270575694171991545803043296168727033756327282841767234
615 941422133222814174127562797959425334589649739392572122781626675575112797972
616 1263114141051147961956690463424583182309587094164136286510281102204619800581
617 1694737778916009537661751770307720298882024980981161105853085674069731679508
618 2273862186677263484333558174970175189331749973999994943865464195227324632328
619 3050896523894039738636078981980725529852207834804262306234540921990365102612
620 4093478566333617569784309179736953286761018031007984120037099790853279137173
621 5492363370042633359923743085228416310078555877859044977315046486391571875250
622 7369324770932736449629807964672172467882096164016766271599117588029012515782
623 9887757777172832439054271510534496521744308770895147396473638264415171137174
624 13266905126898825687609743845985076411415019684882636082210861690580444754753
625 17800946912742046832869414131473576287008266248667123909315485299722879063543
626 23884615710262960631018767884257584334524818256477464165031385077971164869050
627 32047567982467860318673989799818447033923055263635069693901308462642856574379
628 43000505174342231014804267176973132997606877853952491879535359556239253955236
629 57697061294397904654733330818016423067688478382265787692348981331145970018836
630 77416847054880626332636194176340829773397723731697650070462097676702436515352
631 103876883441881976691878203942646904718821190984807430007390062644795970892606
632 139381130451198815607262497308867158001503431452499007193548645288084400797500
633 187021135090252233941092817451288471800955289705188772717752985815150061929215
634 250945275712033802443487120044097216642109589462163607824406976233273935289031
635 336720055272709396279033844549999384676906274908504026530653788642996012799513
636 451814914812359707035080993925027793747937043153173802470774780494822603494098
637 606252799000805483853978583509794090994567351575627272834556666221045304865970
638 813483145532056076345903336662262846528924411177229659580698484080375258039425
639 1091553347671116677417891716249381552170308399656046749685425257678160550990256
640 1464680742795193280795875634077078462339607941073431060531648439202459403502365
641 1965362075171003897318691222290815769505124090440720249946168137991512975021963
642 2637204209185655494515207692208227275911312144890624013772174205770182646563392
643 3538722710390135092811521712576244386301338259670264608470309211849757746979400
644 4748439242125256311880907121149084091288057873468809824675214802411541205918165
645 6371721894070428531196542430450879741378515642380463659353746846182281333458018
646 8549964427975607315095175053055069542063017887758863208842857159401512945232051
647 11472904230179786813190412091039575436158019606298403085821485764649682051058856
648 15395152261832451765396710711023003022344175782841581081948574201378977725395631
649 20658375332196828124246577969057738819772534444133427892293096218084429075189266
650 27721063576528429469649943209545747382199882113571868685830996162175329920476070
651 37198477026969885791181348110553486214203554858044406284078317902694868615927187
652 49916252234648951161070932536676819912172900376725471346861189650509701910749724
653 66982340350567937664053154007956119783059607677793723802141447755275219862023658
654 89883545663632639482474450553788558957374559853557478760618458322145703661360020
655 120615077578269915629783273940082641437662945022799083996047561278142141049972487
656 161854406273355158822529326081343214270818538404980419106695903599216058434226721
657 217194573622438978029480210212227233074701710329880880229056144581426175705763518
658 291457292963619212533449000119425516305590409899018470678656935996594946167995222
659 391113125709119246061894880536969176320956153128771978221562315777326641901363245
660 524845355818443654114171123736036871199980451191230609706335386041254668341404943
661 704306708434885100781572800863458959191261589052181776948633745218766758210191893
662 945134868421688357077454551490777716274030692023364579169944269306162293436361866
663 1268315313562982704964733664539993987807166852949332194499603690933983198945256233
664 1702010252534399693697083863171149219118303253958335026755398133191875638559964560
665 2284013088890781371363018726570493143763347362356175713327441955119077035860591646
666 3065042361680652920273193949051176113791697684146735077350273508576570591662523853
667 4113162295111964139927613299339873228587558048976189765993473913622404128955742995
668 5519715304575905583202759358385664556459147207812548183862182724495655673022898538
669 7407283617680196933643951177832419895037415902495202396709276435032231460202478252
670 9940374069679529204570133246878007973952775146822449504463491119386435441391428739
671 13339757547523000953126811678238974363037055878347287167563733162835793579274224704
672 17901713187283859473897743041583409961499314825020556138588543923703231421705392642
673 24023855059884920854762330117591277260032303952832800248157953669282230944557487185
674 32239792998988581055589594260697179702166174675874705248587594270316261230596061849
675 43265649479277206740810523332134474298091356615888069028273715514953490945261598755
676 58062488211854156925874199357646387492868335039390303700873096356326480719651519761
677 77920097535221733045217270076078135746058419995397886288304260844230738101435374936
678 104569433737226037898502456961092874980703228127019142075296105202294948399242995823
679 140333528533242775215149486247494428066765242342391831755470368069326592625671803534
680 188330018995857455866596901620260833796304329943786959693076050258250562999208946662
681 252742959797903213497259725583163809072272571911302957586379212741599050302248744647
682 339187619294550335033212158002097523021327639925457678300998909080816721947357561645
683 455200069661001330816581226732075469397943633144349443547464554796806908617178810389
684 610894264242409644563362483218035601357568519050279472695265917091734126888611362352
685 819843901667429221072954182526786817871167208228613807848368156795059155881585345370
686 1100265980116022215978377415913970877623568781306015556028207944973956436207344334849
687 1476609256324248371350334283215433757586557036670239693667586474486604652286160602200
688 1981686137445155603254419035714158597553440989001520118951448716140212474808009166680
689 2659533930048056793252414274016786074435349637136813568803304001826283893689857752389
690 3569254983621732239587526876279730506383825577532458419686705823209471066984532780642
691 4790170644932079806066986701378481174160277218072982448890954982175739701475922835542
692 6428738532246429499818721709735932833892891235119388427102726796613911245384744450451
693 8627836441116085999115277070697487994400942668809317613878509926301891895432360415063
694 11579222623149014961543580445973384311007405896378193495258097085030874706302766906632
695 15540259244352221671566919809114673661764363966447412151524022191135464731506006665199
696 20856357701037349138594864656476687633392705876929831619293787802342329957154121041803
697 27991103591259101476641628563241890315138141966336494632400906706258791689802376462929
698 37566689052694065457153502891158683206573950027728914445581708992611889536033357451486
699 50418179329697043095162397993513673679402974771603701398138849422980944820410597713360
700 67666347270196099717266281207621788272781336568999501744010782241054888245036467982706
701 90815429270683767059069043756014367946433912026060357974492751367925261196263849940274
702 121884330312605859278259824116896026687876134577419553700433333074281480888858566200932
703 163582723860286395888516028774375183994687546152268923299597428763286621814853233102040
704 219547409133264198198096378652236122145103353347893935283298879046896230670424326941744
705 294659545377095155024171301153546798603165004948461445982033970200298539003358857030515
706 395470438950566237852726210017751992623252735377982227872604947536465011954386933144774
707 530773030030686276902592248782764460766238405875392904519644607047189728050510369740715
708 712368937941277114387430261597499360060903158132957538177542773855149303375755622871471
709 956097986815965029580222595008939265870347737361227192923036577365764363486596976539513
710 1283220035448737166421488674499900650504919383100685449560149134195447975169704804387378
711 1722269675304701012243084665713306563207887929294208846801198416003225745099985289874957
712 2311545621326623986592887131856949086726615105360185000706059568024173507743870604575253
713 3102452002099228877070383386233690570622271825574884116969486762480299440418686495246371
714 4163983092263470761518329449948632711973069090146724811533865820957554703790400230258519
715 5588742808206748493670215068292348941388156888187450492040167120054221318800571690786807
716 7501024215884924628428872280790739559751940650106630388768865941970639987828000169209158
717 10067654065601114327692871785140011933026646108160489073017647717075152804289372247872573
718 13512548661897094029031667073654559802838061287058313884700496374917089079273197139281794
719 18136251256872010486559342064160368149680475048528668168284882753040937463971659446772087
720 24342155890188917370894266239171506306418894231613445543062333026939230331440499748591964
721 32671706132727622248974079089933579123874390083085469330942946246212815749634409229791212
722 43851640455456403260281675218119262067966650244253951855137920171281689918084380629958571
723 58857407307023722104776447120819973269308357098376483576270820823517219477360557518620567
724 78998284211481720438420583459419207115231658716359240026495790648285153174680969198593283
725 106031629473460060396155292281341182035548352330172528035103798745773919112505290148757108
726 142316237750915799067571530243469373447180509097283366397836647468126049267869718603429518
727 191018183775975206392727210980665379222305600195850270811026282510098697767863953663639530
728 256387119801364145131901232518151258668042484631586494301172622078586235964658943785832538
729 344127141840831443023274222648283431191188858569612634600141022377215043663203214489185524
730 461894594276952630734832663797533336718825064471747687123867441724325408231365231547327188
731 619966262519230706474496628823995966665971294214030309827368592622269575753326637327140359
732 832136276383121926422170264923159394752967832556710948505070186102455042884493080437672353
733 1116920011134894233227013694170466298567861893162957711046422850121982702018317092156601443
734 1499170071615801691164539946977349281368462520333633774554823508312387021883068253532872194
735 2012245417105693467192651688781641203023633287816019699829090627292554428583338786117494939
736 2700922971147900011769473759437794751502811753503562858137220210604386975394817336164728896
737 3625305877140401596192172391018371584274279463100130809451082392613251750993683589255766456
738 4866069566079459236553737468018611479319105598013715887798293665417378650377336687155832930
739 6531503593798740939147888307926343309266821149910952231940195132015099676385893967349265187
740 8766963978470749159400203028497321256946667148879316849490835535024392489264279098533579945
741 11767561213253970161863970090551432052270384944007477515615012761534787648608071304830424376
742 15795191618430638224007097482061581528192633739294530932345009186119244296620259267568662942
743 21201398897814374263593349497607298007468673325587232716923641586065558906864051940555481310
744 28458061786159002406140680232537154578500156676139455895233566398554732848860398180995192450
745 38198586964678751091637184350636848006995956219055904609116323503435393177661901598232996490
746 51273203645355104942597834122503391862042499561146282567720348524561045652179068680432849096
747 68823187474594026027279714030985668163151446067531438805255279017927745043107006448881595224
748 92380494199182727022415909709746927115617452672067927226560331079397650597523589609912191897
749 124001502201301747748503722185317477090846528031921897820047934043149586684684389687198492247
750 166446541291146875779820714797907982026770990848949484469775694158306032910781679373456983162
751 223420883130772717172314306239040406047382846275083592056069752021120538365669892499098917694
752 299898235490232511111399240547431059742920986375666063803343500967737168790715047474260230282
753 402554986893421624480697127636296969808943581873729049535939510765986601768460371947905567794
754 540353119265272623785286929623406220436041332604741297328582886473262629520705507629898038446
755 725322688548490770427702805633520723337859105653534234140757017416050925604810500091883706659
756 973612200727139497607056567220833609689496389364062224100456300142523698282854360123986630643
757 1306898605324622494763130396495147906559297495778797906146772618434594463006335960334359809746
758 1754280033466901397917635628538286604481609020060144331815048574876798768890437445408539657192
759 2354816565904956839775836948868747535811980248317999759716748339134199315600878178398354656012
760 3160940910103877217324154955149214219737384505843192122140975598200730839187833754451383643974
761 4243036837639353679456284006450103565048625896257648657772040793787540956043568609506561786085
762 5695585219366574483675364181589213971992736734999641349397367563694304527245637819235614899750
763 7645414404121566573008210637604969292969739453952653352571852551269201638450245606556900134389
764 10262775475524954684258629762461461535086140925002678151929110228991222411427411115286438180991
765 13776209644335391268633442531843193299262102862126746292805268695589178051320757156280589459146
766 18492506241805924666858808167413091251586150807552043723980391591511307147448004612003910558054
767 24823494403881847827142774198097174231055630599941967966752265167840732859548682102891362230463
768 33322008415730218658512271240429165604413746053978823389532674885444655696067863701909112579569
769 44730167960570762446734109180220060818107481420742407057138816136552404844110463944210323941903
770 60044190181403917119238159547358830435786576123128301957813840718170425530133472721435220307490
771 80601394485198388386651506768494280542593599082224564031686534397472283710490366477451342135505
772 108196999542934307893513832470924922035463654218869478057160287092397346584111948082354558717760
773 145240914313560203841209593271093476305342283353058218544903433522407823301423102305524018797792
774 194968218490545841981717709592060921713150043300468600353564689628906148143931447193046364782261
775 261721717741803056142803773808819378852312707914765658951366386351412455275933222614588002063698
776 351331255219479162842682835455173565495811074328526045292416914417130779765991642362361615666140
777 471622913113881311062434740375918557189448418385071623428125657726899323356658507919852608542440
778 633102584961156495319926428177779065435232756891703606457015930419862626016998516885268455236197
779 849873632342374271116915408791195526054458762591926295072134735963418699601223636471993601800374
780 1140868789418583698190951520354593119246916648017021681427572174314431424817544926545832569971238
781 1531503932140520488941454068672344444607675463540562360722695975763639528465591117919194538263255
782 2055898184605537798613105038968306094823466495348467241079969747441074704554368342923229730143597
783 2759854313102142462295975991275208883756103586918789778309198287996952975340742430916034671539733
784 3704859782008688539085062822728950007962057227212052618758662742314709151849358761446276998427917
785 4973458018723655425514412454388615760497288884187583675702452501619796239483333447163140133560029
786 6676459148897682749903625392947524274053663230787249632840177335128078163715749310836408265923900
787 8962620178870177308185562207852022009953851035115507675986955920602031635392416478227121100942484
788 12031640362722812235691119366717862570899947033627842861155295408526715938811750479447862091760186
789 16151607150201863970747434298829665351225476645126954432159602266859695394879962231627923456913219
790 21682416980115873596925014797551480977629639680080231850302666018045393812292322209453994296237059
791 29107217242595149790066822367879243744422605554484510943492472905166464972315983934856966890791500
792 39074616603145332194010707512926915066085134457771172525443931392432085655759085373135293710222094
793 52455351808480883916063030860595412040226245626162364725462757599672855924120679736390151326434015
794 70418362304547441401052878406983750695380782142155725545545880975208126809147548558724989817582612
795 94532919882230719908678579358032349376621707915292621752095665368151192348495766239489006134651142
796 126905737330778404747546302280474996506703285649113011090642224948433824316982011348456530375278444
797 170365036694264671628275128480938777192963301777465423851371185102083250826366229777308505482831483
798 228707661320734830225657449985086394081201181051141312826983035691229399036264199461716270999085875
799 307030825099785679456522685783458800690090988443169315657412902167362635812870923333126125719123381
800 412177488585524458476772247941378597083246489139179423311225383564203943058372914853467355202319900
801 553334281515921720200932859328535036727734329279300976817196364652342566624413517091856263178641760
802 742834222419972117079461249447477167028678072562694876941594409519095758643673239214829463443907919
803 997234383696955893949233675485378667826703662757144381427565732311366042925905698072182967990357327
804 1338762679040589955644515595599727163850501274684961641891250881812511591673182890284088372231934265
805 1797260209519545735914727359539387669796585940207651509280524650833081206123848665690737856531039521
806 2412788914618541784529668259855222361004398342066255795042242250178817839230639745328698874738962416
807 3239132420613771665603162427841375637165462737565243323177784832601813242150955259315889617204359526
808 4348496043152753153709294285709821262121478660012799041820407468094768315236475222054673266534353877
809 5837816707284674684683134967364931688099310679210310578218581331740597999404461624846887828580974548
810 7837234257482513397488478011236391000928688736988801127960755954414521860966552580579711384987176183
811 10521464541878256206066523940598892116366097043416780488985974175816258452347858020514708224755128822
812 14125068282099104512718984695954654170431229467923854514551546090636287738826127443813965306645022658
813 18962950253066794552880366966463868846929747456479652591184824186642797840016918909295677915182133150
814 25457880461613432802762476373939964852409324382485550191585126020805606311978594207650826604725655602
815 34177442792081145130565330718978117482337500017980302733551478157584390920507001502059593287942749753
816 45883640635874333066077851317040602006083573986617131698532740986466412531136964069384435138151796723
817 61599495377034169230427832766003233047476819569417188538067509518213837052484709881776178714568504977
818 82698458984210047218999507121083359585461104405624680376349392212857227317595367129979297720803798217
819 111024456213678076382499419016522761197988490624720176750238616246304587279881268647464843060784148685
820 149053049399862002785131458927356618553240222776979111997436377655704558386129391573206968815753268690
821 200107813572271848901582544322731055354719058459297267249003053479279033705320720354992988475324259101
822 268650835961002414392444142770058048274405099784122931444963886177353527956111340376520755814583053289
823 360672733781601076061436446371562821627169257218454467785852572635536583664428798378403652982570928513
824 484216284035858477022159304704969634580547513951483525771438607849782938656101909826424382787002420763
825 650079439539693314005947774118904754226217568257724881385703593301090024588282679041165672263591019253
826 872759187710114597273947857223603492167300756534077397930837950103442665351077898512973561269466238024
827 1171718763926190831380305699462418485672087131685618333211789462329068067476180476448331250308533661205
828 1573089000427760016838808342138778618129117486458203122043352875252701677761073630619885296922697221728
829 2111952546391025057730173801867214078978814938005183954920129013982601764839958993495156520949961160468
830 2835410653565814760206835091115139960527975915271611071003202365637608887057103834141454619443554348618
831 3806700640284262792366875221624374074699586279779463583933517260261205813582129594091474895842952641969
832 5110724007045730439709641527989766490689998289411592982601914555379289107498311455276672523182871355424
833 6861468511342879602774111294608761078151512533012879425965524172532373806143131629948016806272261542903
834 9211973102195587291916873414295571809875003610166561491016721148269492750296154699128649387478588042353
835 12367706945520319227478824756760896128392898068586815125864895683953167280624519063267290989930496060643
836 16604532280957006514396385340482804955467262111963812480551098597840773273998577692913365548141381605489
837 22292821641647473887855149115902857972162009020593214817522149602190833252428840837768484769622837323078
838 29929838087520920355814096315967687594403341323812060159859000184827161488578411205354931626222483402185
839 40183209605899003426590414043175500718331446193279645897596114499666282262126723215144871032083018241038
840 53949298901100938137930194180502303171442413610191155786821397386369244295809900805123115292622404794654
841 72431572257458417388309493262312327271278982707856911687942829397847426567146987545628738999847714236523
842 97245819916734686356640386489287369794284827970064407949016592684324949003817019992269269607991869189365
843 130561428390393481151560396000814613323963391683651713844155413254223148096522635913948712700357123584865
844 175291057663418883551131802910055913046737432440821211882957822476329500612602551809029266142031524253387
845 235345309036701578250556857180684588022863403375959251970448124400144070557551615998665970895155496792966
846 315974652572606137800047907135243023651476688045903327404669976684003944289768891113527686812735883552178
847 424228513778425818112880034560555775250471188310736101859317134068284902207884468680983204953798186637242
848 569571664633498938564549691645001443617335237749534197769261968803226064693643738438966689160489147740962
849 764711820378607935654431913007124352295757447766378470621322811554747265509643478454150192257779332126345
850 1026710813746490637430126283422112301072412345505056173513620034008880207096087119111698433982918471569674
851 1378476517921580699986634542771364372398717746963582455368195776778808028023794057324818417776835591761796
852 1850765987468610737328237134735620313070940993435397147566615134629975699514522751083885651802091580577396
853 2484874995067147735000719069024099330314769329323707189803072734269460580433146823770448571337897158483309
854 3336249171485613116112922085812023909979604608045388447047019357917664784251322704471772618157127809168116
855 4479332557269097744571282532192985585317158697555914649834627059171847540838925363995971175403998805314611
856 6014077596905574645566530696191404505361789246982505753831612828897591885680472231445377137794781929992292
857 8074685915610172841598768995811023813573707905291809923402804549495233712951863122781580147257371871742030
858 10841344325211134139334697938048996586503947157994764996780581087920610465831929481097243387643598348008138
859 14555982474671794508168604967982011741492321853785749047736313787297053028555451403795424518197454273116640
860 19543430306987168615205683828315452251506013068763495155376960008279601331032381875946437427094546032156009
861 26239825775214226699310417375930958312393118536290387300591904051835134627266053410327532622404452704030889
862 35230757418635013809798264311859428480651251587595237848569813081964294341518160896266734143872717238275716
863 47302477876669667818854545743786767920364204359154263639613458291125398584934265874070885082351573167153705
864 63510667705752112709369850737280684321081305364947985218418213533629760028515931062006581478855318018080719
865 85272763972911439724556208909598475336059896795502580049363375320440714636553372482605876691072601586212807
866 114491929315801135261589486961813465586090606138279584090246366451099896327432534029562853258994116404465358
867 153723504793504410143639482303577275637831808889629677140151026475136426253644168639071471445096479004131605
868 206398506015968632263290007575147459384329742537912791489962321349375222530650143938132936808888730810233379
869 277123711823441111348371721784850202585525315378159135242589427417673950556921330808079835920507819431558025
870 372084594704103415307897864198985686424902005740422640893821096261070998677867852920395737337534543092154215
871 499586338313938238570953244374508065970046734049591594738078693127948442884959424254020518816805960906495046
872 670780266916048189769072932886585635034994463267941034811660242936181137906844500738615286782454616024460344
873 900639231055379322285001683223250430906038043083782025755019477707196431415436799057151817663315952427238886
874 1209267272306299328398827823224288951153759414328713708158821005913908613881077083097257423357825874682014888
875 1623658132812207809334927920547101344513729416753897644235290504600725943603136139233726600958028473874308599
876 2180056440982698361956978607260257549972052627967427938465544496674288997569202016141425314649778748826488080
877 2927128128445317707400658206579333325914613120941759638782581726687817276272716678070064202850942532374770244
878 3930217427981795731658266570992446401957551731454200893169297819823459748054584428091318008862537785466690664
879 5277062861635838785264215614706005529658618111893536762325358386116456223700766854875005162011272519552492095
880 7085472269452813445584979122403125145867458464501481381080651387033723299721970324601524321368506796474574034
881 9513628320197850573896213341235662854777598167606778965991986449560317647780213698505558585691882759723864764
882 12773926081694674963564227549471410095640682421311977203576723349139881136419914448286097006441297005117782140
883 17151553246093691807619671741635109882210152532899698752635454793151918937707841884200650269090204869413716202
884 23029438542501463021064540543962987160327338738753808042855131271458525220195460713764255849682613204749947627
885 30921751032146846197905559067855476771901932675940447738360076725564720347149236124631957123948954694660951104
886 41518881120843783665259102843190223096634124564679088156462006170370424919034880948819386138272507303048458555
887 55747838702265430259162498311347550964858344092604771818515047391557656532006138156443330678326081169502994218
888 74853352765349761289166602416780042095975046839815405474204058522754031062163675390331301768731113255205793518
889 100506768093615248723098138958062198171272978041896554652123841862049780679248523304475094566477304079281080358
890 134952266847679142770359958397368695908093657776508316177861415429292697980754397319708760738614695423024029252
891 181203208680000236673279358969097591519295834925335815327156752494682493526801680969458663761076546487369655924
892 243305768363435162892403030135574499732047447262572818946222437832055575831352563990417227912327755423193169272
893 326692938468155261451660177748145545906045280576241196877697313452664659844861085158223189588404231838740197614
894 438659871688362835590191220917090316591510239666489304897753648201932250393738345745770049687005114214095386691
895 589002154938479030046133114325279582116743083972633934034626784870870103718978207837867235218033308338676050789
896 790872864444898201687625597747252790930983458203204014955281988281621158873450744059274157619464199023237207128
897 1061933395405589279210549028928901046858201742415912884271114911482264547487655837698057933300045172062771940599
898 1425898766734121502335718674185422145120502877279975592787726732966574367694594966132542766599712824278851695350
899 1914612620638084784769723359201270552175241834230475962248460545577798696140166742891802701532592242626156426042
900 2570833489221263468113952319878176456446892670005219594994076988785612099622719877546433912314510179432594134528