0 0
1 1
2 14
3 149
4 1428
5 12989
6 114730
7 995737
8 8548008
9 72872473
10 618458246
11 5233409213
12 44200191420
13 372832446869
14 3142245259426
15 26468308629121
16 222870793614672
17 1876180605036721
18 15791601170624510
19 132901927952017253
20 1118421736308889572
21 9411513694579643117
22 79195370117597193754
23 666394038001117486057
24 5607334136488576698360
25 47182158124787551932361
26 397005509332062622230134
27 3340515698783861770400909
28 28107960844367121540796428
29 236507213978298198362307269
30 1990026836010920064654869650
31 16744536647172865582139733457
32 140892251767906875111177394848
33 1185498302333571569195916055393
34 9975040399578378838517487217646
35 83932145384419439987036766443573
36 706223136601688354408192830980660
37 5942313079355923282323971610881309
38 49999895690703573295350539496247306
39 420709824940121631865680887236040761
40 3539942451698634901238057064980947272
41 29785832551595171919645797209639346041
42 250624360492496566516852478880846322790
43 2108806916969978851012582235478799255133
44 17743951894432365287884084789303412400732
45 149301401424464108032785821982744208618997
46 1256253880904176343928449522661158537831554
47 10570388465708655737457359684067241724548897
48 88941506117424892159765908011866932865601520
49 748372827755641670576226807014976699064623121
50 6296968801060013456558177621651927942221452254
51 52984040310325029874731826773423086335063044869
52 445819030694729785788011226610282595406474372228
53 3751216535140940596919761314193071277942678102349
54 31563537049320868424840130748019715907093197938170
55 265582341538867949892533048705201672635998900323977
56 2234666540226070482527976536715896769270604301441688
57 18802961510838193110442618224878076155896511904956713
58 158212133761109390867381757922645918026832764501634646
59 1331230681646136395952541554347773273048522643489919533
60 11201259256273768172568639138504467675418177077282045100
61 94249787550464343806191494884717203622573914837922413349
62 793037840661633709175954888876330869971380485098657667186
63 6672789754391047769572368184686923609338352793998853913201
64 56146278050377884442743274808429379642082056316347044427072
65 472426774248911137028504542637725905350246207110912488058561
66 3975099771116995349590129680931981831725590252684463744747470
67 33447338405939111453922102029074628092696691803369605487712213
68 281433048440648778924173333403241647206650943371004680824839892
69 2368037773089944666604087872278875540536368692435694073625284477
70 19925175546548732723021083541951900148796567355662497031986507754
71 167654682316454858791903039590219451677942614434797336987422738137
72 1410682301742577585104651627791333016497757936371025357320552469480
73 11869782155522707828245679928338348002105308230758880164078865880281
74 99874881995416763095520892490544220254079692221186130503038156258374
75 840368586626267415409745538235716727458166204250938459330827491244029
76 7071040758983155950246955588244455832472581325117390296988791533272828
77 59497247054329614779199337938343695464082326951849356569294189377350229
78 500622543088406277247183818489322312370941255045373648011645449219080290
79 4212344991684195986838204575748358686381308203898311313406209388331663297
80 35443570358423648785117224591478872927904075867443796931139595323346512528
81 298229770408773871610245529220531362730735576560992525305862493275263000433
82 2509368978876922709642927853287932050618806506084036898518513925656395917246
83 21114366495064545969319450072666074660318718986809867889883657775252181821093
84 177660788923688276217254691912792238865378160029388416228001054347679937384740
85 1494875819663602206483551533363785835080314448031374036367482845430666577794989
86 12578204395877081908558750947191766464451628751057980946428710281688375032047066
87 105835698018089843015095591192586796253548023457337153540730250208395921292294441
88 890524165647034952509076982178202123720445777102995045088074119678189271585910072
89 7493060512208266713417584964443250308169483776947084414818715915700041501464902281
90 63048211385505091219919571339830004499511821353418414688322539194925685255970858550
91 530501115323282741548247505428787298509199761431344838140035900691057643014741612493
92 4463749679407219094339245223031011967651741056428162243609343267513299795175752223052
93 37558943091506778467981800367281164517191986002721064017949118412706487910767675335557
94 316028968348955601117800679659478740761055974385971270801648524204765740377487100214354
95 2659135231584559827654064897970487638346760299275707782379470773469515433478738662229777
96 22374531729782924334620276627591326121085013393719259225635110190949226270960447561142240
97 188264088332486628784942822581665646692892453446111363387056416320221942419945548731191841
98 1584094245355015359262046514646526726009498718740753903813939649508493559144096646863000494
99 13328907283343343476776338543713088769567036750403320574203503526068478534279912265715990389
100 112152272435121086789552553423596486651492074724831054559593885838059502200146229317462842228
101 943673171774558071645247836375835640951238318878678696846749736007614539690891333955828242909
102 7940267600393121923924499698352664100697208952234442191553583669717806952265605897460841816010
103 66811107332099477567616347467273022285052724343984291929952933783691413966246589868527858007417
104 562162925430915955522177378719247099257969320060761304016322640494942868770968780978730446751368
105 4730158911424147931632514971107627342214092436683396535520729079095703706379973209881416928170553
106 39800567264685021133312872795702169125872736070711770208523043004077537057084092232339505997073446
107 334890472868655343079652015497771882678155960465845145749848335339587444599318550388326488335012253
108 2817839958720978809849423195570804408578164851198378840697293673562579982707507370516614054827719580
109 23709907197266902213148280009595983234220977774882581919519239668915509861737131318981251815842498229
110 199500222701850626921153029942515958075919940842032341360496552707375878877066992051456664844892154946
111 1678637479554364372878173258744212201054493216368971428829547473464233340777292716728274472483892752481
112 14124414246774121755000233215120720785194667809590079959670326651252600463659949407777379367064567252272
113 118845837915782579044729121850712117543164168164919462280395841864717439474706534022654410932160982165201
114 999994261222572384141196744799295768700148967258138713821036433497171930853873854151624922798219089456030
115 8414165275074232162874485700206671237273369637862727266315905501318687376643026859057991605363501090619973
116 70798583573578348225606552797326496192920173468945662178833964644094542522870304881685511103572718064246212
117 595714402101607963503390911252857398549034055585691088986827946455345288617962005967871549997933501640308237
118 5012468201464329122443964776065658258619228625159229123410394912102390542076563754110982678103151273944743354
119 42175977921725033429556134036034917888864600139701726545364615286032239024027678277063794643541243258131919817
120 354877685435326999258919532029402912289000656573340402834816053135638990858788999435676939138729295738443939800
121 2986016633773501418435735148717999631269372985460784492055287825455430637893745113077478799695771707206014925801
122 25124981657368650892931074076670057960188190937503983955537675059000996360149348609607887056220527001177343790614
123 211406961415806545834555485083634828772974142808398904250928923029608709061084860219868915201386107777800111555949
124 1778823321924965049716016309567394878692793025254897413602734194641475097928168658426594121177040739833866403624428
125 14967399320406603041800120535012691349369317641573815290644619342589042045123372787638478682013423292117524407612389
126 125938894355219085248548920940510119592609174795053235629696163648097259029103292080888777852867011317453620736225330
127 1059676752913956850515079228021545180876170517976775980155449181971676650286647568113434391885507263714827043149372337
128 8916346506100098900529309908097656911413756036307361647580568856142901929645211225786308927312352160087258429488622208
129 75024043698445412633201614996354573258612570163394591998821852433331824451560521459676908563754088846624746984820211073
130 631268325991531128539945044268374150784129448581078290547219197827929151628522372823520200308876692328645311601517711246
131 5311626510054501405798754714928573167823021482455550243716441705224412373575968710924468101827831516809671254134698037013
132 44693159819161056639805148928386439262668216671067023756310881575229103103523010430237104011072436695889067912614440089620
133 376057791495693226884730613395767210789673023719527471133679581907660061891251616609869455369106032452392401832271353515069
134 3164230569439135514315386587906578305710016148533234479324902712671473020611941142317028486647079929626707433758920264998826
135 26624511771850315536833073401091037372825593964647491567265697627740599379678350011774534410711135489511461186508130094775321
136 224024328042265048342839857983665342851187556524002861413449339292809159346735666475943142877543140160705207224444568871909672
137 1884988539314745846568603561920036043393822874997607956126802961595520060009416880109800882982180594242834225376341849752295321
138 15860696132419984579846976541648233493507705093338376899343122515575250350835259997167884646506000731846534415719891159552379910
139 133455284506086729329133304172833574869598196181849702652843976023064062091251046595189743550921522316438273227390409295375438653
140 1122921264861474935355058360962203073979512607158992122870688906090860102788257432465765831327119278033348707644630845636294285372
141 9448499336274572816501551757347665016842061279678953695505977812188030520746804864546803691686358343594283065337482602025474378517
142 79501691259354697469333981637643765758751765379032721962161310784362002459407168777764257611234410742752573655427106683450809886754
143 668944208826060842195102810331672464830947835161547283781477393808230599956600534254999833048022908249604727105117811273114042624257
144 5628639434375181009672742207674157516971936719447124040719101906450214283800270547015077554944303410585095217666575343701408532062160
145 47360574266427674552248558821849599390552565819667014232337989181316161775243562548226093615963171060459910873391517681983359445530161
146 398501986314353936276860939745208988170054895661323369338934058935266193514797159965456665541102134548939276997152206393800831230500734
147 3353080817878854403920370891805994663024797945734177501825191333571867105770712799749766917625160843843534066910729558459993743287092709
148 28213538093529326649872728317259102838354591144196286666622777900048628385594512678120273566320451490009330917884060117931273338185763428
149 237394734869104416113960764526745690574798772569241670746934897922803043427099675905444784800103761199484531705572552403418120800107330669
150 1997489997771583473051432472463261834644517032192157917125818009616957073856453366804574129584391436762344890737464908105083844306771748250
151 16807307429954261065363898681728618228007696139935852314655511932265655992916662367708132928576603338297055480162598750510522142689759934057
152 141420274124095231681677255338427348963815445446070510300263720599722201429579964908098876909606049208328566857615531826208369315238366909048
153 1189940388529482973471378336696737828777054517668002085414883027579624988347036377431102029091384332016638328438975304292922629706918419825993
154 10012412555580285739560465712848244201579437311386715211695967517927806369668250933354781192527896335441493955837724264269123458080654632838646
155 84246577517238300600691738155128740869590560029017914949244042954746914723044803327705141328095485091398913945096300398000364816903999127919373
156 708868695129062778650342445667934894700034286771075194339706128023849906748219452720197262544525663513834579306975165151356304906865220047454860
157 5964572588496678772872282546060037704929723693431210718141415773460793702491966581680620033202871489897935154878126193412971122301625121652157509
158 50187187567887552223645860698447587818114520229796415920013632811330166217721217865679409125247494673420866940865933945667849381600086360899826706
159 422285714291081828806044770113444457321906269625882919127544318005965023030974620780522586192929965402689184892851144148940248594224828334946170961
160 3553202184384430648773271328761185775055305323961929319544979709950992510200747451240383977814387265986867842279217122638774559383943537726954538272
161 29897402009701183128941694407324711356644679863050513274635132993033539060354657140680814138333713349889758101945035941942652147446642596434893500641
162 251563125469748323312839969250770227565426167856496507826277815534772898865530069761233350979395785397073824840107298423174725773207650076921645710190
163 2116705862120520919319499932366521752153666396427576985660038166814244248280752091045268649209856468114214916970085488653141509894914899044463045412533
164 17810415172609121674769520498345103834576299660730741931405477005265093229250615995855793592906388639936539070096153815254769027188049033007165287396532
165 149860636896863220238756790155604931332845874618134268713654884233441825540313275662853483787826186957743445883752135446869115415571686207010550889162397
166 1260959403443456364628427598756249158434756160599534891215110960020726175789606907474726474162966351331390906078010666939193471540165302346810943940636554
167 10609981714055817753576417245274056445442830141341177847469773881318400660659772748492056900253698131625530728555798971145860177030444981125857323378279097
168 89274652034938999412533744292293079789766082430598349977466619217483478987125293827576652317892355330182057614114684249899949316038460525461888162085989320
169 751175987928522557357380809564222464120912137385341540853453296622803874768744794406946458138569162436148862355483027854743862104107533243551140070424732921
170 6320555185357182830614245352161339747573764049156659123007415049497530734367538311801147754999027573587527365113372230221116451603697820713007217367904762854
171 53182501162359999432802536880740300652349826231082175301991505751693648167014531028089585037473635395726386580879508913922668803558715427535197459840704232669
172 447488922561252399020365984778781240996930656924787475446532573197327129822929133738600246039676599581555625971984629974524890024448218411981425221478335403228
173 3765267361226613612943404553508143243296587364086162417057855254432978353671324914020192947794211530542638594306447900688983026575015432673585672488183596709749
174 31681763696793727827250462464511287079296482221741262492822942621787321849720879510568489705254161247263825899606993000843092540901149792067072429425088589984770
175 266577125777461349773166460488275286675211144992328041297801999746672523273540042189009787327230315526189548662094850679421093323590371753280487405006611214428577
176 2243036867135153688943558711003823520726021365470753241006549693229411198892679253649418006434278838745253863987799238472269957107911164318774419487113393272715888
177 18873391228351468205870998311104590816429375301951127433095001717118148190641127568208392085700078912702645308710731356678988013302008828058658964784276778739879313
178 158804744441568331501846716938284565955888250050190381736022188457871748321019861033394842897389999356810102714523674785309144202156298869838827791085545418540663646
179 1336217034449437635349917116514068155010254861510962354948845557705651511534145058761733372535556282098317108493927073230415582204993769258986617730336627258794963333
180 11243215493538415314312043935097579570216820308794525027690794950359148990390097354094709599320457979606364691332366310316288373368566722743387742043692146951718295300
181 94602816290414245538922510615204910697553505832108119705075388092862464823356545195524465881315266455868201579438555902598504863525226963235057355285868576160692857549
182 796008299869493917772249083663282509965558527136170999569588070633194504978657057094891171170352205340655681619518566051513514541030541516351579097948629159518940126586
183 6697783832523445308482129172371324336732804605797312367835689748500187223003441175138826499963113351343374068439647797299059474988741913956874411672844985153712597467401
184 56356583561462020183454101481024262745878013705762336169929017159242479388051294768483685954477033267796419922037696557765697466413951344127717545816244221654586178594072
185 474196329731866353069697349632887434615850375408199025090728822049885911951556391527246757864412138236011297691864305335663969205324448861814948292803704800939714419349161
186 3989989188857413994353420125252283735565638611543956551283539702214006236083378627262721370241349371717726431350328536484307787953086570891406551445888388795390451476966870
187 33572621146606077326672106320786262870973972917430037538705301194651449443444150379897501563751520706955639047386977160004102478692962895974389150480663317491299742968125613
188 282487204176186624838798742604150344622050606101454567631547850721061999112299309837217117491177869426645804389952239025294968667906411711745340188772532171494845182136315692
189 2376907664576127113389593399381150469772931758301152182522520753946249863730315269865857071380168698746126226232143419833936744852120507853638472570224274478836744630406515877
190 19999808707785008220030766688941040379584666129447765876632541571357584133946346215772794477237001919393414360922252643486250900538085759498907627110830830643456701265284384754
191 168282661673912140751119843874260493234857533172114569694297106563532434279924029337123840326450098030439868420000796276612485599483536763863698568751090728503066820084875140337
192 1415966254168874584174231779859418007447526156325558979518430038035647625623458138578412424140162282214667682916665273628721006067479483997643121488306221158800470521719885881280
193 11914242459690373563136612255941608922227062129468440937626056524013042347571984561252953442619117343574673745093276405801307261768986548065409868104985831983562446760089270742081
194 100248980489728124427723677929789878561145140465256901089398579548507154461705251344355964262080015545956051334222601820668414379594275925026511443519409253306252140120415153968974
195 843516331250746184520710714987802680511360046428579891183155457050487172127990244442094687866021702495375052659732434416696360011177495191296896408337395443060094963961616430687829
196 7097526554493224735186937147129113234785219048133044125362443159926984150091716609004595309806543104275316324527791796262333564315553964201910511871311301297447478909803117793087828
197 59720104194120075620143716455380859302959144491719362869465897757604881011268491037285884007588583442571801068381660730087940979892413224835793035006500632340440241431047676860901629
198 502497710656499496128225984460263708206522727621818006280487740089900079103448193898786396545332642295065347704537035796901496195662748830211308432139377691786131871273920939777494890
199 4228123052067349391648409109040791527652238395594642033061931166651171699918655635830573003277993570330040217649580446842487720684335062055676045404645757965005154850575652344422551897
200 35576330328087415165051106256938687101424769340099542167684112548891100080999113788385061408261275796752491704980885573340457768384541673759533139354489859996123969958184848652373466728