1 423
2 3642
3 32106
4 284910
5 2531223
6 22488006
7 199775148
8 1774684842
9 15765175170
10 140047755324
11 1244095016967
12 11051748079860
13 98176695538581
14 872139276184362
15 7747530234577809
16 68824127481596856
17 611389743559128132
18 5431197346090392174
19 48247300388834668617
20 428598308342950096056
21 3807394578225492663180
22 33822470112742516445754
23 300457297247224262593044
24 2669071394495701522378992
25 23710331465351153550399843
26 210627493650479901057562938
27 1871080593972873559528508829
28 16621489096534689956924555832
29 147654729933149491696797167223
30 1311670641842592668340485063598
31 11652047133543939203813709960090
32 103509370470931577028525812253726
33 919511365899347297479049146253991
34 8168353726540386110644753276137810
35 72562455534877880050197726679570068
36 644598670616238359610517852827103098
37 5726204317334656447405759580838312570
38 50867954556150843445551587957202161580
39 451878531978586276496623033399114102191
40 4014201267670816863253663218647464536528
41 35659609114012077263390757474213707198253
42 316777270837235693295961494491713278514326
43 2814047652576671742256980006368090336234745
44 24998208268045508436967840961640123984111636
45 222068171461269334346779070039915700816563964
46 1972712293912229477599439320329137148257684646
47 17524320432526185114731790563321532349111967097
48 155674908890448881552146103457113400585070687644
49 1382916807037410258579446248369269205630885591164
50 12284952718568000640918901219888841647242343594554
51 109131700858248853729467729405564994947138704808444
52 969456570574622023079891876233925344403654095551768
53 8612035135886619632614391090241392222978754191380971
54 76503838782365337382980743751120359956459872393345894
55 679611410785958184397227545758822717227662987522345277
56 6037235216188197429293914928303246720695094782347363156
57 53630955097459683402805959748621561900251109978982714103
58 476423270200455804896227598395245149441978559766440170274
59 4232241099865248390248834221790728731738285908715752553306
60 37596536205824210625583871799726603381793829954021448912462
61 333983698310773356521282119394549809123428292576320815716023
62 2966898602751118105159578777136057813965521549262835226408574
63 26356038823235564830268230313465464275248214373900722784112556
64 234130273885255229653323736927622213026090615498097598206969802
65 2079864334592564205282220388400772388442128265295746485590595634
66 18476190962088978538164000603150317250001682492184458057845629468
67 164130720831102277182278553982825171878732942661645280516272355799
68 1458032858385840781370607936471137693923282525932854415084074376780
69 12952235909086077730572530108679327998426055629525713378910294989749
70 115059420012209517643957670352633332092486581542504537608047655064322
71 1022114654679739645211274320974164861242726508479592211631887636387857
72 9079816039401408827504027478744202864797321769974915438543253458296400
73 80659306597265317841811423409849261759998438436463593262178460565386212
74 716525941992603908575095785075202614166041648678138160951528281387236926
75 6365160416166968039289584655862742322511071870667985842421613718569622473
76 56544033857125935865716994634881612217192113364189180968793265709841916192
77 502301207792833715184230303332046820597975536202506885861540319560904575292
78 4462124226716143682748772244130090491705699046388462444652823804908746843482
79 39638671589376188712842270471760051129788574570283707167943705666852911742372
80 352124729285438573128474764569738548170249491420400889439193621724665069081408
81 3128051975575670789745480324462927764850291731927094872954251945177850398090131
82 27787622816945632692148996718424299772661170505305098561104893375009005649186546
83 246847554914663658079485364277026103974605821678276725441339952835399785115043725
84 2192836564997164396210263426368627127286947852822242730958277446506398102966666832
85 19479764352743518261660754658669215137364960535345038149233040465051168175498370855
86 173045828081997433478395408259343730967150484336724231710182603519447610701610413142
87 1537228996939421175367223568993381636200812090202582787157027842182152250140852157610
88 13655763997451827370068598262373714055810137315082455926079418407568174022162011946174
89 121309115769594265288147886784271426189381859992305194457927959025657762779274946981575
90 1077632973998878342075312163180882420498903560570740892148293121351608187262320982129738
91 9573005452082781309339657805446204980343042941876134142602401042787745569925746085551092
92 85040487435661970094767037812629089010529539993575541578636764977531207116109437601592154
93 755445564038778803502580086338970389306581117203230782825962464718837195654226933146219306
94 6710897566969316521411455750515543421739040028532646484879793942026158711640045639719763852
95 59615342651006526351096107814633356741120290603372774118930048154880412028574026361227501567
96 529584760299347205304791503588448011277052471341447139113733071987535551550077496834118795112
97 4704493941822237244569626549039157288655659865686682704610655636813057076725689378889062187949
98 41791729875557397476581258972615273586746031379485065790219558449063705020395179128823069962798
99 371251128727152551357896260028149389149470230932147932714489089186617225456596908169352649566041
100 3297958734696825480272262531640126602544476831712569939029187090595470218080683222243433217337132
101 29296966323183056577842766501951548001279296248009798549700778425373868105762869280301104025377404
102 260255601961200709884746347768912021251231456702752833159192817924278916921472098978748085249603830
103 2311945121041047319746115302384555007683619535713142296112419818577770620692828157418085428280519353
104 20537848954745484795268423802567074493467524593568833231814289233195657597985900253981480833596684996
105 182445178239354634229088590943914690766827322644177406483835851498804531160899388271915608774677608652
106 1620726841264393814177358693169216839470930263457926981442410792846791388165746844515908148483818322138
107 14397505701952560634028128141021177277409969860909358985340319099660325440768962921805353882430485761548
108 127898276970623072716094049902274826514388100718894719469746113209909397099045220578720828879515921293416
109 1136166888257302616996625877086511633304085735890999074647433635905889531334654297562470527969443594172123
110 10092983490847048810588013500887774787222275942988750253809757076664547494841199196912459651534642185936990
111 89659641377826722104052048276834773769119541556739290823617974491379659850578335050529570076272112363769613
112 796479187674351473875987478161115452164721669401184876512265107324038433365191024440074901306093166668913644
113 7075414162377855787811308406586105666008201054381054364350430918853535984182051822062338083988946367588620807
114 62853476078078359625998750846566227276523751342655511442530784185843163901101714609789173834904622021975065866
115 558350276667039965168855477994995986931273973114972225761902436502392988005011076569152319751465717372579870346
116 4960028480634693716682784635662647868860597812942295224343749000642120314933900777143870698571107353051047455918
117 44061736076434516393694733849590056098306662745814013113491261285422385137602447973692734087063403905219761937111
118 391416419008332272588981099798560575737126408201401512813312876412730516404560926072059290487014552127414456005558
119 3477094338805359674345325237520613075737550124883723245471286001173325056102086110151628471709899126051409032513644
120 30888293014338041079682269119774366184290245952303780629723735937550022503870485181287641839442167253173138062626794
121 274391935442109373181310349025569098213914479057780982584421593547584513704790055374040551986671781852115980652531938
122 2437523310230105905121142064102605867562944263662514674022976616309074061808441744645019358329816287518702676948190204
123 21653405659834570252750735409806901479686156402493319804729223562710935605164399594678823653896525951773983904276606887
124 192355073980848930772350517459757853799007098580647681182606915300395545987837027701159414205659320746624567718021657124
125 1708760047608166643760413698747412857066471247654833162056683618356046233075399786722667999671689291333287885724252639637
126 15179536675973352762437814321475607535313750150059874821945789519649829107309809338445391130591788996818605000112210673626
127 134845342398862690767711992370205953268475954791212989231138380450365158718318863488274799651325740130764153355828505456721
128 1197880195872352346129449577753720512856755065380000283499328307188046586781137388485783989627536067323908270493856395644776
129 10641205236579884747281694187822853643856697805229304888765772899252086049582292857342519222110607172674013002775934119909700
130 94529694436221946380955966055422002103270282267020474666101946427025472642780746157942285553315615141372202299277160946586766
131 839741639366924154390563049305425659893896971531713280429059906088132879433887524799894459056684991400682916567421287352105161
132 7459730247646324282216591288742023594183080729360484186105029071521697840151646672397582678320062457521810123754914579967028232
133 66267495571140001345390172574495356358031962136153907952419884709196681673682562218308248773237175774643130996673719371482975276
134 588678252897498190707924895546994944905495171472317621453840350018183906335352641290946275222438020538986131534950572984526428154
135 5229442918397727294722573486146296582768300557846762772623611473911215815958235667905127450648079290790323606333156215259456025908
136 46455042465347985254962455812455936933414063821529486314936108144388088841163366704736952178937231681390289799018617429097538342800
137 412677029682256433649516232481190869239833053631812382081635348499727466674995663047752346658060423284792072697286064702048299077699
138 3665960072136471730686754425590923954331178458380105328325180949145389884416831515130063263154523685136091734680902991196407192055850
139 32566055980500052994325779545151901827400365083138839332734536368373998861155138326790288700670140961925684929130322822356421491920957
140 289296113775453724222864799200971808461768398876266602164918634763356522801059888368737294461142732974616869258075593128876392551410408
141 2569922544372386373203280504322765000289672912949838163420325669936117666093035724406577165106266950097539589934697330288282080342808983
142 22829556186847819278648247860285281441245523426503002477520378048220478878546407088098237072945185922894583252217231338804291663660766462
143 202803246669725458002160624017008324706193522412347736103407279230227709772835893627075599548634756556333889876520999733385214560086339322
144 1801574963751426301410247252650917869930176427341158962342861150616735449194005176605342873805098220278268478960680537274598678607607463774
145 16004045316403054083611948385955564638310862516815055484803233464976295987456923917190452222317627732965281108111587357925075065125613455335
146 142169752379408727546321703305734188552443994184448208243287918229057405665525856335272535485564715249920848503000701733092787846014728255938
147 1262945592318851327687618295821808185941774968279989750434552209165664990258860691027554508738464802270273814763484044892887537342619233567252
148 11219204805962874593764255777356291445750700510170516084195650943794989585207123738221571978769762186629688158387686213031587519846094044875066
149 99664274727016408355411661388055808764544825286209386961934412230439616596963723093676272845291605719961379732991214775808146695532881965497818
150 885353982626553604647653426579547533243107026009802543591457342459646261576167817589212947275342809720278696009242327433762015709638576663827308
151 7864921273943890520231158656018416970341962115956858318334011319754156620687300742650535266304310960437817105459078242149002637551409861795007567
152 69866954753878090590654009403051185236602280266525718141704003046413598405941719488021262672269237840368535197999529266057336606835174620828694400
153 620653557302889395757127112815100717057685060431573592622549963310727591023013335334661101720625692071768584856531726359918212757403771540336441325
154 5513491171179880178871237261320356358089185265254842035255075187339339083107144881931991067970410789303258029838350602295313705131594439026495298502
155 48978346352800270933013160944041166843218128905036082165679897854844883117339988940868543008572162640967304426336779417754383229708402609410584224633
156 435092455392742859453140059127371087692619070404925174376640552820235820918389963424196704102527546843831900521700084907594440821697999843376692659140
157 3865084447238849078239165497637989193686725403419132344660633717302802234701485290491296392228990546990580973446592150020709084460427912017547653094844
158 34334950190765392626538838156942435936034404555097305568071038730871283492337398057503011638890987706016923292940080993947699607564241328444148400345798
159 305009844078444051497999891900564093011208871181993579632826785444574653890678554832782193301232251034364172618197705427500802173255643766719003587877753
160 2709513322951551668102869396632800799722743302774340228008146306980402604181900515502265522442232985692054058703377029856921565702376887081409182880786540
161 24069591817383583289983487067272378846633592950822172637915736650437046056420290308749349451448510063260962005857545871748207493230069491916111452546275932
162 213818933956877952064172066401651751141363050164088102602827070683037155690871147163937565764520429442800104405288968218219749262921032625049247205517753338
163 1899431318375611705729162563931634034048347449932398793424313716020397053172961650869341720228643146902796121270804201260182920709014261681637808431214030364
164 16873338887536158640776081898833312409346655395208640021804043812087676331396821002457158880290141583688402750705290410249334640572764343170010225061975338424
165 149892003179732124784205267604938217122011796673832621171912640740661484666736442271400098825887360638873252902002720599178226576160998025815590685356207493195
166 1331545153391602474215757524560700943221952782901918879474453533979358973803016435538950124848820468136732440503584883567467525516611047774949877958939492655830
167 11828599644469937563785003472442582765430301142523804194352361999061465982486681692077902597488073308569994517158182995661733149784994434598435914805993168870813
168 105077750606333081829132331179489935278054196169080372985101075580935707623705646200405681773248655084572410978213459367008461050996784912878639003848665881376772
169 933443856783903845684585610261920617075479855882002164475556121444108603691427206228485021232971174183912948513528734067869545791769976631505610209824408736781015
170 8292121107844637397477243048875770882443994234054065623766865092996689562719633782876923786863756116215986382199621414467812142385793451317492673640211741263688178
171 73661926175256446728555077096583600089119574006033570327546416563892829970812659544865638970760225947979577730713081436418636018973791223166287711245694729339261690
172 654365667997259405654588881771385592866838280391880775884016643257359706491899310908936248656148759983303956361634923949527328436232965275868540187153415123919529486
173 5812968105595547246046863104412602437914020631716845243522072700993379818419337855306646118338049126987824235908342436176171451440976163807079341169735964206821036023
174 51638708827879102715020034190612822954285853976898151495436552699777501743168725392807605492736374047847848910195856108824045624948272441562889391948004025512314346350
175 458725422361024035278251411006193137176015130481612793541227090980363569701283232417855026650185729230388731545467853828210478352694010117778418055749473542042937300460
176 4075024683938105328282402695349172410208429494527700479357983575057965498570116586033391535274226200079518022615187166552930004153679927759778559502978386995504642468106
177 36199925631407042441319256093680051468460723524402881498914561925897565697310266984026305530999274932157110750342240985571325786734322933844759740992927580188724434939282
178 321577098878575644313075762373474595570849730502191212339188500055361119042181764948567414606932261933060324971242196735356824799790472042668593851127843395116823444932060
179 2856686269914354464709707867711125758369574207022091210044150219266466891933662142749227313287892981671651492490966578221447638213159894580896764414938553910638147369508215
180 25376982605961538986062383181613203783272095076329326248962662473016099409113379871155392136078219723425058133679785127091977130377251864766414870060127888434488011474898044
181 225432961598048297036388999264177975597969562281938617089022031046014715551010596826174056331179093337872242317840221007472554780771530465748020604193039521889825822654298421
182 2002602947874840039262344996290190853014886800513698390232092611752438701187952841607443834451766481518573450412857227610124880360885101023743978975261635450019846753099220914
183 17789849977607355331171642009676480832479711381580208561695758568918344904226875326604038637679014468040776659510837379288456076796737556870222905441849769422137320761567736913
184 158033704365422672498493039434519298388177467069627434904531150651561155238433794306798224310728179986083747200916603815262911960796806078745884759990675105049599542861209468160
185 1403870844717307568149697123410167795785282790198666710536331190557309566579049735948926456415009048153427710746843930376577883949415179921549865909188467028410675081561319232612
186 12471095052546928949041797599854528078844447120469023666863114841912042372850978484994517109911015036823725599797113371937678994384348293175660754283742788349376789245502905826142
187 110785270877947925588811706920356837937541538496110017093402291168154579928233390779041945014823809783470019095388801516969944493812167438213598427089528140348434439017409298741065
188 984145834169850803940373028992435433800589750790910195998520817282587276389646274072245709073926089261886990206792346631240845184661342698872693931824073667490208588679089341643120
189 8742525204283833137012650647164750808423393915267014947515254937688891436715110311073469638072734495193855643620008865536965441909796069906910364409686463316463046885067516841456732
190 77663029496040065874891687599312266640912733103142082399735410125030907238094364994771616865950054692659395624367060542346339708094771670911303824964508435884165372626291936147074074
191 689908923287671459198373050167254128193047188284439195174739274984667051331741619178296499615443897079055270811149052702050572047239932352986731413454963971523208190372657705619317956
192 6128711763120487556093397153245877017603257428724701419318699486947758205022644926341213803854355102979269596369211300327668857234841691032487166427648658219272936787031744072259038688
193 54443574517660750197592589993474032251188820646031323626154141148529761552551204667651662477660678582242535661493028364420634562958702897595771329652354114151555118628498814920367801203
194 483642063915709415982821033830276654800572160364719917943483781131298717652627114018447855205864265747565982106685410544517724593042989493202371999381283883219895669790616205527600525538
195 4296368268633244593413720493763369586460912790720852558433162815097597222723340428993763182843663755613375862153649102807939011096720229035251011268595447103426087688155106314499171099565
196 38166201157671999273720832816734034664944833566914397550565417441493433769178312166862829006614580460885324449057570055149166190789923501483212493745926788058818746097057320745951660699136
197 339044239164179937609352221970448497689542763462445089466336819786488576158771615217744186568311848361811519164173064458107352532011305375262155118424903455851368442644488532067185596717511
198 3011853226773414656969502311765399085324021017258311198154850895194019507867855632165993063855214619130819609253046904017967233203358187174891963250005394267722252093836184708397798867700646
199 26755387090452028452346733926219321469919260230012051793332676655959712260094026296914801606473811932845407053812053264844005657373982775699974846947767893299771215245324416055611643391665802
200 237677829715100314585616930967039943854381320549366972302707697238659846222083322375085052445989383943984928441751299843479945984380955930854463905848159733589507697220780014063176593474768382
201 2111378562646159753363911367742680129707452342953773649349576766733237496312774846649973283711541991353481870323652098547929858813664827507092251725957899188087657504838720960474446596811192839
202 18756143306026409251763502483126162140885585574313118573364471449021031547786528665790861363150504489609609646635084961331772304176732566996398017916046250421622395934613271640178280294023043514
203 166617639271331044404021588434580212446883649445900823834901449263072019731354742114638883332622437686311388477460427212737953203851278410900026419339044718287094177235507647673249160727124230388
204 1480125058941704595349926015782295850104912511544287133168081381385284314344210190580667289615481983042426087275972358276297769245431375290511998090882242309357240226351821484454523408843110459162
205 13148488957640260772737764983181561552859192802342673156390895109075893540711686334138949549246982776992620700184316931844840017484015350923351076893284355145931992397553560154853683029517542447754
206 116802807184954861411076903830606310404064446790540586932817547555491128294927265949654596319335151401012124720212706583145072024722091045278699560093375961357361068498666820422290759708702886753100
207 1037601796696052643479519430926418985821204977990342027901934791503378414970738131463687103166914170246495920663565994672542996819537767264838344348290057718522141372507267368644335541067664900187807
208 9217393951860033137017952801057247217298988529790463279850119421279134600803058946143653480957615073791090554439831083003308614512192087271952097316880888930800812404654576666799261653339127951034904
209 81881461206329784867417244604341457613385821162961765474099810847224576765226411538973332495249201674306081831033052635905774022011626076716277601409401779719575897781981201635871623902580838279393261
210 727382785665869627223285386215883655968543402505484688923630818885112666190057849086565339018795794900439665267319546405422792085168673375782111410940109667178959233121688097723460834686043257600620382