1 6
2 101
3 2026
4 33407
5 645970
6 11800402
7 211057159
8 3846342121
9 70050139103
10 1273134867769
11 23158212416004
12 421168937252570
13 7658668692237200
14 139281021815759142
15 2532960317909556863
16 46063788501768631565
17 837708561994272004121
18 15234421789394366535511
19 277050357237306468480438
20 5038388485427300389958187
21 91627233842875236751478382
22 1666316417411851460137427950
23 30303331808711636034269256297
24 551090961874699805554467681728
25 10022041440753675425286126079845
26 182259049414294923503509348872944
27 3314530406496527408874362335304351
28 60277455891479978965448055402125727
29 1096195009126439759928436818246444464
30 19935205961519107153612590694568850052
31 362538082559765041446411735715098406176
32 6593052590533489672201543882096956969209
33 119900072716824270822049561652918036705025
34 2180481232337807595359536920902140296383947
35 39653840876388763552023746038474631729677921
36 721137642888181229255256939266228561020181030
37 13114479921664138242948477593304129388196528338
38 238497581303502002000410297037658252771603194153
39 4337274266870262435789445797919968123401936605950
40 78876892433200430541418715793995092836462208082293
41 1434441028422238707582511330041553619536449572715629
42 26086487443247292362113012647833055350487100602596909
43 474404185074931113147110116550620965150932698088440814
44 8627429480731720741300669018595985486404088853933055546
45 156896886213687915406269720297860043572956888348933311783
46 2853298651531036808555419021456953918139946174340114844505
47 51889577870529931462669562502223758440627448989119737182671
48 943654562811719590570318479818487639951393904830665820605938
49 17161132744946021027825514870478644192537435338169181953425236
50 312089284252651733243288729380731184053869040544938376522135779
51 5675599786617629603196187299756494574636962242066787748342826622
52 103215440462789240612700286062410710712559977031266275966630736138
53 1877057500609375089906771241909924150977403799322790252237348402192
54 34135831274819142685504347122529903768529691394138512315341711847558
55 620788109285212566025199579798328479885435901847892817338802682114863
56 11289541289541976043596238355224895405491705145278480866868367116483732
57 205309574429551827663105112076092795403720445183501353613036412693050794
58 3733723122257504610969247953622402582561035941394319087248527197244427258
59 67900819493753406797783136660248556449379237425610790610891796573876113053
60 1234832133223537855824447205630706769078677312017714162010034265328290156068
61 22456435851730322094495061095163371351369997756355956114447555220549702031211
62 408388717457831669893317389737065792472330266006542665597295661172155479681369
63 7426884018819120142700412692332147134494590961658237562706717403189944370023429
64 135063981621104083220612948198238105688849664014174049835845744117353546193852420
65 2456249361794460467672811014853520742936396313083916968874003196898340749824637039
66 44668910651846190990586721060635493182355591492723842669493248625346559394831659396
67 812340802956954112396092917573295465284151138106667423736663042497286809960952791465
68 14773084244029465987510844297716162368439605127211752706893423047868589355199810646015
69 268660662232863852879403728971680706848790044833519043805118687598450296555787802511283
70 4885814650422228543385699938659649286738400080199743572844885842087392277603353000629762
71 88852549531758156256977584009395149511450481874643324693218316669596858375619410809337649
72 1615856540446387134092227002735283644580102291334158528957658088141912312321583306153643111
73 29385677429212448255913659736631717513016813804156848098418719520775281495900461868151546690
74 534402662834892167323336663536581206412838946731079258017940464645398882900516021054185541668
75 9718551043547519806912409777285051053213425532276487809246289118602923349620477042741225365760
76 176739827389706918579343578148739071693077094029152463968165570208186103226530867230141886426088
77 3214158823241731290500244893069260775601070984624579602679309162479507318864289364866500038002521
78 58452116275091050821070899047434220989521299749375188337297403357478761546688815804964995468712482
79 1062999710011468779955461047623081669954369401541199280126582878126818741960144144163254451357902485
80 19331522201292729303573385961567584834605303511069637970187411599026308179801199219750743487276874884
81 351559597899647339314296358481155958997892891632515946852718116582602593249736909507198169327989828593
82 6393399836206213838378068577303934290256382280419976705715483352973933030767996363938813016648988214404
83 116269223510915403516186186386618439936779877966565416251749095020377030956489917992787781766991303761980
84 2114451259449616897365118012250857587097845596635861887420098283881577483134175502675015283442442394509858
85 38453031624214302540739708836771124290402462380095177168341066443884632376718594304462834169909439767254798
86 699299941053126054727594274975846290469266738659709567049626512913566256442361236400509835159818036593170849
87 12717343390136344269738239560103841669548037060654844732991088463897188217908996450457653638703623852421388779
88 231275327521238587074359461426470924197685361441317442928128085185573805490621666077450342821808200798874464192
89 4205931654054575617858625978042282219577866433914642743630367530469802349810506327480347205564761929335625890140
90 76488319217508207941060784679048571381919733989877035834422176000750875998858831064667889593362901921836127807352
91 1391002864033586741395596205246695470510716482583582002949140779934973433123976103598503882493865195432490531777183
92 25296528771242029293207414539215728887789487033162251139495391704958690481911103229465256719155998543305039920449813
93 460038138252765373470534944066288800015384413756461536969623804897685537180682220503620788692176710459543412044465050
94 8366171128098198667410494575738048235784313530510047573880248034963527809393729328628194743525555051084552763321218493
95 152145688638898726012716340448933566446078907710546528993897892474890198930464950632136775313192783472501522783686503201
96 2766894224008874653942479680506317651697269864522174633405830118408266505987844861030096538692224759297031788486118475936
97 50318242438165001722062298553568592490360393608030083428459476707435538034133276716482031348539781972540611258294746890292
98 915078538274410150271609426089102718652312300313652009495472906598664230145746651574331291885545652248212624434402456190101
99 16641454284486494522234388770688406127203070639730015629499194238461970695566743829339496477146999393514852507132658926873854
100 302638504914434817339199157806940315902728461472597586706031747646520411895034540790374761710034481142295367468029017456427209
101 5503729607467451116930033134662684646608442175097659948521070581218240532953683518710069898173447772735714746505652474237131796
102 100089840189628312536372418754150056206345927790722919473168190442897932180824191557364492047873928396554672246143836759223809627
103 1820215894253409859712855719657881735768995572767930959856875954147534093756895775714284691118940752860924141946449688794965930737
104 33102120009539843264511048481034881045660660190261893013305499054448138481567432491205396171012445967871907695254047675691983975727
105 601989221490353643165451778828944821244926662119673633647260690288448738936082009699358628686003432183964255789534789650539920314235
106 10947668085491896558901026327203555879743593199287967601442688299118147686012862120078512408876867918262732149412900369513643949726904
107 199092329615769247452782412186800570892158737894181305671340009640859220978630329836107201887492311081048104476165038505791672272782852
108 3620657422411534470268113588756212255006710392680121975581144687916126014792940783619089348946425300318274545222533117165518684648625795
109 65844626941496276192364820595223107331789531749603359909229677132676102005082190202648475398230689186645587109968367510364463652645387537
110 1197438584006424125487309258676965609808305251231789206235605101334717116139776574111235467664973560404563129211710555010043888613046891364
111 21776403467838169110746094176663476609948521368116205352567353351552445976356762493606516210879314664490871172186992522985833562264493221929
112 396021770408836386717982097709255701640526704171128477271926272595431100661072862365252074381398019040566224790141241227309556456509550847166
113 7201980936355170500342363880378686693492388582147253345363691668879493355762211323963180887718850403906519066062005078885980583636105716175138
114 130973934473542674981518764205494304550312519824360338313956716944316272306661639223049503501882825786189148532726955262899914607979469049972873
115 2381868497441671222535762053008125857285271512501016110564931136117814367683228228686610560726014541507956061004471997439336077912081949040890212
116 43316233584256233988977472775206140257851670021607726798360319254687875898540893972657812960687845750922258084679529845565040827182592256779479644
117 787741260250575883172591659912760666551596354222054506235577772395365053173318252654077440378005265222024568201825209653455962558872482544741354479
118 14325721369429181606273515412662336067221943827350997686325190844753408753537013470846714135311639849272811973800786615959286013047689728550023990893
119 260525001177719983994344815637628830023834492066449471487799085567493189380720290917433680308952215267812816772878041957810787079278418656518543875772
120 4737860976654989712372949887071759493158189553337090424634202438495646727901069049673565056640770826022507734312813127245435945235116012352798276287091
121 86161890538856511374919712889272075958462992773328973539591849358103155314720844996171367702769991095106815002775561794304056702943845485488231920214794
122 1566924698257244019792428460028437210596697527077055770058748924628162826523781470321639588054713868120742059848070359470550513945770705945512943801839394
123 28495811717377619377831949432652978138149514041354089163750835103026386070065931336629385218949608155914592007646569872803540868249284487243546623430969349
124 518219724493057103122899158459863900502643343024689209891532254643920399807702755966056628252704415887355089206759675492118753567970865602681142266193560282
125 9424251027384805492704990503321327600237764335444772251357075296776954792244164881250910102272270299239663111546859495254105224637949610383537728729714539978
126 171387740044143165866536643603230186786021636531979244690594868067035760691084351790004136650970197582029808699719242643627413758881982076875671056326069189085
127 3116826722047736348790773075900815382978322506051335935760681379219470341327101056846455461186192415167923421114811720305741360839653896967098997366175570859250
128 56682052127933491102145475334330257143586633383270490774992297636303128082117324840226263993470598644153883424981945509708802024482737649259434735144182478247940
129 1030809640685749523103904531528262187160487056973507755080834669049419611249544728970251079229766836479217247426320420882791549353298960226485148824221780615037958
130 18746119370068457347339110142939699778363306706028590599210031589774693175403216167092156633060581736817906661857338129257160919247949382594495348805777270368418897
131 340913566934700475021583830229558217767787539478378164734092239783491656042165945558094498113886717374231420230092076357096037616451427542525330614417613894433351236
132 6199793025201251540526828756028152784815856638783808359504022250692633748525480124182649395297467389001931942704869189315796577508468576389590674367004433823627206643
133 112748324746772247018184553476625488670893126209510690747871958337590410249712749203966205916532206827784044733859593052272756454053397708733233212271926935510232731897
134 2050420825587313010311285669133878627933529335045956195147958774954857482730403223148716250997617360555577630735529639853402975383164153309156786485759638312410464810525
135 37288585630382207723866718399087816225518845399710544660301836219710848856816557758813915826468571956857710973462906686007861583251380028289687278476484834559865670666658
136 678123534916826497372761282828552773329380884873852599920650225979864280873080367392590054584116436205581724198464361433880349519224136209787189521430490066639673997323718
137 12332233063659350466965750974695756061023003032902967761862768912062919538071587005399095792335476394269242582612952284384842873543963834013495266501677086247240298583169578
138 224271780148533495040064262893821670748733675656141000969068459821275841838870047684273058709470459360808488383816732312799082194106232781623661903104078923796360393529677720
139 4078566396803665241295776603792895651413567673497669120681309659134551722316511423677402630610986743715088566384519900561446250585935357761482251182208455179054649430149045270
140 74172077477242098886150759608933872128577970626480250453479856301687804443385085633833119003174473486761667424623607540292670791995211482556005981858748516859213172010292184577
141 1348880106892823177084133466974434198422791574457368046510913072878879296196147421173743683010730590250978389688166548826086743011132194469342845312232004677212613919795751308595
142 24530491859682056071610865388502199173940069913157833397773367353028014676269319815140778608208023563560753636792835582771036912853325866026361290293226940942370213943347676472382
143 446107128278480840843579440367507488248569109066416015903821807004108313975397703280140678082908695641490499429237076235712958806106560995953360393398316946924908572642320613872260
144 8112824277607142261443973323420102225641832056055632960233622676696183108903486189587563524590957534035783850402740915229777369412625273538305303772050377381847158569448781119435813
145 147538368224067562637356783668337533118865046395536686676890609678992527026025391432571767799827483599732890156841083248708536769737619464307502457318276175561579722710235644115747331
146 2683106320730126894803240661208415529057170372316480416155185748591914972383816372414439026363110904585111848700253443470661062169181461806864182633397701716270566232776222533776553197
147 48794490646722457868639170436330701545019582485404017219837557251327914364217069356067125902023851040914430004859696034722426882973980248097847735743842770562418178559475449114084804716
148 887367861302340894050943625309356564470882356366551605521213437198200232419605013300730749722824771047737792199813229782168713773626177173782455974078340546225957188580521320289790305013
149 16137512879749301868033605986245643586148272032429229940821094118542515283010248423585777507446348773623081132030664132484622639064029455128563030065294192879882203292254842602099406491627
150 293473916850979392560518037202938840413489804946747052810683944142933250244105273350508002009134397780004831006590697880524087922661270599312868255838561698738373709208042246274478448981069
151 5337064051545070447816507699034983959771230916436886629710187414615948818927470773868427319958232789678268774997137737826690935101245605069041165863764962347394452301355009319625526004969230
152 97058890261646172699216551625637220442432913832099866685824353704973754295427055406661476297038267141913324475950704463159928790815217879317875563524586754738289173019968190155564134116819553
153 1765095582110369696019862491079140122553443623279086078721985870674743708479500496955939910660020272219044291998039803765016614869301039498134137497486518283972911813851875339900048965001200934
154 32099711892303508604993595724447028731295013577308789465444496714739204054974835492871102914712134327916639808820255169167429085378400754542886477110801189554208471202179792582222966512604183188
155 583759607135236672316352897421935181607173629998491298227488058114933169636038696477548180474909965563560648288676087162333665520785975042881267710468237370236774851443581344061391648433276875622
156 10616147586184190984288475411953674428579891622606931479377519000297573068365618504162813750638306197187496976684863217828782046321881688879125360523151971315757048947717452205290343170466723572958
157 193063357234881752899013733302564605160988801498276086604865996044396458912322866694546159781347257012715787117844301510301523709544798868486541841846749042302792734536402606115406504381728807660064
158 3511015611285499611679070827553662136748287973660450823720029270099127881218996947366983514078398982207929358995778709427547952406697405327210619713619480091800355930262522024298207347207203019430840
159 63850700615824918157233372807535854638776841944352382434383942402233105609546460238877964243264928092613634260137847018998037003844246636119344391644362203089681801761104475482817871741379226658073148
160 1161177397225816233149744017989489175315024493600935511908734722200676270891940766727284065509355454071861921223814969287254874072414466673178285862183834040920412835247394661964829046703979434530015178
161 21116964024259223136169926651382537957754001159351156037542213705791512858562691660496144908901279210320406311751173317697550993233481650780450310773805477191440421194068070170292521745693861416566773239
162 384029322881435857595591950971160154570242408596193804527649951189457000424959231521127229929891293443750991194521248904237818438041698557487357289517891067788158717494861072460449541495429180628051734641
163 6983888435068147411263372950018815039411799683325848966656992062402911088139532981956779137451057246278141844888048821019551111641949222157580680080757917251887596838346446085295761295415759440083184949926
164 127007743334581722101943285050947904673159185075595600622139885178164807740741652527087605601695672874847949685043892350775449203113354080644986982541318211299042556152127022235476869429146442318459147718476
165 2309740056262165226421090432485675024383798828736886276584314839734714097009850136198092524544220511613862686050208432680084160179023253718370978611983835086666928335572844402259054362653818767495571054534909
166 42004518680786304416874852496575879136394517904657022886787983836028653419338297209811962461777332800755184582185759257323091701316307324215100353437595818106893869886765150932998909920786015219538594054984376
167 763886648119099469550871063946055029039017684668922259406803720940651564504158608783644002345125673588127459661845616571183500272091132778241716415898323944339058169656776195457273057928616866294776916170811235
168 13891905668747675467367729159680100887952598509852407324042264206581856361633472793040395707279603865882013631229984075201476297086552107308119255285792425217585086170096486717631351857482621353898872517769647883
169 252635706599357947810165942711344665715644804651625126286336171292021633907362674772020713963574604962810830945708798270638284516873249243025729742955864234310407414292173093641780614899761035367322800672543750414
170 4594387679477421714030961235481443613684456118169205248457113199890079997504573434812850561582638832001049407490552169578507910664781508117151349247486327356032556893551578172174740921728028231899500809141725371227
171 83552710871581812748679057431902293761479869523185376135913777675192531513130555340637869144502178907935476536488209315153989581366658674043605897604731347691724163684170931316596195793609168535822784106622652417645
172 1519474624480141843018895176329718273297346001688890460441528246507110539524553820366579347782470072355423535392073576174394414781238614973501798664072739716532566476140560158506728607527237408227500624630940746842352
173 27632893180301882960205784558067235275208595037190942248031845259075711440311706164114905595772192660975154645780893788107984474509571113558568739912661476736693080923218245260793433462551565272625068966007361295751063
174 502526842641559078246353067637198941517411409140222298075305685582212926506336138231452026580445857748501967825548987943945838362517790790650937450438005998819289351242910721069705367103251531688039682142556974947345776
175 9138863090720904833751369384706824570505220917440442590432491926074393504971443488786592545100194110706961151794600221358487799279801555938244338036487826578931165726181685128478707498944979242324910361666122484961243523
176 166197726179003169027983185490889306622350488132376322941604382436269577909380321480981044742810750778906133025486863758540857510171559886282125820287753196083673601899871567044899871144476818031953324139271523880700929908
177 3022442060119758531108186805850445097507295119811738570427428501776757507109726392305013909425553558317755238788129040032363635327380475054909398775383416166205127515223432447167511694146284825677109748106978138070697167091
178 54965589582988369648922438230199845057575036623915687190121377026333083068326784257048052897046572869676387858656995810091699435005690178159967543487593347094674888395833033817589568401502000098055647138578675259001235409581
179 999594360490672110142795908241747303130737031324516522092867894486798916563203020741734353740007185218721466291072254498528674124045969180428596911029415808509706600721556723777924918139942770119442674057589383670740619196364
180 18178443879259337840134849967513661105727324921471454476938244406474832852896379352464632976158047401736863073940156819893264625297524110121671374888179610948680098029699303311351567607754576057095944171143020243609269104769718
181 330589922205213351409743215873224543680805088329690958833385577322768229477620052522492641261325610406973795774634817417029084800339905805050582464036730772058467718605490046075036549787530100218048228996153658251485459051375436
182 6012049072492002157291964939430455205894218510443518970133121743510160690661191267289647799960192658033373094740167019689257381596700018226885198081966708738282926371106176103917813423202872182580501525249257035559874884494824617
183 109334046872775320805539255350951676034161948645836882844096367633538186745166604838493910376358259103367822075316447565145733279539461861466702179440154402994887627568816752443801856296714396468497484042601192907348387017685664457
184 1988329380123191476595506904847979956094635733495648352527091358982020224257272890860948803270895855210432617704071677724379765247179705927155802093561821562260477985935662007912854287368781404870138326528605996658266067726842210208
185 36159401732028113345122389697081954452201531432216959610097451116407214786876467759106952021296943561151843402543730347335064461301023221230715042856182320012851291425133560750712949876007956305947782916070150184588311467383984856679
186 657588398928747126116757820317669844710653025307919983538709741934236725680748505558121917081020208522672967902128128144667117077770808718894990109106917847051432966293014252235074750610550231402361836617551253992613586117210218538871
187 11958784761160906063405158915487493311143857677086284542664637767976388475966305368438438696691627829887734276843961916881141569101786710650623382946328744717949231104286353058465793607896606269335875665553417227386687540113797362359475
188 217480316253678931804180335688056421437359269574788031945819270189920754788871582576844548967727340004178234667299502108640018999917478860029058020469150388223117951118309768157617251329860214601236773220855610204456933515053572107923002
189 3955058051668517001863223083009436214369789393763752521550570857059855267843982596871621359945808644071028138852628409729896061432362450070656838481855793933451078281551583781830432386041388175374357479137098608452118312166485908489823235
190 71925976849426045188436072430059593989224530486862941646442028786971691638023534204959298099945721311415781444847591697541506652878945026045397417921334581000446363938250718038918458982024797238579567014374469073557416025915555058705819837
191 1308032923451451295321883023566962646019417780790192640254389209099040166557090514213046112956291350746863865019048695549265604146311583876207172593905714219973120403910510832010727973790305350393271491976619346317332056337938852098208390213
192 23787652302793900553369325943750652964660478517072395864163895258257627255513272486931274995557949371731787863363675561584749515290591428229053723022905257330989816067820019865895963092794665010518125945115188638647360705488355128075733334386
193 432597981238518902993009075463879007623505020282090372995147042734898661897919245106848256378920392396213355207359640681685030285431188200690220722312444671593979701990088651884672164045371480442795471611094770216216542914611536196969769104865
194 7867149350827778824663397689778713676459713687007848524657188619782758283593868899409986691381328257673977747678523427398601206624551873203095529202546598681665650404204646528679945056626057430631593615256414335700913067851413338179115294454174
195 143070568038792827482647249986816801637572869385883202134662022753020489571404695597689894503039023159914614147252119492702638867324030598318955371513742929395642647891952743497434000071758730336299149365371015013752943960645408805636407991001012
196 2601855707339417252410037419102810614752390242002485695981009319840333682148526406187311339382612084912704977163990112341393580125392215489279044224224109432202170904508610585229082515989733009178893452017075699121530170881940444045896756546650998
197 47316881554416864106057701132813935963415838337614004192812198133976604923179088105209739149499158781614885694101359037566257598390881907799786043033317125928103119450430766054577725691900892034553614658259163381716879223604910140496193399610330019
198 860496327186466676299243118810910844474857463201684555524778593620291301922244977008225486913535476773392730673609102471350983883062082725094857743410602363104139383962434995023125002717428857241907932689750445481193971098510732992304120909229827983
199 15648831976592505278962613936593707647663252167221712303328496015463106122835597237207802737319119015338008984975895172866374423195944856512971645796532737080000989716395060872263594533968595309583792269342582522472569100944899625739039721346197003406
200 284586853534074563214434934481425564246337531400118207378262026047576291727434865769747235528968019389785233013516474566598200096586052635393948776421153610718249823538277223767854688016561248945788438574349712063542961267576305831903472687211567821117