1 3905 2 24031 3 213689 4 1741344 5 14105069 6 115183261 7 937980660 8 7634089505 9 62282795715 10 507708323758 11 4135550418633 12 33696297343197 13 274629581667408 14 2238121992115213 15 18238035152919716 16 148617809035821872 17 1211099431983102756 18 9869476370450133662 19 80427121888210824238 20 655401159503260357124 21 5340891923147457823384 22 43523353877444121292978 23 354674889988923125558070 24 2890264638858307985772446 25 23552923202101088448503826 26 191934221116594726990297609 27 1564083977942701950306748340 28 12745813691388114770990907029 29 103866384373390082399509845100 30 846413373951235781078210247346 31 6897473670873209121329807410548 32 56207927012102522497925316066086 33 458041754202302207805203101833752 34 3732609647797708251179133126129052 35 30417259781935334185460350041253562 36 247872073194642328121402431020026694 37 2019924366815349012947449670215865125 38 16460484599705832085643173908250938442 39 134137474906165186726358221490394607111 40 1093094318256584666489155067325902320433 41 8907691069608761249973692872155921008966 42 72589308002433020445065979653206396790997 43 591534618442217079274522378388302273713954 44 4820451035492955913301551014888039622500416 45 39282144204529169541617241154277162394105790 46 320112545841755870157153562372370727993189654 47 2608616308534811967289999291410392015791728102 48 21257770537210820695135487327077139843821611843 49 173230845309786320128178491070369176333044810406 50 1411668533793712615436952091667149829631469462967 51 11503771431257504650437051832920940131625467573712 52 93744922392070344253777053712290386682471534584616 53 763932987268927217269715418484565469371759437106774 54 6225335667730035471296948848126653046518632259773401 55 50730633212159807514320554470681163514395501690717264 56 413406968470663598722602361217328282640965684097501037 57 3368878146377075536908605759144989418130110549761286692 58 27453189788070847163269712889325102605204229500977214882 59 223717687845120425820837563114414156612223203677485221817 60 1823088837440354420281087169449626771892603358485077008600 61 14856460127110248634983778148452984059666184940513174780559 62 121066183378270138575569299226308773060876954474923560548017 63 986575579402895305106190957354744820635379112516627115296578 64 8039663485822074955977992662957303783158605597940848122421445 65 65515699267948715065274267649894735382658848326251705633089995 66 533891357286018515066583368167866855253187387745877474197008056 67 4350712647039565626788270367809301176331541329218673005824920041 68 35454217939267490925040621930656971221912883325885569535230361225 69 288918545457237236317811057352798936960343587886096633408889216114 70 2354414531216441903106579941793380983806936853912417737098321203212 71 19186265028541058041438046913884984667374830836800574403726346159776 72 156350022846327841984761093482561197230093287143362291162613680796839 73 1274105700493707350530225359997570132675975457649684778808391588860314 74 10382763663719470346960483385620436487116945342460776734059934089169588 75 84609762953639509142614376287879398306257859449096473613976452560939690 76 689490025867210148000708682997407234144986112894644583798012904373920956 77 5618695516625563807650528950663633239107607345879643793184557593142217854 78 45787086287203628809104816148606698976525217022021213654949858923164872366 79 373121708494164169654115615487811690832248145554637038047421876513586237378 80 3040591150009747493753728450997183568581397166867004329053880972980637892210 81 24777959392470455533378007742945255440383556406452110294624438694478014612879 82 201917075123022270819540753104588254475156451062131401314618840928809854226923 83 1645434338657669719885404608508061944528907073999607430629909360596546883595935 84 13408742976215502959120921096946105202866620904551767731539162312429244316043208 85 109268649607059495427431193303938706403151720039144722254963856275929714433335566 86 890436770108050688542465277929589894542074803176880876691977966334807347724899463 87 7256222570808015582612854439264907511176731819231682888219805421008865414353831052 88 59131392328637213781159885400423296198808404017111849035195931497349903296354348254 89 481865257660345070869667984965616812994966364683661192115709515533128671311639152624 90 3926748845175079662189982901286028340864566428566624413702393657311267785101480821918 91 31999311525282334500410478664543228563043624965231012283330424134468257686999480709024 92 260764306163923330467504933515051974203130144262192578584392197957082811002868208222495 93 2124983948964895323966460534925311034438034219802644526153196278856440807093392502489689 94 17316621472418248032805456036678974414462282349784901201724152956818922436179242628919251 95 141114185528358783980057739259576668753166183180791133774356680496990286842576580770922857 96 1149947949664987640967280262624087971412200405693590731142606629493036900706800183595428709 97 9370994715998689829280928076530685246134742147685566507172640908599427043219113970631977558 98 76364797200480696805527912207090267293902241193313435516858605252609123849471295111098198226 99 622301306126503186581518803067469397506686001856533047070018363963140073696438454793258689228 100 5071170615304326860022957969692767872247450534292178952642243894081883543214756875451923087899 101 41325273073263141046562840899744845880973934715790766826122693499848954084016115697849143835178 102 336762125381041208440609243376698326082331394187819770778086322541538224544020762240890598336866 103 2744294729525452074723917430249828320140628368759539906266844721812540873587198994677828276202297 104 22363422115773229461081462323945846876119034616022378934402172502395096079806127169742704555765645 105 182240866240608643321983418202093588276616812654404437459491386159731976614345188713481515703745569 106 1485091734001779558545468407335763389893245842069306208933295077617321289201852402525098120286139512 107 12102101487426767117845622530801279557454781123601315566744583443784583407547683159837726763896090884 108 98620749855848074980902677004501511866259066487735875565719305436618982411592941892090778087400991053 109 803666397297563805336702656833463955975386328161081594002700128771037996199209638625573822524206955927 110 6549125605811299700958356543701090730283481816429184904677146021404838041282377688545773612218289823865 111 53369216810507601792181198174494477042746788632730339474224388174753672421958005033565107285513127798483 112 434908944247394030533059518908459496788910785384455052413463112787713230573382897450708502317776378789808 113 3544099034804327648171529506355746331676347475858681967152988012317788757960668180263531117157649996176494 114 28881075302410798921770244768362733138453370532952476823686283400875122006007491697291811768645769151637528 115 235353612422282442015737429031673551712459369174254198636368290905115224479944271372967550348814925010750633 116 1917910683733934352336711215793561294562267148807975325651739136435791410616211335362685205326281264839419099 117 15629169031749739596387247303969968016372915457713571545103890794349810976982882397299258235817394271616003995 118 127363034522254124422213336820780107604838570621543233705332175935664294683429557865563210781023391531381456371 119 1037888996514414202976130738452015492215020110531089425819547693736018288041348077568770699377741777251776140836 120 8457819595194053954191954874981431449871673255837440213083117519661321376393643453622966981548411746683855764821 121 68923278447971325585020838510992314664856079383381244830173953614830901878412308477812295989690455861111872480821 122 561659924115181637442151355289222213153000484015739279183369931596192875651390910942522429118268689180706947343776 123 4577000361281520539849736559704989908315349317609650741817416996504465233123297480176197722754082172854675930507823 124 37298250075743513487123192761305615060504829468591797795450742892873472713532249187720180299891382920319648081788795 125 303945673782553162313593388742745256120863721672842912178932956220431363108174856623547978994986886017805885190739159 126 2476871499963759020983026696973205896955295103207293155595862486899759562470175071015329099312510005694787401812008063 127 20184174201215005136900190043652283274179298621353613657019391317592014960383835068536589293654252379147820936529529805 128 164482044462522331496683600777863995127198452313573361801919534332902785919842540772873247348554413312157857442876483603 129 1340374031697695704612318679176627804106193452030496091532627120542977940079794646942577200536994890128538643809161011658 130 10922788263729880906070330421871409777441081370339494985396051952236342692555493737803680476001533166617559417016274107353 131 89010455762980246598452804119015142923381615651527960161527982293444114639371488689644263363676438116382326250199763005550 132 725351535142546885963606662693158429992291931539184618128237561837823742004703826422504949599967900422590847181631532291346 133 5910933103574453507899372041692169094351272673967351570694218911465975878122280752039956407321058079169618028585379618387936 134 48168547886323897582569254117655025261936472123664929142793356768896019333345138919216804151166401672773966579149256967225140 135 392528381698991648292276232097470305722411066256284991235700575393810381739862890993014371900189092612931182288002327935805352 136 3198737292285606566473215094409560077248048155424456389154801891238256218759344669557858145137565373283682274976836034006719569 137 26066701777770935684087917495555990153608602913881838441672771118250767332513274259831960172339701269501432911077123324215399452 138 212419114007871505146805970322857951858950871300001242002446984616767317635948601887009030223740113015999093668159216089062801972 139 1731016082532082372185948184031250051457939408332351808336034551294899909801349873019083031172393637998896486980995543370859931032 140 14106153732821239189326176263043487698259078052054307190951962142057574006643205753366046341504426912804117742285055182615786989909 141 114951891632872019237629493540946440285466753207628141485029570810019389312941615570182514288327496155858037424479342685223174439940 142 936749849764522363424128905599125890868581447107155023965854651808985175399688204005070901738725071727465862384499310487138709577727 143 7633630630771824250921304739658574662646150568987771219869101162261989289742276106043688315722226634704750732093314645528325787056560 144 62206913213496833000197041457700075741233977559734856166520427966473876443166009031255590555438336696418615027076325880337983703505271 145 506927861554164254997924713690088589167621780796372366249102843328919782255932846476928697690790289539255058980174519217706187990913994 146 4130985505387891528945952312939820358144964248453795240935181903655429579989318596884636530449055278706373944336993417895625801276140242 147 33663648301764307664808193823371265703621663078477566977366481672091693517283397314066965820930361804672674169017956832238548409088974417 148 274327086238098480699733972068089224186681125051547721989171854757917250745328199881901066370984082011575841969332175841891097584018255742 149 2235507856109018260928936089156427354888245795467365905302803107394639930030690212119805595164406143811580672224319238803695224176222896612 150 18217287411377346232594539447707313773112190230937546135207384269986623817242517815468280816069732072150417964815377684160312317580452780139 151 148453766208792674914211760995160573146852900254331435480879854607378143561306825311896694266449607033872430874245542304665541392681908159289 152 1209758632221558465142106478412657605521155970773572679608970718730081877299445718802074196557030691218920584912231266966460532594670405944614 153 9858395550411399991785980223807467191677053821547543110107591433007438063074406255989024037402470423446011347235363507023932138667119672754401 154 80336655792154764343765071033046465081545050300218858894506684310749227780944012250926956477795834037724502297231284274404838703596891170977779 155 654668219677777399253766256012571289711487706740693732801077774118253972614957426952955319730162183487467873213977457551176144592626750735544871 156 5334930532394956803659901394359308014173566389677825594577683293743197814455353183440656311541749810284951037875384438170984140210764551736582599 157 43474668435086795530142777571866433897842235139079975859653384660940009305834679773558475816384631159460673977659994392388028708543648746289027954 158 354277676918925583515029745116234714342667247588130298626471742395780699362894248919307493847399202368836915686007049425428563872271400719571220620 159 2887030008071872620680351849659375684370796167349382183662874888152504963345886916806297257285985574853656488020057983601293232358708957443778005782 160 23526580449535014511099101780906778515273825978485518271290733645098464253602389742160067083547257807796795335289209450077755464893436738454591188582 161 191719513167825646524372471686806075889691831227138673308784960510302840672456854752282687370092291103363148188908546291807771617800583228414663175164 162 1562333795519124582893939842738505856774530654657023531418178020881188913034935252376665193283136862505576578848636039536424718145765122770265142228183 163 12731551673013653512819428973742395949200456335469957078051494202077525655891380074276214170126201498012424355600563537887731309201569014817579510439580 164 103750177118045054075899140261639718368006410794508098927157956363472604479965766716605252603060479801296984809981842377155446494553776601945681095267594 165 845466407275538058149050576275106004679846988517577639286423738118677465584054987993600228461966124831867981275436178187800961511091070342313983185775604 166 6889756390662392097899526342288562655885189193709516342855400384230247563669284340532474149024629135741739194707155947412230843984574524975772308154620737 167 56145037477761287182032631879726987278786384197220653733883240324174245035818951294993286697907092623205826844630965220331565014089060332815591108817534714 168 457529273117907111544553084062969956230463245455769908450644651740770232736682186059566920583603326460056151676541739805530094612840628303052872090059613907 169 3728433449576304937243144770547275986551836038053075668277891695523150969561480786798854674425095696641201262182047673963556819891120008857462434106827889937 170 30383227488784233961814475717746528173881092720641057823568043736884450433697090462068389125509848370998313517831300584465465216199535799757089857810862728281 171 247594740557892639069314238490806774631298695285391985721876526804421548006834557323843146405093333498441350173143053122331357176876566619670941746115003010916 172 2017664370072594087185858991915444624355776935415785523217789730923531411128990883781667406780937041436675630630131396544483570686870127255051743534191918740656 173 16442067796301041418510993283710078783422134546736479451269014553716332835313170426058405578257680299750866983216809034816116409081813890149550669435373368643657 174 133987395241773086268667530740964764669752618760984278102694794111645266898083744408618175855226162131862403539850168703870610741920674855937149130914777783590470 175 1091871308772604856088621048471195043573014711748970829416580677826666345685771270008490873936142699614242371282897545769736172681126407388387851572700397701663452 176 8897724690964927371434235209818692432505324930717456616798422200665539396824103152659770111210399603112368809193600656785731903661050851627142710459575448579370881 177 72508091420776493888101942829446384529674053910576258811811418513957496075512930071615412177283679820146791156404820960065889453469712857484995872771012612472983399 178 590872779736853431216718727896605563846134041160326032865882043898184515067674017002577644357534460667171752169314517249797710587632956236869915527407519573755069730 179 4815057671396879362621496806083732678599373786088483601137209235111940421349087934139057085517407697333600954953070126364498048562051482756323332305519435851608809691 180 39238193353911707062218686150140352430722840698523199475150430324317674858108326643816469153528692841729239067888895694115916554435025333334494120015909448494319013618 181 319754387745952490998327536542576173373106598161251546860642580577359621746570968934960663341897605819286288198792426398447203543787102864014825272741591521630451901801 182 2605697656887564284622646359181599510511099043800236273140492490462012910413185872395382557032178868689034228199826369064718891936784138280440332628432786717801325037103 183 21233986269810889997200084883788873479852556886646701541680078058303358043454655847266554576869515162675438946267724229209470311964334485358061510261728967932930644820327 184 173037025886220435084950647942542383803245041182826172601289790631854711502721365932442940253944573896349766472467798746095661875874663907929094876893014764206632221770614 185 1410089087705489172821328152582545344634210440737254236302598622891038276893797307228524435063834082254617884562450080165666081470464832342384214073124745652364925435675364 186 11490900430602224914324481237525784734721677606827232943619781212646985802124346344218362138526111150674721582843774639526159260221137999767624820872458229761716100185606992 187 93640035836936001000863685193709036960032226870755130168312510355010989895728178378906947770024871013021515811111509869967287264186035719977271229480850261682387362552238496 188 763078260446045289890628439657487036216468232422220497976517884168877179709899864906491685983146412403639245822870717564220666290263114483784793982955575399689771142230296235 189 6218370447650777067544209725858427729148103810507417704604567138063072956789326365176022413867575895565557277646357514937898257057034075227202926784208953175065676394815213490 190 50673873216639251535525565684302870130231035390227820298201142404754035902534279510667825559076543915383574968056126374642831829063242603921282048659321936911212343057290214290 191 412944427867935626923338188962837267623017764343569189502194739927873056363485148262238054482242348321359602612757225652022131132146959162949776576480889180338784958762673809531 192 3365108875300729864048386901160984506560299416885332006853382692242807824292729252478460625840418032029384036678585462117011581155580338560702152134649488681631984239909290822453 193 27422473772304477979333749441289689369952107888684703941699274361506391084572429628855675128361971660044552408772145970927352492803513888971991845318542665273763013939395938225590 194 223467381192985523127699612038739901662982644131430507610315023339641583029022359938394199563489059372037094916669237815604226882788818279110155624869125717827875942558332086008641 195 1821049073540768761814974162694199288633849814000565116881869545057281715356123626443033322929203188313471187069481178070591720277674586785470081589452230627361675681078780674335255 196 14839837968924056708528550143141208960558344343012697967762787496783069657527874097994393717599145633323880058242690857777407652447902268434426249553325738718602318565979018064236957 197 120930728415644685051140831045058731122990012661895309376709674740808808262727389138247090349020004456103792404757204521253019197486717274539910347716294985274765153719164093227877151 198 985471748799607991605749055613045094433877802709305879849496140160197453371573126535504739949422675316721858997705440941520906437955821390499092818524167938855449365339352659966824854 199 8030668304124102163897540928285177996754851271290793313189129621071926038018227407489264406299225890288328320874171019695730023452110906582248044505181439753116698459859575829602727503 200 65442396993541431710615834984290345320431265109785573387543838237498669546076571054842806431267401556336220687346125933648990347221348926523122366329963415370128287061913050819326577214 201 533294012661551670405765164696893037552958506405873441751492006163802573683694391195285779542593356342012489887939587147048674644248177474536613879900867073290126180492013789074438856640 202 4345844849917816566038949547085359395711633883917805739952205771198548458494332924355030523359493501456877651157493889430682091011760573834243120777329141884249435607876154985869386726910 203 35414549968974065482088386521855558612137203580598925562126349065890873474139428983240041689903120719089357259598541782839503684686638653417314123107691563096700163026723845040427267405641 204 288595288791471406131274871624600083341494927565484202091024741197370631787626176037557396712960602182672017490346854203680595085568087346386370462447040206690568990767680434983991553729576 205 2351780293286204760441124332813507879938089137535191818236301595600436096342997767659761181090427068244229095107670572171117165349490569566725951052863198191451250699735252952393733683522786 206 19164798465874319090789558358442381278029229719000368226472642494596551272375166624946597415214659453859347286017291975383123018303213454357919119318572895511548204880934014398768089944432206 207 156175090541453312615475995571165779714004057877174255299326699216500769623796927761184813924553368756363636097497844794696222256792289448592422607733261374381164333468462607055202961745640165 208 1272680166664012523652087604458077996484794167394407021764311426289889849484106847042461977331510462094824093923397253063877089849368495697460705884774330619835613925121547504094803542448751572 209 10371146903161361058013118533923902779226108495138988429265852974776414908397219105865425487840765676491761461021101971567657296890036411475168802631787308820302362106735420878635890097895598607 210 84515097276085315259156845815266394507104953193966935373319067782632790364080428118120724578199059048195463692030769955323384316706769186301680151879312922418439530261161486678082979944125143782