1 8
2 128
3 773
4 5748
5 39703
6 281758
7 1986213
8 14047365
9 99396932
10 703490647
11 4979239708
12 35242914039
13 249447707376
14 1765580587312
15 12496708381182
16 88451201375638
17 626054067443912
18 4431185705002395
19 31363755611152388
20 221991410811917859
21 1571246348523996409
22 11121218964122849877
23 78715544105541387860
24 557145480530319373697
25 3943453481810128085185
26 27911606405564493318046
27 197557236501643721787706
28 1398302237680822859056090
29 9897127447857015962082625
30 70051473193368102572529896
31 495821532299627975691345053
32 3509405022979945725548796427
33 24839428731937937992661324609
34 175812485503628845943513435799
35 1244393757704271696183415494080
36 8807769367331966963715005077321
37 62341040163388032422406916457309
38 441247394949718396557824208759584
39 3123131456254667363557419474226747
40 22105399838471327842267882774174269
41 156461138079883199616151397640633842
42 1107425692732693292358440604764482760
43 7838314868311490524151356991971803153
44 55479279899299720048755357818601560075
45 392680129575846711924685860248142299922
46 2779374289709374970984632153983276119094
47 19672300329129369243455583594738675938140
48 139239756830279252468402508840746088096416
49 985533443358798775917247192990397339789824
50 6975566390585908429465907015033899673518930
51 49372780596504653729022911168728355547620299
52 349458571152074678814596665602399655985539085
53 2473453823670105760861114704134773458574988151
54 17507007476333708531399409702766713633105502841
55 123913900410571338799659472555886125937651301936
56 877057643101923251175682633410224093857648439337
57 6207779004411647483315136021554733414658607509502
58 43938412110885304046403844458049501690572579874764
59 310994327835123482399867047538785396881451278690174
60 2201205444146204589650757385435264327434128634678006
61 15580044308421191729913801080090293723441140975617742
62 110274931991420637842129082916598100172934535944782610
63 780521568808345754362215841537636649156086879615500276
64 5524500522226011499484088714922094000630130645475244120
65 39102194275901650739054458477619381873970539181545821218
66 276763770957935665750697992325563408436290538823927329211
67 1958922928324344251977723153113371361956388636124365848558
68 13865178328192577861850323823690927002467077805099018514915
69 98137179004293577017056050220205901539064581419539930681643
70 694611037446080611575359803784720302005504097352150624529223
71 4916429208962806380702179172173843452445469526443464833106264
72 34798289781882351087252081059726566931797368361386922639144703
73 246300906669480831278396217776094876829966618134523029142419151
74 1743307990319482572692562891694168799089184628088849587041815158
75 12339064399750872422047003747996131445347361468508159285357125052
76 87335405508751908780399551420476485484400982726483956099890273828
77 618156515621405873372346674441301777785274139728203876362059742385
78 4375287153924135492743655832460783298930103288963523919214440590930
79 30968107907185605844768236754739824906177589662984565739816757861039
80 219191032179672215397238828796262815572367999205908399412832940296799
81 1551425380329489532066596746385019720222369813851751109930258676774711
82 10980926942109263732511869794268607849875432383870822751339632658243473
83 77722562771489747482191656319693923259370926102008728173868233166160400
84 550117198267036444043466031736693389116222252839196028921086576929130023
85 3893707580370528789875768375479325018962442599957529997833034358665316431
86 27559506899974294556542482492309765319559501372761959505852886004399056772
87 195065090249395030191305415860186463637561642046405983613035853121931821829
88 1380662925940816402437663343928501695504640299046363063609147905840749059495
89 9772277103146949230449806653912023608619744148695448812196250504392201495310
90 69167787434877300605449045122985122124994954311227534503408140909691105012254
91 489566839758947093130468578743660233751919337781652095429443479842942669917631
92 3465134558731136173904112162699773069958674358331790815748569520606265123122907
93 24526084152319037149607365413480055794869637343323859110301179725776848679637608
94 173594645071129067090710955182699483988919028841173506161275670282779402680257352
95 1228695971611998391634993439795765905822449918626272223085366563755387501493758992
96 8696661063692185719385525620000953018623303745542418486970353869456901963846697746
97 61554620023303039467526656679473531153556007818553434158064917289006159958066509830
98 435681144575341628741551312959312448736902997638546635409546556688922458650562756730
99 3083733758191007675109250079580891455107784853467462799172828314275423786592715651317
100 21826544503493859103389046899879131694030817261260328111844963534643263735058597976471
101 154487411144879295111143986478773664563875205514622032372028628598489765618342109700279
102 1093455732235883475518349503449020533656514910978615696454104199613293616801693736416059
103 7739436045298396916200966695290386161598510211545409000910730697758048937582854550878250
104 54779419535149987998037495494963659326596116568322011709524794024524410262910066030985069
105 387726545841916795832371688415307661387122667904921160108464995230481327027212857751670172
106 2744313021682192831286730735612880120275160625276436549737329167321584911171187824027734342
107 19424138072932147817639973545565195148147314374686619706479286030354783997137830690078380918
108 137483274282267856817629064302267647635222275118175237934485152742490170717630875421814264380
109 973101129965352327502580002769828075471502755437710676480306863331954101151952442466430626928
110 6887570972420293281774714598357015292891943051098949621637336067660714564155058503338662939286
111 48749952537631619838445319185265640399163997528956413029985229256078923766077073777141475013406
112 345050219001404044151240244929367549788174275977793986055068112672935604874550652740260219912122
113 2442251683035198969639208150635789811776588653809862916950142823349499980615818979788417977614326
114 17286159969844828421571351342382179207935918936819677442403011531835684518601171650992504749234817
115 122350750571172454829384185885744305774597977777919711198030424309923356845832576406105244488527236
116 865993730906311541892121822167704425484795149450223494359616003782161416854107911639887487182137219
117 6129469075326871536762753746963813528549469266479784046694613272343820006144645460765510527257598905
118 43384137557287982874969904248935040020586075465704935578920441691120264901557150337227081449047767705
119 307071194659598290293786114888840042720542316678985700571532901230483126453045834633223184728997045956
120 2173437664057768715085251718924649650336619342146329390847431843898080366378584254850249702107101314745
121 15383505068853696046122740442895875869228737338166209486310218193438537512259833257105038340632594630789
122 108883835095422953101926761842774280940273928422454550512962583537753546792828280655315621240397420634206
123 770675440481438179498800959520907613890383581650095967222072273607180926028133695226128149458833653184566
124 5454810018775924647274613736297359489767549949662766448578568128595974533910152720707718636232429368629254
125 38608927673042742288017952750929792057904412773150462206486997401294161296134156813216699707033103563327497
126 273272449623598757873049842665481330594844118203138764747358692828697845610214073399987647364944702796200788
127 1934211495219105985417660422805748157716755736679240078860950605895433760288190539461932356721841201329628369
128 13690271790627869598022654675665326455713477750079475023447883261410441428746344980726458392886822397762057059
129 96899197509954836058407065223666315259920440988124304993450411783765008523976704873541314953994760198666911661
130 685848653823008869725754570791001404023615238091652119406124477803009231990834890221223627032917598143958080603
131 4854409407286459821138770357769800766280218194220671123592554893874590995413525261236844819577421748024517674832
132 34359316100126912754750071444405572959598370824175656844602320377358604455944766793068879343628303979786909360229
133 243193868464497067264518341537007605280994448651318766976763488344678345390418304995168488739457920468745256828065
134 1721316497871406821238933479197596684225911623729445085980034733885995709497699301007680595443418451380366653421704
135 12183409493635451797973805820043163620376817598966619842467033947284405442283828740233904995780801028034741366501455
136 86233686293696070658210096159558305398201764625263580987264657822294161340939455597172108238966366269162866556171649
137 610358590974410096958705236162176840960119584327595723174471947600521513159532742173070348041930667537710882383505050
138 4320093754399790890651933288415083027382517386431898474150757831275166061614208842961942834109316297587113351585110292
139 30577451227497434844075848599749472682861852404219523164118790092976744917030097249202132360558417916204054185693421757
140 216425979787534779893679784491561306700604097826157290192070196029130928518931963649305341490143976453861272441179162955
141 1531854449819949190721221612679439035728131291424385510688159470736660144767933539677813668011892577438862636296739613294
142 10842404676817511138610302577105221136669914263463726959448607231997662101237086226122669687254522019988867185781822802490
143 76742107704613657491117413379913807266845217594694875844599129683189162774618982945319407952173537272285222522381091806356
144 543177576422574505574649791800511461957660565897887511676582346579178248355351283642977367785640522555004552370710526547732
145 3844589213837348769960260597035818819280865895927933607484072870914800593391018852824847611159037869153469827256339969243500
146 27211849061411640092850968154653469914793232785888162940475560188574686458845357946742126109127844363789065405535871667089538
147 192604381939145943175100538765602747803042296056986465975733257387742743763802541172130370373860365195716117034231763878839263
148 1363246130699947190405220255372129024052706074824162622399214109157270493791994910347995179375930263520004530911909927697000945
149 9649001721339644269321249336848906671697634966313508880770787197657827593260863190812677748306619675435927600512551298279267335
150 68295249200973231681418252647732760451422646855987007018165795839309188576553922794184887697558248550382394756910071153994102589
151 483391048952519286301267895203204050552788354396447004274498025922662658962236748081105502117393034063295252020775094398317970068
152 3421422557809292833933722247431697110416585157399296660643604962851035204783957449987748923618027189516756912580712433843488882289
153 24216692353846439553159366080530317471612302825844405857832767236882860137727576935884307169806094962145932637747551339941341872522
154 171404782265871975172261257323051317181347828702492304565389446721781197610784165454651910199010848247089861297963268100528373452960
155 1213196210049077741669117858590162383562487458139971190603312419034802210604114790445315086961851840488228724956134922183165098885982
156 8586954369770240373889805969089182636224533910670054158640822373380387633799766187347205870785009773677992500046624009483995398268114
157 60778120420878476990914260557941740371096575396821003019024162237636850573957459308039251283003111244807973577295824982045331613865298
158 430185111370708786871945413596231084134767018008846640861390604162038870129148942448887491752836815438602442532586947502943709006748666
159 3044833054453221385359172693977211884034870640663417976853313248154484340411630859196483822690335233435083695155647950816353843618748680
160 21551206874525492515165861557499786028874323931566933065637522059598624563943061438954486228655695654816589256449414024627798768319817932
161 152538582392655902918251903724002341946105771345061889182382536036373013865655814176051113430035860456564350632380367510683023719313181786
162 1079662000083388886520019401566796797206240806676141549336744443702365072480112999412643295617440002288981622646841015262976093643441604423
163 7641804559475083849785654887469027018925478809886297304256456202590286449016987279105045446936557324270984855016543014846445480824807652906
164 54088387773862384625465068544555813785258216862537755712290886039212958333461018003685619944596634050637632127711911813113024510386927494339
165 382835450606795209440830388885193015562051144879343417549611631822251765109565941465241952872431435687761428155163859217923831998585917738743
166 2709694044756365898207808308347335251248118967480188291393846068029918359214092373789951946257992467266945112190546260465354231370471437138507
167 19179106335503476571328797205536103392359489693890341578721616322476863173743474277033454314332771544398659319680409201997066574286201658785024
168 135748949421196615939019349364857012520458010390348611595631770692141130008875844253145188972931020949052385678873684287154811826047170384726723
169 960825647796005290085198100207278709967013302221858168071352681035436635490646369656999287510595411843401736937195447358323476275975238989486747
170 6800685599401491092380842525011926462071881175726154009441747803184486986025016608672987690081385689623936780193575675585865821174292762519615398
171 48134981334018364729696541519122167432269930209936705470610176853422923963792128482716714191528113460435187930332388431254212356649945595764326896
172 340697477358783777094606846017465590503053653561012464969817965218096314109526933178677326759658069876905550906377738366876382301017009843062229432
173 2411443151357485450404525708298827064301590995577301581882197159648396761783877778120975018199487750407879600236843366600247924830036704905016831089
174 17068098411850474804138069319718821336092537984027725491896656944205832927931726775547692531357974646506964484387013926118057453342606496242756035990
175 120807319564062093529904713024545183239386825503122398327550416285139642005421108218548911662674423946789728199859751329630790405037109867564874031139
176 855069387818882132749989810872561077219351311254462020453117933730957385436408242982488995533831566513189674053198808630149918610358620729553635139303
177 6052147010821183300554739111594332402010179790693413808553520972300878302385987666620155064318845908799692150849958336008498256591194705213287068256883
178 42836855069766927552360119886885111465295066086803085329334069708179764276236116548881698270827376713361577177582488581361095185215333576446949882599365
179 303197551048786529375627044386003444124039104802415890326438373544228546900139300020632319098534638995266678044633057926317803796107107801954621444739072
180 2146020169133804986231545236779259325715105929344612976877167089976526723122933732397258951381785002934945349310009900110226549061381772774697803025133363
181 15189445133704409928213058306798004261622537269631465046130368399973510446394590006193117333412457787176125763916495858844264768561317415717028462493381491
182 107510286617176321226084837101674764538027733948699460202546182507439547565577927190978583361657748927582792544876478639684104806729692653059888559632977004
183 760953519155213421843268888065968297145048484219947458602400658976868590679424869838492201126077082690744557919552679026020121980438843191283558918814862489
184 5385998647520972353415215970276495110916998592766795176733690146902783060552533969463071399194780744607473003779766544674308086345987872553912330093941333451
185 38121883532784760537095096351038622174765616131704129237826019832663631551374146092760508524625909139382119112503281292626234214379396623442753546667854944054
186 269825170631283012363050112759787243843738975434255780608807134981561182020210236456918251738364326278090498573089186377477838804417106982418231504971867355594
187 1909811792053461114613323347698459669282889535309117150867275899045651977241974492243540870584906059303020741210548165118582218928389101251206958523575198739147
188 13517571665137982633736941592093015840553546546701776051175993095350045986353270820999232280544612815672834603931610351737014263909197465832026572651460305035419
189 95676832912248696794614112232202210732248998279987536399588880713246456126055287515920271986551467576639879567302990363581058731887051184838764626311116487120996
190 677196805971208738121086088503428046956210517353194206523942638605042515849074064753652237905097642819323909084290866572859795965968110666390877997738612799907724
191 4793171973388939639996439657528619204230824200292893685738926928658666766676629323419393317101758049708167816829209034866088361069670323722479867660678330115089256
192 33925879986294546680937200717023620588178929130593706873568815996094676076050087881978004200115214518793272506621890604478696016263840133183375275643131552992117094
193 240126024944331022273538352729893857536847354460536039485851610093444950268381454870270106732481268900630058334453397586862431637414674408223334170345308959377917234
194 1699602423838653736010625077773206166017373115921526614194366929587421725465042867098974181998492270849748181526057028462727266756564544543198722441904665306120573802
195 12029718143995049618967096653577029990909328378658004123016279178850183812846911282966107372228001181556553100378071122118336540693789941270696215464750194518827719049
196 85145865053027053448934689409460108428338090998427205940523122363312528729885456468744815959910319439400595978162757375890703781754908507385180288404684555115430467867
197 602659035635613065224343603281991120040602352844195302707407628835966684555676089232190873628576194506834980610713879180495459553696746508917099400560437009215425213799
198 4265596608914069039929455381229595462808047044886999998638294848667956383192558055658831895841699427689436345343934430090522167749760624554842541918786181524001371843583
199 30191722606115001506882679337351458596717041223269503307859440040258828819043868115463845981632566536575882860684697179497550448548327617398078157224925010080735280119534
200 213695807995462213283624111903069916414888190854866244759921674210765105486708927288957059001275609786650395101454876229234499744694550767589450147455983205820851449051445
201 1512530402805977235292992201703990417526302952699763825732082438326031672512271205045833348908052060441989762099554226837244079100302002875451722302557687941496961132187208
202 10705629843057059935134418169282722424086079048721988281594942787463785217039284822151201501817974751927401214264223122832871062647584136239530869775648771604618572642111194
203 75774020888395864372959465981311547059198340069954367217724881809628698323582513440043632718012642580826837923167287806574816381361031175267938009147218771642566384994346166
204 536325496562794813699803371486376353076228296056720572862743220587304057904414318275552639053039425000175702484996873990825516289010633843274989913244292426187187312602886456
205 3796090465978937909892839995652150523988402767079610113707621143702712285564131081806370703407112247743936921214992379050232517131654598853796238214927413900401736535480163060
206 26868576859107019311460842123627074875346894711418989039313977192999661505981762795835136526725554309821320001308129377342569454403264204386976340904652029041643391485479247038
207 190174714987350013289947838559865547424794593711615706430642832633883160658178456155658209540049239038352749254422099385170835327154924840760231338087850881037552125289851328178
208 1346049044955699435152596453723648169524622137280076729910698475114174108866214630060184180521077007083454441341363412647914053750562914451937345396773048845275217077196385513358
209 9527281434583301689295297585347798701096559592457060995864503216363585583694521882691459681864821239463082069002544520378027339874935333434801298877444999525648264567109471339214
210 67433717867793596523321181613298366579368187062583809519192251347441347434780844633702629848684430845288416159850649806900364839555423557794178316602425659369472858247206982944141