0 1
1 128
2 55756
3 31544384
4 19415751782
5 12300505521832
6 7871769490695758
7 5055501014135301068
8 3250879178100782348462
9 2091366508168264152856116
10 1345636228678678520218159342
11 865863320865232237151806089380
12 557159535051149816106032278432958
13 358519532677634189586538939993815144
14 230699763578262097398632105076572666274
15 148450565942714876832849751457778023218960
16 95524923938130486476975763614521056527129262
17 61468355065829532730066967256176595349414943112
18 39553643866281945082753915641140280717782172287074
19 25451970579739236553146221271761537606823141390540544
20 16377828848215977717432244997736745121944240080825905430
21 10538801992046407156962823219298710410106988477680754123220
22 6781506176750505124037558540653391798156811892803159937316694
23 4363762225540510616985294257901860091546086815912828671614724236
24 2807992836136066660909229256263333230556477235837401099132407344878
25 1806886663498531073334915950268698227005029258358497225421073042543444
26 1162695065580435433600450205111366525297668725611556821873206614691836094
27 748170786158915883001226791274823669437694550510282937773482089384799579752
28 481432786491524577319507079942602150304100586448633692636010090358600144707646
29 309792272295250390760880708613553700288000234916662190302799880039258581560009328
30 199345068858451869290887084253216772833772029646349855398965398987868517051218167834
31 128274524679911902677181621086529890053592871848324653052943549148190873895867699298156
32 82542065254402260144426646751327885232986556581051327780001499569940958840364660559905234
33 53114151492381322574027323366239028511588349252907386045871618654363720193919340631341422780
34 34177883483539079527611634773328738078218349513485422122379502152815086508590286248195873015498
35 21992777566670349452547966783619715374613000578258962533930822108313054030559057107890062339126676
36 14151908070316646681320272483482984563989071053132297800426290628058842901140195007955164999807015054
37 9106466949141013330262331422620390804993551371896055575553293794425867466979593135421932783075702083132
38 5859827514689483374965099162741290986982491442519344198700965151143648541511639336979615455935203781417310
39 3770680626601394777053642929803150155491067038325028516544402632632507967920700896427447680062245003552504048
40 2426356808657790559784487725618286553759763478307365229657631559195616577829728115294776555464856645177428882870
41 1561311589580658758541381325571983315107630909214289336402313040154194704177126229823235831598063709323629697214796
42 1004672466580611567067747285683683976826659007837062790280384141555401482644843627655318559655605752192728235524068942
43 646486436045907076742274560051592068451102542859480502918393113918457695852643569368876502136352072770503647692895912748
44 416000961401687035776248155635361996150882931793491554972897758989405575303608175085849834404145298216447441456006883228442
45 267688214691079958806041899010706808069154739136872985750160468202314970729704715518597226642743219635180749192135931886756312
46 172251958368207562200002012030107472383329490851388279624410424642848769482853362640093588584918706051271343363896433500977420402
47 110840655409217813527477278889777963021066659403587091120461254492294267610438788269171787468702738107614265346559248455701252477208
48 71323722574364188820687235541393555381153852429598807596969790498999900995320935348298156120486744240962312930153301332728648773887010
49 45895374608564546483052919300830694988380399527234752707102994497985541594249772784283662738591369790583552895289017309054871848598356076
50 29532746391136449296899559964359980211461904557164297360044600102731502165981186957891866371847271732085763622157585217004838607234421752230
51 19003725687869746199593028250948729286809541824738581745180454932459987062525709709579959587589141374576659243834488786375982603264338831119988
52 12228513570555988264426755015866233135327028889457094782303314164565995763912562744322548589542294262450113597665302290738572010584225585337914046
53 7868801444588443180948650235066442247689894702191734383168405981480705743847122682532485207080005909909557417236555383972882260779599666325841681472
54 5063414765588878604210865986088242170987324537986133003031089642768248952151753301657664523650743666519263113154989092679795136438993328587061513458682
55 3258205111531368039948462321990743297848595706841313921925004312127630363301249154146116306887571107797900065520296060415707398153393309398166706976136896
56 2096589167641394659835324321189792846649308956995478766475526805904796798299161846203580123286647184254541995362467486791878725749375881184943055616058188090
57 1349112774488665600134065786597368021219210565547552702148722422260342103159391847619209509760929370980684001154420730745446585447989262444393273178156444322812
58 868126815868305580723964304734189626093805798773443092794485226903794307715653970209351129698578951584378774450556592787333937589463891780464304441787401760891562
59 558622068281345584524395606919024897526849383967175071294700409054157063199500045669204973034431093920847476143494727325090052476904469387185158213448242682733532956
60 359462015764143230885268162789909522835637041814842993260348361319859493733047204562764020534397484571553635800919964420298116770026470569158495558616669469487194212666
61 231306545362157231174650942731590929299778062108946289925991617587777502482973251021782913573696242916114711953965493656460750551724050975517865369396337648107060635002972
62 148841089130487932567935570667016855684291941275411756896321634401135428400016117091225692718065720675479531105463427774122274705360480975770297260085256290345313583379836238
63 95776233996594420923217653525688127962799133722239898477763031630852162820971989164729347285582774491703877428456642784664930792494551348414825445950940374527343071843518105292
64 61630071723866709142552874825833057002584399108618757810783061428607359905415784325758563951577385710668811542507116767853416485270929832618128011328005392352794836990338456113138
65 39657706115527703210245274937639878848335719962097423803167747154558912244547535556796472267408695510213644815262099992573756203837020240908866649717637964941248604740130623840283040
66 25518932728038842210733634456768401805848983864523647191957822936351944959903034664305789070330615026083597307617107937762613127177875081243103680353893350055494208761524073489105202186
67 16420917681953188142271305627308036038052053384965418495993821137620986318881639031315065643742668686481181270511322472669898306494696459122600604508602377861623834432163229524055583134120
68 10566528796136118661787119385708415021570876291160002133394194250819039664495636007513451748603490104947380263712284412070237898829653878166508640149724378155009762057704507942920573281634310
69 6799347817343994358474679283047970342785491801983706943703054128167460070051548960133313912005200341889745378049370593082555957099579789563944313603087560126698767780330149115931394569902682160
70 4375242961352261652695712866257050493495657486451932385096488669560743136095225415522918916824051103521436477333921633940047832373826782430377511444878023280356005306092121500693484635482955963374
71 2815380457818699225318492742767177338903624798609775633622376211884350990021259673375466024166839219373287250155506904027827857070744603354645700730412972311422434471464427717044975402478451683102040
72 1811640448835238292797201410726994829553127692188347693569226141641167906165248251208776597140022055521033270826518691639112843444436315712991601299513326317516256469924089658411561985942218469360130210
73 1165754030415769747947808519061496535609499838007486857162554533465878325590430166595130997967867902556459737494829022486759601377404647265303257951166010416959992160030618974875698693564641328623455804296
74 750139168235255950953586054522172348319930614282598455166755397533268786043069045894092459694529371740699182675968923416259086594304304215153737671249860495519566570700036630675818585424163696197052593595322
75 482699400593099234292964819477835658771389377719318376045014637067894816206029699700397914996645480362593632676485753138957208234955366057959972184853808177785611390300400439090282221865906513809879968635793440
76 310607312881794582753968611085373295982640716185087066021611909807075083316345699162324774369891500598386054601379232508841401199356887151213274700664366254527130627116338149612591598939483533980852588524289817990
77 199869531010617724296764864838382404459899111095777570265032060093178885384060644337164760126531192909780121046733871391565807117952081025087827632255503575470562642053852280655522010688151901133868676172074839803944
78 128612005479751585635264950603402061490079176622707118710217019975662289909802986988892011261289015431970923809079740470970881978810915863059158422207181477366228496490307520570097347215138414534129583112266763687529654
79 82759227331378174056479729375704036058718544124992728674383450984382304116960939871990930872862068238965195645520651869319993174113096417183293655184602261922204810772008163812928205388262524159895217060022794951596517700
80 53253890901849275793292607976020502367655322199002922380965041648115509869237135864834586056474354738182128817260810796263004664303003974032127489471210341764347453919668570153812954560608000222687108065345121904177792388826
81 34267802970543249459998179812212079302637768531000966532072100231385268846592497182043114317390768263860836980487826661813904344181745933520278913712809065151140475092050209276795806740827793510848540243562472394215387495737180
82 22050638940021470600177893994811369968639249312556084479310735059452465932620049051466860819856805206387489476422056975073522881070684217577923666962535895190314202292968161566698138339685375215518797746967839463156105666113738298
83 14189140695163830092612739014948944349963572329089038737697529605063472843807469935024772635599599464825066454975907775374941499210794558114605361578236523331448505525798613184193940358183266223706565345102476589293404702884838528456
84 9130425391063895574370838799859077920983618761093453070369788884576716421171884537594279023548945492403580048337762577491509121687006680661381770170071141377760901921958844925194886560764644762711972410708295294915607183861969824585266
85 5875244288063051630371074973174769455824134274402931268020700418419867961070771979584187410353255262252528028002093075086172612706036904018456494362309351932290923102646208478937653055466683172157626366723694148453513193017930487008006036
86 3780601008820614186589534870213841534618619700171924066278034292278436726247027099848496023557483141383372575527687655428642665456021052335319114030831452741777844310428475191978617249003584965891159677264181669616280235851296588832946055778
87 2432740374206216744090753606030693705419070372112759430039301288515555479979584509745721836359750588993708090604722441974960648028933138354591349275507811458049949738533034793949152428016651967641453355059000565928148685656326791766879426199588
88 1565419285051515333314752505123284429053783282969600283338066574658405046617938714903044088775331811097244431476872632129204339673846719569798861335396254745410000460379462903780829679819147318147559054351127078673400942719945835585588748767592926
89 1007315685633238911555160996893590089327372062943847194316271351006338345969685564484267609842820309257178925877901396028290646591224338346670860256458234295777876408644452962240165477470082501207966219627428909807808730306884852430308604453620442836
90 648187294108473064338343606268539692002440006114174822156130976854452722705037583655854079039610023353937252675026151887532085004241773139301351570359919219882608830478681253614532638760662648494448184745155685421693245755204441024051129940497062593142
91 417095429204542868304851874127849132902712860705432187977275556006763585539978165064416943138605279492611666014041631334884623825477729380900721553053420787377522645036506228847174694045979049786565468152464359559772947515558492388341109907091233809898508
92 268392482611990966945033809361953573198384399603126063459577107008809596029742106404287113360785350682147435166578943109326446999807903206780460289572456954772206511734200619794094492474173651968153807894551329878138354061637179003422020675043157910274318542
93 172705140547829568076619871473930900488244417482882904106577578685017953985398669692272543855578768247665429522557329226584886124343521353812759637734350466174480109203057560421517765811754914632078300494173344428051026471076748418535184341060557172114095281152
94 111132268986705894562917875782348288302983433320807409112520452300720046825658949529277175810176460126412279852656126611883420369576888021540348804599679568858730285150967409604931768695083726466802227822784627051928318414666848218819260350022734335747233182920574
95 71511370020356718081818657971223880185128637559775813402958633249663275761972136514061672872502481244436822024410520779494494647554201510134274734004235594496553912607530398286865884838243971664792654752883653849478040354466173075285015792691862195490235749382709084
96 46016121949243354105210564602892851986686036521576661404617189878565742616494644410208742672994823936043631434738264095632506822388041134876190773273528783448932277411053985517314987003937377700538028094643297806722094592051226594354136305138525362871793508649313096118
97 29610444865548856140781034049406008602579814034245939675719470177473524011524986631188136061329815237520553461690510983883605355344613645930689097636114526554537332491643355060252224234017955120485297575810997247830990430450490536195337585083131079672327434763692737719052
98 19053723086504588389591283314278298461244039020006022870955167671388083797437141391786694691175072664530513202439039680944227526470928119014974085152279709128229559340817170861165286937186379184041883791464354433205589190088547394565783599248250833579213679567796506844340766
99 12260685886539738941291516161886214313295200939517558482404051465645124093235999063274328515292794525918969557542826948200262768939181464962569063744585155639089245911923711497000394632542369179129285220920298466056380694510526319051008789741061130963915625243197472056033632584
100 7889503679985086158765438127408860783200540621880028435237460844876311306960958220622959674277337082993007302755069352543520163742901860004881933990520386977342955843724731943000369164645777682698511725684157088293161657555659649720753873515676879707183624124996263406243932160702