1 2
2 8
3 44
4 244
5 1356
6 7540
7 41932
8 233204
9 1296972
10 7213172
11 40116428
12 223109620
13 1240835916
14 6900974452
15 38380133836
16 213453141236
17 1187130917964
18 6602291295860
19 36718991727308
20 204214611724276
21 1135750348251468
22 6316535543966068
23 35129746021750732
24 195375937800526580
25 1086593596429680204
26 6043147672603548788
27 33609284936787399884
28 186919813176683408884
29 1039564412742484663116
30 5781592383783925370740
31 32154631384547600290252
32 178829680621561799065844
33 994570713274551791138892
34 5531357547949368145445492
35 30762937129449162689007308
36 171089699522549193659487220
37 951524399622251054104352076
38 5291953201175363829454566772
39 29431477211249538373347150796
40 163684714869343857977793521396
41 910341186395410698857777443404
42 5062910585813124028182093932660
43 28157644609528582606412437981388
44 156600227580195086019430314408436
45 870940436185136941284712697007948
46 4843781232654397900837546363788148
47 26938945139099689775585122970453452
48 149822366112462645222395489882868980
49 833245001674440998352087445416455244
50 4634136082821385826685448198852234868
51 25772992566354172799981437828634002124
52 143337859301908122986386479209620135924
53 797181074582523478504853851838268934476
54 4433564647662399365642885129190921453940
55 24657503936976607731461365089630298701772
56 137134010377537059195086474593884719280884
57 762678041146946552513914401440150645352012
58 4241674205008329394036709013329976763217012
59 23590295105882733338145647881788632179702988
60 131198672101112498214725863065880611152184820
61 729668343860725620797915858406855220627669836
62 4058089030216179359867604104320941655176210292
63 22569276460627450552689901862991749821212113356
64 125520222982662718989888480206374715507075111156
65 698087349193619428507700146540689009979828871244
66 3882449660494034247634793184133825345802201209460
67 21592448829909284305381951116611265340776777496268
68 120087544525412716156595312343208254619019832798196
69 667873221038614738653111577469567659606924609617228
70 3714412191067001441319018543541307580296313604935028
71 20657899569160092180008237185032611785218798357607372
72 114889999455584633729505511946897821854161079663771380
73 638966799635811698666472686148023858697377170785540684
74 3553647601806004820829264707460984436048351558188613748
75 19763798815555540156473071463042700182759443541035970764
76 109917410894440742528677382581611025790929292321742885364
77 611311485736640876448957106366935579074429497923912431436
78 3399841113000960194913280683915660847193572146893443937140
79 18908395905113594352801307936474141297759569044862808108492
80 105160042431787478910302910083993702306768406138892105262324
81 584853129781603597549709907096162785765302290613342271968332
82 3252691569016925351565546069001189881902968785182259061679732
83 18090015944865648680561143226239026887198363171369075256011468
84 100608579061924137951403634031663669155164791918125454298642420
85 559539925874543776215336292411733468988566638055925578042405196
86 3111910848626413329896124974628824929678648131046475411907697012
87 17307056533388543099550184483107906755842003812877923259014637516
88 96254108944708495057682291584724747853464841641773659517840886516
89 535322310345851120607374565228209980927517860989392230552769105484
90 2977223300863289883790163623919671883664906293791556337726656646260
91 16557984623276220221672148845612023338234201168625756519664443679948
92 92088105956027222481383732927926788298320157830047844935837852589556
93 512152864705980795596308939730591331382367495461328862393549418687308
94 2848365205293647789323092714690725013290011205588919277268143110094708
95 15841333519407688160491177484990344441971138475431804041728606421164492
96 88102412993504634808853500677406610987477879683311274073955100067393780
97 489986222799270938378045084861923521376576049979724486183856849102440524
98 2725084255646859490175487588614211761736209312391581210695357143177933428
99 15155700007133848924204052441404094161140856786903272585396645209426009804
100 84289226004762066548024466380914965034096323009190258412213659320558601204
101 468778981976263674442538845135172001949547406769105628202322453568502129996
102 2607139065795749188713576184898884293374061263310217330118547900415046100340
103 14499741604760134925454722533210814038022049589018676285211255674357305662412
104 80641078706954950968474448253284623919161857016648995355530406517180770834164
105 448489618110603577375683357507305855129956602404393557207022800225406950539852
106 2494298697118585433881987916524863994556401360697562937604916349440402487105652
107 13872173934945269418168448555615601120855156705647792105578232044279561805420748
108 77150827967668202456123236557110295889534886053954041238208293514433712741100020
109 429078404294115261847515067454847262259902948732495951822832198246799494744334156
110 2386342206317461213283619579727048468703041552695839332854159039612126761281538932
111 13271768209869306398205216518450561182842067279010907715396455691310491371016099276
112 73811639818545455081167558991337540530270138531509639344941917522276425506860383476
113 410507333050863734382531180791758294249154431488480213691421777125451047579893890124
114 2283058212807682500028377793611607735501919912167284381080417099699945929004374163060
115 12697348825246867625138395108947187794520203933263148958031545480896013122391468020428
116 70616976074266613375741743413737452677626068235503767657577481568672524424705282838516
117 392740041917891352629085043024584666387220846182421181938790007133539565993805235706188
118 2184244484831106561397661353862193043289537377392918132310910197385396766558994387235188
119 12147791058474615108750949132838673971928994872291057470666051324629460837962518824996812
120 67560581530673453270075353098973173457186665086894057236175077693323051733265676677096180
121 375741742246917252020519878630102822424874696629929940887897133256225675429159586139698764
122 2089707543483033137983036325618934369316629555714357128325879311246995314137991689561121908
123 11622018866405893949717095250291718005817409316961060371177978112679161795532665137810263244
124 64636471716976992544155376147090551086188828773012565571638812298778170055624722448182867444
125 359479151087591796211350871027300113556782526875399476032047861190013896025111736034797966156
126 1999262283877326633126213088014376386207967057943695807651224529939871911730784372658122823540
127 11119002778440552062192684647882233795001509190602674845302188820058992213914596720328476035532
128 61838921178065251370339087831060625475346827870669157455905525500893970203555902061034349660404
129 343920426018932343094832137634366507967415721569862703428921167945785853713574540664612639338572
130 1912731612708004390701112260792080551969135428023685664355203971613349214366574568164013678086772
131 10637757880804571990149128724469631800044622223606898023055058457727157670857425651831194631898828
132 59162452263967968805435002984950778184559272141058800846543777431183309981069383017506252998597620
133 329035102801339205716851991098898392891557927198556421741365974356465908500626275907894213934992716
134 1829946101497630689574483913812682524764431313261424545417211601045794879655828867215209473556168052
135 10177341888072701181286571467897590530218555775241520443989553412468836889585791863243312603413234636
136 56601824404527862752410128964781673513414439920599246744589181078915499189853912104981512435443298036
137 314794035727113429816578331010290990352152633242262563660207840252657799212291049828924086220797209164
138 1750743654853571106696767285353783544357752913331043971664741433137280600967206051962616504062034079860
139 9736853298158090308344744349394156887687049327379207292371527309939701813072113965106922838667860885708
140 54152023848278063304839072162928829858947321985006099273282759704479667883767149340047527838178753561076
141 301169340552681720667115550345348553911134859276009036574007099451840060681793133659477312157908387841868
142 1674969193082547538231096275114009238506365439052014461831787618527043081702414740895960962399928686404468
143 9315429627156379002280749523035276238255479199156028940230456534074581086462558116995908239536233702096332
144 51808253845434272710116476460334859759737430881676086886958894790305722951618588891803669977554206423438580
145 288134339900788876952569339038061808412118182578484376686868611259543411969629657306658423926589575347299404
146 1602474348542047956987053561583753780806927830995981941712409120494358100174458890012179607665693376043587188
147 8912245720588024683288820218781781998351549356343998578491914953384159405464174971631989862247137029526715084
148 49565925255779789127125313038802443742005422846440134515744131709734251036853553681326492174404412198338308084
149 275663511025754326423566629521362850207225565074328952982273602341066482014261475996229526322853789152154435916
150 1533117175134041971947963902339120401514535572748781594749962162709591365805001902522994746864741226478374586740
151 8526512137732259192247214280202940008943944488646839539391546320238607704520921509691127017470358272131386619852
152 47420647563053478570146788742707616850491326838537624017741126939993523005206435347653931147374578093092709645044
153 263732435839516276453049806957329797881887731960588651809055518018045799400277675356048501891859180474597874556492
154 1466761870372186106610174338759647650369283509015819570521459610606372411760292244711108064064017638577443444735092
155 8157473605889172534646821915658895169529882707426027779177773130100240487119824310129368433313250026245321116693708
156 45368220278246718889646358699535084983754910879855637890072735025850704115756432213216714520680609075097700258975220
157 252317753100613651950349935571474433530045314499581242997086960140153004913336431011482054178258263315721332879276876
158 1403278509478321812535278679404040354840277914458223597859026840774265401467303559374640663082362970609267728083136372
159 7804407541543343472144151271256487015641582885210915241036492204298633770964433467530628208150474687739103433547739596
160 43404624714976829804726829463563086270768856880810617904383230703896313185012605797717272152394419049299582210169086196
161 241397112672491060855934596074889707770249335083987003402390677292885122127372772843775879401557135843184248002801686604
162 1342542790987622787553727536815723264225594490541424080581668895419025349411508563524692978591744598507893078338259116660
163 7466622635533431026028615989110945187417166753118072536852556849590096468861577761922643814929755102809777564345400323788
164 41526016120833034881770491629250830198115411347495115113314546783778472486738975825260962875774328931605298323711729333236
165 230949131761563795964164513491868249887470545407521225498381372689728535656280208681445589610982261698758867751218902742348
166 1284435793364282292694987661409071107627370527072687657582153234557871969700049654168031424270681200438469687668838484530548
167 7143457499457465681151597521928551754291829326248643799088021660387275502650105909724655253006910309479216871672118169775052
168 39728716149288001426501281362227293419023841067159005332958925746247952760950344134728335376882922562846760600354119312180980
169 220953353049356284536296189360162639898832252860123886938008306940637465305451561665301105614125175464093589229101889827066444
170 1228843742151189980342063074623320131939635041483595165902386742614478635050558178579281056283812847745881039800880274292017268
171 6834279370663479586104072007481939804386787267504175065812640742776250722910294756732558549073688530508418564773346801427589324
172 38009205657434837259991999455387017575190430540660464133469391258517925979967597868493661393245316931591881635006385415656987124
173 211390204636736024131111420127853604591238715644589848407784612867415476076490827025595161360127710277075822926857923498178195276
174 1175657787197673470837843945251879091537147565186845225786737160003764924695695006231216838374931436486795707407954381161991469940
175 6538482873289826102816016255740324804030123231151197793244883217087030664257938427413756577743498373190963368440817280148514727372
176 36364117815447394953009362228167240895913682096563622746420285239579095252240008942046561337205037120442377919822085911743671332084
177 202240961721813155848537405551248087839154788826735776878982930940357421451616555175015876738487272857568938491228063141017581505612
178 1124773789529112931315686941033398687706774065014641456181518234665869188143395814688738646471770613039443546080019754693173699882612
179 6255488832929285272421509342823806111234180144488603978238764195138224945390838261421043511394496108415553314630313777724075247133388
180 34790231514272093456425069871499453276985068491303096198219203488640621112588701312437395407987307854593324833772038406523137130872820
181 193487709936470372015603414357905724049022038283212841561624310859378548224994203095693419764755186114828847319361758623869357939042636
182 1076092117441115856457823341533344442127273720052065121345616548106524868674249811170354775089387839967055332565356003114900408526315892
183 5984743142596048019079936075870165302498739734098753116926321349870645694919795053426936067507673390850756549402597952813347996171870156
184 33284465058643409281896965798824401580472988378274750847719317064242320915044566884625714271838611016218853185295337644774232704992563956
185 185113310269735480820639271984809488643321000775133230998624648650731080845953607764964511362808889986725919901846579890912844965572986444
186 1029517451419001091489299177503071207859463098399734610208618004041178998601318719277745865364953341777330613830563358078196053119070393460
187 5725715677775123793859980066643022545869673682597076423471328839082404343441602172824504966652202272547506937599170867420069612108908862668
188 31843870133073857825105467046476588158212010990981658082630357841247398415280665455549567843645789173613903652549689207314918859809798890996
189 177101365509316014424858428792191936740526687476094995190641874176072554159431840806250935172302906034917270067054457511843875121797321335628
190 984958597500621238373165265173530851917990724404811701673450256502528691793777561999360003456954028855509661248983688924387774974102858221428
191 5477899258429820553213289425877180469501721571024921950189016802109120409280988207545512542820254953709229468206450162375963423844341436864972
192 30465626029003773965507703859752016471168125201935960037935515562743613330616696956823707772086152445120528987453281625236641767117567192283380
193 169436188135587853332847611611246671542163103845352344664036474522332330040068973037401854062041027486169867166521370077648784979068238851063884
194 942328308717084781605871650400710569025796725301978732344771197154377403635549235607223316257597972842224838266023337541648360716537134419180148
195 5240808655934890644578320659915000610843272246351032369101106583901983185128292864951348381306857590006214930529992402170348245183214030125749964
196 29147034121807556259201271416199319723696531922041396724949576510078863066813656169801652139087219347305705807581760114859250830550201135526808564
197 162102769605173768657782334634075233179129545483481518121838182899336175986669250269000777923155674711090221208832381586651969852385695707681660236
198 901543114261755930530866171108932074464334563008039453053270668214722327372175502524592228349391968199185902001172590187689782322298260869557153140
199 5013979642990901364453804520689922655817305577188424026398189214308366883711874515520139375060498379705579544337549078620612717437002260425446790092
200 27885512586842262106929702275958001995006462536254652560361159154440789567005717588444237798628352912345569594353462828842770763480629736021670305524
201 155086750963968623832877479766186632718506793136275175711342600366618591899345026994948549589914483348774350805773847172934493604868390068748117817932
202 862523156053042269974704740155642413069495851663889009496508929330803826759369448257085944740374560142655898885589227579799289126233692593063462281332
203 4796968084659546899159913342960003829738416616557021660784821702382678052120825921840013216463306054208396485752933815675119075044688727601459293425868
204 26678591344192490134321755479474887503612949502588039549521680482032315750770825866823404957320145898317528209185822889087439212302951552465707355730420
205 148374394732071055746972981612644181887383313585660103560373189755164785838429173693043728969534572854555525578277289698211121885763151046448277142705996
206 825192032370957469154236827452710173182779599078916408526438884429894974862837608916718863128180842795348453374454444774778339501918444905412281153098612
207 4589349068740133838103873939267817757180390684867134031202086672967946537332429872872682210140989316730994968994962795837759401427323905966299750930042316
208 25523907222213277113493222955253042914800498001438606950203095635336465962424308238775024565961478474754177155969104012666089093975919782520800007285507316
209 141952558005571869089621569172628758346160360531133176401804976063611689438310718688443714280602434789431280339824025721960548446412847229915202043558212684
210 789476648261296866719405200566376965104718539706423379211010067362590098368780564908905803436525215727985545131015347952395126373082572349240014246623430260