0 19
1 39
2 1501
3 3041
4 117059
5 237159
6 9129101
7 18495361
8 711952819
9 1442400999
10 55523190781
11 112488782561
12 4330096928099
13 8772682638759
14 337692037200941
15 684156757040641
16 26335648804745299
17 53355454366531239
18 2053842914732932381
19 4161041283832396001
20 160173411700363980419
21 324507864684560356839
22 12491472269713657540301
23 25307452404111875437441
24 974174663625964924163059
25 1973656779656041723763559
26 75973132290555550427178301
27 153919921360767142578120161
28 5924930143999706968395744419
29 12003780209360181079369608999
30 462068578099686587984440886381
31 936140936408733357048251381761
32 36035424161631554155817993393299
33 73006989259671841668684238168359
34 2810301016029161537565819043790941
35 5693609021317994916800322325750241
36 219167443826112968375978067422300099
37 444028496673543931668756457170350439
38 17092250317420782371788723439895616781
39 34628529131515108675246203336961584001
40 1332976357314994912031144450244435808819
41 2700581243761504932737535103825833201639
42 103955063620252182356057478395626097471101
43 210610708484265869644852491895078028143841
44 8107161986022355228860452170408591166937059
45 16424934680528976327365756832712260362017959
46 632254679846123455668759211813474484923619501
47 1280934294372775887664884180459661230209256961
48 49307757866011607186934358069280601232875384019
49 99896450026395990261533600319020863695960024999
50 3845372858869059237125211170192073421679356333981
51 7790642167764514464511955940703167707054672692961
52 299889775233920608888579536916912446289756918666499
53 607570192635605732241671029774528060286568510025959
54 23387557095386938434072078668348978737179360299652941
55 47382684383409482600385828366472485534645289109331841
56 1823929563664947277248733556594303429053700346454262899
57 3695241811713304037097852941555079343642045982017857639
58 142243118408770500686967145335687318487451447663132853181
59 288181478629254305411032143612929716318544941308283564001
60 11093139306320434106306188602627016538592159217377908285219
61 22474460091270122518023409348866962793502863376064100134439
62 865122622774585089791195743859571602691700967507813713393901
63 1752719705640440302100414897068010168176904798391691526922241
64 67468471437111316569606961832443957993414083306392091736439059
65 136689662579863073441314338561955926155005071411175874999800359
66 5261675649471908107339551827186769151883606796931075341728852701
67 10660040961523679288120417992935494229922218665273326558457505761
68 410343232187371721055915435558735549888927916077317484563114071619
69 831346505336267121399951289110406594007778050819908295684685648999
70 32001510434965522334254064421754186122184493847233832720581168733581
71 64834367375267311789908080132618778838376765745287573736847023116161
72 2495707470695123370350761109461267781980501592168161634720768047147699
73 5056249308765514052491430299055154342799379950081610843178383117411559
74 194633181203784657365025112473557132808356939695269373675499326508786941
75 394322611716334828782541655246169419959513259340620358194177036134985441
76 15178892426424508151101608011827995091269860794638842985054226699638233699
77 30752107464565351130985757678902159602499234848618306328302630435411452839
78 1183758976079907851128560399810110059986240785042134483460554183245273441581
79 2398270059624381053388106557299122279574980804932887273249410996925958336001
80 92318021241806387879876609577176756683835511372491850866938172066431690209619
81 187034312543237156813141325711652635647246003549916589007125755129789338755239
82 7199621897884818346779246986619976911279183646269322233137716866998426562908701
83 14586278108312873850371635298951606458205613296088561055282559489126642464572641
84 561478190013774024660901388346781022323092488897634642333874977453810840216669059
85 1137542658135860923172174411992513651104390591091357845723032514396748322897910759
86 43788099199176489105203529044062299764289934950369232779809110524530247110337277901
87 88713741056488839133579232500117113179684260491829823405341253563457242543572466561
88 3414910259345752376181214364048512600592291833639902522182776745935905463766091007219
89 6918534259747993591496007960597142314364267927771634867770894745435268170075754480999
90 266319212129769508853029516866739920546434473088962027497476777072476095926644761285181
91 539556958519287011297555041694076983407233214105695689862724448890387460023365277051361
92 20769483635862675938160121101241665290021296609105398242281005834907199576814525289236899
93 42078524230244638887617797244177407563449826432316492174424736118704786613652415855525159
94 1619753404385158953667636416379983152701114701037132100870420978345689090895606327799192941
95 3281585333000562546222890630004143712965679228506580693915266692810082968404865071453911041
96 126319996058406535710137480356537444245396925384287198469650555305128841890280479043047812499
97 255921577449813633966497851343079032203759529997080977633216377303067766748965823157549536039
98 9851339939151324626437055831393540667988259065273364348531872892821703978350981759029930181981
99 19958601455752462886840609514130160368180277660543809674696962162946475723450929341217409900001
100 768278195257744914326380217368339634658838810165938131987016435084787781469486296725291506382019
101 1556514991971242291539601044250809429685857897992420073648729832332522038662423522791800422664039
102 59915847890164951992831219898899097962721438933877900930638750063720625250641580162813707567615501
103 121388210772301146277202040842049005355128735765748221934926229959773772539945583848419215557895041
104 4672667857237608510526508771896761301457613398032310334457835488535123981768573766402743898767627059
105 9466723925247518167330219584635571608270355531830368890850597207030021736077093116653907013093149159
106 364408177016643298869074852988048482415731123607586328186780529355675949952698112199251210396307295101
107 738283077958534115905479925560732536439732602747003025264411655918381921641473317515156327805707739361
108 28419165139440939703277312024295884867125570027993701288234423454254188972328684177775191667013201390819
109 57576613356840413522460103974152502270690872658734405601733258564426759866298841673065539661832110520999
110 2216330472699376653556761263042090971153378731059901114154098248902471063891684667754265698816633401188781
111 4490237558755593720635982630058334444577448334778536633909929756369368887649668177181596937295098912898561
112 172845357705411938037724101205258799865096415452644293202731428990938488794579075400654949316030392091334099
113 350180952969579469796084185040575934174770279240067123039372787738246346476807818978491495569355883095566759
114 13479721570549431790288923132747144298506367026575194968698897363044299654913276196583331780951553949722870941
115 27309624094068443050373930450534864531187504332390457060437167513826845656303360212145155057472463782541308641
116 1051245437145150267704498280253071996483631531657412563265311262888464434594440964258099223964905177686292599299
117 2129800498384368978459370490956678857498450567647215583591059693290755714845185288728343602987282819155126507239
118 81983664375751171449160576936606868581424753102251604739725579607937181598711481935935156137481652305581099874381
119 166097129249886711876780524364170416020347956772150425063042218909165118912268149160598655877950587430317326256001
120 6393674575871446222766820502775082677354647110443967757135329898156211700264901150038684079499603974657639497602419
121 12953446280992779157410421529914335770729642177660085939333702015221588519442070449237966814877158536745596321460839
122 498624633253597054204362838639519841965081049861527233451816006476576575439063578221081423044831628370990299713114301
123 1010202712788186887566136098808954019700891741900714552842965714968374739397569226891400812904540415278726195747689441
124 38886327719204698781717534593379772590598967242088680241484513175274816672546694200094312313417367408962585738125313059
125 78782858151197584451001205285568499200898826226078075035811992065518008084490957627080025439739275233203897671998315559
126 3032634937464712907919763335444982742224754363833055531602340211664959123883203084029135279023509826270710697274061304301
127 6144052733080623400290527876175533983650407553892189138240492415395436255850897125685350583486758927774625292220120924161
128 236506638794528402118959822630115274120940241411736242784741051996691536846217293860072457451520349081706471801638656422419
129 479157330322137427638210173136406082225530890377364674707722596408778509948285484845830265486527457091187568895497433768999
130 18444485191035750652370946401813546398691114075751593881678199715530274914881065718001622545939563718546834089830541139644381
131 37368127712393638732380102976763498879607759041880552438064122027469328339710416920849075357365654894184855748556579713057761
132 1438433338261994022482814859518826503823785957667212586528114836759364751823876908710266486125834449697571352534980570235839299
133 2914234804236381683698009822014416506527179674376305725494293795546198831987464234341382047609034554289327560818517720184736359
134 112179355899244498003007188096066653751856613583966830155311279067514920367347517813682784295269147512692018663638653937255820941
135 227272946602725377689712386014147724010240406842309966036116851930576039566682499861706950638147329579673364888095825594696378241
136 8748551326802808850212077856633680166140992073591745539527751652429404423901282512558546908544867671540279884411280026535718194099
137 17724375600208343078113868099281508056292224554025801045091620156789384887369247524978800767727882672660233133710655878666132766439
138 682274824134719845818539065629330986305245525126572185253009317610426030143932688461752976082204409232629138965416203415848763318781
139 1382274023869648034715191999357943480666783274807170171551110255377641445175234624448484752932136701137918511064543062710363659404001
140 53208687731181345164995835041231183251643009967799038704195199021960800946802848417504173587503399052473532559418052586409667820670819
141 107799649486232338364706862081820309983952803210405247579941508299299243338780931459456831927938934806084983629900648235529699300745639
142 4149595368208010203023856594150402962641849531963198446741972514395332047820478243876863786849182921683702910495642685536538241249005101
143 8406990385902252744412420050382626235267651867136802141063886537089963338979737419213184405626304778173490804621186019308606181798755841
144 323615230032493614490695818508690199902812620483161679807169660923813938929050500173977871200648764492276353486100711419263573149601727059
145 655637450450889481725804057067763026040892892833460161755403208384717841197080737767168926806923833762726197776822608857835752481002209959
146 25237838347166293920071249987083685189456742548154647826512491579543091904418118535326397089863754447475871869005359848017022167427685705501
147 51131314144783477321868304031235133404954377989142755814780386367470901650033317808419963106534432728714469935787542304891880087336373620961
148 1968227775848938432151066803174018754577723106135579368788167173543437354605684195255284995138172198138625729428931967433908465486209883302019
149 3987586865842660341624001910379272642560400590260301493391114733454345610861401708318989953382878829005965928793651477172708811059756140224999
150 153496528677870031413863139397586379171872945536027036117650527044808570567338949111376903223687567700365331023587688099996843285756943211851981
151 310980644221582723169350280705552030986306291662314373728692168823071486745539299931072796400758014229736627975969027677166395382573642563928961
152 11970761009098013511849173806208563556651512028703973237807952942321525066897832346492143166452492108430357194110410739832319867823555360641152499
153 24252502662417609746867697893122679144289330349070260849344598053466121620541203992915359129305742231090451016196790507341806131029684363846233959
154 933565862180967183892821693744870371039646065293373885512902678974034146647463584077275790080070696889867495809588450018820952846951561186798042941
155 1891384227024351977532511085382863421223581460935818031875149956001534414915468372147466939289447136010825442635373690544983711824932806737442319841
156 72806166489106342330128242938293680377535741580854459096768601007032341913435261725681019483079061865301234315953788690728202002194398217209606196899
157 147503717205237036637788996961970224176295064622644736225412351970066218241785991823509505905447570866613294074542951072001387716213729241156654713639
158 5677947420288113734566110127493162199076748197241354435662437975869548635101302951019042243890086754796606409148585929426780935218316109381162485315181
159 11503398557781464505770009251948294622329791459105353607550288303709163488444391893861593993685621080459826112371714809925563258152845948003481625344001
160 442807092615983764953826461701528357847608823643244791522573393516817761195988194917759614003943687812269998679273748706598184745026462133513464248387219
161 897117583789748994413422932655005010317547438745594936652697075337344685880420781729380822001572996704999823470919212223121932748205770215030410122118439
162 34533275276626445552663897902591718749914411495975852384325062256335915824651977900634230850063717562602263290574203813185231629176845730304669048888887901
163 69963668137042640099741218737838442510146370430697299705302821588009176335184376582997842522129008121909526404619326838593585191101897230824368507899894241
164 2693152664484246769342830209940452534135476487862473241185832282600684616561658288054552246690966026195164266666108623679741468891048940501630672349084869059
165 5456268997105536178785401638618743510781099346155643782076967386789378409458500952692102335904061060512238059736836574198076522973199778234085713206069632359
166 210031374554494621563188092477452705943817251641776936960110592980597064175984694490354441011045286325660210536665898443206649341872640513396887774179730898701
167 425519018106094779305161586593524155398415602629709517702298153347983506761427889933400984357994633711832659133068633460611375206718480805027861261565531429761
168 16379754062586096235159328383031370611083610151570738609647440420203970321110244511959591846614841367375301257593273969946438907197174911104455615713669925229619
169 33185027143278287249623818352656265377565635905771186736997178993755924148981916913852584677587677368462435174319616573353489189601068303013939092688905381888999
170 1277410785507161011720864425783969454958577774570875834615540242182929087982423087238357809594946581368947837881738703757379028112037770425634141137892074437011581
171 2588006598157600310691352669920595175294721185047522855968077663359614100113828091390568203867480840106358110937797024088111545413676609154282221368473054255912161
172 99621661515495972817992265882766586116157982806376744361402491449848264892307890560079949556559218505410556053518025619105617753831748918288358553139868136161673699
173 201831329629149545946675884435453767407610686797801011578773060563056143884729609211550467316985917850927470217973848262299347053077174445730999327648209326579259559
174 7769212187423178718791675874430009747605364081122815184354778792845981732512033040598997707602024096840654424336524259586480805770764377856066333003771822546173536941
175 15740255704475506983530027633295473262618338849043431380288330646255019608908795690409545882521034111532236318891022367435260958594605930157863665335191854418926333441
176 605898928957492444092932725939657993727102240344773207635311343350536726871046269276161741243401320335065634542195374222126397232365789723854885615741062290465374207699
177 1227538113619460395169395479512611460716822819538589846650911017347328473351001334242733028369323674781663505403281770811688055423326185377867634896817316435349674748839
178 47252347246496987460529960947418893500966369382811187380369930002549018714209096970500016819277700962038278839866902665066272503318760834082825011694799086833753014663581
179 95732232606613435316229317374350398462649561585160964607390771022445365901769195275242766666924725598858221185137087100944233062060847853543517658286415490102855704076001
180 3685077186297807529477244021172734035081649709618927842461219228855472922981438517429725150162417273718650683875076212500947128861630979268736496026578587710742269769551619
181 7465886605202228494270717359719818468625948980823016649529829228733391211864646230134693066991759273036159588935289512102838490785322806391016509711443590911587395243179239
182 287388768183982490311764503690525835842867710980893560524594729920724338973837995262548061695849269649092715063416077672408809778703897622127363865061435042351063289010362701
183 582243422973167209117799724740771490154361370942610137698719289070182069159540636755230816458690298571221589715767444856920458048193118050645744239834313675613713973263904641
184 22412638841164336436788154043839842461708599806800078793075927714587642967036382191961319087126080615355513124262578982235386215610042383546665644978765354715672194273038739059
185 45407521105301840082694107812420456413571560984542767723850574718245468003232305020677868990710851529282247838240925409327692889268277885143977034197365023106958102519341382759
186 1747898440842634259579164250915817186177427917219425252299397767007915427089863972977720340734138438728080930977417744536687716007804602019017792944478636232780080090008011283901
187 3541204402790570359241022609644054828768427395423393272322646108734076322182960250976118550458987728985444109793076414482703124904877481923179562923154637488667118282535363950561
188 136313665746884307910738023417389900679377668943308369600559949898902815670042353510070225258175672140174957103114321494879406462393148915099841184024354860802130574826351841405219
189 276168535896559186180717069444423856187523765282040132473442545906539707662267667271116569066810332009335358316021719404241516049691175312122861930971864359092928267935239046760999
190 10630718029816133382777986662305496435805280749660833403591376694347411706836213709812499849796968288494918573111939658856057016350657810775768594560955200506333404756365435618323181
191 21537604595528825951736690394055416727798085264603706939656195934601363121334695086896116268660746908999172504539901037116355548751006796863660051052882265371759737780666110283407361
192 829059692659911519548772221636411332092132520804601697110526822209199210317554627011864918058905350830463473745628179069277567868888916091594850534570481284633203440421677626387802899
193 1679656989915351865049281133666878080912063126873807101160709840352999783756443949110625952386471448569926119995796259175671491286528838980053361120193844834638166618624021363059013159
194 64656025309443282391421455300977778406750531342009271541217500755623190993062424693215651108744820396487656033585886027744794236756984797333622573101936585000883534948134489422630302941
195 130991707608801916647892191735622434894413125810892350183595711351599381769881293335541928169876112241545238187167568314665259964800498433647298507324067014836405236514893000208319619041
196 5042340914443916115011324741254630304394449312155918578517854532116399698248551571443808921564037085575206707145953481985024672899175925275930965851416483148784282522514068497338775826499
197 10215673536496634146670541674244883043683311750122729507219304775584398778266984436223159771297950283391958652479074532284714605763152348985509230210157033312404970281543029994885871272039
198 393237935301316013688491908362560185964360295816819639852851436004323553272393960147923880230886147854469635501350785708804179691898965186725281713837383749020173153221149208303001884163981
199 796691544139128661523654358399365254972403903383762009212922176784231505323054904732070920233070245992331229655180645949893073989561082722436072657884924531352751276723841446600889639600001
200 30667516612588205151587357527538439874915708624399775989943894153805120755548480339966618849087555495563056362398215331804740991295220108639296042713464515940424721668727124179136808188964019