0 31
1 63
2 157
3 377
4 23531
5 47439
6 118409
7 284257
8 17742343
9 35768943
10 89280229
11 214329401
12 13377703091
13 26969735583
14 67317174257
15 161604084097
16 10086770388271
17 20335144860639
18 50757060109549
19 121849265079737
20 7605411495053243
21 15332672255186223
22 38270756005425689
23 91874184266037601
24 5734470180499756951
25 11560814545265551503
26 28856099271030859957
27 69273013087327271417
28 4323782910685321687811
29 8716838834457970647039
30 21757460579601262981889
31 52231759993660496610817
32 3260126580186552052852543
33 6572484920366764602315903
34 16405096420920081257484349
35 39382677762206927117284601
36 2458131117677749562529129611
37 4955644913117706052175543823
38 12369420943913161666880217257
39 29694486800944029385935978337
40 1853427602602442983594910874151
41 3736549692005829996575757726639
42 9326526986614102976746426327429
43 22389603665234035950068610381497
44 1397481954231124331881000269980243
45 2817353512127482699712069150341983
46 7032188978486089731305138570664209
47 16881731469099662162322346291670401
48 1053699540062665143795290608654229071
49 2124280811594429949752903563600128543
50 5302261163251525043301097735854486157
51 12728803138097480036355099035309100857
52 794488055725295287297317237925018739291
53 1601704914588688054630989574885346579439
54 3997897884902671396559296387695711898169
55 9597500684394030847749582350276770375777
56 599042940317332583957033402104855475196343
57 1207683381319059198761816386559987720768463
58 3014409702955450981480666175224830916733269
59 7236502787229961161723148737009649554235001
60 451677582511213043008315887869823103279303331
61 910591667809656047178354924476655856112841663
62 2272860918130525137365025736823134815504986657
63 5456313504070706321908406398122925487122814977
64 340564298170514317095686222420444515017119515231
65 686584909845099340513280851239011955521361845439
66 1713734117860712998122247924898468426059843206109
67 4114053145566525336757776701035948807641048257657
68 256785029142985283877104403389127294499804835180843
69 517684111431537093090966583479290537807250718619343
70 1292153252006059470059037570347708370114306272419529
71 3101990615443656033209041724174707278035863263458401
72 193615571409512733529019624469179559608337828606840391
73 390333133434469123091248290662533826494711520477139183
74 974281838278450979711516205794247212597760869561118757
75 2338896809991371082514280702251028251690233259599376697
76 145985884057743458095596919745357998817392222964722473971
77 294310664925478287273708120192967025886474679189044324639
78 734607213908700032643013160131292050590341581342811123249
79 1763525092742878352559734440455551127067157841874666571137
80 110073162963967157891346548468375461928754127777572138533743
81 221909851020677194135252831377206474984575413397018943638623
82 553892865005321546161852211222788411897904954571610025810989
83 1329695581031320286458957253822783298780385322540238995260601
84 82995018888947179306617201948235352936281794952066427731968251
85 167319733358925678899693361150293489171343975226673094459197103
86 417634485606798537106003924248822331278969745405412616650362457
87 1002588704572522753111701209647938151729283466037498327759922017
88 62578134169103209230031478922420987738494544639730308937765527511
89 126158857042778941213174659054489913628718372745498116203290977039
90 314895848254661091656380797031400814995931290130726541344347481589
91 755950553552101124525936253117291543620580953006951198891985940217
92 47183830168484930812264428490303476519471950376561700872647475775043
93 95123610890521962749054793233724244582564481706130352944186937490303
94 237431051949528856310374014957751965684600913788822406761021350755649
95 569985714789579675369802823149228175951766309283775166466229639001601
96 35576545368903468729238149050209898874694112089382882727667258968854911
97 71723076452596517133846100923569025925339990488049540621800747576711423
98 179022698274096502996930350897347950725374093065481963971268754122277757
99 429768473000789523127706802718264927376088176619013468564338255821266937
100 26824668024323046936914752119429773448042841043444317014960240615040827851
101 54079104521646883396957211041577811823461770263507647498484819485902922639
102 134982877067616813730829174202585397094966381570459612011929879586846673129
103 324044858656880510858615559446748606013394533404426871522344578659596268897
104 20225764113794208486964993859900998969925427452644925646397293756481815344743
105 40775573086245297484788603279248746545864249438694278164316932091623226958383
106 101776910286284803456542200418398492061653926330033481975031157939728269261509
107 244329393658814904397873004116045730669172102098761242114379247971079765481401
108 15250199317132808876124668455613233793550324256453230493066544532146673729108371
109 30744728027924432656647209915342513317769820615005222228247468312264427223698143
110 76739655372981674189419088286298260429089965486463674949561481156675528176504657
111 184224038773887781035485386487939034175949751587932572127370430625615483576707457
112 11498630059354024098389513050538518379337974563938283146846528179944835509932366991
113 23181484157481935977814511487564975792851898879464498865820426790515286503441441439
114 57861598374317896054018536025668469965041772322867280878487381760975408516815249869
115 138904680906117728085851583538901915722935443525199060622795190312466103537071941177
116 8669951814553617037376816715437587244787039270885209039491789181133873827815275602843
117 17478808310013351802839485014414076405297013985295617139606373552580213759167623146863
118 43627568434580320643055786744265740055381067241476443318704536286294301346150521896569
119 104733945179173993088951058502945556516059148468248503777015446125168816451468666940001
120 6537132169543367892158021413926890244051048272272883677493662196046760921337207872176631
121 13178998284265909777404993886356726044618155693014015858764339838218690659125884411293263
122 32895128738075187446968009186640342333287359658300915395022341872484142239588976694763157
123 78969255760416284671341012259637410711192875009615846648809023583186975138303837800819577
124 4928988985883884837070110769284159806427245610254483407621181804030076600814426920345576931
125 9936947227528185958811562550827957023565684095518582661891172631643340176767157678491973439
126 24802883440940256754693235870940073853558613801291648731403527067316756954348742277329523809
127 59542714109408699468198034292708104730682911698101880124698226766276854085464642233151021057
128 3716451158224279623782971362018842567155899139083608216462693586576481710253156560732692829343
129 7492445030557967947034140758330393239042481189865318313050085399919240274591777763698536679743
130 18701341219340215517851252878679629045240861518814244842562864386414962259436712088129766188829
131 44895127469238398982736646515689651329524204227493807998175814172749164793465201939958069057401
132 2802199244312120952447523336851438011475741523623430340729463343096863179454279232365530047747691
133 5649293616093480303877783320218565674281007251474354489457102500366475523702023666671018164552783
134 14100786476499081560203089977288569360037756026572139319643668343829814226858326565707566376853257
135 33850866569091643424283963274795704394356519304618633128744439188026103977418676798086150918259297
136 2112854513760180973865808813014622241810141952912927393301798898001448260826816288047048923308929671
137 4259559894089453591155901589304040188014640425130473419732342235190922625631051252892183997536118639
138 10631974301939088156177611991622702617839422803173874232766483368383293512088918793831416918381166949
139 25523508497967629903511125572549445423693486031478221885265308971957509649808888840555017834298452537
140 1593089501175932142173867397489688318886835556754823631119215639629748891800240026908242522644885224243
141 3211702510849831914251245920551926083197364599541125484123696588231455293250288942657040063124068901023
142 8016494522875595970676359238593540485281564755837074599366608816092659478300817912222322648893023026289
143 19244691556601023855603964397739007053760494111215274682856914220416774249851924767101685360910114953601
144 1201187371032139075018122151898411977818432199651184104936495290481932662969120153472526815025320150149551
145 2421619433620879173891848268194562962690624893413583484555847495184282100188092231712155315411550415252703
146 6044426238273897422801818688287537903199681986478351074048190280850496863345304616896837445848420980654957
147 14510471910168674019495485644769638769089988866370285632652228056885275826878701465505830207108392376562617
148 905693684668731686631521928664005141586778991701436060298486329807737598129824795478258310286568748327537211
149 1825897841247632047282539342972779921942647972269242406229624887672360472086528292422022450780245889031637039
150 4557489367163995781196600614609564985472074936239920872757736105152458542302881380322303211847060526390811289
151 10940876575575623609675740572191909892886797844749084151745097097977277556692291053066628874474366941813259617
152 682891837052852659581092516090507978344453541310683138280953756179743667057224926670453293429257810918812907543
153 1376724550681280942771860772753207866581793880466115360713652609457464611671142144393973215732989988779439074703
154 3436340938415414545124814061596923711508041302242913859708258975094672890399509215458399724895237788477691056949
155 8249406427512110033021488895947055289597876484951943080130170559646810392470160575310772665523465565734821188601
156 514899539444166236592457125610314351666576383369263384827778833673196917223549464884726304987350102864036604750211
157 1038048485315844583217935740116575758622750643223478712735687837906040644839569090344763382640223671293808030689023
158 2590996510075855403028328605843465868912077669816220810299154509485278206902687645574253070267797445451652666128257
159 6220041505467555389274592951803507496446905982855920333333996856876597058644944381493269523175818562197113362945537
160 388233569849064289538053091617660930648620248606883281477006959635834295842889239298156963507168548301672681168751551
161 782687181203596134465380776187125368793687403196622483287347916128545188744423422977807196537512915165542475700448639
162 1953607932256256558468814643991911668235995055000128248051702791892924673331736085253771356582194378632757632569648829
163 4689903045716109251403010064170948705265677513196878979390753499914394535407895593485349909701901672431057740839746297
164 292727596766655030145455438622590731394708000873206624970278419786585385868621262881345465758100098069358337564633919243
165 590145096579026169542313887309352411494681679259610128919947593073085166272650421356176281425902097811147732870107584783
166 1473017789924707369230083213241295554384071359392426882810173605932755718413922105593698028609904293691653803304849088809
167 3536180676428440908002480313791943520262824398044463894540294804938596603100494632543572338645710685194455339479805762401
168 220716219728488043665383862668341793810679184038149188344308451512125745110644589323295183024643966775747884851052806357671
169 444968620133404528238770205650475531141621192474342840583157197829190086824389673279133938387933644236690225041585418477743
170 1110653459995297100142924273969292856093921568986834869510622847170505918759423935881563059800511255249128334934223643313157
171 2666275540123998728524618753589061243329464330448012579604402892170201924343237545042260057988956154734946894910032705104057
172 166419736947683218268669286996491089942520710056763614804983602161723025228040151728501686655115792848815835819356251359764691
173 335505749435490435265863192746571241128370884443975242189571607215616252380423541002045633368220541852366618533622535424633439
174 837431235818664088800395672489633572199262478944714099184126816592955529988887233732592953391556876553549072886601322209031569
175 2010368221072818612866654537725838385526895842333403440557825240401527312358198008467231540151334294959464764306825179842696577
176 125480260942333418086532977011491613474866804703615727413769291721487648896197163758700948442774283164040364459909762472456219343
177 252970890105739654785932608560709065335260505249564858268096408683376825104752525525869128425699900623040193684126350124755135263
178 631422041153812727658398194132909744145387815202745443949962109088241299105702214810439205294174084410120751828162462721966489869
179 1515814972413365110102728996826528553626036135655055746168020626859859423316156955146747539014048069443281697340451275568688115001
180 94611950330782449554027595997377680068959628225816201706367240974399525544707433433908786624165154389893585986936141547980629619931
181 190739715633978264218157920991581888691545292587287459158902502575658910512731023822964320787344356849230453671212734371529947354863
182 476091381598738977990343437980541457452050213400391120024172246125717346570169481079837428198853868088354493329361610291040524329657
183 1142922478831456220198844796952664803595645719388069699207246994827093603653069985982639177185052093025939440329935954953610996014177
184 71337285069149024630318720849045759280382084815460712470873485925405520773060508612003466413672083635696599793785390817414922277208631
185 143817492617129505480836286495044183364359815350309494640954218845638135149774087209989572004529219364419139027900717589783455550431439
186 358972270303408035591991293839134126009101715516079701752781923616681791072608683031982610422730522364534877849586825996981833378071509
187 861762033223945576664818874173312435382563246382468898146518066079001717294991453273954792849990264093488894727074369583747122306574457
188 53788218330188033788810761492584505119728022991229151386836902020514788263362078786017179767122126896160846350928197740189303416385687843
189 108438198693600013154286341859342322674838609228840771671820322107108578244019149025308314327094244056415181596583469849962353955077950143
190 270664615717388060097383445211269150469405241448910694730477546234731944751400376836633808421310615008991209544095137440114011326541588129
191 649767430128376133349053232281880623613649092126662161132775414576572467746819902698575931169715474074397600684773744730190376608161126401
192 40556245283676708327738683846687867814515648953301964684962553249982224945054234344148341540943670007621642452000067310711917361032531424991
193 81762257997481792788826420925657616252644946998730591531057881914541022357855288590995259013057055489317682504684908366154025098673223976383
194 204080761278640293905391525698003100319805542950763147747078317079064269660764811526138859567057780986257007461369884043019967558378979377757
195 489923780554762380599609472321663816892256032900256887025214516072669561679384911643272978147172617461831697427424676452193960215431182731897
196 30579355155673907891081178809641159747639679582766690143310378313584577093782629333409063504691760063619822247961699824079045500915112308755371
197 61648634091902578162761967091603983312171615198433637173645971143241823749244643578461399987530692744701476193350824324610284962045655800242639
198 153876623339479064216605112992849126371982909979633964490602320600068224592271916490331863479753145553022774634663348473299615425006423909240649
199 369401880770860706595972193077302236056137435157701566154850612343378272933788476559125126947036983850747025462677521271209515812058503618723937
200 23056793231132842873166881083785587761852503889757131066091340285889521146487157463156089734196046144299338353320669667288289595772633648270124743