1 314
2 1994
3 85196
4 606224
5 22328204
6 161835904
7 6209914254
8 44707108238
9 1699524352562
10 12251017200366
11 466469474405852
12 3361933958777160
13 127984378310902748
14 922429449651301216
15 35115886181142148294
16 253092121845795051030
17 9634983725246445026842
18 69442630103337225644182
19 2643612994904811559695860
20 19053423768592667459844488
21 725345422081280873330288612
22 5227812799167853801015747952
23 199017770629716541591318398526
24 1434389210925640277922538890126
25 54605808364643075877894735860458
26 393562756338936804375458900413838
27 14982553058821377938751177683632788
28 107984389495941506931862780755931928
29 4110861149292026904130410352237014484
30 29628383744660148651790342374006116192
31 1127923880719702272892193175733364627926
32 8129333577371668734661154083470436249958
33 309475857853697161078731337924268192196314
34 2230498463273424318697199028022931173710742
35 84912916759212543824686300530059420532004556
36 611996462848596276146282234749614894691168232
37 23298112759303710105273337318021308750341842692
38 167917475266738094142000433337620552206072518176
39 6392455692982970480480860499961798058644904362150
40 46072616774143595100252270698122319037184352809870
41 1753939909593424525679641571774381585762711376914546
42 12641245427524503374910000764921314947354048882098030
43 481239973214278882942023112202699536182410045012193596
44 3468461249819674944385469060987853940779735130479388792
45 132040961353667166234136068360239204079022160363333291364
46 951664415541412713559750686376747032671390234200181904960
47 36228942826072199714720716557797054914968585613676081403366
48 261114394705970588169464832718796016578124164902569319722118
49 9940372175716178259902014034940471238376403129456065083715618
50 71643665570784854263974923576901753948044291551925866441572582
51 2727404977454736557074612563488773244396722150760225074131506892
52 19657341458322508990851476837487722314867958984888704719742273208
53 748335955591011871177530413582672010935502007843989334848715184556
54 5393513440868067275851375886854134360477058848334010331243307109136
55 205325834285497722934427387348932481137546415274104234340227523998734
56 1479853585414949582080638237945317580158873168840158160979883818466862
57 56336593090385556734024354453046311664431919210245466306235559908810138
58 406037114447797491094382668401911667601508730565367142225554658389121758
59 15457439791130295815625345951381784385579942742510980881925865918070422588
60 111407060761937124190031520804030809729522751683200980647440990416354107384
61 4241158930450030799784707204014024206274548326508302663683487635495467843444
62 30567484463811619817397708121850221020657117474505799266444197947013796295760
63 1163674535782924290609260987222200389311714971290996151005759471396696718976462
64 8387000788415002508651793733638695290039125767403825174731253143052191479939766
65 319284999085359968282348441985881835342227045809856865074955980318225825713235602
66 2301196302500797550025386398620968803300458268085357015515394004019075960378755910
67 87604315043596592558251364986785805511938962792199801217199827673090983828389904996
68 631394291742292838516838880047458501451585731213579596325301837125569481881213730216
69 24036569322838632521179310784735723599937319782238001105424593583404814107947368969732
70 173239784546635145280427226323659736603368398300841901608176099667375043112129175122816
71 6595070853805598733813076984117432596115870629943087972310800309762778392991445718811174
72 47532933607854254542797355093630074399492869552067450942920154139864344119178953612249246
73 1809532757463389560509161571701402616759265293911662757897301782903929538495979328744598522
74 13041922115531542622003371844549181769316816100356559493384073180491640169860939387248037486
75 496493346761180552809389019877101937768880103847228400680633730996453344909274611469932001564
76 3578397535292984800789035975585869835456280868453760062268321632151440292488417729858530341384
77 136226129292995224592873764198987246930373323336040473315559548593729641271317720572697995113196
78 981828353762487162762938974209085734958632339680298433707567897883802748530129796772111579821744
79 37377254747138166436711520127563898676819369652756453454664355847009371671388566946130485895937566
80 269390671870398621780677026041560423372389732478234623112314017400008119397022981104086436164858454
81 10255442033647355980189508629780422871840074150625646284665041230328940085218299072936686535107312906
82 73914481907843147893421501317006298617565583297843803708824865854530448326547411468788027776209643942
83 2813852756630121285448171276831326972898317546360026684730357600813497307278253071129040118540565239388
84 20280400200097647972192062173247334395575595838270758266442521369416516820703764928927117072446232770232
85 772055198597711972255230837689661914683525254883153018563453742605299701578096954371146743277756822117180
86 5564466146010796687711839040767143919945160225043562674415612014714358395962783015354468547263057297954240
87 211833838240920188389714196254326155218442507526846670134915157124619240652032286343009613046209732620006262
88 1526758998076929665438004765160079792800097854780010601458745803850074053428519767003508890259985881175136110
89 58122236733052840122185791158428605340320375689597380548887959050376756866489629752765778513726426095395451962
90 418906859534040790856558961774812932136252659005923604257120710127149440175654994639288075608355529677843747694
91 15947378525101317603851737935634504899296360644883357486907757440619971544725234920019857341130926908396967582196
92 114938216958738646490503319847129201962066437467872113147736656773508822397643348651283934208262517588262333326248
93 4375586627729299184689480261848980897421604692487854789952386076707029957621216071409843982352068464955975433009420
94 31536350902319263333717534367327751003134057756022571903247196623863416462845612372391671574338565714519501086188192
95 1200558342967018960513250368819485583526141445969209544074448727733545048939182834164200457149199534333929027052206406
96 8652835014756151115967140738218354323781432604693487835862508419765299082178064756097866190621620466210559084883293142
97 329405050681328789487896550065577611549987886300742804507944512623031183010926956359532032450685885239605217158969965970
98 2374134979170460641161776667522607445461791291860354470368406273319311867886820268834749154358001753590709290596836603910
99 90381019839657761958340285999639714686663918218998128311096572777995318780029728388902753351802727781611506401734267958980
100 651406953872166074257676242770971241174355101277704830651598114946485542385025385895711187713741088278495927904677856510808
101 24798431992347185717370707228715106749329972216978717337406922344155844170064070513064254556782781891173331810324669124433612
102 178730789645868628873193269438700825169530637623859700559725960226998948750816993200979571810956888098470622631552112328374112
103 6804108101126257832426704958492349218365869634583479596226320981821051094501093406419261904149990292979552214633309156655244422
104 49039536617695759442689032477398204798806942084928918830904922249208754751618604056295718776375707437634299225250291897813816974
105 1866887675240874695102593220795648560345848537404563678076939548796916542662327744787017626554477881993575156064669702370392354242
106 13455298644644644629897853435819400688382495419459740735867263388795839779366360649768965271160503869281417378011682107640090714814
107 512230190962041646500945910334642597315633807289243298053851750935367909457228446510804209896974711881615408622499611543860810761972
108 3691818359295966128139640317300430797928320853326363117752386142833196937983361051379254419113320165583796249539751254425635564795064
109 140543950240153666724002449434655133232357198303258819270764171302575458556683592260500297546397106244391602757078868856654142713455796
110 1012948367627608007966025423620007517726740061299163383181763232829280264763791855139399566218230443150682679692752628926209437892868176
111 38561963542228104547974686165374653250162139085231530728632499460361356047399737098112595651579559831097127624091245745595843500901404846
112 277929273767170746092217769678226868019869499169687029152462579334079916029693047142689103224329045381911685749261020928437398063826561782
113 10580498340136192501624240846626741204564880017059306513133276706853961767200410879241406417811639231769776096800384030087591353039713867706
114 76257273998732128088659674173765201371414016417571781070646286684520206106157193046215051051416540008181553031109264039875350777144166481014
115 2903040583061462195155005194768224867584292895383266033349056263724187694979079093463196668194096557078579036786865982215809123324080878145476
116 20923207400560625567467066255405146558432130225619306386948405389978624865453157066229953267355267052400969921912302193568912534529621191928728
117 796526246304704158256185296814435839897599058779787656063383086364631519382642505291236792384502174798058301706803407561230720165093081197861276
118 5740837365025054219571431522262947339424149106262216243473910533243147728521163270087259662999527210677498924121208904381599245339837432988199856
119 218548119772816068667885623829528608154253193444783878674853658980571357392643312632136290001301200517695756187777390928469082827482640988642998190
120 1575151123856122442875348960357537890602696109874155066162097957629696614471225677328798540072314260794319362312716909513980750977996300312082948542
121 59964478104544130805465738048008450750629350406129954391729090111046384342075280139978419005291676862225324474184667765935538939383695588518720024050
122 432184523829369539789909822956784359950336443306538656731169482767179491991494039649001764181663151697951857573985408852819995575003589119210344031518
123 16452846348383938463462901361728544892633621640577567324772628115406349524365083030470786292009911928893288640669482365198864401469714919274353971672844
124 118581296618926880095171153242269454236541670918561878880890070205924319479663186838213024434328124114365522630926128090926846485924957437353069226302824
125 4514275142886922607200868035322266609651098075931770586875028757199784416536455903068282452784439972899449487932175164392367422617209823251395157463116364
126 32535926514058933862634172445755458312952336513753734818561078744689036517697985792001128339061107208497810451928238929517175842008742468648584787353055872
127 1238611218641108714364507976887423892454994338840745813192532495484367587519505945696699490265778455126196567028070261185897453421677716390481181422104978374
128 8927095117960458099324588687707911521250237690426913714167365370447418492040471766459189568878420016197001964851995939011470010793053916147996485891204771686
129 339845867250905689904286666276152164918626816535066813399057373977729815803145343844732030190497851849020876822120749224978958515166998280992496743890564715738
130 2449385518825710904337861557143908700339777382418912085464849378267508441034815146835924316241586419190654402535608667885002762048045593225958433559607467364998
131 93245735021059335509053685745685015292094708078547307314384524153976560063938158355586354871733963671147453088078329380585328940712435587155281682336577044543844
132 672053936981437602397698636338741299294829340184017699454865300440221526145228309008546145236494376492682937095225110554158444254886462284593287225623662673001192
133 25584442647343800722171692867868860705334392487241986886861290168134808023957554272925770610442128587439426455596846960516191297752967119014510584757186194049286292
134 184395837544097233634455843032791615657346580335948082396489013893362042591889689877471719088710366032320982319401574013232855737179920796084043056872409545618964560
135 7019770989283236963769747984469961021994381933633154423971471605523063906709039540238909310877186059841815758665020883413470928240635555594786633866592331011734234942
136 50593892889475391709407639557828087600611237683462463011092591423013769978231688158213195967521178188495520247028498831999656148163087965138189058049690419492191778654
137 1926060513462018134233551346385152434228540583085810474879622131016123403566982428783639315918863628981356048699533408952422504194542152000301597132149160008185176562730
138 13881777548799389861186280919425608814528502923974166348131123313705629809062703579176865928888791470885781092354022168721102045203901076664813357832476369613336927875326
139 528465829894025889193088358783339518139479982006487477688306765790399023488299183263521518382501438292831799316192658310205182171017879265771807091001749452261071919148484
140 3808834167699265624561719983537498834322640283625479507972584651538294848629123756264035334960246427445573091251366024473080760273286651758217309527704318724523287674198840
141 144998628762495953434140995328733822771932734383209205621792980813592206627304955738486646131310350486700444535682099285030016409331411305295752917547612447230227319681919428
142 1045054760893215785345260857270643144924813373160857309900688994382891715910667501881709756413868401321621631300299341588311040470605904389750155953025530152892982628046724864
143 39784222846007312201537020626541711424531105825477022726101587204767992759832321474971978637082819187236134517285563916509432677953833581487612112321969724942200859875218631510
144 286738515036291426536000243479853430793246497280546350752986228533276733811853334965058601723191522360274518858006279868808275755559614718907137515604208338305268969377751872438
145 10915857625476793425504836234471616057875523220550063057561502124635839360384143882046384396468889971622079375273182591747478414699069487204291168009219288773664719534530884007578
146 78674323185652373981690993033403763446634551602825239341873842414930694227573407488616769225476473442041596870954424502853915769781271033101618150527495128194684983024825452088198
147 2995055305237366970380924597210048461694677406480187616388796446293203741542094026122379737497368217513810710761093735047170158968589895400115087763660727402102044444936773174680892
148 21586389006503286997787769065713406212732062574483030460241765990740999489179158765442617184250811250597691479861714765355351256206670314594172793679713583192057792972660964722687688
149 821772927900264868425120115511788245370995739169782210285176968957051482810449476673859576365227070717406448336326755062624774190092534949369255686871033782371755931335921335821931188
150 5922798843029183740719190418670130010950472101990537764857560811469671646181961560397448773854495070185970644424989540411716717429055664331631468427391915109886250933389101666565236352
151 225475217051544079131764847494442030235454929074246514787856919958382338666566314896180629361088536162587893047249307754181850975541023573632167347525176609744690360862875312369568320806
152 1625077085584786543939634079616931037518584719724809797838874609843969285429812780137587332643445565627896557719430967588456770025782134513316412517578192577104955482496901963378896483934
153 61865111125455618386163695488866770154934758875590614603247368687122386486131208661572115481882224037838440023843150986491437350570040880203193380068180435343786237859683943865736675249586
154 445883036733707809760937283328142410757024141190097486004762381273984058834104443923057736247974796676920444845052320788937226626574486815963806288877206753082179408044797465797847354449374
155 16974335470714043216088003149698844284946578419378200633526828243989712483873550204154791797346362798572136522364514355925511506854588452150019446426427084051102280049485773883756991199254764
156 122339847266586945674291740529629810241729346511469436906224082785968236567848964015163867802765846398619636768435825682421254614136488782207695399805573592098552142001235756678374567500074520
157 4657359526729840016093045180229182781945726897733450096712157629844629490769266143260512431166879744114490866331383009824045554824799933803108302474145081657585483641087588585934722418360141908
158 33567184656433791369752737627272662342130872952753797431863615659977832840297846064595670870057944019701741012729508717711040233142093145009755335842185703470410624126118043712396109327285523040
159 1277870217579053468503372127423191096635432068969135191868829665105114127803987883923467635935530231191097743459704648693424496754326664717156894110510839389478940653055640984398888519830127432038
160 9210048164469631375936335999961395777323042477364798305670656627543573046068895237994087981872452636533213894468435535137560764389737917550593639423879752667267522590352907201425664907095046421206
161 350617615754932526957385562161320832491974223141893135565984851351136258540167305588362750715645939868320009640278384525662367125598047369693098847564009676128956880933768198016899976544027289086562
162 2527021198234213511952589061394420006076401220933165759959944246752353006372765998090425959180063585036623123067930799593912073134289660170864601147313347062626948594966195720275516713710025135460054
163 96201250163394208102036526555200627544657716706385581813659952763967638649758554508255066355344209303801469476489724565683450432138772187277618309335659464299367924542215695753401482849287115475914812
164 693355346496476671171438456334915984105257889635123593166141465157496331366259221350430559181978887813328894032324645663197457951305812955084876261871206461635704265601432224499686517506603818982959384
165 26395366681942757730195393611128772802415578039517519080171625833583533173319056545879140890017317003011973974088588962437806959282087300562186896455227611760276998218773922636270459108060760585056650332
166 190240444698751728405633268120702556600345520440623447535556662363228459072617584008695080562647774595711097711072902531403148054144933809214729559377508673789245916880081024564417880433413594373557034992
167 7242269524469473462240832517563671438739045452336127470543351740263162452124300345407023954477084585601994700539257570934996580468453110565634536193651212278633394636666745890190167786071565426172576456846
168 52197516009725791616868303187150939482001512707969342849387931382642283480751416827683379050317830011163239627601450867107003945836521630862675138382793770778651679916672762072495700403655621902608795130366
169 1987108892900548336297063584818433874335602156395644029768793894657554214787455750827156285560900365468372799052650269871940584656371447323405236712760245557953974768694891761545828108313418075187739194160346
170 14321774120639751589997310680898633131987316110228168991762646373573098147400464026106166293492665334616340358840846604380631669493153996086573945413288838636108042368600852486871285558118330630967723934552398
171 545216073345971541151290791015548487961864180672706717691710180814287201190055260209232407759639565396803223575094329559967498856523642733136969033107202579328654732186330800105871807171994645517856350388082412
172 3929558907063862174088936906941255649822487544044658830028165059267882031614073495941416954847241931741629439403266038340992020185439278766572247915820412954085734637374920933471594584685203024222901773117851160
173 149594502695266857409249856272136939508496962863691365660361754432454341560686822226206993384000528406676792484278011668540312259404930077463650052311558159075979711736684626662360604656898039432129239124166620900
174 1078178797823070847232333887456925613106760849205372529738623649026757388314315052592324607078556396731523014242040949298426435924781564050733748590842570823498365601672361029054842381750143102891070938726016539632
175 41045222858724717120634680896901910191510955107757558677211418382714554143721006759909700026596578156073160028882350073346207697557930616527173450567398716262835013749071561775336824025011602740265044012278119730126
176 295826973858445361588302881504310240364237918126839401280232820267370707616380356042586627080211760694061140824416499751620341328667818032359847717502936246549149369447734687495834416667754170193031355550011873116934
177 11261846452701780763439868924541573612675761940048645145307863528488153873922160657306413841050109662751318917172985489348353678296729302855219245767383568767096075678432153372770136953935373473993546074323306617394258
178 81167983120185876472187294290592674766645528001302671263752151053614920739110741712454750080290790697908168128786764718561344780799644897769411019530168590074561332101077036356259924760611836187831979665018834073508662
179 3089986524394578220062726371964220799678166007451873589511354734354009799134824052171851388035532373614458470570017245085383451191733533714361237233119546550352674000779346754673192243830770864001592546255598350631271892
180 22270590804715748468867636065821370111071057760487511378966041209764144461345104213744377900299851453328336814573943211592968490121718891098097305957305809807053007526055388501478160302662863931013205437381741029670424200
181 847819827862194128893506331866458133146091900172188041060498507962609015111389454161459371913615587933597366789016175353402084931309344040447596810377740597969909824643553557971534715172858831228032560264181929298097001012
182 6110527768771715238464481668970824348014095922795949856610206525013341092551831405399078543923667042161033654756430724631641582637541636696670013791405708192926743389363311798175779264429073063143291254301193089634909498080
183 232621875481193185477521137053665783197046909752453286424084210247964607187648834312199744101572494700203803597102051351238204379589973468796544965803756053726835844424213203671179384176297306919678407212174331008795683844774
184 1676585499699625440952076990652110750500351203316333089968634138715688835104438271718436080005485412303702343952112064847782952161681605577779164910330519326584605099637007980060094265283804042372331037576147700775947823522926
185 63825986576458486645531236074622741042394950564445129117194276789344465008430303783165975560543150405967701856539467455351068760762661388454584034010839551299913868694953444073984011700322591872807860555822775626405048846561978
186 460015737457007426371275259745847130637806777490641471912907550487191645126561421525132819733387034735271574710487536972584927778061319262387889242591250065823407154116688147422907840004746298180580787790462249704470646906998750
187 17512353702898464150180800277065000480205179631653082686763647363772441917177013117961612413198744842369475652858169298765101336196056489232330593513434135387358990748531871875736543878594937544726654625437268307217381962958074956
188 126217528868063644770892833404560915520129419292920555395353217449235118787774991880446469958559945460710141561066755772886350840042323393626023317003313021000847546004330790001811219098378009920055497075122738490496247245087719848
189 4804979110632941296026626762928703567094031510183745399325677658259417385728669793538601358038022796411203233536876296672596920911277011845747086035353930250852718321727571116797948540235938643740276375478323418638965595630286179420
190 34631129538365762800371639948553767678262873993122643374993687604172710143883258204062571833520667879253115628189478910880150078003598296277599315172932629894327199160221382023249958451262731668163894842274924937529718511108452859344
191 1318373569042159820271020308327290146460589750230545485549098182981849367766138942619889882744587441593547878294710719121282934755499668148576320953580279581870287073916555466780969466330804916758494473938955705066722473157270099881118
192 9501969685658518153267662126599727849038005766936019255016057370674041186646191935074495144559116696037799136022243302110162210259035206199429135670398550843937784031754018432159609709366122617310315541536633698073149498786177567403686
193 361730785406059381247204590215286063737991428181597341422944286351591493052341537803226332150638455730250773563473225998352133688618224648908377108251446288047015830011443417190062272718354533212141929615800699486519494312546497296210506
194 2607117616742745344403343212718103114259601957253103469009195982191393039507254025232302936287161640107222505066282381237467733426079568836005304948718582869846296920823295529727790307552401761370365916966049652409602737140532179294511766
195 99250443260593160287734580320725413230324234177837528783450432789163907555507413582422521324135249594329487942495798329299525953123797392450034950373659248099092588659021589745968176944885734113148445045810326995025281438301542038938854988
196 715331925104885592091855425583454036956241923441855239980732326885204510453171579813349525311084085637634118793035312688596535844937035090398601661407210595784262687837947704994886455568085987205738317549106588471519155199683184357780170776
197 27231993750176435047516728783015082759013473579509841429202763164846987396274307341347149322067177160458549572116391890835598425860267304421769164843159211912407235428146033070150248289132259982165012795275452446236932577340436278180394401004
198 196270302416798520315759732701106795624577420737852475254337673258881182060549884061120628650846624332605980140957082105528826811856847270432777584249084610540860719877328333140272851367434412799933663458595523637511519412951242716068671949984
199 7471820369230423844078158280512438148421955793434763740208005207949987242207957280187344983663045458110740358921977634545210472198624984561821202218278323195140670292595894272162559878207146248351710297839090465118998544961388837368963851851894
200 53851967539591150757145651018997683457387421616292821502957707219236028981846897595812089608421109394599567758923825997877591892916723257984607981275204417345652952626403270500275905560284653569876084494512390795818032019201037311291709640757822
201 2050092260677202864700266797997747064563747348133426347351131577723927224824362520313221641722484083521852021454268053364256655645133454503801146803994717067508449814865843552002858390967341969705441811137798695837438571381920281443213923827706874
202 14775716815917886924181790362609426804978139779003086815525723901495067680361399400107185422631999902166971229334912585989369424806173340056121642637570881548901741129016212831880089023307083093630359738783659969527562374786681337141579098590216926
203 562497232213499902552640313919725575915015138678078883938970915062091472598892553754124976751024666315293287547680185830703331382440088053981932146642179945331603292964329348603542413408284778423025120006897531175635648392000137309945414210787317284
204 4054110135598884723776859100056414323850043970478278459211255611173799113689543250071745480047120604580230893148934740079172859944423593928890079176648966073714133266645655637778253441143645241778612422294333653970904600053276821785500507847890604744
205 154336047365659152861394436396229043365396769604905139747025508464426648042844894403685540304827124773133867171962231324347044003872886130766495151457348496337912704447318761420789564110483996428633970730755703506960895714655069018479982854917756973948
206 1112352733632476121111991070889855143897681116074371046441755708751135094430169917412177672219582241643663852120880020214363319679938634461692873527947347637814397413388414068281095396669968542809246231785428501454226445065427744097690560189848586074432
207 42346191505194958502239811583336699237973624865247265325266491865029941661765544395721892600673199927888624878357177224065215204917841229855614659671580501590171291097774374718107669405628772695700164658659447833452562677272632724417551622177447608053574
208 305203500308178149475595530426284471511729244795150228652629646012654052022187529395748809805721445882710312940792419590533774813058325525690376466590028500641568842340915293702942200839430102007278231293454780560161664047361864096608061667765380264124198
209 11618801735579792744537390272676892495186444811915200926867272382512629587254148751912996235031407119079906286546306545871713038109585946191385409059478600582869479192001539660965924326857533139334564702957394231177878120330009063422109164719868137953011410
210 83740682055212892632296023615240482501905449044004346251477371946418622746944305363359411586186270533121025042340364130336400931826488822422589728293673919386339785776482123634776656725020708999972380771368109564010295943172771277724859497938773488976629750