1 1
2 1
3 3
4 14
5 80
6 518
7 3647
8 27274
9 213480
10 1731652
11 14455408
12 123552488
13 1077096124
14 9548805240
15 85884971043
16 782242251522
17 7203683481720
18 66989439309452
19 628399635777936
20 5940930064989720
21 56562734108608536
22 541974577118570400
23 5223401129597756884
24 50610290934560072424
25 492772868371056100920
26 4819600296606777457232
27 47335198961195912552400
28 466697133780568368646096
29 4617920389019540430883124
30 45847190615179972384695692
31 456603225730291730507333811
32 4560781031986163964363532658
33 45680983700250688264393007976
34 458729447846542330373550779420
35 4617829393593734567019879152544
36 46592912593230229633954593777176
37 471137904495505609574972867787376
38 4773888769118448281872983697115248
39 48467025177174384952168076925554740
40 492977970854392885679145522015013352
41 5023150179181314552850814160514721656
42 51269087688666475436228283311030980752
43 524121113688512235711030144915063232432
44 5366270615489194011498607014677001158336
45 55023559383756960315638663837515077773808
46 564978971943995251987719198093916884786104
47 5808947583094407738752212199175299052827060
48 59802578685612853739552778236925342972452168
49 616420184748013806253788590608658787356435480
50 6361314407862693858720739977151722832624723632
51 65721851686039813112386582827740546358641535808
52 679745999797660112908260162418157009595290537312
53 7037842917224006050781532123682007310369605046424
54 72940983768630670110075429891593939170157306994080
55 756705389886788631349086732504298759307323122651664
56 7857603082742322220535103174830460821864990822081696
57 81667089777621949918546514681407522291469872795499200
58 849540782751122344790659180373403542306178741093263680
59 8844813196353783495555327517091898143479281785978948640
60 92161204907694777184119523281119117024916490662062097776
61 961061189159102728374668405048848247265624631317154288772
62 10029661716198178745148319930132961817762632717641565708724
63 104747422326770996075691114746467615442020457377971094105875
64 1094742995090103615367790589743314944991788967147467765057874
65 11449412418462357678509192165365889681874261924645900104442824
66 119824955524229631654106763431586344560272461253725749092557884
67 1254861154098079419643539777285067759430143318668092616817561056
68 13149827352404109840863209014356905844707307442045719548265589144
69 137883538919899742155423300930519893884276308008992327828867903248
70 1446655585138591387011791412954405873213785180163495153295927848272
71 15186962298400326991934166086191526156015857055577011505368872855060
72 159522780594443741437438727031207197256109810273267482412411458298152
73 1676539595102251944374330806687008153651690892216164854133208636541944
74 17629409921248081377222969883226446104256309031683196855317839745538320
75 185476291672325422503760081054959667697750490206793203592190500237389488
76 1952359329941266928381668694172356962975308416816326904439232467206779008
77 20561088629468963019591541974748380987112423628935793008813159380228712440
78 216641656644856004155213014551914563608072136714977246278709606766327275800
79 2283715789644094980583486799387465080555510235587160774338654855174098912884
80 24084701983036264752402917879174989478650272093239274599548405128467231418248
81 254117594233082273879307406638035170372408756168604110807111307244355167712728
82 2682363983947134154049869267771048180703787166713014645218685758304924086292912
83 28326025985044600707823808428010001595077834677986210775870254958053663822146880
84 299250006085825930524945261228984395412806727684658697622085628305921674126915040
85 3162707531230716852785855482328617595124310942030193207379288851662340138059277720
86 33439221555678918776970300444612966241955069818073550547490296438461224915661986976
87 353689039655193170441060392609021216339254561788406005516968488637941108207614918160
88 3742411612676048572093766158815721114882726816194146915055264151738065898746752125344
89 39613419041331399547680891944115331790968243068461463927645043391904494531692699766912
90 419459824571636613581536556825348271343765000877263409635407645899955911064787741607360
91 4443162928489960631488126787327148371700473250694686120036729906454560916220409109375232
92 47080883336699731190831378004432451921338194795043467338821912192032617564763652426729824
93 499050206396717033597713148572351920566331990369869079957160633353345985801863817979682528
94 5291612459598351716712854292249842232173248640221977008941799543193904813532118008194491624
95 56127145282791034644614330926801147285283807330308128284990000012899168895353220305285417492
96 595519632078264104701774930135153709515516095317351363994434385784452127259803376787944359176
97 6320545786098965675997766288350126491221303109815564429656397595940416835814702463245510606424
98 67103581428702196541301516369268376821430234279568267493257861578790443434393062899299836298864
99 712634380662713232778595137654983779508046406714387469467652932241692352775636698954858598620096
100 7570336915424287364769565135214480273289084088407605735630706521125421303986191821744469215151200
101 80443044997864175895401350503515135338630588415746223543337089768315266079997130760992927106592856
102 855035634645327682026880717290412893837649996463697766547851888682958809493407357510283877586845152
103 9090755609267622669249929420138390506953030964148451605155146158972125527680806955125243389901065872
104 96679302247119111914400755941700950494682032032433280425199969417632241735575384595875285278777372832
105 1028448519408869743191015473664150745251682478911689120539161978940414019752801150960303680580302142720
106 10943215799183648157983320411549376117314919639578022448870977414378719328523815643042129517023995295040
107 116471218234768043591553070625341623607155163090424757162045841092340472502877780284596487260576561939456
108 1239942285660785970133612762432092237187453594708925686169413658310924636783500924576904149353876212520256
109 13203574765887788578107014211692632123318918430421462709346915598872660995081789998474101606110943158395320
110 140632874252178687324757950361319503459878056801787744241555420122080272066269165245959494593570504503995520
111 1498254379886658366393491257189707849136147890631470954057653331963641288966355936880530427340014314132811280
112 15965620485206758491077204017044285791104864137655321099387169354467892779619097031813712372690962249697332000
113 170171098337746466101870280077777865660486152007902391278324251598593912028775575741375825882187344781362077056
114 1814194375792825225883427122451425566335503020410649016036630271404988986717090076484351289302178448329737636288
115 19345419375006593382777125058558102405831811198512214782063399467643473682515729873468063518527105278462872997760
116 206332266162817869537655606350950463315603585694054722463341692423967035894460453920178219955693972956519672631040
117 2201147796021328886138201443117267452464715672953009156680487542367988596769545319344235174513431400707778121099840
118 23486740454624839112378343765574608446515291645577050206962761450374110446116070417004924649286817990214294893651072
119 250660702065015360426333083543595965288490945087875107916367197392030239980879583214986731047792610672761138783512128
120 2675704953222470571104643897493890430289645073249309803151256506592943824721454442558983562635940619925087957054258560
121 28567826976309865396805614349566902427841540584053622377982121108750661510782205705986994850296777427806990095075123392
122 305071604231789450455492087745911526603871329678039077930199078567265612373492717060910449088321652557519453615885106304
123 3258446354428024840838486932857770267640656394954296338322735174353421186235202806348171997813195128206437848480908482848
124 34809855842074609956389687253929122428745622552704893652402313733717991082242185670935431163440614505333311358546724144624
125 371942165731486740240183321231987406552038241811196494072410117390402245301156971211756500644499132470095657456489331408420
126 3974924285512037205442882078915207568614556436078881820901896100918073854597860658676790890601976221360007109657942628274692
127 42487512286201794325804015762854881557392453488599896745268568131490075135530213628958530605410777359374495421117041110740051
128 454225504324259739163331545609663118829273128324466952182324053026529345033032335451109654102247493750560153390245678325886226
129 4856890356578368754524290061650736982187280087531654798202834463912954002706956967093743043592680110396639857181038395166971784
130 51942217067024100913196314980833284186406746824901440828300274951256269180865600374580104006527713766750730210657358788697223292
131 555593199398326731581788069450685767868596444973094789040952108222035372050521495804183553579561077325015709549784780706803633760
132 5943831591870990940186870905422155763351437451303075359218422764407525080010015505890117024702370125347765973911558650979753486744
133 63598681691350263125118175927092664149033399248359255340011387098881883796243436413093655416765204056915384654685161024119470370512
134 680613727978942540931751360288323918181956515275920618596116627920140187560271985553212334972130245859250131220991905752466691126800
135 7284893781435020177975331825285879080142108262080881185944718492365908768300794228808944832070316326150644009862119535441879862795860
136 77985641476026967917228782351804702436895378725707878210020467475979367924211835647999228807156587684947893456981778330410366818752680
137 834975974492801077324894708526028250296271416514317953730373812078381406730640029561227846845568746649241404779036599052443442373878520
138 8941291151656929768693156124629264126698053048737556641122856321496755881676437176874218305067740494041955387971912025246118141157553936
139 95761836001099371050917189709065285964816324809562442304784509260121633784426763167150160338974422423127280424517556998752483393121062320
140 1025769363235435173448015408075665314811374325874468364926833781180818484610013622947265810349872175726639830241446191528781685309132725760
141 10989327065492851496160705875728532966034674364980148495119060237257661413735650693560181290579295189860736997540421278673997072642139892280
142 117748583707134678586181279036792630820623191758307313640446358155987504445740143902689371385806207369662972747924124084968335302895397603160
143 1261835157860997386662638544698455174578863909661233297032209399270526142807196318031500359155168496893091983455429808939051583318615142497812
144 13524182832322712493855552019883416083806694533455194275129352002444888497275996592057351385248666885465131820272900130848123101532403256797256
145 144970647198238070258857313869441993953402841084101791350091487920997771071965041934598162366555244601948819908739680598670462301892655266070616
146 1554207252723719990632235140587044012648057715276167968497097685492877391146892400063872019833171996401976617969595470774837596462934410989384752
147 16664672566507843265034445984358147750007415099635528386060228439051739604570036451115861441764459440719811697027576308140157201183956140692293952
148 178707527430857018825586075622912335689056376228955572735193602395604508940300014837687964725997736465375328154574069155887928251260998169374790368
149 1916665554264488444249988117745834855548668942435603687067992910600971041065614910116620824290477339468602602152289182013965881646897413992859247384
150 20559213630298293998215956441602976728923765221736156968931701643465387667097583750207664847460490730121489152743150152916114619638980038917608242592
151 220557882713825489558331810342853050846156075347119729717153597381816167222377418363326152873285549539891839744304867089109994120156738240332369696912
152 2366431079977276018002678793044308159663400570443114322873008639236210648201066663498105117753622854475815960334584014394826650075579418955265588800160
153 25393327377946177070480389754320907186769838514945351403408563350492558428853776574673454504872082722615144919331637664252836671440952421280753084588544
154 272520473127604426988723390924858950232062690446659590905705364282640795293012297236943623539039934477012340165487555380780489457575368764883246833982144
155 2925039521226823296316421863550205297935402117066413863793209384114260911033578198940580789941378581254274552032084373040084663440939504311170705194647872
156 31399067291987477326421831028074471614621072495854511703297746151044112930419901329953026035085413404540243682874454123759365868753858725672424675696924064
157 337095921640281580136231648543160980553551805592408636341997777563337311780583086031507743607097117974130735396260388082374083419105026672172003886596589384
158 3619439646949766447421885104356284753457732734745168396945803648295755783863065261692697812418462292945658629452093949130416399616354168792814306345413387240
159 38866875743834441200428149775906715536117551120298758164880599773897456525141331141199368587301115181595696700890434551241743639642084162963717308379399602580
160 417414709363356709447373324267342795978824812219731023229525314799854158952125177205865808807695985392341762617771752324299720144128829991074748599028974013896
161 4483375103934545663877435137378620017959265445999477429171918839418740302561249556566453984225636239038567201163621723497957224702582403890615994545498166703768
162 48160502319568140884795476310986761214347402922232866893903760757959312489632052882668462248823937512723401400327231399433125432073393811531284302923531103371504
163 517398246839973846525310426521692645499326123767251863316467472527654786339350373450195753166829654519734043659491709696891064047395568976385869707198426649427264
164 5559123575625485225229507784621650896393319121661991954108947852584486749229883317855184019193990155038228323036892030898987362702235312069754549119080917166200288
165 59735783285982925315223982049490353139118007336202395552395041161059808576805208432644895450939727417804314059718517872116396987139442531591127191701262036801897560
166 641961665646262965092677432040104737659627096124200816638246611641150296555055717631038126988084090766089508649848256889136395864573475530541038320339222323964930912
167 6899686757578433749109747583297503146044351625459833542577504506224179524423364055924343199362175922814317033234634649425363139772395303099065180558126353001049412624
168 74164292667662843016826254475712421936609829982199132162318102248316108580169327131731839852218780062650081610208200154591708754777829007931621421258449888981631997344
169 797269255993716491787927605608622195803989171489170722756770731408600780004411722071566523454027861033774559652411603952559602956652188386090043046734201868707741227008
170 8571549288230608691642397031020113832704715295273918524240435048950913874071811858814344781545837796673311047092879264492613264224044652455144110944258247155579645400896
171 92163142413051070052309462709464335302980339828851013235681234871287070691685707630914647088646901344753188969238531890216892162619378720120118638353259790625627569771264
172 991056364756288589733739174055599224476754608613174368473209162903055998837242792958960549255824638194407049731615308043937363145535548812399269474277750238344800980416192
173 10658156027898646266113338486862471046229672984388279527089838950107395705146805232718614400521898979592534815550741270477746282560018682394455726355151654083539056976922808
174 114632547290940046185812757661682908306186948377898646414192234269004585080551859699195487875104451977523896473677667828518470207654340089343303920888996199893191755720510720
175 1233035227329614837648838101617551175861381229616469651850665144164252536449710724815292994968789011557833214329951074444953958969524822588934351105858399566219277340759099664
176 13264296671185616155445907979634767293719160370524286911135667636292300199469640879055974374957872957445646419286088133193106969534253399873538942002195392649723452982003346208
177 142703198585245226719233733186852730693170761379454041734413030686362522195287653289515728877618020288528281597291705882286351809579948978756648597554373480379230738079048712832
178 1535406842885922810882649482990487814895470738729241889539751816304396729955032274275163197745625159491484558144525270724405073501731255334911522750238038389508412098948807070400
179 16521636849313016370762758756490379537595311512498729410419638645282229038078116164954403757633858318309380717342629076716022329020380405388709875859081489498960739601354940178560
180 177796033617342968383807519322969535541477638724485958105921287437558930006080182752574453816201727045214017404490951467996712673701160605922721040651309608288415914698479947188480
181 1913506878806114588257817577902322592492570824937107601041657382990048208234306313369070899030888032385176039980400196377312880863114795889579905547649330438258892629280579598690112
182 20595698476728713801871818693996140760575953032432038719815352281756394793996477332687846798936081475138116544700432658233159547515370816526252572140492363569613865757792367710104192
183 221697676463959649738380911522534292027026038149802900691055732315358895997197597210533152790161262424305807793282874111016713544330655244744685632045205092854955829705005516229997632
184 2386621040432572297248821243501139072323691215453057105106954728792912573437898518237504949400560564754879397558621834766787592943968655446795523371837216044612146317907028102011697280
185 25694672739550688833655692290347149139683820870720786524115805823188067579501685489355248652986560683824139276764205801346202143640662251587428284684902380558287311094448670032531157632
186 276655698156427863030067261439068984319013541042960524178108025141683756391843577145500915908590599553857799990217787544425628398816726472473626782515817152781033180266224571862027765248
187 2979014791463076311727381230693685658076158046097728291027454803492697442307615779177530879429738731101988150517634392548217972424702791293477851485722706789102329317990054764801782850048
188 32080551412551462598785005447447978855121234175536650161126922639798032829867637057695540518809212590354847974775095708209055963463996458206286076481571466770528268119799719548358632213216
189 345498951984578179083316120617811820387684211649611490304776611299774191569464285391024056816569954529489315036828093413064982299590117904223668827732240343285556863207810551669787330860608
190 3721234298264107266237473469056772021335095155812919113294097616674174173198263404980483174542264019332985496918757193049706773860916482809618836830962232908298297599027434384849237540641352
191 40083191976572370524625586761552336941844423155735594043996147293970505141591619061865760191031478389040062007017694727078739280081759071600309742292368083450319591127785151416068772628033748
192 431789644668641764406816853650504177023914631699475552139853119422239245969249972416113910523953661385350087852489247325750332349385970865162402344237370160042301905665512843581244950241510536
193 4651750684864913065622787202413098600190366847896720510477647313349190074981577766916881057598710266319751095360296681161714538718388036210778559575492104403294106705335931464658871430162517464
194 50118096730448327501243641728195275807004286590196083922611530445298356630008008570820579189799578813949143084353800576320632095631277357535228548955048412451219617143909337234171300644814851568
195 540015587731511775303755276950570034146273098798520611477951825281852063539517162998795743230610250103173760156486893884809618109473212535365822840116554221150030798302782682743946753857008284736
196 5819038998047851109677787772248332606101315423708839979502914361737122482114069595941994798847298219477729667678165378814431994293329264831751034070354303387380023154907663610190755828030190667616
197 62708895217600113311474369025947873213677022837174343785827741092938037022796925521420072479926549920220930008460814181358211306533798826920735000938319065971098801902578759926732880300924597421912
198 675833337988075735327916901622403215117584742530995102305169149042038607776946718913962137224561097227174916465663727044437114810505960565441633278955942201065967395865228547756485654682001407351648
199 7284207805471522591308597831181787673653579025939279709536297377793992310605150686438987344879303648984351107095984618084865656571276190340911090486013765041322759686988992780874957416652144647870480
200 78515784864822690362772937182372034322434365452468130668274740855942554047355773192592612951777528152086432220508743830286487636036575804086175563884898435337746878547024758949157651237945851487310752