1 1
2 104
3 144
4 1281
5 10809
6 86201
7 789026
8 6952444
9 62368324
10 561827959
11 5044716757
12 45445761023
13 409165864059
14 3684640201888
15 33186785709821
16 298897784701392
17 2692156370359236
18 24248139995168505
19 218403311907684498
20 1967168696990016496
21 17718384300651484421
22 159590539888043091033
23 1437441839983675257409
24 12947129605372850194695
25 116615630188717577905370
26 1050364532806570181941751
27 9460701668349382482537952
28 85213156427522831412163280
29 767520458551808088032695168
30 6913106866583497627990937725
31 62266804885035320906354488188
32 560841177487374587468985688822
33 5051533110212489735889683450945
34 45499488617167067025724521653695
35 409816865414668918199482059728431
36 3691247271044155695908470972706509
37 33247305239174612594845494288849334
38 299460649619321589416275269506179690
39 2697261628465899643165059787038813978
40 24294411642031683967789369427872645019
41 218821352295052530528020992010649994348
42 1970938211052610011823459344197348726753
43 17752369186317061794733237291910288339929
44 159896748644974572560670926788524568558241
45 1440200457691419055452411115040267004125525
46 12971979580024104647706804449682078861923977
47 116839467260208974560646866906983040884497001
48 1052380712244738018657089003170222825839859335
49 9478861804789638111494076343104163951927855485
50 85376727327748567601009975962288753672532847203
51 768993758882903824824344797203724830631661438973
52 6926377008230231343225975523504469518149551027241
53 62386330065710773687645552814537423649627387381240
54 561917749271097734662906284201786893939692732585361
55 5061229865794623012639940626872985753543080910927989
56 45586827943484265437355176752777513743191317166579083
57 410603536502794877273235063574905723468355706694352818
58 3698332869258111455443286358950380540372639264581195240
59 33311125686667911253026219156784851170607428550914296130
60 300035484565665834768932291306828937741039532069668128189
61 2702439204406204185444944576322872156698729196535921223198
62 24341046406840130774319838910808392433914636379662623730192
63 219241394668165889487666542639920468709448459528111877458658
64 1974721560143573978200741920905796736359851861527052686779692
65 17786446058683490725957656237685199660925082561809803077659177
66 160203681259983003121258190640063541064162655683094240356483361
67 1442965019800583259305997215455446896020801610215998040986840574
68 12996880171493248645224206373344344723453234236005847422511155764
69 117063748513805863086941115302659513471633480966651820634476986552
70 1054400828143443736228676965243353489850133637499278462227859787035
71 9497057120620607003737810172742526074116519477507877983864396347699
72 85540613725751275203018965605691270944870736698836102321746882641861
73 770469894372924277718163905953843876085847741789740032943229265365711
74 6939672656993337343549441439689512906077345691129050109899607302824842
75 62506084842441526724484500393552795398976985249110712995696999689276071
76 562996388366139246023866799938122133658189531821471106402646973874365630
77 5070945238568166283645258780783225250779605733763700246750586018550724204
78 45674334940553810990768494203317923248913143901248688301051080144625542876
79 411391717740367323126894730047311899372683615385728089998561029930578339700
80 3705432069140007692172209869166133417044331763537169092428451469417205161483
81 33375068643643567853147520371383672138311851266689304309997128821874378761084
82 300611422955176078936052286254921471741194928766434567360306421808285115769698
83 2707626719094302421157462928763416571775063585968979134033933418451453931360267
84 24387770690425599627818830232168030191278850445377147069905920364164833583058446
85 219662243341921773587782797322319806838488390356902941233479997100901196262717908
86 1978512171633167119412893697621240757075616991929912375829044062188643677813191373
87 17820588343930111705803672896337224835213960290520554191681445586873374019109309991
88 160511203052987105037916311435268504660504428811826690474591230110680863388667605425
89 1445734888674015424767268635460066024668987823006183955953452697794536332153485452015
90 13021828561332748692697662004217411039182465390260952428115679155126189359273452082944
91 117288460290436798394924467127930432144102583324218093714448869203398118397142600817766
92 1056424821791189432332711575239469976594198385040107124856432457992884275694712581789227
93 9515287363590218106670588770926160862449506764452896643027539449131222886493474019838769
94 85704814714771776316130998017495820652453720003147773581225582522519136143878231810604901
95 771948863404782764997470857340455214149721762121018294620154260452530971960731280469119004
96 6952993827652810852152859675724774232196545088207293205438950922218504873045781948891481311
97 62626069496559556443209507054095242386140838663711292075409119956412394675767432740712308664
98 564077097981820440986511911716032120500899884902767294365046614735636322099899737970330408918
99 5080679260656331760438493606877540155066879730658536810896398293051295835138511028312468851192
100 45762009913218109567891431861884047612504871922317794674531076367970990307365346782102133225500
101 412181411945091920693895004303330920466366177964467928918833957835613681152444701557437571348826
102 3712544896415852999264294358202524524101006351635434494779973373131848115587786888952395128746921
103 33439134343446509704421822466480070235232491673056655839144290660236467756007634328026506674703954
104 301188466897347848350263214078217598304011398955727790560878337495979929639945931663586044413858674
105 2712824191567425179004755336224841134749068773572862219730738570829946918576448862854901708320027496
106 24434584664431114077707026048532318479923017573692449729323824681061861798599536940034464975859043304
107 220083899863148571238696735290809789164985949896056382487770176110022265871376609206604858129726540801
108 1982310059457690232871979882022487381189352760249556692480907739014716372817380816260959371230592075846
109 17854796167600654805025848164904025610902485327841598426704994441069024950266202198721555171791033462553
110 160819315154855701767265182894438416029327191364326220396180996014147933858537901194046492906388428266551
111 1448510074497942390972158010840885860677006534030182038821450353462047717422375354716128925988529815982656
112 13046824841292598459361850661972848249271572438545188703201291254228830161913587793144046456150056108790268
113 117513603416509364449332803861276451759918814650120794874536332207986115055996779587968682467016062653486820
114 1058452700631526761778673998061150444049687320084943713432775606127040805434498480729049069467008676717038579
115 9533552600743238873994565298278106237510463799531444556073496498911552523295249864091804020966302879242791739
116 85869330898687672411990318210407345556782113556505991205083545808971580051415678101393186557631638907548108365
117 773430671417649039336752978841034094862374464381466642391890420617670289269674230601483835481014061672386138353
118 6966340569199631618002079589126225928530652150228325726082689805231134216753052824756576730558294528939214729279
119 62746284469329923960514338584840351506727898128046103459575050050440651921630363701160515720111428763393456876360
120 565159882092645051047350426606686878644769155834489955672682680341602685738851000543196427715265972747340832467509
121 5090431967857736528960812049068428747884485775084273615690603257177486555321562988062304119925044190809419299755247
122 45849853183917654639133809290574784551250744744112518015404323055803381622701736511167327216561005348917204880529657
123 412972622021211306972662442930757076176510335263970487626226431142855824553638764153009970344507529281052698390945365
124 3719671377244350737230210821127766746623461351466501462468388883606682437320661029267083812231063698247785899852421346
125 33503323021689887583614444362893825955443579855737275401566937465529320724515981212248398322227551927036107370689846755
126 301766618514364185419825871480493894987576663518827108020855034944862318844318444392098838698868377019907722152148904502
127 2718031640940213746343958365312273566202938712614509327446873744869217782961587134185827373179569314950118876767682112957
128 24481488501023496681272556883485946840879407498068149229023113302750054777534837199091222882422039997796193871974289395586
129 220506365782564097819205760924351547460885327270189399080690170412714000314431263082823399748727206349490624843661272013957
130 1986115237584559959961131174572875054150331817454727098475138183905176834137894217900757251711265474608901670639400216661194
131 17889069655500553920054935707315695315986824647975674389589666307327565417160457664203167794099014658763853449952036062750582
132 161128018698726552667799032633930458455345707273772636398765004235448639131498272936526962732690269214553833275825957114333974
133 1451290587478609960512655161744474794769750254887543861439921464612692212966377617231792241087188920220800925705446554650119761
134 13071869103301120447144571131406123460614683868690831403640766757644196261649185024810523634185267725942160553382680815869327935
135 117739178720027965749995571231835703288010483724471995797883375568261353092679739171629837477537869332336834964273500649702427321
136 1060484472122345471809470921068885400358840074954906703604823622453342231189683410522484048550095242154641141288210122876588611712
137 9551852899253369324264203863297624670468510045660251371491845802892211940130924438275541295480770286631019623784830234085796796895
138 86034162882536866584547940229098066479703657164812187405461840836209129893412666062745379896650973072986103024459929556909716935325
139 774915323861139008137212286762504943578560598047117653202429825953134405320952978536823779516431976459335516789433155056376636549301
140 6979712930718846026330715583784566212077509277307087799712901905171699382980710766893239225715400630406003677703786192091201281337423
141 62866730202864847748159975514925639013426464416562210007689603090663806796261726235612547367679354852986529829274408937153067459243199
142 566244744680746701749967736899947600315623181547826506741174171036922584192396145978147583398538128963066062811361128822509082709409481
143 5100203396039718222399667476093685796963069616682731480117022354541180157017365061317609059114787521713509055376768748088999773180915965
144 45937865075711898715314883723025924814512008718981890162820239160218378876210195453650584954391454337255397572218454928793716294878672513
145 413765350878543069316531686582937048428947848851477996179998196427647426084595471987469943193299060112704404977275888155705600175657532737
146 3726811537834417951724782118634746444434068693699431720630978100133508380934167707551854860471091164714464446418086081255497335434356597430
147 33567634914439128990873166454955318003074618625145838687164424658635330773352431719973648482699547777704871020655741711640512212475280715689
148 302345879932481812761457015308600327356216153569698057905934071789241530073683047763841071485526495758659914403555349941694472299163253895491
149 2723249086364001286816524983585092243150850850862636889944026216824833655482405658264632986270611656975606762017677700987614489494475331691239
150 24528482372700055991838259644200487396080670594595856376384898265979547235159240421525494683015321160646924705844277470406761603226367911401813
151 220929642653862877041650247543806096510309553496945204087748088551556831673136501579575507610021217474258470381718505235551951422619704720352090
152 1989927720008004345505197259691660744385119292277759073312609328502990200048822049640429032910999272089430282811750106228605525413874413118170529
153 17923408933676734995273637300834497078868395162472102198811577733845071117910101001554675969519091786104153449829877660814144789762328630969305946
154 161437314819912551679681378284288549026189759577409918937876854172230117428469300927450410432615555204883046597043559235954096218675375932914701247
155 1454076437841855514901121578936398627493037896438043168838030126576862173212912693821707291560161644021952538355392538957327727559451708882265082239
156 13096961439463099787330358048875164716329427334561195616826476416078227826087601205724824288372964498201475403002311998730399543880896806854916405598
157 117965187030586417216884330867758796139446412947653547091206712536817464336859331824736937960365905133988530166070699550134285765288639805516653041186
158 1062520143735851233091257026388807074026113503245702171237951415487356872503211011696997319267128130440501982840941113231195916598084071102823039793462
159 9570188326423253933103474654341596601541237739799191968065607111388884990855088184748393704970961051268902986338096100653812566421456259915079300738006
160 86199311272518673073024369615286543860735035705546171340705935682291356552693501465008403741394619536867808190682653995249216898572180801364458829436857
161 776402826195329484832178340439015950169723582825273520597909014260189841970893316610934983703003582444649128361620778725272339134941445892311620421049831
162 6993110961389722526174942023305156420935947837916496083565225590037816440786834513011400382329616479017763673454031943213770417335277860490951440077572906
163 62987407140125210560016363933652687518122599351291611829060199043476211095246228671209618790323882640213125180588705395762875301838359504114658284372860534
164 567331689735902993251674986096161748145611269229106845880047708886741485360929434758100166610996832336907407471156782164485266210608500506484208789523985669
165 5109993581138464252504482235085462918888627730652779518710164977811368197827248488590148974645768866320193059249511887195073209326207950919048343193962119036
166 46026045912280428759241614820088891758190444021326986702217019815974693844801358891016632857978106743614703538880616269914111164671197850737283557724217728820
167 414559601432490386588016399335467139250272758636960079196509841280763927437352430448258471799549403516153097073166584923375392243865002164528133751659542648142
168 3733965404445281475913456902299681268349869483811921440205286304400388180046395757559962102234997001765574584271845218682356004177259008545630882370623379791322
169 33632070258212804968119181948506775621369011462119607007913097508032517674470865285540859907214866957511477323261712722833276344222523053575167589668514565613661
170 302926253282038946466831504348702293146235283000312641386661681286856651315845503011393008720382375819418029465430501517320894800621419478103178866331112144547290
171 2728476547026883242349811119340036748265596933468897005009935271390730949153913566141846412891639925902709915266378217849313455080741086207716784490711665890996570
172 24575566452289220804144091620912453066383247613747652940861127907310182439321471078589793966928261762954269747674017979053171133147968849132462791541172004367094946
173 221353732033721854257841988464728934324182707084369381950615352157174921100543940516184480338333642342919200072814867479885819766129737763894122535986643867901683607
174 1993747520749114300813783108001271924125568827867789002087642465337884680876494774348836278978955077128994797237655017022826975168406698149715904283791848130678243368
175 17957814128418079567871347698692144964226090728839455658064220874474000393582418245943154837413331588778109178871752193957198353341632367855724657421234933172080938130
176 161747204655905902569287409932707438822814945863080777280190326873531183351906386139584261138893201157446356548744040419531025167210202475246732422747933097802814548837
177 1456867635833145621582468203157060753004896014888987575648899057009152878431401420176167052898430221604347301107324225805825032127790989783555776748374716268436766034123
178 13122101942060122970854558456890878153527669661274012125144420845917755935344696774595803658756569258728503527713093764193555041519498100167359869346164730928762631093605
179 118191629179370995163009989300968444412302014039707442992113113767142820900693419115541404848659448364781562733764184233920722119034301733495578749963493695090885617720086
180 1064559722958593120058853444910802803975843885032566194075917030026709448637272376657485700644951380786267421145561275328441025346338133918279591544523034584634940512911875
181 9588558949684729150629579425429486624916142071795341041480414880849120737866514245273105561095146081817892569610444416389265917926252606196320492476932510223352632497296678
182 86364776675996046668258744686577569282904585091574266920310711420343655545684420524160429960352018286363044864106861813718553085925129066001677223660683061805301223948556259
183 777893183890778269299245131018734611970750204809830183433378227581244122367610576451593957314465009265807481135217980796927514088588021429782472260731060317819197852095738977
184 7006534710485932495973875713555676088223171466161522516391140385295160431433676432183432785484918677278104357877623844634319729161518054799032283331762012363691544769579060186
185 63108315724922188500417026834366704797794956041634889061454633574245722860792111791835839543609130672209565185272458702697414547065626001271537428321277839247225035833849126307
186 568420721255550173448950192668520701464714378931314783937717697583334827213254538299039594709154476231401432908563617446191960241145250048755159479029436988846192428860145956917
187 5119802559159143971387575139513016418715791890338621870351581904504505471838647812276929098707674567048309304283137830759542352491701298989924224888915714263302486218562722612596
188 46114396017924156575689453926434210389354377107210255443394587482633417316490746448052401893657024312929297405674781967042324755605224253963577025969961456224799404418036393010108
189 415355376604052751079149461433266177093059772400286232712301402837138144853374651001084411479216550705940129077171828021669784930831219416807753623256898444992543166008729999980649
190 3741133003386574503509239961022420345861094413474276191206329334497860927435668082224050279477791168320440426105918976458013931098844370866136843570181607045076118705892308785267560
191 33696629289983499938698695863323413605776897481991755820014165621619732958835185742166115115359528258192999699900902662765962380304946370189259740052605221565694232533689647159602504
192 303507740697463130805136648621619567226245033134640360709547294060233635891471859422303477530501037574741682542664868286300655008890494097503592558405783864889864030746448968393804763
193 2733714042153787900834677268169083898635031741021036893957223119893227141869885479548495334428661180018426606369121468108978183684189630612270229275196292038653153073117437217755148543
194 24622740912951175762028067464806686723570741799683037849745003814395146962649237696572231282480309878198930821969208049635575929001718367912435600445414721744370262181950398303652234741
195 221778635481806121418957558920811816541594451070568462579377562907647516296497330044406542943659047948577869840457801186096444425293058570289342883590387949588851799335315665599367943413
196 1997574653855895168768900277494704050362558799637465309001443209419824895293731811107900492946997861233727218807233624661333789969361035969025723991938842253952579446860314934940272117145
197 17992285366255889217956288368244595907374256818319647596877032795770286650567350306584631450332392480626568916353666312927660578973078814853024337472829430650423941271773143850191128350270
198 162057689346382302261696654331780445637156235771678216287949739916531445126631812837927709427088009301160892451616263546372129071816991001111086672527693579010200542476346699961300507376433
199 1459664191717613713483125032703495677524792161076542021845111371839197853790411227057385560571496615010299737121751531895761457901260477031032519735779117085471029902527963799408039212399367
200 13147290703550917230461703996406176746498885903169580261839857282542260214729036635500126286388845250112978432146574321949470774944290063767057872533927189807824344307359405533765021843532032
201 118418505999163494131687864357808404092038484931261309747437652551781745165272402957983240926428437163382067928801460663956775589156575597617553131256306993235569451664173991551890830819067688
202 1066603217291491144048632259225430719641401097244795339733298808064302669416777343828223369654763414860521007776912712004350032685329266636245581973374488832946609071921743621237993850263996978
203 9606964836599071394178995062324048836803669304586679554848247840112892902409743906552178320452299608035735009077343863715865250797331224451167122467029327290330089302040807972375088847503880898
204 86530559701497816399388390571832076516255990514130925185596173716395089887169724491477892063852671044538943488193650952261257782078510375851829022907060337298960242336343845087990772377849863793
205 779386402428544266822072969300802943111803018624900204511878456944778196460948219996017700769956985949413678093274355311318893656655664167094128663844269404889432674187585275883197544141405877418
206 7019984227375731456372468478062891111589848760908011379674043019718406334452438613335699079870491854317910691423554296911898012935740023455222505195255967018822415218070154799834683565629344257762
207 63229456401918883219709487644985778311470411882508201140689839165710279765253638715164072074945695154588275758022436955828610756886324741744483458386711872547622207480175592441848241841311789821619
208 569511843244797839269357461787685185601831829886731976393235580968896189078938566191429226266867725543013992832143082717814140640678708982618254690161114300593045098106755782923786900992378261357181
209 5129630366176041087020599868356220390928913770554884020390804166753448353086205384560842014332681246616463126287928768803550945169218175434404779048573950656627867344862294262672091745854731644737625
210 46202915717566511486426646817440728466389388560725472477284297323520656359969698341957490023953416409434545810293311926270410738303491075606978205082854317708902961296985256529897134687207986747838808