1 4
2 22
3 133
4 813
5 4967
6 30349
7 185435
8 1133025
9 6922887
10 42299477
11 258453699
12 1579175897
13 9648910127
14 58955729261
15 360224933899
16 2201007512401
17 13448358549783
18 82170708943301
19 502070597184787
20 3067697574952457
21 18743914629012927
22 114527044154660445
23 699770784407070683
24 4275663921339058689
25 26124700224132101927
26 159624323697317528885
27 975319314565359157859
28 5959290810641208272185
29 36411815531017973733199
30 222479545367618332355661
31 1359370506115445551322795
32 8305878950998255692826033
33 50749685121369743043567671
34 310085248666985822851586469
35 1894649419221288168767434419
36 11576482393751975349369057641
37 70733373284399168619278607327
38 432187423261704410727505832765
39 2640704948067121682285575488635
40 16134950365095636167202401549921
41 98586032292117529864044973122631
42 602369734221666571986901089308437
43 3680534536891925689451046705873411
44 22488404890988985648965091378303641
45 137406224414382506439267792797078383
46 839564682303500172905669754749027117
47 5129817508453405572575356138534633803
48 31343657284195168595479271000362673169
49 191512631849017416799639642631212618583
50 1170159813361392858248166414510569117061
51 7149784197448984229097679587693901974611
52 43685839734357263399234964655411555727561
53 266924502976869778908011134691142098105855
54 1630933289200677968389106413626876340413469
55 9965152558712223062444179687141577029131547
56 60887999635520276785238162267094054318991041
57 372031283793432527837094940462452150262250855
58 2273145397278690997682919445667523801834233077
59 13889127668194537960364135289933406852629667235
60 84863848838859053704193541304343060617087734777
61 518525929906791478190159544224656722951487609743
62 3168241172943218846924422536072416584620754058765
63 19358245269888386452328307678050470109441836492779
64 118280660932459954604513949515925923795368797795953
65 722705728518761676385563159701461179712413115150967
66 4415798541505253240013236292368592061850963815716197
67 26980935655685361207255953014881161703227458413856243
68 164856001018579897130777828062252639921790888068551721
69 1007285344684154237511896448803659817110270859193734175
70 6154606197812134599787644614854449219176961126403244285
71 37605210529519802041976208481805849852328455841476096443
72 229771298685562638376621102608082228698927154456872354593
73 1403923790247271363102127534900590323607537460329903735431
74 8578103619110151212905433895048012470639495004753342574293
75 52413002907537053363781488699972500690046653179936214472003
76 320248273483837928669390111025081835963704339163710821935449
77 1956746436572344322954311287060367491530993698152694460936111
78 11955900887102829759667694855987341783769573221720005158608109
79 73051655212221647023621700200934254522221024350145303768713867
80 446352339287288023255489273487472133934033731926286438849019089
81 2727253889161744127037221951413792374558884269464423926545612183
82 16663772363833309491431577581568357872242897300012539390585264453
83 101817183393587025029115708893848995340148200605687087392359160723
84 622112364947031971412051387041834745164014332395206215891649004425
85 3801163828348112234518560875981720750579748400376899303961082658367
86 23225460968248531328465185225144461257962208333445227864873426633181
87 141909704907945236262485569452764818808024969736257854061418344448603
88 867081362759223724434341480189769932604952529950238553625461328008065
89 5297946959526790520211604080141095491921815732770798720084439459230631
90 32370943710104076373178994822130813246519796987102515166009261394494645
91 197789446494632801310416890052546435105830692595485412608889085170182371
92 1208511728758847303195257126977127232897660321094473393379174893497127609
93 7384117931627508467735601662271048205998753025188120742551919923363958735
94 45117640425534632506988033320498323598678517087032227023472916263340515277
95 275672937027317608903273287331306735332274534905192536096631067716412795179
96 1684387026726185268991156553983796639180328220467811202118155482715089368881
97 10291759816533359957836236544593089923216886823537995294758618131480267977911
98 62883600051871709798202029246879722707817100091885397898476602136163871645989
99 384224586074311248209066098917903832891758830933914760281381919983033319116083
100 2347647596864672479136926149665116540211936312048297968997250885771403250386665
101 14344342967158602703434218938414843628747742503039931778467934030339125078144095
102 87645256227667666203324107582318370646914873668420059119242091227840087081019069
103 535520585139435254965105012132994834429813111889463690555925979625836841063485179
104 3272080081129961990587085742503457689968298059999122338897862100922182883305641953
105 19992710559463871866080971251989104232945771724547357605704614402703253966735298759
106 122157302267634322677142703230172093418783302183504340592013696557890033001590464149
107 746392364003009883947763019148014749365708988705575156479991069548199086209666799747
108 4560526065166765882631558875614282381147145690967860564260550885041678042326120665113
109 27865234150468336534382830866373364849411016530145729860859268986682487274163209862127
110 170259146239970765321033018035558441978881826894431089416456182666040203514886046238381
111 1040299059459959396695317821328495451960407686514796545231075263212840352278827245962187
112 6356323034698790472424174284273784424042505912922918901081189223969717342639523102287249
113 38837718975172760700598297490900085112257679510263447772885298241699064001086193767208919
114 237302038766815435882623323587017304193667767601474012447930828147738420644599031213616389
115 1449937305506667795051489890444456341426179273293261684658307888680190153183401334844332755
116 8859250433856476684790366071271955182526228048340517224852007563745481211742834652745195081
117 54130835831111897032028439670902152828196212028133417008874491614857600582351211188888270463
118 330744390809514523286858024315795959468851141670554495908782341475530704399483299116386152349
119 2020878679820486083383595853423133999276250605954779358011864525340550864555765336581714794395
120 12347754798070207229524376265512795649469962353342963809962220510289120690569372896228898377793
121 75445918686622700413956137397868315977158322442671453225967622904124213599173036115722332756455
122 460981509558165437546494008945876423513867395797462124449744228884353300556496058917399465327733
123 2816639466439474911233871438542101265761422772520758272304508555189665775557010643827661327967267
124 17209926470821769504121810365402747386128087386036668851824860314214099526700213849651922767618425
125 105154235272253761060871745613066832735502212297145847134354181982705556334645301623904399003022351
126 642502059171465386046884541166719541267618515623870235113340935100068105983458002305422994129817997
127 3925746737359402538333935371882578585568957131268293920110750071954685993181992887757138518246693483
128 23986674012783373093928753281236057389210356878639342061509133002862772952406124725600445305603934193
129 146560786695716710329812685976965483838295861371856605818938866218931187495651825236748964363610662647
130 895499900712364829996136998399263803247847610847242389134920830172540525939953090370579954450774523109
131 5471586842944338944118777169810076188546960812698032256505445581248448797230558118009027800457049932915
132 33431899384986965074049174645305789966853020764291722716529716585225370934331998147951248828465852795305
133 204271983351441399728421551044846288383169390176753883777413903432255593351342640824975360862350617658527
134 1248120625807746685556340926574763367888775440199418960868002246016262033447926726861785358401655458880637
135 7626131939427947582918368761202814915782115989844684203552367946359377052170239005699785013615351665351739
136 46596368295672549383609710391701960285815132598914016414627382117308013159766675479410544718369064215674017
137 284708100461847750513463949258265049894895360702929944769580656158174931943874438428439482607026426041634567
138 1739592707187903157298556668418886629823623064836804316625006583173638850718672828038647870333296917134777941
139 10629071606997921595537584538988180908265003484525927811690365390965392009936378055701505615170069800418954179
140 64944606148251737229497136003831441979623853250586511297228037616649641046449192285390802596139662867565233881
141 396817523082132538657923287225139059526360876858371386961808577924515960587194186111969025451341453171540801583
142 2424591601427051125985961690276689437321259107431762977444698774381814620549741552845801944073848242295972135021
143 14814477919347935820114699156877612799494667814947776229035545148982104401792745118615999084702151581212243143947
144 90517824071350400969358310057092088115236544243401677577734352512425409110131823892317858401384074823226349395537
145 553072239144596239384292636118876762616271415060494315740552262674770929821484205366831545604858904035978395247127
146 3379322303100231965634884728456597438213875698976472019562976838263086779235451565856075133861133195876672234590405
147 20647970409603287231254884386744277215669052520432523077962944587228440787013929952718646631968889929649559103998483
148 126161000282430762874395605776684507206995647991450621855859539836284189641676062871434291834464754965702070068087049
149 770855327497987400546358749589938125581215189071183310173994229928407405078599404049612247371035153332108635043339967
150 4709997024451148591690038334542824706262948677377685436743899030232271738539244627263670482796737895099054762120129885
151 28778515473640017424937797545293517348744915957354394686925669331649469457030715041888766560482533013995033067627945179
152 175839379211295278340224106107124052547570014043361686937949926560272273670566336070497045350949865672405035897801121025
153 1074394796692509390282902357518952183221639102862769145441137430632818568003350242210343697700588251258227138930194411559
154 6564651128419071585187762656130250117179914799305267770210923171693884742776606359248781698433514307193777803343711700021
155 40110622808784348344729030082086204781205987870607652392830776607675582477321855725562039797599774363076083887196862369635
156 245079598387740142872996138433609574437972563817225643836313307956481742470701040228200333088630983983133826848664497094713
157 1497458910878387062412330335371483151174681541175350979870288778003178267815974884376266474932518649647491489372496421537871
158 9149611818040493820657520090498336071923649835128116218272384422760200184411906635034675103088543333141930595309249301582669
159 55904970622345869700611458601494280433840635424309597001831968698651415889346012614127916427286516680532807407530663236844459
160 341584517730358937899501611028721052372618099298634996269523619058662338984856032551049640716942606117043792061748235879573681
161 2087112853368418509456306084592823922525701931545863342182428914205105049429658394650356410522765066716511698587401579911121207
162 12752451696696178255236115201382676026659148417725195855360433166891989803784114375224932270998959973055048368771096388872612005
163 77918653998084770165073994070831437977735356239299768481805980677439719194164632580897850755082639692812714327090483441387645875
164 476090149978467962226767467457185656048019881990432080061831459403120094869912593071311323980449267996498310934139193877376244841
165 2908954650475500187015206568411180022212536351346441857142073870762376308806071962258315930095780327725692483194383453927899890911
166 17773980744835299543987858889782602913367767277590483685950662722622498509318015101459411203044965954965027781446258950562000298557
167 108600658819530361526488824972192426190323100252908479812722387287691127174974337384872160500404677521522862550003658769545149192571
168 663560024361066468328890395586114800010881296092348478848000838707244508941551895486175742345281470428650818115079444659977095672161
169 4054412843496258572411855480709316020428875342251818385528826094085913183805649680099007792166003568183497715677587808828283722628423
170 24772835767699557179747045629897626070203487149097441832395512628647341357425501301310478174340493524486591387080598980090589133057557
171 151364307400971468714236348468922842841628035644651772422205900188555472310475553696989525353518401774245744401931022800051864329629443
172 924849854486535852320341425482016051079113950332504439594573261571808348852667524123049614711118897033594062367311560162745207665577369
173 5650917762784787468276790810101223897175904763341483526324854444362110882711629695832666257271550796926836935831639185816341932056978543
174 34527627816393317724552613589151513748451286459092102052699288127367362700501494591725068107633386875046124188553284629460693071348189741
175 210966984952171622110951789494046274285725395617229086963331436685422670388015262197936975673649634253136393942416723842255009944814962251
176 1289027702003853475453709768933226711668451850635783656780038199351179163263169808387681589634988090800010813971390349311358068876124006161
177 7876077941342505839384105175915103516799533926513746823538162056537762924566031123340576377268311405303109029393652250451482037058862619735
178 48123561380154545267536437245435755263894204618483806424082347665206911369883326024035265901897557254112392202448470404335740271339669800069
179 294039390818262070493695309110663181676827857936145018054472171649076872817339647650776808609383678748377440616141693977843207527344633407827
180 1796607750407041956550940081557584638291262284382326421103839053446592622424789149682014964803663006933770817840511329770492021361289745007561
181 10977438770500204719264262923965299500896613154993135931829341796998218784626307893694796065627566605842777563254312731792123855152403763853055
182 67073161591771746131149127007128055280317285498468851975970945492137751584547957216549237741350295284493681316134104332567548737221023061310237
183 409823192820316597593057144803618461906217801577041594945447336642931543047064472893626192584122012298937323824377916067656432235755962641699355
184 2504057440972670922250963469980908227715830868650732149784996281755730572297682178790916801114827235866432069135892975274921894441451991383800257
185 15300021515472798638836539710674811717640568442484496789703483136193039473664061631206028523790384836928542376007467559052052701410025864821880423
186 93484540148168829560084087444422541609746805920403629698115000425628104328187923020239835558688892232839811677531942497451925238430095255031684085
187 571199147522540434154839137437248244920689742227604810678823493126450204298196235395063208273694083762234548302927336593213760343107693412244384419
188 3490079382252465837211445832646562387698604122401063500191648992911943251170037212128207028153272625132390016743081026938630381894256203998854229753
189 21324706360740997798303345958427777487892820864793178552432487449746853502662043662123825706075952050090895025406349613230092201231784726895306394767
190 130295919251653371758721843308338730825214149826704925193428926705140163858545906714081034848061596758153291072575324033132756068598749178546203829517
191 796120063106156296676211514143167037663780511580220602712622749694763950151597409522353620738138987348745861427372131758149367849035767390174820912363
192 4864366885167109156219384236250485401832111577578442184364300449974230157762806276523955107864743616750446669585995415355568778760349784065804516514161
193 29721729535605504490475073245029401987006021677397463858511567596129864569011343255237922198230477494335119296798193975825296528273936973427909512338295
194 181602503972587823505717400678140563248540680618802784130008460527363889671527670988906781055771330608063670727520415006791049212705900089852911948719205
195 1109608019600798227212340708841371810674585882235057284269833729860364742282651756635630698317128973909216250322748693185860454246988637944413772171625203
196 6779807162506166177798811507236312623322043930674351562031987704497292614229415524292215126562084219074690934070416186170303181638089853809479725953793833
197 41425245986692619646993774950902966424109768105043561088201743035789392648316089560411107895578091627141234513290204980194097445650115960621586303996949791
198 253112067043460287605336779794971367546631480796465603522702778459512919019560649373487601103396376034103665513166148680963166947044808341650170005592242173
199 1546538033922442012923416830706258546457254565022488479100354438383872321537221154752752284262832179393613845724146264693632492764642786302903646885642815163
200 9449489778604727125851850214130716713441939334721309355948425922691168062946255398769179090889233269141504270831463326882369928643601294237828878711455233569
201 57737252571463884192823844555900616092015627611757413407745504417611854861175632248620851627391439042174432139686593928625925730732160935046576579143189732231
202 352779929139543148256948083888121896172621195875220812844220743551594552586925606580988784286712203163400869417502734369250659327507281331911481059799307996629
203 2155517847851513319482808647456370559700858924193639671761173113881796834256836760937015199165886191484296640103040073490365141838488646338039805180516127244867
204 13170412511105695296768152279514544022193743485813544016595768418007151848405594907705838276027246473984831845756369987454189658896974837490057158984609692001369
205 80472433056206598803577826156767390900518077447324462145647342134821518819516554994010067286755940629066485975806254529477001776565323108614559796968575663259823
206 491693975152642261479269491925206148305900490321373037546957474999172671096991251349892211598231117865415154420387817017335470034611936196501336330435031417070573
207 3004295458949848777085658473148975192691533532403935599394200655293843241704652873277951660324088154873587748806620416658581442666442990612642463461609544781680523
208 18356521862739321726386064678505522522654065529850337709620866722492589083685875381029582038969248165848808675308497807909870122480139233655126997506155148780634065
209 112160038685080494612443507560331698032004125730863215782025486040251032401625922656755659470943114914235609491816831630083131237478054520150401775837670374631343767
210 685308163055322591846875793094197760329295752850221761202985381653411097010032105575007635543979761341515290128596246755091494662015580373332252725608958307005335621