1 770
2 4452
3 23675
4 145124
5 867928
6 5547565
7 35115362
8 230220290
9 1500418737
10 9979134414
11 66066562702
12 442916187885
13 2958522185818
14 19923334638002
15 133790392575191
16 903336231699074
17 6086437605131820
18 41161020768714147
19 277940164675473782
20 1881599223018784280
21 12724430114651739321
22 86203080232689050934
23 583558797388330290770
24 3955379067343636364207
25 26796039727706468089018
26 181691369525338140093788
27 1231539506772384298732279
28 8352791133546150208381132
29 56638878661068130536308846
30 384227450248348201186463087
31 2606127603976444841333359814
32 17682286327648048415050204216
33 119960316768067945500211024915
34 814016525357454947211693490252
35 5523325718434955655946910817060
36 37483220039438325049887604456941
37 254363722966776246296639426371292
38 1726325356045816142855878434146430
39 11715987699279820351944651543303753
40 79518909250195406680312709769159006
41 539703324041202548874938895140627594
42 3663237536457966917458578606887896543
43 24864003788916577636427670937561661156
44 168770001934982665826111402213455750726
45 1145558385667885324159546159078853925551
46 7775929789339787927364313055897822453058
47 52782058105404641167452461135170795222128
48 358285964180495689334504066805576339750205
49 2432051817329476240266487604657453232251122
50 16509074183678080119069549694674024324411024
51 112065659892034536323613715748220217600863195
52 760724437723188680061570860325673079383153218
53 5163953570081506994239087681721231094555909486
54 35054268666138677335313284832591448065194821193
55 237957686269294716625793409129489390589457803440
56 1615329788032909941432710586220699170184539026094
57 10965361273731574683121043179243766339107274435811
58 74436614623228503889569826323852370864009806186080
59 505301465232305230403409844790338743916346502460072
60 3430172099337920692735307151242743393543064671287197
61 23285282812558151515064666659028661550557805140297270
62 158069527791824672904023023225868694169857003699445044
63 1073037794756075951082386675855394314418646249757628655
64 7284213053620718603251799099935812833746422996412724768
65 49448196059441085006628289805370389673498783676917812700
66 335674864736141567650887283230447905482346169038869927589
67 2278701054559745435523966132442927675330018756501594154016
68 15468788260601624032716490431905193998114603963817366144128
69 105008720968851751736220052465877711900743565153058127463465
70 712844405987791139887306949806369111287875478309843975194172
71 4839095920356138775819013347967439054762339258934369282541800
72 32849891535707906345274282154780871700630706464795720063771531
73 222999421265698725032711127885207264174284658959345748769480180
74 1513818115751123690828729994491159639290880971652992454405252730
75 10276464579478710706530652670580275153485181255413580585525068179
76 69761190678461277675264541447171079174667842822370535824451212664
77 473569903828910129515712910707374404723373095367347742030577335594
78 3214803229821821492704760014210184063896764771505111245773785646201
79 21823516990608502893243925805044691338243367943363970838275487516452
80 148147782161402935020996856140729964183396939242489717280062978861748
81 1005693403959902209063682190553762169695907002819422781965849627279753
82 6827097417828643752537582739632533159243825441157791331450717928386082
83 46345398949831807706591419104005817090689665368703319535486123736732522
84 314613379565699876882204718640031969991725406277320568727487225368962427
85 2135737001055262528547496424579560496766868536721304225333366843698689210
86 14498343463131110016538910793536155284542483687299383259547410347494634218
87 98421280776384997841224979533049201548984725537947704222191354468355990165
88 668127983492069736024856308769400020275835959613049405815248521038003304884
89 4535553812881679805210638731869816332370325156357932031015808117300701819628
90 30789384143305102815889189855292879788078582218330577666646622735799495614591
91 209012225707327827361820007952851536689129112171802270175944097873311922821150
92 1418869292330702430902733375638403206951545546708443400237336907660833000994172
93 9631925103381599525094538110983742577111842324591934374994773503856676479223795
94 65385855909063794869529367216031667571460445272260592954021565646029834139840176
95 443868714133107965049007698148082904276960675682585834958696069208484422505078816
96 3013181301752011779548545164338884458881105846752331962315361995474594841234280745
97 20454835769794232129712781922975638494973656837823291185101850824125306189231634460
98 138856666532214930378936730493508166853490725638787996222456088089942147086953950404
99 942621794204846427529556142749005590678373375324886051180079369690484650661612568287
100 6398942714429206464016718621893193054748820633818974772172428849793011231854485909798
101 43438915123678980022709752879195333693328044400788176824607846728215029396319924528446
102 294882989849321573565637427289203712641672816435278880867146686382848140869921755931623
103 2001799028858364783059406292527318792109803461945670660280828057113348347205157013082344
104 13589116733370601479623385673769607843012217288449733390827030966562735603738672509622342
105 92249067760117354064006774922554539125600672139365417865009656081013336739113633156222863
106 626228378289117722803809930414093230587325333396523923276534619780654329668832400813123118
107 4251121364946627603095712641593321978716419894232796478688682389814157811891693339512797040
108 28858533941989787867172061602625064812337892879162213021822102676526021492396311260001799785
109 195904777007306988239977730173513871245984968126312915382035399670839683965473451820719114034
110 1329890209004382187007194425901624564676643274758581367952893288730372625934351188485130397842
111 9027896092505097385174432782781538231150093961882595529895755627897116204739473897449908293917
112 61285441035454578905689408156805986997416552051847402676608305904385933245531665852615258206186
113 416033287161982767633672429258265781226968487928305264729884185316609635819861479261495863881264
114 2824222087852899927703970433946082182715977588403669749952498614348129039812655610311800620008913
115 19172096693046917292425165084216783297211070757569670810257819871398628792019625255517556806939140
116 130148862415746061499684286423378858321251158133289429737368471862127521504184726754236166781964468
117 883509335021278085356569891701075982360626532339844483049737684254967595962374883571395626874929393
118 5997660917815527000745559689210234971066805830436066671210440852949985357894361934786565342366154666
119 40714834669937144401643239927652468832365163229997485219687969577723950100867482709237560080084940336
120 276390710608939501342730860397920375517224949097175272830245771205116508461111357587144644708161711331
121 1876265139279531450164507898679350211103442397185832985683835798983662045172958922730710254605414234742
122 12736936297573848374903098584318568852214928647172088761330308350712259046533007323229143990956420270434
123 86464083835327086274234879744789612436754918808235421789172372404900377943456093568881331373994309740327
124 586957304414164328450853610055522888125248963673524165717545317725209487008299310955194295630222383663046
125 3984531634483691043004961237279332942148199262208103556649257507274109407709883833510352484763070813593498
126 27048802750044217009155803223111977950405357362683820504935948365976301202836233826783772603075169684849253
127 183619505995084303697837180070414407863616980172775094497720809292333325371492091818596840992548620665726826
128 1246492249554539560579313661234670981545411767609836875082894463389748863140351676412304857901466653305822342
129 8461753123653935168908443830023526120799722081424640737595976640868207591599921807267611661191041032740542295
130 57442207089978308412326781575742067561906462868177646241476689521963729943899545617651650873488069907764911992
131 389943680405543485684123468863611617328614519265777557186433362286908526279938787435255365127011414798622304896
132 2647114057873770387457776001390219749452500312636008352027960537090605041318447016210866864348427719130037846423
133 17969807405714806959193677036488647948338637215292920389491943331969800068737587292421129017213460497844686177178
134 121987179684249227890780999425732690214138538523914580455419038787182045056687623582676085473474071795013967356014
135 828104145596272775285143371196882882660968131134786365676598045745544281726125790277437368670131663061967710660129
136 5621545458854549452412030658076647296794351395182763285579529271481419910326925543927791428410751641231580757619366
137 38161592977780524842076680420873835651616076848358258828724689314282864200256152887399881271949325034116439341519444
138 259058152126171846963392328125364727725585771238208281143061105195502726756175949242123790155642219628779126877015431
139 1758603898545547959161249409552224371842361910620988393422568385889146267792380174266157222621076307124013066196120530
140 11938198611768460152578285926991271906802027994852165551967624440343017516165040993678670322468683872179020229789523580
141 81041891363819485719925571041769010071959345780469629937878954734176748214204043787518488235067674679212253971757051015
142 550149010715261158068354890528402234516461296160445948461528793771661976215614939647897111988652264403813012809574061488
143 3734660296099420415425319605119539914321926615485717183754746295727416990229315965864912764708672025626912892607127802192
144 25352563134464136024873321426560877291134679950127315393998264035365794791728618903565985067035014245209546535251865765527
145 172104664557694149671732761445828813629253700202084582436794039448362031032201274284383740789397066896722290276024239195286
146 1168324299434255294641800259976097272792153780166621073452580488522787347052407090043812124717451617115629008562680796055822
147 7931113733453383799866559523278145327066256413161546071033684884632371714634811229402969088070148203327596575550583709538383
148 53839986966039848808352513194092148545737987893539969520913649431898910088817708500027347936627536642443215383332491504130658
149 365490181322566536566729334571855047576667701305243144281922784155506118576530484369443280011384593671638655356094874920879574
150 2481112648272908697805168437770982844016213513901623780337822380299965010823504920953228581200218197947262049167719059340586987
151 16842914770477842895654026798767463968135411092854905591148469290596202700588392304843534200853193932030878927965105912065572404
152 114337322880040771682988962904101084372755488948170398399090932602012946881574055880726228997927393176170630657362875410448380034
153 776173458192515238515129754613803890135020116740662411269606148243949550009300936729462923424524018755903740848564800704651608499
154 5269016468379428079862123903769074245259985600852772636522730329985210876362813975507384164321318470259981506107621546649195281386
155 35768466766199101985730042522244112811090754594760535499427109145541093171228596466167645366809471025282324391116287870712572661356
156 242812529147917587759227700899278739474773820974122406676283396154578353248777668457779583618655057498433473119030166696596769111671
157 1648321262881262821264525549643417487613967507145527638250537359158642189728924736771940650519632227807578469768753096291028958478284
158 11189550206524468763346387657868755907468528474782019405874866298570188602326627142497848923988230926321395330816622718889541678532564
159 75959727417312724110980407978375914126239448784745324747608445348710763425191715213620495408962789555065736274103371357593739779162515
160 515648983456003883344601764917788967432653843422864441756031500612749689256821105607832728931093762151444003246332634117918905440084262
161 3500458508478995064159455249149281343242883712441198216749258993425459156201466051638865328512435271969507845094984686302744780713819454
162 23762695482260153749562844687628105856210626265763197394834497491697916188013319385951838140069577598130142521193966587120413107205311045
163 161311923913858218183634147031784086756539305616560045262092616294759303822898280732302659217036000149188004979070663230499989766334171436
164 1095058294891134081276911130932043523420111014373282395113203577454134623131774889193660865507544359932720692685498415190875798527381937826
165 7433750959733462698127829388632905004560656933901505830303569902961426066879478873088230923976311528978575356752310095937998840613319410539
166 50463663522937282450337799259268353219520176432102515039483051603975727829375273675437967838153811429527879862189391762110146697565969012348
167 342570170826586580162506025973465748309211658730932325166660654199030620788077152262758507456728347494698597072525972710092341789523472223116
168 2325521251284010885638903798520893607273227618757176277709776467720915836274579297655653565248525458681900315643429049779113448761820523180187
169 15786690000263751401933381987804982511232261253840153847588957547207962104890682145005112096813041837182563184506017563110846625272039035464256
170 107167191453078377275985345652709911417656082193109053258275306873494820881929442901275100664224615897200971919752969611703941727047371292011544
171 727499363308837184867612622804256619609227256966530787204159720953555798495812925549727789098407736091275110029277547965466209430792068471388781
172 4938594698982080109047878112299732666415195583452723571981792029630158618841675800508726457887070656592679390224604348002951149379274396740419588
173 33525414358978968357226080454167335936602202698011223740127147483231538352648300827617135327068701867960875429390553855130271308083506380582941276
174 227585674964019823966994610867594211842128268696178405800990833655270516755426985001655602340498823471369971304820818302530279142216755680500553467
175 1544954490173801034534036268437774825475390978539034134401832780107747127310928150062628552015932136296559797668257275440654873251284035949358589326
176 10487849804633276240493414447652868336181511543435954052168365282323343988214453382970266300773654180605744024010216333668205313557252408816549424234
177 71196267737435891988170005443504659979196585339140790605102010560234980134219501292965065382793830490492645749845097029628767284440846382574777972765
178 483312464820215318421876874331024580115449957586727125458418969772889913306229776349983006085701137403739493903608686194626684865951049471300028657662
179 3280943595415485976396436256102886738729264358681734340072294463019767504252158422472995747368552691185570750849792584510502397367127618584228991520348
180 22272528974197994910054751194846222267935896287961614671491277871174904491097664535322779269341465854751971716091396869835048879047432346030683350725521
181 151195999711700378354734714386771857594134156469704417797086608879594823001019436040423023096491018423060453475365786282422651452412607267905141112846048
182 1026386826359305400593021118565932163458446478403959194747106125691703037030444187622043085617687401988401713420901755297138392257756388377138916323627260
183 6967577973840360132254131118587689527921013248148116241936995117573548043957778007112768848286474428886849496356390861382781324003315270199072519445677609
184 47299070462303617200019553128128665619828107506909584861761686231102845529359462460068767498948512228538183417249693992872312149556373493450308500381150324
185 321087481905138439647456023077345367835523504449752964388993930491985843127420260119338203629068030268958133528091500368212754523198245091707364891665924792
186 2179687043075292221856858505601222918487027788047285884489244753646075526428460111831443520196095787306695415043483121555485925672635965225567820851153719191
187 14796701439622561537909804442216261383737871315922099762023881129635162746090037552226497860945526377696628152368930641679549160153929788818355736014884132930
188 100446701368851042202805861032401358804639338174207143661668284910496245019982820573761487776734440898479816703775956047124152285565007623185503014600405590556
189 681877637191879883324951756171408843910876061899364198895225446226563072896846395761912643208234064557333439006001975121606644211684851615533757661904355893989
190 4628893789105367545278112156644978117509370536023690594369003666284698561271385143913438730856683826235944225781114587270282144206837888766352870983049501840746
191 31423024516625129018136883704337272326785553466132351607335728056792310992246859139797326758564272728262234393881390263275832083259251754038019094366870583546612
192 213313701881953496472951461553111244204275011766743273679721137705902717452042130858319322275333609341268764156936881288029624247979137938140248939970882364214307
193 1448069882213584031657561216389205193276970915063232168391558227168694090620446131208215314374290568137252955938040124295285800566863315356240044769035796012368488
194 9830153268515859185008930978827375695357019110879123726043745961221335223991815978226803118345599996662044629870040826777666971502735387533217250429876369660419828
195 66731526198720999939841906659084941831443445658565663058146287073810061115775227537061965638060133396329618415151502482259129320729185961906887015139693477862346503
196 453003780019695711514275836663013550245053663186601141114094282604799172749610614165582599719483789875775220932947512948556831611557469979437084357905020612960547878
197 3075194535503799030580664671351459538579876039747894742183301825577103730499992998383280916663533970865148184408803742124957213797987712674043715672168147252507546078
198 20875811302902075816856198615023008565194800950457569386839621842944852558247893441625225353512607513225452507328204888690835412532200059985832017645004212037718581479
199 141714448475690526562567324994107511058111062615349290440055227447047773185759988497467599605737702941715425946330651177753160674229221604458739733942196116938208842212
200 962021768417568086259989972323640113669662209732052126846169284789561857497438070092026534404823704311027878175576210945340406785455129856722095420762662343773152164466
201 6530638850618171414944405078453391278021948176474311618610012100098258483365154511129283004149964620530161519619520061101083444105456459318967362070563494895115036076173
202 44332930082608777347389325841705017292265472780730612853458402002098837259535948461128566727189815049810413338374251475790373065899757555583857560365713801436593560363488
203 300951979533127775549288451410897698975553285927330536837289160141021275190726709107556499070507522717474535925379912875612637582923057622533108253671915863768829224607524
204 2042998146437400197033137114319370363486286998194225557723849975911934149664912727016477983758342926278935744834796509496587078211460201126260938373295219432567133734611761
205 13868795389954322809437531601117400118067025798586344895571523451569565920724901743285235877821848293741407785874708047680414762738081893756421923884233241661190660831239086
206 94147655446398417892089710712883498598770914911004647673742100812213758012013275912408591018766186995366369412312393933965802200515067804473010194034058380415861119075233494
207 639116864646668830302641887712028899089011452240589479271090406849170053355598532250635571783028686245539818264308892794840889593186050877591123038236211954795357306223929953
208 4338614325965303734676673701185190058648546929706179726758352923314536786752371064888106913335969968170534609532705622347470988085397206599033458617446205225557638699096481246
209 29452476238250870974041678845496922337269408113059990148995858986790762944099087289031421425054666889611573483225690350796483935411929379487048585723119581715508682555606346848
210 199936728962820246712821108593675702495095872926319677472717087557513218659829041924055320528941579655879539586122960294634930618070605397731848490903831630770773885472785649357