1 20
2 400
3 3860
4 32204
5 262588
6 2065977
7 16000078
8 122025944
9 922211892
10 6920848521
11 51700037261
12 384921049976
13 2859343329045
14 21205878606102
15 157093241661662
16 1162816498531534
17 8602424081844841
18 63614642982706249
19 470295359678977098
20 3476138356442615408
21 25689843466209948456
22 189837384126300904246
23 1402718789689577327225
24 10364231340477497947205
25 76575108591000857971990
26 565752860953350595402005
27 4179821865154898194026433
28 30880405254684274538498720
29 228141383573238443094982628
30 1685474541573394046066797080
31 12451974257890604092189471450
32 91992564403220572199524335888
33 679620016726445954639333377364
34 5020868300863467579428709900172
35 37092913754534463778334961573870
36 274032881917886911679927390854846
37 2024482964952368087403111775823492
38 14956341596125072803355136276914458
39 110493436765124507646751249581087803
40 816295657990385016586530545482467633
41 6030570766285281670487134632129630995
42 44552214702804795398825598732451769809
43 329139602573303717421989228950116614535
44 2431593403222174819449407342439340008578
45 17963946527960822261772852157579069537429
46 132712716026148205479629969593980234999815
47 980445169773920450404730183051678261652355
48 7243260061665653664127406186917881918484814
49 53511218519189155754479062894011398988386650
50 395326201162779030463228223355172827745728218
51 2920561496194521368108829780528499542326557709
52 21576306839058883040514990885786224239648065290
53 159399833232713252241596798249711236185275526052
54 1177602217589164912279597741560452503587287820782
55 8699801954991227060011731932138620535212478909743
56 64271748850505915852059242825906238226055891555117
57 474822038306323316971227768404073463636631199034650
58 3507854881343260808315843217794850342947166384019643
59 25915068954329231756705355052528477384627016033361669
60 191453415673390421150687664256025433679220347003104248
61 1414405280197427475565599394586622575220229386776898365
62 10449237948189321372627121762677947578136432065975869786
63 77196101580948442860377226816871741634718816959419192313
64 570303607632451087409569380614040947907541258345181076713
65 4213246500804473380585315312630558633554712382623160633272
66 31126308580748756917850749664477117752293031837636827405249
67 229952623387524706302507988881552022173149626655772485836498
68 1698826857821092244240737108208961692067878374478309206584092
69 12550466484357624114416326881026950184638934978706157161576251
70 92719401184585117705623648299510185008760073116409334714485041
71 684985483741462097380197854043740589597996355898517426622658806
72 5060484719914464768836188385371597319428104585634089399661818550
73 37385471967261701410553689052346750512239253919259521527277660776
74 276193604282836488524231948709219576027861438160704756803933208209
75 2040442531082868377753992622305575661736569696246804397428087566864
76 15074229301787091320631217357285598975724574907876414029486213444068
77 111364268084558864977132858760566364915592801521465212732766327399277
78 822728642221933770380435841607078006598501854298482265505868397029997
79 6078093363107040248112457472158919543662679856796784248555750706221637
80 44903285281112124697059097732122168008701777894810441857533280288288012
81 331733145343748381478854757568384627496092997067821437651335224413420558
82 2450753414381626090490645344552910308389738037689382554344600139624270092
83 18105493473914805658635543186055935586984144251687188219040286923632074771
84 133758415681593925546979701508065244712246654893501206345799010616987839030
85 988170457293836291087878916314523585658884252024551640623146326447495573569
86 7300332077741832392449998677592167857471189740217163374634540940032526194570
87 53932849390433926950578186263860228648548110483728149763802788903419140815474
88 398441086295201825277600805253107617469294248904221856051582104295339950532843
89 2943573370263213715090566758111501857519507126751562613724961590115051229525796
90 21746312024917741019094535598334383433289158069176748103639201435607114688155160
91 160655783702375063617700124578546529750196423730821074811249219377565852530493777
92 1186880828687171426669401119064631736897169741319111848263127313104165264561658746
93 8768349753998401890685403614240132730553752383993091049078202220346093815860963626
94 64778160999943208328834469135135831008677341885659229326210617015383818242763817218
95 478563271340888974295285460378249734635021658267258378017144941220469077767174422596
96 3535494079195822841103510346625657305556977791307164418958230841100003776563743032166
97 26119259735511415611637975699064408338256053637168325762427490059504854803299352705458
98 192961920978887030578521953412006653569842107306596950185834304896837692228055634021032
99 1425549702591261957097081496753958879488046724337323231473353600631477580204351040131197
100 10531569877874439909033754476759224374440320266010584491894236054098116602853157825985512
101 77804347257020059322773330238185642317263887857383372160905410346346481670737585395063739
102 574797159615175007765070778092431224142966943839530011116364829827930722497127312833629805
103 4246443628789169499506760244532557633121844922306767158705447026620845811097605169576473300
104 31371559846532102518216891087129224333427040828308757349822489119978316524663062343346511521
105 231764472400443176260465315323928673838771431147219849682823058312464237770432294593011814906
106 1712212300880970082610700449479054391983931754278275752128062911892762615868431988224051057631
107 12649354462847773467841345236683228643875480694601360368598874801660636428361826933752457001361
108 93449958421885102529393801519373124984934449063404731834192984015306869507346599749001259745888
109 690382640054977229981513047182233547255194540922526385017029346326466906058652558535994971675983
110 5100357429133520069345059670970873293298806199012939995088409858463670949363257400370207032608504
111 37680040597263490986903975696256146230446422640283900951654543081229499936663749722663476690303404
112 278369796458093849816734160673386866295008553499662046389127834693735468945949604968754051702511035
113 2056519641482240955995836532448222250338418634953972911690664648292610758108009842973377082418806619
114 15193002580073104696032202692179980822552948479344254196377914158988756943550232023052535197637211007
115 112241732460059911052851399385646771871232198570534680498701698907370170817620267599203712287462791094
116 829211108155755176823800905609330585088168776890611442725406877833488101222470341283124093618996632820
117 6125984041929928835989474439804756205926326495729451167094827758836055342964614961776895430722110767439
118 45257088469841291907602654188680391000646061450776407420773510594804132317582897596828806225155004025014
119 334346946180058248164043490097594489584920373088370253375125555304527030582192674589941330145112612278725
120 2470063457449868643533775642742210098918193908562325560530024335045292417496610988859068671747535632196453
121 18248150771335201550484962241186120546726142212415805276170609026505300834595828489470567156897472576878475
122 134812328634330171303750061973848595999198522260441847346507484175772413063267860472931533969193233611765327
123 995956476880908409728049351594564705422965383207639431231398111333805228816866424291838731911449687788661369
124 7357853053125254686646310981865781742133800962133343306081422082236097791231938586033296780551252194544078081
125 54357798566591568675849023858261276801283143200149228327225638483932342888033413576558785403807619675658993674
126 401580494156662054643885813746967111926223827962702848560246041175232329233162492500919794462908641557004056780
127 2966766453750831254820287031749556923101281168519428633284973180160143593529378751928467299401138658531958818063
128 21917656159035498670803200908639769121730056939525756280652626595657457252104989688876967127773059347358551418001
129 161921627129889522891617079149715754786049325684624066436185729564705399246171252771202340558264130269949037228500
130 1196232532445419229431972482255766081245496233922624225061726216521206070100656224099482442430974405126969015503837
131 8837437574246276683769569020529902562795459702837682217572635668442018159371652193066328453893554051494542168544540
132 65288562850771169093390362253374063537141192529333436943465043782306796353012544298252996473785778904854473089605866
133 482333980105386321004295053084168090346612317636229372681361724715776312936525810994683215592714681135256149589091715
134 3563351040458003604438818535234437769338958689539589602377489720245839667431739164959235999029913552418583425649847304
135 26325059318356205566921279347227408119521897689580614012754130276720640024974675052305015311766147307448855486906903406
136 194482311803301672650899132688228265067106729457692815718324160156901120784611821042068961334004884519170820624051170356
137 1436781932642514069832885833172390535074980542311753041209455763059236339043462092264940877294392189902910042786516539753
138 10614550510155505393745105975890269169401953358053289317974470634237533962348333548083677599586012959428505558028174494183
139 78417385389460915339982259541917864560283180908161372385060913120300332528376765910152020772869286636128013438337144620471
140 579326117053745113986239348241184071860245680665479318582896056660133829723548883982944709524883155244809561299799667345808
141 4279902323110046440152759954787622169756997158267378080964063327088996299823523880537508775823440887585854409925868497617002
142 31618743495493781416098656677359040085654140832882826956972004583047490797459641216990069131648049474538710201288814360817505
143 233590597345070413937691715892153381474822250761181825934609914330889250172410919543431020872487812881660951288653699277280301
144 1725703210685877286516509471397991238739185993979081077189816300838172622492430460125787026515728811342480307758042224201859194
145 12749021601123076068362723225980491527815482599236001201363932360598925506443806419300010105901138642359209667911762463559394657
146 94186271880031200454837150858581017580874921845195681925503928637489471990005799974168494500439433921630357334640541720170942146
147 695822321759788582211097879129229913068376488808482152597067550285207222998308514510114233894445823656316345020336836879698526243
148 5140544304332245789105813652373100724276062944526161653793868610880871155269408777024730428457919558528068786214782978086396562586
149 37976930199610907366176913769759535743391897038663596886464324880019688282249728222687717636402080082396353343450423057018419206804
150 280563135341650589558359786164773392856122629718302876787126005781226974630806032790515932815153733265065574056249292599692372992739
151 2072723427064777012870062028514412805070041749085613309420397991886042078338825812124747961494579454224933811547864386506122957352492
152 15312711699887289230690209200998724238911799538679938366099691138811829222619659796007132591206935600184718624881435810254027195899837
153 113126110576129992980211021109194821907842972245610372553311101851151754856736182159780068912880049039380925446394666337766304474115848
154 835744650908368350906344564114840272842670520231154969846955801598954621565527133162803096713058286840611206262518101395271436329986964
155 6174252062276150771263314883180745821283108485426385836470964056092022055048425948535227876327976855443778450204536163327184336063591810
156 45613679354199010532849302339981960244289848245465599224134220084396841848474766263034444256201564605203594895684719695855243544373440589
157 336981341746624565512964022799320487618551376911044615893226528121099843963210606977015150239334880414056058300425723370528028322891678958
158 2489525648732869249602032369311854777948171655226685196972727635771126734300120841855228524896175362113432444223529594333950751471800700344
159 18391932098005821574403150262680082875150896218640445150229662292490142113666981717006056130533999860869554787234445032067092169227497154652
160 135874545606641022775072877645625932064613925683881212680790967891215367423285125962264515882688824232519193851215649459812643130789820780902
161 1003803844285230654674580783553221960715768294600103788374548131279412497658009378067440459173535241935521429390576276783871517097088481673701
162 7415827249342859355994237948955761129722466470352573904994753290051425606820661702370320641373145477947004117835955528315609938797189648925951
163 54786096013863646329623034450524468835076948931759903814116784416574022104145450467939565138112298393001959495536546468242732680712738047862352
164 404744638126010860055802468874461632178617699584071158756327298959895246321327738078651632654794770884101656715850952073576470361213508668452990
165 2990142280813387557933283057915453091684117506817923108878373814959509216162979379689637427293361110917506334295871624853902956069059071264153461
166 22090350352520947807617287840929892749830987995835719896540459592474024934170879254393773295701458000722763513936414498075210232861322071532034108
167 163197444425413626903692305959462526360659068836438758918102269180698043645518312940155243940053502752735203397352481437214463700870027686310478856
168 1205657920402632663393034614441905075796910181648758170884213552267382083116453061116431606290391168166115388249700629276563016885172040812401780906
169 8907069753129295764829604579594311857769679630055676105039196718241161000502720860144337257138559401701018422860706261892048554911723325772345910187
170 65802986273765233656495920036788479586927980896954951512375142183697732389660724166018902560163389734825791090333483043659765193771972670911294452370
171 486134399141095468995002328800097970184751228471753767378583222592586988127312371895822773237439892217788922861325769018084047053673400760110823977824
172 3591427493048202041594597277777265973447999202557025224785187284973460750030226589626400161464376377014523329697118285603880709065232760273413657886484
173 26532480442880324854601637111555369397997837108931771775142904307647869913093487792919984857956465988925355156529927515406315508994732453963318379657525
174 196014682132517330895790540211474005688607096715398525105295291974351311411819602238690440940681448076984952156843599075115311264299409849486501602608597
175 1448102663986767566331586784918821162928218964910358943012349006132229865503668703541788267601278332341515702743239130700574955051935036159629462729090484
176 10698184965694958166572133671007609172113653843546220950848461752180149229886438794843248757131282043649679228880125499890204188138911414329352775713224413
177 79035253788655043864044352570893804827424867460222299128172083946473932410311160599871685654594764887180785378082838605257092786168610244889821597347512124
178 583890759177141579131624845222612452608409893205434504607342498126908990812698387236448140502317007899714027833454481222387312173881902067134539521527718807
179 4313624646086688793646358991101128410585094493460103619125308795660438868068462417369387517657526722965938297935379007731020789719579095527327515055476668698
180 31867874760596074943115446457579184552118383245064171379047695453110347930721611873880252320950469364652913157223033834591496659869243326165377913259653019973
181 235431110743108245374386069506636210987889835938259280288063009928415962528280464774410583287540832627736146244993744953683946489414385619044285662907718834509
182 1739300418434835887108237246096929782910842601533883293083306767755984706490904313183209714644978791409028765584755281593387157979508039507711743996029426453921
183 12849474039429390182047304343666152443736547268684328491106125819846857297130839969846793925737273894143887668204546017637588677961688662652484873182503701695313
184 94928386919235237127989570279507495678656317762374910625351169760435278767221060457811439002256482152302335463981612900507506106346684112667234975401295757828373
185 701304863952875312826233159646528872190554825745194271739127145035949237849624093986985567425097750268723017255011299745523009884711464816564669836421529174939420
186 5181047821052801097728694645734186986803325190204463650123978229626858926304686563615781467861359682306068340265718139303799801831027665585048751128262845284701854
187 38276159062600954793475553967497043921988265371350833183698680115070467843288390573322283345520368239811831823736589441374828695774149356271924571269685349305260006
188 282773756040689213635580914361878747385664658926254001802916153857195836513128403444976358005333594006323462651252961730205264472648023746477893082438547245697865672
189 2089054885956095779142000431731649370387281317946114627831525498729838341992133709706815286173305582406140446291629731774596610579446566686384319971647740543169469478
190 15433364035059409457590717703579884003942882108772062874147761683240500781628117225039681490286562488588089745246629286297283374884048666830784055282746034702947128245
191 114017456908344295367170073851956731075321207708396221024292310361322952035586139686362808923167016866337225147310790110215623399276342327161053952589359975253649763791
192 842329672929023599997180683627588359389121316457141603724824896253483073267860432743759127241545365031893635407064207577574696906219659221599730369836035640190180306637
193 6222900397323194062918175134392820323726599709212065399228086599245628739465935545159311668987207747102619650700326934529712641736618722398280093055914177566306229759428
194 45973079899166950328096075794778860216772635447946517488714093438557544383655785849676929747385334811055496809299514514865993604044625583361677911844855658105584221790148
195 339636494314504740615357098101873231670550294328261845592126742186907044511114381391877903383240264253371874102286504103492311516927582456549424019955812058904924669988419
196 2509141187043612673848704033371985287657757083503349185038303637564818199266455662936494530163118618112516787578348587712343329073424063356562510456384004476718039023309038
197 18536846310422411911876950292206372973465644512206923815233314713731548800832330902715774538420772594686440823662072529395336404040925276387121942328996260030842018374724934
198 136945132027856845387565821670729922171139245887423766111996425790330850486069493846307007388302783615637304868622955106703007887610764246969317803987118890868701317310873734
199 1011713042880581723799680978763513369569527593135020564946024116810603964440511018606060868562740229744295328243592951403410711974452561872643073859983241600880165984180976617
200 7474258237426625268422454924902166966786695704894855487654436072609356239706806144058085925728881709878698040122081308971010454495006668775701183623192730612426293277844231134