1 0
2 1172
3 10660
4 106793
5 2320879
6 35549458
7 637088915
8 11181864782
9 188509564214
10 3339792969770
11 57406756149300
12 997632805281762
13 17363763785624592
14 300575131517843683
15 5229363965628293685
16 90736499929821199253
17 1575573286921177680953
18 27370077132312055104296
19 475137918306941529011138
20 8252764142522827392805642
21 143308552919957296823299190
22 2488638793235030373435246964
23 43219864892264307204265065408
24 750531442871273993087476510453
25 13034062138562255517137243587845
26 226350517199898331365476568593133
27 3930818041718359414340595914990296
28 68263599345578570465280000855586790
29 1185471652897135928528706943649188761
30 20587129764226626942082855991329832852
31 357519525777600867945594265839339316494
32 6208739818157325674598861004835264975469
33 107822106851420456073984866759804200040260
34 1872456291697553236499364422880119419836358
35 32517400852515994298559283272681699703503820
36 564702787855056922453580829509097179607868013
37 9806724703847298415204608436301621384513550482
38 170305283048887804301675496808746546355756493385
39 2957550753614725483014331842703785083744541540912
40 51361336484694491709075650414971065338727465812464
41 891949832418373299573716734218521685987344426375098
42 15489754401696138927787967025363296695504572794815259
43 268997748985475586987386922129098476954863989966240239
44 4671461292236963149883587573817605085797453460555774034
45 81125402688192958816738206574322090317789171316338230023
46 1408837741111019179096153218564665430478198860531735526693
47 24466119238816996152582137530119425770796145375044080209744
48 424882848331007296001553349028309429948313830031424794452256
49 7378588849795307644140857022293532937139770366832984731500251
50 128137847050181648859464445902738167904466012096191591481308403
51 2225263961345601348153464173714681311123149596588628342583181512
52 38644317896805888080228710580413991851950729035257346853665868972
53 671103892448124048847541687372656889396336189887835963464582608125
54 11654505990351812553626537204590487401402632973479788621101407647154
55 202394161932846427229652025926943943140031082389673110885421859843177
56 3514811938053624771077089597521253746145649596150096910846085674048727
57 61038830574142357633927008662803912909507858923792777765014801334704851
58 1060010863640428979005508585361967423257259611358185749817226893556786675
59 18408331556515442799010767060154000328342777000282126304659402257832463162
60 319682262058082893257245920457054898017708742307681827298597664866435522662
61 5551657322213760635211450287714838666885019527044585735071696404279808424352
62 96411038963327850787547436458000422490485788788505516171602023552469865321969
63 1674290737800330774178701913415841534372318314943755068468540955390852450320253
64 29076021841759376052558009892377400044927588725055244557790810253824217934409568
65 504939212202211504046453716688964003919601562748585927313467537196276237793798338
66 8768861483434090955798375835072621177170028726166979279931398442154593129518561299
67 152281561537415887507706660122944294837468039798816697651973899342164943193621930127
68 2644547872958502746550679878899098619545185207810430195212897906741122099196640823129
69 45925674663191000264052364385772068222555397030636091883385059601063567438910207994413
70 797553190409689606358247537356474897854826583885735992469543528566525774391166337070533
71 13850446317832634829578236724133518463679909118284119995817389312048838903680191485308123
72 240529240569667875390121690350743488389983572335955823908429487167795676718059544712256165
73 4177072293658549341785833530170195871476263203020301929560035864474739379080513569009540686
74 72539758181278560862574222674777829756458067930415161510224306224265816107711368641904192818
75 1259737956890744550674546438226500921494081165288981100527447940923229732034524343084681335267
76 21876826719845128294284082343180564172786113475885433746163343077084971809975389869132952568026
77 379916747536438162370088009232262690242488528030472700678436482355910715866886506364019987495542
78 6597699790149831480865267935884625257438661617621861311125487239804774842382344564107982986929755
79 114576792950588027923563184321008897641281634276511070624551708556206019048244887388051617149146386
80 1989760355941231644286350126458271418495810132298284553391925081289046186809478473795737048703230426
81 34554521662888522614445089478388210216389946370429668815621234525933172850869001426020077395262136023
82 600079785380093394904589872405171290722319268310406773050544689037146098333774898115921791076824497783
83 10421089093198508493560214670066246698717851396242749315033520732326692647909324179776475994841993746736
84 180974431290988735430191179896528672533693393974492016159300980429061781338705302356898090797096588732548
85 3142833199888172707791432593302321649905770443175720654305000486811230651974822005461007452457429744125371
86 54578983626905089059053974597355206639309185807980458210564731322243515771177932751005509444368888460671143
87 947828046952019943893452183172136104022575458261616083822160681330655835844615546181743533237770407902849414
88 16460145405602952955311618042184277622504733949799196694248511749603106290354279366353371905420351483069681416
89 285849725216357848069485384450376197261843507128675143378092769120383640963489307259742823621911808014177254114
90 4964115649820054610727253815270240482709339985425262222164831801183315448350032971571549847603206438433845520634
91 86207688904149458482179674520748518514671630316436242102285122978247676452943141299771330811554964457641392046155
92 1497097600146364358132383355396210111160730156346896031092231663717379441659326861203206961259555356580089024292528
93 25998855239652785933793354551090078649960539362686311286558502072648077317701102241890694860767384821820225619085204
94 451500606043545547001201898450354672129318511343402574554003732345043977516850808945007017823628092204017127002991120
95 7840837428364071599574120652904820912707642920167044990268589640675758944481810977712663999437717709604328432761178550
96 136165335672009073602209463452774202493508230246931851687841815157713341929865734114029958273791828163786734976225535530
97 2364670713819319519669293685280702457090117654168755389854582149573143109014252992882358980322270157784134472741302325462
98 41065279626408069321611722390387744975668641478889851165816591236490168575669413545481203463698944715172647987040607940689
99 713146731568113529238636363901467714495986218864384049747232064804571446855359676217504576760401704879078638665938600695900
100 12384629189745704981199339627134319351893408854049375876998966896976439313429733976404063399484327900219204093199037747949670
101 215073607405086921797451845990607691217614219863857527771401362008443863085568247506014965932245714916942026824131364146202505
102 3735005375900742110861383263369107310430755019410306041385229688851560697405970365688445443131964619185439994625018889029087179
103 64862747811415061404825910453627420176784520967849722291559917199109758498088486303630749835918648091184768143174506610829688517
104 1126417670184107167297833783318168020934617532328141200565614325841100897434080992096461827267488044041984087756935047192436323850
105 19561563617255443858444492407024764762601409318087045002106132757308940104586317929781205126514556699609486208004494816549800508007
106 339709489011646038527361135510027614413124557946861601498708119428300991456559143414887127277363163354329018373683301199843639357983
107 5899453601079004246600475619461955222331466940584917207114234636010405394328753631653607293625225626726418204535851862918760958262021
108 102450929152852964636036137693356068830609330184095010829324552330449418320992611291183044038154137864925048834174677335957236513387977
109 1779180512982279265585019832503917056030176000041260353816750819759525139110723361216121931825613063270413498371090007495155661091461968
110 30897555775732432822026966930813119720558115123592092519881387761877666874514912120786830415246071167475675465742864735291479929642760585
111 536572284795480487333378946575501787281386065200907654171998776840871298041653490571265384779149549560954198155815276022486046358103573154
112 9318206880195113427438398378817176840675344026937317532337570518406730471985187484794079724222641140257882165442834753390527766886961998807
113 161821588484040358849715794563600589615404030672845172507132868176805204528643537743705664172960046077794483948410588984748011020321366921503
114 2810221626990727567024722218368913900298530610259852686703888608459493783346255426212716545682814309078476507857713730006003801330203946126673
115 48802793661769591513046746288952070221639482496206537428042231988051945648230715672153120618962741603006170315204969587240420960469963554210699
116 847517735369387919792445676046001134613182559944860438080764147607442031941060477291641375179838301850633043265780351288433289468551239721251995
117 14718139226696284933786482696361796971063769060866776110521748963484120759835271509665498292089007468500914270964196806154503499869285671881811755
118 255597745340398330206823540453492659512211572629911464567161174427386659846983931155155073425434729810377738872970768466592320139213444953183573181
119 4438754547490409668787870385202672493434100625120912625047594596869670999023138255841874715699934907968667689214364944515756328801227508563618515880
120 77084177353080584679439652558161289595181133013548410154099617232165614441908288813635022395204440624894740745800867591803431652973416212962054898608
121 1338657124341480578174948280634083348014592135472902284256719999945076392647795823602145948929109838766358270294421987480264256674895179971267612928884
122 23247350598839682128200855110780486423045478528021676789050246709103589113852642542258580105260116278038491627502479093327925188942267562937973815178024
123 403717501695012113764363014873312505596397515088108223518978938314078027317256684317857365447332864449279507653947670815990766062032159515619030187593831
124 7011027793549821965473926983100755501173398739614883451304147362696487391796589817915666825013804899425680871872417833312801720578445660466694101513868911
125 121754718374983404132891356195085839261050767173261066168454015293437196686130046134296893668717759960106360419215250767944227702883244815465622495374957553
126 2114413447370707125781327199510245848247076591784600941857055100110268384716460663592949310414391384294488830811186649414157207070575096390492910938773653276
127 36719268756821084146701009472046196190580459400893454236155802419177591267019320235953260190247976077136225708461607649841136051153958559556128941672229539062
128 637673156927887728880907134029003494600107065790259682372400094783029334998393497330614921066040551104508097941755713531081181709904742974307702016685808883450
129 11073942070015820757433648300615048298551146647938056252239624343667628464944430085262142853872399014039976447294579414858431340122766883648536602948988253478726
130 192311988732394353356121939108063090966375848656716653262196400029897980496640783025227783506280401724698891051481466665256155852496103423901170184091267198089798
131 3339723178645428454356861021636638008971187425995011132535801838593121388022148769635488710137972349553838043033626408577619695581722998355383393718047555323659524
132 57998208970227917707168604529132186760544662821003375346296527568175383744072363698250962158967302529177021150815084837361406979027391465374940336001723815872663817
133 1007206904231673450122372663087063356375317134906345765797859718606712013648569054703609752695112713726829421159302474681011031696669967436426655771720268437685627846
134 17491328886598975770958483710670293035778320569172860515156938786557966589814862689263283366040137650083335360296969479022821439876157958336753763175925371166657090043
135 303757435472065859001878380151875612886608318259999283718191278546863986435623877708831363898838797713089480911812812201905463485331731757466373423304092151611279462500
136 5275104035992259638023143331204841245287111161394197857727904723035807504912291477143420241360258200310646133808894699674677912033247052133732184623475706266954194124534
137 91608366877658959902431208537509618869856674967074741811186920827966688156983286563655729687342476059588571234598405992641616040309897736591897049967302652468533918065317
138 1590886705690002670706369794727670525106125582822486970372880744204863851344045166262138062836664239723527370438374737134876321299727227117055354280473798688669258652536028
139 27627613029290000217721380834130481439559928617144749815827211329868479082163176407640899805430788445376996603591292965582268354510393705778414639677945129074594363071758732
140 479785894851098798775645552857061825761193056769610325396746337618838185185484895025546752865974415175762775284439767135798924457881070664804380559011247159869294314430320514
141 8332044634258632610738684493665504467762592356071700580573032593223860586758389772139954529743009834141211468685628947548232472139726098993113686902964498322765337675108065601
142 144695724764529474336671039900378702680767964571307109550162224311611995038411655458452537403836632301059571124644094494803427125234733886735485791086449496323121357087342899063
143 2512810922669209185641860177020197432684154695656277869902277798181600390261021615509389526956338579100699095654099631165674131547282627970938187705319247197507707449933662018104
144 43637908054029402280857606315884171559208759889305284903689594328718096099992480977194363586144835439464100888811239786059025341573795829120122345400713176725018114528209844829344
145 757823440734305184359258495861460977261517872628380227222256525249661492350516076055056182370408641589892257885874995909879201432154907481458933401928670807411664736120207062721903
146 13160492629832929013683105292028721878615310457650340238589525149699268706463914820070543114396291293283150452187503247875908955770886064933816726218338424253191999545863745561924629
147 228547385776379935786172077354566586409184713007094363369804002838068445264118717721449356037811777576950451364316966752173996991982112346178626766181445715988158345133182373148285115
148 3968993335918956205127867061045176656701625999947254137803775648043026920046864593702854399388952723923349843933477443453648666502833251786537247468976070560360076535674238837867224105
149 68926223098357251689304173817195714256320809182845212953879352530736517197584727495469075722170470988448563641426751327544655539321570529809517879778334534053134570474736478589966478198
150 1196984683146246763566838818531984572613449206738973531222619604956762560652777792129342248618905408847223609533739493380314889225818055208885142215527348952482856101596481436280574090141
151 20787042540284912838847548352883135736820517609825568980876595680814317806820367909628203192933846349471862320729188002384062059583392059059538267467978255759052503761103828922833799019241
152 360991367438258876232671557196212124028918637103335905172901452118472027311915448621022305184200165324456491438828066273381937134329922777012018629769818724730503060517607756884807607606641
153 6269038373900297090282979812739675223306113408137649618892731407193276413480214336736791230576014897866696159928418334300451688580821086231459664768364825881658498290493574068701236779255417
154 108869202087377305559823618076013398878441367411004593054410659948995562110235426369557921021720984658096222209091685299724844379655926131103421118575386636495425546690628264771487405396010883
155 1890641348199011919096264583802313283117804488021959326283610081669185611319595148095734338744703999984245494629816963027407516708727497653157796298963180433296623372372889687867922583160140121
156 32833203872027100398714845650053815763531003462644010968675888210577792380896741344224450451138974873214355294461852642506312796930228958152724008463557466828176447870799574196250505867985019749
157 570187083620590187399624574227212996766261926394964623273015297845633285014433621842635323786378307353625544177568571013529312879306462215008976163722975835880982254230932723495736604676876755297
158 9901967276630613659155020868022706869931066830478675560124157903597944518069610694136681504548746826402665353667830489011973582451697341522840407765371417577134497657262671864883145459815846356763
159 171959272253011131115542479548351275707398665249551413956117881182586705382113373712971062651113631005184094136702995595740995261363456382180113426589701778784338101227701026201506192928176876269932
160 2986274392521232007266466612662600190906587494537061881677365205235727169971294845597400082521096379119423958673131873957505534982907871581880029522286899968596788101254175148999781457802506485424413
161 51860156364856304077349803706751424523790266904236486160042671891223493195225918358243794702780361901984919376905486628578402282820343094502002180686002644010560246255748971633759933961146794394969244
162 900612423601400191046758059399270567967166417001828638978044075135817331699099019958182657797954415409417915326963203270643747082293254874609281749772042795484886595040768247945685293768973496535976620
163 15640190743714031752005740442524298322056817552951259202622626192550255382453385327917190620961448743858577897349654910792607703494675311378437420574324469448578026459945377971490445203192073186085632273
164 271610251079571906766662354685629399588833064265440213638940892676398832306652293946438227368012207119880936862955489416613050837095969523572385601699262089474306274766852222971279647868103522200305740780
165 4716830485021925887012241109705562077761695182863457972994414255124533144846267570672958271816081774189811235474759467043009636867755419467381064518561010431396284153046596330520264286515111591339399940215
166 81913292064643685964644533745635355839014401298241211716323047870239486100626226732477507360044918073031511660593174805504695344925403094664386248581004989644601430565751336462043556556361756806823666271797
167 1422520363658230603589113797534772694761148040929606475248174193482694099039468822403903260600130240452755879396098968704974740222806132959055225186117911330501332797345010945824870016342955587242705617068543
168 24703734082930084357161957980443887324768235762630773963558309261007110173036581981072419109287051609174855826328293034207507272099190530502233190278707617068819619241057934110002929075948148305319209099308719
169 429009308570252389325996101883817793578395755372251366100723239261833640042278708108220892879845898881986520849049928793494866563043911060020976865892192638977030015983458184593276472488969129754082267511264373
170 7450249675699883916239635761640916594010505232839632297247319790844699800410338663717369975232459921356412723590048238539800323552865501102070762925705202505300303603824595913314152476630158830210380762496216619
171 129382321365590621565772782359338862211984018969617334210997029404379305542544243239211230798823292605670759411619685453495672408271634865602327940949931905373951221159225532275025999340175659807630500046259300218
172 2246875717004264728290530974312524330015335638984162211543374152127074510840754287895971911120482181050097070609570167882765088469685944538025242095199662804733611147996210903127580884237293820456600954464425271862
173 39019631386874080160276151572258640172240627552007403626163704253617673848838903589494059124735064815552203629861800015696185944007382527907015103006015428937009209603471035770071427076445049813910826908615290489130
174 677621651275622816338388075542098500932077974987183277892131358425136380887189860388291921772300268153319980868240295202868275552299728899335374647126949581432936340939317189250348160932895736284079560224768532315693
175 11767694515739674355532263134032834478701286994216939421094527174330854486829290627165137240049979171216824645482254304038512355690825672036820897268978166271610037672059819899374990794199652778134524784373578536924685
176 204359813407797062288183818799624065884755599480683745580615032007163685524930161081789756798576575738280014311020287042930736317462837404129654064777871961154149074751023274853028565473265729998564884359251879199174471
177 3548947780740768684552018648546203855740714927808648947681187770503111246023944810090903479191736303909280191773204895366857190041564732162944821568469826982976881306898488594929360809365958926071042059808726606347132684
178 61631639510707643978645723315757355808879867800674144165042643294680525125551745072250743568631884163038614034539431825572926033687572018594192667229515829238688520199087688582239773987233023848928323505155165627947838568
179 1070305685925018209835679722103259098612573120534283870327060313532240211430302341595216743012275274085292462966544829481308811245446255341943252995320135000673777808081877416467077783940527507979847495875307010256454208977
180 18587113216814547540480890544037280853423113593742107928773803528487075178012846873028345324231108701072818570646992047863165682114021476854979513912958086804086318416230736834921092860909193119030803455044009384139685400791
181 322787015221822511750403566467486589138376396064204138888837494194589460967462603680459089600498509857732899046369339681938401866908153911296542813254034785965615751617622060104220051531894222103414901148444266184325467938720
182 5605575001370189672722568012723469963863626787364752394161748594690844233292326515902393121090605315244690626440021920561386678574657154093087696687464008752828009972942473131627400667420642181623177022838520729274088983938863
183 97347382683261162200382522497752516784853191664014999966812027459833197474113432134760204085258560424966132508846088149258223823965298017212703528217901474004973275182381225908386253326642905814566571583918956441355127684554220
184 1690551444403994070454224308900849673529354658884297833035343412185235292724250243666522120673016691483309600381823240925332625715082366131163121665433530022278706008603208593829293443024872623940672275347947126319477218607019227
185 29358408078370003114523174648413128369525826746061221370401151545943738414621286030376318797473095717549473444828381688881435956608249293230610138924619446260885429291557341916859191985883653230597549387169841049968540634855583005
186 509843180312073033388944383177263624163305120519383792521518358290356203506054577392749359872199989125812645897093220703649896742181820153743652310967159148818979234761741279062102815362932357415135216568413809589272960135453334296
187 8854024639784251141000698983974380783516170417802779924374213454817890076762755467043263833987085626453991378635872564201322466037672466592547373713354780609123502233138562410449139581187146645820670249857700365904720714352342840212
188 153760519605110980211907350298705280250650246671382164588387279529319640598816417041178311653753301715457530237418710248919758941851729325823797188127187537135790910051880911231956355316298225123399376794726517935998977799147454775671
189 2670231713948541434335860674394862402495017638433226631545610063005047026857409901525098456429999746077649849464295784363088196290973855088215811815444411950614662793787429319131218018397215097317891996298419519813948219846259686033802
190 46371704677431126104345015367417598751133862569209103666555038582946313080893317062521738491123737266290591655160048019876804871552921428939390759473585354119397850877867760669968423564843377823590039743803349569460027258127146020625447
191 805299024597056864947468730643516981918222696289099748446025140764708555568044710314916322255735787854681670035660863191884570803007624031333776564456048643027894538255003971498291191770534490395025910524931507522223886490060422018886298
192 13984961810830215977159183126037898336446630662042946136215155727978833756626864360542630351884381619814662714553926543737732559875960077834224365464492792308421153499470733483013153200345921034406096689395477769052121726230417236144280284
193 242865259830955889660450329979738290788274022115474957206329646824539069374582507875598420547926530475769596690125766584374620032368745341694090488422400437819660275371562417889686244655526179077111685506042696898519792256443640430682735294
194 4217640007216878076731183354694137757102229928409023853899137765444694210557295701705706252476981034848136699774407716779893055070910821068142521311863065814017155853443355965418445044247865792700878188184811627668435086672377337479151542394
195 73244264094658490129584245291834262613692783323126402822674338874981988780409644443703762338327374150636552132137370643259546751499018552803439501521243306928434367935459416732243128392325998080593665359579741685489584747110240828703379985835
196 1271972528140952816788719411084514509581251400951312397375208330832731683761748105783857983378545920428757902266119645952948445317442718168174834719858244428380734779221654873173602468472434577500279409472473837833714593540934366506501726674831
197 22089294395180866995169690681554250493710948225429554814048926074344825615337661206195275211725370880119487966826386566631847498311872749003577309997837204512654605236148916069443945008013734521805681640172552037314544013553511465095615192610559
198 383606497846389374394108757778844586902903748268117864536240321318624256193033800360940330226387390883946298736629370038475067428250865025330722045139162293159571226241475402338174905349131362427112040269459446475129103640670426115276823804722502
199 6661776630677525098618424154011231999693035431461167560196794651868718445391784922653682449530923751259484497556391731224690649532378437980392815091071412316029257233083440509292115043917211066339319195750735630516007742336383942862093055079712589
200 115689562419279833722174713752361125681448380227442219007361117591598085816406823501122910006111367341080105627576366919496042072558404796758613121894255253087940925172224744190051058606131865227480931603931624464076312263057233893840826081575420773
201 2009084902536463364814773020700809260786442438368645373540139650765026638341185192540651012976789188700373750325516900685050298624467918420891445326591937213568329704833897603625775254902668787080842706248053212724080680457126194467568356571263031967
202 34890115073399870346264347510965489750519334565363734509996999673311615086929344568966436403475527582598406813400276790081507575190728829419291576062045118811312310961755644498523148395691211757445113222012384570015907876430920406732396029863539188007
203 605907758451731934449455106782122258096039592686292576132326434427132237742072260262557832685061117722709950132808188248403857969995739616545545559650735646969073271753554966014380774743231492913347619918755760445758840438248922055680133703492140980902
204 10522298679143561798199871882665996400744192858557496146776634954266389116058659536523675643220862316062760718475930581036001475580353737258482217759284656712714287656900858481299436250915630671608449703351599980920764328488824630439132828881587157029120
205 182732054423637930791132550810257947406034120920663977620321542732858754437415629081474512101723183842900747665922565541333763210071841358494354863183140058304716989296282798253348506615756041133309512336540989966916112628869077649696806572661499411995127
206 3173356386477442047703000696629774600909730650535022758792765634079470945018909691181108456552209801365970422132175836167698946521177236345905422369972937914289993875953509138697568317659936409643151559083559409270484753968168267151364992103270839909659633
207 55109054551813239619626960541742197619014457456011168684563501780442623663904607003738586707917419518377281094141607070561546078186685785604513071794067148993525103339638120717803247654398622700763694976312448557028836793927689920427952368756961621482207664
208 957033350094640010702701765170369000816272272065718789230155910805715756406990404334683572256747545584505936260109915530292832140708403022973789130476884179894993822147330048908760091660924921875418049202601658608754885545095208072953607812780513041346793668
209 16620006288299383265363025799783710799223190390614113280427867963050089889658497463697275703939754658820366371891610189616168023049926482439400199186519661706542500021777314096663794265054679483961607195846113967329085900162988434195748554236381833338371947178
210 288625896888332558608549914882748318907087072788146105586297394064527050730817497478963507142267264585858276639857504206574244465519173764106571143399405270708993311051669823229194059261484452550037394303679491067154866567285466279569086814153429505216848790187