1 5
2 333
3 943
4 5465
5 32765
6 179644
7 1113793
8 6595796
9 39677540
10 241971927
11 1464024977
12 8913650834
13 54269187889
14 330301566873
15 2012653511729
16 12260934504511
17 74704834307297
18 455234824361587
19 2773994928611297
20 16904430718676020
21 103014932468130287
22 627769167541454039
23 3825647184049520811
24 23313634533104306667
25 142074404126122194855
26 865809884954273955602
27 5276297293773575847764
28 32154091481988024675186
29 195949132805650843265839
30 1194126881158289672284672
31 7277088673522446001490472
32 44347064273178375309284050
33 270253978098937142100199010
34 1646945879147902787167057313
35 10036598780204420898898746187
36 61163707432057362254079902108
37 372735745209489215963912916115
38 2271476694681660949695637004799
39 13842531743565784364904772206823
40 84357319486840149873551434470446
41 514079179031750497088518606882283
42 3132833096616375790490694374160306
43 19091695624377250717443218996105449
44 116346077374855727726042805028437038
45 709020821828616725212764712548735498
46 4320820582421184409632530900031331308
47 26331371281760317116099326648444285235
48 160465147849565780320747029565854947399
49 977885405172690959731047637482580644564
50 5959299439608057699336620784912368701072
51 36316371655800252446346134537718995466809
52 221314411804736893542568556609922887492850
53 1348704912945976680020200028569456524203472
54 8219098464364111472925437960829540865080467
55 50087738925330084802468423565208725421990752
56 305238050320266664214149381634174803116887459
57 1860141211449572611939001617462829202918590935
58 11335825670826448770128884016963761263947219507
59 69081284178010253146888426435962515251398875306
60 420985992750828415650193246816413637395353465094
61 2565516958771594233725281040647894685292916827554
62 15634432924328667954699695914434070880055870574449
63 95277285940208187301683636449496897714626803736433
64 580626189646212289734155847365994637624809731954999
65 3538375057352559221734726986264744320233921168578555
66 21563095619444087615791734192204883679573061379331203
67 131406955214403268755462489598537615095958809756618060
68 800802824579107200060314819402566631475936013719714623
69 4880146281508138677278811291915242712123191699143217246
70 29739939717913764479576583210182750329132477389600701591
71 181237193191638091904334006654331188563088196643504982181
72 1104471646800208777024223994282043712981824332412266181666
73 6730724511362863545093783267408357147140696121171073310219
74 41017487935619042583876010739159202084999516868481858538693
75 249963330650118650045139267020696474742827361951780509690202
76 1523293351552187470165348872109610085227752668555338521618946
77 9283052153481916282924583536039865302907605941058362374485636
78 56571544277046572538591894355031318447539771640757962190502285
79 344750796287344718997546944556954141445762115839160943048594739
80 2100934543322726760538105762751540617847827421240064608118293680
81 12803236432984862714683852929260081081680174426362176244389584239
82 78023784072615244742368227895081296732893763033028566588355428754
83 475482188653985458966824683513052681224246905426794549280790624571
84 2897620442463708255655563455904619235293090627758506109529181176845
85 17658293893935116177285064534623268295313945973909080675293737194286
86 107610830830370769929475229582231340089819116827891944024855549528580
87 655787641861592986061919250126958694695064526527301141205056978026839
88 3996414003124811626183069595258812006402184576274022503320163686570268
89 24354415766411932222677480382481865592795148052706306597832031073577052
90 148417447956962801425338746044226198498386344188666956049372326753169896
91 904465911616612211269554101859898746403868597928810952284152820238209390
92 5511876107138596526229552720623365232160733040840211068964376386592984387
93 33589743770601303546089834921320739416852469862417738918988604338397796563
94 204698158057905459258523845655783542058509967769429255069410848288614119443
95 1247444344870903223088138659876992236985587212311394011414831749992896234107
96 7602009750914314873659912960041854753959324567375931031963708973506621524476
97 46327158795190185862009937319089195234472058021799095398527950956163500034788
98 282320822040071346468626625108865601562450991681731129655370508755407988441956
99 1720482080711084617278902458739438675317985866609898587912448949114930730728269
100 10484733533496887074230371140969733215435928518759975841631907221854999766062615
101 63894671441738934729001322236935681489159303059808138131674044891843667007265483
102 389378425842183193340701155636593539466892796063313312471220531535679053721618108
103 2372898319847910015036583170963840750593321463149899386944302057880964535992887019
104 14460601981628946970775317215911678300561691100318317126224359422124966405052157600
105 88123881213963600325369799543876921475010634936379726248548041176565435253110644854
106 537032860048193422581639932028105998001479592285711294892754205632438349140234976374
107 3272714374339695192911730112492823812878568871267573421898645209255205573615469663617
108 19944141546661569490870536069261985288612737795999178398798723762041996284662550740534
109 121540940190824385131177688135815515404400479840011762445150808237805124483144279981558
110 740678665356857867759833404094255929196086145805352492915320417839865141065464851960688
111 4513745610766903008059681187741916280669386850863421972696036222754886789150472534293948
112 27507069383322075496780231263052813311119083769886482652541258260988668701882165526060997
113 167629931171583860771846834287405020520197404029290668269216857424654127299558092129198233
114 1021548076714680634538785379201828558060169755292740820609797213816233963619736731913449419
115 6225382697146655944678537223614834623849915220489752558530354955298338524831788874734188269
116 37937900926377438023500733907096683191158137293666131317434901312567684344351666715877459706
117 231196120257685064969475110287727049170820663795432418460006928837348080149536686814216835015
118 1408924708985207726164591163033716707938125401513381243870452974500127945565243974852351253187
119 8586081952311947082275747633111296510624423827991579209598914892189940075168318775636904041015
120 52324160987222014890393995439314012686065325287508650853211511330963330359814592889384047094602
121 318866956805545370957156422169354013904155392024738499799080900821708497699345518121698601411225
122 1943196684362691943798661791374356198540664471302713143502892905415160274111132625083659830721511
123 11841971309748741257347908098921671913489220117341044655302944123455701417498124396938975351728578
124 72165769749089575510151331772491138559160578877720505525796591553554567448615785594891136404778947
125 439783055308644505726218811078289111561093307847272895516689442603652844007812750982661091655849018
126 2680067522442608900137509196407814481757505803283377974135139650941403899293930336240629698064556609
127 16332511764944476861779770965299310710194556550302861757044438212602433310062791471203346443689441797
128 99531425353393113467906102835752747062526538908204114726133838159218913041729044674757965702082957904
129 606551201398246357753310690531470065053489428612295376693911190193263242836915338772986336631287800533
130 3696363822897004583760238179469683577853583909385927079112380965956378401282673681528159527668632069981
131 22525889784283692657662635535998535958564138125165275863361727961709570621585135304311130408555808099652
132 137274287620316602186004274020064244213277964313160742043190281447208737511238380718090020438276592800910
133 836558742945329611686799729015329727113053205292299738975200094166188807821420585078208574491518448009543
134 5098045253266316051258125661407052639280041594991809852388249069451218356149079996335076198689921195026203
135 31067830709468428733921816080490374140730307280956989819078222107136265270423031817921923383889580422006519
136 189329450218940239823223821254771712910740019678484531870582429644750178393972941437013712259213544379913056
137 1153786405475733008636427177671337261452368400400851342456005652064198091285774842634210443735086500937018606
138 7031251968044002603050756342868395222421187743214020133943100677384409213142450706515241710733894686537926241
139 42848922472559392826177169859381247639433836267388383142093975950175499075367293711708934231356958546403280900
140 261124215915442955897347631366306181948212543194254504762790755245937648726584513160289431156708873380244994068
141 1591308537131157610083464855662963006082713914665755583737373052101553411829512541293235950110812787481500636452
142 9697541269655742089731900481348274287538192780917565799965045014497424662461597027355889427677258238143008679286
143 59097468832925151045873070678655010745628453884053389494102728413191040051368815226776768966603476279000556239471
144 360143950445136081199430506214964936072169993325812455979294699391853522980647657057723203253554964543844829802456
145 2194741460229282091601599588120608813559113445243420435439708005631310676971250351297030511554195104937600372676339
146 13374902094830997216753309782181445824946177572848220771053006708374873583202648824057196095139018340982263293320454
147 81507553070796036001531628979870380408014169177553074423344643494602660459210373180912646729337755003828860624377483
148 496712511275588377685287333494119638911493267560825959055448612186304793797061595453859685759617860549032954430856660
149 3026999456644244352811048440917741150672284325881658473767189265132130415132271828600340870409238983289275533800918845
150 18446738309437999767056851812126126408365264040171658319653362050624273221804210112932772346535049711247633813707005136
151 112415664135641112206035016622621993203547615103623937831495799092781482147543864797657029473157990239743632773857706193
152 685068619236149186239045771691827550423275875023252914230331153209325492407804697013799909367017047693120430672566701044
153 4174854248922481845798142646785794903293465700102603613150398919641680542967137575982220009703577135313882675055730150066
154 25441842627647829212823110566754951237537897552741024584935866266810726004092471771954822946509207797246883254415003643164
155 155044300398525588594618604996478366529020860387222726763305874521956100831247747948695166651449801432678025445183552820947
156 944850396171587808081305432343700746071041368138022223499350509583512280390699998912744543907018584063507104225264363864179
157 5757981872606108821548005909230328871742036641182318770512807442622113767243682153280088501670220436875043578295872061253488
158 35089528860439421622959516992091430607017418390906278471253180228023913711749164264834148063137762983802901271631610047831635
159 213837949283144604453703650071377890549899002714508207314191585957324922465453995286194850830940528905455871865679356481369221
160 1303142847414341000325544954260693270356564345747803656592842463173929439488613874732087951612958072563278062135010061680269580
161 7941440172149146896381208752395378346370982553701396919800057300475052809561201900341136689389862855430743793687751258466446281
162 48395670615051122878824416660097802792121103830213360150654832872892831684679047131738418007985521622915658389609685570130510771
163 294926472215263496446119335055209191378423818072632792262656598083488453580339905105242511291363393147534416099053730586670925958
164 1797301760837449404164748889310709236612927764727355168522675371244086930965732981450809172111944486131259744183302525843940583854
165 10952877831704579569018519671947828460595417763093490190705015607654384274198432843287646713961529217105251461056743810281994130406
166 66747574286216631830048926779500677641114863798619197378267794820648252164703031698379785165582555033364562921255124092051326585712
167 406764207685921550199964649903727955259035079114257712431310431841025846815223670576618553124155706026497336110797196190816927579231
168 2478848443913000761632924245410574529193755840650243669470518944274878276279450255998614029084772759840226350567278867129767455315396
169 15106269164750254732893268760804345783788823668286584005250274595300674940201027693744286363924530178949466433254992122098685602211931
170 92058620460740595658244403441736335510249152511773467301365612308304700797152200673629474454400865044519056448370165262057545111605829
171 561011425700675113662015998353395274731108869214089086949741517731481035019209986765439617583387938998025227537286740369452001368459997
172 3418841366419625949431460810557907110114756776628695102652386968013573566830935274736487419657104090102013152089147785005195028607770600
173 20834649266088823096388217787171319850272506003152272811564486220510261253690521153061941705220221190889226951164604777707476089738544218
174 126967754135819289867432150686760235972499217042857134034824433189691980182885246379437020330415945548287239300906765551319791093418186768
175 773750034589381386384495706756434633696736310587050107000849591815928343813494423426269228609470743220324244155357564787121645350619784603
176 4715284759519667208530955167859894905718222737414584949377826268804456830613449456689208951619036832228369615307735425967044865204940163454
177 28735262512986741864905269114782154454050089373116132272044469545500670873938265411245101296482559844941320339781584366586221401101143178319
178 175114622722037771212647904690368164871522059593679054374490262734653667736507667884136416877062516141056156577118811337789767761842665583543
179 1067160290504487023611845946934342281720768458950100996019470876704820530441559431132875289883513781731221845703016517750652300438610397443074
180 6503346596230891874502077249454733404441092681816302852667140742528128453089322736690567739933720850284747965059344347438016722294761265636330
181 39631831625513522632280905223145809818082537074182236560763106618896726229201014052469772330007140839522478558798153496542960384040203519289199
182 241519047885801631958310170380763515336407731086952790962243710138247426706874866872260494175384336143778820051290562125429579516613900292139653
183 1471833324355175371606977509041237144872708182989622869256905622251489352039682661041009398814863987131298930913734097940018891878081890641414640
184 8969451286122590094099953286593926278473289516716051525157078950616761314571472242104225680573476354529881897785680511569602107760933955551492080
185 54660439496009225865421847959579243701393865775892059850878023192851446157470795805514212037417879952555920051021896698293003996618250871754383418
186 333104395195223541412663392391085163384106070875356819048949910029114809964720636245559684269886144731521261148990795791366486973053560476401402509
187 2029960591635505941467403315867981204599458054379947508799918369043849514786441184086314760977618717545313810087906686969045368136462076623302705637
188 12370716397116640414178312357145729096231670397536328419842015849430390773294481840186636053273338879398741262129355920596810674163974872753587393467
189 75387977879212436750215694266010385436695413255040979907246912680226226155947307015333445366271386909920792964077072174130182134790737522918012403111
190 459419408405587169376198659612813512818529559621090412840326524574896180016049917605491358261758067916638864107435544011447366053363278690659110458984
191 2799732779116487230881107875755392588457383075283308200834302760860356391078891678087237439780605957655516695345987536304580804954035296835592480707892
192 17061759888775308727084475442145642305975606238677858234390865475266537081069974518526372536278432804872907807675197359996230507508728503457078769123700
193 103975512475189052925716639889975815233710196633147454628961898587543030249965036198448511626433658387061625387460166921915460826514705237843473470711914
194 633633767263981823641194868168737931408104237159591391970610152204653888949722640852859649531957426598784611337482014034643309216543227361857373944476617
195 3861406801076850123822009224483139845926329246148813528481613386204071699193282393864946905622853488974074465927852079075176092496261061386847275428155883
196 23531672795447182796215880579346370520255567712549966875726758863631965741864902521167562301521846608691318644133319816099319712068548131944423574162510290
197 143403596947507537764724894643292834735968917082699856085873237553703918621396874049493989719250858011134837847976008101537018857075766124287177448478892402
198 873911166292519203963301057183586311151664473359177504369432878130071586203167086243901422136063654299748416543186885957178440088539296122535057223301083740
199 5325673433772437834395434089199281741713982828107970896154464344428433448581265122100322491326786026133056945855508807670056047755697056993796735607630316121
200 32455012153598909933569014341674493279647198715143690333479974435951407483753522609166038849969302024574977581144758409563752363434095711062058733881372727096
201 197783027252598321400541288101114346608350293568363681580474051038035102139245518806648678634528714195606275320882925072456437106760294231290580738014637908659
202 1205303072575317865237317949437633549654063368061484340074506199773055254238805180061649995469407479811831355912268551322025186985454713165971469595138418229612
203 7345198002779668647544162676608080703222116001140562950397475617187389932013798372123994465143523289993289805801440304446774910337539738443473434407472078498014
204 44762130726806925201062143685880989438156133258938557431335833934248724750325571174906375715836111396443307236663676349504783876635367995801331848647429326505284
205 272783435714803754224586941539985143406149983059099193468398970164448211424726786395253138981012462676533509280458097138059744038229307175927848480758128308860637
206 1662360606882587381427037181984955947451139267778163243864953963283577670015383501861039973809437159133591981302945224418753798957162996592183348965134961003539877
207 10130537362262111283977212014404959885013207673700266658072857036181182019160316610823186545468874817099217126884512577955533105041223844008540047178907156819339327
208 61736176148113681484131977765401934165744848359138347943216009497086374822285120104638311916381399552863573548084456358422981424247960926035421386252701828038114259
209 376224410324849653805410131260308016050982870322447853096991326328309159427991544689700640389227292516252992065273308302200951081169983854766435309917420072679295428
210 2292736864439014511076439015851997631409357594860550389986677761914154477508413731049961000465080786894076397300897821234821648950673825112741882458424114830869406602