1 5
2 37
3 245
4 2276
5 28496
6 304844
7 3197967
8 35028275
9 381385173
10 4118355098
11 44639572930
12 484401497288
13 5250715648528
14 56918794295603
15 617179258034492
16 6691759744290258
17 72552614609396944
18 786645536996867058
19 8529185466228552502
20 92476948499917180753
21 1002674987128001490799
22 10871456094285265451289
23 117873217674461386267258
24 1278034445758041814672154
25 13857028429207747276676916
26 150244190660388010555892934
27 1629015701336465825491407818
28 17662528198046982364402640550
29 191505158329949938839357470091
30 2076385978503323733135274605109
31 22513120763990238475287102217575
32 244097491661934844281175620428265
33 2646615997655124683787900101730698
34 28695814119881086176972438734477773
35 311133065603108592472263626299881563
36 3373446181534897054481191481897561285
37 36576437548566010002716592440530089097
38 396578368835826395001671613081149957161
39 4299883017344929001792070494140912063280
40 46621287032330601458531906377544787649334
41 505489194912652787739300701624490117381990
42 5480743721300602862239954251003908417083173
43 59424715783158508189727670786588602385403346
44 644309791794338887422269050411820861166563260
45 6985899761302311248429697663756444447576343299
46 75744302037173565307580032694270206736853825447
47 821254167271991552697379952646687212847328403147
48 8904411145431347558344672437510216497910843541379
49 96545674903958928836552449810357147510003680273933
50 1046792111283990083255216669713365949977442892795969
51 11349796097410496148652076283255161295312479743258918
52 123059650587945120176277934201267936753068719270349598
53 1334268692834442509696681378961456254645473388332662153
54 14466747924056651672417562725812427140321549457414626946
55 156855059720851566837064205877437413832722812298751461668
56 1700693887056658457740745508503824969110950435726270240589
57 18439696511029731762782789510643501780787609493236542489806
58 199931574992224710778374835060256278550170615971712715380567
59 2167749054598713197178461579049158766411802553242703419428321
60 23503721030039332580767994921167223294422907010972907031434547
61 254838031683597245091708419226408994406324243561503249093066947
62 2763069826661466081810698969490158940932580009591871314601262675
63 29958459561820709977849759963961130579942200598046438497015052220
64 324823242126197283758605325240925542532009381122072030449545410991
65 3521881303931833631774706603622775302630993571158120801164822908863
66 38185838666574379185634594937428067483548028631489007035923297249928
67 414028227766153586607358430863414027469964018762651621715710739521670
68 4489082324050992562495038453049739571365842449136305038589624912158257
69 48672671959673705183200372652194523883374149578524234885495229836813611
70 527731243198982305504568745986320494607886469847246813449468467393623852
71 5721902123620550899014660067260905813839359597963184870550852522917892287
72 62039464849248303586932711156162299220916406398895894744878622141226530639
73 672660090233370817590442335749313087965967192219659472843539614580033364279
74 7293286589306369721652400876044065518776271024717611126250603197790153594717
75 79077129810543457436455624517234570152310451347020884812727219870700295675041
76 857390201591989347801978211845377098933483689118978451012078653079964474561107
77 9296214462350628874092375302257703305202424264808357610399684978055274852116500
78 100793784638026374063849866369920393361754841747378146322075711853834879389889887
79 1092852048842250127936358084769264899856376734545612867498004133066237726072834674
80 11849198886099984684491533552660684580972341883190495113852792611195198563009892866
81 128474402725505562408757366744774053474774805310473875963599633675537048371142284875
82 1392977897859221959630022513300665761835320250591407346877586735421534498506988710371
83 15103299822845402109243501525136975456933039287601694045684971649368185151247012026262
84 163756844878392551829069908204846764357617720248555841072855445382135007221858897706509
85 1775526180309505038686180283730249687927395937699289947374388222947937254904394826019001
86 19251062264331811929756560534947161901518207945094861852165315364549205966359338459810472
87 208728771456683146995073600720800566798940325626628243314601726872126046662095370087799863
88 2263132259176060755584438141188184286401975043046428394155516464020605621006257449847610056
89 24537909109412094795973366554426759483342300484202085311043330691937460760114509072290728832
90 266051169135373052590225323751183473764197866963185711423186028200141174543424715431027999011
91 2884647762068215527553010077355264422971311099964225704082986611481276435523635561640994068032
92 31276662824853616261897316454258496220141424318871138627856584151515098978771488541528867134679
93 339115801354622106439067439298523660526519179987563136086758454849195343305719878144958263070091
94 3676847730602657452659939473525472252923062323940451130254213931969222275349213949763015356878059
95 39866055135250179116390118287618773897653443273531863933140047755927434731947057944483183496414536
96 432245898795028687475728849749904113886989516920057456519512239026329336727083112367865452548868213
97 4686606597800003053700561436977516025320429799693508017981859428284763378329468911602949349812665800
98 50814319959477504365980855000045791952148419955917032972915052294349172785991988190356132233694028397
99 550951964723526510823477146046515170382483104048356913454995377311886753194099985013891725045101296888
100 5973671745972042685157170408962460120369491766025532045212272526529042886918061756902882393445792572950
101 64769265586577330240725841589200517382884438788019623742710028470948188490232946100323980702896121633607
102 702257831199589264821457825000035705293661103425214312327703685012889499617823975366342940644512507020944
103 7614198756382899064970172324729109878937968163268199702596899254464465260929164698204144146489321590742591
104 82556605460232275451155132884072773832839590881895733006840744243171238020549944617204659671979512535133832
105 895116258871364084811754082111209755881624354279518139622495247964376792327754633550439793724486177325132552
106 9705257531231984711889538394845154279424376801210391201442041543003145208986174509280370687984287378114222732
107 105228815602456131572219162544881580512893484609339648288952644151379610688744318164303014687863408965488194050
108 1140938671381149428629914499361706785986759764704320119709982317913406362572929263974990542981154220213343845953
109 12370575914973984789208457329435427207907397084562849146799905072341541988347096213710984750798795387066788606251
110 134127409567846837776718970748026930629818848048328702645623845459469239199761510753662149163905425219827016087051
111 1454270368738832042672116779301305579785317733184696789229802510914989105721524487923341488616702823991247522697510
112 15767860664765757912528269007654447713668665920279442319434629506678142749825481117446188714169654126767113197872676
113 170962315734370248873013372924383700984926582418574636398666812270661323512905646133135955358139792961438713788051579
114 1853651172005248328225736994343701573998006623572650798168660103542638578717232736444535835382359516728224861290295230
115 20098128951500000240043621392855154967395200445949600929674445755944960203259642385708124959647677347463530181378382025
116 217913053681050848638696578111771421130429061091551275493481410415369777468033456287072821825749774809532592811017554533
117 2362712423588887343241541483217492264836034655589469049711085417201489497971503137434079543067084879052157191761442849351
118 25617602535881060165058937941310334606735330312833740496217461379744539836803699154094699449447955225496698164626566399247
119 277757696253841440376496999081413138962932684944201573963377101761414160955291698386906535949939830045659196599964569170241
120 3011575252609323237432235846468333556042923962016702931982039107313722543355456260666524222658961322334559169876407388290608
121 32652868397353994189963401699519351732279718114886429906705843595668510673673932450056677288418401704469992452128599836519170
122 354037247998741383893962214922017553462227014896848094210969799171035818030741345681882660051863573063912629090466886669338650
123 3838632840619887312378930550212512041999627984659244667777334666279857864022134759282124628184756277671437998173398316513981651
124 41620202869551988628175759413672140120699875774277144033830932278469284644147548052884133163033050544645729412542912452738451862
125 451265166225934241075109232084222392384033151930509055878859659786780244200334013741519267012584921889540865432186494700027609661
126 4892822144264384783852365755613346437532364932209625171367658844502355940345606512215999584546582462644344007822555196284945828639
127 53050202690402376199079673854981166993589650185370934197181867000104110655911035606787794223588668641876952528014764399454206964307
128 575194422055964039756730301234059568676950546202427744049003688236795968671089796112895628200112332746519883910383745328870826463086
129 6236519492585280148635266693035276810223021953668786379970518066324478371422614729189411845766078249360793582115158094293923142927140
130 67619180384909778689496644847944158752858724109956665005914601077638954757693745688007538159749405408849988387722309759015746809510552
131 733157903436865358455832136941827613265138063385286837124375609926512591086592178449127987125277710251097095291607615982636672623632994
132 7949231391333096523780265839309029617974293662575101513281841403493354336608136821254677352051251714401635945429856528424222901861688853
133 86189181643865400484379695965971225258812763783777653041613571262119509409289723026872009534366677594242024846555385832378782666405207743
134 934502301761962262944078625994486474612748625281801655149187886535558571093110270094020585656166370168828273572889764110092297132525360230
135 10132298918985770108120451637629212075845626310408449644313500465133103080092299125773147945866260334849959360019632624550977467730331235745
136 109858992524804707758366578962104781085339306501733690005739291608482567761255201454125359789041903465583571270890857070606605752607691463042
137 1191141155138086631063034912318226306688593177462252241404376921333295600132466848239980839541311214237713002917845484474076176550585529408780
138 12914894073358129424208250787486236568680256420493463615862666085633350650172902946599174618960836246468471520326474759378754224281706627546039
139 140029154568775505267693605559730937363572735114126085178821895009232834283265247852158966737932455651768224654860108271769362215150574702870540
140 1518259771847087952707421776956205693840923194834231619371853520235584756946629564745931215130011361830094059449502227302182372728787425058115752
141 16461662872334292229945533728478138679868931594490906304138348353192646144462457057088460644106321851845313228795718916754117938868790892490616901
142 178484834774165235447133927146284246544925294883173560260501789168309556191533457660773855900217101091203454059632787358625364081702645337383940007
143 1935213744287044147652623573233143515569773954917790617707739672223756231047437423628352580399522364294334445626675626216836596110257029030475740318
144 20982467450615911944982103397203170370876407922145756633937209132865668651374678272220685838894480690537198345546056431804252619382037312398930448369
145 227501453839846874438327762232042261629459418979259360187233673610327028884149014376155179893522360844639725594614682204404117727689171489841907490847
146 2466674218418707665112834292813112731766918356443020275187474670157699223460047131651706184818264004049690014713628066718439614949187199507805917993238
147 26744803591869818189258335857064849054057410092286282155450551737700525541198155923772925899651837211755535319025404284528568259942250863968114903216779
148 289979322695574614145530561615031266495794149552735213521916459807593617297571206190151621379065621987089505163482397234876948221306907586569437243657628
149 3144087684253781508658606936323936475040188523398614106993468240309247643538960455803916729256773893922024599025032061148237209216923926781789227191545254
150 34089628441039069463115306681506725899182876047837727294238244144141455777300078990871309560180741066861296557907326814528158270275826444077460460483742469
151 369615253756484706461967528628122798255616349799520305419502085963711284155483389359133246661138145347916032423575868338342886287778181300447986044793141641
152 4007536663116134361200794820491058665112248045107907267590237086878164592477598098855749843343382247013727370822635871198090344767713813737059114549461298488
153 43451534921773315856871331654778115839978203582718682363519777466897708725913863550045451036657700083553299566382640273480285836514659788709796302739276082667
154 471121301131156395563151279780888798302390892666924968714335934126767681282993835446672023445976515013696963389309011698638807105559981586273172435042040075551
155 5108111388449323150349246583844771382592418423946112260047256633947623787774712042827747765779488269829677490496050927934092436588388128826834289676412543730065
156 55384466578261645910999300198850171143896462879970575888227996742649395230218111791674618953986809808582964831398162133592332435163694473971689523786558477189797
157 600503572630542862284928219942778786566058004601092421624513354182224290824199560884407416775489235799597612370183201791967808580450388793844910886158779441370972
158 6510932812406694362310264581244874181804028347439413563631087162833327747166022635003310301387179322041338731649368243323215324995238643017036847787158707089253991
159 70594494387389409446553995373591201119461309340590954739390592506365591965586755673076926259574995621297324367929014424226108262210260997482679538074203359982385816
160 765417610870573333846452719992647184667088147313724291927824797440042827003486614178682540996548275735768742727319874583387790680552541376501848470802777433163127402
161 8299005809374729172443230912332880412009293494600925149125602964805635111743415533569190020292891002569507358469933546152493737753682616441560683913536485583315620013
162 89981594943575869052851732836482254846905849384822747722313809582045445109211092680543949665552409435084211788442770261194962565727878383683497442470760404330426058933
163 975621371350719175747111942113662504267715885044901711737095618516851499423547805016932647346566869815238535021568432080518024677315941927772712242855228703188402139664
164 10578130570291843701525380953554385123886413086384266787709504772086325045857671102710049712176740664126376789558835959519607981398250123011732821788357894994521569451742
165 114692902029426584176184056171420800921632906190417033560965844045877234550298980768730786689554441493136615020980299646605632260193971102936178609876074256255141836900123
166 1243552600199065389037826350291982077062928192054867953720050261277168506183570306212026472582546757484138406471319319557725894200990441447923440598161999347533314465142060
167 13483162794721971018882657564934300616314004160024164056220806841686954349252673449547572020484534022306262304557117730990652513330473101489262261976292170916136301046465393
168 146190582465006552054772848097292971870572254875843912147802864829632636390348609642295605792284193090630159918534451395003210518654004833315447174799860148365713755331002399
169 1585064774996553404592297805759432172889380343527862114210684744711174400292421374112248771838459514489893402938944278985317200152351143196809280370809940893891992559928176376
170 17185993095938800475337927406022695633988120131551603792879772557483770394163120245698549696032530270307780581112285769446706940013384943666764526752207761453447551117060766284
171 186338352446383996457925527194536434460639080432093997880737685687756159341698312055828478126198917455454201631177709642739371070754654527077510884117229988819234047621876362112
172 2020365154262626040602868873002274396571539114030311754071939394818309262183938396064577210929117005615897948374506600738839731673840470133313595003167676238535042954754895559106
173 21905717760025498556537007597336780549644421824924809261879777989924630907949895874909599572695168946998408546875511711689679404292625505977121302630390254019549868857316546697006
174 237511753540924401894766314223341595236141144581447293319707381660154282142702576608013745775507079408672847250232633933843815760593303491470896033703228505789730984649421305437689
175 2575210439944020853330237619874059649489622945211668134831161959190753165854196766201176568484905604534471297614485088745678830581945985447869722089504695305692465458753935764067988
176 27921602662303625935095108313209623813437699893089811744670695874604261446158071324650330925236044915999564436718732747602084457951298619992541852630096612651727972238614954131394536
177 302738713364531089163085273136800129175039746089214644481408852923335995914259712876987287540261940453110953662287056881242250015201681490898888893760320261696073744807345191633628964
178 3282430800197133883819660843914236863977880973078597325077895722771680751070760144138951945381210190940089884219183635143942916368559139869313301081835682316039417567594903636032873617
179 35589607415386212301061286455046720399611635540675045518734645365335924713641487909390042223021237230589018698707968041581279814087953237315534699452633498194648101866498895701221553012
180 385878707909163995840805883360641181252290793782246059789556572928499492770089821463820281369264067818667891904406505109639564461117906596364261527964028301100198736022152398773647924318
181 4183872428816732457921272405589695520445545927479893442044037168049783214013560584230888818550329405127032994549685759320632273586804303830852968162767196227232246822550961547994961140701
182 45363447481879353427049912164836762000990363643359302751950368428964365578297693305236462902741559500728615493146583900161843179219413290867362651139103654328491969688723515114223543946622
183 491851126546709199006285947169310045321622304300619176182791633649795817264458316132802842398047067654673425448995321814916008129849835258219473037274792806670553340897243163681285781121627
184 5332873582456493500772993791434741130604798120248618090393491677982101481295752801561337497660169039936667062040047687790874828619179552364790277293647083935112302870844627562876520189401825
185 57821440495900870554393701663756640704249289516285607519222968189744892561439870470443318492339057559909369121940215886709849824269078272911353992476087923440620104161898541665705914907195254
186 626926352055201841489749432280756640742201340305388919684065782473923550234806184573146303361204162382897572648686348901209870396370033014500692876014796360446674918459514140635569048476477770
187 6797420602641443863149819129297389903847193103416552015288963013479751107605313687429988457088568800268303160590021039060210471468594004791356193936244033514976927900612234054645032071866850976
188 73700725288934662791354812710057184101627484893716268618885714396095424372199009693045826772831217190421588884458867275797294702620692217713471851522991186372731343374583048764944319324610755260
189 799096778858181006426504764159133779904960334653861973678473975455143880177056170255040103787799654289330542905223284097137669161069732943945286913767351958216684590339939057761901826921376778082
190 8664170664238939438523603862493497167071014557497035300351920378130049179409758946752143815600028742204580920181114289265309294363288431301491451474317065253661638836966579506669958821487255165828
191 93940878358090873831027367321557274962310945197827012504763375863864591590770550000791720050633954252530571632566598482162037220763722254151719226136647595434045949663756316305678323871087964318803
192 1018549722608078881252816945487452257913212896813538303027724699450844035318948392180287565006288574318875056108331743345674411499538849514092488390817955118823271398555696558425337387244123133090634
193 11043579276216574024732849607867903427209329680522293448571687182097903295692412710658739182560477923409296760263529729576731217890296123726086187550003199883010256882325991345715022147030840391953825
194 119739508561045115665942631425807176780441808471045536722800447670167220057903530383967082005150901739071702035837439830791379703012335369231704017590275667214557450474119288732526913337704434689616778
195 1298270203150341829716290260693143279546241235577728913182029277459839215171331603671088055326846231974665830663875456365684145739800831989155709555684788873423282433258830519455381381009504555577613698
196 14076435928653675617551308367078707372721346837499436795716401993480656365024096685577591312469676084484826365755444316920943120305251493615098757345781702900551396613069915244740699678267212150689269698
197 152623119573011126118502078054494447018377868335027161349977184620163584886487803223602720479447919083859076793019979698415057726046466250561795579042718106846623555045874220037589707361402876606639037472
198 1654809267506505957812015599033245171532687249867378438406137498205808849200890779231249299935727970293354460194791059323921230724371238668362879106059913905876869092380635125328681100744600546071764747088
199 17942194599917340583746522831774799602006436913160685471157109699693450467007726852861497256586841497138356946903885295724848474920168383932092776210406643830441417895723477284058714539172069405432723827147
200 194537433033826857634483464554697145327150560018961912327920047639822946870727956476486419971779236692865987764450879477518397551692069101394724470682109311371044671632060118711368203344603276365852427187921