1 14
2 46
3 175
4 744
5 3453
6 17178
7 90033
8 489821
9 2734513
10 15534111
11 89271482
12 516935609
13 3008249095
14 17562798942
15 102750973652
16 601965097333
17 3529737223262
18 20709247799845
19 121548480504365
20 713577294998844
21 4189881333332132
22 24604101384241131
23 144491622907932402
24 848588173093708150
25 4983836182402134649
26 29271075324583011915
27 171917029740067884331
28 1009723766393221606581
29 5930461796370244421494
30 34831799881340883330820
31 204580520459585398947341
32 1201581593049687185009326
33 7057366344544712453401677
34 41450743330829390274488474
35 243456939111109716836284067
36 1429921199601541978938642261
37 8398507726151356156751998155
38 49327850970367249032897861141
39 289722547900830671537874368396
40 1701658536951502445312411323757
41 9994534033489767531961458922507
42 58701972444551521889627320144384
43 344780617317188265915015355090932
44 2025037151892510133821025509799155
45 11893868980279648275660513032450316
46 69857542959149579698011335727714387
47 410301839368015038180726210161957453
48 2409870037175705837687899994154403492
49 14154149566702828701600868853531213358
50 83133093070264270801411304908864180859
51 488274561026143563673589264928285892268
52 2867835638091241686275947561511181530908
53 16843968342965354109633924242329878618627
54 98931495865381289040392995312166731632239
55 581065024323996278153946263118590088546391
56 3412831874786174961248532364781986037904671
57 20044953522180243410282661993008505168696718
58 117732187361308442724845576558116673890708178
59 691489153403844414580257104329478524643585595
60 4061397821583856699736943178633700205179596580
61 23854245846182734305362891359822846420950785373
62 140105714802994339539719275328226731141590269258
63 822898005121750332317456366834472627292814596741
64 4833215602851336475813209349924444800120399413053
65 28387446461502262284033771739705068184583446327749
66 166731050882525396518494669223455314528394077123179
67 979279463057870197719756705959643193593119190099630
68 5751707685468112622127995614837494121478662121350945
69 33782125069566992669911080593946773680441124764459327
70 198416198566448905782258247692728866168204132170509618
71 1165379258187334376332373329884887717929643477460458884
72 6844747683030067426895304445651845715070123448336582897
73 40201994771401626401593578013658453314606109259874592954
74 236122711667930030154427047907755451194254077004054262257
75 1386844988226274897172711283743582939108837670207833116077
76 8145506240302852833913764887218053341427891248950089643644
77 47841880292383276795413000281185973436666522677611059829416
78 280994875258439524766366429645959484478928563133984031771003
79 1650397506096281574308224055690519543203300109334896043542534
80 9693457667595033481772804425324785863390036520504718895134882
81 56933630356549626932824253768218419705576770943846123053323549
82 334394431453729042904007969054217973317960580924852674867013331
83 1964034878629499697512251682664550354474714130924132593500720243
84 11535577873422084978782558616705464064506005334667063215966571417
85 67753153633728204268468193427020331950103355281350485363715075094
86 397941904400996166032284862658041679613133883274177601606718901088
87 2337275105072887612413235622931734933630042143918269484713570507241
88 13727769949275548086062766555887396174298607526668028302079667806282
89 80628791780313747461871161458891226362902125327002311053847778959725
90 473565778562326907290990015402254548406307100008961139014986743832106
91 2781444961204281303792174199132939330630084248408126404118102923006551
92 16336560668921896571452501756342091525826183661352788902737290775202837
93 95951283671568144054605051985503424755244242038501854219804836010506015
94 563561022714906408176490110287732847024885068476247239366787894579398433
95 3310023734654645120517239916667374202496871040246346265336779580020470688
96 19441119386142542197195394734039478644002524257243052440902044371214227285
97 114185623211454687454102365178184872890575079012067491198908863052450371619
98 670658735704381540484161258997157916911475191463443047564120321388615787764
99 3939052282822579355709884455741690814710327206658345288346374750966309364612
100 23135660598699935599597391367470346826334715802781701662209305934742761227503
101 135885170570696255259920990410487487603104404375776325675777273300968974653800
102 798109027501242337181505128394933102991065938245352886792091223653949802716287
103 4687619827121471135734547615165829112857628846247553163258372693690312110714829
104 27532303089490021505995914062887715756896342055113216404104994361338796955388996
105 161708445088863831771512301770188072018189034697387668779024609340132552164296466
106 949779650763769661433747935074247731058702549141844051128521198443620823669815787
107 5578443256375549347169951352226382387305599187973703553665015543279835621829631872
108 32764472411656043569277462910644455146283924293240890116621133222926985915868546568
109 192439109457152756212359694635518587185819942280668414518084468346499441619390294855
110 1130273376094025053094383625095587819962825654541821049322075229640031278747806401015
111 6638556519569787626688041057970043009813035779851082032190822851952007760257021972735
112 38990949973377419399779942235375505480097455090912557218730743446455877683810876253731
113 229009751644766204591888997607219759195030054152429891013231089500703441886288649995022
114 1345067672990954821216915682274237400682471983683440261244054779856471187586035823340078
115 7900131029056333389326130905179919697310397865168408288456556194668297302953913219952919
116 46400691600502381344629533420274860295957187965540412833995121037549170974048870117396896
117 272530186282506491651416617595317927191076628967179210897835433778105138211422443085426685
118 1600680935418935377917919974082898722357052087452886568670912230347969522928324556422605498
119 9401451971113639342863933118474481108337804804920751714363032451363577714275408036965255449
120 55218561806649821458870827013038378284650984737203764655515322164422849100307573222935520989
121 324321134369804116486820404656327866998949966146286721517173296052331524945130476110789049177
122 1904870296463416575198040640148079628302381994423628434548973653650119017592213632895216880183
123 11188080152097724405225429958325881781317550083846468971756598197550806634457389172580185584610
124 65712157789514366467531038448620675721814403942162077701066086089968379971580276612311854973065
125 385954303388182991159003017813428711075787739101089654868327706556311721090158524820455680578615
126 2266867035183969224746971549073689227657612611859286474907454838850606977496656181436666596939078
127 13314234638900759554374986311820883938400992126705893084926253227497938543647535109453945502248436
128 78199930242189285981489737783566544996828093802662766369579280710262562830225154208200949054303341
129 459300084138231148735736260253444493844814988545330030825877103911646708850719187397142697677126934
130 2697656719590959451366337694604637455932084765023252478529358825015581984247603525832310166989562237
131 15844438152909333114056565958536033857795519863452292556421827773400560664703714561301419757243819053
132 93060847422956980145901028169714123436876472935859004464392804638043418191864709807498806230006183804
133 546584311762969201589281453666558214800123889285823472942779729446142191481460476954895713089384101996
134 3210312587285763636657596474090251772367039117324176579171869691322512341625216713199855352930438838475
135 18855475150473660315646692469595013499150858879918733707389740352266434788619469958054251582094476543386
136 110745895760487373750324190362110863515890882526692922017813455920839779138783718132791749460987613023054
137 650455813492700031840151521098613079689708422018607006872678300933238253849996235104405862389290242109441
138 3820392280915604830180455216189972894800125915610020422257700005805945849463516281522934752409865802009179
139 22438722012042313165640077415270389904072254994389961784203146995725037649999556341958141785660126525543803
140 131791766004993355638941972472209267181707487517915769723158663673463502410431237148966833386756511097724605
141 774066792992638688759962812971247058429409021654157119510808866347934971246911094040703447862696638262387318
142 4546409978231923183506068892665495313623121260801105000291791145024461886668850309959637743254476446625924284
143 26702920054553179548210148380089027414230682645347556879263224298799647776406695358808334970914431416065419205
144 156837140260975428590729615287910549046734472567411422066637068276530971427564855588951164668868986593450369702
145 921168490748884753390978668874260797251646128332966470074359966302600424310204392311887919822670024593902608525
146 5410398244552260866097477633785714230738904716646488784195385373162262012573358891021084171183262519731066618490
147 31777475520093527144398212792576639543184425239519817299700571574157221243540426947699015719036048782290464781771
148 186642074166521977370676355124674381505562176473740088327303575473970399822923772839479050031835919148934451941525
149 1096225023512470750154504006926141934268799334099807376957450858558827163384537971746777279585632593556267989113075
150 6438576658244552792683597583052702898759089693053695454796746897789877296531083356705675134562507986857593954721197
151 37816386686068012439595974331479167504898675267126545447211730635083925530474645415280778719377040166090656059435252
152 222111062412997079428020458207224842124875304192252982557867686527089200529967626294475026623833894195488032836300093
153 1304548857503756234187232817010822864794673769309673000394165297643461943834692025450094294984257612374329023650863355
154 7662147500109252318973193968735712266686650850437719819387632497440683181186297619046629675563167214422835254072364584
155 45002917273461659728603511180318942730740704581161331924949299725441730588249124758956407828189784519545735593034584276
156 264320487577817602631435917654995524667913849430535276439863982883246798898448503763613001897908554209676283773609168619
157 1552462026602328625119927799214175466712957776494352618121610616637513024620201369128744371902998299057016008394480488900
158 9118242653561425230777474986393199535596885228159982970488947796591536537651500643875200043278136611968922399674858077803
159 53555157977802348324851108863185007203172418022520784069772044130466444067394296017982736224228812053422141293463423573581
160 314551285264065179423217473225666814694763760386312502356001453575123829527712060585598005444224602287442833194151196510116
161 1847487988034414965684486169690890329980339102743336934819923806675611533818145118147887135881319596505942296166192065413046
162 10851050451331222605112107373569762089638765506191282959985624705985270153314827895313401524274156598850715918224430953003803
163 63732644899416890287830650223502869241964866603802510897459110286853102486093442729317622551404449881383810925113066842908372
164 374327816840705602843535518715046448595248900718504017969766927877873648087314547561466157934437052462844553444313088212615284
165 2198579937830429730749862545510498466039584941136798640189426263116097324041796780641516918881728409782491220174387615098657483
166 12913156665264472627477263935069546903911722459545592061975392522411965863912037034069991032399182223031692779010077786896933503
167 75844235723452327182202658850718798649327440437393732654591666419616113712302243202501322265746156255177569177150186468074938727
168 445464129460152343224576197066642673149219398962463967446463717699900364838725259543127589405234976165487190398786578165624656743
169 2616392514775264239123375486522675739286657830763568808306880087562660479784641870096955730761132629394812375554746818882321875534
170 15367140334437131898172438405069566293072871346940737259486711420424896954504037882466107041828854086633902451983460568718348326026
171 90257482669250278774032157924465318242173622259740726945878363725639053930230004972921422328833540306371346381666686431062604756467
172 530119007212697619131415142684492710294364780184713710631932331290437281425475247350188541196716456194953970108624025645999746350812
173 3113605138290862618372641026611298883437701106893205884579349105729829315392363051060617849861878547432275075688907901993584565832349
174 18287472860412944583929574394356694802120348223014641713709719469083541858483159307157459684304140586673997372263601490164585090614506
175 107409786651340794889999619800194966023293215370678118633057751236587498422042031171380127424119602007075059284945250222132817305598829
176 630861484063251611879665872494664863905967281033514079439335247274238097739651326757081969270329509203784697295179468806069727099779645
177 3705306792633129311426236495825916669396818212079267388754094804878395742035443079290341454361303427080688760797331678780409139553068653
178 21762778001766037681409080107486992187292293842005197558737422874914554101155477420752908439998344176624663465825909681737575631121010563
179 127821671149011869828314944978158770522998805507994616499600278520398208494075430300064513012329453916647298534748887677901263998340956246
180 750748806701069263348500181727164733025415200405126295532105609361295919433539056152965453075919725972629387444134997449060253367157059569
181 4409453934505507172984653368159366110188648206844032375704539487446597635247368569344895176000703958137892942788472197770980017391100727791
182 25898521352252993466873292924774329849025487539969987719341370530208964788038824198321217166329493753720640286709387890648422180342770791322
183 152112578608517156520028995251028219335522020242331632805332342270154294687287513152234188820427129861307101026040374299526011618335288721444
184 893419213252475651110423841086281637459311193715088892669453240509731005227681969858453637472859888698766664057603062755851275341662603716585
185 5247415420278592960734230393381906276959735938126790687973897892650964966548193136179826208115887136952592844863428804341031592048178856679794
186 30820210920622108421853988036135732286863598610308142420321662769891836515384282052863880308642389668346364502605281564704967170550836685528265
187 181019668753651577005213372277061893042382233267812967757939167920112323923315300287755238585266144762083938360276709321682418054744669751247277
188 1063202343425763743940366053316240314558896480688134575501870606815385030625227949421839635265875268142127999920461068932339355036507093740907580
189 6244620989801877289162479159415525579225341957401375464499361114593481025685360648781480182822296728789806231409161418603672322206654642512636400
190 36677205940523734440403378996838498653747128116123225720177259498448425852211147125120326731342374219257279721055586743596628825808644392670410203
191 215420189279777113795117029516859369688445978958831989408480498284415118972832322799032984006183968727615638440352569571495928579106201627971197870
192 1265250630721090942797747261102351855908864363873799185309650934553341108540224636880697047549936939657388766821514321437618836298845193762590730618
193 7431332986440753448820982893950776721051614320812726221692192389175718729468787095864003606419531370549931701393277925924533401928883850617123671845
194 43647249497033493823815086796114385165248618724310101153965735938791328475448979329873848903358539800343504681320557978791086297377716021386064839907
195 256358097818024469268729287834491223310049346165484185184677782255306676251215231397349422093555422662605130599560587804792734391040331735172269311043
196 1505695664083998182713824865375144830245176229729694953506358896786672132393364095622161934356608329368704691020119500625630669869519895322376474002977
197 8843564732839704095534679922981272487099524326333550865393702420140739351818030835589320379601234824626345222917596081383233839343591097866695634496150
198 51941862522068845391357187406874191327492839508117646709918522108997473922714436526075596087659850250845808541274771653350632893656925623821022507708184
199 305075743070314506438315346460717406183591186701808397501429184120855999355967044181369447256148903549284807754878288354799205224206735573708432503297953
200 1791834264132535414061473139804465292250896953756904824925190097929773281423346273868356602312097675257428451464919287422620370464698845185577725841694146
201 10524173432495361086961191791695059504278376441225609448822975537528785604108897700114329815294790857263776824208843972861932000452519100392402324208821677
202 61812762851067352112417668712665965713274115725164307156058656802266549828705905187642471210245110870901451378931671928177174521789475692077710886979965322
203 363051566547240692591236881812632129042572529017864166075600145369874121509242673897445330532122256268320238248225774939623875116743493797994602016989497599
204 2132349920840491422159362742104839433211940159071601333855461382812287781690718801402721284293886221521328740197777457271271271725957947864268448432957842645
205 12524160763583428872810433761382525096568570993231983832073750845571700455202610246696285070467343145332737990653665470313800904336001081734084066470776116807
206 73559504140979133440846710903086756638182474732113817233682630965351640076899417732653420294739073751706406690196505711205493045988450503504903801964304390585
207 432044969048969941835012165164228900171825668774594896414024946910835540400628388281765417292413954418828038730514381291081232787495900366499869846181280781192
208 2537576312678509705626100280504502745236158748391890753969101185067729244976826213450403430559385583465180260977576135190741754309123889411955028753556197344037
209 14904220634350686860602708629783040886443069766047433150342544419365929231940329875167385692904051229115089418306441739822921365194217884015661691933248912839315
210 87538566468935821181361054505281454096507769617374152565463009106270296044648138748739327770523149962331475173303718853031676889170154994414201854488211897884060