1 4
2 29
3 161
4 929
5 5383
6 31236
7 181227
8 1051456
9 6100399
10 35393679
11 205349281
12 1191408438
13 6912388772
14 40104734047
15 232682180647
16 1349990181408
17 7832458355125
18 45442851903417
19 263653210203742
20 1529679858088141
21 8874993277845336
22 51491496907231564
23 298746621066865333
24 1733287027170011257
25 10056294219586965229
26 58345243370346221315
27 338511120459714090757
28 1963995212900781952655
29 11394831552531636781826
30 66111253865428836649554
31 383568450969169728236492
32 2225411680715731101395585
33 12911534137264279883169890
34 74910954778544503759128368
35 434623111876165229474137260
36 2521623839067985396120432634
37 14630116558476260321177849669
38 84881934885939394634309045876
39 492473374438464245084776425571
40 2857263148592323830981198300936
41 16577449917191058026354330306792
42 96180096639810108701077138316818
43 558023763356400966513705938836275
44 3237577537861947545166035847745021
45 18783981977078637525226314410622076
46 108982093799744025103296270779513440
47 632299199577031335826900109782193843
48 3668513458003442686370297267937001718
49 21284213234106467454280593739415200736
50 123488093523708632385865401866307093361
51 716461025568201657809248157694732957686
52 4156808859144683908368134589143423487995
53 24117236353171165043472425245237004066177
54 139924906105593900230190909641904106327132
55 811825163627624255488483892685284023677628
56 4710098542440051529200340806555011171014330
57 27327347406136746990835401550749843595543292
58 158549531294693415819061180955075280326759400
59 919882691143373816217844882257542038370259232
60 5337033534917154829286515817999423881810447145
61 30964738468364950019467803465317504999538771765
62 179653176646026742443172054998529637587334784531
63 1042323154512751129092439635122169178429488223894
64 6047416353644757036221899300502193104261671441853
65 35086282402913519256606538875373712056750597905555
66 203565810730900140163674206475334168267356276126661
67 1181060986247081415802010914804439851431930093049157
68 6852354274160979870659198572515496193494249387464480
69 39756422102989672563001686606314365004356840366855209
70 230661322399974025171641090847510211521579357721170488
71 1338265438310249340082181691097174644021497699705590729
72 7764432999608630796175940986474683173415473345216238827
73 45048178096515493028143304996568728800345704994066058603
74 261363366767112009525328864634730204504599225581777781722
75 1516394499717265982216022677041460046316473947882542053566
76 8797913446002192663168543710532571317204056079400089323715
77 51044290267326961361149150720460531034377146182345287890109
78 296151989319591288802389999971763519441888248061328654038352
79 1718233328715537391527316630420310509509315447920839473580195
80 9968954720486057193031466319192874182758332261488371675020589
81 57838511544525008199099611703116019538494529669450247970905644
82 335571131726741947440144265702048535654268128697786878086552173
83 1946937800459802194162754928496312904672308266689329586575094862
84 11295866778987231544368521894717831376904134978030105868197151332
85 65537073787613185673869884537080988884903916662159456596582095511
86 380237136704984005538254209730632364032077871774494602682831893873
87 2206083851075618910704219736074752975950090720769982775005285267599
88 12799396713721469732411326769149302731310303068304926304906071547747
89 74260348787444377302958463422264098463558766487906161693055575973819
90 430848384918096844789463441165498948737949916555389638225893867971095
91 2499723389636410170433034919803921753554073962483531221286944274392844
92 14503053146835376696084873844327486041318854244326899452021383127753222
93 84144730353755537217850209532291923754412564964983874962997002975950754
94 488196214591627940984599492499615340344050200049151918233994033770566369
95 2832447652272469080945788821953130452123482837507832294265845750488900748
96 16433473802280080058838623730402298865729991830178522256426061211232757808
97 95344766916895243226904950375345981732019939947543351332963236158860517754
98 553177294576378193775175079771557964019824426994252712301816238362112586046
99 3209458988992677533020661960399068630863713683621360629316392703569074280739
100 18620842003130469280841119283297113449677314824524695771489816952903547551736
101 108035577988293476427719835558403559233218639406409945467933735261933772451325
102 626807644321478042914946840389168081087986808383499919571333968800877028861784
103 3636652205650374548164830818684362679417952621963959389570634644737563604926078
104 21099358606543658524926529504698228962778418506288931123579853530073969843584458
105 122415592262530359315317009856519775978704653484660822417423630736571111643539241
106 710238519968020470068542468406920462967022943494613090321239415028009910461445853
107 4120706732885412119445872694725522761271887253797812806604867122714123631238432322
108 23907776755352169084713027653975648561693330740760336374089634751650942513958991916
109 138709650172926279576981383859600342564018931358364629910180936546345281622871724621
110 804774414952168177573389860261601499122130043621818621186128202146969113574134799402
111 4669191063160917297334843281431819881990736036682498674944557851395386691241863061782
112 27090007807464333499225293587962649036903791864296275807026756678624356477346125930101
113 157172519411032456276337589679888789969013688226929861553130318162122312579995550048240
114 911893456568318056400822315088563913834159358888438833542248041199396426248398194942655
115 5290681088832541559777859052044288336174017969482497016874462635264664901323838240058403
116 30695807917153542573667653365055630963749041872189242785704733305014654049731077729637124
117 178092878377347469187730104451346136433311638310122431087577993418468023808252772769091638
118 1033270517405226135757883575039349387524238985975952141324642642652006702330061856903089114
119 5994894191539234800459430719134009072770893076171504690036124138588447164585611498001763406
120 34781556003360212098378559559702605164818677634136019139630462943290880833314787455312162996
121 201797829846979929465092273459434794568624179289479399270828582083029593050616345399977414922
122 1170803403016717133155082067819314956599405100131131434581137018350880540279793771977030343705
123 6792841179486253138551787882972892262987031600658779014265882516125427007544569219264212916923
124 39411135269022915140174382650595728668440195882076203672667488845104745317547024519374044327151
125 228658015424216684469636033075139177616176568995532001835477951829021307707322106207178915335752
126 1326642525287436550092447502708931880367945805817044432370824062480636291097701261294244760284117
127 7696998448253963737856540662365371949631235677273530905993251986419161592395337394183904828021765
128 44656932054539629060100374490480585143690381224232130027523309606034646221915610550570705751070545
129 259093410753662748355776151760194345261770299548035053587510789456677662126782259974849961385877219
130 1503224525455105054654909303030584896407758469826661889483303605143555219558597617216621498462121364
131 8721503056973366558079265561238457636862858087889568916975724737936383366261763280125564361659929639
132 50600967643051873314771826677080013333212274571702158992836649775023876423187207127171193647469732648
133 293579892099669959251032278258122945343044232142896983480307035804989295624715250518214680291759772275
134 1703310372506061591244971417265205921537168499659814518503438215689387841587539419136870659622242790303
135 9882373770005210396946999346070057689224736419027577531936897014858206931138191262981403142829825268965
136 57336180714028644588204315023032307173786595991525688723804503632172058797588479241235395332648083540950
137 332656676966592513231105665519165385254348515501562607943986617988249393987612022499864915701396017489560
138 1930028532636116057181792419322239839027711052558726067963326281859195305434842355651719792703435277558815
139 11197761520246318020792086419497968709157495820456262190589722438537571283938788591748746422744829967326851
140 64967880497106567813475073033162161788291069664975891247626889624914143056517129194273746907741074811871464
141 376934755098577426580766315679678497021317980519280198094381117042378647681761266663724163730400980149981521
142 2186923884757980633843513767777750596263963569806823487396123317409211084156122148031572736267597096970887865
143 12688233210212106820393592353623454246816104231657160218363938383811660733182052076331272822362936299692994154
144 73615393347146956850971005235743293068705248204760268275925512578537400676357340110704320359683876447242981573
145 427106441682795665281801401257200554801580878997795516169650644565925933353469245388126529658534194136179974212
146 2478013146879547481975022425467449007029790957289260701304352941528041683666331971922347234128087362602063474148
147 14377093288301078994732729900179817042996259963737999743453129955133665922750543714641633057762517897441412705497
148 83413928485731052603334632484627783871613760871904766728436297845378310323115267597148440211106363832789029124849
149 483956202126365815060663505027117967854398736414750541573119207049710877164837795936184756914237971780800099592257
150 2807847679978780458688271103277871190327276933271172620791921269646240918481036956229483248707572866773044582372123
151 16290748128285431612541002193235325733709765593484601907299563224768446284109912765043432996611587864234945661804401
152 94516692081117767133184879437835242569598407104967071766746437408409335932645957540693481382412444334189525535351511
153 548372917659064740536682584941839131842895390977783028052228746954690827702347663494552336973213453312088155033014742
154 3181584651352719317465308591330820252959786794052401817924387106208931429376316412954704186724393681754068523361988562
155 18459118909326899015566720754955250182136857661159080997930965403301556062568281306366206240591753969414136319071107384
156 107097282721613999078948997353864401254689826255808369361460311161992217147832274617343574853301091285791236937711319017
157 621363783542123625885025309814512843212880336133588165354835824526332510283373367027368374497331063658856864721909280326
158 3605067670123652297477839708754667440605242700196492955243341544155869064178729842037923001293831184464842643347349154232
159 20916109452152703924688479451351174915503643609109118825265747950486848132172676570236483412359279273637579414964455610984
160 121352405737067948168429330164074678884527802414924071348652224159347751607464534926881136365122391531210311755763856114346
161 704070057190215529552444068012708027053520002079403300162373716815254574938618505331146209611907111980140373743262354652657
162 4084918155688559473175664049556463403495718589377143846449671989491892193080244136099122550666864174620547000525072471437924
163 23700136326300108838809535921564210241574554235147519997645320799768625844426746408049545415479985738419816926557262834649255
164 137504948808583824355778813634113950323584645803007738997503417425113995471671402373264955195976465292715571440892409172680832
165 797784902438279577872596434587199144781932374025631897543923346922353861587077948939337827947759510674091060764564967408033828
166 4628638867714147618435979141449023559477667581855403822179026093792054334452232062685784643220424031461804497380567067496275226
167 26854729516984801273990103895729359241369544763301785756964775434033553887307980117386822970140985160864585703677075729595231727
168 155807466955521549976254497318623205482553802750516369829301313263909117365298047395853905633220525051865142114118851580206122693
169 903973608959350256285410546979602794160423749257691279111915044969809983329879686630295468821672952285657018198752281454356631032
170 5244731216433098198294597330078808240289264218229963898388017827360947209316400823333395902109006248227240043121451453625609873584
171 30429213043391785177896889058523807815274694195250735712006590863257561178407064371384640351324753574148234277683678410183544727367
172 176546131389712562482442363130410797542370382542194459863228593289439476218609719650094872985439284959739292836626106475327747519270
173 1024296502976517912342645995639297102869708685764292605274848091303509260328263231306901930238622172633461671312568023701604882525724
174 5942828187460698117089974963456168521872211293044199820549648684798128051509484076629780774932346669088688891697295438226061347629649
175 34479476170277481229380518902497893295448611902892453945629453202366342532958575105016361113058620817375121201647039544497355082092890
176 200045203979674170406208472480806304897990786044653964527936839103554613997417907877746131560105019360892661360202959211362777039324011
177 1160634907492197905520028465462728626657526521563069472384150427135405798251808897588058054953720860386465298320775796093577701495142213
178 6733844959493724103466165951037293532767397204008847704162986225895602211872011587550785192751982259060811528757473131555726252209628180
179 39068847271254292900373186123338930871808887624989487206244648190878750797382456877340308361835365379666956573596906958409874935147987280
180 226672107285842920973633087884821828735189657405538136977402097352179799350056142533802827037330685424474843037585517525493883628697605842
181 1315120557938978501092701891543736035244627428407257353261364629529840258081010532314194840968634024885339479056044691252767219194237126288
182 7630149569892628509841221705819904947988558042312079921487443444107851287396198451864156515506541217521178546943910317154300753536865372904
183 44269084007151555532485632838213345506143962156825635646789261669422597637592597905256449815731345477596272798896827929342665914323123487076
184 256843169439969347689675794793303359558123535454820962906385065482768300569593310691933830740071328873678444138126126028993688706619729461457
185 1490168933183975036892140716618733680510747854999018239042432776868448122043909005461610501448342765434794357740488962511479525579852136312433
186 8645756296609151788573380659553440865961960416284352573147989445692145589884671327795367533369524412097019258076194758228259788899002988332819
187 50161495301505076062586026080071790785259685447622350288470691676119721303777762646550547431338658079118567494915820692151809939955008700097338
188 291030133693423076242267169189714135547412671682006696547913371348985511931295853805786721818280370867455206693080544324118937252652791253561509
189 1688517023037595993202080009352917041527159475995935615173350754795518509480053738348801265521209882825096691434016763630266101524888127755689431
190 9796544780105623152335418907979358603391671475778318024532091764842419876660662993142968349091565800451703721249616726398667500541873341108202309
191 56838212655957240667212862147687963112488226792351148971072877510325036495424796047413148809655161265808344792619162801618591212907681105955615489
192 329767534415229484584994518674791245189681200744199001006882062858028279317555238708180076748807654504208537265269217527672095289425518323717138272
193 1913266122785122022480216579640366590012936022882628224245496861440319644640065131658768795172438003812025144633139889726974645087970300962204632645
194 11100508311372929981483952328199307791625350434455221280158715994551467790225138888072874343748565632753613585338122320711919119290211386971412099152
195 64403630683371703302290913568075611613184742359783633793065822656554674277271713205885223217952237975247075159251331413744135215063248579043186760973
196 373661054868137535384318181052155950148205029919692562463280920171782927646321953036400371373311575296183441555360184012754849576139491224069795390699
197 2167930323860115519482701814673321627985976837932994250696142278072398269584257046371561544297707446985993335408662848671905478223754691910702994058031
198 12578035168184161121576283204711999585507100915657097724656381848521682264749021914603088273621710289398662215399818770984137086167448259837125647184170
199 72976039382290486246625858547764967817586844657742670339694312932947524633424823507469015124194291855283400118374743903370938837419179564797022503437330
200 423396997441726245581330640635513492623734570098356184349922244254554334555724944490655102146637446793716670090128149139309649664151080831387066446674931
201 2456491458841385275575253023650509362427334864404008189827605254961582866109914573123650241439701997575353461925384499023444757444892257896915835149940825
202 14252227398450571319224905103795383880872120860335400547403768491596106504142419566567047984479613877929308249727099198529953966157455411359402233599778280
203 82689473674356019116575628839286418679546150332833898710724936031066126315344107897574899481830103037640716870504080891120598636495278288100669947683430047
204 479753014415512357404209782805769891203662431590843363153116694326543460184277469000959642175165128773123979273471400056680150777174142924603393340204339741
205 2783461359872578771931439350855642337274096758980043113331119059679161589370196042266187591132181433982797934518860318449659073385019802911404311880645163320
206 16149262035055161804459216108004466849294983781711400441014024390083636843008210982781138489586566387362500033754592488332610596668747489799261683135892513557
207 93695809123361720084179601106195031118398145272596548908713236849212729915049140819780936786211398652291783707032031049439964740066901612140945032615785911066
208 543610267034189393398090554191428334715089539399855090205097511944581611624442530690664054628171873252938235203152156482476879104906342182867956732537052467724
209 3153952403953368991490923010991718159422193022036681719825424535316228827282286952784319206992985190875111944646168770729200413573279814206420236342280560404379
210 18298800389981615943209668042939119080045403137586328015039565731276838414380995362778416715109647448427397173799267499113856698862468863389139807470871762939961