1 8
2 128
3 630
4 4742
5 30116
6 204216
7 1349732
8 9010526
9 59917746
10 399048464
11 2656049918
12 17682689820
13 117712030990
14 783626030284
15 5216639296472
16 34727628846946
17 231184402116402
18 1539013000632024
19 10245328946153388
20 68203958317694640
21 454039077096917028
22 3022573654420216698
23 20121509112016031510
24 133950459587344642750
25 891718682878137687460
26 5936240996884755597214
27 39518020473806489270452
28 263074552245438768422698
29 1751307864297922399366828
30 11658593388853172187025828
31 77612167784411656824209084
32 516670269499631638763536698
33 3439514382927331963094939236
34 22897116185577903943061783758
35 152427892791538767476363492736
36 1014724400774284578789796411524
37 6755099678081177562762478338236
38 44969226743728358908813545004178
39 299363658613439586991381770940778
40 1992887282877790529209464250614618
41 13266806467596133665195990902542690
42 88318167997183181464874221996779164
43 587940950026687360234029284088240684
44 3913968875909072650180762668434411280
45 26055596843338730732380515024873584396
46 173454145494430078182498050546541954846
47 1154697809077233676319962326524292144500
48 7686913601788658911434363301230761555648
49 51172384893138098614851459496163164620766
50 340658567444044942845638631239053693464258
51 2267790719845661781972421063600398209549526
52 15096860142414737639128362287223515909855202
53 100500978403836961792994527389742454995272914
54 669042871487643018240120683801139035201762108
55 4453870708499903314284556211507821762218007850
56 29649765558259613461992466789368893090273435776
57 197380807660635551615975337774242359246205671472
58 1313979469962852490051367278702266058882467338308
59 8747264072666929279279852445759456320149038363382
60 58231220887441094561470962688707645810450941101760
61 387649790594251653798398863915238597652898455554820
62 2580614966638572699007343325916010623883927285407838
63 17179355613297613807270695899182579582233839489453660
64 114364313585520105145955013117583805261615359910013804
65 761332177777569096311688290624990449719144348174371682
66 5068247836647915413181102081760031786868178357070848302
67 33739722138988628907682797593655112824504646436494208360
68 224607968415582520000281100138788225338279911878809159508
69 1495232808022394404881484668621179250385156632408396541566
70 9953881716475326976253237939007778901066369434864164651994
71 66263768888689248171483971289456239089936997024910118100080
72 441123090710026618400010756829093392331140895881653178392506
73 2936590906630145259555791114006272568658571873753970756373300
74 19549115279869993427140944508559371113490337687297794999210496
75 130139988979329541758817495476144883868376375981504866138561206
76 866352082387057571706273876882779372972146122035553969076473828
77 5767373553225098586309567447249087368611804034162276791140032606
78 38393856699451743377378063325142770615973638907427487236610042824
79 255590906095154812309962160229807808027011188172095712758975828770
80 1701488646736421710014614945047058821876583890381884058124889695920
81 11326942962106509929789789920851537078329088668477826563835467136214
82 75404344961632380228098955139997722087129556519063293026079124882640
83 501972620336691817862896460508563531079749160581560092605544209109362
84 3341670983229103172915197368788755633687741083691423687531575592783214
85 22245765023330145125613655072830731410048787469717590699931065467280810
86 148091797174782048759655805339840378195717209325595155348652203546467976
87 985858673210678908076067395121719456728296924142014952280482201823162940
88 6562938272655550187944667545691860887881328202626797868847955473993845534
89 43689993242553191749012061294049311225578217525637604868598147680741980092
90 290847701171808049111205626097824690134603594125694851775336029975541568262
91 1936195888319205284856867871594901473864833716529265255700735823975994848196
92 12889407421273350621357995223425090066980373549153937170953774541263703161492
93 85805793036673809776920266297012972792981592341931029636208322415175707775694
94 571215873469933466841416023704870136137909639075779296034728997918618492998820
95 3802628733523413243472041494148033645041319830580854792337891471440349833553114
96 25314396809701041891759349994396044702039887129189627009105677901327618347207168
97 168519918915470081572056604175046523454314942956417589981226691423104102530867754
98 1121850276929904743424864720431277453098504273606226613723097368419800678409411042
99 7468245011908616598913987677917339593046278984505335378587588624344050503765613606
100 49716690992431637200111998329051754873216905298672730901286852944653569560041515320
101 330967899325151126007547771706129863345081169421141317189413495067613784431591896662
102 2203279184456958074453095825226016144155008450214505945885136831564973215988788243506
103 14667401807122678292809863250690438351481922783253215065813819611373103042438946292722
104 97642040686100944880847042632874629929871866830563808770625217436532560185091025376712
105 650010699558007279727310578172987064928390227837117807084904398488024805078597652915412
106 4327172051823304508782125315676010060455307613039353037249693685216563649926980381751028
107 28806322694092408094237886558272321734329635941099344427279829021186330869112718603831266
108 191765942564390427852714947609307641587712304689483453774314484164971062036411994500326288
109 1276600873986276818821604123912546321176251239416930310799325785818671091071883229374743478
110 8498431836588022733976083421670777645476915054083250043727424691662934915262570104372097940
111 56574725235468747099023438449707461744670296942191470651487133707719608513565311295419094972
112 376622369516328467082804787424563822518462668823784399520053644532301825027334517783657594660
113 2507204562279808610211397206593771803006492299549134162863892597944198135120883555605685037716
114 16690656811462054836229617281098133317258116160811672021664946814394067034535634226254625812912
115 111111007449943715660086312846789182739061820947059335870998264901047246825265220210252754343874
116 739674664454382425389706272731668975766428353802598836327912620556932541555323159617338642325292
117 4924072077036867691620223354935813814989771910606744927935480386758604166472743456915817406158060
118 32779932834037893834715326223628695825006839327402505379637915365590985771481050253214525872845316
119 218218575965818538343274445220119640990973557624273894319513169583117869473210909630383163716820598
120 1452698122892519527788783380461097405535008992362960021503597538539841048282781060295799134056183086
121 9670724991744100117438281156580906020607141245182560611598642295633679352292224431393857607722758580
122 64378772431898699538655253506213248679188796722872142850528764314106084159188757179935453685732265468
123 428574521907764758176344589885016577081367884238876746355656604710389611373913208408846150221149930882
124 2853054102930679974558491721316916359553438181350692244724632092580750255687150280992829700720591276404
125 18993004245831980144085449716560682850095500395792457271289333689307556024639458983369641689842643970090
126 126437914342964110373009292984268254563928175784613168792084103248982777099984451666672298082933962062248
127 841707082064543914025155430304944852861726785556192177068463514469855759903390527383312658565484963663906
128 5603309859065491084544487107633017880143969772216575041121724732186895892455122630750709028318179871328476
129 37301671859157456464102466422592186137688479790594166356075043249691303511078631481371731897982771995916060
130 248320146214494139204670599239617665945555735429385847203285670541439063361240469234535404750967685001114186
131 1653086629704230780476334641320634599316103944060415573247507290422102209333170519936471487665215989467405752
132 11004726950130108175019635880990557598217873243987055038603151781630014833338393358619529474742860799300708154
133 73259327775573241784149214739372274579875744682062896467809828399471699827570593517378635649405472831028098198
134 487693073208456499724337540010722555074226295517346805689078697223278093431940366446940515352504149711064265414
135 3246610921467028406420095387889155295657093416761775510003092518521585081207750643976567730515256684769759056568
136 21612942759356413689028608883385264061680318568665431594822080675771764484143116332295187895607583869594152490046
137 143879049882621036749789155216376468411733837359470006356037865032931738660956450638499879539178050367513058917064
138 957814085088623470844094763871360600805916525300233021392215209474788998586462314713126902238430419302108536755974
139 6376243256697856047717288141772676500389860696707378382563299946191685000851338803835826587792161681240143141150594
140 42447149923487570783280169098939284197212614613463666804532065342152001711680913976570278558318323262741294602479378
141 282573996017857527321487546496602349597113511817644405281597863137218451442915840831403647756629934574580336257541238
142 1881117186181616604747758959269166367120969012106370792469007882803685482449807041420224405994237144910399149620288702
143 12522744194494873414847946510242762212638332920598475648394590445596110888401402765025856671983217336887519966527413784
144 83364887266313353548225748117493158853540224671576837618971800783050351295117175112399116144210749664038986738064826572
145 554966572900235042375487351354732272185556838887736589093654628512609746210428193945171044210710296859241699881134924006
146 3694455869084893783893668541630442467331557591554564216528769651595599332634493988727427421672474712330390652969138526244
147 24594281593009504192668365291307557785323610224396651080166034698763040967446911040879628701070044425413743897808803734370
148 163726055611559611472449123227379326576592938957504213662789037639381931882392879231302169737026279406382949945470127875546
149 1089937154079699227615900032544340464105549155148169174216454571009506832151248626112896263402969925878596023741942164661084
150 7255796857781748344120753023194749920019467711004495607370954562528823013945961122684757097242137341462220954945299482154890
151 48302407018914989913893150734913993218637589238665204800458286377960036025795411487953043834990493708097482477761002281486614
152 321552900329435812844661990525954071717869188804313904010695459790438571359575906233766219772337190687282122604836187736511862
153 2140602799976046777657399506538998210935645051503560434040709458627452009032531725329128535665568466622403658653110069207837832
154 14250160214915736156638483624026244513240224592219618714021794099445039751919737096593058942381588106517916342806829052209415250
155 94864430782319638417493283724214212439361231618539161083904973613888280236403429271472947790546364838831498988023051077747795584
156 631519933244956015487286202710386931334980880437467941355438347963180186412055884357233503937127731755931434593187969456369841472
157 4204077574669254365863117954605663836508762433596331619559893783057337350915940636765294043676991629795664534522326306012826898144
158 27986873134820539526893346470686719839248415266797781862084238964025234822237023635593027286244236561861999899855064345044911136876
159 186310802774889599378574418040367955142133131314669430417099451676978938978652186157561686230978915903157134206154623304379418640264
160 1240285581865749658036054216009833616051159431390487582122602037558377667887874973680335642706668446835118513719363693536879378886662
161 8256678097419425063061731585957053277378762001461636449558105477352356316837961153752663032690153379310953982599883030062666220977416
162 54965351690901760505087698621770770113606241328537910256911802635011870791620729774171872269482949067051314213955579263406571461707480
163 365908643991918698949886499054379114533766564929245859391293045156614986787814820088525957553138647394332066824604125588772012212075930
164 2435882453748893998757434817442036824016720620853549675847742849396425644368196412831082185582066259193319650783990834966833845824113464
165 16215859958238040304755203646611881864691920509617475162621680212244000524266057949668568756754095554833651537924580965732221803981379894
166 107950247673279054409978659931323506475564794631622900498871633911498904187116466708745752779624547818369465767860440171350557791098592408
167 718633239478746257247322011695241986810072654816163133034510740062754006715217098855034463610668937776021921607950376584671920914941864082
168 4783997665727913003829477303438647196222415866387388001703688954158531620876457041098804658125846993487326683339237817422001076351265134236
169 31847446525421953965431006104889643317058767017231089952831439566723349911455995722950876590992032251783075226779017350546963458907908351756
170 212010941697498794015315817925778471749791852467403080316160962240522206679734729006605401745764220440799226873193895765260252002458941764708
171 1411373416188339080913003971939821496890665116646917452408155307843238985112161291091409901509981452452225670063347921997919395033555730111810
172 9395623188001919001768733300087885913048259644748503567779965042842412770421269954885430576752084203929392619127106152098877855626461876541486
173 62547398213953056549505440068733821436610755878109079833418534882762344898074264548599675943089172805308130147277452348596175903372105885043844
174 416382920542259933897613689528505933881233212527846182565662917137771264796278125940397125255662936163120213258086798600888596160443511874933342
175 2771893659369280698013773348158149150613835297259892525622872171301601399207363975999583968442312758818535679115116235371347156009455536077476244
176 18452712827042605623072966477506846610729800061533641902715114232388651631920298393371520709878963082799140462201868593972241210790862958466718784
177 122841152122257459294270919478934332240355973067968743896973467642476124576054886378575755255877674411288189980206196403679016105619725021847894884
178 817763154727534252263053362585477141954045705479117169477758298774602322972907219779576770407116215991342094369540260001326151752390043206139121778
179 5443913262587851031991808464521991090890297857294023332117459387548806769000730790214785677449672118810649721997633909532220907115597086681777631484
180 36240556253056193220784796025889878465148784108522288508860772431909142409210550128035996005244277014772941628378827514533389021371586431206834463692
181 241256216655185133850060696616964757539698150232561645662009770926628973508612968824785331210811114173992070276175057478154064316048007674004781124974
182 1606061498293509071353113544313062714094946798508830062411901978948347962719699222872020395404443393112534501236988167154093696183688873279063306888624
183 10691676973395634427169569164845450042331046614186424898700467823431179401425233119335879400337059979680199789159997928268032837852314227858012692350022
184 71175329602819373996082867722220826328999621790449235355963747823249498245022460299839079539993442879758895387224463103962863999857807233542586783489016
185 473819734422920682797515499831206319702503048515624177020426129911276782552088857897842095592716266891304068788574895249548817179839746966777911720338286
186 3154255020404065153071734946846111541408538007684580601414755894507314810773800707602800772540425133679436485974563909170808756972862105134669455224545602
187 20998122304597193608243553104042746498769102424149574745448258312274642555070732251133582467053022554878389693311155473556779063868604919829761402457783924
188 139786142041977141209396646739001503073624571613445819292168447468723070559317472804983505132291180216093927510234146339957180348363240969333693852259854274
189 930567277565661730858580565392383697528477111334102087511757307789451221648696601513492904133608727273278234238343851865062201987760202738484256413293950020
190 6194859128567443016519693056169466784987628450651927166351986776578953788763186893539221394718624930159524741940686166307276133151324205633507227974264631346
191 41239661599950801971607939623813735565785334994013003076556247182860273783196854962017026207168422681000996212906042256417876086036740059046698953491841172014
192 274535651833578450582775695745320734787107092913916482966728793100357424335814467764647181372084269518024182307034797364059634908778061319699798737850125062770
193 1827605300422196516106717873030379009218160116501928036241651464571052313091197122680393584282941062287690116739480621689969388702451035369140985858995850659050
194 12166511386856512381632528655329441274204911355779314822315977827192507257909468817054066279908190508451339566226285748301148335839459777547586064092705816792408
195 80993417611731612695721726623239351340302191430361119397163375383547431905311589908538606536296181173792182034965280806516135682331924051276871846014491905053852
196 539179513982541933805007128680651572825673736715518594089233644756744676472967332418886984194089799620371167345008007504223466835716041937934303579829157316286194
197 3589360183466824706624494213811620272158273921063213037956463482846478660356712700726906708796118290961616718618321022186953091883001953664194505766897178046837804
198 23894651396332821212859756888871343010162066993156051668845243606945353739778213905460586925700194504559783552297337650505506673712660031320151864632761120478880074
199 159068562687628417207311031637335875877825254810941568911730732878136638519079629776467930150846068481309591326263246301964342835923633011943542129733210749042421732
200 1058931859511926755125960674109425244510080293166723827214357533217306765492675827076228681143868200379891911923452285894814708241436492021086108462375972383892066090
201 7049392187514869154612576598553215683452481565423352765941971978844900613886293869899209798287230695665364017556234845701192568203017291222233147447961159161354942920
202 46928354989999211712773667794489023020578005582082260603892926890118808844567683126035477259603062313260556292087864790388713415720647571862682460836775268353570947196
203 312405728534696978791830080444691505237879134619062061886292048122480796129145183972065317992141502493446871812683807097809064544169309150549875369036919778889305396296
204 2079709362113662734461640465355689353782645372276050509389304961947377454460731483269023941434793500825162270061385692867985145061519432057205462411485508705412824151824
205 13844787837758377212246340667856575505947070425882769990095240166696146905302090459041130721503105757491478436525716765004649378848923553910628558632244234255998317023456
206 92165835171186992487082622854784784744421485522300449202205915740559545255566462051697913708822812392163786175836555419280621481730925723877572874179585673484989408755692
207 613555171256258737306768890009365847943380173124314291793908011484327175150072815983171442556373477707928213804374165380842788935166447196096336150675664539142571337711650
208 4084484749431134950691811383926893812413646494454940655900529079899883243079666569175717565532402640885626854019049270104083511453279455993273832393273272402784747223240062
209 27190734346150035157833945341185764071678309031516209902880521958111329861103595821295689801921758658049484215152212849785647510450402898913621644510407334023403899040997652
210 181010844607970178612540617466140672689858601205259803540712120281105986838019413266236385843164353178273688211196746841737761506390795630435237649549382746894405142894220540