0 1
1 4
2 17
3 650
4 2617
5 11118
6 425101
7 1711522
8 7271189
9 278016704
10 1119338005
11 4755368724
12 181823349517
13 732048766792
14 3110018416685
15 118912748600822
16 478761012819973
17 2033956799880714
18 77769119408287105
19 313110434433029134
20 1330210857140403641
21 50861123005768367492
22 204774702880213873609
23 869959934526623861928
24 33263252214891920626873
25 133922968794094306369420
26 568955127391269146104553
27 21754217809662321858342434
28 87585826366040556579474289
29 372097523273824548176239590
30 14227291710771373387276578709
31 57281264366359318097282554426
32 243352349176208645776406796413
33 9304670533062287857600740818120
34 37462034481425360076179370068893
35 159152808458763728162318221093692
36 6085268755914447030244271771629189
37 24500227832116551849139405307610448
38 104086180084380654426801893002070981
39 3979775071038581420067611339386307726
40 16023186464238706334697247250547301885
41 68072520927993406758856600341575515266
42 2602778981727988163171248060230416881993
43 10479188447839946059443848841263243043238
44 44519532773087772400946643425283389054945
45 1702221433825175297295416299002032027131148
46 6853405268073788961582611839433411497579537
47 29115842506120331143625863656735678017449296
48 1113255420500646372419365430795389176160652785
49 4482137524508705820821087586838292382660060436
50 19041805518535469655703715778148558706800894529
51 728070747228856552737562287156483523241094052538
52 2931324794433961680605952864404082651671177104681
53 12453369924964703275161373744772814129925802471262
54 476159381943092686136738155165771019588851671012637
55 1917090897697335447822113994407856892485332486521810
56 8144522972732434477425194132797198589530181617099877
57 311408963861529845589979491040701403294632233936317136
58 1253780378418851816837343158295602811768059117362368421
59 5326530477536937112939352124223112650366868703385790820
60 203661938524822462108532723878773883525709069846022419581
61 819974284576826785547070247639318646753203148087475469144
62 3483559076832129604296813714436048470538521662195924296157
63 133195219204197751748825991396209160527217026311532598723110
64 536264435893623136599600779299272690579406626908326319188597
65 2278252962778690298147229108593299922844843533944837875477498
66 87109877021483854466194306905844669758683460916812165587333521
67 350717761048714108162924456731971978957578687201193500224811582
68 1489980921216340287117892133833732585588998209721586166486579849
69 56969992767269645018642825542413810231339510656621467826714845844
70 229369951990294920361689194303488973510947040836207457473345963225
71 974449800728449326465399602756369704275127674001451297720098698744
72 37258462379671369326046874099045537735965798652891356770837096515497
73 150008299319413926630652895998938520648138322285566878381068484760732
74 637291659657327075848658458094799620328519087795158870295111035558425
75 24367091366297842808879674303601324093131863658501603949595287835980882
76 98105657124848698311367355672500095992855973721801574668676262379481953
77 416789719865692636054349096993601708064555758545707902624300337353908694
78 15936115012021168868376633041429365002445974798458701874392089081828012325
79 64161249767950368109560881262711061717848454952380515400192656664665957994
80 272581114083822641306620158092273611873839794607980763475162715740491844301
81 10422243584953210737761126888769108312923760650055649527456375854803356041432
82 41961555453896665592351127713168706863568882394830578873300666134953916010029
83 178268465400539873107165637741443935767199290229377965020659040394619020081548
84 6816163240674411843664645361888038266017141911111193249658344201130476679108853
85 27442921428098187247765747085293596999835766934674150963654035844916525736516960
86 116587848953067160834727633703062426265360209649807797104274487580796579625176693
87 4457781181644650298967415827801665795083523733627370440926084563915186551493231294
88 17947712575531668356704390944909725606599455144159289560808612743241542785598101869
89 76248631483771323725784979607440568221481344310264528684160535536881357693885638770
90 2915395708958841969936533616027651318022890538934211379558908963144733135153252375129
91 11737831467319139203471919443718045840313043500047110046919796388115813898306895139286
92 49866721578235398783824211390899834679275064539122651567238094515607988728380832932273
93 1906673251440264292988791952297911763652765495986707869601967387981219385576778546565660
94 7676559727339292570738992020582546889290337048485954129975107646440485531035495019194913
95 32612912160797434575944760034628099320814113689930524389502397973743161509718758623345312
96 1246967221837641806456639873336450321080226657265845880931066230648680622900348322706316769
97 5020481799511364660402504253380429383641720742753314048113767320568465653111112049448612388
98 21328894419883100448066656886858167855647109628279102073386135512922543235344796520500766321
99 815518469755069181686935465953990807898231886617359192836786916811625108596213379828477732586
100 3283402773440159827195808520702821399448574656097715873420533802759422977620198315834411696665
101 13949129563515708490470169548765276405692530511008222686518922127849317019077006643166124519246
102 533350326187037082465062251373783324815764734074410177961139574661033469702546450756147143428013
103 2147350434311664038350719175043898575668751466808648934531077220771983195829262809667754698231298
104 9122752063433693235867938951549377627490770601309005916085448457748966253019597689427165936353205
105 348811928844792007001332399333920248420318034316550873745778118615232700810573975007900060279653088
106 1404370467442601721241197536287230371308762907867512500899197922918679769495315497721027407054965557
107 5966293798615198891966122544482841733655369665786600877342569810289951778791835965892009688499515316
108 228123534814820159615953854226635216250212810207758345839916850713936847363585082201617395570036547565
109 918460433057895837355781539451023706734506610496819984237009972666037341233132164772361591968645705576
110 3901965267046403509039080012030730043188239252195038282787956741378086212296113741291063763444619369869
111 149193140580821229180840821996618765347887598193908274730179366145033313408485454333832784602864181760598
112 600674527590331320232402367998505791434738632027828137203505421321511339846237931076622202174901346412261
113 2551891250942146510110450293990641931086842126305220823544201051431078672793437178640321593302469567409642
114 97572542063391898704429513539642899172734739431626219431883145375702500905996850719408842747668744907978657
115 392842059504509741327828504452562238622025799852810098551076782554241082296780840056275692583977449199324270
116 1668940780081430864015743531349891853660837938842866613636190275592666830093120210944511613083578541705275737
117 63812591702598882573926082695748452677733867475881741416726307255075580625835348855947716989759962033999802276
118 256919307590476961159720074314343702564596307842369832280541419295894989333434515634735379572123426677704484841
119 1091489822064506727212806379953123262936119098845361070538891984438655537959573411394889235278253668744817741640
120 41733532546041732595246362512533027694137122063966090512758436827964805431797224148640526320145762838980778667161
121 168025620006231437108198256430085234039484607354709723121572639296297877265148470005956994515861305024667932410284
122 713836012570967481028039388232873963852075551482804982999048994013156314492391104172468504383590982937652508308297
123 27293794097702995716173695009279295860418355563701299077085434411796237827976010428559760161092318656655463248125570
124 109889012403382950345722819425350057405525497806288001291340786641198107626396432818411509148752865609559505500810577
125 466849843711234797099064972710679525482520346788853304242448580976588668333561741702205796756103781094893485251367878
126 17850183073430305240110191782431172025741298675782713562504386863751567504301742617502231785880696547215511945052789941
127 71867582137432455757539832102435367628447715049919707554259996035982858685540532211711132940278889969956941265462527642
128 305320511623160128270269520192172642539532158875461543779544371007683002246463871464346763546996256427043277006902900509
129 11674047023817517330027781599404995784130669752317458371176946094327936944051167647856888147726136634197601467527772746984
130 47001508606893229448381395917812155779062211168145295028487328748319430778451134462891899354451542793217449147117993888445
131 199680081451390435123553365270653618900379514424898638485126261087605660057855705499424485565532307807067398055999748300764
132 7634844603759729764143409276202649673993483759314293557463285250077334512976967943441022350844679239461778575275108429317477
133 30739058496490309491697190470081252314874314551682072868338267261396943711965727479263513888944249265654181699156433465570672
134 130591078589720967730932171156527658933490741966042585030816354295665109360839877860495077906621676302078505371900842291600165
135 4993200044905887083267119694418132291787522509261300304039359730496671099423881086178076474340567948744637385831388440546376942
136 20103391258213269300799410948829056826083580779011243801188255276282349507056364222572800975268893471280628048697454604477107933
137 85406765077758964286464763489734359596121845625306275508792380835626069127649337976469280375416141833867149580621206858454808674
138 3265560464213053912186460423558734721478713714540649713135298727030072976357731207328405455241082283158232312112303315225759837545
139 13147648621929974613032306457724673245510976703787905128049987288955917974558574167290091101339745274466796398029834467761494158854
140 55856154951932952364315686254457427703522620529692270225335247882853744874592027876488769860600063381025417904231641186271736472961
141 2135681536795382164457028384127106925979370556832094173690789406837398223209055633473863345804142153753432676758832199546087480131372
142 8598582302133461610192429222762885131621004847858068964988492875232446637710814561771942153077168678394756124939560439370621656998449
143 36530010745329228605226745275178647452463389948264370033644760907767184774052313880561631958112816867332457176517073957028574108125168
144 1396738990624644148608808749679551488325229822881904130243489407370385468051698742023113956561364209637028128832588370806456437765754833
145 5623485973243905823040461743993384600753382681475880891007602390389309056980847281973017458203569655415444972506870557182854325171144500
146 23890682883600267440770655725653089891338760548785427694273898968927621695975087869915183789375642831298808018860070599537873738450332833
147 913469435550054068572325379318810800471626283535322133273415763209638933504034186338750001454477997244770149689189553339622056386283792154
148 3677768425083816541730072173000896291777843894690073960787936951807483355712111833224915189607287631810379406775618283958026099283585501449
149 15624543135885320235492614071322395967583001862295617976425163570439572356352481519238410759883628524486287776791662689171726453520625797950
150 597410407588725985490449406883251943059931914661923557064944152628511232897106409564284524065185171562289314924858800472483631333067365823549
151 2405266173490789262197290241604330168207310660509989846236201774084484503944778119776376507020624314773643547476226864579106251785790089092146
152 10218475101551883034279610373300572615889174556701882942009751248966449248676218888669790552147682430656863504829766258788908638476227722192133
153 390707320032462344564822484427026089571995943815181541642606749234809555953641095889228417488632556679734456731007344698557634513882443532393200
154 1573047755231401261293569548081404930903872949817428049512436748188204673063240602445583460506677909149594690428859145053019446694006001851764933
155 6682898340958067389739100676752645813187487743084893739692353741987628248206603505671562259515344193278113218446443924910635421289906450939452932
156 255523184711637962071379395264681945832028407187043390157821878943718078104914173817964949322089757253717896991393728291657165455710451137550976349
157 1028775637187509915675256681735480429141301116491258454370979869516859940667863298777531359547874373208149701184021357091539297244131711001143358328
158 4370625733461677624772406122206603662397232873152077207641741357011157840776367368928090387513587250086316701727479156657814354432237295142124409661
159 167112553508731259657026689325586419600236150296270192344757151435940857890169823318044966085064189876488184366828229310088484765669148926401870925446
160 672820839768386716252879163424552282063341834058232846586670347100774589401455660641107954727770346756039054169040396397011753417108833000749608111445
161 2858395912582278124668543343023795547853603486529201578691438539839039215495992465882476784996145576900644401042989814898135498434104480929400303371226
162 109291865517894955453657526198328783100500274322167892836861334860984264778249169364175225784581302268980526293802653362526160693913079108317961136218033
163 440025857984162099939298648136338927949854700775200772926136777983776098328492669922583379923321354652822749576253603265002778274086420914201244848243358
164 1869395297454543355210852118743684494899919077422970984541408446796088658092219849054508745477866720880271524598817066422537273790258762765122940529191465
165 71477047161256809597951679160396349734146779642848098185499657756235145105832846933993915708082256748103140684331302127321419182303919405988872984957519028
166 287777583942481781747017568760329083431487037648815363726540039471736669081423607585030171577806893713292834261924025575708214003005936386720614880359267577
167 1222587382931183936586021954201712683460094930238109553091659815643181821431527277274114602019309831601274477732027404430154275194327664952871332506394589336
168 46746098135327471372015851828425411054915094386696978381209613033912645883479460144001385048311580494561722988078965393921570671387457204595831250123353662345
169 188206979924241069424649429267903356903120472477026023077930111951293765355349367853279654795265631809848166430047888980116436960744156483336196332999809238716
170 799574017832291749070613568900038838667396984294801070692930060839087707304876931557120004229374107733954388708270521314387318514364083137940616582122590617209
171 30572019657551327534107965047469379226264205875679466709409272423836626642940672767023839815511481725700114937344327698926834540506579315725079626453658252692658
172 123087652648037601885502473758777555743724220487012667908330019756185594279067567999652479266275301010534414138085581317021725480540681346038259122396755601387841
173 522922630249701735076117860082579602201161087823730138342729351448579003759210944765633756880612685767837771489686652967013736462669304699878116116040680658244022
174 19994147602136703534777981156896802439387845557788757924932045374802187737129083469093735240729557360188369730746178394063543711061974259941406671531942620614660677
175 80499513038796515874188042487669789359752543318978761838070910850657329952275544821140574719798842126521316694474400229221188580710566344465504802243811163116886730
176 341992199757322767031530151107575959878398018833703805277215688777431507546231262753656034119924925866273636508643779310948298033904239637803425880507187273082207597
177 13076203103817061663072333784575556264738877258999723362372267084393054616709063529460069871276946025044919504022938014045256513869071672580995688261516927540240775416
178 52646804615025569419320865289409801018833907054832597254766284026349649974382485380593935519227709026045951652600395835491974353510190929961786178926574897434045309261
179 223663421563919339340355794942214760340074505478330112381437403189791654514239005051835811948187782129228726114424521356013153927909835392428140403967816517276422012460
180 8551856824043960464352841073093570693941665115231376867749387605238432521515464677350354789550363429936737544000732207363991823614083935842231121529703602553938081782741
181 34431090717739761196751720087316497536106734966403837583378987824143521740576097714453254970149641501876178902117353350811980448384245578761352626522782226733028749143424
182 146276219695003005251359721422359560838368604980846727201265338901812519483819855535163374670148929437441453152470145610611913617151066250887641627620832509486053078356437
183 5592927439127853960748421134136979809394113724238579471231461866093019262125730608050661492435808960124651398695982886554064697900124763112491734476114417587203045726688030
184 22517985976206418848245044257970278798414823501935164612127112803273889567986742287737809344413384769936047047936401691826870705217650118700854579532078502858298235985108557
185 95664871343953529353728598166018095003053407731979237919739913079188577534072699759001898870089348039868839590441589653861547518770725237915910052604428429020395989667122258
186 3657783097046440534289931774566657888914444317317146205562243809812439835862749333129809966407808610284951951484716808538565676418505209159505436578500358805633345843335754361
187 14726797259529715666513455696432649650660830677000564060168715152328947920985070032278241764501323789179676645529308823808124253192791561875937656366605863651553779363010139702
188 62564972135165303200343754560297256491557767025319402446237104419128231519803029462242777024413103767003658533601952103771062689189671456663256062044923813411848463295376313169
189 2392195738395811237279576128987728396329855977639137857017178683079201745673500189597503768692199266935318700922403488767108506442400306915079668014073710773301795384587310040124
190 9631347925718410252318648270511210841810981677581870830514951836735935214213803787852257851793210171508278462223215907172205088458790899116981928118339766906619030001644616473665
191 40917587441269452246554169211032571763573782687966621179076986030022942602528715341006535175865039952968432549815267117455928860277563903383007380487432778399777915391165775934784
192 1564499670693957595621377078289748937857614723820313475635440420977607754110304986746100594534664728384308715355203366370497501779006219227671262386640785346098179814865944101995457
193 6298916270217099834732062482370028323194032677969220523720838669940453959043748662325408913314523953490203293970628732599445935976302440814068056927050574162792497174854942183916612
194 26760164751562356934549627007769862230633745435697195570518795100739423590285299636047736247792760542345121891237718296768281245684215982483943490094843081997268168514285712837661905
195 1023185176829586663347617888777624793087276359234462652203435052498038550389885134832139386329439424562604835161003924009794133271976509775203920680531087690058982900717712030015069002
196 4119500872069909010325021182118269034579739182373547804384259005092893625149825838964605281565550458792764462535253414335944814333590255083299626212219193842233199771385133832897937913
197 17501188665109222704647702617250700931406233088728653869740471072869613050989188490690560512591641259733662685302017581353573390606337530108402425529407863058991781986258247361606820654
198 669164670146220371786937720637644904428016596554062394854522159774138189562738988485205904760047918328671946504011921505771733657374416399202591796329717990083920915249198533573957122765
199 2694159869249990709852398585167830318643472619304978233287829110169422371301945142431514179552783314574421448701349703604440508020104003126918769610848279823394675442983052381657435311714
200 11445804147146183211196532061308966179001907073773975328005838600451827674770519558211262622971181176626357741309410735923533765737790428906877670239722837283662622687181408060203698369621