1 4
2 25
3 190
4 1372
5 10405
6 83029
7 685898
8 5825700
9 50417154
10 441675344
11 3899065908
12 34583504110
13 307633283500
14 2741312316323
15 24453522555996
16 218272506712305
17 1949041652201113
18 17407703510071602
19 155496451538874916
20 1389102990940616855
21 12409927401794044619
22 110870610658483790294
23 990537727472134121138
24 8849729512393428532085
25 79066330935108742231027
26 706406569287073759149682
27 6311299606360343837921920
28 56387574615788876491669842
29 503788627044338687774033449
30 4501046480559033807534518459
31 40214136881432951312892554399
32 359289127030224690822758727199
33 3210032564166619016715909214979
34 28679714645220282939857735932228
35 256236048384171782361787664137881
36 2289315448170657948104151341214899
37 20453661050859069702158024895942165
38 182741200489336162850767732169976505
39 1632683088444780547844308105129306275
40 14587044775415046613901903371194517964
41 130326501877171686827879842550418657711
42 1164389180111545836949347627986183800881
43 10403119426458411749587184561371516200495
44 92945636805033119366652785537533406856366
45 830413556600785013943559685036615666508787
46 7419247409188005771872702797196296698267980
47 66286528784054008738241596224225153952143840
48 592230405063173427247830280386476742547312879
49 5291223708996474597217494784004561806683058265
50 47273912483500682368926887383947627278388369522
51 422364073874977945394681351250514662813650953553
52 3773569851308163496027148355349652737580532941426
53 33714584889048463880687173614801220798957064813633
54 301219608760846236859011678022618514557187454509271
55 2691216664856551542222854857962553759105827976250135
56 24044407888983877997597635027197403246883500353664393
57 214822373197087211957358634727371858491958115824764790
58 1919309148269009815466643339669036213625221171788922902
59 17147876879890645456584156547015872963303448129836203770
60 153206002145672067985265177750036580879162719988261390380
61 1368803803401835114450044045273849723907940711740726754339
62 12229441575179872524979409859233431523899656819943442312448
63 109262730618549200087480992931650021913941282127817276350623
64 976197010209451714069673098429274432216665197556608054246198
65 8721735191378206320635832453447128443989911045167244298371447
66 77923476463223422426380172406895301724179143836509475004530035
67 696199557872043102794261281960565977905770259081029545906829079
68 6220125774419006965688484957438339660842966289583237264135097842
69 55573095690909126567291220154851035900040284343951074232089684564
70 496512301627761534740923733312434362867996949541057931893258989899
71 4436039824717282859971225854368667072840846172820722133463874657087
72 39633357042643435788278262897571163375998690100249011524478591656080
73 354100290470175025095462955297547933203783656995335749066689980297995
74 3163673861291951850114477250916920411821945815218710315957282989071556
75 28265529766530782365364876773527097686521215274785366635967798698237773
76 252535567195404246036092685085036957739380935487723995565837306397985142
77 2256253932810401019538666838548543524566100898017423970449110030246801663
78 20158276578060740230005455889185030121943357865020103253236715485461882952
79 180102119131348415688581113654799182500685887500377057263637146129261486905
80 1609104488173605993603800037703948438573384315371722972373532423917185116443
81 14376384166652293695404534986073481788101594640155856453756296338417435579299
82 128444375878760243524171539196478514269802446184563411039638022843861892509043
83 1147573513870976736423093357513829762605994131250743581687306185040708166926510
84 10252881535126440233837779246512386663930565344444154826680593831287435592507776
85 91603351334540885076392482050035666859365724720561753858159877068116598306615775
86 818421040657800988041153863156609449672464834636648530934641973783635301711556027
87 7312101468266166823974211277341948713341614791997536294515584858313060117535700273
88 65329244027312141688599646524890279331498536482613878919780666911579454328953948650
89 583677639554432878168496837820672742017545514560778293930404317781573124161618931783
90 5214809875549866178432681545673635015055051113793542331891189508410570785270000723783
91 46591200682095545017853492392832957546693375492280795340602511600972839708753264410989
92 416264453125515076477812038466003727247935243561429863244937972587379018182984980331565
93 3719073395815534767135920805097613169948496663753732813087630299483476587502347846760247
94 33227691722435682175025966552822639346468338638204426627584133638767312849855640974553426
95 296869510142892284722475031035479568465452381381476613582969674501935593218379847582136170
96 2652351140990438342766980879651249487566797010636119454499714499462734766730916147445477997
97 23697167727757349341761982624528557032272119052032169719143354530117818976151113525604619580
98 211719990479001516665078892051918705257777817945736371874873635871148337946186258537671417998
99 1891591218132069623349007185177406994991202415904689687528166301545355613608955035080849467015
100 16900233787178666442161609839706792212017925443400831773261153021584835591721496406196440494221
101 150993459540027173738059643102825092231188658720685918619168082332897622127532291950355066071485
102 1349036061333202647701985139801564692771169831694295390487283772507881956487937198346096767091002
103 12052828647819409883320364635387433392628361507727223837519642414028812530949981947944334694249850
104 107684799967563953780668385632605166527954205974451500361638651999827818161091822513591991603736507
105 962099145593694770510217558552523744244436255098441229465486985702535429844301694968835551442274992
106 8595779220752887869464309161515200102856661551636753353063287048656074753262198114922707276961321819
107 76798135358838171360968915643716782706983371588558829155156080495566841513149481602752219260848305157
108 686145309590424694871353939755563537512425515138068293901759123718798329305598141849327898426949732300
109 6130297092151458525769913756181970657952085225615828343976989429565242940137907315837932780007416000616
110 54770530254696756034548916145113652386097499954082107175263553807658963214769765209542138288122996385732
111 489341860481977714673247670838261575786152783603886704600214315187426464667632621346351748174899891189740
112 4371976230765617560203597346837154412045660214653992952456763412678003057383014208678020691831492992092260
113 39060987227933067268243758004114415330086556492617911081410861064523658838693631650393665340796739192469360
114 348986509232132766440314663729978521421308984590743872984041946053622676186019578861720772828243695293757031
115 3117985290933317623623353322528302548158177358630452207025348990727526484764268163107187119231073812101365224
116 27857329774343587354614051015228149925843906487029338314269065091761729785097990187283326081934559689704163005
117 248888544924545708253609702832127380824327711234550278033842389400885624381379005217851760930615885915341931027
118 2223669974704790323814352305437440014342575074788744096738127078015792337574746255232495222262014848468298781575
119 19867158441955073536273809556259173195690729468348347917526983122817964630251525353642503092378271395885929143911
120 177501153070228779312572837938085100291174852369690987341257483616149567139290020024470806990290033638562538940895
121 1585866415336258935466123155219565478617653748078104856898307583551864205480854489769926695126750088574311286004787
122 14168765913855334762902489556833820463471032762253887819070000099284303186991403127718886140055992260791820156830243
123 126589431228393831802815083166624110674748093968449975469758479640973591246032013529405937199684784701969104192080946
124 1131000695202244694205677412874904489506895405445945191480266786433428091847641002856913319369026606943844517294592633
125 10104813333429737649899662338282815417082409266656786755034122092023420792801906089893158480094911932496846732979332006
126 90280450698751042070457279828999610122580319114568499961348570630079688391977710108973491227518212136473524535545004590
127 806601716372645277289422054568796041465811895742249229980755808125813884066840857508856736274818452382262850514762778408
128 7206502889825492589275165141703418499029163120849107412028151933149237903778065749793876313054051544320604579616477890904
129 64385784020660473577178345898531577846176985313662276368342208145697702266934141741299773645821714845418649466534881546777
130 575248389868545891282126448240316665326451469297200981219603859291256624401557203453145707768452578103670225617940149549536
131 5139499581773673454227762344062020791524414936588219247105952133996456533950161457966386796911024132021199012377377826065187
132 45918348345291187872415396113026465872299706040538814199834714143324717487229044426211032056086564591255313546327212749641712
133 410252920777911855815487095689911267573440232195078502499137947757963628921102439534164936800993799748308504523024772829344548
134 3665363957370368517653119555197930877543112196116385827199136616907445344534216144995115532492351286229057368980978989193782263
135 32747830081294347417426739309258474072034619359189335823872056317705396455956285848243492693820117820302020344791539035147614692
136 292582233989857421596282982692433401990234050736916379855122475352848533586292219107984946355242587742517150998069052837654999944
137 2614046898191069234124886641588757469657666926288426862636163740090773260168778757567786828472020013398062867955515723671327303306
138 23354942276431007136011838227506275307568311253297741077490482033962806300076158702443244308153057189392265259847560257252877012799
139 208662411188139053289478123933361398925186448373763426958873702405247121032112826003071154767876016192472375497846833537397586851815
140 1864273579763332091753440773890312822411231410264458825599500675695050049119346239715880667209544525613712786850978792719551603001120
141 16656167061492994253380317831484273604612957359406789294860548259683772677839810792218378303211888477303903229330562835590992632249689
142 148812869630209208664333295901205666991304745874191078270059192768129400741113938872187944700796719094114414713041046693566735526678714
143 1329553797450481746136394109854893075414295452578034170364645782026956314124355082593854963208253844736248238254003554290861404308181385
144 11878766296944982180313649729949942703463905662331884832330599372569106901319557330847948091809393987333013328524570628946820948188787044
145 106129657188761750629112332518864978829901618988111002503261672635988320292426732624116529649129867638067023501976627192374191487069735184
146 948204876957708270548664012293426361287012418590447079338301984220361027445243501876013647816551049323646097652659316814930273140158553454
147 8471642258179169064866379125520901818694159094775893604084446785435856380489091524375717612836891978636973661115504203080487232598403214298
148 75689046001150310116406620780790993074534188055787127729970144877244382221658810065462958847395094277702654839496313069043390458398999821346
149 676236260924875226492668160338470266301322409461295449319543584238740652517181055584954208987159353043795962931096275778147639090643367469523
150 6041765681426424966846598852478374079203113539905589735824894692988647812170625010400668845179763477741864019520022691337588098072296261369307
151 53979555162182163841696128739690440270864331685988218163759575723604555738463174921165294898689999502425090712981018019324054116784866423294422
152 482274972110328189924659564590628312190719308092382282132974153894312627716866314802813641513938665216759254964479447207139981925057738082319062
153 4308837818785301070601448734838371781481666445950080665128015292208097156994486549719473443921375001731094524846344756087653193532093197800599199
154 38496883359618295864741835868238730911617507062416437360472973659440837098849763086605283400624529216470229639965374066029751060890284503062648155
155 343946579270845611001578469907450004303979390867209578997058527743116480849647610339153672950581911542229745706264303073877631305343840589759018869
156 3072956537468882623164463455303188199731083612410494613844860202013026722215705856540570616443637747666936658613308270285122053748571458979447888620
157 27455024850637259085409810136708826346060654909328151417028780589873179390672786044612256177605492154199527022765660222232829064974085808076711309505
158 245294191557286990215458491390589340752910439868471262985864513244071137502043029216913151608317504802947336069300733479838103362345464171043494131043
159 2191556581685134217139558832022423888951081675231409403839623596584921156596459337904937208835770964396705849086849103390913078276012904299750588948948
160 19580244522853844624989264324100460711639970626698605024606964379474249162281496996209628559619358338786118773826585681779268954909448625489328748405123
161 174937749168198246825181744981509140620214672452700846491303098776545704498844950811333783572623406289927800900722476344852957907401854867089536911516259
162 1562963937877063353742812222673692629534159828049496698035177879265183838504026693452287494279564027085465404042930266653143526941953491478495673832966595
163 13964146004619231027775475471982331548525431155695262147278880860642672118175009668324487407411366884317981102013047903454804254445477163450777582635823249
164 124761274980652154822399395963243731935862729314884448135619155824718381686402670601863939368463929471796851687450509273363921316758980253887984791234373107
165 1114667214855029154675968759522632711550862692416558149939798164746936942530849840616057008785346103796679290377441991534469697379712259767630343008771339831
166 9958883476185624616556327854245749432813374551157088139843461187681723017203713720475448386166584402390136954637542028316157876869437509719671513727060432128
167 88976654889003882026368960105190049798644627625979305309958097210754517343941350894618454275236164235374347996042242486839798100893308428885826210164790315781
168 794953082257484941446229784095994467141151857848661341395549104588777688162676886237409470967616459431132643926264180219173314215043184146915883816760930137063
169 7102429325748621399051347198565852031701017339574784432185998013536274256502682920393408110823641829756216234921005995242308351835583241237534565359542299765927
170 63455949103314584598551404646347429785158243537223070705811190399368960083900910387232519273459295125408941472545380418629271390298223787130803275133108027733446
171 566940872189252930614683822676995486427058885139489159437891184284535497681269168920514797505800998499448275765119386685002616090640515548639770932765216012972113
172 5065276890514927910669391076172138507407745057505725551676758438973828384549671622179269189955878759249288862940152836672248704198181894494931892723677249075906757
173 45255213085113213164449344025939769823174249670123224981185679708376974149046867143848762930910860556119635028796200781877480716848652758478176917072787199025885343
174 404328204685924348614187666860968401786296964716879877755194242626274633001211999939239354025884941961251769309234632582306919828523887306435688251093193228637858735
175 3612430170134812916872331287367910254307741037260370024836589628188915315511561504658468281467323989855270198742407719359105624359183932377658142888479461018497202834
176 32274898418815459932480317003726687582760176866360224741144164371542103397812613055708641335536479682832054231383044534050723036712668216522076778951644006735510878613
177 288356873042609552931263722309724282890764193042063827456250524909162230386657744884216938014583692192095123786063436133839219334397590472492615267272795562792451582179
178 2576295830645820186763389771251281558847407496773300740932674297942545768323595559758583628498144452266404558109119143090427722088947814276702661507426290584903505460082
179 23017659114448312262710998478132517413827607664320118400927778885985308080215292930335394406036423532736616340188874251922610834601657970996815769210975239504878796662491
180 205648988290344434028076712876661545629943638341308300705045103233680465992672979647302400714932365669991555138399662953031937935593085210161455506073605582616891013957036
181 1837350452301016530044751289608587313971738281046932626578774892144557643441173190031550503976304743038175098293393863981200510507804132335097743459694890934588789524721247
182 16415625054301578442762353034915155840882776578394647921590610803649785493508999818230819371847953206033800667989360333650143137281415558844008032286641960983990397211105636
183 146663770967557081362761575304866486189360542753756889026816298121426119557665885457395975239625803335998560237978134903205841372955664277333203623039409616534066341619082584
184 1310352888986548439848137167786897110734806235425071650762974275285512791309366477614932984987909200009077773514403369276950421758685341080836584381038138216360011677574110716
185 11707217688103833430756874942457259051125579049911040123994925784404318269324332903546297562244453923289216248778030446657008803994151795028964832940542221328326974295945017731
186 104596973188386856736942997792052611836403008140169976062114863058290705778102651898266129107122786041070730707285272846018714275912887396942938760108312855966340061827120390671
187 934511264046044059533725216281400520296794386299122319642502710764845042773102612405492501748621297044316821794307758966350156105735881276416461423928131064285533807713094963572
188 8349298034236966569973171656752660631587029345451049370846774027279019769659854679515280296039393618278324591216229435775407918884854292202274117596276310765701229090080756867119
189 74595973688636644123063046125006686848856742024376261140120090327535784485177314705250481467558827977091451515617350018175241250244340945049927112697260808543273899261243204973303
190 666470314957957975000361600457100426665909506434324429881347159782188803785173483566775806362154859128935921928025135545312278001449059607413305874764369072169727473733465617626379
191 5954512807543431125132813741351704231014591983123919482346154516254634950790949515756968229969368155321667812362422228041272349599471043451423042720615400283685481315878524129807537
192 53200003030045517174034746955184376330648640749001278728939984125038769434902478748624760948207789773137596826064856411684435869652694864653755405904702237549679990423571302828494443
193 475310141043173657542022475336417589012258856816643853979557313248754201704897503377588815175304220569246824730844641766639293932699331394697527034871938826746702715172117597452816900
194 4246611227651434623745845231939037158053169833405879473533360637876022282196690925044136708214674349383168972235650604130628939950145063923722163894777593316341847469975084888335935616
195 37940926064056302460457833760413069424453308673038689327698753994536905481920063533940705099854215682065280751906137811829848424636568419647275638989866933977569593231672720702797660315
196 338979434054362972415822603272702086060090447161156730917269186664006455656396905525244269998410252028271427402025383041566105323784100971165786450974503793780423033582608599283648673595
197 3028578072074906717700067742171967479560022913058242991116006141085658548701543053852760535843163978949408839522385163236177552954379051485111717492083915388766689553643130854197416547084
198 27058529861082890228965007096288345159604336812591845723841489722715306228854537664704966620312926810665532833496262833063832944356198073931130511647500562041393268338328080418883389982897
199 241751746469425545311150495008891542849266568637905389574403882045920435519701554311068655514775045358705138136907232741369879065435112418644598809196365787894062932097590677372787671530318
200 2159906958030071796072868278331191216135070477579860035955689412985890078858954622572108489337819330944397389491447864615211739885044773777406788523028985189844276629525510775039229417966921
201 19297474105059787333490854311639300670321551658648840965719398134187005867200810425637846897008877022000678515173566250703937228557020650159976801790042033811630551869633204055724245745935620
202 172411364966892393638359602453906907172913257447178890749910567521525619505948436752497620915392961089017330742430487207263560330147796186859245642772359656798574395380039157188712585233908848
203 1540392209255661745010976002574361214189102269458441696775411393173157676225450050005983063802148883653951990537899995281268006479187885458615998841341348070381440825836466282971403954825988691
204 13762481138010717619749873497421805448350103032560024089886064481018328363404538074012966978871345968962925554963141097618379097418878045665405396991407975132606368670199123907265517144291828338
205 122959520267649400715687584079116570479230009924590262991213194841033499455565706138892145307111350097099252485394068968768564294086393173145191956756052189527372333023156264294135085110508967444
206 1098569616396644081692771704605075972938875312801083375815081960250681749741877878172639757498600831967445190225458244468141233370592098147502810840052518216781560041319873554947064242884301381755
207 9815061082239703867872967140716373704284112407374243707557200379211468085306630580878941886470091383606225541600135401792756842970284930798542929681281615950858613658151522795852274454474443368459
208 87691688000693838481750675550087183642856997950384540882252696025910029133328741519691452250694994625235447418590482984160005912512687775829379057241151611809486516229254833480779458048399787365740
209 783472673270035825251630182176628516085240536563515654135280059222285107585508606741289913263468573835441695818221974386347134266201544514252881470490165080589885354844072006839341383892943004173532
210 6999858752360195613237867694889357741103270485132567911978409885115375088209563389422460342466483087810965038949107412123370046440957036472991098165943668995622027604239441582385299747799224841203668