1 18 2 324 3 1526 4 7305 5 41938 6 237576 7 1413961 8 8384076 9 50497372 10 304338351 11 1845174892 12 11203596798 13 68215344617 14 415886615986 15 2539409090804 16 15520995658437 17 94955670400794 18 581344596875918 19 3561439696930289 20 21829499622263230 21 133862928276685822 22 821191479638669021 23 5039362429437031910 24 30933889983406052538 25 189935829490178769027 26 1166487549622090787718 27 7165463207610493530660 28 44024149541701540501763 29 270528739514141580737662 30 1662669150906199954457550 31 10220297505245146120440299 32 62832237606328893177546304 33 386330926362949417146739954 34 2375699815030050818098631899 35 14610880783996211412100823300 36 89869416369510710387603327768 37 552836061614753049005109421649 38 3401168765436668720941850574666 39 20926953871721655035822449785818 40 128774141584079456656954776777083 41 792492280028471943775178033019554 42 4877577369878481242788675272034168 43 30023073292146907814695674562234503 44 184819226642343628427821582494811800 45 1137835289814513584740354600491151976 46 7005694083794551546323021838672100613 47 43138174878067917739944719352216708228 48 265650434721969273530491805525529557346 49 1636050957651337679062844083476960629591 50 10076739669181344279622633092905946831012 51 62069689310085296880620030202185600793144 52 382362104286537573504118533257169689219791 53 2355620279014372750327224134348678038548620 54 14513439193586919257902192513210173994151716 55 89427163244192204404941722872965204759086259 56 551064069215647620673471936667150549597455506 57 3396000348233648872877613162193906768781160060 58 20929835868836154795236700883340473946543243025 59 129001828156464526355034676889971238540060879830 60 795165153188660695915717402723222397968649622528 61 4901733982642248833964587542988820580988257327235 62 30218476054697467715929738617075488134553357913206 63 186305339937003722059654768760249429694990285016050 64 1148702268196470341202073489353856744174851922804061 65 7083022120410421277264121616593732552688887635486266 66 43677540870078404929952347128314972224895017211381976 67 269355434831337845443733535385801419942886525754004557 68 1661195772934633968464714951011035385718453821177805918 69 10245730646454100477910463014985114671933733556807585296 70 63196296912019601458743373031395400669573660755361176407 71 389822092749689478800692600103064476668070473886275397234 72 2404733395597640690743843016283818585085218276363071730428 73 14835173874020428592979585948203739085022050686970161956297 74 91525713671234638865475994131002273101118600390355586861028 75 564700206185990840429846490798880383913401207549273309357494 76 3484309098519296912595179348973855920395513820841380987325599 77 21500020915154749294308306746206870910051581467949348718744880 78 132673487750390745189679772518230264838296382900523490117516626 79 818751387508811080326949325166151785179832919883780590960691439 80 5052917169539283894650833048161641796959275049036828135222762374 81 31185601841530436852770492236839757337259145385214226907398333714 82 192480837561718803223946049539148813782296671623261276864739957223 83 1188069626505206894468118076971009592537202932168296606949337357326 84 7333594946544353193007947340538664028023707178612405826615424580066 85 45270176987325465146989613661345574682003878858987579440181258631829 86 279464940959701237269239397927828523357269628523313462048471083402388 87 1725289450145402295888911757959678409924220678903306186867792373228644 88 10651621455668679924384627581208404445596458449840357493524727462897893 89 65764003014771172288884395516877251183741017903396725353936887923568084 90 406049666816307592720339609430455753446722637470902554770632067543688020 91 2507195064696288199482062550591221345425545106851561266723226524626328013 92 15481562485132856533865093622162893979837498968749069468295397165264006704 93 95600202683922621098583991201033112520646113705404803937957431009841575256 94 590363985659088603862543971550126713825384720204574417596929165239194425935 95 3645839845342903370967226265916831115688043824111322717024716444616126097040 96 22516022759147834423382697778820267904929553006794604317188908668340224248426 97 139059867180727070817031556005223468599568070835087907935136842598514031543073 98 858870456949060608155629750403856030946980173291037352412182741588666646445294 99 5304798960823160218240149732360220829036211771730233148997736201831650276776212 100 32766141352393252695285045964824198884569851247918136416844599180518305068094105 101 202393460036640056790805435096013934880531729379995272909202716703931031569157850 102 1250207664904051727535878365841505637664028672576882803764297947953220957300016538 103 7722929242359008729136525958776750282242537919587183065455941197014240847857327165 104 47708513454843979618529517780050555243353737890913788648023503586737292248751954886 105 294729333602682806341468010813013972374892425729090953486633380034628289530441577126 106 1820808247155057087684198388149060553355387751431762521479323359502995915043121377797 107 11249109955849067805671250221352107829312895502249015009198616119309629452577066245402 108 69500022515209720938914143562952949337355949598700003108646438027279593052286194003206 109 429402234184899583173802730254618481190935132679257111390649481871981181881960869368323 110 2653114343717870586571704791359989663855636672224078981073436979650262663471692442476122 111 16393047440349524350161804823060479623766632125877262344995596960394891065460488572375364 112 101292020820936348505384378084420210756580502805257397444624427434029727995906033052648919 113 625896240887211952682297522524854588153995263936078810458932609627538572025524410377836718 114 3867593119488537696413372219768113556264220565234591258557879191833761632766118244490962874 115 23899582127981650278904743625092415832984174641439285336918765620777683782851472950333795263 116 147689866619320639373147839427567531760369752677428309515842733843916715374252464143726883216 117 912686705226437904472350319044348899534462131815751742632739322507781416483042399106201969594 118 5640312459195622482531985891272414927467286651585098270235102335048558201404566446215990005947 119 34857384529292693780425640471221822907945651287748561481466913816737818022027265035907810569776 120 215425153922445071692247023201978105726391686919634676025660328477865466754405192703268313641892 121 1331397683697887267247129823604592957991922114238657840364297188654478249096359118149615568014329 122 8228652962758477801366294303158565271956491994925994309089632650169463964844633406032176157840862 123 50857974371767120421633646406908627386954536658468637885757979132291709117721142440779769258714658 124 314339193545589949685851370321007267527593631318087514967190933374490386006413019650589266554563407 125 1942884485125229336092572868309013351059874763652448071264760661232478225281451604658438843179825586 126 12008926997772997103447397513381486171702924162862311809481889225444358487105276464825293887214154700 127 74228386635494612602573695060786456091236095972759003203805050984334608692784117778077901646452278075 128 458822013285684439181690626222203252943926640764996241062419075271892058951599958608857156060498776552 129 2836133698489411764394826476190256332184387752502828325820936046006370167893465658612254856813170878536 130 17531424536620004984760868410105381313066015507229237984857643513215996687002909903939566702153237398229 131 108371626882851078711966983330326191793798784432277191651851315672728561315228629462194822869723909449632 132 669918066552048217936536594608756311548701629779505092505966892179621573562471375679447834871314016656382 133 4141287026697038662025650629519646548990421542926892307778974714814077942206674566860246102545998158955031 134 25600966168481303561340210539730107666102240837261986854005042710263800238942694520932920148469550347860760 135 158264898010070555361234190028195249966944677263260554541568390492124949539604957426121294609480391971396536 136 978407820319849348999009334815980487415474642068063566577074984284403261689180973797014813273450570723354923 137 6048701348536533242798546621680393817580297002270635999615273197979243096197195288792786487966211425691245044 138 37394792894602187383757855083861607352363642565566587959816305899345367885643199309542651406284053247904350864 139 231188772669613722883265314615971863609913604123087769618556130415557525777670375764624790173690154505135557703 140 1429317856725087703613923659253550949201167967436626911655423770744814378304456838397923498011718152319035153578 141 8836844879380754833747258165179958983552044845125316308794578609519758532131633562793542120419770626968281758236 142 54635111980221915866609177298912942202066838814995794058128347154211722593211424636491799097606298584767473287337 143 337794444197671798875024654611081898582680179091872361000613971507193260640154766245307213075789051608461698803386 144 2088522187896280203835230131418594237436707048025134317111237348174457916363643518430136330272598703160433220718388 145 12913128752064258354458111101748940342739752272275606487601223922425924700521434852985542095115846074306722430261187 146 79841656476247318135855244374041115738688917776018151807246128572154170875146015012036001715480934208440222355340410 147 493665913757991290014749736624887673554476457848296558735681545092140811800466361975679637467872857557156404192660282 148 3052405080503357961823323882229680759688468087717380088754707814975078130385824181686753774296763279035190791598285617 149 18873676129912297591096376455529158804046446651767446164587670817741244672359452049399328682185227255580959464756719818 150 116701386684778354363236223568271782990074056822793959198780938618864389116505625773682878514334921588054473767291572644 151 721606784847913798880619919219855197557918271811838115584793228823918300218884723553126214251086863216037629850598773865 152 4462006111995659437248807509605761480517782562520095493723036728142393938721645057002792409425079681707822243475103697870 153 27590817310669981868613668663752849197917669559585251336580076664930013526648955393805892462250700630458083748697798481344 154 170609698304047943105594965149812646441182780137328089213177067349307204641111351378450762396082781073425008762110508346735 155 1054987961985758126753147680684240644724590196611719129719240503819423544660703877608669032380459181397654145315858324964870 156 6523727773701228993838625822018806622323260862843592776577079589143232386469387189825201661608878563826138654704974921344624 157 40341179572109516111008353037823015034457671349822072061693884918795885820682339901542826465442628211450322182720070892845729 158 249462743014191952189591490216269659656363587723231830093710295946623867270131640630458799900831344704546051608677154622425888 159 1542648693721943327004897227432151473473867933822222985205893745216239939817019154225633473769469105935838078948657686792093710 160 9539651854455178630049933702837234934628361186033322634240739260387325821313806904078053817000817010363123388270891778637506587 161 58993215788948743778843326325140479386719721978979485762593953664009026297023477916899304101464295507465906305857866446596677320 162 364817431055000891462591112964085263455733049618320389407270960441019989737718993643015871458620642869274531371095486036536311982 163 2256072062858717750847195907906533660345850808684724472745072872935162812614746913522472206652304985225082084376304342563954782403 164 13951925377387189435154560079998721924518723646452849914469985418178059245367102487496773942596539090454044550334752358052463924198 165 86281766393581285210713328067728642938198890434219966485912625587143406942165011463199795324798900835642176139424138948415059375546 166 533589817542345880785284988940665521563320072770802619896139301399573510936442615526971876564306716071401720835086300724800068669839 167 3299890897222171892250862596548483320299408982583486042094201031887054449506550254231224901984673985464957333728252293547372708039522 168 20407748427521765268311696295860087669727056054649845153105111002930708811349845229555075238511877144812087494710236765576566869247438 169 126210064318531365485822653665201069809353939822392225953685833222928693479403503196406270545752853222817740275460859213773013267628781 170 780541850611115916805221915684291548639457743476010067348681558528136084976207141138122379244334441189118974087207051897595940237258032 171 4827270492858378957873868221737323581128369008209929035738041860249559054042785067709841985731481739913479763784203803991284117884719636 172 29854530033580070344045913349464893399689661414532973327448940747260120269007273020345885424579472917155822132509634009700741184125798289 173 184638360423549555088504948193409954757817574271564645718314722791211943677590126088712743799439271881802945286330037029747703853356127084 174 1141922561439675811101393350576897430479149418174213871093522697843862743948728628838434288124413546398634243673368069900278683711017915104 175 7062432773511693199390179193673862980345750514144620077529527435688241341220259240500739806386178937312738047934225677326652823186922959465 176 43679221411003682075033282172101054897801478850252885382666562880522949861414728685035092532245920331766978374291544188233039247491365833088 177 270145833217655708817929189293091727657040801758644530698069653481462444270378426884494579809791944631899136598949213904116726180942568059992 178 1670799812990591111020391527444530794254561307116185365155635341099293818049643882918418465180924046433808050956559469697802131231591011205167 179 10333638398871347967073566389937966542354402680125109937154664239658416145010295154782961325685077713057303050000329045717948318113779094789340 180 63912343116675368952819954952634707282350074425164917318485846797269387437457955440962712885481549068696098506117436472035890504099770174764590 181 395292702142181649951922586517908104491587009667269454416711055127184549874386618627612582482254268952025393243033298486392182680806048179031561 182 2444867754967514864193002441583650550736890008557005872557320981294829469477783690975775717893689322028781366926526000971174808747810577799246450 183 15121483903547979209577043505865788876703175851764218389495526634440752276149619923658651176595071256244796650692275883617663298981564720813733524 184 93526753043657083479296763391816569363225786083525261798240802398537348371327076685930583315543286338776383293973079855973333894776557159348046269 185 578468421215099341372953769916635794902685009365182520693371554811821557407654050272154102468735421322800099218430809693596092719384952875616128602 186 3577879860280729577610255567941018786959252697531577084826699972200775949788222680728009157725498613841522935041935991754416485666674767725586592782 187 22129627258648226786924118127652238692656754879819077948625909612982037565280204851701450245189725290117874151525117552507914497362422263772896853833 188 136875160370221636099153928227189752884325265097021756852866018852610880526464426954056207228330127805589951112419900626980326624180300558030612920550 189 846598179279710607951929166941009113708013203429088655014907812376521363293801746571587818640479703063940690415632894884839058553097380080017967266318 190 5236391601754824985020786852017644234382603020800346438026445296295131742098350951840380575901284642936270960955039942000894834322981358269185782115885 191 32388359868509335252860765687383797119924085175092342679157164130963166393156215041735818171332908751949669248406364419353542056350840428552489902549566 192 200330833977284031740271273429126177343979673551913556860508676156137958212491017005060159369068247503085536595028379819302001145792491178978100727532810 193 1239106402346294619005401555842990568462248066540309468860650104241929838317184940609507862834325499224001819752065126481125604331854736385922406306961955 194 7664279206526505617231536829209259762843362564110298753114585043294581708188435416218501990520877165419802451060594413361262988604909878178617476384520582 195 47406283060297416378256764823883669710227315839147867289662842623821312127665177013342218770042598317702140806340570741301240475850647125584144106428771700 196 293225895936053368895223484349651890771682071605767416321806061924855941966583441699947556056173993066313658706473472344469102958578297388137140322148497867 197 1813721185089788892591049739372315988810893731265794031442045854812292176276535377264608717134303449752289346410633555307931475856876343640484066360462175982 198 11218646829555310474645538606177503953568656960625143756230737511365086976538602323300377252575758070565993393675717132258719176523781187917327551901110602094 199 69392436070610128166726997045777849393159434737980045632520440486838137715536820140934841642717648506885163188586066753614125790589050842773921811568823558883 200 429225445294511091643379603405646467915137450787698087653630129607347678698353528195997466470594934825033272831153364573407263868295503468635360633025324357208 201 2654974878316506231364341110942498193350662421409366292468021603392887127385407063027918643135566495292678018042159392992999747370043872143534448000280654885394 202 16422412841837649467520345046893256364805069602784414844371786109961632449476449544208309568603189506028213015274980683754174824437735733939184328486396487048523 203 101581605418788778576124593330727020497042518492416305234777580392478023040128604493422392423606047952472059710696164348540110625234190378112204286808700872314956 204 628339989585272699951383524531497999935304762706641242626240048488722209928194352838285953618612512262067031264414800531378968614398383539565832031959914268635256 205 3886653422438599832380543844340005443154547372679470214314422288716981538556633149161850151386529670069134544641711929079986354679481133643901770108566313504207633 206 24041324160592546253235635681800128845843202928611749118965941399375919166742596856110516066158292599711887930720023028168626112363904552713365469691033299103002250 207 148710753068593017931635892236239963444852009822818348457426936094017942548387541328469881035285220204101184112035187861642211082771305693422720154102745363344057418 208 919872740702976424835354457699302257646365497903234172866908100709559189512121679410197740941066040755767579136748583196603876636254085383697863573151664243824574451 209 5690029025737734165764393767513900485740884939424285012817758757595004461126977245530205110748743008462290915863870454103539911153222823383945441755714545461573049778 210 35196748070826083470222817383785454825303403830542637336233557918268875377702237007857507519461703218468648136347304030890895842521177188228472390611367051448780785976