1 0
2 6912
3 98496
4 1347192
5 17194680
6 214142760
7 2611960344
8 31382176824
9 372469407912
10 4376985056856
11 51011490408120
12 590386685589432
13 6792451934064264
14 77748739088317848
15 885979967930009496
16 10056645665571253752
17 113756375759955840360
18 1282787623024234351704
19 14425409110565159126136
20 161813077882865169197112
21 1810975157523309505619016
22 20226117846942921639813912
23 225470795439627720606847320
24 2509071040527555603361325688
25 27876598533457408443086244648
26 309259689381550956910714954200
27 3426181575432450089802731187768
28 37909044885053371869025013820600
29 418946278761284803334152418460168
30 4624776789114869679446989970544792
31 51000078722271577729161044160633624
32 561857778429654717400634121072211704
33 6184189458579765071659184695380740328
34 68008494610723858465977177991445206872
35 747289219179876272539726562807374075896
36 8205005975505228315345488665042471416120
37 90022611869472589226149557811003936808904
38 987014056698011709154735229491779384897048
39 10814571897509152981109493263370556873663704
40 118419632160921386496493927498457715011046264
41 1295924076467797426424946766464932384719357608
42 14173889881684985165235163904616772644784893144
43 154939990624442265675015479367319314971204485560
44 1692830743004077748977941975070893277592665191864
45 18486255876867047177195691265555149139485940907400
46 201780421568512517700074087332085839575761352024984
47 2201468022944304595407831110101040136409898224103064
48 24008064179135909814792181914169199161367083810217976
49 261710370586994374743767829281224830980221320604140648
50 2851746503050993025048852458781071199644105718173655640
51 31062317208539711800585349938072037326412880221809896312
52 338217516338393541229630941420376103922642984712553364024
53 3681320784887820789961544797243988165182593406153657817928
54 40055506571064405687715995918772751163951598387354467498264
55 435689570033252890608342732203149231021532463038867219560536
56 4737547235998563857756178014117022114567661496054928907515000
57 51498694229540962572181303533295843210187622610967046097797672
58 559641264425084344201327718565751745204270121455095220800534488
59 6079927916258718036587737891734489684939428182323022669096326456
60 66033823973128341450788573324755016075228763073831173720069406392
61 716997607886782816031121321536761582669527957585169796740600658184
62 7783159748341026839696155843200079676581647705795255924966983085720
63 84466543194917325853939948420953762084859925849841048272158189355544
64 916447163334413761174447242167239425352741332346601838544686443383032
65 9940936840352578363163335439253978104736446340924846465509215998148584
66 107807124827691253102450942317277626411008570435351784061445187479367000
67 1168882440504686495639257159870046221941390745518802898971148671568903928
68 12670689629642741298428774815679044852023190129911519636537300426889167672
69 137321463458198551841805448140197296409231173405832207068788741167719126728
70 1487948617004258609950604894894396692648716821378277597126833924313262359576
71 16119488848364516201895792531751185734500594759050031597573034915251223858136
72 174594595838886923349078825607393134725392631192524256179806241814900889230712
73 1890726918599642390555593539952065561204703058717179106983679417085369848511912
74 20471397252663441227788415154718068747798164412620724073983905057320669818979032
75 221609786128847230122618793266897268311662947163677444634212006636140495399200952
76 2398585327309093681939062029417679698759661389286024387123291873509971304097318840
77 25956620129545310169549166804742274741673594720755177120073124497195801687252923528
78 280846947281511658305492780121435692516407376764183614788748070591461888675057662360
79 3038237137397528342346195736828716828544005594059788253400117409924466228258458064280
80 32862889915205814254712079614680426173107884748987077630259822338699814386924692943352
81 355405075503284730506704264090993490757022591624632074406522607713848817989832125987688
82 3843057603314218506445483010175021361831429002654304554752434064767663625095079146453080
83 41549624677975134083910918873390835686530930576343113399961186599610342428217456721629816
84 449154495972435600005883065396965400708422646129475890516545434742336604835869342433283128
85 4854720963546817494605497603943355145224867912175627978497526803819467770559188389715186248
86 52465529498187080593899136321992297356596467560059182925780850512529509130118515345143926552
87 566926106110516378912823338450009619006393426742136741948981932805478177125859972788527095640
88 6125235028394745997584723407324391304558335035066280601495927387012615930442408861060156622456
89 66170469797444608496600999768012621624168624916600992878042835036472490971328902115006886607144
90 714746520744616307562601990481454017869049251744416586003716876663605849183549259022498021920216
91 7719468964895520214557444338818337816461940243483917726781085813605019724350727427195796689763384
92 83362643695965343034984951595639928935991269217670390006302796826617264969959457593177893390356664
93 900130149437177574301994090011268195383100915597795592579601548769616782749789365013119563057819656
94 9718292734899116532353837618876407004222341541188411503237103966088046373865464508740978234104693912
95 104912325481900404395198867517900981254022116711575711873665439109937232423178958657546794683482417432
96 1132441866359493339013092460451139204293948708162650090953221334929403644978533228442732265502094564088
97 12222474875401848953934687212504354240240874789473463105673411363065652299873645992077452291940246091496
98 131903755341243552986777412343294090448293585648582131421098613138451753839849888458171750571574057567064
99 1423347186219116156237197178050441610500306443602099291874161833543838437735063522027755603311930740516344
100 15357520228998155515318447622748522238523011473388544953350539358364428154504986429101842106348167004230968
101 165687125302082349485310492306459984556396185513944801607861776462467849659331710558009612858581461253164488
102 1787370882683519395541779457086680020505643988870290196772179306970827178249936298439374077232467755775760920
103 19279672411077822296089167060995422864325380553256249852946909523251947550785655200402043094633223688678912728
104 207943074781360188834067973537230147787306351058675443755215476489223851933646292255294359437646867604402007928
105 2242589959640295150743932916377907396329144892225878543122847698309432623808223317259181884625591309951703757992
106 24183359182551368943977531868724243486693737741842364876054372164751816038048063281623468033211387669192749816024
107 260762682031880745141596919378331576133996185985719896548829965759804695246036369498507263967872279125603994685368
108 2811493034101336100628499960096315419990401842508724029662093548270387393248218846925091860065095577639483271158200
109 30310424880872384257523613555323422690263054376844330464278455727320774873493245023426872282926454988437739214859144
110 326746645898093477308459548537487786153083198891671962500962434881609639089329312277977306420154937795843080715800472
111 3522045788532556790088513480767124444304069964491072014618883550412378601805260776436308015295203294457908517559729304
112 37961575607598280172363196973002919493042782902425202429289508505771983966122984442336703226109265050021502094936933368
113 409128227345449066116643601234765431300181584642983132373013295480952284024240961743998911921523102410621498203244900968
114 4409011540343162727823622886809673119927679424265121005276371801312580214471056860539721279964251850744192705684319833688
115 47510563629347927987232291180217697341077154686418360237904876427569803117579510942989508810586048413321011567684129634680
116 511925601394316510147917766180120657281697731625552003965882858840999150653174717083059114689810314516670540694057639747128
117 5515587577237276328697008227917441902920044387172912237254552476459466093250693999788431040664611451435496148264743631325512
118 59421761925599575383819863820078254119600411693481372998366052082587229750177025811931693475898320494456339752057069614146840
119 640130605678204096949461673315019483956380603796179541577315128927116881541186008189696426315994031855291995307432165686085208
120 6895432237243034892329356390713919774162527884813415994727307044464969961310305046913518192119754801377591791476497957590849656
121 74271933567882868411632231464825332552984517152559794560887660670767332665497402369650400625994958534254862567719278111720206376
122 799942521446694933205993424914290732136553580817982488463215991665585192258014100302073879341363486832885555511464613608830493656
123 8615175410526117404558774012758095559382399422612589869825201889237588964332964459023326835025963016601794024271551778944149152568
124 92777190493472352639789943157683600124018882897085908519070111777803820705233394846071389525966327520014046688329813322547053109944
125 999057559934587879865826993664323274177994920075214931923142523505965820072624282962409216066585209374002276720848597005988390332168
126 10757526994621697662756194982890884218854415705624112884135363443760172295475296372617866532541113554172464822179282913497965543709336
127 115826370693299357497470526955173304545959341360423248393756384136462951302760349201782193869201345872577181347781549149237539852406808
128 1247027242237987509952540298970173814048341155688812534016761783076544540587336864790384390515614201381485075454307756449626902969543928
129 13425124817181287484124323295322983148478329301474446700354175761342277121851709000827653962625637535785789510675473341640679620212583912
130 144522352287923985603341828722768273131281425728341860832966903655499578790558406729695718506726719372543374433410556908386915159824308568
131 1555701965900935540047892036703324052108931419397748813056680525966407284748852917642084580035086092535632921461334463952190801067479747832
132 16745296848717819575782009612595944780807254313045320729343920833222455610995248915562211160845021320407450305400004066211851804243724674872
133 180233180262450551755244907620906473215536343681644861456135889815014521147382052724588856105158830398785509365885703517213887289000990475464
134 1939779884055181268420830001984617802217691487516755321194172294444572628420307945040918125123412556191145736553071309236695428981971756757016
135 20875953638936814813748936465775923920770684974538082295115481052797875036059402019690734792804560168370781309484906453572889533332469143722456
136 224655322605456780405168482767603251343495728545479012851522631060793354310731464596506363336864529187232460981569412999979663945884124167520632
137 2417485952943741793937641793218625176713459964666048370770835199889736957324235793951329845333431913636037934170357085422262581839993375049395112
138 26012877644326141194002237298727636707925129912178681107236155240973752880676592908668590756249376841242833048654567135151826615599017733086719704
139 279891916764483595216472517648826848704363146804478053887346222614397948421526111009276244636093488192898834010769575421683892410007351461588825784
140 3011411840237750606712898275716739146357368260335921198225748046079030254437544752083099606702388434222981621868890816307286222663406109363036957624
141 32398738715091664192563385343229101720542885489112789961240046078355042750242497200488192038548230722685475853716031394590470062831395809214447870600
142 348549538742786004566796285570867451748839495418090619703698278023140830050989980712234911048305295773437606677634008623708823135891396236077709698456
143 3749554587582008126240196302578707203760040505867783222524393033839472317332889795621759498427111268267326729693298481040625435544498123474584527938456
144 40334242240727499655529035348476162863596332235386888021990600238024041110859537933507448677482195837847960974540255444240112655472672659897373892105720
145 433857855456020438037637891647863524842850305806094945793006279080996894753432692347439880969012055412291978669899648494693693162868659345717609550915944
146 4666600804007112262881018069562967724670635531210430646629112277021903551557324172958647620815161959681051798295137785986855214175306926272963205448180824
147 50191911721722280948043759619814629469781631199601751421331793324203334915594867516167782003791487746246927447020287192514052322364506532527213142420742264
148 539817542659383211807705465546119231474995260045459807395129480917245579582618740082120161049130424401342318912849210353262559424881698746022531202922590264
149 5805514123686350373476432455077965496706127343527081627940068870064454526195513450753220537683532853011963452377149252257954251808260130074408983562610344008
150 62433125036640622673380913242890157052435074230787995095359518254059323571655674196107489224066106158613411302004646244458337274998660722388939069710952413976
151 671383110832026165882098508398946058415811983657298165440907071751762486681707607984553865949761324327951480453540310551815808767219285496864577494429234769240
152 7219497174244113858956594821601574157815384512940311063077828923861773388842188672187540173531247405892925402300866702869669198005882702877215044066181738769016
153 77629168578680701912868444108196274482918034493690795701889693623500994422535716959385769140976098298116290330289129238217048244553435982591980780395040891299624
154 834688835282455619206024464420912233405433446074357716461017266766587912801316079690551958701355029019930590030589650895437381955622196595823885404905412068800984
155 8974415964471559785756379631835614963640634708662062590303557835348464937734888431901721284618401769117605570701943583673957480595965972065638733490156594990549560
156 96487252111439560560434094336242267401381616632778805326665813500946918642835535883635241876375357118914390874182245118753841081368584128955395823524892137187685560
157 1037327902672368526922105994427517141161069027730676651384933105954785437894405297204879253868545887097107401044365196267962447703967902625110968510574146856036032008
158 11151795144521655135752129582961211660806619748543370438512124236653071657816976485912854506663168041656728946682735868439986052441270313871341960734063916327836545176
159 119882647482536233628818252951261486909447918925665420352329854768609941264029093467667469138488375146345868224989307408917716156646433166855010127392597859674945615640
160 1288697248209936617730222390579530346248846256391195329283215914892144267901893683478795831829511834121348082935397817157490184138338781116321053553868679060848119922424
161 13852517918489198303566810173523682168630745036235482709790609522223157351023026483276587809925414299181348492393816791812352371750990405124275414316421423404145129874664
162 148898385893965813315407435337027181020968656094960924471193976673363485315776604512304398286446497504929666243147753945105460760821761685586884656096190545799441426296664
163 1600423469456465211798088374727212537336545078662898564325372813628744462958892314073824650113581943852760854651187126979957672690238620270154738746480776301208834595582968
164 17201395608295007979616345554742749594862216817515385909133705065013963734399822182204097249723068917609494498219262506874294758724895047357820991870850038773055922978502968
165 184874283152186407563359317952787865267776747598173992717326847126952639143502575625902113335853658320738833386221603704062385700791701995047981978595059945370042457929874376
166 1986888791489399964522064359180450553524495052149595101551649669535250442868969117385820074615200369619935220799364321651152668694723350187075024690277438666506498719033476632
167 21352810345181311169355691715958077934205745509750566553544431303317013758842611026274576926403078678229194554686134126351544624264255679645500682334571224764516939138079850712
168 229467474851742856223441073018150571313204710808915185903746821428811440688445137978402354402527446790328962428845674521498577373483150414714338708817731945336110063943900238712
169 2465880481008248186406301156021161027501156274937958170214303600195552992868783188761835334514479999608933154949868804358668065238307567788269743593038517443737399393741422437032
170 26497681782905922751471067212368720323016408899795543750849616783901898370383625220833539034237598933467893860831410625574136856459243768795957209763994828228552339429326305445080
171 284727151810881033090788629579208830597805386132793986675798914186382013299801145982739990808960577030338611534127388648540057155003738849296014895664930286631698612824141159210424
172 3059392557063866681065859708579898350996828072154900528711866342749098800670138186258179369292247486310898414408652873301160979142782763445611295465098447701429291261527775118114232
173 32872067155551703940276549922686673982122401927834897438765248551433918043519081475043204216645879675137826937095639794064464082014571478430128772264976427175718420770354695079319944
174 353186812467837601569033508889518983528229412707532013855164279244057769463682088000739591110285575333627598485058285863541633968108002426345686679538840257316673630634098883680713624
175 3794615361267641168104994787590285834546363232466215045922769386107979482586799601147932757072930092859089362739630103656217677367088397787930885352823465117837465108201802551454943896
176 40767775991596557060312749438321364335486683852712791805334116648983530861897021362305315355514803031071885754521519366722719341995964014347606378591988561685497465253203232801733355512
177 437978120678143106378346738384147417462706542628007501923934106336381425905008962679770497900009830420282185428878438539525909096115000069182203108532987451945694850951675369271663370344
178 4705156823334102774726752655778180695282408800476676005145933401109637480644720436710020130396855735666460957107316315729054743858855605238269814613248490351988315229189698752151134419544
179 50545469481712965101249085699362964016455369901299516461079909402331580027722131022517636927976297588386461958492161315416985368012721841711805048557521856486288250509668027696955272726392
180 542971408046412824848176119604571259978788988930934469033482511150172760446559696107827121918116703807776895861927073079680354480893260551211277919922420513997760008123187692608412725035576
181 5832549448917642886048098809418427076855570428112154248987117526877224583720421891215856543684413493674508032848405406875635886523712943740769083065059457323152232465006055602440765402380104
182 62650823741682910863192360492792583936220134416656545805088251156882748214316306349580716057158946600442500282044761743009557298465894806695302690946664418505799833260531105161701936833843480
183 672949030956266885366190933033547965182678834822521854664447391674239983629319944708145798705449103319694616159232910982341462485071964064136306713770331041669336528357491213487181703716066392
184 7228109609308950282708438230968358473552547423676054931390206314356335005867604472168271422747001060285415456945294501166729968919796553548913775487989269826032060247737309615448141301499067512
185 77634470765200382073131464377735596718766381962506581161942840342462419638654010939185401096398042514920146747941435820423199330617233302407419039808517622007844631251952520545882125029503065640
186 833819234744837731250394882171419603442490662036189716541518189230444175583651098825413059844583551245550829550441528528033984319716801475533422864754821558673180207497653486807830953349648191448
187 8955231172264767828099044682929822232846854231179522026701200980360065572591136122252843011332648643351730003855179882988210109954604459466533398736069524753732090513239032810872974361150597050680
188 96176596570768306232683511408176333225066113210826609264195353083396067765808469516233627103207403861925260084742125536441783933403495428649536907044609931577121675688980715524263111274236795733688
189 1032879953653784162696036677282237591450174254013069634743481320384654780450248128299387770891272078636419587534931133561855836806974904957140539285669714801348560319550965429310309800240253104641288
190 11092214551385799237882522040584269537160039617021275995662904124516283415965246469860249805116978977247100420767895280998998835622301343268117794422872769298873712235452733546063875031755507226019480
191 119117280105997321535245900205095791563732989817895030460918302991881399571507906128283411805384632817025928442665933047206447471158762619025012134588613781449886388505728319703787740649464482574474776
192 1279144162359102515823185122946487823116820030361917685860267909483409650758053278941820261153583267372193435871426853381335824519031261556198333220877865495840455892811701099674174545330957598743531768
193 13735755693989395962936920002750260994580037144433652436841907918662664515434290960149907318828314341367252277655028723738047558122457067968741851820057904923590032133587522095452446053401304113197046760
194 147493907731655175902766486672586881650543626504270728600831987211051438436320844869775245771370333448699072330883103278619190872999155656854899051182955736078502051033062512790756937293964054144417252696
195 1583741087868666958311705332196993911581497813342624023217121312274153187871759057469892407856838046030065753609463561273989932114749680794951997713948337114370776400978713405434502118983388841592089320184
196 17005248390461989913927851657729836380418001213139464112669159852892669210992449791367184102701490946508900682409094133312702898598199334318246363134632747174033396855358055160895521541832893898655388748600
197 182587307454360716420327277265945010609926532145835301162914946948865526210480000000726135677998510671382527758866390641060304817202149075435160591253143949330508464447655482411776428305741449189939475641032
198 1960410906037257102330252347470078968118279760585927882094766167364931892719187901146447151926137822813975770058235884771010445580404636582921570961840244688393807887298411341149595610598039176242427243453464
199 21048088821574701067114225130000924831099975466385281940220526458243427208363238875268699355704480706833682839939123899022437975338371306362783867333712069867330574335288677901466258082972576903278379274315736
200 225978627903614749871413440052908089157170258687204267424312821470840960221327372186185953968488011132343522408815190168891391983932003148073099873842341790185950915254536725307562013922100678179897212261721464
201 2426114628380501169826062481574386872705131821096664523238564830136739717896973667482018483408009185345242098508329462081099747113116844582222170244088734677289811389669947006968527684378114431455506735028443560
202 26046215001686196325886618281184125536693057672949573213246239583500942821187087781392330540270830400250410623133815361005830071133557373437264225849632405137003833393959563472840921247080098008883506128999766744
203 279619455828982225154694585920552666388824560436366295521777429754250686425501803486226881651246434381013373899855534267067962509351447699654497199477357374678142034151423731549096837907428930607934436027971617976
204 3001785908767865361225244948985017395839547994397219544956943509893178312071137261525966362587471587073813411080543041220412730355062894304648469659803956938437462701276801114054802057335452097911665974358703427512
205 32224167616143431492077767316216447577987914680988774847424382534225893633594313734257419290612582867088542815136220367637693511426011482378360673574196921636946889700664494401644568750070344954953699232820248825992
206 345918242886980191630398684627465539054779583295219043028818641949555653864451152001113609426399662850061182468983685550610836636428428440003510543056510675462622868348756973055510228349944218894083186310501497229720
207 3713257683008366853824490122198588361315829836653691812985486940621043302281423219510080472472167964226943169646621210572555364757070998779581907712577892986450690855192650282712623897959959114376601472478844588061080
208 39859025016157879972306395155420220701856731508907546331945049194217168419590272057589079871551708038420332751875030266679048152661121300066808621967368676371179210679013680371014214030853985635954647719673067847481848
209 427846822610901927024449301428328508036671207639827236776744067508925514187727850262869501411161608655925437693175180935910292459678321399474080260248501778092002529895683768660678609021218607455260441346113749452986216
210 4592404164256613996695888467820378384882422879310885327803857054062403616412474539681407125212690784833386202441556378713293574096246610909966571286327216887396099402149854462427219311772057680749847288434683310345080920