0 1
1 1
2 3
3 10
4 38
5 161
6 747
7 3753
8 20253
9 116642
10 713130
11 4607813
12 31345921
13 223767233
14 1671430607
15 13030153118
16 105777688842
17 892355720117
18 7808793918123
19 70763428070825
20 663061665021433
21 6415290033157950
22 64009171867651406
23 657841277082303361
24 6956340269434938161
25 75610692446591226257
26 843957854725265186283
27 9665254985545805039826
28 113476380199137764382478
29 1364784845592859198476185
30 16802609518151522153309051
31 211616175175561710189230905
32 2724602888850888663078743749
33 35840816860969905774376828346
34 481421214971492710082651218194
35 6599492781828911522868070101773
36 92280793527452649017124400265105
37 1315576390037842137652777908733553
38 19112772353050320388155123639140631
39 282841168170557474854198832740902502
40 4261772204689989485950928400262515826
41 65357008633973940721276336664856283917
42 1019722045953229676497839687610834505563
43 16180791918485391705453560665777402383449
44 261031812393540864492738570471712589154881
45 4279731528179898468381827092996349469432150
46 71290015025594200944061911249427319135426358
47 1206133119317495633208551308653294458142543657
48 20719852660582562370668307185002474253383540769
49 361308726112163007979195224266181216830557758561
50 6393678106091958537932452063267681185540280524563
51 114785807086022038031953819936935274644716586305818
52 2090159735291862964307308563392220819144811780586870
53 38593780901663660870199021321901591163712316433015249
54 722434019023531791838861015281944521346201912657832779
55 13706357579565677046810247681717068934748104220398790409
56 263507086649950846247109437331736344349293483934215580205
57 5132340695918614788733591629956979111878988930507356188242
58 101251438202748145214646253493629599681589919157818170707962
59 2022842036047879368212063526348443252518805765426594818378261
60 40917872591406526803079403762301088280769600100290047356257249
61 837861656886065527142673569292668222755250464962182263160569697
62 17364415808167481428841003706713984847423535501518254321415450271
63 364166017169006766909939723414535400723704783547862453302776369070
64 7727074676127784839253159919140252252876762967586848048627212356698
65 165857271386835585119666333887478390781694418748029932780468932458661
66 3600700407939846071419390417487276027543159754761422246107030652358475
67 79050364410108982803503048160897818550537459065770408092242724142643785
68 1754762926080781647181578565554931492896999915356584389875284061859677513
69 39379102657203785142359301292703333855522063769436000529565315818732184302
70 893270187270052534844142877601747871484161245244780516949049903800281970078
71 20478968636871238732724577386708491781842938230820848142786752708972962974481
72 474440461906377448877841804269094960315101917844621753695679852202454679321297
73 11105688743387991704250343942436902782072437170687166139627567272116297692636273
74 262628982921984027891007169254574804696171272325934282600126750625872064630322555
75 6273614995165344531418068502315842292089675778351984079569382305716147525767681762
76 151362118468523238302875259111200108423191114625736921273267541819736362386665755998
77 3687975747492395447729442050587832152015058240678642484021238572645028681894183457097
78 90735894798534620926197136476891540420043003326164251522723568207756171904597966036571
79 2253929525562408074321406089808275825974775495217964005987510876474635168556387433428505
80 56522686363824969327432714362478671225632408741385377692551261145054003620156152074046293
81 1430799509203186848505841779768015430455089987970713572576844244943352611947948592878492522
82 36556253358779355357935591811605963083681489254049658097151001475570941954799219991233577058
83 942596747838435172471714201038950373212370183074990078859949879895597486045310813966375371357
84 24526018277867059127740015322753897822883784868675688197893400376115636769757888358371619413489
85 643904559916695518775909944945458779218221621757536025205185458192817653546254195673398075910545
86 17055590232938626512451610904267768169622091380181801800109066957871217902268725567263894282527847
87 455744249864684574606127470475432668551481169782631396405890669690887308874326801398441307675364726
88 12284122260998430535204418302487653006928252073770742768193792857806599247634155383245032602114446018
89 333960975864228546902134871599361725209886232869468234324402326290426694174539226757900616004268838525
90 9156657905071447442050065446851874743372624037385621801737730719588415810515700783396772936855608342139
91 253180218799365518576863995059376543673784713315872945208478373619139050964464089609891782226844495747961
92 7058894613386321291036458562407187652467930041674325122956578202519792879337812828219943357609087735148817
93 198436323359498452075951111548621233917287748993441285346311972474568418938984123776531291475090783596090886
94 5624026244036528907020228108515590045516415143628016065057532711301413359159189863538218202452350992427227782
95 160686750452266615487281860197082304714381224636660438720627797827922021491567292398959971321026291539771692345
96 4627910284970033419522588307053372966196218648832636009443182555007402937520443064375241585380035235712099174209
97 134347063768200808359734719931486087524019626243930736399307334058729329169442775809182839957653435148758032256449
98 3930761765328565764023143238584076862725639731093951098117310866753907077516665196570601993426099098846007846241059
99 115903917495288065232632974602887502048035466135144440923123021841442887312140668856789197491746595540385989112834090
100 3443979281393194953544668780943745050349444757083401735907055455407632218017995230823716605011849884085533358703173830
101 103117588229359076361511965173168115822622312990846151262529854534789441315576808926511028723461331975491228450029963265
102 3110886254451476778263505275608640839167203269112020796506794908573421339668891120611070241314241353265600856997924286635
103 94555026866846462609963024485898657533199092743785034020787003206683027038123002882761548702310747344970615526386214263913
104 2895374266336244068573595079157632015275762398098635245810069290067084389266221195777492054550700702863577472324226427235389
105 89313154122657619606150793428137161724447587396460771908477874289329649841912301540170015856023621718667897161255932856461058
106 2775161929070561565216920227062433527756534360285978988894196216391539001691339664766027548617794525362127091404784003496944714
107 86855131779621215420608624787692895988013149389093890177843856599840496463696871142546088483145892564328348069604672618605042149
108 2737848763113656086247318526823466441622203003320941900561862144532414558206187931869495387713265151261569948500384151266633384385
109 86916711998556882720262657045344498809439399347578160260346616322482212984247960194076032838498549742222836188881510217133295757569
110 2778756589808713939363697841112412796902213831674068272387858937067085742123236593587115863344912843976682953620786222917843753643119
111 89459214718490778371424763880094303055587033199564652486744467061026854993999929916180761005102587870956491466648252843626208688879038
112 2900022987415217733323569290238804572120684473307891279663068727528461914421195661236389028823193343771522511271464288404499545231696298
113 94657371606393590231149599832363966018100840807565185376598946588448165244306498938753666494611795087559458909852395316139432702515146389
114 3110708862914057798098829799678261055540416771252834034351780303505397550258490776580567247497240920092108392040636134286729201212978409707
115 102918136374382389975473118641134116981695815195621045411333213242288696489535579205612805046790626299641143717240896704232783275743118298089
116 3427900294305179981946561431219062032737819004561329911352027916386731580795818418840853363931044881542421497353908989013052969019205484126105
117 114932978797971042566527595755513215305982340852883657239192787074443171600523131826237276845850128696407050083655264283309009714232546481231006
118 3878986193705794971770193538604675073449600920607508336040475038228214397286928465290136304809303159783694981724210569754939118660611661239932910
119 131772912386536848548291826433823299491419703065876893016552786388052595694107351577674227272908161533271152163947287088648249864760894067424207777
120 4505531290557967941641949426881012025401256174976017747424735330700829043664778536422830151376490009341648947486314121968065173852363713225009473905
121 155044298980552018821682061162610712528223712136610081897867031746370307379757961094096648074757251519370164082059617797826034425734624787738898132049
122 5369499896104020201265675388537496546255171741595143988782379470348432087212586912022721859220427834035141164828795637243464717132697740404398128388619
123 187136618805291400954946687472574027146485185967365269271624379805492588128824489222316004584750214595663027335342854700111073092863298458979095623406322
124 6563108921820872823516050547085398183605193914026237932874351789665928951398992996546753848081380552148351437807705605524694074784652589950514852067508654
125 231614451095868811128343664613749972205468307681970090314764910597859663379034722184786401832292711645966900541723207030453969012987294847872522271367741433
126 8224443685249414313187721503869469553927495026774276050042014668426723159904457407028984818734481466331714062678181420414688499179866544707192533395522537019
127 293840860076228548221912412801143263848821604018892554745126932118064987423809550339927298207033878573424431682442318014677425087867971345754047297501532724729
128 10562406075022058546746954408698236937842749898813052836863161683709567400516790285159871445465090144310532501460034128209275583925840153106648350379061619685093
129 381978649120800174405796231588117368311195966618267289706325386095682203335411193721686186682904620993776616700001753385757644805549470346973762137171530333836058
130 13897020467004259714134748740132997759795967126296879484170697207950683648244230878134313611841630143922192435662912243832366250987701539278724838880610567206325682
131 508618079312219797820503154478940357637218344464030322687354571344623166543254507404295744801113576105576868273301451052961845059249504181845514115960498869385813677
132 18725385239390668856707208456923951072611143906696344199347934635204387729593262790208722676463943468449018053995866793821003908779831197162012393105061438191054420817
133 693458145545359993627048575399908805956866197935959399722071522927540653238225349440455820767012693797534275604302993558748339715198653290519825885585501078618959425969
134 25831057670420089762220758407469878222956692474473099346166404974465736065875273772137647508278337523446056314140978552142503875962247898694703064606079611101562842677431
135 967784679670219143248096396482592126681533333700251140361619265654821920136427881982003074606384671389824145039517554252798096370326089202290593485637570044241484206718598
136 36468033425393154383465240608365822324854336400138014989325684287855445109806812721359965160682024993713771411107174065713272503382620088031050315767886554288283740482231058
137 1382056091959191874318092151040922173907665155793895102163398060382875828873621996232346008111314209952574314209514799869585521932525638586147849969632144409358082524901018349
138 52674647484294310587136373257340683681161231196168969938686897943228824189589905140512060190421362318202988653544597634887263339666238785594128254050631462925176385424314899099
139 2018939964252170970313320096031806733694031962061779052076300806852905170528131660454936204765861189094684613572292041186103334153562193690629978993111500037200692716484739233689
140 77816977587662931279056416563389934094614948052436678028566385002366150263072316641583970274046289701025592623090341962697832748902064127466314695617738114557812120293521442517729
141 3016047072263959451885117768800102858876146552245047315952372379026852945258994379103682885551598543345249293546048914701435927266632458448366995826260165123415110300163712133292214
142 117543471563540853114330984688819719858680274731403893506878555125159895675903689969062181498385175942436964929743644896865008494579069283285951262802753037278420608848206832233275350
143 4606166248991262396047466336528726215627444354462376133978902773338888627536796322083804916006821008198019369340576991138495594927261553265900014494276668789451531568590670980002561097
144 181487063137844230681405960481595299150863157775086553963298336212675530996517607743203160938984643762157256451978840306935628028492328694899495792071703611422957024150380806244289860961
145 7189541344230260885534271408613034399424158216923694558666199419769031196217646772698343372238946483957838959379772858440377302501047279584308002409264257338168527909091770034792864046113
146 286345809742692372771102208720630699885141252010347809191234992703032304059638199847030015352413681371388758196724419829460658577708590870420634989689622003630065704549480135039257622674483
147 11465671631753790238927711777265848261683607444148483614394581135006748347666132591699159659736534563900664267374000562907002418363229985397350297552326452553289773481119519347273413051813178
148 461543110040631977511302921313191282336755140504491570757756237434968279762795713257571625349537595933298381655390012100231038715148544747558430555520006765707034671016431312352384242984319510
149 18677314295100938416464609457474539567559173829232666682900921688077515611349491162433154840369588341374609891921000185916498813497668633318041109651982615109501218976115596800530661278971577137
150 759786252973726176330752454630708446803107443671789412514312811439546752475248192303609967194450761972711285096132750683288327620237045031394676520100795543590791668686369243786463745506807362315
151 31069119024247157073261246682191123152117499383534120590563611532899312467626217151887427041886392110323805068592765785529726246650713252837571706642631186158103839959667434104618801868527832501961
152 1277064359903902105022227209103776048987844115813422128191249987080949092500402698274797555054629067989275286484445176984524409737748811200225366003625529192094609387158713127339076709988281903408461
153 52762939672477495014828348692687998824119261025976269228967723939883216299313759047858373435036067207411582397165161620317316376980581288858097400401055700701767107853378207674022378583052160256442802
154 2191107709920655357380081288937223631247764084294340186804490769602234879784226768736925689593711998241936751075731685395304132428703028977472862180827536123583360236277465473489639037708328337359613594
155 91454141241399574064329981573995814511708940740693812301010254801637394464051146569097917697423482905465540606758544539448401265879411462253942054907388241686763466078581929613860871444677528891782803125
156 3836493465709574497826031842372084236496100013363556422499282428767790191431557862837169425669342026684594210040992942059405761205011822261221938566398354663284305216836187207840007872195651720411353163425
157 161749774902550950708735095203941464052755218405908834913013685448853743436187235408592831101068333318346345572138786776527822209532576651713624577847482650249205807483609930570397068866505505817470386046881
158 6853586568498971034436166285293871614751851973768953287999223862808191249732842059453375370845292815871936124339612448675295107432820471951518164126964855550396798416094380777759525291710319835961438689708863
159 291839542980714330153624828955772791110656356962084179410303830131623902575409401796214719538638745768184578438308309481797723678085726116081709697448070162001277692331761611900016153953712112488965201927994830
160 12488479448194795265060356177403514895043683827920226507807695495523124773877782828945723003468103398004430956545065929263103698746339820445696259568498033814256625951156583567806743713031441582223781069245694202
161 537033669600882574821554436200459410157533520802214357164417951230352168374811923339866270889349288963748974367454408328772590288604283719108068715899956601386645266077960551548780170778628857637508627196816401797
162 23206383947987220011708074797664871741247298267410178368914044407804146878497831443599851397012443400672132442878871884302330302561818400330045276584416355553339690773236157692652318388031840338691797507342435598219
163 1007662438424278524900734646658165311399717643173367596079041253994940139480230624256882041011516027732112118343245845267353941763560213527610668170329416608827984353987392980518784547446077533032844589458943251290761
164 43965506667135884243255239918344698129120123112781581792651719630524514972072160800263448165825552060370655875176429764153150542271778067052753096115527900485746597323000178809737608205331721280219702397274686397258985
165 1927464690092201673644525201906752185370580450852768537990256119393954487801738404083218313913856898838904538681241759111175623288027831880043341343360935964542278748136637596345545741166184362455020003375029486171495502
166 84903613986623305305237974543190347375548553215400047895158022581219991190420690042317378557480187806735281525072766063798077539375165010956262416325825682546555545647828854792164251122792391802237846780876629065395881022
167 3757677635221657179888508273889359912888731695508790825164647241814148209361604095394249733794544554904370136183640754491281853026199965697359492575103759405117905372612783551034491185687644410343717362598782906760089187633
168 167091668774199486775954020472157111709230168436557716008823898968041814755254517353898717902473090106245337844286555331985514968810586779143154532828051605133677347937465581215378933864964255366000087831853295465806908460817
169 7464839517337957629010221028598860703564036102872072779317421815127647962162051252987364270559502005686142584370330198186847417388584702991853542578844567490461010208851838608775008841522015614466049605808084077369746449615153
170 335046555911800237605757437315019194319106891119788542179218586627281272667955382740817956974377647299027477395365186962408605255281137103825126007237611203114650790012354039616618141938035716282426370242011848450427796863867803
171 15107672920096250470795113710760116244309383778558993247866265738767196964068934548519431328066896760159951503546566392641349572214219091936174050872362656650655911229566903623954141362024380220423636728264788725277831361142025474
172 684363091912488870414224829731352488038700857531584078058951255013324987444548531045488591203754921503269280553334316773972093416146381839550709065434752615531584510518307542180913890656823296467468801736544777061056173008834702334
173 31143051028369468139196880855959673426697022584423042694923488655338900878126507828998280164736738219295956495294406790895747759095346144839136521244744665176785201035315963817739558691881368300111602897052312130658987016560588893097
174 1423673531535597974776355317241963660320156587381831800582604432746874313039654461975998213730155183779309102411141553543255624263755311290920752002226084726088829725297894385357061377276577320665150103793104127221413474192869973130011
175 65376785808248837425051885971262159239032220776758416509341071605393073871759248201397499371720371470946140251462735852591068656443961884805843152717236132612991727470250714752860881787903667455875140480803595104255080749251396370682585
176 3015712689617392334255973425134227102130865755863414924286006929890996406784468730082034149007015231663069698916173594704949830728388201176545454855043174714501617660944204224170208448120689058527898758429422076818812524821557629663674741
177 139733026647604946919992035231109952293130211155059762125984996430607290328722884218169409784018693451517707644073109598497388894786907099117967653007247551969506679133419196715338595067655194677801994910078349697397967604807668046498002122
178 6503399717220492386417693017321840508138655606775589374916489877904164613804513619756711086721065848143238315964132475046400342615595588692716629649754717948378012848774076884710669170263128032099974480275091249936321569240504374257772501250
179 304021149185416754990766169449551907788353622376704902768704857703246470048173181186127547805430605573008328303020013372028586495074696419943983374245917300858809925914647071304102684104608539393307704237750892728479921134054785074223820552189
180 14275091817066731959774875971472724739192017565760504726907088574112528619616128525858287646636898326110211397935791567088365419047197072156428209317086450745700054070170501358608757170547980289225573672946905772807088455841320987463619211800497
181 673217966631131970114936142051007589841679802236496359946104736803478910774192444120675223260452139727951902690682003008358854433129008518996488102236766979944433806599200402833645981252020576852875697185470171612782222511816534150275411088752337
182 31887771854975101706091625131866734541804478460157546452870236216048349945927978873836871846882630070781504897242771223299019899685662813329658432781950435363378270673868413311632009130741639923255486544191186865026459731706938473221248814827120135
183 1516961157581805347253631877009653564910824807907090010918923820188404527544085085889912966369232951099709528169137956136552990954364011682209190449521297694106232126887958432378450120154326275206608449043694741173735708803080554820536148577065494934
184 72476428252990880717087801552273440922575040415256368166623903872396575829548457407372318523834872970715836968088683522207734453624783017401439495242662646833348069633106264727572233840529715090162090346000579793462473726687793426386971842451388691810
185 3477614736267963070817057562187898623500868465920220651485104291559721646408154469392581444027236467060025597268615169289978959481240795021983360712199954769034360482340980492072601141905096080936011410108401380321458334979722961896617535366494575415389
186 167578749038684923610737953069838619598514229339135961197839651606248785328791457345160833878766345512082246510122892282358776013687617015896136075104194488633021216460302626342018219693190744097212777939162392854238113667113086302990200776699984172325819
187 8109605727207219955191889097723064525122535512462763380766937075030367518713594843505471303171804897542491180498962171136341488091606489051527263469920076070769596851193370805584972256016459711536538412383046686937648960294649294206318716158996783655534777
188 394107301705807116788659273794651853377997712087997453208386734346355912087655655216815278707117673518456808844712761866320946324566794182583907309150897984722524027453236485753077176816310722053067894744223037950976670013625928922874989348446202498434424753
189 19233303678755221030769731391318574231367453969094306901753650993305178151469260672615919529943420318160374843433473157589399093855040155179856039973596848510067509487255631784876954862170169285708507154827031470941934706664733842098253947056798679311179909478
190 942559509660142023894480584045513114918376059790960097371083404667611571501525188076585709474665749512872393534287887921008558734506385477164174638734038460058165346031929201785053340845404859809468907629636559054087768863123926075616165924223555467115582404390
191 46384199161750719811509625980452312084669657424604073733284977408822851971709105677520850761113380739467384328729803738432031448557977780861785207905325585898721207151489109625922814276524155756161184300618431579240967003888445201853073435838405719483579356787801
192 2292074556393359962374770674771693754404747092352538760606020054014190792629612291638775404940970955574171973459510115557362995992503289531197655703577653206829204004270041180402175922829341130932627999246748586551530509084466321322380315039599407585830807771622017
193 113730226418418763875807353787533435598469723163261753428865026811973490993472431019973372631339411962403590844347607327020869965651184967022998091629279496035001436948809548474046030368357864481637210317285222529638042362626020184702635208777492757858807219396980609
194 5666341360298249071064317986327939134515043163053012820366945963870740138992598672153596868322310888225111650671690835478093011427629790524465850904743958842688355372641379753200284142905294755179461786992505405346228916527241154626142503811102169881877567789209836099
195 283465690284023966949528229216253675023250647062824586170706160001014472533487021833836500719877536476332888795514176991217597640907431676361726338427594486180978652294550786169021930090014987312684720572837103656941382413721672888598810621521323585478131179158273091658
196 14238379312917806766939958384650130550165095199098240673007375718770704086847872365219541045755207475961250854300301010420198772633862158888788035202099788490550184167033965154541255422358992507372538038019470507977573276395372681404212276034294859164169346791978805205350
197 718082507376826678228573372140266841883978121902920529517928617368500208574338690146079956395792268995996160946070063319536649831300250640949523670828736339195882018804409513035325964101802618652476841625019017129847497060646038288039433285659732099004726158290270859453281
198 36360796820071883579045829911883824042438787320811736025013453719671044696910252938328648451813543948653887234103684514584363347102816415719189410254549248164639634288460752677974611222907449862575931868103133196594046992151062581030904424314588008428576422637204231989711467
199 1848541899846549134516648327719296165256154201219986144789057476084330758366736477583834838726521501478684171724199818093973616050365967256838304636930997593718246125612164913158317744855371356708293084151167311732720674882941585825591612391648631638142490252234957188053179945