1 8
2 128
3 1612
4 19840
5 245060
6 3027408
7 37398884
8 462004160
9 5707334644
10 70505149536
11 870980328164
12 10759593299088
13 132917867720276
14 1641991390503824
15 20284223429413892
16 250579706152958368
17 3095518512420738868
18 38240266970760310016
19 472398408256203862500
20 5835740014410342106352
21 72091397685912814837076
22 890575935095624127343024
23 11001666240775742773202436
24 135908298555617897066414720
25 1678933464444068564939394228
26 20740584702976137598334588576
27 256217332569380304501877715300
28 3165162527917955473792830683984
29 39100609344698294686312994011732
30 483026586357443851693301783481040
31 5967034453895553449719408431632132
32 73713334171689315047946691099600992
33 910612411691338627427765951488483124
34 11249185424104559561028183201127081280
35 138966009117806664237424641357228423652
36 1716706673600549483042147713442109262512
37 21207213345864401109218676657421921246292
38 261981796199190363506893866665107410250992
39 3236373417874746693754160370758917975194884
40 39980307990416928436453918774729884853689152
41 493893880780372154262001673322691206508751540
42 6101282799791474656314610789860599851618611424
43 75371761529446916611324729990616541741840882532
44 931099675669184205364108586472621734225399352080
45 11502273377179244148734129529333245458290184600404
46 142092513079526473978905869327229373884077916866576
47 1755329717107346187257771461582383310414909251137540
48 21684340356734185318281967261366115889702297345721120
49 267875950668438090042453293171708271480736342491715380
50 3309186434358599362129518497889649466189557808036385152
51 40879798391820416452390416416583736793467995048711671268
52 505005671244326271054218792476504931860720537590655427696
53 6238551510076950361520446014331172267123064319838291803988
54 77067500743083304132038134171536200304833142003581595366448
55 952047868995135572241279575796578115386961271924371282419716
56 11761055388052485509493422564181964064578935044754160378169344
57 145289358177792581246152202067776571853159371836913800851770548
58 1794821714823192011336732525649034167549948653756484993988517664
59 22172201931395488559189058571102708264106777962578724433834133860
60 273902713805201549542175439303444347832242077609054873393402330832
61 3383637622550387800858817300529631766816775779330589228210764320852
62 41799525830477617995794139098099046632125512213954637902486841067856
63 516367458503380847703447018835121277796684491827445231866060273501444
64 6378908537924772440204082472839259340597570301349256774120192356798944
65 78801391267267750363786952975891761717028764852237895591204605467947828
66 973467361812525433299528532632069167594041431037579906917488688923423168
67 12025659563549675437435652482668112666301993218069894603883733349967267300
68 148558126971127606037331572805796739346986090578343062109332232304803496496
69 1835202216771825796724196168323313564655342832461055905409502035880461653588
70 22671039579670997520799690914804094301210899934658335310967054504918305382256
71 280065069083835214192071038647632449532083950032288208443279670635323915949828
72 3459763838587575787825233153442730604598741864691603955266730383664635887536320
73 42739945606051730340953864940351921156577765274989050109313199283053718991942324
74 527984867069423796586020340878277585089791508864761749227044431244317027396362592
75 6522423365341044553001229282454232880923136640885761928741915137720178084026497892
76 80574291443002710015014444293441277532024446166688301124748364712130694335193355920
77 995368757575655263268761945163959964076482039942421811005120847648783389302813800788
78 12296216892686603604858083200500255973777498986556116100992005834381428401426475699856
79 151900437622987504461422946312553858211462166230672182356087069333447414632728090545668
80 1876491212819988707740330273030728709914838825065299064867967640172649159726633018184864
81 23181100244952530060379331738642419400257075382651761090992486043702296612591455652082484
82 286366067101901944778993910540055359276724558168511631174825212988961150110238290360944128
83 3537602767809390364516633312624412675461858042393781823572066859551473911673548661462245860
84 43701523261690740983214139947418098132555189713075009943464230532955416673587970360084603888
85 539863647996501158766429450151993256594717241365548717836873033349787696474496927966468038996
86 6669167037561387638950000621536410936059979859348077843622507988232920623925283775662823894704
87 82387078922534888941979577723659567869942097228081763272818507783779975741196607223588578419204
88 1017762898298903867528383208750259146842993171458120884768054807099137215670817654166651090214272
89 12572861311513945466874124664173177762689968423260102139698164868016513823495246555111530923007156
90 155317944702813321168919940980396342220018081325298674586053589336685629496191834181666095347283872
91 1918709142573159872455050117207265062392824910681774856379717342465161943158400188327061647719264612
92 23702636426447299039779866719309147098775000345188119942039906433083270817793126594233146864315847248
93 292808827090333484487350139901074465532887556743353283569619980726400658554666868960501385827592894036
94 3617192943412481693904568487046895474499336278444930908824309657205591345870668010416344215252347508688
95 44684734814488789966023619231807300934853123202475524865492184206570879917134972611522664971261235481348
96 552009681727805092106874414605010798801482125149939890065844842970106532935447448454577994529571252194144
97 6819212198221002795435917999818153090325829286744225902887083244598048229629136479030165424306590744385332
98 84240651103826105334451613216104617522013772004537172468036866684590515753961655277745727782556885823524416
99 1040660869923932151225813805046931294103659003790851622836481469239123218670689670646550144525362437313880548
100 12855729769420643240825942626094650015308441921594557294434687424754059344252712737585385944197814174526704048
101 158812340005105273239099825706419023344417570618987459359076078628716699452022130030251581466656499132007325780
102 1961876905493929608694092901523859646995589656337157088117897824745847761032756155742731716492282303486810579440
103 24235906304174513676639924202780401341958084633642436689496643728856138675059574039653043785240155845565183017220
104 299396538457567050855793594208551556018176816637914101481883065783498823257682025113023419106551820608148108707392
105 3698573765526304221571672916852561152720545007800140590094583013664771614555092360065298228252257805854943191354036
106 45690066991132529366015297402975263511928316299614309307398844676974579753647011108083684662116275096891874324668896
107 564428981006714351639493015124694144365968170679499571960460386249864560670906738996686631860314778017166276548373348
108 6972633125316002048940815806756992833109759359144439811021798435576775536283994318057531482090404522085311020582449680
109 86135925574799022306090027056504403064738444456669705430045169861317154938388386622701336351110763021489871750217008980
110 1064074007807641064517277475296679430900719098205668089951687120875745833084289739833888573579405173481653741620072932624
111 13144962296929002627003400013100802617643483127851233628042559884130990134639770012883364401707897298158999923634179587076
112 162385353386924637991953346542208730091464883054435024207692403631627643491529746808245436878339424004348759994753304065568
113 2006015871248019210366540108451011146411206831433306046805854049747142566612990896042633814628366668960434022099227786846004
114 24781173866774196428052148497966167474488453984604566040381106643288852210471235991868822883411046427925930438269923412036224
115 306132462368422431565304199437765532549655267474378808215774488463724477073950671595895897550715383668141865535541198510491108
116 3781785520717662170982256418276920937166331956058938834879584677398433483637457086684412202506463217444980219442673420914733936
117 46718017468849133744190140475747530709877223924697715758262353566036960328813041783408162143193917848648781904750859339479503700
118 577127693853328336691987974862351248351829874460616876805077717449839188916050925977840379393697596105821523141633079843313760560
119 7129505767973809227446239236716016604656170936968259991101598773402053435698444635112486025672716105484386708349969780640146306052
120 88073840567577670230448414111196580773865114603334347168457372291616153036584745992077310296222818136616434693799795993975879353088
121 1088013902333599469456844716063338240912156107164975117368294254283823122744931615358913675184305654895775299934122671722706294144180
122 13440702075015066392590880680981653547746534048171799440769350691935954665304615964719193253098703091745702117827412341562619249516576
123 166038753624238039648685199773029022001032283246011707715813463945131302187889381548108430276746013543179669604384871267856544889710948
124 2051147890283068962910604957666241014556684366513075932723339108418433483267241847547335312738339879136686498535651407942151309867251152
125 25338709042191485576570504097948676459182208798526303035498194000076535727349741745937084900786801908697681692210656242947375141265222740
126 313019933358501187585658823260261167913552164752504337472370504959351163202443387146709585707691562329752819149219291342610088396726974032
127 3866869401934074856272530857611444389474241052871406533518249168510019415499605605126750952470693975602747296384212276416822591508346708228
128 47769095121775239887841953289105896719389958162643507022321494340507818420461109383791263395786876285841771675984041391719921462287574766816
129 590112106607968201035428237549537462562362590833529186932507883537093198828539272915472845990756396858372804511460864820174933749914733759284
130 7289907784050833665462671737126146336125876563829479600861691385588683616635668659795309502064937323553254627501768767249710028683835770780352
131 90055355422947624960261678123452289612534080307740731860448959901472844777038970295200512038211242417776547031367671564039661099623384695918052
132 1112492404649719796313327274355551344137211785990159730838327302012310815371426181315628177205946562286690045066114630174553366461416684085272880
133 13743095505988581010160110351287518925780013733862600500281983563310422327643163595621236771229600138455494411658873076575687185549370833362696788
134 169774349287528057460585076728757608850950263326539315996617539956109660041272276551135834353465716918636068321134571397964217426695684793265861744
135 2097295304645431285679826621293195566748600524246397195899993860009251132141679265202623620685501037951859301164359191131202125342874935938493381380
136 25908787831301117161969457203100605530943043147032542414297981804660850229839289649403118995527246409980772509404551178651995594200528409010258547648
137 320062360984907151986051615608075068490923440941639629180328268960254697591714081783238422406955480597237231272835141016860078940003872540254439305908
138 3953867528895834528245881788821277536351797465620473345488973384608183633719722475626219503033505296921259805712788235908029169340501972803369974231648
139 48843820272868777731683109335301298459467653696829917441745559128652505709406875326428117589207343231744277802714525191078462077900666188388421059717988
140 603388647043151673537106775982325661585653224268521852278064668802121970743275682903600997534011949171792536692973158855319636446504280785120736295312784
141 7453918578576029003812917018907016666320973409688291567306567945082316799987834044942926719237992666882644335837547640219221282855398020597332022513083732
142 92081451065265767181589444236737879412874396180808361822204287340146096683046970077636435030286933441199143701425156939379014920726445725510080004731702160
143 1137521632535021854497201309932850982507884056702154440206682036173788570467659704281530234822980093304806272241377894829626822095690063465221344339005848068
144 14052292285967644599228619055874852332145249261338466895956086620894883296695749790896132168498425582242658746141709562725752537728005336471029963952665847712
145 173593989637103615479595287821771121324742522714537742737367634250349956943066990313731731840164219836830608717210062210624903879835670016477215277155616348980
146 2144480959040323720578462648360293284094188479175401203444275411290247837070889572214991944401851851186446580346356915624760876198264180809280918112728300986112
147 26491692444538235401491566562299603163143646341144198251217269692268864443519198285375473811722781845149307195967703827138994177715054308834741170299220848867812
148 327263231514105393122627889123843566124099012514970059531546255834016642134139273205703814500378724148545095201294154708103432099413243476813471471992923918390000
149 4042822968946851588933035245947061015173676671229975732543821697949830600830544702187354749065917043094333762974751909894083621689002932444157962170160259209467220
150 49942724951488398286173025866918679730446607246717819689878163760275822323882050585823569956343974263008435915954198658487690203950210228868867565190446983916426160
151 616963887545582133862597579125808617398864719786547300320538318972307956492803645442426093388183385528226841130567279875513491966937894209755319724884443685696722436
152 7621619343059368091224509180514479730620884893758438600166354918947675056736752048696388055550715526572645542512499518445217974842700361003577071841389532288545339520
153 94153130488054721089946795934509036624182829184384325488911529631685571376230447840572190590695412930239132182677900978807811096536528111347356311734075644712300932276
154 1163113976398389066769887662643508041902336870749731720156110390647195034957123407836583747591290141920672920157934710336774837067968973702501703962612156252392767412384
155 14368445478983913846607327998281048293628921265339626467942246997691207713695552753496563851333617293491777412237025645852308757427776634424208800451565257358697531470180
156 177499565538553366276510629324519338065410306190659097935836382995646945597442300822501794468017442877989931296529703934486285499666724662075450905012157442727749700725072
157 2192728212140816958528912116363058692070035768713103412826111725963286447131016676773145774531580019578598265455561056418358471437058277290567195306428794553932144915690068
158 27087711441603168986957514033196025685898037065761580681874876980626009154150245713346810144534317805430203109516324316576890022245688544217615321216393242224642766491591888
159 334626109647755195851940603430324179232186121613443057908268017838624509874672947486278336414175316351665305869000885816129057869868668172774741939304480371265582286410106628
160 4133779758374609127074470302759733855113548867339636015435977768373990734489858772714642801858944919478828357876582018993674524063915652394630364596960150107433673504518647392
161 51066353156768010074667229661051704972584415911487592246428181252007692929498887484885490680265995283949732106604246177466250694799678438143412682926911904555164181891791064884
162 630844548369727147459887303731886350119956585262058294135695329902965711767005312101694844019274517943198092918853012195454593466756448224185443057735534035342614221856235009856
163 7793093095684693160776616764764476669835037735478391978384530588849982137087122856092299048022719711716047248360856294959743622001498377632620864895120932670462563524711797672420
164 96271419250522359893553752024489620115064481679490828034705377665690759820992238128443998798588894578391913485587543488406988299211443383629146238521562471544023490557595867564208
165 1189282105412286736620058559349045657567281679539856494447259272708311434166805658444680455031342053772540738258642531938385597231597051075316623763761233834826427162547645498270804
166 14691711592755054769263039150037577955423852487823689560391822788523951603520294390936166066035248164552179430250073886090153797389600906298519532669687661031874950913281775310345968
167 181493010398795252452111700894150095412348689212941896716182039069097165711376687270680773937858100293741563619664149897234825497911247051320613612904802558730797302980745963148969220
168 2242060948151256278053739695894356297024148236362169113323551043082974708978157972486864671052688820585720829368870615765689896648665626128857676712090603020203370136517216542410076480
169 27697139874309332375800463871631480750265806973331160403857289844512809467465437206067024460704747925769503053365552805164027175068772382703011343163275946704900531287662875399528852148
170 342154640287371412986055948645996338622184291199396014755527541752234614950395915361806260383223910256367546108950690967480468673326601791802520479698607355837074023275332728161360335584
171 4226782924209780953634443189893418478829503675268674139865326804279487531523841929136336825846341861266599270231705494089173266548979522776889800840938319400014276037335798019778253437796
172 52215261126916804377608459000484307925831596734759943126101340433979079164268613233724346730616905580244957033367062609716525929788741891371633500817040090048376850507523087351886953126160
173 645037500964597103532511685028128565035942094989757850980337667211693616125910328593798953049920236649117372250428732458572814927411527466370991609138265775072321606537672517603102822667092
174 7968424722406838253259806654378087813237845626590086746692942716644345272752472218141722539637819100372783071469826400178029465405175814041730357121463013441145823112992184023407844603937296
175 98437365985252173967688642702892028749147750629149761073611499622779405304826060646688490852210009289350732508822119212297190352308592233123161470639531733118591209160607505906702540917606404
176 1216038973784478769972529007671464216187683748581035008156403251549955446758970051044314290374272599951378038986916729068704985435746840756738395974169953225111680787845966313651001680437848352
177 15022250656161947531810768934216332555378949276766137074328600104133185888143449430811913800018030214637716774673912123671348856262543884896425992489018116940029019528073616593233111697163462452
178 185576301123185625668941223169919477652228942047806197639194410479943836346604450178169218757315822092878184974506889699054169368967421285051537356058053412976376823759841037684934885417089418112
179 2292503588630840724360373029247705734594486159188556354427492430522760030880945222790023974780111494346767056779319289046285240603739116338502957214220601923162953303890461124778999827818035052004
180 28320279432644967158137774941327209826037470427328373432575103274133260796515338951097159787500318629029217009503840912874058056050046709959842091538806561362194324092966628710922412476750878311024
181 349852550338687760708221742286146671965816807524975348568885888055172064429890592500534240213815787027149754475543123428252456613878414955816753719332752859251431196426661836679741864653197581625172
182 4321878506516304767923492293088475896064828598216530976279789010907756048663877300941103363327422638202039656914035820961647751698278192534803700362103085699060064332361710381442226777037950771101232
183 53390017614578082921734668664701410112419422715247194991576517394720191560206882898302696150727938559861063585720093234702083506267148286853913119085856586798646019122385648851649158532541606610552836
184 659549771375370836511875335602699947929403734741678196510459686401396393851612299650912519329521667360659324367917968103326382268158498967174123796263557649893397849912581499102126669268641033283763712
185 8147701018973368508269213918109078858481955881090016473615464328567888804287983722251819693499767225502537905466916314643594112213926301418964534589520545388224588996569768960142309086964896869181287604
186 100652042917315827481158898446697615770256207705876256500763431710550369357705886973101765145750625442545116354844407040551265676904783933723606904841324507206621082261795031171803549490648055359314501920
187 1243397827170847586818824146525223272194869885929116940466130047669096559239543741186171316971407223586424594437770286597975934052157502457174366897034224016032371017023381504470198177789328915766992882020
188 15360226298468999448105383124033664995326718247435917242400324559091329704141088834570475713298106563607960419699784567474013564009829582196807218097210130050475689083486815838916359861491626644361056709840
189 189751459094161728204229192572526735066786227310682952674818160602370386857194169827814954904058513445274546062864742524108075734863119932815486188920133523369628491622735709318736482362635335257517444466772
190 2344081104583213145179830589206857425442335579321373746640452695794127456669935939648523392971758304026797832797750540787169052836723407753196485249661888104119204934691571568641217674652191989561363251831632
191 28957438594121029553668705218831209173267209061435764273827372516897151431050506750722306268319467508084742291318312850763940184297515591827489041466889866115184567110880800545617663918584899363873410774023428
192 357723650556615285623036151399451362083871502806236673987446293496285495007776658866299914696584663017255402243984322404595697441618769791393340059027320180467622609795049281214040235771730537659238849787271136
193 4419113581182944878636689656589067389650886712782957575130986151363248939855488073887708569041019312783585495051981484635603398796763943888989332770497837631381830035396678219473334292177048033926554148118455092
194 54591204168383200987295516327093300329158538269368778625842713998695352662098345680460711949197863346824233758118838788850874649330393479203843117018854832640843806940372172413859082160739322230225518162811716544
195 674388543721552163609956106731573991998471904556042290235885010485222965887249998067998012801990051661776848147758492130129117234089162940308476853569648467537144884357397729725052540056022072956781193420094428644
196 8331010733891738663966092581306509562366249558190639785919851321791518902511186457668570558195590908888820036500270901949922475269727628576384961215218999920034842673386137459346338486499265597188695132668517302320
197 102916546395064883728662184276656012957583977192121378598853681214350679739816467454307654575783974140627855358641438685313338499243082248072043176488953668225902738514840160331089640753098012755212626671209484836436
198 1271372209232491809742899176106715044358796349357874820407388823684444196526655279916703099723161735410435997978376025136610970311281211294459980269446667537142235799790688993353776478410198715682187480641547242375536
199 15705805830326783200492679746167522095828383938553044677749905562110879138022032303820205052130498132979460366219524864925555688758842206953320054079136510663065745673981671348011305514225498052386826863150198132858628
200 194020551171902001848558961324296381638628052709142823680321625710956959007301717987082665006813069288891849005035935174750127870178077353778220727549748311029762387619970003048057072428833091828496903175549401326657216
201 2396819028818045884986739152945898581133096129369897751629367331990980342957035478350728885547713110891525887588855730017330396005397549873745642323575843858856773074666924583634362285184000072211742850246735239939420852
202 29608932776479156858077641926828221429411991877983413078362236565633407858585225982889339253561702672919554758093645582885723018620223867839153589781943007453115003401543126015992241100560190674723682318662017459828228960
203 365771837431709327251361339248154415685550151914902571707926386765399342084738575462856548612766579774189362805121636123930855794832772649404373085761509498238514121279351701940070992563202298203912547214673664458567703396
204 4518536283227627160300219091509627022610666142357651019277089221791968549844232386090382203385841049318483043716351151421528910240122553862903857177644726305520182015160987719192080224613449810165644270742909394455555794064
205 55819415420840005721332516748448838121276842856805967249761943808849575097904456581046092176055760189214009328449137454648932552862863339076925644755606335771492259204934386153408536921422532790149763694942819444560299675988
206 689561163753379156714560028313249944065059765841545184160085674344879425294024964371578882314300864870289825211519104904759345529091128220449903766501278774046821621842032552636046258212738766480165424448869256769256794458256
207 8518444612363141124498066388160742477650725993978572962075472708554802285521486906737591016773071022676604323439581571767639433048959028885126502414535593927115226396074203757764693269200696793476641049371336716639290938762756
208 105231997432864461030448212401707773650954273673494908137327792746357154706478852190233526693076947643934195554521274344156924120639593403838768680882645694346742946113989069682871712751888272793802450872981858258985249201535648
209 1299975968340347739239787803127965376055022186570925662703878206957127104976723345253193177493674124801067745287213183226020615718175238388097426914124618294050472347326203872390387483371653306322524566439821882605538017630159668
210 16059160326597099628276899764647507208272048151558851240221950175272384347266955136811433682740732507797788267469344875465588382421739343566976034692072417167018137306073149640700381543469353845714894688759253639548564956057253888