0 1 1 1 2 17 3 18 4 953 5 971 6 16489 7 17460 8 924409 9 941869 10 15994313 11 16936182 12 896675777 13 913611959 14 15514467121 15 16428079080 16 869774579281 17 886202658361 18 15049017113057 19 15935219771418 20 843680445226793 21 859615664998211 22 14597531085198169 23 15457146750196380 24 818369162095409929 25 833826308845606309 26 14159590103625110873 27 14993416412470717182 28 793817243552102404337 29 808810659964573121519 30 13734787802985272348641 31 14543598462949845470160 32 770001907876377236796961 33 784545506339327082267121 34 13322730009305610553070897 35 14107275515644937635338018 36 746901056822842367590647833 37 761008332338487305225985851 38 12923034374238639251206421449 39 13684042706577126556432407300 40 724493255116249220185691601049 41 738177297822826346742124008349 42 12535330020281470768059675734633 43 13273507318104297114801799742982 44 702757710561704920737753262369697 45 716031217879809217852555062112679 46 12159257196638652406378634256172561 47 12875288414518461624231189318285240 48 681674254751598656866400478807005041 49 694549543166117118490631668125290281 50 11794466945409472552716507168811649537 51 12489016488575589671207138836936939818 52 661223324351340135455487726689532520073 53 673712340839915725126694865526469459891 54 11440620777789991737482605575113043878329 55 12114333118629907462609300440639513338220 56 641385942946545179793166228488367737465769 57 653500276065175087255775528929007250803989 58 11097390359989346575885574691352483750329593 59 11750890636054521663141350220281491001133582 60 622143703434824473059235786145990015809275857 61 633894594070878994722377136366271506810409439 62 10764457208568888388617269968006334124775826881 63 11398351802639767383339647104372605631586236320 64 603478750945836792322278919395381826967260115521 65 614877102748476559705618566499754432598846351841 66 10441512394921461747612175983391452748548801744977 67 11056389497669938307317794549891207181147648096818 68 585373766273758253728137492577734226168226502779513 69 596430155771428192035455287127625433349374150876331 70 10128256258616609326295422086619741159758212916800809 71 10724686414388037518330877373747366593107587067677140 72 567811949806794560279501045521482804001352740436012089 73 578536636221182597797831922895230170594460327503689229 74 9824398129345716125044811811845165533512717980495039753 75 10402934765566898722842643734740395704107178307998728982 76 550777005938824449712862286018345742147085989996428946817 77 561179940704391348435704929753086137851193168304427675799 78 9529656057209086024684141162067723947766176682867271759601 79 10090835997913477373119846091820810085617369851171699435400 80 534253127948709909426916137936749848399869408943795642400401 81 544343963946623386800035984028570658485486778794967341835801 82 9243756551094684098227491882393880384167657869663273111773217 83 9788100515041307485027527866422451042653144648458240453609018 84 518224983333242673319658940936361334602131179589491776699442153 85 528013083848283980804686468802783785644784324237950017153051171 86 8966434324905786366194642441780901904918680367396692051148260889 87 9494447408754070346999328910583685690563464691634642068301312060 88 502677699580117444410159745792132557814218844332398079602816488009 89 512172146988871514757159074702716243504782309024032721671117800069 90 8697432051402061680524704941035592453890735788716921626340701289113 91 9209604198390933195281864015738308697395518097740954348011819089182 92 487596850367730587835181633759427644718457676871246547722955293926577 93 496806454566121521030463497775165953415853194968987502070967113015759 94 8436500123425674924322597598162082899372108796375046580858429102178721 95 8933306577991796445353061095937248852787961991344034082929396215194480 96 472968442178999090082681774586899023244346132346264818893187032292291681 97 481901748756990886528034835682836272097134094337608852976116428507486161 98 8183396422290853274531239145512279376798491641748006466511049888412070257 99 8665298171047844161059273981195115648895625736085615319487166316919556418 100 458778901316778749649613486167658293119371029918200003079843698368229003993 101 467444199487826593810672760148853408768266655654285618399330864685148560411 102 7937886093122004250620377648549312833411637520386769897469137533330605970569 103 8405330292609830844431050408698166242179904176041055515868468398015754530980 104 445015061308833208161034998900853957426766654674521656722629494230149841581529 105 453420391601443039005466049309552123668946558850562712238497962628165596112509 106 7699741326931921832248491787853687936129911596283525052538596896280799379381673 107 8153161718533364871253957837163240059798858155134087764777094858908964975494182 108 431664150690666895137454299320342171045670535663256088820947529559546978105079137 109 439817312409200260008708257157505411105469393818390176585724624418455943080573319 110 7468741149237871055276786413840428748733180836757498914192541520254842067394252241 111 7908558461647071315285494670997934159838650230575889090778266144673298010474825560 112 418713781154885579450122509305733005060342992826703731634662381043266338612085181361 113 426622339616532650765408003976730939220181643057279620725440647187939636622560006921 114 7244671215019407991696650572933428032583249281743177663241712736050300524573045292097 115 7671293554635940642462058576910158971803430924800457283967153383238240161195605299018 116 406151936056088321399723696572261694566361657371366956429533688664438788906744520841033 117 413823229610724262042185755149171853538165088296167413713500842047677029067940126140051 118 7027323609827676514074695778959011351177003070110045575845547161427271253993786539081849 119 7441146839438400776116881534108183204715168158406212989559048003474948283061726665221900 120 393966959260624516872152535552584537996365747307233121032916043342124581973203573130620649 121 401408106100062917648269417086692721201080915465639334022475091345599530256265299795842549 122 6816496656861631199244463208939668077213660394757462465392517504871717066073448369864101433 123 7217904762961694116892732626026360798414741310223101799414992596217316596329713669659943982 124 382147544330869725277666559762310429594780208526358756034972132508172180075218559192181188497 125 389365449093831419394559292388336790393194949836581857834387125104389496671548272861841132479 126 6611994729832172435590615237975699075885899405911668481385166134178404126819990924981639308161 127 7001360178926003854985174530364035866279094355748250339219553259282793623491539197843480440640 128 370682724033984372894819690816905564122398805904820686120801935616883672548380029212842622221441 129 377684084212910376749804865347269599988677900260568936460021488876166466171871568410686102662081 130 6413628071440550400891697536373219163941245210073923669481145757635547131298325123783820264814737 131 6791312155653460777641502401720488763929923110334492605941167246511713597470196692194506367476818 132 359561860165420510838249822425838634888297246947467539178421842576244654199748553117898151373609273 133 366353172321073971615891324827559123652227170057802031784363009822756367797218749810092657741086091 134 6221212617302604056692511019666784613323931967872300047728229999740346538955248550079380675230986729 135 6587565789623678028308402344494343736976159137930102079512593009563102906752467299889473332972072820 136 348774633677733861528729432933372658936084207140237608182383066497021697690083548144331993989778773369 137 355362199467357539557037835277867002673060366278167710261895659506584800596836015444221467322750846189 138 6034569825155454494441334797379244701705050067590920972372713618602378507239459795251875471153792312393 139 6389932024622812033998372632657111704378110433869088682634609278108963307836295810696096938476543158582 140 338311035105541680262356711695549053329366792628783532469372396080268470514726841951448916271934036558657 141 344700967130164492296355084328206165033744903062652621152007005358377433822563137762145013210410579717239 142 5853526509188173557004038060946847693869285241631225470901484481814307411675737046145769127638503312034481 143 6198227476318338049300393145275053858903030144693878092053491487172684845498300183907914140848913891751720 144 328161355277741752120624481615249648356826852765712886257683041814793919377587346609357304451782025683123921 145 334359582754060090169924874760524702215729882910406764349736533301966604223085646793265218592630939574875641 146 5677914679342703194839422477783644883808504979332221115853467574646259586946957695301600801933877058881134177 147 6012274262096763285009347352544169586024234862242627880203204107948226191170043342094866020526507998456009818 148 318316176308374394015325484810080463357068717815948870886420081187954021527789211484234633869312292978593644713 149 324328450570471157300334832162624632943092952678191498766623285295902247718959254826329499889838800977049654531 150 5507571385435912910820682799412074590446555960667012851152392645922389985031137288705506632106733108611388117209 151 5831899836006384068121017631574699223389648913345204349919015931218292232750096543531836131996571909588437771740 152 308766362857767884453113599641296434206708299454617639046941221069273586088036157552360985495928472407210152247689 153 314598262693774268521234617272871133430097948367962843396860237000491878320786254095892821627925044316798590019429 154 5342338565958156180792867476007234569088275473342023133396705013077143639220616223086646131542729181475987592558553 155 5656936828651930449314102093280105702518373421709985976793565250077635517541402477182538953170654225792786182577982 156 299503053655858539545126176326572731100043693402261293926662098017114190551373545036578671696416748922700869086613617 157 305159990484510469994440278419852836802562066823971279903455663267191826068914947513761210649587403148493655269191599 158 5182062901408026059456170631044218119941036762585801772381952710292183407654012705256758042089815199298599353393679201 159 5487222891892536529450610909464070956743598829409773052285408373559375233722927652770519252739402602447093008662870800 160 290517653279819925590887937923175907870608175891894000491223188135379695561246250649323759184538750526547435803862960801 161 296004876171712462120338548832639978827351774721303773543508596508939070794969178302094278437278153128994528812525831601 162 5026595672027219319516304719245415569108236571432754377187360732278404828280753103482832214180989200590459896804276266417 163 5322600548198931781636643268078055547935588346154058150730869328787343899075722281784926492618267353719454425616802098018 164 281801824178371671964621754659304304061758830571443778215192565829220287580218311756299009830330891594002090028877985363353 165 287124424726570603746258397927382359609694418917597836365923435158007631479294034038083936322949158947721544454494787461371 166 4875792619803501331904756121497422057816869533253009160069967528357342391248922856365641990997517434757546801300794584745289 167 5162917044530071935651014519424804417426563952170606996435890963515350022728216890403725927320466593705268345755289372206660 168 273347478935367241985757511131587251763998195046124572974736297631155543573116201157359390211661780307431500780575841939491609 169 278510395979897313921408525651012056181424758998295179971172188594670893595844418047763116138982246901136769126331131311698269 170 4729513814613724264728293921547780150666794339018847452513491315145889841106626889921569248435377730725619806801873942926663913 171 5008024210593621578649702447198792206848219098017142632484663503740560734702471307969332364574359977626756575928205074238362182 172 265146772765482046354512821175884974906774187435910264341715993509655048045635134904326852206302096567316961755068537803321497377 173 270154796976075667933162523623083767113622406533927406974200657013395608780337606212296184570876456544943718330996742877559859559 174 4587623524382692733285113199145225248724732691978748775928926505723984788531036834301065805340325401286416455051016423844279250321 175 4857778321358768401218275722768309015838355098512676182903127162737380397311374440513361989911201857831360173382013166721839109880 176 257192096235038649596635450783097294072319197814637910286891538968067765448722507740995889280722822008517145470915701093379912964081 177 262049874556397417997853726505865603088157552913150586469794666130805145846033882181509251270634023866348505644297714260101752073961 178 4449990089137397337562295074876946943482840044425047293803606197060950098985264622645143909610867203870093235779679129255007946147457 179 4712039963693794755560148801382812546570997597338197880273400863191755244831298504826653160881501227736441741423976843515109698221418 180 249476068201214724626690032746783199365174715106011337068020451083032222830212786873631108275448931046165063789826474992040712253661193 181 254188108164908519382250181548166011911745712703349534948293851946223978075044085378457761436330432273901505531250451835555821951882611 182 4316485798839751034742692937517439389953106118359603896240722082222615872030918152928955291256735847428589152289833704360933863483782969 183 4570673907004659554124943119065605401864851831062953431189015934168839850105962238307413052693066279702490657821084156196489685435665580 184 241991528963082047849239735128928920286925401333633182318069550659002288077540954544914434031296182391958103358986209826578397506138393129 185 246562202870086707403364678247994525688790253164696135749258566593171127927646916783221847083989248671660594016807293982774887191574058709 186 4186986774884469366303074587096841331307569451968771354306206616149740334919891623076463987375124161138527607627902913550976592571323332473 187 4433548977754556073706439265344835856996359705133467490055465182742911462847538539859685834459113409810188201644710207533751479762897391182 188 234731533618121385199037916385028305895118274118909080837190396118781136402991895695780127379249021471268314093152833705306053540241987673937 189 239165082595875941272744355650373141752114633824042548327245861301524047865839434235639813213708134881078502294797543912839805020004885065119 190 4061372855152136445562947606790998573928952415303589854073124176943165902256422843466017138798579179568524350809913536310742933860320148715841 191 4300537937748012386835691962441371715681067049127632402400370038244689950122262277701656952012287314449602853104711080223582738880325033780960 192 227689345618048780561018929653742327789344438969940474778892366165667043308614061283952178643437519530947872712254889707937045355637221905325761 193 231989883555796792947854621616183699505025506019068107181292736203911733258736323561653835595449806845397475565359600788160628094517546939106721 194 3939527482510797467726692875512681519869752535275030189679576145428254775448395238270413548170634429057307481758008502318507094867917972931033297 195 4171517366066594260674547497128865219374778041294098296860868881632166508707131561832067383766084235902704957323368103106667722962435519870140018 196 220858430517973699022803162726213672927358210682568141626444757990300913228219236453537917504007014695997965262573149863865228688914565006178314233 197 225029947884040293283477710223342538146732988723862239923305626871933079736926368015369984887773098931900670219896517966971896411877000526048454251 198 3821337596662618391558446526299694283275086030264363980399334787941230189019041124699457675708376597606408688780917437335415571278946573422953582249 199 4046367544546658684841924236523036821421819018988226220322640414813163268755967492714827660596149696538309359000813955302387467690823573949002036500 200 214232449913088870003338506825497608997209675017652127437176636358225720164329350745870496026708160817598495356823243113059563891201772418771059480249