1 4020
2 79644
3 1476942
4 26010268
5 464115072
6 8325468740
7 148827007430
8 2659178147340
9 47551879509036
10 850274306582468
11 15201511461415374
12 271786406380926280
13 4859382432160259832
14 86881923302659644976
15 1553374264180981664072
16 27773063409165254428692
17 496560157699707203179836
18 8878091740726469328616804
19 158733047339222689868751190
20 2838017941870933134816119148
21 50741457420764293479602684894
22 907216027817900827358714554032
23 16220285442802767890685739563664
24 290005526917004096159174490681944
25 5185063238475314750673776224396038
26 92704718287304478575615666419755648
27 1657485049873995083461317875064914754
28 29634486171501940393344797113670947940
29 529840538040515648329038736294543962554
30 9473118381053930828865222935404998924192
31 169371660773796713659850403757971051260372
32 3028227698632162247245514935461680069228804
33 54142251146106713461124842428925010750008102
34 968019465786662384505969281241100558241414116
35 17307401637706177643500164808043800300647184502
36 309442280899974787944333392307874758276073142928
37 5532576594273208198496430973720991792214457332418
38 98917974888384151426606094697960320556103097941960
39 1768573030902067885716815279103246400921586507203126
40 31620649019174374808504457961221293181847687642071612
41 565351516122444087689032960203823608758137395267028578
42 10108025821611616784500715419838577472529842134751317640
43 180723290018115276343294000342941743166018114272525605984
44 3231185607494113119921733836670865369097698872793910630664
45 57770973674895956619781120514960679315867561769918008520262
46 1032898076670328558845703957494725029847880412934198077352596
47 18467378493447092693220175508705936884696738812907792469419606
48 330181724725083436502600642309634027697770463812153109889455864
49 5903381001321611258353550706001945098909940386511618575578802304
50 105547656448223303697075419417255565408558099114614913140302614300
51 1887106351295665798528417977049658781871585016174848380338672810658
52 33739928492371417450387165876089248220213926498066452270332213838488
53 603242511418996646266540899156852302544504991454382481387749566980310
54 10785486035199400587913752962549333973395627154719403133686722707800632
55 192835728274269063088699136219386893050170725791637320601832536756778388
56 3447746163474611456390801869032759715946145245397368926339273171476845256
57 61642900483914276958029454420082489405489340649377405298470629974419349888
58 1102124982495898970400985190762537649663215315640487760108996736832968783808
59 19705099330271721811633508573486921091555133053600763645608380277978995779548
60 352311167773859891432721581602951244237133010226013984435859445793331739864980
61 6299037465266574063892218049408146957193264152436883178689812289747218186930490
62 112621672595687410900265335265764030372276982469191139421698803495869152435227076
63 2013584013143100029936485652258263016094056187399383082428889269631782627793045658
64 36001246336850538087410222001042890037541835915346956271928931551518023384494223728
65 643673037403324207172250663567844471553217434874923740517600166813430639440737064216
66 11508350994391332422829268005004959209868854030510898150120019737634023335996230987116
67 205759966495411853705104351458455235707755880273936690442615793508132428986057084709530
68 3678821043329864800021256464557947852799575548478971002483074294691917578404611228338424
69 65774331612502557636959869864514802576651967293139207845097840400369189645061481518270148
70 1175991614736323303405692789112116953497188599126661998641243992653807396217840852500698424
71 21025774706120603077595967808056110488103534339072098722557809284347779117780173876427077184
72 375923770588843246736977399262046295551245581019917540042309767879630240705356018658299810440
73 6721211620925215103705233037445262660457770390562745177323435457439985776762933825585384413168
74 120169803528249836778194773899219087257457987315506209913589421682468097842851340049548239144788
75 2148538462181362872158365649945769984978442827315935545812045758290285153669801589900190869539638
76 38414122249833444833074593618833810044316061728738100592441387082714879080208913242194412550970604
77 686813298528042123993091590867618402430011600266364845913187676383811483567128141278442909013886922
78 12279663816528171512776895910758626926700119834661643298889577851734919743009566625707081499766944804
79 219550413147386893785150869324367714785610253235728210472048500321159590719740277577195927221533135694
80 3925383026228199497897740705027938940428504414975479941109266359582768337239921004980207850417854086512
81 70182659561913251134809649944196444053718249245202967786928441065948469635466381642536310925950608505910
82 1254808937184482218290099685408021730596109725310065900577846944001492457959748311570288710348538482219260
83 22434964400986090536099991226078906596134006261228530522306750782667534968795406760213753010382267302710612
84 401118937519580210604087937840945009756829002483999916910779320445310291329294535550794404355370436287711888
85 7171680737312200339148537966293823776661045584176898768041277302702879901070931630132968770348784448398218334
86 128223825372054930666452702414216679012217242183933536267862787255073794539414354687686272832947722006105260224
87 2292537829731266060233246175451332961224633146963591532968344217671276243342260623229779827583534418445654765284
88 40988713957791310032738921712600795529661530454810937223841651261174612241185419650361979224093151372522643976796
89 732844906690406263886610874747797009536124793466262747000709409138296000154758884287113748121133697683650951673492
90 13102671574792926312338780780420351841903874626845928024065703348752232930086909166223911101684637343773674693169084
91 234265123260812343114125277101143806905015968694904193109463264987966352013911152448928295046155356302432268541146350
92 4188470088953666099510622115972513861825644292127082077216939483966515702518809137837304335040050775739870751112881292
93 74886442513801864859257403657872478813175344088236045017439187097585658478123899377142201388666727770201706292564186286
94 1338908755051870738944298557978885407166408097146437853049040202994829678895272513294401329500630992548594852801776092196
95 23938600822494045761789274787843681005422272822697084340517667439917546885452572724848034631050883198821424919874087244594
96 428002735194984803948083809399693230176513996069382797437137014890221076566805503148120525943883706555163385331758359299592
97 7652341199584905173579239421947918936780815677091376473249653886042928229008919838161455900775998391071694516254384070311780
98 136817643953109748312901775451459038813314662015744930187568974505188585818270826817273686885851563463053324056840974344973144
99 2446188324417017447591524038943985207210260529716299392939647950679395135297645107520966441709736377834950090723396470062106872
100 43735859978446353605681701784482540168270293434732192313421317765550526337789824085923135073519987155915943909836188758351460188
101 781961645782172341217989953036425839999849537410902126457544968890584338698853741450896703885946091680845046116541214344311179008
102 13980838967741839905355666767760678178208015817784514519548892938376509135968000102279163355554897729209341470365962820888186917800
103 249966042831182839735613742080363002666788209769325693430711398150350067589571986830439354454131323143074701721866464268804990835266
104 4469189775581320492924503031412427211860814152195281422070289672173195621745549179714346822972081423483496507024161996570745564270308
105 79905482456471219449385121037123518296995175640935437902124124583174674878579199866723941225210399449514196843064712813785027148926090
106 1428645111802380140865828016630865180816716873636551433416010148947056910319960384244426984652567365065470535474790176534381890218750156
107 25543013980157012412887556321622802571616992752826273328128980618314273579223014635625358084118985430327459116853306445073220501873967554
108 456688339042696606478643870558361405065783856306716866674524282744383415601218405775397665281392852483147167067426343505946327241201938856
109 8165216492446791717487509928386858095233629807304452158948276168338600452585975484943047580455333025862007328212645690419443508913435226736
110 145987437534050809414730191815940653422173530738948194420068046888627292265599431281118767372401504283125347638409416131921083240738420246952
111 2610136784183651939965168610702192502929663908127500283175075777144246295206226890221873564596568329555616486068715982629303871009263488232652
112 46667125248770276114796525635161783062865493283642215341450044263208688338783623186494973825901014071571101822291220134880488184451439864196532
113 834370287481140100820436958513916889389478958352362236101105335401742561624280280936251572392475837778986772882108103363951991779263603902200718
114 14917862904994458161518578035229952259539426375743158979158402070253118046841033867012333104740625026440979979363131450297362833772560965730143812
115 266719269599158626301720797603775440000619997985556248577833005113699035774919967873365026278977187146561101093089468755205155691032968948995392574
116 4768723860016937895358950919848455896219400007628493532862874036217552061316717852268530231405700152987841355498145033648455234381697338157021618096
117 85260908547293727957240151748504473785672785183386782523573985116743350807991112744936679938826850519987118492443513108347019912820275894973619952336
118 1524395779604685396903735817393525825892175277730637474291326553442731807506727579146529264677313889614360803102625353078886906011352954761731964709868
119 27254958133452073164833580826244460034456853433606240877942932864205673846634859627971779002568119108378717797414386414619011922165460919037917474292092
120 487296509735064172367690630503832005709171548093422545302328375471635260091633265581782595426246267400037370951099975516886941857698805524032916198832880
121 8712465718614531682094989529859667598753873971005753693084365294919420719418613454161019689613356710448447590666858284099453147521639608518809811374999492
122 155771809117415926332895947766029756377724464400131069171077383787877155654973564501182621919992296536431236638393347877167196958415687562285312056961469188
123 2785073399355801938490249591892998068707685930779084144512341293240901275263199443212306915701765721734586241348360315054266817539479352351558682179076612146
124 49794849811062885020208466137392133928216171685453400961585092003754668477033175551787727409377774466280119363665483891616217720676187956420712140380586610312
125 890291461718687008325220021542084192524100852720733501139426588126642539367011709907907602648629726865309130268901160217319279986163735871614811073860369325854
126 15917688070485971862341863053505016988186166224582278203922147249067187924262737019315094264136266649658700950157385310195875797079734179321833592597357260588764
127 284595331308873976372605261368838667646950928921936341565636111563232547131334753570668609094359695480556335260579921460862542960317149394620055175501584964162740
128 5088333321029512884609618522545392396339923983850566688720572225055856430321786729896149867318546196964930790212691621365284332643137696378365124428932708869427592
129 90975266062250823254418158195297302320167787338369269756068632456074695196632107860902617422208523749333461574432942254417590890757622148051027688748072848563297516
130 1626563849677748306703118192976590248652390880498968472482197458056547700506507722977682720312129034383517083760524520878559617225192835018665919280910188145598547056
131 29081640225906462802937834220827007519641428369906532882289625713491930709079743831760379086296969038986807167297138036871058151561322308271123367880665707745627756208
132 519956101567496188373274813647935770382589510970989068035058465405952735325227114818891731039595483571704790898819147042934625308083090992086523774179289595136281248480
133 9296392688209922933483555910066319003436544565178562872542216512120347787136893395260682860931226429948530693135943416567795235818126819918940303783872881219121714706910
134 166211948956587529101514306825842807369156787184779726175316578770629287424935757617346640177149190739995416066190139165450890424584578545490504348486402896839756912905620
135 2971734618201341513233095642931607612254182334771217302803811759795113644380170932653062906539948104200457189485591984262330217464534776958098175120845026927459775570649372
136 53132200762069597855608895135186187366877108863409437710130742635781320335581785835415444781869607523243736181429060042715348310772858148126906825380804944370412748970988932
137 949960585487786195491205016799473080100564877106852438734570860197939387173927487906434563447653150785731415402864928870469223620905354305350652402456560135591980423319468068
138 16984523528800022004051672237294106306977258181300363920932857212689088359440617350383997392692593498902162088754855618106602435507627314543383983430219085469011830403194479488
139 303669482615676912820780927586782800176356088958064409965962990624326396656425199886626539710953818548465801102240759445814964721378505733064695828848934611750296587978820090628
140 5429363650720440297403837607062000615600612976603226173662927353117837948690970068293752449937311433464950827291168235190674384714365407152703753805501375830534305366215548145080
141 97072611307049358278888308184012273831694150793034760735883417230523443760488038666723353420192077367961652279693758613472668939209547322692298234010406334125034164495386304330704
142 1735579429224473767221901653424245354719953276992467131517305686455063644213278740185141373922980938791438779585654156203469702984377535963210838589600809602336921157996725477874316
143 31030750224892768188397950118677570572557953455552595931160496391452931086822847499031591142505448598519750366109044064954000355035692665105430597616008268431808365630436449902386160
144 554804604909351863356843001207209441553875169678662134334706481279322004948975035625112221141570198068748577215698214368561453347989631315989923841012322813079685341810143284072999564
145 9919455617341127269364471657710813405640143337330962405068541496770248448713461493326532250555398181327112680118254603505832070629136854161180793121659041510074560495908266707115045104
146 177351807958546153789174405415379722773115034715945004613071175545652374221121505006539848724899802376736807245223900942664519754549741696942375221461034831507149692282811980355406475664
147 3170906247231747885555539977823133174751389730217272659401590663584356971492887111202176819172633115944372681694025791487381413680056025872406017706170140918785927945222974328713723598738
148 56693227683833248470344639801301005633538284018583403992924231258414669299569955907601304997699810610935976974962815643441084194771861767557395585646874562816988710837317146089601860564704
149 1013628853901605213669198785709383889155259923608138447168502926246168759731527512295683018282256832819654333788153967563137304656666848140554487238132465154976262918842124126474719042566138
150 18122860444491318119223301388143533946713145233068863944706606712384551392299862911508601995454558967591455211420390188411582695783598669980897940839541201736576600798966237796426118088532496
151 324022021893222599761829702026160084838091613178180324414991930219021222544601835020545824019732128805525380477356897839313594175457843268033005805568269004831688419628434982411943701516514150
152 5793250518776973748470148090086639464127372835996070700936161787986710278594270715816478011021657268373087479771476148561202903306781767082069449009449619932147310582321165295192881644881089840
153 103578612889371854085895512912773663861574782884446269437953198887317197126162398445033586549389341425175418905363021811697403081185034393105514552843455856745278241713106787247058893181554114822
154 1851901452097271512144218896206421186719598672598935330479020571555105750586149576598730000910408384727779425890330655786179745044817370483803674507288767170199177207415546282322512067182508378884
155 33110493494858203196859487707947752265278266582699636421616739624274896940080969688680072591059107671101637251912331338937300051941852369283671787304950809653927952918430066917751438956434212230762
156 591988725010980634143853129462221644217181739443444862029373007391259368167868034914293358231679689379526738861624242322044686978594975247552461393759016566757494737708526801217057621299094142324956
157 10584277476702322552407830040105443059079934079618842595703480592384396872370590607109713366694645420617079564579024094887812338643039503525303624585035500815871938301266265219863012356798030029138202
158 189238282708425110246373430596977047192174745962955103818790900614890872533459309913923845354213217956454001288632215512090249088733350953168648302359940090086366032454465023727824902103072334198473184
159 3383426759290826547654716853603118220692999687775557252968019077578160346987898986611885013386094213197971551451709112350677467017642857965641874120777628815646486478928112435088884630719994040658045492
160 60492921789633029643883952178717461461560183595373693406979601089748732999509103655886961100375051675336577752068622711988395771425371107378697211111919637129544476873192534750055024206644388786444137304
161 1081564297674844681110240054082704922364957001250602774736920025696575044944408867837876686397865241004583384842492261527459751992898283407233974530556981465788449973606501725387553053802602306408443222144
162 19337490988992884643874776468633191693859772637608531608661301254458234295358974609769912058427080080310246315069058699090220475697065330010744935295388271162707396241855298728230708501225693756018923011920
163 345738629273615100509781055791961141155206141891446444778234904451997900479304433836367223044417528264419310497883146408950338131818632028070564063624404319245413949134592701788054186158875636905583219301688
164 6181525816355339390216258898993052684904127954901036958751847114872836816414399428417113968636621631812792580015376526194523934541776127313272214968230347843635748759816081014675188948454160115039427000953024
165 110520659778596575769163624261596372675321830447741001276645654595223440253730464993719454449224402475356019348354299623912086709878735231440861877546245033073683141101398778746171541434670425862294789859621628
166 1976019610818064292130420324032242320489906217322608434225296665236654051672895181886858584572866919679832691529436937700829278169401865599282037829207145635179911465308520198152480700033829632547338972230756444
167 35329625340272798721787519749974294612916005075176888224222162256647221277995298140684578103487648683685424082519389414639238553382176213839331182102532221283367410860892805102045138860856831600115998239099133582
168 631664999603573411958084179640228763627663563270899919320719122680329760373368608593855674066921500239147787170964378526645238750368265475646252163993357730336268156630674682117061353257689792147845249054471153948
169 11293657033757310246161950959097600019207942159238269334112354661368971453838761519743837069947692674682759688151096854508522570063393700672108176053578044372979473108258452118909625510521864585797869028197364489064
170 201921412894782810875250220619130293037143230155575171159365019439477893183030601218685328361980724005575482568708936297104549800363603282234406192063793213335258297867280948647034750552728579203521868068229156633112
171 3610190823358193925953819000191202653758374356290107547618348668751102558605500990913295193708439761890069528473179002314115600346459242959171847384234281472323825782737793106396475826342501555647554367696321432332404
172 64547279034003181442686564543605975316531853477614362667381309213812910592541252966512898417160095938198042333516186146889578539259133574820156628501729005005565977495887044582694199681952205950736220782537137719199052
173 1154052911479602400222578704158758498348883341914523280719356424288465237755719991530804885177110928424101098431657273458046688810696680167036627818417932166806537724404131721170504236140772020319787171428343569419311404
174 20633528514702244838867011268947900986181101895009599557263635837256512007528538337997686976910098794601836286031944861492394394191825008283984720354085794450315850360912321333137772436195299928459539014748676464359310996
175 368910727343679093850274065011625086176227361799976519066930837784695861595928501965199359523480598055499641189482931185642536323797454116813914359523340829488684764825233754337575199162985966591019368181870407690122223090
176 6595824105037047684101700325065770224079207967521564392579260554343842009051324446597042652229706125987804317692241743933672009054996663507327780607091732704080252297781441747294914538768931487441546976866154250028998774836
177 117927976607897310886456680860945652862612819089991854778748492508031027128943690290733292114472260153600266594172997151602065550793483592920609068747949954580956337628786853972228167829862320929736875041657181020877081331928
178 2108456418086161489533063625483129589074699941275968601859082756588222112499733436812284118754161761524025638738885655994216013538140443679402323966336709419023696586499145399781113354250824732742100228050650196758610289356188
179 37697487863715431829855469304930512453547541749709247082978402336314394056339205517602950336536751236119303671695118405711141602090534217522126612305283722709078976931945273611787669413143926716458791353599397652325990052771372
180 674000457891797595039096750113838865457893022163835671703002402849394647928426759204923975867826042316160749588258204809391688922629746869157098309851940309405077649817838947501988493983698261547402110579584149911486373288815136
181 12050580634992469552625416801830285932174837184179437060133713867644388004911889491251853698171333287266141263526699294456421612854164241662950606467529511135996318322615289191890122685786456802439625558754907341090137336937944782
182 215454591966713790733148903454467258923429569076475592690256197017516556698393962744887072060932964421305220491680864151312638342253944076893248316663674327855998136044247987879228627277037907171563358771487104905067731741449215260
183 3852153070927286414813935183776617764912114519131458158548450009685453335945550846964994439025651591662306333542372816230301221053517107656131709351911710583449628693937961696832515668895885380656798615215386477584981617425019210594
184 68873367452512019989745654568865235616303761564787342530107195107851923439412493140951918360439446189248344808683767148097098452279195000149151315995496024632746320622328398313037561352683533427589276269248368929150927421100728397164
185 1231399857925916140876196728379772385470210084496618803931825069466251889070245232165690480701902666923077988031124526465856786458633218855515370803303773882122538244036468601403967750613771558505889163495511700609190763284366285458528
186 22016429081175422428694845184394012477174200802717138699463229309541537674443695824939118466744754889114082404783880606451988855729194296476234264400298037671179267677844780090757896963567894238947256360913446955374918518089093058484728
187 393635866015820930463495982825577140455813751183190821749206533752972252506055209631191858631861972301545851484042960233809380760998100764233448296053699047078927321055401193318092542033062051375838650519003706721733223970980533684567674
188 7037889498007223347659463028599070949540187474842063282245902751590086698451176063919087141942716552133143554192582788294927323605937000916747852742618072249859199927565775340846866428628798545696026531090745378403129664988182144637476232
189 125831746704121699455505861875635588379421728789945449159741668505564272258444049599165669317363383396752140312659696595894645795952814350425165799389039286558233715857705497321292318324597559706662046042325510936066528525325500988120175550
190 2249769406452535255073713722379900849963037913925789779938795491704002668519675945259376382586331620095273017190629932624003460626663953915394247110610888713445188224686510742884345448970364445281926165972356803362000860686052362117636276420
191 40224049294262886824671874984282937620391294605320695510636457913890944820030119598948853365093769654972402165890141591612517652870956688075344255155133205918076487473041551123796197829543159767490792758533631327156178785692213103697895694558
192 719173323713443439072121848657216480459286420842716538779358296976407307186330063711403000924810191794551998396900343854534618474239764909601494068804077521457648402447411552868066988399696660517876273974913478704720286069817282869084831081456
193 12858234777839993731424287222160089302872659808903108180476667702929615161712128791278209718352266426954194476910989937974293421340247726041781545777801359114473584581133317687093235987812548102781191874745870617844414644987256376886956641560758
194 229894791909622851770682243345965147972357890808319017578633027821374123587941385241605391978017020913068788119512055977671767257398217730280882835488670679616763047303998696030630828799975034717763721466425649363711906548068336941660638368402692
195 4110332114813596190582943697753523859271818006662523540809472345521582006307354461591493960329352495090857959858376780691922433247770412558437895105875094000480333192813766377590485764422604122355245313488338104476443411430261413188756769428252832
196 73489399014788348944708670936606505507344036644825213554539932218514337001995145362906256263802548317552156365468498983895746281815705626966549895743149345657358532702588588035711156482853884085699516454844940997830759032837072527453494294099582080
197 1313930752235503103632651427105943759259414377144094225835669227353533707329645372710912906802959858646293097391258016085213792162749609281044325781428302241815122976759513898942776695845384515499770516247980749235093704370237381976126044983967784664
198 23492014424049745425830085040248799065455584714113166295903196364841507514812564473574167931496149032525915359322016343293943830456609277939608809522682335920107650106095278003057183409580305297638637948666566999842374927254360417332767825361827101180
199 420018133193708612087609077350298949747540158418664539550239213248732629659035027197831751436191142785549677609288327477474345079533094593929093937632286253720932641456395707763671874989568328695422896618482130033686406786167877280833909489810570565148
200 7509583002423342153460389979360227795339139337023788656759826065350966773279500685585100005481805533247727984734100761037156049155894159304875989071353691027247603041269331006740431739048529902589624835244771000246575470060634679704681707308236227361920
201 134265243363379371385297727052484944437010446298166235137009351618556859911591702695537860911935392850033307681387247109602514193270943605602001635129681615313450603173598166240676422557846382978312888418644727156724341140048774751099731462975905669843408
202 2400553475420689258496811739751937046165621307787217750782133227487727265938250110438369068731706223607768622971641178518817373967256383294645881595874145184750457467492173282646264294007815862018113010039404208095711216979209051342402034724371119250631184
203 42919945951746624166164333292731177291122209545738750104843454763255086727951004241638433443268205018635074630666724189311492822291346203225662872385795859746446124600888725158167075861801358219779362664000626289692215091382087992246772505922684191396013904
204 767373765826243688064968514713915233840959550301578512591575341344290831632290999185622425450475942040251629204323805378777311547204483365485147365656467076631260545160832322387946803823150702667711358656010833848505230509418318147724519087958667835158945896
205 13720019525196698609904108788183651374808222786016404767617496623853350886072325936642316459522165492179925529460991438103204759114306498619116207540844421933570537097964609216843490080004955579655272797312600836368087427027633057527898884123610825441646011012
206 245302803085923520525229270758277979271560435004443256801241726885166913557172173823025208368270960293509798433220573041567060590653009406853057876355714567977118551694523650772082511721975513197646321873951719770847959848690959061135080611869683187319739591000
207 4385814837311515136675463731450224934021562954647119584982984973627624970394156114706318385741050121901001354309508613672916994345269463259479328171480236175577923657777157290515179974922464504882944821483468640498647222459098481771783922423429235419148962727106
208 78414806293282167541465057537124227685941200630257075516981094568492803570441969451159363265656368293305135192965387376147647974347041045853627631373119872817853332582668069053740441264818241069791277929409579258265157339141052244406791837235333551528897780611756
209 1401993033016916344743323702687971978796598442609449180593564801780246897209225350275451437507628368392845822555041762829046124221559864840505095471293981603022122387771320430066101833925761912050271570052149600813017870392347309576466062452895843650207456160210710
210 25066496463390037188827833723524769443287665731436111431842760764699490023336498479927721723231165935121564856412679463935692740547421498973661009794319172674990506406908213117757886355377730430204850489366775065866023969328060984327060045349502320491316653337240924