1 12
2 925
3 20714
4 362100
5 5655616
6 82613904
7 1153135492
8 15568071652
9 204858459714
10 2641246065146
11 33490766408662
12 418803158565406
13 5175912161534684
14 63325575352273052
15 768005500079367536
16 9242970393415748752
17 110486005807150563774
18 1312725004906879552742
19 15512533774382432000226
20 182417087595456319926586
21 2135603683052718678711464
22 24901181510276729856296216
23 289276420358155548292831596
24 3349122785084844076664035548
25 38653577195732987548936357978
26 444827237306230689066194767474
27 5105371546810949952238679978062
28 58449290660919662679116263033910
29 667606156905887987886005619598740
30 7608809043705054344797994367257140
31 86542227079592906229199651327824584
32 982446087895933283994276522702950408
33 11132893532813147597570543343945677078
34 125942163160492903243371474144162295198
35 1422457483485167789238782979008961716762
36 16041700118480956204068048000516553540882
37 180650562294478348819515452704948559997856
38 2031600107550249611347656886286205740155376
39 22817961567856347577852997375818276249742212
40 255966243668175718508338623702524252798445588
41 2868014356080475203473765351002805066482600434
42 32099366738156564212997951332319468815030903914
43 358880810339858348160637518003432834666875807814
44 4008328086729551742952769607547192089522823205326
45 44725459227505832252457739669017307716967280985292
46 498589245253253908906996104643217070705589401355852
47 5553214519149525762699492534777870128454579085311392
48 61798124389381067396816064354002048265521626177419008
49 687148074048049307418086779276826539867633439338344686
50 7634552449010576684703608684994750807002030919342386390
51 84759472170500300112976995111620550856363208225834024146
52 940322362707977548453275397025300320309020158462952335466
53 10424636019092215719269353330701419536631192499649081427736
54 115491962251161175428652771239448814931343316667119267934536
55 1278674062443644153619181606361136083777896406320979550839580
56 14148002967437288495803882470420734813621302953634198884799180
57 156446934529842919903710926616298709590930579569560940158673930
58 1728958458425642626451556470585297745958876281149254772627882210
59 19096604371177221222797641330152149632860052459450688213102909886
60 210809374943417656545149792266361877780399509560411569555274497766
61 2325913509586920191494972713266478905914535738226430740360457046148
62 25649233917233429773985033085767246258451893977778114984886334774500
63 282708855631641363432740806907492402135121265127842993387765706667512
64 3114549673451855090384226618274075904769046516112565132347187273339256
65 34296381341981810485392663039287917611246054593664117866145255107156294
66 377489254869708362381951622969093246495074696979230200420991027414833806
67 4153076637663582751437683797664574646799153322392796556337853353202563338
68 45671986326852414594434645708472740605659468025287190277419296277614103362
69 502053231010912965505739632890956312125629355854563861395111584343252983568
70 5516639793459647376083629854268204605933335009513470689198570961725560628000
71 60593962702997290915166809645669389579632946084310521707840664472858452856884
72 665301678129698442945303508843564865327528327128041410952087247252557071190276
73 7302085252054703292917513634315974852979859415313804476483982736514237302949538
74 80115859520905499790959504207660199361555562254379982281195801999210460897768410
75 878693758027427192747541112373396715421954349552621695705841040870773129607582902
76 9634030192157287530051800349968997059479960714299058576462109968033757414336693118
77 105592652020358741386915754887220068110810388717332186502928454300743259742227685564
78 1156959871138751028559834080158498926981743960340505774455575359303997382254832213500
79 12672588435616344151147363783300643785771731707423521823263560184289343298178087603152
80 138764445229569396729049844518997299046654363617830030139856933462559980070766230081392
81 1519008458304279986877756549777502048892297483733559942852217585883774133480880049988126
82 16623193268185037814440429121473196248983482490187009963758097932341329568118780528625350
83 181862867779750296355123829010434708040733160881975784632312429585087997329460904775182018
84 1989078268758255700797297654438444084869153911777157682715770799392377959119473217988697498
85 21749075532239883970013017700049112279471266427409979551713882390968354221432165908464329608
86 237746186150678696877917229939236731110653347178953143687516601603012318520499992880485984120
87 2598201254281248632010993497803958451239870408409559658583704033596076732527220528477434725068
88 28387101034434431035214914490523190738470462528287090054716555483491437979314211523599154592444
89 310070745910630862183093120239597352043701376390226103442816715606160540012928152216676791951802
90 3386058266283912789911016504513731846306965367499008540488803211631134937449667289553930820177234
91 36967854998897279953992825643094468767889553024618402317933424439617095578081557248772504589199662
92 403508329214726637265254133735438201506027825742234770655841260790858217751510897083934818384334742
93 4403331132416404746049246052134194932419797340312826704004487862681632411003326188688130222293761396
94 48041092258092486472982478645744552794367934866284035305253474657497272223654350520385951354003347860
95 524021510384179421933012864729486886485488807640840735804690186260764537068488107112491725103747698472
96 5714681587781121630240275524064001544677101129020009771464903870531689344495096041113707653350056550632
97 62307962133446002172004546662251601108812435329652706530107956447931569869103101296643234281648489675638
98 679212223403307640084974969402871492568484963365270693003552770286555284148511467639326312165425810243966
99 7402521329683239509310811654709329934632874836928899933972466531693440452916807623389147721419784695256570
100 80661781568580937160387340886189069299822784579311102176717159115524279023357251136028977134908922569052018
101 878762688851555927032572095527100962262836915942221462821927318076248274939793461738168153421179933172597888
102 9571779902064926065402058422222663951139150372940362301252387341307429491238012089129053994284954084649012816
103 104239587875051569960539657064781450895625132010321200693869964235211011316628504349190988899818407299151760100
104 1134992786090894610290169316160224735284628195456548889339142598545111530055765721811774819867717673390618974196
105 12355930383148514605763650891919515589369499992540432849707725322166999546946497798504013959072051841221583119698
106 134487276995358124027119796267749917624327370636398675986029437680644090544216333983883102083287241487836353797450
107 1463564153305986914700718124982757955287113486319614424810389542490849032442544866367401117696398154571080187848486
108 15924599682243129035230261079325020576188499001579915131692845493912486548611431820725595049220181260621046101545774
109 173241853944096869010260419134945144600989286282499088408315566429581787436921657588079915184307931786245954313457324
110 1884369070647232113895075781768741351471596572206170114442281931359853441061227405236249683321856794291269592723857324
111 20493174068321518781083780676973391629749742296553396814610870177310938576068319588261574098096724360900499564056956928
112 222835225886669147627223934665870715255631612858116091141416278309246256804529351637917929039756772044815819983451796960
113 2422651926987820447398890681176588991422392941419302678277574916592774893596534689072156633242237888084311084859701810510
114 26334915627147751845938186273107986603482714895278006855124157967177803347746454092653360038814023746179010235123672406710
115 286225101183113636595809730831417129482211399303312513475047728641369683269969770408682020557571706567311792273398131168946
116 3110423284408990981182639282533577368706591510995182993680184000257309545429139690239144133482991301323326148391699900649674
117 33796237014538769203020972168389490335998825915831905565944854309815962743404541858495091483596819444886844112841106882130424
118 367159977163148669725617156729492739892619395145610625508461312076372120518134041897727997253583548973863277416542711161776040
119 3988241855720808775099968100053595950361170298681945505883988174993493135754075545821462569160586895706640543442330654364612732
120 43315946809467368508269580180118856201742205759431870718952102440417549862971763179017548618736476004444364455811875314060153004
121 470386977220318382282215470080808202272550166709621978457300346439676429724835974492830094893140471509326583522633035616549372266
122 5107458872412315499287559347231871187838627680857958282035638276718025011246982727172603970204932122914491372840015643415609160642
123 55449484299056454124770133498267475591584022690052988613864814416376795104772225812605248824110341694933248433609818112480964648606
124 601913523678959737648062783489691167842041057287904678722957759239915879473780942046489212789843212885853582083651397260203119017542
125 6533043308805320977829196769166135581610288854056666541353885989870512221072587916776165205879915070196453221566665469068650449994852
126 70899421042461756934570008144636392422163472411374002292590929054565047259293925217928495899864909368612748098681120459853823596167236
127 769336618709527955384138805674105027455599967427702272597569015616579849421355298356191374123676105120917996385732261721193147858148952
128 8347136447731714499282336177006550678945995740228841222097714189796153690970211299854443182556316867872955502150137030863207200214335064
129 90553830033724528780916871783319302436591031671937558962076944271191365341385206637890338756964522905899168956556892563863653885513965478
130 982256990991631399956636237156703246952452877359555879608081376880865156548357285394761004201790427142550263106593964485486623218539127406
131 10653521827088468938448231680493203415569901875689895242056414171837599519605521778055845464760848169419074027322546966543747682335834454250
132 115534527898053553004401435168711218368099127146887123448789286751679682817113443694522644672931003005809447989609210329913600630342303273378
133 1252799725055078888149859628894841431893821876128953031218209674967128163569116142739077918190179411334218265597300533438091251006918014753776
134 13583243570339615675356257769064560547636469877242156226428828383880310917190551290091638222937537472398846457591735643173997146167682513912704
135 147257701496154356552931218870982076988583656254251316299390982478369858201567254310919979227464136506076187084970013140170115416785997906123668
136 1596268440525907460055471447186950424144880652989092118066522067376346862794723832241575440056879730748601597835290553550859185608697027175945444
137 17301664815855635580343234985802933537911411043058284922700921606444956836448052395548562269025689953258993240064102857425464274029480262683452930
138 187510062745673426451726089904338163754179162614911438353676264459957771280234892998651801381058609820913881458383481871506385226937207537174372538
139 2031966900748083825405214268272764747764944309811648018017421656415625425142681323543356216343085895100451726898962128136073486796056222550081937302
140 22017331335242083721347290756339849267216704160686088953826702418419918800763706158205379272307373760406106704126684057289300089687550663269923864798
141 238544465772681761396529742440967458349940597618209871716448210442855668694107776603442977299546843975628961823005785435002004146213465371651107475100
142 2584230442095011949259771552895664937445053263802573604236328945742617611509925798069733585210743327712500598923127557646101126342192529327970336000860
143 27993097103159624368572456802457196208563714874386038850234127937537650005231199910475102863262164322066884543572785764842843263765781069490557350218288
144 303199907781816503180549896401494856225499353412602746439914506147253230984170341584592472517183212336756597105276757336015534294097661950930604072217168
145 3283720247505819585088149336787087397355972041359600252480199619579163484339863784135816753455793970684956167669363665707842015464229249292000278405696126
146 35560083078404363436832857262776548280292714135187846424349529391864179275332852724356475936828951767674005193794053068277872957338396434822075091479128230
147 385052068002134243633865068942249835449919539873641199070640635150561010981091575082472524179991836607834283001845797697563287874618356981683827611524844706
148 4169046764618468260985884698577739533815669644853493148949851569822201381813316672968776698142716058816866531730673412847019471274091087389710234055107543546
149 45135183418881309168233945607891729898583848043236048874054191433009830105533229348554107213197396569097141984463436000608425770464726911494797560890013643368
150 488602078417646626971641207654413362148008226100393417725929467313313864952072794251150529673401535412635712863792233292640272315593008284073353554118378877400
151 5288805143308246745430875601174616957707078154964356421916852782079221121706632125315824687390370118920389114743902717710521310079981897292701560515368840758316
152 57243011806953182168106817960791980404093413138400391037716690108639170808531377264901960539196545215863066762338301215258046430400009552538031586329418672182428
153 619513141310489035457953932334468486799093569099427428687077960650032380370712177729474839901278253279141648893464335411105635638402975722131903431163838584718106
154 6704126252631486792527955332974965103768148425773168295040381586240833031099868752992294841840157226064505844369671841217817458754173673657461265983503318811014194
155 72543403254476912992603363415040468423859721313274477178154321018489013582278792497239125324397342022400547651823457464030754895699978584884738933215473255630240270
156 784907006040038083956552145659220462338994026010659711333996379276749501690983925668051922632080687813063667903995423502573342368762452227019389513666126225338895094
157 8491872645505834453097702923880165574210936840681490750060278961329674210659063129040672904780948102134466346971721658467292607586341390540305754318320939999782608212
158 91865864579165025348155655194065276390246086471174000628512029849987829674768280540805353007504883975881673645092757123766284078896337969906803871320269264679365005556
159 993735308102470240885918419337077265560322287391936506107510020352309009756301446615841725836365744591982291973447183864374549821702823944939351323985198300174450041736
160 10748641031077507703702185163651088633759585647964182582546704652595554569983541343529270881922086901115036941638819111627801268872603571987283773157705537907330149820872
161 116252713250493309986129662369678122524707073981392508879310444158204447450236579746411290070398831064294312459139128733281412492306089019659097537282148866563511042508246
162 1257244503160439279825616662921847918334490686887058278216983839463202657398679331131089939972655456484302793782425098633594304473932260323074527528306826065719943973879134
163 13595772957834441864680763342267917097780679656371071293489316380907458653365829526413775241076034763693515336760437986171743667482417416459209110028940860564996802049941978
164 147013076361358285251558413305967542024146996816333520680361212412232239366786438665931446279226199335848878855025464400746907908149424444231112202397297571851462189030576594
165 1589557778815679468613678164041649636799426915644198079478331729340968729691194819171928835146098039630659217034261689679883526978045562393359776404161562543083812079199774048
166 17185625456267795498812280673231117723631813344385261613397746776867873162862010124783399913503976839356761675387081998426694011761628207153294990863096151801267289873204429488
167 185790460075570266882286312299364009563633486454814622164533037989321032167809476678322622945214881512142813204368010821123215425883916333276162928045784777681654450475105862212
168 2008403123100775119764321920095776422751506380443917740456557306052786927319462532606754987932008332631642643965026351640512125709073151771904699995642134452552498530919297843156
169 21709415765356992785461127256802702464594248887583086457271612627967783309652877012345347580355546102706914695652404320357233618155250756984208178653553391465239810661768359020722
170 234647271132564648187195886913365761299358175149918910753286845033382026203621903881381576352920467998993654821080682651050370084586543566368659194490542882502877679193857321680426
171 2536023951685275059320671302438643666712170721486885071290983385776160267803929794628208026469186102531579756261364811990828764506673874332104258517698750342920115970868714783800838
172 27407031990878521656339897769276351498986440771321145456732933426690784025820978618381961925075461269069408246360343646364216866639585836996617400539256582971612502289962701945965710
173 296170508319115439162006809723610089020269690975308629453298767044103674362785395785493598892513552260149445815358284527484432689401697789455157713183418651086909929776439725609689228
174 3200317694673332866867396959815021360702545400051278034390598860574820524367185329263814201222272581001618629888124999246873387868320013023470317672424313935382170325389560020554866956
175 34579298368833494444609314229746546889771407801941945266553429796870353862703150645711359334996233656754069269808794209121065820347363536321753813948967344359281235559069284177420122720
176 373603883601978530626707258717446725266286109014017516252940105247996919432119803535068641275954407387585790459682831332229547503545852850811727292863764039374661325999973169391997840576
177 4036258952573696024462681237184178694350143982537419874650475651422832122685025506623614116829832798575349738422202216498538787783278959552338048571332889858288365384395943230868481540526
178 43603304400217599311357807661698979867524217603895529695464318688706594280014005144864149043452322274724986638476164654897017899378168247897554434039588369390107883552218643432300666302614
179 471012930025246337880958091379078228556741722638467897243041403685199416503950497723723055100378652355371730595814051595735089103324001816866248205298223634777422707135621414836544971671698
180 5087677788969002291630927345867391780965294832293220194072246235043614165257555113988028226110665058876216204996197007169515862878437230084173066404894242746447904270203415364424944868503850
181 54951557283578572837229326149906658466057613449012530958696599140373421058154052180808638038725108808837187843572761054220722143794329156609012234521404077222077470643974806348019129853404376
182 593491268866301393607661542344632801851901016930244863403645004089094892844045607913767294416578286201671233027854803706628754440886064438774027758229679103937979856823391892620890816519865864
183 6409481104985547665261884422800680055949097686408759569098448505072078367663351755508799260828399862989384595558015010227025075037726652780900528264934434592350489962626160687589603663496029660
184 69215904006614933684654052233253898347708078481425531333350290139848660799309509986248122858702649184427643939825899031829036343177955859043887028338379394567475777301407588432879511586996029068
185 747418219398414383787086239820859235124413798354978174784139881607390375869867399133678157155455762178475732770024610282802539833933565091504222923128173697802746272209795313380785179271445161674
186 8070426670858726737279627234802350217110230635536786841328816370074937494673589726186031742482602465959830320299041484228059059089530108732547645400998861629609146680504522805283624764269964005026
187 87137402122384937212346006932433075837450473153841592882067339634412195658374787591467173234813587751940771892001277477413408819428315740809624067016165939603536091984404080296559236029935567272830
188 940780437192460940062850325504952655849752607885329460407462104335856180460072511031836261173714597244275405322577750407064151615148962393457334499979897889498462021458454939299161033387399065564582
189 10156586307553312141630356170490777586755248104089917494574983898626185520745895304448947267892828658598816378366977628126730007636081249553346780945571263021564905628466208474033063338338992282011716
190 109643607753807442506982077520082312315972377350275458090814244925177994355614186712692354332718471519101228980608740259872755543274746626883088642478235368983731583854027970754465477931311992418388900
191 1183573380784957584629341207903904613265583102535199532155995463686133518097603106401837896110686691022525527147541294997171439465368496317163170813813280286908651090734392314353742577574326370962988728
192 12775668201926095451280952001346674034001697033454745445935116501146429484298555866833240159430944922500554653738597473519849163539273600642769136825118650628279877822239841651897108050248519405492937528
193 137895109558791206375581723668567614895602020892156097671116349885402980705385762606807427573487613913799483724044070844138945189924651485000816930397053507765735340859554228897181185667742488027314318854
194 1488302280258373704475960901312587500576604412584337529380491098476445742757872468449480173071655173757069103628506350598571725096742376019361031980612118445977717415760205444883351570147036381412610970190
195 16062409998628143385790492160278843837992154097013091989125129166260159044031753764074708174724579128018478943113310823915644299992406039144843493031396913903754412786223327501079898221337143579952762147018
196 173343585405394821567288497942525684586751778039048073827058040194202400788948667695099515189637260726856643675230317547942739185963814228198225041738337561799782468866303202605082422164750050520674589446146
197 1870607099238757146999309014919841997242948570200664594015992358490655816004029597453430619332650211444388400051333391254494941172743143627045963864249270052341757725006490656873112049282255040963226115154128
198 20185306122941731628803058114277642333621087184879868362796176206250774745101968752003998056982961135038668107974081294839990271937417199092980662916597830336982548206290661942761441416964189282573214248537056
199 217804215655182877731545742432507090443988346803033850274840457836838180599510160925330351974257974379879646542839634418514171500017018777031522600023394818499472005481291536879450845752960275334775663132540660
200 2350041972974312820786370648295081111135640889119458808148234134027272337310221860501476820054823628072389104579966292751634135313687631004666190908712687939834885413075384579547712187875434810752457198487460036
201 25354997211749045737536798627119988044496239559561921454823535214504611263072840584587826734895006473917055489017599254346807534212784150473872504221866876235646733590444990469797876714384026472681291934857268578
202 273545979679218968304081830302701039636323228156845663691084788006439609052878342965733814751336633019505218351089559628186269026062427530283155132731178589192565782011174701554278755321562275821580289154037167514
203 2951047053730002832576863704071573897104777862017232932106436312697965931444122704551570915825093822277938185642504392581097223958033555613797012824859890081696937110964644281483988970045628216500816384809175007862
204 31834729619222328825067763599447816982836763532319594082917416478024296165021891338123428462365940165812504741132219987241933520595659952966484308819718397840027993638258560365158712913601188727190633409805129807422
205 343404223359238218086845968401614114995006304099412044515284522940452554856091962230644109722818294441412503709178303152444636362116267743976777568466407524540194791879487950264300531924710396531851987662366899471484
206 3704159953461444168787804238146873112435010332808758244065692412286638470796565061782706837153288097131846862767331218062459147937488635742130049778796240126416127689062874625257356588157147031053282413549537663574204
207 39953392510276005794199808079926194799808542480382758703261223102829518605070391057739971332260304737940810553863195110543326439467360573191643336404171971840495835228620658567086852873026988540151629789205502145896592
208 430920955591135352182981011997231481788791867509546843778506374042268685741818390940205188327538457511038282791821192662729523255764153169296247981706829612154588036592053524344372804330756809033799549402311491132390704
209 4647525480344945783731654308422243472339319872209368512782420061816928316698253959517189177543812670178143340618266136992261685521197689584823114267456839531838293199896190178960993238941653821680689830569192438249355998
210 50121763762013439746279702879413626880038074485716716591294248415915476170030564730941897618013434892357409423355559165832489043203750308402871786595834961002999577233750004348341930438833140186437385536417673639644410502