1 32
2 569
3 3270
4 22089
5 145369
6 989406
7 6692008
8 45578982
9 310837633
10 2122468415
11 14501325198
12 99120478481
13 677647417021
14 4633515032396
15 31685001504959
16 216680410191236
17 1481835432845882
18 10134192131855134
19 69308068436080264
20 474003899923737537
21 3241770065095267201
22 22170927386678552289
23 151630432830032519550
24 1037025491301875669865
25 7092393667723635922906
26 48506110547706411998585
27 331741809444727462245295
28 2268840957600514290529215
29 15517006912662561380420709
30 106123579224435668620105111
31 725798133214218464549902162
32 4963863369133805253897527992
33 33948750948949199312207077319
34 232181593379597173466552658396
35 1587931551393813833509537238556
36 10860148682987710958560693962170
37 74274504917880510110623815470516
38 507976663483348100758360807482033
39 3474143534047805389362322062657030
40 23760290921980071330810190105767352
41 162500892518013089352009651783059733
42 1111372759089645017163689713239265770
43 7600877698535931398568032644569946858
44 51983766314328167073047683545570875035
45 355526304678932929396690254111179830134
46 2431508185881576617344688109311570296418
47 16629520742704628615094152919131166609021
48 113732276018857782253516612583734035807569
49 777835441487734992013434932310943143984477
50 5319756143279073497312934376316359916518867
51 36382766732776862508351183690612975024841294
52 248828269470464696979800842369198058334139739
53 1701781179605749768050285926092893186798649817
54 11638786820437441229668525954587589244469200131
55 79599751293002686300291665179242403701820908468
56 544396980859383264556620968441843830462882807458
57 3723228627662695418326671853786540765254883230785
58 25463828605308622690437048709840471992476355052046
59 174151692545319705727483374040645762426340095357962
60 1191054671569697318590165332271467927622197186759087
61 8145836597591108418549174745295293912015888078223415
62 55710838014856636444957187006206641840172592722065197
63 381016416808006178547603413189006604671064725057577505
64 2605839636418697321895645873777249392838019814000847617
65 17821804812553482709908127329459900861094950819838279648
66 121886520696749157411039425531888884391834962404576737276
67 833603783893677302724546308461372669085894415424013564875
68 5701165843028222206533870604015065768004455306449081636264
69 38991296102198862435713665154267781089452956765175272655463
70 266668469851390729296199256260239986803893558816996201931437
71 1823793510902856892830741455923663800280151079914868839158764
72 12473251045633597406350592645292358600086394301649693752386268
73 85306801848625860609065380092235358356769449967685884552497027
74 583428523567494607565317356867037415951713297149478966839561592
75 3990172351275758302936712510518535583852379281430116664629895201
76 27289504626085735824038156560669656161882626524584404170621632426
77 186637818413796103161805451279715451302960490282332493446931880641
78 1276449526641975164022586053975529354678298071535622997750980941437
79 8729867332954660967270716551691876712887449312163002416717064306769
80 59705129000658751059652405224628244027660626111835774812233309533971
81 408334089514601348418572179219145113766318046572470051825020565515977
82 2792670101389091604235349504850353885252001807827266466929724419901717
83 19099571883560996943957458270757208487327659165748580082696247731029128
84 130625398952014820674669940027444412058206949415739010693570654719657612
85 893370540208765395259119094270178666245916899015386758554383969972867051
86 6109921412803393490391106065722538333458162086888729717476746431861241385
87 41786848782712006534812671691595529202689407680271002513872030769400277745
88 285787756210773317883984705958689420513146799971090746949443864638450016349
89 1954553740692184366056112951705041642187783614509129201148548564639889472234
90 13367543718130069723940176452373612593567271796109989571774139310025151925225
91 91423029889593671134811223636084876062092466922003748122049771150122195300911
92 625258504511756898042978532108290353459041593080368328070851698515954940828118
93 4276255096078136413665952272898775762378139591078814591214373535787428658675867
94 29246075846682687638407725901850879614837262845858456088378230679672143912744301
95 200019160038970627584958478599451630511305788165894397876733067864284056652555577
96 1367966922893462918168947615878488097502945781572608990338138385072854941561206081
97 9355771225946600539526775273847654734102850088069476834115283852984202949962182759
98 63985798024348295594688277126245085880559908220339744180806659893691747664825296261
99 437610353004164234625102998397967528352615304682204247376150457234651996540486553563
100 2992895720133979163485313289389058802945286587408759220696195743707333104664940036567
101 20468950814586994508868299316394786161815476173919725715640413652319743159859291869860
102 139990827154921967057051905044830799487091558387036881610806389262602450429086974771837
103 957422384031199222143120025888774834789529063088938441223660209670131351299594057624927
104 6547983464870585018065911884474015687164348117357541498064847728980509612241137926683591
105 44782833753781760676786666670512335191501318943161660906522515222010484989490779314976865
106 306277834966782696714586493229135732227037268214228956333205004175359734174234721934833019
107 2094689065629263909478013278059508410889242964884958602725762738867175099181853420334496299
108 14325954348419200025382503403246559256773570591359365221720623612951301860619147170907554560
109 97977772147933139667699503123333182433687338172613507047501116576630834397017021412067876599
110 670087562866733362407207884328580227853118226948479621670164982265663966213300769365780401795
111 4582849069386095906863129985109614664975406683209713544868294182872283083498969575457759989769
112 31342927039148720619662663295263078988163013961129444826015775445904468554353626294863232690384
113 214359901560754739748859838366238323989164466133059232101864874376314860802805387960929251998269
114 1466045827173149585120587427271247521601066104245646402907955429883687111923860423333490336600108
115 10026550449607497693830135517436036059659698971289167810225439026494340306826141093039644923918601
116 68573377486003281866732740829419024928312165564974988777074250930312822001952280376101567950725083
117 468985632044765677083562861329702316372088651210553298101521692860701165473482279858517844276509517
118 3207476882837256959786371194873686654829387017681724064913393795530660577601100305753918519103602239
119 21936509886412477328094895739116636449063986041775579319751455912839513511675504202379567135161284529
120 150027726956212743301125636094254725255124133966069919162545052454241095112680453125721527824944139768
121 1026066542590242499060903147825904187617503166932848816666555902373349974847942541777791179696798674113
122 7017453181373393386672011078261199244301808568335681458876237401343517215872444226660299610367562218778
123 47993621377081882237886639464286733006617546881226594968774528811921079163135121004748319138914124015739
124 328236987601232918855269973710380187725677208525209763013656753971509470070213523954971251910793367612772
125 2244871650401862897279914451400961057765023106998998608055153502842776585112303728602934328727200047907164
126 15353079991400258174117828913109924265957300134717748153839904014778039027883195854281325303358652598094245
127 105002468706902844674271665210015397121914084756039895974001808046746964346973819531236242580332099347408711
128 718130723002801390262291907625084656760209676217110161683067376217284712580312239565743526827654219212277838
129 4911424861448266643287063265558333566715577198703202102640174587864187404265901791900129201086557817348542868
130 33590115834047147666997097278114711932348636459546071959405117202342007045358333031387040817047416882204428048
131 229728828919108477783477211980314574992882910433270161904767790702254583770075995194854072485602783665144614136
132 1571156678865977836359415720291461139410957334173572794394958396128971621816366368645200514462844392489310013830
133 10745422423297090774019271221972981035294830383165999299170808869781036562527432106843474144110969422231968710664
134 73489871893893527022077116635909961588251437826292777304760928515373807718073488446140623759723825750138112454834
135 502610419416506252104739630748092699395558880805303583713943993606511841788694929237653509132191096121538817417743
136 3437442836623409282897913542236029073762658958086739347626696002681102568672929776053733609694153696751455294048495
137 23509288304789051501333528698272970260063612563368127519759547930345698384689925698005676734510236481569590961803869
138 160784240746994893925957044756504356474992756794874830122025184838869344122802235124082324545203022024925320151579343
139 1099632270336376690329812727540117847394075679290544028763345761439469591334215147290991333785992983955300250885847316
140 7520582392573411303472726530856837465792765567954327593613421045667820100076039639098899729169901312126838155260620118
141 51434612323794217958877666136225130908332415889522878197877453828631428720127611898367985980842888761733186619827142959
142 351770542067521150150449694760497634416485726022127532564646955358775512075793842358971547958578409994225912977421313397
143 2405821851781179220880822888690718676212474823643708486630474646348347309099522883424480710236809150726081537732392275187
144 16453847296277695663470826633912523258089591404781062458505400566609154599751214971788799760146248317069034427553664279532
145 112530813804350180144045364578908927724163255595496414064418609273248236602849206923188904863937132341629620293995593155731
146 769618425858010914422124629038960544543008562269077847587938467882001194635924966640929034439133589191844773106340566641842
147 5263558499185626748277678240802795530599707904553856971544085735524758913256572872163523579364707577934759089034729748889101
148 35998420962260888453300512678702098822432362597713180004541445812339316081813092727495023110940606485075264109245186259839042
149 246199659788457289434704152452392502803493762044247250512919625272451848074547469997283251357109158919205154527664742946850925
150 1683803646373749749875976698564578243902217914694226328731452966598553359987579340839216435495360114956851350912070670378692013
151 11515835245173070918913875785161561733116906787454310618833723922629142748374273748516455354738619539222367149768613413596664759
152 78758863409976377317370985811937488044027684651576475534528820973443461728250182915095226449430460911871169872827727217808832570
153 538645997756117765562037195142682557965435525322806366424911008819284035321260331817594662268716465103115028413821782601533384119
154 3683896622382334712943444332955049708092042084744476969084753711701544501096812302573416259981379924733314380108585463398871349253
155 25194829964270050006179172832194449681476201731749576992270894708838901063706196701181352753657219570963019505991759485874517895771
156 172311962575642309791970057984646974787712918637895281523735349849995691705344956809603241792175023742400977758899778173861341960256
157 1178472428223421903692776753472467109773304085954492333981795140924829274675408435459969364407853830998435337729301515782723351528194
158 8059784377844037287376235397115265670077924251094713253287566027604332235077952406791084915634155301605905396958606176187569458691270
159 55122311444543413157925199580199173282221221138609204904226764916850253165384023737074359565574755215921253283885591758874937190203724
160 376991378000365451185131459609714339887812736969906627127051201656144977564520230272568835943553110300716996558845646568026691345534803
161 2578311673841885116484942004442599198648943520016686077452496111982682824345094228886988623559668116092899689879432238145725213109188254
162 17633536137430971111879034479925344121017326210241366724764271468607825086433103633427072643759845039639739849900865282171881480018194949
163 120598917448469985054350225911214397542939244275131256064235867075990634053462251811910336477264469353357143312458475074407122871943909369
164 824797634257254946681822646506084674104094300100915503399170658711591610799719860695351590922312088533517425916172098406882569426026380375
165 5640939005667626909268556554195748794026172513478843153840919729039918216526401508488300434263251484953834864813466519643830409895975214283
166 38579393955606006790437113331535353517738314009343811272648303826631769204702227867545056210358980064099315833625299120982801478841592924969
167 263851397167464142549015175013271297751029986386903450685982123992120576405836113430689634673023218418633928264982789037903277090147100869768
168 1804527045379019337240045614708752190590366218333028425306279806073632322546273906088679917816672649826254621203581174715077794785104375013580
169 12341484231131727681738463584010417673798550577942730550131069688097496619031592128243199885741559473902496843675677432491747891382958609893020
170 84405624962679197497011580034561747108131646567012543022487700720397045341763790870023422283140827154086733127102277343755642715519926929912498
171 577265213155577370812506947655789182557385413400021569675576888536973632962535984471795780003500956674520513602176204566512475234376344972417472
172 3948020365549066967571898270456722063651472726836046951272188506302798457447504023997740799784847148934252498068743169973292435781113907656706694
173 27001219632802314047537009969730833709306244135689027805297731724747673672287133283507852251543126184760844803012164251989621792368627778021280573
174 184666185620710451551984921264775173335306324679774548778887027943118468035580895875291497178635809079566295965556972935206117549728304248074547522
175 1262965176220207001289233708027067939450805124639385438507583630754326893168400594171896087143379215664965904576890898309178228157772968478048642241
176 8637645441061457582289190541443348514597477306554938794733035376048279100924421614905541324853961678141199486738940026360183030302426610475929771929
177 59074406935572690792649078439635899446550513794640859020062686670032521126008083185099240371119133116081483775913258429198003949180941198152534001357
178 404020468147484905652241088314764710584665085430852387519994907941496604580572412438449160509893038302707196529508526165372891524321220124184184938066
179 2763168470910531098487644644507142589361920231306558212391535629001205445855530116424694643234396647639667029389274874601460925806861699745060885993346
180 18897804939543066830161562008941021467933338798510080134201254954206736078360123765454287012520196157384120241097546255694557664799908189820540306205118
181 129245478620902296322349047318749726580940705216273300133758409530746459346357208466631744975907381578389730109929739215817338176755141347858952944631357
182 883933017479331166177262764711704687130437295607907711449174278743547633038954488937197233709038451517507336909693807425244093003331277584282872501432703
183 6045376501578859300506189554912418331952331603476341468566698703064958600855180122160285547463677700062828697390362221308721149042445552897746581893249656
184 41345414554215822500848236403650945235295162472374981369894934363021663160162480382665037958870155061457387723106777678279003446520074387155733453114913118
185 282768708320070644967783859248018292665629756797483175270550565304179514084041220034718963824597572357181065968214639579681985305466769835762125639062062199
186 1933905930490862268030926833947550672952888860454502354514482453857015562464919416949211707428150989198192505554568037037878481098374187811962946501122761455
187 13226329639538360602029217951784282200464914940029037220644226818049755250444572027837111047511588279761065258901484464190198009067819539295502289552699795011
188 90457241469510822166992579060684820013598135174607689966071779818036409236196116240490508871952839855909184790405454491615755130281190520045935754416016844366
189 618653304225297014833148620845798089091259628293154010238912294307611171009154476085072561033288777126813911705216810657896754228099736736777483195593774558793
190 4231080946215677831182887212781420005935706516507355449324501843033596391658491136247984140777133381286708140819135057726489139844706922792277642342975766766526
191 28937121730638827229564414050208182192502801022087721463247699258090112905591174796964200915302999973855382398099938737110754696902437554328480752122574088734571
192 197906167406877557418648249918709304304900789841055064189991123946434590554518678605682321240200240492573172751673967735643186286791743950991946772553782075171886
193 1353515787169976496454888863323806330245662788057970012947528916423473836712731669990461466864000348605339569774511667125154065876763329433051788305902934376898318
194 9256937315914572118883573232354610916672483902195899604876211135514761148307232688304554328146164150656899830189617228059578709279129423106187546745204454654938409
195 63309855180884192671945010153238074554737098929981946125793729102919131058178791753860976285750086485697512232919362235358966665603578289727357515458598545791488387
196 432987458620219769193131410959854404652184886264109847046562864886075412767751751057495802926628072545395636351841111882437632992117963970249122870837696949971013099
197 2961278916003645576434538241361118893403986240593950346622380165651236705873591976407733162871271564621472134895469402569579081128198410381758028561183549375703762060
198 20252717818460668258814200608521718643035568727419885604624512704390950208265912119585811976385385420314265710868442728255367604659555326257104929494674994785024699744
199 138511970897944722223575921244234158503512014069784439840313287620894746865598903597792188792770178020059163513682947737803578868862376961874420812913388274527665712532
200 947308220753717452020359422061081566867661313647057080300041632100126059761985694305810732542498719460729085800697191084551172828312310930554512026178227554547434529051
201 6478810887535278240095995862179739358913084734794896647680834844771728352233120221542659489989626742345200199770513280032782580164516148574175556849581469866304467765523
202 44309750086459323464413490196085853758298503480591931936069479578501614376791199911814040619052214085270600334477146283062182495460402521412575933325208859391532433582095
203 303042330885412994410632129507402823530415461551176453183514042837149847201597101698325774768175222594906767140705808109500149553843682371740853670859049680393844006617025
204 2072560872703455189166061675287728676411782317311932939360647265548273926310094277562717359360582096572912416536645686891585043820545759041109814344175382291105437045244592
205 14174615666764834084091862756411716013719450613863625537547301529941947461861548864860480597517689824932196326328364447034105378966964916880390962170154187700704449638842361
206 96942739750951068136985440136408861048300652889476256870192125921831569299485836004295728429891260144909309155761715063243279334490544060558479589758349923077391794563149918
207 663008790598522930221311255117382689183023096298760981721970182445156326938040011292498552174226074845792442385344952857741703528241344654495984021555882161467963939624796027
208 4534436075772280514631704537148207001645018665254457144785192439821696487254115339129528171713552705828018171911616285066181423501685994878165286387681060127777550752587135595
209 31011821889576806919673927420759151643695680772170335423777688736168342737301262851900329460144659646970571772461622001497999284233167576295896984180982285919119886556954994596
210 212095414036030497956265434317705554356132885228906874473614726928244640616428629865172248922150628274961879351434055920832956547731660879735206727263930882916526577484490690088