1 1212
2 6896
3 39188
4 222988
5 1269812
6 7237508
7 41285540
8 235717236
9 1346930052
10 7703391252
11 44093945060
12 252614282612
13 1448426221700
14 8312186475348
15 47741148641380
16 274441042958900
17 1578929657150788
18 9091864955315348
19 52396125035806500
20 302217301113916148
21 1744590635573652228
22 10079494797261999700
23 58282160604595636196
24 337287384060188932276
25 1953499284606198499780
26 11323742866604295371796
27 65691913019778392078500
28 381410635468432862745716
29 2216229188492922788722820
30 12888140361951246969616852
31 75007026085378815115260260
32 436879219516729287898405940
33 2546544830378463127956327236
34 14855330800243232519457923988
35 86723635584087654356404842020
36 506671252343613028861916547060
37 2962320899273857834018917437956
38 17332588639684334974621344072020
39 101485495950086739653366530420452
40 594649642115717710399885244508084
41 3486735759561252897076903187152068
42 20458982392149302296439739936166676
43 120126971227703973319298993018827684
44 705820100358718939801148389330262900
45 4149819869169806297318876383619910532
46 24414666997237919342445379449402808532
47 143728799248761088896347751194480671844
48 846665779769546258364309260980834542388
49 4990463886502819566091347504850908560964
50 29432933945858734436584595026925011260052
51 173690400212347701699601379950435937192228
52 1025581166997351857980108574790678833200884
53 6059022244530680273299883861659852616619268
54 35815833864261739449170803215082458212139092
55 211823618151050440860264152188556806915250660
56 1253434562476329197810158925912778284115455668
57 7420688190915578120878692684994479977550811076
58 43954427586046658036435230054396720514914460180
59 260474231634088854479325400111733481621516660388
60 1544297166411366506286466745535868307736648888948
61 9159868414157485824029279357357525513794759372420
62 54355034461063214302571895861975469713775554197460
63 322679446356994863940274930152690742059307954849636
64 1916388047654005028075737909291205447066457515362868
65 11385852920705382986726893227069945837645628347085124
66 67673251915141698077744703916482768584185391314911636
67 402372013831955738916903535089980624085414591954871332
68 2393298861453417464046182988440716962547060959063684596
69 14240163362699583800769455038230879175313546494584494084
70 84758045478774981980442134836085285607925773781680439124
71 504644771595404823704738191069043747472747494721560724708
72 3005581089158570678758587768398519211132065197444471125428
73 17906076457886523169152679477936900486758208908301556835012
74 106708889150455769213178435894471987859266226875551145472276
75 636093484214896544526564229855309279393833225584962166303140
76 3792803076031114738304496805531949814931959957759088150153588
77 22620966161150225039250493960361972683805143972225588107907460
78 134949818064529440400675360367706217278911415919890359224719060
79 805261156984415557122374611659938551118769765757814224145797732
80 4806215898873864223726599721309963083084017981486393965724381492
81 28692298779844023068777193166166659749589303588707613508688405572
82 171325398626948278774833362932735865173138597107765550273033728148
83 1023213853342488238881220562093425347981247043111336507188060061476
84 6112208249963904407687024741445575549039231509470431588771533008116
85 36518362153333691197091379802129709183992826540367814378649994304260
86 218225102849065393310799291262917447591615088473687542619591918337620
87 1304286936433653357142998349687260102888309867654229493803337335468004
88 7796783860018008650299574651016265795815967554857415793944213015149748
89 46615130034164411594219113799930456495642635580140395669870517989438916
90 278744493709253159863320939775496347547633903149825893252445752567496724
91 1667052175818759093938813410242376050504794204864395853645774008028783780
92 9971364106356345397043698120216481105811476455388075296542776057946579060
93 59651077548502470708833713797979519730079301527225395599850557227464799364
94 356894116811412281034897643746162574923082528958828156919019910850855695828
95 2135571090963411263105641415082841785889360416973701737664523550717772963172
96 12780308036108543027941437106349755006410182389145443274406341883509149898804
97 76492301115212679014857497870263279706421690014007337619572272704481282529092
98 457870218617724870412154750250597059144771881499611225665567275755431728832404
99 2741019253172736660454447468684746688186132623014235412930892444178060940433956
100 16410658134479220203003230199061619383006192112032069213524589434739125698880500
101 98260992803639420269456648989332689361117889358926531998423876360882306540133892
102 588405591135417959159294888732530512687207150413521177334363033345230708477001044
103 3523791345244993052924752257329870330544759795848621551081384096027945036135914212
104 21104770633660428083219789788226163345043948252590615270448098279800482580033422260
105 126411221903271958768952911246193733330160191143976491024490865599149648468423362756
106 757224259694268766333616633038555667911547531524698214944512754036741339441995124500
107 4536229278648859113949581494495672458204672100285728504513540900435842356156998705060
108 27176684161119694836420974822809953669631121329491844108831347989202795346662262437748
109 162827146497030272631691980059563632752568533583739042836137458474376882326454012680068
110 975630750561297843375932508697946575115658195376184095978079104520912194749231775995092
111 5846157788678525465888850770075353926960685380571380614919916297659425945243382694914148
112 35033333249838082780428442320683747814934617096373801048527561729299335210332506137509684
113 209950294172703607872591486516304048316089332138439024351455044321227668207223483258866244
114 1258273773194322847614238917149200440925851488725922946461441445445094396461046231720267412
115 7541466516363432697657101087487752357076745713803575815107126656574496426952155602209043748
116 45202040762960904058850886459802659728202753776078524432805587485148145714853991801301326580
117 270944516186134752494855313948249193840416809796982341172820617225296261421485297487799148804
118 1624135943008911777146881922753928001177585983373995687190366255025627523828948948319764053076
119 9736048332338319436277601519967049582559364384991391268660949543412208384840161763903360959972
120 58366147763849824203276069174707759346142768733882650740110303076864260969065314154505525398196
121 349909766260637400806167792663978054633172091036458216172139094926567909349840215065993209338820
122 2097816451757174000211972567902005344545949318887963925532686299359644750006558433368797489782292
123 12577495345214417430596075728028540573669908872952372207187300860275652789967227217749832639617700
124 75411189486490051047453712592188010431994942345649106498064104559788144981949475195493524987907700
125 452159155950665117833774888948522019353367096479963705061501881842111573673406249304114365533141636
126 2711193397076562946034218966323082217691453656162964133881732540710908878425689933915543106468508628
127 16257072863742885308969224159421294739702645618794135320353708908731175413925188535403333232243077988
128 97484739021662000230148243716776296015950703573345060027737164663463384491739823092702935064518993460
129 584578016260226587595223609971780242327192472502888117122132041171378872055406451239631833019345321284
130 3505578149340270153564007494316354547859066984686252600083986652965391895874023551365026602674810944916
131 21022645581493829081722137165209295219400325467085454168899363054071744939894029341322962925600047026212
132 126073964330834305692922989899778983326049615521075969032433175534833908951576299009263005330389735117300
133 756089239185566797345501732487801989905874662402622407274771129228691662273688195418753529165195589362692
134 4534507397813474765757956210363297334063457886211584821719256208395302052934341001622205553416153325517652
135 27195429836002085995882609998147262488003763060712468096571371886560780469365205023731074307761738434572516
136 163106141699055288450715457382479013889202891340088733583235164511176955153298561355801798491584671434248628
137 978256357847291048175408884909535751581100116462575682982951121951924998067867690575922582565402219305807556
138 5867361628092162892043293009266988131559720777065724688988653732346608383427625275994714017481381617224903956
139 35191704454157198496356131435709759683122013387532014455161826056783698999222909078636037532708768804133934500
140 211078920697029691174035710683317623054586205735724226072970270351603762872843181726700256463335243286950798708
141 1266065135630295971506358996602811356524117528799492870573311777668882694457947356070960756161859888814255480196
142 7594054653318821392539027862018767156869108795628329401547410989832120654544793772710081154107469400659498848980
143 45550947918711848442474639231350193021433669081887050457965079894893407957827947680951247727036206566948148182628
144 273229147061099261777655248865834292940041562015845206104228083347756362232603631367382918232123863148288394546484
145 1638936502780782644441019937442436665069637976043088019479211586946077087074322996418375956837705212152639327580228
146 9831111229853189637662873470603027616745168896424628537757428109757103009761887673436298525481301116620701332155540
147 58972304039877283741737785194551311311675372993404633507608777699745169099825130004772852234370309886387165949618980
148 353751656594360192950784980325076283572927359554452589618369263789071333755701485521103354310889335694714803583584500
149 2122039319076422678459936742311287686577097606477517253607207172531759331584588459568053660531322493581579243972929284
150 12729543629075376076296510124342418031620571241419263153665611829138435833534561189124358275368883456650237338913749588
151 76361841361959615149956227266058454889350661225176041154523832101018214818490763999467204326031606492772636598724697060
152 458082831468009108262031945559800079589515590791781984726927536991211610858112884455254181655709694087031453143837595828
153 2747991710840596357583965030331568561616378888691771521760235582480714352816353733606262610765325675410474653339697889732
154 16485059654926007437775850678589512034159162543318039536231339291470044388322338365208130407199869279202480500001181875220
155 98893801242545184034640962293940958771967400991679478775260858734262774668118940873670685241645961834792565019646631989412
156 593268088547279218007754858839389307649526678956779719570600062218113811286116066683892298821796536187094612984440152194164
157 3559066000042922351497695160263249556930966655506805364751616936874416608012932636143677590767548906667082808426454061891716
158 21351292213614064229999111121303563297996608755604781304168874580368483778281715043077638977078126760231415939099811109990868
159 128089975242688758570752364316571050314012851676389646967106352024248073413387496605080158806235225494293501626416946294671716
160 768438143571942611406078845225265162375212437477290336256051068788362964415236282673191092710312927537320502517886318631957556
161 4610046288461648084973460137104484320144619627454325282001270123616415996951906501263529110392802599925389669497620279828013892
162 27656944813321236122501057054514679184653644288728837925865591056989032098855699089091637386778319077932412662709612775768923028
163 165922578094936454393600089877813629144988205012094478033710820855605954646331617664536124296666520174925897805369863635513263652
164 995426248791561116550165564911862145201016371169526601882862502712266253266912989927748041328155508843435372701643511946109272052
165 5971931882504352628192524242858509355135763775546520708420303462590193223151870880325308661807311067651471010981717000526573988356
166 35828012107454897450861992506640933160769135337799070634704079777531172163537541105015993715343888274220119013585309025009039669588
167 214947570930343283550956014941272100501067414290618325395436920758766933261455055311818157890310646973483872073838484889624203626212
168 1289568132141570083318463935029864966622717700221262498085644119545768876166338332510662900089175044483250538343643179529777289387956
169 7736736927198447819397465612708427844243943483470097521547855183371224272508120396839163953522331718183053987194653771357352976454852
170 46416577692489851077102132879297644169748945550070844424839276438233813007870530812198321781249197102594007154873901994026197587708692
171 278477448030561210249539087032659183846415367242481974167865335416297210001382550900088494847747302234983972981437211363519027884313508
172 1670738717555705015072758784502794075355119292458997329851357455683297286305172688935413488645045254166982443679106338966493028213445492
173 10023710726919115113757440708836464122367933417196657276598860812465308272449570879450967683754171100122819573534000348451209294115054468
174 60138136025773606639543139658013258293927517887740787798319279533393088762308347548866221371398397507731615223867790674801091965493563604
175 360805168297068191509807211587004565577978508406735040489635695565230684458902644285918539346491561742337276498792407291064923461195813988
176 2164695713566173729592181741161049870262035406062925330272828125114131065038369520403045064769241828619174598777406931932516099446523714356
177 12987399275757244254382179633655241228364327525273795511539856882901369748659877178813439523568344696729035144985139881630150201702231168580
178 77919961600677086852209069027141156452451666869640455181026939181040482334010688713128461196867715572516166980940096251466908624771789179540
179 467494370261637470102527414026873395706351655699030969511296319371974368278912304439328667004991606689489760511434449752036591635738286121252
180 2804820903135069627521564712355769198920815241266731485204211199377162818645896624796239521955403083731527305028888817344139638746672796251892
181 16828092995182040598660802247271418312958617836347194069620982972317095189458480464407315553444848759934360694914290876294768856480640436202756
182 100963795364982650993157133443459857751479962394720950596696228011604870386214314051393132128916084814012218243949439984232556036670811189016660
183 605755490553191435236922198531317516463367994560161450952492631651663374850614473567653074168579149465242826459854846089973814647048315287941604
184 3634376854206706653768738271016392474559761063750504560140980402039401024112482287728024196347947435581234378203167144534706921868679117038134964
185 21805366995929590044228959977820125566796355987907036635714372476445752518022504672740865625312612101165780947110693647649127899545940246014273476
186 130827086284058268928506817807790394244449459565660780203972672910879880181508968413985843485436964334768073750569261601052236881865356609168972308
187 784933213230110075692379154497538913437785901261444507985831920882806525471257051880414717709729813067067066767971701393498875115637508438530852516
188 4709431615434019595142074578416652785643411979649494400471003047403015901706053281606037774148441522580717017204721912363296931433499419034831546996
189 28255629250828926938754401319353863982731608874478802470667308118132838120058417749570061549048597881755402382467927178816530875927932379581284697732
190 169528280369045234341486405013058000486018004275044826005080846130629685188458963956896566705365526417120498240362844005913666481948623577415761129428
191 1017138203899118307238031600935061817147574352651989233136982709166353685132249126030722374804851231219903599068220826537325384500991623419938368331620
192 6102649120604401288166569112547732592135878571670414017170087324679639209257572044218872974357442926482970077411651844250730049239553533595286364111412
193 36614863019709959212760717122989174094641462995054759104445486814143337689668712389405149642931240291860733435312135732882688887553048487431576503716164
194 219683275216880464566402628655056339282666748044343677926042320614196295497021640877958038567060814980783183421536249133339368282971506177114358137272724
195 1318065836901420122395938098380590847478592043113369410855310986994401367704166379784510305813767832499266684693910614583421826010273384587335377299618852
196 7908201551447505752985379804776235049873132332360046833679507422794961068585857626243868014424310849591472440043603923296786797955796776589632497244204532
197 47448101024479951059420043506574124854293068013361563605368362731474543241961935177234513560952134533699644980669113875153849318384626676611906497324920836
198 284682265050625088244378676363793302895303148767470999568449186730290476648798655697434699257616618536533253747304612423187127399368077955029703362419210068
199 1708057265496631837638750701983011331081827707661789351473052631924946933360196465829374193124147161384938376835829550700647216818240301235584311122031516900
200 10248135758406740172172591912021246516063909860436324565382789612532188489364656380567887446822774694143176353563548514656130539322614198268830104977562676660
201 61487623971849785292067353660639143631758571892039179583591727648709028799849082812091501253297375339698784224124131572785993204256453155004020291130620934852
202 368918931844934483580109566572271934065969067937044796393092654610437569849935011607254164223677589942619851028948778275177362284548648570637178558564029212948
203 2213474568553226472359182052970833047074243506802924433635757197612896628437053357055392819806530260032348282873801227419113311656955680398274002855432314978724
204 13280624140425007028485479762743903436075405174066977913225252312733959950963559994901072192739260722291412409122797645067731462971007549550218690673666356363636
205 79682465830003569814260037942070528557992516730073519947375686771258054436680544556086393898396130993129362840393772795241258295635110658952373453065536986917252
206 478087476974375048448743389279000709449040274335299974755587609834502500855168740750188696469246466470417227125255261483115876543700902352602746796203033888902868
207 2868482940371399468942118123705202032067820602693128608738768388500371727368720422607191229091091318723345316935245757527853037495081559301185257512243957588306532
208 17210657783498317867815099453792899965271736440374480998341005513846194913600382677312538084077245054373366920081249953402624946607047773188900102091148404185852212
209 103262572657722775387010484465590558555404995139953373539803003464989005088480763590127337175193871048243547473420202264187659531713872872924209564307650725131353156
210 619567574175594497876638770636861580539303738541519249116281096572794931670042877552512047099664919336985438571097738277923842991373427467903375048774422731942226068