1 17258
2 280436
3 4535608
4 66621676
5 1010208094
6 15722137048
7 247623908622
8 3790739028840
9 58545992300474
10 905358628033160
11 14130476092040594
12 217449189657776236
13 3373160484277287464
14 52056868857459546556
15 809987741564987042430
16 12485521068931956215368
17 193888942545430734770476
18 2991373928256380676004668
19 46490152177385481990813930
20 717126551107803241097167572
21 11137306945772072879511293952
22 171858089166154960022499313124
23 2669374945773370628878593923252
24 41193308955785427079764543098940
25 639631074203249702391545465796172
26 9872660399262510903905463016241432
27 153288768494469630133726798070686010
28 2366283993644135269287894122000438188
29 36733401030423484715530754167947537900
30 567130523638324539559722113934381935472
31 8802989139852867772550487377839366991632
32 135927131618972389954367996000625544087672
33 2109558996337111460877432856573959566585270
34 32577909912673588374440736860116643476975760
35 505544322275519382382871044013467673109769046
36 7808032476602092072221756367299088087447818580
37 121150594499782147432333689818853308155502483178
38 1871359848205028131348179146004200464990745256448
39 29033165521925922093688953180201519882749730073500
40 448510528977818811785925923014155653040283486516036
41 6957667449634108954411517759671095803979562579843064
42 107494540750522384702728914423696765309990791015222928
43 1667379287604034689235562990634714947232717778509282208
44 25763173740515194464323344938770451785373879405701802496
45 399582052936583383466308709292858388890960725230836297952
46 6174633219943172821574144577314162867106020494495726156324
47 95758786176828027352989495992797907029515646838143225171380
48 1479864943618294547937711633823492116400775349562954988988984
49 22948387357769125421788303717472794916396756429878036185657962
50 354676195243356926169309580492086466081803997454675149547060308
51 5499543364685570349637841097234871027704364795228917005330522946
52 85004350141068428127585325621495732585081607374003241475619902184
53 1317959066824438215673786965805159448196809720332217683489025047392
54 20372738923911377420977357287438137094129659301219037621187580519992
55 315847924891117841011284103514827943035574901989688491887197526157540
56 4882664748664275508629718758473267776179865258468557568718107825607476
57 75692856880379330678033694725692877778733147487190624027444321144494174
58 1170209548124156367501954601669228647334617489484362261416315816574348568
59 18139800191831017420195056425300666840050673294959576455168180330606778876
60 280459177689963712793281889836740517292293638250514707985753639228637033580
61 4347211750528485546030171746202481886996760887819018597038021876297306830062
62 67216360624147981256390785554909538924392647001311698440160316276115864545588
63 1041812953784792400802712071636867256356031427079564980628417110874678879114118
64 16109411890361462509870755098441700198167032003488608645175649553402862448074844
65 249671712743330208166145485282866296270013744747248890874762020187260834170690692
66 3860857400803681302003658095997395833574263025595015833998913491802713303194112392
67 59834205308879998697282604900437499305973759505683931522395446430790230043568091454
68 925309990901456423459167318383932254100608868247735939670173773221037791215329665532
69 14339377038533081812800294064257376429139612572557838332281716952380860848893123898978
70 221763559545927874314604648256442772122613323613407523022029125985585062511449737836628
71 3436462299992105630886651522866357722996415580623445217851689291192345720940120682994306
72 53148692619761085957336135881795171695831753476876905714512483655065908979338288743417132
73 823556501047216585404436356636711382049029171342729215102604699803070334910598631999904914
74 12737801692161827186431248088150100769392537081923457687121055656065827615894792412324122108
75 197367530540346515779017815986172386779809278540207885355513606817099709851543503508804496256
76 3052782759532974177471204172188938052417523459150645784670429716065182333549930786436992434592
77 47299710476441432035982606330650522210143800022638961695972798678662047674958412451165347210038
78 731639021760687565941904631455596939586857456810846579063398354843779306769066856972851732427152
79 11335526658617605617793562508143616174910694069103551023716542425559035512448197410569337086540168
80 175346614647351413689024461403139712957256929315205581465204743176915519004954955618556831826673520
81 2716597811085075277276947171920365856797579714712171097178102914384931908308654900747142774502598222
82 42024010551581584531685825279502213858142216771697296469673569954296210108612508453726750123505916444
83 651042579571993339300209051943491362067467825286432305535089544928105050823411198449096633306203351220
84 10071570900223646492811702333317947949868849461081030221518955778364150384832615956077757599075841884468
85 156024867962534898384151651123968985237449160314351256156596444825415137565202993198891818805004822568948
86 2413773734215896529126049466454068428490622451559935561178032179334411014160051883903713176306601900943828
87 37391993470446656871085004221915319682694197621319409691897860815303225714704351229920337096245559379592352
88 578489583606104987379143894433582001690388703132578702087988708683673872268401766701435562063956557757329532
89 8961150310929940576087922511914074025813787144305778550323433507600233052379392761496385057223715862050403850
90 138641800653398215794145802114650389149873639330524679183126070968445952437892773951887554909804691980750207860
91 2147579429922843311662326191176799951829606595337292171732166960863858867052269861479164763081752733247510368512
92 33227105798761098933639797882809857330450190440807973218979842682601736017438078984290059639938400195693977858040
93 514677311364103452703818467943159811755967447851081426173355618298296752084713181224401707975856275089412122259396
94 7963253315310333202674771811157135400512923254225010973836495871430198183812468253817215153398175816341725258810508
95 123344875512466013370175474937538156093656104219786378304530319598302100576441554423741469973021621994918388297709274
96 1908482822949938463837487047666752232914356318551950903218423813176151675562985600627336463363831813241800634568539884
97 29560207842416475319809860966702246727896596471095909971529525180161634931470827042908541013913718254506776145076569666
98 457388985124019797235138833288797889033098509782507527037761936567623821838846493265745525845945894283548733296418685992
99 7084254044259312443340413278511026330405985275847295488691654268233745158025493521482438048400265467189414886089802395478
100 109618254702495388269606674441913778387567768558388070601697088708120604250676461579794830903178794077786338573394640288064
101 1697778494873177762150671807354864758977309875417786705664180551306996431805436145299109757736880683406426979508335207279460
102 26271194069821483760026254115715979753069540013395962069383405612610725194582612966322684746301808489532575507122048594784724
103 406881716726261842176592805200087066276580261204848967779406166745846009731713583303203054146699370080451964752331040958930740
104 6296170822527457112229081703317146146902744908916740354637691449209212132242140929356020881205084551364683949466906562487862944
105 97511436841968671845783175124325724536273266384970372170235135221245187156578875408120188916566242021808261692388526367626051084
106 1508943449544626643097827196095682246897993345694290468533625698952427947843358871558785874901927640047007017451634127271159281048
107 23369163057176479857329967082461938752788175885136676488674129593547362847801519179097052690974596829131574038219831624012991655504
108 361633961337018076051096916879370101907162741950285052408908533744259963976678224510258291380256617539928819631387594776455839706796
109 5600553799200651958296145928052920692057200003072803940074906234160676150429247202773595838550026297435226190379340257780864877654276
110 86669291566942300389223622715423594928191377239204847659308839594501967455296057062411856107422908452496530555363167868409578792220324
111 1342205423613717373659922872868068155876389544495091675752872373351991133387116986165849769397361592160836309778629663290177822630881914
112 20771176116845422197005238109561836465869824124150264548878410773886394314614221698142727186145992829628555992923962312630369148665966192
113 321667509791898010018506876556296250062882349217993932251706377750463891183411615916105650746775005759937739243878358186443559988827310854
114 4978021207360807409470807190336973747324267473255906920819562804234809669216297581930484619135449834845698991471304074251623013274372954752
115 77089563549696514956236285926196817184759012807424425933703455657417995682334948833205853932720170005023691403826946021076780560516731759888
116 1193032346589607850414299888337516521640845378561310706335425000793097656728916277419452996170425234659050916654967719567747245553230692454808
117 18474987376458960037058808213910479356604788625134568628758969022518429561823421458470600992662877670586016740319966642817471813103143551286216
118 285921968907396418496861529423666448858814645060867539991611604150999210961894081689836514402950390546179908144633687289091585269543245100615368
119 4427645878738866357822049305927065677616009378415300681160735912177995877210086204402876782762775432728607685466735519085833888369754504094887750
120 68523994504953845739803457119338220825846435359391884940663140435735849701973825142116562816660416266310481552957483645777820776294922323278307472
121 1061113316161763098627049210100431900846029963350744188615454837293000995075367282109021659358226747618139064061060051481205837425682177964652334232
122 16422439249668446617910483176058764190081728247587798566758208075074431419154866125537093987290427726827426856464822971478796895499469676428501905288
123 254302599684611293792401874399143160640659566304264522476449725912800759774820374479365722956700157164720577901757931717984258716545036975771241205042
124 3935795369426619327316124166604664762182141649923003495472355668527571449056996236085826919538605795446514877157550784209051137795830757155268297280608
125 60945266082612876574603680010056095457624315511312207654745106997004529861255825203621386079253829380010182533877527816180785995797242990888623952841414
126 943250877675652790439748725067886592865473297503353054356342978013645351874156872642637495874844176080004044933792433108144965636268119310218121337067580
127 14605932541434349605378958835224501406359416801356829936354848703085283127238337193025544803623259569296877456006933821241550796133147540423242409515032452
128 226058995436826037635618830496919977538807150912927755713715575930730083539734209693545106019940419465916253169254017820811353293232751904040795248977641444
129 3500408520989343924674957140877126651775266575983923848041864839324833458650187501004377772396885756420547465342322078177812299018859820685260331826557998470
130 54177160952137760543742718873685639010490042596586701104449876427681384836470995534455008849830957156838179988315701818253595888042361247747957195355385646320
131 838896334696244944424333126552603804068553323868443690541361773700696577436643174776371084943068576816882822310308301366678990685330592500603360533345578856314
132 12984061767830626214835749091075138578529307364337521792071191840305404902944670495487423961580560803407887358653427463663970763542544324740983571785427334732656
133 201047176425158377324702990453314156595440461543704971731539667991902256973393242004006063369068283847301193345834435080733126298583305066709486157662500246357514
134 3111750649458948838918599076827167998620127973633026276617715949422739289501284671526870422903983868401283276249666353708735885548934350606981102379852757200184200
135 48182326961079601586145721722879936552160859358181828026897738189253141900700128123447106883538689280653080648871355153144601785890843020640493861336130904007560298
136 745759675289816551481121267225773798338483563567561264746901706250879892274092883231765150266713085676111124086708412619659337518124087658007485193053319180101425444
137 11547226067078381849929281052455324398240165337794457648220924096623173313889422391916937813764699417691963300986535546404189907920926772251092385983712821888844811376
138 178728125696076765229038277682864978091796919054456792843368281897881611669445063121515824790432118919121077653691757086759198752977861402988039861195231823605730904852
139 2767372792722984573417016192118302496524084784107442295849954279219908206055113322056037897571539701345196711777006761800254195995730054381782632794063617345816425572530
140 42833820001781205927113899706208831019527844786250168717188125204094297959259593173788140986944679870109138061072458444932011875702981925947379830914737379446081367605536
141 663220224242615355439078674517723185794513278077896590974746790315444667020841296604998798456886765800461225767874683245812607000121349815860222206866437952618317737691820
142 10265512124853511953389601787257971741957549800916177586205293513960602174199952942942086439729446569607103607169422150055622163653241354584738511494452079446562108361910100
143 158945393712107650285883463593340050462480953847360954087072595513072464178896076107138554581606970477728257676667150266119186500890361733612776515963537784398245205984326218
144 2460222263992459578319723921979650461669507106878902043083147223024072129203166627196125228645636558243521740711019369803635932103214421909936638766303535696859550797430480540
145 38092389677715955023233432413957239744538528810471552302448599211172839924794233633227805608143616871318085484394385919158494683142830264311393675769280508379894926778137550164
146 589614267261428836041542507541517937271276886768415403622255385202612176418394077352512654235515180476339289924326499386736421516997912925254632596685947903588456675020728598676
147 9129112791711933418451976001418191213234846689094130748919983093700738529296926532962226903784326942276885188890042733052236938629923986982362063151357157843821099827161376511756
148 141306305866499721662490080300976911980340744635461903466185240471648107564141713085063413436291678091182370153370779980695809513838345464917153215714053244584445160325002483534652
149 2187857368103960033268279181238375442645937961571601787600941084807445632353916304164375625837901587308608458373133001051012775925229796229842891679337874049118483249537551255081032
150 33865307651458458780979814505169221505661437874108554527007787263586016482567855739254459134413220816593595272825127362035008945763334567226273719324862541619756596598209540004853264
151 524335803004967941975925405210719144675641366835960224077593286746406897857373904604210324227335696054384022252938005857583101453514969217103788421550813053399763576217181200935040054
152 8116119537920113088737108646691360217724469558617830912191523792810445159261764707560191979788441813436719016197925273989906049214522288043728469217908750482448810327676934679385589908
153 125660878681663473856619190371771518111136566545364941973420392271732934734530211924573571027541660436680735328789021253810195947056952158074377916988481192159876313955240957101418284824
154 1945099289009880055022000402848848932256175403008004591063123909253271239314110151096382330646371739128232362577358146027905073692260304631310181852566874713682036076254874401018525115304
155 30115545800475083115156876894540491749374611340284862647409072720686970189251547863823902591477408811608294445062765295986381709645848207177487628293029051694589239282765245739180386667020
156 466160047483892496092356131586609999462771404463492278368712771061190699893941749839441920967019378776490191585068744670602787199452711007363406031441690093108925304256324585280247650704208
157 7217411200572278977968455152757742673222370325561858293024776251649924117154632815502767563065086708568669699316460729175144374473484697757094045999558152455909089362099935279346766351375598
158 111719314111391323981810314596541912813817944234733841488054482791799197541686287561862099711556477292905193695019243033480403704793319083777112547058542998261380537848809378457883042929852328
159 1729705718424469975076512441132699751141091691721794369291846219687023162672359270983157316624362411138888767266730309425955286000521373897874622817226204721108357823560761436324046779317171518
160 26774502652872884132829382009827023116548931201462957674584627081543791316881707836698872702682885522642522410992401414970899254721965545468509908356053675254864372542295021274615591150218280996
161 414536762661228171028883510735667253496998237211633214652458891127552436587626516859078896745656015303874924217793100549375751356758954437169829876385268968385067173381630603954911105821278889770
162 6416740956011142723674304906688209830314938173679167142891308488502045454074955150191272256764636644059909946833245238798823177431371658688078769869361478984317936718876013325134554309607118773912
163 99346812416410076382620727850335121904763292219882732214823698023084069459507090908981551499891662510918717518439588638749385164558880271668274634155539419617158425123857519492584218671936589583264
164 1537827234350959847696420886588434426529825619174056189708710604214814754654515294832864044600854165923059643018022557327880770663172649771448492854568440251184875748226046097387104697133641127297628
165 23809203973726018701097973454585003528474396818557752591283445808717342775604092475701015371113797260778516467031157366959086490850867138567182877981154575811724080019616709087473388823466231304466296
166 368553497561113842408922351830594446093267965317928669252213428601611663366413622614736650216216928384377238242603202843932142438569814364052565789792789149713751605387598955976217936911596387926957456
167 5706053829361531469240992203311565848644239486258460003704455812290632617743229330361057889779668133272566306268067211519827305736866230986597467828084202077521575452204214336731028488603440765637247564
168 88326999420391697365642097230582065023520320291725355578378721574999677620121474903583002048388002564068561010768973536924298373717459433004449594567580711502329287274953821253063637858953203167267857184
169 1367498633001096232131519922521640717523802060169654426836255761605650565137592664247306168998277009905596192035538208771308589927648334546695965141431006513401080081181297969889829873614029949342440940276
170 21168318956395936471522049226308839688981548442823380162740069199186340495012888120765189877300968110488572724426346614347805923487306234628425390501515336679029483168177125741129762937059965803333434251740
171 327731346923253197028833905540862559744370225287285822052800048264302181836120356229379620456319191465051160539934529032149194049598114462489976501927609699317210324555131404371266599386000563878681190332048
172 5073167713067201044035464002510443947307736993390099482964720807402734918590077803887784686684072933576165840566167047992187974678380143916524281800627835298814590013134156437458927834681324649510005444437400
173 78543293476713997409409299192808646870397530363144718409808176504205360907829971904180731098096977703474712564762774623061426271577448647042732752124870374690191215808226852613441407877065939621891009457529590
174 1215827680757351798771690624618329357084626143495003615730205093950489546699835235061011682767513003915128252897636761024333010894259758868271838640741166220289379853334259494072957079995137194231874686261523812
175 18823495503758955429938674349076163077059652225648894887634910085557721608914177504206182905250671461756036395839608897260086722288258652801664018881736850367419784409914300836728986703900151573899205915992628630
176 291383391229799487656357648356993020920947794473351542562760359821027836879690251334617036181239246937375911651424109405666922144093313660628246688069683438991066732598753900437948282417350179740970874324132520880
177 4511193754100084783911679698914191496233832265234240012469564678174283273091430370247361432118830546003054508548694096552988086077309370169006416622472735286225591380111605760010971272274130111695434362026255838916
178 69832489054287987226654106818851018498095613158659254684439372840611996823683540143136404579654041178918336420191451882770928878851355703935420047257335364187063736690992367751206199045439974586784283560247535677680
179 1081141960631469581140634893660948025912920506586816486754523717614358703564186693540025947586486396174501760413417462616785018216984697796772638157723115564171552696954493675770917160674966500486994870842037043252184
180 16735944002546666605064555656083444631036288512709607962881470258963301252577755506541784718345741042248632600724158108694349506480720991231015194612500619500544597283297965796995419321725051699838077376015505454075860
181 259103930862359979908077424142637222195774925377144559312490577084799202914274754493685419024902291497941796466034244531548973424408867661328787036423453587060926161115052696174701497945295509968334143196280127287050926
182 4010909579704050422673885013662918629482879176859853193983590677233534180753763586487199069812287174724739991007296116730897848768696823695832215865934100806249023942607068260044515363842403648168331867832614907478548960
183 62096241432082522109216799373591083398078293721457952903314615977587199011738310381791694782542347879495998537410122711526871584100095406121705066571909449248446040436020833711762711901371540680981971657815483408856835636
184 961248103687221907408446115980283714301695029129847687540635898427581168813094047501040467975349539857736534707476592462920647345875979531961945172105768757452428211393072744804278616258999238842207829229019096087642208604
185 14881840937503285489698978583500227626622075185445312718325477548649540451775853858305310202653085440948339910855055506002948375316906394172571616655644893985241594686992875356397423126639250283528788731536179882997540376474
186 230371149426718951993262845999322091564803106456008340996759188394253139163707948283913236309075272792332636983127615436904639191725370723061018365500993642863024858658473237733033760275131796850293275389776710527850629603884
187 3566547671480255715566336564351144968583039384912806385644045964886008280922262249441781828673096315412655492638955318773914520696002307727165861242925172736566865757648599415135235081753336082096120358482071004984317161553498
188 55210369349982312931499020378549903101813050921999549234766337125265154984199563256488037408809906500873246740836160652093276965556280368504107295038739601986891411177347794605519200742834369654087685038242251532584508445309660
189 854750645360388130381828375435664747198201329651777732297656982925012536376483051895548252478134931519645937258594918132892068536857104785294537107543615323545354776468075844908273067837580534623829571439191721400500627879720892
190 13231625105980556411676996846178931010123483677024394851580805548628552608030858971479518595291859794874896717402781177803800988281204226601613966974572534601868916654475439937810466813384071224421816321987547215600078913243433224
191 204847594827671008736177575183990847954898460401809119774684721201490662765489597990137460679964219478618931135184331616596729531008738616358103059192664377544907524547799953853186523091156791443833974429706027149902846419904823470
192 3171069024038019040556579198700037015709870267156248054681720798671720520487216440500911154069817181638285812642480520740454790358303676458068658779336759957710089605278137284270796864679431703140338517298855084825720411476073239356
193 49093311460233779107629058210309599147851798296799115172957152068166664113916430438632996569099300170676435050445327550077350138759728600283996378283149247401026198323936230857609281343158925767612493269180955219422900068410326358674
194 759973025176696060815803111394714211014566545050380072670836558579310146971969499893846523579175990253798025647394236099970787337967234200125283351413213352418975654370707943810209456867176246949784571942981708341198438614052631798884
195 11765592714721637074333300933580712054560845199844653246259636338096035277717915939316387586111317991296481429486357745352529274715759653322972225375454386907652716478330981950364185952290729504984768810596359183053046306057239887122318
196 182133836278739104633842567483905363381143488941630964846999404812063718290808173203102465056882983377029268879102606019782897200372189246294935105251186503362227220362380700931926524490207873971528668875812485874626988789392133764989652
197 2819715668377838555811304969195098355289713151031312748425209741487745066946540791010243317467235746983983085763638889758019108789066387385009186768884411416021476857042831495197459372650523364044190753644426867908251724203930335870622790
198 43649881561494478272812904530918778553424978868935653184918171974279714106495463415998525992226079752931120096801928269251030967964410309455480307589775646105318292242919184633491040007376828374068842487216395779106555698547954436511152580
199 675766793830025125449296343427379629182385869000510835287026847415946395682937231419118457183833137685278452531030867096392316838186180699528655038348857175526698479397181394544501210611782104937010636495207880821873537480895998041955225008
200 10461054914573657167111266310722659528238254959292004588881576362889368990936895929751534689049640773164191342012226917045052694123637433458342491616005001660173136656842919959947740314834003439437762651283998714450063689299936900909182465504
201 161952776832470369398239840841535745699825056245840196548081900717519906700523273630186567252711834776657528076512133874694020583383725385166537844304350292144292229702299093775155013538914352197707205916364605858824634902426110672148484779894
202 2507078156853953556865856870712051789191018641204039994052850932455092058368813511892439657069692632810269675462443942901532136739985541681507118834155172454841000278150634394870039827173725507636731653573294192023064818866291417036010520783208
203 38813246530441566660814472126878213880328474801711196407704444090051450109102738525015672273519168700825738215052328448913156634255112450457231494120213704518472126153298712135778818753917580281903808141863020727465818262552300771815793368713504
204 600841946197241513329621439296752709605532489159023756734887675256588012963235128523777397195293003244758871423877081599547406258545672310982984528470052402355041431900013183897289079084379601973957102179553801855601241251941131606668342259567224
205 9301897772886291904243174522078216223439262031140065694858989300526869321908926331997882577151764313888038050223922464413745561560914379519356859984687148074324645896957740975615280338914853179292708359823640540265604379431197360481130941188589610
206 143996718829633103802440223576923252897142847463782925569745465064067714353123381109399277455782221955376968905863655204195539561745712737235929169142963655317413239367152200241241618507767578537601828812651759677879215923628547702603235787391664028
207 2229272571167980389497869128130718429410358143526589868356375912773747562762399180141102883440787954959792491783150718449448579996160849277547900615282047424159054838342218517812375211646840720749052387666796732719466603389875609013171419992131004876
208 34509997674650371825168773802227926546364208425685175211519663984888346715930157059454938701880022199560220359606688491028951609269369174855401248668532104582842211227808530739209368471281059732574172139057607050463807146754218915383673413564118148396
209 534262633360912055416978593728357274625810478670219910031911223374449641589338871402924828266912238702058162279498333626900471756426874662272727066982071262711319259359839184173881262450980455761661127595909243521303216303662902688349869312410425535972
210 8270604370459821271054561498678781885121637020602543715178760316796100548428309628775722642183727888275114973051352104171634217713476432287618680078937355555300020009337201508556114107218787368490516435018780830899690205901854583806249377382002060385580