1 20 2 105 3 562 4 3051 5 16582 6 90186 7 490547 8 2668340 9 14514612 10 78953457 11 429474356 12 2336164666 13 12707780399 14 69125130364 15 376012453568 16 2045354053809 17 11125890031368 18 60520294171670 19 329205663240431 20 1790744248612872 21 9740916764311684 22 52986605699266809 23 288225477279304804 24 1567828787229758706 25 8528347768800851807 26 46390725988725895124 27 252346587651369297816 28 1372662292777351497441 29 7466721811257084481616 30 40615914708269298565918 31 220933974679803128384111 32 1201790517791242217481232 33 6537249197395506185831708 34 35559963601137023649234633 35 193431667224492769949981100 36 1052189206516807190678488730 37 5723479212044368254900486623 38 31133387500854160998918183996 39 169352902555947679048137274576 40 921210568664828001242213617329 41 5011008958287097942299714403000 42 27257840535229043143420115567142 43 148271511152506521507899881089455 44 806536416229831544498879625348632 45 4387228440909185364928138625407476 46 23864729484499276155244614773994777 47 129814373935427843388592375828653620 48 706137133932011445472157537144202370 49 3841097382372643969770789126973665503 50 20893999751456960368486799795510468452 51 113654818442593377322486912296150122696 52 618235757101419449121791656357840255617 53 3362949821188803361498917416820751305696 54 18293072456465068505039420776487928139118 55 99506837059848509207527449676644357441647 56 541276521219695432548289918521058194862304 57 2944323034280368650848175831626940774121612 58 16015913845033255727797318937573255264401257 59 87120024978584670442246455894733038914029180 60 473897326478372867836560154468412948469685674 61 2577807755433427901855801038793338338376523615 62 14022220537418431828291891172366133774399829580 63 76275148286587212022565088587147915467135379328 64 414905630004588080360604465972012684027908527185 65 2256917038859112784837587860667262251462118346696 66 12276706200000851985199863390796515831788866286326 67 66780263751887002582812118719400859644228303757999 68 363257339071230981562561083530452206843668234865256 69 1975971446883999637015341207308010919960867855408868 70 10748477013248237307763013488878202078198927205781945 71 58467321623756225609406616049662417667335593874111620 72 318038331722932005562143040925152723712073127080387602 73 1729998529708730544924803373479791135144469475409931615 74 9410484882689277891796216984689242745975329507334329076 75 51189191323898570103188057056689014619525042745819586296 76 278448277751854572537335090410551343835858700373849583649 77 1514644818129332407581439383446792093853451149331126782064 78 8239048715289669384284661257280647113657938949266907679934 79 44817057385608177368364675217267740331960028682284834969711 80 243786473671102574678325430903660623057177753727044358216880 81 1326098771582361120547767741247232731566150914714706552918780 82 7213435288311883406060458911572027411567498131882118343579657 83 39238139551682291364257799957924195226984569147622821117514316 84 213439440979251486603423693571463989103493685557672867140463034 85 1161023317773031348968390994453337931581664698206130292970466015 86 6315492292465919679213893231192090384656158680211224366176511836 87 34353696679151150126138977638859013287579501706198922288899992880 88 186870068217962179087554433444765569286135660193724556842999366129 89 1016496789906706822400660015661101295437355156963743846880916080600 90 5529327054589906261420425013426587529892466376526670311624123122886 91 30077279121979217622882628212761722261969529269425651356393808587183 92 163608104648196035397356644528460303889602404286005072257586431091128 93 889961216173121654389295573099124740187451284240814130774602285837012 94 4841025253580399632973751788032621909355046241068601086865175960739417 95 26333198660697957484869294191404347542956620880381767824245337745523156 96 143241837292817607208595172794320958516756472734182927879203761563201698 97 779177046260061160351031301360138225732702218216902260968318402836907999 98 4238404651131875536786876067073201863655979374554385292511550075639780740 99 23055188898288664937079602077538344599543651668306506822426767823364802600 100 125410804037746486185594459375980635174140161843198420914163868496829136321 101 682183513602072240189662743777554039559976312606336934182485795509348012032 102 3710799478571232506346252793309082679793441736840882182101037948416055727374 103 20185232412691807401684555525870423979615604826642006365097517163763590231663 104 109799413820997344057201595488068731744095867424313097161936988772954282378112 105 597263931816522646899424568158824829219375464265038579940519107472261426144364 106 3248871663654675515422557106857234377407855499612279811488475010332693357344937 107 17672533907741157178119449876853501925034144504927659477231498679827948708394268 108 96131360993475502225259388774318052706590458278453686845145539533801243200146122 109 522915311109400881332862650086243897452497587796058405454242600926754650695013471 110 2844445556234245882420052750619835887403525767498609310766130231270665821805866860 111 15472621188343880908169776428974212890596449831181820623127049953888310639573145056 112 84164734991423673703528272035115087578741465439616287319389930441753635546839062417 113 457821756892297050561088087015198839022918008378572665194411578190685765126153179880 114 2490363227607236089508087193377214977872211555111454648812450822218201968178916067222 115 13546558048086243836440248893973943896838411722580826436985178163776501503940292771503 116 73687738766721008221765873307234213344102828642558402379705129013326552075815642045448 117 400831179793276807655216436373271954917515465903393444337498043367458699243693494169028 118 2180357782494885112665954500630327299502272295167908721153211950219723406347783504182009 119 11860255138180124963400926380053539147576398058762054087580422741114788847946234409485860 120 64514940195627293448483178023090053408578430795995828798286516749051689622518258401434162 121 350934904852647538361911912605299514807854866525276387011544929245062311455114899127599199 122 1908942441401875869501961856153980655224028823400829240717211775649858615810679363018454804 123 10383866620835116403354858997411663494902201915346868046274913408654644569555926574324870232 124 56483990119738841537762794495741792342049600082446990164946488151555625035586656540702229345 125 307249819007225047216352015408870270632687204462537317951240927769757003597904501642535826064 126 1671313430227776329488319398804533118667297209474222459222507150855851915021682673398026221150 127 9091261928437625476298696252498646609081244111057596426193582237724954292537761261350696084079 128 49452748931835752203693455484722332976981056671113408227027131038719012146128483517799002813776 129 269002740891820851952119166380600659679636687070438725173452072352400567110968447390664647615708 130 1463264958375811656865308911765024892555715318188368553591166320182619374985914770233817886636361 131 7959563279214409919777357264166341832690886886643899125834109261103302780418760402684385658289900 132 43296770850127212093852678750355432607137807163417576029088738337783418196966595310948019345723610 133 235516736319413378673802739860448837758321617739578666855059315320536057861377638096449501427456991 134 1281114780558400825134434182579401867976294231722713207509711513614766444730770780068786026150829692 135 6968740763880535726797397501994310353566450525750581752657201429933176792670245474264186971962544528 136 37907101355120511465680797339331758031284637726206756706024391862923552644493049952318160571181249841 137 206199137237990210131765189791673314307061859877688714419081988524665893930459633117276345985988657400 138 1121639024819505368403308719451962706750055635355574175873638396099653357638094090488946187448389618534 139 6101257836719323152162239577613810074059727144804081907063242371722238020324674698381286726296921334191 140 33188348805997788571105266877613504629117061245676235704701966265600535579531738914545330291735573023064 141 180531052111844347372817117398073631477033970226778635482337551965124055382662091039336242864588914710452 142 982015133296403714194657175441185760890935771492987098560391224117488123782907578060847535313460051969945 143 5341760936648769924300256750740691885760239379125448851921735742919964809924923955169916503862608223164788 144 29056996106081536529026403001047169225754075617905816439567182259365546081003460467912336227568097624158402 145 158058182071795768142006833705469447095076069781291840954146992826126629284706364196810915802033185580406495 146 859771905830699647884552653412757031099514991007831111339409903883233063675265486513278039821493311811209124 147 4676807744884592299578948589798830686152915957740957191017506694683524204270694306243967365969792909709622152 148 25439922535593403785579567761159774190452107304256273210304722901420267081750822548736179320301171522172739841 149 138382780289584804677636928808455823028501458364577631064037018701104866890617313395216637112580185220182114336 150 752745762251544471263741581634622544210001599894480827861253396675441540514680560456449933116074166278242304174 151 4094629269638290950538495483376383127289708107226184879610321303560755752720991977976737508560787067905412570223 152 22273109589657080530601861598898961254549757872634196698088187403589720535764056402789696384922139760229517361696 153 121156612265583117202153675415918699227386251157165563307793508366262227279224320148175851533135131378732477121612 154 659042449218193961517470431559337471625115390835131681012574641707256614815939966669290643557268972683689379887593 155 3584921546992591103349111115011974870599923483291471667404411779180021948007608242520586855271555510544013756055484 156 19500507916200796208007043636965017179349871130563518608405027395289753776412517277461165405534997422973051860716522 157 106074792434110641450513563815434906359781441649869935803352674354165358364538734892178481324372599253474156739690847 158 577003513872156111513633541765594687671727685212895851627330744354134103239525289184804601017786617697661955345384588 159 3138663271272672627318295461294706721039374459250131204719865483122098409070488669632315633638378247930391587953020992 160 17073045299718502340414266457149109291510411560034166243033075525345354138831496703470445242866308504345184406975822545 161 92870388000572754883456611278753150214536497012119113147169499650353682167130015728495568398472441605307617850824106504 162 505176950916842823926150821683568035940225693307522014669636326836086983856509076840485108725685760602916686094341005366 163 2747956127157176498390927029958691363750457458430405751977390351366608822734522398023915095400249503654510873425081045679 164 14947758133216338541077646600632412298883440250257836954522353661429813788681249035373023306433161626847395760052603484584 165 81309694503850870613060923423582195907257008402958057735076141049635792453010958843730802964443984289382793892771439728804 166 442291503608039533269002088900454758280941732411696946317093310471437339625862095478127148876127066090442460291426101519417 167 2405884997570562703812573264274737863336343691529512952078009825505650954518203708220964309488903822896694649296496090155972 168 13087031006285631226081947313450401282031578947214570644024832512060168735248563235912330157900129570025720363455151720105042 169 71188099486230025706408361982662183131727566430208530631716631818986468620961367825566343526374615735146278126644147998706527 170 387234163808993231398075312777586806289132406806585475971703582280241234635972237917837183579122523556360148040057816943302452 171 2106395573179407833685512919250516637431443413542611434353074612984181058977024219559938476182875351409387717172891978515719608 172 11457930950788599396616424245146940475225889859705301134696835241509327073439272233014610843160502740965780795596542160401217185 173 62326461062049280146051873667952621435551139877269487590294504560087594778556124519731822828631712907822664290558324887192733872 174 339030472884093079274586586618875792777117095188449462666633408186646448629649368926250603659313692120938201329657425767813858302 175 1844187197305832664733230028023053134625595487530246099482878126265220999282302175186920416512155825643357548785537319979379500143 176 10031624560985929106383520621439685616610959133044019816026442482590207539635355169396636447067548583691185372675887216170075765232 177 54567937289441814299059919872897489541432337745204026867310955128492335898107317059868853627267250519685570958432651348849465045692 178 296827274777097899054440464093498759298135968641456621966009730349649328192334317419738285778526755642552150954319666636414454012553 179 1614619049722559815029710076783280315062626014009007327450789049801222373553317771314841365960581235663829658134964922902583587833740 180 8782867671728286225229589756369938957372467722426315360079575865954520475940729162711373230305408652440285409504520227176348802943994 181 47775210228285495882058119356143477169835077568224718317046572845826697208848880446515822001795331963373906830373368751473046767633631 182 259877616021024732066645130911262746908676233142403721697655807574846491348543439081799848305863452877361946016192352410112893344706972 183 1413628008878671584988219165018155299267385943872362856581908794402304876610372465167862342056585625741436821088945971901014102796435952 184 7689558562537400993512792362904079045016467128679747929275002516093089374250828305307022651272077139410515570616856781039146653690873969 185 41828055553027170070276601449163013400769901673354758105765722856277202583038126752946704647928370203848551425656194867834882088096220696 186 227527525425308485999895039501455901921026614860561929323226605658705862003310496633510180683090420386352250048208577150164082039855404550 187 1237656738801423966886216624649013507678123532928661155238690554015242463948199117640716328850591163046589826754619952589743299940059320751 188 6732346779745668018606589443500350207340678852917689205356504252682719691279568107504381941890055439228765552036664139152899199162966818040 189 36621214705011970004733450936162236170525353042308484134508637067680240175865360886850638576227173585729014121890019196680877588350142390420 190 199204439454209013434165367800055951711523289948401281761121821667129831777817739498857628367980676339307061324760684038035726309484382286041 191 1083590727885787480460819479937745553594202058372480426743760608420789780664359581378679292773246057353997277667370629178152710219790315105556 192 5894290653245989097259082603286506380562260884140503387897427560233674922287831363600570517151187667963922208353245305310718590080149892654306 193 32062531923588932219330735873689389333781113769021068130220249825201065514727337825648177436611836357612151573876489412792718470209500577521119 194 174407068437494841124244498673315609126046233216007778714702385261370495138562857537308733069324341364562161423480389339366191076979095750653380 195 948703165222647764193282039099496042179598294451123547043360522178391415614169555638402692441944080295229433763018074092764720901402539201010408 196 5160557446248412605223467889239109692949864303913749691730866256986314116966180541249939004999278177732896607276866093457326015390110177934042177 197 28071323183347786776356681488187606370230335393536796913743513644414231963070297364891349772608516007330097960517603626896815772533417819185208384 198 152696524255691267831680781260125051189095339242548215007062390842475617849002205460130232134411691090588961052437538865368028438699338055409635406 199 830606678833021708659215328899512608442604459314885680763786487808873215178280372525631430873187533291164494231148027254331608100428323457741978223 200 4518160831000764639609796261564426926086118326199034035171028925934860785675134340333371088880222405268647177586092079536535689502472626482216758464 201 24576948169343262531311272466713503994701846758306751799300970027415271762852591054784288660441210909365255945779962745777631095183431139164947275820 202 133688552468990876407187701322626039120515468494817723285169833767987729330875555925231193713084378138685166241491024987051825674694486570394160610089 203 727211081624367250357292554227258852806638404165220413287023746584432278506890218825971199252700645267645723158532870243828057299434343664470564808284 204 3955731044061875682151037638938737950333588474290371423733205551675925480890684633905722125923450359928340139725816506189531330532570271178623008170250 205 21517560015728084413076670896944357185282686510163345426334926056086597562577681525534454178346576775142199107369047013366254038215845883539739403707999 206 117046731406448383902041006821926433515771860587923404621792106342765089623574536794503292888886604657026137716223755023160851899725897577865380621333932 207 636686377215604993857627276030404995416395748780058539710308783623370487861801793843834824094498866782857996428793101759079255949588391558278752410982048 208 3463313653110682916880562136987748258660489513794546646420173583413299931407734610866685340313559972019219712757870187820149257386803570426611379701775889 209 18839010679446466217635202742729459555304431791272396897861948206766073035173342535738076670679874358555549308494444155341923094106470875677429224875638056 210 102476517846290373174552774889901082171871922433443927100059925442775530939102138266657492908864771238046272981245062399319965324615477888718670677127970006