1 6855 2 37430 3 270672 4 748814 5 6914968 6 52263770 7 145399017 8 1341388351 9 10184411086 10 28321894951 11 260779474542 12 1989505296550 13 5530905855092 14 50840364519758 15 389496897105008 16 1082593348176820 17 9933903062601790 18 76399815045609118 19 212310870776456026 20 1944955163231993370 21 15012334996460610466 22 41711178572176668104 23 381522296606453332774 24 2954731329224576512212 25 8208275190965160952428 26 74971498005053733225458 27 582437757122743896116418 28 1617775849789196131212526 29 14756549409387877700204166 30 114972162638171368950008310 31 319301862726719080848423532 32 2908933624070565337038780522 33 22724776645502615452771770784 34 63103445500746495373122619248 35 574239569335099853324245145966 36 4497019607144704156163567208206 37 12486118423067536818014611870474 38 113504970017226404084343696932682 39 890892293765277018903460658833698 40 2473325919135293707621655685566888 41 22462270911100238282809680765638086 42 176669070618608258463182175179415060 43 490426738045530598686135122199707308 44 4450067129889917440079489154648847602 45 35066547990455624135469972817376484434 46 97334728854684164951554181497260976622 47 882497111825199049517579479088455394662 48 6966065483261166545553558742655339560854 49 19334235894537291003542053457557840348412 50 175168572916338140088040510754942801093290 51 1384878169169121181233422236514831174105920 52 3843429194445022037384271855405465675956496 53 34798474717904135363747239490848812615507086 54 275508480735165330992792289059986582036508478 55 764562683785936548547550044533832367548338090 56 6918195723508650551759564804425372423449062090 57 54844115976776026231144503327859392802413281122 58 152188450264876785639993354017471579892870343128 59 1376334745158360039199580986718434377586185882086 60 10923738944508833790631766932863085904792599878100 61 30310911003129326147396623345754351204041525101548 62 273984654524499952605273774576972555091594590388402 63 2176884862750089811417511796498794639363804070363746 64 6040062619459793079185612396470900703159758539831214 65 54572511300725595190660964643183197981264924078069190 66 434011417230653129415955743154074626754680906457086774 67 1204169230377279867087882067977780495751674760057075980 68 10875366502107207033708797418949669205482077624025703786 69 86566317369130691855481961017240485163599221522586163296 70 240169361515815855061784933266946643089906931373543292592 71 2168277449328950991523144556316910101280927815696505937966 72 17272734946874772654914220065035904152142034532172681869294 73 47919666636700891179889219285004549701196136692072956794058 74 432481354131939316268270207888198814923678740393997048444874 75 3447637125075844089872449791878804596148949901317082637969058 76 9564445941581793402245393485739229256932737476582370186710920 77 86294643266696785241082295517322316210080941480666979095464070 78 688360028915051156990482884753240180651219828265159321985012756 79 1909593491385820795993381492621459039035744126979674902827825964 80 17224560129169003887893672048100850536437203392109466915165286898 81 137477030867385178907480460339392477841827768654867714457790855154 82 381367543696324239813371333839148760139325580743388452608039587054 83 3439107219263505226457549146597445094385515301196512129407726562982 84 27463320828028892241133784073950331336923386870467223950634550989014 85 76182655716765397283313326240777095436931803884752670316253595135388 86 686852289107331282440261284833939571366800385642656020415137865547690 87 5487487099969082813150714387795700115767408014331672785862932105617664 88 15221838076785617405745809100194996689784028810232886298957988850624336 89 137211046806315140232642832806227422419653623377079939609634463640044622 90 1096684550220890919485496277627731619344730646252050832773395829108390174 91 3042053111888036670040509943497045304204557935113519891824485287959774826 92 27416504167890711888995223573861102586447396674389751503865632868571001418 93 219214278406473863094778197916191818473275609212384417657174771396928853730 94 608059736838061718550058899206184210068792271620076695588049125068300488376 95 5479268384290074694622761996706441570978263568141264602470090716039824562598 96 43825498737879788832865333587565428055536024744567207905431467673423441000660 97 121561876097478302384680806281787748470206246516157755374030445612682681816172 98 1095246158155092260163466198967978768157250289835068840282706445272732634364082 99 8762915315363398762799464774645503332872919012943092813470902363283432289520898 100 24305970079553830554989329366054502061406054002042278086641879114127365894692270 101 218963441980380506516531028773200475396224114200026484584162341321511699600459782 102 1752377214462356501760582326338172787914960250712498148241155901043470029796712566 103 4860560899698631339384217464515973068211849880237213042841505544836559866408200876 104 43781941418554237383304663464632219272071613608780861899632783699791111291091329386 105 350475753656303371368595203582116662195187318679832577497824024667726925775434852640 106 972101881459429022831019305755221597562419511913151376902437105288674574051998724848 107 8755389802254055667811063440654009070262288365030380259542522413011030796968067469550 108 70102661074816288481761889763424222391249437056646683608999018574580009646390255028942 109 194439203505612372984704131174418587453968899841910554824539617837615486959444003860618 110 1751084899609219295460824262813831169780408022632545014300453471365903923242275477416522 111 14023371831242451825417663962366992145163003809479727865243097969899941172802905164888098 112 38895356971722170736977846313697747371741534290806714007905562662134919716211662558746472 113 350255471104097540518107309127700525138932531323302798832336509272933293822341600045970758 114 2805482518271169051937922673026292246973217753737988572617394413413161873516610020615664660 115 7781248302293215974484660719331665690250759506616188489444381960358342979509400650766823340 116 70065455507203042514114741292365052231998541560108275887945004994047606802899784593614509298 117 561301286424972991225018816185808939495559620235332122832425068340552980628943625222654423442 118 1556806048789911462716536194496892852615447378280374419582855774835126873018322589607932751342 119 14017160073093038583900166289505082071221716817281656471261795809520826474213399916238266546662 120 112308966579744141389683111332817231076681437759622328174713852953896582742123139447418694552086 121 311494227077690811443797227701164473899413768578821194986835731893415713274184972930552183035964 122 2804460776032139002959176563811718776970894698535228289669125779476118625935280363353733902760618 123 22472928283343072251731232751492521755618446068748901064440057122688671629793239823148870101550272 124 62329355253719896748634809894125098501305502114035437586192019946378964581902803355610297824827792 125 561136528591297068959452226706571339110252961711556808206578192346815071120988591384519377966665230 126 4497063031796087555643358856768133001013782599568455222893201538693755147531606825987631839004747006 127 12472675090991866999428718892569790707035461056367183013999820672964688578739872700371907884746235690 128 112283120349813653835317047049640102231315163774582115439017977556712063953781372486477531923487354826 129 899953092293686403672795583892043480794121162318316320399362334339368390640849402898444733029786710626 130 2496022034248647949731789812581304287203416330475390621881168814982418728269121157055450490563414325656 131 22469034313005226125338923349990890499661535596829741728760464671902021780554983624511976158496744215398 132 180106809244182135127934049358959106625678812735926354135842012074795067891437691597476725246644244001236 133 499524503439084393259095062682406007871319709810146843944701181258907698980658801536868057606450402897132 134 4496513141805376327333065567411587002312652736138283421406717495359003397030453468030165737343795872433842 135 36046055753713560727771594231531635359350985687045917434136892950393044893594422209233945683376056531154338 136 99973001608883488934875759950523837982891344981069504280810706853634653165216983013817760270379419105542574 137 899884204329316361053959705815151556861307801382587240366970893777671244750638497843271522952193769230146630 138 7214411849204671528557878205920187648879276657842382417222260216672644104690465940083987171390768583592209846 139 20008954842047892406532557587526620622980596195127526731875013181609337345315780691128893201980282097303043660 140 180100408261160154250758235848705787075089262554795399399498122639270758959191350698710905759454742599959051114 141 1443969649727426637289425599706244543461424381092288490398396007995025339083160624940039206090891434884933601248 142 4004794034245665554032328541916910174825450738497847216117668928990371915542558269771454088422858933736018088752 143 36046099955802767766308959654722526718675141726991551354472818753444006182865582827351601990283979156134844023726 144 289019873483298261119534598214174797368072904944884239338431615199398919125315243411380475164092877436489486688174 145 801583214695198953764889688464166314330776944526080571411101478823365799899221820041103486449529386287269240364618 146 7214658497936042084855204001709298475625951282768770061408244206683118734409382729541424329133567872437086697837258 147 57850692225745142999085174841207984458804861586247503560982076823900977171452564675051621452441499830799730580893090 148 160445810332052812891563344182895747145313130749015598048041110901898989327719243808570907598014406906714211256591688 149 1444061685283281217791488588081215285076943332121588721615879335224888340794697368545118816846825182392112608600402950 150 11579757457918801694631683524730265545650614652001418219623289498048900700619484922593515646815948908405451016748981780 151 32115767849537968105097933207742903152975232811576315900527821745311969608425920684645217196549887229345934636632632364 152 289045950753813266431574390391286012658034397083164693913656126862013894993426230760889504300314449833451113184921849330 153 2317924968415949389227276779537699760883215124476643451016769593323588953227704945069179195409715671154801518646427158834 154 6428613966467068940971638280471668444535995775836742466460702355978626661782367836243357867589851860071018307243338013934 155 57857285478726881383396021815675566809322859192099606981419741183950119393920771040212012876678709925769335434869112604454 156 463988650476337204254748010124031107717446501245566573622778732865108061294717475642200520261672411496311627692459377470294 157 1286839990495196909561160347131927581108530597066066622605020891549928643561586318625074600631518153798539490265153929250012 158 11581323644596038857203670900069976383246694221513780394928563121877113905227884307629836816520993160966902378206897590473642 159 92880079142163617046233558461443994996495057632435625125943833964264804843845839893976739128869802108177049563456739294070400 160 257595971438838166969938962131246227254609456553729055605043625057635934596352631089740959094890148926325140596501805134075856 161 2318282686333006287400054050753899301367298135081334116508991392469131736556214385332895862085341675968616971068102429934598606 162 18592777859440678309022144272625962619851641472328260799798892405793424986415313414523784712841754691676107497599628094796608222 163 51565607905985360808871103260533314931453059612894473569067525290006239908323500765713713361258409519022480421049353996552124906 164 464068188545945119924547739693649360993012409723731932833555414732539072453123643205822969491307847666584434367002264773318370122 165 3721960805564738337995987250422209025000300326305578438911774729876850024690389559202589131652652647179482176961073001116371816930 166 10322552341732484690745908212584097992154870325189351630199397451295216741147874405429823834416647947727896354881511689486814325368 167 92897423927787606139171054172759932126675278375691279187026961119626095179689294971362011012070002704246585462386418170838814701350 168 745082765912205444656613082458178367301374271694116015130969357766624693856080140763171976393673423554990310475937001839032408007892 169 2066423402363002984124280753828124951781355711354906867878840240449171433816932876998642760852544740625794980208209514382453765164396 170 18596505242239107305747518048648896118648892296584571133216684199076874435299675345939373442979406993296016180659909846007307643644594 171 149156405065315707057904217598986847008023415184653624688847697499770395965746830181473807253109848716030946809408522185202897499503682 172 413672116889760315505421867213292739678028049107176870286598721708954171218702443491093718896017757667840678566986015589657287926973358 173 3722752763995861960100684765655476272214399244737800993704778492344702173256365228925514636606101716043049567515503149972487569664184966 174 29859565166630880653633664655114522880150137402008061635022707487303778488420320920167638889011398433239751431454877854186792952338932470 175 82812789692672834538241322081470816746532929002513039851501678620462189886176215424108911306165790090079961577827506732595361146725266412 176 745249520669927278050195923031250140314569407732258130404805585032929032733330289285991829780804273925938975703429475174292350830779691882 177 5977626807042004694515895634422333505408132645197706059082776506637931819092105418460698670395750220728092659850114309758573377440466883744 178 16578390706072279626001453788161563005074069346510933046246241507194339796444985329519696809640533749841906876392115072643558769143231750000 179 149191261226358182857745840055378412411012000413202294329248065411171421842206770246143739382040567282674222413331371944888343611079404550254 180 1196678462296579595244590894407607687996141991813605135284969850640369598965610871361947750883710489703986108132127940992321138901428819146382 181 3318873671926897233609376105567593109548176988089391677146650568490213590336962555576612230326171702443125468468950229409190026618386484035082 182 29866807413757680554083071386721481912673284135097300147792919749332943062578817377299748913252697715057254624192763592546935074541247052951882 183 239568194904018630169950820344426150810835236233329191011262773721774813773830971183572369086545599594218082977613328276237378832066857066055458 184 664419111606789959227087975348307524141601609417000881755461646264239099031951631864482671519694179499359357450014965653025413793582493212637480 185 5979124073608235331047434293274941358351680368421863905014399413869290801397448307511625009849378862624524458553569967607130683190760295367732422 186 47960482392541700307084453472126494585657043958050718602936251278801480407286095998863821064097071301868035077955121850374978343115498755247387156 187 133013657939743879890485815639524634173919588311745768220113993631722824102885426682612103130561878535350246778965118675551128391577929941866393772 188 1196986713001133016973160771800197470934678550620108941242372014697115148076785328158593484697282083087714265429008831605613462752832221394215148786 189 9601527731993839862722904473429062771014848264152420765053589436254927038812179728901111639195200420028026869173003082416485643497444463902528863954 190 26628873880862817486168304891778696343980867398433232295624555346599589120374296510682447406382862477566740153446906865532151301600179401557178825198 191 239631431249937525326011912611741455753231451210068876100186011987860795365571469762623310391000006184598204641683538004343771562735960412917371098726 192 1922203232891863614489224006669527846790953761384733999807944779956693001282231592017533995854985369857753358776595319043052374353773128971543751668886 193 5331035243965401523323162031177025772869600745731181932523798837004245402930233440964226852465751927169101875011513314494982249400139865213556585263996 194 47973415823736669878674920855334799224435533085199004468624180710930491458570342682344780962730783281854551513374968045826412625873409872932318470703786 195 384822277637600927170722181102747433221282751231706732845937646232960622807827388925501835755897155149238489884682192127127252021195462192904974869890624 196 1067265001774383570132513355719720037792089209872181113410035246177410724102700876207058721266068715335266057442899191053126230075806337670701019011883536 197 9604166076217012233002707345170963521448419316242756533092817072119439702112596772528915582889657854752667311271120058253575907341013542726183802484426638 198 77041165809612474503444568053424029183374213467267401692746817728212414403623703022516501597959084798040330336435198552281001540014533269421722689735353022 199 213665665564187231714805387667474873860719068305528810528384429368435170201154668801244937720201696333822269746601599003249124009449436076699053698745743018 200 1922740233496551496399746435260893962931071067648188953040076574744325262714445334209368909811524718748978882172982283617852266535567007238015482093500828874 201 15423645813125235272909221337963534337660710305391712837781358608007618659870362957282788147123645491948894073016095462765275347522489440708889985323031786850 202 42775863634217890570697141839002981741868081830184063197353411440170893431713947335751338810734385861207570341646583160216981231815608927346817023190623920472 203 384931364779591291003773421193886282406131357850421026799911378810559467703969481525088724283642661500353712695256294976857269976098816360476750261958428034278 204 3087824696600532254635897541515324548905941097337295463421077711670319934907910732674889713902170803042339920421480055600796524948144348908406667253979261366740 205 8563755199163959398368534761863803290428716267815790226831910656243376098102423611156729117650087954826252584454774168578907838151061532456586616418096504206828 206 77063288477661116988907124248297415233512781669304844712057570459173737548214376323581446589617951000916909895484793545226420930623293864625760021378090534560946 207 618186446890924192971547587416061363702014043981819829250338235988886093106260059408724033769304880308070168260418598398131067594181984143645143539434415566430434 208 1714474247044748688055762972153660110378829476962522169789873955314933412253249298118425568179558388255206179264584271667668059961725175820530731316084394531963822 209 15428125625729286823190356238877583255328563122053918170819075566187001261011407535132158958751907121756413961784760243466978247246669727385616135814478810039610054 210 123762035191965902323376116012460645558697321659657767182441375821311038004276674334033705352171732816994790125812984871901001275913171592979135332462257778487885878