1 433
2 648613
3 1773568
4 44308593
5 175549248
6 230113953
7 1177246693
8 2656718848
9 7472540053
10 7264534528
11 16243007473
12 25334809408
13 60857858593
14 124911535168
15 105712890625
16 141973041573
17 181487996928
18 344699541333
19 719049719808
20 1194117112629
21 942546751488
22 894970973233
23 1031215175488
24 1606760541793
25 3036105160768
26 5472189511489
27 7870505174848
28 5993277358033
29 4424616755173
30 4822002454528
31 6518689942933
32 10881920401408
33 19100098554229
34 30607524057088
35 39779372835973
36 29755533426688
37 18143668546353
38 19164470937408
39 23547402972513
40 35019836647488
41 57640438265409
42 93294067906368
43 136482819219153
44 164740472059968
45 122291989296273
46 64158388119973
47 66531358609408
48 76752440971093
49 103771379335168
50 158352783203125
51 249273788796928
52 375458849365573
53 511637648048128
54 584241757035013
55 433000000000000
56 201198943184113
57 206287674741568
58 228248384823073
59 286642445866048
60 406273777440769
61 611635858539328
62 915461855520913
63 1297963488420928
64 1672251583831633
65 1829953291150144
66 1358939487120193
67 571311495060453
68 581521578283008
69 625637159774613
70 743374835417088
71 986682915931509
72 1411889321299968
73 2063543991173253
74 2945227652333568
75 3971214158306373
76 4891103693328384
77 5177150729534133
78 3860671494094848
79 1492369531370353
80 1511742640921408
81 1595516330116513
82 1819635397991488
83 2285390180769409
84 3108612748610368
85 4397475363643153
86 6212476355963968
87 8500439129560273
88 10992205268478784
89 13050934491460033
90 13454210252381248
91 10088070858034273
92 3630747996245413
93 3665801106362368
94 3817460584428373
95 4223857358798848
96 5071607540662069
97 6581291179184128
98 8977638815302213
99 12435886738505728
100 16993530350140933
101 22414088239058944
102 27986249297253493
103 32237589196177408
104 32536491562534933
105 24548464058503168
106 8307825183607473
107 8368704128409408
108 8632200134458593
109 9339086073135168
110 10817527587890625
111 13463956446596928
112 17703826984853073
113 23921084885848128
114 32342361228522513
115 42858703125000000
116 54763827177036033
117 66383111161217088
118 74561403557700513
119 73969700590387008
120 56180164306640625
121 18021201659822053
122 18123230229188608
123 18564949160824213
124 19750922053746688
125 22235996740725109
126 26700554006253568
127 33899746921374853
128 44572345964167168
129 59291274541563973
130 78234003678121984
131 100846435306839733
132 125368418537832448
133 148182193246437973
134 162936311136145408
135 159386294052675109
136 121878664915714048
137 37298872683268273
138 37464591378104128
139 38182189749304033
140 40110017599955008
141 44155057493435329
142 51441389281914688
143 63245538005589073
144 80880443651764288
145 105505399225381393
146 137834526248144704
147 177710955988522753
148 223507538181218368
149 271307187476095393
150 313806372185988928
151 338873098039385329
152 327675253749755968
153 252275428720486513
154 74054663904116133
155 74316466365861888
156 75450295186596693
157 78497672959623168
158 84898247364718389
159 96450162575413248
160 115228835529060933
161 143441250908110848
162 183187468945550853
163 236095235135115264
164 302787152414033013
165 382132502144483328
166 470227061003384853
167 559033627521650688
168 634602792452668389
169 674776973557628928
170 646259951204553573
171 500907988157534208
172 141679056629269873
173 142082546607569728
174 143830198095433633
175 148528910742764608
176 158405398549964929
177 176257000792468288
178 205350882064230673
179 249243272155597888
180 311483762715958993
181 395162658589674304
182 502251739171388353
183 632680196855675968
184 783077566409872993
185 945103611700894528
186 1103270742615914929
187 1232146807395093568
188 1292804107374200113
189 1228353114085104448
190 958365359955647713
191 262184550209919973
192 262792757739409408
193 265427335270771093
194 272512444864135168
195 287413743408203125
196 314377998217596928
197 358409363311165573
198 425047569756848128
199 520005228074835013
200 648613000000000000
201 815012332733348533
202 1021025438912217088
203 1264620830654013013
204 1537879447001387008
205 1824350598876953125
206 2095667806405132288
207 2307271183609516453
208 2393054236815413248
209 2258717512751933653
210 1773568000000000000
211 470832871906929393
212 471731484129162048
213 475624268985918753
214 486095139375985728
215 508127333565275649
216 548030024076518208
217 613287961185218193
218 712291972003103808
219 853898429091013713
220 1046755710206985024
221 1298324954978660673
222 1613510762743706688
223 1992804449281567713
224 2429827559487574848
225 2908145866175225649
226 3397203284296500288
227 3847200058375482033
228 4182709140626395968
229 4294787595246465633
230 4031294680380585024
231 3185073312430415553
232 822807091492534693
233 824110871282126848
234 829759136550068053
235 844954315741462528
236 876938567170992949
237 934905384235307008
238 1029818517093543493
239 1174087458267332608
240 1381037127343467013
241 1664097392397389824
242 2035625444710137973
243 2505260476577087488
244 3077695180257621013
245 3749731760213659648
246 4506470778690942949
247 5316458448572121088
248 6125591010707263333
249 6849542487374368768
250 7364443116312886933
251 7495488680550989824
252 7003104097194084853
253 5566216139244310528
254 1402660007917534513
255 1404520592152667968
256 1412581395078725473
257 1434269593455888448
258 1479933968771631169
259 1562739317163857728
260 1698450161699631313
261 1905043188581259328
262 2202074033054566033
263 2609709859700340544
264 3147324377215646593
265 3831536177488595008
266 4673554173492160033
267 5675674901092648768
268 6826754894245581169
269 8096456453398124608
270 9428035966664973553
271 10729409414262753088
272 11862188515949653153
273 12628331708465940544
274 12753995104388950273
275 11870097911189616448
276 9489032379064798993
277 2337476594811125733
278 2340091883767615488
279 2351422752985894293
280 2381912384647200768
281 2446122825550063989
282 2562609806436814848
283 2753666340193510533
284 3044863325868392448
285 3464299101962256453
286 4041453223655460864
287 4805522446367186613
288 5783098660044668928
289 6995028915607290453
290 8452276187845644288
291 10150575475758013989
292 12063652463958294528
293 14134740320842315173
294 16266093192422903808
295 18306151292310850773
296 20033960727873060864
297 21140389679322327093
298 21205609388171808768
299 19672221513579683013
300 15813310439812497408
301 3814938964379687473
302 3818564334324889408
303 3834271857615338593
304 3876541852372015168
305 3965577996337890625
306 4127159947551876928
307 4392341488164933073
308 4796909733399128128
309 5380501845282202513
310 6185256203125000000
311 7253854871563516033
312 8626793150112897088
313 10338689566331380513
314 12413425358690867008
315 14857875633056640625
316 17653964180453812288
317 20748739476974483953
318 24042129551026493248
319 27371986925814901153
320 30495980265625000000
321 33069825012322248193
322 34621269319286671168
323 34519161873215138833
324 31936822400051472448
325 25808811187744140625
326 6107784007875060133
327 6112745600492965888
328 6134243012141860693
329 6192097857214087168
330 6313979948261102389
331 6535234888157237248
332 6898530965061604933
333 7453226590173134848
334 8254337237681934853
335 9360958180431499264
336 10833976025437137013
337 12732877818308067328
338 15111440885547768853
339 18012059089482354688
340 21458431130149052389
341 25446303154028412928
342 29931920284456777573
343 34817798674678878208
344 39935380028967233173
345 45024072779689099264
346 49706116587824853493
347 53456627677020295168
348 55568089616247713413
349 55108445193753591808
350 50871817383187112389
351 41320738234508382208
352 9606504026762377713
353 9613214391554319168
354 9642289355942384673
355 9720541589037507648
356 9885415271693274369
357 10184785599447044928
358 10676548161454554513
359 11427883384428606528
360 12514055383115281233
361 14016578326066983744
362 16020556569217097793
363 18610977007777670208
364 21867702930023275233
365 25858887595413979968
366 30632492152207224369
367 36205555568374559808
368 42550823037706680753
369 49580292742228116288
370 57125187629624320353
371 64911797539952583744
372 72532565928645889473
373 79411712708512035648
374 84764588271537290193
375 87549841212021453888
376 86413351063902084369
377 79622724629944980288
378 64990977083600619393
379 14862567403344747493
380 14871543792621211648
381 14910437682373224853
382 15015121331660259328
383 15235707698670437749
384 15636318553818615808
385 16294609584240476293
386 17300919741640081408
387 18756882251959327813
388 20773304486551834624
389 23467093052277422773
390 26956968669938188288
391 31357682257507081813
392 36772408587477864448
393 43282956294350387749
394 50937392080919461888
395 59734631774091252133
396 69605500314177261568
397 80389705553185515733
398 91808105427185434624
399 103429572994548761653
400 114631677121550307328
401 124554296148907391173
402 132045165347542663168
403 135596223777174047749
404 133269469440143085568
405 122610850240003728373
406 100550508783628976128
407 22644938514627898993
408 22656824155136035648
409 22708324228025096353
410 22846942979525643328
411 23139061844800549249
412 23669672621618559808
413 24541831032217227793
414 25875677959927225408
415 27806841376888719313
416 30483997323652258624
417 34065333022437934273
418 38713618981079092288
419 44589559354954473313
420 51843050350338288448
421 60601934422530499249
422 70957792658031565888
423 82948268095329283633
424 96535357735339125568
425 111579049347356747233
426 127805609429185858624
427 144769749170078233153
428 161809804118051691328
429 177994958368494702673
430 192063423128919727168
431 202350339883294159249
432 206704017221432949568
433 202388924579295439873
434 185973652228511960128
435 153201801127968094753
436 34013263261437719973
437 34028851952056209408
438 34096397940866571093
439 34278212109964935168
440 34661387102783203125
441 35357491750742396928
442 36501945295978965573
443 38252896555561648128
444 40789393982118635013
445 44308593000000000000
446 49021706796825148533
447 55148365605261017088
448 62909006999897813013
449 72514875329958187008
450 84155161458251953125
451 97980763692433932288
452 114084096239669316453
453 132474311592028213248
454 153047236684491733653
455 175549248000000000000
456 199534226365689480693
457 224312636117139591168
458 248891663502534771333
459 271905223316345192448
460 291532498200439453125
461 305403508972341301248
462 310490023600444343733
463 302979893618225184768
464 278132656123741255893
465 230113953000000000000
466 50411769140773348273
467 50432033552051384128
468 50519840295765784033
469 50756196986900435008
470 51254351711477915329
471 52159444631529594688
472 53647794525327669073
473 55925620938763444288
474 59226957995584261393
475 63810470900732624704
476 69954840534081802753
477 77952334949184098368
478 88100138643994975393
479 100688960628731268928
480 115988389928023865329
481 134228411432496635968
482 155576435022276166513
483 180109125523480022848
484 207778249055617934113
485 238369671222714224704
486 271454552733002792833
487 306331686527044403008
488 341959805251528267153
489 376878556596042768448
490 409116694020736325329
491 436085858886914006848
492 454458133825043372353
493 460025322909195423808
494 447537658123518318433
495 410519339657967824704
496 341057985380442046513
497 73788717920010895333
498 73814841998631129088
499 73928039861621951893
500 74232751018756538368
501 74875006194944649589
502 76042031762735976448
503 77961439691310720133
504 80899776732146434048
505 85160155943223722053
506 91078642650010046464
507 99019015314357100213
508 109365469209614614528
509 122512776862455956053
510 138853363389951397888
511 158760696482272599589
512 182568329069228720128
513 210543866726052836773
514 242857060522246033408
515 279541148024018652373
516 320446479065587646464
517 365185367046477424693
518 413066999016815546368
519 463021116579872316613
520 513509042330961707008
521 562420470572302659589
522 606954263537409937408
523 643481292190857037813
524 667387130413651591168
525 672892149310880918293
526 652846260439757246464
527 598495218575961116773
528 499215011494764740608
529 106747156706833457073
530 106780572616339844928
531 106925367564708196833
532 107315140944893087808
533 108136723140993768129
534 109629728152333639488
535 112085637458535297873
536 115846159240966529088
537 121300549878758738193
538 128881527055128477504
539 139059345603781463553
540 152333548073498415168
541 169221841472347052193
542 190245489242157649728
543 215910542556899718129
544 246684166747566792768
545 282965246094547091313
546 325048372297999011648
547 373080237364635098913
548 427007358975190077504
549 486513963959889525633
550 550948741435232255808
551 619239049343809687953
552 689791014249906397248
553 760373801685260178129
554 827986150254482595648
555 888703053963066873153
556 937500240396460396608
557 968053823726248891233
558 972512207002123677504
559 941236963429224971313
560 862509036610189942848
561 722196159974642488113
562 152733752452316255653
563 152776182510666846208
564 152960037841489705813
565 153454966284714508288
566 154498239572188710709
567 156394249213149319168
568 159513474180244048453
569 164290632089415712768
570 171221661164887213573
571 180859115493111107584
572 193805490658693897333
573 210703930498722562048
574 232225697990363287573
575 259053723670892843008
576 291861472827420660709
577 331286297197626523648
578 377896357156306971493
579 432150115227162185728
580 494347309982237203093
581 564570219512400707584
582 642613914010383066613
583 727904075728989196288
584 819400829560609497733
585 915486876390270435328
586 1013838051611197920709
587 1111274239902086729728
588 1203588361413792490933
589 1285350900473810649088
590 1349687172059574016213
591 1388024209569322307584
592 1389803805455316051493
593 1342157839359000444928
594 1229541581426230400293
595 1033320156039112757248
596 216273679484461007473
597 216327183589142809408
598 216559025439155858593
599 217183140159759535168
600 218498772761962890625
601 220889912055924996928
602 224824131441782253073
603 230850512858604248128
604 239596257900633922513
605 251761517453125000000
606 268111897919766436033
607 289468027887631617088
608 316691493484563100513
609 350666373198724787008
610 392275522898681640625
611 442370678426964532288
612 501735355504076603953
613 571039433675066813248
614 650784211384309021153
615 741236611515625000000
616 842351099223558768193
617 953677744733234191168
618 1074254720900266058833
619 1202483366358843792448
620 1335983767453369140625
621 1471428612989779901248
622 1604352852021745631233
623 1728936432978099784768
624 1837757118711070543393
625 1921510052453125000000
626 1968690389836790963953
627 1965234907337184451648
628 1894118042666007213553
629 1734897312334753991488
630 1463202479988525390625
631 303260874288681507813
632 303327903351259680768
633 303618352246422202773
634 304400246234570293248
635 306048525007573124469
636 309044409084300054528
637 313974102350575124613
638 321526468442616496128
639 332489237827780107333
640 347743221205886521344
641 368253923000389171893
642 395059865908892663808
643 429256853317805301333
644 471977310327033581568
645 524363755525557074469
646 587535363719622033408
647 662546483605593362853
648 750335872800976293888
649 851665304426934282453
650 967046083113432121344
651 1096651882213104747573
652 1240216176287879221248
653 1396912391472718084293
654 1565214728783803711488
655 1742737429232047934469
656 1926050041869864357888
657 2110466023504497173493
658 2289801738328681218048
659 2456102633418908305173
660 2599333037886129721344
661 2707025665056576842853
662 2763886483692048089088
663 2751350160854349175653
664 2647080760133851435008
665 2424411798772091624469
666 2051719119493260115968
667 421314492138990765553
668 421397948083057484608
669 421759578929515847713
670 422733106925673882688
671 424785413298713188609
672 428515831266170229568
673 434654698311262718353
674 444060763487808943168
675 457716955355507867473
676 476723925597070897984
677 502290692195938823233
678 535721613934831248448
679 578398834491914741473
680 631759239033762841408
681 697264868280475138609
682 776365633760485930048
683 870453072444157609393
684 980803768047989048128
685 1108510948762347760993
686 1254402645514700497984
687 1418944659476551768513
688 1602126440481490170688
689 1803327817243346503633
690 2021164343407682417728
691 2253308827944656398609
692 2496286401339630392128
693 2745240227324500136833
694 2993664700091476583488
695 3233102665311809438113
696 3452802865797762097984
697 3639333434920262689393
698 3776146838207585547328
699 3843091190827019598193
700 3815862350448021283648
701 3665390595476571688609
702 3357155041616644383808
703 2850418218528735276673
704 580214113043949945253
705 580317415953489399808
706 580765049013677123413
707 581970110904605605888
708 584510572720773952309
709 589128491398896160768
710 596728399038230378053
711 608374418402363834368
712 625285554621671879173
713 648828512460656349184
714 680507287235874850933
715 721948675245950107648
716 774882745985951153173
717 841117212935088836608
718 922504531677125902309
719 1020900442749328949248
720 1138112560981617973093
721 1275837492084568035328
722 1435584829600259884693
723 1618586249583305949184
724 1825687774869876724213
725 2057223123646006693888
726 2312865886142326771333
727 2591458086320848764928
728 2890812479788519162309
729 3207485712014839779328
730 3536519209111736324533
731 3871144393526863986688
732 4202448505276566553813
733 4518996961754787549184
734 4806407801322611053093
735 5046873323090303254528
736 5218623552474591641893
737 5295325623804723662848
738 5245412571636332452309
739 5031334355292587819008
740 4608723199860419208373
741 3925464514378333032448
742 792428167536811441713
743 792555330576006543168
744 793106356120991768673
745 794589771002561091648
746 797717105536961538369
747 803402020833913988928
748 812758521776425218513
749 827097756750018750528
750 847922793993449785233
751 876920652852110247744
752 915950756000990321793
753 967028855543994374208
754 1032305371371365779233
755 1114036963737779803968
756 1214550043058275488369
757 1336194797619778463808
758 1481288193335949024753
759 1652044267734242580288
760 1850489901783565864353
761 2078364106488395847744
762 2336998704729880873473
763 2627178120752051619648
764 2948975807871291314193
765 3301564647089847117888
766 3682998432727410348369
767 4089961323091527444288
768 4517481871452641043393
769 4958607961746722576448
770 5404038650767639151073
771 5841708560085633447744
772 6256320062160828504753
773 6628818061392016615488
774 6935801677076011397553
775 7148866586007800985408
776 7233871171901380038369
777 7150118950735742818368
778 6849448988902982090433
779 6275225197608328243008
780 5361214464864592077393
781 1073752204899358719973
782 1073907917659832209408
783 1074582657140547571093
784 1076399135700620935168
785 1080228699993408203125
786 1087190365269078396928
787 1098648837914699965573
788 1116210974163497648128
789 1141719999889159635013
790 1177246693000000000000
791 1225076605923226148533
792 1287692280699277017088
793 1367749282870938813013
794 1468044752122534187008
795 1591477036848876953125
796 1740994845724049932288
797 1919534210959830316453
798 2129941414194524213248
799 2374879875562252733653
800 2656718848000000000000
801 2977401590594170480693
802 3338290514875795591168
803 3739986604343335771333
804 4182120197784441192448
805 4663109998591064453125
806 5179886922358837301248
807 5727579120496445343733
808 6299154214917681184768
809 6885014444417822255893
810 7472540053000000000000
811 8045575839839544676453
812 8583855335035421851648
813 9062356559722680926053
814 9450582768064579391488
815 9711760946282470703125
816 9801950153995932663808
817 9669051029107860167413
818 9251706932231920242688
819 8478086272742180841733
820 7264534528000000000000
821 1444076027341641832753
822 1444265748309049599808
823 1445087855044715010913
824 1447301078338473805888
825 1451967143863959839809
826 1460449706232472360768
827 1474412166261902265553
828 1495813762107400034368
829 1526903189154695766673
830 1570208867445912549184
831 1628524838653164738433
832 1704891136914954307648
833 1802567338785125040673
834 1924997856584729036608
835 2075767395941561789809
836 2258544851462493149248
837 2477013763373493860593
838 2734787301483200235328
839 3035305579705145772193
840 3381712933151062149184
841 3776712608822094611713
842 4222396128302174893888
843 4720044374497606658833
844 5269897232029340964928
845 5870888369777455049809
846 6520341491443871979328
847 7213624092704186212033
848 7943754448136412186688
849 8700957203913444441313
850 9472162569180043749184
851 10240443675727486940593
852 10984386207310155454528
853 11677383881643147529393
854 12286852794334747862848
855 12773356998917018339809
856 13089636994522168019008
857 13179532015984613095873
858 12976786163181317232448
859 12403727459775421726033
860 11369807888273455749184
861 9769991300058558573073
862 1928301384462005246373
863 1928531443330782793728
864 1929528345872658530133
865 1932212158993047748608
866 1937870428593374661429
867 1948157005766323212288
868 1965089643211405807173
869 1991045690884037541888
870 2028755070449198975493
871 2081289558283369058304
872 2152047256317527924853
873 2244730978617418579968
874 2363319128835670889493
875 2512027489014653718528
876 2695260183016990611429
877 2917547917324713197568
878 3183471437141466656613
879 3497567965556792168448
880 3864218216714465304213
881 4287511389007810658304
882 4771085349643023378933
883 5317939015592594116608
884 5930213715904413509253
885 6608940084198222594048
886 7353746775377779071429
887 8162527024257301352448
888 9031058762809247574453
889 9952573683661106577408
890 10917270276571516984533
891 11911765467853724258304
892 12918479055710376536613
893 13914944652478465179648
894 14873040312781693573413
895 15758131439105974407168
896 16528117907526853161429
897 17132376640005717884928
898 17510590059207575616693
899 17591449990129523232768
900 17291225612485127328453
901 16512183010838876258304
902 15140842707540676885893
903 13046060287714982105088
904 2557434885129983074033
905 2557712595732887188288
906 2558915987225472866593
907 2562155716812923925568
908 2568986102755699020289
909 2581403834720550691648
910 2601845332991238578833
911 2633182019355420509248
912 2678712598331722012753
913 2742151282863204729664
914 2827610733442193646913
915 2939578313524433777728
916 3082884096618582646753
917 3262658891070928737088
918 3484280376652916970289
919 3753305271812722443328
920 4075385270935175159473
921 4456164306068570444608
922 4901154496049475135073
923 5415587946327202329664
924 6004241353397359219393
925 6671230146724559733568
926 7419768666267494703313
927 8251892622875263878208
928 9168139819310199030289
929 10167184818612220748608
930 11245422930817888144513
931 12396498545257541858368
932 13610772460046201272993
933 14874722448911191929664
934 16170270853785091439473
935 17474032494917008671808
936 18756475643543309980273
937 19980988199966944260928
938 21102840556397237520289
939 22068035892879711335488
940 22812037849471021229953
941 23258364631440079774528
942 23317037629222137418513
943 22882871563191163929664
944 21833591986661304115153
945 20027764690022416368448
946 17302520135214695581633
947 3369884062095535283173
948 3370217846753422102528
949 3371664223783346710933
950 3375558128771591569408
951 3383767811745337722229
952 3398693423309078745088
953 3423264119511142563973
954 3460932877277030514688
955 3515668032320516660293
956 3591940371132387119104
957 3694704427712155433653
958 3829372453827817504768
959 4001779348343462174293
960 4218136646015154147328
961 4484973478469913672229
962 4809062229062994362368
963 5197326408018438869413
964 5656728073598840885248
965 6194131917749534157013
966 6816142919259708719104
967 7528914242317403079733
968 8337921821532725137408
969 9247701823963472378053
970 10261546912059750350848
971 11381156946157230132229
972 12606239458335215669248
973 13934054897980525323253
974 15358901289835149918208
975 16871532553924626925333
976 18458504309518102319104
977 20101440517783380749413
978 21776213805351407976448
979 23452031748519445306213
980 25090420779856950611968
981 26644098699707616222229
982 28055726028285414473728
983 29256525613114760181493
984 30164759004417584877568
985 30684047120222542677253
986 30701521635536854319104
987 30085792337493443530693
988 28684714382106971557888
989 26322937958799085502773
990 22799221306344695922688
991 4412988142669372207473
992 4413387668806410009408
993 4415118923401539058593
994 4419779788860162735168
995 4429606578699462890625
996 4447472490706024196928
997 4476884439512453453073
998 4521977384441823448128
999 4587505071656809122513
1000 4678825912453125000000