1 2970 2 12915 3 64242 4 334197 5 1784781 6 9627372 7 52118784 8 282725568 9 1535104449 10 8338827870 11 45306981675 12 246190770945 13 1337831174295 14 7270130248164 15 39508334496378 16 214702980055479 17 1166779600060446 18 6340744909288953 19 34458160108971465 20 187259586979945725 21 1017644580808026966 22 5530294134945100089 23 30053866848401597463 24 163324935842867369082 25 887574139123988851119 26 4823438951261985790194 27 26212529592591313288581 28 142449550129654986853548 29 774128810262533353398936 30 4206930906828552717659760 31 22862174128553365951292271 32 124242355652857029299230686 33 675183508449084006378456105 34 3669221882479010412159421164 35 19940044527959467871075015142 36 108362314549009516714235900109 37 588884904343484055313071654420 38 3200240157359214803471305411716 39 17391407029187775902016142181436 40 94511981470970404565152798021371 41 513616559406568462535837985392868 42 2791201348134805591529008748586675 43 15168523722894330505550671814993781 44 82431929207029330653499231115051286 45 447968640648715690037462575956257706 46 2434443848822923735559574365801709759 47 13229758325246683847802485750314075224 48 71895889251691355414800473046946457327 49 390711512955403123521569244458551565406 50 2123285321939445431258351730372503077590 51 11538796295665056220022419457942669354982 52 62706513616944223619140802327281654118502 53 340772707069041684015293274945799583639373 54 1851897533205927248365315811601033527873832 55 10063964637870383746364406140091250074656187 56 54691678354886095064515953063919081068754647 57 297216831428302196872179710888355319660552629 58 1615197184315112495262903334606806099941798712 59 8777638640726862384746985953482096144107920901 60 47701259546122424028942301078027979549406629298 61 259228051577447094298549725183336584762359932861 62 1408750698913192719232888123218708730175084912493 63 7655724446532343560947828748039432925038616990449 64 41604321365340821136836204526357378659092437626709 65 226094808970635541567210831824903061376784547550514 66 1228691178365274456277126398692785706365856052523479 67 6677207754861454062196991173625172918534211367747640 68 36286663554385306007698669287320079722152651730089458 69 197196492942801301664239762809104333521748513365942278 70 1071645971822636420177840148278256633039051564918789084 71 5823760208843036349562309848923253198669454464194038803 72 31648682365146621349505907078869756549666177904165533310 73 171991816203045732506493909913154673383589259603964315496 74 934673503924409634120309501559028087682514990241889557103 75 5079396091189499921837578917355649833785511738992085985058 76 27603504906112893985389085577933065435631192301978725194779 77 150008676114755071145011978329155104753940952934707014396925 78 815208176868807968854908550118396183746302839246664790703577 79 4430172899635357688520747935587477834827640033416002050582515 80 24075361947482095314604415857362787489070080941537357237559803 81 130835311856559133331303007910735948146534805107333218392984080 82 711012314828078593898610919980404991685919854584934557137791674 83 3863930193336705971310806906300390251607052681480426676113089568 84 20998168706246766873606033823389366993116829793301218063330527393 85 114112591831075719501449143175738006166815126569248260739742917369 86 620134250589759998257058281709764294399223848271738650827661354926 87 3370061818627417705956372258249336176731690450855046173426843449969 88 18314287028283479179025131823118187557439986585819269535329137396167 89 99527286858779908851315616398054896079792863176486890345969454993812 90 540871769355374222813880951630561389492740298452740160214899367129943 91 2939317247748386629577334028316836766323839465251795101462845291195765 92 15973445782182429980994355127337723038636980340003440607717121895860225 93 86806203158837539572479762373759058945447558479928390083283762189615596 94 471740224971285840074353120668991147816679416240704668445583908493902276 95 2563628309474139347133697522348253463731810198627315683602123755599667262 96 13931799242978004468847520092965015041577466914265927627186415508047461194 97 75711065223201552407555312141150870136248180052364498855272434160941902272 98 411444731384644564109462966886207685735796853207003846373111153039015221531 99 2235958066170552588076119503537417956241943299930552048718803386416897050553 100 12151105828596211677122420531336527150779367075560227343884511810567211890540 101 66034052736337207031603603217463212220725954673014356464361059353894193317810 102 358855908449372884228158662672786599191423236857524191515673979392849448663789 103 1950169006636798441748637592172405461063230149390118456407207683079574039416307 104 10598011806132220825341345772380892549934980946052675131761217057434294635965169 105 57593907943710918836734492672584097560332652711605827503319681250908012251019857 106 312988727782821650068200062033055154905894138330228521557300828675501596132788805 107 1700908085883871369800992679590986891870184088586680286717706279552865252421420386 108 9243426551235440242063274198618394015946024430026133367912393523193312967436126575 109 50232540557113760994074199914518740398555304320812763360426252518443813218368334385 110 272984062440007529628283555586675436146706452252312864620605373186519070578574999760 111 1483506458557900259561701023777230540761793792361571432915795216799538016944299080704 112 8061977658738451062870670589343040490845470485091968192848517246030746412543625139107 113 43812066604131462146250551323854542107503636057326402557997802781947547413530339079468 114 238092594816892212693194144224024043866647285239795947612731049292145381097261833933834 115 1293892027939516156254314999807690798397695436593107305579230946090799494906996889973475 116 7031535698340230197435895832585203930245083193429671453547517909195798246991736580774493 117 38212225757174424026672891265115468234132903987212639400965036351736136197842853410157656 118 207660781365574746026791422388158170744871158373060772543503800988167002806215793748873695 119 1128513172495967567711579416824670392622496467013628387954390856774539511144635146572072713 120 6132799713658578374443792630897372871633394216457912897155884923005262401765958695133379955 121 33328128766689370941781327347828907276425172831106691505058749244146630458070196767299218754 122 181118611229909371283199740120356794961606171193045776156117932252371183163455111545412714832 123 984272221326682459147637403143803476710481709721127092916882681459565171487848800619934898591 124 5348935700735863838809205553225175731269740142908960997275866887322147367939732134997795436541 125 29068292806274947526793228457826088019892903034188031598071316133185595252920765888710305100702 126 157968929511546052270426565020687515890823247473695891292637355525292263403660137767213038931698 127 858467432447115270295041558260452363343646753562175905584511569476823770670072448233312058299777 128 4665261294427377057306678084021795914324574545946540745567280310096105672305032627589705333625768 129 25352927930231049811892709161381292988546792038418715913717240351299756366862734952779221311711225 130 137778125183100720372294007907484536559019892615316041972848948107924132766108585030569357557357082 131 748742387120301971525131485041427582049530135533102384059097780217850712673056533852356500584882227 132 4068970756610141580504331930931412973848493111894548774602979445399233125551863448727818758052976316 133 22112442547597265384741218519937678555712817358810917063498494161240045933553593610595449732681319926 134 120168009226033951162889438983296764351377530263659194350586093340418746860813178371776126613785270301 135 653041852353722319574762092315401404561105990629034211785497939134392704799638073259599399831798433802 136 3548895115033570010709602389777924412202833876340807066242182579271110423088220531552006917376406749960 137 19286139919080098975365993948693198467158950127097987122651439967703889545238765505183050487741544910420 138 104808730864624748549655380716337372976942928485766384095325002412489659471122685607846209574465528848411 139 569573284832691156790858217454054886219105763314466565992197379442946763852209109814074864178824477641218 140 3095292960031430901804994191398475154271369920841145488131010966876000795880080149924781832336507020887551 141 16821081261271678051961695519859607181869870082520428242234395300143761813824910205496365089777849973316601 142 91412599211750220524930770998028846365667176929324657765868639055043439447671934791652986818494084061349190 143 496773255229868700686301686420174740652896261457012551643559208246915117417549827140478392804767780498373877 144 2699667980559495744677180914710050204615474996677067704108786634933102482307884280586018816008969922015397707 145 14671094163243068592862247314857088676133123015564004753104906945760966029931013287498510071074879515379273787 146 79728694601229062856427542713227392963057764131550734411505854259346435951848165100447369325191323678312339610 147 433278163992841656510228407734598242186366903059589863571030091475741269121078708130269590124488589873495886137 148 2354609821871005833294440259961332462770030639437938534689393973375803167825906011335343989778985896439087071873 149 12795907742405886217448465488515172812597400790884019019243147323049965617362909731496198090502321779026100315786 150 69538168672912688576560947067990844642281777884677982374089545809123920037785444397351414633604876074134447550505 151 377898700094353318133563119412502785390622019169761156207694585470345940935788771135965487938329095600904836517096 152 2053655283973993878976239758775277598061890316189729517272342952027084320279393604506601815882764501184849975397287 153 11160398340458130248060030519374204703639272880134523817958812779174784657738803116972724574314857735921956956673837 154 60650145177567133869440684783639312551499133806052481558356155303762579184195904648814615576400135231463142348412033 155 329597564338278919393103547812565870580681766651458997231379021052880768424210833149245651080104607035073449703714934 156 1791167261012706150408520954845097777249948399900740162935700988539703115696581342157213167399910434930245701942037456 157 9733931630729455053741902566114231273164613320515431489394440056039237412063145741659830705765380881270527612224344242 158 52898144720524375617171758801353869292539393547115874290727455730245474725728146248313552860080305510793023809880434647 159 287470039962037867685347794767751703865122395377831209406815989475612647281696811601065043736498729565695542905997086312 160 1562229154016281986055321089908581145244716401951208286250889365070388080532017592641390548073753224910996102898665396106 161 8489788814099440028205549370750679477007386346696656533708629395521094372816743614290682383576426582368067341083828311868 162 46136966476850664911765962523765652831982511769221855693045114046299782581493832092061143093614372423487111239062671198806 163 250727046608147790261750407855735231899241348177359940038940182165923885258606521744051029109548008187784143763616148662864 164 1362552779285705860190128160290382770414893606857219566982766693464243214529974920189932736076758725574506233448929080532087 165 7404666155704917882776000703384798823516061058247261550643198685256847246976818267867196509299758916904395539772108706916695 166 40239968470201221025131279358140039255026496603067140989509212009399538581027541247422177192202995036378794931471897660976274 167 218680360253005450960721443608031084760330338828080112466603028853539742947661470696871967912735455537074941149555353718569840 168 1188398047473547525539125813468200674098972999003667288973201904199432185683145173870789241031010224885773925882573538014217494 169 6458238488380806475187496578248442977366774352899849590408931328058891359298812254735401267323265671504117741615341511728999074 170 35096695472929577203697632908154057559924638836938173602832236087758066418918961282765960750477282460098724368824858770051711196 171 190729722250994761593999350023488635464929450898325908819398687516818738591601767054526193773120831202613838824462604186051834168 172 1036502908884974035252732912703221050485669360081409825778180755578199737380031125558280997482396745817972791702013797651938059941 173 5632778506924132613237160376445810675137717828496798082280346993493388607302624046087998695335583275430147226666875020736590587578 174 30610810096228585346825952689115610968176350121713219178683990431714676719564979467415349644817081633898687254699007628454840971755 175 166351596036579351224258984373291233032507400909004758648942479388480297191209802661482299455119080671367230391310137176238878586099 176 904022252822597651083682979842588803198668133851500292184671185765291389254629831333077784245858854194172939350883424771601120193456 177 4912824722275202732064574297185255546552379300432973451480994780753706809212958737361164807834985319983233658653360056516284843920927 178 26698288318058429381430209248771037971581504861640848090970178947508557793019924467575579517737366428682715922235576576063691208172383 179 145089360888915957046269519652556690717358622379966272455647471705679704839016259997468884781229315613570671809928796946918898729187141 180 788474616513729167126778124772693753921914413520657327895211023227394833030621612926470962125759226466140303856429122374748462919940141 181 4284891856146884421255397927289576192903096559120639540282486738111693389294755287302574794806365886338103999565575422207946901215966026 182 23285845649736521594451403276573316524005767978294933411209400374167150179602293060466091078386465386156578742435457504011319637731940256 183 126544759080791567550860993379196243424591666999171741210229419745381443351395201192270477792336175387256447871535840844552494883410857485 184 687695705437984506455342938406909410347328816891785724078669299550688363624134912193202212565121722390313800144077038166657629540117748364 185 3737218251574618212826951392002466105793678737489984438096180467279248659451046665212760784998118527309391999762878717367783812977895350789 186 20309564462100532936645113675306063619515748140515261415200897519290822935262451230289065654558212570737204712784607407903503455507861905716 187 110370436210522521863410650009733145273376979939096113926671167129933863678784439145972016474651101531267976215264816795415707761449613301811 188 599797854455866846662769031177500415634136283962877079925289510857463366751779812176840102945016754393400197580323709900935631798758174277705 189 3259545568195938591188075610497741418382110305836114797589339050233469922634879937891211441069076343724184628692446630685660219421050390657013 190 17713696760026582343055660121964128628837668396486498813962973515986503493316741476788940284780937193000516379819815108615585401212117138349634 191 96263434991596509226325040859860721366629036076153509527224991756521733345796633069970433687171881730923569510043323818152872615090804361664958 192 523134670414636875553458938593063066667881560356624750560906343740041337574375655868658477846714270624692034240943832282778037353588873639033208 193 2842926635785656911691993078662895178527201882442653787286420036918970581095214702775172960614955732500988085598694170849072615752189172906022590 194 15449619980364847523702653561354908708133502888994698144010313916282381389016746894816353986525305276321758797055858563188079666918352577220470245 195 83959520633822242090860090656524106701565782282146368209730557382312435700790211823072981181312439181150065870233017100412496515160697256101123662 196 456270193960767815200949570098133754632389100013191997442365864934225780924534233377819148818278062357310236665994082911529338105819593774884865457 197 2479557866998260068757636102818268797915730947111989198551285609147245778465351038320391124697108959771122874645038085015716651456511915847482213213 198 13474926254599071982277951104482079860591798429017846964645976929368028353855371238114144409535994501664413170686169874037776956284702253900461093450 199 73228231526088754180416212917815743668129550164198990597735394151368158033517121207294125223239141696436883872386955346904232514913808711778695866481 200 397952002936435292551192480686800583613228505905283775976547608467862329188664184846348502906174115685121287148437718042539036698701992829624212107324 201 2162633090281583553339348791399974430890116007733244681386141063393554889892242461368117086274997041222458696052195130744567619115131489646904193679987 202 11752628077431549667759250625526245211063899765385010096132618489042353089496376478992693435073913006819634532710454419985151355359995768244609640868291 203 63868562516283363921445226201396564842918581781646478684212180342155345785446406687052497701775817119482232800413649684829823901228226449513145048767883 204 347087753566338840434355455144804033855972229606353300810087033081072065043360512725669738799588699197500135097882470266205307048909156490753719084799092 205 1886216065141807721498838331125196534837953732554401641092576523561068658679684440059699389483675979577062516587036312177681179894258203640810370966440009 206 10250465502866093587228568048677251583077704779168233351179309980616474463971412161400523655688572634160778374003161177480807800495868213355782077481376149 207 55705199932940031131270414469485484428354365263068503643343584230768771848445515776722190857533341866640260923239693376578921795396900516630005917549774441 208 302724720033561858245420517112779457790078182875403427882723981629120330460087693237709941610884377407749412081535167337967218671495549675752737037864051232 209 1645129291874380262153384625731623464441488303494166199739887360558103297743539435375513840943297473626201561880214003014032413176660279366334972753028649079 210 8940301891048232527913474140815204655481056678637250381673562288176974206303064817495392501342964734048044338534209801823920542469858153490917008579634633465