1 4
2 32
3 253
4 1970
5 15109
6 114302
7 854473
8 6323090
9 46390429
10 337896422
11 2446208593
12 17618827610
13 126352826149
14 902840120942
15 6431323577113
16 45694024938530
17 323937251540269
18 2292187810495862
19 16193839911208033
20 114251845502143850
21 805151788743460789
22 5668491110006589182
23 39874486140018509353
24 280294077385754891570
25 1969106509062991275709
26 13826092972261956528902
27 97037033281983678249073
28 680787017946905027789690
29 4774683286047047798633029
30 33477865217744594834203022
31 234675736081218648397755193
32 1644715161233144061612806210
33 11524920837232562645653340749
34 80745957395295629192718459542
35 565650887390397375322714115713
36 3962131907549358587775180469130
37 27750380438128017550893714566869
38 194345420130506395841912516306462
39 1360974556054782550641585733378633
40 9530161947028785242151584015066450
41 66731175776062744566880467224039389
42 467238492408553716928361924430111782
43 3271391064191298136906137289933751953
44 22904067380701295112020643421833846170
45 160354452389950691922370895700421246309
46 1122637056764246486366756107357448803502
47 7859394765978984692432259211074112803673
48 55021375715736995726235650409175470216290
49 385183304844006323119008754325292642635629
50 2696485186463842058845717418399055943069622
51 18876608638345249587998463404303542958661793
52 132143534555824720142472415917076242300944810
53 925048386859310089006268560110695012884815349
54 6475600580046838960347962893769096327044558142
55 45330775303620112992511803498585378391325214313
56 317324854640605383799296830964489456755897359730
57 2221330547853380999861652190703684962413711753469
58 15549653228576305659412457254168886912744089077062
59 108849608968588865482079780672288459369864891309233
60 761959481026144883091250085952895211100829980549050
61 5333789676832623477536581038592714898915654985977989
62 37336967596593381856131453438889657060364609003794382
63 261361412333080586763114508820701327233762174483954553
64 1829545721294809633412677658915900713520993524360560770
65 12806915058951560807562550638837998812041898659503776909
66 89648975472530386981223448847429880989097925406118438102
67 627546248669639982269491469270411134754688140858945518273
68 4392844262872596043448073054348382910279707235502139602890
69 30750032973286631945286652024297175973993663502416214398229
70 215250969612415994642809128168858534430441778425141480496222
71 1506761220085063454548987881852816201689368536349461024928393
72 10547355137392823463611402084385235400890032698307565059243410
73 73831645542576391583253451076143195865650928649423552303249949
74 516822476283206263347429551530448740041250609604101295354416742
75 3617763078894531768204007100121654797304768474030091882372872913
76 25324376021739543881980390514421842298858712321281761263471610330
77 177270838969070205980778475367970333476509223078713143353019100069
78 1240897113684984183604952262605876384033285176586007420461184807662
79 8686287241204507480161725870561536113372975896594997094857320999833
80 60804055360892570253144653398552646979218989090536913822219014591650
81 425628655561030642736339068171097322142023269777061317947057725276589
82 2979402197135993123001587746252541155588311961584603333989641903636982
83 20855825029205037194400676351934383197029113151390050894144370725117153
84 145990833099955840312673489801727431548399543488651236126589111671035370
85 1021936179072824701657583873487148408462622187529753504742981142254867509
86 7153555337748627527204588347890056648024561984041791507598943464061432702
87 50074899869673778877982548657258900584105445779685381715865713582752392873
88 350524374120318061740887536038725314952420551123113415568521933708491949490
89 2453671069037842552104806495427265202729445238438481853231541580851249920829
90 17175700184438626895987885779571534071883158935453468052667701400891862482822
91 120229917498112924018154031589702552741854536061098683921633282143753092554993
92 841609519729046490398078154240217496235067143078336418132578760670888863702010
93 5891267221556865605380381409935763943948236593317724637831873796881709764644549
94 41238874051619320468064849508978014969705526943167770364330790202273816784035342
95 288672139365662911633062892688923201661602269538473978117785267115472418673091513
96 2020705101585606896442073267026480456379479153370302351081433753780364190799220930
97 14144936467255049889513207685647248780677342578113958437372249929168508161012606669
98 99014559807720171534879106234490941568524373598508435711721993164783386404059498262
99 693101945875650197702746075932142224540653691122721783739266222838947062112558450433
100 4851713784459205681215138613673951537841900406572520758000711227594611486604333194250
101 33961997471192367130003277230635007384694380823860914283372934817540182257686737935189
102 237733988178214141967615834434067185528952786462008310579882632159278734615334905639582
103 1664137952526704465561913465006793372305650493543261121297132711185086133690457313239753
104 11648965879362164286880236304110443400689580705354602950809263471972164076701611701269970
105 81542762425586549161918837949415199336787935044275658357548895152143271344970408290518109
106 570799344599414243986355626201082752372584298968104170171686790586425416077390932973787302
107 3995595457917750131673935234895256327815020279812846238502575778390481911588541563709427473
108 27969168479755353587593738193975951257529311406341974339761145400231241870756704059583256090
109 195784181004274091724710898860002073557563138157482866331979234939530126509898821680085203429
110 1370489276905838344823792592052614368321654425116798049706724584548800598440805184245105029422
111 9593424997596386645678885499661786523211679264583512808549104917397248028234227249155257541593
112 67153975338707815988263420404882855454481462288077241164979997303730127042128688323386290320610
113 470077829504153369114097263155129257544564069149482060893297888060884873409823162852812724999149
114 3290544819328265528902130708398836272047089425428949981221814306250226213798235003070900069413942
115 23033813812093010382565263878605621985020361339222739791055582923772717072364176177936360641870113
116 161236697145421982807607189278802858705686390106502901035858918351920525842206890073358856376191530
117 1128656882782579340671893620771405521435065137960298557059094161803436243314386520926157840668273269
118 7900598196065808152018821335560574121177004623126338972348463062798626699739297136188079234569148862
119 55304187471987173674043676366098543715828255376887765114479632671310912987531437627691897109739661033
120 387129312901069315407869952046787515420332781081124199001757614342864987999482253120822816416752356850
121 2709905193890439806142938246137351665419537704989775898975493605529013701270069128611274344018919953789
122 18969336378730806233479975598346760007900004743282107562411543025810984634298245132890195228793385802182
123 132785354780102009180997858363370430180579434972207996723399057684994904861362288785989950755774504322353
124 929497484234632257565621093206408272143232240016411370628001591729225808901323485936935836367021987264570
125 6506482394285934962845203708487532470915181774358391610006753514251916513260689324670861321785134826728709
126 45545376787862599699701760035997689695069103600858711634839195055356265707136875493881258959573720151501902
127 318817637682204527658975313413138177273398185362555294988263219234595135678847933196837025478392153592622073
128 2231723464778429672190960096367116212440961423849375402962362313292494479340361877878652627511549022069522690
129 15622064259466995576864292806961821691648211551675670132894588142788036908988528803469249950530403194656246029
130 109354449852376896267509356030790372945898554504415506222665095087152733564932863500766443316273864396824136022
131 765481149183285837250790698446406196632417244058551242410346866081853095568494955397103286763601711949215888193
132 5358368045582886241032232966202724189418489486933353925468941925133500979672683851294392216514911995503515099210
133 37508576326879515968922553424349550688502862096462644027293509949946810456915250430969961309980544263830240313749
134 262560034334952485472823080928345725418080763886754483372279234986947133468881276302351026632910572739403546552542
135 1837920240625442640452871163207393213633530297896082114129098469398774889281194786100354984692603592135166295208713
136 12865441686062749936033347497513490870254504666503903579221531395063434921843412175958521749841347670721164298522130
137 90058091812547158269435887487004364143590302538407919722352668232731813468558645078009123727946893989792908562099869
138 630406642748477560189380736805687606330434808933602115992754847491127832545861413657676946655466645397492696169759462
139 4412846499603227635146216275870743033337110169161010429214373346901318278276846979442498368374764971098471817600631633
140 30889925499405901728949690499735717192865422022068424456328011891546731754973389834975453321479686160097285024688079450
141 216229478508941161800219242206267802233898118173059968646444783902536960648529287097322993168182494507688112156767332389
142 1513606349641187230787034894173954737574359106277570208943927240699441832329512321092365028987659125938655602876320124782
143 10595244447959905204622604184005031047813103893113216251649980952243311861082999925593855450293071448193602706184154364953
144 74166711138548903967040182498793640409298050520680473588452847005072099176427330594244168568914083438663202756469665019170
145 519166977986819732977381965066277700141978205127424129543828004748146200829008546087249157146503273386339836658776679499309
146 3634168846009602562090322722463135598801468104134599070670945455895012493871859440361068436324796997137810933214398490576502
147 25439181922678404522124377066991391349187348535131300864462519569123722228039294919954847438642453218261506854228697777976673
148 178074273462415951179824468566207852243430609566720382202738069460571365434510143118875254209576566646092719220519024206749290
149 1246519914258914375408499859740920941767012980810183491992694202131998923134068502180410271465843074674628008541895456499048629
150 8725639399944416930757898522820528945088501623321795141712651315610826182808899658718250648075397888846299636546609160235802622
151 61079475800403016332695826817394629213643068282113959170184438639590973256461994178588416002523032004727667580165146122263594793
152 427556330607573701233214711316900126492178281352757718218531987189998890913918017189624825709174047660215837126283495920314037810
153 2992894314281531430058570024035288029467986099061022276483497611262019396398959860635118986591001990035747560870220215132966588349
154 20950260200141813138966409953379743130625718017597256553058766487700572191249068429645852768286249441993171714986310494595151451142
155 146651821402019250744103475965608583761545850801300355197215269683473991119717310255488831662841827030697427653159560026751249107313
156 1026562749820294107836756407416732478919150567343314620434121338483594688935042833360067710908634614166791312036083102737764262212730
157 7185939248779014870625489495390812215490704960135949037854491198990107511183323173369542889771459945536184917908548130282354870086469
158 50301574741674840788987605276222047224408207244985492886345064997606841620390869104777181597859158980251117941656481957759373917330062
159 352111023193054305690568364522693763554863918817288395194946092746536530146779059341062398846731916447174512261179476874387254477362233
160 2464777162359362660839909590884799256228920405126292672619550866481648066608697940335568755122251073724870433704782121618012094156362050
161 17253440136563433751914954740004783828875851500270363327425147322287693213533286088549769051150627653052729762487735374694249988376070989
162 120774080956231407019618215645178278849792266607983786914299388564414806047292072439613089880444135320294646893215239874990529156284607382
163 845418566695344073674608738518504993414617973491300749673003912635829428991022259908679767950550002370884350569690878197327315829719367553
164 5917929966877753862945948714700018648599279810845924593043316788732961049620139005913086706644009370545464342802829569613697562771470533770
165 41425509768206349123963767128607739937879289419334057711771155143686659261054455508525574423776586833395608507069208659680544458926264829909
166 289978568377816876367799130930923372098774044220672264787576717845457214477740000101582813286685060850641982066978076347022897368366487011102
167 2029849978646952729574910504082596440630697588381000755555963846477679140086722453658002384211478271952773078937794257279470383707495241491273
168 14208949850542076677026273160885560503738384637306233387208583007308501017264259811765052523124390619144301126198176280431931224694215850935890
169 99462648953874982159195310454596178060548830801086295730657473305987365361802774091697081095814718824285517059288583551746239435150856749611229
170 696238542677607547634435565825321483722318291787796509387268545486075587083385849059867340434765579698781433140926435953904449369008326156029222
171 4873669798746148868561459329999963360308065130298412537104286606543497687413543015736685480429727550399818707694414426024138026266793527296661393
172 34115688591240418290652677592155139119972369592305321266877493945030217281500070993110920251336269832527081974870933567233418671700072510063136410
173 238809820138787185298903517172113936188226524995002908304962618662465531801263203494743359609372780829450974783969012175938701647546146253159822949
174 1671668740972135840678333266037443271215727580896049606725335471180280837659074099947215956965971968433681703416079356937989817299949514712420109742
175 11701681186808704146264384745610366924937055896047699198469312012817588804243185933665640999965224547885703574327640171177393556168668842848719565913
176 81911768307683448592947004561124101228311725221931888396878870733544310525121690845525536121983325213723426777010524445775300905926131810211563263330
177 573382378153919257565206900187787648096648865105840594319923736780174563306575101306151414162274940594324557250508606664952167429612204488603368233069
178 4013676647078245507443915511918075888547106711328435470971143616245594562221399949109277699861430287885433115977833240218434463594344034100454467860662
179 28095736529552582779032211852268148905451954534192591448593308110986329056457218321769159867758824833226988084968787544394751619974174413672048305852833
180 196670155706897264814774302605027966323891025175550575487951163783311963152920906511443960708563543719152599142416826495372996715158890739954948773204650
181 1376691089948455965872713036200607397541571727380274522687577139635652985778147946089639503874849890245400013827187590112346754890435618217375347442169589
182 9636837629640242434124748761849252029236861851241474035370208691934502788500141880460530846160352061445539638494221571340228779700416445608706879455249982
183 67457863407488001076967786386877417917332453779522779561562746908301692976854113984101360065075743030783957833294449706131344571514251927088100896255330153
184 472205043852453831767341775048051108867370012698429960087908313635925802227269939183371976445924180930972502584127780500552541386303454833103002993739808370
185 3305435306967403767742796047457379168597828662923511415922879551564628877152498503898561526757204685367184882435580460435339919538524684375255702673598720509
186 23138047148773188046427994065335614148592139867590983465133819219862614475566453514214591615581703013459901252330610212564578983376967556301082516008236805702
187 161966330041420486358366488858192216496838553350492272487121379803656189172605510567224680771093830903493665664010708464697084001287000300218755730758559165873
188 1133764310289992424708788604422598808449279013690563071342670885769083720423313350007780871631459717749785373264289356311558943904920660598525471502228458082490
189 7936350172030241094162859325500690358129646410121568655724190341023443766019805907432079086131392645648893755697490752524034588660026045473278952210676143933829
190 55554451204213452386348049846014719406596877120901364391665131119897829429309135102062053247728582312186722452718121197682203238324228197522734392513023000815822
191 388881158429504755067684556328436830773220215168234957869444879680160028052341003243518479285662009262384300674795435863635335523246659415458720194160042811087993
192 2722168109006596815653281138743432952619323767217312669443918776028735946870219843023429537722550314905205798401951935423487556536352921892712963460229299738395010
193 19055176763046558890649903437902143329798608982299774080209613377918668222218388198798285577463072962777795914102828651727057796715047958094524503936737644676017549
194 133386237341328199321010936865662988468483563774472818965857156500294887575809075056001060508011451580244009166549100172137292251362899080427485221390351522488528342
195 933703661389311117765846234862525376194310977950070575386223128534045025429941980771522735277392887557261219853291043802608463148656165529050334390443552369522584513
196 6535925629725260159473541704858967104627564165515631284449319377444177813793246144642935731903091979127930118500079086890944203090140849117015246165931235127097673930
197 45751479408077315126990500298960420208886428731263103536591876905914309318194544422780133206257021487527033533674592913306721471502534379387660547701275948471432539669
198 320260355856544169952987752282508412565611656822078137053683467912079996991912278095268048807248051395822937095825329340737734017618342734557828740861470911486077351262
199 2241822490995826974055239767116769555801950423310536958285328662747886189704186442852367129160612941576285604506691094656558297515288568942134440426315509296996622103433
200 15692757436970895524692631376655140103780810373192556327076079013111396693361596543932755075829465961400763653938793976153523324405563788032140967418769728995929754607250
201 109849302058796908910684137677624946036024339355874968132112783583518117550462366805592598794266893349674002878805663604066606148864123282027296323503004518560173261628189
202 768945114411582203801803271989670644262300987369358660620808669277462769556510925298859082306779940155270317793456119302649157446369493234900482798771977283887925608052582
203 5382615800881098475174708753405781792660783639940271129724464796311284579723658681406933976459669186273907779577150876804797874231358082538037586921015750713189370418252753
204 37678310606167827617595476370710551999393011135137246956357523273453410778076284287521335516244639359747956633038100373956889180664375598776057133045312892359037012408842970
205 263748174243175623071403425176202119469453558306426753064287506265121125581808932577602511095642692976761853716556447966666955772941039525728107982009061965767867966297171109
206 1846237219702234339989234519720823262973876422443453068069057729738035068960366690727518434539922591206202640874141007515625615170435719727055723693727943551174430853435960302
207 12923660537915670250861104898970407870170777203573314508199355852341887067429064347671343592896212758745200081000999281378843533302670601577067470351649060979375655573907000473
208 90465623765409870981646513858341697613454459707219801007699604575859651207143798191536239506445077923469908164961753333647303488529067117995154707322696150464349971935084189090
209 633259366357870172225238274401689800158421162660736910055763929409879169995355487299597417929500381590024492885774248476396583915928954897848267379864949329311734827645018016429
210 4432815564505097657698943985171640410947816951971141719901757768752638664912115877909358050049588210145652715303238714964434179207671832866971427927886902633594667571076786162422