1 1289
2 105839
3 14586353
4 1687935233
5 203949869341
6 24147725322385
7 2870671705359089
8 340242455231598701
9 40338122624389286144
10 4779913295895287243047
11 566388068523889864179269
12 67106576688343453271350915
13 7950744969768171953270893113
14 941979167451473863021946866075
15 111601972676099228396377527196413
16 13222095416129869632121363945951653
17 1566490781178329409100338292991252197
18 185590127667616174502434285357199236735
19 21987793993036547224270975080576304231277
20 2605003518548356275086291713689088408520992
21 308627701833005642874916507418128520342112325
22 36564653407421288016640840311933062948473343385
23 4331995534901941574679816639994671374981546477781
24 513232949831775679179134242367184378706655909904379
25 60805246898412978396073816383735705281364390545114085
26 7203898408564011575466942800085014887686269782230310669
27 853481480408022953559549717883696170311236231807280621289
28 101116172808680245821434793442526201791849352558127065095253
29 11979733164530976665710798433238300378911655846433015191584053
30 1419298245317823824037076522633924715151011240429084624996954681
31 168151283598555641448495751668387836939476821478079574960420193280
32 19921714316491994451643634909085075946953502569399173601999677239171
33 2360224036326033929442180280838329038628068596871975725582185813865361
34 279627416245952964873604529010321226125402835373840019050958989347405751
35 33128843157233830847904942432579889826447046787197757841323361875206795117
36 3924937917975811707960899816793689130796185825506337389322859142567874105159
37 465006809528403983738686128496537384225319553970445348018229591419360929517449
38 55091656843053159948763053878770323429072249770410580065307366837253881127255041
39 6526981092573965194283648946233053534838053388934666114493657455973968744781954553
40 773283735215354642867971638719875704128825762851872956333669144821620796466301769899
41 91614749095689295796806922896882584957446008572980002983162498454636560709037741978521
42 10854052490225510705415604317080175917114559809330886717003336187561358242772186445124928
43 1285933287199350266197736443890752596977699764849355175834052612658805029566700620319756153
44 152350877298265061734135655970121358958484825559050415436512868415610717957948436117768999493
45 18049762024670585721000596140590553071606227330328679028619740319753926397433445800933724441793
46 2138444588733246568628500358698598210943777984130875310839179621499104568637738998502510464235815
47 253352108068357911746580934244944496705239656268220879693159369862202772734199705357551885161761641
48 30015877428324427346855314556549850423495839860057060595961479436045264738199177320276790857202539945
49 3556129470014535132549965257840167797627880606727445299433980440620333316075670741382492067177607938661
50 421312248415980778967076169597332572814000118319797013676790009389877209192316069208572372540265822291369
51 49914946056394152338717880431279498755556062046506170104699453721900661217920404255896834403299544283676745
52 5913670559496206453589250152667621628036208274545277194948629257594629396098386628853432945742802215252427509
53 700621802670911437415549685588631036560512370012049241715135427668148549861508071066551810799719266133551087936
54 83006130530824750397036281282111891234140921214948090160549183375557048780397555511580707983502864130158382324527
55 9834146867017528256895507265023337907036752626195897801961921954428930398039995925549441730373057530174895857381997
56 1165100023138131324132084041637983602431826919147825293879719133550652822726597414543625257386275326524737084142765595
57 138035162813076851321674902006656440383378684931232069264894936894075914553455162194685604894869934007178376738547347345
58 16353708518100059276952867441140589055477817137762617027060269509308683270794380321374202179905964788507330142787008594019
59 1937504740419967650705461669640777574825941752820332910247016397560587958359961947636855860056790376893073637648477876270053
60 229545770306169648066974458567484983085570519368771776575932545290954520675866083609444794379908335109996457493705517568743309
61 27195422837536695506788397950020150631747820361408313656979042010194595214634882550268054529453949446409427122481627572425135645
62 3221976263496125902227655554258750745271796890038524281138836411834340132237661219587239932249015916480693960067804220573937089927
63 381723465178258579931395772134849676567726964913396592898499429055101510673357839876649539847818855841000723406651999498482781404661
64 45224667083545196763558928577293306268861145733374621862690333745918127332131700192857879534645305200189871560040484470578843609304800
65 5357990009501744208238314170201329358951888068881772581691976238925646386208075054368734984581567366522198775780869387476323361287282141
66 634787579284708669631955716140338562995401096714110403454485562747882213341827477177415627152671205066520567219459669419589975930095534785
67 75206424442663776423631164555147907457082373970559164572613016668007285146762409891218264956397707183568027183792382487756300929744420075069
68 8910077106145328837692261995507986783804560031210307982888361279241987851024838293419088519327790433683743187401062510747908148886110750841635
69 1055620907732163678551634536215291386510039718218757616173408160301643174876500886837539863063449232914612833777864327868449605969405179471997501
70 125064630481448240454889409787994865879308721397058129659244624910387026412781610502282264908544812563233595501036318980662988999362656593713637717
71 14817025395095461600783752731698592550469132025582610652968237036669826457396791002710226284495972313547762455450159010413622620070585776731211300561
72 1755446289760320664067129892156017627749473313216191608274315329794997835654998515300139876490912172313809401078432301296649456409088443062598027903821
73 207976405119296344257437406676614720212169645618078815722699057654119993910964219009068089484662356275145848193952543307906258281362747458356109935065453
74 24639993452748344638321298101176886168881127498076283761899038438077375222352711824337866587486051967037526183487280017411399853904393463944941365949198433
75 2919221904057956906459384033700866546123270187529703453828908641609874958339318762291561568558203274875913870989616205578527126063130072777373326178031153344
76 345854658665959814241298838822728161992146732982211547953612352906122841996907190879994536500767532753924987078199396725259003669617452444653285952198124684267
77 40975112153917567101664922947217034570810153154334646107121768313472299099266432197072880325955484762651464649409243837877036761948823073890974913980839902466457
78 4854524216913120422630634326007963234732623690378277405127462769283725846458396645173591238228486175466349377341018369096797105889226395177183244463333576911746415
79 575139496484399433037487508572459122196549257043413527088585525236925056534808586679681136403819836023103574779266771850734720881496641594178401652113018316173110757
80 68139621028951692480861539935595306374723350413796271492306795129202987615809694810948612517971034146816499082718673514557844410825018827420990751543893260030422807215
81 8072837950358181592505502797424651155956586599616849420393900255784993496902455066432262659909239767596720248269432931291738616832679257606062282094051633230977177540305
82 956429043611103250129243032652383130541220191902597627196427482635225639812915037438383882428666036758991061097187502511249653639874086565257960374102092507245796337552393
83 113312879694589070137801758766914286963141000374806569370742940358433171261874993993789882173598115440702021868157534418315617491387491384166205986406993439334837756686847505
84 13424737350302855006512957290345227751800535449135216311446254389438805281675889972643458086120768256688814768482394393102436211248020396962313008680898164551236275063991892947
85 1590495038254884077695901878584221325291043433811164227133352843324571097627969956905395900791841550523549204421388072676762679682895222008190677833829664083344492888689297685057
86 188433814435582759587314597580046180679707597286515647268188017516472401007931776271793577848593621818577662273431878691964982816980775181006690113615014296427189417137387091972608
87 22324686068623516557394124187524090034654390125604055244411005786472583270400330794824739721029300780731356923582702391465394389855690254619010482814881709896317870344713952310649009
88 2644915985782218044288036047402848270233227731119688904365492865658292843746994439491386123047550722711999598447409607583639798506453921931811984718972402842263130946372789690734658253
89 313356279696059886159724898629626034330819873465266094003334548654906190976100207197512218450578947538025283150687830700201042200582189255935325277467162544653571127910622293331605182857
90 37124868446781900813366287652399825323604645889024397119456907910830211488681075733215885263975050798812197964421076693113559938534780976588561545135582056794336486622512419497654374363311
91 4398366800013398456517475443940436734911632804327273597209473654015431565861795924958503783290197662020371327342032444287852729994691565038907377760779371350957591899492278517927596307479713
92 521096270958962607135285159064411456017010797447068564767769186892482462497923957760625332430258359835608953353862270643426272376685340658071011411358071493773637344877755682741009947379786449
93 61736852780561502437097358305774892925916696418635808476959760762578171661526914347250163474068238254188196133864251169453301940593679664244224542621371568548242216449709802822348544613049364461
94 7314270325202313911480187624015324610135404024670452235896331870461341540599670077348878428173521339144919018591372803324207227306234261126670791988999461916498585232174622579170247963042248538625
95 866557784866217610179598269747934143342944111567807245104647021661263053306707654119049966233758037713025996046800957317619024044922414420522116224037594549242234291903120817663300799510280853896417
96 102665387130256940043352853404936748914003435715213201311296771323201971594381088997006758977684824393986184457975832397787552034503731534724695733686481590119050084104476665191622616958502685623520573
97 12163276239255942404664304993389930937897871250394388910841142074421988533881832497090635211692124298487136273022522242215061941697625588546442540771737820068433940973528082961340886027255040553755853440
98 1441043500715019606237666257699203256031280592220486386687543449705981407582104089658899622374578703097691062081917600872046342080419061081127673958465252452567531204412850003610854898354239795669469133431
99 170727551533437001332584217686672810632044188605675594128976672847874141497107847269204052202020270093906550837464266383019263665497179771559803903047889881584810025765416124943333195305100869308575362349781
100 20226937520026099201157893747701780502439358878045239955756311531628825420082698273755375815835056488967760315697340874687129789966202160151703890892879034069490638797093207943217284645291572473311015554016371
101 2396385338888384540865917251532557527490638491433424976732862077105052012450386810998067890077619997886836950547203177028292220737229704074162301329717515518268242027640719130739334674883451237887194197356056745
102 283911624622044501903471731519002003851850568470520287931908418018776132385827516328047755714942932532731626475977093151729554807575021085154655498087938819137912193369824490389757964180970311567646323143819316971
103 33636414514586983837318833938483859431212546937631102791254422972450744682265625990731880689683579214504874127809016137743471307747702078725316697021425536162338868310769705062606796994835700406087955344049640604685
104 3985072407314416752691071375064180667884809246010527727056651050549832644797885574994611249706886920566343759635253693731361582465893796361405424047201795564429699850222791801425088264275740159785253960437519878991925
105 472131239929028402657372507972235327694984724612172451724040566212353093596512757038069681280733194823096063858572345467769940721824766611506178273566077592562375216386809038863803228128399567307488474447291957810492821
106 55935723352926935912678564325856899088718259468887695560098136097658950136467628210817448729967945787170898547697947800510586288065484531791705489357758071134839579643091736884045177324010146438286122593783844047609451343
107 6626981827098548410581453659500754622044028568243747614370120826397948802106289793665038698941073667563817786629237219339009948302268874482158424183105057402223996348325506507158584815756843231127127173049526855194845841213
108 785131316879562368857295963076811793424808243801125602699791170052697501733069082695171998493984967183970114583685171072212436208447803927773142310849563075081377519527179633257346938417641917613544113794195224596291721319072
109 93018390698518655006032305755275342345640985439814650603510695252656942324096469090352228815972293561184671103899595499624312597710460888763196397998688258034841106268351173116109458733035646823611809023829220799379865902451765
110 11020348853909653110312162097230128748121344235938759562768125186737007608605840333981340570028011986394591111573544875520303101521603932320563687515668241747045493920419443644486656952517192103965273236079931877239805819080449321
111 1305635239976280314837001118446609641235438503140012259209614682386899600755614606806967068335337774394854685911118817122886732753673786291919765026053196766844070906585742554919409365225423752438950727821390304388129464942818497509
112 154685065097839814795057141522739207497131685375012681417998101496928210327914322479833235618328542043682795765225446711069801123139324531163708037663000262090476230838384438404207620261986821396134391319100447287367655509517757611403
113 18326304799154804838089762353315487229725158183924654725291721578830036366981958965186432022472992602548728804188568177604894210638520877831024123571535145200032585945202161233593269359343197401600793047939547257819122284152621567966165
114 2171207979122572984900040547404918281661296508057348256303444056016477528700928757740135259385327098875501457599088529897084626367590479020830878214003717133099170830551097731140952194177510262970793516752693446124603613473363340918595549
115 257233748989209218368471387610822377378086761172542436619961596001020537370612197277865219858125528595986437412156209219487978192647111837467999044529736560704490545144314793167669584813370689358593519435619288084300597722981410380563672185
116 30475754628436721658156195791031370082012614146338692766140629885398480226065557068735865743330759432357222173815279587532294501022885835689730118479121896261159692007858340139688890160908409463744291867082751418254231137562079220355040928645
117 3610613396656764518456669182274203549975565484205168124408172641074668457893290954311419167164384561769846247050064711857913034745576398650047104518306993257133794886346859073584037864161328693954295935370024849899936771534110655374840146387429
118 427767228705569139080956667751813848028051649977515083326741755257416800220937662671205841053081558845790353496781568509359338812105026341326460677822389268149581592886951850484354936170535875094199666342280172741933582030350446703385948647316297
119 50679699500333340488713261449923435085106259339784851410448340655098831845341692773987388735583717558342128507630285827657822765752056605290556229491449542291406353080447283288388393218961698436087782218522960069808791881370557653849996870078529152
120 6004274682789997467633801246082611881552031445576021182658644473484067496063296065787664037092635575266106656582124013730222417862612149475932177923723045984368675615110035504629826607168056149735064787115529976788796014774398847192358706094332957843
121 711356121323406838965343036364793089993343715797724611728828033648517107292151146925825433844508322605240511848208390714718510784537270683877475589209596069764519172896779077199698409854456887605323839077723988012981831665834891190224351814052867647201
122 84277878358014500903995640329911123240538349255231907005886775093011770943334075022363242215495690036103859373241192963642926279263106004738036281636915343697128463837666938835112876335568513776446719650730210913519339887155455812312377158101652606783719
123 9984817122701233976884854352875206509257611139363027515229729109751628318146885907806567068601520221393042056326364864254322158267940281461887132597211839432383090183758843390110931643379313944687278605892408272988351483175870128568456489227569066172738845
124 1182950673607067490674932575000353160310654465867927726097319991908102374468888231136150303889942263066423452286273876736401921582036833284399474319429270869892350315849620185343686419305618211316633720384373503857281210904970849771341721626914523905939342551
125 140150017670913208781485710995933134786755381213670203391080720009746820317660286105873353886263040392572808171300300308497223820110985836006653184159454498937261121057804934503007035402423296293938158616011101187573715300736067893569102172204532756150604623961
126 16604265834064388488867356489044918477486303481733192559175916501827045333968488594224081752650414676657562867515286891058408682899446555499459079563173918235320908680797063519628144036378358356619749650801423167891884232742005617648549738829326103941607453105617
127 1967189505003517335602164524899913290240991815125867452559996453597694747460729563734226601106987597217793485143410592431717243245942030393241747238945526459603882850413590313125078910118727064866067595230743126061482312944014262539077170429379927859136560566960489
128 233062671199641129712977813209744710350369541790414953586837647776192057536716323715672563187699972725494628455266562850456308797505030934451350264478621321812373394898531845660938835183260178979182448232632454519254416460499903296457100837630064889605984242094991547
129 27612087482448677422276420458390850448614365643918425682435000275413741728590791912514487695311469422635533150336678975541895456309214183285611849324222138910411892730716660130470947301417116440543560655980628337492033001231790247820175316223632660953265690236316290729
130 3271340584976410961727056181756074557659295052791416514128295964053045845782721780670574911787615661668862805472404915217492981485135200716244875660078496111992584703406958802187582559731352634104154440423331234297275304720641790464754586951264063955200313573786091572416
131 387571900520603743435633659953672351612966745534311290581787409038983125591515911290919993251627628328250733509250437511739995253829819996464974637242729805183706003596089001571136593249898303536205001677272633988584293379494783068093500219604681100632991328695598457272233
132 45917560147359561870769457885501959163471102169196031153173401713531802468312349769794413022612076347402042873511128785934093993506244245414661148959180541288527715780890806099998875945847117559956465139500894364785890397601421021856799235865645282607866638586252955626833813