1 19881
2 3277141
3 373049827
4 47796308777
5 6014794685157
6 760608010557461
7 96133158385481199
8 12152638841787524045
9 1536155109102267515515
10 194180664943334156035447
11 24545745720495840084573061
12 3102750882370554227101508223
13 392208900148654905118033786691
14 49577884395428187100440407528877
15 6266983261635760510769474510506551
16 792189499549536316737201762064029173
17 100138164773276300567860456568727668341
18 12658148143154111686526208372013207573459
19 1600076402187304342772984055433802805255835
20 202260588514531590298776837295405367592950957
21 25567120176414849128310844381914022537903846761
22 3231858657755230294392594476993873930898854835263
23 408529013499848356447337430891833208796874436352957
24 51640858263007662448359133643380387479437457755638927
25 6527757280429355739424292931071131577498428246336901965
26 825153116068985028469506137119162359235610326039286271703
27 104304991087775927635112017970614707461134606001043864010165
28 13184863456192120667471116416716244436063822979815567847475083
29 1666656816183784625963822025548163382487694975194679563285183429
30 210676807701587072251214987731053559465645788611910574045855860937
31 26630987778852445131569342585997321190361040614199821288320047628419
32 3366338790750746871865870608227192438406830243706810518086235168186789
33 425528221041507223843433801074221384479069391055689409815207676108070011
34 53789674230135167786933561395015069705542903606409853890020957886750551745
35 6799382298787285073388762331651654136624471656637092671466437204411003741495
36 859488374056019822618832349990458362473364754909290073670834698264096018887699
37 108645202266272968195001069330020117524966898868384106831458265463095813625914307
38 13733495800270146418048620792421242926092789637385093625699699469117483142140327339
39 1736007692578875487632269850268871474730109135043545243412704968953022768179323825101
40 219443232263831155040713858995292638704399921352751086268645581614874799427633333872495
41 27739123733295214005772232985940721498223780249155188215040317943104614039966313495481607
42 3506414745869038050359135000022719769867976294282986214933241549034751105935787743944666545
43 443234778728436683840956771527383317050130013380414698186518331990237788765221069810587144337
44 56027904088041886127437579512135824452777494706141772271742911772387546659208432620620469786071
45 7082309843790746941478352649300304860274934989560581067133731872710682707303490201315721207832205
46 895252348626777275309347687828135931800465492786678619960551912022362450730930640141576363716153273
47 113166012981546856694880412229188012975773862449044692322560164780646992133995122596206821300798112811
48 14304957159602567853987715874002172711457309881586390736053834002882048694418007869611849102926025946719
49 1808244312463606519240818591289426783406422514187626709804243732696161175266972712192363874824794535251265
50 228574434517762923177850852356399778765539971437466183454299874570951001531508935927043051322872890455265495
51 28893370080027070899070944031814687668463033899126352267032132867244408611621701072118900441651038404393342733
52 3652319369586049121462782420380927927643176119308837413319278941560634160165250413726839968266542793328162799997
53 461678119946087550149949055732234530253960109573691431707584883003440806483632975302536106659835937517629270691985
54 58359268417732010509388835371214483743972088010382264361548223452464984485455345399166260153725691923960850314492029
55 7377010222296446656699654887002232621709221470412348294860157485667668831238751142409705362711373820236083959335355787
56 932504489780942660082114553989400766569532360785831852084608994783686538045647025465362122582252712408408571763668347075
57 117874938119703823104171428127118853689399207747203688615171179449988187036771366632996411703452077726947442305156200913743
58 14900197467132842533835616568737429600238850834599609996025804298097142158945710737387147530858659829509375076457475605487941
59 1883486753851708586767080893812185990446839931261955093479351959325708473242754218975182704618437621634641052152943608705952635
60 238085593144657537003808852117993350327551744872565309267762050051259959904447570767016020926396184716462877620428779066023223691
61 30095645508057725254602552122727074746027875980708843642467573906640645119982931906466686081380527185466706918234334564461263810395
62 3804295197300557209212741352258828617438403913158834245378299650494975592085146702864320314632492886517197308377324808245667303977715
63 480888902825799660851145002755799202396862006252029638913245768227892537029686722456689731452148175603076983646521425123687313433464001
64 60787642616454725350768029918678129763936221860315531864128870163385788497536807250284264646164203609785622153218500696066288227319036799
65 7683973310992317584137854889031187057926541843378478237710339939206857134421203523281872030337185808717362129460037903016796441074665874011
66 971306721278572076656065452684892915269549341189674750998781390593154644488304725625300467249630712633078725589173821929033590242918034345615
67 122779805267060869321525981205356674064152310073203430683020411978850641009678117907778484501567199756401613296322481945867464319868777878595293
68 15520206183247332766658448219239688668736470892307745386178718890233392689203145796405054552620889712040126557332174912082475680527271735406994781
69 1961860091295736127689040107235054440499573546749895989299176448888931722011692332700963664993118147800837857202175411886661733090959145042904359441
70 247992518422432443670549343842112220866341292113685811942071388581859662742289515383964861210051412344960198926330118538671498864727173718387384140335
71 31347948544527365099655699191227903859640918178275844863480827928737433834837040849148040490908240098013859209413592306068214422530981912832289824468205
72 3962594856496463814468562651278689139271061766141983071249850701997067239628210524904537179858826016519652956233266910949328368036985974419297040122676883
73 500899061207418892965052493518424987863627152245770840544242463641213986986240905700756274197348006777289139934596456660388312868726651802696911584810470471
74 63317063339729664176433135439725519560710378453363440734662704048491758183041615360046768384758583326111323258203620964094591154872630708864400705348914126833
75 8003709370713349525294847241752400198975113051351389975726631220059073341264861686041717572764080601770644884606150608193476621081691662156646064455036545709181
76 1011723543575168383310843693295284447016771820256329152487984606586355530664112544227702134148199877624388006883844380530040942722323105984639445333275083728348879
77 127888767721842734371495160306867152489966781161622543560166046204100639041308594616374818362998741451800404577379889434538719024934538870465187308216250713665547611
78 16166013940542712023903640507431997418484965137387315400852574522131601740832063624122921229729341403691425547416317367776876672250286154680836806552288241977985145533
79 2043494603796904003381359878937478405105549474144982703483689355049671936451067453261095305558622663180095662879781372258221031993079492699017498505312116018970622959199
80 258311678506871114069597961726466515746475482662772010282640740121640877891509126528441064161002316846897339729035915430860247655182569293355129721183606621451113633655077
81 32652360876832882520909612797293317947948021927386361600510379047095923390947702231962322403849477518299304529260551942741397474682465538578563603873241267571141597677430321
82 4127481486682245582410447575847356188962294418386843747382215469182383757881640121689529590540117786441672690239278612006196849765941766306853200437416171782144503786200804105
83 521741857722512650798570311969520246203337687025246526173106848402549277691640192617103338607949159054215439319827815640472603740597992861941213088524115653054294904921945625937
84 65951735211427997133116983966148158188092139667227425614180459810071714738378732222056810538062768501235485354619911553382720450749429501437933078612900387868327518150406722825843
85 8336749894641679585020755563398300767062786517323013404554035023797163663184537634131066569981482671498116148147193485919984020638024710311587381111134589791000151830707478151579863
86 1053822141039967349556548130805425078224890482488408605697570371257739653819685468834632553377097753964986898615288696877851730699059743268391800476338160594055549044680406541758310725
87 133210318047305749623112451931811085333108061940250633601055587875811279307987786090755197976218852690106142534728030612432581877458495900336220841731606723234227077098635454648608461651
88 16838694257033411413053163226369402913725528532928739616163013122695415018101694704408771460011666434875732543796774708306277711973360522857168108969148596857705708234005891345087617019735
89 2128525991366212890305816563574759743883533932162245368789939105070748129680086501164435785085895272338024234357174385669654236699702060076322785169217924780007119339567840146874052174966527
90 269060226806428777672320290079716237055109348102484096132566483430366530352009259673433378908768179374033137064579275022774126114989783995077767825618234719703901032272027756686482859680683539
91 34011050812990335609484550952671976873627586929081384792208913998524339940138149073689431096141335813735033429268707156478886983932776816683244903044254197790082656938844285174038855422344001429
92 4299229176804409726585336907041155690155782967038971043963556453893433664501005408666013362461745287791238968003786801535814308015238586124226770839046498806554654131658287981350100603454842002229
93 543451939086418918649730893209107740284752824008033188939318367845108220487162813164003135782354937920638574617400201407368357319469852003282448329706916020217081975943974689898354863909253853100581
94 68696037813065171156561657353317413290417798381410196886972722803163296505629622907122375211847477144786134993273259716623990974814817670750060559571368867184590451575848079940649764818180871042181963
95 8683648491800943433277828946569844133335120193330438639067603431276590079489428396040280991372589569688658959657310199698078848792680634736250345151074392831922122660060467692499656854674632555873265371
96 1097672493635659443374193267583029576661949510031596736005566108783837943935652030839565821860183741940888191255420198443503525504752506234381148819955224265088446886772595154775132086183387814776327537177
97 138753302188817637503954712203766476287550225906290703787672175751027921288493820170818893721959136461905114904760064199920801049280838328739007658496148677049912643018857676552974455543679207515815099347369
98 17539365320646950199032216982236544167344441195699983551286546778857992964653689624713204929266040986337872857844710891111026563606708640001068467419328550293480738079003964279265346591939313022545303658117789
99 2217095600596850233839157547677731018803852925650817603937546506740251505366498703937726887790286264291748336571595100546606858635639519232940784559373987405322812474222145224492230984193187059814539421727851421
100 280256030496124951017002803703192329124063265877185162975596397059600728255371616765323615812037340780376044067157810955227828132720649339352382839811988554252745195681497557566055396735932184596497497928040655315
101 35426276885985763047217250716056126704028238983855412473744706920446178307633720738004669445343155248542119765294589966651195430866474017964288797191008911284545631852805089073011079268439908105640328618572019706907
102 4478123420862060915192897120620454694401710406568699147223566033453272683502848511375641470899071406459751354657859339923168999219807760871757957835599392598938423574229740751862180190667261659242430417077725886955657
103 566065393691040147272250661861129053476193484636526265556422236134002445738600931061671842095910288259972219587002846558933135669803758570858351378342904002351525782932797067702481064576663142160337306138275377793203355
104 71554532963923515174877683939796470578151904583536225629275414957137575056404351455579514695940403131073170863714533595144110710510618228156737908586153448942631461573695578895714200973013728024991526246107708417863271525
105 9044981807313508376256327655818867551009354794602275640396225434786725221528421980623783088693643432243946253526787036328038083659403735572215579233027179641497171959310038619213050781364527349750636773985636630019453616485
106 1143347493245191032944918393892513633150327423702050710162032246939782554814120244174695706145726124650338520458730545182819240709038081723128016738687120582275232398908711073930929911766382585935548639568855026106328841424563
107 144526934178359895760027103902598027805045972023087772584558886029437007477623220899716749220641352645138968943665185083196399150793528581662262987512110515836062636401941018479038166180357063130499385439422103467178936325162381
108 18269191847973494246382523884008445613986113442202362817043899788893391565684458058038511480088096600205408538422848189904433258473509736170280781867609535466299327079163956536474172338815538990692626333951836569513938471684357851
109 2309350659622832895524479967455555991018133655013852556076288294902437035726751494269006119192949993411083859015242387080019603346123454492549178533681088575530348107476308938739298894863398929403469744462966947351676853518456410567
110 291917700217921040438085458748207079357182840101295791228372749805407926904984811489933767541645633829233397983011253546911333906181579857448079701670784840552324766060168490142934210839528840039642556273448274067036883172636540691257
111 36900391608105817813271124687765238372765073723526176143943823886918596900823402453074838561224609645479502902843080921351380813736853063161288244620285849063169687175270917572007853235227228586783313679466465954449565307285685127790767
112 4664461592479941914604378975987849239370061604546210236956368622473345016208899313056282843786610656693942375036638086621869228058074344629879852963671049099259426147423139541161524705482662508382744949610118913293207964111449472763059763
113 589619811594117742275648897171416230632617704574327424536676034578506078723935668815100943789436367607736746247972036644206311169610002999406060470905167913854450856079516862726838976358670856803559137317193112139647828645204808459617880303
114 74531972304106365485693586729731666872137893272634113467157132495457469539383053974204744857943563519073108102409653740785914241669802678001285465942388157929824750245482169899683408125278609839544292926503590488167732250875497831054387634431
115 9421350480950320121373669494512751016492029974100298547080648492368845647649027726542918362849731086067139076522491194445587202541963699589862045151562320804781399999934628698189015431366294383857864495282807959961071863350562786960343706885669
116 1190923064839013563775592132323421033762310370748484478433749293711248616098205738623376806282904289658538155631399188520882124623966521289169338799437217606311857383165996245318246250884133855569373471925057255400657772772296093588400579782249761
117 150540811450895874400440825086914746711993933276132498099704873218334075565499523967625204992649205326103524587340039668253844006967720126211369945630438293500447208176546022668916822236063722244180515832708659787512315575934792559797645159290435641
118 19029387020359418113077486671243625517774180144972975006059630572536020373424064441402681048999463749291128143184937089744867891059557872415649595805970068112276284999183816625300265561992124880442336809833453291838189305879123894118272195878195686745
119 2405444522854460254617702271281305028727613255351026739375859203723868036798572701950662932612006031045604529926570006586343787641933969132599031853747676981964547640241136564967757453665440729496292992442959070234677067251107361533640923041602703931195
120 304064621016953578668889884215680168464296400319729531003677279903858943758474409372942417168773197272033525668528211006769111861818753614319508959065092996695954901012901879404340850762240100493921848913217448938191884796981237328467853286115381558951005
121 38435845381488996034419069698542006791176010731439407322551104614616581614265774630243893665136329709511225282016195736285659823158130908476605164775383391062805086864285397883435868453857935975079295345140911881061425543005222241019276669611537311149780835
122 4858553439228824714710807359048465645616720029157518613832349289525926328459136195911986288464480763614201395855675185064755451154756960696883775713486183031928153777903112096379033637370911779108598255530029624505276124626226956537219305410276436765880230045
123 614154347004706561836363943470512950611690493065283504700060508593765950096433297187135823624047832080590663199917556092663614540725581520233009892598464559393317416663468429206714271836828731162396359959088594918509530080787126801974995205420721225256654765263
124 77633305193128925654614339011019204240684611822857675626309234216817879138561261800517818419073557755600610357276345142599735311676131131206545194762227779256360287254678371819566771316129450038700381372126321745465080126058195616131607894616794561754737599965083
125 9813380145566748445002743099834729947703122014369103494904119506049483752997436387214733417337609272617482688513474393540855689755739776776548180148886986306678043191336553450222971517018633070652917221873215494608012440618334323446767888229225440664873950429724253
126 1240478292684195487183643340447894707609673077598893579008536041077459292952061019544758911581489371673768988052522862642858487695587798189305429105168509081055258214285562840559226212646448329983615643879598096829522125927343642039931999687021837204347515453638729639
127 156804930798064749018331755472742784602774758941914346713042555185454610272531167451096276214727176166774992418197512740295788521811357153144156342640015308555791519502572133861255820957265416660216777180368810234762666888102232503164082240779136886339735693636669836687
128 19821214500563214479610706920192988191964215004552293383231215256793920132811151095858008825790400386358839862764368467686209165719276426762842021308141206647588148193260446715694107100593797712843463444933511492411975260389261223138001463759590058873566494936335684925555
129 2505536925897398392369339849588165831275272707394542087810830212136049894064925109315185274638536915139297441431590763993616850926978462787392611718263029131378706345788791215098501606352234016058218424658391303359510926121813879983888586065149503299049453238763414982698951
130 316716984565048002038103494130839190714571805574285074591789464554824243575345442806659458493168533771327737564082101385262418313407457472191916961392604453665233360223981746363880756709640948081424161769780287681966188007978859815254023924563229088618676756670119056700475009
131 40035190571397920509103884696621455655159630504985271638475125150620099332059923799962067824119201317766705609750640901697293279747966307987628677358068362722029800255783700062227699138585583038442632741894616616406953775514340051927527226554812890606362621759150203255790430309
132 5060721597514954630037840391756867020821219580332220751707140618225084425793540225920306660354470694363133431126450370132887537766108342807962121880702367679934944020299122460561954065941423562772194961044101493465551253862710872723293857314268627410120229212652515469021410481323
133 639709783368718232596511691425259826187654337167708929984302609940483324335238091130978683983736578863210373994027016308005089480435511954736248191858338442993561422256603427328171231325742294947076262810040818773817326990635424608758785225952291102429436568741372426883398615064339
134 80863686937175587979818320494056606739389392873677600196356339197693601845581825362455285876540276522395523557640920840402376374619942991481663992354391437441607630779195898923466083252338816105151240630150441690109990206437979119503526589036742821932973678600216893590469346989910411
135 10221722467084118960040317563710032884375916727042519346252945119558605017245820653633570811782907784294502527758357416889196691471570877310586860701869302698120265933873469052803418560444293699017688393129178192801945916933876276541800167114138592745210642967989739686333353500914836007
136 1292095551805192740377396906370141836448026247488425472428665510167783779033629352491914450928970058797625607105029936252637196967516257617243307267090240188365887082254312560031359613896880554415916631648914081009620366164111035240068647973903149456869430575133905023177873731220980971175
137 163329704985721012904459425515171088216823233021672160323670846081894379390385159590294052136982045229292431313669921265482351538243802454968417027107326367797243167530932454714397155509642495201061200447958043967046404389339781750509475198307205346383519545019527251033861908142316302984947
138 20645990533326012361482409916106106977214196485807385189003421419321750833297809478048678108345971781777852261905844402461961964120344365631187089862919530286124285777408250921379451238185670491945677809377973267829591897356729904094607568774583755037446976257606298149788362400223076445993049
139 2609794251079144107802649730675073732298170081454716846532954741074360499308114810715931730531848086369963261904594209203600056072493808193384901634186418247592059255906831187259601518097052497612937289439354953759011728158370847693055434643778088620963325205781856443009960969149591881024038663
140 329895822725077705037046950605261127043166461171881281981910725333674448116613106097074755794131778786875186231101637368412960132400328998922696123884059209196544414704400494799119158077159334479613234058914143168045111277071295373431675720979185300140586097726307102971520601431092196094816756053