1 20
2 400
3 3354
4 24711
5 181626
6 1288734
7 8951764
8 61078115
9 412004463
10 2754584607
11 18305734529
12 121093197502
13 798454543443
14 5251973517844
15 34485457416930
16 226141081539515
17 1481522016356561
18 9698977844261838
19 63462246846069728
20 415082156373847144
21 2714103172384908374
22 17742883730456478757
23 115971684407663525251
24 757926951995028659143
25 4952948020451160558076
26 32364662559068261290259
27 211473868358737409928870
28 1381739393634057924822451
29 9027832474062172212730581
30 58983674456562358289366057
31 385366028284864868037396001
32 2517734930323045140238898818
33 16449126222688451821549036766
34 107466439634288404401745283824
35 702102951033429175067051584407
36 4586983471697286990490489335724
37 29967629237361462976760189585046
38 195783788790327613036522095032311
39 1279087989460956401697906466168678
40 8356484814666064254867854446538252
41 54594195879779002278112980645088164
42 356672025941301828019149497001241973
43 2330190470259207940861169568839498909
44 15223469598899676303132354796873499385
45 99457091404678512341924663920700811807
46 649767193551991448794487953958336984903
47 4245020027050774280210768209400265868583
48 27733307045756268483027820336396163517651
49 181185542794483541555338018849147640916708
50 1183710218558849845968440677376580002288711
51 7733342280114727123495660943843926675252393
52 50522991083320271482382329874949805143362120
53 330073656601023125097269102800638438699277134
54 2156416601843818983555667030423438914218020130
55 14088166089167194733929225429491650765520979787
56 92039924715620430660315565250070920371097570109
57 601309469392798150487002650466623284213859088550
58 3928437327602466918931636990199717820105797730191
59 25665020352328036650927464728724258754923534297532
60 167673100681966787791401831444713340509176325492342
61 1095431378523252294632112858250208883515640069259796
62 7156603522020578646430730603678741186343571310476760
63 46755072847611326408390217225830218176360665635872156
64 305457306396917262333265867154058612959199424424672825
65 1995594494426517468483766146778837113030417460872697312
66 13037492639898051653857492996039327026568711022371905202
67 85175728204790834548614536161788944241547005536248531698
68 556464718587628254563941463491044083034623780071510032688
69 3635460353400759856804970472340023848165696014416655061938
70 23750961269191415020312664682295083122375429130820317778300
71 155168288552387736527567992382840841218268016877700849894204
72 1013735717769473889189224883354491413884189551410622336727005
73 6622874525422865280131726485546699027845163332287409054710674
74 43268147909034101967978126285814440899234992962047577931394059
75 282676746511793794359343464042822025126614078194361840222482881
76 1846765967059048145625201741132435607349524315708734117488742849
77 12065175431288593506695714602271535075694806615168260151999233567
78 78823446382400430461482890248055079125440662493680944343956363434
79 514964389445063151916184094852884280219462310756937722050171738140
80 3364333007053726771302932527401985840174633643383694954977881217886
81 21979649106357094740951934970622617407952566327544628769180921339885
82 143596063119545814154034139983314158198039746159614906844638789491591
83 938132781081946002972617038602009620128052999791661426433259916181985
84 6128950166309858305692811931238332574449241215979485310400001914808712
85 40041272300180576006563398530741732153324226468741263604820443917404926
86 261595125414427421201064456094644918860008638498682152555050978597892631
87 1709036843971573346972372345807933758124446740015980108018353345917847604
88 11165372173592431955750856748970631986298302971008580408807511822166998450
89 72944908247291980866924958470250178173046743346904452162948614669984445857
90 476559093281988895681801075148354305316493095747467161515610341397765964730
91 3113425938103047652063145621721781675498339873568171918416801842188747668095
92 20340438801184171075060204435634266283149708081436276910716900005859568917807
93 132886877301700544078295043976167183699316329132382162181337630557946336512177
94 868168200873148549070625469828564132439725919329805515348109038465383233238507
95 5671861964940506981653386234018932901557776111505364187024589904544963624724796
96 37055052370014715539151769380200590339188781829330008073745737045853109352685453
97 242085740913979721705140781820812631871817022364559766818815417174712050855861587
98 1581579358427563969746262696201936866163040424569955086375071369774713518913807793
99 10332674933931252738209177972031190853399368502336265487673064837806915938068590491
100 67504782938261959082549349840577692613945255191822171199651588290288631046385551616
101 441018008277554237534796364774661251436437077858163253838678468168236737730753661287
102 2881231153694391068703927192388607924354831602948012603815709862340786217814002322663
103 18823478418583038088783116624558248906076225362055209492508179313036441689858189857377
104 122976367002187799929168875178008833496433720900301710149353649741148086953606944874073
105 803421477410183500906502100424515505543886247022970065790249857032623785011765818353919
106 5248862737606124728841914308677758541758996219557847609703333610607457543528535776429033
107 34291540384305834554219806765791910650351173112575452837757170034004480480669526942139775
108 224031337970323441192596757329802286249888307010997514238373546762163677712161166213786159
109 1463627467016430643830437886686500913744134935731081544153677498737783575359640942233266870
110 9562079044891028764059221855564679707658845246264853279542581692127999233602659521844711315
111 62470374272989508267493201362950867512956433971635956556523521577886692875069074025493353709
112 408127525769879306687048461716014467572948225412858348365839188810540073162327035523466444908
113 2666353119050591393396905399392516669158498562248676318763215134735237881887248191838629105375
114 17419650737988782633268520213962906131376035758289342673797920673015274869716150740106556498707
115 113804968166242156490195911189091939403204902371792410296016163632302572753136658882753203990656
116 743503470541725363856258199059692434201722232188153528337595543692264944008973826032863473201228
117 4857410178262901741570689943552346133968684677917688873599288213274579695780108347795659854046177
118 31734127108647993243891091889474181160271204514650121061855358580321923080567832951214512706423290
119 207323406175257051305029765322706138324469218119088269350235162686110670268510098688979873609648262
120 1354472256348817085512774201433933394615505156809708100103309352818993804642639046829429887637086639
121 8848953078012880678318804073016923424453740220094957961500156289787026918457319387423075010293555252
122 57811424493812606435223889242531253387820373375284490840175598822971815389383708748337263112420269330
123 377689967676301782466591503070319740419035859620025762642410253581085925586072904659496008939685323971
124 2467500376134016170396973235473587034453297906274008224424060629948399925159997672783257468549114251736
125 16120518486844464627946882521095988818422212159118677206404794349120024136646262040057900413598555373302
126 105317558934621166605579626003199863346522131419047438135589855419824043932035740718178080645230956541339
127 688054061598522538201526499206923031513809541767155236916810518614884699983790163891853548512415239861346
128 4495151582236265181125543469110317911029541923498860703605377205642851085506690222711641706340881485344542
129 29367442000613556858263511994649662255237005606992688638472430080291154767361546964233980264905397398064402
130 191861527666292386367517904289934069950135045853166969637136728887203309958255241536674073992075398417871732
131 1253457682752022158533951428279489096476237050013746325005001653111493676926253973787354736986279508282954646
132 8189011009975925691036667213570430588884035379800981803358746719693007199595599788763570405242924039788854497
133 53499932422348659519893738996206015649973988496622977534449402917184214438626817440991474990534829526606779336
134 349522398456793357520033071818067145957099907651216086370626049049142808055477376424995799295695236550790874967
135 2283477781963641435177278914176490838871784895529184382419071965536223756665293648400146762019972003934243502531
136 14918273632086442910734876908770310685954330233384153249074685524575986016767342493450901690331239898995092776221
137 97463128356091554370919965873300416363230432448732057413620887192766929996027653030817286144683944548219208787884
138 636739989037689743296707017986583231955668354502610289606983905209331973278302069600849338309139045749592063455688
139 4159909706144548747071225641896893944170328786062701198071846543436628375077180745162006391851705385909193677669546
140 27177260830482129369958699869979842864053317445646512485952766207828432322309696859632233484873485951466977486786554
141 177552773599166474094103999937592066408547247449093331906516123805400008275747152690827029016577249570853268275372867
142 1159976629337063638197411763307366178200952457350519815707757642614311777418214911896572820193766306011606094764138578
143 7578286462850796179644842200643014204268312727714948755514114370615127094348454980974510932239205182880745904165117360
144 49509985167416348052359451046530326673455941643104403553933744646803618712171883845993410868702655149484652988212902671
145 323455525638137597239670292528904538718428849292990124418350764941728291057476040293809512705308989123905085888021708620
146 2113179325585800985569882807916576632336980722647039042591013178701184573606369994688079063394983408815640127621622824006
147 13805690452414842981007656043670471110281722246902985410599763552920996213983047525279343787776450207911452700923368632678
148 90194469802065824470868670596911968903710595412260867555992840754929950514074001147648755948064802704101657357472959292421
149 589252845478134766351246341647288768265301211425248726035155748236741914810235060247341713119077543601322588039365526035220
150 3849669682255018102248934175066441907918698164769108965530690898288382717057885157508035641160757689250831520912607585696002
151 25150420190925275474033679310377269745013255598395849824129362124829414159617174817055891531905695719825323492147330496464011
152 164311145627844403063529329199167813510828201516186565007218292807356759160818472855738848385380914257616156521542634412132549
153 1073467257110722569096278352916577704145749754014760954166152446011223155428495478289416990837784996798449550218304275096639762
154 7013108865413097844668873957094513618168290595384606978901708116333517291506266100215256055668993454673568372728877508232152255
155 45817602383621418545422261692431696281368385001480894989706359447032319891579662148770660356043701312692537254822667602892412305
156 299332682333882094731890991956325053664440142158914572896905992147874292681860118530245703938137564278419777742316203146226372018
157 1955581480737333834395597760397894566511265186931929162147560310260889036660990914446901044655855579648703129656243979695125148747
158 12776082110329396391532479690239449651023761595336428739831718929717993656938299848929339337157929203458115027186302586656959517759
159 83467897245751753624057253938076143812154946221950823144521663742893760404463838505527600773307364495728043003265583416637813678562
160 545307224113304555665083516889618745943594338477711331347745680975023164838526404096696038972658424537527655269218497432835929825907
161 3562566908743977294868015373347532611849857942198881174135576544062701991049890365935536489033196552804028780496310966713411731508922
162 23274738382414101955686954879535919332870260521100092722885956934525532703522906182827077577291229167842852348751857099822094485644820
163 152057059038031464204994056309520730566363469250645548869704972314882601133176588903721494336776689579332341395948987694206224262722854
164 993409628215859415736118713513458518830612886323282614542849294995681129239195943723077256678783778860692255662316196180380928119682514
165 6490081392309085299754303692168723945605310368710393912271098592911831976497184635141484462729049150780909335172052972447371640034412258
166 42400592144899231962929584514106424078022127224479206503545926180303697387842992137134419023645702286905661201979255950262556827600855934
167 277008885646417649377929057861236284849762996428455512545543012144155730560975355672801620994486378866134011093938099009797265324218808293
168 1809737054257180673282413389944567625088417732660427403352974774256813640761772505989610752415542562370748381665456444828846632620643824944
169 11823260462958411848923569254955607830246412288278652275534519575492782961154631169495382244544024690907171799608139273345542856750855529545
170 77242982700784197452236500039681683063182334966617264741017765522288861507657257407046410475257378889604041400852651307578781537944722625244
171 504639003361744158302934612853718676645072285769160244908169624622610243961573833033753076969647995247999165222400179495523032135373022645719
172 3296875843083530101285198041539467524776594961187736546739120354272188362840422654983922746528638696733404772473354102536429650053606709275097
173 21538942198877463458208666730942801696005034033372806437856062801441280153821594643030682398380579045056617877126905646900156380945794737589119
174 140716864427833488991050159738390211541338947612029903373941863247982823320271737803348408059569768887847570090600573062847542610188270077195365
175 919322581005544605802980545922884804206626865674541955193736235726249656318433797907490675013740346030076959264780369240130197252268100162854698
176 6006060548486230364574558089977999252967586816693823398350475011541426031814079189132395216909236957925421052513016198065770034525451695509057378
177 39238417566798739131936353387360956425130154371082905440618146955290714206003494105933338141539089793682311046436070279058255064449552559314924504
178 256349965292060646479590689221428583251770971873511943720721960116353877968336559787827583513684224235167013387935483814623038017698889223368189786
179 1674769493274498330718146217617991792790402473982740798499707321954562830214164639340762978343857214462773989427983597175959549150890366302659110213
180 10941498870137698969217993192511345873453339539842115980128950757164972554487788508224025212942036981642925086388948254494744314540768617358412653432
181 71482313241302137494576029685098998637624348806033420625689569693328668830029736888020203716509915887565226108256606261080827124673836042826310991221
182 467003759445924337224075751755683547122999329609734259480471301241808247678100787270979394417865449495906559257753510245935861572590653807397593436086
183 3050999631201273972783613929879476655018636912631298150482222593522898488361066711215907699362680383757973418982448899549368095096152087885687964035251
184 19932599173579411635516121731851578200965002059124391642456222658342339232074047659277838279449993819171454977533461396691935118049612392393871250172608
185 130222405060778672670755913463691009948482557382895390308433611323047107874874597873411856209835127000454171490992196296719394399430889624754786763887963
186 850760838169620987582196398056584930832680536751471702455731791695941613401973574589358019241749566294844311861469721859546713842413621757071183585281119
187 5558137276187302983199320872533895818197181690498969714285258733138508222045770651192078429927755966669704808460010719796137830820413549544861129668852337
188 36312073375882778721078077638114853921874297538888641961633930469210540009678282311847188364289339379518698601321140506850277128739848026967395856030658941
189 237231757212011099341855129326753547862755370507559305179171227176980156233696612547911164002601666129924301564336041861327926375005229696646443453480527644
190 1549867616958415834137135501090576273221509348123396908035438151536379783908541261687674817278040398900677854340749386034348432968190288468410619302623652828
191 10125497776208945204509614115298270872913548049068118717475891415959341706011672609138530966734312169594974056002483211607589143690670510133763898583169411693
192 66151266143115460555179393766545935005157062204899466766819138637437331827516418157018617997034667603943265182639262449955526336484606337738375244688368000591
193 432175297358634555329716284084727595921319812675177912181713075628397529172009730160739541001823035115771565208344812624243416308939051993035125032725785870821
194 2823460510082200827373567888314187006805460440646149524827063978524657484359142954392256125415445542988443379715042166373426201167529457244308279019065952063503
195 18446054878000694683862566045442409501959707552116631208419346144085388696156954851350667194356434801831858493004774685810344788554870429869499930252514490795119
196 120510607230808109165174760474586742750288791247396749950702298403481888545995583568188814443099789632892804257043628743780015909453353162270410834271182449216502
197 787312330532986978362632074116420121471651260062826430777737601111905999289837270246568177893545580668590362368680486496141705153900030734461455723914241478871961
198 5143619470957392617862340329471175442912605487793449179553740040322445095437074040236848941287690460578557093096165538578026951530836148278121435783231478095909047
199 33603971684403225580380640728159859764305838821265848005684509451594289870348045400172465381576915903823724654832330375453727374872308309903855230790674141544736859
200 219539357322634210690547272638644919242620347642131897675302714749014402943127695013840727048008257769015473554173545564022715896840508617833634246709234925504021620