1 4
2 116
3 704
4 4704
5 31504
6 213788
7 1454810
8 9933294
9 67923354
10 464901756
11 3183631874
12 21807955698
13 149409637478
14 1023727198288
15 7014765000890
16 48067928493696
17 329386094806172
18 2257144779520590
19 15467353757059122
20 105992225033531336
21 726328002295234302
22 4977279337334811126
23 34107626353315645618
24 233728204478774195880
25 1601661849278330203932
26 10975658503152143157904
27 75212559369165520150918
28 515406823317057893373864
29 3531912768019604350145246
30 24203032199183785260343848
31 165855390501256690971510022
32 1136552248132338284802074322
33 7788417436895321880012282936
34 53371454186695825311095855282
35 365736960938071444466684792722
36 2506274687187262578353031605892
37 17174673275748898913451577214990
38 117692367749018425747889813210078
39 806506953869290618496330639440404
40 5526725981518931473780522437049060
41 37872829154087963011941575840677306
42 259529998944989126127691697644347932
43 1778473429561546799278292808610584626
44 12187291459665656320210343895159869296
45 83515486177266647591307731580049867610
46 572304063993045542086745102973171241684
47 3921810871914155518985203779212530569130
48 26874875582322438115843419632623784355944
49 184164652797998183233144382215787511080580
50 1262019585404938416035362558066454685500488
51 8648203711994230799548783502631603764666154
52 59263285854756459854928041728289480062435538
53 406111739184828333015331279799215144631845248
54 2782949718784305254223028445523447752813569822
55 19070635960505718375390667238302224427261968026
56 130684774318167822139445695435741886013368082794
57 895539628251474933099725091119391563903199107288
58 6136837515717377178704193159870690499847583583670
59 42053722142757935457939458188617818640648774239670
60 288180278772389165178057341180102996764504753227226
61 1974804341727777749328829135983963163068273872790488
62 13532682405332348720186743966523271501599630288972854
63 92735006306177278807311878503085801800783184640804458
64 635482392701252367693334837599074268731003613930962212
65 4354751107688318863604491468828292681158623468433773512
66 29841672133987462522266864858783036470215167496231563964
67 204495130428965291429739214401083666287068257596411201260
68 1401337638903002891417462087673873367116307478141115653010
69 9602904353208461561419737064815229636512218906193411851660
70 65805534267286578026201647971359158651749270721330699297010
71 450943608404908545999297915433281793159410656342285400947140
72 3090167722600338589443278244075255403800959390496016459552538
73 21175899548900270593175584285123907207747904359696005869795024
74 145111450885188774857348363663690064682870851922632969075798864
75 994400881501070681257327854510653923460822766983150910212008938
76 6814301056864662375317647526835136305700528941789490534477174158
77 46696156205626672016800404880581153290006314211922659759723731736
78 319993347253661482947329047697566443456848654370165689741502958890
79 2192808800700905806352083726382777850033270012875634015085078472708
80 15026595014238456857163133989735177059169830483373768490454490442352
81 102972296376119144092811015022584254282068746015134657481766326032366
82 705635162917757748243504882396293511926858303684212993689152042937294
83 4835484889326465845849893803459934631773932801844976862344631975693094
84 33135982082046216609070497071529221213415105053159566270962930208532940
85 227069949275475305311656140762064091822845318199487499354605487118963766
86 1556035422046647322630291836967310313888263956934470138982718489524362820
87 10662997205880798633920029333071250268886848972945557945630124218957362352
88 73070000722138572800957724722173800175993014122871301071920507721418983874
89 500724599513978209599859651407575432245635082999440468740370664430412842852
90 3431300425353215752587158916493351964696893204329711253956155401056797823844
91 23513569376174580669631981797966421020013944124208114714185956927198010480476
92 161130730705767667207128289953352793237882114918185872580770432049362763881180
93 1104175719237338286815428043142275224363553012308580129018749359924358808495946
94 7566551790667526311935033627723357224322116019309853599380666615319813616826746
95 51851082217601002959822002335429124521537380950376648186019126461737325076883642
96 355318353923436846322941279909067682389603677607395182654426364458403836123372552
97 2434879413028035290788641499438940954134057551199844008835159957598122348063127024
98 16685425029480009452192190247774312167677963719138158349468864841679505674664108408
99 114339711003664569260572977745934623836994851039606924280721986620357661765892011198
100 783532303750308599256129593740625146160001439449203425974262076572283774158856642282
101 5369288286906635003015960362953335117397912873059663427725337647532975435647498736458
102 36793960593486803779652227747301801527052297757567397585428386899790207804213927595656
103 252136868764595829534958946622297355213478450342766246490114009929974133089391717412312
104 1727810748421266464864163657913327853641087670618217031957657970291017930007850036814454
105 11840116826180108690816261628546159695524507874221188174592011757380877929377346446176192
106 81136412992965870984390827889658884278105018360217886901407288890335315643550602849938556
107 556001060632185047927758070090888354342959536003675921848695827243261739188347842979649612
108 3810091770398025742177152796598866975507392156110964674848760388965967304142570848815280732
109 26109301450520349943821253279141464291045196495350346672562975685431986417182778254628225282
110 178918425936740602527028102238964317212257665934636562305837481006199197835043208466131287316
111 1226068924147449661356436731272873237226920036023369830676532460318231239047802335286493898010
112 8401845695264390307412781059967892269737026834283184310040923156932439262733456428328947653990
113 57575075672127010656470368109296322661378961549322484668976674003762723959461686363299101025494
114 394542991966581005504324136747684488849948179656051444185131570566060428619400787237348174270028
115 2703672912153914026274769259614215883515730964287258200600255254951436020623625734722181089930572
116 18527378168546946235683144291027488253730064777639926883528149955333956726018225937010158856698580
117 126962007962303674508620818954885285626082163995558649834186767350703960228238869513725395046496942
118 870028739046581472058456961807332060449291498733734180905633391280655901714372102337816215788699742
119 5962019811404769206158910324752415503239574361080163361777244336658147561747687630216965866236513870
120 40855754110531558664571030093615523623381548568635408841357859117128440666578892511916826708053523578
121 279970999215267906661759599245271518428513678578302736152132831486337451669236683479622690071142703672
122 1918548858247368219702632390576692311758196561132026512913727229417955520921567673632956598121763493758
123 13147182143148025901199881817579261204273465011558649327489199246308349210067419662513081837455974528248
124 90093300236831445932462828515135011522326607785048292749902720956278462460249139504827043264013321851304
125 617379652855431265340388087147986475052933852655174063120605324927070235179455564250093972065425116537080
126 4230699006007441792514247841806205569558286610666923065401387550989630011628183636408196149023490391175236
127 28991584022325453317573524351772107387809108319810954385544445556564117396996277022612721828055626692053152
128 198669757155982855041197901485418512635089043185088569173791177991098254933326348190017730889555227079023832
129 1361418278422556029298660799399319161666280226649475850079969060009531122819228507770349553797770698403169888
130 9329350150500348251581546038464575753569022910894739771409692031744741875554955955911450948338358954873717056
131 63930957597754875287763006363667197248102325072081560138772603993959933292124065501573736520505004216513666752
132 438097753158801781024454258814669252885008036140427733350029856472582470333320073663396509887839111075408547632
133 3002139316141427436899338583837518989560811397815603283261076890024794142505161972690075463869187125221786537744
134 20572669931624006681000025205473434135510179860236679818861083909765594220103564690592630882201045653465994687054
135 140977717403041529767255676741320689180483683031065009992864999834319067472922622445572616298059942120633613916580
136 966073770212038216997230307496351602774044382382498589148277154766513377630028210861744386642073012568266035325006
137 6620184712052704369688607822802685959936570700615753252887412625222055507512221896145345895001197680943303942757764
138 45365940959226162444657904013713434552047696679030724477031212097557155437878842533801911629730607985043685578892728
139 310877821183610709544865093658115741712123831750111624057659349296370759312354630801713541955006640428799402402136692
140 2130343108957693602930874131558617956093095149687538348049908637711594011119505128765682497032468202149706733377247288
141 14598538244396288510735148043990857803591374167923001634640073544609213057815445065075493024795547397074618237550339396
142 100038964604801299946074425207561069483800952415805875979449898927650104174266243455649644851734240072311782503117665312
143 685534008382121553146211540622706903234759028713998734088965374019229679060883610114650480853885280302249410638282781262
144 4697738311316983114679634578409756292369627088800903672513114180602280149483926401280492626347215189904276599222929688156
145 32192050243719001503643780402830510755422470486709163388425790447360238335403850423950076155444723339540204860275924578730
146 220601495915084333191916083208663460496641701984195095791174672667026890026963797155180787015690348146964072499031473572082
147 1511709245964165120071458394972654484367762916505826783223652498864433378669405334469316918414431730579050287361228038626236
148 10359244550241884288846938680912662098981600290356014656105717106403340833893882482512897044114064913911023491987412912535902
149 70988484021126403366061913758918134973278893659727700499816403463367113899597325534038635063730210004188454416744532513369658
150 486460652528957964035688760245817463740671030811558945407785476343597308674904985492483990339520626416134230063648551420141692
151 3333554304223112632422106538620452833076973293570295057700970932512504977072254540121807906372368298452654276268547290197152992
152 22843747467412962347706107384701782257911838743394634349386061915244783845515602327774429720791936759699326435143496652741240488
153 156540662227655113677492416476600498926337935199901627190211144638108029702096262411450944115101427584817963223072648352529346898
154 1072721494826084214057666323565629744791201740507387297881992197682632230459678786014825202879716523485935266442524139573340140516
155 7351006371676225759426034146293783313267515255546362311603390345645243877575432977193989262339577956058572768785052555257171185056
156 50374020598128600710481990531549722772335330606007152343330968972941243708442055388801049660302650827231725718110683329581151920082
157 345196538122719273064035982895361819406638390532872481617584034042481284066403270364350848967106156584368432865937652388806312539606
158 2365517949868325758395974657438424795613413750095136194622121741953425560045969173589235168086232061245049705680539800394543790851644
159 16210113813945473440265916840050875774373336227350974603311765480588737157240811644175931883496258691653317275450934124609030293323078
160 111082560111493795672007798670716836260354382109376068158948483141690690084342940646519903554301710650090379231799597923998471101901578
161 761212123650123236913164121669414573391853721522758392770240646657055645860095801578263999504381640299383498381648753480296041939914020
162 5216335459052631379390251650583088197483751953163878040757040302880568694708641246782521039252589664267461273560473543575800901222377470
163 35745825343523377994963484945618141606300489161339072448400010626677450259181605289709909666375042575030948368895007549921789053608730574
164 244954343814717062551428968804527627666501231853872189127020655299253371078044927572362237448847226294228219712780683998696704483022625736
165 1678591275402463645502262005293685220159794188872838141394080911755801679537114388822547823241052041161129068113970686800425103179087475274
166 11502832021580919825563715684428786079801896704244544065585383979258589977818288270735062075129304447293694483809886007059720207063164918848
167 78825111541809455095228284420417171028320591803123655904934868140826220194794054627061538572733937630944906309999003015509493900905694667972
168 540162474590735491407550368746680729059464854307354623890869556425385745669841430185687717412228179147656432861252652566032138684976053526656
169 3701555167495411165104093961606683898987150949835364143531432374695494710561267008523715062769835557614793186529750589000731901477468118188428
170 25365535931375453289947676351380871956317289184050942977898260479031476180118553486523203947956323990850731230760392385159226379363614261318226
171 173821646300425380173807198862389051971458911828739874915650198963061399844074184818110956825079126818377286494116101178635129289483029218039432
172 1191142375399904414918836968579528502291181448263300603842922245357213840884717087906578403450257077270931411241038829893653402844249556874856686
173 8162505583574458679113880908181277690675884016873274220858508126122207936015155010004233420739720438941368993902851224924069882801652470276496702
174 55934956876599724728139849899616932743398685260166788427639129446036077927908184806209192615988122814327978973416883697488919106028135606413631868
175 383303799152437117399257403309191172451157342699892259312230634621285609782663409257016104010390288448079224706022021011533583504245401759804138226
176 2626654433091308777197148311987670028865189757606460306923891452131455916148343216383110737105566116639295379843698066827618560096372929219651432930
177 17999595950089756811459895785842368719269093241521285580644919227860477449186438168060655224060245719177538983687757909583995390135578949369566826910
178 123345290604211379153272696956831346847322810652098090117381759716439054358918125090704155372732536462278879615010403122255973047353393229275825083942
179 845244568623857885743744633961463571838453351816734604277472707506282017100991064606097272626114934277132502251289515471843880206678864154350916036818
180 5792182071065942486991726785656454099662669308773189299526010435967448505337296964697542291008217862153921601361560783926982397952702313746818080577410
181 39691912127870236063470316151418861605305040941623288863424729445878004812959397368287481931417947367476655198757653025210891279441732865216048051986544
182 271995574213129093164761663229636217133001624816159937165067416861627082871559923111258507035374666453493868130639327203214669944638747874048044185001494
183 1863895902852777840805497671493963958008541660974338922884929684546040365606827158252347036073879662957110149115252455555984215640430626613759409735680742
184 12772663477050349599263583678497521772215480767303803126455168625358185263704857747417542893032731359562412587929522709749008966174392403220474025440354168
185 87526847421189818436458562688492913212821464876103230771202559071618264642561649333819313527207755894048537917229528831319054025394780384739029171341704264
186 599792598721266963894766330981570307368499038955529414793047952003745291274894958742019041297936179960340176620937996166257162894156813519930478739201032486
187 4110180728315787521420675189935782286138737738392696802547146313281551388526298780519160221965355139776188432957245289788245660792825794398812570334349393462
188 28165712040186764599439491539729893677736141760008564735063645332404331981458628810181968111751242540805885694719854267893398524128000103064775698055684731758
189 193010329026527279274984756742252987695266116760121309018274218361653077722141040602503211021359442672094558369328160866947786464214372048630144655492520555208
190 1322636085243499393623650635467287188498985291821757929814457111507379985401480255739696388230899986174651584323014265134615804596858148178884721508073905833758
191 9063588580007119976094124164837173389110806656934062061040066039294319501370259759950428159155435215106986881950066874571184262713768900412540385377475452908734
192 62109781264974172689318707420521066091521245332492200535806333005461137892815102089140593157803576527830517913512653723033219338416773001812413647472750789039928
193 425617832796632341645421326964847589923238013102380833041265982325078287051886553564053435404996890472236122326832350269645672417984942567869006655119995780146358
194 2916618540671935392497423824678203026020023086024589471867697165828309099696846682683761975614692333605667841451840944106545912177287596506632185108251177428553902
195 19986624281919886157492450129762649872475606042312758588618310142711780475642773608962205601256104870750555981591368360226435526810796812130180145417868929892670928
196 136961739979407853751708462205848243557567581509227870163995078550656025599802584079625178551886429441518488184660495270305121411507013887156597219131274197832395310
197 938553602328737605620685498992778668508552086675041500552714845653525347041719802131709496415671560009565171634406574690063572819750387257548487498375371194398900550
198 6431598084083120878882228971181370407350717988125705391331102631766604852639345289987223708664029280038008345976670518383765378906903908190184730456555063930773750502
199 44073619037363212030317843096752241345495137299551753087143679107589528428178002365244920414385582330607286516058619387478365067665000302739753196522834390828223730436
200 302021965560608033394918169519470771473010653210362854639754857591653817770676048066499616395198740482663808672666539654963579846684117238617564484450964768016263492062
201 2069656853088557968515605726951313321342150028346791763932877050782061959542890472027170023173468317861271911292310683020236064730734865667587636195848683914544923392118
202 14182675361328475163278567681292928650147100233539992996208909950185638791467372804333381783416935946110748973970880188660459012585901165162594474103963235999812505440126
203 97189193515175878284397237652078284198920901282035983611451533574217931743615712426094349364178236920064420049724894057550119254699710930617486675833806030893779069095294
204 666005467620428792647644840577072549217516142180976066250244716198552261428388670329007020812432753500629365713279736103959462418189053310836133924651161637957376586288268
205 4563915666519494230648802392236579605115285057728201678096777477854734540041016152526818156246208644554523910453970224503909720954738845667809640720238766043594276272713544
206 31275007824670249931857449752128439430493187606556811450380479657153007944333760746996118521981705655399541749447102702731102282293549341398959954554124088958306616122210154
207 214317306870641188192086241676547326500133709413086387718984913162498389046201588352759922061192873625882866519321621126703145918243547455876201023057434181550887441140237112
208 1468645772425761837310894727419391412822650633716686686705578917371448965738940763151659472331313638982937361405460526267658823464563829825325283331345050903650550601050335082
209 10064144778405359671068490793154232340893630270728753478387900677838548716687655630043556561789302939276179738581173228545746066605260861413417106039864241470557347412943236042
210 68966262677083894814014274614479066022563966642352641660705890563925785467149015581903387766395743755120915063029413746490201889617306239702128073527444112381634004960145968844