1 0
2 6
3 30
4 198
5 1230
6 7734
7 48510
8 304422
9 1910190
10 11986326
11 75213150
12 471956358
13 2961486990
14 18583085814
15 116607324990
16 731701311462
17 4591365157230
18 28810436277846
19 180783102647070
20 1134399003458118
21 7118259838467150
22 44666491220000694
23 280278534807740670
24 1758724603798708902
25 11035851297455469870
26 69249053317667020566
27 434532076967978861790
28 2726652811381230473478
29 17109520672649983261710
30 107360825854299760096374
31 673680294652698666575550
32 4227288080097891413648742
33 26525882757711046400848110
34 166447718429338363313430486
35 1044445654208380187773937310
36 6553810018476607845377130438
37 41124615326050080729077150670
38 258053556778063266408402796854
39 1619264706498716977874631189630
40 10160751986718091020640378322982
41 63757877585580190926198941131950
42 400075403821645682796117732243606
43 2510440039792869941390180190273630
44 15752803429537515169319842809316998
45 98847537466030535377720655568774030
46 620260114766452798243162020318406134
47 3892080873560508274237575346142222910
48 24422485285934163757133172893258363622
49 153249073418154884979566467235429601390
50 961625249378247734954897719323214915926
51 6034118834236477754611020334499511390750
52 37863596166208370652694283427083276281158
53 237590931504933675300359579811412472531790
54 1490863426854335341723352166473728572908214
55 9355044586311146111019637470859942644795390
56 58702130346390413288885004686089541807242662
57 368351008422441235332582123197327250194576430
58 2311372084883329482973990653475352585430823446
59 14503668491796177297530610252955380928710728670
60 91009319138047522351444976492579725327000230918
61 571075943624607030137469764486541674064686983950
62 3583454271227415329498908634373346172939436767094
63 22485878905133932888594301287759064257214679707070
64 141097028695488987078962775513782090669588892672102
65 885372174718516398503568287870982967405661901017070
66 5555637103156493889149543643465171562385020646462166
67 34861162913530600633776264520293721551170398440447390
68 218750911392904954282077671749189980254932157373934278
69 1372643860272769576480598474908299673684023974393250510
70 8613226592507087516659613748535018210459577130957726774
71 54047283844717594195142856541941488441770077449934637950
72 339142231963644671108991192697987587892527004297335003942
73 2128089430575964109106098815825469846996795641086152123310
74 13353585008588977914402423620711249938124194239809440648086
75 83792640487552602444860908630160008466595336327736420226910
76 525791882506474835539523932116490041837970235557157626319238
77 3299300536432794997256506929623730276922613868407679493411470
78 20702837742215773670598726105050571719316831226495658477611254
79 129908593002541228331045685962242700811965067079739728335348030
80 815165666950432331020018238651618077814359985210663909497630182
81 5115097078772491481748456680956031995567520462691237374170935150
82 32096810729465916056902429313993104600352482195141498146835717206
83 201404830277509512138499800017613778966302574677237389727546067230
84 1263798637223274889147718434600013731634332730947318933812416073798
85 7930231828336450542846590573140978889902084252154493786882448906830
86 49761548239468451827414700342505004302585083108351020404911573124534
87 312249595824033863479846226297652852632142089558991052319617456877310
88 1959340365035916932018548734228304297581391112661763424837379869382822
89 12294698591771855567931513481522744308964092279780745542743839001932590
90 77148215879146613295805957281440155925471590300197835112418233964725526
91 484098668129907911022481894259382734099070689739235139904041881839088350
92 3037679067682712461478857129548434917899126171097758380419555280913245958
93 19061184683452825595574140801817236462288196373402673021330111459278936590
94 119607355958725827669701561045473661654633991235795432150006999543700650614
95 750526257261251743113100931641906199971475527166198544920675889392734745790
96 4709490133976065336923117146573320293094449565717356181803435443313278933862
97 29551660727970340629520393186001851065244052045916369268382584331708272635630
98 185434224711660225842986903102595817670975856755320695796340405205047594649046
99 1163584409382063854251097661000993896876831700143934433128762700678904154330270
100 7301395844603601077999383529825736025751965354762237732014536745034901528843718
101 45815654498074516224005698937136631303774480374962664125102785330605740878860750
102 287489439247201389744023562924289044724888124712911222481630220613307916625053494
103 1803972432220603078512163406118538274054636466564257425408973385711385510156153470
104 11319777675080626510513005533987003728072287330524576906897908693463390883781195302
105 71030667833167957180662334918883324832798528385136943937761330553008038500155204270
106 445711560566484797987415718866312653988570940569881334943989922312747319571025583766
107 2796803145497767647382377273682629868605242929930502226222040255987800905856369552990
108 17549708212020716620811212119343650574934782174211561810662120658440983085850052435078
109 110122966224085724283115078786179291823515854310501826863086925340107322676101218599310
110 691012496816594354382065090885645663717057528946201628800731591968064478067306512477174
111 4336046213875657566175246084717662653173414479215022758908353362561180971745342311180350
112 27208331043911042665932751150673478575603532627644726824947619548550420683265163655719142
113 170730024930560473859065724431108694103404978971943816196004924643241551190288556768038510
114 1071316773004090710622790631360931299121853155880876895579605579604611121417564093085945686
115 6722424064464937343986478952253526048436505611179935007466067295168988016610128919574036510
116 42182654506357412404914719812155080635157353302946690201967181112681829054391157342557748038
117 264692665047506560776465430678803611563278811404172931069564443924761049404836818069381032270
118 1660924561288392103121644911891258702897652883444438176963559668525259879459313349087367145654
119 10422164126822013001819948004886722406994494908455574333374313894024387792535261289991883986430
120 65398217124417201834072899319563681658153697609833377082580046818324017998350813242658357097382
121 410368398636662113184924080636912187546724447316811480079894745243815192332036156533226857378350
122 2575027730178648180597203597741070390998851817462724417060114100765668105646987288607401143670806
123 16158085839986537808465410633800649455368054665848113925939728465778862066891225695302820577380830
124 101390651041361874487104681950931810404831087868942364966179555135019655179632026785373312036270598
125 636217941926701674903246694825064247667099876671496736238415603401329172433289939489289124800399630
126 3992214917964403370413070929732775721574148086309022600921514458086803103603505911729432120292162934
127 25050818125235630251291328207264392589207539444917086894514897117644648897483849074561473599864011710
128 157191809969893378219761208474184168718630881915057615279946601252917669316247292666642824961657362022
129 986365594851351933109136668029035984306814725134624771555852183205745537761107255929705913607198903790
130 6189362454015906691303773007938653271283120680993584780018833726052069043335514620981672167729253415126
131 38837737028890348921391958383925554230870121206044922072540986095906309518766431152346008147503858305950
132 243703584776578998137389975983136997324615571478173288602855600287948099940516272729583418079353318850758
133 1529219820114017782058085546987089420470038827039225819594605890206990975852712812866685155576797460701390
134 9595727778782720895389547542800543080947118707021515406795874253338539678787694246170093122518813854313014
135 60212397454825746733412422089899430768495904151421383590736218388348626200760173733783946857208448957176190
136 377827809504390500830178490791901498490056470413279041208048085968451448434102422638280479266192755620385062
137 2370838227160558478018191830678702938598249585277766274766130176949046251776593503061673971188631369759334830
138 14876813611837916396732387079728726680911699689695063703495035572492842846355786896414613690072698893759754646
139 93350773876474049807807470044073256913344495130697448715604219278056584245991682506566460219872545426873451870
140 585768378277073580212896446858196098014016073171047753205981380970225664000804707704149210619944318284445296518
141 3675648082397160299526941994643566545376836326900818355754740659075580993971956998573277734858701954837214097550
142 23064387438202390139337881548083401510996310219872473804421554343139710281866222654499582359253064320461632859894
143 144727121850189233092904943697565539917996241714568915868145696988303199361106769261084133675134937241005877079870
144 908150708756565286579227770872494911677951690331824369776100919686633679060463627541417327249699200768722448278502
145 5698570518584340297639378403942998877733728385375673175825670174339593990191172291795759705649575501771659258031470
146 35758058262974223780830714186694953682092255449532960837337158229191039383439570479310137146245471115008075876385366
147 224378855463545841285268598165018759432331104330670189593291152540671948838727230730916763376423959589213653446178590
148 1407958743421522996672988704318653426618393565249614634665153028536888059261152717489064914052083566866132874241975878
149 8834824560815981713647092306913417208550616660893434690072094363009815887015581433292658677271809511044373598779308110
150 55437792751452092541619371169116313455700231826464090527681696043344183909167128906375812698775716090150930987832347574
151 347867560243788316417273594300888904946906092419467930158985235120799446641960295998220332912053056539109643729396202750
152 2182840143230558322419322940857375032380132316709052375016379743950750704483138511242108166150471011416755666549639794342
153 13697141198103098143434803458693986401475910322901005316353780600720149095551374924196303494048779509396655482583368593710
154 85948427136359957296528600820328932266420610148177445581899940955206751113621982710918382799447665638317322745313961323286
155 539319265266624571630121431771196552543910333324095270440329949581794948332520912948162341949628564266759857587236755366110
156 3384183743424002516522835965418614220850916547805895916856849275550628750571580426428158772143724146440337869898695467416838
157 21235472839253009155655151281262643524605865405622241747806885974407503339518069435726092596315649246335768210191371380013070
158 133250834143657065910458444129662131389836659410558376073889224076442546702162990590055733158728039403201544010146420639400054
159 836137953432309402797533430898411805146030220297769814351901208177472760226959508436087406564165390986693865732263074237104830
160 5246696440310803541271334707529356076848844376773316080350619833498904174752101466900882898090651270159081680742486736300724582
161 32922585829012492928736940984834074825412463646248738916568308832914302955576183401993113742966579478688959329570538275400461550
162 206586500667548892973855382584405222741853073245430223225646502832562748175897728745172631899558107554717450093792585267408104406
163 1296313189969844408299172440800698712312565075397141027460778984826128164524098110941808069441523173603098925105527232540244214430
164 8134257955189613185286705264678735343497649962949146923109066946791142808027672384670421402404080728453234226277976844840485907398
165 51041795295706821192826905849799266415988770417922862835231566612564739356331146810886571567552589031090962532234102084524383252430
166 320283040120051011446428171366426214827925051793207489561030368637152839245877113131796229056995590983080686471394325181345803521334
167 2009749562965909626774756103630525205467535422309420350487004376086282111080034740146073717825398667164131132614844442582924083626110
168 12611012135789956225445205889084035745961077525892761668923264829528633269367190605784738421582958063685301154845376814365386846301222
169 79133057182677058141424078274464380373545671007939171148512359156333423235476230950092281850517979655739554835145639612490326900514990
170 496553382999704940510682038484994187835416975246837949093947914417896182332318679596739316625253562788180183414491212577374729272984726
171 3115831372459941167684802818620685982165450244297703114657838445340148297545403245584434837930411651186817355753621179786796261569043550
172 19551583926297345362509470400983383413510587023463219166040775542043910946385565664696088722654086758239528246084035599552979142029095558
173 122684570611166256154025774553882404924876537071697720747466585272940741112291054288155922316713727000692180076449147436059265802697826190
174 769835524466210043670204635977279091932467381546194357065659130701054993132539796758348321364801329069377126350918021976720162149721895414
175 4830654187220380267583229376317454699061349204304553551308028335688800894561027418096988985357716461352423072366183289372074937170192086590
176 30311955131831581687277783969405506230766485073892322613065414724052444417865455464551731497706992939317132372638260622674135983048735596262
177 190205009156920950577054754857567168746323219003898041475791300305772629245815496667534569371396696387405046442120769428347279412605214674030
178 1193520686839257406383496046043079893577747975610628788283479819321282701572001127054086698838639425451562291191709932123129484927415958140246
179 7489243507451654636533918269075936817859325630084328273223729499052594541826529608610710049164370698357051827495515816042425659937921508093470
180 46994383031972332433737559713724323237918611955306671672386486049833234321708657059486243836530968895397757467011258537197164179108935205589318
181 294885863219474899260959144721229110732467664817207984547722266241586927943155522166316899575969810063845201955020419214325226175048048092694350
182 1850384380353153155774696201315940139565687219728493296117703219606600514289446867307474448572096801482408069511192164369203444308111722108186294
183 11611008807521564972961154164349533583688177417180130356970294227965697994992478513867907439468242487922801963196124175560619030940942995282486270
184 72858119080433050111003340432275189034966384843728598153793096896681294089277967507799332785917986851473274372070158192756722709169608753277921702
185 457178665862337770338705935476172213844337343556084033624727838307132054406329665649939923445335874160748787565919784368268565793375587728649498670
186 2868758281955153252581556400839062581501417796530248953353983966709110624745872068312094279514023265615530132806160187383396610640234808669470866966
187 18001220736674468425617429488004690618261787731099917035767742540002609558979997666759990785132803321363640964558159211863131579548178745176550324190
188 112956169939013568148739598646735953743320281027741576805670584433685932792866964880296708161776202731742445885240077558382830782862772195238518556678
189 708790615588463588148637429137717293662695706987507220314494862488450540436174805735563467089943440229621357142665661486819206550699290937604995376910
190 4447602437454426485933103934862474098260040783159468716017838987911740164523809747720191000743926823002046352795248927901158679016398632249933125337974
191 27908337111979841134854619107414108840601769571697401342605153839466305146108447184485462740439181636847202621117569931400347047487587488750505589705150
192 175122505059534617561737927015970336989089174123762756441168481100625447046732713904188841708147322768252383927949841080211004669569126501751992951229542
193 1098879222193511816887526587939164555670260027192392992946683636218857676402531146996827910464250066936039540608689764852257799727746332418764009473788910
194 6895376151443836024931536355823585474264013528952067016262766029899291958386517446217650285986428916826216774467047552902977035995284674107835990978780886
195 43267914534767274659757894482631243816682147862299479024887299239247321203152836407062874713646145119619400197204755883332947577798394029889292030684215710
196 271502581885387061498241763259744902877522847543113931254538624435430941682856321605055575856122156932706735181760159839888554176954247542309148081251325638
197 1703656225705073504769271972159774464921071420613965488471791516091133278039504299281780876989779945620488877486438846266106351507158389950660076651730353870
198 10690301783608464015832293966876831547625539883414738892395266575939113923660372069249348991797876983564098268886275510049640190951425930091773567908662374454
199 67080758723682908117315645611662353457496270781985418369750665008424635842617894740500991974907624482784402364322888320377051766814396770064148452757154703230
200 420926207887282252713236579793326419668485672977245002987915457649636090602372450256499751808921138282434797972704645682282380361683391291054930807055072511782
201 2641277109225874528504708063859930926002398531142108361897582608315577539752805409206506694843866687274449208778106334974428315942932130615787841657332600184750
202 16573795209227630664229432957646265987359878039528501833391236702774976423583006648084531488690702542631724427672168840330400622608127783407378654743103581018006
203 103999192919945149549184829299110777344818578446779376062136844380399502435937476514074711002204446211354215808585694881447429640584095961963196006974178706568030
204 652586326273546793059759610156724014622971916550124894977814115524197323568351435755049806920547851397824874464305825129880353183785502077075009272815722180984198
205 4094925174727295161692276685176506291873408210324859483386165332664182637329256990887846722620374826679958098790214684700981203043600278081080614419872040557465230
206 25695316483824850152939460307136323576350816384025296576753339587514491775193096440479632068466256944582389489665520024543948840688285407022003146281885980235199734
207 161235983816942612058235515017093668216741347602725358750856020598885919974599538129500934123294283336351612238649317600327593827790229259758660646768406225635720510
208 1011742450955311861514693257542558929694513269085829166368306819694545534074542462171341727164201472238417177110570748197989559864457429554969328404097118970060200422
209 6348600125312100204039350407849543994206497126250948701848382263263815030169508615892716108807361627882898783462048281792568549944608981852915927194632844655386766190
210 39836940234202995912314298099588191408588591783941376840188365873875439423443882776834314361350419917321831334194807394546759228638704345704334263205941175037415434326