0 1
1 7
2 49
3 308
4 1946
5 12152
6 75992
7 474566
8 2964416
9 18514405
10 115637431
11 722234149
12 4510869636
13 28173535572
14 175963587528
15 1099016234232
16 6864129384252
17 42871313869692
18 267761500599901
19 1672358840069239
20 10445056851917149
21 65236724277810632
22 407449213173792062
23 2544806826734163992
24 15894107968042546424
25 99269879914558590146
26 620010199888173762668
27 3872399647258330196281
28 24185858604912311109895
29 151057692836735681375113
30 943461505250244730788360
31 5892580478182389915957432
32 36803308347643608794670864
33 229862538211701524695621104
34 1435653174818698463540857224
35 8966663530308494346572514552
36 56003118494073518392040200057
37 349778852575427709400017222535
38 2184614875007895787022365812649
39 13644455966864360400501117019004
40 85219221365517606930508532966834
41 532253957781949525034815063369208
42 3324300211092742207637551442476184
43 20762592239846797904465192458801550
44 129676987379079988354805862104061752
45 809923966210789131965528776006367725
46 5058544652375540215481620937859437431
47 31594168178272511713541109930521337325
48 197327795141277894722484039482034688140
49 1232450828127711140291201431913616242604
50 7697521997168170266485748732809877571224
51 48076437245695907016151834699796235207720
52 300271154676745767525781328345679282353508
53 1875404491188208771221880836739810040049012
54 11713219704221179939563509001167704041586069
55 73157292991459761759020214804584108361989815
56 456918733959165077703052911798596426487830101
57 2853778767719278849850566819741032931592130896
58 17823854987336110060807318717603936411189518326
59 111322506917199443651979059243908290752924228696
60 695287330105353763487884705247201323473568019576
61 4342558255219651254879333042310576721474575234346
62 27122329695147619412682158027585599057484258956580
63 169398019521807858907647157668157548623072622929089
64 1058009741067510966663253611215681214909526373489287
65 6608014753381664821124173357929152968507486404064273
66 41271698440934725088644675304206566043783250037503760
67 257770776211987034644045833808691707150730020534298544
68 1609959744303303043917554749752719650062500627432503584
69 10055330617251806690666724832203678575561548640755596000
70 62802609928607865231320298149647928479231959905909858640
71 392246457523526392151888069029600232963147105221476873456
72 2449854928237153956016196141767646551540225080820171417585
73 15301066598027572668673078250101620478769099844567098144647
74 95565919572936949104218896932498552348603382051553348267425
75 596876363181005219650490746462582572259647076875061272159044
76 3727912570885488879360515776084173586543739859223585856251658
77 23283435219483857903399674882520264936659716339543937811208824
78 145421424272064479303378247959165569934103666629524267619205464
79 908259045023536471179072164325794360341982575550640363375601814
80 5672716362093399851341073722355019936893857397468753918865984560
81 35430102349190783110799816782474248303892994595975892013225163637
82 221285901206400944643013557284801603830441653827654490701380670647
83 1382086046213395892678980409254186773952805883751929876488679088309
84 8632099147410677867174586609614302786100069318365692176182659121044
85 53913528679981496725775675222816340664318822381088869320917161094724
86 336727894929136023636682678296893744350751093601065716106795996754792
87 2103102467961965054267508273421897185311913077891203969768108965976920
88 13135353670887681103992129517406997834467225989460918982768158753228748
89 82039519561071071915759051664948781206431613233994807387226632651551340
90 512394484263362825989056922699408302078651875508464004917083684703325901
91 3200263835139527260383823460216429491748263044966958752571513812900925303
92 19987897858084448173606190943278188584349296822377198802701123449048997581
93 124838476252630121203321675241505580473364535936582332343290597354765789784
94 779704062114516841416761220479094894587459401956180675006219517994137925102
95 4869800102715289048132239360214365459400569077417257820556272470423975315352
96 30415325753327642312175625931655368590355106041408299816746243347107467750392
97 189965095315765747649762299730973138540352262789732896476758107694368646365394
98 1186465590768161754703339503712934769123408304072280901810188564175205773841244
99 7410311856169789592281608350454361013405720132311546143677070635484483870131401
100 46282607968544644471387010863336292986908501588711705440246378950208641639708807
101 289067429542321758546338364989684372374631333151952793270985698986856218327024537
102 1805429350027024757301992048149679314857865332902082828590662352981209466620078872
103 11276175745914596347754019088624702428331267868607087502779190119342607271348535528
104 70427646172279914075119562611724474649503252469670458211962260072274053643613174832
105 439870170271592373203997791452522031967284860663816547705443208310231795633718243536
106 2747298500101157964040456166283335515109529982106051999949565938766957670262923891544
107 17158810846386491920160046159130792123712054902874671066978097469502145283924555402216
108 107168838643208860520067017498515572289030397607330421709567985447414614407770196883305
109 669344751157555852811516103228958310875550742991087363608740738897434478200936360833031
110 4180528608635444236414248989933853748207648637211290791795205612075923205160163479269401
111 26110340624013597887204646067680953001918276975050907224700067065106426668270754488517772
112 163077436210762603966856725277828644336325927311910779058977481566631232973238258932386722
113 1018533254086187530056424346043181537838307190031330316780847203288823777309777654417510136
114 6361456335005421257085586215504791812774378837666577204033360274365036419804002428776097048
115 39731767755082273904702120190473269300112544277072614632910260795815052091221155561568318174
116 248152826304426754365977886379699225810291887754611130661927427611882991558811289881004854952
117 1549888884443054640374850520953254388232015486324856128519872930531669829360908426946543087741
118 9680145859685841315327494165118006886009920250680573265082230853167036944822614231920035685495
119 60459317313231439841041379225506115282092632908647257393121608180665425597184449716937980827005
120 377610947496677151115709569689305885928736522065898592116711711987748173426056429981925012472220
121 2358445877425291953690548631024257055985640974277738203312073118156703024613016562612900644253980
122 14730152803086571822427197296971748176725219946245328273403133038901990203569631238441070964158520
123 92000161495820605906648736436808952182952189686696981816727300455979925445162931812114205844767880
124 574605696791109365421854870302304501534859834553196047168526398232904420735812520651518800094302836
125 3588816600064287828309629426647555896718044939343396827498010921377834402944970662372858993633357412
126 22414683078889160096601683191029989501722151571466417275582306729671379515370643905971296697505695749
127 139995456306694533726654849521070101791232322679639575372932110885392190099422906672911607704308841143
128 874370059908556309174708537342959135727033689191170560739282308029518624090239437348027872560190122181
129 5461055821623355977163213765689568082996988152106027575947582114946203332208864927018803429915849796832
130 34108133448674261818138589202919893328287500009303946822877468701686020604000519767575964606778023137062
131 213029275904151011680855499795556906523483960782483192690574706461706307101925180817286724483334977924056
132 1330517615704086933553542913423856470139323982259301431777630873853673863107119724045850500658007850342776
133 8310018039470758857864672271400477446667063056705996838190535143970355363285949559198648453458646229299130
134 51901905695390572560227117724149167020989267266379045707614540642146456277395751524495899295030813165534996
135 324163894954044795720514796804231200402925218229589130562783924843809735576887079843419779302965290865634129
136 2024631453968160956215964243189781918956790644489576553114851629753787440591054719900144513823917162483803911
137 12645247013022052831109116261572903319143921263863011082972110070363818294014430494769654386205617727796040737
138 78978458873067447549630551118313280627255238779413691984044089204077999271884169059337741236381494655094340128
139 493276007937317476005001628041712309755744851419381601422550698641562836414013421486188478257763594563269687392
140 3080855507672507853164687350496779275591964130449793054089735733820237720189697313971774229624373885111030076992
141 19242108893246983234007077857031636254124053312843936802222398994128403185409679534235157125058635777098876156352
142 120180499779197308560213766071996963517138942138215483338467820451103420295544672408746866487844612488059474946976
143 750611723866012310512045814368463580274389869543241431024895577007607528196046260665489076680891311840312622511584
144 4688097994601881085174820728108958447611034322668702953156820488428108723913015272196284540891771551817755880463329
145 29280468327608218054922025628393749006184056191071760285811179857201348606680755944984737976938323714173382412099847
146 182877112737673231078643909898554475714165222874264684661876081921493696369042822158130872250682518668283602779086097
147 1142196155781212154062525362451315284967870727851402181593953734493513254148628161643912590181751036202220124322274132
148 7133818107423702150319837876364592378116673481024053600068206511203365787604642804932465268102338074081454624200168314
149 44555710096046356707543575078162013963938969943111958372781338204954726192272750537914892500465041300605930527674025336
150 278281738091562287493083463008505075178140094077194758537605576746820409670084571822757178872958329481002851461165864408
151 1738065123153150206937279023713900180702176884820305676497592668604386047688108637967858211502190083546799356811430518886
152 10855438783149422434658626778590730021830464845065134287405841749555811465127400076121460596014858132592275029221387133600
153 67799848006225168653269132338945842357797153640890956455485548097865848235085715433571394891807720267097285714610018734853
154 423457723035824418689438905408159966979876938966588496086780404978202210267710081848448344756344395861895754352765789333175
155 2644791226998336502061022681248759954914279038041429711570664715853192102546037067992801858054232236365648471875942525808197
156 16518580849724159507120047033462909379128836116747506953760472831082470642732220119186643920667265236586797515113295087588004
157 103170152147909162309413319307114882495939323232733469844251044283662037946059541333891861949110430638034289610811394794406964
158 644370142390317320441052129886956756683899078084484210733486015805431333098467141130295778312386338231764083036520839504806664
159 4024544616439557011152160831581608036773301299226035600096857833610059077656573108512327097691601573430871276017365488127343032
160 25136110915427179434222688488287919024398240704103615270994682857143379138355916632214101485827297621914670535777370176646140252
161 156992686668640017973855723327857634414491673432586707546354648124135734495649595883230472163414803306363453336992981839767668060
162 980529714814035665862053479429137654492613648714373463077799770600686446307616882820475895260044473288155679670487393053497595709
163 6124097510749497236250247114831126355613330215403386566281218521543984370233861471844551106845838845570927130372051020807852006519
164 38249295003039446992783795632843042868225750008103439078325640715396803796838008318679706595619071626103798200270165902963971332669
165 238893741594014594691642023892665315075345251711845039339688961202278886682236705643335900367045934108688075145369771890689865266408
166 1492059390068569457178878983351001167163057667765170317494406206210770385843347544044191683780515636249139553420559252037678256847774
167 9318960005554072905827095917951784376678091938138366381201735178836532214209956477415560945152888230099803756994657569885581893983000
168 58203457692877350561686572917936035003550427203470040631730431791068771929091083266962099733275620527298465879579760360859132254698232
169 363521518000671601299764827168186101454948255164564790354197028232303993828853374111284654331605243288727751083193756851116730611089890
170 2270447483495198061763952961143960227677889619769050349562640685317740059166934673914235742778141174573783854796991337722840547030574156
171 14180540958513916651676740322636657007642036413084769036333680918708351468744724460834336670266718889147399096560643448138477701503453785
172 88567449076835731814298882848838282384840264854532422666866314401032954400907169850186401275039398863862133404999215714817954910117800455
173 553165994084892886642961984460273570786609322634670760701417755069194773564403717110403656094714744750083520718266052629478189401141620649
174 3454910581724750468472760354655163007746871945778159018954896966028333370744313949604230741063715216785047122108734480876843897057551652904
175 21578345840763677924759010826951824799350984537637496772123788941551137433399639176066780895798374757297820358174088560266528619119336505880
176 134771942199197279339478819326361698965902684462074416786000637879703306486654755389016573986354870812088266192021784884245383359550918905168
177 841745541487759837793808819098413449828883783059227004130227919648607653785064383449280143809619990272344679285664971688260637245518587604912
178 5257292764745377067380594551718891754776356300881943565361052487877066911973176695754281280779371838915307804202628975172629908239798322230824
179 32835489886162946007674282129544523610892063183824724594139434644333059136487757883976803568094737546675102302722110591716457912392584998096600
180 205080722019962944147425758554291728128556662341574919159556104787412632661148322411798280821317532353843996414443219728561163071649224862235481
181 1280873307815420385001437968922891348616147388247411670155427961998267524962791272791630062719751886866319965833623688092534228160308005519853191
182 7999954430208774164822335124511884745281020009022187471660022477835696574873555384305075109745216722571719633344197981663076165821910767887839881
183 49965340439930204097279827013802678526399042808837102977218448295042430400481759135733018119921038254690031815010339418835034901102033900775689116
184 312068683272858688371434491380674829138894018644832320177720225923421600712084783514350183784180419392011428965450926801251666880890746912745193106
185 1949088352489805041061323699838753942315466120700723197062787158419618733890673299568988626499675782703403203986971535188625857772600623409672372216
186 12173427227524131662130229376718349316295843042338333137035442452036227897968934415183943768979395597310751268677887415591854236989810902227594330520
187 76031612561083736705565329744164013994921392667053109050458606507631123864834356662448875972448473895693299584715370428161478361202020853360450937134
188 474870880697289388596042431005212668701401374104740674761601438186668115784090746478812442416391482788783249249786795941388702848271707228761010265112
189 2965902546826174985780369181891730735955556914196215537898798262914508028429667587546597840876220483959165303981253787597657744497157698516162261331213
190 18524146825666168643327852998768865966811558303420786619183510275322565931392799222446447540743756305373278546836521461595477440499411408128997407424375
191 115696321845111826910529214615837868250187039404800181304335311028608652893039098285238939389466575276295269778579206988385870097110913520147007314078989
192 722604879699031613355659215747899755706142076495223981311783103024780339332126606691693368162415655799705044678776345970357719868264228870277823923297964
193 4513175560273121453450175749565766127114386332938080847907300625936078967082020768058136879453507676926768806905675723496998811223479297920424241787595660
194 28187954731678932192815715858675655485215647603792220989756510603726740680229901108340531703248312782599486165783572278840166376141375811592591379159339480
195 176053597149918246888618594429265185433068119431355445159944371519818960848158021381791469543241254507972135665099487097794907675490632811711176697973658856
196 1099578503104101746811504567719421484701156561692778376497971101563172930512368534097745185372556230742704064193231057074688344846662903543064725440974553220
197 6867640900623418735183007693567792169162767289652023550038564198052612415622084045885558252646889914229754648181987802158350443541274669839694328225019710292
198 42893246281889507022461374019708292175542841706103390236625496107894914349754672264479568329490728996204918164754884741230233041142717955185138013656487787125
199 267898482640787913841367813501771362291282701901319857717593497882468483737605095887528882987621066667136121978195927285701852353049300119842019197721793335479
200 1673214392064777822892675825272445398260553142683771815483153338526548853078601101013138397973702503066104813773411425591756408851211922867128870571198645070133
201 10450400368883813921397960441047054106958023133022189178456400898751326397870310243192614233371283713124829767870338673437373246855080652028941179362782476529264
202 65270098313700674417143205792077564609447791796510329794170600375809787464964668453824271195736359521030525285308246707092681028562583038747607672195802793298774
203 407657657458263814273807190583282105883510638933720618650925836229840894213838976777586464183058510700080907205852103825378823957742447215292879111726795578959704
204 2546108707936107833338543325920419046127103385749546651144310849092461833641130356845018123622440444335451772375067170897668725093217267235370266702614764556848760
205 15902239131351961090128852580836372764058718360953138500846392432961117313667796479544070649061721600333789315579460798499486620559328084729554830672777244745447242
206 99320664747142205079072321235199045057393296287572724313087649295964929085976161962865613348972947614614966244262754906304534748384395912767849254251055296997842692
207 620327386875080772966613590862331465559876882265666687501911357968610037985945921867097850201196640341577975725355438037313126842630018336030900754691339886068147169
208 3874380703018183525871635707634158382893372475208098547654425912543135406914831256406284535733864858698169927218105001906852050163143166739300641231357684558799521159
209 24198231691070731995462929043408124252810321972344264796151775087343581359900994094758748474662075427171968762197664063094717107581449158646295881248154168316503388209
210 151134971459719179601157462870816375400868322084115251755514236557755073315866742993141973492405524720160427922045984913985260727519852547286432067233862641041744079152
211 943944164587814133236628902583960751509103624910680724760406866057995489939194180798122316976775475787884276078638978504044364038802185557564712040405709597797949182480
212 5895595025118761092746243673939570898173994447619347198693750074135314027833555400907259465752147211706905002351794022563189639005356457742903505492303005643231769479008
213 36822136312885253559818709810802906375822069384543873753190364075626311671039270949616296565305950353158962515004033702849803558986501059865480323480592654633333482982560
214 229980132093179199337581333449297714689751556362433133694015227426845933777648018451266787041288768327371857308032679764721245645786326391549783391715269126494841673760496
215 1436387631292536774839790448280041424983602936860897407515414171705516525683121094327640804127096466871305770125260166267538878728971978213417841200662972802380051281748688
216 8971250727407403224005784183859020926663984667301306960703025264005613820337796449881812095339319981550704426907300650832405861795478728900962341046461283017687823294450641
217 56031768765360879486065742214810611286775197769830733977170739296920761755277010494092323786470496218951684641090473516796726234242813120251430113384799698504118432483728519
218 349957793664537397746366889407783256111605877213860463506780116185038972367542620109347623213346915828617945088289968670799028198679195334975986010554022545542941866669342337
219 2185732487928576380489932460384216829448695199440364722416820786266314152392215261979790960484509198281286256798055687293925467548152730919806529120516345115688030943629429092
220 13651436245383323625115625440981877862440521498668870623279270596484256593797861845452959562989249504232031046051337536024076860885450894957698348808354044976560314725547937002
221 85262818112925132658474296983314591475954381241139389980699652100331147015409732381994939242142223456786126438173811633294349406537425869667426610152542589649073217365040595064
222 532526250123774004927502083200188232159820878120313832551728735486797064026787902754444212846641636168255510532156655436861461166376567963078823943672992271580112969149901723224
223 3326000868224871762177436873669079673705951463969477607501035912900137023019851087582539824384415588315961395013170997338508184720052635787112694868183979269323749710478072636726
224 20773214039423252618169766109218273067287180690857147882486967747592319644337724622968538140881848071957755052436933448657918957471392814840723794458280762463607999906330063757072
225 129743327985961222300506707086604052312524908184710060994829345349232251254871458433530293220915278841330716537916636507638197111460741340694563984816916537984405334757101570152597
226 810338309946960379910803912494190676805352151832958453110939128161769736737338804748072515216604423326813966877515392279844869843287877007486978329447993259000089823181089802965687
227 5061132520346234236810911659761670748599652799742451405292824664624055931642731989233169153823688820045541719278754894818837675487733356255339745532560305957118113053205979195319253
228 31610331233362057225892754643837774963580606344146706820679908034814686666829271135675623534413967314161017380512207733891129257145748196832621927724374331153287472935098167371923892
229 197428744785071979736558565761566409518331509041968587991275558322609180513821428659010063636490806874653164427444937644884738558574413637608072281968399017974849667315843386848275236
230 1233081329634121535267841178250712205283722736303575832054993006743764000674573894934818865877025905716501291334099135562185154787947723992513561167803522400031840925910398746831889064
231 7701459922401434636953538366128824779368605392894279771567321810799978895551348631933834414304116067617650033934810120045661068696780794730820030573811905783353531656163171260714749976
232 48101032357658552409364390053100898515478631215681546560889623170975261828308808410045332519242827773021878723849420602325399879435670718290887737333821157408445028566388605616280345580
233 300424768444560655742678073356880349251998333338168208182613312668562207470750560765544135444719516734371474647144973520300832569163058319997742159092120309338679679212361540949971665996
234 1876363917178955443473402673551581401917020975794893534899022214006388852223830647397882907722501387391681034959045623485941751930207718260121895670686010686942382684730191267471493382061
235 11719211994136426840478508888611360105563631186809750773257756701438363613343373518821800525562733780371810829432696395166021103094940005348984476074155696582923805741055172864315091825527
236 73194719055350760487916444974965246544139761005736139193807574102164118457093945103474260854549949658422299092838619165021717166179164411728841440901656749505126179377963100365685471615917
237 457152486043624329923916346890557537904452238039153631539009790908656040545031627825659366930093030349382651990007601834649830543291498266358421486752962203501670207571950430331466869888376
238 2855238713845277602140007113514804933238705327075438540884358169260087140322134783969540068393022683013030485622442424699649804374187504902165454699018533481956265884363970099362688896028238
239 17832973377427687271281932649457803445774524236163494695560546172229699602533206537206995603621012431570078731694083510558559487983259974354341495816790886500408815800530093090809825458217624
240 111379457674752427841264960838517389733346565808477624550305635075195303784896530801201470876484466406611931374687604006082051156252945844598854313585204804658483411617807196109535078785978872
241 695643027630167354328851672878226341357390074145741526663174347009370975845635925359390116863417510367980634450906939413156682803719526307619551263230290233998079508379427028331870046437560306
242 4344779836364393822985419379783643296197273442506255378004970453699646684276477651910214376285486644462539168261020700249274954700658988511633944497879761840790764352140270207092745062176807740
243 27136205031461140821399550173885158615797105616607524761837135803331472215387269086682017858140529520848522079057534469807924947418537052799426882754297476671327733046103567154081876986148407785
244 169484680753277590003846260162358583926743450039396947842754894208230245031643294885377561276329229041541008114987697460036799625468353032354214986281097969900238075745085300110526207679831195015
245 1058551001392317055090647117873387804248621049418834581077993356258415717616346193457387600425375229533139530600923664448844247595274081417023422915738935765391901655239248242835516522118633209785
246 6611395304687487401382417674526941429629665568401874459234671127672441992298653911475628877812168335806052598887696550062824967623187050308153369932498650695928408707320498186424320101765382832440
247 41292812360813099669238828175342711054524768540062279693748484434741646495994481922428343595701406429311961928446538484809878144902096009134347267899523510781653670883632088469492475582832505330760
248 257902647487498395817227198123527347393675640278132242646886673252606145775682682299340041689176099998976915418574634311098554567371370677083734779705418324586715933632172313826651350729080666704496
249 1610783373141773945008451605949979642400378541316645556374768135788582480157074571558786983205064243053284973424600247460612150570945411728015510958116556046963375285235391864061079849422087568091792