0 29 1 30 2 89 3 653 4 7272 5 7925 6 23122 7 31047 8 116263 9 147310 10 705503 11 852813 12 1558316 13 2411129 14 3969445 15 18288909 16 22258354 17 85063971 18 107322325 19 299708621 20 407030946 21 4777049027 22 33846374135 23 72469797297 24 106316171432 25 6238807740353 26 6345123911785 27 18929055563923 28 138848512859246 29 1546262697015629 30 1685111209874875 31 4916485116765379 32 6601596326640254 33 24721274096686141 34 31322870423326395 35 150012755789991721 36 181335626213318116 37 331348382003309837 38 512684008216627953 39 844032390219937790 40 3888813569096379113 41 4732845959316316903 42 18087351447045329822 43 22820197406361646725 44 63727746259768623272 45 86547943666130269997 46 1015755126587201593239 47 7196833829776541422670 48 15409422786140284438579 49 22606256615916825861249 50 1326572306509316184391021 51 1349178563125233010252270 52 4024929432759782204895561 53 29523684592443708444521197 54 328785459949640575094628728 55 358309144542084283539149925 56 1045403749033809142172928578 57 1403712893575893425712078503 58 5256542429761489419309164087 59 6660255323337382845021242590 60 31897563723111020799394134447 61 38557819046448403644415377037 62 70455382769559424443809511484 63 109013201816007828088224888521 64 179468584585567252532034400005 65 826887540158276838216362488541 66 1006356124743844090748396888546 67 3845955914389809110461553154179 68 4852312039133653201209950042725 69 13550579992657115512881453239629 70 18402892031790768714091403282354 71 215982392342355571367886889345523 72 1530279638428279768289299628701015 73 3276541669198915107946486146747553 74 4806821307627194876235785775448568 75 282072177511576217929622061122764497 76 286878998819203412805857846898213065 77 855830175149983043541337754919190627 78 6277690224869084717595222131332547454 79 69910422648709914937088781199577212621 80 76188112873578999654684003330909760075 81 222286648395867914246456787861396732771 82 298474761269446913901140791192306492846 83 1117710932204208655949879161438316211309 84 1416185693473655569851019952630622704155 85 6782453706098830935353958971960807027929 86 8198639399572486505204978924591429732084 87 14981093105671317440558937896552236760013 88 23179732505243803945763916821143666492097 89 38160825610915121386322854717695903252110 90 175823034948904289491055335691927279500537 91 213983860559819410877378190409623182752647 92 817774616628362522123189906920796827758478 93 1031758477188181933000568097330420010511125 94 2881291571004726388124326101581636848780728 95 3913050048192908321124894198912056859291853 96 45924842101126717920498162289614262300991111 97 325386944756079933764612030226211892966229630 98 696698731613286585449722222742038048233450371 99 1022085676369366519214334252968249941199680001 100 59977667961036544699881108894900534637814890429 101 60999753637405911219095443147868784579014570430 102 181977175235848367138071995190638103795844031289 103 1334839980288344481185599409482335511149922789453 104 14865216958407637660179665499496328726444994715272 105 16200056938695982141365264908978664237594917504725 106 47265330835799601942910195317453657201634829724722 107 63465387774495584084275460226432321439229747229447 108 237661494159286354195736575996750621519324071413063 109 301126881933781938280012036223182942958553818642510 110 1442169021894414107315784720889482393353539345983103 111 1743295903828196045595796757112665336312093164625613 112 3185464925722610152911581478002147729665632510608716 113 4928760829550806198507378235114813065977725675234329 114 8114225755273416351418959713116960795643358185843045 115 37385663850644471604183217087582656248551158418606509 116 45499889605917887955602176800699617044194516604449554 117 173885332668398135470989747489681507381134708231955171 118 219385222274316023426591924290381124425329224836404725 119 612655777217030182324173596070443756231793157904764621 120 832040999491346205750765520360824880657122382741169346 121 9765106771621838445582594320039517443460139368057627427 122 69187788400844215324828925760637446984878097959144561335 123 148140683573310269095240445841314411413216335286346750097 124 217328471974154484420069371601951858398094433245491311432 125 12753192058074270365459263998754522198502693463524842813153 126 12970520530048424849879333370356474056900787896770334124585 127 38694233118171120065217930739467470312304269257065511062323 128 283830152357246265306404848546628766243030672696228911560846 129 3160825909047880038435671264752383898985641668915583538231629 130 3444656061405126303742076113299012665228672341611812449792475 131 10050138031858132645919823491350409229442986352139208437816579 132 13494794093263258949661899604649421894671658693751020887609054 133 50534520311647909494905522305298674913457962433392271100643741 134 64029314404911168444567421909948096808129621127143291988252795 135 306651777931292583273175209945091062145976446941965439053654921 136 370681092336203751717742631855039158954106068069108731041907716 137 677332870267496334990917841800130221100082515011074170095562637 138 1048013962603700086708660473655169380054188583080182901137470353 139 1725346832871196421699578315455299601154271098091257071233032990 140 7949401294088485773506973735476367784671272975445211186069602313 141 9674748126959682195206552050931667385825544073536468257302635303 142 36973645674967532359126629888271369942147905196054615957977508222 143 46648393801927214554333181939203037327973449269591084215280143525 144 130270433278821961467792993766677444598094803735236784388537795272 145 176918827080749176022126175705880481926068253004827868603817938797 146 2076377531167062897711180926531362745784845586788343339030535122039 147 14711561545250189460000392661425419702419987360523231241817563793070 148 31499500621667441817711966249382202150624820307834805822665662708179 149 46211062166917631277712358910807621853044807668358037064483226501249 150 2711741106302890055925028783076224269627223665072600955562692799780621 151 2757952168469807687202741141987031891480268472740958992627176026281870 152 8227645443242505430330511067050288052587760610554518940817044852344361 153 60351470271167345699516318611339048259594592746622591578346489992692397 154 672093818426083308125010015791779818908128280823403026302628434771960728 155 732445288697250653824526334403118867167722873570025617880974924764653125 156 2136984395820584615774062684598017553243574027963454262064578284301266978 157 2869429684517835269598589019001136420411296901533479879945553209065920103 158 10745273449374090424569829741601426814477464732563893901901237911499027287 159 13614703133891925694168418760602563234888761634097373781846791120564947390 160 65204085984941793201243504784011679754032511268953389029288402393758816847 161 78818789118833718895411923544614242988921272903050762811135193514323764237 162 144022875103775512096655428328625922742953784172004151840423595908082581084 163 222841664222609230992067351873240165731875057075054914651558789422406345321 164 366864539326384743088722780201866088474828841247059066491982385330488926405 165 1690299821528148203346958472680704519631190422063291180619488330744362050941 166 2057164360854532946435681252882570608106019263310350247111470716074850977346 167 7861792904091747042654002231328416343949248211994341921953900478968914982979 168 9918957264946279989089683484210986952055267475304692169065371195043765960325 169 27699707433984307020833369199750390248059783162603726260084642869056446903629 170 37618664698930587009923052683961377200115050637908418429150014064100212863954 171 441505019122220764129986948723325539449325340179596328980734797574158788407123 172 3128153798554475935919831693747240153345392431895082721294293597083211731713815 173 6697812616231172635969650336217805846140110203969761771569321991740582251834753 174 9825966414785648571889482029965045999485502635864844492863615588823793983548568 175 576603864673798789805559608074190473816299263084130742357659026143520633297651697 176 586429831088584438377449090104155519815784765719995586850522641732344427281200265 177 1749463526850967666560457788282501513447868794524121916058704309608209487860052227 178 12832674519045358104300653608081666113950866327388848999261452808989810842301565854 179 142908883236349906813867647477180828766907398395801460907934685208496128753177276621 180 155741557755395264918168301085262494880858264723190309907196138017485939595478842475 181 454391998747140436650204249647705818528623927842182080722326961243468007944134961571 182 610133556502535701568372550732968313409482192565372390629523099260953947539613804046 183 2284792668254747541355321901846610758757070505538299252610896259026329850562976373709 184 2894926224757283242923694452579579072166552698103671643240419358287283798102590177755 185 13864497567283880513050099712164927047423281297952985825572573692175465042973337084729 186 16759423792041163755973794164744506119589833996056657468812993050462748841075927262484 187 30623921359325044269023893876909433167013115294009643294385566742638213884049264347213 188 47383345151366208024997688041653939286602949290066300763198559793100962725125191609697 189 78007266510691252294021581918563372453616064584075944057584126535739176609174455956910 190 359412411194131217201084015715907429101067207626370076993535065936057669161823015437337 191 437419677704822469495105597634470801554683272210446021051119192471796845770997471394247 192 1671671444308598625686400808619319833765117024257708140146892643351448206474815429620078 193 2109091122013421095181506406253790635319800296468154161198011835823245052245812901014325 194 5889853688335440816049413621126901104404717617194016462542916314997938310966441231648728 195 7998944810348861911230920027380691739724517913662170623740928150821183363212254132663053 196 93878246602172921839589533922314510241374414667477893323693125974030955306301236690942311 197 665146671025559314788357657483582263429345420586007423889592809969037870507320910969259230 198 1424171588653291551416304848889479037100065255839492741102878745912106696320943058629460771 199 2089318259678850866204662506373061300529410676425500164992471555881144566828263969598720001 200 122604630650026641791286730218527034467805884488518502310666228987018491572360253295355220829