0 20
1 41
2 184
3 3721
4 15068
5 33857
6 1369348
7 2772553
8 12459560
9 251963753
10 1020314572
11 2292592897
12 92724030452
13 187740653801
14 843686645656
15 17061473566921
16 69089580913340
17 155240635393601
18 6278714996657380
19 12712670628708361
20 57129397511490824
21 1155300620858524841
22 4678331880945590188
23 10511964382749705217
24 425156907190933798868
25 860825778764617302953
26 3868460022249403010680
27 78230026223752677516553
28 316788564917260113076892
29 711807156058272903670337
30 28789074807248176259890372
31 58289956770554625423451081
32 261948901889466677953694696
33 5297267994559888184497345001
34 21451020880129019415943074700
35 48199309754817927016383494401
36 1949423411072846100071282850740
37 3947046131900510127158949195881
38 17737607938674886608707079634264
39 358699204905398242301300541881161
40 1452534427560267855813909247158908
41 3263768060025933953929119036198977
42 132003256828597626012978670695117988
43 267270281717221185979886460426434953
44 1201084383697482369932524512400857800
45 24288957955666868584630376708443590953
46 98356916206364956708454031346175221612
47 221002790368396782001538439400794034177
48 8938468530942236236769991607377936588692
49 18097939852252869255541521654156667211561
50 81330227939953713258936078224004605434936
51 1644702498651327134434263086134248775910281
52 6660140222545262250995988422760999709076060
53 14964982943741851636426239931656248194062401
54 605259457972219327708045585689010927471572100
55 1225483898888180507052517411309678103137206601
56 5507195053524941355918115230927723340020398504
57 111369384969387007625414822029864144903545176681
58 450984734931072971857577403350384302954201105228
59 1013338854831532951340569628730632750811947387137
60 40984538928192391025480362552575694335432096590708
61 82982416711216315002301294733882021421676140568553
62 372914205773057651034685541488103780022136658864920
63 7541266532172369335696012124495957621864409317866953
64 30537980334462534993818734039471934267479773930332732
65 68617227201097439323333480203439826156823957178532417
66 2775227068378360107927157942177064980540438061071629412
67 5619071363957817655177649364557569787237700079321791241
68 25251512524209630728637755400407344129491238378358794376
69 510649321848150432227932757372704452377062467646497678761
70 2067848799916811359640368784891225153637741108964349509420
71 4646346921681773151508670327155154759652544685575196697601
72 187921725667187737419987181871097415539739528531972217413460
73 380489798256057247991483034069349985839131601749519631524521
74 1709880918691416729385919318148497358896265935530050743511544
75 34578108172084391835709869397039297163764450312350534501755401
76 140022313607028984072225396906305686013954067184932188750533148
77 314622735386142359980160663209650669191672584682214912002821697
78 12724931729052723383278651925292332453680857454473528668863401028
79 25764486193491589126537464513794315576553387493629272249729623753
80 115782876503019079889428509980469594759894407428990617667781896040
81 2341422016253873186915107664123186210774441536073441625605367544553
82 9481470941518511827549859166473214437857660551722757120089252074252
83 21304363899290896842014825997069615086489762639518955865783871693057
84 861656026913154385508142899049257817897448166132480991751444119796532
85 1744616417725599667858300624095585250881386094904480939368672111286121
86 7840121697815553056941345395431598821422992545750404749226132564941016
87 158547050374036660806685208532727561679341237009912575923891323410106441
88 642028323193962196283682179526341845538787940585400708444791426205366780
89 1442603696761961053374049567585411252756917118180713992813474175820840001
90 58346176193672404331245664882942791955815472667813960420983758459038966820
91 118134956084106769715865379333470995164387862453808634834780991093898773641
92 530886000530099483194707182216826772613366922483048499760107722834634061384
93 10735854966686096433610009023670006447431726312114778630036935447786580001321
94 43474305867274485217634743276896852562340272170942163019907849513980954066668
95 97684466701235066868879495577463711572112270653999104669852634475748488134657
96 3950852973916677159972814566375445315446831098330906349814013228543920479452948
97 7999390414534589386814508628328354342465774467315811804297879091563589447040553
98 35948414632055034707230849079688862685309928967594153567005529594798278267615160
99 726967683055635283531431490222105608048664353819198883144408470987529154799343753
100 2943819146854596168832956809968111294879967344244389686144639413544914897464990172
101 6614605976764827621197345110158328197808599042307978255433687298077358949729324097
102 267528058217447701016726761216301239207223929036563519903492131336639272886637954052
103 541670722411660229654650867542760806612256457115435018062417949971355904723005232201
104 2434210947864088619635330231387344465656249757498303592153163931222062891778658882856
105 49225889679693432622361255495289650119737251607081506861125696574412613740296182889321
106 199337769666637819109080352212545944944605256185824331036655950228872517852963390440140
107 447901429012969070840521959920381540008947763978730168934437597032157649446222963769601
108 18115394930185400652729958749027807545302515815335031088414159831515178495701881941224180
109 36678691289383770376300439457975996630613979394648792345762757260062514640849986846217961
110 164830160087720482157931716580931794067758433393930200471465188871765237059101829326096024
111 3333281893043793413534934771076611877985782647273252801775066534695367255822886573368138441
112 13497957732262894136297670800887379306010889022486941407571731327653234260350648122798649788
113 30329197357569581686130276372851370490007560692247135616918529190001835776524182818965438017
114 1226665852035046161581508725714942198906313316712372366084312898927726665321317960881416170468
115 2483660901427661904849147727802735768302634194116991867785544327045455166419160104581797778953
116 11161309457745693780978099636925885272116850093180339837226490207109547330997958379208607286280
117 225709850056341537524411140466320441210639636057723788612315348469236401786378327688753943504553
118 914000709683111843878622661502207650114675394324075494286487884084055154476511269134224381304492
119 2053711269422565225281656463470735741439990424705874777185291116637346710739400865957202706113537
120 83062451486585720855144881200331637307714292382559066581698132549577923584052545907422332625845972
121 168178614242594006935571418864134010356868575189824007940581556215793193878844492680801867957805481
122 755776908456961748597430556656867678735188593141855098344024357412750699099430516630629804457067896
123 15283716783381828978884182552001487585060640438026925974821068704470807175867454825293397957099163401
124 61890644041984277664134160764662818018977750345249558997628299175295979402569249817804221632853721500
125 139065004867350384307152504081327123623016141128526043970077667055062765981005954460901841222806606401
126 5624490838735999649950234324017747762939623395486291317800734981377806618642807428253877870545117977540
127 11388046682339349684207621152116822649502262932101108679571547629810676003266620810968657582313042561481
128 51176677568093398386780718932485038360948675123890726036086925500620510631709290672128508199797288223464
129 1034921598044207317419821999801817589868475765409915629401310057642220888637452434253538821578258807030761
130 4190863069744922668066068718139755397834851736763553243641327156069504065181519027686283794512832516346508
131 9416647737534052653551959436081328385538179238937022116683964369781229019000490489626106410603923839723777
132 380856772571107028810144446161392890819362021294244437910999901947318664825201138612730540218669786105297588
133 771130192879748110273840851758867110024262221827425897938683768264418558669402767715087186847943496050318953
134 3465377544090099469905507853196861330916410908603948029665734975004992899502812209473079287610443770306573400
135 70078681074681737508383997915696093728352480393906386491253383268364276548725646957176672939056818902181786953
136 283780101842817049503441499515981236244326332484229493994679268048462099094405400038179771043837719379033721212
137 637638884760315836515266996947658566217005145362365374480611919365288474737536447033536215026732257660249229377
138 25789335492255450510114121377422323884924532146978844473219156042660001088595863281379628372113128025789002896292
139 52216309869271216856743509751792306336066069439320054320918924004685290651929263009792792959252988309238255021961
140 234654574969340317937088160384591549229188809904259061756894852061401163696312915320550800209125081262742022984136
141 4745307809256077575598506717443623290919842267524501289458815965232708564578187569420808797141754613564078714704681
142 19215885811993650620331115030159084712908557880002264219592158712992235422009063193003785988776143535519056881802860
143 43177079433243378816260736777761792716736958027529029728643133391217179408596313955428380774694041684602192478310401
144 1746299063141728803270760586140630793382386878981163453365317494361679411765861621410139016976537810919606756014218900
145 3535775205716700985357781909059023379481510715989855936459278122114576002940319556775706414727769663523815704506748201
146 15889399886008532744701888222376724311308429742940587199202429982819983423527139848512964675887616465014869574041211704
147 321323772925887355879395546356593509605650105574801599920507877778514244473483116527034999932480098963821207185330982281
148 1301184491589557956262284073648750762733908852042146986881233941096876961317459605956652964405808012320299698315365140828
149 2923692756105003268403963693654095035073467809659095573682975759972268167108402328440340928744096123604420603816061263937
150 118248894735789688692420831819812552165672621238405969934200264339987603645653552743570290114169652956497123850957815698308
151 239421482227684380653245627333279199366418710286471035442083504439947475458415507815580921157083402036598668305731692660553
152 1075934823646527211305403341152929349631347462384290111702534282099777505479315584005893974742503261102891797073884586340520
153 21758117955158228606761312450391866191993367957972273269492769146435497585044727187933460416007148624094434609783423419470953
154 88108406644279441638350653142720394117604819294273383189673610867841767845658224335739735638771097757480630236207578264224332
155 197974931243717111883462618735832654427203006546519039648839990882119033276361175859412931693549344139055695082198579947919617
156 8007105656392963916976855402576026571205725081155034969143273246152603098900105258712257003380744863319708433524150776181009012
157 16212186244029644945837173423887885796838653168856588977935386483187325231076571693283926938455039070778472562130500132309937641
158 72855850632511543700325549098127569758560337756581390880884819178901904023206392031847964757200901146433598682046151305420759576
159 1473329198894260518952348155386439280968045408300484406595631770061225405695204412330243222082473061999450446203053526240725129161
160 5966172646209553619509718170643884693630741970958519017263411899423803526804024041352820853087093149144235383494260256268321276220
161 13405674491313367757971784496674208668229529350217522441122455568908832459303252495035884928256659360287921213191574038777367681601
162 542193152298744263938381098037612231422811915979659416662161634655777101898934123842788217983353467560661083911157221807363028540260
163 1097791979088801895634733980571898671513853361309536355765445724880463036257171500180612320894963594481610089035506017653503424762121
164 4933361068653951846477317020325206917478225361217804839723944534177629246927620124565237501563207845487101440053181292421376727588744
165 99765013352167838825181074387076037021078360585665633150244336408433047974809573991485362352159120504223638890099131866081037976537001
166 403993414477325307147201614568629355001791667703880337440701290167909821146165916090506686910199689862381657000449708756745528633736748
167 907751842306818453119584303524334747024661695993426308031646916744252690267141406172498736172558500228986952890998549379572095244010497
168 36714067106750063431930573755542019235988259507440932658706577959938017431831822162990456133812539699021859772640391683939629338394156628
169 74335886055806945316980731814608373219001180710875291625444802836620287553930785732153411003797637898272706498171781917258830772032323753
170 334057611329977844699853501013975512111992982350942099160485789306419167647554965091604100149003091292112685765327519352974952426523451640
171 6755488112655363839314050752094118615458860827729717274835160588965003640505030087564235413983859463740526421804722168976757879302501356553
172 27356010061951433201956056509390449973947436293269811198501128145166433729667675315348545756084440946254218372984216195260006469636528877852
173 61467508236558230243226163770875018563353733414269339671837416879297871099840380718261326926152741356248963167773154559496770818575559112257
174 2486056339524280642931002607344391192508096772864043398071997803317081277723282904045801622802194095196212745083910398575130839212658893368132
175 5033580187285119516105231378459657403579547279142356135815833023513460426546406188809864572530540931748674453335593951709758449243893345848521
176 22620377088664758707351928121183020806826285889433467941335329897370922983908907659285259912924357822190910558426286205414164636188232276762216
177 457441121960580293663143793802120073540105265067811714962522430970931920104724559374515062831017697375566885621861318059993051173008538881092841
178 1852384864930985933359927103329663314967247346160680327791425053781098603402807145157345511236995147324458453045871558445386369328222387801133580
179 4162210851822552160382998000461446703474599957389172370545372538533129126910338849689206085305007992024483791713604434950765789829453314483360001
180 168340818937833072348679847121787531453951245641727575149606326595106263679816361132725588923437314828303810121590048956476017962506354967135533620
181 340843848727488696857742692244036509611377091240844322669758025728745656486543061115140383932179637648632104034893702347902801714842163248754427241
182 1531716213847787859779650616097933569899459610605104865828638429510088889625988605593287124652155865422832226261164858348087224821875007962153242584
183 30975168125683245892450755014202707907600569303342941639242526615930523449006315172980882876975296946105276629258190869309647298152342322491819278921
184 125432388716580771429582670672908765200301736823976871422798744893232182685651249297516818632553343649843938743293928335586676417431244297929430358268
185 281839945558844788751616096360020238308204042951296684484840016402394888820308813768014520142081984245793154115846047540483000133014830918350679995457
186 11399030211070372321494226525073718297528463454875844250816399400989027735498003800018097624315832713481570103377135829954906681738024481031956630176548
187 23079900367699589431740069146507456833365130952702985186117638818380450359816316413804209768773747411208933360870117707450296363609063792982263940348553
188 103718631681868730048454503111103545630988987265687784995286954674510829174763269455234936699410822358317303546857606659756092136174279652961012391570760
189 2097452534005074190400830131368578369453144876266458685091856732308597033855081705518502943756990194577555004298022250902572139087094656852202511771763753
190 8493528767702165491651775028585417023443568492331522525362713883908898964595090091529246711727371600668537320738946610270044648484552907061771059478625772
191 19084510069409405173704380188539412416340281860929503735817284500126394963045261888576996367211733395914629645775915471442661436056200470975744630729015297
192 771873931544078372439826982570161913677054842929511671958054093888964697486405565634609101400196707437253723151775565467976502090732571746091556288639237652
193 1562832373157566150053358345328863239770449967719952847651925472278055789935856393157795199167605148270422075949327046407395665617521343963158857208007490601
194 7023203424174342972653260363885614872758854713809323062565755983001187857229831138265789898070617300518942026949083751097559164560817947598726985120669200056
195 142026900856644425603118565623041160694947544243906414098967045132301812934532479158473593160579951158649262614931002068358578956833880295937698559621391491721
196 575130806850752045385127522856050257652549031689434979458433936512208439595359747772160162540390421935115992486673092024531874991896339131349521223606235166940
197 1292288514558148516373373611335141676000045607622776373015834918156718692125251974702793918241360795028881247588277186117422328940626558558636741006833861825601
198 52266671389176692700320071976261717297654373336600489900091830662780956124605438735883916892194822223090365896017760536721425032616958681476819161496960708190980
199 105825631292911533917013517563858576271308792280823756173199496243718630941336129446470627702631005241209613039623798259560272394174543921512275064000755278207561
200 475569196560822828368374142231696022382889542459895514592889815637655479889949956521766427702718843187928818054512953574962514609315134367525919417499981821021224