1 1512
2 10912
3 78302
4 495192
5 3614408
6 26325004
7 206365422
8 1454459216
9 10985640382
10 80383145484
11 626774654196
12 4468370392240
13 33997638890602
14 247543561906284
15 1918825277120984
16 13754342536537496
17 105029720988794420
18 762466201401356348
19 5887111984126720848
20 42345480700502783084
21 323971670764328640784
22 2348286594711833585024
23 18084026229141825106050
24 130378271425186700611336
25 998379473447756677786990
26 7231898573624780795443696
27 55590934399623091812803234
28 401440852053224676298109352
29 3074979130970050833511560638
30 22270688104521261875139945604
31 170963644697940894716671961840
32 1236085494166556538143844001652
33 9467708233045850682885887222560
34 68580589774211824109736202791564
35 525919499957947399961788972177406
36 3806108812343687089195238027492308
37 29144892356777616025786517708215756
38 211183054807518400229421541382106808
39 1618099623774112342637812285291608508
40 11719701453690400207263639174892046248
41 89707773879444806211587885543980639876
42 650294038334096888334304060341748163828
43 4978912972939243593399287197446245548476
44 36087151718868485527875452945278869633460
45 276101499051115352603393537202544590135352
46 2002419171491281984593214053905232776387492
47 15321129252725963159235512688163392639415098
48 111118955698145435007324074155946338578447616
49 849749836643547779657372727023257702864304880
50 6165890546960824965785519389544774658498567188
51 47148096357174229915376740352904107715027052302
52 342154639613288405710150007623234307908868698384
53 2615197996191668839699076232369346769986460168696
54 18985975844742031964947694028225591557614191997184
55 145093776645382570427131159952140786606136232261744
56 1053549624230181145054700762994482446125956810040488
57 8048477003326106663039496863955044420955370905882174
58 58461074868022046891280679621066596680124896788502612
59 446520170516026398523665359368954685734248354668771954
60 3244035314497235748642053054619164918927541231490760344
61 24769723507471852786738778782694604542972585084442381324
62 180010458539038762942046195195986297422133888399423263760
63 1374165046816200318384632704948910321755514638662680237602
64 9988816038489245603277702856356463495080809439008059611604
65 76230454822334864049315738132871432715021060499644619952586
66 554275860439420246772049404513043570860270760184080069051836
67 4229031513282301747541405836634929004175168459727131951714198
68 30756736157237743171652897304884471285156404143974761302145224
69 234604692204342236012048717654180416460889002244746891265447282
70 1706678153113597121209068598678227080873449167865710231875563328
71 13015065219341169168531385231604997755643222292064074308565824778
72 94703110180417009329680286869056483377308297076602408415842366644
73 722015044689285867182063790920449065629440888892321643151361455346
74 5255025716384989982178224318593942981869857614822649521955799250432
75 40054810323467262056634994088153720080368996017538801405073338919770
76 291598980101515521339009072575676447012882310786737112133616997576976
77 2222068668574700830985708477927108160607511525279504311747267564545270
78 16180640309712212822978208196303692576398415163050262614681773865984068
79 123272327563953617180135251865211741718182488299524039598398584004922874
80 897853627113361110565562294597179229867368978502301024376801775623791252
81 6838652653087423260875902722104776351975508886991887982661888137288380956
82 49821210707043228923033755015857293881813127614248461703158771392964569868
83 379383895110899079460363077527006826407174596315706973264856611391026393040
84 2764540098464048089060533063387683406727556115261592576934174699163615170808
85 21046774065865984384000091295140445217662756474191144394181932251252344917836
86 153401861261853661191867286066690565871278158316082558759537192443539838748256
87 1167600904665844065363608927142154152238412417776146882294995173729365529496486
88 8512126958551986709144352843857338856503499660773558382364962986491637880429400
89 64774264157430748308356773594308455239658903078803887333403675498580664139075330
90 472329222737792273138392901810455580231472448734406843414083759416953612408199384
91 3593454001055726264554061196831388041126132889214581858604908134249356130363869110
92 26209043835537669757289102664482837979991963873591053749654489204404482417829882624
93 199352366677508520668558069368681746873690071531728062853639270660575617954070579006
94 1454309662850415935464261547956410181120512489140659002149154013644397664927124974808
95 11059406349181596742690824566555566530452873828011944743255318391402817724851031375264
96 80697891677045411247299616824365121054484705472625268587401079644685513743260828865852
97 613539104614969968916493028305517720496029877034670279839961442755495108349703518376238
98 4477822754077681503598490665641766627360156484365527364511481663194271173884848822133968
99 34037177307529456837950085950818232608016973367342569377933024566224975879880988635949400
100 248468402521222133508078939249439119952320073480661528899712972280893653318633724538372824
101 1888274031589023373203969655223996011798088055656545078762694644419248430084992647318798168
102 13787162352070756068331773996224784675064645364339222506802741120184132971536941886882142984
103 104755588717909673776511023107353016551766961912292319024832170694208903832088221378295225602
104 765029455602495537733187361005965643072848919231164662154838836972277648409663614246454566616
105 5811519279231917782028253392302068547214513489966310805270094844672496726439953131462687050436
106 42450313955067010061158400361187751347685476478106440078770519581824137190551098100017323619372
107 322405738369631556908709437455536896148452488261750380688372688828211494963496600434015990056292
108 2355500481239658855899627380379461772448782870033626642480862921222690698658006739006889031654060
109 17886122544152002874943707300908798444857476474544427177175632323131396101981667895032341576472640
110 130702830388527807872843554080549946701517169017739742196103247416126924127850821792347353296171408
111 992270721943909988853723743535950050287200423214709713461258360299110002218341619285261427233986244
112 7252476492971605329885526151291084465709960454241988995958912788012388965686050859183335425003738272
113 55048380019232800327036573464260852584198128978714556555783690547940837758170121332580112741562402270
114 402427072067848635728173875458913042857133538025668173756485500094226962068561475488236950543289155888
115 3053932289133406216151431560189992829065194168552517713736194821378653796639492213091816253603673565118
116 22329941986655221603695845213137244355863387155729978366683694753568457269571506450817041536419269844740
117 169423898390642214295748274286631854443451992378572915906589837671444402288074044096047382651121288018782
118 1239046304161720119096544690345557109177527147557280703472419408542315927154957300007845334644081411834840
119 9399189464791125754519676669539671342556332602304457255488330009303551943988225517870176203567482767549230
120 68752268389567201672186251680523419681916870186581627299048114324803581821910646799261577784275944541323212
121 521442648637151727831291352412621956461828117985127860816160166255571288609116174273883916882640731980471632
122 3814925622513227336664066844781071091358506063754037446354959560806717730566744237473587196367652683911526228
123 28928315178286740115478857197942379198532306490141341860432940823929055404809022856134637396720837084470673400
124 211682365212815180070734012036265249170234829211057355802410765733438834410596438067189464864486243604743386144
125 1604871051932020363081884681974743359587841545193949182465929525970719629858049014535192760865468013883824600170
126 11745806532495281934483369630502330838621461569953079408226399806256601703075492333182013080800921099129937670148
127 89034346848311532621839166289551490704092360492037903143264018086776556928351894961218750383134793257818810399316
128 651749303787259218507197324587870725542920029254384496522968466494478436401309167230963395660491053755894213016872
129 4939413891441038673775381186402951830292582185407722246240551295861716297093588226463641089178789663161597552110926
130 36164118072636028546067226402493591851904299766793351416275907183211885882390724898788188943135021788976728164441328
131 274027203332231484633884711773366554651542936354972627905626186963217203114746948542308420638955784572693306585861306
132 2006664457543234426346452555537647728093869544282146131767843930300375957606601142889551224097493548064425745895927380
133 15202406490072367105175682735463244762113055122038351542828481881801873261739563467337341830988167117380043231541092212
134 111345127771461262831952902339154465882753944691651661504466995903199670703490183510565540745759242493995696835557843888
135 843395753580595465539355245080331790013971061474421218476519025486269207898388850165466789701867524109819651137946176234
136 6178275401036436335670492334125324843368218129461574589403403165505788761748869567254034637455501516711443059819500014256
137 46789766254499908655788778429355183865915935464561601865202706991208421236181032482281108642706682251568209724203119415014
138 342817432294760756715447288269424021911627483945430407938147515594799588699814999277833764410845344505393850071222714676476
139 2595797072807378231184969888397936957577556109787280459808766151051416904966155920534759163748935054297717755442687949911296
140 19022085370951374786405103463121872594744679350134079595687245437874801580089081379313959286998581255865807688328769219923696
141 144009449520404895259254990756487341574226388456590252707943364159891642579879205021717132834848310786424842884140979707971410
142 1055487156572236931250665531775753382688182665916068818490331582053796432634714397897702297311658216466283478580134570380025116
143 7989353368399739760255685368528197924774954176525743657449829164883987412442051696705540885366193433130673741434746746662996202
144 58566245349649514070124360908048807344043998788209152260203003939750692931583120816732535676031194359068048789845160814435802004
145 443233576515699291112380209471546827514871934541748710888617742989234452112890786088261407461615147200553394997861023190001475368
146 3249686143285377985758516695065493395817624305557538601510283261035881091774954633797440998274728502028915498604161246224486352368
147 24589746634065361785477709093266767428270393058020830589731955264693323895380503842542346413155639388528816591841876335750522471106
148 180316332591482456097358188255542300187595251001807694281271792431451806747035945810936085099481276663707328352025684141784177702504
149 1364193041227659943105731282892802762688809673581544114389065042950409434167964809995249972896485833334075527079098871999170781123410
150 10005258829155357140020544994705772668630165541906092708842894081064959552297783314743312335970877858706743917707468599634895872553128
151 75682937022083068453432946578441917402117802990548445557258493109497347301484754009155236850577285870390267513684674344914063830624754
152 555163889288516133285660126273169339047420294942449558108326825372842356196996190620329546036728333164870491717655024975286632435254140
153 4198754591034540005651763519329664293924441832246181416212926950918670185226291434802538239256906604488035014143685420521335532486266846
154 30804468116357828697582774860726926594446431994810553810402638925287380532568573520101675686197570916344500750546347716571624902271509084
155 232939623829379594699271075393370514709924670479229753730428210513490857101874450688656925809762398155010992409576452399159380691343497382
156 1709251016079515927473232504616183543496163827129094016760480189860747306772530249102996543609475102480722606056885525725426929420403435992
157 12923097095276818823459242363121966550088148965666627691748317212758367757743105312241433535891927014969575734528179533010386948055289764924
158 94841324463507577306714416284389594054634680659234797122847156395161747785157786178327830782321611373759490645149303238271484080835993711204
159 716952198726518102220786524726545501327235957112172175767333001853364421623358785522652993383718061399157232138446267434900594288768499569308
160 5262462439992108213818888435914349457956014766618580271470981289992854983682147222196234266684583091009099279594131040056718870469654503282628
161 39775362533477760482054287131752350447034728461496535101107305621051467711207084599543303697563561762522866623348906617304877312601435643700534
162 291998114506073923865131067521397274267695011654842950471221498483106796073054771111841832429347278384769247634163645904085680901789895852742136
163 2206675337297293191618320766173333010020596020021233609071837256069481448609150928714685522909032617385605686031215216800936730707807728538441806
164 16202078355072322165330576730178020177420991605175113014842943867127402183215370426889397568065027636016499517880560469362808222207127656971606344
165 122423017699517704495512771433510508877953575308555561447113707347769109451848268253927912509393981660475183196299215769336439488028027114515806000
166 899002823959574826676548667387249276627075285229504127588013789435484967552157988105355090893215900521934987415641439657338248989988224896419147356
167 6791849618050504462612056056334709618956981261057386591738741954841824449820889309354188979844647770053919561678435016332115499320120680818753916644
168 49882824261892318160480338378396243685861269543590267561848747186434943698353501586214674400613835728678126468960048118078542559745428566413919081060
169 376802156845389665590420714768798335865237381353134980211988624660634968775559877720333340595434590788757141814178905414820448626213440955780958878572
170 2767837997080910122021259886733988135451381995713588025687821922466021321062202658492737437767069961520942228414964842985467390501371894048513785277304
171 20904463837015808598171885145030300651030827124025613366891873274799344658695167235070400574625177316667666573190523015284042037592874698512827033136498
172 153578336003882714378892689209666193854301340250586890841253283354132598809650178484806880374063554400952128291308768123257058623125938045589612067340300
173 1159751698083884256427406876990488660453087131447120005988412413617759134362476576952596672927413542051307011998204678102946224584835884349116640469608636
174 8521556152554612066893571055662159945387888403315832986309007701523435760816783846329800440412501916260891376912485088550216079259599930127634197960584072
175 64341521788802740798586110774906165897248674187686651237861067900630639659379864100019332217234229457274366460205093769174489635682581244471182437337956638
176 472832726144907641849453450459885201047169806976527896451749065379242039852061897455069367340494599422322083940364423852380074064926724358190187508024877272
177 3569586939956438226066499266060993664423905572382268583791755472232068677350041956978651598741051383470231604925662724806499360094045195483407618309786202828
178 26235890771485083752824152649509451245218469464875050895264597317758705481157296202867529875953191859820099948638741745123101770074929441397304741022207499940
179 198036353157478717265629393948955597683802671773249139134669483475217129723955523284219780793046934895113192819296970980584770452515156240668340742543283000928
180 1455739857277439701686963565095796964623343213209953905308424693262654860044178389769995592548926730416167274205920655815169082617287615400327075476533822186240
181 10986824663800797534684835774254485277895694689652428319425699781371784962647156764086763587949273905894832015369684565630568790367249515864098057370085724720672
182 80773966042685008404994311879292989058863542415654899124355762344962774890210705060109833287155242001957072196229001413821896136470656901531700752766507393885208
183 609536590475714047094131659414623074121316502352934014281065448310230944424921827835871346794189041628400759119209555256573636031493580971985024261727993129501648
184 4481864489494406102126011719369540441164186308929901580869349720360605095561007757241831527612109746767759366209690457929131190231343120473273155812087169154870592
185 33816423980548528577135048181248278010357375810249110896374840565662329839314535983526199169180937415736696757346890809336684679722250767355325558003347193774091800
186 248682782470071553360927787367967955439895474113004872975297315079663304343065923649296244418542177408313643816267496859384670543973288296697417350653740712836814508
187 1876099579016547107013003198272397661290510086181840980354028363990780682243664661516974019398950190936756040800838902583897221863051867344872969228487350914338733106
188 13798516608737511024650143268202687827999680802139568199608639821527050422229874776052392817867064257852299539880688963105095042233515733751715976618257838616177792252
189 104084101247011642669239656587519939575744088387334718066450890546487897141191737163393433926330725030856075939977226585111700830300089548038956359572438154613783581350
190 765629701233401297673171909394147683387542167395320731043790948164641989563121091761281911519891143332889690366930422420061723082474864203318944007811534985211642109148
191 5774484344087632559457132389209627727480603159948173221989637148310927622673283298157341617567919498037602560800908800222521046491124941357989015632638110224510988485874
192 42481988557627267413398946602134758997232746046729246774111138416179111956032353872262332123332102565704445132707094058915998226906196644429605208885297284112734683577488
193 320362975029917242170956113988181158061401018542333179464649928847187567433197368913378275188809299459533989134147449318891090363512015823449840755733690790896283632747506
194 2357168335633308166554637138608804066307464038490233634012780360227713936855468949168813822199213035110598807653400138075836802226062908799321836968086901297759660287679348
195 17773449432577138430037092721171887972297928062145053170414279527191721046414388418956769303668952992791313033855476856975960039466270879270825859833966991419995902055852578
196 130790457400771819299067463218938733991291895834315647438982143167690930573759980956486606908529380457805278839554881774379600225307768520598038321941773240357951299267872684
197 986055635989459599906837905006210273884306171044400263640991810609252574262751471943364362988757890123736826791164270175703330427244001112608869835313272606701229454808932638
198 7257068478460835436938522002126582245024012975270301095774795721593405947690061243394687923424984128221011848471082446787286302848374612418904708507629981644530662601418580216
199 54705552109826697760795559588955634954707744415121143160946456004066826934724218556033711416670472527160051227563765639793342498986992010169054848170517334862497305919108488394
200 402667046577559463522935518234638076793066551365204614351049599909903224821646132651089044197102618185080496020702124215811601141011760095099853043846292832625627476800277150248
201 3035020837203310360860411141354498974629353769803972085617110323338186120370876879372806514393863219107875138764230658711173421844808198937338053422019589861767749491198990535514
202 22342443390619066806254228009733173689136325555780991549895425691743673465749271970966730528767953415636811716955095527141443162742403646401798746817444353931594470336707983873868
203 168380669388403885619161348223972144457172001672138734080065713470561393066914335343576402391129627320051130834799408582486388824421207400841465422674470056324394670825396913477022
204 1239695300860498735792248029198512191820946788449382033889213746503461778927075775636490703180885896366312582799267866831627139705083867464981888799209484781497680007849561175697176
205 9341638698368047758014705445134236336163738843053367933286945811479094829655039059748258120047541184866844272681093576086264608704637545306963959856485576967516494112563247195333736
206 68785826297355274191675259363207112393910162712963062403922766273390947847945415717270769534587685147094747387527885523651253448518953807693518533839240056443255811038517582134194600
207 518267741579025382571960302856425421096259274831985627546873447475512628919324607004892477889233784972710976871000270900406203362067707906119048864485196044620594380832602056982573202
208 3816653030157625302392480658531109416565398372922759977773484538133325131029732730350362352164554201659964483997574439851283009783710440320113442271703171062772926833028157469789554984
209 28753158865218456301053275836661511066455868332193343549962708001665713183621113867724176407780089460086127595260282588479073343343413971162668252985018611446761834008011698755303887044
210 211770822228612497704276328131820449978038698059557674526561946723623249708981607390693962439868419483582714281123570199307609943121273833302085778413380227912713204325139044416293716972