1 4
2 38
3 330
4 2066
5 16994
6 116030
7 884792
8 6273952
9 46648918
10 335571098
11 2468592214
12 17883911418
13 130889355348
14 951392168734
15 6947056359884
16 50571064277718
17 368890128041664
18 2687133002363550
19 19592211767424272
20 142760104420636614
21 1040665173641046806
22 7583915826824474318
23 55278624020234015428
24 402871262210618934332
25 2936377313071816588268
26 21400941594083182729582
27 155980499496874249089940
28 1136833088563407496143252
29 8285724225308391978804256
30 60389202047069523105335212
31 440140587598121563958806164
32 3207903699416243400170690976
33 23380441806828064689427918098
34 170405302892800831147890626756
35 1241978752240290843190997947650
36 9052004843701618965021733401798
37 65974436514425203161282266225492
38 480846434402638132388432559123072
39 3504590224790136335233670953369682
40 25542770424295453883077499380082064
41 186165334644184466283502973196730202
42 1356842973656746830529121690077513002
43 9889182505912395612821137889235583118
44 72076082804464949006970487077495545952
45 525317624144238191661455038997513358344
46 3828712525507289167225994884685704361050
47 27905098010581840316936209247733155806086
48 203382856034289779521953348871462271338428
49 1482330803786020676404178468566473894547868
50 10803784774791534708480084328813482965499234
51 78742049655787742337639552501702950187100640
52 573901693029367458648771576720163483136097694
53 4182811535634482111240172636022522039728196750
54 30485904714493620712009057762589199522195485984
55 222192747347642293796705524627538829888219716650
56 1619424367398376192819413707136212518578790066768
57 11802974280827517112429828539867432232304981786038
58 86024518746780798355585827989322227776296781032274
59 626979069030542606012666862514231036658891396472988
60 4569659426193669978256290829749999023678326222906434
61 33305397745835696062380846164531417375857636614298528
62 242742273661636463139187839518515745376876192666742602
63 1769197049479002717602967680021370726129095142899375528
64 12894573955438152086557889924577349701937122271228728598
65 93980508017913929762495056806232414409046081594335945698
66 684965313144326707381466357434764723063400631623890169080
67 4992284997261992216984071831433203445130126856205031033110
68 36385651967408464609969543613801799321659884518806097745000
69 265192325722989019077279718313057880057931013419330785644828
70 1932821478237406648371903757789043506077788209893550739173110
71 14087130374358251806179598693236625587281888664609912629419790
72 102672308031791287727906384338889349799375978247581567920162898
73 748314422912360477449695887066850376895473078392766965873898532
74 5453997151453198303496045723278950242967947001000160849443573818
75 39750783918203952269712135243635742271955647476016285430742510544
76 289718673888661758259409240600204991567082357191775195464331773052
77 2111578734460433195290169316021099103747052905276391564340130113786
78 15389980535182162713903368589846870512031303802143705865200616120100
79 112167970347464311547996065013528476806293241403299845438931879897988
80 817522383677297974461809620386261332015108700593611369840911376783558
81 5958410816769586994412042491288992708861344817016956580337598136528766
82 43427140553267677971977896760570261306592247358043914289829220970480518
83 316513344686721045769831344875852793514653100042823702480585197256920722
84 2306868379738083197763747224010481142808563266465612269228645389637764772
85 16813324969608112001561074788892541362644055030690353900197175704621330574
86 122541840278613030238749901352298460449182526269658794628432763036231816192
87 893131052068110680153944767529131905694557881774462896837716439494547018402
88 6509475248247168878598733264027124245970903603537286650316752599769496384318
89 47443505529702664996219612725166142800035156099411202968373914168286431922360
90 345786124242968904576762188150346886400065545650855301921836207555316647378274
91 2520219414311970029151170026679890802877156859670478981362108191942140250417530
92 18368307606849025697054727984836233188977959045324028078122485486570432302083510
93 133875138975523658074273249612515324473455276372076317231667224604917260426517344
94 975732398396516172930831048024337704181667048976822163869099849534534531911986804
95 7111504948313677854116423443034824388371586625527973074814126584646608176147897162
96 51831324565014562033005371792334169129703804737841384777964710920352935418292285194
97 377766200781582463513108904066460755110521180854528087956041362418731083210648164068
98 2753302248217603097828211498696264599311945117704252913302512167917510897824342767522
99 20067103023923294281304344394075597343949823673290087038485812218611115507767703539994
100 146256599337555013401187630240722413735573607966080782293359963527189337894550256269052
101 1065973141428760720386566904518364863651542154520455047704831971448644381984659203530814
102 7769213446737974207691054329219219954552915784953514253003522692002458673597507916524310
103 56624951638153515423796140250562323686623130583741385896731175197104949044839412252231714
104 412703959030688678509419175619210120881448925912941649665015957490125715579546355796649194
105 3007941779588926065128451847088359798789497574146126810510527300447296917439990892489293226
106 21923011765253764398730983402986989934531278928490479091874336233494591083921057402857070934
107 159783160738283195049613268119376161156846145874881007112683816950465871281372118381172936998
108 1164559811803782995249842476024257942430960551430164743082259600429759806618405254762246407822
109 8487750204728077277176991295371697971721090609941714238742702098725856849773026330033391040222
110 61861917960466145617194472780112158866938670542338041582732424974466985635124780762028076041752
111 450872940583911362112671753943336083454505182006107405702770347787930196151559355555787453038998
112 3286131682510987079600776107496757566219580909210112321011964719011786672045323256298704956421910
113 23950564477915849329514925005158018942592310555887585805751742114850190386213351514424351238156376
114 174560728002380223463584878444571056731387450952275082452891870892682487318066027093743344926290478
115 1272264283742366373729902089103753903029590648747373959596132714535115006182493787876878141870084714
116 9272740932109342133274014197146093841795650919423620064717125434038393807445639346019292679647358922
117 67583225822464212724872936596440872165838862857722567987403941708941951495835638104929736149978958932
118 492571985566212806903199804435027294189357283643698706100823320309941307748040920004734174598010301040
119 3590050016286640619634450225726774793385435987242801843419005217716529618326818701266512238012099288786
120 26165635677847960753792220875808708938151274060027789678312448210494629047377788231815554221881603652466
121 190705000576573112875122375464946025167413203961465114574978064839758820932028142466684130938035583920948
122 1389929818357156566229213143547610760854422545652463907729464590580153210001571846526536944888215620637188
123 10130331633242344994028306257871722031737837197372610898540470244675506201127431140807024282295232259152118
124 73833669617051367621415196457402408252701148148614163690162037975877157400226550916221887921017678459283900
125 538127572371991439557557432281360686592151570457598012398149491869170540103251300550332747731502644450975350
126 3922076278328391794102104629247676341604545699335364929409199699594708388280613622773943229414981900602973630
127 28585568037745335989315077862658897907212748429847334199964527518764706239392444171590521978241705441464070146
128 208342378386591340845303701721090317257765949583551476240203485553289650847628603145534820239110524837085977910
129 1518477665879025142702060011268504869990146190357727449401582119719591641150309331789914679323343910394394976468
130 11067236726533448862442431811339583052074691321115434847601391975729158003407738145673409951954619276634370689530
131 80662186552626520663995002490913868560973672225864800502417089046483225516284597025573272968621429144479523265272
132 587896373794174324615003775668140814709368022967382987371716395050343584461797450978435263679352784869755037829408
133 4284810034189252925432844007819790371973214299920184811067213461225306925161631569873191636262835088670490020725548
134 31229308169736560187722564811850613576631306934712101689557790879221233596139115051795430819196308751582722919833078
135 227610951472416810604782526511170487369927645488282992080409148099873305646947334480698796275684413000259303991832222
136 1658914278491232562888067906459964489716170546772170719368485565750337880044221312419733719868542889823373966201149510
137 12090791614284821897347678380375738019114995484495739914607633694322365016093473122326896679140327192239214690324863036
138 88122239801936080332300708651537307319307596581456026447547780926738587501878658901784980854140357420549489796286558060
139 642268049557255028062151985010336359960220021041603592951270149351341928093435349246237183966152984589311447460408963262
140 4681091270594527397675920389357279358186279861489347573849177068994905635875745264269359410164986582427505000139896990392
141 34117554965939319009266310359254121995695310677121136958971814806204089455311799786886408478943939224049176167261563451034
142 248661581150083955602807147640992835804280697725769258722698070465436607565252436159770037340557411179884400497843519787560
143 1812339190243535780751890452205839004376963546897446849907834176605533227545453921937609697652044920034003404718122112047498
144 13209010114474155505869388202698779979663319539574438198809961037833324373494413732111541869393365998076754068494673283779562
145 96272237086499690114800259293053646053041878452046464998839120559457368030179921349346703182974238223144532485827843844975406
146 701668297118127746436734475713539943908151651152512656721779247219255990569124649040029914777747636225558255483023158344883026
147 5114022630826494927595890465909684433649547952725784379571432828239371699473655734425384281252754388430002553123859316896084490
148 37272921658312543353636612716881008858464672984197446937341304311832069286365258165343564980015313462172824532563470527770252332
149 271659081164875374087975051283954523852468045350806413875298092865292247898542170845409077932972381182899913417920558034544544854
150 1979953625741219453977550800336970236122741140835350234849685007136911067906364399187321369215843386038438591911807544277359471158
151 14430647204120309009972774867666008685922840023264240633871490471502945161301861172512310778873351128755799906251590145239714656482
152 105175987973873278468948955966417286851483480412052138959366138562361200094503702134972793333662356389376635780352946875622887226302
153 766562184620649822568415089711013430127004312788954516341713575456432185406106343019080859723898889179970108460011600130860259784648
154 5586993706551661317662446771986678953757213350588595436073624904259471460687540025522744926780691948040791779106975974986268311273220
155 40720112866635931299617066244563122509062938580989983003099079409965103656924004669505354110811099901680494842898846916046112008173236
156 296783508083630753497284008182226642215325264977942950164127703730669230744901663046000938775236032450864866191635220659907866161047198
157 2163069905009898283476752561979893392931980671097083394932949198937199892241774008694238824673248641998040752228209989683895578141504282
158 15765267565477624779650345095567833482922691181087165696802982310628111443095648901148658301879646768651608466330939417257373249848706352
159 114903203468111424553631102228312492970000790801831246719693521004781409664805517468729445022211289711187539068724694182577706466249880612
160 837457792098958436543394885886797239984320503756026711466700522608292882100296428927548161358464411298274796921857252765925570731108464828
161 6103707576280941819811039614531497912784260140361744538485114708657268663176758141066279472027911335047746827315843829038036693176549781400
162 44486118020795837931433046414441062953522087862731238735259407694141529961217412008492208633753550100603351110207791498350111453044488879972
163 324231571029163274102526273871471749401629142659793219387507397292285802093743044465688132570329207011922120024432210292118839065437189032566
164 2363121718170514520800810155159636031521252290840589230994739775616350084338440601796790194865504951064738385513513218686245981570313648590338
165 17223320471734309435381139575714047542144138731808762715974562181937890471721000908739193469239260312865782782822563878519175601728717112714954
166 125530041804921307222298675361191338005859936243821610378496839950167299834783080684143231373083464112302720323460788578386226567596873219800874
167 914910189437969255216859619719111691975442325235309681917146654038256072807723303888756700211174714385946222835510594137186851000839320426593442
168 6668209798242929289658006702256931183846154288189534889145646121406012959405960817715457172199340835068322790680549931893032047752746851841765248
169 48600422671757475445846428454108574395593644625977552235243434227778974594169378086293011599611122898722416478533631953566948912411641441723697282
170 354218171794154467460524736665041741483803092816993972569752598823900211243483305285711611600816259790734927280483922858586264579036062275585150756
171 2581675350369044362550868354419862385146399429783275044333045083964008561788240971550674635471184168698724329633168515419983271310286867583496740412
172 18816221598524773379422730853616423929897581728996998278260721395702465034351648294626312534776465569182343886944289434762734163705238249930834324360
173 137139704724755396950128759094116282289402803574678983313061125429636129068384444351261839598767578937861513100499960674914565776871646678855242104044
174 999525782236090628708619502638645996480970282884631984792673630753403116531371377621393997848483779179702629382720168387317948808614379261974300186182
175 7284920084666973737296893558664779622186391525035017397258900539712422204091632371368791656406700242147076492868413516484736383804463152966521331307892
176 53095239345661000034676921228206578922816861808771301183683160717790882960137044106798689767836984590055620739034688800193803487601249533030511830315606
177 386978087392691254939726612858168223220101222166727058019865164168119517929332760316997427068804328901871503034639095848644036809557387440368368392070680
178 2820441944845348698696384282394303596783622710586339928581566211872263097206071043852501332755197453345755639265861917171841901872221783192430218242222212
179 20556442401790770718956470356681805251499346208406518005645421079627561965199549098262417070829542330641382966886538179074655128401863101012431255194871568
180 149823088892301892757944777694908890642476074576916604103279740616018522213567213192780027298016938200073284284041899785713102430054381577694196042220611062
181 1091967059595639572453161821670777647647382029052864685205387373289298462779145289200804840480244920820326692870137694756166224863550916214100588402208633820
182 7958666905466622888511661132713990394013072647647931021585300723829007897445790748992304954225700122740177416657465918140705703689747432815700937472178253822
183 58005759748489945399198060211989648044473197030176658628412761783656758040651265615087519570407425155032117112769125356149857729378059241278117251178572004412
184 422767808222809797050126675824012262697244776071654761276594636089529877675718405788364752766595922517921919970045234474307863151257384671384034483886774186514
185 3081290900153607600139125029163366392196763828709701078890668910963379016728828823261401990991249490807900652509740544340530270153381230032299887526691882449400
186 22457607761766133275105428384246772897970885035220929011909568161402301339264863578405544827862056883442659992410773327279000068503081177448286020930793139247886
187 163679497562594969361365723521363301060993986388181653301182665582509272745146307299293804612577449930771805984089492823755516405406269946672358371296825123876242
188 1192957781013297477026871261276940450663866221913294906425333704906477009923658336324536314514120292385608103606830166077024950232439596881839981097128390988368072
189 8694725292249412942510303209408783059049649976369006529631914625581982432422186945920417644780286057721972895755164007999876853050905167586966374028777152045999286
190 63370430295922578388222257060034372315084695804578057919943175185314061953248740157803766335487716716800782433284244038991229092856726274841707179131058033163548086
191 461867546231751196556975771553135518394585775716968414104556553379857029345630189571859113162746820571892861089134799291865107243670786968278871294411641625932903920
192 3366264506426501392650958033631076211314287094197948248463096175412825332357932569573386924034096347899051481974302035489395672881900013556904502670874929512014399732
193 24534602657578658953705896597889500090141390711458088082933361746362552998373180500304399948992047343507208955854172832735383276503525624419567236046229890786234122648
194 178817418065661628320142659875837196486258680449862733447050654927897450674483899356203419961040362694582807171712181448645134938323262225552114767388403112794445428622
195 1303288642980832197691562513786110390342635422799166386864911097023594987128953323560869334044786046305064787620312074349551332468142024109452697098963127591248913576432
196 9498858138635625520081054442897450163760213160061429281295963477414615047174716325441143693439478309484124337693376618305961626595487752015387860872859278140646238929604
197 69231253125598878794316100514429157187001636661612687571578401439218876695461408686366216408843186682544088639507805585405409346519438901952913866514397959239101476420690
198 504583428806652888668167805121571952906938713087199518209691553029330173151453485485253547543230252154916281337676470929896620043955241819592060645360193482108440015674144
199 3677593935276267053259688628049465614743192499386030048724827181725480176603815007747825096725851739720133215325764171115164224376339529872778274566153829450631602664341744
200 26803688707667005229293201992038019366365641801563381262941706178559893985497968406155941336456413723184880371787175251105402863788894855729022632555038973164585357475100908
201 195355371196941426371545700523924753494206280084285560132015575102075694601498531343574323570779183992654257376584119095154215129268371061390567573157488570435372611327646254
202 1423823469662155488302652048411100779789235607258811480563391510863390103155881074422338144086586407734446983256408919147338486910449429810583143523948643058724047471507637706
203 10377361320242619128203563726046269137455794671459154409784628503670049538263873552031045239547973493966594905722852576492599161333114530817500721629586083121705137410208684366
204 75634114948547803995347575472657939191110768920125504790576049182871501114872019363101236468228240248555825746006440525127333525666353507637862681555159337818075287409705510626
205 551249895567517795007795655607752896499237782418609328832568736219321161449878948538793232223726952435585771226343062788852954161152690133097077958310034795020380558163170251008
206 4017716708523919698373861016138177026341995693187737015624677771618696947303015982274549294378044338253879093670971502576276930722379059960333982292167954484197264642491151469402
207 29282631488453824851132707374314904024971428676242286800340566006845240907588285782833010345287645848720212463247289604811274929045757312448955844696790414074657459520900687900438
208 213422839163694225395620224300956791052824765546036796744105425994768700159906433658738690833766920517703822756165666794964952643820370535552293091142306652640093721798552814852298
209 1555505976115986641973044591073371535316668780049217877872460928963688273528154830615090557507158211015371656358679497190146920639548318174718818825000137812320198263156565055469052
210 11337112987597023188022622919122434511272153477023501092808715222932561002665921694073804206933363514527333105143166619662654594074127425175765692926632549467451751450710298110983144