1 3
2 25
3 184
4 1367
5 10179
6 75782
7 564169
8 4200043
9 31267890
10 232778781
11 1732958641
12 12901286112
13 96045675555
14 715027301353
15 5323134422488
16 39628920498935
17 295023799000179
18 2196351575583206
19 16351088488165993
20 121728277803994939
21 906225516903712338
22 6746539935525552957
23 50225689138785579361
24 373913127851278710720
25 2783655726319561815363
26 20723367610012594100665
27 154278404846971226833144
28 1148550112609399876447127
29 8550563913877301510143779
30 63656032455733841348528582
31 473897453877752124871206409
32 3528004937285204332065393163
33 26264793650314892315689791090
34 195532431999500569072385549661
35 1455672276457459778984259839761
36 10836983690011361063268846728352
37 80677647982261548821141348918115
38 600617576821589486537071144591753
39 4471393038953658335948734914333208
40 33287996356360647192620453387380535
41 247817781118248954710631616297119699
42 1844918870481595390578622381913102246
43 13734791843023406658593832136728958633
44 102250841481142622751725535949882140379
45 761222645606565759988850336670228186258
46 5667043007084932182245306717425567969917
47 42189202632772051795255326856773748873921
48 314084226388230119873072537647817490925440
49 2338249957567667819621313687038019363937923
50 17407473552355650025682964018856111198927705
51 129592704362186298807105384865048994644744504
52 964773490730500122534489909157929492998307287
53 7182409634842900135021814769784383854208552579
54 53470590411459014291229453136778303867030446982
55 398070311261570013667213876105930966026411058249
56 2963497718811881152037771381530550128888958125483
57 22062229915037310147342086094683898863138990323890
58 164245778133789386556918389355243059423529679030941
59 1222753807691353970713940999081678329806792512826481
60 9102985119080636909336512349137770501897082396164192
61 67768619943745890005279416407420207636525959438976675
62 504514265265953218434175340863728900754812553414330153
63 3755936657233561550542948548931012604990499507162570328
64 27961667576860933640601607611585765029268219884204265335
65 208165079720687269704206891356098340913428948491569511219
66 1549718030800820861520705751853512654585368208888576458086
67 11537122259946956879708216841792122107999961657258129354473
68 85889940876651684321878704835566827904744791474019159492219
69 639421319942624826194676065565512622151373116954232182061778
70 4760273673774444915390185488340041543484005808080522689170877
71 35438614169548408334020900939622715031361809205353233625627681
72 263828397341346862184411789498056041454807077293549546066276160
73 1964112448378806819223820526737617429969525375718902911338527683
74 14622147383495518696718896154969092558905612887371671872817489145
75 108856900877107575434671475343304214709911994518804213791119526264
76 810402505034499721871272397599819730013703979225228119926347725847
77 6033170289384071954534774383270371888711078242839236432373486212579
78 44914895394057469173358434000420391974923898031294174765491379270982
79 334376079489888965846857102072681828514533167299771224274510741591689
80 2489315884053497778126888306196502688327858668030153858701746929437003
81 18532107859074368892454319607280873800589812777010851797750441089858290
82 137965223256891071061280146531388297822892534376666427722922030259526621
83 1027104038734777595142297005515786384692453165237257860733672730787342801
84 7646439308991582108000801138393457012447465371614386323179943284170777632
85 56925133093736655412375940938553122262987017777589392714781933319957323235
86 423788203475192137271862025949335363669413827569020338564802020692188132553
87 3154958656117598894417391642702076963290915084070190751336108488973504989848
88 23487591301946285950839309096880721129386678344507855263714877895699330065335
89 174857107587624699891773044178288125818260352592213058765809787189008432430739
90 1301751536837094856436409725396080045065245192275602858320282677440296634194726
91 9691096273044313765973346317358607136119533449491462776235307392870640013769513
92 72146906929418506002149358593106248782877026474237077717835518646014925140946459
93 537109118806333698096865073750019481673472832803655167779422636919196544438298898
94 3998594226459951247000349809310372251120155023082801568587803713376642014928835837
95 29768170429524856677613188820889793833484471826973554799866903640690335016536544641
96 221613877411552714734807246256126842181721681690653576956804591635096915528138714880
97 1649839743347862339921004864956145189868715411194251594886381314804637342144034704643
98 12282494266707163003751196745803764356389352090964424896463965248256020740023186232985
99 91438981282854301955590747260349407249458233401247739215209392135194519636081212330424
100 680732033452657901289800186234624055380239743434929962540932894773727436786412919006807
101 5067817848223138839492287304089791049687695661783484318570161624400785395006955316499779
102 37728175670691624808823506940519482768731148087126906959182352023976178893273909643640582
103 280873401939187785211329106121562073895718162306446388436637236799432562129377042964118729
104 2091006694982512643615846533906328869041133010441279995337798324675154996066913749821887723
105 15566831776432658383272632339823863173977460286217327501996655298179533541124527917074986290
106 115889754029592028706506343476844027841759432085667053646185411849936215782599191294348220701
107 862759698436023083475344371921550441169124482530025839166158875282096437100228504936663932721
108 6422951739593383894593456969125203554811980671611321171242532699558847100130306746398843592672
109 47816685368973386794139771921838582645977588010684798959629440683492454836858940760149744789795
110 355978916294977535691269003126286296507403656916503081152899235794422153857250070590665920014953
111 2650141637144333354458999480353810837920506922617674132213433590921848564410434494938329537367768
112 19729400746605783306112780058403502934688463165264695934136242343513607445017616736383822874092535
113 146878660507973955495374973542686493829318273974730367863083305148627043148641945840726598923254259
114 1093461539440224177384089668627524128057871832214166485035908038224040066844654665285339170352296166
115 8140448272743291813785104674791043546211013098649145712900794842854298754717651922183423144251259753
116 60602861363677463845249103750275565363627299186361769395199643284789602727213954770485301873677639099
117 451167636279006319329468321634412824596116469264083405824958058868675586731996375809863383242063777618
118 3358789196504597407440965053399409291768211544268571023305965102967391984192397535474782435297548404797
119 25005040165557076518364598036907347470397599177905872793752688944979643923883980825788320647538454488801
120 186153996902159216197823455760026729771511830776908614850972693089098907867570260088597572055875378513600
121 1385853025358540826101688288879185038998736037959376856609464823829905295260833759870152511421551661748803
122 10317203175094132667503847889956466045433443381389474520678075129337867086692505057781041482501373325447225
123 76808059302416738819426206508374961477701091068501380124135769046294216604629135162679124242268904578068984
124 571809808693598839059292572218294642600876218984493766053764387029172359195002227310438675496724191661014167
125 4256929029164029624529131903822900828850771944220555133412893944918864140054808772775011865522216541650390179
126 31691384939235424901176458735201653098924969586757964622963958242187929467053832137795661097948566661980995782
127 235931553588533681872235849694103326833395792698197002684006325770798806817016419783954802646002942937585391369
128 1756429959922163725748651830708197101442615691294323607846781879252719872527861220947680764910707060311108757643
129 13076022080083939653599094788153961851108417389975042887415265772696375823487770256307831247603696144076547499890
130 97346525247394328643925915132704803076263480561924851665250992338789328290973700746887972118540737968430359577181
131 724711683698896706811262290078314380104231559244204318164500093740276403161310663728924771193000412110825577860241
132 5395231346521512400260795565307541866677690134315960095767581514794357536303102736587538449822236648868806637073312
133 40165657512129118046197389447014372609928331356988938641817400751054965349488605537037720541687350804538720425568355
134 299019623027247998061724671024806499032611658759403464433304379855522016247535122686222685763016859428723711278393353
135 2226099122822945999908747014845086959954502254512956000803397854325161911046023456605043065487563235562766001887800088
136 16572548832962446888976880045214455310895643069709045210052147914428152258028558556558416060306751095982694449563258935
137 123376974549380543114118327631310488148314523880861134212770287518269048403796839503360933534740738966181767877676477779
138 918499501940371611357130353854780996982979116513539936861150310634114616287214458344048760971211344109960599221270986406
139 6837915568492488271511592640267791567959679193515165912828069187085412584424499750182387937570421045918975027809898721193
140 50905949565629039183550101379091898067597202558186306420967181966628573161843343328579547523143782251945776057716429346139
141 378977434749121988770997310117809237271955924574916247779564028674052820340761533169562779673897362487780347751270568897938
142 2821357764161967265162266482785838514337298907173069590639815432338822857494294392292001659361033349848540702751488935077757
143 21004046424733621127030592520436379267542970356526705427579300162047743005429465662329182608669533566585258454949112775684161
144 156367962906471977966824676922229870845722611298946448810295575538352599793117786196295891452238237770800124480835675896264320
145 1164106159788679371961312778813307611181271710058291699181407588226291003465730132528758399523866734550211421324137467132300163
146 8666373380258813442696172930297105026799740264914021092782499103494869885547940449782554447773311391751905614214807920697659865
147 64518194440009318075757307650201379898827112667780055496724066899515442470727485281949106092638785958043599103941077821155813944
148 480315955839250611463312456701609311472236668572526067903481131193917769220162390323933872550493175362790958953345253419323571927
149 3575788495573708805960774250081771867155785157644174300148170282849785513992841241013892001585616947678401369596782908149267659779
150 26620525946792658683757186866197536311458507474195510074074713671123097592591352881533451416390324094018003521856941173695691176582
151 198180737636207183634751085472551593711572682494414857324101547106391720915539295697888109452229631786067631737515052503549135201609
152 1475388008806913125537019162065540832579591644900892643996365351883791591439956112815957177950690140964790638443095872425461049246763
153 10983760593963683611073391767767922749478983921755286212600441912973642750264900366854571534380212276480036577072849828215796161991090
154 81770351978845609202804306408408667071801932111944304267493972349147583915443839187874855453786708016195062431072900083520975963740061
155 608752385446103226052603865034132104743919929563632396645553645789402308731051155922764600314822124882675562501848705482879162012709361
156 4531953915059479687998540302871654246914672724139526669881852835005654491436368990263762809169049954720144213713425193700733596084723552
157 33738851426712578990575102656428296889269900142749739468205114124538479112651303459231169216639324430214256397268933827590831144663210915
158 251174243368016609946554056174905626021756590315876176669467948010495812626733900556871537896123573497950798760795921140440835610954083753
159 1869906587322223083922133498470660166370058449231870928813041274750806930071829621627783863493262240308029220283578208619462626712895102808
160 13920816873679005652600276660409230529984171332448712984358253291839933710955050067335553587144964304042216310828173050566346840114681276535
161 103635734396775136275167125233216297948371380272346343982944393287705746154726348151616421705290541897607662806730275648912483378454915717299
162 771532701092162844507013761725622801300664298399744028997309091859535427463918755321961375430251215724384407990245934780415017040467705529446
163 5743797854276523205302841316211707988081844694776118143062336908433620501381489599901889763033702593900602396384218202597103855969807300089833
164 42760616295446759128119508357557956401503728984337622684526514506743116555041515429775656180843325346409673876306031606006258296218132662883579
165 318338206245375817359237687833891196458401788797196764874965459328350915007342246283275729019181541179950597016921134102881235928825364397179858
166 2369919386926942979156120627924686038073117549745447510118555279691401233337190418947201317667045325460065478233760728196427750389760577225814717
167 17643241654138593804683894763704365562349829513790455398764053885711063090113112851014731969078793113614311763926095257553890801106565027554914721
168 131347917479155602703487437910102289150047764122544656384763244507594548872548798886045774752942982065894281601456798013542534171364652547138879040
169 977840453829763503430007803598076164912909677375449981972931185238220737386600749265360068829561638747236940277716242349928282416101199689665558723
170 7279688719067347022821428782380495797140736532999630774845632449989676640512497685727682719655642388600704084051976651487702231842244422301214038905
171 54194800019740566566147911606741559428324205790372701614488571614456935625681029689873975707173949571750790629703491444488362190902185927103911197304
172 403461804827825380934467569920812416073117790513607639834553111930458557706011646026815714709939465380856271761142308707606160317432408527936767864087
173 3003635549824573434188327484157152595074504764414370681443624976535851042504856551769302132131164282371246307486272527231408131544008280092777284084579
174 22361042379265545383202601681967229536875242747470162190596298792950517173589124800357280222502382447874794582215907491576352048891434420703367290022982
175 166470335029998243947933035949188413498630805131590207159161337325530274660987560549754217536784462988132515156021027514977577704638009836727892415981449
176 1239314875173099196616465553381481237246470965298426637829461878455904277551039128644835317272135009831189696611818317626283805309994332730916892883675083
177 9226276618885535051756789681573129014440369259113582111808453379552162604590773662159308387807439844249112717688246523458783779612511188079720206115451890
178 68686483115361885383640522203109918753038439406583360135990618185268153451861045222145371615834194251680010439902677889650157437955474163877366184972933341
179 511347443572179843665480553345205352729299567250914126002861670085480672918974227999880904058171659626612442951856618705739840579883754225969131762437984081
180 3806807339497105672737525548267630017807802411121865985367122434563220606939758869448306437614229060161930389137553991563859311107635625964163869153496687392
181 28340382458572764121854641650557108812792182580564688018789542177978574010390312998364782513065311648537313330853102779798264969103594516645557059993248629475
182 210984482867021510440221550458041145078376951432779126082844986015490228982444494281125153450007405288024172647322749653424942667818329875081831871569564302153
183 1570707525762383921361616311513833095358039078728852390602234596977444315211054943386093791110183766649882197466032032116642622155024625308108262863430023211928
184 11693381892172412565010189648627943073738012641519137932467707289579615031748271256965884932568375200398423575808112155539642941599820088447893218361168679857335
185 87053240551462743324194830392510171063393567865804914771249874942711652764159505787901579142656259131299835643953446366197148101510643876475630863564059781708819
186 648081689317249912412156268234055763116838453281633914049525935786397317671071906331962999619866388482155108650929090275301970423530846032705365772204373511029286
187 4824747170439975913435460634653777477607395342148332515378740279230752315280188956247131795455737696131643103055810824582087528040604372667292509505017580281541673
188 35918597365699344914510865173901486597328415356194319552060568615757717598793064518861300786023779755993224554198816789189295194529200953331042982087759088426507419
189 267401708554517605749932922584362727105080903027679592440920061873352334211552688419569916106747420874937068912716361924910709473647659289946468452909798012774863378
190 1990714531802903490427984459344642092973726167454511128803739480244557050981969060324866993914428510279392009981879817417946407483023866133580283185422330168211335677
191 14820190822839458155509633119245784348772157312169176341114175025847289353410748664401794986102414618979394579649974274854739126775071090955525348689651690206164724481
192 110331266746949533676615194194003343691177272924507686621257522223926734289146560385495321997054855489842651528359558567241216674794825603819935188322614402963697589760
193 821378656152435533300455036615698970041355827979930276476799738207780159848547519366030529038114756932544241898294691621092830483775296600603799828636886132716710484483
194 6114883991408846673541669883030332601217365374829242288988253641740687052278383164721861149330596218882003934493269324424923038044247999298595132527114979759672728792345
195 45523226039914081721454923723585861585882322413789709519377572658870449044543728679925271756495255867836011856824616270347771765744087982382525925714049679143551290811064
196 338904893697524831544172255219949863312147761983020776722590766965793063987387749261148698925601547310227534874725558173461389143291936565265223075775300627977002700834647
197 2523031361429133478794016676982225127552435440834178133414227591449122028668648696204766643229500758791594227636012730981875103045314892593293085770819091327482143714640579
198 18783108090603054422453989471254415705585010156327552250904080091070933524355094843913613078377104625224007669732374998890807496023607306502901267937737478428805587622974982
199 139833834385410376632911676806886475271158191725300684696853139595805187016178776217228689355173232419315456912440223509025498166864306945084772577342848161492539123424402889
200 1041015211359441661894683439893091914219373057736261090437794568810708640003341181665970295884647940094836030392956275345658880247774711442073282461221016286897608493188682603
201 7750003245243288734203366822445934996964766684832558432464039912011377438437659253614933996578113486456202407824156933730278241818716856449744268112459000170781905864188874290
202 57696131282123132849415289143188225843569483055990122413264287881252379760471730526038362099731142898850959684108990144950564915391771698884576242477445088057172273817331861021
203 429528022064652466196614162415828974846477424650854484485820348833162819690019866012181190515652041304888031811182337149337747475611531453835559584908503687487352958588710708401
204 3197689648143483909441048775931432960400576698298042827801041599228281661039834346739681141729713645357244213345198579681169441901506447978696427441245790147499352667576169348832
205 23805708965607138277892518268644959557975134404724934562051787110612349629798123579342686009675369854739550619832750298707053980394213686315344604947854861341988237232437180096035
206 177225385110218518119179336883018115647352291019956450700724310139152507574535631381770582319968452215182540073470025733782416328072072167154135570232947226458421134230604052664553
207 1319382555371176107932423573213633653986517213842453824529786291071542380416052722390054233379316424657144873895084006095749945261098216143993009714630912576151916772247507531583448
208 9822353193562927652704778719908351809744753412255079858873341300905116663400481130014008851744982218541689280246959195532162842796103226797012190831167656842039661403825206861913335
209 73124069941908498271789356129529261746364606151650867122166860932815611277965102519170083298122623597489752206321867514140520544996360877632971352220584657205251203007381020716308339
210 544383764205645099455563310583387053077951318350344163717311735967832881189702842910914576744621743481094115655692019324899763043525375897731729044725375717697699061671499830751229926