0 3
1 13
2 91
3 757
4 6643
5 59293
6 532171
7 4785157
8 43053283
9 387440173
10 3486843451
11 31381236757
12 282430067923
13 2541867422653
14 22876797237931
15 205891146443557
16 1853020231898563
17 16677181828806733
18 150094635684419611
19 1350851718835253557
20 12157665462543713203
21 109418989141972712413
22 984770902214992292491
23 8862938119746644274757
24 79766443077154939399843
25 717897987692699877379693
26 6461081889229215164760571
27 58149737003047685287875157
28 523347633027383414005966483
29 4710128697246313465298968573
30 42391158275216409405426527851
31 381520424476946449302046182757
32 3433683820292514337678037941123
33 30903154382632617920981208359053
34 278128389443693527934467475898331
35 2503155504993241651347117085085557
36 22528399544939174561934783171771763
37 202755595904452570156845236763951133
38 1824800363140073128709903695529576011
39 16423203268260658150284022953728231557
40 147808829414345923328240875665440226403
41 1330279464729113309881221888234620464813
42 11972515182562019788712159015848559464891
43 107752636643058178097752917207847961028757
44 969773729787523602877806713066264426793043
45 8727963568087712425894351792183278173740093
46 78551672112789411833031440253410198561468971
47 706965049015104706497229784651973872046645157
48 6362685441135942358474908528981611103400079683
49 57264168970223481226273698162176038695541536973
50 515377520732011331036461847663608964554696292251
51 4638397686588101979328152321584554529876734008757
52 41745579179292917813953357972097212315544008214323
53 375710212613636260325580182982383575479856280335453
54 3381391913522726342930221530541978173238587142238731
55 30432527221704537086371993425979381540906926137807557
56 273892744995340833777347939787119167813441260813244963
57 2465034704958067503996131454943986712156808124038135533
58 22185312344622607535965183085075623014918783446500012411
59 199667811101603467823686647737419834950791582008970489557
60 1797010299914431210413179829551996198006691831052145539603
61 16173092699229880893718618465713618832408929258383543257213
62 145557834293068928043467566190659528642726471662194589517291
63 1310020508637620352391208095713646635237676569969979406262757
64 11790184577738583171520872861415952349498504104760498958186243
65 106111661199647248543687855752722969042564781867936543529140493
66 955004950796825236893190701774444915074317771586705050478657371
67 8595044557171427132038716315969818816742564148606173930457095157
68 77355401014542844188348446843727813093904189950433050802561392883
69 696198609130885597695136021593548649074801047392829913508395145373
70 6265787482177970379256224194341932835362199440052266590431584136651
71 56392087339601733413306017749077380499326765001020791420452340714757
72 507528786056415600719754159741696379437141795130838299103775316887523
73 4567759074507740406477787437675267279763878886542498220893090603351853
74 41109831670569663658300086939077405112363718169977344574915153684259131
75 369988485035126972924700782451696644794739888103080682934868397920609557
76 3329896365316142756322307042065269799503058266647579891695711625572318163
77 29969067287845284806900763378587428184578722220987780261107092763011359933
78 269721605590607563262106870407286853628362093452368706057500899265683728811
79 2427494450315468069358961833665581682556719621461754405640119286586898027557
80 21847450052839212624230656502990235142714858934327097804128907158869315652803
81 196627050475552913618075908526912116283546877432457804697263665168585541089613
82 1769643454279976222562683176742209046549261337962662015655683488733554970449691
83 15926791088519786003064148590679881418935370364875583461042082905250850035976757
84 143341119796678074027577337316118932770394388253515127109801540667204216229579443
85 1290070078170102666248196035845070394933477659190540771869482249564677643783580893
86 11610630703530923996233764322605633554401083427441580830469145396761617887204325771
87 104495676331778315966103878903450701989609104331154369125153724022893118264295225157
88 940461086986004843694934910131056317906479999432929747079177762562153736217025906083
89 8464149782874043593254414191179506861158314176253988998570982602127730641468339793773
90 76177348045866392339289727720615561750424810130358764811713991636354616819760378061051
91 685596132412797531053607549485540055753823238805447474779151369378806674517479362300757
92 6170365191715177779482467945369860501784408992145683047433538658364105440076222139960723
93 55533286725436600015342211508328744516059680458001114750165376927141485068942722897408253
94 499799580528929400138079903574958700644537122708079934721278979349866973945254676989959531
95 4498196224760364601242719132174628305800834100130929118400882575165583590481602605649491557
96 40483766022843281411184472189571654752207506888452991183336058459540594789257354989064991363
97 364353894205589532700660249706144892769867561957900808003208871985016380528084989516243624333
98 3279185047850305794305942247355304034928808057506578934088432885412600507027071289490168725211
99 29512665430652752148753480226197736314359272517215625392974555081355763810066560756943446845557
100 265613988875874769338781322035779626829233452653909873495306973070128952031067804267086806566003
101 2390525899882872924049031898322016641463101073882096596333370689644941801501016510767568613962013
102 21514733098945856316441287084898149773167909664929592571627160002845819913173367413999479590262091
103 193632597890512706847971583764083347958511186984338502758524911413736410317552963177269402506170757
104 1742693381014614361631744253876750131626600682858963033668365616887999786154954637949246881136972643
105 15684240429131529254685698284890751184639406145730416829540214794485114355285525649604688705977061293
106 141158163862183763292171284564016760661754655311573000045436705877845378037242532570626598681026474171
107 1270423474759653869629541561076150845955791897804154746147654671083046448854201198308192589110937035157
108 11433811272836884826665874049685357613602127080237385952545064994294732179244866000291392904943529619283
109 102904301455531963439992866447168218522419143722136453284554103812294532031874959649175514953327055482173
110 926138713099787670959935798024513966701772293499228018695932490901576615542888133782238571006449366065451
111 8335248417898089038639422182220625700315950641493051985668229087886967021654033694859123948337561894766757
112 75017235761082801347754799639985631302843555773437467323228571800301035640190424726189045962876609853433923
113 675155121849745212129793196759870681725592001960937204265700676230664318097626186953072204949405147082504653
114 6076396096647706909168138770838836135530328017648434833461236676159843854886372775829762218395193298947339931
115 54687564869829362182513248937549525219772952158835913486360921855690189670000566262224197087108380616140453557
116 492188083828464259642619240437945726977956569429523221332877672011966491958074730199286785148630348322107264563
117 4429692754456178336783573163941511542801609124865708991862787174039962782406881473311388100431637903229494928733
118 39867234790105605031052158475473603885214482123791380926365748944156458106014559964355914006166635434057043001611
119 358805113110950445279469426279262434966930339114122428336093733630798502147188919792863489362345401821488152943557
120 3229246017998554007515224836513361914702373052027101855021249582077357656903873918476752194181645665138317674279203
121 29063214161986986067637023528620257232321357468243916695180464176896732324872386187313712117396422132479631961874413
122 261568927457882874608733211757582315090892217214195250256591831406672131162064038448892236165852632631021006336954491
123 2354120347120945871478598905818240835818029954927757252309229444103853801173214034329236606820528193995302013072844757
124 21187083124088512843307390152364167522362269594349815270782773881266098072702839373830748905368317246906056985776365843
125 190683748116796615589766511371277507701260426349148337437044091584389124240757293559079598480265545724999529476349581693
126 1716153733051169540307898602341497569311343837142335036933394204218484842926110859615524961318241983033530815100233102571
127 15445383597460525862771087421073478123802094534281015332400539977843311760612883389291150376851734061827382485341358525157
128 139008452377144732764939786789661303114218850808529137991604836220220650368349607461874630566628275200023257816390008532483
129 1251076071394302594884458081106951728027969657276762241924443455240878386883647438031634506624542482730939766692463422210573
130 11259684642548723353960122729962565552251726915490860177319990884944583082658329854908999054195546362370649239267030836149851
131 101337161782938510185641104569663089970265542239417741595879917327831280546041477432053856971483909314712417170507857634112757
132 912034456046446591670769941126967809732389880154759674362919254040471623320722823102103309194527159992541476585884459033307123
133 8208310104418019325036929470142710287591508921392837069266273280634214905105553986559785572104260368413262455426901352278641053
134 73874790939762173925332365231284392588323580292535533623396459508517845031607131614960637516998891101160529597303935833444400331
135 664873118457859565327991287081559533294912222632819802610568135525090337941435621742413439757171663266768268871120893489809495557
136 5983858066120736087951921583734035799654210003695378223495113219571102239443834907305024064127089899469884927326244454374715137763
137 53854722595086624791567294253606322196887890033258404011456018975675787748907257100615125896081443885435875868394669328271725273133
138 484692503355779623124105648282456899771991010299325636103104170779689692521903542710145861021545899339543617382927431671143394558011
139 4362232530202016608116950834542112097947919092693930724927937537013030041042346570805141933064351807167754760148473108190384152321557
140 39260092771818149473052557510879008881531271834245376524351437833104738794416763196487764949190482403845379452442636643163738174792403
141 353340834946363345257473017597911079933781446508208388719162940497905054424857800946114347197548290052615174905302865796824485984826813
142 3180067514517270107317257158381199719404033018573875498472466464481032705649041005048202512742436455727556853647683200196472901098526891
143 28620607630655430965855314425430797474636297167164879486252198180328955998317331435033342778575433637310072521329021025843413691591998757
144 257585468675898878692697829828877177271726674504483915376269783622959588927283870084098645498859419343076835207460805904816195969443759043
145 2318269218083089908234280468459894595445540070540355238386428052606633255172838492263283490964776323909550064413646103160022181960341142093
146 20864422962747809174108524216139051359009860634863197145477852473459690161037397414888738463108111564651526222362311478490228892349112210971
147 187779806664730282566976717945251462231088745713768774309300672261137184042782129687556207301248378030260462929179292956562147795260135695157
148 1690018259982572543102790461507263160079798711423918968783706050350234574165375826048678549111061524117534347146369105559509593449695598645683
149 15210164339843152887925114153565368440718188402815270719053354453152110920829392411020124992199032082593379666668588356886937130924323519978973
150 136891479058588375991326027382088315966463695625337436471480190078368997547487561628927179080389723839947128627071094432536486547950101076314251
151 1232023311527295383921934246438794843698173260628036928243321710705320975707457144449582774175302819849344292524801247554490536040444477876338757
152 11088209803745658455297408217949153593283559345652332354189895396347888774707321569413959454933111294513559037366695420975401295690681005455580323
153 99793888233710926097676673961542382339552034110870991187709058567130998952386515932828778556464159398230412550230711367733571075196171162805817453
154 898144994103398334879090065653881441055968306997838920689381527104178990511540508819768437394375907826898856593867760046467017918705666806369140731
155 8083304946930585013911810590884932969503714762980550286204433743937610914424050175650844227707978590170565140270183913628797795994171380280672617557
156 72749744522375265125206295317964396725533432866824952575839903695438498229277008369676382922847593570720512555207777442290964068125003559596104610963
157 654747700701377386126856657861679570529800895801424573182559133258946484061874745693543800926055700914040891875198363639514028325657415447575094657533
158 5892729306312396475141709920755116134768208062212821158643032199330518356552017722341263272195783384559036863511770372732312310068513889261806311394411
159 53034563756811568276275389286796045212913872559915390427787289793974665208953594534369476641345896690029338281510888654520868956029416454057148180979557
160 477311073811304114486478503581164406916224853039238513850085608145771986880538655909219611346864608897258064063312863790477995100503122438617007764105603
161 4295799664301737030378306532230479662246023677353146624650770473311947881924716818482659466846036096136304635158960371813672479393243225003861092282819213
162 38662196978715633273404758790074316960214213096178319621856934259807530937322058112242984095787088713409687892198077139421163885005334394203673897762979291
163 347959772808440699460642829110668852641927917865604876596712408338267778435897343247884003544602089965236029557084995634084809676446445655339837281519632757
164 3131637955275966295145785461996019673777351260790443889370411675044410005923072549944047471948973684320770781595671864844646291222213319220578852138635152243
165 28184741597483696656312069157964177063996161347113995004333705075399690053307642331635701567683427782787876581106767496015465633402505797952770619062591742493
166 253662674377353269906808622421677593575965452124025955039003345678597210479768749131139137069578843916793707870198069601380137737830309956477618421007951799371
167 2282964069396179429161277601795098342183689069116233595351030111107374894317918646619505702507493576866251826752494112824144080752096062933006614337405444545157
168 20546676624565614862451498416155885079653201622046102358159270999966374048861267532893311729211294136641591808534581474652465250103734386371183674681650635958883
169 184920089621090533762063485745402965716878814598414921223433438999697366439751406935993086782833203064310302380097636649577692820938218937263025509069860628787373
170 1664280806589814803858571371708626691451909331385734291010900950997276297957762659843797624705293495082400649730737939979315752098457798815134346892433760374558651
171 14978527259308333234727142345377640223067183982471608619098108558975486681619863930853758153327025458252429632506219090213191319016161674475510473964318887517444757
172 134806745333774999112544281108398762007604655842244477571882977030779380134578775354462561972881381131804338047344704703116770521535579525697498321476115120096253523
173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978120499273534746886208836456490468541001645080644990589097531197060676771478184033853
174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802875502109149165343947320350607315465035588163658426421976541910048266149495609561131
175 98274117348321974353044780928022697503543794108996224149902690255438168118107927225252544924351818199729259882045134973382640786486371158085160599940920964036345819557
176 884467056134897769177403028352204277531894146980966017349124212298943513062971345025391982145194354110173469118144102124630809019058940503655295627987865532054691684163
177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105222885072784833157929391612602510581214238406993575264775564211337449520355674963081933
178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946989037355497750334178015685040236217205829040408311783708077554093721874902622881510811
179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522850551300782508746042614680215048913685511496073209255556696943013525449228250574917557
180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705502607010950845929704952666494209099668753861854092906562269355631814768368189098218803
181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952349066399010282415013308835632124188526516235948272464978716414806216590091255503655851613
182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571140226398827716140057672305590146616627138477109209071267415705072540082349124938218311691
183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140257924012654968475332729105014406309309723354707152300783645261102633055725600659911746757
184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262308975383511285922435597009238917062783941374537182685183519096273014445280834587046545443
185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360743756260451282235243478275478034402044765917353080101043807105505080838778797226941382893
186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246582739770610666917160620056285652129370773895733028712570669666689580042763032873039867771
187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218911458215143382654353527237520896697240606980263181822665244151637777866128869349061075157
188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840969203524775232585088905585330538152873876388578366406632574848819034673238944544616656472083
189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568719832925493919689399321788553393623661020274473290970378936593734196076481855062975228635773
190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118469499936995756475391410658716193356337580802063598665467718206696416740330758051053018883051
191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066198510255613246090915239613652692437203422213984327785381330449533706818959009912305053430757
192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595705624768473528255414787578495088625326384912094769456947573813601229838577651569229131326723
193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069361107720320124694610265981373318367699424219167560383278074963625804673951038551198513133290253
194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624249240775092711072426992511860453019509278237384165823999315070542422881770866022012971053661531
195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618240980852469166114646728645245840306226884931085859539483756828612348384572351381795798045101557
196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564162269302126794420231945922717852147972106763657837225823575038702762807054833987199358092357363
197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077440748608854047947321677650976537507539388024575839143821466091899747301204520537905749890546333
198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696907712148825126021597591898336442095225773676148464628621067057822371823973728800486330192907211
199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271992333346842217681485806203670792439145807450233918660273220212575284755162691082380715270135557
200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447399772143828209594694693188965572698653800146798478950509831989699377814661615375437668033132003