1 2996
2 102687
3 4295649
4 140614400
5 4492923265
6 120808065816
7 3063485786072
8 69645586587955
9 1495519651732182
10 29857757996570399
11 567731079489296912
12 10249467332866019470
13 177776286043094726447
14 2965935579570089700509
15 47904174053477250264326
16 750751457527296208797524
17 11462177467364746746014054
18 170879752765072651846323211
19 2494414613944776321662159181
20 35726305165569853310872861410
21 503097449966006023828628194868
22 6977674335525518658763250802694
23 95472549965439758050675986748070
24 1290573545506025396427940985255101
25 17258605775515778107147975023746470
26 228597136483240492861121775750861904
27 3002332534059720524279076709512233225
28 39138617050557919157306715623081745596
29 506883788071070372806317186515390531559
30 6527211036254068036102711940631998252358
31 83635236895427648425760603158320178352949
32 1067054923418478536585654283022311707660651
33 13563857215342279052610765968510914917520507
34 171875104954825042689280864798663898432407267
35 2172119045590659696051807487485374402000738108
36 27389091380522402445173501876495596757085611197
37 344710298190407294929421735207295205013169650126
38 4331631181589503382801092215068351901826059932692
39 54361045471126566964138420129935460490846340838568
40 681497508451147502935440763301705733612331081363041
41 8536233565439177091999048112099626363482161583338495
42 106847767965016972432872998346440419433322498734287147
43 1336661102131949682013204118523259840488515462388668431
44 16714099132949743381174065302369668800296492897655253026
45 208925110962583163653607773064636969977542045054768333642
46 2610820139380088726899599946958557915301443998035027883435
47 32618817828674730723330100356887277486301334793326147195428
48 407460464702985932658506229622596524234664218629749693371166
49 5089152298427352872640920816752950634729273942050848861437210
50 63556697179709178457719486238315850282663253655359579122965300
51 793676331263236345604709643229512230891585427198295810046712055
52 9910597127707915392843332151696631692539763916687958055909372492
53 123747583771120569156440060447102191300580228961537742690111898304
54 1545108345427768568854896404609932606320980489381082303717025484667
55 19291683084886541581518115539695739457123059056433514509839076377067
56 240864645831861503534094631445537771661538202079397037515519836298036
57 3007252320904795951814273109466046788505719259212199817263681974829889
58 37545867054169290042403219769410760391442466873294423086925026754646377
59 468760552840669449127736437119431913991346763842642470641174288901141845
60 5852447363437215449354453205139846658301329064072327101467522347221663105
61 73067150930205676630665490897652158975932451381789788641170909434946081037
62 912232449610577357442096282352455434709618710043313339901050971285341098331
63 11389060640586330750819013194848488116665638531073745305679351822591430180673
64 142190179528400426650041911382533011807331227853382119939614370718275817606038
65 1775214353613377938858765555740327774283924893233476713486178029883080789429020
66 22163157867878183926435863730650043519944025067717974024344622590158440327738608
67 276701951202295091606995861645410643823297239889730528261593690418038285147712890
68 3454559038782669193812763244514266281643420049556557916381545146116789938288853821
69 43129347275910101454455371660962354989556257381796997167465632911467632329920728669
70 538459518520173950397138155888667275918271715830732537213384986980870597073546479511
71 6722536444979083176830037556080376055156368207148633775662157019974642219289114867056
72 83929227417788785252956982265521580043367434431005845275361075292651183257740221131904
73 1047835848466315677304559211444814942167866275509057337173379479126386723391046967044975
74 13081973234007431222594709862174266510207116863454531167888632372890168158613249114893716
75 163325216944921730167593884106312230568227062711004039658106191548589788024438899223270715
76 2039075093033424161583763454259532737738554642667677783690692282547336187733683533582617353
77 25457349676161607031812041706875616495208339319985913787391080460723332856427673153288039556
78 317828728551948476122906077779971995231861887551388355547670704434965566871319594093693128627
79 3968013209493312412864423821385966237906764322937249656978772417722773179055837397610651463175
80 49539664979778280914689343633860641630356382064101028128650359480529343031285895909217920098738
81 618490480306379753903862386077664950224198451864835547141076104907325006186218731613166630230750
82 7721700848266921033550666172142467437200060605858326137143823135339389868875584390841583266294325
83 96403527243904962701323260688251067903025741771178004973602395161326826256985330835713950077630885
84 1203574216951510767838785074908579094803857312993844427804716261028702386562189844768126256522902270
85 15026326688685767792131653953345453550125221545159631289130214602082604260602853821585866591463205986
86 187599975493831389228967028149722890025162079114722542734666230112857024977306098036886439073655796919
87 2342139334409866874526189840915456192372123065766034791662878151242769897046162307119067677733167998061
88 29241030792467280607391885561441462276088929817724817385369716082814784746935637466502017042642312867526
89 365067043220779301397095944483905299125521219233329413538253264031090884501231681968534861116431033669778
90 4557771816339478293763177293671133080463419761694703086437797227179193193245401368494173245455768647447136
91 56902654768545122296821400500092395552470178413807381520274014386510852697415798938497084975869612903959311
92 710415582430611188807880017708161531702084934704490843623766706215955442157214569159154353929587256823780500
93 8869362981218554962542240867289867929485994711068579481036338589448083378540292068728930798290606302708562136
94 110731804926110770336473593753348797555532304404275775260500765199482788232496855016960526816976947659524441577
95 1382459219213587409797333559718576153430313555352227495916880036476430910343424642344919734611601930050879899218
96 17259661702767854983129252136258327057581042704475914982601323635916425430938872094358597842965812094290249799364
97 215482610952240495833936307347123442872977218606377974403087078561555881452151397106589133350264682883113552262210
98 2690247145171365324372345507730516346856777663520202053142686958192571623462990747689714493370875629819340025444554
99 33587070762175279944115449351112733860998959976488027553109316267716785912573835147745034011483548540216921923260793
100 419326278035398792823890032105310512770250715526211882535690360024234466521365611271285097162342629661172969323486044
101 5235184952439907445288808540261105720961873056941716168944865011415144035100614303867474345470876156615994855522554444
102 65359990350767711351547681413410853202364507872559934221774483831482365606594565673571682344667379172435834006100396670
103 816003326999495514414810629451392901751683631300410256339647896083223826277523931044117010073402875304247273043908489178
104 10187599877239407008443562202231019055737766901894832103443332107392888297686244898349832229297876532712377648923676965841
105 127189666787659147718084011329512191419867146224413488002784724645314567984571589146346711122072402083981901978513954236449
106 1587931557234960300883917720943863824088994130413052918032762109934072565750772615879098784393886679775466678704335402619583
107 19824933063720036124000587015137793430569285620601800860346271554724868130376285092973299138338604978273375607857957454040144
108 247509389929441657533092614608148731853233010518954902878496525834411723403164818099120206493010511624571750276686170148414174
109 3090093565831404218311071800886544673111328661158833799295332101931143003360458295619790330772898188740617505628156056006437346
110 38579054509060096838778909178221020047063398429644395290081381257415339143245676625984397204419689921930387485809822524034807194
111 481649961434916032443756172273966622499178423896055074732148239225281234294019289639061364050756758768635525533279440502190894522
112 6013280737498887810335217425072063457319115172707859025814093668347038300186328836460636913535779258681344562289661867109748552250
113 75074323934853553897741662799420021139230246005249499036008906032240290765400508160492408693595013624743792636410373684881020294373
114 937284381074734358299731251333933265666754176618592564795531268571654462327204197691234488356240120840084584783892253758660499811156
115 11701763864952952341959201306723521406646300196688199345475663737076421632555225824009621245223842177480441443086639130067601329008090
116 146093629976108418686941585906263118252369356802748192641794802923895281315609147944769879926249003887967296639857422594240616081353928
117 1823942865871685628506943057854457740232294483673613448397920764319524057008350229559823026772813875702676138030772750969238164983758732
118 22771475926145840600430019504183019075389324550251283651161060329705176391047997199428959243469266459816535764206836900126762465732480727
119 284296249382363155327183069532466233853176339519673466585002252544114071029212923606945892569717226596297197120649342380019521652794688290
120 3549368414898286496498553574732884968858214059806085112759985259606378526800585834171468821192525829072391950996454317600986048126487096571
121 44312987498241364053591523232681490898119648012230787469688251392552804777733445384447837855205444025063169922110153638168953098652511084747
122 553236697767697446913985218564888059584162561306221258983428319299028476849885926702918798368477012064950367839925569757980905190269171718237
123 6907023449255220552997412939382501031540954718275490668664282250474315514310189492661763615290762362514398209584417097941918045264712490731872
124 86232480818894450679926321289040783043426376685573423840826309962096599828984603739819686118236493559118691748905656316943674299583525096079619
125 1076591212236701115330599674816337488784765135146789572847215792191695687551629730771246008219874270862357836148065883643269879740674436527134987
126 13440975224863642091427282458834767143273101043444569848239896131144765566340193722819167664214177407058632096521981904297085471947627554320457007
127 167807253990178457293629007059633098090553067432497242975585608276769501199791795382272778684899608129744493097006792293299071437424950711387980546
128 2095032095560605953263776874903522994111575798720504019481356795845358858821753284187896549032893727298190743328791231334153614407432725095377982290
129 26155957964045795803556656192095868410012771288496461548469865474992986722175091098597908127334002578686888888680820210290755977796573137657248755678
130 326550671212444806051845100670805757156119275811019822550732918530783865350320648809835095116046179457172732244615121670296566902504373068105114204824
131 4076904429036018576649555989621292557486930301428444457412941743086841399138078547433787953185707915268182210913387708693592943589794758484085677586211
132 50899144263832321764712822851500691170977211302580528500122975456564525539565515510856034323837974033707451682118137982106832865655098334457443155397565
133 635463237337400496925627796720084740620110179781258139244889969744952170184214404144848580030675658608310088124399356807409280052216929527176438068200183
134 7933601474991188356722517892117732112111244322751846871504205665583876144016304925160219295926044858872168777567049561329509706406116502945501142730268179
135 99049053770144628255155523066412775299310889666395024310193592779900054350947138560905155084103333199875677271935410048224299037281688245329358035615265944
136 1236602958150465742964790746739850504024032026572229577859237625007732669381524882760326502223403286067338279515070208972455749539214945569843919280819651745
137 15438682328608071254411885983443141067104695536369715354496705473463797866377127175481663696725104661521709565552956037860434547954189481667566495470291695319
138 192748133483498546043602607968188025940098526899225048824041052596805659158966002742350309023923125479236624456210998765572290929898923382562448119362889121591
139 2406412812350555599927697841667659849636537767694194082785236388741058789881640643386085910075085662240294299642799191051505547535118788604311322410621525404719
140 30043469261094926460987255719275093267075609747717995605147376582658922485490994856622137708998176432986669774012830286382645123207674545513497550098819051059690
141 375085289028484227465581062132981443093681352614745423708771049231736468948364297948123255869971318853504843164522342218213596162670200185529511193314117575393805
142 4682847138022374221863596898406354543055065167203348356424468610791923217117258283209146474153565521102402128612246934933989001535119314188477773609054883443342418
143 58464189237821678204014706540758531561985614451116042083202662971094986972135738624374865477587579525529966014763132478478125640712293481051125404119674209489738686
144 729910954274564439656279639993152880573390837422661368020754946571157891510362644972870384370315560219783486379157068470498298736277032095570475133196929290864927681
145 9112757879918490414056704071073367328730551923275380378471091446694852800979235256753458781968569758520006695341418625877404256467000436798044105776812814109914645887
146 113770530078630931623379864648492185750100923052851646153787724160414978300306215805776390038031253635126446382864943721633402723119625321367935582931462075486982382135
147 1420396951717150363248535895004116250550827479236272476760361618763599317080775111217270867960865430113394097551841960000545625797239343439365910338757096946942115552981
148 17733304916949815508935651448905269627660845710553005341615261326351653764668807315228572915208615345616599774478613886172704070872138124609472410971248987779324120812133
149 221395929424761439039933599582473222654836830708840295314124594630734189382169091862633571968383633166966201097289359281060712588957374570851054379700605359748522533604012
150 2764073464896180333334363780271496402538074886197851563004707756966317625525089303531917007586589956435503528837123686112726601147600156384258500331468662633631239797828985
151 34508774118810374779909653570846682323013532551887234265958453476555491642506530842005970412977544256153637957681206480298214378979090349280483554771459123032932860379174322
152 430833516658286703849531734951353889500399312498390078556547219125239317632500430251108506809068763571973427089801636604350701681109120882171901470983241926997904810072538007
153 5378849982821268133153263055982186075414927711052360601342111197662509203147628437851730534267235629705636319261938689112402239552754164254162441874433600062839490173826207608
154 67153612750708155448765610730977239637505489268870385727301849755695508817571856722946096148490988732984166961032751306815161682438965017034813195440478245997260623141489892931
155 838396259400179870129950672566936204274078346604271136671670236500618448905317457601543477175229805664061675465866287997991670282945030445147141126440426314193639374911969055981
156 10467170104244336574514934554479147938863397881524789312341452598164465036094580307275882834688383015447270117920814068438571592082818803499269105000149077535389284294683701249976
157 130680031981023996393397902979968307077840419451574291972652832192919724875421869553448532205615710494672267028988624265126701291885823608863460423906672011595358252427494892960867
158 1631507904093082982794021869663894034930469459364062138969452386407538676046102745363645468292636921187571885613026546866429236251262405723663023109079479361448505743175501730262243
159 20368972985136138971483619300804001841787463754578736355983187009418139247105891983000958390002735053866084489627389754309568299941338721170078337724685337246413575425151386593819495
160 254301593898704570051748415410754164602684806921055823413012841681673919827456964499581100385046797232314146718546147118334967132250229303392165323804714745154485190166979516590688432
161 3174892553817652913044014718991002048778680995856104528474286613000255090895843457942128328485881415220596014933091366148930149850074625219106089955551874410105634777434549204693688354
162 39637748917538837438729315310749474820698940411385875379180890685003883094267780683010232321304059775348917882791755711003793553605543822920703503288763183876738634835525440691448549402
163 494867499487697285410847654420893445068196097212335340130095817944475029868268844731855549762751679361665955268578036371491272350378351434548350828782406381228710315992041130225217800632
164 6178298433613769150332600291353607438161413979029736286772333802483806184845066223832632652202019997857223378129560537886159604489235355905245195801807274037600824060337410920701885308938
165 77134529089727214032133929556158618511878407455856533536461564368476303370148068327139651768269124309176527185444100924383828538441096009827959961917855943211092375519895203787982057407684
166 963005533291128849848317350650504545747659001726708217085042401094130158499474801875010791606694993266631570574568602384853602209376024424504562314825021635780043892777084666476380805506718
167 12022886093860136252296438376493185765249395527300470616919553134834513712589357166714649046611900793642250040642065530561322372637312274307279482285957907522493175921724848828291974488004171
168 150102761644502618516896390672381783847333245855942476390469155874405240594391534556934242923593237281729910992859252234970474837647550267858175909342504814475803654516278600711992065516739429
169 1873995883967697725168860509783549143806688709309735931078092639150919805893946598636193009655270716116222690933127181023315892855648059168875367931724920020359100487496930840307863658009619364
170 23396375487382590720124393102939092340936636921509985556217833474893352415467869507784133172601130948127550017666969660236769175850372659111867092648010255828350134498876723005619002492625164678
171 292097965971857165634697855216895328743702250315115480273292899272791287849308807217573269092814140303259638546113892682964021027429332286624004941679844764007291863922665224261596485885338567698
172 3646770918465940499111297620292629552880486034887970301135053720124649233267761324276086496620812430348025094502162930131915914971635649952358269150745384765450051716099663339387888615507826620811
173 45529033684028581360795738498470048095683648586230743249097570877249104841153115762331867379452529990249865615971253107614593011481577736858944195196574998223127292729552220701257804165740488136049
174 568418733873581874047274478278084986991502154429346918194353541093308623816676412610554611461066770037313330633643987833801148353182069107157566673657830677555778587702181918507912428462805870868452
175 7096567418073451072034676922785282228854772115319390129768366161003535045385780053075912123125337766059632116394360612493441325575858328366216723622255489314440165428198201766446793319608459879128811
176 88598890427250051513161662094329417069241694315537524162193381074638628253958953003610425248941863449861539685781186933355438650234271034709982439099522343089740938647473355709782701050827745568077228
177 1106135251381982149659490519162641470484613055884614487258857992546813428954721538124021646045108076702953843338268162401488816328225669474191826364943313631857832234226837004380012333644075728993188069
178 13809825252321245702808890614564304539464152209665166247285182609009604880509419871949944490019017066406506681672002848203144683654542510054128151108908580412358135219830504156314970293496630462641914723
179 172412255428419714638863526120739643371539763282108921938991528863713795384873903153223335382147886445123928195193313755034937238398285763771189464983417651901767053492261455658861265658149885730493962828
180 2152524400474807264011973226171976888774764050949319735978931750039544024879598961370324041538182473463615419770043604993073609216052339303868192749379928522866152970867828076544883181196608071146796932451
181 26873735182723469884021263544156590963855151552476921323508244810477530929490145734495757656360453079545104345293894466863856615059483651002286943725686385389227592896807472210018110779707233004105325315412
182 335511942402067889153746263513751829610440068384233122818570920563087160348871142565600408141380340079018623853785471559536440119101345921541087117249750854783049020226223807047369307805629173830215968435247
183 4188783685223487960109499916116149638408981579015299856138879073505615320708585086928729098150508262142958838207282742123050329946163119399805350306042476096106934530774899126319507861564643971321629410487460
184 52295929128412218576877184983080280756037131321384158811796569336473996164590195703560630781760942522820321411667002888135445096610191698731825719252010106188303900497709082906448737750751782990305211992269283
185 652901751181739017593569376200124559060733546669467137960344469014979682518535030906760015873945812874137417796227057863969542015586192453566598888034026475733464574340310040092448231508806575182207057245535969
186 8151317010726642698820873470956518963285882984424465047975610125843128613343969927709975625770873513338131796577919236951934355861696002292238580280502105859716316959112165420922815408528422548400600148571809369
187 101767178429372083352991694386666617522170271789379346012680048183979938107299706023343330100047932469956851681193837351477380994215103172770243848801343654856886252616127566708241187051253755252540933047440434359
188 1270538072785912596941931994346143169974186958883627028965227215127494298184385445211796319341857793455829989375886273359596889426160008024321928866334264419422744382228738192935267738346273679344326204346163890369
189 15862353848386058393129679901624009735395661791133828612241512300205691022749594688417477588325808920551974232943081591327375285969274964380496921541627802238198310183227819331787985770851554231094083451636570982461
190 198037567705226370935933236254572303830000770077847335304417758858054445912238792680704889631324945139217202415511689445699841277205476301867673347022020260576900717809710085037931053042559044464435967978349079429132
191 2472450091421489058484416807216781970312152339874481861425206552775456178871835397251345250390551371945222802395114414262261690664374520985017040288946572412425876936864802380893692092001225967478129062653425526448123
192 30867928370384657877722495275051685603897846080933121884715289738420629033339022485199923625725043289143119816562593178092227216286252406084288846030765478742627499840539166987751804506496489399175020740281888254270587
193 385378457257912445935525169604470495495036082159857041425207686969885518143296581142847959448668101811647288258336197521554903452191794365907634794195516525494389923405167534538107188385994091246610735527212155256434983
194 4811354799597713477906222523428619830561284025527651271352859791447278532271087546907362042248653647260347615353504487351146363445127848583616118960517167002976470249905040345888123680987766840605273999298481574925935123
195 60068575634261570455049951087070641096160164007783684070034205808019104210275990885470552878275052275884767680354662605545964492622944637086071658557642361212928812034033326605469194300245488447164071170156843020100861283
196 749941321939237180650030135547777224554114752827653265349923151237516593698521785017594666455684381023510162199566551355222048172954952857510532967045039092998841952334730724670195356029378556917796015436560258945373044070
197 9362832070071347841859168273634310036871516291142916434888429609707098730223329425516523852346543688195247361542177554908465944023013046816643515477961396088976363309725323555952474330871824661536595361442928838996313766889
198 116892644541407530637955025954921744650932076729303623203822185508400387433824779935872454193351427690123440159079061735864589482702350638719620390357846497190539925621432834115041455324947661788106791605019646649715699990385
199 1459375779211185666002978258720398187537067668362549264213854231751273630536340968873603520907584492622467918282378627693856153381588019022314894289126170930979662010636393202088495484253602407388977267632482559586758412507378
200 18219945945305500918545288227431476962492915941451742040039463069938701109484181322411266831378824770234974723417997954595582250462568747853913442430891002683881714870304044611671593365476262437856706729508890861395504099125208
201 227471522399314562363014726343608277469490011312297180938669322691722997033734920209532688885261930496108162297454567752683102119723503768475997534024610328277062863533311473236014081134657957011397613116871444622224330062595027
202 2839925741711319152418959351031452269463356869330781002523571321058982473344391009085004632569865693251970788368482350078829172027447161894162490462688070601853247954514744975396231015341607913435737128192429648670979087256321509
203 35455771049338565219332855681188404782506530565166683824058505881343116969395360609219493202286963828912926219656756040630939154161260196179564535574432647261366191808873443494124997458694543462252350826307237439593698325691341324
204 442656539302886183408524644922350185465997372272120080605333835511319142827930471745089143285180502026813446176050508820420977116079125185198282535115716832286292117071395171586337420323940702190748204152415986803667004355145143306
205 5526457498694363089089518643969977176736415361668270590134842314401722605170408521176809260144660086075108484244254820667459370196532229839675295023058208297786724898984695337643847024131223738866219711775095443018605572222903858399
206 68996456107874378300600920946766885399341934761468962223235120105309787839611876425248591807553396804327332033755152422240959001570034012456720967509476979331448755009081602155651068867386195501803877007660847077287040348758633477864
207 861403703289225706293010925060793269169600915017948507074662474291775092120962718508633795054014410947559519978506608282168171383697639731545823168217915459743240949061921239662419818561693002010491383962600111951675457839925844581206
208 10754412355328320791889480344494661390730860738006165442981532734259653606289268635580548804298339864898604691889711551835907124149240418814737406150856472249844820813639980358517994315732617790384927668539990633257572243582922051156634
209 134266180499116346961402836442917974047473809112875345098261524493757654567637281048182787540296188286099689408126326135974926076030745111000604591073456309788441320812736454416235161640443306349253129717717887444653877904944609389960711
210 1676280082090169510639063905678352784202561483568865820377218595234344686847764645577486654229657111136389284170862321502721142272216737768550947264147480039180289158828968442992679851114128501259375663588520809336819019858514896715763568