1 72972
2 329742
3 1514488
4 7023686
5 32751572
6 153115250
7 716467630
8 3360812402
9 15777745722
10 74117488694
11 348323838708
12 1637428217662
13 7699186223034
14 36217388238600
15 170398637606676
16 801829537403914
17 3773532511900960
18 17760305402670836
19 83596173598874908
20 393520381003490914
21 1852565581982005154
22 8721756804039028428
23 41063276384411647784
24 193338076407130661808
25 910317252491930896314
26 4286278598949904346120
27 20182577754418332886506
28 95034509934958267718294
29 447500247640445261184754
30 2107224047111802369107720
31 9922756095837430435035342
32 46725896154528259782420132
33 220031998464144028143420322
34 1036136370858626968411639194
35 4879222094766297218564575490
36 22976629190101286846395806906
37 108199082552370392289445828602
38 509520978486705181686405646044
39 2399393794832282188203764981536
40 11299050422120801788647866139162
41 53208774773443014937540027269100
42 250567834304019289725702011700862
43 1179961797648173674032199123110724
44 5556623917184941723215215352498136
45 26167027685846136742844827223646760
46 123224793566635126825310998522160192
47 580286019487158739216138662067222964
48 2732664912683472707889819167408151892
49 12868586942439882048439495339504450776
50 60600400807613691616771866757931128868
51 285377841742130462463989566729420960134
52 1343894284271933772183644224543071064302
53 6328635243797012518433473555665010998114
54 29802666002137534050006218334131509720062
55 140346065085625359015084927198589633529786
56 660914716417172652415074910453681327820430
57 3112365882011347138336577757029269700958004
58 14656690096121552667257676915528395552005250
59 69020992163883050216321929252178344617544230
60 325032300584958548482426612237994173226029176
61 1530635818989892413858109626692692398941897896
62 7208040915326460539189309107522707439393873750
63 33943969572402644702997970347309949655025847356
64 159848302279454997837677357664199902144928171960
65 752754634232240940480120893170266256867094502118
66 3544858124486095280740361553355431795225167886588
67 16693380310345519421993547797526232889871277214724
68 78612159121937998971561089055316258449477561263028
69 370198936730094901215210334685391512237304166533742
70 1743334054967955688557891644567747122259268384205270
71 8209676884838031890846620817789705354884956178501698
72 38660860725631450173818976660679857404647334438276698
73 182061021877672749997330822413161911750944415433117026
74 857358456754098357935252668408983870468291406016351762
75 4037456887979932578543383331335078350985646518600362362
76 19013118786595399355490685618700389780344128726857367326
77 89536234591158642505371388810602356832509879165888422248
78 421642415241924890450747293658626095469221918093794017898
79 1985590834623885023686322505515426365024094435067437276352
80 9350508460295079780050355765550054593633259059065126615488
81 44033245464998249218472206284073675039381174704591729789124
82 207360564073577152040755020934044264796529895745506229972870
83 976498623341118451246431187323573890475888491424055901182510
84 4598509685386735738198052208254324748687178991678921863467422
85 21655218797858571949634854760002024130441246135036710859197542
86 101978365516760527157014411686363663924095394717381768888389034
87 480234678616304953640001654229826779014398703765167789216269844
88 2261512483412219094957379001425849637721702938233697585431952200
89 10649873785161759989079650220350310187635338670773422041911933902
90 50152193502046203595201274039768879321320304509078558558290661286
91 236175804945225820218968254307831967002944655198016346777490564658
92 1112194840557281015558531371112258697011595052100838686434965545510
93 5237527882726046437569206682163760243973200675583779951097633866448
94 24664471841310216033712210444544127351719679693240914884515692203160
95 116149485962187124538432225974859030571758142334868621116372566046064
96 546969064553396766314462670563773486353785181097214536583009289829414
97 2575776854530345302375246736815075753856687581439120887850009270392910
98 12129801911779799206364014874812010569734418694234300328128374201295870
99 57121444418280174607525272499260577901825277551389779051734787981370160
100 268995275962354650835497305782483998806816995051013159836558668216645006
101 1266747702730392437091225560592184956379531978032056186467751361705492356
102 5965345438477063073659868306476907551225120657312310560073476492290528864
103 28091897166909426861927221191343175282510270770171857920705403027696302640
104 132289855566302280534052348118454000098394394297666900420746457153682288378
105 622977002308571641073915208595289858737670045796326390933398723103029543230
106 2933712065466428478728127471673669284269634145545190534901297472258274651682
107 13815383956897180644328271603653580060312125400556912624940995713603894931362
108 65059157006509571859720883979994717211611575610396750941312426686216944867618
109 306375409011507140529929350556573925881169608773204328560456964279534557520162
110 1442777551490678187582438789761380164111341470639409631212800919453537375254816
111 6794302029069019049759189114271517470373322321703470001454577816712201424107518
112 31995604599518435766675011402025164323319453484772436551728793404721736888921100
113 150673124231895805376625082837999652653319819403340875860940410956392433506930800
114 709547159682406801908676096032362176076786502656230832993021524361910877361615538
115 3341386689775532878571738045246898293948264605176676339819321558360851341507302860
116 15735197947440673680593695860695403731161055671035932210282310284494175368376026342
117 74099910436441431926632316060705074330092509037567306384934497467771288043228749318
118 348949962055990183532649396158052669415090850293118190538169239831337333967719664488
119 1643268869043809683915942501692560792684158628201736138534490819606326011299038160936
120 7738452126668762262469726336832521430679647249856062953329693283797732528354675144662
121 36441779215152129033719685472910480210210118613410163226424185353340143642238067446118
122 171610969562090314742785989247662517609292638228506845722963699851067527620058191537932
123 808147283374839416952390807090486937302341886540601180225302104645831920097151481987422
124 3805712614370030838711754559604585247944723641422124690563959653010907083870296899333738
125 17921793219056479930682242493935392788990696785981970678735978413575894304470582592306532
126 84396985461810209942063878226356100933047275259064803533461234894692309747336459983446180
127 397440762092415872984419583507356428399555059102566897899658229944699651275674672843671866
128 1871620870204437400936467912901874454130058491048774369657163604695356997636886651435927430
129 8813803252952474549908857453528745930759611079261453130829224457811479946436809858248562366
130 41505803348567167821113739911243818130278397570480290454138429767560707499007761067696552648
131 195458380697719485192719753617457244860413454227800654919624737663661929991013507452210420766
132 920449081882467960886263264662846425170428280468927533604508209451663661917844955663159573184
133 4334562218893440454062523324462275892889421365124943255631051680862412080336503318584219426188
134 20412242240532965460447328145354918727098067702820042031027346104999824759618709383439952409738
135 96124963086264483938391968704562818162998635261239009277921613681563423655923717432901253900700
136 452669942843840529275441707978252894013971457051325512589247861463719103782212720130610254862850
137 2131705132311719109635701941323854082093476222526656642214566210660700141852463628749717073384002
138 10038587370251111936400366777660866559341358364355318293254045040587371804651410577310188876463618
139 47273534628538530815504905580045380478214239314546095392351060374240823678831573169670441171922572
140 222619676838041122322728359780999984736077537363540055277984229939333910400095765072741644810258162
141 1048356567895758395585733041625343841106210739997227878403935753194319553639180871058892936252873682
142 4936901845607245138140588845020541076046089384478702009735199335707759008167678585856071188994930470
143 23248769149300049338684223687063597199000755375729061211729912010061091523596630852986081966253430668
144 109482684456931373776416809384590074583250667786441538882792771529525656694586895726859730826762998250
145 515573883456842748048211565429911330653522777840368093229754128382128050574345374676422749179908694044
146 2427931235165707321326230490811263736288287346981354117934350738374207626055988795198121778695373920494
147 11433569992276004872911103606715097629342582388552124961740781257597618560458776971182593904049772710000
148 53842761637915092626790569924785668518474875176254213379353676599938293947810607060347751510826766350938
149 253555362214586776236259873551521084272000708504641769000541629220350985487001104211000886437696562881426
150 1194038339640045903034232121030821464539694044941164803226576871515948854828919286626460242312159767706296
151 5622943818177898409755893958926616004776760817306673528209146466467090697176837988716068410012323593977506
152 26479465635849375597695539683177897308468133514980508205600832451449624555158342224221602937033958669914050
153 124696622095602137231707445132401667515547991064131059327077745102108333776502990315942754829012844229676602
154 587219084247759169254973086092293744388917411102848897859403032038646708522545787601091349283866468995443970
155 2765321522826877526314039024900123857732834362065228817528786289242359412484701121819939005219419425306436856
156 13022402251121603383136476696642967342989972844786958263914339105226626977453714671021683022899883059818103700
157 61324861861509538828017319664511206292418374905543633646626442972703065344050581724830573299763106015355831822
158 288789933670596585890984937634219931877836137048207302453685229760290701203687526193339072371177933328456956206
159 1359964348192252206584637032924696052990868008339700429116148076615284243656320860006260693629718224759405420134
160 6404319585680520685615856501173553858156442013735770708081187283957901246671826781154014625035863787661132184248
161 30159106310434701266999667835039951004908347273976210024750049241751366380360499390151530288918381885955132020998
162 142024719609218637759593590279564979130237909385945723781999912122111489122188121991860410859266061096325556561092
163 668820248599284672581169532912536014966747203511553546987240020620005976135848870927671245753216655884381812484222
164 3149596254561972132128336384987128642086170185443678442557125308847294833597011935156771266927148226653507008469900
165 14832021888581049803812187791126886004366438957105150351239620692449916525074105664034814830017117264211279605818668
166 69846690027240422813496955836402170191742434348187242869230211232892192467369847741477942450106784527498832817969136
167 328920773203371472424513602884256587069866108370630782636631601265655411892282899582195070574729341951807089030539960
168 1548947774082204639476598864104164012498989021914992239755023859874437091949636142901863370266103626447340758052779278
169 7294276927139440379521377711872731355694457736187459493531932706268471131916735226965972545457523651443926869244817562
170 34350077375155629776536698949280866053523195089215272483694240721887853142306050366635603437406012447462897447698667730
171 161760764975769196334939019260519511553904457240604260259609681060381392958712508604486751317850779399490722864414083646
172 761760877559813370768498235128064694160561146129769541306372371542523562154751081199640396211272430174143019726543778600
173 3587270588560949973293970510701425988559011100877059482788035170016577689718814290319949906561432217173542448518670021562
174 16893109970121814604084513495915942812205543970938154940020335235985245513629889096372452806934596559769924794391815091288
175 79552728855368963068358325983295652862663214146205863006607059634808016900646012601063370473773000114501672030824933236242
176 374628276233865010400695329677420545988194320119914019474085422135033659843347938193277429376861734867795857968919735683874
177 1764192723157418036203614215867292657741806155664809350805450406769135109608238846642519980375757169945642673281854812394384
178 8307904560035554423694286646459104990460580628187697280797868507884131731689251366939796319790826611938654075544683608305692
179 39123434346294392141436981552497826513419664819499861500642704230948070183302087765370637558072591312243658810736261024209556
180 184239371551261207100271170585256815991808321528448214948377776982731483572548034260917806971447995581031606610267692186580582
181 867616726311725905485872894682733148442838785639785159447863714977002604035607942329552234407015339197228597753495774777805890
182 4085765042714743912336007409157862290781435136266058718439362449688266284275792231899018522507775551653967862617085509908033000
183 19240611064789473299646124667165105949308049073863682492371433728584544438551439577049539924036495782284838432900794077558201154
184 90607538680325791301814733837465305436061738521123903261292024148752576698478257559147873437787844260014076087885793142003314458
185 426687387321633575202261077024765237262446501371366475638765192944426982376483404206821883214494175155323692270933532398241529116
186 2009348550363989682764384986467736923578621829911711336611711471608401858717730352076503039643080553800640659217677508775184153838
187 9462387960876015225575057228840391573454532921730366388692084404538374227814628814314255369143269059673259487630986178140809443058
188 44560106759930692640954414900196474661716034534779149453655566645533142270830405708987249611329113481369873267077584092224039794412
189 209841651247683206258058968670009654111745652439737232390505575060018744312278485846699278652068668716859515327657971216766441868082
190 988182520198764343981031638535218819688242711100333960570748110529828750655615836215277871501312629856025901412268550209216122130216
191 4653531305249689219403370339685004534488245248120109103058303173856849787122113603611995864014750869656286309664187532988294024837814
192 21914325710378979147596615881787431585138447439205673511508039124218760402535882874876480006853940751272546838835037926531133292757218
193 103198547477013176887831511263611495548779783485840548785899874697839661736574031841780879131902619110862504152345830809516192561954274
194 485980738906393036967270754392957698286317555688552090699658901876235653581597736322174944081605047259011867287489203984828656019857344
195 2288571732471435736652064482868747608370996978570487016571287887565807273550217680111027799049926329604600083308116091877275601946789612
196 10777300735114399731789868691751928995506498451368377943690038830671491392970866438782077121912074243293972474706894228140798234023474264
197 50752270285916013924155997304925971209870178337544185941371141639221681480866091592181587955707893173986163406974169291232722699092118556
198 239001676067391639979473520285553583589223583117454097474217261636044897879805774979515359516297970654786594241406533376430806513026395188
199 1125502383267255845276777463604604296175012716064864705936684946138686570696712084158446124837783939819000598535857982592027784612427987946
200 5300195528265182556404493623636654424937772468598513197032582001154810306606617127552970145915217185414290425878088100744798155800278626778
201 24959585208778400759330180187209730278446453984387900118683268628850947838028511291754112438548457158792938328618779872933346901089936701620
202 117539228594870089275607689237848041944412459177408055897499404465409318062314279107797270788571658299854684118733938223850555438697679048082
203 553513615835978000431058011893211328224141626988150502623298717147490372311943505160934117349679819804457514893248491439220584468440807446426
204 2606596338757920371244772435012790716863996309458779916226508180254955983897115721350032769635037553703757452628441835105311693746047190266046
205 12274936476430879348471125876888772361803012297837324754473103125031059399913555527712753223250954435654475731739589384946887861890485605583346
206 57804909513611774832820788971236820670552197685558789143986826623707590209701098846296699979116767660585851546770863466213697556461646026720736
207 272213837545529124030063255872067660952379398132709988345593644393947856755028836667182639819908588071490268396293762821177902522914206978319864
208 1281904495219644381105134763586296460914862185089408035756672431077351176680673146935532941805191342928083704256106500799523966643031968123467676
209 6036721533634323864815825698844595475695802965176151124607483024019447235856536464417385469328513214369016429762058740993807460954547294779072154
210 28428020192253314677800624014793572223277887413482296059535993720625950242530385396485152665780232584988200452274535886857455955095633922368037612