0 1
1 7
2 41
3 239
4 1393
5 8119
6 47321
7 275807
8 1607521
9 9369319
10 54608393
11 318281039
12 1855077841
13 10812186007
14 63018038201
15 367296043199
16 2140758220993
17 12477253282759
18 72722761475561
19 423859315570607
20 2470433131948081
21 14398739476117879
22 83922003724759193
23 489133282872437279
24 2850877693509864481
25 16616132878186749607
26 96845919575610633161
27 564459384575477049359
28 3289910387877251662993
29 19175002942688032928599
30 111760107268250945908601
31 651385640666817642523007
32 3796553736732654909229441
33 22127936779729111812853639
34 128971066941642015967892393
35 751698464870122983994500719
36 4381219722279095887999111921
37 25535619868804452344000170807
38 148832499490547618176001912921
39 867459377074481256712011306719
40 5055923762956339922096065927393
41 29468083200663558275864384257639
42 171752575441025009733090239618441
43 1001047369445486500122677053453007
44 5834531641231893991002972081099601
45 34006142477945877445895155433144599
46 198202323226443370684367960517767993
47 1155207796880714346660312607673463359
48 6733044458057842709277507685523012161
49 39243058951466341909004733505464609607
50 228725309250740208744750893347264645481
51 1333108796552974910559500626578123263279
52 7769927470067109254612252866121474934193
53 45286456023849680617114016570150726341879
54 263948808673030974448071846554782883117081
55 1538406396014336166071317062758546572360607
56 8966489567412986021979830529996496551046561
57 52260531008463579965807666117220432733918759
58 304596696483368493772866166173326099852465993
59 1775319647891747382671389330922736166380877199
60 10347321190867115802255469819363090898432797201
61 60308607497310947430861429585255809224215906007
62 351504323792998568782913107692171764446862638841
63 2048717335260680465266617216567774777456959927039
64 11940799687771084222816790191714476900294896923393
65 69596080791365824871634123933719086624312421613319
66 405635685060423865006987953410600042845579632756521
67 2364218029571177365170293596529881170449165374925807
68 13779672492366640326014773625768686979849412616798321
69 80313816924628664590918348158082240708647310325864119
70 468103229055405347219495315322724757272034449338386393
71 2728305557407803418726053543778266302923559385704454239
72 15901730115391415165136825947346873060269321864888339041
73 92682075134940687572094902140302972058692371803625580007
74 540190720694252710267432586894470959291884908956865141001
75 3148462249030575574032500619226522783692617081937565265999
76 18350582773489200733927571128464665742863817582668526454993
77 106955034391904628829532926151561471673490288414073593463959
78 623379623577938572243269985780904164298077912901773034328761
79 3633322707075726804630086988533863514114977188996564612508607
80 21176556618876422255537251945422276920391785221077614640722881
81 123426017006182806728593424683999798008235734137469123231828679
82 719379545418220418116023296158576511129022619603737124750249193
83 4192851255503139701967546352267459268765899983484953625269666479
84 24437727987600617793689254817446179101466377281305984626867749681
85 142433516670100567060167982552409615340032363704350954135936831607
86 830163372033002784567318640497011512938727804944799740188753239961
87 4838546715527916140343743860429659462292334465964447486996582608159
88 28201116921134494057495144522080945260815278990841885181790742408993
89 164368154811279048204627123272056012102599339479086863603747871845799
90 958007811946539795170267595110255127354780757883679296440696488665801
91 5583678716867959722816978447389474752026085207822988915040431060149007
92 32544064489261218541731603089226593384801730489054254193801889872228241
93 189680708218699351527572640087970085556784297726502536247770908173220439
94 1105540184822934890623704237438593919955904055869960963292823559167094393
95 6443560400718909992214652784543593434178640037493263243509170446829345919
96 37555822219490525062664212469822966685115936169089618497762199121808981121
97 218891372916224240383770622034394206676516976977044447743064024284024540807
98 1275792415277854917239959519736542273373985925693177067960621946582338263721
99 7435863118750905263055986496384859433567398577182017960020667655210005041519
100 43339386297227576661095959458572614328030405537398930692163383984677691985393
101 252600454664614554703519770255050826534615034647211566192959636252856146870839
102 1472263341690459751560022662071732344879659802345870466465594433532459189239641
103 8580979595478143954656616202175343242743343779428011232600606964941898988567007
104 50013614231178403976379674550980327111580402874222196929138047356118934742162401
105 291500705791592279903621431103706619426739073465905170342227677171771709464407399
106 1698990620518375275445348912071259389448854037921208825124228015674511322044281993
107 9902443017318659372768472041323849717266385154061347780403140416875296222801284559
108 57715667483393580961165483335871838914149456886446877857294614485577266014763425361
109 336391561883042826394224427973907183767630356164619919363364546496588299865779267607
110 1960633703814863377404181084507571263691632680101272638322892664493952533179912180281
111 11427410661006137438030862079071520398382165724443015910573991440467126899213693814079
112 66603830262221961250780991389921551126601361666556822825121055978308808862102250704193
113 388195570912325630066655086260457786361226004274897921040152344429385726273399810411079
114 2262569595211731819149149526172825167040754663982830703415793010598005548778296611762281
115 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162607
116 76860762406936659889820302898486134128259057213749687093311841304353879849599982549213361
117 447977352441261894054093575320140311553671041302876036260416442106964631531203515435117559
118 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491993
119 15218042761002546332554353318813994099608932102318163146554704425917638824494523144933834399
120 88697253213774643290891378763861608862459825423305472348859039744168399037629517759541514401
121 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252007
122 3013095605916097237185872136822272345588440297201782553330738164490388133370065982714349997641
123 17561608158974938109702438901669278414455491762773180649037829452903236044819113312873784733839
124 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405393
125 596577711928626250416470128737491110432411569913850627396339601864670932768448570054296365698519
126 3477109718223823971077792011151753264453324909203666463037141372635096568475146806431249835785721
127 20266080597414317576050281938173028476287537885308148150826508633945908478082432268533202649015807
128 118119373866262081485223899617886417593271902402645222441921910431040354300019446804767966058309121
129 688450162600158171335293115769145477083343876530563186500704953952296217322034248560074593700838919
130 4012581601734686946526534794996986444906791356780733896562307813282736949632186044555679596146724393
131 23387039447807963507823915654212773192357404264153840192873141925744125480471082018774002983179507439
132 136309655085113094100416959130279652709237634228142307260676543741182015933194306068088338302930320241
133 794470891062870601094677839127465143063068401104700003371186120521347970118694754389756026834402414007
134 4630515691292110512467650075634511205669172772400057712966440179386905804778974220270447822703484163801
135 26988623256689792473711222614679602090951968233295646274427454955800086858555150567232930909386502568799
136 157301223848846644329799685612443101340042636627373819933598289555413615346551929183127137633615531248993
137 916818719836390073505086891059979005949303851530947273327162282376681605220756424531529894892306684925159
138 5343611095169493796700721660747430934355780472558309820029375404704676015977986618006052231720224578301961
139 31144847851180572706699243073424606600185378983818911646849090145851374490647163283504783495429040784886607
140 181525476011913942443494736779800208666756493430355160061065165470403570927904993083022648740854020131017681
141 1058008008220303081954269177605376645400353581598312048719541902676570051076782795214631108949695080001219479
142 6166522573309904549282120328852459663735364996159517132256186250589016735532791778204764004957316459876299193
143 35941127431639124213738452795509381337011836395358790744817575600857530362119967874013952920794203679256575679
144 209480242016524840733148596444203828358335653375993227336649267354556165437187015465878953519807905615663154881
145 1220940324667509920185153125869713588813002083860600573275078028526479462261002124921259768198053230014722353607
146 7116161705988534680377770158774077704519676849787610212313818903804320608128825734061679655668511474472670966761
147 41476029911263698162081467826774752638305059014865060700607835394299444186511952279448818165813015616821303446959
148 241740017761593654292111036801874438125310677239402753991333193461992344510942887942631229339209582226455149714993
149 1408964076658298227590584752984471876113559004421551463247391325377654622879145375376338557869444477741909594842999
150 8212044442188195711251397481104956818556043349289906025493014758803935392763929364315400117877457284225002419343001
151 47863302576470876039917800133645269035222701091317884689710697227445957733704430810516062149395299227608104921215007
152 278967771016637060528255403320766657392780163198617402112771168605871811009462655498780972778494338081423627107947041
153 1625943323523351487129614619790954675321458278100386527986916314407784908323071502182169774521570729260933657726467239
154 9476692170123471862249432315424961394535969505403701765808726717840837638928966357594237674350930037484178319250856393
155 55234209697217479686366979272758813691894358754321824066865443992637240925250726643383256271584009495644136257778671119
156 321928566013181406255952443321127920756830183020527242635383937237982607912575393502705299955153126936380639227421170321
157 1876337186381870957849347680654008710849086739368841631745438179435258406550201634372848543459334752122639699106748350807
158 10936094552278044340840133640602924344337690253192522547837245139373567831388634412734385960800855385799457555413068934521
159 63740230127286395087191454162963537355177054779786293655278032656806148581781604842033467221345797562674105633371665256319
160 371505286211440326182308591337178299786724638425525239383830950801463323659300994639466417367273929990245176244816922603393
161 2165291487141355562006660093860106261365170775773365142647707672151973793374024362994765036982297782378796951835529870364039
162 12620243636636693045857651971823459268404300016214665616502415082110379436584845183329123804526512764282536534768362299580841
163 73556170332678802713139251737080649349060629321514628556366782820510302826135046736979977790176778803316422256774643927121007
164 428716778359436123232977858450660436825959475912873105721698281840951437520225435238550742936534160055615997005879501263145201
165 2498744499823937936684727898966881971606696226155724005773822908225198322295217564694324479829028181530379559778502363651750199
166 14563750220584191496875389535350631392814217881021470928921239167510238496251079952927396136037634929126661361665134680647355993
167 84883756823681211044567609313136906385278611059973101567753612096836232655211262152870052336396781393229588610212305720232385759
168 494738790721503074770530266343470806918857448478817138477600433413507157435016492964292917882343053430250870299608699640746958561
169 2883548987505337237578613988747687935127866079812929729297848988384206711954887695632887454957661539188275633187439892124249365607
170 16806555134310520350701153666142656803848339030398761237309493496891733114294309680833031811863626181699402928825030653104749235081
171 97955781818357784866628308008108252887962168102579637694559111992966191973810970389365303416224095551008141939762744026504246044879
172 570928135775836188849068694382506860523924669585079064930045178460905418728571512655358788685480947124349448709751433505920727034193
173 3327613032836659348227783858286932910255585849407894751885711958772466320397618105542787428696661587195088550318745857009020116160279
174 19394750061244119900517634455339090601009590426862289446384226574173892503657137120601365783494488576046181853202723708548199969927481
175 113040887334628060054878022873747610695801956711765841926419647486270888701545204618065407272270269869082002568897596394280179703404607
176 658850573946524240428750502787146573573802149843732762112133658343451439705614090587791077850127130638445833560182854657132878250500161
177 3840062556344517382517624993849131830747010942350630730746382302574437749532139338908681059828492513961592998792199531548517089799596359
178 22381524764120580054676999460307644410908263504260051622366160157103175057487221942864295281120827953131112159193014334633969660547077993
179 130449086028378962945544371767996734634702570083209679003450578640044612595391192318277090626896475204825079956365886476255300873482871599
180 760312991406153197618589231147672763397307156994998022398337311683164500514859931966798248480258023275819367579002304522897835580350151601
181 4431428862408540222765991015118039845749140371886778455386573291458942390493768399482512400254651664450091125517647940661131712608618038007
182 25828260183045088138977356859560566311097535074325672709921102437070489842447750464928276153047651963424727385526885339443892440071358076441
183 150538132235861988611098150142245358020836070074067257804140041330963996664192734390087144518031260116098273187643664096002222927819530420639
184 877400533232126843527611543993911581813918885370077874114919145548713490142708655875594590955139908733164911740335099236569445126845824447393
185 5113865067156899072554571113821224132862677242146399986885374831961316944192059200863480401212808192282891197254366931323414447833255416263719
186 29805789869709267591799815138933433215362144567508322047197329846219188175009646549305287816321709244964182271785866488703917241872686673134921
187 173720874151098706478244319719779375159310190162903532296298604245353812105865820094968246496717447277502202433460832000900089003402864622545807
188 1012519455036882971277666103179742817740498996409912871730594295625903684460185274020504191163982974420049032328979125516696616778544501062139921
189 5901395856070199121187752299358677531283683788296573698087267169510068294655245824028056900487180399242791991540413921099279611667864141750293719
190 34395855681384311755848847692972322369961603733369529316793008721434506083471289670147837211759099421036702916913504401078981053228640349439622393
191 200473738232235671413905333858475256688485938611920602202670785159096968206172492196858966370067416126977425509940612485374606707703977954887440639
192 1168446573712029716727583155457879217760954027938154083899231702233147303153563663511005961008645397340827850142730170511168659192995227379885021441
193 6810205704039942628951593598888800049877238229017003901192719428239786850715209488869176799681804967917989675346440410581637348450267386324422688007
194 39692787650527626056981978437874921081502475346163869323257084867205573801137693269704054837082184410167110201935912292978655431508609090566651106601
195 231346520199125813712940277028360726439137613847966212038349789774993655956110950129355152222811301493084671536269033347290295240601387157075483951599
196 1348386333544227256220659683732289437553323207741633402906841653782756361935528007506426858499785624548340919015678287790763116012099713851886252602993
197 7858971481066237723611017825365375898880801632601834205402700132921544515657057094909205998775902445796960842557800693397288400831996895954242031666359
198 45805442552853199085445447268459965955731486587869371829509359143746510732006814561948809134155629050233424136331125872592967288979881661873565937395161
199 266973683836052956789061665785394419835508117894614396771653454729557519876383830276783648806157871855603583975428954542160515333047293075287153592704607
200 1556036660463464541648924547443906553057317220779817008800411369233598608526296167098753083702791602083388079716242601380370124709303876789849355618832481