1 5
2 604
3 3124
4 20044
5 140401
6 997212
7 6974944
8 49037025
9 345316723
10 2430376758
11 17109778022
12 120507273053
13 848674058873
14 5976488058850
15 42090770441039
16 296436570688028
17 2087716660985711
18 14703351353537119
19 103553004320953917
20 729303196429076332
21 5136344863934118751
22 36174345202085537770
23 254769288392007971760
24 1794293738366324723544
25 12636886875041489076670
26 88999311697333390090403
27 626806088896740417395488
28 4414482321323875599674619
29 31090403527514704871743042
30 218964110358253711377908029
31 1542124787887149133623229259
32 10860907120959051242595378345
33 76491412683287656800449904158
34 538715243206375097756711450337
35 3794074435520432732785303285634
36 26720982942246901949130746861392
37 188191070492320276741209152868739
38 1325395816968652691006590679466579
39 9334524040447869276329814446900897
40 65741371709149785124542961083454292
41 463004641219788931557186158764282533
42 3260858303073602780749767521052671192
43 22965637762923448716213367671933348414
44 161742850759077372907529441215849311888
45 1139125768759263622924015924400027559558
46 8022657638119092220622580072225847943341
47 56502132902010450318141656020895685015230
48 397934346258198773248727635050610599085282
49 2802579934577311475808459385048569175296204
50 19738065747661908465672163611954157066253438
51 139011642327280593105317608362529080647722179
52 979033961563246903398434402182694638391533810
53 6895159871844553178376037458291626828366640153
54 48561369191302992644260172900045628936817282523
55 342008977538503101844073614513555642960416456595
56 2408707634583790369615027775129264615263407010333
57 16964094073375912897380049402492852551383538822374
58 119475059404656863751372348283630857289069593735446
59 841441326486683870383141182998875886164520620283111
60 5926119722791901845326853765050739146735656024740309
61 41736593941133181938779567881581971801860102087253195
62 293943314561720509015497289512355931355029848638284850
63 2070189826639808888406998062460493270490147931092483821
64 14579974117503119389312904612802669927963909968428455191
65 102684131924316910248819426089536519879134531105041376772
66 723185848210286722019241278524356041090117155703091477453
67 5093267686550694363955956258135716877069953007985780090086
68 35870967042649146000329746526988148336498763614214716040212
69 252632760687712615619997314718395715373838940562966814736016
70 1779247035543025835931719775740217747488351266837405434463228
71 12530916437246603099575990268387288684052809551822815984045028
72 88252987707990447079004261238332143871495298205051997052682273
73 621549898476386817755196024256161940394044009094570823162584766
74 4377463996734796846960388270929416098384254245228023078049774467
75 30829690568177879957767637398300495492427333789778469779900660832
76 217127958388364364742056291847891545543650068883787815796933646245
77 1529193107197820977890807836217190836551824313145310485805379805429
78 10769831653456196426841870957492280887880715275112280770631678599189
79 75849984738900808884826564609416244449949532811517914618411103719022
80 534197782288007551444676959654584300304624557382465016450605748308155
81 3762258774128277509182443508505035239600776659216859490347813527866993
82 26496910980948062028364737088391974150866147491773523772620846182693380
83 186612972068876552910779416609389485087280343483805089132297755407354448
84 1314281554156215082267540156817715348296352977568881492726119694505366159
85 9256248289951341877227340338942484415981400989262399195170568249363292725
86 65190089699032225437069372908622951367116458174540603009719105923635076577
87 459122061319533541434777801212631198672414248932724741934953457607223087688
88 3233513992134096264284785976925868665763600641717743814797651796269410619395
89 22773056705829313000920734655644453214395886635116796058191669009038116887667
90 160386537057981657732440537460294007128619541232699926711613556321986244858050
91 1129573495632963761348348100882992883340023771201648755764203241045280232965201
92 7955382698830930708703224898908714492356858509342999709677270956945294499012910
93 56028327620589753461256650411928969456269100372242640859841118437986288877214635
94 394597420991632796243907044690971858320481309709539373823002992938103202523863717
95 2779078570891117305626928192703683798478058296781405965752372366222195642743519798
96 19572549875712397087558567212156271759930740222186685549490541329227437434615177241
97 137845943849803593212035299422709915091175470640809730330548779555549367456921811245
98 970824157123349405300874057613296652643264558214718632272226330146568934484221098296
99 6837339697722304171946935495012766535398155010917542897016396140667643661592461241276
100 48154152118105507503671158052102506018506449339647995466598171728258238985123185417152
101 339141021029875877515368054309175293069061851343993640065551362554204049987704565802050
102 2388509133399143418231076059499538375838463277204652113614231282257417406234529928139924
103 16821839667188357810961382550492770015057236771863970890717799504389463277728220044172021
104 118473187241232930113681306675389924089591322483600806810290883381040808846353042590444833
105 834385321272190564709439757820976548956082140524030006329458570732304952290649926672358997
106 5876425548819829678034210860267531013967886264218019489624745101558510131713668068583744850
107 41386606823536619422363784790429740064491153251618916254699461725016988029123270080863895737
108 291478418323533775769891709488115031041973244318673282906528487990325412202660191678267105952
109 2052830006350563433200853742459397975863744796136126176798682205734608724005385178728805367157
110 14457712029628540606205592108961832311992782563282239750087627371473434759537408903592206338986
111 101823062058247395275719363386437349683202358011807082733610869428431014412178602726080313018329
112 717121488218221330673398598928583382564561100375435730747505278683547924994421630557682885174557
113 5050557491289495264063371577876456510555414355699195631072290128749615635220445632128438426563752
114 35570166829331253970681361972055156351755158582718812212317937285476268380370178962872409214513539
115 250514278958028543685439966129816092127911520340454623317285635774616540046173927120181238518632525
116 1764326950249528233930884525701695535586873824258163222936729351957319862172517472505442518148073703
117 12425836963562191794945900812654228201671665049282928374434519394706318088203061767199395349958568585
118 87512931899153681917217585402028240515633232381327378619223274245637324901617140555206014665990361847
119 616337818695344972226382096694795359666259606185209168520119806539989489755073490808463809635846335382
120 4340756257508149956929309371201577456184129563460588641511847768797949389031646526691535691045242145142
121 30571164571697034302856531928832952572037915248175810674947617504072013785632948985148079539094724057862
122 215307206354474550993985533712141972110960569833793285266864534827460944603314259653360772643468241643373
123 1516369878532074343257639944574790339348003529412726124092709365881193552916545062483288639163304689571229
124 10679519963366947664456407969179973981653665598724140061069563638927043007807575701287327980695311531867387
125 75213935770315905540691814575925228888848087748178726515939185836731637541767073755015725181815583653457039
126 529718203951713296051445187005554450287497802999720282259742258640789661341231340988516173989674900386492472
127 3730709910656898095806493377805969342305301524397304964182754386370330595917403220642156477899041547644306772
128 26274718017322130961609423018147364671594764908386332980147422765063722849361996734726845515141966890337681670
129 185048107041974341956354346984480712429483324361230602428828634575951587910226913443508843432534573550889189655
130 1303260491596627036393756613928214451096815838355262538174449870921101515890579974851596694586476119894546391364
131 9178628931186067527276444054767178394553927262202747263221147755358270623604973717931013948338801501862719615089
132 64643430534132469114409678669223125838524270870296097700044086196987264287692084499913020799027566101687529718646
133 455272039271907537424455742647128055075900486622980050333576051903303259192675625093586150515146252596908160036846
134 3206398980223659461859415259335769206501020041394115594446647349457704322498735701719226541530790171611321466404912
135 22582090560231138435163778012869507924707513842710404026064805090064040018137542119707391263478610424679780940147258
136 159041596886644822278684307007279872434386437866298408282426385257344855439355936171595435321359630524670834842184360
137 1120101324223683104364883086139364244859784955174712650903480610131094148707770666967954853460816873287427932023947223
138 7888671901489207657664328634711432841718625795953953009619620215221954946881034955616281870690600150199906755665442149
139 55558495489215093956902216176987113462183901620328241980169748320402909551200155342772281901030539513216217764128998974
140 391288477904934054202168667868412759001571485509945648906068858117432805590083247031004393511649969815463446506456573604
141 2755774280656696908219509964733901192836461471919816203670003762372438469907290337766273355207041832185477821070903686192
142 19408421956585226332759825853744931199213252807523325098568391133274616351902036944786829543819738429601009328804877847678
143 136690020474062770960506346241195362570856075950496794842064817789822917456591137707147632753430933681515527439633768458458
144 962683196964409194209327909416963549824747605348892128547290662664323399311535886626938919619410751478948438092954953414708
145 6780004381471798770617132293538344637606631370342597961588240163503968615662479773268946397829675079102964323505095553604325
146 47750349811575928078936014334724532470427062903445328928032902720547990651164897747896563314844121689939216400295238063458978
147 336297114107897905382412438754704282866214892809761781310662869931337216609646755512920731898151950224537032863702508631166254
148 2368480009122009618098098173550031843895096280945346000588261800404081317435572294988165213528631167741808832802227957999144730
149 16680778152056261003183772605979064834815233796976439187278901131425215341499995367500472817098368868846593106339390297564068051
150 117479716394677762466117822198136714110748279556206173866518025483014030587283830449090288305631775374773569329972499524138456157
151 827388485019362982872107905492512354316764855161875406893631330286349484734189366316756699430173629438809912536338082743638521798
152 5827148091188702507065789462805895431956647254180173697164509476443289418778931457419217730444979952089393783464291742662568496346
153 41039554564080609602106120841005985929478764642117664715873224097408751434984547107710597032262820936664798001378761089305669855680
154 289034191762676470102892438383836532176895392601159776357513983335633256367857359476884026339760728441372821067969552751433579595801
155 2035615758876235752000737549663608681591711890961358295373670123290666928012936251080929474914905347183434669514550869591373221895094
156 14336475184872439143516165133043985790934582312659965548714681713378168322297795775388005114275197172483922076314690603610782019130729
157 100969212794819799196950981581977196156068397792236619314920695730018340785539405958319872286335631876391416161220551629775396121034239
158 711107981630166075494552960236203208065088226514872907397885765598615249901932172761476774620118873739520970044423736944441330918548149
159 5008205447394278610804281297040523550169684017201926616028859428890975123276147890255963241629161306334024197506525375968718710172574312
160 35271889011582586228881320743397386795372643392540826782190522099028208685748476270460646214529851641726790926277460190495985577269214026
161 248413562006066848478774507466906567111309389694824561415003667459238542549044379096186702208766386011758649257325452299606273765847500036
162 1749531979086175789267739465085038239139072418252114361914936779207663635908175020005510828981189304597602170520060323679465679564137056314
163 12321638646163922099429852660805046947073526127242242091146029910219012842031893355356553528839074249689320329887543915958236163088957915672
164 86779081915348079036501331528055143967011283031487573944117125318755686867346595621697980765396856351835736904390476894603140052268927903422
165 611169445422357490475215824852260112368961274649838867472726163394344517051080043031774566536222158721263612704793768195573809483637928737829
166 4304356335346391928500975306191959027884498664594899517728736627936739128772272796251459671128826197500716479897626056500971098278577609233343
167 30314806475367784823755231095449449707467916731783399960772761666976962049587128484080962730262222011833993565930403051833371568995800019262376
168 213501722450923734630869831071822674347751984170659398633281082583573853012073350271881908476699716983063473503245921879939510723759609019921420
169 1503654180558586286811192481618245991649378819791327873028783235515340461223911929549119968489791343076325898018032468546527479466427543829655708
170 10589965592577500502797895540153659912608161302620713031282735527047413933331246328817399823402207280072471286002090638541929695910535875797194238
171 74583220465169835257105842980123508255691263817106202446506539820472637898273982491049548337942748459021148189100728536250896308894164988265714506
172 525276189646450861994769626563946372489307725192727549413965785886691224367317165499850401447597941723243997424677793379951667019103909922869277703
173 3699425603890969215847375926733428148798738828792710527855871915782720563743558110413900063104671050917702439499825134707982972959553933649469382110
174 26054388278927260693547462325079680568604118256707128237526988393078862814158282945348024905707403520271356934657804061736365498536858740674615305800
175 183496364374816328397511943687644205849327424681152327842374610932586564482384569224176309751992201989089752558580304608587573500713662831515445704184
176 1292331847453441657536309210956132136414588775642069113511934547024853231466308344379250030553927293644813362138265773714655310527109414127726576258247
177 9101660458683391913653209116060621003692065146643467165658966831390335753617946240860119919411858827405308297522678515182210947560506795375112721435771
178 64101355443958619103242634657118809299985790307774176671253706051038887312698126881474442927442728988681567945928308238495003856682143700188118317645238
179 451454302037005638712949654272132766910513911879315104993179406498423527003021281668961849560976896812208534964629650664589410033182669859771029627624664
180 3179511344434894514997333737284334411969543714511823643415411591977084610276831419614252633379982818418030397282018937615791038045687597351056575358666203
181 22392725783708520965193648335229841571570684421494855174860817722685303662321009200178972547747036820084004457057966931729936520409405154527430652164724483
182 157707934869308042517070161627024402904845288337985221859941943578974670097735891439073668748561105479845937073117156293940817552199767876901181032695449286
183 1110708582821881967420921439356078692610997746713384330238008213274031637525699050114891488003002483829494676731114076393407346918771059894805674161267579027
184 7822520515385189416705514838565671443908657174394513953396896320145622881296305423265587700377906134826810146166509357424246585275586373770047219171221600159
185 55092603190440237683631008432427972294823866220772111764255579136065890076392654559266191377269902349128307444472786570190139784379430449433108116864625592619
186 388007282349690272095318425924787974240633356369919794289987562917048396818141660636377227781040974149032747005592946040387635105596892886398513320695819041837
187 2732665411289112945373759621932363809182912382480057377379512506340974468625752694339473015790361427621229047650948504037499801758863817653682664920205553529105
188 19245670351428798984824356357174241069994139672660639800741508079818614860934874337318077586012420679302878355447893519555597772737903809455823823063242178487886
189 135543790229750175074867151827658648883122853001364414119910004873592569845797264033253731979090903968217277578886901549625761568341383215213788866503182355743695
190 954610503784430273154779282118498748149464475306468918059115915913599879026718083089519290708189451852383057024680063948284541263570435277576541177616643440393221
191 6723149857259553595961886619359280958145753089595515098121380753313685725982380604160155963764034090417925246016028746798447032968298793149403668811979917209848666
192 47349933636783414392890531965182798662375102495215593362716395798404112343962159783084286478753149271529487059359400440715609555183763308407448939911217865566846432
193 333477055101917572904672896841590929029388883228622239132831127218894704566077061273952509090509597800244958203249865778726932676532984966281334266257628013696984243
194 2348618841422348880451116508195832518079837138173535491942242940470897118554861504910551171376944331752819248847827619284850625486796752242407805341955390702701245920
195 16540899524851111642901469633135145943747240506036272157587772003279713371459632333450197574114710163223754968736429661917129560020813004541509339417279416038459570120
196 116494576414759493529585983168209985259033624255342684843075014460936898610988238494790625367351795974478115276281725017852048213655224723671531800620520572431119718695
197 820450321559908898236970482200668762987358834424799834415690822071667022480949961345492979281705542738420697720103505260378185865744182009035012655033565081015593942154
198 5778283855474608762258797057373154058325878952732681643990297526912751167660128929629723278192447247649751072613986965322722319960811922838808360174505733028866853746088
199 40695412552166928479567954536777593306861483248004784663370793211849959702600595498429925659504519170080249229150344567705890593304129363030862387174036322345812143943007
200 286610461551137792447929479379350872916757712061091092169626301050075767954693022432919621992464474078964985807293517934566948877316831516317503340412166386148078413605836
201 2018545863498862363071679087958512537849613472196050611596179262052101162682626565864207060202207661694701284555190834613476622798016437354072377405659198730030018787614133
202 14216254985938048150278718009892769279978962511451440417371994379115613705753642796411307048319367403112158177460593258501446041454363206171045911646637821450455307400480754
203 100122523584821344680438278608758304317346053367687140869350324776977683722963300278152426101576013979554326350041999274588424039266040647234814889422705897691888620623841905
204 705144902008920075537340135143756085640622488913797208169981182829005072509572776332969814492570278751906212211242644542807554618002252152110826746524311733573379219344685654
205 4966208551544638287865290251349804544434081375230459371892203960720111324766798009422062055456110669814671539251080417664726282509754820849947113509543694351203333631428108520
206 34976112437558407932939031628518045891190543922007403697534049513093078300300971813008285936005892760672667806102395351001821228001925100698084497284902460887331766127717226594
207 246330460863194417187513391744603896633701989219296171291189409740501377101681880597434580006505337008692458235559551412907552089983097383125227465900009848233667827317092181752
208 1734861072893714070202106618549096405852305800165698082160895521325040062910147553488624011065404735942860383161671472912560091891095557852612215994389930702761176064530745008766
209 12218314096012113846830751562795537686613237955514104671932104611724370250931027237107576299454842738814735828689544563137620384730246603316826359872275402280587480904827200961479
210 86051385716897903056641882464995115706932143647914831918677106816816296934951557035716830912785463593620645027691895814641336369813847535526263321100121696124308853543031689235412