1 0
2 0
3 0
4 115
5 11810
6 326190
7 4444935
8 38675954
9 246563232
10 1248782460
11 5296300670
12 19499431941
13 63958228738
14 190528987506
15 523151460045
16 1339408935540
17 3227223506896
18 7372750196952
19 16069268866908
20 33586411339335
21 67610793877650
22 131569779776182
23 248290280743571
24 455634206252742
25 815008273075920
26 1423982332054100
27 2434693186833882
28 4080278410893945
29 6712316041070354
30 10853163937525050
31 17268254671789465
32 27064834213419048
33 41825418859533024
34 63786412270041648
35 96074992188802360
36 143020569170962395
37 210561005137729218
38 306768373121360958
39 442524574764932895
40 632383604598509530
41 895664981754904640
42 1257831821603240364
43 1752217630975421622
44 2422178086659077549
45 3323758391185720290
46 4528983113878728450
47 6129894513542512229
48 8243486900897055516
49 11017709689205463856
50 14638739926915528200
51 19339757695890551700
52 25411494082505713455
53 33214863300954419890
54 43196036939438211270
55 55904371561708798635
56 72013659578260607790
57 92347240427446368240
58 117907582677779648644
59 149911031540450572562
60 189828507761294381985
61 239433047841622669170
62 300855188417356755146
63 376647325575851074353
64 469858318183551821136
65 584119760659260144320
66 723745518929043193440
67 893846313150523198576
68 1100461334337194124867
69 1350709111136342218338
70 1652960087737670687310
71 2017033648838650955575
72 2454422620209185325762
73 2978548601576846317536
74 3605051836622389962972
75 4352119714616670252270
76 5240858410232937315925
77 6295712628720066970562
78 7544938909047676632210
79 9021138479647826560509
80 10761856230806170876100
81 12810253002783562519440
82 15215859053943599779128
83 18035417314157447317964
84 21333825802761152270103
85 25185189451665108755410
86 29673992471452419693270
87 34896403395836572067523
88 40961725976229998082198
89 47994010249436470608400
90 56133839294514993945780
91 65540308519132323529290
92 76393215684634631962569
93 88895481397518976830162
94 103275821360840494603354
95 119791693414923402174665
96 138732544182570458331000
97 160423382112552950138784
98 185228705746090608499856
99 213556818280068392871336
100 245864561804134418959275
101 282662507138484018363650
102 324520637804756924066910
103 372074569545573239544655
104 426032349748372443451050
105 487181884381383426168960
106 556399043359195906672140
107 634656498915249830949670
108 723033355275552227123709
109 822725632037252855508642
110 935057667820930543295010
111 1061494515369401323761045
112 1203655403923392643226476
113 1363328349851755652937968
114 1542486001711210063079016
115 1743302811653821539785220
116 1968173630888582791497215
117 2219733833299056794731506
118 2500881077752900303255782
119 2814798826747778765479643
120 3164981746176557056646910
121 3555263118881626205470000
122 3989844412574135408869092
123 4473327151429029530122626
124 5010747249407675860430577
125 5607611973017968229208370
126 6269939710869736219574250
127 7004302738044388783531617
128 7817873173929675972861600
129 8718472343920049332193664
130 9714623767081148055774400
131 10815610004806280324899040
132 12031533618344353417816083
133 13373382497285083602197154
134 14853099835185509412776558
135 16483659044108870328511335
136 18279143915290675128058770
137 20254834350224752339063328
138 22427298003356532035920188
139 24814488196256934129160030
140 27435848481606959605002405
141 30312424255741878643266690
142 33466981838641199852132274
143 36924135462534210267596077
144 40710482632234072203115284
145 44854748344601982384905040
146 49387938678424677603643800
147 54343504292430437714555964
148 59757514395129428379524071
149 65668841778916568807138066
150 72119359539063022447471350
151 79154150129451431710751475
152 86821727437481770554725990
153 95174272594456061455939920
154 104267884270871067148322580
155 114162844242767325935988410
156 124923899051127147995459865
157 136620558616067150308104850
158 149327412706322177171729274
159 163124466207510635706287097
160 178097494174522932972137160
161 194338417699825767128141920
162 211945701674630546857699056
163 231024775570012412393885208
164 251688478413739691805051771
165 274057529192640257666498370
166 298261023962747316546724990
167 324436961007716048265021311
168 352732795442397456051155322
169 383306024721153753614816448
170 416324806571121324241521260
171 451968610938054663668486550
172 490428907597493225348446797
173 531909891156444220960474466
174 576629245240642347738383682
175 624818947740231189612059845
176 676726119061624011770144700
177 732613915416742042496682672
178 792762469261085489437335240
179 857469879081529091921635444
180 927053250820648423585210575
181 1001849793320171662546243890
182 1082217970258050726258508038
183 1168538711156158651719486219
184 1261216684133846474038226638
185 1360681633192220206777435760
186 1467389782918909933292062020
187 1581825313620252580763382258
188 1704501909999780153986815553
189 1835964386627003403410503410
190 1976790393559900117964107530
191 2127592205618009699321432465
192 2289018598930311088060165104
193 2461756818524413339116284992
194 2646534640859144460468466464
195 2844122535354322129736777040
196 3055335929115769898390357475
197 3281037579215193478868679394
198 3522140057037996794120006286
199 3779608349384050540943179671
200 4054462581169556813010430050
201 4347780864761020186926280800
202 4660702281145632597755793820
203 4994429998336754993726671310
204 5350234532597162625233866485
205 5729457158269204371983372610
206 6133513472196239138951099090
207 6563897118938927679412749405
208 7022183683196963037443780964
209 7510034756079419386279073552
210 8029202182086281786348461560
211 8581532493910373075301877420
212 9168971542401263374244963511
213 9793569329294161508845231698
214 10457485050552775613849717526
215 11162992358452035143996399395
216 11912484850786829587068942390
217 12708481795886075111952233616
218 13553634102386639877794826612
219 14450730543031855174278894378
220 15402704242050222400501050985
221 16412639435997982916132320850
222 17483778518256497216054287002
223 18619529377722149002100688681
224 19823473042550925989099237912
225 21099371640186194358192172320
226 22451176685240564907016280400
227 23883037707189627097814089352
228 25399311230196469745528743755
229 27004570117794249642739801474
230 28703613295534819155386862750
231 30501475865142217272163869615
232 32403439624111061344615020618
233 34415044005144143728185750784
234 36542097450246159937563723468
235 38790689234769295191127394310
236 41167201757151346508806143645
237 43678323310591488988210939938
238 46331061353377043710579896418
239 49132756295105804477109554165
240 52091095816541031825113376780
241 55214129741395368129596592240
242 58510285478857819220173414184
243 61988384056266257524188962532
244 65657656761872206615710447519
245 69527762418263401861521906290
246 73608805307581448614073850150
247 77911353770322363945705424699
248 82446459500108281863717012126
249 87225677557502145350327161776
250 92261087126567552538470638500
251 97565313038593941499036017250
252 103151548088068713379318811025
253 109033576166731826398416054450
254 115225796242242140398023310890
255 121743247208776129984868437185
256 128601633637606964338502405440
257 135817352456542234976471048960
258 143407520587860967795319531904
259 151390003575261373681037533632
260 159783445231129506327230758835
261 168607298336351990325492283170
262 177881856425732483741014497966
263 187628286693028405046988293063
264 197868664050500213871161241906
265 208626006378868021067596853920
266 219924311004486838406516652540
267 231788592441601689494197034046
268 244244921438502676438899710277
269 257320465367499295248427629058
270 271043529999636114081058164210
271 285443602706222334370914288525
272 300551397130296182551916305332
273 316398899372348673479905330896
274 333019415735727028541629346392
275 350447622078396853505960411420
276 368719614818886995223471171975
277 387872963645557150845884667282
278 407946765979523998868495465270
279 428981703242957276208931607379
280 451020098985705664712535596550
281 474105978924649739083746341840
282 498285132951482326591663956948
283 523605179166118051559660056474
284 550115629994293565589947807673
285 577867960449487790057011502610
286 606915678600709881298056931770
287 637314398309339296355182651993
288 669121914299681460434958978408
289 702398279629610557059052477920
290 737205885629212966350510863280
291 773609544377126832828994811640
292 811676573785880330934730170139
293 851476885369389747100892944322
294 893083074767452928311803536574
295 936570515104011527351234408415
296 982017453257699574133151687450
297 1029505109125215925540308957504
298 1079117777959874300396066044716
299 1130942935869789664879547750006
300 1185071348562050394244669337325
301 1241597183421418705419292276450
302 1300618125014069538967312505730
303 1362235494109162205248973404965
304 1426554370313086400836169571420
305 1493683718413602547818602547760
306 1563736518533225959386839132040
307 1636829900193680121241006669140
308 1713085280395458910439271172719
309 1792628505819114116979226582962
310 1875589999257186939478937207110
311 1962104910388382835862446674795
312 2052313271007982054985652968046
313 2146360154831266551148795634928
314 2244395841989230506001877228036
315 2346575988338741319602027727570
316 2453061799711901046046821796065
317 2564020211232372838442381338226
318 2679624071829119762713833434442
319 2800052334081136670031605936113
320 2925490249529541461256020476560
321 3056129569596648036823962955200
322 3192168752254534965056070354912
323 3333813174589006482432476466736
324 3481275351407843602607625999747
325 3634775160045756406834368892770
326 3794540071521562585260952697550
327 3960805388206765510612867332087
328 4133814488167935449680938065410
329 4313819076349084955164673218784
330 4501079442763579710130084715100
331 4695864727869057178694024726190
332 4898453195302299217396890357653
333 5109132512155084058796042718914
334 5328200036975644204325916207378
335 5555963115684588842257367876285
336 5792739385597881700024110742020
337 6038857087753854903378970684048
338 6294655387745106810756338814648
339 6560484705260683920423002940300
340 6836707052547953473829280557655
341 7123696382008292976547423406290
342 7421838943144872635848358411094
343 7731533649085698906900595545987
344 8053192452909384587088889399254
345 8387240734006180937763079649040
346 8734117694711256345837144872500
347 9094276767452459304340835943434
348 9468186032659408724859946044681
349 9856328647686196598772474859986
350 10259203287004753974924519954650
351 10677324593931567605891922374025
352 11111223644155365901528520293560
353 11561448421339229372022839288480
354 12028564305075682088413561501200
355 12513154571479363307240564569960
356 13015820906707154640427111969515
357 13537183933701892901790084525570
358 14077883752461254822100685581534
359 14638580494139872905560841137167
360 15219954889298382634265608172010
361 15822708850619798983115543617920
362 16447566070419451173030955476876
363 17095272633281633513293262322918
364 17766597644162156452635433716541
365 18462333872303148691312810135970
366 19183298411312688165349533501090
367 19930333355769251052024772061781
368 20704306494717401098412853314732
369 21506112022428804469282389981168
370 22336671266809300279520536541160
371 23196933435840678537166264386500
372 24087876382452679751004148226367
373 25010507388228917954997657411826
374 25965863966357514854062966176102
375 26955014684245693666351049731995
376 27979060006224896603482895922750
377 29039133156781731774865712249392
378 30136401004757606198522090547300
379 31272064968968932190821953301314
380 32447361945707587078018440959025
381 33663565258590633451428611338290
382 34921985631236348007162181450858
383 36223972183253239098279069053729
384 37570913450037028601350899338208
385 38964238426880518891755845880960
386 40405417637909822491773119827520
387 41895964230370698731863814701728
388 43437435094797566607655005095763
389 45031432011608360038272505856930
390 46679602824677491561111431138030
391 48383642642450126618200639691815
392 50145295067170352461212338302674
393 51966353452807109959662655333152
394 53848662192271427708617908138684
395 55794118034530139461096505493790
396 57804671432231233603791222845925
397 59882327920467991825549484298114
398 62029149527319345891416363140146
399 64247256216816266298131603407341
400 66538827364994580057135195606100
401 68906103269707385979821784875600
402 71351386694881138804347096527640
403 73877044449912640937135351770620
404 76485509004915410981703573890855
405 79179280142537472215502594619410
406 81960926647084170105430901295990
407 84833088031693618956912529533875
408 87798476304324287504741676823974
409 90859877773328651952384907361872
410 94020154893399106875462987456660
411 97282248152687181695557074178170
412 100649178001909733109335900565081
413 104124046826271090861045624672658
414 107710040961043126433171158935546
415 111410432751660982292903520194745
416 115228582659205569931094255583240
417 119167941412160185630114427370336
418 123232052205342350981290912604272
419 127424552946928710319880043429848
420 131749178554504972058812295848635
421 136209763301090102545006185898050
422 140810243212098542021365996397822
423 145554658514221942703846001481791
424 150447156137226905680916169041082
425 155491992269683445085514346294720
426 160693534969654310196693384350700
427 166056266831394081968224192084822
428 171584787709122798148580945351565
429 177283817498958194126681041770594
430 183158198980106929898578208256450
431 189212900716435066938276843493765
432 195453020019554797929121514152188
433 201883785974584899665682465626544
434 208510562529759585028236188553288
435 215338851651081485061568212382260
436 222374296543232174897433072378895
437 229622684937975314243534495620658
438 237089952451305643874060283199878
439 244782186010619352742972606143435
440 252705627353200000142232168470030
441 260866676597337081339641032233840
442 269271895887413505302655883448004
443 277928013114321802856040203371442
444 286841925712588585645654973295489
445 296020704535610986936897921058290
446 305471597810429050838335297235850
447 315202035173482923584756086937169
448 325219631788824481503709488146736
449 335532192550278609484754459557696
450 346147716369070682286439535344800
451 357074400548463088422079525846800
452 368320645246965544715904566498595
453 379895058031710961597084590167010
454 391806458523611109906373286218510
455 404063883135934093198771462811735
456 416676589907968715327519779677090
457 429654063435469344507105957859680
458 443006019899598568906104617403164
459 456742412196114225720229013922702
460 470873435166571700758214047301685
461 485409530933342475560215210671170
462 500361394340274848781702993960786
463 515739978500853649571989703999773
464 531556500455741358649640460800676
465 547822446941614773029588445269520
466 564549580273237610448066302795640
467 581749944340742017617998102929516
468 599435870724118882747708910493687
469 617619984926950287588640611197778
470 636315212731445061112841997577110
471 655534786676872717751838694805475
472 675292252663519395062418488534902
473 695601476684324632109424053242256
474 716476651686386881693304177197812
475 737932304564561801512846594446570
476 759983303289407156143554024922025
477 782644864171765259510715120754002
478 805932559266304424573959847106330
479 829862323916378951230571583542249
480 854450464442598486275173625223000
481 879713665977536641054740689758240
482 905669000449040836878274861314768
483 932333934714645408939464606502984
484 959726338849622881574001436143243
485 987864494591249419029389695495810
486 1016767103941894151942800511274270
487 1046453297933584223873084304356463
488 1076942645556731928777994600692618
489 1108255162855753529792539379965440
490 1140411322194344723573893926856780
491 1173432061693222032165084652097990
492 1207338794843175642708644265887709
493 1242153420296324654550535611976482
494 1277898331838502813498601215597794
495 1314596428545749397429550540458165
496 1352271125127917937156608709357900
497 1390946362462463210221803268026224
498 1430646618321505882415106812817576
499 1471396918295323119406370006976676
500 1513222846915453363640249794161375
501 1556150558980653637983280172603250
502 1600206791088988564491502795184550
503 1645418873379381697103518093793275
504 1691814741486001566833298795149790
505 1739422948708907518337604650512560
506 1788272678404423208457173593115940
507 1838393756598759613691657558168610
508 1889816664828453196604751513259729
509 1942572553211240180208446030735282
510 1996693253751032713377125082135210
511 2052211293880719359158452600412545
512 2109159910246558222767394206079616
513 2167573062737989062147949312869888
514 2227485448766737680078893233165056
515 2288932517799145328150152740225920
516 2351950486145703900760901700828915
517 2416576352011838562320446095654946
518 2482847910814028611259612910861102
519 2550803770765419712060742388200583
520 2620483368735130920725019913092210
521 2691926986385523748626347389674400
522 2765175766591751959193120056740732
523 2840271730147976133154228879758846
524 2917257792764679664675952981686917
525 2996177782361589744090852091303170
526 3077076456660760708747456291764850
527 3159999521084445619764979697172557
528 3244993646962436970007421680127220
529 3332106490053627519021770254781904
530 3421386709386598542712105221411800
531 3512883986424114521919058656197340
532 3606649044556460853725474441729223
533 3702733668928634583970969606998674
534 3801190726606457010197490124086198
535 3902074187086752129981519203337235
536 4005439143156795075239558346579270
537 4111341832108311543223043323074768
538 4219839657311370739588354268577108
539 4330991210153592997300348215988570
540 4444856292350156103329788244038905
541 4561495938630164826097530431599890
542 4680972439805012393197167409849914
543 4803349366224444977452076588463897
544 4928691591626105919517121220461224
545 5057065317384420606745228289059040
546 5188538097164750037325149136465200
547 5323178861988827209194714099230904
548 5461057945717559047569466649843291
549 5602247110957364650969710990579906
550 5746819575396290701296839361733950
551 5894850038576234942216546102460575
552 6046414709107680213758133049751130
553 6201591332333433620095807393215040
554 6360459218447938536137192245787820
555 6523099271078821316211832381587510
556 6689594016337409269219653586053165
557 6860027632345052729719904560376290
558 7034485979242160355696208847521794
559 7213056629686955195737048952715237
560 7395828899851036997977795396072860
561 7582893880918936832062096521967920
562 7774344471098929681890196128274696
563 7970275408152473493367959661348628
564 8170783302449724433725686605819311
565 8375966670558683214191536021179570
566 8585925969375610315342975155061190
567 8800763630804455360295453962462251
568 9020584096993130613346134454772142
569 9245493856134568340619346700603888
570 9475601478840588276778769167197060
571 9711017655096713596995800281570450
572 9951855231806162106488075066555937
573 10198229250931353955001449789347186
574 10450256988241367333296618715736522
575 10708057992673890688078950688980145
576 10971754126320312009433202463694800
577 11241469605042705353554519911506112
578 11517331039731568680915961274667360
579 11799467478213289273787555919155184
580 12088010447816408846309659817313475
581 12383093998605885265501640630126690
582 12684854747294645615453428938873678
583 12993431921841852810560887792429239
584 13308967406747407775181741126547778
585 13631605789052339396849666355272160
586 13961494405054836302854515386797020
587 14298783387751807464305427956441198
588 14643625715015962539562655106293973
589 14996177258518538636876896784128450
590 15356596833407906183329773104944530
591 15725046248754425218565882528055165
592 16101690358772031573381612079250244
593 16486697114827173938587318831399312
594 16880237618245833140739460684238904
595 17282486173929499451874974709726540
596 17693620344791096276906143841748375
597 18113821007021986090010518193466834
598 18543272406201309249422698601602006
599 18982162214259056917542633155283011
600 19430681587304396349557725574928150
601 19889025224330920534548840323984400
602 20357391426810613524675481780801460
603 20835982159188479686257091291497930
604 21325003110289906811139568706673225
605 21824663755652993157349181841152210
606 22335177420798192583636155995116890
607 22856761345447795361223885329398345
608 23389636748707888771269671018004984
609 23934028895225608359841209806028192
610 24490167162334619716039921209167760
611 25058285108201940804052381541402920
612 25638620540989346381911512472836651
613 26231415589042769664809824700751618
614 26836916772123250441011441663241566
615 27455375073693155992239150334246095
616 28087046014271537809350034113058090
617 28732189725872667816378242051517056
618 29391071027541937084725202591729932
619 30063959502003484380461374937073318
620 30751129573434063827708553863132285
621 31452860586377849032482875262809250
622 32169436885817015664737103660708642
623 32901147898413136320121688175322901
624 33648288214934568892262462342262252
625 34411157673885215335488512950843120
626 35190061446350177906229135780465000
627 35985310122074039509625444951420292
628 36797219796787647828806779156917375
629 37626112160799486406496038221577714
630 38472314588867871786273703493106150
631 39336160231370423332496924598861915
632 40217988106787411216972828813413758
633 41118143195515799658047661479360304
634 42036976535030964343528246991131108
635 42974845316413278719640602263166210
636 43932112982256928696395935713868145
637 44909149325978535291974507650371378
638 45906330592543332675620258535471338
639 46924039580626873331362333629300705
640 47962665746230403117338358879189280
641 49022605307768277618945861730029440
642 50104261352645965409499958283941824
643 51208043945347416887124136186848352
644 52334370237050754783024541414221459
645 53483664576791479994845742806576290
646 54656358624192567084747098893085550
647 55852891463781065916729187173649639
648 57073709720911009902315820122659346
649 58319267679312678108725867277251616
650 59590027400288445836573814249047100
651 60886458843575709784061831008240350
652 62209039989897564676134401247376165
653 63558256965222164547613123832957570
654 64934604166751896090302068513534130
655 66338584390663752661931354519322285
656 67770708961622495286695649236622740
657 69231497864088453120050467021400400
658 70721479875442017145281902993462424
659 72241192700947152045998633554339772
660 73791183110576456109159551907410535
661 75372007077720575303318540606033170
662 76984229919804986256097749541743606
663 78628426440837444339131471342394483
664 80305181075909605370781871257097446
665 82015088037676616207078518436791120
666 83758751464838685570601469545822740
667 85536785572648938585895473783484986
668 87349814805472078401578995754675097
669 89198473991418675840743777767524498
670 91083408499080131820850137676326010
671 93005274396389660373226626200706425
672 94964738611634867836280870196614472
673 96962479096647812498880841422251616
674 98999184992198660715743498560117232
675 101075556795619369919527457807757720
676 103192306530684064758714797942766075
677 105350157919773092781883553545830722
678 107549846558347986010648423267755390
679 109792120091764880812971470556965119
680 112077738394454192586435520651155450
681 114407473751494673798768241180968640
682 116782111042610232266593983334452588
683 119202447928618224650842797006857494
684 121669295040358192776977427063876813
685 124183476170130354638027990000135010
686 126745828465673418925107973526920770
687 129357202626711642426054399735780933
688 132018463104101311038053031267424828
689 134730488301607181977137838327670960
690 137494170780339690653464143477326280
691 140310417465884088955427166863588340
692 143180149858152952115439878029715279
693 146104304243993861138762134242126642
694 149083831912584342813874099297387014
695 152119699373646525764320606763723915
696 155212888578514250710732129475542350
697 158364397144085756285666265453944944
698 161575238579695346189387399801018436
699 164846442516937833482004364945151346
700 168179054942479847055274134052831425
701 171574138433892482270126623207544050
702 175032772398540071862696360610703370
703 178556053315560257203152637896909585
704 182145094980970839044334588206786160
705 185801028755939298022020642617463360
706 189525003818251179225221535312823840
707 193318187417013953528840410740048080
708 197181765130633277510033420313584739
709 201116941128098999499771642942565602
710 205124938433618573591840264261479310
711 209206999194635976626252255513174295
712 213364384953274542646584697789161186
713 217598376921242570099712686488842848
714 221910276258240881811533869537490076
715 226301404353911966226423193328680270
716 230773103113370658517400551572795765
717 235326735246356776425589028620281666
718 239963684560050461233199249103735762
719 244685356255591438436914007486873053
720 249493177228343753733667026041893860
721 254388596371948012119425675593827600
722 259373084886203494519979210902626552
723 264448136588823006703611611812198956
724 269615268231103667491780697054092087
725 274876019817557331874711248651839570
726 280231954929544702628256379580976150
727 285684661052957680998097963183653027
728 291235749909994870806140301775247030
729 296886857795075655803007633351483024
730 302639645914938639755594789797264500
731 308495800732970752848825646907512490
732 314457034317813703599777797454530793
733 320525084696294978316907418955236434
734 326701716210730971788583831083013018
735 332988719880650364588735105694294185
736 339387913768986250150662666579770520
737 345901143352786055458774578334835488
738 352530281898488693163142579209407568
739 359277230841818932743113314142904840
740 366143920172349378574190274850846155
741 373132308822781001825358722136047490
742 380244385062993579696594502037048734
743 387482166898917963961356398294549807
744 394847702476282513798590568362901194
745 402343070489286605867898731476535040
746 409970380594254554121820261922621900
747 417731773828323859465829157271018374
748 425629423033222135521761715483119901
749 433665533284187654149547574028897826
750 441842342324088887217138176352209250
751 450162121002799028426696068699211125
752 458627173721881918615975830621698700
753 467239838884646415329057310353919600
754 476002489351626693924099860687782440
755 484917532901546595057679545454441060
756 493987412697826586809075713561910815
757 503214607760692547617601210130257010
758 512601633444946036668694212057750054
759 522151041923456366754805185215621307
760 531865422676435262227951457739239710
761 541747402986555543676063552691391920
762 551799648439975755764576800102692516
763 562024863433333324470867197815162338
764 572425791686769312058110491327960081
765 583005216763048518839763294971029170
766 593765962592839170306547145555605290
767 604710894006217119960128040658822721
768 615842917270459995213016870463727552
769 627164980634197416705087779421284608
770 638680074877983925990947232560888960
771 650391233871361970914351094728238400
772 662301535136482810272967238878035507
773 674414100418353925264050476368480546
774 686732096261782045267638501713664942
775 699258734595081633092356498805204295
776 711997273320619202750500666817660850
777 724951016912264592236371872145052832
778 738123317019820849696480957605895420
779 751517573080505152785704248593797054
780 765137232937553724989647024165673925
781 778985793466024486258156062190809090
782 793066801205871727452032104153376498
783 807383853002367883991723777489812749
784 821940596653948044525173026366455348
785 836740731567553628805346536185009360
786 851788009421552237768956128837170520
787 867086234836311489834235758267200668
788 882639266052505234711451633714610183
789 898451015617231359867348229119917970
790 914525451078020990638608206460927030
791 930866595684819721828063221354722515
792 947478529100022113153532057553607814
793 964365388116641530920750061632683472
794 981531367384698021615433601563367124
795 998980720145907766447675060832875290
796 1016717758976758278099044575591264825
797 1034746856540054377772981405902785554
798 1053072446345020611866991142867591866
799 1071699023516046658124787354773406681
800 1090631145570162901453351293647796200
801 1109873433203334263998167739891807200
802 1129430571085661013614784742527215280
803 1149307308665576193332938789722053240
804 1169508460983129963282594562718813595
805 1190038909492452079242215221810371010
806 1210903602893484390282084812376761790
807 1232107557973076185084339914346942815
808 1253655860455535884385474709907523994
809 1275553665862733538700731346649672512
810 1297806200383849268018729161536994860
811 1320418761754863756662053105231751670
812 1343396720147887603817567634928378221
813 1366745519070427321732194434237668578
814 1390470676274686470772355036969235586
815 1414577784677001427214738375129953445
816 1439072513287511986849294861785566940
817 1463960608150168029517197288787273776
818 1489247893293174187047947505480403592
819 1514940271689975494670946583334424788
820 1541043726230887733564962947750301935
821 1567564320705477225588335807271254450
822 1594508200795795579187096492061819462
823 1621881595080575954826881328574412011
824 1649690816050498166735709970945501422
825 1677942261134631023265782772301217520
826 1706642413738161067232215374548823300
827 1735797844291517979485290415282695762
828 1765415211311007678753933932819641185
829 1795501262471065269281670761553822834
830 1826062835688240768412698992812811850
831 1857106860217031681563584424918174065
832 1888640357757677283632717805375405328
833 1920670443576030618183424794767152064
834 1953204327635625028459624309218056928
835 1986249315742053203796296314179146160
836 2019812810699777538943614020474811395
837 2053902313481491790762487989893792098
838 2088525424410154842067799355800910798
839 2123689844353818586988121816553625975
840 2159403375933372789020675448840934530
841 2195673924743330985426721554958179040
842 2232509500585782360044579767885495644
843 2269918218717635747160400655067593262
844 2307908301111282789262586556399825429
845 2346488077728808530389979060681860290
846 2385665987809878598856388200205599250
847 2425450581173433410566588676012162109
848 2465850519533320708232129727692749956
849 2506874577827999048005511622454843536
850 2548531645564445741300499797231145400
851 2590830728176404074785840028731397900
852 2633780948397105540081256599320043735
853 2677391547646604139147339622260626130
854 2721671887433860752332529215391857750
855 2766631450773716909982639989145368835
856 2812279843618898242058721792017442390
857 2858626796307189253869431521336271120
858 2905682165023922022273154893927909684
859 2953455933279922800324640335833384842
860 3001958213405061477439843181454485385
861 3051199248057550255974735277106569170
862 3101189411749138877205010129864446426
863 3151939212386355163963999677007677193
864 3203459292827940632423113695756732216
865 3255760432458632380466047696282818720
866 3308853548779443458615621779389933840
867 3362749699014595405386259399341300456
868 3417460081735257640869383130120454507
869 3472996038500249909473486780771209218
870 3529369055513864988248827875761810910
871 3586590765300970395797106727240191375
872 3644672948399548875997106827295144042
873 3703627535070838971061736377904558976
874 3763466607027238051544699929704704652
875 3824202399178131733174157540915744870
876 3885847301393814677516712194568904125
877 3948413860287669357972014949490497442
878 4011914781016770453899732238453612450
879 4076362929101084142681101200626475989
880 4141771332261432655147774075304793900
881 4208153182276396089582953945608173040
882 4275521836858324589614146462185970408
883 4343890821548635644131854111341320004
884 4413273831632572392122821818677608383
885 4483684734073600491437639326844820210
886 4555137569467622250064153560848071270
887 4627646554017188418201662175835525403
888 4701226081525889193938578761463375038
889 4775890725413107718930878220770194480
890 4851655240749320510102435207877671780
891 4928534566312131021135537080797482690
892 5006543826663223712421070841772252849
893 5085698334246427780321744573651594802
894 5166013591507080896942986461015504234
895 5247505293032885108513571227427605665
896 5330189327716448256423351621794440800
897 5414081780939706106886009525053313664
898 5499198936780421606909432082142847296
899 5585557280240959531482321177536874016
900 5673173499499536034536360832184747475
901 5762064488184144489069843206545298850
902 5852247347669360265573410004957662190
903 5943739389396228996623614287438953895
904 6036558137215444155538177580691080530
905 6130721329754021701911048455630800160
906 6226246922805680843317693309142455740
907 6323153091745141913908007902366907550
908 6421458233966553683692832863192347749
909 6521180971346264390566137271636673922
910 6622340152730152116983296602238639410
911 6724954856445732138570365620513160045
912 6829044392839260218782263458848812756
913 6934628306838052856512820687367753808
914 7041726380538246857543593388596803096
915 7150358635818222661249020385524490620
916 7260545336977917235278082322581896615
917 7372306993404254439526947697197818386
918 7485664362262922159517401936140258422
919 7600638451216727626274811499276553523
920 7717250521170763756277935442194281510
921 7835522089044621490740435217283614800
922 7955474930571884547822691951102612372
923 8077131083127145176095614268105987066
924 8200512848580780949960459961369815257
925 8325642796181734851817278633385901970
926 8452543765468542356385331074164531450
927 8581238869208851466365952479797373497
928 8711751496367683137663760882959624840
929 8844105315104681796203833201237922144
930 8978324275800607156010326690623673200
931 9114432614113320842407522925066871640
932 9252454854063522850623749412271362363
933 9392415811150495194990188468507632194
934 9534340595498111649328358818239587838
935 9678254615031374835093072208780147135
936 9824183578683743478413897787554515770
937 9972153499635515044561205595504566208
938 10122190698583530542307191658705506028
939 10274321807042470709797081549158289110
940 10428573770678014397053284237936379405
941 10584973852672132411496749074604949090
942 10743549637120791716137245568230607554
943 10904329032464347353820603371522003717
944 11067340274950901114146469413883319164
945 11232611932132908476242685448185477040
946 11400172906397317023965642937847542600
947 11570052438529522079869403424677905844
948 11742280111311426988028570183598074511
949 11916885853153898059142156559264413746
950 12093899941763905895649584295350780550
951 12273353007846647431872286655760825675
952 12455276038842944749264259814674736270
953 12639700382702219378451915928717602160
954 12826657751691342545785283444774085060
955 13016180226239664508412221245930530610
956 13208300258820527889108231671183742465
957 13403050677869572643458011593748767730
958 13600464691740142080593996386876466314
959 13800575892696102115519363486804455377
960 14003418260942387741250822098521072560
961 14209026168693593501685535912280089920
962 14417434384280926578115260763565330336
963 14628678076297843931218208271707964048
964 14842792817784696794402479888006738851
965 15059814590452708679915827299411084770
966 15279779788947614935419750054879333390
967 15502725225153294791298905916243743191
968 15728688132535728737716917212648380962
969 15957706170527617010436765909426623328
970 16189817428953996885839478263625016860
971 16425060432499199463421690828212590350
972 16663474145215488558363769915317265077
973 16905097975073727342856034750167011906
974 17149971778556420342299091255086561362
975 17398135865293481447251947887753804445
976 17649631002741080592770862678302020900
977 17904498420903924850617738312023489552
978 18162779817101331694152074099860431480
979 18424517360777455329054613654751826924
980 18689753698356029021158683378417440375
981 18958531958139989525921334970481585490
982 19230895755256351786215340680407559318
983 19506889196646705278728613637521404259
984 19786556886103705475657728348665660918
985 20069943929353937142768279305294492560
986 20357095939187528305777854952215148020
987 20648059040634897012618881398385580138
988 20942879876191015154738024924414244393
989 21241605611087576947844375166387825490
990 21544283938613461833069617425454485530
991 21850963085483884938855424071087893865
992 22161691817258630429622695969991975384
993 22476519443809766489172044970807385632
994 22795495824839242897931300557712123344
995 23118671375446775628053414673438340040
996 23446097071748425117201821139815595275
997 23777824456546278390194687868078854274
998 24113905645049647460422502841353309726
999 24454393330648199995192461133632378351
1000 24799340790737440518049212499393610250