1 2624313
2 61631550
3 1034381160
4 13920865807
5 164846898808
6 1771290770332
7 17881871080466
8 172244029506541
9 1607706710877900
10 14666844143886633
11 131820016797525657
12 1173064036137527396
13 10381614122908787993
14 91639131353209797945
15 808763100062798359097
16 7147818507058965381179
17 63337536067244585133526
18 563105067661129425953929
19 5025184502198654002572134
20 45021084625037599245600009
21 404932915142999992534925236
22 3655862746459633406821884079
23 33124008353720699413833234600
24 301107848253900008516074268148
25 2745365754434386421990325840026
26 25098363993902456082215781978755
27 230001521875796899507934367981101
28 2112199664093554622378640780669837
29 19433316220646922970677381081899605
30 179087326632175259583233562291881656
31 1652714409155900197258111136999895514
32 15270902077363442022613410031185106329
33 141251837937524835499484072531796178364
34 1307745864289970628795272670020616147572
35 12117074897251989924362921959685256031310
36 112349166474518463012308618214426696764430
37 1042313452825792619839418185960001783240955
38 9674924717659792370300697038634156202855904
39 89843534722139510195718410501490689899788592
40 834621361358924435794960802460620633496771412
41 7755909328496830608491341937639901564100764835
42 72093617837767880198482305700452254224118636504
43 670293251998446846558471495683355364814234356489
44 6233360347539990875422968402386508643994443249812
45 57977095379971179153513774186578470220639455039130
46 539332680039353306762797992598820970480049788395949
47 5017805530485910590697908852416547854528464163260161
48 46689558218754554595047120155845897099365341161885869
49 434477923134288221986755449571353270376663635475464226
50 4043447368731496816333279601043377747597584008856475180
51 37632836476753315844501161416152199033658983732833626260
52 350274761405474336576625272873948853765771049051064546354
53 3260421416059797559677303090803003256076546061487045030236
54 30349980435861958779385903715606998543083788858040531103234
55 282527104930063634569683950804040009043189681625592254140238
56 2630125509617323110870169217830530399112069460018516193355592
57 24485300342543673608475562265050234819515034585594350432411999
58 227952966462505929875230765221097921783572947666568997160524600
59 2122239532257692711340548452400529340296599129589010084808751777
60 19758391697376205212231631818373192840513630547868506962547964983
61 183956738611419360036352117587943788770988190367583634253789405093
62 1712717632975692350456112015735135784948166417385592840202649553081
63 15946337998818395178167418059882052397584196913105498324719409244307
64 148470638739995170223906103580058111107775149827008166284617904375587
65 1382369014163853259078336679916993135185942664309863786563055977338023
66 12870952208220920718556652116845330654825136737597921365277092422848213
67 119839553919399383599611645694317464595189082762720379614180212636576864
68 1115814799351281676600372441906547504834805928679341168998215572207115807
69 10389296510515335157641130069242891873606807665630812085620382971935243115
70 96734627899696349599756006966148887029127848588065715622996580915398828747
71 900698293967372013265297102321992501521789600513706121429185808241645760217
72 8386447840256505792609191239167325878934191239286705182485795392606455914420
73 78086851182248546951581538940871001291634784879107946530094006592532233031786
74 727074245574874628405515614309619188547978946842738065324924589049356946559516
75 6769872126212948136645917250538545793735916192308239932434231070120294070536259
76 63035166559617027856850209434171638905305049362522576576795674862476147565048163
77 586929552254256933898810889057906140668699247115250729362599174705927810637627026
78 5464992808341704497017212809164849222787052790123894807262215497745939394997166940
79 50885457360241087935988907378803954658648280769604793254351224825576685059761741362
80 473803401880594397146174536565199300078313382091597204376793694011282122376434929020
81 4411669964439114899196179088424806104064588388605642193421654143878683490861808968490
82 41077892769897703121241052431399474530607895266888038178673982835851437181932706558698
83 382484250513942008813594353235379804228172671057524191797228083636415984097891428549388
84 3561387089905490668981597180799373432870540275458518835080483997205958128542139440394040
85 33160799684330932943032254719499934123572401720233644180246272625850870725954975815059259
86 308767069390439262970757017721083996004588846430368788415682086003469401055956180046601940
87 2874995034691747113577471451808972672801545519475947850460716031169851098961696977144314412
88 26769690186832473963255644180105683656191627860364794834683281127181557851786040685308895790
89 249258339126665241408645166213207524736361195304197802161804579932541281462133361723663893237
90 2320898457797117419307376650192706769731270843945381845136364382561107414701367996054814255032
91 21610392835189222159812443906478272240708634468225003615018465635612116927288391967790382605960
92 201219122588163552209850757880073742811532770421022937732371809718442291800171839849767881548071
93 1873595776004178969080570694950804576852777093897955226216539551716907762379533537859767647979559
94 17445466877111547228325691066216345389521023222990839102260412330445050339682045135896271275996723
95 162438637410779777646691731080900132239365932531555272833869189176696496567118596958260082471688081
96 1512502553084618107363597834262869779729629585108996617781063019821743846441083454971064883037009801
97 14083251244604906895160390626886490649296108660865436543332940637695523673350861936092209930404025574
98 131132326269276078788212974253382809214631829564691710308381971611350878503606638866447379592955290201
99 1221002710213013992675265363076661005203638582323273985075790276673931265238735128298029150560268202635
100 11369032574948254483766838400196365881272877402443882309916916799797723012641350978071418656789517942779
101 105859639693163560176083972486540445644087669432031406188732277912928527206086725596153311678311562250276
102 985683138504850463295033060818069654309305928932271798837123052296022559782075859279644684176446300417749
103 9177919760597297774005613115473752412122231128252507626655079195103331409657531438224239249839446324055666
104 85457699378451561750977990224033933635231976155108898218216593941289947486478703890379151326075201587872794
105 795716103211045376319262891858935278344376799500087898771100524016298263398241741294869674952615725677914034
106 7409094017268825022920805169377243924733688590068086097997417030842775131631153504139532058095458551535375581
107 68987764421353973989675687474553360904748391692657103963208791917414864047134879759631362387686138245649850260
108 642360820006110726651154918120251546875004931297829083619140070349505021583891951018577444728877453647877481535
109 5981168279097385535368328397571857821224958003907793846484861925402840125801087385528525309102562630858910099652
110 55692024251075704765160522549094728649956331497676703902677983455077051478517054000201346746752062341138448804183
111 518561165487738918956035442647545047487721033275564943431090500019389728340796023241489322204306529885741252255884
112 4828441560625658423967614881621745743382139151754118484436596578480884467082592178333273489113339846140083174757378
113 44958723513630291672418755905310247562577101220886256317005415361006001712668131982818677848348157340338572322752983
114 418620958031246251534884201337469467361410290842495185663170286403351672153525277751411020945697344723213339672107804
115 3897875511109931208590847516846561414173460143722933852585546105689576601834513894174427471552719380106868514838321357
116 36294010787659038558103108546080609251068519328296790777526910243148633128496604450998140591724089028810273303773610045
117 337941840440447249414555820787726013333852075969056098714418509815461157946917283155855265929279635356107125290959343153
118 3146653825623291486448910278926002858984296547344392141636694651495177079444468071655784831593521002171353950907877861090
119 29299214069484417439156317314905305880646387482442722309563355889353198035916675538630713544492088862611698379931604595290
120 272811689730751194513291639155060114521753000788581670089776844482879199612196143309651148054461908246913621974287701106251
121 2540212103724227497477578853933689449397466099981013820077982812296545005619568943428407796629796170926727333377365643288026
122 23652496525605964871006681706505638505311356108671407182958565401712393215700428159069382194337620016394706444583707757373897
123 220233811160869188863828444649438645948149692140006512153521990011636947443065527223155141484591921025579009553759909854903467
124 2050647448173997357715846252958663357076037100285409670236734417047173864710112188159424001383530677026381556083957389385797095
125 19094048000051464171557332816624517528508361332184983389656655005598809850382135691177016932199032938019817685112294252220455441
126 177789053751965921693924863104074194810723075566881780043213611618605241574203626582427043734033771203202007810226306845524111404
127 1655434597260092950435033656391152688754756073505808328760076622569892276574785182145493987940619914210994845360161972879493875469
128 15414130678974688716450073728942288265190475760691642349939246009234943494683979619153348339611702127931709669686764506801768172207
129 143524501138599016585343732931553566841553418148783231575272893864392000565844484702829680645936398596795201813209336363814946578483
130 1336389503071499506723835635349937698881621393660556860326910391271669897807827527390164978381696232622938859030797336861985131930977
131 12443428756719656893929917074666474874439095766707110488857750596720708987081356017755119698625090748005896772353868014515746157757400
132 115863615308723384801308290211266076024949826734221718405642290737235578562552973165631364113330706723951142945321864381085569482346412
133 1078832660962627604662186197862346361758882596192405075128407843963336292345306973951991794792435986956916118096818962109122865634502730
134 10045258018316913305324552240736982464575646354217359317783154356520020893106463799746337068428696765458626848290675292342871353073660688
135 93533698350200249996144975819742785817507214387244559926594157556287576131516433880767087526517476296070350889340830535588762255343793959
136 870913690128846300927070650234072983284475880078747318809942763952513538930808263443911407444391297388167020219504610875646743141298902265
137 8109276861486101662439887442298757184835609498389596646630783445854487599939595863694515519116167109527004966135179103005140037457285046711
138 75507334392073266837596123851174444164836007093502022577120117518227409982885860214533095418109445881358605447813895635221465896885338406162
139 703066086557381330379800435066715331887513332703532946499564300445406542762366043894988254254314967402548242371362417347428348798715227257428
140 6546409380069512190403986383898801043677664987973002411556891532594982547531972462307671812445454703244862514207487537107550109381674740030847
141 60955117300396288357136543561796587744411965370612468459449881307242707098062755335242221415716698857911168177010354573501680737444121049074140
142 567567060006780105974017710458346139055150243825415204632831494852133278557310938958121281678316502833234681210280717510864775655453312051886248
143 5284746907183587665353390158225573734952302136080595639787833464321431939226623375891108783434947848105859828623240279458070754130559751824659243
144 49207489022639280977509209868749163918951075461411908596031075369799502403247689381118277011751054453656208152758292386002586187411143059045766239
145 458182202209990263052410307170997604763744062757766021674156048150378211162617775247502336482597173176058574654644817793789247582191420441377619972
146 4266239440424849765164818092357309304918093587728304712403389977535705143051291385771281654566999297398372692388383613437468722935367750981758832796
147 39723932697611740356765247339616633205712407466860937293820584282169056681352817251151294238142143224082091987387854113778003295970218810948312521757
148 369878636925915184890777671187392353883605359281715869670120424148730972167339285859989157792906138347040289710142733473825826043990340844307338551717
149 3444024716788613367316499524698664932287551488447847131975082836448900538980246516752823374989259823219638039110435819325477447063794896678656873486800
150 32068103064192784154627166620081732212367407977441874716741126474226874571988622880060926888251907158325758690323465770500781078867175344951068556585853
151 298593453510240357097022184329143707277658538094440533347353417820394611030428901536334258612821257370134307088604538620928779781950240908507249195453573
152 2780272044858896275235348596554547065191007195862989854480282607478843764037456772321376589024879927813892228344126499635434075360223562696501939715023903
153 25887749890998705197288292763634454628477038975373350878355352337014101301333491344220312644172828170800764351353161981519451060862415130081226356126246664
154 241046769386658301505293130230286165516072499860454840299075499017490195392564128145904713400586378131383693676058806841544349466289463408877481208729092257
155 2244441686788809652985815197301217993236284064784537137688199327001797263073406968903326535402437224867148788997620960725250170144325123442084004973604869537
156 20898510684342519255193754867201761665494582201681674351305960031553037844006972672532643299411640059713465676421786074947722969853592850403048427950132862890
157 194590820246604791513188515411726998512512423647714446142159146628941921566860058458312441188749759194746577312606309684041489061536646431568289346948318094225
158 1811879702649791073771848241523269719789465170180966339371024366652059351784104746560479008581172787412983246945356890157733097325213380479265152395804048079228
159 16870826962639085399165515030846047340510095231736460597199874057082271912928057978806069075857895262192839615376390436838488970987473291338035348230882548325041
160 157088134487552538293490342692651905877699262825833395150213601867651421836851389146326961585698664634140576008210598022490270792818121533766491473523747039125868
161 1462683604755217271387193704952864630161154509160869570437675755659356363880097409149134688506833098733788467389199843845439742486048615390162427823223495547259916
162 13619382104250127459530527655448062318005391787921808852797475562892280034211777364650115635581710832489153744916509005362241566117952047678893898421189234122368194
163 126813186597086844603147671774325052201334345492494739868011409124585296168683494014994059778420564177257795822348512607236077867516263478228291491806023256446612639
164 1180786629809398700357753346002158414936103448881426630857604466182076707543465609214659780458747651327363901587096771624007435213516646964492461066969206576814907254
165 10994574795842882738041722968656816145739305262158864942793036323173979586881838385360566095833677520684342540903087274052017344202931305817223523211389818208080908004
166 102373004478557569534302069504523971789002388841253850130253168458277788167046287229640911465398700507395190749459402076988668787852810345649197431439856710364769622792
167 953218495539540499621076268068725477448156643029917702075829315502056134736160418344472544579078115322173203983736311516876370230995322801464970597435577675091209759162
168 8875635768126148407882635169921905989340091070097393091859154992671031254509731435123172922874905527538555473308937254617892928228163176585055514794022468666815537310339
169 82643077801362233222007859898785069048804271311761735852169175355933808050639784889116698198759040209855876709832394882538286002686674390121102984260201352688335498643042
170 769508628668499442874487677549229948830552480380758905773976459638376253348856425366566093073826550367808812184540821290841753146746990567652437197247873812675273754055639
171 7165071114839921508726416216942141886372001021957162629900446274413188288684878666491514516891257286422148658428963969776868353085180018859148271607954828585448607135530703
172 66715618471491553458907580727219715754986608612863057618086055165290705984371558485378153258852965098469722800498939210508767518743991281193773956330199390403281441397956180
173 621204406306463870049193133813505015468217387273194905358069621977430510360251851707733565613919730696815362785663637706128100148688191022307801313983002465383653540085257181
174 5784176528016010083126392648723371567182126406510963926702514125293824221365347987352576598400301502936721663487636262979458921470991795472014892640633119947612511745829667338
175 53857792648638730107719503527060929188308326282521233059849057507142905402708620605386954707178802403249757537264559090818899235244319910980816918070122706169407091468375198124
176 501482244695670127339799692711944425746873462095455724415401629588737109212309203387438728748842481020105210123093255439879919015884296072960654092236446315584198251171564397067
177 4669416056201707100963070169729530146826749145884948153411797543358595389666061690228106388639260589596710658025214387350999489724976910511230090269357960860424211362337653500178
178 43478002534577319306681427060216678817220742535808829158091162410022062085016841601426671884539266409207646861372329630540354967696215614898861889576955558846767272967574954792573
179 404833641218748765240071372098777322528245559958697107786243647100437479127522492872345829035607708811128749285831939897347548794591862216677702400204130984823877402400298003993953
180 3769498769685770844959978774686341576326919411566473666348849654090385141055495479092505814528779998577836418574098002398929728836813256028592084821938518798159154904638966141825935
181 35098666533468110780699710380713528725549156787045827225531978129443240080576125581518652185619758545143417555138932118753998871700375234241916039257438933188372074138788040145628153
182 326811724236372842318395702018819650760435555242871564511551017645141043754642551554055608745675011049715828604985226619349397503700027766600233059513720685750826797957912442180178574
183 3043018827981092255798787948403350573774454894235184396522979051444665546117679093865039092180083494943687868199479418053986207463863075246297082037363573828892582586757163051648810402
184 28334245379616924534158534612489271821989495309896521937146001818458521136748104738919667967203988375340439711384435463174810575435824431427679379282836006591056112966648411858147126167
185 263826649329379706714850880368732101937759522469337909168238235993954411377654885004647148170759339831621301062066465729670014106723006641445366936322639495323063116880833946941049614798
186 2456550367367427941937823188774666759612422580340528944540224615285898456410296134764556676154852502968624281267407655320624563603996954079409125381064401949175999222530851336197280813383
187 22873503198987580483373265498993133191556933907336766946325493614788757800584126002817288974233440745134552956686146552590090150338302979963687364519760854965495304744491591068795954330589
188 212980427979106910152251961100364108324974789857230633334131323264531032664536630729999828648109460820606116370873903009649098882714753931300871653913516960219074254546615571175308141289968
189 1983109552898533410742070687624878383783082530665442393336571449728642697786714192648598602753403112440854755630903653329782729581167102372094702033891996105164876396197296324825998644393121
190 18465187323144578159005591585157560144511027673999472476263362254997957498863592091621696101422692249625268244855090231390038852799813860375871010717231780359434414478420740209716037229429737
191 171933589034698412975162870491766159281004392469028236192200733096208028393051508207448188609618398217744288740334178885971776845297440833331367320600777130345809791099642499119652026024311966
192 1600913032780432899793156204903228543038052504007288500965151788066482589645651332545822975134863321362693049711950936717358467336476487517274898330427078680464627821070653932481535604148085573
193 14906467973568178139580179195897972124525912955515918645299004493945975139944902240876626080841455334741264807287993724027704043196876481691590155180965623140234036089604349915343293342315941157
194 138797537965635533023862883004886191391080125555592328163477416301217405795605200267440651702278424507973124507379716852906293497235003723240549163522865567034447473938502496802529943385515249922
195 1292375670714387785141096121110173712369013364250275349686065074460015838124989704011503266794338815890663077751432969453414447796517421118546996033536076306635835758139509749654297391332768638967
196 12033605917909313435996662170957555233083203746818632701006035591310720361689674266435107904956995664125718782324371905138876611776434322961649842585877246300650077522863706111489423014813669546614