1 2960
2 41608
3 587908
4 8623452
5 130105204
6 2020106076
7 32207456576
8 526051660468
9 8776747793696
10 149126416376292
11 2572768815952496
12 44945537009056724
13 793178747691319552
14 14111447386534908836
15 252672813228732519144
16 4547160309955872322188
17 82156787897958960285376
18 1488994227428799545666604
19 27051650602026146690541592
20 492395917850074258134139852
21 8975824752959483090958526528
22 163807068478312055150011120516
23 2992123359609947589088381999920
24 54692710342113192015653214350932
25 1000266933410485090508994839645128
26 18301514430061567391406919096609428
27 334967270338210209035453458536068880
28 6132399390668298125862040240055061852
29 112291430171392668890082791956106249568
30 2056514256893987043062276741336788761396
31 37667845079439490787419448904834792168832
32 690004704442177656483150549376722895076316
33 12640562335413773086997959574098467446441472
34 231582981324918164696456325915094990683702044
35 4242942867438389807895445540581731242874310064
36 77739838891440757461026138596684721310565602452
37 1424401955506992088894248603892257934649957577072
38 26099444673983503360361501334101808825825984944244
39 478230910807700207820383066051169002106754561120832
40 8762944040615895735122658731616499678758311034478964
41 160571015778096696928905862379160693223269217435673112
42 2942306942003423149729096557402901305255533786657682468
43 53915260289952483455713249743140227859147908077859834440
44 987956263027696090149150904787931953886281134771047746916
45 18103624094672232243931545889655547309594615230488528930640
46 331737627922467670139864424152574956539372151210255121089484
47 6078900731396295272412481658441351658026181089680205221221592
48 111392572983420718567931197483209523073275983451331423859650532
49 2041211945103069115443187241844234168157685091588561487220127832
50 37404211326693348638344226556770239085885060530075053331237309876
51 685414556230906828256299173627108313649114323249500291403973328440
52 12559908485139324583271256804831747078360723246427527892334588862780
53 230154720222415180379576666897004226453341062092735264081225598501072
54 4217484560165741114545499245537652745244335191974799118688077510053860
55 77283588018354328622686445391166182986962155893709914527763339876767192
56 1416188873632575745680434873563991682262758922276715601817391754468033964
57 25951064569578808946310725117448717627206213976546280408085337453220123128
58 475542412070154561376110232772586000758947354489278007995097537173918627476
59 8714117176473802304005745550625482854114150272980127938163963057584918441632
60 159682595371518504609235899235498329555239965349544504775479750059543370051724
61 2926117811641735357102010170333582627453503780931286652429606966374226278265560
62 53619907750579131190777819055079238237293740853364548430505346631203936156203204
63 982562851823508961107842749131789692005720643185970065175531953336705422380436016
64 18005062654925308420504071764476687535601919692102941415545645399617555396548891076
65 329935424877183904372190859064387518318461537326530745817027716209176223379068352456
66 6045932164797303166861638960866512174173970901719676909942730207551131541465112564516
67 110789244611711010432315472904923720127392858199344448014569374497183071453612190973448
68 2030167819537552462460115584960506284269795061512126280869598001115993397155580361400276
69 37201999547331855431782221059624374432153039390743805648535595604738327096241242725329368
70 681711517068773360983670411239795186781552378189755436229029424990682188574468784720568828
71 12492086495748024779059011889701927836795244663398538666475170111360422959460933448613190712
72 228912409539275447566632712068261604319416220297080236725072244699655888170001358590607801908
73 4194726918836565299515894064658823735824140447375512743961604725260991079460647771277608416936
74 76866667151888863286811472243775845122886330361461414758094736583618455610763411933796001803668
75 1408550461367854293832751669783848298934337847228654397280484284692118196846721189624558932150800
76 25811115278378501543890711130996570866940134428833986609482556350247784677573609436507432743402964
77 472978208043174761306423085162357885999329013049284054008869869201492596301342433535695717182011648
78 8667133643751824508790021140060173367852055273509810740029668784279599684467592274260455128129644924
79 158821705541518183284027636228904118509298724988037237659192704488415395104813054751593723459986408664
80 2910343281970610754479782149715545639245505626283901785959663425312547897434442129030301963065819170100
81 53330859255589635428638152602769822578418578535540192761967648667435290562286107434926184876612722636008
82 977266347980098045119814720586142552206035745315703360996188186483841535840033003857707856315558420137020
83 17908009146077486859719054006929440342301683737541018422305153913235636897960572456480905784584292291067568
84 328156998704197923483734520585532227961199790307764510549988126467432789715696570328012403705441268697441940
85 6013343803304507183628174912158504548884139513807681414627853790966346523811366588856971370628824878108140840
86 110192084420977883182640717870353006650020593983505564814666472055361079259330019601347960113579073828931409372
87 2019225221154131801890383333645881816756409474821341556546414226922389855617895459749471877891265169285880949992
88 37001482599363088563550807690179969820685299978253334412896221171444166032474908587160052538966157010156880736796
89 678037150265284494364000536285551346222598666912670594516925399376924832315546694472373879673958876254265026481816
90 12424755574142593837231468327071575477433744788653708977318052702229151346655110933554647173822925902507839195567036
91 227678602900831878941481851750050523815512469339533558069868234563222583112327856353971477434414950562145914103140864
92 4172117987529504599471710152007847722788168002130082733052474234443966802056020008672392855167799524070511050090225116
93 76452368737315698208915632913923468165689036697891163423783323325184541922635021885194588758067742853619467728562843552
94 1400958626578457768483975356881161672665040144647912375558704354394353131014872312482317268076439762163592314183170657084
95 25671998210774061724255242877949172515262096885218028749483703071431115210580285510331281785617018581090632204119417852944
96 470428947467627555727882210705854785923972993042327194439586131711556687929235106465127074889385344456779230032697586540020
97 8620419524883842999478793963958104060770487396325763667128993686511257681852321174360314823019653770753292969339281969799696
98 157965688943965030030159211768103544905610033995076811166076647993789111653970753762994310651701984813646801461171497335137036
99 2894657134928505239802518002393268640546928655283815452730839731670779528867481134231958893960356240759537976685799633761470280
100 53043417117171447231066414629693483489604084389488474045290462812936939233940576125584229621159557735660574195157458261378180060
101 971999089471625979338605238219134450065433254608335421458869760977045786270208771131051856491649302471466941437170910935160902952
102 17811488800789714922431835028127600046658630909955107479806743066838109266021327276574490453628606524315111273642537646692067854300
103 326388302970827322296800597998520891702823749336900613373768813457607438718863442080512444430260610966825307458842778596471334088960
104 5980933177902810081860028751966831577856884844084807869165487447596187150027816316736243565889151352666697024836411820741415613311348
105 109598172952350314568732896756828526344981306965579118845070228954144321671142429475547175909422269781661527645024227021596280499111576
106 2008342035803669760970627785077653074607267442671417288496581376653377777317258669529193779094268667889470775711947664243676951457851556
107 36802052663189806949972995068204874101541183876464226781005367170891011322690010579726747620010884352286080982783037827904617557298140168
108 674382677890689241552099020023412556536046993651536323188763459816819882894194370040092869835470882921816914584258237574904596234932962156
109 12357788854921999697874370667319525237604288004226661166210524069865656337221727222772630515537396128333313626089803005489365386643858225056
110 226451465005888533128988265612300617699964863577283547048298336523798040392515503555133622423816472435747751123507088825982670368291305981404
111 4149631184458765429052755591059489209285052092437731122207003734679105691274018802615668923882116722985911120410423637045503650914533287417896
112 76040307209283615167998688545441377411038566060896974533471537040180682487810209507159906729653284387582271575255855287949372859579512155300036
113 1393407766487652236029578479928426342879932110881344052497641031090473441262209214421127692167403693474522647151672774312027741353607308181699640
114 25533631766700491721586310805485163283225168308154544041779228015301458044298630595448194065877697980103016274940628420703339620756444016283332812
115 467893438573978060860504010596481477951702568901693673244108987571686870966709477096614071199136203116592739823400304003008180093643377460752909048
116 8573957354007352663805068902916751747337423410147261255401318357631861518031225538992251062700893789009309833476097049820514252984730095376043667436
117 157114288527735780019260884785745460961786637162738050570224078818257792591844867890386070756822187126199906487257489356180133158582157903132539583048
118 2879055567968479208309987633906155978739008651678430140653862136281354756065434842182747672710468473357138204289531733627489471231558236872863884918628
119 52757524736444999636488662576228451384451990020502017326510027099460707265788322346558020267959768149979445368010304798849814792358963952365733380464816
120 966760227653673964536414005054084246403410767903682272726166980434126461560318697348066882903985587969357374331732500996536669585111651955135623021028996
121 17715488784624305125978327333481790009905296687720225688526742012346295178920982108142259768972641461626349850131965088340608422308494593851879082196314224
122 324629141643370912805292482272403881831870358850753563264386662306737816636005859995034732554763023529299513301516757413658294622087215776148260826656125044
123 5948697260646877251176211965641478526976086721958324207735916023860154978441473253010130604901059064155869510621665665400272444598363161997337443766043568216
124 109007462853423578472028991796645782296101042260949534119993217246099951021586491381047692780106804312359545004340224768170670756987884995056688179838482442740
125 1997517513010672875884861068358142094798531954593680116263185889541291476985222694954919119847962704590018829661463488428271201483649524629829206880453891059600
126 36603697676641129833584694048221231627972282574338337826833543037315840604998524533886003218560277355421876942205920556732936166139050923958133080251686295079452
127 670747903272976528565091644461205219248831087167437487709789546533145703373656235300328384486556478486570673311852372695573622714670502504428530079930475874869640
128 12291183085369178782277884786115243574299390047756362621492918190304258613060360957727259361385489546564319373628238843099366138652094143665761685844329824238444316
129 225230941313257864562290540912749748277337687106535364836768777721520306598047029762820149049441245154979986936896928213332819440607804737605166089013509501229971872
130 4127265583183916057527669748459488174701503386565611331887630342313692011639356328389535726018058874798821129336905771483510423364609881548562529696676251015232796620
131 75630466643757935703741757341850211532656314687300983635123377071710135248540507861197068284949825987126465673861802711451591979106839149467543747530775815797732248656
132 1385897604471583610137421191397422883873525768199249128669009862575530854242359166037839452925461006388254621651022830530634163271302367100364977776279518150136192793668
133 25396011095993985909372716113130006560023577965744200362168674542696911504007268784823741655586868043248986577638301353818567834301518854523774485822926401398380908355696
134 465371595640906748539079796523407749454206272929056102380884504942493038327145676358950379636245344009344761311004586773073870362250116948137533342824748001159129387944340
135 8527745605825722580699747227940567745808913278188629117553550645001840173708913070864426857229474741473537155911061005995972566747886559050101683027499192601614007841310184
136 156267476998735048824767895522087961923215790622795321795554484078973700491784530264628437033986311109083654902289655210493485510914280619983018304901782184244398940290346884
137 2863538090403170127863534068308777337641035337270451445658174627610072881540356193456189875198461535904369921855027246809951800993168735197535358625773004726832357909040157192
138 52473173258285966634981996818295585449964457276097883033577819482412584325327852212205547771776059759547776598853676494650053164348470593218980805175695887172978674336120828964
139 961549602228769836504115676323082932929590997348434980010374258253213657758886048967110297831831790364831080935798628031341162364270074569632696073385440643866536261761927271928
140 17620006188596707675346829098208925322996804122155176128173108069214867019220854527487203621881904957285700431104525749646939696828075943174726393929880421044576527107212489713780
141 322879461825539114703767378464141448389906762042673241168439075022809804638997273307974250468606486147737616834675411272802933284216687157425320784380515474793279167194927412015544
142 5916635088143097550227224170779891869101388059075023173634950280019247874196598066861313718558298024384834816504077746797120198523942368279493239037865088255694080880986318478819140
143 108419936555646042279558611630558634763274964708595619912281748145053270247646907746962498693070697802490086882615475077727795054624006535694951687320064852446117924236986424311962712
144 1986751332068295407905710200334310940841999816926929907703112627939976320761049455611515648260694738346933621085420588661056075946761593463399559253897604306418132495767516515047480508
145 36406411780634774082250061441912037427963296612094265407661976275875877761495334288673060317414544419877020356787457394471479280080673703472972899622450211141553523821266202841519516456
146 667132719302780129693375366240653983002361360691646194239688968256974734277622855300713330842479420840028859723063891584979570344292120843196221623935370000117289687606905130737138380700
147 12224936306440963862843464519151343394927493582859706745325662654944761082501234480480572466572758680237370381429751298102192841300708919843206299906287962866776397305234431776946631099112
148 224016995977543342416695091541345460286962911684440545200896474698775501922756401894349006105956822908701907387541203413759672313538711791028654127508431658756412851067761917586271191055796
149 4105020527621267392476819564297317812546148793463415672514519594625194536059071300876505040106407133193234436757525154089203427907802200586519244770004467217658692217736452611164314667065136
150 75222835029361981209258125692520901775540684687894060319408485685547641770061425166202363582615471565983036029939093896725631560216535064874138524865166765715528991670107811620982193586495724
151 1378427920586677212924611250509080521172897402394476280587929764999919443899550317938612969846286638639184107436611031445050513658765977672206867353478742504469816338833755128909643544248938088
152 25259132170586934093425329972327534845764292671360820122823133936521628863002484916629211396965584930591806930133657014636736695412474094093026384527099070868338273493192478247859930489915784324
153 462863344889030134575360309688691963541851838920301114581054702143519186889343382721386282059898018112335231867758726223189299341288021157490786330954352822607894912215965605871083068002169133456
154 8481782928842523864357871992081086814811022585900653242690918423446948670712757526867358451226326522327234210923697774838681128665230532376747846374593776946355203495738407204312709735200862274700
155 155425229598278040704858728848826188370171453820900331654637338991492968387864162497211364076157586896672903948794262188951633630114770643598273725443754994451799244866786577613093290789204890401136
156 2848104248639862010077369025009401183146871379626336576975876598284866411011776537712621193656790046634945192233228437517906838487668511309283385450707991201646239887242058879049474690152792380459396
157 52190354372237019785359443852044791640566673065775177495953991560088514464247873108821530838030465002025473678324252318608842273500766077001923582861903679378361324592971909591518170474226322733973408
158 956367060932011530108318736274041943764842876399096280321944963092075854937452324279297543862061884467010761078010662896864105710081799735087062655352577375947333901676999892663488472161013034626517212
159 17525038222815385779543592965806535036581973367373206745783664439336672443345407605455830067428591317090394939709054091381062038716787594425611261248247142508697443236542811268294222900592970129600807240
160 321139212398046005369872133112052403863788915833509963144343367644297962912378051973249667990669169350600015869851830924724154342430440465011376220058633009247114657273352598163872355788979301801516756372
161 5884745723714003752983942489447387071844380125389081272442339153982286043424795506209024184458979236428095699140437924237506007629056577624305357486850524137587871396279296449416166904994696483479979281184
162 107835576895688257693060064601586757775936904266030240829286211763362368917690927170670668294344146227677398042938694970184167334950808259033618788618470499200816326604325397824605840114461194906810847904836
163 1976043178478553431446887618878478030006800006999060166113073798858213307102757860541004949781976214826249748776356315486905013611566392546947670244413571960351540066737098379543347248213644490565572931315552
164 36210189212311370154926990145081160864883238373468532206343170915457467546560389267338013992821431903783461016013901115471556495538221584131953020586559466245819463206757518352434420807029410492970267413253068
165 663537020380762555009630739720765432073354923137322909665410725671627277702579309816357582581668811793945631301685974312072875129715484012079155575641344502653857525833433023644337732135401373159990233195573616
166 12159046583111639184160427348824354761977369011349808106127497315931116846355061699270030313849526513367930061133300998633020266821296132168856667780146089446518973277100195456355750400421653106029950325109311508
167 222809593540751167107320598068763094725069769417640983858619493968334181231033682033345741907567741019083857120812357594725318809651974071914442388932204268210564729058533077461862942982850840711328766715549225808
168 4082895368025660366370501309698376592284803808459739567608660097424025199417757153721961728695696118328763483510104022754540884792395031487800492624167316640249025772260349749000101403052096079034636220324566136308
169 74817400459897595147650872291735527814012279475404021994950985353199080883606305908315595110595819851038939067881276549985911711819716002541540097126615314578507911339610655258854057371293998823831369806319993839488
170 1370998496658390135020676861782706406296061499541345920204067079162998346171792832687386105539227630752672782482683592265111149410458412551542013136986967742724155536582018747644365652812335849300352226930145435363892
171 25122990992544015783460360349211985079228661810791194089427163253289302074891037288262052466932317349187418426709630211874651206102338118879622209217213530058018765337470540830053879794159257732677667871357717975672160
172 460368613058161661308146744584752664751232839868867380022541471277431904748169394764032831524356860207383384048521804741738974321238157306377466074388684730401568111564925571233296256062366164257677066238133467883146076
173 8436067980599705085026834252926472492057259547853032076099650937478562194641804818235278971977208545635325010031863369102233143228891763872922345957028257188941524377641729663567216256834516194450669613128832371644839976
174 154587521726439936646209460073005791941809646314108190415636015065460174498839628552189770323322955240925004371831717436891210013279109517823957386287066347607403525039445714119187585949298728876393486694981008110464491044
175 2832753591895986916910537040804379460554568561673164789039017913590065975303770622628002321469676116709707315580848976887851868989409214609379924129855897946849555280958453781784532282564164060560236879043513739720455396800
176 51909059817906009825255392138890576347090393987409952499556666159064195316767347418255706016531445471601357846909468935782118037046248395272425605336296470519625793986862739286336175478151234481648762557040939441392707554740
177 951212452395288622754785009505394096259038892837438422683941892289985705303058119121115573856898250332736990695072986301538002025114656904634178734397422902257600200555128540040807213092307801339839604882052708445680100589080
178 17430582113524372672737085473521234632158963395900528775353348778707372536532286735439358631142433796217921763010891243131196766511903224982629376358799396068985426665963362855667619129081753596539048719519778874574506634285908
179 319408342532985788571671964506963881818063351462304015419483404764401572862647972724425841301303036274877572712264348748641788642978102508431237536726999698280483930707138088415234888938938531265124838419771279765579700667772320
180 5853028235959523304473121347639513907928852325838009593501613359101493709530186283205480404756744983836941329947139593467731667208406557031504848347352328275008173830994679902078171701651666034835895259129994835129044832135438596
181 107254366806031621877867323064736064291997554160614189642751132211088159324965307140240053230435633917855628331343036106627563639138248026775287330701443763494935280594594514240265644157216714424882260120424658363409296897864492272
182 1965392739486235824543149548311163637019045120984106217067709645132047704573039425065274393956408428387881642411944410154063792814862119755872472350095775523206959121863183519642449239058608940561396081798109247104463989679179666716
183 36015024240560635440427716287044566520003511060670476191694534082570597726808980192269480838981816125005694651346609491651082630574761496164939081779439110887765450613040124836343294636511642028383657246631663994291775280417065154480
184 659960701486683186388121357248591208440213112808295926771777728002933840682592620040947929580949151558529295588466222841865987998502600528200797223844970675166471094290352776740793254094300273664536766700305647130727995430822717789572
185 12093511990928342174789874693063181353625828828379515952216047870962971852194119751568221344688299254740381221874834042721083603658013077423259310283110648473814954036036196230123031470115600555627667123461813782830633345649413083381128
186 221608698738069809572480776943226850140960168474181728583527991316890146262938201509046685810640869565769383391155947681384473662071320089615954815761404780937923392201667023447432916360538963423012904796758472185363039144699812194949820
187 4060889458183824784785242470930915603545414200764923574466653156136773588553195155041239239447973882568698610750240977088716309141172462546415200944571779914545911738357775535149059757091691186919459284171576542119766816950246507038031952
188 74414151093770153814824028408863642814680805494963381848319847547154498193620497128788298403168821635819109409799442242516207390672121849322085320234112049312824921568719122338040741691016456692398814240430440073522391019756853836222610260
189 1363609115694325463989121487255152974984982882404593824011888293534162925780297314244161053090148215875167790199924077265146123123455423757363862428248553791184173783776092253940596954045418101415907534021783613363075655124200159014388753248
190 24987583585567894635442132994160768863341350646220088552262077562362513484388073194040277447952710914995785126080231378327163460295845934640039573806571650200190860770903748256885699609082302311201859459048783886056325650343894536275733575572
191 457887327284270353822717810290941561429264103181851622082880257602209498074911862969318145908290140106255477460605890382093385931623067215621754497463683578861120188617449626975378483690639973575313426724336090377418017947426381863691013658344
192 8390599425893527735192696101343884839202205653209875668710312072372568773846315911152112545484589539867314666802590869203187041144445599911634005161828318031725996033761424419997484919660798543010556714238172434010532901054243001375455717073988
193 153754328916154955617314497326356159372598035465867894358591583393221066156513340583423643718119951835804463225648169339464286152536481867950437188653436431315596373895930670033741546720445111653122162549114857713134440540758242288040719826953848
194 2817485671822506571121707153427338121208534381182412454578604069431047151698190361506331180764580399645645076865209508983342642363508273537763696671979524635853529334925149614739566148870631990048656125652281710290198252778096532847209023514910804
195 51629281379478951693591657360669620922321135780767209775261303513452220130403283216942353904085871374415690101306517027760632906251333832981943325980683092605237466255907448471682128375784921244285812706468257982940232580789927612732471957122821056
196 946085626067146859633621076217361735775106810291866087254080159812874918309227868412434373292074649795053822230477031654254532992182377701808211878505921005271601788835446856282406327700068009147826138694663388864927450440135882763465277164217472932
197 17336635101929409380918187883919039038872363712862283501110686548754826108921195552990275950081000154408984944568250002641422675491025104922912335346991765707439508275106653127494581383292367570039389800616836044773305455805152549497128805504982471024
198 317686801676573904226349445154572415118063437954652500668225042492391999730059258067463962996914228717709825758587083704270255405045156293530942180539662012751617662743192774607907192644306550814921406191093681713169508464148538843486933425376426779140
199 5821481698502080060816513385022809004036002902077456814475269305791933270354240259984914002345708258712042089912573458109288893629269869015360619872069459779477036851426240441713546216756848015975586000986664047025721930751498906077898745496162506318080
200 106676289311183153078384080038878293700846537357094928538684676167608974656214196331013326146455550496515374267320980422589312963139851268852914498248430576555968145641533084676432131652040816225736447274506846568873423412810709036960897610930333179735388
201 1954799704022325190860765594195303017029913953924924089414218666136787897757705987792341562269059718630997299636356148204132327758647493219743400442721724168501148006399961685973046559841257515820793114156221108049728847322547308936036963714295966421372184
202 35820911165169104133872155580886598231014547873622758016944827344924483709390629390410427447305866969927452836542336376244190746319775334346335508596974146787885607221058024000842678750203494207549191357361211492063121858185332951840405792468880955857566820
203 656403658166444171197353955653567385774532634174421354137860711165123404012076791726573604586947134767019911560814706120321564631931595583243235250713519597758151726898483206181358443551858486861689066266686366618498954235548238400658389861126935901417536568
204 12028330615812129893667072854684969333331561228756053444009287742765031517498757458926571277899303281740484011813952089284375908897768094805240540533761214145769154887462787796042335877202753183533366441552643526313859275991642811887380889087016488146233533844
205 220414276494779589392753625733539342666648505290051272345660337295213857270476241376584002678920634241049510470822043549030334600341849399042675639360564032180951382279957588859682684140024435070848075125708243933535380798204846882989627129733610735781529445440
206 4039002155365759523979857191051813515814834320843099750690914638487184159228009114736548436963278250365034712228567503528034569005903250801346198024898649985780316472082596873311478671609097993796409940342974319564520135835821692314260929352935817834851087385988
207 74013075153213270551794044706302823680235631840415664191842278071208163102650849394980275823200014263485931913331020871036606561615716968042487828755632966011882910572205738600744410570168778256804525015326480709396196055741178287149603166540613021544880598985160
208 1356259561871694703372030328191500961829283663659545957259005871164821383874388858746754709157389246844878308039692982993067471373207995135349743474487993700031761189046125449711043835632482891706395156811251804322328894199703108967044404151470734883133315647547316
209 24852905994793572122548143831682353205800588456933156448500078967441042020439266213811402894429376456687659273390344638214997950543155553856999742331090775696645803297819605889106724760786104465918520486135321027813916142416682841570527090103413848779549545986737184
210 455419415096060349768787234504219486167888284596856839471925253011350435404907572371729202495318569414244978946446421012260759141308459972182920364331247940171758511958036150308692816862679137161228071846093734304321783357347283323608832912485626808071671704624729492