1 40
2 606
3 8783
4 135933
5 2222154
6 36482594
7 597854055
8 9871552803
9 163131172868
10 2693232362730
11 44459353882426
12 734216744614975
13 12125829937309705
14 200247240702667641
15 3306824333319457287
16 54608938288288875708
17 901819356119761065099
18 14892732664610988320078
19 245939436692216539049637
20 4061458724325992783309570
21 67071212448859634851481496
22 1107618821714586879136278180
23 18291294387001339846908863999
24 302063692296653566445091890120
25 4988300650689129163569389215270
26 82377142922340347140077927936365
27 1360381851210584454643734249923187
28 22465440103398475562433354301886422
29 370995833124816265120151243069464973
30 6126650880816492537475427857842236611
31 101175937002860120161348095318020773647
32 1670826431157922657138479514774245594467
33 27592143399431458076047812452740745640019
34 455658567036177658122740396623834141955358
35 7524777133902282250812130668125766063007105
36 124264690739589574045038967171811707267656068
37 2052115709151633395599397377705377015421750403
38 33888780945387368048618864286606644048688724252
39 559641675586862847226032051957522028760585724318
40 9241961390089057845098851442055878963736430399995
41 152622390472084832018304548257161806307375371195182
42 2520416726516167972974200358913654764033131736010569
43 41622336379692551992000759778667734418723071416698276
44 687354145637345303389742204475163181240118024002429525
45 11351013965553915025445703692114353001796641698150418143
46 187451430771141052805620979742835882359446590581474160990
47 3095585910190739037929089086989788558231684412128082820205
48 51120720113739241171382442913880238345538005663109029942809
49 844211112456659049019757035855401633336080574962763082318556
50 13941360779144551558361363922913510365826431791269752693904371
51 230228597451976701538602735739090868596029017957831695560985575
52 3802011003401974097353555549700062544928800240576673029989998516
53 62786673028336172611229451534950321006527830977560549289319970394
54 1036863466844208324184672485244303148896101259294321554554231002022
55 17122835102140147142020930715497932240413875622271780985251600506410
56 282767684763200950828964477653527876393004400347465815576378831798559
57 4669645129990608816098538623839752805519138506403103260996221936219214
58 77114843085077886100038529287319937007196853237267690089430196362510560
59 1273479859495906529102190392832751787959691871374380761383875816398714729
60 21030334597873685819302502502265431251410585269771519999115429186136668939
61 347296402059780364565522911139722472942218294567077150022282674502395490384
62 5735276836530390515607695807851789062895153477896129076900987224293311170495
63 94712758889969958697290745644835907613650851201338474779573016122742314313925
64 1564093059887301893115744735228337955277897061372701734476442112849707687351963
65 25829541116309877759975245908841422390906097948604514591047881631597802463182487
66 426550830886759383258011001685170593563347006800706245757736819958468341842733355
67 7044089963150625097418863473499764560105189021054361838745389744810133709565763386
68 116326589508232067149365782800337509611988113241334626613101099874308672693406593331
69 1921025355639310453060443736623015294734180131507663427931557754762098517055306699293
70 31723945768632592410520547622816307700259960231429164311416535296914639399430800713028
71 523891437547534343804241094253332687770153772846549595417011493797288190771963029558809
72 8651579483123429671390034124177039721229824117809853125357715717595441235579800825068090
73 142872782771928595488207650718096656498755658649802256588064690187435956942226439287032952
74 2359411029721620503927950670639375169712543534689557913359297520759443928639393898135401913
75 38963477151967373321706074631296610096862276252396246986969553301433279159379038910436631323
76 643445560204491196362337128000094219419800882371050530258222301543742219989444337348261087128
77 10625904544711979937818702560756387723858067628727864699158864938540319018804746790124688625560
78 175476923576016630860694405113344418325487996586110247117962885680910347112644601607675524227168
79 2897838069044861422021647494053020680438851387783794950834839958432164426270664843745728124452675
80 47855098569515709975212684045784303564769910104635117981787838052493799248483528804550872244940671
81 790282412106240902016784148692945835691852896994322243178148185004850485081235305712032291652763678
82 13050778486585379076898855223064554486993839373178522301371781821905461713982849446654851062145647715
83 215521459793062639017513185229940986433832950957640386786309177907929508980708550579044204747245784360
84 3559136313521617133213471372772813039742979947022294004760035807438854363990667260725297699530292252550
85 58775823578733926314500457378402868193198402634337298585745504782769065774834839605436922159234576692120
86 970628021251671223468321181184841267882781022166929385906683320486173575263218916202355213724996921309884
87 16029018366317014227310159346447397492402340461779830631221499866115097497146225694698769355286914536409033
88 264704319432696146911258624234591509948318753214457369252034418295969489583367886277669284709029383637183449
89 4371345463897327989799379074835112168900755172365676878111690960766626244088192860386852077023016241063332935
90 72188701739694593160673464866131896921172964693422493063032724689309315023981383315315894882330991881745594830
91 1192129220145521649986969295583399316331082198367026310543850601544941284975814168131355495085208078938735303591
92 19686904505491417603190150382826526034268343026337332175108612397400751462497453272427204703222627410359354129368
93 325110904471436076896062581523813645662356919366197920231255039629080590079566659474719594691423303876192469645294
94 5368903992842162697640224599690594849732450619627256255566582881929327333622062127964586317779738829976063866695833
95 88662452375198829650788020838276693984296979072356132015049098221073373176939403244853152030582718945238125579680183
96 1464177879072665041064031555449255648084807389498264974760963648101843267222371988798995739020331556433338261420772888
97 24179534900451371864390864154089300375046786997031729779423365813298982719129001227499158779150054256784316008673216900
98 399302513962602080755772814741422129002664735274027746260135721856508824426067433785359337894075433440212891204528323077
99 6594109370312066433326878821716683352520871417112826219622241413279155814778239868841813065349389294122930124798266269079
100 108895578833520355315101418872785118115688301392428833807083786525560291757687596815470319627373850398005246977756351413610
101 1798309130703158857664681145843260240868380104801485090997920735094357941299626567676465271309513385033071188545151024714804
102 29697401531005806421200766396488974959080217909355006803959433836883766864781519885470458246868117577244084103365025491002186
103 490424945653776095019070522019442741852894658373056997290274432476043331751205291414994920366669926885794004786653283599947712
104 8098911518181008313348711561871478062438873639776646514067977563269739711276098635688028321537464202266337955846315043135221932
105 133745985722412787713366901335562002954870498832518598737717859884840278277792884099999608713292842421355070734665856502398266560
106 2208690471145860211338718367408755670487228949079784996195668252878473478228441470997909876912440254493016276797847273077998516304
107 36474467409103161320427377993064491821674328737518241807742033103634314908376286970392455098506829280494563377759164382322208819057
108 602341880927991275636869585415249861358313977668640988901913822328113294807041078505157742158026164145200289371554845509507843925846
109 9947115538397696319031767198930020108616904669995599396889050692108142517688539025048646858593975815433488902368272630971595237374051
110 164267354914445297545142080763220867367962848759948778493840684189196188077919200084790904426396728182564661928066373401532548194294680
111 2712722475819853687517133432868405784334239210555082949165667993943645735435793611749662498259328971484257962641747621985873382291814395
112 44798086842336285652702182734146236576497068474172343419577873404855127766756908867679506271881559971679545271125757936181855167778925135
113 739798708722305528634903673126276659389266084369785169359479339425877303104313790401351840163955503820554726523635842661639680527490673988
114 12217087112522951949205218538558222596537652566022731510563291577112666836194958532925130032735654836885447797080538977723550519960192703690
115 201753822702332291746599577624360666131255400451842402631518787963966698564794242100298783492769273198285867832836629957168382861034188912779
116 3331776601091798269990464061655176949194618798788429924831750423444859083212760824578165589310362582583443270521779357081856419071690855337221
117 55021189541279955091954874717873911025842885490374925213984878331515955097307270237207110710049917052068550589676318176569633681984881256726370
118 908623734720215302969625107847501887448572679795069673430692992093446375495236938671017539786165335572538844214547768990793749995179063836854857
119 15005075284268497291740822810798550769445708422747975422300259502533712017693240807601069565725715877283800036712443414319536209966228009060729738
120 247794852459906886021963646869986417746016980885874722493543111723686319277529940754774544521795942053530894355180812979132238778254433355827361961
121 4092101355199592052330085717088713774811480996891322254605299716597983183070817385995133845398784764492373572538712824180775399996963163333710249800
122 67577245188883493995476766553844859228396210211092765781312928182167209887681211706698543802435324840015123151672184103401051335546854913940550580889
123 1115975307287015507982838197960523873258154504099040261821553371214490144986126815929830755696120749180231598022935568360472836392364879525608826790289
124 18429293514308837797417802956907823240659438059304308067886349677394026919410417593524420794337818337152325451074156498307879534519643784797937804105222
125 304342629463928397327283511366595201886143366192735939121435955297729883254718752956717576745156126916731362391524180039478336954579747666333976924282749
126 5025935261007304756736192800468607300447181874744245306653410866312079737438111354531834690456308658879874973465667383223975409180661322584773620766573421
127 82998642984486859938949264275904195144524255424594225974001822718827034070166806258911432230863216783417613867448021946343568170010872950658003157166653231
128 1370645338532604234831743443311944406420014188034080511778120795417821994794494626303474279530308498069705533694185529881982559531734383820594870166682899342
129 22634932048133559706043650689054726027380474239608673802819637198747059907468535375167513627112086194186731156819722868766472554386338698378742478263662169082
130 373794835483939749633711927832664411511092331224070174094672666194400356013537585304579315316765541969820983052380476846047990834893959746816164423919007985337
131 6172873801314852339264192430867614396246372653862044193396740495551219746721338684310936536367464760724840616552352492892971883457241542574845088836119511909301
132 101939265473335961163142948351525219188624933171166425526904986481435230589628803613625581693629584102230858348951123771533324873821969804401063759633119568853472
133 1683432090095507956192319893909995698861467909483881093733106240911518519868501453832457673181663911373876116261386739233342177430209147106778671464857018523705607
134 27800314126302970783702781718903868136956214722844977217616006338990645279049237352770208968790613642912522576459797644276022514031757648597790157144120502364072845
135 459096312864793470376830570459416690605790326789726035990620772483835353521807608392711077013655692593816157933833948442955749721266569437141774338333474085024536018
136 7581548306557841622682020979330190071289375304109478713832088069669290968247630359671545038903592447671801368714139553259138642996089877544877536113747818148334988988
137 125202213814333623032619766909612347052570707092969027240922007782527003117018188348633174884082495586138637316799096058119379177608794434117650316897615878955837322135
138 2067598030134706480750119068831656934405866342230026123162101677890319868644785475791824257901796666882218288427377273224950468532595935240113044051169806644707568453387
139 34144457066521173863041704422994303928404003447702794652750572015260650375477058303471895176640195893295096381095008629796832370206576039945522200439844742304073900177040
140 563863928759668822122169687736408954075271773690636060466832463145948631889025380533107620798348117200970545945489646547723759391878211425024944782330123512452129148259543
141 9311687971399412271078790260136705235959753705380773677608952719174318967052332127130441559230868012228286299468978837924631670178562272037999713007550455327784763200787852
142 153773860064847586016649288717092469638014921016686789857359433067055999512867906551401939020051540713214548938179660130576677697043939248311043301675829657302064770135093927
143 2539432175119331740633409986128528727936115695439816581584654022658858564905879155387909828336923055228333053712316566388925788947049304897462013892510515116250549946786721519
144 41936358814897595162575564095572939181384652514829369775689533319312324209176543123434401093460160692599990336452187733177476149332214017014087640792192279130795684594185489293
145 692539933880768930732960370844127663674462595960058493296083172087941546522421871966009518773435125346268541962747960857652708393287082791080674215207342805846887435238774358356
146 11436652431760508124727140928642377870958693242505862212861484748133016178456279143498203069168802533569982070106454078460695355327384414662383987081533529635431238664809116998352
147 188865670333188612586422302482858413978072024049537617918434242203645490319602875731368643904915259503246771704765792991914000377873125181465697401998202395854189101905347692176279
148 3118940760265262399605438857400293457256169889637125573307252419607601528232414642866690914168752652722305233770234400602421684863441129300422419916928226144928808927369078816796308
149 51506403725371084241765387388925536530212391265325925019772446473233283751587032179581812828050535230624126115895279810928776946571884760694144982109198169696164409240763387059285211
150 850580318330667277204807810907280180127838131595170403835640426673239548373797987832386099180908808464688665588139202429788433916363364061792008295588200616490005308081948562376822765
151 14046542286063805927460150343682577411463070597097617332506842596903277101952987426607665168939293653651529075718027746352677678824487071625492788528668343209011635777453352454279881572
152 231965572141859961268152362558187057053776521899017492832345252683675868502993901874263544986079264601756045676410544705082526687056813632100383925586706871407533355972025198697568735992
153 3830695523729405947153026200167548304062819460653290777207157553743925433858514711563240415803631497889273293251980524954626388652190274058006717272194167419467159414694993482523433843992
154 63260371183644415629180689491644873123673958482062699008972396051699659899983948564454574216220495362456261560920282006163918580098547077668469423694652863951154530144271883737902493835082
155 1044686150988165725811050506520834903043328963065565029065433157937946529634376774276427053669459112295549420836800319816537183013910302943320238266287803928486391415982082596017923015262471
156 17252019449873785375051702309199236980837927487374762287179076273485861378681061188728885973610155055410951648323449622636152049489908153729521900397343490603659325151517584001359809675050430
157 284901044028672095647225856176136410302368349602980578779150774732981029975475866264132768319292348997287026955145118317794020413706974889170945576467856752009147193361929303143986664652093572
158 4704875572651941339758793595938842751000086371187128719073474223781590570761649211528013739738922574513534249381824439071277192759149224670208302443919449961454102198471667010424514100750566262
159 77696641055163025054549883327709448766559792285079018788416279196020489671401911351550363256617473715610667707639943329175696432135273410050727102779065493818410624783503822148974494437432946313