1 296860 2 28167739 3 1641649698 4 68380482851 5 2112336887047 6 52148478516988 7 1056518851863222 8 18214385897286379 9 272369535865540934 10 3605626582401347706 11 42838162300239816905 12 462748031670197579287 13 4590222020498622636380 14 42187401905624797190037 15 361892855191007739647551 16 2916431035309538235239035 17 22202853479441906197938095 18 160467050243201424247714240 19 1105721926805230085659109493 20 7291990177855646915693486285 21 46180046433765761466957134831 22 281698892947781795796198143726 23 1659645660758902969982002300154 24 9466860129214540146977137702936 25 52398022662687995873930553057739 26 281975398192798150036874234699107 27 1478036255829750460845568608657735 28 7558880095764112607566153408349872 29 37773541269364994138970867067365501 30 184705824091989022004593760190325642 31 884895652695288784721655502481007716 32 4158477999781395935289825594959675909 33 19190252565805623110503029163634802142 34 87049977974165603983102424400303139739 35 388511787551338007384471339486908875478 36 1707514111274792664647659428662662115467 37 7396049090033679416725856402999412279619 38 31596403122660478892538990518958673416296 39 133224213848026666380106554607689008994691 40 554781274360841124068561721157182375154064 41 2283078398809418090482341526247275326783731 42 9290325067501248205722146688449749964184197 43 37401361143314877965706715378924881102071082 44 149043006796457332590840731174934212722738343 45 588182109609697747527477030917979371826968992 46 2299769793742182445127667539662913323057305496 47 8912807524829377899095288790460595800490390919 48 34251319023574340707155419948933157993695963859 49 130568427718268595783677089009810230120639870504 50 493916805985778609255764551845939501497166358651 51 1854695540595355857740974621001327539387748667551 52 6915688689596222957249005457600097125820610696034 53 25613910151811995574839777164108158521736111280061 54 94258595551054906124812464484267181136448768929142 55 344739825450239347253359592688358377697246511776544 56 1253436425740960990316964328541873567479952380111243 57 4531719524313947959836319885360216796449635539635739 58 16295885778884814244160955260972910210055307517444064 59 58297071156075786725241995661486060544504327339481555 60 207522112308084130522097371227179155421023869666687821 61 735227455771294027632603641939088735869932741646217493 62 2593018190365508870025791510484227804312460122017307363 63 9105398602335879976570842379263484764587582102998026632 64 31840611209385690618886596552671215011456671085138050071 65 110899345037870931569358081944076045140700744451317351964 66 384781917023095603145947975063178638189385226668124509793 67 1330173636541174049715540103712793095012295946184829668225 68 4582232203069477991972877720447824780675581455560073821036 69 15732048651409604721526583192632402551092591458557563511243 70 53838714317574926548500612082519755613764357272946893001119 71 183681164888033272864448290839650752940496838899997349347481 72 624815965564513539384109162197225634687725576785791836947344 73 2119395184989364469778126380059701395651491343701650183041032 74 7169630356215363850177906799258354468393958509329101114480590 75 24191189712121227852535825044508024342446919226649739115203746 76 81422051160201156854314063832261323780911948183761877749026484 77 273399716355375190677067332498847396164142777178452151654096419 78 915947069802755821449610807738423583352089712034203577585960956 79 3061980222945922991298271939511747877384838373816725989830106960 80 10214940191911354456562961934476553396747625029701167945291550540 81 34010334927586748230555879445220417383446943687929523478635737529 82 113022863566056816615513324458228880162829284900873407232475919323 83 374920557054878388434808531125400555820938997447639407892665974906 84 1241553918225771173653952747735211717111163794049628401800461229938 85 4104684548676443907041717754402226231641354978430935376447400416237 86 13549243381364344269036980650756389597565425662300742788767346308996 87 44658412981687039020829102319338605348876148026159683384727277211935 88 146985747367319247102359517517747938573853691137804740594740024460623 89 483125989383388018138244722410046986676963737995588698977736525523991 90 1585941683293063449775042007204449909267661271427564123583541458233098 91 5199755994568976899373645397423916398512047946060639371251411056674831 92 17028401623481818716441841253206107825900535829521896256752037094273390 93 55703844963022115021032367476193848047048411353875959214359117994990241 94 182029185569228237791679022367492923926548044437585582028797658000155989 95 594243808087965143074672532636607578395451327670338397133047861532881159 96 1938109767032591943036044281737824424856050637855794651422308295141538715 97 6315438419709727788355107046326587123944672529076943009819098653939801129 98 20561772257210286567767587003558667671350034364452229125159681493393472090 99 66891217897014157864027919108175731583281940332922840071270384640048085775 100 217444265382091718469544784700685309987408979016006668747126233983397486548 101 706342075600661258965306871068594284054402607840952092352036049419089325351 102 2292913331606232423818640405192573126570142628310648802902517916836249600749 103 7438443404336813019863896482539789126151650755555673648715758492585759744835 104 24116485979980339662581698654226812769003983772849610335155455708069743009494 105 78144513940260631591160291136780401003009270700725615328726166032777818406913 106 253075285213461098752598121863808107687068638620407328041594310819711694370694 107 819183787514323805591851553361720303110459122920034384785631654846640293664332 108 2650368649887689723986935233501482261404704143641964980413971406831736949782468 109 8571106086857663894148662697790523189461352068051150327955764585833958437764204 110 27706701195313365707585257338696150037451893218689370419119351358495119274466195 111 89528492427208814284809203586617925170193516219449569108789094734216069798650632 112 289185685722780312052686398599399661812999928123334721479470039481333157100116563 113 933773211972037807043786176176283526769057754421629853248270614428183303876415851 114 3014148407466726246736026755353232803349899703052771960465366673517934017478886843 115 9726474606265737674825043959107903706167819119986239870374012053945020591617286036 116 31377793869659038627883999612615225810070926264839855806710739991972936788683104293 117 101198373311147472414795408168951979867329251493430883223041122959832842012483116759 118 326299527289710493796105181617122596939282412325818855693954498698704973992643120253 119 1051860938992621053694521697192708337894048370906989582449018852882940739349157246388 120 3390048847161909863365650393294185045343432551239459944430074305003597343477444193919 121 10923598106491891258575407404028894470870866058947927616107058417458538953678023341222 122 35191972669765680127662204492033779225602010879448090215011084719252780824679123545073 123 113356207087535173059479119465370137501142997355284344577241738651802255531199090950101 124 365069971720451696280384245713737340469695812410502963077023351410766450804748929543942 125 1175549776205474213668212573637592777686786858434994215909874094370177414232847201577009 126 3784815590604975104906933889202330313502182654945622580947187000651791141525858628315627 127 12184048180250527920597945060575647248551294493867810899908420336403423253301068807585730 128 39218031373700605898672591817259009634191808708727966572371690613333592228781204794092340 129 126220856260010692327141822939449260490539101002091061072045351446260919778933736179813736 130 406191852400342013154483395289112231570997323290432992875107350793014211704283114788769992 131 1307041611182682212997225327503873228313437545469088660804991899104527687694800301426310775 132 4205415242864815914133010422801716963457763416982071742422872151547497797110418384260238461 133 13529836620694243100760277534442959063104264671874713316609699357669970410531814702626787373 134 43525438168100125900412539476757643571420416261391828257459651531768318342947594907755943735 135 140011345768506504761625189229947316633045856842345863000047071416419342087513090643807549691 136 450355174766679672307673658494874002415452475882276545437665721149251107408698848526045403388 137 1448508801254947564155165279993960668540532790931854367967088212827399810338934228784587879630 138 4658683662303638706638396757416486570983002655099988524622780150633176225930259277052565472824 139 14982466292798920145831881715258731785974026316863500331227580279066268237588130215246976582345 140 48181816153777103446456735816433438796981518134502947429376213897290769841742507842866764578518 141 154940312772568475752360925397671980155198097173923278580403943307867983835555899368826487033530 142 498228551320229922273872974980701965675324912237140366186801092057263446549483379654710574046093 143 1602053881509821977082940171665365877248004123189448108279345987700478883055860478041219234259736 144 5151233628341562814475152981642967214350066113698424774217376444248679970501426061165190058632077 145 16562740484551998589102428043519221652753755335390165996042925382303371463983849521158554644601920 146 53252631793822843085396462771009737657819953348736612451231414589847168232958412367435210379401640 147 171213855034874827044804209791152982953449436954887182991764292266491395629595822520323511041427383 148 550461095476096860745871274858823724630450892034904124306196424089639025603745368458973755079072288 149 1769722275072114751388924359489741931428469226514727913666408088116354782444833346719119943409842026 150 5689513963494989646775232419714199525533924080940497606281361923810366281128639302120399753419433222 151 18291002849524019272874049261879238586154176227288060197970688473701604244259315977353755855354090471 152 58802100991643881467404881206420181429571118937411559118278906952249433551577627629261832460132370445 153 189034802751300393796063808742310255919739250135063895114170043851243589786183031655064339880375384836 154 607693880652448599982087399485539336709292475848324228994035472876084744820322863984227606838840434628 155 1953541545693022267353549998364994420261564414467785313690218581852798229284149396550296202455958036117 156 6279941742722176489121246703661419643013937945498406070796117579033952285529412867922053342320611926039 157 20187576853577126666019568370792461138345352706363941824219884833109255172668679518700892135301274699869 158 64894634272737360546629163680989752586961219147946810799346038965357434466323799260829002571958560886097 159 208607429855341940086751319774788250466608413128660586536969792037885966618840046263691348391816813060145 160 670575187677790695589716571189856286493565959847373330811401565494538674250547578984168273810910083483083 161 2155570441481171710156010489026052917571202038456392548055546185219313263115365274472258495080151715927333 162 6929059221825724634411073064339167685401320074670136219022187735085738886104185470494273905334130865049204 163 22273265665865593007031398538053399722267593394811379705592478491485053635147712064566948471331353356437636 164 71596423047690078135804992515112169821868036162008679691044387409035372810762817301126120787973903632801228 165 230142470850240288059274314565663478066304522525166806051689934292842611865686480455684787358802263302767546 166 739776325796191410740558503807232150801385651047517387694505211886110577812823564118998789730709942456878611 167 2377948663847146953923440311737367118267878181534737471724128428563760743501753521113574593076835371537150801 168 7643690062831213043465998092463229355626426141400892216218705236013996921050917808361891834697338218293616533 169 24569841650869501902179887821101475460083322348847365792351481282167564465388461508247356936339520554917174062 170 78976970906944727437954907927627908439564459322322962395659155918967179125637866441108307978709958382632271750 171 253861904882319358056798066838925093228873432973645446454322923398913389530470784853967946515035084383811609598 172 816006562666125055506701752260805982893385903387524095826477430923806016104981633569965793755552301885587026603 173 2622943418978512256553225330380378799318787961598296576513714285715964795282023768521029870336550131315684645112 174 8431084378247141556953989623619140444496261811392286968134929717172546718553766591179843667886691603353897709736 175 27100498054313198874714235241525783411602903740771746790127746644411378548059460515099519278992060934629465387365 176 87110499705272544254399963865831862592263748850296127981243975603502142760564777811694228632113651857052808121856 177 280003331869791283241898488265099759752413743618480665558875780840196883087083388896582276793572238775006668561641 178 900026742977419508308095239088688230653730832009262231352697409413888682629479706998913779917668135820409601201525 179 2892991801288407678264492655229030544800077941613408633928375834013089246028701662271694430344554459932781995777166 180 9299050657582809451296398182393770370704275730964871798988428581964474331502963409710598860119792447690849404496703 181 29890259763728766440588522080998811478206568397092826927316533320634248594255186611106402300469386167616486436067216 182 96077228974939440237360975303647732084831684348788086516561367816817617733186149429731510190066942699152496731624430 183 308823959439119429399078244236850363455968128064731159115328200347396363921926611108203377651838717045447834969740003 184 992661719610411638585679375307715564489778340631349765648500210748214261619991623579892954730614504817678229501896586 185 3190739578227682109265856819177589642562416270388894465171300593356402484329817957038714600704500952246387163653853809 186 10256076860596945339738608403315687851151308389743637262587655540953518766057177364393630335393750716437203799072631831 187 32966361675524045610145142017333797179564024899305094127634745798504152154105138452692191347765850833325839186109786348 188 105964559145633596520779768500351115462933750244988635832353468558846838718114224776360234031901768258724958782512967342 189 340604306290717076203142620549148770166819906027250712103512401705074942836785231829978495184470730981798263938103166690 190 1094811955389732301495204742638568113328637834593983186434854073437208385746057863954661519619572098736207621959965429835 191 3519077570087716982170991088823466448310379838102852906110074785872925600529020349632104113194490504356300031294291382311 192 11311444604467103783987620265403529981428791727512649812956660530725390980789501894524139264808799850786866613318011795026 193 36358607453455934794496551767905111406268166579155849965950135619886839905790668611027149334457801348257500618610549060155 194 116868199831729013243076148716374552537006130621647635052835817480984694826738252817021104329696954847988478624986922926797 195 375651754190504187813552440436949752856531979627481576562051163817986317304590038988718162106141023652025431789944177142329 196 1207464716391291877289336676538113303184203884731865552545151701479943462412460942781924599323496388485124818632061192597877 197 3881176958262450750320038343214597671994783672862759255733420595439136153994037589355928385727926579165048367613001358018438 198 12475340649893991527768937439822949046346593526185918721501165771286916564103912840359059708257276901488776035299110521574205 199 40099721887094251221245274008293076108228806986797526474135192824388984430828717846978711817682962370103475792517050679798836 200 128893284536412725087792615046059219118086297402104815711802964400755418269722225586474500307843177549260888405901591678934483 201 414304077649553309368548647721972551901745012147872134744570267791765702266010012257126681850398478329161858368741340854589613 202 1331705258598537292212328662517629144957643334193324577236772784653704300015035586980368952633386105530362458836400061476761445 203 4280524770023691855822965519883171140711678817485902974745372493323699348137230229282383915576893369563320163929651107236164494 204 13758969555235498433144311148887630471248881493326108160174401251498846982893291785265667997846092033528674318291067121079604164 205 44225708824501070160421778939531555182087910108727523551288025753787617022011594156899094267723833420096264631187099407507337819 206 142155508776839312308971678814581147459104739762085110217185046855816937540541086166742124519782831393540224449693387231337910314 207 456933065504177733272666597983452956084564136242570409224821032756492731889894348093344256552311951569121818185915088036104881181 208 1468728360053087313858370794064149571265369682288909881817172822385448822343832576395298738720649652144204004707789589074820443367 209 4720960624627849064952856075376110924635550784836913069601125882970949410963689571049754667296303941363476859566804248864884925502 210 15174670838269185193361229970832918496434444171260079759779363597675872004531821057007339085523512281662771153553178416489244406094