1 28328
2 344540
3 4090992
4 57076708
5 823143024
6 13168405216
7 214483249704
8 3711975533472
9 64246460032836
10 1150864376136480
11 20469019441033652
12 371687182929667148
13 6694161103055846196
14 122196071667005302192
15 2214708778270014838012
16 40509474028474906759772
17 736780058570329085014884
18 13486749732193612129753752
19 245812623279329707278904368
20 4500727674283717529486660336
21 82141409071477696041253797796
22 1504044957502818430525640813948
23 27474155079107969751423319672824
24 503046944668713961881139598227752
25 9194561450548295409342449292860104
26 168340733930045851583979454428483900
27 3078142908456305140037644500284708724
28 56353304728289848079047433386481181880
29 1030720967391110557455554111342759652544
30 18868897343962073491318061095632923482152
31 345185908447245451151962051772102225705520
32 6318834863479508349468967919647943560404692
33 115611944955264531462212685995995675933873552
34 2116260313391188876214581971240989390515302956
35 38723643884185236550962554427846403221967964412
36 708807954040871113657950460398899124343938753660
37 12970741773879232397413384498755307651187016241584
38 237413928325644048985676476332970341066451088788104
39 4344731316071591344915601598195545371908162207817396
40 79523559050385988395127765863754525007732949514986784
41 1455348543845361578671328207562727803119634080591987340
42 26637495756129846961768086016386975062437212212300885428
43 487500256425341724728763406491456423457877940825491856608
44 8922699834602743827485857556785804693659273957554890336256
45 163299557556234259838082643864336044064689379424182997975684
46 2988840308394820715638919716822554541775723706241340201648604
47 54701168553655530297723612147534234465312422803620735579125736
48 1001178479714014611473469561596354093672633794118554598924743172
49 18323527257901214521296691136948117294631520574029526498270404552
50 335368204640485695379787436004903745916150125420019082287830752888
51 6137932160811308990116644562024472462536421748373949620474485735584
52 112339718546655342122337618946466890770231467691282810904274397409784
53 2056058208643296566779831284421216080355765852710399139885666499793612
54 37630977081287975709527441206883174485626445633034500577074099809204524
55 688729858958685765096670107216280208872504381743226243908208854268553300
56 12605443876459471230994317832421614795481606246501749733196465768688764076
57 230707929716274396296386169554129609854187134888575743652506641463178605908
58 4222514211296679863333835676695253672076480971707124063051237459014199899340
59 77281614979605306653542062685227797106063321582538062739009481113617321469008
60 1414439316989643181587612754460898602399493152761292556014449819952496108497836
61 25887486470591673291463292771582196736430351312561102540856671827916769392392008
62 473802853437999558367877249158972528220428987998388993601926267540421446144091396
63 8671686993986950362222657486859160595239869320549350472156940935069569814339560364
64 158712498270077478793435216529769791871100225645998865048504914926514211050580908804
65 2904807158598559403270156963118513128181833573632872958440833747693054459501197823248
66 53164857613328920272499645789094554643780456954517469623875007942636951211737928476460
67 973040727220715428567389514975599985521403850537584456317383074635521420338242059612528
68 17808946584086136018466959231152576382632863917745049578353467012690575787963036304221852
69 325945303589211480065411192597880617412772437097919073595650171415501562455258586359214844
70 5965568560732830443658382094331351899326881017834814303211840057589506603328357774381904272
71 109183857514670414326319731536218791670059309922076015138725293145497529674383175535102417592
72 1998322023180946213470910663657847069080831534251068894180186961325548045791932081910602785508
73 36573972743978710465438304428697974021251325074225871515940292720724376195470721026276764721720
74 669389852257471888228590292391314958219551541120442065609267602857836433753786951051603633415856
75 12251403305558267463342491810723694685116256259855150850674474213014339880904634677441585006858724
76 224229518944570293679335550546773201707245894267771814024227042578153643127993458394169379736627428
77 4103926119855895669218241502450094553103960571152668713342366744784154341886136775510125998967056160
78 75111503272477266099363673477456832794884960749876020985797576010258410607037098214193392116790404816
79 1374716764553974399098026543799982465102877991425682506890205341709140235462746454321318308805592431156
80 25160549877870954194623738781600565876261447374109038960741677070512706084066980119258295465804238382560
81 460497123971349424756729194653593594539964074560094477874995491480964194581032584145265053536199321456292
82 8428180081842892622077395205082639438034460786268434872482424359447842861349158131074121848450066260307524
83 154255484463298154068728104751582301376890675627894439814274131823323499805157554181095865730556172531771124
84 2823237976997710193881680671207163330153717571813796632520044205263279695867168821567471971570962793836929452
85 51671884990947597710829344216582391440911226066877750496556894830809194359228308080302564813987481972367815280
86 945716943943887188358190197385179828220840618478157638767939355286972587115870526570678562732915900661220619544
87 17308841256144410729167881759112056161341637395324009116596215170932149249596058012660752500000387364618322342132
88 316792473091347421365481660362306108452579618753524485706590609564515175206317037849816789350079723996264693869096
89 5798046369902316218382108990701711475285003453020534736955969519869726474326775620171855998241716785415071938870096
90 106117873717151551362340835102665632836404369360314970336485787453078096996916065480266839794259653055028766265920376
91 1942206365710577087895306059297603713948993695922046296873014562898375437492452709382273118955333661051533848169054180
92 35546940336267376976821603396472102924124256808376345055418890856584473902421977712652420780570392507764895734589105404
93 650592513968062475262725130575389252703702416424475140057496171602319227373816946598760769281918471203314469041734017300
94 11907371721860150696577174186789761199495148637277605834939295832521655626949983099968442318365405961863940893184342552492
95 217932875951097772019748243140909651227271255570647909797211886552218567152670013678842473893800556064305590785813323125112
96 3988683698071058552614298724530905089858788845018140054366768463540981792021715875063733366205695232477507083694692919685608
97 73002282348346533873748819110981054253320787191014236206614004477281873400659473264252157399999218073820092617629341825944960
98 1336113293843249207937817183876124967702235647794976726931060240254610347981967352344243436228323926314168555702370044009951288
99 24454012286955602552687437399981177632426940389828142494011286782769202257170011464968450842736100135984734033505227244947552076
100 447565881339307587196061749997976503238897875488266545569513583306836876089426181866680456956419104895108456648290865626822656140
101 8191507135694170725313356321226002568200761435691496608416232905074659242039973040488874219171269194773781963748267552270678532596
102 149923826909305803242358863340222265839935241793374104672866209887247802665237625782984526490491897188466717505335342325584467455872
103 2743958265584606012849160551985643306812270548412030599278117021512600956336567390701189176968776168801629185063937491862322881584056
104 50220883264300869369548139453545670410821794965002889322107633153350275574463301795797012289245145036195448174524429848560041551089324
105 919160154230389382850522338374405438015978082180357826972066466236867324093686628836009039002439556703851600663732382161375292425769392
106 16822790401090354638957311192684808229611186070557902421975014317437607055382009042637631338615808364800949315617680674528649190086096792
107 307896588528598072620512711289786771355379495630635524566781082399101754103953619832150569585749024052888955867950052691849470472778626884
108 5635230973937816313515068919886918229385952736014148134155709049039114592655101960362528144979762818012283094061176257612772859268075380872
109 103137966527483749115578856165964087937826528789887454682309493685967528163457320358521338177504483345907786512051186632086290990948160051824
110 1887667109615221949252822904627935990918258655859029030574491225954144085879318684628770050149399858763729556982905738024033494868421640536160
111 34548743101283251635297594253945776986712269905108790286837508588696028333440777852260337555354009089873516662956937525220991563821904822472460
112 632323170674214909607060263622497308856236512627194214330834281691771662924792591507123318283900732660121387526649927134354358554431004283082616
113 11572999643268825628214891024681444610806047304698131981648899494513342710899200241252375037536680250379373289024833540520379227984774125809020168
114 211813084071306657563294217278965308748903552401752409712690723192318610335261630771023537960002762144948655707754861716523170159368996084411153136
115 3876677086239469309240449806276502864385975341810779784178995338894988106659292257789455836887532262580401050821600960595280703713990735403907265940
116 70952298865250168993555171466760599689902112121015769991709559963272973903871008876325553569548046026966789329549832568816883951314056811756716739312
117 1298593769454416640093742101609359314664642427363874733029054355568770278713564259603590233726352108924345455230145384634351223463035128268691528301180
118 23767317002354667733126410288780224209180341938559497018107717980161800590580832072792522318774759704759323078193994001597089657362618677524617389707560
119 434997741757957716553941187066686913076805144800340227647777804026669040961127612761886419860654223507674674732101772622050187740722174979798634013195716
120 7961480692426382702956041312467693554899188599200216249502449469966845397357777942632646540217504781412508061381229756585438024806593840494320338968156432
121 145713801947333099559531028515846425925124272645061279745838728861249386776659279235503190776250850240367887391062565694506866603413363084919857142198267712
122 2666904927059739418993645181277333852025782490190806602784163834912919331849755988575086377107972872935100631963220192924213018636115769060595519415528457500
123 48810625986146958017028701967997533631132699657311096322752205991343848928159904199255680884197904633419739111840732378816827352865220777151824475842735916484
124 893349135016751561949361426575023544026301429802443409293621177045638646665436862212406079075023723631989822942071614112677163779953585191644949686749048679152
125 16350388071034433266476970203555273068966994429323141664116365259379408406596312970398164309096211598494934493619566646487822425199737745636070136610450520220216
126 299250516560262652244304966917020434572049831473455885472917357190834486529439641069384037508421818264354799979205471424471222790380041304624009898969718070432360
127 5476987534396475171490856685223608370259248092759572339439364029557150837080797586378269204412438917400266148875471799107976344673700854420486959621916580780314928
128 100241739933262441392463649562067420639330236701682086675422889355659614487211491831909577178915099327352167852436705076319376938759778354581695230851430278210704192
129 1834659356188454005223351216033618360103089441422862173712276582924950253227818795383965832754606109200745562287944003034623949324397546763260869047383351315021857176
130 33578576706832028743628391229067253972477746081693794155855595181605069802481466439484134196058514586181953054257562914192932395047251208204276299092152007641550481848
131 614566845752853148359855239220998247657244552231193036809816555731669972471071400464488799859514364222361296279403717825340928524068258640015883875001024084175462761184
132 11248017187348411703186521655816490966367910835678664014725142987462263949528770698048862758331549901622359769224911336108160114090800329018538793127271969879253158385440
133 205865141462889250034096680022895840975967149447388688958120552444831571763045620965037158219165044471548266314224538550801151058498617339075227731727955022602029528511004
134 3767815763952318747716658357419252859014110253785367555535760386975725888083797319649124895858111013120446111783930422821173798802695630113670846102567139942480942437922516
135 68959880869532833100922186567388294065778383086112803931429049863566835026139591375406141900251076000526759445662246013620399876402775310957622447778414449949939309421316732
136 1262127839480158603435745241837399777523522734173801149953724777943292015530432828368135962471761861142670466021206392115664348110495934377780115078049842669598793046008593928
137 23099904800507451111841914967097502110393927972267226285248174367329705793984271817998889427383723215469302869373375335775638396752234972588484079249281160695429286740120207824
138 422782530513433272001204605546795538853123235602970356355547377379928201557040834970617792746356741763652263788783465562639859680034949991705709014791662144004952071119230278968
139 7737913625484502227833226599715768539253602289331724733062441196376871194841355118029674719199463183159381652268364503525545402518570118843950046076379988196247397641750735549376
140 141621999385632700848685691771699808728095957287897197671748133027180167271063545184967192340101851776388400466767182886117115677496335149676363489018070986447909477752337820725348
141 2592015326146015525518090189671606424324541044873890561723901615177006679881081921536318904769614930710505642130960505255868656100379761269861549378105091093553576353699620668098124
142 47439970345121830173192531346787360078422465030468926373147245229989269699592555771226477164610221585559765489310384863453909938786240330227889779686911844279610715679893666316633424
143 868262916355925676876405706249808122879172719059420683006771034218390089804571336022153111126519036957378024358626683921485800051109715390659664658476314997590651593560216797648967920
144 15891251331783275458935270756402919539862522571433372180496276987691231273326400522080696931830338449844880369914077155905218584737023713882793555477104414327354428945756700267390619776
145 290847235475116345296827064053461802029846928474040702437154067313238481152541577823646754391282962113245579676507925128735004477992033510394173243898349312211435731111233629138319930156
146 5323187747648512192441634044057222661748350584308031830289381041864839711249503593383642485217572796867134276617458449075186067688203859884665935544359093022874384174909979508234992823240
147 97426842480538488153487837265076740684836887778314570674730417000980917240040278281380556852464870454740464013586563935255867152150839474589996752184676852438720307986847429816278478100772
148 1783140119371587329686247722420950812839810751928803357175292893353398298049280205289454373344242479566233199996087398232968644258017010805406666133685997064504902734044758313864604695971896
149 32635653628340724825786002878445476174706534673220887438912759212015784346812576829801096542803828860450176420961965967128965476731703567642549098257275768927839236731473457781909772255405356
150 597309138066277173740407706312622117730350756046685742328796502437179175829189181001497949373208091073684593356674276363316275115258035674073228898355064905655319730734525936883837221546156948
151 10932160589743824201181233880697338178902128872677306512588920207412164086774860062036965425998143268493441397840516045428165233436169836939801425389674946090878823060222134672140586079461473724
152 200084223635350366649551969233536683066885927290712365494504819976820491923306023828335900610915755042059712397136748012234345180045681520694109030733162145610347912186064112793472944800981347536
153 3662011385491457303176962556177847421854185834085567849623185276722056074588922698429689761024131718856232133350835561863083835584196002329014894498119818873442467375385352362661066233879282316468
154 67023412160356577867484582760574009347327322325956034793544293395986755451420057064991137455605981002687590088796156010764388872080402864336439293485971300549925350133647947145900915353413219056696
155 1226685912394065827141085066520022755071546592589079040342210480980353403176158849411173312088729668870867419120390355217223652831669379617275652424745334211412252097503307246945936024724920594691912
156 22451234265246590999018836065279204562668457948452987898259320269575920946072906727661827870827746959308391930120520962055831314521637042822814487015946314291114663718253305204370580953471976401906532
157 410910335677194750364333245525247455741983021438097034363106983535710545037112942749233955054842936785721119086489026119206264914513674309182559982514199601778529610697295401582089045532160716172050496
158 7520624566636771536858183244527755053417600986215547455948281755935171757452170274908004938312505030088331862035182896275841304265794165452231612648368276090309369138517401255817800920280802890044627752
159 137645099092080311323061974997706709130509213662481102071264393143298702557390539058725119508108785741596382222077203768000825058174978170833883811869498803030402759611301605317021248876203191172872774164
160 2519228707165275089905607542183499712538099648419536468441795233587889305858395456728586219858521526636834575371105272411756260176571850918703154305890000337639556332246085265289994585274714140597188698876
161 46107804207076610454121444630676419573368133392272667687821923519834203801077530002233262016367484963365449737780833348891593676641901809821465304518183277111643695034797773097537773969350559677154041373156
162 843881146143145363747780418016753544105210322320139363547527937560476829419004159692366979126998416325777446454133773921102581845294566753377321753880829185323797991116639907031865254018512254279967095575168
163 15445007652440273233612691380699660356820940963948956052139766546054519861707195220989268215891140653409923561717486401716549875564631263966948279285265969973361926542196884694087463387287386014639757245770740
164 282679927705808641852144114205430566113876067388174187502719596542121750193460889393741813348669717844861527865926641486558897124600828846401375134392900867015731618343555277624000657989472034048885345706157824
165 5173706826561992867408459678191637381750629787905028244762269921403088455044409915687550302495226025641831779457942191180392038568932603861376268969436636785892588231342537523618465931208201646182718352688004284
166 94690990423202751270674627890743311389225546094300377697543730587697274260502546518714800977767382058372412617668733737554787784583786419016658117110087936591155459898678570247188215009127082528710348747965087492
167 1733067598900464075412336944053771049715459254368379966595565672872625928150458058666013648459685820066278928027251804307240827416090528992990732148201271001688718779825008432276939544848074907800888161687223053016
168 31719208859635242589202250111535793559164330058986972092804517381182210191318022338571028235872046751101733361289620303949689375961894987079289306195662134159366052599407484149319163216947871402947783222850471069764
169 580536045633356815748453621022738504670286221505520283981732289662754620048746050188223279916756798477474260897696555347408987993351067275298503403094582251212511710844566068540752812386196241455283209447811881937208
170 10625173590270468971213085783461184860192309677622285282313064029054976465804063516451594546385171380138409824450254127281840270676804510098465090152341725384330113032831250566300397295730879500952759063698556451232300
171 194465640286296687803498849394358199617673899165797082077850077126014336983798170450818056147198473238804236846031821097434584881452632719957722148996365060752189597234611592471231057948970987607992579648692693021411564
172 3559178109484527787221388919857858055925898733799451622953387820449680420246617164102160927653600346358248162613448905716630525997026242260958741563739897061217570433208512706094228839439036922873623086998302132779450620
173 65141321605106404507603845277644351776025071301318755990249474317911886588226727451935773927301597434232267566417107183388756758604746655912798653664322150696204728200875910393108974970027258564055076021663705222287247068
174 1192239233308509749147318723128615424158748798016203899891512046272809730910861022794915814921783829376657991198708160809564153795724957755624281995323250576337997582671143126611798039010063255161728076229485275207391391228
175 21820779106338150046619025752848787703783904119968664699414011933632768145667259086585933446761144729634256244983431309215204271322445643860267144364524394716927430641297910338047747438410755560003036065307037212139581819008
176 399371525030516306287702759828393193257986402269411335059574979961564769361055061563456814752183850393448917147843688809678462776066721929384607739762145871465177209118400924837393424510867889216266664859218724143640117297520
177 7309437221646388227931183239378521935945568246459114495644821602239878230977326513688678274259033751529800076604019125929933026298722428524647912020181754968486359896227318365968362830559227588331687082848957553097487924043720
178 133779874499338953756179873889411139174410009292316396047035995142696865371975888571140594762297016933766571645953144253840837195402351566393876498593443496199949122444662545694633931854981899721278147220126853288291664668492300
179 2448486015866900827660891555687923233985247292878260260537210080512782592581351136123193647818597846747775044408533714866312286136830819468180049251274287645480847834435716059395210127755894986369220199578627623780399892756348576
180 44813046748115980077471494767629002606885848865404585869355347377849443455879508132800937781866881509623494848915134320816771736104236992133514270935845982131084569595870430086291194914317513370073303997481787194340253992917417996
181 820184042643083672017611242942709958735418581605127425467549024751465018501336681541442760003346842886284894642166105780405397054453687357689728846106600603887912968502998996155872332101594526506382602087038391434882618412692218476
182 15011294982630237200808249617395490288589842459190988762985467637196597979225316394267839817071222617714628424296245761030786211444765136207750599551154735381182431756745038928106678836958707932691842877120887171296797639232385884968
183 274741966850963307767227028696515602777508153619510462265039386347311164537128064888414696678451440479757375957246800486723864258742087665158404188632887348811329924950713032548387655414993504070602811506124344061073541409037268159968
184 5028423492875174804380924748028531164459171202244468536252002006093829306786103015874589515300411488368045742607354154730044613642809624206890203855721536076548932018533956457891788143877354873315000191283871815956945530457792140494308
185 92031964077096167591791643831475685107516130734085281962075853528369338397226130884866578863050813428712328053564620581777837985392341687782986237227028945336282293292958636503401783425112541346384122369973688324526079733115345616654744
186 1684401169449846363256823716775306369761706807354195939468358087939454039285683623303031012837291432729646200801633405243090320942252742689892909824044007170685848599340146916319123049918788481051686196617980532642105696654585670518619440
187 30828498860104958876956902030775971214551355000878081583569640249320301208662134391931622532730476395726418707264479707242468313676422240772374162878592185657533522930807258612690940239097805339225737957084500103541615360102959694036897912
188 564233959940740701840798150584394235763818328609581393519020733581362694010655849365241746304480540350281110931087613742107215786863954864852871305057232888674232776726518835363255666018606935869666328315539956268880784087151649209125972940
189 10326807120744867240364983809136368095492292275705947627913372749160602540132080932519236158062973222946707456070234980803805935960679753370918961168115528348291933630079543589138167662257395280969025597276946638985952533506983028704272967880
190 189004832889299846884270059021680205745020142987698911431371735034821167271070115365123234246725784269433158139494988509154451824593930795949597916373058401580215760612907328932573207354499572388942399192063158693453321734088767594470809955876
191 3459232504086441263815725885818595885403380787827366985837494180531163750960905846227981342684568764872259712503021190599051131115915154127257018396339224820231169298992749720807050001256794208983430380612950623473507737533902107693540962609244
192 63312082206579688724286036831225986898391145677829445267699616735884459439235576272925809387354331373381419682286934259393379902440886376338127369318432206687818410800425932161820428732429465008176050539191402599317491759929827462837956481314840
193 1158759854562387444802642322785555817600681228886348584506579761704587301914817440846821390680503997854107426803408759997327759815034418524707664704485446177724645539365326725852723509128379400773346096528490043674493596203520545562264385100056788
194 21208027816306881284568364872898777696489784715302295263886261419567548242643830152285242409577260092589394119163199578799912985447446182041193697678439875158323588676733996301312813207674086118792291770085039096810887928088865987968337118918646420