1 22
2 484
3 2974
4 15921
5 84013
6 454223
7 2439422
8 13111617
9 70473286
10 378687252
11 2035364277
12 10939217853
13 58791177745
14 315968826316
15 1698161503133
16 9126682840332
17 49050798668124
18 263620616510219
19 1416814297314727
20 7614588234801725
21 40924166970482246
22 219944594879404563
23 1182079689074240154
24 6353019833231064308
25 34143942258038244883
26 183504668213759621365
27 986235364296707353971
28 5300465663596237984682
29 28487050101802670090509
30 153102024461267253565250
31 822838090071571453405424
32 4422296340068296262771691
33 23767379214256595426899247
34 127736422727965924819107311
35 686512111596235301058968788
36 3689620151411464850068874281
37 19829652866600376554687721510
38 106573337274269886175044744158
39 572772317003703563608153620335
40 3078332118674291256732695719901
41 16544320232570028464592112395063
42 88916504589415444534153865463322
43 477876677751641001442894209740291
44 2568320923021590821471093911207268
45 13803294177621678120792200572212586
46 74185016539836772934426405266200541
47 398703136236723473873119509979223219
48 2142807244096744579255239133927680061
49 11516395202437740256903316952640358662
50 61894208554739756822730815376598180637
51 332646890392118004645733263848720156558
52 1787791721897251090345981875312049676964
53 9608384545897054078573057097103630173463
54 51639714207793644125290592484642263648125
55 277534695944420190961089000279913752312635
56 1491594379144275141944208229030815237819806
57 8016488836914107981205095283131496538590405
58 43084161599775332978594483056242224649749088
59 231553366881516679964188046705450660087079402
60 1244470351128890414819241376425746420764198929
61 6688334856436442661052600006550380407469142963
62 35946073854827888701141035622117680598215653301
63 193190121803378903565868139502314412307428791318
64 1038289280579988340937486878021670150091414734487
65 5580226463465352538918270039726981748057964906928
66 29990608557727603787804165902018585186459101788872
67 161182813556331710385985193136008079087035675662117
68 866267829675000537120755319970939640549710842481863
69 4655706996128168485148538152907189946210662030170413
70 25021831460518227517345927114048010260368556495154676
71 134478404710446224433606832027364873892819549976473641
72 722746508863744786613106181093783139917590910502694006
73 3884359850932662250848100330058024910718214639460261488
74 20876270264187626483644157346224878311063224840903046975
75 112198322727169927843428967989444785664196571038253311679
76 603003480194695592677707351232290355193255979189901518239
77 3240807779373890108684611766020315626022605277419423135706
78 17417536395410532647477123872870025571327890891498448061045
79 93609555005468543707723823728753717122765642235329452741340
80 503099209290631841717034222766082562923345968108443421657704
81 2703877978845991795740315508928617684730975446862494466353001
82 14531837835318224209821237503365431817145055174074580577029069
83 78100532836217301529167154463890238138065035064289634837242487
84 419746855038276259573647154017705849879924333188309947798828820
85 2255905509428495142091884593828349766440005649659983197972607803
86 12124235372783836115157026835401144740347410756439315829012236668
87 65161010849210009570665533883364139681512989902925355089529660520
88 350204132824910150188784413883118012781402552539321466011558744733
89 1882152119024933651574311050975072674366046819416911072317295852331
90 10115519113308616302373285914221481136882243261702922001982592418163
91 54365279988485569391218373451672432976004032856871269166149392580956
92 292183093632622059777598636768606891625550103212808180670187246888227
93 1570321356255517233462275902700381077688959492942300296757577866176176
94 8439602480945358354219366638297429349711750403288686870593838315163740
95 45358161724439577591561060199469048847370162494624745069341106151901783
96 243774850730879557192807869792317273904931452146390917233001083700779645
97 1310154018363645425052078768509636925152603900516781806853666693216157323
98 7041347976167476106698771068362687820526315609603073248962034258585328752
99 37843322713617217248663379481519146912271244112746332145151215174025114527
100 203386777482691810908588865584272985724593495196545062897072664710415515138
101 1093090624410449564934736789325825211306018048245577913723759391708300050528
102 5874753157322175758406150864139288165387522703837940346955583530840395707559
103 31573525459594037253738622636242079040429349129444313587940745305374303775583
104 169690110078094438901706056794564313266195399010116901927346486543861682899447
105 911989809157220473054647473589553075233377438150891100541620157583624406748840
106 4901437164628206288658217274689835556583232304966603765669830243849275052065939
107 26342494222604861139466071064017654176347836938064400511311431378120828388142424
108 141576231329818065700176392472521762118492571842264355542585406123107287441932434
109 760893372820948343961489091479521776830773512199987969667456667206794844829501821
110 4089377993500109155259460322441877901458507090180148182090917017339074252567943833
111 21978128567112910198852126250885989965211778082784952628701515559527976862509985881
112 118120197272131109437885015580231816181848876248050133663037816022701653298863335932
113 634830256862037346220005680299391298837604083059695861384212186300344607123435973151
114 3411858973610138386188023801519879420683790434779340899368895148840129173357053672380
115 18336841273672666595671380494465193672648678592125743364075299263351009943432324286306
116 98550306591390316734641122491014396228923554849962703320644079695606198253908687767559
117 529652996626053623520751566733276723644823517797529852729141989858528654406158489222881
118 2846589792948108469958571717610617485073128966437231023126286183066142188024865339979103
119 15298834332919480700372752147143828554973436666552719583131887330097368840849064622994482
120 82222711725427209930764084559330723477353466585652101949241840387238839704784207358417001
121 441901270146807515885291452739120653518152770962376298402465835051308181659550548738971876
122 2374973148653437254871328393370508949201630613832337829079177812862068757855671171332294400
123 12764157602332637566089461914219579733072419802574055867063642981042334834625809006162861879
124 68600236339328968667075787063371802496471354383764781026759085537000056809756068296614559189
125 368688053879229380158472173924656949343512969401233275520485412462591723315446353637168067153
126 1981492897500755027504938329758950876172733364434435584523245907577730480713776501124408983002
127 10649420455950207648835451336426376941010212626297908422161559563057060973128770423423642056313
128 57234702274559888900868528224685919563954006865637317259646634191440867792653183607289007413370
129 307604639896361631495464383407249634134004560554740240868615940257841811419225304456803978185288
130 1653203576247622005922652435675450168676636507275155189620345693715451833474561741750012773660679
131 8885048240620683911590486119207009839723076687312059727867566634614443994627736053384810351939323
132 47752184529712279591933311300603500661990834187566143037044611294772455416297694577486227839313775
133 256641389625184475450119834339513972871551269624337418645250226256972816873780560734827180142523644
134 1379304497111822493728396759465074440682845381676952385252756645813076771086881541245442435393352489
135 7412993276460209747711920187943989510603488433666436522133132077262636629789911266590898752350958528
136 39840709163140782724757436214585195379380035468838892377078178040755019700802357848742793353376748544
137 214121616926639860673740325413881209578392115538604262561656313191083424358259395017396137979065357205
138 1150784406159509784961559970588127836806692043990891958731816587026044795530482440040616545359609256351
139 6184825093645800427895140439058719288374806069850057534884353795114149665048738608808439376910973612803
140 33239989379634225313250438000993974313342103428280224992984332114966017448170074566071319083642162256196
141 178646425279407032878350624730871760952600499234635883877021779824635150334274666373010535826972250161179
142 960125013898604007057509738966429527589954898810202667461166244825471297302534772808482896410351863578908
143 5160137074514734613287906318763225992547606949165501543180093949396812356700404772476077359369359422175960
144 27732862119342184840305373256415938074429196167521213751198722964953460215424407970027040545801271476206467
145 149048684215965884498699757844300842275800073494182366419345270794202328831409586093709869848301389995179863
146 801053644261858935186590757851582964471630330766698258968168427823555488086952852299722378503349071790761765
147 4305217079645096564518908426300983821651228946452332192617305595157940767045479309217866262027114711525722482
148 23138143413537638359828265446502029452292443426955408691370592621091892302760161417359001949941119500317894541
149 124354630840024698875455945434853506976849382732510212037778508218743254713805020593102782037230473517275149156
150 668336864154412629978551616314595775195053995951243506889771448199069957217458230952453891922992489437712081728
151 3591938321640592672522196605985095739845454363101714659501682434416759389088601205699950806342712594668924291839
152 19304667449092488345672361523402048592580726862640613242501721423960822734503180971857160458730364409482699861691
153 103751833118848372635114276903829430335926853083617923595928871041676056354671191427182542096124021459155715446329
154 557608303997352623055555131581878748586664146200297593878679671045991908144716503036852958629972210966814659690014
155 2996833996471514616283458672148080437417151253528536980644679954179226351577194361223006144897992409722587018916889
156 16106313227448043101415160494147830732425531715268155130081240269592891656251778927320246938820149382381412592904396
157 86562460945818879796556899523630559124297181312560888271887769125270106115558777533263915723992089882487801148884358
158 465225004579378402767620281179248836951621826757092624492559714379717005990342002946205068180671255768532431552665991
159 2500325227830029896476706598387622799939263811383822134545632420916694591588378974654009690464346518654854381511590165
160 13437855195628495987874632606514850828242630167970287983390669723045908972444968987749666830936648528866464990843341453
161 72220985593701001754123094183968389632190938003371409411778337490571847326231975780034857848445561505568755468352128996
162 388147564041496463685958202924800156368478526226900992995232459470494772945116001193718506838655761076539195096524414595
163 2086076923941727450961752924675788375668374297881467750633599235617653003634852822124125346792534559709034582447018938400
164 11211501335448139198599244205629572695322231842090094139092001522361895949608061597845444102665362899720803332897880853062
165 60255573872723906587468375114837545311270743364419430032399096900122997762958792270195241777936114243218990361708146287865
166 323840141841820725650435035312551787273352032907627252218140662887770013925387057609722895327457223408073473146950610033263
167 1740460354583122241306835977827665031057236999507426121881549715205805701013641997721135456916669219788848220367926941996219
168 9354004814372942361173430550321377737301626327422123840801885506310765242629031202205032762435401930193025176106953567129114
169 50272564863029987283747884949068018750631522669396243514235929318837114256139018493852116839383003826935437153507573966056995
170 270187029840328356200103423152667538265326687885337380634550277785026118095729980211479591970990733573477276613532344117885462
171 1452104767139558007810157881667046892040734015053025983905387438424712687945391501549303222706083606585591073803617658973374392
172 7804254171621591451161823339688101779015413047766428901676309093956847088547036185112299643519967128623124212638021399104421073
173 41943518507449028096685194617704624379046117680890589127732344542832409277673957747920340833108953829864527609690715659763362993
174 225423045700108849967658214655243954025683915356570319269643937692253549840323032061575525490683471186147926185828888507260738525
175 1211523289913999276100546287452372223407403476885178959739887671776093098717951174701066062176276727933859567077465008739456674222
176 6511262756855438890668855381970696512149960470881628133102477903070622499896803986297421610833739375237506346721027799279347335071
177 34994409964518498776698523768281180639861744116856772758802391174825959368605806191817639508009259840191619134254769443189988178676
178 188075458554556377847941375315558245238835068620671632748328751403551826195124582074645693236731091402351214816154608488789431057272
179 1010800814940768658780446520197393933405832025126378343148369379023986252565098420232173532463857651995690585508104614056322325418587
180 5432491274179427309157380173562560181435835362266257787192483631453737214182596177983233532640793409741363466803455063831665030883055
181 29196614216980990738322067570910791836600293412034126255027380616448684368576321160452040491296827923573370185202611655772754691037869
182 156915536300419942190616321411248482497365263727553952735879066467796553993607290212145472643647884930360340256262839460699883245127252
183 843333591678166870749980805809969179508907620284752931344959545284762845589313763043669107945748299004764096617488793019497606970397143
184 4532448243309440354182367808946361269260760956077344692433824243240114462546242800593681045819975398008671926588550316082979169502560428
185 24359384330226571496455693314928403907601718951536253159528774621537393894648855702227094768709910367321551511847760221719238981389220734
186 130918120427211348007651172125898766180151265917418217169125016483731740161077754758254174043260822762554860119258062513040421510184679355
187 703611964236962914017257165761083179978680474899944043123703745199651397813431333682172798470058015263371600330786683992733436749231660395
188 3781522333210161627879249385757440058891189365239908068047696071202069271362727707675366570346556925426980127702595545216431832736309452197
189 20323575896090491861201084397207831953021006169122485574960185185861812937797112189027042214484391598835517459984448400525372732002562867998
190 109227898398661903736771404337602359771006471060552719955598109829683334006297526111538831065287526500634405558744300394434260985870363983857
191 587039104220012868422650476927593595450868644501553940543935049607050939507759219623070421420158833494796098334652159622732872084958189013972
192 3155008152089986883440561455496288692891009390986230224702808684967663620516671717730801886794965127098088808553589507722761999701769453986938
193 16956411196797624473245984960882869481095203469394926361960580424555611952913499854468771167302794074945125068343495470550186414602872003648571
194 91131263950751030923616001939456352222066749574853380255359852081481442394636382444613501537920312850673245085670077138167224798448020102102551
195 489779775500485218460125451022861012574480981959347915524765226492824515084886758237257014894448429935852848954461538634404561454605117579633589
196 2632293442335480378813642830796429191226812049743752452815548378577344700903496295207309707663202213501975100578011935038333254120546088948231736
197 14147110830540017932859262976746748046024637895670499187217513038655020565954339898121221684551306189419324559751723694646572549540285812184036655
198 76032839512759440362944594520412975882007635572809252898367229214155619582704781779677007992051108976958403100339126785418973684106141633527189922
199 408634155314125254560231263308030529475161149375130186796268574614293677261636434743778334972621385704721473652099041549629371368674152546525094578
200 2196180939175191547354918486584567475534674120451410357145206779830999578022476142164730551622395632195516945363130484087796897076871057771817470727
201 11803249079580065384449727114261294349634925456136695337106858255422513164513768770190063382281918226382468194349724496896603346523300475122959455969
202 63435888341208405886514429335358622319458532279902248763482894669544020022797203108454387143287047734332756912215625443576289689148638345982135345193
203 340932560391365556190620916307210065759810249343131656087209861900901973806444714377707715869841366200593081654133354284156263783038629384873718999956
204 1832322582286674298892981113006421502065748734324266953421619624828103119216060988917988994375451387128987570397727962180701504529472967937901917897439
205 9847713112832786013615014689773029947475385316231249663531147275322275448296478372988032832509680741891105721079320007214531478066063348385951894777952
206 52925971927734657008453646323303023681376124692551898448637388499087999792094281286168342125359393158074316962618536558734088363808674714588276046793970
207 284447614628933655177666501896699197406489357350675847130358655350026332731863524090489167145774194008190558020250128968089544937938784470135087397578453
208 1528747465961811934789165170056221170529397456700555368923936099611142035017600866602213796807576166937270315370290132363302531016671044843636616029515367
209 8216165980978269124076338990350293126230241228016398506328725663445847904371815789274181276245927028988500999869710063812646890661859506893123789208321453
210 44157315011157562775106050042471140225862345123010942623208857207649856965335896585889241976049862572507826498703495913843930838168164827195012836742495434