1 12
2 116
3 782
4 5008
5 34302
6 238418
7 1646042
8 11326068
9 77968882
10 537049414
11 3699270740
12 25478998834
13 175485675518
14 1208662819246
15 8324733430626
16 57337025095172
17 394911401135220
18 2719970490375902
19 18733924179432448
20 129030782396331566
21 888705560411045090
22 6121001167577267392
23 42158682256554022836
24 290369899047158064738
25 1999936282516336274886
26 13774654834127489295290
27 94873580451382859679894
28 653446229775795027019010
29 4500641518731255644112460
30 30998379295936309026249718
31 213502789541138583085312684
32 1470510464649646780055628820
33 10128209712350458221276731786
34 69758518856777448252614136700
35 480465066511932385800974186146
36 3309225653317987556037693117626
37 22792446710183293668049482161250
38 156984044444256838759215867181288
39 1081234960135537708820154647354878
40 7447056439130156642425636469647246
41 51291950086998606728221582283631758
42 353275709030943102049729629051280754
43 2433202995394604879010057870100718308
44 16758799615851052764047408997244363468
45 115427017431688361493185820305921726500
46 795008989818910384665306866252550455316
47 5475661660121606934211569660452922564506
48 37713876195230576936130683852886965639754
49 259756089027164515564221239660048960011598
50 1789082231627549005536389917655723857898714
51 12322387681124499912035041295449025579592598
52 84871022404485612722585146851727212190482162
53 584553142652412383623080635292065091693983356
54 4026137153813194665116818877688325634901778158
55 27730208254057217353840398260293579100909534192
56 190993108390529896579073680472176829395144059838
57 1315473981243524837805668261280843679543031773360
58 9060388670099744575496579742487800219501747515372
59 62403851405461534819586925118065218550118122025690
60 429809449906529496984519820747386050839830791970014
61 2960332720951026570630647081039861509994871309774584
62 20389430294376074923372308464981917352106556351128172
63 140433156309424965670478254321978567830560622644437454
64 967239942769125335178828469331917006751451669482544100
65 6661910416843864505459385630207605594250977865558918142
66 45884220077795418819856505627715270672854281544765652646
67 316029715263718126064262552175762032323271985981206273768
68 2176669468508603623977304227790976533662959085845512996096
69 14991912931933909439438581215994628335574381014722520037106
70 103257502625185005226003171240969447366051975989093748978558
71 711190886499813034679869602800684864037300048495862170415110
72 4898360546994526189630685038766267068185770230752283126908454
73 33737687734499423444282488301060657672601838778378679486611542
74 232369904736590797135292209469242815311352503898340602061054082
75 1600458604401551297764077133624448300694370069567264364490909514
76 11023233612401668167412585390197768008838957350279859376953336760
77 75923037896389687711323371483439082659349169546097136353436651730
78 522923480178402567686116199761085768099524665298796428562471242686
79 3601659966439452765087754051131400536467660573690527952736467555834
80 24806601741094277449435147599025515864129327296860239825365031915718
81 170856631574136284853483855388929522270904510502265229327680591601596
82 1176783053863484039662636864061303460760229551517306339980895274949106
83 8105148410697667226409659579977270347867112055488381871354604796222064
84 55824589369941648012931024090184717930255478111056183515862401685584930
85 384494474426823339552236961530965389910979052577427709524808846221901184
86 2648223704523303619629683530878810062834595216076310364689701528454473216
87 18239764822768226265215848259262757020665906874095509547744324014246103408
88 125627234671165845690331586702587110586703625335075865275287520154232714060
89 865263463892015736093269720395492296488545728930572443358240723268214719236
90 5959542641419360890051813869901619512710587620982343866822857778492906391240
91 41046629121656803395541877663470596253804162386222825664211104899182173353718
92 282710580933032139799523167376570283718256959343088511127139869488435592131764
93 1947182369948200445820386810317862002116255910014838313929229131662281487883050
94 13411309790117891844266625569463828310617476017054465003726803120564000041586310
95 92371024441484024978895647125824709921442206381754254740184749010579130377925410
96 636209758025001612245845520258750962640780108443474916103570012138976906251338278
97 4381924512081639720765873063837370616579247912195934045809296170531917363928146394
98 30180710351235055897483639665584175694488974911142966227774925845009582811069230574
99 207871056380301312712197756996160325379701517710800288363483924344631150379166368244
100 1431721638682177367457531305748310878544198340497173803832463678236934668094260740638
101 9861049856410067187217432729096688811960792266752963283952710207065336024361011009902
102 67918442833698782274730325203448229315012070220045855887048676888607165898259190521522
103 467791456703348356643048631914599693277607157403023583551542425232950652469639585914052
104 3221935572057393147524373213900468447411241912939095618771621471276879686565216674391462
105 22191232186336970081502519995477043659765424945513103456290858350127932041817082564308332
106 152843151246956638928477744445913835405902979340530455652248861786185562531872936033666660
107 1052714364256137639073816208561232115775453533718667554592134419731318194952312098573271432
108 7250619498943825216514045720650646641304919622855990687820087742425414852278064563631594558
109 49938981459241449308552650467864363522612374430480127821144311367399022529032025674329298628
110 343957074226518164712258282073960732407217567050804378491565033200289742492966210893592110300
111 2369020461641260483270941696580875312240980350868632481571657402031346102288995122099115124774
112 16316739407949880013322379219007482454549367699618869519268138882167639901872800385865061605390
113 112382307041154030968154810007706739847210308815042067939819227879372375780157030044737330947024
114 774038404372549238993774793714913210896772689075138445139141887634963466528141424993413293569464
115 5331225770478271303031865910362463030481917249193854711608406500759215635922133783156628731645374
116 36719067239113341119552184756512963844559035530118683165626775127124690946525620366936943876350992
117 252904295739396115733237069638057091055662105791493639434666662253339200445807118204721303226098204
118 1741890184381066938506426765450248878807150483368412982164526194439251055868225279103509562777163218
119 11997350244970387731791822289747707459366703790287565983328173161944952195982193871622926219312889210
120 82632311836371528932917870897431558315990434824753648660596993599079438761167401368710741224536621478
121 569133918740587674359938401649661565008120920007414833162610263914713865406319128736808580206534983668
122 3919936526796334520691159012258533026128379016636214599113684897104454184395054658632180975724463998736
123 26998746460437051959376295057099769830240025523899370362164575457347511344819760949892166202260831463394
124 185955131021139333507285461768252528969257069661908593308861347180535533796675863254903815304152638510016
125 1280774676104326474049782638035054398122823506061801991991894897187558511708455628983520105755981499495592
126 8821395580440659982837044796607281011477293140360867061463298997507659697732745677883276712638150605056422
127 60757775304638646666461289941940675040418947462067031111290070646960043722490504790303898389325816692092676
128 418472023650542822497002638601008222103479388551444953891474774788603002801712712849591725583788920831270044
129 2882245666503374295326754650558158765290031009519235030034258323289792409382294963055616019516614533197412490
130 19851602048826005007473393959140068563540311903262925597177822889974651081416613033350008145145432019086204810
131 136728839073264151342943461072165292787232181173512716080494917230182211437315565199387143803077708976454850752
132 941726284273774652576094480559842632420355149897040819892129525707673936284547961770149490914473787034096587150
133 6486183898752226439415311208647560673664753262389150008129483182042546417698917367664114847263018227395554211200
134 44673895452409452167135867989348890512576042145232134378287493689899239664810824791147283773735521171350212999048
135 307693547707881332891441876025721166331671225712232958504485155331582168354988733674710966085884617788144663284824
136 2119253723954265227795680219982748399420367975193391187274312406564783661385459135827513963108097897189963001964508
137 14596459301635792633128796727132661568847741472761389967532402729399107378569460323943730789171282908481498657980722
138 100533797221208960585425264737671612946335003584012468902195351881406135979315822275993143389872004571245400273259126
139 692431237936071839498885484761313455684440704625835654526709065428274140360128347652668718643498537723049934899385816
140 4769152588703096992806167561724807969578121738067169016991513696831780763055176389677175153047936326858945734527118290
141 32847761868931378891757744015087868400200564498631036010282024868799382938945247684270391032809038231368328037271769974
142 226240498648300589719978100151821135201600392358388737831341229432338369019750240877368257355210410725723101577841164182
143 1558242032832201340243444699535032116472632650710526485694576868722405420154498850423923660730453276867545883074809271514
144 10732464998053389416662530444730980389187827938205136460570364831293596999646365450748514655691497438750579095046670739626
145 73920355443809849190091011779643797525321787624571238881198980837298564924833562148583147081201236308522022391166393890148
146 509129910969219660088293696411840468100550966429238946813542433008349974482381917455719980746428625322832083255355104984150
147 3506656112341952594537202198393864947678790152692368747832310063271119881502799272713858637989736268646048352767466480385888
148 24152258245476745470262290105653857583793277548613075689215645026121837194603941751575415878822551234664717026982355852874286
149 166349810094898661192792610007077917397602870776148715117079156330846868606517448688502777774439322909035525536730888534986876
150 1145742109800077668282676874437916461543221604159364523249772609458501989521660438150730141619841402967803817812249696559665398
151 7891352454326545060484711564751173636552911733869696520420812505294042420381598719671630938596008393238392985901451318661441900
152 54352059705016669898575989440424818763376389549248291323078804573857964937143017027308989766290719775203119720561738094399871236
153 374352357377985877563461882220381903638086663091102876082442803833478695332207179944233050991195520956994364437128294153241093042
154 2578369398234974880860479748344042422834240344876008444431972461883895162690908377266360065409936303703079068762908325843456427358
155 17758640015834256808366254792256414670779861069384279542800105561953479546981447061113881861368322273676783824599930342663430300364
156 122313465024785071946290208712452382218957948991190835023576460625812600507858245122048352411264925761614668751348514139966350654322
157 842439720216745999985597166628413814665821694745056710947110707107493282805067261521998952535709388269868135281192681132268209760810
158 5802343037661943347606450742650910573578622315469696885892324095478956641343972797887017084440515769612354274160926329969626566893890
159 39963909486653846986422966822531361237311597586686705380277495579321753589890656641890544674946281123859971643939264266122926613647358
160 275253298726202019579782659621419426897844161619321268246103347667242292011614066425613477683502337713564188662849186566753465239621570
161 1895819989407135205312845887769059900989909554947130069814525162899076717826076099505473269145001418194752962165082181382275181234054724
162 13057548988035201657086313180359977472250545541743610027763339335467789841283702078509811771648876613156291348630216654013366354893869404
163 89934480344970993840372464766514967468204557542376707032144984128585233053193895622857113161632235595162051395100079579586994187187685368
164 619427946418681214836249347321057279861628232591919697244814856097798371569489686737961998913122821801550640274034768558696007412098278842
165 4266338998487581199965787030266490721963830036346972239684520844927257232194088732277155491185766233179109642168877944462465237718036422304
166 29384609711672959115856224520854253262732263650381894780736198093424053490793645482071426523014203871050141533183565746796732025862328341280
167 202387875931434425140837537304480762623975830920101727489553320758261941250805499146471988789972267606065490539151227346848552350710051542410
168 1393955976477240831177321538139198947203963296948460409153066719036562818894699680264345615371132951048694917790487445016122401587619435441630
169 9600937088815101573232029625708440267915858207300727774091449486410611694342566747894331434326364614089388691260516038048378940653101006676442
170 66126903961726649956015633995826925530037271588341213013377121468865858705353113993299553902698048709700636514160526349925331935569873459982448
171 455452148796767529679577436337551648963778455818676505379572610523398301444715363567674789635247758884993792333134307579338668823292440604202574
172 3136948010807437463285542487443466795013192599346884775653611430462888770707206715462410263668131153079946439344560553856786401783690148103575756
173 21605876376927040073047410421446396869342041031900657106376110927667112994590764391076877240353117999380532126674341706031718143372297605773309394
174 148811485688249564356888108790710868921956742556337074103799235711264825723952011109945080617565174402147836316664513359988819136379129147128927760
175 1024946078854391887731303262543919226225144609277411752736141605595295109020408677848180320514422307151487385883119846348154099960649861323995923656
176 7059364132414840324785828568413747489832317637722941047634281456698696733630331565121443638944750881452437026105317484375477264850622115668484807488
177 48621701162783652508980752761035239661501087352488749300309063880389468402957370789763742257523493845832281081001534718749924447341250221462623536588
178 334884244475762041299056130539951885383986205249542499420386539902862912404017140077982216343468327275658646327560988641779010426602389269029611108500
179 2306530921709967144385950605846124883372753003549615303841654726018027366787466750326743033866697566065553055703905988687361708210734809676706522359932
180 15886339774307545936827179868395297417465847330824685241426590537775080160229783432342496127366984059946131097052685535595329659965869453652861387550088
181 109417909402075086636274977976539994045293169887736730263607395211319035320040301311349935004146838244648571693076154573929209741043097117180881829561604
182 753620976764143240200027701331918770878027166854041011127206650212593253682531623032941372742567639445843271189611914895517252308488859600074239321996894
183 5190599781356911771795047332207592299132302623558492092630782117238429461203786608499060181469038989632501611184249916003946101332532552653254482845042386
184 35750499151318630533847848413025332961405456300695364781215125307706347778539757945142392909150297944322558981024360336135221796554013056506305593346245928
185 246233237661470664045430363040850099732441704081442213206685742517798300613019930590703402068477689280481692709311512305294671283372523920821173740246068446
186 1695942959359043602180306636132174334077349408912429094664362978517755504197122466393676654226079103616341721015736053542376435346994076816477976548184965046
187 11680886580201789803327218620418966375413255385237572911028552909340381417923962781009035345303179433191898189909548996485008079763583947684532436758009775020
188 80452653520319402137670956969096310841981305517281186603466254804292727541633826446976040612702289923196389722236202961802955190412479260418397099210893145358
189 554121419981183126689847342554721451237990839326025465142535733465992468535608326313567468803804794509210649554286389888879178789561325900308507389820834009704
190 3816537238320088223869064574687864532251242533784005467616716766160966448687150929282500236393960989547515084730820539741377261499041488844380288377495084176382
191 26286579017245998400333310235700339590137425956643994778094423320686107135979918185447506951463931241255432703630638343359648995252264785753766521170495068125628
192 181050044394186417191285481928957523164798591747025844724212221235984191075073929558750548900204500014399641111593373344440610014786705258281654093689906465118618
193 1246990662179025788923772215351224228883842422320265882335071084891258143681165525074071844369426764293811854466053564130501364557469001741248976121811690973244704
194 8588706601894743170646647811660082363771170523025438767591935129788823601805411286669750078475914702864747383549617458959707847756587053903085291656744616872366054
195 59155119064428130011351045871995745770337983731098515999725528495892987203807727723341013866330946451905599668351092939969902548848617025971425319776858267947177156
196 407433653718557141865111744304651091639205860530913752720464990556523077177114441141422027013554111655711848283127174033560508275563503076935892630569553442332338554
197 2806218376496778402454585402539068443233939842087850225694810157199942294602853891478913283610505307939152859211158583627657632252855236743124499391738922177398641434
198 19327960527354795273047784483245498075328392243319853819859238168833109600832512573666150278368200618839944092614489014118171686778960946896429709284073244740285472900
199 133122233563783350149864077700905530715570379512367182629425231515571430933412652051914767010900776766315504299168713033123152650790771393836509997933586783271865818626
200 916885619873305716749444736360149453550268331042692006700723805106063642519929596956037646357317749849526808123974143377115641112405002585746481723847945382323824524182
201 6315092659015958448593175193862226358954879616024792623047877416281597833083682455425276805194218116676379464105194679407481906726448765343431840226789765842313761406796
202 43495496523838905010675837447544807708176866261361622655454413059127931649403062508650202201850558507029110646693521324653356359756867969017128840511407517888838479131158
203 299577269884442004514145554661141613281857903422342310237495407707978111443819126320811210897892915232588618771588668706834546354599052316252665137574435133435408112614838
204 2063352480232700380943914864059809006618802548038313053951405787497477702428729302672248677212330592947811088854738200317714343548016435249203293155004467866373909818243146
205 14211436866771238597598371368439287504315690501519248160651941383951084305861127665551949664678689909802861767388926256924526131871461841014563755760561116901404546963197560
206 97881937164438116345339594743353454889029745606175943938119508828134780023720044634022626253899936597822953094975368272647601452482441524063895437299080015878642330222318836
207 674166427566851250853787710836330573971028740657388024566779426605717341148952206352339246374167064009329558669029887585484077943784492170735389637347369070218566056220614438
208 4643352851657464622151514120644647642040626965132091881783940660895148891555297020951110564150372158963451698963948528776510970111575597044871029819833912518991339410658805818
209 31981310286854232384941309940002203534279783459864799138416946066210993147006487823859367837094211865552161269100386013401525104164216800842052207112618270985246116398067942534
210 220272772787222925691939306037437349843194918242763126026916955215284021598057600526238313185889116344121417310154823326846069474448774401412631535652831290676331507972125500916