1 7
2 36
3 582
4 8265
5 126286
6 2059061
7 34514871
8 591083808
9 10257888481
10 179492029479
11 3156570684216
12 55683928149753
13 984159273442563
14 17414013354270353
15 308343982790239450
16 5462057581927992592
17 96780746748302903967
18 1715100767906896820889
19 30397062583718413172982
20 538764153050667300057290
21 9549508491886277243959954
22 169267124770134808068174821
23 3000335707181582411801470243
24 53182715680504152319501456424
25 942699447429494427955770022772
26 16710031231243663022531757803621
27 296197944861538061743001425640833
28 5250338311630732791412834197942400
29 93066379918724662000249301309558541
30 1649675508950261801919776080012431575
31 29241815868556059659790026014125601160
32 518334616015243985678027144220938160490
33 9187897204616988353637372571998528109277
34 162862863184379401982856785963309922773256
35 2886875255004919047011238774407042383651094
36 51172187098857132537739072503726521111201746
37 907068208132734081734335168167880368688899569
38 16078514267254871542807798246330625578256021161
39 285004611450387277515204070558353571743384788638
40 5051936231328214335632123273887852958311691121918
41 89549637805754241678412094539461477675434579268292
42 1587339442176958009292247190421931817943906297578563
43 28136869874616655586790706276589044816597656493338717
44 498748676940345973469588396468402151392664027686416187
45 8840721939417636231150531366362551749754922661117550132
46 156708915802104611304212520462932778341567186939008515528
47 2777791730386985841993434509739036674738281815165667894915
48 49238595381201267657211285848625162424797948838101093379260
49 872793755078390052396285334085380562509739476122328876472406
50 15470972171746672926690021580686014054650656737664765954640120
51 274235440559788984522457849618359078327275151082421014255592065
52 4861044026496048938849396003315567392855203828315777234111819821
53 86165919982480367984976728686694709112776799562541721311908539052
54 1527360321358480338928975339452869632243614896651339915778806224405
55 27073691683885367853735427979344641808590591895550020723123174127289
56 479902987621714557754348632918146830284228920791400361872155290293384
57 8506666922910465621911028391765573201071506894805215067553357545833405
58 150787521653034142116118873093488785542844848279486734918973378096390984
59 2672830250945106816930993435320545720765103378240115090131749266114678473
60 47378068636254972265928061630966320067434848231032946316769183739212364743
61 839814420279086060421896541371838847146487204481384252300863197284716822137
62 14886386904531321943827557658780045229086772816008895247605955770909749904761
63 263873195935079262541472537562248797824780503257895740379892704675120805872897
64 4677364895829716420746977136226130022756650625617472451970823304757320702423047
65 82910059474638564474825639684624767817873817825774559099610321513702295736691300
66 1469647571908917677090824341325153353078982851491526072424721052842373224953285125
67 26050686723707743051285944899775525021005679612803364028137805630577258653381923740
68 461769400874309469457421531359579413124486733377150008132129103279503108282697303834
69 8185234494788408279554631503005102943015394486859722737128894811810718771195202989899
70 145089873014150918994204852101998727991378313045927800750346202488003947399600395152601
71 2571834840488174661432966588599110151930181986411301845905086976036515271812112068147667
72 45587843654006969771369906788350141353380899621429933700548556668064927238769591031249196
73 808081240795267860919796090086663289318118600042646261758140463316340313758475246609831923
74 14323890743356630873788448282183035857637757269276004688572046930074734225279905151076587503
75 253902498498414954334511425414256786770391339032772587190243023660541991248153086055479812718
76 4500626254332254849677288816868408620706493448564173193526332060671137148269977904615280444275
77 79777224725936414669400657232988642154425631950800548403666118794916630231801880593460766917764
78 1414115553106915198760653113173767068715877245957481877926951430680003519779375285555747347997996
79 25066336970340180448000590525820066680325896764147604336759707682511912527190802226738462102502850
80 444321008796045871255188791362925057229418914460660811203136190510237560141403875971673156146388209
81 7875947693958437591771709400166803614498880464038444460260604900662541525603954360004808533647895513
82 139607515399846331026001570154474418008295743651773598527076910848482627597705203080422477042651776783
83 2474655636815505639980556946518248699450987484405501201476107026307407514843605977063843951542255735891
84 43865264010203110372785472988672393770266524336445305609200002760490522948713016219114391625604682132791
85 777547129410261990890886158042114967100778611826625321531064221872254736520373744493825072400009746834283
86 13782649029845410673787650518429948710018767525881921449026947279084475915307777699264141809159430309771579
87 244308553262844247001752190126621854126627708137515459220287604899110163979466857190713079896412691741332833
88 4330565848998729356146882769094812594081542354263163335238483104256233683643944006197528898659348917360230129
89 76762767091242335157833702207881757011055158323548579738608575451842394762146382840546636161422451526167617527
90 1360681863980137386232710087415714024516432062582915566734136557477684685686454495409323985876925943555612254334
91 24119181800257026037756087229435198581277534290712678315687621880585223575112616951957270766152276645721501030611
92 427531920659406728806701041477101152398478912507257119326484306303756640885537707239067009307389106459548020558607
93 7578347586433193908719858142347141977836005713399863673651028313931355328885573783419671945382130089043080495346893
94 134332313835697189070560582668945805141924637588775036285143641263133636506209186416819706627862828521380221835444369
95 2381148440955231668489822159102817219897081875582831161475351361000776304922947814028793138266195477508407254952073799
96 42207773661952895795303267652832897733418397703390257912116427909410762311114039356028035777560688257718884163236462340
97 748166778205550244138399598867695329279809720015901307210643393773567388287762571606226702888402920566852034344390194105
98 13261858644656454116465288481932044096830550655542438661599646251770478873561737613270005864714908421453737310102100636911
99 235077124291302014809269432984502741419091448319296111833615822042651110754135866148488071293542093563574811812387478019749
100 4166931336380549085998511648613940369049175952781634155337618955712740109437013552069111383883193808530979394316342518626080
101 73862213579718531373432180624936176681733103153200472820325241615359846409708874611800677969305925245671758956159290607286726
102 1309267217163886614607255497835820595233630343951331151650569345739451812947477291305360022058038684987131409470348251886989917
103 23207815781068825431230738549340791868513322597778711546121478847136912362942101834438657098454659365876936997994354943242359145
104 411377224043491799462134492119521204603350332182099890033508514358275402697042167549198587250138776757949872586861582759490981736
105 7291992579490191917905085393621680377160792633609533305478192605741737526028413178356872305124920189053106226777851768985051452762
106 129256440735081696445355457722249579349424577492865169943439618574896807913470314273718858663133683921486725116820736261700697869259
107 2291174502630904515079867643502177134595578622500756577133289000653079617358896604524733398998921913987803615025150701242903173932252
108 40612913148870289059747818546901536928796329849949293101210546829672473888245090757111372220090376366275464300384348176259175542992471
109 719896591265179507518515905877516180799067214099692214193255222931970525351783169205806287677053252527503135957770786133659104416199967
110 12760746815071572458337004543529407280998695135576539413957746501653431902604872490440523930000741056139128523994942166859481017621563420
111 226194513565042191669398366465019542497989567231467248218608600477541979427464756829468850516461409603669519729900582530214484090689256095
112 4009479908064384531386391669038924171605099449358649236095786543404953195083235093917890708131731333657049048957669160542888475453288090010
113 71071260216704393693276051268100430187230917959855305385570692516430945587084920129213814636938448569278842544307343220717831949794640004255
114 1259795321241299840476534660786130005699041052173627020210754730479863366766380343395729491972109956040567476464681105379818244206776160254970
115 22330886585973973485093613607330489411222933108409077449759213811062288441741923606842040974422380741729326739886078102096388057493126130422071
116 395832947866709784291380531245439783237202534008909766359245311241367831314408282443878702878685669129632959841636910923471782095892318006298812
117 7016457766404241587213806284781827285454532719036274042510409175551128763841557127085448917612350309825229127716446323508196873593020593934813158
118 124372364284117192962111250278995231510675532147036816292440486166601751597796527978373654889532327034046792659899924836130626714355625031224148925
119 2204600314376061596598944242026985626471965297181819863165154647173052187919853351620988240087432774333092450526945153844527331165164498205313233001
120 39078315943598275517626328831995955265714249124359262063383104545391160257350656354888423353943509728986797480028220399345839215558874672977746233530
121 692694619985975078609854672572639613637216668687155074610394767099355357159561263744941204047431534261382126872006779597754695785168497660462012644460
122 12278569968318157445808868917672969704132241145313858960102241342663638279889441764547331568040467585736081594399291254077400729606323963839128313978015
123 217647540657868899849395431639521919044485837387248925927028010074864134593392199905027590780832958002140388151292916453561391273193450362713211034348769
124 3857977930381676790549917340125450771812345724790975052635409269189777316972111263896598996763395233216528823157545177746430693081362944844207569130159558
125 68385765657278817626437314603107398622554801122658197322371469823933552578709574255458112355940922796124971364444566663343510132845709300103107936195738926
126 1212192767538612930927856361355914811210161234725804819537209697592234684558884108348029112349544173601902585479116110156381515018253781291819559272696630513
127 21487092987113774550266202913132851255311731553985596012786697509090371771572966774344720717948162506051223350631047396054516492670245157823520540247423666636
128 380876026817382583612622485901993756715613372525415986080977990748622352301062178243093556029478059376541996876985056865724659923001659714932811989797694590868
129 6751334295951283536969802139927523422968944580610502723963176627510718184178764729777125799058824841574870251149098649586096066720934229229535257963748972999173
130 119672837265608102223571070298611014472321464719928533322389399303222803097612647031839722968412356407548240554753791628274653433823062016597905367417202071260820
131 2121297413429705455089878290718887963326217057658446436451030345859542258986543113742196582231386391764471762420338087104172053242633658961954495520563687016739934
132 37601704940246726331918829401544435504229700917126144092916269470171843776825865403622214594424447220878010563725147944016615849546035867246300501699844253294306269
133 666520500832274182352324185261961806934531597535731859078757946339908748841592968705896590760576310260765902071329580992766087626568882722715365393552517861091533318
134 11814612628221709379037584565493920867044243237761306872344124374416343529615599185629580492369817581178953094909380255944547162661862413698845233071559029244923655822
135 209423523178414010857938491187450934143362923243623495628379715283877745372215742428602219843047151362336491057021907461958670632690601978167213963931317032931359224151
136 3712200597732257765167995047558977454434766464932149094256640096358377215248828991299803583209990740453069689223294803449202252155134305511927238594910379400705699080454
137 65801745041142195766249197762828560460954985041542985624701233707477898586751132492589017754478215216383985135751418143087684006065773106029958281881071732030764584236234
138 1166388921197995326447372522000452399747481551479140019118446876978758514742287596217538443145683029153113279518025710447099901125651466539624751535285303766536587495679030
139 20675182924750717902725568382799314633678969738656289429647412607582667952131945760761136566306479736193146935976866279868723225515896308414072968744150937236897397325912580
140 366484267128375336818721683331027821208451250215484263756217290867747091838236682759723953137803866789923872597652193427333879944812045088596804255463585040240301404704960176
141 6496228765736144749362699124280555186136905083967967342169333258087803497462603854628079599466836561054866839614702110082432996414124027521013578255040382950288769812462988849
142 115150886305291847093542777127691155445441934461752595446949548452902710703482973513298249511968575266873175343730718151398677993395670552683313598564512390553135736046940130728
143 2041142191117352584381370565707487785327835040647741416958321223036033502107967480908123800347576289364858727264080270662583678469257472057952047424585386090504655926489724316401
144 36180889075517982971227068762026060182245897459540411850751825306745261564251782476136758534492964484010392717280073049002250888443167458015951381331006833117010131862171072853007
145 641335395442655939085546710228306558776659083875244222993312064483028143285064865450734638717532821522592291613371911837054601866723650429234940169341525420221229489324088228477924
146 11368186353549393571283317766814208591638453643705987856093128748067549418447945564066689901480003701795178412833474621722472374631536395210980147293458205134693030297232774436218933
147 201510257951421728625195220120509937806924436342426627991332210213731275205745094775223373088897806108556264204161918450708124619582481507933387580655844830040249419478928966244966651
148 3571931599007464629739919775489390547369111078205982720699662587645782425188913711917053304962767536187795702953474304801929579433844120016831908614486453354430689592151341885647561071
149 63315364079697491296665782361306390322051226307822107378488864460945104948064883474381071954653567970117116720278381101492679778120307159722213173032468631913775258854030928890613547453
150 1122315816366300377467477894105559995976469061240432117528334559476053514370062969540735744411639153954729638278493435672254129295270187337549614726464239375855582833469623957665450909042
151 19893951649404672644328446333262104563804641525042958299678188852598084792531416803311979914258237183027027260860584907341453472503928083497547064414691538827406317915937732045720295609799
152 352636313644964333679281919645791894411179439021993771105293580697936559896824558076609150855581133564879237035606143657358281061103093687844670844766206860144657579779226399477343077434721
153 6250762638443976951094167842968495313522094437608894110247477587163798319368936762787250486544447680047382149798294618898694887414309331540915422878956580234789604219151776483813856725057267
154 110799801524425500553213000017333144281187133294829291678000521087505409867454768449474498714589774638451760503576494736653969247016669258351593627135341241395102784150931971432313197683964959
155 1964015709434799013350245076670637669229934185525608110969592030707715996448103986482858912536567432197130738808386704490458440395457795633684896695546716963635279875855807819900779168872019285
156 34813760077506396526456386643025643257009087582401943820499879098246744462305120725396600065910126356841065448576913923801553277453368714155460040835638883430463593912901675262087092204995785192
157 617101932999794997401507130573397509076987433661435218194872283956706864661259833818610223547622481158991462630576284894039627635777237049679984760467297490063335237927176548931821164079916066303
158 10938628716469286260548958950621672164492273992398457662246211968131966225071304322192811255420656185831955464853153524837173987349196957524608291310655051895646598589453699318843668831972971349321
159 193896002910116073436419433422843903413026010379766020717527833888066316095081225705075205730045120894214099150666493028707351522246568183869254205630210191142554298304216623874602093862301537683600
160 3436962796617771353229727789296865621735899943828595718736746412606893487508372884641382452080832727221922042009300818444805057753924577013189668463635785452227180513128319948933049825278154596437957
161 60922933366556526696991366942351304088453032488804984174435578451494768758225409439548313179482733437003069207870568684324938065315670319746170291710139390107415964529119332596411829816013038521274791
162 1079908055344207545212265689494539246711334832560211435141970355284579215994001221064093888647579112159248976076608388737402326293972518440236226617992526111457994095226256222955575653396106850444229590
163 19142239934190217712831928723500154408151372365177795659802168399991484634428425452994332020092874407730341912360927035218015453796592358939393734895236914265259529833994803182272101915927501486696097875
164 339311618137076578628281780967651828406097851231413905697103005097194789468723093574119134138316106154219589667226869729478261800739424852455179430783344556467684732800204844574914366731342020178341049466
165 6014571680149184641322412078963654729770994222500573865017918449960718580070240279131781425106632629901356028281737776332587308836873621887614020840704608385725765190078714539375389263828885206281075877633
166 106613126583359203482059770006480816997472969093041106000785621595478016213236154417938014781372062843023157382397696183652947741738220101990232664346095188644997979505706461121075947963185539784418599168399
167 1889803524562441195731370239589749474622759869848181260603900427487820531783579563002205959029512404685194217908086810233860883567789474758454947943296468801110542716375384860119855290401539327696459605348397
168 33498289337347541033001295228064719424906434427280993769416694025337384885452403897524907836111314980777847560880248768779741222222860943841948850624534104682294182933676844692957107082726192763420014700970084
169 593784154777924569956193169089470061698097278726608846387077206403412251069429607783131489421589374312634865672530336410199763483919015283450831238617719637903336042283692083609878441294012512553071548476836005
170 10525302319609500824070769704878139593211543652275831425081951215371690494802298764061859338479045105166078564005431175947902440965510923573690067966141425405134669677903703485729608610835571365205808418870373310
171 186569459672782328833436570548639746741153410829928916307642007026536883936030746305004995059530551055221058994284302555399845396055157716868620890192192341908301763072214619940903482481086629082439573051560270817
172 3307093917648663713882487237089490378545580014256996358101181925709826403381742972033441027998383974535199458988715398401037401187552583218092508399688466846187297955165830009655205798208912109696933645677675692977
173 58620902903029155274126892267825111963810117442001699336666237091742872815331876474965495226676225227376557176118541746229692418864961341250019903967750351827747859803870987709483625086117536109823004879136122428209
174 1039102711546109327024456717828526393093528813417527756758028786340078858343969712929809642460345139992983130094429109572371133254192047583718607093600535863079335322500879420879862971222768139047949840426364443117081
175 18418932354702490937566213526144804565747288101961018030979432758661820736026243515632821197449977122331543071643056211040550677883976099312142596728750775045463154895175946786341602950794166059482551267156806387082292
176 326490408808881252161987522850631126278957605208218666548802549826587719280939235188090147871912695487333036043435848426473962124897025976021294391603783320093337344024391737116688618892312114620166355895298611980117452
177 5787305419848379726980235136324838270975562516053041191472916574085454754528088915986645680904814259529917379150362041774984309294586973660073792761800751410917769319555189880020970080108537040370454579091270158233652463
178 102584649101322545827100592391577930892198548462334832619332323962662526730386146070207726061337216998094519940069155548244068476053434178689305388632289938433918987529415453023127707128585089057762096008417698042230545952
179 1818395517048274641419925631652966307027778600943664995003306116377282607047765518594378726867138082677647119189713750043008583522701674955509401664934572630755676206492995100148458484404279172319649914120925480388027959292
180 32232524899075110067181516317156336496883120846789789925769502626480568085957266614612656671789281642170548976017516192519140432920534455161295149770582486629616277270050875398070206166195330474513454952313866590714570095289
181 571347460785625848321194528803425528772990331433403045130287632249542420096435060338397018310390362315146743700533004486924111220180629503640257722911857922077559941805856015784065584685249887519203830961853121808164930119269
182 10127593850258661433945130119633341650366951346651127615548407164786006006732896385547536731683406298469955205869309330621362053661462915175289050237785959082770315289276536780202805201886124412494240717606944433419875222981598
183 179519756777708781949384521296993785432304416454167967974552824294941457697540473534800696160284505562069898962138107914292738832432532789158617338488778574569012444248016901404491683904560957486949437756122661011205778958969528
184 3182132256686480694675053421436216212320495426438851679365286619928127926159301744274046523209078352190571216492901095119125527194770701867400539972805678293179042348317535158909359554874055484972089061493410046129508391207335992
185 56405856830471984650686954940108987221085286863379753138525930580600860898352699974080009095854665985558017033206432684401685348117434572796942309066433384833826476898543759731753193745604389176839346458295950451082174093766049207
186 999839236126750324731244709268179358197862027847252913605040002755634482889588466597940714832969212989491664138576848422238999979485463026776120648033930507173601346063215654833096603913391727465284726625383673481696034522586295579
187 17722955633899172677032421114090449094048857399627563340313370082324144471249172173525603963446471297129833085976020870581798389850271154304228438711223599291104213643922880930563440609813355022324648124100830498895971958361471847067
188 314153660960489999284704931739278889467440447050681989884357978521167024459677536972769065670114397523967358648483090486688473256973876322696100993559684011461044041049111832555924882020084020513749865448748308134950447193949979217933
189 5568626629415392914229412070370320086543976852894574369071194831235766306656727637591717771116539591793787494819271079751773822358237821480839769800291395874492190965155548569415670875481180504988658334514818739347067809926240127744719
190 98708391438208349718558342385282077599765027828772941064467827662838481142777653386664616315040309875911503804899188289335837151439482916715013239887554303172959967757054012051130930162305455962182289876371638981882880149269864586332053
191 1749685728407588014873552371786737830181848565139357284942081819843490969262913753047895045781499962279887247974800944669705320600313873842821559974245146100451785114420875119991126230372081467876234729363148368431184395212148150683607002
192 31014588563218907881236859722008588988982399804890150656968555977674488584838688527272051250457551296146068427911890999545786296933818114394728617078034620783674176909254714451549741007497764945368614081823136069702115102833016174716291541
193 549758558424769914577750178576779826548107253864405436554694152490375458997604397771069021008431586573295697442745302349114601864336199465783168581749354510547670451960972513886609682574964466925394455434162633602224749749763607407200150409
194 9744913170304303331201834903918482568896837888783213020909763564357761196676681712121527878783228269913298769587608691800516219715396258514639964490794928169332032535735949414817579735914267560340530071477454153109358817999799465029798064311
195 172736433551611993015516495367358902806647953648430619026018472913753478245135195886175544063467598582538184417777021375791327567625415407886364473535058188473952956528799789995941739999071971375611461774473672065224651007591555477979000026236
196 3061892389873261579538350677841984055025445599485147309856460774879723223044274856782620538117508089131804614782651262377162514503647576327466065606607514241700728993990041663964418947583727407970923682741193340789987639599850950177697855117628
197 54274508361680269051451385109275279532713993602832754446383327238585533630157675401233355250985839495645807921244159462487858032602627263539426244924023012469133768019915165728047777156214102791473028043542703742034877093867319107648947390165007
198 962059368136066770024800169153683929793312343396978117701987227437135004755464430391702207363317367807357032440822921849180574414365735483839006082584712872808531017860728216177152809319213380658083483377008624266617759115707869257671518718743974
199 17053277049522663827554867129017257157406259497733324590734209593999032642339938376922626816367430681697800762296655542799260649438780711938736861784542381350546536321662109795188178284390779543655006141914369887107545825983823011638122271129817669
200 302283068758232526988629369265581403254681781627546321398174464013753515235663106888488715709890395651919253624416491394177183943215314197695250191224541078704821446122627746819519589916397220947157111293913551460727049149753419597634693833186442196
201 5358210823206675191584452535733321359692037942136741928123752051485722110363432853197655865595587984274620536975371980644476970983291657592521685766518833181902099804910990236806296656039319680248754892609655180691626841868744970943322839840561279181
202 94978601824675441478776556838224954402578618265628665705001564889864705508514523318714267963284379631304326606628542649989711833491359854852024825982871653074961414690607718789395249526433670747231069573228821973053232182557706717887860011203841781098
203 1683572203896891813979688905342635691311810463674276378828624186951925338803644313573678062288287931636964952663227315847585669589986582902775720806667305057190136936214865829090868532051213743249743011080311570673678662256039933869484758106674172110496
204 29842673099846120606797611222821080327920301555077572297437071522600084609919319254981234096309683900299515784944122798980324177647838408920275594703684909364098489164382945593790865826019338307961971288104654268706206428532445087264278852806619788368197
205 528985413089429927128061105951025072740558843224638367160637004704860580414676210016996678470880013560789417337912619791338448421464659741281618701781484300172933270292064241203401486681675800531885744381673425403980310943923299823797599102116869585563906
206 9376692440558808474291498480190254155062798553070437579605221624356666009243890795125348910307695548323253073980508494133385823001509038553594230369257164463268222771000451416096472524540083136151681798710767893994888307167489482450860958806528345526261330
207 166209424587608821765449132440765567848945829463746293471606711525706900879249788294029726006267739560617312406987846899378148936830325639681495120185002687054037583763107285372414580389740329404046279762163336876951704441101375052365350696633443444309085123
208 2946195899766300185428688267263688472757455047189367012467865363612297371031010011542769492511360367258240097151981742613807991026517340350390048719469567224525904989742918809860217173968781208665735195285117360063485267242493794918845892355062000955872663721
209 52223694903801936635986124787704555705993232612392058243608986018877234686032718407220757233276299938086207022770932385819113029835276527770484192710350926201354527623851047111935182917500677481498058357279108960380409846126285853341710793412204353122880242977
210 925707048068910126889138247308010490919535081755212375283926568494235921999703029565791472136314674067491034778281722566196949152982502325366216081045460114155597619306651924896463742626864028108781433507120901499205235143734778712864937591163528294086688081467