1 7
2 98
3 1372
4 10933
5 80404
6 528980
7 3351233
8 20607770
9 124968034
10 751679881
11 4503526606
12 26944093086
13 161168152537
14 964705429660
15 5780078807152
16 34674075257785
17 208263171976478
18 1252461099135084
19 7541064630678427
20 45456493322176990
21 274297866442298854
22 1656858662701815119
23 10017445731578058950
24 60619546568985274100
25 367137916653259115333
26 2225286940441232378180
27 13497826915570484194540
28 81930470564316728955365
29 497639474312112536426232
30 3024526160900693096314878
31 18393291269203998603288479
32 111920222058848278474889750
33 681385613536878777427493178
34 4150512024532286152648805371
35 25294402262973094278971656856
36 154223840424154011222984143402
37 940749124299307569115445070967
38 5740936205109843079802144664782
39 35048548840631673326678078088380
40 214056314021833145519476389632543
41 1307824234980558276318790439548944
42 7993317787080014006140891110530754
43 48871369258225489157649742125561121
44 298899615954915960874519175438043776
45 1828662786954634916231938975924903684
46 11191121298331835310584959887598732291
47 68507771709449198136155906711422809044
48 419495356605021118602603827336143591936
49 2569393428959944753861789611072968778495
50 15741477161005066398414109329194818420366
51 96464449139619731564134724732677036445008
52 591278025331331035441025572541723150206379
53 3625056219116652757333064115705228185217030
54 22229638974930882610824831013174655281355694
55 136345561691476814425790330795161578090808653
56 836444210095139160471241599089017842722661024
57 5132357937890727546020342850044507362986065846
58 31497612584917395467552229204584854535902879129
59 193337448142671431363253946005528076266659164096
60 1186940675921286778445350583022521366856754460094
61 7288092935732601111319247120675422317865617199119
62 44757718930189492686491162019469417574323803424084
63 274908745275180121316457325332289811007927696076878
64 1688780718935815060657645069702473172304944969163633
65 10375754742572165237166383860376841346920035350848366
66 63756665965252351323050595434192507844725421885841030
67 391821982038892152525827586186345748829662618069560145
68 2408281330477388641161109237887899041281131093468287780
69 14803993181736023846082253423777739557125218860909570714
70 91012672223929874766210866252706764036223441567533409037
71 559595693050024954921582873806171138664450044932061564466
72 3441078818004345395000055439569941917788780325425951884262
73 21162207127037406893535362656221857897374439605696020505989
74 130158272991096196695632166335182856758478924116857945517542
75 800618329751271913977605030176343113107321093889814405278230
76 4925164444699560503119534692976183461795290513994801073865679
77 30300931407799552795816399723346355598120142372197976816394518
78 186436050596132806900267911416661115510189149329166434623934554
79 1147205381477841974606482495870561346723859903716597540794844827
80 7059737699509153013804837918100598498005325498710732390837237598
81 43448106751026872126735977739151868491162687080669257821657915042
82 267415693250309077385312544239392735337115385538568248410998792013
83 1646021679006646109151189742389691442818097548752617479498177316542
84 10132480281251329410027827407900773456208205855584160599280811514592
85 62377290920977729036480331625887753632201222840404578488402599677945
86 384031444441884461536437182867763170325513603351331817355227156215784
87 2364479994462320722362386005583441913499783872793471577729677739889430
88 14559020791047605482985294118956309234892701375892711111130094736248671
89 89651068539279861776805342221504609869317740715026609440455529113770390
90 552083421826621872385096379943863179922920565683396237265535076711630966
91 3400001087697227167507123045736491641627985191726284936193796631695484895
92 20940050841424036520120983710901631639075325400550790556809260731441565844
93 128973348284360980707348745890992305438488046934588395498567628089109344250
94 794410642500843698931654808228336095050558878433230069671939702669309186645
95 4893417423713533777426803622904709015676101630767116405411123163391792287796
96 30144003166454590196239945023100373964745714229318310682756105708161884462382
97 185699351533906964893350212057886510551721875565306398135280711970135163535671
98 1144036851559507096686623062398912196273622197682011645444251491926970329615878
99 7048378191972365711814828681023624049095258713883283812015251237282626503787966
100 43426752542720809815604821591645423292744052825411773011116198162202696122302529
101 267574001321102978489870135831970484956073689036570142648060446193651015321167688
102 1648725403646937764663696204613098371123491654813474188035426926797108035810611180
103 10159447156141561041907065811500241674333048309764066201101891155576463363752790907
104 62604945534100716058831191221086185173214737931147315308961996909801872213253166930
105 385801166860976166675898139155822778208686191662793085124973588967504320552136403018
106 2377575326260265379591914672532706452039675218729004933383305944547050263189621217093
107 14652793465692961612262478758992312583485993068633283849834390932489375630298967788974
108 90307022364833830363703303668659953323372708034671419171924964167338483268045304425806
109 556592231892676942296316087660049284314055244906165314413167205913128641795985332701083
110 3430574604150435269325750230651332390574950607962268693570064257378387984082322296561446
111 21145127360587158978258077729925001302186230684472127257892079109640980608010283045856408
112 130336803314459204772435442516901707664898696456513854725607623016149458297754947796442005
113 803409150410759722074943280503501880092276141631994947435514622892786026699626704715359822
114 4952438255938224520472240510220392054575277600573643505800703128310980041803863412293739182
115 30529071994094039933792526612890622544077257597060142462864311908179143615658892177468372139
116 188200180409240032617334713619043274551244768092669024463806207571556140241720404401072250020
117 1160213833404394178012174131796196357103320025331160879868259212843776937682963057697331277538
118 7152655329891441666300825403113358280187276482072813403575918989445819797130376935822774440335
119 44096843607375035584326060815095038788359123719595405545333520297985245382721788114136646386152
120 271868168682799142871254097855141469712478888886274479594930168512842679287029393428077017739246
121 1676175863304788950338056166957791956485683394987183759350628015810327877288316382424968537903641
122 10334533759738266085697553743241876490773588606093815021431587181534386118123409936735129650252192
123 63719448636578584638481495200433192897317612814872591852298542683442596955385946439140991276026376
124 392882499389298633737906473366822389005643587498106297728154979399404883970495086299915687076744215
125 2422493717477812180197629167890541422878386003785806724751952746573677704388051408578984512091435958
126 14937285786587556994692595420650378809318484505328334671208619676137912645431206233339711918399656270
127 92106342802642400466988026642346031674497910365054476493946117105345289263683638626650544565962292237
128 567957676259809382075948883596927413008462500990359746536517171161863864993459090782741898205845466686
129 3502279259689213198854337680771989356238483260415445388077797047293615445162154121603203705375898405350
130 21597014385397583174193773114777151410048178933308104381123997288506162831481275253742107926401285348781
131 133181713836721435421257623066546235589311606925782016382854711661050573464804937292914225756775950075786
132 821302629880293872814916035046108572919507087461210013611545641682947057205769221069045860623951524462324
133 5064882356451779170233273336289814768708033098574654253905879807922920306221002313181290995598490226349427
134 31235096629804026619907419313545949552792069988207966640769834951084091088081102088943591271951210026132080
135 192629812396869293335034953505718768826934839649309711737982218527915391707941726993424371358646707264552296
136 1187985459322518138345488062321705054137008157952334915742326959073073197822731937478363119358944202723834311
137 7326651734829498090153569547523643353353438275418264304331371020181356101696566107258514443739380546031978970
138 45186281233876780127030922685285580908809420996883636039407860687384643947181373162833437161714493173383725592
139 278685336151769988244217460326339708004958357736836700808295302427026897858320467709731430767936880179253906817
140 1718810260000273239548149064588732049344428869069413268404642563949464893806215203370082812454479026649952979356
141 10601026111019660332901407776853709213476036112220890216473471295081337623940219603293705141477120926270111639984
142 65384358364948815995159948258578306123809487858941517573110222224476683421013531231231635683737186244190158299061
143 403279063686389759502696088075793412214908904757746941985714821599627061324956322140352099475011397551500536839470
144 2487386028200588947448084259373681531849223222952224911848618973594216779989641084144259009674558830174024319200768
145 15342151616878385758627175480020333042712800573479240518185322181419956930614981532129684128335060166499019065309321
146 94631294277491728344090658550156772637594432328522811003435497151582434721831061817866151622924495408813807781664990
147 583698514539657936890111621365552032260874923106142675737193044539815672578725676379399552069650394205622192907590748
148 3600373583370354290770236174098086914558484338233720840378964455281080779432437279320505517671513912916574996412484945
149 22208109542912437882732031310720453922407985917980632646782215119998294382821180251282019802694825196872698982062374074
150 136987373948631360271789845512210474120382671703284361104415869550238769634895751896076239657281137726873001619267553762
151 844995306840355014372986137912300318832927253763575057580621467256933153273401117495924336841027035837726238937882068199
152 5212340109549301253740101737928791886427048798148515621202807873139615314588172569088916317185805915094611237872995032356
153 32152576219682071489797856468373964560201879711465717537682837380611356359441666146253041452675989021376125644806351488580
154 198336789758531427404430436399653920735537174218673802468617205453119151625355892928071272381402830538420567827492018638099
155 1223475141619394711678504240601264848691169167274025730713340115969636868428606016163263518647719397087659515868698390308514
156 7547294288475308154840577631168967887792876990425494646696556329728761074158217995220484642941888459241028934657956928829728
157 46557707093043498343575159242658641778374498693561840628491362078731368784830457403234627611292503821257094301437935529587243
158 287207614546667701618536260410789039261253145169753287278187304510739052675489341950433563516918800353873306534231907749875792
159 1771757534236468141365900603877427435006275815544805708243705213930404257869693477265225634476723376726330538361225487716214614
160 10929908000651998111914760131371270344883790694000459710175924881736968449932694928038309272199199510270051576434780353536293051
161 67426794634760729037778082187058048321069324063251568140409022065089225228846995334225466042174091321218716026625561615926397092
162 415960627611378376983789143681247892225664472817053078106992976920476514644859892330157640356842269896872061740009305037253824176
163 2566111671813892780583286704289391946749442551491621145162948705300993905599686919589842182207631916950985136786090200182995503017
164 15830783624847814436519432292152150503070913999062209445067871477866395996836288526769032909388265557791880727073024671876581104502
165 97663599501653240493760529512329003692936667467488627907126387540878476129060207193219459198692833707958738810874922360276612232726
166 602512989185931890565788544904055097098044906978364941594444558019693858329100262974595321451281834094932945076510851753131215256723
167 3717092752119673155669637409100514175101815943722806547235898448146509154357378969841985110526895870866381021967733783333794471015958
168 22932088224694121967190895452662725731193145427318020713594301658153396647529051840252142765799520869992955249376924797894198462709864
169 141477363620237569780701357008812387720950104323058666930258173542436407645089946509063969972459805590164474969097215408045725136534871
170 872837486319620853266240216612860199332084710009622475208639321427933653308888046583041056158248961962323082699510163791261292857374392
171 5384964309598799378932040567131621641783739326435564674532872073341204481523711094699953945739985479168172116140688214169389816443271052
172 33222721718822013153258303068452843069442677050843914233824099500667816714340460522511655183657763914189776937050266368194103531748954579
173 204970075678905881388182880141978126988802001985554110095183332269070306975784516956684024222754549158217055691352152023634460160702805582
174 1264586449117833834399078920810143530083118407460961890219336850450947441047776475406972599384004448627393049103799812643401528853549491046
175 7802060836543475042605412505381163245556194962934423452519552952495791334085683539236419352995215236989256218609781919274457952068851057825
176 48136313399654735124412855607990070693862370556302635332877859826497439006259463284259599430867707737783333565586591401010251665687487662678
177 296988029464665266321085821494614557394434420194801181101800661039075684082960919311291596484017044981638659545737760993883571636486117987278
178 1832346615124733730515164355555191902741544380141208455014581666013086790592492478588084060374700768614012643166259424206942191137963065687929
179 11305214981972918695164807372805891077843091756321291046367363812677381354786868826884241537589525079170726773496948983563718411944966831892222
180 69751327033136167858679021393609200606509900987417597435513181738209147928840912138121464249781254679476817800030813763472353769902340226047760
181 430356655253255310554402819442655202332622728718769950149726292471787083843698811422462760860203935358816184731803346859471723839898242160372155
182 2655259181257204563646096130894604162291232486879570521617807188193648018934559904771015681360041817591399569184666256948757407558239954475029084
183 16382780402096508271315569528226024427748394645225243314192224892173829681886905908928796828160548003475455969180180283985973749419632161646051128
184 101081236336089669967977902803773314679254368496723071600335789783768306958408486157921135585966551275108699194809626695980356561195432442591680847
185 623671180017548995787749624168663173758645099616342335451941100556372695044946586064020282824555332778482861368117083493232440625796069708810756224
186 3848069907747819018509402273534478202933166762671270271261625584714846254796091337597433127915274629082534430714715096432543125885520303720750010782
187 23742821688634937739235071074831020130045982366837351147075760682850776967185028165015718202418339876126529806007793653611992022614284250301341370265
188 146495324055384150393396336567401759944452278541531287260858307086687264910285266328759818001517018185747995427597714119495893607712033868528688232856
189 903893376528048197024369258134047311158017518744112644845112109298571156268187532038351004702668555326929815900994002156967647094758791392711373842568
190 5577153668327943947608277134250366653482662211292641918934807717140032727469339271043046396334535130930875581566050023329513856035860608433267793470157
191 34412002083503832934250976908610650653097939798643896503030896171717670591711737457939116396527131029265547894578763839514440543686203476495622153786660
192 212328920259287744200955644784997931238605830689899839347517644155641569533302547720125230744520429870304765003073445303693382055662413081160885449487498
193 1310117362733392487091508618272249325230652668574553592521787248565509071090608277012838219979763242688886122519044217040277614617838264545265989978485397
194 8083753346674515445016249550116296760823753401668226020763374887625034200827372452675741083233160882447842055882032858902091756428785583406740912453343102
195 49878991817997253224491826316732232875247176295923652059066980298812534199362709846167200717505888142853853565290098401034669266705661604627864957806244132
196 307768383210039266608222038885728707550082632659924583046552027948000301096212104780571114059835489832027448273799464013115536568532144456027584554898353017
197 1899030875214438862510359527191856610482533293502972602764445346414375153586987005668324682219868402253463532426819217609829910306917928849725951451859434666
198 11717681746106811162773208282976956013885186366602205517719599177622964969236948952801764721547799295614083242056906574588186271435532823126426215962546829504
199 72302445269268894578369021813573624259501455286934844284477787758244726830726887313116639113142563250901868742564415827985881215324973402193778697372891846533
200 446134544440662821944677693000774735414767499214289660001101206809867062183725881672992543102615575561005733141429383264571157569569830656895098358103012847732
201 2752835529513863412496833102776211311803694092423047064610824184754746222285157494811554890706581991946296027191662573896559244195038730783402300236447076575706
202 16986198318171020713503689613004537330335862678867499994509606471265505727117407146503662439616459641164866550854191230117910577771501128248037740097714660619401
203 104812624545913587537584132998628423984851260260664307756684347193538978184224208486500147687644221344805155734019751076116641662551320709007414471351138864538938
204 646744062645664689766897454702878293436707987449247019391864039080303055323154786569484336833143936069111140412920648647516829626725306529661053975981278600701046
205 3990733461961469877394970369293284402940207073485312984771986683254421566284464087720403572159617225062987117849132961951277025854459042840283415073840295216126759
206 24624894705869592772170299338134987432880711313925538653480867812909052547434154436332403783122716531769573845341377759183261917475450773012310863266559979684963900
207 151948843745767803068913889327771364525092831524199864859641273264552729767803836356499672115197492114082259336055455795191261023661784809669140002142349118524683334
208 937608954029476146810180592055843675260877757614363378994439091331292123285799360462342659782789269336581437749357408666755243425998819797787753451749870277780965479
209 5785586529795742282308472656673716278869337972414548033111556960684635995899593217828272946450423249515446604951065769924331958893672600858478077612183139117488673390
210 35700501227122072892213053333606539087720748191864623016716804548205292744380950276779966010650306391813785610771718049622627594711076653587808418272537506701217234780