1 3
2 51
3 46
4 215
5 908
6 5232
7 19701
8 135455
9 872954
10 4460213
11 28861276
12 182319313
13 1043954782
14 6559780616
15 40608072614
16 242771829978
17 1502847915709
18 9234685790042
19 56064025371157
20 344833181614977
21 2113754951173744
22 12903793911904948
23 79157247633053385
24 484857319553726896
25 2965795679973064185
26 18174048946086353494
27 111297488728453276308
28 681276645113633667733
29 4173024069793438332294
30 25554246017478204025597
31 156463328839906304576993
32 958226885997253470174553
33 5867823271343803648005193
34 35930743390881881092561868
35 220036250662844886031317342
36 1347420886203367212019159053
37 8250998458851544924856467823
38 50527040899666377659085029585
39 309409508368212987575958005514
40 1894705991457274454424477676242
41 11602594361078359785580439473259
42 71050216453886145674154687272322
43 435086193247113104515591959634021
44 2664323984807084334343699382922636
45 16315395292210121395482801967043233
46 99909800746757337130128612668015325
47 611813761182148850400973162944151926
48 3746536232757374007292581416265649468
49 22942494343317244867162617269916225969
50 140491989407406092147260457260106997771
51 860324552251736043152617201547339203927
52 5268331354093622203516744178320207339300
53 32261453451190934388533076254051632979771
54 197558040533236781470478481431014068235535
55 1209777486240273118317212836917543701012904
56 7408261687568050399118545785101047370301349
57 45365646705774057007453692228592097098141534
58 277803620816524842190965110637912965418798266
59 1701173886100795042074482374337183576403666706
60 10417403914795119826504415343725642832135735334
61 63792599756943752059670307453862938677583095424
62 390643950153992792255507398921715632689384742857
63 2392169234537977369473334862766447893842449051546
64 14648821917525182837536843299385710247906527477757
65 89704349108182033860402304740866919772654577921916
66 549318591580952193826744148296451784972318621205699
67 3363838190021329151878042928384102105122229336178579
68 20598988550727100802383285361847428442942147385661199
69 126141123578526415424488215323825640851278939111422928
70 772444871497678733421097176411173939666263136711185937
71 4730186815763525533167513448434049835198640166373024362
72 28966037743432682573731508499082971056303991931523830457
73 177378056168603148852872225932465450950498167065735792286
74 1086202230756502971080620263436145705712163777178159861208
75 6651529007594423025061465754294413838501830696961746398668
76 40731676744108854409163655906538100004628171445009863320941
77 249426784208669894791365661747821246264706271397869080573783
78 1527403869670626239420120167335309502209603224818324014703023
79 9353296152820614832176126522002930787766875031243352443650017
80 57276369832687361856064492068728017305768832650512635528153186
81 350740796350525623543901004349996188483502832784368131552566647
82 2147816046745201098200734488374121356323397471914538029577557534
83 13152487017955021701061000885823496497185434284389483890714664122
84 80541308469280101599705007824229790916868135263464309235494618337
85 493207281719148925552499638013170768357058234690799564905988634216
86 3020231820963310677839275853156834477915192761833370141073260574269
87 18494861269159029551073465979227177686710196491267752155517545769754
88 113256171593119898392946588454018983398307861146395222414704784757638
89 693541855613766781928241366922813590020122566076530352974481120198376
90 4247011873363923518327612154678118075338071604190589882298823046748740
91 26007240524140667663561022249411270709913932823754826400888407042870571
92 159259399278479150242602498196473505889996284677222657221713642740009994
93 975249805337485197795639791735459570791477465706819676717154054129155597
94 5972094501926013603058513949318052330192619552380393964428989793173595412
95 36571053431374172011482479593981340327184725080312071083027794930958898750
96 223948557520135500392139809038150902482527833238562645493859371673790827567
97 1371383969276867786205251324436328935859726996893821078282198662349032911106
98 8397883924840469539103753813541745187015521823559583802556508155622238659945
99 51425753833391099640829898875872409424216145450069217151660648481487675107460
100 314913635506444050695573243532641520783601879304989724754833962026669234974956
101 1928422831664798135110330823449839583660197742907467290824795438556183774228172
102 11808998399530801015600748326508743913036110185599303578537809683924058303876795
103 72314246082501705247148657670534433817176475226671335761384897177716541847820074
104 442827580253408468547893181088458483404313042298371928881846063229848233684491019
105 2711723850503344651946679278368459430070695758580814456434817766406782432451580549
106 16605664527897536572487421229385402426455061474881301233395882430957142093315943797
107 101687380284644524665949742177221974826027178349840238801892254909258615913077731188
108 622698555169661448866960223294034767458613742065241066615829259148824143403695135545
109 3813191858468381057586876641914730124557288238525058112377843689216984161611724243831
110 23350675906944777981311789478122954551329807502146545594532082122113184139966107009397
111 142991510930734947338237327093635801605353290793262191534879723171706305337490227796975
112 875630850247612962965023299979058719689841250913289830597980045556030566522979008026643
113 5362062271492193198013340212446400465266654758116599697286524298321226364135612364492621
114 32835425790707963433310393319919004985984224276798441667332433432307587098714010773615348
115 201072858215249787894094493048458545308752011412552001312147047255986073713899731167114594
116 1231301051752806392525487884167945782274446713352134613669435918364496138208175554920657350
117 7540064300595806287655682562739848271728155322786827711601230221863908790290571401120532850
118 46172761386167436294622753575545067950331518275631765519286711071229325684734086722007250958
119 282746115819661196678690724623326450386796221104791037404649937375901270572090547124827335355
120 1731440000793530971827081558951703084442844284708372741796834789448275739129238146146120740901
121 10602743269018021364185490499299008868813754065530726770422748189532942753312443070454272566527
122 64927554392404548152401682187880540582026321798413162779324550494893826444646784484278077329263
123 397594020002059329629629368155264616204903361239223817405805637328392769989626870199937478252652
124 2434729079521449276636370573475316812779505576889067513009328991481792544932871229756989452419817
125 14909443785489178571115913483523574305118715682855795624024488036749018996501645373590733370471606
126 91300307645051709386770877090612629062728178537570002878119705304221049011798845547892429882403995
127 559091693560960830715278291825809974180594450752011265853206270245182481266525891046093436473087276
128 3423685306999123999351560511516079015199953025375980821474989815508490866661951723036818410611405255
129 20965471704121487492057003801954477806232783268602254799982053585522573999448053946726790699135088335
130 128385340462727059619822345033450380513217318954266522284972176865689787456472612988338641260952914135
131 786187684128761063970331825283235119448551831729203967468375528671832598989037782697043590759690214231
132 4814343074123710437810287129434436749897805671061725889379620633218861512498578907078441831362027803576
133 29481381740351562654409729215263492598283448975754330679113933176270941041000442337418979844012705808019
134 180533845623067578626400617434809522676723299773133804826406331067096767369136851194233970219749842251751
135 1105527200268359424579050099094564012451483493479678236815876940285979069468321516816811125304554821900964
136 6769868477099746738301475638932385037394383916632264224962838809257285112672117557920571437985268052694032
137 41456346968309456974598853967935640263621820385477178366080878845802777680307516073088912244292466212337554
138 253864415500894901217414319944038737993927211798506852061504148230241782683087425828798391292818186018227341
139 1554578398016507364063586872474374380910225513660601264298196107923184439873597148373878495886243694144189492
140 9519703621364969099628198965321741325620859984311953639562110590241837212111289441762487873454920846618840225
141 58295391955952679912405805306178570172162508671118215654236816580674316420689723798002956993042014690189254118
142 356980937481211675695282261276052626331098410904946273423919310565848147464463920192577094431044260305574860961
143 2186028525569455938901883724399750153292282843710671491630511264458768904914736279447135724494516566751598049043
144 13386487100182706922890633822729979005108178306076367896047569497250170549414096814064011606437493598631102652816
145 81974244520289275436311438189790728103365739817024937398671127817183724076193914509698129559657471600665777535460
146 501982089429605523478516639297768924872605651012374797646437963485608969468382196648366534029844639643110224628693
147 3073965726463559418621874105477238671380031247379354225324386145414500649510659997712512947445898880691595645333760
148 18823909231920390742010038397693469047285271088529768382708556879865455535937639328871926298154297237386270340543403
149 115271148185255559512808029431821083743242595054519831683853148285262061317392588780854808873620363521660705875169142
150 705880879483585300164349908257812040633170566206701869981842967273905830942954940876791991292916348284201998466182489
151 4322571813197691194583669398721806974067394889535442284425679839462357498650645828085749857822410356005914938248791799
152 26469943617003259427324761187616613346298437909173118284401269229655799131596156147445090362302964913022057634236068998
153 162092833934668344729310344509768988316383196430018373596387579751955656871220221531826515471552099949198629073779032955
154 992600784993532099697878250317500769580050641455851561237510753112123261171828074810930014911185368780256133088665601673
155 6078345935804198108222130515390054482678201241634168435308315197887028660236637496161008212133357563222451074072297089748
156 37221700681556643216668119807058559082369712839025614374467616848996384508007198605223092663247002723131608463728401078481
157 227932897577684688510867845199122873483493182882846826754341256105285377540895141719521432245957022258275735040595259071889
158 1395782697911549668469187562052559354555953321605035551186108112437823538735827937541000269378962230756238094170669590470317
159 8547293350338998334848581807418759779362821676568060269175057753702289623832662096492920322949717149020088490062643533158457
160 52340685785874965715224258132235168078787323307360701566503888318224449598223963851452688093857188334404782432839814633296862
161 320516364215701004764408670953713272173672373141684436264892929407627738938087308969201439235129107293085527804746708388144325
162 1962732015975525421573305571748633760747061961659042809011209444523615070205684029801621250944198668411792522969310068271776413
163 12019096048221797139589786777137790615596173104276431158550740770732773900491754688831234648475108260137949160004745422907318354
164 73600811848265162957273122896097657002167267554095993563006892165836274005391488157935266065891064094994116997061080775314799681
165 450706066661741704768297646618697302744087525994477788153986642804375255497633176723636055569171551907621467660010006106077966738
166 2759968992522552640992563847406984765440415012968679080409618512944992698267477153637003887305126051261356250309350459335127684891
167 16901101190197406222317472341234080197280808722972240520517324995678706694736982965327282741961428706268329583270747462926511797107
168 103496532828876721892744942186871172304542208205510764002945954807750887216723802204231708484260132453446425264973445597349193968367
169 633777183335924720910947542788163113981752804814791853255547719377911147178142527996227010493070724259575136017447680790889741265867
170 3881033568354927622667708123101747548863615469236451942240118444024522376635707619590959760528474303410924313623870211186041477230572
171 23766115213261246483752661519981742805481631681612065663933500666805149029276145933430551850371740958890827833981093782562397697843184
172 145535518408160567569319532613695437014985389393113404841691362807639160415308284064957578372928559796955933804405484197911867369745191
173 891209477370264319651257046686119630823476596723556221202888008360824156545564542340930258604364356606961061403909182691940068735324784
174 5457460427818448584955956068256929535986343648957289251163536934546937861332498982232288234093871608656766213059272637490819396916905990
175 33419611300688888675578325771650871776884432040666626919885631571922386938401073478461772558023746585660693604187281160249135623401025065
176 204650209426362698794174218026823585990223360177332424996640759186176058243145048999104321161381346890523772465115631277443005051365260485
177 1253207520621007089593030740366204233954722715025079045889772991967371327577136103313553337097047565698678577253347976273429784706217783227
178 7674211984161981368913982356656867437902368091229706573389881604830416941704770694871431050190120787876620896118465482951224403687216120771
179 46994235678279062237687497490829003190695646844386486066274811253288219735076628096800600418491569368505311231484037512114355914142682332297
180 287776541948990591580624906562838378689183388518727078567803970201241235487660665941241651062984868314920708632917165426721001043117940390300
181 1762244600871267004589481735990938416758857813678595353337293503710271789610236328634885606077043864340394395600744689672236550630298760359818
182 10791380048796308981532037803054910836828629138680508974308449666277942616049450769873856653162088647907538811612377915533992251289856489854452
183 66082701175525435519534750898930092272457568335808184913889939404224018045532664062418847982186381651369316394951398328734815743045076583810399
184 404667741744568221714628364624849966283655895081320919226038585202598393176797751788673903925070928412977856588077842848769819644251517045007235
185 2478046119417673890318030708508178039164041345842504035481288012784151299714770079551521702411486562724692837170882137846814077769699014416332890
186 15174702444745629656360549515879639155238287261904027149730993221175541568327819263820619733788526962159894152348012290324435916487617432307066369
187 92924660474310076804165949576592304254717706728494823580844771228438701978865757309319850498526913246399545406569655760234212720261690837191742300
188 569038671809722726373000683677262913454408875509859904402986007593835891732927297941049660901575380907052670102422453276607970981298601698537526096
189 3484597181869632591381697344125953527936844826394799034311139976023334941952857431232291901629519505063984314355242382276213077034663820327919362821
190 21338475083384160886782455418981751351040185219677441336515405708474809121716551652494708106796283817289079907485150929831969331836536930896978394437
191 130669484913002984240973133736252635890498275582338467332383281886192883174713448803212842364833881321577878539917753396962439762702732162081157598211
192 800174999418074329443545699900726452903847132963553696192293286314199473450451774711972981440023476726403845822041596163344761301216693725990243565137
193 4899996583900214602455658462307711783031661311089824651921579909605718561690313644045688664056005806311011909911628601215144456609127677187677765270663
194 30005894385221949014372700721758476493396891029853382060708930454493723864005513958857655215742357605161205187798883463391656636409754347507577668330224
195 183745780724697181007259818242530947418009527163417584053501820081887039757375948688970003553905176185913658108636419179260259557452679817706470954512221
196 1125195986517792376111589230191153537263226658592419454351734174105057899539067944257929625966592580636569948052038516846016005534027030879015238129221681
197 6890313361658468200912620206155290980195252834422757775511886713900999969090691924969446578416420410117271174542375287311699779201565409016639122846385289
198 42193910030533592637939513380773675808745460826276495276688528333008223725609719982943561323494046059459453645589450425620237978578319569944369564269718374
199 258380998108371467641533672226823376280411520024561729086294960376486037382304608637603067942998343447495729669229828515847362377861720020371122774721911682
200 1582236397033763837854388359083836071608246907392077784950261220870302533727393369474344475675649803878769745069294584017646007388775364341899363616742418881
201 9689071698098973343640954175193676702302612946490184121651482171190052616804948906377783837066646653499030048634744123214979041899589536393822960098573805708
202 59332543826508390237858477311118230896841217377704420994647224026561102978048232271062836376182439808669517386063348385645746514460268047659164263464978139187
203 363332098947646645614513771671996396771513564154049174469941615807198460690160320263184612396250691433546124065271794098097186271261592875276820588022955717423
204 2224920854762398076369185583065696285208674919356850045733999924414021413764010122038324272280711469391301118230138804439646452039483574329695065914088979518334
205 13624650352376205062972190964464075380402413318174848295522158598487460279159484313480063043408806072368080213480924036848525818266666724914886365923883696380830
206 83432674392513981231374061808353037946883990610783440889594219314581513214440740644017256367708445385686738746127307470740331206917299786195770951620525353476547
207 510913012536371191351609775851283615158478915289129908609395802047565831258760402588581888781472688458888045426939416563553398330025402183613257712338253112890774
208 3128655628979949861151325535966909407002748743478014923959546531436061796198362226745462057666433111981660339271845375083144608613236597037845364252597161326341543
209 19158811391696736019737459607198495129378014491631337880087018726292816157034087772246145734314620043287454788608219842439136502379187899051066081400041858612931762
210 117321973867185542116580179259115692219104247263233052827390129615442066163076751931895232021276405565078467072235215027340279990902320417237681096576504951584265224