0 1
1 3
2 5
3 7
4 11
5 21
6 49
7 133
8 408
9 1376
10 5020
11 19564
12 80741
13 350551
14 1593066
15 7547792
16 37163568
17 189662934
18 1001046684
19 5453972462
20 30622950955
21 176942133603
22 1050773432990
23 6405898358012
24 40048848677954
25 256521565555908
26 1681897617101795
27 11278819380424173
28 77301464920178158
29 541084956406886214
30 3865540113371340736
31 28167799470180443028
32 209238063076396838375
33 1583562040116769584091
34 12204247180832799551059
35 95731651337427271893873
36 763953853894408261000200
37 6199469029659281862377686
38 51137094857276835381469376
39 428587123603083903766994028
40 3648373684894404183108782831
41 31532614328422762674765999417
42 276612405373448788098869624852
43 2462020135590724431954465077522
44 22227128959202851532669251835672
45 203477499373613679858809726557864
46 1888276617473536530310995092665123
47 17758699674836169859213171206162467
48 169214673283262241642357609278956672
49 1633186367186237382268011180780956056
50 15962400705605101958104206969592245916
51 157951347588123574152883783172658436920
52 1582023338335093992380885060473914034319
53 16035120942568109567403162138304407859913
54 164441034365900805752475040182153583777382
55 1705842023573691911476787883395446071357148
56 17896709155174484964749911102814833251566570
57 189859064975741723012287778732562995934557970
58 2036263932316254151381243965181047784204773747
59 22075207080221992415262977838631884999576674877
60 241862979536164066635555942179452865416180183723
61 2677664680222197112092339739192297304552697648723
62 29949922732995592746522406829233175565459679938432
63 338392437964770656320097046602627576395682740227910
64 3861586587815546682916355565016957439610035600387924
65 44500799306965246770089713792886041547994510527531932
66 517803937036252409057815736629110397058193637677757662
67 6082733300657293750099560348226531125767870001385454340
68 72129047101014378690093272838910949519058811113732179963
69 863263443252277935449655621341794128526357505544206832513
70 10426620235786870754456494043975748587648525120754915802917
71 127074272368954767037408522900791058464996854887453940056997
72 1562549707802813994428775244147084725216737634612028219556365
73 19383037524637220174792848356975096172893830842262084740742325
74 242533980666566144819827686915533675759219652511282009557735538
75 3060824113069858355869001160928508280563370424839949386951699636
76 38955847694996363442716927360483878213059677909675867582227496972
77 499954078843369939420334799641734826771361082699354370393639301744
78 6469437856608998551951149488024368457553594646614607971380245426172
79 84399299642118292070023320531431250850190854547224297559152685010484
80 1109953935159329134617035157301126383385416419315699506146840469395278
81 14713765993907366313397885565465172469608563038388771007339927288402704
82 196587296886578315543127595333528248714238170703690763152773666540596406
83 2647040930396004341689797080145752032797750598637421101692518282934833708
84 35917099185054808223145601032461623845418434049423941853148594870553743898
85 491066053483579540865468987409784358976270953050773156412973266888332056130
86 6764569333470942718481688440803984222037783073029762004262499984714051516945
87 93878536130149775639355338804647068372389754343702865533675683833261698586313
88 1312452248407137295708561843125269964302575117102589319361962044818557036059452
89 18482369697852374015364002463765186260893621339266178936089151722369984728138236
90 262153323685495448118365487006852696391330042553022703254090129084934000408916207
91 3744932605424657599031705115956538710361683725258065777565185175744145237459860609
92 53875536796213588667720050823106394928789388121195733731070828032384048162758976155
93 780489192015454969753466072188483509274784504684079901207122197351657471399804310531
94 11385162119127671622713651329101374833694950045501501034205731254527020567773993349502
95 167216288725000613664192121803992085935995886777331663664734879936689745659878283855176
96 2472609764310288791701564309130900963454498229095574120415555594727516722671205048410621
97 36807931561746254997918096129031086551794039198243830162940075089261807408072139864270245
98 551579157435202812877682764267147613220267691736611309640575725674792320960285993588178490
99 8320074361897679694504118605615345921730977814255967601798150302911104899608029837101270682
100 126320070731669474076151171707148700878009343162508685476761260801862833958513531432747594917
101 1930263921538701563944371002269351353563518084301832898796054427862751462147537263759686093039
102 29684798547038440967386419792024743901567509516285284161882363793015251816973600477396242444933
103 459408462676033954028663368007712078802814807332338608835245260902176618337257052212120650618241
104 7154614228395118575141782406999664587710030174988917855639167611420982458157151380179794666081059
105 112116914952291268876726919177645911576631299488967024071594247213724376856954016834883876115084907
106 1767785375718039676069229870646783864292312936011158164584491202211448425258561116681150050463362061
107 28043850988642911724330687672749267385969555303648347499578409470264536089753859563646449501421528785
108 447581519194122307704895878004540272921432481685027197468451098848612294775631656043075628776273986049
109 7186378793801993888295476528970921555827586018018619573021324165923942829497099791042475534393216564875
110 116072414100329631853860303424048779742967096583406057359840348309211136944778871142720550367972520807956
111 1885848352138232255795202394316735452217752688763128102494531804319343074510832428273034318400227540719702
112 30819218619237533392903764427952957262051332996846187976939880887503237285432625401928328024798915607209100
113 506584891137046296548737648864760559120801921665311494721140626222007983895242122752526244409213743846440658
114 8374860944996779380427429617079612558127901346061201525507593537971622846132227013257661669426466540781143469
115 139244197244445710787232893818709124582012829867135197577763174523208416240576632084366047055974541273684267087
116 2328254489075731943896574178741005837544326588692077576105176857743912091248728402146435622644907636766968208508
117 39148730715084612441563443535584906049177737798926610611259540383020369640909331269288776472296387766478815536466
118 661940871734441323245559188413542073439990642125079493204784933615965237234808417877921511011630835323567885904733
119 11254227413674373401530495765255380797657613915083613526629365994857384978192305163143807946796414849165691395315783
120 192392513937660486954734341677132930045175862752200332326166528539150151273981182063786817951883952558539144081849024
121 3306876441181034806058342512452387609347604171581082973319620958404203070129312821577094774814861924469858917432433814
122 57146114027045683345634392988079870670596731633074155477473906809708606852218391212072748544424440774870998416177767488
123 992833190929634996164519820178613204774318433732556701869731758665374696122938566526920865527688207485195995553902411620
124 17340791508890503405387178008360247874760549744376119716176823313435485950126467444346527580988243658847976263501864380400
125 304471793483919890057188872781738621481322256803304555166609070426563482510932440570409916250077990856941371281265853782632
126 5373948240247841724482329407475931570485010139679219932501313266875138722539445811595771847682794903263014780832682177724014
127 95343517047521464550704498990094138492148194304782793738617272131578215538669334020989737953231302298540228480792462361880112
128 1700291570480767774164033499844583489516362360600586643696593055162428997092052083359843908753851486574464421278965034911584483
129 30477104328238272309172500046129626325817548208431705447082931841556449570370562895201390893070404524068902283241265883351315597
130 549067625484681136282373779699995608818662807285616074958579703299098995301911216633715138406553423751112559409672845368358403587
131 9941772460550632790468493358202968569661022429175395557036026325082518430245539838764316155719273902175489620725391833510980410585
132 180913882565104190146207169258675268982757192315929822219829026789573310831303276003754635971485076385513847247891502170065150248678
133 3308525907915374941064850056809745313338279049374235582861999349598904867207101495044319022699302914101084308674998661884513344774856
134 60804603369519529164017628677732841767404565533248612595874636160268710139333552497775351502102670430182074462334755365857596406472801
135 1122955583298610152637871358962330907798213069563012369033328925731830327199212362464154524954264553042998520162242282320522109944935853
136 20840015466694250179557090291555728970473635206085802139321535194455918833438910558698749717519538554006846465045520312060137553909590470
137 388622719300924289354269168107195330964023955034295976932712471924513372669900473188519644862421308652125143159071327292438418108565521240
138 7281797304271282010740967651553208478942343753620540227828703164152370830125035300565632711673393078006726885614666921682447053928831557855
139 137092910488653350645494063461029267384272754823787966791773998068961642012358543417355731002655355318939668531103297662374413779612436471579
140 2593243980489512761646501892061321246554791936782252795052317750758244394943809163347096846321368806756050874921524608124246999318023685661618
141 49284446674525589185981722222996185758577588436803966052327073721702115937716395669138910186679990317396764730516691597879338341499677837952158
142 941024346935868862092155419610900332297336354857480445785890140492417515917589292786181661989173673805101179500753808942888099257526961043072399
143 18051065133209909444212189748028592070047204006558426391260426420884172279744103051390181134394423489419631790889051418374746191254385857613263577
144 347858417617771249534604574179609853283212472106866597690320599641394600023288342684219677060251360069018699488299656976879737293750401068536945848
145 6734212276604004482363329690899598503908548383082456076008769074375766293275189515453517220778572321377268518570200043021956582455839386991924635744
146 130961232713400978058597085514237561364273553510221127100689782694775093040516789420263087256175695084894126385859497769271470388343173485098995421556
147 2558336169946047070389854889248403250987140809691482410354774845199863290544454923077590962226455009347822723248126598106283770744033766733495418198386
148 50201740833114365087905479607981385546932206709814096206141060530967856788471509376907153245640007737337317602805644288304108429508660049717022543673336
149 989495500135411688152730618136722386180414899787574761716921669261223092021725157879417006634694182019339263367487835183461081240958983143475559426625824
150 19589821608106450303264089394040706091712197339720767425914090167634799152291776896128013248607202005985707196218917403754485683602647676204731278564137797
151 389544108268404650292411850112313680031266992913636148536196748480739225045199578937761382301356524241278643097266885818108846888791418114996428634799245895
152 7780013412703281211442205422749041329524475083477720041222430609199315457260201134223494510922310706257142624949208630671943862162353513857610775241293321320
153 156059350559380655412919283905037887807011314766443935268274329873197891067198670143801052337461769599159053157686562855880651265319819653619762964745031557344
154 3143933386481796341756494813923248687553535291614870728347025017091073428164282094461281719006853076675577715822979896540262305133313555374827669415500866381742
155 63609130665872699959320170000585973435148392703082100015495018257854617653470928583285144606437175112825744498584052560653838166201553859113319401798841051165474
156 1292459091881997209406207869218470865449140185071904039947722291583224798000417548850440047269945770415196838412899043503443277802798786828214725861515539743856230
157 26372673070199526036025385654251372211130585446012406403009038367017044790261858535203054934837523114844719838583138127689773076635144382769822097468143875872822296
158 540406310775854071472497071107780128073608310500830079763670245957951227053583037199132715909952310417164773456694924582500316265842487517418198988069893426279576473
159 11119996258638308395972958323430070660723129240603848684467451728368096962879318777670545737127193282490219990312128975111759366934445625752183571509739510026608927427
160 229771428414689077356577630930172847391745690866304646190176317304233081962664209434570755961606741255930104194747303239433595411033405106779720984971826798508903457613
161 4767425087763412516852340561966614372679730629073575093139538139617757197841218849852367697321984971928856491608166220609560805128820851056296346033196457227885837019639
162 99324787935660524128239124531897814004776213141235204469482875245515916814156242354159232646862814126626719950622517327380393045821085733945066544531396558875309532958186
163 2077815119642749386571897859737300467367199089059411165667631318564574073383085834096996858626068212796285295903807385783298638006226401112293042515209614861732215221643168
164 43643677685190910544462630056268588963618768689432801284987877316962861784231521065334113699099016263020951972400032839613101701482168767047030914658144592440964397084751260
165 920430022853192403290874877061811795486814434833712705005578120849267787948689901675074335131603929080637125377930717246364726565806490748584018642260526974222552403804671838
166 19489699709597684104369782802162617407415718490666119981166478741710190195636435847905139422033383910766648435075194833586138861434744858639916322866690715995508922807133021363
167 414337754652737143248888077647085140214275032730920509706199109763125153400704181404040847885700674557276058777938227225735543917705739845160062778247557541864389591027786329365
168 8843598693508131737941012768387937108742180318143807947719575842285729150693269917853205092772293716362421245005670165816520262133584555377915997806492377810563106800020916153349
169 189504263885719737629545790181948177370746764417531954096892403302678722926405052660195053383637033776082175997578556059740937573221185274372552340919613884034296587405158733259427
170 4076756571491933145532863087336979090148327475937134777467499191860456496731089779488859511666636464697241758051840818606344922591940376666570036085512455318489734168691346756728646
171 88045448808545436162631115147753709094578874915066574230501070437267780088000117126557897184884538019145815879733432460643928115599569389863115538540733611427847062884616783077272662
172 1908912369167649536662350914829724147413118364675739567419196776658904790239786110650721905545661269315352598941772041575814953763771256492451698612548387081132161205300349079004950473
173 41547293502611334383337021589647094327383093092286233270162782749655419276746484741206863980149809676715071058534711719078648011672868158379931665637288292611987493071143231216171091883
174 907753579231461202677452022290261094129578905817025513324326906880776602206581926979319224990731238070629562787756111684927543312169856064394634550531036105778013371274738030481838245852
175 19909145059374769141672398159012244018136185531081397021943858223815650633907420879012693401917944188275618037749132717893326856420292162923309536883762609579668194122030822779726518481648
176 438316363232146216378068174768891550711534609165625538652705653034945697902212992479101502975789090745556850130162888747623083368395737573514224143772981076565933103691000297806591334336520
177 9686442650426829148239662162790446524433211440196141222063759179843270177985320368192893518800440389743742800550697509707020366443592122484996646524558356282310627689706409995310015698941936
178 214868975274411617889017553190656184419528152433772196400113544304245422541044083766042923266116300308332545120444934951215525229981773243050430037246527763112275858908150064712437113432723393
179 4784176597421151356898794783234856532948432596036746767805856886423938895779032887299620105884803026303623994811091968090057047051328282492300058087194397715893081751157921011805582770249836127
180 106919320336205994328233623859436339061244577480270195824647269995219695146617638136550867618855663932442762322044335194638547547242931809572683867538918380571296765258179200282598914600260630378
181 2398347866392532707572393812140601068026599201053380596736165120289191597460092909700130281080712423699002774572681423742614598951122347386253820782373272953462205460973236157214859906839135362358
182 53996641985240551287279993851337342746511349901950663391110718924317590976243831665857529223800162025344340861085471924463477849096833456580010025961870568462085019931398696292990871860737279927691
183 1220145442633479071564923232588617633301786770032763856196213163837094517989895808485040231135356835434413601952733298159209022726885996209692596483944805548067955488977297275410277997227983571747495
184 27671869123637452553289289459370973536907553544984601499245810523213475908041221929649343595458077179488508672104951635067411795050175594861375853203513759060233826436804737911150205940500556429696876
185 629853123431907794385999641460800453463762859264262940669010003360355953924252521479093107673452229278934015869739345030334001487580673187050932737999706975392004324140709737810565574780663033703295494
186 14388181949649622343179506395177534535934608182775165904866531679562095420049782934804272407157638616414714006007617253496936370886245367159486093595474133833917654569749520699767435864284375047575196703
187 329860583044495592243710818189278848808895788391405976250581901415917257160261931074146559368161557283906647064749413279040984336594575707080129000537868037089862625522048722338246934409253264522249450675
188 7589355547073849654341798620756680962900222053167562320972055453447904867090215346929094881365511302371708192634782198119129223330972729507713208162121790379419438680495571331746827708689979608877895704562
189 175235277940027300864387451448114373787262067078212579660467476939262695557272130559083106453699298698978824972187509044357602632163279878665227473258343167157462608600400312286154545935870350765738202227148
190 4060435535281275364124828345803247326671093893222991685402684677213327398394013174491436232927107265411310399465709044445775463011738765668084727090645832564969816289533145461253760907619863920005097124624068
191 94417062034030938767738130933353901427994297242613351769124588491810538538881789903492036899150819467698602902042084742535144615840924849541105442417932097419468273620946394845952481434701179197312595338359562
192 2203167699161508512779814511349391070811944747432091114394184707009718091531579957845317139129552222894056975453837315252409956483515511578063039858004923394111569371832272799238503896520019652653507462061150328
193 51588908904743154459981609020577181093130756415999155846853665461138106569680110071505211344465137427915605882456742912212815954240553410799931590966864642409445295252739855103577530015789946913341249454442634408
194 1212186440173922979694414013885653101634365602702687163660369511923284334523260157928066030463411050969896303206779252151766745199509105604625122007584753330238616277764314640336811755156582806559146270604597603197
195 28581133242687493216214273990896348184786432837529500411076114320674658151239636832593433166418462568976280775268102494410098551179531733658442173359786318423794169005075256131472800945771663421677786556276929827315
196 676206182423017842268190289195569451675273365486352677407729018089286815652605247727770800513078909232875315548296847398910534304244502810926329015618538433716326571712912032705477068672390080990582252551643596309391
197 16053188173734966107293911829101845238684824010302086155362117439645534437432442563440534687843876099498487388174333319850735821525778389753637905672520083365413935568427130945201811742604956595422475491569236914201585
198 382400798820445994768417994259311514236530274976489844796794020098805576405575262717824184105432379425208227015589716747299390616398594739180271825201151171182883157383557306569633193897743193760045718577144777462605900
199 9139965536509373920024348589789582220257958495395384697560632536352422603230076891605052598762118069197714604311705777086244395131437342727037954369328895316281195133337121387474674573570415562213756835416158221109422788
200 219195485505073381864463234993745417040676645777278450133302941427738739614623104315188481835221479205725967792717428647284471727283807619472690417751329963934367269857452558618836379815151062662642690838369301086871001080