0 31
1 63
2 409
3 881
4 55031
5 110943
6 720689
7 1552321
8 96964591
9 195481503
10 1269853609
11 2735188721
12 170851554311
13 344438297343
14 2237481338369
15 4819400974081
16 301040341731391
17 606900084436863
18 3942440848352569
19 8491781781142001
20 530432911279156631
21 1069357604339455263
22 6946578537315888209
23 14962514678971231681
24 934622488633532252431
25 1884207491946035736543
26 12239867440309746671689
27 26363942372565529079921
28 1646804294539372549626791
29 3319972531451310628333503
30 21566639483247236319627809
31 46453251497945783267589121
32 2901668232355885798910153311
33 5849789716209717381087895743
34 38000406529614190085437527769
35 81850602775438097551962951281
36 5112737778606776238307140507191
37 10307326159988990574166243965663
38 66956694738540719683304604301169
39 144220715637070429940775452568001
40 9008641064236907376011382663517231
41 18161502844110885181963540779602463
42 117977658128902218467792627341132009
43 254116819101915322117548795461866481
44 15873220442447652189755817945976853831
45 32000557703997219701629184687415574143
46 207876566666430970399530926070470298689
47 447753691036859160500691036828356171521
48 27968605410951698921442375209428552932991
49 56384964512940257003385441455685462037503
50 366278392488593240941755023943541325158009
51 788941749490126738886895489342768112353521
52 49280666860876451051929275363195164291076311
53 99350275471243028842745446215733096694506143
54 645382319688334624108401952657593744458113169
55 1390114914847912277059549351530920585610732481
56 86832507040258895801800461747574670052323526991
57 175055128995365703880660472846680260690257786463
58 1137163281012453119085763298827656234193870245769
59 2449381691020271942052187070501992729077998278001
60 152998828124269313526321361669951205437029763481831
61 308447037939558898994694910410404403603137525241663
62 2003681055761622707494490824132377627055854914931809
63 4315809149462804313983676558675159657714847355105281
64 269583848322455490174482437461992276405376390931459231
65 543483505794373784662948551482659712468467629218023743
66 3530484883088698198152173746357950551216182166239601689
67 7604453271971770180967296044198560814900831961697227121
68 475006587745338449418124528486668721075067763791467683191
69 957617628762648669017216353017536002965036359544632593503
70 6220712360321230463521422646591884738865285921059263244209
71 13399042349405109596060061646201305480695608201663159081921
72 836961338023438025419245244711072824541992994424175126323311
73 1687321718396281160434550551068346954564681597050013411728543
74 10960891648401124988026548551121154551930082576724255596694569
75 23609105015198531136487647653310656058424846750498524605117681
76 1474725402590710055450260703056381830174270581107632781113990791
77 2973059910196618642037009053766074316406966008965764086833099263
78 19313084863770421907672315025652827728616066634902217302112586369
79 41599229637737462457381639105071729773639099278770198691058272001
80 2598465322403493094265333939540100073694240221918654536147725450431
81 5238529874444723650988049518185271877162119543116079270986509172863
82 34029644569071835000193631048651731336666957480615130162066780487609
83 73297819012588393651375311615488734550496034504346339595120070148081
84 4578494423349552241385462951208953273467421096750088185059511129668631
85 9230286665711692876422301214033395281485338228004522709714142329485343
86 59960214417619709499919270235409324962379450464777224443344365106580689
87 129150715500951111876260841684852045206244239157558971596402872542646721
88 8067304575476588645828091454696236127749522278233433463420322462750677391
89 16263759866454128403532443751077324300705288795624425898437047798044001503
90 105649863774201359067022753961160181931981255051979988854042609251014686409
91 227563487414856846537577951673397688164667798899584403606522266300073374321
92 14214586083495325844396855757711816848141384786826213012458423119855563894311
93 28656735654405508535331289467097031384447437372552010428523368506011201162943
94 186155000009928377056384592560294005154826009022138275583598634155922770871969
95 400966735674262262648100474587685041694099455416828561595720636817856742906881
96 25046092611814188661238614016996766590188992244865509094518278116863040831098591
97 50493151959302639585125328508581218222072083945147846750632276870543938405104063
98 328005004367630026171990585068484075922621495915752589598311939340126671261722969
99 706503160694562691929106498645549370067315075776653025947256155550797280928550001
100 44131200967430516925776593501092545020096156194068240198328193583489558088831823031
101 88968905095555596543482293500830639410259627463913133422603643322529913458592196063
102 577944631540764096186670354506076381481653920977547040733950053518669038840384999409
103 1244858168177083788916823002512983402373567469419007214890503750359867991139362194881
104 77759151058519959009029696510311047328642837024955994363945182575830484489480841082031
105 156763160285217001806976216023135078059659241519330995942780868902020836970101044358943
106 1018338112769821969850886992649121515686598286140941970020630395987955506310087107235689
107 2193439385824860941508750201321378109432855813801214935984041660877931849590275258830321
108 137011580033911200343393399474574564300523658741816268001031213370419730180907153154715591
109 276216599453647261628295549150470506710480173297433750938046468401717392211404581568261503
110 1794311176755794770113166694377397604563404698526418773629310023780724083449334642564284609
111 3864838952965236801854628937905265715837289570350271298196666515963165559110073866696830721
112 241414326260600476485100160844503871986475358060243239261822634013496988748273914377767789311
113 486693491474166189772054950626913009688788005690836749821841934542957143055657902622232409343
114 3161575275105597615117429864605981930119203392205263738192874241271239847082221330111162245369
115 6809844041685361420006914679838876869927194790101364226207590417085436837220100562844556900081
116 425371905859598005655546140014616347865605280378489845763063480100568323754728456226473690050391
117 857553655760881372731099194709071572601137755547081055752334550618222084346677013015791937000863
118 5570693840424886242042141308269045783472431813660976180277070783809900829834790534321225312055569
119 11998941336610653856815381811247163139546001382869033416306476118238023744016258081658242561112001
120 749505056710285425364595813605593160435324517551541047991278590114567372958842791597132264100999631
121 1511009054757181504586007009022433484010195036485951129398863656347372769661701841275922770763111263
122 9815559385253374452880637867740194064496494736467247824384460528198803990929053839252668888679667209
123 21142127825263930410347282744502821613003184509420446778167784712744980751519809519781260548122445681
124 1320627484551617059894412168026915134070693934320534948070787112718387610585157244065690822872271299431
125 2662397096928498050199171618798333089754391053150490342919742010149520201921834297651162906292665044543
126 17295010066122605361089441880816913672597040253223477005589239173615508822116163029972668260628261566689
127 37252417229173708772378055380432160434948471559597444354098220357380537846154160357596499427549188177921
128 2326944878274892549248528875467610860639402276948265026959678901331208855283674105200955632768677928597791
129 4691142173778958807269435806315653881713753025456127498273456023019798248413502370759507764964905045373503
130 30473797920948645392865143713361534150921920429685030016600415039449998345764688329758002222558108200838809
131 65638738015676249592999723233038722183557593884826187531474286101919794939942879030275512210081121447051121
132 4100075554892876120158847984161762309531492741288908656968006153358477284622223188206839759247587637918008311
133 8265789847801428489910695691556563341246543076462643501467486592818874364184389255443955030705256397283067743
134 53694814641701447059623022133501142357010751200064769665772925710271723469728558720870569943479126021616414769
135 115655419131204322609156739958558848055268045476592182833013338013362321303641506697185094917663508440515897281
136 7224330800776369448827340899564149721783629570748780105312599882538735644295501973946346454838616649333602046191
137 14564317020683943220263838539086858291622527186974152393458213103090833609894645454589878004594896807107719989663
138 94610232924880028770410372134085299471518792692593694466061878501083737303663374701485614482407997491979921984169
139 203784782870444000761084582807257457234660112572161541325581970105258308217221394857561106969410891791067563958001
140 12729266770892408075957654506184047648020445772166609256652144025027098846771389855870274246585883288538168887380231
141 25662318324655260152676393595175352753275551656905380054629870020159456001760001106598109600141177468867405338718463
142 166703176718823968992016016077236164167673755713598889584431364145983834857331396495458931847432948101742600919691009
143 359068671762303198136708425749647681088623063084103159223492598312127125716422794097515973295007073672352607178100481
144 22428960825981622253467938412555392391662303666927994761440972459497865629275544630541449276137871515787604245961920831
145 45216990323725547705072585250860432464413230396940092682105437517307858384267512055180414525570750105247561099101942143
146 293730902768334908483903449917717987178141686048568550854073597563345015934880616961623936429562372147272970840573573689
147 632678795860395364672879485086296406820696602494077194390252632643997890254028745978428287384695494399793502780249089521
148 39519816246112847518202431525268095210061331040681354603049736821491214211684662867624177754280683024934470143216017123991
149 79672311288086090401077742535622486826943358683856786400489726275626426313623354481226783795946061544268733789212283337503
150 517553683974629389924668886739003016171721483143822073005988094475249772093424789754984880529957052290546872878489717149009
151 1114779679237344870250415516013628519170386324971500932412465915226125970500472933991196544855860166125362479546191717635521
152 69633893796690011345450430879583971204735673631376879882578874838495059943122746697209170661593287352063020604742376210551311
153 140382567272617367561151277275181570928641733587725260697570215592216245856745966328409537868042434870251403689030944138738143
154 911929297432394216712358094530673396776586075157728444068000168391792535083598544667666397869847896573571442738928041042980169
155 1964241162137405800985867466336528364481813883903182148833570552375801316023943055663742333607738228017394289166887026224698481
156 122694881349951553877836141007395431994649046877155021671749374415691474128568067995819691081549618033652017371085923666974285991
157 247354003862040513556658149481127392353779907638213225492332319383758749573160079047303124496706974295321429031338734360173270463
158 1606818904522194635217785037894159786117328492706434374625743290718243971567528542279638438061791463805580591559118329828013908769
159 3460991812906429783992228225269446964588436893051081974743818900820246692708217163606580000620289901906482612149575394016201088001
160 216188311304720841242735935004599871590600415861873516808742515141573538919476992685887598476519765382007502544832792758832481364831
161 435837614422348112269464098234469190145789268616798115592228849183967324531662202535381776953659820665921487701815160911681163817663
162 2831213997838809514859520524411415012465336027562662210362115610245377486109450207898178260198478689377536428755723758228919464270809
163 6098265610099967141988505147057299215076461323742122536316460069674722296750562618331738297350617199420994345213262677369520092359281
164 380923681824036772318146839641963966347205938099574259461982639930078159884644332544465952695936745053479185831978009755139165190546231
165 767945629258173511778282184430985231909488337522890641460281739929831042066039227707263643689224107306379366009169282187647850473451743
166 4988597457373077842987839946227875357804135963236918108223673079509064412280879698788047814831281388891755381886993702881026268031256689
167 10745140544004329197753962076886735947517760263996726857907627898947959866627798625283359273351786885089890129783156687949700386535965121
168 671187311185641488103733488713205504103905272331033983298496602814282576143204394466356322762642068264464943428442708355762450233261094191
169 1353119762915287305405220939503297744155328304926064693454900833527513112153036587557996004798635923414019776986668573399474600853058153503
170 8789905888677365320535059125732991969035875101887422144027901603979361249061423919814332351554457608748583605348454148752610055351610015209
171 18932931540270017946475339190969281682227078508700908981510704041486235610275884427186660707907551140911186987683576870904694711556278183921
172 1182631661385418478002006088965828456267114742641343778997691552176125969086166258405387296241822628345242176841730220144843682171840857418311
173 2384196254311106973950487517122626194216456563791388466976893808393738173782608401237961253191552807831395540671144017160592059055237993020543
174 15487809187252060321704931191701585621565854125389674580859054402538555011781816665833154815391139475333615420868594323108396036503268815541569
175 33359814628815227617360349900525797437348164814570737628695002613470848197346241732904270883973831758498626382408332663377384132061775624103681
176 2083796316173796172598046625024301026737152072628775407559949216437731143247248804105897949621768708502248451130185219452506212224333357509969791
177 4200952446976407572813453599949127850911652310072121552748593435488933134691843849944700170127511248762995528642778771568389808580728490644043263
178 27289510998032241609478768224719068132207065933061504724051509829371329951398311903774098970386836201080221622986857848862845063708704301374229369
179 58779974443040890791770990049387264115325784176195131000851613094231593037488467657492898110901183650923438774616494469294079935998137093392502001
180 3671647926466567470699280151286729443282405684857159626776851521671730098275683306668333781846260222558333425649209514945095801095593204091709353431
181 7402075827376175832190331292622846150680137153890514384554554656437691789588855080994160461803421628767590290073035524359485682127184545276811208863
182 48084102890723622463841267907023806347363228608200245934104179460297880835808813792633296552666789995163875166087422661102009893858700475752576606609
183 103570281608823420759872867106670458845406594370291006252762913577033453461206482666260753567137001619095340622247880846563505469844585496781964422081
184 6469441562637775709575959028520592254762572079566242633605404821236371995430610739100800017715160890379074993745456035148039349024223001276234370775631
185 13042453406884374839911790924147854968370550753502776273463572556049777444322427960867860788997458782377245328113159951142642203518290588049250705973343
186 84724162003944024749046704573407722064985876600582900274386840157535036661365178504307964751699913584642546962424415742003892570133966529571738606615689
187 182490777414772424338005200070963299098342303954668576822237252871119850767052784969483790292397285951662339252961991435150427343786223647192727919204721
188 11399152361719834333705369108973132266162208721790034663253096518166965784218637846612302962880331642587707580646067884721330387884879832655520869597308391
189 22980795500854441091748743418017227831422759747534737903328430289205051419204328478194089716053060571127077500545097760877811203113545888958234467113821503
190 149283925366846480884197829617076499254698767206998462083223678253397274299444608715776841259198695069350172583916654449988197606566155166404927672280237409
191 321548646234547402860144402652170226340820294161531662069775786795999600018093545909747772234450450709827422668378406660854206416245856221768089811674296321
192 20085299991908785458213150794051630532385557005221961510409322459605372475421244455120138719795126639078650378023377867422948995413809240916026495996086609311
193 40492148630052118319286445990755431291111934304605454682888420706006744550860582456150025211824703728867128178715134141506752197243864338053821081803847514943
194 263038191772221495373931826738584218279057162832854689607739846695645839780584739192020289990743349012281419450314182716463462178876995269238952986819171698969
195 566568532174495109067150099467923867849226259970314833898368114097298424112030060840190605193311401753429967079343499574433676554997854876531727055442190912881
196 35390287186590918257537237993749864024931085280992374391306562920728148134726448511283837811976050257724939378369611156331351408588743997614206030424235008297591
197 71347142905356331624141626086967651917711396821955063616511493955553594693564927083407866229145411917203308723818565812237136493732485850104943787903912207508063
198 463473144618728908002386994515555775531199466212722756090375526654049716296116011011731035186848521760944791721281006029754170370983659098243868757847708253345969
199 998293432142814147628915615118079202980110329247400575797262547263653027285796949106869936602842455439092892166380577871745477235699804046592681303599328714200001
200 62357665937473206060995155131836466360298039879551558455520653457000537408015526855637667104563080758984704106036876834077973758984371509986990109581006088533746031