0 1
1 1
2 4
3 22
4 139
5 949
6 6808
7 50548
8 384916
9 2988418
10 23559826
11 188061592
12 1516680130
13 12337999870
14 101111413540
15 833914857316
16 6916004156083
17 57638242134229
18 482444724374734
19 4053815358183454
20 34181335453533439
21 289119058032143389
22 2452456328157040324
23 20857085848370315884
24 177802771132113744424
25 1519050938019529669276
26 13004127399007604176672
27 111532035113862425119804
28 958228642041885717820708
29 8245888785213805362929764
30 71065298775824884399496188
31 613319922037855964249932108
32 5300142323235644812603564372
33 45858948613235834084982174226
34 397250992798670154893530472842
35 3444936380222498180137532028640
36 29905161921621241465240288362766
37 259857611207031966276356513337694
38 2260094468427591440682191114279344
39 19674281769472967867062292493217804
40 171408821165521592980776010441233610
41 1494554271700605434103877369236924052
42 13041212854744648317572541634518248278
43 113877188033505990649832628699735349588
44 995070110219832488690653054338917590528
45 8700726496797628341569037214732083048808
46 76125438783819068844887426025695829360028
47 666445932178876226080621054396540526112508
48 5837809924632773839496115690365912657044978
49 51165198441791601971855817435508141952825758
50 448672490354247333959384399631587646054761464
51 3936454544928767434583508517806159090435252688
52 34553618607405844509450203228560805499545950834
53 303449402437977790481914814211688137452564447038
54 2666096743012772559108194477712582615249940504684
55 23434474208918704570695672216596411083388133647500
56 206071259886993609174965114662921766334727140209284
57 1812825959205632813578752644419091932889176674025540
58 15953837831844290278572097761841121456498938608627724
59 140455524539664480034310449508918039318855951246102140
60 1237005341182254701627356132669048163078447438614370740
61 10898285876990476646878230402252045391088230409105673220
62 96049192640144832804876380288157720523883462128094843020
63 846785495280479170728018558971078070798917706617748285580
64 7467801410478063019472058018245061541397618220543599520595
65 65879071112585635026734925780811862948548905096788376297685
66 581344308229399651592131851251097724961426943893964743011030
67 5131528109333780691690848253766077069162108944557634270106070
68 45308906558129765766117862300792898084224941038169634892326375
69 400166241228477561038975993713348298065168769191453207445949445
70 3535199125468009635967944752402239076097796826135104165200793660
71 31239249782937995962923549153698463094488010609729173953279392420
72 276119732162499132809097101743770658235622373492600052928601019110
73 2441189009283536178593172967500817627982757104908254054441197648470
74 21587859727779389875540200571262332701630405076697256553555009109860
75 190949800083143862611682135693754027141897269535388264345237262429352
76 1689380969995686874125804763743395519888550244961318082735910154945530
77 14949690134614008422708703627165280528378758986884694770362709798114102
78 132321532168339613559447059121601395830797258742384418859632083861720500
79 1171440445715562066731754522212257579300327528400551559496925439333509252
80 10372871265055448746259586432765750206929854361368214344718463770989862759
81 91868080447176574268892396774971798648620229935631142102296179073310562957
82 813795076564518515554013111272108140328138552604440016342452882239705650194
83 7210214653192188011249719144098491045248811168944823724035539452472441494622
84 63894294837135134558649160890476176410367473377831108397497320879392710856919
85 566310769415701425351004178072842815285233738992323304727291483825778974430349
86 5020241142733835574460392971781592831461300493343350363956785979176851542433084
87 44511228995833227251783102735031809698884043060737317587761890657731791648019564
88 394719091588818276375512085550380748734767431629962105898333228320457133355652964
89 3500890826773275162188157921186512025035430180806793292293110189395514192810939164
90 31055554961713842425614691718411148338256779091317894910674635723431403387868709924
91 275529921806324305809306632902529587977127430032980551611228713821315109743717460844
92 2444924754449331488755956764146805034910659440414109530343244211192621616710783821804
93 21698416215449947681939697397727179853418331137058344315593200680232543485316221430604
94 192599423670143104575622005907580871309693184696521018060692604288279761449222671049804
95 1709798713482951093490684621451939704829017927883165474385131397508199584428392920741804
96 15180872446563371913518409239939071602403459804779494572763475908389725501212427003104104
97 134805914557277165797755797614301904377025867899359444164303304377920302218021940876212604
98 1197237746137441205346955551511341009636941869574772074635344585828503139820750712958980704
99 10634324205045748862556093029651562210342339830100003387481804529156075750087238706588260604
100 94470513174122373601478610740031357200224311272545444643747532587830760909788938892105751164
101 839340945645666304970634620113184073040482644126625528577091770191153150266483531825357070964
102 7458220351355499149614907086310700992188492170207852076600765064981264217161203876020200299924
103 66280475539291343936934927357151914950053505278953715017009879867298428624639701378851843718284
104 589099421357386043698115090331921927128293414693110802315375450349014489459884050981332579888624
105 5236524641403868824995113970696051801227244766158765435903446650419659892993459437799298307894324
106 46553068231290128075305957125484477334556345452997859029807530498991614222950908523725878139804304
107 413907338510635692508773557371542179747835643731839050382128006169492124407476886690657745042126604
108 3680498820232277765707092298399662708578197737310645826976736871302267641452095032253932755860033564
109 32730910452827840746128476174182805980733991268265747820409249053644787267062800482542928991819059004
110 291109559366005444091732354983908293328769709941530626347672434603824560808073897102005090746500341164
111 2589410951354579668012077852933288998675936940295485464833861518466813024085709170671968349476769432684
112 23035137228508653762537197029918409679571154091676434488143740294173747303199317222442553758928027657444
113 204939247080022125399781318537752027350234080906223843040756952658092139479587883597652801762237460452644
114 1823489211270105714346339971700364540737137310851596189849515659091478352529466169934432724442442686449644
115 16226476676245039411353576746718844682960691183557364627781025095035602389444808133993539876983296135385564
116 144406749266275041817469891734709945938074349246698969349071147799616802716450535271751540456946088621222804
117 1285263762352931598460643235449313442320826888090411823749340254160563315555175847614007034045014340196349124
118 11440311269210834743596992799791562273430330734242194336000559231281882788067169502506237837384670030757390924
119 101841207758131779711968403006522385430600361942164957622540231891056723308346178693967562121695190183216318124
120 906668851024552077163447667362983288868176399674854241002934791821264674229605891225928150672622327037399323324
121 8072585499838065302439151573206298560504967573386627242567718759299195294079801888103559708087900524364490692524
122 71881110768969483222539870358507698459607691693965326807764596625298400712676737179909821392844491251125690157724
123 640109767633576708752872187587909380362688269126770368734424047051813561557574340713291722309244050967518352313324
124 5700737884803398817969090917057023829623388326121218968697551249799995254336259266583361165385300075112414270291724
125 50774311784272866012469914929439355602675871981291779043372055837054442037631267532610816038471802411314285193990924
126 452264808492645438639564314580654752468167698545097152185069867884851555931582796945563198103975437832964648607579628
127 4028809769229398208710553987042929754863344842468756197419174671357539549461533828093278622939774800531025981526678828
128 35891812740816766604677865333198938500040661970639413399117813751848750825675499159759120499481412551483951255718264916
129 319777685215530458834364617072774144065948105031976094674741204007368592495779910509991247464563118043784122048328101458
130 2849276007135324797825124099525563360418335317860301527534025148813060950815512111913585039578457960290726244636488949994
131 25389490210218372534024003946209915160523212478415270248824096983586464488516417172328550077333781906372076432014909587840
132 226259088596587321209794582037381657167327658669548556377288220336276973927193901073518604356278242666355760819054836930206
133 2016462683568856030222187760870641853574188681356615747910386999439178275053336578526782949494443597618250002918263770220254
134 17972395646657246494586275295478394309497685169447742960368900933359985059409621161669600021177319797536993603349842805148416
135 160196457989510132104328235230219995277395509085282270172056694450643673634463406130755214740164127854937339512133721614875820
136 1428007697344921686455536308704664911497206505450515794505644309379284087573040804682426627600462840134240301017317769719513218
137 12730294195772107945308449162600017535008086363346539609568987892375911226897114823997339926732193019024904569765972574716106412
138 113494847955129654447589924937191667796757730141474203882778961207552639776437207380777239121424344830382473601316393160158770262
139 1011913154411607298143502752049710184340738690651942928288773686994583319283141621264751466780933170569924345197119917836517525092
140 9022757886928133030978555998040932781503899977435744660526871783915852696964384031664552118528940840843605363281406531398963991800
141 80457016502230662414387924627800744385806649639638590938910997227215014248324492511830629946596503842991245110184559038871839850656
142 717491401574032210282295466383954169929193896825979511563556020726075938747207736992523557832567957815593482001891931644119879932524
143 6398780919713010289055314730308271175195709918819084197363174036993619570671755626416064233819040612357205321477662606833579055339804
144 57069643559888508020407115133295821409009244334118618114816431747729084336852253104496469971629605053083174262432352343428255283000574
145 509026134851259465263403080305229782708530450904947999536540559065805884739600069508709758818787574653708817162882350876613748687848974
146 4540478611422602668817713001516779893776933345514931519859936201363895232747283344843889169391294146429875430921074774531059366724074204
147 40503211390947480308517682653623373894604814688784418478886772953264988820681362764767956786208868210889250198065400715197515828575285504
148 361329316697994371323494952140142006739110208426789139163529928863467545983070709926099289492666422130855173496049595894501767623731102514
149 3223610119974104955970384273157210821185502653037670045603813028659752049349697158156728911782258582427937516171662361969451199215276514054
150 28761203209345094627052706710093936553907302351368356955374957208765339899850187505468962171999524958893577273519366568824775254481547222148
151 256623537011467043194938146202337907143108204881220080676792370997169786867081008966869133931958379650490463870584338368906008995843778807628
152 2289868228764113374768174978525255322528308138880567360293092164238852435995920944516272102026338519173612777803720467391947996494497222870432
153 20433781487271587734318206301891463969313306353969849070605879731333425579357504143011026759067086769203797828965404768972272970756886566173716
154 182352168616513564318851256133619518240949321103392119261487975617799583414914987810676365754110317168024497107217631683721811490732215517918912
155 1627409122924812738446459519934071401871169367345481803607847261261696125496412346281487628804073326168396448687829027592258543261623863557023692
156 14524656948254024531871747348662603065269521124107842193440378914967257225383148291752238712197261891169825535354908730246758457478645831254210764
157 129639709333712189948529481621763942670082183293172199390208203285282551025751953953669508602941362523421615171288544330889403983592433616518422684
158 1157158766749232685503914477587672171080571824473281476239884053834154380604863013357163735988337996051492483729346670788085885200829764744981867228
159 10329285998360980747135116789759003938030305627781398930090822710921100522232601984124920533347154217771359909614298357321919228702734313505265427244
160 92208259798859055930938806523263102708057481293620989722167000846488645129106457468465250237595592223366889077786121750439159169837458800355071705898
161 823173243460246185494372502863665039672530733023030042853620743801956941820930598453473614803744256895127234254647658289590907739417717757884663120676
162 7349102283807045572959535935125549901586505796617643579912679038760518190020974782077386786889268184173225727735996635088137696870779399446573139489270
163 65614330204266189525068326069262392460265165506876596153548063573162940858555811966914297983523293892320624455570746352678245064416697724728498888809780
164 585846999141813907603280679962495996025627197218307315690668266133786639314101638978569474734665090655928892871378485745357464469147087404388717636870500
165 5231070415576097571988373360814851625480121691004991469734804706087193486048243599960231803717743474849079980627625614350659203841546019218186696328379328
166 46710822927428943056353358792761099374971947800845811711826671495644013727175951948567059712810951777973994626150816385314811472707968495691339350716724064
167 417123656482964080166827240278109902241900799493420355596040598083015416327091007026756736987695941137260113903506565254357982445380523992575757348269380252
168 3725051070656794756785090476892870039409760363839236030830580807562160788804256321394821997456795080834543252734718927411109843215073946613055825029320438462
169 33267449979791189373440020729111665845030276227303435249865601586538695084586133078943180011623622875071250160933174777742911170506040155491241138003670372752
170 297116267944155671647636381451565870525706587773638938210749913734396752107232525852254334670445384757974657727687197561536645626489408080816246831654073208782
171 2653705706638047713468530672399785594594267096399469022945237132422957169419962792384182205672256199473245271515221168373147416115078796822157464829430081954652
172 23702724497023981128665376661078814402628010285612044743527032889417127653539428711596444916077525524430324091667150141364560112092452006808216535261536932128132
173 211720417053540853718015271800822567252689899562565479248307639909362577616549005376677339538284951296079931216664220933902925548082552986153833516950510104249652
174 1891237007272906516624323979562394573582649335988793865311681069290586441284287325991870524315670683659949699426872081776533885008259678878342390806224329252109132
175 16894591871738758572471015040926965684910295717535846754052191029551775697084910527750029075392374752142320390937331740940048601084044517599136755824523006683997708
176 150927289586467934002937799936155395377263201142100636986132429465509805203596228206127738921695537623149170961888543307568366784479401257289457405150462530988391072
177 1348360293797962979912372479480739705907128810155233766810196889796456024291738980315095398578649099683518395467118746117051667572370287778036553324781554272972222888
178 12046532267462397502669513376781826084408310532052216495427242942415433991956096934318750838243066937173635469816303132086260727336756342291364719257626665264117016692
179 107630622692542378016670607157818439154828321101082561758800514492279122218511726207433547914227877659336520364965218175177488964351153929340129391248123259284143361188
180 961672445620867596658928108785659300092583535952107390520661756321074304327449222239418689540086093897258319226504920537764188412662667829763089876909736852895066720064
181 8592821975788089109673325830401130547262556965296001909219396307096944552739835960897629550551384196572466011520625236142252117474249768294169668980788072949885438736168
182 76782383247224278537191125791872080136306635147800542146590760228687078363502232362136083174524400527788040274521076457942001817070349409527080114664118688055121574005484
183 686126679934111923399416401580204002137812516451273886707145956993893928482839160901954955487904878559631981400531303745334061717870043876455970188183252387900644904786668
184 6131458424005269716902286876874784950339306137042334205209954436533518615208009206925272309043690833863907234997667658474994638119104263280857414407996867831871490608283484
185 54794863470288472365287274705055728601272969617116473216797326826694689680015030976963787048121849976339797433549226437540591228773200518053814828625151394687068361161509244
186 489702491328229902264416762186625707869738837447105981774755182780754654312970373520169303902880387203401172093037792098733837492069672052780689219842944950399301532081884044
187 4376641818323429490644674573329753803730136115257371102464093392172815222611291368080510226134470746206117697293318222872726826572825132001500039643134127634814705145928574604
188 39117019230674442168988837909174666068134690166978088696664751881427026886451226557076595585532873221023415742061601733128219636783536179335118749960782955534102507979715871964
189 349628146306319610429672451705953453303867780501036270586950027116571781245064985136489876105959273633167154109602575421981675860110746406734889090221029297916403937962158739004
190 3125091524494618788317656658826991655356235951481177941449250590865784495037443332574567566000137415347838988244434214990598857551086843639139981271546380434446181450955897158764
191 27934097819497862309411046465777933449557778352605117851389313552816560052327266190442561514612825206787204249061990660312636691954306813369105549476524690358838356160300730438124
192 249701960246175535786419760549703843992450196601499492468729249575186913754579147773930404128658061935915372903945925431094618490690176885260164381622407261480006268404601047533234
193 2232155717807375643603705923311264963220951012015444622828712189219632634841144492561499483421140248883028982503443229375891959458075015081342006550261470296280531460149442636746014
194 19954557538705198044522777396540943881073338387160907430079235335651779271656850807565917365687826993960257387258571525667277221194052283935659662478680552432100078550829999813778984
195 178391698320681469934937981806542706003604135355031562199066952630266613711294746877526539571192983055430305058612991705699912893636940615449756210991669098865373752557285441033352224
196 1594857735830456165044931465467091243001904590828950482850792871144988811520285289096450857805641650619331257722732057059781123916534737578674696830866249426576444834985280227176917634
197 14258829646074301914040324289878463146371583234790246000228817530753384284499711106675091624940121653888103368930514945104147283175340101578333425419416134302289758645205683734613268974
198 127485351630842051094265159771147724109009025857410805961091436684206905502457947064945264621310902043011748965746578952420845287910816666992639870324002756211697994133141525435358280284
199 1139858708082843607241892136736333136643790923599047470744731750968972229038382487428083520173155162842551000663553375186886939564154888338436100265045254710354599224077216093706101397724
200 10191918525158977603975592589813420728503633222864054302551380828261856774292177938832412142078741847009995874015889039477707498040347935213690150682349294928425748446779236870218616458696