1 3
2 160
3 417
4 3999
5 19645
6 132039
7 774731
8 4831925
9 29346956
10 180397992
11 1102772445
12 6762537311
13 41387557425
14 253614074287
15 1552946994059
16 9512977716542
17 58262276949109
18 356861142474708
19 2185718698633733
20 13387374373034301
21 81996368780028286
22 502220429304303883
23 3076053907391388394
24 18840552851313107977
25 115396654656196102256
26 706794073319951060738
27 4329049034399585924952
28 26515032099659449949360
29 162402153631392907186243
30 994698408601585550930148
31 6092437144052885300450214
32 37315622666593063109704020
33 228554790367908917473748181
34 1399877275306933839888078602
35 8574120819703874601733542841
36 52515709138026293895643038365
37 321653935647927229748711486198
38 1970101061531202617341473221646
39 12066689576456256893721364486076
40 73907374693641700306576741080282
41 452675938946697719100621965366821
42 2772598898997363281230636105498853
43 16981915744349571434615547756646345
44 104012687321230734169315204978964371
45 637068236979212066233681518180556917
46 3901984931071728162674554413602551398
47 23899302332994821397658229914345994493
48 146381050181793704405006033089184576896
49 896570600839001715706172253600982733900
50 5491413275765482283606228997740824021184
51 33634406188462988990514372313460416605653
52 206007674680582293887884792746917818814417
53 1261778245452048209100831020655703119117428
54 7728276838057632250914347905371121035060741
55 47334991787134713152476058532548498674317987
56 289922513703746754035472987017322573683362185
57 1775748991999291529129337309168799370155151837
58 10876300851228956956771188284719023632874278450
59 66616352164310247654256613828157262791247411513
60 408019089981127581855632774922453949805292465878
61 2499079766157160292937034652700729029973547489432
62 15306635966236285926931129422511616544348043671217
63 93751751254883389195124606471470300687941979538864
64 574220938078449158861165463381446110318066309819851
65 3517050949067140907087791693064568309807056482045627
66 21541616750736029220117927732268208272523269239203842
67 131940440714591558772938489361921962932606200412208225
68 808123183018092066454293810252260964782912585409490372
69 4949680896882658099636919630272690630378334993766775411
70 30316344705602424675025105850737862943066568373018649942
71 185684850287571331988417218391332981552068823121348008489
72 1137302796928091601963881823882244022592101631755250344575
73 6965876052339615804759045520693084098272384854834035909538
74 42665356409588208668765415805791338686753447478877259455052
75 261321422299180576224265290736167735555820900475211471199011
76 1600569911965391973428173826389842852691892350876400158243713
77 9803344940300884417146306866895257970655432141358160143442898
78 60044594928385093867513646937146737681998335002932564618529064
79 367767675428055821637180279059249458923502648572246043997378632
80 2252543517881526328275343995550376331364539807769556100796700961
81 13796623898618487725103072624951951476209538093794929477682506205
82 84503064863736047841511209920449163356013557849376926891684614367
83 517573576248593400774394665088788076065259440226975559463238980903
84 3170091016967581679475539723944160058647651720119780789994218586878
85 19416518765694749850358648738365607002978862415600770695507887580097
86 118924409097630556091610513364470186204776923697096658336628159551807
87 728401174787757416483467081491646275946297620217368144393947178250243
88 4461390857083149854367032180140353700328539359097682255670535127294658
89 27325612682413343280181250221483027069043799723690939178915872231935443
90 167366889023808392458419069113456978781727359983205599391982498153239953
91 1025106952479641864741761892322310518591877184514527870287793551113988715
92 6278686723230024826678700917075192121944420092101703291701751042209254791
93 38456384353951483568471180163226815641918123581059686720887815759459973800
94 235541851786807804808905102328777897873959924048299337598302652341534753104
95 1442672390428660743959748979896911060856677370032704054509974121997705676067
96 8836237001265333108136817338988604860854672468018117375285114311970104280845
97 54121146880291342770362179343311692969120158499982828776692840076007139902369
98 331487095606266303987065630191192614570448979510047278330578023536442947191076
99 2030328270694739861997332822248587515330542686646019717687640627389452706893561
100 12435575747656246823780839408524415788116556202146130177912125491156899797909105
101 76166768895347219723244049167488523733105497948840323956695806536157158123489376
102 466514522662983869009931871172972158945560460132915580378718361402902568169166223
103 2857358963913806685847422749468956247291464761046479120838301412925971312319922391
104 17501063422535129739617022117669202391745277264935510853219635697351915120811621162
105 107192419569176782999064232311916404782209631313576269621546081637449072885129014416
106 656543807406533585892236946947856720789148024267813958063854633104970173635485421275
107 4021271026219245590535233166356851741246390937399061582082334550495993581826505132820
108 24629918801895720793652934161694640515044054495070457348428007106958602322783846779103
109 150856009513570603968111863641175836366672843146009830394125837940508682060534488054023
110 923979319193163469306802653959874330795186339797573123918086331758940709172579052641757
111 5659289179459979620456511082463525321234912122222009594535229636314861340970392723477267
112 34662630809442668268183273899140299227922761356467314687791213133815515360765139897346577
113 212305456839435330174199381678679713557653084498913921666815660732455812059278609392025669
114 1300351587610094186536239858391683264689519917086715763047657502089274302263445213391452429
115 7964535045742679127987054430562425750089004243605239777052914218615406867085392615827173105
116 48782051792198638431705388394176438430335695533011390709079115336065489915541840469014282394
117 298785624445054914661724156228133038672506043389138131460335660996686356267855899725603386519
118 1830034738089843110194722809454928323686738312461026957369920858057115954339631645214099928664
119 11208796102007340475728972388203418962544684971194436826467147993661459792167524170132463338208
120 68652855293617363099557016495587946497208495742700811674669868962405737906991828390246741593492
121 420492486175414860805953739943967279136685667420725025171483009345993643741591778458097245472017
122 2575478181843658874211025252488315757130030580073944146621742680384346330964435022720367894465261
123 15774569304398045601180956347915995992358636299038839176263105628891625537235495089458309099284166
124 96617800334509832759155079812747983754229341573236663219055288327096892894543638511680475173041997
125 591775227668279596963543055376641786246845583622992456507272733166987343576751566608319201227994425
126 3624569374063475412292636081562475610934415250334561979676574790329693236753176760016661679516117362
127 22200157311693248298165471207375220576939916919922198253821146982816497155712765693053728275678109452
128 135973941674456191899157348583910367291369794023259359637548221994420973253374011223091109678878832604
129 832828009049735410846264457631627357431018388457625868964607532488401084405653076234322707106929120194
130 5100995706356323292734586596398371187796935208035645672470643463353754673337332227013393494793315381522
131 31243134132766367486906527729451076751662240967932883861161096431440626213725144899405366611694817739389
132 191361351122424240493205883581637374531241957818872026532083894854706435064527850234675826210358639921251
133 1172070847559279688750172598457798009479720231440862837421707649183308341923500892770984132847928546870843
134 7178827195986224925945634971429049881120152508747340545343201441367306100343336578139056141163788369871369
135 43969662770086888233130128946861540940431756628491542337125879593694444595555575427141801017655045413815420
136 269310179968688402621844698915468093364644944405182423488140688014667941748754534863674914210356337388265037
137 1649500325122098132939260643052076254934892541450591421361350388997632521211523187731712402012543308773838711
138 10103039264591668026414388642073811106249655689719365688386988831955565432793047037163387180895578543780725970
139 61880195370270991598597725478284152564983249998753608407338717686238416314402524636141562263166949443335635230
140 379010560958922452866061551837246100836735164370847679081006271093673269873746738489118879068297171004638921430
141 2321405167822242306162102983136613500229172302854032292792114600473999241329720064415822460606169957464644981065
142 14218395232991594041965664294660714492544490815578391383575810830969046609871908788169205424138411360611220591959
143 87086375874320599928048053399533702819563178463382614010964106037190152043989268332113372902991399328705861152626
144 533396120915661477094525323865080948618041753207124367933404711931636603984938146240186370382996020762463491393964
145 3267002662029131785976540912461950366235013079389759518264965171290634047444775152725028045594749819289114528356068
146 20010093765554502860841220807466897894668664131823005477678309118382582854289752226168327882482975013411007362324941
147 122560001912454147843328743677463203178903700825125611384455583008389311452543187236874752756352305432890715572191118
148 750668849670156273360727017427209699159810985734167993169737391002496640069074701708299752454320441336156144798489146
149 4597778337729074945680380899727074834107931134385173939115417284604505644620496321901701172963155484405676713145020369
150 28160973580000630136106594577420010614871288100481646673369392564264891247457267054712049591407155172308821732027232068
151 172483398441776638120428255511685451559420203371747008896077217645901263835282961730575469655903264207416511546741888913
152 1056445106683133711850023305830050691127895353177999895548667049624040328384211054250977797060225213863261262267339057570
153 6470630063631773845791213557443794011019235034423668191111994014404778736870188613547085663082785847472890835206884734236
154 39632019832842469367322931052496898191967084654214257107341097406309204625464311793429998786435957376959524321561503745196
155 242742512025055088242464803563718403921763865693082924885696341278138897608937637441213442913957376352723740934297243109225
156 1486775778594171628688632173048359277680203389224433042519743203826021487113008418933586010357576890085415535470559786759209
157 9106366237102071538801500883260668613984091361583357752760074720399971000770514603193011868714354884221553962649091943519246
158 55775663848010459562820257929434220535586087922842576283982712089473984902173009537514707222273729813386466907006198745908946
159 341620861349878429913519338072446720328325706886430582712680706234040681807238129888697160461366014134539788917700613424031940
160 2092396662950624295236324611169627313791520909523219693038429439452247141851022258030739667931010846064352910036625205622611790
161 12815738997399686931440641241563479411856037972985901437677720841479359538749404168085176547943673856095642455863091758139397539
162 78495234176994522527083946118353026918792794232454394587553406163550010666726095990238905958478142422696977307133145167690381023
163 480776160450160344975881253896392773784917144237862673480090240658687232152212537661108359743144541319399531461657794717182701041
164 2944710196494232364184952889221446846075534020492462573176063420058273543149736322487712982860403198979533668082629503996829599767
165 18036081766654094891417428975676698245325791314611348760977908065453023402546860603625131515004167034423448269753818950575863301188
166 110469358200583608320421040007529099744524049967534749846051551539265614016355644264743419577449156591865195223632790692228187837712
167 676614758079616850661210743085088258834258819265557139779516795524380693829647593939538903105724848714425497707322655567952421672347
168 4144203771147824451556297851845490027672952867852550956132703215860422140031345362875332501476589508899952073993163488774983811746824
169 25382870668592400872253716277222721632320946617721345249432133922398768102226829857602858875147192447296260482806287742276705475564835
170 155467771122663383549996804259421601280312022909178030343406605985811100374724087622699644940573790074913813875519472178762202370565698
171 952225939036752735577168080210192867956239292260000609164679865391842408760803833778973904467615998467241349407397112704538914531325718
172 5832297153466079053643611443347527982959307005195561033109704802687296435271118754087934442406219502295751946867734523850297653390915085
173 35722288893682024184570826702709544502825746647277428255834153382927069063232377200176571358029201592789184613394284779485906152874139468
174 218795766097979879755930086779316527605305775214536327245733339067078095021186016000757754909085579528051157925858605529237470008101909643
175 1340104140719512160050742466119654761078486595729762795580503153390264703670523403052887222444119493158798016227685991315437750368780336151
176 8208015813109297768783885933388100899210992749819945853063191119635019421144048645743030587253856398801545635606718157053798550142670450356
177 50273349317523935443988917664612003377087873539895472447514953525138155036380927600009117785724028600268790293615153746750281665920079617871
178 307919685969071050452987828121364624287742519892350115797741229858982442355174744787487282160848731008003275070109143217921482205344560631726
179 1885980033047878486733761965896495399699330387080705121021703061021196608361912921045289927753797608177328769154618016380516557885308875597260
180 11551455938457118415279325837621415379145526955505476887831932240574474887540521038542758345938283910415069194171674427677390261816830452349777
181 70751615584431134866183698110554136638332607246406365308939911429317353786550397975747573416541692976341314392651707348485584985194686648899869
182 433347201813914554493750226755227883260414973363039384837854005638213507143482868952569874609838732747003794793934447807956432521238101702705055
183 2654212144397627870722123775285255575388992209799892783223111946894813572852313446340602070293683661522393613271195723737076021503903731338603369
184 16256807654415199103019517361097609553661959180843009465773954001753675876065199404028959562725553254362783785365779073370926899023273845479936496
185 99571466308934278425513230839804032086189284863292239843246512374313235798633029382259709525948689531368674589198622861226465227646897355293591379
186 609866162759116705279183746766123316344905191553620655522540638945540858777835269486318172535513102224292265564718806080483643215891572664586932479
187 3735374703878962060294439476955432732522349720695434829107297936590235439396534578610698279290062668688930369325937573900537067792496135115544655040
188 22878829865315829002515228695125480481374472871816748564331378501598542128123933439546860302382149854283965613794522756000043094220464095934576600556
189 140130749255892763424996055004366790028936083477456714820596669647547375996986749917594276071990478184466963387305490609290814283746082167737296820106
190 858288076908465528428343720881679745745398659785070632703146919282317387162740334117036900082988478910701979009544786788324570602726226819833773927939
191 5256936303237914471253911001180939838933075997796338859750128063871412422721295161718336376744878372447769990619485224474075801790553456767391063272011
192 32198256086514365744069436271698170811733328583237963669443332775210076426934813217311639293064835158048584301792399199408850587465351021989926274754880
193 197211386102244723478690667333692791025082084685547874974564807750162855959956516929962551791260047149215026196538353389547912576299145496482941186027124
194 1207901779023925611806571123508155543845524289893060914671458559610825706217591638503567074135826293624838287734796605731748538083312641061479639013589973
195 7398288387936832758175555596195647371080544748896594035735949207294146384701131010569599781637687758413234129324417517735223929246313272183074467386966316
196 45313842583550676427559375885252530652489232477308600239748141419997221270329422939687836329249450257659573630414264689365506555446010101918179385660145245
197 277543158906168105653174504140276891520560235164832178963562607563802691489740780741968340473151437928908152794649915787574381746814296150412516755116069236
198 1699926571302896357891549576150276248342448300583168968801557152504820570455423444719891651922367231287487744991310195179492892867297360542916141881327932718
199 10411895429923347694909137752171579152506645851035122037281860794168401589888917686563137105599096506415599557542720628653577555932051907679999475452375366958
200 63771911254125819341169068933294566742826378825124902327508525060011626029727145184085711358412486359997416668105417584577717220806750045514227927745312929383
201 390597148461184603351862955997468848821578387564960318967917516960992955436745502496947004555931105576256172599982870042105119937038971865107148741026732647905
202 2392371961035403204197970777716456992126042336107547022134295134280668193027694145405059651113476994147427572009086309916465364166253527874222059396382580737297
203 14653060378184366437573074432391685706542350802695728358798182809442832363888184634571365575984680194242459288450471656072356324626324772425530470493042132033290
204 89748660301883206120614686916452364785783286986339477413959859092696599403705634664956934685907804972484797412801973207760081697225699903527983637960805540006297
205 549702370569286128618453296094002518171325354008745066615161968343837261620822932369086659168547383805381193632765148631982113470131190601821063707047590633569930
206 3366876956080337672209429772419423002153322122819072036927817478804958723245057380463471160785684870572314332898698050461113717588641731571275155697310484393505887
207 20621814720655264744663205618271745609749660281184481625213702681222089634703545111744451403400688691512394546446384152611892458488009581281401353520389711119106138
208 126306737050502116857105889530827897507236764805846883215163317112265548617694856875704769067099911186396070599541230077116591904787506709606303823513103003428046599
209 773617261160115789706639960411087224743425879951118385585268847726571702805306150131936843692438938647267765379866045441980903869450709826770317510519862073587160004
210 4738335268098825456629202747534755566704489223855066616176634754624531786770224574851615277727195039173388930837112183003227188220626779468883931204174762802141165033